⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣀⣀⣀⣀⣀⣀⣀⣀⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⣾⡿⠗⢋⠽⠟⠉⠉⠉⠙⠻⠭⠙⠺⢿⡶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠁⠐⠃⠀⠀⢀⡴⠂⠀⠀⠀⠀⠲⣦⡀⠀⠀⠉⠂⠈⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢠⣯⠄⠀⠀⠀⠀⠀⠀⢠⣳⡄⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⠁⠀⠀⠀⠀⠀⡆⠀⠐⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢳⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣖⣿⠁⠀⠀⠀⠀⠀⠀⡸⡇⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢈⣟⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠁⠀⠀⠀⢀⠀⠀⠀⠀⢧⢣⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⡞⡆⠀⠀⠀⠀⡀⠀⠀⠀⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡫⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠘⢯⣣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡝⠁⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡵⠃⡜⠀⠀⠀⠀⠀⠀⠀⣪⣽⣤⡤⠤⠿⢿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠯⠤⠤⣾⣯⣅⠀⠀⠀⠀⠀⠀⠘⢆⠘⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠇⠀⡇⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠿⠷⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⡼⠀⢹⢿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠘⠱⣄⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣀⣤⠟⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢷⡄⠀⠀⢠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡼⠁⡄⠀⣾⠁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠘⣧⠀⢄⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⡼⠁⢸⡇⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢹⡇⠘⡇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⢸⢷⠀⣾⠀⠀⠀⠈⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⡇⠀⣼⡆⢿⡃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣠⣞⣸⡄⡏⠀⠀⠀⠀⡇⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣰⣇⣧⣘⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢴⢿⢿⠏⢷⡙⢷⡇⠀⠀⠀⠀⠛⠀⠴⠚⠉⣉⣉⣁⣀⣐⠛⠻⢦⠀⠀⠀⢀⡾⠿⢛⣁⣀⣈⣉⣉⣉⣒⠦⠠⠏⠀⠀⠀⠀⣿⡟⢫⡟⢻⣻⡿⠦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⡜⠱⡌⣷⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣷⣆⠈⣧⠀⠀⣾⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⢀⣿⣤⠎⣇⢘⣷⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⢸⠇⢠⡷⣿⡄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠀⠀⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⣿⢿⡀⢻⢸⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⢸⠁⢹⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠋⠻⢿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⢸⡇⠘⡇⠈⣿⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢸⡀⢸⡇⠀⠀⠀⠀⠀⠘⠻⢿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠛⠉⠀⠀⠀⠀⠀⠀⢸⡇⢠⡇⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢆⠱⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢏⡴⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡎⠳⣽⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⢸⣧⠎⢸⡗⣾⢷⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠁⢡⣧⣿⠻⣄⢸⣷⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡰⣄⣀⣀⣠⣦⡀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⣿⠃⣰⢋⣀⢻⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢯⠀⠈⠻⣿⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢠⡞⠉⠓⠓⠈⠉⠉⠁⠛⠊⠉⢣⡀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⢰⣿⠟⠁⠈⣿⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⡆⣤⢀⣿⡄⠀⠀⠀⠙⢦⣄⠀⣀⡠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⢀⣠⠞⠃⠀⠀⠀⢸⣧⡀⣇⢸⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢻⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⣠⠀⠀⣾⣻⣿⢧⡇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡿⣿⡆⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠙⠦⠖⠋⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣰⣿⢻⠏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠒⠲⠤⠤⠤⠔⠒⠒⠛⠛⠒⠒⠂⠀⠀⠀⠀⠀⠀⣴⡏⢸⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠒⠛⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠉⠳⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠛⠁⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣀⣀⣤⡤⣤⡴⣾⠋⠁⢸⡁⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⠉⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢘⡇⠈⠻⡷⣦⣤⢤⣤⣄
⠁⠀⠀⠀⠒⠋⠁⣶⠋⠀⠀⠈⠙⠓⠦⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣠⠴⠚⠉⠁⠀⠀⠙⣦⠈⠙⠒⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⠳⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⠞⠁⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠉⠓⠿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠋⠁⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠀⠀⠈⠑⠶⣄⡀⠀⠙⠶⢦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡴⠾⠋⠀⣀⣠⠶⠂⠀⠀⠀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢦⣀⡀⠈⠉⠉⠉⠉⠉⠉⠳⢶⠶⠞⠉⠉⠉⠉⠉⠉⠀⢀⣀⡴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⠶⢦⣀⣀⠀⠀⠀⠈⠀⢀⣀⡀⠀⢀⣀⣀⡴⠖⠋⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀