⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣷⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠙⠉⠌⠉⠀⠁⠀⠀⠘⠉⠉⠉⠉⠈⠀⠤⠐⠀⠁⢀⠀⢸⢿⣿⣷⣌⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠂⠀⠸⢄⠈⢿⣿⣿⣧⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠛⠦⢻⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠛⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠀⠠⠐⠀⢻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠇⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⡀⠄⠁⢂⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠠⣬⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠁⠈⠐⠠⠸⣿⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠰⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠃⠀⠙⠠⠑⣿⣯⣿⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠌⡐⢨⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠂⠌⢠⠙⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢂⠅⡒⠠⠈⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠂⢈⠐⢢⠘⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣌⠚⡄⢃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠄⠒⣈⢻⣿⣿⣿⣿⠋⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⢎⣳⡘⢤⣈⣂⣥⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣾⣷⣮⣵⣎⡞⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⡖⠛⢲⢶⣶⣶⣶⣶⣶⣶⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⢿⣿⡻⢿⡿⡙⠻⠏⡭⠉⣿⡟⢿⡿⣻⣿⣿⣷⣄⠀⠀⠀⠈⠉⠉⠀⠀⠀⣿⣿⠿⣟⠏⣽⡿⣷⣶⣿⣴⣿⢲⠚⣽⣿⣿⡿⣿⣿⣿⡿⠿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣾⣿⣿⠃⠈⣿⡖⠁⠷⠘⣦⣾⣷⡿⢿⣿⣷⣿⣾⣥⣬⣻⡟⣆⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣿⣷⣿⣿⣿⣿⣯⠙⠻⣿⣷⣷⠸⢤⣿⡓⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠀⠀⠈⣿⣆⠂⣽⣿⣿⡁⠈⣿⣏⡉⣿⡏⠻⢿⡿⣿⣽⠀⠀⠀⠀⠀⢀⢊⣿⣿⣿⣟⣇⢸⣿⣶⣾⣿⣅⣴⡿⢿⣯⢃⢻⣿⡄⡯⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⠀⠀⠸⣿⠈⡙⢛⠛⠛⠶⡿⡿⠻⠿⠒⡚⢿⣿⣿⣟⣱⣶⡶⠿⢿⣿⣾⣿⣯⢍⡛⢋⠉⠉⠉⠉⠉⠉⠀⠐⡈⠁⠊⢼⣿⢰⢹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⣿⡆⠐⠠⢦⣄⣀⠀⠀⣠⡀⠐⠼⡟⣼⣿⣿⡿⠁⠀⠀⠀⣿⢻⣿⣷⣞⠡⠈⠒⠒⠤⠀⡤⠤⠀⠛⠀⠁⠌⣸⣿⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⣿⣇⠂⡀⠀⠉⠙⠉⠀⠁⠀⡡⢺⣾⣿⣿⠛⠃⠀⠀⠀⠀⢸⣧⣻⣿⣿⣜⠲⣄⢀⠀⠀⠀⠀⠀⠀⠀⠄⢢⣿⢣⣾⣿⠏⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣬⣟⣟⣠⢁⠄⡀⠄⣀⣠⣤⣿⣿⡿⣟⣥⠈⠀⡄⠀⠀⠀⠀⠹⣧⡻⢿⣿⣶⣤⣀⠀⠀⠀⠀⢀⡐⠠⣼⣿⣷⣿⡿⠫⠤⠈⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⠠⣤⣌⣙⠻⠿⢿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠩⣔⣬⣶⠖⠁⠀⠀⠀⠀⠀⠀⠈⢻⣎⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡫⢠⣤⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠤⠀⣸⢳⣦⠐⠠⠀⡄⠀⠀⠀⣀⣴⣞⡻⢣⠐⠀⠂⠀⠂⠀⠐⢦⠐⠀⢻⣾⣙⠷⣦⣄⠂⠉⠉⠥⠀⠐⡀⣶⠶⠤⣼⣇⠀⢠⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⢀⠀⠀⡀⢀⣠⣾⡇⠘⠃⠀⠀⠀⠄⠀⢀⣴⠟⠛⡠⢑⠂⠂⠀⠠⠀⠀⠀⠀⠀⠀⠈⠠⣿⣱⠂⠌⢻⣦⡀⠀⠀⠀⠂⢸⡟⠀⢲⣿⠀⠀⠀⠀⠀⠀⠄⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠂⠈⠁⠀⠀⢸⢻⣷⠀⠀⡄⠁⠀⣀⣤⡿⠋⠠⢁⢢⣥⣦⣴⡀⠀⠀⠀⠀⠀⠀⠀⣄⣷⡟⡇⠂⠌⠀⡙⢷⣴⠀⠡⠀⣿⣡⠀⣼⣿⡖⠀⠦⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠠⠀⠀⠂⠀⠀⢢⢹⣿⡆⠌⠙⢩⣴⡿⣯⣄⡈⠔⠀⠒⠌⡙⢿⣿⣶⣤⣤⣄⣠⣤⣿⣿⠋⠠⠑⠈⠤⢁⣠⣴⠻⢿⣔⣼⡟⠴⣸⣿⣿⣧⠀⡀⠀⠠⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠢⠀⠀⠁⠀⠐⠸⣾⣿⣿⣌⠘⠠⠀⠀⠌⢹⠿⢷⣬⣐⠂⡐⠠⠀⠌⠉⠛⠛⠟⡉⢉⠠⢀⠡⣈⣥⣶⠿⠟⠛⠀⠀⣽⣶⣜⣱⣿⣿⣿⣿⠀⠀⠠⠐⠀⠀⡐⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢂⠀⠀⢈⠀⣰⣿⣿⣿⣿⣦⡱⢦⡀⠈⠈⡙⠂⢎⠻⢻⠷⣶⣭⣀⣂⣘⢈⣈⣐⣤⣬⣶⣿⠛⡍⡟⢀⠂⠀⠀⢰⣿⣿⣽⣿⣿⣿⣿⣿⢠⠀⠁⠀⠀⠴⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢀⠂⠀⠀⠂⠠⢰⣿⣿⣿⣿⣿⣿⣭⣿⣤⣤⡴⢥⣂⡂⢁⠊⠤⢽⡛⣛⣛⣛⡻⠛⠯⠿⠛⢁⠰⠀⢦⠤⠀⠌⣰⣾⣟⣷⣿⣿⣿⣿⣿⣿⠐⡀⠀⢠⠌⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣀⡀⠀⡇⠀⠠⠁⠂⡔⣿⣿⣿⣿⣿⣿⣏⡛⠻⣆⠀⢂⠌⣑⠢⠄⠀⠀⠐⠀⠉⠋⠉⠁⠀⠀⠀⠄⢂⠡⠒⠄⡡⢨⣿⠟⠉⢰⣿⣿⣿⣿⣿⣿⠐⠀⡀⠄⠀⠀⠀⠀⠀⠀⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⢿⣇⠀⠃⠈⠄⡁⠆⢤⣿⣿⣿⣿⣿⣿⡗⢨⢱⣬⡗⢈⡘⠄⢂⠌⡒⠤⠀⠆⠀⡀⡤⠂⠀⠒⠙⠤⢂⠄⡉⠐⢰⣿⣿⠀⣴⣠⣿⣿⣿⣿⣿⣿⡀⡀⠒⠀⠀⠀⠀⣀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠜⣿⣆⠀⡌⠠⠡⠌⠤⠿⣿⣿⣿⣿⣿⡇⢀⠂⡹⣷⡠⠌⠰⣉⢄⡐⠀⢊⠀⠁⠐⠀⠂⠸⠦⠀⢀⠂⠄⠃⣼⢂⣿⣯⣼⣉⣼⢻⣿⣿⣿⣿⣿⣄⡝⠀⢀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⡄⠀⠀⠈⣿⣤⣇⠄⠱⣈⠲⣉⣿⣿⣿⣿⣿⡗⡤⠈⢀⠹⣿⣎⣴⣌⠀⠀⠐⠠⠤⢠⠀⠀⢀⠀⠀⣆⠀⠠⢈⢼⣣⣿⣿⣿⣿⣹⣾⢹⣿⣿⣿⣿⡿⡜⢀⢠⡞⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠁⠀⣹⣷⠻⢷⣆⡀⠣⣿⣿⣿⣿⣿⣿⣟⠰⣧⠈⠌⣿⣿⣧⡝⡃⠌⡀⠀⠀⠀⠠⠔⠂⠀⠈⠙⠀⢤⣮⣿⣿⣿⣿⣿⡟⣹⣰⣯⣿⣿⣿.⣿⡗⣠⡷⢈⠡⣠⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣾⣿⣿⣧⠈⡝⢿⣴⣉⡿⣿⣿⣿⣿⣯⠘⡹⢧⠄⠪⠟⢛⠻⠷⢶⣄⠠⠀⠀⠀⠀⠀⢀⡀⢤⣔⣴⡾⠷⠶⠆⠨⠋⢡⠉⢻⢹⣿⣿⣿⣿⡖⢉⣰⣾⣿⣿⣿⡿⢻⡿⢶⣄⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠿⣿⡏⠡⢘⢭⣿⣾⢿⣷⣶⣤⣽⣦⣼⣿⣿⣿⣿⣿⡃⢄⠃⡘⠄⡐⠠⠐⠈⡀⠈⠛⠿⠶⠶⠾⠿⠿⠿⠿⠛⠡⠐⠀⠀⢂⡐⢀⠂⠌⣸⣿⣿⣿⣿⠗⠚⠻⣿⣿⣿⡯⢿⣿⣦⡝⡠⠌⠙⣿⡻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⠋⢀⠠⣿⡆⢰⢋⢞⣿⣧⣻⣿⡇⠀⠈⠛⠾⢉⣿⣿⣿⣿⣗⡂⠡⢘⠀⠂⠥⢢⠀⠄⠐⠀⡀⠀⠀⠀⠀⠀⠀⢠⠀⠡⠄⠠⢈⠶⢀⠃⠄⠂⣼⣿⣿⣿⠏⠀⠀⠘⣿⣿⢿⣳⢍⣿⣿⣷⣵⠨⡐⠘⣷⣤⠬⣙⡻⢶⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠛⣿⣿⠚⠉⢰⣿⣏⠥⠂⢎⣿⣿⣾⡿⣧⡀⠀⠀⠀⠹⣶⣿⣿⣿⣧⢸⡀⠡⣌⠰⣀⠣⡀⢒⠠⢰⠀⠀⠀⠀⠀⠂⠀⠈⠄⠐⣈⠦⣉⠂⠆⡈⠄⢩⣿⣿⡿⠃⠀⠀⠀⢸⣿⣯⣿⣿⣷⡾⢟⠻⣿⣇⠡⢃⠾⣿⣶⠈⠙⠾⠏⠹⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⡄⢠⣻⡇⠄⠈⢲⢻⣿⡰⣁⠊⣿⣿⣿⣿⠿⣿⣆⠀⠀⡀⠠⠈⢿⣿⣿⣅⣰⣨⠄⢂⠄⡂⠵⠊⠔⢢⠀⠀⠀⠂⢀⠂⠀⠰⣌⡒⠌⠂⠔⡈⢆⠱⣈⠆⢡⣿⣁⠀⠀⠀⠀⢹⣿⣿⣿⠉⢿⣧⣨⣿⣿⣿⠀⠂⣴⡿⢿⣧⠀⠀⠹⠀⠹⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⣄⣿⣿⣶⠁⠾⣿⣿⣇⠦⡙⠿⣿⣿⣯⣽⣬⣿⠇⢀⡀⡁⡐⣬⠻⣿⣿⣮⣕⠈⡰⢈⠔⡠⠉⠆⢂⠖⠀⠀⠠⠈⠄⡈⢣⠐⣈⠐⣉⠐⡌⠄⣶⣦⣴⣾⡟⠃⠀⠀⠀⠀⠀⠙⠻⣮⡟⢠⣹⢿⣄⠀⢹⡷⣅⣾⠀⠀⢻⣆⠈⣱⡇⡡⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠈⣿⡏⢉⣿⣿⠎⡱⣿⡿⢿⣧⠙⣛⣿⣿⣺⣿⣿⠏⢀⣀⣤⣼⠿⠬⣿⣿⣿⢿⣟⣶⣵⣮⣶⣷⣿⣾⣶⣿⣄⣤⡧⢥⣦⣴⣥⡾⣤⢿⣦⣿⣿⡿⣶⣿⣿⢿⡁⢀⠀⢀⠀⠀⣀⣀⣀⣈⣻⣿⣻⠳⣿⣇⣸⡗⡋⣿⣄⣀⣘⣿⠐⢲⣽⣷⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⡿⠓⠂⣿⣿⣿⣿⣃⢠⣱⣿⠓⠻⣿⣃⣼⠟⢛⣿⣿⠇⠀⠀⠀⠥⠤⡤⠠⠀⠀⠀⢸⡏⠨⠀⠀⢀⣀⣀⣸⡁⢀⣀⠀⢃⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣙⣿⣿⣋⣿⣷⠙⣿⣯⠽⡿⣿⣾⢿⡿⢿⣿⡿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠩⢭⣿⣷⣿⣏⠙⠋⠉⠉⠉⣀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠠⠄⠀⠄⠀⠤⠀⠀⠙⠀⡀⠀⠠⠁⡀⠈⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⠷⣶⣿⡇⠐⢶⣿⣼⣸⣄⣸⣿⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠃⢀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⣟⣛⢛⡋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀