⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⣛⡭⠟⣛⣯⣭⣭⣭⣿⣿⣍⣉⡉⠉⠉⠉⠉⠁⠀⠀⣀⣥⡯⣿⠷⠶⠶⣦⣤⣌⡩⠽⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢫⢿⣾⠵⠚⣋⣉⣭⣯⣯⣍⡙⠛⣿⢷⣾⣭⠿⢿⣿⣾⢟⣯⡦⢶⣛⣿⣿⣭⣶⣆⡺⣝⡺⣝⢦⡙⣟⢿⣿⣽⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣵⣿⣏⢀⣰⣾⣷⣿⣿⣿⣿⣿⣿⣷⣬⣙⠲⣿⣦⣏⡽⣛⠵⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣦⡀⢻⡆⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣧⣜⣿⡟⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⢀⣼⣿⠿⣣⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣛⢿⢿⣿⣇⠀⠀ ⠀⢰⣿⣿⡵⣻⢶⣾⣥⣝⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡃⠀⠀⠀⣶⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣛⣟⣛⠛⠏⢯⣳⣌⣿⡄⠀ ⢀⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⠋⠀⠀⠀⠀⢛⠇⠀⠀⠹⣿⣿⣿⣿⣿⡿⡟⣋⣾⣿⣿⣿⣿⣿⣿⣶⣄⠱⡽⡜⣿⠀ ⢸⣿⢻⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣻⣿⣟⣻⣽⣷⣻⠽⣿⣧⣀⠀⠀⠀⠀⠘⣷⣾⡿⠞⣓⣾⣯⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⡿⣹⡇ ⢸⣿⣼⢸⣿⣿⣿⣿⣿⣿⣿⣯⣼⣻⢛⡿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣵⣒⢤⣴⣴⣿⣿⣶⣿⣿⣿⣿⢿⡟⣿⢻⣻⣈⣿⣯⣼⣿⣿⣿⣿⣿⣿⡆⣿⣿⡇ ⠈⣯⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣦⣧⡇⢨⠋⢽⡿⠙⢿⣿⡿⠋⠻⢿⣿⣿⣿⠋⠙⢻⣿⠛⠁⠙⡇⠀⡇⢸⣼⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣸⡇ ⠀⠘⣿⣇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⡇⠀⠘⡇⠀⠀⠀⠀⠉⡇⠈⠀⠀⠀⢹⠀⠀⠀⢇⠀⣿⡿⣿⣏⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡿⣿⠁ ⠀⠀⠈⢿⣧⡘⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡋⡿⣦⣤⣠⣧⣀⣤⣀⣠⣀⣧⣤⣤⣴⣶⣾⣶⣶⣶⡷⣿⣽⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⢙⡏⠀ ⠀⠀⠀⠀⠙⢿⣿⣾⡞⠳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣻⣿⣿⣹⢿⡏⣙⣧⣟⣹⣇⣷⣵⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠋⣰⢃⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⡿⣟⢦⣙⠿⢿⣿⣿⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣾⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⣤⡻⣍⠻⣿⣿⣿⣿⣷⣿⣟⠻⠟⣿⢿⡿⣿⣿⣿⣿⣿⣿⡟⡋⢣⣤⣷⣿⣻⣧⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣝⢿⣿⣮⣳⡈⢻⡿⣿⣿⣿⣻⡿⣷⣾⣼⣡⢉⣿⣹⣹⣸⣸⣠⣿⣿⣿⣶⣿⣿⣿⠟⢉⡥⢞⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣮⣂⠻⣿⣷⣷⡀⢳⣧⢿⠻⢿⠿⣿⠿⠿⠿⠿⢿⠿⠿⠿⣿⡿⢿⡛⠛⡿⣿⣻⢃⠴⠋⣠⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣌⠻⣷⢧⠀⢿⣿⣄⢸⡇⠸⡆⠀⠀⠀⣾⠀⠀⠀⢸⠇⢸⠀⢠⣷⡷⡏⠉⣠⡞⣡⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣮⠳⡌⢻⣧⠀⢻⣿⣿⣧⢰⣇⠀⠀⢠⣯⣄⠀⠀⢸⠀⣿⣤⣿⡟⣱⢁⣼⢏⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠸⡄⣿⡆⠀⢻⣿⣿⣾⣿⣆⢠⣿⣿⣿⣷⣦⣿⣷⣿⣿⡟⢰⣃⡾⠁⣼⣵⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠙⡎⣿⡆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣷⡟⠈⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠘⢾⢿⢦⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⢿⡾⠀⣼⣯⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠙⢷⡙⢦⡀⠀⠉⠉⠉⠉⠉⠉⠉⢁⣠⠖⢡⡿⠃⣼⢏⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠑⠦⣉⣛⣓⣒⣋⣉⣉⣉⣽⣡⣤⠔⠋⠀⣸⢋⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠠⠽⢿⣿⣷⣿⡿⠿⠟⠋⠁⠀⠀⣰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠶⠶⠶⠖⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀