⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄⣴⣶⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣛⠛⢿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⢿⣿⣏⡀⠀⠀⠀⠀⢰⡿⠟⠉⠛⠻⢿⣦⣝⣿⣏⠛⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⡿⠉⠀⠀⠉⠛⠓⠀⠀⠀⠀⠈⠀⠀⠀⢀⣠⣀⡉⠛⢿⣯⡀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⠈⠙⠳⡄⠙⢿⣦⡀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡏⠙⠁⠀⠀⣠⠖⠛⠛⠳⢦⡀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⢻⣷⡀⠀⠀⠈⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⣠⣴⠶⣿⣿⣷⣦⠀⠀⠀⢹⣷⠀⠀⢀⣬⣿⠾⢷⣦⠀ ⠀⠀⠀⣿⣏⠀⠀⠀⠘⠃⠀⢀⣠⣤⣶⣤⣄⠀⠀⠀⠀⣸⡏⠀⠀⠀⣿⣿⣿⡇⠀⠀⠈⣿⠀⣴⡿⠋⠀⠀⠀⢿⡇ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣴⠟⠉⠉⢻⣿⣿⣷⠀⠀⠀⢿⣧⣄⣠⣾⣿⣿⠟⠀⠀⠀⠀⣿⣼⠏⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠈⢿⣇⣀⣤⠄⢸⣿⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀⠈⠛⠻⠿⠟⠛⠁⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⣾⡇ ⠀⠀⠀⢀⣼⡿⠋⠀⠀⠈⠿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢠⣿⠁ ⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢶⣦⣤⣤⣴⡿⠃⠀ ⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠉⠁⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⣀⣠⣴⡾⠟⠉⠀⠀⢀⠀⠙⢿⣆⡀⠀⠀⠀ ⠀⠀⠀⢙⣿⣷⣤⣀⣀⡀⠀⠀⠀⠙⢷⣄⣀⣀⣀⣠⣤⣾⣿⠶⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠹⣷⣤⠀⠀ ⠀⣠⣶⠟⠁⠈⠉⢛⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣠⣼⠟⠀⠀ ⣾⡟⠁⠀⠀⠀⢠⣿⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣠⣾⠛⠁⠀⠀⠀ ⠈⠛⣷⣦⣄⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⢹⣆⠀⠀⠀⠀ ⠀⢰⡟⠈⠉⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⣿⡄⠀⠀⠀ ⠀⢺⣄⡀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣴⡿⠃⠀⠀⠀ ⠀⠀⠉⠻⢾⡟⠀⠀⠀⢀⣠⡤⠾⢶⡄⠀⠀⠀⠀⣠⡴⠟⠛⢦⠀⠀⠀⠀⣠⢤⡀⠀⠀⢀⣾⣷⠟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡧⣤⣤⠶⠛⠉⠀⠀⠈⠷⣤⣤⡴⠚⠉⠀⠀⠀⠸⣇⣀⣠⠜⠁⠀⠙⠦⠴⠞⠹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣶⣦⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠛⠳⠶⣶⢶⣶⣶⣤⣤⣶⣶⣶⠶⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⢸⠀⠀⠀⠀⠈⠙⠻⠿⠶⢶⡶⠶⠶⠾⠿⠟⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⣠⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⣀⡤⢄⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠞⠯⣠⢼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⡤⠟⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠾⠯⣤⣤⠤⠤⣤⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⢤⠤⠤⠤⣤⢿⠷⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠾⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠚⠀⠀⠀⠀⠀⠀⢠⣾⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠏⠈⠉⠉⠉⠉⣻⣿⡇⠙⠿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠳⢄⡀⠀⠀⠀⠀⢿⠿⢇⣀⣤⣬⣻⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠻⠿⠟⠻⢿⣿⣟⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢴⣺⠷⢀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⣾⣿⡿⢠⣷⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠊⠡⠖⢂⡀⠀⠀⠀⠈⠲⣄⠀⠀⠈⠉⢁⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⢀⡀⠀⠀⠀⠀⠙⠿⠓⠀⠀⠀⠀⠀⠙⠂⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠓⠬⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡯⢤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠀⠀⠀⠀⣠⢾⡀⠀⠀⠀⠉⠒⠂⠤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠀⠀⠀⢀⡜⠁⠀⠑⡆⠀⠀⠐⣄⠀⠀⠀⠀⠀⠉⠉⠉⠙⣖⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣀⡀⠀⠀⠈⠒⠦⡀⠸⢆⡀⠀⠀⠀⠀⠀⠀⠀⠈⢲⡤⣀⣀⣀⡠⠴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠈⠓⢄⡀⠀⠀⠈⠓⢾⣉⢦⡀⠀⠀⠀⣠⢧⠀⠀⠓⢦⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⡠⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠉⠉⠑⢦⡀⠀⠀⠉⠁⠀⢀⡴⠁⠀⠙⠢⢤⠈⠳⣄⠀⠀⠀⠺⠿⠀⠀ ⠓⡦⠒⡶⢿⡓⠦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠓⡶⠤⣀⣠⣧⠀⠀⠉⠙⢦⡀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠉⠙⠧⡽⣦⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠶⠓⠀⠀⠘⠳⣤⠶⣄⠀⠀⠀⠀⢀⡇⠀⢸⠀⠸⠶⢤⣀⠀⠀⠈⡹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢙⡦⢄⢀⣄⠀⠀⠀⣋⠹⢧⡈⢳⡀⠠⣶⠯⣤⠒⠉⡠⠞⠀⣠⠀⠙⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣎⡤⠤⢭⡛⠳⡄⠀⠈⠀⢀⣏⠉⠁⠀⠀⠉⠛⠒⠿⣦⣖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠀⠀⠀⢨⠇⣈⣁⣒⠒⠉⠈⢳⡤⢲⠆⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡫⠞⠁⢹⡼⠛⢦⠀⠀⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⣿⣿⣷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣫⣤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣿⣿⣿⡿⠿⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⠲⢦⡴⠃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠈⠙⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠋⠀⠀⠀⠀⠀⠀⠛⠦⣄⡀⠀⠀⠀⠀⠘⠿⠿⠟⣠⣤⣤⣤⣬⣽⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠸⠿⠿⠿⠿⢿⣿⣿⣿⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣠⠤⣖⡀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢨⣷⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠓⢛⣩⠴⠒⢀⡀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠿⣿⠿⢃⣾⣿⠀⠀⠀⠀⠈⠀⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢉⣠⣆⣀⠀⠀⠀⠀⠈⠛⠦⣄⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⡀⠀⢠⣠⠀⠀⠀⠀⠀⠀⠉⠙⠚⠃⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠙⠦⣜⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣃⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⢀⣰⠇⠀⠀⠀⠉⠓⠲⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⠀⠀⠀⠉⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⠃⠀⠀⠀⠀⠀⣴⠋⠉⢧⣀⠀⠀⠀⠀⣀⠀⠀⠀⠉⠉⠓⠒⠶⠦⠤⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠹⣄⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣀⣀⡀⠀⠀⠀⠈⠙⠳⢄⡀⠰⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⢤⣀⣀⣀⣀⡤⠶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠙⠳⣴⡋⠹⣆⠀⠀⠀⠀⠀⢀⡼⡆⠀⠀⠘⠶⣤⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠈⠙⠒⠒⠶⢤⡀⠀⠀⠉⠑⠚⠃⠀⠀⠀⢠⡞⠀⠙⠦⣄⣀⠀⠘⢧⣄⠀⠀⠀⠀⢨⣇⣶⠀⠀⠀ ⢸⡉⠉⣉⣉⣹⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⡀⠀⠀⠀⠀⡄⠀⠀⠛⠦⢤⣄⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠈⠳⠤⢤⡟⠲⣄⡀⠀⠀⠁⠀⠀⠀⠀ ⠀⢩⡟⠁⠚⠛⠲⡄⠙⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠙⢶⡤⠴⣿⡀⠀⠀⠀⠀⠘⠦⣄⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠻⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡁⠀⠀⠐⠖⠛⠀⠀⠀⠈⠛⣦⡖⠲⣄⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡇⠀⠘⡟⠲⢤⣄⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣤⣄⡀⣀⡀⠀⠀⠀⠐⠚⠛⣿⣇⠉⠻⣆⠀⢠⣤⠶⣏⣠⠴⠋⠁⣠⠔⠃⠀⢸⠈⠙⠲⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠞⢁⣀⠙⠮⠿⣧⡀⠀⠀⠙⠀⠈⠈⡗⠦⠟⠀⠀⠈⠙⠲⢽⡄⣶⢯⣁⣠⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠿⠴⠋⠉⠉⠙⠦⡄⠹⢤⣄⣀⣀⣠⠼⠛⢦⠀⠀⣀⣄⠀⠀⠀⠀⠀⠙⠻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠃⣠⠶⣤⢤⣄⣀⠀⠀⠈⢷⣞⣵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡳⠚⠁⠀⢹⡴⠋⠙⣧⠀⠀⢘⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣶⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣾⣟⠛⠋⠉⠉⣽⠟⠻⢶⣬⡻⣿⠿⢶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠋⠀⠈⠛⠃⠀⠀⠀⠁⠀⣀⠠⣈⡙⢿⣄⠀⠙⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⣼⠿⠋⠀⢀⡠⠤⣄⡀⠀⠀⢀⠎⠀⠀⠀⠈⠂⠙⢷⡀⠀⠘⢷⡀⠀⠀ ⠀⠀⢸⡏⠀⠀⠠⠃⠀⠀⠀⠉⠄⠀⠈⠀⡠⠴⣶⣶⣄⠀⠈⢷⠀⠀⣨⡷⠶⣄ ⠀⠀⢸⡇⠀⠀⠀⢀⡤⠶⣶⣶⡄⠀⠀⣾⠀⠀⣸⣿⡿⠀⠀⢸⣧⡞⠁⠀⠀⢸ ⠀⠀⠘⣷⣀⡀⠀⣏⠀⢀⣼⣿⡇⠀⠀⠙⠿⠿⠿⠋⠀⠀⠀⢸⠏⠀⠀⠀⠀⢸ ⠀⠀⣠⡾⠋⠀⠀⠙⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⢀⡞ ⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠛⠋⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⣿⡀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢀⣴⠟⢦⡀⠀⠀⠀ ⠀⠘⣷⡀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢀⡾⠀⣀⣠⡴⠞⠋⠀⠀⠈⠳⣄⠀⠀ ⠀⢀⣼⠿⠶⢦⣤⣤⣤⣬⣷⣦⡤⠴⠶⠟⠛⠋⠉⠁⠀⠀⠀⠀⣼⠀⠀⠘⣷⠄ ⣰⠟⠁⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣤⠞⠁⠀ ⠈⢹⠶⢤⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠙⣆⠀⠀ ⠀⣎⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢀⡽⠀⠀ ⠀⠈⠙⣾⠁⠀⢀⡠⠔⢲⡄⠀⠀⣀⠴⠒⠲⡀⠀⢀⡤⢄⠀⢀⣼⡷⠋⠀⠀⠀ ⠀⠀⠀⣿⠑⠊⠉⠀⠀⠀⠙⢒⣊⣁⠀⠀⠀⠓⠒⠋⠀⠀⠉⠉⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⢻⡛⠓⠒⣲⠚⠛⠛⢧⣄⣀⣀⣀⣀⣀⣤⣤⠶⠶⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⣀⡀⡇⠀⠀⠀⠀⠀⠈⠙⣏⣉⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣷⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣚⣉⣈⣁⣹⠀⠀⠀⠀⠀⠀⠀⠀⢏⣈⣁⣈⣳⡄⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⠉⠉⠉⢩⣿⣿⠻⠿⣿⣶⣤⣈⠻⣿⣿⡿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠋⠙⠿⣿⣷⡀⠀⠀⠀⠀⠀⠿⠋⠁⠀⠀⠀⠉⠛⢿⣷⣿⡿⠇⠀⠙⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⣤⣄⠈⠻⢿⣷⣄⠀⠀⠈⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⠀⠈⠑⢄⠀⠙⣿⣦⡀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡟⠀⠁⠀⠀⠀⣠⠴⠚⠛⠛⠷⢤⡀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢻⣷⡄⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠁⠀⠀⣀⣤⣶⣶⣶⣶⣦⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⣈⣿⣶⣶⣦⡄ ⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢀⣀⡀⠀⠈⠀⠀⠀⠀⢠⣾⠋⠁⠀⠙⣿⣿⣿⣧⠀⠀⠀⠈⣿⡇⠀⣠⣾⠟⠉⠀⠀⠙⣷ ⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⠾⠻⢿⣿⣿⣿⣦⠀⠀⠀⠀⣾⣇⠀⠀⠀⣠⣿⣿⣿⡏⠀⠀⠀⠀⣿⡇⣼⡟⠁⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠹⣿⣶⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠈⢿⣷⣀⣤⠔⠂⢸⣿⣀⡀⣀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⣠⣶⡿⠛⠁⠀⠀⠈⠻⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟ ⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣤⣤⣄⣀⣀⣴⡿⠁ ⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠙⠛⠛⠉⠀⠀ ⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠾⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠁⠈⠻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⣀⣤⣶⡿⠟⠉⠀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⡀⠀⠀⠀⠀⠀⣀⣴⣿⣧⣴⣶⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⢠⡇⠀⠀⠈⠻⣷⣄⠀⠀ ⠀⠀⢀⣴⡿⠋⠙⠻⢿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⣶⠿⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢈⣿⡗⠀ ⢀⣴⡿⠋⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⣴⡿⠋⠀⠀ ⢸⣿⣀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣾⣿⡉⠀⠀⠀⠀ ⠀⠉⢻⡷⣶⣤⣀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⠀⢸⣧⠀⠀⠀⠀ ⠀⠀⣿⠃⠀⠉⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢻⡇⠀⠀⠀ ⠀⢸⣿⡀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣠⣾⠇⠀⠀⠀ ⠀⠀⠙⠻⣶⣤⣿⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⡾⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣟⠀⠀⢀⣀⣴⠾⠛⠁⠈⢻⣄⠀⠀⠀⣠⣴⠟⠉⠀⠀⠈⣧⠀⠀⠀⣀⡼⠋⠻⣆⡀⠀⣠⡾⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠙⠻⠟⠛⠋⠀⠀⠀⠀⠀⠀⠙⠦⠤⠴⠋⠀⠀⠀⠈⠙⠛⠉⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⠶⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠻⠷⢶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣶⣶⣶⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠹⠿⢷⣶⣦⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣏⠉⠉⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠒⠚⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡖⠒⠒⠒⠒⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠚⠻⠥⠤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⠤⠤⠜⠛⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣉⣀⣤⣤⣤⣤⡤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠤⠤⠤⣤⣤⣤⣽⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣿⣷⣶⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢋⢸⣾⣡⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠿⣶⠟⠛⢇⠀⠀⠀⠀⠀⠀⢠⣞⣭⣋⡉⠁⠀⠀⢻⣿⣿⣧⠉⣛⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⣀⣬⠷⠤⠤⠤⠶⠚⣫⣧⣤⣄⡉⠓⣄⠀⠀⠻⡿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⢠⣾⡟⠉⠉⠹⣿⡄⢸⠀⠀⠀⣠⣼⡿⠿⣍⠁⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⣽⡿⠏⠀⠀⣠⣶⣿⣷⣶⣄⠙⡄⠘⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣤⣾⡿⠃⠀⠀⢸⣿⠏⠉⠉⠙⣿⣧⡇⠀⠀⠈⠙⠻⣿⣿⡇⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⢹⣿⡄⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⡴⠒⠒⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣷⣾⡿⠟⠁⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⢷⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠘⢧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠛⠉⠙⠲⡄⠀⠀⠀ ⠀⠈⠳⢄⡳⡀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⢰⡛⢿⣶⣤⣤⣤⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠈⠙⣶⠒⢲⠶⣤⠤⠤⠤⠤⠤⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣶⠃⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀ ⠀⠀⠀⢀⠇⠀⠀⠀⢸⡴⢃⡀⡇⠑⢤⣀⣀⣀⣀⣀⠤⠔⢺⠛⠉⢳⡀⠈⡽⠉⠳⢤⣀⣀⣀⣠⠴⠋⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣉⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠙⢎⠁⠀⠀⠀⠀⠉⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⠀⠀⠀⠀⠰⠯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⠀⠀⠀⠾⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⠀⠘⢧⣄⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠘⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⠀⠀⠀⠀⠀⠈⡇⠙⠦⡀⠀⠀⠈⢳⣄⡀⠀ ⠀⠸⣇⠀⠀⠀⠀⢸⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⢦⣠⠞⠋⠀⠈⢇ ⠀⠀⠈⠳⠤⣀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠧⠴⣇⢀⣠⠋ ⠀⠀⠀⠀⠀⢸⣟⢦⡈⢙⣆⣀⣀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣼⠇⠀⠀⠀⠀⠀⣀⣀⡼⠇⠀⠀⠀⠀⠉⠉⠁⠀ ⠀⠀⠀⠀⢰⡏⠀⠙⠻⢟⣛⠃⠀⠀⠀⠀⠀⠀⠀⠤⠤⣄⡀⡾⣤⣤⠤⠶⠯⢽⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⡟⠑⠲⢤⣌⡉⠉⠀⠀⢠⠖⠋⠙⢄⠀⠀⠉⠛⠢⢤⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⣈⣉⣉⣉⡷⠿⠧⠤⣠⠋⠀⠀⠀⠈⢧⠀⠀⠉⠓⠦⡌⠑⠂⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⢦⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⡶⠤⢤⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢀⣀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡍⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣀⣠⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣾⠁⠈⠁⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢙⣿⢿⣮⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡶⠿⠛⠁⠘⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣟⠿⢽⢻⡫⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠒⠒⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⠉⡋⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣄⣠⣤⡶⢶⣶⣾⠷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠋⠻⠂⠀⠘⠁⡈⣙⠿⣏⠙⢦⡀⠀⠀ ⠀⠀⣸⠙⠀⠄⠒⠢⡀⠀⠊⢀⣀⡁⠈⢧⠀⠹⣄⡀ ⠀⠀⣯⠀⠘⢠⠤⣦⣄⠀⢰⠁⣹⣿⠀⢸⣦⠞⠁⢹ ⠀⠀⣹⠤⠂⢧⣤⡿⠃⠀⠈⠙⠋⠁⠀⠸⠃⠀⠀⢸ ⠀⣰⠃⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⡖⠒⠁ ⠀⣿⠀⠀⠀⠀⢀⠞⠁⠀⠑⡄⠀⠀⠀⢀⣼⡁⠀⠀ ⠀⠘⣆⠀⠀⠀⢸⡀⠀⠀⢠⣇⣠⠤⠞⠉⠀⠱⣄⠀ ⢀⡴⠋⢉⡗⠒⠒⠛⠋⠉⠉⠀⠀⠀⠀⠀⡆⢀⡼⠃ ⠈⡱⠢⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠉⡆⠀ ⠀⠓⢴⠃⠀⣀⢤⡀⠀⣀⠤⠄⠀⢀⡀⠀⣸⠔⠁⠀ ⠀⠀⢸⠁⠉⠀⠀⠁⠬⣤⠀⠈⠂⠁⠈⠉⠘⡆⠀⠀ ⠀⠀⠘⠒⠲⠤⠤⡤⠤⠾⣀⣀⣀⣀⣀⣠⠤⠇⠀⠀ ⠀⠀⠀⠀⠀⢣⠄⡇⠀⠀⠀⠀⢧⠄⢴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⣂⣓⡇⠀⠀⠀⠀⠨⢒⣊⣢⡄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣖⢹⣯⠆⠀⠀⠀⠀⣴⣿⡿⢿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀ ⠀⠉⢫⣈⣢⠀⠀⠤⣾⣒⡒⢄⠀⠹⡿⣠⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⣠⠜⠉⠀⠀⠀⣾⠋⠉⢻⣆⠂⠀⣴⣟⡫⠁⢸⣿⣿⣿⡀⠀⠀⠀ ⢠⠁⠀⠀⠀⠀⠀⠻⣦⣤⡾⠃⠀⣾⠋⠙⢿⡾⠀⠉⠛⣿⡇⠀⠀⠀ ⢸⠀⠀⠀⢀⠤⠤⣀⠀⠀⠀⠀⠀⠻⣦⣤⡾⠃⠀⠀⢠⣿⡇⠀⠀⠀ ⠀⡆⠀⡘⠁⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢇⡀⠀⠀ ⠀⠈⠢⣡⡀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⡀⠀ ⠀⠀⠀⡏⠛⢶⠶⣁⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⣰⠁⠀ ⠀⠀⠀⡇⠀⠀⠖⣅⠉⠢⠤⠤⠤⠐⡛⠉⢏⡩⠋⠢⠤⡤⠔⠁⠀⠀ ⠀⠀⡘⠀⠀⠀⠠⠿⠀⠀⠀⠀⠀⠀⢸⡀⠀⠐⢄⠀⠀⠰⡀⠀⠀⠀ ⠀⠀⠃⠀⠀⠀⢼⠃⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠈⢶⢄⠀⠈⠢⡀⠀ ⠀⠀⢄⠀⠀⢐⡆⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠸⠀⠐⢤⢚⠉⢱ ⠀⠀⠀⠁⣶⢌⢳⣀⡀⠀⠀⠠⠄⠀⢀⠇⠀⠀⠀⣀⠱⠀⠈⠙⠒⠁ ⠀⠀⠀⠘⢥⢌⡛⠡⠄⠀⢀⠤⡐⠒⠼⣖⠒⠛⠹⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣫⡤⠽⠟⠂⡴⠁⠀⠘⠄⠈⠒⠌⠒⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⡤⢀⡠⠃⠀⠀⠀⠈⢂⠀⢀⣀⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⠀⡇⠀⠀⠀⠀⠀⠀⠸⡉⢰⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠴⡋⠉⢠⠀⠀⠀⠀⠀⠀⠀⣗⣾⣯⣳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠫⠥⠀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠈⠚⠻⠟⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣾⣷⣾⡿⠛⠛⠛⠉⣻⣿⠿⢿⣯⣝⢿⣿⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⠛⠉⠙⠿⠦⠀⠀⠀⠉⠁⠀⢀⣈⠙⠿⣿⡀⠈⠙⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⠃⠀⠀⢀⣀⡀⠀⠀⠀⠀⣠⠊⠉⠈⠉⠢⠈⠻⣦⡀⠀⠙⣷⡄⠀⠀⠀ ⠀⠀⠀⣿⠃⠀⠀⢠⠞⠁⠈⠉⠳⡄⠀⠀⠃⠀⢀⣠⣤⣄⡀⠀⠙⣷⠀⠀⠈⣿⣤⣄⡀ ⠀⠀⢸⣟⠀⠀⠀⠇⠀⢀⣀⣤⣀⠀⠀⠀⢠⡞⠉⠉⣿⣿⣷⠀⠀⢹⡇⣠⡾⠋⠁⠙⣷ ⠀⠀⠀⣿⡀⠀⠀⢀⡾⠉⠉⢻⣿⣷⠀⠀⠸⣷⣤⣴⣿⡿⠃⠀⠀⢸⣷⠏⠀⠀⠀⠀⣿ ⠀⠀⠀⢹⣷⡴⠂⠸⣧⣤⣴⣿⡿⠃⠀⠀⠀⠈⠙⠋⠉⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢀⡿ ⠀⠀⣴⡟⠁⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⣀⣠⡾⠃ ⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠁⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⠁⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀ ⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⣠⡼⠟⢳⣄⠀⠀⠀⠀ ⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⣰⠇⢀⣀⣤⡶⠟⠋⠀⢀⠀⠹⣦⡀⠀⠀ ⠀⠀⣠⡿⠷⢶⣤⣤⣀⣀⣈⣷⣦⣤⠤⠶⠾⠟⠛⠋⠉⠀⠀⠀⠀⠀⢸⠀⠀⠈⢻⡦⠀ ⣠⡾⠋⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⡴⠛⠁⠀ ⠉⠳⣦⣄⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⣧⠀⠀⠀ ⠀⣸⠃⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⡇⠀⠀ ⠀⠙⠷⣤⡟⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⢀⣤⢤⡀⠀⠀⠀⢀⠀⠀⠀⢸⣧⡾⠋⠀⠀⠀ ⠀⠀⠀⢸⡧⠠⠤⠞⠋⠁⠈⠧⣄⡤⠞⠋⠀⠀⠹⣀⣠⠔⠉⠑⠦⠴⠋⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠘⠷⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡈⠉⠉⣽⠉⠉⠀⠙⠓⠶⠶⣶⠶⠶⠶⠶⡟⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⠤⠄⡇⠀⠀⠀⠀⠀⠀⠀⠸⡦⠤⠤⢴⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣈⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⣸⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣉⣀⣠⣤⠽⠀⠀⠀⠀⠀⠀⠀⠀⠸⠯⣭⣤⣤⣽⡶⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣦⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡶⠟⢻⠷⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢃⡄⢰⣿⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠷⢿⣿⠟⠉⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣄⣉⣉⡀⠀⠀⠀⠀⠹⣿⣿⣿⣧⠈⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣆⠀⢀⣙⣦⣀⣀⣀⣀⣤⡴⠟⢻⣍⣀⣀⠈⠙⠳⣄⠀⠀⠀⠹⣿⣿⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣻⡿⠛⠉⠉⠀⠀⠀⠀⠀⣠⣾⣿⠿⠿⠿⣿⣦⠀⠙⡆⠀⠀⠀⠈⠉⢸⣿⣿⣿⠿⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠘⣿⣷⢠⡏⠀⠀⠀⠰⣞⣭⣏⡉⠙⠲⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⢀⣿⣿⠿⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣦⠈⣷⠀⠈⠻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⣤⣴⣿⡿⠃⠀⠀⠀⢰⣿⡿⠋⠉⠈⠉⢿⣿⣷⣿⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠛⠋⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣄⣀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⣠⡴⠋⠉⠁⠀⠈⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢷⡀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠛⠋⠉⠛⢲⣆⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣆⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢓⣮⣿⣄⠀⠀⠀⠀⠀⠀⣀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡏⠙⠿⣿⣶⡶⠶⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⢻⡟⠛⢲⡶⢶⣶⠶⠶⠶⠶⠶⠶⠶⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣇⡴⠋⠀⣼⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⣿⠿⠛⠻⣍⠉⠉⢉⡿⠙⢦⣀⡀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠛⠑⠾⠷⣿⠀⠀⠈⠉⠓⠒⠒⠒⠋⠉⠉⠀⠀⣿⠀⠀⠀⠹⣦⣠⠞⠀⠀⠀⠉⠙⠛⠿⣍⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠠⡶⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠁⢤⡀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠺⠷⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠹⡀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠰⢿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣷⠀⠀⠀⠀⠀⠀⠻⢧⣄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢹⠀⠀⠀⠀⠀⠀⠀⠈⣿⠙⢶⣄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣤⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⡇⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠈⠳⣄⠀⠀⣠⣶⠟⠛⠲⣤⠀ ⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠘⣏⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠃⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠙⢶⡾⠋⠁⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠈⠳⠦⣄⣀⠀⠀⠻⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠘⠧⠴⣏⡀⣀⣰⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡳⣄⡀⠛⢻⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠤⣄⣀⣀⣀⣀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⠆⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡏⠉⠳⢟⣶⠿⠿⠏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣿⠀⠀⠀⣀⣠⣴⣖⣒⡻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣄⣄⣀⡀⠈⠓⠶⠤⣄⡀⠀⠀⠀⠀⢀⣀⣤⣈⠉⠉⠓⠶⢴⣯⡿⠛⠋⠉⠉⠉⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⣈⣉⣓⣲⠦⣄⣀⠀⠀⠀⢀⡾⠋⠀⠀⠙⣦⠀⠀⠀⠀⣈⡉⠒⠶⣄⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠋⣈⣉⣉⣉⣉⣭⠷⠻⠶⠤⢀⡟⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠈⠉⠲⢦⠀⠉⠑⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢧⡀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠙⠳⡖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⠤⣤⣤⣴⢶⡶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢀⡴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠙⠋⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠲⣶⣿⣷⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡏⠳⡷⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣜⣿⣽⡿⣻⣶⣮⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣟⡉⠉⠀⣀⣀⣀⣀⣀⣀⣠⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣜⣛⣹⣹⣿⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠉⡉⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⠉⠉⠛⢿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠙⠛⠻⢿⣿⣷⣤⣄⠹⣿⣿⣟⠛⢿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠟⠋⠉⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠿⠟⠁⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣾⣿⠿⠀⠀⠈⠙⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣀⠀⠙⢿⣿⣷⣤⡀⠀⠀⠀⠉⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠉⠉⠉⠛⠷⣄⠀⠉⠻⣿⣷⣄⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠁⠀⠀⠀⠀⢀⣴⠞⠋⠉⠉⠉⠛⠷⣤⡀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠚⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⣻⣿⣦⣶⣤⣤⡀ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⢀⣰⡾⠛⠉⠙⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢀⣴⣾⡿⠋⠉⠉⠙⣿⣧ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢀⣤⣤⣴⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⠇⠀⠀⠀⠀⠘⣿⡇⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠙⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⣠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⡇⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢿⣿⣷⣶⣶⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⡀⣀⣀⡴⠖⠀⣿⣇⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠟⠋⠀⠀⠀⢿⣿⣷⣶⣶⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⠀⠀⠀⠀⠀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇ ⠀⠀⠀⢠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣶⣦⣤⣤⣤⣤⣼⣿⠋⠀ ⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠛⠛⠛⠉⠀⠀⠀ ⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⠛⠉⠉⠙⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⠿⠛⠁⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⣀⣠⣴⣶⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⣠⠀⠀⠀⠙⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⡀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣷⣶⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠻⣿⣷⣀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⠋⠛⠿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣿⣿⡿⠿⠟⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⣻⣿⠂⠀ ⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⢀⣽⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣤⣾⠟⠃⠀⠀ ⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣠⣶⡿⠟⠁⠀⠀⠀⠀ ⠘⢿⣷⣤⡀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣾⠿⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⣻⣿⣷⣶⣤⡀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠁⠀⠀⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠇⠀⠈⠙⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀ ⠀⠀⣾⡏⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀ ⠀⠀⠿⣷⣤⡀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢿⣷⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠶⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⢀⣤⣶⠟⠛⠋⠀⠈⢿⣇⠀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⢠⣼⠟⠙⢿⣄⡀⠀⠀⣠⡾⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡿⠶⠶⠶⠾⠟⠉⠁⠀⠀⠀⠀⠀⠈⠻⢷⣶⣶⠶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠈⢿⣄⣀⣀⡶⠟⠁⠀⠀⠀⠙⠻⠶⠾⠋⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣶⣶⣶⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡍⠛⠛⠛⠛⠛⠛⢻⡟⠛⠛⠛⠛⠉⠉⢿⣿⣤⣄⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣴⣶⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⣿⡿⠿⠿⠿⠿⠿⠿⠛⢛⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠞⠛⠛⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠶⠞⠛⠛⠛⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⡧⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠉⠀⠈⠙⠓⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠓⠚⠋⠁⠀⠈⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣄⣀⣤⣤⣤⣤⣤⣴⡶⢾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠶⠶⠶⠶⣶⣶⣶⡶⣽⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⣠⣚⣻⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠌⠛⠛⢙⣿⡝⠻⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠑⠢⡀⠈⠉⠷⠶⢾⣿⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢞⠢⢀⠀⠀⠀⡀⠀⠸⠿⣰⡇⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠘⠓⠀⠀⠈⠒⠀⢠⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢀⡌⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⡀⠀⠀⠢⢀⠐⡄⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠠⠀⢀⠀⠪⠀⠀⠀⠠⢆⠈⠂⡀⠀⠀⣀⠀⠀ ⠐⢭⠭⠆⠀⢀⠀⠀⠀⠀⠀⠠⢀⣠⠀⠑⠂⠀⢀⠀⠁⠀⠀⠑⠰⠂⠀⠉⠀⠀ ⠀⠃⡀⠈⠀⠈⠵⡔⢤⠀⣀⣀⠠⢀⠇⢲⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡎⠤⠽⡢⣀⠁⡹⢄⠁⠈⠘⠒⢧⡂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⢲⡆⢄⠈⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀