⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠿⣟⣿⣯⣿⣷⡿⠿⢿⣿⣿⣿⡟⠛⠻⢿⣿⠻⢷⣶⣄⠀ ⠀⠀⠀⢀⣤⣶⣿⣷⣿⠟⠛⠛⡿⠅⠒⠒⠂⠽⣿⣿⠇⠀⣠⢊⡔⣁⡈⢏⢿⣷ ⢀⣴⣾⣿⡿⢿⣿⣿⠁⠀⣀⡏⠀⣠⠤⣄⠀⠀⠀⠙⢦⣰⠇⢣⠂⠠⡌⣾⢸⣿ ⣿⣿⣿⠋⠀⠈⠻⣿⠟⠉⠀⠁⢰⡁⠤⠬⢧⠀⠀⠀⠀⠙⢶⢌⢢⠔⡡⢻⣿⠏ ⠘⣿⣿⣄⠀⠀⢠⠇⠀⠀⡰⠊⠉⣀⠀⠀⠀⡆⠀⠀⠀⠀⠈⡧⣇⣊⠴⢿⠁⠀ ⠀⠈⠛⠿⠿⣿⣿⠀⠀⢰⠀⠀⣊⠔⠁⠐⣴⡧⠀⣰⠀⠀⠀⣿⠉⠠⣤⠏⠀⠀ ⣦⣤⣤⠴⣲⣾⠇⠀⡄⢸⠀⠀⡀⠤⢄⠈⢒⠶⠮⢁⡇⠀⣠⡿⢸⡏⠁⠀⠀⠀ ⠈⠙⠛⠻⢏⠁⠀⠡⠡⡈⢟⠡⠔⠒⢲⠦⢼⠒⣒⣠⢕⢰⢁⢷⡙⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠒⢲⠑⢌⠒⠑⣲⣀⡘⡤⢏⣀⡥⣀⣨⢎⠳⠿⢃⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠫⠔⡇⠈⠛⢿⡿⢯⠃⠸⣿⡛⠀⠀⠑⢬⢽⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⣶⣿⣿⣖⢠⣧⣾⣿⡛⡤⢀⡸⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣧⠉⠀⠉⠐⠦⣧⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠁⢠⣾⣿⡿⠛⢆⠀⠀⡜⢠⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⢒⣀⡐⣦⠀⡰⡠⠂⢀⣾⠇⣿⣿⠦⣄⣂⠜⠀⡜⣸⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠈⠀⢀⣀⣠⣋⣀⠀⢀⣠⠤⠔⠒⠒⠂⠤⣠⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠉⣄⠀⠀⠉⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣴⢲⣤⣤⣤⣤⣤ ⠀⠀⣼⠃⠀⠨⠊⢀⣀⣼⠁⠀⢀⠴⠒⠶⣤⡀⠀⠀⠀⠀⠀⠙⢾⣿⣿⣿⣿⣿ ⠀⠀⡇⠀⠀⣠⠞⠉⠀⠈⠀⠀⡼⠀⣀⣀⣈⣷⡀⠀⠀⠀⠀⠀⠀⠙⢿⣋⠉⠉ ⠀⠀⡇⢀⡾⠁⠀⠀⠀⡠⠒⠑⠗⠉⠀⠀⠀⠈⠱⡀⠀⠀⠀⠀⠀⠀⠀⢳⣶⣤ ⠀⠀⠃⡞⠀⠀⠀⠀⡜⠀⠀⢀⠄⠒⢢⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠨⠤ ⠀⠀⢰⠁⠀⠀⠀⢰⠀⠀⠀⠑⠒⠋⠁⠀⡔⡲⠀⡜⡠⠀⣄⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⣀⠤⠐⠒⠒⠠⠰⣑⠊⠉⡀⢔⠌⢣⠀⠀⠀⡀⠀⠀ ⢠⠮⢻⡀⠠⠀⠀⡗⣀⠊⡠⣤⣶⣶⡄⠖⠀⠀⠁⠀⠈⠁⠀⠀⡄⠀⠀⢀⡴⠈ ⠯⠥⢀⡇⠂⢂⠀⢇⠀⠉⡇⢋⣁⣀⣃⡆⡀⠀⣎⣉⣉⣁⠂⣐⠃⠀⠀⡿⠀⠀ ⠀⣀⠞⠀⠘⡄⠂⠈⢆⡀⠀⠀⠀⠀⠀⣿⠉⡗⠀⠀⢀⣀⡩⠟⠀⠀⠀⠁⠀⠀ ⠙⠧⣄⣀⣀⣼⣄⡀⠢⠍⠰⣲⠀⠀⠀⢹⡼⠃⠀⠀⢘⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣏⠛⠷⢖⠚⠙⣳⡶⢤⡤⣤⣤⡶⣾⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⣱⡞⠁⠀⠀⣈⠅⠸⢍⡌⠻⣿⣿⡏⢲⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡆⢘⡎⣀⠙⢦⣶⠑⠤⠤⠤⠀⢲⠊⣁⣽⡇⢸⣿⣷⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⢿⣛⣫⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⠛⠻⢿⣿⣿⣿⠿⢿⣿⣷⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣯⣥⣶⣾⣿⣿⣿⣿⣿⣿⠟⠉⣀⣀⣀⠈⠙⣿⣿⣿⣿⣿⠇⠀⠀⠀⢠⡿⠋⣉⠆⠀⢻⣟⢿⣿⣷⣄ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⢙⡿⠗⠋⠉⠉⠉⠉⠉⠓⠿⣿⣿⣿⡟⠀⠀⠀⣰⠏⣀⡼⢥⣀⣀⡀⢻⡄⢻⣿⣿ ⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢰⠏⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⣼⡏⡰⢁⡤⠀⢁⣄⠙⡞⣿⠘⣿⣿ ⣠⣾⣿⣿⣿⣿⡿⠟⠉⢿⣿⣿⣿⣆⣀⣤⡤⠶⢿⠀⠀⢠⠞⠋⠙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠙⢶⣿⠀⡇⢸⠀⠀⠉⢹⠀⡑⣿⣼⣿⣿ ⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⠻⣿⣿⡿⠛⠁⠀⠀⠀⠃⠀⣾⣀⣠⠤⠤⠽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣷⡀⠳⣤⠔⠋⣠⠃⣿⣿⡿⠃ ⠋⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢐⡿⠁⠀⠀⠀⠀⣠⠴⠦⡿⠉⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠙⡄⢁⡴⠚⢁⣼⣿⠟⠁⠀ ⠀⠹⣿⣿⣿⣦⣀⡀⠀⠀⣀⣿⠁⠀⠀⠀⢀⡞⠁⠀⠀⢀⣀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⣟⣨⡤⠶⠛⠛⣿⠀⠀⠀ ⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡞⠀⠀⢀⡞⠁⣀⠟⠀⢠⣖⡶⣾⠀⠀⠀⢰⠀⠀⠀⠀⠀⢸⡇⠙⠁⠀⠀⢀⣿⠃⠀⠀⠀ ⡀⠀⠀⠀⠀⠈⠉⠛⠛⣿⣿⠃⠀⠀⠀⢠⡇⠀⠀⠈⠓⠊⠁⠀⠀⠸⣌⠛⠛⠊⠀⣠⠟⣇⠀⠀⠀⠀⢸⣷⠀⣤⣀⣹⡟⠁⠀⠀⠀⠀ ⣷⣤⣀⣤⣤⠴⠶⣾⣿⣿⡟⠀⠀⢠⠀⠘⡇⠀⠀⠀⢀⣀⡤⣄⡀⠀⠈⠛⣲⡷⢾⣁⡀⢸⠀⠀⠀⡀⣾⡏⢠⣿⡏⠁⠀⠀⠀⠀⠀⠀ ⠛⠿⣿⣿⣿⣷⣾⡿⠿⠋⠀⠀⢆⠘⡄⠀⢷⣶⠤⠚⠉⠀⣀⣀⣹⡄⠀⢼⣁⣀⣀⠀⠉⠚⡓⠀⣸⠟⢹⣧⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠙⠛⢧⠀⠀⠀⠀⠘⡄⠱⡄⠈⢧⡉⠒⠋⠉⠀⠀⢽⠛⠒⣾⠁⠀⢠⣍⣱⡾⢃⠀⣿⠠⠚⣷⡄⠹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⢶⠘⢆⠈⠢⠤⠙⠦⠤⣄⠀⠀⢸⡄⢀⡟⠀⠀⢹⡈⠁⠀⠘⣄⢻⣧⣿⣿⡟⢠⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣱⠢⢤⣀⣠⣴⣿⣶⣦⣬⣿⠋⢹⣶⣶⣿⣙⠒⠒⠻⡈⠢⢌⣉⣀⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠤⠶⡇⠀⠀⠙⠻⢿⣿⣿⣿⣧⠇⠀⢸⣿⣿⠛⠉⠀⠀⠀⠈⠲⣤⣤⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢀⣠⣾⣿⣧⣀⣘⠠⢠⠏⠉⣿⣿⣶⣦⡄⠀⠀⠀⢸⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢿⣿⣿⣿⣿⣿⣉⢉⣿⣿⣿⣿⣿⣿⡉⣹⠓⠤⢄⡾⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⠉⠋⠁⠉⠙⠓⠦⣄⣘⡇⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢰⠇⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⡎⠀⠀⣰⣿⣿⣿⣿⠟⠛⢷⡄⠀⠀⠀⢠⡟⠀⡼⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⡤⣄⡀⠀⠀⠀⢰⠃⠀⡼⠀⠀⣰⣿⡏⣯⣿⣿⣆⡀⠀⠉⠂⠀⢠⡟⠀⢀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⢈⡠⣤⢄⠈⣿⡆⢀⣠⡏⣠⠞⠀⠀⣠⡿⡻⠁⠹⣿⣿⣟⠿⢶⣦⣼⣴⠋⠀⠀⣸⠡⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⢣⡀⠀⠀⠀⠑⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⣀⣙⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⡞⣼⣿⣿⣿⡿⣿⠟⣫⣿⣿⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠉⠛⠻⢿⣿⠿⠛⠛⠛⠿ ⠀⠀⠀⠀⡀⡠⢖⣵⣿⣟⣩⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⣀⣀⣀⣀⠈⠛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀ ⠀⠠⣒⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⢻⣿⠿⠛⠊⠉⠉⠉⠉⠉⠓⠲⢿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣄⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡁⠀⠀⠀⣀⣤⣼⡇⠀⠀⠀⣠⡴⠶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⣼⡿⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠉⠀⠀⠹⣿⣿⣿⣿⣷⣦⡾⠟⠋⠉⠉⢇⠀⠀⣰⡟⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⠋⠀⠀⠀⠀⠀⠈⠛⢿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠃⠀⣿⣠⠴⠖⠒⠒⠚⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⣠⠔⠛⠒⠛⠁⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀ ⣿⣦⣀⡀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⡾⠁⠀⠀⢠⡴⠋⠀⣸⠇⠀⠀⣤⢖⠀⢸⠀⢀⠄⠀⣄⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠈⠙⠛⠛⠿⠿⠿⣿⣿⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠻⣤⠴⠋⠁⠀⠀⢸⡙⢿⣤⣯⠔⠋⠀⣠⣿⡄⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣤⣴⣿⠏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣤⣤⣤⣶⠾⠋⠀⢳⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀ ⣶⣿⣼⣿⣿⣿⣿⠏⠀⠀⡀⢱⠀⠀⢸⣄⡀⠀⢀⣠⠴⠒⠒⠒⠲⣄⠀⠀⠀⣠⠟⠛⠓⠒⠢⢤⣸⡇⠀⠀⣰⣤⣿⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⢇⠈⢧⠀⠀⢿⠯⣍⡋⠀⣀⣀⠤⠤⠤⣼⡆⠀⠠⢧⡤⠤⢤⣀⣀⠀⢉⣥⠀⢰⡟⣿⢹⡧⠴⠾⣔⢦⠀⠀ ⠀⠉⠉⡟⢧⡀⠀⠀⠀⠀⠈⢆⠈⠣⡀⠈⢳⣄⠉⠉⠁⠀⠀⠀⠀⣿⠛⠛⢻⡿⠀⠀⣦⢀⣀⣹⠟⢹⡀⢸⣇⢡⡋⢿⣷⡀⠘⣿⢇⠀ ⠀⠀⠀⠘⠪⣛⠶⠤⠤⠶⢧⠈⢣⡀⠙⠢⢄⣉⠻⠧⠤⣄⠀⠀⠀⢹⡆⢐⣾⠃⠀⠀⠸⣆⠀⠀⠀⠀⢣⠘⣌⢦⣽⣉⣿⠇⢠⡟⣞⣀ ⠀⠀⠀⠀⠀⠈⠙⠓⠒⣿⣻⠀⠀⠙⣶⢄⣀⡀⠀⣀⣴⣿⣦⣤⣄⣘⣷⠟⠙⣶⣶⣾⣿⡛⠲⠤⠴⠻⡄⠑⢄⣉⠉⠉⢀⣠⡾⣱⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡳⣇⣀⣀⣴⠃⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⡋⡏⠀⠀⣿⣿⣿⡿⠟⠁⠀⠀⠀⠙⠢⣀⣀⣉⣩⡽⣫⣾⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠪⢭⣿⡸⡄⠀⠀⠀⠀⢀⣹⣿⣿⠛⠋⢹⠁⠀⢰⠟⠿⣿⣤⣄⣀⡀⠀⠀⠀⠀⠙⢺⠏⣿⡹⡏⠻⠋⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡇⡇⠀⢠⣤⣶⣿⣿⣿⣿⣷⠖⠲⠬⣔⣋⣤⣴⣿⣿⣿⣿⠿⣤⣀⠀⠀⠀⢸⣠⣷⢡⡇⢠⣄⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠇⠀⠀⠙⠿⣿⣿⣿⠟⣿⣷⣤⣠⣾⣯⡻⣿⣿⣿⢿⣁⣀⡼⠡⠉⠓⢲⠋⠁⢹⣻⠀⠀⠀⠀⠀ ⠀⠀⢀⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⣿⣿⣿⣿⡏⠈⠉⠀⠀⠀⠉⠁⢳⡦⢤⣸⣄⢀⣇⡏⢀⣠⣤⣤⣤

⠀⠀⠀⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⢄⠐⢄⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣾⣿⣿⣿⣿⣿⢿⣟⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤ ⠀⠀⠀⡠⣦⣿⣻⣯⣯⣾⣿⣿⣿⡿⠛⣉⣉⠙⢿⣿⣿⣿⡇⠀⠀⢉⡟⠉⠀⠉ ⣀⣼⣶⣿⣿⣿⣿⡟⠋⠉⠉⣩⠟⠋⠉⠉⠉⠉⠚⠿⣿⡿⠁⠀⣰⠏⠀⠀⠀⠀ ⣿⣿⡿⢻⣿⣿⣟⠀⣀⣠⣼⠁⠀⡠⠴⠦⣄⠀⠀⠀⠀⠙⠳⣤⡏⡄⠀⠀⠀⠀ ⡿⠁⠀⠀⠙⢿⣿⠟⠉⠀⠀⠂⢰⣃⡤⠤⠼⣧⠀⠀⠀⠀⠀⠈⢧⡁⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⣸⠃⠀⠀⢀⡴⠈⠈⠁⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⢿⣿⣶⣶⣶⡏⠀⠀⠀⠎⠀⢀⠔⢉⠗⠀⣤⡆⡅⠀⠀⡄⠀⠀⠀⢸⡄⠀⠀⠀ ⠀⠈⣉⣉⣽⠃⠀⠀⢸⠀⠀⠈⠋⠁⠀⠀⠣⣙⣉⣠⠔⠹⠀⠀⠀⢸⠃⠀⠀⠀ ⣿⣾⣿⡿⠋⠀⡀⡄⠈⣦⠠⠔⠂⠉⠑⢆⠀⡰⠋⠉⠑⠢⠇⠀⣶⣿⣀⡀⡀⠀ ⠉⠹⣣⡀⠀⠀⡱⡈⢄⠐⢍⡂⠉⠁⠀⡟⠒⡾⠁⢨⠍⠴⢳⢸⠟⣞⣶⡈⡞⡀ ⠀⠀⠀⠊⠭⢽⡇⠐⢤⣁⠂⢉⣱⣄⣀⣹⡜⢧⣤⣼⠦⠀⢤⠣⣛⠒⠚⣡⢷⣶ ⠀⠀⠀⠀⠀⢃⣥⣴⡆⠀⠙⠻⢿⣿⠿⠽⠀⣸⣿⡛⠁⠀⠀⠑⢄⡬⣷⡵⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣠⠀⣤⣶⣿⣿⡖⠠⢕⣣⣼⣿⡿⠣⣄⡀⢀⡱⣏⠃⠄⠈ ⠀⢈⠀⠀⠀⠀⠀⠀⢹⠀⠈⠙⠛⠵⣿⣷⣿⡟⠛⠋⠑⠚⢠⣀⣉⢠⡻⢀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢦⡀⠀⠀⠘⣦⠀⠀⠀⠀⠈⠑⠒⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣦⡀⠀⠈⢢⣄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣥⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣟⣛⣿⣯⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⡟⣿⣿⣿⣿⣿⣿⢿⠟⢛⣿⣿⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠉⠉⠉⠛⠛⠿⢿⣿⣿⣿⡿⠟⠛⠛⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣼⣿⡿⠟⣛⣭⣷⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⠿⠁⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⢀⣠⠴⣂⣩⣴⡾⣿⣯⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡁⣀⣐⣶⣶⣶⣷⣶⣦⣀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢚⣩⣶⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⣹⣿⠿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣠⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣀⠀⠀⠀⠀⣼⣿⠇⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀ ⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣤⣀⣸⣿⠇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠟⠉⢠⣿⣿⣿⣿⣿⣿⣷⡀⠀⢠⣤⣴⣶⣿⠿⢿⠀⠀⠀⠀⣠⡾⠋⠉⠉⠙⠿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡿⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠋⠀⠀⠀⠀⠜⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⠘⣆⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢸⣇⣀⣴⠶⠾⠿⠟⠛⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢦⣼⠟⠋⠀⠀⠀⠀⠀⠀⠀⢈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⢠⡴⠋⠁⠀⣠⡿⠀⠀⠀⣤⡶⡖⠀⢠⡇⠀⢀⡄⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣿⣁⣀⣴⠞⠋⠀⠀⠀⣾⡏⢷⡇⢀⣿⣁⡴⠋⠀⠀⣰⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⢉⣽⢿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠘⢧⣈⠛⠛⠛⠁⠀⣀⣠⣾⠋⠋⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⣀⣤⣴⣶⣷⣾⣿⡟⠀⠀⠀⢠⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣶⣶⣯⠗⠋⠁⠀⠀⢹⡀⠀⠀⠀⠀⡄⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣧⣽⣯⣭⣽⣿⣿⡟⠀⠀⠀⡄⠀⡇⠀⠀⠀⣷⡀⠀⠀⠀⢀⣠⠶⠖⠛⠉⠉⠓⢦⡀⠀⠀⠀⠀⣤⠖⠋⠉⠉⠛⠳⢦⣄⣘⡇⠀⠀⠀⣠⣣⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠿⠋⠀⠀⠀⠀⣇⠀⢹⡄⠀⠀⢹⣿⣟⠒⠿⠋⠁⠀⠀⠀⣀⣀⣀⣀⣻⡄⠀⠀⢸⡇⢀⣀⣀⡀⠀⠀⠀⠈⠹⢛⡁⠀⢠⣿⢟⣽⢸⣇⣀⣤⣖⠡⣄⠀⠀⠀ ⠛⠻⠿⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠹⡄⠀⠀⢻⣌⠛⠶⠤⠴⠖⠛⠉⠉⠉⠉⢹⣿⣧⣦⣤⣤⣿⠉⠉⠉⡉⠛⠛⠲⢤⣴⢻⡅⠀⣼⣿⠸⢩⠿⣯⢤⡀⠈⢻⣌⢷⠀⠀ ⠀⠀⠀⠐⢯⠻⣦⡀⠀⠀⠀⠀⠀⡀⠙⣆⠀⠙⢦⡀⠀⠹⣦⡀⣄⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⣼⡏⠀⠀⠀⣧⠰⠦⠤⠞⠃⠀⣇⠀⣿⢹⡄⢸⣀⣓⣾⣿⠀⠈⣿⠸⡇⠀ ⠀⠀⠀⠀⠈⠳⢝⡛⠷⣶⣶⣴⡾⢿⠀⠘⢧⡀⠈⠙⠦⣄⣈⠙⠻⠦⣤⣤⡀⠀⠀⠀⠀⣿⣀⠀⣲⡿⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠘⣆⠘⣦⠹⣦⣏⠉⣸⡿⠀⢠⣿⢰⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠶⠶⣿⢸⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⣠⣾⣧⣄⣀⡀⠀⢻⣯⡾⠛⠳⣦⣤⣬⣭⣾⠿⢦⣄⣀⣤⠾⡆⠈⢧⣌⠉⠓⠛⠋⠉⠀⣠⣾⢃⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡞⠀⠀⠀⢀⡾⠈⠉⠙⢷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⢟⡿⠀⠀⠀⣿⣿⣿⣿⣿⣷⡶⠀⠀⠀⠀⠹⣦⡀⠈⠙⠲⠶⠤⠶⣻⡿⣣⣾⠋⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡘⠧⣤⣤⣴⢿⡁⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⢸⠃⠀⠀⢰⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠙⢦⡦⣤⡤⣶⢞⣣⣾⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠲⣶⢾⠸⣇⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣟⠉⠉⠁⡞⢀⡀⠀⣾⠛⠛⢻⣷⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠈⠙⣿⠀⣿⣌⢻⠈⠩⠋⠁⠀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣜⡇⢿⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣷⢶⠶⣭⣘⠡⠶⢃⣀⣠⣾⣿⣿⣿⣿⡿⣗⡀⠀⠀⠀⠀⠀⢀⡇⢸⣧⡇⢸⠀⢀⣀⠀⠀⠉ ⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡇⢸⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡿⣿⣇⡀⠀⠈⢹⣿⡻⣿⣿⣿⣿⣿⣿⠟⡁⠉⢹⠏⠵⠶⣤⣀⣸⠷⠛⢻⢸⡟⠀⠈⠋⠁⠀⠐ ⠀⠀⠀⣉⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠈⠛⠿⢿⣿⢟⡱⢻⣿⣿⣷⣾⣿⣿⣷⣜⢿⣿⠿⠟⠙⠶⢦⣤⡏⣀⠓⠀⠀⢸⡇⠀⠀⣸⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢃⢀⡐⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⠀⠀⠀⠈⠁⢙⣻⠶⢤⣜⣧⣀⣰⣇⡾⠁⣀⣤⣴⣦⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣧⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣿⣿⣿⣿⣿⣷⣤⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠸⠟⣛⣯⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⡿⠛⠋⠉⣩⣽⣾⣿⣿⣿⠋⠀⠀⠀⠀⢰⡾⠛⠋⠉⠉⠉⣹⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⠏⠁⠀⠤⣠⣾⣿⣿⠋⠉⠉⠉⠙⠳⣦⣀⡀⠀⠀⣀⣠⣤⣶⣿⠛⢿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⠿⠛⢉⣩⣿⣿⡇⠀⠀⣠⡾⠛⠉⠉⠉⣀⣶⣄⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠟⠁⣠⣿⣿⣿⠟⠀⠀⠀ ⠀⣠⣾⣿⡟⠋⠀⠀⠀⣾⣿⣿⣿⣷⣀⣴⠋⠀⠀⠀⣠⣄⣻⠿⠿⣿⣆⠀⠀⠀⠈⠻⣍⠉⢀⣀⣴⣾⣿⡿⠟⠁⠀⠀⠀⠀ ⣸⣿⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠃⠀⠀⢀⡾⣭⣽⢿⣄⣤⢤⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⢿⡀⠉⠀⠀⠀⠀⡾⠞⠛⠲⢾⡿⠀⣾⠟⠀⠀⠀⡀⠀⠀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣧⣈⠙⠶⢤⣄⣀⠀⠀⠘⢿⣦⣄⠀⠀⢸⡶⡶⢶⣦⣤⣿⣄⠀⠀⠀⢀⡴⡃⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠲⠷⠮⠿⣿⣿⣿⣍⡁⠸⣦⠀⠈⠛⢳⢦⣿⣼⡟⠿⣿⣍⢙⡿⠁⠁⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⠀⡟⠛⣦⣶⣯⣈⡉⠉⢙⣶⡤⠿⠋⠀⡀⢺⡛⠃⣄⡀⠀⠀⠀⠀⣰⠺⠷⢹⠄⠘⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⣧⣠⣾⣿⣿⣏⠛⣿⡿⠿⠳⣄⣀⣴⣷⡀⠙⠲⠞⣹⠀⡠⣄⠀⠛⢿⣿⠟⠀⣰⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠙⢿⣿⣿⣋⣠⡀⠉⣓⣦⡀⠈⠓⢤⡉⠓⠮⠭⢽⣿⠴⠃⠘⠶⠚⠉⠀⠀⣰⡿⠁ ⠀⠀⠀⣤⡤⣴⡖⠢⣄⠀⠀⠀⠀⠀⠙⢷⣾⣿⣿⣿⣽⣷⣾⣿⠟⠋⠀⠀⠀⠉⠙⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⠀ ⠀⠀⠀⠻⣷⣶⣽⣒⠚⠑⠦⣄⠀⠀⢀⡞⠁⡽⢶⣿⣿⣿⣧⣉⣀⣀⣤⣴⡦⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⢠⠀⠀⠀ ⠀⠀⠀⠀⠈⠹⣇⣹⣻⣿⠶⣶⣭⣶⠋⢀⡜⠁⠀⢹⣾⠻⣿⠛⠉⠀⠀⠈⠳⣮⣧⣴⣴⣤⠤⠴⠖⠛⠉⣀⣤⣶⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠙⠛⠛⠿⠿⠿⢿⣷⣼⣻⣶⣧⣤⣤⡴⣧⡀⠀⠙⢷⡤⠴⠟⠓⣒⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢭⣽⠿⠟⠷⠿⣄⠀⠀⠻⣯⣭⣽⣿⣿⣿⢫⣿⣿⢦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⣹⠙⢳⣾⣿⢿⡏⢀⣿⣮⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠚⠉⣿⣷⣿⣦⡘⣷⠹⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⣿⣿⣷⣤⣼⣻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠛⠛⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠾⠿⠷⠶⣖⡦⣄⣀⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠒⠮⣤⣭⣭⡭⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⣠⡀⠀⠀⠀⠀⢙⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣤⣵⠞⣦⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⣠⣿⠋⠀⠀⡼⡹⠃⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⣰⡿⠁⠀⠀⠀⠟⠁⠀⢀⣀⣤⣶⡏⠀⠀⠀⠀⣰⠟⠋⠉⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣹⠇⠀⠀⠀⠀⢀⣴⠾⠋⠉⠉⠉⠁⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠍⠉⠉⠉⠉ ⠀⠀⠀⣿⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⣼⢁⣠⡤⠶⠖⠒⠶⠾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣖⠂⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⢠⡴⠋⠉⠑⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣤ ⠀⠀⠀⢸⡆⢠⡿⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢻⠛⠉ ⠀⠀⠀⠀⡇⣿⠁⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡤⠒⠉⠉⠉⡧⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶ ⠀⠀⠀⠀⣷⡇⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠙⣤⣤⠾⠛⠋⠀⠀⠀⢠⠴⣶⠀⠀⣸⠀⢠⠃⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠃⠀⣰⣃⠴⠃⠀⢠⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛ ⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣀⡤⠔⠒⠒⠒⠒⠢⣄⠹⣌⠓⠋⠉⠁⠀⢀⠔⢁⠞⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡶⢡⣿⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣠⠔⠋⠁⠀⣀⣀⣠⣤⢤⣀⣸⠀⠈⠓⠶⢤⡐⣊⡥⠔⠋⠀⠀⢸⡀⠀⠀⠀⠀⠅⠀⠀⠀⠴ ⢁⡾⣱⠃⢸⡇⠀⠘⡄⠀⠀⠈⡯⢍⣉⠁⢀⡤⢾⣿⣿⣿⣿⣿⡀⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣴⡟⠁⠀ ⣾⣱⠃⠀⢈⣷⠰⠀⠱⡀⠀⠀⡇⠀⠈⠉⠙⡇⠸⠟⠉⠁⠈⠹⠁⢸⠀⠀⠀⠀⡴⠚⠉⠉⠙⠒⠢⢤⣀⣴⡇⠀⠀⠀⠀⡾⡟⠀⠀⠀ ⠉⠉⠉⠁⣸⡏⠀⢣⠀⠱⡀⠀⠹⡀⠀⠀⠘⠧⠤⠤⠔⠒⠒⠒⠲⣾⣤⣤⣄⡀⠓⠒⠛⠒⠻⠶⢦⣀⣠⣾⠃⠀⠀⠀⠀⣧⠁⠀⠀⠀ ⠀⠀⢀⣴⡟⠀⠀⠈⢆⠀⠱⡀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⣹⡟⠀⠀⠀⠀⣀⡀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⢶⣶⡟⠁⠀⠀⠀⠀⠈⢧⠀⠈⠢⡀⠈⠳⠤⣀⣀⣤⡀⠀⠀⠀⠀⢻⡇⢠⣿⡅⠀⠀⠀⠀⢻⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⠶⢦⣤⣤⣤⡴⢿⣷⣄⡀⠈⠑⠒⠀⠒⢉⣞⠀⠀⠀⠀⠀⠘⣷⡾⠃⠀⠀⠀⠀⠀⣨⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠻⢿⣷⡶⢤⣴⡾⠛⠿⣷⣶⣤⣄⣀⣀⣀⣀⣀⣀⣤⣴⣶⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠉⠙⢤⡀⠀⣠⣴⠿⠋⠙⠻⢿⣻⡿⠿⣿⣟⣹⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⡇⠀⠀⣹⣾⠟⠁⠀⠀⠀⠀⠀⢹⡄⠀⠺⣅⣰⡀⠙⢿⣿⣿⣿⣿⢸⠓⣶⣤⣤⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣠⡾⠋⠙⢦⡀⠀⣀⠠⡖⠚⠉⠀⠀⠀⠀⠉⣿⢀⣠⠟⠙⢿⣿⢸⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣸⡿⢤⣄⡀⠀⢻⣿⣿⠀⠈⠒⠖⠛⠒⠚⠋⠉⢹⡏⠀⣀⡤⣾⣿⠺⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣛⣋⣭⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠟⣛⣫⣥⣴⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠙⠛⠻⢿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣷⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣉⣡⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣿⠟⠉⢩⠀⠀⠹⣯⡻⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣷⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠿⣿⣿⣥⠴⠒⠚⠛⠛⠛⠒⠦⣤⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣼⠟⠁⢠⡾⠋⠀⠀⠀⢹⣷⠘⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⠋⠀⠀⠀⢀⣾⡏⣠⡾⠋⠉⢳⠖⠒⢶⡄⢿⡇⠈⣿⣿⣿ ⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡀⡀⢠⣾⡏⢰⠏⢠⠖⢂⠀⣠⣦⠀⢹⡸⣿⠀⣿⣿⣿ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⠿⠋⠙⣿⣿⣿⣿⣿⣆⠀⣀⣤⣤⡴⠿⡇⠀⠀⠀⣠⠞⠛⠙⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣾⣿⠀⢸⠀⣾⠀⠈⠀⠉⢻⡇⠈⡇⣿⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠸⡄⠀⢰⡇⠀⠀⠀⣀⣈⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⢸⡀⠘⢷⡀⢀⣤⠞⠁⣸⠁⣿⣿⣿⣿⠃ ⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣧⡶⠚⠋⠉⠉⠉⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠻⣦⠀⢻⠟⠁⣠⡾⠃⣠⣿⣿⡿⠃⠀ ⠁⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣹⠏⠀⠀⠀⠀⠀⠀⣠⡶⠛⠙⠾⠁⠀⠀⠀⠀⠀⠀⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠈⣷⠀⣴⠟⠁⢀⣴⣿⣿⠟⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢷⣜⢞⣁⣤⠶⠿⠿⠛⣷⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣠⠞⠋⠉⣿⠆⠀⢀⣠⢤⣀⣽⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⡇⠹⡟⠉⠀⠀⠀⢐⣾⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢰⡇⣀⡴⠞⠁⠀⠀⡞⠱⣏⣹⣏⡤⠂⠀⢀⣾⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠠⣤⣴⡿⠋⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣽⣿⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠻⣄⡉⠉⠉⠀⠀⣠⡾⠉⢷⠀⠀⠀⠀⠀⠀⣿⣿⠀⣶⣦⣠⣽⡿⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⣀⣀⣠⣤⣤⠶⠿⢿⣿⣿⣿⡿⠀⠀⠀⢠⠀⠀⢸⡄⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠈⠛⠻⣿⣷⣟⣁⡀⠀⢸⡆⠀⠀⠀⣀⢸⣿⡇⠀⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⣿⣶⣤⣴⡿⣿⣿⠟⠁⠀⢰⡄⢸⡄⠀⠘⣧⣤⣀⣠⡴⠛⠁⠀⠀⠀⠙⣦⠀⠀⢠⡞⠁⠀⠀⠀⠉⠓⢾⡧⠄⠀⢰⣷⠟⣿⡃⣸⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⠉⠁⠀⠀⠀⠀⣧⠀⢳⡀⠀⠻⣗⠦⣄⣀⣠⠤⠔⠒⠒⢲⣿⣅⣀⣘⡷⠒⠒⠲⠤⢤⣄⣀⣴⠀⢠⣾⠁⢀⣿⣟⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣄⠀⠀⠀⠀⠀⠈⣆⠀⠻⣄⠀⠹⣆⠀⠈⠀⠀⠀⠀⠀⠘⣏⠉⠉⢹⡇⠀⠀⣤⠷⣤⡾⠟⢰⡄⢸⣾⡀⡏⠸⣿⣷⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢶⣤⣴⡾⣷⠈⢧⡀⠈⠳⢤⣌⠓⠦⣤⢤⡀⠀⠀⠀⣿⠀⢀⡿⠁⠀⠀⠹⡆⠀⠀⠀⠀⢳⡈⢷⡻⣼⣿⣿⡿⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠦⣄⣀⠀⠀⠀⣠⣾⣷⣤⣄⡀⢻⡶⠛⠓⣶⣶⣶⣾⡛⠶⣤⡴⠾⣅⠱⣄⡉⠉⠉⠉⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠀⢀⣰⠇⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣟⢻⠇⠀⠀⣿⣿⣿⣿⡿⠆⠀⠀⠀⠙⢦⣀⡉⠛⢒⣺⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⢹⡄⠀⠀⠀⠈⠙⠛⣿⣿⠿⠿⠟⣿⠀⠀⢰⣿⣿⣿⣉⠀⠀⠀⠀⠀⠀⠀⠙⢯⣿⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⣤⣾⣿⣿⣧⣄⣀⡓⠖⢠⡞⠀⢀⣿⣿⣿⣶⣶⠄⠀⠀⠀⠀⢠⡿⣾⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠓⣶⣾⣷⣿⣿⣿⣿⡟⠘⢻⡶⣤⣀⡀⣸⡿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⠻⢿⣿⣟⣾⣿⣿⣶⣾⣿⣷⡝⢿⡿⠟⠳⠿⣶⣿⡀⠂⠀⢹⡏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠉⠙⢻⠦⢤⣷⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⡌⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢰⡟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢠⠇⠀⠀⢀⣾⣟⣿⣿⣿⣿⣿⠿⣿⣆⠀⠀⠀⠀⠀⠀⣼⠃⠀⣸⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⠟⠀⠀⢀⣼⣿⡞⣿⢿⣿⣿⠀⠀⠀⠙⠳⡄⠀⠀⠀⣼⠇⠀⢠⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠛⠛⢷⣦⡀⠀⠀⠀⢠⡏⠀⢀⡞⠀⠀⠀⣼⣿⣿⠁⣿⣸⣿⣿⣷⣄⣀⠀⠀⢡⡀⠀⡼⠋⠀⠀⣸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡀⠂⢀⡤⢖⡶⣄⠀⣿⣷⡀⢀⣴⣟⡀⣤⠏⠀⠀⣀⣰⣿⢣⠇⠀⠈⣏⣿⣿⣝⡛⠿⢿⣶⣶⣶⡞⣁⠀⠀⢀⡟⠠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣸⣟⣿⣷⣶⣾⡿⠿⠿⣿⣷⣶⣦⡀⠀ ⠀⠀⣀⣴⣾⣿⠟⠉⣰⣾⠛⠛⠢⣀⢈⣁⣤⡾⣿⣿⠀ ⣠⣾⠛⠁⣾⣿⣤⠎⠁⣀⡾⠶⡀⠈⢻⣋⣩⣾⠟⠁⠀ ⣿⢧⡀⠀⠈⣏⠉⠀⣾⡛⢵⠹⠃⢀⠀⡟⠉⠀⠀⠀⠀ ⠈⠑⠚⠵⠶⢾⠱⣀⣛⢽⢿⠷⡴⠋⡴⠃⠀⠀⣀⣤⢄ ⠀⠀⠀⠀⠀⠸⡤⣬⣿⠗⢶⠓⢤⢦⢑⣳⡠⢄⡻⠊⡸ ⠀⢤⣰⣢⣀⠀⠙⠾⣿⣷⡾⠃⣀⡁⠂⠈⠀⠀⣠⠜⠁ ⠀⠈⠹⠽⠶⠷⣎⣬⣘⣟⡏⣉⠈⢷⣖⣖⣒⣨⣴⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⠓⠓⢄⠹⢼⣿⡿⣷⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠹⢿⣎⣺⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀

⠀⠀⠀⠀⠁⠀⠁⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣀⣤⣤⣾⣇⡀⣀⣀⡀⠀⠀⠀⢀⣤⣶⡶⠖⠛⠉⠉⠁⠀⠀⠀⠉⠉⠛⠲⢤⣒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣴⣾⠿⠋⠉⠉⠉⠉⠉⠛⠶⣝⠳⣦⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢿⣿⢿⣛⠛⠋⡓⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣴⡿⠋⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⢈⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣾⠛⢻⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⢀⡾⢫⡿⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⢸⣶⠋⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⣠⣾⠿⠻⠿⣯⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⢾⣿⠁⠀⠀⠀⠀⠈⠁⠀⢀⣠⣴⣶⠿⠿⣾⡇⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠉⢳⣟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⡿⠶⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⣀⣤⡤⠶⠶⠶⠶⠦⣾⣷⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡶⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⡇⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠛⠦⣿⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣶⣦⣀⣀⣀ ⠀⠀⠀⠀⢷⡇⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣷⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠹⡏⠀⠀ ⠀⠀⠀⠀⠀⣟⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠈⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶ ⠀⠀⠀⠀⠀⢻⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠐⣿⠁⢀⣠⣔⡶⠶⠋⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⣼⠀⠀⣸⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤ ⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⣴⠋⢰⡟⠀⠀⢠⡏⠀⣰⠃⠀⠀⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤ ⡀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⣾⠀⢀⣰⣟⣤⠞⠁⠀⠀⣰⢫⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠃⠄⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠒⠚⠉⠙⠓⠲⢦⣄⠘⢧⡙⠛⠋⠉⠉⠀⠀⠀⣠⠞⢁⡾⠁⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣦⠇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠹⠦⣤⡤⠤⠤⠶⢋⣁⡴⠟⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⡠ ⡄⢀⣼⢋⡜⠹⣧⠀⡀⠀⡀⠀⠀⠀⠀⢾⠦⠤⠤⠴⠋⠀⠀⢀⣠⣤⣐⣾⣿⣽⣿⡉⠹⡟⠛⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⢘⣇⠀⠀⠀⠀⠀⠈⠀⢀⣤⣴⠄⠁ ⢠⡿⢃⡞⠁⠀⣿⡆⢠⠀⢣⠀⠀⠀⠀⢸⠛⠲⢤⣄⣀⣤⡶⠋⣽⣿⣿⣯⣽⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀ ⣾⢣⡞⠀⠀⠀⣿⡇⠸⡆⠘⢇⠀⠀⠀⢸⡄⠀⠀⠀⠉⠙⡇⠀⣿⡋⠁⠀⠀⠀⠉⠇⠀⣯⠀⠀⠀⠀⠀⣶⠋⠉⠉⠉⠉⠉⠓⠶⢦⣀⣠⣼⡟⠀⠀⠀⠀⠀⢸⢿⡏⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⣿⡇⠀⢳⠀⠘⣆⠀⠀⠈⣷⠀⠀⠀⠀⠰⣇⣀⣀⣀⣠⠤⠤⢤⠤⢤⣤⡟⣀⣀⡀⠀⡈⠷⠴⠶⠶⠤⢴⣲⣤⣀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⢸⣪⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⣇⠀⠈⢆⠀⠀⠘⣇⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⠛⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢺⣫⡟⠀⠀⠀⠀⠀⠀⠘⠯⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⠟⠀⠀⠀⠀⠘⣆⠀⠈⢧⡀⠀⠘⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⣠⣤⣀⣀⣤⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢲⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠙⢦⡀⠀⠙⠳⢦⣄⣀⣠⣤⡄⠀⠀⠀⠀⠀⠘⣿⡀⠀⣾⣯⠄⠀⠀⠀⠀⠀⢹⣇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠿⣷⣦⣤⣀⣀⣀⣀⣀⣴⣿⡷⣄⠀⠀⠈⠓⠦⠤⠄⠤⠞⢉⡾⠁⠀⠀⠀⠀⠀⠀⢹⣷⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⣻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠛⠙⠉⠉⠁⢹⣿⣶⣝⡲⢄⣀⡀⠀⠀⣀⣴⣿⣷⣤⣀⠀⠀⠀⠀⠀⠐⠛⠉⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣮⣝⣲⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡍⠛⠻⠿⠿⣿⡿⠿⠛⠉⠈⠙⠻⢿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠰⡄⠈⠙⢦⡀⠀⠀⣠⣶⡿⠛⠉⠉⠉⠻⣭⣹⣿⠟⠻⣯⢿⣉⡿⢯⡻⣿⣿⣿⣿⣿⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⣿⡆⠀⠀⢧⠀⠀⠀⢙⣦⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢿⣌⠀⠁⣿⡉⠁⣆⠈⠙⣮⣻⣿⣿⣿⣿⡏⢸⠗⢶⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⢸⠀⠀⣰⡾⠻⣷⡀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠉⠀⠀⠀⠉⠓⠾⡆⠀⠈⢻⡿⢿⣿⣿⡇⢸⠀⢸⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⢧⡾⠋⠀⠀⠈⠻⣦⣀⣠⣶⠀⢳⡀⠀⠀⣀⡀⠀⣀⣀⣀⡴⣷⣠⠼⠋⠀⠀⢹⣿⣷⢸⠀⢸⣿⣿⣷⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣠⣿⡟⠦⣤⣀⠀⠀⢹⣿⣿⣿⠀⠀⠙⠛⠛⡋⠛⠛⠛⠁⠀⠀⢻⠁⠀⣀⣤⡶⣿⣿⣿⠸⠀⢸⣿⣿⣿⣾⢧⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢻⣿⣿⣿⣿⣦⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣧⣾⣯⣽⣶⠿⢿⣿⣿⣿⣿⠟⠛⠉⠉⣿⣿⡿⠿⢿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠟⠋⠁⢀⣴⣿⠿⠛⠛⠧⣄⡀⠀⠈⠉⠀⣀⣤⣾⣿⣿⣿⡇⠀⠀ ⠀⠀⢀⣴⣿⡿⠟⢛⣿⣿⡏⠀⢀⡴⠟⠛⠛⢀⣤⡀⠀⠀⠙⣷⣶⣾⣿⡿⠟⢁⣿⣿⡿⠁⠀⠀ ⢀⣴⣿⡟⠉⠀⠀⣿⣿⣿⣷⣤⠏⠀⠀⣠⣤⣿⠿⠿⣦⠀⠀⠈⠻⣍⣀⣤⣶⣿⠟⠋⠀⠀⠀⠀ ⣼⣿⣿⠀⠀⠀⠀⠘⢿⡟⠿⠋⠀⠀⣼⣷⣞⣻⡖⢺⡿⠀⠀⠀⠀⢻⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠘⢿⡙⠳⢤⣀⠀⠀⠈⢷⣄⡀⠀⢸⣭⣤⣄⣉⣇⠉⠀⠀⢀⡆⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠓⠚⠾⠿⠿⠿⣏⡁⢱⣄⠈⢛⡶⣼⣿⡿⢿⣍⣻⠋⠁⣴⠟⠀⠀⠀⠀⠀⢀⣠⢤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⠉⢳⣿⣦⣌⣀⣽⣖⠛⠁⣀⠸⣍⣰⣤⠀⠀⠀⣜⣙⣫⠇⢸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡘⣿⣿⡿⠟⠀⠻⢏⠉⠳⢞⠻⢦⣀⣭⣴⡠⠋⣦⠬⠙⠁⢀⡾⠀ ⠀⠀⢀⡄⣤⠤⣄⠀⠀⠀⠈⠳⣾⣿⣿⣿⣷⣼⡿⠟⠀⠀⠙⠒⠂⠒⠉⠀⠀⠀⠀⢀⣴⠟⠁⠀ ⠀⠀⠘⢿⣾⢿⣋⡑⠢⣀⠀⡰⠋⡽⢾⣿⣿⣧⣤⡤⠴⢶⢦⡀⠀⠀⠀⠀⢀⣠⠴⠋⢁⠆⠀⠀ ⠀⠀⠀⠀⠘⠶⠟⠿⠿⢿⣿⣠⣾⣄⣀⣿⣏⡟⠀⣀⡄⠈⠻⣟⣛⣻⣛⣋⣉⣤⣴⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢿⣛⣿⡿⣿⣦⡀⠘⢿⣗⣶⣾⣿⡿⣿⣧⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⡟⢻⣿⣿⣟⠨⣷⢹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠸⣿⣿⣷⡙⠆⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠟⠀⠀