⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠦⢽⠛⠛⢯⠭⠴⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⣀⣀⣀⣀⣹⡽⠶⠶⠤⠤⢤⣄⣰⣧⡤⠤⠤⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣟⡂⠀⠀⠀⠀⠀⠀⢀⠉⣇⣗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠟⠙⠛⠿⠿⠿⠛⠛⠛⠛⠛⠙⠛⠀⠉⠺⣷⡄⠀⠀⠀⠀⠀⠀⠀⡖⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⡲⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣄⣀⣀⡀⠀⠀⠀⠀⠰⡷⡀⠀⠀⠀⠀⠀⣀⡜⠓⠀⠀⠀⣀⡀⡀⣤⣿⣸⣾⠟⣯⢻⣧⡀⠀⠀⠀⠀⢀⣴⣁⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⠃⠀⠀⢀⣠⡴⠛⢉⡡⣀⠀⣰⠁⠙⡹⠿⢷⣄⠀⠀⠀⢸⢧⠀⠀⠘⡏⠁⠀⠀⠀⠀⡀⢀⡇⢘⡾⠟⠻⡅⠀⠀⠟⠟⠲⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢨⡏⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⢐⡀⠀⠙⣷⠀⠀⠀⢸⡇⠀⠀⠘⢦⡀⠀⠀⣸⢿⣿⠀⡞⣤⠤⣤⣤⡀⢀⣀⣤⣤⣬⡯⠒⢷⣒⣶⠀⠀⠀⢀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢨⡇⠀⠀⣤⣤⣄⣀⠀⠀⣄⣤⣤⣤⠀⠀⢸⡇⠀⠀⢸⡇⠀⢀⣠⠋⠀⠀⠀⣷⠀⢀⡾⠁⠀⠀⠀⠹⣷⡛⠁⠀⢀⣤⡿⣆⠀⠀⣿⡄⠀⢰⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢸⡆⢠⡟⠁⠀⠀⠈⣷⡿⠁⠀⠀⠀⣿⡄⠀⢷⠀⠀⢸⣏⠛⢇⠀⠀⠀⢀⣈⣿⡀⢸⡇⣀⣀⡀⠀⠀⢰⣇⣠⣞⣋⠀⠀⢸⡆⠀⣊⢿⣇⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⠀⠀⣾⠀⣿⠀⠀⣤⣦⡄⣿⡇⠀⠀⣤⣤⣀⡧⠀⢸⡇⠀⢸⡇⠀⠀⠉⠒⢲⢀⣹⡜⣅⢺⣷⣿⣿⠇⠀⠀⣨⣷⠀⠉⠳⠿⣦⣸⡇⣦⣽⣬⣇⠀⣰⠁⠀⠀⠀⠀ ⠀⠀⠀⡀⢸⡄⠀⣿⠀⢻⡀⠀⠛⠛⢁⣾⣷⠀⠀⠛⠛⣸⣷⡀⣦⣇⠀⢸⡇⠀⠀⠀⠀⢸⠀⠘⣿⡵⡙⣿⣎⣢⣀⣀⣾⠟⠱⣷⣦⣀⣠⣾⢏⡀⣫⣞⡎⣃⣧⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡱⡓⣸⡕⣈⢻⠿⠶⠴⠏⠀⠈⠻⠾⠶⠞⠫⣸⣀⣟⣼⡑⣼⡇⠀⠀⠀⠀⣀⡽⠀⠘⢿⣓⠄⠹⠈⠉⠋⠀⠀⠀⠀⠓⠚⠉⠸⠀⣑⡿⡃⠙⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠈⠁⠈⣿⡦⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣋⣿⠀⠀⢸⡏⠃⠀⠀⠀⠉⠓⠒⣶⣀⣉⠻⢷⡦⣄⣀⠀⠀⠀⠀⠀⠀⢠⣴⣟⠉⠈⢻⡏⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⠤⢤⣿⣻⠿⣵⣶⣤⣤⣤⣤⣤⣤⠶⢽⣺⠿⣉⠿⣤⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡾⣯⣿⡿⠾⡭⡭⣬⣅⣿⡶⠞⢱⣟⡛⢟⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢞⠟⣹⠟⠋⠉⠉⠉⠉⣿⠉⠉⠁⠀⠀⠈⢗⠀⢯⡢⡀⠀⠀⠀⠀⠀⠀⠀⡠⡿⣡⣾⣞⠃⠀⠈⣷⡀⠀⢀⡼⠃⠀⣀⡾⢛⡷⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠇⠀⡾⠁⠀⠀⠀⠀⣟⡆⣿⠀⠀⠀⠀⠀⠀⠈⣧⠀⠙⣞⢄⡀⠀⠀⠀⣠⡾⠇⠀⣾⠃⠘⢿⡶⣴⠿⣻⡞⠛⣆⣠⡾⠟⠀⠀⢇⡄⠙⢗⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢳⣇⠀⠀⢧⣷⡄⢀⣼⡍⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡀⠀⠻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣻⣲⣤⣄⡿⠀⠀⠀⠀⠀⠀⣖⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⣯⡀⠀⢀⣽⣾⣿⣎⡀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⡾⢤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠙⡆⠀⠀⠀⠀ ⠀⠀⠀⡟⠁⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣿⡆⠀⠀⢽⢧⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⡿⣴⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⢿⣧⡀⠀⠀⠀ ⠀⠀⠀⢿⣤⡤⠶⣾⣿⠀⠀⠀⠀⠀⠀⡶⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⠹⢯⣿⡦⣤⣾⡟⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠉⠳⠾⠾⢿⣤⣀⡀⠀⠀⠀⠉⠁⣿⡀⠀⠀⠀⣀⣤⠾⠯⣿⣧⠀⠀⠀⠈⠉⠀⠀⠀⢸⣗⡀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠛⠻⠟⠳⣶⣶⡿⠀⣨⣧⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠉⠙⠛⠛⠛⠛⣿⡟⠛⠋⠉⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠛⠚⠭⣛⣻⠷⣶⣿⣒⣶⠶⠮⠭⠽⠿⠏⠉⢹⡟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣶⣶⣶⣤⣤⣄⣀⣿⣆⣀⢤⣤⣤⣶⣶⣦⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣠⣤⣤⣤⣤⣤⣀⡀⢸⡇⢀⣠⣴⣶⣮⡭⣭⣞⣇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣷⠋⠀⠀⠀⠀⠀⠀⠛⣷⣄⠀⠀⠀⠀⠀⢀⡼⠟⠀⠀⠀⠀⠀⠀⠳⢿⣾⣷⡟⠃⠀⠀⠀⠀⠀⠀⠙⢷⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠬⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠝⢻⠷⠶⠿⠷⠶⠿⠿⠿⠶⠶⣷⣿⡄⠀⠀⠀⠀⠸⠷⠖⠒⠯⠭⠭⠭⠵⠶⠶⠽⠗⠒⠓⠒⠒⠶⠶⠤⠤⠤⠴⠚⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠈⠛⢦⣄⣀⡠⢀⣠⣤⣶⣶⣲⣄⡀⠀⠀⣀⠀⠀⣀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⣀⣠⣘⣧⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠈⠯⠽⠟⠒⠻⠟⠛⠛⣯⣼⣇⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣯⠉⠙⠾⠿⠟⠚⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⠞⢻⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⠦⣄⡴⠋⣤⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣀⡀⠀⠈⡿⠓⠶⠟⠁⠀⠀⠈⠁⠀⠘⠁⠀⢳⠴⠉⣦⠀⠀⠤⠤⣦⣶⣒⣻⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣤⠶⠛⠉⠀⠈⠉⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠠⡄⠀⠀⠀⠀⣴⣿⣤⣤⡀⠀⠀ ⠀⠀⠀⠀⠻⣦⣤⣄⡀⠀⠀⣶⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢳⡀⠀⠀⠀⢀⣀⣴⡿⠃⠀⠀ ⠀⠀⠀⢀⣠⠼⠋⠁⠁⠀⠀⣿⠀⠀⠀⠀⢀⣤⠤⠤⣤⡀⠀⢀⣠⡤⢤⣄⡀⠀⠀⠀⠀⠘⡇⠀⠉⠙⠻⣿⠉⠀⠀⠀⠀ ⢠⡴⠞⠉⠀⠀⠀⠀⠀⡆⠠⡟⠀⠀⣠⠞⠉⠀⠀⠀⠀⠹⡶⠋⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠳⣆⠀⡀⠀⠈⠛⢶⡀⠀⠀ ⠙⠻⠭⠽⠿⢻⣿⠖⡾⠁⠀⠀⠀⣰⠋⠀⠀⠀⠀⢠⡄⠀⡇⠀⣀⠀⠀⠀⠀⠀⢷⠀⠈⠀⠀⢿⣀⠻⣦⣤⣤⣄⣙⣷⠀ ⠀⠀⠀⠀⢰⡾⠁⣶⠃⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠹⠋⠀⣇⠀⡟⠛⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣽⠄⢹⣯⠉⠉⠉⠉⠁ ⠀⠀⠀⣰⠏⠀⠀⠹⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⢀⡾⠹⣆⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⡀⢰⡏⢰⣆⢹⣷⠀⠀⠀⠀ ⠀⠀⠀⢹⣖⡶⣶⣦⢻⡄⠀⠀⠀⠀⠈⠓⠶⠤⠴⠚⠉⠀⠀⠈⠓⠶⠤⡤⠴⠚⠁⠀⠀⠀⠀⣿⠀⠀⢿⢿⠾⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⢼⡇⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣶⣄⠈⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣴⣿⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⢻⣿⣿⢿⣶⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠻⢿⣦⣿⣷⣄⡀⠀⠀⠀⠀⠈⠉⠁⠉⠉⠛⠀⠀⠀⠀⠀⣤⣶⣿⣿⣶⠾⠏⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣷⣤⣄⣀⡀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣯⣿⣿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣯⣿⣿⣿⣿⣽⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡿⠋⠉⡙⠿⣿⣿⣾⣿⣻⣿⣿⣾⣿⠛⣿⣿⣯⣿⣿⣿⣷⣿⣿⡿⠛⡍⠈⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡁⠀⠈⠳⢰⣿⣿⣿⢿⣿⢿⣷⣿⣿⣼⣿⣿⣟⣿⣿⣾⣿⣯⣿⣷⡄⠋⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣦⣄⣴⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⡛⠛⠟⠻⠟⠿⠿⡷⣟⣻⣿⣿⣦⣤⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⣛⣛⡿⠿⢿⠛⡟⠻⣿⢿⣟⣛⣛⣛⣻⠿⠿⠿⢿⡿⣿⣿⠿⠷⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠦⢽⠛⠛⢯⠭⠴⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⣀⣀⣀⣀⣹⡽⠶⠶⠤⠤⢤⣄⣰⣧⡤⠤⠤⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣟⡂⠀⠀⠀⠀⠀⠀⢀⠉⣇⣗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠟⠙⠛⠿⠿⠿⠛⠛⠛⠛⠛⠙⠛⠀⠉⠺⣷⡄⠀⠀⠀⠀⠀⠀⠀⡖⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⡲⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣄⣀⣀⡀⠀⠀⠀⠀⠰⡷⡀⠀⠀⠀⠀⠀⣀⡜⠓⠀⠀⠀⣀⡀⡀⣤⣿⣸⣾⠟⣯⢻⣧⡀⠀⠀⠀⠀⢀⣴⣁⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⠃⠀⠀⢀⣠⡴⠛⢉⡡⣀⠀⣰⠁⠙⡹⠿⢷⣄⠀⠀⠀⢸⢧⠀⠀⠘⡏⠁⠀⠀⠀⠀⡀⢀⡇⢘⡾⠟⠻⡅⠀⠀⠟⠟⠲⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢨⡏⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⢐⡀⠀⠙⣷⠀⠀⠀⢸⡇⠀⠀⠘⢦⡀⠀⠀⣸⢿⣿⠀⡞⣤⠤⣤⣤⡀⢀⣀⣤⣤⣬⡯⠒⢷⣒⣶⠀⠀⠀⢀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢨⡇⠀⠀⣤⣤⣄⣀⠀⠀⣄⣤⣤⣤⠀⠀⢸⡇⠀⠀⢸⡇⠀⢀⣠⠋⠀⠀⠀⣷⠀⢀⡾⠁⠀⠀⠀⠹⣷⡛⠁⠀⢀⣤⡿⣆⠀⠀⣿⡄⠀⢰⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢸⡆⢠⡟⠁⠀⠀⠈⣷⡿⠁⠀⠀⠀⣿⡄⠀⢷⠀⠀⢸⣏⠛⢇⠀⠀⠀⢀⣈⣿⡀⢸⡇⣀⣀⡀⠀⠀⢰⣇⣠⣞⣋⠀⠀⢸⡆⠀⣊⢿⣇⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⠀⠀⣾⠀⣿⠀⠀⣤⣦⡄⣿⡇⠀⠀⣤⣤⣀⡧⠀⢸⡇⠀⢸⡇⠀⠀⠉⠒⢲⢀⣹⡜⣅⢺⣷⣿⣿⠇⠀⠀⣨⣷⠀⠉⠳⠿⣦⣸⡇⣦⣽⣬⣇⠀⣰⠁⠀⠀⠀⠀ ⠀⠀⠀⡀⢸⡄⠀⣿⠀⢻⡀⠀⠛⠛⢁⣾⣷⠀⠀⠛⠛⣸⣷⡀⣦⣇⠀⢸⡇⠀⠀⠀⠀⢸⠀⠘⣿⡵⡙⣿⣎⣢⣀⣀⣾⠟⠱⣷⣦⣀⣠⣾⢏⡀⣫⣞⡎⣃⣧⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡱⡓⣸⡕⣈⢻⠿⠶⠴⠏⠀⠈⠻⠾⠶⠞⠫⣸⣀⣟⣼⡑⣼⡇⠀⠀⠀⠀⣀⡽⠀⠘⢿⣓⠄⠹⠈⠉⠋⠀⠀⠀⠀⠓⠚⠉⠸⠀⣑⡿⡃⠙⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠈⠁⠈⣿⡦⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣋⣿⠀⠀⢸⡏⠃⠀⠀⠀⠉⠓⠒⣶⣀⣉⠻⢷⡦⣄⣀⠀⠀⠀⠀⠀⠀⢠⣴⣟⠉⠈⢻⡏⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⠤⢤⣿⣻⠿⣵⣶⣤⣤⣤⣤⣤⣤⠶⢽⣺⠿⣉⠿⣤⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡾⣯⣿⡿⠾⡭⡭⣬⣅⣿⡶⠞⢱⣟⡛⢟⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢞⠟⣹⠟⠋⠉⠉⠉⠉⣿⠉⠉⠁⠀⠀⠈⢗⠀⢯⡢⡀⠀⠀⠀⠀⠀⠀⠀⡠⡿⣡⣾⣞⠃⠀⠈⣷⡀⠀⢀⡼⠃⠀⣀⡾⢛⡷⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠇⠀⡾⠁⠀⠀⠀⠀⣟⡆⣿⠀⠀⠀⠀⠀⠀⠈⣧⠀⠙⣞⢄⡀⠀⠀⠀⣠⡾⠇⠀⣾⠃⠘⢿⡶⣴⠿⣻⡞⠛⣆⣠⡾⠟⠀⠀⢇⡄⠙⢗⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢳⣇⠀⠀⢧⣷⡄⢀⣼⡍⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡀⠀⠻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣻⣲⣤⣄⡿⠀⠀⠀⠀⠀⠀⣖⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⣯⡀⠀⢀⣽⣾⣿⣎⡀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⡾⢤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠙⡆⠀⠀⠀⠀ ⠀⠀⠀⡟⠁⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣿⡆⠀⠀⢽⢧⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⡿⣴⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⢿⣧⡀⠀⠀⠀ ⠀⠀⠀⢿⣤⡤⠶⣾⣿⠀⠀⠀⠀⠀⠀⡶⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⠹⢯⣿⡦⣤⣾⡟⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠉⠳⠾⠾⢿⣤⣀⡀⠀⠀⠀⠉⠁⣿⡀⠀⠀⠀⣀⣤⠾⠯⣿⣧⠀⠀⠀⠈⠉⠀⠀⠀⢸⣗⡀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠛⠻⠟⠳⣶⣶⡿⠀⣨⣧⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠉⠙⠛⠛⠛⠛⣿⡟⠛⠋⠉⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠛⠚⠭⣛⣻⠷⣶⣿⣒⣶⠶⠮⠭⠽⠿⠏⠉⢹⡟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣶⣶⣶⣤⣤⣄⣀⣿⣆⣀⢤⣤⣤⣶⣶⣦⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣠⣤⣤⣤⣤⣤⣀⡀⢸⡇⢀⣠⣴⣶⣮⡭⣭⣞⣇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣷⠋⠀⠀⠀⠀⠀⠀⠛⣷⣄⠀⠀⠀⠀⠀⢀⡼⠟⠀⠀⠀⠀⠀⠀⠳⢿⣾⣷⡟⠃⠀⠀⠀⠀⠀⠀⠙⢷⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠬⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠝⢻⠷⠶⠿⠷⠶⠿⠿⠿⠶⠶⣷⣿⡄⠀⠀⠀⠀⠸⠷⠖⠒⠯⠭⠭⠭⠵⠶⠶⠽⠗⠒⠓⠒⠒⠶⠶⠤⠤⠤⠴⠚⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠠⠠⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠀⠀⠀⠀⡰⠀⠂⠀⠀⢀⠠⠀⠂⠂⠄⢧⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠁⠀⠈⠀⠁⠉⠀⠀⠀⠀⠀⡇⡀⢀⠀⡀⠀⡀⠀⠂⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⠀⡀⡂⠐⠁⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠂⠁⠁⠁⠁⠁⠁⠁⠑⠠⢄⠀⠀⠀⠀⠊⠃⠐⠀⠂⠐⢂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠉⠁⠀⠀⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⠀⠀⠀⡐⠉⠀⠀⠁⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡕⠀⠀⠇⠄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠂⠀⠀⢀⡀⠀⠠⠁⠀⠀⡐⢅⡟⣉⡻⢋⡢⣄⡀⠀⠀⠀⢠⡤⣦⣶⣐⡶⣲⣶⣶⢞⣿⠀⠀⠀⠀⠀⠀⠈⠈⠐⡄⠀⠀⠀⠀ ⠀⠀⢐⠀⠀⡠⠊⡁⠀⡃⠀⠀⠀⣤⡁⡆⡌⢁⠂⡢⠐⠁⠀⠀⠀⠫⠮⡣⢏⠨⡏⠧⠟⠍⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠇⠀⠀⠀ ⠀⠀⠀⠁⠒⠀⡐⠀⠀⠂⠀⠀⠀⠁⠁⠁⠉⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠁⠀⠀⠀ ⡀⡀⡀⡀⠄⠂⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡃⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠄⢀⠀⡀⠀⡀⡖⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⢄⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠁⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢈⠀⠉⠉⠀⠀⠀⠀⠀⡘⡇⠀⠀⠀⠀ ⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠂⢀⠀⡀⠀⡀⠁⠀⡆⠀⠀⠀⠀ ⠀⠀⢐⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⢄⠀⠀⠀⠙⠦⣄⣀⣀⣀⣠⠖⠋⠀⠀⠀⠀⢀⡔⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⢂⠀⠀⠀⡔⠁⠀⠈⡂⠀⠀⠁⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠗⠀⠀⠀⠀⠀⠀⢠⡀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠠⡀⡆⠀⠀⡀⠇⠀⠀⠀⠀⠁⢦⣀⣀⣀⣀⣀⣀⣀⣀⡤⡤⠯⣋⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢠⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠂⠄⠀⡀⠀⡀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡿⠿⡛⠟⡭⢫⢍⠲⡑⢎⠥⢣⠍⡜⢬⡘⢥⢣⡙⢬⢩⡙⠬⢭⠩⣍⢣⢃⠳⡘⡤⢓⡌⢣⡑⢎⡱⢊⡔⢣⠍⡜⣡⠎⡥⡙⢬⢡⢋⠬⡱⢩⠜⣡⠫⡜⣡⠙⡬⢣⡙⣌⠣⢏⠲ ⣌⠳⡘⣍⠒⡇⢎⡱⣉⠎⡜⣡⠚⡜⢢⡙⢢⠆⣙⢆⠣⡜⢣⢎⡱⢌⠦⣉⢖⡟⢻⣦⡘⡱⡘⢦⠱⣩⠘⡥⢚⡱⢢⡙⠴⣉⢆⢣⠚⡴⣑⠣⢎⠥⡓⡜⢤⢋⠴⠣⡜⢢⡙⢎⡱ ⡌⢧⠱⣌⢣⡜⢤⠣⣜⢸⡰⢡⠞⠬⡑⢌⠃⠞⡠⢎⡱⢌⠣⢎⡔⠫⡜⡰⡾⠁⠀⠙⢿⣤⠙⣆⠳⣄⠫⡔⢣⠜⢢⠜⡑⢆⠪⣅⠫⡔⣌⠳⣌⠲⡱⢌⠦⣉⠶⡱⢌⡣⠜⡦⡑ ⡙⢆⠣⡐⠢⠜⣂⠱⡈⢆⡱⠣⣌⠣⠜⡌⣹⡦⣵⣈⡖⢩⠓⡬⣘⠱⢢⢹⡇⠀⠀⠀⠠⡙⠳⣦⣱⣀⠓⡌⠣⢌⢣⡘⡍⢊⠵⣈⠓⡜⢤⠓⡌⢣⠱⢌⡒⢥⠚⡄⠣⡌⠥⡓⢌ ⡚⡄⢣⠡⢃⠣⢄⠣⢜⡠⢣⠱⡌⠱⡘⡐⢺⣇⠀⠉⠙⠳⠾⣴⣤⣧⣦⣵⡇⠀⠀⠀⠀⠀⠀⠀⠌⠉⠙⠙⠛⠛⠋⠙⠛⠲⢦⣅⡚⣈⠆⢣⠜⡠⢍⢢⡘⢄⠣⢌⠱⣈⠱⣉⠆ ⢣⠜⣠⠃⡍⣚⠨⠜⣂⢆⡑⠢⣅⠣⠜⡰⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠶⣝⣳⣮⣔⡨⡑⠌⢢⠘⡄⢣⠊⡱⢀⠇⡔⢊ ⡅⡊⠤⡑⠌⡤⢉⠦⢡⠒⢌⠱⣀⠳⠘⡄⠣⢘⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠂⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠙⠛⡓⠾⠒⠃⠚⠐⡉⠴⢘⢂ ⠀⠀⠀⠀⠁⠀⠁⠈⠀⠉⠈⠁⠀⠁⠉⠀⠃⠂⠀⠻⣄⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⢀⣀⣹⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠴⢂⠑⠂⠈ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣀⣤⠤⠿⠛⠛⠧⣀⠀⠀⠀⠀⠀⣻⣄⣀⣀⡼⠿⠛⠀⠀⠛⠧⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠄⠠⠀⡁⠄⠐⠈⠀⡀⠺⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⣤⡾⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠐⠠⠐⢀⠀⡀⠌⢀⠂⠄⢀⠈⡙⢲⣤⡀⠀⠀⠀⠀⠀⠀⠰⡀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣤⢀⠂⠄⢀⠂⠄⠂⣈⣄⡧⠖⠋⠁⠙⠄⠀⠀⠀⢠⡄⠀⠣⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣤⣀⣀⣀⣤⣤⠤⠤ ⣿⣿⣿⣿⣄⣢⣤⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢤⣄⡐⠠ ⣿⣿⣿⣿⣿⡶⠶⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⡿⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠈⠑ ⣿⣿⣿⣿⣿⣷⠈⠤⡅⢠⠉⠛⣲⡦⣄⠀⣠⡟⠋⠉⠁⠀⠀⠀⠀⢀⡴⠚⠉⠉⠁⠀⠉⠉⠳⣄⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲ ⣿⣿⣿⣿⣿⡇⢈⡒⠌⡂⢑⡼⠋⡀⢀⣼⠋⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣀⡴⠚⠉⠉⠉⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠ ⣿⣿⣿⣿⡟⣀⠣⢌⣒⡴⠋⠁⢠⡧⠟⠁⠀⠀⠀⠀⠀⠀⢀⡟⠀⢺⣿⠶⡀⠀⠀⠀⠀⠀⠀⠠⢼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠙⣯⡉⠤ ⣿⡿⢻⡟⠰⠄⢳⡾⠋⠀⠀⠀⠋⢴⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⡏⣀⣥⣀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢳⣐⠀⠀⠀⠀⠀⠈⠳⡕ ⡟⣠⣿⠯⣇⢊⡙⡛⠶⣤⣄⣀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠙⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢉⠗⢤⡀⠀⠀⠀⠀⠹ ⣿⢿⡿⣘⠡⠎⡔⢣⠇⡸⢄⣫⡏⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⠀⡄⢹⣦⣄⡀⠀⠀ ⣵⣿⡷⣤⢳⡼⡴⣧⠼⣔⣻⣿⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⢤⠤⠶⠎⠁⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠓⢧⡇⠀⢿⡌⣏⠻⠶ ⣿⣿⣷⣭⢳⣝⡳⢮⡻⣼⣿⡇⠀⢀⣀⡉⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠘⣿⡸⢹⢎ ⡟⠉⠉⠹⣿⡼⡝⣧⢻⣭⡿⠂⠒⢻⡏⠙⠙⠉⠉⠓⠳⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢤⣄⣀⠀⠸⣿⣓⠾ ⣿⣦⣤⣼⣿⢳⣙⣳⢿⣿⣶⡤⠶⠋⠀⠀⠀⢀⠀⠀⠀⠂⠉⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⣿⣷⣦⣿⣎⡟ ⣿⡟⣿⣽⢻⡏⡞⣭⡞⣿⣿⠀⠀⠀⢠⣴⡖⢲⣿⡄⠀⠀⠀⠀⠀⢻⡆⠀⠀⢻⣿⣶⣶⣦⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⣿⡄⠀⠀⠀⣿⡗⡞⢻⣼⢹ ⣿⣿⣳⣯⣿⣟⢷⣙⡾⣱⢻⡷⣦⣤⡟⣏⠀⠀⡿⠙⣎⡀⠀⠀⠀⠘⣿⠀⠀⠈⠉⠛⠻⠿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢰⣿⠿⣦⡀⠀⢹⣿⡹⢧⣏⢷ ⣿⣿⣟⡽⡻⢏⡾⣱⣳⣭⣷⡽⢿⡏⠀⠈⠙⠊⠁⠀⠘⣧⡀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠊⠉⠀⠀⢀⣠⣴⠾⡗⠺⠛⠛⠓⠿⠶⣬⡀⠀⣾⣯⢗⣫⡿⣦⡀⣻⣝⠾⣜⢧ ⣄⠄⢉⠻⣷⣯⣶⠿⠋⠁⠀⢀⣼⣷⡀⠀⠀⠀⠀⠀⣼⣿⣍⡂⠀⢀⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⡏⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠙⣶⢿⣽⢎⡷⣹⣝⣻⢟⠮⣝⣎⢯ ⣤⣀⣀⣬⣤⣯⣄⣄⠀⠀⢨⣿⡟⣜⢻⣶⡤⣤⢴⡿⣛⢮⣛⠿⣷⣾⣶⡟⣟⣷⡂⠦⠤⣠⣄⣰⠏⠀⣰⠟⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⢦⡙⢿⣜⡳⣎⢧⣏⡻⡴⣎⠷ ⣿⣿⣿⣿⡿⠛⢻⣷⠤⠀⢺⣿⡜⣬⡛⡵⣸⠱⣞⡱⡹⢦⡝⢮⡱⢦⡙⣟⡳⣞⣷⣴⣾⡟⢿⣿⣿⡿⠑⠀⠀⣴⠛⠉⢉⡟⠛⠳⣆⡀⡀⠀⠀⠀⢻⣼⣏⡳⣝⡺⢶⡹⣇⢯⣛ ⣿⣿⣿⣿⣿⣤⣾⡿⡇⠐⢮⡻⢷⣦⣙⠶⣡⢛⡴⢣⡝⢦⣹⢲⣙⠦⣝⡜⣻⣿⣿⣯⢹⣜⣣⢎⡽⢿⡾⣶⣾⠁⠀⠀⠈⠧⣀⡴⣿⣧⣤⣤⣤⣤⣼⣾⢯⡵⣫⢵⣫⠷⣹⢎⡷ ⠻⠿⠿⠿⠿⠛⠋⡀⠻⡤⠤⠽⠿⠿⣷⡽⢢⢏⡲⢣⢞⡱⢎⡳⢬⣛⡴⡹⣶⣿⣿⣶⡧⣎⡵⣚⠼⣣⠞⣱⣿⡄⠀⠀⠀⠀⠀⢠⣿⢭⢳⡹⣿⢯⡟⣼⣣⢷⡹⣎⢷⡹⢧⡻⣜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣙⢧⡚⡵⣋⢮⡙⢮⠵⣓⣎⠶⣭⣹⡟⠀⢸⣿⡴⢧⡙⣎⠷⣹⢣⢾⣻⢶⣤⣥⣤⣴⣿⡏⣎⢧⣿⣿⢣⣝⢦⡝⣎⢷⡹⢮⡝⣧⢟⡼

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠿⠿⣿⣿⣿⣿⡿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡙⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣷⣾⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣀⣀⣀⣈⡓⣄⠀⠀⠀⣠⠋⠉⠳⣄⠀⠀⡼⠀⡇⠀⡰⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣩⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣽⣍⣿⡆⣰⡟⣩⣙⣟⣛⣣⣴⣷⠶⡇⣸⣷⣤⡇⠀⣠⣄⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠻⠿⣿⣿⣿⣿⣇⣈⣯⣿⣹⡤⠟⡿⣿⣿⣹⣿⠯⢹⣿⠆⢻⡟⣦⣶⣅⣼⣿⣿⣇⣦⡿⠉⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⠀⡀⠀⠀⠀⢰⠀⠉⠉⠉⠉⠛⠛⠛⠛⣷⣾⣿⠿⢬⣿⣿⣼⣧⣼⣄⣽⣘⣋⣓⣒⣓⣒⣋⡳⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠉⠀⠀⠀⢸⠀⠀⠀⠀⢠⣤⠶⠾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠙⣿⣏⡉⠉⠉⠉⠛⠛⠛⠛⠛⠛⡻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠁⢀⣠⠤⠄⠠⠤⣀⠀⠀⠀⠀⠀⢀⣀⣉⡛⠷⢶⣤⣀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠤⠽⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣉⣀⣀⣀⣀⠀⠀⠀⠀⠀⡼⠘⠆⠈⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠙⢆⢀⡴⠊⠁⠀⠀⠈⠙⠲⣄⠉⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐⠂⡼⠁⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠘⠦⢤⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⣿ ⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣰⠃⠀⠀⠀⠀⠀⠀⢰⠓⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⣼⠀⠘⢦⣄⣀⣀⣀⣈⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡷⡃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡉⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⣤⣵⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣰⠛⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠘⠤⣄⡀⠀⠀⠀⠀⣔⠋⠀⠀⠀⠙⢄⡀⢀⡀⠀⠀⠀⠀⡐⡋⠀⠀⠀⠀⠀⠀⢠⠇⢀⣀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠋⠋⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣷⣶⣬⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣶⣇⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢸⣿⣷⣦⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⢻⣀⣤⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⢸⠛⠛⠛⠛⠳⣬⡟⠛⠛⠋⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠓⠦⣄⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠁⠙⡿⠛⠙⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣧⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠏⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣦⣤⣄⣀⣀⣀⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠹⡄⠀⠀⠀⠀⠀⣠⣿⢿⣿⠿⠟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⡤⠒⠲⡄⢀⡤⠖⠦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣷⡀⠹⣤⣀⣠⣤⣾⣿⡿⣛⠁⠀⠀⣀⡀⠀⠀⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠳⡀⠀⠈⠁⠀⠀⣠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣷⣿⣿⣿⣿⣿⡟⠀⢹⣧⠀⣴⡟⣿⡄⢀⣾⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠛⠇⠀⠀⠀⠙⠢⡞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⠟⠀⠸⣿⣾⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⣠⢤⡀⠀⠀⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠲⠶⠿⠶⣦⠤⠽⢯⡤⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⣽⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣿⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣉⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠈⠉⠒⢤⣀⠀⠀⠀⠀⣈⣿⣤⡉⡙⢳⣶⣶⣦⣤⣤⣤⣤⣀⠂⣝⢦⣀⠒⠠⠄⠔⢠⣈⠝⢯⡉⡉⢄⣰⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⣤⣤⣷⠶⣛⣏⠻⡍⣮⡽⣷⣶⣶⡞⢹⠇⢀⣼⠀⣽⠠⢸⡆⢉⠳⢯⡺⣔⠸⢄⣩⠀⢲⢶⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠉⠉⠙⠉⣛⣿⣾⠋⢰⣿⣿⢹⣻⣸⠐⣸⣧⢈⡿⣦⢐⣿⡄⡘⠧⠽⢤⠽⠶⡤⢬⣤⠾⢈⠙⠦⣄⡤⠀⢀⡀⠀⣀⣀⠤⠴⠒⠒⠛⠉⠉⠁⢀⡴⠛⠀⠀⠀⠀⠀ ⠉⠓⠒⠤⢤⣠⡖⠚⣩⡿⢏⢒⣼⣿⠉⣾⠈⠉⣯⢰⠇⡈⣿⣣⣿⣼⢿⣿⡐⢰⠀⢌⣦⣵⣚⣩⣀⢂⠒⠞⠚⠛⣉⣟⠿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣭⢿⣿⣵⠞⣯⡿⢁⠀⣠⣾⣾⣧⣯⣰⣤⣿⣿⣿⣿⣿⣿⣷⣄⡈⠄⣡⣈⣌⣉⣭⣭⠿⠶⣟⣾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠚⠛⠛⠒⣻⣿⢫⣼⣿⠁⣾⣧⢁⡿⣿⡿⠩⢛⣿⣿⣯⣭⣶⣿⣯⣽⡌⣻⡟⢹⣉⣷⡈⠤⢀⠂⠔⠩⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⣿⠿⠻⡴⠁⡉⡤⢃⢦⣷⣿⣟⠛⣿⡧⠾⣹⣇⣿⣧⣾⡿⢙⣷⣦⣴⣼⡮⠦⠴⠷⢤⣤⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⢀⣀⣤⣴⣾⣿⣿⣾⣿⣿⡏⣡⣦⣷⣶⡡⡧⠡⠎⡜⡛⠹⢃⠺⠟⡈⡰⣿⡿⢀⠺⣿⠝⠋⢹⡻⣦⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⢠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢀⣼⠿⢻⣃⢾⣷⣿⣿⠿⢟⡛⢼⣷⠞⠉⠠⠓⠀⠋⠀⠁⠀⠛⠁⠀⠀⡿⠀⢀⣼⡃⢻⣿⡑⣪⣄⡀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⠃⠀⡿⣠⣿⣿⡿⠟⡘⠠⠘⠘⢛⣀⡤⠤⠜⠛⣛⣀⣀⠀⠸⣇⣤⣼⣧⡼⣿⡻⢧⢀⣿⠛⠛⠛⠛⠇⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢾⣿⣷⣿⣿⣿⢷⡐⠠⢀⠈⠈⢉⣠⢤⣖⣾⣽⣯⢘⠺⣷⡀⠉⣹⣿⢷⣶⣿⠧⣌⣣⣽⣷⣤⣀⡀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠄⠀⠒⠐ ⠀⠀⠀⠀⢸⡿⢄⣿⣿⣿⣏⣿⣾⣧⣀⠀⠀⢐⣿⣿⠟⢩⠑⡌⣿⣎⢡⣱⠇⣴⣿⣿⣿⣾⣿⠖⠉⠉⠘⡎⡏⠻⣷⣞⠁⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⠃⢦⣿⡿⠞⡩⣽⣿⣿⣿⡶⠀⠀⠹⣟⣒⠈⣖⣌⣿⠚⠉⠀⣼⣿⣻⡿⠿⠚⠁⠀⠀⠀⠀⠹⡸⡀⠛⢿⣽⣦⣠⠤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠋⣀⠁⡉⠠⠀⢸⣯⡁⣻⡟⠓⠦⣀⡀⠈⠙⠓⠋⠀⠀⠀⣤⡾⠋⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠳⠀⠀⠻⣯⣦⠀⠀⠀⠀⣀⣠⠤⠖⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⣹⠀⣹⠄⠀⠀⠀⠈⢡⣷⡿⠁⠀⠀⠀⠉⠛⠲⠤⣤⣦⣴⣾⢏⣡⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡧⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠁⠂⠾⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⢀⣣⣴⡶⠶⣶⠴⠿⣏⡷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⣴⠟⠉⡆⢧⢴⡟⠉⢷⡄⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⢀⣾⠁⠀⠀⠘⣜⡟⠁⢠⡟⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡇⠀⠀⠄⠂⢰⡞⠁⠀⠀⠀⠀⣻⠙⢄⡟⠀⠀⠀⠀⠠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠂⠀⠀⠀⢸⣾⡇⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⢠⣿⠈⡾⠁⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠈⢿⡇⠀⠀⠀⠈⠉⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀⣤⣶ ⠀⠀⡁⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣘⣿⣼⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠐⠂⣴⣶⣆⠀⠀⢾⣏⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢆⣴⡟⠫⢡ ⠀⠀⢸⠀⠀⠀⠀⢸⣧⡀⢀⣠⠜⣿⣿⡏⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠓⠼⠟⠁⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠐⡀⠀⠀⣠⠴⢪⣹⠎⡑⠤⡀⢆ ⠀⠈⠘⠃⠀⠀⠀⠘⢧⠉⢉⡴⠊⣿⢿⡂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢀⣠⡖⠋⠁⠀⣴⠃⠀⠈⠁⠰⢀ ⠀⠈⠀⡇⠀⠀⠀⠀⠈⣷⠃⠀⢠⡟⠠⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠒⠲⠤⠤⠤⠤⠴⠒⠒⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⢸⣂⣠⠖⠉⠀⢧⠀⠀⣈⡏⠀⠀⠂⠈⢐⠠ ⠀⠀⠀⢧⠀⠀⠀⠀⠀⠻⡄⠀⣾⢋⡐⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠘⣷⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠰⡌⡆⢀⣾⠀⠀⠀⠠⠁⠀⠁ ⢀⠠⠔⢸⠀⠀⠀⠀⠀⠀⢱⣽⣏⠂⠔⣹⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⡔⠒⡈⢼⣇⠀⠀⠀⠀⠀⠀⠀⢸⡦⠀⠀⠀⠳⡸⣬⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠈⢿⣯⠠⡁⢾⡇⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠠⠀⠡⢈⣔⢸⡏⣧⠀⠀⠀⠀⠀⠀⠨⣿⠀⠀⠀⢇⣷⢯⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠰⠈⢹⡇⠀⠀⠀⠀⠾⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠰⠁⠆⡈⢿⡇⢸⠀⠀⠀⠀⠀⢀⠀⢿⡀⠀⠀⣾⡁⠿⡆⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠸⡀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢀⠀⢀⠀⠒⠒⠲⠀⠐⡈⢽⡌⣳⡀⠀⠀⣤⠀⠀⠸⣷⠀⣸⠇⠁⠀⠀⠀⠀⠀⠈⠒⠀⠀ ⠀⠀⠀⠀⢺⡀⠀⠀⠀⠀⠀⠰⠟⠀⠉⠐⣈⣧⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠂⠐⠀⠙⢻⣟⠄⠀⢻⣧⠚⠱⡘⣿⡃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠒⠒⠒⠦⢤⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡋⢇⡄⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠈⠀⠘⣇⠀⠡⠀⠘⢦⡡⠖⠈⢻⡄⠀⠀⠀⢀⡼⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⣀⣉⣷⠀⠀⠀⠀⠀⠀⣠⠞⠋⠋⠀⢸⣟⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⢘⡆⠀⠀⠀⠀⠙⠀⠀⢸⡇⠀⠀⠀⢺⣁⣀⡼⠁⠀⢠ ⠀⡠⠒⠉⠈⠙⣏⢧⡀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠀⣻⡂⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⢸⡇⠀⠀⠀⠈⠀⠀⠂⢸⡇⠀⠀⠀⠀⠀⠀⢀⠤⠤⠊ ⠎⠀⠀⠀⠀⠀⠻⡍⠛⠳⡎⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⡀⠀⢠⠴⠚⠒⠦⣄⡽⠚⠋⠈⣙⡲⡄⠀⠀⠀⠀⣠⣤⣶⠀⠸⡇⠀⠀⠀⠀⠀⠁⠀⠐⣧⠀⠀⢀⣤⠆⠀⠻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢽⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠈⠳⡄⢀⣾⠝⠻⢴⡶⣟⠘⢣⡘⣆⠀⠀⠀⠈⠻⠙⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠈⣟⠀⠠⣏⠀⢠⡄⠀⢧⠀⠀ ⠀⠀⠀⠀⠀⡖⠀⠈⢧⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠉⠉⠀⠀⠀⠀⠉⠙⣆⠀⣹⣾⠁⠀⠀⠀⢦⠀⠐⠀⠹⢧⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠈⠙⠛⠓⡆⢹⠀⠀ ⠀⠀⠀⠀⢰⠇⠀⠀⢸⡄⠀⠀⢸⡄⠀⠀⠰⡄⠀⠀⠀⠀⠀⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣯⣭⣶⣆⣤⢴⣽⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠇⠀⢂⠀ ⠀⠀⠀⠀⡼⠀⠀⠀⠀⢳⠀⠀⠀⢧⠀⠀⠀⠘⡆⠀⠀⠀⠀⠘⢻⡂⠀⠀⠀⠀⠀⠀⠀⠀⣞⡘⣦⡷⢉⠉⠹⠿⣄⠀⣰⠈⡇⢻⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠀⠸⡀ ⠀⠀⠀⣰⠃⡀⠀⠀⠀⠈⡇⠀⠀⠘⡆⠀⠀⠀⠸⣆⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠸⣏⠁⠈⢳⠀⠀⠀⠀⢹⣆⡜⠀⢻⠀⣧⠀⠀⠀⠀⠀⠨⣗⠀⠀⠀⠀⠀⡁⠀⠰⠀ ⠀⠀⢠⠟⢄⠱⡀⠀⠀⠀⢻⠀⠀⠀⢷⡀⠀⠀⠀⢻⣆⠀⠀⠀⢺⣟⣧⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⣹⣧⠀⠈⠖⠈⠛⣧⡄⢯⡇⢸⡆⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢱⡀⠈⠀ ⠀⠀⡎⠀⠈⢄⡹⡖⠒⠒⠚⠳⠤⠤⠬⠧⣄⣀⠀⠀⠹⣧⣰⣤⣿⠓⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣗⠀⣄⠀⠀⢈⠻⡌⠀⠀⢻⣀⠀⠀⠀⠀⠀⢳⡀⢀⠀⠀⠀⢡⠀⠀ ⠀⡸⢀⡠⠞⠉⢧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠾⠿⡿⣯⣄⡒⢈⠁⠈⠳⣴⢤⣀⠀⠀⠀⠀⠉⠛⠚⣆⠘⣇⠹⣌⠀⢸⡔⠀⡈⢷⠀⠀⠀⠀⠀⠀⣧⠈⢆⠀⠀⠀⠓⠤ ⠶⠛⠁⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠋⢛⣳⡦⠤⠗⠚⠛⠲⠦⢄⡀⠀⠀⣿⣆⠘⢦⢨⠳⠀⣿⣶⣥⣨⣷⡀⠀⠀⠀⠀⠈⣇⠈⢆⠀⠀⠀⠀ ⠀⢀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⣯⣽⢦⣈⣳⣄⠀⠙⠁⠀⢈⣿⣷⣄⠀⠀⠀⠀⢸⡆⠈⣆⢂⢡⠀ ⡠⠀⠐⡀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⢀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠡⠘⣿⠂⠌⡒⢠⠇⠐⢣⣹⣶⠲⣄⣀⠈⣱⠀⠘⢄⢦⠣ ⡔⢡⡄⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⢢⠐⠀⠀⠀⠀⠀⠀⠙⠓⣤⠈⠉⠐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠐⠀⠉⢢⡄⣴⠃⠀⠀⠈⣿⣿⣦⢰⣾⠛⠈⣧⠀⠈⡆⠂ ⡱⢃⠔⣉⠐⡀⠹⣦⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠈⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣘⠂⢀⣛⣳⡴⢾⠑⡀⢹⣽⠿⠟⠉⠀⠀⠈⣷⡀⠘⡈ ⣘⠬⠐⡀⠖⠀⠀⠘⢗⡦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠴⠿⠇⠀⠠⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠙⠑⠒⠚⠁⢸⡿⠀⠀⠀⠀⠀⠀⢻⡇⠀⠐ ⠄⠤⡐⠡⠀⠄⠁⠀⠀⠀⠀⠀⠉⠙⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣄⢶⠀⠀⠈⠀⠀⠂⠀⠀⢠⡖⠃⠀⠠⠀⣴⣿⠃⠀⢰⡆⠀⠀⠀⢸⡇⠀⠀ ⢌⡓⢌⢳⡀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⠻⣆⠀⢡⠀⠁⠀⠀⢁⣸⠃⣠⠤⠴⣾⣧⡞⠁⠀⠛⠁⠀⠀⠀⢘⣧⡀⠀ ⠢⢜⡈⠆⠙⢆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠈⢿⡳⢄⡀⠀⠀⣤⡞⢁⣞⠁⠄⡡⢼⣟⠁⠀⠀⠀⠀⠀⠀⠹⡛⠯⣝⡲ ⠑⠆⡘⢀⠐⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣤⠀⠀⠈⢦⠀⠀⠀⠀⠀⠈⢳⠀⠙⠒⠋⢋⣴⢯⠉⣋⠍⡁⣾⠉⢉⡧⡄⠀⠸⡗⢣⡀⠙⢦⢈⠛ ⢈⠂⠡⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠳⡀⠀⠀⠀⠀⠈⣇⠰⢯⡓⠞⠡⢌⢧⠐⢂⣼⠃⣠⡏⡐⠸⣄⠀⢿⡠⠙⣆⠈⢧⠂ ⠛⢿⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠙⣄⠀⠀⠀⠀⢹⡀⡰⣽⠂⡕⡈⢏⢧⡞⠁⣬⠟⢡⠘⡔⠚⡆⠨⢷⠀⠜⣢⡈⢳ ⠀⠀⠉⢛⣻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣜⣦⡄⠀⠀⢀⡇⢾⣿⠐⠠⣡⣾⣯⡴⣛⡁⠌⠄⣈⠙⡆⢿⡰⢹⡌⡐⠠⢙⣆