⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣬⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢭⣫⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠩⢖⡫⠿⣳⢦⣄⣀⠀⠀⢤⢶⡾⣿⠀⢀⣀⣤⣄⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣈⣹⣭⣳⣬⣶⡕⣿⢴⡿⣏⣁⣔⣒⠒⠒⠒⠲⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⠴⣶⣾⡿⣿⣿⢻⣽⣏⣛⢻⣯⡷⣿⣏⡿⣾⣽⣭⣟⣛⣿⣿⣯⣗⡶⣤⣀⡀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣻⡼⢿⣣⡼⣿⢻⣿⡿⣿⣃⣻⣼⣿⡿⢿⣿⣧⢿⣃⣿⣧⣿⣟⣿⣻⣿⢿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣟⣻⣼⢣⡼⣯⢷⣻⡽⣟⣮⢷⡏⣿⣹⡳⢯⣟⣯⣛⣿⣧⣽⣟⣞⣷⡻⣞⢯⠿⣿⢾⡿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⢿⣽⣳⣟⣷⣿⡛⣜⣧⣿⣿⣻⣽⢾⣯⡷⣻⡿⣽⣻⢿⣯⣟⣾⣻⢿⣟⣞⡾⣽⢎⣯⢷⣭⢻⣾⣧⣟⣿⢿⣳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⣯⡿⣾⣳⢿⣻⢾⣽⣻⢾⡷⣯⣷⢾⣿⣻⣽⢷⣟⣿⣿⣻⢾⣽⢾⣿⣻⢾⣽⣻⡽⣿⣮⢿⣽⡿⣾⣽⣿⢾⣿⣿⣽⣷⡀⠀⠀⠀ ⠀⠀⠀⣼⣿⣷⢿⣻⣽⢷⣯⢿⣟⣯⡷⣏⡷⢾⣟⠻⢏⡭⢟⢮⢻⣼⢻⠷⣿⣻⡾⣟⣾⣭⡿⣞⣷⢿⣳⣿⣻⡾⣽⣷⢿⣾⣿⣞⣯⣿⣾⣿⣄⠀⠀ ⠀⠀⣰⣿⣟⣾⣿⣟⣾⣟⣾⢻⣯⣿⠻⡝⣭⣓⢮⡙⣎⠴⣈⢞⡢⢭⣏⢿⡹⣞⣽⣻⣽⣾⣻⡽⣯⣿⣟⡷⣯⣿⣳⢿⣟⣿⢿⣿⣽⣿⣿⣞⣿⡆⠀ ⠀⢠⣿⡷⣟⣿⣞⣿⣽⡾⣯⣿⢻⣬⢳⡛⣴⢫⡷⣙⢮⠖⡌⢪⣝⣯⡞⣧⢛⡴⣣⢏⡿⢾⣽⣟⣷⢯⡿⣽⣻⢷⣯⡿⣾⣻⢿⣻⡾⣿⣿⣟⣾⣿⡀ ⠀⣼⣿⣽⣟⣷⣻⣿⣯⢿⣷⢫⡗⣎⠧⣙⠦⢏⡜⢧⢋⠜⢨⡑⢮⠣⡝⢮⡙⠶⣙⢮⡙⢯⢾⣽⣻⡿⣽⢿⡽⣿⡷⣿⣿⣽⣻⢷⣿⣳⣿⡽⣷⣿⡇ ⠀⢸⣿⣯⣿⣾⣻⢯⣟⣯⢟⡱⢊⡔⠣⢌⠳⡀⢎⠑⠊⠀⠀⠈⠂⠅⡘⢧⡙⠦⣉⠮⡝⢯⡞⣽⣷⢿⣯⣟⡿⣷⣿⣿⣿⡷⣿⣯⣿⣿⣽⣿⣿⣿⡇ ⠀⠸⣿⡿⣿⡷⣟⡿⣯⣿⢢⠱⡡⢄⡁⠀⠉⠐⡈⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠐⡀⠣⢝⢲⡹⢞⣿⣟⣾⣽⣿⣿⢷⣻⣽⣿⡿⣽⣿⣿⣿⣿⣿⢿⠁ ⠀⠀⢿⣿⣿⣻⢿⣽⡷⣿⣇⢿⣿⣿⣿⡗⢢⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣾⡦⠙⠭⣿⡿⣞⣿⣻⡿⣟⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠘⣿⣷⣟⣯⣷⣿⣟⣿⡸⢿⣿⣿⡿⢿⣷⠀⠀⠀⠀⠀⠀⠀⣰⢻⢿⣿⣿⣿⣿⠿⠁⣈⠴⣿⣿⣿⣻⡿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠘⢿⣿⣻⣽⣿⣿⣻⣷⢎⡤⠀⠀⠡⢋⠃⠇⡰⠀⢄⠢⡐⠥⠉⠀⠉⠉⠉⠐⡤⢳⡌⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣾⢷⣿⣯⠒⣅⢂⡀⢡⠊⡔⡴⢣⣀⠳⠈⠀⠀⠀⠀⠀⢠⣾⣵⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡙⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⢠⠖⣋⢿⣿⣿⣿⣿⣿⣿⣿⣎⠶⣑⢂⢻⣼⣷⣏⣾⣛⠀⠀⠀⢀⠠⣜⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⠚⠁⢁⠊⠽⣏⡀⠀⠀⠀⠀ ⠀⢀⣴⣏⢠⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⣿⢿⣿⣷⣽⣚⣶⢶⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡈⣀⠂⠠⠌⡐⠘⡝⣄⠀⠀⠀ ⠀⣿⣿⣧⡎⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣦⠁⢢⠐⡍⣶⢹⠀⠀⠀ ⣺⠟⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⠋⠙⢎⢴⣡⣾⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⠓⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡉⠵⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⡀⢄⠈⡜⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣳⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢣⠘⢠⢈⡐⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢛⡮⡽⣯⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⢎⠠⢂⠰⠩⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢞⣹⣚⡵⣻⡿⠀⠈⠉⠙⠛⠛⠛⠉⠉⠁⠀⠀⢸⢆⠢⡁⠌⢡⢎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠿⠦⠵⠎⠆⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀