⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣰⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⠀⠀

⠀⠀⠀⠀⠀⠀⢰⡟⠀⠸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠋⣿⠃⠀

⠀⠀⠀⠀⠀⠀⣼⠁⣿⣟⣿⣿⣿⣿⣷⡄⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣠⣾⣿⣿⣿⣿⡅⢸⣿⠀⠀

⠀⠀⠀⠀⠀⠀⣿⠀⢯⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⢛⣿⣟⣛⠛⣿⣟⠸⣿⣿⡇⠀⠀

⠀⠀⠀⠀⠀⠀⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣏⣸⣶⣿⣿⣿⣿⠀⠀⠀

⠀⠀⠀⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⡿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀

⠀⠀⣠⢾⣅⣾⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣆⣿⣿⣿⣿⣛⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠀⠀

⠀⣼⢫⣿⣿⣿⣿⣿⣱⡟⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡛⠛⢿⣿⣿⣷⡄

⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣀⣀⣀⡙⠪⠙⠛⠿⠿⠿⠿⢆⣹⣿⣿⣿⣿⣿⠻⣷⣼⣿⡟⠛⣿

⠀⠻⣿⣿⣿⣿⣿⡿⠀⣠⠞⠋⣉⣀⣌⡉⠛⠂⠀⠀⠀⠐⠚⠉⣉⣤⣉⠉⠓⢎⡁⢻⣿⣿⣷⣾⠏

⠀⠀⠸⡿⣿⣿⣿⣧⠘⠃⠀⡾⠟⠁⠙⢿⡄⠀⠀⠀⠀⠀⠀⡾⠟⠀⠻⢷⡄⠈⠓⠈⣿⣿⣿⠋⠀

⠀⠀⠀⠈⣨⣿⣿⡟⠛⠀⠀⠻⣷⣄⣼⠿⠃⠀⠀⠀⠀⠀⠀⠻⣷⣀⣴⠟⠁⠀⠀⠀⠸⠟⠓⢦⡀

⠀⠀⠀⢸⣿⣿⣿⡇⠀⠈⠲⠤⣤⣤⣤⠴⠊⠀⠀⠀⠀⠀⠈⠢⢤⣭⣥⡤⠖⠃⠀⠀⣠⣺⡟⢸⠇

⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⡖⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣶⠀⠄⢠⣿⠗⢀⠞⠀

⠀⠀⠀⠀⢸⣿⣿⣷⡀⠀⠀⢠⠺⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡵⠷⠃⢀⣾⣴⠖⠁⠀⠀

⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣴⣿⣿⣿⠀⠀⠀⠀

⠀⠀⠀⠀⢸⣿⣿⢻⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⡇⣿⠀⠀⠀⠀

⠀⠀⠀⠀⣸⠹⣿⠘⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⡏⣇⣿⠀⠀⠀⠀

⠀⠀⠀⠀⣿⣦⣼⢀⣿⣃⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣭⡅⣶⣆⣿⢹⡀⠀⠀⠀

⠀⠀⠀⣸⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⣯⠀⠀⠀⣿⠈⢿⣿⣿⣿⣿⣧⣿⣿⣿⡜⡇⠀⠀⠀

⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡟⠀⠀⠸⣆⠀⣸⠃⠀⠈⢿⡛⠻⠿⣿⣿⣿⣿⣧⢻⡀⠀⠀

⠀⠀⣸⣗⣿⣿⣿⣿⠟⠋⠁⠀⢀⡞⠀⢀⣠⣄⣹⣶⣋⡤⢤⣀⠀⢳⡀⠀⠀⠉⠙⢿⣿⡼⡇⠀⠀

⠀⢠⣿⣧⣿⣿⣿⠘⣆⠀⠀⠀⢾⣶⣿⣿⣿⣷⣽⣿⣽⣿⣿⣿⣿⣶⡗⠀⠀⠀⣼⠁⢿⡇⣧⠀⠀

⠀⠘⣿⣿⣿⣿⣿⣆⠘⣆⠀⠀⠘⣟⣟⣿⣿⣿⣿⡿⣿⣿⡿⡿⣷⣿⠃⠀⠀⣰⠃⠀⠘⣿⡿⠀⠀

⠀⠀⠉⠉⠉⠉⠉⠈⠁⠈⠀⠀⠀⠙⠛⠙⠙⠉⠁⠁⠉⠉⠋⠉⠉⠉⠀⠀⠘⠁⠀⠀⠀⠛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⢻⣿⣷⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣵⣿⣿⡦⣤⣝⡻⣦⡀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀

⠀⠀⣠⡶⢫⣿⣿⣿⣿⣿⣿⠿⠋⣾⣿⡋⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀

⢀⣴⢫⣾⣿⣿⣟⡿⣿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣷⣼⣮⣻⣟⣿⡿⣿⣿⡿⣿⣿⣷⣦⣄⠀

⣼⣇⣿⣿⣿⣿⣿⣵⠟⠀⠀⠀⠀⠹⣿⢿⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣿⡿⣦⣄⢻⣿⣿⣿⡇

⠻⣿⣿⣿⣿⣿⣿⠏⢀⡴⠚⠉⣉⠉⠛⠷⠄⠉⠉⠛⠿⠛⠋⢉⠉⠛⠿⣿⠈⣿⣿⣿⣧⣼⡇

⠀⠙⣿⣿⣿⣿⡿⠰⠏⠀⣴⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠀⠘⠧⠸⣿⣿⣿⠟⠀

⠀⠀⠻⣹⣿⣿⣷⣄⠀⠀⠻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⠀⠿⠟⠻⣄⠀

⠀⠀⠀⣏⣿⣿⡇⠀⠙⠦⣄⣈⣉⣁⠴⠂⠀⠀⠀⠀⠀⠢⣄⣉⣉⣀⠤⠂⠀⠀⣠⢾⠇⢸⠀

⠀⠀⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⢠⡟⠀

⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⠶⠋⠀⠀

⠀⠀⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⠀⠀⠀⠀

⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡇⣿⠀⠀⠀⠀

⠀⠀⠀⠀⡟⢻⣿⡿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⢳⢿⠀⠀⠀⠀

⠀⠀⠀⠀⣷⣮⣽⢀⣿⠉⣻⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣟⣟⣫⣤⢸⢸⡄⠀⠀⠀

⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⠀⣇⠀⠀⣸⠀⠹⣿⣿⣿⣿⣿⣾⣿⣿⡆⣧⠀⠀⠀

⠀⠀⠀⢰⣿⣿⣿⣿⣿⠿⠛⠛⢩⠏⠀⠀⠸⡆⢠⠏⠀⠀⠹⡍⠙⠛⠿⢿⣿⣿⣿⠸⡄⠀⠀

⠀⠀⠀⣼⣿⣿⣿⡅⠀⠀⠀⢀⠞⣀⣠⣴⢦⣽⣿⡤⣶⣤⣀⡹⣄⠀⠀⠀⢨⢻⣿⡇⣧⠀⠀

⠀⠀⠀⣿⣿⣿⣿⢱⡀⠀⠀⢸⣻⢻⣿⣿⣷⣿⣷⣿⣿⢿⣿⣿⡏⠀⠀⠀⡞⠀⢿⣿⢹⠀⠀

⠀⠀⢸⣿⣿⣿⣿⣷⣷⠀⠀⠈⣯⣿⡿⣿⣿⡟⢻⣿⢿⢿⣿⣿⠁⠀⢀⡼⠁⠀⠸⣿⣾⠀⠀