⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣟⠿⣿⠛⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣶⠟⠀⣈⣳⠀⣠⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠛⠛⠉⠉⠉⣿⣿⡟⠉⠀⠹⠇⠀⠘⢻⣹⣿⡇⣽⣈⣁⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠙⠀⠀⠀⢀⣴⣿⡇⣤⢟⣯⣮⣿⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠛⠁⢸⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠙⣿⣤⣄⣴⣶⣾⢟⣽⠟⢡⡾⠟⡿⣿⠒⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠋⠀⠀⠀⠀⠀⢰⡀⠁⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⢹⣿⠛⣿⣿⡿⠉⠁⠀⠉⢒⣯⣭⡭⣭⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡄⠀⠀⠀⠀⠀⠸⠓⠀⣀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⠟⠁⠀⢀⣀⣬⣭⣽⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⣠⣾⡿⡿⢿⣧⡀⠀⠀⠀⠀⠸⠦⢹⡦⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢔⣿⠿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣧⠀⠀⠀⠀⢿⡹⡶⢛⠉⠉⠁⠀⠀⠀⠀⠀⠟⠁⠘⠷⢦⠀⠹⣇⠀⠀⠀⠀⠀⣿⠃⠀⣀⣴⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢘⣧⠀⠀⠀⠘⣧⠀⡈⠻⣆⢰⡆⠀⠀⠀⢶⠀⠀⠀⢀⣼⠛⢻⣿⣷⣤⣤⣤⡀⣧⣠⠞⠉⠀⠉⠉⠙⠛⠛⠻⢿⣿⣿⣿⣿⣿⠿⠻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠘⢯⣤⠀⠀⠸⡷⣅⣀⠘⢘⣧⣄⠀⠀⢰⠀⠀⣼⣴⣿⠾⠋⢉⣁⠋⠉⠉⠟⠻⢿⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣉⠃⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠚⠛⠉⠉⣠⣴⡇⠈⣉⣉⣉⣉⡉⠳⠦⠼⢤⡼⠋⣿⠁⠀⣈⣉⣀⣄⣒⣤⣤⣄⣼⣟⢶⣌⣉⠓⠒⠒⢒⣠⣾⡿⠃⡴⠨⢧⠀⠀⠀⠤⠧⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⢀⣠⣴⡿⠿⢻⣿⡦⠟⢛⣿⠿⠳⠄⠀⢠⢴⣟⣷⣿⡷⢿⣿⣯⣿⠿⢽⣻⣴⣿⠟⣙⠦⣌⣉⠓⠒⠶⠛⢋⣱⠏⠀⠀⠀⢸⣆⣀⣄⣐⣛⡳⠊⢹⣿⣷⣤⡀⠀⠀⠀⠀ ⣧⢀⡾⣿⡀⠀⠀⠀⠀⠀⢀⣿⠿⢦⣤⢤⣤⣜⣻⣿⡿⣿⠻⣦⢬⣤⣴⠾⠛⣋⣿⣁⠴⠋⢳⣤⠭⠿⠛⠲⣟⣿⠃⠠⠀⢀⣼⣟⡿⠉⠉⠀⣨⠟⣷⣌⡇⠛⢿⣿⣦⠀⠀⠀ ⣸⢾⣀⣸⠀⠀⠀⠀⠀⠀⠸⡇⣶⠃⡴⠛⠁⣸⢿⣵⢋⣁⣀⣾⣾⡏⠀⠀⠀⠀⢿⣿⣶⣤⣨⣷⣄⠀⢀⣠⡴⠿⣦⣤⣴⠟⠀⠿⠿⣆⡆⡴⢃⡞⠁⢹⣿⠀⡖⠉⣹⣧⠀⠀ ⣿⡼⠀⠈⠀⠁⠀⠀⠀⠀⠐⠙⣏⠀⠶⣴⠟⣁⠘⣷⡟⣼⣿⢿⣯⣉⣷⣤⣀⣶⣫⡏⣴⣴⣧⣤⠙⡏⣿⣿⣭⣍⠙⠚⣿⠁⠰⠆⣴⣯⡾⢡⠞⢀⡖⠀⠏⣷⣇⢠⣷⡟⢇⡶ ⢸⣷⠀⠀⠀⠀⣠⣾⣷⣦⣄⡀⠘⣿⡛⣉⠀⡟⠀⠘⣷⣳⣿⣿⣿⣿⣹⢸⣿⣿⣿⡇⢹⣿⣿⣿⣟⣧⣿⣿⣿⣿⡆⣠⣿⡆⠉⠀⢭⣿⡴⠋⢠⣾⠀⠀⢰⣿⣿⡇⠃⣿⡿⠃ ⠈⢿⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣾⣧⣬⡵⣸⣦⠃⢈⡿⡀⠀⠀⠸⠿⢷⠀⠀⠀⡼⠮⠉⠉⣋⡽⠿⢇⠀⠀⠀⠾⠟⠿⠦⠖⠶⣴⡟⣁⡶⢁⣿⠁⣠⣿⣿⠿⠄⢠⣿⠁⠀