⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠦⣄⠀⣠⠖⠋⠉⠉⠉⠛⢦⣀⡤⠒⠲⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠎⠀⠀⠈⣿⡅⢉⣦⣀⣀⡀⡂⢰⣿⡄⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⣀⡠⠞⠁⠀⠀⠀⠀⢷⠘⠛⠃⠙⠛⠃⠙⠓⢁⡇⠀⠀⡀⠀⠈⠑⠦⢄⠀ ⠀⠛⠤⠤⣔⢁⡴⠧⠚⠉⠙⢦⡀⠀⠀⠀⠀⠀⣀⠞⠉⠁⠑⠚⠢⠤⠕⠚⠁⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠙⠓⠒⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣾⣿⡟⠀⠀⠀⠀⣼⣿⣿⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀ ⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢹⡀⠀⠀⠀⠀⠀⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⡆ ⠸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣤⣤⣼⠁⠀⠀⢠⣤⣬⣇⣀⣠⡿⠋⢻⣿⣿⣿⣿⡏ ⠀⢻⣿⣿⣿⣿⣿⡄⠹⣿⣿⡽⠂⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⣼⣿⣿⣿⣿⡇ ⠀⠀⢻⣿⣿⣿⣿⡇⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠁⠀⠀⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠙⢿⣿⠟⠀⠀⠙⠃⠀⠀⠀⣀⣤⣤⡀⠀⠈⢻⠀⠀⠀⠘⢿⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠛⠛⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣀⣤⣴⣶⣶⣾⣿⣷⣶⣶⣦⣄⡀⠀⠀⠀ ⠀⢠⣴⣿⣿⣿⣿⣿⣭⣭⣭⣭⣭⣿⣿⣿⣿⣧⣀⠀ ⢰⣿⣿⣿⣿⣿⣯⣿⡶⠶⠶⠶⠶⣶⣭⣽⣿⣿⣷⣆ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⢿⣿⣿⡿⠋⠉⠁⠈⠉⠛⠉⠀⠀⠀⠈⠻⣿⡿⠃ ⠀⠀⠀⠉⠁⠀⢴⣐⢦⠀⠀⠀⣴⡖⣦⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⢀⡔⣻⣭⡇⠀⣼⣿⣿⣿⡇⠦⣬⣟⢓⡄⠀⠀ ⠀⠀⠀⠉⠁⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀ ⠀⠀⣀⣤⣴⣾⣿⣷⣭⣭⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣧⠀⠀ ⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⡄⠀ ⠀⢸⣿⣮⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⡟⢛⢻⣷⢻⣿⣧⠀ ⠀⠀⣿⡏⣿⡟⡛⢻⣿⣿⣿⣿⠸⣿⣿⣿⣷⣬⣼⣿⢸⣿⣿⠀

⠀⠀⠀⢠⡜⠛⠛⠿⣤⠀⠀⣤⡼⠿⠿⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡶⠎⠁⠀⠀⠀⠉⠶⠶⠉⠁⠀⠀⠈⠹⢆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠶⠶⠶⠶⣆⡀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⡄⠀⠀⠀ ⠛⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠛⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⢠⡼⠃⠀⠀ ⠀⠀⠿⢇⡀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⢆⣀⣀⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣤ ⠀⣶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣸⠿ ⠀⠀⠙⢳⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡞⠛⠛⠛⠛⠛⠛⣶⣶⣶⣶⡞⠛⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀ ⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀ ⠀⢻⡿⠁⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀ ⠀⢸⣇⡴⢶⣿⣿⣿⣿⣷⣶⣄⣀⣀⣀⣠⣤⣤⣀⣀⡀⠀⠀⠀⢻⣿⣿⡇⠀⠀ ⠀⠸⣿⣶⣿⣿⣿⡿⠿⣿⣿⡿⠛⢿⢻⣿⣿⣷⣶⣦⣍⢳⣤⡀⠀⢻⣿⡇⠀⠀ ⠀⣴⠈⠻⣯⣬⣉⣉⣩⣽⣿⠃⠀⠈⠣⡈⠻⠦⠀⠀⠹⢿⠿⠛⠂⠸⣿⠃⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⣰⣿⣏⠀⠀⠀⠀⠈⠉⠉⠛⠓⠒⠁⠀⠀⠀⠀⠁⠐⡄⠀ ⠀⣿⣤⣤⠀⠀⠀⢠⣿⣿⣿⣷⣤⠶⠶⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⠀⠀⢠⣿⣿⣿⣯⣉⠁⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⡄⠀⠘⣿⣿⡟⠉⠉⠉⠁⠂⠒⢦⣄⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠷⣶⡿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣆⠀⢸⣿⣿⣤⡀⠀⠀⠄⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣦⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠷⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⡿⠟⠋⣡⣽⡳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⠛⢿⣷⣴⣿⣷⡹⣿⣿⣞⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⣾⣿⡿⢋⣉⣿⣿⠻⣿⣷⡈⢿⣿⣿⣿⣷⡘⣿⣿⡞⡄ ⠀⠀⠀⠀⠀⠀⢸⡟⠳⣮⢻⣧⡘⠿⣿⣿⡸⠝⢿⣿⡌⠟⣉⣬⣿⣿⣿⣿⡇⠇ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠷⡹⣿⣶⡄⠹⣧⠰⣦⣹⣿⣾⣿⣿⣿⣿⣿⢿⡇⡀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠱⡹⣿⠋⣰⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠚⢡⠃ ⠀⠀⠀⠀⠀⠀⠘⡀⣽⣦⠀⠀⢱⢹⣿⣿⡿⠟⠋⢹⣻⡽⠿⠛⢉⠠⠔⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡈⠇⠡⠀⠀⡆⣿⣟⣠⠴⠚⠉⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠤⡀⠀⠑⣌⠂⠀⢀⣇⠇⠉⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠊⠁⠀⠈⠰⢄⠈⠙⠿⠻⠞⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣊⡁⠀⠀⠀⠀⠀⠀⠗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠁⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⠿⠟⠛⠛⣉⢉⣉⣉⣤⣬⣥⣤⣤⣤⣤⣬⣭⣈⣉⡙⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⢠⣶⣶⣿⣿⢫⢷⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⣿⣿⠟⡛⠛⠳⣾⣿⣿⣿⣿⣿⣿⡿⢋⡤⠀⠉⢿⣿⡇⠿⠛⠛⢿⣿⣿ ⣿⣿⡀⣿⣏⠈⣁⢤⣠⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠄⣸⣿⡇⠀⣾⣿⣘⠛⢿ ⣿⣿⠇⣿⣧⡽⠟⣛⣛⣛⣛⠛⢛⡛⣛⣛⣛⣛⢛⡛⠿⣿⣿⣶⣷⣿⢻⣿⣇⠸ ⣿⠃⣼⣿⣿⣧⡠⣍⣿⣿⣧⣤⣽⣿⣿⣿⣿⣿⣩⡅⣠⣿⣿⣿⣿⣟⣾⣿⡟⢰ ⠇⣼⣿⢻⣿⣿⣿⣶⣭⣝⣙⣻⠻⠻⠛⠿⣟⣉⣭⣾⣿⣿⣿⣿⠿⠛⣋⣬⣤⣾ ⣇⠻⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿ ⣿⣷⣬⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⣿⣿⣿⣿⣿⣶⣶⢠⣤⣤⣤⡄⢰⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⣉⣛⣛⠛⣛⣉⣁⣼⣿⣿⣿⣷⣌⡛⠛⠛⠛⢛⣋⣤⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣭⠉⠙⠙⡛⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣿⣿⠧⠤⢾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⠉⢩⠋⠡⣲⡦⣶⣽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠘⢿⣯⡩⠭⠭⣍⣒⠣⣄⠀⠀⠀⢹⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠉⢳⣄⢤⣿⡿⠑⠀⠀⠀⠲⣷⡯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠤⠼⠀⠈⢲⣾⣿⣿⠿⠋⠉⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⡦⠂⡼⣶⢟⠟⠁⠤⠶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⠣⠃⣴⣾⡶⢿⡾⣿⢿⣿⢿⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⡏⢀⣾⣿⠋⣿⣾⣿⣿⣿⣿⣷⡞⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⠀⢸⣇⣅⣀⣿⣁⣻⣁⣻⣀⣹⣃⣸⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⠀⡈⠏⠥⣤⣬⣭⣭⣭⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢧⡲⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠉⠉⠁⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⡉⠈⠙⠛⠋⢉⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣭⣴⣶⣾⡛⡶⡶⢤⣾⣇⣈⣧⡤⠈⢙⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⣤⣶⣷⣿⣯⣉⣤⣴⢶⣴⣯⣽⣿⣿⣛⣿⣿⣧⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⣃⢌⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⣾⣿⣿⣿⣿⣧⢻⣿⣿ ⣿⣿⣿⠟⢁⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿ ⣿⣿⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿ ⡿⢡⣿⣿⣿⣿⡟⢻⡟⣿⣿⠟⠻⢿⣿⣿⣿⣿⠿⠛⠻⣿⣿⣿⣿⣿⣿⣿⡇⣿ ⠇⣧⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣇⢹ ⣦⢿⣿⣿⣿⡇⠀⠸⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡼ ⣿⣷⣌⢻⣿⠃⠀⣧⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄ ⣿⣿⣿⣷⠙⠀⠀⡏⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢏⣾ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⣰⡿⠃⠀⢀⣠⠔⠀⠀⣴⣶⣶⣦⣤⣿⣿⣿⣿⠋⣼⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠁⠀⣠⠟⠁⠀⣠⣾⣇⣠⣽⡏⠉⣿⣿⡿⢋⣾⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⣼⠛⠛⠛⠛⠉⠀⢠⣿⠯⣸⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣉⡀⠀⠀⠀⠀⢀⡾⣡⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⠁⠀⠀⠀⣴⡾⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣦⡄⣼⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣼⣥⣼⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⢀⣠⡄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⢟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣥⣐⡲⡹⣒⣾⣴⠠⣬⣝⣛⣛⣿⣯⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣭⣝⣘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠭⠽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠗⠒⠓⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠚⠋⠁⠓⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⡈⣘⢉⢁⣈⠑⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⢞⣂⣁⣀⡄⣭⣉⡑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣭⣿⣶⣶⣶⣦⣤⣌⣉⡚⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡯⠋⠍⠀⠈⡉⠊⢉⡽⢛⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⡾⣟⠲⠛⠆⠈⠉⠉⠩⢿⣧⣔⣺⣼⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⢿⢁⣉⣤⣤⣶⣦⣴⣤⣴⣰⣽⡿⣞⣭⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣟⣱⣶⣿⣿⣿⡇⠰⣻⣿⣟⣿⣟⡷⣟⢾⣷⣯⣗⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡷⣿⣿⡿⣙⠸⣿⣿⣿⣿⠟⣽⣿⢱⢹⣿⣿⣿⣿⣿⢷⡀⠀⠀⠀ ⠀⠀⠀⡰⣭⣙⠌⠩⠓⠃⠡⠙⠻⠿⠿⠽⠛⢁⠁⢚⣿⣾⣷⠿⡛⢿⣧⠀⠀⠀ ⠀⠀⣰⠲⡌⠣⠌⣁⠂⠠⠀⠂⠀⠤⢤⢤⢐⡒⠽⣋⣋⠮⠥⡒⢏⣛⣩⣧⠀⠀ ⠀⣴⡽⣯⣉⡳⠀⠄⠌⣄⣒⣒⣒⣒⣒⣒⣒⣊⡭⠵⠖⠒⢪⣍⣙⣦⣤⡽⢧⠀ ⣰⣟⡷⡆⠽⣃⢉⡐⣂⠄⣁⠐⠀⢂⢐⢀⠓⡐⢒⡚⣇⢉⣫⠡⠭⢲⡾⣛⣾⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣐⣤⣤⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠿⣿⣯⣿⣼⡍⢂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣭⣬⣽⣼⣿⣾⣿⣣⣾⣾⣶⣾⣦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠛⠋⠉⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣈⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣟⠋⠉⠀⠀⢹⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠋⠉⠋⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣠⣤⣄⣀⣀⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⡆⠙⠿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣈⣹⣿⣿⡿⠀⢠⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣙⡉⠁⢠⣶⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠯⡶⢀⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⢶⣶⣶⣶⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⠀⠀⣀⣀⣹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⢽⠟⠁⠰⠿⠻⢾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿⣷⠒⡌⠱⣀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⠊⠀⣤⡀⣼⣶⣼⣿⣿⣿⣿⠀⡇⠀⠀⠃⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠉⠉⠁⠝⢹⣿⣿⣿⠿⣿⣿⠀⠃⠀⠀⢰⢠⢢ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠈⠒⠒⢡⣿⣿⣿⣿⣇⠈⠟⠀⠀⠀⠀⠸⠆⠸ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⢹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⡆ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠰⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⠁⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⠀

⠀⣿⠛⠛⠛⠃⠀⣿⡟⠛⠛⣿⡆⠀⣿⡟⠛⠛⠛⠃⠀⣿⠛⠛⠛⠛ ⠀⣿⣦⣤⣤⠀⠀⣿⣷⣤⣶⡿⠃⠀⣿⣷⣤⣤⣤⠀⠀⣿⣦⣤⣤⡤ ⠀⣿⠀⠀⠀⠀⠀⣿⡇⠈⢻⣧⡀⠀⣿⡇⠀⠀⠀⠀⠀⣿ ⠀⠛⠀⣀⣀⠀⠀⠛⠃⠀⠀⠙⠓⠀⠛⠛⠛⠛⠛⠃⠀⠛⠛⠛⠛⠛ ⠀⣴⠟⠛⠛⣷⡄⠀⣿⡇⠀⠀⢸⡇⠀⠀⢰⡿⢿⡄⠀⠘⠛⢻⣿⠛⠛ ⢸⣿⠀⠀⠀⠀⠀⠀⣿⣷⣤⣤⣾⡇⠀⢀⣿⠃⠸⣿⡀⠀⠀⢸⣿ ⠘⣿⣄⠀⢀⣴⡆⠀⣿⡇⠀⠀⢹⡇⠀⣼⡿⠿⠿⢿⣧⠀⠀⢸⣿ ⠀⠈⠛⠛⠛⠋⠀⠀⠛⠃⠀⠀⠘⠃⠐⠛⣀⣀⡀⠈⠛⠂⠀⠘⠛ ⠀⣿⠛⠛⠛⠃⠀⣿⡟⠛⠛⣿⡆⠀⣰⡿⠛⠛⠻⣶⡀⠀⣿⣿⡄⠀⣸⣿⡇ ⠀⣿⣦⣤⣤⠀⠀⣿⣷⣤⣶⡿⠃⠀⣿⡇⠀⠀⠀⣿⡇⠀⣿⠻⣧⢀⡿⢸⡇ ⠀⣿⠀⠀⠀⠀⠀⣿⡇⠈⢻⣧⡀⠀⢿⣇⠀⠀⢀⣿⠇⠀⣿⠀⢿⣾⡇⢸⡇ ⠀⠛⣀⣀⡀⠀⠀⠛⠃⠀⠀⠙⠓⠀⠈⢛⣻⣿⠛⠉⠀⠀⠛⠀⠘⠛⠀⠘⠃ ⢀⣾⠛⠛⢻⣦⠀⢸⣿⠀⠀⠀⠀⢀⣾⠟⠛⠛⢷⣄⠀⣿⡄⠀⣾⣿⡇⠀⢸⡟ ⠀⠻⣷⣶⣤⣀⠀⢸⣿⠀⠀⠀⠀⢸⡏⠀⠀⠀⢸⣿⠀⢹⣧⢰⡿⠘⣷⠀⣿⠃ ⢠⣤⠀⠈⢹⣿⠀⢸⣿⠀⠀⠀⠀⠸⣷⡀⠀⠀⣸⡿⠀⠘⣿⣾⠇⠀⢻⣿⡟ ⠀⠙⠻⠿⠛⠋⠀⠘⠛⠛⠛⣛⣃⡀⠙⠛⠿⠟⠋⠀⠀⠀⠛⠛⠀⠀⠘⠛⠃ ⠀⣿⣿⡀⠀⣼⣿⡇⠀⣰⡿⠛⠛⠻⣶⡀⠀⣿⡟⠛⠻⣷⡄⠀⣿⡟⠛⠛⠛⠃ ⠀⣿⠸⣇⢰⡿⢻⡇⠀⣿⡇⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⢹⣷⠀⣿⣷⣤⣤⣤⠀ ⠀⣿⠀⢿⣿⠇⢸⡇⠀⢿⣇⠀⠀⢀⣿⠇⠀⣿⡇⠀⢀⣾⡏⠀⣿⡇ ⠀⠛⠀⠘⠛⠀⠘⠃⠀⠈⠛⠻⠿⠛⠉⠀⠀⠛⠛⠛⠛⠋⠀⠀⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣄⡀⠀⠀⡠⠞⠛⢦⣠⢤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠏⠀⠀⢱⡀⣸⠁⠀⡴⠋⠀⠀⣹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⢿⢀⡤⠶⣴⠇⣯⠀⣼⠁⠀⢀⡴⠷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣀⡾⠋⠀⠀⢹⣼⠁⢠⡇⠀⡴⠋⠀⠀⡼ ⠀⠀⠀⠀⢠⠊⠑⢦⠀⡴⠋⢀⣠⠞⠉⠀⠀⠀⣠⣿⠧⣄⡾⠁⡼⠁⣀⣤⠾⡁ ⠀⠀⠀⠀⢸⠀⠀⣨⠟⠁⢠⡞⠁⠀⠀⠀⣠⡾⠛⠁⠀⣿⠃⣰⠃⣴⠋⠀⠀⣷ ⠀⠀⠀⠀⣸⢠⠞⠁⠀⢠⠏⠀⠀⢀⡴⠋⠁⠀⢀⣠⡴⠿⣶⡇⢰⠇⠀⠀⢠⠇ ⠀⠀⠀⢠⢿⠏⠀⠀⠀⠉⠀⠀⣠⠞⠁⠀⡴⠚⠉⠁⠀⢀⡟⠀⣼⠀⠀⠀⢸⠀ ⠀⠀⠀⡾⣼⢀⠀⠀⠀⠀⠀⠈⠉⠀⣠⠞⠁⠀⠀⢀⡴⠋⠙⢼⠃⠀⠀⠀⣸⠀ ⠀⠀⠀⡇⠉⡎⠀⣰⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⡼⠉⠀⠀⠀⠘⠂⠀⠀⣠⠇⠀ ⠀⠀⠀⡇⢸⠀⣰⠃⠀⡴⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀ ⠀⠀⢸⠁⡏⢠⠃⢀⠞⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀ ⠀⠀⡞⠀⠃⡎⢀⠏⠀⠀⠀⠀⠀⠀⢀⡏⠀⣀⡤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⢺⠇⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⢀⡾⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⡀⠘⢦⡀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⣄⠀⠙⠲⣤⣀⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠦⣄⣀⡠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠙⠛⠛⠛⠛⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⢻⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⣠⣶⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢰⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄⠀ ⠀⠀⣀⣤⣴⣶⣶⣿⡟⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀ ⠀⢰⣿⡟⠋⠉⣹⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⠀ ⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⣸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⡿⠿⠿⠛⢻⣿⡇⠀⠀ ⠀⣿⣿⠁⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀ ⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀ ⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀ ⠀⢿⣿⡆⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀ ⠀⠸⣿⣧⡀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀ ⠀⠀⠛⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣰⣿⣿⣷⣶⣶⣶⣶⠶⠀⢠⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣽⣿⡏⠁⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⢹⣿⡆⠀⠀⠀⣸⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⣀⣠⣴⣿⣿⠁⠀⠈⠻⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣻⢹⢹⣿⣿⣿⣿⣿⣿⣫⣿⣾⣿⣿⣿⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⡏⡿ ⡏⠋⠘⣼⣿⣿⣿⣿⢏⣿⡿⠋⠁⢀⣸⣝⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠃⢳ ⡇⠀⠀⢘⣱⣿⣿⡿⣿⣿⠁⠀⠾⣻⣿⠏⠿⣿⣿⢿⣿⣿⣿⣿⣿⣯⡛⠀⠀⢸ ⣿⠀⠰⣿⣿⣿⣿⣿⣿⣿⠁⠀⠊⠉⢡⣠⣶⣶⣿⡏⢿⣿⣿⣿⣿⣿⣿⡶⠀⣾ ⣿⠁⠘⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣸⢁⡾⠿⢿⣷⡘⣿⣿⣿⣿⣿⣿⠇⠀⣿ ⣿⠀⢠⣿⣿⣿⣿⣿⣟⠟⢻⠀⠀⠀⢹⡿⠶⢿⣿⣿⡇⣿⣿⣿⣿⣿⡿⠄⢸⣿ ⣿⡂⠈⢸⣿⣿⣿⣿⣿⠚⠀⠀⠀⠀⠈⠀⠀⢺⣿⣿⡇⣿⣿⣿⣿⣿⠃⠀⣸⣿ ⣿⡇⠀⠀⢿⣿⣿⣿⣿⣷⡌⠁⠀⠀⠀⠀⢀⣼⣿⣽⣿⣿⣿⣿⣿⠏⠀⠀⣿⣿ ⣿⣷⠀⠀⠸⣿⣿⣿⣿⣿⣿⡄⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣴⣿⡄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣾⣿⣿⣿⣿⣿⡇⠀⢠⣷⣤⣶⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⣦⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⡿⠛⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀