⠀⠀⠀⠀⠀⠀⢀⣤⠀⣠⣾⡆⢀⣴⣶⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡀⣸⣿⡇⠻⠿⠇⠻⠿⠷⢠⣶⣿⡟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⠀⣠⣴⣶⣿⣿⣿⣷⣶⣦⣉⡛⡀⠿⡿⢀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡘⢗⣤⣾⣿⢻⢹⡅⡇⡏⢺⣿⣿⣿⠿⢾⢶⢤⣬⣡⣀⣀⠀⣆⢔⣄⡴ ⣀⣴⣶⠾⠿⢁⡾⡝⡸⠀⡇⡇⠇⣸⠛⡟⠂⠀⠀⠀⠈⠀⠉⠙⠛⠛⠛⠛⠉⠀ ⠈⠉⠁⠀⠀⢸⠇⢱⠀⠀⠁⠁⢠⡧⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠜⠀⠼⠀⠀⠀⠀⠰⠇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⠾⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⡿⠟⠉⣠⣴⣶⣶⡶⠀⣤⣌⡙⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⠟⢀⣴⣄⠙⢿⣿⠿⠇⠸⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⣴⣿⣿⠏⢠⣿⣿⣿⣶⠄⢀⡀⠲⣤⡈⠋⢉⣁⠀⢻⣿⣿⡿⠋⣿⠀⠀⠀⠀ ⠀⢹⣿⣿⠀⣾⣿⣿⣿⣿⠀⠿⠟⠀⠀⠀⠘⠿⡿⠀⣾⣿⣏⣀⠀⣿⠀⠀⠀⠀ ⠀⠸⣿⣿⡀⠙⠛⠛⠛⠛⢀⠀⠲⠷⠀⡿⠷⠂⢀⣤⣄⡉⠛⢿⣿⣿⣶⣤⠀⠀ ⠀⠀⣿⣿⣧⠈⢷⣶⣾⣿⣿⣿⣶⣤⡀⢠⣴⣾⣿⣿⣿⣿⣷⡄⠹⣿⣿⣿⡇⠀ ⠀⠀⢹⣿⣿⣷⡀⠙⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠿⢀⣿⣿⣿⠇⠀ ⠀⠀⠸⣿⣿⣿⣿⣶⣤⣉⠛⠻⠿⠟⢀⣾⣿⣿⠿⠿⠛⢋⣡⣴⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⣿⠿⢿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⡿⠿⣿⠀⠀ ⠀⠀⠀⢹⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠛⠉⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠸⣷⣄⡀⠀⠀⠀⠀⠀⢸⡏⠁⠀⠀⠀⠀⠀⣼⠇⠀⢀⣠⣴⠾⠃⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⣦⣤⣸⣧⣀⣀⣀⣀⣀⣠⣿⡶⠞⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣰⣶⣄⠀⠀⠀⠀⣠⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⣠⣾⣿⣿⣿⠀⢀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣧⠀⣿⣿⣿⣿⣿⠀⢾⣿⣿⣿⣿⡇⠀⢀⣴⣶⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⢰⣿⣿⣿⣿⠀⠈⠉⠛⠛⠉⠀⠀⠙⠛⠛⠛⠃⠰⣿⣿⣿⣿⣿⡟⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⡀⠉⠉⠉⠀⣀⣴⣤⣷⣾⣷⣿⣾⣶⣿⣴⣦⣦⡄⢈⠙⠿⠿⣿⠇⢠⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⢿⣿⠿⠁⢀⣀⣾⣾⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣶⣤⡄⢀⡄⠈⠛⠻⠿⠃⢠⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣷⡄⠀⠀⣤⣼⣿⣿⢿⣿⠻⣿⡏⠈⣿⠀⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣠⣶⠀⣀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⣴⢀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⢶⡌⠋⣡⣼⣿⠿⣿⣿⣿⠀⣿⠀⢹⡇⠀⣿⠀⣿⠃⠘⢿⣿⣿⣿⣿⠿⠿⠟⢻⠿⣿⠻⡿⠻⣿⢷⣷⣶⣶⣴⣦⣤⣀⠀⠀⣿⣶⠟⣡⣧⣤⣾⠋ ⠀⠀⢀⣀⣀⣀⣠⣿⣿⣿⠻⠃⣴⣿⡟⢻⡇⢿⠀⢸⡇⠀⣿⠀⣿⠀⠀⣾⡿⢿⣿⣿⣆⠀⠀⠀⠀⠈⠀⠁⠀⠘⠀⠉⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀ ⣠⣴⣿⣶⣿⡿⠛⠋⠻⠙⠀⢸⡟⠹⣧⠸⡇⢸⡇⢸⡟⠀⡏⠀⠟⠀⣰⡿⠁⢸⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠚⠛⠛⠉⠁⠀⠀⠀⠀⠀⢸⣇⠀⠸⣧⠁⠈⠇⠸⠇⠀⠇⠀⠀⢠⣿⠁⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⣁⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠁⠀⢀⣠⣶⠟⠋⠉⠉⢉⣿⠛⠳⢦⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⣿⣿⠟⠁⠀⣠⡿⠋⠻⣦⡀⠀⣀⣸⣇⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿ ⣿⠋⠀⠀⣰⡟⠀⠀⠀⠉⣻⡿⢿⣍⠛⢷⣴⡶⠾⣿⡄⠀⠀⢀⣴⠀⣿⣿⣿⣿ ⣿⡆⠀⠀⣿⠁⠀⠀⠀⠀⣿⣀⣠⣿⣿⣿⣧⣀⢀⣿⠁⠀⠰⠿⣿⠀⣿⣿⣿⣿ ⣿⣇⠀⠀⢿⣦⣤⣤⣤⣤⡿⣿⣍⣈⣿⢀⣈⣽⡿⠛⠻⢶⣤⡀⠀⠀⠉⠛⣿⣿ ⣿⣿⠀⠀⠘⣷⡈⠉⠁⠀⠀⠀⠉⠛⢿⡟⠋⠁⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⢸⣿ ⣿⣿⡆⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⡿⠀⠀⠀⣸⣿ ⣿⣿⣇⠀⠀⠀⠀⠉⠛⠶⣤⣄⣀⣠⡿⠁⠀⠀⣀⣀⣤⡴⠞⠋⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⠀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⢀⣀⠀⣿⣿ ⣿⣿⣿⡆⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣤⣶⣿⣿⡇⠀⣿⣿ ⣿⣿⣿⣇⠈⠻⢿⣿⣿⣿⣿⣿⡇⢰⣾⣿⣿⣿⣿⣿⠃⣸⣿⡿⠟⠋⣁⣼⣿⣿ ⣿⣿⣿⣿⣿⣷⣶⣤⣍⣉⠙⠛⠇⠘⠿⠿⠿⠿⠿⠟⠀⢉⣡⣴⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿