⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠛⣵⠀⢀⠀⠀⠀⠀⢍⠙⠛⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⣴⣾⠁⣰⡇⠀⢰⠀⠀⠀⠀⠈⡄⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣲⠥⡸⡆⠀⡜⣾⢁⣼⠋⣥⠀⠈⠀⠀⠀⠀⠀⣧⠀⠀⠀⢸⣌⣿⣟⣇⠀⠀⠀⠀⠀⠎⠰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠲⡫⡳⠡⢁⠇⢰⣼⡇⣾⠗⠂⢧⠄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣿⣿⣿⣿⣿⡄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⠎⡜⢠⠃⢂⠤⣤⣿⡷⢕⣀⣀⠈⣶⠁⠀⢀⢀⣾⣼⡉⡇⠀⣴⣿⣿⣿⣿⣿⣇⠀⢀⠄⠛⡇⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡱⠒⡏⠀⠁⠃⣶⡁⡌⢹⣿⠀⠹⠭⠋⠀⢰⠀⢀⣆⡾⡻⣿⡧⠒⣾⣿⠃⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠡⠚⠒⠉⡰⢐⢁⡽⡀⠜⠁⠀⠀⠀⠀⠀⡆⢀⣿⡯⠖⠁⢨⣚⠛⢸⠇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠤⢀⡀⠀⠳⠄⠐⠀⠀⠀⠀⠀⠀⢀⣴⢿⠁⠀⠀⡦⠊⠀⣨⡾⠀⠱⠀⠀⠀⠀⠀⠀⠼⡊⠙⠉⠀⠀⢀⣋⠬⣨⡎⠀⠀⠀⠀⣞⣾⣿⢀⡀⠀⠀⠀⠀⠀⠀⣠⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡾⣛⣁⣀⠀⠀⠁⠠⡀⢍⠲⣄⠀⠀⠀⠀⠀⠀⡠⡊⡎⠀⠂⠀⠘⢓⣶⠋⠁⠀⠀⠸⣀⢤⣤⠤⢠⠀⠀⠀⠀⠀⠀⢀⠖⢰⢾⡿⠀⠀⠀⡜⣰⠟⢹⡿⣼⡇⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⡻⢋⠩⢄⠀⠀⠈⠒⢄⠀⠈⠆⠑⢄⠑⢄⠀⠀⠀⡐⡱⢁⡇⢸⣀⡀⢀⡃⢻⠀⠀⠀⠀⠀⡄⠿⠑⠊⠁⠀⠀⠀⠀⠀⢠⡾⠁⠈⣿⣧⣀⣴⣎⡼⣳⣲⣿⠇⠨⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⢠⡞⡉⠄⡆⡄⠀⠈⢢⠀⠀⠀⠢⠀⠀⡆⠹⡷⣌⣆⠀⣴⠝⠋⠉⠀⠐⢄⠀⠄⠀⠻⠦⡀⠀⠀⠀⢰⠀⠀⠀⢀⣀⣴⠖⠈⢀⡠⣓⣵⣶⣿⣿⣿⣿⣯⡶⠭⠗⠁⠀⠀⠀⠀⠀⣴⡐⠀⠀⠲⣿ ⠀⠀⠀⠀⠀⠀⡟⡰⢁⠀⠰⡐⡀⠀⠀⢣⠀⠀⠰⣵⡀⠼⡀⢷⡈⢿⣾⡁⣀⣄⡀⠈⢄⠀⠁⠄⠀⠈⠂⡨⣦⡀⠀⠈⠂⠲⡟⢹⠈⣄⢄⣶⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⠀⠀⠀⠀⡤⠊⠟⠐⢇⠀⠀⣿ ⠀⠀⠀⠀⠀⢠⢢⢑⢸⠶⠀⡈⠺⡄⠀⠡⢣⠀⠀⡇⣷⢸⣣⠀⢱⡿⠛⠛⠫⠾⣽⣳⣤⡆⠀⠸⡄⠀⠀⠘⡝⡗⢄⡀⢀⣀⣧⠸⠪⢴⣟⡻⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⢈⢀⡀⠀⡼⡃⠀⠀⣿ ⠀⠀⠀⠀⠀⡏⠈⢸⠀⠷⣃⢹⢷⡀⢆⠀⣧⢇⡀⠀⣸⣦⠙⢠⡏⡀⠀⡀⠀⠀⠀⠙⠻⡇⡀⠀⠛⡄⠀⡆⢈⡘⣧⢇⠀⠀⢹⡆⡀⣻⡏⢀⣼⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⡙⣵⣄⡀⠀⠀⠉⢾⣼⡐⠁⠀⢀⣿ ⠀⠀⠀⠀⠀⠃⡆⡟⠀⠈⠋⠀⠧⠁⠀⡓⢷⠹⣌⠟⢴⢻⠀⣦⢣⠃⢰⡇⠀⠄⠀⠀⠐⣧⠀⡜⢢⡇⡇⡇⠈⡇⣿⣯⣻⡛⢿⡷⡿⠋⣴⣿⣿⣿⣿⡾⠛⢛⣛⣛⣻⣿⣿⠟⡹⣿⣝⠢⣄⠀⠀⠀⠛⠛⢦⣾⠻ ⠀⠀⠀⠀⠀⡄⠀⡗⠄⡀⠀⠀⠀⠔⠊⠀⣀⣀⡟⣵⣺⣼⢜⢁⠈⡅⠀⢇⠀⣧⠚⡠⡀⢻⠀⠱⡊⣲⢥⡇⠀⣧⡟⣿⣷⣷⣾⣀⣡⣾⣿⣿⡿⠛⢉⣴⣾⣿⣿⣿⣿⣿⣿⣧⠚⠛⣍⡻⢿⣷⣤⡀⠀⠐⢠⡟⠀ ⠀⠀⠀⠀⠀⣇⠸⣦⣦⣬⡂⠀⠀⠠⡾⠻⣿⠏⠙⡁⣿⠡⡪⢸⡦⣷⠈⠈⠀⠘⣢⣼⣇⢸⠀⠀⣿⠁⣼⡇⠀⣿⣇⢿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⣿⠿⠋⠁⣀⣿⣿⣿⣿⣧⡀⠈⠻⣦⡙⣿⡷⣀⣀⢈⣿⠀ ⠀⠀⠀⠀⠀⢻⡄⣷⠙⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⠇⡿⠘⣱⢸⢃⢸⠇⠀⠀⠀⢻⣿⢈⠎⠀⠰⠛⡻⣿⡇⠀⣿⣿⡸⣿⣿⣿⣿⠟⠁⢀⣴⣿⣿⣿⠃⠀⣀⣶⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠻⢺⣧⢹⢙⠄⠄⠀ ⠀⠀⠀⠀⠀⠞⠜⢜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣇⣿⢹⢸⡜⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⡄⡰⣢⣿⣧⢰⢹⣿⣷⡹⣿⠟⠙⣆⣴⣿⣿⣿⣿⣇⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣆⣀⣶⠆⣿⣾⡏⠀⠀⠀ ⠀⠀⠀⠀⠺⢦⠈⣞⣹⡂⠀⠀⠀⠀⠀⠀⣀⠰⢉⢰⢋⣽⣿⣏⣇⠀⠀⡤⠶⠒⠄⠀⠀⡀⢰⣧⡟⣿⠁⢿⡾⡸⣿⣿⣷⣽⣴⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢇⢀⠚⢄⢧⡏⠙⠂⠀⠀ ⠀⠒⠒⠒⠊⠱⠀⠸⢻⣟⠢⣀⠑⠀⠐⠈⢀⡤⢺⣾⡿⠃⠸⣟⡽⡱⢠⣡⡀⢠⣀⣀⣠⡇⣎⣿⣇⠸⡄⠈⠃⢱⡸⣨⣻⣿⣿⣿⣿⡿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢺⡄⠠⢞⣿⢱⠀⠀⠀⠀ ⠄⠴⡖⠂⡰⡁⢠⠄⠀⠟⠆⠅⣕⠢⠤⡚⣯⣀⣿⠃⠀⢀⡜⢹⣱⣷⣞⢡⠁⠀⡿⠟⣿⢠⣹⠛⠻⣦⣿⡄⠀⢜⡵⣹⣿⠃⠘⢿⡻⣷⢻⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣦⠛⣄⣆⠿⣸⠀⠀⠀⠀ ⡐⠀⠙⡴⢛⣲⣸⢉⣱⠋⣄⢊⢾⢐⣾⣷⣙⣿⡃⢀⣴⡺⠁⠈⣇⢁⣷⠿⠏⠑⢠⠜⡙⣸⡹⠀⠀⢸⢿⣿⣄⠀⠻⡸⡇⠀⠀⠈⣿⣿⢸⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡩⠔⠋⠉⠁⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⡖⡻⠰⢀⡉⠙⠊⠔⠉⠋⣤⣼⡛⠛⠛⢛⠓⠛⠓⠉⠁⠀⠀⠈⢪⡂⢀⡳⢯⡓⠒⢤⠊⠈⡟⢿⡂⠄⠐⢼⣄⠀⣰⣿⣿⢤⣿⣄⣀⣁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣧⠴⢸⠿⠤⠴⢀⡀⢀⣧⣴⣷⠀⠀⠀⠀⠈⠀⠀⠀⠀⢈⣤⠔⢛⣾⡁⠀⠈⠢⠀⠑⠄⡿⡄⠙⠳⣞⡂⣬⠿⣟⣡⣯⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⡉⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⢀⣏⠝⣟⠿⠀⠀⠀⠀⠠⢄⡢⠀⡩⣾⠁⣁⠰⠁⡈⠂⢤⣀⠀⠂⠨⠅⣓⣄⠀⠀⠰⣤⡀⠙⣿⣮⣼⣿⠟⣋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⡀⣀⣈⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠁⠀⠘⡄⠀⠀⠀⠠⠐⠁⠰⠚⡄⢻⠈⢄⠀⠀⠈⠐⠄⣧⠈⠉⠉⠉⠗⢌⠃⠤⡀⠈⢝⣆⠘⢣⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡭⠇⠥⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡄⠀⠀⠀⡠⠊⠀⠀⠘⢷⢤⡀⠢⠀⠀⠀⠀⠈⣆⠀⡄⠐⠘⡦⣑⣢⡈⢢⠀⢻⣇⢸⣿⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⡀⢲⡔⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢀⣀⠎⠀⠀⠀⠀⠘⡧⠤⠂⠛⢄⠀⠀⠀⠀⠈⠈⣯⣓⣦⡄⣠⣖⠻⣿⠢⣉⠢⠀⣧⣿⡏⠉⣶⣇⠀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣟⣴⣾⠀⠀⠀⠀