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