⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⢺⣿⣿⣿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⢀⣧⣤⡀⢉⣿⡁⠀⣠⣰⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⡿⣳⣿⣿⣿⣷⣻⣿⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⣶⠞⡛⠻⣿⣿⡿⠟⠲⣯⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⣷⡄⠈⡏⠀⣼⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠸⣿⣇⠀⡹⢇⣶⣶⡼⢿⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣽⣿⣿⣿⣿⣿⣟⣫⡁⡀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⠀⠀⠰⠛⠛⠿⠿⠟⠛⠫⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⠘⠻⠀⠀⠀⠀⢀⣰⡆⢰⣶⣆⣶⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⢘⠰⡄⠀⠀⠀⠄⢸⡿⢎⢻⡿⣿⢿⡟⡬⣓⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠙⠃⠀⠁⡐⠀⠃⠈⠑⠂⢯⠳⡉⠞⡹⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡈⠙⠀⠀⣀⣀⣀⣀⠀⡀⣋⠔⠀⠀⣃⡁⠀⠀⠀⣀⡀⣀⠀⠀⠀⠀ ⠈⢃⣀⣀⣀⠉⠉⠉⠉⠀⠁⣩⠟⠀⠠⠙⠁⠀⡀⠀⠉⠡⠙⠃⢀⣀⢀ ⠈⠉⠉⠉⠑⠀⠀⠐⠤⠒⠀⠀⠀⠀⠁⢀⣀⢀⣀⣀⣤⣴⣷⣿⣿⣿⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣴⣿⣿⢯⣷⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⣯⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠙⠛⠛⠿⠞⠛⠋⠀⠀⠀⠀⣠⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣻⣿⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣀⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⢰⣿⣿⣿⣿⣟⣿⣿⣷⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⣿⣿⣿⣿⣿⣆⢀⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⡀⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⢿⣷⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢼⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣾⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣽⣿⣿⣽⣾⣿⣟⣯⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⣻⣿⡿⣿⣿⣿⣿⣽⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣾⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⡿⣿⣷⣿⡿⣿⣾⣿⢿⣻⣿⡿⣟⣯⣿⣿⣿⣿⣿⣽⣾⣿⣯⣿⣿⣟⣿⣿⣿⣿⡿⣟⣿⣿⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣽⣾⣿⣿⣿⢿⣿⣿⣿⣿⢿⣟⣿⣽⣾⣿⣿⣿⣻⣿⣿⣯⣷⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠾⣿⣿⣷⣿⣿⣿⢿⣾⣿⣯⣿⣿⣿⣿⣻⣽⣾⣿⢿⣿⣾⡿⣟⣿⣷⣿⡿⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⢿⣽⣿⣿⣿⣯⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣯⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣟⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⡿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⢿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣾⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣽⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠡⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣟⣿⣻⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣽⢯⡷⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣴⣿⢿⣿⣿⣿⣟⣿⣟⣿⣿⣻⣿⣟⣿⡿⣿⣿⣿⣯⢿⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣻⡽⣾⡽⣞⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣯⣟⣷⣻⢿⣿⣯⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⢯⣿⣟⣿⣯⣿⢿⣽⡿⣯⣿⡿⣷⣿⣿⣯⣟⣿⣽⣿⣿⣟⣯⣿⣿⣟⣷⣻⣞⣷⣻⢷⣻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⣾⣽⣻⣾⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣯⣿⣟⣿⡿⣿⣟⣿⣽⣿⢯⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣾⡽⣞⣷⣻⢾⣽⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⣿⣾⣟⣿⣿⣽⣿⣳⣿⡷⣿⣻⣯⣿⣿⣿⣿⣿⣟⣿⣯⣿⣾⡿⣿⣾⢿⣽⣾⣿⣻⣷⣿⣻⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣾⣿⣾⣿⣷⣿⣿⣿⣽⣷⣿⢯⣷⡿⣯⣿⣾⣿⣷⣿⣿⣿⣿⣯⣿⣾⣟⣷⣿⣿⣿⣿⣿⣿⣦⣀⠀⢀⣠⣶⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⢿⣟⣿⣻⣽⡿⣯⣿⢿⣻⣿⣿⣿⣿⣿⣿⢿⣻⣯⣿⢯⣿⣻⡿⣿⣿⣿⢿⣿⢯⣿⣾⢷⣿⣻⣿⣷⡿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣻⣿⣻⣯⣿⢿⣽⣿⣻⣽⣿⣻⣽⣷⡿⣯⣷⡿⣿⣻⣽⣿⣻⢿⡽⣿⣟⣷⡿⣿⢯⣿⣟⣾⣿⣻⣽⣷⢿⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⢿⣽⣷⣿⣻⣾⢿⣻⣾⣟⣿⡾⣟⣿⡾⣟⣿⡷⣿⣟⣿⣳⢯⣟⣯⣟⣷⣻⢯⣿⣻⣟⡿⣞⣷⣯⣛⣷⢯⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⣯⣿⢿⣾⡷⣿⣻⡿⣟⣷⡿⣯⣿⢿⣯⣿⣟⣯⣿⢿⣽⡾⣽⣻⣞⣧⣟⡾⣽⣻⣞⡷⢯⣿⡿⠋⠉⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣯⣿⢷⡿⣻⣗⣿⣽⣯⣿⣻⡽⣿⣳⡿⣾⢿⣽⣻⣾⣽⣳⣟⡾⣳⢯⣟⣷⣻⣼⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣻⣟⣿⣿⣿⣻⢿⣿⣿⡿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⢿⡿⣿⢿⣿⣿⢿⣻⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣳⡿⣯⣿⣿⣷⢿⣟⣿⣿⣽⢿⣻⣯⣿⢷⡿⣾⢷⣻⣾⢷⣻⣾⢷⣻⡾⣿⣽⡾⣟⣿⣿⣽⣟⣿⡽⣿⣿⣯⣿⣻⣽⣷⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡽⣿⣿⡿⣯⢿⣯⣿⣿⢿⡾⣟⣯⣷⢿⣯⣿⣻⣟⣯⣿⣻⣯⣟⡿⣯⣿⣻⢾⣟⡿⣽⣿⣷⢿⣞⣿⢷⡿⣿⣷⣟⣷⣯⣟⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣟⣯⣿⣻⢯⣷⣿⣿⢿⣽⢿⣽⡾⣟⣷⣻⢷⣻⣽⡾⣷⢯⣟⣿⣽⣾⣻⣯⣟⣿⣻⣿⣿⣟⡿⣾⣟⣿⣻⣿⢿⣷⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡷⣯⣟⣾⡽⣟⡿⣾⣿⢯⣟⡿⣾⣽⢿⡽⣯⡿⣯⣷⢿⣯⢿⣻⣾⣳⣯⣷⢿⣽⡾⣿⣿⡿⣯⣿⢷⣻⣽⣷⣻⣟⣿⣻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡽⣯⣷⢿⣻⢿⣽⣿⣻⣯⢿⣻⡾⣟⣿⡽⣿⣽⡾⣿⡽⣟⣿⣞⣯⣷⢿⣯⣷⣿⣿⣿⣿⣻⡾⣟⣯⣷⢿⣽⡾⣯⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣽⣟⣾⣟⣯⣿⣻⣿⣷⣻⣟⣯⣿⣻⣽⣟⣷⣿⡿⠷⠻⠿⣿⣾⣻⣽⣯⣷⢿⣾⢿⣿⣾⣷⣿⣻⣽⡾⣿⣽⣻⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠾⠟⠋⢻⣿⣾⢯⣿⣽⡾⣟⣷⡿⣽⣾⡗⠀⠀⠀⣼⣿⣽⢷⣻⡾⣿⣽⣻⣯⢿⡿⣿⣯⣷⣿⣻⣾⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣿⣳⣯⣿⣻⡷⣿⣻⣿⡆⠀⠀⠀⢸⣿⣯⣿⣻⣽⡷⣿⣽⡾⣟⣿⣿⠀⠈⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣞⣯⣷⣟⣷⢿⣻⣽⡿⠀⠀⠀⠀⢸⣿⡷⣯⣟⣷⢿⣻⣾⡽⣿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣻⣾⣽⡾⣟⣯⣿⣿⡀⠀⠀⠀⠸⣿⡿⣽⣻⣾⣟⡿⣞⣿⡽⣿⡇⠀⠀⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣳⣿⣽⢿⣯⢿⡿⣿⣿⣶⣄⣀⣿⣿⣻⡷⣟⣾⢿⣻⣽⡿⣿⣷⣿⣿⣿⢿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣤⣤⣄⣀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠛⠾⠿⠷⠿⠯⠿⠿⠛⢿⣻⡿⣿⣿⣿⣿⣷⣿⣟⣯⣿⣟⣷⣿⣻⣽⠾⠿⠾⠛⠿⠾⠿⢿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⡿⠿⠛⠉⠉⠉⠛⠛⠻⡿⡟⠋

⠀⠀⠀⠀⠀⠀⡰⢌⡏⢖⡄⠀⡀⠒⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣕⢫⡜⣣⠞⡴⡱⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⡄⠀⠀⠈⢢⠓⡕⠁⠁⠉⠀⡔⠀⠀⠀⠀⠀ ⠀⢐⠼⣉⡖⡩⢆⢨⡙⠼⣠⠹⣌⣣⢍⡣⠀⠀⠀⠀ ⠜⡜⣸⢃⡼⢣⠟⣄⠻⢤⢣⠇⣿⠠⢿⡠⠧⠀⠀⠀ ⢏⡘⠧⢧⠚⣍⠚⢤⠋⡆⣍⠳⣄⢋⢦⠳⡡⠀⠀⠀ ⢀⢩⣼⣿⢿⣶⡍⢆⣓⣼⣿⡿⣿⣮⠢⢍⢣⠀⠀⠀ ⠥⣺⣿⡷⣼⣿⣿⣦⣿⣿⡿⣺⣿⣿⡗⡌⠆⠀⠀⠀ ⠜⠹⠿⢟⣈⠟⡛⢛⢛⠻⣅⡰⠿⢿⠃⠌⠳⠀⠀⠀ ⠀⠀⠸⡋⢌⠓⡌⢦⠌⢢⡑⠎⡙⢥⠤⠂⠁⠀⠀⠀ ⠀⠀⢀⠎⠨⡁⠜⡈⢘⠡⠈⠙⠌⠂⠌⡸⠀⠀⠀⠀ ⠀⠀⠑⣨⣥⣴⣌⣀⣁⣤⣀⣀⣴⡁⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠂⡸⢠⠃⠡⠉⢈⠁⠉⠈⡇⠈⡇⠈⡀⠀⠀⠀⠀ ⠀⠏⠀⢸⠀⠠⠐⢀⠈⡀⢡⠏⢀⠈⢃⠀⠀⠀⠀⠀ ⠀⠈⠀⠉⠀⡐⠠⠃⢱⠀⠄⠁⠂⠀⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⠒⢀⣨⣀⠂⣱⡄⠀⢄⣄⡀⣠⠤⠤