⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⢲⣶⡶⢴⣶⣾⣶⣬⣶⣶⣦⠀⠀⢰⣶⣶⣦⣄⣰⣶⣶⣿⡆⢠⣶⣶⠀⠀⣤⣶⣿⣾⣷⡶⢰⣶⡆⣶⣶⢰⣶⡆⢰⣶⡆⣠⣴⣾⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣿⡇⢸⣿⣯⡍⢿⣿⣭⠁⠀⠀⢸⣿⣯⣿⣿⡿⣿⣯⣭⠀⣿⡟⣿⡆⢸⣿⠏⠉⢹⣿⣷⣼⣿⡇⣿⣿⢸⣿⣿⣼⣿⡇⣿⡿⣹⣏⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⡇⢸⣿⣟⡷⣄⢙⣿⣷⠀⠀⢸⣿⣿⣿⣅⠸⣿⣿⣛⣴⣿⣧⣿⣧⢹⣿⣇⡀⣸⣿⡟⢻⣿⡇⣿⣿⣼⣿⡿⣿⣿⡷⣿⣧⢻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠸⠿⠇⠸⡿⠿⡷⠿⠿⠿⠋⠀⠀⠸⠿⢷⠿⠿⠾⠿⢿⣿⡿⠿⠏⢻⡿⣆⠻⢿⣿⠿⠿⠧⠸⠿⡇⠿⠿⠸⠿⡇⠻⠿⠇⠙⠿⠿⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⣤⡶⢶⣤⣴⠶⣦⠀⠀⣶⠀⣶⠐⡶⣶⡶⠆⠀⠰⡶⣶⣴⡶⠶⣶⡄⢰⡶⣶⢠⡶⠦⢠⡶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠓⢿⣄⣀⡿⣿⣷⣏⠀⠀⣿⠛⢿⠀⡧⣹⣻⣦⠀⠸⡷⠟⢹⣟⣃⣿⠛⣾⡇⣿⢈⣛⣷⢸⡇⣸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠉⠉⠀⠉⠀⠉⠀⠀⠉⠀⠈⠀⠁⠈⠉⠁⠀⠀⠁⠀⠈⠉⠉⠉⠀⠈⠃⠉⠀⠉⢁⡈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣿⡞⠑⠚⢛⣛⠛⠛⣛⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠉⠉⠈⠉⠉⠙⠳⢾⣽⣷⣶⣖⣶⠒⢶⡄⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣛⣿⣿⣆⢶⣌⣻⣃⣼⣿⣿⢿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣌⡻⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⠉⠉⠛⠛⠻⣿⣿⣷⡀ ⢰⣶⣿⣶⣶⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠬⣍⠙⠛⠲⢤⡄⠀⠉⠛⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⠶⣤⣥⣀⠀⠀⠸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡉⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢄⠀ ⠙⠻⢿⣿⣿⣿⡿⠟⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣻⣿⣿⡿⠒⠀⠙⠿⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠺⠛⠛⠉⠀⠀⠀⢀⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠋⠁⠀⠙⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠐⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠆⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢀⡀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠟⠃⣰⣶⣂⣤⢾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⠀⠀⠀⠀⠀⠹⠿⠿⣿⣿⡿⠀⠉⠳⢄⡀⠀⠋⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣀⣴⣾⣿⠷⠖⣴⣿⣿⣿⣿⡦⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡴⠀⢀⣠⠄⠰⢻⣄⠀⠀⣢⣼⢿⣿⣿⡿⣛⣥⣾⣿⣿⡿⠟⠁⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⠙⡀⠀⠀⢀⣶⢯⠓⢋⣷⣶⣿⠁⠿⡛⣡⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡴⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣶⣖⠻⣿⣄⣠⣴⣿⠿⣥⣖⣯⣿⣯⣀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣾⣻⣯⡿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣤⡾⠀⠀⠀⠀⠀⠀⠀⠀⣫⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⢳⠀⠀⢀⣠⡴⢟⣭⠖⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⡄⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⣏⣴⣿⣿⣻⣿⣿⣿⢿⣿⣿⣿⣇⠀⠀⣠⠶⣛⣭⠶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢹⡇⢀⢀⣠⣤⣤⣤⣠⣠⣾⣿⣿⠿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠘⢂⠈⠁⠀⠋⠀⣠⠀⠀⠀⠀⣀⠸⠿⠟⠛⠉⠀⠀⠀⢈⠉⣿⣿⠿⠀⢀⣬⣿⣿⣿⡟⠋⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠰⣤⣤⣦⣀⠆⢀⣶⣿⣿⣥⠔⠚⠉⠀⠀⠀⢀⠀⣀⠒⢚⠛⢋⣉⣠⡴⣿⣿⣿⣿⣄⣙⣿⡇⠀⠀⠙⠻⢿⠿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘