⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡇⢠⣤⣤⣤⣤⣤⣤⣤⣤⠀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣀⣩⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢠⣤⣴⣤⣤⣤⣉⠛⠳⣦⣄⠀⠀⠀⠀⠀⢀⣤⣶⠾⠛⢛⣉⣩⣤⣤⣤⣬⣉⡙⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⡉⠳⣦⡀⣠⡾⠟⣉⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡙⠿⣦⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢈⣷⡌⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢿⣦⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣷⡘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⣿⣿⣿⣇⠘⣿⣿⣿⣿⡿⠋⣡⠴⠆⠲⣤⡉⢻⣿⣿⣿⣿⣿⣿⣿⡆⢹⣇⢹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢇⣀⠠⣤⣤⣤⣤⣤⣤⣤⣤⣠⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣾⣧⡶⠤⠶⠶⠷⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⡘⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⠿⢋⣡⡄⠉⠻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⠀⣿⠉⠀⠀⠀⣿⠄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⢠⣶⣿⣿⢿⠿⣿⢿⡿⡿⣿⢿⣿⣿⢿⢿⠿⠇⢸⡇⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⣧⣘⠀⠀⢀⣴⡿⠀⡆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡀⢲⡏⢰⣦⠤⠶⠶⠶⠶⠶⠤⠤⠴⠶⠶⠶⠶⠶⠶⠶⠾⠇⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠛⠿⠿⠟⢋⣠⣶⠃⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⠈⣿⣄⠻⣄⡐⠒⠂⡠⠀⣄⠰⡆⠐⠒⠒⠓⠿⠛⠓⠂⠚⠙⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡏⢠⣿⣿⡿⠟⠉⢀⢈⠙⢿⣿⣿⡆⠙⣿⣦⣌⣙⡛⢋⣠⣦⠘⢷⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠟⠋⣠⣾⣷⠿⣿⣷⣤⡈⠻⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⣦⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣴⣿⣿⡿⠋⣤⠀⠻⣿⣿⣷⣤⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠳⣌⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢉⣤⠛⣠⠘⣤⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢀⣼⠇⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢦⣤⣉⠛⠛⠻⠛⠛⠛⠛⠛⣉⣤⠤⠞⣉⣴⣾⠟⠃⠀⠙⠳⣤⣄⣉⠛⠛⠛⠛⠟⠛⠛⢋⣉⣤⡴⠛⣋⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠬⢭⣟⡛⣛⣛⣛⣛⣩⣥⣤⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠑⠀⠭⣝⡛⠛⠛⠛⠛⣛⣋⣭⣤⣶⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀