⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢠⣦⣠⣤⣤⠶⠶⠶⠛⠋⠉⠉⣉⣉⣀⣠⣤⣤⡤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠖⠶⠖⠶⠖⠲⠖⠒⠶⠶⠶⠶⠶⠶⠾⠿⠷⠦⠤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢈⡟⠉⠛⠳⠆⠀⠀⢠⣶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠠⠤⢤⡄⠀⠀⠀⠋⠈⠃⠀⠀⢀⣼⠛⣧⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⢀⣠⡶⠾⠁⠀⠘⠟⠉⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⡇⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡄⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣠⡶⠶⣤⣿⡄⠀⠀⠀⠀⠀⠀⠉⠉⣵⣷⡖⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠛⢩⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡄⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢉⡼⠃⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾ ⠀⢸⡄⠀⠀⠀⠀⠀⠿⢾⠶⠶⠶⠶⠶⠶⠶⠶⠶⠲⠶⠖⠶⠶⠲⠶⠖⠲⠶⠶⠶⠶⠶⠶⠶⠶⠤⠤⠤⠤⣤⣤⣀⣀⣀⣈⣁⣀⡙⡿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿ ⠀⢘⣷⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⣿⡏⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢈⣿ ⠀⡟⠁⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⣀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣦⣄⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢸⣿ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣈⣧⣴⡧⠤⠤⠤⠤⠔⠒⠐⠒⠒⠒⠒⠒⠒⠒⠚⠛⠓⠒⠠⠤⢤⣾⣿⣛⣉⣀⣀⣀⣁⣙⣷⣷⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣤⣤⣴⣿ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⣡⣴⠿⠓⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⡿⢹⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣾⡿⠁⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⢀⣾⡷⢸⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⡟⠀⠀⠀⠀⠀⠀⠐⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠙⢿⣿⣶⣦⣤⣶⣿⣿⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠁⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣠⠀⠀⠀⠈⢹⣿⣿⡿⠿⠟⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⠙⠻⣿ ⠀⠘⡇⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣶⣶⣾⣿⣿⣏⣀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠄⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠀⢀⣀⣀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⠉⢸ ⠀⠀⣷⠀⠀⠀⠀⠀⠀⢸⡿⠻⣿⡿⣝⣛⣋⣭⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⢸ ⠀⠀⣻⡀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾ ⠀⠘⢿⣧⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⣀⣠⣤⡤⠤⠶⠒⠒⠛⠛⠛⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⣉⠉⠙⠛⠓⠒⠒⠲⠤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠈⠻⣷⣤⣀⠀⠀⣷⣤⣶⣛⣩⣥⠤⠤⢤⣰⣶⣴⣿⣿⣯⣭⣿⣻⣯⣤⣤⡤⠤⠤⠤⠤⠤⠤⠀⠀⠄⠀⠀⠀⠀⢉⣻⣷⠶⣶⡿⠏⠀⠀⠀⠀⠈⣻⡶⠀⠀⠀⠀⠀⢸ ⣀⣀⣀⣀⣀⣀⣙⣿⣷⣦⣿⣘⣿⣥⣀⡀⠻⣿⠛⠛⠫⠽⠛⠋⠛⠷⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡀⠀⣀⣀⣁⡠⠤⠶⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⡏⠉⠉⠙⣭⣶⡟⠒⠻⠷⢄⣀⣉⣙⣷⠿⣶⣦⡤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠠⠤⠤⠤⠤⠴⠶⠶⠖⠒⠒⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡛⢛⣀⣠⠤⠤⣤⣷⣾⣿⣿⣯⣭⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠆⠀⠾⠔⠋⠉⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀