⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣤⣄⡀⣀⣀⣄⣤⣀⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣵⣿⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠿⣋⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⡿⢿⣿⡟⠛⠋⠉⠁⣀⣉⣉⣁⡈⠉⠉⠻⣯⢻⣿⣿⣿⣿⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⡆⡇⢤⣤⣴⣿⣿⢿⣿⠿⠧⠤⠴⠚⢃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡇⠀⢿⣼⡆⠀⡿⠿⣿⣻⣿⠀⠀⠀⠀⠀⡀⢱⣿⢯⣿⣿⣿⣛⣿⠿⣿⣿⣿⣿⣿⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣷⣰⣾⣷⣽⣦⣤⣬⣴⣭⣤⣤⣤⣤⣤⣬⣿⣼⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣷⡄⠀⠉⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢿⣿⣿⠿⠟⠋⠉⠉⠉⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠻⣿⠀⠀⣿⣿⡟⠁⠀⠈⢿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⢠⡾⠃⠀⠀⠀⠀⢀⣀⡤⠤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡗⠀⠀⠁⣡⣾⣿⠋⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠋⠙⣳⣶⣦⣤⣀⡀⠀⢀⡞⠀⠀⠈⢷⡀⢀⣠⣴⣾⣿⣷⣦⡀⠘⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠉⠈⣹⡟⠋⠙⢿⣿⣿ ⣇⠀⠀⣸⣿⡿⠏⠀⢀⠀⠀⠀⢿⣿⣿⣿⣿⡏⠀⢀⣾⣿⣿⣿⢿⣿⣿⡉⠉⢶⠀⠀⢀⡿⠉⠉⣿⣿⣿⣿⢿⣿⣿⡀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢸⣿⣿ ⡇⢀⣶⣿⣿⣷⣦⢸⣿⡇⠀⠀⠘⢿⣿⣿⡏⡇⠀⢸⣿⣿⣿⣿⣾⣿⣿⠇⠀⣼⡄⠀⣾⡀⠀⠀⣿⣿⣿⣿⣶⣿⣿⠇⢠⣿⣿⣿⣿⣧⠀⠀⠀⢀⠀⢠⡄⢴⣆⠀⠰⣾⣿⣿⣿ ⡇⠈⡟⠋⢹⣿⠇⠈⣿⣷⣤⡀⣀⡈⢿⣿⣿⠹⣆⠀⠻⣿⣿⣿⣿⣿⠏⢀⡞⠁⠀⠀⠉⠻⣆⠀⠘⢿⣿⣿⣿⡿⠋⢀⣾⣿⣿⣿⠟⠉⠀⠀⠀⢀⣤⠾⠛⠇⠻⠦⠀⠉⠉⢻⣿ ⣟⠀⠀⠀⣾⣿⠀⠀⢿⣿⣿⣧⣿⡇⠀⣿⠁⠀⣘⣶⣤⣈⡙⠛⠉⢀⣠⣾⡀⠀⠀⠀⠀⢀⣿⠳⣤⣤⣈⣉⣉⣠⣤⣾⣥⡹⣿⣯⡀⠐⠀⠀⢰⡿⠁⠀⢀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣶⠀⠀⠟⠁⠀⠀⠀⠹⣿⣿⡟⢻⣾⣿⣷⣮⡉⠙⠀⠉⠙⠿⣿⡿⢏⣼⣿⣦⣤⣤⣴⡾⢿⣤⡈⠻⠿⠿⠛⠉⠉⠀⠀⠙⢿⣿⣿⣦⡀⠀⢸⣄⡀⠀⠘⣧⡀⠀⠀⠀⠀⠀⣿ ⣿⣏⠀⢀⠁⠀⠀⠀⠀⠀⠙⣟⡁⢸⣿⠟⠁⠀⠛⣦⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠉⠉⠀⠀⠀⠈⠙⢶⡄⠀⠀⠀⢰⠏⠀⡇⠀⣹⣿⠋⠁⠀⠀⠀⠀⠀⣀⣿⡿⠃⠀⠀⠀⠀⣿ ⣿⣾⡆⠘⠀⠀⠀⢀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠐⠠⣬⣧⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⣴⠓⠐⠊⢁⣴⣿⡟⢸⡄⠀⢲⣶⣶⠞⠻⣿⠀⠀⠐⠀⠀⠀⢸ ⣿⣿⣷⣄⢰⣷⣿⣶⡀⠀⠈⠿⠀⠀⠀⠀⣶⣤⠀⠈⣹⣆⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⢀⣶⠿⢛⣿⣿⡈⢿⣆⠀⠉⣛⣤⡄⢿⣧⢸⣦⡀⠀⠲⠿ ⠛⠛⣿⡟⠘⠿⣿⣾⣇⣀⣤⡀⠀⠀⢠⣤⣝⡋⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⡶⡴⠟⠋⢀⣾⠛⢻⣿⡎⡛⡀⠛⢋⣿⣴⣿⠿⠀⣿⣷⡄⠀⠀ ⣧⣴⣿⡇⠀⢠⣿⣿⣿⣟⣻⣿⠆⠀⠈⠙⠛⠿⣦⠀⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣤⣿⠷⣦⣤⣈⠛⠃⣹⠇⢾⣿⣦⡀⢼⣿⣿⡟⣾⡇⠀⠀⠀⠀⠀ ⣿⠟⣏⠀⢠⣈⣩⣿⣯⣿⣿⠋⠀⣠⣤⡤⢶⠶⠌⣳⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⣻⣦⣤⠀⠉⠁⠈⠀⠀⠀⠈⠉⠻⣦⣽⣟⣠⣿⣧⡀⠀⠀⠀⠀ ⣿⡀⣿⡀⣀⠁⢸⣿⣿⣿⣧⠀⠀⣿⠋⠀⠀⠀⠀⣿⣿⣷⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣠⣤⣠⣤⣶⠟⠁⣠⣾⠏⡉⠉⠀⠀⣧⠀⠀⡀⠀⢀⣤⣀⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⣟⠻⣇⠀⠁⠀⠈⣻⣿⣿⡿⣇⡼⠃⠀⠀⠀⢠⣾⣿⣇⠀⣼⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢰⢿⣿⢀⣇⠀⠐⠿⣿⡄⠀⠙⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠀⠄⠀⠀⠠ ⣯⣤⣿⣿⣿⣷⠾⣿⠃⣾⠀⠉⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⠃⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡏⠀⣿⡙⣿⠷⠀⣴⡿⠃⠀⣾⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣤⣾⣷ ⣿⣿⡿⣿⣿⡟⠀⠀⢸⣿⡤⠀⢀⣴⣶⣄⠀⢀⣾⣿⣿⣿⣿⡀⠀⠙⠷⣤⣀⣀⣀⣀⣀⣀⣠⣴⠾⠋⠀⠀⢸⣿⣿⣦⣴⡟⢀⣀⠀⠙⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿ ⣿⣿⡄⠙⠿⠀⠀⠀⠘⣿⣷⠔⠇⠙⠋⣻⣶⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠁⠀⠀⢀⣴⣿⣿⣿⣿⢿⣦⠸⣿⣷⡾⠿⢿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣏⠀⣴⣶⣶⣄⣀⣴⣿⠏⣴⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠃⠀⠀⠈⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤