⠀⠀⠘⠃⠀⠀⠀⠀⠉⠈⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⠀⠱⡤⠀⠀⠀⣿⡇⠰⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠻⢩⠿⣟ ⠀⠀⠀⠀⠀⠀⣰⣶⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢻⡗⠀⠀⣤⣿⠇⣠⡇⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣉⠉⠉⣉⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⢿⣿⠟⠘⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⢿⣿⣶⣮⣹⣶⣶⣿⣿⠀⢹⡇⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀ ⢻⣶⣦⣄⠀⠀⠘⠛⠳⢶⣼⣷⡶⠶⠶⠶⠖⠛⠉⠁⠀⠀⠀⢠⣾⡟⠻⣟⡛⣋⡥⠖⠀⠁⣠⣶⣿⣿⣿⣿⡟⢋⣿⠟⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⡀⢁⣠⣶⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠶⠶⢶⣤⣤⣄⣀⣤⣴⣟⣿⠃⠀⠀⠉⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣣⡶⠋⠉⡄⣰⣿⣿⣿⣿⣿⣿⣿⡿⠻⣧⢀⣨⡿⠟⠉⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠛⠉⠛⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠾⠿⢟⣉⡙⢷⣶⠒⠒⠒⠒⠶⠶⠶⠶⠶⣦⣤⣤⣄⣹⣿⡿⠚⠁⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠹⡿⠿⠿⠿⠛⠿⢿⡿⠁⢠⠿⣿⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⣟⠛⠛⠿⡿⢿⣿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⣼⠿⠋⠃⠀⠀⠀⢀⣾⣏⢠⣾⣿⣿⣿⣿⡿⠋⠁⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣀⡘⣦⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠐⠂⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣁⣽⡿⠀⣴⣶⣿⣶⣿⣿⣿⣿⣄⠀⠀⢀⣠⡶⣿⡏⠀⠀⣠⡶⠒⠶⣾⢇⣽⣿⣿⣿⡿⠟⢋⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠉⠉⢙⣿⡟⠙⢿⣟⠿⠋⠀⠀⠀⠀⠠⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣍⣓⢀⡀⠀⠘⣿⣿⣿⣿⡽⣿⣿⣿⣦⣟⣻⡷⠸⠁⣠⡾⠛⠀⠀⠀⣿⣿⣿⣿⡿⢋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠐⠋⠀⠀⢤⣄⡻⣦⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⡀⠀⠀⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿ ⠿⢿⢸⠇⠀⠐⠛⢻⣿⣿⣧⠈⠻⣷⣄⡈⠉⢙⣷⡾⠋⠀⠀⢀⣤⡾⠟⠋⢉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⠛⠙⢷⡀⠀⢠⣼⠿⠁⠹⢿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠻⠷⢴⡿⠶⠾⣿⣿⣿⣿⣿⣿⣿ ⠶⠾⠿⠀⡀⠀⠀⠙⢻⣿⣿⣷⣄⡈⠻⣿⠻⢏⠁⠰⡄⢀⣴⠟⠁⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⠻⣦⡟⠁⠀⠀⠀⠀⠚⠛⠿⣿⣿⣿⣿⠃⠀⠀⡶⢸⡿⠠⢤⣾⣿⣿⣿⣿⣿⣿ ⡆⠀⡆⠀⠀⢠⠀⠀⠈⣿⣿⡿⣿⣷⠀⠻⣦⡀⢀⠀⣿⣿⣅⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣠⠞⠉⠛⢦⣄⠀⠀⠀⠀⠀⣴⣿⡿⠛⠛⠁⠀⢀⣀⣼⠓⠲⢶⣿⣿⣿⣿⣿⣿⣿ ⣇⠀⠃⠀⠀⠈⠀⠀⠀⢉⣿⣧⠸⠿⠀⠀⢻⣿⣿⣀⣿⠏⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⡾⠃⠀⠀⠀⠀⠉⠻⣦⣀⢀⣼⣿⠿⢦⣄⡀⠘⠂⠀⢀⡟⠛⢳⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠉⠙⠛⠛⢲⣶⣶⣿⠛⠛⣿⣷⠀⠀⠀⢸⣿⣿⡍⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡴⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣇⣠⣶⣶⣤⣤⡀⠐⢻⡟⠂⣼⣿⣿⣿⣿⣿⣿⣿⡿ ⠁⠀⠀⠀⡠⠞⠛⢉⡟⢀⣾⡟⣿⠇⠀⠀⣸⣿⡇⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⣿⡿⢿⣿⣿⣿⠏⠛⠁⠀⠀⠙⠷⣦⡀⠀⠀⠀⢀⣾⡿⠁⠈⠹⣿⣿⣿⣿⡃⠀⣾⠁⠀⠉⠻⣿⣿⣿⣿⣿⡟⠁ ⠀⠀⣠⣄⣡⠀⠋⣼⠁⣾⣿⢳⡿⠀⠀⢠⡿⢸⡇⢻⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠏⣈⣿⣿⣿⡍⠻⢾⡁⢉⣿⡿⢧⣼⣿⠟⢻⣦⣀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣰⣿⠏⠀⠀⠀⠀⠀⠉⠉⠉⠙⣿⠟⠲⠤⠤⣄⣀⣹⣿⣿⣿⡇⡀ ⣄⡀⠀⠐⠀⢰⡾⠁⣰⣿⣏⣿⠃⠀⢠⡿⠁⣿⡇⢸⣿⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣙⣿⡿⢹⣿⣧⣾⣟⢋⣿⠟⣩⣇⣠⣼⣿⣿⣿⣷⣾⣿⣽⣶⣿⠀⠙⠳⣦⣀⠀⠀⠀⠀⢀⣼⣿⠟⠶⣦⣤⣀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⡏⠉ ⣿⣿⠛⠓⠶⢾⣷⣄⣙⣫⣾⠃⠀⠀⠀⠀⣰⣿⠃⣸⡏⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣷⢿⣩⡷⢿⡿⠿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠛⠷⣄⣀⣠⣿⡿⠋⠀⠀⠀⠈⠙⠛⠶⢤⣀⣀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡄ ⡏⣿⠀⠀⠀⠀⠈⠉⠛⠋⠁⠀⠀⠀⢀⣴⣟⡟⢀⡟⢠⡿⣿⣆⠈⠻⢿⣿⣿⣿⣿⣿⣿⠧⣭⣻⣿⡀⣸⣇⣾⣻⡿⢋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠈⣹⣿⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⠛⠶⢶⣤⣤⣀⣀⡀⠀⠀⠀⡇⠷ ⠇⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⢋⡼⠁⠸⣅⠀⠀⠈⠻⠒⠶⣄⡙⠿⣿⠋⣹⣿⣴⣾⣿⠻⣿⡟⠈⢉⣉⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠟⠈⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠺⡿⠿ ⣀⡀⠀⣀⣀⣀⣀⣀⡀⠀⣠⣾⣋⣉⣀⣘⣁⣀⣀⣻⣷⠛⠓⠀⠀⡀⠈⣁⡀⣿⣸⠻⣷⡻⡇⢹⡄⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡿⣿⣟⠿⣟⠛⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣆⠀⠀⠀⠀⠈⠙⠳⢦⣄⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠃ ⣿⣿⣿⠟⣻⣿⣿⣿⣿⣟⣛⣿⠛⣿⣿⣿⣯⣯⣍⣉⣙⡛⠛⠛⠛⠛⠛⠛⠛⣼⣿⣄⣟⢁⣼⢿⣿⣧⣿⣿⣿⣿⣿⡟⠛⣿⣻⣆⠈⢻⣦⠹⣦⠀⣹⢷⣌⠫⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⡿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠆⣿⡿⠛⠛⠛⠛⢿⣿⢳⣿⡏⠉⠉⠉⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⣟⠉⢙⣿⣿⣿⣿⣿⡿⠻⡇⠘⣇⠀⠘⢿⣽⣦⡀⠹⣷⡹⣷⡹⣧⡉⠻⢮⣝⣻⣿⡛⠿⣯⣿⣿⣧⣾⣿⣿⣿⣿⣿⢷⣤⣀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠈⠉⠛⠳⠶⢦⣤⣤⣀⣀⠀⣠⠀⠀ ⡿⢻⣿⠀⣿⡇⠀⠀⠀⠀⢸⡏⢸⣿⠀⠀⠀⢀⣤⣜⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣯⣿⣿⣿⣿⡇⠀⣿⡀⢻⣧⣀⠈⣻⣿⣿⣤⣻⣧⠹⣧⢿⡝⢶⣄⠈⣹⣿⣿⡓⢀⣾⣿⠟⣿⣿⣿⣿⣿⣿⠀⠈⠙⢿⡶⣤⣀⡀⣰⡟⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠉⠉⠉⠉⠙⠓ ⡇⣸⠁⠀⣿⡇⠀⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⠘⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⠀⢹⣇⠀⢸⣿⠐⢿⣯⣿⣿⣿⣿⣿⣿⢻⣇⢹⣿⡇⡈⠛⠁⠸⢿⡆⢠⣾⡿⠃⠀⣿⣿⣿⣿⣿⣿⠀⠀⢀⡿⠀⠀⠀⠉⠻⣦⣤⡶⠞⠛⠉⠉⠉⠁⠀⠀⠉⠉⠉⠛⠶⣦ ⣿⠘⠀⠀⣿⡇⠀⠀⠀⠀⣾⡇⣼⣿⠀⠀⠀⠀⢈⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡆⢾⣿⣿⣿⡍⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⢿⡄⣿⣿⢣⡀⠁⠀⢘⣴⣿⣿⣄⣀⣼⣿⣿⣿⣿⣿⡟⠀⢀⣾⠀⠀⠀⣀⣴⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⣠⠀⣿⡇⠀⠀⠀⠀⣿⡇⣿⣟⠀⠀⠀⠀⠈⣿⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣾⢻⣿⣿⣿⡆⠀⠀⠀⠉⠙⠋⠋⠀⠀⠘⣷⢹⣷⣾⣷⠟⣷⡟⣽⠟⡄⡝⢿⣿⣿⣿⣿⣿⣿⠁⢀⡾⠃⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠿⠀⣿⣧⣀⣀⣀⣀⣿⡇⣿⣿⣤⣤⣄⣀⣼⣿⠀⠀⠀⠀⠙⢿⣆⠉⠉⠉⠉⠉⠉⠉⠁⠀⠙⢿⣿⣶⣽⣻⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⡟⣭⡴⣾⣏⣾⠋⠀⠻⣎⡠⣹⣿⣿⣿⠿⣿⣶⣿⣥⣄⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠻⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⡛⠛⠛⠻⠏⠀⠀⠀⠀⢠⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⠀⠀⠙⣿⣶⣶⣶⣄⠀⠀⠀⠀⣠⣿⠀⢿⠛⣼⢛⡿⣃⣠⣤⡀⠈⢿⣮⡙⢷⣤⡀⠈⣿⡄⢀⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⢿⡏⠙⢿⣾⣷⣄⠀⠸⠆⠀⠀⠀⠀⢸⠀⣷⠈⠿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣧⡀⠀⠙⢿⣅⢰⡿⠀⠀⣠⣾⢿⣿⣦⣈⣿⣫⡿⠟⠋⠁⠀⢹⡀⠀⢻⣷⠀⢻⣷⡀⠈⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⣿⣧⣤⣼⡇⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⢸⠀⣿⣼⣧⣙⢻⣆⠈⠁⠀⠀⠀⠀⠀⢀⡿⠈⣿⣦⣤⣈⠿⠿⢁⣤⣾⡟⠁⢸⣧⣿⣿⣿⠿⠶⠶⢶⣔⠲⣾⠟⠒⠛⢿⡆⠀⣿⢷⣤⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⡿⠃⠀⢿⡿⠉⠹⣇⢀⣠⣶⡌⠻⣷⣿⣦⡀⠀⠀⠀⢸⠀⢿⢿⣿⣏⣀⣿⣷⣦⡀⠀⠀⠀⢀⡾⠁⢰⣟⡏⠉⠻⣿⢻⣿⠛⠛⠿⣷⣾⣽⣯⡿⠁⠀⠀⠀⠀⠙⢷⡘⢿⣦⠀⣾⡇⢠⡿⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⠋⣷⠀⠀⣿⠁⣠⣴⣿⡿⠟⢿⣷⠀⠈⠻⣯⠻⣦⡀⠀⠀⠀⠸⠈⣿⣯⣍⣹⣿⡻⣿⠀⠀⢠⡟⢡⡆⣾⣿⡇⠀⣰⣿⣾⣿⠀⠀⠀⢀⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⢿⡎⠛⢷⣾⣿⣾⠇⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣄⣛⣠⣤⣾⣿⠟⠋⠉⠀⠀⢸⣿⡇⠸⢿⣿⣷⣌⢿⣦⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠘⢷⡄⢸⡇⢸⡇⣿⣿⠀⣰⡟⣼⠏⣿⠀⠀⣠⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠈⢿⣿⣟⠀⢾⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⣉⣥⣴⣾⣿⣟⡻⠷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⣬⣿⣿⠉⣴⡟⣼⣿⣠⠏⢀⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⡸⣯⠙⣷⣴⣷⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⢧⡾⣿⣄⣿⣼⡟⢠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣄⠀⢰⣿⣿⣿⡇⢻⡇⣸⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢯⣄⠀⢠⣄⣠⣤⣴⣤⣾⠋⠉⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⡆⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⢀⣀⣿⣾⣿⡿⠛⠛⢛⡋⠉⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⣶⡄⠀⢸⣿⣿⣷⣿⣿⣿⣿⣷⣸⣷⡏⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠻⢶⣿⠛⣫⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠇⠃⢠⣿⣯⡻⣦⡀⠀⠀⠀⡟⣥⣍⣻⡏⣀⣠⡶⠛⣡⣴⣾⣿⣯⣀⡀⠀⠀⠀⠀⠀⠀⠈⢿⡄⢸⣿⣿⣿⠛⠿⠿⠛⣿⣿⡛⣿⢷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⣰⡾⠻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣀⣿⣿⣿⣿⣿⠶⠒⠛⠛⠛⠿⣬⣿⣦⣀⣼⣿⣿⡿⠟⢛⣫⡽⠾⢻⡿⠿⠷⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠈⢿⡎⢻⣧⠋⠀⠀⠀⠀⠹⣿⣷⡝⢯⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⣼⡟⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣠⣴⣿⣿⡿⠟⠉⣀⣤⣤⣀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣧⣴⣾⣿⣏⣤⠾⠋⠀⠀⠀⠀⠀⠉⠉⠙⠿⣿⣷⣄⠀⢀⠄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⢻⡏⢿⣼⣧⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⠇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⣿⣿⣄⣿⡴⠶⠚⠛⠛⣿⣿⣿⣿⣿⠿⣿⢿⡿⢋⣵⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣞⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠈⢿⣾⣿⣿⣧⡘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⣿⣿⡇⠀⠀⠀⠀⠛⢿⣿⣿⣿⡿⠟⠁⢀⣤⣾⣿⠿⣿⠛⠉⠀⠀⠀⠀⠀⣾⣿⣿⣿⠋⡀⠀⣾⣼⣷⢟⣵⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠙⠳⣦⡀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣾⣿⢿⡙⢿⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⢀⣽⣿⣿⣷⣶⣿⣿⠟⠋⠀⠀⠈⠳⣦⣀⣠⡤⠶⠆⢿⣿⣿⣷⣾⡇⠀⢿⣿⡷⠋⣀⣤⣤⣶⣶⠾⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠈⠙⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⢿⠹⣮⣷⡈⡇⣀⣙⡿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣦⣾⣿⣿⣿⣿⣦⣀⠀⣴⣿⣿⠛⠉⠻⣿⡿⠁⠀⠀⠀⠀⣠⣶⣿⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⢀⣾⢏⣤⣾⣿⣿⣽⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠙⢿⣦⣶⣶⣦⡀⠀⠀⠘⣧⢻⣯⠁⣇⣿⡿⠀⢸⡏⣿⢻⣷⣶⠶⢶⣦⣤⣀⣠⣤⣤⢤⡄⠂⠉⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣯⡀⠀⠀⠀⣠⡞⢁⣼⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣋⣵⣿⣿⣿⣿⣿⣿⣯⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⣦⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣄⠀⠀⠹⣧⡻⣷⣿⣿⠇⠀⢸⡇⣿⢸⠃⣿⠀⠀⠈⠻⣇⠀⠀⠀⠈⣇⠀⠀⠀ ⠁⠈⣿⡹⢿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣾⠋⠻⣦⡀⣴⣋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡿⣫⣿⣿⣿⣿⣯⠟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣰⠎⠻⣦⣀⣼⣿⢿⣿⣿⣿⣿⡏⠛⠦⣄⠹⣷⣼⠟⠉⢠⡀⢸⢷⣏⣿⢸⡏⠀⠀⠀⠀⠹⣷⡀⠀⠀⣿⠀⠀⠀ ⠀⠀⠘⣷⡀⠉⠉⠛⣏⣽⣇⠘⢧⣼⣿⣦⡀⢈⡿⠻⡏⠁⠀⠀⢀⣤⣶⠾⣣⣴⣶⣾⠟⣫⡟⣻⡿⣵⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣷⢿⣷⣿⠁⠀⠀⠈⣿⣿⣿⣷⣦⠽⠿⠋⠀⠀⠀⠈⠻⣿⡇⠀⠀⣿⣷⠠⢿⣿⣧⡿⠀⣤⣄⡀⠀⠀⠙⣧⠀⠀⢿⡀⠀⠀ ⡄⠀⠀⠘⢿⣶⣤⣶⣿⣿⣿⣆⢀⣿⠻⣿⣿⣿⣧⣀⣷⠴⠾⣻⣿⣿⣯⡾⠿⠟⣩⣿⣿⣿⣾⣿⣿⣿⡷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣆⢿⡼⣿⡏⠀⢀⡀⠀⠙⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⢰⣿⡏⠀⠸⢛⣿⣇⢼⣿⡿⢿⣿⣶⣦⣘⡇⠀⢸⡇⠀⠀ ⣇⠀⠀⠀⠀⠉⠛⠛⠛⢻⣿⣿⡿⣿⡀⠈⢻⡿⣿⠋⣠⡾⠿⠿⢯⣿⣏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⠁⠀⠀⢿⡜⣷⣿⠀⢠⡾⡅⢀⣼⠟⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⣿⠃⠀⣠⡿⣿⢹⣯⠛⠃⠀⠀⠉⢻⣿⣿⣄⡘⣿⠀⠀ ⣿⣄⠀⠀⠀⠀⠀⠀⠀⠘⡏⢻⣿⣿⣿⣿⣿⣧⣧⣄⡗⠒⠒⠲⣶⣶⣿⣿⣯⣭⢙⣿⣿⡟⢁⣿⣿⡏⠀⣸⣿⣿⡟⣰⣿⢷⣿⣿⣿⠃⠀⠀⠀⠘⣷⠙⣧⢀⡿⣉⣿⠟⠁⠀⠀⠀⠠⠈⠻⣦⡄⠀⠀⠀⠀⠀⠀⣨⣿⡇⢠⡾⣻⣁⣿⢸⢻⡇⠀⠀⠀⢠⣾⣿⠁⠘⣷⣻⠀⠀