⠳⣄⠀⠙⠦⣄⠈⠉⠒⠒⠢⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⠀⠐⠮⣟⠂⠀⠀⠀⠀⠄⣀⠈⠉⠓⠦⣄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠚⠓⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠀⠹⢶⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢱⠈⠱⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠠⡐⠿⣗⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⠏⠀⠀⡸⠀⠀⠹⡎⢳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣿⣗⡺⠯⣁⣀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⡠⠀⠀⢀⡴⡳⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⢹⠱⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣤⡴⠯⠄⢠⢀⠄⠀⠀⠀⢀⠃⠀⡄⠀⠁⠀⡠⢋⡼⠁⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠘⠀⠈⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣨⠟⠋⠀⠀⢠⡏⡜⠀⠀⠰⠀⡞⠀⢰⠃⠀⡴⢋⣴⠟⠁⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⢠⠃⡀⠀⠈⡆ ⠀⠀⠀⠘⢿⣏⣉⠁⠀⠀⠀⠀⠀⣼⠀⠇⠀⡄⠃⠀⠇⢀⡏⣀⡤⠞⡡⣣⠞⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⢀⠁⣰⠁⠀⢀⢿ ⠀⠀⠀⠀⢴⣾⣿⡁⠀⠀⠀⢀⣤⡏⠰⠀⠸⠁⠀⢠⠋⠁⢸⠁⣠⡾⠛⠁⢀⡤⣚⡥⠀⠀⠀⠀⠀⠀⡰⢃⣴⡵⠁⠀⢸⢸ ⠀⠀⠐⠿⣟⡉⠁⠀⠤⠔⣶⢯⣼⡇⠀⠀⠀⠃⠀⢸⠀⢴⣿⠋⢱⠃⠀⠺⠗⠚⣥⣄⣀⣀⢔⣀⣴⠏⣠⡾⠋⠀⢠⠀⣎⣾ ⠀⠀⠀⠐⢿⣭⠅⠀⠀⠈⠁⢸⣾⣇⡆⠀⠀⠀⠀⠈⡀⢸⣿⣆⡇⡀⢀⠀⣠⣶⣥⣶⣿⣿⠿⣻⢛⣿⡟⠁⡠⢺⣃⣼⠏⡎ ⠀⠀⠠⣴⣞⣁⣀⡤⣀⠀⡄⠀⣿⢻⢻⡀⠀⠀⠀⠀⢣⠀⣿⣿⠁⣰⣿⣿⠛⢻⡟⠛⠻⣿⣷⣿⠟⣋⣤⣞⣵⣿⠿⡟⣰⠃ ⠀⠀⠀⣤⣾⠛⠛⠻⠋⣸⣡⡼⢿⠀⠀⢧⠀⠀⠀⢀⠈⢆⠈⢻⣾⠇⠀⢿⡄⠘⡄⠀⡠⠞⠛⠙⠋⠙⠋⣶⣿⣿⣾⣿⡏⠀ ⠀⠀⠀⠀⠈⢉⣽⠏⠘⠉⠁⠀⢸⡦⡆⠈⢧⡀⠀⠘⣆⠈⠀⠀⠹⣿⠦⣄⣉⠙⠛⠂⠓⠾⣄⠀⠀⠀⠐⡟⢁⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠺⠿⢷⣧⠀⠀⢳⡸⡄⠀⠳⣄⠀⠘⢦⡀⠀⠱⣼⣦⣀⣨⣽⠶⠤⠑⢦⣘⠄⠀⠘⣄⠻⡛⣻⠐⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⣀⣤⠈⢧⠹⣄⠀⠈⠙⠦⣀⠙⢦⡀⠹⣝⣀⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠈⢳⡟⢹⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢩⣿⡥⢾⣈⢻⣿⣆⠀⣄⠀⠈⠻⠶⣽⣦⡘⢧⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡗⠒⠦⠤⣼⣟⣿⣿⣿⣷⣌⠳⡀⠙⢦⡄⠙⢿⡶⣅⡀⠀⠀⠠⠤⠤⠤⠤⠄⠀⠀⡼⢱⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣟⠙⢦⣦⣢⡀⠈⠉⠻⣿⣿⣿⣷⣼⣦⡈⢿⡄⠀⢳⡈⠛⠷⠀⠀⠀⠀⠀⠀⠀⢀⠞⣰⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡙⢿⡿⣦⡀⠀⢀⠉⠙⠛⠿⣿⣷⡌⢿⡀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡴⠛⠁⡆⠀⠀⠀ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⣠⠇⠙⢶⣷⡘⢿⣀⡈⢇⠀⢄⠀⢋⠙⢿⡜⡇⢸⣿⣿⣶⢤⣄⡀⢀⣪⠼⡏⠉⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⢀⣀⡾⠃⠀⠀⠈⣿⣿⣦⡈⢻⣌⣆⠘⡄⠸⡄⠈⢿⣧⢸⣿⣿⠃⣰⠙⠉⠉⠀⢰⡃⢀⣠⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢈⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⣵⠀⢧⠀⢸⣿⣿⣿⡇⢠⣯⠀⠀⠀⢠⠟⢃⡼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠶⠀⠀⠀⠀⠂⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⡇⢸⡿⠀⡿⣇⣼⠻⣄⠀⠀⠤⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⠷⠀⠤⠐⠀⠀⣠⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⠀⢆⡞⠀⠸⣿⣷⣮⣙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠻⣤⡀⠀⠉⠲⣄⡀⠈⠙⠓⠒⠦⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡆⠀⠀⣤⡹⢶⣄⡀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠦⣤⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⠤⢤⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣄⠀⠀⠉⠳⢦⣁⡀⠀⠀⠀⠀⠑⠲⢤⡀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡖⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠓⢯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⢹⠀⠀⢻⣷⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⣀⠰⣿⣛⡒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢠⠟⠀⠀⠀⢸⠀⠀⠀⢿⡆⠹⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡜⣶⢦⣭⣿⠿⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⡞⣠⠎⠀⠀⠀⢀⡏⠀⠀⠀⠈⠑⠀⠱⡟⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⡷⠶⠏⢙⣲⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢀⠋⠀⠀⢀⡴⢋⡴⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⢷⣶⠛⠷⠶⢀⡼⢠⠇⠀⠀⠀⠀⠀⡞⠀⠀⣰⠀⠀⠀⠀⣠⠞⣡⡾⠁⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⡿⠛⠀⠀⠀⠀⣼⠇⣾⠀⠀⠀⣰⠀⢰⠃⠀⢀⡇⠀⢀⡴⠊⣠⢾⠟⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⡸⠀⡼⠀⠀⠘⡄ ⠀⠀⠀⠀⠀⣶⣶⠶⠖⠒⠋⠁⠀⠀⠀⠀⠀⢠⡏⢀⠇⠀⢠⠀⡏⠀⢸⠀⠀⣾⠠⠀⣉⡴⠞⡡⢋⡴⠁⠀⠀⠀⣀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠼⠁⢸⠃⠀⠀⢠⢣ ⠀⠀⠀⠀⠀⠉⠛⠳⣶⣤⠄⠀⠀⠀⠀⠀⠀⣼⡇⢸⠀⠀⡿⠀⠀⠀⡇⣤⠾⠇⡶⠚⠉⣠⣞⣡⠊⠁⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣠⢃⠆⠀⠀⣼⢸ ⠀⠀⠀⠀⠀⡐⢿⣿⣷⣦⡀⠀⠀⠀⢀⣴⢇⣿⠀⢸⠀⠀⣇⠀⠀⠀⡇⠀⠀⣰⠃⣠⣾⡟⠋⠀⢀⡤⠖⣋⡴⠎⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣾⣷⠋⠀⠀⠀⡿⢸ ⠀⠀⠀⠈⠻⣿⣛⠉⠀⠀⠠⠤⠴⠶⡾⢫⢸⣿⠀⢸⠀⠀⢻⠀⠀⢰⡇⢠⣼⣿⡟⠁⡼⠀⠀⢛⡫⠶⠛⢥⣀⣀⠀⠀⣠⠖⢁⣴⡾⠁⢠⣾⠟⠁⠀⢀⠆⢰⢧⢿ ⠀⠀⠀⠀⠠⣤⣿⣟⡛⠀⠀⠀⠠⠞⠁⣿⣸⣿⢀⡄⠀⠀⠘⠀⠀⠈⡇⠀⡿⣿⣣⢠⠇⠀⠀⠀⠀⢀⣤⢞⣁⢤⣽⣻⣷⣫⢷⡿⢴⣾⣻⠛⠀⣠⢦⡞⢠⣾⠏⡞ ⠀⠀⠀⠀⠀⢈⣽⠟⠁⠀⠀⠀⠀⠀⠀⠉⣿⣿⡜⣇⠀⠀⠄⠀⠀⠀⢳⠀⢹⢻⣿⣾⢰⠀⣰⣶⣴⣿⣿⣯⣽⣽⣿⣿⣯⣅⣛⣴⣿⠟⠅⣠⡞⣡⢏⣴⣾⡏⢀⡇ ⠀⠀⠀⠐⢾⣯⣤⣤⣤⣶⢂⣴⠀⣰⠁⢀⣿⠘⡇⢻⡀⠀⠈⠀⠀⠀⠘⡆⠀⣎⣿⡟⢠⣾⣿⣿⡏⠉⠉⡟⠀⠀⠉⢻⣿⣿⣷⢟⣩⣴⣾⠏⣶⣿⣿⠛⡽⢡⡾⠀ ⠀⠀⠀⠀⣤⣶⣾⠛⠛⠋⠹⠃⣰⢏⣠⠾⢿⡄⠘⠈⣧⠀⠀⠀⠀⢄⠀⢹⡄⠈⠸⣿⣿⠃⠀⢸⣷⡀⠀⣇⠀⠀⣀⡼⠛⠏⠉⠛⠉⠛⠉⣲⣿⣿⣷⣾⣵⢿⠃⠀ ⠀⠀⠀⠀⠀⠉⠛⠛⢻⣷⠗⠾⠛⠿⠁⠀⢾⣇⢳⡀⠘⢧⠀⠂⠀⠈⣆⠀⢱⡀⠀⠘⢿⣧⣄⣀⠈⠛⠶⠾⢦⣄⣷⣤⡞⠀⠀⠀⠀⡀⢠⢿⠛⠹⣿⢿⠶⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣁⣠⣤⣄⣠⠀⠀⠈⢿⡘⣇⠀⠘⢷⣄⠀⠀⠘⣧⠀⠃⠀⠰⡈⢿⡄⠙⠛⠶⢤⣀⠀⠀⣄⡀⠉⢧⠀⠀⠀⣷⠈⣿⣤⣾⡟⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⢻⣿⡶⠀⠀⠸⣧⠹⣆⠀⠀⠙⢷⣄⠀⠘⢷⣄⠀⠀⠹⣶⣿⠶⠦⠶⠶⠛⠛⠂⠀⠙⠦⠜⠃⠀⠀⠸⣤⡘⢦⣥⡇⠀⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢃⣠⣴⠆⠹⣧⠻⣆⠀⠀⠀⠉⠳⣤⡀⠙⢷⡀⠀⠹⣎⠓⠄⢀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⡃⡇⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠟⢋⣽⢃⣠⡇⠙⣷⣿⣦⠀⠀⠀⠀⠀⠙⢶⣦⣙⢶⣀⠘⢿⡍⢉⣩⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢳⡇⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣛⡛⠉⠁⣿⣿⣞⣿⣿⣷⣄⠻⣦⠀⠀⢤⡈⠙⠻⢿⣷⣄⡹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠉⠛⠓⠲⠿⣥⣿⣿⣿⣿⣿⣦⡌⠳⣄⠀⠹⣶⡄⠀⠻⣿⠻⠶⣤⣀⠀⠀⠘⠛⠒⠒⠒⠒⠒⠒⠀⠀⡼⢃⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣍⠌⠳⣔⣦⡢⣄⠀⠀⠉⠙⣿⣿⣿⣿⣿⣦⡝⣷⡄⠘⣿⡄⠀⠘⣧⡈⠛⠫⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⡞⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡈⠻⣟⢮⣷⡀⠀⠀⢁⡉⠉⠛⡟⢿⣿⣾⣿⣄⠘⣿⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣠⡾⠏⢀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣠⡻⣦⡈⢷⡙⢿⣦⡀⠀⢳⡀⠀⠀⠀⠈⣟⢿⣿⣆⢹⡇⠀⣸⡿⣶⣄⡀⠀⠀⠀⠀⠀⣰⢃⣼⠧⠾⠋⠀⠀⡸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠡⠀⠀⠀⠀⣀⣼⠋⠀⠈⢻⣾⣷⡄⠛⠦⣦⡀⢷⡀⠘⡄⠀⢹⡀⠙⢿⡄⣷⠀⣾⣷⣿⣿⠟⢻⣶⣤⣤⡤⠴⠛⣹⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⠀⣀⣠⡿⠁⠀⠀⠀⠀⢻⣿⣿⣷⣄⢘⢿⣤⢧⠀⢳⡀⠀⡇⠀⠘⣷⢹⡀⣇⣿⣿⡋⠀⣼⠈⠀⠀⠀⠀⢠⡏⡀⢠⣀⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⢉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⣾⣿⣿⣧⢈⣧⠀⢹⠀⠀⢻⣸⣧⣿⣿⡇⠁⣢⡟⠀⠀⠀⠀⢀⣾⠟⢁⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣄⠄⠋⠀⠁⠙⡂⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡄⠘⣷⠀⢸⣿⡟⠙⣿⡇⢈⣿⡇⠀⠀⠀⠀⠈⢁⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠦⠀⣀⠛⠉⠀⠀⠀⠀⢀⠉⠀⣀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⡀⢿⠀⡿⢛⡁⣸⠉⠳⣾⣿⡘⠦⣄⣀⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠤⠿⠃⠀⠜⢀⠒⠀⢠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠟⣸⠃⠀⠸⣿⣿⣿⣶⣤⣙⡳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢋⣳⠀⠀⠀⢀⣀⣀⣀⣈⣙⣯⡓⠲⢤⣀⠀⠀⠀⠀⢀⣠⢶⣯⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣈⡷⠒⠋⠉⠉⠀⠀⠀⠀⠀⠉⠙⠂⠀⠉⠳⣆⡤⠴⠛⢡⠎⢸⣻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⢁⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⣠⠴⢃⣰⡟⡟⠀⠀⠀ ⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢿⣿⠟⠁⢠⠏⠀⠀⠀⠀⠀⠀⣠⠆⠀⣸⠇⠀⠀⠀⠠⢾⣿⣛⡏⣽⠁⠀⠀⠀ ⢀⣄⣊⠉⠀⠀⠀⠀⠀⠋⠀⣠⠞⠁⠀⣰⠃⠀⠀⠀⠀⠀⣠⢞⡏⠀⡴⠛⢧⠀⠀⠀⠀⠈⠙⢾⡿⠃⠀⠀⠀⠀ ⢠⣿⠍⠀⠀⠀⠀⠀⢀⡴⢎⡡⠖⠀⣴⠁⡴⠶⢶⢀⡴⠋⠁⣼⢠⣾⣷⣶⣾⣷⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣴⠾⠛⣺⠋⠀⠀⣸⠁⠈⣠⣶⣶⡏⠀⠀⣸⣿⣻⣾⣿⣷⣶⣜⡆⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⣰⠁⢰⠇⠀⣼⣿⠿⣿⣷⠇⣰⠟⠁⢩⡏⠿⣿⣷⠝⢷⠀⡇⠀⠀⠀⠰⣞⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⡇⠀⡏⠀⣸⣟⢹⣿⣷⡿⠰⠋⠀⠀⠸⣿⣿⣿⡿⠀⣾⢠⡇⠀⠀⠀⠀⣿⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡏⣰⢧⠃⣸⠁⣸⡇⠙⠳⠎⠉⠤⠇⠀⠀⠸⠦⣜⠀⠀⠀⡚⢹⣾⡇⠀⠀⡄⢠⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢷⠏⢸⠀⡿⡇⡿⠉⠉⠉⠀⠀⣦⣠⠴⠶⢤⣠⣼⠃⠈⠟⠋⢸⡏⣧⠀⢠⠇⡼⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⠀⢸⢀⢷⠃⢻⡀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⣸⠀⠀⠀⠀⠉⠀⡇⣰⡟⣴⠃⠻⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠁⠀⠘⣿⣼⡇⠈⢳⡄⠀⠀⠀⠀⢳⡀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢰⢣⣟⡼⠃⠀⠀⣴⣦⢶⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡏⢧⢀⣠⣽⡷⣄⡀⠀⠈⠁⠀⠐⠋⠀⠀⣀⣄⣠⢴⣿⡿⣞⠀⠀⠀⣼⠷⡇⣼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣸⢏⢿⣣⠳⡺⠿⣗⡦⢤⣤⢤⣤⣤⣾⣧⣼⢯⡛⢿⣶⡃⠀⠀⢠⣿⡀⠛⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣨⢿⢻⣣⠱⡐⣼⣇⣼⣿⢿⡄⢀⡿⢯⡫⣳⡳⢄⡇⢧⠀⠀⠘⣎⡇⡸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠛⣯⣧⢻⣧⣸⡼⢻⠉⢹⠉⢳⠾⡷⣆⠳⡜⢠⡾⡴⢸⡆⠀⠀⠈⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡴⠋⠑⠒⠭⣿⠁⠀⢒⣾⣶⣶⡤⠽⢿⣧⣼⡿⠟⠳⣼⡇⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣟⠁⠀⠀⠀⢸⠋⢫⠉⠉⣿⠀⠀⠀⣠⠛⢻⠉⠀⠀⠀⢹⡟⢦⠀⠀⣼⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠦⣄⣀⣠⠟⠀⡎⢇⠀⣿⠀⠀⡼⠁⠀⠘⡆⠀⠀⠀⢸⡇⢸⠀⣰⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⣀⠀⠇⢘⣆⣿⠀⠀⠀⠀⣠⣤⣁⡀⢒⠚⠋⠀⠀⠀⠁⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⠿⠿⠟⠛⠹⠿⠿⠇⠻⠿⠸⠿⠿⠛⠿⠿⠿⠁⠀⠀⠀⠀⠀

⠈⢢⠈⢒⢌⡁⠀⠒⠀⠤⢀⡀⠀⡀⠀⠀⠀⠀⠀⢐⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⢄⠉⠲⣀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠁⢢⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢤⡵⢖⣀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣰⠜⠀⠐⠀⠈⠊⠓⢄⠀⠀ ⠀⠀⠀⠀⠀⢨⡷⠚⠂⡄⠂⠀⢀⠃⡐⠈⡠⣢⠂⠀⠀⡠⠀⠀⠀⠀⠀⢂⠀ ⠀⠀⠐⠶⣂⠉⠀⠀⢰⠸⢠⠐⢘⡠⡁⠜⣪⠕⠀⡠⠘⠁⠀⠀⡐⣘⠀⠸⡀ ⠀⠀⢤⡟⠓⠀⠠⢔⣿⠀⠸⠀⠀⢠⡇⡺⠡⡴⢕⡈⢀⠄⣠⢊⡼⠃⡀⣤⠃ ⠀⠀⢈⡻⠃⠀⠈⠘⣿⡆⠀⠀⢠⠨⣧⠧⣠⣴⣾⠾⣿⣏⣯⠿⡡⣼⣴⢳⠀ ⠀⠀⠨⣟⣛⣚⣼⠴⡇⠸⡀⠀⠀⠆⠹⣞⠙⢇⣨⠀⠘⠛⠛⠋⣾⣿⣶⠇⠀ ⠀⠀⠀⠀⠮⠤⣤⡀⢱⢃⠑⢄⠘⢌⠀⢜⣏⣒⡠⠉⢍⡂⠀⢆⢧⡟⠅⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⣴⢂⢫⣦⠀⠑⠢⣱⣌⢪⡤⡤⠂⠀⠀⠀⠀⠹⣀⠈⠀⠀ ⠀⠀⠀⠀⠀⢰⡒⠫⠤⢷⣿⣷⣕⢄⠢⡉⢷⢭⣀⠀⠤⠤⠤⠄⠠⡛⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠌⡻⡶⡄⠈⡛⠻⢿⣧⡹⡀⣧⠈⠁⠀⠀⠀⡔⡱⢋⠀⠀⠀ ⠀⠀⠈⢀⠀⢠⠞⠉⢾⣝⠢⡐⡐⡀⡌⢳⠇⣿⡿⢲⠤⠬⢺⠉⢀⠎⠀⠀⠀ ⠀⠀⠀⠀⠈⠡⠀⠀⢸⣿⣷⣿⣧⣥⢰⠀⣶⢿⠁⡞⠀⠀⢞⡨⠃⠀⠀⠀⠀ ⠀⠀⡠⠁⠠⠀⣡⣤⣾⣿⣿⣿⣿⣿⣬⡗⢉⠎⢳⣯⣂⢌⡉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣯⠀⠀⠄⣬⣩⣵⣾⣯⣭⣭⣭⣬⡍⣱⣥⡢⢭⣭⣭⣭⠅⡥⠤⠀⠀ ⠀⠀⠀⢸⣆⣴⡪⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡅⠀⠀⠀ ⠀⣀⠤⣺⣿⣿⣾⢀⢎⡔⠡⠛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢾⠁⠀⠀⠀ ⠻⢖⣶⣾⣿⣿⣿⣾⣿⣿⣷⣶⣠⣺⣏⡅⣩⣟⡽⣽⠀⣇⣸⡀⣮⡆⠀⠀⠀ ⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⣟⡩⠿⢛⣟⣿⠏⠀⢻⣿⣷⣿⣇⠀⠀⠀ ⠀⣿⣿⠏⢘⣿⣿⣿⣿⣿⣿⣿⣻⣮⣳⡿⠯⠊⠀⡀⠀⠀⣿⣿⣿⣿⡄⠀⠀ ⠂⣌⣴⣶⢏⣣⢻⣿⡏⡎⠛⠻⠽⠤⠟⠀⠀⣠⣖⣛⣿⠯⢻⣿⣿⡏⠻⢦⡀ ⣀⣽⣿⣿⣿⣯⠂⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠯⠁⠀⠉⠛⢿⢿⣿⡇⠀⠀⠀ ⣯⣴⣿⣿⣿⣯⣾⣬⠗⠒⠀⣀⠀⠀⠀⠐⢠⠞⠀⠀⠙⢦⡿⣾⣿⣦⠀⠀⠀ ⠁⡟⣿⠟⣹⣿⣽⡄⠀⠀⠀⢸⡷⠶⣶⣶⡤⣄⡀⠀⣶⣾⣾⡿⢱⠻⠧⠄⠀ ⠀⠘⣿⢸⣽⡟⣿⣿⣄⠀⠀⠠⡣⣀⣈⣿⠏⠀⣤⣶⣵⣿⣟⡡⢼⡂⠠⡀⠀ ⠀⠀⢻⣿⡼⠫⢻⢿⣿⣷⣄⠀⠈⠑⠛⠛⠀⣀⣴⣿⠿⢏⠈⡲⢤⣛⣮⡕⡀ ⠀⠀⠘⢹⣵⣄⠆⣸⡾⣿⠈⠙⠦⠤⠤⠤⠊⠸⢿⣏⢦⡔⣿⣿⣷⣝⣿⡮⢽ ⠀⠀⠀⠀⢰⢉⡳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⠿⠟⠻⣻⠝⠉⣽⢀⠀ ⠀⠀⠀⣀⣘⣫⢄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⣒⣿⣂⠀⣋⣺⣊⣜⡋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⠂⣀⣀⡠⠤⠤⠭⢿⣗⠂⢤⡀⠀⠀⢀⡤⡾⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠜⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠗⠚⢉⠜⣠⣿⠁⠀ ⠀⣀⠀⠀⠀⠀⠀⢀⡴⢿⣶⠞⠀⡔⠀⠀⠀⠀⠀⡠⠀⣰⠀⠀⠀⣨⣧⣶⢛⡏⠀⠀ ⠠⣌⡉⠀⠀⠀⠀⠉⣠⠜⠁⢀⠎⠀⠀⠀⢀⡴⣺⠁⡴⠙⡄⠀⠀⠀⠉⢻⠟⠀⠀⠀ ⠐⠛⠀⠀⠀⢀⣤⣾⡵⠊⢠⠏⠐⢛⣳⡴⠋⢠⣧⣾⣿⣿⡻⡀⠀⠀⠀⠀⢳⡀⠀⠀ ⠀⠀⠀⠀⠉⠉⢠⠏⡰⠀⡎⢀⣼⣿⣿⣦⢀⡾⠙⣿⢿⣿⡿⢷⢠⡀⠀⠀⢤⣇⠀⠀ ⠀⠀⠀⠀⠀⢀⠏⣠⠃⡸⠀⣼⡿⣿⣿⠇⠊⠀⠀⠿⣿⣿⠇⣼⢸⡇⠀⠀⢸⠿⠄⠀ ⠀⠀⠀⠀⠀⢸⡰⢻⢀⣇⣼⠧⠍⠁⠀⠈⢀⡀⠙⢲⡄⢠⣤⢸⣿⡇⠀⡆⣾⡀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⢸⢸⡏⢻⠀⠀⠀⠈⢛⠉⠈⠉⢹⠆⠀⠀⠘⢁⠇⣼⣱⠛⡇⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⢸⣿⣇⠈⢧⡀⠀⠀⠘⡄⠀⢀⡜⠀⠀⠀⠀⣸⣾⡵⠃⠀⣠⡤⢶ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠸⣤⣴⣿⣦⣄⡀⠀⠀⠈⠀⣀⡴⣶⣶⣿⣿⠁⠀⢠⠛⢣⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⡁⡿⣧⢫⢩⣿⢹⣿⣟⠛⣿⡿⣿⣦⢹⢷⠀⠀⢻⠧⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⡼⣧⣱⠿⠏⢻⠛⠴⣧⣌⢾⢁⣾⡖⡇⠀⠀⠙⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠞⠉⠉⢒⣿⡀⠠⣿⠖⠒⠚⣿⡶⠟⠋⠣⣇⡀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠹⣄⠀⠀⡼⢀⢣⠀⣿⠀⢀⠎⠁⢧⠀⠀⠀⡏⢱⠀⣼⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠉⠉⣁⠀⠀⣧⣹⠀⠀⠀⣠⣈⣀⠀⠚⠁⢀⠘⠙⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠉⠛⠛⠃⠛⠋⠛⠛⠙⠛⠛⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢄⣀⠀⠀⠀⠀⢀⣀⠀ ⠀⠀⠀⠀⠀⣸⠸⠒⠀⠉⠉⠙⠊⠑⠤⢒⢍⡟⠀ ⡠⠄⠀⠀⠔⡣⠋⠌⠀⠀⣠⠂⢜⠀⠐⠷⣯⠃⠀ ⠛⢀⣀⠤⠞⢂⠎⣺⡦⠊⣬⣾⣿⣃⠀⠀⠱⡀⠀ ⠀⠀⠀⡌⡌⡌⣸⢯⡿⠜⢀⢷⡿⢸⣸⠀⠸⠧⠀ ⠀⠀⢰⡌⣧⣷⠓⠂⢨⠔⠬⢕⠐⠲⢻⢰⡸⡄⠀ ⠀⠀⠈⠀⠿⠇⢣⡀⠀⠆⢀⠆⢀⢀⣦⠗⠀⣴⡲ ⠀⠀⠀⠀⠘⣜⠽⡭⢷⣲⣶⢲⠷⡯⡓⡄⠸⢆⠇ ⠀⠀⠀⠀⠀⣌⠟⠽⣟⣡⡯⠽⢯⡶⠯⡇⠀⢸⠀ ⠀⠀⠀⠀⢸⠑⠄⠸⠈⡄⡇⠔⠉⡄⣀⠇⢆⠾⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠒⠚⠓⠒⠚⠘⠒⠒⠂⠀⠀

⢄⠀⠘⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣆⢀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠬⢙⡒⣘⣲⡒⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠘⣆⣧⠀⠀⠀⠀⣠⠕⠞⢋⢍⢤⢊⠠⠀⢋⠑⠦⡢⡀⠀⠀⠀⠀⠀⠀⠀ ⣻⣶⠘⣌⠳⠄⠀⣜⣕⠎⢠⠟⣠⠃⠄⢀⣿⡶⣥⠀⠏⠮⢆⠀⠀⠀⠀⠀⠀ ⢱⣸⣪⣥⠾⣴⢛⡿⡛⡰⢏⣴⡏⡞⣼⠏⣞⣵⣧⢃⡘⡈⣄⠀⠀⠀⠀⠀⠀ ⠀⠙⣯⠠⡁⠀⣎⡼⣔⣴⢛⣹⣿⡾⣻⣼⢛⢬⣭⣧⠇⠷⡾⢆⠀⠀⠀⠀⠀ ⠀⠀⠘⢦⣈⣹⠛⣾⣿⢙⡏⢻⠏⡷⠿⠋⢀⠙⢋⣹⣸⠀⡇⣁⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠥⣰⡟⣹⡸⣿⡥⢊⠀⢠⡤⠀⠬⡚⢿⣿⡇⠱⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣧⢣⣿⡶⠁⠲⣶⠶⡶⠂⢙⣿⣿⠘⣤⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠱⣷⡡⡃⠛⠦⣀⠀⠉⠁⡠⡏⢸⣿⢦⠁⢺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠇⠀⠘⣷⠙⣦⣳⡠⠉⠰⢌⣘⣽⣦⣙⣞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⢤⣬⣿⣿⣿⣿⠷⠶⠶⣿⣿⢻⠿⣍⣷⣶⡆⠤⢀⠀⠀ ⠀⠀⢠⠒⡉⠀⣷⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢺⡟⢫⣷⣼⣋⠸⡇⠀⣰⠟⣆ ⠀⠀⡟⠀⠈⢆⣽⣿⣿⣿⣿⣿⣿⣷⣦⠀⢰⣾⣷⣬⣿⡿⡀⢀⣹⣤⠃⠀⠈ ⠀⠀⣇⠦⡤⣼⢹⣿⣿⣿⣿⡿⠻⡏⠩⣠⢉⣙⡿⢻⣿⣷⣿⣿⣿⣿⡖⠁⠀

⡀⠀⠀⠀⠀⢦⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⡀⠀⠀⠀⠘⠁⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⣿⡄⠀⠀⠀⢠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠶⠒⠛⣉⣙⣲⡦⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣿⣄⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⡿⠉⣠⠤⠒⠋⠉⣀⠀⠀⣉⣳⣭⠉⠚⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠹⣝⣆⠀⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠋⢥⣤⣬⣤⠴⠒⠛⢛⡭⠚⠋⠉⠉⠹⡇⠲⣠⢄⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠙⣞⣦⠈⣇⡀⠀⠀⠀⠀⠀⠀⠐⠒⢒⣿⣦⡶⠋⣱⠟⠁⠈⡴⠀⡤⢠⠟⠀⡴⢀⠆⠀⠀⢳⡀⠈⠑⢽⢆⠺⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣷⠀⡀⠘⣮⢧⢹⣵⡀⠀⠀⠀⠀⠀⠀⢀⣞⣿⠟⢁⡶⠁⠀⢠⣾⠁⡴⢁⡞⠀⢰⠁⢸⠀⡆⠀⢸⡟⣄⠀⣌⠊⣷⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢎⢿⣿⠿⠁⠘⣯⣀⠻⢟⣆⠀⠀⠀⠀⢀⣿⠛⣡⢾⡿⠁⠀⣰⣻⠃⠈⢡⡟⠀⡰⡎⠀⠀⢠⡇⡇⣼⣷⡘⣆⠈⡄⠸⡌⠻⣦⣌⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣎⢻⡛⠃⠀⠈⢣⠧⢄⡉⠙⠀⢀⣠⢞⡥⣚⣥⡾⠁⠀⡸⣷⠃⠀⣰⣿⠃⠠⣼⠁⣠⢠⡟⢺⣷⡏⠸⣷⡸⣆⠐⠀⣧⠀⢻⡙⠓⠒⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⡄⠀⢻⣤⡾⠋⠉⣠⣠⣽⡀⣴⣯⣾⢿⣯⡿⣻⠃⢀⡼⣱⠁⢀⣾⣿⡏⢠⣾⠃⣰⣯⡟⢠⣼⡿⠃⣠⣿⡇⠹⡄⠀⠹⣧⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⢰⢛⣩⣶⣻⣿⠿⠓⣺⠿⣍⠁⣾⡿⠋⣰⠏⢀⡜⠑⠁⣠⡟⢿⡟⢀⢏⡏⣰⣿⡟⠀⣨⣿⣶⣿⣯⣭⣽⣄⢣⡀⡆⢹⡀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠘⠺⣿⡿⠋⣠⠖⠊⠀⠀⠈⢧⡿⠁⣴⠇⢄⡟⠀⣠⢾⡿⠶⢿⢷⣏⣉⣼⣟⣿⠇⢰⣿⣿⡿⠈⠉⠉⠽⣿⡄⣳⠇⢸⣷⡀⣹⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣻⡄⠁⢶⡀⠀⠀⠀⡸⣡⣾⠟⡱⢏⣴⢿⡏⢸⢀⣠⣽⣿⣷⣿⠟⢁⣿⣾⣿⡏⢈⣴⢿⣿⣿⣿⣷⣿⣿⠀⣸⠁⢳⣿⢯⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⣧⡀⠈⠛⠦⣤⣼⣻⣟⣁⣤⣷⣿⣿⣼⣷⡿⢻⣹⣿⣿⡿⣇⠀⣾⣿⣻⡿⠃⠼⠛⢾⣿⣿⡷⠼⣻⡇⢰⡟⠀⢘⣿⠈⢦⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠫⣷⣤⡀⠀⠰⣾⠏⠉⣹⣿⣿⣿⡇⠈⠉⣿⠚⠛⠿⠿⠃⢩⣼⠿⡿⠛⠁⠀⢀⡀⠈⠉⢄⡀⢠⣿⣧⢸⡗⠀⠸⣿⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡞⠁⠀⠄⣿⣫⡿⢛⡟⠀⣿⣿⣄⡴⠞⢀⣤⠞⠁⠈⠀⠀⠀⠀⠈⠉⠲⣦⣀⣹⣿⣷⣿⢘⣿⡀⠀⣿⠀⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢶⣖⣀⣼⣽⡟⠀⢸⣇⠀⣿⣞⣿⣤⣴⠟⠁⡀⠀⠀⣠⣤⣄⡄⠀⠐⢦⣀⠉⠛⢿⣿⢉⣞⣿⣧⠀⢸⡗⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠋⢹⡇⢰⡾⢿⡆⢻⣿⣿⠻⠀⣴⠞⠁⠀⠀⠙⠛⠁⠀⠀⠀⠀⡜⢷⣄⣠⣟⣸⣿⣿⢸⡄⢸⠁⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣼⠀⢤⣧⠘⣷⠸⣿⣿⣤⣾⡇⠀⠤⣤⣖⣒⣚⣛⣻⣿⣿⠟⠁⠘⠟⣻⣿⣿⣿⣿⠀⣇⢸⡄⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠀⣿⡇⢸⡟⣦⠘⣧⡟⢿⣯⡉⠁⠀⠀⠈⠻⢿⣛⣛⣯⠟⠉⠀⠀⢀⣴⡿⢻⣿⣿⣿⠀⢸⡏⢷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠋⣧⣿⣷⡘⢧⠘⡿⡌⢻⡿⣦⡀⠀⠀⠀⠀⠀⠒⠋⠁⠀⠀⢠⣿⠋⠀⣾⣿⢸⡃⣆⠈⠓⠘⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡟⠀⠉⢻⣿⣷⡌⢷⣠⠀⠀⠉⠈⡛⠶⣄⡀⠀⠀⠀⠀⠀⢀⡴⢋⣿⡄⠀⢿⣿⢸⡇⢻⡇⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢻⣿⣿⡌⢳⡱⣄⢰⣿⣧⠠⢄⠉⠛⠦⢤⡤⠴⠋⠀⢸⠈⣿⣦⡀⠙⢿⣧⡘⣿⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠻⣿⣿⠀⠁⣮⣿⣛⣿⣀⠸⠀⣀⠀⠐⠒⢲⣤⣄⣨⣴⣿⣿⣿⣄⣦⣽⢯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣾⣿⣿⣿⣿⣿⣿⣦⣭⣀⣀⣀⣠⣤⣿⣿⣿⣿⣿⡿⢛⣿⣭⠻⣕⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠟⣻⣿⣿⡿⠛⣾⣿⢿⣶⡀⠈⣧⢹⣿⣟⣿⠑⠲⠦⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠖⠋⣿⠾⣿⣋⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⣀⡾⢫⡆⠰⠹⢿⣍⡳⠻⣿⣿⠀⠀⠀⠀⠈⢹⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠛⣅⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠤⠴⠾⣿⣿⡿⠻⣦⣿⡿⣦⣰⡞⠋⠀⠘⣽⣿⠂⠀⠀⠀⢰⣷⠟⢿⣧⡀ ⠀⠀⠀⠀⠀⡾⡅⠀⠈⢳⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠠⢿⣿⣷⣿⣿⡵⠾⠋⠀⠘⣿⡄⠀⠉⢳⣾⠏⠀⠈⢿⡇ ⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠙⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⣠⣴⣿⣿⣿⣿⣦⡀⠸⣿⣟⣿⡇⠀⠀⠀⠀⠹⣿⣄⢀⡾⠁⠀⠀⡀⠈⡅ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡌⢹⣷⣀⣀⣤⣶⠿⣿⣿⡁⠀⢀⣀⡀⠀⠇ ⠀⠀⠀⠀⢸⡟⠠⣬⡀⠀⠀⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣛⣛⡛⠛⢛⣛⣛⣛⣹⣿⣿⣿⢿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣵⣾⣿⣟⣿⡴⠿⠛⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⣈⡛⢿⢻⡛⢾⣷⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠙⣿⡇⢀⣀⣉⣩⠍⢁⣠⡀⢠⣿⡟⠁⢹⣿⣿⣿⣿⣿⣯⣝⣿⣟⣥⡾⢃⡟⣹⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢺⣿⠒⠂⠀⠀⠐⠀⠒⠂⠘⠿⠟⠛⢋⣥⣶⣾⡿⠿⠟⠓⠛⠛⠓⠒⠒⠘⠛⠛⠷⠶⣦⡒⢦⣄⠀⠠⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠛⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡒⠒⠂⠀⠀⠒⠀⣶⡶⣣⣶⣾⣷⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄⢰⣾⣿⣶⣄⠙⠻⢶⣷⣶⣶⣾⣷⣶⣶⡶⢠⣾⠗⠒⠒⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⣨⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣬⣻⢿⣿⣿⣿⣿⣿⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⣇⣠⡴⡟⢉⡴⠟⠋⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡿⣿⣿⡟⢸⣇⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣋⣠⠀⠀⠀⣀⠜⠋⣻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣮⣿⣇⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠄⣀⠀⠀⢀⣠⡶⣻⣿⣿⣿⣿⣿⣿⣿⡆⠀⣴⢏⠠⠞⠁⢀⣴⠟⠉⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⡍⢻⣿⠥⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡤⠼⠟⠉⠁⠾⠿⣹⣿⣿⣿⣿⣿⣿⡇⢼⣫⣴⣶⣟⡤⡬⠃⡀⠀⡖⠁⠈⣿⣿⣿⠟⡿⣿⣿⡿⢿⣿⢿⣿⣿⣿⣿⠈⣿⡻⡿⢿⡿⡏⢻⡄⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⠬⢯⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣯⣮⣿⣿⣿⣿⣿⣽⣿⣾⣷⣾⡀⢀⡼⣿⢯⣎⠀⣀⠀⠈⣠⢿⡏⣠⣿⢀⣏⡿⠀⢻⣧⠀⠈⣷⠀⠈⣿⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡟⢱⣿⣿⣥⣾⣏⣴⣾⣿⣿⣴⣿⣇⡾⣸⠃⠀⢸⣿⡆⣿⣾⣷⠀⣿⣿⡎⡇⠀⠀⠀⠀⠀⠀⠀ ⣴⣄⣠⣾⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣄⣿⡿⠁⠽⢋⣿⣟⣿⠟⣵⡟⣿⣿⣿⡟⠀⠀⠀⣿⣷⣿⣿⣿⣧⣿⣿⣳⡇⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⣿⣿⣿⣿⡟⣼⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⠁⢠⣿⣿⣥⣴⠞⠋⡽⠁⣠⣾⡏⣸⣿⢟⡞⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣧⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⠟⢰⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣷⣿⣿⣶⣿⣯⣉⣙⣿⣶⣴⡷⣛⡿⠋⣰⠟⠁⠋⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣾⣿⣞⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣸⣿⣿⠟⢁⡀⠈⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣏⣉⣿⣿⣿⣎⢻⣟⡛⠫⠴⠚⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⠀⠀⠀ ⣴⡄⠀⠿⠋⠁⢀⣈⢠⣾⢿⣿⢋⣿⢹⣿⣿⣿⡇⢟⣸⢿⣼⡙⢹⡿⠿⣹⠉⠉⢿⣿⡿⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣷⣶⣶⣶⢾⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣆⠀⠀⠀⠀ ⠉⠁⢸⢋⣵⣿⣿⣽⣿⠏⠘⢁⣾⠃⢿⣿⣿⣿⡇⢸⡟⠀⠉⠛⠛⠓⠶⠿⠤⠤⠼⠏⠃⠀⠀⠀⠀⢀⣴⣿⠟⢉⣁⣨⣭⠛⠦⣼⠁⣿⣿⣿⢿⣿⡿⡄⠈⠻⢿⣷⣄⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⢋⣴⣿⣿⡿⠀⠐⢻⣿⣿⡧⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⡿⣿⠛⠛⠉⠻⢿⣷⣦⣴⣾⣿⣿⣿⣼⣿⡧⡇⠀⠀⠀⠈⠉⠙⠀ ⠀⡀⢈⣿⣿⣿⣿⣷⣿⣿⣿⣿⣡⡖⠀⣸⣿⣿⣱⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢰⠉⠀⠀⠀⠀⠀⠙⠟⠿⢿⣿⣿⢹⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀ ⣼⡷⠋⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⠁⣰⡟⢹⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⠢⠀⠀⠀⢀⣀⠀⠀⠀⣸⣿⢀⣸⣷⣷⠁⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣥⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⢡⣟⣼⣧⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠆⠀⣀⣼⠇⠀⠀⠀⠀⠀⠘⢿⣶⣄⣿⣇⣾⣿⡟⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡿⣱⣿⢻⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠁⠀⠀⠀⠀⢀⠀⠀⠀⢻⣿⡟⢸⣿⣿⣿⠿⣿⣽⡆⠀⠀⠀⠀⠀⠀ ⠉⠁⢸⣿⣿⣿⣿⣿⡟⠉⣼⣿⣿⡞⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠷⣷⣤⣴⣶⣶⣶⣦⣀⢄⡀⠀⠀⠀⠀⠀⢳⣤⣶⣿⡏⣴⣿⣿⣷⠻⣷⣾⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⢀⡿⠁⣿⣿⣿⠈⡀⣼⣿⣿⣿⣷⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⠿⢿⣿⣿⣿⣿⡿⢿⣿⠷⠶⠀⠀⠀⠈⣿⡿⣫⣾⣿⡿⣷⡇⠀⣿⡇⠈⠉⠉⠛⠃⠀⠀⠀ ⠀⢸⠇⣼⣿⣿⡇⠀⣏⢿⣿⣿⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠘⢿⣿⣿⣿⠟⠀⠀⠀⠀⣀⣠⠾⣋⣼⣿⣿⣟⣛⠛⢣⠴⣿⣀⡤⠤⣄⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⣿⣿⡇⢠⣿⣼⢿⣿⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠹⣌⠻⢦⣄⣀⢀⣼⢟⣿⠃⠀⠀⠈⣚⣻⣿⠿⣻⣿⡿⢻⣿⣯⣉⣤⠖⠾⣿⡁⡀⠀⠈⢦⠀⠀⠀⠀ ⢀⠂⠀⠀⢹⣿⣗⣧⣇⠹⣞⣧⡶⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠓⢦⣭⣭⣛⣿⣫⡵⠀⠀⠀⠉⠉⢉⣴⣿⣿⣿⣿⡿⠛⠛⠻⣅⠀⠀⠈⠛⣷⣀⡤⠞⢷⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⡿⣿⣤⠟⠉⣰⠏⣿⡿⣿⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⡤⠂⣠⣾⣿⣿⣿⣿⠿⠿⣧⡀⠀⠀⢈⣷⣶⡶⣛⡉⣙⢦⣶⣄⢧⠀⠀ ⠀⠀⠀⠀⠀⠘⣯⣿⡹⢿⡀⠀⠀⢠⡿⢁⣿⡟⢿⣿⣿⡿⠋⠿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣹⣿⣿⣿⣿⣇⠀⠀⠀⢙⣶⣾⣫⣴⣶⣝⢿⣿⣿⣷⣝⣿⣮⣦⡆ ⠀⠀⠀⠀⠀⠘⠉⣘⣷⣜⢷⡄⠀⡾⠁⢀⣿⣷⠸⣿⣿⠀⠐⠀⠈⠻⠿⠶⢤⣄⣀⣀⣀⣤⡾⠋⠀⠰⣿⢿⣿⣿⠀⣹⣦⣀⣴⠟⣿⣯⣻⣿⣿⣿⣷⠻⣿⣿⣿⠏⠥⠶⡷ ⠀⠀⠀⠀⠀⠠⠎⠁⠛⠙⢿⣿⣶⡃⠀⣾⣿⣿⠀⠻⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠊⠀⠀⠀⠘⠉⠀⠙⠻⣿⣍⡉⣿⣥⣴⣾⢿⣿⣮⣿⡿⣻⣛⣻⣽⡟⠀⠀⣸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠉⠛⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⡷⠾⢿⣷⠿⢛⣩⠿⠛⠀⢀⣾⡅⠀⢀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠴⣶⣿⠋⠀⠈⠉⠉⢉⡵⠒⣾⠋⢀⡀⢀⣼⣿⠇⢀⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⢿⣋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠍⠭⠤⠴⠶⠴⠶⢿⡿⢦⠤⠀⠀⠰⠟⠁⣼⠿⠶⠟⢁⡼⠿⠍⠠⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⠤⢤⣤⣶⣦⡿⠿⣁⡀⠄⠠⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⣤⢤⣾⣿⣦⣴⠒⠶⠥⣤⣤⣄⣙⢲⡴⣫⣴⣷⡤⠀⠀⠠⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⠚⠁⠀⠀⠀⠀⠀⠀⣒⣶⣾⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢭⠅⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⡇⠉⣟⢷⣦⣄⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⣿⣶⣤⣄⠁⠀⠀⠀⠀⣐⣻⣿⣿⢧⣾⠟⠀⢀⣢⣭⣙⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⣫⣴⠿⢋⣻⣅⣈⣿⣽⠶⠶⢶⣿⣿⣿⣯⣿⣋⠀⠐⣦⣮⣿⣯⡭⠽⠿⠉⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⡿⢉⣵⣷⢟⣿⣿⣿⡏⠀⠀⠔⡿⣿⣿⣿⣿⣿⣏⢿⣦⣻⣿⣷⣬⣷⣶⣶⡿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣡⣴⢟⣻⡿⢿⡾⣻⣿⣷⣯⣶⣿⡾⠛⠋⢹⣿⣿⣼⣿⣿⣿⣿⣿⣹⣿⠟⠛⠀⠀ ⠀⠀⠀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⢁⣿⢏⣴⢏⣾⡿⠟⠛⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⢣⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⢁⣴⣿⣯⣿⣿⣾⣏⠀⠀⠀⠀⠠⠤⢄⣀⡀⠀⠀⢻⣿⣯⣴⣾⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣠⣾⠟⢉⣠⣶⣿⢻⣿⡟⠉⠛⠛⠟⡆⠀⠀⠀⢠⣶⣶⣦⣍⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⣌⣠⢼⣿⣿⣿⡿⣸⣿⡇⠀⡀⠀⠈⠁⠀⠀⠀⠙⠘⢿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠴⢎⡉⠉⢁⡤⠒⢉⣡⠾⢋⣿⣿⣧⣿⣿⡇⠀⠹⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠄⠀⠀⠀ ⠀⠀⠀⢀⡤⠚⠁⠀⠀⢀⡤⠾⢋⣡⣶⣿⢟⣿⣿⣼⣿⣧⠀⢤⣀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢳⠀⠀⠀⠀ ⢴⣯⣶⣋⡀⠀⢀⣠⣶⣭⣶⣾⠿⠛⠉⣴⣿⣿⣿⣿⣿⣿⣆⠀⢭⣛⣒⡦⠄⠀⠀⠀⠀⠀⣠⡿⣻⡟⣽⣿⣿⣿⡿⣽⣿⠃⠀⠀⠀⠀ ⣻⢿⣿⣿⣏⠛⠉⠉⠀⠀⣠⣤⡶⡢⢞⣿⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢃⣽⣻⣿⣿⣿⡿⣿⣷⢻⠀⠀⠀⠀⠀ ⠁⠈⢽⣍⠉⠃⠀⣠⣴⣿⣟⣋⣤⠾⠋⢅⣾⣿⣿⣿⣿⣿⣿⣷⣤⣠⠀⠠⠤⠔⠂⣰⣿⣿⣷⣿⣷⣿⣿⣿⠿⣿⣿⣿⣼⡆⠀⠀⠀⠀ ⠀⠀⠊⣽⠏⣩⡾⠛⣉⣥⠾⠋⣡⢄⣤⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡴⢫⣾⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⣟⡛⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢿⡓⠀⠀⠀⠀⠂⠘⡛⠛⣋⠵⣶⢿⣟⠚⠛⠛⠛⠓⠂⠙⠛⠓⢶⣕⠢⣀⣘⠛⠛⠛⣛⠛⠛⠃⠘⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣷⣤⣭⣛⣿⣿⣿⣿⣿⣧⣾⠏⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣄⣠⡴⢋⡽⠟⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠏⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣯⣄⠀⠀⡤⢋⡽⠛⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⠴⢞⣽⣿⣿⣿⣿⣿⣿⢀⣾⣀⣈⠀⣰⠋⠀⣈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣧⢹⡟⠀⠀⠀⠀⠀⠀⠀ ⢿⣧⣤⣤⣬⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣷⣦⣴⡁⢠⣾⣿⡏⢈⡉⠉⣵⡟⢩⡟⡿⡇⠸⣿⠉⢹⡍⠈⣧⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠉⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠋⣾⣿⣵⣿⣴⣾⣿⣷⣿⣴⣻⠃⠀⢿⣆⣷⣿⣆⣿⣷⢧⠀⠀⠀⠀⠀⠀ ⠶⠶⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣾⡟⢀⣩⢿⡿⢛⣵⢟⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⡟⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣤⣼⣟⠻⣿⣄⣾⢴⡿⢋⡾⠋⠋⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⡿⠋⠀⢈⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣹⣿⣿⣌⣿⡟⠛⠒⠋⠀⠀⢠⡀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠾⠀⣩⣁⣤⣤⣴⡟⡿⢣⡿⣿⣿⣿⡟⣴⠻⢿⣭⣟⣫⡇⠀⢹⣿⠀⠀⠀⠀⢀⣤⡾⠿⠿⢿⣟⢻⢿⣿⣿⣿⣿⡟⠻⣿⣄⠀⠀⠀ ⠀⠀⣷⣿⣿⣿⡟⣠⣶⣿⠀⠿⣿⣿⣇⡟⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⣰⣿⡿⠶⠒⢾⣷⣌⣩⣼⣿⣿⣿⣿⡇⠀⠈⠙⠓⠂⠀ ⢀⠀⣿⣿⣿⣿⣿⣿⣿⢧⡆⢀⣿⣿⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠁⠀⠀⠀⠈⠻⠻⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣾⠋⣿⣿⣿⣿⣿⣿⣿⡿⢠⡾⣹⢿⣏⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⡇⠁⠀⠀⠀⣤⣀⠀⣾⢇⣾⣿⣏⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣷⣿⠟⠋⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠈⢻⣿⡟⣾⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀ ⠉⢉⣿⣿⣿⣿⡟⢋⣾⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⣿⣷⢶⣦⣤⣴⣤⣤⣈⣀⠀⠀⠀⠀⢳⣤⣾⣟⣴⣿⣿⢻⣾⢿⣷⣄⠀⠀⠀⠀ ⠀⢸⢁⣿⣿⠇⣠⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⠋⠙⠻⣿⣿⣿⣟⡿⠛⠃⠀⠀⢸⣿⣿⣿⣿⣿⡇⢸⡿⠀⠈⠉⠁⠀⠀⠀ ⠀⠈⠚⣿⣿⠀⣿⣿⣿⠏⢿⣿⣿⣧⡀⠀⠀⠀⠀⢠⡻⣄⡀⠀⠈⣿⣿⠏⠀⠀⢤⣴⣾⣯⣾⣿⣿⡟⢀⣈⣿⡷⠊⠉⢢⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣶⣟⢿⣹⡴⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠙⠦⣍⣟⣻⣛⡭⠀⠀⠀⠉⣩⣾⣿⣿⣿⠟⠛⢯⡀⠀⠙⢷⣀⡤⠳⡀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⡞⠉⠰⠋⡿⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢂⣴⣾⣿⣿⡟⠛⠳⢄⡀⣠⢽⣶⣯⣭⣽⣶⣦⣱⠀⠀ ⠀⠀⠀⠀⠸⠛⣯⢳⡄⠀⣼⠁⣻⣿⢿⣿⠏⠀⠙⢷⣤⣀⠀⠀⠀⢀⣠⠞⠁⣼⣿⣿⠏⢧⡀⢀⣴⣿⣿⣿⣿⣿⡻⣿⣿⣟⣛⣻⡄ ⠀⠀⠀⠀⠠⠊⠛⠳⢿⣦⡃⢠⣿⡿⠘⠟⠇⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠛⠈⠻⢷⣏⢹⣯⣴⣿⣿⣿⣿⣿⣷⣿⣿⠃⠀⡸⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⠀⢈⣹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠿⢿⣛⣻⡟⢫⡽⠋⠁⢠⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠔⠒⣚⣋⣹⣿⡁⠀⠀⢀⡴⢋⣿⣀⡄⢠⣿⠏⡰⠁⠀⠀ ⠀⠀⠀⠀⠠⢤⢤⣬⣯⡿⠦⣀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⣤⣤⣿⣤⡤⠤⠤⣤⣌⣑⣤⢴⣭⣦⠄⠀⠀⠀⠀

⡀⠀⠀⠀⡾⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡝⣄⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣆⠀⢈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠒⣩⠤⠔⠒⠈⠉⠛⢿⡒⠓⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠈⢿⣆⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⣛⡉⣤⠤⠶⠒⠊⢩⠕⠋⠉⠉⢿⠰⢶⣄⡉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠈⢻⣧⣸⣆⠀⠀⠀⠀⠀⠉⣩⣿⠟⢡⠞⠀⣠⠊⡰⢠⠃⢰⠀⠆⢀⠈⡆⠀⠙⠳⣍⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡝⣷⣶⠀⢻⡁⠻⣦⡀⠀⠀⠀⣰⠟⣡⣾⠋⠀⣴⡏⠐⣡⠃⢀⠇⠈⢠⢹⣠⣧⡱⡀⠀⢹⠑⣤⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠞⣟⠃⢀⣹⠧⢌⡉⠀⢀⣔⣥⣾⣵⠃⢀⣼⠟⢀⣴⡟⢀⡜⢀⣄⡞⣺⣿⠘⣷⢳⠐⠈⣇⠸⡍⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡆⣸⢾⣫⣤⣴⣶⣧⡼⠟⣿⡿⢛⠏⢀⢎⠎⢠⣾⡿⢁⣾⢁⣾⡟⠰⣿⣡⡴⠿⡄⠃⠀⠘⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⢿⣿⡿⢋⡡⠄⠉⠑⣤⡟⢀⡎⣠⠋⢀⣴⣯⣽⣧⣞⣣⣿⣿⠀⣾⣿⠛⠛⢻⣿⡌⢾⠀⣷⡀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣷⠈⢦⡀⠀⠀⣼⣴⠟⡱⣣⣶⡏⣸⣠⣼⣾⣿⠟⢩⣿⣾⡏⢩⡾⣿⣿⣾⣿⡿⢀⡏⢣⡟⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣦⠀⠉⠓⣾⡿⠧⣶⣿⣿⠟⢿⣟⣻⣿⣿⠻⣄⣿⣿⡿⠁⠋⠙⠿⠟⠛⣹⡇⢸⠀⢸⡇⠘⢌⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⢶⣤⠟⠀⢰⣿⣿⢿⠄⣤⣿⣀⡬⠁⣠⠟⠉⠁⠀⠀⠐⠦⣄⠐⣶⣿⣿⢾⡄⠈⡇⢰⠞⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠣⣶⣀⣾⡟⠁⣸⡄⢿⣿⣧⣴⠎⢁⠀⠀⣤⣤⡄⠀⠢⣌⠙⠻⣿⢹⣿⣿⠀⢹⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⠉⡇⢸⡟⣧⢸⣿⡟⢁⡞⠁⠀⣀⣈⣁⣀⣀⣠⠌⢳⣤⣿⣼⣿⡏⡆⢈⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⢹⣧⠘⣞⣿⣿⠛⠃⠈⠙⢿⡿⠾⢿⡿⠃⠀⠀⣰⢿⣿⣿⡇⢡⡾⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡌⢳⣾⣇⢳⡘⠷⠹⣷⣄⡀⠀⠀⠈⠙⠛⠀⠀⢠⡾⠁⣼⡿⣿⢦⡘⠃⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠁⠈⠹⣿⣧⠳⣤⡀⠀⣨⠉⠲⢤⣀⠀⠀⢀⡴⢫⢿⡄⠹⣿⣼⠘⣇⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠹⣿⣧⠙⢳⣼⢿⣇⠁⠀⠈⠉⠫⣅⡀⢘⣼⣿⣶⣈⣻⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣴⣾⣿⣿⣿⣷⣦⣃⣀⣀⣨⣽⣿⣿⣿⡿⢻⣿⡻⣷⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⠶⣿⣷⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⢹⣿⣿⡏⢻⡿⠳⣦⣌⣧⣿⣿⡟⠙⠒⠤⢄⣀⠀⠀ ⠀⠀⠀⠀⠀⡠⠖⠉⠁⠀⣯⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣀⣠⣿⣿⣷⣏⣼⣧⣀⡽⠟⠉⣿⡧⠀⠀⠀⢠⡿⣷⡄ ⠀⠀⠀⢀⣾⠀⠘⢦⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣻⣯⠀⠽⣿⣿⣿⣧⠶⠂⠘⣷⡀⠐⢲⡿⠁⠈⣿ ⠀⠀⠀⢸⡏⠀⠀⠀⢻⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⣴⣿⣿⣿⣷⣤⣸⣿⡿⣧⡀⠀⠀⢹⣷⣤⠞⠀⠀⠄⠈ ⠀⠀⠀⢸⡇⣀⠀⠀⠀⣷⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣤⠤⡿⠿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣶⣾⣟⣽⣿⣦⣠⣶⠆⠀ ⠀⠀⠀⢸⣆⡙⠓⡖⠺⣿⠠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢻⡇⢈⣙⣐⡞⣁⣈⢉⣿⠛⠹⣿⣿⣿⣿⣿⣻⣿⣿⡟⣿⣻⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠍⠋⠀⠀⠀⠨⣿⡗⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣿⣦⢄⣀⠀⠀⣼⣿⣧⡾⠉⣩⣽⣶⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡵⣻⣥⣷⣶⠟⠩⢽⣿⣿⣿⣦⡸⣹⣻⣎⣩⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⢶⡯⣿⣿⣿⣶⠶⠖⠋⢻⣿⣿⣿⣿⣿⡟⠋⠀ ⠀⠐⡉⡄⠀⠀⠀⠀⢀⣴⡿⣁⣼⣽⣿⡋⠁⠀⠀⣀⡀⠈⢻⣿⣭⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⢟⣥⣾⣏⣿⠉⠙⠓⠀⠀⠴⣶⣮⠄⣼⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⢤⠐⠀⠄⣋⠽⣻⣿⣿⣇⢀⠂⣄⠀⠀⠀⠉⠉⣼⣿⣿⣿⣿⣿⡧⠀⠀ ⣠⡠⠒⠁⢀⣤⣪⡵⠾⢻⣿⣿⣿⡄⢢⢤⣀⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠆⠀⠀ ⠺⣿⠷⠙⠉⣉⣭⢴⣴⠿⣿⣿⣿⣷⡀⠉⠀⠀⠀⣠⣾⣹⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠘⠶⣢⠞⣛⠴⣊⣅⣾⣿⣿⣿⣿⣿⡇⠀⠀⡔⣽⣿⣿⣿⣿⣿⣿⡟⡆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠮⠍⠀⠀⠀⠀⠀⠀⠀⠀⠒⢲⣶⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡺⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣻⣿⣿⣿⠸⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣹⡏⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣙⣿⣿⣿⡏⠀⢠⣷⠙⠛⠛⠳⢶⣶⣤⣴⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⢚⣽⣿⣿⠶⣤⣄⠀⠀⠀⠀⠀⠀⣤⣽⣿⣿⣿⢣⣾⡿⠋⠀⠀⣤⣷⣤⣤⣏⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡟⣡⣾⡿⠛⠙⣿⣅⡀⣹⣟⣽⡶⠶⢶⣶⣿⣿⣿⣿⣋⣿⣟⠁⠀⠀⣶⣤⣭⣿⣿⣭⣩⣽⣿⠏⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣱⣿⡟⢟⣭⣦⣴⠿⣿⣿⣿⡿⠋⠁⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⣦⣄⢸⡟⣿⣿⡙⢿⣅⣀⣀⣴⣾⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠋⣀⣿⣿⣿⣡⡾⢻⣿⣿⣾⣠⣤⢀⣀⡘⣫⣿⣿⡿⣿⣿⣿⡻⣧⣹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣃⣴⣾⢿⣩⣴⡿⢛⣿⢟⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁⠀⢻⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠉⠁⠀⠀ ⠀⠀⠀⠀⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⠁⣼⣿⢋⣴⡟⣡⣾⣿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣽⣿⠟⠁⣠⣾⣿⢣⣿⣿⣼⣿⠛⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣻⣩⣴⣾⣿⣿⣧⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠙⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢉⣉⡙⠓⠦⣄⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣾⡿⠟⢁⣤⣶⣿⣿⣿⢸⣿⣿⠁⠀⠉⠉⠙⢋⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣶⣤⣀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡇⣠⣼⣿⣿⣿⣿⣿⡇⣿⣿⡿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠃⢹⣿⣿⣿⠟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠒⠚⠛⠋⠉⢁⣠⠞⠋⢁⣼⡿⢋⣿⣿⣿⣧⣿⣿⡇⠈⠀⢳⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣥⠖⠉⠀⠀⠚⠉⢀⣴⡾⠟⢁⣠⣾⣿⢿⣿⣿⣿⣿⣿⠀⠠⠀⠀⠻⣷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣟⣿⢸⠀⠀⠀⠀⠀ ⠀⢀⣠⠀⣠⡾⠋⠀⠀⠀⠀⢀⣠⠞⠛⣉⣤⣶⣿⡿⠟⣱⣿⣿⣿⣿⣿⣿⡆⠀⠳⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀ ⢶⣿⣶⣞⣁⣠⠀⠀⢀⣠⣶⣯⣵⣶⣿⡿⠯⠛⠉⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠢⣍⣙⣛⡶⠒⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣻⡿⢱⣿⣿⣿⣿⣿⣿⣼⣿⡟⠀⠀⠀⠀⠀⠀ ⠾⣿⣿⣿⣿⡟⠛⠟⠛⠉⠉⠉⠉⢉⣀⣠⣴⢆⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠈⣿⢢⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀ ⠟⠉⠻⣿⠻⠟⢦⡀⠀⠀⠀⣠⣴⣿⡿⠟⠁⣫⣴⠟⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣰⣿⣯⣿⣷⣿⣯⣾⣿⣿⣿⣿⣯⣾⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣻⣷⡤⣤⡅⣀⣴⣿⣿⡿⢗⣦⣶⠟⠋⠀⢐⣴⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠉⠉⠁⠀⢰⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢁⣚⠿⣠⣼⠟⠋⢉⣠⣶⠟⠋⢀⣤⢖⣴⣾⢏⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣏⣉⠉⠀⠀⠀⠀⠀⠀