⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣦⡙⠻⠿⣿⣤⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣝⣦⣄⣀⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⠿⣷⣮⣤⣤⣉⡙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⢟⠋⣽⡄⠀⠀⠀⠀⠻⢟⡻⣯⡍⠙⠳⣦⡝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⢻⠇⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⣿⡿⢋⣴⡶⠋⢠⣾⣏⠀⠀⣤⠤⠀⣠⠈⣷⣌⠻⣦⢰⣍⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠇⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⡞⠀⢠⣿⣿⣿⣯⣽⣥⡴⠟⠻⠻⣿⣟⣡⣤⡄⠀⠀⠀⠀⠈⣻⡿⣻⣾⡿⠇⢀⡞⢻⡿⢀⣴⡇⣀⠀⣪⠀⣟⢹⣆⠘⢧⡻⡤⠀⠳⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣸⣧⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⢿⠟⠉⡛⠁⠀⠀⠾⠗⠚⠉⡄⠀⠀⢀⣤⢆⣼⠏⣸⣿⡞⠁⣰⠏⣰⡿⣁⣾⣿⠁⣿⠀⣿⣿⣿⣿⣿⡆⠌⠳⠙⠲⣄⠸⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣉⣍⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣷⣶⡧⠤⠄⠀⠀⠀⣀⣾⣧⣴⣿⠟⢻⡿⠁⣼⣿⡟⢠⡞⠁⠀⡿⢱⣿⢻⣿⣸⡇⠀⠛⡿⣿⡿⣯⠻⠸⠄⠀⢷⣿⡅⠘⢷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣷⣾⠃⣀⡤⠶⠄⠀⢠⡉⠉⠻⡿⠁⣰⣿⡧⠀⢿⡟⢠⡟⢠⡇⢸⠁⠸⠃⠼⡟⡟⠀⠀⠀⡇⠸⠇⠘⣇⠀⢠⣦⣮⡻⣿⣄⠈⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣶⣿⣽⣿⡾⠋⠀⠀⠀⠀⠀⠳⣄⠀⠀⣀⣿⡏⠀⠰⢺⠀⣾⠁⠸⣧⠏⠀⠀⢰⡄⢠⣇⡖⠀⣴⡇⠀⢷⡄⣼⣷⣸⣿⣿⡿⣮⣿⣄⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣫⣴⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠗⠀⣰⡀⠀⠶⠆⢀⡘⢻⡏⣩⡿⠁⠀⠀⠀⢸⡇⠒⠀⢸⡄⠀⠀⠐⢀⡿⠾⠁⣸⡟⠀⣑⣘⣧⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣷⢿⣽⡏⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⣿⣟⣻⣻⣟⣿⡛⢻⠛⣿⡟⣿⡆⠰⡿⠛⠷⣤⡖⠚⣿⣾⣿⣺⡧⠀⠀⡀⡀⢸⣧⡆⠀⠀⣼⢧⡌⠀⠈⢁⣠⡾⠋⢉⣉⣙⣿⣿⡟⡷⠈⠙⡿⡿⠇⠛⠛⠿⢿⣧⢹⣿⣯⡇⢸⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣻⣿⣿⡟⠛⠛⠛⢻⣿⠿⢿⣿⣿⣿⡒⠀⠀⠀⠘⣦⣴⣿⠛⡉⣹⠇⠀⢸⣿⣷⢸⣿⣧⠀⢷⣿⣼⣧⡴⠞⠋⠁⢤⣾⣿⣿⣿⠿⠗⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⣿⠀⣿⣿⠙⠾⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⢋⣭⢭⣤⣄⠀⠘⣿⠀⣾⣿⣯⣿⣧⠀⠀⠀⢠⡟⠻⣿⡀⢠⡟⠀⠀⢹⢹⣿⠀⣿⢿⣅⡈⠻⠿⠋⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⢸⣧⣹⡿⢦⡀⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⢹⣿⡆⠓⣶⣀⡀⠀⠘⣿⠃⢸⣿⣷⡄⢹⣧⡀⠀⠀⢳⠀⠽⠏⣹⡇⢠⠀⢩⢸⡿⣇⣿⠈⣽⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢸⡏⠻⣄⠐⢧⢸⣏⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠸⣿⡇⡇⠸⣿⣿⣿⡿⠛⠀⠈⣿⣿⡇⠸⣿⡄⠰⣄⠸⣦⣤⠾⣿⠀⠸⡆⠐⣾⡀⡏⣿⡀⣞⣼⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠤⣠⡾⠋⠀⠀⠀⣿⡔⡀⢹⠀⠈⢳⢿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢻⡟⠁⠠⠈⠉⠙⠛⢻⡇⠀⠈⠉⠁⠀⣿⣇⠀⠀⠰⡄⠀⣸⢃⡄⠀⣷⠀⣿⡇⠳⡘⣷⣿⡉⠓⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⣤⣴⠀⣼⣿⢿⡄⠸⡆⠈⣿⡜⠛⡶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢘⣧⣀⠀⠀⠀⠸⣿⣿⣄⠀⢰⡇⣰⡿⠻⣇⠀⣺⠀⢹⣷⠀⢳⡘⣿⣦⡀⢤⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠿⠿⢛⣽⡏⢀⣿⡏⣸⡇⢠⣿⡆⣿⣇⣠⢣⣟⠁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⠀⠀⠀⠠⣤⣤⣾⡟⣿⡆⠀⠀⠀⣿⣏⢿⣿⠿⡟⡿⠇⣴⡏⢂⣿⠀⠈⡿⢶⡈⢿⣽⣿⢳⡈⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣟⣓⣒⣺⠛⣱⠇⢸⣿⡇⣿⣇⣸⣿⣿⣿⡏⠀⢸⡏⠀⣀⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⠀⡀⠀⢻⣿⢿⡇⠛⠛⠛⠟⢿⡏⣿⢦⡈⠂⠀⡀⢠⣿⠃⢸⠇⢰⡆⣿⣈⢻⣌⠻⢿⣿⣿⣿⣆⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⣤⠾⠋⠀⣾⢾⣿⠟⣽⣿⣿⣿⡟⠥⠀⢸⣥⠞⢋⣩⠼⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⠀⠁⠀⠘⣿⣸⡇⣿⣿⡿⠟⢸⡇⢸⠀⢻⡆⢀⣧⣿⡟⢠⡿⠀⣾⡃⢿⣿⣮⢿⣧⡀⢸⣿⣿⣿⡆⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢡⡞⢱⣿⣿⣟⣷⣤⣷⡿⠋⠀⠈⠁⠀⢤⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⣿⡇⠈⠛⠒⠂⠘⠓⠚⠓⠂⠿⢿⣿⣿⡇⣾⢸⣤⠟⠁⠸⣿⡆⠀⠹⣿⣿⡿⢿⡏⢿⡄⠀⠀⠉⠛⠶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣾⣿⢃⡾⣠⣿⣿⠋⠈⠉⠉⠐⠳⢶⣶⣦⣤⡀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿ ⠀⠀⠀⣸⠀⠀⠀⠀⠀⣸⡗⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣷⣿⣾⠁⠐⠀⡀⠈⠻⣦⣀⣈⣧⣧⢸⣷⡄⣻⡄⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣒⢶⣾⣿⣿⣿⣡⣟⣽⣿⣟⡉⠛⠓⠒⠒⠲⠦⢬⣿⣽⣿⣿⣦⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣿ ⠀⠀⢠⠿⢤⣀⣀⣀⠀⢹⡍⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣷⡿⢿⡄⠀⠸⠙⠀⣄⠀⠙⣧⡈⣽⣼⣿⣡⡏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠘⢻⣿⢻⣿⡇⢯⣉⠓⠲⠦⠤⣤⣤⡾⠋⠁⣽⡿⡟⣷⣄⣠⣿⣿⡿⣿⣿⣿⣿⣿⢘⢻⣿ ⠀⣠⠟⠒⠂⠀⣈⣿⢤⣼⣇⠘⢷⣀⣀⣀⣀⣀⣀⣀⡀⢀⠀⢈⣿⠟⢀⣀⣹⣦⣀⣀⠘⣽⣷⣴⣿⣷⣿⣿⣿⠿⠃⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠃⢿⡜⣿⣇⠀⠀⠀⢠⣿⢇⣠⢞⣫⣿⣿⠋⠙⠛⢿⣿⡇⢹⣿⠿⢏⠁⠈⢀⠋ ⣴⠋⣀⣀⣀⣨⣥⣤⣤⣿⣟⣀⡛⣉⠙⣿⡍⠉⠉⠉⠉⠙⣳⠟⠁⣂⣘⢻⣿⣦⣽⣧⣤⡾⠟⠛⠻⣿⣿⠟⠁⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡘⢮⣿⣌⣿⡿⠶⠤⠾⠿⠋⣀⡼⠛⣼⠃⠀⠀⠀⠀⢽⣷⡌⠉⠀⡾⢀⡃⠾⢸ ⠛⠛⠛⠛⡿⠛⠛⠀⠩⣿⣿⣨⣿⣿⡇⢿⣀⣀⣀⣀⣀⣼⠋⠀⠀⠀⠈⠁⠬⠽⣿⡟⠁⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣌⠻⣿⠿⣽⣗⣲⣟⡿⠋⠁⣠⠞⠁⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠶⠆⠀⢰⣿ ⠀⠀⠀⠰⠀⠀⠀⣀⡴⠏⣡⣿⣿⣻⡇⡼⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣬⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠮⣍⣓⣲⣿⣋⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠘⠀⣼⣿ ⠀⠀⠀⠀⣠⡴⣛⡿⢻⠟⠋⠐⠋⠈⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣟⣄⡀⠀⢀⣿⣿ ⠀⣠⣴⣿⡿⠛⠁⠀⠸⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡿⠋⠀⠀⣼⣿⣿ ⣾⡿⠛⠁⠀⠀⠀⠀⠀⡇⣠⠤⠤⣼⡇⣾⠻⠖⠒⠲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⣾⠀⠀⠻⠟⣿ ⠉⠀⠀⠀⠶⠴⢴⡶⢤⣿⣿⠀⠀⢸⡇⢻⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⡿⢀⣴⡏⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⣆⣤⣾⡇⢸⠀⠀⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣿⠃⠾⠙⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣤⠾⠛⢉⡅⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡷⢾⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣾⣿⢀⣀⣰⣯⣼⣄⠀⠀⠚ ⠀⠀⢀⣠⣴⣺⡿⠟⢋⢁⣠⡴⠖⠊⡇⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠈⣭⡿⢡⣾⣿⣀⠀⠀ ⣴⢾⣿⠟⣋⣭⠴⠖⠋⠉⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣠⠄⠀⠀⠀⠀⠀⣼⣿⡧⠀⣠⡟⣱⣿⣿⣿⣿⣇⠀ ⣶⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢿⠀⠀⠀⠀⠀⠀⠙⢿⣧⣾⡿⢡⣿⣿⠟⠁⣿⡃⣴ ⠯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢈⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣽⠀⣨⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢁⣴⠟⠁⠀⠀⠙⣳⡿ ⣧⣈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠘⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⢤⣤⣀⣤⣤⣾⣦⣿⣿⣿⡄⠀⠀⠀⠀⠀⠸⣿⣿⠾⠋⠁⠀⠀⠀⠀⣼⠟⠀ ⠙⠿⡷⠈⠓⢦⣀⣠⣤⣤⣶⣶⡶⠾⡇⣧⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⣸⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⢻⣏⣟⣿⣼⡷⠾⠿⢿⣿⣉⣿⢿⣿⠋⠉⢻⡀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣀⣴⣿⠏⠀⠀ ⠤⢴⣶⢴⣤⡌⠹⢯⣭⣥⣶⣶⡶⠾⣇⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠹⢂⡀⠙⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠛⣟⡧⣴⣾⣶⠶⠒⡄⠀⠲⢅⣤⡞⢓⣿⣿⣾⣿⡄⠀⠀⢳⠀⠀⠀⢀⣾⠃⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀ ⣤⣿⠚⢻⣟⠲⣦⡀⠻⣄⠀⠀⠀⠀⡇⢿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⣾⣉⠈⢿⣂⠤⢬⣽⣛⣻⣒⡶⡖⢿⣛⣻⣿⣷⣾⢿⣿⣷⢬⠀⠀⠀⠀⠀⢀⣤⡬⠉⣽⡟⠹⢿⡼⢿⡇⠀⠀⣸⡷⠦⢴⣿⡿⠀⠀⠀⠀⣾⣟⣱⡆⠀⠀⠀⠀ ⠻⣿⣿⣦⡉⠳⢮⣻⣦⡈⠻⣦⠀⠀⠛⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣥⣛⣉⡀⠰⠤⣤⣭⡉⢿⡸⢯⡉⠻⠿⣏⡹⠟⠺⠻⠶⣊⡤⠶⠋⠁⠿⣥⣶⣾⡏⢀⣠⣭⡷⣼⣇⣤⢾⣿⣧⣴⡿⢻⠇⠀⠀⠀⠀⣿⣿⡟⠀⠀⢀⣀⠘ ⠓⡶⣭⣝⡷⣤⡀⢹⣿⣿⡄⠈⢳⣄⠀⢸⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠙⢿⣿⣿⣯⣍⣉⡙⠓⠒⠒⠶⢤⣀⢀⠡⢌⣙⣯⣝⠛⢻⠦⠤⠛⢶⣦⢄⣠⣾⣿⣻⡏⣡⣾⣭⣶⣼⣿⠍⠉⣽⠿⡿⠉⠀⡞⠀⠀⠀⠀⠀⠙⢿⣷⠀⠂⠰⠇⠀ ⣤⣽⣿⣿⣧⣬⣙⡳⠿⠻⣷⣄⡀⢻⡆⢼⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⢻⣿⣿⣮⣭⣍⣻⠟⣿⣟⣒⠛⣛⣻⣿⡏⠉⠉⠻⠷⢶⣶⣤⣤⣴⣿⣶⣏⡿⠦⠼⠿⠛⠛⣁⡛⢋⣀⣾⠃⣠⣿⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀ ⠉⠀⠀⠘⠻⠷⣮⣙⡳⣦⣌⠛⢿⣮⡇⢸⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⠻⣿⣿⣍⣙⡛⠛⠷⠾⠿⠋⠀⠠⠄⠉⠻⢖⣲⣆⣒⠂⠹⢛⡲⠖⣒⣀⣒⡃⠀⠀⡘⠿⠿⣀⣛⡁⠹⠟⡁⢸⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠀⠀⠀