⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⠟⠛⣿⣿⣿⣿⣿⣻⣿⣿⣾⣷⣷⣿⣶⣶⣶⣶⡆ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⢶⣶⠶⣤⣤⣾⣿⣿⠻⢊⣿⣿⣿⣷⣿⣟⣿⣿⣾⣿⠿⠟⠛⠛⠻⢿⣿⡇ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣻⡿⠟⡛⢋⠙⢋⠉⡙⠙⠳⢿⣽⣿⣶⣿⣿⣿⣯⣿⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⣷ ⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣠⣾⡿⢛⠋⣅⠒⣁⠒⡈⢒⠈⡐⢠⢁⠊⡐⢈⣿⣿⡿⣷⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⡉⠦⣁⠏⡐⠌⡠⢂⠅⠢⣁⠘⡀⠆⢩⠐⡠⣿⣿⣿⢿⣯⡿⠋⠀⠀⠀⢠⣀⣀⣀⣀⣠⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢡⢒⡡⣒⣡⢂⠰⢀⠁⡂⠘⡐⡀⠃⢌⠠⢁⣢⣔⣿⣿⣻⣿⠟⠁⠀⠀⢀⠀⠈⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣶⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣰⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⢟⠉⠹⠿⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⢠⣷⡟⢼⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⣿⣿⣄⣿⣿⣿⣿⠏⠀⠀⢀⠀⠀⠘⣿⣿⣏⣴⣿⡆⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⣸⣿⣧⣾⠿⠟⣛⠿⢿⣿⣿⣿⣿⣿⣿⠟⠠⢁⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⡆⠀⣹⣼⣿⣿⣿⠃⠀⠀⠀⢠⣰⣿⡇ ⠀⠀⠀⠀⣰⣿⣿⠉⠄⣾⠟⡉⠄⡂⠙⣿⣿⣿⠟⠡⢈⠰⢁⠂⠌⠹⢿⣿⣿⠃⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡄⣰⣿⣿⡇ ⠀⠀⠀⢠⣯⣿⡧⠌⢸⡟⡀⢆⡘⢄⠡⢸⣷⣶⣾⣶⣷⣶⣶⣾⣼⣶⣶⣾⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣏⠁⠀⠀⠀⢀⢌⣼⣿⣿⣿⡇ ⠀⠀⢠⣭⠿⠞⠟⠻⢿⣿⡀⢂⠌⡂⣴⡿⠛⠿⣥⣉⠉⢡⠉⡌⠡⡈⠤⠑⣿⠂⠀⠀⠀⠘⠛⠛⠋⠛⠛⠛⠁⠀⡀⣸⣾⣿⣿⣿⣿⡇ ⢠⢰⣿⠄⢂⠜⡈⠆⠠⢉⠻⣷⡾⠞⡟⠠⠌⡰⠈⠻⣮⢀⠱⢈⡁⠆⠱⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣨⣾⣿⣿⣿⣿⣷⣿⡇ ⢸⣸⢿⡂⠌⣂⠱⢈⠱⡀⠆⣀⠛⠿⣴⣁⢂⠡⢌⣐⣿⠂⡔⢠⠂⢌⡑⠈⡔⣿⣄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡛⢻⡇ ⣿⠝⠛⠓⠰⣦⣆⡁⠆⡉⠔⡠⢂⠐⡉⢿⣏⠐⡀⣾⠃⡐⠈⠄⠌⡠⢈⣐⣰⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⡿⠛⠿⣿⠟⠋⠌⠡⠴⣾⡇ ⡯⢀⠱⡈⠅⣀⠻⢷⣆⡑⢌⠰⣈⠒⡄⣺⡿⢀⠂⣿⣟⣛⣛⣛⣛⣻⣯⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⢁⢂⡷⢈⠘⣀⢳⣾⣿⢇ ⣿⡄⡑⠌⢒⠠⠂⠌⡙⢷⣬⡒⢄⣲⣼⠟⡀⠆⣈⢹⣿⣏⠈⠁⠈⠀⠀⠀⠘⠏⠿⢿⣷⣦⣐⠄⡄⢢⠈⡁⣆⣾⢣⠌⠖⠊⠀⠀⠀⠀ ⡟⣷⢨⠘⡠⢡⠉⡔⣀⠂⠌⢻⣟⣯⡿⣶⣠⣡⣄⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠶⣽⣻⣾⠷⡾⢿⣟⣹⠏⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣷⣧⣑⠦⡑⡐⢠⠉⣤⣿⣿⢯⣿⣿⣟⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣼⢟⢿⣶⣽⣶⠿⣟⣾⣿⡾⢁⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢸⣷⡟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠙⠋⠙⠛⠿⣿⣴⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⢻ ⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣞⣁⣀⣀⣀⣀⣀⡀⠀⣀⣀⣠⣼⣿⡿⠃⠀⠀⢀⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⠋⣽⣿⡿⠁⠀⠀⣰⣿⡿⠛⠿⠀⠀⢠ ⠀⠀⠀⢰⣇⣿⣾⣿⣿⣿⣿⣿⡟⠈⢿⣼⣿⣿⠁⠀⢀⠀⠻⣫⣾⡇⠀⠀⢀⡾ ⠀⠀⢠⣿⠋⢠⠂⠀⠈⢻⠿⠋⠀⠀⠈⠛⢿⡏⠀⠀⢸⣷⣾⣿⠟⠀⠀⢠⣾⡇ ⠀⠀⣸⠿⠄⣧⠀⠀⠀⡼⢟⡛⠛⠛⠛⠛⠛⡇⠀⠀⠸⠿⠿⠦⠀⠀⣠⣿⣿⣿ ⠀⣼⠀⠀⠀⠈⠑⢖⠊⠀⠀⠙⡆⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿ ⡆⠛⠀⢀⠀⠀⠀⠀⠁⢦⠀⢠⠁⠀⠀⠀⣀⣼⣷⣤⣀⣤⣴⡾⠿⠿⠟⠛⢁⡟ ⡄⠀⠀⠀⠑⢄⡀⠀⢀⠜⠀⢸⣿⠛⠛⠛⠉⠿⢿⣟⠛⠛⠛⠁⠀⠀⠀⠀⠘⠃ ⣿⡀⠀⠀⠀⠀⠉⣾⣿⣄⣀⣼⡿⠀⠀⠀⠀⠀⠀⠉⠻⠶⣤⣤⠾⠃⠀⠀⠀⠀ ⠀⠹⡒⢤⣄⣤⣺⣯⠟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⡈⠁⠈⢁⠉⡀⠁⠁⡈⠈⢁⠉⠈⠁⠉⠈⡁⠈⡁⢈⠈⢁⠈⡈⢁⠈⢈⠁⠀ ⠂⢀⢡⢊⠡⠊⣄⣉⣆⣡⡉⠤⡉⢌⠡⡉⢆⠡⢃⠌⢂⠩⣀⠣⡘⠤⢉⠲⡌⠀ ⠃⠀⢆⠂⡅⢢⡽⠃⠀⣸⠁⢆⠱⡈⠆⡑⢠⣣⣶⠾⠞⠛⡉⠁⠑⠒⢢⢂⠱⠀ ⡁⠈⡄⢃⠰⣏⢠⠖⣿⠟⡈⢄⢃⠰⣬⡾⣟⣭⡴⠟⠛⡩⢉⠍⡙⠶⣆⠈⠒⡀ ⠄⠐⡰⢨⡟⠋⢁⣤⠏⡐⡈⣤⡾⢛⣥⠾⢋⠐⡠⣘⡠⠑⡌⢒⡐⢂⠩⢿⡄⠀ ⠂⠀⡅⠸⢧⠴⠾⠇⢨⢐⡶⢏⣴⠟⡁⢂⠆⢡⣾⠟⠻⣶⣌⠂⠜⠢⡁⠜⣿⡀ ⡁⠠⢌⡁⠦⣈⢂⢑⣾⢋⣵⠟⡁⢂⠜⢠⣘⣯⠛⣶⣄⡀⠙⠿⣦⡑⣈⢂⢹⡧ ⠄⠀⢆⡐⠒⠄⣢⡿⣡⡾⢁⠢⡘⠄⠊⣴⡟⠙⠿⣦⣉⠻⣶⣄⠘⣿⡄⠂⢼⡇ ⠂⠈⡔⠠⡉⣶⠟⣴⡏⡐⢢⠑⠌⢌⡁⠚⠻⣶⣄⠈⠙⢷⣾⢟⢠⣿⢂⠉⣼⠁ ⡁⠐⡨⢁⣼⠇⣼⠏⡐⢌⠰⡈⢌⣠⣐⡁⠆⡠⢙⠻⣦⣤⣤⣾⠟⠃⡄⠃⡾⠀ ⠄⠠⠑⡌⠁⣾⠏⠰⡁⢎⣰⡿⢿⢋⠛⠛⢷⣤⡃⠰⢀⡉⡉⠄⡌⠒⠄⢣⠃⠀ ⡂⠠⢩⠀⣼⠗⡨⠑⡌⣲⣿⠁⣾⠿⡷⣦⣄⠘⢿⡆⠁⢆⠱⡈⠔⣉⢐⠂⢀⠆ ⠄⠠⠁⣸⡏⠰⠡⢑⣾⣏⣿⡄⠙⢷⣖⣌⣿⡆⢸⣿⠈⡄⠣⢘⡐⢠⠊⢀⠢⠀ ⡁⠀⢢⡿⢀⢃⢡⣿⡏⠙⠿⣿⣦⣀⠉⠛⢋⣶⡿⠇⡐⢌⡑⢂⡐⠢⠁⢆⠘⡄ ⡁⠠⣸⡇⢂⣬⣾⣭⣿⣶⣄⡈⠛⢿⣿⣿⡟⠋⠤⠑⡌⢂⠔⢂⡜⠀⡜⡀⠎⡄ ⡁⠀⣿⠐⣾⣏⠀⠉⢉⣉⣩⣉⡀⠤⣸⣿⠆⡁⢎⠡⠌⢂⣜⡞⠀⡜⢀⠒⡘⡀ ⠄⠀⣿⠀⡉⠻⢷⣄⡈⠙⢿⣟⣛⠛⠛⡁⠰⡐⢌⢂⢱⣼⢋⡴⢁⠢⡁⠎⠰⡁ ⠂⠀⣿⠠⢑⡂⠆⡙⠻⣦⣄⢈⣿⠏⡐⢡⠃⠔⢂⣬⢿⣡⠞⡀⠆⠣⠘⠄⢣⠀ ⡁⠠⢹⣇⠢⡘⠰⢠⠡⡀⠛⡛⢉⠰⢈⠂⣌⣶⠟⣧⡞⠃⠤⠱⣞⠖⠛⣆⠢⠀ ⠂⢀⡀⢻⣆⡡⠃⢆⠱⡘⠰⣀⠃⢢⣡⡾⢋⣽⠞⢡⢂⠩⢠⡟⠁⣠⣸⠇⠠⠁ ⡁⠀⢆⡀⠈⠷⢧⣬⣤⣥⡶⠴⠛⣋⡵⠞⠋⠤⡘⢄⠢⢡⣿⡤⠞⢹⠍⠠⢃⠄ ⠂⠈⢆⢈⠙⠒⠦⠤⠤⠤⠴⠒⡛⢉⡐⢌⠱⢂⠱⠈⡄⣿⠀⠠⡴⠋⠄⡃⢌⠀ ⡁⠠⠘⠢⠌⡜⡠⣁⠎⡰⢠⠣⠤⠥⡰⢈⠴⣈⠤⣃⠄⡛⠛⠛⡉⠦⡡⠌⠂⠀ ⢰⣀⡁⢂⣐⣀⣄⣀⣀⣀⢀⣀⡐⣀⠄⣀⢂⡀⣀⢀⣀⢀⣐⣀⢀⣀⣀⣀⢂⠁