⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⢤⣸⡃⡔⢀⡀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣦⡠⣬⣿⠿⡽⣿⢿⣿⣤⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢎⠡⣋⣼⣾⣿⣿⣿⣿⣿⣮⣿⣤⣤⡶⠁⠀⠀⠀⠀ ⠐⣤⠼⡟⢠⣿⢏⣿⣏⡸⢿⣿⣿⣿⣶⣿⠃⠀⠀⠀⠀⠀ ⠀⠑⢽⣵⡽⠘⢾⣽⠁⢠⢔⢪⠻⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠈⢖⣻⣴⠓⣶⠙⠆⡅⠿⠗⠀⢸⣹⡠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣏⠒⠛⠢⣄⠠⠤⣷⢀⣸⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠨⢶⡶⢌⠒⢀⠜⣋⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢸⡗⡤⢈⣀⣴⣿⡿⠿⠿⠟⣷⣤⣀⡀⠔⠀ ⠠⢺⡉⠉⠉⢞⣷⣇⠀⠉⣸⣿⡁⠀⠀⢀⣻⣿⡟⠀⠀⠀ ⢰⠉⠉⠉⠡⣈⣿⡟⢂⣠⣻⣿⠟⠒⠛⠛⠉⠀⠘⢗⡄⠀ ⢸⠉⠉⠁⢀⡨⡿⣇⢈⠁⡺⠃⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀ ⠈⢍⡉⠀⣀⣬⠹⡟⠙⠻⢅⡀⠀⢠⣧⠶⣿⣿⣷⣦⡼⡇ ⠀⠀⡸⠙⠭⣍⡉⣀⠀⠀⠀⠈⠉⠷⡄⠉⠚⢿⣿⣿⣿⡇ ⠀⢀⠁⠀⠀⣿⣿⣶⣄⠀⠀⢄⡀⠀⢸⠀⠀⠀⠻⣿⣿⡇ ⠀⢸⠀⡀⣼⢹⡟⣿⣿⣷⣄⠀⠈⠁⢸⣄⣂⣀⣬⣚⣿⡇ ⠀⢸⣞⣻⣯⣼⣴⣿⣿⣿⣿⣿⠒⠐⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⣾⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢻⠿⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡄⠻⣹⡯⢤⠖⣲⠀⠀⡇⢀⣾⣿⣾⣿⣏⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣯⡀⠀⡰⢃⢎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡀⠋⢠⡇⠊⣸⡀⣸⣷⣿⣿⣿⣿⣿⣿⣷⡆⠀⡰⣧⣿⣿⣿⣿⣿⣿⣿⣿⢟⠁⢠⣿⣿⣿⣆⡠⠃⢄⡁⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠑⢄⠸⣷⣤⣿⣷⣿⣿⣿⣿⣿⠿⣿⠿⠛⢛⣋⣸⠿⢟⡛⠻⢿⣿⡿⠋⡱⠁⣤⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣠⢶⠍ ⠀⢷⣄⠀⠀⠀⢀⠤⠋⣿⣿⣿⣿⣿⡿⢿⡿⢩⠇⠀⠈⠢⣕⣄⠀⠙⢦⡀⠉⠂⢀⠌⡠⠊⠀⡴⢰⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⠔⠁⠀ ⠀⠀⢣⣉⠒⠊⠡⠄⢺⣿⣿⣿⡿⠋⠀⡿⠁⡎⠀⠀⠀⠀⠈⠙⢷⣄⠀⠙⢶⣒⣃⠜⠀⢀⣼⠃⡞⠻⣿⣿⣿⣿⣿⣿⣿⠔⠁⠀⠀⠀ ⠀⠀⠀⠙⣿⠦⡀⠀⢸⣿⣿⣿⠀⡀⢠⠁⣴⠃⠀⠀⡰⠃⠀⣠⣄⣬⣑⠲⢤⡉⢶⡒⢶⡛⠛⢿⡙⡄⠋⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠣⢌⣓⣾⣿⡏⢇⠳⣵⡌⠀⣿⠀⢀⡾⠁⠀⣰⡟⠁⣀⡈⠑⢤⠈⠑⠳⡄⠙⢦⠁⠱⡇⢠⡇⢨⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⠉⢻⡿⠰⠈⠢⡈⠑⡀⢻⣄⣼⠀⠀⣰⡟⠀⢸⣥⡜⣄⡞⠀⠀⠀⠀⠀⠈⢣⣄⠀⡞⠠⣞⣄⢻⣿⣿⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠈⢷⢄⣸⡇⣤⢀⣀⠈⢢⣈⢦⣯⠁⠀⠀⣿⠁⠀⠘⠤⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⣧⣶⠁⣠⣿⠋⢸⣿⠧⢠⣖⡾⠋⠀ ⠀⠀⠀⠀⠀⠀⠈⢳⣄⢷⡟⡄⠀⣍⣛⢎⠙⠻⠷⠄⠀⠃⠤⠤⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠈⠃⢀⡏⣁⡶⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⣧⢾⣾⠁⠉⣟⢻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠛⣧⣀⣀⣀⣠⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠈⢿⣧⡀⠘⣬⣿⠃⠀⠀⠀⠀⠀⠀⢀⡀⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢻⣊⠀⣀⣤⣴⠷⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠉⠉⢰⠃⠀⡀⠀⠀⣀⡴⠊⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⠒⡞⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠈⠉⠀⣠⠞⠁⠀⣠⠔⠊⡝⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢸⣀⣸⣲⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢀⡔⠁⢀⠔⠋⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⣀⣸⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠘⠷⣖⠁⠀⠀⡠⠊⠀⠀⠀⠀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠉⠒⠉⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⢛⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⡿⡟⠋⠁⣈⣿⣤⣿⣼⣁⠼⡿⠻⣿⣿⣿⣿⣿⣍⡛⠛⠟⠛⠿⠿⢿⣟⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣟⣠⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠙⢿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠉⠑⠢⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠙⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⢀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⠦⣈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢸⡀⠱⡍⣷⣋⣤⣤⠖⣸⠀⡄⢸⡇⠀⣼⣿⣷⣾⣿⣿⠃⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢲⣎⠀⠀⠀⣰⠋⣼⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡸⠛⢁⡜⢁⠞⣿⢸⢁⣾⡇⣧⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢠⠞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣰⣿⣿⣷⡄⠘⢁⡞⠀⠱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣾⡇⠈⢰⣿⡾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡴⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠖⠀⣰⣿⣿⣿⣿⣿⣦⠏⠈⠙⠲⠀⠀⠀⠀⢀⠤ ⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⢙⣞⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢿⠛⢛⠩⠭⣉⣀⡿⠛⠦⣬⡉⠛⠿⢿⣿⡟⠁⡰⠋⢀⡔⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⡠⢜⡵⠂ ⠀⢹⣦⡀⠀⠀⠀⠀⠀⣀⡼⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⡾⠀⠀⠀⠳⣌⠳⡀⠀⠀⠻⣄⠀⠈⠛⠢⠀⡰⠋⣠⠞⠀⢀⡞⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢉⡤⠋⠀⠀ ⠀⠀⢱⡙⠲⢤⣤⠔⠊⠁⣠⣼⣿⣿⣿⣿⣿⡿⠋⢠⣷⠁⢸⠁⠀⠀⠀⠀⠀⠑⢭⡢⡀⠀⠈⠳⣤⢤⣤⠞⢁⡞⠁⠀⢠⣿⠁⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡠⠊⠀⠀⠀⠀ ⠀⠀⠀⠹⣖⢦⡀⠀⠉⠉⠀⣾⣿⣿⣿⡿⠋⠀⠀⢸⠇⠀⡏⠀⠀⠀⠀⣠⠀⠀⠀⠉⠺⢦⣄⠀⠈⠱⣖⣒⡋⠀⠀⣰⢻⣇⣠⢧⠀⢹⢿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⡟⠢⣄⠀⠀⣿⣿⣿⣿⣇⠀⡄⠀⡏⠀⣦⡇⠀⠀⠀⡼⠃⠀⠀⣠⣦⡴⢦⣌⡙⠳⢤⣈⠳⣍⠙⢿⡉⠉⡝⣳⡀⣧⠈⠀⡽⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡈⣙⣸⣿⣿⡟⠹⡘⢦⣳⣰⠁⠀⣿⠁⠀⢠⡾⠃⠀⠀⣼⡿⠋⠀⢀⠀⠙⠢⡄⠈⠙⠺⢦⡀⠙⢦⡘⠀⠹⣹⠀⣄⠇⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠉⠓⠿⣿⣿⢡⠀⠳⡀⠙⠿⡄⠀⣿⡆⢀⣞⠁⠀⠀⣜⡿⠁⢠⠞⡍⠱⡄⢀⡇⠀⠀⠀⠀⠁⠀⠈⠻⡄⡀⠙⣰⡿⢀⣸⣉⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⢿⡏⢸⠀⠀⠙⢦⡀⠘⢦⠸⣧⠾⡇⠀⠀⢸⣽⠃⠀⢸⡛⠸⠀⣇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡽⡆⣸⠀⠈⢿⣼⡆⢻⣿⣿⠃⠀⠀⢀⡤⡴⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡳⢤⣼⡀⣾⠲⠦⣀⣀⣙⡦⣌⠳⣿⣄⠀⠀⠀⣯⠇⠀⠀⠀⠙⠶⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⡇⠀⣶⣿⠋⠀⣸⡿⠗⠂⣩⢏⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⠀⡇⡇⢧⠀⠀⡈⠛⣒⡊⠝⠺⠿⠶⠄⠀⠙⢤⣄⣀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠉⠋⠀⣰⠋⠰⣚⡭⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣅⢿⣇⢨⣧⣼⠋⠙⢳⠿⣳⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠿⣟⠁⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠉⢯⣿⡄⠀⠘⣇⠸⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⡞⠀⠐⠚⠓⢒⣲⣖⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⣿⡷⣄⠀⢘⡶⢺⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠒⠲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡿⢤⣄⣠⠴⣒⡯⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠉⠉⣰⠏⠀⢀⣀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⡿⠒⢾⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⠉⠛⠓⠀⠀⣠⠞⠋⠀⠀⢀⡠⠔⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢹⢀⣈⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⢀⡤⠞⠉⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⢸⠒⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⣰⡋⠀⣠⠴⠋⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢺⡟⣀⣠⣤⣼⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠙⢿⣞⠁⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠉⠑⠶⠶⠚⠁⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠻⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⢹⡇⢿⣿⠈⡇⠀⡁⣿⣿⣿⣶⣾⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⡿⠛⡏⠀⣀⣠⣤⣾⣷⣿⣿⣿⣷⣄⣃⣟⠀⢹⠻⣿⣿⣿⣿⣿⣷⣤⣀⠀⠇⠀⠉⠙⠟⠟⠻⢦⢤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⣣⣤⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠘⠀⠈⠙⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⢀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣄⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠛⢦⣈⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠉⣀⣤⠖⠋⠉⢹⡿⠁⠀⠀⠈⠈⣿⣷⣤⣀⣐⣯⣥⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣇⢱⠘⠴⣷⡘⡆⢹⣌⠣⡀⠙⣇⠀⠀⠀ ⣠⣤⣶⣿⣿⣿⣀⣀⣠⣿⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠂⢀⣯⢷⣸⢿⡿⠷⣿⡦⠘⠀⠀⠀ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣦⢿⠀⣏⡀⠈⠹⣬⠇⠀⠀ ⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣴⣿⣿⣇⡀⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣏⠀⣈⣿⡛⠉⠹⣿⣿⣷⣶⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⣄⡹⣧⣸⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣿⡿⡟⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⣽⣿⣿⣿⡏⠉⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣇⡰⣷⠀⠀⢻⣿⣿⣿⣿⣿⣿⣋⣥⡟⣿⡿⣿⣿⣿⣿⣿⣇⣀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠟⠿⢿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣅⣤⣶⣶⣄⣿⡆⠀⠖⢻⣿⣿⣿⣿⣿⣿⣆⢳⣸⡇⢹⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⠀⠀⠀⡸⢛⣼⣿⠿⣿⡟⠁⣠⣾⡿⠛⠉⠻⣿⣿⣧⢠⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⡙⢸⣷⣿⢏⣿⣷⣌⠻⣮⡿⠿⢟⣫⣵⣿⣿⣿ ⣄⠀⠠⣧⣟⣥⣌⣦⣽⣗⢠⣿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⡅⠈⢿⣿⣿⣿⣿⣻⣿⣿⣷⡜⣿⣿⡿⣢⢻⣽⣿⢶⣙⣶⣍⠙⣿⣿⣿⣧ ⣿⣿⣶⣿⣿⣿⣛⣿⢿⣟⣿⣿⡆⠀⠀⠀⣠⢤⣿⣿⣿⡿⠃⣴⠚⢿⣿⢻⣿⣏⣿⠉⡿⣿⣿⡿⠀⢉⠰⠻⡁⣆⠘⣿⠙⠷⣈⠻⢯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡄⠀⠀⢷⣧⡟⢻⣿⣧⠴⠃⢠⣸⣿⠠⣿⣿⣿⡆⣇⣼⢿⣧⣾⣿⣴⣖⢿⣜⣆⢸⣇⠐⠛⢗⠒⢁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠙⢹⣾⠛⣿⣿⡇⣹⣿⣸⣿⢿⡛⠉⣿⣿⡏⢻⡆⢿⡿⣿⣞⣋⣀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⢀⣿⡙⣄⠀⣀⡸⢹⡗⠙⣿⣿⣧⡾⣛⡇⠀⠱⣄⣾⣗⡴⣸⡟⣌⣿⣮⣿⠁⠂ ⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⢟⡿⢿⣿⣿⣿⠛⠿⠿⡟⠛⢳⣼⣾⠟⢠⣶⣴⣾⢿⣿⠉⠓⠊⠀⢀⣴⣿⣿⠿⣱⣿⣇⣿⣿⡌⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡏⠀⣮⡙⢃⠙⢧⣤⠔⠚⠛⠙⠿⣔⠛⣺⠟⠙⢿⣦⣯⣤⣤⣶⣾⠿⣿⣿⠃⣰⣿⣿⣿⣿⡟⣿⡁⠀⠀ ⣻⣿⣿⣿⣿⣿⡵⠛⢷⣤⣿⣷⣼⠿⠛⠁⠑⠦⠀⠀⠀⠀⠀⠀⠀⢹⡿⠷⠤⠤⠾⠛⠋⣻⣏⡀⢀⣿⡿⢰⣿⣯⣿⣿⡟⠠⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣟⢷⣄⠘⢿⢿⣿⣧⡀⠀⠀⢀⣀⣀⣀⣀⣀⣐⣶⣄⣼⣃⣀⣀⡀⠠⠀⢀⡿⠙⢓⣻⡿⣥⣿⣿⣿⣿⡿⠗⠒⠂⠀⠠⣀ ⣿⣿⣿⣿⠿⠿⢿⣿⣧⣤⡈⣟⠿⣿⡅⢀⣿⣿⣤⣤⣤⣀⡀⠀⠀⠀⠀⠉⠉⢉⣿⣦⣾⠁⠠⠾⢋⣾⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⡷⣄⠐⡈⣿⣿⣷⢸⣆⡘⢿⣄⢻⣿⠛⣄⠀⠛⠉⠉⠛⡿⠶⢒⣾⣻⣿⣿⣷⠃⢠⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼ ⣿⣿⣿⣿⡇⠈⣧⣅⠳⣿⡏⢹⢹⣷⣉⠹⣦⣽⣷⣬⣙⠒⠦⠤⠤⠤⠤⢚⣿⡿⠟⠛⠛⢺⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⣿⣿⣧⣿⡇⢠⣿⠻⡄⠹⣧⣜⡃⠘⠟⢿⡌⠻⣿⡀⠉⠛⠷⠖⠒⠶⣾⡿⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⢀⡀⠀⡀⠀⠀⢀⣻ ⣿⣿⣿⣾⣿⣼⣿⣦⣼⣄⣧⣀⣈⣱⣄⣸⠁⠀⣸⠻⣦⣄⣀⣊⣤⣾⣿⣿⣾⣷⠀⠀⠀⢾⣿⣿⣿⣥⣴⣶⣶⠟⠛⠃⠀⢀⣠⠴⣋⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠁⣀⣠⠶⣯⡉⠻⣿⣿

⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⡱⡀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢆⠤⣴⣣⢚⣁⣧⠄⡠⠄⠀⢠⡇⠀⠀⠀ ⣄⠐⠲⡦⢈⠎⠂⠬⡏⠑⢤⠗⡗⡶⠖⠃⡇⠀⠀⠀ ⡈⠫⠥⢀⣲⣤⣷⣦⣿⣧⣿⣷⣳⢷⣄⢈⠃⠀⢀⡀ ⢡⡀⣰⣿⣿⡿⣿⠟⠟⣻⢹⠟⠿⣾⣾⣧⠈⢠⡟⠀ ⠓⣸⣿⢿⠩⣰⠧⠴⠌⢧⠏⡸⠤⠥⡹⣿⣇⠏⠀⠀ ⣗⠻⣯⣁⡳⢃⠔⠢⡀⠈⡤⠁⡠⠤⡐⣧⣻⣠⠞⠀ ⠙⣷⣔⠞⠁⡌⠀⠂⢡⠀⠁⠠⠁⠂⢡⢈⠶⠋⠀⠀ ⢄⣫⣿⡇⠀⠐⢄⡠⠎⠀⢠⠀⠣⠠⠃⢸⡆⠀⠀⠀ ⠈⠂⢎⣡⠀⠀⠀⠀⠀⠀⣈⠀⠀⠀⠀⠸⠁⠀⠀⠀ ⠀⠐⠒⢥⢧⠀⠀⠀⠀⠓⠒⡞⠀⠀⡠⠃⠀⠀⠀⠀ ⠀⠀⠀⠘⣷⣍⢲⢤⢄⣀⢀⡠⠔⣪⣤⠆⠀⠀⠀⠀ ⠀⠀⠀⣠⠽⠿⣿⠀⠁⠂⠹⣿⣿⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣷⣶⣬⡢⣄⢄⣫⣽⣶⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡈⢆⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠱⡘⡄⢀⣤⠞⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢍⠛⠶⣶⡧⢿⡋⢁⣀⠸⢟⡛⠋⣩⠟⠂⠀⠀⢀⡾⡇⠀⠀⠀⠀⠀ ⡀⠀⠰⢶⡶⢶⠒⠚⢳⣎⣥⣀⠀⢿⠈⠑⠦⡀⢵⣼⡷⢶⠤⠤⣤⠞⢀⡇⠀⠀⠀⠀⠀ ⢿⣦⣀⣠⠬⠿⠃⡰⠋⠀⣄⢀⠉⣿⣄⣀⠀⣿⣟⠀⣷⢠⡏⠉⠀⠀⣼⡇⠀⠀⠀⠀⠀ ⡀⠑⠢⢤⡀⠀⢀⣿⣶⣄⣹⣿⣷⣿⣿⣿⣶⣿⣿⣾⠙⡿⢿⣦⡀⠐⢱⠁⠀⠀⠀⢀⡀ ⢧⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣈⣿⣆⠙⠢⢄⣠⢴⡟⠀ ⠈⣣⡀⣠⣿⣿⣿⣿⣿⠿⣿⡿⠉⠹⡙⡙⣧⢸⡿⢙⠟⢿⢿⣷⣿⣿⣇⠀⢀⣴⡟⠁⠀ ⠭⠅⣰⣿⣿⣿⡿⢋⠏⣰⣿⣁⣠⡀⠙⣵⡘⡿⠁⡼⢀⣈⣧⠈⢿⣿⣿⡄⢨⠟⠀⠀⠀ ⣄⠀⣿⣿⡿⢫⠇⡜⣰⡟⠉⠁⠀⠁⠀⠘⣿⠁⢰⠃⠉⠁⠉⠳⡈⣯⢿⣷⠋⠀⠀⡀⠀ ⢿⡙⢿⣿⡵⠃⣸⢙⠟⢀⡶⠒⠶⣄⠀⠀⢸⣤⠏⠀⣠⠤⠤⡄⠑⣼⡎⣿⠀⣠⡾⠃⠀ ⢮⣿⣄⠈⢉⣹⡿⠃⠀⡞⠀⢀⠀⢹⡆⠀⠸⠋⠀⢠⠏⠀⠀⠸⡄⠘⢟⢛⣯⠞⠀⠀⠀ ⠀⢸⣿⢿⡯⢿⠁⠀⢰⡁⠀⠈⠀⠀⣓⠀⠀⠀⠀⠸⠀⠈⠁⠀⡇⠀⡼⡿⠃⠀⠀⠀⠀ ⡀⠈⣿⢸⣷⣼⠀⠀⠀⢳⡀⠀⠀⣠⠇⠀⠀⢠⠀⠈⢧⠀⠀⡰⠁⠀⡇⡇⠀⠀⠀⠀⠀ ⠹⣶⠼⡜⣿⣿⠀⠀⠀⠀⠙⠒⠚⠁⠀⠀⠀⢘⡇⠀⠀⠙⠋⠁⠀⢰⣇⠇⠀⠀⠀⠀⠀ ⠀⠈⠳⢽⣄⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⣄⣀⡨⠏⢻⡀⠀⠀⠀⠀⠀⠀⠠⣶⣊⣉⣑⣶⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠒⡚⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣦⡈⠑⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⢁⣀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⣬⡇⠙⢽⡒⠶⢤⣤⣴⣊⣁⣤⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣽⣿⣿⣿⡇⠀⠀⠉⠒⠐⠚⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⣶⣧⣌⣉⠑⠢⢄⠀⠀⠀⠀⣿⡿⠿⣟⣛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣶⣄⡙⢦⣰⢊⣥⣶⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠰⠘⠏⢖⢴⢀⣇⣾⣿⣿⣄⠀⢠⣻⣿⣿⣿⣿⡿⢛⣽⣄⢔⠜⠀⠀⠀ ⢀⠀⠀⠀⠑⣘⣦⣿⣾⣿⣿⠿⠟⡛⠖⡝⠿⡛⠿⡟⡩⠡⣾⣿⣿⣧⡀⠁⢠⠆ ⠈⢗⡠⠄⠪⣼⣿⡿⠋⡟⡈⠀⠀⠈⢦⡈⠢⣤⡊⠊⣠⢣⠿⣿⣿⣿⣷⠄⠁⠀ ⠀⠀⠹⡂⠄⣿⣿⢅⣠⢱⠇⢀⠎⢀⡦⠊⢕⠪⢫⡘⣉⠣⡆⠸⢻⣿⣿⠀⠀⠀ ⠀⠀⠀⢄⠙⣿⡄⠢⡙⠜⣆⠏⢠⡟⢰⠭⣆⠃⠀⠀⠈⢢⢁⠃⣯⢻⣿⠀⢀⡀ ⠀⠀⠀⠈⢃⢣⣇⢐⠺⠊⠷⠄⠸⢀⣀⠽⠃⠀⠀⠀⠀⠈⡏⠐⠃⡜⣩⠞⠋⠀ ⠀⠀⠀⠀⠀⠪⡗⣾⠈⢏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠸⠉⢂⣠⠔⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡁⠊⢃⡀⠀⡠⠔⠉⣠⠃⠀⠀⠀⠀⢠⢸⠳⡋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠠⠊⡠⠂⢁⠂⠀⠀⠀⠀⣠⠏⢘⣚⡚⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠙⠆⠀⠔⠁⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢒⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⢿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⠟⣏⣤⣼⣾⣾⣴⣏⠻⣿⣿⣯⣍⡋⠙⠛⠣⠄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣻⣿⣿⣿⣷⣦⣄⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⣙⢿⣿⣿⣿⣿⣿

⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⣀⣇⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠳⡀⡀⠀⠀⠀⣸⣿⣿⣿⣇⡀⢰⠈⠋⠈⡆⠀⠀⠀⠀ ⠀⠀⢠⡀⠀⠀⠨⢂⠶⣺⣿⣀⣀⢀⣸⡷⣶⣧⣀⢜⣴⠀⠀⠀⠀ ⠀⠀⠀⡟⡦⠤⣭⠷⠾⣍⠏⣗⣛⢹⢪⢱⢸⢿⠲⠋⢼⠀⠀⠀⠀ ⠀⠑⢄⢹⣌⠢⠀⢘⣷⣼⣶⣿⣿⣿⣿⣶⣿⣾⣄⠀⢸⠀⠀⢠⠀ ⢄⡀⠀⠛⡿⠀⣴⣿⣿⣿⣿⣿⣿⡿⡿⣿⣷⣿⣾⣷⣄⠙⢪⡟⠀ ⠀⠙⣛⠁⠀⣼⣿⡿⠟⡝⣣⠱⡡⠱⣀⢳⢈⣾⡛⢿⣿⡆⡻⡡⠀ ⠀⠀⣌⠳⣺⣿⡿⣱⡞⣆⣙⠤⠞⡆⡟⡜⢦⡤⣹⣜⡟⡷⠋⢀⡀ ⠀⠀⠘⢷⡺⠷⣶⢯⠋⣨⡝⢦⠀⢸⠏⢰⢫⣦⠈⡎⢻⣎⡬⠊⠀ ⠀⠀⠀⢀⠙⣿⡇⢸⣢⣘⣃⡠⠀⠀⡄⠐⠠⠤⠞⢁⣸⡗⠀⠀⠀ ⠀⠀⠀⠈⠙⠽⣻⡁⣦⢀⠐⠀⢀⣀⣂⠀⠰⠦⢠⡿⣧⡔⠀⠀⠀ ⠀⠀⠀⠀⠑⠶⣋⣿⠿⠔⣌⠠⠤⠤⠄⠠⢬⠟⢠⣶⢉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢩⣧⡀⠀⠁⠂⠠⠄⠂⢁⢀⠔⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⢰⣤⣤⢀⣀⡀⢸⣳⡢⢄⣀⣀⡠⢺⢿⣀⣀⣤⣴⣶⣷⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⠌⢟⢢⣀⣠⠔⣹⢢⣿⣿⣿⣿⣿⡇⠀

⠀⣀⣤⡖⠉⢸⢋⣀⣀⣼⣷⣦⣼⣷⣶⣾⣿⣿⣿⣿⣷⣁⠚⢮⢮⣮⣢⡙⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢸⣧⠇⣇⡈⢣⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡞⢙⣿⠛⢷⣾⣤⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠴⠺⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢹⡆⠙⣿⣿⣿⣟⡫⡳⡿⡿⣿⣿⣀⣶⣿⣿⣿⣿⣿ ⠉⠉⠿⣻⣿⡿⢋⣼⠾⠻⣿⣧⢸⡼⣿⣿⣿⣷⣵⡣⣇⡿⣿⣝⢿⣿⠿⣟⣽⣿ ⣤⣰⣮⣶⣷⡧⣸⡅⠀⠀⠸⣿⣿⡇⣸⣿⣿⡿⡿⣷⣹⡟⠥⣻⢕⢫⡮⡹⣻⢿ ⣿⣿⣿⣿⣷⣿⣿⣷⡀⠸⠿⠻⣿⠔⠁⣹⣾⣿⣷⢠⣿⣥⣮⣴⢯⣆⢧⣘⣖⡋ ⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢹⡣⠀⣀⢿⠼⣿⣾⡽⠋⠣⢸⣟⣸⢞⣿⣷⠒ ⣿⣿⣿⣿⣯⣿⢿⠟⢿⠿⡍⢛⣏⢱⣟⡁⣶⣾⣻⠉⣉⣠⣼⡿⢫⣿⣼⣷⠟⠀ ⣻⣿⣿⣿⠛⣯⣿⡴⠛⠁⠎⠁⠀⠀⠈⢺⠃⠤⠛⠛⣏⢥⣿⢧⣿⣿⡟⠜⠁⠀ ⣿⣿⡿⢯⣷⣘⢻⢷⣆⢠⢶⣒⣒⠚⠓⠛⠒⢒⣦⣴⢉⠼⣻⡿⠿⠛⠉⠀⠀⠰ ⣿⣿⡷⢊⠈⣻⡧⢧⡹⢎⢿⡱⢌⣉⣉⣛⣩⣿⣿⣞⣰⣾⣿⠀⠀⠀⠀⠀⠀⠜ ⣿⣧⣇⢸⡣⡘⠧⢊⠛⣮⠻⣏⠓⠲⡀⢴⡾⣋⠀⠀⣹⣿⡿⠀⢀⣀⠀⠀⠀⡴ ⣿⣿⣿⣿⣿⣷⣷⣶⣶⣷⣶⣯⣷⣶⣾⠿⣿⣿⣤⣾⣿⣷⣿⣟⠉⣀⣠⣔⠻⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣴⣿⣷⣦⣴⠄⠀⠀⠀⠀⣀⣀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢫⡳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡆⠀⠀⢰⠋⠈⠃⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⠑⠤⡀⢀⣀⣀⣶⣿⡟⠉⠋⠉⠉⠉⣿⣷⡀⠈⣦⡄⠀⠀⢠⡞⢡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠙⠢⣌⣑⠻⣄⣿⣿⣇⣤⣤⡄⢤⣤⣼⣿⣿⣿⣿⣳⣤⠴⢞⡴⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡿⣶⣤⡀⠀⠐⠺⢯⣭⡟⡍⢹⡟⠻⢦⣹⠟⢲⣦⡘⡟⣅⠙⣿⡿⠄⡶⠟⢁⣿⠀⠀⠀⠀⠀⠀ ⠀⢠⡀⠀⠀⢰⡈⢮⡛⠙⠛⠋⢉⣟⠙⢿⣎⣀⢺⣴⣦⣤⠈⢦⣿⡀⢏⣴⡏⢹⠈⠀⠀⠎⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⡀⠸⣷⡄⠙⢤⠀⠀⠈⣻⣿⣾⣿⣿⣾⣿⣿⣿⣷⣿⣿⣷⣿⢿⣿⣿⣄⠀⠀⢀⡿⠀⠀⠀⠀⣠⠀ ⠀⠀⠀⠀⠙⣷⣿⣻⡆⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣷⣦⡀⠓⠦⣤⡤⢶⡿⠀ ⠐⣄⣀⠀⠀⢈⣹⡟⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⡟⢻⡟⢿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠁⢠⣿⠃⠀ ⠀⠈⢯⡻⢝⠓⠂⠀⢀⣾⣿⣿⣿⣿⡿⢻⡿⣁⡘⣆⠱⡈⢷⠀⡇⡜⣼⠈⣦⣝⠻⣿⣿⣿⣿⡶⢀⣽⡟⢀⡀ ⠀⠀⠀⠹⣦⡀⠀⢠⣾⣿⣿⣿⠟⠁⣠⠟⠐⣿⡞⠉⢣⣱⠈⢳⣷⠁⡇⠰⡿⠿⣦⡈⢻⣿⣿⣧⢈⣞⡤⠋⠀ ⠀⠀⠀⣦⡈⠻⣗⢺⣿⣿⣏⡟⣠⣷⠏⠼⠁⢛⣁⣤⡾⢿⡄⠸⡏⣸⠿⠶⣤⣄⣙⣷⡌⢿⠻⣿⡿⠋⠀⠀⡀ ⠀⠀⠀⠘⢿⣦⣀⢹⣿⡿⣻⣴⣿⢿⠖⠛⠿⣿⣥⠀⠀⠀⣷⣾⡱⠃⣰⡾⣋⠁⠉⢿⠙⣮⣧⡙⠤⠤⢒⡿⠁ ⠀⠀⠀⠀⠈⢻⣮⣉⠛⢳⣿⡟⢙⡏⠀⢰⣶⣮⠻⣷⠄⠀⣸⠟⠁⢘⡏⢸⣻⣳⠀⢈⡇⠈⣿⣏⣴⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣽⣿⣿⠀⢨⡧⣄⠘⠿⠛⠀⢈⠀⠀⠁⠀⠀⠀⢦⣀⠉⣁⣴⠟⠁⠀⣿⣿⡌⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣦⣤⣽⣿⣿⣀⡈⠒⠚⠛⠒⠒⠚⠁⠀⠀⠀⠸⠀⠀⠀⠀⠉⠉⠀⢀⣴⣼⡿⡇⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠲⣿⡟⣇⠱⣶⣦⢀⠀⠠⠀⠀⠀⠀⠀⠘⠀⠀⠀⠰⣷⠧⠀⣼⣿⣿⣸⣷⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣄⣀⣠⣿⢿⣗⣿⡟⠈⢃⡤⠖⠒⠂⠉⠉⠉⠉⠓⠒⠒⢤⣤⡴⠋⠃⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣧⣄⢿⠙⠛⠿⠙⣦⡤⠐⠒⠒⠒⠒⠀⠀⠒⢲⡾⠃⠀⢾⣿⣧⣤⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⡄⠀⠀⠀⠉⠲⢤⣀⣀⣀⣀⡤⠚⠁⠀⠀⢀⠼⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠟⢢⣄⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰⣁⣴⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⢰⣶⣶⣤⣄⠀⠀⠀⠀⠀⠈⣝⢿⡓⠶⣤⣀⠀⠀⠀⣀⡴⢻⣿⢻⣁⣀⣀⣀⣠⣴⣾⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡏⠚⡿⢦⡀⠉⠛⠛⠛⠁⣠⢾⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠂⠸⡄⠙⢦⣀⣀⣼⠞⠁⣼⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀

⠉⠉⠉⠉⠉⠉⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠉⠉⠉⠋⠙⠉⢹⣿⣿⣿⣿⣿⣿⣿⣯⠉⠉⠉⠉⠉⠉⠉ ⠈⠁⠀⠉⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡶⠋⠀⠀⡠ ⣆⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣾⡇⠀⢀⠀⠀ ⣿⡗⠢⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡟⠛⠛⠛⠉⠉⠉⠀⠀⢰⣰⠃⠀⣸⠀⡾⠉⠉⠫⡉⠙⢻⡿⣿⣿⣿⣿⣿⠿⠟⡫⠟⠋⣰⣿⣿⣧⠔⠁⠀⠀ ⣿⣿⡀⢀⣿⣷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢋⠟⠙⡆⠀⢱⡀⠀⠀⠀⠀⠀⠀⢀⣮⠏⠀⢀⡇⣸⠁⠀⠀⠀⠈⢢⡀⠳⣌⠓⢬⣥⠤⠀⠀⠀⢀⣴⣿⣿⣿⡇⠀⠀⠀⢠ ⣿⣿⣯⠢⣿⣿⣿⣦⡈⠙⣻⠿⣿⡿⠛⡹⠉⢠⣾⠏⠀⠀⢱⠀⠀⠳⡀⠀⠀⠀⠀⠀⣾⠏⠀⠀⣸⣰⠃⠀⠀⠀⠀⠀⠀⠙⢦⡈⢦⡀⠹⡵⠙⢖⠊⠻⣿⣿⣿⣿⡇⠀⡠⠊⠐ ⣿⣿⣿⣆⢻⣿⣿⣿⣾⣅⣌⣑⣢⠶⠊⠀⢠⡷⠃⠀⠀⠀⠀⢳⠀⠀⠹⢄⠘⢆⠀⣰⠃⠀⠀⢰⢷⠃⠀⠀⠀⠀⠀⠀⢀⡤⠀⠙⢦⡃⠀⠘⣄⠈⠳⢦⣈⢿⣿⡿⠟⢁⡠⢂⣾ ⣿⢟⣿⣿⡼⣿⣿⣿⠟⠋⢠⠏⠀⡄⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⢣⠀⠆⠈⢦⡘⡆⠁⠀⠀⠀⢿⠇⢰⠂⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⠙⢦⣀⠈⢗⠢⠀⠘⠛⠁⠀⠐⠋⢠⣾⠏ ⣿⣏⢿⣿⣷⣿⣿⠟⢀⡴⠋⡀⣼⠁⣀⠞⠀⠀⠀⠲⣄⠀⠀⠀⠀⢳⡘⠀⠀⠑⣜⣆⠀⠀⢠⠏⠀⢸⠀⠀⠀⣠⡾⠁⠀⢀⣀⣀⠀⠀⠀⠙⢦⡘⢗⣦⣄⣠⣒⡁⣠⣿⣿⠏⠀ ⣥⢿⣾⣿⣿⣿⠁⠴⠏⠀⠈⣱⠃⣼⠟⠀⠀⠀⠀⠀⠈⢳⣦⠀⠀⠀⠱⡴⡀⠀⢨⠛⢦⣀⡟⠀⠀⠃⠀⣠⣾⠟⢁⣴⠞⠋⠙⠛⣷⣦⠀⠀⠀⠱⡜⣽⠀⣿⠉⣟⣷⡿⠃⠀⠀ ⣻⣿⣿⡿⠿⣿⣧⣀⠀⣀⠾⡏⣼⠃⠀⢀⣴⡶⠷⠶⢦⣄⠙⢮⡲⣄⠀⠘⢷⡀⠀⣇⠀⢸⠀⠀⠀⣠⣖⠟⢃⣴⠏⣁⣀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠘⣼⣴⡟⢰⢻⣿⠇⠀⠀⠀ ⢻⣾⣿⣿⣿⣾⣿⣷⡟⣏⣸⢲⠃⠀⣴⠟⠁⠀⠀⠀⢀⣉⡳⣤⡝⠮⡳⢄⠈⠳⡄⠸⡀⡇⣀⡠⠞⣱⠏⣠⠞⠁⡏⣀⣈⢳⠀⠀⠀⣼⡿⠂⠀⠀⠀⢸⣟⣰⡇⣸⣿⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⡻⣾⣿⡏⠀⠀⢿⡄⠀⠀⠀⢰⡋⣀⡉⣮⠻⢦⡈⣢⣅⡴⣙⣆⢿⡗⠛⣤⣾⢡⣰⠋⠀⠈⢧⣉⡠⠎⠀⣀⣾⠟⠁⠀⠀⠀⠀⡟⠀⣾⠞⢹⣿⠀⠀⠀⠀ ⣻⣿⣾⣿⣿⣿⣿⣿⣷⡸⣟⠀⡄⠀⠈⢻⣦⡀⠀⠘⢧⣉⣡⠟⠀⠀⠙⡏⠛⠻⣷⠮⠿⣧⣺⡝⠋⠘⢧⣀⣀⣀⣀⣀⣤⡴⠚⠋⠁⠀⠀⠀⠀⠀⢰⠃⡸⢉⡁⣹⡏⠀⠀⠀⠀ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⡆⠻⠀⠀⠀⠘⠻⣷⣤⣤⣀⣀⣠⣤⠴⠚⠁⠀⠀⠸⠉⠀⠈⠙⠀⠀⠀⠀⠀⢉⠔⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠞⠉⠉⣠⣿⡇⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⢴⡖⣉⡵⣿⡇⠀⠀⠀⠀ ⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢒⣿⣾⣿⡇⣿⡇⠀⠀⠀⠀ ⠟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⢀⡠⠄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⣿⡄⠀⠀⠀⠀ ⣸⣯⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣂⣤⡤⠖⠒⢿⠋⢹⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⣴⢻⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠖⠊⠉⠁⠀⠀⠀⢀⣠⣤⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⢃⣾⣿⡜⡇⠀⠀⠀⠀ ⢸⣷⣿⡾⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⡽⣿⣦⠀⠀⠀⠀⠀⠀⠀⢠⡾⣟⠛⠒⠒⠒⠒⠒⢲⡒⠚⠉⠉⠀⠾⡷⠾⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⢀⣾⣿⣿⠇⣷⠀⠀⠀⠀ ⡠⠬⠹⣷⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣳⣔⢄⠀⠀⠀⠀⠸⡟⠹⣆⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⢀⣼⢭⣱⡿⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⢀⣿⣿⣯⣯⣴⡛⠀⠀⠀⠀ ⠀⠒⠒⠉⠉⠀⢨⢹⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⡳⣕⡄⠀⠀⠀⠙⢦⣙⠓⠢⠤⠤⠤⣀⣀⠤⠤⠒⠋⢀⡸⠛⠀⠀⠀⢀⡔⢫⣿⣿⣿⣿⡟⢠⡾⢹⣿⣏⣄⣿⡿⣷⠀⠀⠀ ⠃⠉⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣷⡌⠙⢦⣀⠀⠀⠀⠈⠙⠒⠦⠤⣤⣤⣤⣤⡤⠴⠒⠉⠀⠀⠀⣠⡾⠋⠀⣾⠋⢿⣿⠏⣠⣿⠇⢸⣿⣿⢿⣿⣧⣿⡆⠀⠀ ⣿⡿⢿⣷⣶⣄⢨⣿⣟⣿⣿⣿⣿⠿⣿⣻⣿⣽⣿⣿⣿⣦⠀⠈⢳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣴⠞⠁⠁⠀⢰⣿⠀⢸⠋⣰⣿⣿⠀⣾⣿⠁⣼⣿⣟⡜⣷⡀⠀ ⠀⠀⠀⠈⠙⠻⢿⣾⣝⡷⣿⣿⣿⣶⣿⣟⣷⣷⣻⣿⣿⣿⣷⣄⠀⠀⢎⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢋⠟⠀⠀⠀⢠⣿⣿⠀⠀⣼⣿⣿⡏⢠⣿⡇⣰⣿⢯⣤⣿⣿⡻⣦ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⣸⣿⣿⣿⣝⢿⣧⢿⣿⣿⣿⣿⣦⡀⠈⢣⡀⠀⠙⠢⠤⢤⣄⡤⠤⠟⠁⣰⠏⠀⠀⠀⣠⣿⡛⣡⣶⠀⢿⣿⣿⡇⣸⣿⢠⣿⣿⢿⣿⠟⠋⠀⣨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡟⠛⣿⣿⣼⣿⣎⢛⠿⢿⣿⣿⣷⡄⠀⠙⣆⠀⠀⢤⠤⠔⠊⠀⢀⡼⠏⠀⢀⣠⠞⣫⣼⠁⢹⣿⣇⠸⣿⣿⢱⣿⢇⣾⢿⣿⠟⡁⢀⣤⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⢻⣿⣿⣿⣿⡾⣷⣦⣥⣍⡙⠛⢦⣤⣈⣧⡀⠀⠳⢤⣀⣠⡼⢖⡶⠚⢉⣴⣾⣿⣿⣧⡈⣿⣿⣶⣿⣿⣿⣿⣼⡿⠋⠀⣠⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠿⢻⣿⣿⣿⣻⣿⣿⣿⣿⣷⣶⣌⠳⣄⠙⠶⠶⠶⠶⢶⠞⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣼⡿⢋⣼⠿⣿⣿⠏⠀⣠⣾⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⡶⣸⣿⣿⣿⣷⠻⢿⣿⣿⣿⣿⣿⣷⣌⠳⣄⠀⢀⡜⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠟⣡⣴⣬⡏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⢻⣿⣼⣿⣿⣧⢷⡶⣞⠛⡟⣛⣻⣿⢷⡾⡷⣮⣴⣿⣿⣿⣯⣾⣿⣿⣿⡿⠟⠉⢀⣬⣴⣿⢿⣿⡟⢠⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣹⣿⣤⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣛⣿⣽⣿⣟⠀⠀⠀⠀⠀⣠⠴⢶⠖⠋⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣺⣿⣛⣛⣻⣿⣿⣅⡀⠀⠀⢾⠁⠀⠉⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⠲⣄⠀⠀⣀⣀⡀⢰⣾⣿⠟⠛⠛⠛⠉⠛⠛⠛⣿⣷⡄⠀⠘⣦⡀⠀⠀⠀⢀⣴⠋⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠙⢦⣀⠙⠲⣽⣟⠉⢻⣿⣿⡆⢀⣀⠀⠀⠀⠀⠀⣻⣿⣿⣶⣶⣿⣧⡀⠀⣀⣠⠏⣠⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣧⣀⠀⠀⠀⠀⠀⣀⣈⡽⠶⠦⣬⣕⣶⡿⡿⣷⡚⠚⣿⣧⡙⣚⠓⢛⢯⡼⠿⢿⣷⣾⡿⠚⠉⣡⡾⠋⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣏⢻⣷⣦⣀⡀⠀⠉⠛⠷⣶⣾⡇⣆⠀⣾⠉⢙⠻⣦⢿⠃⠙⣿⢧⣈⡏⣷⡀⢸⣿⣗⠒⢚⡽⠋⠀⣼⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢦⡀⠀⠀⠀⢸⣆⠹⣌⠻⠙⠛⠫⠭⠉⣹⠋⠙⢾⣦⠃⡀⢺⡇⣦⢤⣤⠀⢳⢠⣻⡀⠱⡉⡼⡏⢸⡆⠋⠀⠀⠸⠁⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢄⡀⠀⠘⣿⣄⠈⠲⣄⠀⠀⠀⠀⢯⡳⣶⡘⣿⣷⣕⣌⣷⣿⣿⣯⣇⣼⣾⣷⣷⣼⣿⣷⣷⣼⡆⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠈⢻⣦⡀⢿⢿⣦⠀⠈⠓⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣝⣟⣿⣿⣶⣄⠀⠀⠺⡏⠀⠀⠀⠀⢀⣴⡇ ⠀⠀⠀⠀⠀⠀⠙⢯⡿⣯⡳⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣧⣹⣿⣷⣄⠀⠉⠓⢲⣶⠖⢫⣿⠃ ⠈⠳⣄⡀⠀⠀⠀⠀⠙⣾⡟⠃⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⢿⠿⢿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣷⡖⠈⠁⠀⣰⣯⡇⠀ ⠀⠀⠹⣟⠿⣶⠾⠯⠭⠅⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠉⠙⢆⠘⣆⠙⣷⡄⢸⡆⣸⢀⡇⠹⣌⢛⢿⣿⣿⣿⣿⣿⣷⣆⡀⠰⡻⡻⠀⠀ ⠀⠀⠀⠈⢳⣌⠙⠂⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠟⠉⣰⠏⣙⡟⣸⡘⢧⠘⡄⠘⣷⢸⢃⡏⢸⠃⠀⣾⣞⢦⠉⠻⣿⣿⣿⣿⣯⠠⠞⣽⠃⣠⠞ ⠀⠀⠀⠀⠀⠙⣷⣦⡀⠀⣴⣿⣿⣿⣿⣿⠏⢀⠆⣴⠏⠀⢹⣿⡏⠀⠀⣣⣻⠀⠈⢺⣼⠀⡼⠀⠘⠿⠛⢿⣧⡀⢈⣿⣿⣿⣿⠀⣴⣥⡖⠁⠀ ⠀⠀⠀⠀⢱⣄⠀⠱⣝⡒⣻⣿⣿⣟⣉⡟⢠⣟⣼⠋⠼⠋⠈⠿⣁⡠⣶⡿⢷⡇⠀⢿⡇⣠⠿⠿⠶⠤⣄⣀⠙⢿⣄⠻⣎⢻⣿⣿⠷⠁⠀⠀⢀ ⠀⠀⠀⠀⠈⢿⡷⣄⠀⠉⣿⣿⡟⡿⣻⣡⢿⣿⢣⡴⠶⣶⣿⣿⡉⠉⠁⠀⠀⢧⡤⡼⢠⠏⢀⣠⣾⠟⠋⠙⠻⣿⠻⣧⠹⣆⠻⣇⠀⣀⡤⢾⡿ ⠀⠀⠀⠀⠀⠀⠻⡯⣝⠦⣿⣿⣾⣱⣧⢫⣿⣡⠏⠀⠀⣀⣉⡻⣿⣦⡀⠀⠀⢸⣷⣳⠋⠀⣾⡿⢡⣶⢦⠀⠀⠹⡆⠘⢷⣽⡧⣌⡉⣥⣴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⢤⣈⠉⣿⣿⠋⠈⣿⠀⠀⢸⣿⣿⡇⠈⢳⡝⠂⠀⣼⠟⠁⠀⠀⡟⠀⢸⣽⣽⠇⠀⣠⣷⠀⢸⣿⣷⣖⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣮⣿⣿⢳⠀⢀⣿⢤⡀⠘⠷⠶⠋⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⢀⣠⣾⡟⠁⠀⢸⣹⣽⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⡀⢻⡏⣿⣾⠀⠈⢧⡠⠼⠶⠦⠤⠤⠴⠞⠁⠀⠀⠀⠀⣇⠀⠀⠀⠈⠉⠙⠛⠉⠁⠀⣀⡀⣾⡇⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣭⣛⢻⣿⣿⡛⢧⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣀⣤⡀⠀⠀⢚⣿⣿⡿⢠⢇⣠⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡈⣷⣌⢛⣿⣷⠰⡄⠀⠚⠃⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠙⠿⠟⠁⠀⣻⣻⢧⣧⣞⡽⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⣀⣠⡴⣻⢿⣎⢷⣿⡏⠀⠉⣠⠴⠒⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓⠒⠲⣶⣤⠜⠉⠃⢸⡽⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣭⣁⡀⣻⡛⠿⠿⣿⡜⣧⣀⣀⡤⠤⠶⠶⠶⠶⠦⠀⠠⠤⠤⠤⣴⠟⠁⢀⡼⣥⣯⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⢍⣷⡠⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠈⢹⢿⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠿⣍⠀⠀⠀⠀⠀⠀⠙⠓⠦⠤⢤⠤⠤⠚⠁⠀⢄⣀⠀⢀⡴⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠛⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠻⣟⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⣠⡴⢾⣯⢇⡟⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣰⣶⣶⣤⣤⣀⣀⣿⢧⣹⣷⡀⠉⠙⠷⢦⣤⣤⡴⠟⠋⠀⣿⡟⠈⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀⠀⣷⡙⢦⡀⠀⠀⠀⠀⣀⡀⣠⠞⢹⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠆⠈⢧⠀⠙⢶⢤⣠⣠⡿⠟⠁⢠⣿⠇⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀

⢀⡠⠄⠒⠉⠁⢀⣤⡴⠚⠋⠁⣿⣿⠟⠀⠀⠀⠀⢣⠘⣿⣿⡄⣠⠀⠄⣒⣫⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣮⣿⣧⠈⢇⠘⡴⡞⣆⠸⣧⢸⣷⡘⢦⡀⠈⢿⡇⠀⠀⠀⠀ ⠀⠀⣀⣠⣴⣾⣿⣿⠀⠀⠀⢀⡿⠋⠀⢀⣀⣠⣤⣼⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡆⠃⢳⢻⣇⠹⣼⣿⣿⣦⣙⢦⠀⢹⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⡿⣧⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣇⠁⠀⣾⣧⠹⣦⠇⢹⡇⠙⠿⢷⣃⠆⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡷⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⡀⢠⣿⣿⣧⠹⡆⢸⣃⣀⡀⠀⢻⣰⠇⠀⠒⠈ ⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣼⣼⡿⣿⣧⣇⣾⣿⣿⡷⠀⢸⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢣⣿⠋⠉⠻⣿⣿⡟⠟⣟⣿⣾⣼⣧⣤⡄⠀⠁ ⡿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠐⠒⢿⣳⠀⡀⢀⣿⣿⣿⣿⣿⣷⣦⣤ ⡿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠡⣇⡴⢱⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⣿⣿⣿⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣻⣭⣡⣼⣿⣿⣝⠉⠙⠁⠉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⠟⡏⠁⣟⡆⣈⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣩⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠼⠁⠂⣧⢧⢀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣭⣽⣖⠻⣇⠸⣭⠙⣿⡏⢿⣿⣿⣿⣿⣾⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠿⠽⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢸⡦⢖⣫⣽⣽⢦⢻⣸⡀⠀⡟⠉⣻⣿⣿⣿⣿⣿⣿⣾⣻⣧⠹⣆⣿⡆⠸⡇⢸⣹⣿⣯⢟⠛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣵⣿ ⠀⠀⠀⠀⢸⠛⢃⣼⣿⠿⣿⣿⠟⠀⢁⣴⣯⡾⠛⠋⠈⢿⣿⢿⣼⣧⢀⣿⣿⡿⢿⣿⣿⣿⣿⣻⣿⣿⣿⣷⡹⣏⠹⠀⡇⣟⣿⡆⣿⣿⡳⣌⠻⣦⣙⣚⡻⠿⠟⣫⣴⣿⣿⣿⣿ ⡄⠀⠀⢀⣇⣴⠟⣡⠸⣇⢸⣿⠠⡁⣿⡽⠋⠀⠀⠀⠀⠀⢻⣷⣿⣿⣼⣿⣿⠀⠈⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣝⣇⣰⢿⣿⣏⣾⢅⠻⣝⢮⣷⣬⣙⠦⣤⡖⠛⢿⣿⣿⣿⣿⣯ ⣷⣦⣄⠈⣿⣷⣿⣿⣿⣿⣾⣿⣷⡅⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠆⠀⠘⣿⣿⣿⣿⣿⣿⣹⣿⡿⣿⣿⣧⣼⣿⣿⠋⠾⠂⣻⣞⢧⠍⠙⢶⣮⡻⣦⡀⢯⡻⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⣬⣭⠙⣿⣬⣛⣿⣾⡄⠀⠀⠀⠀⡴⢒⣦⢿⣿⣿⡿⠛⠀⣿⠉⠙⣿⣿⠘⣿⣿⣧⣿⠇⠈⡟⣿⣯⣯⠇⠈⢠⡰⠋⠙⣆⠸⡄⠘⣿⡆⠙⠻⣤⡉⠛⢷⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠘⣿⣇⣿⠊⢿⣿⣿⡤⠾⠃⠀⣄⢹⣿⡇⣾⣿⣿⣸⣸⠀⣇⣾⡿⣿⣤⣾⣿⡴⣶⣒⢼⣧⣹⡄⠸⣧⡀⠑⠛⢯⠒⠊⢁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠉⠁⠀⠈⢿⣿⣧⠀⠀⠀⠘⠏⣿⡇⣿⢻⣿⣿⣿⠀⣿⢿⢡⣫⣿⣿⡷⠟⢛⢿⡆⡟⠿⣷⡄⢿⣿⣓⣒⠒⠾⠏⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠘⢿⡟⢧⠀⠀⠀⠀⢸⡇⢇⣠⣿⣿⣿⣠⠟⣫⣾⣿⠛⠉⢧⡀⠜⣾⡇⡃⠀⣿⣷⡈⢷⣌⠻⣿⡶⠒⡛ ⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣼⣧⡘⢦⠀⣠⣤⠞⠁⠿⠁⠈⣿⣿⣿⣾⡟⠅⣽⠀⠀⠀⢳⣀⣿⣯⡽⢣⣾⡇⣷⡜⣿⢷⣝⡇⠈⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣙⣿⣿⣿⡟⢛⣿⠿⣿⣿⣿⡿⠛⠻⠿⠾⡟⠛⠋⠳⣴⢟⡵⠋⢰⢾⣧⢖⣭⠿⣿⡟⠈⠛⠛⠁⠀⠀⣰⣿⣿⣿⣿⢣⣾⣹⡇⣿⣿⣿⡰⣿⡧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⠏⠀⡾⠻⢹⠉⠻⣧⡀⢀⣀⠬⠷⠒⢯⣽⣫⢖⣲⢾⣹⠟⢿⣷⣄⣿⠇⢀⣀⣠⣴⣶⣿⣿⢿⣿⠇⢀⣾⣿⣿⣿⣿⣿⡽⣿⠋⠈⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⣿⡛⠛⣿⣿⡀⢰⣿⣼⣤⠗⣤⣈⠙⠁⠀⠀⠀⠀⠀⠀⠘⠓⣴⣿⣅⠀⠀⠉⣻⣿⣿⡿⢾⣿⠟⠋⠁⢿⣿⡏⢀⣾⣿⢿⢹⣿⣿⡟⠀⡟⠇⠀⠀⠀ ⣬⣿⣿⣿⣿⣿⣿⣷⡛⠁⠘⣿⣼⡿⣿⣷⠿⠋⠁⠁⠐⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⠉⠙⠒⢛⠉⠫⠈⠀⣾⣧⣠⠔⡒⣿⣿⠋⣾⣿⡯⣿⣿⣿⡏⠀⠚⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣝⢦⠀⠙⡟⢿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠸⣿⣦⣤⡟⠃⢀⣀⠀⠁⣠⢀⠀⢠⣿⠩⠓⢈⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⠿⠓⠒⠀⠀⢠⡤⣀ ⣿⣧⣽⣿⣿⣿⣿⣿⣮⣶⣷⣄⡙⠈⣿⢻⣿⣿⣉⠀⢰⣿⣿⣅⢉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣦⣠⣾⠃⠊⣰⣿⠏⣰⣿⣿⣿⠿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⣿⣿⣿⣿⣿⣇⡀⠀⡍⡻⣿⣿⣿⣇⠘⣧⠈⢻⣿⡄⠸⣿⡞⣿⣏⠻⠉⢻⣷⠶⠶⢤⣤⣄⣀⣀⣀⣤⣾⣿⣿⣟⣃⡤⠀⠁⣡⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⠛⢦⠁⢡⢨⢻⣿⣿⣉⣿⣶⡄⢙⣿⣦⠘⣷⣇⠘⢷⣄⡀⠁⠉⠀⠀⠘⠛⠙⢰⣸⡿⣾⣿⣿⣿⡟⠁⣠⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏ ⣿⣿⣿⣿⣿⣿⠀⠘⣷⣤⠸⣾⣿⡟⠈⡇⡹⣿⣄⡀⠹⣷⣜⢿⣿⣦⣍⠙⠒⠒⠒⡒⠒⠲⠖⠊⢙⣽⡿⠟⠛⠛⠙⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀ ⣿⣿⣿⣇⣿⣿⠀⣠⣿⠿⣅⠀⢿⣷⣀⠛⠆⠝⢟⢿⣦⡈⠻⣷⣇⠈⠙⠻⢶⣖⠤⠤⠤⣴⣶⣾⡿⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠈⢁⢖ ⣿⣿⣿⣿⣹⣿⡄⢹⣷⢦⠸⡆⠀⡏⠉⠙⠲⢤⡀⢸⢸⠛⡀⠉⣿⣶⡀⠀⠀⠈⣴⠀⢉⢱⣽⣿⣤⣤⣤⠀⠀⠀⠀⣠⣿⣿⣿⡿⠞⠁⣀⣀⣀⣤⣴⢾⢣⠠⠊⠀⠨⢀⣸⠞⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣶⣶⣤⣷⣬⣬⣤⣤⣤⣧⣈⣻⣿⣶⣦⣷⣾⣿⣿⣿⣿⣿⣿⡟⣀⣀⣀⣬⣽⣿⣿⣷⣿⣿⣿⣿⡿⢟⢏⠨⠐⠠⠀⢀⣤⣾⣋⢥⣴⢄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣟⣯⣯⣿⣿⣿⣿⢟⣯⣠⠢⠀⢀⣀⣤⠾⢿⣥⡀⠙⢿⣿⣷

⠀⠈⠀⠀⠉⠉⠉⠛⢿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠤⠀⠀⠀⣦⡿⣷⡄⠀⠀⠀⠀⠀⢸⡟⣿⢻⣿⣲⡇⠀⠀⡼⣸⢿⢧⠇⢿⠀⠀⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠒⠀⠀⠀⠀⠀⠠⣿⠇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⡇⣿⣿⣆⠀⠀⣰⠀⣾⢿⣿⣼⣿⣹⠁⠀⣼⢷⣿⡟⠘⠀⠈⡆⢰⠃⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⡄⠀⣿⣇⣿⣿⣿⣧⢀⣿⣾⣿⣿⣿⣿⣇⣻⡄⢸⡿⣾⣿⠇⡀⠀⠀⣧⡼⠀⢀⡇⠀⠀⢀⣴⠀⠀⠀⠀⢀⢀ ⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⣿⣿⣟⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡂⣿⣷⣿⣿⣿⡽⣼⠁⠀⠀⣧⡇⠀⣸⠇⢀⣤⠟⡛⠀⠀⠀⣠⣼⣿ ⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠽⣟⣒⣚⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡛⣻⣿⡟⣿⣿⣿⢣⡇⠀⢸⠀⣿⠀⢀⡏⣴⣿⠏⣸⢁⡤⣢⣾⣿⣿⣿ ⣿⣿⣤⣀⣀⡀⠀⠀⠀⠈⠻⠏⠉⠛⢿⣿⣿⣿⡿⣳⣦⣴⣶⣤⣎⣳⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡏⣽⡿⣿⣿⣿⣧⣿⡄⠀⠸⢰⠃⢀⣞⡿⠟⠁⢰⢳⣯⣾⣿⣿⣿⣿⣿ ⣿⣿⣅⠀⠉⠉⠙⠶⣶⣶⣦⣤⡀⢰⣿⣿⣿⣿⣿⣯⠷⣶⡬⠭⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⡗⣿⡇⣿⣿⣿⣿⣯⢇⠀⢀⡎⢀⡾⠋⠀⠀⣰⢃⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣶⣿⣛⣭⣽⡯⣯⣿⣿⣿⣿⣾⢿⣿⣿⣿⣳⡎⣿⣭⣿⣧⣿⣿⣿⣿⣽⡆⠀⣼⢡⠟⠀⠀⠀⡰⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢟⢟⡯⣒⣬⠞⠛⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⡟⣿⣿⣦⣳⠏⠀⠀⠀⠀⠀⡞⢡⣿⣿⣿⣿⢿⣻⣿⣿ ⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⣟⣾⣿⣵⣿⠌⢽⣿⣿⣿⢹⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⢻⡿⡇⣻⣿⣿⡿⣖⣒⠲⣴⣦⡐⠀⣼⡿⢟⣫⠗⣫⢯⣾⣿ ⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⣿⣯⣿⣿⣿⡄⣉⣿⣿⣿⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⣿⡇⣿⣿⠿⡄⢦⣭⣕⢪⡻⣷⠘⢡⠖⠋⢀⡜⣡⣿⣿⣿ ⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡾⣿⣿⣿⣿⣿⣟⡀⣿⣿⣿⣿⡟⠛⠿⣿⣇⡿⠹⣿⣿⣿⣷⣿⣹⣿⣿⡄⢿⠀⢢⣺⡻⠷⣌⡇⠀⠀⣰⠋⡰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⢿⣿⣿⣧⠿⣿⣿⠟⠀⠀⣾⣿⣿⣗⣇⣿⣿⠿⣿⣿⣿⣿⡿⠇⢸⣧⠀⢳⠙⡄⠙⠇⠀⠘⠡⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣅⠹⣿⢸⣿⣿⣿⣄⠀⠀⠀⠀⢸⣿⡿⢻⣿⣿⣿⣼⣿⣿⣿⡿⢻⢁⠀⢸⢸⡆⠈⠇⡃⠀⠀⠀⢀⠄⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡘⠞⣿⣿⣿⣿⡇⠀⠀⠀⠈⠛⠁⢸⣿⣿⢿⣿⣿⣯⣿⡗⢫⣫⡤⡿⢸⠀⠀⣸⠁⠀⠀⠰⠋⣼⣿⣿⣿⣿⢿⣿ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣿⣿⣿⣿⡇⠀⢠⣶⣤⠀⠀⠈⠙⠃⣼⣿⣿⣿⠏⣴⣿⣿⣧⠇⣤⣮⣼⣁⠀⠀⠀⠀⠞⠭⠝⠋⣩⣶⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⢿⣿⠯⣟⣿⣿⣿⣻⣤⣠⣿⣿⡟⣰⣿⣷⠀⣀⣈⡻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⣤⣶⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣧⣰⠏⣤⣠⣴⠿⠿⢯⡽⠿⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠙⠋⠉⠻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⢿⣿⣏⣄⣿⡁⠀⠀⠀⠈⣧⠁⣼⠈⠛⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡀⣷⠋⠛⣿⣧⠀⠀⠀⠀⢸⣰⣸⣤⠤⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⡿⠁⠐⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠘⣿⣿⢆⠀⠘⣾⡀⠰⣿⣿⠘⣿⡟⠀⠀⣿⣿⣿⢹⣟⣦⣭⠿⢿⣿⣿⣿⣿⡓⠄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣶⣶⣶⣿⣷⡀⠀⠀⠀⢿⡇⡀⢀⣿⣿⡿⠟⠋⠉⠀⠀⣠⢼⡹⣟⡿⠿⠾⠿⢿⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⡞⣿⣿⣧⠀⠉⢻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡺⣿⣿⣿⠟⠋⠈⠿⣦⡀⠀⠘⡇⡏⣹⣿⣿⡟⢁⡀⣠⠖⣻⠝⠋⢀⡹⡇⠀⢬⡗⠀⠀⠀⠙⢯⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣷⡿⣿⣿⡲⠄⠈⠀⠀⢹⣿⣿⣿⣝⠛⢴⡻⣯⡙⣿⠀⠀⢌⠀⠀⠈⠉⠛⠋⣇⣶⠿⠛⣁⢀⣸⢟⣁⣫⡥⠖⠚⠉⣹⢻⡆⠈⣟⣀⠀⢐⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠙⣁⢻⣿⣷⣤⣢⡘⠷⣾⣿⡟⠛⢿⣧⡀⠑⣾⢷⡙⡇⠀⣶⣿⣯⠓⢦⡠⠚⠋⣽⣅⠈⣁⡭⠞⠛⠭⠏⠀⠀⣠⡴⣣⣾⣽⢀⢹⡏⣿⣿⣿⣿⢹⣿⡿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⡄⢀⣼⠷⠙⠻⣿⡿⠶⠞⠙⢷⣄⠈⠉⡉⠛⢾⣿⡿⡽⡄⢻⡈⣿⢃⣄⠙⢦⡀⠀⣸⢋⠁⠙⠷⠶⠶⠶⠒⠉⢀⣴⣿⣿⣿⣾⡮⣶⣿⣿⣧⣽⠶⢤⣀⠴⢹⣿⣿⣿⣿⣿ ⢿⣿⣿⣼⡄⢡⡷⣄⢽⣿⠁⠀⠀⠀⠀⠳⣄⠈⠁⣈⢻⣿⠿⣿⡎⠳⡘⢧⡈⠛⢦⣘⠮⡁⠀⠀⠀⠀⠀⠀⠀⢰⣠⣿⣿⣿⣿⡇⠀⣿⣿⡉⣹⣿⣿⣿⣿⣟⠛⣶⠇⣼⣿⣿⣿ ⠘⣿⣿⣿⣷⡈⢧⡈⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣠⠞⠻⣄⠈⠓⢬⣛⠦⠤⠹⢿⣦⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⡿⣿⡿⢿⣿⠿⠗⢚⣻⣩⣿⣿⣿⣿ ⠀⢜⢯⡻⣿⣷⡄⣙⢦⡈⠙⢦⣄⣀⡀⠀⠀⠀⠀⢀⡴⠚⠁⠂⠠⠘⢦⣀⠀⢈⣉⣉⣉⣭⣤⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⢿⣷⢫⣿⣯⡤⣠⢤⣿⣿⣿⣿⣿⣿⣿ ⢰⡆⢹⠉⣉⠻⣿⣌⡛⠛⢦⣀⠿⣬⡉⠙⠒⠦⢤⣍⡀⣆⠀⠀⠰⠂⠀⣨⣟⣙⣛⠛⣓⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡻⠷⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠁⡏⠘⢩⡷⣮⡙⠿⣅⠀⠉⢷⡈⠉⠒⠀⣀⠀⢠⡈⠉⠙⠦⡀⢀⡴⠻⠻⣿⣶⣮⣿⣿⣷⡿⢏⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⢰⣷⢠⣿⡈⠫⣿⣷⣬⣙⠳⣤⣨⣿⣤⣤⣤⣄⣀⣀⠚⠛⠿⠭⠉⢉⣉⣉⣭⣭⣿⣿⡿⠋⠀⠀⣀⠍⠛⠲⠯⢽⣛⣻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣟⢾⡓⠯⠆⠀⠉⠛⡛⠛⣦⣌⢻⡟⠿⢿⣿⣿⣿⣿⣶⣦⣴⣾⣿⣿⣿⣿⠟⡛⠉⠀⠀⣀⡶⠁⠀⠀⠀⢀⡼⠀⠀⠉⠉⠰⠀⠤⠀⠍⣉⡛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿

⠀⠉⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠉⠉⠈⠉⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣇⣀⠄⠀⠀ ⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣫⡏⠀⠀⠈ ⣿⡒⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⠛⠉⠉⠉⠁⠀⢀⡶⠁⢠⠁⡍⠉⠙⢍⠙⢿⢿⡿⣿⠿⠟⠫⠟⢁⣾⣿⡧⠀⠀⠀ ⣿⣷⠀⣿⣷⣝⠻⢿⣿⣿⣿⣿⡿⠛⣯⠏⠈⡆⠈⢆⠀⠀⠀⠀⠀⣾⠃⠀⡎⡜⠀⠀⠀⠀⠱⡈⠣⡉⠲⣆⣀⡀⢤⣿⣿⣿⡇⠀⠀⠐ ⣿⣿⡇⢿⣿⣿⣷⣀⣙⣉⠥⠊⢀⣼⠃⠀⠀⠘⡄⠈⠢⡀⢀⠀⡸⠁⠀⢰⡟⠀⠀⠀⠀⠀⢀⠈⠢⣝⠀⠹⡀⠑⢄⡹⣿⣿⠗⠀⠀⣠ ⣿⣻⣿⣼⣿⣿⠟⠉⡽⠁⠄⠀⡼⠁⠀⠀⠀⠀⠘⡀⠄⠑⣌⣆⠀⠀⠀⡿⠀⠂⠀⠀⠀⡠⠊⠀⠀⠀⠑⢄⠘⡒⠀⠘⠋⠀⠐⢁⣼⠟ ⣿⣿⣿⣿⡿⠋⡰⠋⠀⡞⣠⠞⠀⠀⠀⠰⣄⡀⠀⠘⣄⡀⠈⠻⣆⠀⢰⠁⢠⠀⠀⣠⠞⢀⣠⠤⣤⣄⠀⠀⠱⡜⣿⠶⡾⣥⣴⣿⠋⠀ ⢿⣿⣿⣿⣷⡈⠀⢀⣼⢡⠏⠀⣀⣤⠤⣤⡈⠻⣤⡀⠈⢻⡄⠰⡈⢁⠃⠀⠀⣠⡾⢋⡴⠋⠀⠀⠀⠙⢷⡀⠀⠘⢿⣴⠇⣼⣿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⠎⠀⡾⠋⠀⠀⢀⣉⣶⣌⠻⣶⢄⠑⡄⢣⣸⣀⠄⣪⠏⣰⠋⡞⣡⠽⡆⠀⢠⣿⠃⠀⠀⢸⡯⣼⣰⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⣿⡿⠀⠀⢷⡀⠀⠀⡇⠤⠌⡏⠳⣬⢷⣴⣭⢮⣟⢉⣿⠇⡜⠁⠀⠓⠐⠚⣀⡴⠟⠁⠀⠀⠀⡜⢠⠟⢩⣿⠀⠀⠀ ⣻⣿⣿⣿⣿⣿⣿⡍⢇⠰⠀⠀⠹⢶⣄⣈⠓⠋⣀⣠⠼⠀⠈⠹⠋⠙⠺⠁⠀⠉⠓⢒⠒⠚⠋⠁⠀⠀⠀⠀⠀⢠⡧⠚⠒⣸⡇⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣼⡄⠀⠀⠀⠀⠈⠉⠉⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢤⣖⣩⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢻⡇⠀⠀⠀ ⣱⣟⣿⣿⣿⣿⣿⣿⣿⣧⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣈⣀⠤⣤⡖⣦⣄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢏⣼⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠒⠉⠁⠀⢀⣀⣴⣿⣿⡇⠀⠀⠀⠀⠀⣴⣿⣿⡿⢋⣾⣿⡇⠀⠀⠀ ⠸⠿⣟⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣾⣯⠋⠉⠉⠉⠉⡍⠉⠀⠀⢸⠟⣿⠏⠀⠀⠀⢀⣼⣿⣿⡿⢁⣾⣿⠟⣿⠀⠀⠀ ⠂⠁⠛⠛⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣮⣤⠀⠀⠀⠳⡘⠦⢄⣀⣀⡀⠀⣀⡠⠔⠋⣿⠋⠀⠀⢀⢴⣿⣿⣿⡟⢡⡿⣿⡟⢻⣧⡄⠀⠀ ⠂⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠑⢦⡀⠀⠀⠑⠒⠤⠄⠈⠁⠀⠤⠔⠋⠀⠀⣠⠞⠁⣼⠛⣿⡟⣰⡿⢠⣿⡿⣿⣿⣷⠀⠀ ⠿⠛⠿⣶⣤⣽⣿⣿⣿⣿⣻⣯⣿⣿⣿⣿⣧⡀⠈⠲⣤⡀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣴⠞⠁⠀⢠⣿⠀⠋⣴⣿⡇⢸⡟⢠⣿⢿⣿⣆⠀ ⠀⠀⠀⠀⠉⠛⢿⣿⣟⠻⣿⣿⡿⣿⣿⣿⣿⣿⣆⠀⠳⡈⠑⠤⣀⣀⠀⢀⣠⠖⢉⠎⠀⠀⢠⡿⢟⡄⢸⣿⣿⢁⣿⢃⣿⣿⣿⡿⠋⢙ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡟⢿⣿⣼⣿⣻⡿⢿⣿⣷⡀⠘⢆⠀⠀⡈⠉⠁⠀⡰⠏⠀⣀⠴⣻⡇⢹⣿⡀⣿⣿⣼⡟⣼⣿⠟⠋⣀⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠘⢿⣿⣿⣿⣿⣶⣦⣭⣙⠢⣤⠷⡀⠘⠢⠤⠔⡳⠟⣩⣴⣿⣿⣷⣄⢿⣷⣿⣿⣿⣿⠟⢁⣤⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣘⢹⣿⣿⣿⣿⣿⣿⣿⣷⣬⡳⣌⠉⠉⡩⢋⣴⣾⣿⣿⣿⣿⣿⣿⠞⣡⣞⣉⣿⠃⣰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⣿⣿⣿⡦⢯⣿⠛⢛⣻⣿⢮⢧⣼⣴⣿⣿⣯⣿⣿⣿⡿⠛⢁⣬⣵⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⡓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠹⡄⠀⠀⠀⠀⠀⣀⣤⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢳⡀⠀⣀⣤⠞⠉⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢶⡒⠶⣤⣤⣄⣻⠘⣧⠾⠟⠁⠀⢸⣯⢴⣶⠶⠒⢲⣦⠄⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⣉⡷⠟⠉⢙⣦⢰⣖⠊⠉⠙⢲⡀⢠⡞⠋⠀⠀⠀⠀⠀⡼⠃⡇⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠚⠿⣝⡻⢭⠉⠉⠉⣻⠥⢴⣦⣀⡈⢿⠀⠀⠉⠲⣄⠰⣷⢾⡛⠿⣝⠒⠶⣶⡟⠁⢀⡇⠀⠀⠀⠀⠀⠀ ⢿⢦⣄⣀⣀⣀⡽⠿⠃⢀⠞⠁⠀⣄⠀⠀⠉⣿⣇⢀⡀⠀⣸⣟⠇⠀⣹⡄⣼⡏⠉⠁⠀⠀⡾⡇⠀⠀⠀⠀⠀⠀ ⠈⠳⢬⣉⠉⠀⠀⠀⠀⢿⣢⣄⠀⢻⣷⣵⣄⣿⣿⣷⣿⣠⣿⣿⣷⣸⠿⣷⣿⣧⣄⠀⠀⣸⢁⡇⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠉⠙⠒⠊⢀⣴⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡼⠉⢻⠻⣷⣄⠀⣾⡀⠀⠀⠀⠀⣠⡶ ⢻⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⢿⣿⣿⣿⣿⣟⣧⣾⡤⣿⣿⣆⠀⠙⠳⢦⠴⢻⣿⠁ ⠀⢹⣄⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⣿⣻⠏⠁⠹⡄⢧⠻⣦⢀⣇⡏⢉⡟⢻⡿⣿⣶⣿⣿⣿⣆⠀⠀⢀⡴⣿⠃⠀ ⠶⢛⡁⢠⣿⣿⣿⣿⣿⡿⢻⠇⢠⢯⠏⠀⠀⠀⠙⣎⢇⠻⣾⡾⠀⣼⠁⠀⢳⡄⠙⣿⣿⣿⣿⡄⠀⢟⡾⠁⠀⠀ ⠉⠁⢠⣿⣿⣿⣿⠟⡅⢀⡏⢠⣯⠿⠖⠈⠩⠥⠀⠘⣿⣦⠟⠀⢠⠇⠬⠶⢶⣿⣄⠈⣿⢿⣿⣇⢠⡟⠁⠀⠀⠀ ⣶⣄⢸⣿⣿⣿⢃⡼⠁⡼⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢀⡞⠀⠀⠀⠀⠀⠙⣆⠘⣎⢿⣿⡏⠀⠀⠀⣤⠀ ⢿⡈⠻⣿⣿⣣⠞⠁⣸⠃⡿⠃⢀⡶⠟⠻⢶⡄⠀⠀⠀⠘⣆⡾⠁⠀⢀⡶⠶⢦⣄⠈⢧⣻⡀⢿⡇⢀⣠⣾⠏⠀ ⡮⢿⣦⠀⠉⠛⠒⢶⣧⡞⠁⢀⡿⠁⠀⠀⠀⢻⣆⠀⠀⢰⡟⠁⠀⠀⡟⠁⠀⠀⠹⡄⠀⢻⡟⠾⠷⣫⡿⠁⠀⠀ ⠉⢻⣷⣓⣦⣴⢾⣿⠏⠀⠀⢸⠁⠀⠀⠶⠀⠈⣿⡀⠀⠋⠀⠀⠀⣸⠁⠀⠤⠄⠀⣷⠀⠀⣿⡰⣾⠟⠀⠀⠀⠀ ⠀⠘⣿⣿⢻⣿⠊⣻⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢨⡄⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⣿⠀⠀⡟⢻⠃⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⢸⣾⣆⡇⠀⠀⠀⠈⢷⡀⠀⠀⠀⣠⡟⠀⠀⠀⢠⠀⠀⠈⢳⡀⠀⠀⣰⠃⠀⢸⡇⣾⠀⠀⠀⠀⠀⠀ ⠳⣦⣄⣹⡘⣿⣾⡇⠀⠀⠀⠀⠀⠛⠶⠶⠶⠋⠀⠀⠀⠀⠘⣷⠀⠀⠀⠛⠶⠞⠁⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠘⠣⡈⢧⠙⠛⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠺⢷⣄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣀⣀⣠⡼⠃⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣉⣉⣉⣙⣶⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⠲⠶⠾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⠃⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠙⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠙⣷⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⢀⣠⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣤⣿⠀⠙⢮⡉⠓⠶⢦⣤⣶⣟⣁⣠⣤⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠉⠓⠶⠠⡼⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣭⣉⣹⠉⠛⠿⠿⣀⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣦⣤⣀⠙⠳⢄⡀⠀⠀⢀⣨⠿⠛⣋⣽⣤⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠙⣆⣼⢏⣠⣶⣿⡿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠁⢩⣿⣿⣿⣷⡀⠀⠀ ⡄⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡿⠿⣿⣿⣧⣠⣿⣿⣿⣿⢿⣿⠀⠀ ⣷⢹⣿⡻⢿⣿⣿⡿⢿⠏⡍⢃⠀⠀⠀⡼⠀⠣⠁⠈⠢⡫⡫⢍⣁⣡⣾⣿⠁⠀ ⣿⣧⣿⣿⠬⡌⠂⢠⠋⠀⠐⡀⡣⢠⠘⠀⣸⠁⠀⠀⡠⠈⠢⡈⢌⠂⡻⠟⠀⣰ ⣿⣿⣿⠣⠊⡰⡤⠁⠀⠢⡀⠈⢤⠐⠧⣀⠃⠄⣠⠞⡠⠤⣄⠈⠪⣶⢰⣤⡾⠁ ⣿⣿⣿⣦⣶⡓⢠⠖⠉⢑⣌⡳⣌⠣⢡⣈⡠⡺⡡⠊⡒⠀⢀⡇⠀⢹⣣⣻⠃⠀ ⣿⣿⣿⣿⡿⢃⠘⢦⡀⠗⠺⠈⡚⠺⣷⢏⠟⠸⠀⢀⡨⠔⠋⠀⠀⣄⡞⢸⠀⠀ ⣿⣿⣿⣿⣷⢇⠀⠀⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⣲⣿⠀⠀ ⢿⢿⣿⣿⣿⣏⡄⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⢀⢤⡀⠀⠀⠀⠀⣼⣿⡿⣹⠀⠀ ⢿⣿⣿⣿⣿⣿⣾⣄⠀⠀⠀⢀⡤⠒⠈⠁⠠⠄⣾⣿⠄⠀⠀⣰⣿⢟⣼⣿⠀⠀ ⠢⠟⠋⣿⣿⣿⣿⣿⣦⢄⠀⠸⢑⠄⠀⢈⠀⠄⡳⠏⠀⡠⣾⣿⢏⢾⣟⣺⡄⠀ ⠤⢤⣄⢿⣿⣿⢿⣿⣿⣧⡑⠠⣀⠈⠁⠀⠀⠁⢀⡔⠋⢸⠉⢫⣾⢸⢏⡿⣷⡀ ⠀⠀⠈⠙⠺⣽⣿⣟⣿⣿⣿⣄⠡⡁⠂⠤⠤⢊⡕⠀⡠⡿⣄⢿⡏⡿⣼⡿⠟⣩ ⠀⠀⠀⠀⠀⠈⣇⢻⣿⣾⣮⣭⣃⢬⢄⣁⣤⡲⣒⣵⣾⣧⣻⢾⣿⡿⢋⣴⣾⣿ ⠀⠀⠀⠀⠀⠀⠘⣶⣿⣿⣽⣻⠿⢷⣕⣄⣪⣾⣿⣿⣿⠟⣁⣾⣾⣱⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⢾⡝⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⣈⣯⠻⣾⣧⢴⣛⣟⢀⣤⣤⠆⠀⠀⠀⠀⣠⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣆⠀⠀⠀⢀⣹⣮⣙⣿⣿⡟⢉⣿⣾⣿⣹⣿⣿⣋⢀⣀⣠⣴⣾⣣⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣤⣘⠻⣿⣷⣿⣥⠾⢛⣿⡿⢻⣿⣟⢨⣿⣿⣦⣶⣶⠿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠈⠏⢽⡿⠟⠉⢿⣀⢸⣿⣷⣿⣿⣿⣿⣿⡛⣿⣻⣷⣤⡉⢻⣿⠋⠀⠀⠀⢀⣠⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⠀⠀⢿⡤⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣶⣿⣟⣫⡽⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣄⠀⠀⠀⠙⣦⣤⣟⠀⢐⣿⣿⣿⠿⣿⣿⣿⣿⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣩⣿⣿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣗⢶⣤⠾⣫⡏⠀⢀⣼⣿⡏⢿⢀⣿⢹⣿⡏⢀⣴⠾⢿⣟⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣟⠣⢴⡿⢆⣰⢟⡿⠈⣧⠘⣿⡇⣿⡿⡾⠋⠀⠀⠀⠈⠻⣿⣿⣿⣯⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⣀⣧⣼⡏⣼⡗⠐⠺⣦⡹⣄⣿⡇⠁⠃⠀⣴⠞⠛⢳⣄⠙⢿⣿⣦⣽⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢲⣄⠉⣿⣿⠃⡏⠀⣀⣀⣀⡹⢯⣹⡇⠀⠀⣼⠣⣶⣶⡄⢙⡆⠀⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡛⠛⢿⣼⢀⡾⠋⠛⣯⣿⡆⠓⢷⡀⢀⡃⠀⢛⣻⣷⠿⠃⠀⠀⢿⡇⢹⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣶⣾⣿⡞⡇⠀⠀⣷⣿⠁⠀⡈⠁⠛⠋⠉⠉⠉⡀⠀⠀⠀⠀⣸⣯⣿⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠉⠳⠶⠛⠲⢿⣚⣉⠀⠀⠀⣀⣀⣮⣵⣿⠀⢠⡆⣿⣸⠏⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⢀⣰⠶⠚⠛⠉⠀⢀⣽⣿⢀⡜⢸⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣴⢶⣶⡞⠉⢀⡤⠶⠂⠀⢈⣟⡿⠻⣿⣧⣟⣥⣶⣿⣷⣦⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠋⣸⡿⠈⠻⢄⣀⡀⢀⣠⠞⠁⠀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣿⣿⣄⠀⠀⠉⠹⡍⠀⠀⠀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠂⢿⣿⠘⡏⠻⠦⣀⣀⣀⣴⣟⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠉⠙⣿⣿⣿⣶⣶⣤⣄⣤⠾⠋⠉⠀⠀ ⠀⠀⢀⣴⡖⠒⠒⠒⠲⠤⣾⣄⣾⡿⡆⢻⠀⠀⠈⠙⢿⣾⢡⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⢻⣇⠀⠀⠀⠀⠀⠐⢞⠉⢿⣿⣾⣇⠀⠀⠀⠀⠀⡼⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⡼⠯⠿⠤⠤⠤⠤⠀⠈⢻⣌⣧⣿⣷⣧⠀⠀⠀⢰⠇⣾⣿⣿⣿⣦⣀⣀⣠⡴⢶⣟⣿⢽⡟⠉⠋⠓⣶⣤⡀⠀⠀⠀⠀⠀ ⠠⣾⠃⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⢿⣾⣿⠛⠉⢧⠀⢀⡾⠰⣿⣿⣿⡿⠛⠉⠉⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠙⢦⣝⢦⡀⠀⠀⠀ ⠀⣿⣷⣄⣀⣀⣀⡠⠴⠀⠈⠙⢷⣜⣿⣿⠀⠀⣸⣶⡿⠓⠚⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢻⡄⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢤⠙⣿⣿⡄⠀⠈⠉⣡⠚⢉⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣎⣇⠀⠀ ⠀⢻⣧⣄⣀⣀⣀⣀⠀⠉⠳⢦⣌⣷⣆⣻⣷⣄⠀⣶⣡⣴⡏⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠈⣿⢸⠀⠀ ⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⢿⣿⡿⠈⠛⠿⣽⣿⡀⠀⠀⠀⠀⠀⠀⢀⣾⠇⣠⢶⣿⣭⣿⣿⣿⣿⣿⣦⣄⠀⣿⣿⡇⠀ ⠀⠀⠙⠳⢤⣤⣀⡐⠒⢦⣤⣼⣗⣒⣈⣿⠇⠀⠀⠀⠀⠉⠓⠦⣤⣀⠀⠀⣀⣾⠷⢿⣿⣛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠛⣇⠀ ⠀⠀⠀⠀⠀⢰⠉⠙⣯⡙⠇⠉⠉⠉⠉⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣻⠶⣄⠀⠀⠉⠙⠶⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀ ⠀⠀⠀⠀⢠⡟⠀⠀⠀⠉⠙⢿⣶⣤⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠾⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀ ⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣼⣿⡟⣿⣦⣄⠐⠀⠀⠀⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢰⣿⢿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠉⠳⢦⣀⡀⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀⠐⣀⠻⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⣾⡿⣿⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠛⠲⠤⣤⣸⡇⠀⢠⠀⠀⠀⠀⠈⠃⡘⠻⣿⣿⣿⣗⠀ ⠀⠀⠀⢻⠀⠀⣠⠀⠀⣾⡏⠀⣾⣇⠙⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣤⣬⣍⣛⣒⣼⣿⣦⣉⣄⣽⣿⣿⣿⠀ ⠀⠀⠀⣸⡇⠀⣿⣦⣰⣿⡏⢈⣿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⡝⣦⣀⣀⠀⠀⢀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣿⣿⡝⣿⣡⣿⡟⡀⣼⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⠓⠒⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣿⡟⣿⣿⣿⣿⣷⣶⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢸⡎⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠈⠛⠋⠉⠉⠛⠛⠛⠻⠿⠿⠿⠿⡿⣿⡿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠈⠋⠉⠉⠉⠛⠛⠿⠟⠻⠿⣿⠿⢿⠀

⠀⠁⠀⠁⠈⠙⠻⣿⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣶⣿⣦⠀⠀⠀⠀⣸⣿⣿⣿⣾⠀⢠⣶⣿⢷⠈⠇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⣧⡀⢰⣧⣿⣿⣿⡟⣇⢀⣾⣿⡟⠀⠀⢸⣸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢻⣿⣾⣿⣿⣷⠂⠀⢸⡇⠀⡞⠀⣠⢾⠃⠀⠀⣠⣿ ⣦⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⡿⠯⠍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡟⠀⠀⢸⠁⢰⣡⡾⠋⢆⣴⣴⣿⣿⣿ ⣿⡷⠲⠶⠤⣀⣀⣈⠋⠀⢉⣿⣿⣿⣿⣷⣟⠻⢶⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡷⠀⢀⡏⣠⠟⠛⠁⡜⣿⣿⣿⣿⣿⣿ ⣿⣿⣆⠀⢠⣼⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⡟⠀⡼⡰⠋⠀⢀⠜⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣿⣦⣞⢛⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣶⡿⠁⠀⠀⠀⠘⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣧⣿⣿⢛⠫⢍⡻⣦⠀⠞⡫⠝⢫⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⢹⣿⣿⣿⠿⢿⣿⣹⢿⣿⣿⣿⣿⣿⣿⡍⣆⠩⣽⠾⣞⠇⠈⢀⡴⢡⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡼⠿⡿⠋⠀⣼⣿⣿⣾⣿⣿⣿⣿⣿⡿⠃⢸⡆⢹⣳⠈⠃⠀⠈⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⣧⣿⣿⣷⡄⠀⠀⠀⣿⠏⣿⣿⣿⣿⡿⣿⣯⣧⠀⡌⡟⠀⠣⠀⠀⢀⠔⣼⣿⣿⣿⣿ ⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⡏⠀⢀⣀⠀⠀⠻⠟⣹⣿⣿⡟⣠⣿⣧⠇⣧⣠⡃⠀⠀⠀⠼⠿⠿⣛⣿⣿ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⢹⡿⠿⢻⣿⣿⣦⣴⣿⣿⣰⣶⡆⣠⣙⣻⣿⣾⣿⣿⣿⣾⣿⣿⣿⣶⣄⡀⢠⣴⣾⣿⣿⣿ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⡼⠁⣦⠞⠛⠛⣿⠛⡿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡁⠀⠉⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢘⢻⡷⢿⣷⠀⠀⠀⢸⡄⣇⣀⣹⣿⣯⡻⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⢸⣿⡇⠀⢻⡄⠰⣿⠆⣿⡏⠀⣸⣿⣿⣷⣿⠿⠿⣿⣿⣿⡆⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣷⣶⣿⢿⣄⠀⠀⢻⣿⢤⣿⣿⡟⠉⠀⣀⣤⡺⠹⣟⠛⢛⡛⠛⠻⣿⠿⣻⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣧⡀⠘⠉⢻⣿⣿⣿⠿⣿⣷⡿⣟⠋⢁⠀⠙⠓⠤⠼⣏⣼⠿⠛⢀⡦⠚⣿⣯⠤⠶⣿⡀⢹⡆⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⢋⢿⣿⣤⣠⡳⢶⣿⡟⠻⣧⡈⢺⣷⡹⡆⢠⣶⣖⠢⣄⠖⢫⣯⣀⣡⠿⠛⠿⠃⠀⣠⠜⣴⣷⣈⣯⣳⣾⣿⠿⣿⠿⣿⣿⣿⣿⣿ ⣿⣷⢠⠾⢧⡙⢿⣷⠚⠉⠳⢄⠀⠉⠙⢿⣿⣷⣸⣌⢯⠰⢌⠳⣄⠠⠋⠀⠙⠒⠒⠂⠉⣠⣾⣿⡿⢿⣸⣿⣿⣾⣷⣶⣤⣚⡿⣿⣿⣿ ⢹⣿⣿⣇⢺⡙⢾⣇⠀⠀⠀⠀⠑⠀⠀⢾⣿⢙⠿⡈⠢⣕⠤⣉⡚⣷⣄⠀⠀⠀⢀⣤⣶⣿⣿⣿⣧⢸⣿⣧⣾⣿⣿⣿⣧⣼⠧⣿⣿⣿ ⠀⣿⣿⣿⣦⡙⣄⡙⠢⣄⣀⠀⠀⠀⠀⣠⠞⠉⠀⠙⢤⡀⠉⣒⣛⣛⣩⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣉⣀⣰⣿⣿⣿⣿⣿ ⠸⢈⢋⣬⡙⢧⣍⡙⢦⡙⢦⣉⠙⠒⠢⢤⣧⣀⠀⠀⢀⣽⣭⡍⢩⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⢸⡀⣼⠻⢶⣝⡢⢄⡘⢢⣄⣀⣐⠀⠂⠀⠬⠷⠴⠯⠭⠿⢿⣿⣿⡿⠛⠚⠯⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⢿⡟⠶⠈⠙⠻⠷⢮⡙⣿⠿⣿⣿⣿⣶⣦⣤⣶⣾⣿⣿⠿⠛⠉⠀⣠⠎⠀⠀⠀⣸⠉⠉⠁⠈⠉⠍⠙⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿

⠀⠄⠀⠉⠿⢻⣿⣿⣿⡇⡀⠀⣾⣧⡀⢀⣼⣿⣿⠀⣮⡿⠈⡄⠃⠇⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⣾⣿⣿⣿⣿⣴⣶⣿⣿⣷⣿⣿⣿⣻⣼⣿⡓⠀⡟⢰⢀⡴⠀⢀⣴ ⣷⠤⢄⣀⡘⠛⢻⣿⣿⢽⠭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢃⠶⢋⢾⣿⣿⣿ ⣿⣧⢰⣾⣿⣿⣿⣿⣿⡾⣿⣻⢿⣿⣿⣿⣷⢿⣿⣿⣿⣇⣬⠊⠀⠪⣿⣿⣿⣿ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⢷⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣇⣿⡃⣰⠲⡠⡻⢙⢽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⡟⢉⣷⣿⣿⣿⣿⡷⢡⠹⠍⠇⠀⢱⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣾⣿⡆⠀⠘⠫⣿⣿⣿⠯⣥⠎⠁⠄⠀⢀⣾⡿⣿ ⠈⣿⣿⣿⣿⣿⣿⣿⡿⡏⡿⠿⣿⣧⣼⣇⣶⢠⣽⣿⣾⣿⠾⡿⣶⣄⣀⣴⣾⣿ ⣠⣿⣿⣿⣿⣿⣿⣿⢷⢿⢼⡏⠀⢡⢈⣙⣿⣻⣿⣿⣿⡷⠀⢀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣀⣧⠘⠛⣯⢠⣿⠿⠞⢛⣿⡿⠤⣾⣿⣿⣿⣿⣿⣿ ⣿⣽⣧⠈⠉⢿⣿⡻⡿⣻⠋⠁⠑⠠⢟⡼⡛⣠⣊⠯⠄⢧⢸⡀⣬⣷⣿⣿⣿⣿ ⣿⣐⢟⢳⡮⠟⢍⠛⡪⣷⣇⣟⡇⡐⢌⡳⠚⠭⠥⠐⣨⣿⢶⣾⣿⣯⣍⣿⢿⣿ ⢹⣿⣜⢝⠧⡀⠀⠁⠀⢚⠍⠣⡘⠶⠁⠷⢀⣀⣴⣿⣿⣿⣼⣷⣞⠿⢗⣞⣿⣿ ⠈⠯⣝⢮⠓⢜⠅⠐⠀⡵⢄⠀⣨⣶⣛⣿⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⣿⣿⣿ ⠁⣶⠯⠛⠮⢔⢳⢶⣧⣤⣄⣩⣭⣽⠿⠛⢁⠈⠁⢻⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⣸⡏⢀⣤⠂⠀⢀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠘⣖⠲⣺⣧⠿⣷⣷⡾⣴⣶⠋⠀⢀⣀⣔⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣷⣄⠲⣿⢽⣯⠽⣻⡾⢻⣿⠋⣿⣯⣥⣭⢿⣿⣿⣿⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⠙⣹⠟⢁⢹⣄⣿⣿⣿⣿⣿⣿⡽⣿⣷⣦⣙⠿⣃⣀⣀⣠⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⣀⡽⠒⢻⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⣿⣿⣿⡛⠿⢾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢶⢤⣀⠼⡻⠁⢀⣾⡟⣟⢹⢟⣿⠃⣈⠽⣿⣿⣿⣿⣿⣿⣷⣶⣿⡯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢮⡂⢶⢓⣴⢻⠃⢣⠸⡾⢸⡿⠞⠁⠀⢀⣙⢿⣿⣷⠽⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠳⢼⣾⡇⡾⠁⠙⠳⣵⢸⡇⠈⢀⡾⣋⡙⢷⡙⠻⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⠤⢿⣰⢡⡶⠲⢖⣮⠪⣧⠀⠸⠈⠿⣏⡴⠇⠀⢹⡟⡟⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⣶⣿⣾⡀⠀⣿⠟⠀⣈⠐⠛⠚⠉⣉⠀⠀⠀⢸⣯⣷⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣧⠉⠒⠉⠛⠯⢭⢀⣀⡤⠴⠷⣿⠀⡶⣜⣼⣃⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⣀⣠⠴⠚⣉⡠⠄⢠⣾⣿⣴⢣⢟⣻⣿⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⡽⢹⡎⠙⢆⣈⠁⣀⠔⠋⢉⣀⣿⣿⣿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡷⣄⣀⠉⠫⠁⠀⣠⣾⣿⣿⣷⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣠⡄⠀ ⠀⠀⢀⣀⣀⣀⣀⣈⡏⢸⣧⠸⡉⠑⠢⣤⣺⢝⣿⣿⡟⠛⠉⠉⠉⠁⠈⣿⣿⣿⣷⣶⠖⠉⠀⠀⠀ ⠀⣴⠻⣇⠀⠀⠀⠉⢭⠛⢿⣦⣇⠀⠀⠈⠙⡜⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⣸⠤⠯⠷⠤⠤⠄⠀⠱⣼⣿⣿⣧⠀⠀⢰⢧⣿⣿⣷⣤⣤⣤⣔⣲⡿⠽⠋⠛⠒⡢⣄⠀⠀⠀⠀ ⠘⣯⠀⠀⠀⠀⢀⠐⢤⣄⢻⣿⠏⠈⢆⣠⣏⣸⣻⡿⠋⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠘⣮⡳⡄⠀⠀ ⠠⡟⠓⠒⠒⠊⠁⠀⠀⢙⢿⣿⡇⠀⠚⢛⠤⢈⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⠀⠀ ⠀⡷⢄⣀⣀⡀⠈⠒⠦⣌⡧⣟⣳⣄⣠⣌⣴⡏⠁⠀⠀⠀⠀⢀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠘⡏⡇⠀ ⠀⠱⣀⠀⠀⢀⣀⠀⢠⣄⡉⢿⡟⠈⠙⠳⢿⣀⠀⠀⠀⠀⢠⣿⣠⣞⣿⣿⣿⣿⣿⣿⣦⣐⣿⡇⠀ ⠀⠀⠈⠙⣲⠢⡭⢽⠛⠛⠓⢚⠃⠀⠀⠀⠀⠈⠑⠒⠤⢴⣚⡉⠙⠓⠬⣙⣿⣿⣿⣿⣿⣿⣦⢹⠀ ⠀⠀⠀⢠⠏⠀⠈⠒⢲⣦⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢽⡄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⢸⠀ ⠀⠀⠀⡼⠀⠀⠀⠀⢸⣿⣟⣷⣦⡐⠀⠀⠒⢤⣀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀ ⠀⠀⢠⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⠑⠦⣄⣀⠐⢸⠀⠀⠀⠀⠀⠢⡙⣿⣿⣿⣧⠀ ⠀⠀⢸⠀⠀⡀⠀⣼⠋⣹⡜⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠉⠉⣾⣀⣘⣒⣦⣐⣶⣘⣊⣻⣿⣿⠀ ⠀⠀⢨⣇⣸⣷⣰⣿⠁⣿⢁⣸⣿⣿⣿⣿⣿⣿⣳⢤⣀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⢸⡿⣌⣧⣿⣃⣸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠿⠟⠛⠛⠛⠛⠛⠀⠈⠈⠛⠉⠙⠛⠻⠿⠻⠿⠿⠿⠇