⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡤⠀⠐⠒⠒⠒⠒⠒⠒⠒⠀⠪⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢾⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢐⢶⠴⠖⠖⠐⠈⠛⠋⠀⠀⠐⠂⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢣⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠛⡀⠀⠈⠓⢄⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⢀⠴⠊⠀⡰⠁⠂⠐⠀⠠⠂⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢦⠀⠀⠀⢙⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠱⠤⠔⠁⠀⢀⠜⠁⠀⠀⠀⠀⠀⠉⠊⠱⠢⡀⠀⠀⠈⠢⡉⠑⢄⠀⠀⠀⠀⠠⢀⠔⢠⠤⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⢀⣀⠠⠤⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⠁⠢⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⣄⢀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠑⠂⣄⠀⠈⠆⡀⠁⠢⡀⣠⣊⠁⠠⠼⠄⣐⣀⠈⠑⡄⠀⠈⣂⠠⠄⠒⠈⠉⠀⠀⠀⠀⣰⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⡈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡰⠌⠂⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢐ ⠀⠀⠀⠀⠀⠀⠀⠘⣸⣼⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡄⡀⡄⠀⠀⡀⡿⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡶⡇⡇⡇⢠⠀⡇⡇⡆⡄⡄⢀⢸⢠⣆⠀⠀⢀⢀⠀⠀⢀⢼⡇⠀⠀⢀⡀⠤⠤⠔⠒⠒⠂⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠄⡀⠈⠐⠀⠀⢀⠀⠀⠀⠐⢆⠤⠴⠃⠀⠀⠀⠀⡈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⣹⢸⢸⠀⣄⡁⣧⣇⣷⠈⡆⣁⣷⢆⣧⣈⣼⣼⣪⠟⢰⢀⢸⣄⣀⡀⠸⠀⠈⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⠀⠀⠀⠀⠀⡰⠁⠀ ⠀⠀⠀⠀⠀⢀⠄⢄⠀⠀⢳⠄⠀⠀⠀⣾⢗⡾⠘⢁⠺⠹⣼⠴⠑⠐⡟⠁⠘⡇⠰⡞⣏⠏⠇⠇⠆⣶⠃⠙⢭⡐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠠⠉⢂⠂⡀⠀⠀⡠⠊⠀⠀⠀ ⠀⠀⡀⠔⠈⠁⡔⠁⠀⠀⠈⢇⠘⡀⠀⣿⢿⣿⣥⠈⠆⠀⠩⠂⠀⠀⠀⠀⠀⠀⠆⠈⠋⠀⠀⢊⣶⠷⡗⠒⠢⣏⣢⡀⠉⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀⠀⠀⠀⠀⠑⠄⠑⡈⠖⣏⠀⠀⠀⠀⠀ ⠄⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠸⣀⢣⠀⢹⡈⠻⠯⢤⣀⣀⣠⣦⡄⠀⠀⠀⠀⠤⠦⣀⣀⣀⡤⠾⠊⢸⠬⣶⡤⣇⡀⠈⠢⡀⠀⠈⠑⠢⢀⣤⢶⠃⠀⠨⠀⠀⠀⠀⠀⠀⠂⠀⠂⠁⠀⠀⠀⠀⠀⢐⠠⡀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠈⠄⠐⡀⠸⡄⠀⠀⠀⠀ ⠀⢀⠔⠁⠀⣀⣀⣀⣀⡀⠠⠄⣿⣽⣂⡸⣇⠀⠀⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⠀⣿⠳⢣⠀⠁⢢⢌⣢⡀⠀⠀⠀⠀⡾⠤⠐⡋⠀⠀⠀⠀⠀⢠⢒⠤⡄⠀⠀⠀⠀⠀⡠⠂⠀⠐⠑⢄⠀⠀⠀⠀⡢⠀⠀⠀⠀⠐⡀⠰⠀⢣⠀⠐⠀⡀ ⠐⠓⠁⠉⠁⠀⠀⢀⣀⡀⠠⠄⠋⠃⠁⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠘⣤⡉⠓⠈⠀⢠⠖⠓⠚⠂⠑⠤⢀⡀⠀⠀⡆⠇⠀⠀⢀⠀⢠⠖⣁⠤⡇⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠑⡒⠄⠀⠐⡐⠀⠀⠀⠀⢡⠀⡀⠨⡄⠁⠠⠀ ⠀⠀⠤⠐⢖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣉⣢⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡔⠁⣀⡁⠀⠀⠀⠀⢈⡢⠶⠤⠄⠀⠀⠀⠀⠉⠈⢱⠀⠀⠰⠃⣷⠗⠉⢀⠔⠡⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠌⠂⠀⢡⠀⠀⠀⠀⠀⠆⠁⠀⡇⠀⠁⡀ ⠀⠀⣀⢴⡊⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣷⢄⡀⠀⠈⠓⠒⠤⠤⠔⠐⠋⠀⠀⡠⣾⣿⣾⣿⣿⣿⣶⣦⣄⠘⠆⡀⡤⠄⣀⠀⠀⠀⠀⠀⠈⡄⡰⠁⢠⠁⢀⣴⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠂⡘⢎⡄⢸⠀⠀⠀⠀⠀⠘⢰⠀⢱⠈⠀⠄ ⠀⠀⠁⠀⡸⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠈⠖⢄⡀⠑⠒⠀⠒⠀⡠⠔⠋⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣷⣶⡖⣲⣤⣀⠉⠂⠤⢀⣀⣀⢷⠃⢀⠇⣰⡍⣇⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠎⡍⠔⣠⣤⣤⣬⡞⢼⠄⠀⠀⠀⠀⠀⠐⠀⠈⡄⠁⠀ ⠐⠊⠉⠀⢀⣤⣴⠲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠉⠂⠤⠠⠔⠊⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠏⠀⠉⠐⠠⠄⣀⡰⠁⢀⠎⠔⠊⡜⠀⡼⠁⠘⠻⠭⠀⠀⠀⠀⠀⠀⠀⣸⡛⡿⢿⣿⢛⢘⡟⠚⡀⡀⠀⠀⠀⠀⠀⡌⢣⠀⠀ ⠀⠠⠐⠈⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⠌⠀⠀⠈⠁⠀⡜⢠⡎⡤⣾⣿⣿⣶⡤⠄⠀⠀⠀⠀⠀⠈⢄⠈⠦⡋⣬⠌⠂⠀⡇⠀⠀⠀⠀⠀⡀⡇⡄⢇⠀ ⠀⠀⠀⠀⠀⠀⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⡠⠊⠀⠀⠀⠀⠀⠐⡠⠫⢿⣤⠘⢝⠿⢜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⡃⢃⡷⢁⠈⢆ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⢙⣿⣿⣿⣿⣿⣿⣷⣄⠌⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠙⡍⠑⠶⠃⠑⠂⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⣇⢸⣥⣼⣤⣬ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣋⢲⡀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⡇⠀⠀⠀⣯⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⠹⡙⢿⣿⣿⣿⣷⣄⣀⣠⣀⣀⣀⣤⣤⣤⣿⣿⣿⢿⡟⢋⣴⣿⣿⡟⢹⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⡠⣔⢿⣶⣷⣷⡀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠔⠀⠀⠁⠀⡀⠀⠀⠀⠀⣤⢃⣧⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠉⠻⠿⡿⢿⣏⣩⣩⣍⣭⣭⣤⣼⡿⠟⢉⣴⣶⣿⣿⣿⣻⡇⡨⠋⠀⠀⠀⠀⠀⠀⢀⣠⡲⠟⠉⠀⠀⠘⣿⣷⣳⡀⠀⢃⢱⡀⠀⠀⠀⠴⠤⠄⠂⠊⠋⠁⠀⠀⡠⠪⣡⣎⢿⢣⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣯⣟⣿⣻⣿⣷⣶⣴⣆⣉⠹⣿⡿⢻⣿⡿⣉⣼⣾⣿⡿⣿⢯⣷⡯⠗⠁⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⢹⣿⣇⢻⡄⠐⠎⠌⠓⢢⣄⣀⠀⠀⠈⠀⠀⠀⣠⣊⣤⢞⣳⠜⠣⢸⠀⠀⡀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⠤⢄⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢿⣞⣷⢯⡿⣽⣻⣿⣿⡿⠋⠀⠀⠉⠛⠛⠛⠛⠋⠁⢀⠍⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣍⢷⡀⠉⠎⡄⢸⣿⣎⠻⢶⣤⣤⢴⣿⣋⣞⠴⠛⠁⠀⠀⡿⠀⠀⡇⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠹⣯⣟⣿⡽⣷⣻⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡖⡿⡄⠚⡔⣸⣿⣿⣆⠀⠀⢨⣿⣽⣶⣶⡄⠀⠀⠀⠀⢣⡆⠄⡇⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⡀⠤⡲⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⣿⣧⠃⠱⡀⠰⠈⣿⣿⣿⡀⠀⠈⠻⣻⡿⠋⠁⠀⠀⠀⠀⠘⠃⠀⢳⢸⣿⣿⣿⣿⠍ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡏⠀⠀⠀⣠⡮⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⣀⣴⠱⠀⢃⢸⣿⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⠸⢸⣿⣿⡿⠋⣼ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⡇⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠈⢀⣼⡻⠀⣧⢊⡄⢿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⢸⣸⡇⣿⡿⢁⣾⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣽⣇⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢿⣷⡈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⡠⢔⠌⠉⠀⣠⠊⢻⡇⢸⢷⢾⢠⢘⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⣿⣷⣿⠃⣼⣿⠟ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⢿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠘⣿⣷⡈⣿⣿⣿⡧⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⣀⠔⠊⠀⠀⣼⣶⣧⡌⠞⣇⢿⣿⣿⣿⣄⠀⣀⡀⢀⡀⣠⣠⣤⣴⣿⣿⣿⣿⡟⣩⣾⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠀⠹⣿⡷⢸⣿⣿⡇⢀⡠⠐⠁⠀⠀⠀⣀⠴⢊⣣⠀⠀⠀⠀⠀⠈⣿⣿⣾⣹⣸⢻⢿⣿⣿⣿⣛⣛⡛⣛⣋⣭⣤⣿⡿⠋⣸⣼⣷⣿⣿⣟⡏⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⡾⣽⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢀⣀⢤⣶⣿⣿⢇⣾⡿⠿⠋⠁⠀⠘⠂⣀⡔⢎⠢⢃⡶⠁⠃⠤⠀⠀⠀⠀⢸⣿⣿⣿⣷⣮⣎⡡⢋⡙⠻⢿⣿⣿⣿⣿⠿⣑⣤⣿⣿⣿⣿⣻⢷⡻⠁⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣽⣟⡆⠁⠒⠠⡀⠀⠀⣀⠤⠂⣀⠤⠔⠒⠉⠁⠀⠈⠛⣛⠏⠊⠁⠀⠀⠀⠀⣀⣴⠏⡤⡑⣊⢔⠟⠀⠀⠀⡜⠀⠀⠀⠀⠀⠻⣾⡽⣿⣿⣿⣿⣿⣾⣥⣦⣿⣿⣿⣿⣶⣿⣿⣿⣻⢷⣯⣟⡿⠁⠀⠀ ⠀⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣳⡟⠁⠀⢀⣴⣿⣷⣶⣶⠉⠁⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⣠⠔⢾⣿⡿⡞⢤⠱⡼⠋⠀⠀⢀⡞⣳⡀⠀⠀⠀⠀⠀⠀⠻⢟⣷⣻⢾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣟⡷⣯⣟⠿⠚⠉⠀⠀⠀⠀ ⠀⠄⠀⡀⠁⠐⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢈⠟⠛⠀⠀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀⠀⡠⠔⠋⠀⠀⢸⣿⣿⡩⢆⠟⠁⠀⠀⣰⣫⠱⢦⣧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠳⠿⠿⣞⣿⣿⣿⣿⣿⣯⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⡀⠂⠐⠈⡀⠢⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣴⣿⣿⣿⣿⠟⠉⠀⠀⢀⠤⠚⠁⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⢘⠿⣳⡱⠋⠀⠀⢀⣾⠳⣌⠿⡜⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠿⠛⢻⣿⣿⡿⣶⣄⡀⠀⠀⠀⠀⠀ ⡁⠄⠡⢈⠐⠠⠁⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠷⡄⢸⣿⣿⠿⠋⠁⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡖⠁⠀⠀⢠⡾⢣⣛⣬⠳⣭⢓⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⣯⣿⣿⣷⡀⠀⢸⣿⢿⣟⡷⣟⣿⣤⠀⠀⠀⠀ ⠄⠈⠐⠀⠈⠄⠁⠻⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢺⠟⠁⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡴⠯⡝⠣⠝⠲⠛⠖⠯⠾⠣⣀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡽⣷⣻⡾⣽⠀⠀⠈⢿⣻⡾⣟⡿⣾⡽⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠒⠓⠚⠓⠈⠓⠛⠚⠚⡇⠀⠈⠓⠤⣀⠀⠀⠀⣰⣿⣳⢿⣯⢷⣿⠟⠀⠀⠀⠈⠻⣽⡿⣽⡷⣟⣯⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠉⠐⠒⣿⣷⣻⣟⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⢷⣟⣯⣟⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⡣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀