⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣷⡀⠀⡀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣄⠀⠀⢀⣤⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣸⡿⠉⠛⢿⣤⣤⣶⣶⣶⣶⣶⡿⠋⠀⣿⣧⣾⣿⣄⠀⠀⣼⡟⠿⣷⣄⣀⣤⣤⣤⣴⣤⣾⠏⠁⠘⢿⣦⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠛⠿⣷⣶⣿⠇⠀⠀⢨⣭⢁⡀⠀⣀⣀⠀⣀⢴⠦⢾⣿⡿⠿⡟⣷⣤⣿⡇⣦⡉⠛⠉⠉⠉⠉⠉⢉⣭⡄⠀⠀⠘⣿⡟⠻⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠛⢹⣿⠀⠀⠀⠀⠁⠸⠿⣾⠟⠛⠿⠟⠀⠀⠈⢻⣧⡀⢰⣨⣽⣿⡇⠚⢳⣄⣀⣴⣶⣦⣄⡀⣠⣦⠀⠀⠀⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠀⠘⠛⢷⣿⠀⠀⠀⠙⠛⠋⠀⠈⠉⠛⠛⠁⢀⣠⣴⣾⠗⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠛⠿⠿⣷⣶⣤⣤⣤⣤⣤⣤⣶⠿⠛⢹⣿⠂⠀⠀⠀⠈⠙⣿⣶⣦⣄⣀⡀⢀⣀⣀⣠⣴⣾⠿⢛⡉⢄⢊⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠈⠉⢹⣿⠉⢻⣯⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⢀⣿⡇⠨⡍⠛⣿⡿⠻⣿⡏⠭⡐⡌⠆⡜⡈⠆⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠈⢸⣿⠀⢸⣿⡄⠀⠀⠀⠚⣿⣧⠀⠀⢠⣿⠋⡅⠣⢌⠡⣿⡧⡁⣿⣧⠱⡐⡡⢃⠔⡡⢊⠅⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠘⠀⢀⣦⣇⣀⠀⠀⢹⣿⠀⠀⣿⣇⠀⠀⠀⠀⠘⣿⡦⢀⣾⠧⡘⢄⠣⢌⠢⢽⣷⠐⣹⣿⡔⢡⠑⡌⢢⠑⡌⢂⢧⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢸⠿⡿⠛⠀⠠⢿⣿⠀⠐⠻⠿⠀⠀⠀⠀⠐⣿⣷⣿⡏⠰⣡⠊⡔⡈⢆⢻⣿⠰⢈⣿⡇⢢⠑⡌⢢⣷⡼⢀⠎⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠱⢠⠃⡔⠡⢊⢼⣿⢜⠣⣿⡧⢃⠜⡰⢿⣿⣿⠋⠴⡈⢼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⡡⢍⡒⢨⠁⢎⡈⢍⠢⢡⢉⠓⡌⢢⠑⡘⠎⡍⡘⢢⠑⡜⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣦⡀⠀⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⢠⣖⣻⣿⠴⣂⡜⢠⠉⢆⡘⢠⠑⠢⠌⠒⡌⢄⠣⡘⠰⢠⠑⢢⠑⣨⣽⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠻⢿⣶⣶⡄⠀⠀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⢠⣴⣿⢿⣿⣿⣿⣿⣶⡧⢈⠜⡠⢘⠡⢊⠥⣉⠱⣈⠦⡁⢇⡉⠆⣍⣾⣶⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣾⣶⣿⣿⣦⣀⣠⣀⣀⣀⣀⣀⣤⣤⣼⣾⣿⡟⠻⠿⠋⠉⠙⠛⢿⣷⣥⣬⣐⣁⣎⣐⣢⣄⡣⠴⢂⣑⣂⣸⣼⣿⣿⣿⣿⣿⣯⣤⣤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⣶⠶⠾⢿⣽⡿⢿⣯⠙⠛⠛⠛⣿⢻⣿⠛⠉⠉⠀⣿⣇⠀⠀⠀⠀⠀⠀⠈⢹⣿⠉⠙⠛⠛⢻⡟⠛⢿⣿⠿⠿⠛⠛⠉⢹⣿⣧⠉⠁⠀⠈⠉⠉⠛⢿⣶⣄⠀⠀ ⠀⢀⣴⡿⠟⠋⠁⠀⠀⠀⠀⢀⣴⡾⠏⠀⢸⣿⠀⠀⠀⠐⣿⠈⣿⡆⠀⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⡇⠀⠘⣿⠀⠀⠀⠀⠀⢸⣿⠻⣷⣄⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄ ⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠈⢻⣷⣤⣄⣀⠀⢀⣀⣠⣿⡇ ⢸⣿⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⢀⢸⣿⠀⠀⠀⢸⣿⠀⢿⡇⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⣹⡟⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠋⠁⠀ ⠀⠻⢿⣦⣤⣤⣴⡿⠟⠁⠀⠀⠀⠀⠀⠐⣾⠏⠀⠀⠀⢸⡿⠀⢸⣿⠀⠀⠀⠀⢘⣿⡆⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢠⣿⠃⠀⠀⢿⣷⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⣀⣄⣾⠇⠀⠘⣿⣷⣤⣶⡿⠿⠛⠀⠀⠀⠀⠀⠀⠘⠿⢶⣶⡾⠿⠃⠀⠀⠀⢺⣿⣀⣀⣀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀