⣿⣧⠈⠻⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠷⠀⢀⠀⢣⠈⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⢀⣄⠀⠁⠀⠀⠀⠘⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣠⣤⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿ ⡿⠿⠆⠉⠁⠀⠁⠀⠀⠀⠀⠈⠛⠛⠋⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⡈⢿⠁⣸⣿⠟⠉⠉⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⠠⣧⡾⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿ ⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠖⠀⠀⠈⠁⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣸⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠂⢠⡀⠀⣠⣾⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣦⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢻⣿⣿⣶⣿⣿⣆⠸⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣹⠃⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⢠⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢷⣾⣿⣿⣿⣿⣿⣿⡦⠀⢠⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⠀⠏⢠⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⣿⣿ ⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣶⠀⣼⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⡼⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⡀⣠⣤⣶⣶⣶⣶⣄⢠⣄⣤⠀⠀⠀⣷⣾⣿⣿ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠉⠛⠛⠿⠿⠿⠀⣿⣿⣿⣿⣿⣿⣿⣄⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠀⠀⢠⣶⣶⣶⣶⣦⣁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣴⡇⠰⠋⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠟⣿⣿⠿⣿⣿⡟⢻⠇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠒⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢀⣴⣿⣿⣿⣦⣤⣤⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⠈⠛⠛⠒⠤⠾⠇⠈⢀⡀⠀⢸⣿⣿⣿⣿ ⣿⣿⣤⠤⠂⣠⡄⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣶⣦⡤⢬⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠈⠻⣿⣿⣷⠀⠤⢤⡤⠂⠀⠀⠻⣿⣤⣾⣿⣿⣿⣿ ⠿⠟⠂⢀⣈⣉⡉⢑⡚⠙⠿⠢⣀⠀⠺⠠⠖⢀⣤⡀⠀⠀⢿⣿⣷⠆⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡄⠺⣿⣿⣿⣿⣿⣶⣶⠆⢀⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⡄⠀⠈⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿ ⣀⠴⠚⠋⡙⠉⠳⠄⠁⠀⣸⣆⠘⠟⠀⣶⣶⣤⣿⣿⢰⣷⡀⠈⢁⣿⠟⠀⠀⠈⠛⢿⣿⣿⣿⣿⣉⣀⠚⠀⣿⣦⣈⠉⠛⠛⠿⠗⢀⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠁⡠⢆⣀⠔⠚⡃⠀⠀⠦⠼⣿⣷⠀⣾⣿⣿⣙⣿⣿⡌⢿⣃⣤⠠⠝⠃⠀⣁⠈⠃⠀⠀⠉⠡⣤⠀⠈⠹⡆⠛⠟⠉⣠⣤⡄⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⡀⡇⠀⢠⢎⡠⠅⠀⠀⢀⣀⣩⣿⣯⣿⣿⣿⣿⣿⣯⣀⠘⠈⠻⠁⠰⠂⣀⣤⣴⠋⠛⢲⠾⠋⡀⠀⣷⠀⠛⠀⣴⣿⣿⣿⣿⣶⣶⣿⣏⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿ ⠯⠶⠠⠀⠀⠀⠶⣼⠶⣾⣟⡿⠟⠛⠻⣿⣿⣿⡛⢋⣡⣀⣀⠀⢷⣶⣿⣿⠇⣰⣦⣸⠇⠀⠂⢠⡇⠙⠞⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠐⣶⣦⣷⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠒⠀⢠⡆⠀⠀⠀⠸⠯⠉⣠⣴⣦⣼⠩⠈⠷⡀⢨⡟⢉⣿⣇⣦⡈⣿⠃⠘⢻⣷⠖⠂⣰⠴⠋⠉⣡⡀⢰⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⣧⡈⠛⠻⠛⠻⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿ ⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠻⣿⣧⡀⢠⠸⠏⣰⢿⣿⠉⢻⣷⣷⣄⣙⠋⠉⠁⠀⠀⣀⣤⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠁⠀⠀⠀⢠⣿⣿⣿⣿⡆⠀⢹⠃⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠄⠈⠻⢾⣧⠀⠻⢾⡿⠻⣄⠛⠉⠛⠉⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⢿⡄⠀⢸⠀⠀⠀⠙⠛⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣦⠄⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⡿⠁⠀⠀⠀⢠⣗⡖⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣨⣿⣿⠟⠂⠀⠀⢀⣶⠀⠘⠟⠁⠀⠀⠀⣀⠀⢤⣀⠀⠀⠀⡀⠀⠀⠀⠐⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣼⣿⡏⠀⠀⠀⠀⠀⠈⠙⣿⣿⠗⠉⠀⠀⣤⣬⣿⣿⡿⠋⠀⠀⠀⢀⣄⣼⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣁⡀⠈⠀⠀⠙⣿⠁⠀⠛⣟⡏⣶⠒⢿⣀⡀⠁⠀⢰⣿⣅⠀⠀⠀⠀⢙⠀⠄⠀⢤⣤⠀⢠⡄⢠⣤⣄⡀⠠⣤⣤⣤⡄⠀⣤⣤⣤⣤⠀⣨⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⣥⡀⢀⠀⠀⠙⡟⣹⡿⠁⠀⠀⠀⠀⠘⠟⠻⠟⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠗⠀⠃⢀⠀⠘⢀⣤⡀⠁⣼⡇⢠⣾⣻⠧⠀⢀⠘⠿⣥⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⡇⢸⣶⣿⣷⠀⣽⣿⣿⣷⣤⠜⢿⣿⡇⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣳⣦⣤⢾⡟⠘⠋⠀⠀⠀⠀⠀⠀⢠⡀⣠⣤⠚⠾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠁⠀⠀⠀⠀⠀⢤⣾⣿⠁⣦⠈⠃⣠⡈⠙⠇⣤⣿⡗⢀⠹⡅⠀⠀⠀⡞⠂⠀⠀⢿⣿⣿⣿⡇⠀⣿⣿⠿⠁⢻⣿⣿⠗⠳⠆⠈⠛⡇⢠⣿⠏⠀⠀⠀⠘⠁⠀⠀⠀⠀⣴⣿⣿⣿⡿⠋⠀⠀⠀⡀⠀⠀⠀⠀⠀⠸⠿⢿⣿⡄⠄⠙⠛⠿⣿⣿⣿⣿⣿ ⢀⣤⢤⣶⣶⣿⣶⣤⣼⣿⠁⠼⠇⢰⣾⣧⣤⠆⣄⣿⣿⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⣿⣿⡁⠀⣮⠹⣿⡷⠶⠒⠂⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠋⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⡇⠀⡀⣸⣿⣷⠀⠈⠰⣤⡈⠛⠛⠿⣿