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