⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⢀⣼⡿⠛⢻⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠟⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣀⡀⠀⠀⠀⢸⡿⠋⠀⠿⠶⠟⠋⠀⣤⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⣿⡄⢠⣶⣾⠃⣀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣉⣁⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣶⣾⣷⣌⠁⢨⣿⠏⠀⠻⠷⣤⣤⡀⠀⠀⢀⣼⣿⣱⡿⣿⠀⠀⠀⠀⠈⣿⡝⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⣿⢿⣿⣿⡆⢻⡟⠀⠀⠀⠀⢀⣉⣵⣦⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⣿⡀⢻⣿⣿⣿⡅⠀⢀⣴⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⣿⣤⣄⣿⣶⣿⣿⣿⡼⣷⠀⠀⢀⣴⠿⠋⠉⠀⠀⢸⣿⢿⣿⣿⣿⣿⣛⢿⣦⠀⠀⢹⡇⣼⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠿⠿⢿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣾⣿⣿⣿⣿⣥⣿⡞⣷⣿⣇⢀⣾⣏⣀⣤⢠⣿⣤⣤⣿⣷⣝⠻⢿⣿⣿⣷⣿⡿⣷⡈⣿⢿⣿⣿⣿⣷⠀⢸⣿⣿⠛⠁⠀⠀⣸⣿⠃⠀⣀⣀⣀⣹⣿⣶⠂⠈⢙⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠿⢟⣭⣩⣍⣿⢿⣿⣷⣿⢹⣿⣿⣿⣿⣿⡿⠸⢿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣇⣸⡷⣿⣸⣿⣿⣿⣿⣧⠀⠻⢿⣷⣤⣴⣾⣿⠿⠿⠛⠛⠛⠙⠻⠿⠿⣷⣶⣿⣿⡿⠟⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢸⣿⡟⢹⣿⣿⣿⣿⣿⣿⠏⠁⠘⢿⡄⠀⠀⠀⠀⠉⢀⣠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣥⣽⣿⣿⣿⣿⣿⣿⣧⡀⢠⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠛⠿⢾⣿⣿⣿⣿⣿⣟⣀⣀⡀⠈⠁⠀⠀⠀⣠⣶⢟⣯⣤⣿⣿⣩⣿⠋⣿⣿⣿⣿⡇⠙⠻⢿⣿⣿⣿⣿⣷⣿⠁⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣄⠀⢀⡀⠀⠀⠈⢡⣽⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠘⠛⢀⣿⣿⠿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣻⣿⣛⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⠀⠀⠀⠀⢀⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠻⣷⣿⣥⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣶⣽⣿⠀⠀⠀⠀⢲⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣦⣀⠀⠹⠿⠿⠿⠛⠛⠛⠿⠿⠏⠀⠀⢀⣠⣾⢏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣾⣿⣿⣷⣿⣟⣛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿⣻⣿⣿⣿⣷⣿⣿⣿⣯⣽⣿⣿⠟⢹⣷⣿⣿⣿⡇⠻⢿⣿⣿⣶⣦⣤⣤⣀⣀⣠⣤⣤⣴⣶⣾⡿⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⠙⠛⠿⠛⠋⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠛⣿⣧⢸⣿⣿⡟⣹⣿⠏⣡⣿⣿⣿⣿⣿⣿⣷⡀⠀⠉⠙⠛⠿⠾⢿⣿⣿⠿⠿⠿⠟⠋⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡛⠻⠇⢹⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⣸⣿⣸⣿⡟⣼⡟⣡⣴⡿⢿⣿⣿⣿⣿⡘⢻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⠿⠟⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣵⣾⡟⢸⣯⣿⣿⣿⠀⠀⠀⠀⢀⡈⠉⣭⣨⡍⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⣰⣿⣿⣟⣥⣶⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠙⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⠿⣟⣠⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⡿⠿⠛⠷⢶⣦⣄⠀⠀⢸⣿⣿⠃⣼⡟⣽⣿⣿⢟⣉⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⡉⣿⣿⣿⣿⣅⠸⣿⣍⢻⣿⣄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⢀⣿⡿⢁⣾⢏⣼⣟⣿⣇⣿⣽⣿⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣻⣿⡿⣿⣟⡀⠈⠛⠀⢻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡟⠁⠘⠁⣚⣿⣿⢿⡿⠟⣸⡟⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠿⠿⠛⠋⠀⠀⠀⠀⠉⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣛⣀⣤⣴⣾⣿⣿⡟⠿⣶⣤⣤⣠⣤⣴⣾⠿⠿⢻⣿⣶⣦⣰⣿⣟⣍⣀⣤⣴⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣿⡟⠁⢿⣿⣷⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⢸⣿⣧⠉⢿⣿⠛⠉⠙⠻⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⢰⣿⠀⠀⠈⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⢿⡆⠀⠀⠀⢘⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣰⣦⠘⣿⠀⠀⠀⠀⠘⠿⣦⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⣸⡇⠀⠀⠀⠈⠙⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⢸⣿⠋⠀⣹⣧⠀⢀⣀⣤⣴⣶⣤⣦⣀⣠⣴⣾⣟⠁⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣄⣀⣀⣸⣿⣿⣿⣿⣿⡿⣟⣁⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣼⣿⡄⢸⣿⡿⠟⠛⠋⠉⢀⣠⣬⣿⣯⢙⣿⣻⢷⣾⣶⣤⣄⢀⣾⠏⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢨⣿⣿⣿⠘⣿⣆⣀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠙⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣴⡞⠛⢻⣿⡄⠘⢿⣿⣷⠀⣩⣿⣿⢡⣿⣿⣿⣿⣿⢿⣿⠀⠀⢻⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇⣶⠈⠉⠀⠀⠈⢿⣷⣴⣿⣿⠃⣿⡏⣿⠋⣿⣿⣯⢿⡆⠀⠀⢻⣿⠀⠀⠀⠀⠀⣿⣇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣤⠀⠀⠀⠀⣤⣤⣿⣿⣿⠃⠀⣿⢿⣿⣤⣼⣿⢻⣿⣿⠀⠀⢸⡿⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿