⠀⠐⡀⢀⠄⡀⢠⠀⡠⢀⠠⢀⠠⡀⢐⠠⢀⠂⢄⠂⠄⡂⠄⢂⠄⡐⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠄⡀⢀⠀⡀⢀⠀⡀⠀⣀⡐⢌⠒⡌⡡⣐⡀⢀⠀⡀⢀⠀⠄ ⡁⠐⠀⠄⢂⠠⢀⠐⠀⠄⡐⢀⠂⠡⡀⠌⢠⠈⠄⠌⡐⠠⢈⠄⠂⠄⢁⣈⣠⣤⣤⣶⣶⣶⣲⡶⠦⣤⣄⣈⠀⢁⠂⠄⠠⢀⠠⠀⡀⠄⠁⢆⡡⢃⢎⠨⢐⠢⡄⠀⡐⢀⠠⠀⠀ ⡀⠈⠠⢈⠀⡐⠠⢈⠐⡈⡐⠠⠌⠁⠐⠈⠀⠈⠂⠐⠠⠁⢄⣬⣶⣾⣿⣿⣿⣿⣿⡟⣽⣋⢿⣿⣿⣦⣝⢿⣯⣶⣬⡠⢁⠂⠠⠐⠀⡈⠄⠑⠘⠠⣍⢢⠱⡐⠠⠀⡐⡂⠐⠈⠀ ⠀⠈⢀⠂⠐⠠⠌⠀⠈⠀⢀⡠⢤⠤⡀⠀⠀⠀⠀⢀⣠⣾⣿⣟⣿⣽⣿⣿⣯⣟⡼⡿⣵⢼⠟⢻⣯⣿⣿⣷⣟⣿⣿⣿⣷⣬⡀⡁⢂⠀⠐⠈⡀⠌⠐⡈⠋⠀⠀⠀⢰⠈⠢⡀⠀ ⡀⠁⠀⠈⠁⠀⠀⠀⡠⣖⠭⠑⠊⠒⠩⢦⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣮⣷⣟⢻⣜⠀⣺⣿⣯⣷⣿⣿⣞⠿⡽⠿⣿⣿⣶⣄⠈⠄⠁⡀⠂⠌⠀⠀⢈⠐⢈⠀⢆⠀⠈⢄ ⡀⠂⠀⠀⠀⠠⢐⠊⠘⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⣮⣳⣼⣿⣿⣿⣻⣽⣷⣿⢿⣿⣿⣿⣶⣮⣝⠻⣷⡄⣁⠀⠂⠀⠀⠌⡀⠌⢀⠀⠀⢢⠀⠀ ⠀⠀⠀⠀⠀⢀⠃⠀⠃⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⣾⡿⣟⣿⣽⣿⢿⣿⣿⣜⣿⣦⠈⠀⠀⡁⠂⡀⠈⠠⠀⠀⢀⡆⠠ ⠀⠀⠀⠀⠀⢸⠀⠀⠸⡀⠀⠀⡠⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡭⣝⡻⢿⣿⣿⣿⣽⣿⣿⣿⢿⣿⣿⡿⣿⣿⡿⣿⣷⡀⠀⠄⠁⢀⠄⠒⢸⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣄⠀⠀⠣⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠟⣤⢃⡟⡧⣼⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠻⡠⠛⢣⠃⠀⢸⠀⠀⠀⠀⠀ ⠰⣍⠞⣵⠀⠀⠈⠺⡀⠄⠑⠠⣀⢸⣿⣿⣿⣿⡿⡿⣟⢿⣛⢯⣛⡿⡻⣟⢿⡿⣷⣬⢻⡴⣫⣞⣵⣫⣟⣽⣻⣿⣿⣿⣿⣿⣷⣿⠿⠛⣍⣩⣝⡦⢄⠈⠱⠀⠀⠈⠀⡀⠔⠁⠀ ⢆⢪⢝⡠⡖⣄⠀⡀⢂⠉⠛⠋⠵⠯⣵⣿⡻⣕⣫⠵⣋⢶⡝⢧⡝⢮⠵⣩⠞⠼⣱⡚⣏⠟⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣴⣿⠟⠻⠛⢻⣻⣷⣄⠈⡂⠔⢈⡀⡈⢄⡠ ⣊⠴⡽⣱⡙⡎⢀⠐⠈⠀⠀⢁⢀⠴⢯⠶⠽⠈⢣⠙⡨⠃⢉⡍⠃⠀⠀⠀⠀⠀⡀⠀⣬⠉⡔⠋⠸⠭⢞⠻⠫⠽⣭⢻⣿⣿⢫⣽⣿⠿⣦⡀⠀⡼⠋⠙⣞⡆⢾⢨⠩⠔⡵⠊⠀ ⢬⠳⣍⠎⠉⠐⠀⠀⠀⢀⠈⡐⠁⡴⠁⠀⠀⢠⠃⠖⢒⠖⠅⠁⠀⠀⠀⠀⠀⢠⠁⢠⢿⠀⠃⠀⠀⠀⠀⠀⠀⠀⢹⡱⣹⣿⡷⣿⣇⠀⠀⢉⡾⢅⠀⠀⣿⣹⣍⠦⢑⣊⡠⠀⢁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⢠⢺⠃⠀⠀⠀⠆⣌⡴⡃⠀⠸⠀⡄⠀⡀⠀⢀⠃⣠⠫⠌⣆⢰⠀⠀⠀⠂⠀⠀⠀⠘⡷⠈⣞⣿⣿⣿⣷⣶⣮⣄⣀⣹⣶⣿⡾⠠⣊⠄⡂⢄⡉⠇ ⠀⠀⠀⠀⠀⢀⠀⠀⢠⠃⡕⢡⠉⡀⠌⠐⣸⣸⢟⠛⢛⣿⡤⡄⣇⠁⠀⢹⡌⡺⠁⠀⠀⠱⡈⡀⠀⠀⢣⠀⠀⠀⠀⡇⡆⠁⢻⣿⣾⣿⣿⣷⣽⣾⣿⢟⣿⠣⢼⢁⠮⠜⡠⢃⠎ ⠀⠀⠀⠀⠄⠀⠀⠀⡆⡜⠀⡈⠂⡄⡐⠀⡆⡿⠀⣰⣿⣿⡇⢣⢹⣮⡡⢰⠋⢀⡠⠭⢴⣦⣱⡇⠀⠀⡄⠀⠀⠀⠀⡇⢰⢸⠀⢻⣿⣿⣾⣯⢿⣿⣿⣿⢅⡳⢤⠻⣠⠳⣁⢎⠲ ⠀⠀⠀⠀⠀⠂⠀⠀⠷⠀⠀⢃⢱⠸⣤⠁⣿⡇⢃⢺⠏⠴⡏⠀⠙⠀⠉⠚⠂⠀⠈⣨⣶⣿⣿⢷⣄⣼⠁⠀⠀⡀⢀⡃⠈⠐⠀⠀⣿⣿⣿⣿⣟⣾⡿⣾⣦⢗⢓⡨⢆⠫⡁⠠⠀ ⠀⠀⠀⠀⠠⠀⠀⠀⠀⠨⣭⢝⡸⣦⡹⣗⣯⠇⠠⠘⠂⠔⠁⠀⠀⠀⡀⠀⠀⠀⢰⣿⠿⢻⣿⡏⣿⣅⠀⠠⠀⠀⡌⠇⢰⠌⢀⠁⡿⣿⣿⣿⣯⣿⣿⡏⠀⠠⠑⢒⠚⠌⠡⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠳⢿⡭⣛⢾⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠰⣉⠈⢉⡟⣱⠁⠀⠄⠐⠀⡝⣸⣰⡿⣾⠀⣰⡇⣿⣿⣿⣿⣿⠟⠀⠆⢀⣼⠴⡲⣌⠀⠂⠄ ⠀⠀⠀⠀⠐⡀⠀⠀⢀⠔⡕⠀⢀⢸⢡⡝⡾⡀⠀⠀⠠⠀⡗⡒⡒⠤⡀⠀⠀⠄⠀⠠⡨⢕⡡⠢⠐⢂⠂⡰⡺⠡⠃⠉⠑⠏⣴⢻⡼⣿⣿⠿⠋⠁⠀⠀⢀⣉⡲⣫⠵⡡⣗⡆⠀ ⠀⠀⠀⠀⠀⢀⠀⡠⠡⢼⠀⠀⠄⢸⣞⠊⣠⡶⣄⠀⠀⠀⢧⠑⡌⠢⠅⠀⠀⠠⠀⢄⣠⣏⢢⣡⣥⠶⣊⡜⣴⣡⠤⡤⢀⣀⡈⠛⢕⠁⠠⠀⢀⣐⡄⠀⢻⢲⢭⣲⢝⠝⣦⢳⠀ ⠀⠀⠀⢀⠄⠁⢰⣑⠎⡆⠌⡄⠠⢿⢁⣺⠯⣼⣹⣓⢦⣀⠀⠐⠀⠐⠁⠀⠀⢀⣀⣴⠺⢍⡲⡷⣜⣟⠧⠊⣟⣦⣙⣛⣣⣷⣚⠿⡒⠃⠉⡁⠒⠠⢤⣉⠘⠣⢎⣎⢏⡞⡆⠁⠀ ⠀⠀⠀⠁⠀⠀⠈⠺⠀⢱⡆⢷⡡⠘⡱⣏⢷⣹⢖⣏⢮⠁⠁⠂⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣳⠊⠀⡀⢰⣿⣿⣿⣿⣿⣿⣷⡗⣮⡢⡁⢀⠂⠁⡀⠅⢋⠐⠠⡙⢞⠑⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⡕⢜⣡⣏⡺⡼⣫⡜⡇⢀⣴⣿⣾⣿⣿⣿⣿⡿⣿⣿⣿⢿⡓⠁⡀⠂⡠⣺⣿⣿⣿⣿⣿⣿⣿⣿⡶⣯⢮⣄⠑⡅⢐⡈⠌⢷⡤⠬⣪⡄⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⠐⢻⢠⢩⢠⠈⢳⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⢫⠋⡄⠁⢠⡎⢠⢹⣿⣿⣿⣿⣿⠈⣿⣿⣿⣯⣿⣾⡆⠚⣦⡔⡆⡌⡜⣷⣬⢢⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠐⠀⢁⢄⠀⠇⢸⣨⢦⣤⡷⠊⠉⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠷⠖⣒⢉⢂⣰⠏⣸⣿⣿⣿⣿⣿⠀⢼⣿⣿⣿⣷⣿⣿⡔⢩⣧⡱⡐⠃⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⡎⣂⠀⠠⠀⡟⢸⣠⠾⠿⡷⢿⡟⠓⠒⠂⠑⢆⢄⢀⣼⣿⣿⣿⣿⣿⣿⣶⣮⣤⣲⣶⣾⡿⠋⣼⣿⣿⣿⣻⣽⣿⡘⣺⣿⣿⣿⣿⣿⣿⣷⢹⣷⣳⣃⣟⣾⣿⣿⣿⡇⠀ ⠀⠀⠀⠸⣆⣧⡀⣠⡾⣾⣥⣿⣦⡤⣀⠀⠀⠉⠣⢂⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣎⠉⠉⣉⢙⡻⢿⠟⠁⠁⠴⠊⠉⠙⠻⣿⣯⣾⣿⣷⣿⣿⣿⣿⣿⣿⢷⣶ ⠀⠀⠀⠀⠑⣯⣻⣽⡻⡼⢛⢿⣿⣿⣷⣜⡄⠀⠀⢀⠍⢻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⠾⣶⣶⣾⠁⠀⠶⠀⠘⠀⠀⠀⠀⠐⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⠻ ⠀⠐⠀⠂⢰⣿⢳⢧⡿⣤⡟⢤⣻⣿⣿⣿⣧⠀⢀⢊⢀⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣾⡿⣻⣿⣿⡄⠀⠀⠀⠀⡀⠄⠠⠀⢢⣬⢻⡿⣿⣿⠿⣷⢻⠟⢟⣻⣷ ⡀⠠⢀⠂⠘⣿⣯⣷⣿⣿⢿⣿⣿⣿⣿⣿⡟⢀⠒⣡⠂⢎⡂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣾⣿⣿⣿⣏⣶⣤⣄⠠⠀⠠⣀⡴⢯⢵⠸⠉⠁⠀⢠⣲⠯⣇⣾⣃⢻ ⠀⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡠⠣⡄⢍⢆⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣣⠞⣽⠲⡖⣦⣫⣝⡵⣲⢤⣄⣚⣬⣿⡿⣿⣿⣿⣿ ⡀⢀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⡿⢃⠢⣁⠣⢌⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣷⣾⣿⣿⣿⣿⢿⣝⢯⡯⣟