⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠁⣀⡀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠠⠖⠀⠊⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠄⠀⠀⡉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⡀⠀⣠⣄⠐⠲⣄⡐⠀⠬⠁⠤⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠞⠀⠚⠟⠋⠉⠀⠀⠀⠀⢠⠘⠢⡈⠻⣷⣦⡀⠙⢦⡀⠀⠀⠀⠀⢄⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢳⡀⠑⣆⠈⢳⣟⣦⡐⢿⣦⡰⡀⠀⠰⡁⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢣⡀⢼⣷⠄⡉⢻⡟⢎⠣⣷⡄⠀⠠⡌⢿⣆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠋⠀⡤⠀⠀⠀⠀⠀⠀⠀⠈⡄⢹⡆⠀⠙⠌⢋⠰⠻⠘⠿⢠⡷⡘⢿⠂⠀⠙⣄⠛⠂⠀⠪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠘⠃⢀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣷⡄⠁⠠⢬⣴⠀⡀⠀⠘⡇⣿⡌⢷⠠⠀⠊⠀⠀⠀⠰⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⡟⠀⢑⣛⠛⠀⠇⣆⠀⠀⢸⠿⠃⠀⠀⠀⠀⠀⡄⠀⢳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡼⠋⠠⢸⠃⢸⠆⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⠀⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⠀⠀⠤⠀⠀⠈⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⢋⠀⣴⣿⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠠⠈⠇⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⢀⣤⡞⠀⣠⣶⣯⡼⢀⣼⣿⣷⣰⣿⣷⣦⣴⡄⠹⠈⢁⣿⠋⠀⣀⣠⡞⠁⠀⠀⠀⢾⡇⠀⠠⠀⡞⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣦⣌⠛⠛⠿⠿⠿⠋⠀⠀⠰⠟⠁⢠⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣀⣿⣇⣾⣏⣷⠋⠀⠀⡀⠰⡷⡀⠁⠀⠄⠀⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠰⠿⡿⠀⡄⠀⠀⣠⡀⢀⡚⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢛⣛⣛⢩⡴⠂⣠⡾⢿⡧⠀⠸⠃⠀⠘⠀⠠⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠁⠃⠀⠀⠠⠊⠁⣠⣾⣧⠰⣶⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣴⣶⣿⣿⣃⣀⣿⠦⠁⠁⡰⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⡀⠀⢹⣿⣿⣇⠁⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⠛⣿⣿⡆⢮⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⠀⠀⢠⣮⠂⠀⣾⠻⢿⣿⠸⣿⢧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠉⣃⣨⣭⣭⣭⣭⣭⣭⣍⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡗⠀⠀⠀⠙⠁⢀⣴⣿⣶⠟⢋⣄⢁⠀⡀⠟⠟⠋⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠿⠏⠉⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⢀⡶⠀⠀⠠⡤⠹⠟⢋⣠⡾⠛⣉⡨⢤⠄⠀⢠⣴⣷⣤⡀⠹⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿ ⣿⣟⢉⣴⠟⡐⠀⢀⠐⢄⠀⠒⢛⣥⣶⣿⡿⢡⠋⠀⣴⣿⣿⣿⣿⣷⡄⠹⣿⡿⠟⣋⠁⠆⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿ ⠟⢑⣩⡵⠀⠀⢠⢸⠀⣌⢦⠠⣌⠻⣿⡟⢠⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣶⡄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣿⣿ ⢚⣋⣭⣶⣶⠆⠈⠀⡇⠀⡉⠁⠻⣧⠹⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⣿ ⣿⣿⣿⣿⣿⠃⡇⠀⢷⠀⢡⠀⢡⡙⣷⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿ ⣿⣿⡿⣿⣧⡄⡇⡇⠘⡆⠢⡇⠀⢷⡘⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡻⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮ ⣿⣿⣿⣿⣿⠃⡁⠇⠀⠘⠀⠀⠀⢸⣿⡄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢰⠁⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠇⣼⠏⣼⣦⣀⣧⠀⣰⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠣⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⢃⣼⠏⣰⣿⣿⢿⣿⣿⣿⣼⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⢀⣀⠀⠀⠻⠍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠟⢁⣾⠋⡼⣿⣿⣿⣦⣿⣿⣿⢿⣿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢉⡄⢰⣿⣿⣿⣿⣦⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡶⢢⣾⢏⣼⣧⠹⣿⣿⣿⣿⣿⣭⠘⠁⣴⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣇⢻⣿⣿⣿⣻⣿⣿⣷⡂⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠵⠻⢃⣾⣿⡿⠃⠈⠉⠉⠋⠉⣤⣤⣾⣿⣷⠀⠻⣿⣿⣿⣿⣿⣿⣿⢰⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⠠⠶⠖⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠙⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⡜⣿⣿⣿⡷⠿⢿⣿⣷⡀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣿⠏⠀⠘⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣧⠹⣿⣇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⣡⣶⣶⣄⠈⠻⠃⠀⠠⣾⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣆⠹⡿⢦⣱⣄⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⠐⠲⢤⣄⣀⠐⠀⠀⠘⠙⠛⠉⠚⠛⠛⢛⡋⠀⠀⠀⠀⣤⢈⡍⠹⢿⣿⣿⣿⣿⣤⡙⢿⣿⣿⣷⣌⠀⢓⠆⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⢀⣠⣄⣈⣉⠀⠀⠉⠻⠄⣀⣀⣀⣉⠭⠛⠉⠁⠀⠀⠀⢀⣤⡌⠻⠛⠀⠀⠀⠈⠉⢿⣿⣿⣿⣷⣾⣿⠋⠙⠓⢄⠀⠀⣾⡆⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⠿⠟⠛⠂⠀⢀⠀⠠⣬⣥⣤⣤⠄⠀⠀⠀⠀⢠⣾⣿⣿⣶⣾⣿⣶⣄⠀⠀⠀⠉⢻⣿⣿⣿⣇⠰⣂⠂⠈⠁⠀⢿⡟⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⡀⠀⠀⣠⣴⣤⣤⣄⡀⠈⠑⠀⠀⢀⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠙⢛⣉⣭⣤⡘⢆⠐⠋⠠⡀⠁⢠⠸⠆⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡞⠀⠀⣼⣿⣿⣿⣿⣿⢻⣿⣶⣤⣤⣍⣀⣀⡀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡁⠄⠒⠉⠁⠒⣊⣩⣅⠢⠁⠒⢀⠁⣄⠈⠀⡆⢳⡀⠀⠀⠈⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣧⠀⠐⡟⠯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⣠⣴⣶⣿⣶⣦⣀⢀⠀⠀⣿⠀⣠⠀⢰⡄⣷⠸⣷⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿ ⣿⣷⣶⣄⣢⣤⣽⠿⠛⣋⣩⣭⣶⣾⣿⣿⡿⢻⣿⡟⢻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣿⠀⢿⠀⡀⣷⡘⠆⠿⢷⣄⠀⠀⠀⠀⠀⠀⠛⠻⠟⢛⣛ ⣿⣿⣿⣿⠿⢋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡿⠎⢙⠛⡉⠁⠤⠀⠀⠀⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣈⡀⡘⠀⢷⠸⣿⣦⠈⢎⢻⣷⣄⠀⠀⠀⠀⢀⣴⣾⣿⣿ ⣿⣿⡿⢋⣴⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⡷⢋⣴⣿⡏⣸⣇⢠⠇⢠⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⡇⢧⠀⠘⣧⠹⣿⣷⡈⢈⣛⢻⠗⠀⣠⣼⣿⣿⣿⣿⣿ ⣿⡟⣰⣿⣿⣿⣿⣿⣷⡾⠿⢿⣿⣿⣿⣿⣿⣿⡇⢾⣿⣿⣿⣿⣿⡌⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢷⠘⣇⠀⠘⢤⡿⡿⠿⠄⠻⠃⣠⡾⡿⣿⣿⣿⣿⣿⣿ ⣿⣰⣿⣿⣿⣿⣿⣿⣿⣅⠒⢠⢿⣿⣦⣽⣿⣿⣷⣘⠿⣿⣿⣿⣿⣿⡀⢸⣇⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢘⠂⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿