⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡶⣾⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣤⡀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⢾⣻⡳⣟⣮⣽⡳⣏⣿⣻⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⣶⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣤⢤⣤⣤⣾⡻⣧⣟⢾⣽⣳⢶⣶⢦⣶⡟⣧⣟⡾⣭⢷⡯⣽⣳⡽⢶⣻⢽⡶⣻⡼⣿⣧⣀⠀⠀⠀⢀⣾⡟⣧⣟⢷⣫⣟⡿⣤⡀⠀ ⠀⣤⡶⡿⣞⡿⣳⡞⣿⡼⣳⣳⢟⡵⣞⣯⢶⢯⣻⣼⣻⣾⠽⠳⠽⠾⣽⡳⣟⣧⢷⣛⣯⢷⣫⣽⣳⣻⣵⣯⣿⣧⢶⡷⣻⢧⣟⢷⡞⣯⢷⡾⣝⣿⣣⠀ ⠈⠉⠁⠉⠈⠉⠓⠛⠧⢟⣷⣫⢿⣹⣽⣚⣯⢯⣷⡳⣽⣿⠀⠀⠀⠀⠘⡿⣝⣾⣫⡽⣞⣳⡟⣶⢯⣽⣿⣯⠷⣏⣷⣻⣭⢷⣞⣟⡾⡽⣞⡽⣯⢾⣽⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢷⡯⣷⢞⡽⣾⣹⢶⣻⣽⡷⠀⠀⠀⠀⠀⢽⣻⢶⣏⡷⢯⣳⢿⣹⣾⠋⠀⠀⠈⠙⠐⠋⠚⠻⣼⠾⣽⣻⢭⣟⡾⣝⡿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣗⣯⢷⢯⣟⢾⣭⣷⠟⠉⠀⠀⠀⠀⠀⢀⡿⣽⢾⣹⣞⢯⣟⣳⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣟⣷⢫⣟⣮⣽⣛⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡺⣯⣞⠿⣼⣿⡁⠀⠀⠀⠀⠀⠀⠀⠻⣳⢯⡷⣞⣻⢾⣭⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣼⣻⢮⢷⣳⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡳⣟⣼⣻⣳⢿⣣⡄⠀⠀⠀⠀⠀⠀⠀⣸⣯⠷⣏⡿⢾⣭⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣵⢯⣻⢏⣾⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣝⣯⡞⣷⡽⣫⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡞⣿⣹⡽⣛⣮⡽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⡽⣞⣯⡽⢯⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡻⣽⢶⣻⢧⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡳⢯⡾⣽⣳⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⡿⣽⢻⡼⣽⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡻⢧⡿⣭⢷⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢻⣏⡷⣏⣷⡻⢾⣿⠀⠀⠀⠀⠀⠀⠀⠹⣻⣭⢿⣹⡽⣟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣳⢟⣯⠷⣯⣻⢳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⡟⣾⡽⡽⣶⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⣯⢷⣻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣟⢾⣻⡵⣯⢟⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣽⣳⡽⣻⣼⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡻⣽⣳⢯⢿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣏⣷⡻⣽⢾⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⣏⣷⣻⠶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⢳⣯⢯⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⣳⢿⣹⣞⡷⣻⣷⡄⠀⠀⠀⠀⠀⠀⢸⣯⠿⣝⣞⡷⣻⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣛⡾⣽⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣭⡟⣧⣟⢾⣳⣻⡗⠀⠀⠀⠀⠀⠀⠰⣯⣻⡽⣞⣽⣳⢯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⣟⡾⣽⡦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣳⣽⣳⣞⡯⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⡽⣏⡾⣭⢷⣻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢷⡾⣽⡳⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣳⡽⣾⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣻⡽⣝⡯⣷⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣞⣳⢯⢷⣻⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢶⣏⡷⣯⣳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⢗⣯⢟⣞⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢯⣟⡯⣽⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⣽⣳⡽⣻⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⡞⣟⣮⣟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠾⣽⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣟⣳⢯⣽⣳⣿⠃⠀⠀⠀⠀⠀⠀⢰⣯⢟⡽⣶⣫⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣞⣻⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⡽⣯⢶⣿⡇⠀⠀⠀⠀⠀⠀⢠⣟⡾⣏⡿⢶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⣧⢿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⢯⡷⢯⣳⡿⠁⠀⠀⠀⠀⠀⠀⣾⡽⣾⣹⡽⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣻⡽⣫⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢯⣻⢷⣻⢏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣳⡽⣳⣻⢯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣧⢿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⡾⣭⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣽⣽⣳⢯⣛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣞⣯⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⡞⣷⡽⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⣏⣿⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢯⣟⣶⣻⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡽⣳⡟⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⢽⣞⣳⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣏⡾⣞⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣻⢷⣻⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢟⡾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⢽⣽⣹⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣫⢷⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡾⣽⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣟⡾⣵⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⠾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⢞⣧⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢮⢷⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣽⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣟⢾⣫⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢯⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣞⣯⣽⣫⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣾⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣹⣞⡶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡷⡾⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡽⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⢷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀