⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠞⠛⠲⣦⣤⠤⠤⢴⠏⣦⣈⣷⣚⠉⠻⡄⠀⠀ ⠀⠀⠀⣿⣀⠀⠈⠁⠀⠀⠀⢾⡀⢻⡿⠉⠉⣷⡞⠻⣦⠀ ⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠷⣤⣴⠿⠿⣠⡟⠀ ⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡶⢻⡄⠀ ⠠⠤⡧⠤⠄⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠋⢹⡏⠁ ⠀⢀⣿⡤⠄⠘⠿⠁⠀⠠⣞⣻⠄⠀⠀⠻⠏⢀⡈⣽⠛⠃ ⠀⠀⢈⡷⣶⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠛⠂⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⠛⠓⠒⠒⠒⠚⠛⠛⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠰⡭⡲⠤⠤⢤⠞⣉⣶⡿⡝⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡲⠃⠀⠀⠀⠸⣀⣻⣀⣹⡅⣹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣇⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣉⣯⠀⠸⠀⠀⣠⡀⠀⠺⠀⠀⡧⠆⠀⠀⠀⠀⠀⠀ ⠀⡗⣄⠀⠀⠀⠀⠀⠜⡣⠤⠤⢄⡉⢁⡠⠤⠤⣼⠣⠀⠀⠀⠀⢀⡰⢳ ⠠⡓⠤⠍⠉⠉⠑⠢⡜⠀⠀⠀⠀⠑⠋⠀⠀⠀⠀⢣⠊⠉⣀⠀⡠⠔⣳ ⠀⠹⣖⣂⢈⠉⠃⢀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠋⢈⠇⢐⠾⠁ ⠀⠀⠀⠁⠊⠉⠈⠁⠈⢷⢄⠀⠀⠀⠀⠀⢀⡠⠊⠀⠉⠈⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠒⠲⠦⣄⣀⣀⣠⣤⣤⠎⠉⠉⢦⠶⠛⠉⢳⠀⠀⠀⠀ ⠀⠀⠀⢰⠇⠀⠀⠀⠈⠉⠀⠀⠀⡏⠀⣴⢲⠼⠶⢄⣀⣼⣇⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⢘⣯⠀⠀⢸⠶⡀⠀⡇⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠑⠒⣏⠉⢀⡜⠀⠀⠀ ⠀⠀⠀⣯⣤⣴⣶⡶⠒⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣯⣭⣿⠀⠀⠀ ⠐⠒⠚⣿⣿⣿⡏⠀⠺⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠁ ⠀⠀⠤⢿⣿⣿⣡⣴⣾⣿⣿⡿⣕⣲⢿⣿⣿⣿⣿⣿⣿⣿⡟⠒⠂⠀ ⠀⠀⠀⣠⠿⣿⡛⠿⠿⠛⠋⠀⠀⠀⠀⠙⠛⠿⠿⠛⣻⡿⠷⢄⠀⠀ ⠀⠀⠈⠁⠀⠈⠙⠲⠦⣤⣄⣀⣀⣀⣀⣀⣠⣤⠴⠞⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠻⢿⣦⡀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡾⠛⠛⠛⠻⢷⣦⣤⣤⣴⣶⣶⣶⣿⠇⢴⣤⡀⠹⣿⡟⠛⠉⠉⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠿⠛⠉⠁⠀⠀⠀⣸⣿⠀⢸⣿⣿⣿⡿⠿⢿⣦⣀⣠⣿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⣿⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠈⢿⣿⠃⠀⠀⠀⢹⣿⡋⠉⠙⣿⡆⠀ ⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣿⣿⣦⣀⣀⣠⣿⣿⣿⡆⢀⣿⡇⠀ ⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⠛⠛⠋⣳⣿⠟⠀⠀ ⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣴⣾⡿⢿⡆⠀⠀ ⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣥⡴⢿⣿⠶⠆ ⠸⠶⠾⣿⠗⠲⠶⠀⢠⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣆⠀⠀⠀⡀⢸⡿⠀⠀ ⠀⠀⠀⣿⣇⣀⣄⠀⠸⣿⣿⡟⠀⠀⠀⠀⣴⠾⠷⣦⠀⠀⠀⠀⠸⣿⣿⡟⠀⠀⠙⠛⣿⠿⠶⠆ ⠀⠀⠿⠛⣿⡍⠉⠀⡀⠀⠉⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠈⠁⠀⠀⠶⣦⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠛⠗⠀⠀ ⠀⠀⠀⠈⠛⠁⠈⠛⠻⠷⣶⣦⣤⣤⣤⣤⣤⣄⣀⣀⣀⣤⣤⣤⣤⣶⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢠⠊⠉⢆⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣤⣤⣄⠀⠈⠂⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠁⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⢀⡴⠋⢹⢀⣤⠶⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢀⣤⠟⣠⣄⣼⠋⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⢀⡤⠞⠁⡟⢠⠟⠉⢹⡦⣤⡀⠀⠀⠘⡷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣦⠞⠁⠀⠀⠛⢻⠀⣠⢿⠀⠀⡿⠀⠀⠀⠻⠈⢳⡀⠀ ⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠈⡟⠙⠊⢀⡼⠁⠀⠀⠀⠀⠀⠀⢹⡄ ⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢷⣤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⠀⣴⣦⠀⢸⡇⠀⢠⣄⣀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠙⠛⠸⢽⡇⠀⠈⠉⡥⣀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⢻⡄⠀⠈⠙⠛⠃⢀⠈⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⣰⠇ ⠀⠀⠀⢀⣠⠾⠛⢦⡀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀ ⣠⣤⣞⠋⠁⠀⠀⠀⠙⠳⢤⣄⡀⠀⠈⠓⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀ ⢹⣠⢫⠗⢦⡀⠀⠀⠀⠀⣿⠜⣽⢟⠛⢶⠒⢒⢺⣟⣉⣁⡀⠀⠀⠀⠀ ⠀⢷⠏⠀⠀⠹⡄⠀⠀⠀⡇⠀⣇⣠⡼⠞⣗⢰⠁⢸⡁⢠⡧⣄⠀⠀⠀ ⠀⢸⣧⣠⠤⠼⠃⠀⠀⠀⣧⠈⠙⣧⠀⠀⠘⢧⡑⣂⣩⡿⢺⣻⠇⠀⠀

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠛⠛⠻⢶⣤⣤⣤⣤⣤⣴⠏⠀⠈⠻⣶⠞⠛⠉⠙⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠉⠀⠀⢠⡟⠀⢠⡖⣶⠿⢶⣄⣀⣤⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣈⣻⡇⠀⠀⢹⣯⠀⠈⣿⠀⠀⠀ ⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠳⢤⣴⡿⠾⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠿⣷⠀⠀⠀ ⠀⠀⢀⣿⣶⣾⠿⠟⠛⠛⠛⠻⢷⣶⠶⣶⡶⠿⠿⠿⠿⠷⢶⣶⣄⣿⣄⣀⡀ ⠈⠛⠛⣿⢹⣏⠀⢠⣶⣤⡀⠀⢀⣿⠙⣿⠀⠀⣀⣤⣦⡀⠀⣿⠋⣿⠉⠉⠁ ⠀⠀⣤⢿⣟⢿⣆⡀⠀⠀⠀⣠⡾⣷⠶⣽⣧⡀⠁⠀⠀⠁⣰⡿⢻⡿⠶⠦⠀ ⠀⠀⠀⢀⣿⣶⠛⠛⠛⠛⠛⠉⠀⠉⠛⠁⠈⠙⠛⠛⠛⠛⠛⢳⣿⣅⡀⠀⠀ ⠀⠀⠐⠋⠁⠙⠻⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠁⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠶⠶⠶⠶⠾⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⢶⣶⣄⠀⣠⣴⣾⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣾⠋⠀⠀⠈⠹⣿⡟⠉⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠟⠉⠉⠉⠛⠻⢿⣶⠿⠿⠟⠛⠛⠛⣿⠇⠀⢠⣶⣶⣶⣿⣷⣦⣤⣀⣠⣤⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢸⣿⣼⡿⠁⠀⠀⠙⣿⣯⡁⠀⠈⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⢙⣿⣷⡀⠀⠀⢠⣿⣿⣿⡆⠀⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠙⠻⠷⠾⣿⡟⠛⠋⠀⣴⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⡶⠿⠛⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣷⣤⣤⣤⡄ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠘⠋⢹⣿⠀⠀⠀⠀ ⠀⣀⣀⣤⣿⣧⣤⡄⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡷⠀⠀⠀⠀⢠⣼⣿⣤⣤⡤⠀ ⠈⠛⠉⠉⠹⣿⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⢀⣠⡤⣤⡀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣿⣷⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠤⠼⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⡿⢶⣤⣄⠀⠀ ⠀⠀⠀⠉⠁⠀⠹⣷⣤⡴⠆⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣼⡟⣻⡇⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⢀⣠⡾⠟⠛⠿⣶⣤⣤⣤⣄⣰⣿⣍⣀⡀⠀⠈⠙⠳⠿⢷⣦⣀⣠⣤⣶⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠋⠀⠀⠀⣰⡟⠉⠀⠀⠙⣿⣅⣉⣿⣁⣀⣠⣶⡀⠀⠀⠈⣿⡏⠁⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⣿⣧⡽⠉⠛⢉⣉⣘⣷⣄⣰⣿⣿⠇⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⣻⡷⡄⣞⣳⠘⢦⣇⡈⠙⡿⢿⡇⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⢿⣦⣄⣠⣴⡿⠛⣡⣌⣿⢳⡞⠧⣿⣀⡙⠚⢿⣦⣄⣤⣴⠟⠙⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠈⠉⠉⢹⣧⠈⠳⠞⡉⢻⡷⢦⠸⢭⣧⣤⡿⠋⠉⠉⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⢾⣹⠆⠙⢫⣶⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣤⣤⣴⣾⡿⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⠿⠿⣷⣶⣿⣷⡀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣤⣤⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣤⣀⣤⣴⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠞⠛⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢧⡴⠚⠛⠛⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠈⠳⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣾⣿⡿⠟⠛⠛⠛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⠀⠀⠀⠀⠀⠀⠀⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠉⢹⣿⠀⠀⢀⣤⣶⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⢸⣿⣠⣾⡿⠛⠉⠀⠉⠙⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠟⠀⢀⣀⡆⠀⣼⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢿⣿⠏⠀⣠⣿⣻⣿⣤⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⢀⣴⣾⠟⠋⢀⣿⡏⠀⠀⣿⣿⠟⠋⠉⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣿⡇⠀⠀⢀⣴⡿⠛⠁⠀⠀⢸⣿⠀⢀⣼⡟⠁⠀⠀⠀⢠⣿⠿⠿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠹⣿⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⣰⣿⠟⠁⠀⠀⠀⠀⠸⣿⣦⣼⣿⠀⠀⠀⠀⣠⣾⡏⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⡆⠈⠻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⢀⣴⣿⠛⣿⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠈⢻⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⠿⢿⣁⣼⡟⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠈⠛⠋⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⣀⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇ ⠀⠀⢠⣶⣿⣦⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⢸⣿⣿⣿⡇⠀⢀⣤⣿⡇⠀⠀⠀⠙⣿⣿⣿⣶⣶⠖⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠈⢿⣿⡿⠃⠀⣿⠀⣿⣧⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠉⠙⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢿⣿⡄⠀⠀⠀⠀⠀⢀⣴⡿⢡⣶⠤⣀⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠈⠋⠳⠿⣳⣾⡟⠃⠀⠀⠀⠛⠿⢷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠁⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣾⡿⠟⠋⠀⠀⠀⠀⠀⠉⠻⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀⠀⠀⠀ ⣀⣠⣴⣶⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⠉⠛⢻⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠛⣻⣿⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣆⢀⡾⠀⣿⡟⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣴⠟⢡⣾⠿⡋⠙⠻⣿⣿⡛⠛⠿⠿⠟⠛⣿⣟⡉⠉⠉⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⡾⠃⣾⡿⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⣼⡏⠀⠙⢦⣄⡀⠹⣿⣔⠠⠤⠐⣢⠼⠿⣷⣶⣾⠟⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣷⣾⡟⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠤⢀⢿⡇⠀⠀⣃⣤⣿⣶⣿⣿⠆⠀⡜⠁⠀⠀⣾⡟⠀⠀⠀⣸⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣏⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣀⣈⢸⣧⣴⡿⠿⠋⠉⠀⠘⢿⣦⠀⢃⠀⠀⠀⢻⣷⣄⣀⣴⣿⠏⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠙⡻⣿⡄⠀⠀⠀⠀⠀⠈⢿⣧⡄⠑⠦⠤⠄⠙⠛⢛⣿⣿⣿⣿⠟⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣶⣶⡿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠘⣹⣿⡆⠀⠀⠀⠀⠀⠀⢻⣿⣆⠶⢤⣤⣤⣶⡿⡛⠁⣸⣿⣰⣿⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠛⠛⠿⣷⣄⣤⣾⣿⠿⠛⠉⠉⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣾⡿⠁⠀⠀⠀⠀⠘⢿⣿⠋⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⠋⠉⠉⠛⠛⠿⠿⣿⣶⣾⣿⠿⠿⠿⠟⠛⠛⢻⣿⠁⠀⠀⣤⣴⣶⣦⣼⣿⣧⣤⣄⡀⠀⣀⣀⣸⣿⣧⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⡏⣹⣿⡟⠋⠉⠉⠻⣿⣿⡟⠛⠋⠉⠛⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⢿⣷⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⠀⠀⢸⣿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣧⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⡀⠀⣀⣨⣿⣿⣄⠀⠀⠀⢀⣾⣿⣣⣿⡿⠀⠀⣾⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛⠋⠙⠻⠿⣿⡿⣿⣿⠛⠿⠛⠁⢀⣼⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣦⣤⣤⣾⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣷⣶⠶⠶⠶ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠟⠉⠉⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣀⡀⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⣀⣀⣿⣇⣀⣀⣀⠀ ⣴⣶⣾⠿⠿⣿⡿⠛⠛⠃⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠀⠀⠀⠀⠀⠀⠙⣻⣿⠟⠛⠛⠛⠃ ⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣴⡶⠓⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣼⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣤⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣶⣤⣀⡀⠀ ⠀⠀⠀⠛⠛⠉⠈⢻⣷⣄⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⣾⡿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠀⠀⠈⠉⠛⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣯⣁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠛⠛⠛⠛⠿⣿⡇⣰⣿⣃⠀⠀⠀⠀⠀⢀⣀⣤⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣾⠿⠋⠁⠈⠛⣿⣷⣶⠿⢿⣶⣤⣾⣿⣷⣦⣤⡄⠀⠀⠀⠈⠁⠙⠛⠻⢿⣶⣤⣶⡿⠿⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠈⢻⣿⣄⡀⣸⣿⠀⠀⣀⣤⣿⡄⠀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⢸⣿⣏⢙⡟⠻⠿⠟⠛⠉⠹⣷⡄⠀⢰⣷⣾⣿⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠸⣿⣏⠉⢀⣤⣤⣰⣟⢻⡇⠛⠿⣶⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⡀⠀⠀⠀⠀⠀⣿⣟⣳⠸⣧⣼⡇⠙⢻⡥⣤⠀⢸⡟⠻⣿⡀⠀⠀⠀⠀⠀⣰⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠈⠻⣿⣦⣄⣠⣤⣾⡿⠋⣡⣤⡀⣿⠛⣷⠹⣦⣼⣂⣀⠙⠛⠻⣿⣦⣤⣤⣴⣾⠟⠉⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⠉⠙⠛⠙⣿⣧⠀⢿⣤⡿⠙⠳⣿⣤⣄⠸⣏⣹⡇⣀⣴⣿⠏⠉⠉⠉⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⢀⡶⢶⡄⠻⣤⡿⢀⣈⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠈⠳⠴⠇⠀⣀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣤⣤⣴⣾⣿⡿⠋⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣶⣶⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠀⣀⣴⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⢿⣷⣄⠀⠀⠀⠀⠀⣠⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⢿⡿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣶⣿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠉⠉⠉⠛⠿⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⣀⣴⣾⣿⠿⠛⠉⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⢿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠈⠻⣷⣤⣤⡀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠐⠲⢼⡏⠀⠈⠟⠻⢷⣄⣀⣀⣸⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣸⠟⠛⠛⠛⠛⠛⣿⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠻⣧⣴⣶⡛⠉⠙⠲⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠙⢿⣦⡀⠀⠀⢀⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣶⡿⠋⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣳⡄⠀⠀⠀⠀ ⠀⠀⢀⣼⣟⡼⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠉⠻⣿⡄⠀⠀⠀ ⠀⠀⣾⡿⠋⢠⠛⣿⣧⠀⠀⠀⠀⠀⣾⠟⠛⠛⠉⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⠉⠉⠛⢿⡿⣿⣦⠀⠀⠀⢀⣼⣿⢿⡀⢢⡈⢳⡄⠀⠀ ⠀⣼⠟⢀⣠⢇⡼⠛⢿⣷⣄⣀⡀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⠀⣤⣤⣾⣿⣏⠀⣻⣆⠻⡷⣿⡆⠀ ⠘⣿⢻⠋⢁⡾⢷⣤⡾⢻⣿⣿⣥⣀⣿⡇⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⢠⠖⠛⠛⢶⡀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠸⣿⣤⣿⣿⣿⡁⠉⢻⣿⡙⢷⣄⣼⡇⠀ ⢸⡿⢶⡶⠋⢠⡟⠀⣠⡿⢻⣿⠿⣿⡟⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠘⠲⠦⠶⠛⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⢹⡟⢿⣦⣀⣿⢷⣄⢸⡍⣷⠀ ⢸⡇⢸⣷⣴⡿⣦⣼⠋⣀⣼⣧⣴⡿⠀⠀⠀⠀⠀⠀⢠⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣆⠀⠀⠀⠀⠀⠀⠀⣿⣷⣼⣧⣄⣽⣿⡇⠸⣹⡟⡇⢸⡆ ⣾⠀⣾⢸⡄⢀⣾⢻⠟⢻⡘⠁⣾⡇⠀⠀⠀⠀⠀⢀⣾⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⡇⡿⢸⡏⠉⢻⣀⣻⠇⢱⢸⣇ ⣿⠀⡇⠀⢻⡟⠹⡀⡇⢘⡇⠀⣿⣧⠀⠀⠀⠀⣠⣿⣿⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⣷⡀⠀⠀⠀⠀⢸⣿⣇⠁⣾⡇⠀⣾⢹⣿⡀⢸⠀⣿ ⣿⠀⡇⠀⣼⠁⠀⣇⣀⣸⠟⠟⣟⣿⢿⣶⣶⡿⠟⠉⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠙⠿⣷⣤⣤⣴⣿⣿⣌⢻⡟⣧⣠⡏⡼⣸⡇⠘⠀⣿ ⢸⣇⠀⣰⣿⡇⣠⣏⠉⢿⠀⢸⡿⠁⠀⢸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⠉⠁⢹⡏⢸⡇⠀⣽⢃⡇⡟⢿⡀⢸⡇ ⠸⡟⠿⡟⠈⡏⠉⢻⠀⠸⡆⣾⠁⠀⠀⠘⢿⣿⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣾⣿⣿⡃⠀⠀⠘⣿⢸⠀⢠⡟⠸⢰⠇⣸⣿⣿⠁ ⠀⣿⠀⡇⠀⣇⠀⠘⣇⠀⢿⡿⠀⠀⠀⢀⣾⡟⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠁⠈⣿⣷⡀⠀⠀⢿⣾⠀⣼⠃⠃⡾⠀⡿⢸⡇⠀ ⠀⢻⡄⢸⠀⢸⡀⠀⢹⡄⢸⡇⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⢸⣿⢠⡏⠀⢰⡇⢰⠇⣸⠇⠀ ⠀⠸⣧⠀⡆⠈⣧⠀⠀⢷⣼⠇⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⢻⣿⠁⠀⣾⠀⡸⢀⣿⠀⠀ ⠀⠀⢿⡄⠘⡀⠘⡆⠀⠘⣿⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⢸⡏⠀⢸⡇⠀⠃⣸⡇⠀⠀ ⠀⠀⠈⣷⡀⠁⠀⠹⡄⠀⣿⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⢸⣧⣀⣿⠀⠀⢠⣿⠀⠀⠀ ⠀⠀⠀⠘⣷⠀⠀⠀⢻⡾⠋⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠙⣿⡇⠀⠀⣾⠇⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⡀⠀⠈⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡇⢀⣼⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⣴⠏⠀⠀⠀⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠀⠀⠀⠹⠿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠛⠿⢿⣿⣷⣶⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠛⠛⠛⠻⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠉⠉⠙⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⣀⣈⣻⣿⣷⣶⣶⣶⣤⣴⡿⠋⠉⠀⠀⠈⠹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⠀⠀⠀⠀⢠⣾⠟⣿⣿⠟⠁⠀⠀⠈⠙⣿⣷⣦⣄⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⠿⣿⣿⠀⠀⠀⠀⢸⣿⣄⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⠈⣿⡧⠀⠀⢀⣿ ⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⠿⠋⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠛⠿⣿⣷⡀⠀⠀⠀⠀⢀⣼⣿⡿⠟⠁⠀⢀⣾⣿ ⢀⣴⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⠀⣀⣴⣿⡿⣿⣶⣤⣤⣶⣿⣿⣧⣤⣤⣤⣴⣿⡿⠃ ⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⠿⠟⠉⠀⠀⠉⠉⠉⠁⠀⠉⠛⠻⠿⠿⠛⠉⠀⠀ ⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣷⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡄⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠏⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⢈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⡄⢀⣀⣀⡀⠀⠀⠀⠀⠸⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤ ⠀⠀⠀⠀⢀⣸⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿ ⠀⢀⣤⣾⣿⠟⠛⢿⣿⣦⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⢹⣿⣧⠀⣀⣠⣴⣾⣿⣿⠟⠛⠛⠛ ⠀⠺⠛⠉⠀⠀⠀⠀⢻⣿⣿⣿⡟⠁⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠈⠻⣿⣿⣿⡿⠟⠛⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠻⢿⣿⣦⣤⣾⣿⣁⡀⠀⠀⠀⢀⣀⣴⣾⣿⡿⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⣼⣿⡇⠀⢠⣾⡷ ⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⢙⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠀⠀⢿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠘⠻⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠈⢿⣿⣶⣤⣤⣤⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣀⠀⠀⠀⣀⣠⣼⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⢤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⢦⡟⠓⠤⣼⠁ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠔⢳⠋⠑⡇⠀ ⠀⠀⠀⠀⠀⢀⡞⠉⠹⣄⠀⠀⠀⣠⠤⣤⠖⠛⢦⠀⠀⠀⠀⡤⠀⠙⠋⠁⠀ ⠀⠀⠀⠀⢀⡼⠖⠀⠀⠘⠛⠛⢻⡇⢠⣬⡧⢤⡼⠶⣄⠀⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⠷⠤⠾⣄⣼⠷⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠴⠃⠙⣆⠀⠀⠀⠀⠀⠀ ⠤⢴⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⡤⠄⠀⠀⠀⠀ ⣤⢼⡧⠄⠐⡀⣴⣦⠀⠀⠀⣀⡀⠀⠀⠀⢀⣄⠀⠤⠤⡠⢼⡧⠤⠀⠀⠀⠀ ⢀⡬⣷⠂⡠⠁⠛⠛⠀⠀⠀⠒⠊⠀⠀⠀⢿⣿⠃⠀⠀⠘⢾⢧⡀⠀⠀⠀⠀ ⠀⠀⢈⡷⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡤⠤⣤⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣄⠀⠀⣸⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⡏⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣤⣄⣀⠀⣀⣀⣤⣤⡞⠉⠉⢳⡟⠉⠀⠹⣇⠀⠀⠀⠀ ⠀⠀⣾⠁⠀⠀⠉⠉⠉⠉⠀⣼⠀⢸⣿⡟⠋⠳⣶⡚⠛⢷⠀⠀⠀ ⠀⠀⢿⣀⠀⠀⠀⠀⠀⠀⠀⠸⢦⣤⡽⢧⣀⣠⣿⡿⢀⡿⠀⠀⠀ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠚⣧⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠖⢻⠛⠉⠁ ⠤⠴⣷⠖⠀⠀⢰⣦⠀⠀⠀⠀⡀⠀⠀⠀⠸⠟⠀⠀⠐⣾⠒⠒⠀ ⠀⣠⠼⣖⠂⠀⠈⠁⠀⠀⠀⠻⠬⣇⡀⠀⠀⠀⠀⠀⣲⠷⢤⡄⠀ ⠀⠀⢀⡼⠿⣥⣀⣀⣀⣖⣛⠙⠓⠧⢯⣀⣀⣠⣴⠞⠁⠀⠀⠀⠀ ⠀⠀⠉⠀⢀⡟⠁⠀⢹⡦⠿⠤⠴⣆⠀⣸⡏⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣨⣇⠀⠀⢸⣯⢔⡞⢝⡉⢻⣿⠀⠀⢀⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⠈⠓⠒⣿⠰⠓⠫⡯⠱⣢⣨⠟⠚⠋⠈⢳⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⠸⣆⡈⢃⣩⣶⡟⠁⠀⠀⠀⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡀⠀⠀⢀⣼⠿⠿⠿⠶⣷⡀⠀⠀⢀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠚⠋⠀⠀⠀⠀⠀⠀⠙⠓⠚⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠉⠀⠀⠉⠻⣿⣦⣠⣤⣶⣾⡿⠿⠛⠛⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠉⠉⠙⠛⠿⣿⣷⣦⣄⣀⣤⣤⣴⣶⣶⣶⣶⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⠛⠛⠉⠉⠉⠉⢉⣿⣿⠁⠀⠀⠀⠀⣠⣤⣤⣄⢸⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣾⡟⠉⣹⣿⠿⠛⠛⠻⢿⣦⣤⣴⣶⣶⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠹⣷⣼⣿⠁⠀⠀⠀⠀⠀⢹⣿⠉⠉⠀⠀⠉⠻⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⣀⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠛⠛⢿⣦⡀⠀⠀⢀⣠⣿⣏⣸⣿⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⠟⠛⠛⠛⠁⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣀⠀⠀⢀⣠⣴⡿⢿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠛⠉⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣾⣿⣷⣶⣶⣶⣶⡦ ⣤⣶⣶⡿⠿⢿⣿⡿⠿⠷⠆⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⠀⠀⠀⠀⠀⠀⠈⠉⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣤⣤⡄⠀⠀⠀⠀⠈⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠿⠿⠿⠶⠀⠀ ⠀⠀⠀⠴⠾⠿⠛⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⠀⠀⣹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠉⠙⠛⠿⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣶⠿⠛⠁⠀⠀⠉⠻⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠉⠙⠻⣦⢀⣠⣴⣾⡿⠿⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠉⠉⠙⠛⠿⣷⣦⣤⣤⣶⣶⣶⣶⣶⣶⣶⣾⠋⠀⠀⠀⠀⠀⠹⣿⠛⠉⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠉⠉⠉⠉⠉⣽⠃⠀⠀⠀⣠⣤⣤⣀⣹⣇⣀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣼⡏⢀⣿⠟⠉⠉⠙⠻⣦⣶⠶⠶⠿⠿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠘⢷⣾⡇⠀⠀⠀⠀⠀⢻⣧⣀⠀⠀⠀⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⣀⣀⣀⣽⣧⠀⠀⠀⠀⢀⣾⠏⢹⡇⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠁⠙⠷⣦⣤⣶⡿⠻⠶⠟⠁⠀⢀⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⣠⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠇⢀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣙⣻⣿⣟⡋⢹⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⠀⠀⠀⠀ ⣀⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠃ ⠈⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠁⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣃⣤⣤⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀ ⠀⠀⠰⠾⠟⠛⣿⣿⣿⡿⣋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⣄⣠⡿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣯⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡶⠟⠛⢿⣦⣌⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⣠⣾⡿⠋⠉⠛⠿⢶⠀⠀⠀ ⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠉⠻⢿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⠀⠀⢀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣍⠛⠳⣦⡀⣀⣀⣤⣤⣄⣰⡟⠃⠀⠙⣷⡾⢻⣿⣦⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣟⠛⢦⠌⠉⠉⠉⠉⠀⢉⣿⠁⢰⣷⣶⣾⣷⣮⡅⣹⣧⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⢿⡟⠁⠀⠈⣿⣍⡁⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣠⣴⣿⣦⣤⣴⣿⣽⡇⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠻⣷⣤⣤⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢸⡇⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡾⢿⡶⠦⠀⠀⢀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠐⢺⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢤⣘⣧⣀⠀⠀⠸⣿⠇⠀⠀⠀⠀⣀⣀⠀⠀⠀⠈⢻⡿⠃⠀⠀⠀⢾⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠉⠿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠸⣥⣮⠗⠀⠀⠀⠀⠂⠀⠀⢀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀ ⠀⣿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⢷⣄⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⣾⠿⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢹⡇ ⠀⢻⡆⠙⠿⣦⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠉⠻⢶⡄⠀⣠⡶⠋⠉⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⡴⠾⠋⠀⣼⠃ ⢠⣾⢿⣄⡀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠷⣦⣀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣷⠀ ⠸⣿⡀⠉⠛⠛⠛⠀⠀⢀⣀⣀⠀⠀⠀⠈⢿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⢀⣠⣤⣄⠀⠀⠶⠞⠋⠁⢀⣿⠀ ⠀⠉⢻⣶⣤⣀⡀⠀⢰⡟⠉⠙⢷⡄⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣿⠁⠀⠙⣷⠀⠀⣤⡤⢴⣿⠃⠀ ⠀⠀⠘⢷⣤⣤⣬⣤⢸⣇⠀⠀⠀⠉⠀⢀⣾⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣇⠀⠀⠈⠁⠀⢠⡟⠰⠤⣤⡴⠟⠃⠀⠀ ⠀⠀⠀⠀⠀⠹⣧⣤⣠⣿⠶⣤⣤⡤⠶⠛⠁⠲⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠙⠷⣤⣤⡤⠾⠿⠤⠤⠴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢬⡻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⢀⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢠⡶⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣤⠶⠞⠛⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⠈⠙⠻⠶⠟⠛⠛⠛⡿⠉⠙⢯⣁⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠐⢪⠈⠛⡧⠤⠼⢧⡀⠀⠀⠀ ⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠶⢾⡉⠂⢀⡼⠁⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠛⢻⡄⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀ ⠀⣰⡟⣿⡀⠀⠀⣠⣤⠴⠦⡄⠀⠀⠀⠀⠀⠀⢠⡴⢦⣄⣀⠀⠀⣸⡏⡻⡀⠀ ⢠⣋⢜⡞⢷⣄⠀⣇⠀⠀⠀⣿⠀⠀⣀⡀⠀⠀⡏⠀⠀⠁⣹⢠⣴⠿⣱⢔⢾⡀ ⢸⢶⢊⠏⡵⡟⢿⠇⠀⠀⢠⡏⠀⠀⠢⠜⠀⠀⣷⠀⠀⠀⠸⣟⡛⢦⣸⢎⡋⡇ ⡇⡞⣉⡟⠒⠉⣿⠀⠀⢀⡾⠶⠶⠶⠶⠶⠶⠶⠞⣧⡀⠀⠀⢻⣿⡝⢹⣠⢸⢳ ⡇⠇⡆⢠⣠⠖⣿⢦⡴⠟⠙⠓⠶⠶⢶⡶⠶⠖⠛⠉⠳⢤⣤⢿⡑⠣⣼⣾⡄⢸ ⢸⠾⠑⠺⠘⣸⠁⠘⣷⣤⣄⣀⣀⠀⠀⠀⠀⣀⣀⣠⣴⣾⡃⠀⣇⢀⠇⡙⡷⡇ ⢸⡸⠸⠀⢇⢻⠀⢠⡏⠀⠉⠉⠙⠛⠛⠛⠋⠉⠉⠁⠀⠘⣧⠀⢻⡸⢀⠇⢳⠁ ⠀⣇⠂⢃⠘⡇⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢨⡇⡼⠘⡼⠀ ⠀⠘⡄⠀⢦⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠈⢳⠃⢠⠃⠀ ⠀⠀⠘⢄⡸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠸⠤⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⠶⣤⣤⣤⣤⣤⣤⠤⠶⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⠈⠙⠛⢶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠿⣶⡏⠙⠻⠶⣤⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⢀⣼⢀⣴⠶⢶⣴⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢸⣇⠀⠀⣹⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠈⠙⣷⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣠⡾⠛⠻⣦⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠉⠛⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠈⣷⣤⣤⣤⣤⣤⣴⡟⠉⠉⠹⣯⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⣏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠛⠀⠀⠀⠀⠉⠉⠉⠀⠀⢈⣿⠀⠠⣷⣤⣿⠿⢶⣦⡾⠟⠻⣶⡄⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣀⣀⣿⡇⠀⢀⣿⣦⡀⠀⢸⣇⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠻⠷⢿⣇⠈⠁⠀⣾⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⡾⠋⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠛⢻⡿⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⢿⡟⠛⠃⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⣼⣧⣤⠀⠀⠱⡀⢀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⣀⣸⣧⣄⣀⠀⠀⠀⠀⠀⠀ ⠈⠋⠉⢹⣏⢀⡀⠀⠀⡇⢸⣿⣿⣿⠀⠀⠀⠀⢠⡔⠒⢦⠀⠀⠀⠀⠀⢠⣿⣿⣷⡈⠉⠀⠀⠈⢋⡍⢹⡏⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⢿⡟⠉⢀⡼⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠙⠒⠉⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⠀⠀⠀⠀⠙⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠀⠈⢿⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⣰⡟⠀⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠋⠀⠀⠈⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠛⠻⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⢸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠷⢶⣴⠶⠟⠉⠙⠛⠛⠶⠶⠶⠶⠶⠶⠤⣦⠦⠶⠶⠶⠶⠶⠛⢷⣤⣀⣀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢠⠔⣒⡒⠤⣠⠤⠖⠒⢄⠀⠀⠀⠀ ⠀⠀⠀⢠⢋⣴⣤⣭⣑⣒⣊⣉⡁⣾⣿⠿⢦⢰⣾⣿⣿⡌⡇⠀⠀⠀ ⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⡹⣿⣧⡛⣰⣶⣮⠩⣿⣦⠱⡀⠀⠀ ⠀⠀⠀⢸⢘⣿⣿⣿⣿⣿⣿⣿⣷⣭⣭⣥⣙⠿⢟⡘⣸⡿⢰⠃⠀⠀ ⠀⠀⠀⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣟⣫⣵⡈⣆⠀⠀ ⠀⣀⠤⠃⣶⣶⡶⠶⠶⠿⠿⢿⣿⣿⣿⡿⠿⠿⠿⠿⠶⣶⡆⣨⡭⠇ ⠘⠤⢒⡆⢻⣿⡄⠀⠀⣀⣴⣾⡿⠿⢿⣿⣦⣄⡀⠀⣠⣿⢃⣉⡳⠀ ⠀⠀⠘⢴⢈⣿⣬⣿⣿⣿⣿⣧⣷⣶⣾⣽⣿⣿⣿⣿⡴⣧⡘⡄⠀⠀ ⠀⠀⠀⠰⣘⠻⠴⠽⢽⣿⡱⢞⡿⣿⣿⣗⢖⣿⠯⣗⠓⢛⡡⠃⠀⠀ ⠀⠀⠀⠀⡼⢃⡺⣿⢣⣶⣭⣽⠾⠶⠶⣶⣶⣶⡞⣿⢷⣈⢣⡀⠀⠀ ⠀⠀⠀⢸⢰⣿⡿⡆⣵⡶⡾⣿⡿⢿⢿⣿⢿⢶⣾⢐⢿⣿⡇⡇⠀⠀ ⠀⠀⠀⠘⢎⣛⠃⠿⣼⡇⠿⣸⣇⠿⢸⣿⠿⢿⣇⠿⠈⣋⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⢘⣛⣛⣛⣛⣛⡛⣛⣛⣛⣛⣛⣛⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡘⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡟⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠢⠭⠭⠭⠥⠒⠢⠭⠭⠭⠥⠚⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠿⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⠟⠁⠀⠈⠙⢿⣿⣦⣤⣶⣾⡿⠿⠛⠛⠛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠙⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⢠⣶⣶⣶⣶⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢿⣯⣠⣿⡿⠛⠉⠙⠻⣿⣷⣶⣾⡿⠿⢿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠈⢻⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣶⣶⣶⣶⣾⣿⣷⠀⠀⠀⠀⠀⣸⣿⠻⣿⡄⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠈⠻⣷⣦⣤⣤⣶⣿⣯⣴⣿⠃⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣯⣉⠁⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣶⣾⣿⢿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠈⠁⠀⠀⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣾⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣶⠶⠶⣾⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣶⣶⣄⣸⣿⣇⡀⠀⠀⠀ ⢀⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣤⣴⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷ ⠀⠉⠉⠉⠉⠉⣿⣿⠉⢿⣿⡇⠀⠀⢀⣴⣿⣿⣶⣦⣄⠀⠀⠀⠀⢰⣿⡿⠀⠹⣿⣿⠀⠀⠀⠀⠀⣀⣤⣶⣷⣶⣀⠀⠀⠀⣼⣿⡏⠀⣸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣧⣾⣿⣷⡀⠀⠈⠛⠋⠉⠉⠉⠛⠃⠀⠀⢠⣿⣿⠃⠀⠀⠹⣿⣧⠀⠀⠀⠺⠟⠛⠉⠛⠻⠟⠀⠀⢠⣿⣿⣷⣶⣿⣿⣄⣀⡀⠀⠀ ⠀⠀⠀⢀⣴⣶⣿⣿⣿⡿⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⡿⠿⠿⣷⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠉⣹⣿⡿⠿⠿⠿⠇⠀ ⠀⠀⠀⠀⠉⠁⠀⠘⣿⣷⡀⣹⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⠟⠋⠀⠻⣷⣶⣶⡿⠏⠈⠻⣿⣷⣶⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣄⣰⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⠛⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠿⠟⠛⠻⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠛⠻⠿⠷⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⢁⣠⣤⣄⡈⠙⠷⣶⡶⠟⠋⢉⣉⣀⠉⠙⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠋⢀⣈⣉⡉⠉⠛⠻⢶⣤⡴⠶⠶⠶⠶⠟⠁⣰⣿⣿⣿⣿⣿⣦⡀⢀⣠⣴⣾⣿⣿⣿⣿⡄⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⢠⣿⣿⣿⣿⣿⣷⣦⣄⣀⣤⣤⣤⣴⣶⡆⢠⣿⣿⣿⣿⠟⠛⠿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣇⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠁⣾⣿⠇⣠⣤⣶⣤⡉⠛⣋⣉⣉⣉⠀⠹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣷⣤⡁⢰⣿⣿⣿⣿⣿⠀⠿⢿⣿⣿⣷⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠻⠿⠿⠛⠃⠸⣿⣿⣿⣿⣿⠀⣶⡆⢹⣿⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠛⠛⠋⣡⣌⣉⣠⣿⣿⠏⠀⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠛⠿⣿⠿⠟⣋⣤⠀⢹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣶⣶⣶⣾⣿⣿⡇⠀⣿⣀⣀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⣭⣥⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⠀⠈⠉⠉⠛⣧ ⢀⣠⡴⠾⠛⠃⠀⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⠀⢰⡶⠶⠾⠋ ⣾⡁⢀⣠⣤⣦⠀⢹⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠘⠛⢶⡄⠀ ⠈⠛⠛⠉⣠⡿⠆⠈⣿⣿⣿⣷⡀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠟⢻⡟⢻⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣠⡾⣿⡿⠁⢠⣤⣤⣼⠏⠀ ⠀⠀⠀⠰⣯⣀⣠⡄⠘⣿⣷⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣤⣼⣧⣼⣏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣠⡿⠁⠀⢿⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⡟⠁⣠⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣷⣆⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⣿⠁⣼⠋⣿⠿⣿⣿⣿⢋⣥⣌⢻⣿⣿⣿⣿⣿⣿⡿⢡⣶⡌⢻⣿⣿⣉⣿⣀⣧⣤⣿⠿⠃⢠⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣦⣀⠉⠙⠛⠛⠻⠿⠶⠿⠿⣿⣌⠛⢋⣸⣿⠿⢿⣿⡿⠿⣷⣌⣛⣁⣾⡿⠟⣋⣉⣉⠉⠉⢀⣠⡴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠁⣠⣾⣿⣷⡶⢠⣶⣌⣙⣛⣛⣉⣤⣶⣶⣤⣶⣶⣤⣬⣭⣥⣤⣶⡄⢻⣿⣿⣿⣦⡀⠙⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠋⢠⣶⣌⠻⢿⣿⢁⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡌⢿⣿⠟⣋⣴⣦⠈⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠃⢠⣿⣿⣿⣷⣦⠁⣈⣭⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣍⣉⠈⣡⣾⣿⣿⣿⣧⠀⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⠟⣋⣀⢻⣿⣿⢛⣛⡛⢻⣿⣿⠟⢛⣙⠻⣿⣿⡿⢛⣋⡛⢿⣿⡿⢃⣈⡛⣿⣿⣿⣿⠀⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡄⠘⢿⣿⣿⢸⣿⣿⢸⣿⣿⢸⣿⣿⢸⣿⣿⠀⣿⣿⠀⣿⣿⡇⢸⣿⡇⢸⣿⡇⣿⣿⡇⠿⠿⠟⠁⣰⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣀⡁⠘⠻⠟⣸⣿⣿⡘⠛⢛⣸⣿⣿⣄⠛⠟⣀⣿⣿⣇⡘⠛⢃⣼⣿⣇⡛⠿⠃⢠⣤⠶⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⠉⣭⣭⣭⣤⣤⣤⣤⣤⣤⣴⣶⣶⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⣄⡈⠙⠛⠛⠛⠛⠛⠋⢁⣠⣦⣄⡈⠙⠛⠛⠛⠛⠛⠉⣁⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⠛⠛⠋⠉⠀⠉⠛⠛⠳⠶⠶⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠛⠻⢷⣶⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢰⣿⣴⣆⡀⠀⠀⠉⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠙⠛⢿⣿⠁⠉⠙⠛⠷⣶⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⢈⣿⢀⣤⣤⣤⣤⣠⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠾⠟⠃⣾⡋⠀⠀⠈⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣀⣠⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⣠⣾⠟⠋⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠘⣿⣆⣀⣀⣀⣀⣀⣀⣰⣿⠟⡉⠉⠹⣿⡅⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⡶⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⣿⠇⠀⢀⣆⠀⢹⣿⣤⣤⣀⢀⣼⣷⣶⣦⣄⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠘⠛⢿⣿⠟⠉⠙⣿⣿⠋⠉⠈⠙⣿⡆⠀⠀⠀⣶⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⣀⣠⣾⣿⡀⠀⢀⣾⣿⣦⡀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠉⠻⢿⣶⣿⣿⠁⠙⠋⠀⢀⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣄⣀⣠⣾⠏⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠿⠛⠻⣿⠷⣶⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠈⠻⣦⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⣶⣿⣿⡿⠿⠆⠀⠀⠘⡇⢀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⢀⣤⠴⠶⠶⢤⡠⣶⣶⣾⣿⢶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⣿⣆⢀⣀⠀⠀⠀⡗⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⡎⠉⠙⣶⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⠈⠀⠀⠀⠀⠀⠁⣢⡄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣿⣿⡟⠛⠀⢀⡼⠁⠀⠙⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠙⠿⢷⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠿⠋⠁⢻⣷⡀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢋⡁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠛⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⣿⡿⠿⠿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢀⣀⣠⣄⣀⡀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠉⠉⠛⠿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⣀⢀⣀⣴⣿⠿⠿⢷⣶⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀⢀⢀⢀⢀⣀⣀⣀⣀⣠⣴⣿⣆⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠈⠻⢿⣶⣦⣴⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀