⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⠶⣶⣶⣶⣶⡶⠶⠶⠶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⣐⣂⣺⣿⣿⣷⣴⠻⣷⣀⣠⣼⡿⠷⣤⣴⣦⣀⠀⣀⠀⠉⠉⠛⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠋⠙⣻⣿⠛⠋⡇⠉⠈⢙⣿⣿⣿⣛⣭⣶⣿⢿⣿⣿⣿⣦⡈⠹⣿⣶⣷⣲⣄⡉⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢠⣶⣿⠃⠀⠐⣧⠀⠀⠘⠃⠸⣿⣿⡿⠛⠉⠋⢷⣄⠀⠙⢿⣄⠀⠈⠙⠻⢿⣿⡳⢦⡈⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠃⠀⣸⣿⣟⠀⠀⠀⣿⠀⠀⢰⠀⢰⣿⠉⢸⣶⣄⠀⠀⠹⣷⡀⠀⠹⣷⣄⣀⠀⠀⠈⠻⢷⣅⠑⢈⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⣿⠀⢀⣿⣿⣏⠀⠀⢰⡿⣇⠀⣸⠄⢸⣿⣿⢟⣿⣿⣷⡀⠀⠘⣿⡄⠀⠈⢿⣏⠛⠻⣶⣄⠀⠹⣷⡄⢻⣽⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⢠⣿⠀⢸⣿⣷⡿⠀⠀⣼⡇⣿⠀⣿⡂⢘⣿⣿⣮⡥⢿⣹⣷⠀⠀⠘⣷⡀⠀⠀⣿⣧⠀⠈⡻⣧⠀⠈⢿⣦⢻⣎⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢠⣿⣿⡀⢸⣿⡷⣿⠀⠀⣿⡇⣿⠀⣿⡇⣼⣿⣿⣽⣿⣿⣿⣿⠀⠀⣿⡘⣷⡀⠀⠸⣿⡀⠀⢻⠙⣷⡀⠀⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣄⣿⡟⣿⣷⢸⣿⣿⣿⡄⠀⣿⡇⢞⣅⣿⣷⣿⡏⠙⠻⠉⠉⠛⣿⡃⠀⠸⣧⠘⣷⡀⠀⢹⣧⠁⠀⣇⢸⣿⣆⠠⢙⡉⠿⠿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⡟⣿⣯⡿⢀⣿⣿⡜⣿⣿⣿⣇⠸⣿⣿⢈⣻⣿⣿⡟⠀⠀⠀⠀⢣⡀⠸⣿⠀⣇⢹⣆⠹⣷⡀⠀⢿⣇⠀⠸⣦⣿⣿⣿⣾⣳⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠛⢰⣿⣿⣼⡇⢸⣿⣿⣇⢻⣿⣿⣿⠀⣿⣿⡼⣿⣿⡿⠁⠀⠀⠀⠀⠈⢻⣧⣿⡄⢻⡀⢻⣦⢻⣷⡀⠈⣿⣧⠀⢻⠹⣿⠿⣿⣿⣧⠱⣤⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠀⣸⢿⣟⣿⡇⣼⣿⣿⣏⠘⣿⡻⣿⡆⢹⣿⣇⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⢸⣇⠈⢿⣞⣿⣧⠀⢻⣿⡄⢸⠀⢻⣦⡙⢿⣿⣶⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣿⣸⣿⣿⣧⣿⣿⡟⢻⣆⢻⣇⢻⣿⡀⢿⣿⣹⣯⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡀⢿⡄⠈⢿⣿⣿⡆⠘⣿⣇⢸⠀⠀⢻⣷⡄⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⣿⣿⣿⣿⣿⣿⡿⠁⠀⢻⣾⣿⠀⠿⣧⠘⣿⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡈⢿⣦⠈⢿⣿⣿⠀⢹⣿⢸⣆⡄⠈⣿⣿⣆⠀⠈⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡜⣿⣹⣿⣿⡿⠃⠀⠀⠀⢹⣿⣄⠀⠻⣧⡸⣿⣻⣇⠀⠀⠰⠿⠿⠶⣶⣤⣀⡀⠘⠻⣦⣻⣷⣄⢻⣿⡇⢸⣟⢸⣿⣷⠀⣿⡏⢿⣦⡀⠀⠈⠙⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡟⢸⣧⠸⣟⣿⣿⠁⢀⣤⣶⠾⠟⠛⢻⣧⣀⢻⣇⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀⣉⠙⡻⢷⣶⣬⣿⣛⡻⣿⣿⣷⢺⢃⣼⣿⣿⣷⣿⣟⠀⠹⣿⣦⡀⠀⠉⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢟⣿⣿⠀⢸⣿⡄⢻⣿⣿⠘⠛⠉⢀⢠⣾⣻⣟⢻⣿⣦⢿⣆⠉⠹⣷⡄⠀⢠⢴⡡⠐⢛⣛⣿⣧⣴⠏⠛⠛⠻⢿⣿⣿⣿⣦⣿⣿⣿⣹⣿⣿⣄⠀⠙⢿⣿⣦⣀⠀⠁⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣾⡏⡞⠀⣾⣿⣷⡈⣿⣿⣇⠀⢤⣹⣾⣿⡿⠿⠿⣿⣿⡎⢿⣇⠐⠘⣿⡆⠑⢈⣷⣾⣿⡿⠿⠛⠿⢿⣷⣤⠂⠀⠀⣿⣿⣷⣿⣿⣿⣿⡟⢿⣿⣧⣀⠈⠹⠿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⢸⣿⡄⣿⠀⣿⢻⣿⡁⠸⣿⢻⣿⣿⣿⡉⠁⠈⣉⠀⠀⢻⣿⣦⢿⣷⢲⣯⡻⣆⣾⠿⠋⠹⠋⣫⣄⠀⠀⠙⣿⣷⣄⠀⢸⣿⣿⣿⣯⣿⣿⣷⣎⠻⣿⣻⢷⣦⣤⣤⣤⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣟⣧⣿⠀⣿⡸⣿⣷⣀⢻⣿⣿⠋⠁⠧⠀⢾⣿⣷⣶⢤⡏⠹⣿⡍⠀⠙⠻⣿⣧⣄⠀⣀⠰⣿⣿⣷⣶⠾⡇⠈⠻⣿⣿⣿⡿⢛⢿⣿⡽⣿⠿⣷⣌⡻⢿⣾⣷⡿⠌⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⢹⣿⣿⣎⣿⣿⡇⢹⣇⢻⣿⣿⣮⣝⢿⣆⣀⡀⠀⠀⠹⠏⠀⢸⡇⠀⠈⠻⢶⡷⠖⠉⠙⠋⣄⣿⠀⠛⠯⠁⠀⢀⣡⣴⣾⣿⡿⠋⢁⡤⢾⣿⢻⣿⣷⣍⣛⠿⢶⣶⣶⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⢻⡧⣿⣷⢻⡄⢿⣎⠹⣷⡝⡻⣷⡝⢿⣟⡿⠶⠶⡶⠶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⡷⢶⠶⣶⣿⣿⣷⣿⡟⠀⠀⣿⡡⠚⣿⣯⡙⢻⢿⣿⣿⣶⣶⡶⠿⠋⣻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣸⣿⢻⣿⣯⣿⡄⢻⣷⣝⣿⣷⠘⣿⣟⠉⠛⠛⠟⠛⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⣹⣿⣻⣿⡿⢹⣯⠀⢸⣿⣷⣏⣘⠿⣿⣶⣧⣯⣿⠟⠋⠀⣠⣾⡿⢁⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣯⣿⣉⢿⣿⣦⣝⠻⣿⡿⣿⣿⣿⣆⠀⣰⣄⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⣿⣧⠘⣿⣄⠈⣿⣮⣿⣿⣿⣿⣿⠟⠋⢁⣠⣶⣿⣿⡟⣵⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⢿⣯⣶⣯⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⠏⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢿⡆⠘⢿⣆⠹⣿⣿⣾⣿⡿⠟⣋⣉⣡⣶⣾⣿⣿⡿⢋⣡⡾⠋⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣍⣛⠛⣛⣿⣿⣿⣷⣿⢻⣿⠏⠈⠃⢀⠉⠀⠀⠘⠳⢶⣤⣀⣀⣀⣤⡴⠾⠛⠁⠀⠀⠀⠀⠘⢿⡄⢤⣛⡿⣶⣤⣦⣶⣶⣿⣿⣿⣿⡿⠟⠋⣩⡴⠟⠁⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣟⣩⣾⠟⣵⣿⠏⠀⡀⠀⢿⣷⡀⠀⠀⠀⠀⠈⣍⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣉⠛⣷⣦⣭⣉⡛⠛⠉⣉⣀⣤⣴⠞⠁⢀⣠⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣭⣷⣾⣿⣿⡄⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⣡⣿⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣟⣫⣽⣶⣾⣿⠿⠛⢥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⡃⢸⠇⣿⣿⠀⣿⣿⠉⣿⣿⣯⣿⠇⠈⠀⠀⠀⡀⢼⣿⣿⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠋⢠⣾⣿⡇⠺⣿⡟⡷⠰⢤⡉⣭⣽⣻⣿⣿⡿⠟⢿⣿⣿⣷⣦⣈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢙⢀⣿⠀⣿⣿⡇⡸⣿⣧⣠⡽⣿⠋⠀⠀⠀⠀⠀⠇⣸⣿⡇⠀⢹⣿⡿⢶⣤⣤⣴⠶⣿⣿⠟⠁⢀⣼⣿⡏⠻⣟⡀⢻⣿⣶⣿⣶⣿⣿⣿⣿⣿⠛⠀⠀⠀⢿⣿⣿⢿⣿⣧⡀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⢸⣇⣿⣤⢹⣿⣟⣿⡟⠀⠀⠀⠀⠀⢀⣄⣸⣿⣧⠀⠀⢿⣧⠀⠀⠀⣰⠿⠋⠀⠀⠀⢸⣿⡄⢿⣄⡙⠿⢦⣼⣿⣿⠿⠛⢉⣴⡿⣡⡤⠀⡠⠁⢸⣿⡿⣏⣿⣻⣿⣆⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⡿⣿⣆⢻⣿⣿⣷⣘⣿⣿⡇⠀⢀⠀⠀⠀⠀⠙⠛⢿⣿⣷⣤⡈⣿⣆⠠⠟⠁⠀⠀⠀⠀⠀⠀⢿⣿⣄⣭⣿⡿⠿⠛⠋⣀⣠⣴⣿⣿⠿⠋⠀⠈⠁⠀⣾⣿⡿⣝⡶⢯⡿⣿⣆⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣸⣿⣿⣤⠻⣷⣿⣿⣿⣿⣿⣿⣷⠀⠘⠀⠀⠁⠀⠀⠀⠈⣻⡇⠈⠁⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣭⣥⣤⣴⣶⢿⣛⣻⣿⠟⠋⠀⠀⢠⢀⣠⣾⣿⣿⣽⢫⣟⣯⡽⣿⣿⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡟⢠⣿⣿⣿⣿⣿⣶⣽⣾⣿⣿⣿⣿⣿⠀⠀⢰⡆⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⡷⣞⣟⣮⢷⣻⣽⣿⡄⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡍⢚⣿⣿⡇⠀⠀⠸⣦⣄⠀⢀⣿⠃⠀⠀⠀⠀⢘⣿⠀⠀⣀⣴⠶⠖⠒⠀⠀⣀⣴⢿⣿⣿⣿⠻⣓⣶⣷⣶⣾⣿⡿⠛⢻⣿⣿⣿⣿⣻⡽⢮⣏⡷⣯⣾⢿⡏⠉⣿⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠾⣽⣿⣿⡟⣧⠀⣿⡿⢿⣾⣿⣷⠀⠀⠀⠈⠻⣷⣄⣻⠀⠀⠀⠀⠀⢈⣿⠀⠀⠋⠀⠀⠀⠀⣤⣿⣏⠸⣿⣆⠻⣿⣿⣿⣿⠿⣻⣿⠏⠀⣾⠏⠙⣿⣿⣯⢷⣻⣟⣾⣿⠿⣭⣿⡇⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣼⣿⣯⣟⡿⣿⣿⡇⢿⡀⠸⣿⣌⠻⣿⣿⡆⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⢨⣿⠀⠀⠀⠀⠀⢠⣾⠋⠈⢿⣷⣾⣿⣶⣿⡿⠟⣁⣾⣿⠏⢀⣾⡿⠀⢠⣿⣿⣯⣻⣷⣻⢮⣟⡽⣿⣿⡇⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⣿⣿⢿⣾⣽⣻⣿⣷⠺⣿⣦⡙⢿⣷⣉⠟⣿⡄⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⢀⣾⠏⠀⠀⠀⢀⣼⣿⣷⡄⢲⣿⣿⡿⠟⠉⠁⣴⣿⣿⠟⢁⣴⣿⠏⣀⣾⣿⣿⣿⣾⣿⢯⣽⡻⣼⣻⣿⣿⠀⣤⢸⣟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣿⡇⣿⣿⣯⢿⣿⣿⣿⡿⣷⣔⢹⣿⣶⣽⣻⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢀⣴⠟⠉⢻⣿⡿⠋⣁⣁⣠⣴⡶⠟⢛⣩⣴⡶⠟⠋⣁⣠⣿⣿⣿⣿⣿⢿⣞⣻⣼⢻⣵⣿⣿⡟⢸⣿⠈⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠍⢀⣿⣧⣿⣿⣿⣿⣿⣿⣏⣀⣨⠟⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢀⣴⠟⠁⢀⣰⣦⣿⣿⣿⣿⣯⣥⣤⣀⣚⣉⣉⣤⣴⣶⣿⣿⡿⢿⣿⣿⣿⣟⣯⣞⡷⣽⣻⣿⣿⣿⠇⣿⡷⠀⢸⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣾⠿⣿⣿⡿⣽⣿⡿⠋⠁⠀⠀⠀⠀⣠⣾⡿⠋⣷⣶⠟⠁⢀⣴⡿⢿⡟⠁⢘⠋⠻⢉⡝⢻⣿⣿⣿⣿⣿⣽⡿⠟⠉⠀⠘⣿⣿⣿⣟⡾⣼⣛⣷⣿⣿⣿⡟⣸⣿⣿⠀⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⢻⣿⣿⣿⣿⢿⣿⣟⣿⣿⡟⠛⠋⠀⢻⣿⣷⣿⡿⠃⠀⠀⠀⠀⠀⢠⢿⣿⣣⣴⠿⠉⠀⣠⣾⣿⠁⢸⣷⠀⢨⡀⣀⢬⡱⣎⣛⠹⠿⣿⣿⢿⡅⠀⠀⠀⣠⣿⣿⣿⣟⡷⣯⢟⣿⣿⣿⡿⢡⣿⣿⣯⢰⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣼⠸⣿⣿⣿⠋⢻⣿⣿⣿⣿⣄⠀⠄⣰⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢠⡿⣷⡟⠁⠀⢀⣴⣿⣿⢸⠀⠸⣿⡆⠀⠀⠀⠀⠀⠤⠀⢊⣴⣿⠏⠈⣷⡀⠀⠀⠽⣿⣿⣿⢯⣟⣾⣿⣿⣿⡿⠁⣾⣿⣿⡏⢸⣿⠇⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⣶⣿⣿⡇⣠⡟⠛⠛⠛⠛⣿⣆⠀⣹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⢀⣴⠛⣹⣿⠸⣦⡆⠀⠹⣿⣆⠀⠆⠀⢂⢄⣪⣿⠟⠉⠀⣴⡟⣷⡀⠀⠀⠀⠘⣿⣿⣻⣿⣿⣿⡟⠀⣾⣿⣟⣾⡏⣸⣿⠀⢸⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣄⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⣴⠏⠀⠀⣼⣧⠀⠘⢿⣦⡀⠙⣿⣦⣈⣻⣿⡿⠟⠁⠀⣠⣾⡟⠀⠙⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⣼⣿⣻⢾⣿⣇⣿⡇⠀⢸⣿⣿⠀⠀⠀ ⠀⠀⠀⠐⣿⣿⣿⣧⡸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣶⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢀⣀⣠⡾⠁⠀⠀⠐⠙⣿⣾⢦⡀⠉⠻⠷⠌⠛⠛⠋⠁⢀⣀⣤⣾⣿⣿⣷⣤⣴⡿⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⣰⣿⣿⣷⣿⣿⣻⣿⣧⠀⠸⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣼⡟⢻⣯⠀⠀⠀⠀⠀⠀⣼⡿⣶⣝⣦⣄⣀⣀⣤⣤⣰⣼⣾⠿⠛⠁⣸⣿⠏⠉⢹⣧⢀⡀⠀⠀⣿⣿⣿⡟⠀⢠⣿⣿⢾⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⣿⡄⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠻⣷⣧⣠⣿⣀⡴⠀⠀⣠⣤⣬⣧⣬⣿⣦⣿⣿⣿⠛⢉⠉⢁⣀⣤⣾⣿⠋⢁⣠⣤⣼⣿⣯⣷⣤⣾⣿⣿⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣧⠀ ⠀⠀⠀⢀⣽⣿⣶⣶⣿⣿⣿⣿⣿⣿⣍⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡁⣠⢾⣿⣿⣿⠟⠁⠸⣿⣿⣷⣾⣿⣿⡟⡏⢈⠉⢃⠐⣦⣿⠿⡿⠁⢹⣿⣿⣿⣿⣯⣿⣿⣿⠋⣹⣿⣿⡟⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡇⠀⠀⢸⣿⣿⡄ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⢯⣛⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡶⠁⣰⣿⣿⠇⠀⢀⡘⢉⣿⠿⠿⠁⢸⡇⢿⠤⣈⣶⡿⢋⣽⢃⠀⠀⠀⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⣿⣷⡄⠀⠀⣿⣿⡇ ⢸⣿⣿⠙⠛⠻⢛⣿⣿⣿⢿⣯⢿⣝⡾⣯⣟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣧⣴⡿⣿⣿⠃⠀⠀⠌⠸⣿⠃⢰⠈⠀⠘⣿⡌⢶⡉⢁⣰⣾⠏⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣽⣫⣿⣧⠀⠀⣿⣿⡇ ⢸⣿⣿⣦⣤⣾⣿⣿⡿⣭⣟⣮⡟⣾⢽⡳⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣯⣝⡡⣴⡿⠃⠀⢀⡜⠀⠀⣻⣧⠈⣶⠀⣄⡈⠛⠼⣿⣿⠟⠁⠀⣀⡄⣠⡤⢸⡿⢿⡿⢾⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⠳⣿⣿⢾⣵⣻⣿⠀⠀⢻⣿⠃ ⠀⢻⣿⣿⣿⣿⡟⣾⣟⠷⣞⣧⣿⣳⣯⣿⣿⣿⡏⠀⢀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠛⢿⣯⣿⣟⠀⠀⠀⡟⠀⠀⠠⠀⢻⣷⣌⣧⣄⡉⠓⠸⠛⠁⣀⡴⠞⢋⣽⠟⠁⠘⡁⢂⣨⣾⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣟⣻⢮⣽⣿⠀⠀⢻⣿⠀ ⠀⣾⡟⠿⣿⡟⢹⣿⣽⣻⣿⡿⠛⢽⣿⣿⣿⣿⡁⠀⠈⢀⡀⠀⠀⠀⠻⣿⡿⣛⢉⠡⢨⠁⠈⢻⣷⣄⡜⠀⠀⣰⣷⣷⠈⢿⣷⣯⣭⣿⣴⡶⡶⠟⢃⣠⣶⡟⠁⣀⣠⣧⣶⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⡿⣽⣫⣟⣾⣿⠀⠀⣿⡏⠀ ⠀⣿⡧⣼⣿⠃⣿⣿⣿⡿⠏⠀⠀⢸⡿⣿⣿⣿⡅⠀⠀⠈⠑⠒⠃⢀⣾⡟⣗⠘⣶⡾⠏⠀⡄⠀⢹⣿⣧⣤⣴⣿⣿⣿⣤⣤⣬⣭⣿⣿⣶⣶⣧⣯⣬⣾⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣟⣳⡽⣮⣿⡟⠀⠀⣿⠃⠀ ⢠⡿⢀⡀⠁⠀⢹⣿⣟⠁⠀⠀⠀⠸⢃⣿⣿⣿⡆⠀⠀⠀⠀⢀⣠⣾⣟⠰⡌⢷⡘⣄⢲⠍⢀⠤⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⣉⣩⣱⡎⢐⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣟⡾⣳⣻⣵⣿⣇⠀⢠⣿⠀⠀