⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⡄⠀⠀⠀⠀⢠⣶⣾⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⢿⣿⣶⣤⣤⣴⣿⣿⣿⣶⣌⡁⠀⠘⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⢀⣸⣷⣶⣿⣿⣦⣄⠛⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠙⢿⣿⡿⠛⠋⠁⠉⠛⢿⣿⣷⣤⣾⣷⣶⣶⣶⣼⡃⠀⣠⣶⣿⣿⠟⠋⠉⠙⢿⣿⣦⠀⠀⢀⣄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠋⠉⠙⠻⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠈⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⢀⣴⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣷⣶⣦⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⢀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⠁⢀⣿⣿⠃⠀⠀⠀⠀⢀⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⠟⠛⠛⠛⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠉⣀⣀⣀⣛⣀⣀⣛⣀⣀⠀⠀⢠⣿⡿⠛⠉⠉⠛⠛⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⣿⡿⠋⣹⣿⡿⠋⠁⠀⠀⠙⢻⣿⣯⡀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿ ⠀⢠⣶⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⠀⠀⠀⠀⠀⢿⣷⣤⣿⡿⠁⠀⠀⠀⠀⠀⠀⢹⣿⡿⣷⣆⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇ ⢀⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢿⣿⣷⣶⣴⣶⣿⣿⠿⠛⣿⣿⡀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⣼⣿⣇⣼⣿⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⢀⣠⣶⣿⣿⣿⣦⣄⣀⣀⣤⣾⣿⠿⠿⠛⠃⠀⠀⣄⣾⣿⠃⣤⠀⠀⠀⠀⠀⠀⢸⣧ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠿⠛⠉⠈⠙⠛⠿⠿⠿⠿⣿⣧⣀⠀⠀⠀⢀⣴⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⠿⠋⠙⣿⣷⡄⠀⠀⠀⠶⣀⠀⠀⠿ ⠀⢻⣿⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⣾⣿⣿⠿⠿⠛⠀⠀ ⠀⠀⢻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡿⢿⣿⡏⠀⡀⠀⠀⠘⠀⠀ ⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠸⣿⣇⠀⠛⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣶⣶⣶⣶⠶⠀⠀ ⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣀⠀⠈⠛⠛⣿⣿⠋⠁⠀⠀⠀⠀⠤ ⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠁⠀⡶⠒⠚⠋⣷⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠻⢦⣤⣼⠋⣴⣶⣾⣿⣷⣦⣤⣤⣀⡀⠀⠀ ⠀⠙⠹⣿⣷⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⢶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠈⠁⢉⣨⣿⣿⣿⣩⣽⣿⣻⠿⠿⠀⠀ ⣀⣤⣴⣿⣿⣿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠛⠛⠿⠿⠿⠿⣿⣿⣦⡀⠀ ⡿⠛⠋⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠀ ⠁⠀⠀⠀⠘⢿⣿⣦⣤⣤⡶⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀ ⠀⠀⠀⢀⣤⣾⣿⣿⣿⣁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠛⠁⠈⢻⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⠀ ⠀⠛⠶⠿⠟⠉⠁⡙⢿⣿⣶⣤⣴⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⠿⠛⠋⠁⠀⠀⠀⢀⣾⣿⣿⣦⡀⠀⠀⢀⣼⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣿⣿⣿⠟⠛⠉⠁⣴⣶⣦⣤⣤⣤⣶⣿⣿⠟⠙⢿⣿⣷⣤⣾⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⡶⣠⣾⣿⠋⠁⠈⠉⠛⠻⢿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠀⠠⠀⠀⠀⣸⣿⣿⣿⣿⣿⢿⣿⣿⡁⠀⠀⢀⣽⣿⣿⣯⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⢰⣶⣿⡿⠉⠉⠉⠉⠉⠉⢉⡉⠉⠉⠉⡀⠀⠀⠀⠀⢠⣾⣷⣤⣀⣀⣀⣤⣾⣿⣿⢿⣀⣸⡇⠀⢻⣿⣷⣤⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⡶⠈⠷⠀⢀⡀⠀⠀⠟⣀⣀⣿⣿⣷⠀⠀⠀⠀⠀⢀⣠⣿⣿⣦⣀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣷⣀⣠⣧⣀⣀⣀⣀⣈⣃⣀⣴⣿⡿⠿⠿⢿⣿⣿⣷⣶⣶⣶⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛⠁⠀⢄⢿⣾⣿⡿⠛⠉⠀⠀⠀⠀⠉⠛⢿⣿⣷⣄⠀⢠⣦⠀⢀⡀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⣿⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⠉⣧⠀⠀⠹⡟⠻⣿⠁⠀⢸⣇⠀⠀⠀⢨⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣻⡟⠛⠛⠛⠛⠛ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⠀⢻⡆⠀⠀⣿⠀⣿⡄⠀⠀⣿⠳⠶⢖⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣟⡆⠀⠀⠀⠀