⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⠿⠿⣿⣿⠿⣿⣿⠿⣷⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡟⢉⣍⣿⣿⠁⣴⣶⣿⣿⠀⠿⠿⠀⣿⡇⢸⣿⠟⢛⠻⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡇⡙⢿⣿⣷⣌⣉⠙⣿⡀⠻⡿⢿⣿⠀⣶⡞⢰⣿⠀⣿⣿⣄⠙⣿⣿⡤⢉⡛⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡋⢤⡾⣿⡇⠹⢂⡙⢿⣏⣋⣠⣿⣿⣶⣶⣾⣿⣶⣿⣷⣾⣿⣤⣿⣅⠛⢁⣾⡿⠁⣾⣿⠏⣠⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⣿⣄⠻⣷⡄⠰⣿⡇⣸⣿⣷⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣧⣼⣿⠋⣰⣿⡏⢰⣦⣹⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢋⡐⢿⣿⣦⡈⢿⣦⣽⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣿⠙⠿⠀⣿⡿⠟⠛⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⡋⠻⣿⣿⣆⠙⢿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣶⣾⡏⢠⣾⣿⣆⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠿⠿⠿⠶⠌⠙⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⡈⢻⣿⡿⠟⢋⣻⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣷⣄⠙⢿⣿⣿⡿⢋⣾⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡾⣿⢿⡿⣷⢶⣤⡀⠀⠀⠙⢿⣿⣉⣤⣄⢻⠟⢛⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠛⠻⠿⠿⠿⢦⣾⠏⣴⣿⣻⢾⣽⣻⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⡾⣿⣻⣽⢾⣻⣽⣯⢿⣽⣻⣽⢿⡷⣤⡀⠀⠹⣿⡟⢉⣤⣶⡿⠟⣿⣆⠀⠀⠀ ⠀⠀⢰⣿⣿⣦⡈⠖⣰⣶⣿⢃⣾⣟⡷⣟⣯⣟⣷⣻⡾⣽⣻⢿⣻⡿⣶⢶⡶⣶⣶⢿⡿⣟⣿⣻⣽⢷⣻⣯⡷⣟⣿⣽⣳⣯⡿⣯⣟⣾⢿⣽⣻⢿⣦⡀⠘⣿⡟⢋⣡⠰⣦⢘⣿⡆⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣦⣹⣿⢃⣾⣟⡾⣟⣿⡽⣾⢯⣷⢿⣻⣽⣟⣯⣿⣽⣻⣽⡷⣯⣿⣻⣽⢷⣻⣽⣟⡿⣾⣽⣟⡷⣯⣟⣾⣽⣷⣻⡽⣿⣞⣿⣻⢾⡿⡖⠘⣿⣌⣿⣶⣿⣿⣿⣿⡄⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⠇⣾⣟⡾⣟⣯⣷⢿⣯⡿⣽⣻⣟⣾⣽⢾⣳⣯⢿⡾⣽⣟⣾⡽⣯⡿⣯⣷⣻⣽⣷⣻⢾⡿⣽⣻⢾⣳⣯⢿⣽⣷⣻⣾⣻⢯⣿⠁⠀⠸⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣞⣿⣻⣽⢾⣟⣾⣽⣟⡷⣯⣟⣾⣟⣯⣟⣯⣿⣻⢾⣽⣻⢷⣟⡿⣾⣽⣳⣯⣟⣯⣿⣻⡽⣟⣯⣟⡿⣞⣷⣯⢷⣟⣿⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡄ ⣸⣿⣿⣿⣿⣿⣿⣿⠇⣿⢷⣯⡷⣿⣽⣻⣾⣻⢾⣽⣻⣽⣻⡾⣽⡾⣯⣷⣻⣽⢿⡽⣯⣿⢾⣟⣷⢯⣟⣾⡽⣷⢯⣷⢿⣻⣽⡾⣟⣿⣳⣯⣿⣻⡎⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣻⣾⡽⣷⣯⡷⣿⡽⣯⡿⣽⣳⡿⣽⢿⡽⣷⣻⣽⡾⣟⣿⣳⣯⡿⣾⢯⡿⣯⢿⣽⣻⣯⣟⡿⣽⣳⡿⣯⣷⣟⡷⣯⡷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢈⠛⢷⣯⢿⣳⣯⢿⣳⡿⣯⣟⡿⣽⣻⢯⣿⣻⣽⣟⣾⡽⣟⣷⣻⢷⣟⣯⣿⣻⣽⣯⣟⣷⣻⡾⣟⡿⣽⣻⢷⣻⣾⣻⣽⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣦⣉⠻⢯⣟⡿⣽⣻⢷⣻⢿⣽⣻⣯⡷⣟⣷⢯⡿⣽⢿⡽⣯⣿⢾⣻⡾⣽⣳⡿⣾⡽⣷⣟⡿⣽⡿⣽⣻⣟⣾⣽⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣷⣦⣌⡙⠻⠽⣟⣯⣿⣳⣯⣷⢿⣻⡽⣟⣿⣽⣻⣟⠷⠯⠛⠓⠛⠛⠛⠽⢷⣿⣻⣞⡿⣯⢿⣽⣷⣻⣽⡞⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⣿⣿⣿⣿⣿⣿⣿⡆⠀⠻⣿⣿⣿⣿⣿⣷⣦⣤⣌⣉⣁⠛⠚⠛⠛⠛⢋⣈⣉⣡⣤⣶⣾⣿⣿⣿⣿⣿⣶⠄⠈⠑⠻⢿⡽⣟⣷⢯⣟⣾⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏ ⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠉⠻⣯⣟⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣸⣟⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⣿⣽⡾⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣾⣟⣾⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣸⣟⣾⠇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⣻⡞⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣾⢷⡿⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣟⣯⠃⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠯⠋⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⣿⣶⣦⣤⣀⣀⡀⠘⠿⠿⠃⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣿⣿⡉⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠟⠁⢼⢠⣿⣿⡏⢩⠿⢛⣻⣿⠿⠿⠿⣿⡿⢿⣿⣿⠟⠛⠛⢿⣿⡄⢈⣙⠳⠈⢻⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣴⣷⡆⢸⣿⣿⠃⡆⢲⣿⣿⣿⡇⢸⣶⣿⡇⢸⣿⡇⢰⣿⣿⡄⢻⣿⡄⢻⣿⣶⣬⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣤⣷⡈⢿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣧⡈⠛⠛⣀⣿⣿⣿⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⢿⣿⣷⣾⣿⣿⣷⣾⣿⡿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀