⡳⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣶⣽⣮⢯⡝⣧⢯⡽⣹⢞⡵⣚⢧⡓⡎⠖⡭⣚⠴⣋⠶
⡳⣌⠳⣌⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣱⣏⠾⣵⢫⡞⣽⢲⡝⣜⡳⡼⣬⢳⡭⣞
⡱⢎⠳⡌⠦⡙⢜⡻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣜⡳⡽⣎⢷⡹⣎⢷⡹⣎⢷⢳⡭
⣓⢎⢣⡙⠴⣡⢂⠡⣉⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⣽⡞⣧⢿⡼⣧⢿⣼⣫⢷⣹
⡜⢪⡑⢮⡑⢦⢃⡒⠀⣾⣿⣿⣿⣿⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣻⡽⣯⢿⣽⣻⢾⡽⣯⣟
⢎⢣⠝⣢⠝⣢⠣⢌⣿⣿⣿⣿⣿⠎⠀⠀⠀⠀⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣻⣽⣻⠾⡽⢯⡟⣷⣻
⣋⢦⢋⡴⢹⠰⡙⢦⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠁⠛⠛⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡇⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⣳⡝⣮⢳⡝⣲⡙⢦⣍
⡷⣎⠸⡰⢏⢱⠉⣆⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣱⣇⢿⡸⢷⣎⢱⡹⣶⡎
⣿⣯⣷⣱⡌⢦⡙⡔⣪⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠷⣞⢯⣝⡳⣬⢳⡝⣲⢩
⣿⣿⣿⣿⣿⣶⣧⡹⢤⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣏⡟⡾⣜⡳⣍⡶⣽⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⡀⠠⠄⡹⠻⣿⣿⣿⣿⣿⣿⡟⢫⢛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣯⣿⣆⠘⡄⠡⠹⣿⣿⣿⠿⣋⣼⣷⣯⣿⣿⣿⣿⣿⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡁⠹⣿⡟⣀⡷⣾⣷⣽⣶⣶⣤⣤⣄⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⡿⣿⣶⣶⡹⣧⠃⠀⣡⣿⣿⣿⠐⣯⢛⢿⡷⣿⣟⣿⣽⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⠋⣽⠁⡶⢯⠉⢛⣿⡟⡿⢿⡳⢄⠶⠲⠏⠾⢿⣛⣏⣁⣹⣾⣯⣇⢾⢫⠁⠉⠀⢀⣼⣿⢋⢻⣞⡇⣿⣯⠜⣿⣿⣿⣯⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢻⣇⠈⠀⢠⣽⢷⠚⠾⣿⣮⣉⡖⠀⠀⠀⠀⠠⠌⣿⡿⢋⣉⣴⣩⡟⣿⣤⢤⣰⣴⣿⠟⣣⠃⠆⢻⡥⣻⣿⣋⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣄⣶⡿⣑⣭⠴⠯⢄⠘⢻⣤⠶⠺⠙⠛⠿⢿⣟⣀⠀⠀⠀⠁⠙⠈⢿⡿⠟⠋⠁⠚⠀⠈⠀⠀⢷⣹⣷⢣⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⡙⠘⠓⠯⣿⡇⡐⠀⠀⡒⠠⠘⠘⣿⠀⠀⠀⠀⠀⠹⣿⡰⠀⢄⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠌⣿⠚⡌⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠙⣷⣀⠀⠀⡜⡱⢌⣴⡟⠀⠀⠀⠀⠀⢡⠙⢿⣦⣌⣄⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡌⣘⠧⣉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣷⣿⢟⢋⠀⠀⠀⠀⠀⠀⢂⢇⠲⣌⠉⢻⣏⢣⡀⠀⠀⠀⠀⠀⠀⠀⠠⢁⢆⣙⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡡⢀⠄⢀⠀⡠⢠⡘⣜⡲⣿⢾⡞⠎⠀⠀⠀⠀⠀⠀⠌⡌⠓⡌⢳⡌⠻⣶⣹⢂⠥⢉⠔⡠⢂⠅⡊⢔⡨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⢨⠐⡠⢃⡔⢣⡜⣶⣻⣿⡻⠡⢀⡀⠀⠀⠀⠀⠀⠠⣐⣥⣞⣦⠟⠁⡘⢻⣮⣖⡩⢒⠥⣊⠴⡉⢦⣱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡱⢠⠣⣜⢣⡽⣾⣿⢳⠁⠀⠛⠗⢢⢀⡀⢦⣑⣾⠛⢉⠉⠀⠀⠀⠈⠦⢙⣯⡷⣍⠶⣡⠒⡍⣶⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠱⣌⢳⡿⣿⡇⡇⠀⠀⠀⠀⠀⠉⠙⡿⢏⠁⠀⠀⠀⠀⠀⠠⠈⡄⢣⠘⣿⣎⠷⣠⢋⡼⣇⢿⠈⡦⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⠌⢣⢿⣿⣡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢂⠑⡈⢆⠣⠜⣿⡳⢤⠳⣼⢎⡿⡄⠸⡐⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⢯⡳⣽⢲⡽⣲⡡⢞⣿⠀⠀⠀⠀⠀⠀⣀⣤⣠⣤⣠⣤⣶⣶⣴⣌⣠⠀⠂⠌⡄⢃⠎⠼⣓⢣⡝⡾⣸⡷⠥⠀⢣⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢯⡝⣮⠳⡝⣎⢳⣾⣿⣷⡌⠿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣴⣀⡣⢘⠢⢍⡲⣜⡳⣿⢃⡅⠀⡜⠀⠀⠀⢫⠙⠻⣿⣿⣿⣿
⣿⣿⡿⣿⣛⢮⡵⣎⢯⡱⣎⣿⣿⣿⣿⣷⢈⠀⠠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡉⡐⠤⣉⠦⡱⢎⣷⡟⡰⠀⢰⠀⠀⠀⠀⠈⢣⡀⠀⠉⠻⢿
⡏⡾⢹⣱⣏⡾⣷⢹⣶⢹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢁⠰⢀⠱⢆⠱⡎⣱⢏⣾⢱⠁⠀⡇⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⣸
⣝⡚⣷⣿⣿⣿⢯⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⡐⢂⢡⠊⡔⢪⢱⡙⢶⣻⠧⠏⠀⢰⠁⠀⠀⠀⠀⢀⢣⢾⠇⠀⣼⣿
⢮⡵⣻⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢳⢀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠿⢏⠁⢂⠡⡐⢌⠢⡱⢌⢣⢎⡝⣯⢯⠊⠀⢠⠇⠀⠀⠀⠀⠠⢌⣎⡿⡐⣰⣿⣿
⣷⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⣆⢂⠀⠀⠀⠀⠀⠀⠀⠀⠢⢘⠠⠌⡐⢢⠑⣌⠲⡑⢎⡱⢮⣽⡫⠁⠀⣠⠇⠂⠀⠠⠐⠠⡑⢎⣼⡓⣰⣿⣿⣿
⢷⣹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣷⢠⠊⡀⠀⠀⠀⠀⠀⠀⠐⠨⢄⠣⡘⢤⠩⣄⢣⡹⣌⢳⢣⠞⠀⠀⣰⠃⠄⠂⢀⠡⠌⡱⢌⣯⡿⣐⣿⣿⣿⣿
⢧⡳⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣆⠣⡐⠀⠀⠀⠀⠀⠀⡌⠱⣈⠖⣑⢪⠱⣌⠶⡱⢎⣧⠏⠀⠀⡼⢡⠈⢀⠐⣈⠆⡱⡘⢾⣼⡳⣼⣿⣿⣿⣿
⣷⡹⢯⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⢇⠂⠀⠀⢀⢿⠉⢂⠡⠀⠀⠀⠀⠠⢁⠆⡱⢌⡚⣤⠣⢏⡲⣍⡳⣏⠎⠀⢀⡞⡁⠂⢀⠢⡘⡔⢪⠱⣍⣿⡟⣵⣿⣿⣿⣿⣿
⣷⣻⢯⣿⣿⣿⣿⣾⣭⣿⣿⣿⣟⡎⡐⠀⠀⣘⢮⠀⠀⢃⠳⣤⣀⠦⡑⡎⣜⡱⢎⡵⣪⢝⡮⡵⣎⣷⠏⠀⣴⠫⠐⠁⡀⢂⠥⡓⣜⢣⣛⡼⣿⢯⣿⣿⣿⣿⣿⣿
⡷⢯⣟⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣜⡐⠠⠀⡜⣧⠀⠀⠈⢞⢴⣫⡞⣵⡹⣶⣹⣏⡾⣵⣫⢾⡵⡟⠀⢀⡼⡁⠎⠁⠀⢄⢃⠲⣉⢎⡳⣜⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣟⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢦⠱⣀⠂⢼⣳⠀⠀⠀⠀⢳⢯⣿⣷⣿⣷⣿⣾⣽⣳⢏⡷⠉⠀⣠⠞⠤⢁⠀⢂⠡⢌⡂⢧⣉⠞⣵⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢏⡳⢄⠢⡹⣷⠀⠀⠀⠀⠀⠹⠑⠉⠚⠛⠘⠀⠁⠃⠁⠀⠀⣰⠃⠎⠐⠀⡀⠂⡜⠰⡘⠴⣈⠿⣜⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿