⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢠⣀⣴⣶⣤⣀⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣩⡽⣿⣿⣿⣿⣿⣿⣿⣟⢿⣷⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⣾⢿⣿⣿⣟⣿⣿⣟⣻⣷⣾⢯⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⢯⣾⣵⣿⣿⣷⣿⣿⣿⣿⣿⡟⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡿⣿⣧⣿⢿⣿⣿⡟⢿⣿⡛⣿⣿⣿⣿⡷⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⠋⡝⡽⠿⠋⠹⠋⣾⣿⣿⣿⣿⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣼⠾⠙⢻⠀⠀⠀⠀⠀⠀⠽⢻⣏⣿⣿⣶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣄⡰⣏⡵⠀⠀⠀⠀⠀⡀⣸⡟⠸⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⢿⡆⠀⠗⠐⠒⠂⠀⣰⣿⡿⠀⠀⢹⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⢿⣦⡀⠀⠀⢀⣾⡿⢿⡇⠀⠀⠈⠣⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣋⣿⣦⣴⣿⠟⠀⡼⠀⠀⠀⠀⠀⠀⠈⠽⡢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⣿⠉⠙⠳⢦⣧⠄⠀⠀⠀⠀⠀⠀⠀⢙⣎⣷⣖⡒⠲⠤⠤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠾⠭⠉⣙⠿⠧⠴⠿⠤⣄⠀⣸⠁⢀⣴⡤⠤⠤⠔⠒⢲⢿⣁⠈⠁⠀⠀⠀⠠⠈⠳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠉⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠈⢳⣤⠔⠋⠑⠂⠀⠀⠀⠀⠉⠀⠙⠷⠀⠀⠀⠀⠀⠀⠀⣟⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⡸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣠⡔⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⢶⡒⠀⠀⢀⡴⠓⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣣⠀⣰⠉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠁⠀⠙⢦⠞⠉⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠉⡶⡇⠀⢸⣟⠲⢤⣤⣤⣀⣀⣠⣤⢴⣼⢷⣤⣤⠤⠤⠶⠤⠤⠔⠲⠶⠚⢉⣾⠀⠀⠀⠈⠢⣀⠀⢰⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡼⠁⡞⠀⢸⣿⣦⣄⠘⠀⢀⣀⣩⠵⠾⢥⣠⠿⠤⠤⢤⣀⣀⠀⠓⠀⣀⣴⣾⣿⠀⠀⠀⠀⠀⠈⡆⠘⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠀⠀⠃⠀⠘⣿⣿⣿⣿⠋⠁⠀⠀⢀⣀⣸⡇⠀⠀⡀⠀⠀⠈⠉⠉⠻⠿⡿⣿⣿⡆⠀⠀⢰⠀⠀⢹⠐⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢮⠀⠀⠀⠀⠀⠀⡟⡿⣿⡇⠀⢐⣦⡞⠋⠉⢹⡟⠉⠉⠉⠳⣆⣠⠶⠒⠉⣻⡝⡟⣿⣿⠀⠀⢸⡆⠀⣼⡀⢸ ⠀⠀⠀⠀⠀⠀⠀⣀⣾⣄⠀⠀⠀⠀⡸⣾⠇⢸⡇⢷⡻⣜⠀⠀⠀⣻⡁⠀⢀⡀⠀⠘⣇⡤⠤⣞⣍⣷⣿⠏⠈⢳⣤⡿⡴⠋⠀⢣⠀ ⠀⠀⠀⠀⠀⠀⣴⡿⠃⠘⢴⣦⣀⡴⣡⠏⠀⠸⣟⣂⡙⢿⡤⠟⠛⠿⢧⠞⠛⠛⠿⣿⠃⡠⢂⣰⣿⣟⠏⠀⠀⣾⣿⠀⠁⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠘⣿⡿⢛⣿⡇⠀⠀⡾⡅⢈⢏⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⡾⣱⣛⣭⣿⡟⠀⠀⣼⡇⢸⠀⠀⠀⠀⠸⠀ ⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⣿⠷⣿⣿⠃⠀⠀⡇⣿⣌⠻⣄⠀⠀⠀⢱⠀⠀⠀⠀⢼⠞⠉⣥⠞⣿⡇⠀⠀⡏⠃⡾⠀⠀⠀⠠⡄⠀ ⠀⠀⠀⠀⡾⠘⡀⠀⠀⣄⡴⠁⢠⣿⡽⠀⠀⠀⣿⢿⡏⢳⠟⠒⠒⠉⠉⠉⠒⠒⠒⣏⣀⠜⠁⠀⢯⠁⠀⠀⢿⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⡇⠀⡸⠟⢁⣴⢯⡿⠁⠀⠀⢀⣏⠃⠑⣄⠀⠀⠀⠰⠷⠂⠀⠀⠀⣿⡱⠂⠀⠘⣼⠀⠀⠀⠈⣇⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣼⠁⠀⠁⢀⣾⣵⠋⠀⠀⠀⠀⣼⣍⠱⠄⠸⡆⠀⠀⠀⠀⠀⠀⢀⣾⡝⠁⠀⡠⢺⣿⡇⠀⠀⠀⢸⡄⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢿⣽⠀⠀⠀⡾⣻⠁⠀⠀⠀⠀⣰⣿⣿⣦⡀⠀⠘⠂⠀⠀⠀⠀⠀⠈⠈⠀⠀⣼⣴⣿⣿⣷⣤⠀⠀⢸⢷⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⣸⣦⡏⠀⠀⢸⡾⡇⠀⠀⠀⠀⣠⣿⣿⣿⣯⣷⣶⣤⣄⣀⠀⣠⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⠘⠀⠀⠀⠀⠀⠜ ⠀⠀⠀⡟⡟⠁⠀⠀⡸⡾⠀⠀⠀⠀⠀⢹⡏⢿⢾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⢰⣿⡅⠀⠀⣠⢷⠁⠀⠀⠀⠀⢠⠟⢁⣀⡁⠙⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡆⠀⠀⠀⠀⢀⠃⠀ ⠀⠀⢸⡏⠉⠉⠑⢾⡎⠀⠀⠀⠀⠀⢸⢻⣟⣛⣉⡙⠓⠾⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠖⠂⠀⢠⡄⠀⠀ ⠀⠀⣸⡤⠤⢀⣈⣻⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡀⠈⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⢶⡇⠀⠀ ⠀⠀⡧⠤⠀⠀⠄⡟⠀⠀⠀⠀⠀⠀⡜⣤⠿⠟⠓⠀⢀⣀⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠤⡀⢉⡇⠀⠀ ⠀⢀⡏⠁⠔⠂⢸⡅⠀⠀⠀⠀⠀⣴⠁⠀⠀⠠⠴⠚⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠠⠤⣀⣹⠀⠀⠀ ⠀⠈⡧⠔⠚⠒⠒⠓⢄⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⣀⡤⣠⣾⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠃⠠⠴⢤⣹⡀⠀⠀ ⠀⡸⣀⡀⠭⠒⡴⠤⣌⣧⠀⠀⢸⠀⠀⣀⡴⣾⡿⣫⠾⠛⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⢢⣀⡴⠋⠀⣱⡄⠀ ⢸⡇⠀⠈⢁⡞⠓⣤⢌⣻⠀⠀⢸⠀⣰⠟⠙⡯⠚⣡⣴⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢀⣼⡿⠂⠀⠀⠠⠀⠙⡄ ⠘⢦⣄⢀⡋⠀⠀⢸⡀⠙⡄⠀⢸⡄⠁⣀⣊⣴⣾⣿⣿⣿⣟⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢀⣼⣿⣷⠈⢉⡁⠀⢀⣀⡗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢒⣡⣤⣀⡀⠀⠀⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣿⢷⣦⣾⣿⣿⣿⣟⣿⣿⣿⣦⣶⣁⣤⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⡴⠊⠉⠀⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣥⣿⣟⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠲⢦⣶⣶⣿⣉⣩⣽⣿⠿⣿⣿⣿⣿⣿⣯⣭⣿⡿⢶⣾⣯⣍⣉⡹⣿⣷⣿⣤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣛⣻⣿⣿⣿⣾⣛⣭⣿⣟⢻⣿⣿⣉⠻⣿⣿⣋⣈⣹⣿⣟⠿⣿⣿⣅⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠴⢻⣿⠟⢹⡿⠻⣿⣿⡿⣿⣿⠟⣼⡟⣿⣿⣿⣷⣌⡙⠻⣿⣿⡿⣿⣟⢿⣷⣾⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠊⢠⣿⣧⣴⠟⢠⣾⡿⠋⢀⣿⣿⣼⣿⣷⡙⢿⣝⣿⣷⡉⠓⢦⣽⣷⣮⣻⣿⣿⣿⣿⡿⢿⣏⡻⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢉⣿⣿⡿⢠⣿⣫⣴⣾⢿⣿⣿⣿⡈⢷⣻⣟⢻⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⡻⣿⣿⣿⡿⣿⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⢄⣀⣤⣿⡿⢋⣴⣿⣿⣿⣿⡟⣿⠿⣿⡇⣷⡜⣿⣿⣌⣿⣿⣿⣿⣿⢿⠿⣿⣿⣦⣩⣬⣹⣿⣿⣿⣧⡟⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣶⣿⣿⡿⣿⣿⣿⢃⡿⠀⡟⢿⡟⣿⣿⣧⣿⣿⢻⣿⣿⡛⠛⠶⠤⠽⡿⣿⣿⣾⣿⣿⣿⣷⣽⣷⣞⣥⠞⠀⠀⠀⠀ ⢸⡿⣿⠟⣻⣿⣿⢳⣿⡟⢻⣼⣧⣸⠃⣼⠇⣸⣿⡏⣿⠏⠀⠉⠙⣿⣶⡤⠤⠀⢳⢸⡻⡏⣿⣝⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀⠀ ⢸⣽⡟⣴⡟⣿⠏⣹⣿⣿⣿⣟⠸⣿⢀⡟⢠⢻⡟⠀⣿⣠⣾⣿⠛⠛⠚⣿⠟⠀⢸⣿⣿⣧⢸⢿⣼⣿⣙⣿⣷⠀⠀⢤⡀⠀⠀ ⠈⢿⣿⣿⣧⣿⢀⣿⣿⣿⣿⣿⡿⣿⠋⠀⢁⡞⠀⡼⠙⢻⣟⣋⠤⠔⠊⠁⠀⢀⡾⠃⢹⣿⣾⣇⢻⣿⣻⣿⡇⠀⠀⠀⢡⠀⠀ ⠀⠈⣿⡄⢿⣿⣾⣯⠇⣇⣤⣿⡷⢾⣷⣤⠊⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⢠⣿⣿⣿⣿⢻⣿⣿⣿⣧⣀⣀⣴⡟⠀⠀ ⠀⠀⠈⠻⠼⣿⠻⣿⣷⣿⣿⡿⢀⡠⠋⣹⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠛⠋⢸⢿⠇⣼⣿⢸⣿⣿⣿⣿⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢿⠙⣷⠛⠛⠁⠀⣠⣿⠧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⣸⣄⣼⠃⢹⣿⣿⣏⠙⢿⣯⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣼⣿⣧⠀⠀⡰⣿⣁⣀⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠈⣿⢿⣿⣷⣼⣿⠄⠁⠀ ⠀⠀⠀⢠⣀⣾⡿⠟⢻⣟⢸⣇⠀⠀⠈⠛⠛⣿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣼⣟⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣆⠀⠀⠀⢸⡯⠟⠛⠲⡶⢶⠖⠀⠀⠀⠀⢠⠎⢀⣼⣿⠏⠀⠀⠀⠀⠀⢻⠋⡽⢉⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠾⠡⠤⠴⠊⠀⠀⠀⠀⠀⠀⡴⠁⣠⣾⣿⡏⠀⠀⠀⠀⠀⠀⠈⣏⠠⠚⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠤⣶⠿⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣾⣧⣾⣿⡟⠁⠈⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠲⠤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⢿⣿⣦⣀⠀⠀⣠⣾⣿⣿⣿⠋⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣈⠿⣿⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣊⡥⠀⣰⣿⠀⢻⠛⠻⢿⣿⣄⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣮⣿⡟⣁⣠⠾⠛⠁⠀⢸⠀⠀⠀⢻⠙⠳⢤⡀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢿⣷⣽⡿⣿⣿⣿⣽⣿⡲⣼⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢋⣰⣿⣿⣿⣿⡟⠛⣿⣿⣙⢿⣶⣭⣉⢙⣶⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣟⢁⣸⣿⢻⣿⡟⣿⣿⣿⡍⠻⣯⡻⣯⡛⢾⡻⣿⣿⣿⣿⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⠀⠻⣿⠿⣿⣄⠸⣿⡿⢿⣦⣿⣿⣿⣿⣿⣿⣷⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⣿⣿⢇⣼⠸⣿⣖⠈⢷⣬⣿⡛⠻⢿⠉⠩⠿⣯⣯⣽⣿⠿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⡏⣸⣟⣆⠻⣿⣿⣿⣿⣿⣿⡿⠿⠿⣽⣶⣾⣭⣽⣿⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⢀⣿⡱⣧⡻⣿⣦⢻⣿⣿⡉⣛⣿⣭⣤⡞⢛⣡⣴⣿⣾⣿⣿⣿⣽⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣠⣿⣷⣮⣻⣯⣿⣾⣽⣿⣿⣟⣉⠩⠿⠶⢿⣟⣉⣿⣯⣝⣿⣷⣍⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⣯⢿⣿⣿⣿⣝⢿⣯⣿⣿⣟⡻⣿⣿⣯⣭⣿⣿⣯⣻⡿⢿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⡿⣿⣦⣉⣉⡉⠉⠙⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⡏⢿⣿⣾⣿⣷⣌⣿⣾⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡟⠁⢀⣀⣤⣶⠎⡹⠃⣿⢻⡿⠁⢹⠇⢸⣿⡔⠀⣿⢿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣭⡀⠊⠙⠿⠋⠀⠀⠰⣁⠟⠁⠀⠋⠀⢸⡿⠁⠴⠋⣼⡿⠏⠈⣿⠇⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣼⡇⠀⣠⡔⠋⠀⣠⡞⠃⢀⡤⠖⠛⠋⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠁⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⢀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢹⣇⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠉⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣉⣟⠁⠀⠀⠀⠀⠀⣠⠟⠰⡆⢻⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠀⢰⡴⠋⠀⠀⠈⢣⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣾⣿⣦⠀⠁⠘⡄⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣿⣿⣿⣷⣜⠦⠀⣇⠀⢀⡼⠀⠀⠠⢄⣀⣀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣄⠀⠸⣆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⢿⣀⢌⣀⣤⠶⠟⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⣿⣤⣤⠞⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⡿⠛⢉⡀⠀⠀⠀⠀⠀⣿⣠⢄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣼⠀⠀⠀⠳⣦⠀⠀⠀⠀⠀⠃⠘⣦⠀⠀⠀⠀⠙⢦⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣸⠁⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠙⠮⣅⡀⠀⠀⠀⠀⠀⠀⣸⠠⡀⠀⠈⠙⠳⠶⡶⠞⠋⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠉⠳⠦⣤⣄⣤⡴⢿⣦⠐⠄⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠟⠷⠶⣶⣶⣶⣶⡞⠋⠉⠀⠀⠀⠀⢻⠛⢮⣧⡀⠀⠀⠀⠈⠻⢄⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡷⡀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣠⢾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠙⠒⠲⠶⠶⣶⠴⠏⠲⣤⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠚⠉⢠⠟⠃⠈⠉⠛⢿⣿⣄⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠈⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⡀⠀⠀⠈⢹⣦⣤⣀⣠⡾⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠟⠀⠀⠄⠀⠀⠀⠀⠀⠀⣰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠉⠛⠒⠒⠒⠒⠒⠚⠻⢤⣆⡀⢀⣬⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀⠀⡀⠀⠐⡟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢱⠖⠒⠲⢦⣄⡀⠀⠀⠘⠶⠶⣦⡀⠀⠈⠙⡻⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡏⠀⠁⠀⣀⡴⠋⠀⠀⣰⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⠀⠀⠀⠀⠀⠙⠣⣄⢀⣠⠞⠀⠈⠀⠀⠀⠁⢠⡙⣏⠉⠉⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡷⠐⠀⡼⠋⠀⠀⢀⡴⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⠀⠀⠰⡆⠀⠀⠀⢹⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠙⣶⠒⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠀⠀⠀⢀⡜⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣧⡀⠀⠀⢦⡀⠀⢸⣇⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⠟⠓⠶⠶⠵⠴⣾⠏⠁⠀⢀⡆⠀⠀⢀⣠⠛⠖⠁⠀⠀⠸⣶⣿⣿⣿⣿⣿⣿⣿⢿⡁⡰⠃⠀⠀⢀⣾⠿⠂⠀⣠⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣠⠖⠉⠇⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣛⠘⢷⡇⠀⢀⡴⠋⠀⠀⠀⣠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⠀⠀⠀⠀⣄⠀⠀⢹⠃⠀⠀⣠⠄⣠⠏⠀⠀⠀⠀⠀⣀⠁⣸⣿⣿⣿⣿⡟⡃⠀⠀⠀⠑⠶⣋⡀⠂⠀⣠⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣧⣀⠀⠀⠙⠢⠀⣸⢀⡴⠋⠁⠀⠋⠀⠀⢠⠀⠀⣸⣁⣤⣿⡿⠛⠛⡏⠀⠃⠀⠀⢀⠀⠀⠈⠉⣫⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⡀⠉⠛⠓⠶⠾⣿⠋⠀⠀⣠⠾⠀⠀⣠⠿⠀⢠⣻⣷⣿⣿⡷⠂⠀⢻⡀⠀⠀⠀⣀⣘⣳⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡄⠁⠙⠢⠄⠀⠀⠀⢸⠀⣠⠞⠋⠀⢠⣔⣿⣥⣴⣿⣿⣿⣿⡟⠀⠀⠀⠈⠳⢤⣈⠂⠤⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⣼⠟⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⠻⢬⣟⣿⣶⣤⣶⣾⣿⣿⣿⣿⣿⡿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡕⡶⣾⣀⢹⣯⣭⣭⣟⠉⢩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠇⠀⣀⣿⣧⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣿⣾⣟⣛⢛⢻⣷⣿⣿⣿⣿⣾⣿⣿⠿⣿⣿⠉⠉⡝⠋⠉⣽⡇⠀⠀⢴⣿⣿⣷⣤⡀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣯⠀⣼⠛⠛⢻⣷⠿⠛⠋⣉⣽⣿⠟⠋⣨⣾⡿⣿⠀⢸⣿⣧⡈⠻⣇⣀⢈⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡇⣿⡟⣴⠟⢀⣴⡿⠁⣠⡶⣺⣿⠟⠁⢀⣼⠟⠁⢰⡏⠀⢸⡏⠙⢿⣄⢹⡟⣻⣿⣄⣿⣿⡿⠤⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡽⣿⣸⣏⣤⡿⢋⣰⣿⣿⣿⣿⡟⠀⠀⣼⡏⠀⠀⢸⡇⠀⣾⣧⣀⢸⣿⣿⣷⣾⣿⣿⣿⣿⣃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠐⠒⢁⡼⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠒⢒⡻⠟⠋⠉⣀⣼⠤⠖⠚⠋⣀⣈⠷⢀⣤⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⣠⠆⠀⠀⠈⢀⣠⡴⣾⠏⠙⠻⣍⡉⠉⠁⠀⠀⢰⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣋⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⣀⡞⠁⠀⠀⠀⣴⢻⣯⡼⠙⡛⠲⠤⣄⡈⠝⢲⣤⠀⣾⣿⣿⣿⣌⣹⣶⣿⣿⣿⣟⢹⣿⣶⣿⣿⡟⣿⢿⣟⣿⣿⠿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⠀⠘⢿⣦⠢⠀⠀⠀⠿⡏⠀⠙⣆⠳⡄⠀⠀⠉⠉⠉⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⣿⣿⣿⣷⣿⣾⣾⣿⣿⣿⣷⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠋⠁⣠⠖⠙⣿⠓⠺⢤⡀⠈⢻⡀⠀⠈⢷⣿⡆⠀⠀⠀⠀⠀⠀⠘⠻⣧⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠿⣿⢿⣿⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢃⣴⠟⢡⠆⠀⡇⠀⠀⠀⠹⣟⣋⣷⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⣇⣀⣉⡘⢻⣿⣿⣿⣿⣿⣿⣿⣼⣾⣿⣷⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⣹⠋⢰⠏⢰⢸⠀⠀⠀⠀⠀⢻⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣞⡻⠉⠉⠉⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠃⣰⠃⢠⡟⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⠀⠀⠀⠈⠉⠉⠉⢠⣴⣿⣿⣛⣿⣿⣿⣿⣿⣽⣿⣿⡿⠄⠀⠀⠀ ⠀⠀⢀⡜⠁⣴⠇⠀⡾⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⢀⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⡞⠀⠎⣹⠀⣸⠇⠀⠀⠈⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠃⠀⠀⠀⢠⡞⣡⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⡸⢀⡤⠖⣻⡴⠃⠀⠀⠀⣠⠆⠈⢧⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣀⠤⠤⠤⢤⣤⣀⠀⠀⠀⢧⡀⠀⣀⣴⣯⠞⠋⠀⠛⣿⣿⣿⣾⣿⣿⣿⣿⠿⣿⠋⠀⠀⠀⠀ ⢀⡇⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⡴⠊⠉⠛⠉⠙⢦⣠⠖⠉⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣀⣩⠽⠟⠋⠀⠀⠀⠀⠀⠈⠋⠛⢻⠿⠛⠀⠟⠀⠈⠓⠤⣀⡀⠀ ⢸⡇⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⢀⡠⠿⠴⠶⣄⣀⠀⢀⡼⠇⠀⠘⠃⠀⠐⠒⢤⡀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠈⠓ ⠘⣿⠀⠞⣸⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠙⡆⠈⡻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢀⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⡿⠘⠆⢿⠀⠀⠠⠀⠀⠀⢧⣀⣀⡤⠖⠒⠶⢾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣠⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣇⠀⠀⠈⠓⠦⠴⠶⠶⢶⡋⠁⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠦⣀⣀⠀⠀⠀⠀⠀⠀⢳⣤⠴⠆⠀⠀⠀⠀⠐⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⣄⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⢤⣀⣀⣀⣀⣹⣦⣄⡀⠀⠀⠀⣀⣠⠞⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠿⣏⠉⠈⠉⠳⡄⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠦⣄⡀⠉⠉⠭⠉⢁⣀⡤⣴⠚⠛⠲⢤⣄⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣴⣶⣦⣄⠀⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⣛⣿⣷⣿⣿⣿⣿⣿⣿⢿⣿⣻⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣬⣿⣿⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢛⣟⡟⢻⣿⣿⣿⣽⢿⣿⣿⣭⣿⣿⡿⣟⣻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⠿⢿⣷⣿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⢿⣿⢿⠿⢿⣷⣷⣿⣿⣷⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣹⣿⣿⣿⣿⠟⣿⢿⣏⣤⠿⢿⣶⢘⣿⣿⣿⣿⣿⣿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡿⡿⣿⣿⣇⡀⠃⠊⠙⠉⠀⠉⠀⢼⢿⣿⣿⣿⣿⣿⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣿⣷⡿⠟⠉⢉⡇⠀⠀⠀⠀⠀⠀⠀⠐⠚⢻⣷⣸⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡀⢀⣞⢉⣤⠄⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⣻⣿⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠛⠙⣿⣿⡁⠈⢻⣥⢤⣀⣀⠀⠀⠀⣸⣿⣿⠁⠀⠘⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠘⠀⠀⠀⠀⠀⢀⣼⣿⣿⠇⠀⠀⠀⢹⡁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣴⠿⣿⣦⡀⠀⠀⢀⣴⣿⡿⠛⣻⠀⠀⠀⠀⠀⠳⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣙⣿⣦⣴⣾⣿⠟⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠨⣽⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡏⠛⠷⣤⣄⣾⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣮⢳⣤⣀⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠴⠾⣿⣟⡿⠛⢁⣿⡀⠀⠀⠀⠈⡿⠋⠀⢀⡀⠀⠀⠀⠃⣀⣀⣀⣤⡿⠛⠿⠿⠛⠉⠉⠀⠈⠙⠷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠓⠛⠁⢀⡴⠛⠛⠛⠛⠓⠒⠲⣄⡀⠴⠃⢀⣴⣿⠷⠒⠛⠛⠛⠉⠉⣹⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠆⠀⠙⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠋⠁⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣴⠟⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⣄⡤⠖⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⡽⢿⣟⠀⠀⠀⣀⡴⠋⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡀⠀⢰⠛⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠉⢧⣠⠞⠉⠀⠀⠄⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢷⣄⡏⠀⠈⣿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⣀⣀⣠⣤⡶⠟⣹⡇⠀⠀⠀⠈⢧⡀⠀⠀⠀⣰⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣰⠏⢧⠀⠀⣿⣷⡀⠉⠛⢿⠻⠷⠶⠶⠾⣿⣋⣿⠟⠙⣿⡿⠛⠉⠉⠁⠉⠉⠉⢉⡀⠈⠉⠀⠀⣸⣿⡃⠀⠀⠀⠀⠀⠉⢲⡀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡼⠃⠀⡏⠀⠀⢿⣿⣿⣶⣤⣉⣀⣠⣤⡤⠴⠖⠛⠛⢲⣤⠞⠓⠒⠒⠒⠶⢤⣤⣀⡀⠉⣀⣤⣴⣿⣿⣿⡇⠀⠀⠀⢀⠀⠀⠀⢳⠀⢙⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠻⠁⠀⠰⠃⠀⠀⢸⡿⣿⣿⣿⣿⠏⠉⠀⠀⠀⠀⢀⣀⣸⡇⠀⠀⠀⡀⠀⠀⠀⠀⠉⠉⠉⠻⠿⣿⣿⣿⣿⣷⠀⠀⠀⢸⡆⠀⠀⢸⡇⠊⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⠇⠀⠀⢤⣠⡴⠞⠛⠛⢿⣷⠖⠛⠛⠛⠳⣤⠀⠀⣠⣤⠴⠚⢶⣜⢷⣿⣿⣿⡆⠀⠀⠈⣷⠀⠀⢸⡇⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⢣⣿⠘⣿⠀⣤⣠⣶⣿⠁⠀⠀⠠⣼⡏⠀⠀⠀⠀⠀⠈⢷⡞⠁⠀⠀⣠⡾⣿⡈⣇⣿⠛⢳⡀⠀⣸⡏⢀⡴⠋⢷⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⢧⡀⠀⠀⠀⠀⣠⠏⣿⠃⠀⢸⢄⠙⢧⡹⡧⠀⣀⣀⣀⣼⡄⠀⢀⣠⣤⣀⣀⣀⣧⠞⠛⢋⠥⣷⣾⡇⡿⠁⠀⠀⣻⣿⡟⢹⠟⠀⠀⠈⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⠛⠀⠈⠷⣿⣦⣀⣤⢋⣼⠋⠀⠀⢼⣮⣽⣀⠙⣿⡶⠛⠛⠛⠛⢿⡼⠋⠉⠙⠛⢿⡿⠁⢀⠖⣡⣼⣿⣿⣹⠇⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⢿⣿⣿⠟⢻⣿⡇⠀⠀⢠⣿⡃⠉⠹⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣶⢃⣾⢟⣛⣿⣷⠏⠀⠀⢀⣿⠃⢸⠀⠀⠀⠀⠀⠀⡟⠀ ⠀⠀⠀⠀⠀⢠⢿⠃⠀⠀⠀⠀⠀⠘⣿⣧⣴⣿⣿⡇⠀⠀⢸⡏⣷⡌⠳⣿⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⣰⣡⠿⢟⢉⣽⣿⢿⠀⠀⠀⣼⠻⠀⣼⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⣰⠟⠛⢻⣾⣽⠀⠀⠀⢸⣧⣿⡷⣄⠘⢧⣀⣀⣀⣤⣼⣦⣄⣀⣀⣀⣘⣿⠁⠀⣸⠟⠁⣿⣾⠀⠀⠀⢿⡀⠀⡟⠀⠀⠀⠀⠀⠛⠀⠀ ⠀⠀⠀⠀⢸⡏⠈⡀⠀⠀⠀⣤⣰⠋⠀⣠⣾⣷⠇⠀⠀⠀⢸⣿⡻⣇⠈⢷⠋⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⢹⣧⣠⠞⠁⠀⠀⣿⡇⠀⠀⠀⠘⣇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⠀⡇⠀⠀⣼⡻⠋⢀⣾⣯⣾⠏⠀⠀⠀⠀⢸⣇⠇⠘⢧⡀⠀⠀⠀⠀⢰⣿⠶⠀⠀⠀⠀⢸⣿⢱⠂⠀⠀⠘⢹⡀⠀⠀⠀⠀⢹⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣰⠇⠀⠀⠀⠀⢠⣟⣩⡞⠁⠀⠀⠀⠀⢀⣼⠙⠲⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⣠⣶⣿⣷⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⢻⠀⠀⠀⠂⢰⣿⣿⠏⠀⠀⠀⠀⠀⢀⣼⣿⣶⡀⠉⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠟⠁⠀⠀⣼⢉⣼⣿⣿⡀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⡞⡏⣿⠀⠀⠀⢀⣟⣵⠟⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣆⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣿⣿⣿⣿⣿⡖⠀⠀⠀⣿⢻⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢰⣗⣷⡇⠀⠀⠀⣼⡻⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⣿⣾⣿⣶⣤⣤⣀⡀⠀⣀⣤⣤⣴⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣾⠈⠀⠀⠀⠀⠀⠀⠀⠜ ⠀⠀⠀⣿⢿⡟⠁⠀⠀⠀⣾⢻⠇⠀⠀⠀⠀⠀⠀⢹⣿⢻⣷⣼⣛⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⡾⠁⠀⠀⠀⢠⢯⡇⠀⠀⠀⠀⠀⠀⢀⣾⠛⠀⠑⠊⠿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⡏⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⣷⣿⣤⣤⣀⠠⣿⣾⠁⠀⠀⠀⠀⠀⠀⢸⣁⣤⣶⣶⣦⣤⣈⠛⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠆⠀⠀ ⠀⠀⢰⡇⠀⠀⠀⣀⠙⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⠹⠯⠭⠥⠄⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠛⠉⠀⠀⠰⣾⠀⠀⠀ ⠀⠀⢸⣤⣤⣄⣀⠈⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠠⢤⡄⠀⠀⠀ ⠀⠀⣿⠁⠀⠀⠉⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⣴⣒⣲⣦⠀⠀⠀⠉⠛⠶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠑⠺⡇⠀⠀⠀ ⠀⢀⣿⠅⠀⣀⣀⢈⣽⠀⠀⠀⠀⠀⠀⠀⠀⡾⠓⠛⠁⠀⠀⢀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠙⠠⣾⡇⠀⠀⠀ ⠀⢸⠇⠀⠉⠉⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠚⠋⠉⠉⠀⠀⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠙⠓⠲⠤⣼⡇⠀⠀⠀ ⠀⢘⣷⠶⠚⠉⠐⠒⠉⠳⣄⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⣀⣠⢴⣴⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠲⠶⠦⣄⣸⡇⠀⠀⠀ ⠀⣼⠁⠀⢐⡒⠤⣄⣄⣀⡘⣇⠀⠀⠀⢸⠀⠀⠀⠀⣀⣴⢾⣿⢟⣥⡾⠿⢋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠣⡀⠀⢀⡴⠋⠉⢱⡄⠀⠀ ⣼⠉⠒⠒⠬⠁⣠⣽⡀⠈⠳⣾⡄⠀⠀⢸⡄⠀⣠⣾⠟⣵⢟⣵⠟⠁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⣦⣿⡒⠋⠀⠀⠀⠘⠹⣦⠀ ⣿⠄⠀⠀⢀⡴⠋⠀⠹⡆⢲⣾⠇⠀⠀⢸⡇⢰⠿⠁⢈⡵⠋⢀⣴⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⡟⠀⣐⣂⠠⠂⠀⠀⢸⡗ ⠛⠆⣤⢀⣺⡇⠀⠀⠀⢿⠀⠘⢷⠀⠀⢸⣧⠀⠀⣠⣋⣤⣾⢟⣵⣿⣿⣿⣏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣼⣿⣿⣷⠀⠀⣀⡀⠀⣂⣀⣠⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣤⣤⣾⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣿⡿⢿⡿⣽⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣏⠉⠛⠉⠡⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣇⠰⡦⠀⠀⠀⣸⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⠁⠈⢀⣼⡏⠀⠘⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡶⣟⣁⠃⠀⠀⠀⠙⢆⣀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⢚⠿⠽⠇⡀⠹⢁⣤⠤⠤⠤⢾⠙⠋⠉⠉⠑⡄⠀ ⠀⠀⠀⠀⠀⡠⠋⠀⠀⡐⠁⠀⠀⠀⠈⡷⠁⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⠀⠀⡇⠀⢀⠔⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⢀⡇ ⠀⠀⠀⠀⠀⢹⠊⠝⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡔⠉⢂⠔⠂⢰ ⠀⠀⠀⠀⠀⡎⠝⠀⣿⡑⠲⠂⠠⢶⣶⠳⡖⠒⠐⠒⠒⠊⣩⡇⠀⠀⠃⡄⢎ ⠀⠀⠀⠀⢠⠏⠀⠀⢸⣿⣷⠊⠉⣁⣀⣏⣀⣀⠉⠁⢐⣻⣿⣷⠀⢰⠀⢠⢚ ⠀⠀⠀⠀⣸⡀⠀⠀⣸⡏⡇⠤⡟⠁⢠⡇⠀⠀⠱⣊⡡⣚⣽⠟⢆⣸⡥⠚⡈ ⠀⠀⠀⡴⠋⠑⣦⣴⣾⠀⢻⠤⡷⠚⠙⠳⠋⠙⢛⡠⡤⣿⡏⠀⡞⡇⠀⠀⡄ ⠀⠀⣸⡇⠀⠀⡹⢶⡿⠀⢸⣧⡳⡀⢀⣀⡀⠀⣠⠚⡽⣿⠀⢸⠃⠀⠀⠠⠀ ⠀⠀⡇⡇⢀⡶⣠⣺⠃⠀⢘⠿⡘⠉⠀⣤⠀⠉⣳⡊⠀⢛⠀⠀⡆⠀⠀⠀⠀ ⠀⠀⣷⠇⠀⣰⡟⠁⠀⢀⣧⠀⠘⡄⠀⠀⠀⠰⠟⢀⢔⣿⠀⠀⢰⡀⠀⠀⠀ ⠀⢰⣽⠀⠀⣿⠀⠀⢀⣾⣿⣷⣤⣀⣀⣀⣠⣤⣴⣾⣿⣿⣿⡀⠘⠀⠀⠀⠘ ⠀⣸⠃⠀⣸⠃⠀⠀⢠⠏⠛⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⡏⠉⢐⡟⠀⠀⠀⠘⠿⠏⠑⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠄⠀ ⠀⡏⠀⢰⠃⠀⠀⠀⣄⠴⠦⠀⣐⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢘⡇⠀ ⢸⣁⠀⡸⡀⠀⠀⡐⠀⠀⠀⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢐⠪⡇⠀ ⡸⢀⠒⡤⠠⡆⠀⡇⢀⣴⣾⠷⢛⣭⣾⣿⣿⣿⣿⣿⣿⣿⡿⠉⣠⠄⠉⠡⡀ ⠇⡀⡎⠈⡆⢃⠀⡇⠋⣐⡥⣾⣿⣟⣽⣿⣿⣿⣿⣿⣿⡿⠃⣾⡏⠐⠀⠀⡠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠤⢤⠐⢀⣈⠜⢀⠀⠀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⣒⠉⠁⠔⠉⣀⣤⠾⡯⠥⠤⠄⠒⠁⣾⣿⣿⣟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠋⣀⠞⠁⠀⢀⡴⣿⡵⢳⠢⢄⣉⠒⢠⡄⢸⣿⣿⣏⣻⣮⣿⣿⣿⣿⣧⣿⣿⢻⣿⣿⣿⠿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠅⠀⣫⣖⢠⠀⠘⣻⠀⠙⣌⢦⠀⠀⠉⠉⠁⠸⣿⡿⣿⣿⣿⣿⣾⣯⣿⣿⣿⣿⣷⣿⣿⣿⣷⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⡐⣁⡴⣩⠈⠏⠉⠑⢦⡼⣦⠀⠈⠻⠇⠀⠀⠀⠀⠀⠈⢗⢻⠛⠏⢻⣿⣿⣿⣿⣿⣟⣟⣿⣽⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⡰⢹⠏⡴⢁⣸⠀⠀⠀⠈⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡞⠛⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⢀⠜⢠⠃⢰⠃⡘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣏⠀⠀⠀⠉⠉⢠⣾⣿⣯⣿⣿⣿⣿⣾⣿⣟⠀⠀⠀ ⠀⢠⠊⠰⡇⢀⡇⠀⠻⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡦⠀⠀⠀⢠⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⢀⢇⡠⠔⣇⠞⠀⠀⢀⡄⠳⡀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⣀⣀⡀⠀⠀⡇⠀⢀⣴⡥⠊⠀⢿⣿⣿⣽⣿⣿⣿⢿⠏⠀⠀⠀ ⢸⠀⠀⣠⡗⠀⠀⠀⠀⠀⢀⡷⠋⠉⠁⠉⢢⠔⠉⡀⠀⠀⠀⠀⠙⠦⣀⠬⠝⠛⠁⠀⠀⠀⠀⡉⠙⠻⠛⢀⠃⠀⠑⠢⠄⡀ ⢸⠀⡰⡻⠀⠀⠀⠀⢀⠔⠊⠉⢩⡒⢤⡴⠋⠀⠈⠀⠀⠈⠑⢦⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠈⣣⠀⠀⠀⠀⠀ ⢸⠀⠄⣇⠀⠤⠀⠀⢯⣀⣀⠤⠤⠥⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡴⠞⠁⠀⠀⠀⠀⠀ ⠸⡀⠀⠈⠓⠒⠒⠒⣏⠁⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠒⠢⢄⡀⠀⠀⠈⢿⡉⠀⠀⠀⠀⠀⡷⣀⠀⠀⠀⠀⠀⠀⠐⠋⢂⣤⠐⠒⠤⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠐⠒⢍⣉⠑⠒⠒⠂⣉⡠⡬⠓⠤⣀⡀⠀⠀⢀⡠⠋⠈⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⣴⣪⣵⣦⣄⡰⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠔⠊⣙⣿⣿⣾⣿⣿⣿⣾⣷⠾⣷⣭⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣨⣿⣿⣷⣶⣿⢝⣿⢻⣷⠾⣯⣟⣳⣖⢽⣿⡖⠁⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣚⢟⡽⢻⣿⢿⡿⣹⡻⣿⣿⡭⣛⢿⡿⣽⣿⣿⣿⡿⣤⠀⠀⠀⠀⠀ ⠀⠀⠐⣾⡿⣱⣿⣵⣾⣷⡟⢗⡞⣿⣿⣦⣹⣿⣿⣿⣿⣿⣿⢾⠃⠀⠀⠀⠀ ⠐⢒⣾⣟⣵⣿⣿⡏⡏⡻⣼⣾⡟⣼⣿⡿⠿⣛⢻⣶⣖⣿⣿⣿⣄⣤⡄⠀⠀ ⠀⣾⡿⣹⣿⢿⣛⣷⢧⠃⡇⣽⠏⡟⣈⣙⣶⣀⡀⣾⣿⢻⣿⣿⣿⠋⠀⠀⠀ ⠀⢻⣿⣧⡏⣿⣿⣿⣼⡝⠀⡟⡰⢷⣿⠁⠄⠋⢀⡟⢻⣸⡻⣷⣽⠃⠈⠂⠀ ⠀⠀⢳⣻⣿⣿⣧⣾⠛⡷⣎⠔⠁⠀⠀⠀⠀⠀⠊⣠⠟⣷⢻⡟⣿⣦⣴⠃⠀ ⠀⠀⠀⠈⠑⡏⣏⠛⠈⣠⠧⠄⠀⠀⠀⠀⠀⠐⠁⠀⢀⣏⡎⢳⣿⡙⢿⢢⠀ ⠀⠀⠀⣀⣴⠿⡟⣆⠐⠳⠶⡾⠃⠀⠀⠀⠀⠀⢀⠀⣸⡏⠀⠘⣽⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠓⣿⣆⠀⢸⠝⠓⡒⠒⠀⠀⢀⠊⣴⡟⠁⠀⠀⢹⡹⡹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣹⣦⡈⠈⠁⠀⠀⠀⡴⣡⣾⣿⡇⠀⠀⠀⠀⢢⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⠐⠚⠋⣿⢿⣆⠀⠀⢀⣼⣾⠟⠁⢸⠁⠀⠀⠀⠀⠀⠋⠒⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠪⢿⡿⣶⣿⣿⠋⠀⠀⠆⠀⠀⠀⠀⠀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣮⢓⡡⠞⠀⡇⠉⢛⠢⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣱⣿⢿⣿⡟⣾⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⢷⣹⣽⣚⣏⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⣟⣿⣾⣿⣭⢷⣞⡽⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⡿⠟⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡃⠶⠎⠉⡿⠃⠃⡟⠸⣻⠟⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣃⡄⠀⠀⠀⠀⢠⡇⠀⠁⠈⠄⠈⠀⠀⠈⢙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣆⠀⠀⣠⠫⢡⠀⢀⠌⠀⠀⠀⡠⠊⠀⠀⡄⠀⠙⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣶⣿⣷⣘⡀⠌⣀⠤⠔⠈⠀⠀⠀⠀⠀⠀⢀⢠⣀⡻⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠹⠋⢅⠀⠀⠖⠄⠀⠠⣀⠀⠀⠀⠀⠏⠉⠀⠀⠀⠉⠻⣿ ⣿⣿⣿⣿⣿⣿⡿⢀⠃⠀⠀⠀⠀⠀⠈⢄⠀⠈⠐⠄⣀⣀⢄⠀⠀⠑⢆⠀⠀⠸ ⣿⣿⣿⣿⣿⣿⡇⣨⠀⠀⠀⠀⠀⠀⠐⠈⡉⣽⣿⣯⠁⠀⠈⡍⠃⠤⠤⡕⠄⠀ ⣿⣿⣿⣿⣿⣿⣇⠠⠀⠀⠀⠀⢀⠠⠂⠉⡰⠁⠀⠈⠳⣤⣀⣈⣢⣄⠔⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⠥⠤⠀⣀⣀⣀⣠⠔⠀⠀⠀⠀⠀⠈⢿⣿⣿⠋⠀⠀⠀⡠ ⣿⣿⣿⣿⣿⣿⣿⣿⠒⠒⠢⢄⠐⡒⠄⠉⠪⢥⠄⠀⠀⢀⣼⣿⣏⠀⡠⠂⠠⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⢂⠀⠉⡀⠀⠀⠀⠉⠰⡀⣠⣾⣿⣿⠇⠀⠀⡐⠁⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠋⠀⠑⢋⡠⠂⠀⡊⠁⠀⢹⣿⣿⣿⢣⠆⡠⠚⢁⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⢆⡀⠢⢸⡠⠂⡈⢀⠀⣄⣼⠟⠟⠁⠀⠉⢃⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠀⠈⢹⡠⠊⣠⣮⣴⣿⡟⠁⠐⠄⣠⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⡳⢶⣴⡾⠶⣿⣿⣿⣿⣿⣷⠀⢠⠀⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣽⡟⡿⢭⡻⠷⣿⠿⣻⡏⢩⡉⡏⢠⣿⣧⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣝⡰⣫⣴⡿⠁⡜⠁⡇⣼⢹⣼⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠖⠒⣂⣀⡀⠀⠀⠀⠀⢰⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣲⣆⡀⢠⣾⢿⣣⡶⣿⡿⢿⣿⣿⣖⣄⣀⡞⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⢿⣿⣿⣿⣿⢶⣬⣻⣿⣾⣯⣿⣿⣾⣯⣴⣿⣯⣭⣭⣿⣯⣴⣶⠿⣷⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣀⠀⢀⡴⠋⠀⠀⠀⣂⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⠟⠛⢛⣻⣶⣶⣿⣯⡙⢷⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣤⣤⣶⡿⠏⢉⣈⣹⣿⡿⠿⣿⣛⣿⣿⣿⣿⣯⣉⣭⣿⣿⠷⢿⣟⣻⣉⣀⡉⠻⣿⣿⣦⣿⣀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠿⠿⢿⣿⣿⣿⣥⣶⡾⢛⣿⣿⠟⣿⣿⡿⠿⠻⣿⣷⣶⡿⠛⠙⠻⢿⣟⠻⣾⣿⣿⣿⡋⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢻⣿⣿⣆⢻⣿⣿⠿⠶⣤⣝⣿⣿⣿⣿⣿⢿⣿⣷⣮⡙⣿⣿⣷⣶⣴⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠛⣡⢿⡿⠁⣰⡿⠋⢛⣿⣿⣿⠋⣽⣿⡟⢡⣿⡏⢿⣿⣿⣿⣿⣷⣦⣌⡙⠻⣿⣿⡟⢿⣶⣭⡻⢿⣻⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠁⢰⢣⣿⣤⣶⡿⠁⣰⣿⣿⠟⠁⣠⢏⣿⢡⣿⢿⣷⣌⠻⣷⣜⡿⣿⣶⠈⠙⢷⣦⣝⣿⣦⣜⣿⣿⣷⣿⣾⣿⡿⠿⣿⣎⡙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠏⣾⣿⣿⣫⢀⣾⣿⢟⣡⣶⣾⣿⣿⣿⣿⣿⠸⣧⠻⣷⠾⢿⣿⣿⣿⣿⣶⣄⡈⣿⣷⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣶⣿⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⡿⢁⣼⣿⣶⣿⣿⣿⣭⣾⣿⣿⣿⠸⡆⠘⣷⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠳⣍⡻⢿⣯⣻⣮⣻⡎⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠳⢤⣴⣿⣿⡿⢋⣴⣾⣿⣿⣿⣿⣿⣯⢰⡿⠉⢿⣿⣄⣿⣧⢿⣿⡞⣧⣽⣿⣿⣿⣟⣿⣝⡻⠛⠿⢿⣿⣿⣦⣒⡶⣤⣿⣿⣿⣿⡿⣾⣁⠀⠀⣀⡤⣠⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣶⣿⣿⣿⣿⣽⣿⣿⣴⠏⣾⡇⠀⣿⠙⣿⡏⢿⣿⣿⣇⣿⣿⡟⢿⢿⣿⣍⠋⠙⠛⠦⠄⠻⡝⢿⣿⣿⣾⡻⣿⣿⣿⣷⣮⣽⣷⣛⣯⣴⠋⠀⠀⠀⠀⠀ ⠀⣰⣿⢿⣿⡟⠟⣿⣿⣿⣧⣿⡹⠻⢻⢀⣿⡇⢰⠇⢀⣿⠇⢸⣿⣿⠟⣿⣿⠁⠈⠳⠙⠿⣷⣦⣄⣀⡀⠀⢷⠸⡿⣿⡙⣿⣎⠻⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⣾⡟⢠⣾⢿⣿⡟⠸⣽⣳⣧⣾⣿⠏⣿⣿⠀⢸⡟⠀⡾⣿⡟⠀⣿⠇⠠⣤⣒⣶⣿⣭⣽⣿⣦⡤⠀⢸⣧⣿⡜⡇⢸⣿⣇⢻⣿⠻⣿⣿⣧⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠸⣷⣿⢱⣿⡇⢸⡟⠃⣴⣿⣿⣿⣿⣿⣄⢹⣧⣠⡟⠀⡼⢹⡟⠁⢠⣯⣶⣿⣿⣿⠁⠀⠀⣀⡾⠋⠀⠀⢸⣿⠻⣿⣽⢸⣇⢻⣾⣿⣷⡸⣷⣿⠀⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⢻⣿⣾⢿⡇⣿⣧⢠⣿⣿⣿⣿⣿⣿⣿⢻⣿⡋⠀⠀⢠⡟⠀⢠⡟⠈⠙⣿⣚⣡⠤⠖⠛⠁⠀⠀⠀⢀⣿⠇⠀⣿⣿⣼⣿⣄⢻⣿⡝⣿⣿⡇⠀⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⢿⣿⡀⣿⣿⣿⣸⣯⣿⢹⢀⣤⢽⣿⣶⣿⣿⣦⣠⠋⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠟⠁⠀⣰⣿⣿⣿⣳⣯⢻⣿⣿⣾⣿⣇⡀⠀⢀⣤⣿⠃⠀⠀ ⠀⠀⠀⠀⠻⣧⡸⣿⡿⣷⡿⣷⢸⣿⣾⣯⡏⠀⢈⡿⠙⣧⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⠟⢱⣷⣿⠃⣸⣿⠘⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⢷⡘⣿⢻⣿⠿⢿⢟⣡⠔⠛⠁⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠀⠀⠀⢸⠉⠟⢠⠿⢿⣤⣿⣿⡟⣿⣿⣿⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⢹⣏⠉⠉⠀⠀⠀⣠⣿⡿⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⡀⠀⠀⠀⣼⣆⣴⣿⠀⠸⣿⣿⣿⣯⡈⠻⣿⣷⠙⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣰⣿⣿⣧⠀⠀⠀⣰⣿⡃⠀⣀⣠⣴⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⢀⣿⣿⡏⠀⠀⠀⢿⡟⣿⣿⣿⣦⣼⡟⡆⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢒⣿⣿⠿⣿⡟⢸⣧⠀⠈⠀⠘⠻⡿⢿⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣼⣿⠟⠀⠀⠀⠀⠈⣇⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠚⠛⠋⠁⠀⢻⣧⢸⡿⣆⠀⠀⠀⠀⠀⢲⡿⠤⣤⡄⢀⣀⡀⠃⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣴⣿⣶⠃⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⢻⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⣿⣷⣻⣆⠀⠀⠀⠀⢸⡷⠚⠉⠉⠙⣻⠚⠿⠋⠀⠀⠀⠀⠀⢀⡞⠁⢀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢿⠁⣸⠃⣸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣿⣦⠀⠀⠠⡾⠁⣤⡠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠁⠴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣿⣿⣿⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣰⣾⣿⡿⠛⠻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠟⠋⠉⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⠟⠁⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⠙⠓⠶⢤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠙⣿⣿⣷⣤⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⠆⠈⣻⣿⡷⢿⣿⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠛⡋⠁⣿⡇⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣩⣶⠶⠋⢀⣼⣿⠃⠀⣸⡇⠀⠙⠻⣿⣿⣦⡀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⣿⢋⣀⣤⡤⠟⣛⢁⠀⠀⢸⠃⠀⠀⠀⠙⡆⠉⠛⠦⣄⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⣝⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢛⣲⣿⣿⡿⣟⣻⣿⢛⢷⣭⣛⣳⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣅⣼⣯⣽⡿⣿⢿⣧⡙⢧⣻⣽⡫⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣿⡟⡟⣧⡈⢳⡙⣷⢬⣿⡿⢿⣿⣟⣿⣿⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢾⡟⣸⣷⡸⣿⣶⣿⣿⣷⠶⠶⣢⣬⣟⣹⣧⣺⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣏⢸⣝⢧⣻⣷⢹⣿⣟⣙⣿⣷⡞⣋⣴⣾⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⡷⣿⣾⣿⢿⣿⣯⣦⣾⣿⣿⠵⢾⣷⢯⣿⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣏⠛⠛⠛⠻⣶⣿⣿⣿⣶⣿⣿⢿⢿⣿⢻⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⠉⢉⣉⣴⠎⡟⢹⢻⡿⢈⡏⢸⣧⠂⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⡄⠈⠙⠋⠀⠀⠪⠚⠀⠈⠀⢸⠇⠐⠁⡿⠛⢀⡿⠀⢀⣉⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠐⠋⠀⠐⠋⢠⠒⠉⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⠤⠚⠉⠉⠉⠉⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣆⣼⠁⠀⠀⠀⢀⡼⠁⡆⡇⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⡖⠊⠀⠈⠣⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⡀⢀⣠⣿⣿⠂⡁⢱⠀⠀⣰⠃⠀⠀⠀⠀⣀⠔⠃⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⢦⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⣸⡆⡐⠁⣠⡤⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⣆⣀⡼⠿⠿⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⠟⢋⠉⠀⠀⠀⢸⣀⢄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⠙⠋⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠇⠀⠀⠑⡄⠀⠀⠀⠉⠈⣆⠀⠀⠀⠳⣴⢄⡀⠀⠀⠀⠀⠀⣷⠀⠀⢀⣀⠄⠀⣀⡀⠀⠈⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡾⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⢇⡀⠀⠀⠀⠙⠲⣄⡀⠀⠀⢀⣿⠑⠀⠀⠀⠉⢫⠀⠀⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠶⠤⣤⣤⣤⡴⠖⠛⠉⠉⠙⡗⢴⣄⠀⠀⠀⠑⢄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡆⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⢔⡿⣿⣿⣿⡀⠀⠀⠀⠀⢳⠀⠈⠑⠒⠒⠲⡖⠋⠢⢄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⢀⡞⠁⠀⠈⠙⢿⣦⡀⠀⠀⠀⠳⣄⠀⠀⠀⡴⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠉⢻⣷⣶⣤⣤⣼⣿⣷⠞⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⡀⠉⠉⠓⢒⡒⠒⠚⠓⠦⣄⡤⠕⠒⠂⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⡀⠂⠁⢀⠄⠀⠸⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡏⠉⠉⠓⠢⢄⠀⠉⣉⠓⠄⠀⠀⠕⡢⡤⠤⠄⠀⠀⠀⠀⣠⣾⣿⣿⣿⡄⠀⢠⠖⠁⠀⣠⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀⠠⡀⠀⠀⢳⠚⠁⠀⠀⠀⠀⠀⠑⠙⠢⡤⠄⠀⢀⣴⣿⣿⣿⣿⣿⠁⠀⠁⠀⠀⡰⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣄⡀⠀⢄⠀⢸⣠⠆⠀⠀⠀⠀⠀⡀⡀⠀⢳⠀⣠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⡞⠀⠀⢀⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠎⠉⠛⠛⠒⢿⠀⢀⡠⠀⠀⠠⣾⠙⠁⠀⠀⡧⣿⣿⣿⣿⣿⡟⣇⡜⠀⠀⡠⠟⠉⠠⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢀⠀⠈⡷⠋⠀⣀⠀⡴⠉⠀⠀⠀⠠⢀⣿⣿⣿⡿⠛⠂⠙⢧⡠⠊⠄⠀⣠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣀⠀⠘⠦⠀⡇⣠⠎⠁⠸⠀⠀⡀⠀⣸⣡⣾⡿⠟⢻⠁⠀⠀⢀⠀⠈⠁⣂⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣀⠉⠉⠒⠺⡟⠀⢀⡴⠃⠀⣴⠃⣨⣽⣾⣿⠗⠀⠘⡄⠀⡀⠠⠌⢂⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⡀⠈⠉⠀⠀⠀⣧⠔⠁⣀⣠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠲⠬⣁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣏⡶⣦⣤⣤⣜⣷⣶⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡄⠀⠀⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣲⢶⣍⣹⣭⡭⣟⠉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣟⣻⠇⠀⣸⣧⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⡿⠛⣿⣯⣍⣉⣿⣿⣿⣿⣿⡿⢛⣽⡏⠀⣮⡁⢰⣇⠀⢴⣾⣿⣷⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣼⠅⢠⡾⠋⣠⣤⣾⠟⠁⣴⠟⢫⠇⢰⡟⠿⣆⠻⡶⢾⡏⣿⣿⣇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣟⣿⣱⢃⣴⠋⣠⣾⣷⣿⠇⠀⣸⠃⠀⢸⡇⢸⣧⢀⣽⣮⣧⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⢄⣲⡀⣅⠠⢀⣶⡾⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⠠⠊⡀⠁⢀⡶⡝⠠⢐⠂⠄⣿⣿⣻⣽⣿⣷⣿⣟⣿⣿⣿⠀⠀ ⠀⠀⠀⢀⣀⠔⠛⠃⢄⣄⠈⠶⠀⠀⠀⠙⠿⠿⢻⣿⣿⣿⣿⣿⣟⣿⡇⠀ ⠀⠀⡠⠪⡱⢡⡄⠀⠀⠛⠀⠀⠀⠀⠀⢠⡚⠀⠠⢟⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⢰⠁⠄⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⢘⢿⣿⣿⢿⣿⢿⠆⠀ ⢠⠑⢹⠎⠀⠒⢀⡠⠐⠀⡀⠀⠂⠀⠒⠄⠀⠄⠞⠁⠈⠻⠿⠟⠛⠋⠀⢀ ⠸⡀⡏⠀⠀⠠⠈⠈⢅⠒⠁⠀⠀⠀⢢⠎⠀⠀⠀⠀⠀⠀⠄⢀⠰⠀⠀⠀ ⠀⡀⠁⠒⠒⢎⣀⠀⠈⢢⡀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠠⣓⠀⠀⢀⣉⠤⢀⠀⠀⣁⠙⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀