⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⠉⣿⣿⠿⠛⢉⣉⣤⣴⣶⣶⣶⣶⣶⣦⣬⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⡾⠃⠈⣉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣦⣴⣿⡿⠿⠛⠛⠟⣿⡋⠙⠋⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣵⡿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣶⣿⣿⡿⠿⠋⠋⠀⠀⠀⠀⠀⠀⢻⣿⢶⣤⡀⠀⠀⠀⠈⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⡟⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⠉⠳⢦⣄⠀⠀⠀⠀⠻⣿⢻⣿⣿⣿⣿⡟⠃⠀⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠿⣿⡿⠉⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⢹⡄⠹⢿⣿⡿⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣄⣈⡁⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢻⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⢷⡄⠐⠆⣧⡀⢀⣿⡁⠀⣀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⢸⡇⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⡟⣡⡾⠉⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢘⣧⠀⠀⢀⡞⠀⠀⠀⠀⢀⣀⣠⣤⣴⣦⣿⣶⣷⢿⠀⠀⠀⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣯⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⣀⣀⡀⢸⡇⠀⣠⡞⠀⠀⠀⢾⠿⠟⠛⠋⠛⠉⠉⠀⠿⠁⣸⡄⠀⠀⢹⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣤⣤⣶⣾⣿⠿⠿⠟⠛⠋⢡⡟⣀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣾⢻⡇⠀⣤⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠋⠁⠀⠉⠉⠉⠉⠉⠉⠉⠁⠻⠛⠛⠋⠁⠀⠀⠀⠀⠀⢰⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⡇⠀⠉⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢰⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⣸⣿⣿⣿⣇⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠤⠀⠀⠀⠀⠀⠀⢀⣠⠟⠁⠀⣾⣿⣿⣿⣿⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⠀⠈⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣛⣋⣉⣑⣦⠈⢙⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠹⣆⢂⣰⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⡿⠁⠀⠀⡀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣧⣴⣿⠛⠁⠀⠀⢸⡟⠙⠓⠶⠦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⢴⠾⣫⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⣴⣽⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠋⠁⠀⠀⠀⠀⠉⠉⣿⠟⠛⠲⠶⣿⣧⣀⡀⠀⢹⣿⣿⣿⣿⣿⠉⠛⠛⠛⠋⠙⠀⠀⠀⠘⡎⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⢸⡇⣀⡀⣄⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣿⡇⠀⠉⢙⣶⣿⣿⣿⣿⣿⠀⢀⣀⡀⠀⠀⠀⠀⣠⢼⡷⣧⣀⢀⡀ ⠙⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⡟⠻⠟⢶⣯⣍⣛⢳⡿⢦⣄⡀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣿⠇⢀⣴⣾⣿⣿⣿⣿⡿⢁⣴⠟⠙⢿⡆⠀⢰⣏⣶⣯⡄⢹⣿⠟⠃ ⠀⠀⠙⢿⣿⡆⠈⠻⣿⣿⣿⣿⡿⢿⣦⡀⠀⠀⠀⠉⣿⠛⠶⢮⣍⣙⡒⠶⠶⣾⢧⣤⣤⣤⣤⣴⣿⣶⣿⣿⣿⣿⣿⠟⠋⢠⡞⠁⠀⠀⢸⡇⠀⠀⠁⠀⠈⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠙⠗⠀⠀⠈⢻⣿⡿⠁⠘⢿⣿⠷⣤⣀⡼⠃⠀⠀⠀⠀⠈⠉⢻⡿⢷⣤⣤⣤⣤⡾⢿⣿⢿⣿⠿⠛⠉⠀⠀⢀⡞⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⢹⡇⠀⠉⠛⠲⢤⣄⣀⠀⠀⢠⡞⠁⠀⠀⠀⠉⠁⢀⣾⠏⢸⣿⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⡿⠀⠀⠀⣠⣤⣤⡀⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠉⠛⠒⠿⢤⣤⣀⣀⠀⢀⣴⡿⠃⢠⣾⣿⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢠⢇⣠⣴⠿⠛⠉⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⠛⠀⠀⠙⣿⣿⣧⠀⠀⠀⣼⠏⢀⣀⣤⣶⠾⠛⠉⠁⠀⠀⠀⠸⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠿⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡇⠹⣧⡀⣸⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⡤⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠙⠛⢒⣲⣤⣤⣤⣤⣤⠤⣴⣒⠒⠛⠛⠉⠙⣷⠀⠈⣻⣿⡏⠀⠀⠀⣀⣀⣤⣤⡖⠚⠋⠉⠀⠀⠹⣿⣄⡀⠀