⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠇⠦⠭⠄⠣⠄⠤⠤⠈⠀⠄⠠⠄⠀⠀⠈⠤⠄⠄⠈⠠⠤⠠⠤⠄⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⠫⣞⡿⠽⣻⡽⢿⣧⡞⣵⠾⣫⣵⡮⢗⣩⢶⣙⢧⣡⡼⠝⣣⡔⢮⡕⡎⢍⡢⠜⡱⠦⣈⠴⠼⠧⠠⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠋⡿⣞⡽⢷⣮⣝⡷⢣⣼⡞⣣⣜⣟⡌⢳⣢⢞⢣⣘⡵⡊⢱⢦⡙⠦⣉⡰⢚⢡⠴⢊⢡⡔⠊⢡⡔⠊⢀⠰⡈⢐⢦⡙⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠟⠿⣶⣼⢳⣬⡚⢳⣔⡰⡰⢤⡤⢄⢡⡤⠉⣁⡉⢉⢉⢉⡉⠉⢉⡉⠉⠉⢉⠉⡉⠁⢈⡉⠀⢈⡁⠀⢀⡀⠀⢀⠀⠀⠀⠀⠈⣄⠳⢌⠢⠈⠀⠀⠀ ⠀⠉⠾⣶⣁⢩⣛⡛⢛⠿⠿⠿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣯⣿⣷⣿⣷⣯⣿⣾⣿⣿⣾⣽⣿⣯⣿⣿⣷⣯⣿⣿⣿⢿⠿⠿⠿⠛⠛⡙⠉⡈⢠⠀⠀ ⠀⣾⢞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣻⢿⣿⣿⣷⢯⣿⣷⣯⣟⣿⣳⣿⣳⢿⣽⣿⡷⣟⣷⣟⣾⣟⡾⣿⣯⣟⣻⣿⣷⡿⣷⣟⣾⣽⣾⣟⣮⢷⠘⠀ ⠀⢺⣅⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣟⣿⣷⣯⣽⣿⡷⣟⣽⣻⣿⢯⣾⣟⣯⣻⣷⢿⣯⣷⣟⣽⣻⢿⣾⣟⣿⣳⣿⣳⣿⣽⣿⢏⣧⡝⠀⠀ ⠄⢸⡌⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣻⣿⣾⣽⣻⣿⣷⣯⡿⢷⣻⣿⣟⣽⢾⣻⣿⡷⣟⣷⣯⡾⣽⡿⣽⣿⡿⣷⣻⣿⢷⣾⡽⣳⢮⡝⠀⠀ ⠀⢹⡄⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣯⣟⣿⣯⣟⣿⣾⣟⣿⣯⣟⡷⣻⣿⣯⡾⣻⣷⣽⣻⣿⣷⣯⡿⣽⡿⣷⣯⡿⣽⣿⣞⣫⢵⢮⠀⠀ ⠂⢸⡆⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣿⡿⣿⣻⣿⣿⣟⢾⣿⣯⢿⣷⣻⣿⣽⡾⣿⣞⣿⣯⡿⣯⡽⣿⣻⢿⣾⣻⣿⣯⣟⡾⢿⣯⣝⡲⣝⠀⠀ ⠀⣸⠌⡷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣽⢿⣾⣿⣯⣷⣟⣾⣻⢿⣷⣯⣽⣿⣟⢿⣯⢾⣿⣯⡿⢾⣿⣳⣿⣞⢿⣯⣿⢷⣫⡶⢏⠀⠀ ⠀⢼⡉⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⢿⣿⣻⣿⣽⣿⣽⣿⣾⣻⣿⣯⣟⣽⣻⣿⢯⣾⡿⣾⣟⣾⣟⢾⣿⣷⣯⣻⣿⣾⣟⣿⣽⡹⢶⢫⠀⠀ ⠀⢺⠌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣟⣿⡽⣿⣿⣾⣷⣿⢿⣿⣯⣟⣽⣿⣯⣾⣽⣻⢿⣿⣿⣿⣞⡹⢶⢫⠀⠀ ⠀⢸⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⣀⠀⠀⠀⠀⣀⣤⣷⣿⡿⣽⡿⣷⣟⣽⣿⠻⣈⣄⣦⣶⣿⣿⣿⣿⣿⣿⣿⣾⣠⡄⣿⣽⡳⢬⢳⠀⠀ ⠀⢼⢃⣯⣿⣿⣷⢈⡵⡆⣿⣿⣿⣿⣿⣿⣴⣠⡀⠁⠉⠈⠀⠀⠀⠀⠀⠀⠢⣍⣿⣾⣻⣿⣽⡿⣳⣿⣾⢿⠙⠈⠀⠀⡀⣀⣀⣀⢀⠀⠀⠀⡀⣦⣻⣜⢳⠀⠀ ⠀⣺⠅⣿⣿⢤⠲⡘⠥⠀⣿⣿⣿⣿⣼⢀⠁⠟⡿⣿⣿⣷⢿⠙⠀⠀⠀⠀⠀⠀⣆⣿⣽⢿⣻⣾⣽⢿⣿⣳⣿⣾⠿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢶⠸⠀ ⠀⢼⡇⣿⢫⣿⠿⡂⢑⠠⣿⣿⣿⣠⠁⡟⣿⣿⣿⡿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣷⣿⢯⣾⣽⣿⣟⡽⣿⡿⣯⣾⣟⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀ ⠀⣹⣏⢳⣿⣿⣿⢢⡎⡇⣿⣿⢀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣯⣽⣻⣿⣷⣟⡾⣽⣻⢿⣷⣯⣽⢿⣷⣯⣿⣽⣾⢿⠿⠿⠿⠷⡽⣿⢸⠀ ⠀⢺⣼⡟⣿⣿⣼⠏⢀⡿⣿⢠⡟⣿⣿⣿⣿⣿⣾⣰⠇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣿⣿⡾⣻⣿⣯⣞⣿⣟⡿⣿⣿⣶⣿⣿⣻⢿⣿⣿⣿⡿⣿⣻⢧⡹⣟⢸⠀ ⠀⢽⢢⣿⣿⣿⢣⢌⡏⣿⣰⡟⣿⣿⣿⣿⣾⣠⢀⠀⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠃⣿⢿⣷⣯⣞⣻⣿⣿⣾⣵⣐⠤⠤⠠⣧⣿⣶⣠⢄⠢⣌⣿⣹⢿⡾⣠⠀⠀ ⠀⣽⠇⣿⣿⢾⠣⢇⣿⣼⡏⣿⣿⣿⣿⣀⠀⠀⠀⠇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⡿⢿⣷⣯⣳⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⡆⣠⠀⠀⠀⠀⠀⣏⣿⣠⠀⠀⠀⠀ ⠀⣹⠻⣷⣿⢃⢣⣿⣿⢡⣿⣿⣿⣿⣸⠀⠀⠀⠃⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠏⣿⡿⣳⣿⣿⣾⣠⠁⠛⡿⠸⠀⠀⠀⠀⠃⠟⢿⠀⠀⠀⠀⣾⢁⠟⣷⠸⠀⠀ ⠀⣿⡧⣹⢧⢡⡿⣿⣿⡇⣿⣿⣿⣿⢀⠀⠀⠋⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠃⣿⣷⣟⣿⣿⣰⠀⠟⣿⣿⣼⠀⠀⠀⠀⠟⣿⣿⣾⠀⠀⠀⠀⢁⡿⣿⡷⢸⠀⠀ ⠀⣻⣿⣹⡰⡟⣿⣿⣿⡇⣿⣿⣾⢐⠀⠁⠟⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠃⣿⣽⣿⣿⣼⢀⠋⡿⣿⣿⣰⠀⠀⠀⠁⡿⣷⣿⣿⢠⠀⠀⠀⠋⣿⢿⣯⣿⢸⠀⠀ ⠀⢾⣿⣸⡟⣿⣿⣿⣿⡐⣮⣰⢀⠁⠟⡿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠇⣿⣯⣟⣿⣹⠉⡿⣷⣟⣿⣸⠀⠀⠀⠁⡿⣿⣿⣿⢲⠀⠀⠀⠏⣿⣯⡷⣟⣿⢀⠀⠀ ⠀⣿⣴⡟⣿⣿⣿⣿⣿⢿⠛⠟⡿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠏⣿⣿⣟⢾⣿⣯⣾⣻⣿⣿⣰⠀⠀⠀⠃⣿⣯⣿⣿⢰⠀⠀⠀⠏⣿⢾⣽⣾⡿⣼⠀⠀⠀ ⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢢⠀⠀⠀⠀⠀⡟⣽⣿⡾⢿⣯⢾⣿⣟⣿⣿⢠⠀⠀⠀⠃⣿⣟⣿⣾⢀⠀⠀⠁⡟⣿⣾⣷⣿⣟⣿⢠⠀⠁⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠀⠀⠀⠀⠁⡿⣿⣽⣻⣽⣿⣟⣽⢿⣿⣿⢌⢀⠀⠀⠋⣿⣿⣿⣰⢀⠀⠀⠃⡿⣿⣼⠀⠀⣿⣿⣰⠀⠃⣸⠀ ⠀⣻⣿⣿⣿⣼⣫⡙⣿⣿⣿⣿⣿⣿⣿⣽⢸⠀⠀⠀⠀⠏⣿⣿⣾⣶⣶⣶⣴⣿⡿⣿⣾⢀⠀⠀⠀⠏⣿⣿⣾⢠⠀⠀⠁⠟⣿⣿⣾⠀⠁⡟⣿⣰⠀⠁⣿⢠⠀ ⠀⣻⣿⣿⣽⡿⣿⣿⡗⣿⣿⣿⣿⣿⣽⡐⠀⠀⠀⠁⡟⣿⣿⣴⠀⠀⠀⠁⡿⣿⣿⣼⠀⠀⠀⠀⡆⣿⣴⣠⠀⠀⠁⠟⣿⣻⣿⣿⢸⡆⣿⣾⢀⠀⠁⡿⣟⠠⠀ ⠀⢿⣿⣿⣿⣿⣿⣼⡿⣿⣿⣿⣿⣯⣠⠀⠀⠀⠋⣿⣿⣿⣩⠉⠉⠉⠋⣿⣿⣿⣹⠉⠉⠉⠉⠿⠹⠉⠁⠉⠋⠿⣾⣻⣿⡷⣟⣽⣿⠙⠀⠀⠁⠟⣽⡾⣟⠠⠀ ⠀⣻⣿⢿⣿⣿⣿⣧⣿⣿⣿⣾⢒⢠⠀⠀⠁⡿⣿⣿⣻⣿⣻⣿⣿⣽⣿⣿⢯⣾⣿⣯⣿⣯⣽⡿⣾⣻⣿⣯⣞⢿⣯⣽⡿⣻⣷⡾⣽⣿⣿⡿⣷⣯⡷⣟⣳⢺⠀ ⠀⢿⣿⣿⣿⣿⣳⣿⣿⣿⣷⣘⠀⠀⠁⠟⣿⣿⣷⣿⣽⣿⣟⣿⡿⣷⣯⡿⣽⣾⢿⣷⢯⣻⣽⢿⣽⢿⣯⣳⣿⣞⢿⣷⢯⣿⣯⣽⣿⣟⡾⣻⣾⣟⣯⡵⣻⢼⠀ ⠀⣿⣿⣿⣿⣹⡿⣿⣾⣺⢠⠐⠁⠏⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣾⣿⣻⢿⣾⣽⣿⣯⣟⢯⣾⣟⡽⣻⣽⣿⡾⣟⣷⣯⣻⢷⣿⣯⣟⡾⣿⣟⣽⢾⣻⣽⡾⢸⠀ ⠀⣽⣿⣿⣽⡿⣿⣿⣤⢌⡐⠋⡿⣿⣿⣿⢿⣿⣿⣻⣿⡿⣿⣿⣟⣿⣟⢾⣿⣯⣞⢿⣽⣻⣽⢿⣷⢯⣾⡿⣞⣿⣯⣳⣽⣿⢯⣿⢷⣿⣯⣟⡾⣽⣞⡿⣟⢰⠀ ⠀⣻⣿⣾⣿⣿⣵⢫⣄⠏⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⢿⣿⣽⡿⣾⣟⣾⣟⣽⢿⣷⡽⣾⣟⣯⢷⣽⣾⣟⣯⣟⣽⣻⣽⣿⡽⣿⣳⣿⢯⣾⣟⣯⢷⡻⢰⠀ ⠀⣿⣿⣟⣿⣬⡱⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⡿⣽⣿⣟⣽⣿⣯⡿⣳⣾⣟⣯⣳⣽⣿⡾⣽⣾⣟⢯⣿⡷⣽⢿⣾⣻⣿⣯⣞⣿⢯⣳⣽⡽⢸⠀ ⠀⣧⣟⣽⠻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⣿⣿⣿⣷⣯⣟⣻⣿⡷⣽⢿⣻⣾⣽⣾⣟⣻⣽⢿⣯⣳⣿⣟⣯⡽⣿⡾⣻⣿⣷⢯⣿⣯⢿⣳⣽⡾⣟⢸⠀ ⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣏⡟⣿⣼⣹⢻⣿⣧⣹⢻⣧⣏⣹⣿⢻⣧⡟⣧⣏⣿⣏⡟⣏⣧⡟⣼⣿⡜⣿⣹⢻⣼⣹⣼⡟⣏⢣⢸⠀ ⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣾⣻⢿⣾⣿⣞⡿⣽⣻⣾⣽⣻⣽⡿⣟⣯⣳⣿⣟⡷⢿⣯⣻⣷⢿⣯⣻⣿⢷⣿⣯⣟⣾⣟⢯⣳⣽⢹⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣾⢿⣽⣿⣟⣷⡽⣾⣟⣯⡷⣻⢷⣽⣻⣿⣞⡿⣽⡾⢿⣷⣯⡿⣯⣟⡾⣽⢿⣿⢯⣽⢿⣳⣽⡾⢸⠀ ⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣻⣿⣽⣻⣿⡷⣯⣻⣿⣯⣟⣽⣻⣽⣻⢿⣯⣟⢾⣻⣿⣳⣿⢯⣽⣻⢿⣷⣯⣞⡿⣟⣯⡽⣽⡾⣟⣸⠀ ⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢯⣿⣯⣟⡾⣽⣻⢿⣷⣞⡿⣟⡷⣻⢷⣻⣽⡿⣟⢷⣻⣽⢿⣻⣷⣟⡽⣾⣻⣽⣿⣞⢿⣯⡷⣟⢯⢼⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⡿⣷⣟⣻⢿⣯⣻⢿⣯⣻⣽⣿⡽⣿⣟⣯⡿⣯⣟⡽⣿⡾⣽⡿⣟⣷⡿⣞⣿⣟⣯⡾⣽⢿⣳⣽⠿⣳⢼⠀ ⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣻⣽⣿⢯⣽⡿⢯⣽⡿⢯⣽⡿⢯⣽⡿⢯⣽⡿⢯⣽⡿⢯⣽⣻⣽⡿⣯⡽⣿⢯⣽⣻⣿⣟⣻⣽⡾⡽⣿⣸⠀ ⠀⠀⣧⣿⣿⣶⣿⣾⣮⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣰⣿⣿⣴⣾⢀⠀ ⠀⠀⡀⣶⢻⡴⣀⢋⢛⠀⡾⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠈⠀⠿⡾⣴⢀⠀⢀⠀⠀ ⠀⠀⠀⠀⣷⢿⡝⣀⡀⠀⠉⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣯⣽⣾⣽⣯⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠛⠿⢀⠀⠀⠀ ⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣵⣯⢟⣿⣻⢛⡛⣟⡿⣿⣛⡛⣙⢯⢟⡽⣤⣤⠻⣂⡅⣆⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢻⠀⠀⠀ ⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣛⢶⢫⠿⣶⣶⣤⣠⣄⡀⢠⣠⡐⡄⠂⣀⠄⢀⡀⣀⣀⣀⣤⠦⠳⢛⠈⠴⠦⠙⡄⣤⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⠀⠀ ⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡘⠃⣿⡶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⠙⡀⠒⠉⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀ ⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡆⢻⡿⢠⠀⠀⠋⠿⣿⠿⠙⡀⢷⠘⠀⠀⠁⠋⠙⠀⠀⠀⠁⠟⣿⣿⢿⠙⠄⠙⠀⡀⢦⠙⠀⠀⠀⣆⣿⣿⣿⣿⣿⣽⣿⣿⠀ ⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣾⠜⡇⣾⢀⠀⠀⠇⣿⣿⣿⣿⣿⠸⡀⣷⠀⠇⣿⣿⣿⢿⠀⠀⡿⣿⣿⣿⣿⣿⠸⡄⠸⠀⠀⡀⢻⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⢈ ⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⢾⢑⡿⢰⠀⠀⠀⡟⣿⣿⣿⣾⣿⣽⠀⡇⢸⠀⣀⣀⣀⢀⠀⠀⣿⣿⣿⣿⣷⣿⢸⠀⣏⠀⠀⠀⡄⢻⠂⠀⣷⣿⣿⣿⣿⣞⡿⣽⢺ ⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⣾⠈⠀⠀⠀⣹⣿⣸⣅⣿⣿⣰⠀⡇⢸⠀⡀⢃⡈⢀⠀⠀⣧⣹⡀⣿⣿⣾⢀⠀⣾⠀⠀⠀⠀⣇⢹⢀⣿⣿⣿⣿⣻⣿⣽⡿⣟ ⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢾⡑⢈⠀⠀⣆⣘⣤⣶⣶⣠⠀⠀⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣴⣠⢀⠀⠏⢠⠀⠀⠀⠀⠀⡡⠇⣿⣿⣿⣾⣻⢷⣻⣽⡾ ⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⢻⣣⠴⢊⠀⠀⠀⣄⠧⠛⠞⠶⠶⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠛⡴⢠⠀⠀⠀⠀⠀⡀⠁⣿⣿⣿⣿⣿⣽⣾⡿⣟⢸ ⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡶⠌⠘⠀⠀⠟⣰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣾⣟⣻⣿⣼⣟⠀ ⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡂⠐⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣾⣿⣾⣝⣿⢠⠀ ⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢏⡉⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣯⢟⣿⣰⠀⠀ ⠀⠀⠀⠀⠀⣜⣤⣤⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⠏⠿⠿⠶⡶⠶⠶⠶⠱⠛⠿⠶⠶⠶⠷⠷⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢀⠀⠀⠀ ⠀⠀⠀⠁⠉⢻⠛⡙⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠛⠛⠉⡏⣿⢹⠉⠉⠉⡉⢏⡿⣿⣿⣿⣿⣿⠻⠉⠀⠀⠀⠁⡁⢽⠀⠀⠀⠀ ⠀⠀⡀⣿⣿⣿⣻⣘⣧⣿⣿⣿⣯⣿⣿⣾⣽⣿⣽⣿⣯⣿⣳⣽⣺⣿⣟⣧⣞⣽⣻⣶⣽⣫⣵⣻⣮⣽⣽⣾⣿⣷⣯⣳⣿⣿⣯⣿⣿⣴⣤⣈⣩⣯⣿⣿⢸⠀⠀ ⠀⠀⠀⡀⣷⣿⣯⣿⠺⣇⣿⣿⣿⣿⢿⣿⣿⣯⣿⣽⣿⣿⣯⡾⣟⢯⡷⣟⣭⣞⡻⣵⣟⡭⣻⢞⣯⣝⡾⣟⣿⣻⣿⣿⣞⡿⣿⣿⣰⡐⠂⢏⣿⢯⣿⣾⠀⠀⠀ ⠀⠀⠀⠀⡀⣷⣿⣿⣿⠘⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢷⣻⣽⠿⣯⣞⡽⣻⢳⣽⠷⣮⣛⢷⣯⣟⣿⣳⢿⣿⣯⣿⣿⣾⣈⠁⣼⢯⣛⣿⣼⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⡙⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⡿⣞⡽⢳⣾⣛⡽⣳⡽⣮⣟⣏⡽⢾⣿⣯⣿⣷⢯⣿⣿⣿⢬⠁⡵⡟⢯⡿⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣟⣻⣿⣟⢯⣻⣽⡿⣟⢯⣻⡿⣟⣿⣿⣿⣿⣿⣿⣿⢼⢉⠦⡷⢳⣿⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⣳⣿⣟⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⣬⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣴⣤⣤⣤⣠⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠿⠿⠿⣹⣀⣠⣀⣄⣀⣦⣶⣐⣀⣓⢒⠀⠃⠛⠚⠒⠒⠛⠛⠛⠘⠒⠓⠛⠛⠘⠀⡀⠀⠀⠀⠃⠛⠿⠿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠄⠀⣄⢤⠀⠂⣖⣶⣤⣀⠀⡄⡀⢀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠙⠈⠀⠀⠀⠀⢁⢏⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⡇⢯⠙⣦⣀⣀⣂⣗⣷⣩⠊⠷⠈⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⢻⠈⠀⠀⠀⠀⠀⠀⠋⣾⣠⠀⣀⣀⣀⣀⣀⣀⠀⠀⡆⢿⠈⠀⠀⠀⠀⠀⠏⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⢿⠛⠉⠉⠉⠛⠿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢿⠛⠉⠁⠋⠿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣶⣶⣶⣶⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣦⣶⣴⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀