⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣛⣛⠟⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠟⠛⠛⢻⣿⠀⠀⠀⣤⣤⡄⠀⠀⠀⣤⣤⡄⠀⠀⠀⣤⣤⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⢾⢸⡜⡟⡟⣷⢾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⣷⡆⠀⠀⠀⠀⠀⠀⢠⣾⡿⠇⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⣤⣤⣤⡄⢰⣿⠋⠙⢿⣆⢀⣾⠟⠉⢻⣷⠀⣼⡟⠉⠹⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠐⠅⠀⢤⣌⢿⣿⣿⣸⢻⢰⡇⡗⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠙⠛⠂⠀⣤⣠⣶⠀⣤⡆⠀⣠⣶⣦⣄⠀⣼⣿⣤⡄⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣄⡀⢀⣨⣿⡇⢸⣷⠀⠀⣸⡿⠘⣿⡄⠀⢠⣿⠃⢿⣇⠀⢀⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡇⠠⢹⡷⣿⡿⡍⣿⣞⣟⠷⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠁⠀⠀⠀⢸⣿⡀⠀⠿⠿⣿⡇⠘⣿⡏⠈⠀⣿⡃⢸⣿⣤⣬⣿⡆⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⠛⠛⠉⠀⠀⠙⠛⠛⠋⠀⠀⠈⠛⠛⠛⠁⠀⠈⠛⠛⠋⠛⠃⠀⠀⠀⢀⣀⠿⢿⣿⣿⣿⣿⣿⡈⠒⢊⠠⠁⢼⡿⣽⣟⡧⠉⢾⠡⢎⣗⣿⢿⡟⣿⣿⣿⣿⣿⡷⠂⠀⠀⠀⠀⠀⠻⣷⣤⣤⣴⡿⠇⢈⣿⡅⠀⠀⣿⡇⠸⣿⣄⣰⡶⠂⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣷⣄⣉⠙⠛⠿⢿⠷⣀⣂⣤⣵⡿⠹⡿⠧⠇⠛⠚⣉⣉⣡⣴⣾⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠁⠀⠀⠉⠁⠀⠀⠉⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⡿⣿⣷⣶⣾⣴⣤⣴⣦⣶⣶⣶⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⠒⠰⠔⠂⢐⠛⠛⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⡽⣿⠋⣄⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⡣⠀⣀⣤⣔⡒⠶⠒⢲⡍⢉⣏⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣟⠹⡜⣲⠏⣾⡌⣸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⢠⢮⠋⠧⢄⣠⡤⣖⢯⣝⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣿⣷⡿⢬⣗⣌⡳⠊⠁⠀⣷⡗⣿⣿⠫⣹⠻⢶⣤⣀⠀⠀⢀⠄⢂⠭⠁⠉⠡⡂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⡰⡯⠁⠀⢠⢯⠶⡻⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⢿⠀⠉⢹⣭⠿⠉⠉⠉⠘⠀⠀⢰⡾⠋⣰⣿⣿⣿⣯⢛⡶⣬⣙⠻⡗⠁⠀⡠⠒⠈⠉⠪⡌⠊⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⢰⡿⠁⠀⢰⣟⡏⠘⠁⣰⡿⣿⡿⣿⠿⣿⣿⡿⢿⠛⠛⠉⠉⣁⣇⡸⣀⡀⠈⠉⠀⠀⠀⠀⠘⠀⠀⠸⢇⢾⣿⣿⣿⣿⣻⡿⣷⢟⣿⢻⠁⠀⢰⣿⣶⣀⠀⠀⢹⢀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⣠⡟⠀⠀⣠⠿⡜⣉⣠⡾⣫⢷⣽⣴⡿⠟⣻⣿⡇⠘⡀⠀⠀⠀⠘⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⡗⠁⠀⠻⣿⣿⡳⢛⡼⣳⢮⣔⣸⠀⠀⢿⠢⢉⠻⢷⣦⣸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⢀⢴⠟⠀⢀⣰⣏⡿⠭⠿⠘⠛⠓⠛⣿⠗⣋⣽⣿⣿⡿⡀⢇⠀⠀⣈⣄⡀⢉⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢰⠀⢀⡇⠀⣿⣟⣵⣫⢞⣕⡫⠚⢆⣧⣄⣈⣦⠀⠈⠒⢌⠛⠿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡰⠀⡜⢁⠀⢀⡠⠄⠒⠀⠀⢀⣀⣠⢤⣤⣭⢴⢽⣿⣞⣿⣟⢷⡈⠀⠀⢨⠋⠛⠛⠛⠻⢶⡄⠀⠀⢀⠃⠀⡠⠃⢠⣾⡇⠈⡽⢺⡵⣣⢯⢮⣝⠵⠀⠀⠻⣵⡲⠃⠀⠀⠀⢈⠆⢨⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢠⠀⡞⠀⡌⠀⡌⠀⠀⠛⠛⠊⠉⠉⠀⠀⢷⣿⣿⣿⣟⣿⣻⣿⣄⠁⠀⠱⢶⠶⠤⠤⠔⠂⠀⠀⢀⡠⢪⠃⠀⠈⣽⠁⠀⡇⠀⠙⠳⣕⠳⠮⠀⠀⠀⡼⠋⠀⠀⠀⠀⢔⡪⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢸⢀⠃⢀⠇⡸⠁⠀⡰⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⢾⣽⡟⣿⣆⠀⠐⢮⠀⠀⠀⠀⠀⣀⠔⠁⠀⡎⠀⠀⠰⣿⠀⠀⢷⣀⠀⠀⠀⠙⢦⣀⠀⠾⠁⠀⠀⠀⠀⢀⠌⣸⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡌⠀⠀⢸⠈⠀⠀⡰⢡⠆⢈⣾⡿⣟⣿⣽⣿⣿⣿⣿⡿⣯⣟⣿⣿⣿⣦⣀⠂⠀⠂⢁⣤⠞⠁⠀⠀⣸⠀⠀⠀⠈⣿⠀⠀⠈⢻⣶⣀⠀⠀⠀⢳⠑⢤⡀⠂⠀⠀⡔⢎⣰⣿⢿⣀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⠆⠀⢀⠃⠄⢁⠇⡐⠈⢰⠃⢁⠐⣸⣿⣻⣽⣾⣿⣿⣿⣿⣻⣽⣷⣯⣿⢷⣟⡿⣯⣿⣿⣿⣿⠃⠁⠀⠂⠁⡇⠀⠀⠀⢠⣿⠀⠀⠀⠀⠙⠛⠿⣲⡤⢀⢫⠄⡙⠦⡀⢀⠎⣳⣿⣯⣾⣧⢀⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣤⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⠀⠀⣸⠐⡈⡼⠐⠠⢡⠇⢂⠰⢠⣿⢃⣹⣿⡿⣿⣟⡿⣷⡿⣽⣾⣽⣾⣿⣟⣿⣿⣾⢷⠟⢸⡀⠀⠠⢁⢸⠁⠀⠀⡐⣸⡿⡄⠀⠀⢀⠀⠀⠀⠀⠉⠛⠈⣧⢘⢰⠈⠪⣰⣿⣿⣿⣿⣿⡎⡔⣻⣿⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⣠⣴⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠰⣎⢰⢀⣇⡸⢀⡏⡰⡌⡄⣿⣿⣰⣿⣿⣽⣷⣯⣿⣷⣿⣿⣿⣿⣾⣿⣿⣽⣯⣿⠇⠀⠀⡀⡌⡰⡄⡾⡈⠀⠀⡄⣿⣽⣷⡈⠶⡄⣤⢀⡀⣀⢀⡀⣤⢹⡎⡴⡆⠀⠈⠿⣿⣿⣿⣿⣿⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⣏⠸⡘⢨⠁⠼⣁⠹⢠⠙⣿⣯⣿⣿⣿⢿⣽⣿⢿⣿⣿⣟⣿⣿⣿⣿⣿⡿⡿⠻⡄⠘⡠⢡⠘⡡⢣⡇⠅⠀⠀⡜⠹⣿⣻⣿⣤⠙⡄⢋⠥⡉⠬⡙⠤⢻⣿⡅⣻⠀⠀⠀⠈⠙⠣⢟⣹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠐⠤⣃⠜⣠⢉⡒⣄⠣⢎⣹⣿⣿⣿⣿⢯⣿⣟⣿⡿⣿⣻⣾⣿⣿⣿⣿⣿⡟⠁⡄⢿⣦⡑⢢⣱⣼⡿⡘⠄⠀⠀⡈⠒⣌⠻⢷⣿⣿⣾⣬⣦⠙⢦⡙⣌⢣⣿⣧⢃⡆⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⡀⢈⢲⢡⡚⢤⢣⡜⣤⢛⢦⣿⣿⣿⣻⣟⣿⢿⣯⣿⣿⣿⢿⡿⠛⠛⠚⠻⢟⢀⢣⡐⢩⠻⣿⣿⡿⢋⠴⡡⣆⠵⠚⠒⠛⠢⠵⣦⠬⢭⠭⡽⣤⠯⣖⢳⡚⢯⣿⣿⣯⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠉⠀⣧⢣⡝⢎⠶⣱⠮⣽⣾⣿⣿⣿⣽⣾⣿⣿⣻⣯⣷⢟⡩⢔⠢⡄⢤⡀⢠⠙⣢⣙⠦⣙⠬⣒⢌⣣⠮⠋⠁⢠⡐⢆⡎⡵⢋⡴⢋⢮⡱⢳⣌⠳⣌⢧⣙⢦⣽⣿⣿⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢹⡇⡞⣭⢞⣵⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣏⣝⣮⠱⣎⠳⣜⢣⡓⢦⣍⠻⣍⣳⡞⠊⢁⡀⡴⣸⠱⣎⢧⡹⣍⢯⡹⢏⢯⣙⣧⣞⣷⣾⣶⣿⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡾⣿⣿⠿⠟⠺⠛⠿⠿⣿⣿⡽⣮⡽⣿⣿⣍⠉⠉⠁⣿⡏⣿⡿⣿⣿⡾⣷⣦⣽⣓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠽⠶⣞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣼⡿⣿⡿⣾⣷⣄⣼⣿⣇⣿⣿⣿⡟⠀⠀⠀⠈⠉⠻⣯⣝⣂⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⢀⡊⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⢈⣿⣿⣿⣽⣿⡿⠟⠉⢴⣲⢶⣤⣤⣤⣠⣿⢿⣿⠳⠛⠷⠶⠖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⣆⠸⢧⣤⣀⠀⠀⢻⣄⣀⣀⣀⣀⣤⣤⣾⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣻⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣽⣿⡽⣽⢦⣤⣤⢄⣠⣴⣿⡟⡙⠛⠛⢛⣫⣾⣿⣿⣿⡿⠟⠋⠉⠈⠁⠉⠙⠳⠿⢶⣤⡀⠙⢿⣯⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢹⣿⣿⣿⣷⣍⢞⣠⣴⡟⢿⣿⣿⠃⠀⣤⡶⠋⠉⣩⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣷⣶⡉⠹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠸⣧⣿⠿⣿⣿⠛⠛⠋⠋⠁⠈⣠⣾⣯⣶⣿⣟⣡⣤⣾⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⢴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⢱⡅⣸⣿⣇⠳⠈⠉⠙⠒⠶⠶⠖⣻⣿⣿⢿⣿⣶⠟⠉⠁⠀⠀⠈⠙⢷⡀⠀⠀⠀⣀⣠⢶⣶⣶⠶⣤⣀⣀⣀⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢻⡅⢸⣿⡟⢡⢻⣦⠀⠀⠀⠀⠀⢠⣾⣿⡟⠁⣾⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⣷⣿⠛⣿⣿⣿⠛⠛⠛⢻⣿⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣋⣸⣿⣿⢿⣧⠁⠀⠈⠙⠛⠚⠂⣸⣿⣿⠋⢀⡼⠋⢿⣏⣽⡷⣾⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠉⠛⢶⡤⣄⠈⢻⣿⣿⣽⢷⣿⡳⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡷⣿⣟⣿⣼⣿⣏⠔⡈⠙⠳⣤⣀⣤⣤⣶⣿⣿⡟⠁⣠⡞⠀⠀⠀⠉⠿⣿⡟⠀⠀⢀⡿⠐⣦⣄⣀⠀⠀⠀⠀⠀⣇⠘⣿⡾⢻⣿⣿⣀⢿⣿⣄⡈⠻⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⢠⣿⣾⣿⣿⢃⡛⢷⣄⣀⣴⠋⣀⣠⣶⣿⣿⡟⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣺⣇⣰⣷⡄⠀⠀⠀⠀⠀⡴⠋⠀⣹⠁⢸⡿⣿⣿⣿⣿⡿⣷⣦⣼⠿⣯⣄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⠁⠀⢸⣿⡏⠿⣿⣷⣮⣴⣼⣿⣿⣿⣿⣿⣿⣿⣯⣧⠈⠁⠀⠀⠀⠲⢤⣤⡀⠀⠀⢸⣿⣿⣿⣗⣿⣿⣶⣴⣀⠰⠚⠀⠀⢀⣿⢢⣿⣿⣿⣿⡿⢧⣛⣾⣿⣿⣿⡿⣿⠛⠿⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣾⡿⣮⣻⣧⢀⣽⣿⣿⣟⢫⡿⢻⣿⣿⣿⡿⣿⡳⢿⣇⠀⠀⠀⠀⠀⠀⢹⣟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣻⣍⡿⣦⠀⠀⢀⣾⣿⣿⣿⣻⣿⣿⣿⣿⣾⣯⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣗⡨⠑⠾⠿⠿⣾⣿⣿⣿⢧⡞⠋⢙⣻⣿⣧⢻⣹⣿⣟⣶⣄⠀⠀⠀⠀⠉⣠⣤⣿⣿⣿⣿⡿⠟⠛⠋⡍ ⣠⠏⠀⣀⣾⣿⣿⡿⠛⠁⠀⠉⠻⣿⣈⢿⣯⡼⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡏⠁⠀⣀⣴⠞⢏⡑⣢⣿⢺⠁⠐⠛⠋⢸⡷⠷⣿⣿⣿⣝⣿⣷⣀⣀⣤⣶⣿⣿⣿⣟⣿⡟⠳⢦⣀⣜⣃⣤⡴⠚⠁⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⡶⠟⡉⠄⢌⠢⠌⣻⣟⣿⣤⣤⣄⣠⣿⠃⠀⠞⠁⢀⣩⣿⣿⣿⣿⡿⠟⠋⠙⢸⣿⣚⣿⡀⢀⡽⣻⠉⠀⢀⡰⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣿⡿⠛⣁⠰⡐⠌⢈⠀⠂⠤⠙⠻⣿⡿⣿⣿⡿⢏⣀⣠⣴⡾⠟⠉⠀⣠⡾⠏⠈⠉⠂⠀⣼⣿⡷⣿⣿⢿⢾⡷⠴⠚⠁⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⣄⠲⢠⠁⡐⢈⢀⠂⠡⢀⠉⠒⢻⣿⣮⣝⣿⣿⣋⡍⠄⡀⢠⣄⣼⡟⠀⠀⠀⣀⣠⣾⣿⣿⣄⠀⣿⣿⣾⣁⣀⣤⣾⡿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠧⠄⡁⠂⠐⠀⠠⠀⠀⠀⠀⠈⠀⠘⠛⠛⠛⠛⢛⣛⡛⢛⠛⠛⣿⣿⣧⣘⣴⣞⣿⣿⣷⡾⣿⡻⢷⣾⣷⣿⣿⡿⣫⡾⣻⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣼⣶⣾⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣯⢞⡻⣿⡷⠋⢁⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⠀⠀⠀⠀⠀⢀⣠⣤⢶⣿⣯⢏⣿⣯⣿⡿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣏⣷⠏⠀⢸⣿⣛⣽⡿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠿⠏⡉⠀⠀⠉⠙⠻⢷⣦⣄⠀⣺⠻⣹⣳⣻⣯⣿⣿⣿⣿⣾⣿⣿⡿⠿⢛⢻⣿⠛⠉⢹⣿⣿⡿⠃⠀⠐⣿⣿⣩⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⠯⠆⠁⠠⠀⠀⠀⠀⠀⠀⠈⠻⣷⣧⣹⢻⢿⢿⢿⣿⣿⡿⠟⠛⠉⠀⠀⠀⣸⡟⡁⠀⠀⢘⣿⡿⠁⠀⠀⢀⣾⣿⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠘⣿⣿⣯⣵⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣶⣜⡛⠉⠁⠀⠀⠀⠀⢀⣠⣾⡟⠈⠀⠀⠀⠀⣿⣿⣄⣀⢀⣠⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠘⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠈⢻⣽⣟⣿⡿⠷⠶⠶⠶⠞⢫⣝⣿⠃⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣏⠀⠀⢀⣼⣿⠻⠛⠻⠿⢿⣿⢿⣿⠶⣄⠀⠀⠀⠀⠀⢩⣿⣿⣁⣂⣐⠀⣀⣬⣶⣽⣿⣆⠀⠀⠀⢀⣴⣿⣿⡿⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣄⣸⡯⠀⠀⠀⠀⠀⢸⣟⣯⣿⠉⠉⢻⡄⠀⠀⣠⣾⢏⡙⠙⠿⠟⠋⠉⠁⠀⢀⣿⡿⢷⣦⣴⣿⡿⣟⣽⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⣿⡀⠀⠀⠀⠀⣸⠈⢿⢿⠀⠀⠀⢹⡀⠀⣿⠇⠈⢿⡀⠀⠀⠀⠀⠀⢀⣾⣿⣹⣏⣾⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣶⣤⡀⡇⠀⢈⣿⠀⠀⠀⢸⣷⣿⠋⠀⠀⠈⢹⣿⣶⣶⣴⣶⣿⢿⣟⡯⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⣿⣿⣿⣿⣿⣷⠶⣿⡀⠀⢸⠀⠀⠀⠐⣿⡏⠀⠀⠀⢀⡾⠃⠌⡄⣻⣿⡷⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠀⠈⣥⣿⣿⣟⣶⣌⡀⡄⣄⡀⣿⣿⣷⣶⣾⣿⠃⢀⠢⢼⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⢸⣿⣿⣭⠤⠉⠙⠛⠛⠀⢸⣿⡏⠈⢹⡆⠀⠀⢀⣾⢿⣷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣷⣦⣤⣬⣿⣷⢬⣷⣖⠂⠀⠀⠀⢹⣿⠀⢀⡟⠀⠀⢀⣼⢏⣞⣹⣷⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣟⡟⠁⠸⣿⡿⣷⣂⡀⠀⢀⣀⡈⢻⣄⠈⠀⠀⢀⣾⠏⠀⠉⠀⠉⠻⣯⣷⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⣿⣿⣿⣿⣯⠀⠀⢠⣿⣿⢒⡛⢛⠛⠋⠉⠉⠀⠘⣧⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡐⢢⠻⢏⣶⣼⠂⠚⠁⠀⠀⢀⡼⠃⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣾⣿⣿⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣷⣿⡿⣯⣿⣳⢦⣄⡀⠈⠀⠀⢀⣠⣄⡾⠟⠁⣀⣤⡾⣟⣯⣿⣿⣷⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣀⣠⣤⣤⣚⣷⣎⡻⣿⣦⣤⣴⣿⣿⣫⣤⡶⣟⢯⣳⢿⣽⣿⣿⣿⣿⣷⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⡯⣷⣶⣼⣏⢊⣿⣼⣿⣿⡿⣿⡿⣝⣧⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⡾⣿⢿⣿⣿⣿⣾⣿⣿⢿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣟⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠟⠉⠀⠀⠀⠉⠿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣏⢿⣿⣿⣿⠿⠛⠁⢦⣿⣿⣿⣿⣾⣿⣽⣷⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣔⣯⣾⢿⢉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡋⢀⠠⠠⠐⠂⠰⢹⣿⣿⢿⣿⣿⢯⣷⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣾⡋⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠋⠀⠀⠀⠀⠀⠀⣠⡿⣻⠟⠓⣿⣿⣿⣿⣿⠟⠈⠹⣿⣿⣿⣿⣤⣿⣿⣿⡿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣒⠄⠀⠀⠀⠀⢀⡠⢤⣴⡿⠋⠄⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⠁⠀⠀⣿⣿⣿⣿⠧⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣽⡟⠻⢿⣛⣛⣒⡒⠲⠧⣥⣾⡿⣷⣡⣬⣤⣤⣶⣶⣾⠿⠛⠉⠀⠀⠀⠀⣰⣿⣿⠟⠱⠆⠀⠀⠀⠀⠀⠈⠻⠿⠛⣹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⢿⢧⡀⠀⢿⣿⡛⠀⢀⣼⢿⣿⣿⣿⣿⣿⡿⠼⠿⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢯⣻⣿⣆⠀⠙⢿⣿⠿⣿⣿⠏⠙⢿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠅⣀⡚⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⢹⠞⡽⢆⠀⠈⣧⣰⣿⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣩⢴⠆⠀⠀⠀⠀⠀⠀⠀⠇⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠧⣋⠜⣬⡟⠀⣰⣿⠻⠇⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⣾⣷⠀⢀⣾⣿⣿⡘⣧⣀⠤⠃⠀⠀⠀⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠁⠲⣶⣼⠆⠀⠀⣀⣨⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⣻⣯⣻⣷⣿⡇⣤⠉⠿⣾⣁⠀⠀⠀⡰⠁⣽⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢠⡾⣿⡿⣷⡆⣤⣽⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⡋⠁⠀⠀⠙⢶⣦⡶⠚⠀⢀⣿⣸⡀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣷⣿⣧⣈⣁⣈⣿⣽⣿⢻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢮⣻⣿⣧⠀⠴⠂⠀⠀⢻⣷⣦⣤⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣃⣄⡀⠉⠉⣽⣼⠁⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣤⣤⢀⣀⡀⠀⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⡳⡄⣼⡟⡟⠀⠸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣯⣍⢣⣀⡀⠀⣽⡆⠙⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⣿⣽⠃⣿⣿⣼⣿⣿⢐⠀⠀⢾⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀