⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣶⣶⣶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢟⠛⠛⠻⠟⠟⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢛⠵⡘⠀⠈⠀⠀⠀⠀⠀⠁⠐⡻⢿⣿⣿⣿⣿⣿⣯⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⡿⣌⢒⠡⠀⠄⠀⠀⠀⠀⢀⣠⢠⣱⢋⡿⣿⣿⣿⡿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⡱⣮⣶⣥⣤⣤⣀⠀⠀⠀⠀⣀⣀⣌⣯⡞⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⢉⢁⣀⣀⣸⣏⣉⠀⠀⣰⣿⣿⡉⡈⠉⠿⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⢃⠚⠿⠽⠾⣭⣾⢟⣋⢿⣿⣹⠿⣹⡿⠥⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⡜⡀⠀⠀⠀⠐⠪⡽⢏⠀⠈⠿⡕⠤⠀⠀⡍⡗⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣾⣿⡔⢰⠀⠀⢀⠜⢶⣞⡲⣞⡷⠗⡀⠀⠀⣶⣿⣳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡞⣿⣿⣆⢂⣴⣿⣿⡿⠉⠁⠍⡹⣿⣾⣆⢲⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢂⣸⡏⠛⢦⣤⣈⣤⡝⣻⢹⡡⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣾⣷⣤⣼⣋⣝⡏⣀⣤⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠉⡟⡿⠿⣿⣿⣿⣿⣿⡿⢿⡻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡷⠀⠀⠩⡇⠄⠀⠀⠀⢢⠙⠠⡐⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢣⠐⠀⠀⠘⠀⠀⠀⠀⢀⠂⠠⢑⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣿⡟⢢⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⢣⣾⣿⣿⣿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠉⠓⠀⠀⠠⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⣽⣿⣿⣿⣷⢿⣻⣿⢿⣿⣿⡿⣿⣿⣿⣦⡄⢹⣿⣿⣿⣻⣿⣟⣿⣽⣿⣻⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣯⣷⣟⣿⣿⡿⣽⣳⡿⣿⣿⣿⣯⢿⡾⣿⣟⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⢯⣿⢿⡾⣿⣽⡾⣿⣻⣿⣽⣯⢿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣾⢿⣿⣞⣿⡿⣝⣳⢯⡿⣽⣟⣾⢿⣯⣟⣷⣻⢯⣟⣷⣿⣽⣻⣾⣿⣿⣿⣻⣯⣿⣻⢷⡿⣽⣟⣿⣽⣿⣻⣯⣟⣷⡿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⡿⣹⠾⣏⣹⢷⣏⡿⣿⣾⣹⣾⣹⢿⣾⡹⣿⣷⣏⣿⣏⣿⢷⣿⣏⣷⡿⣏⣿⢿⣾⣏⣷⣿⢿⣹⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣿⣿⣿⢿⣻⣿⣿⣿⣿⣷⣿⣿⣷⣯⢿⣹⣭⡟⣾⣹⡳⢯⡷⣏⡿⣽⡞⣷⡽⣾⣿⣿⣻⣿⢯⣿⡾⣽⣻⡽⣞⡿⣾⣽⣻⢾⣟⣯⢷⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣿⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣯⣿⣿⣳⣯⢾⣱⢧⣛⠿⣜⢯⡽⣞⣽⣳⢟⣳⢿⣟⣿⣽⣟⡿⣽⣳⡿⡽⣭⢟⡳⣷⢯⣟⣯⣟⡿⣾⣿⣿⢿⣿⣿⣿⣟⡾⣿⣿⠃ ⠀⢠⣿⣿⣳⢿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣏⡾⣭⢻⡜⣧⢻⡜⣮⢳⢯⢿⣿⣿⣾⣿⠾⣽⣳⢳⣟⣳⡽⣺⢷⣭⣟⣾⣳⢾⣽⣳⣿⣿⣿⣿⣿⡿⣽⢾⣿⣿⡃ ⠀⣸⣿⣿⣟⣯⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡼⣣⢟⡼⣣⢟⡼⣣⢟⣾⣳⣾⣿⣵⣽⣿⠷⣭⣟⣾⡱⣏⢷⣫⠶⣟⡾⣽⣻⣞⣿⣿⣿⣿⣿⣿⣽⣻⢾⣿⣿⡅ ⠀⣿⣿⣿⢾⣳⣯⢿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣛⢮⡳⣝⢮⡳⣝⡾⣣⣿⣿⢾⡽⣻⣭⣟⣳⡽⣞⡵⣫⢞⡵⢿⣿⣽⣳⣟⣾⣿⣿⣿⣿⣿⣟⣾⣭⣿⣿⣿⡃ ⢰⣿⣿⣿⡿⣷⢯⡿⣽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡾⣵⣻⢾⣽⣫⢞⣿⣯⣿⢯⡽⣳⠿⣼⣳⢏⡿⣴⢫⡞⣭⣏⡿⣷⢿⣞⣷⣿⣿⣿⣿⣿⣽⡿⣾⣿⣿⣿⡁ ⢸⣿⣿⡿⣽⣟⣯⣟⡷⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣟⣿⡻⣖⣯⣿⡟⣼⣿⣎⢷⢯⣟⡷⣭⢿⣹⢖⡻⣼⢳⣎⣿⣯⣿⣻⣿⣿⣿⣿⣿⣯⣿⣟⣿⢯⣿⣿⡁ ⢼⣿⣿⣿⢿⣿⢾⣵⣻⣝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣟⠿⣜⣳⣽⣿⢧⣿⡟⣿⢮⢏⡷⣞⣳⢟⣮⡽⣎⠷⣭⢳⢾⣽⡾⣷⢿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣻⣿⣿⠀ ⢸⣿⣿⣯⣿⣿⣻⣞⣷⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢻⣼⢫⡽⣾⣿⢣⡿⣯⢽⣿⣏⢾⣱⢏⡾⡽⢶⣻⣜⣻⡜⣧⢯⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⣿⣿⣿⠀