⢠⠞⠁⠀⡠⠖⠉⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⡀⢀⣠⠞⠉⠀⠀⣼⠋⠀⡰⠣⠀⡼⠃⠀⢀⡠⠞⠉⠀⠀⠀⠀⠙⢷⣾⣟⠙⠻⢷⣖⣒ ⠁⠀⠀⠈⠀⠀⠀⠀⢀⡄⢠⡔⠁⠀⠀⣠⣪⡴⠛⠁⠀⠀⠀⣼⠃⢀⡜⠑⢀⡼⣁⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⡀⠀⠈⠙ ⠀⠀⠀⠀⠀⠀⢀⡴⠫⠖⠉⢀⡀⣠⡴⠛⢁⣀⣀⣀⡀⠀⣸⠃⢠⠎⠀⢠⡞⣫⣿⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠈⠻⣦⡀⠀ ⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⣰⣿⣻⣥⣶⣾⣿⣿⣿⣿⠷⣶⠃⡰⠃⠀⣰⠏⠐⠛⠛⠿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⢹⡀⠀⠈⢻⣦ ⠀⣠⡶⣫⡾⢃⣠⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⡴⢃⠞⠀⢠⠞⠁⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣟⠛⠂⠸⡇⠀⠀⣸⣿ ⣿⣫⣞⡽⠶⡏⠑⣛⣽⣿⣿⣿⣿⣿⠿⠛⠓⠒⡴⢋⡔⠁⢀⡔⠃⠀⠀⠀⢀⡤⠒⢈⣉⡉⠀⣉⡛⠻⠿⣍⡉⠙⢷⡄⠀⢻⡄⠀⣿⣿ ⠿⣿⠃⠀⢀⣿⠉⣩⠝⢫⣭⣽⣷⣶⣾⣿⣿⠟⠑⠁⣠⢴⠁⠀⠀⠀⠀⠐⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣦⣍⡓⠀⠀⢷⣼⣿⣾⢿⣿ ⢠⠃⠀⢠⡏⠸⡆⠁⠀⢈⣿⡏⠉⡏⣿⠟⠁⣀⣴⠾⣅⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⠟⡏⢸⣿⣿⡝⠉⡟⢿⣇⠉⠂⠀⠘⣯⠁⠙⢿⣿ ⡎⠀⠀⡼⢀⣦⣷⠀⢠⠞⢛⡶⠔⢋⣀⠤⠛⠓⠛⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠚⠛⠙⠓⠒⠓⠒⠛⠂⠀⠀⠀⢹⡆⢠⠀⠙ ⠀⢀⡼⡇⢸⣿⣿⣷⠶⠯⠗⠚⠉⠉⠔⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⠃⣳⡈⢇⠀ ⢠⠎⠀⣧⠘⣿⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⡼⠁⣣⠈⢷ ⠃⠀⣰⠛⢧⠈⠻⡜⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠗⠋⠀⣰⣿⣷⡈ ⠀⢰⠃⢀⠜⢣⡀⠈⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣿⣦⣠⣾⣿⣿⣿⣷ ⠀⠃⣠⠏⠀⡘⠘⢷⣄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣆⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⡏⠀⢰⠃⠀⠀⡏⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠹⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠸⣿⣿⠟⠉⠁⠞⠀⠀⠀⠀⡰⠋⢠⠎⠀⠀⠀⡞⢀⡞⠀⡤⣸⡟⢰⠛⠒⠒⠛⣷⣤⣄⣀⡈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠀ ⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⡠⠀⡰⠁⡴⠁⡴⢣⠃⡼⢠⠎⢀⣾⢧⡟⢀⠎⠀⠉⠙⠓⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⢀⡼⠁⡰⢁⠞⢠⠞⣠⠃⡰⡵⢃⠴⢫⢏⠎⢀⠏⠀⠀⠀⠀⠀⠀⠻⠻⣍⡉⠏⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠋⠀⣰⠷⢁⣴⣧⠞⣁⣴⣧⣶⣿⣶⢾⠏⣰⣾⣶⣶⣶⣶⡋⠀⠀⠀⠀⠙⢿⣶⣦⣴⣶⣶⠒⠂⠀⡀⠀⢄ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⣠⣇⣴⡿⠋⠀⢘⡽⠋⠉⠙⠻⣟⠌⣰⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠹⢮⡓⠮⣉⠙⠢⢤⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⢀⡿⠁⣀⡴⣿⠥⠊⠀⣀⠔⠋⠀⠀⠀⠀⢰⡟⣴⠏⠙⠛⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⢬⣅⡀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡧⠞⠉⣊⣠⢶⣶⡟⠁⠀⠀⠀⠀⠀⢠⡿⢱⠏⠰⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢭⡙⢶⡒ ⠀⠀⠀⠀⠀⠀⠸⡗⡟⡏⣽⣷⣾⣿⡇⠀⠀⠀⠀⠀⢠⣿⣳⠃⣠⣴⣶⣾⡿⠿⠟⠿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠙⠦⡁ ⠀⠀⠀⠀⠀⠀⠀⢳⡿⢁⣿⣿⣿⡿⠀⠀⠀⠀⠀⢠⡏⣰⠃⣸⣿⠟⠁⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣼⢹⡿⢿⠃⠀⠒⠤⣀⣰⣧⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠏⣹⣿⠁⢨⢧⣀⣠⣤⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠀⡀⠐⠦ ⠀⠀⠀⠀⠀⢀⣾⠁⢠⣿⡏⢠⢀⠸⣿⠿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⣼⣿⢀⠿⡟⢠⣯⢫⠀⠛⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠔⠒⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠤⠄⠀⠀⣿⡿⢃⠞⢠⣿⣣⡏⡜⢸⢿⠈⠉⠢⠀⠀⠀⢀⡠⠔⠚⠋⠀⣀⣤⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠸⠀⠀⢀⢰⢟⡔⠁⢀⡸⢿⢻⡕⢡⢿⢸⣇⠀⠀⢀⡠⠖⠁⠀⣀⣴⣶⠿⠿⢿⣠⠋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⣞⣥⣬⣤⠖⠉⣇⣼⣿⣴⠋⢸⣸⠘⣆⠀⠻⠦⣀⠶⣾⠏⡰⠃⠀⣀⣿⠇⡸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀⣠⠂⠀⠀⠀⢀ ⢺⠉⣽⣿⣿⣿⢿⠀⢸⡿⡥⠙⣻⡄⢸⣿⡴⢹⡷⡄⠀⠈⠹⢟⠰⣇⣴⣪⠼⠋⡜⠁⠀⠀⠀⠀⠀⠀⡴⠚⠃⠀⣰⡿⠁⠀⠀⠀⠀⠀ ⠈⣼⣿⣿⣿⡟⢸⡄⠀⣇⢹⡄⢻⣿⣸⢻⠸⢸⣇⠈⡶⢄⠀⠈⠑⠤⣀⣀⡠⠞⠀⠀⠀⠀⠀⠀⡠⠊⠀⢠⣤⣿⠟⠀⠀⠀⢀⣴⠇⠀ ⣼⣿⣿⣿⡟⠀⢸⠹⡄⢹⠈⠹⣿⠋⠻⣿⡀⢸⡿⡆⡇⢸⣟⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⣠⣾⣿⠟⠁⠀⣀⣴⣾⣿⠏⠀⠀ ⣿⣿⣿⣿⠁⣼⣸⠄⠳⣼⡆⠀⠹⡄⠀⠘⣆⢸⣇⡿⣧⠀⢹⠀⠌⠷⣄⡀⠀⠀⢀⣠⣶⣯⣤⣶⣿⣿⣿⣥⣴⣶⣿⣿⣿⣿⠏⠀⠀⠀ ⣜⡿⠋⢹⠀⣿⢸⠀⠀⠸⣧⠀⠀⠹⡀⠀⠸⣼⣿⡇⢹⠀⡜⠀⣸⡀⣿⢹⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣠⣾ ⠛⠓⢲⣾⢆⣿⣌⣇⠀⠀⢻⡄⠀⠀⢣⠀⠀⢻⣿⣷⠇⠘⠀⣤⣿⢡⠋⣿⣥⠀⢸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣴⣿⣿⣇ ⠀⠀⠀⣿⣣⡀⠀⠹⡀⠀⠈⢇⠀⠀⠈⡆⠀⠈⢿⠃⠀⠀⠀⡠⣣⠊⠀⣿⣿⣶⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⡟⠳⣄⠀⣇⠀⠀⠘⡄⠀⠀⢱⡀⠀⠈⢦⣤⣀⣐⣝⠁⠀⢀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠱⡀⠈⢾⣿⡀⠀⠀⢱⡀⠀⠀⠳⡀⠀⠈⢻⡥⠂⠀⠉⠉⠻⣙⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⡿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡩⢗⡦⠤⢄⣠⠴⠾⠯⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢝⠢⣌⠙⠂⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⣀⣴⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣉⠒⠒⠶⠤⣄⣀⣀⡀⣀⡤⠖⢋⣠⣤⡿⠿⠿⠁⢀⣼⣿⠿⠿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⣿⣿⣿⡹⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⠀⠀⠤⢤⣤⡖⠉⠁⠀⠀⠀⣀⣤⣶⣿⠏⠀⣀⣴⣿⠃⠀⠀⢀⣿⣿⡏⠐⠀⢿⣿⢇⠀⠸⡟⠟⢳⣻⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠭⣝⡃⠤⢤⡤⢔⡺⠉⣀⢴⣿⣿⣿⠏⠀⢸⣿⣿⠏⠀⠀⠀⢸⣿⣿⠏⡀⣠⢮⠇⠈⠄⠀⠀⠀⢧⣷⡇⣧⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⠟⠁⢀⡴⢚⠁⠀⠙⠛⠉⣀⣤⡜⠉⠁⠀⠠⠤⢀⡶⠚⢁⣼⣿⣿⣟⠒⠤⣄⣀⠀⠀⡌⠘⢿⣿⠀⠀⠀⠀⠴⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⡶⠽⢦⣁⡀⢀⣤⣖⡮⠝⡞⠁⡠⢢⠀⣰⠓⢋⡴⣵⣯⢿⡿⡁⠙⢦⡀⠀⠉⠙⠒⠧⣤⣨⡿⠒⠊⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠿⠛⠁⠀⠠⣤⣾⣿⣿⣿⣷⣄⡼⢁⡼⠗⢁⡞⠁⣠⢎⡜⣽⡷⠏⠀⡈⠑⣤⡙⢶⣺⡯⣍⣉⣉⠉⠉⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠶⢶⣒⣛⣉⢒⣂⢀⣀⠴⠚⠋⣸⠛⠛⠋⠛⠛⠿⠛⣉⣠⣴⡟⠀⠠⣿⢋⣾⣽⣧⣴⣶⣶⡟⠁⣈⠳⢤⡈⠙⠛⠿⡻⢮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⣹⠟⠯⠥⣌⣉⣁⣀⣀⣠⣤⠶⢿⠙⢁⡾⠀⢀⠜⣡⣿⠟⠙⠛⠛⠿⢿⣿⢯⣀⣼⣳⣿⠤⠤⣀⢼⡦⠘⠲⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠀⠀⠀⣸⣿⠉⡏⣠⣺⣻⣷⣌⠀⡸⠀⠴⢋⢞⡿⠁⣀⣀⡀⠀⠀⠀⠀⠀⠛⠛⠁⣼⣷⡄⠘⣮⡙⠲⣤⡒⠮⠭⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⡀⣀⣠⡤⠖⠉⠀⠀⠀⣀⣴⠞⠙⣿⣇⠀⠻⡝⢿⣿⠟⣶⠃⠀⠀⣡⣾⠴⣿⣿⣿⣿⡻⣶⡶⠀⠀⠀⠀⠈⢿⣿⡇⢀⡇⠙⢆⡘⠲⣖⠒⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣁⡠⠤⠶⠒⠋⠉⠀⠀⡸⢻⣿⠀⠓⠶⠤⣭⢖⡥⣖⡴⠊⠁⢀⡀⣿⣿⣿⣿⢠⠟⠁⠀⠀⠀⠀⣴⣺⣿⢇⣿⠙⠢⣀⠉⠉⠁⠛⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⢀⡀⠤⣾⠁⠌⣻⣆⠤⣤⣞⠿⡗⠟⠁⠀⠀⠀⠀⠙⠓⠲⠾⠛⠉⠀⠀⠀⠀⡴⠋⠀⠀⣠⣞⢦⣳⠀⠀⠙⠒⠂⠀⠒⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⠄⣠⢇⡴⠛⣻⢿⠉⠁⠀⠀⠹⢦⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣥⣤⣴⡟⢧⡀⠛⢤⣳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⣠⠔⡁⢘⣧⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⣼⠄⢿⡆⠀⣽⣦⠙⠲⠍⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣤⠤⠶⠚⠉⠀⢀⣬⠗⠋⢀⣾⠟⢳⡄⠀⠀⠩⢍⠒⠦⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⢠⣾⠋⠄⣿⢷⠀⠹⣍⠻⢅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⢀⠀⣀⡀⠀⠀⠀⠲⣤⣀⡉⣉⣁⣠⢎⣽⠟⠁⣀⣴⡿⠈⢀⣿⣿⣦⡀⠀⠈⠁⠀⠀⠀⠀⢀⣠⣶⠎⢁⣠⡾⠛⠱⢀⡼⣿⠀⠳⡌⠓⠷⣄⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⢤⡀⡉⠙⠛⠛⠒⠛⠓⠭⢭⠭⠥⠀⠐⠛⢁⡞⣀⣤⣾⢿⣿⣿⣷⣄⣀⣀⣠⠤⠔⣿⣫⣤⡶⠿⠛⢁⣀⣠⠖⠉⢹⣿⡄⠐⢞⣦⡀⠀⠈⠉⠉⢀⣠⠴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⣀⣁⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣯⣷⣶⡟⠋⠀⠀⢀⣾⣿⣷⣄⠘⠊⢯⡁⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢤⡀⠀⢀⣀⣀⡤⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣄⡓⠚⠓⢦⠤⠤⠤⠀⣶⠖⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⠿⠟⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣰⠶⠶⠒⠒⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣻⠿⣿⣿⣿⣿⣟⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡔⡿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠐⠛⠋⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣍⠛⠫⢽⣿⡛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡶⣄⠀⠀⠉⣿⣿⣯⣽⣶⣶⣶⣶⣷⣿⣿⣿⡿⣯⣭⣽⣛⡻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⣶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣭⡻⣿⣿⣿⣿⡏⠉⡉⠟⢻⢛⠋⠩⢛⡟⠿⠙⢻⣻⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠟⠉⠀⢀⣼⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⡿⢿⣛⠻⠿⠯⠭⠙⠒⠉⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣶⣯⣭⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⣿⣿⣿⣿⣿⣷⣮⣭⣟⡒⠦⣤⣤⣤⣀⣠⡤⠀⢈⡭⠛⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠿⣝⠿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⢀⡴⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢮⡳⣮⣻⣿⣿⡟⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⣠⠾⠋⣀⣤⣾⣿⡿⠿⠿⢿⣿⣿⣿⡿⠿⠟⣻⠿⠿⣿⣿⣿⠟⢿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣆⠘⢏⣿⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠝⠁⠀⢀⠴⠛⠁⢠⣾⣿⣿⣿⠁⠀⢀⣴⠏⢨⣿⣿⡀⣠⠞⠁⣀⣴⣿⣿⠏⠀⢸⣿⣿⡿⠁⠉⠻⢿⣿⣭⣽⣷⣿⣿⣿⣿⣿⡌⢿⣄⢸⣾⠀⠀⠀⠀⠀ ⣏⠙⣛⡿⠭⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⠘⢿⣿⣿⠟⠀⣠⠞⠁⣾⣿⣿⣿⠟⠁⣠⠞⢻⣿⣿⡿⠀⠀⠈⠉⣹⠳⠤⣄⣀⠀⠙⢻⣿⣿⣿⣯⣌⢻⡙⢷⢸⡿⠋⣿⠀⠀⠀⠀⠀ ⣿⣿⣮⣕⡲⠤⣤⣄⣀⠀⠀⠀⣀⡴⠉⠀⠀⣠⠆⢀⡴⠁⠀⢀⣻⠿⠛⠋⢀⡴⠁⠀⠀⢉⡟⠁⠀⠀⠀⣼⠓⠲⠤⣤⣉⠁⠂⠀⠙⠮⢿⣿⣿⠈⣧⠾⠋⠀⠀⣿⠀⠀⠀⠀⠰ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣭⣬⠟⠀⠀⣠⠞⠁⡰⠋⠀⢀⡴⠋⠀⠀⠀⢠⠞⠀⠀⠀⣠⡞⠀⣀⠀⠀⣰⠙⢷⣄⠀⠀⠈⠉⠙⠛⠒⠒⠒⠒⠒⠋⠁⠀⠀⠂⠀⣸⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⠀⣠⠞⠁⣠⠞⠁⣠⠖⠉⠀⠀⠀⠀⡴⠃⠀⠀⢀⡴⡿⠀⣴⠃⠀⡰⠃⠀⠀⠻⣿⠶⠦⣄⣀⣀⣀⣀⣀⠀⠴⠂⠀⠀⠀⠀⣠⣯⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣏⡤⠚⠁⢠⠞⠁⣠⠞⠁⠀⠀⠀⣀⣴⡿⠁⠀⠀⣠⣎⡼⠁⡼⠁⠀⡴⠃⠀⠀⠀⠀⠈⢷⣄⠀⠀⠈⠛⠳⢤⣀⡀⠀⣀⣠⣴⣺⣿⣿⠃⠀⠀⠀⠀ ⣋⠭⣭⣭⠍⠩⠽⠒⠛⠉⠁⠀⣠⠖⠁⣠⠞⠁⠀⢀⣠⣴⣾⣵⠞⠀⠀⣠⠞⠁⢸⢇⡾⠁⠀⣼⣷⣤⣤⣀⡀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠙⢿⣅⠈⣇⣿⣿⣿⣥⣄⠀⠀⠀⠀ ⣿⣿⣶⣭⣵⣒⠂⠠⣤⣤⣴⡖⠋⠀⢈⣠⡤⣶⣯⣿⡿⠛⣵⠋⣠⡴⡊⠁⠀⠀⣟⡞⠀⢀⡞⠙⠻⣿⣿⣿⣟⡳⡖⠀⠀⢾⡙⢿⡓⢶⣀⠀⠀⠈⠳⢼⣜⠿⠿⠟⠋⠁⣄⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⢿⡿⠛⢁⣠⢴⠞⠉⢀⡾⢻⣼⠉⢁⣾⣓⣉⡁⠀⠙⢆⠀⢸⠟⢀⣠⣎⣠⣶⣤⣤⣉⡙⠿⢿⣄⠀⠀⠀⣷⣄⣙⣧⣌⠀⠀⠀⠀⠀⠈⠉⢁⠀⢀⣴⣿⣷⡀ ⣿⣿⣿⣛⣉⣐⣂⣀⣀⣠⡤⡰⠋⠀⣠⠟⠀⣸⡇⣶⠿⢛⣛⣛⠛⢿⡀⠀⡴⠃⣠⠞⠙⣳⡿⡣⣌⢭⡛⠿⢿⣦⣈⢦⠀⢠⠟⠁⢈⣿⣙⠳⣤⣀⠀⠀⠀⠀⠈⡛⠚⠉⠛⢋⣡ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⠀⠐⠋⠀⢰⠋⣷⡇⠀⣿⣿⣿⣧⠈⣣⠞⣡⠞⠁⠀⠐⠋⠀⣿⣿⣷⠆⡀⠀⣿⡟⠈⠃⠁⠀⢴⣿⣻⣶⠀⠙⡜⣯⣤⣤⣤⣾⣿⣿⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⡵⠋⠀⠀⠀⢀⠐⠀⡟⢰⣾⠀⢤⣿⡿⣿⣾⡿⠷⠛⡁⠀⠀⠀⠀⠀⠐⣿⡿⣿⣷⣷⠞⠁⠀⠀⠀⠀⠀⢀⡿⠋⣿⠀⣰⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⠟⡋⠉⣐⣯⣤⠤⢴⣶⣾⣭⣾⣿⡇⢿⡘⡆⠈⣏⣻⡿⠋⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⡟⠁⠀⠀⠀⠀⠀⢀⣴⣏⡴⠋⢁⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⢸⣿ ⣿⣿⣶⣶⣶⣶⣿⠿⣿⣿⣿⣿⣿⣿⡿⡟⠻⣦⡛⣧⠰⠿⠵⠃⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⢀⣰⣾⡿⢿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣝⡳⠈⠹⠿⠵⠚⠉⠀⠈⠻⣼⡆⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⠿⢤⡴⢿⣇⠙⢿⡓⠪⠽⣛⠛⣫⠁⠀⠀⠀⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣠⠤⠤⠤⠤⢶⠎⠻⡄⠀⠀⠀⠀⢤⣄⣀⢀⠀⠀⢀⣀⡤⠀⠀⠋⠀⠀⠀⠀⠀⣠⠋⠀⡞⠀⢸⣿⣦⠈⠻⣄⡀⠀⠀⠀⢀⠀⠠⠾⠟⠋⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⠋⠀⠀⣹⣦⡀⠀⠀⠀⠈⠙⠿⠥⠔⠛⠉⠀⠀⠀⠀⠄⠀⠀⣠⠞⠁⠀⣸⠃⠀⡿⢸⣾⣧⡀⠈⠑⠀⠀⠈⠉⠀⠀⠀⢀⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡽⣟⡿⢿⣿⣿⣛⣛⠵⠁⠀⣠⠾⣡⡾⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⢋⣀⣴⣾⡏⠀⢰⠇⠈⡇⣿⣽⢦⣀⣀⣠⡤⢶⣖⣷⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⡦⣄⣀⠀⠀⠀⡠⠞⢁⡴⠋⠀⣴⠃⣹⣦⣀⠀⠀⠀⠀⠀⠀⣀⣠⠶⣋⣡⣴⣿⣿⢿⣟⡿⠃⠀⢸⠀⠀⣿⣿⣿⣷⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣿⠏⠀⣠⠟⠀⢀⡼⡿⢠⡏⢻⣿⣷⣦⣤⣤⣶⣿⣿⣿⣿⣿⡿⢟⣫⣷⡿⠋⠀⠀⢠⡏⠀⢀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠁⢀⡜⠁⣀⢰⣿⢿⠁⣼⣾⣿⣿⣝⡻⣿⣿⣿⣿⣿⣿⣯⣽⣾⣿⡿⠋⠀⠀⠀⠀⣸⠃⢰⠏⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢉⡤⣾⣵⡿⣿⣎⣾⣿⣿⣸⡽⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⠟⠉⠀⣠⣴⠟⠀⠀⠃⡰⠃⠀⣧⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⢿⣻⣫⣷⡫⠤⢶⣒⣩⣷⣿⣿⡟⣹⣿⣿⣿⣿⣦⢻⣷⡙⣿⣿⣿⣿⣿⣿⣟⣉⣤⣶⣶⣿⣿⡏⠀⠀⢀⠞⠁⠀⢰⣿⣿⣷⣮⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣶⣾⣿⣿⣿⠿⠿⣛⣯⣵⣿⣿⣿⣿⣿⣿⣷⣽⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣠⠜⠉⠀⢀⣤⣾⣿⣿⣿⣿⣿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣥⣴⣶⣾⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠚⠉⣀⣠⠔⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣭⣝⡛⠿⣿

⠋⠀⠀⠀⠀⠀⢰⣾⡿⣛⣽⣶⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⣴⠂⠀⣼⠇⠀⣠⣾⣿⣟⣀⠀⠀⠀⡾⠀⠀⠀⡀⠀⠀⣰⠂⠀⢠⠅⠉⠀⠈⠒⡀⠀⠀ ⠀⠀⠀⠀⠀⡴⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣠⡴⠋⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⣿⣴⣿⣿⡿⠋⣠⠏⠀⠀⣰⠃⠀⠀⣰⠁⢀⡴⠁⠀⣰⠃⠀⠀⠀⠀⠀⠈⢀⠀ ⢀⣀⣀⠔⣠⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣾⣿⣿⣿⢟⣿⣿⣿⣷⣶⣤⣤⣤⣶⣾⣿⣿⣷⣾⢟⣿⣿⣿⣿⠃⢠⠏⠀⠀⣰⠋⠀⠀⡴⠃⢠⠞⠀⠀⢰⠃⠀⠀⠀⡀⠀⠀⠐⠀⠀ ⢟⣫⣴⣿⣿⣿⠿⠛⠉⠀⠀⠀⣻⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⡿⣿⠋⠀⣸⣿⣦⡟⠀⠀⣰⠃⠀⢀⡜⠁⣠⠋⠀⠀⣰⡯⠄⠐⠀⠀⠀⠀⠤⢀⠐⠇ ⣿⡿⠟⣫⠍⠀⠀⠀⠀⠀⢠⠞⣽⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⠟⠋⠙⠛⢿⣻⣿⣿⣿⠋⠀⣿⠀⠀⠿⢿⠟⠀⠀⡼⠁⠀⢀⠞⢀⡼⠃⠀⠀⣰⣃⡤⠤⢐⠂⠠⠀⠀⠀⠀⠔⠀ ⣩⣶⠟⠁⠀⠀⠀⠀⢀⡴⢁⣴⣿⣿⡿⠋⠁⠀⠀⠙⣿⣿⣷⠀⠀⠀⠀⢰⠏⣹⣿⣿⠀⢸⠇⠀⠀⣰⠏⠀⣠⠞⠁⠀⣰⠋⣠⠞⠀⠀⠀⣰⠻⣶⠂⠈⢀⠄⠐⠂⡨⠄⠀⠀⠀ ⠉⠁⠀⠀⠈⠀⠀⣰⣿⣿⣿⡿⣿⣿⠁⠀⠀⠀⠀⣸⣿⣿⣿⡆⠀⠀⢠⣞⣰⣿⣿⣿⠀⡼⠀⢀⡴⠃⢀⡴⠁⠀⢀⡼⢁⡴⠁⠀⣠⡴⣿⣯⣶⣬⣿⣅⣀⣤⠒⠉⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣫⣾⣿⡿⠀⣠⠞⠀⢰⣿⣻⣿⣿⠇⠀⠀⡼⠻⣿⣿⣿⠟⢠⠇⣠⠞⠀⣠⠎⠀⢀⡴⠋⠀⠈⠀⣠⡾⠃⠀⣿⣆⣤⣄⣀⡀⠀⠈⠁⠀⠠⠄⠀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⣿⣯⣾⣿⣿⡿⢃⡴⠁⠀⢀⡨⠿⣿⡿⠟⠀⠀⢠⠇⢀⡏⠉⠁⠀⡾⠜⠁⢀⡴⠁⢀⡴⠋⠀⠀⣠⢴⣟⡟⠁⠀⣸⢫⣧⣈⠙⠛⠻⠽⣗⣂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⣩⡴⠋⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⢠⡟⠀⡜⠀⠀⠀⡰⠁⠀⠀⠊⢀⡴⠋⢀⣠⠴⠊⣡⣿⠟⠀⢠⣾⠇⣼⣯⡙⢷⣦⣀⠀⠀⠉⠉⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⣠⠶⣻⢀⣸⠁⠀⠀⠀⠀⠀⠀⢀⡴⣫⠴⠒⠉⠀⠀⡴⡿⠃⠀⣰⡏⣸⢀⡏⣧⡳⡄⢿⠉⠙⠲⢶⠤⣄⡀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⢀⠰⠚⣁⠴⠋⠁⠀⠀⠀⠀⠀⢀⣀⡴⠞⠁⠀⡇⠀⠙⢷⣶⣤⣄⣀⣀⡀⣟⣉⣁⣀⣀⣠⣤⠞⠁⠀⣰⡞⢱⣇⡟⢸⠀⢿⡹⡝⢾⡂⢠⡒⠀⠍⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣀⣤⣖⣛⣭⣤⡄⠀⠀⣼⠀⢀⡇⠀⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⣷⠖⢸⡿⢠⡏⠀⣼⠿⢷⣬⣻⣅⠀⠀⠀⡀⠠⠐⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⡏⠀⡼⠀⢸⠁⡠⠋⠙⠻⠿⠿⠿⣿⢟⣡⠴⢾⣿⣿⣷⡤⠄⣸⠃⡼⠀⣰⡟⠳⠤⣌⣉⠛⠛⠻⠀⠀⠀⠀⠂⠀ ⠀⢀⣠⡤⠖⠚⠉⠉⠉⠉⠉⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⠁⢠⣏⡾⠃⠀⠀⠀⢀⣠⣾⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⠁⢠⡏⢳⣤⣀⣀⣉⣉⠓⠀⠀⠀⠀⠀⠀⠀ ⡾⠛⠂⠐⠀⠈⠉⠠⢤⣤⣤⣀⠀⠀⠉⠒⠦⣄⠀⠀⠀⠀⠸⢀⡎⠀⡾⠋⠀⠀⣤⣴⣾⣿⣷⣾⣿⣿⣿⣿⣿⣷⣖⠀⠀⢠⣷⠇⢠⣟⢻⡈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡄⠀⠀⣶⣶⣶⣶⠾⠿⠿⢿⣿⣿⣶⣦⣄⠠⣍⠀⠀⠀⠀⡾⠀⡼⠁⠀⠀⣸⢿⡟⠀⠀⠀⠮⣤⣿⣟⡀⠈⣿⠙⡏⢠⡞⠀⢠⡿⣿⠀⣱⣿⣌⠙⠶⢤⣲⢦⡀⠈⠉⠀⠀⠀ ⡰⢻⡄⠀⠈⢿⢿⡆⠀⠀⠀⢸⣿⣭⣛⣿⣿⣿⣮⡳⢄⡾⣺⢁⡼⠁⠀⠁⣰⠋⣿⠃⠀⠀⠀⠀⠙⣿⢿⣃⢀⣴⡿⢁⡞⠀⣠⠟⣪⢿⣶⣇⠀⠙⠻⢦⣄⡀⠀⠈⠉⠂⠀⠀⠀ ⠀⠈⢻⡀⠀⠈⠟⣷⠀⠀⠀⠀⢹⢿⣿⡻⣾⠟⣿⣇⡼⢁⣷⡾⠀⠀⠀⠀⠈⠀⠁⠀⣀⣀⣀⣈⣓⣿⣤⠞⠛⢀⡴⠟⠀⢠⣧⠞⢡⠾⣿⣿⣿⣶⣄⠀⠀⠙⢂⣀⠀⠀⠀⠠⠄ ⠀⠀⠈⢷⡀⠀⠐⠚⠳⢦⣤⣄⣈⣳⣽⣷⣯⡷⠛⣸⣳⢋⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠉⢀⡤⠞⠁⠀⣀⣄⡞⠁⣰⣿⡄⠘⢿⣿⣿⣿⣷⣶⠞⠋⠁⠀⠀⠀⣠⣄ ⠀⠀⠀⣾⢷⠀⠀⠀⠀⠀⠈⠃⠀⠊⠉⠀⠀⠀⣠⣟⣱⠋⠀⠀⠀⠀⠾⣆⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣭⣤⠴⠖⠉⠁⣼⣡⣾⣿⣷⣿⣦⡀⢻⣿⠟⠋⠀⠀⢀⣤⣶⣿⣿⣿⣿ ⢀⠄⠈⡟⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡸⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣸⣿⣿⣿⡏⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢰⠃⠀⠀⢠⣿⣆⠀⠀⠀⢀⣠⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⡜⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡏ ⢠⠃⠀⠀⠀⢸⣿⣿⣦⠐⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⡈⠁⠀⠀⠀⠀⠀⣸⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⡇ ⠃⠀⠈⡆⠀⢸⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⢶⣦⣄⢀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠉⡁⣠⠞⠀⠀⠀⠀⠀⢀⡴⢋⣾⣿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⢉⣿⠷ ⠀⠀⢰⠁⠀⣿⣿⣿⣿⣧⢿⣷⣀⠀⠀⠀⠀⠀⠉⠛⠷⢭⡉⢁⣀⣒⣋⣁⣠⢴⡿⠟⠁⠀⠀⠀⠀⢀⣰⠟⣡⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣇⣠⠾⠛⣩⢐⡵ ⠀⠀⠘⠀⠀⣿⣿⣿⣿⣿⣧⡹⣿⡳⣤⡀⠀⠀⠀⠀⠀⠀⠙⠳⠿⣍⣉⡥⠄⠋⠀⠀⠀⠀⠀⣀⣴⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢾⣿⣿⡿⠟⠩⣔⣢⠸⠟⠉⠀ ⠀⠀⡀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣝⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⠟⣫⣥⣶⠞⠗⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣮⣥⡒⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⢻⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣻⣷⠞⣛⣭⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣷⣦⣍⣙⠶⠤⢤⣴⣶⣛⣩⣴⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠿⣛⣭⣶⣿⠿⠋⠉⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⠀⢸⠿⣛⣭⣴⣿⠿⠟⠉⠀⠀⠀⠈⢳⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⣃⣤⣾⣿⡿⠛⠋⠀⠀⠀⡀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠘⡿⠋⠁⠁⠀⢄⠌⠔⡁⠀⢆⠜⣰⡸⠱⠩⢌⣙⠒⠀⠭⠁⠀⠀⠀⠈⠁ ⠀⠀⠀⠈⠢⣀⡠⢃⢎⢊⢌⠜⡼⣪⢊⡗⢡⠁⠀⡀⠈⠻⣥⡲⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠀⣌⢵⠗⢁⠞⠛⠿⡟⣰⣿⣿⣿⠇⠀⠀⠈⠫⣳⢟⡫⢍⣂⣐ ⠀⠀⠀⠀⣎⡠⠾⣓⣡⠔⠁⠀⠀⣸⡱⢉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠁⠒⢥⢄⣀ ⠀⠀⠀⠀⠗⡒⣿⣿⡇⠀⠀⠀⡰⡳⣡⣴⠶⠶⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠕⢅ ⠀⠀⠀⠀⠘⣥⢻⢿⠁⠄⡀⣔⠗⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⢹⡏⠘⣦⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐ ⠀⠀⠀⣾⡠⡿⣰⠂⡘⡌⣀⠀⠀⠀⠀⣀⠠⠤⠐⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⣠⣟⠕⢐⡷⡧⡸⢱⠀⠁⡠⠐⢈⣠⡴⢾⡠⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⡀⢴⣵⣷⡎⣼⠿⣗⠀⠀⢧⡈⠢⢜⣏⢎⡠⡼⡠⠁⠀⠀⠀⣀⠄⢀⡴⠁⠀⠀ ⢠⣿⣿⠇⡇⢡⢣⣺⣆⠈⢸⡈⡦⣀⠑⠭⠁⠔⠀⠀⠀⡠⠊⣀⣴⠏⠀⢀⣴⠀ ⣿⣿⡏⣄⡏⣜⡀⢻⠈⢣⢸⣱⡇⢣⠑⢄⡀⠀⢀⣠⣊⣤⣾⣟⣡⣴⣾⡿⠁⠀ ⠾⣁⡇⡇⡇⠈⣇⠀⢃⠀⢾⣧⡅⢾⣸⢸⣼⠏⣻⣿⣻⣿⣿⣿⣿⣿⠟⠁⣠⡾ ⠀⠈⣧⡉⠱⠀⠸⠀⠈⡄⠘⡏⠀⢀⡭⠂⢸⣷⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⣿ ⠀⠀⡧⡉⢴⡆⠀⢃⠀⠰⡀⠈⢗⠔⠒⠠⡪⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿

⠀⡠⠋⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢀⠀⠀⣠⡾⠛⠁⠀⠀⣰⡿⠁⠀⢠⠞⡁⠀⣴⠏⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠈⠻⣷⣶⣿⠟⠛⢿⣿⣶⣶⠒ ⠞⠁⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⣋⣴⠟⠁⠀⠀⠀⠀⢰⡟⠁⠀⣰⠋⡀⠀⣼⠏⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⡄⠀⠈⠙⠛⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡴⠋⠀⠀⠀⠀⣞⣿⠿⠋⠁⠀⠀⠀⠀⠀⢠⡟⠀⠀⡴⠁⠀⢀⣼⣯⡶⣛⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠛⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠞⠋⠀⢀⣤⣀⣴⠾⠋⢁⣀⣤⣤⣤⣤⣄⠀⢠⡟⠀⢠⠞⠁⠀⣠⡾⢉⣴⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠙⢷⣤⡀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⠏⠀⠀⠀⠀⣠⣿⣟⣯⣴⣶⣿⣿⣿⣿⣿⣿⣿⠿⢷⡟⠀⡰⠋⠀⢀⣼⠏⠀⠘⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠈⣿⣦ ⠀⠀⣠⣴⢟⣡⠟⠁⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣠⠞⢠⠞⠁⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠦⠀⣿⠀⠀⠀⠀⣿⣿ ⣴⡿⢋⣴⢟⣡⣴⠞⣫⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⣀⣀⣠⠞⢁⡴⠋⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠒⠈⠙⠿⢿⣿⣿⡿⠿⠿⠿⣷⣄⠀⠀⢸⣇⠀⠀⢸⣿⣿ ⣿⣷⣿⡿⠛⠉⢹⣄⣤⣴⣾⣿⣿⣿⣿⣿⣿⠛⣋⣁⣀⣀⣠⡽⢋⡴⠋⠀⣀⡴⠋⠀⠀⠀⠀⠀⣠⠖⠋⠀⢀⣴⣶⣦⣤⣴⣶⣦⣬⣉⡛⠲⢤⣀⠈⠙⠃⣤⡀⢿⣧⣀⣼⣿⣿ ⠛⢻⡟⠀⠀⢀⡼⣯⠀⡠⠞⠉⢴⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠈⢀⣤⠾⠏⠀⠀⠀⠀⠀⠀⠀⠁⠀⣠⠶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡶⣌⡁⠀⠀⢻⣿⢾⠿⣿⣿⣿⣿ ⢀⡟⠀⠀⢠⡏⠀⢹⡄⠀⠀⠀⢨⣿⣟⠉⠉⡏⣿⡿⠟⠁⢀⣠⡶⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⡿⢻⠁⢸⣿⣿⣯⣉⠁⢻⠙⢿⣇⠀⠙⠀⠀⠀⢿⡆⠀⠈⠻⣿⣿ ⡼⠁⠀⠀⣹⠁⣰⣌⣷⠀⠀⢠⡾⠿⢯⣤⡤⠟⠋⢀⣠⡾⠿⠵⠧⠤⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠳⠾⠿⠟⠻⠶⠤⠾⠤⠤⠿⠧⠀⠀⠀⠀⠈⢿⡀⢠⡀⠈⠻ ⠃⠀⠀⣰⡟⠀⣿⣹⣿⣆⣀⣨⠴⣒⣋⣥⠴⠖⠛⣉⣀⣠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣰⠟⣇⠀⢧⠀⠀ ⠀⢀⡼⠋⡇⢠⣿⣷⣿⣿⡋⠉⠉⠉⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⢠⠿⡄⠘⣦⡀ ⣠⠞⠁⠀⣿⡀⢻⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣠⠏⠀⢹⡄⠘⣿ ⠋⠀⠀⣰⠋⢷⡀⠙⢿⡔⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡷⠛⠁⠀⣰⣿⣿⣆⠘ ⠀⠀⣰⠃⠀⣨⠿⣄⠀⠙⠲⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⣿⡀⠀⣠⣾⣿⣿⣿⣿⣧ ⠀⢰⠃⠀⡴⠃⠀⡼⢶⣄⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⠀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⢿⣿⣹⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⡴⠁⠀⢰⠇⠀⠙⢷⣤⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠢⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⠃⠀⢀⡞⠀⠀⠀⢸⠃⠈⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⠋⠁⡞⠀⠀⠀⠀⠀⠀⣰⠋⠀⡴⠃⠀⠀⠀⢠⡟⠀⣰⠫⠂⣠⢠⣿⠇⢰⠿⠶⠒⠒⠛⢯⣥⣤⠀⠀⠈⠉⠉⠒⠒⠒⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀ ⠀⠀⠀⠀⠀⠀⢹⡿⠉⠀⠀⠀⠀⠁⠀⠀⠀⠔⠀⡼⠃⢀⡞⠀⣠⠖⡄⠁⡞⠀⡴⠃⢀⣼⠃⣾⡞⢀⡞⠀⠲⠶⣦⣄⡉⠉⠉⠉⠉⠉⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣠⠎⠀⡼⠁⣠⠏⢀⡾⢁⡼⠁⣼⢁⡼⠁⣠⢞⡟⣼⡝⢀⡞⠁⠀⠀⠀⠀⠀⢙⠿⣷⡶⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⢀⡴⠃⠀⡼⢁⡔⠁⣠⠟⢀⡾⠁⣸⠣⠋⣠⠞⠁⡾⡹⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢝⠦⣄⡠⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⠛⠀⠀⣼⣡⠋⢀⡼⣣⡴⠋⣀⣰⣧⣤⣾⣿⣶⡾⣱⠁⡰⣼⣷⣤⣤⣴⣶⠾⠋⠀⠀⠀⠀⠀⠙⢮⡟⢦⣤⣘⡶⣶⣤⠤⠤⠤⠤⠄⠀⢀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⢰⠏⢀⣴⣫⠟⠉⢠⠾⣻⠟⠛⠿⢿⣿⣿⢃⠃⡰⣱⣿⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠙⣮⡙⠮⣍⠛⠛⠶⣤⡀⠐⠉⠒⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠁⠀⠀⣰⣯⠾⣋⡵⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⢈⣿⡎⣰⣵⣿⣿⣿⣿⣿⣿⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡉⠲⠦⣄⡉⠙⣒⣚⡚⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⢀⣠⡾⢟⡥⠞⠁⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⡼⡞⣰⡿⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣶⣄⣉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⡴⠛⠡⠊⣁⣤⣶⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⡻⢡⡟⠁⢳⠤⠄⢀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠙⢿⣒⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣴⡖⡞⢻⢩⣧⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢣⠞⠀⢀⣠⣤⣴⣖⣶⣶⣤⡶⡖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⢦⡉⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⢸⠁⣎⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⠗⢡⠟⢀⣶⣿⣿⡟⠙⠟⠉⠉⠀⠈⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⠙⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠏⢠⣿⣺⡿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡴⡗⣰⠏⠀⣸⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠁⠀⠀⠄⠀⠨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣾⢀⣟⡇⣿⠁⠀⠙⠲⢤⡀⠀⡼⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣿⡾⡿⠀⢹⡆⠀⠀⠀⢀⣙⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠀⠀⠀⠐⠠⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⡈⢠⣿⢿⠁⠀⠘⢹⣶⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⣼⣟⠇⠀⡞⣠⠘⣿⡟⢋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⡼⢹⡞⠀⡼⡹⣣⠀⡙⢹⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠶⠖⢻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡜⣡⡞⢀⣾⡿⣡⡏⡸⠁⡿⣏⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠏⠁⠀⢀⡀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⢻⠉⠉⠁⠠⠀⣸⣿⢋⡴⠋⠀⢺⣯⣴⣿⢠⠃⣸⡇⢹⡀⠀⠀⠙⠀⠀⢀⣠⠔⠋⠁⠀⢀⣀⣤⣴⣾⣿⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘ ⢘⠀⠀⠀⢰⣤⠟⣵⠏⠀⢀⣤⡞⢻⠁⣧⠏⢰⠏⡇⢸⣷⠀⠀⢀⣠⠴⠋⠀⠀⢀⣤⡶⢟⡿⠟⠛⠉⣿⡤⠋⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀ ⠐⠀⠀⠠⡞⣡⣆⣥⣴⡖⠉⢀⡇⣸⣴⣃⡴⠃⠀⡇⣸⠈⣧⡀⠀⠻⢷⣄⠰⠾⣿⡟⢀⡞⠁⠀⢀⣠⣽⡇⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⣠⡼⠀⠀⠀⠀⠀⢀ ⢶⠒⠊⣿⣿⣿⣿⣿⣿⡇⠀⣸⢷⣋⠘⠿⣷⠀⠀⡇⣿⢠⢹⡷⣄⠀⠀⠈⠙⢶⣾⢥⣾⢀⣠⠖⢉⣷⠏⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⡟⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠸⠀⣼⣿⣿⣿⣿⡿⢸⡇⠀⢸⠈⢿⡀⢠⣿⢧⠀⡇⣿⢀⢸⣿⠈⠳⣄⠀⠀⠀⠙⢦⡘⠓⠛⠛⠉⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⢀⣠⠄⠀ ⢀⣼⣿⣿⣿⣿⡿⠃⢸⣷⠀⢘⣇⢈⣷⡀⣿⢸⣆⡇⣸⠈⢸⣿⣆⠀⡏⠓⣦⣀⠀⠀⠉⠲⠤⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⢀⣠⣾⡟⠀⠀ ⣼⣿⣿⣿⣿⣿⠃⠀⢸⡏⣇⠀⣿⠀⠈⢷⣿⠃⠙⢿⣿⠀⢸⣿⢹⡀⡇⠀⣷⡉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢀⣴⣿⣿⠟⠁⠀⠀⣠⣴⣶⣿⣿⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢀⣷⢸⡇⠸⣇⠟⡆⠀⠈⢿⠀⠀⠈⢻⡄⠸⣿⢀⢿⣧⠀⠙⣿⠀⡌⢻⢦⡀⠀⠀⠀⠀⠀⠀⣠⡴⢟⣁⣤⣴⣾⣿⣿⠟⣁⣠⣴⣶⣿⡿⣻⣿⣿⡏⠀⠀⠀⠀ ⢛⣿⣿⠟⢻⠃⢸⣿⢸⡇⠀⠉⣧⢷⠀⠀⠀⢧⠀⠀⠀⢿⣀⣿⢸⠃⢿⡄⢀⣹⠀⠅⡿⢸⣿⠷⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⠏⠀⠀⠀⠀⣠ ⣦⣿⠁⠀⢸⠀⢸⣿⢸⡇⠀⠀⠘⡿⡄⠀⠀⠈⣇⠀⠀⠈⣯⣿⢸⡅⣸⠇⡸⢸⠀⢰⣷⢠⠿⡄⡏⡇⠀⠃⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣤⣾⡿ ⠉⠙⠒⢺⣾⠧⣼⣿⣠⣿⠀⠀⠀⢹⣷⠀⠀⠀⠸⡄⠀⠀⢸⣿⢸⣧⠏⠀⠃⠸⣠⢯⡏⣸⠀⢳⣱⡇⠀⢸⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣠⣶⣿⣿⣿⣁ ⠀⠀⠀⠀⣯⢷⡀⠀⠉⠙⡆⠀⠀⠀⢻⡀⠀⠀⠀⢳⡀⠀⠀⢻⣼⠃⠀⠀⠀⠀⢁⡟⣠⠃⠀⢸⣿⣷⣶⣾⣿⣏⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⢷⣷⣄⠀⠀⢹⡀⠀⠀⠀⣇⠀⠀⠀⠘⡇⠀⠀⠀⢣⡠⠀⠀⠀⡠⢋⡾⠁⠀⠀⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⢧⠀⠈⢧⡀⣿⡇⠀⠀⠀⢸⡄⠀⠀⠀⢸⡀⠀⠀⠀⠻⣿⡶⠒⠦⠯⢄⣀⣀⡤⢞⡹⡛⢻⢯⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⡎⢧⡀⠀⠳⣿⣳⠀⠀⠀⠀⢷⡀⠀⠀⠀⠻⡄⠀⠀⠀⢻⣤⠖⠃⠀⠀⠀⠀⠱⣄⣑⠀⠀⣀⢀⠀⠀⠀⠀⠹⠛⠛⠿⣻⡿⣿⡻⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠒⢤⣀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡢⠌⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢈⡢⠔⢻⣿⣿⠏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠢⣄⠈⠉⠀⢀⣨⡟⠂⠉⠉⠉⣁⣤⡾⠋⢁⣿⡟⠉⠉⣻⣿⡟⠉⢻⣿⡏⠸⡿⠿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⣅⣠⣤⠄⠲⢉⡠⢾⣿⡿⠁⠀⣿⡿⠀⠀⠀⢿⡿⢃⣀⣾⠇⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣠⣖⠁⠀⠀⢉⣠⣶⡞⠀⠀⠀⣦⣴⡉⣠⣾⡿⠫⡁⠐⠢⢤⣀⠄⠹⣇⡀⠄⠀⡹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠷⠊⠉⣉⣵⣶⣾⣟⣉⡜⢠⠷⢃⠞⢀⣞⢿⣿⠟⠁⠢⣈⢦⣴⣖⡒⠛⠛⠃⢀⡠⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠲⠶⢄⣉⣁⣀⣠⣔⠒⣸⡛⠛⠉⠛⠛⣋⣥⢴⠋⠀⡾⣳⣿⣧⣴⣶⣾⣉⠙⣢⣉⠙⠛⢗⠦⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡋⠙⠒⣦⣤⡤⢲⣶⡛⠏⢁⠏⢀⢞⣽⠟⠀⠉⠉⠛⠛⠓⣬⡽⢿⡒⠲⡾⢇⠈⢒⡤⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⠔⠊⠁⠀⣠⠔⢿⡇⠃⣿⣿⣿⢧⡜⠀⠁⣩⣯⣶⣶⣶⣦⣤⠀⠀⠀⠀⢿⣿⠀⡟⠢⡙⠧⡬⠅⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠢⠬⠤⠤⠔⠒⠋⠁⢀⠿⣷⠀⠲⠤⣭⣺⣴⠴⠊⠈⣀⣿⣿⣿⣠⠋⠀⠀⠀⣠⢾⡿⣰⡙⠦⣉⠉⠐⠒⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠀⠀⠒⠏⣀⣽⣦⠶⠚⠻⣏⠁⠀⠀⠀⠈⠉⠛⠉⠀⠀⠀⢠⠎⠀⣠⡖⢿⡷⡀⠀⠉⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⡸⠚⣡⠞⢱⡀⠀⠀⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣟⢻⡃⠑⣦⠹⢗⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣠⡤⠄⠒⠉⢀⡼⠓⢁⣾⢳⣄⠀⠈⢓⠒⠀⠀⠀⠀⠀⢀⡠⠞⢀⡼⠃⣸⢧⠀⢻⡳⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢄⠠⠤⢀⣀⣘⣦⣤⣤⣤⡦⠵⢋⣠⢶⠟⠀⣼⣿⣦⡀⠀⠀⠀⠀⣀⡤⠶⣋⣤⠞⠋⢈⠰⣿⠀⢑⣌⠓⠺⠦⠀⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠙⠢⠄⠀⠀⠀⠀⠈⠛⢈⣁⣤⣤⣿⣶⣿⣿⣿⣿⣿⣶⣶⣾⣭⣿⣿⣿⣭⣤⡶⠒⠁⢀⣿⣇⠈⠿⢦⠀⠀⠴⠖⠊⠁⠀⠀⠀⠀ ⠀⠀⠠⠀⢀⣀⣀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢀⣠⣿⣿⣿⣷⣦⡚⠳⠦⡤⠤⠤⣤⠖⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⡁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⡒⠊⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀ ⠀⠀⠸⠃⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆

⣿⣿⣿⣿⣿⣟⢍⠛⢩⣟⣿⣿⣿⣿⣟⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠚⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣿⣿⣿⡿ ⣿⣿⣯⣷⣡⣥⡤⠤⡠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢿⣿⣿⠏⠀ ⣿⣿⣿⣿⠟⢉⠠⢪⣴⡞⠛⡿⣿⢛⠟⢻⣿⢛⣿⡽⢿⣿⣿⣿⣿⡵⡜⡿⠀⠀ ⣯⣹⣋⡁⠀⠀⡠⠙⡛⡡⠊⣾⠿⠡⠊⢻⠃⠈⡹⢒⡠⠉⠻⣿⡝⡱⠛⠁⠀⠀ ⣿⣿⣿⣿⣷⠎⡠⢊⠌⡠⠊⠀⡐⠁⣠⢂⠄⡐⠙⢦⠀⣈⣉⡉⠉⠀⠀⣴⠀⠀ ⣻⢿⠻⠏⠛⢈⠔⠕⢀⣠⣴⠏⡠⠊⢎⠂⣰⣤⣀⠀⠳⣄⡈⠑⢆⢲⣿⣯⡀⠀ ⣿⣿⠿⠺⠛⢥⠂⡝⡟⣡⣗⣈⠢⡰⠃⣬⡤⣭⣛⢇⠀⣯⢿⢄⠀⠈⠉⣁⢼⡆ ⣿⣿⣿⣿⠟⠁⠈⠰⣹⢠⣿⣮⡖⠔⠀⠊⣿⣇⡈⠗⠁⠁⡾⡇⣛⣦⣴⣶⣶⣾ ⣿⣛⣩⣷⣶⣶⣿⠧⡻⡸⡽⠁⠘⠀⠀⠀⠈⡟⠁⠀⢀⠘⢊⣵⣿⣿⣿⡿⠋⣽ ⣿⣿⣿⣿⣧⣍⡉⢀⣩⢃⠀⠀⢈⣀⠀⣀⠀⠁⠀⢀⠜⡐⢹⡝⢅⠛⠉⠀⠴⢿ ⣿⣿⣿⣿⣿⠿⠿⠿⢁⢔⠗⣄⠀⠉⠉⠀⠀⡀⢔⣃⣴⠁⠇⣿⣦⢁⣠⣤⣴⣿ ⣿⣿⣿⣿⣿⣿⣦⠖⡡⢃⡼⣸⣷⣦⣤⣶⣿⣾⣿⠟⠉⢰⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⢟⣁⢨⣶⢾⣷⣿⣟⣿⣿⣿⡿⣟⣁⡴⠀⡠⠂⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⠶⣚⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⡿⠅⠊⢀⣶⣿⣿⣷⣽⣟⡿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢇⡢⠤⠠⢴⣶⣿⣿⣿⣿⣿⣿⣶⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⠀⠉⡄⢼⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢤⡌⠉⠃⡨⢁⣤⡾⢩⣼⠃⠈⣿⠍⢹⠯⠘⢛⣟⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡩⣡⣰⠁⣉⡅⡎⢁⠰⢔⣩⣾⠫⡒⠠⠀⣙⡇⠄⡰⠁⠀⠀ ⠀⠀⠠⢤⣀⣂⣉⠤⡺⠿⠳⠶⣈⡕⢡⢷⣿⣡⣬⠊⣟⠢⢤⠔⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠠⠋⢀⣶⢖⣖⣝⠱⠡⢼⣋⣀⡉⠉⠐⢻⣧⢪⡣⡁⢆⡀⠀⠀ ⠀⠀⠂⠬⠥⠐⠊⢁⢻⠐⢫⣵⡥⠐⠩⣿⣿⠝⠁⢀⠴⢟⣔⠨⣈⠒⠀⠀⠀ ⠀⠀⠀⠀⠈⠂⢀⠤⡲⢋⠉⢐⠆⠀⠀⠀⠀⠀⢀⢦⣴⠫⡻⡦⠄⠀⠀⠀⠀ ⠀⠀⠀⡐⠖⢊⣁⠜⣡⠞⣧⡀⠩⠀⠀⢀⡠⢐⡵⢃⡞⢌⢯⣂⠀⠀⠀⠀⠀ ⠑⠄⠉⠉⠉⣋⣠⣭⣦⣾⣿⣿⣶⣶⣬⣷⣮⡥⠒⢁⣷⡘⢧⡀⠀⠒⠁⠀⠀ ⠀⠀⢂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⢀⣴⣿⣿⣿⣷⣭⡭⠁⠋⠀⠀ ⢠⠒⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇

⣿⣿⣿⣿⣿⣿⣿⣿⣽⣏⡛⠛⠿⣟⣛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣛⣿⣿⣿⣿⡿⠿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣷⣾⣶⣾⣶⣶⣶⣶⣶⣾⣾⣾⣿⡿ ⣿⣿⣿⣿⡟⣿⣛⠟⠛⠋⠉⠉⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⣿⣿⣿⣿⣿⣷⣾⣽⣶⣲⣶⠖⠒⢀⠔⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢳⢽⣻⣿⣿⣿⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣠⠖⢁⣠⣾⣿⠿⢿⣿⣿⣿⡿⠿⡿⠿⣿⣿⡿⢿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣮⢳⡍⢻⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠟⠁⠀⠴⠊⠀⣼⣿⣿⡏⠀⢠⠞⣹⣿⣏⡠⠎⢀⣰⣿⡿⠁⢸⣿⣿⠋⠉⠻⢿⣿⣿⣾⣿⣿⣿⣧⢻⣄⣿⠁⠀⠀⠀ ⣧⣬⢿⣋⠁⠀⠀⠀⠀⠀⣠⠄⠙⠻⠛⢁⠔⠁⢸⣿⣿⠟⢀⠔⠉⠻⣿⠃⠀⠀⢠⣏⡑⠒⠤⠀⠙⢿⣿⣿⣆⢧⢹⡾⠋⢸⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣭⣴⣖⣒⡾⠁⠀⡠⠊⡠⠋⢀⡤⠊⠉⠀⡠⠊⠀⠀⣰⠃⠀⠀⢠⠿⣄⠈⠉⠒⠲⠦⠤⠭⠽⠥⠚⠉⠀⠀⢘⡀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡠⠊⣠⠞⢀⠔⠋⠀⠀⢀⡜⠁⠀⢀⣾⠃⡰⠁⢠⠃⠀⠘⢷⡦⠤⠤⢄⣀⠠⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀ ⡿⣿⣿⡿⠿⣟⣻⠽⠒⠈⣀⠞⢁⠔⠁⠀⢀⣠⣶⠏⠀⢀⡔⢥⡇⡜⠁⣰⡃⠀⠀⠀⠀⠹⣦⡀⠀⠉⠓⢦⣤⠀⢴⣾⣿⡿⠁⠀⠀⠀ ⣶⣾⣿⣤⡬⠁⣀⣀⣠⠞⠁⠈⣁⣤⣴⣾⠿⡻⠋⣠⠔⠋⠀⣼⡞⠀⡰⠻⣿⣿⣶⣦⡤⠀⢈⡿⣶⠤⡀⠀⠉⠲⣜⣿⣿⡿⠷⠀⠀⠀ ⣿⣿⣿⣿⡿⠿⠿⠋⣡⢴⠖⠉⡴⢻⡟⢁⣼⣓⣉⡀⠱⡄⢠⠏⢀⢜⣥⣤⣤⣍⡛⠿⣇⠀⠀⢹⣬⣓⣬⡀⠀⠀⠀⠉⠉⡀⢀⣴⣷⡄ ⣿⣿⣯⣤⣤⣤⣤⣶⡶⠃⢀⠞⠀⣼⣴⠛⢻⣯⣍⠹⡄⡰⢃⠔⠁⣹⠿⣴⣾⡏⠛⢷⣦⠳⠀⠟⢁⣼⣧⠙⢶⣤⡀⠀⢀⣨⣍⣈⣩⣴ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⡸⢡⡏⢀⣺⣿⣿⣶⣯⠔⠁⠀⠀⠀⠀⣿⣿⣧⣦⠼⠋⠀⠀⠀⢙⡷⢻⠀⣸⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠿⠛⢉⣽⣥⣤⣤⣶⣿⣶⣇⢺⣷⠈⢟⣿⠟⠁⠀⠇⠀⠀⠀⠀⠀⠈⢯⡟⠃⠀⠀⠀⠀⡠⢾⠔⠋⣰⣿⣿⣿⣿⣿⣿⣿⠟⢛⣿ ⣿⣿⣷⣿⣿⣟⣿⡿⢿⣿⣿⣿⠍⢦⣙⡖⠛⠊⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⡀⢀⣤⢾⣿⣻⢿⣿⣿⡿⠟⠁⠀⣸⣿ ⣿⣿⣿⣿⣿⣿⣷⣧⣄⡉⠉⣀⣀⣀⣨⢷⡀⠀⠀⠀⢀⠈⠀⠀⠀⠀⡀⠀⠰⠀⠀⠀⠀⢠⠏⢹⠋⢻⣆⠙⢦⡉⠐⠀⠂⠀⢀⣴⠿⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡿⠃⠀⣱⣄⠀⠀⠈⠙⠻⠤⠔⠋⠁⠀⠀⠀⠀⣀⡔⠁⢀⡏⠀⡏⣿⣧⡀⠙⠂⠀⠀⠂⠀⠀⣠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⠛⠿⠟⠁⣠⠞⡱⠋⣳⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢚⣉⣤⣶⣿⠀⢸⠁⢹⣿⣿⣦⣤⣤⣶⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣠⡤⠊⢡⠞⠀⣰⡇⡼⢿⣦⣄⣀⣀⣤⣶⣯⣵⣾⡿⣟⣿⠟⠁⠀⡜⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡴⢁⢀⣾⡿⢰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠁⠀⠀⢠⠃⡰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠁⣀⡨⣴⣿⣿⣿⣷⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠿⠛⣁⣠⣶⠇⠀⢀⡔⠁⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣩⣟⣚⣓⣮⣽⣷⣿⣿⣿⣽⣿⣿⣿⣿⣽⣷⣽⣿⣿⣿⣿⣷⣾⣿⣿⣿⠏⢀⡠⠊⠀⣀⣿⣿⣿⣷⣽⡿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢟⣫⣭⣿⣷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠂⢉⡠⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣙⣛⠿⣿

⠁⠀⠀⠀⢀⣿⢟⣯⣷⣿⣿⣦⣄⣀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⢠⠆⠀⡟⢀⣠⣾⡿⣥⠀⠀⣸⠀⠀⢀⠀⢀⠆⠀⠠⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣯⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣶⣶⣯⣀⣀⠀⢀⣠⣴⣯⣠⣴⣿⣿⣿⠏⢠⠃⠀⢠⠃⠀⣠⠃⣠⠋⠀⡰⠀⠀⠀⠀⠀⠀⠀ ⡾⣫⣵⣿⣿⠿⠛⠉⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣤⠇⠀⣠⠃⠀⡴⠁⡴⠁⠀⣼⡁⠀⠀⠀⠀⠀⠀⠄ ⣿⢟⣫⠁⠀⠀⠀⢀⠔⣻⣿⣿⡿⠿⢿⣿⣿⡿⠋⠉⠛⢿⣿⣿⡟⠁⡼⠀⠘⢻⠏⠀⡴⠁⠀⠜⢀⠞⠀⠀⣼⢥⡐⠀⠀⠀⠀⠀⠀⠀ ⠾⠋⠀⠀⠀⠀⣴⣧⣶⣿⣿⠋⠀⠀⠀⣽⣿⣧⠀⠀⢀⡟⣸⣿⣧⢠⠇⠀⡰⠃⢠⠎⠀⢠⠎⡰⠁⠀⣠⣼⣙⢯⡤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⡤⠀⢸⣿⣿⣿⠀⠀⡼⢿⣿⣿⠇⡼⢀⠞⢀⡔⠁⢀⠔⠁⠈⢀⡴⠋⢹⣏⣉⣉⠉⠉⠃⠀⠀⡀⣀⡀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⡡⠊⠀⢀⠼⠿⠿⠏⠀⢠⠃⡸⠉⠁⢠⠓⠁⢠⠊⢀⠜⠁⢀⣠⣶⡿⠁⢀⠞⣿⣈⠉⠛⠿⢆⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢉⡡⠊⣀⡤⠊⠁⠀⠀⠀⠀⣠⡎⢰⠃⠀⠀⠋⠀⠀⢀⠔⣁⠤⠒⢁⣼⠟⠀⡰⠿⢰⣿⡍⢻⠦⢤⣀⡀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠔⢉⠤⠊⠁⠀⠀⠀⠀⣀⠴⠊⢸⠐⠳⣤⣀⣀⡀⠀⡰⠛⠉⢀⣀⡠⠊⠁⣠⠞⣇⠇⡎⢻⣾⢮⡇⠀⠀⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⣤⣶⣮⣭⠄⠀⠀⡇⢀⠇⢸⠻⣿⣿⣿⣿⣿⣿⡿⠋⢀⣤⣾⡿⢠⡟⢰⠃⣸⠿⢦⣿⣏⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⠤⠤⠶⠾⢿⡿⠟⠛⠁⠀⠀⠀⢸⠀⡜⢀⣆⡴⠁⠉⠛⠛⣻⡯⠕⠚⠛⠛⠛⠒⢸⢁⠋⢰⣏⠙⠒⠤⢍⡉⠁⠀⠀⠀⠀ ⡴⠖⠋⠁⠀⠀⣀⣀⡀⠀⠀⠠⢄⡀⠀⠀⠀⠜⢰⠁⡼⠋⠀⣀⣤⣴⣾⣿⣦⣤⣤⣤⣤⠀⠀⣸⠏⢠⡿⡜⣗⠒⠒⠂⠀⠀⠀⠀⠀⠀ ⢳⡄⠀⢶⣶⡶⠾⠿⠿⣿⣷⣦⣄⣨⡁⠀⠀⢠⠇⡸⠁⠀⢸⣿⡏⠁⠀⢯⣽⣟⡉⢹⢙⡇⣰⠃⢠⢿⡇⣹⢯⡙⠲⠤⡶⣄⠀⠀⠀⠀ ⠎⢳⠀⠈⢻⣷⠀⠀⠀⢿⣿⣿⣿⣿⣿⢂⡎⣞⡼⠁⠀⠀⠇⠟⠀⠀⠀⢠⣹⠟⣧⡴⠟⡱⠃⢰⢃⠟⣿⣧⣄⡉⠓⠦⠄⠀⠀⠀⠀⠀ ⠀⠀⢧⠀⠀⠽⢦⣀⣀⠐⣽⡷⢿⣦⠿⣿⡜⡿⠁⠀⠀⠀⠀⠀⠘⠓⠲⠖⠚⠋⣀⠔⠋⠁⢀⠟⢡⣎⠙⣿⣿⣿⣦⣄⡤⠒⠀⠀⠀⡀ ⠀⠀⢸⢧⠀⠀⠀⠈⠙⠉⠉⠁⠀⠀⣸⣿⠏⠀⠀⠀⠶⡄⠀⠀⠀⠀⠀⢠⡴⠮⠥⠄⠚⠉⣾⣴⣿⣿⣷⡌⢻⡿⠛⠁⢀⣠⣴⣶⣿⣿ ⠀⠀⠎⠈⣧⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣦⣀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠐⠀⠀⢸⣆⠀⠀⠀⢀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠠⠁⠀⠀⣼⣿⣦⠐⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⡀⠁⠀⠀⠀⢀⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣉⣇ ⠁⠀⠄⠀⣿⣿⣿⢷⣄⠀⠀⠀⠀⠻⣦⣤⡄⠀⠀⢀⣠⠤⠒⣡⣠⠔⠀⠀⠀⠀⣠⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣯⠽⢟ ⠀⠀⠀⠀⣿⣿⣿⣷⡻⣷⣄⠀⠀⠀⠀⠈⠑⠦⣴⡷⠶⣒⠿⠋⠁⠀⠀⠀⣠⠞⣡⣾⣿⣿⣿⣿⣷⣿⣿⣯⣉⣿⣿⣿⡿⢒⣉⣨⠶⠋ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢀⣴⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣫⣥⠶⠛⠉⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣒⠤⣄⡀⠀⠀⠀⣀⡤⠞⣫⣷⣾⣿⣿⣿⣿⣿⣿⣿⣯⡽⢟⣻⣿⡿⢿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣽⣿⣿⣷⣶⣿⣿⣿⣿⡿⢯⠙⣿⣿⣿⣻⣽⡾⠟⠋⠁⠀⡜⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣆⣤⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀

⠄⠀⠀⠊⠀⠀⢀⠔⠁⠀⣄⠔⠋⠀⡼⢁⠔⢀⠎⡀⠄⠈⠀⠀⠀⢹⣿⡉⠻⠥ ⠀⠀⠀⢀⡴⠕⠉⣀⡴⢋⣁⣤⡀⡜⠁⠂⢠⣳⣷⣶⣦⣀⠀⠀⠀⠈⢯⠙⢦⠀ ⢀⡠⡺⢋⣠⣴⣾⣿⣿⣿⡿⠋⡙⠐⢁⠔⠁⠈⠉⠛⢿⣿⣿⣶⣶⠦⠄⠀⠀⣿ ⣿⡾⠚⡅⢭⣿⣿⣿⣟⣁⡰⠪⢊⡠⠊⠀⠀⠔⣈⣭⣥⣭⣟⣯⡉⠓⢀⣷⣠⣿ ⡸⠀⡼⢣⠀⢈⣿⠻⡹⠛⣠⡶⡅⠀⠀⠀⠀⠈⡾⡋⣿⡿⠋⠻⡌⠂⠈⡏⠙⢿ ⠁⣰⠁⣿⣦⠽⠬⠙⠠⠌⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣠⢻⡀⠀ ⠔⢀⢎⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠂⣵⡹ ⠀⠀⡰⣀⡈⢣⠀⠀⠀⠀⠀⠀⠀⠀⣈⠛⡀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣤⣾⣿⣷ ⣤⡌⢀⠁⠙⠞⢇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿

⠀⠀⡠⣿⣽⣿⣷⣦⣤⣀⡠⠊⠀⠀⡠⠂⣎⣴⡟⡃⠀⠆⢀⠀⠔⠀⠂⠀⠀⠀ ⣶⣴⠿⠟⠉⢹⣿⣿⣿⣾⣿⣿⣶⣿⣿⠿⠏⣿⡔⠀⠌⠠⢂⠊⢠⠇⠀⠀⠀⠀ ⠯⠊⠀⢀⣔⣽⡿⠋⠉⣿⣏⠀⢨⣻⣏⢸⠀⠝⡠⠊⡠⡁⠁⣠⡣⡃⠀⡀⠀⠀ ⠀⠀⠀⣼⣿⣿⢃⠄⢰⣿⡟⠀⠞⠿⠋⡦⢊⠔⡠⠊⢈⡴⠃⣯⠭⣭⡉⠀⠂⠀ ⠀⠀⠀⠈⢉⢕⡡⠐⠁⠀⢀⡜⡘⠀⠘⠀⣠⡊⠄⢊⠟⢡⡞⣾⠕⡦⠄⣁⠀⠀ ⠀⠀⠀⠈⠀⠁⢀⣠⣐⡊⢁⠃⠝⠶⣶⣶⣷⣶⠖⣡⡾⢸⢳⢸⢯⣣⡂⠀⠀⠀ ⣀⡤⠄⠒⠒⠛⢛⠉⠀⠀⠘⡐⣸⠌⠈⣉⣝⣓⣉⡉⠁⣈⢃⡾⡅⠒⠉⠁⠀⠀ ⢧⠀⣶⡾⠿⢶⣦⣬⣄⠀⠠⡡⠁⡰⡟⠉⠭⣿⡙⢟⠠⢁⢾⣠⢧⡂⠤⠄⠀⠀ ⠉⢆⠘⢣⣀⠈⣻⣿⡻⣜⡷⠁⠀⠁⠀⠤⠴⠯⡓⠕⠁⠖⡝⢿⣶⣌⡁⠄⠀⠀ ⠀⠸⠆⠀⠈⠁⠉⠀⣴⠟⠀⠀⠲⠀⠀⠀⠐⠚⠒⠈⣼⣾⣿⣦⡛⢋⣠⣴⣾⣿ ⢀⠀⢸⡄⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠰⣹⣿⣿⣿⣿⣿⣿⣿⠿⣿ ⠀⠀⢸⣿⣮⠀⠀⠀⢤⣀⡀⠀⡀⠀⣀⠕⠀⠀⡠⣳⣿⣿⣿⣿⣿⣿⣿⠿⣗⠾ ⠀⠁⣸⣿⣷⣷⣦⡀⠀⠈⠐⠳⠦⠉⠁⢀⣠⢪⣾⣿⣿⣿⣿⣿⣼⠿⣛⡭⠘⠊ ⠀⠀⣿⣿⣿⣿⣿⣿⣧⣢⡄⣀⣀⡠⢔⣻⣶⣿⣿⣿⣿⡿⣟⡿⠿⡋⠁⠀⠀⠀ ⠀⢸⣿⠿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣯⣸⣿⠗⠛⠉⠀⠐⠁⠀⠀⠀⠀