⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡏ ⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⡀⣶⣀⣼⡆⣾⡆⣾⠃⣰⠄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡇ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢾⣄⠹⡇⠘⠛⠙⠁⠈⠁⠉⠀⠛⠀⡿⢁⣾⠂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢈⠙⠿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢠⠀⠻⣦⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢴⠟⢠⣆⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠿⠋⡅⠀ ⠀⠀⠀⠀⠀⠈⣿⣦⣄⠙⠻⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠘⢷⠎⠁⠀⢀⣀⣀⣀⣤⣤⣶⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠘⠛⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡿⠋⣁⣴⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣌⠙⠿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡿⠛⢁⣴⣾⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣶⣌⡙⠿⣿⣿⣿⣿⡇⢶⣄⠀⠀⠈⣿⣿⣏⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⡇⠀⠀⢀⡄⢸⣿⣿⣿⣿⡿⠛⣁⣴⣾⣿⣿⣿⣿⠿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣶⣌⡙⣿⣿⣇⢸⣿⣿⣶⠀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⣠⣾⣿⡇⢸⣿⣿⣿⣉⣴⣾⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣤⣉⠛⠿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⡆⠘⢿⣿⣿⣿⣦⡀⠀⢀⣴⣿⣿⣿⡿⠋⢠⣿⣿⣿⠁⣸⣿⣿⣿⣿⣿⡿⠟⢋⣠⣴⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣤⣉⠻⢿⣿⣿⣇⢹⣿⣿⣷⡄⠀⠘⢿⣿⣿⣿⣶⣿⣿⣿⡿⠋⠀⢀⣿⣿⣿⡟⢠⣿⣿⣿⠟⢋⣡⣴⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣶⣿⣿⣿⡄⢻⣿⣿⣿⣄⠀⠀⠙⢿⣿⣿⣿⡿⠋⠀⠀⣠⣾⣿⣿⡟⢀⣾⣿⣿⣿⣾⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⡉⠉⠛⠛⠿⢿⣿⣿⣄⠻⣿⣿⣿⣷⡀⠀⠀⠙⠿⠋⠀⠀⢀⣴⣿⣿⣿⡟⢠⣾⣿⣿⠿⠟⠛⠋⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣶⣶⣶⣽⣿⣿⣦⡙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠋⣴⣿⣿⣿⣿⣶⣶⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣦⡀⣠⣿⣿⣿⣿⠛⣠⣾⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣈⠙⠻⢿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⡿⠟⠉⢁⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣶⡄⠸⣿⣿⣿⣷⣄⠹⣿⣿⣿⠟⢁⣼⣿⣿⣿⡏⢠⣴⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠈⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⠃⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣇⠘⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠏⣰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⡈⠻⣿⠀⣿⣿⣿⠀⣿⠟⠁⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⡀⠀⢿⣿⡿⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣆⠀⠉⠁⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣷⣄⣼⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀