⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⣖⢻⡹⢏⡽⣩⢟⡻⣟⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡺⡙⢦⣉⠳⢌⠦⡑⢎⠴⡑⢮⢱⡹⢞⡭⣟⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡛⡬⢣⠱⡉⢆⡰⢁⠎⡰⢉⠆⣊⠱⡈⠦⡙⢮⡱⢫⠞⣵⢫⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡍⠦⠱⡁⠣⠑⠈⠂⠀⠄⠀⠀⠠⠐⠀⠆⠁⠆⡑⠢⡉⢇⠞⡬⢳⢮⡽⣻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠚⢌⠂⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠁⠘⢨⠘⡔⣋⠶⣙⢷⣻⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⡜⢠⠃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠈⡀⢡⠒⢌⡚⣭⢞⡽⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠫⡜⡄⢃⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⠡⡈⢆⡳⢜⡮⣝⣯⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢣⠳⣘⡐⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠌⠱⡘⢦⣙⣎⢾⣱⢯⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⢠⡏⢖⡡⢃⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠡⡘⢆⡳⣜⢯⣞⡿⣾⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠸⡜⢢⠁⠎⡐⠈⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⢀⠐⢨⡇⡓⢮⡳⣽⣻⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⣟⢬⡁⢎⡰⣩⠴⠟⣳⡻⣭⣽⣷⣾⣿⣷⣔⢶⠄⠀⠀⠀⠀⠀⠀⡁⠀⠀⡠⣬⣶⣯⣴⣽⣦⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣯⢆⡱⢊⣜⣽⢯⠤⢙⠿⠿⣿⣿⣿⣿⣿⣮⣦⢆⠇⠀⠀⠀⠀⢠⠄⠐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⣟⠦⣱⢹⠞⠂⠀⠀⢀⡀⠤⠴⠯⠿⣿⢿⢣⢋⠉⠀⠀⠀⠀⠀⣾⣂⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⢯⡓⢬⢃⠠⣄⣴⠚⢁⣀⣤⣤⣔⣲⡌⢮⡳⢌⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⠟⠋⠉⠉⠩⣱⠶⣥⣛⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢀⠀⠀⢸⡇⡹⠂⠴⣩⣷⡾⠟⢹⣷⣾⣿⡇⠉⡳⠪⡎⠀⠀⠀⠀⠀⠈⢽⣿⣿⣏⣠⡴⠒⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠰⣧⠈⠒⢺⡖⡡⠁⢂⠱⢊⢯⡠⠦⣉⠩⣩⡠⠍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⣿⡙⡒⠂⠨⣻⠿⠿⠣⢟⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠏⠑⣄⠰⢣⡑⠀⠀⠈⠂⠂⠌⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣯⡷⣌⠑⠣⢎⠻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡄⢰⠈⣿⢡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣩⠳⣄⠀⠀⠦⣩⢛⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢡⠆⠀⢸⣃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣿⠰⢀⠈⠣⠑⢢⠡⢋⠴⣋⣷⣿⣿⣿⣿⣿⡟ ⠀⠈⠀⢀⢾⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠠⠀⠀⠀⣰⣿⠿⣿⠂⠌⠀⠀⠐⡈⠐⢪⢐⣫⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⡄⠃⢸⣿⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣀⠀⠀⠀⠀⢀⣰⣿⣯⣷⣿⣯⠀⠀⠀⠀⠄⡉⢆⠮⣼⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢱⠀⢾⣿⢶⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠺⠿⢿⣦⢄⣠⣬⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢐⡘⣎⣾⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠈⠰⣺⣿⣿⡞⢀⡞⣁⡄⢀⠄⠀⠀⠀⠀⠀⠀⠀⣹⣦⣤⣄⣈⡙⢻⣿⣿⣿⣿⣿⣫⠕⡂⡀⠀⠀⣹⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠱⣼⣿⣿⣿⣯⡯⣜⡠⡦⠒⠁⡀⠄⣀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣣⣤⢢⣑⣮⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣥⣿⠀⣤⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⢨⣿⣿⣿⣿⣿⣻⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠉⠀⠀⠀⡈⠘⡐⢈⢊⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣶⣦⣤⣤⣤⣬⣶⣬⣼⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣨⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠊⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠙⠩⠽⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀