⣦⣄⣿⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⠃⣠⠞⠀⢷⠀⢿⡛⣦⠐⠂⣳⠆⠀⠀⠈⠓⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣴⣶⣲⡌⠳⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒ ⣿⣿⣷⡄⢙⣿⣿⣆⠀⠀⠀⠀⠀⢿⡼⠁⡴⠃⣸⠀⠀⠙⢿⣼⢟⠁⠀⠀⠀⢀⣀⣠⡤⠄⠀⣀⣀⣤⠤⠖⠒⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⣆⠀⣿⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀ ⠿⣿⣿⣿⢿⣯⡿⣧⡀⠀⠀⠀⠀⢸⡀⡼⠁⡴⠉⣇⠀⠀⠀⠤⠞⠛⣒⣋⣩⠥⠴⣶⣒⠋⠉⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡄⠀⠀⡏⠙⡇⠀⠀⢀⡤⢦⣤⡏⠀⠀⠀ ⣠⣿⣿⣿⣿⢿⣷⣌⣿⣶⣦⡀⠀⠈⣷⠁⢰⠃⣠⠟⠦⣤⣤⠖⠚⣩⡭⠶⠶⠶⠦⣤⡉⠳⣄⠀⠀⠀⠀⣠⣤⣄⠀⢀⡀⠘⣿⣿⠟⣁⠀⣠⣧⣰⠋⣠⣾⣿⡿⣿⣿⣿⣿⣷⣄ ⣿⠟⢹⣿⣿⣦⠹⣟⢷⡟⢿⣿⣦⡀⠸⣆⡎⠀⢧⣀⠀⣷⠃⣠⠞⠉⠀⠀⢀⣀⡀⠈⠙⢦⠙⡆⠀⠀⢸⣿⣿⣿⡇⠸⣿⠒⣸⣿⠸⠟⠠⣿⡇⢹⣾⢃⣿⡋⣻⣿⣿⣿⡏⠛⢿ ⣷⣶⣿⣿⣿⣿⣧⡙⢧⣙⢦⣿⣿⣿⣤⡿⠦⣄⡈⠉⠛⢻⡞⢻⡀⠀⠀⣰⣿⣿⣿⣧⠀⠈⢷⣧⠀⠀⠀⠛⠻⣿⣆⡴⠞⠛⠛⠛⠷⣤⣠⣿⡗⢾⣽⣯⣶⣿⣿⣿⣿⣿⣿⣶⣶ ⣿⣿⣁⣼⣿⣿⣿⣷⡀⠙⢶⣼⣿⣿⠋⣀⠀⠀⢻⣦⣴⣿⠀⠀⠳⡀⠀⠸⣿⣿⣿⠏⠀⠀⣸⠀⠀⠀⠀⠀⠀⣠⠏⠀⣰⣶⣷⣦⠀⠈⢻⣰⠃⣸⣯⣿⣿⡿⣿⣿⣄⠉⢻⣿⣿ ⣿⣿⣿⣿⠟⢩⣿⣿⣷⡀⠀⠀⠀⢏⢸⠉⢙⣦⣼⡉⣁⢸⡆⠀⠀⠙⠲⢤⣀⣉⣠⠤⠖⠋⠁⠀⠀⠀⠐⠿⠚⠇⠀⠀⢿⣿⣿⣿⠃⠀⢀⣿⠛⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡟ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⡈⢀⡾⠽⠉⠳⠚⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣷⠦⢄⣉⠉⢁⣀⣴⠋⣿⡀⢸⣿⣿⣿⣿⣷⣤⣼⣿⣿⡟⠀ ⠀⠻⣿⣿⣿⣋⣁⣼⣿⣿⣿⡄⠀⠀⢧⠀⠀⠀⣰⣄⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣼⡉⠀⢠⣿⣿⡟⢠⣿⣿⣿⣏⠉⠻⣿⣿⣿⡟⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⡿⠛⢻⣿⣿⣆⠀⠈⣿⣦⡀⠀⢻⠓⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠉⠀⠀⠘⠿⢿⠀⠈⢻⣿⣿⣿⣷⣶⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣶⣶⣿⣿⣿⣿⣆⠀⠈⠉⠹⣷⠟⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢤⣿⣷⣀⠉⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⠛⢉⣿⣿⣿⣦⠀⠀⠀⢻⣦⣴⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠛⣿⢿⣿⣿⣿⣿⠟⠀⣴⠄⢀⣄ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠿⢿⣿⣧⡀⠀⢀⡿⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣧⡀⢀⣿⣤⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈ ⣀⣀⣀⠀⠀⠀⠹⣿⣿⣿⣿⣁⣠⣾⣿⣿⣷⣤⣿⡍⢢⣬⡏⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠅⢽⣿⣿⣿⣿⠏⠀⢀⣀⣀⡀⠉⣀ ⠈⣹⣿⡶⠀⠀⠰⣿⣿⣿⣿⣿⣿⠿⣿⠿⠛⠉⠉⣯⠉⣯⠝⢦⡀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡃⠀⢈⣿⣿⣿⠏⠀⣴⣿⣿⣿⣿⣾⣿ ⣾⣿⣿⣿⣄⠀⠙⣿⣿⣿⣿⣿⠿⠋⠁⢀⣠⣴⣾⠁⠀⠘⣆⠻⠝⠢⣌⣯⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠿⠛⠿⣿⣿⡟⣿⢓⣿⣿⣿⡏⢰⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣀⣿⣿⠟⠋⠀⣀⣴⣾⣿⠿⣿⣿⣷⠀⢸⣿⣷⣄⡀⠀⠽⣷⣤⣄⣉⠑⠲⠶⠤⢤⡴⢖⣶⠿⠉⣿⣶⣤⣤⣀⠀⠙⠿⠋⠀⠹⣿⣿⣇⡀⠈⣿⠟⠿⣿⡿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠟⣀⣴⣿⣿⣿⠟⠁⠀⠘⢿⣿⣿⡛⠹⣿⣿⣿⣶⣤⣀⡉⠙⠫⠙⡶⢒⣶⠛⠻⠿⠁⣠⣼⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠘⠿⣿⣿⣷⡄⠿⣿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⣇⣠⣼⣿⣿⣿⣧⠈⠀⠀⢘⢿⣤⠻⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⡇⠀⢀⠇⡜⢠⣤⣶⣶⡿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣷⣤⣄⢀⢘⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿ ⣿⠿⠛⠋⠉⠉⠉⠉⠻⢿⣿⣿⡟⠉⠀⠀⠀⠀⠻⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠰⠸⠀⠇⣿⣿⡿⠋⣠⣿⣿⣿⠟⠁⠀⠀⢹⣿⣍⡉⠙⠛⠿⢮⣄⣙⣿⣿⣿⣿⣿⣿⣿⣿

⣏⠱⠙⢈⠚⡌⠠⢀⠠⢀⠀⢀⠀⢀⠀⡀⠀⢠⡇⠀⡇⠀⠀⠀⠀⣼⠁⡼⠀⠀⢀⡟⠠⢁⠡⠀⠹⣆⠘⠛⠓⢆⡀⠈⠈⠉⠈⠹⢿⡄⠈⠙⣷⠀⠀⢻⡆⠀⡆⠈⣧⠀⠘⣆⠈⢇⠀⣨⠷⣻⣶⠀⢿⠙⡆⠀⢹⡀⠀⡷⠀⡆⠀⢸⡆⠈⢳⡀⠀⠈⢷⡀⠀⠙⣆⠀⠀⠀⠙⠳⣦⣵⣾⣿⣿⣿⣿⠿⣿⢻⣏⢿⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⠖⠀⠃⠀⠒⠀⠂⠀⠂⠌⠈⠀⠈⢀⠠⠀⢀⡾⠀⢠⡇⠀⠀⢀⣦⡟⠀⡃⠀⠠⣸⣿⣶⣤⣀⡰⠄⠁⠀⠂⠢⠀⠓⢄⡀⠀⠀⠀⠈⠹⣆⠁⢈⣧⠀⠀⣿⡄⢹⠀⢹⡆⠀⣟⡄⠘⡏⠀⠀⠈⡿⣂⡾⠀⢣⠀⠈⡇⢧⢹⡇⢳⠀⠀⣇⠀⠈⢷⠀⠀⠘⣧⠀⠀⠈⣷⣄⡀⠀⠀⠈⢿⠿⠛⠋⢁⠀⣞⣼⣳⣞⣯⣷⢿⣽⣟⣿⡿⣿⣿⢿⣿⣿⣻⣽⣯⢿⣷⣿⣿⣿ ⠞⢀⠂⠄⠂⠆⠐⠲⠲⠒⠴⡀⢀⠂⠀⠀⣸⠃⠀⣼⠀⠀⠀⣾⠈⡇⠀⠄⠀⢠⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠹⣆⠀⠸⣷⠈⡆⠸⣿⡀⢸⠱⡀⠸⡄⠀⠀⠀⠈⢠⣤⣼⠀⠀⢷⢸⠈⡿⡜⡆⠀⢸⠀⠀⠈⢧⠀⠀⢹⣷⡀⠀⠘⣿⡿⢦⣀⠀⠈⢧⠀⢂⢢⣹⣼⣳⡿⣽⣻⢾⡿⣾⢿⡾⣿⢿⡾⣿⢿⣾⡿⣷⡿⣿⣿⣾⣿⣿ ⠈⠀⠀⠀⠐⢀⠈⠀⡡⠘⢀⠐⡀⠄⠀⢰⠏⠀⢠⢿⠀⠀⣼⡿⢸⠃⠀⡂⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠒⣦⠤⣄⣀⡀⠀⠀⠱⠄⣹⡄⠀⢹⣇⢇⠀⡿⡃⢸⡀⢳⠀⢱⣤⣤⣶⣾⣿⣿⣿⡆⠀⢸⡀⡇⢗⠇⢳⠀⠈⡇⠀⠀⠈⢇⠀⠀⢻⡝⢆⠀⠘⣿⣦⣍⡳⣄⠘⣿⣻⢿⣯⣟⣷⣻⢷⣫⠿⣼⣛⡾⣽⣹⢯⠿⣽⣻⢾⣽⣻⣽⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠂⠈⠐⠀⠁⠀⠐⠀⠀⢠⠏⠀⣠⠟⡾⠀⣰⠿⡇⢸⠀⠀⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣰⠃⠀⢀⣾⣿⣿⣿⣷⣶⣾⣷⡀⠀⢿⣾⠀⢱⣇⠀⣧⠀⢇⠀⢻⣿⣿⣿⣿⣿⣿⣇⠀⠀⣇⢣⢸⡀⠘⡆⠀⢳⡀⠀⢀⠘⢆⠀⠈⣧⠈⠳⡀⠈⢿⣿⣻⢿⣧⣸⣿⣻⢾⡽⣞⡷⣫⢷⣛⣧⢻⡼⢧⡟⣞⣻⠵⣯⣟⡾⣟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡴⠃⣠⡇⢠⡏⢸⠇⢸⠀⠀⡇⣽⡽⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⠏⠀⠀⣼⣿⣿⣿⠿⣿⢿⣿⣿⣧⠀⠈⣿⡇⠀⢸⡨⣿⣧⠘⡄⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⢸⠈⡇⠀⢳⠀⠸⣧⠀⠈⠳⡈⢣⡀⠸⡄⠘⠺⣷⣄⠉⠻⣿⣞⢿⣿⡭⢿⣹⡟⣾⡝⣞⡳⢮⡳⣏⣯⢽⡳⣭⢟⡵⣞⡿⣿⣿⣿⡿⣟⣿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⠞⢁⡜⢹⠁⡞⠀⣾⠀⢸⠀⠀⣿⣿⠁⠀⠀⠈⠙⢻⢿⣿⣿⣿⣿⡏⠀⠀⡾⠀⠀⢰⣿⣿⠍⡤⠊⠀⣑⣽⣿⣿⣆⠀⠘⣿⠀⠀⡷⣿⠿⣆⠰⠀⢏⠉⡩⣿⣿⣿⣿⡄⠀⠈⡟⡄⢻⠀⢸⡇⠀⢿⠀⠀⠀⠙⢆⠳⡀⢳⡀⠀⠀⠉⡻⣦⣀⠉⠙⠛⠯⢷⣹⡞⣧⢻⡭⢏⡷⣹⣞⡼⣳⡽⣞⣭⠿⣽⣻⣿⣯⣿⣟⣯⢿⣚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠃⢠⠏⠀⡟⠈⠁⢐⣿⠀⢸⠀⠀⣿⣅⠀⠀⠀⣀⠀⠀⠈⠋⣽⣟⣿⣁⡀⢸⠃⠀⠀⣿⣿⣿⡾⢧⠴⠟⠛⣿⣿⣿⣿⣆⠀⠸⡆⠀⢹⡏⠀⠸⡄⠃⢸⠹⠋⠁⣿⣿⣿⡇⠀⠀⢻⡇⢸⡇⠈⡿⡀⠸⡆⠀⢱⡀⠈⠳⣝⢄⢳⡀⠀⠀⠈⠲⣝⠿⡢⣄⠀⠀⠈⠉⠙⠷⣽⣫⢞⡷⢾⣽⣳⢿⡽⣞⣿⣟⣿⣿⣻⢷⣛⣮⠻⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⠏⠀⢸⠇⠀⠀⣼⣿⠀⢸⠀⠀⣿⠈⢶⣤⣭⣷⣶⣶⣶⣶⣶⣾⣿⣟⡻⣟⣦⣄⣰⣿⣿⣿⣷⣸⣶⣶⣾⣿⣿⣿⣿⣿⡄⠀⢳⠀⠸⣷⣠⢴⣷⠀⠘⣠⠄⠀⢸⣿⣿⣿⠀⠀⠸⣿⠀⣇⠀⣿⣥⠀⢷⠀⠀⢧⠀⠀⠈⠳⣄⠱⠀⠀⠀⠀⠈⠳⢍⠢⡉⠒⠢⠤⣀⣀⡈⠻⢯⣻⣻⢾⡽⣯⢿⣿⢿⣻⣿⣽⢯⣿⡹⣎⠽⡘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡏⠀⢀⣾⠀⠀⢰⢿⣿⠀⢸⠀⠀⢽⡆⠈⢿⣿⠋⠉⠉⠀⠉⠉⠉⢙⡻⢿⣶⡧⣝⢻⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠘⡆⠀⣿⠛⠮⣿⡆⠀⣿⡇⠀⢘⣿⣿⣿⡆⠀⠀⢻⡄⢻⠀⢹⢧⡃⠘⡆⠀⠘⡆⠀⠀⠀⠈⠳⣄⠀⠀⠀⠘⢦⡀⠑⢌⠢⣤⣤⣄⣀⣈⠀⠈⠳⣏⢾⡹⣞⣯⢿⡿⣿⣻⣾⡻⢶⡹⡘⠢⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡤⠞⢹⡇⠀⠀⡏⣿⣿⡀⢸⠀⠀⠘⣷⠈⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⣿⣿⣦⠛⣧⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠑⠀⢻⠀⠀⠈⢷⠀⣿⣷⣖⣿⣿⣿⣿⣧⠀⠀⠸⡇⢸⠀⢸⣾⡇⠀⢷⡀⠀⢹⡄⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠉⠢⡀⠑⢌⠻⣿⣏⡿⣛⠷⢶⣌⣳⣝⠾⣭⠿⣽⣻⣽⣶⣟⠧⣂⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⣇⣰⠼⣿⠁⠀⡸⢹⢻⣇⡇⢸⠀⠀⠐⣿⡇⠱⣽⣷⠀⠀⠀⢠⣾⣿⣿⣦⠀⠀⠻⣿⣿⡣⠈⠻⣆⠀⠙⢿⣿⣿⣿⣿⢿⣾⣿⡏⣧⠀⠀⢸⠀⠀⠀⠈⣆⡇⢹⣿⣿⣿⣹⡦⣼⡄⠀⠀⢻⡨⡆⠘⡇⢻⠀⠘⣷⠀⠀⣿⠢⣀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠈⢦⡤⣁⢌⡙⠳⢯⣞⣡⢞⡹⣻⣟⣼⣻⡷⠟⣫⣿⢎⣳⡂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠶⢋⣱⣴⣞⣯⣿⣿⣿⠀⢠⣧⠃⣿⡏⢳⢸⡆⠀⠀⢿⣿⡄⣱⣿⢷⡄⠀⠀⠻⢟⣻⠿⠀⠀⠀⠈⢿⡷⠀⠀⢙⠀⠀⢘⣹⣿⣿⣿⣿⣿⣿⣷⣼⡆⠀⢸⣄⣀⣤⡚⢯⣄⣾⣿⣿⣧⣸⠾⠻⣷⡀⠀⠈⢧⡇⠀⡇⠘⣇⠀⢯⣇⠀⠸⡄⠈⠳⢄⡀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠙⣌⠙⠪⣖⠤⣀⠉⠉⠉⠉⠉⠉⢀⣠⣾⣿⣻⡾⣵⣺⠄⠀⠀ ⠀⠀⣀⡤⠶⢛⣩⣴⣾⣿⢿⣻⠿⣟⡿⣿⢿⠀⢸⣧⣰⣿⡇⠸⡼⣧⠀⠀⠀⢿⣇⠈⠺⣷⢿⣦⣄⡀⠀⠀⠀⠀⢀⣀⠤⣼⣧⢀⣤⡄⠳⠞⠉⠀⠈⠛⣿⣿⣽⣾⣿⣷⣷⠀⢸⡀⡟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣶⡿⣽⣄⠀⠘⣇⠀⡇⠀⢹⡀⢸⠸⡄⠀⢹⡀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠈⠑⢦⡉⠑⠢⠤⣤⣾⡿⣿⣽⢾⣷⣿⣯⣷⣇⠐⠀ ⣖⣋⢧⢽⣺⣽⡿⢯⡟⣮⣛⣮⠿⣽⣾⠏⢸⠀⢸⣯⢧⣿⡇⠀⡏⡟⣆⠀⠀⠘⣾⡆⠀⠀⠀⠈⠙⠻⣍⡉⠉⠉⠉⠘⣩⠟⣡⠎⠀⣷⣤⣤⡀⠀⠀⠀⠈⠛⣿⣿⣽⡿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣮⡦⡀⠘⢆⠇⠀⠀⢧⢸⠀⢳⠀⠀⢧⡠⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠈⠓⢶⡿⣹⢳⣏⡷⢯⣿⢾⣷⣿⣿⣾⣷⣦ ⣫⣽⣾⣟⣯⢗⡻⢧⣻⢼⡹⣎⣿⡿⠁⢀⣼⡆⢸⡏⡎⢬⣧⠀⠸⢻⠘⢆⠀⠀⠹⣿⣀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⠋⠁⡴⠁⠀⠀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⡼⠃⡇⠙⣦⡈⠳⡀⠀⠸⣼⡀⠈⣇⠀⠈⣿⣷⣦⣄⡀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠙⢯⡷⣹⢞⣟⣾⡿⣿⣿⣯⣿⣾⢿ ⣿⣿⣳⣟⣞⢯⣝⣧⠟⣾⣹⡿⠋⢀⢴⡿⢋⡇⢸⡟⠀⣼⢻⠀⠀⢸⡀⠈⢧⡀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⠀⠀⢸⣿⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣾⠛⠻⢿⣿⠿⠟⠛⠛⠉⠁⠀⠀⠀⣰⠇⠀⣧⠀⡇⢙⢦⡙⢆⠀⣿⢇⠀⠸⡄⠀⠘⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣬⣷⣄⠀⠀⢳⣤⣀⣀⠀⠀⠀⠙⣿⣞⡿⣾⣿⣿⣿⣿⣿⣽⣿ ⣿⣳⣟⣾⡹⣞⣼⣮⠿⠛⠁⣀⡬⣗⣡⣴⡿⢷⠀⡇⢰⠇⠘⡇⠀⠘⣇⠀⠀⣿⣄⠀⢻⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡢⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣟⠀⡇⢸⡂⠙⢦⣻⣿⠘⡄⠀⢹⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣽⣿⣿⣿⣿⣿⢾ ⣿⣹⡾⣷⣹⢏⣹⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⡀⢷⡏⠀⠀⢹⠀⠀⢹⠀⠀⢹⠈⢷⡀⢹⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠹⢆⣀⠀⠀⣰⠶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣿⢰⠇⡾⢇⠀⢸⠹⣿⣆⢱⠀⠀⣇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣻⣽⣳⢯⣾⣿⣿⣿⡿⣿⣿⣿⣿⠏⠀⢄⣀⣷⠼⣷⣶⣷⣿⣇⠀⠘⣇⠀⠸⡄⠀⠱⣄⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠉⠳⣌⠀⠀⠀⠀⢀⣠⠴⠒⠫⡓⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡞⠀⠀⠀⠀⣟⣸⢀⡇⠘⡆⠀⢣⡄⠈⢻⡆⠀⠸⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣻⣆⢿⣿⣿⣻⣾⣿⣷⣿⢿⣻⣿⣿⢿⣻⣿⡿⣿ ⣿⣿⣷⡿⣿⣟⣯⡷⠿⠛⢉⢉⣰⣿⣷⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⡆⠀⢹⡀⠀⢳⠀⢀⡈⠓⣽⣄⡄⠀⠀⠀⠀⠀⠀⠈⣻⣿⠒⠤⠤⠤⠤⡤⠤⠤⠴⠒⠉⠀⠀⠀⠀⠘⡠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⡀⢰⡏⡇⡼⠀⠀⠹⡀⠘⣇⠀⠈⢻⡀⠀⢱⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⢷⣯⣟⣿⣿⣿⡿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⣿⠿⢟⡛⢯⣝⢦⡙⠶⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢷⠀⠘⡆⢸⠇⠀⠙⣽⣧⡆⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢻⣝⣿⠀⠀⠀⠀⠀⠀⠀⣵⠋⠀⠀⠀⢰⠇⢸⡏⢹⠃⠀⠀⠀⠹⡄⢸⣀⠀⡌⢷⠀⠀⢧⠀⠀⠀⢻⣿⣿⣿⣿⢿⣽⣻⢾⣽⣻⢾⣽⣟⣿⣿⢿⣿⡿⣯⣷⣿⣯⣿⣿⣾⣿⢿⣾⣿⣿ ⡌⡟⣬⡙⢧⡘⢲⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢧⠀⢻⣸⠀⠀⣼⡻⠙⢿⣗⠄⠀⠀⠀⠀⠀⠀⢻⣷⣶⣶⣶⢶⡶⢶⠶⣖⢶⡲⣟⢯⣓⢮⣓⣾⡿⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⢀⡞⠀⣼⢡⡏⠀⠀⠀⠀⠀⠹⡄⢏⠀⢡⠈⣆⠀⢩⢧⠀⠀⠀⢻⣿⡿⣽⣻⢾⣽⣻⢾⡽⣯⣿⣾⣟⣯⣿⣿⣽⣿⣿⣽⣿⣻⣷⣿⣿⣿⣿⣯⣿ ⡜⡵⢢⠽⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠜⣆⠈⣯⠀⡜⢸⡏⠀⠁⠙⣷⣄⠀⠀⠀⠀⠀⠀⢻⡏⠸⡏⠙⠺⢯⠿⠾⡷⠿⠞⠛⡉⣩⡽⡿⠃⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⣼⢁⠖⣏⣿⠃⠀⠀⠀⠀⠀⠀⠘⣼⡀⢸⠀⠸⣀⠈⡎⢧⠀⠀⠀⢿⣿⢯⣟⡿⣾⡽⣯⢿⣽⣾⣯⣿⣟⣿⣾⣟⣷⣿⣻⣿⢿⣟⣿⣾⡿⣷⣿⣿ ⡜⣩⢗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢆⠘⣆⢸⡞⠀⢸⡆⡇⠀⢰⣿⣿⣷⣄⡀⠀⠀⠀⠀⠻⡀⠙⠺⠶⠤⠶⠴⠴⠶⠷⠞⠛⣩⠞⠁⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⣸⡇⡼⢰⣿⡟⠀⠀⣠⠤⠤⠄⠀⠀⠈⡇⠸⡀⠀⢿⠀⢱⠈⢧⠀⠀⠈⢿⣿⣽⣻⢷⣻⣯⣿⣻⣾⣟⣷⣿⣯⣷⣿⡿⣽⣿⡿⣿⣿⡿⣟⣿⣿⣿⣽ ⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢨⠷⡘⢧⢳⡀⣾⠁⠃⠀⢸⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠈⠑⠒⠶⠤⠤⠤⠤⠤⠖⠒⠋⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢀⡿⣰⣃⡞⣾⠃⡠⠊⠀⠀⠀⠀⠀⠀⠀⡇⠀⣇⠀⠘⣧⠈⡇⠈⣇⠀⠀⠸⣿⣯⣟⣿⡽⣷⣻⣽⣷⣿⣻⣾⢿⣽⣾⣿⢿⣻⣿⣿⣻⣿⣿⡿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⡎⢰⡏⠳⣌⣷⣿⠀⡁⠀⣿⣿⣿⣿⣿⣿⣿⡏⠑⢦⡀⠀⠀⠀⠀⠶⣦⣦⣦⠦⠀⠀⠀⠀⢀⣠⡾⠫⠀⠀⠀⠀⠀⠀⠀⣠⣿⢣⠏⠈⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣆⠀⢻⠀⢸⠀⢹⣆⠀⠀⣿⣿⢾⣯⣿⢿⣽⡿⣾⣿⣽⡿⣿⣯⣷⣿⣿⡿⣿⣽⣿⢿⣷⣿⡿⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠏⠀⣼⠀⠀⠈⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠂⢻⣶⢄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣠⡾⡯⠋⠀⠀⠀⠀⠀⠀⠀⣈⣾⢃⡞⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⣿⡄⠸⡆⠈⡇⠘⣿⡄⠀⢸⣿⣿⣳⡿⣟⣯⣿⣟⣾⣿⣽⣿⣽⣿⣾⣟⣿⣿⢿⣻⣿⡿⣽⣿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡟⠀⢠⡇⠀⠀⢰⣿⣿⡧⣄⠀⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⠀⢻⣷⠙⠦⣤⣀⣀⣀⣀⣠⣴⡿⠋⠋⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⠏⡼⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⣿⡄⡇⠀⢸⠀⣿⣿⠀⢸⣿⣷⣿⣻⡿⣯⣷⡿⣿⣾⣟⣾⣿⣾⣯⣿⢿⣽⣿⡿⣯⣿⣿⣯⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡾⠀⠀⢸⠀⠀⢀⣿⣿⣿⣧⠉⠠⣿⣿⣿⣿⢯⣿⣟⣿⠀⠀⠀⡀⢻⣳⡀⠳⣄⠉⠉⠿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⢹⣸⠁⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣿⣷⡁⠀⠀⠀⣿⣿⡇⢸⣿⣿⣷⣿⣻⣿⣽⢿⣻⣷⡿⣯⣷⣿⣯⣿⡿⣟⣯⣿⣿⣟⣾⣿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⡗⠀⠀⣿⠀⢀⣼⣿⣿⣿⣿⡄⠀⢿⣿⣿⣟⣿⣷⡿⣿⡆⠀⠀⠀⡄⢣⡙⣆⠀⠓⣄⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣾⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣿⣿⣯⣿⡇⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣷⣿⣻⣾⡿⣟⣷⣿⢿⣯⣷⣿⣷⣿⡿⣟⣯⣷⣿⢿⣾⢿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠇⠀⠀⡇⠀⢰⣿⣿⣿⣿⣿⣷⡀⠸⣿⣿⣟⣿⣾⣿⢿⡇⠀⠀⠀⠈⠈⣧⠘⣆⠀⠀⠳⣄⡀⠀⠀⠙⠀⠀⠀⢀⣴⠃⠀⠀⢀⡏⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡷⣿⣿⣿⢿⡇⠀⠀⡀⣿⣿⣿⣼⣿⣿⣿⣿⣷⡿⣷⣿⢿⣻⣾⡿⣿⣽⣾⣿⣾⢿⣿⣻⣿⢾⣿⣯⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡁⠀⠀⡇⠀⣼⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⢿⣷⣿⣿⣿⠀⠀⠀⠀⠸⣾⣆⠘⣆⠀⠀⠀⠙⠲⢤⣀⠀⣀⡴⠞⠁⠀⠀⠀⡞⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣻⣿⣿⣿⡇⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⡿⣿⣽⡿⣟⣯⣷⣿⣻⣿⣻⣽⣿⣻⣷⢿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⢳⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀⠙⣏⠙⠾⣆⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⡞⠀⠀⢀⡤⠚⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⣯⣿⣿⣿⣾⡇⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⢿⣻⣷⣿⡿⣿⣻⣽⣿⣟⣿⣟⣾⡿⣽⡿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡆⠀⠀⠀⠀⠀⢹⡀⣀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠓⠉⠉⢁⣠⣴⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣟⣿⢾⣿⣿⣿⠇⠀⢰⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣷⣿⢿⣟⣿⣯⣷⣿⣻⣾⣟⣿⣟⣿⢿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⡄⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⢧⡈⢯⣓⠒⢄⠉⠓⣆⠀⠀⠀⠀⠀⣸⠀⣠⣖⠾⣛⡵⠋⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣻⣯⡿⣿⣿⡟⠀⢀⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣷⡿⣟⣿⡿⣿⣿⣯⣿⣯⣿⢿⣽⡿⣽⣾⢿⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⢢⣍⡻⣿⣦⣀⣟⠀⠀⠀⠀⢠⣿⣴⣋⣱⣚⡕⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣳⣿⡽⣿⣿⣿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣷⣿⣻⣷⡿⣿⣯⣿⣟⣯⣿⢿⣽

⠀⡀⠀⠀⠀⢀⡤⣒⣈⣀⡠⠤⠠⠴⠀⠀⠤⠔⣲⣶⣟⠒⠒⠒⣒⣶⣶⣒⠶⣶⢒⣒⡒⠒⠠⠤⣇⠀⠉⠈⠉⠀⠀⠀⠛⠀⠓⠀⠀⠀ ⠀⡀⣠⣴⡿⠛⢉⣁⣠⠄⠒⠀⠀⠒⢁⣤⠒⡻⠗⠢⡟⠳⡄⠀⣿⢤⣼⠏⠀⠈⢦⠀⠀⠈⠁⠀⠈⡇⠀⢀⠀⡐⣁⠁⠶⠅⠄⣀⣷⡄ ⢀⡿⢋⡥⣶⠾⣻⣏⣨⢷⡄⠀⠀⠀⠸⣵⡟⠀⠀⠀⠈⢶⢼⡄⠈⣹⡋⢰⡋⢱⡌⡖⢒⣈⠭⠄⠁⠃⠀⠀⣩⣝⠛⢈⠛⠄⠀⠀⠀⠈ ⣼⡖⠁⠀⣿⡎⠀⠀⠙⠲⣝⣄⠀⠀⠀⣿⣽⡀⠀⠀⠀⢸⣍⡟⣾⣄⣼⠈⠻⠛⣹⣛⡧⠤⠄⠀⠒⡿⠀⠘⠛⡝⠲⣤⣼⠋⠀⠀⠀⠀ ⠁⢷⠀⠀⣿⡇⠀⠀⠀⠀⢫⣹⣆⠀⠀⢻⣧⠷⡀⠀⢠⢯⣸⠃⠈⠉⠙⢋⡠⠾⠿⣿⠓⠲⢀⡖⠉⠉⠲⢄⠀⠓⢹⣿⠿⣄⠀⢶⡶⢀ ⡄⠘⢇⠀⢸⣿⠀⠀⠀⠀⢸⡉⣻⠀⠀⠈⠛⠒⠿⣿⡺⠼⢛⣩⣵⣾⣿⡄⠀⣶⣿⣿⠅⢼⡿⠀⣮⣤⡄⠀⢳⠀⣾⣟⡔⠀⢳⢄⣀⡨ ⠩⠀⢻⡄⠀⠻⣷⣦⣀⣀⠞⠙⡇⠀⢐⢀⠠⠒⣉⠤⠔⠊⠁⠹⣿⣽⣿⠁⠐⣿⣟⡁⣴⠄⣇⡰⣽⣖⣷⠀⢠⠓⢏⠉⣇⢀⠇⠀⠀⢁ ⡀⠂⠀⢳⡀⠀⠈⠛⠮⣯⣷⣾⣷⠶⠯⠒⠂⠉⠀⠀⠀⠀⠀⣦⡀⣹⣿⣶⣿⣿⣿⡁⣈⣹⡄⣷⡼⢹⡞⣠⠇⠀⢠⣿⣟⠏⠀⠀⢒⠠ ⣿⣦⣥⢬⣭⡥⠶⠖⠶⠯⠭⠁⣀⡀⠢⣘⠢⡄⠀⣀⣴⣶⣄⣀⣾⠋⣿⣿⣿⢟⠏⠀⠉⠉⣽⣙⡗⠋⢾⣿⡧⢸⣹⡿⠟⢀⠋⠲⣀⣨ ⣿⣿⣧⣾⣏⣳⡀⠴⢾⠛⠛⢻⣿⣿⣿⡛⠛⠓⠃⠈⢿⡿⠟⣿⠁⣀⣸⡿⡟⠻⢷⣶⣶⡆⣿⣿⣿⡿⢿⣿⣥⣄⣀⠀⠐⠛⠶⠀⠉⢙ ⣿⡿⠋⢿⣼⣿⢱⡄⠈⠳⣄⠸⣿⣿⣿⡿⣤⡀⠀⠀⠀⠀⢠⡟⠉⣠⣿⠀⠹⠆⠀⠛⠋⣿⣤⡿⠻⡗⢻⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀ ⠋⠀⠀⠀⢿⣿⡎⣿⣆⠀⠀⠉⠚⠻⠟⠛⠉⠁⠀⠀⡄⠀⡟⠁⢸⣿⣿⠇⠀⠀⠀⠀⣾⣉⣿⠀⢠⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⢀⣀⣼⡿⢷⡈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣆⠀⠉⠉⠀⠀⠀⠀⠀⢙⣿⠷⣄⣸⡸⢸⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣶⣿⣿⣯⣶⣘⣿⣸⣺⣧⡀⠀⠀⠀⠀⠀⠀⠀⠄⢹⣀⠔⠊⠀⠀⣀⠼⠃⠀⠀⢀⢾⠻⣾⡿⢧⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿ ⣿⣿⣿⣿⣿⣿⡇⢚⣿⣿⣿⣷⣄⠀⠀⠀⠠⣄⠀⠀⠈⠀⢀⡤⢒⡟⠁⠀⠀⠀⢀⡞⢸⠀⠀⣿⣆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⠳⢤⡀⠀⠀⠉⠛⠻⣾⣥⡖⠁⠀⠀⠀⠀⡰⠋⠇⢸⢀⣾⢋⣿⣇⣨⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⠞⢻⣿⣿⣿⣿⣧⠀⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣄⣽⡟⢁⣾⣿⣿⡷⠒⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⠀⢪⣿⣿⣿⣿⣿⣷⣨⡿⣿⣿⡷⣦⣄⣀⠀⣀⣤⡞⠀⠀⢀⣴⡿⢋⣴⣿⣿⠉⢻⡿⣶⠁⢻⣿⣿⣿⣿⣿⣿⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⡉⣿⣿⣿⣿⣿⣿⣿⣶⣌⠙⠦⣆⠙⠻⣿⠟⠋⢀⣠⡶⢟⣡⣴⣿⣿⣿⣷⡑⠒⠀⠈⠙⢿⣿⣿⠏⠉⠀⠈⢳⠀ ⣿⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣦⡈⠉⠑⠗⠚⢟⣋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠙⡶⢦⡀⠀⠀⠑ ⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⡄⢨⢱⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢤⡀⠀⠀⠀⠀⠱⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡀⡆⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠙⠢⢤⣀⡀⠀⠈⠒⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠡⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢤⡀⠀⠀⠀⠀⡄⠈⢳⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣷⢶⡛⣿⠄⠀⠀⠃⢀⡞⠀⠀⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⡿⠿⠛⣋⡔⠚⠁⣀⣠⡿⠁⠀⠀⠀⠀⡞⠀⠀⣼⣿

⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⢀⣀⠔⠀⣀⠤⠀⢀⣤⣀⣀⣀⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣡⠤⠚⠋⠉⠉⠀⢀⠔⠓⠒⢄⠀⠀⠀⠀⢀⡄⠩⠐⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⣀⡤⠖⢋⠕⠊⠁⠒⢦⡀⠀⣴⠃⠀⠀⠀⠀⢳⡀⠀⠀⠈⢿⣤⡇⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⡴⠋⠁⠀⠀⡇⠀⠀⠀⠀⠘⣧⠀⢣⠛⢄⡀⠀⠀⣠⠳⠰⢶⡶⠀⠀⡔⠸⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⠀⢀⠞⠉⢹⠳⡀⠀⣧⡀⠀⠀⣠⣾⡾⠀⠈⠳⣤⣿⣿⣾⣽⠏⠀⠀⠀⣦⣀⡇⢸⡈⠢⣽⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⢠⠃⠀⠀⠸⠻⡇⠀⠛⢿⣳⣾⡿⠋⠀⠀⠀⠀⢀⣉⣉⣉⣁⣀⣀⣀⣤⣉⣉⣁⣸⡑⣄⠈⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡄⠀⢸⡀⠀⢀⣾⡶⠃⠀⠀⠀⠈⣉⣠⣤⣶⣚⠭⠭⡵⠒⢒⠛⠉⢉⣹⣍⡙⠒⠲⠶⡉⢿⣿⡷⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⢱⢶⣿⠏⠀⢀⣠⣴⣾⡟⠛⠉⢩⠇⡄⢀⣰⠁⢀⡎⠀⠀⣿⣤⣾⣿⡄⠀⠀⢈⣀⣹⣿⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⠀⠀⠸⡀⣀⣴⡾⠟⠫⠥⢄⡀⠂⠀⠙⢰⠀⣾⠃⠀⣼⡀⣴⡘⠻⣿⡿⠏⣤⡀⢸⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⡀⠀⠻⣿⢿⠶⠒⠒⠲⣄⠙⢷⡄⠀⡇⣼⠃⢀⣾⣿⠐⣻⣧⣴⣿⣧⣌⡛⢡⣼⡿⠿⠟⢹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⢃⠀⠀⢸⠸⣀⣴⣦⡀⠈⢳⠘⣷⣼⡝⠁⡰⠃⡼⢿⣿⣏⠁⠀⠀⠀⠉⠛⠿⣿⣥⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠈⡆⠀⣼⡄⢻⣿⣿⡇⠀⠀⢇⣹⣟⡠⠊⠀⠈⢀⣾⣿⣿⣿⡆⠀⠀⠀⠀⣴⡯⣠⣄⠀⢰⣿⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠘⠄⣿⡇⠀⠙⠢⠤⠤⢤⣾⣿⠋⠀⠀⣀⣀⣼⣀⠻⠿⠟⠁⠀⢀⣠⣾⡀⠀⠘⠛⢀⣾⢷⡤⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⢿⡇⠀⡀⢰⣏⢳⠀⠀⠀⠀⢠⣾⣿⡏⠀⠀⠘⠛⠁⣠⣼⣿⡋⠙⢻⠉⠁⢸⣏⣿⣷⡀⢀⡾⠋⠀⢱⠈⣷⡄⠀⠀ ⠀⠀⠀⠀⣼⠗⠊⠀⣼⣯⢾⡀⠀⠀⠀⠘⣿⠋⠁⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠿⠇⠀⠸⣿⣿⣿⡵⠋⠀⣠⣒⡻⢟⡼⢹⢦⡀ ⠀⠀⣠⡾⠋⠀⠀⣼⡿⡇⠸⣧⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠔⢉⢀⠀⠈⣷⠛⡆⠈ ⣠⡾⠋⠀⠀⠀⡼⠋⡰⢀⡇⢸⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣰⣦⠞⠙⡆⠘⠀ ⠋⠀⠀⠀⢀⠞⠀⢰⡷⠛⠇⢸⡽⡄⠀⠀⠀⠀⢤⣤⡤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⡇⠉⣿⢻⠀⠀⣇⠀⡰ ⣇⠀⠀⠀⠘⢆⠐⠋⠀⠀⡀⡌⢡⠸⢆⠀⠀⠀⠀⡤⠅⣉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢩⡇⠀⡇⢰⠉⢸⡀⠀⢸⡔⠀ ⠙⢧⡀⠀⠀⠀⠑⠄⢀⣀⡟⠀⠘⣼⡈⠳⡄⠀⠀⠘⠦⠚⠁⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⣰⡟⠀⢰⠃⡌⢀⣿⣇⠠⠞⠀⠀ ⠀⠈⢷⣀⠀⠀⠀⠀⠀⠀⠉⠲⢼⡛⢉⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⠀⠀⠀⢸⠃⠀⢸⣠⠥⠚⠉⠁⠀⠀⠀⠀ ⠀⠀⢈⣿⠿⠓⠒⠤⣀⠀⠀⠀⠀⠉⠺⢄⡈⣿⡛⠷⣄⣀⣀⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⢀⣏⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡟⠀⠀⢀⠎⠀⠈⡑⢄⠀⠀⠀⠀⠀⠉⠻⣏⢣⠀⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠾⠃⠀⠀⠈⠀⠀⠐⠀⠀⠱⣄⠀⠀⠀⠀⠀⠈⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠈⠲⡀⠀⠀⠀⠀⠀⠈⠻⠳⠤⣀⡀⠤⠖⢀⡠⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀

⣶⣼⠛⣿⣦⡀⠀⠀⠀⠀⡾⢠⠖⡀⡇⠘⣟⡆⣂⡹⠂⠀⠀⠑⠂⠤⠀⠀⠀⠀⠀⢀⣤⣤⣴⡶⠶⠶⠶⢴⠌⢲⠀⠀⠀⠀⠀⠀⡴⠊ ⣿⣿⣷⣼⡿⣷⠀⠀⠀⠀⢿⠃⡜⢠⢧⠀⠈⠓⣋⡤⠠⠤⠔⣒⡒⠩⠤⠶⠶⠉⠉⠀⠀⠀⠀⣠⣤⣄⠀⠘⡧⣼⠁⠀⠀⣀⣀⡜⠀⠀ ⣩⣿⣿⡾⣿⣌⣳⣤⡀⠀⠸⡜⢀⠇⡸⠦⣀⣠⠤⢒⣲⠭⠭⣍⡙⠲⡀⠀⠀⠀⣀⣀⠀⠀⠀⢿⣿⡟⠀⢀⣇⡸⢀⣴⣾⣿⣿⣶⣦⡀ ⡿⢋⣿⣿⣌⢯⣳⣟⢿⣦⡀⢳⡜⠀⣧⣀⣳⢣⡔⠋⠀⢀⣀⣀⠈⢳⡘⡄⠀⠸⣿⣿⡇⠘⣗⣠⣿⠸⠃⣿⡇⣳⣏⢿⣙⣿⣿⣿⡙⠻ ⣿⡿⢛⣿⣿⣎⠙⢾⡺⣿⣿⠞⠉⠲⣄⢀⣹⠋⢣⠀⠀⣿⣿⣿⡇⠀⢹⠃⠀⠀⠉⠙⣷⠚⢉⣁⡉⠙⢶⠟⠏⣿⣷⣿⣿⣿⡿⢿⣿⣿ ⣿⣿⣾⠟⣻⣿⣧⠀⠉⠉⡏⠔⠲⣄⣜⠛⢹⠀⠀⠑⠄⣈⣛⣋⡠⠴⠊⠀⠀⠀⡦⠴⠁⠀⣿⣿⣿⠀⠀⣷⠰⣿⣿⣿⣽⠿⣿⣶⣿⡿ ⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⢱⠀⠼⠝⠙⠚⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⠦⢌⣉⣁⣠⡖⣹⠄⣹⣿⣿⣿⣦⣼⣿⡿⠃ ⠀⠻⣿⣿⣥⣼⣿⣿⣷⡀⠈⢧⡀⠀⢾⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠰⠇⠀⢸⣿⡏⠸⣿⣿⣧⣈⣿⣿⡿⠁⠀ ⠀⠀⠹⣿⣿⣏⣠⣾⣿⣷⡄⠘⠛⢲⣤⠧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⣀⣿⡛⠻⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⡛⣹⣿⣿⡄⠀⠀⢷⣄⣮⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠺⡿⣿⣿⣿⡿⠁⡤⠀⣀ ⠀⠀⠀⠀⠹⣿⣿⣿⡿⠛⣻⣿⣆⢀⣴⡃⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡤⣤⣷⣾⣿⡟⠀⠀⠀⢀⠀ ⠲⣶⣄⠀⠀⣹⣿⣿⣷⣾⣿⣿⡿⠟⢻⡬⣿⣧⡈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁⢹⣿⣿⡟⠀⣰⣶⣶⣄⣶ ⣶⣿⣿⣄⠐⢺⣿⣿⣿⠿⠚⠁⣀⣤⡞⠀⠘⡔⠿⠢⣜⡕⠢⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠿⠿⣿⣿⢻⡒⣾⣿⡟⢠⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣼⣿⠋⢀⣤⣶⡿⠟⢿⣿⣆⣸⣿⣷⣄⡐⠫⢶⣤⢌⣙⣒⢒⣶⣢⠿⠋⣹⣷⣶⣦⣀⠙⠋⠀⢹⣿⣧⡄⢸⣟⣛⣿⣛⡿ ⣿⣿⣿⣿⣿⠋⣩⣶⣿⡟⠛⠁⠠⣬⠻⣿⣧⡘⣿⣿⣿⣷⣦⡌⠁⡘⠸⢋⣀⣈⣴⣾⣿⣿⣿⣿⣿⣿⣦⣀⠈⠙⣿⣿⣎⡙⣿⣿⣾⣿ ⣿⠿⠛⠛⠉⠛⠻⣿⣿⡟⠒⠀⠈⠈⢿⣌⢿⣷⣾⣿⣿⣿⣿⠃⠀⠇⠇⣿⣿⠟⣡⣿⣿⠟⠁⠁⢹⣿⣛⠛⠷⢧⣉⣻⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣠⠞⠀⢀⣠⠄⠀⠀⣠⠄⠀⠀⠀⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠁⢀⣴⡯⠴⠒⠒⠚⠉⢉⡩⢭⣍⠉⠉⠉⠉⠉⠉⠉⠙⠒⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣯⠶⣞⣉⣉⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⢶⣷⠈⢧⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠾⠋⢁⡴⠊⠀⠀⠀⠉⣷⡀⠀⢠⡾⡀⠀⠀⠀⠀⠀⠈⢧⠀⠀⡄⠒⠈⠻⣷⣾⠘⢦⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠘⣾⠀⠘⣆⠾⣆⠀⠀⠀⠀⠀⡜⢧⠐⣧⣤⣤⠀⠈⢀⡇⠸⡟⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠜⠒⠲⣦⡀⠀⠀⣇⠀⠀⠀⠀⠀⢠⣴⣽⡆⠀⠸⣤⠈⠙⣶⣦⣤⡜⣷⡾⠀⠈⠉⠁⠄⠀⢸⠁⢰⠓⢦⡙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⠋⠀⠀⠀⣇⣸⡀⠀⣿⢳⣦⡀⢀⣴⣿⣿⠟⠁⠀⠀⠈⠻⠦⣏⣷⣇⣿⠟⠀⠀⠀⠀⠀⢿⣶⣶⠃⢸⣧⠀⠙⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡆⠀⠀⢸⠇⠀⠀⠀⠀⡏⠻⡇⠀⠈⠛⢧⣹⣏⣾⠟⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠤⠤⠤⠤⠤⠮⠥⠤⠤⣄⣼⣌⢳⣆⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡇⠀⠀⢸⡄⠀⠀⢀⣼⣷⡼⠁⠀⠀⠀⠀⠈⠛⣁⣀⡤⣴⣚⣛⡩⠥⢤⠔⠒⢚⡟⠛⠛⢛⣛⣛⣛⠛⠒⣒⣲⣚⡉⢿⣧⣿⡳⣜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢱⣄⣠⣞⡷⠋⠀⠀⠀⣀⣠⢴⣒⡯⠽⠓⠛⡟⢉⠃⢀⢀⡞⠀⠀⡾⠁⠀⢠⣿⠉⣩⣿⣦⠀⠀⠀⠀⠙⠄⠙⣽⢧⡙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⡉⠛⠞⠁⢀⣤⣶⣾⠿⠛⠛⠅⢀⠀⢀⣼⠃⡜⠀⡎⡾⠁⠀⣼⠁⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⣠⣴⣶⣦⡿⢯⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⣇⢀⣤⣞⡿⠞⠉⠐⠒⠲⢦⡀⠈⠀⠀⠸⢸⠃⣸⡿⠁⠀⣰⣿⠀⣾⣧⡀⠙⣿⣿⠛⢱⣶⡄⠀⣿⣿⣿⣿⣿⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⢁⠀⠀⠘⢿⣿⢷⡶⠶⠶⠚⠳⢦⡀⠙⢿⣦⠀⠀⡟⢠⡿⠁⠀⣴⣿⣟⠰⢛⣻⣦⣴⣿⣿⣀⡙⠛⠣⣄⣿⣿⣿⡿⠏⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡇⠈⡇⠀⠀⠀⣿⠘⡇⢀⣠⣄⠀⠀⠹⣦⠘⣟⡆⣵⢣⠞⠀⣠⠎⢙⣿⣿⣶⡿⠛⠉⠁⠀⠈⠙⠛⠿⣶⣿⣟⡃⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⢹⡄⠀⠀⣿⠀⢷⣾⣿⣿⣷⠀⠀⠸⡆⢻⣹⣯⠋⢀⡴⠋⠀⠞⢉⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⣹⠿⠋⠁⠀⠀⢠⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡇⠀⠀⢳⠀⠀⣟⡆⠈⢞⣿⣿⡿⠀⠀⠀⢱⣠⣿⢋⡴⠋⠀⠀⠀⠀⡾⢹⣿⣷⣿⣾⡆⠀⠀⠀⠀⢀⣼⡿⠲⣴⣶⡄⠀⢸⣸⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⠇⢸⢻⡇⠀⠈⠙⠲⠤⠤⠤⣤⣾⣿⣳⠋⠀⠀⢀⠀⢀⣰⣅⡈⠿⢽⡿⠟⠀⠀⠀⢀⣠⣾⡀⠀⠀⠈⠛⠁⣠⢿⠿⣤⠞⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⢸⡎⢿⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⣿⣿⠋⠀⣀⣼⣿⠗⠒⠶⢖⠒⠛⠉⢹⡟⣻⣷⣦⠀⠀⢰⣻⠏⠀⠹⣄⢹⡷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣄⡠⠞⠁⣟⡷⣸⡄⠀⠀⠀⠀⠀⢸⣿⡾⡿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣦⠀⢠⣬⣄⠀⠀⣿⣿⣿⣿⣿⡇⣴⠟⠁⠀⢀⣠⣿⣸⢋⡿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡟⠉⠀⠀⡸⡽⡼⠙⣷⠀⠀⠀⠀⠀⠈⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡟⠀⠘⠛⠋⠀⠀⠙⠿⣿⡿⣯⠞⠁⠀⢀⣾⠭⠴⠛⣵⡟⢀⡞⠳⣄⠀⠀ ⠀⠀⠀⣰⣿⠋⠀⠀⠀⣰⣿⢷⠁⢸⢿⡄⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⣰⠋⣀⢤⡀⠈⢸⣧⡏⢹⡀⠀⠃⠀ ⢀⣤⣾⠟⠁⠀⠀⠀⣰⠟⠁⡼⠀⡎⠀⣧⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣇⣰⡾⠋⡇⠀⢳⠀⠀⡄ ⡿⠋⠀⠀⠀⠀⠀⡴⠃⠀⣸⢃⡼⡇⠀⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⠲⠤⣾⡏⢹⠀⠀⢣⠀⠀⢂⠀⠀ ⡀⠀⠀⠀⠀⠀⡞⠁⠀⢠⡿⠋⠀⠇⠀⣷⡟⢆⠀⠀⠀⠀⠀⠸⠯⣗⣒⣒⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⠁⢸⠀⠀⡟⡇⢸⠀⠀⢸⡄⢀⠎⠀⠀ ⣧⠀⠀⠀⠀⠀⠳⣄⠰⠋⠀⠀⠀⡄⣰⠁⣇⢨⢳⡀⠀⠀⠀⠀⢠⡤⢤⣌⡉⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠋⣼⡇⠀⢸⠀⢸⠁⡇⣼⠀⠀⠘⣧⠎⠀⠀⠀ ⠻⣷⡀⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⣷⠃⠀⢻⢸⢠⠙⢆⠀⠀⠀⠀⠹⣤⡤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⢀⣼⡟⠀⠀⡞⠀⡞⠀⡇⣿⠀⢀⡴⠋⠀⠀⠀⠀ ⠀⠈⢿⡄⠀⠀⠀⠀⠀⠈⠉⠉⠓⠧⣄⠀⣸⣾⠞⡄⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠁⠀⠀⢺⣿⠃⠀⢀⡇⣸⠁⣀⣻⠿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢇⡀⡇⠀⣿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀⢠⠏⠀⠀⣸⡧⠗⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣽⠿⠛⠉⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡃⣼⣇⣙⠳⢦⣤⣤⣤⣴⣶⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡏⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠁⠀⠀⢀⠞⠁⠀⠉⡶⣄⠀⠀⠀⠀⠀⠀⠀⠙⢦⣿⡜⣆⠀⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣾⡇⠀⠀⠀⡎⠀⠀⠀⢸⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣜⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠈⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏⠛⠦⢄⣀⡠⠤⠚⠋⣀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀

⠀⢠⠃⠀⠀⠀⠀⢀⣠⠴⠒⠉⠀⢀⣀⣀⣠⣤⡐⠦⠬⣥⡤⠤⠤⠶⠯⠤⠤⠴⠒⠒⣒⣶⣶⡲⢤⣤⡤⠖⠒⠒⠲⠤⠤⣤⣤⣇⠀⠘⠃⠈⠉⠁⠀⢀⠀⢸⠖⠘⠒⠒⠒⠂⠁ ⠀⠸⠀⠀⢀⡤⣶⣿⠖⠚⠉⠉⠉⣉⣀⠀⢀⣤⠤⠔⢂⣠⣴⢞⣩⡉⣟⣦⡀⠀⠀⣾⡏⠉⡷⢿⠆⠈⠹⡍⠉⠉⠑⠒⠢⠀⡀⠙⡇⠀⠀⠀⢐⠀⡽⠀⠇⢠⡥⢀⡒⠒⢢⣄⠠ ⠀⣴⢀⣾⡿⠛⢉⣀⣤⣶⠶⢯⡉⠀⠀⠀⠀⠀⠀⣾⢻⣤⠞⠋⠀⠙⢮⡀⡹⣆⠀⠳⣟⣯⣿⠃⢀⣀⡀⠹⡄⠀⢀⣀⣀⡀⢀⡀⣧⠀⠀⠴⣠⠴⠥⣖⣀⣉⣙⡂⡐⠲⠙⠚⠇ ⠀⡿⠛⣡⠴⢋⠽⢛⡥⢧⣠⠾⠹⣆⠀⠀⠀⠀⠀⢷⢾⣿⠀⠀⠀⠀⠀⠹⡓⢺⣆⠀⣀⡭⣄⢰⣏⠀⣹⡄⣟⣉⣁⠤⠤⠒⠓⠀⢹⠀⠀⣀⡤⣖⡋⠁⢠⡚⣓⠊⠀⠂⠀⠀⠀ ⣸⣷⠞⠁⠀⣿⣷⠏⠀⠀⠈⠓⢤⡛⣧⠀⠀⠀⠀⢸⣾⣹⡀⠀⠀⠀⠀⠀⣏⠉⣽⢸⣧⣀⣽⡜⠻⠿⠟⢰⠫⢿⣄⣀⣀⠠⠤⠔⢾⠆⠈⠱⠿⢛⠷⢦⣂⣩⡿⠋⠀⠀⠀⠀⠀ ⡏⢻⡀⠀⠀⣿⣻⡆⠀⠀⠀⠀⠀⢿⠛⢧⠀⠀⠀⢸⣿⠉⣧⠀⠀⠀⠀⣰⠋⣧⡇⠘⠻⠿⣺⡵⠂⢀⣴⠿⠿⣽⢧⣤⣂⢀⡤⠖⠺⢦⣄⠀⢂⢳⠤⢶⣾⣽⣇⠀⠀⣠⣤⡄⠀ ⠃⠘⢳⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⢸⡶⢯⣷⠀⠀⠀⢿⣶⠉⢳⢤⣀⣠⡇⣧⡼⣀⡤⠀⣠⡴⠖⠖⠉⢉⣉⣹⠧⠀⠘⣀⡞⠀⣀⣠⠄⠈⠳⣄⠂⠀⠵⣪⠏⡘⠦⡄⠛⠟⠃⢴ ⢆⠈⠙⣆⠀⠀⣿⢷⠀⠀⠀⠀⠀⠀⣧⢀⡟⠀⠀⠀⠀⠉⠉⠚⠿⡧⠼⠷⢋⣉⣴⣾⣿⣿⣿⡷⠀⢸⣿⣿⣿⡟⠢⠾⣾⠃⢠⣧⡦⣶⠀⠀⠘⡆⢸⣾⣏⣴⠁⠀⣹⢿⢁⣀⡴ ⠸⡀⠙⣿⡄⠀⠸⣯⠷⣦⣀⡀⣀⡼⠉⢫⡇⠀⢠⠇⢀⣠⠔⠚⣉⡤⠴⠚⠋⠀⢹⣧⣏⣾⡿⠃⠀⠘⣿⡟⢛⠀⣧⠤⣧⠀⣼⣜⣷⣛⡆⠀⢀⡟⠻⡋⠈⢿⡀⢀⠇⢀⠢⡔⣀ ⠀⢇⠠⠋⣧⠀⡀⠈⠳⢿⣏⠹⡙⣦⣀⣜⣡⠤⣜⣊⣩⠤⠖⠋⠉⠀⠀⠀⠀⢀⣀⠉⠩⢿⣿⣤⣤⣾⣿⡿⡟⠀⠙⢲⡋⠙⡆⢙⠿⣍⡿⠀⡾⠀⠀⢹⣶⣽⢷⠎⢀⠃⢤⢤⢁ ⣦⣘⢠⠀⠘⡦⠥⠤⠆⠀⢉⣑⣓⣷⠿⠒⠚⠉⠉⠑⣄⠀⠀⠀⠀⠀⠀⣀⠀⠘⠛⠲⣤⣾⣿⣿⣿⣿⡏⣿⠧⠤⣶⠼⣇⣸⣷⣏⣠⡏⣠⣾⡁⠀⣠⣬⣟⣣⡜⠀⣌⠊⠘⠺⢬ ⣿⣿⣷⡴⠒⣶⣶⠞⠛⠋⠙⠓⠒⢒⢂⡠⠤⣀⡙⢦⣌⡙⡦⢀⠰⣦⣾⣿⣿⣦⣤⣾⠏⠀⣿⣿⣿⣿⣣⠃⠀⠀⠀⠀⣼⣇⣸⣏⣁⠸⣿⠿⣽⠀⢧⣸⠟⠹⠁⣰⠁⠙⣦⣀⣼ ⣿⣿⣿⣥⣻⣿⠙⣧⠠⢴⣾⡿⠿⠿⠿⣿⣿⣷⣬⡑⠾⠛⠛⠿⠀⠈⢿⣿⡿⠛⣿⠃⠀⠀⢙⣿⣿⠛⠻⢿⣶⣶⣷⡆⢻⣾⢽⣿⣿⢿⣮⣽⣅⣀⣀⠀⠀⠴⠮⠾⣷⢊⡭⠕⡲ ⣿⣿⣿⠟⣿⣁⣿⡏⢧⡀⠀⠛⣄⡀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠉⠀⢠⣿⠖⠛⢹⣿⠃⠘⣦⡄⠀⠹⠿⠿⣵⣃⣸⣾⢿⣻⠰⣿⣯⢿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠈ ⣿⠟⠁⠀⠙⣿⣏⢇⢸⢷⡄⠀⠈⠑⠦⣌⣻⣿⣿⣿⣭⡿⠦⠀⠀⠀⠀⠀⢠⣿⡏⠀⣶⣾⣿⣦⠀⠉⠁⠀⠀⠀⣠⠿⢿⡿⠃⠀⡿⡆⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀ ⠃⠀⠀⠀⠀⠛⣿⣾⡇⣸⣿⡆⠀⠀⠀⠀⠀⠙⠓⠂⠀⠀⠀⠀⠀⠀⡇⠀⠳⡅⠀⠀⢿⣿⣿⠏⠀⠀⠀⠀⠀⢰⡧⣤⣾⠇⠀⢰⠇⡇⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣴⣿⡿⣷⣄⢙⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣆⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⢹⣿⠿⢶⡄⢸⢸⠃⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣠⣶⣿⣿⣿⣛⣇⡘⣿⡆⡶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⡀⢀⣠⠼⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⣾⣿⢴⣟⣧⣟⣸⢰⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣵⡔⢛⣿⣦⣿⣼⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠸⠗⠋⠀⠀⢀⣠⣴⠞⠉⠀⠀⠀⠀⢀⡞⡹⠈⠛⢻⣇⡈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣈⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠒⠢⣄⣀⡀⠀⠀⢀⡤⠚⣉⡼⠃⠀⠀⠀⠀⠀⣠⣾⠁⡇⠀⠀⣼⣯⣧⣼⠛⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⠙⢦⣀⠀⠀⠀⠀⠉⠛⠿⠯⣥⢴⣞⡁⠀⠀⠀⠀⠀⢀⡴⠁⢸⠀⡇⢀⣼⡟⢁⣾⣏⠀⣸⢿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣁⣴⢿⣿⣿⣿⣿⣿⣿⡆⢀⢹⣷⣤⡀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢸⠀⡷⣻⠏⢠⣿⣿⣿⣿⢤⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⢠⠽⣿⣿⣿⣿⣿⡿⣦⠀⠻⣿⢿⣳⣦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⣾⣞⠞⠁⣴⣿⣿⠿⣿⣿⣄⣐⠞⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣈⣿⣿⣿⣿⣿⣿⣿⡼⣷⣔⠝⠿⣏⡫⡙⠿⣷⡲⠤⣀⣠⣴⣿⠃⠀⠀⢀⡠⢎⠝⠁⣠⣾⣿⣿⢃⡀⠀⡟⠛⢿⡀⣀⣽⣿⣿⣿⣿⡿⠿⢧⣻⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠘⣿⣿⣿⣿⣿⣿⣿⡹⣿⣷⣤⡈⠓⢷⣆⡈⠉⠻⣿⡿⠋⠀⢀⣠⣴⡿⠊⣡⣴⣾⣿⣿⣿⣿⣧⡉⠒⠁⠀⠀⠉⠻⣿⣿⣿⡿⠉⠀⠀⠀⠙⣇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣦⡠⢈⠉⠓⠶⣿⠶⢒⡫⠟⢈⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠉⠛⣳⣤⣀⠀⠀⠀⠈⢳ ⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣶⣤⣀⠀⢹⠸⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠈⠊⠈⠙⣆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣅⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿⡄⠈⡇⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠛⠓⢦⣀⠀⠀⠀⠀⠀⠘⢦⡀⡀⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣷⡀⢣⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⠃⠀⠀⠐⠀⠀⠙⠢⢤⣄⣀⡀⠀⠀⠉⠑⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢻⣿⣿⣿⣧⠘⡀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠀⣄⡀⠀⠀⠀⠀⠀⠀⢀⠈⠉⢧⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣇⠁⠱⢹⣿⣿⣿⣿⠿⣛⣽⣾⣿⣿⣿⣿⡿⢧⣀⣹⣶⣤⡄⠀⠀⠀⡟⠀⠀⣾⠀⠀⠀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢾⣽⣟⣖⣒⣚⣿⣭⣶⣾⣿⣿⣿⣿⣿⡿⠋⣹⡴⠾⠟⠷⡄⣾⠃⠀⠀⠀⠁⠀⣴⠃⠀⠀⢰⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡛⣁⣴⠋⠋⠉⣠⢠⣶⡽⠁⠀⠀⠀⠀⠀⢰⠃⠀⠀⣠⣿⣿

⠀⠀⢀⠔⠊⠀⠀⠀⠀⡠⢂⡤⠢⠤⢂⢀⡒⠂⠀⠠⠤⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⠀⠀⣀⠤⢚⠝⠀⠢⡀⡴⡁⠀⠈⠄⠀⠘⠦⠤⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⢀⠞⠠⡀⢀⡀⠀⣠⡇⠐⣕⣦⣤⡏⠈⠋⡀⡇⡃⢢⡀⠀⠀⠀⠀ ⠀⠀⡇⠀⠂⠀⣈⡇⠈⠫⠿⠋⣀⠠⢤⡨⡭⠤⠤⢔⣉⡠⣵⣄⠇⠀⠀⠀⠀ ⠀⠀⣇⠀⢱⠼⠋⣀⡤⠶⠙⢋⠫⢁⠌⠰⠁⣸⣭⣷⠀⢈⣈⣿⡅⠀⠀⠀⠀ ⠀⠀⢻⠀⠈⢴⣯⠥⠭⡐⢤⠀⣄⠏⣠⡗⢾⣈⣿⡱⢇⣿⣿⠏⡄⠀⠀⠀⠀ ⠀⠀⢸⠈⡄⢸⢠⣶⣦⠈⡜⣿⢋⠔⠜⣿⣯⡀⠀⠈⢙⠟⠀⠀⢇⠀⠀⠀⠀ ⠀⠀⢸⠀⠐⢸⡄⠙⠡⠤⣼⡗⠁⣀⠰⢙⣿⣃⣀⢠⣎⡈⠛⣸⢣⢣⠀⠀⠀ ⠀⠀⢸⠦⠂⣟⢇⠀⠀⢸⠿⠀⠀⠉⣴⣿⡆⢸⠄⢸⣾⣗⠜⢁⣤⣞⢕⢄⠀ ⢀⡴⠋⠀⡼⡋⡞⡀⠀⠀⠑⠄⠀⠀⠈⠉⠀⠀⠀⠀⠈⠁⠀⠡⢀⣸⠎⠆⠁ ⠋⠀⢀⠊⠰⠀⠀⡷⡀⠀⠀⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⣠⠛⠁⡟⡇⢰⠀⠀ ⢣⡀⠀⠑⢀⡀⡌⠰⣕⢄⠀⠘⠴⠆⠀⠀⠀⠀⢀⠄⢊⡞⢰⠰⢠⣇⠨⠃⠀ ⠀⠱⣤⠀⡀⠀⠁⠚⢍⠀⢷⢄⠀⠀⣀⣠⠴⠚⠁⠀⠸⢁⠼⠒⠈⠁⠀⠀⠀ ⠀⡞⠁⡠⠀⠑⢄⠀⠀⠈⠻⣠⡉⠛⠋⠁⠀⠀⠀⡠⠃⠁⠀⠀⠀⠀⠀⠀⠀ ⠋⠁⠀⠀⠀⠄⠀⠑⠄⠀⠀⠀⠹⠠⣀⠀⠠⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⡄⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⢀⡠⠖⢀⣀⠤⠄⠀⠀⠀⠀⠀⡤⢀⣀⣀⠐⢤⡀⠀⠀⠀⢀⡀⠀⡿⡄⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⣀⠴⠟⠒⢉⠡⠀⠒⠒⠂⢦⠀⠀⣈⡀⠋⠀⠀⠙⢶⣷⡀⠀⠀⠈⠛⠚⠀⣷⡀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⡟⠀⠀⣠⠖⠉⠀⢰⠀⡰⠡⠀⠈⠀⠀⢢⣀⡇⠀⢿⢧⠀⠀⠀⠀⠀⡟⢷⠠⣤⣀⣤⡀⣀⡏⠳⡀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⡜⠈⠀⣶⡀⠘⡆⢶⣆⠀⠀⠀⠀⠀⡇⢱⠀⠈⢯⢣⣀⠀⠀⢀⣿⡾⠀⠀⡹⢿⣀⣸⡏⢀⠱⡀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⣸⠀⠀⠏⠀⠱⡯⢳⠀⢣⠸⣿⡀⠀⠀⠀⢠⠟⢾⡄⠀⠀⠛⠣⠭⠯⠽⠟⠁⢀⣴⣁⣤⠼⣟⠉⢈⣆⠱⡀⠀⠀⠀⠹⡀⠀⠀ ⠀⠀⠀⡏⠀⠀⡄⠀⠀⢷⣼⡆⠈⡄⢯⡙⠲⠤⡴⠉⣦⠛⡃⠀⠀⠀⠀⢀⣀⣤⡤⢶⣿⣿⣶⣤⠀⠀⠑⢦⡹⡆⠱⠀⠀⠀⠀⣧⠀⠀ ⠀⠀⢀⡇⠀⠀⢇⠀⠀⢸⣿⣦⠀⠃⠀⠉⠒⠢⠴⠎⣁⣀⣤⡤⠶⠒⡟⠉⡿⠁⢀⣌⣸⢿⣿⡿⢀⣄⣠⣤⣱⣸⠠⡇⠀⠀⠀⢸⠀⠀ ⠀⠀⢸⠁⠀⠀⠈⢆⣴⣻⠟⠁⠀⠀⢀⣀⣤⣴⣶⣛⣋⣁⡠⠤⠔⡺⢃⡞⠀⡠⢿⣏⣻⣸⣿⣀⣨⣅⣿⡿⠇⣿⡇⣼⠀⠀⠀⢸⠀⠀ ⠀⠀⡿⠀⠀⠀⠀⠘⣹⣄⣤⣴⠖⡟⠋⠉⣿⣽⣭⣽⣿⡏⠉⠑⢰⢁⠎⠀⡰⠁⠛⠻⡿⣿⣿⡿⢿⠉⠙⠂⠀⡇⣦⡉⡀⠀⠀⢸⡄⠀ ⠀⠀⡇⠀⠀⠀⠀⢸⢁⣸⠀⣾⠀⠈⠛⠦⢜⣿⣿⣿⢟⡁⠀⢀⡷⠃⢀⡜⠁⠠⠖⣤⣙⡯⣿⣿⣃⡄⠀⡀⢀⠃⢧⣹⣇⠀⠀⠘⡇⠀ ⠀⠀⡇⠀⠀⠀⢠⣿⠏⢸⠀⣿⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⢀⠎⣀⠔⠋⣦⣾⢀⣶⣿⡇⠉⣭⠉⣿⣷⣄⠁⢸⡀⢸⠙⡿⡄⠀⠀⡇⠀ ⠀⢠⠇⠀⠀⢠⠏⡼⡄⠘⠀⠛⡆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠗⠊⠀⠀⠀⠉⠛⠂⠙⠛⠁⠀⠉⠀⠙⠿⠟⠀⣾⢇⠈⣧⠁⡇⠀⠀⡇⠀ ⠀⡞⠀⠀⢠⠋⠀⣷⡘⢶⠀⠦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢸⣆⠸⡀⠁⠀⠀⡇⠀ ⢠⠁⠀⠀⠊⠀⡸⠁⠷⢌⡃⡷⠼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⡏⣽⣦⣣⡄⠀⠀⠠⠀ ⠇⠀⠀⠀⢸⢠⠃⢀⣇⠈⠛⣿⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠊⠉⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣠⠗⡋⢰⠈⡗⠀⠀⣇⠀ ⠀⠀⠀⠀⢸⣌⢠⣾⢿⠀⠀⠈⠏⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⣁⠤⠒⠒⠂⠀⠁⠀⠀⠀⠀⠀⠀⢀⡾⠚⠋⠀⠀⠸⣧⠁⠀⠀⠘⡄ ⠀⠀⠀⠀⠀⠻⡅⠀⢸⠀⡇⠀⠀⠀⣿⠙⣦⡀⠀⠀⠀⠀⠀⠋⠀⠀⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺⠁⠀⢸⡄⢠⠀⡿⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠈⠳⢜⡆⢹⡆⠀⠀⢹⠀⠘⡍⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⡤⡜⠀⠀⢠⠘⢮⣧⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣇⢠⠀⣸⡆⠀⢸⡄⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⡜⠁⡇⠀⢸⣌⡦⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣽⡀⠀⠀⢻⣆⠀⠀⠈⠙⠶⣦⣄⣠⡤⢾⠏⠀⠀⢀⡜⠀⢸⣇⠄⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠻⡀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⠀⢀⠞⠀⢀⡧⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠙⣄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡜⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠤⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⣸⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠈⠳⣦⠤⠤⡀⣀⠀⠀⠀⠀⠀⠱⣄⠀⠳⠀⠀⠀⠀⠀⢀⣰⡟⠀⠀⠀⠀⠀⢀⡀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡴⠋⣠⣶⡭⠔⠒⠋⠉⠉⠀⠀⠀⠀⣠⡤⠖⠋⣙⢢⣄⠀⠀⢀⡞⢁⣰⠊⠉⠉⣇⠀⠉⠹⡄⠀⢿⠓⠒⠢⠤⣤⣙⣄⢢⡀⠀⠨⠙⠲⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡯⠖⠋⢁⡤⠤⢤⣀⠀⠀⠀⠀⠀⢰⢯⠁⢒⡤⠴⢦⡀⠈⢳⣤⠋⠀⠈⢷⡧⠤⣼⡟⠀⠀⠀⢳⡀⢸⡏⠒⠒⠤⣄⡀⠈⠉⠙⠲⣼⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠉⠀⡠⠞⡍⠀⠈⢀⡈⡱⣄⠀⠀⢠⠧⡾⡟⠉⠀⠀⠀⠉⢦⡞⢹⡆⠀⠀⠈⠙⠓⠚⠁⣠⢶⣦⡀⠃⠀⡇⠀⠀⠀⠀⠀⠉⠉⠲⡄⠈⢻⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠁⠀⣸⠛⠉⠙⢆⡠⠔⠋⠁⢸⠀⠀⢹⣠⠥⠇⠀⠀⠀⠀⠀⢠⣇⠘⡇⠀⢀⡤⠴⡦⡄⢸⣽⣀⣈⡿⠆⣠⠗⠒⠤⠤⢄⣀⠀⠀⠀⠈⢦⣸⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠁⡇⠀⢀⡇⠀⠀⠀⠀⠑⣄⠀⠠⠬⡇⠀⠸⡇⠄⠸⠀⠀⠀⠀⣠⠋⡹⠚⡇⠀⢸⡇⣠⣏⣻⠘⠢⠯⠿⠁⣰⣃⡀⠀⠀⠀⠀⠈⠉⠓⠤⣀⠐⣟⣇⢸⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠂⡇⠀⢸⡇⠀⠀⠀⠀⠀⢸⣀⣠⠒⣇⠀⠀⣇⡤⢺⡀⠀⠀⡴⠃⣴⣥⣼⠁⠀⠀⠛⣽⣽⠃⠀⠀⢀⣴⣊⡀⠀⠉⠑⠒⠤⣄⠀⠀⠀⠀⠈⠀⣹⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⢸⢣⢴⡇⠀⠀⢳⠀⠀⠀⠀⠀⢸⠧⡈⠁⡇⠀⠀⢹⡀⡠⠛⠶⠼⣅⡼⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠷⢤⡀⠀⠀⠉⠦⡀⠀⠀⢠⡇⡿⣾⠀⠀⠀⠀ ⠀⠀⠀⢸⣾⠀⢧⠀⠀⠀⢣⡀⠀⠀⠀⢘⠀⢸⡓⢇⡀⠀⠀⠙⢦⣀⠞⠀⠠⠆⢉⡴⠃⣀⡴⠞⠁⣀⣴⣶⣷⣶⣶⣿⣿⡿⠁⠀⠀⣿⣶⡤⣀⠀⠙⢦⡀⣼⠀⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⡇⠘⣇⠀⠀⠀⠳⣀⣀⣀⡜⠲⣄⣣⠏⠀⠀⠀⠀⣠⠋⠓⠚⠒⢚⡩⠄⢈⡡⠴⠒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿⢶⣙⠒⢄⣰⠟⣆⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠤⣜⣄⠀⠀⠀⠙⠒⠒⠒⠚⠉⠁⠀⠀⠀⢀⡞⣁⣤⣔⣶⠮⠝⡖⢻⠉⠀⠀⠀⠀⢹⡿⠋⠻⣿⣿⣿⣿⣿⣄⣀⣠⣾⣿⠟⠘⢸⡗⢤⣽⡇⠘⢿⠈⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠙⢦⡀⠀⠀⢀⣀⣠⠤⠴⠒⠒⣀⣠⡾⠔⠒⠋⠁⢧⠀⡆⢻⠈⡆⠀⠀⠀⢰⣿⣿⡆⢰⣿⡿⠟⠛⢿⣿⣿⣿⠟⠿⣶⣾⠀⡇⢀⣽⠳⣄⠈⠑⣼⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠁⣰⢻⣿⣿⣶⣶⡶⠚⠉⠙⣿⣿⡟⠀⠀⠀⠀⠀⢸⡀⠀⠈⠀⢻⠀⠀⠀⠈⠙⠛⠁⠸⣿⡅⠀⠀⠀⠙⣿⣇⠀⠀⠈⣿⡆⢳⡸⠉⢳⡉⠳⠀⠈⠻⣄⠀ ⠀⠀⠀⠀⠀⢀⡇⡄⢠⠇⠈⢏⠹⣿⣿⣇⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⢧⠘⠀⠀⠘⡆⠀⡠⠚⠙⢂⠀⢰⣿⣿⣶⠟⠓⢒⣿⣟⣤⣶⣾⣿⢳⢸⠃⢀⠘⡇⠀⠀⠀⠀⠈⠳ ⠀⠀⠀⠀⠀⢼⣿⠁⡿⠀⣤⡼⡀⢻⣿⡛⠛⠾⠿⣿⣿⣧⣄⣀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢣⠀⠷⣄⣀⣰⣄⣠⣿⣿⣿⣿⡟⠛⠛⠉⢉⣾⣿⣏⢸⣛⡖⠃⠻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣸⢁⢀⡏⡇⢷⢘⣿⠻⣦⡀⠀⠙⢿⣿⠯⠿⠛⢶⣄⡀⠀⠘⣜⡌⢦⠘⡄⠀⠀⢉⠩⠟⠋⠙⠻⠛⠋⠁⠀⢀⣴⡿⣿⣿⣿⠀⣿⢙⡇⢰⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠇⢸⢸⣇⡇⡾⣿⣿⢶⣌⢙⡶⠒⠠⠤⠤⠤⠒⠒⠋⠉⠁⠀⠘⢾⡈⢧⠁⠀⠀⣉⠉⠒⠢⣤⣀⣤⣤⣤⣶⣿⠿⠓⠺⣿⣿⠃⠃⣹⢧⣿⣻⠳⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⠀⠘⢇⠸⡆⡇⠸⣿⠀⣻⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣧⡆⠀⠉⠁⣴⣶⢻⣹⣿⣿⣿⣿⡟⠀⠀⠠⣾⠏⢀⣷⣟⡻⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠀⠀⠀⠈⣷⡇⠇⠀⣿⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⡆⠀⠀⢿⣿⠿⠙⣿⡿⠿⣿⣇⠀⠀⢠⡟⠙⣿⡷⣿⣳⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠀⠀⣀⣤⣾⣿⡇⠀⠀⣿⢿⠁⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢰⣿⡄⠀⢻⡏⠀⠀⢸⠃⢳⡛⣁⣽⣿⣿⣦⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⡇⡜⢀⠇⡼⣗⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⣿⣿⠗⠀⢸⡇⠀⢠⠟⠋⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀ ⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⣸⠀⣧⠸⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢀⡾⠀⢰⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⢻⠀⣿⡆⢹⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⣼⡇⠀⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠏⠈⡄⣿⣿⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⠀⠀⣿⣿⣿⣧⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⢾⣙⠅⣀⣉⣉⡀⠉⢽⡶⠀⠀⠀⠀⠀⠀⠀⢀⣼⡳⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢠⠀⣿⣿⣿⣿⣧⠀⠘⣟⣄⠀⠀⠀⠀⠀⠀⠉⠑⠒⠚⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⡴⠋⡼⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣧⡀⠙⣎⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡠⠞⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣷⣐⢎⠳⣄⡙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢁⡠⠊⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡑⠄⠉⠓⠦⢭⣓⡤⢄⣀⣀⣀⡤⠴⠚⣁⡠⠴⠋⢀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡒⠂⠤⣈⣉⠉⠙⢻⠗⠒⠒⣋⢉⣤⢄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⡉⠀⢸⠀⠈⢡⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⠀⠀⠆⣠⡴⠆⠁⠀⠀⠒⢀⡉⢔⠠⢤⣤⠄⣀⣀⣀⠀⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⠀⢠⠫⢳⡺⠩⡴⡀⠀⠨⡗⠉⠀⣁⠸⠾⠃⡘⡉⠀⠈⢵⢸⣿⣿⣿ ⣿⣿⣿⣿⣽⠉⡄⢸⡁⠀⠈⣆⠀⢰⣃⠀⢀⠯⢯⣥⠓⢢⢳⠀⠀⢬⢸⣿⣿⣿ ⣿⣿⣿⣿⡇⠂⢠⠘⡡⣀⣀⢽⠀⠈⠒⠵⢮⡋⡄⢢⢈⣥⣏⣣⠊⠍⢺⣿⣿⣿ ⣿⣿⣿⣿⣿⣔⡀⣄⣈⡐⠷⠴⠦⡐⠂⠉⠀⢀⢲⣦⣼⠯⠸⡯⡼⡿⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠶⢽⡐⢒⠒⣶⣎⠺⠀⢲⣿⢶⠻⣿⣿⡋⠙⣻⣿⠨⣾⣿⣿⣿ ⣿⣿⣿⣿⠟⠁⠘⣿⢶⡀⠁⠿⠿⠧⠀⠀⠠⡞⣼⡉⠄⠑⢸⣻⢟⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣠⣴⣾⠏⣧⢑⡀⠀⠀⠀⠀⠀⠈⠄⠛⠁⠀⠠⣧⡃⠘⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣶⡄⠀⠄⡈⠐⢈⠠⠔⠁⠀⣀⠳⡿⢅⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠚⣿⣿⡏⠦⣀⠈⠙⠂⠁⠀⡠⠊⢰⣠⢳⣎⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡷⡒⣿⣿⣿⣌⠢⡑⢆⡄⣠⠄⢀⠠⢞⣵⡿⢿⡀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢤⣿⣿⣿⣿⣿⣷⣌⡐⠈⢳⣂⣥⣶⣿⣿⣦⠀⠐⢾⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡸⠀⠀⣀⣤⣔⣒⣉⣀⣀⡠⠤⠤⣴⣀⣀⣈⣤⠔⣒⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣇⣴⠿⠛⣉⣡⣤⡄⠀⠀⠀⠀⢀⡠⠴⣒⢎⠐⣄⠀⠀⣶⠚⣿⡟⠲⡶⢖⣒⠒⠠⢬⡇⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⡩⠔⢫⢖⡭⠳⣄⠽⣄⠀⠀⠀⢸⣼⠋⠀⠀⠑⣌⢣⠀⠿⣿⠏⢀⣀⢱⠀⠀⠈⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡗⢶⠖⠛⡄⠀⣸⡈⠀⠀⠀⠑⣽⡄⠀⠀⢸⢮⠀⠀⠀⠀⢳⠘⡆⡔⢳⢠⣧⣼⢺⣅⠤⠄⠂⠀⢸⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⡟⢦⠀⢧⠀⢸⣧⠀⠀⠀⠀⡧⣼⡄⠀⢸⣇⢣⡀⠀⢠⡋⡻⠈⠻⠟⠇⠈⣡⣶⣼⡦⠀⠀⣀⡻⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠈⡄⠺⡆⠈⣟⢦⡀⠀⠀⣤⣼⠀⠀⠀⠉⠒⠬⣁⠥⠟⣁⡠⠔⢦⡀⢉⣭⣽⡧⢼⣧⠎⣁⣈⠑⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠀⢡⠀⠈⠲⣏⢲⠯⢀⠟⣀⠠⠄⣀⡠⠤⠒⠂⠉⠹⣀⣀⡸⠁⢸⣿⡿⢩⡹⡏⢠⢷⣶⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⢼⣥⣤⠤⠤⣽⠗⠛⠋⢉⠉⣍⠀⠀⠀⠀⠀⠠⣆⡐⣻⣷⣶⣿⣿⠇⠘⢖⠓⡏⢺⡟⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡙⡄⢤⣴⠶⠶⣶⣾⣶⢝⣮⡵⠄⢲⣾⣿⣦⣤⠟⢻⣿⣿⣿⠏⠉⠛⠛⡤⣷⡥⣏⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠙⢧⣿⢹⡄⠈⠢⡀⢺⣿⣿⣷⡄⠀⠀⠀⠻⠟⢩⣇⣀⣨⡿⡏⠻⢶⡤⣤⢸⣳⣿⣶⣼⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢻⣿⡎⣟⡄⠀⠈⠒⠛⠻⠿⠛⠂⠀⠀⠀⠠⡾⠁⣤⠿⡀⠸⠆⠈⠛⢻⣇⣽⠯⡓⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣴⣾⡟⢷⡌⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠘⠿⠴⠃⠀⠀⠀⣰⣉⣽⠁⢠⢣⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣁⠼⣧⣰⣞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠵⠀⠀⠀⣠⠀⠀⠀⢉⣿⢳⣄⡎⡞⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣿⣿⣿⣿⣦⠀⠀⠀⢄⡀⠀⠀⠋⠀⣀⣠⡴⠊⠁⠀⠀⠀⢸⠻⢿⡟⢧⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣨⣿⣿⣿⣿⣿⠓⣄⠀⠀⠈⠓⠶⣖⡋⠔⠋⠀⠀⠀⢀⡴⠇⡀⠀⣸⢄⣨⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⣿⣿⣿⣿⣄⠸⡟⠦⣀⠀⠀⠈⠀⠀⠀⠀⢀⠴⠋⠀⠀⣧⡾⢃⣾⣧⡠⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢺⣿⣿⣿⣿⣿⣦⡙⢄⠘⠳⣦⣄⡀⢀⣠⡔⠁⠀⢀⣠⡾⢋⣴⣿⠿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢱⣶⣿⣿⣿⣿⣿⣿⣿⣦⡙⠢⣌⡙⠾⠟⠋⣀⡠⠔⠉⣀⣤⣾⣿⡏⠄⠈⠛⢇⣀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⠛⠉⣙⣁⣤⣶⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⡠⢊⡡⠶⠓⠚⠉⠉⠀⠀⠀⡠⠴⠊⠉⠓⢄⠀⢀⠞⢡⣎⠉⢹⡆⠈⠹⡄⢸⣛⠒⠒⠠⠵⢔⣄⠀⠉⠑⠦⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠋⣁⠴⠊⠉⠒⢄⠀⠀⢀⣞⣧⠜⠊⠉⠢⣀⡽⡏⠀⠈⠿⣧⡿⠃⣀⡀⠱⠀⡇⠀⠉⠐⠂⠀⢄⠉⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠏⠀⡼⠓⠒⢄⠀⠑⠂⠃⠀⢸⣩⠍⠀⠀⠀⠀⢸⡆⢧⠀⢀⠤⣤⡀⢾⡉⢙⡧⢀⠧⠄⢀⣀⠀⠀⠀⠑⣄⡇⢣⠀⠀⠀ ⠀⠀⢠⡞⢹⠀⢠⠃⠀⠀⠈⠣⠀⠀⢺⠀⢸⠇⠐⠀⠀⠀⠠⢋⠗⡏⠀⢼⣠⣮⡵⠘⠋⠛⣠⠮⢀⡀⠀⠀⠀⠈⠒⠄⠸⣷⢸⠀⠀⠀ ⠀⠀⢸⡇⢸⠀⠸⡄⠀⠀⠀⠀⣷⠲⢹⠀⠀⠷⠛⢦⣀⡰⢁⠚⢲⠇⠀⠀⠙⠛⠁⠀⠀⢾⣧⣤⣄⠈⠙⠒⢄⠀⠀⠀⢰⢻⡞⠀⠀⠀ ⠀⠀⢸⣯⠹⡀⠀⠙⡄⠀⠀⠀⠃⠱⠼⡀⠀⠘⠦⣀⠌⠉⠉⢀⡼⢀⡠⠄⠀⣠⣴⣦⣤⣾⣿⠟⠁⠹⣦⣄⡀⠐⢄⠀⡆⢸⡷⠀⠀⠀ ⠀⠀⠈⢻⡆⢳⠀⠀⠘⢄⣀⡴⠓⣄⡶⠁⠀⠀⢠⠚⠓⠒⣒⡡⣀⡡⠔⠚⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣮⣑⠢⣼⠳⣸⣧⠀⠀⠀ ⠀⠀⠀⠀⠉⢻⣧⡀⠀⠈⠉⠉⠉⢀⣀⠀⢀⣴⣁⡶⠿⠟⠉⡉⢣⠀⠀⠀⣨⣿⡀⢹⣿⣿⣿⣷⣴⣾⣿⣏⣀⢨⠑⣿⡄⠙⢄⣃⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⡹⣶⣶⣤⣬⠭⠒⢶⣶⡟⠁⠀⠀⠀⢇⠀⠀⠘⡄⠀⠀⠻⠿⠇⢿⡏⠀⠀⠙⣿⡋⠀⠙⣿⢸⣠⠷⡜⠦⠀⠹⣆⠀ ⠀⠀⠀⠀⢸⠀⢠⠁⢸⠙⣿⣿⣀⣀⣀⣿⡧⠀⠀⠀⠀⠘⡄⠀⠀⢣⠀⡔⠋⠂⠀⢼⣿⣶⣆⣀⣿⣷⣴⣶⡟⠇⡏⣀⣸⠀⠀⠀⠈⠑ ⠀⠀⠀⠀⢻⠇⡎⢐⢾⢃⢹⣯⡉⠛⠻⣿⣷⣦⣤⣀⠀⠀⠱⣀⢀⠘⡄⠓⠢⠼⣦⣾⣿⣿⡿⠉⠉⢀⣼⣿⡇⢠⡯⡁⢹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡸⢡⣼⡘⢸⣾⣧⡝⢲⡤⠌⢉⣉⠠⠉⠗⠂⠀⠻⣆⢣⠁⠀⠐⠊⠁⢀⣈⣀⣀⣠⣶⡿⠹⣿⣷⠸⢳⣧⣿⡧⠄⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠘⡄⢣⠀⢹⡇⢹⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣧⡀⠈⠃⣴⣾⣿⣿⣿⣿⡟⠀⠠⣼⠇⣰⣞⡿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠃⠀⠀⣨⣿⠀⠀⣧⡼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠛⠛⠁⣿⠛⢻⡇⠀⠀⡟⣉⠟⢻⣿⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣶⣿⣿⣿⢀⠰⢉⣧⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢰⣿⡆⢸⡇⠀⢰⠧⣾⣾⣾⣿⣿⣿⣶⣤⣀⠀ ⣤⣶⣿⣿⣿⣿⣿⣿⣿⡆⡼⢸⡘⡆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⣷⢠⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⠣⢸⣇⠘⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡾⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣰⡇⢠⣿⣿⣆⠘⢄⠀⠀⠀⠀⠀⢠⡴⠖⠒⠂⠀⠠⣤⠀⠀⠀⠀⠀⠀⢠⣾⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⡆⠘⣗⣄⠀⠀⠀⠀⠉⠒⠺⠋⠀⠀⠉⠀⠀⠀⠀⢀⠴⡻⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣿⣿⣿⣿⣄⢘⢎⠓⢄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⠄⣡⠜⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣷⣕⠝⠢⢭⡒⠤⣀⠀⠀⠀⢀⡠⠔⢊⡡⠊⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⣄⡠⠈⠉⠘⠛⢻⡿⠗⠒⠊⣁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⠀⠀⠃⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣀⡴⠆⠁⣐⢐⠂⢐⣢⣞⣇⠀⢤⢺⠤⠲⡀⠠⠔⠚⡄⠁⠅⠄⢈⠌⢠⡀ ⠸⡪⢵⡒⢏⡵⡀⠀⠀⣵⠁⠀⠱⣱⣈⠿⢱⣰⣱⡒⠄⠀⠂⢈⣬⡋⢔⡀⠁⠁ ⢻⡀⢸⡇⠀⠈⣞⡄⠀⣷⢆⠀⢠⢳⠙⠚⣇⡡⢷⠧⠄⠌⠣⢄⠱⢭⡾⡀⣤⡄ ⠄⢣⠘⣧⡀⠀⡠⡍⢀⠈⡐⠟⣓⠍⣷⣿⡆⢸⡿⢂⠟⢸⣷⡀⢡⡾⠕⢈⠂⠀ ⡐⡈⣆⡈⠛⢭⣢⠣⠮⡑⠂⠁⠀⠠⢌⣻⣶⣾⡏⣈⡎⣯⢻⣃⠃⣰⣞⢆⠐⢂ ⣿⣏⣟⣏⢩⡭⠷⣶⣮⠾⠦⠐⣿⠷⡞⠘⣿⠿⣤⣤⢸⢾⣦⣿⣃⡚⠩⠮⠐⠲ ⡿⠋⢳⣏⢆⠑⠠⠻⣿⠷⠄⠀⠀⡼⢉⣼⡅⠓⠈⠩⢷⠋⣏⣿⢿⣿⣿⣶⣦⣄ ⠀⣀⣼⠿⣜⣧⠀⠀⠀⠀⠀⠀⡄⠑⡀⠉⢁⠀⠀⢻⣟⣄⠑⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⢻⣿⣷⣄⠀⠀⣀⠀⠑⢉⠠⠔⠈⠀⢠⠚⠙⣯⣷⣿⣿⣿⣿⣿⠉⠹ ⣿⣿⣿⣿⣹⣿⣿⣿⠓⣄⠀⠉⠛⠗⠁⠀⢀⠔⢙⢠⡜⣹⣧⣚⣿⣿⣿⣿⣇⠀ ⣿⣿⣿⣿⣂⣽⣿⣿⣷⡹⢿⡶⢤⣄⣀⡴⠁⢀⡼⢋⣼⣏⠻⠶⣙⣿⣿⡿⢿⠀ ⣿⣿⣿⡟⠓⣼⣿⣿⣿⣿⣷⣌⠓⠨⠯⠴⣚⣵⣾⣿⣿⣷⣄⠀⠈⠛⣯⡀⠀⠣ ⣿⣿⣿⣏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠓⢸⣿⣿⣿⣿⣿⣿⡿⠛⠢⡀⠀⠈⠂⠀ ⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⡤⠘⣿⣿⣿⣿⣿⣿⡄⢄⡀⠀⠩⠐⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣶⣿⣷⡿⠿⣫⠝⢊⣱⠋⠀⠀⡜⠀⣾

⣶⣟⣷⡄⠀⠀⡎⠪⢠⠈⢦⠝⠀⠀⢑⡀⢀⡀⠠⠴⠶⠒⠒⢰⠉⡆⠀⠀⠀⠊ ⣹⣿⣿⣷⣤⡀⠰⠠⠡⠄⡠⢀⠬⠥⢄⢀⠈⠀⣠⡀⡀⢿⢗⢀⣌⢂⣴⣶⣦⣄ ⣯⣿⣷⡻⣯⣿⣦⠥⡘⠺⠵⡁⢠⣶⣦⠱⠇⠐⠿⣇⠵⠚⠬⡼⢧⣿⣷⣿⣿⣬ ⣿⣾⣻⣿⡈⠋⠇⣢⣼⣛⠀⠐⠈⠛⠁⠐⠀⠀⠄⠂⠸⡿⠆⢸⢸⣿⣿⠿⣾⡿ ⠙⣿⣏⣽⣷⡄⠀⡁⠵⣬⠄⠀⠀⠀⠀⠀⠀⠀⢾⡿⠠⠄⢸⡞⢼⣿⣙⣿⡿⠁ ⠀⠸⣿⣥⣾⣿⡄⠉⢶⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣼⣏⣿⡿⠁⠀ ⠀⠀⠙⣿⣷⠟⣿⣄⢨⠛⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡧⣼⣽⡿⠁⠀⠀ ⣩⣇⠀⣺⣿⣿⠿⠋⣉⠉⢓⢌⡢⣀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡅⣽⡿⣁⣾⣿⣿ ⣿⣿⣷⣾⣋⣡⡶⠛⢿⣦⢷⣤⣉⠂⠥⣒⣠⡖⢚⣹⣶⣤⣙⠉⢹⣧⡨⣟⣿⣿ ⣿⠿⠛⠲⣿⣿⠄⠘⢳⣿⣮⣿⣿⣿⠀⠰⣴⡾⣻⣿⠟⠛⣿⠷⠤⣙⣿⣾⣿⣿

⠀⠀⠀⢀⠞⠁⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣆⠀⠀⠈⢇⠀⠀⠀ ⠀⠀⢠⠋⠀⢀⠠⠚⠂⠌⠒⠂⢆⠀⣀⠈⠉⠪⣦⠀⠈⡓⠁⣆⠀⠀⠘⡄⠀⠀ ⠀⠀⡆⢀⠊⢠⠀⡄⣅⠀⠀⠈⡞⠀⢛⢄⠀⢀⣯⠈⢲⣇⣰⢈⢆⠀⠀⢣⠀⠀ ⠀⠀⠇⠘⠀⢻⣃⢠⢻⢄⠀⡠⣓⡇⠀⠁⠚⠛⣋⣠⣇⠒⠫⠑⣆⠆⠀⠀⡆⠀ ⠀⢰⠀⠘⡀⢸⣾⠀⠈⠑⠨⢔⣁⡥⠤⢲⢊⠋⣠⡹⣿⠇⡄⣤⣪⡸⡀⠀⢸⠀ ⠀⡘⠀⠀⠰⣏⣀⠤⠖⢺⣻⣳⣶⠚⢭⠣⠂⠌⠿⣶⣿⡶⠓⠏⢹⢃⠃⠀⢸⠀ ⠀⡇⠀⠀⣸⠼⢰⠀⠉⠐⠻⠿⠏⠀⠜⡁⠈⡔⣲⡬⢿⢯⣆⠠⠈⢰⢿⠀⢸⠀ ⠀⠇⠀⡰⠁⡘⠘⡇⠀⠀⠀⠀⠠⠚⠈⠀⠙⠃⠛⠁⠈⠘⠻⠃⡾⡘⡄⡇⠘⠀ ⠘⠀⠰⠀⠎⣜⣬⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣣⣡⡀⠀⠀ ⠃⠀⢸⡌⣠⡄⠙⡦⣆⠀⠀⠀⠀⠐⡂⢁⢀⠁⠀⠀⠀⠀⠀⣌⡜⠁⣆⠇⠀⡄ ⠀⠀⠈⠣⡁⡇⡆⠀⢸⠠⣀⠀⠀⠠⠉⠰⠆⠀⠀⠀⠀⡀⢺⢀⠠⢀⢸⠀⠀⠐ ⠀⠀⠀⠀⠈⠺⢸⢀⢀⡄⢣⠑⠄⡀⠀⠀⠀⠀⢀⠠⠊⡔⡇⠘⣠⠝⠃⠀⠀⠀ ⢄⠀⠀⠀⠀⠀⠀⠉⠚⢄⠀⢳⠀⠈⠑⠲⠔⡺⠁⠀⠜⢀⣳⠔⠁⠀⠀⠀⠀⠀ ⠃⠀⠀⢄⠀⠀⠀⠀⠀⠀⠑⠄⠡⠀⠀⠀⠊⠀⠀⣘⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠈⠢⡄⢀⠀⠀⠀⠈⢆⠑⠄⠀⠀⠀⣰⠋⠀⠀⠀⠀⠤⠂⠀⠀⠀⠀

⠀⠀⠀⢀⡴⢕⠊⣈⠁⠀⡠⢲⡩⡑⢠⡔⠱⠍⡵⠈⢃⢩⠥⢐⡓⠢⢨⡑⠀⠀ ⠀⠀⣠⠊⡐⠓⢄⠐⢡⠀⡹⠁⠀⠀⣇⡇⠠⢬⡡⣎⡦⡸⠀⠄⠀⠈⢢⡗⠀⠀ ⠀⢸⢸⠀⡇⠀⠀⡦⠍⠀⠧⢇⡀⢌⠮⠆⠘⠾⠁⠁⣴⣁⠂⠤⠀⠈⠀⢧⠇⠀ ⠀⠸⡎⡄⠘⠄⠀⣅⢒⠄⠈⠢⡂⡀⠔⠀⣂⣤⣶⣶⣿⠃⠸⣦⡄⡢⡨⢸⠀⠀ ⠀⠀⠑⡲⡀⠈⠉⣀⠁⢀⡔⠱⢒⠚⢸⠁⠀⣽⣙⣿⠿⣦⣴⢟⡍⠒⢇⠩⣃⠀ ⠀⠀⢠⠀⠌⡿⣿⡉⠉⣿⠀⠀⠈⡀⠀⠆⡠⠉⠈⣧⡤⢸⣧⣤⣧⡎⢱⠁⠈⠢ ⠀⠀⢸⡸⣰⢷⣹⢏⡉⠿⠶⠦⣀⠰⡄⡰⠁⣺⠖⠻⠟⢁⣴⣿⣇⣟⢨⡀⠀⠀ ⠀⠀⠸⠁⢏⡌⢻⢱⠇⠀⠉⠀⠀⠀⠈⠲⡄⠂⣴⣿⣿⣿⠁⢸⣃⣾⡿⠁⠀⠀ ⠀⠀⣁⣤⣾⢇⠘⡏⠆⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⢰⡇⢹⠀⡌⣮⣽⣷⣤⣀⡀ ⣶⣿⣿⣿⣿⣇⡆⡟⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣰⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⡌⢰⣿⡘⢄⠀⠀⠀⢤⢒⡐⢠⡄⠀⠀⠀⣰⠃⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⢸⣿⣷⡈⢕⢄⠀⠀⠈⠀⠀⠀⠀⠀⡪⢂⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⡁⠋⠶⠠⣠⣄⡂⠅⢊⣰⣿⣿⣿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣦⡄⠘⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⣠⠤⠒⠊⠁⠀⠀⠀⣀⣀⡤⠤⠄⠒⠒⠈⢁⣠⠤⠖⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡎⢀⣠⣖⣯⠽⠒⠋⠉⠉⡉⠉⠉⠉⠁⠀⠉⠉⢉⣉⡩⠭⢭⡀⠐⠚⠛⣋⣩⣷⣖⠶⢤⡤⠤⠤⠤⣄⣉⡀⠐⢺⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣷⠞⢋⣩⢀⣴⠶⠞⠛⢯⡀⠀⠀⠀⠀⠀⣰⢾⣉⡦⠒⠳⣄⠘⢦⠀⠀⡿⣇⣈⣿⡗⠀⠹⡏⠓⠒⠢⠤⡈⠉⠛⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⡤⠞⠉⣴⢋⡴⠊⠳⣄⡃⢳⡀⠀⠀⠀⠀⣷⢾⠃⠀⠀⠀⠈⢳⣈⢣⠀⠙⢾⡼⠋⢀⠤⡄⢹⡀⠀⠀⠀⠀⠀⠂⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⣶⠞⠳⡀⠀⠀⣿⢸⠀⠀⠀⠀⠙⢦⣹⡀⠀⠀⠀⣧⣅⡀⠀⠀⠀⠀⠘⡇⠚⡇⣠⠒⢳⢀⣧⣀⣿⢸⣃⣀⡠⠤⠤⠀⠀⢣⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⢧⠀⠐⣳⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣈⢳⡀⠀⠀⢻⡎⣧⡀⠀⠀⠀⣰⠳⣰⠁⢿⣲⣾⢇⠙⠛⢁⣏⡙⡇⠀⠀⠀⠀⠤⡞⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠈⢧⠀⠙⡆⠀⢸⣾⡀⠀⠀⠀⠀⠸⡉⢳⠇⠀⠀⠸⣴⡀⠳⢤⣀⣰⠱⣠⠇⠀⠀⠀⣈⢁⣠⠴⢿⣛⣿⠯⢥⠀⢠⠤⠴⠧⣀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡀⠙⢣⠀⠀⢧⠳⣄⡀⠀⠀⡰⢧⣼⠀⠀⠀⠀⠀⠉⠙⠺⠤⠵⠚⣉⣨⡴⠚⠛⢶⡄⠀⣤⣶⣾⣿⠒⣻⢴⠇⢠⡤⠤⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡇⠂⠸⡄⠀⠀⠳⣔⡏⢿⢻⠀⢠⠏⢀⣀⠠⠀⠀⣀⣠⠤⠖⠚⠉⠁⢸⡁⢀⢀⡼⠁⠨⣿⣿⡿⢃⡍⢻⡏⠀⡾⡶⢶⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠒⣂⣷⠆⠀⠀⠀⣙⣺⣦⣶⡡⠿⠿⠶⢒⠛⠉⠁⠀⠀⠀⠀⠀⢀⡀⢉⡻⣿⣦⣤⣴⣿⣷⡖⠸⣝⣩⢧⡞⢧⣿⡿⡄⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣿⢿⠛⠉⢉⣛⡓⠒⠀⠀⣀⡀⠢⡈⠣⣄⠀⢀⠀⣠⣤⣄⠘⠓⣦⣾⣿⣿⣿⣿⣿⣾⣀⣠⣄⡧⠤⡇⡰⠛⡴⠃⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣈⣇⠐⠶⣖⠚⠛⠿⣿⣷⣯⣓⢝⠷⠞⠰⠈⢻⣿⣿⣿⣷⣾⠏⠀⡿⣿⣿⣟⡝⠀⠀⠈⠉⢹⡞⢻⡳⠚⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢧⣴⢿⠘⣆⠀⠘⢦⡀⠸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠻⠟⠋⣸⡃⣀⣀⣉⡿⡎⠛⢿⣶⢶⢶⡄⢞⣿⣿⣶⣦⣜⠯⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠸⣿⣾⣸⢹⣆⠀⠀⠉⠢⢝⣿⣿⣿⣯⡷⠄⠀⠀⠀⠀⠀⣠⡟⠉⣁⣼⡟⠀⢹⣦⠀⠹⠶⢾⡷⠋⣳⣱⠻⢌⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣿⣿⣧⠓⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⠁⢰⣿⠃⣹⠆⠀⠀⠀⠀⢀⡼⠿⣿⠟⠉⣹⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣀⣴⣾⣿⣿⢻⠃⢻⣧⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢳⡀⠈⠛⠶⠋⠀⠀⠀⠀⠀⣞⢦⣴⡏⠀⢠⠇⣇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣡⠴⢿⣔⣽⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⣤⠀⠀⠀⠀⢉⣿⠟⢲⡄⡼⢸⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣹⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⠀⠀⠀⠀⠸⠒⠉⠀⠀⣀⣠⡴⠚⠁⠀⠀⠀⠀⢾⢿⣷⣿⡿⣇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⠈⠙⠢⣤⣄⣀⢀⡤⠖⣋⠵⠃⠀⠀⠀⠀⠀⣰⠆⡜⠀⠀⡟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⢿⣿⣿⣿⣿⣿⡇⠈⢳⣄⠀⠀⠀⠀⠉⠛⣣⣔⠚⠁⠀⠀⠀⠀⠀⣠⠞⠙⠀⡇⠀⣰⡿⢲⡶⠋⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⢻⣿⣿⣿⣿⡿⡄⠘⣟⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢰⡥⣾⠇⣠⣿⣷⣤⠞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠴⣿⣿⣿⣿⣿⣿⢻⣆⠘⢦⡀⠙⢿⣦⣄⡀⠀⠀⠀⢀⡴⠊⠁⠀⠀⢀⣤⣾⠞⢁⣴⣿⣿⣿⣿⠐⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢧⣀⣿⣿⣿⣿⣿⣿⣏⣿⣷⣄⠙⢦⣀⠈⠳⢯⣒⣲⣾⠿⠃⠀⠀⣀⠴⠋⠋⢁⣴⣿⣿⠏⠉⠻⢿⣷⠚⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣷⣄⠈⠓⠦⢄⣘⣈⣁⣠⢤⡔⠊⢁⣠⣤⣾⣿⣿⣿⣿⣆⠒⠄⠀⠈⠳⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣵⣀⣀⢸⢀⢈⣉⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⢤⡀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡽⡆⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⣀⡴⢞⣁⡠⠴⠖⠊⠉⠁⠀⡀⠀⠀⠀⠀⡎⠁⡤⠶⠶⢤⡈⠙⣄⠀⠀⠀⠀⠐⣾⡄⢀⠇⢳⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⢀⣠⠴⡟⠛⠉⢀⡤⠖⢋⣉⢉⠉⠓⠳⡄⠀⠀⣼⣀⠊⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠉⠉⠀⢸⢷⡀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠁⠀⠀⢀⡤⠖⠉⠀⠀⡇⠀⡰⠏⡤⠚⠉⠀⠈⠙⢦⠀⢱⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠈⣷⢿⡆⢠⣄⠀⢀⣇⣀⡀⢸⠀⢧⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⣰⠋⠂⢢⣄⠀⠀⢧⠀⣥⣴⠀⠀⠀⠀⠀⠀⠈⡏⠻⡄⠀⠙⣎⢳⡄⠀⠀⠀⠀⠀⣿⣄⡇⠀⠉⢓⡿⡏⠁⢙⣿⠒⡈⢳⡀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⢀⣇⠄⢠⣰⡟⣆⠀⢸⡄⢹⡿⡀⠀⠀⠀⠀⠀⠀⢷⠀⡇⠀⠀⠘⢦⣹⠶⠤⠤⣀⣴⢷⣾⠁⠀⠀⡾⠁⠻⠶⢾⣿⡄⢰⡀⢳⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠀⠀⢸⠁⠀⠀⢻⡗⠸⡄⠀⣧⠸⡗⣧⠀⠀⠀⠀⠀⣴⠟⠻⣿⠀⠀⠀⠀⠉⠒⠾⠿⠶⠾⠟⠁⠀⢀⣾⣠⡴⠶⠿⢏⡀⠈⢢⡹⡀⢳⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⢸⠀⠀⠀⠈⣷⣤⣷⠀⠸⡄⢻⡉⠛⠦⢄⣠⠞⠁⢦⡞⢙⡆⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⢾⣿⣿⣶⣦⣀⠀⠀⠈⠳⢄⠹⣇⠀⢇⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠘⡆⠀⠀⠀⣿⣇⣯⠀⠀⡇⠀⠙⠢⢤⣀⣘⣀⡶⠋⠀⠈⠃⣀⣠⣤⣴⡶⠶⢛⣿⠍⠀⢠⠛⢸⣿⣿⣿⣿⠀⠀⠀⠀⠈⢷⡘⡆⢸⡆⠀⠀⠀⠀⢹⡇⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⠀⠱⡄⠀⢀⣿⣻⣯⠓⠀⠀⠀⠀⠀⠀⠈⠉⣉⣤⢴⣒⠾⠟⠛⠉⢁⣸⡓⢀⡞⠁⠀⣠⣿⢴⡮⢹⣿⡟⠁⠰⡿⢰⣿⣿⣷⢳⣳⠘⢱⠀⠀⠀⠀⠸⡇⠀⠀ ⠀⠀⠀⣾⠀⠀⠀⠀⠀⠸⣴⣏⡿⠃⠁⠀⠀⢀⣀⡤⣴⣒⣋⣉⣉⣉⣁⣠⣍⣑⠒⠚⢉⠏⢀⡞⠀⢀⡼⢻⣿⣤⣥⣼⣿⣇⣀⣘⣒⣼⡿⠿⠋⢸⡿⢀⣾⡆⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠋⢧⣀⣠⣴⡶⠿⡛⠛⠋⠉⡿⣽⣭⣍⣻⣯⣿⠉⠉⠛⢂⠏⢠⠏⠀⢀⡞⠐⠛⠛⣿⢏⣿⣽⣿⡿⢻⠉⠉⠛⠂⠀⣸⠁⣏⡀⡇⠀⠀⠀⠀⣧⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡞⠁⢻⠁⡇⡇⠀⠙⠶⣤⣀⠻⣿⣿⠿⣿⣿⠟⠀⠀⠀⡸⡴⠋⠀⢠⡞⠀⢀⣠⣀⠘⢧⣛⣿⣿⣷⠎⢀⠀⠀⠀⠀⡇⠀⡏⢳⣳⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⣰⢇⡖⢻⠀⣇⡇⠀⠀⠀⠁⠘⠙⠚⠭⠭⠭⠕⠂⠀⠀⢠⠟⠁⢀⡴⠋⢀⡄⠈⢁⣸⣿⡖⠾⢽⠯⠳⣾⣇⠀⠸⠆⠀⡇⠀⣟⢆⣿⡇⠀⠀⠀⣿⡀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⣰⢿⠘⠃⢸⠠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⣠⠖⠋⠀⣿⣿⡇⢰⣿⣿⣿⠀⠀⣼⡄⠀⣿⣿⣿⣆⠀⢰⣇⠀⢻⠈⡏⢹⠀⠀⠀⣿⡇⠀ ⠀⠀⣼⠁⠀⠀⠀⣰⠏⢸⢠⠀⢹⠘⣿⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠒⠉⠀⠀⠀⠀⠀⠙⠿⠀⠙⠛⠋⠀⠀⠉⠁⠀⠹⠿⠿⠃⠀⣾⣹⡄⠘⣇⡇⢸⠀⠀⠀⢹⡇⠀ ⠀⢸⡏⠀⠀⠀⡸⠃⠀⢸⡈⢧⣸⠀⣧⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠃⢳⡀⠸⡁⠘⠀⠀⠀⢸⡇⠀ ⠀⡟⠀⠀⠀⢠⠇⠀⢠⡇⢳⡄⠻⡆⢸⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣠⡾⣧⠀⢇⠀⠀⠀⠀⠘⡇⠀ ⢰⠁⠀⠀⠀⠘⠀⠀⡾⠀⢸⡟⢦⣱⠸⡕⠚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠘⢠⡿⠗⢬⣳⡀⠀⠀⢠⡇⠀ ⡎⠀⠀⠀⠀⠀⡆⣸⠁⠀⣸⣣⠀⠛⢶⣧⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠖⠋⠁⠀⠀⠉⠉⠒⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⢀⡾⠛⡀⢸⠀⢸⠗⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⣇⡇⠀⣴⣳⡏⠀⡇⠀⢹⡛⠾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡒⢀⣀⠴⠶⠤⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⡖⢻⠁⠀⠁⢤⢧⠀⠀⠀⠀⠈⢷⠀ ⠀⠀⠀⠀⠀⠀⢻⣧⠞⠛⠁⡇⠀⡇⠀⠀⡇⠀⣸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠁⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⡇⠘⡀⠀⡀⠀⢻⡇⠀⠀⠀⠀⠈⣇ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⣇⢀⢻⠀⠁⡇⠀⡇⡇⠈⣷⣄⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⢹⡇⠀⡇⢀⢳⡀⢧⠀⢸⠃⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⡸⠈⣾⠀⠃⠀⠃⡇⠀⠘⣎⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⡤⣼⠀⠀⠇⠈⡄⠑⣌⣷⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣿⠀⡀⠀⢀⣷⡀⠀⢸⣆⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⡾⠁⣿⠀⠀⢸⡄⢇⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣽⡀⢸⣟⠁⠀⠈⢿⣦⠀⠀⠀⠉⠳⣦⣄⣀⠀⠀⠀⠀⢀⣠⣶⠟⠁⠀⠀⢀⡾⠀⢠⣯⡄⠀⢘⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢯⣀⠀⠀⠀⢫⡧⠀⠀⠀⠀⠀⠙⠛⠿⠶⠶⠞⢋⡽⠃⠀⠀⠀⢀⠞⠀⠀⣸⠻⣝⡴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⠀⠀⠀⢰⠟⠀⠀⣠⡧⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⡎⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠒⠄⠀⠀⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⢛⢷⡒⠦⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠛⠆⠀⠀⠀⠀⠀⠀⣀⣰⡳⠃⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

2cabeças_E_Meio