⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢻⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠸⡀⠀⠀⠀⠀⠀⣰⠿⠋⠁⠀⣹⠛⡷⠦⣄⡀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠁⠀⠀⠀⠑⢄⠀⠀⠀⠀⡇⠀⠀⢀⠜⠁⠀⠘⢆⠀⣽⠷⠟⠑⠢⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠛⣿⣧⠀⠀⠀⠀⠀⠑⠦⣀⠀⢇⠀⠀⠀⠀⠀⠀⢀⡼⢻⠁⠀⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠉⢙⣷⡀⠀⠀⠀⠀⠀⠀⠉⠘⠒⠒⠤⠤⠖⠒⠻⡀⠈⢣⡀⠀⠀⢀⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⡶⣄⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⣀⢀⠀⣇⠀⠀⠉⠐⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⡀⠀⠀⢰⣿⠁⣀⠠⠭⠶⣦⠤⢀⣀⣀⠀⠀⠀⠀⢀⣠⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣸⣀⢀⡷⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⢻⣿⠀⠀⣿⡇⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⢠⣤⣤⡀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡁⠈⠙⣿⠀⠀⣿⡇⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠹⠿⠿⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⡀⠀⢿⣧⢀⣿⣿⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣶⣬⣿⣿⣿⣿⣿⡶⢾⣽⣷⢹⡇⠀⠀⠘⣿⠘⣇⣠⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠉⠉⢹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠟⠿⠿⣿⣼⣧⣤⣤⣴⣿⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⡇⢰⡋⡹⠀⢹⠀⢸⣿⡋⠛⢻⡧⠄⣀⣤⡞⠻⣿⠛⣯⡿⢿⣿⡙⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠛⣁⣠⣼⣿⣅⣀⡿⢀⡞⢻⡇⠀⢀⡟⠀⠀⠹⣿⣿⡿⢿⣿⠂⠀⣹⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠈⠙⢾⣷⡏⠀⢠⠞⠉⠉⢻⠘⠟⢻⠓⠒⢻⡛⠻⣿⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣞⣀⠀⠀⢀⣧⠀⠈⡆⠀⠀⠱⠀⠀⠉⠓⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡈⢟⠁⣀⣀⣀⣀⠀⠱⡀⡇⠀⠀⠀⢇⠀⠀⠀⠀⠈⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⠚⣿⣿⡛⠉⠙⠒⢧⠗⠀⠀⠀⠘⠒⠒⠉⠉⠉⠀⠈⠣⡀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⡾⠒⢷⠔⠛⠦⣠⠴⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠔⠃⠀⠀⠀⠀ ⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠀⠀⠀⠀⠀⠀⣸⠒⠒⠒⠒⠲⣶⡖⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠑⠢⠤⠤⠤⠄⠀⠀⠠⠤⠴⠯⠤⠤⠤⠤⠤⠤⠒⠊⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠉⠉⠉⠉⠙⠒⢦⣀⠀⠀⠀⢰⠁⠀⠀⡂ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠊⢢⠤⠐⠁ ⠀⠀⠀⠀⠀⢰⠏⠀⠀⣀⣀⠤⠤⠔⠖⠖⠚⠚⣵⣒⣀⠐⠂⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣸⡟⠋⠁⠀⠀⠀⠀⠀⣀⠀⠄⠘⢿⣿⣿⣿⣶⣦⠀⠀⠀ ⠀⠀⣠⣾⣿⡯⠀⠀⣀⡤⠔⠀⢊⠀⠙⠀⠑⠠⡀⠘⣿⣿⣿⠏⠀⠀⠀ ⢀⣼⣿⣿⣿⠃⡁⠭⠁⠀⠒⠠⠊⡎⠀⣀⣤⣥⠬⣄⣻⣿⣏⠀⠀⠀⠀ ⠘⠿⣿⣿⣿⣄⡴⠚⠛⢭⡙⡆⠢⠃⠘⣿⡞⢠⣖⡆⢻⣹⠋⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⡀⠿⠼⢀⣿⣥⣶⣶⣶⡮⣷⣄⣉⣡⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠹⠷⠶⢖⣿⠟⠬⡛⢿⢩⡬⡟⡛⠣⡀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⠀⠀⡼⠹⠠⠅⣣⣾⠿⠫⣄⠀⠀⡷⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢆⠀⠸⣄⠀⡴⠁⠀⠀⠀⠈⣳⠞⡡⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠒⠈⠽⠷⠦⠄⠐⠒⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣻⣏⠂⣀⣀⠀⢰⠛⠰⠀⡀⡰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠁⠒⠁⠀⠏⠉⠀⠉⠉⠉⠁⠉⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢖⣈⠉⠀⠀⠀⡠⠔⢀⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⡼⡁⠀⠉⣆⣀⠀⠉⠉⠀⠀⠀⠑⢄⠀⠀⠀⠀ ⠸⣀⡸⢀⡸⠒⠦⠂⠲⠶⠀⠲⠖⠀⠢⢥⡀⡀⠀ ⠀⠀⠀⢢⠀⠀⠀⠀⣀⣀⣀⣀⣄⡀⠀⠀⠀⠈⠆ ⠀⠀⠀⢈⡞⠕⣿⣿⣿⢀⡤⣡⠀⠀⠓⠦⢦⠔⠁ ⠀⠀⠀⢸⡇⣀⣿⣿⡏⣿⡿⢸⠀⠀⣷⡷⣾⠀⠀ ⠀⠀⠀⢸⣿⣤⣿⣿⡇⠈⠀⠈⠀⠒⠙⠂⣿⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⢨⣟⡲⠀⣠⡿⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⡇⠉⠐⢢⡭⠶⡾⢿⡇⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⡧⠀⠔⠉⠀⢀⠎⠀⠱⠀⠀ ⠀⠀⠀⣼⣿⠃⣿⣿⡧⠄⠠⠤⠤⡁⠀⠀⢠⠀⠀ ⠀⠀⢀⣿⡿⡰⠹⣿⣿⡁⠀⠀⢰⠀⠀⠀⡼⠀⠀ ⠀⠀⣾⣿⡇⢣⠀⠹⣿⣧⡀⠀⡆⠀⠀⠀⠅⠀⠀ ⠀⠀⠘⢿⠀⠘⣧⣄⡀⢉⣉⣠⠁⠀⠀⠀⢰⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣶⣶⣄⡀⠀⠀ ⠀⠀⠀⠀⢀⠖⠉⠉⠈⠉⠉⠙⠛⢿⠋⠉⢑⠀ ⠀⠀⠀⢶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢄⠑⡈⠁⠀ ⠀⠀⠀⠏⣴⣿⣶⠀⢠⣶⣶⣦⠀⠀⢻⠃⠀⠀ ⠀⠀⢸⠀⠻⠿⠋⢶⠞⠿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣆⠀⠀⠀⠈⠀⠀⠀⠀⢀⣠⣾⠂⠀⠀ ⠀⠈⣿⣿⣿⣷⣶⣤⣴⣶⣶⣿⣿⣿⣿⠆⠀⠀ ⠀⢄⠙⠇⠀⠉⠙⠛⠛⠛⠛⠉⠿⠿⠿⠀⠀⠀ ⠀⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⠀⠀⠀ ⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠈⢉⡕⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣷⣶⠖⢶⣶⣶⣾⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⠿⠟⠀⠸⠿⠿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠶⠴⠦⠄⠦⠤⠆⠤⠴⡄⠴⠦⠶⠶⡶⠶⠆

⠀⠀⠀⠀⠀⠀⣀⡀⠠⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀ ⠀⠀⢠⣃⠤⠤⠤⠤⠤⠤⢀⡀⠈⣇⠀⠀⠀⠀ ⠀⢀⢼⡤⢴⡖⠒⠒⢲⡤⠤⣼⠏⠉⠳⠀⠀⠀ ⠀⡎⡜⠀⠈⠁⢺⣷⠄⠃⠀⢻⠒⠖⠊⠀⠀⠀ ⠈⣆⡵⣀⠀⠀⢠⡀⠀⠀⢀⡼⣀⡸⠀⣀⡀⡀ ⠀⠀⠁⡱⠋⠉⠉⠁⠉⠉⢙⣇⠾⢿⠈⠁⠀⣨ ⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠈⠚⡆⠁⠀⢀⠀⡹ ⠀⠀⢸⠀⡇⠀⠀⣰⠀⠀⢇⠀⢣⢀⡶⠄⠊⠀ ⠀⠀⠹⣄⡇⠀⠀⡏⠀⠀⢸⠀⠜⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠒⠚⠁⠑⠒⠊⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⠀⠰⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠉⠉⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⡠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡿⣿⣿⣿⣠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⡎⠀⠀⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢻⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡼⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠁⠀⢸⡇⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀⡀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⡜⡗⠀⠀⣿⠀⢠⠇⠤⠤⠤⡤⠀⠀⠀⠀⠀⠠⠴⠶⠖⠒⠀⠀⠈⣷⠀⠀⠀⠀⠀⢀⡀⠀⠙⢿⣿⡇⠀⠀ ⠀⠀⠀⠀⡸⢰⡇⠀⢸⡟⠀⣸⣆⣀⣠⢤⣀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⢀⣿⠀⠀⠀⢶⡆⠊⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⡇⡇⠹⡀⣼⡇⠀⢹⣿⠻⣟⣻⣷⡄⠀⠀⠀⠀⠘⠿⠿⣿⣻⢿⣶⢿⡇⠀⠀⠀⡾⣇⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⠁⢀⠟⢿⣿⠀⠈⣿⠇⠈⠇⠘⠃⠀⠀⠀⠀⠀⠐⠢⠿⢷⠾⠟⣸⠁⠀⠀⢠⣧⣯⠈⠣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⣴⣧⡖⢸⣿⣆⠀⠹⣧⠀⢀⣀⡤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣾⡯⡞⠀⠀⠀⠀⣶⣶⠀⠀⠀ ⠀⠀⠀⠀⡼⡿⣍⠁⠀⢿⣙⣤⠔⠚⠉⠁⠀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⡾⠀⠀⠀⣼⢣⢃⡇⠀⠀⠀⠀⢹⡈⢳⡀⠀ ⠀⠀⠀⡼⢹⡴⢩⣆⡴⠋⠉⡇⢶⣾⢾⣿⣛⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⢸⠇⠀⠀⣰⠇⠀⣼⠀⠀⠀⠀⠀⣼⠃⠀⠳⡀ ⠀⠀⠀⣇⡞⡰⢩⡏⠀⠀⢨⡇⠘⣿⣷⢾⣿⠀⠀⠀⠀⡔⠊⠉⠉⢳⣶⢿⠀⠀⢠⡏⠀⣼⠇⠀⠀⠀⠀⣴⡏⠀⠀⠀⠉ ⠀⠀⢰⢃⡞⠀⢨⣇⠀⠀⠀⢧⠀⣻⡷⠾⠿⠇⠀⠀⠀⢻⣧⣠⣽⡍⠈⢻⡄⠀⠸⠀⢰⡟⡆⠀⠀⢀⣜⢿⡇⠀⠀⠀⠀ ⠀⢠⢃⠎⢣⠀⡟⢈⣦⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠭⠜⠁⠀⠀⣹⣆⣠⡀⢸⡿⠀⠀⢀⡾⠃⠈⣏⠀⠀⠀⠀ ⠀⡎⡞⠀⠀⢹⡇⢀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⣿⣷⡸⠃⠀⢀⡾⠄⠀⠀⣿⠀⠀⠀⠀ ⠀⡁⡇⠀⣰⠋⣇⠈⠢⠀⠑⣄⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠈⢧⠹⠿⣻⣷⠇⠀⡸⠀⠀⠀⢠⣿⠀⠀⠀⠀ ⠀⠇⠃⡴⠁⠀⣾⡄⡀⠈⠀⠨⣕⢤⣈⣦⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠓⠋⠁⠘⢆⠀⢣⠀⠀⠀⣼⡇⠀⠀⠀⠀ ⠀⢈⡞⠁⠀⣾⠀⡇⠈⢶⡒⠒⠒⠒⠙⠇⠋⢳⣤⡀⠀⠀⠰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣌⣳⠤⠞⢁⡇⠀⠀⠀⠀ ⢀⡎⠀⠀⢰⢹⠀⡇⠀⠀⠉⠒⠤⠤⠔⠒⣋⠁⣳⠈⠱⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣆⠀⠀⣀⣴⡇⠀⠀⠀⠀ ⡜⠀⠀⠀⠘⠸⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣼⡄⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣆⠀⣱⣼⠃⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⠿⠟⠞⠉⣸⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠋⠉⠒⣦⣀⠀⠀⠀⠀⡙⡄⠘⠄⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⣠⠎⠁⢀⡤⠒⠊⢉⠀⠀⠀⠑⢄⠀⡇⢹⠀⠈⡄⠀⠀⠀ ⡃⠹⣦⠀⡰⢁⡠⠊⠁⠀⠙⣶⠹⢲⠶⠴⡒⠀⡇⠇⢀⠇⢀⡇⠀⠀⠀ ⠑⡄⠇⠱⡵⠋⠀⠀⣠⠔⠉⠀⠀⠀⢀⢖⣉⡛⣼⠀⡜⢰⠁⠀⠀⠀⠀ ⢴⠀⢰⠀⠑⣄⢀⠞⣓⡢⡀⠠⣄⣀⣸⣿⣿⡗⡀⢋⢀⠴⠁⢀⣀⠀⠀ ⠈⢂⠀⠣⣄⠈⡿⠸⣿⣾⣮⡟⠛⠛⣸⠊⠉⠊⣱⠞⢳⡊⠽⠅⠰⣾⡆ ⠀⠀⠁⠢⣤⣉⣣⠑⠨⠭⠐⢉⡹⡶⣳⣒⣶⡿⠛⠈⠁⠀⠀⢀⡠⣃⠄ ⠀⠀⠀⠀⣧⠵⡶⡻⣋⡴⣾⣛⠚⠉⡁⡎⠁⢂⠀⠀⠀⠀⠮⠍⠛⠁⠀ ⡶⣢⣯⢟⡕⠚⡽⢁⡠⡜⠀⠀⡇⠀⡹⢧⠀⠈⢆⣀⣀⣠⣄⣤⠀⠀⠀ ⠀⡎⠀⢙⢳⠟⠤⠚⢣⠃⠀⠈⢣⠤⢁⠎⢀⡀⢈⣆⣞⠙⢈⡈⡟⠀⠀ ⠀⠈⠀⢴⣚⠀⣴⡷⢸⠀⠀⠀⣀⡇⠘⣶⢞⣩⣿⡻⣇⠀⠿⡳⠁⠀⠀ ⠀⠀⠀⠀⠸⠖⠀⠔⠺⣟⣠⣀⡀⠗⠂⠉⠙⠛⠋⠀⠈⠁⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠶⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣃⣀⣠⡤⠤⠤⠤⠤⠤⠤⣤⣀⣀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⠉⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣲⡦⠤⠟⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⢿⡶⠒⠛⣿⠉⠉⠉⠉⠉⢽⣟⠓⠒⢶⣿⠃⠀⠀⠈⣙⡆⠀⠀⠀⠀⠀ ⢀⡞⢀⣼⠁⠀⠀⠟⠀⢴⣿⣷⡆⠀⠻⠀⠀⢸⣿⠶⣦⣤⠴⠋⠀⠀⠀⠀⠀⠀ ⣼⠃⢸⡁⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⣹⠆⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣆⢨⣷⡀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⣠⣿⣀⠀⣹⠀⠀⠀⣀⣀⡀⠀⠀ ⠀⠙⠻⢤⣽⣷⣦⣴⣶⣾⣯⣷⣶⣤⣤⣶⣾⣿⢥⣨⣿⣧⠒⠶⠞⠋⠁⠉⢳⡀ ⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣤⠼⠿⣿⠀⠀⠀⠀⠀⢠⣼⠃ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢿⡷⠚⠃⠀⠀⠀⠀⠀⠈⢷⠀ ⠀⠀⠀⣼⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣷⠀⠀⠀⠀⠠⠖⣠⡶⠋⠀ ⠀⠀⠀⢿⠀⢀⡇⠀⠀⠀⢸⠀⡆⠀⠀⠀⣇⠀⠀⠹⡄⠀⢲⡾⠤⠶⠋⠀⠀⠀ ⠀⠀⠰⡟⠀⢼⡇⠀⠀⠀⢸⡀⡇⠀⠀⠀⢿⠀⠀⠀⡷⠖⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠦⣸⡇⠀⠀⠀⢸⣇⣇⠀⠀⠀⢸⡧⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠲⠤⠶⠞⠉⠙⠢⠤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⡟⠁⠈⠀⠑⡄⠀ ⠀⠀⠀⠀⢀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠱⡄⠐⠢⠔⠁⠀ ⠀⠀⠀⠀⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⣄⢹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⡛⢁⣴⣾⣷⣶⣄⠀⠀⢠⣴⣶⣶⣦⡀⠀⠀⠀⠙⠟⠛⠀⠀⠀⠀ ⠀⠀⠀⢰⠇⢸⣿⣿⣿⣿⠏⠀⠀⢾⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠛⠿⠟⠋⠰⢿⡿⠈⠻⣿⣿⣿⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⣠⣶⣿⣆⠀⠀⠀⠀⠀⠀⠚⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡆⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⡀⠘⢿⣿⠋⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠳⡀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠹⠛⠋⡉⠻⠀⠀⠀⠀⠀ ⠀⠀⠈⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⣟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡟⠀⢹⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠿⠁⠀⠈⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠀⠀⠀⠀⣀⣀⢀⣀⣀⣀⡀⠀⣀⣀⠀ ⠛⡛⠳⠿⠝⠻⠋⠟⠟⠛⠟⠓⠚⢻⠻⠛⡀⠐⠻⠻⠚⠟⠛⠿⠿⠿⠿⠿⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠟⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠉⠉⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣤⣠⣤⣵⡀⠀⠀⠀⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠖⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⣦⢶⡶⢶⣾⢲⠤⠤⣀⣀⣤⠤⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⣀⣀⣠⠤⠴⠒⠒⠋⠉⠉⠁⠀⠁⠀⠀⠀⠀⠀⣰⣻⣷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠠⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⡀⣀⣠⠖⠒⢹⡟⠀⢡⡀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣟⢃⠀⣀⢀⣀⣴⠶⠖⠉⠀⠀⠀⠄⠀⠀⠈⠀⠀⠈⠑⢂⡄⠀⠘⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⣿⣿⣿⣿⡟⢉⡩⠚⠡⠊⠁⠀⠠⠤⢄⠀⠼⢠⠞⠀⠀⠀⠀⠊⣁⣀⡈⠒⠀⢹⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⡀⠠⠖⠉⢁⣀⣤⣤⣄⡀⠀⢳⠀⢸⠀⠀⣠⣶⡾⣿⠿⠛⠛⠛⠳⣤⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠘⠻⣿⣿⣿⣿⣿⣿⡇⢠⣴⠟⠛⠛⠳⣤⡀⠙⣷⠈⠦⠜⠀⠀⢻⣿⣷⡏⠀⣴⣏⣳⠀⢹⣷⠹⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⣿⣿⣿⣿⡿⠁⢠⣶⠒⡄⠈⣿⣴⠇⠀⣀⣀⣄⣀⣀⡙⢿⣇⠀⠻⠿⠟⠀⢸⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⠀⠘⠿⠿⠃⢀⣿⣧⣶⣿⣿⣛⣛⣿⣿⠟⣿⣿⣷⣤⣤⣤⣶⣿⡿⠃⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢻⠹⣏⣷⣤⣤⣤⣴⣾⣿⠟⢙⡻⠿⢿⡿⠟⠋⣐⢺⡏⢿⠿⢦⡉⠉⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡆⠈⠛⠛⠋⠁⣾⣿⠉⡀⣘⠙⠃⠈⣷⣘⣻⣏⠙⠇⠲⠀⠈⢳⡀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢸⠃⠹⠎⢡⡍⠈⣣⣾⣿⣿⠿⢷⣤⡀⠀⠀⠀⢸⡇⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠀⠀⠀⢸⣄⠀⠀⠀⠀⣰⠟⠈⠉⠀⠀⠀⠈⠻⣦⣄⣠⡿⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⠀⠀⠻⣦⡀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⢀⣨⡿⢋⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠄⣈⣙⣻⣧⣤⣄⣄⣀⣀⣤⡴⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣀⠀⠀⠀⠀⠉⠀⠀⠀⣠⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⢹⢸⠀⠀⠀⠀⠀⠀⠀⢸⠏⠃⣼⠃⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠿⢹⠀⠻⠛⠛⠃⢲⠶⠸⣄⡠⡿⠴⢶⡿⠾⢯⡴⣶⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠈⢦⠊⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡘⠄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⠄⢀⠸⣆⠄⠀⠀⠀⠀⠀⠀⠰⡄⠈⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⣺⢴⢦⣠⢳⠈⡐⢦⠘⡤⠓⢤⠀⠒⣤⠤⡉⡤⣄⠀⢤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢸⠁⡘⢀⣀⢸⠀⢁⠜⠀⠧⡐⢨⡇⠈⢩⢀⠙⡀⣿⠀⢸⢆⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠢⣤⠃⠂⠘⠈⠀⠀⠳⡄⠑⠤⠊⠱⠇⠈⠀⠁⠓⠷⠋⠀⠓⠤⡞⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣶⣿⠀⢰⢲⡶⢦⠀⢰⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢴⠛⡟⢦⣠⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⡤⣼⡤⠷⣈⣆⣼⣿⡯⠀⠀⠀⠀⠀⠀⣀⠴⠿⠄⢷⣿⣏⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⡋⠁⢠⣿⣷⡀⠀⠈⠛⢦⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⡀⠀⠉⠛⠛⠛⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⠈⠛⢠⠃⣿⡿⠨⠀⠛⠀⠀⢳⡀⠀⠀⣰⠃⠘⠃⠀⢺⣿⠀⠀⠛⠁⠀⠀⣱⣦⣤⣄⠀⠀⠀ ⡖⠲⠃⠀⠀⡎⠀⠈⠀⠀⡆⠀⠀⠀⠀⢧⠀⢀⡟⢦⣀⠀⠀⠀⠁⠀⢀⣀⡤⠖⣋⡴⢻⣜⡟⠀⠀⠀ ⠳⣄⠀⠀⡸⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠙⣷⢿⡟⠲⠦⠭⠭⣭⣭⡭⠤⠴⠖⠋⠁⠀⢻⡏⠀⠀⠀⠀ ⠀⡇⠀⢠⠃⠀⠀⠀⠀⠀⠘⠀⠀⠀⠙⢺⡽⣼⡇⠀⠀⠀⠀⢿⣽⠃⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⡇⠀⢸⡀⠀⠀⢀⣀⠀⢸⠀⠀⠀⠀⣸⠀⠸⡷⣤⣀⡀⠀⣾⣹⣇⣀⣀⣀⡤⠴⣛⣽⠃⠀⠀⠀⠀ ⠀⠹⡄⠀⠑⠦⡀⢯⣉⠑⠀⠀⠀⠀⣰⠃⠀⠀⠙⢗⠛⠫⠭⠿⠿⡏⠉⠻⠒⠈⢉⡴⠁⣠⣄⡀⢀⡄ ⠀⠀⠈⠓⠦⢄⣀⣀⠈⢀⣀⣠⠴⠊⠁⠀⠀⠀⠀⠈⠑⠢⠤⣀⣀⣈⣁⣀⡤⠖⠋⠀⣸⠁⣿⣷⣼⣧ ⠀⠀⠀⠀⠀⠀⠻⠤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠞⠁⠀⠀⠀⠀⠘⠀⠉⠋⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⢒⡞⠋⠉⠉⠉⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠉⠀⠀⢀⣞⣀⡠⠤⠄⠒⠒⠠⢤⣉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⣀⠴⠚⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠁⢀⠄⠀⠀⢠⠞⠁⠀⠀⠙⡤⢤⠖⠀⠁⠀⠐⠤⠤⣀⡀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⡎⠀⠀⣠⠋⠀⠀⠀⣴⠋⠀⡄⠀⠀⠀⠀⠀⠰⠞⠈⣏⠑⢦⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠇⠀⠀⡇⠀⢰⠃⠀⠀⢠⣾⣿⡀⢠⣷⡄⠀⠀⠀⠀⠀⠀⠚⣁⣷⡀⠱⡀⠘⡆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣞⠀⠀⠀⡇⢀⠇⠀⠀⢠⢻⡿⠿⠋⣼⡏⢻⣦⡀⠀⠀⠀⠀⠀⠉⢩⡿⡄⢱⠀⣣⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠉⠉⠑⢢⡀⡇⡜⠀⠀⢠⠇⠈⡇⢀⣼⠿⠒⠒⠛⢿⣦⣀⠀⠐⠒⠒⠦⠀⢰⡄⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠃⠀⠀⠀⠀⣷⣷⠃⠀⢀⡎⠀⢐⡷⠊⠁⠀⣀⣀⠐⡄⠈⠛⠷⢶⣤⣤⣤⠀⣨⠿⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢆⠀⠀⠀⢀⠾⣿⠀⢀⣾⡇⠀⠘⣷⠀⢲⠟⠿⠟⠛⠁⠀⠀⠀⠸⠛⠛⣿⣴⠟⠀⢱⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠒⠒⠃⠀⠘⣀⡾⠻⡇⠀⠀⢹⠓⠀⠀⠀⠤⣤⠀⠀⠀⠀⠀⠀⠼⡿⢻⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⡇⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⡜⠁⠈⡆⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣣⠀⠀⠀⠸⡏⢢⣄⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⢠⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣧⣧⠀⠀⠀⣷⠀⠹⣿⣷⣦⣤⣾⣿⠟⠀⠀⢀⣼⡇⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⣉⣧⠀⠀⠟⢳⢄⡈⠻⢿⣿⣿⠙⢄⣀⣠⣾⡿⡇⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛ ⠀⠀⠀⠀⠀⠀⠀⡷⢶⡉⠉⠀⢹⠀⠣⡀⢸⠸⠀⠈⠑⠒⠙⠃⠀⠀⠈⠛⣭⠛⡇⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⡸⠁⠀⠈⠲⣄⠈⢧⡀⠱⡀⠀⠀⠀⠀⢀⠾⣷⣄⣀⣀⡴⠃⢠⠇⡾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠈⠳⣄⠉⠒⡿⢠⠦⠤⢴⡿⠧⢾⠷⠛⢧⠀⠀⣾⢰⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢀⠀⠈⢂⣴⢃⡞⠀⠀⢿⠁⠀⠈⢆⣀⣸⠂⠀⢿⠘⡄⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠀⠀⠙⢲⣿⡥⠊⣀⡀⠀⠘⠓⠔⠊⠉⠁⠀⢀⣤⠤⠧⢵⡄⠀⠀⣷⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠃⠀⠀⠀⠀⠈⠑⠢⠖⠛⠉⢠⣾⠔⠛⢄⠀⠀⠀⠀⣀⠀⢰⠚⡏⢠⠀⡨⠏⣑⣶⠏⠀⠈⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⡎⠹⢤⣀⡀⠀⠀⠀⢀⣀⣀⣀⣴⠋⠠⠒⢊⡩⢷⡀⠀⠘⣏⣱⠨⡿⣀⡇⢠⢃⠜⢁⠘⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⣆⠀⠈⠡⠒⠉⣹⠀⠀⠀⠁⢰⣧⠀⠉⠉⣻⠒⠃⢰⠁⠀⣠⠎⠀⠀⠀⠀⠀⠀ ⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⠦⣀⠀⠻⠀⠀⢸⠴⡎⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠢⢄⣀⣀⣀⣀⡠⠤⠤⠔⣾⡏⢻⡄⠀⠀⠀⡵⠀⠀⠀⢮⣹⠆⠀⠈⢹⣆⠀⠀⠀⠣⣹⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⠖⠒⠒⠒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠞⡉⠉⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⠞⠉⠙⠲⠤⡄⠀⠀⠀⠘⠧⠴⠒⠚⠁⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠧⣄⠀⠀⠀⢰⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀ ⣾⠀⠀⢸⠀⠀⣀⡿⠤⢤⣀⡴⠲⢤⣤⡤⠒⠢⣤⢤⡴⠒⠲⢄⢑⣄⠀⠀⠀⠀⠀ ⠈⠓⠒⠚⠀⡼⠂⠁⠀⠀⠉⠁⠀⠀⠉⠁⠀⠀⠈⠈⠁⠀⠀⠈⠉⠟⠛⠒⠢⡀⠀ ⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⢀⠀⠀⣉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⡆ ⠀⠀⠀⠀⠀⠸⣠⣤⢤⣤⣦⣴⣾⣿⡟⠋⠙⠛⠋⠈⠛⠉⠢⣄⣀⠀⡀⠀⠀⣠⠃ ⠀⠀⠀⠀⠀⢰⡟⠐⠂⢹⣿⣿⣿⣿⠁⣠⣶⠢⣴⠀⠀⠀⠀⢉⣙⠛⢿⣶⠉⠀⠀ ⠀⠀⠀⠀⠀⣾⡇⠀⠀⢺⣿⣿⣿⡿⣸⣿⣿⠧⢹⡅⠀⠀⢰⣿⣬⢧⣸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⡀⠖⣿⣿⣿⣿⡇⠻⢿⠟⠁⢸⠁⠀⠀⢸⣿⡾⢸⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣷⣤⣿⣿⣿⣿⡇⠀⠈⠉⠉⠁⠀⠀⠘⠋⠙⠒⠂⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣤⣤⣤⣀⠀⠀⢀⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⢷⣶⢬⣩⠇⠀⣠⣾⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠓⠢⠤⣀⣉⣋⣥⣴⣾⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⡿⠋⠀⠙⣏⠉⠛⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡦⠔⠲⠤⠇⠀⠀⠀⠀⢠⠏⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡟⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⠀⢸⣿⣿⣿⣿⠒⠤⠴⠛⠚⠒⠊⡤⠀⠀⠀⠀⠀⡞⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⡏⢀⡞⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⠁⡞⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⡟⠀⢷⠀⠀⠈⢿⣿⣿⣧⡀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⠃⠀⠈⣧⠀⠀⠀⠙⠿⠿⠷⠄⠀⡾⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠛⡏⠀⠀⠀⣹⣷⣶⣤⡤⠤⢤⣤⣤⣴⠇⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠙⠁⠉⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⡇⢳⡀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⢀⣠⡤⠶⠚⠛⠛⠒⠒⢤⡀⠀⠀⠀⡇⠈⣷⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⣀⡀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢀⣤⠴⠛⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⣷⠀⠸⡇⠀⠀⠸⡄⠀⠀⠀⠀⠀ ⡸⠉⠹⣷⡀⠀⠀⠀⡼⠃⠀⢀⣴⠟⠋⠀⠀⠲⣶⣤⡴⢿⣠⣤⣤⣄⣀⣀⣀⠀⢳⡀⡿⠀⠀⣷⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⣧⠀⠀⢻⡛⡄⠀⡼⠁⣀⡴⠛⠁⠀⠀⠀⠀⠀⣈⡿⠃⠚⢡⡏⠉⠛⠳⢤⣀⠀⡸⢁⡇⠀⢀⡟⠀⢀⡼⠃⠀⠀⠀⠀⠀ ⠙⠳⣄⠈⡇⠘⣾⣃⣴⠋⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠈⠀⠀⣠⠖⠋⠙⠻⣧⡾⠀⠀⣼⠃⡰⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠏⠀⣧⠀⠈⢿⠁⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⡀⠀⠀⢰⢣⣾⣏⣿⣆⠹⡿⣆⡼⠃⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⠠⣯⠀⠀⢸⡀⠀⠈⢷⡄⠀⢠⡾⠛⠛⠒⢦⡄⠀⢀⡼⢖⣒⣀⣿⢸⣿⣿⣿⣿⢀⡇⢹⡁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡀⠀⠀⢷⡀⠀⠀⠙⢶⡏⠀⣾⣿⡛⣷⣜⢦⣴⣿⣿⣿⡏⠹⣞⠛⠟⠛⣡⠞⢀⣀⡷⢊⣁⡤⢶⡶⠋⠉⢉⣲⣤⡀ ⠀⠀⠙⢄⠀⠀⠙⢦⣄⠀⢰⢿⡀⢿⣿⣿⣿⣿⠾⣇⡉⠉⠉⢁⣾⠏⠉⠉⠉⠁⣠⣾⡟⠉⣹⣯⠤⠞⠒⠈⠉⠙⢿⣿⣷ ⠀⠀⠀⠀⠑⠦⣀⡀⠈⠙⠻⡆⠹⢦⣙⣛⣋⣡⠞⠉⠛⠷⣶⣾⣧⣤⢤⣤⣶⣾⣿⠿⠒⠋⠁⠀⠀⠀⠀⠀⠀⢀⡜⠀⡸ ⠀⠀⠀⠀⠀⠀⠸⡏⢻⣒⠒⠿⣄⣤⣄⡈⠉⠀⣀⣤⡖⢋⣽⣣⣾⠷⢖⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣛⣷⠖⠁ ⠀⠀⠀⠀⠀⠀⠀⢻⣄⣹⣿⡿⢿⡟⠋⣹⣟⣯⣿⡿⠗⠛⠉⠁⠀⢰⠏⠉⠙⢆⠀⠀⠀⠀⠀⠀⠐⣯⣄⡠⠽⠛⠁⠀⠀ ⠀⠀⣀⡠⣤⡶⣲⡟⢉⣴⣯⣴⡿⠒⠉⠉⣠⠏⠉⠙⢧⠀⠀⠠⣷⢼⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⣁⣴⣯⠞⢻⡾⠋⠉⣠⡟⠁⢀⡤⢶⡏⠀⠀⠀⢸⡇⠀⠀⡿⠸⣦⠀⠀⠀⠹⣄⣀⣀⣀⣀⣼⣦⣤⣤⡄⠀⠀⠀⠀ ⠉⠉⣠⠋⠉⠙⢾⣷⣶⣾⡉⢀⣼⡿⣄⣼⠁⠀⠀⠀⢻⡇⠀⠈⠁⢠⠏⠀⠀⠀⠀⠹⣇⠀⣿⡿⢯⠰⠋⠹⣿⣷⠀⠀⠀ ⠀⠀⢧⡀⠀⠀⣸⠀⣿⠀⠉⠙⠃⠀⢿⠃⠀⠀⠀⠀⠀⢹⡟⠉⢀⡏⠀⠀⣤⣄⣀⣤⣿⣨⣯⠀⠀⢀⣤⡀⢹⠁⠀⠀⠀ ⠀⠀⠀⠉⠒⢊⣵⡖⠛⠀⢠⣾⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⣷⡶⣾⠏⢉⣿⡼⢿⣿⡏⠀⠀⣾⡿⢁⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢳⣦⠀⠘⠿⠟⠁⢘⣆⣤⠀⠀⠀⠛⢲⣿⠀⠀⣹⣿⣨⣿⣿⣿⣿⠞⠙⠷⣄⣀⣈⣠⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠞⠓⠒⠖⠚⠿⣿⡗⠀⡄⠀⢀⣈⣿⠉⠉⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠾⠿⠯⣤⣀⠀⠀⢉⡛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣜⢷⡄⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⢄⣼⠋⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⢉⣿⣿⡄⠈⢷⠠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢰⣇⡤⠤⠶⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢷⠀⠸⡆⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⢸⡄⢰⡇⠀⠚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢿⢀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠁⠀⠀⠀⣀⣠⣾⣧⡀⢻⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠟⠢⣀⠀⢸⡴⣇⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⠛⠓⠒⠒⠒⠉⠉⠉⠀⠀⠹⣿⣶⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢄⠜⠁⠀⡼⠁⠘⠦⠤⠒⠒⠛⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⡼⠁⠀⠀⠀⠀⠀⠀⢾⡁⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⠤⠔⠚⡑⠢⣀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣼⢿⡟⠙⢷⠢⠄⣀⠀⠀⠀⠀⠀ ⠀⢀⠔⠒⠉⢁⡠⠔⠊⠁⠈⠑⠂⠭⣢⡀⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣶⢀⣾⣿⣶⡀⢀⡼⠓⠢⢄⡈⠁⠂⠀⠀ ⢀⠎⠀⠖⠉⠀⠀⠀⠀⢀⡤⠶⢤⡀⠈⢷⣤⠀⠉⠭⠥⠔⠋⢩⣷⣾⣮⡍⠉⠲⢬⡍⠉⠀⢠⡾⠁⢘⡿⠷⣏⡀⠀⠀⠀⠀⠉⠂⠀⠡ ⠎⠀⠀⠀⠀⠀⠀⣠⡒⠙⣄⠀⠀⠈⠒⠚⣿⠇⠀⠀⡄⠀⠀⠈⠻⣿⠟⠁⠀⠀⠀⡀⠀⠀⢻⡧⠚⠁⠀⠀⣀⠝⠲⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠉⠑⠒⠒⠚⠁⠀⠀⠘⢦⣄⣤⠴⠒⠉⠓⠂⢤⣀⡤⠃⠀⠀⠀⠉⠑⠒⠊⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠄⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣀⡠⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠀⠀⠀⠠⠤⠤⢤⣀⡙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠒⢉⣀⡤⠤⠤⠄⠀⠀⠀⠀⠀⠀ ⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⠙⢲⣿⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣷⣖⠉⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣀⠤⠚⠁⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠈⠙⠢⢄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠴⠒⠒⠒⠒⠤⣼⠀⠁⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠃⠀⠀⢀⠴⠊⠉⡇⠀⠀⠀⠀⠀⠀⠀⢹⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⠁⠀⠀⣰⠃⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢻⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠒⢲⣤⣀⠈⠒⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠫⠴⣶⣿⣿⣷⠿⢷⣲⠀⠈⠢⡀⠀⠀⠀ ⠀⠀⡄⠀⠀⠀⠀⠀⠀⡞⠛⠒⠒⠒⠒⠺⠿⠷⡄⠀⠀⠀⠀⠀⠙⢆⠀⠀ ⠀⢸⣁⣀⣀⣀⣀⣀⢀⣱⠤⠤⠤⣄⢀⣠⣤⠴⣅⢀⣀⣀⣀⣀⣀⢈⠀⠀ ⠀⠸⣄⠻⡉⠉⠉⣻⠋⢠⣶⣶⡄⠀⠀⣴⣷⣄⠈⢻⠛⠋⠉⡹⠋⡸⠁⠀ ⠀⠀⠈⠑⠬⣓⣤⡇⠀⠸⡿⠿⠇⣀⡀⠿⠿⠟⠀⢀⣇⣔⣊⠴⠊⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠈⣷⣀⠀⠠⠀⠤⣤⡽⠀⠀⠄⢀⣼⠉⠀⠀⠀⠀⠀⠀⡄ ⢀⠀⠀⠀⠀⠀⢰⠃⠈⠑⠢⣄⣀⠀⢀⣠⠴⠊⠁⢸⠀⠀⠀⠀⠀⠀⠀⡇ ⠈⠀⠀⠀⠀⠀⠘⣦⣀⠀⣀⣯⣿⣿⣯⣽⢀⣀⣤⡞⠀⠀⠀⠀⠀⠀⡸⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣾⣻⢹⣿⠿⣙⠾⣿⢿⣯⣿⠃⠀⠀⠀⠀⠀⡰⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣍⠷⠷⣶⠛⢲⠟⠚⠁⢿⡀⠀⠀⠀⢀⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⡾⠬⠥⠤⠶⠿⠀⠈⠧⠤⠤⠾⢧⠀⠀⠴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠀⣤⡄⠀⣀⠀⣀⣀⣠⣀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠉⠁⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⢰⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠈⢧⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢿⡄⠀⠀⣸⡏⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣶⣶⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠛⢦⣴⠋⢹⡀⢹⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⣸⡷⠿⠃⠀⠀⠀⠀⠀⠉⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣦⣽⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠉⠛⢶⡀⠀⢀⡀⠀⠀⠀⠀⢻⡇⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣟⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣷⣰⠏⠻⣦⡀⠀⣴⣄⣷⡀⠀⠾⢄⣀⠐⠀⠀⠈⠉⠀⠀⠀⠀⠉⠙⠲⠤⣀⡒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠴ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⠏⠀⢀⣸⡇⠀⠘⢿⣭⣥⡀⠀⠈⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠧⣤⣀⡀⠀⠀⠀⣰⡟⠋⠀⠀⠀⠀⢾⡿⢃⣠⠔⠛⠉⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠒⠊⢛⠢⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠙⠳⣶⡾⠋⠀⠀⠀⠀⠀⣠⡿⠟⠉⠀⣠⣶⠶⣄⠀⠀⠀⠙⠦⣄⣀⠴⠚⠉⠁⠀⠀⠀⣀⠀⠀⠑⣄⠹⣎⠂⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣄⣾⠉⢳⡆⠉⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⢠⣿⣿⣿⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣿⢏⠻⣦⡀⠈⢧⡘⣷⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣏⠉⠉⠀⣿⠁⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⣿⠿⠷⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⣿⣿⣬⣀⡘⣷⠀⠈⢳⡘⣿⡄⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠓⠒⠚⠋⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢻⣄⠀⢀⣠⡿⠁⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⢿⡋⠉⠉⠙⠛⣿⡇⠀⠈⣧⣿⣧⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠓⢀⣠⠀⠉⠛⠛⠉⠀⠀⣄⣀⣠⣴⣦⣀⡀⢀⠀⠀⠘⢧⣀⣀⣀⣤⠟⠀⠀⠀⢸⡟⣿⡆⠁⠀⠀⢻⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⢉⣀⡄⠀⠀⠀⠀⠀⠀⠀⣿⡫⠿⠋⠉⢹⡟⠀⠀⠀⠀⠉⠉⠉⣁⠀⠀⠀⠀⣼⠇⢾⡇⠀⠀⠀⠸⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣶⣫⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣼⠃⢀⣿⠇⠴⠀⠀⠀⠻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣷⠀⠙⣷⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠛⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣷⣶⡶⠀⣨⡟⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⢀⣀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣗⣿⠋⠁⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠚⠲⣤⣻⡿⠗⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡽⠇⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠥⠾⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡄⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠴⠚⠉⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠉⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢿⠲⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⣠⣾⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⢷⡀⠀⠀⠀⠀⢀⣤⠶⠛⠀⠀⣷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠃⠀⣰⠋⠰⡟⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠙⢶⣄⣀⣰⠟⠁⠀⠀⠀⢸⣿⠀⠉⠓⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠚⠉⠁⠘⣧⡐⠃⠀⠀⢹⡌⢿⣆⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣯⣧⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣿⣯⣧⣤⣤⣤⣴⣽⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⣯⣤⣤⣤⣤⣤⣤⣬⣿⣤⣤⣤⣼⣧⣤⣿⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣏⣿⣿⢛⣿⠻⣿⣸⢻⣿⣟⣾⡿⣿⢾⡁⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⢻⢿⣏⡏⡟⣏⡹⣏⣿⣀⣹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠞⠛⠉⠉⠉⠉⠉⠙⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠄⠄⢤⢀⡀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣧⡴⠖⠒⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠒⠶⣤⣄⡀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢈⣿⡿⠳⠟⠋⢻⣠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⢻⣶⡶⠛⠻⣹⡏⠉⠀⠀⠀⠉⠉⣙⣛⡛⠛⠓⠶⣾⡿⠷⠀⠀⠀⠈⠈⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠁⢰⡟⠀⠀⠀⣿⡇⠀⢀⣶⣷⣤⡀⠀⢹⡗⠀⠀⠀⣿⣧⣄⣠⡀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠠⣾⠁⢸⡟⠃⠀⠀⠀⠈⠀⠀⠸⣿⣿⣿⡿⠀⠀⠁⠀⠀⠀⠛⣷⠈⠉⢻⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡏⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠠⣾⠇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣷⡄⢄⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡀⡀⠀⣿⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀ ⠀⠘⠿⣾⡇⢙⡻⢶⣄⣀⡤⠤⣴⡟⣻⠦⢤⣄⣀⣀⣤⣴⣿⡿⠉⠉⢻⣶⣇⡤⣤⣠⡾⠟⠉⠙⠻⣦⠀ ⠀⠀⠀⠀⠉⠛⢻⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡏⠙⢻⣟⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢿⣶⡚⠋⢉⡿⠀⠀⠀⠀⠀⠀⠀⣶⡟⠁ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣾⡷⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀ ⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⣤⠀⣠⣶⠟⠀ ⠀⠀⠀⠠⣾⡇⠀⠀⣷⠀⠀⠀⠀⠀⡄⢠⡄⠀⠀⠀⠘⡆⠀⠀⠈⢿⡄⠀⠀⣀⣠⠄⠉⣁⣾⠋⠀⠀⠀ ⠀⠀⠀⠀⣙⡇⠀⣠⡇⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⢻⡄⠀⠀⠈⣿⠀⠀⣹⡟⠒⠚⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⠁⠀⣿⡇⠀⠀⠀⠀⠀⣧⠸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠗⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⣄⢘⡇⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⣿⣄⣀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⢿⣄⠀⠀⣀⣠⡿⠶⢿⡄⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠀⠀⠀⠉⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣶⣖⡛⠉⠁⠀⠉⠉⠛⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠉⠁⠉⠉⠉⠉⠉⠛⢶⣄⠀⠀⢰⣴⠎⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣦⣝⣷⣄⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠒⢦⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⡀⣀⢀⠀⠀⣽⣿⣿⡄⠀⠸⣧⠰⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⣽⠃⣀⣀⣠⣴⡶⠶⠖⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠾⢿⣷⠀⠀⣿⡄⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣼⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⢹⡄⠀⢸⡇⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠀⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⠀⢸⣷⠀⢸⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⡇⢠⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠋⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣦⡀⢻⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠳⣄⠀⠀⠀⣇⣴⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠟⠓⠛⠒⠒⠒⠒⠒⠋⠉⠉⠉⠀⠀⠙⢿⣿⣴⣽⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⢀⡞⠋⠀⢀⡞⠁⠘⣄⣀⣠⣤⡤⠶⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣌⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⠛⠉⡉⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⡟⠉⠻⡗⠢⠤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⠴⠚⠋⠁⢀⣠⠴⠚⠉⠈⠑⠢⢌⣛⠦⡀⢀⣤⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⡄⢀⣼⣿⢳⣤⠀⠀⢀⡟⠦⢄⣀⠈⠙⠓⠢⠄⡀⠀ ⠀⢠⠏⠀⣠⠤⠖⠚⠉⠀⠀⠀⠀⠀⣀⡀⠀⠈⠙⣷⣌⡙⠛⠛⠻⠿⠿⢃⣠⠤⠶⣖⣒⣒⡒⠒⠶⢤⣀⠘⢛⡛⠛⠛⠋⢁⣾⠏⠹⣿⣿⣢⣼⠟⠀⠀⠀⠉⠓⠒⠤⣄⠀⠘⡄ ⢠⠃⠀⠐⠃⠀⠀⠀⠀⠀⢀⣀⣴⠚⠉⠉⠓⢦⡀⠘⣯⣷⡄⠀⠈⠙⠚⠉⠀⠀⢼⣿⣿⣿⣿⡗⠀⠀⠈⠙⠛⠁⠀⠀⢰⣿⠁⢀⡴⠚⠋⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠸ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⡅⠘⢧⣀⠀⠀⠀⠉⠛⢉⣾⠇⠀⠀⢠⡶⠀⠀⠀⠀⠙⠻⡟⠋⠀⠀⠀⠀⠀⣦⠀⠀⠀⠘⣯⡛⠉⠀⠀⠀⢀⣠⠴⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠋⠀⠀⠀⠈⠉⠓⠒⠒⠒⠛⠁⠀⠀⠀⠘⢦⣄⣀⣤⡤⠖⠋⠉⠒⠲⢤⣄⣀⣠⠾⠀⠀⠀⠀⠈⠉⠓⠒⠒⠋⠉⠀⠀⠀⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⠀⠀⡀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠃⠀⠀⣤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠦⠤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠤⠤⣀⣀⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠚⠉⣀⣀⡠⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡤⠚⠉⠉⠉⠉⠉⠁⠀⠀⠀⢠⡟⠙⠒⠦⣄⣙⡟⠒⠲⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠒⠚⢹⣁⣠⠤⠖⠚⠉⣇⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⡤⠟⠃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣐⠛⠧⣤⡀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣀⡴⠚⠉⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠉⠓⠦⡼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⠖⠚⠒⠶⠶⠶⢤⣼⠉⠁⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠃⠀⠀⠀⢀⣠⡶⠒⢳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠟⠁⠀⠀⠀⣰⠟⠁⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡍⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⢸⠇⠀⠀⠀⡼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢸⡇⠀⠀⢸⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠞⣆⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⣠⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⢛⣛⣷⣦⣄⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⢋⢠⢾⣶⣿⣿⣿⣾⣿⣷⡒⣦⠀⠈⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠦⠤⢤⣤⣬⣭⣭⣽⣿⣇⠀⠀⠉⠁⠀⠀⠀⠙⢦⠀⠀⠀ ⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠀ ⠀⠀⣿⣄⣠⡤⠤⠤⠤⢄⣀⣀⡼⠶⠒⠒⠲⠦⠤⠤⠤⡴⠶⠻⣄⣀⣀⣠⡤⠤⠤⣀⣀⣠⡄⠀ ⠀⠀⢻⡀⠸⣍⠉⠉⠉⠓⡾⠋⠀⣴⣿⣦⡀⠀⠀⠀⣴⣷⣦⡀⠈⢳⡒⠚⠉⠉⢉⡟⠁⣰⠇⠀ ⢀⠀⠀⠙⠦⣌⠳⢤⣀⣸⠁⠀⠸⣿⣽⣿⡇⠀⠀⢸⣯⣿⣿⡇⠀⠀⣷⢀⣠⠴⢋⣠⠞⠁⠀⠀ ⢸⠀⠀⠀⠀⠈⠉⠓⠺⣿⠀⠀⣀⠉⠉⠉⠀⠺⠲⡆⠉⠉⠉⢀⠀⠀⡿⠾⠖⠚⠉⠀⠀⠀⠀⢀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢄⡀⠀⠂⠀⠒⠶⠶⠛⠀⠀⠒⢂⣠⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠸⡄⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠉⠳⠦⣄⡀⠀⠀⢀⣀⡤⠚⠉⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⢃⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⢰⣛⣻⣿⣿⣏⣳⠀⠀⠀⣀⣴⠇⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡷⣦⣶⣾⢿⣛⡿⣟⣻⢿⣒⣶⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⡇⢿⡟⠙⣆⡟⠙⣷⠏⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣬⠽⠾⠷⣶⠛⠛⣶⠓⠚⠃⠀⣿⡀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⣏⣹⣋⣀⣰⣦⣿⠀⠀⠸⣧⣀⣀⣀⣿⣧⡀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢨⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⡆⠀⣿⡇⠀⠰⠦⠀⠰⠶⣶⡶⠆⠶⠶⠶⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⢀⠀⠀⠀⠀⠀⡀⡀⣀⡀⠀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⡄⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢧⠀⠀⢙⡾⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠈⠣⣀⠞⢣⠈⡇⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⣼⠟⠃⠀⠀⠀⠀⠁⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣇⢹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⢀⡟⠁⠈⠹⣄⢠⣤⡀⠀⢀⠘⡇⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣄ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠹⠏⠈⣹⠀⠘⢿⣛⡀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀ ⠀⠀⠀⠀⠀⠘⠧⢤⣀⡀⠀⣠⡾⠋⠀⠀⠀⣿⣟⡠⠖⠋⠉⠉⠓⢤⠀⠀⠀⠀⣀⡠⠤⠒⠒⠛⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣄⡙⠿⠋⠀⠀⠀⢀⡼⠛⠁⣠⣶⣟⢲⡀⠀⠀⠑⠦⠖⠉⠀⠀⢀⣠⣤⣄⠈⢆⠹⣅⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀ ⠀⠀⠀⠀⠠⣾⠛⠋⢸⠇⠀⠀⠀⠀⢀⡞⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠠⢠⣿⣿⡁⢙⣧⠀⢳⡹⣧⠀⠀⠀⠀⣰⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠙⠓⠒⠛⠀⠀⠀⠀⠀⣼⠀⠀⠀⠘⣇⣀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠉⠉⠛⢿⠆⠀⢿⣿⡆⠀⠀⢰⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠤⠂⠀⠈⠁⠀⠀⢢⣴⣾⡶⠤⣤⠀⠀⠙⠦⠤⠶⠋⠀⠀⢸⡟⣧⠀⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣠⣶⡿⠀⠀⠀⠀⠀⠀⠻⢅⣀⡴⠃⠀⠀⠀⠀⠀⠐⠀⠀⢀⡞⢠⡟⢀⠀⠀⠹⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡆⠈⢳⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣤⠀⣸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠋⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⢦⣺⡿⢺⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢻⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡯⠟⠋⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠙⠧⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⢈⡟⠲⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡀⠀⣠⠾⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠹⢄⡀⠀⣠⠞⠉⠁⠀⣿⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⢻⡄⠰⠁⠈⣏⢷⡄⠀⠀⠀ ⣀⣀⣀⣀⣼⣇⣤⣄⣀⣍⣽⣇⣀⣤⣀⣸⣿⣦⣤⣬⣽⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣉⣀⣄⣤⣄⣙⣦⣄⣄⣼⣤⣿⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣼⣿⣯⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣟⡟⣻⣻⣿⣏⣹

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣤⣌⠐⢄⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠴⠭⢄⣛⣻⡟⠛⠀⠐⢄⠀ ⠀⢸⢠⣤⡄⢀⠤⠤⠤⠤⡤⠬⡀⣠⣄⡀⡀ ⠀⠈⠪⣢⢀⠂⢾⣿⢀⢰⣿⠆⢐⠠⡊⠔⠁ ⠸⠀⠀⠀⢈⠥⣈⠀⠀⠃⠀⡠⠜⠁⠀⠀⠀ ⠀⠄⠀⠀⠘⣄⢀⣿⣶⣞⣁⣀⡜⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⣷⢟⣟⣫⣸⣷⢾⠁⠀⠀⡰⠁ ⠀⠀⠀⠀⠀⠬⠥⠶⠤⠸⠤⠼⢇⠠⠊⠀⠀ ⠀⠀⠀⠀⠐⠤⠀⠀⠀⠀⠤⠤⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠘⠀⠂⠐⠒⠒⠒⠒⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢰⣷⠄⠸⠿⢽⣿⣿⣿⣿⣿⣿⣭⣝⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⣄⡌⠁⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⡿⡄⠀ ⠀⠀⠀⠀⠀⢀⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣇⡇⠀ ⠀⠀⠀⠀⢀⠊⡐⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⡇⠀ ⠀⠀⠀⢠⠂⢰⠇⡘⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠀⢠⣹⠀⣼⢀⣇⣉⣉⠀⠀⠀⠈⣉⡁⠀⠀⡇⠀⢠⡠⠂⠀⠙⠃⠀ ⠀⠀⡀⠉⣆⣿⠈⣯⡻⣟⡆⠀⠀⠘⣛⣯⣻⣟⠃⠀⠘⡗⠄⠀⠀⠀⠀ ⠀⠀⠐⣴⡅⢿⠄⠹⣄⡀⠤⠤⢄⠀⠀⠀⠁⡜⠀⢀⢿⡇⠀⠀⡶⡀⠀ ⠀⠀⢮⡙⣄⠬⢺⢩⣤⣤⠀⠀⠀⠑⢄⠀⢠⠁⠀⡎⢠⠁⠀⠀⡴⠐⡄ ⠀⢰⢌⠊⡇⠀⢸⠸⣿⣿⡄⠀⢰⠉⢉⠵⢿⠀⡘⢠⠿⠀⠀⣴⠇⠀⠈ ⠀⢮⠡⣰⠙⡄⠀⠆⠁⠀⠀⠀⠀⠙⠝⠀⠈⢦⣇⢸⠆⠀⠾⠁⡇⠀⠀ ⢘⡆⢀⢺⠀⡈⢆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠸⡸⢿⣮⠀⡈⠁⢀⡇⠀⠀ ⠘⢠⠃⡴⡆⢄⠀⠓⠦⡢⢄⠀⠀⢀⢀⠀⠀⠈⠁⠈⢄⠣⣀⠼⡇⠀⠀ ⠠⠁⠀⢀⡇⠀⠐⠀⠀⠲⡈⡇⠢⢆⠀⠀⠀⠀⠀⠠⣾⡍⠁⠤⠃⠀⠀ ⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀⠈⢃⠀⠈⠆⠀⠀⠀⠀⠀⣯⠿⠤⢛⠀⠀⠀

⠀⠀⠀⠀⠀⢀⢠⠀⠄⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠁⡸⡄⠀⠀⠀⠀⠄⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⠈⣓⢹⠀⡃⢅⢔⡀⢻⠐⢸⠂⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡂⢁⣈⠀⢑⠑⠊⠓⠀⠈⢙⣋⣀⢲⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡇⣧⠧⣡⣼⡇⠀⠀⠀⢀⠼⠌⢼⡊⣀⠀⠀⠀⠀⠀ ⠀⠀⡰⠇⠀⣿⢠⠠⠉⠄⠀⠀⡔⠄⢠⣤⠀⠤⠈⢢⣀⡀⠀⠀ ⢰⡐⠁⠀⠀⠉⠈⡀⠀⠈⣄⣸⡂⠄⠀⠁⠠⢄⡢⠕⣣⠏⠀⠀ ⠀⢹⠀⠀⠀⠀⠀⠁⠀⠂⡾⣻⠀⠉⠹⣻⠉⠁⠀⠀⣠⠀⠀⠀ ⠀⠸⠀⠁⠀⡤⠄⠀⠀⢠⠁⠸⣶⠤⠼⢽⠤⣤⠔⢯⠎⠀⠀⠀ ⠀⠀⠁⠀⢠⢄⠀⠤⠀⠁⠀⠀⠀⠀⠀⢤⢤⡄⠀⠀⡌⢽⣦⠆ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡀⠀⠀⢠⣾⣟⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡿⠃⠀⠀⠙⠛⠛⠲⠶⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡳⣄⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣰⠈⠑⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⡿⠙⣿⣿⣿⣿⣾⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢠⠏⠀⠀⢸⠋⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢠⡞⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣯⡆⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⡁⠀⠀⢸⡼⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠙⠒⠢⣤⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢹⣿⣿⡟⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⣰⠃⠀⢀⡏⡇⠀⠀⡇⠐⠒⠲⠷⠶⠶⠀⠀⠀⠀⠀⠀⠀⠾⠟⠛⠋⠉⠁⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠉⠿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢡⢿⠀⠀⢸⢳⠃⠀⣸⣇⣀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣷⡦⠸⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⡜⠘⡇⠀⡌⣿⠀⠀⢿⣿⡿⢿⡿⣷⣦⣅⠀⠀⠀⠀⠀⠀⠀⣮⣾⡿⣿⡷⣶⣶⣤⣴⣿⡇⠀⠀⠀⠀⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⡇⠀⠹⣆⡇⣿⡀⠀⠸⣿⣄⠉⢷⡞⠛⢻⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢿⡞⠉⣹⣿⠭⣽⠀⠀⠀⠀⢰⠇⣿⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡀⠇⢀⡼⠋⢇⢹⡇⠀⠀⣯⣏⠁⠀⠭⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠚⠛⠿⠛⠛⢰⡇⠀⠀⠀⠀⣾⣼⢻⠀⠀⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣰⣏⣴⡟⢸⣸⣹⡄⠀⠸⡿⡄⠀⠀⣀⣀⡤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⢸⣟⡵⣸⠀⠀⠀⠀⠀⢰⣶⢶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣳⣏⠻⠀⠈⢏⡏⢳⣀⣀⡴⠷⠚⠋⠁⠀⠀⠀⠀⠀⠈⠛⣄⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢠⡿⢈⠇⣽⠀⠀⠀⠀⠀⠈⣧⡋⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⡼⣱⠃⡼⢳⠀⢀⣨⡧⢾⠟⢁⣀⣄⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣠⡟⠀⠀⠀⢀⣿⠁⠉⣸⠃⠀⠀⠀⠀⠀⠀⣿⡇⠈⢷⡀⠀ ⠀⠀⠀⠀⢸⠇⢟⡞⢀⣾⡶⠛⠁⠀⡸⡀⠘⣷⣾⠭⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣘⣷⡀⠀⢀⣿⠀⠀⠀⠀⣼⡃⠀⢠⢻⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠱⡄ ⠀⠀⠀⠀⡏⢠⠏⡰⠋⣸⠁⠀⠀⠀⢁⡇⠀⣿⣾⣍⠿⢿⡆⠀⠀⠀⠀⢰⠖⠋⠉⠁⠈⢙⣷⡿⢻⠀⠀⠀⣸⡇⠀⠠⡟⡎⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⡇⢉⡞⠁⠀⢻⡆⠀⠀⠀⠸⣧⠀⠻⣿⣧⣼⣿⣷⠀⠀⠀⠀⠘⣯⢦⡀⢀⣶⡛⠁⠹⣾⠀⠀⠀⡟⠀⠀⣿⢁⠇⠀⠀⠀⠀⡴⢻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡸⢁⣸⡀⠀⢠⡏⢻⡀⠀⠀⠀⠹⡄⠘⠛⠉⠀⠉⠀⠀⠀⠀⠀⠀⠘⢯⡳⠞⣻⠇⠀⠀⠺⢷⡀⠀⡇⠀⠀⡿⡾⠀⠀⠀⢀⣜⡽⠑⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⣸⢃⡞⠁⢳⣄⣾⠀⢰⢳⡄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⣾⢻⣦⢧⡀⢀⣧⠃⠀⠀⢀⡾⠟⠁⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⡇⣸⠀⠀⠀⢹⣿⠀⡀⠐⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣾⣿⣮⣷⡀⡟⠀⠀⠀⡼⠳⠂⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⢸⠁⡇⠀⠀⢠⠏⣿⠀⠘⢆⠀⠘⢧⡀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠹⣽⡿⠷⡿⣴⠀⠀⢰⠇⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀ ⠀⠸⡀⢣⠀⣰⠏⠀⢘⣇⠀⠈⠑⠦⡳⡙⢦⡀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠙⢧⣀⡴⠟⠹⡌⠀⠀⣾⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⢣⠈⣴⠃⠀⣀⡿⢹⠀⢤⡀⠀⠀⠙⠣⠙⣢⣤⠽⢦⣀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⣆⠀⠘⣆⠀⠀⢀⡼⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡵⠁⠀⠀⡧⡇⢸⡇⠀⠻⣍⠉⠉⠉⠉⠉⠉⠃⠁⠈⣑⣦⣄⠀⠀⠀⢠⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣤⣈⣷⡶⠛⠀⢼⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠁⠀⠀⢠⠇⡏⢸⡇⠀⠀⠉⠓⠦⣤⣤⣤⡤⠴⠒⠋⠉⢿⠈⠛⠢⣤⡞⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣺⣿⣆⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⢸⠀⡇⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠛⡆⠀⠉⠉⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣆⠀⠘⢯⠉⣿⠀⠀⠀⠀⠀⠀ ⠸⠁⠀⠀⠀⠀⠸⡀⣇⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡉⣿⣿⣆⣀⣾⠽⡏⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⡇⢹⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⡿⠿⠛⠙⡏⠀⣤⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⠠⠐⢂⠎⠉⣉⣁⡂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠁⠀⢀⠄⢺⠉⠀⢀⠀⠀⠁⠚⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠃⡐⠀⡠⠁⠀⡠⢃⠋⠀⠀⠩⠔⢆⢄⠈⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡌⠀⡇⠰⠁⢀⣾⣧⢘⢧⡀⠀⠀⠈⠥⢦⠡⠘⡀⠀⠀⠀⠀⠀⠀ ⢰⠈⠑⢀⡇⠃⠀⠆⢻⢠⠟⠐⠻⢢⣀⠐⠂⠅⢧⢳⠁⠀⠀⠀⠀⠀⠀ ⢠⠀⠀⢸⣿⠀⣼⠀⢯⠠⠴⠶⠖⠀⠈⠽⠿⣧⠏⢫⡄⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠁⠘⡼⢹⠀⠘⡁⠀⠐⠂⠀⠀⠀⢸⠋⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⢸⡀⠀⢹⠢⣀⠀⠈⣉⡴⠁⢀⡄⠀⡇⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⡇⠀⠈⣳⡀⠸⠆⡙⠿⣿⡿⣁⣀⡾⡇⢠⠁⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠕⠫⡀⢠⠐⠄⢸⠀⠉⣩⡀⠀⢙⠊⢇⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⠀⠀⠈⠢⡁⢺⠸⠠⣰⠧⡟⠛⡁⢸⠈⠘⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠀⠀⢀⠀⠢⣼⡣⢃⠀⠳⠠⠐⠒⢁⡈⣜⡄⠈⣆⡀⠀⠀⠀⠀ ⠀⠠⡇⠀⠀⠀⠁⠊⢉⠔⡂⠵⡄⠀⡠⡄⣿⠰⠡⠫⠱⠁⠈⡄⠀⠀⠀ ⠀⠃⠀⠉⠀⠂⠉⠉⠉⠄⠐⠕⢉⠀⠈⠁⠇⠁⢓⠖⢁⠀⡠⠁⠀⠀⠀ ⠀⠑⠤⣀⣀⣀⠀⠀⢤⠼⡀⠀⢘⠀⠀⡔⡄⠑⢠⠀⠈⢝⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠒⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠈⠑⠤⣽⣌⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠎⢑⣏⡠⠤⠄⠐⠒⠒⠒⠒⠸⠿⡄⢧⠙⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠎⠀⠀⠀⠀⠀⠀⢀⠠⠊⠀⠀⣧⢸⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠒⡄⠀⡜⡁⠀⢀⣀⡠⠔⠚⠒⠒⠒⠈⠉⠙⢧⣷⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠡⠀⡘⠀⠈⠉⠀⡔⢂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠹⣷⡀⠀⠀⠀⠀ ⠀⢀⠀⠄⢐⠨⠥⡢⢀⢀⣀⣈⠁⠀⠀⠀⠀⠀⢉⣀⣀⢀⣼⡋⠙⢖⠀⠤⠀ ⡀⠁⠂⠉⠀⢀⠔⠤⡈⣮⡉⠩⠅⠂⣶⣦⡄⠂⠽⠉⢩⠎⡹⠷⢎⠀⠈⠁⠂ ⠁⠀⠀⠀⡾⠀⠑⠠⠬⠕⠁⠀⣅⣀⠬⠫⠄⣀⡰⠀⠈⠃⠤⠀⠊⢈⠀⠀⠀ ⠀⠀⠀⠀⠷⡀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠂⢀⠋⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀ ⠀⠐⠀⠀⠈⠉⠑⠒⢥⡖⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⠒⣮⠅⠂⡏⠉⠀⠀⠀ ⠂⠀⣀⣀⣀⢀⠣⠒⠁⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠉⠒⢡⠀⠀⠀⠀ ⢠⠊⠀⡠⠒⡚⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠘⡄⠀⠀⠀ ⡇⠀⢸⠀⢰⡇⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⢂⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⠢⠜⡌⡆⠀⠀⣤⢶⣾⣿⣿⣷⣶⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡰⠋⠁⠀⠀⠀⠀⠈⠛⠛⣿⣿⣿⣟⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣦⠀ ⠀⠀⠀⢰⠊⠰⣀⢄⠀⢈⡆⢠⠁⠀⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇ ⠀⠀⠀⢸⣀⠀⠉⡠⠃⠈⢶⢄⠠⠀⠤⡀⠀⠀⢀⣈⠰⠥⣀⠀⠀⠀⠀⠈⣿⠃ ⠀⠀⠀⣀⡴⡍⠋⠀⠀⡰⠋⣠⣾⣴⠀⠈⠒⠈⠀⣠⡔⣄⠪⢢⡀⠀⠀⢠⣿⠀ ⠀⠀⠀⠳⠤⠃⠀⠀⢰⢁⠀⢯⣉⡽⠀⠀⠀⠀⠀⡟⠓⠺⠆⢱⣧⠀⠠⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣨⡄⠀⠀⠘⢿⠋⡲⠀⠈⠀⠉⠀⢠⢻⠀⠀⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⢱⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣞⣀⣱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠱⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡿⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠺⢫⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡁⠀⠀⠀⠀ ⠀⠀⠀⢀⡜⠁⠀⠀⣠⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠨⣄⠀⠀⠀ ⠀⠀⢀⡎⠘⠢⡤⠊⠀⢸⡉⠢⣄⣀⠀⠀⠀⠀⠀⣀⣀⠄⠒⠉⢆⠁⢰⢳⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣠⡤⠶⠶⠚⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⢉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣧⠟⠉⠛⠲⠦⣄⡀⠀⠀⠀⠀⠘⢫⡥⠤⠤⠖⠚⠋⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠋⠉⠙⣦⠀⠀⠀⠀⣼⠋⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣟⠀⠀⠀⣿⠀⠀⣠⣴⡟⠒⠲⣶⣤⡞⠉⠓⢶⣶⣶⠟⠉⠛⢦⡶⣶⠞⠉⠉⠳⣆⣈⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⠒⠦⠞⠀⣠⠿⠄⠀⠀⠀⠘⠈⠃⠀⠀⠀⠉⠉⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠈⠉⠸⠟⠛⠓⠶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⣴⣲⣤⣦⣤⣤⠴⢺⣀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⣴⡶⠲⢦⣿⣷⣾⣿⣿⣿⡏⠁⠀⠀⠉⠁⠀⠈⠉⠀⠈⢳⣦⣄⡀⢀⡄⠀⢀⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠰⠲⠀⣿⣿⣿⣿⢻⣿⠀⢠⣴⡷⠦⡘⠇⠀⠀⠀⢠⡌⠉⠙⠻⠿⢿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣆⠹⡗⠀⠀⠀⠀⣴⣯⡙⢧⠀⣾⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇⣾⣿⣿⣷⡬⠀⣿⠀⠀⠀⠀⣿⣿⢻⠸⡇⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠋⢹⣿⣿⣿⣿⣿⡇⠛⠻⣟⠁⠀⢠⡏⠀⠀⠀⠈⣿⣿⠟⠀⣧⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⣼⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠘⠛⠈⠑⠒⠂⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣙⡓⠲⠬⣽⠆⠀⠀⢠⣾⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⡀⠀⠀⠀⠸⣿⠟⣷⡴⠋⠀⢀⣴⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠓⠶⢤⣄⣈⠉⣩⣤⣶⣶⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⡿⠋⠉⠙⢿⠋⠛⠻⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢀⣀⠀⢀⡞⠉⠙⠀⠀⠀⠀⢨⡿⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠉⠉⠙⠛⠀⠀⠀⠀⠀⠀⣀⡾⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⡷⠶⣄⣀⡴⠿⠼⠷⠴⠞⣡⠀⠀⠀⠀⠀⠀⠠⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠇⢀⡾⠀⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⣾⠁⠀⠘⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⠀⢿⡀⠀⠀⠈⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⠃⠀⠈⣷⠀⠀⠀⠀⠙⢿⣿⣿⣿⣄⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⡏⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠉⠛⠛⠛⠓⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢼⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣻⠀⠀⠀⠀⣀⣿⣿⣿⣶⣶⠒⠶⠶⣦⣤⣤⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣖⣮⠽⠿⠿⠛⠿⠿⠿⢭⣖⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠚⠉⠁⠈⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢿⡢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠯⣗⣢⡤⣀⣀⣀⣀⣀⣣⡀⠀⠀⠀⠀⠀⣰⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠋⠉⠉⠉⠛⢦⣄⣤⠤⠚⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣤⢶⡶⠶⣿⠾⣻⡿⢞⣿⡏⢹⠲⠶⠤⠤⠤⠴⠶⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢳⡇⠀⠀⣀⣀⣠⠤⣤⠖⠛⠖⠛⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣚⣻⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣷⣟⢿⡏⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣭⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣶⣖⡒⢴⠳⠍⠁⠐⠙⠻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣀⡴⠋⠉⠉⢻⡋⠀⠀⢧⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣟⠛⡀⠀⣀⠀⢀⣀⡴⣾⠦⠞⠁⠀⠀⠀⢀⠔⠂⠀⠀⠈⠑⠂⠀⠈⠙⠲⠦⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣹⠓⠿⣚⠽⠓⣩⠞⠋⠀⠀⢀⣀⠈⠢⠀⡸⠀⣠⠆⠀⠀⠀⠀⠠⠄⠒⠋⠉⠓⢤⡀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⠒⣁⡤⠤⠁⠀⠀⠀⠀⠉⠉⠙⢦⠈⠁⠀⡇⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣤⣅⡀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠞⠁⢀⣠⣤⣴⣶⣶⢶⣤⣄⠀⠈⡇⠀⢀⡇⠀⠀⣴⣿⣿⢛⣿⠟⠉⠀⠀⠈⠙⢿⣮⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣠⣾⠟⠋⠉⠙⠳⣶⣀⠈⠙⣷⡄⠹⣄⡼⠀⠀⠀⣿⣿⣿⣾⡇⠀⢰⣿⡋⣻⡄⠀⢻⣷⠘⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣼⡟⠁⢀⣤⣤⢤⡀⠈⢿⣧⣰⡟⠀⠀⠠⠀⠀⠀⠀⠈⠻⣿⣿⡄⠀⢸⣿⣿⣿⠇⠀⢸⣿⣇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡁⠀⢸⣿⣧⣤⡇⠀⢸⣿⡟⣁⣠⣴⣾⣿⣿⣿⣿⣶⣦⣬⣻⣷⣀⠀⠈⠉⠀⢀⣠⣿⣿⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⠀⠈⠛⠛⠋⠀⢀⣾⣯⣿⢿⣿⣿⣿⣥⣤⣴⣿⣿⠏⠩⣿⣿⣿⣗⠶⣶⣶⣿⣿⣿⠟⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⠘⣿⡘⠿⣦⣤⣤⣤⣶⣿⣿⣿⠟⢈⡛⠿⠿⣿⣿⠿⠛⠉⣂⡓⣿⡏⢿⣿⠻⣦⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⠛⠿⠿⠿⠛⠉⣼⣿⠟⠃⠀⠘⠟⢶⠆⠀⣿⡀⠿⢷⣟⠋⣶⡄⣴⡄⠀⠘⣷⡀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣸⡟⢻⣃⠶⠆⠿⠇⣶⠆⣠⣿⠿⣶⣾⣟⠂⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⣿⠀⠘⠛⠀⠾⠇⠀⢠⣾⣿⣷⣿⠟⠋⠙⢿⣦⣄⠀⠀⠀⠀⣨⣿⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⡀⢠⣿⠋⠠⠀⠀⠀⠀⠀⠄⠈⠻⣷⣦⡀⢠⡿⠃⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠈⢿⣆⠀⠀⠀⣱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⠟⢁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠙⠿⣦⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⣟⣫⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⠤⠤⠭⠿⢿⠿⠶⠶⠶⠶⠶⠿⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠁⣟⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡛⠃⢰⣿⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢰⣿⢸⠀⣤⢶⡶⣶⢤⢀⣀⣠⡔⡅⠀⠀⣸⡃⢀⣀⣴⣆⣾⡏⠁⣀⣀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠈⠋⠸⢄⡨⠏⠀⠀⠀⣠⡼⠋⠀⠙⠶⠚⠽⠙⠛⠛⠛⠻⠋⠓⠋⠟⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀