⠂⠆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢋⣠⣶⣾⣷⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣕⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣾⡿⢟⣴⣿⣿⣿⠿⢛⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢋⢔⣽⣾⡿⠋⣡⣶⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢿⣶⣲⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠉⠀⠈⠀⠈⠀⠀⠀⢀⣼⢿⣿⣿⣿⢗⣵⣿⠿⢋⣠⣾⣿⣿⣿⣿⠿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣧⣿⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⣧⣷⡄⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣻⣿⣿⣿⣿⣿⠋⢠⣾⣿⣿⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡟⠁⠀⠈⠻⠿⠿⢿⣿⣿⣯⣩⠛⣿⣏⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⢠⣾⣿⣿⣿⣿⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡟⣱⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣿⣿⣿⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⢹⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⣰⡟⣴⣿⣿⣿⣿⣿⣿⣿⠋⢠⣿⣿⣿⣿⣿⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣇⠘⡟⣿⡄⠀⠀⠀⠀⠀ ⣼⣟⣼⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡯⣿⠀⡟⢹⣷⠀⠀⠀⠀⠀ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⣿⣇⡇⠈⣿⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⣿⢻⡇⠀⣿⣷⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢠⣿⣿⠁⠀⢸⣿⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢠⣿⣿⡿⠛⢦⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⣹⣿⡟⠀⠀⢸⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⡿⠁⠀⠀⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣿⣿⡇⠀⠀⠘⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⡿⠁⠀⠀⣰⡏⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢀⣿⣿⠀⠀⠀⠀⣟⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣷⣾⣧⣴⣿⣇⣴⠊⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣿⠃⣼⣿⡏⠀⠀⠀⠀⣿⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⠽⢟⡀⠉⠉⠀⠀⠀⢀⣤⣶⣿⣿⣿⡏⢀⣯⡿⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⣿⣿⣷⠀⠀⢿⡟⠞⠋⠁⠀⠀⠀⠀⣶⣿⣷⣟⣽⢯⡿⠀⣾⣿⠇⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⡿⠋⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⢸⣿⣯⣽⣿⣟⣿⠇⢰⣿⡏⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢱⣹⣿⠋⢹⡿⣯⣤⣤⣴⠶⢿⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠘⠉⣿⡏⠀⣿⣿⠁⠀⠀⠀⠀⢐⡏⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠁⣾⣿⠋⠀⠈⠀⢹⡙⢿⡹⠆⢹⡆⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣴⡟⠀⣼⢯⡇⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⠃⠀⠀⠀⠀⠀⠀⠈⠁⠀⠨⣇⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡟⠀⣼⠏⣾⠃⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀⠀⢷⡀⢀⣾⠃⡀⡿⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠟⠁⠀⠀⡇⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣫⡾⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠉⡇⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣹⡆⠀⠀⡇⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢁⣀⣀⣴⠞⠋⠀⠀⠐⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣯⣿⣿⣿⣿⣿⣻⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠀⠀⠀⠀⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⣠⡾⠃⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⡀⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⡿⠿⣿⣶⡶⠞⠛⠀⠀⠀⢀⡶⠋⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⣿⣿⣿⡟⣿⣿⣿⡇⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⠿⠛⢷⣶⣾⡙⠳⣄⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠗⡆⣿⣿⠉⢹⣿⣿⡇⠀⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣜⣿⣿⠹⣦⡈⠳⣄⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⣇⣿⡏⠀⠘⣿⣟⣷⣄⠀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠋⠉⠀⠀⠀⠻⣦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡿⠀⠀⠀⣯⢿⠘⣾⣷⣤⣈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠳⣆⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠃⠀⠀⢰⠇⢸⡿⠋⠙⠛⠿⣷⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⣼⠁⠀⠀⠀⠀⠈⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠑⠲⢤⣤⣀⣼⣧⢤⣤⠴⣶⣾⣿⣯⣭⣽⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⣶⣤⣤⣌⣹⣿⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣟⣿⣿⣽⣍⣉⡉⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠈⠉⠛⠻⠿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⠀⣤⣀⣤⡬⡷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂