⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠒⠈⠉⠉⣀⣀⣀⣀⣀⣀⣀⣀⠈⠉⠉⠓⠒⠲⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⢉⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡈⠙⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠉⠉⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⢾⣿⣿⡿⠟⠋⠁⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⠀⠈⠙⢿⣿⣆⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⠀⠀⢀⣿⣿⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣿⣦⡀⠀⠀ ⣿⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣰⢿⣿⡇⠀⠀⠀⠀⢹⣿⡇⠀⠀ ⣿⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⢀⣠⣿⣿⡃⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡎⢩⣾⣿⣯⣴⣄⠀⠀⠈⣿⣿⡄⠀ ⣿⠀⠀⠀⠀⣿⣿⠃⠀⢀⣤⣾⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣿⣾⣿⣿⣿⣿⣿⣷⣦⡀⠘⣿⣷⠀ ⣿⡄⠀⠀⢸⣿⣟⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣤⣤⣤⣶⣾⡇⢀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣿⡀ ⣿⡇⠀⠀⢸⣿⣿⣾⣿⡏⣿⣿⣟⣿⣿⣿⡇⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⢀⣴⣿⡿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⡁⠀⠀⣿⣏⣾⣿⣿⣿⣿⠀⠻⣿⣿⣿⠇ ⠉⠁⠀⠀⣼⡏⣿⣿⠈⡇⢸⣿⡏⣻⣿⣿⣷⠀⠀⢀⣿⠟⠛⣉⣥⣭⣿⣿⣿⣿⣍⠁⠀⠀⠀⢸⣿⣿⣦⣶⡶⢿⣿⣿⣿⣿⣿⣟⣿⡿⢠⠟⣿⣿⣿⣿⣼⣿⣿⠀⠁⣿⡟⣶⠀ ⠀⠀⠀⠀⣿⣤⣿⣿⡀⣿⢸⣿⣵⣿⣿⣿⣿⡀⠀⠈⢡⣴⣿⠿⣭⣿⣿⣿⣿⣿⠿⠷⡀⠀⠀⣾⣿⣿⣿⢿⢣⡀⢿⣿⠛⠻⣿⣿⣿⠂⠈⠉⣾⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⡄ ⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠀⠀⠀⠀⠠⠖⠛⠛⠉⠀⠀⠀⠀⠀⢿⣿⠋⠙⠙⠋⠛⠐⠒⠚⠛⠛⢻⡍⠀⢀⣾⣿⣿⣿⣿⣿⣿⣼⡇⣿⣿⣿⣿⡗ ⠀⠀⢀⠀⢹⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⡇ ⠀⠀⢸⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣦⣬⣰⠄⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢸⠀⠀⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⠀⠀⠀⠀⠀⢈⣿⡟⢿⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⡇ ⠀⠀⢸⡆⠀⠙⣿⡿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⢀⣀⣤⡀⠀⢀⣤⣾⣯⡀⢀⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣀⣿⠀ ⣶⠀⠸⠟⠀⠀⠹⣿⣽⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣐⣿⠃⠀⠹⠟⠉⠁⢠⠾⠿⠟⠹⠷⠋⠉⠀⢷⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢏⣟⣿⣿⠇⠀ ⠁⢠⡀⠀⠀⠀⠀⠈⠉⠙⢷⣼⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢀⡀⠀⢠⣮⡿⣆⠠⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⡼⠋⠁⠀⠀⠀ ⠀⠈⣽⣦⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣯⣿⣿⣿⣿⣆⠀⠀⠀⡟⠀⡀⠀⠀⠀⢀⣀⡸⠋⢀⣠⣴⣶⣻⣧⣴⣿⣿⣦⣿⡇⠀⢀⣴⣿⢸⣿⣻⣿⣿⢏⣻⣶⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠁⠀⢻⡀⠀⠀⣇⢸⣶⣦⣶⣾⣯⣿⣿⣭⣿⣿⣿⣿⣿⣿⣾⣿⣷⣾⣿⣧⣼⡟⣻⣟⠀⠉⠉⠉⠁⢈⣽⠟⠀⠀⠀⠀⠀⠀⠀ ⠶⢠⠀⣨⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣙⠻⠿⠿⠿⢗⣴⡷⣴⣿⣿⣿⡉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣾⠙⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃⠉⠀⠀⠀⠀⠀⢾⣿⣾⣿⣿⠏⣿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠁⠉⣿⡀⠀⠀⠀⠀⣀⣀⣴⣶⣿⣿⣿⣿⣦⠀⠀⠀⢺⠀⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⣿⣿⡟⠁⣾⡿⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣟⣤⣶⠶⠟⠛⠛⢿⣿⣿⣿⣿⣿⠟⠀⠀⢀⡈⣇⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⢀⣴⡿⠃⠀⣸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⠁⢿⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣬⣴⡿⠋⠀⠀⢠⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣠⣾⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⠀⠘⣧⠀⠀⠀⠙⠻⢦⣤⣠⣶⣦⣤⣴⣿⣿⣿⢿⣿⣿⠿⠋⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⣴⢿⡁⠀⠃⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠹⣧⠀⠀⠀⠀⠀⠈⠉⣩⡿⡻⣏⡀⣠⣿⠿⠋⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀ ⠃⠘⣃⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⠷⣦⣀⢀⠀⠀⢚⣋⣀⣠⣾⠟⠛⠁⠀⠀⠀⡀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄