⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⡿⠿⠿⠿⠶⠶⠶⠤⢤⣀⣈⣉⡙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣍⡛⠻⣿⠿⣶⣶⣤⣬⣍⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣴⣫⣽⣿⣿⣿⣿⠋⠉⣿⢁⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡑⠒⢀⣈⡉⠛⠿⣿⣶⣬⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣷⢸⡇⢸⣿⣿⣿⣿⣿⣟⠻⢿⠿⣶⣬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠀⠬⢍⡙⠿⣿⣦⡀⠂⢈⣉⠒⠢⠉⠻⢿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡴⢚⣿⣿⣿⣿⣿⢋⣼⣿⣿⡇⠀⣿⣿⡀⠇⠸⣿⣿⣿⣿⣿⣿⣿⠊⠳⡘⢿⡛⢶⣌⠻⣿⡙⢿⣿⣿⣿⣄⠊⣭⣭⣍⡒⠌⠢⡘⢉⢻⣄⢻⣿⣿⣿⣷⣦⡀⠙⢿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⢋⣴⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⡇⠀⢹⣿⣷⡐⠀⢿⣿⢿⣿⣷⠹⣿⣧⠠⠱⡀⠛⠦⡙⢷⡘⢷⡌⢿⣿⢿⣿⣦⠈⠻⣿⣿⣦⡀⠈⢂⢢⠹⡆⠙⢿⣿⣿⣿⣿⣦⠀⢻⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠞⣡⣾⣿⣿⣿⡟⣠⡇⣼⣿⣿⠿⣿⣿⣆⢺⣿⣿⣧⣀⠈⣿⡌⢿⣿⣧⠁⢻⣇⢣⢱⠀⠀⠈⠢⠹⡌⢿⡄⢻⡆⠻⣿⣧⠀⢌⠻⣿⣷⡀⠀⠀⢣⠈⠄⣌⠻⣿⣿⣿⣿⣷⡀⢻⣧⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡴⢋⣼⣿⣿⣿⣿⡿⢠⣿⠄⢿⣿⣿⡆⣿⣿⣿⡈⣿⣿⣿⣿⡇⠸⣷⠈⣇⢻⣆⠈⢿⡄⠆⠃⠀⢀⡀⠱⡘⡌⢿⠀⠹⡄⠘⣿⣧⠘⢷⡘⢿⣷⡐⠀⠀⠆⠄⠈⢧⠹⣿⣿⣿⣿⣷⠸⣿⡄⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢃⡾⣡⣿⣿⣿⣿⣿⣿⠃⣿⢃⡆⢸⣿⣿⣷⠸⣿⣿⣧⢹⣿⣿⣿⡏⣄⢹⡆⠸⡄⢻⡄⠸⣿⠀⠀⠸⠈⣷⡄⠐⠘⡌⡇⠠⡀⠀⢹⣿⡆⢠⡙⢦⠹⣷⠰⠀⢳⠸⡈⠈⢧⠹⣿⣿⣿⣿⡇⣿⡇⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⠏⣿⡏⢸⡏⡞⣰⠘⣿⡿⢿⣇⢹⣿⣿⡆⢿⣿⣿⣇⢹⠀⡹⠀⢧⠘⣧⠀⢹⣇⠀⠀⠂⢹⣿⡄⠠⢱⠀⢀⠠⠀⠀⣿⣿⠀⠻⣆⢳⡌⢇⢇⠸⡆⣇⢀⠈⣇⢹⣿⣿⣿⡇⢹⣧⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⡿⢸⣿⡇⢸⡇⠁⢃⣶⡘⢿⣌⢻⣧⠹⣿⣿⡘⣿⣿⣿⠀⢠⠰⡦⣿⡄⢹⡆⠀⢻⡄⠘⡀⠈⣿⣿⡄⠀⡄⢸⡆⠀⠀⢹⣿⡇⠠⠹⡆⢻⡈⢸⠀⠃⣿⣸⡀⢸⡄⣿⣿⣿⠇⣾⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣧⢸⡇⠘⣸⣿⣿⣌⠛⢧⡙⢷⣌⢻⣧⠸⣿⣿⡆⡘⣧⠱⠈⠁⠘⣷⠀⠀⠻⡄⠈⢄⢻⣿⡇⠀⠁⢈⣅⠀⠀⢨⣙⡃⠀⢃⢻⡘⡇⠀⠀⡀⠚⢿⣧⠘⣧⢹⣿⡿⢠⣿⠇⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⢸⣇⡀⣿⣿⣿⢸⣿⣦⡙⢦⠈⢦⡙⣇⠘⢿⣧⠀⢻⣇⠂⠐⠄⢿⠀⠀⣆⠘⠆⠠⡁⠈⠃⠀⠀⢸⣿⠀⡄⣾⣿⡇⢰⠘⠈⡇⡇⢀⡇⣿⣷⣤⣀⠀⠹⠸⣿⡇⣼⡿⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⡌⣷⡂⢿⣿⣿⠀⣿⣿⣇⢰⠀⠀⢳⡘⡀⠈⠻⡆⠈⣿⡄⡀⠈⠈⠂⠀⣿⡇⠰⠀⣬⣱⡆⠀⣄⠘⣿⡾⠃⠻⠿⠃⣸⢃⡇⡇⠇⠈⢣⣿⣿⣿⣿⣿⡶⢂⣀⠃⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠉⢠⡟⣿⣿⣇⢹⣿⠸⣿⣿⠀⢹⣿⣿⡈⡇⠀⡀⢣⠀⠇⠠⠘⠀⠸⣧⠁⠰⠀⠀⠀⣿⣷⠈⠀⣿⣿⣷⣶⣣⠞⠁⠀⠀⠀⠀⣤⠀⣘⠃⢀⡈⡄⠄⠙⢿⣿⠿⢋⣴⣿⡿⢰⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⡟⠀⡀⣇⢻⣿⣿⡘⣿⡇⢻⣿⠀⠀⢿⣿⣧⢹⠀⢡⠈⠂⠀⠀⣴⣦⡀⠻⡆⠀⡀⠀⢰⣿⣿⣤⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢹⡄⣿⣿⢸⣷⡈⠌⠄⢀⠀⢾⣿⣿⣿⠇⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢸⣿⣿⣏⣿⣿⡇⡆⠁⢿⢸⣿⣿⣧⠹⣿⡌⣿⠀⠀⠘⢿⣿⡄⠆⠈⠀⣤⣼⠀⣿⣿⣿⣄⠁⢀⣥⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⠈⣿⣿⡈⡌⢆⢳⡄⠹⠿⠃⢀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⢸⣿⣿⣿⢸⣿⡇⡇⠀⢸⡄⣿⣿⣿⠀⠹⣧⠸⡀⠀⠀⠈⠿⢋⡀⠰⡘⣿⣧⣀⣉⣭⣿⣿⣷⣿⣿⣿⣄⢿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠀⠀⠠⠄⢼⣿⣿⣿⡄⠘⢿⣷⠘⡌⠄⢿⣦⠀⣰⢸⠇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢸⣿⣿⡏⢸⣿⣷⠀⣼⠘⣧⢸⣿⣿⡇⠀⠹⡇⢇⠀⠄⢃⣤⡙⢿⣄⠑⠈⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣸⣿⣿⣿⡇⢠⡀⠻⣇⢱⡘⠘⡏⣧⠉⣸⢰⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠸⣿⣿⠁⠘⣿⠏⣼⣿⡆⣿⠸⣿⣿⣷⠀⢡⠹⡈⠀⠀⠈⢻⣿⠟⠁⠀⠀⠀⠀⢹⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠀⠑⡀⢹⡌⣧⠁⠇⢹⡆⣿⠘⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⡿⢰⣿⣿⠗⢸⡇⣿⣿⣿⡄⠌⢷⡀⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠣⢁⠈⣇⢹⡆⠀⢸⡇⢿⠀⢻⣿⡈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣿⣿⢸⢀⢠⣿⣿⡟⣠⠸⡇⢹⣿⣿⣿⣄⠘⢷⡀⠀⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠘⠀⢿⠘⣧⠀⠸⠁⣸⢸⡈⣿⣷⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢸⣿⢸⠀⣾⣿⣿⠇⣿⡆⣿⢸⣿⣿⠹⣿⣿⣶⣴⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠀⠄⣼⠆⣿⠀⠁⡆⢿⠈⣷⠸⣿⣧⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢸⣿⠄⣼⣿⣿⣿⡆⠻⣇⢻⢸⣿⣿⠀⣿⣿⣿⣿⣷⡄⢀⠈⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢐⣿⠂⣰⠋⠀⣿⠀⢸⡇⢸⠀⢸⣇⢹⣿⣆⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠸⢃⣼⣿⣿⣿⣿⣿⣦⡙⢸⠀⣿⣿⡇⢻⣿⣿⣿⡘⢿⣦⣿⣶⣦⣤⣤⣀⣘⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠻⡟⠸⢋⣀⡀⣿⠀⢸⣿⢸⠀⠀⢿⡆⢿⣿⡆⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⢿⣿⡘⣿⣿⣿⣿⣌⠻⣿⣿⣟⠛⠛⠛⠛⠿⢿⣶⣌⠻⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠏⣠⡈⠑⣀⠞⠋⠉⠁⡟⡀⢹⣿⢸⡇⣆⠘⣿⡘⣿⣿⠈⣿⣿⣿ ⣿⣿⣿⣿⡟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢿⣆⣿⢣⠸⣿⣿⣿⣿⣷⣬⡙⢿⣷⣌⠢⠀⠀⣄⠈⠻⣷⡄⠙⣿⣿⢸⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢉⣀⣠⢠⠀⠀⠀⢀⠇⡇⣿⣿⡀⣧⢸⡄⠹⣧⢹⣿⡇⢹⣿⣿ ⣿⣿⣿⣿⡁⢰⣶⣶⣶⣶⣬⣭⣭⣭⣤⣶⠀⠀⠘⣿⣿⡆⢧⠹⣿⣿⣿⣿⣿⣿⣷⡌⢻⣦⠀⠀⠸⣧⠀⢹⣿⡀⢹⡇⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⠀⣿⡏⠏⡄⠀⣠⡖⠸⢸⠇⠻⣿⡇⣿⡘⣷⠀⢻⡆⢿⣿⠀⣿⣿ ⣿⣿⣿⣿⣷⣄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣧⠹⣿⣿⡌⢧⡙⣿⣿⣿⣿⣿⣿⣿⢆⣹⣇⡀⠀⡿⠀⢸⡿⢡⠂⢰⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⡆⢸⣿⡇⠀⠃⠈⢠⠆⠅⣿⠐⢆⠹⣧⢸⡇⢻⣧⠀⣿⠸⣿⡆⢸⣿ ⣿⣿⣿⣿⣿⡇⠐⢠⠙⠿⢿⣿⣿⣿⣿⣿⠀⢰⣿⣧⡙⢿⣿⣌⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣼⠷⠎⠀⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⣠⠐⢸⠀⣿⣿⡇⠀⡄⠀⠈⢸⢰⡏⠸⣆⢣⢹⡘⣷⢸⣿⡆⠸⡇⢻⣿⠘⣿ ⣿⣿⣿⣿⣿⠁⢸⢸⡇⣷⣦⡍⠙⠛⠿⠿⠀⢸⣿⣿⣿⡆⠻⣿⣦⣍⡛⠻⠯⠙⠻⣿⠋⢹⢙⡙⢛⠈⣉⣁⣠⣶⢠⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⣾⡟⠀⡌⢠⣿⣿⡇⠀⡇⠀⠀⠀⣾⢁⣧⠸⡆⠀⡇⢿⡈⣿⣿⡀⢳⠸⣿⡇⣿ ⣿⣿⣿⣿⣿⠀⡄⣾⡇⣿⣿⠁⢸⢸⣿⣷⠀⢠⡄⠀⡄⠀⣤⡄⡙⠻⢿⡿⠿⠶⠀⠘⠆⢀⣥⠴⠋⠸⣿⣿⣿⡟⢸⢸⣿⣦⡀⠀⠀⠀⣰⣿⣿⠀⠀⢸⣿⡇⠀⡇⣸⣿⣿⣧⠀⡇⠀⠀⢀⡟⢸⣿⡇⢿⠀⢰⢸⡇⢿⣿⣇⠘⡆⣿⣷⢻ ⣿⣿⣿⣿⡇⢀⠇⣿⡇⣿⣿⠀⣾⢸⣿⡿⠀⣾⡇⢸⠃⢁⣿⠃⠇⡟⠀⠀⡞⠀⣼⣦⣈⣉⠀⠀⠀⠀⠀⠙⠿⠇⡏⢼⣿⣿⣿⣆⠀⢰⣿⣿⣿⠀⠀⠘⣿⡧⢸⡇⣿⣿⣿⣿⠠⢡⠀⠀⢸⡇⡄⢿⣿⠸⡇⠘⠘⣿⠸⣿⣿⡀⠀⢹⣿⢸ ⣿⣿⣿⣿⠃⢸⢰⣿⡇⣿⡟⠀⣿⢸⣿⡇⠀⣿⠃⠸⠀⣸⣿⠠⢸⠃⠀⡘⠀⣼⣿⣿⣿⣿⠀⣀⠀⠂⠐⠿⠷⠂⡇⠲⠶⢶⣦⣭⣄⡘⠻⢿⣿⡄⡆⡆⣿⣿⢸⡇⣿⣿⣿⣿⠀⢸⠀⠀⢸⠁⠀⠸⣿⡇⣷⠀⡇⢻⡄⣿⣿⣇⠀⢸⣿⢸ ⣿⣿⣿⡟⠀⡇⣾⣿⡇⣿⠇⢸⡿⢸⣿⡇⠀⣿⠀⠁⢠⣿⡇⢀⠏⠀⠀⠀⣾⣿⣿⣿⡟⠛⠀⠀⠚⠃⣠⣤⡖⠀⡇⣿⣷⣶⣶⣬⣍⠛⢿⣦⣉⠁⠀⢁⢻⣿⢸⡇⣿⣿⣿⣿⡆⡀⡌⡀⢸⢰⠀⠀⣿⣇⢹⠀⢷⢸⡇⢻⣿⣿⡀⠘⣿⢸ ⣿⣿⣿⠇⢰⢠⣿⣿⠃⣿⠀⣼⡇⣸⣿⡇⠀⡇⠀⠀⣾⡿⠀⡼⠀⠁⢀⣾⣿⣿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣿⡇⠠⡇⣿⣿⣿⣿⣿⣿⣿⣦⣍⠙⢷⣄⠘⠘⣿⠘⡇⣿⣿⣿⣿⣿⠃⡇⠃⢸⢸⡇⠀⢸⣿⣸⠁⢸⡈⣿⢸⣿⣿⣧⠀⣿⢸ ⣿⣿⡿⠀⡆⣾⣿⣿⢠⡏⢀⣿⠃⣿⣿⡇⠀⢰⠂⣼⣿⠃⠰⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⢷⣄⢻⡇⡇⢻⡟⣿⣿⣿⣧⣸⠸⠈⠸⣿⠀⢸⣿⣿⡇⢸⡇⣿⢸⣿⣿⣿⡀⢿⡸ ⣿⣿⡇⢰⢰⣿⣿⡿⢸⠃⣸⣿⢰⣿⣿⣿⠀⠀⣰⣿⡟⠀⢃⠆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣆⢃⢹⠘⡇⣿⣿⣿⣿⣿⣷⡆⠀⣿⣇⢸⣿⠿⠇⢸⡇⣿⢸⡿⠛⠋⠀⠠⣤ ⣿⣿⠀⡆⣾⣿⣿⡇⡼⠀⣿⡏⣸⣿⣿⣿⠀⠀⢻⣿⠇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠘⡆⠈⡇⢧⢸⣿⣿⣿⣿⣿⣷⠀⠸⣿⠟⠁⣠⣦⠈⠇⠋⠀⠀⠀⠂⠀⠀⠹ ⣿⡿⡘⢰⣿⣿⣿⠃⠇⢸⣿⠇⣿⣿⣿⢃⡶⢀⣀⠈⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⡄⢹⡘⡈⣿⣿⣿⣿⣿⣿⢰⠀⠻⢰⣶⣿⠟⠀⢀⠠⠰⣄⠘⢆⢠⡀⠀ ⣿⣣⢃⣿⣿⣿⣿⠘⢀⣿⣿⢰⣿⣿⠏⠜⢡⣿⡿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢱⠘⣧⠁⢹⣿⣿⣿⣿⡿⢸⠀⠆⠀⠉⠀⢦⡀⠘⣦⠀⠹⠦⠈⠈⣷⢸ ⣯⣿⣾⣿⣿⣿⡏⠄⣸⣿⡇⣾⣿⡟⠀⠀⣿⣿⠃⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢣⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠆⣿⡆⠂⢿⣿⣿⣿⠇⠈⠀⠀⠘⣷⣄⠈⠣⠀⠸⠃⠀⠀⣤⡀⢌⢻ ⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⢀⣿⣿⠁⠀⢰⣿⠏⠀⣰⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠥⣄⡘⢿⡐⡈⣿⠟⠁⡀⠐⢿⣦⠀⠈⢿⠆⡰⢃⠀⠻⣷⣄⠘⢷⣄⢸ ⣿⣿⣿⣿⣿⣿⠀⣼⣿⡏⣼⣿⠇⠀⢀⣿⠏⠀⢰⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢦⡈⠻⣿⣿⣿⣿⣿⣿⠟⠁⣠⡶⠞⠂⡀⠙⠌⢳⡘⠁⠄⠲⣌⠂⠀⣿⣷⡐⠈⠐⠁⠘⣷⡀⠈⠟⢦⡀⠙⣦ ⣿⣿⣿⣿⣿⡟⢰⣿⣿⢡⣿⡟⠀⠀⣸⠏⡄⢠⣿⡿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣦⡈⠙⠛⠛⣋⠤⢢⡾⠁⣠⣶⣿⣿⠂⠀⠘⣀⠻⢷⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣷⡈ ⣿⣿⣿⣿⣿⢃⣿⣿⣇⣾⡿⠃⠀⢀⠏⠜⢀⣾⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡄⠙⢿⣿⣿⣿⣿⣿⣿⣷⣌⡛⠶⠶⠶⠶⠞⠋⣠⣾⣿⣿⣿⠋⠀⢀⣀⠛⢷⡀⠙⠿⡀⢛⣉⡉⠉⠛⣉⡉⠉⢇⡀⠙⢻⣉⠙⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⡛⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠾⣿⡿⢋⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡙⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢏⡾⢋⣾⡟⡴⣻⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿ ⣿⣿⣿⣿⣿⣿⢃⡞⢀⣾⡟⡘⣴⡿⣱⢳⣿⣿⣿⠟⢡⢻⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿ ⣿⣿⣿⣿⣿⠇⡾⠁⣸⣿⢱⢱⣿⢃⡏⠸⣿⣿⡏⢠⡏⣿⣿⣿⣿⢹⣿⡇⢹⣿⡀⢹⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎ ⣿⣿⣿⣿⣿⢸⠃⢀⣿⡇⠃⣿⠇⣈⠀⠀⣿⣿⠀⣼⣸⣿⠋⢿⠋⡿⣿⣷⠀⣿⡇⠀⣻⡘⣿⠻⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⡌⠀⠸⣿⡇⠸⣿⠀⢻⠀⣴⣦⡍⠀⡏⣿⡏⠐⣸⠀⢃⣿⡟⠐⣿⣧⢸⣿⣿⣎⠃⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⠀⢻⡇⠀⢿⠐⡘⠀⠀⣿⡇⠂⣆⡛⠁⢠⡇⠀⣼⣿⡇⢸⣿⣿⠸⠿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⠀⣾⣦⣽⡂⠘⠿⣿⣠⠉⠃⠀⣽⠀⣰⣿⣿⠇⣾⣿⣿⡲⣷⢹⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣟⠀⠀⠈⠻⣧⣦⠀⠇⣠⣿⣿⡟⣼⣿⣿⣿⡇⡏⣼⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠋⣥⣾⣿⣿⣿⣿⣿⣿⠀⠀⣸⣷⣮⣿⠗⣰⣿⣿⣿⣷⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠁⡼⣿⢫⣿⢻⣿⢫⣿⡟⣿⡇⣿⣿⣿⣿⡿⠿⢟⣛⡃⣿⣿⣿ ⡿⢿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡼⠁⢇⣿⢇⣿⠁⣿⣿⠇⣿⢇⣙⣛⣭⣶⣾⣿⡿⢟⣡⣿⣿⣿ ⢹⣾⣿⣿⡿⠟⢩⡍⡁⡝⢿⣿⣿⣿⣿⣿⣿⣿⣇⢰⡇⠈⢸⣿⣸⡇⢸⣿⠋⢀⣿⠀⢿⡿⠿⠛⣩⣴⣾⣿⣿⣿⣿⣿ ⡌⠸⣿⣿⣷⣧⡌⣧⢃⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣎⠷⣄⡀⠓⢿⠀⠈⠁⢀⣼⠇⠀⠀⢾⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⣬⡅⠀⠹⠇⠈⢸⣿⣿⣎⠻⠿⢟⡛⢛⣫⡭⠍⠛⢾⣷⣷⣦⠈⠉⢡⣾⣧⣾⣄⠀⠸⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣇⣀⣀⡀⢀⠀⠻⢿⣿⡟⠀⠀⠸⠄⢈⠉⢀⠚⠁⠀⢻⣿⠏⢀⣀⡘⢿⣿⣿⣿⣄⠀⢿⣿⣆⠘⢿⣿⣿⣿⣿⣿ ⣿⣏⠛⢛⣫⡅⢀⣼⣦⡄⠙⠃⣄⠉⣿⠘⡇⠀⠀⢿⠀⢸⡆⢿⢃⡀⠀⠀⣿⣿⣿⣿⣿⣦⡈⢻⣿⣧⡈⠻⣿⣿⣿⣿ ⣿⣿⢠⠿⣫⣴⣿⣿⣿⡿⠀⣀⠹⠀⣿⠀⣠⠰⣾⢸⠀⡇⣿⠘⢸⠀⢰⢠⣿⣿⣿⣿⣿⣿⣿⣶⡬⢉⡛⠢⠌⠻⢿⣿ ⣿⣿⣶⣿⣿⣿⣿⣿⡿⠁⢠⣿⡄⠀⣿⡇⡟⣠⡏⢸⡇⢹⠈⣸⠈⡀⣼⢸⣿⣿⣿⣿⣿⡿⣛⡵⢞⣫⣵⣶⣿⣶⣦⣝ ⢠⠿⠛⠉⣙⠻⣿⡟⠀⢠⣿⣿⠡⠀⢹⣿⣇⣿⡇⠼⠋⢀⣴⣿⠀⢡⡟⢘⣛⣿⣿⡿⣡⢞⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⣀⠀⠛⣻⣿⠏⠀⣴⣿⣿⡇⢰⣦⡀⢿⣵⡎⢃⡴⠀⣿⣿⣶⢀⣾⠇⣿⣿⣿⡟⣴⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⣠⣾⣿⣿⣿⢱⣿⠟⣿⣎⠛⣼⡎⠁⢰⣿⣿⡏⣾⡏⢸⣿⣿⡿⣱⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⢁⢄⠙⢿⣿⣿⠃⣮⣽⣁⠘⠿⠀⠛⠧⠀⢚⡛⢿⢸⡟⠀⣼⣿⣿⢣⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠋⣴⠟⣾⣶⣌⣿⠇⢠⣿⠿⠿⣷⣄⠀⠰⣦⠠⠟⠁⣠⣿⠀⢀⠉⣍⠋⠞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿