⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣂⡵⣵⣶⣶⣯⣤⣔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠐⠂⠀⠐⢥⣾⣿⣿⣿⣿⣿⣿⣽⢿⣧⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⣄⣀⣀⣀⣉⣿⣿⣿⣿⣿⣿⣿⣯⣟⣧⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⣒⣂⠀⢀⠤⢀⠀⠀⠀⠀⠀⠀⠈⢜⢻⣿⡿⢛⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣪⣾⣿⣟⣶⢾⣵⣮⡕⢄⠄⠀⠀⠀⠀⠀⠠⡸⣣⡭⠂⡜⡱⢻⡏⣼⣿⣿⣿⡿⠧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢎⠆⠀⠀⠀⠀⠌⢀⠉⢀⠲⣘⢧⡾⣹⢧⣿⣿⣿⣇⣓⣒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣸⠀⠀⠀⠀⢜⣻⣧⣘⢧⣛⣿⡸⢿⡄⣻⣿⣿⣿⣿⣿⣿⡘⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢻⣿⣿⣿⣿⣿⣿⣿⡿⠁⢡⣲⡅⠀⠀⠀⠀⠀⢘⣆⣾⣿⣿⢯⡝⣦⠳⣄⠲⢹⣿⣿⣽⣿⣻⣬⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣞⣛⣿⡿⢏⡵⡙⡦⣷⣻⠀⣀⠀⠄⣒⣊⣾⣿⣿⣿⢎⡳⣬⢳⢎⡳⣡⢙⣿⣟⡷⣯⣟⣛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⢤⠀⠏⣻⣿⣿⣿⣭⣛⡾⡶⣝⣶⣴⢦⣴⡷⣾⣿⢿⣻⣯⣿⣽⣿⣿⣷⡱⣏⢞⣥⣶⣿⣟⣾⢿⣟⡗⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⣦⣷⣟⡿⣿⣟⣿⡿⣽⣻⣷⡹⢼⡱⢿⣿⣿⣿⣞⣿⣟⣾⢿⣽⡾⣟⣿⣞⣿⣿⣵⣽⡿⣿⣿⡷⣿⣻⣟⣾⢿⣮⡢⡀⠀⠀⠀⠀ ⠀⢰⡟⠁⠀⡉⢿⣿⣿⣟⡷⣯⢿⣷⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⣾⡽⣟⣾⡽⣯⡿⣯⣷⢿⣻⢷⣟⣯⡷⣿⣽⣻⢾⣽⣖⠀⠀⠀⠀ ⠀⢸⣽⢷⣬⣓⢤⣙⣻⡾⣽⢯⣿⣿⣿⣿⣿⣿⣿⡿⣟⣾⣿⣿⣿⢾⣽⢿⣽⣻⢷⣟⡿⣞⡿⣯⣿⣞⣯⣿⣳⣯⣟⣯⣿⢾⣧⣂⠀⠀ ⠀⠘⣦⠙⠿⣿⣿⣿⣿⣽⣯⣟⡾⣽⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⣾⢯⣷⢿⣻⡾⣟⡿⣽⣷⣻⢾⣿⣻⣷⢿⣽⣳⣯⣿⣻⣆⡄⠀ ⠀⡤⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣽⣻⢷⣟⡿⡽⡏⢱⡻⣿⣯⣿⣽⣻⡾⣯⣷⣻⢯⣿⣤⠀ ⠀⢱⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡽⣷⣻⣟⣾⠻⢹⡳⠂⢿⣿⣿⣳⣯⣷⢿⣻⣾⡽⣿⣷⠀⠀ ⠀⢾⣟⣾⣿⣿⣿⣿⣿⣯⣷⣿⢾⣷⢯⣿⣽⡿⣾⣿⣿⣿⣿⣿⣿⣻⣞⣿⡽⣷⣻⣧⣑⣌⡌⠹⣿⣻⣿⣟⡷⣯⣿⣳⣯⢿⣳⡿⣀⠀ ⡘⣾⣻⣽⣿⣿⣿⣿⣿⣿⣟⣾⣟⣯⣿⢿⣾⢿⡿⣿⣿⣿⣿⣿⣿⣷⣻⢷⣻⣯⡷⣟⣿⣻⢿⡿⣿⣽⣻⣿⡿⣽⣞⣯⣟⡿⣽⣻⡽⠀ ⣻⢷⣯⣿⣟⣿⣿⣿⣿⣿⣿⣳⣟⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣯⣿⣻⢾⣽⣟⣷⣻⣯⢿⣳⣯⣿⣿⣿⣯⢿⣽⡾⣟⡿⣽⣳⠆ ⠏⡾⣽⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣿⣿⣽⣿⣻⣿⣿⣿⣿⣿⣟⣯⣟⡿⣞⣯⣿⡽⣿⣽⢾⣟⣯⣿⣿⣿⣿⡾⣽⣳⣿⣳⣿⣻⠀ ⢳⣽⢯⣟⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣽⣻⢯⣟⣾⣽⡷⣯⣿⢾⣯⢷⣻⣿⣿⡽⣿⣽⣞⡿⣾⡽⠀ ⣿⣻⣟⣯⢿⣿⣻⢯⣿⣽⣿⣻⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⢏⡵⢳⣿⣞⡿⣯⣟⣷⢯⣿⣳⣯⣿⢾⣟⡿⣾⣿⣟⣷⣻⡾⣟⣷⢿⡆ ⢏⢿⣟⣾⣿⣳⣿⣿⣿⣻⢾⣽⣟⡉⠉⡙⠛⠛⠛⠛⠛⠻⠣⠯⣶⣿⣟⡾⣿⣽⢾⣯⢿⣳⣟⡷⣯⣿⢾⣻⢿⣽⣾⣯⢷⡿⣯⣟⣯⣿ ⠈⢺⢻⣿⣿⣿⣿⣟⣷⣿⣿⣿⣭⠦⣥⢴⣂⣔⣰⡭⠵⠖⡳⣿⣿⣷⣻⣟⡷⣯⣿⢾⣟⣯⡿⣽⣟⡾⣟⣯⣿⣿⣻⢾⡿⣽⣷⣻⣽⡾ ⠀⠀⠁⠙⡻⣿⢯⣿⣿⣿⣿⣿⣿⣿⣽⣯⣟⣾⣷⣻⣿⢭⣭⠭⣿⡷⣟⣾⢿⣽⢾⣻⣿⢯⣿⣽⢾⣟⡿⣽⣾⣿⣟⣯⡿⣷⢯⣟⣾⠇ ⠀⠀⠀⠀⠸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⢯⣟⡿⣾⣻⢯⣿⣟⣾⡽⣿⣞⣿⣻⢾⣿⣞⣯⣿⣽⣻⢯⡿⠂ ⠀⠀⠀⠀⠀⠡⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣟⣯⢿⣷⣻⣟⡷⣯⡿⣽⡷⣯⣷⢿⣻⣿⣞⡿⣞⣷⢿⣯⣿⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣞⢿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣾⢯⣿⢾⣽⡾⣿⣽⣻⢷⣟⡿⣞⣿⣻⢷⣻⣽⢿⣽⣻⡾⡃⠀ ⠀⠀⠀⠀⠀⢸⡼⣯⣎⣻⡺⣼⢦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣯⣿⣽⣻⣾⡽⣷⢯⣟⣿⢾⣻⢿⣽⣿⣟⣯⣟⡿⣾⡝⠊⠀⠀ ⠀⠀⠀⠀⠀⢸⢫⣿⢛⡷⣷⣞⠦⣛⣿⢿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣾⣿⣾⡽⣟⣯⡿⣾⣻⢯⡿⣯⣷⣯⣟⣾⢿⣌⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢷⣯⣜⣹⠃⣌⠒⣩⢜⣾⣿⣿⣷⡿⣾⢿⣿⣿⣿⣛⣾⢿⡽⣿⣿⣿⡟⣛⡽⢷⣿⣿⣿⢧⠆⠉⡝⡚⢛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣼⡏⣷⣮⠙⡄⠃⡆⡏⣾⣿⣿⣿⣿⣽⡞⣾⣿⣿⣽⡞⣯⣿⣽⣿⣿⣿⠘⠉⢻⣿⣾⣿⣼⠓⣾⡆⡟⡞⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢿⣽⢂⠏⠑⠨⡐⣍⣾⣿⣿⣿⣳⢟⡼⣿⣿⣟⢧⠿⣽⢯⡿⣿⣿⣿⣷⣶⣿⣼⢯⣏⣞⣥⣿⣸⣟⡡⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢺⢸⣳⢁⠚⡰⢀⠖⡬⣷⣿⣿⣿⣟⡯⣝⣿⣿⡏⣞⡹⣽⡿⣽⣿⣿⣿⠻⣿⣿⣿⢻⣿⣟⣯⠽⠁⡌⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⡼⣇⠚⡈⢑⠢⠎⡔⣻⣿⣿⣿⣯⢷⣛⡾⣿⡓⢬⢳⡹⣟⣯⣿⣿⣿⡀⠀⢻⣿⡹⣿⣽⢾⠁⢢⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠡⠳⡽⢌⢂⠂⡱⠪⣜⣯⣿⣿⣿⣟⡮⡷⣽⣿⠑⣎⡖⣿⣿⣿⣻⣿⢻⢻⣄⡜⣶⢣⢓⣯⣟⠂⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢨⢹⡱⢋⡔⠂⠄⡓⠬⡗⣿⣿⣯⡿⣵⡻⣽⡟⡈⠶⣽⢯⣿⡷⣿⣿⣸⣸⣿⡟⣼⣫⡞⡜⠼⡅⢏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⢳⡀⠈⠂⠆⡉⢼⡟⣿⣿⣿⣿⣿⣿⣳⢧⢨⡙⣮⢿⣟⣿⣿⣿⡟⢹⢑⣟⡳⣽⣳⡧⣄⠈⡸⠀⠀⠀⠀⠀⠀⠀