⠀⠀⠀⠀⠀⠀⢀⣼⣿⣶⣌⠙⠿⣽⣷⣿⣷⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⠤⠤⠤⠤⠶⠿⠿⠿⠿⠿⠿⠶⠶⠿⠿⠿⢿⣇⠸⠿⠿⠿⠿⠿⠿⠿⠿⢷⣶⡿⢛⣿⠷⠿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣯⣴⣾⣫⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⠀⠀⠀⠀⢀⠀⣠⣶⠟⠉⣰⣿⣿⡆⣰⣿⠀⢀⣠⣴⡶⠟⢋⣩⣶⢟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⡀⠀⢀⣴⣿⡿⠋⠀⠀⣴⡿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠠⠶⣿⠏⣠⢟⣽⡿⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠤⡤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣿⣿⠇⠸⣧⣰⡿⠛⠉⠀⠀⠀⠀⠁⠀⠈⣿⠏⠀⠉⠀⠀⠀⠀⣠⣾⣏⣴⣿⠟⣿⣧⣾⣿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶ ⠆⠀⢸⡇⠠⠀⠀⠀⠀⢸⣿⣶⣤⣀⠀⣾⡟⣸⢸⣧⣿⠏⠐⣦⡀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⢀⣤⡾⢋⣿⡽⠟⠁⣸⠟⣵⣿⣋⣀⣠⣤⡴⠶⠶⣾⣿⣿⠇ ⠀⠀⣾⠰⠰⣶⣶⣤⡀⠀⢻⣟⠎⠙⠻⢿⣧⣏⠨⠟⠁⠀⠀⠻⣟⢶⣄⠀⠀⠀⠀⢰⣦⠀⠀⢀⣴⡿⠋⠀⣾⡿⠁⠀⠀⠀⢚⠟⠛⠋⠉⠁⠀⠀⠴⣾⡿⠛⠀⠀ ⠀⢠⡏⠀⡿⠹⣿⣏⠛⠷⣶⣿⣆⠀⠀⠀⠈⠉⠀⠀⠀⣀⣀⣀⣙⣷⠀⠀⠀⠀⠀⠸⣿⣧⣾⡿⠋⠀⠀⠘⣿⠁⠀⠀⠀⢠⣾⡆⠶⢶⣶⣶⣶⡶⠿⠿⠛⣻⣿⡿ ⠀⣸⠁⢸⠇⠀⢻⡟⢧⡀⠀⠉⠻⣦⠀⠀⠰⣶⣖⡛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡙⠋⠀⠀⠀⠀⠀⠙⠻⠃⠀⠀⠈⠉⠺⠃⠀⠀⠀⠀⠀⣀⣴⣾⣿⣯⡤ ⠀⠟⠀⡿⠀⠀⠀⢿⡄⠙⣦⡀⠀⠘⢷⡀⠀⠈⠙⠻⢷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⢦⣤⣀⣀⠀⠀⠀⣠⣾⣿⡟⠉⠁⠀⢀ ⠀⠀⠘⠃⠀⠀⠀⠈⣷⡀⢈⣳⣦⣶⠾⠟⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⣄⠀⠀⠀⠀⠸⣿⣿⣷⠶⠶⠞⠛⠛⠁⣀⣴⣿⠿⠛⠁⠀⠀⣤⡿ ⠀⠀⠀⠀⢀⣠⣶⣿⡿⠗⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣾⣧⠀⢸⣧⠀⢿⣦⣄⡀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⢠⠿⠋⠁⠀⠀⢀⣴⡾⠋⠀ ⠀⠀⣠⣶⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⢀⡾⢁⣿⡄⣾⠹⣆⢸⡏⠙⢻⣶⣤⣀⢲⣤⣙⢧⡀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣿⣅⠀⠀ ⠀⠀⣉⣭⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⢀⣴⠟⢹⡇⢿⡀⠹⣞⣿⠀⢸⡏⠈⢿⡟⠿⣿⡛⠿⠆⠀⢦⡀⠀⠀⠀⠀⠉⠻⣿⣅⠀ ⢴⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠆⠀⣠⣾⣿⢣⡆⠀⠀⣠⡴⠛⠁⠀⠘⣿⣼⣧⠀⢹⣿⡇⣾⠃⠀⢸⣷⠀⠻⣦⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⣀⣬⣟⣷ ⠈⠛⢛⣳⣶⣶⠶⠀⠀⠀⠒⠛⣹⠏⠁⠀⣠⣾⠋⣸⣷⡿⠀⣠⣾⣏⠀⠀⠀⠀⠀⢻⣿⠹⣧⠀⠛⣷⣿⣷⡀⢸⣿⣧⡄⠻⣷⡄⠀⠀⢘⣏⠀⠀⠀⣀⣸⣿⡿⠟ ⡀⠶⠿⢿⣷⣶⠞⠀⠀⠀⠀⣰⣯⠀⣀⣾⡿⢿⣿⣿⣿⣧⣾⣯⣉⡻⢿⣦⣀⠀⠀⠸⡏⢠⡿⣧⡀⠻⣿⠈⢻⣮⡟⢿⣿⣦⡈⠻⣧⣄⠸⣿⣆⠀⠀⠉⠛⠿⣦⣄ ⡿⠷⣶⣿⣿⠿⠃⠀⢀⡀⢠⣿⣿⣴⡿⣿⣷⠀⠀⠈⡿⠋⠛⣻⣿⣿⣿⣿⣿⣷⣾⣧⣷⣿⠃⠘⣷⡄⣿⠀⠀⠉⢃⣈⣿⣿⣧⢰⣏⠛⢷⣿⡀⠀⠀⢠⣄⣠⣤⣿ ⢀⣴⣿⠟⠁⠀⠀⢀⣼⠃⣸⣿⣿⣿⠁⠛⠿⠷⢦⣤⣤⣄⣸⣿⣿⣈⣻⣿⣽⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣟⣛⣛⣛⡉⠉⠹⣿⣿⣆⠀⠈⢳⡀⠀⢀⢻⣇⠀⠈ ⣾⣋⣀⣤⠴⣲⡆⣼⡷⠒⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢡⣿⣿⣿⠘⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⡿⣶⠀⣬⣿⣄⠹⣿⢿⡄⠀ ⠙⠛⠛⠛⣻⠏⣼⣟⣵⣾⣧⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠟⠙⣧⠀⠀⠈⠉⠛⠻⠿⣿⣿⠿⠶⣶⣶⣿⡟⢻⣿⣿⠀⢻⣿⠿⣶⣿⣿⣿⡄ ⠀⠀⢀⣼⡇⡼⠟⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣆⢸⡿⣧⡀⢻⡟⠻⢿ ⠀⠀⣼⣏⣠⣤⣴⢿⣿⣿⣧⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢀⢹⣾⣇⢨⣷⡘⣿⠀⠀ ⡄⠀⠉⠉⠀⣼⠃⠈⢿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⠶⠶⠒⠂⠘⠛⠛⠉⠉⠻⡿⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⢀⠀⣸⣿⠀⣾⣿⡉⢻⣿⠿⣿⣿⡆⠀ ⢳⠀⠀⠀⢸⣿⣀⣤⣼⣿⡌⠻⣿⠀⠀⠀⠀⠀⢠⣿⣏⣁⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⢈⡟⠹⣿⡄⠀⠀⠀⠀⠛⢠⣿⣿⣼⣿⣿⣷⡘⣿⠀⠀⠈⠁⠀ ⣾⡇⠀⠀⠙⠋⠉⠀⠀⣿⣷⣤⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⠀⢠⣿⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣿⣷⣿⡄⠀⠀⠀⠀ ⡿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣽⣿⣿⠈⠙⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⠹⣿⣿⣧⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣼⣿⣿⠿⣯⡿⠻⠿⠀⠀⠀⣶⢶⡴⠶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣼⣿⢀⣴⠟⠉⣶⡶⠀⢀⣴⡾⠛⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⠀⠀⠙⢿⣯⡍⠉⠉⠙⠛⠛⠛⠛⠛⠛⠿⢻⣿⡿⠃⠀⠀⠀⣀⣼⣿⣿⡿⠁⠀⠀⠈⠀⠀⣾⣋⣀⣀⣤⣤⣤⣴ ⢶⡶⢿⣿⡛⢛⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⠀⠀⠉⠛⠒⠲⠶⠶⠶⠶⠶⠶⠶⠖⠛⠉⠀⠀⢀⣠⣾⣿⡟⠉⠿⠇⠀⠀⣠⣶⡶⣶⢿⣿⣿⣿⣿⣿⣿⣿ ⣼⣇⠀⠛⠃⣾⣿⣿⠀⠀⠀⠀⠀⢸⡇⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⠃⠀⠀⠀⢀⣤⣿⣿⣿⠋⠀⢙⣿⣿⣿⠿⠟⠛ ⣿⣿⠄⠀⠀⢿⣿⣿⣄⠀⠀⠀⠀⢸⣷⠀⠈⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⠟⣿⡟⠀⠀⠀⠀⢨⣿⣿⣿⠃⢀⣀⠹⣿⣿⣿⡆⠀⠀ ⠛⠋⠀⠀⢀⣾⣿⣿⣿⣷⣶⣶⣶⣾⣿⠂⠀⣿⣿⣿⣿⣿⣿⡿⢿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠰⣿⣷⣤⣤⣤⣶⣿⣿⣿⣿⠀⢿⣽⠄⠙⠛⢻⡆⠀⢠ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⠀⠈⠙⢷⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠸⣿⣿⡇⠀⠀⠀⢀⡀⠈⠹⣿⣿⣿⣿⠋⢻⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣴⣶⣄⡀⠀ ⠀⣀⣈⣳⣿⣿⣿⣿⣿⣿⣿⣿⠋⠛⣿⣿⡁⠀⢿⣯⡀⠀⠀⠀⠈⠛⠶⢦⣽⣿⣿⠃⣠⣾⣿⡿⠀⠀⢘⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⢶⡾⣿⣿⣿⡄⠀ ⠀⣿⣟⣿⣿⣿⢿⣿⣿⣿⠟⠁⠀⠀⢸⣿⡃⠀⠘⣿⣷⠀⠀⠀⠀⠲⢤⣄⣴⣿⡿⠀⣹⣿⣿⠇⠀⢀⣼⡟⠀⠹⠙⢿⣿⣿⣿⣿⣿⣿⣿⡟⠛⡋⠀⠈⣉⠉⣡⠀