⣿⣿⣿⣿⣿⢿⣻⣟⠏⡐⢢⡙⠠⢡⠘⣌⠱⢈⠆⡱⢌⠲⡱⡈⢆⡱⢊⠖⣩⢒⡱⢊⠖⡱⢊⠖⡱⢊⠖⣡⢋⠖⡱⢊⡕⢪⢱⠩⢖⡡⣓⠸⠌⡜⢠⠁⠀⠀⠀⠀⡰⢉⡎⣿⢿ ⣿⣿⣿⣿⣻⣿⢿⣏⠎⣴⠃⡀⢒⡁⠎⠀⠐⡈⡜⡐⢊⠥⡑⡌⢢⠐⢣⠘⡰⠌⡒⠩⣌⠱⡉⢬⢑⢊⡜⡐⢪⢘⡡⠣⢜⠣⢎⡙⢆⠳⣌⠳⡈⠔⠡⠂⠀⠀⠀⢂⡐⢣⠘⡜⣞ ⣿⣿⣿⣿⣿⣽⣿⡯⠜⠁⡀⠜⡠⠂⠀⠀⠡⠐⠰⡈⠆⢢⠑⡌⠰⢌⠢⢡⡐⠤⣁⠣⢄⠣⡜⢠⢊⠴⡠⢍⡒⠦⣅⠳⣌⠳⢬⡘⡌⠧⣌⠱⡘⠤⠀⠀⠀⠀⡐⠀⡐⢂⠡⢸⠼ ⣿⣿⣿⣿⣽⣿⣿⡇⠐⠠⠁⠂⠀⠀⠀⠀⠤⢁⠱⠐⡈⠄⢊⠀⡁⢂⠁⠆⠐⠈⡀⠂⠌⡐⠈⢄⠨⠐⠠⠡⠌⡑⢄⠣⢤⠉⠦⡑⠬⡑⠤⡁⠈⠐⠀⠀⠀⠀⠄⠁⠠⠁⠄⣹⣚ ⣿⣿⣿⣿⣿⣿⣿⡇⢈⡔⠀⠀⠀⢀⡤⠐⢂⠌⢠⠁⠀⠂⠄⡀⠀⠂⠈⠀⡁⠂⢄⠡⠊⠄⢃⠐⠌⡁⠂⡑⠨⠐⡌⣘⠢⣙⠰⣉⠒⡅⠒⠠⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⢀⠶⣱ ⣿⣿⣿⣿⣿⣿⣿⢄⡾⠁⠀⢀⡴⠛⡀⠱⡈⠄⢂⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠡⠀⠂⠈⠄⠂⠀⢂⠠⠁⠄⠡⡈⠔⠠⡑⠠⢃⠄⢣⠠⠁⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢨⢞⣱ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⡴⠋⢀⠢⢁⠃⡜⡐⠠⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠠⠈⡔⢈⠐⡈⠌⡀⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢫⡖ ⣿⣿⣿⣿⣿⣿⠁⠀⡀⠈⢀⠢⢁⠢⢁⠎⡰⣩⠐⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡳⣽ ⣿⣿⣿⣿⣿⡇⠀⠄⣀⠃⠄⠸⢀⢇⣸⣼⣿⣿⡄⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⣻⢧ ⣿⣿⣿⣿⣿⣇⣤⢢⣄⣎⣶⣵⣿⣿⣿⣿⣿⡟⠰⣡⠈⣿⣦⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣏⡷⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠣⠆⡁⠔⡠⢙⢿⣿⣦⣄⡀⠀⢂⠐⠠⠁⠐⠠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⢻⣼⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⠯⡙⠔⡨⢐⠈⡐⠠⠑⣀⠂⡙⢿⣿⣿⣿⣶⣬⣦⣵⣼⣤⣷⣬⣶⣤⣤⡀⠌⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣼⣿⣽⢳⣯⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⢔⡡⢋⠔⡁⢣⠐⡡⠂⡄⢁⠢⠐⠌⡄⠠⢍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⢀⣾⣿⣳⣭⣿⣿⢿⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠲⡈⢜⡠⢃⡔⢡⠐⡄⢢⠁⠘⣎⠡⢂⡐⠠⠌⢛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢈⠀⠀⠀⠀⠀⠀⠀⣀⠡⠈⠀⣰⣿⣟⣾⣿⣿⡟⣯⠷⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠠⢒⣥⡾⣄⣫⣐⢹⠀⠌⣿⢁⠲⣈⠱⣈⠆⡍⢢⢩⠐⢢⢉⡛⠿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⡐⠤⠁⣠⣾⣿⣿⣿⣿⣟⣧⢿⣹⣟⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣷⣯⣾⡄⠂⣿⢠⠓⡬⡑⣆⡚⣔⢣⢦⡙⢢⡁⢦⠑⡤⢉⠻⢿⣿⣿⠄⠀⠀⠀⠀⠀⢦⣼⣿⣿⣿⣿⣿⣿⣳⣟⡾⣯⢷⣯⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠐⢾⣿⣿⣿⣿⡇⠠⣿⢢⢛⡔⣳⣬⣷⣮⣿⣶⣝⣧⣝⡤⢋⠔⡩⢐⠢⢍⠿⣧⠀⠀⠀⠌⣿⣿⠿⠛⢿⣿⣿⣿⣟⣿⣾⣻⣽⣻⣞⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣤⣿⡇⢹⡟⣬⠳⣼⣷⡿⠟⠛⣿⣿⣿⣿⣿⣾⣱⣎⠥⣉⠖⡩⠜⠃⠀⠀⣀⣶⡿⣋⣴⣾⣿⣿⣿⣿⣿⣿⣷⣿⢯⣷⣟⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣦⣘⢿⣿⣿⣿⣿⠃⣾⡗⢢⢻⣿⡿⠁⠀⣹⣿⣿⠿⣿⣿⣿⣿⣾⣕⢣⡚⣅⠃⠀⠀⣴⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣹⣿⣿⣿⣿⠋⠀⣷⠏⡼⣹⣿⡇⠀⠀⣿⣿⣯⣤⣿⣿⡏⢻⣿⡇⠂⠛⠚⠀⢀⣾⡿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢩⠉⠉⠉⠀⠀⣴⢣⢞⡰⣷⣻⣷⡄⠀⢻⣿⡿⣿⣿⡿⢁⣰⡿⠁⠀⠀⠀⠀⣼⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⡀⠀⠀⢀⡾⢏⡇⢮⠱⢿⣳⣿⡿⢿⣶⣼⣿⣿⡿⢟⣫⠋⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡆⡥⠌⠁⠀⣰⠟⡳⢎⡙⢦⡉⢎⡝⢎⠿⢿⢿⣾⣧⠷⠽⠟⠉⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⣠⠿⢈⠒⢩⠚⠤⡙⢤⢊⢌⢂⢃⡒⠒⣄⢃⠖⡒⠤⠶⠀⠀⣼⣼⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠉⠀⠀⠀⠀⠈⠐⢡⠊⡌⢲⡌⢢⢱⠉⡖⣬⠒⡕⠚⢠⠉⡇⢸⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠑⢦⡑⢎⡌⣓⠲⣉⠶⡑⢊⢬⠇⢡⣿⠘⢿⣽⣿⣟⣿⣻⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢧⡙⡦⢜⠢⡝⠤⠓⠌⢠⡞⢀⣾⣿⣛⣶⣝⡶⣛⣾⣳⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⣣⡝⡞⡌⠳⢌⠡⠋⠀⠈⢀⣾⣿⣿⣿⣿⣿⣿⣯⣷⣿⣯⣷⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠚⠩⠘⠔⢣⠞⡵⣈⠓⡌⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠒⠆⠄⠀⠀⢀⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠂⡙⢶⡡⢃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣆⣶⢠⣶⣿⣯⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠘⢢⠕⠂⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣾⣷⣯⡿⣭⡉⠀⠀⠈⠉⠛⢶⣄⠀⡭⢊⠄⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠰⣿⣿⣿⣿⣷⡹⣟⡟⡷⠧⢦⡀⠹⣦⣳⡁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿