⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⣦⠈⣷⡀⠘⡆⠀⢀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠙⢧⡀⢸⡄⠈⢧⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢧⠀⠀⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⣆⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢀⣾⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢹⣶⡄⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢀⡞⠃⡞⠀⠀⠀⠀⡴⣼⢿⡀⠀⠀⠀⠀⠀⠀⠀⠠⡞⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⢀⣽⣤⠀⠀⠀⠘⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢸⡇⢸⡗⠀⠀⠀⠀⣼⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⣇⠒⠂⠀⢀⢠⣤⣽⣧⡴⢻⡏⠛⢻⣶⣤⣄⣀⣈⣵⢖⠄⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⡞⠀⢸⠇⢸⠀⠀⠀⢀⡾⠁⠀⠸⡇⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠙⣦⠀⢀⠈⠛⠁⠀⣯⣧⣾⣓⣶⣦⣽⣏⠉⠉⠉⠉⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⡼⠁⠀⣸⡄⢸⣄⣄⣤⣿⣤⣄⣀⠀⢻⡀⠀⢀⣀⣀⣠⣏⣀⣠⣤⠄⠘⣷⣼⠀⠀⠀⢰⣿⣳⡏⠀⠹⡟⢿⡉⠳⣄⠀⠀⠀⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⣥⠖⠓⢣⣤⣾⣏⡇⢸⣧⣞⣁⡀⠤⠤⠌⠙⠻⡇⠀⠀⠀⢨⡟⠁⣀⣤⣤⣴⣶⣤⣿⣦⠀⢠⡞⠹⣿⣄⠀⠀⢻⡀⠙⢆⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣶⣶⣿⣁⣀⣀⣤⣽⠟⠋⠁⠀⢀⣽⣿⡿⣿⠿⣿⡿⠿⣷⣤⡀⣇⠀⠀⣠⠿⠟⠻⣿⣿⡏⠀⠀⣨⣿⠁⢀⡾⠁⢠⣇⣿⠳⣦⣀⢿⡀⠀⢀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⠈⠉⠉⠉⢠⣿⠀⣠⠶⣻⣿⣏⢫⣻⡈⠙⠳⠷⠤⠈⠀⢠⣇⣠⠞⠁⠀⠀⠀⠘⠲⠷⠖⠚⢩⣧⣰⠟⠀⢰⢺⣿⣿⠤⣿⡹⢾⣷⡄⠘⡆⠸⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣡⣴⠛⠉⡿⡌⢹⡀⠻⣿⡀⠀⠀⠀⠀⠰⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⢠⣯⣿⡞⣿⠦⣈⡇⢠⡙⣿⡄⢹⣶⢦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠋⠁⢻⡆⣼⠃⡇⠸⡇⠀⠈⣿⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣥⣼⣇⠀⣾⣿⣣⡇⣿⠀⠀⣷⠀⢳⡘⣿⣼⣏⠳⡌⠛⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⠀⡇⠠⣻⡀⠀⣯⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢿⣿⡿⢟⡽⠃⠀⠀⢻⡄⠀⠱⣼⡟⣿⣷⣤⣀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⡟⠀⢹⣷⡀⢸⠀⢙⣳⣦⣀⠀⠰⠶⣶⠶⠶⠚⠀⠀⣠⡴⣫⣿⣿⣿⠿⣻⣿⡟⠉⠁⠀⠀⠀⠀⣷⠠⡄⠹⡇⠀⠙⠿⣿⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠛⣿⣦⣼⣿⣿⣾⣿⣿⣿⣟⣿⠷⢤⣄⠈⠀⠀⣀⣴⣾⣵⣾⣿⡟⠙⣿⣼⣿⠟⠛⢶⣶⣤⣸⡀⠀⠘⣇⠹⡄⢹⡜⣇⠀⢹⡟⢧⡕⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⡟⣿⣿⣿⡛⠙⣿⣿⢿⠋⠀⠀⠈⢻⣷⣶⣿⣿⣿⣿⠟⠛⠁⠀⠀⠈⠀⠙⢦⡀⣠⣿⣿⡺⠿⣿⣦⣿⡆⠹⡎⢻⡼⡀⠀⢿⡀⢱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⢿⣿⣷⣾⡋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣤⣾⣿⣿⣿⣿⡗⣴⡟⢛⣉⣻⣆⢹⣘⣷⣇⠀⠈⠙⡶⣵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡿⠉⠉⡴⣿⡿⠛⣿⣿⣧⢻⣿⠀⣿⣿⣿⡏⢯⠘⣿⡄⠀⠸⠿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠒⠚⢁⣾⠀⠀⠀⣿⡟⠀⣸⣿⣿⣿⢸⣿⢀⣙⡛⢛⣁⣸⣇⠙⣿⡄⠀⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢻⡜⣿⠇⠀⠹⢿⣿⡇⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⢠⢻⣿⠀⠀⣼⣿⠁⢠⣿⠟⢿⣿⡄⣿⣿⣿⡿⢿⣿⡿⢿⡄⠹⡝⠀⠈⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⣼⣰⠄⠀⠀⢀⣼⣿⡗⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⣰⢻⣿⢀⣼⡏⠀⠸⣿⣿⠶⠶⠶⠿⣿⡿⠁⠀⡇⠐⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣼⣿⡏⢻⣿⣠⣿⣀⣿⡇⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡿⢸⡏⣿⣿⡇⠀⠀⢻⣧⠀⠀⠀⢰⣿⠁⠀⢸⡇⠀⢸⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⢁⣾⠇⠀⣷⣾⣿⢽⡏⢸⣿⡇⠀⠸⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣇⠀⣧⢸⣷⣿⣿⣗⢤⠀⠘⣿⡄⠀⠀⣼⠇⠀⠀⢸⠟⠀⠸⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢧⣾⡟⢀⠀⢸⣿⠁⣾⡇⣼⣿⡇⠀⠀⠻⣯⠉⠛⠿⢶⣦⣤⣄⣀⢀⣠⡾⠟⠋⠁⠈⠻⢶⣿⣌⣿⣿⡇⢻⣯⠀⠀⠹⣷⠀⢠⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣿⣿⢏⣼⠇⠀⣿⣏⠴⣻⣇⣿⠉⠀⠀⠀⠀⠻⣷⡀⠀⠀⠈⢉⣩⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣀⣠⣿⡆⠀⠀⢿⣆⣾⡇⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⡿⠋⣸⠃⠀⢰⡿⠛⢴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⢻⣤⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢿⡿⠿⠿⣿⢿⣄⠀⢸⣿⣿⠷⠶⠟⠋⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⠭⠤⠤⣧⣄⢠⣿⣷⠦⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢋⣴⡿⠀⠀⠀⣿⣇⢙⣷⣬⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⢰⣿⠟⠀⠀⠀⠀⢀⡝⣿⣿⣿⣺⣿⠁⣿⡇⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣴⠟⢡⠇⠀⠀⠀⣿⣿⣸⡎⠻⣿⣿⣦⡀⠀⢀⣤⡅⠀⠀⠀⠀⠀ ⢠⣾⠏⠀⠀⠀⠀⠀⣸⠁⠘⢿⣭⠛⠓⠲⣼⣇⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⢸⣾⠀⠀⠀⠀⣿⣿⣿⣿⣦⣈⠻⣿⣿⣦⣞⠑⣷⠀⠀⠀⠀⠀ ⣾⢿⡄⠀⠀⠀⠀⢰⡯⠀⠀⠀⣿⣆⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠹⣆⠀⠀⡘⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣇⠀⠀⠀⠀ ⡟⢠⡿⣄⠀⠀⠀⠘⢧⢂⠀⢀⣿⣿⠀⠀⢀⣼⣿⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⢹⣦⣴⠗⠚⠛⠛⠛⠛⠛⠛⢦⡄⠀⠉⠻⣾⣿⣶⠀⠀⠀ ⡇⢸⡇⠈⠳⣄⠀⠀⠘⢏⢷⣾⣽⣿⢀⣠⣾⣿⡇⠘⣿⣦⣀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠹⣿⣄⠀⠀⠀ ⠀⢸⣿⠀⠀⠘⣆⠀⠀⠘⢿⣿⢿⣿⠿⠟⢋⡼⠃⠐⡇⠈⠻⣷⣄⡀⠀⠀⠘⢷⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣿⡇⠀⠀⢻⣿⣧⢠⠀ ⢀⠈⠙⣆⠀⠀⠻⣄⡀⠀⠀⠙⢷⡛⠲⢶⡛⠁⢀⡼⠃⠀⠀⢿⣿⣿⠗⠶⢶⣌⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⣀⣄⣼⣿⡉⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣿⡟⣿⠀ ⠈⠀⠀⠹⣄⠀⠀⠠⣽⡳⣄⡀⠀⢻⣄⠀⠈⠉⠁⠀⠀⠀⠀⢸⣿⠈⠀⠀⠀⠈⠻⣿⣤⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢠⣞⡷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣿⡏⣿⠀ ⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠈⠙⢷⣾⡿⠓⠶⠶⠛⠶⣦⡀⠀⠘⣿⣧⠀⠀⠀⠀⠀⢘⣷⣶⣦⣤⣤⣤⣤⣴⣿⠁⠀⢀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠇⠀⠀⣸⣿⣷⡟⠀ ⠀⠀⠀⠀⠀⠛⠶⠶⠶⡴⠦⢄⡈⠩⠖⠊⣀⣠⠴⠚⠋⠀⢀⠏⣹⣿⣧⡀⠀⢰⣄⡉⢻⡛⠿⣏⡉⠉⠉⣽⠁⠀⣠⠞⠀⠀⠀⠀⣠⣴⡶⠦⠴⠖⢉⡽⠃⠀⠀⢀⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⡉⠓⠀⠛⠉⢉⣛⣷⠄⠀⡾⠀⣿⡇⣌⠛⠓⠒⠋⠙⠦⠷⠤⢤⣭⣦⡈⠛⢶⡿⠁⠀⠀⣀⡤⠞⢿⡀⠙⠛⠒⠛⠉⠀⠀⠀⣠⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠛⠉⠉⠉⠁⠀⠀⠀⢰⠁⠀⢻⣷⡸⡇⠀⠀⠛⢤⣀⣀⣤⣤⣄⠈⠉⢉⣛⡀⡀⠐⢚⡏⠀⠀⠀⠙⠦⣤⣤⣄⣠⡤⢖⣋⣽⢿⣿⡿⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣧⣀⣀⡤⢞⣡⠆⠀⢀⡀⠙⠛⠳⠤⣄⣀⣠⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠾⣿⠟⠁⣾⡟⠛⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⣝⡒⠶⠒⠋⠁⠀⠀⠀⠙⢦⣀⣠⡀⠈⠉⠉⠛⠻⠿⠯⠭⠭⠭⠭⠭⠶⣶⠋⠁⢀⡾⠁⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⣤⣀⠀⠀⠀⠀⠀⣀⠈⠉⢿⡓⠢⢤⣄⣀⣀⣀⣀⣤⡤⠄⠒⠀⠁⠀⢠⡞⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣀⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⠋⠀⠀⠀⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠤⠄⠀⣀⡤⠶⠖⠉⠀⠀⠈⠫⠉⠓⠒⠶⠶⠶⠶⠶⠚⠋⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀

⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡽⠋⠁⠀⠉⠉⣉⠉⠉⠉⠙⠛⠛⠫⠉⠉⢉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⣝⡒⢦⣀⠊⠉⠉⢉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠙⢿⣿⡿⠉⣩⡿⠋⣹⢯⠉⠉⠉⣯⠶⣄⡀⠀⡄⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⠉⠉⠙⢯⣉⡙⠳⡀⠈⣛⢹⣟⣯⡯⣿⠉⠹⢻⠙⣿⡟⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⣍⣧⣀⠀⠀⢀⡴⠋⠁⠀⠀⠈⠛⢚⣦⣴⣿⠥⣶⣶⣿⣿⣿⣿⣿⣿⣶⣜⣛⡶⢦⡤⣄⣀⠀⠈⢻⡑⢷⡀⠘⡦⡙⢓⣯⣄⠀⣀⣠⣾⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠝⠋⡀⢀⡴⠋⠀⠀⠀⠀⠀⣠⡶⠟⠋⠁⠈⠙⠓⠫⠭⠿⠿⢿⠯⠉⠉⠉⠉⠛⠛⠛⠻⣿⣽⣄⡀⠙⣄⠹⡄⠘⢦⠀⡿⣟⣆⣽⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⠉⣠⡞⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠻⣿⣿⣆⠘⢦⠸⡄⠘⢰⣶⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢿⠏⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⢻⣿⣆⠈⣆⢹⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⡏⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⢠⠞⢀⡴⢺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢻⣿⡄⠘⡞⡷⢾⣬⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣾⠃⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⣰⢃⡴⠓⠚⢻⠉⡙⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢻⡇⠀⢱⡇⢀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⣿⡆⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢠⣳⠋⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢴⣏⢣⠀⠀⠀⠘⡇⠀⢸⠀⡞⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣷⣸⣿⡇⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⣀⣀⡈⣆⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡜⠈⠙⣧⢣⠀⠀⢹⠀⠘⣷⠑⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⣠⠀⣰⣿⡄⠀⡀⠀⠀⠀⢸⠳⣴⣾⠿⣿⣟⣿⣿⡿⢷⣀⡀⢀⡖⠀⢀⣴⠇⡴⠁⠀⠀⢸⢹⠀⠀⢸⠀⢀⠏⢀⢨⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣠⣿⣿⣷⡀⢳⡀⠀⠀⣾⣾⠟⢁⡾⣿⣿⣧⣸⡆⠀⠈⠙⠾⠤⠖⠿⠿⠟⣀⣀⣀⡀⠈⢸⠀⠀⢸⠀⢸⠀⢈⠫⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⠿⠿⢿⡇⠙⢦⡳⣄⠀⢹⠿⠀⢸⡟⠸⠿⠏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡿⣟⢿⣆⡟⠀⠀⢸⠀⣸⠀⠀⠑⣼⡹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⡞⠋⠉⠀⠀⠀⣼⡇⠀⠀⠙⡻⢽⠚⠃⠀⠀⠳⣤⣴⠶⠊⠁⠀⠀⠀⠀⠀⠀⠀⢰⠿⣿⣷⣼⠸⣿⡇⠀⡆⣸⢀⡇⢈⡀⠀⣼⣷⣽⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣘⣻⣿⣭⣷⣶⣴⣒⡒⢴⡛⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠉⢉⠟⢠⠟⠁⣸⣴⣿⡟⢀⣾⡟⢆⠀⢹⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡼⠋⠁⠀⠀⢿⣿⣿⣿⡟⠃⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣶⠶⠤⣀⡀⠀⠀⠀⠉⠉⠉⠀⠃⣰⣾⠗⣿⠿⣄⠿⠉⠓⠷⠇⠸⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠘⢿⣿⣿⡇⠀⠀⠀⠀⠀⢃⡇⠀⠀⠀⠀⠀⠀⠀⢸⡿⠯⢍⣉⠙⠓⠭⣳⡄⠀⠀⠀⠀⠀⢰⡇⠀⢠⣿⠀⠈⠳⠄⠀⣤⠀⠀⡼⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠈⠙⢦⣀⡞⠀⠀⠀⠀⠀⠀⡞⠀⠀⡜⡿⢈⠁⠀⠀⠀⠀⠀⠀⡰⣮⣷⣄⠀⠀⠀⠀ ⣠⢾⣿⣿⣧⣤⣄⣤⠀⠀⢀⣤⠚⠋⢷⣇⠀⠀⠀⠀⠀⠹⣟⣦⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣧⡇⠈⢲⡀⠀⠀⠀⠀⠀⠁⠀⠉⢻⣷⡀⠀⠀ ⠀⢸⣿⡿⡶⠟⢻⣿⣯⡶⢋⡄⠀⠀⣈⡞⢦⠀⠀⠀⠀⠀⠙⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⢸⢻⡇⠀⣿⣿⣿⣤⣸⣦⣄⠛⣄⠀⠀⠑⣷⡄⠀ ⠀⢼⣿⣿⡇⠀⠘⣿⣟⡴⠋⠀⠀⡜⠁⠘⣦⡙⢶⣀⣀⣀⣀⣨⡟⠀⠀⠉⠓⠶⣤⣀⡀⠀⠀⣀⣀⣠⡴⠖⢫⠟⠀⠀⠀⢀⣷⠏⣯⣿⣿⣿⣿⣿⡻⢷⣿⣿⣿⣷⠀⠀⢻⣿⠦ ⠀⠈⠙⠻⣷⠀⠀⣿⡼⠁⠀⠀⡼⠀⠀⢰⠇⣨⣗⡻⠝⠛⠛⠙⠛⠲⠤⣄⡀⠀⠈⢿⠿⢿⣏⠉⣽⠷⠖⠛⠁⠀⠀⠀⣠⣾⠏⢀⡜⢹⣿⣿⣿⡏⠀⢰⣿⠿⠙⠃⠀⠀⢸⢿⠀ ⠀⠀⠀⠀⣟⡄⠀⣇⣇⠀⠀⠀⠁⠀⣀⣮⣰⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⢸⠀⠀⠈⢳⣌⠳⠤⣄⣠⣤⣔⡻⠝⠁⣠⠜⢤⣿⣿⣿⣿⡇⠀⢈⣿⠀⠀⠾⣿⠀⢸⣼⠀ ⠀⠀⠀⠀⢸⡷⠀⠙⣿⡄⠀⠀⣰⡿⠋⠉⠙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣇⠀⠀⠀⠹⣷⣦⡈⠉⠉⠉⠳⡞⠏⠁⠀⡅⠹⣿⣿⢿⡇⠀⠸⣹⠀⠀⠀⠁⠀⢸⠛⠀ ⡀⠀⠀⠀⠈⡇⠀⠀⠈⠹⣤⣼⡏⠀⠀⠀⠀⢹⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⢻⣿⣿⡷⣤⡰⠀⣿⡆⠀⠀⢧⣶⡟⠁⢩⠁⠀⠊⣿⠀⠀⠀⠀⠀⠸⠀⠀ ⠃⠀⠀⠀⠀⠷⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠈⣿⢿⣿⣿⡌⠻⣍⠓⠦⢄⡀⠀⠀⠀⠀⠈⢧⠀⠀⢸⣿⣿⡇⠀⢻⡶⠞⠁⠀⠀⣴⡇⠀⠀⠠⠀⠀⠀⣨⣴⣄⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⢀⡾⣿⡇⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢻⢸⡇⢸⣇⠀⠈⠳⣤⡀⠈⠙⢓⡶⠚⠋⠉⠳⣄⢿⡟⢉⡇⢀⢴⣧⠀⠀⠀⢀⣿⠁⣠⢴⣿⠁⠀⣴⣟⡋⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⣾⠁⣿⣧⠀⢸⣏⡿⣦⡶⠒⠲⣦⠀⠀⣸⢸⡇⣠⣷⠀⠀⠀⠀⠙⢦⣤⡞⠀⠀⠀⠀⠀⠈⣿⣿⣸⣧⡟⠀⢹⠀⠀⠀⢸⣯⠞⠁⣼⢃⣀⣸⣋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠻⣦⠟⣿⡇⢸⡟⡠⢤⣳⡀⣠⠛⢷⣼⣿⣿⡀⣿⡏⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⢸⣇⠀⠀⠞⠉⠀⣾⠇⠈⣹⡏⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⢯⡞⠁⢀⣈⣯⠁⠀⠀⣽⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣀⣿⣷⠤⣀⣀⠴⢾⣿⣿⣿⡇⠀⣠⣾⣿⡇⠀⠀⠀⠀⣿⠀⠰⣿⡶⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠤⠀⠀⠀⠀⠀⠀⣿⠈⠀⠐⠃⢠⠚⠳⡄⢀⣿⣿⣿⣿⡟⠀⠀⠀⢀⣤⠾⠋⠉⠙⠻⣷⠤⠀⣠⡾⣿⣾⣿⢷⣻⠟⠋⠀⢧⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠘⢦⠀⠀⠀⠀⠘⠚⣎⣿⣿⣿⣟⠀⠀⣠⣾⠋⣀⠀⢀⢀⣀⣈⡐⠀⠘⡛⠀⠈⣿⣿⠋⠀⠀⠀⠀⢘⡄⢀⠀⡠⠖⠛⠁⣀⠈⡗⢤⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣯⡗⠒⠒⠒⢦⣄⡤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣄⠀⠀⣦⢀⣴⣾⠿⢿⣿⠟⠀⠀⣀⣀⡲⠀⠀⠀⣀⠘⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡆⢰⠁⣿⣭⠶⠚⠛⠓⠒⢈⡽⠃⠀⠀⠀⠀⠛⢟⡛⠄⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠎⢠⣯⣞⣉⣙⣶⡶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⢠⠞⠁⠀⣀⣤⠾⣶⠦⣤⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣄⣹⣷⡏⢀⠔⠛⠻⢤⡤⠴⡾⠉⣼⡯⠀⣀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢿⢷⣹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣾⣿⣷⡞⠀⠀⠀⠀⠀⣸⠃⢰⢻⡇⠀⠀⠉⠀⠀⢠⡤⢤⢿⡆⠀⠀⠘⢶⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢯⠟⣿⠀⠀⠀⠀⠀⣼⣿⡶⣿⣿⣿⣿⣦⠀⢠⣢⢞⣴⠃⠀⡇⢠⠀⢰⢸⣧⠀⠀⣄⣀⣀⡀⣄⠀ ⠀⠀⠀⠀⡎⡌⠀⡌⠀⠀⠀⠀⡄⢿⠈⡗⠿⢌⣹⡉⠉⠁⠚⠙⢻⣾⣿⣿⣧⡏⠀⡈⢸⡿⡆⠘⠛⠋⠛⠛⠁⠀ ⠀⠀⠀⢸⢁⡇⠀⡇⠀⡇⠀⠀⠘⣾⡀⢱⣄⠀⠀⠀⠀⠀⠀⠃⠘⠛⠛⠟⣼⠁⠀⠇⢸⣿⡇⠠⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⡇⠀⡇⠀⠱⡀⠀⠀⠘⢷⡀⠙⠄⠀⠀⠀⠀⠠⠂⠀⠀⢀⣿⡏⠀⠈⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣾⡇⠀⡇⠀⠀⠙⠦⢄⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⣾⠔⠀⣠⣾⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⣏⢻⣄⡇⡇⠀⠀⠀⠀⣿⣶⣤⠤⠵⠆⠀⠀⠚⠃⠀⠐⣿⣛⣁⡠⢞⡿⠃⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡄⠻⣧⢹⡄⡄⠀⠀⠘⢿⣿⡷⢦⣀⠀⠀⠀⠀⣠⣾⠟⠀⣀⠔⠁⠀⢰⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⡝⢦⡘⣎⡟⣮⡂⠀⠀⠙⣿⣷⢤⣈⠙⠒⣶⣞⣿⢧⠽⠟⠋⠀⠀⢀⣾⣿⠇⠀⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⣈⣻⣷⣿⡟⠢⠤⠀⢈⣹⣿⣾⡿⣿⣿⣿⡇⠈⠓⢠⣤⢴⣾⣿⣿⣿⣤⣰⠁⣇⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⡄⢀⣠⣿⣿⣿⣧⠀⠀⠀⢈⣿⣿⢉⠀⢹⣿⣿⡇⠀⠀⢺⣿⡾⠷⠾⠿⢿⣿⣿⣿⠛⠌⢧⠀⠀⠀ ⠀⠀⢀⣠⣼⡛⢿⣏⣥⣿⣿⣿⡇⠀⢀⣾⣿⣿⣷⣿⣿⣽⣿⣿⡄⠀⠈⠻⣧⣀⠀⠀⠘⣿⢿⣿⣧⢰⠘⡆⠀⠀ ⢀⣴⣿⠋⠉⣇⠈⠛⠿⠿⣿⢟⣀⣴⣿⣿⣿⢿⣿⣿⣿⣿⡟⠻⠿⠦⣀⣙⣿⣿⡷⠀⢀⣿⡆⠹⣿⣟⠀⢸⠀⠀ ⣿⣿⡛⢿⣷⣿⣆⠣⡀⠀⠀⠙⢿⣿⣿⠽⠋⠁⠀⠙⣻⣿⣤⡆⠀⠀⡜⢹⡛⢿⣿⣼⣿⣿⣿⡀⠙⢿⣆⢸⡀⠀ ⣿⣿⣷⡄⢈⠙⣟⠓⠛⢆⠀⠀⠀⢿⠧⣀⠴⠊⠉⠁⢀⠌⣜⡴⣶⣶⣇⠚⢬⣰⣿⣿⠿⢿⣿⣷⣌⠢⣈⠻⣷⡄ ⢻⣿⣿⣿⣿⡷⠮⠳⢤⡹⠤⢤⣴⢡⠶⡿⡆⠀⠠⣖⣭⣾⢿⠿⢽⡷⠁⠙⠚⠋⠁⠀⠀⠀⠹⣿⡟⠛⢻⡆⢹⡇ ⠘⠻⣿⣿⣿⣷⣾⣴⣤⣤⣿⣿⡟⢧⣩⣴⣟⠒⠤⠋⣙⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢿⡈⠶⡟⠁⢸⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣠⠖⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠀⢀⣴⡾⢁⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⢠⡟⣀⡴⠋⣴⣶⣿⡏⠤⠴⠶⠶⠶⠶⠶⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣼⣿⠟⡛⣴⣿⡟⠁⠀⠀⠀⠀⠀⠈⠑⢄⣠⠀⠉⠉⠓⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣨⣴⡿⠋⠀⠀⠈⠉⠛⠶⣄⠀⠀⠀⠉⢷⠲⣀⠀⠀⠀⠻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣷⣷⣿⡿⠋⢀⡀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⢷⠉⢦⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠟⠋⣹⠃⢀⠎⠀⠀⠀⢀⡄⠀⡀⠀⠀⢷⠀⠀⠀⠈⢷⠀⠳⣀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡽⠁⠀⢰⢃⣄⡏⠀⠀⠀⠀⡼⡇⠀⣧⠀⠀⠀⣧⠀⠀⠀⠈⢧⠀⠙⣆⠀⠈⣆⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⡧⢀⣦⣏⡞⠸⠀⠀⠀⡄⢀⢇⠁⢀⢿⠀⠀⠀⠸⡄⠀⠀⡀⠈⣆⠀⠘⣆⠀⠈⢢⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣄⣀⣀⠀⣰⢏⡴⣿⠃⡌⡞⢸⠁⠀⠀⠀⠀⡇⡼⣾⠀⠀⢼⡇⠀⠀⠀⣷⠀⠀⣧⠀⢹⡀⠀⠹⡀⠰⡀⠙⠦⢽⡶⠄⣀⣀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣟⣳⠟⣰⣿⡿⠁⡇⢸⢿⠃⠈⠀⠀⠀⠀⢰⠀⢠⠃⠀⠀⢸⣷⠀⠀⠀⢹⣆⠀⢹⣆⠀⣷⡀⢀⠇⠀⠹⡄⠀⣆⠉⠑⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⣰⠿⠁⣴⣿⡇⢸⢸⣀⢀⡇⠀⠀⠀⣼⢠⡟⠈⠉⠑⠺⠿⢦⣀⠀⢸⢻⠀⠸⣹⠀⢿⢷⠘⡀⠀⠀⢿⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠏⠀⠀⡿⢸⢃⢸⠘⢿⡷⣿⡶⠤⣀⢉⡏⢀⣰⣤⣀⣀⣤⡀⣹⠀⠀⣸⠀⠀⡟⡀⠸⡜⠀⢷⠀⠀⠈⢷⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⠀⡇⠸⡟⢸⡀⢸⠿⠽⣷⡀⠀⠀⠀⠉⠉⣸⣇⣲⣿⣿⡏⠀⢰⣿⠀⠀⠁⡇⠀⣷⠦⣬⡆⠀⠀⠏⠀⢸⠀⠀⠀⣀⡠⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠇⠀⠀⠀⣧⠀⢳⠈⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⡟⠀⢀⠀⣷⠀⣿⡖⠉⢿⠀⠀⠀⠀⣾⣠⠴⠚⠉⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢼⠀⠀⠀⠀⡿⡆⠘⣇⡈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠄⢰⡇⠀⠀⠀⣇⣄⣿⠃⠀⠀⠀⠀⢠⣿⢟⣡⣴⣾⠟⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡆⠀⠀⠀⡇⢳⡀⠈⢷⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠎⠀⣿⠀⠀⠀⢀⠇⡿⣿⠀⠀⢀⢀⣠⣿⣿⣿⢟⡿⢡⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⣄⠀⠀⢰⡀⠹⣄⠀⠉⠚⢳⡀⠐⠀⠀⠀⠀⠀⠀⠠⠶⠋⠀⠀⣠⠏⠀⠀⠀⣾⠀⣷⠇⢦⡠⡾⢾⠿⠾⣋⣿⠋⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣞⢶⡀⠈⣗⣄⠈⠳⣄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠏⠀⠀⠀⣰⣇⣠⣟⠆⠀⣠⡶⠖⣶⢶⢮⡙⢲⡀⠀⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⣀⡸⣆⠐⣦⣈⣉⡶⠶⢳⡀⠀⣀⣀⣀⣤⣤⣄⣀⡶⠋⣀⡞⠀⣰⢿⣯⣿⠿⠀⣰⠏⣠⠞⠁⠀⠀⢻⡶⢽⣶⣝⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡀⠀⠀⢀⠜⢡⠞⠋⠉⠁⠀⠀⠀⠈⠉⠉⠉⠯⣅⣤⣤⣿⡋⠴⢞⡉⠀⣰⠏⡾⠿⣿⠉⢿⣿⡾⠁⠀⠀⠀⠀⠀⢿⠀⢩⡟⣃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⢷⣿⠭⢶⡏⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠉⣿⠀⣿⢻⣄⠀⣡⠾⠁⡴⠁⠀⢻⠀⠈⢿⡀⠀⠀⠀⠀⠀⡄⠈⢷⡟⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠈⠉⠒⠦⣄⣀⡀⠀⠀⠸⢷⠀⠸⡀⠘⣀⣽⣟⠉⠃⣴⠷⣤⣀⢸⡀⠀⠈⢿⣄⠀⠀⠀⠀⡗⢠⣸⡇⠀⢸⠛⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⡆⠀⠀⠀⠀⢠⡿⡌⠙⠻⡄⠀⣧⠀⠀⣧⡤⣟⡽⠁⣴⣺⠁⠀⠙⣏⠻⢿⣶⣄⡀⠉⣧⠀⠀⠀⣧⢟⡽⠇⢀⣷⡀⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⣹⣿⣿⠁⠀⠀⠀⠀⢸⣷⡙⠦⠀⢹⡀⢛⡠⣾⠿⠋⠉⢀⡼⠿⠿⢾⡷⢶⣿⠶⢄⣙⣿⣻⡼⢿⣳⣄⣠⢿⠟⢀⣶⡟⣹⡟⢿⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣶⣄⣀⣷⣯⣶⣳⣄⣀⡠⠌⠛⣿⢶⡾⠟⣷⣿⣦⣈⠳⠿⣿⡄⠀⠙⢦⡵⠋⠀⢸⣿⣾⠵⣿⢻⡄⠸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣼⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⡯⠍⣉⣉⣨⡿⣌⠁⠠⣤⠬⠷⠋⠉⠉⠀⠈⠻⣿⣿⣿⠓⠒⠛⠿⣦⡀⠀⢀⣀⣀⣿⣋⣡⠞⢹⣸⢇⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⠋⢫⠉⠉⣿⣿⡽⠋⠙⠲⠾⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡀⣀⣀⣀⢬⣿⣄⡐⠈⠀⠀⠉⠀⠀⠈⣿⢸⡄⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⡏⠀⠀⢳⣼⣾⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⢿⡏⠀⠀⠀⠀⠉⠙⠲⢤⡀⠀⠀⠀⠀⢹⠘⡇⠹⡆⠀⠘⢦⡀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡿⡇⠀⠀⣾⢃⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣹⢦⡀⠀⠀⢸⡇⢷⠀⠘⢦⠀⠀⠹⢆⡀⠀⠀⠀ ⣿⣿⢟⣿⣿⣿⣿⣿⣧⠀⠀⠀⡇⣷⡲⢾⡏⢸⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢀⠏⠒⢦⣀⡀⠀⠀⠀⠀⠀⡏⠀⣿⠀⠀⢸⡇⢸⡀⠀⠈⢧⡀⠀⠈⠱⢦⡀⠀ ⠟⢁⣸⣿⣿⣿⣿⡏⠸⡆⠀⣇⣿⠏⣧⠌⡿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠘⠀⠀⠉⠉⠉⠩⣒⣦⣄⢠⢇⠞⠁⢀⣶⣾⢸⣸⣧⠀⠀⠀⢳⡄⠀⢄⡀⠙⢶ ⢀⣼⣿⣿⣿⣿⣿⠃⠀⢱⣰⣿⡏⠀⢸⣆⡇⣿⣇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣀⣀⣠⣤⣤⣤⣴⣤⢀⠙⢮⣿⡞⢀⣴⠋⢀⣿⢻⣿⠚⣦⠀⠀⠀⠹⡄⠈⢏⠲⠦ ⣾⣿⣿⣿⣿⣿⡏⠀⠀⠈⠿⠋⣇⠀⣾⣿⣅⣿⡇⣸⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣛⣿⣿⣿⠛⣿⣿⣿⣿⣾⣷⣮⣿⠷⠋⠁⠀⢸⢿⡀⣿⡇⠘⡆⠀⠀⠀⠹⡄⠸⡆⠀ ⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢹⡄⡏⢿⡇⡏⠃⢸⠀⠀⠙⠷⣄⣀⣀⠴⠶⠒⠉⠉⠉⣽⣿⢻⡿⣾⣿⣿⣿⣿⣿⣿⣸⠉⠀⠀⠀⠀⣼⣼⡇⡿⠀⠀⠸⡆⠀⠀⠀⢱⡄⡇⠀ ⣿⣿⣿⣿⣿⣿⠛⡆⠀⠀⠀⠀⠀⢳⡇⢸⣧⡇⠀⠸⡇⠀⠀⠀⠈⠁⠀⠀⡄⠀⠀⢀⣠⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⡇⠇⠀⠀⠀⠀⠀⡏⡏⣧⡇⠀⠀⠀⢱⡀⠀⠀⠀⢻⡇⠀ ⣿⣿⣿⣿⣿⡏⠀⢹⡆⢀⢠⡄⠀⠀⠻⡾⡝⣷⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⣷⣦⠤⠶⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⢸⢧⡇⢸⡇⠀⠀⠀⠘⡇⠀⠀⠀⠸⡇⣀ ⣿⣿⣿⣿⣿⠃⠀⠀⢧⢠⡇⢱⡀⠀⢸⡇⠻⣿⣏⡀⢹⣀⡀⠲⣄⡀⠀⠀⠘⠉⠒⢢⣿⣿⢇⣀⣿⣿⣿⣿⣿⣿⡟⠉⠀⣠⠔⠀⠀⡼⢸⠁⠀⢧⡘⣄⠀⠀⢱⠀⠀⠐⢱⣇⠈ ⢹⣿⣿⣿⡿⠀⠀⠀⢘⡟⠀⠈⣇⢠⡏⠀⠀⠀⠉⠉⠙⠛⠛⠶⠬⠉⠳⠦⣤⣤⣀⣾⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⠁⣠⠞⠡⠤⠤⠤⠠⣸⣀⣀⡈⢣⣘⢦⡀⢸⡆⠀⠀⡾⢾⠀ ⠈⢻⣿⣿⡇⢀⡀⡠⠋⠀⠀⠀⢸⡿⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣖⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⠉⠁⠀⠀⠉⠩⠭⢽⡉⣉⣉⣉⣉⣙⣛⣻⠿⠭⠭⠭⠭⠤ ⠀⠀⠹⣿⣧⠈⢳⡀⣀⣀⣀⣠⡀⠀⠀⢠⠤⠤⠴⠶⠒⢠⣀⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣇⡈⢃⣀⡴⠀⠀⢹⣦⣤⡤⠤⠶⠶⠖⠛⣉⡥⠾⣛⠒⠒⠚⠛⠛⠛⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⠀⠀⠀⠀⠀⠙⣷⡀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀ ⠀⢀⠟⢦⠀⠀⠀⠀⠀⠘⠛⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⢀⠆⠀⠀ ⠀⢸⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀ ⠀⣾⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠘⡆⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⢤⡴⠋⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡄⠀⠀⠀⠀⠘⡆⠀⠀⠀⢀⡠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⣫⡥⠚⠉⠀⠀⠀⠀⠀⣀⣤⡴⡞ ⠀⠀⠀⠹⣄⠀⠀⠀⠀⢱⠀⡠⠖⢉⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠤⣀⠀⠈⠙⢤⠖⠋⠁⠀⢀⣀⡤⠖⠚⠉⠹⣀⠙⠑ ⣄⡀⠀⠀⠈⠑⠦⢄⣀⡼⠋⡠⠊⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⢀⠙⢦⠀⠀⠙⠳⢤⣀⣀⣀⣀⣀⣀⣠ ⠀⠉⣓⣤⠀⠀⠀⢠⠏⠀⠈⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠙⠒⠷⢤⣀⣀⣀⠀⣀⠀⠀⠀⠀⠀ ⠉⠉⠁⠀⠀⠀⢠⠃⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⡩⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⢒⣶⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⣿⠀⡄⠀⠀⠀⠀⠀⢨⡆⠀⠀⠀⠀⠀⢻⠦⣄⡀⠀⠀⠀⠈⠲⢄⡀⠀⠀⣀⣀⡤⠴⠒⠉⠀⠀⢣⠀⠀⠀⠀⠀⢀⣀⣀ ⠀⣀⠔⠋⠀⠁⡜⠀⠀⠀⠀⠘⢉⠏⠰⡀⠀⠀⠀⠀⠸⡀⠀⠈⠉⠒⠒⣤⣄⣀⣉⠛⠺⡟⠉⠁⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢻⣿⣿ ⠿⣁⣀⠀⣠⠞⠀⠀⠀⠀⠀⢀⠎⠀⠀⠈⠢⣄⡀⠀⠀⠳⣀⣴⢶⠻⠽⠟⠛⠂⠘⠛⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠙⢿ ⠀⠀⣼⣏⣁⣤⣴⠂⠀⢀⣴⡧⢒⣒⡿⠿⠷⠆⠉⠑⠲⠷⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀ ⠇⠀⠀⠀⢀⣾⢟⠀⣰⡯⠙⠉⠁⠀⠀⠀⠀⣄⠀⣀⣀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡰⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄ ⠀⣀⣠⡴⠛⣿⠸⡴⢁⠇⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⠃⠀⢀⠞⠁⠀⡤⢤⣀⣀⣀⠈⣏⠉⠉⠉ ⣿⣿⠿⠇⢠⣿⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠇⣠⠔⠁⠀⠀⠀⡇⠀⠐⢦⡈⠉⠙⠓⠒⠠ ⠉⠀⠀⢠⠎⡏⢇⠀⡘⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣤⣴⣖⠙⠛⠊⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⠳⣄⠀⠀⠀ ⠀⢀⡴⠃⠀⡇⠈⢦⡷⡄⠈⢻⠓⠦⠤⣀⣀⣠⡴⣶⣿⠿⠛⠉⠙⠙⢛⣻⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠈⠓⠀⠀ ⠖⠁⠀⠀⢠⡇⠀⠀⠁⠈⠢⢼⢀⣄⠀⢀⣿⣷⠟⠉⠀⢀⣀⣶⠶⠛⠉⠙⢄⠀⠈⢻⣄⠤⢤⡀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣇⠀⢸⡄⠀⠀⢠⠞⣿⠦⢼⡟⠛⡶⠒⠚⡹⠋⠀⠀⠀⠀⠀⠀⠗⠊⠉⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⡄⠀⠘⣆⡟⢳⢀⡴⠃⠀⣿⠀⢸⢀⠞⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣠⣷⡀⠀⠀⠀⠀⠀⠀⠀⡎⠙⢦⡀⠀ ⢀⣴⣾⠃⠀⠀⠈⢃⣼⠏⠀⠀⢰⣧⣀⡷⠼⠒⠒⠒⠒⠋⠉⠉⠉⠉⠉⠀⠀⣇⣀⣀⠤⠒⠉⠀⠈⣧⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠈⠢ ⣿⣿⠇⠀⠀⢀⣴⣿⠋⠀⠀⢀⡟⡇⢸⠧⣀⣤⣦⣀⠴⠢⣤⣴⠛⣦⡖⠉⢳⣾⡇⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀ ⣿⠃⠀⣀⣴⡋⠻⠃⠀⠀⠀⣼⢿⠀⢸⡄⠈⠙⣻⣿⡶⠀⠈⠙⣿⣿⡷⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠽⠋⠀⠈⠉⠉⠉⠁⠉⠉⠛⠀⠀⠀⣄⣀⠀⠀⠈⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⢤⣤⣤⠤⢤⡤⣤⠤⠤⠤⣧⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠩⠖⢧⡤⠤⣌⠑⠦⣤⣤⣤⣤⠤⡤⡤⣤⡤⠤⠀ ⠀⠀⠀⠀⠀⠙⣷⣖⣻⡀⠈⠁⣠⠖⠉⠈⠑⠢⢦⣠⣶⣾⣭⣿⣿⣿⣿⣯⣵⡦⡤⣤⣀⠀⠈⠲⡺⢦⠈⢎⠹⢽⣍⠀⢀⣡⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣯⣉⠁⢠⠞⠁⠀⠀⢀⣤⠞⠋⠁⠀⠉⠙⠛⠛⣻⠟⠋⠉⠉⠉⠉⠛⢿⣶⣄⠙⢌⠣⠈⠆⣸⢿⣦⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣤⡴⠃⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⡄⠙⢿⣧⠈⢆⢣⠀⢹⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⡹⠁⠀⠀⢀⣼⠋⠀⠀⠀⠀⢀⠔⣀⠴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢻⣧⠈⢾⡦⣬⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢃⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⢠⣃⠞⠓⢻⠉⡁⠂⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⢻⠀⢸⠇⣸⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣸⡇⠀⠀⢰⡇⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣨⢻⠣⣧⠀⠀⠘⡆⠸⣴⢉⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣿⣿⣀⠀⣼⡇⠀⠀⠀⠀⡸⣅⣤⣶⣶⣶⣿⣷⡀⠀⢠⠀⠀⣰⢃⠏⠀⠈⠿⠀⠀⡇⠀⠓⠈⣳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣼⣿⣿⡀⢇⠀⠀⣷⡟⢉⡾⣿⣯⣽⡄⠈⠙⠛⠐⠺⠟⣃⣤⣄⡀⢸⠀⠀⡇⢸⠀⢑⢿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡿⠟⠛⢋⡇⠈⠺⣷⣤⣹⠁⠘⡇⠙⣋⡸⠁⠀⠀⠀⠀⠀⢠⣿⣟⢻⢿⣾⠀⠀⡇⠸⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣾⣿⣥⣄⣀⠄⣼⠃⠀⠀⠘⠹⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⠙⠛⡟⢸⠏⢰⣰⣧⠃⣴⠦⠘⢿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠉⠁⠘⣿⣿⣿⠛⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⣤⣤⣤⠤⣄⡀⠀⠀⠉⠋⠐⢁⣴⠟⡟⠏⡘⠙⠒⠓⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠟⠓⠠⢌⠁⢻⠆⠀⠀⠀⠀⡘⠀⢠⣇⠀⠈⠀⠰⠆⠀⢻⣄⠀⠀⠀⠀ ⢀⣼⣿⣇⢀⣀⠀⠀⢀⡸⠿⣧⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠂⠀⠀⠀⢹⠏⠀⠀⠀⠀⡰⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⢷⡄⠀⠀ ⠁⣿⣿⡿⠛⣿⣷⠖⡩⠀⠀⢹⣦⡀⠀⠀⠀⠻⣿⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⡼⠁⠀⢠⣾⡇⣰⣿⣶⣄⣦⣄⢢⡀⠀⠹⣆⠀ ⠀⢻⣿⡇⠀⢹⣯⠎⠀⢀⠎⠀⡱⢌⣲⣤⣤⣤⣞⡀⠀⠉⠑⢲⣤⣄⣠⢤⣤⣖⣫⠟⠀⠀⢀⣼⠃⢷⣿⣿⣿⡟⠛⣿⣿⡿⠀⠀⣿⡓ ⠀⠀⠈⣿⠀⢸⡏⠀⠀⠈⠀⢠⢃⡾⠓⠉⠀⠀⠀⠈⠉⠂⢄⡀⠏⠉⠳⣔⠯⣁⡀⣀⣀⣴⠿⠋⡰⣡⣿⣿⣿⠁⠀⣿⠁⢠⣤⠀⣹⠁ ⠀⠀⠀⢹⡆⠘⢿⡀⠀⣠⠾⠋⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠉⢺⡀⠀⠈⢷⣦⡉⠉⠙⠳⡖⠉⠀⠈⢿⣿⣿⠀⠀⣿⠀⠀⠉⠀⠛⠀ ⡄⠀⠀⠈⡀⠀⠀⠑⣴⠏⠀⠀⠀⢹⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠑⡄⠀⠘⣿⣿⠳⢄⣀⣿⠀⠀⢲⠾⠁⠈⠀⠈⠿⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⣤⣧⠀⠀⢰⡟⠀⠀⠀⠀⠀⣿⣟⢻⡆⠙⢦⡉⠒⠢⢤⣠⠤⠼⢄⣰⡿⢿⡀⣈⡏⠁⠀⠀⡿⠀⣀⣤⠀⢀⡾⠟⠂⠀⠀⠀⠀ ⣇⠀⢸⠁⣿⡄⢰⣻⢧⡤⠶⢤⡀⠀⣿⡿⢸⡇⠀⠀⠙⠢⣄⡜⠀⠀⠀⠀⢻⣷⣼⣿⠉⢳⠀⠀⢸⣧⠞⣹⢃⣀⣞⠋⠁⠀⠀⠀⠀⠀ ⠸⠀⠘⠖⠹⣧⣸⣣⠒⠵⣤⠌⠙⢾⣿⣧⣼⠇⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⣸⣿⣿⠃⠀⢸⣆⠀⠛⠁⢰⠇⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⢻⡝⠁⠠⠐⣷⡀⠀⣾⣿⣿⡿⠀⠀⠀⢀⡤⠶⠿⣯⣐⠒⢉⣿⣿⣿⣤⣾⠟⢻⠀⠀⠀⠘⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠣⣄⠀⠀⠀⠸⢆⣿⣿⣿⠁⠀⣰⠞⠁⠀⢀⣀⢈⠁⠐⠋⠉⢻⡿⠋⠁⠀⠀⣇⠀⢀⡤⠒⢋⡉⢢⢄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⣀⠀⠈⠑⠄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠴⠚⢀⠒⠀⠀⠀⢈⠆⠉⢢⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⣀⠜⠁⠀⢠⢊⠊⡅⠈⠁⠚⠀⠀⠀⢇⠀⠀⠀⠆⠀⠀⠀ ⠀⢀⠞⠁⠀⢀⢰⠁⡇⠀⢃⠀⠀⠁⠀⠀⠀⣈⠁⣠⢀⣸⡀⠀⠀ ⢀⠎⠀⢀⣴⣏⠃⢀⣧⠀⠘⡦⢀⠸⡀⠀⡠⠓⠍⡁⠀⠠⣼⣉⠀ ⢸⡠⠞⢋⣽⣏⣴⣿⣦⣵⣄⣐⣰⣾⢿⠾⣒⡂⠩⡅⠒⠊⢻⠬⣉ ⠀⠀⠀⠀⠉⠛⣿⠉⡬⠟⠃⠀⠀⠙⠛⠋⣿⠀⢠⣧⡀⢣⠈⡆⠀ ⠀⠀⠀⠀⠀⢸⡏⣧⢳⡠⣄⣄⣀⣤⣤⣶⣿⢀⡟⢏⣱⣨⡀⠁⠀ ⠀⠀⠀⠀⠀⠀⡇⡇⣿⣿⣸⣿⣿⣿⣿⡟⣿⣿⣶⡿⠶⠛⡟⡕⡄ ⠀⠀⠀⠀⠀⠀⢳⢻⣯⣸⡇⠸⣯⣵⡞⠀⢀⣯⣿⢷⢤⣠⣇⠿⡇ ⠀⠀⠀⠀⠀⠀⠀⢿⢿⣾⠇⠀⢹⣾⠁⠀⠐⠛⢯⣿⢯⢟⡟⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⢃⣼⣿⣿⣿⣾⣟⢻⣷⠀⢻⠳⣏⣹⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⠘⠿⠿⠟⠻⠿⠿⠼⠿⠛⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⡀⣀⢀⣠⠊⠠⠄⠈⠁⠉⠁⠀⠠⣤⣀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣔⡇⠁⡠⠊⠑⢒⡤⢴⣦⣶⣶⣦⣆⣤⣄⡁⢚⢆⢪⠻⣇⢈⡽⠃⠀ ⠀⠀⠀⠀⣟⣢⠊⠀⢀⠔⠉⠀⠀⠈⡩⠋⠀⠀⠀⠈⠻⣦⡱⣡⠑⣽⠟⠀⠀⠀ ⠀⠀⠀⠀⣎⠃⠀⢠⠋⠀⠀⠠⣢⢺⠅⠀⠀⠀⠀⠀⡀⠈⢧⢡⠒⡿⠀⠀⠀⠀ ⠀⠀⠀⢰⢹⡀⠀⡇⠀⠀⢠⠏⠀⠸⣆⠀⠀⠀⢠⠲⠥⠀⠸⠀⡌⡅⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣷⣰⣧⢀⠀⣬⠞⣽⣟⡏⠒⠜⠤⠦⣁⡀⡁⠀⠀⠑⢶⠀⠀⠀⠀ ⠀⠀⢀⣰⡟⠛⠉⡇⠑⡳⠜⠀⠭⠥⠃⠀⠀⠀⡼⣯⠿⡇⢀⡸⣀⢹⣧⠀⠀⠀ ⠀⠀⡔⠋⠙⣿⡞⠀⠀⢷⠀⠀⠀⢀⡤⠤⡄⡀⠐⠊⢈⠴⡟⢕⠑⠂⢯⠀⠀⠀ ⢀⣾⠃⡀⠀⠹⢷⠀⠀⠸⣄⠀⠀⠘⠁⠁⢢⠃⠀⠀⡌⢠⡇⠀⠀⠁⠘⠶⡄⠀ ⢸⣿⠋⣿⡪⠂⠈⢗⢄⠀⢙⡇⠠⢀⡀⠀⠀⣀⢠⠞⠀⣸⣧⣿⣷⣶⣴⡄⠹⣄ ⠀⠙⡆⣿⠀⠘⢀⣢⠟⠉⠉⠉⠐⠀⣉⠙⢜⠍⣁⣠⠴⡃⢨⣿⡟⢐⡏⢥⠀⡇ ⠀⠀⠃⠈⠣⡔⠁⠈⣿⣦⣄⡀⠀⠀⠈⢀⠀⢿⡦⢄⣩⠀⢠⠟⠃⠐⠇⠀⠀⠁ ⡄⢠⢲⠀⣸⢁⣀⠀⢸⡏⡇⠑⢍⠐⠖⠒⠢⣾⣣⡬⡀⠀⣏⢤⠇⣠⠏⠀⠀⠀ ⠃⠘⠚⣆⡯⠹⡤⠓⣾⣧⡇⠀⠀⠙⣄⠀⢀⣿⡟⢀⣧⠐⠁⡞⢸⡉⠀⠀⠀⠀ ⠂⠀⠀⡿⠀⠁⠑⢴⣿⡟⠀⡤⠒⠉⠙⠂⠔⢻⡷⠋⠉⡀⢀⠠⠐⠄⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢆⠃⠨⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⡄⠘⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⢀⢎⠀⠀⢤⡆⠀⠀⠀⢠⡄⠀⠀⠀⡷⣸⣄⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⢸⢸⠀⡠⠃⢃⠀⠀⢀⠄⠘⡄⡐⠊⣿⡽⣬⣷⠒⠚⠀⠀⠀ ⠀⠀⢀⡠⠺⣔⡧⠾⣸⣔⣉⣄⠚⠀⠀⣞⣠⡤⠬⡧⢠⢻⢅⠘⡑⠑⡄⠀⠀⠀ ⠀⠀⠉⠁⢈⢏⡔⡾⡿⡟⠛⠈⢁⡧⠊⠀⠙⠃⢺⡥⠃⣾⣇⢷⢷⡀⡘⠀⠀⠀ ⠀⠀⠀⠀⠚⢹⡴⠁⢃⠙⡆⠀⠀⠀⠀⠀⠀⠀⣫⣧⣸⣿⡇⢹⠐⢷⣿⡅⠆⠀ ⠀⠀⠀⠀⠀⠀⢻⢀⣸⣄⣌⣶⣄⡒⠒⢂⣠⣦⡿⣟⡿⣉⡀⠀⠇⡘⡈⠻⣧⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣏⣿⠏⠀⠙⠶⠿⠛⠉⠀⡉⣡⣼⣿⢳⠾⡜⣹⡄⠣⣣ ⠀⠀⠀⠀⠀⣽⣿⣿⣿⢻⡟⠂⠀⠀⠀⠀⠀⠠⡜⠉⡿⢹⣿⣹⢸⠿⢻⢳⡀⠋ ⠀⠀⠀⠀⡜⣽⠋⠈⣿⣾⡇⠀⠀⠀⠀⠀⠀⢰⠇⣼⣇⡞⢻⣟⠻⢿⠟⡆⡇⠀ ⠀⠀⠀⠠⡰⢋⣿⡞⣾⠈⣇⣀⠀⠀⠀⠀⢀⣼⡀⣹⣽⣇⠈⡇⠀⡞⠀⡇⠸⠀ ⠀⠀⢀⣿⡣⢸⡧⣷⡟⠀⠸⣌⠙⢒⡶⠒⠉⠀⠙⢻⣟⣸⡄⢸⣤⠁⣀⡇⠀⠀ ⠀⣰⠿⠥⣁⣾⢹⣿⠁⠀⠀⠈⠊⠁⠀⠀⠀⠀⠀⣫⠋⢹⣗⣆⣿⠉⠁⡇⠀⠀ ⣰⠃⠀⢀⠊⢿⠛⢼⡀⠀⠈⠆⠀⠀⠀⠀⠀⢀⠞⢾⠀⢸⣿⣯⣻⣷⣔⣇⠀⠀ ⡏⠆⠀⠸⣄⣸⡇⢀⡷⣄⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⣦⠖⠛⠛⠛⢍⠙⢿⠆⠀ ⠠⡆⠑⠀⠙⢿⣷⣫⠇⡎⢲⣄⣀⠣⠀⠀⠀⠀⠀⡴⠁⠀⢀⠄⠀⠈⠆⠈⣷⡀ ⠀⠰⡀⠡⠦⢈⣦⣁⣈⡀⠀⣏⠀⠉⢷⣄⠀⠀⣰⠇⢠⠞⠉⠀⠀⠀⡘⠀⣿⡇ ⠀⠀⠑⠒⢖⡨⠁⠠⠔⡋⡐⣿⠦⡠⢌⣟⢯⠉⢏⡠⠁⢀⡤⠶⡒⠜⠁⣰⣿⠃ ⠀⠀⠀⠀⠀⠈⠈⠉⠉⠀⠀⢻⣁⠀⡢⠄⠠⠍⢬⠀⣸⠁⠈⠂⠠⣴⡼⣻⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣉⡈⠀⠈⠂⢤⠉⡉⠛⢛⡛⠛⠊⡠⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠈⠁⢀⠠⠄⠓⠤⠀⠀⠀⠤⠊⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣿⣣⡿⠋⠉⠉⠛⠛⠷⠤⠴⠶⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠀⣄⠀⢀⣤⣾⡿⢵⢾⣿⡟⠁⠀⠀⢀⣀⡒⢍⠀⠀⠀⠀⠀⠨⠽⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⢠⠛⣷⠟⢟⣩⣤⣼⣿⣯⡤⠤⠴⣺⠟⠉⠙⠂⠀⠠⢴⣶⠯⣶⡄⠀⠙⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⡾⠀⣼⡿⣋⣥⠤⣄⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⠈⢆⠀⠈⢾⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⢠⣏⣾⣁⣀⣈⣼⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠈⢳⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢠⠟⠁⠀⠀⢀⣠⣴⣯⣤⣤⣤⣀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⢷⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣤⠏⠀⢀⣴⣶⣟⡋⣁⣀⣩⣴⠾⠛⢱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠘⣷⣳⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣗⠲⣿⣿⡄⢰⠋⠀⠀⠉⠙⠛⠉⢉⡟⠀⢰⣟⡏⠑⠒⠲⢄⠀⠀⠀⠀⠀⠀⢰⢳⠀⠀⠀⠀⢱⡙⠲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠟⣿⣿⠏⠁⠀⠀⠀⠀⠀⡆⡾⠃⢀⣏⣸⣧⡀⡀⠀⠀⠀⢀⠀⢰⡶⢲⡿⠾⣆⠀⠀⠀⠀⢻⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⡾⢿⣿⠀⠀⠀⠀⠀⠀⢰⢹⣷⡿⢿⣶⣾⣿⣶⣿⢤⠀⠀⡼⣠⠏⣰⡞⠀⠀⡇⢰⡀⠀⢸⢸⡾⡄⠀⠀⢠⡄⠀⠀⠀⠠⡄⠀ ⠀⠀⠀⠀⠀⢀⡞⢸⠁⢀⡇⠀⡄⠀⠀⠀⡀⢸⡟⠘⡷⢸⣟⠹⢿⡟⠛⠻⠄⠰⠿⢿⣞⣽⣿⣷⣶⣇⣸⠃⠀⠘⢸⡇⣷⠀⠀⢿⡿⠿⡿⠿⠿⠁⠀ ⠀⠀⠀⠀⠀⣸⠁⡏⠀⢸⡇⠀⡇⠀⠀⠀⢱⡈⡇⠀⣧⢈⠉⠑⠚⠓⠀⠀⠀⠀⢰⠀⢸⢿⣿⡿⣾⢋⡏⠀⠀⡇⢸⣿⢹⠀⠀⢤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⢰⢧⠀⢸⠅⠀⢳⠀⠀⠀⠈⢳⣻⡀⠘⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣅⣿⠃⠀⢰⠇⢸⣿⣸⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⣾⢸⠀⢸⠀⠀⠘⣆⠀⠀⠀⠀⠳⣷⡀⠈⢷⡀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⣰⢿⡇⠀⠀⠈⠀⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⡿⡼⠀⢸⡀⠀⠀⠈⠧⣀⡀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⣿⡠⠀⠀⢀⣤⢿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⡇⣿⡀⢸⡟⡄⠀⠀⠀⠀⠙⢲⣄⡀⠀⠙⠦⣄⠀⠀⠀⢀⣠⡄⠀⠀⢠⣄⣠⣾⠏⠁⢀⡴⣿⡟⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣇⣇⠸⣿⣼⡇⣇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣖⠒⠛⠉⠉⠀⠈⠉⠁⠀⠀⢈⣷⣦⣤⡤⠖⣫⡴⠋⠀⣾⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡿⡆⠙⢮⣇⢹⣇⠱⡀⠀⠀⠀⢳⣟⢿⡿⣷⣦⣀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⣀⠔⠁⠀⠀⢰⣿⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡙⢦⡀⠹⡘⡟⢧⡱⣄⠀⠀⠀⠪⡽⣷⣄⡀⠉⠓⠶⢄⣠⣶⢿⣿⣉⣲⣶⠽⠗⠀⠀⠀⢀⣼⢻⢻⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡀⠙⠢⣷⣳⣈⣿⣦⣀⠀⠀⠀⠙⢿⣦⣽⣓⣦⣤⢴⣿⣷⣾⠏⠻⣄⡀⠀⠀⠀⣀⣤⣟⣯⣿⠇⠀⢠⠏⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣬⣿⣿⣿⡆⠉⠛⠒⠒⠲⣶⢾⣿⣿⡟⢻⣿⣿⣿⣿⠀⠀⠈⢉⣿⣿⢛⡿⠿⢿⣟⣿⣿⣶⣼⠀⣸⡤⢶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡄⠀⢀⣤⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣾⣿⠀⠁⠀⣏⣿⣿⣿⠀⠀⠀⠸⣿⣷⣾⠗⠿⠿⠿⢾⣿⣿⣿⣿⡙⠓⡘⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣿⡙⣿⣿⠋⣡⣸⣿⣿⣿⡆⠀⠀⠀⣼⣿⣿⣿⣥⣽⣾⣭⣻⣿⣿⣧⠀⠀⠀⠹⣯⣧⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⡀⡇⠘⣧⠀⠀⠀ ⠀⠀⣀⣴⣿⠿⠿⡇⠈⢿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡿⠧⣀⠀⠲⣬⣿⣾⣾⣀⠀⠀⢸⣿⠘⢿⣿⣷⡇⠀⢸⡆⠀⠀ ⢀⣼⣿⣿⣅⡀⡀⣿⡀⢠⠈⠉⠛⠻⢿⣡⣤⣾⣿⣿⣿⢿⣻⡽⠿⣜⡿⣿⣯⠏⢁⠉⠙⠛⠳⢤⣬⣽⣿⣿⡟⢁⣠⣾⣿⣇⠈⢻⣿⣇⠀⠀⡇⠀⠀ ⣸⣿⣿⡏⢻⣿⣿⣿⣿⡌⢷⡀⠀⠀⠀⠈⢻⣿⡿⣿⠵⠋⠁⠀⠀⠈⣉⣳⣿⡴⣾⠁⠀⠀⢰⠃⢯⡙⠻⣿⣶⣾⣿⣿⣿⣿⡄⢀⠙⢾⣧⢠⣇⠀⠀ ⢹⣿⣿⣿⣄⢡⠉⠻⢿⠻⠦⡵⢦⠀⠀⠀⠀⢻⣿⣅⠀⣠⡴⠒⠉⠉⠉⢉⡏⣸⠃⣴⣶⣤⣏⠤⠪⣭⢀⣾⣿⣿⣿⣿⣿⣿⣿⣄⠱⣄⠉⠳⣟⣦⠀ ⢸⣿⣿⣿⣿⣧⣕⣦⣈⠣⣄⠀⢰⡃⠀⠀⢀⡴⢋⣤⢿⣇⠀⠀⠀⢀⡴⢎⣴⣷⢾⡵⢿⠋⡏⠲⢦⣘⣾⠿⠋⠉⠁⠈⠙⢿⣿⣿⣷⣮⣽⣆⠘⣿⡅ ⠀⣿⣿⣿⣿⣿⣗⡛⢋⡁⠈⠻⠖⢊⣍⣙⣿⣀⢎⣈⠓⣻⡀⠀⠀⢧⣴⣛⠿⡱⠋⠙⠛⠛⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⣿⠷⡄⢀⣬⡿⠀⣼⡇ ⠀⠃⠹⣟⣿⣿⣿⣿⣿⣶⡭⠭⠥⣾⣿⣿⣿⠙⢦⣤⢾⣧⣉⠓⠒⢚⢀⣉⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠒⠒⠚⡇⢙⠿⡇⠁⠀⣻⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠒⠋⠉⠉⠉⠉⠉⠉⠉⠓⠲⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠶⣦⣄⡀⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠛⠛⠛⠛⣶⠄⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠹⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⢀⣴⠞⢁⣀⠀⠀⢀⣀⡀⠀⠀⣼⠁⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⠀⢠⡞⠁⣴⠛⢡⡇⠀⠀⠉⠙⠲⣴⡇⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⣰⠏⠀⣼⠁⠀⢸⠁⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⢸⠁⠀⠀⣸⡀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠲⣄⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢀⣠⢞⠁⠀⠈⠉⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢹⡶⣤⣀⡀⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠋⠀⠀⠀⠀⠀⢀⣰⡾⣁⡾⠀⠀⠀⣿⡀⠀⠀⠀⢹⣆⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⢛⣉⡭⠟⠋⠀⠀⠉⠉⠙⠋⢛⡾⠟⠃⠀⠀ ⠀⣼⠋⠀⠀⠀⠀⢀⡴⣾⡟⢃⣼⠁⠀⠀⢠⣿⣇⠀⠀⠀⠀⢯⠻⢤⡀⠀⠀⢳⡄⠀⠀⠀⢀⡴⠛⠛⠓⠦⣄⣀⣤⣤⣤⣤⣴⣾⣿⣦⡀⠀⠀⠀ ⢰⠇⠀⠀⢀⣠⢾⣫⠿⠷⣾⣿⠃⠀⢀⡴⣿⠏⣨⣧⠀⠀⠀⠘⢧⠀⠈⠛⠶⢬⣿⣄⣀⡴⠋⠀⣀⣀⣠⠤⠾⠿⠆⠀⠀⣀⣸⢿⣧⣀⣉⣿⡦⡤ ⣾⠀⣠⣾⡿⠻⠋⠀⣠⣾⣿⡇⢀⣴⣻⡿⣿⣿⣷⣮⣷⣄⠀⠀⠈⣦⠀⣿⣿⣿⣿⣿⣿⣿⣉⡉⣯⠉⠀⠀⣶⠶⠒⠚⠋⠉⠀⠹⣏⠳⣦⡀⠁⠁ ⣿⠟⠁⠀⠀⠀⠀⠻⣿⣷⢿⡾⢿⣿⠉⡇⣿⠻⢸⡏⣽⡻⡟⠻⠷⠾⠿⠿⣿⣿⣤⠽⣄⢈⣿⣇⢸⠀⠀⠀⠸⣇⠀⠀⠸⣦⠀⠀⠹⡶⠤⠭⠿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣿⠷⢻⢿⠀⠀⢸⣤⢠⣿⠿⠷⠇⠀⠀⠀⠀⠀⠙⠛⠛⠹⣭⠏⢹⢿⡆⠀⢀⠀⣀⣹⡰⡀⠀⠸⡆⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⢸⡆⡀⢸⣟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣺⣿⠀⢸⡀⡿⣿⡇⣷⠀⠀⢷⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢿⣿⡄⢿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⡏⠀⣼⣷⠇⣿⠀⠈⣧⠀⢸⡇⠀⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣻⣷⣜⣿⣆⢉⣿⣷⣾⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣱⣧⠏⠈⢻⣤⠴⠟⣷⣾⣿⣄⡀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⡇⠙⠿⠿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⣿⣯⢀⣴⣿⣷⣶⣤⠽⠿⣿⣿⠙⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡇⢠⣿⣶⣾⣿⣧⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢛⣾⡟⣾⣿⣿⣍⡿⠛⠛⠃⠀⠀⢰⠉⠳⡄⢹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣷⢸⣿⡏⠙⣿⡿⠋⠉⢻⣙⡟⠛⢋⣡⣼⣿⠃⠀⠋⠈⢻⣿⠋⣿⣿⣅⡀⠘⠀⠀⠀⣼⠀⠀⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢻⡾⣟⢧⡀⠹⣷⠀⠀⠈⢿⣿⣿⣿⣿⣿⠁⠀⠀⠘⢦⡄⣿⣾⣿⡿⣿⡙⠷⣦⣄⣼⣹⣠⡾⠿⢿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⡾⢦⣙⣶⣿⡇⠀⠀⠘⣿⣯⣛⣻⡏⠀⠀⠀⠀⠈⠿⣿⣿⡿⣧⣼⣿⡦⣼⣿⣿⣻⣦⣠⡴⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢧⢷⡿⢭⡿⠀⠀⠀⠀⠹⣿⣿⡿⠀⠀⠠⠖⠛⠋⠉⠉⠻⣦⣸⣿⣾⣿⣄⡼⢸⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡜⢷⣿⠏⠀⢠⣷⣶⣶⣤⣿⣿⡇⢀⣤⣤⣶⣶⣶⣤⡀⠀⠀⠻⣿⣝⡄⢹⣇⡼⠯⣀⣤⣴⣶⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠻⣌⢻⣮⠉⠀⠀⢹⣿⠙⢿⡏⠀⠀⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢸⡆⣿⣷⣤⣤⣾⣿⠀⠀⠙⠶⠾⠿⠿⠿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣤⡿⣼⣿⣿⣿⣿⡿⢿⠿⣿⣿⣿⣿⣿⢇⣸⣵⣿⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠈⠛⠛⠛⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⠀⣀⢔⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣆⣾⠮⣼⠛⠀⠉⠉⣁⠂⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⠞⡁⠀⠀⠑⢄⠀⢒⢀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠉⡌⠐⠀⠀⡆⡆⠈⡀⠀⢂⠠⠀⠔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣄⣀⣬⡟⡺⡆⠀⢀⢼⠁⢲⠀⢡⠐⡈⡄⠃⢈⠪⢆⣠⣀⠄⠀⠀⠀⠀⠀⠀ ⠀⢉⠞⡵⣇⣧⣤⡀⢸⠎⠂⠚⢄⠘⠀⣇⢳⢠⠀⡆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⠀⡇⡟⠀⠛⠏⠉⠈⠽⠿⠞⠀⠀⢹⢸⡦⡄⠀⠸⣀⠤⡲⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⡷⠐⡕⡀⠀⠀⠀⠀⠀⡄⢰⠀⢠⣜⠁⠀⣰⣯⡶⡲⠁⠀⠀⠀⠀⠀⠀ ⠀⠰⣄⢠⡑⠈⠑⡄⠀⠀⠀⠊⢀⠎⠀⡌⣞⠂⣚⣛⠿⡁⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⡢⡣⠖⠓⠲⠤⢄⣒⡶⣪⠂⣜⢿⢧⣮⠎⠀⠙⡚⡷⡇⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⡸⠐⠠⢀⡀⠀⢄⠁⢛⣦⠊⢌⡀⡀⠳⡀⠀⡆⣹⠀⢷⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⡟⠀⠀⣼⠌⢣⢁⡼⠞⢡⠿⡤⡯⢙⣶⠴⣄⣿⢪⣜⣾⢄⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⠀⠀⣿⣟⣒⣿⡓⠖⠌⠛⠙⢿⡎⠙⢦⡈⣁⢜⠫⢫⡄⢳⡀⠀⠀⠀ ⢀⣾⣿⣿⡀⢠⡇⢡⣼⡇⠈⠉⠀⠀⠀⢀⡷⡆⠈⠑⠢⡀⠀⢸⢃⢆⠑⠀⠀⠀ ⡾⣿⣿⡿⡁⢸⡇⣎⡞⠇⠀⠀⠀⠀⠀⢠⠱⠠⢀⣀⠀⡌⡆⢠⣾⠀⢢⠈⠢⡀ ⣰⣿⣿⠃⢁⢿⢸⣵⡇⣇⠀⠀⠀⠀⠀⣦⣤⣤⣤⣬⣱⣏⠔⢹⢷⢣⠀⠡⠐⠀ ⣿⣿⣿⡀⠀⠘⡘⣿⠃⡇⠑⠤⠄⠂⠀⣹⠿⣾⣿⣿⡟⠁⠀⣾⣸⠀⠂⠀⢡⡆ ⣿⣿⡇⢰⢠⡄⢘⢟⡆⠇⢀⠀⠀⠶⢺⣿⢰⣿⣿⡿⠁⡀⢀⠏⢃⠀⠘⠀⢀⡧ ⢻⣿⠁⠀⠃⠰⣌⠀⠈⠉⠑⠉⣲⣦⣼⣯⣿⣿⣿⡧⠎⠠⠦⡦⠤⠮⣤⣤⣴⣇ ⠀⠻⣌⢆⡒⠢⣀⣒⠀⠤⡰⡟⠿⠿⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⡀⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠁⠀⠀⠀⠀⢰⠀⠀ ⠀⠀⢸⢷⡀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀ ⠀⠀⡏⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀ ⠀⠀⡇⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠈⡇⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢾⣿⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣯⣝⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⣠⡤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⣉⣥⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⢶⡋ ⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⢷⠀⠀⣠⠴⠋⢁⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠲⠦⣄⡀⠀⠀⠈⠛⢦⣀⣴⠞⠉⠀⠀⠀⠀⠀⣀⡤⠶⠚⠉⣵⡂⠙⠿⠳ ⡀⠀⠀⠀⠀⠈⠣⣄⡀⠀⠀⠀⢸⡦⠋⢀⡤⠚⠉⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠶⣟⡉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀ ⠓⢦⣄⠀⠀⠀⠀⠈⠙⠒⠶⡴⠋⢀⡴⠋⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠰⢤⣀⠙⢦⡀⠀⠀⠀⠉⠓⠶⠤⠤⠤⠤⠤⠴⠖⠒ ⡀⣀⣈⣛⣶⠄⠀⠀⠀⢠⡞⠀⠀⠉⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠦⣤⣄⣀⣀⣀⣠⡀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⠶⢤⣤⣤⣤⣤⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⠀⠰⠟⠷⠄⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞⠧⠚⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⢫⡇⢀⡎⠀⠀⠀⠀⠀⣀⡀⢠⢧⠀⠀⠀⠀⠀⠀⠀⢸⠙⠶⣤⣀⡀⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⠀⣤⠤⢤⠖⠚⠉⠁⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤ ⠀⠀⣠⠞⠋⠀⠀⠀⡞⠁⠀⠀⠀⠀⠘⠋⢉⠏⠘⢇⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠈⠉⠉⠑⠒⠶⢤⣀⣀⡈⠉⠛⢿⡍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⢻⣿⣿⣿ ⣶⡋⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠹⡄⠀⣠⡤⠴⣞⣻⣿⠿⠧⠄⠩⠽⠶⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⠀⠀⠀⠀⠙⢿⣿ ⠈⠉⠒⠒⣶⠞⠁⠀⠀⡀⠀⠀⠀⠀⣠⠋⣀⣠⣤⣄⣒⣊⣉⠒⢦⣄⡀⣦⣙⣦⡟⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠙ ⣀⠀⠰⠿⠷⠶⠶⡾⣿⠁⠀⢀⣠⣾⣟⣋⡥⠤⠾⠛⠛⠛⠉⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⡀⠀⠀ ⠏⠀⠀⠀⠀⠀⣰⡇⣏⠀⢠⢾⡏⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⣤⣀⣀⣄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⠃⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤ ⠀⠀⠀⣀⣤⠾⢻⡇⢸⣠⠏⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠚⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⡟⠀⠀⠀⣴⠋⠀⠀⣤⣀⣀⠀⠀⠀⠀⢹⡗⠒⠛⠉⠉ ⣤⢾⣿⣷⡎⠀⢸⣷⠈⠋⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢋⡞⠀⠀⣠⠞⠁⠀⠀⠀⡇⠀⠉⢭⣙⠛⠓⠲⠿⠤⢤⣀⡀ ⢿⢿⠇⠙⠃⢀⣿⢿⡀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡞⣠⠴⠊⠁⠀⠀⠀⠀⠀⢳⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⣠⠞⢸⠀⢧⠀⣤⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣾⣯⡁⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠈⠻⣤⡀⠀⠀⠀ ⠀⠀⣀⡼⠋⠀⢸⠀⠈⢧⣿⢧⡀⠀⠙⡟⠶⠤⢤⣀⣀⡀⣀⣤⠴⣾⣿⣿⠟⠻⠉⠑⠆⠛⢛⣛⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠈⠻⠆⠀⠀ ⣤⠞⠉⠀⠀⠀⣸⠀⠀⠀⠛⠀⠙⢦⡀⡇⠀⣄⠀⠀⢉⣿⣿⣵⠾⠛⠉⠀⠀⠀⣠⣤⣶⡾⠛⠙⣍⠀⠈⠉⢻⣆⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⣿⠀⠀⢠⡀⠀⠀⠀⠉⠃⣴⣿⠀⠀⣼⣹⣿⣅⠀⢀⣀⣤⢶⡿⠛⠉⠀⠀⠀⠀⠈⠳⣄⣀⡤⠿⠊⠉⠁⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⣷⠀⠀⠀⢀⡞⠁⣿⡟⠒⢿⠇⠈⣹⠛⠉⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋⠁⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠀⠀⠹⣄⡜⠘⡆⢀⣴⠋⠀⠀⣿⠀⠀⡿⢀⡔⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢀⣨⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⢦⡄⠀⠀ ⠀⢀⣴⣿⠇⠀⠀⠀⠘⠇⢀⣿⠟⠁⠀⠀⣸⣿⡀⢰⣇⣼⠤⠤⠤⠤⠴⠶⠒⠒⠒⠛⠛⠛⠛⠉⠉⢹⡄⠀⠀⢀⣠⠤⠒⠋⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠈⠳⣄ ⣶⣿⣿⡏⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⢀⡟⡏⠙⣾⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣤⣄⠀⣠⡴⢦⣀⡻⡖⠚⠉⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠈ ⣿⣿⠏⠀⠀⠀⢀⣴⣿⣿⠋⠀⠀⠀⠀⣼⢣⠃⢀⡏⠙⢦⣾⣭⣷⣶⠋⠉⠻⢾⣽⣇⣈⣿⡅⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⠀⢀⣀⣴⢛⢑⠝⠁⠀⠀⠀⠀⣰⡟⣾⠀⢸⣷⠀⠀⠈⣙⣿⣿⣿⠆⠀⠀⠈⣻⣿⣿⡿⠂⠀⣠⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡄⠀⣀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠒⠒⠠⠤⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣦⢠⢲⡻⠭⠿⠅⡰⠒⠃⠠⢴⠍⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠃⠮⠈⢙⣗⡉⠀⠀⠀⠀⠀⠁⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⢻⡎⡐⠚⠭⠌⡞⣵⠥⢀⠀⠀⠀⣡⠀⠸⠇⡆⠀⠀⠀⠀ ⠀⠀⢀⠿⢿⠁⠀⠀⣾⣤⣿⣦⡄⢠⡰⡩⠉⢀⠀⢹⡀⢀⠀⠀⡀ ⠀⠀⡌⠇⡆⠀⠀⢂⡇⡝⠊⠋⠉⠈⠹⣿⣿⡎⢠⢸⡇⢨⠉⠉⠀ ⠀⠀⢱⡆⡇⠘⡀⠀⠳⡘⠄⠀⠀⠠⠀⢀⢼⠁⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⣼⣇⡗⠀⠈⠑⣤⡀⠠⠀⠠⠆⠀⣤⢋⢠⡾⣸⠃⠀⠀⠀⠀ ⠀⠀⢻⢌⢣⠧⣂⠀⢹⣿⠒⠄⣀⣠⣾⣁⡴⠁⢀⣿⠀⡄⠀⠀⠀ ⠀⠀⠀⠣⠅⣳⣿⠂⠤⢽⣾⡷⣾⣿⠉⠂⡤⡴⢿⣯⣤⢹⢠⠀⠀ ⠀⠀⣸⢲⣞⣻⣿⡆⠀⣼⣿⣤⣞⣿⡄⠀⢿⡉⠉⢹⣿⣧⠉⢇⠀ ⣴⣿⣉⣇⠍⠛⠻⣴⣾⣿⠟⠻⣿⢎⠛⠂⢭⣿⣆⣴⣧⠹⣇⠈⠀ ⣿⣷⡉⡻⡚⢢⠀⢘⠯⡠⠒⠀⡩⣍⣴⢼⡘⣤⡿⠿⢿⣧⣪⡛⣦ ⠿⣿⣿⣭⣬⣀⣭⡾⣊⣽⠤⠱⢪⠍⠉⠁⠀⠁⠀⠀⠀⢗⢭⠇⢺

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⡄⢷⡀⢣⠀⢌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢧⠈⡆⠈⢳⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢸⡀⠀⠹⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡎⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢹⡀⣷⡤⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⡎⢸⠁⠀⠀⠰⡼⡧⠀⠀⠀⠀⠀⠀⢼⢻⡄⠀⠀⠀⠀⢀⣸⢏⣴⣷⣄⠀⠀⠡⢄⡀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⡄⠐⡇⠘⠁⠀⢀⡼⠁⢣⠀⠀⠀⠀⠀⢀⡏⠀⢻⡄⠀⠐⡴⠛⢻⡏⣿⢤⣘⢯⠶⠶⠶⠋⠂⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⡼⠀⢰⡄⢆⣀⣠⣞⣀⡀⠘⣇⠀⢀⣀⣀⣞⣀⣀⡀⠹⣄⡇⠀⠀⣼⣯⠇⠙⡟⢟⠳⣄⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠫⢖⢓⣣⡴⠯⣇⣸⣼⣁⣀⣤⠎⠉⢻⠀⠀⢀⡽⢁⣠⣤⣶⣶⣼⡷⠀⣰⠻⡿⣄⠀⠸⡄⠱⠈⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⠛⠧⠤⠴⢲⡏⠁⣠⣤⡾⣿⡿⢭⣽⡉⠻⠂⢸⠀⣠⠞⠉⠙⣟⣻⣀⣠⢾⠁⣰⠃⣀⣧⡟⢱⢦⣳⡀⠀⡀⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⣡⠮⢵⣏⢳⠱⣧⡀⠈⠉⠀⣠⠼⠞⠁⠀⠀⠀⠀⠉⠁⢀⣿⡞⠁⢠⣻⡻⡿⡙⡏⢙⢿⡄⢣⣌⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠟⠋⢹⡆⡞⡏⠸⡄⠈⢷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣍⣧⠀⣿⡏⡇⡇⠀⢷⠈⢎⢿⣸⡑⠍⠳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡇⣿⠐⣣⠀⢿⠳⣄⠀⠀⠀⣀⠀⢀⣀⠀⠀⠀⣠⣾⣿⣟⣻⣿⣺⠟⠁⠀⠸⡄⠈⢾⡏⠿⣶⣤⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡧⣿⣀⣻⣧⣸⣤⣵⡿⣦⣄⠉⠋⠛⠉⢀⡤⡺⣵⡿⢿⣫⣾⡿⣅⣀⠀⠄⠀⢳⠰⡌⢧⢠⠈⢻⣽⡢⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡿⣿⢿⡿⠻⣿⡿⠟⠉⠀⢻⣦⣤⣾⣿⣿⠿⠋⠁⠈⠋⠻⡄⢀⣿⣿⣿⣶⣌⣧⠹⡼⣏⡄⠈⣇⢱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣿⣿⣿⣿⣿⣶⣿⠙⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣠⣤⣤⣾⣿⣿⣿⢢⣟⢫⣙⣧⢹⢸⣧⠀⠈⣳⣵ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⢹⣿⡟⠓⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⢰⠋⠀⢞⡿⠋⣿⣿⡎⣿⠀⣿⣿⡏⣇⢻⣧⠀⢛⠉ ⠀⠀⠀⠀⠀⠀⠀⢠⢿⡿⣿⠋⠻⣿⣿⢨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⡇⠀⢠⣿⠁⢸⡿⣿⣇⣿⣴⣶⣶⣶⣿⡄⢻⠇⠈⡀ ⠀⠀⠀⠀⠀⠀⢀⠏⢠⣧⠍⠀⠀⣸⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣿⣿⢀⣿⠀⢹⣿⠬⠭⠿⢶⡿⠀⡇⠀⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⢠⠿⠏⢻⣧⣼⢤⣿⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⢸⡏⣿⣿⠀⠀⣿⡀⠀⠀⣾⠁⠀⣧⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⢰⣰⡟⠀⢸⣿⢃⣿⢸⣿⠀⠈⣿⠶⣦⣄⣀⠀⠀⠀⠀⢀⣴⠿⠛⣇⣸⡼⣿⣿⢻⡵⠀⠸⣇⠀⢰⠇⠀⠀⡏⠀⠈⠃⠀ ⠀⠀⠀⠀⢰⣷⡟⣵⠃⢸⣏⠼⡇⣿⠋⠀⠀⠘⢧⡀⠉⠉⠛⣓⡶⠞⠋⠀⠀⠀⠈⠙⢷⣿⡏⠀⣿⠀⠀⢻⣤⣾⠀⠀⣠⡇⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⠟⡸⠁⢀⡿⠛⣾⣿⡟⠀⠀⠀⠀⠈⠳⣤⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⠿⠿⣿⢷⣀⢸⣿⡿⠶⠖⠋⡇⠀⠀⠀⠀ ⠀⢀⣾⠿⠒⠒⠷⣤⣾⣷⢻⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⡴⡟⠀⠀⣿⡆⡝⣶⣿⣇⠀⠀⠀⡇⠀⠀⠀⠀ ⢀⣾⠃⠀⠀⠀⢰⠙⣿⡿⠾⢇⣸⡇⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⠋⣼⠁⠀⠀⣿⣿⣷⣌⠻⣿⣷⣄⡔⣧⠀⠀⠀⠀ ⣼⢇⠀⠀⠀⠀⣞⠀⠀⣿⡄⠀⠈⣿⠄⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠹⣄⠀⢠⢻⣿⣿⣿⣷⣾⣿⣿⣯⣼⣆⠀⠀⠀ ⡏⢸⢦⡀⠀⠀⢧⣄⠀⣽⣷⠀⢀⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣹⣶⡾⠚⠉⠉⠉⠛⠳⢄⠀⠙⢿⣿⠆⠀⠀ ⠃⢸⠀⠙⢄⠀⠈⢾⣿⣿⣇⣴⡿⢻⠃⣹⠳⣤⡀⠀⠀⠐⣦⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⢿⣦⢀⠀ ⠀⠛⡆⠀⠘⣆⠀⠀⠙⢯⠯⣉⡴⠋⢀⡜⠀⠈⣿⣶⢤⣄⣘⣇⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡀⣰⡶⠂⠀⠀⠀⠉⡇⠀⠘⣿⢧⠀ ⠈⠀⠸⣄⠀⠈⢙⣢⣀⠀⢧⡀⠉⠉⠉⠀⠀⠀⣿⡎⠀⠀⠉⢻⣧⡄⠀⠀⠀⠀⢀⣿⠃⠀⢠⣮⠟⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⢸⠀ ⠀⠀⠀⠹⡄⠀⠀⠀⠈⢻⡾⢎⠒⠚⢙⣲⠄⠀⣻⣷⡀⠀⠀⠀⢹⣶⣶⣶⠶⢦⣾⠏⠀⢠⠞⠁⠀⠀⠀⣀⠀⣀⢠⡾⠁⠀⢸⣿⣾⠀ ⠀⠀⠀⠀⠉⠉⠙⢏⣒⠢⢄⡡⠴⠶⠯⡁⠀⡼⢰⡟⡳⢤⣀⠦⢄⣻⣙⠳⠆⠀⢎⣠⠔⠁⠀⠀⡠⡖⠻⢽⣋⠥⠞⠁⠀⣠⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⡗⠶⠒⠒⠊⠉⠁⢠⠃⠸⣧⢳⡀⠀⠶⡀⠈⣀⣈⠉⠓⠲⠏⠀⠠⢶⠋⠀⠙⢦⣀⣀⣀⣀⡤⣞⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡥⢤⠴⣪⠝⠀⢤⡉⠓⠚⠥⣄⣤⣯⣄⣀⣀⣀⣀⣠⠭⢗⡿⠋⣴⡟⠒⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢭⠑⠉⠁⠀⠀⠀⠙⠦⢤⣀⡀⠉⠉⠛⠒⠒⠒⠒⡒⠺⠍⠁⡰⠁⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠙⠲⠦⠀⠀⠂⠀⠀⢱⡌⠉⠑⠒⠒⠊⠉⠁⠀⠀⣠⠞⠁⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠤⠀⣀⡤⠔⠊⠁⠈⠟⠒⠂⠤⠤⠤⠤⠒⠊⠁⠀⠀⠀⢸⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣠⠖⢀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡇⢀⡤⣚⣡⡶⠋⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣼⣶⠯⣤⣿⠟⠉⠉⠁⠀⠐⢄⢈⠉⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡿⢁⣵⡿⠁⠀⠈⠒⠢⢄⠀⠀⠙⢧⢤⡀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⠋⢠⠀⠀⠀⠀⠀⠀⠱⡀⠀⠈⢆⠑⡄⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⢠⠃⢠⠃⠀⠀⢰⡆⢰⠀⠀⢣⠀⠀⠈⢧⠈⢆⠀⠠⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢿⡀⣄⢧⠆⠃⠀⠀⠀⣌⠃⣸⡄⠀⠈⡆⠀⠀⠈⣆⠀⢣⠀⠑⣄⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣀⣀⢀⣞⡵⡟⡸⡞⡌⠀⠀⠀⢰⠰⡹⠀⠠⠃⠀⠀⢱⠀⢸⡄⢸⡄⠈⡆⠰⡈⠳⠽⣂⠠⠤⢀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⠽⢋⣾⠿⣀⠇⣷⠁⣧⠀⠀⠀⢸⢠⢇⣀⣀⣻⠀⠀⢸⡇⠀⡷⠀⣷⠀⡁⠀⢳⡀⢧⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡞⠁⢸⢻⡄⡿⢶⣜⣦⣀⠀⢇⠏⢀⡀⠀⢉⠑⡆⠘⠀⠀⢱⡇⢹⠇⢣⠀⠈⣧⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠀⠀⢸⠸⡃⡇⢸⠿⢿⡀⠉⠈⠘⢋⣹⡹⣹⡷⠃⢠⡇⠀⠘⡇⠸⡦⣜⡄⠀⠛⠀⡇⠀⠀⣀⡤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⢸⠀⢇⠱⣸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⡇⠀⠄⢱⠀⣷⠉⠃⠀⠀⣀⣇⠴⢊⣁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⡇⠀⠀⢸⢇⠘⢦⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠄⢸⠇⠀⠀⡄⡆⡏⠀⠀⠀⣰⣟⣵⢾⡟⣡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡀⠀⢸⠈⢦⡈⠓⠽⡄⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⡾⠀⠀⢠⠇⣿⢡⢀⣤⣾⣿⠟⡿⠋⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣟⢆⠀⢗⡄⠳⣄⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⣞⣠⣯⠀⢁⡥⢧⢴⢍⠓⣄⠀⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠤⠜⣦⣰⡤⠭⠗⠹⣆⣠⡤⠤⠶⢦⣤⠊⣠⠎⢀⡞⣿⣿⣣⣠⣏⡔⠁⠀⠀⢻⠚⢷⣭⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢢⣄⡤⢎⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⠷⡟⢻⣦⠉⠳⣠⠞⡸⠉⢹⠈⢿⡏⠀⠀⠀⠀⠈⢇⡴⠁⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⣱⡇⠉⠒⠦⢄⡀⠀⠀⠀⡧⡀⢡⠈⢊⣳⡞⠁⡸⣥⣀⢸⡀⠈⢷⡀⠀⠀⢨⠄⣸⡇⠀⡾⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣟⡆⠀⠀⠀⢸⢧⠙⠻⡀⢸⡁⢘⡤⣺⠝⣠⣷⢁⠈⢫⡛⢷⣦⣄⢙⣆⠀⢸⣼⡽⠃⣀⣇⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢏⣾⣿⡄⠀⠀⠀⣾⣯⣑⠀⠱⣨⣔⡗⠋⠀⠰⣛⡙⣻⣟⣿⡗⢢⡽⣿⠞⠫⡳⢜⡟⢡⣾⣫⢾⣹⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣸⣿⣿⡇⠀⠀⠀⣿⣟⡛⠓⠚⣻⡛⠚⣒⣊⡥⠜⠿⠋⠰⣿⣿⡦⠭⠽⣧⡀⠈⠋⠀⢸⠟⢋⠽⣵⡇⠘⢗⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⡇⠀⠀⢠⡿⠻⡒⠛⣿⡿⠛⠒⠬⠆⠀⠀⠀⠀⠀⠈⠻⣏⢀⣀⣀⣹⣆⡘⠋⠉⠉⠁⠀⢻⢰⢀⠈⠻⡀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⠀⠀⣸⡇⠀⢑⡼⣎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡿⣿⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⢸⡘⡌⢦⠀⠑⢄⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⣷⡟⠁⠀⡏⣇⣀⣾⢡⡓⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⢇⡀⠀⠀⠀⠀⠀⠸⠱⣄⠀⢨⡇⡇⠀⠳⡀⠈⠳⣄⠀⠀ ⡿⢉⣾⣿⣿⣿⢻⡀⢰⣷⢿⣰⢣⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠘⠀⠚⠓⠒⡢⣄⠀⡇⡰⠋⢀⣼⢣⢳⠀⠀⠱⡄⠀⡈⠑⢤ ⢀⣿⣿⣿⣿⡇⠀⢇⡼⡏⠀⣇⣏⣿⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣀⣀⣤⣤⣤⣤⣌⠙⣽⡟⢀⡴⠉⣹⢺⡈⢣⠀⠀⠹⡄⠸⡒⠤ ⣾⣿⣿⣿⣿⠁⠀⠘⠃⢧⢰⣿⣰⣿⡇⡟⠲⣄⠀⠀⠀⠀⣀⣀⡨⢭⣿⣿⡏⣽⣿⣿⣿⡿⣾⡗⠉⠀⢀⣿⡄⡿⠀⢇⠀⠀⠘⡄⠃⠀ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⣾⢸⣿⡇⠀⣧⠀⠈⠑⠖⠚⠉⠁⠀⠀⣸⣿⠙⢹⣿⣿⣿⣿⣏⠇⠀⠀⠀⢸⢿⣇⡇⠀⠘⡆⠀⠀⠸⣼⠀ ⣿⣿⣿⣿⡇⠸⡄⠀⡄⠀⠸⣾⡝⢧⠀⢸⠀⠀⠀⠀⠀⢰⡄⠀⢽⣿⡷⠀⣾⣿⣿⣿⣿⢹⠀⠀⠀⠀⡸⡌⢹⠀⠀⠀⢱⠀⠀⠀⢿⣀ ⣿⣿⣿⣿⠀⠀⢣⡰⠘⡄⠀⡟⠙⢾⣅⣘⣄⣐⢦⣀⠀⠀⠈⠒⣸⣿⣇⣠⣿⣿⣿⣿⡟⠁⢀⡴⠀⠀⠇⡇⠈⢇⢣⠀⠈⡆⠀⠊⣾⠈ ⠸⣿⣿⡏⠀⠀⣨⠃⠀⢳⣸⠁⡀⠀⠀⠈⠉⠙⠓⠀⠙⣲⣶⣦⣿⣿⣼⣿⣿⣿⣿⣿⣇⠴⠉⠒⣒⣒⣲⣧⣤⣌⣦⣣⣄⣇⣀⣰⣿⠀ ⠀⠹⣿⣇⠰⡐⠁⠀⠀⠘⠈⠋⣀⣀⣀⡀⢀⠀⣠⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⠒⠒⠋⠉⠉⠉⠉ ⠀⠀⠈⣿⣆⠱⣉⡯⠉⠱⣤⣨⠤⠤⠴⠒⣚⡭⢞⡍⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠛⠉⠉⠉⠉⠛⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠥⠤⢤⡄⠀⠀⠀⠀⠀⠐⢏⠉⠙⠲⣄⠀⠀⠀⠈⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⣠⠞⣁⡀⠀⣀⣀⠀⢀⡞⠀⠀⠀⠘⡆⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⢀⠞⢁⡔⢁⡖⠀⠀⠈⠓⣺⠁⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⢀⡞⢠⡞⠀⢸⡇⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠈⡷⢄⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠋⠀⠀⠀⠀⢀⡠⡋⠀⢺⠁⠀⠈⢧⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡇⠀⠙⢲⣤⣀⠀⣧⠀⠀⠀⠀⠀ ⠀⢀⡞⠁⠀⠀⠀⢀⣴⠏⣼⠁⠀⢸⡆⠀⠀⠘⣆⡀⠀⠀⢻⡀⠀⠀⠀⠀⣼⣋⠭⠛⠉⠀⠉⠉⠙⣹⡾⠛⠀⠀ ⠀⡾⠁⠀⠀⣠⢔⣿⣋⣴⠁⠀⣠⣾⠷⡀⠀⠀⢳⠙⠢⢄⡈⢳⡀⠀⣀⠞⠁⠈⠙⣲⣴⠒⠒⠒⢻⡿⠷⢄⣀⠀ ⢸⡇⢀⣴⢾⠟⠉⣱⣿⠃⣀⣼⣿⣷⣎⣱⣄⠀⠀⢣⡀⣶⣚⣻⣿⣿⡷⠶⡖⠋⠉⣄⣠⠤⠶⠚⠙⡟⢯⡉⠋⠃ ⢸⠗⠉⠁⠀⠀⢻⡿⢾⡾⣿⡏⠿⡟⢿⣫⣟⢟⠚⠲⠷⠛⣿⣦⡝⣄⣹⣿⢸⠀⠀⠸⡄⠀⠐⣄⠀⠸⡦⠭⠵⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⡟⡇⠀⣷⣲⡛⠛⠛⠀⠀⠀⠀⠉⠉⠙⠚⠀⣟⡏⠀⡄⣤⢿⢢⠀⠹⡄⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢧⣆⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡇⠀⣇⡏⣾⠘⣆⠀⢧⠀⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⣎⢿⡍⣱⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⡿⡇⣼⡽⠘⢇⡤⠾⣶⢾⣄⡀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⡇⢙⡛⢿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣟⣧⣾⣿⣶⡶⠛⠻⣿⡙⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣾⡿⢿⣿⡯⠽⡿⢿⡿⠿⠛⣿⠏⠠⠟⣏⣿⢿⣶⠋⠉⠇⠀⢀⡇⢹⣦⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡆⢧⣿⢧⡈⣿⡄⠀⢹⣿⣶⣶⣿⠏⠀⠀⢄⢸⣧⣾⣿⣷⠦⣄⣀⣜⣇⣼⢿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⠧⣽⣾⡇⠀⠀⢻⣯⣙⡿⠀⠀⠀⢈⣿⣿⡿⢷⣿⣷⠮⣿⣟⣶⡤⠶⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣞⣟⡞⠁⡄⡀⠈⣿⣿⡇⠀⠈⢉⡁⠀⠀⠓⣾⣟⡟⢳⠎⣸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠈⣏⠀⣴⣿⣿⣿⣾⣿⣧⣿⡿⠿⣟⢷⡒⠀⠈⢿⡞⢾⡞⠉⢱⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣾⣿⣤⣤⣼⡇⠈⠑⠦⠿⠿⠿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠤⠃⠿⣿⣿⠿⠻⢻⣿⣿⣿⣟⣴⣾⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣄⠀⠀⠀⠹⣄⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠠⠀ ⠀⠃⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⡔⠁⠀ ⠘⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⣠⠎⠀⠀⠀ ⠀⠇⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⠁⠀⠀⠀⣀⢴⡞⠁⠀⠀⠀⢀ ⠀⠘⢄⠀⠀⢰⢀⠠⣂⢁⠀⠀⠀⠀⠀⠀⠂⠤⢀⠀⠲⡨⠞⠁⢀⡀⠤⠐⣞⠷ ⠦⣀⠀⠑⠠⠔⡡⠊⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠌⣢⡀⠉⠂⠤⠤⠤⠤ ⠒⠊⠁⠀⠎⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠀⠉⠁⢒⠞⠀⠀⠀ ⠀⠀⢀⡜⠀⠀⠀⠀⠇⠀⠀⠀⣄⠀⠐⠀⠠⡀⠀⠀⠀⢉⡩⠽⢒⠁⠀⠀⠀⠀ ⣀⠔⠁⠡⠁⠀⠀⢰⠑⡀⠀⠀⢡⠉⠀⣒⣤⡈⢑⣲⠋⠁⠀⠀⠀⠣⡀⠀⠺⣿ ⠑⣒⢖⣁⠀⠀⣠⠡⢤⣬⠕⠠⢠⡶⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠙ ⠃⠀⣀⡟⢀⠾⠉⠁⠀⠀⢠⡠⠤⠔⠀⠀⠀⠀⠀⢸⡰⠀⢠⠀⠀⠀⠀⢀⣙⠢ ⣶⠾⠁⡇⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⢃⠔⠁⠀⡍⠡⣔⠚⠂⠤ ⠀⢀⠎⠛⣠⡙⠦⣀⡀⠀⠀⣀⣤⣤⢤⢴⣶⣶⣏⠉⠁⠀⠀⠀⢡⠀⠈⠑⢄⠀ ⠆⠁⠀⡀⠈⠈⠢⢀⡀⢹⣿⠊⢁⣠⠶⠒⠹⡉⢙⡤⠤⡀⠀⠀⠀⠓⡄⠀⠀⠀ ⠀⠀⠀⢃⡸⡀⡠⠃⡇⡚⡨⢉⠕⠁⠀⠀⠀⡌⠀⠀⠀⢡⠀⠀⠀⠀⠈⡗⠀⠀ ⣠⡾⠀⠀⣣⡟⠀⢸⢆⡗⠒⠒⠒⠀⢉⠉⣀⡰⡠⠔⠊⠀⢧⠀⠀⠀⡰⠁⠀⠑ ⡿⠁⣠⡾⠏⠀⢠⣿⢰⡑⠺⣷⡍⠙⢧⣿⠄⣹⡇⠀⠀⠀⠈⡆⢀⡰⠁⠀⠀⠀