⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣿⣾⣿⣷⣶⣶⣴⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣾⠿⠛⠉⠛⠛⡻⠿⢿⡿⡿⡿⠿⣿⡆⠀⠀⢰⣶⣶⣄⣠⣿⣛⡇ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠠⢠⠛⣧⢸⢣⡄⠀⠘⢿⡇⠀⠀⠙⢿⣿⣟⣛⣿⡏ ⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⡿⣯⡂⠀⠀⠀⠀⢶⢭⣓⡿⣷⠾⡤⢠⠀⢻⠀⠀⠀⠈⢿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⠛⠈⠀⠀⢀⣴⣷⣿⣶⣧⣿⣷⢂⢯⡗⡔⠜⡇⠀⠀⠀⠈⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠴⣛⣯⣿⣿⣿⣿⣿⣿⣿⡿⣷⣧⣄⣃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠋⠛⢻⣿⠇⠀⠀⠀⠀⡹⣿⣿⣿⠿⠿⣿⣿⡏⠉⠇⣿⠿⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣐⣥⣴⢸⣧⣃⠀⠀⠀⠀⠄⠈⠝⣿⣶⣶⣿⡟⠁⠀⢳⢽⣤⣶⣦⠌⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⣿⠇⡀⢀⣿⣿⡆⠀⠀⠀⠀⣀⣸⣷⣿⣿⣿⣆⣀⠀⠀⣇⢿⣆⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠑⠆⢸⣿⣿⣿⣶⣦⣥⣿⠟⢝⣯⣿⣿⣿⣄⣬⡍⡀⡼⢳⡛⠊⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡞⠰⣿⣿⣵⣿⣿⣿⣿⣿⣰⣿⣿⣿⢿⣿⣿⣿⣿⣯⣏⣿⡿⣠⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢯⡇⢸⣟⡿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣐⠉⠻⠿⠯⠙⣿⢧⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠀⢸⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣲⣶⡤⠄⢠⣶⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⣿⣌⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠂⠻⣿⡧⣙⢪⠙⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢖⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣧⣿⡆⣀⠑⢿⣬⡓⡆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⢀⠠⢐⢿⠿⠡⢯⣛⣾⣷⣈⠙⢗⡆⡆⠀⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⡆⡆⢗⠙⣈⣷⣾⣛⢯⠡⠿⢿⢐⠠⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢂⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⡆⡓⣬⢿⠑⣀⡆⣿⣧⣼⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢖⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⠙⢪⣙⡧⣿⠻⠂⣼⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠙⣌⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣶⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠞⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⣟⣶⢠⠄⡤⣶⣲⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⢸⠀⠛⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡃⢧⣿⠙⠯⠿⠻⠉⣐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⡿⣟⢸⡇⢯⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⣠⡿⣿⣏⣯⣿⣿⣿⣿⢿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣵⣿⣿⠰⡞⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠊⡛⢳⡼⡀⡍⣬⣄⣿⣿⣿⣯⢝⠟⣿⣥⣦⣶⣿⣿⣿⢸⠆⠑⠛⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⣆⢿⣇⠀⠀⣀⣆⣿⣿⣿⣷⣸⣀⠀⠀⠀⠀⡆⣿⣿⢀⡀⠇⣿⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠌⣦⣶⣤⢽⢳⠀⠁⡟⣿⣶⣶⣿⠝⠈⠄⠀⠀⠀⠀⣃⣧⢸⣴⣥⣐⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⢿⠿⠿⣿⠇⠉⡏⣿⣿⠿⠿⣿⣿⣿⡹⠀⠀⠀⠀⠇⣿⢻⠛⠋⡿⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣃⣄⣧⣷⡿⣿⣿⣿⣿⣿⣿⣿⣯⣛⠴⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⠈⠀⠀⠀⡇⠜⡔⡗⢯⢂⣷⣿⣧⣶⣿⣷⣴⢀⠀⠀⠈⠛⣟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠋⡿⣿⢿⠈⠀⠀⠀⢻⠀⢠⡤⠾⣷⡿⣓⢭⢶⠀⠀⠀⠀⡂⣯⡿⣿⣿⣿⣿⣿⣿⣺⠀⠀⠀⠀⠀⠀ ⡏⣿⣛⣟⣿⢿⠙⠀⠀⡇⢿⠘⠀⡄⢣⢸⣧⠛⢠⠠⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀ ⡇⣛⣿⣠⣄⣶⣶⢰⠀⠀⡆⣿⠿⡿⡿⡿⢿⠿⡻⠛⠛⠉⠛⠿⣾⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣶⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣴⣶⣶⣷⣿⣾⣿⣶⣴⣤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀