⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣶⣄⡀⠀⠀⢧⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣄⠘⣼⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣶⣶⣤⣄⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣴⣾⣿⠟⢉⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣾⣭⣭⣭⣍⣉⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⠏⣸⡿⣗⠀⣼⣿⡿⠋⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢕⡦⣘⣿⣿⣿⣿⣿⣿⣿⠉⠃⠀⠟⠁⠘⢰⣿⡫⣠⠖⢛⣿⢿⡏⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀
⠀⣠⠴⠶⠤⢤⡀⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⡷⡝⠛⠀⡴⠋⠉⠱⡄⠘⠉⠀⢁⣠⠚⠁⠉⡁⣼⣿⣿⣿⣿⣿⣿⣟⣋⣁⣤⡤⠤⠄⠀
⡴⠁⣠⠀⠀⡠⠋⠉⠉⡲⠦⣀⡈⠻⣿⣿⡏⢙⡿⠀⢰⠁⠀⢀⣤⡅⠀⠀⠚⠁⠀⠙⡄⢀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠂⠀
⠳⣤⠈⠀⡼⠀⠀⠀⡜⠀⠀⠀⠈⢭⣚⠿⣷⣼⣦⣤⣤⣃⠀⠘⠛⠁⠀⢸⡿⠀⠀⢀⠇⢡⢫⣗⣹⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀
⠀⠻⠖⠻⠿⣒⡦⣼⣀⠀⠀⠀⠀⠀⠈⢻⠁⠀⠹⡄⠰⣾⠤⣀⠀⠐⠆⠀⠀⢀⣴⣋⣠⢎⡟⢨⣾⣿⣿⡿⣶⣃⡀⠀⣀⣀⣀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠚⠽⡒⠤⣀⠀⠀⡏⠰⣣⠀⠘⡦⣈⠻⢖⣫⠵⠶⣶⣶⡷⠆⣀⠾⠚⡿⡟⠛⠓⠒⠚⣏⠀⠉⣯⠁⠀⠀⠘⢆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠭⣺⡁⠀⠃⢳⡀⠳⡬⣓⠦⢌⣉⣉⣉⣁⢤⣾⣁⢤⠖⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⡀⠀⣾⡇⡸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠈⠳⡄⠈⠢⡉⠉⢓⣃⠶⠖⠋⠩⠖⠁⢠⣇⣀⠀⣀⣀⣀⢸⡄⠤⣾⢷⣒⣚⡸⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠠⣄⡀⠀⠈⠋⣩⠾⣿⢿⡿⢦⡀⠀⣞⣀⣩⠭⠝⠛⠒⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡜⠀⠀⠀⠀⠀⠈⠚⢵⣂⣼⡇⣼⣿⣿⣿⠉⣇⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣸⣕⣤⣤⡒⠒⠢⣄⠀⠀⠀⢈⣯⣙⢿⣻⣿⡼⠃⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡤⠒⠋⠉⠀⠀⠉⠙⣭⡀⠑⢤⣈⣉⣖⣶⣯⠒⢪⣅⣠⣮⣍⣉⣩⣴⣲⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⡳⡀⠈⠫⡸⢉⣾⠿⡷⡾⢿⣝⠻⣓⣒⣛⣛⠉⠒⠦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⢧⣰⠃⣼⣷⡲⡇⠙⢆⠙⠳⣦⡀⠀⠈⠉⢉⡵⠞⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠠⢄⣀⡀⠀⠀⠀⡏⠀⠻⡇⡇⢃⠀⠀⠙⠦⣀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⡆⠰⠶⢴⡶⠦⠤⢄⣤⠬⣛⣫⣖⡢⡇⠀⠀⠱⡀⢸⠀⠀⠀⠶⠒⠉⠉⠒⠋⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⡄⠀⠀⠉⠉⡵⠚⠛⣍⠁⣲⢷⠶⢷⠀⠀⠀⠱⣧⣴⡶⠶⢶⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠲⢄⣀⠀⠀⢀⡰⣛⣽⠯⣸⠀⣾⣆⣀⡠⠤⠽⢀⣿⠗⢲⣶⠚⠵⠶⣶⣖⡒⠭⠯⠅⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠛⢛⡷⠒⡇⢰⡿⠀⠀⠀⠀⠀⠸⣽⢠⠷⣿⠀⡏⠀⠀⠀⠸⣕⠂⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠁⣜⡇⠀⠀⠀⠀⠀⠀⡟⡏⣆⢫⣢⠙⠦⠤⠤⠀⠈⠁⣤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢠⣻⠀⠀⠀⠀⠀⠀⠀⡸⡇⡸⠑⡏⠉⠒⠒⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣼⡣⠃⠀⠀⠀⠀⠀⠀⠀⡇⡇⡇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⢁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀