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