⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣴⣶⠀⣶⡆⣴⣶⣶⡀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡄⣠⣶⣶⣿⠀⢹⣿⣋⣭⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠈⠁⢸⣿⡿⣿⡿⣿⡇⠀⢰⣿⡿⢿⣷⣿⣷⣾⡿⠿⠟⢿⣿⣿⡁⠸⣿⣄⣬⣿⣯⣥⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠟⠀⠀⠀⠈⠛⠃⠈⠁⠙⠃⠀⠀⣿⡇⠾⠟⢻⣿⢿⣷⣤⡴⠼⡿⠛⠛⠆⠛⠋⠉⠘⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⡀⣤⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⠶⠯⣷⣢⢄⠀⠀⠀⠀⠀⠀⠀⣀⡀⣤⡄⣠⣶⣶⣾⣿⣾⡟⠁⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠉⠻⣷⡀⠀⠀⠰⣾⠟⢻⣿⣿⣿⣿⠋⠛⢸⣿⣿⡄⠀⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⣀⡀⠀⠀⠘⣾⡀⠀⠀⣿⣶⣾⣏⣿⡿⣿⣤⣴⢾⡿⠙⠿⠀⠰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣦⣤⣠⡞⠛⢳⡄⢲⣄⠈⢿⣆⠀⠛⠀⠙⠋⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡉⠉⢻⣏⣀⣰⡇⠀⠙⢇⣈⣿⣆⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣻⣟⣚⠻⣤⠀⣩⣤⣤⣤⠀⡍⠁⠈⠉⠉⠙⢻⡷⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⠟⠀⢹⣿⣶⣦⣾⣿⣴⡿⡟⠀⢣⠀⠀⠀⠀⣠⡿⠒⠤⣤⣬⡭⣲⡖⠑⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⠟⠋⠙⣦⡤⠤⠿⣿⡏⠀⠀⠀⠀⠀⠐⠀⡷⣠⣴⣾⢙⠇⠀⠀⠀⠙⠳⢦⣭⣾⠙⣾⠂⠀⠀⠀ ⠀⠀⠀⣴⠊⠙⣿⣤⠾⠛⠉⠀⠀⠀⠀⠺⣿⣆⠀⠀⠀⠀⠀⠞⢺⣿⠟⣡⣾⡆⡄⠀⠀⠀⠀⠀⠈⠙⣇⣸⣄⠀⠀⠀ ⠀⠀⠀⣷⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⣳⠄⠀⠀⠀⠛⠒⢲⣿⠿⢛⣼⣷⡄⠀⠀⠀⠀⠀⠀⢻⣿⠹⢷⡀⠀ ⠀⢠⠾⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣷⡂⠀⠀⠀⠀⠙⢓⣾⣿⣿⣼⡇⠀⠀⠀⠀⠀⣶⠟⠁⢀⠈⣷⡀ ⠀⡿⣀⠐⢶⣬⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣿⠀⠀⠀⠀⠀⠈⠙⡟⣿⣷⣾⣴⡆⠀⠀⠀⠙⢶⣞⣡⣤⣿⠇ ⠰⣷⣤⣉⣲⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢧⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⢷⣬⣇⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀ ⠀⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢠⣎⢷⣄⡀⠀⠀⠀⠀⣿⣼⡇⠀⠉⠻⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣰⣶⡿⠛⣇⣉⠻⣷⡄⠀⡰⣡⠾⡇⠀⠀⣀⠘⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣡⣼⡿⠋⠀⠀⢙⣿⣷⣌⠻⣿⡀⡿⠤⠿⡆⠀⢹⠑⢾⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣠⣺⡿⠋⢀⣠⣤⡾⠟⠋⠀⠉⠚⠉⠁⠉⠙⠊⠻⣦⢸⡄⢦⣝⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠟⠓⣠⡾⢋⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣵⡀⡏⠻⠷⠤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⣍⣾⣯⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠃⢀⣠⣄⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠒⠒⠒⠦⢤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣾⣛⣛⣖⣒⠦⣀⠀⠀⠀⢻⢳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣀⣉⠀⠀⠀⠈⠓⢎⢷⡀⠀⠈⡆⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡾⠛⣄⠈⠙⣆⣠⣤⣤⣈⠙⠁⠀⠀⡇⠘⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠸⣇⠀⠉⠀⢀⡟⠁⢀⡀⠙⣿⠀⠀⠀⡇⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣀⣀⣿⣲⠤⡴⠛⣇⠀⠈⠉⢁⡿⠀⠀⣸⠁⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⡞⡟⢻⣿⣄⣹⣡⠖⠈⣷⣲⣖⡏⠀⠀⠀⡏⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢇⢧⠀⠘⠻⣽⣻⣶⣶⣶⠯⣟⡄⠀⠀⣸⠀⠀⢰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠈⠫⡿⣶⣄⡀⢰⣟⡛⢦⡀⢸⢸⠀⠀⡇⠀⠀⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢶⡏⠁⠀⠀⠈⠈⠙⠚⠽⣶⣿⣾⣿⡻⠏⠀⢸⠀⠀⢠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠉⠁⠀⢀⡇⠀⠀⣞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣼⠀⠀⢀⡽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠸⠁⠀⠀⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡚⡷⠀⠀⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢹⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠘⠛⠃⠀⣰⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢀⡄⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠁⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⡞⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⠁⠀⠀⢠⡴⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⡞⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣞⡥⡄⠀⠀⢸⡿⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⡰⠁⢀⡞⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⢸⣇⠀⠀⠀⠈⠀⠀⠀⢀⡰⠁⠀⠀⠀⢀⡼⠁⢀⡞⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⢀⡎⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⣠⠏⠀⣠⠋⠀⠀⢰⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠇⠀⡞⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠰⠃⡀⢹⡅⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠀⢰⠁⠀⠐⣄⠀⠀⡠⠎⠀⠀⠀⢀⡀⠀⠀⠛⠋⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢀⠇⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⡠⠂⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣦⡍⢀⠀⠀⠀⠀⠀⣠⠞⣠⠞⠁⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⠾⠥⣀⣠⣔⣋⣵⣊⡤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠈⠉⠐⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠾⠶⠖⣢⡀⠀⢛⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⡰⢒⠒⣄⣀⣈⠚⠀⢸⠸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢧⡈⣀⡏⠠⠤⣳⠀⠸⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠰⡟⢿⣵⡥⠙⣆⡴⠁⠀⠇⢀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠘⢧⣄⡛⢻⠿⡋⣿⠀⠰⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣏⠀⠀⠉⠙⠻⠿⡿⠟⠀⠃⢀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⣖⠀⠀⠀⠀⠀⠀⠀⢠⠀⠴⠃⢠⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢀⠎⠀⠀⠀⠀ ⠀⠀⠀⢰⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠌⢠⠁⠀⡼⠀⠀⠀⠀⠀ ⠀⠀⢠⠋⠀⢰⡖⠁⠀⠠⠀⠀⠀⡌⢠⠃⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⢀⠻⡍⠀⠀⠀⠀⡀⠁⠀⢀⠌⠠⠃⠀⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⡎⢰⠁⠀⠀⠀⡀⠀⠀⠠⠃⢔⠁⢀⠎⠁⠀⠀⠀⠀⠀⠀⠀ ⢰⢀⠃⠀⠢⠠⠐⠀⠀⡠⠀⠈⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣼⠀⠀⠀⠀⠀⠀⠜⡀⠀⢠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠣⣤⠀⣀⢔⠡⣊⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⢶⣶⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡄⠒⠪⢝⠻⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢉⡀⠀⠈⠐⠄⢿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠈⡄⠤⢀⠈⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣟⣕⡤⡠⠘⠀⠀⠀⢱⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣾⣿⣞⣄⠮⠔⠈⡢⠄⣠⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⢽⡻⣿⣿⣿⣽⣵⣾⡽⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣗⣿⡟⠈⠉⠚⢽⣻⢷⡝⣿⡿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠇⠀⠀⠀⠀⠀⢩⣯⣭⣾⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠃⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⣿⣿⡿⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⠏⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣟⣷⣾⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⢿⣿⣿⣯⡶⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣟⣿⣿⡿⠃⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⡯⣿⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠀⠈⠀⠻⣿⣿⣿⣿⣿⣟⣛⣿⣿⡭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠢⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣭⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠐⠤⢀⡀⠀⢀⣙⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⢀⣀⣀⣀⣀⡈⠉⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⣀⡤⠖⠛⠉⠁⠀⠀⠈⠉⠓⢦⣄⠀⠻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠖⠛⠉⠉⠓⠒⠦⣄⠀⢀⣠⠶⠚⠉⠉⠉⠙⠲⣄⠀⠀⠀⠀ ⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀ ⠀⠀⣾⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢀⡼⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀ ⠀⠀⠀⠐⣍⠳⠤⣤⣤⡤⠶⡿⠀⠀⠀⠙⠓⠦⠤⠤⠴⠖⠋⢁⡤⠀⠀⠀ ⠀⠀⠀⠀⠈⣓⡶⠤⠴⠖⢠⡇⠀⢀⡞⠀⠀⠰⠤⣤⣤⠤⠶⠋⠀⠀⠀⠀ ⠀⢠⠴⠚⣉⣭⣍⣉⠀⠀⠘⣇⢀⡼⠁⠀⠀⠀⣀⣀⣀⣀⣀⣘⠳⣤⡀⠀ ⢠⡏⢰⣿⣿⣿⣷⣿⡟⢳⣦⣬⣉⣀⣠⠴⣶⣏⣿⣿⣿⣿⣿⣿⣿⣦⠹⣄ ⠸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⣰⣿⣤⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻ ⠀⢷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⡉⠉⠙⢿⣿⣿⣿⡇⣸ ⠀⠀⠻⣤⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢹⣿⠟⢠⡟ ⠀⠀⠀⠀⠙⠲⣭⣚⠿⢬⣿⣈⣻⡏⢹⡿⠉⢿⣋⣙⣯⡽⠖⢋⣁⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠂⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⢉⡉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⢀⣠⣤⣤⣶⠶⠶⠶⠶⢶⣤⣄⣀⠀⠀⠀⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⢀⣠⣴⡾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣦⣄⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣇⣀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⣀⣈⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⢺⠶⠶⠶⠶⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠟⠋⠉⠉⠉⠛⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⢀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠀⠀⠀⠀⢀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠉⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣝⠿⣦⣤⣀⣀⠀⠀⢀⣀⣠⣴⢾⣿⠁⠀⠀⠀⠀⠀⠙⠻⠷⢦⣤⣤⣤⣤⣶⡶⠿⠿⠙⠉⢀⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣧⣈⠉⠘⠛⠛⠛⠛⠋⡉⠀⢼⡇⠀⠀⠀⠀⣠⡄⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⣤⣤⣤⣴⡿⠃⠀⣿⠁⠀⠀⠀⣰⡿⠁⠀⠀⠀⠘⠿⣶⣤⣤⣤⣤⣴⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣤⣶⠶⢶⣦⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢶⣤⡀⠀⠀⠀⠀⠀ ⠀⢀⣾⠟⠉⠀⢀⣸⢶⡄⡀⠀⠀⠀⠀⠀⠀⢹⣆⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⢰⠆⣦⣤⣤⣄⣀⠉⠻⣷⣄⠀⠀⠀ ⢠⡿⠃⠀⣴⠞⠋⠉⢸⣄⠉⣓⠶⠤⣤⣀⠀⠀⠛⠛⠛⠁⠀⠀⢀⣀⡤⡶⠞⠉⢹⡟⢷⡦⠾⠀⠀⠀⠈⠉⠛⢿⣆⠈⢻⣷⡀⠀ ⣾⠃⠀⣼⠋⠀⠀⠀⠈⠙⠻⢿⣧⠀⠀⣨⡏⠛⠒⠖⡤⠤⠶⣾⡏⠁⢀⡿⠶⣤⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⢻⣷⠀ ⣿⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠚⠹⣇⠀⠀⣸⣇⠀⠀⣿⠿⣦⡼⠃⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢿⡆ ⣿⡀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠶⠏⠻⠷⠛⠁⠀⠀⢀⣤⣶⠾⠟⠛⠛⠛⠻⢶⣦⣄⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇ ⠹⣧⡀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣀⣀⡀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⢰⡟⠀⣿⠁ ⠀⠹⣿⡄⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣶⣄⠀⠀⠀⠹⣿⡄⠀⣰⣿⠃⣰⡏⠀ ⠀⠀⠘⠿⣦⣀⠘⢷⣶⣠⠤⢤⣄⠀⣀⣀⡀⢀⣀⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣤⣄⢈⣿⢷⣄⠀⠀⣨⣵⣾⠟⠁⣴⠟⠀⠀ ⠀⠀⠀⠀⠈⠻⣷⣦⣈⠻⢶⣄⣸⠷⡟⠙⣷⣿⠉⠙⣷⣼⠟⠙⣷⣠⡿⠟⢷⣴⡿⠉⠛⣿⡇⠈⣛⣥⣾⠟⠉⢀⣤⣾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣦⣍⣛⠻⠷⣦⣼⣧⣤⣤⣘⡻⣀⣀⡘⠿⢃⣀⣈⣻⣇⣀⣤⡴⠿⠟⠋⠉⣤⣤⣶⠿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⠷⠶⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⡀⢀⣤⠀⠀⣀⣀⡀⠀⢀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⡦⠀⢶⣾⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⠀⠸⣿⠀⢻⣿⣿⣿⣆⣼⣿⣿⡇⠀⠀⢀⣀⣀⣀⣀⢀⣠⣤⠀⣠⣴⣶⣶⣶⣾⣿⣰⣿⡿⢿⣿⡇⠀⠸⣿⣷⣾⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠸⣿⣿⠻⣿⣿⢻⣿⡇⠀⠀⢻⣿⡟⠻⣿⣿⣿⣿⣿⣿⡟⠛⠿⠋⣿⣿⣿⣿⡀⠈⣿⣷⣠⣴⣿⣿⣶⣷⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠿⠀⠀⠀⠀⠀⠿⠿⠀⠉⠁⠘⠛⠃⠀⠀⢸⣿⡇⢠⣿⠟⢻⣿⢿⣿⣧⣀⣀⣤⢼⣿⡟⠻⠿⠦⠻⠟⠛⠛⠈⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠘⠛⠀⠉⠙⠛⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡖⢠⣿⡦⢸⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⣯⠷⠿⠷⠶⢮⣝⡲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢠⣶⡆⣠⣾⣿⣿⣿⣿⣷⣿⠟⠁⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣾⠟⠁⠀⠀⠀⠀⠀⠀⠙⢦⡳⣄⠀⠀⠀⠀⣿⣿⠟⢿⣿⣿⣿⣿⣿⡟⠹⠟⢸⣿⣿⣿⣄⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⠆⠀⠀⠀⢹⣿⢠⣼⡿⢻⣿⣿⣿⣇⠀⢀⣼⣿⡟⢿⣿⡆⠀⣽⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣤⢖⣆⠀⠀⠀⠀⠘⣷⣄⠀⠀⢸⣿⠘⣿⣷⣼⣿⠈⠻⢿⠿⠛⠁⠛⠁⠀⠉⠁⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣛⣓⣶⠴⣏⣉⠉⠙⣷⠈⢻⡲⡀⠙⣿⣦⠀⠈⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⠐⠈⢻⣧⡈⠀⣠⣿⠀⠀⠙⢮⡀⠘⣯⢧⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠼⣿⠦⠴⢾⡁⡍⠉⠛⣃⣀⡀⡀⠀⢙⠚⠛⠉⠓⠒⠒⠾⠭⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣤⠞⠻⣶⣶⣀⣓⣃⣠⡾⠟⢭⣿⣿⡆⢸⡁⠀⠀⠀⠀⠀⠀⢠⡿⠉⠉⠓⠒⠦⢤⣀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣯⡼⠋⠀⠀⢯⣿⣿⣶⣶⡶⡿⣿⣯⠚⠟⠀⠀⢇⠀⠀⠀⠀⢀⣴⡿⠋⠉⠛⢶⣶⣶⡒⠬⢯⡀⠈⣿⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠋⠁⠙⣶⣤⣤⣤⣿⣾⣷⠁⠀⠀⠀⠀⠀⠀⠀⠒⢈⡷⢀⣤⣶⣿⠈⡇⠀⠀⠀⠀⠈⠙⠻⢶⣤⣹⣏⠉⢳⡽⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠾⠛⢿⣏⣀⣐⣾⠟⠛⠉⠀⠀⠀⠒⢬⣙⣷⡀⠀⠀⠀⠀⠀⠀⢠⡯⠴⣿⣿⡿⢃⣴⡇⢠⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣧⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⣼⢑⠤⠤⠼⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡻⣷⣄⠀⠀⠀⠀⠀⢀⣤⣞⣛⣉⣴⣿⣿⠇⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡿⣷⣄⠀⠀ ⠀⠀⠀⣸⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣺⣿⡗⠀⠀⠀⠀⠀⠉⠉⢉⣿⠟⠛⣡⣴⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠃⠛⢻⣆⠀ ⠀⢠⣾⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢾⣭⣟⠁⠀⠀⠀⠀⠀⠉⠉⣉⣿⡿⢟⣩⣼⡄⠀⠀⠀⠀⠀⠀⠀⣿⠗⠃⠀⢀⡀⢿⣆ ⠀⣾⠀⠀⢦⣭⣁⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢭⣭⣿⠀⠀⠀⠀⠀⠀⠀⠙⠺⡿⣿⣵⣦⢽⣠⣦⠀⠀⠀⠀⠀⠿⣤⡤⠞⢁⣀⣸⣿ ⢀⣏⠙⠲⢤⣉⢉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣟⢿⣿⠛⢿⡃⠀⠀⠀⠀⠀⠈⠻⣿⡯⠾⠛⠁ ⠘⠯⣟⣲⣤⡽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡷⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡗⠻⣷⣚⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⣼⣏⢿⣦⣄⠀⠀⠀⠀⠀⠀⣿⣦⣽⠁⠀⠈⠙⢷⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣠⣤⢞⡿⠻⡇⠉⠻⢿⣦⡀⠀⠀⣰⢋⡴⣿⠀⠀⠀⠀⠀⠹⣦⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣼⣷⡷⠋⠀⠀⢿⡌⢷⣄⠙⢷⣤⡔⠃⣿⡀⢘⣇⠀⠀⠘⣶⢤⡹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣴⣾⡿⠛⠀⠀⠀⢀⣠⣾⡿⠽⣳⡀⣿⣷⡀⣿⣛⡭⢹⣧⠀⠀⢹⢀⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⢔⣽⣿⠟⠁⣀⣤⣴⣾⡿⠛⠉⠀⠀⠀⠉⠁⠀⠀⠉⠉⠉⠉⠻⣷⡄⢸⡄⢳⣦⡙⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⢟⠵⠒⣰⣿⠟⣡⣴⣾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣳⡀⢱⠙⢿⣷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⡑⠦⣠⣾⠟⣱⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣾⠀⠈⠁⠀⠈⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣻⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠴⠾⣷⣦⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠉⠉⠙⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡈⠁⠀⠀⠀⠀

⢠⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⡄ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠞⠛⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠛⠛⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁⣀⣤⡴⠶⠒⠛⠉⠉⠉⠉⠉⠉⠛⠓⠲⠦⣤⣄⡈⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⣠⠞⠉⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣤⡀⠈⠻⣦⡀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⢿⣤⡶⠋⣡⡶⠚⠋⠉⠙⠓⠶⣄⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠉⠉⠛⠶⣤⡙⠷⣤⡼⠃⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢰⣶⣶⡄⠀⠀⠀⠈⣧⠀⠀⢸⠇⠀⠀⠀⠀⢰⣶⣦⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠘⠻⠟⠃⠀⠀⠀⢀⡟⠀⠀⢸⡆⠀⠀⠀⠀⠘⠿⠟⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⣀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠹⣆⠀⠙⢶⣤⣀⣀⣀⣠⡶⠟⢱⡆⠀⠀⠀⡆⠙⠷⣤⣀⣀⣀⣠⡴⠟⠁⣠⡞⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣀⡀⠉⢉⠉⠀⠀⠀⢸⡇⠀⠀⢀⡇⠀⠀⠀⠈⢉⠉⢀⣀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠉⠉⠛⠉⠀⠀⠀⠀⠀⣧⠀⠀⣸⠃⠀⠀⠀⠀⠉⠛⠉⠉⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⢠⡟⠁⢀⣴⣾⡟⠛⢶⣦⣄⡀⠀⠹⢧⣴⠟⠀⠀⣀⣤⡶⠛⢻⣿⣦⡄⠈⠻⣆⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⡟⠀⢀⣾⣿⣿⣷⣤⣾⡇⠈⢹⡷⠶⢶⡶⠶⢾⡟⠉⢀⣧⡀⣸⣿⣿⣿⡄⠀⢹⡆⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠸⡇⠀⠸⣿⣿⣿⣿⣿⣿⠿⠶⠾⢷⣤⣼⣧⡀⣸⣿⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⣷⠀⠀⢻⣿⣿⣿⣿⣅⠀⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣸⠇⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠘⠷⠀⠀⠻⣿⡇⠀⢹⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⠿⢿⡟⠉⢙⣿⠟⠁⠀⠴⠏⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢿⣧⣀⣸⡏⠀⢘⡏⠀⢸⣇⣀⣬⡿⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠸⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠇

⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠖⠒⠒⠲⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠁⠀⣀⣤⠤⠴⠶⠦⠤⣄⡀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣟⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⠞⠋⠉⠉⠉⠙⠲⣤⡀⠀⣠⡾⠋⠉⠁⠀⠀⠈⠙⢦⠀⠀⠀⠀⠀ ⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀ ⠀⢸⠁⠀⠀⢠⣄⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀ ⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⣳⢦⣀⣀⠀⣀⣠⠴⡞⠁⠀⠈⠓⠶⢤⣤⣤⡤⠶⠞⠋⣤⠀⠀⠀⠀ ⠀⠀⠀⠘⠦⣄⣉⣉⣩⡆⢸⠃⠀⢀⡶⠀⠀⢠⣄⣀⣀⣀⣤⠞⠁⠀⠀⠀⠀ ⠀⢀⣠⠤⢶⡶⠮⠍⠀⠀⢸⠀⢀⡼⠁⠀⠀⠀⠀⠉⠉⠁⠀⠐⠲⣄⡀⠀⠀ ⢠⠞⢁⡴⠚⢩⢐⡤⢄⣀⠈⠳⠞⠁⠀⣀⢤⠖⢲⠯⡭⠋⠉⠛⠲⢎⠻⣦⠀ ⡿⠀⡏⠀⠀⠈⠉⢻⣄⢼⠉⠁⡖⠒⣿⣀⡼⠓⠋⠀⠀⠀⠀⠀⠀⠈⢧⠘⡇ ⢿⠀⣇⠀⠀⠀⠀⠀⠀⠈⠳⠚⠙⠚⠁⠈⣤⠶⠛⠛⠛⠲⣤⡀⠀⠀⢸⠀⡇ ⠈⢧⡈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠲⠦⣄⠀⠈⢳⡄⢀⡾⣠⠃ ⠀⠈⠛⢦⣙⢲⣖⢲⣠⢤⣠⠴⣄⡠⢤⢀⣤⡀⣰⢶⣼⠳⣄⣠⠶⠋⣰⠋⠀ ⠀⠀⠀⠀⠙⠳⢮⣿⣓⡦⠿⣤⣼⣇⣈⣛⣀⣙⣧⣤⠽⠚⠋⣥⠴⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⢭⣶⡄⠀⠀⠈⠉⠻⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢱⣿⡷⢞⣉⣀⣤⣤⣀⠀⠀⠀⠉⠻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢿⣿⡿⠿⢿⣒⣦⣝⣧⠀⠀⠀⠀⠹⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⢀⣤⠶⠿⢧⣀⠀⠀⠈⠙⣿⣿⡆⠀⠀⠀⢠⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢰⡟⠁⣦⡀⠀⠙⣧⣤⠤⠤⣬⣿⠇⠀⠀⠀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢀⣿⣷⣄⠈⠀⠀⣰⡿⢁⣀⠀⠈⢻⡄⠀⠀⢠⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣠⣿⣭⡻⢿⣿⠒⠺⣿⠁⠈⠉⠀⣠⡟⠀⠀⠀⣼⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⢸⣿⣿⣿⣷⣸⣧⡴⠂⠻⢷⣶⣶⡿⠟⠀⠀⠀⢰⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣦⠀⠀⠀⠀⢠⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣀⣀⠀⣸⡟⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⠀⠀⢀⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣿⣩⡿⢠⡿⠀⠀⠈⠙⠛⠛⠛⢻⡿⠿⠟⠁⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠈⠉⢠⡾⠁⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣰⡟⠀⠀⠀⠀⠀⢀⣠⠾⠁⠀⣠⣤⡀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⢀⣴⠟⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠿⠼⠇⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠿⠀⠉⣠⠟⠁⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠃⠀⠀⣼⠏⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡟⠁⠀⠀⢠⡏⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡟⢀⡀⠀⣴⣾⡇⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢱⣟⣻⠄⢹⡟⠀⠀⠀⢠⡟⠀⠀⠀⢀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠙⠋⢀⡟⠀⠀⠀⣠⠟⠁⠀⠀⣼⣛⣿⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠘⣧⣀⣀⡾⠋⠀⠀⠀⠀⠈⠉⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡄⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢠⠤⢤⠶⢶⣟⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠘⡆⢸⠦⢼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠲⠦⠤⢤⣤⣤⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠖⠒⠒⠲⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⣀⣠⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⣿⣯⣭⣭⣭⣝⡛⢶⣄⠀⠀⠀⠀⢸⡎⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⡀⠀⠉⠀⠀⠀⠀⠈⠙⠳⣝⢷⡄⠀⠀⠀⡇⠈⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢠⡾⣏⠉⠙⠷⣦⠀⠀⠀⠀⠀⠘⠿⠿⠀⠀⠀⡇⠀⣹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢠⡟⠀⠠⣷⠀⠀⢸⣷⠟⠛⠛⠻⢶⣤⠀⠀⠀⠀⡇⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠸⣷⡀⠀⠀⠀⠀⣸⠇⠀⠀⣤⡀⠈⢹⡆⠀⠀⠀⡇⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⣻⡷⢦⣤⣤⡾⢻⡄⠀⠀⠙⠉⢁⣼⠃⠀⠀⢸⠇⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢀⣾⣿⢿⣿⣏⠑⣶⠋⣠⡌⠻⣦⣀⣀⣠⠾⠋⠀⠀⠀⡸⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸⢸⠀⠘⢻⣿⣷⣿⣞⡏⠀⠀⠛⠦⢿⡖⠃⠀⠀⠀⢠⡇⠀⠀⢀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠺⣜⣆⠀⠀⠙⠷⢾⡽⢯⣿⡿⠿⠟⠶⣽⣆⠀⠀⠀⡾⠁⠀⠀⣸⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠙⣿⣿⣷⣤⣀⠀⠀⣾⡛⠻⣦⡀⠀⣿⢸⠀⠀⢠⠇⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣴⠿⠃⠀⠀⠀⠹⠙⠻⢿⣿⣿⣯⣽⣷⣈⣷⣼⣟⡞⠀⠀⣾⠀⠀⠀⣸⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠰⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⣿⣿⠷⠋⠀⠀⢠⠃⠀⠀⢰⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⣸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⢸⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⣶⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢷⡟⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⣶⣿⠇⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠸⠷⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠶⠟⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢀⡞⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⡼⠁⠀⠀⠀⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⢀⣤⠶⡾⠇⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢰⠇⠀⠀⡞⠁⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⣃⣀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⢠⠏⠀⠀⡾⠁⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⢻⡟⠛⠁⠀⠀⢀⠟⠉⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⣠⠏⠀⢀⡾⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⠸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢀⡾⠁⠀⢠⠞⠁⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠇⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⣠⠟⠀⠀⣰⠏⠀⠀⠀⢀⡷⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡿⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⣴⠏⠀⠚⣿⠃⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⢸⠇⠀⠀⣄⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠁⠀⣴⣴⠿⠁⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢀⡏⠀⠀⠀⠘⢦⣀⣀⡤⠟⠀⠀⠀⠀⠀⢠⡶⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⡿⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣇⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⣠⠏⠀⠀⢀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⢿⡇⢀⣄⠀⠀⠀⠀⠀⣠⠞⢁⡤⠚⠁⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⠧⢤⣀⣠⣶⣊⣡⣶⣋⣠⠴⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⠿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠿⠿⢶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣒⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⣀⣤⣴⣶⠾⠿⠟⠛⠛⠛⠛⠛⠻⠿⢷⣶⣦⣀⡀⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⣠⣤⣾⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⡀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣤⣤⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣷⣄⡀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⠿⠿⠛⠛⠛⠛⠻⠿⠿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⠿⠛⠛⠉⠉⠉⠙⠛⠛⠿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀⠀⠀⢀⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠃⠀⠀⠀⠈⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⣆⠙⠿⣷⣦⣄⣀⣀⣀⣀⣀⣀⣤⣶⡾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢷⣶⣦⣤⣤⣤⣤⣤⣶⣶⣶⠿⠟⠋⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠈⠉⠉⠛⠛⠿⠿⠛⠛⠉⠉⠀⣾⡏⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣶⣤⣀⣀⣀⣀⣤⣶⡇⠀⢸⣿⠃⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⢀⣤⣀⣀⣀⡀⠀⣀⣀⣀⣀⣤⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣭⣭⣉⡛⠛⠋⠉⠉⠀⠀⢸⡿⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠛⠛⠉⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣾⠿⠛⠛⠛⠉⠙⠛⠛⠛⠃⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⠟⠉⠀⣀⣴⣶⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠘⢿⣧⡀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣦⣤⣄⡀⠉⠻⣷⣦⡀⠀⠀⠀ ⠀⣾⡿⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣀⣨⣿⣿⡿⣷⣦⣤⣀⠀⠈⠛⠟⠛⠁⠀⠀⠀⠀⢀⣀⣤⣴⡿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠻⣿⣦⠀⠀ ⢰⣿⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢈⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣴⡿⠿⠛⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢿⣷⠀ ⢸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠁⠀⢠⣿⣿⠋⠉⣿⣿⣷⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⣇ ⠸⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣾⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿ ⠀⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿ ⠀⠘⣿⣆⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿ ⠀⠀⠘⢿⣦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⡇ ⠀⠀⠀⠈⠻⣿⣄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⢿⣿⣿⣿⡿⠁⠀⣰⣿⠃ ⠀⠀⠀⠀⠀⠈⠛⢷⣦⣀⠉⠻⣿⣯⡙⢿⣿⣿⣿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⠀⠀⣠⣾⣿⠿⠋⠀⠀⣴⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣦⣌⡉⠿⠿⣿⣿⣏⣀⣹⣿⡏⠀⠈⠻⣿⣿⡿⠉⠹⣿⣿⡿⠋⠙⣿⣿⣿⠃⠀⠙⣿⣿⡀⣈⣿⣿⡿⠟⠋⠁⠀⢀⣤⣾⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣶⣶⣤⣉⡉⠛⠿⠿⠷⣶⣶⣶⣿⣿⣄⣀⣀⣿⣿⣁⣀⣀⣨⣿⣧⣤⣶⣶⡿⠿⠿⠛⠉⠁⣀⣀⣤⣶⣾⠿⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⢶⣦⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠻⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡶⠶⠾⠿⠿⠿⠿⠿⠿⠶⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠋⠉⠀⠀⠀⠀⢀⣀⣀⣀⣀⡄⠀⠀⠀⠉⠙⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⢀⣠⣤⣶⠾⠟⠛⠛⠛⠛⠛⠛⠻⠷⣦⣄⡀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⡀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠶⠶⠶⠶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⠿⠛⠛⠛⠿⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣦⡀⠀⢀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢾⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡛⢷⣤⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠃⠀⠀⠀⠙⢷⣦⣄⣀⠀⠀⠀⠀⢀⣀⣀⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣦⡉⠛⠿⠷⢶⣶⠶⠿⠟⠋⣿⠇⠀⠀⠀⢀⡀⠀⠈⠙⠛⠛⠿⠿⠟⠛⠛⠋⠉⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣤⣤⣤⣤⣤⣶⠂⢰⣿⠀⠀⠀⠀⣼⡟⠀⠀⠀⢠⣦⣄⣀⣀⣀⣀⣀⣤⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣭⣍⠉⠉⠀⠀⢸⡏⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠉⠉⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⠟⠋⢉⣤⣤⣤⣤⣀⡁⠀⠀⠀⠀⠸⣿⡀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣄⣀⠙⠻⢷⣤⡀⠀⠀⠀ ⠀⣼⡟⠀⣠⣾⣿⣿⣿⣿⣏⣹⣿⡿⣶⣤⣄⡀⠘⠻⠿⠋⠀⠀⠀⣀⣠⣴⡶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣦⠀⠀ ⢰⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣸⣿⡿⠿⢶⣶⣶⣶⣶⣟⠛⢹⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣷⠀ ⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣾⣿⣆⣸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⡇ ⠀⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢸⡇ ⠀⠘⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣀⣀⣀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⠀⣾⡇ ⠀⠀⠈⢿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠈⢻⣿⣿⣿⡿⠃⢠⣿⠁ ⠀⠀⠀⠀⠙⠿⣦⣈⠛⢿⣿⡛⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡄⠀⣠⣿⡿⠋⠀⣠⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣍⡛⠿⢿⣧⣤⣿⣟⣀⠈⣿⣿⠋⠙⣿⣿⠏⠉⢿⣿⠇⠀⢹⣿⣅⣼⣿⠿⠛⠉⢀⣠⣶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢶⣦⣭⣍⠛⠛⠛⠻⠿⠶⠶⠾⠿⠶⠶⠾⠿⠿⠟⠛⠛⠉⠁⢠⣶⡶⠿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠾⠿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⢶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⡶⠿⠿⠛⠛⠛⠛⠛⠿⠷⢶⣦⣤⣀⠀⠀⠀⠀⠈⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⢀⣀⣴⣾⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣦⣄⡀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡇⠀⣀⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣤⡀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣶⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡦⣦⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⠿⠟⠛⠛⠛⠛⠿⠿⢷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠟⠙⠃⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⣷⣶⣄⠀⠀⠀⠀⠀⣀⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡀⠀⢀⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣤⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠏⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠋⠀⠀⠀⠀⠈⠻⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣮⡙⠿⣷⣶⡤⣄⣀⣀⠀⢀⣀⣀⣤⣶⠿⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢶⣶⣶⣶⣶⣾⡿⠿⠿⠛⠃⠁⠀⠀⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠈⢉⠁⠛⠛⠛⠛⠛⠛⠋⡉⠁⢀⣾⣿⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣶⣤⣀⣀⣀⣀⣀⣤⣶⡷⠀⠀⣿⠇⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⣷⣦⣄⣀⣀⣀⣀⣀⣠⣤⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣉⣙⠛⠛⠛⠛⠉⠉⠀⠀⠈⣿⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠉⠁⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⠿⢿⡟⠛⠿⠿⠷⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⠋⠁⠀⢀⣀⣽⢷⡦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⢶⡷⢰⡆⣷⣶⣶⣶⣤⣀⣀⠈⠙⢿⣷⣄⠀⠀⠀⠀ ⠀⠀⢰⣾⠟⠀⠀⣠⡶⠟⠋⠉⢰⣇⠈⠉⠳⠶⠦⣄⣀⡀⠀⠀⠀⠛⠿⠿⠟⠁⠀⠀⠀⠀⣀⣀⣴⠶⠞⠋⠉⢹⣿⢷⣶⣤⣾⠃⠀⠀⠀⠈⠉⠙⠻⢿⣦⡀⠙⢿⣷⡄⠀⠀ ⠀⢠⣾⠇⠀⢀⣼⡟⠀⠀⠀⠀⠈⠿⣷⣶⢿⣶⠀⠀⠉⠙⣷⠶⢶⣤⣀⣀⣀⣀⣀⣠⣴⠾⠋⠉⢸⣿⣤⣀⣠⣾⠏⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠈⢹⣿⡆⠀ ⢀⢸⡿⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢿⣆⣀⣀⣴⣿⠀⠀⠀⠉⣸⠉⠉⠉⢹⣿⣆⠀⠀⣼⡏⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠈⢻⣷⡀ ⠈⢸⣇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠀⣿⣄⠀⠀⣠⣿⣇⠀⢀⣸⡏⠙⠿⠾⠟⠀⠀⠀⣀⣀⣠⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⣿⡇ ⠀⢸⣿⡀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠾⠟⠁⠻⠿⠟⠋⠀⠀⠀⠀⣠⣴⣾⡿⠿⠛⠋⠉⠙⠛⠻⢿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇ ⠀⠈⢿⣧⡀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⢸⡿⠀⢰⣿⠁ ⠀⠀⠈⢿⣷⡄⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠷⠶⠶⢶⣶⣦⣄⡀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⣠⣿⡇⠀⣼⡇⠀ ⠀⠀⠀⠈⢻⣿⣆⠀⠈⠻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⡀⠀⠀⠀⠀⠹⠿⠆⢀⣾⣿⠟⢀⣼⡟⠁⠀ ⠀⠀⠀⠀⠀⠙⠿⣷⣄⡀⠙⠿⣿⣧⡶⠶⠶⣶⣄⠀⣠⣤⣄⠀⣀⣠⣦⣀⠀⠀⣀⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀⣰⣶⣶⣄⢠⣿⢿⣶⡄⠀⠀⣠⣶⣿⣿⠟⠁⢀⣾⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⡀⠻⢿⣶⣄⡈⣿⣾⡟⠋⢿⣷⣿⠋⠙⠿⣷⣴⡿⠉⠻⣷⣀⣾⡿⠿⣷⣄⣾⡿⠉⠙⢿⣿⡇⠀⠙⣟⣴⣾⡿⠟⠁⠀⣀⣴⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣷⣦⣌⠛⠿⠷⣶⣦⣄⣀⣿⣏⣀⣀⡀⠿⣿⠁⠀⠀⢻⣿⣿⠀⠀⠈⢿⣿⠁⠀⣀⣀⣭⣷⣶⠿⠟⢛⣁⣀⣀⣴⣾⠿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢷⣶⣦⣭⣍⣙⡻⠛⠿⠿⠿⠷⠾⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⠶⠾⠿⠿⠛⠉⠉⠀⠀⠀⠘⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀ ⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡶⠶⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠲⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠛⠉⠁⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠉⠛⠿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠉⠀⢀⣠⣴⠶⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠷⣶⣤⣀⠀⠈⠙⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⣤⡾⠋⠁⠀⣠⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⡀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⢺⣯⠀⢀⣴⠟⠋⣁⣤⡶⠶⠶⠶⠶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠶⠶⠶⠶⣦⣄⠉⠻⣶⣄⠀⢸⡗⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⣰⡿⣷⣦⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠻⣿⣿⡿⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠙⢿⣦⣄⣀⡀⣀⣀⣠⣶⠿⠁⢰⡇⠀⠀⠀⠀⣷⠈⠻⢷⣦⣀⣀⢀⣀⣀⣤⡾⠟⠁⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠉⠛⠛⠛⠋⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠛⠛⠛⠋⠁⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⢦⣤⡴⠆⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢶⣤⣤⠶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠎⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⣴⣾⣿⡏⠙⠻⣷⣶⣤⡀⠀⠀⠘⢿⣤⣼⠟⠀⠀⠀⣠⣴⣶⠟⠛⠙⣿⣿⣦⡀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⣾⣿⣿⣿⣧⣀⣠⣿⡅⠉⠻⣷⣶⣦⣤⣬⣥⣤⣶⣶⠟⠋⠁⣿⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⣿⡇⠀⠀⣿⠁⠀⠀⣿⣆⣀⣠⣿⣷⣶⣾⣿⣿⣿⣿⣷⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠙⠻⢶⣾⣿⣧⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢻⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠈⠻⣿⣿⠋⠀⠘⣿⣶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⣿⣿⡿⠁⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠻⢷⣤⣠⣿⠃⠀⠀⣿⡟⠉⠙⣿⡟⠉⠻⣿⠃⠀⠘⣿⣄⣠⣴⠿⠋⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⢶⣤⣿⣇⣀⣀⣿⣅⣀⣠⣿⣤⣤⠶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⢸⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿ ⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⣀⡀⡀⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⣤⠴⠀⠀⠀ ⠀⠀⣿⠀⠃⢻⡿⡾⣿⠀⢶⠶⣶⣶⣾⠻⢻⣿⣏⢿⣠⣿⣭⠄⠀⠀ ⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠸⠎⠁⠛⠙⠓⠉⠁⠉⠈⠀⠀⡀⡀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠛⠣⢦⡀⠀⢀⣤⣤⣴⣴⢶⢿⣿⠋⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡀⡀⠀⢻⡀⠸⡧⣿⣿⢿⡤⠾⠟⠇⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠛⢺⡃⣹⠘⢆⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣔⡝⣯⡑⠢⣕⣶⡆⡏⠈⠉⢉⣗⡀⠤⢀⠀⡀⠀⠀ ⠀⠀⠀⣠⡴⢚⣙⠤⠼⢿⡉⠉⠉⠀⡰⣠⡴⡻⠀⠈⠛⠮⣶⡻⠂⠀ ⠀⠀⣷⠀⠋⠉⠀⠀⠀⠈⢷⡄⠀⠀⠵⢯⡵⢏⣇⠀⠀⠀⠀⢷⠳⡄ ⠀⡞⢛⡣⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠈⠽⣿⣟⣄⡀⠀⢸⣋⠄⢹ ⠸⢬⣔⠝⠀⠀⠀⠀⠀⠀⠀⡰⢫⠀⠀⠀⠀⡜⡿⢯⣇⠀⠀⠈⠓⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣤⠷⢓⢦⡀⢠⡳⡇⠀⠙⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢚⣵⠟⠁⣠⡽⠳⠽⠇⠷⠺⡄⠉⡘⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣞⣡⢟⠥⠞⠋⠁⠀⠀⠀⠀⠀⠀⠘⢾⣌⠹⠦⢄⠀ ⠀⠀⠀⠀⠀⠙⠷⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠊⠀

⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠒⠒⠒⠒⠒⠒⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⢀⡠⠖⢉⡤⠔⠒⠉⠉⠉⠉⠉⠉⠓⠲⢤⣉⠒⢤⡀⠀⠀⠀⡇ ⢸⠀⠀⠀⠸⠤⢊⡥⠒⠒⠒⠦⡀⠀⠀⢀⡤⠒⠒⠒⠮⡑⠦⠝⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⡏⠀⣠⣤⠀⠀⠹⡀⠀⡎⠀⠀⢠⣤⠀⠸⡄⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠈⣆⠀⠈⠋⠀⠀⣰⠁⠀⢇⠀⠀⠈⠋⠀⢠⠇⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠳⡈⠲⢄⣀⡤⠔⢱⠀⠀⡎⠳⠤⣀⡠⠔⢃⡴⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⣈⠓⠲⠖⠀⠀⠸⡀⠀⡇⠀⠀⠐⠖⠒⣉⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⡜⠁⣴⣿⡉⣷⠦⣄⣓⣞⣀⠤⢲⠉⣿⣶⡈⢳⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⡇⠸⣿⣿⣿⠿⠒⠧⣴⣇⣸⣶⣾⣷⣿⣿⡇⠀⡇⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⢣⠀⠻⣿⠙⣦⠴⣶⣿⣿⣿⡿⣿⠛⢿⠟⠀⡼⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠤⠧⠬⠧⠼⠤⠞⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⢿⣛⣉⡉⠉⠉⠉⠙⠛⠷⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⣻⡟⢋⣩⣿⠟⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⢸⣿⡿⠛⣛⣤⣤⡴⠶⢶⣤⡀⠀⠀⠀⠀⠈⠻⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⢶⣟⣻⣿⡿⣿⣟⡲⢦⣌⢻⣆⠀⠀⠀⠀⠀⠘⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⣀⣤⣼⣯⡁⠀⠀⠀⠈⠙⢳⣮⢻⣿⠀⠀⠀⠀⠀⠀⣹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⣴⡿⢏⡁⠀⠉⠻⣶⡄⠀⠀⠀⠀⠙⣧⣿⡇⠀⠀⠀⠀⢰⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⣸⣿⠀⠸⣿⣆⠀⠀⠀⣿⡷⠾⠛⠓⠶⣬⣿⠁⠀⠀⠀⠀⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⡀⣿⣿⣦⡀⠀⠀⠀⠀⣼⣿⠃⣠⡀⠀⠀⠘⣿⠀⠀⠀⠀⢠⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⣠⣿⣋⠻⣯⡻⣷⠶⠶⢾⣿⠁⠀⠛⠃⠀⠀⣸⡟⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢠⣿⣿⣿⣿⣷⠀⣽⡟⢀⣄⠈⣿⣤⣀⣀⣠⡤⣾⣏⠀⠀⠀⠀⢰⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⢸⣿⣿⣿⣿⢿⣦⡿⠷⠟⣁⡀⠉⠛⢿⡿⠿⠛⠋⠁⠀⠀⠀⢠⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⢀⠀⠀⣸⡟⢿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⡻⣿⡏⣿⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⣶⡟⣹⡟⢀⣿⠇⠀⠈⠙⠻⠿⣿⣽⣿⣿⣿⣿⣿⣫⡿⠃⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠿⣶⠿⠁⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠉⠁⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⣀⣀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣦⣀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⢠⣴⠟⠋⠁⠀⠀⣼⡏⢹⣇⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⢻⣯⡿⢁⣴⠟⠁⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠙⠛⠋⠁⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠿⠅⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⣾⠟⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡟⠁⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⠏⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠇⢀⣄⡀⠀⣼⢻⣿⠀⠀⠀⠀⠀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢰⣿⢙⣷⠀⢙⣿⠃⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠘⠻⠾⠋⠀⣾⠃⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣴⡾⢻⡆⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠈⠻⠴⠾⠃⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠈⠿⣤⣄⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠠⡶⠶⣤⠾⠷⢾⠏⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣷⠀⢸⣄⣀⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡞⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠷⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡖⠒⠦⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣽⢵⣋⡤⣄⠀⠈⠳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣀⣹⡛⠙⠻⣶⣇⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡞⠱⡄⠙⡦⠤⠬⡟⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⣴⡻⣦⠤⣼⠃⠂⢀⡟⠀⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⣾⣿⣿⣼⣔⣘⣳⡶⠛⠀⢀⡞⠀ ⠀⠀⠀⠀⠀⠀⡼⣁⡀⡿⢿⣿⣿⣿⣿⣿⡷⠀⠀⡼⠁⠀ ⠀⠀⠀⠀⠀⣰⠙⠷⢳⠃⠀⠈⠉⢉⡟⠋⠁⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⢠⠇⠀⣠⠃⠀⠀⠀⢠⠏⠀⠀⠀⡼⠁⠀⠀⠀ ⠀⠀⠀⢠⣿⡄⡰⠃⠀⠀⣠⠖⠁⢠⣟⠆⡼⠁⠀⠀⠀⠀ ⠀⠀⡰⠃⢈⠞⠁⠀⢀⡞⠁⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀ ⢀⡜⠁⠀⡞⠀⠀⠀⡞⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀ ⡼⡤⡄⢾⠇⠀⢠⠞⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠛⠁⡏⠀⢠⠎⠀⢰⣲⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠓⠐⠁⠀⠀⢀⡴⠋⢀⣀⣀⡤⡠⠆⠀⠀⠀⠀⠀ ⠘⢦⡀⠀⠀⠀⢀⡴⠋⠀⠀⠈⣄⠂⠿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀