⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠐⠀⠰⠀⠀⠀⢀⢠⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠢⠀⠀⠀⠀⠘⡀⡄⠤⢆⣳⣀⠈⠄⣀⠃⠀⠀⠀⠀⢡⣋⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⢀⡆⢀⣠⣤⣶⣷⣾⣿⣿⣿⣿⡎⢠⢀⡜⣄⠠⡔⡰⠚⡀⠀⠀⠀⠘⡕⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠃⠂⢊⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠃⢁⣀⣨⣶⣵⣿⣴⣧⠀⠀⢀⡠⢜⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐⡆⠁⢀⠀⣲⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠪⡘⠡⢆⢋⠆⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⡀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢭⠕⠉⠀⢄⠍⠙⠻⠿⠿⠟⣿⠟⠉⠀⠀⣥⠓⡌⣎⠲⡤⡔⣒⠮⢣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠁⢆⠀⠀⠀⡀⢕⠂⠉⠉⠿⣿⣿⣿⣿⡋⠁⠀⠀⠀⡀⠀⠀⠀⠢⡀⠀⠀⠀⣠⣓⡀⠀⣀⠤⡘⠊⠁⠀⠀⠘⡇⡎⣍⢣⠥⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⣤⡡⢲⠚⡆⠁⠁⡐⢈⡀⠀⠈⢖⠊⠃⠐⣈⠀⠀⠀⠀⠀⠰⣄⣀⠀⢀⡀⠈⠀⠉⠇⠋⠱⡈⠔⡱⡘⢆⠀⠀⠀⠀⣣⠕⠎⠃⠉⢻⣜⢣⡀⠀⠀ ⠀⠀⣸⡀⠱⠸⠀⠝⡄⠂⢀⣀⠰⡠⠄⢢⠝⠀⠀⡁⠀⠀⠀⠶⡆⠀⢹⣿⡇⠘⣿⣦⡄⠀⠃⠀⠀⢡⠋⣔⡱⠊⢦⡐⡲⢩⡚⡄⠀⠀⠀⠈⣎⢷⣢⠀⠀ ⠀⣘⠉⣳⣌⢂⠃⢠⢜⣐⠉⠀⠀⢰⠀⠹⢧⠀⠎⢀⢀⠀⠹⠺⣧⣤⠼⠛⠓⠲⠟⢻⣗⠈⢠⡄⠤⠸⡈⠁⠀⠀⠘⡬⣑⢣⡱⢥⠀⣀⢤⠤⢮⠁⠀⠀⠀ ⢀⠆⠃⢄⡱⠀⠁⠸⡃⢠⠀⠀⠀⠀⢂⠦⠈⠓⣂⡥⡈⠁⠒⢬⣀⠀⠂⠀⠀⣀⣴⡿⠋⠈⡍⠰⣙⠦⣑⠀⠀⠀⠀⣸⠔⠃⠋⠁⢙⣆⢫⡜⣣⡄⠀⠀⠀ ⡀⠀⠀⠀⠂⠀⠀⠠⢁⣼⣠⠔⠐⠈⠡⡀⠀⠀⠙⡗⠓⣦⣴⡆⠚⣿⣷⣶⣿⡛⣇⠀⠀⠀⠱⡱⠏⠉⠉⢧⡂⢖⡩⢎⡄⠀⠀⠀⠀⢮⣇⡞⠧⠞⡖⣖⣣ ⠑⡀⠀⢀⢤⣦⣀⡤⣼⣷⠈⣖⠈⠀⠂⠡⠀⢰⣾⠊⣽⣿⣿⣷⣍⣠⣿⢛⣙⣶⣯⣀⣀⠄⡴⠁⠀⠀⠀⠘⡜⢢⠜⣢⢹⠀⣀⠤⡤⢮⠁⠀⠀⠀⠸⣱⢥ ⠃⢩⠀⠈⡸⢽⣿⣇⠘⠛⠀⠘⠖⠀⠓⠉⢊⣿⣷⣷⣉⣰⢴⣴⣨⡟⣿⣿⣿⣿⣿⣿⣶⣺⠁⠀⠀⠀⠀⠀⣜⠧⠓⠉⠀⠘⡵⣹⡘⠧⡇⠀⠀⠀⣀⡵⠚ ⠀⠀⢃⠂⢠⡈⠓⢄⠀⠀⠀⠀⠘⡄⠀⣘⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢳⢦⠹⠣⠛⢖⣖⡛⣦⢝⡄ ⣀⠤⠰⡊⠁⠀⠀⠘⡡⡀⠀⠀⠀⠸⣴⣾⣿⣿⣿⡿⠃⠈⠹⣿⣿⣿⣿⡿⠟⠋⣉⠩⠃⠀⠀⠀⡀⠀⠀⠀⠀⠹⣿⣶⣤⠖⣮⠀⠀⠀⠀⣈⣾⣿⡜⣮⠶ ⡀⠀⠄⣐⠀⠀⠀⠀⣰⠍⠂⢄⠀⠀⠸⣿⣿⣿⡟⠃⠀⠀⢀⡚⠛⢻⠏⡦⡃⠈⡀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢹⣿⣟⡚⢦⣣⠀⠀⢾⣿⡿⣿⠏⠁⠀ ⠰⣀⡂⠤⢦⠂⠀⠁⠈⠆⠀⠀⠑⠄⣠⢋⡉⠍⠜⠐⠀⢈⠀⠘⡀⢾⡴⢀⡎⡰⠃⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⢻⣏⠼⠣⠒⢣⢛⣏⠀⠀⣿⡅⠀⠀ ⠀⠁⠀⠀⠀⡂⠁⠈⠄⠰⠀⡀⠄⡀⢢⠁⠀⠀⠀⠘⡀⠀⣀⡀⣢⣼⣿⣿⣶⠃⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠠⠀⠀⠀⠁⠀⠢⢀⠀⢟⡼⣤⣶⣷⣧⡄⠀ ⠀⠀⠀⠀⠀⣘⠄⠓⠈⠁⠐⡌⠐⠐⠀⠣⠀⠀⠀⠀⠑⢾⣮⣬⣾⣿⣿⣿⣏⠀⠀⠀⣀⣼⣿⣿⣿⡇⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⢣⣼⠚⠉⡟⠲⠛⠀⠀ ⠀⠀⠐⠆⠡⠀⢆⠀⠀⠀⠀⢃⢠⡈⠴⠘⢒⠀⣉⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⣛⠿⣻⣿⣿⣯⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡃⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠈⢄⠁⣈⠄⡀⠄⡀⠒⠄⠀⠀⠀⠈⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⠀⠀⠸⡃⢶⣽⣿⣿⣿⣿⣿⣿⣆⡀⢀⣶⣦⠆⢀⡿⡿⡹⢤⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠐⡄⠂⠐⠠⠣⠀⠀⠀⡀⢼⣿⣿⣿⣿⣿⣿⣿⡿⡡⢆⠘⠀⡀⢄⣛⣿⣿⣿⣿⣿⣿⣿⡣⢿⣿⣯⣀⡡⢼⠋⠁⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⢈⠤⠡⠒⢃⠄⡁⢂⠌⡿⣿⣿⣿⣿⣿⣿⡷⠔⠋⣇⣋⠔⡩⢿⣿⣿⣿⣿⣿⣿⣿⡗⠋⢻⣿⣖⠹⣎⢣⠀⠀⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠈⢆⠐⣀⢂⢘⡙⣿⣿⣿⣿⣿⣷⠀⠀⢸⡄⣞⣘⠼⢿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣎⢳⡬⠃⢁⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢬⠐⠈⠀⠀⠨⡐⢛⢿⣿⣿⣿⣇⣀⠤⣗⠉⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣅⠤⣿⠎⠁⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠇⠀⠀⠀⠀⠱⠰⠨⠙⠛⢿⣿⣦⡣⠽⡆⠀⠀⠀⠀⡻⠿⠿⣿⣿⠿⠚⠁⠋⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠵⠄⠀⠀⠀⠈⣜⢙⣹⢒⠹⣦⣖⡢⡝⠵⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀