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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣟⡯⣷⣫⢟⡿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣟⣳⠾⣽⠶⣏⡿⣞⣽⣻⣿⣧⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢻⣏⣟⡾⣵⣫⣟⡽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣟⡷⢾⣭⣟⣳⠿⣭⢷⣛⣶⣛⡾⣿⣇⠀⠀⠀⣰⣿⣿⡟⣧⢿⣹⡞⣧⣟⠾⣵⢾⣹⢯⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣟⢾⣹⢷⡳⡾⣭⢿⣹⠾⣝⡶⢯⣽⣻⣿⡀⠀⢰⣿⣿⣳⢻⡽⣞⣧⢟⣳⡞⣿⣹⢾⣹⢾⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣟⡞⣯⡽⣞⣽⡳⢯⣏⣷⣻⣭⢟⣻⠶⣯⣿⡇⠀⣿⣿⣳⡽⣫⢷⣻⡼⢯⣳⢿⣱⢯⢷⣫⢯⠷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⢺⡽⣳⡽⣞⢧⣟⠿⣼⣣⢷⡞⣯⣏⡿⣵⣿⣿⢸⣿⣯⠷⣽⣫⢷⡳⢯⡟⣧⢿⣹⡞⣯⣳⢯⠿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣽⢫⡷⣏⡷⢯⣛⡾⣛⣧⡟⣧⣟⣳⠾⣝⣾⣿⣷⣿⣿⣭⢟⣧⣟⣳⢟⣯⡽⣛⣾⢣⣟⣳⣭⡟⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡿⣞⢯⢷⣫⡽⣏⣯⢷⣻⡼⣽⢳⡾⣭⢿⣹⢾⣿⣿⣿⡷⢯⣞⢷⣺⠽⣞⣧⠿⣝⣞⡟⣞⣧⢷⡻⣵⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡿⣭⣟⢾⣳⡽⣫⣞⠷⣽⣺⣭⠷⣏⡷⣏⣟⡾⣿⣿⣿⣻⢻⡼⣏⣷⡻⣽⢮⢿⣹⢮⣟⡽⢮⡷⣛⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣟⣳⡞⣯⢶⣛⣷⡹⣟⣧⢷⣫⠿⣭⢷⣛⣮⣽⣻⢿⡯⢷⣏⣟⡾⣱⢿⣱⢯⣯⣳⠿⣜⣻⡽⣳⢯⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣯⣗⣻⣭⢯⣛⣶⢻⣳⡞⣯⣳⢿⣹⠾⣝⡾⣖⡯⣷⣛⣯⢞⣧⢿⣹⢯⡽⣾⣱⢯⣻⣝⣧⠿⣭⣿⣿⣿⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣷⣫⠷⣞⣯⡽⣞⢯⣳⡽⣳⣽⣾⣿⣿⣿⣷⣯⣷⡳⢯⣞⣻⡼⢯⣷⣿⣿⣿⣿⣿⣷⣞⣞⢿⣱⡟⣿⣟⡿⣿⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⢸⣿⡷⣏⡿⣳⠾⣵⢯⣻⡵⣻⣿⡿⠋⠁⠀⠀⠙⢿⣿⣽⣻⡼⣳⣻⣿⡟⠉⠀⣀⡀⠈⢻⣿⣿⡞⣧⣟⣳⠾⣝⡾⣫⣽⢻⡿⣿⣶⡀⠀⠀⠀ ⢸⣿⡿⣭⢷⣏⡿⣝⡾⣣⢿⣽⣿⡇⠀⢠⣿⣷⠆⢸⣿⣷⣳⣻⡵⣿⣿⠀⠀⠰⣿⣿⠀⠀⣿⣿⣽⡳⡾⣭⠿⣭⢷⣻⡼⢯⣽⣛⣿⣿⣆⠀⠀ ⢸⣿⣿⣹⡞⡾⣝⡾⡽⣽⣣⢿⣿⣧⢄⠀⠙⠋⢀⣼⣿⣯⣗⣳⡽⣻⣿⣷⡠⠀⡈⠁⢀⣤⣿⣿⣳⡽⣏⣷⣻⣭⢷⣳⣛⣯⢶⣛⣞⣿⣿⡄⠀ ⣿⣿⣷⣣⢿⣝⣯⠾⣝⣧⢿⣹⢿⣿⣷⣶⣶⣶⣿⣿⣟⡶⣏⣷⢻⣵⣻⢿⣿⣾⣶⣿⣿⣿⢿⣏⡷⡽⢾⣱⠷⣞⣯⢞⡽⣮⢟⡽⣞⢾⣿⡇⠀ ⣿⣿⣭⡟⣾⣹⡽⢶⣻⣝⡾⣝⣮⢟⡿⣿⢿⡿⣟⣯⣽⢳⣽⢫⡾⣝⣯⢞⣿⣻⢿⡿⣻⢟⣮⣽⢳⢷⡺⣟⢶⢯⡽⣞⢷⣹⡞⡷⣽⢾⣿⠇⠀ ⢿⣿⣷⢻⡵⢯⣞⡯⢷⡞⣽⡞⣽⢾⣹⣞⣳⣯⣽⢶⣫⡟⣞⡯⢷⣻⡼⣛⣶⣿⣷⣻⡽⣞⣳⡞⣯⢯⢷⣏⡿⣞⡽⣞⢯⣳⣻⢽⣾⣿⡟⠀⠀ ⠘⢿⣿⣯⣞⠿⣼⢻⡽⣞⣳⣻⠽⣞⣳⣞⣳⢿⣿⣯⣷⣻⣝⡾⣏⡷⣽⣿⣿⡿⣟⣧⢟⣞⣧⢿⣹⡞⣯⣞⣳⢯⡽⣞⢯⣳⣽⣿⡿⠋⠀⠀⠀ ⠀⠈⠻⣿⣾⣿⣭⡟⣾⡝⣧⡟⣯⣏⡷⢾⣭⢿⣹⢿⣿⣿⣾⣷⣿⣿⣿⡿⣟⣽⡳⣞⣻⢞⣮⢯⣗⣻⣵⣾⣽⣾⣽⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⢿⣿⣷⣿⣧⣟⣳⠾⣝⣯⡞⣷⣫⣟⣼⣯⣟⣿⣛⣯⢯⡽⣞⣧⠿⣭⢷⡻⣮⢷⣫⢷⣿⣿⡿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣹⢮⢯⢷⣻⡼⣻⠽⣞⣽⢳⡯⣽⣻⣿⣷⣟⡴⣛⣿⣷⣄⢀⣴⣾⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣿⡿⣭⢻⣿⡷⣏⣯⢟⣞⣧⢿⣹⣻⣝⡞⣯⢷⣫⣽⣿⠟⢿⣷⣝⣦⢻⣿⣿⡿⣯⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣿⣷⣦⣾⣿⠽⣼⣿⣿⣿⣽⣚⣯⣞⢾⣭⢷⣳⠾⣝⣯⡞⣷⣿⡟⠀⠀⢹⣿⣿⣣⠞⣭⣿⣿⣿⣷⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣥⣟⡻⡿⣏⣿⣿⠏⠘⣿⣷⣻⡖⣯⣻⡼⣳⣏⡿⣽⣲⢟⣿⡿⠁⠀⣼⣿⣟⣳⣧⡟⣶⣧⣿⣜⣹⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⣳⣙⢶⣿⣿⣤⣀⠘⢿⣷⣟⣳⠷⣽⣳⠾⣽⠶⣯⣿⡟⠁⠀⠀⢿⣿⣾⣿⣿⣿⣹⣿⠻⠿⠿⠿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡹⣶⣿⣿⢾⣿⣾⣝⣿⣿⡆⢸⣿⣿⣿⣿⣧⣯⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠉⠉⠘⢿⣷⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⣿⣟⣾⣿⠟⠿⠿⠿⠃⣸⣿⣏⢿⣿⡿⠿⠿⣿⣟⢧⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠿⠀⠀⠀⠀⠀⣿⣿⣎⢿⣿⡇⠀⠀⣿⡿⣎⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⡿⡜⢾⣿⡇⠀⠀⣿⣿⠲⣽⣿⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⢿⡿⡿⢿⡟⣭⢛⣿⡇⠀⠀⣿⣿⣙⠶⡹⢏⡿⣹⢛⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡱⢎⣧⢳⣙⠧⣞⣜⣻⣿⠇⠀⠀⣿⡿⣬⢛⣭⢳⣚⣥⣻⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣶⣿⣾⣿⣾⣿⠿⠃⠀⠀⠀⠻⢿⣿⣿⣿⣿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣼⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡿⣷⣼⠟⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⢛⡿⢿⣷⢶⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣾⣧⡼⠃⠀⣷⡇⠀⠀⠀⠀⠀⢀⣤⠶⠞⠛⠛⠛⠳⣦⠀⠀⠀⠀⣠⣤⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡀⠀⠀⣿⠁⠀⠀⠀⢀⣴⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡞⠁⠀⠀⠀⠈⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡇⠀⠀⢻⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠀⠀⢸⡄⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⠸⣇⠀⠀⠀⢱⠀⠀⠀⠀⠀⢀⣀⣀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⠀⢿⡀⠀⠀⢸⠀⠀⠀⢀⡴⠛⠋⠙⣧⠀⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠀⠈⣷⡀⠀⢸⡇⠀⠀⢸⣇⠀⠀⢆⣼⠃⠀⢸⡏⠀⡄⠀⣻⠀⠀⠀⠀⠈⠉⠛⠲⢦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⠘⣧⠀⠈⣷⠀⠀⠀⠙⠛⠿⠛⠁⠀⠀⠀⠛⠶⣤⠶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⡀⠀⠘⣧⠀⢻⡄⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠘⣆⠈⢷⡀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣀⣀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠹⣦⠈⠛⠶⠦⣤⣤⡤⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⡷⠞⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡈⠻⢦⣤⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⢿⣭⡾⠋⣴⡾⠷⠒⠒⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡈⠉⠉⠉⢹⡟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⠀⠀⠀⠀⠀⢠⣤⡴⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠉⠛⢶⡄⠀⢠⣄⠀⠹⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠠⣟⠀⢀⣼⠋⠙⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⣷⢦⣤⣤⣤⣿⠟⠁⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡏⠀⠀⡿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠃⢸⡇⠀⠀⣇⠀⠀⠻⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⣼⠁⠀⠀⢸⡀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣄⣠⣤⣤⠿⠀⠀⠀⠘⠷⠶⠶⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⣟⡹⢭⡙⡭⣿⣿⣦⠀⠀⠀⠀⠀⢀⣴⣾⡿⢻⡹⡍⣏⢭⢫⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⠿⣍⠳⢦⡙⢦⣙⠲⣍⢿⣿⣧⠀⠀⠀⣴⣿⡿⢣⡝⣱⠒⡭⡜⢦⠳⣌⢻⣟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣏⠳⣌⢏⢲⢩⠖⣡⠏⡴⢋⢿⣿⡆⢀⣾⡿⣟⡱⢣⡚⢥⠛⡴⢩⠖⡳⣌⢣⡝⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡏⢶⢩⠎⡎⢇⢮⡙⢦⣙⠲⣍⠮⣿⡇⣾⡿⡽⢢⠝⣱⢊⠧⡛⣌⠧⡛⢴⠩⡖⠼⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣹⣘⣵⣊⣵⡙⣎⣦⣙⢲⣌⢳⣌⢳⣿⣿⣿⢳⣑⢫⡜⣥⣎⣣⣝⣤⢳⢩⣎⢳⡜⢣⡕⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣽⢣⡿⢾⡿⡞⢻⡼⢾⡝⢷⡝⢷⡝⣯⣿⣿⡟⣯⢿⡷⢷⡝⣯⠻⢾⡽⢫⠿⡞⣷⢻⠏⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠷⣌⠳⣌⢳⡒⢭⢣⡜⢦⣙⣦⡙⢦⡹⡔⣿⣿⡏⡜⢦⢣⠳⡜⣌⢳⣡⢏⡹⣒⢭⢒⡭⢚⣱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠳⣌⠳⣌⢳⣘⢣⣷⣾⣿⡿⠿⣿⣶⣵⢚⢿⣿⡜⡹⣌⢣⣷⣽⣾⣷⣷⣾⣧⣗⣎⢣⡜⢣⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣏⢳⣌⠳⣌⠧⣞⣿⡿⠋⠀⠀⠀⠀⠙⢿⣿⣺⡅⣞⡱⣞⣿⡿⠛⠉⠀⠀⠈⠙⢿⣯⣳⣘⢣⢾⣿⣶⣶⣾⣷⣶⣶⣶⣤⣄⡀⠀⠀⠀ ⢰⣿⡏⠶⣌⠳⡜⣺⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡙⠶⣹⣾⡟⠁⠀⠀⠀⠀⠀⠀⠈⣿⣷⠸⣜⠪⢵⡩⠖⣥⠫⡜⢭⡙⢿⣿⣿⣦⡀⠀ ⢸⣿⣍⠳⣌⢳⣡⢻⣿⣧⠀⢀⣀⣀⠀⠀⠀⢀⣿⣿⡜⣣⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⡗⢬⢛⡤⢳⠹⣤⠳⣍⠶⡙⢦⣋⢿⣿⣷⡀ ⢸⣿⣌⢳⡌⡇⡖⢭⢿⢿⣷⣿⣿⣿⣿⣆⣠⣾⡿⠹⣜⡰⢻⣿⣷⣶⣿⣿⣷⣆⠀⣠⣾⡿⣹⠜⣣⠞⣌⢇⢏⡴⢓⡬⢚⡍⠶⣑⢎⡞⣿⡇ ⢸⣿⢎⡵⡚⡜⠼⣡⢎⠽⡹⢿⠿⡿⢿⠿⡟⡽⣘⠳⣌⠶⡩⢖⡹⢿⣿⣿⣿⣿⣿⢿⢫⡕⡣⡝⢢⡝⢬⠎⣎⠴⣋⠴⣋⠼⣑⠎⡶⣜⣿⡇ ⢸⣿⡎⢶⡙⣬⠓⡥⢎⢣⡓⣍⢞⡙⢮⡱⢍⡲⣉⠳⣜⢲⡙⢮⡑⢧⢞⣿⣿⢛⡞⢬⠲⡜⡱⣍⠇⡞⡜⡼⡘⡼⢌⡳⢌⡳⢌⡳⢼⣹⣿⠃ ⠘⣿⡟⢦⡹⢤⢛⢬⡙⢦⡹⢌⡎⡹⢆⣿⣾⣵⣭⣷⣬⣖⣭⣒⣹⣊⣾⣿⢣⣋⡜⡣⡝⢲⡑⣎⢚⡱⡜⢲⣉⠶⣉⠶⣉⠶⡩⢶⣻⣿⠃⠀ ⠀⢻⣿⡷⣌⠧⡚⢦⣽⣶⣿⣷⣾⣵⣋⠼⣙⡛⠛⣛⣿⡻⢿⠿⣿⢿⣿⣿⡱⢢⢣⡓⣍⢣⠞⣌⢣⡕⢎⡣⠞⣬⠱⣍⡚⣬⣳⣿⡿⠁⠀⠀ ⠀⠀⠙⣿⣾⣖⣭⣿⡿⠋⢄⡉⢹⢻⣿⣞⣉⣴⡟⢯⡱⡱⢎⡱⣍⢻⡿⣿⣯⣇⡇⢳⣌⡓⢺⣼⣷⣮⣧⣽⣾⣴⣿⣶⣿⠿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⢿⣿⡦⠑⢢⠐⡡⠂⡝⣿⣿⣶⣿⣶⣷⡹⣌⠳⣌⢣⡛⡿⡿⢿⠸⢥⠲⣉⢧⣿⣿⣿⣉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣾⡿⠛⡁⠎⡄⢃⠰⢡⠈⠜⣿⣯⢩⣿⡟⡴⢣⡙⢦⣃⠧⢣⢝⢪⠝⢦⢛⠼⣸⣿⣿⠹⣿⣦⡀⣀⣤⣤⣶⣶⣶⣦⡄⠀⠀⠀ ⠀⠀⢼⣿⠛⢡⠠⡑⠌⣂⠘⡄⢪⣷⣯⣤⣿⣿⣾⣿⡟⡴⢣⡙⡖⢬⢓⡭⢊⡞⡸⢃⣎⠳⡜⣿⣿⠐⡨⢿⣿⠟⢛⠉⠅⡒⣌⣿⡟⠀⠀⠀ ⠀⠀⠘⣿⣎⢆⠑⡘⠰⢀⠒⣯⣿⣟⣭⣿⡿⠛⠁⣿⣟⢬⢣⢓⡜⡣⣍⠲⣍⠲⣍⠳⣌⠧⣙⣿⣿⣧⢰⢈⠡⠊⢤⣾⣾⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣷⣓⡌⢡⣘⣾⡿⠿⠟⠛⠉⠀⠀⠀⢸⣿⣎⢮⢱⣊⠵⣌⠳⣌⠳⣌⠳⡌⢧⣣⣿⡏⣻⣷⣍⠂⠍⣌⠛⢛⠻⢿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣷⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣷⣜⣾⣰⢟⣴⢟⣴⣟⡼⣶⣿⣿⣳⣿⢟⣿⡇⡜⣿⣿⣷⣶⣶⣾⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣛⢼⣘⠣⢟⡡⢟⡡⢏⣽⣿⡿⢣⣿⠏⣼⣿⣧⠘⢻⣿⡍⠉⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣧⣛⣬⣱⣮⣵⣿⡿⣿⣇⣿⣿⣾⡿⠋⢿⣷⣭⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠙⡛⣿⡟⠛⢻⣿⠉⠄⣿⣇⠙⠛⠉⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣰⣿⠇⡘⢠⣿⡇⠀⢼⣿⠈⡐⢿⣿⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠿⠿⠻⠟⠻⢛⠡⡘⢠⣿⠇⠀⢸⣿⢠⠑⡨⠉⢍⠩⠙⠛⣛⠿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢁⢂⡌⠠⢡⢈⣡⣂⣲⣼⣿⣿⠀⠀⠸⣿⣾⣗⣂⣍⠄⡊⠔⣡⢠⡉⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣾⣿⠿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠈⠉⠛⠻⠿⠿⢿⣾⣶⣶⣷⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀

⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛ ⬛⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬛ ⬛⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬛ ⬛⬜⬜🟦🟦⬜⬜⬜⬜⬜🟦🟦⬜⬜⬛ ⬛⬜🟦🟦🟦🟦⬜⬜⬜🟦🟦🟦🟦⬜⬛ ⬛⬜🟦🟦🟦🟦⬜⬜🟦🟦🟦🟦🟦⬜⬛ ⬛⬜🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦⬜⬛ ⬛⬜🟦🟦⬜⬜🟦🟦🟦⬜⬜🟦🟦⬜⬛ ⬛⬜🟦🟦⬛⬜🟦🟦🟦⬛⬜🟦🟦⬜⬛ ⬛⬜🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦🟦⬜⬛ ⬛⬜🟦🟦⬛🟦🟦🟦🟦🟦⬛🟦🟦⬜⬛ ⬛⬜🟦🟦⬛⬛🟦🟦⬛⬛⬛🟦🟦⬜⬛ ⬛⬜⬜🟦🟦⬛⬛⬛⬛🟦🟦⬜⬜⬜⬛ ⬛⬜⬜⬜🟦🟦🟦🟦⬜⬜⬜⬜⬜⬜⬛ ⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛⬛