⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠖⠀⠀⢀⠀⠀⠀⠀⠀⢀⡴⢠⠞⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠊⣡⠶⠛⠒⢲⣾⠏⠀⠀⠀⢀⠴⠁⢠⠋⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣤⢤⡄⠀⠀⠀⣴⠯⠟⠛⠯⢖⡦⣄⣀⡀⢸⣟⣋⣠⣖⠒⢒⣋⣁⡤⠴⠒⡴⠋⠀⣰⠃⠀⠐⠇⠀⠀⢀⣠⡖⠀⠀⠀⠀⠀
⠀⠀⠀⣽⠽⡆⠀⠉⠙⢯⣅⣈⠉⠉⢣⣹⡶⣵⣯⡉⠻⣿⠒⢄⡀⠀⠈⢮⡳⣴⠊⠀⠀⡰⠁⠀⠀⠀⠀⣠⠔⣩⠋⠀⠀⠀⠀⠀⠀
⠀⣠⠜⢓⣾⣟⡢⢤⣀⡼⠋⠄⠠⠛⠞⠁⠈⠉⢿⣿⣦⠘⡄⠀⠉⢦⠀⡀⢹⣿⢠⣴⡾⠁⠀⠀⣀⠔⠊⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀
⢸⠁⠀⣼⠁⣿⡇⣠⡏⣘⢃⠀⢰⠋⠉⠙⡄⠠⠸⣌⣿⣿⣷⡴⡄⠀⢧⡇⢸⣼⣿⣿⠇⢀⡤⠛⠁⠀⠐⣋⡠⠴⠖⢲⠀⠀⠀⠀⠀
⠸⠀⢸⣿⠀⣿⢹⠀⡇⢈⣼⠀⣼⣀⣀⠤⣼⡀⠁⣿⣿⣿⡟⣽⣾⡀⠸⣷⢸⡿⠋⣡⣶⠭⠤⠒⠒⠉⠉⠀⠀⣀⠴⠋⠀⠀⠀⠀⢀
⠀⠀⣾⡏⢀⠙⣸⡄⡧⢠⡿⣷⡏⢧⡺⣵⢾⡿⣄⠘⣿⣿⠃⠈⡟⡇⢰⣿⣯⣒⡟⠁⠀⠀⢀⣀⡤⠤⠤⢒⣉⣤⡤⢶⣿⣆⠤⠚⠁
⠀⢰⣿⡇⠸⠀⡇⣷⣿⣿⡇⠛⠁⠀⠀⠉⠉⠀⣭⣷⣿⠏⠀⢸⣷⡇⢠⡟⢷⡜⢀⣀⡤⢤⣾⣏⣴⣶⣿⣭⣥⣥⣵⣶⠏⠀⠀⠀⠀
⠀⠛⣿⡇⠀⠀⣇⢘⡞⣿⣿⣄⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⣿⡿⣠⢻⣠⡞⠛⠉⠁⠀⠀⠙⢻⠙⠒⠬⢍⣀⠤⠤⠀⠒⠒⠒⠒⠒
⠀⢰⢸⢀⡆⠀⡿⠋⡆⠛⡜⠉⠳⣄⢀⣠⣶⣿⣾⣿⡏⠀⠀⠻⣷⣿⣿⡏⠀⠀⢰⡟⢀⡄⠀⣸⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠃⢸⡇⠀⣇⠀⠈⠒⢛⡗⠀⠈⣹⣿⡿⠟⢻⣿⣇⠀⠀⠀⣸⣟⡟⠀⠀⢠⢿⡄⠹⠋⣰⠟⠻⡿⢿⣭⣭⣽⡿⠛⠒⠒⠒⠉⠁
⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠉⠀⢀⡴⣏⢁⣠⡴⠉⣇⠙⢾⣤⣰⡿⠋⠀⣠⠶⢿⣤⡙⠲⣾⠷⣤⡀⠘⢦⡀⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠅⠈⢳⢀⡠⠔⠒⠋⠽⢿⣿⠋⠀⠂⠤⠋⢳⡾⢻⣏⠀⠀⠀⣿⡄⢸⣿⣇⠀⢻⣶⣬⣽⣆⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣶⡞⠉⠀⠀⠀⠀⢠⣿⡿⠻⡦⠀⠀⣴⣾⠇⠈⣿⡿⠆⠀⢇⡇⢸⣿⣿⡄⠸⡄⠀⠈⠙⢦⡀⠀⠙⠢⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠛⣦⡖⢫⡎⠀⢐⡿⠻⠔⠚⠉⠀⠀⠙⢿⣿⠀⡇⠀⠑⢄⠀⠈⠲⢄⡀⠈⠢⡀⠀⠀⠀
⠀⠀⠀⠀⢨⣿⣷⡀⠀⠀⠀⠘⣿⣷⡿⠀⠀⠉⢀⣿⡇⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠙⢆⡀⠀⠉⠓⠦⢌⣢⡀⠀
⠀⠀⠀⢰⣿⣿⣿⠟⠀⠤⠄⠀⢈⣿⡇⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⡇⠀⠀⠀⠀⠉⠓⠦⣀⠀⠀⠈⠉⠀
⠀⠀⠀⠈⢻⣿⣿⡗⣄⢀⠀⢠⣿⣾⠁⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⢸⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣹⣿⣿⣟⣞⣦⣈⡿⠁⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣇⠀⠈⠻⠦⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣏⠙⠿⢿⣿⠃⠀⠀⠀⣰⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠿⠃⠀⠀⠀⣼⠏⠻⣿⣿⣿⣷⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢻⣿⣿⣿⣆⠂⠀⠀⣠⠞⠁⠀⠀⠀⠉⠈⢻⣿⣿⡿⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠳⣴⣞⡵⠂⠀⠀⠀⠀⠀⣰⣿⡿⠋⠙⣄⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣰⣯⣩⡀⠀⠀⠀⠀⠀⢰⣿⠟⠙⣄⠀⠈⢧⡀⠀⢣⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⠀⡴⢁⣿⣟⣷⡀⠀⢀⣤⢶⠛⣿⣄⠀⠈⢧⡀⠀⠹⣄⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣪⠃⣼⣿⣿⡌⠻⣦⠞⠁⢸⠀⣿⣿⣧⡀⠀⠳⡄⠀⠈⢮⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⣼⣿⣿⣿⣿⡈⣿⡄⠀⢸⠀⣿⣿⣿⣿⣄⠀⠹⣄⠀⠈⢯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⢰⡏⢰⣿⣿⣿⣿⣿⣦⠀⠙⣎⢢⠘⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⠈⣯⢻⠇⣾⣿⣿⣿⣿⣿⣿⣇⠀⠘⢧⢈⢻⣮⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⣧⠘⣿⣷⡵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⡆⢿⣿⣿⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢖⡄⢹⡼⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⡞⡀⢷⡇⠙⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⡇⢾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠸⡰⠸⣾⠀⠀⠉⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠛⠟⠻⣿⠋⣿⣿⠋⠀⠀⠀⢸⣿⠃⢸⣿⣿⡿⠿⣿⣿⣿⣿⠀⠀⠀⠀⢣⠀⢹⡀⠀⠀⠘⣽⣿⣿⣿⣿⣟⣷⡄⠀⠀⠀