⠀⠀⠈⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⠶⠤⠤⠴⠶⠶⠶⠶⠶⢶⣤⣄⣉⠡⣀⣀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢷⣀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⢶⣬⡑⠊⠉⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣦⡁⠀⠀⠀⠀⠀⠙⡂⠀⠀ ⠀⠀⢰⡀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠈⣳⡀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⣀⣀⣀⡄⠀ ⠀⠀⠀⢿⡇⣴⡟⠁⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠛⣷⡜⠶⣦⣄⠀⠀⠀⠀⠻⣿⡉⠛⠻⣶⠂ ⠀⠀⠀⢘⣾⡏⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠈⢿⣦⡈⢿⣷⠀⠀⠀⠀⠹⣷⡄⠀⠀⠧ ⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡄⠀⠀⠀⠀⠀⠀⣿⣿⣈⣿⣧⠀⠀⠀⠀⠹⣿⠀⠀⠀ ⠀⠀⢰⡿⠀⠀⠀⣾⡇⢠⡟⢁⡤⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡈⢻⣶⡀⠀⣷⡀⠀⠘⣿⣷⣿⡏⢠⠃⠀⠀⠀⢿⣷⠀⠀ ⠀⠀⣾⠁⠀⠀⠀⣿⢡⣾⣗⠏⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠙⢿⣦⠘⣧⠀⠀⠘⣿⣿⠇⢿⣆⠀⠀⠀⠈⣿⡄⠀ ⠀⢀⡏⠀⠀⡠⢺⣿⢸⣿⠁⠀⠀⢀⣴⡎⢀⣿⣧⠀⠀⠀⠀⠀⡀⠀⠀⣿⡇⠀⠀⠈⢻⣦⢹⡆⠀⠀⢹⣿⠴⢸⣿⡆⠀⡀⠀⢸⣿⠄ ⠀⢸⠇⣼⠟⠁⢸⣟⢸⣿⠀⠀⢀⣾⣿⢃⣾⢿⡏⡀⠀⠀⠀⢠⡿⠀⢰⡿⢀⣠⠶⠂⠀⢻⣯⣿⡀⠀⠨⣿⣇⣼⣿⡁⠀⢿⡆⢸⣿⠀ ⢷⣸⠀⠀⠀⠀⢸⡟⣾⣿⠀⣠⡿⢳⣷⣾⠃⣼⡇⠀⠀⢀⣴⣿⠁⢤⣿⠟⠋⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⣿⣿⡿⣿⣷⡀⠈⣷⣼⣿⠃ ⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⡾⠋⣠⡿⠟⠁⢠⣿⣀⣤⣶⠟⣹⡏⣼⡿⠃⠀⠀⠀⣠⣄⣀⣠⡈⢿⣧⠀⠀⢹⣿⡷⢾⣿⣷⡀⢻⣿⣿⡀ ⡼⡟⠀⠀⠀⠀⠘⣿⣿⠟⣰⣶⣿⣾⣷⣦⣘⠋⡉⠁⠀⣰⣿⠿⠋⠀⠀⠀⣠⣾⣿⣿⣿⡟⢿⣾⣿⠀⠀⢸⣇⠀⠀⠙⣿⣷⡀⢿⣿⠃ ⠀⣿⠀⠀⠀⠀⠀⣿⣿⣴⣿⠋⣿⢻⣿⡿⠿⣷⡄⠀⠀⠙⠁⠀⠀⠀⠀⣾⣿⣻⣿⣿⡀⣰⡄⠙⣿⡀⠀⢼⣿⠹⣇⠀⣿⣿⣧⠸⡿⠀ ⠀⢿⣼⡇⠀⠀⠀⢹⣿⡿⣇⠘⣿⠏⡹⣷⢤⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡏⠚⠟⠉⢿⡇⢀⣿⡧⠀⢸⣿⠂⠈⣰⣿⣿⣿⡆⡿⠀ ⠀⢸⣇⣿⠀⠀⢸⣿⡏⣿⡙⢧⠹⣿⣀⣀⣀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⣤⣴⠟⠁⠀⢸⡟⠀⢘⣿⢀⣴⣿⣿⣿⢹⣇⡇⠀ ⠀⠈⣿⣿⡆⡀⣾⢸⠀⣿⠅⠀⠁⠈⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⡇⣀⢸⣿⣿⣿⣿⣻⣿⢸⣿⡇⠀ ⠀⠀⠸⣿⣿⡁⣿⣼⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠃⣾⣿⡿⣿⠿⣿⣿⡾⣿⠁⠀ ⠀⡠⠀⠘⢿⣿⡀⣿⢸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠠⣤⣴⠶⣶⡦⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠊⣸⣿⣽⣻⣿⣷⣿⡿⠘⠃⠀⠀ ⠀⠁⠀⠀⠈⡻⣿⣿⢸⡇⢿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀⣈⣓⣒⣋⣥⣤⢶⣶⣾⣿⣿⣿⣿⣿⡇⣰⡿⣻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡷⣈⣿⢸⣇⠈⢿⡜⠿⣿⣟⢿⣿⡿⠿⣿⠿⠻⠻⣍⠻⠷⠾⠟⢋⡬⠉⠛⢿⣿⣏⣼⠟⠀⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡏⡏⢸⡿⣷⣌⢿⣶⣬⣭⣶⠆⠀⠀⠀⢶⠃⠄⣀⢙⣒⠒⢚⣉⡤⣀⣴⣾⠿⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣤⣤⣤⣄⣿⣿⡧⢸⣧⠶⠿⣷⣿⣦⡉⠀⠀⠖⣢⡀⣟⣀⣀⣄⠀⠈⠀⠉⠀⠀⣬⣍⠁⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠚⠛⠛⠉⠉⠀⣷⡿⠀⠀⠀⠀⠈⠙⠛⠓⠒⠟⠿⠷⣿⣥⣀⣩⡶⣦⣀⣀⣌⣀⣿⣌⣉⡑⣾⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣀⣒⣶⣤⣄⣀⣻⣁⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡿⠋⠁⣼⠋⠉⠁⠀⠈⠉⠉⠁⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⠁⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠙⠦⠌⢧⡄⠀⡀⣄⠀⠀⠀⢤⠀ ⠒⠲⣦⣀⣀⣤⣤⣤⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠆⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠤⢤⣄⣀⠀⠀⠀⠀⠈⠙⢦⣌⢳⡄⠀⢠⡀⠀⠀⠈⠙⢦⡀⠀⠻⣏⠹⢦⡙⢿⣳⣄⣐⠀⠀ ⢀⣤⣿⡟⠋⠉⠁⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣿⣃⣀⣤⣶⣶⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢙⡛⢶⣄⣄⡀⠀⠀⠈⠻⣿⣆⢧⠙⣆⠀⠀⠀⠀⠙⢾⣦⡘⠿⣌⠻⢶⣌⡁⠀⠀⠀ ⠛⠋⠻⢷⡆⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠙⠻⢿⣿⠃⠀⠀⠀⢸⣯⣵⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣀⠀⠉⠲⣌⠻⢿⣦⡀⠉⠳⢬⣻⣯⢧⠸⡆⠀⠀⠀⠀⠀⢳⡙⠠⡉⠻⣶⣏⡟⠷⠶⠀ ⠀⠀⠀⠀⠻⣷⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣀⣈⢻⣭⡿⠋⠀⠸⡿⠋⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⠀⠈⢳⡄⠙⢿⣦⣀⠀⠈⠻⣿⡀⣿⣄⠀⠀⠀⠀⠀⠙⣆⠘⠦⣌⣩⢿⣦⣄⠀ ⠀⠀⠀⢠⡀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⢀⡀⠀⠈⠻⠟⣼⣻⣤⣤⣤⠴⢿⣖⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢳⣶⠁⠀⠀⠈⠻⣿⡓⡶⢤⣍⣻⣼⡄⠳⣄⠀⠀⠀⠘⣎⢧⡀⠘⠻⢷⣮⡻⠗ ⠀⠀⠀⠀⠉⢣⣀⡀⠙⢛⣿⣿⣏⢹⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⢆⣀⣴⣄⣿⡟⠿⠿⢶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⢲⡀⠈⠳⣄⠀⠀⠀⠘⢿⣧⡀⠈⠳⢿⣇⢸⡘⣧⠀⢀⠀⢸⡎⢳⡀⠀⣴⡿⣣⠖ ⠀⠀⠀⠀⠀⠀⢀⣳⣄⡀⣿⣿⣿⣸⣿⣿⣿⣿⠋⠉⣽⣿⣿⣿⣿⣷⡿⣫⣾⣷⣠⣶⠏⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢳⡃⠀⠀⠛⣦⠀⠀⠀⠈⢻⣷⣄⠀⠀⠹⣆⣧⢸⡆⠈⠳⡄⢹⡌⢷⣾⣏⡞⠁⠈ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠉⠁⣼⣿⣿⣿⣾⣿⣿⠟⠋⠀⢀⣠⠆⣀⠴⠋⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠘⣧⣿⣄⠀⠀⠘⣧⠀⠀⠀⠀⠹⡟⢷⣦⣄⠘⣧⢸⠳⣄⠀⠙⠼⣧⠈⢿⠛⠃⠄⠀ ⢦⠀⠀⠀⠀⠀⠠⢬⣿⣿⢻⣿⣿⡟⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⠟⠋⠀⢀⣦⣶⣯⣦⠞⠁⠀⠀⠀⠀⣠⣾⠏⠀⢀⡄⠀⠀⠀⠀⠀⠀⢸⡆⠀⢻⢷⣿⣦⠀⠀⠘⣷⡀⠀⠀⠀⠹⣼⣿⠻⢿⣿⣿⡃⡿⣆⠀⠀⣿⡄⠘⣇⠀⠀⠀ ⠀⢧⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⣾⣿⢟⣽⡿⠁⠀⠀⠀⢀⡀⠔⢡⡟⢀⢠⡟⠀⡀⠀⠀⠀⡄⠀⢸⡇⠀⢸⠀⠹⣿⣇⠀⠀⠹⣿⡒⠀⢤⠀⢻⣿⣆⠀⠙⣿⣧⢸⣻⣦⠀⣿⡇⠀⢸⡀⠀⠀ ⠀⠘⡆⠀⠀⠀⠀⢈⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣴⣾⣿⣿⡿⣡⣿⠏⠀⠀⠀⠀⣠⠞⠁⣰⡟⢠⣾⢿⡇⠀⡇⠀⠀⢸⡇⡸⢹⡇⠀⣾⠀⠱⣽⣿⡆⠀⠀⢿⣷⠹⡄⠁⢠⣿⡟⢷⣤⣈⢻⣿⣿⢻⣧⢸⣷⠀⠠⡷⠀⠀ ⠀⠀⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⠟⢸⡿⣣⠖⠀⠀⢠⡾⠃⠀⣴⡿⠑⢿⣿⢸⠁⣸⠅⠀⠀⣾⠇⠀⢸⡇⠀⡟⠀⠀⠘⢿⣿⠀⠀⢸⣿⣇⢳⠀⠀⢿⣧⠘⣟⢿⣿⣿⡟⡇⢻⡈⣿⢠⠆⡇⠀⠀ ⠀⠀⢸⠀⣰⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⡟⣴⠋⠀⠀⣴⠟⠀⢠⡞⣽⣷⠞⡾⣿⣿⢠⡟⠀⠀⣼⣿⠀⠀⣼⡇⣠⣧⣤⣤⡤⠤⢽⣦⣀⡸⣇⢹⡜⣇⠀⠘⣿⡇⣿⣆⠙⢮⣿⣇⢸⡇⣿⢸⠀⢹⠀⠀ ⣀⣀⣼⠀⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣟⡾⠁⠀⢀⣾⠏⢀⣴⣯⣼⡿⠃⣸⠗⢿⣏⣾⠁⠀⣰⣿⡟⠀⢸⣿⠟⣽⠁⠀⠀⠀⠀⠈⡇⠀⢀⡿⣆⣧⢻⠀⠀⢹⣿⣼⣿⣷⡴⠟⢿⣾⣇⡟⢸⠀⢸⡄⠀ ⠛⠉⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⡿⠁⠀⢠⣾⠏⣠⣾⣿⣿⡟⠀⢠⣿⣼⣿⣿⠏⠀⣰⣿⣿⠃⢀⣿⡿⢠⠇⠀⠀⠀⠀⠀⠀⣿⠀⢸⠃⢹⣿⣾⡄⢠⡀⢿⣧⣭⡿⢡⣞⣧⡙⣿⣇⣾⠀⢸⡅⠀ ⠀⠀⠀⠀⢻⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⡿⠁⠀⣰⣿⣯⣾⣿⣿⣿⡟⠀⢀⣾⣿⣿⣿⠏⢀⣼⣿⣿⠏⢀⡞⣸⢣⠏⠀⠀⠀⠀⠀⢀⣤⣿⣶⣾⣶⣿⣿⣷⣇⡈⣇⠘⣿⣽⠇⡾⠯⣄⢇⢸⣿⡿⠀⣾⡇⠀ ⠀⠀⠀⠀⠀⢳⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⠁⠀⣴⣿⣿⣿⣿⣿⣿⡟⠚⢉⣿⣿⣿⣿⠟⣠⣿⣿⣿⠏⣴⡞⣠⣿⠏⠀⠀⢀⠴⣠⣾⣿⠿⡟⣹⡟⠻⣟⠻⣿⣿⣥⣿⡄⢻⡿⠀⡇⠀⠙⢸⢸⣿⡇⢰⣿⢧⣀ ⠀⠀⠀⠀⠀⠀⢻⠈⢿⢿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⠏⠀⣠⣿⢋⡿⣡⣏⡾⣫⡿⢫⢏⣼⣟⣼⡿⠁⠀⠀⢴⢋⣼⡿⢿⣟⣾⣿⣿⢷⣦⣾⡄⢿⣿⢰⢼⣧⢸⡇⢰⠃⠀⠀⡼⣼⣿⣿⣸⣽⣘⠉ ⠀⠀⠀⠀⠀⠀⣾⠀⣾⣾⢋⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⠏⢀⣴⠟⠁⣾⣿⠋⢉⣴⣫⣴⣿⡿⠋⠉⠉⠀⠀⠀⠀⠀⢸⡟⠁⢸⣿⣿⣿⡿⠦⣷⣼⡇⢸⣿⡎⢸⣿⢸⡇⠈⡇⠀⣰⢣⣿⣿⣿⣿⣿⣿⢀ ⠀⠀⠀⠀⠀⠀⢁⣼⡿⢃⣼⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡟⣵⢃⣴⡟⢣⣦⣼⣿⣡⠴⢿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣿⣿⣶⢞⣽⡼⢡⣿⣿⡇⢸⣿⢼⢇⣞⡥⠞⢡⣿⣿⢻⣿⣿⣿⣿⡟ ⠀⠀⠀⠈⠓⠶⠿⠟⠛⠉⢀⣿⡿⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⠟⣻⣿⣿⣿⣿⡿⢿⡿⢶⣭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢓⣛⣿⠿⠈⠁⢹⣿⠀⠈⣿⣽⠴⠋⠀⣠⢏⣈⢻⣼⣿⢹⠿⢻⡇ ⠀⠀⠀⠀⠀⢀⠀⣄⠀⣠⣿⣿⣃⣼⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣼⣿⠟⣩⣿⣿⣿⣿⣦⣬⣿⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⣿⡏⣶⣴⣿⡷⣌⣩⣿⣿⣧⣾⠀⠸⡇ ⡀⠀⠀⠀⠀⠘⣧⡘⠿⣿⣅⣽⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣦⣀⣿⣟⠋⠁⢿⣿⣡⣸⡿⠟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠀⠀⣿⢱⣿⣿⣿⣿⣾⣿⢻⡟⠻⣿⣷⣠⠁ ⢷⡄⠀⠀⠀⠀⠈⠙⠳⠶⠿⠿⠟⠋⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠿⣿⣿⣦⡀⠈⢿⣿⣿⣶⢞⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⢸⣇⣿⣿⣿⣿⣿⣿⣿⣯⣓⣒⣛⣛⣿⡤ ⣯⣻⠀⠈⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⢙⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣷⣌⠙⠲⡤⣌⣛⣛⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⠃⠀⣸⣼⣿⣿⣿⣿⣿⣿⢯⣿⠟⠉⢹⣿⠻⣤ ⢿⣅⣰⠀⠀⠀⠀⠁⢠⣴⣶⣤⣄⡀⠀⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⣽⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣿⡇⠀⣀ ⠀⢬⣉⠀⠀⠀⠀⣀⡛⠻⠙⠻⢿⣿⣶⣦⠶⣾⠿⠿⠟⢛⣩⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠿⠋⣠⠞⣹⡟⢠⣿⢻⣿⣿⢏⣤⣿⣿⣿⣿⠗⣾⣿⣯⣤⢄⣩ ⠀⠀⠈⠙⠲⣄⡀⠚⠀⠀⠀⠀⠀⣽⣿⣿⣷⣤⣒⠒⠛⠛⢛⣿⣿⣿⣿⣿⡿⠀⠀⠛⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢀⣿⠇⣾⣟⣤⣿⣷⣿⣿⣿⣿⣷⣾⣾⣿⣟⣿⣿⣿⠛ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠙⣿⣿⣟⠿⠿⣿⣿⡶⠿⢻⣿⣿⣿⣿⣿⣤⣀⣠⣼⣿⣿⠟⠛⢿⣿⣷⣤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣾⡟⢰⣿⡏⣡⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢽⣟⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠛⢿⣿⣶⣦⣄⣀⣠⣶⣿⣿⣿⣿⡿⠟⢿⣿⣿⠁⠈⠉⢷⣤⣄⡛⢹⡇⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢁⣿⢋⣴⢿⣿⣿⣿⣿⣯⣿⡟⠻⣿⡿⠀⠀⠀⠙⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⡨⢿⠉⠉⣹⣿⢿⣿⣿⣿⠋⠀⠀⠻⢿⡏⠀⠀⠀⠀⠉⢸⣿⡟⢧⠀⣼⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢃⡼⢡⡾⠟⠉⣤⣽⣿⡛⢮⣷⣝⣦⣼⣿⡀⠀⠲⣤⡟ ⠀⠀⠀⠀⠀⠐⠒⠲⠤⣄⣀⢻⡄⠀⠀⠐⠓⠔⠄⣰⣿⡏⣿⣿⡿⠁⠀⢘⣦⡀⠀⣷⠀⠀⠀⢢⢀⣹⣿⣄⢈⣿⠿⢯⣽⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⡿⢣⡞⠁⠟⢀⣤⣾⣿⣿⣿⡷⠶⠛⠉⠉⠉⠛⣿⠟⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡄⢶⡠⡃⢠⣿⣿⣿⣿⣿⠁⠀⠐⠋⠀⡿⠀⣿⡀⣀⣼⣿⣿⣿⣿⣿⣿⠁⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣠⠴⠋⣠⣿⡵⠋⢠⣴⣾⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⢰⣿⣷⢶⣾⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⣁⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⢰⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⢄⣠⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣴⡿⢋⣤⣴⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣻⠏⣠⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠊⠙⠀⠀⣸⣿⣿⣿⣿⣿⣿⣯⣭⣤⣽⣿⣿⣿⣿⣿⡟⠿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⢥⣾⣿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣬⣧⣤⣶⠿⡟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣽⣦⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣤⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠶⠶⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢡⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡄⠀⠀⠀⠀⠀⠀⠀⣾⡗⣾⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣶⠆⠀⣴⣶⡄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣀⣠⣤⣤⣾⢻⣼⣿⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⣀⣀⣀⣀⣠⣴⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣷⣝⣉⢀⡀⢈⣛⣵⢟⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣇⣼⣿⣿⡏⣼⡄⢠⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡛⠿⠿⠿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⡁⠀⠀⠀⠈⠙⢿⣿⣿⣾⣿⣼⣿⣿⡴⡚⠉⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀⢻⢷⡞⠀⠀⠀

⠀⠀⠀⠀⠀⠔⡩⠔⠒⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠊⠀⠀⠘⠒⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠁⠀⠈⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⣁⣤⣀⣀⣀⠀⠀⠀⠠⠄⡀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡀⢀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⢛⡾⡹⢖⡻⣍⠿⣰⢖⣭⣐⠠⢀⠀⠁⠂⠄⡀⠀⠀⠀⠀⠁⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⠄⠁⠣⣤⠛⠈⠍⠢⡀⠀⠀⠀⠀⠀⠀⢀⣼⠳⣍⣾⠶⣙⢬⡹⣩⣟⠳⣮⡝⠻⠻⣀⢊⢐⡤⢀⠢⣅⠓⢀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠰⠤⠲⠀⢸⠇⠇⠀⠀⠀⠀⠀⣰⢯⠞⡱⣾⢡⡳⠜⠂⡷⡡⠚⢉⣀⠰⣴⡛⣿⣿⡵⣜⢡⠃⢪⢦⡈⠤⢢⣄⠈⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠙⠀⠀⠴⠈⠀⠐⢀⠀⠀⠀⣰⢇⡿⡘⡽⢲⠏⢀⠄⠀⠁⢀⣴⡞⣿⢳⣆⢻⡌⣿⣿⣷⣳⡔⣀⠀⠳⢆⠀⠒⠄⠀⠀⢠⠈⠢⠁⠔⠄⠀⠀⠀⠀⡠⢐⡐⠀⡀⠀⠀⠀ ⠀⢰⠁⠰⣀⣠⠂⢰⠀⡄⢨⠀⠀⠠⢷⡞⣧⡙⣟⡹⢖⣹⣆⣴⠪⣍⣷⢿⣹⠀⠉⢷⡝⣎⢿⣿⣼⢿⡿⣦⣀⠈⢳⡀⠨⠆⢀⠠⡀⠤⠀⡠⠂⠀⠀⡀⣡⠔⡼⢙⢋⠱⢃⠄⠀ ⠀⠀⠑⠄⠀⠀⠀⡎⠀⡜⣈⣀⠀⢺⣧⡝⠦⣷⣼⡟⡼⣸⡯⣾⢟⣰⣿⢺⣯⡀⠀⠤⠹⡞⣬⢻⣿⣎⢽⡳⢿⡚⠭⠷⠦⣄⠐⠒⠤⡀⠁⠀⠀⠀⠀⢇⠃⡙⢴⡈⠦⠙⡄⠢⡄ ⠈⢲⠤⠥⢠⠰⠔⠳⣆⢰⠃⠁⠚⣟⡟⣼⢣⢏⣿⣵⢎⣿⡗⣿⢎⣾⣟⡏⠏⠀⠀⣠⣠⡘⣹⡦⣝⣛⣷⣝⢷⣯⣷⣄⠠⡌⢹⠀⠀⠁⠀⠀⠀⠀⠀⠀⠑⢅⠂⠀⣉⠐⠈⠁⢀ ⠀⡜⣠⠶⠺⡖⠺⡲⢎⢸⢀⠐⠩⣿⣿⢸⡗⣺⣟⣾⣿⣿⣝⡣⠾⠝⠋⠀⠀⢪⣿⣿⣍⢹⢋⡷⡽⣌⢿⣿⣳⣾⣳⣽⣷⡈⠧⡄⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠈⠁⠒⠂⠀⠀⠀ ⠀⠐⢜⠲⡁⠃⡆⣜⡡⠂⡨⢉⠘⣟⣿⣊⣷⢱⣾⣿⣿⣬⣤⣴⡂⠀⠀⠀⠀⠀⠙⠣⠋⠀⡼⡧⣿⡿⣮⢽⣿⣿⡍⢻⡷⠁⠨⣁⠀⢀⢊⠐⢔⠨⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠢⢀⠀⢸⢠⠁⠃⠑⢁⠀⠂⠐⣿⣧⣿⣹⡎⣷⣯⣾⠹⣿⡻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⢿⣿⣻⡼⣿⠿⢳⠘⠹⠇⠤⠋⠀⢢⠊⣀⠘⠁⠓⠂⡙⡄⠀⠀⠀⠀⠀⠀⠀ ⡂⢄⠈⠖⢌⢌⡢⠆⢀⠈⠀⠀⠀⢻⣽⣿⢿⣷⢹⣿⡙⠂⠝⠓⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣿⣾⣿⣿⢧⢿⣄⣺⣶⣢⠀⠀⠀⡀⠈⠢⢉⢐⠀⠠⠀⢡⢱⠀⠀⠀⠀⢀⠀⠀ ⠡⠉⠀⠀⣀⠀⠀⠠⠂⠀⠀⠀⠀⠈⠻⣿⣯⡿⣯⡽⣿⢄⠀⠀⠀⠀⠀⠀⢀⣠⠾⢋⡻⣇⠞⢿⣿⣿⣿⣿⣯⣿⡽⣏⡿⣟⡂⠀⠀⢄⠀⠈⠢⣀⠤⢐⡠⠊⠀⠀⠀⠔⠁⠀⠀ ⠘⠀⠀⠑⠁⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣽⣷⣛⣿⣷⣄⡀⠀⣠⣶⣿⣎⡲⣼⣿⣸⣾⠈⢻⣿⣿⣾⣿⣽⣻⡽⣽⣻⣞⠡⠀⠀⠡⠀⠀⠀⠉⠁⠀⠀⠀⡢⠉⠐⠠⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣛⠿⣿⣮⡿⣿⣿⣿⠄⡿⣿⣿⣻⣿⡿⣯⠞⡢⡇⠻⡷⣧⣿⣾⣷⣻⣗⣯⣿⣿⣯⠀⠀⢂⠀⠀⠀⠀⠀⡠⠂⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠈⠙⣿⣯⣻⣿⠁⣗⡸⣉⠻⣭⡏⡕⢂⣁⡐⠂⠿⣿⣳⢶⡿⣷⣯⣟⣷⣿⣳⠂⡀⠀⠢⡀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠐⡀⠀⠀⣾⣿⣿⣿⡿⠀⠟⠉⣹⣖⡿⠰⠔⢹⢁⠄⠀⠀⠈⢻⢿⣶⠿⣟⣾⣟⡾⡽⣧⠀⡄⠀⠑⠏⠢⠐⠀⠈⠄⠤⣀⠀⠀⠀ ⠀⢀⣀⡆⡑⢄⠀⠀⠀⠀⠀⠀⠀⡆⠄⠀⢀⢃⠇⠀⠀⢻⣿⣿⣿⡇⠀⠀⠉⠁⣿⣥⣰⣘⣿⢿⣆⣤⣤⠀⢠⠊⢻⣷⢮⣟⡾⣽⣻⣽⣳⡼⣿⣶⣶⣀⣈⣘⣙⣠⣦⣀⡀⠂⠀ ⠐⡀⠀⠀⠈⡆⡇⠀⠀⠀⠀⠀⠀⠈⠒⠐⠂⠉⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⣶⣶⣮⣿⣿⣿⡿⣿⣿⣼⣿⣿⣿⣡⢦⣽⣟⡾⣽⣿⣟⣿⢿⣷⣮⢿⣯⣿⣿⣽⣯⣷⣯⣿⣷⡀⠀ ⠀⠑⢀⡀⢐⡡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡟⡗⠢⢼⢻⣿⡽⣷⣾⣿⡿⣫⣿⣷⢟⣾⣿⣞⣻⣟⡾⣽⣳⢯⡿⣿⣻⢾⣽⣻⣿⣿⣿⢯⢷⣟⡾⣵⢯⣟⣦ ⠀⠀⠈⡤⠒⠀⠐⠂⡀⠀⠀⢀⠠⠔⠠⠄⠂⠀⠀⠀⠀⠀⢻⣿⣦⣇⢠⢸⡿⣿⣷⣽⣿⠿⣼⡟⣶⣿⠟⠉⠻⢿⣾⣿⣿⣷⣯⣿⣹⡽⣯⣟⡾⣵⣿⣟⡾⣿⣏⣿⡽⣞⣟⡾⣽ ⠀⠠⢠⢰⠀⠀⠀⢢⢡⠀⠀⡁⡍⠐⠀⠀⡀⠀⠀⠀⠀⠀⠸⣟⡿⣻⣿⢿⣷⣿⢻⣿⡙⠻⠿⠃⠙⠳⢗⠢⣀⣠⠟⣜⣻⣿⣿⣿⣿⣿⣷⣟⣾⣽⣿⣟⡿⣿⣻⠿⣽⣛⡾⣽⣳ ⡈⠘⠆⢌⠢⠤⠄⣊⠎⠀⠀⠐⠨⠁⠨⠅⠀⠀⠀⢀⠀⡀⠀⣾⣽⣳⢯⣟⡾⡽⣾⣫⣷⡀⠀⠀⠀⣠⢴⡛⣯⢳⡿⣜⢦⢣⢟⡻⣿⣿⣿⣿⣿⣿⡿⣯⢷⡯⢷⣻⠷⣯⣻⣳⢯ ⠈⠐⠄⠈⠳⠜⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠈⠉⠐⠡⢺⣷⢯⣟⡾⣽⣧⢹⡿⣯⣿⣿⣽⣯⣼⣦⡽⣜⢣⢟⡺⣽⣳⢮⣕⡣⢯⣝⡻⢿⣿⣿⣿⣧⣿⢯⣟⣻⠷⣽⣳⣟ ⠀⠀⠀⠀⠀⠈⣂⢣⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠢⠱⡀⠀⠀⢸⣿⣛⡾⣽⣽⣻⣎⣷⠘⢿⣷⣝⢿⣿⣿⣷⣾⣷⣮⣵⢮⣭⠷⡾⣹⢯⡶⣏⠻⠔⠓⠊⠽⡭⣟⢾⣛⣟⣷⣽⢾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠶⠶⠾⠛⠛⠛⠷⠶⠶⢶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠛⣫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣝⡻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⢟⡭⣰⡾⠋⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠈⠻⣦⠙⠿⣦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠏⡝⣡⣾⡿⡁⠀⠀⠀⢀⡇⠀⠀⠀⡀⠀⠀⢀⠰⠁⠻⣧⡀⠀⠙⣷⡡⣬⡻⣦⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⢡⠎⣰⣟⣿⠞⠃⠀⠀⡌⣼⠇⠀⠀⢠⠃⢀⡆⣸⣦⡸⠈⢻⣧⠀⠀⡌⣷⡈⢻⡿⣷⡀⠀⠀ ⠀⠀⢠⣿⢣⠇⣼⣿⣿⠃⠀⠀⣀⣀⣵⡿⢀⡀⠀⣸⠰⠀⣆⣾⠚⢿⣆⢪⣿⡄⠀⠱⡼⣇⣾⣇⠼⣷⠀⠀ ⠀⠀⣾⠇⠀⣸⣿⡿⡃⠘⠛⠛⣫⡽⣿⣳⠋⠀⡼⢡⠃⠐⣹⡿⣦⣄⣹⣿⢺⣯⠀⠈⠈⣿⠉⢿⣆⢹⣇⠀ ⠀⣸⡟⠀⢀⣿⣿⡻⡀⢠⣠⣶⣋⡾⡇⠁⠀⡼⠃⣺⠤⢊⣾⢇⠂⠈⠉⢻⣿⣿⠀⠀⠀⣿⠘⣼⡟⠈⣿⡀ ⠀⣿⠳⢀⢸⣿⣯⣤⣵⣿⣿⣶⣟⡻⣷⣠⣜⣁⣰⣿⣤⣼⣣⠊⠀⠀⠀⠈⣿⣿⠀⠀⡀⣿⠀⢿⣆⠀⢻⡇ ⠀⣿⠀⠸⢸⠭⣿⠟⠉⠴⡟⠙⠻⣿⣿⣿⡵⠟⢩⣧⢟⣡⣶⣾⣿⣿⣶⣤⣸⣿⠀⠀⠁⣿⢀⣿⣧⠀⢸⡇ ⢰⣿⠀⠀⢺⡇⢿⠀⣰⡴⣟⣷⡜⢸⡏⠀⠀⠀⠉⠁⠟⠻⡍⠈⠀⠹⣷⠙⣿⣿⠠⣢⢠⡿⣾⣿⣿⡀⢸⡇ ⢸⣿⠀⢀⣼⡇⠀⠀⢻⡟⠴⠫⣄⣼⡇⠀⠀⠀⠀⠀⣶⠴⢻⡿⠆⠀⣿⡇⢘⣿⢛⡅⢸⣧⡈⢹⣷⠇⣸⠇ ⠈⣿⠁⣼⠏⠀⠀⢄⠈⠻⠶⡴⠿⠋⠀⠀⠀⠀⠀⠀⢿⣦⠒⠒⢦⣰⡿⠁⢸⣏⡏⣞⡿⠀⣻⠀⣿⣆⣿⠀ ⠀⣿⣀⠻⣶⡄⠀⠈⠆⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠙⠷⠶⠾⠋⠀⢂⣿⡸⣁⣿⠇⢀⠏⣰⡿⣽⡏⠀ ⠀⠹⣿⢠⣿⡿⢶⣤⣀⠀⠀⠀⠀⠀⠘⣯⡛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠧⡧⣿⢏⣀⣠⣾⣿⣷⡟⠀⠀ ⠀⠀⠹⣷⡏⢿⣦⣿⣿⣻⡶⣦⣤⣄⣀⣈⡛⠋⠀⡀⠀⢀⣀⣀⣤⣶⣿⢏⢢⣿⢻⡟⣻⣿⡟⣿⡟⠁⠀⠀ ⠀⠀⠀⠙⠗⠀⠈⠋⠉⠉⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠉⠉⢉⣼⢏⣾⢿⣯⣼⡟⠋⠉⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠛⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣲⣶⣿⣿⣾⡷⠿⠛⣿⣿⣿⣿⣿⣿⣶⣦⣦⣤⣤⣀⣉⠉⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠟⠛⠉⠉⠀⢀⣲⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⣿⣿⣷⣤⣄⣈⠑⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣿⡿⠛⠁⠀⠀⠀⠀⢄⣴⡿⣿⣪⣿⣿⣿⣿⣓⣽⣿⣟⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⢤⣡⣵⡾⣟⣿⣿⢯⣛⣿⣿⣿⣿⣿⣽⠻⢕⣿⣿⣟⣽⡉⡻⠻⢿⣿⣿⣛⡷⣏⠛⠬⣝⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⢑⡤⣰⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣞⣿⣻⣿⡿⣛⣿⣾⡳⠔⠛⠻⣿⣿⣿⢷⣤⣲⣩⡛⣮⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠋⠀⠀⠐⠀⢠⣤⣜⣒⣾⣟⣽⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢷⣿⣿⡿⣽⣯⣱⠯⣏⣨⡕⣼⠿⣿⡽⣿⣿⢿⣟⢿⣝⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠟⠁⠀⠀⡀⣀⣢⣿⣯⢴⣯⣷⣿⣿⣿⣿⣿⣟⣿⣿⣾⣷⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣻⣿⢾⣿⣿⣼⣯⣻⣾⣾⣲⢎⠿⣿⣿⣷⣦⡉⢻⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⢀⠀⢀⢘⣼⣿⡯⣷⣿⣿⣻⣯⣿⣿⣿⣯⣯⣿⣿⣵⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣯⣿⡿⡻⣻⣿⣾⣿⣿⣽⣞⣟⣟⠂⠻⣻⣿⢿⣫⡷⣿⣿⣣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡎⠀⠀⡄⡠⢋⣿⣯⣟⣽⣿⣿⣧⣿⣷⣿⡿⡿⣻⣿⣻⢿⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢷⣿⣿⣿⢿⡿⣿⣟⣿⣿⣻⡟⣿⡕⠫⣽⣿⣿⣧⡘⣿⡿⡄⠀⠀⠀⠀⠀⠀ ⠀⣸⠀⣀⢄⡪⣶⢺⣽⣹⣿⣿⡿⣿⣿⣿⣻⣿⣿⣿⣿⡽⣿⣾⣿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣟⣯⡿⣾⣿⣯⣟⣶⡘⣷⣻⣿⣿⢿⣟⡿⣯⣸⡀⠀⠀⠀⠀⠀ ⢠⠣⠊⣡⡋⣵⢫⣿⣟⣾⣿⣮⣿⣿⣟⣿⣿⣿⣽⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠟⠉⠻⣿⣿⢽⣟⣿⣿⣞⣿⢎⣸⣎⠛⢿⢾⣿⣿⣿⣾⣿⣷⠀⠀⠀⠀⠀ ⢸⠀⢀⢼⢯⣿⣽⣾⢿⣧⣏⣿⣿⣯⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣷⣿⣿⣿⣟⡀⠀⠀⠀⠘⣧⣿⣯⡟⣿⣿⣯⣮⣝⢯⠣⡻⣧⣿⣷⡝⠮⠻⣿⣇⡀⠀⠀⠀ ⠀⠠⢫⡷⠋⠼⢱⣿⠿⠋⣹⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣽⢿⢿⣿⣿⣿⣿⣿⣿⣧⣿⣷⠋⠉⠛⠃⠀⠀⠀⢺⣿⣯⣯⣿⣿⠻⣽⣿⡣⡓⡯⣿⣻⢿⣿⣦⣸⣿⣿⡊⠙⠢⡀ ⠀⢰⡿⣱⠱⣿⣿⠋⠀⠀⣷⣿⣿⡿⣿⣿⣏⣿⣿⡿⣿⣿⣟⣿⣾⡿⣟⣷⡿⣿⣿⣿⠟⠁⠀⠀⡄⠀⠀⠀⠀⢈⣿⣿⢾⣷⣿⣷⣿⣿⣾⣸⡚⢿⣿⣿⣿⣿⣿⡛⢿⣷⡀⠀⠸ ⢰⣾⢱⢿⣾⣯⣾⣷⣦⣄⣿⣿⣿⣿⣿⡿⣿⣯⣟⣯⣿⣿⣿⠟⠋⣼⣾⣿⣯⣿⡿⠋⣀⣤⣶⣿⣁⣠⣀⣠⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣟⣔⠿⣽⣿⣿⣿⣿⣇⢻⡻⡉⠁ ⢸⣿⢘⣯⣿⣿⣿⣿⣿⣿⢹⣿⣿⡿⠉⢸⣿⡿⠿⠿⠟⠋⠀⠀⢠⡿⠿⢻⡿⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣡⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣝⣷⣀⠹⣿⣿⣿⣿⣾⣿⠂⢸ ⢰⣿⡏⣹⡿⣽⣿⣿⣿⣿⢿⣿⣷⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⢿⣯⠻⣿⣿⣿⣯⣟⣿⣿⣻⣿⣿⣿⣿⣿⣽⣿⣽⢽⣹⣿⣿⣿⣟⢿⣆⠃ ⠘⣼⣿⣿⡇⣿⣿⣿⣿⡅⠀⢹⡎⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣾⣿⣿⣿⣿⣿⡁⠀⢈⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣶⡙⡝⢿⣿⡿⢿⠇⠉ ⠀⡯⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠧⠶⠏⣷⢐ ⢠⠱⣿⡆⢷⠸⣿⠟⣦⢨⡙⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢿⣿⡟⠉⡬⠭⢩⣿⢿⣿⠿⢟⣿⡏⢸⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⠄⠀⠀⠠⣴⡿⡎ ⢨⣸⡟⣿⡈⢧⣽⣷⣴⢻⣲⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⢿⣯⣘⠛⢑⢹⣯⣿⢏⣡⠎⠁⠀⣾⡿⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⠿⠇⠀⠀⠀⡼⡭⢹⣽ ⠓⢿⣷⠘⣷⣄⠛⠘⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠿⠿⢾⠿⠛⠳⡟⠋⢠⢠⣻⣟⣯⣿⣿⣿⣾⣿⣿⣿⣿⠟⠛⠀⠀⠀⠀⣠⢞⠋⣗⣎⣿ ⠔⠛⣿⣦⡈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡗⣽⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠤⡤⠴⢶⣾⣟⢯⣽⣛⣿⣟⠯ ⠀⠀⠈⠿⣷⣄⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠶⢦⣤⣤⣀⣠⣠⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣿⣻⣿⣿⣟⣿⣿⣿⣿⣿⡛⠛⠀⠤⢄⡀⠈⠻⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢀⡉⠿⢜⣮⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣿⣷⣯⣿⣷⣿⠿⠉⠉⠈⠁⠀⠀⠀⠀⠀⢤⠈⢿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⡿⣿⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣾⣿⢿⡿⠟⡟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡘⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡰⠪⢤⠒⠉⠈⠑⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⡟⠯⠛⠉⠉⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢠⣤⣀⣀⡀⠀⠀⠀⠛⠿⠶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⣿⢿⣿⣿⠟⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄⣀⣉⠉⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢻⡟⣿⣿⠋⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⠻⠿⠿⣿⣿⣿⣿⣿⣶⣦⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣩⣿⣿⣿⡿⣿⣿⣿⡿⢿⣿⣿⣿⡷⠶⣶⣶⣶⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⣿⢳⣿⠇⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠷⣶⣦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣾⣿⣿⣿⣏⣁⡀⠀⠉⠛⠿⣷⣮⣝⡛⠛⠿⢷⣶⣤⣤⡀⣀⠀⠉⠉⠉⠉⠙⢛⣻⣿⠛⠛⠛⠛⠻⠿⠷⠶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢷⣿⣼⣿⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣌⡙⠻⢿⣦⣄⠛⠀⠰⢶⣦⣤⣴⣿⣶⣶⣶⣦⣤⣤⣌⣉⣽⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣶⣤⣄⡈⠉⠉⠉⠀⠀⠀⢀⣤⣶⡿⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣇⣿⡇⠀⠀⣠⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣶⣬⣿⣦⡀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣶⣿⣟⣛⡁⠀⠀⠙⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⢸⣿⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣥⡀⠀⠀⠀⠀⠀⠀⢀⣀⠘⣷⣄⠀⠘⠻⣿⣍⡛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⢿⣿⣷⣶⣾⣽⣿⣷⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⣿⡿⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠹⣷⣴⣶⣶⣦⣤⣶⠿⠛⠀⠉⠛⠛⠛⠿⢾⣿⣿⣶⣄⣼⡿⢁⣾⣿⣿⣭⡛⠛⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣤⣿⣤⣿⣉⠉⠛⠛⠃⠀⠀⠀⣤⣤ ⠀⠀⠀⠀⣾⣧⣿⣧⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⣠⣾⣿⣼⣿⣇⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣷⣟⠛⠻⣿⣿⡿⣷⣴⣿⢁⣾⣿⠿⠋⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⣀ ⠀⠀⢀⢠⣿⣸⡟⢿⣆⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣌⢻⣧⢠⡄⠀⠀⠀⠀⠀⠈⣿⣦⣠⣼⡿⠟⠋⠉⠉⠙⠻⣿⣿⡄⠀⠀⣠⣤⡶⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣦⣌⠙⠻⣷⣽⣿⡿⠋⠀⠀⣴⣶⣴⣶⢀⣼⣿⡿⠛⠉⠙⠻⣿⡟⠛⠻⠿⠿⣿⣿⣿ ⠀⠀⣿⢸⡏⣿⠇⠈⢿⣆⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢉⣀⣀⣀⠀⠀⠀⠀⠀⠙⠿⢿⣿⡾⣿⠀⣤⣀⢠⣄⢸⣿⣿⣄⣼⡟⠃⠀⠀⣀⣴⡾⠃⠀⠀⠀⠈⣿⣿⡿⢿⣦⣾⠟⠉⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡿⣿⣿⣿⡀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⣁⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠿⣷⣶⣤⣤⣙⢿⣿⢰⣿⣿⡜⣿⣮⡻⣿⣿⠟⣤⣴⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠙⠋⣽⣿⡿⠏⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣷⣿⣼⣿⣷⡀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠛⠻⢷⣦⠀⢴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣟⣿⢸⣿⣿⣇⣿⣿⣧⣿⣿⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⣠⣶⢦⣾⡿⠿⠁⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣽⣧⣿⣿⣿⣷⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣤⣤⣀⡀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣟⣛⣛⠛⠛⠛⠻⠿⢶⣶⣦⡀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⣿⢻⣿⣿⣿⣿⣷⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣉⣿⣿⣿⡿⠶⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠛⠛⠶⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⢘⣿⣤⣴⣶⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠏⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣶⣿⣿⣿⣻⣿⣟⣿⡝⣿⡄⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣿⣟⣿⣿⣿⣿⣿⣿⣼⣿⡄⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢀⣠⣶⡿⣛⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣿⣿⡀⣰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣧⣤⣍⡛⢻⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣀⠀⠀⠀⠀⣾⣣⣶⣿⣯⣥⣾⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣦⡉⠻⣿⡿⠏⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⢀⡀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡿⠷⠀⠀⢠⣿⣿⣿⣯⣿⣿⣿⣿⠿⠛⣩⣭⣷⣿⣿⣿⠟⠋⣭⣿⣿⣿⣭⣿⣿⣀⠉⠋⠀⠉⠛⢿⣿⢿⣷⣝⠻⢿⣿⣿⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠟⠛⢿⣿⣶⣤⣤⣠⣼⣧⣶⡾⠟⠻⣿⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⡏⠀⠀⠘⠻⣷⡄⠀⣸⣿⣿⣿⣿⣿⡿⠛⢁⣶⣿⣿⣿⠟⠋⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣍⡛⠛⠻⢿⣷⣾⣿⣦⣤⣤⣤⣴⡿⢿⣧⠀⠀⠙⣿⣯⡉⠉⣹⡿⠋⠀⠀⣰⣿⣿⣶⣶⣶⣾⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⠛⠛⠀⠀⣿⣿⣿⡿⢟⣥⣿⣾⣿⣿⡿⠋⠀⠀⠀⢸⣇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡈⠙⠻⣷⣦⣤⣀⡉⠛⠻⣿⣯⣭⣉⣀⣈⣻⣷⣄⠀⠈⠻⣿⣾⡟⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣋⣁⣠⣴⣿⣷⣽⣿⣿⣿⣟⠃⢠⣭⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⢨⣿⣿⣿⣿⣫⣤⣤⣴⣶⣶⣾⣿⣶⣤⣤⣈⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠈⢙⣿⡿⠿⣶⣦⣬⣉⡛⠛⠛⢻⣿⡻⣷⣦⣀⠈⠁⠀⠀⣰⣾⣿⡿⠿⢻⣿⣿⣿⣿⠿⠿⠿⣿⡿⠟⠻⠇⢨⣿⣷⣤⡈⠻⣿⣮⡛⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣽⣶⣿⣿⡿⣿⣿⣿⣿⣿⣛⠿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⢸⣿⠃⠀⠀⠈⠉⣻⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣶⣴⣿⣿⠟⠁⠀⠀⠀⣿⢻⣿⣷⡄⠀⢀⣿⠃⠀⠀⠀⠈⠙⢿⣿⣿⣿⡄⠹⣿⣞⢻⣿⣿⣿⡏⢠⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⠃⣠⣾⣿⣿⣿⣿⡿⠟⠋⠉⠛⠻⠿⢿⣿⣶⣶⣬⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⣿⣿⣶⣾⠟⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣷⠀⠈⣿⡾⣿⣿⡟⢠⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⡿⣿⣿⡿⣿⡇⣴⣶⣾⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⣀⣴⡿⠛⠹⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠙⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠿⠃⣾⣿⠏⠀⠀⣿⣿⣿⣿⠀⠀⠈⠛⣿⡇⠀⠀⠀⣠⣶⡿⠟⠛⠻⢿⣦⣄ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠛⠋⠀⣿⡟⠃⠀⠉⠉⠛⠻⠿⣿⣷⣦⣌⡉⠛⠻⢿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣠⣤⣾⠟⠋⠀⠀⠀⠙⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏⠀⢀⣼⣿⣿⣿⡏⠀⠀⠀⠀⣿⠁⠀⢠⣾⠟⠁⢰⣿⣦⠀⠀⠈⠛ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⣿⡇⠀⠰⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣭⣿⣿⣿⣀⣠⣶⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠋⠀⣀⣤⣤⣴⣶⠿⣟⣿⣆⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⢠⣿⠇⠀⠀⢰⣶⣶⣤⣤⣼⣿⣥⣤⣶⣿⣿⣿⣿⣿⣧⣀⠀⠀⢸⡟⠀⠀⣾⠏⠀⠀⠈⢻⣿⣧⡀⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⢹⣷⡾⠿⠟⠛⠛⠛⠛⠛⠛⠋⢛⣛⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣴⣿⣫⣴⣶⣾⣿⣿⣿⣿⣭⣾⣿⣿⣭⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠘⠋⠀⢀⡀⣀⣀⣀⣤⣤⣴⣾⢿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⣾⡇⠀⠀⣿⡄⠀⠀⠀⠀⣹⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⢸⣇⠀⢠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣰⣾⣿⣿⣿⣿⣟⣿⡟⣹⣿⠟⣿⣿⠛⠉⣁⣤⣭⣭⣴⣯⣽⣿⣿⣿⣶⣿⠃⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣟⣛⣛⠋⠉⠉⢁⣤⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣿⠀⠀⠀⢹⣷⡀⠀⢰⣿⣿⠟⠉⠀⠀ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣄⠀⠀⠘⣿⣶⣿⣷⣄⣀⣭⣭⣉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⢟⣿⣿⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠿⢛⣾⠟⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⢩⣿⣿⣷⣦⣤⣀⣤⣾⡿⠿⠛⠛⠋⠉⠛⠛⠻⠿⠟⠛⠛⠛⠛⠛⠻⣿⣿⣿⠃⠀⠀⠀⢸⡏⠀⠀⠀⠀⠙⢿⣦⣌⣉⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡏⢀⣴⣶⣤⣤⡀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣯⣙⣻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣸⣿⣦⣤⣀⡀⠀⠀⠀⣠⣾⣧⣤⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣯⡀⢻⣧⡀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣄⡀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠃⠀⠀⠀ ⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠎⣩⣼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣿⡇⠀⢩⣿⣷⡀⠀⢰⣿⣿⣿⠛⢁⣠⣴⡿⠃⠀⠈⠉⠙⠛⠿⢿⣦⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠈⠉⠉⠉⠁⢀⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣧⢠⣿⢻⣿⣧⠀⣾⣿⢻⣇⠀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⡟⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣿⣿⣿⣿⣸⣿⠀⣿⢿⣾⣿⡏⠈⣿⣆⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⣾⡇⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⡆⢸⣿⠁⠀⠸⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⢀⣾⣿⠟⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣀⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠈⠻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠻⢿⣶⣦⣤⡀⠉⠉⠙⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠛⣻⣿⢿⣿⣧⣿⣷⠀⠀⢸⣿⣷⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀