⣿⣿⣿⣿⣿⣿⢋⠀⠀⠀⠙⠲⡐⢭⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠛⠀⠹⠛⠮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⠠⢔⢠⡀⢊⠓⠈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠯⢊⣴⣶⣬⡙⠱⣶⠄⠀⢶⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣮⢺⣿⣿⣿⢃⡆⢹⣞⠀⠘⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⡄⢉⣛⡁⣠⣶⣿⣿⡏⠀⠋⠣⣛⣻⣿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠉⠟⢐⡘⣿⣿⠏⠀⠀⠀⠀⡟⠋⠀⢉⠐⠫⣝⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⢱⡆⠘⠛⠳⣤⠐⢶⠆⠀⠀⠠⣾⡇⢰⣾⢟⣛⣢⡄⠈⣿⣿⣿
⣿⣿⣿⣿⢫⡆⢏⢿⣦⠀⠀⠀⠀⠀⠁⠀⠻⣶⡘⠿⢸⣿⣜⢿⣿⣷⠀⢹⣿⣿
⣿⣿⣿⡇⣘⣏⠛⠂⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⣬⣕⡢⢝⠻⣿⣾⣿⡆⢸⣿⣿
⣿⡿⣫⣾⣿⣿⣿⣶⣤⡄⠀⢀⣀⠆⠀⠀⢀⣾⣿⣿⣿⣷⣤⣈⡻⣎⡃⠈⣿⣿
⢫⣾⣿⣿⣿⣿⡟⠻⠿⠇⠀⠘⣿⣷⣜⢶⣍⠻⢿⣿⣿⣿⣿⣿⡇⣲⡌⢷⣼⣿
⡈⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⠈⠙⠲⢽⣿⣿⣿⡿⢡⣿⡇⠸⢸⣿
⢣⡙⠿⠟⠉⠀⠀⠁⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠈⠉⠡⢶⣿⠿⠃⢀⣿⣿
⣷⣕⡎⢁⣀⣴⣾⠀⣀⡀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣽⠟⠃⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣿⣿
⣿⣿⣿⣿⣿⣿⢤⠏⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⢘⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣿⣿
⣿⣿⣿⣿⣿⡏⡼⠃⠀⠀⠀⡀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⢀⣀⣀⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⣿
⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⢰⠀⣿⣿⣿⣿⡇⣀⣀⣀⣠⠤⠄⢀⠀⠀⠀⡌⣾⣿
⣿⣿⣿⣿⠿⣫⡴⠆⢀⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣸⣿⣿
⣿⣿⣿⢏⣿⣿⡾⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⣿⣿⣿
⣿⣿⣿⠸⢛⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣿⣿⣿⣿
⣿⣿⣿⣦⣿⡏⢸⣿⣿⣿⣿⣿⣿⠄⠀⡀⡠⠈⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿
⣿⣿⣿⣇⣈⢁⢻⣿⣿⣿⣿⣿⠋⠀⢈⣾⣷⡁⠸⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠤⣼⣿⣿⣿⣿⠃⠀⡀⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⠋⠀⠀⣸⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⡿⠀⣸⣿⣿⣿
⣿⣿⣿⣿⡇⣯⣿⣿⡿⠃⠀⠀⢠⣿⣿⣿⣿⣿⡇⡀⠹⣿⣿⡿⠁⠀⢹⣿⣿⣿
⣿⣿⣿⣿⢛⡛⢿⡿⠁⠀⠀⠠⣾⣿⣿⣿⣿⣿⣷⡀⠀⠹⣿⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠈⠀⠀⡅⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠋⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⡏⡆⠀⢰⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣯⠁⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀⠀⠈⣿⣿
⣿⣿⠳⠁⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⢿⣿
⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣇⣄⣤⣤⣤⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣠⣤⣤⣄⣸⣿
⢏⣾⣿⣿⡿⠋⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿
⣘⣛⣛⣋⣀⣀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⡟⢿⡟⠟⠛