⡝⣮⢭⡳⣭⢟⣻⣮⣝⢻⣞⣭⢯⡽⣞⡭⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⢷⣫⣿⢿⣻⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣼⣎⣷⣹⡞⡷⢮⡽⣳⢞⡮⢯⣷⡹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢻⣟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⡽⣲⢧⡻⣽⢣⣟⡵⣛⣾⣛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⡝⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡿⡼⢧⣻⣝⣮⢻⣜⣳⣛⡶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣵⡞⣵⣻⣜⣳⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠹⣿⣿⣿⣟⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣝⢯⣻⣏⠿⡷⣷⣚⠷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠏⠀⠀⠹⣿⣿⣿⡿⠀⠈⠻⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣝⣞⣳⢾⡹⡽⣶⡹⣏⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠀⣿⣿⠏⠀⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⣉⣿⣿⣽⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣻⣛⡷⣯⡟⣷⣫⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⢠⡾⠋⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣤⢟⡧⣟⢿⣣⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⢫⡯⣟⣞⣯⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⣠⣴⣾⡟⠛⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⢿⡼⣏⡾⡾⣝⡷⣾⣿⣿⣿⣿⣿⣿⡟⢠⣀⣤⣤⣙⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⢿⣥⠞⢡⡏⣸⣿⣆⠈⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⢾⣹⣞⡽⣳⢯⣟⣿⢼⣿⣿⣿⣿⣟⠾⣿⣏⠉⠉⡽⣿⣶⡅⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⣷⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⢯⡶⣏⡿⡽⢯⡾⣿⣸⣿⣿⣿⣿⣿⡀⠈⠛⠀⠘⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⠯⠿⠂⠀⢈⣿⣿⣿⡏⣿⣷⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⠿⣝⣯⠿⣽⢯⣟⣿⣽⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢹⣿⡽⠇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡷⣿⡃⣰⣿⣿⣿⣿⣿⣤⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⣯⢟⡽⣞⣻⣽⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⡿⣷⣄⠀⣠⣴⣾ ⣯⣟⣳⢯⡷⣯⠷⣯⢿⣿⣿⣿⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⢿⣽⣻⣿⣿⣻⣞ ⣷⢯⣟⣯⢿⣽⣻⣽⣻⣿⣿⣿⣧⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⣙⣀⣠⠴⠚⠉⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡽⣯⣟⣾⣳⣟⡾⣵⢯ ⣯⣟⡾⣽⣞⣷⣻⢾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢿⡁⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⢀⣼⢫⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣧⣟⣿⣿⣽⢾⡽⡶⣟⡾⣽⢯⡿ ⣿⢾⣽⣳⣟⡾⣽⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⣠⡾⠁⢸⣿⣿⣿⣿⣿⠁⠀⠀⠈⠁⠉⠈⠉⠉⠉⠉⠙⠛⢿⣽⣯⢿⣽ ⣟⡿⣞⡷⣯⢿⣽⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠈⢳⣄⣀⣀⣀⣠⠴⠚⠁⣠⢾⡟⠁⠀⣾⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢿⣯⡿⣾ ⣿⡽⣯⢿⣽⣻⣞⣷⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⠛⠳⢦⣌⡉⠉⠉⠁⠀⣀⡴⠚⣡⠏⠀⠀⢰⣿⡿⢹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠈⢿⣽⣻ ⣿⡽⣯⣟⣾⣳⣟⣾⣳⢯⣟⡿⣽⢿⣿⣿⣿⣿⣿⣿⡿⣿⢸⠈⢷⡄⠀⠈⠉⠛⠒⠾⣟⣉⣠⡼⠁⠀⠀⠀⣾⠟⠁⣾⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠘⠺⣿⣽ ⣿⣽⢷⣻⣞⣷⣻⣞⣯⡿⣽⣻⡽⣯⢟⣿⣿⠿⢻⡇⢠⠇⡾⠀⠀⠹⣆⠀⠀⠀⠀⣰⠟⣛⠛⡙⢳⣦⡀⠀⠁⠀⢠⣿⢻⠄⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⣴⢟⣥⣄⡠⠴⢦⣭ ⣿⡽⣯⢷⣻⣞⣷⣻⢷⣻⢷⣯⢿⣿⠛⠉⠀⠀⠀⠙⣾⠀⡗⠀⠀⠀⠘⣧⠀⠀⢠⡟⡠⢅⢊⡑⠄⣺⣿⣦⣄⠀⣼⣸⢻⠀⠀⠀⢳⡀⠀⠈⠀⠀⠀⢀⣾⠟⠉⠀⠙⢿⡉⢁⣀ ⣿⣽⣯⣿⣽⣾⣽⣯⣿⣽⢻⣾⣿⣽⠀⠀⠀⠀⠀⠀⠋⢠⡇⠀⠀⠀⠀⠘⣷⢠⡞⣿⣴⠈⣤⠐⣼⠋⢸⣿⠉⠙⠃⡇⡟⠀⠀⢠⡄⢳⠀⠀⠀⠀⣤⡟⠀⠀⠀⠀⠀⠈⢻⣯⣤ ⣿⡽⣞⣷⢯⣷⣻⣞⣷⣻⣻⢾⡇⡷⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠸⠟⢳⣹⣻⣿⠟⡛⣧⠀⣾⠏⠀⠀⠀⠀⠑⠀⠀⠀⢳⠈⢧⡀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶ ⣿⣽⣻⢾⣻⡽⣷⣻⣞⡷⣯⣿⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢳⣟⡟⡠⠁⠜⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠈⣷⠞⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⡾⣽⣻⢯⣟⣷⣯⢿⣽⣳⣿⠆⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣹⠃⡅⢩⠐⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⠃⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣯⣟⣯⣿⢾⣽⣻⡾⣽⣿⠂⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡟⣠⣌⣄⣊⠐⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⣠⡴ ⣿⢾⣯⣟⣾⣽⣻⣞⡷⣿⣳⣿⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣻⣷⢋⡤⢬⠙⣧⠀⣹⡆⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⢀⡴⠋⠀⠀ ⣿⣟⣷⣿⣻⢾⣯⢿⣽⣷⣻⡇⠀⠀⣰⠃⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⣷⢿⣙⠧⠾⢛⡿⠁⠄⢻⡄⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡏⠀⠀⠀⠀ ⣿⣾⣟⣾⣟⡿⣾⣟⣾⣳⣿⠇⠀⣰⠃⠀⠀⠀⠻⣄⠀⣄⠀⠀⠀⠀⠀⠀⠀⣸⠃⣿⡈⠛⠳⠚⢋⠀⡑⠈⡄⢷⡀⠀⠀⠀⠀⣠⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠙⣆⠀⠀⠀ ⣿⢿⣾⣿⡾⣟⣷⢿⣽⣳⡟⣠⡴⠃⠀⠀⠀⠀⠀⢈⣳⣼⡆⣀⠀⠀⠀⠀⢀⣿⢈⣿⠀⠍⢢⠉⡄⠌⠠⢁⡐⠸⣧⠴⠒⠒⠋⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠈⢦⡀⠀