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