⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣟⡯⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣶⣴⣤⣀⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣟⢿⡻⢾⡶⢷⣻⢟⡿⣛⢿⡹⢯⡝⣾⡱⣏⡞⣿⢻⡟⣼⢫⡟⣿⢶⡶⣶⣶⣦⣤⣄⣀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⡾⣹⢧⣛⢧⣛⢮⣳⣛⢮⡝⣧⣛⠶⣝⡮⣝⢮⡳⣝⢮⣳⢻⡜⣧⢻⡵⣎⠷⣭⣛⢿⣷⣤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣶⣿⢻⣭⢳⣏⢾⡹⢮⡝⣧⡳⣝⡮⣽⢲⣏⠿⣜⡳⣭⣳⢻⡜⣧⢏⡷⣹⢎⡷⣹⢎⡿⣼⡹⣞⡼⣿⣿⢻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⡟⣼⢳⣎⢷⣚⢧⡟⣧⣛⠶⣝⢮⡳⣭⢳⣎⡟⣮⡝⡶⣭⡳⡽⣎⠿⣜⢧⡻⣼⢣⠿⣜⢧⡻⣜⣳⡝⣮⣛⢮⡝⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡜⣧⢻⡜⣧⣛⢮⡝⡶⣭⣛⢮⢷⡹⣎⠷⣮⡝⣶⣹⢳⢧⡻⣵⢫⡟⣼⢫⠷⣭⢏⡿⣜⢧⡻⣵⢣⡟⡶⣭⡳⣝⣞⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡻⢿⣼⣧⣛⠶⣭⡳⣏⢷⣣⢟⣮⢳⡝⣾⡹⢶⣹⠶⣭⣛⢮⣳⢭⡳⣝⢮⣏⠿⣜⢯⡞⡽⣎⠷⣭⡳⣝⡳⢧⣻⡜⣮⢳⢿⣦⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣟⣿⣛⠶⣭⣛⣶⡻⣜⢧⣛⠾⣜⢧⡟⣶⣹⣯⡞⣽⢲⡭⢷⡹⣎⢷⣫⢞⡼⣻⡜⣧⢻⡵⣫⢟⡶⣹⢧⣛⢧⡳⣝⢮⣛⢮⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣻⣿⢞⡽⣷⣿⢯⡳⣏⠾⣭⣛⢮⡳⣝⣶⣿⣿⡽⣎⢷⡹⢧⣻⠼⣧⣛⢮⡳⢧⣻⢼⣣⢟⡵⣫⢞⡵⣫⢞⡭⣗⢯⡳⣝⢮⡻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣶⢿⢯⡝⣮⣿⣿⡹⣎⢷⣹⣛⠶⣭⡳⣏⣿⣿⣿⣿⡻⣜⢧⣛⡧⣏⣟⣶⣿⣿⣿⣿⣜⣧⣛⢮⣳⡝⣾⡹⢧⣏⢷⡹⣎⢷⡹⣞⡵⣫⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⡞⣧⣛⣾⣿⢧⡻⣼⢫⡶⣭⣛⠶⡽⣽⣿⠟⣿⣳⡝⣮⢻⣜⡳⣝⣮⡿⢿⡿⢿⠿⣟⠶⣭⡳⢧⣛⡶⣹⡳⢮⡳⣝⢮⣏⢷⡹⣞⡵⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣮⡝⣶⣹⣿⣿⡳⣝⢮⢷⡹⢶⣭⣿⡽⠟⠁⠀⣿⢧⡻⣵⢫⡞⣵⢫⣾⠃⠈⢿⣯⢻⣜⡻⢶⡝⣯⢞⣵⢫⣝⣳⠽⣎⠷⣮⢳⡻⣜⣳⣿⣏⠀⣀⡀⠀⠀⠀⠀⠀ ⠙⠛⣿⡷⣻⣿⣿⣿⣹⢎⣷⣯⡿⠟⠉⠀⠀⠀⠀⢻⣯⡳⣭⡳⣝⢧⣻⣿⠀⠀⠈⠻⣷⣮⡝⣧⢿⣧⡟⣼⢫⡞⣭⣟⢾⡹⣎⡷⣝⣿⣿⣯⢻⢿⣿⡷⠀⠀⠀⠀⠀ ⢢⣾⢿⣱⣿⣿⣞⣿⣷⣻⣿⠁⠛⠛⠳⢶⣤⣀⡀⠈⢿⣷⣷⣿⣎⡷⣣⣿⠀⢀⣀⣀⣈⣿⣾⣵⣯⣿⣿⡜⣧⢻⣽⣿⣧⢟⡼⣳⣿⡿⣯⣿⣿⣾⠟⠁⠀⠀⠀⠀⠀ ⢺⣿⣧⡳⣿⡿⠾⣿⣿⣿⣿⡆⠀⠀⠀⠸⣿⣿⣟⠂⢀⠙⠿⠞⠻⢷⣯⣿⠀⠉⠉⢙⣿⡟⣻⣿⣿⡿⣿⡽⣎⣟⣿⣿⣿⣯⣞⣿⡿⣽⣷⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠈⠛⠷⠿⣿⠁⢀⡀⠀⠈⢹⣇⡀⣀⠀⠀⠙⠛⢿⡸⣁⢂⠶⣬⡙⢶⣌⠀⠀⠀⠀⠀⠚⣛⢹⣿⣿⡇⣼⣟⡳⣾⣿⠟⣿⣿⡿⢿⣿⠟⠁⠀⢹⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⢈⣿⣿⡿⣿⡿⠛⢬⢳⡄⠀⠀⠀⠙⠻⠿⠶⠬⡿⠿⠟⠀⠀⠀⠀⢠⡞⢿⣿⣿⣭⣿⠿⣭⢳⣿⡇⠀⣠⢠⡄⡀⠀⠀⠀⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡗⠉⠒⠋⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠛⢿⣮⣷⡻⣜⢯⣿⣶⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⢿⡝⣮⢏⡿⣿⣿⣟⠋⠙⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢶⣤⣤⣤⡴⢦⣤⣤⣄⣀⣀⣀⣀⣴⣤⠴⢿⣿⣽⣮⣳⡝⣮⢻⣜⣳⣞⣽⣷⣤⠸⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣽⣿⡝⡿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣩⣿⡽⣎⢷⣺⣿⡉⠉⠉⠀⠀⠀⠸⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠿⢿⣷⣽⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣴⣾⣟⣟⣧⣻⣜⣧⣷⣻⡇⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⣿⡽⣯⢿⡽⣯⣿⣿⡽⣯⢿⡽⣯⣿⣿⣿⢿⡿⣿⣿⣿⣟⣿⣻⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣟⣿⣿⣽⢯⡿⣽⣳⢿⣿⣿⡽⣯⢿⣳⣿⣿⢯⡿⣽⣳⣿⣿⣞⡷⣯⣟⡾⣿⡄⠀⠀⠀⠀⠀⢀⣼⣿⢿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣳⣿⣿⣯⣟⣯⣟⣯⣿⣿⣽⣻⢯⣟⣿⡿⣯⢿⣽⣳⣿⣿⡾⣽⣳⢯⡿⣽⣷⡀⠀⠀⠀⢀⣿⡿⣯⣟⣾⣻⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡷⣿⣿⣿⣽⡾⣽⡾⣽⣿⣾⣽⣯⣿⣿⣿⣿⣻⣞⡷⣯⣿⣿⣷⢯⡿⣽⣳⢿⣧⠀⠀⠀⣾⣿⣽⣳⣟⣾⣳⢿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣷⣻⣟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⢾⣿⣿⢿⣻⣿⣿⣽⣳⣯⣟⣿⣇⠀⢸⣿⣳⢯⣷⣻⢾⣽⣻⢾⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⣿⣷⣻⣿⢿⡿⣿⣿⣿⣿⣿⡿⣿⣻⣽⣿⣿⣾⣿⣿⣟⣯⣿⣳⢯⡿⣿⣷⣿⣿⣞⣿⡄⣾⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣯⣟⣷⣻⢿⣿⣿⣯⣟⣷⣻⢾⣿⣿⣽⣷⣿⣾⣿⢿⣻⣟⡾⣽⣞⣷⣻⢯⣿⡽⣿⣿⣿⢻⣿⣿⣿⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢯⣟⣷⣻⣞⣯⡿⣞⣿⣻⢿⡿⣿⡿⣿⢿⣻⣟⣯⣟⡾⣟⡷⣯⢿⣽⢾⣳⣿⣟⡾⣽⢷⣻⣿⡀⠙⣿⣿⢾⣽⣳⢯⣟⡾⣽⣻⣞⡷⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣽⢯⣟⡾⣷⢯⡷⣟⡿⣾⡽⣯⣟⣷⣻⡽⣯⡷⣟⣾⣽⣻⣽⣻⡽⣟⣾⣿⣿⡿⣯⣟⣯⣟⣯⣿⣷⣤⣿⣯⣟⡾⣽⣻⣞⣿⣳⣟⡾⣽⣻ ⠀⠀⠀⠀⠀⣠⣿⣿⢯⡿⣽⣯⢿⡽⣯⡿⣽⣻⣽⢷⣻⢷⣻⡾⣽⣻⢷⣻⣯⢷⣯⢷⣯⢷⣟⣿⣳⣿⡿⣽⢷⣯⣟⣾⣳⢯⡿⣿⣟⣾⣽⣻⢿⣷⣻⣞⣷⢯⡿⣽⣿ ⠀⠀⠀⢀⣾⣿⢿⡽⣯⣟⡷⣯⡿⣽⢷⣻⢯⣷⢯⣟⣯⣿⣳⣟⣯⣟⣯⣷⣻⣟⡾⣟⣾⣟⣾⣽⣿⡿⣽⢯⡿⣾⡽⣞⣯⡿⣽⣻⣿⣷⢯⣟⣿⣿⣳⢯⣿⣿⣽⣳⣿ ⠀⠀⣠⣿⡿⣯⡿⣽⡷⣯⣟⡷⣟⣯⣟⣯⡿⣞⡿⣽⣾⣳⣟⣾⡽⣾⡽⣞⣷⢯⣿⣿⣿⣻⣾⣿⢿⡽⣯⡿⣽⢷⣻⣯⢷⣟⣯⡷⣿⣿⣟⡾⣽⣿⣯⡿⣿⣿⣞⣷⣻ ⠀⣴⣿⡿⣽⣿⣽⣿⣟⡷⣯⣟⣯⡷⣯⡷⣟⣯⢿⣳⣯⢷⣟⣾⡽⣷⣻⢯⣟⡿⣾⣿⡷⣯⣿⣟⣯⢿⣳⡿⣯⢿⣳⣯⢿⡾⣽⣻⢷⣻⣿⡿⣽⡏⣿⣽⣻⡟⣿⡾⣽ ⣾⣿⢯⣟⣿⣿⣿⣿⣞⣿⣳⣯⡷⣟⡷⣟⣯⣟⣯⢿⣞⣯⢿⡾⣽⣻⣽⢯⡿⣽⣻⣿⣽⣿⡿⣽⣾⣻⣽⣻⣽⣻⣽⢾⣻⣽⢯⣟⣯⣟⣿⣯⠛⠃⠸⣿⣽⡷⠹⣿⣽ ⣿⢯⡿⣽⣾⣿⣿⣷⣻⣞⡷⣯⢿⣽⣻⣽⣳⣯⣟⡿⣞⣯⡿⣽⢯⣷⢯⣟⡿⣽⣿⣿⣽⣿⣟⡷⣯⡷⣯⣷⢯⣟⡾⣿⡽⣾⣻⣽⢾⣽⣞⣿⣧⠀⠀⠹⣿⡟⠀⠹⣿ ⣿⢯⣟⣷⣻⣿⣿⣷⣻⣞⣿⣿⣿⣾⣽⣞⡿⣾⣽⣻⢯⣷⣟⣯⡿⣽⣯⣿⣽⡷⣿⣿⣿⣟⣾⡽⣷⣻⢷⣯⢿⣽⣻⢷⣻⢷⣯⣟⡿⣾⡽⣞⣿⣧⡀⠀⢀⣀⠀⠀⠘