⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⣀⣤⣴⣶⠿⡿⢿⡻⢟⡿⢿⢷⣶⣦⣤⣀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⢀⣤⡶⢿⡻⣝⠶⣭⢻⠵⠋⠇⠸⠹⢎⡷⣚⢶⢫⡟⡿⣶⣄⡀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⣀⣶⡟⣯⡝⣧⢻⣜⡻⣜⣏⡻⡕⢀⡀⢸⣏⢾⡹⣎⢷⣹⢳⣭⢛⡿⣦⣀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣼⡟⡧⠻⠀⠻⢜⡳⣎⠷⣭⢞⣵⣻⣼⣽⣺⣬⣳⡝⣮⢳⣭⠳⠎⠉⠞⢽⣻⣦⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⢏⡾⣱⠆⠀⠀⡶⣝⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡜⣧⠀⠀⠠⣞⢶⡹⣷⡄⠀ ⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⢰⣿⢣⡟⣼⠳⣖⢯⡳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡺⣝⢶⡹⣎⢷⡹⣿⡄⠀⠸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⢀⣿⣫⢷⡹⣎⠿⣜⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣮⢳⡝⣮⢳⣝⣿⡀⠀⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⣼⡿⣬⢳⡝⣮⢻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢧⡻⣜⡳⣎⢿⣇⠀⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⣿⠷⣭⠳⠘⢧⡻⣼⣿⣿⣿⣿⣿⣿⡛⠛⠛⠋⠀⠀⠙⠛⠛⢛⣿⣿⣿⣿⣿⣿⣏⠾⡱⠃⠿⣜⣻⣯⠀ ⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣗⠀⠀⣿⣛⡤⠀⠀⢠⢞⣽⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀ ⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣟⢶⡀⠀⠀⣴⢳⣿ ⠀⠀⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⠀⠀⣿⡧⣏⣴⢳⣌⢯⢾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣏⠾⣤⢞⡦⣭⢻⣯ ⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⢼⣷⡹⣬⢗⡮⣏⡞⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⡿⣎⠿⣼⡹⢮⡵⣻⡇⠀⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠈⣿⡷⣹⢎⡷⡹⢞⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⢭⣛⢶⡹⢧⣻⡿⠀⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠘⣿⡵⣫⢞⡝⣏⠞⢭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡱⠙⣮⡝⣮⡝⣧⣿⠃⠀⢰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠘⢿⣵⢫⣬⡀⠀⠈⣡⢯⡝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡻⣼⣡⠁⠀⢈⡝⣶⣹⡿⠁⠀ ⣠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠻⣷⣮⣡⠶⣤⡹⢮⣝⡳⢧⠯⡽⣭⠻⢹⠯⣝⢮⡳⣭⢳⡳⢎⡤⢶⡄⣟⣶⠟⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⠻⣶⣛⡶⣹⢳⢮⣝⣫⢟⡼⡈⠁⠈⢙⡜⣧⢻⡜⣧⢻⡝⣞⣧⣿⠟⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠙⠿⣷⣯⣞⡼⣱⢏⡾⣅⣠⣄⡸⣝⢮⡳⣝⣮⣷⡿⠟⠋⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠉⠙⠻⠿⠾⣷⢯⣶⣭⣷⢿⠾⠿⠛⠋⠁⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡊⡕⡌⣊⠕⣊⠱⡂⠵⣈⠣⡍⢬⡑⢢⠱⢌⢣⠩⣌⠱⢢⠱⢌⢣⠩⣌⠱⢢⠱⢌⠣⡍⣌⠣⢆⠓⡌⢣⢍⡊⠕⢂⠳⣌⠣⡍⢬⡑⢢
⠀⠀⠀⠀⠀⠀⠴⡘⢤⢃⡚⠤⣃⠹⡰⡁⢧⢘⠢⠜⣡⢃⠎⢆⡓⢤⢋⠦⣉⠖⡬⠑⢦⡙⠂⠹⣌⠃⠈⠀⢏⡬⠃⠀⠈⢲⢭⠀⠀⣟⠴⢣⠜⢢⠜⡡
⠀⠀⠀⠀⠀⠀⡜⡘⡔⡊⡔⢣⢌⡱⢢⡙⡔⢪⢡⠋⠔⢪⢜⠢⠉⠀⠈⠀⠁⢚⠀⠈⠖⠁⢀⡾⡜⠀⢠⠀⠈⡾⡁⠀⣀⠀⠘⠀⠀⣟⢎⠇⡎⢥⢊⡑
⠀⠀⠀⠀⠀⠀⠦⠱⡌⡱⠌⡥⠀⢀⡀⡀⠈⢣⠇⠀⠀⠈⢮⡃⠀⠸⠹⠃⠀⣸⠀⠈⠀⠐⢯⡞⠁⠀⠈⠁⠀⠘⡅⠀⠼⣦⠀⠀⢈⢾⣩⠚⡌⠦⢱⣈
⠀⠀⠀⠀⠀⠀⡘⠥⣒⢡⡙⠤⠀⠠⠟⠁⠀⡘⠀⠰⠃⠀⠘⡅⠀⢀⡀⠀⠺⡵⠀⢀⡦⡀⠈⠈⠀⡰⣏⠿⣀⣀⣅⡠⣝⠶⣩⢒⡼⣊⠶⣉⠖⣉⢆⠲
⠀⠀⠀⠀⠀⠀⢌⡱⢂⠥⣊⠅⠀⢀⡤⣔⡞⠁⢀⣤⢲⡄⠀⢁⠀⣘⠶⣄⣀⢵⡠⡴⣹⢒⡖⡳⢎⠷⣩⠞⣡⠚⡬⢓⡍⢎⡱⢊⠴⡑⢎⡔⠪⡔⢊⡜
⠀⠀⠀⠀⠀⠀⢢⡑⢎⢢⡑⢎⠀⡸⣜⢣⠖⡤⣚⠼⡣⠞⡼⣩⢛⡼⡙⢦⡙⢎⡕⢣⠣⣍⠲⣉⢎⡱⢂⠳⢄⠫⢔⠣⠜⡢⠥⣉⠦⣉⠦⡘⡅⠎⡥⣘

⠀⠀⠀⠀⠀⠀⢬⢃⣇⠣⠞⠡⢇⢧⡱⢣⡱⢱⠣⠱⠣⢇⠧⠉⠈⠐⣫⠖⣍⠖⣣⠱⣑⢣⡱⢥⢃⠧⡱⢣⣑⢃⡇⠉⠁⠘⣭⠒⠉⠢⢧⡱⣟⣟⣟⣟
⠀⠀⠀⠀⠀⠀⢜⠲⣌⠁⠀⠀⠀⢮⡵⢣⢇⠃⠀⠀⠀⢸⢧⣄⣠⢴⣫⠟⡼⣘⠥⡓⣍⠦⡱⢎⢎⡱⢃⡳⢔⡩⢦⢱⢢⣀⣠⢼⠀⠀⢘⡧⡽⣩⣟⣟⣟
⠀⠀⠀⠀⠀⠀⢍⡲⢩⠀⠀⠀⠀⠘⡾⣭⠂⠀⠀⠀⠀⣞⠏⠈⠁⢻⠎⠉⠑⠉⠘⠑⠈⠑⢹⢎⡎⠑⠉⠈⠁⠉⠊⢳⠃⠉⠈⣿⠁⠀⠀⣸⣏⠷⣱⣟⣟
⠀⠀⠀⠀⠀⠀⣉⢖⡃⠀⠀⢠⠀⠀⢹⠂⠀⢠⠀⠀⠀⣿⠀⠀⠀⣿⣀⣄⣠⡄⠀⠀⠀⣠⣞⠃⠀⠀⣀⡤⣄⡀⠀⠀⠹⣖⠀⠀⠀⣿⠀⠀⠀⣷⢺⡝⣆⠳⡰
⠀⠀⠀⠀⠀⠀⡍⢦⠁⠀⠀⣼⠄⠀⠀⠀⢠⡇⠀⠀⢸⡇⠀⠀⢠⢷⣫⠞⠃⠀⠀⣠⡞⣷⠃⠀⠀⡴⣯⢻⡵⣳⠀⠀⢈⡇⠀⠀⢘⡇⠀⠀⠰⣏⢷⡚⣌⠳
⠀⠀⠀⠀⠀⠀⢘⡥⠂⠀⠀⣾⣃⡀⢀⣠⢿⠀⠀⠀⣼⠃⠀⠀⢸⡏⠎⠁⠀⣀⡾⣵⣛⢾⡀⠀⠀⢹⡳⣏⠶⠁⠀⠀⣼⠁⠀⠀⣼⠀⠀⣸⣛⢮⡕⢮⡑⣟
⠀⠀⠀⠀⠀⠀⣍⡒⠀⠀⢨⡗⣯⡝⣯⠞⣯⠀⠀⠀⣯⠁⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠈⣱⢧⡀⠀⠀⠀⠁⠀⠀⣀⡼⣟⢯⠀⠀⠀⣿⠀⠀⠀⣷⢫⡞⡜⢦⡙
⠀⠀⠀⠀⠀⠀⢢⢓⡖⢶⡺⣝⠶⣙⠦⣛⠴⣒⢶⡺⡽⣖⢶⡺⡵⣖⢶⡲⣖⢶⣲⢶⡲⣏⢾⡹⢶⡴⣤⡖⣶⣹⡭⣟⡽⢲⡖⣞⣳⢶⡲⣞⡵⣫⢞⡱