⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣆⣀⣀⡀⠀⠠⣶⣦⣄⡀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⣁⣻⣍⣙⣛⡿⢦⣤⣀⠙⠻⣶⣄⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⣛⣫⣭⣽⣿⣭⣽⣷⣬⣽⣷⣦⣈⠻⣦⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣤⣀⡀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⢀⣿⢀⣄⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣛⣉⠉⠉⠉⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⣻⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣦⣄⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠀⢰⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣠⣾⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣬⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⡅⣀⣤⣾⣿⠿⣿⣿⡿⠋⢀⣼⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⣿⡿⣿⣿⡿⠃⢸⣧⠉⠉⠉⠀⢸⣿⠟⠀⢰⠿⠛⠉⣿⣌⢿⣿⢹⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⣠⣶⣦⣤⣤⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⠿⣛⣁⣀⡀⠉⠻⣶⣿⣭⣄⣤⡀⠀⠸⣿⠀⠀⠀⣀⣠⣬⣿⣃⣀⠛⠘⠛⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣟⠿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⣻⡟⡟⠚⠛⠋⣩⡝⢿⣷⣶⠿⠿⠿⢿⣭⡁⠀⠀⠀⠀⠀⠀⣩⣯⠭⠽⢿⣟⡃⠀⣼⣿⣿⣿⣿⣿⠻⢿⣷⣄⣀⣴⠀⠀⠀⠀⠀⠀⠉⠻⣷⣌⡙⢿⣿⣦⡄⠀⢀⣀⣤⣴⣶⠾⠿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣭⡉⠉⠙⠛⢷⡜⣯⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠈⠙⣧⡀⠸⣿⣿⣿⣿⠁⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣆⠈⠻⣿⣾⠿⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠙⠳⣶⣶⠞⠒⣿⡿⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⠾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⡆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣿⠙⠷⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⡿⣍⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⣾⢻⣿⠀⠀⣰⣶⣄⠀⠀⢰⡿⠀⠀⠈⢹⣿⣿⣟⣷⣄⠀⠀⠀⠀⠀⠀⣰⡟⠁⣠⡈⢿⣦⠀⠀⠀⠀⠀⠀⢀⣼⠇⣼⠇⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢿⡆⠀⣿⠈⢻⠀⢠⡿⢾⣿⠀⠀⢸⡇⠀⠀⢀⣼⠿⠻⣿⡋⠙⠳⢶⣤⣤⠶⠟⠋⠀⠶⠻⠃⠀⠙⠻⢶⣤⣤⣤⣴⣟⡃⢀⣿⢠⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⢸⡇⠸⣧⠀⣿⠀⣿⠀⣾⠃⣸⠇⠀⢠⣿⠑⠳⣶⣛⠋⠀⠀⣸⣧⣶⡿⢿⡟⠁⠀⠀⣀⣤⣤⣴⣤⣄⡀⠀⠀⠀⠀⣼⠋⠉⠛⢻⣿⡿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⢿⡔⣧⠀⣿⢰⡇⢰⣿⢰⡏⢠⣿⠀⠀⣾⣿⣿⣦⣬⣙⣳⡶⣿⡿⣿⠋⠀⠈⣿⡄⢠⣿⠋⠁⠀⠀⠀⠈⠻⣷⡄⠀⢀⣿⠀⠀⢀⣿⢉⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⣿⣿⠀⣿⢸⣇⣸⣧⡿⠀⣼⠇⠀⣼⣿⣿⣿⣿⣿⣿⣟⣀⣬⣿⣿⣦⠀⣠⡿⠃⠘⣧⣀⣀⣀⣀⣀⡀⢀⣸⡯⠁⠸⣧⣄⣀⣾⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⠷⢾⣿⣲⣛⠛⠉⠉⠙⠛⢷⡟⠀⣰⣿⣿⣿⣿⣿⣿⣿⠫⢹⡷⡗⣷⣿⣿⣯⣄⡀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠉⠀⠀⢀⣤⣾⣿⡿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣷⣶⢶⠶⠟⠛⠛⠉⠁⠀⠀⠀⠹⣿⡝⠻⣶⣄⠀⠀⠀⣷⢾⣿⣿⣿⣿⣿⣿⣿⣧⣷⣼⣇⣇⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⡿⠋⠀⠀⠈⠙⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣮⣗⣦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣆⠈⢻⣆⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣿⠿⠋⠈⢿⣿⡻⣮⣭⣛⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⣾⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠋⠁⠀⠀⠀⠀⠙⠻⣶⣿⣋⡭⣿⣹⣯⡟⣹⣽⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡄⠀⣽⣀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣸⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠛⠿⠿⠛⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣵⣾⣿⣿⣿⣿⣿⣿⣶⣿⣍⣿⣿⡟⡿⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣶⡀⢀⣴⢿⣷⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠁⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢩⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠉⠉⠉⠛⠛⢿⣷⠀⠀⠀⢰⡏⠀⠀⣾⣷⣿⠋⠀⣿⡄⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠃⣠⠞⠁⠀⠀⢀⣀⣀⣤⡴⠾⠛⠁⠈⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇⠀⠀⣿⣷⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⣰⠟⠁⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⣿⠁⠀⠀⣿⡟⠁⠀⠀⢸⡇⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢇⣼⣋⣠⣴⡶⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⢸⣧⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⡆⠀⠀⢹⡿⡇⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⢀⣾⠃⠀⠀⠀⣸⠏⠀⠀⢠⣿⠀⠀⠀⠀⠀⢿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⢿⣿⣿⣿⣿⣿⣿⡟⠁⢸⣿⡆⠀⠀⠈⣷⣧⣾⣿⣿⣿⣿⣿⣿⡿⣿⠋⠉⠉⢋⣻⣿⣧⣀⡾⠃⠀⠀⠀⢠⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⣼⡇⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣻⣿⠏⠀⠀⢸⣿⠄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⠇⠀⠀⣴⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣼⠃⠀⠀⠀⢸⠓⠀⠀⠀⠀⠘⣷⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠃⠀⢀⣴⡿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣦⡟⠀⠀⠀⠀⣾⠀⠀⠀⣰⡀⠀⢸⣧⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⡋⣀⣤⣶⣿⣿⣷⡟⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⡾⡾⠁⠀⠀⠀⠀⣿⠀⠀⢀⣿⡟⠀⠀⢿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣏⠋⢩⣾⣃⠀⡀⠀⠀⠀⢀⣽⠛⠛⠻⣿⣿⣿⡗⣽⣧⡀⠀⠀⠀⠀⣿⠀⠀⣸⣿⠁⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⡿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠸⣿⡄⠈⠉⢉⣿⠃⠀⠀⠀⠈⠙⢛⣿⠆⢹⣿⣿⣧⣿⣿⡃⠀⠀⠀⠀⣿⠀⢠⣿⠇⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡜⡇⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⢠⡾⣡⣶⣿⣿⣷⣦⣠⡾⠃⠀⢸⣿⣿⣫⣿⡿⠀⠀⠀⠀⢰⣿⠀⣾⡟⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡏⡇⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣿⣿⢯⣹⡿⠃⠀⠀⠀⠀⢸⣿⣸⡟⠁⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⣿⠋⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣾⣿⢋⡘⠿⠋⠀⠀⠀⠀⠀⢸⣿⠋⠀⢀⡀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢻⠿⣿⣿⣿⣿⣿⠿⠾⠿⣻⣷⣿⣿⠀⠀⠀⠀⠀⠀⣰⣟⣥⣶⣛⣫⣿⣷⣄⡀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⢠⡿⠉⠉⢱⣾⣲⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⣾⣯⣥⣭⡉⠀⠀⠉⠻⣿⣦⡀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⠁⠀⠀⠈⠛⠇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠁⣠⠘⠻⣷⣄⠀⠀⠀⠙⢛⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣻⣿⣧⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣿⣶⣼⣿⣿⣶⠾⠿⠷⠶⠶⠿⠿⣿⡾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣰⡟⣴⢿⣭⣭⣷⠶⢶⣾⠿⠯⠭⠭⣿⠿⣷⠶⣶⡾⢿⡷⠾⠛⣻⣿⠿⠛⢛⣿⢿⣟⣛⣿⣻⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠻⢶⣧⣬⣛⣛⡾⢿⡷⠶⣶⣾⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠻⠟⠿⠟⢛⣛⣛⣿⣭⣭⣵⠶⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢼⠏⠀⠀⠀⣰⣿⡏⢩⣿⡿⡟⢻⣟⣿⣿⣿⣿⣿⢷⣿⣿⢿⣿⡿⠿⣿⣟⣿⣿⡿⠛⣽⡟⠉⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢳⢼⡀⡧⣷⣾⢰⣇⣿⠉⡛⡟⡷⢿⣿⣶⣾⡿⢶⣶⣿⣿⡿⢁⣼⠏⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣴⠾⡷⡀⣿⣿⣾⠇⣟⡇⡇⡇⡇⣿⢸⠀⢸⣻⣿⣽⣾⠟⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣷⣯⣘⣯⡀⣿⣿⡅⣇⡇⣯⢸⡐⣟⣹⣿⡿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠷⠿⠷⠾⠻⡟⣿⣜⡿⡷⡇⠋⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀