⢀⠀⠆⠐⠰⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⡀⢀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠁⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠁⠈⠀⠈⠀⠁⠈⠀⠈⠀⠁⠈⠀⠈⠀⠩⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⣀⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠢⠄⠁⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠂⠀⠀⠀⠀⢀⣤⡶⠟⠃⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣿⣛⣏⡛⠛⠒⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣧⡀⠀⠁⠀⠀⢼⣿⣄⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣭⣛⢷⣄⠀⠀⠀⠶⠄⠺⠇⠺⠗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⡟⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⢿⣿⣆⡀⠀⠀⠈⠿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢿⣿⡆⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠚⣦⣄⣄⠀⠀⢀⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⣤⣶⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣷⣀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡉⢛⣿⣿⣿⣿⢏⣽⣿⣿⣿⣿⣿⣻⢿⣿⣿⡟⠀⣸⣿⡿⠋⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⣾⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠛⠃⠀⢿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⠂⠀⣱⣾⣿⣏⠹⣇⣾⣿⣿⣿⣿⣿⡿⣼⢻⣿⣿⢃⣴⣿⡿⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄⠀⢻⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣽⣿⣿⣿⣿⣿⣿⣿⡭⢉⠟⢿⣿⣿⠋⠁⠒⠉⣀⠈⠛⠿⠿⣻⣿⣿⣿⣿⣿⢧⣿⣿⡿⠁⠞⠋⢾⣇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠈⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠡⠈⠄⠻⠃⠈⠀⠀⠀⠙⠷⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⣷⡄⠀⠀⠀⢾⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢶⣿⣿⣿⣿⡿⣿⣿⣆⠡⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠻⣇⠀⠀⣰⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⢻⣦⠀⠠⠾⠿⠷⠶⠦⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡶⠄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣶⣿⣸⠀⢠⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠹⢷⣄⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡟⠹⣿⣿⣿⠛⠋⠉⠁⢀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣯⣧⣤⡎⢹⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣐⢆⣿⣿⣿⠿⠿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣦⣄⣀⣴⣿⣷⡄⢀⣠⣴⣾⣿⣿⣿⣿⠏⠀⢐⣿⣿⣷⣦⠀⠀⠀⠐⠀⠀⢹⣿⣋⣥⣿⣿⢿⣿⡿⣿⣿⣿⣿⠟⢩⣿⠉⠹⣦⠈⠉⣽⢯⡔⠂⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣷⣾⣿⣿⣿⡿⣿⠿⠋⠀⣠⡼⠛⠛⢿⣿⣦⡀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠋⠘⠿⣧⣽⣏⠉⠉⣀⣾⣏⠀⠀⠻⣦⣄⠉⠈⣁⣴⡿⠛⣻⣿⣿⣟⠋⠁⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⢻⣿⣿⣿⣿⣠⣠⣴⠿⠋⠀⠀⢰⡇⠀⠈⠻⣶⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⡟⠛⠉⠙⠷⠀⠀⠀⠈⠙⠛⠛⠛⠁⢀⣴⣿⡏⣿⣿⠷⣦⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣰⣿⡏⣿⣿⠀⠀⠀⠀⠀⣾⣴⠀⠐⣼⡟⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠐⠀⢀⡀⠀⠀⠀⣀⣴⣿⣿⣿⣧⠤⠙⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⢠⡿⠉⢿⣏⣿⣇⠀⠈⠁⢸⣿⡏⠀⢠⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⡀⢤⡄⠈⠀⣀⣴⣾⣿⣿⣿⠿⢻⣿⢸⡀⢰⡟⠻⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢀⣿⡁⢀⡿⢛⠋⣿⡄⠀⠀⢼⠟⠀⢀⣿⠃⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⣴⣿⣿⣿⠿⠛⠉⠀⠀⣼⡇⠠⣧⠘⣿⠀⠀⠉⠉⠛⠻⠷⠶⣶⣴⣤⣄⣠⠤⠤⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⣿⡇⢀⣾⣿⡇⢸⣷⣿⣾⣿⣷⡀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠈⠛⠿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠟⣿⡟⠃⠈⣿⣆⠀⠀⠀⢀⣿⠀⠀⠛⢸⡏⠀⠀⡀⠀⠀⠀⠀⠀⢀⢸⣿⠏⠀⠀⠀⠀⠳⢤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣴⡶⠾⠛⠋⠁⠀⣾⣱⡟⢿⣿⣿⣼⣾⣿⡿⠏⢹⡇⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣶⣶⣶⣶⣾⣿⠟⠋⠀⠀⢰⡿⠀⠀⢀⣿⣿⣄⠀⠀⣿⡇⠀⠀⠀⣼⡇⠀⠀⠀⠀⣀⠀⠀⠀⠰⣾⠏⠀⠀⠀⠀⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⢀⣰⣿⣯⣶⣿⣿⣿⣿⣿⣧⣄⡀⠈⢻⣧⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠶⠟⠋⠁⠀⠀⡀⠀⠀⣿⡇⠀⢈⣼⣿⣿⠻⣷⣼⣿⣿⣆⠀⠀⢼⡇⠀⠀⠀⠀⠸⣷⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠐⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠂⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣹⣧⣼⡏⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿⣿⡏⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣼⣿⣿⣿⣿⢿⡏⣙⣿⣿⣶⡀⢸⡇⠀⠀⠀⠀⠘⣿⡄⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⢈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⢠⣀⣾⡟⢿⣄⣀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢹⣷⡾⠻⣿⣿⣿⣿⡇⣰⣿⣿⡟⠈⢻⣿⣷⠀⠈⠀⠀⠀⣿⣧⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⠀⢸⣧⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢻⣿⡆⠀⢸⡇⠀⠀⠀⠀⠀⢸⡿⠁⠀⠹⣿⣿⣿⡕⣿⣿⣿⠃⠀⠀⠙⠟⠀⠀⠀⠀⠀⢹⣿⡆⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢠⣿⠀⠀⠄⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⡁⠀⠀⠀⢻⣷⡀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠋⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠈⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣿⡇⠀⠀⠀⠀⢹⣷⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢸⣿⡄⠀⠀⠀⡀⠀⠈⢛⣿⣿⣿⣿⡷⢸⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣼⡇⠀⠐⠀⠀⠀⢻⣧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⡝⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢻⣧⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⡀⠀⢀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡄⠀⠈⢿⣇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠈⣿⠀⠀⠀⠀⠀⠀⣌⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠂⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣿⣆⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠚⢛⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣰⣿⠀⠀⠀⣿⡄⠀⠀⢀⠀⠀⢻⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⢹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⠃⠀⠀⠠⢹⣷⣦⡀⠀⠀⠀⠈⣿⣿⠆⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠠⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣠⡶⠋⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⠀⢻⣧⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠸⠄⠸⣧⠀⠀⠀⠀⠁⢀⣠⣴⠾⣿⡟⠋⠀⠀⠀⠀⣿⡇⠈⠻⣦⡀⢠⣾⢿⣿⣧⣴⠏⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠀⢀⣿⣯⣴⡾⣋⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣿⣽⣀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠘⣿⠀⠀⠀⠀⠈⠋⠉⠀⢈⣿⠁⠀⠀⠀⠀⠀⣹⣧⠀⠀⠈⠛⣿⣧⣈⠻⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣠⣤⣿⡿⠋⢀⣼⡿⣇⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠞⢢⡀⠀⠈⢿⣄⠄⠀⠀⠀⠀⠀⠀⠀⠈⣿⢂⣿⡇⠀⠀⠀⠀⠀⠀⣄⣾⡏⠀⣠⠤⡤⠄⠉⣾⡿⢻⡟⠛⠛⠛⠛⠛⠻⢿⣟⣷⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⢀⠂⠀⠀⣿⠏⠋⠀⣠⡿⠓⣸⣧⣠⣶⠶⠶⠶⠿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣾⣿⡋⠀⠉⣷⣄⠀⣼⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠸⠄⢸⡀⠀⠀⠀⢀⣀⣾⣿⣫⣵⣋⡁⠊⢀⣠⣾⢏⣴⣿⣛⣟⡷⣶⣶⣤⣦⣄⣙⡿⣿⣜⣀⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⣴⣿⣀⣴⡾⠋⣠⣴⣿⣿⣭⣦⣶⢶⣶⣇⣿⠀⠀⠀