⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⢀⢄⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⡠⠒⠂⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠈⢀⠄⠀⠀⡀⠀⠀⠀⠀⠠⡐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢰⠀⠄⠀⠀⠁⢀⣧⠄⠀⠇⣄⢂⠀⠀⢀⡎⠁⠀⠀⠇⠄⠀⠀ ⠀⡀⣁⠰⠐⠠⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⢰⣠⠀⣐⠀⣾⣿⣷⡂⢸⡈⠗⢷⡄⠘⢧⠀⠀⢰⠀⡄⠐⠄ ⢖⡋⢀⠡⢄⢲⡂⠥⠜⠀⡀⠀⠀⠀⠌⢀⣼⣿⣿⣾⡇⢀⣹⣰⣿⣿⠟⢻⣆⣷⣄⠂⡙⢧⣹⠀⠀⠈⠀⡇⠀⠈ ⠀⠀⡀⠐⠉⠁⠀⠀⠀⠐⠂⠀⡀⠀⣀⣾⣿⣿⣿⣿⣷⢬⣿⠟⠋⠀⠀⣸⣿⣿⣿⣷⣴⣌⢻⠀⠀⡀⢇⣧⡈⠄ ⠀⡁⢀⡄⢂⠄⢁⠀⡦⡻⢀⠐⠀⣴⣿⣿⣿⣿⣿⣿⠿⡜⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⢳⣝⣦⢄⠏⡞⢣⠝⣮ ⠓⠚⠉⣩⠏⢀⠂⡐⣷⢡⢢⠂⣼⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⠏⠈⢢⡌⠣⠳⡄⡇⠈⠺⠠ ⠀⠀⣸⡟⢸⠀⠂⠴⠿⢀⣇⣼⣿⣿⣿⣿⣿⡙⠇⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠁⠀⠀⠈⠣⠀⠀⠀ ⠀⠛⢩⢰⠡⢈⠒⣄⢧⣻⡎⠌⢛⢿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣵⠋⣤⣡⣶⣾⣿⣿⠃⡜⢠⣾⣿⣿⣿⠿⠛⠉⠁⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣶⣾⣿⣾⣿⣿⣿⣿⣿⡏⣰⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿ ⣿⣿⣿⡿⣟⣿⣯⣷⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⣿⣿⣟⡯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣻⣿⣽⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣟⣯⣿⡿⣟⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣟⣯⣿⣿⣻⣾⢿⣿⣦⡀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣻⣿⣽⣾⣟⣯⠿⢯⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣻⡝⠳⠃⠈⠁⠀⢀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡷⣟⡧⣤⣄⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡽⠀⠀⠀⠉⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠈⠄⠀⠀⠀⠈⠂⢀⠠⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢞⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠠⢃⠁⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⡠⠀⠋⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢣⡁⡈⠀⠄⠀⠀⢀⠀⢳⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠔⠠⡘⠐⠀⠀⡀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠈⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠈⠀⠀⠀⠂⣸⠀⠀⢱⡀⠀⠀⠀⠁⠀⠀⠈⠀⠐⢠⠅⠀⠀⠀⠊⠂⠀⠤⠤⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⠠⡀⠀⠀⠀⠁⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠢⠀⠀⠀⠖⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀ ⠀⠀⠀⠈⠢⣄⠉⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⠠⠀⠀⠀⠀⠀⠰⡱⠠⢀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡪⠐⠠⢀⡀⠀⠘⢆⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣧⣶⣶⣶⣤⣀⠀⠁⠃⢘⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⠀⠀⡀⠀⠉⠎⢐⠈⠠⡀⠀⠀⠀⠀⠣⠤⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣟⣿⣽⣯⣷⣿⣻⡿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⢀⠀⡡⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠎⠀⢀⠀⢁⠄⠄⠂⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣈⣠⣶⣿⣿⣿⣿⣿⣿⣻⣽⣿⣾⣿⣿⣻⣽⣿⣽⣿⢿⣟⣷⣿⣟⣿⣷⣤⡀⠀⠔⠀⠀⡘⠈⠀⠐⠠⠀⣀⠀⠀⠀ ⠀⠐⠀⠄⠂⠶⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢄⣴⣾⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⣿⣿⣿⣿⣯⣿⣿⡿⣿⣿⣶⣄⢀⠌⠀⠀⠀⠠⢄⠔⠈⠁⠀⠀ ⠃⡀⢃⠘⠠⢀⠀⠀⢃⡣⠀⠀⠀⠀⠀⠀⠀⠘⣸⣿⣿⣿⣿⣿⣟⣧⢿⡼⣧⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠃⠄⢀⠀ ⣀⣐⣠⡈⠐⠠⠈⣔⠮⠄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣻⢾⠽⠋⠙⠁⠉⠙⠳⢿⣿⣿⣿⣿⢿⣯⣿⣿⣿⢿⡝⠋⠉⠀⠈⠉⠻⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠉⠑⠫⠭⠅⡠⠂⠀⠀⠀⠀⢀⠀⠀⣾⣿⣿⣿⡿⠛⠃⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⢿⣟⣯⣿⣾⣿⣿⣯⣿⣻⢶⣄⡀⠀⠀⠀⠀⠈⠛⢿⣿⣷⠀⢤⠤⢄⣢⣤⡀⠐⠒ ⠀⠀⠀⠀⡜⢡⠞⠀⠀⠀⠀⠀⠀⣸⠀⣼⣿⣿⣿⣧⣄⣀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⡿⣽⣿⣿⣿⠿⠛⠁⠈⠙⠻⠿⢯⣿⣻⣶⣤⣀⣀⣤⣶⣾⣿⡿⠀⠀⠙⢄⠉⠀⢀⠐⡀ ⠀⠀⢀⡞⠰⡻⠂⠀⠀⠀⡠⠠⣸⣯⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⣾⣿⣿⣿⣿⣷⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠑⢖⠊⠁⠀ ⣿⣿⠋⡐⡔⠁⠀⢀⡂⠎⠊⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⢈⡀⠀⠀⢀⣰⣿⣯⣿⣿⣿⣿⣿⣤⡀⢀⠀⠀⢀⣀⣢⡀ ⣿⠁⢆⣍⠄⠢⠬⠆⠒⠃⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣿⠿⡿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣓⡘⡀⠀⠈⠉⠉⠉⢿⡉⠠⠉⠉⠉⠙⠒⠓⠒⡲⡂⠀⠀ ⣁⣎⣘⣄⣒⣠⣄⡠⠄⣀⢼⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⣼⠇⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡄⠁⠀⢠⠖⠀⠀⠈⢧⡀⢁⠀⠀⠀⡀⢴⢎⣴⣈⣃⡄ ⣿⠟⡡⢊⣔⠔⡨⢰⡼⠁⢸⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣀⠤⠔⠊⢳⠀⣁⠀⠀⠀⠈⢍⠁⠈⠁⠁ ⣣⠘⠤⡙⢢⣑⢞⠕⠀⠀⢸⠟⢹⢙⠂⠀⠀⠀⢠⠀⠀⢸⠉⠁⠒⠂⠶⠤⢄⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠶⠋⠉⠀⠀⠀⢀⠈⢫⠚⠕⠢⡄⠀⠀⢄⠀⠀⠀ ⣿⣿⣿⣶⠗⡕⣀⣀⠀⠤⡜⢰⣷⡼⠀⣠⠀⢠⡀⣦⠀⡞⠀⠠⠤⠄⠀⢀⣀⡈⠉⠚⠣⢶⡤⡤⢀⠀⡄⠀⠀⠠⡑⠝⢊⡠⠄⠀⣂⣩⣤⡤⠶⢲⢊⣳⡌⢂⡇⠠⢉⠛⠀⠀⠀ ⣿⣿⣟⣥⣼⣤⣶⣶⠞⡼⡃⢸⡿⣡⡟⢹⡰⢉⢷⢸⠀⡟⠛⠳⠶⠶⠶⢶⣦⣤⣬⣅⣉⣑⡢⠉⠁⠚⠀⠀⠀⠠⠔⠊⣥⠶⢿⣿⣿⠃⠀⠀⢀⠎⢸⡇⢻⡄⡇⠀⠀⠀⠀⠀⠀ ⣿⣟⣿⣟⣿⣿⣻⣿⢋⢲⠁⠸⠛⣽⣅⢛⠢⠅⣾⢎⠇⠛⠦⡀⠀⠀⠀⠈⠛⠛⠉⠀⠉⠙⠲⠀⠀⠀⠀⠸⣰⠀⠀⠘⢁⡀⠀⠉⠀⠀⠄⠐⠁⠀⢸⢱⢺⠈⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⣻⣾⢿⣾⣟⡿⢄⡚⢈⣂⠘⢿⣾⡆⢃⣾⣿⠏⢷⠀⠀⠀⠈⠐⠀⠀⠀⠀⠐⠒⠈⠉⠀⠀⠀⠀⠀⠉⢁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣸⢸⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣽⡿⣟⣿⣾⡗⢢⣴⣷⠈⡕⢄⠣⢷⢨⣿⠟⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⠀⠀⠀⠀⠀⠀⠀⢀⣀⠂⢴⢀⡸⣦⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⡿⣽⡿⣽⣾⣾⡿⣿⣿⢈⣼⣇⠱⢪⡟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠴⠇⠀⠀⠀⠀⠀⠰⠉⠂⡠⠋⠁⣿⣿⣷⣄⠀⢀⠀⠀⠀⠀⠀ ⣿⢾⣻⣯⣟⡿⣞⣷⢿⣳⣿⣾⣿⣿⡑⣶⣮⣭⢩⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀ ⣿⢯⡷⣟⣾⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣺⢿⣄⠀⠀⠀⠀⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀ ⡿⣯⢿⡽⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣧⡀⠀⠁⠈⠣⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⡿⣽⣫⢿⡽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣞⣻⣿⣦⡀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠅⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢱⣯⢳⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣦⢳⠛⣿⣿⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢻⡼⣻⣜⢧⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣫⢞⡽⣻⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢳⣝⡳⢮⡻⣜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⢽⢎⡳⣭⢻⡿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢧⣛⣬⢛⣧⢛⡼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣳⢭⣳⢻⣿⡻⢿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡳⢎⡖⣫⢖⡫⢼⡱⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠲⢄⠀⠈⠾⣲⢏⡷⣿⣏⢾⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋ ⡝⢮⢜⡱⢎⡵⢣⡓⢭⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⠆⠀⠀⠙⢎⢷⡻⣜⢧⣛⢦⡳⣎⠷⣭⢳⣭⢫⡽⣹⢧⣛⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⡚⢬⢊⠵⣋⠴⢣⡙⢆⠫⣟⣿⣿⣿⣿⣿⣿⣿⣷⣄⠱⠦⠀⠀⠀⠀⠀⠀⠑⢏⡿⣮⡝⣮⢳⣭⢻⣜⡳⣎⣗⢳⡟⣮⢵⣚⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀ ⡹⢌⢎⠲⡡⢎⣱⣸⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⠂⠀⠀⠀⠀⠀⠀⠀⠙⠼⣞⡵⣫⢖⢯⢶⡹⢞⡜⣯⡝⡾⣜⣣⢯⠋⠚⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⠀ ⠰⣉⣆⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣵⣫⣞⢮⡝⣏⢾⣹⡞⣵⢫⡶⠃⠘⡠⠐⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣟⣧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⠭⣻⡜⣧⡿⡜⠇⠛⠀⠀⠐⢀⠔⡀⡠⠀⠈⢻⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀ ⣿⣿⣿⣿⣿⣿⣿⣞⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⢀⢸⡃⢀⢀⠰⣿⠮⠟⠦⠜⢵⠼⢮⣾⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⠾⠉⠉⡽⠋⠀⣠⠟⣡⢟⡽⠋⠉⠉⢩⣿⣿⣍⠉⠉⠉⠉⢿⣍⠙⣿⣿⣉⠉⠉⠉⢹⣯⠉⠉⠻⣯⡉⠉⠻⣝⢯⡙⢧⠙⢯⠙⣿⣄⠀⣀⠤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠋⠀⢀⡞⠀⠀⡴⢁⠞⣵⠟⠁⠀⠀⠀⣸⡇⠹⣿⣷⡄⠀⠀⣬⣿⣦⡘⣿⣿⣷⣄⡀⠀⢻⣷⣄⡀⠹⣷⣄⠀⠘⢳⡙⣄⠱⡄⢳⡘⡝⢆⡏⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡏⠀⢀⡞⠀⠀⡞⣠⢋⣾⠏⠀⡰⠀⠀⢠⣿⢇⣤⡘⢿⣿⣦⡹⣼⣾⣎⠻⣿⣿⣿⣿⣿⣶⣬⣿⣿⣿⣦⡘⣿⣧⠀⠀⠙⣌⢧⠙⣄⠱⣿⣸⠁⠀⢸⢹⡀⠀⠀⠀ ⠀⠀⢀⡜⣹⠀⠀⡟⠀⠀⡞⢠⢣⣿⠏⠀⣰⢧⡖⠀⣾⡿⠸⠀⠑⢄⡻⣿⣿⣿⣿⣿⡝⠪⣿⣷⣽⡿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣧⡀⠀⠈⣧⢳⡈⣆⠹⣿⠀⠀⢸⡌⡇⠀⠀⠀ ⠀⢀⣼⡇⡇⠀⣸⠁⠀⣸⢀⢏⣿⡟⠀⢀⣿⡞⠁⣸⣿⣧⠇⠀⠀⠀⠙⠢⣙⠿⣿⣿⣿⣄⠈⠙⠛⠻⠲⢝⣿⢿⣿⡜⠿⣿⣿⣿⣧⡀⠀⠘⣧⠳⡈⢦⠻⡀⠀⣿⡇⢣⠀⠀⠀ ⠀⡜⢹⣿⡇⢠⠇⠀⢀⠇⡞⣼⣿⠀⠀⣸⡿⠁⢰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠑⠮⢝⣿⠿⢷⣄⠀⠀⠀⠀⠙⠢⠈⠙⠂⠈⠙⢿⣿⣷⡀⣆⠹⣆⢳⠈⣦⢳⠀⣿⣧⢸⠀⠀⠀ ⣼⠁⢸⣿⠀⡾⠀⠀⡼⢰⢡⣿⡇⠀⠀⣿⠃⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⡀⠀⠀⠙⣿⣷⢹⡀⢿⡄⢧⠘⡆⢯⠉⠻⡜⣇⠀⠀ ⠘⠀⢸⣿⢰⠇⠀⢀⠇⡾⣾⣿⢀⠀⢠⣿⢠⣿⣿⡟⠁⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠈⢻⣿⣧⠸⣿⠘⡆⠹⡘⡄⢸⠇⣿⣇⠀ ⠀⠘⢿⣿⣸⠀⠀⢸⠀⡇⣿⣿⣾⠀⢸⣏⣿⣿⡟⠁⠀⣤⣾⡿⠿⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⣿⣇⢻⠀⢧⢹⣼⢸⣸⠸⣇ ⡀⠀⠈⢿⡇⠀⠀⡿⢸⠀⣿⣿⣿⠀⣿⣿⣿⡟⠁⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠈⣿⡇⣿⣿⠀⡇⠘⡌⡟⠘⡏⠀⢱ ⣱⣀⣀⢸⡇⠀⠀⡇⢸⢰⣿⣿⡇⡆⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠞⠋⢉⣉⡉⠛⠷⣤⣀⣀⠀⢿⣿⣿⣿⡇⢷⠀⢷⠁⢀⣷⠀⢸ ⢧⡀⠀⢸⠀⠀⢸⠀⣼⢸⣿⣿⣷⠁⣿⠏⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣬⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⡠⠒⠉⠉⠀⠉⠁⠲⢌⣿⣥⠤⠘⣿⣿⣿⡇⢸⠀⢸⡄⢸⣼⡆⠀ ⠀⢣⠀⢸⠀⠀⢸⠀⣿⢸⣿⣿⣿⠀⣿⠀⠀⠀⠀⢀⣴⠟⠋⠁⣀⣠⠤⠽⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⣠⣶⣦⡀⠀⠀⠀⠀⠙⢿⡆⠀⣿⣿⣿⡇⣼⠶⠶⡇⣸⣿⡇⠀ ⡁⠀⢣⣸⠀⠀⣼⠀⡇⠸⣿⣿⣿⠀⣿⠀⠀⠘⣶⡟⢁⡔⠊⠁⠀⠀⣠⣤⡀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣷⡀⠀⠀⠀⠀⠈⣿⠀⢸⣿⣿⠃⠇⠀⣰⢡⣿⣿⡇⠀ ⣧⠀⡀⢻⠀⠀⣿⠀⣿⠀⣿⣿⣿⡆⢹⠀⠉⢻⡟⡰⠃⠀⠀⠀⠀⣸⣿⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣬⠄⠀⠀⠀⠀⢀⡟⠀⢸⣿⡿⡼⠀⢠⠇⡌⣿⣿⣧⠀ ⢹⠀⢷⡀⠀⠀⣿⠀⢸⠀⣿⣿⣿⣿⠈⡄⠀⢸⣷⠃⠀⠀⠀⠀⠀⢿⣿⣿⡏⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠏⠀⠀⠀⠀⠀⡼⠁⠀⢸⣿⣧⠃⢀⠎⠀⠀⣿⢿⣿⡀ ⣆⠂⢸⣷⡄⠀⢺⠀⠸⡄⢿⣿⣿⣿⣇⣷⠀⠘⣧⠀⠀⠀⠀⠀⠀⠘⢿⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⢀⡀⢀⡀⠀⢤⡀⠀⠀⠀⢸⣿⠏⢀⡞⠀⠀⢀⡟⢸⣿⢡ ⣿⣧⠘⣿⡿⣄⠘⢦⡀⠙⢌⢿⣿⣿⣿⣾⡄⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⣃⡨⠥⠦⠤⠤⢄⠀⠀⢸⡿⢀⡞⠀⠀⠀⢸⢃⣿⣿⣾ ⠸⣿⡄⢻⡇⠈⠧⠀⠙⢦⡀⠳⣝⣿⣿⣿⣧⠀⠀⠈⠓⠄⢀⡀⠀⣠⡀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⠀⠀⠀⠀⢀⡼⠀⠀⡾⢀⡞⠀⠀⠀⠀⡎⣸⣿⣿⡟ ⣧⣹⣷⣸⣧⠀⠀⠀⠀⠀⠙⠦⡈⠫⡿⣿⣿⡆⠀⠀⠀⢀⡭⠐⠋⠁⠈⠉⢑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠊⠁⠀⠀⣴⢃⠞⠀⠀⠀⠀⠀⢠⣟⣿⣿⣿ ⢿⣷⣽⣧⡹⣆⠀⠀⠀⠀⠀⠀⠈⠲⣌⠻⣿⣿⡄⠀⠠⡏⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠏⠀⠀⠀⠀⠀⢠⠏⢸⣿⣿⡿ ⠈⣿⣿⣿⣧⡘⢆⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡇⠀⠀⠀⠀⠀⣠⡋⢳⣿⣿⡟⠁ ⣦⡸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢮⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣋⣉⡉⠭⠿⠂⠀⠀⠀⠀⠀⢀⣴⣿⠁⣸⡇⠀⠀⠀⠀⣰⣿⣿⣾⣿⣏⣀⠀ ⣿⣿⣿⣇⠙⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣝⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠣⡏⢀⣿⡇⠀⠀⠀⣴⣿⣿⣿⣿⣧⠈⢎⠑ ⠻⣿⣿⣿⡆⠈⠛⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⣻⠁⢀⡼⠀⣼⣿⠄⠀⢠⣾⣿⣿⣿⣿⣿⡟⣇⠈⢇ ⠀⠈⠻⣿⣿⡄⠀⠀⣹⠿⡿⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠈⠹⢿⣿⣷⣶⣤⣤⣤⣄⣀⣀⣤⡴⠟⠋⠀⣰⡋⣠⠏⠀⢠⠇⣿⣄⣴⣿⣿⣿⣿⣿⣿⣿⣇⠘⡆⠘ ⠀⠀⠀⠀⠙⢿⣴⠊⠁⠀⡇⢸⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢷⣀⠀⠈⠛⠿⠿⠟⠟⠛⠋⠉⠁⠀⢀⣤⣾⡥⠟⠁⠀⠀⡾⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢁⠀ ⠀⠀⠀⠀⣠⠋⠈⠑⠆⢰⠀⠸⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⢸⣯⠀⠉⠳⠦⣄⣀⣀⣀⣀⣀⣀⣠⡤⢖⣋⡵⠋⠁⠀⠀⠀⣸⠃⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⢻⣿⡿⣿⠄ ⠀⠀⠀⢸⠃⠀⠀⠀⠀⢸⠀⠀⣿⡏⣿⣿⣿⣿⣿⣿⡟⠳⣶⠤⣀⣸⣸⡄⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠈⢉⡿⣍⠀⠀⠀⠀⣀⡴⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡷⣿⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⡆⢻⠀⣿⣿⣿⣿⣿⣿⣧⠀⠈⢣⠀⠀⠙⢷⣄⡴⠃⠀⠀⠀⢀⡤⠤⠤⣤⡞⠀⢀⠉⠲⡞⠍⠉⠀⠀⣾⣿⣿⣿⣿⣿⣿⢼⣿⣿⡟⢸⣿⠃⡛⠀ ⠀⠀⢸⠃⠀⠀⠀⠀⠀⢸⡄⢧⠈⡇⠘⣿⣿⣿⣿⣿⣿⣷⣄⡈⡇⠀⠀⣸⠋⠀⠀⠀⣠⣾⠥⠒⠋⠁⠀⠈⠙⠪⢟⣲⢧⡀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⢸⡟⢀⡇⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⣿⣼⡄⣠⡖⢻⣿⡿⣿⣿⣿⣿⣿⣿⣾⣀⡜⠁⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣰⣼⡁⡼⠁⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣧⣽⢻⣍⠀⠈⢿⣷⠹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣔⣊⣉⠁⣀⡉⠀⡆⠙⡆⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣋⡼⠃⠀⠀

⠀⠀⢀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡟⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⣿⠟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠈⠑⠻⣿⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠀⠻⣄⣄⠀⠀⠀⠀⢀⣿⣴⣶⢧⣿⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣿⡄⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡉⠙⣷⡛⢦⡀⠀⣾⣿⣿⣿⣽⡿⠀⠈⢻⣇⠀⠀⠀⠀⠀⠨ ⠀⠀⠀⠀⣼⡟⢿⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡼⣿⡄⠀⣸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⡄⠀⠀⠀⠀⣶ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣟⠉⠻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢆⠀⢀⣼⣿ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⢻⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿ ⠀⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢤⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⢙⠲⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣰⠋⠀⠈⠙⠶⡍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿ ⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⠞⢷⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣀⣴⣾⣟⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⠠⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣴⠿⠋⠉⣿⣿⠀⠀⠀⡿⢻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠥⢤⣤⣙⣻⣿⣏⢿⣿⣿⣿⣿⣿⣼⣿⠣⠂⠀⠀⠈⠛⠀⠀⣠⠇⠀⠈⢿⣿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⣼⣷⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⢻⣿⣿⡈⠻⣿⣿⣿⣿⡏⠅⠀⠀⠀⠀⠀⢀⣠⠖⠁⠀⠀⠀⠀⢻⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀ ⠀⣼⡟⣿⣿⣿⡟⢳⣿⣿⣿⣿⣿⣿⡏⢳⡄⠀⠀⠀⠀⠙⠛⣿⣆⢸⣿⣿⣿⣧⠀⠒⠒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⡿⢳⠀⣿⣿⣿⣿⣿⣿⣿⡀⠙⢦⣀⣀⣀⣀⡰⠛⢾⡶⢿⡏⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⢹⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⣿⡁⣿⡟⠀⠹⣦⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠻⡄⠙⢷⡄⠀⠀⠀⠀⠀⠀⣠⠶⢦⠄⠀⠀⠀⢠⡟⢻⡟⣿⣿⡇⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶ ⣿⣿⣿⡿⠻⠿⠋⢁⡟⠀⠀⠀⣿⣽⣿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⠤⠖⠋⢹⣷⣼⠀⠀⠀⢠⣿⠁⢸⡇⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⠁⠀⠀⠀⢠⣿⣀⠤⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣖⠋⠁⣼⣷⢶⣿⣿⠇⠀⠀⣠⣿⠓⠀⠘⣿⣿⠏⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠰⣴⡶⣖⠊⢹⣧⣄⣰⡿⣋⡷⠿⡿⠙⣿⠋⠀⠀⣴⣿⠋⠁⠀⠰⣿⠾⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣄⣀⠐⢚⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠙⠻⠷⣾⢿⠻⢭⣴⠃⠉⢙⣣⠞⠁⠀⢠⣾⡿⣁⠀⠀⠀⠀⣽⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠈⠛⠒⠚⠛⠛⠉⠁⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀⢽⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⣄⣀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠉⠒⠲⣶⡛⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠉⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⡏⠙⠀⠀⠀⠀⠀⠀⢀⡾⠁⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠒⠦⢤⣄⣀⣀⣀⠃⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢦⡉⠒⠛⠛⠭⠭⠽⣶⣦⣴⡋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠛⢦⣉⠢⣄⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠉⠳⢮⣓⢦⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠙⠻⢆⣀⠀⠀⠀⠀⢸⣿⣻⡟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⠈⠛⠲⢤⣄⠀⠛⠋⠀⠀⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⠿⢿⣿⣿⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠈⠁⠀⠀⢠⠞⣃⢀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡜⣉⠛⢛⢿⣇⠏⠻⢿⣿⣿⣿⣿⣷⡿⣽⣿⣿⣿⣿⣿⣟⠟⠆⠻⠻⣿⡿⠛⠉⢙⠿⠿⠿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠼⠤⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠈⢻⣷⡄⠂⠈⠛⣿⣿⣿⣿⣞⠅⡤⠛⠿⣿⣏⣤⢤⣴⡆⢹⣿⡶⣳⣾⠀⠀⠀⠙⣿⣿⣿⠿⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⣄⠀⡀⠛⠃⠀⠀⠀⠤⠟⠟⣿⣿⣦⡀⣠⢐⣽⣿⣿⣿⣿⣧⣆⣿⣿⣿⣇⣶⠀⠀⣀⣿⢯⣤⣴⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣄⠗⠀⠒⠀⠀⠀⠀⠀⡄⠉⢻⣿⣷⢀⣾⢿⣿⣿⣿⣿⣶⣿⣧⣤⠽⣿⣿⣴⢟⣿⠏⠈⠉⠉⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣎⣻⣿⣿⣯⣿⣆⠀⠘⣷⡈⠷⣠⡄⠀⠁⠀⣿⣭⣿⢏⣿⢿⡟⠋⣩⣾⣿⡟⠠⠀⠀⠉⣵⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡚⣿⣿⣿⣿⣿⣧⣶⣿⣿⡜⢾⣇⠀⠀⠀⠘⠟⠁⠻⠁⠀⠀⠀⣼⠿⣻⡁⠀⠆⣠⣾⣿⣿⣇⣤⡤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣷⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⢀⣼⡿⠟⠛⣉⠈⠙⠛⠛⢛⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣾⣷⠀⡦⠀⠠⡄⠠⠄⢻⣤⠀⢶⡄⠈⠂⠀⠙⠈⠉⠠⠀⢄⣴⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⢠⣄⠀⣿⣧⢾⣎⣿⣷⣬⣻⣶⠀⠀⠈⠉⠟⢠⣿⠟⢿⣟⡛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⢿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⠻⠉⠉⠉⠁⠈⠁⢻⣿⣷⡶⠙⢷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⢂⡀⠰⣿⣧⣀⣠⣉⣻⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⡀⠸⣿⣦⣙⣿⣿⣿⣿⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣿⡆⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣷⣿⣿⣿⣿⣿⣿⣋⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠛⠿⣤⡿⠻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣙⣿⣿⣿⡛⠛⠿⠟⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣳⡾⠟⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⣿⣿⣿⣉⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠖⠛⡛⠉⠢⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣅⣠⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠈ ⠀⠀⠀⠀⣸⣟⣷⣠⣶⣿⣿⡇⠀⠀⠀⢀⣀⣠⢖⣩⡴⠞⠻⢍⡏⠀⠹⣿⠹⣿⣿⣿⣏⡿⣿⣹⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⠛⠳⠶⠶⠶⢿⡟⠁⠀⠀⠀⠀⢀⠅⠁⠘ ⠀⠀⢀⢾⡟⠛⢿⣏⣶⣿⣿⣧⡠⢧⡘⠛⠿⢿⡟⢥⣄⣤⠤⠚⠁⠀⠀⠈⠀⠻⣿⣿⣿⠃⣈⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⡉⠡⠀⠀⠀⠀⠀⠈⠙⠛⠀⠐⠀⠴⣎⡃⠀⢠ ⠀⢠⡾⠿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣟⢛⡆⠀⠸⠾⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡉⢀⣸ ⠀⣬⣿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣇⣈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⠦⢶⣄⠀⠀⠀⠀⠒⢰⣶⣶⣾⣿⣗⡿⣿ ⢿⡿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠙⣼⠁⠉⠻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠹⠆⠀⠀⠀⠀⢈⣿⠿⣏⡛⢿⣇⣿ ⢺⣷⣄⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡄⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣴⠟⠀⢀⣼⡿⠀⠀⠀⣨⠽⠛⠉⢿⡀⠀⠁⠀⠀⠀⠀⠀⠴⡀⠰⠀⠐⣿⣿⣦⣽⣿⣽⣿⣿ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⢦⡠⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣴⢿⣿⣇⡠⠔⠋⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠣⡄⠠⡌⢻⣿⣿⣿⣿⣼⣿⣿ ⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣤⠀⠀⠈⠻⣦⡈⠁⠀⠀⠀⠀⢀⣠⣾⡿⠁⢀⡾⠁⢸⠾⠋⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⣾⣶⠄⣸⣿⣿⣿⣿⣯⣿⣽ ⣹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢀⡘⢻⣦⣀⣠⣤⡶⠿⣿⣯⣤⠶⢋⣠⠖⠉⠀⠀⠀⠀⠀⠀⢀⡤⠚⢿⣿⣿⡛⢳⣄⡀⠀⣀⣠⣿⣿⣯⣄⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠿⠛⢻⣿⣿⣏⢉⠀⢀⡴⠛⣦⢖⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠻⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⣉⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡇⣸⣏⣶⣷⣶⣷⣦⣀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣃⣼⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣿⣿⣿⣿⣤⣿⢸⣿⣿⣿⣷⣿⣩⠳⣄⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⠉⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣩⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⠟⠁⠀⠉⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠛⢻⣿⣿⠟⠀⠀⢠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣸⡟⠁⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡄⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿

⠀⠤⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢢⣀⠀⠀⣜⣝⡽⣿⠀⠀⠀ ⠀⠀⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣅⣸⣿⣿⣇⠈⠄⠀⢠ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⣿⣷⣬⣲⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⢀⠑⠽⡻⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⡿ ⠀⢸⣿⣿⣿⣿⡇⠰⢹⣿⣿⣿⣿⡃⣠⠔⣾⠉⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢀⣼⣿⣿⣿⣿⣿⠁⠐⢻⣏⢻⣿⡟⠁⠀⣀⠠⠂⠀⢻⡈⣿⣿⣿⣿⣿⣿⠏⠀ ⣼⣿⡟⣹⡿⡿⣷⡑⠄⠀⠜⡯⢟⢷⠀⠀⠀⠀⡀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣄⣀ ⠿⠟⠛⡹⡁⢸⣿⣷⡀⠀⠀⠃⠀⠀⣁⠠⢐⣸⡾⠀⣰⠃⣿⡇⢸⣿⣿⣿⣿⣿ ⣀⠀⢔⣿⣿⣿⣿⣿⣿⣄⡀⠲⢮⣷⣼⠿⢿⠙⢁⣴⡋⠀⡿⣠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡍⣈⠉⢀⣠⣾⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠙⢭⡉⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢄⣘⣀⡀⡠⠊⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠪⢢⢀⠀⠉⠑⢾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠉⠓⠤⢀⠸⠟⠁⣿⣿⣿⣿⣿⣿

⠀⢀⣀⣀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠳⣄⠀⠀⠀⠀⠀⢀⡞⢹⣟⢻⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠉⢻⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡘⢷⣦⣄⠀⠀⣾⣿⣿⣿⡇⠹⣧⠀⠀⠀⠀⢀ ⠀⠀⠀⣼⠿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣽⣎⠀⣼⣿⣿⣿⣿⣆⠀⠘⣆⠀⠀⠀⣨ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠻⣿⣿⣿⣿⣷⣄⠈⢢⣀⣴⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢹⣿⣿⣿⣿⣿⣷⣦⡹⣿⣿ ⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠠⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣸⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡌⠓⠦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⠃⢀⡽⣿⣿⣿⣿⣿⣿⣿⣷⡞⠀⠀⠀⣈⣴⠞⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⡸⠠⣽⣿⣿⣿⣿⣿⣿⣿⠀⣠⡴⠛⠉⣿⡇⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠒⠒⠲⢽⣿⣯⢿⣿⣿⣿⡿⠏⠈⠀⠀⠀⠀⢀⠜⠀⠀⠹⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡀⠀⠀⠈⠻⢿⣄⢹⣿⣿⣧⠀⠠⠤⠄⠀⠂⠁⠀⠀⠀⠀⠘⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⣸⣿⣿⣿⡟⡄⣿⣿⢿⣿⣿⣆⠈⠢⣀⣀⣀⠔⢻⡶⢿⡛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⢻⣿⣿⣿⣿⡟⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣷⠧⣿⠃⠈⢷⣿⣿⣆⠀⠀⠀⠀⠀⢸⠁⠀⠱⠀⠑⠀⠀⠀⠀⡀⢴⣟⡆⠀⠀⢀⡞⢻⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠛⠛⠋⠈⠁⢰⠃⡀⠀⢸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣧⣄⣼⣿⠃⠀⢠⡾⠁⠸⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣴⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠤⣤⣔⠒⣯⣁⣼⢷⣶⣿⠟⡿⠋⠀⣠⡿⠃⠀⠰⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣤⣤⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠙⠛⣿⡛⣲⣃⡀⠭⠊⠀⢀⣼⣟⡵⠀⠀⠀⣟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠒⠢⣶⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⡦⡄⠀⠀⠀⠀⠀⢀⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣀⠀⠀⠀⠷⠀⠀⠀⠀⠀⡴⠋⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠠⡙⠙⠿⠲⠶⠶⣤⣤⠊⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠓⢬⡲⣄⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠓⠷⣦⡀⠀⠀⠀⠸⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠉⠒⠤⣄⡀⠛⠋⠀⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⡿⠿⠛⢿⡿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⣿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣹⡽⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠫⠷⠄⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⠗⠀⠉⢿⣄⠈⠛⢿⣿⣿⣿⣟⡙⠻⢿⣯⣀⣠⣤⢻⣷⣤⣴⠀⠀⠙⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣄⣤⡀⡈⠋⠀⠀⠀⠛⠛⣿⣷⡄⠄⣸⣿⣿⣿⡿⣶⡿⢿⣿⡆⢀⣠⡿⢿⣶⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠈⣄⠀⡀⠀⠂⠀⢻⣿⣴⣿⣿⣿⡿⢿⣿⡷⠂⠛⠿⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣧⡸⣷⠀⠀⠈⠿⠛⠟⠉⠁⢀⣿⢿⠃⠠⢀⣼⣿⣟⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⢂⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⣰⠿⠛⢋⠉⠉⠉⢉⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠀⢰⣄⣠⣿⣦⣸⣆⠀⠀⢠⣤⠐⣠⣴⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠙⠛⢿⣿⣌⢿⣜⣿⣿⣿⣿⣿⣿⣧⠠⠄⠀⣼⣏⣀⣛⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢄⣀⣸⡿⣽⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣉⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠳⢞⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣸⣿⣿⣿⣿⡿⣿⣿⣿⣦⣿⣿⣿⣍⡙⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡤⠴⠞⢏⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣿⡉⣿⣿⣿⣿⣿⣿⣿⣖⡀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣻⣦⣴⣿⣿⠀⠀⠀⣀⣤⣞⡥⠖⠚⣻⠀⠻⡏⢿⣿⣿⣹⢿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣋⡟⠛⠶⠤⠾⣟⡀⠀⠀⠀⢀⠀⠐ ⠀⢀⣼⣯⣙⣿⣿⣿⣿⣦⣧⣌⠙⢻⣻⠦⠒⠚⠁⠀⠀⠀⠘⣿⠿⠇⣤⣴⣿⣿⣿⣿⣿⣿⣿⣭⣅⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⣯⠀⢰ ⠀⣸⠉⢿⣿⣿⣿⣿⣿⣿⣷⠞⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⢻⣿⣿⣿⣿⣿⣿⠁⠈⢧⣀⡀⠀⠀⠀⠤⢠⣤⣼⣷⣴⣾ ⢾⡿⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢘⡏⠉⠛⢿⣿⣿⣿⢿⣆⠀⠀⠀⠙⠀⠀⠀⠀⣹⡿⣏⣛⣏⣽ ⣹⣧⣤⣿⣿⣿⣿⣿⣿⣿⡟⢣⡀⠀⠀⢀⡠⠤⠤⠀⠀⠀⢀⡾⠁⣠⣾⡇⠀⣠⠔⠋⠁⢻⡄⠀⠀⠀⠀⠀⢠⡄⠀⢈⣿⣿⣾⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠙⢾⡉⠁⠀⠀⠀⠀⢀⣴⡟⢀⡴⠉⣿⠗⠉⠀⠀⠀⠀⠀⣻⣄⠀⠀⠀⠀⠀⢸⣤⡁⣿⣿⣿⣿⣿⣿ ⣻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣹⣦⣀⣀⡤⠾⣿⣯⡴⢋⡤⠊⠁⠀⠀⠀⠀⣠⠴⢿⣿⡟⢳⣄⡀⢀⣰⣿⣿⣀⣿⣿⣿⣿⣿⣿ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡛⣹⣿⣿⣯⡅⢠⣞⢹⣾⣁⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠅⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣷⣿⣿⣿⡷⣦⡀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠙⣿⠿⠛⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣙⣿⣿⣿⡟⣽⣿⣿⣿⠟⠁⠑⠞⠁⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿ ⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢸⣿⠏⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠛⠋⣻⢁⠀ ⣿⣿⣿⣿⡆⠈⢦⠉⠻⣿⣿⠯⠻⣯⣭⡝⣯⣴⠉⠙⣿⢿⣀⡀⠀⠀⠀⠀⠉⠁ ⣿⣿⣿⣿⣷⣦⠂⣀⠀⠩⠙⡷⣰⣿⡿⣿⡯⠻⠧⣺⠉⠙⠙⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣾⣦⣧⡀⠘⠙⠉⠀⠟⠁⣢⣾⠧⠴⢤⡤⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣐⡀⣔⣴⣔⣆⠁⠤⢕⡴⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⢙⡙⣿⣻⣿⡿⠛⠉⠈⠀⠹⣷⡙⣿⣿⣿⣿⣯⣤⣾⣶⣞⠓⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣉⡫⢟⡇⠀⠀⠀⠀⠀⢻⣧⣿⣿⣿⣿⢿⣾⣿⣿⡍⡉⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⣶⣤⣿⡇⡀⣠⣴⠔⢒⠆⠻⢻⣿⡟⢟⣾⣿⣿⣿⣿⠗⠢⠔⢖⡀⠀⣀⠐ ⢀⡞⣶⣿⣿⣿⣷⠀⠓⠉⠀⠀⠀⠀⠉⣱⡟⣿⣿⣿⣿⠒⢆⡀⠀⠀⢀⣀⣯⣼ ⢿⠁⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡰⢁⡏⠉⣻⠿⡟⠆⠀⠈⠀⠀⢨⣟⣽⣽ ⣿⢿⣿⣿⣿⣿⡂⠑⢆⠉⠀⠀⣠⠎⡠⢹⠗⠈⠀⠀⣱⣄⠀⠀⢘⣴⢹⣿⣷⣿ ⣿⣿⣿⣿⣿⣿⣷⡄⢾⣷⣖⠉⡟⣌⠊⠀⠀⠀⠔⠉⠻⣯⣷⣶⣾⣿⣾⣿⣿⣿ ⣧⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣼⣾⣿⣿⠦⡠⠊⠀⠀⠀⢈⠝⠋⠉⠉⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⢻⣿⠁⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠁⢀⣿⣿⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿