⠀⠄⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⠠⠀⢀⠀⡀⢀⠀⡀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠈⢀⠐⢈⠀⠐⠀⢈⠀⠄⠂⠐⡀⠁⠀⠁⠠⠈⠀⠐⢀⠈⠀⠁⠐⠀⠄⣈⣀⣌⣀⠀⢂⠐⠠⣄⣂⣬⣤⣽⣿⣿⣿⣿⡞⠀⠄⡁⠂⠌⠐⠈⠀⡁⠈⡀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⡁ ⠀⠠⠀⠂⠈⠀⢀⠂⠈⠀⠄⠡⠀⠡⠈⠠⠐⠠⠈⠄⠂⠀⠠⠈⢀⠬⣤⣾⣿⣿⣯⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣶⣶⣿⣾⣶⠧⠂⢀⠐⡀⠄⠁⠀⠈⠀⠐⠀⠁⢀⠠⠀⠐⠈⢀⠀⠀ ⠀⡐⠀⠌⠀⢁⠠⠀⠠⢀⠈⠄⡁⠠⠁⠀⠄⠂⠁⠄⠂⠌⣀⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣾⡦⠀⠀⠄⠐⠈⠀⠀⠂⠈⠀⡀⠀⠀⠀⠐⠀⠀⠀⠄ ⠀⠄⡁⠠⢈⠠⢀⠡⠐⠀⢀⠂⠄⠁⡀⠂⠄⣐⣨⣤⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣽⣷⣿⣟⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢂⠡⠈⠀⠁⠈⠀⡁⠌⠀⡀⠌⠀⠈⠀⢀⠐⠀⡀ ⠈⡐⠀⢂⠠⠐⠠⢀⠐⡀⠂⠀⢂⡰⢤⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡂⠁⡀⠀⠁⠀⠠⠀⠄⠠⠀⢁⠂⠀⡀⢀⠀ ⠐⠠⠐⠠⠐⠠⠁⠂⠐⠠⢀⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡩⠔⡀⠀⠁⡐⠀⠁⠀⠁⡐⠀⠠⠁⠀⠀⠄ ⠠⢁⠂⠡⠀⠂⡀⠡⠈⢄⣷⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣷⣧⣾⣾⣧⡔⠈⠀⠁⡀⠄⠂⠁⡀⠂⠀⡀ ⠀⢂⠈⠄⠂⠁⡀⠠⣉⣾⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡀⢂⠡⠐⡀⠀⠌⢀⠀⠄⠐⠀ ⠐⠠⠈⡀⠄⢁⠐⢠⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣶⣧⣶⣾⣶⣧⣄⠀⠀⡀⠀⠄⠂⠁ ⠀⡁⠂⠐⠀⡀⠌⡀⢻⣿⣿⣿⣷⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡉⠙⢀⠠⠐⠀⢀⠀⠂ ⠀⠄⠠⠁⠂⠄⡐⠀⡻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠋⠄⠠⠁⠀⠂⠀⠀⠂⠀⡀⠀⠂ ⠀⢂⠁⡐⠀⢂⠐⠀⢃⠹⢿⣿⣿⣿⣿⣿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣟⣿⣿⣿⡿⢉⠐⡈⠄⠁⠂⠈⠀⠠⠐⠀⠀⠀⠌⡀ ⠀⠄⠂⠠⠈⠀⠂⠌⣠⣾⣾⣿⠿⣿⣿⣧⣤⣀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠟⠛⠛⠉⠋⠙⠉⠋⠋⠉⠙⠙⠋⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⠏⠀⠄⠀⡀⠀⠄⠀⠁⠀⠀⠀⡀⠈⠀⠄ ⠀⠂⠌⢀⠀⢀⠂⠠⢉⣿⣿⣿⡀⢿⣿⣿⠟⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣦⠘⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⡍⢀⠂⠀⡀⠀⢀⠀⠠⠀⠂⠀⠀⡀⠀⠀⠀⠄ ⠀⡁⠈⡀⠀⡀⠄⠂⢰⣹⣿⣿⣿⣾⣿⣿⣴⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣠⢤⣴⣾⣿⣿⣿⣟⠛⠉⠉⠀⠀⠀⠻⠟⠉⠀⠀⣼⣽⣿⣷⣾⣄⡠⠁⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⢀⠀⠀ ⠀⠄⠁⡐⠀⡀⠐⣬⣿⣿⠿⣹⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠉⢺⣿⣿⣟⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⠟⠛⠋⢻⣿⣿⣷⣬⣄⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠁ ⢈⠐⠠⢀⠐⠠⣑⣾⣿⣿⠐⣽⣿⣿⣿⣿⣧⣽⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣯⣾⢿⠿⠇⠀⠀⠀⢀⣴⣿⣿⠟⠉⠁⠀⢀⣠⣼⣿⣿⣻⣿⣿⣿⣿⣦⡔⠠⠀⠀⠀⠀⡀⠀⠀⠀ ⠈⠐⡀⠌⠐⢠⡟⣿⣿⡯⠔⣿⣿⣯⣿⣿⣿⣿⣿⣷⣶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠍⣩⣭⣬⡄⠀⠀⢠⣴⣾⡿⠛⠉⠀⠀⠀⠀⢨⣽⣿⣿⣿⣿⡿⠋⠉⠻⣿⣷⣶⣤⠀⡐⠀⠁⠀⠀⠀ ⠀⠡⠀⠂⠄⡈⢳⣿⣿⢏⢰⣿⣿⣿⣿⡟⠿⣿⣿⣍⡈⢥⣠⣤⣤⣤⣤⣠⣄⡀⠀⠀⠀⠀⠘⠿⢿⡿⣛⣦⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠳⠁⠀⠀⠈⠹⣿⣿⣷⣄⠂⠀⠀⠐⠀ ⠀⡁⢂⠁⠂⡐⢾⣿⣿⡚⠀⠚⣿⣿⣿⣧⠀⠙⢿⣿⣿⣮⣉⣉⠉⢉⠋⠙⠚⠁⠂⠀⠀⣀⣀⣤⣴⣾⡿⠟⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡐⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣃⠄⠂⠠⠀ ⠐⠠⠀⠌⠀⡐⢸⣿⣟⡇⠀⠐⠠⢿⣿⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⡞⣟⣻⣛⡿⠿⠿⡽⠛⠋⠙⠁⠀⠀⡜⣲⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣷⡀⠀⠀ ⠀⠡⢈⠀⠐⠠⢹⣿⣟⢸⠀⠄⡞⣸⣿⣿⡉⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⠝⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠘⢪⣿⣿⡥⠐⠀ ⠀⢁⠀⠂⢁⠂⣿⣿⣯⢢⠀⢀⣧⣿⣿⣿⣿⣠⡙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⠻⠀⠀⠀⠀⢀⣒⣤⣶⣿⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠸⣟⣿⣷⠈⠀ ⠀⠂⢈⠐⠠⠈⢿⣿⣷⣈⢡⣾⣿⣿⣿⠿⠿⠿⢿⣷⣷⣦⣦⣤⣄⣀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⠙⣉⣁⣄⣰⣰⣶⣾⡿⠿⠛⠋⠀⠐⠘⣿⣿⣦⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠂ ⠀⠡⠀⠐⡀⠂⠌⠛⠿⠿⠿⣿⣿⡿⠁⠃⠀⠀⠀⠉⠉⠙⠛⠻⢾⠿⣿⣿⣿⣾⣞⣷⣳⣾⢶⣧⢶⣲⣖⣾⣼⣿⣿⣿⣿⡿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠩⢻⣿⣷⡄⠀⠀⠀⠀⢺⣹⣿⡇⠀ ⠀⠂⠡⢀⠠⠀⢀⠂⠄⢲⡁⣿⣿⣅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠋⠑⠋⠉⠓⠈⠋⠑⠈⠁⠋⠌⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣔⡀⠌⠈⡞⣸⣿⡇⠀ ⠀⠐⠀⠠⠐⠀⠂⠄⡐⡆⢹⢹⣿⣿⣆⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿⣦⡔⢀⢣⣿⣿⡆⠁ ⠀⡈⢀⠡⢀⠁⠂⡐⠠⠐⠘⠂⠻⣿⣿⣎⢗⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⢆⣿⣿⣿⡿⣿⢿⣿⣶⣧⣤⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠊⠻⣿⣿⣿⣿⢿⠛⠀⠀ ⠀⠄⠂⠐⡀⢈⠀⡐⠀⢂⠀⢂⣴⣿⣿⣿⣷⣦⣌⣐⣠⡐⣈⣠⣀⣄⣦⣵⣾⣿⣿⠿⠏⠁⠀⠠⠈⠉⠛⠟⠿⣿⣿⣦⣄⡄⢀⠀⠀⠀⠂⠀⠀⠀⠄⠀⢁⠀⠀⢀⠂⢀⠆⣵⣿⣿⠏⠁⠂⠀⠌⠀ ⠠⠈⠄⡡⠐⠀⠀⠀⠂⠄⣨⣶⣿⣿⣿⢋⠛⠻⢿⠿⣿⣿⣿⣿⡿⠿⠻⠟⠛⠉⠈⠂⠀⠀⡀⠄⠂⢁⠀⠘⠸⡀⠙⠿⣿⣿⣶⣄⡈⢀⠐⠀⠁⠀⠀⠁⠀⢠⢈⣤⣾⣾⣿⣿⡟⠂⠀⠀⠀⠁⠀⠂ ⠀⢁⠂⡐⠌⠠⠁⡀⠌⢠⣳⣿⣿⣿⣿⣬⣮⣵⣾⣿⣿⠟⢋⠁⠂⠀⠄⠠⠀⠐⡀⠠⠀⠂⠀⠀⠂⠀⠀⠂⠀⠓⠄⠀⠀⠙⠿⣿⣿⣷⣮⣦⣵⣬⣶⣷⣿⣿⣿⢿⣿⣿⣿⠣⠁⠂⠁⠀⠀⢀⠀⠁ ⠈⠄⢂⠐⣈⠐⡠⠐⡀⠢⣿⣿⣿⣿⣻⣿⣿⣿⡿⠟⠣⠈⠀⠀⠀⠀⠠⠀⠀⡁⢀⠠⠀⠠⠐⠈⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⢿⣿⣿⡏⢩⠉⡔⣠⣾⣿⣿⠏⡄⠁⠀⠀⠀⡀⠂⠀⠂ ⠐⡈⠄⠒⢀⠂⠄⠡⢀⠡⢙⠻⠿⠿⠿⠿⢛⠋⡉⠄⠡⠀⠐⠀⠀⠁⠀⠄⠐⠀⠠⠀⠄⡁⠐⠠⠁⡐⠠⢈⠀⠄⠀⠂⠡⠐⠀⠂⢀⠠⠈⠸⣿⣿⣿⣄⣧⣶⣿⣿⣿⣿⡆⢽⠀⡐⢀⠂⠀⠄⠠⠁ ⠐⢠⠈⠔⠠⠈⠄⠃⠤⠈⠄⡑⢈⠐⡀⢂⠁⢂⠐⡈⠄⠂⡈⠀⠌⠠⠁⠠⠈⠄⢁⠀⠂⠠⢁⠂⠌⠀⠀⠄⠈⠠⠈⠄⠐⠈⠀⡁⠀⠀⠠⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠺⠀⠄⠂⡈⠀⡐⠠⠀ ⣈⣄⣌⣄⣡⣈⣐⣈⣐⣀⣆⣐⣀⣂⣄⣀⣂⣀⣂⣄⣂⣡⣀⣁⣂⣄⣌⣀⣂⣄⣂⣐⣈⣄⣂⣄⣂⣐⣈⣠⣀⣁⣂⣐⣈⣠⣡⣀⣄⣁⣐⣄⣸⣿⣿⣿⣷⣿⣿⣟⣍⣰⣀⣰⣈⣄⣂⣴⣀⣀⣄⣀