⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠉⠉⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣋⠁⢠⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣨⠵⠋⠁⣳⠸⣿⣿⡟⠁⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⡀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠚⠉⠁⠀⠀⢰⣿⣄⡙⡛⠀⢀⣴⣿⣿⡿⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣆⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢢⡳⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠉⠱⠆⣹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡆⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢮⡳⣦⣄⠀⠀⠀⢸⣿⣿⡿⠃⣠⣴⣾⠟⠁⠀⠀⠀⠀⢀⣀⣀⣀⣠⣄⡀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣽⠟⢻⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡵⣸⠟⠀⠀⢠⣾⣿⡟⢰⣾⣿⣿⣿⣶⣶⣶⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣦⡀⢀⣠⣴⣿⣿⣿⣿⣿⠿⢿⣶⣶⣴⣾⡟⠋⢾⣷⡍⢙⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢞⡼⠁⣀⡤⠴⠻⣿⣿⡧⢸⣿⣟⠉⠁⣿⣿⡿⠋⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⠙⢿⣿⣧⠀⠠⣭⡶⠿⠟⢻⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡉⠉⠀⠀⣾⣷⣄⡙⠇⢸⣿⡟⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡏⠙⠛⠋⠉⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⣀⠰⣿⡟⠼⣿⠎⣹⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣶⣿⣿⣇⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠺⠭⣿⢿⠐⣃⣿⣷⣶⣾⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢠⡶⠦⣄⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⣿⡿⠛⠻⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣴⣶⣶⣤⡀⠀⠀⠀⠀⢀⡴⢋⣴⣿⣆⠹⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣾⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠻⣷⠀⠀⣠⠴⡋⠀⣿⣿⣿⣿⣦⣈⣉⠉⠁⠀⠤⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⠛⣿⣿⣧⠀⠀⠀⠀⠀⠀⠹⣿⣦⣤⣾⣿⣷⣶⣶⣶⣿⣿⣿⣶⣶⣶⣦⣀⣰⣿⠴⠊⠁⠈⠀⠀⣿⣿⡏⠉⢻⣿⣿⣀⣠⠼⡣⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠹⢿⣿⣿⣦⣤⣀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠢⢄⣀⠠⢤⣀⣴⣿⣿⡇⠀⠈⣿⣏⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠉⠛⠿⣿⣿⣿⣶⣦⣤⣀⡉⠻⢿⣿⣄⣀⣀⣀⣀⣀⣠⣴⣶⠿⠋⢀⣠⣴⣾⡇⣸⣿⣿⣿⡿⢥⣤⣀⣹⣿⡇⠀⠀⠀⠀ ⣠⣤⣴⡶⠿⢿⣷⡀⠀⠀⠀⠀⢸⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣶⣮⣝⣛⠛⠛⢛⣛⣿⣯⣷⣶⣿⣿⣿⢿⠟⢠⠿⠶⠛⣁⣤⠤⣤⣈⣉⠙⢣⡆⠀⠀⠀ ⣏⠁⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⢸⣿⡟⠉⠉⠛⣿⣧⠀⠀⠀⢀⣀⣀⣀⣠⣼⣿⣿⣿⡟⠛⠛⠛⡛⠛⢿⣿⣿⠿⠛⠋⠉⠀⠸⠦⠤⠶⠒⠛⠉⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⠀ ⣿⣧⡀⠀⠀⠀⠈⣿⣇⠀⠀⠀⣾⡟⠀⠀⠀⠀⣿⣿⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀ ⠘⢿⣷⣄⠀⠀⠀⢸⣿⠀⠀⢰⣿⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠿⠟⡛⣋⣱⣿⣿⣧⣶⣷⣤⡍⣿⣿⡟⢻⠿⢿⣿⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀ ⠀⠈⢿⣿⣦⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⣾⣿⣿⡿⣣⡶⠿⠛⡟⣷⣾⣿⣿⣫⣿⣻⣿⣿⣇⣸⣿⣧⢿⣿⣶⣦⣌⣉⣙⠻⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀ ⠀⠀⠀⢻⣿⣧⠀⠀⠸⣿⣼⣿⠁⠀⠀⠀⢠⣿⣿⡟⣿⣟⣧⣦⠛⣯⣿⣿⡿⣡⣿⣿⢻⣾⣿⣿⣇⢻⣿⣿⣻⢿⣿⣷⣼⣿⣷⣶⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀ ⠀⠀⠀⠀⢹⣿⣧⣀⣠⣿⣿⣇⣀⣀⣀⣀⣾⣿⡿⣻⣿⣿⣿⣿⣿⣿⡿⣻⣾⡿⠿⣿⠿⢿⣿⢿⢿⣦⣿⣿⣿⣿⣷⣘⣿⣿⡯⣿⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀ ⠀⠀⠀⢸⣿⠿⠿⢿⣿⣿⠛⠻⣿⡿⢿⣿⣿⣟⣹⣿⣿⣿⡿⢻⣿⡿⣾⡏⣧⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀ ⠀⠀⠀⢸⣿⣄⣀⣠⣿⡇⠀⠀⣿⣷⣾⣿⣿⣿⣹⣿⣿⣿⣷⣾⣿⠇⡿⠿⠷⠷⠼⠿⠿⠿⠿⠿⠿⣿⣯⣙⢛⣋⣵⣿⣿⣿⣿⣛⣟⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀ ⠀⠀⠀⢸⣿⣿⡉⣹⣿⠀⠀⠀⠀⠉⠉⠁⢹⣿⣏⣿⣶⣝⣛⣋⣁⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⡍⢻⣷⣷⣿⣿⣷⣷⣺⣿⣿⣿⣦⡀⠀⠀⠀⠀⣼⣿⡿⠁⠀ ⠀⠀⠀⢸⣿⡟⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠻⣿⣿⣯⡛⠋⠋⠉⠛⠙⠛⠻⠟⢿⣿⡿⢿⣿⣷⣦⣤⣾⣿⡟⠁⠀⠀