⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢹⠉⠀⣠⠀⡰⢪⠷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢨⣶⡎⢸⡎⢠⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢨⠏⠈⠀⠸⣠⠾⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⢿⡄⠀⠀⣠⣽⡄⢉⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀ ⢠⡏⢸⠁⠀⠘⠉⢹⠀⠀⡉⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣦⣄⠀⢀⠔⠊⠀⡅⠀⠀ ⢸⠀⣸⡄⠄⠀⢀⡆⠀⠀⡷⢋⣵⣬⡹⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⡰⠁⠀⠀ ⠈⢆⣸⣿⣷⣿⡁⢡⢀⡼⣵⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡼⠁⠀⠀⠀ ⠀⠀⠁⠉⢿⣿⣿⣿⣿⠿⠿⣛⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠸⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⣺⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⠿⢿⢿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡙⠉⡟⠉⠉⠀⠀⢨⡄⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡌⠀⡇⠀⢸⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠰⠀⠀⠀⠀⠀⠀⡇⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⢠⠃⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⢠⠃⠀⠀⠀⠀⠀⢸⢇⣸⠃⠀ ⠀⠀⠀⠀⠀⢠⣃⠀⡌⠀⢀⠃⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠘⠚⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⡴⣲⣆⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⡏⠀⠀⡠⡆⢠⠞⢡⠗⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡆⣹⢾⠞⠀⣧⠃⢠⠏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠁⠊⠀⠀⣇⣠⣺⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⡢⠀⠀⠀⢀⢈⣧⡀⠛⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡿⢹⢻⠀⠀⢠⡾⢿⣿⠀⠀⡮⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢧⠀⠀⠀ ⢼⠃⢸⡘⠀⠀⠜⠀⠀⡎⠀⠀⣇⠤⣿⡿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣷⣤⡀⣠⠞⠉⠀⠀⣼⠀⠀⠀ ⣏⠀⢰⣧⠠⠀⠀⢀⣸⠁⠀⠀⣸⡟⢉⣴⣶⣌⠻⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⢠⠏⠀⠀⠀ ⠸⡀⢸⡏⣷⣶⣾⡉⠙⡆⠀⣠⡟⣠⣾⣿⣿⣿⠗⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣽⠛⠀⠀⠀⠀ ⠀⠑⠾⠻⢿⣿⣿⣿⣦⣧⣴⣯⣾⣿⣿⠿⠛⢋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢯⣿⡿⢛⣿⣧⣛⣛⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⣷⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣫⣻⣟⣵⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣾⣭⣿⣥⣾⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣝⢿⣻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠈⠉⠙⠛⠻⣿⠿⣿⣿⣿⠿⠟⠛⠉⢸⡀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠉⢹⠛⠿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⡞⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⡟⠀⠀⢸⡛⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢰⠃⠀⠀⡸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣀⣠⠃⠀⠀⠀⠀⠀⠀⠀⢰⡇⡀⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡞⠀⠀⢰⠃⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠿⠧⠼⠁⠀⠀⣏⣠⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀