⣿⡿⠁⠀⢸⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣟⣿⣻⢿⣻⣿⣻⢿⣟⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠁⠀⠀⣸⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣾⣳⢿⣻⣟⣾⣻⣯⢿⣾⢿⣽⣟⣿⣻⣟⣿⣟⣯⣿⣟⣾⣿⣻⣾⡷⣿⣷⡿⣷⣿⣯⣷⣿⢿⣾⡿⣷⣿⣯⣿⣯⣿⣿⣽⣿⣯⣿⣿⣽⣿⣯⣿⣟⣿⣿⣻⣿⣟⣿⣿⣻⣿⣟⣿⣿⣻⣿⣟⣿⣿⣻⣿⣟⣿⣿⣻⣿⣟⣿⣿⣻⣿⣿⣿ ⠁⠀⠀⠀⡇⠀⠀⠈⠙⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣯⡿⣽⣯⢿⣽⣟⣯⣿⣻⣾⣟⣯⣿⣻⣾⣟⣷⡿⣯⣷⡿⣷⣿⣟⣷⣿⢿⣳⣿⣟⣿⣿⣻⣿⢿⣷⣿⣿⣽⣿⣾⡿⣷⣿⣿⣽⣿⣟⣿⣿⣻⣿⣿⢿⣿⣿⡿⣿⣿⢿⣿⣿⢿⣿⣿⢿⣿⣿⣿⢿⣿⡿⣿⣿⡿⣿⣿⢿⣿⣿⣻⣿ ⠀⠀⠀⢠⠀⠀⠀⠀⠀⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⣻⢷⣻⣯⣷⢿⣽⡾⣟⣷⡿⣯⣷⣿⣳⣿⢯⣿⣿⣽⣿⣿⠷⠿⠿⠾⠟⠟⠛⠻⠛⠿⠿⠿⠿⣿⣾⣿⣯⣷⣿⣿⡿⣿⣾⣿⣯⣿⣿⣟⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣟⣿⣿⡿⣿⣿⣻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢽⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⣟⡿⣯⣷⢿⣯⡿⣽⣟⣯⣿⣻⡷⣟⣯⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣾⣿⣿⢿⣷⣿⡿⣷⣿⣿⣯⣿⣿⣷⣿⡿⣿⣾⣿⣟⣿⣿⢿⣿⣟⣯⣿⣿⢿⣾⣿⣯⣿⣿⣟⣿⣿⡿⣿⣿⣽ ⠀⠀⠀⠀⠀⢠⣶⣻⣦⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣟⣿⢾⣽⣻⣽⡾⣟⣷⣿⣻⣽⣟⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣯⣿⣿⡿⣷⣿⡿⣷⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣟⣿⣿⣽⣿⣿⣻⣿⣿⣟⣿ ⠀⠀⠀⠀⠀⣠⡾⣿⣏⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣻⣽⢯⣷⢿⣻⣷⣻⣽⣷⠟⣩⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣟⣿⣿⣿⣷⣿⡿⣿⣿⡿⣿⣾⣿⣿⣿⣟⣿⣿⣿⣽⣿⣿⣻⣿⣯⣿⣿⣿⣽⣿⣿ ⠀⠀⠀⠀⠀⣿⣷⣿⣿⠀⢹⠏⠸⣿⣿⣿⣿⣿⣿⢿⣽⣯⣟⣯⣿⣻⣟⣾⠿⠋⢀⡼⠁⣰⠆⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⣿⣿⢿⣷⣿⣿⢿⣿⣟⣿⣿⣿⣷⣿⡿⣿⣿⣻⣽⣿⣿⣽⣿⣿⢿⣟⣯⣿⣿⢿⣻ ⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠈⠀⣸⣿⣿⣿⣿⣿⣿⢯⣷⣟⣾⣟⣾⣯⠟⠁⠀⠠⠞⠀⣼⠃⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⢿⣾⣿⣿⣿⡿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣟⣯⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⠿⠞⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣯⣿⣳⣯⣷⣿⡟⠁⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣳⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⡿⣿⣾⣿⣿⣷⣿⣿⣻⣿⣿⢿⣿⣿⣯⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣳⣯⣟⡷⣿⠏⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⣿⢘⣷⣯⡳⡽⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣾⣿⣿⢿⣻⣷⣿⣿⣿⣿⣽⣿⣯⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣻⣷⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢷⣻⣷⣻⣿⠃⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⣿⣿⡿⠁⣾⡅⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡿⣷⡽⣷⡄⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⣶⠀⠀⠀⠀⠀⠈⢿⣿⣿⣽⣾⣿⣿⣿⢿⣯⣷⣿⣿⣟⣿⣿⣽⣿⣿⢿⣯⣿⣿⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣻⣟⣾⣿⠃⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⢀⣾⣿⠟⣠⠖⢻⣧⠀⠀⠀⠀⠀⠀⠀⣹⢼⣿⠆⢻⣄⠙⢷⣿⡄⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⣿⡄⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⣿⣻⣿⣿⣿⡿⣟⣯⣿⣿⣿⣻⣿⣾⣿⣿⡿⣷⣿⡿⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣷⣻⣽⣾⠇⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢀⣾⣿⡿⠋⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢸⡯⣿⢈⡗⠻⣆⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⢹⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣽⣿⣿⢿⣻⣽⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡷⣟⣿⣽⣳⡿⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢀⣾⡿⠃⠀⣀⣤⡶⣶⣼⡇⠀⠀⠀⠀⠀⠀⢸⡟⣿⡼⠀⣶⣾⣦⠀⠀⠹⣆⠀⠀⠀⠀⠀⠘⣧⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣽⣾⣿⣿⣟⣿⣽⣿⣾⣿⣿⣻⣿⣿⣿⣿⡿⣿⣾⣿⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣻⢯⣷⣟⣿⠃⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⢀⣾⠏⠀⣠⡾⣏⢷⣹⣾⠃⢷⠀⠀⠀⠀⠀⠀⠨⣟⣿⠃⠀⢻⣎⢿⣷⡀⠀⠈⠂⠀⠀⠀⠀⠀⢻⡀⢻⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣟⣯⣿⣿⣿⣟⣿⣷⣿⣿⣿⣯⣿⣷⣿⣿⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡽⣟⣷⣻⡏⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣼⠃⠀⣼⣏⣷⣹⣮⠷⠋⠀⠘⣆⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠘⢿⣮⠽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣯⣷⣿⣿⣟⣿⣿⣻⣿⣿⢿⣷⣿ ⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣻⣽⣿⠃⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣼⠁⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⠙⠳⢿⡄⠀⠀⠀⠀⠀⠀⠀⣷⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣿⣾⣿⣿⣿⡿⣷⣿⣿⣿⣻⣿⣿⣿⣿⣿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣽⣳⣿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠻⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣷⣿⣿⣿⣻⣿⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⢿⣟⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣻⣽⡷⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⡿⣽⡇⠀⠀⠀⠀⠀⢀⡿⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⢿⣻⣿⣿⣿⣽⣿⣿⣟⣿⣿ ⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣟⣿⣻⡇⠀⠀⢠⠄⠀⠀⣟⠀⢠⡏⠀⠀⠀⠀⢀⣴⣶⣿⣶⣤⠈⠳⣄⠀⠀⠀⠀⠀⠀⠹⣄⠀⢸⡄⠀⠀⠀⣠⠖⠚⠂⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⣯⣿⣾⣿⣿⣟⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿ ⣿⡿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣻⡷⣿⡇⠀⠀⣾⠀⠀⠀⣏⢀⡞⠀⠀⠀⢠⣴⣿⣿⠟⣛⣛⠿⣷⡀⠘⣆⠀⠀⠀⠀⠀⠀⠘⢧⡸⡇⠀⠀⠈⠀⣠⣶⣾⣶⣤⡀⠀⠀⠘⣦⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⡿⣿ ⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣯⣿⢿⡇⠀⠀⣿⠀⠀⢈⡧⣸⠁⠀⢀⣴⣿⡿⠋⣴⡟⠉⣿⣿⡭⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⢀⣼⠿⠛⣉⡛⢿⣿⣦⡀⠀⠘⣇⠀⠺⠀⠀⠀⠀⠀⣶⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⣿⠀⠀⠠⣿⠇⠀⠀⣾⣿⠟⠀⣾⣿⣧⣴⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⣴⠋⢙⣿⣶⡙⢿⣿⣄⠀⠹⣦⡇⠀⠀⠀⠀⢸⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡇⠀⠀⣿⠀⠀⢠⣿⠀⠀⠀⣿⡿⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣾⡿⣿⣷⠈⢿⣿⣄⠀⣿⠁⠀⠀⠀⠀⣼⠁⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠁⠀⣼⣿⠀⠀⢸⣗⠀⠀⠀⢻⡇⠀⠈⣿⣿⣿⣻⡿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⢀⡟⠀⠀⠀⠀⢀⡿⢦⡀⢠⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⠃⣠⣿⠀⢠⡏⣟⠀⠀⣺⣿⠀⠀⠀⠀⠳⠀⠀⢻⣿⣶⣿⣷⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⡿⢿⣿⣿⠇⠀⣼⡟⣸⠃⢠⡄⠀⠀⣸⣃⠀⣷⢸⠇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⢁⣴⣿⣿⠀⡐⣿⡇⠀⠀⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣦⣤⣿⡟⠀⠰⠋⢀⡟⠀⡾⠁⠀⠀⣿⠛⠃⢼⠛⠀⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⡷⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣻⣿⣼⠁⢹⡇⠀⢀⣿⣟⣇⠀⠀⠀⠀⢀⣠⡴⠶⠲⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠀⠀⠀⠀⢸⠃⣼⠃⠀⠀⢰⡇⠀⠀⣾⡁⠀⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢾⣟⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣻⢾⣽⣿⡇⠀⢸⡇⠀⠠⣿⣞⣿⠀⠀⠀⢠⡞⢁⠠⢐⠠⠂⠄⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠚⠛⠓⠲⣄⠀⠀⢀⡟⢰⡏⠀⠀⠀⣼⠃⠀⣰⠏⢻⡀⢿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣟⣯⣿⣿ ⣿⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣿⢯⣿⡿⠀⠀⢸⡇⠀⠐⣿⢾⠸⡇⠀⠀⠘⢦⡀⠡⠊⠄⡁⢂⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠤⡉⠤⢁⠘⣧⠀⣸⢡⡟⠀⠀⠀⢠⣟⣀⣴⣿⡄⠈⢷⡼⣿⣦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢷⣯⣿⣿⣿⣿⣿⣿⣿⡿⣞⣿⣽⠟⣽⠃⠀⢠⣿⡧⠀⢈⣿⡿⠀⣷⠀⠀⠀⠀⠉⠛⠒⠒⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣐⣈⠐⣁⢢⡟⢀⡏⣼⠁⠀⠠⠀⢸⣿⣯⡟⣞⣿⡄⠀⠹⣿⣿⣧⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⣟⣿ ⣿⣻⣞⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⠋⠈⠁⠀⣠⣿⣿⡗⠈⢀⣿⡟⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⣸⣿⠃⠀⠀⡀⠀⣾⣿⣻⢿⣽⣞⣿⣆⠀⠘⢿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣷⣻⣞⣿⣿⣿⣿⣿⣿⡿⣿⣿⡏⢀⣀⣴⣾⣿⣿⣿⣯⠀⠀⣿⣟⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⡀⠂⠀⢠⣿⣷⢻⠌⣿⠙⢿⣿⣧⡀⠈⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⣿⣿⣿ ⣿⡷⣯⣿⣿⣿⣿⣿⣿⢿⡽⣿⣇⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡧⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⢀⠠⠐⠀⣸⣿⣞⡿⣸⡇⠎⡄⢻⣿⣷⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⣽⣿⣿⣿⣿⣿⣿⢯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⡇⠀⢀⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠠⠀⠠⠀⠠⣿⣟⣾⢃⡿⣀⠣⠌⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿ ⣿⣿⢾⣿⣿⣿⣿⣿⣟⣯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣻⡇⠀⠄⠈⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠇⠀⠐⠀⠁⠀⣸⣿⣿⠏⣼⠗⣠⠃⣼⣿⣿⣿⣿⣿⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⣿⣿ ⣿⣿⣻⣿⣿⣿⣿⣿⣟⡾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⡧⠀⡐⠀⢻⣿⣿⣿⣿⣿⣿⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣛⣿⣿⡏⠀⢈⠐⠈⠀⢁⣿⢸⡇⣸⡿⠐⡄⢣⣾⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠁⢀⠀⠐⠸⣿⣿⣿⣿⣿⣿⡗⣌⠛⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡞⠻⣤⠓⣼⣿⡿⠀⢀⠂⠠⠈⠀⣼⣿⢸⡇⣾⠣⡙⠤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠡⠀⠂⠄⠀⣿⣿⣿⣿⣿⣿⣿⡐⡫⣔⢡⢋⠷⣦⣄⡀⠀⠀⢀⣠⡴⢾⣻⠿⡱⣘⠳⣄⣻⣿⣿⠃⠀⠄⠠⠁⠐⢨⣿⢹⣎⣿⡟⢰⢁⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣟⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⡧⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⠄⠡⠀⠂⢸⣿⣿⣿⣿⣿⣿⡔⠳⣌⢣⢎⠲⡩⢿⣝⡛⣛⠫⣅⣣⣿⢋⠖⣱⢣⡙⢴⣿⣿⡇⠀⢁⠂⠡⠐⢀⣿⠇⡸⣇⣿⠣⢌⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⢿ ⣿⣿⣿⡿⢿⣿⠿⢿⣞⡵⣣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠄⡁⢂⠈⣿⣿⣿⣿⣿⣿⣏⡱⢜⡲⢌⡣⢧⡉⢿⣷⡄⣳⣾⠛⣤⢋⢎⠵⣢⢙⣾⣿⡿⠀⠌⡀⢂⠁⡀⣼⡏⢆⠱⣿⢿⡒⠌⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿ ⣛⠛⢿⡇⢸⣧⣾⢯⣿⢺⠵⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢂⠐⡀⠀⢹⣿⣿⣿⣿⣿⣿⢶⣥⠚⡥⢓⢦⣹⣶⠻⣿⣛⣤⠛⡤⢋⡬⢓⣤⣿⣿⣿⠁⠄⢂⠐⡀⠂⣰⡟⡰⢊⠔⣿⣿⡇⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⢾ ⣿⡿⢸⡇⢸⣿⡧⣿⣙⢮⡹⡕⡮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠂⠄⡁⠸⣿⣿⣿⣿⣿⣿⡀⠉⠳⣮⣱⣾⠃⡄⠀⢹⡈⢿⣷⡵⠷⠞⠋⢡⣿⣿⠇⠐⡈⠄⢂⠀⣼⡟⡰⢑⡊⣼⠏⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿ ⣦⣶⣿⣷⠼⣿⡷⢿⣋⠶⣱⡹⢼⡩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠐⡀⠂⣿⣿⣿⣿⣿⣿⣇⠀⢀⣼⣿⣏⣰⣇⠀⠀⢧⠈⣿⢿⣆⠀⠀⣾⣿⡏⠠⠡⠐⡈⢀⣼⣿⠱⢌⡡⢼⡟⢨⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿ ⣿⣿⣿⣿⡱⢩⡜⣡⠎⡞⣥⠹⢦⡙⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⡁⢸⣿⣿⣿⣿⣿⣿⣤⣾⣻⢟⡞⣉⠉⢷⡀⠈⢧⠸⣿⣚⣷⣼⣿⣿⠃⠄⡁⠒⢀⡿⢫⣟⡘⢢⣱⡿⣑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⢾ ⣿⣿⣿⣿⠔⡣⢜⡡⡛⣜⡰⣋⠶⣙⠬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⡈⣿⣿⣿⣿⣿⣿⣟⣾⠃⡾⠁⣿⠀⠘⡇⠀⠈⢷⡘⢿⡼⣿⣿⣿⠀⢂⠐⣡⡟⢁⣿⠣⡜⣡⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣟⣿ ⣿⣿⣿⣿⡌⡱⢊⠴⣉⠦⣑⠮⡱⢎⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣦⠀⢹⣿⣿⣿⣿⣿⣾⢃⡼⠃⠀⣿⠀⠀⠹⡄⠀⠈⢷⠀⢻⡽⣿⣏⠐⡀⣲⡟⠠⢸⡟⡰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⣞⡿ ⣿⣿⣿⣿⢆⡱⡉⢖⡡⢚⠤⢣⠱⡎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣇⡈⣿⣿⣿⣿⣿⣧⠞⠀⢠⡟⢻⠛⣇⠀⢿⣄⠀⠈⣧⠀⣿⣿⣷⠀⣴⣿⠏⢀⣿⢣⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣽⢷⣯⢿