⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⣶⡶⠷⠶⢦⣤⣤⣄⡈⣿⡟⠻⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⡶⠶⠬⣿⣆⠘⢶⣤⣄⣉⠙⠻⢷⢰⣄⣀⠉⠙⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⢶⣶⣦⣤⣬⣄⣘⣿⣿⣿⣿⣶⣦⡀⢿⣿⣿⣶⣤⡀⠉⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠿⠗⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⣉⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⠚⠉⠉⣉⣉⣉⣙⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣛⣉⣉⣉⡉⠉⠛⠾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠃⢸⣿⣿⣿⣿⠿⠛⠛⠻⠿⣟⠻⠧⠈⠙⢯⠛⠿⣿⡿⣿⣿⣿⣿⣿⡿⠟⣫⠟⠉⠸⠿⢟⡻⠿⠛⠛⠿⣿⣿⣿⣿⣿⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⡀⣿⠀⢸⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠓⢈⢿⠋⠘⢉⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠀⣿⠀⢀⣀⡀⠀⠀⠀⠀ ⠀⠀⣾⡟⠉⠉⠙⢿⡆⠈⣿⣿⠁⠀⠀⠠⠤⣤⣤⡀⠀⠀⠀⠀⠀⠳⡄⠘⢦⠀⣤⠀⢰⠎⢀⡴⠊⠀⠀⢀⣠⢤⣤⣤⡤⠤⠀⠀⠀⢻⣿⡿⠀⣿⠚⠉⠉⠻⣷⡄⠀⠀ ⠀⢸⡿⣠⣶⣶⣄⠘⣷⠀⣿⣷⡀⠀⠀⠀⣴⣿⣿⠿⣷⣦⡁⠀⠀⠀⠘⢦⣼⠀⣿⠀⣾⣠⠎⠀⠀⠀⠐⣩⣴⡿⣿⣿⣦⠀⠀⠀⠀⣸⣿⠇⢰⡏⢀⣴⣶⣤⢸⣷⠀⠀ ⠀⢸⣷⠉⠀⣠⠞⢧⣿⡀⢸⣿⣷⣄⠀⠀⠘⢿⣿⣦⣻⣿⣿⣷⣤⣀⣀⣼⣿⣿⣿⣿⣿⣷⣀⣀⣠⣴⣿⠿⣿⣤⣾⡿⠋⠀⠀⣠⣾⣿⡿⠀⣾⣱⡿⢤⡀⠈⢸⣿⠀⠀ ⠀⠀⣿⡄⠸⠁⠀⢘⣾⠇⢸⣿⡿⠛⣷⢀⡀⠀⠚⠿⠿⠿⠿⠟⢛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣛⠿⠿⠿⠿⠿⠿⠂⠀⢀⣰⠟⢿⣿⣧⠀⣯⡏⠀⠀⠳⠀⣾⠇⠀⠀ ⠀⠀⠘⣿⡀⢀⡴⠋⠁⣠⣿⣿⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢠⡟⢩⣭⡉⠛⠛⠛⠛⠛⠛⣩⣍⡻⣆⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⢘⢹⣿⣦⡀⠙⢲⣄⡀⣸⡟⠀⠀⠀ ⠀⠀⠀⢸⣿⣋⠀⢲⣾⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⠀⢏⣸⣿⣦⠀⠀⠀⣠⣾⣧⣹⡇⢻⣴⠃⠀⠀⠀⠀⠀⢀⣀⣔⣢⣿⣿⣿⣿⣷⠦⣼⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⣻⡟⢁⣴⣿⣿⣿⢿⣿⣿⣿⣶⣦⣤⣄⡀⠀⠀⢀⠀⠙⠛⢦⡈⠙⠛⣇⠀⣀⠟⠛⢉⡠⠾⠋⠁⠀⡤⠒⠚⣋⣭⣴⣿⣿⣿⣿⢿⡻⣿⣿⣷⣌⠻⣯⡙⠀⠀⠀ ⠀⠀⣴⡟⢠⣾⣿⣿⣷⠋⢏⡽⢛⣿⣿⣿⣿⣿⣷⣦⡎⠈⠀⠀⠀⠀⠀⠀⠀⠈⢩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣾⣿⣿⢿⣿⡻⢧⡉⠳⠁⠙⣿⣿⣿⣆⠹⣿⡀⠀⠀ ⠀⣼⣟⡴⢿⣿⣿⣿⠁⠀⠀⢀⠞⢡⠿⢋⣿⣿⣿⣿⡤⠔⠒⠀⠀⠀⠀⠀⠀⣤⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣷⡙⢳⡀⠓⠀⠀⠀⢹⣿⣿⣿⡗⠹⣿⡄⠀ ⣸⣿⡿⢀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠃⢠⣿⣿⣿⡟⠁⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⡀⣾⣿⣿⣿⡇⠸⣿⣿⡀ ⠉⢸⡇⢸⣿⣿⣿⣿⠃⣿⠀⠀⠀⢀⣿⣿⣿⡟⠀⣠⡞⠉⠉⠉⠀⠀⢨⡁⠀⠈⣹⡉⠉⢙⣓⣶⣤⣄⣀⠈⠉⠓⠾⣿⣿⣿⣿⣧⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠀⣷⠈⠁ ⠀⠘⣷⢸⣿⣿⣿⣿⣄⣿⡀⠀⠀⢸⣿⣿⣿⠀⠀⣿⣷⣄⣠⣶⣤⣴⣾⣿⠶⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠙⠒⢦⣀⡈⢻⣿⣿⣿⡆⡀⢰⢰⣷⣿⣿⣿⣿⡿⢰⡿⠀⠀ ⠀⠀⣿⡆⢿⣿⣿⣿⣿⣿⣷⠀⡆⣾⣿⣿⡇⠀⠀⢹⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣧⡇⣸⣾⣿⣿⣿⣿⣿⣇⣿⠇⠀⠀ ⠀⠀⠘⣿⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡄⠀⠚⠋⠁⠀⠀⣀⠀⠀⡤⢔⣿⣿⣿⣿⡿⢟⠻⢯⠉⠀⠀⠀⠛⠳⢦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⡟⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣀⣠⠶⠋⠀⠀⠀⠐⠋⠑⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣀⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⢀⣤⣴⣿⣿⣿⣷⣶⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠟⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠌⠉⠻⢿⣿⡿⠿⠿⠿⠿⠛⢻⣿⡿⠟⠉⠡⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀