⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣤⣤⣤⣄⣸⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⠿⠗⠒⠺⢿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⣀⣤⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠶⢿⣏⡉⠙⢦⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠄⠀⠀⠀⠀ ⠀⠀⠈⠙⠶⣄⡛⣦⠀⠀⠀⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⢠⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⣼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⢠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠀⠀⣀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠇⠻⣆⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⣠⣾⠋⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⡿⢷⡀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⢠⣾⠋⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠸⣏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣇⣴⠋⠀⠀⠀⠀⣠⡶⠖⠀⠀⠶⠶⠚⠙⠷⠀⠀⠀⠀⣴⠿⢛⡿⠉⢉⣿⠟⠁⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣴⠟⠋⠉⠉⠀⠈⢻⣧⣀⣠⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢠⠾⠁⢠⡾⢁⣴⡟⢁⣠⣞⠉⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢸⡀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⢠⣠⡾⠁⠀⠀⠀⣠⣾⣟⣵⣿⢿⣵⣿⣿⣿⣷⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⣧⢠⣾⡿⠛⠦⣤⣤⣤⣤⣤⡾⢻⣿⣿⣿⣿⣧⣾⣿⣤⠞⡻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠶⠶⣶⣾⢿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣏⣤⣶⣿⣿⣛⣭⡿⣿⣿⠀⠀⠀⢾⣿⣿⡿⣿⡏⠁⣩⡿⠃⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⠋⢻⣿⠀⠀⠀⠀⢰⡿⣻⠋⠉⣿⣹⡍⠿⣿⣿⣿⣿⡆⠀⠀⠘⢷⣍⣟⣻⡵⠞⠋⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⡇⠀⠀⣤⣮⡞⢠⡏⢀⣴⣿⢿⣿⠀⠀⠉⠉⠟⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣼⢿⣿⠀⠀⠀⠂⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠀⠀⣾⡇⠀⠀⠉⠃⠀⢸⣿⡟⣿⠃⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠁⠀⣠⡞⠁⠀⡟⠀⢀⢘⢀⡶⠀⠀⠁⣠⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⣸⡏⣸⡏⠀⠀⠀⣽⣿⣤⠀⠀⠘⢿⣟⠻⠟⣫⡟⢁⡤⢾⡟⠀⠀⢰⠃⢠⣿⡾⠋⢀⣠⡴⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠇⠀⠀⢸⣿⠁⠀⠀⢀⡜⣵⡏⢰⣿⡀⠀⠀⣰⣿⠁⢾⣿⡶⣄⡈⠙⠛⢛⡯⠖⠋⢠⡏⠀⠀⢀⣿⡴⠋⣠⣴⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⢸⣿⠀⠀⠀⢀⣼⡿⠀⠀⢹⡇⠀⢠⣿⣣⠀⠈⣻⣷⣴⣽⣶⠖⠋⠀⠀⢠⡏⠀⣀⣀⣚⣫⣶⣋⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⢸⡇⠀⠀⣠⡾⢻⡇⠀⠀⢸⣷⢀⣾⣿⢀⣄⠀⠀⠿⣿⡿⢧⣄⣀⣀⢀⣾⡷⡾⠛⠿⢿⡟⠉⠉⠙⢶⣄⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⢸⡇⢀⣼⠋⠀⢸⡇⠀⠀⣸⣿⠟⣿⡿⠀⣿⣦⡀⠂⣿⡀⠀⠈⢉⣿⡟⠋⠒⠀⢠⠊⣻⣧⣤⣤⡀⠀⠙⣧⡴⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⣾⣷⠟⠁⠀⠀⠀⠁⠀⣰⣿⣯⣾⣿⠃⠀⠀⠻⣷⣴⣿⣷⣤⣴⣿⡿⠉⠂⠀⠀⠀⣰⣿⠋⠠⢻⣿⢠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⣸⣶⣿⡿⣿⢻⣿⡿⠀⠀⠀⠀⣿⣿⣿⡿⢹⣿⣿⣯⣶⣶⣶⠶⢠⣿⡇⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⣿⣿⡝⠃⠀⣺⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠈⠀⣸⣿⣿⣧⣿⣿⡿⠏⠀⠀⠀⢀⣼⣿⡇⡀⠀⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⣿⣿⢿⣿⣿⣿⣿⠋⠸⣷⣀⣀⣠⣾⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⢸⣿⣿⣿⡗⠠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⢠⣿⣿⢣⠻⣿⣿⡇⠸⣿⣿⣿⡇⠀⠀⠉⠙⠏⠩⣿⠏⢻⣿⣿⣿⣿⣧⠀⠀⢀⠀⣸⣿⣿⣿⡇⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⣿⣿⠟⣤⡿⠋⢸⡇⠀⣹⣿⣿⣷⣤⣤⣀⠀⠀⣴⡟⠀⠀⣿⣿⣿⣿⣿⣷⣤⣤⣬⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⣼⣿⣿⣾⠋⠀⠀⣸⠃⣾⣿⣿⣿⡏⠛⠻⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⡏⠉⣉⠙⡛⣫⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⢀⣰⣿⣿⠟⠙⠛⠲⣦⣹⡆⢸⣿⣿⣿⡇⠀⠀⠀⠈⢻⣿⠀⠀⠠⣿⣞⣿⣇⡄⣈⣇⣼⣿⣏⣹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘ ⠀⠀⠀⠀⠀⣀⣴⣬⡿⣷⣾⠿⢿⡿⠀⠀⠀⠀⠀⠨⣿⣇⡠⣿⣿⣿⣿⠄⠀⠀⠀⢘⣿⢀⠀⣸⣿⣿⣿⣿⣷⣾⣿⣯⣿⣿⣿⣿⣟⣿⡏⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡔⠀ ⠀⠀⢀⣠⣾⠟⠋⠁⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠙⣿⣧⢉⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿⣰⣿⠿⣿⣿⢿⣿⣿⣯⣉⣩⣿⣿⣿⣿⣿⠇⠀⠀⠀⣠⣾⣟⠳⣤⡀⠀⠀⡽⣷⠶ ⣠⣾⡟⠋⠁⠀⠀⠀⣀⣴⠏⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⢻⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⠇⠀⠀⠁⠀⠈⣻⣿⣿⣿⣿⣿⡿⣿⡿⠀⢠⣄⣰⣿⣮⢿⣿⣿⣿⣶⣌⠀⠀⡀ ⠛⠁⠀⠀⠀⢀⣴⠟⠉⣸⠀⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠐⣽⣿⣧⡸⣿⣿⣿⡄⢀⣿⣿⠈⢻⠄⠀⢀⣠⣴⣿⣿⣿⣿⡿⢛⢉⣽⠏⠀⠀⣾⣿⣿⣿⣿⣤⣽⣿⣿⣿⢟⣿⡿⠃ ⠀⠀⢀⣤⠾⠋⠀⠀⠀⣿⠀⣿⠹⢸⠀⠀⠀⠀⠀⠀⢐⣼⡏⠀⠙⢿⣎⣻⣿⣿⣾⣿⣟⣤⣤⣶⣿⣿⣿⡿⠟⠛⠉⠀⢀⣴⡿⠋⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⡿⣿⡛⠀⣿⠀⠀ ⣠⡶⠋⠁⠀⠀⠀⣴⠟⣿⠀⣿⠀⠻⣇⠀⠀⠀⠀⢠⣿⣿⡁⢀⣀⠈⢻⡏⠻⣿⣿⠿⠿⠿⠛⠉⠩⠁⣐⢂⣈⣒⣤⣴⣿⣿⠃⠀⠀⠀⣴⣾⣷⣿⣿⣽⡿⠿⠽⠏⠽⠀⠸⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⢻⡀⢿⣶⣿⡆⠀⢻⣄⠀⠀⠀⢸⣿⣿⣧⡀⠙⢷⣌⢿⣄⠉⠻⣷⣖⠀⠲⠂⠀⠀⣷⣶⣿⡿⢋⠁⣽⠇⠀⠀⠀⣸⣿⣿⣿⠈⠉⠛⣿⠀⠀⠀⡀⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠾⠁⠘⣷⡈⠃⠀⠀⠙⣷⣠⡶⠛⠉⢻⣿⣿⣶⣄⡙⢿⣿⡄⠀⠈⠉⠀⢠⠀⠀⠀⠩⣿⡿⢁⣤⣾⠿⠲⠶⣄⢀⣿⢻⣿⣿⠃⠀⠀⠈⠛⣦⣠⡿⠃⠀⠀⠀ ⠀⠀⠀⢠⡴⠋⠁⠀⠀⠀⠘⢷⣄⣀⣤⠾⠛⠁⠀⠀⠀⠈⠻⣿⣟⢨⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣾⣟⣡⣾⠟⠁⠀⠀⠀⠈⣻⣿⣿⢻⣿⠀⠀⠂⠀⠀⣸⣿⠀⠀⠀⠀⠀ ⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣹⣿⣿⣿⣿⡟⠙⣿⣶⣶⣾⣯⣾⣾⣿⣿⡟⠃⣠⣤⣤⣤⣤⣤⡿⠟⢳⣿⣿⠀⠀⠀⣠⣿⣷⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢿⡏⠈⠉⠛⠛⠛⠻⠿⠿⠿⠛⠛⢻⣿⡇⠀⠉⠻⣦⡀⢀⡀⠀⣴⢸⣿⣿⠀⠀⣴⣿⣽⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣟⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡟⢁⣼⡇⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠄⢝⣿⣶⣦⡀⠀⠙⢦⡙⣿⣧⢸⣿⣿⣠⡾⣹⣿⠋⠀⠀⠀⠀⠀⠀⠀