⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠁⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⠀⠀⠠⣀⠑⠤⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠕⡤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⠊⠑⠳⢆⣐⡀⡀⠀⠘⠉⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⢸⠀⢾⠀⠀⠀⠀⠀⠀⢀⣆⠔⠙⣧⠇⠀⠀⠀⠀⠀⠏⠈⠚⠦⡀⢰⡀⠀⢆⡀⠀⠀⠀⠀⢀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠀⠀⠀⠀⠃⠀⠀⠀⠀⡄⡎⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢰⠞⠡⣇⠀⡟⠀⠀⠀⠀⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣤⢀⠟⠀⠀⠀⠀⠀⠀⡆⢀⠜⠈⠃⠙⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠘⣠⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣟⠋⠀⠀⠀⠀⠀⠀⠸⡁⡏⠀⠀⠀⠀⢠⣔⣒⣒⣶⠄⠀⠀⠀⢀⣐⣫⣭⡥⢭⡤⢤⣧⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣾⣿⣕⠀⠀⠀⡄⠀⢀⢠⠋⠒⣀⡴⠞⢛⡩⠝⠛⠯⣙⠛⣷⣶⣶⣿⢻⠕⠋⣉⡁⠉⠂⢌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠻⠿⡟⠸⢁⠀⣔⣤⠮⠂⣏⣤⣾⣿⡇⢀⣁⠤⠶⠶⠶⠤⢱⣿⡿⠟⣿⡔⠛⠉⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⣴⣾⣷⠸⢮⡀⡍⡑⠷⡿⡿⠿⠿⣿⣧⠁⠀⠀⠀⠀⠀⣀⣾⠟⠀⢡⠸⡻⠶⠦⠤⠴⠴⠖⢻⡇⠀⠀⠀⠀⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⠟⠀⢀⢶⡿⠜⢢⡸⠁⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣾⣿⡆⠀⠈⠛⢇⢀⢇⣟⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠃⠀⢹⣿⠃⠀⠀⠀⠈⣣⡙⠾⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠆⠀⠀⠀⠀⠑⠈⢢⡀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⣐⠐⠂⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢉⠀⠀⠀⠀⠀⠀⠀⠈⠱⡍⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⡀⠀⢊⠄⠀⠀⢠⠀⢀⠀⠀⠀⢰⢳⣵⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠆⠀⠘⠻⡀⠀⠠⠀⠀⠘⡂⠀⠀⢻⡆⢹⠀⠀⠉⠑⠢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⡅⠀⠀⡆⠀⢼⠀⠀⠀⢼⠁⠈⡇⠀⠀⠀⠀⠀⠉⠋⠧⢦⣦⣤⣤⣤⣠⠄⢾⠅⠀⠀⠀⠀⢠⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠈⠂⢢⠀⠀⠀⢀⡀⠐⠖⠀⢱⠀⣀⣸⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⠃⢸⡸⠀⠀⠀⠀⠀⢀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⢂⠀⠸⡁⠀⠀⠀⡨⣾⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⡂⠀⡖⢰⠁⠀⠀⠀⠀⠉⠉⠀⠛⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡹⣿⣿⣦⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠇⠀⠀⢰⠁⢠⠅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡜⠕⡙⣿⣿⣿⣆⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣧⡀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢀⠤⠊⠁⠘⣿⣿⣌⢞⡌⢿⣿⣿⣷⡄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠃⢀⣿⣿⣾⣦⣄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠘⣿⣿⣆⢪⢆⠻⣿⣿⣿⣦⡀⠀⢧⡀⠀⠀⠀⠀⠀⢸⣘⣿⣿⡿⣷⡌⠑⠠⣀⠐⠂⠀⠀⠀⠀⠀⠀ ⠈⠉⢉⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠣⢣⠙⣿⣿⣿⣿⣄⠈⠷⡀⠀⠀⠀⠀⠈⠃⣹⣿⣿⡝⣟⣦⡀⠀⠉⠒⠄⡀⠀⠀⠀⠀ ⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠱⡱⡈⢿⣿⣿⣿⣷⣌⡕⡀⠀⠀⠀⢀⣴⣿⣟⣿⣿⣜⣮⢿⣆⡀⠀⠀⠈⠙⠫⣉⡉