⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠊⠀⢠⠏⠁⠀⢀⠀⠀⠀⠑⠄⠀⠀⠙⡿⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⡆⠀⠀⡄⡘⠀⠀⠀⠠⠘⡀⠀⠀⠸⣧⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢞⠁⠀⠀⠔⡎⠀⣼⡰⠱⡀⠀⠀⠀⢳⢃⠀⠀⠀⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⡌⣼⢀⠀⡘⢠⢇⢬⠸⡁⠀⡏⢦⠀⠀⠘⣦⠆⠀⠀⠿⠹⡄⠀ ⠀⠀⠀⠀⠀⡰⠰⡏⡎⠀⡇⡌⠰⠈⡄⢰⢄⠸⣄⡗⠠⣀⢣⢦⠀⢀⠸⡆⢚⠄ ⢠⠀⠀⠀⡰⡡⠁⢀⣇⠀⣧⣷⣿⡧⡎⢌⢸⣷⣿⣿⠀⢀⡀⢸⣆⠈⠄⠹⡄⠡ ⢸⠀⠀⡴⡊⠀⢀⠞⢸⠀⢩⠹⠽⠇⠀⠀⠉⢿⣿⣿⢠⠈⢷⢸⡇⠡⠈⡄⠙⡦ ⢸⠀⠠⠉⢊⢢⢎⢤⡑⠧⡈⢆⠀⠀⠀⠀⠀⠀⠀⡙⠼⡘⢸⡌⠀⠀⠡⠐⡀⠈ ⢸⢀⠃⢀⣴⣂⡑⡘⡀⠐⠌⡔⠣⣀⠀⠀⠀⠀⢐⡝⣇⣿⣷⣧⡀⠃⠀⢁⠰⡀ ⣼⣸⢠⣋⡇⣒⢊⡧⢱⠠⠊⠃⠸⣿⠿⣶⣤⣎⡽⠾⣿⠿⣿⣿⠀⠀⠑⠄⠆⠁ ⠈⠈⢴⣫⡵⡀⠁⠁⢸⠇⠀⠀⠐⣿⠀⢰⣻⡳⠀⢰⣿⠋⠈⡟⠀⠀⠀⠘⠀⠀ ⠠⣤⣀⡴⠁⠞⣤⡶⢿⠀⠀⠀⣀⢸⡤⢺⣿⣟⢦⣾⠉⣄⣸⡇⠀⠀⢀⣴⠀⠀ ⠔⢻⣵⠃⢸⠀⡇⠀⠸⣖⠖⠛⣿⣿⠑⣿⣿⠉⣼⣿⣶⡏⡀⢳⢀⣾⠟⣿⠀⠀ ⠀⢸⣿⠀⠀⠀⢀⠀⠀⢳⢂⣴⠋⠹⣿⠿⣿⡿⠋⠀⢙⡇⡇⢸⣿⡇⢀⡏⠀⠀ ⠟⢿⢻⠀⠸⠀⢸⠀⠀⢘⣾⣡⣐⢀⣿⣷⣿⡀⣔⢤⣤⡧⠑⣼⡇⡧⠸⠁⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡰⡖⠖⠒⢒⠂⠤⢴⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠖⠉⣵⡶⣿⡾⡤⠊⠊⢀⠂⢠⠁⢨⠀⠱⠈⠻⡀⠀⠀⠀ ⠀⢀⡠⠐⠁⠀⠀⣀⣼⣷⡿⡟⠀⠀⠀⡄⠀⡆⠀⣸⠀⢐⣧⠀⠜⣄⠀⠀ ⣉⠻⢗⣒⣪⠐⠙⣿⣿⡟⣟⠀⢀⠃⠀⡇⡰⡇⡼⠹⡀⢸⠎⢀⣆⢸⡄⠀ ⣀⣙⠧⠤⠄⣀⣴⣿⠫⠜⡌⠀⢸⠀⠀⣧⠁⣱⣑⢢⣣⠓⡚⠻⢏⢠⣳⠀ ⠀⠀⠀⠐⠻⠿⠏⠈⣿⢃⡇⠀⣼⢧⠀⡏⠻⣹⢿⡟⠀⠱⣵⡀⠀⡱⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⡜⣧⢠⢏⣻⢢⠀⠀⠀⠀⠀⠀⠀⠹⣿⢢⣙⡏⠁ ⠀⠀⠀⠀⠀⠀⢀⡼⢊⡤⠘⢼⠎⣸⠢⡀⠀⠀⠀⠀⠀⠀⠀⣽⡶⠋⠀⠀ ⠀⠀⠀⢠⣤⡶⠟⠋⣕⠇⠐⠁⡰⢻⣄⠀⠑⠠⡀⠀⠀⡠⣎⠟⠃⠀⠀⠀ ⠂⠤⠦⡤⢤⣤⠴⠮⠔⠊⠁⠀⠀⣿⡏⠉⡢⣠⣾⡓⠊⢴⡏⠀⠀⠀⠀⠀ ⠒⠚⢒⣬⣽⠢⣉⣤⠞⠉⢹⣷⣾⡻⡇⢀⣾⣟⣧⠎⢈⢻⠇⠀⠀⠀⠀⠀ ⠐⣪⣅⣸⣿⡄⣽⣿⡆⠀⠀⢻⣿⣟⣿⡟⡻⣿⣷⣼⣮⡺⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠑⠻⠿⣿⠃⣗⢷⠹⣿⠦⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣯⣿⣿⣤⣼⠇⠀⠀⠀⢀⡟⣲⣿⡿⣤⣫⠳⣷⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⠀⣠⣤⣴⢾⡛⠋⡉⠙⠻⣿⣿⣼⡦⠀⠀⠀⠀

⠀⠀⠀⣀⡠⡉⢦⡀⠀⠀⠀⠀⠀⠀⠘⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡸⠁⠀⢳⡀⢳⡀⠀⠀⠀⠀⢀⠆⣞⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠁⠀⠀⠀⠱⡆⢳⠀⡲⡶⠚⠉⠁⠀⠀⠀⠈⠁⠲⢤⡤⠠⠤⠗⡄⠀ ⢀⠃⠀⠢⠣⠠⠐⠚⣕⣶⠏⠀⠀⢠⠀⠠⡀⠀⠀⠑⡀⠐⣳⢄⢀⡠⠁⠀ ⠆⠀⠸⣄⠉⠒⠒⣨⣯⡟⠀⠀⢀⠘⠣⡀⠄⠀⣠⡡⠑⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⣀⡀⠀⠉⠈⠻⣿⠃⡆⢠⢈⣮⠤⣿⠒⠭⠪⣌⡁⢰⠀⢤⠃⠀⠀⠀ ⠀⠀⢣⡈⢆⠀⠀⣤⣜⢠⢳⠀⠻⣇⢪⣿⠇⠀⠀⠙⠻⠿⡄⡸⡀⠀⠀⠀ ⡤⢄⡀⠱⢠⠇⢗⡓⣟⣾⣼⡗⢦⠌⢦⠀⠀⠤⠤⠀⠀⢀⠧⠧⠃⠀⠀⠀ ⠈⢒⠄⠙⢷⣦⣰⠉⠣⢽⣭⡟⠦⠓⠬⠀⣀⣀⣀⣤⠂⢃⠋⠀⣀⠤⡦⠀ ⠀⠀⠉⠶⢾⢽⣿⣟⠚⠓⢺⡁⠀⠀⣀⣍⠱⣼⣽⣯⣼⠦⠦⠜⠥⢿⡇⠀ ⠀⠀⠀⡔⣁⠔⠒⢉⠷⢿⣼⣧⣄⠀⣿⣺⣿⣿⣿⣻⣿⠢⠤⠔⢊⡉⠢⡀ ⠀⠀⠀⠛⠀⢰⣿⠁⢠⠛⠟⠋⠈⢤⢻⢿⣯⣿⣿⣿⣿⣷⣄⡠⠐⠀⠑⠃ ⠀⠀⠀⠀⠀⠸⢾⣇⣿⣷⠠⣄⣰⠛⠓⢞⡏⡿⢿⢿⡿⢛⣿⣧⣀⠀⠀⠀ ⡆⢀⠄⠀⠀⠘⣼⣿⣿⣿⣶⡿⠒⠻⠶⣾⣛⣥⠇⠛⢶⠶⠾⣾⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠉⡤⢐⡰⠆⠋⠩⠉⢄⠂⢄⡀⢹⢇⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠰⠋⠀⢀⠁⠀⢰⠈⠄⢀⣡⡠⢭⣷⡆⠄⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⡘⡀⢀⠄⠀⠘⢦⠄⠁⠪⣹⣇⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠐⠿⡇⠀⢀⣺⠠⢷⠃⠀⠀⠈⠑⠠⠊⠒⢝⣿⣧⢸⠀⠀ ⠀⠀⠀⠀⢀⣴⡾⠀⠀⡌⠀⠀⠒⢳⢚⢆⠤⠤⠂⠀⠘⡄⠹⣏⢙⣦⠀ ⠀⠀⠀⠀⠉⠐⡗⡶⠀⡗⠒⠋⠀⠀⠻⣾⣷⡶⠈⠔⣠⢬⠷⡏⠀⠆⠀ ⠀⠀⠀⠘⠁⢘⠌⠐⠃⠶⡀⠀⡠⠄⢀⠈⠁⢀⡠⣰⣉⣎⠀⠀⠆⠾⠀ ⢠⠊⠀⢣⠀⡏⣠⠀⠘⡘⠊⠐⢄⣀⣀⡄⠰⠃⢀⠏⠀⠃⠠⠦⢺⡄⠃ ⠘⣄⠀⢸⠀⠀⠀⠙⣠⣇⣬⠂⢄⣰⣴⡶⢇⣣⡰⠈⡀⠆⠀⠀⠘⠀⠀ ⠀⠀⠈⠦⢄⠀⠀⠰⠀⢿⡇⢀⣾⣿⡷⡂⠄⣴⣷⣿⡗⠚⣆⠀⠀⠀⠀ ⠀⠀⠀⠈⠊⣀⣤⣧⣤⡜⠻⢶⢺⡿⢻⣦⡠⢿⡓⠋⠁⠀⣧⠡⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣿⣟⡟⠹⢦⠆⣿⠏⢸⣄⣤⠤⡷⡖⠀⣀⠁⠆⠱⡀⠀ ⠀⠀⠀⠀⠀⢻⣿⣳⣯⠲⣸⣠⠟⡇⢸⣀⠤⣴⡾⠗⣛⡸⠀⠈⠢⠱⠀ ⠀⠀⠀⣀⣴⣿⠿⢯⣿⣿⣾⠀⢀⣯⡗⢒⡿⣽⣿⠏⢁⠃⠀⠘⠆⡇⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠉⠈⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⢿⣿⡷⡱ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⠻⢿⣿⣿⣿⣿⢟⠋⠁⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠉⠻⣿⣽⣿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⡁ ⣿⣿⣿⣿⡿⠋⣡⠔⠒⠀⢈⣽⣿⣿⠞⠁⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢬⡻⣿⣿⠟⠛⠛⠷⣵⣺⣿⣿⣿⡣ ⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣿⢞⡿⠁⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢞⢷⣍⠙⠲⠄⠈⢻⣇⣚⡿⣿ ⣿⠟⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢻⣧⡇⠀⠀⠀⠠⠹⣮⡙⣻ ⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⡟⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠈⢷⣴ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠃⣸⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢿⣿⣦⣀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢰⠇⠀⠀⠀⠀⢀⡄⠀⠀⣼⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⣰⠃⡼⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⣀⣠⣽⣿⣿⣿⣺⡿⠀⠀⠀⠀⠀⢸⡇⠀⢠⡟⡆⠀⠀⡴⠃⠀⠀⢀⣴⣱⠃⡼⠁⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠁⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⠃⠀⠀⠀⠀⠀⢸⡇⠀⣼⠀⢳⡤⠊⠀⢀⣠⣴⡯⢞⡥⠊⣄⠀⢷⠀⠀⠀⠀⢳⡀⠘⣿⡉⣻⣿⣶⣤⣤⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢰⠀⡾⣷⠀⡏⠚⠓⣶⠒⠚⠛⠉⠙⢦⡀⠀⠀⠘⣆⠘⣧⠀⠀⠀⠀⠱⡄⢻⣧⠀⢿⣿⣿⣆⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⢀⠀⠀⠀⢸⣠⡇⡘⣶⡟⠒⠲⠬⣆⠀⠀⢦⠀⠀⠙⢦⣀⠀⠈⢦⠹⡳⡀⠀⠀⠀⠙⢦⣿⣗⠚⠻⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⠿⠁⢠⡇⢸⡄⠀⠀⢸⣽⣿⣿⣿⣷⣦⣤⣄⠈⠳⡀⠘⣷⡀⠠⣶⣾⣷⣶⣮⣴⣤⣈⠳⣄⡀⠀⠈⠻⣷⣄⠀⠀⠉⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢷⠀⠀⠈⣯⠻⣇⠿⠿⢿⡽⠉⠉⠀⠈⠲⢽⣿⣦⣉⠛⢿⡿⣿⣿⣿⣿⣦⡀⢹⣿⡷⣶⣾⢿⣧⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡏⢧⡀⠀⠘⣆⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠁⠙⢿⣷⣄⣿⡌⢻⣿⣿⣿⣿⣾⣿⣷⡙⢿⣿⣇⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⢳⡀⠑⢤⣀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢟⢻⢿⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢾⣄⠻⣄⠘⣏⠑⢆⠚⠓⠲⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣷⡾⣳ ⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠁⠀⡈⠢⣼⡄⠀⠑⢤⡀⠀⠀⠀⣞⠓⠓⣷⠙⠛⠛⠋⣡⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣽⣵ ⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⡤⠚⠀⢀⠈⣙⣀⣀⠠⠛⣦⣀⠀⠈⠉⠉⠁⢀⣤⣶⣿⣿⠷⠶⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠙⣎⠻⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠉⠀⢀⣴⠗⢸⡏⠉⠉⠙⠲⣿⣿⣷⣦⣤⠴⠚⠉⠀⣿⠃⠀⠀⠀⢀⣷⣬⣻⣿⣿⣿⣿⡇⠀⠀⠀⠘⡆⠈ ⠀⠀⠀⠀⠀⠀⠈⠁⣀⡀⠀⣰⠟⠁⠀⢸⠇⠀⣿⠷⢞⡵⠦⠘⣯⢰⡆⠀⠀⢸⣿⣀⣠⣤⣾⡿⠋⠉⠉⠙⠫⡛⢿⣧⠀⠀⠀⠀⢻⡀ ⣤⠄⠀⠀⠀⢀⣤⣭⣥⠶⠋⠁⠀⢀⣤⣾⠀⠀⠹⠾⣦⠁⣤⣾⠛⠿⠇⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠹⡄⢿⡀⠀⠀⠀⠈⣇ ⠁⠀⠀⢀⣤⣾⣿⣭⣿⣶⣄⣠⢴⣾⣿⣿⣀⣤⣶⢿⣿⣼⣿⡏⢳⣦⣄⡀⢀⣿⣷⣿⣿⣻⠏⠀⠀⠀⠀⠀⢀⡴⢷⡸⡇⠀⠀⠀⠀⠹ ⠀⠀⠀⢰⡟⣿⣿⣟⣷⠟⠉⠀⢸⣿⣿⣿⡿⠟⢡⣾⣿⡿⣿⠀⢸⡗⢯⣿⣿⣿⣿⢿⣿⠟⠀⠀⠀⠀⢀⢴⣫⣴⠛⣇⣧⠀⠀⠀⠀⠀ ⠀⠀⡀⡏⢠⣿⣿⠟⠁⠀⠀⠀⠸⣷⣿⠏⠀⣰⣿⣿⣿⣿⡏⠀⠀⣷⢾⣿⠻⣿⡿⠛⠁⠀⠀⠀⠀⣰⢋⡞⠉⠙⢦⣹⣿⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠉⠉⠩⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⡿⠋⠕⠀⡨⣿⠟⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⣻⡿⣛⠛⢯⣼⢿⣧ ⡿⠋⠀⠀⠀⢀⣯⠃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⣦⠈⠀⠙⣞⢽ ⠀⠀⢀⣴⣾⣿⠃⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠈⠲ ⠀⠀⠙⣿⣿⡿⡘⠀⠀⠀⡀⠀⡄⠀⠀⡘⠀⠀⣀⢂⠃⠀⠀⠀⠀⣿⣿⣦⠀⠀ ⣤⣴⣶⣿⣿⣿⠃⠀⠀⠀⡇⢠⠹⡀⠈⢀⣠⢺⡢⠊⢠⠀⠀⠠⠀⣿⢻⣧⣀⣀ ⣿⣿⣿⣿⣿⢏⠀⠀⢠⢰⢣⣨⣈⢢⠈⢉⠉⠢⡀⠈⠌⢦⠀⠀⠱⣸⣆⢻⣿⡄ ⣿⣿⣿⣿⣋⡌⢠⠀⠸⣿⡶⣷⣤⣄⡡⠀⢦⡀⣾⣶⣬⣬⣕⠆⣀⡈⢿⣄⠈⠙ ⣿⣿⣿⣿⣿⡇⢨⢆⠀⢣⠑⠩⠛⠀⠀⠀⠙⠻⣦⣙⡝⢿⣿⣧⣼⣯⢿⣿⣶⣤ ⣿⣿⣿⣿⣿⡧⡈⣄⠰⠤⡑⣄⡀⠀⠀⠀⠀⠀⣈⣿⣷⣿⣿⣿⣿⣿⣷⣍⣟⣟ ⣿⣿⡿⠿⠋⠀⠈⢀⠡⢥⠈⠢⡀⠀⠰⣒⡢⠛⢛⣩⠯⣿⣿⣿⣿⣿⡿⢷⢻⣾ ⠀⠀⠀⠀⢀⠠⠒⢁⡴⢰⠒⠪⢼⣶⣄⡀⠤⠚⡿⠉⠉⢹⣛⣿⣿⣿⠁⠀⠱⠙ ⠀⠀⠀⠀⠠⢀⡤⠋⠀⡘⠀⣗⡸⠒⣽⣴⠀⢰⣧⣴⣾⠋⠀⠉⠩⡙⡆⠀⠀⠇ ⠁⠀⢠⣾⣽⢧⡄⢤⣿⣇⣤⢶⣧⣿⠱⣤⣀⣸⣿⣿⡟⠀⠀⠀⡠⢧⠃⠀⠀⠘ ⠀⡀⢋⣿⠷⠃⠀⠸⣽⠟⣡⣾⣿⡏⠀⡯⡿⢿⡯⠛⠀⠀⢠⡺⠛⢍⣾⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣾⣻⢿⣿⣿⡎⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠉⠛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣏⣿⢧⣿⣾⣿⣿⡼⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠈⠙⢿⣿⣿⣿⠿⣫⠕⠀⢀⡠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠓⢩⣿⢿⣿⣳⠀ ⣿⣿⣿⣿⣿⡿⠛⠁⡠⠞⠉⠁⠀⢀⡴⢿⣻⣯⠞⠁⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡙⢿⣿⡿⡋⠉⠉⠙⠻⣷⣟⣾⣿⣿⣿⣯⡆ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⢰⢟⡟⠁⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣻⣦⡉⠙⠓⠦⣀⠈⠻⣿⡇⠜⣻⡿⣿ ⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣴⡟⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⡽⣏⢳⠀⠀⠀⠀⠀⡈⢿⣿⠛⢾⣧ ⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡏⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠘⣿⣼⠀⠀⠀⠀⠀⠈⠀⠻⣇⠀⠾ ⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⡏⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿ ⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⠃⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠈⠈⣿⣿⣿⣿⣿⣿⡏⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⣰⠃⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡟⣓⢸⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⡇⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⢀⡄⣰⠇⢠⠟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⡇⣭⡞⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⡇⢳⠀⠀⢀⡴⠋⠀⠀⠀⠀⣠⢞⣼⠃⣠⠟⠀⣸⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⠇⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⡼⠀⠸⣇⡴⠋⠀⠀⢀⣀⣴⣞⡵⢞⣡⠞⠁⡄⠀⢸⡀⠀⠀⠀⠀⠀⢳⡀⠀⢸⣿⠉⣙⣿⣿⣶⣦⣄⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⠀⢰⡇⠤⠾⢭⡤⠤⠤⠶⠿⠛⠛⢇⡀⠉⠀⠀⠀⠳⡀⠀⣷⡀⠀⠀⠀⠀⠈⢳⡀⠀⣿⣆⠀⢹⣿⣿⣿⣎⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠀⠀⠀⠀⠀⠀⡆⠀⡏⢸⡆⢸⣇⣀⡀⠈⢷⠀⠀⠀⢀⡀⠀⠈⠱⢆⠀⠀⠀⠀⠳⣀⠘⣳⡀⠀⠀⠀⠀⠀⠻⣄⠹⣿⣆⠀⢿⣿⣿⣿⣧⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡞⠀⡄⠀⠀⠀⠀⡇⣸⡁⣀⢹⣾⠁⠉⠉⠉⠲⠷⡀⠀⠀⢷⡀⠀⠀⠈⠳⢦⣀⠀⠀⠹⡆⠙⠙⢦⡀⠀⠀⠀⠀⠘⣷⣿⣷⠉⠈⠙⠿⢿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⢸⠃⠀⡇⠀⠀⠀⠀⣷⣿⣿⣾⣿⣿⣶⣶⣤⣀⣀⠀⠙⣄⠀⠀⣿⣄⠀⢠⣶⣶⣾⣷⣶⣶⣤⣦⣄⣂⠙⢦⣀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡏⠀⠀⢹⡄⠀⠀⠀⢻⡋⢿⡇⢸⣿⣯⣽⣟⡏⠛⠓⠀⠈⠳⢤⡸⣾⣷⣀⠙⠿⢿⣿⣯⣟⣿⣿⣿⣿⣧⡀⠉⠓⣶⣶⣦⣤⣤⣿⣿⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡎⢳⡀⠀⠀⠈⣧⠀⠙⠦⢥⣀⡱⠟⠁⠀⠀⠀⠀⠀⠀⠙⠻⠟⢿⣷⣦⡈⠙⣯⠙⣿⣿⣿⣿⣿⣿⣦⣸⢿⣿⡏⢿⣿⣣⡾⣙⣿⣶⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣷⠈⢳⡄⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣌⡻⢿⣷⣦⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢸⡜⣧⡀⠙⢦⣄⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣾⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡮⣙⠻⢿⣿⡿⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠳⣼⡇⠸⣗⡀⠀⢿⠙⠲⣄⠨⠽⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡾⢣⣭⡿⢦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⠛⠊⠈⠻⣄⠈⣇⠀⠈⢣⡄⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⣤⢰⣿⣿⣿⣿⡿⠉⣭⠝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢻⣯⣵⢏ ⣿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⣀⠄⠈⠳⣼⣆⠀⠀⠘⠳⣄⠀⠀⠀⠀⠻⣤⣀⣀⡼⠇⠀⠀⠀⢀⣠⣾⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣄⢩⣴⣷⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⡄⠀⠈⠀⠀⠀⡰⠃⢻⣦⡀⠀⠀⠀⠈⠀⠀⠀⢀⣤⣞⣿⣿⣿⠶⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠘⣷⠘⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠜⠋⠁⠀⠀⣠⣿⠄⣿⠉⠉⠉⠛⠳⢤⣾⣯⡿⣷⣤⣀⢀⣠⡴⠛⠋⠀⣸⡇⠀⠀⠀⠀⠀⠈⢷⣈⡻⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠘⣇⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠋⠀⠀⠀⠀⣠⣾⠟⠁⠀⣿⠀⠀⢠⣤⣄⣠⠾⣛⡙⢻⣿⠋⢉⡀⠀⠀⠀⢰⣿⠇⠀⠀⠀⢀⣴⣿⡿⠛⠛⠺⢽⡻⢿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠀⣀⣤⠞⠁⠀⠀⠀⣿⠀⠀⢸⡟⠈⠉⢾⠋⠙⢀⣿⣏⣽⡅⠀⠀⠀⣼⣿⣤⣤⣶⣿⣻⣾⠋⠀⠀⠀⠀⠀⠈⢣⡌⠹⣿⠀⠀⠀⠀⠀⠀⢳⠀ ⣤⡄⠀⠀⠀⠀⠀⢀⣤⣤⣤⡴⠞⠋⠀⠀⠀⢀⣤⣶⡏⠀⠀⠀⠷⠟⣷⡄⢠⣤⣿⡛⠻⡟⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢿⡀⠀⠀⠀⠀⠀⠸⡇ ⠁⠀⠀⠀⠀⣀⣠⡿⣿⣉⣻⣧⣤⣄⠀⣀⣤⣼⣿⣿⣇⠀⣀⣠⣶⣿⣿⢁⣾⣿⠟⠻⣦⣀⡀⠀⠀⢰⣿⣷⣾⣿⣿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣇⠈⣧⠀⠀⠀⠀⠀⠀⢣ ⠀⠀⠀⠀⠈⣿⣿⣿⣽⣿⢿⣻⣿⠟⠋⠁⣿⣏⣿⣿⣿⣿⣿⠟⠉⣼⣿⣿⡿⣿⠀⠀⣿⢝⡻⢶⣶⣾⣿⣿⣿⣿⢷⣿⠁⠀⠀⠀⠀⠀⠀⢀⡼⢋⣠⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠏⠸⣿⣿⣿⣾⠟⠁⠀⠀⠀⣼⡿⣿⣿⣿⠟⠁⢠⣾⣿⣿⣿⣵⡏⠀⠀⢿⡈⣹⣾⣿⣿⣿⣿⣇⣿⡿⠁⠀⠀⠀⠀⠀⣠⡖⣹⡿⢾⣏⠀⣷⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡄⣍⠀⣶⣿⣿⠛⠁⠀⠀⠀⠀⠀⠹⣷⣿⠿⠁⠀⣰⢟⣿⣿⣿⢿⣿⡇⠀⠀⢸⡷⢿⣿⠋⠏⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢰⠇⣰⡏⠀⠀⠙⢷⢸⣼⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⣩⡽⠗⣢⠴⠋⠁⠀⠀⠀⣀⠉⠍⠉⠛⠶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⢶⣤⣀⠀⣠⡶⣆⣠⠶⠋⠁⣠⠞⠉⡰⠊⠁⠀⠀⠂⠀⠀⠔⠀⠀⢸⠀⠀⠈⢦⠈⠛⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⡯⠴⠒⠒⢶⣦⣽⡿⣿⣧⣙⣿⣿⢟⡾⠁⠀⠞⠀⠀⠀⡾⠁⠀⠀⣸⠀⠀⠀⢠⡇⠀⠀⠈⢧⠀⠀⠙⢷⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠁⠀⠀⠀⠀⠀⢳⣈⣷⢹⣷⣿⡟⣡⠟⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢠⡇⠀⠀⠀⢸⡇⠀⠀⠀⠸⡄⠀⠀⢀⠙⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣾⣿⠯⣵⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡼⠀⠀⠀⠀⣾⠃⠀⠀⠀⠃⣧⡆⠀⠀⢲⠸⢷⡀⠀⠀⠀⠀ ⣤⣀⣠⣴⣾⠯⠴⠀⠀⠀⣀⡤⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣴⠃⠀⠀⠀⢀⡄⠀⠀⢰⠁⠀⠀⢠⡇⠀⠀⢀⣴⢻⠀⠀⠀⠀⡇⢻⡇⠀⠀⢸⠀⡎⣷⡄⠀⠀⠀ ⠀⠉⠻⢶⡲⠖⠒⢲⠿⠛⣁⣴⠞⠉⠹⣿⣿⣿⣿⣿⣿⢿⣿⠏⠀⠀⠀⠀⡞⠀⠀⠀⢾⠀⠀⢠⡾⡇⠀⢀⣾⠃⢸⡆⠀⠀⠀⡇⣾⠁⠀⠀⣼⢀⡇⢻⣷⠀⠀⠀ ⠛⢦⣄⣀⡙⠛⠦⠤⣴⣿⡥⠀⠀⠀⠀⢿⣿⣿⣿⣿⠃⣠⡏⣼⠀⠀⠀⢰⠃⠀⠀⠀⣸⡀⠀⡾⠁⡇⠀⣾⠃⠀⠘⣿⡀⠀⣀⡿⠃⢀⣠⣼⣏⣾⠇⡘⣿⡆⠀⠀ ⠀⠀⠉⠻⢿⣗⣂⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⢁⣴⠟⣰⠃⠀⠀⠀⢸⠀⠀⠀⠀⣿⡇⣰⠃⠀⢻⣸⠓⠢⢤⣀⠹⣇⠚⠯⣴⢶⣯⠾⣿⣿⠋⠀⡇⢸⣷⠀⠀ ⣤⣴⣴⣦⠶⠛⠋⠛⠓⠒⢲⣶⣶⣿⣿⣿⣿⠷⠓⠋⣁⠀⣿⠀⠀⠀⠀⣿⢀⡆⠀⠀⢸⣧⣏⣀⣀⣾⣧⣤⣤⡤⢍⠳⣽⣦⠀⢸⡀⠀⠚⠉⠙⣆⠀⢹⣄⢸⡇⠀ ⠉⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⡟⠁⠉⢻⣶⢶⡏⢀⡿⠀⠀⠀⢸⡟⡿⡇⠀⠀⢸⡟⠸⣿⡿⠋⣿⣿⣿⣿⣿⠋⠀⠙⣦⡀⢷⡀⠀⠀⠀⠈⠳⣄⣻⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠏⠀⠀⠀⢸⣿⡿⠀⣼⡇⠀⠀⠀⣼⣷⡹⣿⠀⠀⣸⠃⠀⠛⠷⣄⣻⠟⣻⣿⠋⠀⠀⠀⠈⢻⣮⣿⣆⠀⠀⠀⢀⠗⡽⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⡇⢰⣿⣧⠀⠀⢰⡿⠣⣿⢿⣷⡀⣿⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⠀⢸⢰⢃⡟⠻⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣿⡏⠘⣿⣧⠀⣸⣧⣄⣠⣾⠉⢳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠈⣷⣈⢀⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣸⠟⠃⠀⢹⣿⠀⣿⢀⣼⠋⢻⣄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢰⢟⣟⡾⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⡾⠋⣠⢴⡄⠀⠙⣇⣧⡾⠃⠀⣼⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣾⠼⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⢋⣠⠞⢡⡟⠀⠀⠀⣸⠟⠀⠀⣸⣿⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⡿⠞⠋⠀⡴⣫⡄⠀⠀⠚⠃⠀⠀⣴⢿⣿⣀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⣾⠟⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠒⣒⣒⣫⣭⠽⠿⠛⠋⠉⠀⠀⠀⣪⡷⠋⠀⢀⣠⠀⠀⢠⡾⠃⢠⣿⣿⣷⣤⡀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠀⠀⣠⠞⠁⣿⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣄⣀⠀⣤⣀⣀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠛⣁⣠⡴⠞⠋⠁⠀⠀⠈⠁⠀⢸⣿⣿⡟⠀⠙⠳⣦⡀⠀⠀⣼⠿⢻⣶⠶⠚⢁⡀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⣓⣺⡿⠿⠿⣿⣿⠿⠷⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⣌⠻⣦⣾⣿⣽⣥⡀⠈⠀⣸⣹⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣐⣒⣀⣉⣭⡥⠤⠶⠚⢛⣉⣤⠴⠚⠋⠀⠀⢀⣼⡿⠟⠛⢻⣿⣶⣦⣴⣾⣿⣿⣿⣿⠀⠀⠀⣹⣷⡟⣿⣯⠁⢨⡟⠀⠠⢇⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠀⠀⠀⣀⣤⣶⣾⣿⣏⠙⢷⣦⣀⣴⣾⡟⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣍⠙⣿⡇⠀⠀⣸⣿⣿⡶⡭⣹⣿⠸⡇⠀⢀⡞⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡴⠞⠋⠁⢸⣿⣿⣿⡇⠀⢹⣿⣿⡏⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣝⣷⣾⣿⣶⣤⣭⣥⣾⣿⣶⣿⠁⠀⣧⠀⡼⢁⡞⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⢉⣤⣤⣤⣀⣀⣻⣿⣿⡇⠀⣼⣿⣿⣟⣿⡄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣏⣿⣿⣿⣏⠉⣽⠇⣿⣿⣿⣿⣦⣿⣾⣡⠞⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡞⣿⠀⠀⠀⠀⠀⠀⠻⣯⡼⠻⣿⣾⣿⣿⣿⣄⡿⠀⣾⣻⣿⡈⢿⣷⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠛⠷⢾⣿⣿⣿⣿⣿⠃⠀⣿⠛⣻⣧⠀⢻⣿⣿⣿⠿⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⢿⣿⣿⣿⣿⣿⡿⢛⠙⢷⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⡟⠀⢰⣿⣷⣌⣻⠀⠀⣿⣿⣿⡀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣦⡈⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠧⢶⣿⣟⡛⠿⣿⣧⣀⠘⣷⠙⢿⣶⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣆⠀⣿⣿⣾⣿⣿⡉⢿⣿⣿⣿⣷⠀⡽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡙⠿⣿⠇⠀⠀⠀⢀⣀⣀⣀⣤⣴⣿⣿⡿⢷⡿⠍⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣇⣨⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠇⠀⠀⠀⠀⣠⣼⣿⣻⣿⣿⣭⣛⠻⣷⣆⠀⠀⣀⡀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⠿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠑⠤⣤⠔⠊⣉⡻⠉⠟⠅⠤⠀⠈⢯⠑⠒⠤⣀⠀⠀⢹⡿⠃⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠉⠓⡤⠎⠁⠐⠋⠁⠀⠀⠀⡄⠰⡀⠀⠀⠱⡄⠀⠉⠳⢴⣯⣔⡉⠈⢱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢉⠟⠁⠀⠀⠀⡜⠀⠀⠀⠀⡇⠀⠹⡀⠀⡠⣘⢀⠵⠶⣿⣧⣿⠀⠁⠀⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣴⠃⠀⠀⠀⠀⢀⣧⠀⠀⠀⢸⠀⠀⠀⡳⡼⣀⠀⠉⠀⢠⠋⢻⣿⡀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⣄⡎⠘⡀⢀⡴⠃⠀⠀⠀⢠⣝⠞⠀⠀⡀⠀⢹⣾⣿⣷⡄⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠁⠀⠀⠀⡸⣿⣀⠤⢷⠟⠂⠀⠀⢀⡴⠃⠈⠒⠤⠞⠉⢙⠧⣘⣿⣿⣿⣆⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡟⠀⠀⠀⢰⠉⠉⠀⠀⠀⠓⢀⣠⣴⠋⠀⠀⠀⢀⡀⠀⠀⠈⡆⠀⠻⣿⡿⠛⠺⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⠃⢰⠀⢸⡏⠀⠀⠀⠀⠉⠉⠿⠁⡘⣯⡐⠒⠂⠋⠀⠀⠀⠀⠘⣄⠀⣿⣿⡄⠀⡿⣧⠀ ⠀⠀⠀⠀⠀⠀⠘⠋⠁⠴⣥⠤⣺⠀⢸⡶⠶⠶⠾⠓⠀⠀⠀⠷⣿⣾⣿⣷⣶⡆⠘⢆⠲⣀⠀⠈⠻⣼⣟⠛⠀⢡⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⠀⠀⡰⢃⡜⢹⡆⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠿⠿⠀⠀⠀⠑⣾⡏⢩⠏⠉⢣⢄⠀⠘⣆⠀ ⠀⠀⠀⠀⠀⠙⠋⠀⢠⣣⡞⠀⡜⢳⠘⡿⣇⠀⠀⢀⣀⢤⣀⣀⡀⠀⠋⠄⠄⠀⣠⢄⣼⡇⠘⣎⠀⠀⢸⠈⠆⢸⢿⡁ ⠀⢀⠴⠒⠲⡀⠀⠀⢸⠇⠀⠀⡇⠘⡆⠱⣌⠳⢄⠈⠓⠒⠒⠒⠋⠀⠀⢀⣴⠋⠀⣸⡿⠉⠙⡏⠁⠀⢸⢀⣼⠀⡀⡆ ⢠⡇⠀⠀⠀⢱⡀⠀⢾⠀⣸⡀⡇⠀⢡⡄⠈⡇⠀⠑⠦⣀⣀⣠⣤⠆⠀⡎⢸⠀⠀⡿⠁⠀⢸⠀⠀⠐⠛⠋⢸⣴⠁⠁ ⠸⣇⠀⠀⠀⢀⡇⠀⠈⠀⠀⠙⠳⣄⢸⠇⠀⣇⣠⣀⠀⠈⡧⢀⣥⣤⣾⠁⠸⡀⠀⡀⠐⡀⠸⡄⠀⠀⠀⠀⠸⠃⠀⠀ ⠀⠙⠲⢄⡀⠸⡇⠀⠀⠀⠀⠀⢀⠜⢿⣿⣿⡟⠀⠈⢱⣶⣛⣿⢴⠚⠉⠻⠟⢳⣀⢧⣀⣡⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣶⠧⡀⠀⠀⠀⠀⡜⠀⠸⣿⣿⠁⠠⠖⣿⣿⣿⣿⣿⡁⠀⠀⢠⣿⣿⣿⣿⡿⠟⠙⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣀⡸⠄⠀⠀⢰⠁⠀⠀⢈⣿⣤⢊⣉⣽⣿⣿⣿⣦⡙⠀⠀⣼⣿⠛⣻⡿⠇⠀⠀⢸⠙⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣶⣾⣷⣏⠉⠛⠛⡟⢻⣿⡏⠈⣿⡯⠦⠴⠟⢯⠉⠀⠀⠀⠀⠀⢸⢧⠈⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣟⠿⢻⣧⣄⣸⢱⣿⣿⡇⢰⡇⠀⢀⣀⣀⣸⣷⣤⡤⠀⠀⠀⡌⠘⡆⠀⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⠿⣧⣀⠀⠙⢻⠃⢸⣿⣋⠇⠘⣿⠷⠺⠟⠛⠛⣍⣿⠀⣀⣤⢲⡇⠀⠘⣄⠀⢳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⢛⣻⣶⡌⠻⣆⡏⠀⣼⠿⢻⠀⠀⡇⠀⣠⡤⠶⡶⠿⣿⣾⡟⠉⠸⠀⠀⠀⠈⠢⡈⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⣿⣷⣦⣌⣏⠙⠃⠀⢸⡶⢾⣛⣉⣴⣶⠟⢻⣷⣦⠤⠟⢁⡇⠀⠀⠀⣦⠀⢱⡆⠀ ⠀⠀⠀⠀⢀⣠⣶⣿⣿⣟⠛⠙⢷⣿⣿⣿⣿⣿⠀⠀⢀⣾⣶⣿⣉⣈⣽⠿⣿⣿⣿⠟⠀⠀⣼⠀⠀⠀⢀⠁⡇⢸⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠟⠁⠀⠀⢀⡴⣶⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢋⡾⠁⠀⠀⠀⠀⡼⡽⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠘⢿⡿⠋⠳⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣴⠏⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⡀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠈⣿⣶⡄⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⠃⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⠇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⡇⡰⠀⠀⠀⢀⣾⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣰⡈⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⡏⠀⠀⠀⠀⠀⠀⡴⠁⣧⡇⠀⠀⢀⣞⡟⢠⠏⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡇⢹⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⣼⡀⠀⠀⠀⠀⠀⣼⠁⠀⣿⠃⠀⢀⡞⣿⣧⠏⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⣏⡇⠀⠀⠀⠀⢰⠃⠀⢰⡟⠀⣠⢏⠀⢸⡁⠀⠀⠀⠰⣇⠙⣮⣀⠀⠀⠀⠀⠀⠀⢿⢦⣘⣆⠀⠀⠀⠀⠀⢀⣿⡏⠘⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⣿⡇⢰⠀⠀⠀⡼⠀⢠⣽⢃⡴⠃⢸⡀⠀⠹⡄⠀⠀⠀⢿⡄⠈⢳⣄⡀⠀⠀⠀⠀⠸⡀⢏⠛⠆⠀⠀⢠⡀⠀⡏⡀⠀⢣⢷⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⢠⡟⡇⢃⢸⠀⠀⠀⡇⠀⢨⣇⣨⣇⠀⠈⣧⠀⠀⢹⣄⠀⠀⠘⣷⣄⠈⣯⠻⢦⡀⠀⠀⠀⢷⠘⣦⡀⠀⠀⠀⡇⠀⢸⣰⠀⠘⣎⢣⡀⠀ ⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⠟⢱⡇⢸⢸⠀⠀⠀⢇⠀⢸⠁⠀⠸⡄⠀⣿⣆⠀⠘⡏⢳⣄⠀⠸⣿⣦⣘⡄⠀⠙⠲⣤⣀⠘⢧⠹⣷⠀⠀⠀⢱⠀⠈⢯⢷⠀⠈⣆⢳⡀ ⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢠⡞⠀⠘⠀⡟⣿⠀⠀⠀⣾⠀⢸⣴⣒⣒⣳⡄⢻⠘⣆⠀⣷⢸⣿⣷⣦⣻⣿⣿⣷⡦⠀⠀⠀⠈⠉⠉⠁⣏⣧⠀⠀⠈⢇⠀⠈⣮⢇⠀⠈⢧⡁ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⣰⠃⣠⠏⠀⠀⠀⢀⣷⢿⠀⠀⢸⣿⢷⣸⣿⣿⣿⣿⡷⣬⡆⠈⢧⣻⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣤⠀⠀⡿⣿⣆⠀⠀⠸⡄⠀⠈⢯⢦⠀⠀⠳ ⠀⢸⠀⠀⠀⠀⠀⢀⡼⢡⡾⠃⠀⠀⠀⠀⣾⠏⢸⠀⠀⠀⢫⠷⢿⠛⢧⣿⣯⡇⠈⠓⠀⠀⠙⠂⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⠇⣿⡄⠀⡇⢸⠋⠳⡀⠀⢳⡄⠀⠈⢧⣳⡄⠀ ⠀⢸⠂⠀⠀⠀⣴⣿⣾⠋⠀⠀⠀⠀⢀⣼⠟⠀⢘⣇⠀⠀⠸⡄⠨⣷⣤⣬⣿⡅⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠇⢠⡄⢸⠀⢿⡇⠀⣇⣾⠀⠀⠳⡄⠀⢳⠀⠀⠀⠳⡝⠆ ⠀⢸⠀⠀⠀⠈⢩⡷⣌⠱⣄⠀⠀⢀⣾⠃⠀⢠⡞⣿⡆⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⠿⢻⠀⢸⠃⢸⡆⢸⣇⠀⡿⠋⠀⠀⠀⢹⡀⠀⢷⠀⠀⠀⠘⢦ ⠀⢸⠀⠀⠀⢀⡏⠀⠈⢧⠈⢳⣤⣿⠁⣀⣠⠏⣰⢻⡽⣄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣴⠻⣄⠀⢧⠸⣿⡄⠃⠀⠀⡀⠀⠀⢱⡀⠀⢧⠀⠀⠀⠀ ⠀⢸⡀⠀⢀⡞⠀⠀⠀⠀⢧⠀⠹⣇⡾⠀⣿⡼⠁⠀⢣⠈⢣⣀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣡⣿⠀⢘⣆⣸⡀⢻⣷⠀⠀⠀⢳⠀⠀⠀⢳⠀⠈⣦⠀⠀⠀ ⠀⣸⠇⠀⡾⠀⠀⠀⢀⣴⣿⡶⠋⠉⠳⡀⢸⡀⠀⠀⠈⢧⡀⠈⡝⠓⢿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⡽⢹⠀⣾⣿⣿⣿⣿⣿⣇⠀⠀⠸⡄⠀⠀⠀⢧⠀⠘⣆⠀⠀ ⠀⣿⠀⢠⡇⠀⠠⣠⡿⣻⣿⠦⠴⠒⣆⢹⡀⢧⡀⠀⠀⠀⢳⡀⣧⣤⣤⣬⣽⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⢸⣰⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣇⡀⠀⠀⠈⡆⠀⠘⣆⠀ ⠀⣽⡅⢸⠃⠀⣴⠋⠀⡏⢀⡤⠤⢤⠘⡞⡇⠈⢳⡀⠀⣠⠞⠙⡇⠀⠀⢸⣿⣿⣿⣿⣿⣶⣤⣀⣠⠴⠚⢉⣊⣴⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠉⠓⣦⠀⢸⡀⠀⠘⡄ ⣿⣽⣦⢸⡄⣼⣋⣀⣰⣏⢀⣀⣀⡀⢧⣘⡏⠀⢸⡇⢰⠋⠀⠀⠀⠀⠀⠘⣿⣿⠟⠛⠿⢿⣿⣿⣿⣿⣬⠿⠛⠉⠙⣿⢸⣿⠉⣙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢷⠀⢷⠀⠀⠉ ⠀⠛⠁⠈⠃⣉⣉⡿⠛⠹⡄⠀⠀⠙⠦⠏⠀⠀⢸⣷⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⢰⣽⣿⣿⣏⣅⠀⠀⠀⢠⣿⣼⣿⡿⠇⠀⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⡇⠘⡄⠀⠂ ⠀⠀⠀⠀⠘⢯⣥⣤⣴⣾⠻⣆⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠸⣧⣽⣿⣼⡇⠀⠀⠀⣼⣿⣷⡿⠁⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣹⠋⠀⢨⣦⠀⠀⠀⣠⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⢀⣴⣿⣿⣿⣿⣤⡀⠀⠀⣿⣿⠟⡇⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀ ⠀⠶⣴⣶⣍⡀⠰⣶⠇⠀⢠⡏⠘⣷⣶⣿⣿⢿⢿⡁⠀⢸⠀⠀⠀⢀⣀⣀⠀⠸⣿⣶⠏⢰⣿⣿⣿⣷⡈⠻⣶⣾⣧⣄⣀⣸⡄⠀⣸⣿⣿⡆⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⠀ ⠀⠀⢦⣶⣅⡙⢳⡏⠀⠀⡜⠀⠀⡏⠙⠋⠀⠀⢸⣇⠀⣸⠀⣀⣤⣤⣾⣿⣷⣾⡿⣇⠀⣿⣿⣽⣿⡿⢧⠀⠹⣿⣿⣆⠀⣀⡿⢿⠛⠛⣻⡇⠀⠀⠀⣠⣶⣾⣿⣿⡟⠀⠀⠀⠀ ⢴⡿⠿⢷⣮⢿⡿⠀⠀⠀⡇⠀⠀⢹⠀⠀⠀⠀⠀⣿⣟⣻⡿⠛⠛⠛⠿⣿⣿⣿⡀⠈⣿⣿⣿⣿⣿⠀⠸⣧⣼⣿⣿⣿⣿⣿⡇⠀⡆⠀⢾⡇⠀⠀⣼⣿⣿⠛⠙⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣾⡇⠀⠀⢰⠁⠀⠀⢸⡄⠀⠀⠀⠀⢿⣿⠿⠈⠀⠀⢤⣼⣿⣿⣿⣷⣤⣿⣿⣿⣿⣇⣀⣴⣿⣿⡿⠛⢻⣿⣿⡇⠀⡇⠀⠘⣿⣠⣾⣿⡿⠁⠀⢠⣿⡇⠀⠀⠀⠠ ⠀⠀⠀⢰⣿⣿⠁⠀⠀⢸⠀⠀⡆⠸⡇⠀⠀⠀⠀⠈⣿⡄⠒⠀⣠⣾⡿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⣿⡇⠀⣧⠀⠈⣿⣿⣻⣿⠃⠀⠀⣾⡟⠀⠀⠀⠀⠀ ⢀⣆⣠⣿⣿⣿⠀⠀⠀⢸⡀⢠⠁⠀⣿⠀⠀⠀⠀⠀⢹⣇⠄⣺⣿⡟⠀⠀⠀⠈⣿⣿⣿⣉⣿⣿⣿⠏⠃⠀⠀⠂⢀⠀⠢⣿⣧⣀⠿⠀⠀⢺⣿⡾⢻⡇⠀⣰⣿⠇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⢸⠀⠀⣿⠀⠀⠀⠀⠀⠨⣿⣤⡿⠛⢁⡀⠠⠀⠐⣦⣿⣿⣇⣿⣿⡏⠀⠀⠀⡠⠄⢀⡠⠀⣹⣅⡈⠳⣆⢀⣸⣿⡀⢺⣇⠀⢽⣿⠀⠀⠀⠀⠈⠀ ⠛⠐⡟⢿⠋⢹⡇⠀⠀⠀⠇⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⣟⣦⣘⣋⣀⣄⠀⣀⣨⣿⣿⣿⣿⣿⣅⣤⣘⣻⣤⠶⣛⣛⣿⣿⡏⠹⠄⠙⣿⡿⣿⢠⣾⡏⠀⠹⠃⠀⠀⠀⡐⠀⣰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢤⣤⠤⠶⠦⢤⣄⣀⡀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣀⠀⣀⠴⠚⢉⠞⣋⠕⠋⠀⠀⠀⡀⠀⢠⠀⠉⢝⠻⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠭⠩⢭⣝⣶⣾⣭⣿⣷⢶⡔⠁⠜⠁⠀⡰⠀⠀⢐⠀⠀⠀⡇⠀⠈⢆⠀⠙⢯⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠞⠉⠁⠀⠀⠀⠈⣯⣽⣸⣿⣟⣱⠋⠀⠀⠀⠀⢠⠁⠀⠀⡎⠀⠀⢠⡇⠀⠀⣸⡄⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣟⡻⠁⠀⠀⠀⠀⠀⡎⠀⠀⣸⠀⠀⠀⣾⡇⠀⠀⡁⣷⠀⠀⠑⢈⢧⠀⠀⠀⠀ ⠉⠻⢯⡭⠅⢤⡴⠖⣋⡤⠚⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⠃⠀⠀⡇⠀⢠⣿⠀⢀⡾⢹⡇⠀⠀⡇⡿⠀⠀⡼⢸⢸⣇⠀⠀⠀ ⠓⢦⣀⣉⠓⠦⠴⠯⠅⠀⠀⢸⣿⣿⣿⠏⣸⢧⠆⠀⠀⡞⠀⠀⠀⡇⠀⡏⢹⠀⡞⠁⠈⣷⠀⣀⠟⢁⣠⣼⣧⡏⡈⣿⡄⠀⠀ ⢀⣀⣉⣻⣯⢤⣄⣀⣀⣀⣴⣿⣿⣿⣧⠴⠋⡾⠀⠀⠀⡇⠀⠀⠀⣧⡼⠀⢈⡾⠉⠑⠢⣜⣇⠉⢻⠛⠛⠿⢏⠀⢰⠘⣧⠀⠀ ⠛⠛⠉⠁⠀⢀⣠⣴⣿⣿⣿⠟⠛⢧⣤⡼⢈⡇⠀⠀⢰⣷⣆⠀⠀⣿⢻⣶⡿⢿⣿⣷⣿⡎⠙⢧⠘⣆⠀⠀⠈⠳⣄⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠀⠀⢸⣿⠇⣼⡇⠀⠀⣾⣯⣿⡀⠀⡏⠀⠛⠦⣸⣛⣿⠏⠀⠀⠀⢳⣼⣦⡀⠀⠀⡾⢿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢿⣴⢿⣇⠀⢸⡏⠚⢻⠷⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢦⡀⠷⣿⠋⠛⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣸⠏⠀⢿⡇⣸⢉⡷⢿⡀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢸⢷⣶⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡝⢁⢤⡄⠈⢣⣯⡞⠁⣸⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡯⠔⢡⡞⠀⠀⡰⠋⠀⣠⣿⠀⠀⠉⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⠤⠤⣖⣲⡿⠿⠛⠉⠀⢴⡿⠋⠀⣀⠀⢀⡴⠋⣿⣷⣄⠀⠀⠀⠉⠲⣄⡀⠀⠀⠀⣠⠞⣇⡼⠉⠉⠀⠀⠀⠀⠀⠀ ⠠⢀⣀⣨⣉⣉⡀⠀⣀⣀⣀⣤⢖⣉⡤⠴⠚⠁⠀⠈⠁⠀⣿⣿⡏⠙⠲⣤⠀⠀⣼⣿⣶⠶⠚⣁⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⢀⡨⠭⢛⣛⣻⠿⠛⣋⡉⠉⠀⢀⣤⣄⣀⣀⠀⢀⣸⣿⣿⡇⠀⠀⣌⣳⣿⣿⠷⣦⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠒⠛⠉⣉⣥⣶⠾⢯⡁⢀⣠⡴⠟⠉⠀⢹⣿⣿⣿⣟⠿⣿⡇⠀⢠⣾⣯⡿⢷⣄⣿⠀⢈⠏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⠖⠋⠙⣿⣿⡇⠀⢹⣿⣟⡇⠀⠀⠀⠀⢻⣿⣿⣿⣷⣿⣷⣤⣭⣭⣿⣿⣟⠁⢿⢀⡞⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⣶⣶⣦⣤⣿⣿⣿⡀⣾⣿⣿⢻⡄⠀⠀⠀⠈⣿⡿⢿⣿⣿⣿⣿⠀⡿⢹⣿⣿⣷⣾⣿⣼⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠻⢦⣽⣿⣿⣿⣷⠇⢸⠷⣿⡌⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢳⣄⠀⠀⠀⠀⠀⠈⠉⠙⣿⡟⠀⣾⣦⣙⡇⠀⢿⣿⣇⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣨⣿⡇⠀⠀⠀⠀⠀⠀⢠⡿⠓⣾⡿⣝⣻⣷⣤⣘⣏⠙⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣼⣿⣦⣿⠿⠿⣿⣾⣿⣿⣿⣧⡞⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⠈⠁⠀⣠⣾⣿⣿⣟⡛⢿⣯⠈⢁⣀⠀⠀⠈⢙⣿⣿⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡜⠁⠀⠀⣰⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠹⣿⣿⣿⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡡⠋⠀⠀⠀⢰⠛⠁⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠘⣿⣄⠹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⡎⠀⠀⠀⠀⡴⠀⡞⠀⠀⠀⠀⠀⠀⢠⠀⢳⠀⠀⠀⠀⠀⠘⣿⣆⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⢀⡇⠆⠀⠀⣰⠃⢰⣇⠀⠀⠀⠀⠀⠀⠈⣶⡈⡆⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⠇⠀⠀⠀⠀⡜⠀⣿⠀⠀⣰⣿⣠⠃⠈⢦⠀⠀⠀⠀⠀⠀⢸⣇⢱⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣸⡆⠀⠀⠀⢰⠁⠀⡟⠀⣴⠁⢿⠁⠀⠀⣸⠳⣄⠀⠀⠀⠀⠀⢿⣄⣣⠀⠀⠀⠀⢸⣿⠙⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢀⣿⡇⠀⠀⢀⡇⠀⣼⢣⠞⠙⡀⠈⢦⠀⠀⠸⣆⠈⢧⣀⠀⠀⠀⠸⡘⡝⠂⠀⠀⡄⠈⣇⠀⢹⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⡾⡇⢸⡇⠀⠀⡇⢀⠗⠚⡆⠀⣧⠀⠈⣧⡀⠀⢹⣦⡘⡈⠳⢄⡀⠀⢣⠸⣄⠀⠀⢰⠀⢹⢇⠀⢣⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡜⠀⠇⣼⡇⠀⠘⣇⢸⣄⠤⠼⡄⢏⢣⠀⢇⢿⣦⣄⣿⣿⣧⣀⠀⠉⠑⠒⠓⢻⡄⠀⠈⠆⠈⢿⣆⠈⢢⠃ ⠀⡇⠀⠀⠀⠀⢀⡜⢡⠞⠀⠀⢀⣿⡇⠀⠸⣿⣾⣿⣿⣿⣷⢼⡀⠱⣼⢸⣿⣿⣿⣿⣿⡇⠀⠀⣠⡆⠀⠸⢷⣄⠀⠸⡀⠈⢻⣆⠀⠱ ⠀⣇⠀⠀⠀⣠⣾⡴⠁⠀⠀⢀⣼⠃⢡⠀⠀⢻⠛⣍⠛⢿⡟⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⡇⠀⢠⠃⣿⠀⠀⣸⠈⢦⠀⢳⠀⠀⠻⣧⡀ ⠀⡇⠀⠀⠘⣿⡛⢤⡀⠀⢀⡾⠁⢀⢾⡆⠀⠘⡄⠙⠛⠛⠁⠀⠀⠀⠀⠀⠈⠛⠛⢿⢿⠇⠸⠸⡄⢻⡀⣸⠏⠀⠀⢣⠀⢣⠀⠀⠙⢅ ⠀⡇⠀⠀⣰⠃⠘⢄⠙⣦⡟⣀⣤⢎⡜⡟⢄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡴⠣⡀⢧⢸⣧⠃⠀⢀⠀⠀⢆⠀⢣⠀⠀⠈ ⠀⣧⠀⣰⠃⠀⠀⢈⣆⡸⢧⡁⢸⠞⠀⠸⡌⠳⢤⣱⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢷⣧⠀⣷⣼⣄⣿⡄⠀⠘⡆⠀⠈⢆⠀⢃⠀⠀ ⠀⡏⠀⡇⠀⢀⣴⣿⣏⣀⢤⠱⡌⢇⠀⠀⠘⢆⢸⣀⣉⣲⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢸⣸⣿⣿⣿⣿⣿⣄⣀⢇⠀⠀⠘⡄⠈⢆⠀ ⣀⡧⢸⠃⢠⡞⢡⡏⠠⠤⢄⢣⣇⠈⣆⠀⣠⠞⠻⠁⠀⣿⣿⣿⣿⣶⣤⣀⣤⠒⣉⣥⣴⣾⢿⣿⣿⣿⣿⣿⠉⠈⠉⠑⠢⡀⠸⡀⠈⢆ ⠿⡷⠸⡆⠿⣤⣼⣇⠠⠤⣌⢦⠟⠀⢸⣰⠃⠀⠀⠀⠀⢹⣿⠋⠉⠛⢿⣿⣿⠷⠛⠉⠉⣿⢻⣯⡽⠻⣿⣿⠀⠀⠀⠀⠀⠹⡄⢣⠀⠈ ⠀⠀⠀⠠⣖⣊⣁⣼⣄⠀⠀⠉⠀⠀⣸⡏⠀⠀⠀⠀⠀⢺⣿⡆⠀⠀⣟⣿⣟⡗⠀⠀⢰⣿⣿⡟⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⣹⠃⢈⣦⠀⠀⣀⣴⣿⠀⢀⠀⠀⠀⠀⠀⢻⡇⠀⣠⣿⣿⣿⣧⡀⠀⣸⡿⠿⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠲⣶⠦⣄⣺⠃⠀⡜⠈⣷⣾⠿⠛⣯⠀⢸⠀⠀⠀⣤⣄⣈⣿⡟⢡⣿⣿⣿⣆⠹⣾⣷⡦⠤⣧⣠⣾⣿⡇⠀⠀⠀⢀⣠⣿⣿⠀⠀⠀ ⣠⣬⣿⣓⣦⡏⠀⢠⠃⠀⠇⠀⠀⠀⢻⣦⢾⣴⠾⢿⣿⣿⣿⠋⢢⣼⣿⣿⡏⠹⣄⣽⣿⣷⣴⡞⠙⠀⢸⡇⠀⢀⣼⣿⠿⣿⡏⠀⠀⠀ ⠉⠀⠸⣯⣿⠀⠀⢸⠀⠀⢸⠀⠀⠀⢸⣿⠟⠑⠀⢠⣾⣿⣿⣧⣰⣿⣿⣿⣁⣠⣿⡿⠟⢻⣿⡇⠀⡇⠀⣷⣠⣾⣿⠃⠀⣾⡇⠀⠀⠀ ⠀⠀⢰⣿⡟⠀⠀⢸⠀⠀⢸⡀⠀⠀⠀⢹⡆⠂⣠⣾⠋⠀⠹⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠹⡇⠀⡇⠀⢿⡿⣿⣇⠀⢸⡿⠀⠀⠀⠀ ⣼⣶⣿⣿⡇⠀⠀⢸⠀⠇⠈⡇⠀⠀⠀⠈⣷⣠⣿⠇⠀⠀⠀⣻⣿⣗⣺⣿⠏⠀⠀⡀⠀⠀⠘⡟⠲⣇⠀⢸⡟⢣⣿⠀⣿⡇⠀⠀⠀⠀ ⠏⠙⠿⠋⣷⠀⠀⠘⠀⡀⠀⡇⠀⠀⠀⠀⢽⣿⣤⣞⣁⡀⢀⣹⣿⣿⣿⣿⣀⣀⣢⡤⢾⣓⣾⡟⠲⠈⢳⡿⣿⣠⡿⠀⠿⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⠿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠂⠒⠀⠀⢀⣀⣀⣀⣀⡤⢴⡶⠖⠒⠲⢦⢤⣀⡀⠀⠀⠀⠀⠉⠙⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠘⠓⢦⡤⠞⠉⢀⡠⠽⠃⠚⠣⠖⠲⠄⠀⠀⠳⡄⠈⠛⠲⢄⡀⠀⠀⢸⣿⠟⢃⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠙⠳⣄⡴⠋⠀⣠⠞⢩⠂⠀⠀⠀⢠⠀⠲⣄⠀⠀⠀⠘⣦⡀⠉⠛⠛⢧⣤⣾⣡⠔⠋⠀⠙⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠴⠒⡶⠋⠀⠀⠐⠁⢀⠇⠀⠀⠀⠀⢸⠀⠀⠘⡆⠀⠀⠀⠈⢳⠒⢒⣂⣀⣽⣏⢻⡏⠑⠦⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢠⡞⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⢹⡄⢀⡞⠙⠲⣴⠋⠀⠙⣿⣿⣿⡇⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣴⠏⠀⠀⠀⠀⠀⠀⢀⡾⡄⠀⠀⠀⢀⡟⠀⠀⠀⢀⡹⡻⢄⣀⠀⠀⠀⠠⣾⡁⢸⣿⣷⡀⠀⠀⠀⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠀⠀⠀⠀⠀⢀⡤⡜⠀⣇⠀⠀⢠⠞⠀⠀⠀⠀⠀⢡⣙⣳⠋⠀⠀⠀⠀⠀⢙⣾⣿⣿⣷⡀⠀⠀⢸⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⣰⠃⠀⢸⣦⣾⣩⠄⠀⠀⠀⠀⣰⠇⠚⠧⣄⣀⡰⠛⠓⢦⡊⠈⣿⣿⣿⣿⣄⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⠃⠀⠀⠀⠀⣼⢥⡿⠖⠊⠉⠹⣍⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⠉⠁⠀⠀⢰⡉⠒⢾⣿⣿⣿⣿⣆⢸⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡏⠀⠀⠀⢠⢰⠃⠀⠁⠀⠀⢀⣀⣙⣀⣤⡴⣟⡁⠀⠀⠀⠀⢀⣠⠆⠀⠀⠀⠈⣇⠀⠉⠙⣿⣏⠉⠉⢻⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣳⠃⠀⡇⠀⣾⡞⠀⠀⠀⠀⠀⠀⠈⠁⡼⣯⢀⠘⣮⡙⠛⠛⢛⠩⠃⠀⠀⠀⠀⠀⠘⣆⠀⢰⣿⣿⣆⠀⢠⡿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠋⢁⡰⠃⣀⡄⡇⠀⣿⣇⣤⣤⣄⣶⣿⠄⠀⠀⠀⢲⣸⣷⣼⣿⣷⣤⣤⣤⠀⠰⡀⢰⡀⠀⠀⠘⠢⣾⢸⡿⠿⠆⠀⢇⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠏⢩⡾⣇⠀⢹⣻⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⡟⠀⠀⠙⢤⣙⠲⡦⠤⢤⠬⠽⣿⠁⠀⠀⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⢠⣤⣦⠀⠀⢠⠏⢠⠊⠀⣿⡄⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡿⠛⠛⠁⠀⠀⠀⠀⢹⡟⣇⢀⡏⠀⠀⢹⡰⡄⠀⢠⣳⣄ ⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⡟⣰⡏⠀⢸⠙⢇⠈⡿⣯⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠘⣡⣄⡠⠀⠀⣠⠆⣴⣿⠀⠘⣾⠀⠀⠀⠀⡇⠹⡀⠀⡿⣏ ⠀⠀⢀⡤⠤⢤⡀⠀⠀⠀⢸⣱⠃⡇⠀⡾⠀⢸⡀⠹⡌⠻⢄⡀⠀⠻⠤⠤⠤⠤⠤⠟⠀⠀⠀⠐⢢⡖⠋⠁⢠⣯⡏⠓⠒⡟⠛⠃⠀⠀⡇⢀⣇⠀⡇⢸ ⠀⡴⠋⠀⠀⠈⢣⠀⠀⠀⡜⡇⠀⣇⠀⡇⠀⠀⣧⢀⠟⢦⠤⠙⠦⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡴⢻⡀⠀⠀⣿⡞⠀⠀⢠⠃⠀⠀⢀⣼⣡⠞⢻⠀⡇⠸ ⢸⡇⠀⠀⠀⠀⠈⡇⠀⠀⢹⡄⣤⠿⣄⢧⠀⠀⢻⡸⠀⠸⡄⠀⠀⠉⠓⢤⣤⠤⢖⡾⠋⠀⢸⠇⢠⠃⠀⢰⠟⢀⠀⠀⢸⠀⠀⠀⠈⠉⠁⠀⢸⢰⠁⡀ ⠸⡇⠀⠀⠀⠀⠀⡏⠀⠀⠀⠁⠀⠀⠈⠻⢤⣀⢸⡇⠀⢰⠇⣠⣀⠀⠀⠀⣿⠖⢀⣤⣴⣶⣿⠀⣸⢀⠀⢸⠀⠈⢇⠀⠸⡆⠀⠀⠀⠀⠀⠀⡼⠋⠀⠁ ⠀⠹⢧⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣷⣶⣾⣿⠁⠈⠙⢶⣠⡿⣾⣟⣩⡽⠿⢛⣶⣧⠿⣆⠘⣆⠀⠘⣄⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢦⣀⢳⡀⠀⠀⠀⠀⠀⠀⢀⡎⠀⣬⣿⣿⣿⠁⠀⣀⣠⡿⣿⣷⣿⣯⡶⠤⠄⠀⠀⠀⢀⣿⣳⣽⣶⣶⣶⣦⠬⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⠛⠳⣄⠀⠀⠀⠀⠀⡼⠀⠀⠈⢿⣿⡟⠀⠘⣉⣛⣿⡼⣿⣯⣾⠷⣄⠀⠂⠀⢰⡟⣿⣿⣿⣿⣿⡛⠉⠀⠘⣟⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣆⣀⡼⠂⠀⠀⠀⢰⡇⠀⠀⠀⢀⣽⣇⣴⠋⣍⣤⣾⣿⣿⡿⣿⢦⡈⠃⠀⠀⢸⣿⡿⠋⣩⣿⠿⠃⠀⠀⠀⣿⠘⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣠⣴⣶⣾⣶⣶⣾⣶⡿⠋⠻⠿⠻⢿⠗⣿⣿⣿⠊⢸⣷⣝⠳⣄⣴⡿⢿⡏⠉⠉⠀⠀⠀⠀⠀⠀⣿⡇⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⢿⣿⣿⡶⠄⠀⢀⡞⣠⣿⣿⣿⠀⢸⠟⠉⠉⠁⠀⠀⠈⣿⡄⠀⠀⡀⠀⠀⠀⢀⠇⢸⡀⠈⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⣿⠴⠋⠘⢿⣿⣦⣼⠁⣿⣿⣿⣽⠀⢸⣀⣀⠀⣶⣦⣤⣤⠷⡯⣿⡞⠁⠀⠀⠀⣸⠀⠀⢷⠀⠀⢳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⢻⣻⠿⢵⣦⣀⠀⠀⠉⣻⠃⠀⣇⣿⣁⡞⠀⢸⣿⠾⠟⠿⠛⠉⠉⠳⣄⣿⠀⢀⣠⠔⡚⡿⠀⠀⠀⢣⡀⠀⢹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⠿⢳⣶⣦⠙⢿⡦⢀⡟⠀⢠⣿⣿⠿⡇⠀⢸⠁⠀⠀⢀⣀⣦⣴⣦⣿⣿⡴⣫⠗⠋⢹⡇⠀⠀⠀⠈⠳⣄⠀⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣾⣿⣿⣿⣧⣀⠙⢿⡗⠦⣼⠁⠀⠀⣇⣀⣸⣤⡴⢚⣉⣩⣤⣶⣦⣌⡉⠉⢛⡶⠄⣼⠀⠀⠀⠀⣄⠀⠈⢧⢘⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣝⢻⣿⣿⣿⣿⣆⣷⠀⠀⠀⠀⣠⡿⢋⣷⣤⠶⢾⣟⣿⣁⣠⣿⣿⣿⠛⠉⠀⢠⠏⠀⠀⠀⠀⠨⢣⠀⠈⡏⠀ ⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⣿⡛⠉⠀⢻⣷⣮⣿⣿⣿⣿⣿⡀⠀⢀⣀⣿⣾⣿⣏⣀⣀⣠⣟⠛⣻⣿⣭⣿⠟⠀⠀⢀⣾⠀⠃⠀⠀⠀⡄⠈⡇⢸⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠍⣉⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠟⠉⠉⢾⡅⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⡇⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⠀⠈⢻⡄⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⣹⣁⣀⣀⣒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠻⣦⡄⢻⣆⠀⠠⡤⣤⣤⣶⠎⠛⠋⠉⠀⠀⠀⠀⠀⠉⠉⠒⠤⣶⣀⠀⢀⣀⣀⢀⡰⣳⣄⠀⠀ ⠀⠀⡜⠀⡀⠀⠀⡀⠀⠀⠀⠸⣧⣀⣽⠀⢠⠞⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠈⠛⢍⣧⠀⠀⠉⠈⠁⢸⠀⠀ ⠀⡸⠁⠀⡏⠣⡜⠻⣀⡤⠒⠒⠛⢧⣾⣶⣿⠎⠀⠀⠀⠀⠀⡀⠀⠐⢄⠀⠀⠀⠀⠀⠘⡄⠀⠀⢪⢻⣄⡀⠀⠀⣠⠇⠀⠀ ⣰⠃⠀⠀⢣⡀⠸⠔⢄⡀⠀⠀⠀⣿⢿⣿⡏⠀⠀⠀⢀⠀⢰⢧⠀⠀⠈⡇⠀⠀⠀⢠⠀⡝⠄⠀⠀⢳⣧⠈⠓⠋⠁⠀⠀⠀ ⠏⠀⠀⠀⠹⣷⣄⣀⡀⠉⠉⢉⣴⣿⣿⣿⢠⠀⠀⠀⢸⡀⢸⠀⠳⡀⠠⠃⠀⢀⣠⣏⡴⠁⠈⠂⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠻⢿⣿⣿⡇⢸⣀⠐⡀⢸⢳⣾⢁⣀⣼⠧⢴⡒⠛⣮⣉⠉⠑⠒⢲⡖⠀⢀⣈⡽⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠖⠲⡀⠀⠀⠀⠀⠀⠈⠛⣿⠁⢸⣧⠀⢱⣸⣤⡿⠛⣭⣿⣧⠀⠈⠉⠚⠻⣿⣶⣤⣨⡇⠀⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣷⡀⠹⣄⠀⠀⠀⠀⣤⣠⣋⠀⣼⢿⠀⠀⠻⣿⡁⠘⢤⢿⣿⡇⠀⠀⠀⠀⠉⠛⢿⡿⢿⡄⢀⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⡀⠙⣧⠀⣤⣜⣏⢻⣿⣦⣟⢸⣷⣄⡀⠈⠻⢆⡈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣸⡇⡇⠀⠀⠀⠀⠀ ⣿⡒⠦⣄⣀⠀⠳⠴⠿⠀⠹⣄⣉⣙⣙⣿⣿⣯⣿⡉⠻⣷⠤⠔⣛⠀⠀⠀⠐⠒⠒⠒⠀⠀⠀⢀⣼⠛⡟⠿⠃⠀⠀⠀⠀⠀ ⠈⠓⠦⣄⡈⠙⢿⣶⣤⣀⢠⡞⠉⢻⣉⣹⣿⠙⣿⠿⣦⠈⠦⣀⡙⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⢻⠘⠞⠁⠀⠀⠀⣀⣠⡀⠀ ⠀⠀⠰⢯⣀⠀⠀⠙⣻⣿⣿⣷⣀⠀⣉⣽⠟⢿⣿⠀⠈⠉⠉⠀⠈⣉⣷⣶⠶⣾⣿⣿⢷⠤⡀⠈⢆⠀⠀⢀⣶⢿⣭⣴⠃⠀ ⠀⠀⠀⠀⠉⠹⣿⣛⣩⣿⡟⣻⠟⡞⠛⠛⠲⢿⡇⠀⠀⠀⠀⠀⢰⣇⠀⠹⣎⣻⣯⣿⢯⣧⣸⡷⢮⡷⢴⠿⣅⡼⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠙⣋⣻⠿⣧⣀⣤⣦⢸⣿⠀⠀⠀⠀⣿⣿⣝⣿⣶⣾⣿⣽⣿⣿⣿⣿⡀⠀⠀⠀⢀⣨⠄⠺⢏⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⣠⠖⠋⠁⠀⣠⠞⠙⢻⣿⣾⣿⣶⠦⡄⠀⣿⣿⣭⣿⣿⣿⣟⣿⣿⣹⣿⣿⠙⠒⠦⠺⡯⠤⢀⣀⠀⠑⡄ ⠀⠀⠀⠀⠀⠷⠞⠀⠀⣠⣿⡞⠁⠀⢠⡾⣿⡿⣿⠛⠀⢣⠀⡾⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⡇⣠⠔⠀⠉⠢⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⢀⣼⡄⠈⠁⠀⠀⠀⠀⣿⣥⡞⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⠋⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⣾⣹⣿⡆⠀⣤⣀⠀⠎⠉⠙⠓⢾⣻⠁⢨⡿⢿⣿⣿⣿⣿⠟⢿⣿⣝⣦⣀⡀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⣽⣿⣿⣿⣿⣧⣀⣿⣿⣍⣷⣤⣤⣄⣠⣿⣤⡾⢣⡖⠋⣼⣏⢁⣀⣙⣹⡏⣹⡿⠛⠀⠀⠀⠀ ⠿⠤⠤⠴⠆⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠙⠛⢻⣛⣏⣉⣴⣿⡋⠀⠀⠸⣿⠛⠿⠋⣿⡟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠠⢤⣛⣳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⡶⠛⠋⠁⢰⣿⡉⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢳⣷⡀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠰⣻⠇⠀⠚⢡⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠹⣵⡀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢟⣀⠴⠗⠒⠒⠶⠶⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⡒⠭⣷⡀⠀⠰⡶⢲⣦⣖⡫⠽⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢯⣳⣁⠀⣀⣠⣄⣀⣀⡠⠗⣿⢳⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣀⣸⡇⠀⢀⡼⢋⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⠀⠀⠀⠙⠻⣍⢯⠀⠀⠀⠀⠈⠉⠀⢸⠀⠀⠀ ⠀⠀⡼⠀⠀⣿⢢⡀⢰⢿⡀⠀⢀⣠⡤⠤⢿⣛⣣⣶⣰⣿⣰⠋⠀⠀⠀⠀⠀⢠⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠠⡜⢿⡆⠂⠀⠀⠀⠀⢀⡞⠀⠀⠀ ⠀⣼⠃⠀⠀⣿⠀⠙⢮⡀⠓⠒⠉⠁⠀⠀⠀⡽⣯⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⢀⠀⣧⠀⠀⠀⠘⣎⢯⠳⢦⣀⣀⡤⠊⠀⠀⠀⠀ ⣰⠃⠀⠀⠀⣘⣆⠀⠘⠃⠳⢄⣀⣀⢀⣀⠐⣯⠻⣿⣿⠇⠀⠀⡀⠀⢀⡀⠀⣸⠹⡄⠀⠀⠀⡹⠀⠀⠀⠀⠀⡞⠀⡟⢣⡀⠀⠀⠘⣎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠈⣮⠳⢄⠀⠀⠀⠉⠛⠁⣠⣾⣿⣿⣿⡟⢸⠀⠀⡇⠀⢸⡇⠀⡇⠀⠹⣄⠀⢠⠇⠀⠀⠀⣠⣾⢁⡼⠁⠀⠱⡄⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠲⠤⠤⢞⣿⣿⣿⣿⣿⡇⢸⠀⠀⢣⠀⢠⣿⣀⡷⠚⠁⢈⣷⣇⣀⡠⠴⢿⣁⡚⠛⠓⠦⠤⠤⣬⡤⠀⠀⠈⠙⢲⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⠀⠈⣿⠀⠘⡆⢸⡇⢻⣷⣴⣶⠾⣾⣭⠙⠓⠦⣤⣻⣿⣦⣤⣀⠀⠀⢹⣁⠀⠐⠲⣶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡋⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⡇⠀⢀⣿⠀⠀⠻⣼⣿⣾⡟⠁⣴⠾⣟⢿⡄⠀⠀⠀⠀⠈⠹⣿⣿⣷⣶⣼⣇⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣄⠀⠹⣧⠀⠀⠀⠀⠀⢠⣄⣠⢟⡀⠀⣼⢿⡇⠀⠀⠹⣿⣏⠀⠀⠧⠼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡿⢻⣠⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣦⠄⠛⢷⡄⠀⣄⡑⢼⠙⣟⢻⣷⢀⣿⠸⣿⣄⠀⠀⠈⠿⣳⠄⠈⠷⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣿⠁⣧⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⡀⠀⠀⠀⠀⢹⡄⠀⣸⣿⠀⢿⡙⠻⠷⣼⡿⣿⡾⣿⣜⢿⡿⢿⣦⣄⡀⠈⠙⣢⡄⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢠⣿⣴⢿⣄⡿⠀⠀⠀⠀⠀⠀⠀ ⢻⣌⠉⠓⠶⣤⣤⣀⠙⠛⠛⠋⠀⠈⠻⣦⣤⣤⣤⣽⣿⣿⣿⣼⣷⣄⠉⠻⡟⠛⠉⢭⡄⠀⠀⠀⠀⠉⠀⠉⠉⠀⠀⠀⠀⢀⣠⢿⡈⣹⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠳⣤⣀⡀⠈⠙⣿⡿⣶⣤⡀⠠⣶⠋⠉⢻⡅⠀⣹⣿⠉⢻⡿⢿⣦⡀⠹⣶⣀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⡇⠈⠟⠁⠀⠀⠀⠀⠀⢀⣰⣀⠀⠀ ⠀⠀⠀⢰⣞⠉⠀⠀⠈⠻⢿⣯⣿⣷⣿⡆⠀⠀⠉⠉⣿⡿⢿⣿⡿⠀⠈⠙⠒⠒⠈⠉⠛⠒⠶⢶⣤⣒⣒⣲⣶⣫⣍⣀⠀⠀⢹⡄⠀⠀⠀⢀⣤⣶⡟⣋⣩⡿⠀⠀ ⠀⠀⠀⠀⠙⠻⠶⣦⣤⣤⠾⢟⣻⣿⣿⣿⣿⣠⡾⣻⣯⣀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⣴⠋⠙⢿⣆⠬⣿⡳⢽⣷⠸⡈⢳⣦⣀⠙⣦⡀⣀⣼⡟⢉⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠷⠶⣶⠿⣻⣏⣴⡟⣩⡏⠀⠀⠁⠉⠹⣿⣀⠀⠀⠀⠀⠀⣀⣀⣿⣤⣀⠀⠻⠦⢾⣻⣿⣟⢲⣹⣬⡟⠋⠳⠾⠛⠿⠙⢧⡼⠛⣿⣿⡇⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠉⢉⣙⣿⢿⣧⣀⣤⣶⣶⢸⣿⡟⠀⠀⠀⠀⠀⣿⣽⣯⣹⣟⣷⣾⠿⠿⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣠⡷⠒⠻⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠁⢀⣠⠶⠛⠉⠁⠀⢀⡿⠻⠿⣿⣿⣶⣿⣧⣤⣤⡄⠀⠀⣿⣿⣌⣩⣽⣻⣿⣿⡿⣷⣿⡏⢹⣿⣿⡟⠳⠶⣤⡤⣶⣋⣁⡀⠀⠀⠀⠙⣆⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⣴⠏⠁⠀⠀⣤⣀⡴⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⠅⢹⠀⠀⣹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⡄⠀⠉⣙⠓⠦⣀⢘⡆ ⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⢠⣾⣿⣿⠀⠀⠀⠀⡿⠛⢿⡟⠛⠿⠀⠀⠀⢧⢠⡟⠘⣿⣿⣿⣟⣼⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣷⡄⠀⢀⣇⠴⠋⠁⠀⠀⠘⠻⠗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⣷⣄⠀⢂⣴⣧⡄⠀⠀⠀⠀⠀⠀⠀⢨⣿⣤⡾⠋⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⠀⣾⠙⣿⣷⡄⠀⣀⡀⠀⠀⡴⠛⠓⠚⠷⣴⡾⣻⡏⠀⣣⡿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠙⢛⣿⣧⣿⣿⣿⣿⡇⠀⣼⣿⣷⠦⣇⡀⠀⠀⠀⠀⢹⣿⠃⢀⣽⡇⣈⣿⠋⢻⡿⠟⠁⠀⢼⢯⣽⠻⢿⣿⣶⡦⠀⠀⠀⠀⠀ ⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣷⣶⣿⣿⣿⣿⣶⣾⣿⣿⠿⢃⣸⣿⠀⠱⠿⢻⣠⣤⣤⣴⣾⣏⣤⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠿⠶⠶⠴⠼⠷⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⢀⠀⠉⠉⠉⣯⣹⣥⣄⣴⣿⣟⡋⠀⠀⠀⠈⣿⠏⠉⠻⠇⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀