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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠿⠿⠿⠿⠿⢿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣒⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⣾⣿⡟⠻⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣵⣿⡿⠿⠟⠛⠛⠻⠿⢿⣶⣦⣄⠀⠀⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡄⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⡿⠉⠀⠀⢰⣾⣶⣦⣄⡀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⣀⣀⣀⣀⡀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣶⣦⣀⡀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠿⠿⠿⠿⣿⣷⣄⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⢿⣿⣿⣿⣿⣷⣄⢰⣶⣶⣦⣰⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠙⣿⣷⡄⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠋⠉⠉⠉⠉⠙⠻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⣿⣿⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠸⠿⠟⠉⠉⠉⠉⠉⠛⠻⣶⣤⡀ ⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⢸⣿⣇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷ ⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠘⢿⣿⣦⣄⣀⠀⠀⢀⣠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⢈⣙⣻⣿⣿⣿⣿⣿⣯⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠘⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣤⣤⣤⣾⣿⠟⠁⢀⣠⣴⣶⣿⠿⠿⠟⠛⠛⠛⠛⠻⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟ ⠀⠀⠀⠀⠈⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⣀⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠁ ⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡿⠟⠉⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⣀⣤⣾⣿⠿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣤⣤⣴⣶⣶⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠟⠋⠀⠀⣿⡿⠛⣫⣽⡶⣰⣿⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣤⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠿⠋⠁⠿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⣿⣿⣷⣶⣶⣦⣤⣬⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⢻⣿⣿⣿⣏⣩⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⡽⠟⠛⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣶⣦⣤⣄⣠⣠⣠⣤⣤⣶⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⠛⢿⣿⣿⡿⠿⣿⣿⠿⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀