⣴⢖⡶⣲⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⢾⣒⣦⠀
⣿⣿⡾⣫⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣌⠳⣝⣿⡄
⣿⡿⣿⣿⣿⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣿⣿⣿⢾⣿⠆
⠀⠀⠈⠹⣿⣿⣟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢷⣀⣀⣀⠀⢀⣀⣀⣶⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣻⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠉⠿⣿⣿⣖⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⣸⣿⡋⠉⠀⠈⠙⣯⣏⣏⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣿⢿⣿⡿⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⢿⣿⠶⢚⣻⣦⡀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡷⠂⠀⠀⠰⣿⣿⣾⣮⢧⡀⠀⠀⠀⠀⠀⠀⣰⣟⡛⠻⢿⡿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣭⣭⣿⣿⣦⡀⠀⠀⣠⣾⣿⣿⡯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣧⣙⣦⡀⠀⢀⣴⣿⣿⣿⢭⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⣯⣭⣽⣽⣶⣾⡟⡿⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡷⣿⣶⣮⣽⣯⣟⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⣿⡿⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢿⣿⢿⣿⣷⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠿⢿⣧⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⣴⣿⠿⢷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⣀⠀⠀⣀⣠⣞⣷⡿⠿⠟⢦⠈⠳⣜⣢⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⣞⠞⠁⣠⠾⠿⢿⣮⣳⢤⣀⠀⠀⣀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⢹⡿⣿⢖⣻⣽⣾⣿⡏⠀⠀⠀⠈⠳⣄⠈⠳⣝⢄⠈⠳⣄⠀⠀⠀⠀⠀⢀⡼⠃⢀⣞⠷⠉⢀⡞⠁⠀⠀⠀⠸⣿⣷⣾⢭⣓⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠘⢓⣿⣶⣾⣿⠁⠈⠀⠀⠀⠀⠀⠀⠈⢳⡄⠈⠶⡳⡄⠈⢳⡄⠀⠀⣴⠋⢀⣴⡿⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠉⠘⢻⣷⣮⣿⣟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡿⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢮⠣⡄⠙⣦⠚⠀⣴⣿⠋⠀⣠⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠘⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠑⣬⠞⠁⣠⣞⠟⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡶⠋⢀⢴⠵⠁⣠⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢀⡴⡛⠉⢀⡴⠋⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⡰⠋⠂⢀⣴⣏⠈⢢⣣⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣠⡞⠂⠀⣠⠞⠀⠙⢦⡀⠙⢭⣂⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⢀⢔⠗⠁⣠⠞⠁⠀⠀⠀⠀⠙⢦⡀⠑⣗⣄⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣴⠛⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠛⠳⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⡀⠂⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠺⣂⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠣⣀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠠⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡼⠁⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢄⡀⠳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⡵⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣿⣄⠀⠀⠀⠀