⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⡀⡤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣟⣿⢿⣟⣿⢿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⢋⡛⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⣽⣿⣿⡇⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣇⣿⣟⡿⣛⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣟⡟⣿⣷⣿⣾⣷⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⣿⣿⣟⣿⣿⢻⣿⣿⣼⣿⢻⣿⣯⢿⣟⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⡿⣻⣿⣿⢛⣿⣿⡿⣿⡾⢛⣿⢷⣿⡿⣿⣿⣿⣷⣿⣿⣻⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠴⠖⠛⠛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⢸⢿⣿⡷⣯⣇⣿⣮⢀⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣹⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⣿⣿⣿⣼⣿⣿⣿⠿⡿⡿⣷⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣧⣧⣿⣿⣿⣿⣷⣷⣿⠀⡇⡾⡾⣿⣿⠿⣿⣿⡽⠇⣿⠿⠿⢿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡛⡟⣿⣿⣿⣿⣿⣿⢹⣯⣿⣿⡆⠠⢹⢳⠉⠻⣄⠀⣧⣶⡆⠛⢀⣤⡼⢀⣬⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣷⠀⠥⠉⠃⡸⠏⢻⣾⠿⣄⣤⣾⣿⣳⣿⣿⣿⣿⡄⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⡤⠶⠶⠻⠯⠝⢹⠀⢸⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⠀⠀⠀⠀⠀⠸⣼⠇⠀⠙⢿⣯⣁⣿⣿⣿⣿⣇⠀⠀⠅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⠰⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣼⣃⠈⠂⠀⢠⡀⠀⠀⠀⠀⣀⠀⠉⠙⢿⣿⣿⣿⡆⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣸⣿⢉⣄⣹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢹⣿⣿⣿⣿⣿⡟⣿⣿⣿⡞⣿⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠟⢿⣄⢸⣿⣿⣬⣭⣽⣧⣤⡤⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⣴⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⡅⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣼⣿⢹⠛⢿⣿⣿⢻⣿⣿⠑⣄⣹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡌⠇⠀⠀⠀⢹⣿⣙⡻⣏⣿⣹⣿⣿⣿⣿⣿⣿⡧⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⣻⣿⣿⣾⡟⡌⣽⡟⣿⢿⣿⡸⠿⣿⡁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⠀⠀⡆⠀⣹⡿⣿⣿⣾⣤⣬⣥⣤⣴⣾⣿⣟⠁⢵⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣟⣿⠳⣾⣿⣿⣿⣲⣿⣿⣿⢛⡵⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⢠⠀⠀⢻⢁⡻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠿⣿⠙⠃⠀⠈⠙⠟⡁⠻⣿⡏⣡⠟⠁⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣽⣶⣿⡋⠠⣄⠀⠈⠛⠛⢿⢿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠀⠠⠀⠀⠀⠠⡇⠀⢻⡷⣿⠀⢀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠚⢛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⣓⡤⢄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⠄⢶⠀⠀⠀⠈⠃⣿⠀⣼⠃ ⠀⠀⠀⢀⣀⡤⠖⠚⠿⢿⣍⣀⡀⣀⠀⠀⠈⣻⡿⠻⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣔⣾⣷⣨⣿⡿⠏⠝⠑⢶⣄⣠⠀⠀⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⠦⠀⠀⠙⢻⣾⣷⢦⣄⡀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢻⣿⣿⣿⣇⠀⠀⠐⠻⠍⠉⣰⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣷⡽⣯⡀⠀⠞⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠑⠀⣸⣿⣿⣿⣿⡧⠄⠀⠁⢀⣴⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣄⠀⠀⠀⠼⣯⣻⡿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣤⢸⢿⡏⢿⣿⣿⣿⣤⠤⣤⣿⣿⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣧⡀⠀⠀⠀⠻⠇⠄⠀⠀⠉⢝⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣤⣿⣻⣾⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣯⡛⢿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣤⡌⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣧⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠙⠟⣇⡉⠙⣿⣿⣿⣿⣿⣿⣿⣄⣀⣿⣿⣤⣿⢿⣿⣿⣿⣿⠿⠍⠉⠈⢻⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢳⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣟⣆⢀⠀⠈⠁⠁⠀⠀⣷⠈⠻⣿⣿⣿⣿⣿⢋⠉⠁⢸⣿⣿⣿⡷⡷⣦⣄⠀⠀⢹⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡼⡇⢀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⢸⢃⠀⠐⣿⣿⣿⣿⣿⣷⡁⠀⣸⣿⠏⠀⡨⠭⠉⠀⠀⠀⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢳⣈⠱⡄⠀⠀⠀⠀⠀⠀⠈⢹⣿⣆⠀⠀⠀⠀⢰⡿⣷⠄⠀⢿⣿⣿⣿⣿⣿⣏⠀⢻⣿⡈⠩⢩⡒⠂⠀⠀⠀⠈⠥⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⡏⣿⣦⠀⣳⣶⡄⠀⠀⠀⠀⠀⢹⣿⢧⠀⠀⠀⠀⠻⡽⣇⡀⠜⠅⡟⣿⣿⣿⣿⣧⣻⣿⣧⡛⢭⠍⠁⠀⠀⠀⠀⠀⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⡇⠀⠀⠀⠀⠀⠀⢠⢃⣿⠏⠷⣜⡻⣿⣤⡀⠀⠀⠀⠀⠙⣻⣷⣆⠀⠀⠀⢳⠹⣿⣠⣧⣿⣿⣻⣿⣿⣿⣿⣿⣿⡏⠛⠛⠒⠂⠀⠀⠀⠀⠹⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⢠⠆⢀⡜⣼⣿⠒⠀⠈⠻⣮⣛⢦⣄⢔⡂⠀⠀⠘⣿⣿⣶⣖⠂⠀⢷⣻⣗⡽⣽⡿⢿⣿⣿⣿⣻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⣠⠏⢀⣞⣾⣿⠏⠀⢀⡘⠃⠁⠉⢳⣮⣝⡿⢷⣶⣦⣈⡻⣿⣷⣆⣄⢈⣩⣟⣽⣿⠃⠀⠙⣿⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣯⠞⠋⣠⢯⣾⣿⣯⡴⠚⢁⣠⣤⡾⠯⠋⠉⠈⠩⣷⠶⣭⣗⣛⠿⠭⣽⣭⡽⣿⣯⡿⠃⠀⠀⠀⠘⢿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠁⢠⣼⣵⣿⣿⢟⣡⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⢻⡿⠉⠁⡄⠀⠀⠀⠀⠀⠘⣾⠚⣟⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣾⣿⢾⣿⣿⠶⠟⠋⢁⣤⡴⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣦⢀⡀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣶⠙⢷⡀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣼⣵⣿⣿⢿⣩⣤⣴⡾⠖⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠁⠀⠻⣦⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡽⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠻⣇⡀⠀⠀⠀⠀⠀⠀⣼⡟⠇⠀⠀⠘⣧⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣩⡠⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠁⠽⣧⡀⠀⠀⠀⠀⠐⣿⡃⠂⠠⠀⠀⢹⡆⠀⠀⠀⢸