⠀⠀⠀⠀⠀⠠⠐⡌⢬⢣⣯⣷⣿⠿⡓⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢆⠀⠀⠀⠀⠈⠁⠉⠻⢿⣿⣿⣿⡭⡝⢮⡱⢍⠦⠱⡀⠆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠁⣚⢨⡱⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠁⠠⠹⣹⣷⡝⣭⢣⡙⡌⢎⠱⡈⠔⡀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠂⣿⣿⣷⠛⡏⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⡌⢲⡍⡜⢢⠑⡌⡐⠠⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢢⢹⣿⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡒⡜⡸⣀⠣⠐⠤⢁⠂⠁⠀⠀⠀ ⠀⠀⠀⠀⠐⠠⠘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣧⢨⡑⠤⢡⢉⡐⢀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠌⡐⠰⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣠⣀⣄⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢿⡀⢎⡑⢂⠢⠐⢂⠠⠁⠀⠀⠀ ⠀⠀⠀⠀⡐⠀⣾⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⢸⣇⣾⣜⡣⠌⢡⠂⡀⠄⠀⠀⠀ ⠀⠀⠀⠀⠄⡁⢿⣿⠃⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⡿⠞⡛⢻⢦⠀⠐⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢀⠸⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢻⢣⠿⣿⣿⣿⣿⣿⣿⣿⠿⡘⢃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡘⢃⠄⡇⠀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⢁⠂⡀⢳⣅⠀⠀⠀⣼⣶⣤⡄⢀⠀⠀⠀⢈⠁⠊⠌⠑⠛⠛⠋⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⡜⠠⠁⠆⡅⠀⢈⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⡐⢀⣼⣟⠄⠀⠀⢺⣿⣿⡟⠤⡈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠠⢉⠄⠀⠀⠀⠀⠀⠒⡠⢁⠊⠄⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡁⠐⢸⣿⡙⢇⡂⠀⢸⣿⣿⡝⠠⣁⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠀⠀⠀⠀⠀⠡⠐⠠⢈⠆⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⠘⣯⠳⡄⠣⡀⠈⣿⣿⠅⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⠀⠀⠀⠀⠀⠀⣀⠠⡄⠀⠠⠂⠀⠀⠀⠀⠁⠌⠠⣁⠂⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⢡⠓⣌⢣⠃⠀⢹⠇⠀⠀⠀⠀⠀⠀⠠⢐⠀⢀⡀⠀⠀⠀⢀⡀⠀⣀⣠⣞⠇⠀⠀⠀⠀⠀⡀⠀⢫⠗⡌⠄⠠⠁⠀⠀⠀⠀⠀⢈⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠣⠌⠦⠤⠀⠘⣠⡤⠄⡀⠀⠀⠀⠀⠀⠙⢶⣶⣥⢮⣬⣷⣖⣣⢙⣿⠊⠀⠀⠀⠀⠀⠀⡄⠂⠀⢫⠔⠈⠀⡈⠰⡀⠀⠀⠀⠀⠘⠀⠀⠀⠂⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⡙⡤⠀⠀⢱⣿⣿⡿⠁⢠⣤⡀⠀⠀⠀⠉⠿⡙⣯⣷⣟⡮⡙⠃⠀⠀⢀⠠⠀⠤⠀⡆⠁⠀⠡⠂⠈⠀⠀⠡⢛⣧⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢼⠀⠀⠘⣿⣿⡟⠀⠸⢿⣿⡐⢄⠀⢀⠀⠀⢸⠻⣜⠱⠀⠀⠀⠀⠈⠐⠂⠎⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⣷⡄⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠈⡁⠀⣸⣿⢫⢣⢇⠀⠫⣿⣿⣦⣬⣤⠆⠁⠠⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡜⡧⠀⠂⠀⡀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠠⢀⣿⡟⠺⠀⠀⠀⠀⠈⠛⠩⠡⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⡃⠀⠠⠁⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠠⠁⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⢧⡈⠔⡀⢁⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠃⠄⣿⣿⣶⡄⠂⡄⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠠⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⠴⠁⡆⢿⣿⣿⣿⣦⡂⢡⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⡀⢂⠀⢳⡄⠀⠀⠀⠀⠀⠀⢸⣿⠣⢌⡐⢄⢂⡐⢠⢀⠂⠄⠠⢀⠀⠌⡀⠀⠀⠀⠀⠀⠀⢀⡴⢢⠍⠀⠀⡇⢸⢿⣿⣿⣿⣿⣦⣌⣂⠅⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢐⣠⠊⣴⣿⡿⣷⣆⠀⠀⠀⠀⢸⣿⣙⢦⡜⣬⣒⣬⢃⡮⡜⣌⢣⢆⡱⢠⠐⠀⠀⠀⢠⣶⢾⠯⡜⠁⠀⠀⠀⠇⢈⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠐⠈⡄⢳⣶⣿⣿⣿⣿⠑⠁⠙⣧⡄⠀⠀⠀⢻⣾⣯⣿⣵⣿⣾⣯⣷⣿⣮⡟⣼⣬⢳⠀⠀⠀⠐⣿⣿⢹⡎⠀⠀⠀⠀⠀⠀⠀⠚⣼⣭⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⠈⣤⣵⣾⣿⣿⣿⣿⣿⡥⠃⠀⠀⠈⠛⢿⣷⣄⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣟⣦⣤⢶⣎⠽⣘⠧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⢠⢛⡞⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢄⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⠀⠀⢀⠀⠀⠀⠌⠻⠿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠾⢯⠟⡳⢬⠣⠍⠀⢀⠐⠠⠀⠀⠀⠀⠀⠀⢂⠡⢊⠜⣱⢻⣿⣿⠻⣿⣿ ⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠂⠀⠀⠀⢌⡑⢢⠌⡛⢿⣿⡿⣿⣻⣿⣿⣿⣞⣯⡽⣎⠼⣁⠦⠑⠀⡐⡈⠄⡁⠀⠀⠀⠀⠀⠀⠀⠂⠌⠒⡈⠇⠮⡝⡎⢸⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠌⡀⠀⠀⠀⠢⢌⡡⢚⡄⢂⠘⠿⣟⣿⣿⣿⣿⣿⣿⣿⣽⡳⡍⠆⠁⢆⠰⠐⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠐⠈⡑⠨⠑⠠⡑ ⣿⣿⡿⣟⠫⣝⣿⣿⣿⣿⣿⡟⠎⠀⠀⠀⠐⠠⠀⠀⠀⠀⠐⢢⢑⠣⣜⢃⡴⠉⠈⠙⠻⠿⠿⠿⠻⠛⠁⡁⢄⠢⣉⠢⣁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠐ ⠻⣍⠳⢀⠃⡘⠿⣿⣿⣳⠫⡌⠀⠀⠀⠠⠁⢂⠁⠀⠀⠀⠀⠀⢋⠶⢥⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠊⡔⢢⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡑⠤⢁⠂⠂⡀⠀⠈⠋⠁⠀⠀⠀⠀⢀⠂⡁⠂⠌⠀⠀⠀⠀⠀⠈⠯⠏⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⢇⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠐⠂⠁⡨⠊⠀⠐⠀⠀⠀⠁⠀⠀⠀⠐⠢⠄⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠁⠐⠠⠐⠀⠀⠀⠀⠀⠀⠀