⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⣶⠶⣶⢦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢻⣏⠷⣭⣳⢭⢿⣼⣧⣿⣾⣽⣯⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⡹⣎⢷⣾⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠸⣿⣎⣷⣫⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⣶⣤⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣿⣿⣿⢻⣿⣿⣟⣸⡟⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⢸⣿⠁⢸⡇⠀⢹⣿⢽⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠇⠀⠈⢿⡄⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣴⣿⣿⣿⡿⠿⢈⣽⣿⡏⠀⠀⠀⠀⠀⠀⠿⣻⣷⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣤⠶⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠘⣿⣻⠃⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡿⢿⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⡇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⣀⣧⣴⠶⠶⢖⣖⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢹⣿⣿⣿⡿⠁⠀⢧⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠻⣯⠶⠟⢛⣿⣿⡿⠋⢹⣆⠀⢘⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢿⣿⣿⠏⠀⠀⠀⠀⠑⢄⠀⠀⠸⣄⠀⣹⠆⠀⠀⠀⠀⠀⠴⢿⠯⠍⠀⣀⠞⠯⠴⠻⣿⣿⣿⣿⣯⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠉⠁⠀⠀⠀⢀⣀⣤⣖⠛⠉⠉⠉⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⡿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⡀⠀⢀⣀⣀⣽⠶⠶⠶⠾⠉⠁⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣋⣵⣿⣿⡿⠛⢹⣄⢠⣤⣤⡶⠶⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠞⠋⢠⣾⡿⣿⣿⠃⢠⣾⡿⣿⡆⠀⠀⠀⠀⠀⠘⢷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⢀⣴⠻⣧⣻⡟⠁⢀⣵⣿⣿⠛⢹⡀⠀⠀⣀⣴⡶⣟⣯⣟⣿⣽⣒⣦⠤⣀⠀⠀⣼⣿⣿⡏⠀⢹⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢀⣴⢿⡹⣷⣿⣿⣧⣴⣻⣟⣿⣿⠀⠀⠑⣄⣾⣟⣳⢿⡽⠚⠉⠀⠈⠉⠻⣿⣶⣯⣷⣯⣾⡋⣁⣀⣾⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⡇⠀⢠⣞⢮⣳⣿⣟⣧⣿⣿⣽⣏⣿⣿⢿⣤⣄⣠⣿⣳⡽⡿⠋⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⢠⣟⢮⣿⢿⡽⣞⡾⣿⢿⣷⣿⣿⣿⣻⢿⣿⣟⢮⣳⣿⠃⢀⠀⠀⠀⠀⠀⠀⠈⡞⣿⣿⣿⣿⣿⣿⡆⣩⣿⣶⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠹⣿⣿⣿⢯⣿⣛⡾⣽⡳⣟⣞⡯⣟⡿⣟⡾⣵⢯⣿⣙⢯⡷⣿⠀⡜⠀⠀⠀⠀⠐⢄⠀⠘⢿⣟⣿⣻⢿⣿⢿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠹⣿⣿⣿⣳⢯⡿⣵⣻⡽⣞⣽⣳⢯⢯⣷⢯⣟⣾⢯⣗⣻⣿⠀⠁⠀⠀⠀⠀⠀⠀⠉⠂⠈⢻⣶⣯⣿⣯⣛⡾⣻⢽⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⢀⡤⠞⣿⡷⣿⢯⡷⣏⡷⢯⣻⣼⣳⢯⣟⡾⣿⡾⣽⡾⣜⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣦⠋⡉⠀⠹⣷⢾⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⣿⣽⣯⣟⣿⡽⣽⢯⢷⣳⢯⣻⣞⡽⣿⣽⢿⣷⡹⢾⡇⠀⠀⠀⠀⣠⣤⣒⣶⣽⣴⣤⣰⣿⣿⣿⣄⣀⠐⢀⣿⣿⠀⠀⠀ ⠀⠀⠀⣀⢀⣤⣤⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⢠⣿⣽⡾⣽⣞⡿⣿⣞⣯⠷⣯⢷⠾⣝⣯⣿⢯⣷⣟⣿⣻⡦⣼⣽⣿⣿⣿⣿⣿⣿⣿⡡⣹⣿⡷⣯⢿⣹⡟⣿⣿⣿⠀⠀⠀ ⠀⣏⠀⠈⠓⠩⠧⠷⣱⠞⠁⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⣸⣯⡿⣽⣳⢾⡽⣯⢿⣾⣿⡽⣞⡿⣽⣷⣻⣿⡿⠿⠾⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢯⢷⣫⣞⣿⣿⣿⠀⠀⠀ ⠀⠙⣆⠀⠀⠀⠀⠊⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣽⣳⢯⡿⣽⢯⣟⡾⣽⣻⢿⣾⣿⡽⣷⣻⣧⡿⢷⡶⣾⠈⠛⢻⡉⠉⠉⠀⠀⠀⣿⢶⡿⣟⣯⢯⣗⣻⣿⣿⡇⠀⠀⠀ ⠀⡤⠞⠁⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⢿⣷⢯⡿⣽⣫⣟⡾⣽⣳⢯⣟⡾⣷⣻⣽⣻⣿⣿⠿⠾⢿⠄⠀⢠⣧⠀⠀⠀⠀⠀⢸⣿⣿⣟⣾⣛⡾⣟⣿⣿⡇⠀⠀⠀ ⠠⠄⠀⠠⠤⠠⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣲⣿⢯⡿⣽⣻⣟⣾⢿⣷⣯⣿⢾⣿⣷⣿⣿⣿⣿⡿⣟⣿⣿⡀⠀⢸⣿⣆⠀⠀⠀⠀⠀⢻⣿⡽⡾⣽⣽⢿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣿⣿⣻⣿⣯⣿⣽⣳⣟⡾⣽⣻⢾⡽⣾⡿⠉⣿⣿⣟⣯⣿⣝⡾⣼⣿⣧⠀⣿⣿⣿⡦⠀⠀⠀⠀⠀⢻⣽⣻⢧⣿⣿⣾⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢯⣽⣿⣟⡷⣻⣟⣾⡿⣷⢿⣽⣷⣯⣿⣽⣻⣷⣲⣽⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⢻⣽⣻⣷⡿⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢯⣽⣻⣿⢟⡾⣽⡿⣽⡿⣽⢯⣿⣿⣻⡽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣮⡉⠉⠉⠉⠙⢆⠀⠀⠀⠀⠀⠘⣿⣿⡟⢿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣏⣿⣛⣾⢿⣹⣞⣿⢿⣽⡿⣽⢯⣟⣾⣿⣽⣿⣻⣿⣻⣿⡷⣿⣳⣿⣿⣿⣯⣿⢿⣿⣻⢿⣦⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣹⣽⣶⡿⣏⣯⣷⡿⣯⢿⣻⡽⣯⣟⣾⣿⣟⣧⢿⣟⣷⣿⣟⣿⣿⣻⣽⣿⣿⣷⣿⣻⣟⣿⣯⣟⡷⣄⠀⠀⠘⡄⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣽⣫⣿⣿⣏⣷⢻⣼⡿⣽⢯⣟⣷⣻⢷⣻⣾⡟⣮⣽⣻⣟⣾⣿⡽⣞⣿⡿⣽⣾⣿⢿⣞⣷⣻⣞⣿⣾⣽⣻⣦⡀⠀⠸⡄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣟⡿⣽⣟⡷⡾⣭⣿⡿⣽⢯⣟⣾⣳⢯⣿⣟⡷⣻⣳⣭⣿⡾⣽⣿⡽⣏⡾⣿⣟⡾⣿⣟⡿⣞⣷⣻⢾⡽⣷⣻⣞⣷⡀⠀⠱⡀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣽⡿⡾⣝⣷⣿⢯⡿⣽⢯⣟⡾⣽⣻⣟⡾⣽⣳⢯⣞⣿⣽⣻⣯⢿⣹⣽⢻⣯⡿⣽⣿⣻⡽⣾⡽⣯⢿⡽⣿⣾⣽⡇⠀⠀⠱⡀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⢻⣽⡿⣽⢯⣿⣽⣻⣞⡿⣽⣿⣹⣞⢷⡽⣫⣾⣿⣯⢿⣯⣟⣧⡟⣯⢿⣽⣳⢿⣿⣽⣳⠿⣽⢾⡽⣯⣿⣿⡇⠀⠀⠀⢣⠀⠀⠀⠈⡳⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠾⣯⣿⡽⢯⣿⢷⣯⢷⣯⡿⣟⡾⣵⣞⣯⡽⣷⡿⣽⣳⢿⣟⡾⣞⡽⣏⡿⣯⣟⣯⣿⢾⣽⣻⡽⣯⢷⣻⢾⡅⠁⠀⠀⠀⢸⠀⠀⢀⠔⣡⠚⢙⡏⢇⠉⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣯⣟⣾⣻⣾⡽⣏⣷⣻⡼⣞⣽⡿⣽⡿⣽⣻⣯⢷⢯⣻⡽⣽⣿⡽⣞⣿⡿⣞⣷⣻⡽⣯⣯⠟⠁⠀⠀⠀⠀⢸⠀⢀⡂⣐⡡⠮⠔⠋⠙⠁⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⢡⣿⣽⣻⣼⢳⣯⢿⡿⣽⣿⣽⣳⣿⢯⣯⢟⣧⣟⣧⢿⣻⡽⣞⣿⡽⣶⢯⡷⠋⠁⠀⠀⠀⠀⠀⣴⡊⣠⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠉⠝⠚⠻⠽⢷⣟⣶⣯⢿⣻⢮⣟⢾⣞⣭⣟⣯⢿⣽⢟⣿⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⡗⠻⠛⢾⡞⠚⠛⠋⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢳⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⢦⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⣊⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡆⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡷⢦⣄⡀⠀⠀⠀⠀⠈⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠈⠙⠷⣤⡀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠈⠙⢤⡤⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⡀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠈⡗⠢⢄⡀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠉⠲⡀⡀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⢴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢘⡏⠉⣠⣿⣿⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⣼⣷⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⡀⢀⣤⣶⣎⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣤⣤⣽⣿⣶⣶⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠉⠉⠉⢹⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀