⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⡶⣲⢞⣯⣛⢷⣫⢟⡽⡆⠉⠁⠀⠒⠂⠤⢀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡞⣽⢣⡟⣮⢳⡝⣞⠶⣿⣟⡿⣿⣻⣷⡀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣛⢧⡳⣝⢮⡳⣝⢮⡳⣝⢮⡻⣭⢟⡻⢷⣛⠿⡷⡍⠐⠄⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⣀⣀⣀⣠⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣞⡳⢮⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⡮⣝⢣⡝⢮⠱⣋⢦⡀⠀⠀⠀⠀⠀⢸⡱⢻⡤⡖⢦⢻⡙⢧⠯⣝⢧⢯⡽⣭⢳⡝⣮⢳⡳⣞⡥⣖⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡳⣝⢮⡝⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣣⢝⣲⣩⣖⣼⣆⡓⢌⠢⠉⠦⡀⠀⠀⠀⠸⠰⢁⠒⣉⣆⣣⡙⢎⠳⣎⡝⣺⡜⣧⢻⡜⣧⢏⡷⣹⢞⡵⣫⠶⣇⣢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⣧⣾⢿⣟⣯⠿⠟⢋⠉⡁⠂⠤⢁⠂⠈⠑⠢⠄⠇⡈⠠⠈⠄⠛⠿⢿⣿⣷⣾⣼⣱⣎⢳⢏⡾⣱⢏⡾⣱⢏⡾⣱⡻⣜⢧⣛⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⣏⢾⡱⣏⢾⡱⣏⢾⡱⣏⠾⣵⢫⡞⣵⣿⢯⡿⠟⣋⠐⠂⠌⡀⠂⠀⡀⣴⡾⠀⠀⠀⡀⠐⠀⢿⣦⡀⠀⠂⠐⠠⢈⠙⠺⢿⣽⣻⣿⣮⢳⡝⣮⢳⡝⣮⢳⡳⣝⢮⡳⣝⡞⣮⣂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣟⢮⡳⣝⢮⡳⣝⢮⡳⣝⢾⡹⣎⢷⡹⣌⢻⡉⢖⠡⢂⠡⠈⠀⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠂⠈⣿⣿⣆⠀⠀⠁⡀⢊⠑⠢⢜⡙⡳⢟⢧⢻⡜⣧⢻⣜⡳⣝⢮⡳⣝⢮⡝⣶⢳⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢳⡝⣮⢧⠳⣌⠧⣘⠢⡑⠂⠄⠁⠀⠀⣢⣿⡿⡏⠀⠀⠀⠀⠁⠀⠀⠀⢹⣯⡿⣧⠀⠀⠐⠠⢈⡑⢢⠱⡩⢞⡬⣳⡝⣮⢗⡾⣹⢎⡷⣹⢮⡳⣝⢮⣳⢻⠀⠀⠀ ⠀⠀⠀⠀⣠⡿⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣞⡼⢳⡜⣢⠑⡆⠡⠌⠠⠀⠠⢰⣿⡿⡽⠀⠀⠀⠀⠀⠂⢀⠀⠄⠀⢻⣿⣻⡇⠀⠀⠂⢄⡘⠤⢣⢱⢋⡖⢧⡝⣮⢻⡜⣧⢻⡜⣧⢏⡷⣹⢎⡷⣳⣶⡄⠀ ⠀⠀⠀⣼⣟⣷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣜⢧⡚⢥⢋⠴⣁⠊⡐⠀⢀⠘⠿⠟⠁⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠉⠉⠁⠀⡈⠐⡠⢘⡰⢃⣎⠳⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢯⡞⣵⢫⣞⣽⡷⣿⡇ ⠀⣠⣾⢟⣾⡷⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⡞⡶⣙⠮⡜⡒⠤⢃⠤⠁⠄⡀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠂⠀⠐⠀⠀⢀⠠⠐⠠⡑⢄⢣⠒⣍⠲⡝⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⣷⣾⢿⡽⣯⠃ ⢰⣿⣎⠿⣼⡿⣞⢧⡻⣜⢧⡻⣜⢧⡻⣜⢧⡻⣼⣹⢳⡭⢞⡱⣍⠎⡥⢢⠉⡔⢀⠂⠄⡐⠀⠀⡀⠀⠀⢀⠀⠀⠠⢀⠠⠐⠠⢐⡈⢒⠌⡜⢢⡝⡬⢏⡳⣝⢮⡳⣝⢮⡳⣝⢮⡳⣝⣮⢿⡿⣫⢽⣯⢿⡟⠀ ⢸⡿⣜⣻⡿⣽⢿⣏⢷⡹⣎⢷⡹⣎⢷⡹⣎⢷⣣⢏⡷⣹⢫⡵⢎⡝⡲⣅⠫⡔⣡⠊⡔⠠⢌⡐⠠⢁⠂⠄⢂⡁⢂⠄⢢⢁⡃⢦⡘⢥⡚⣜⢣⢞⡱⣏⢷⡹⣎⢷⡹⣎⣷⡽⣮⣷⣽⢾⡿⣱⣯⡿⣯⣿⠂⠀ ⠈⢿⣾⣻⣽⢯⣟⡯⣞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡵⣫⢞⡽⣚⡵⢎⡳⡜⣤⢋⡴⣉⠦⣌⠱⡌⡜⡌⢦⡘⡔⢪⢅⡎⡜⢦⡙⡦⢽⣬⣛⢮⣝⢮⡳⣝⢮⣳⣽⡯⣗⢯⡳⣽⡾⣟⣿⣟⣷⣻⣿⡗⠀⠀ ⠀⠸⣟⣷⢯⡿⣽⡳⣝⢾⡱⣏⣾⡱⣏⢾⡱⣏⢾⡱⣏⢾⡱⣏⢾⡱⣏⢯⡳⣝⢦⣏⢶⡩⢶⣌⡳⣜⠲⣍⠶⡱⢎⡳⢎⡼⣙⢶⡹⣝⡞⣶⣹⣞⣼⣣⡟⣼⣣⣿⣏⢾⣹⣾⢿⣽⣻⣽⢾⣽⣾⣿⣿⠃⠀⠀ ⠀⠀⢻⣿⣯⢿⣽⣳⣽⡾⣟⡻⣞⠿⣟⣷⢿⡜⣧⢻⡜⣧⢻⣜⣧⣻⣜⣧⣻⣜⡳⣎⢷⣹⢳⣎⡷⣎⣿⣜⣳⣝⡯⣝⢯⡞⡽⣎⣷⢿⡻⣭⢳⡻⣽⢷⣿⣳⣿⣳⢿⣻⢯⣟⡿⣾⣽⣾⣿⣿⣿⣿⠯⠀⠀⠀ ⠀⠀⠘⣿⣿⡾⣽⣻⡽⣣⢟⣧⣛⠶⣽⣟⡾⣷⡽⣎⣷⣽⡾⣻⣝⡻⣟⢿⣻⣟⣧⣟⣼⢯⣾⣻⢷⣛⢯⡟⡿⣿⣳⡿⣜⡳⣧⣿⡟⣼⢣⡟⣮⣷⢿⡾⣽⣻⣽⣻⢾⣻⣾⣽⣷⣿⣿⡿⣟⣿⣿⣿⠂⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣯⣟⣾⡷⣿⣳⢿⣿⣻⣽⣻⣽⣻⢿⣽⣣⢟⡵⣎⣷⡽⣞⡿⣾⡽⣾⣻⣯⢯⡳⣏⡞⣧⡿⣽⣻⢷⣻⣟⡿⣯⢿⣜⣧⣿⣟⡿⣽⢯⣟⡷⣯⣷⣿⣿⣿⣿⣿⢿⣛⢧⣛⣼⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⡿⢿⣿⣿⣷⣿⣿⣞⣷⣯⡷⣯⣟⡿⣾⣽⡾⣟⣿⣳⣟⣯⣟⡷⣟⡷⣟⣾⣣⣿⣼⢿⣻⡽⣷⣻⢯⣷⣻⣽⢯⣟⡿⣽⡾⣽⣻⣽⣿⣾⣿⣿⣿⡿⢿⢫⡝⣎⡗⢮⣓⢞⣾⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣾⣷⣯⣷⣿⣽⣻⣽⣯⣿⣽⣾⣽⣯⣿⣽⣷⣿⣯⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⢸⢧⣛⡼⣚⠧⣝⢾⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡛⠛⠛⠻⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡞⣴⠳⣍⡻⡬⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡜⣮⠹⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠆⠀⠤⢄⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⢀⣠⣠⡤⠴⠲⠖⠘⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠑⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀