⠀⢀⡴⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⢠⡿⣀⢀⣀⡤⠤⠄⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠸⢀⣀⠀⢀⠝⠀⠀⠀⠀⠀⠀⠀⠶⠿⠛⠉⠁⠉⠉⠉⠒⠋⠄⡀⠉⠢⢄⠀⠀⠀⠀ ⠀⠀⠈⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠉⠐⢤⠀ ⠀⠀⡔⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢒⣢⡀⠀⠀⣼⣭⣷⣦⣤⣀⣸⡆ ⠀⢰⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣾⠀⠀⠀⠀⢆⡸⢿⠇⠀⠀⠛⠹⠿⢻⠿⠿⠋⠀ ⠀⡆⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⠐⠷⢄⠀⠀ ⠀⡇⠀⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⠀⢁⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅ ⠀⠈⡀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⢹ ⢀⡴⢩⠁⢉⠉⢽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣯⡄⠀⠉⢠⠎ ⠘⠠⡋⠀⠚⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠳⠀⠙⠙⣟⠤⠚⠁⠀ ⠀⠀⠈⠑⠒⠤⠤⠼⠉⠉⠑⠢⠤⠀⠀⠀⠀⠀⠀⠀⠀⠤⠿⠒⠚⠦⠴⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⠶⠤⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠐⠐⠂⠚⠓⠚⠶⢦⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠙⠉⠀⠀⠀⠀⠀⠀⠈⠉⢬⣹⣷⣤⣀⡤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠶⠶⠶⢏⡉⠉⠉⠛⠛⠛⠷⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⡀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢹⣄⣠⡞⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⣠⠅⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⢟⡡⢄⢂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⢦⣄⣼⠃⠀⠀⣠⡤⠞⣿⡃⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠶⠦⣄⡀⠀⠙⣶⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣟⣮⡽⣏⠶⣌⠰⡰⢶⢶⡄⠀⡀⠀⢦⣴⡟⠁⠀⠀⣼⣿⣿⣿⣿⣿⡤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⢸⣿⣿⣷⣦⣄⠁⠀⠈⠻⣄⠀⠂⠀⠀⠈⢀⠢⣀⡀⠀⠈⣻⣄⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣾⣳⣯⣟⡾⣯⡵⣎⠖⣤⠡⠡⣴⡾⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠷⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠿⣿⣿⣿⣿⡧⣆⠀⠀⠙⢧⡀⠀⠉⠉⠀⡀⢦⢀⣆⡳⢦⣻⣷⡀⠀⠀ ⠰⠘⣿⣿⣿⣿⣷⣟⣾⡽⣷⣻⣽⣻⠶⣭⣷⠟⠁⠀⠀⠀⠀⢸⣿⡿⣿⣿⣟⣋⡼⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢮⣍⣛⣫⡴⠃⠀⠀⠀⠀⠙⣷⣬⣀⢣⡵⣩⢮⡷⣟⣟⣶⣻⣷⡀⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣯⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣟⣛⠋⠉⢁⣠⠾⠃⠀⠀⠀⠀⢀⣀⣀⣀⣤⡴⠶⠶⠶⣦⣤⣄⣀⣀⣄⣀⣤⣛⣦⣀⣈⣀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠈⠻⣶⣯⣞⣯⣿⣽⣿⣿⣾⣯⣿⣧⠀ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠋⣀⣠⡤⠴⠾⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠙⠛⠷⣅⡈⠉⠀⠀⠀⠀⠘⢦⡀⠀⠘⢿⣾⣻⣽⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⠿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠳⠄⠀⠀⢸⡏⠙⠉⠁⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠠⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⡀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⠐⠢⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⠀⠀⠀⠀⠁⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠈⣽⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣆⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣴⡿⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⡄⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣤⣤⣶⣿⣶⣶⣶⣦⣤⣀⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠂⠀⠀⠀⢀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⣹⠋⠉⠙⠛⠒⠲⠶⠶⠞⠛⠉⢀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣄⣉⣙⠦⣄⣀⣀⣀⣠⠶⠛⠉⠉⠙⣧⡀⠀⠛⠻⣿⢿⣟⣿⢻⣿⠟⠋⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⢿⠉⠁⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⠀⠀⠈⠙⠁⣀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣷⣿⣿⡷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠹⣿⢿⣹⣿⠀⠉⠛⠿⢿⣶⣷⣶⣶⣶⣶⠛⠙⠛⠓⠓⠒⠚⢻⣷⣶⣶⣶⣶⣶⠶⢞⠛⠛⠋⢻⣟⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢦⣤⣙⢂⢠⣿⠏⢽⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢻⣿⠙⢿⣄⡙⢆⣀⣴⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠿⠶⠾⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀