⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠓⠙⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⡾⣝⣦⢏⢈⠀⣆⢻⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠉⠉⠋⠒⠟⡞⡛⣷⣟⢿⢫⠷⣇⣸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢸ ⠇⢀⡏⠀⠀⠃⢠⠀⠀⣠⣷⣿⢿⡟⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠ ⣸⠀⡧⠀⠀⣖⠘⠀⠀⠀⡿⠴⣤⣶⠘⡅⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⠀ ⢸⠀⡇⠀⠀⠁⢸⠀⠀⡁⢸⠈⠂⠃⢏⠀⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢀⠀ ⢣⠀⡀⠀⠀⠀⣶⠀⠀⠁⢗⠀⠠⠀⣧⠸⠀⣯⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⢀⠀⠀ ⠀⣀⠀⠢⠉⠀⠀⠀⠀⡀⡀⠰⠀⠁⡮⢀⡟⣠⠀⠀⠀⠀⠀⠀⠀⠁⠋⠒⠙⣈⢧⠙⠀ ⠀⠀⠀⠀⠀⠀⡀⢄⠀⠄⠀⠀⠀⣀⠀⠏⢰⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣄⢀⠀⣇⠘ ⠀-dna mih no sdnah⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸ ⠀⠀ ym teg dluoc I ylno fI !!toh gnikcuf os tsuj seh⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠃⠛⠘⠀⠀⠃⠿⠞⠀⠀⠀⡃⢸ .elbadnatsrednu yllatot s’taht ,era uoy fi esuaceb⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⣆⣴⣤⠀⡀⣥⣯⢪⠀⠀⠁⡾⠀ ,ressikyoB ot ffo krej ot gniyrt uoy erew⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠁⡾⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠉⠀⠀⠀⠀⠀⠀⠉⠋⠶⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀

⣠⠁⠉⠉⠛⠛⠛⠛⠐⠃⠛⣛⠛⣛⢚⠒⠛⠛⠾⠶⠚⠒⠷⠿⡿⠶⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠗⠾⠷⠿⠽⠭⠭⡭⣯⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠯⠿⠻⠈⠇ ⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠇⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⡧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀ ⡄⡷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣴⠀⠀ ⠀⠀⣀⣦⣵⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣴⣤⣤⣤⣿⢿⠘⠀⠀⠀⠀⠀⠀⡇⣿⣾⣤⣀⣀⣀⣀⣀⣀⣀⣤⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡤⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣄⠦⣶⣿⣾⣿⣴⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢽⠀⠀⠀⠀⠀⠀⣾⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⣾⣒⣒⣶⠶⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠇⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠸⠀⠀⠀⠇⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢀⠀⠀⠀⡇⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠸⠀⠀⠀⡷⣟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣻⣿⠀⠀⠁⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⠀⠀⡅⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⡿⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠘⠀⣿⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⢸⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠸⡇⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣯⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⠟⡿⣿⣿⣿⢿⠛⠈⡇⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠋⠟⠿⠿⠿⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣿⣀⣠⠀⠀⡀⣀⣦⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠁⠋⡿⣼⣤⣀⣠⣄⣤⣧⢻⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢹⠀⠀⠀⠀⠀⠀⠀⡁⣿⣿⣿⠿⠿⠿⠻⠛⠉⠀⠀⠀⣤⣠⣆⣿⠸⠀⠀⠀⠀⠀⠁⠛⠿⠿⣶⣶⣿⣧⢠⡿⣼⣠⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣟⣿⠛⠛⠛⠛⠛⠛⠛⡿⣿⣿⣿⣸⠀⠂⡓⣜⣷⢻⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠃⣿⣼⢘⠀⠄⠰⣿⣧⢠⣧⣿⠸⠀⠀⠀⠀⠀⠀⠁⣿⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⣿⣸⣀⠀⠀⠀⠀⠀⠀⡇⣽⣿⣿⢸⠀⠀⠀⠀⡉⣿⠹⠉⠉⠉⡏⣿⢹⠉⠉⠉⠉⡏⣿⢹⠉⠉⠉⠉⣿⡇⠋⣿⣾⣶⣤⣤⣤⣤⣦⠶⡷⣿⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⡟⢸⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣟⣾⣴⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣧⣸⣀⣀⣀⣀⣀⣀⣄⣤⣤⣤⣦⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢻⢸⠀⠀⠀⠀⠀⠀⠀⡆⣿⣾⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠁⣻⢻⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡁⣻⢸⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣽⣼⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡃⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢻⣿⡏⠸⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⢿⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⠻⠀⠀⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⣿⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⣿⢸⠀⠀⠀⠀⠀⠀⠀⠃⢻⢹⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⣿⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⣿⢸⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣾⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⣦⣶⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣾⢠⡀⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣴⢀⠀⠀⡀⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣷⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣰⠀⠀⠀⠀⠀⡀⣷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣦⣷⠳⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣰⠀⠀⠀⠀⠀⠀⠀⡄⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣽⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⡿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢻⠉⠉⠀⠀⠃⠛⠛⠉⠉⠉⠋⠛⠟⡿⣿⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⡀⣀⣀⣀⣀⢀⡀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣾⠥⠿⠾⠽⠤⠤⣤⣤⣤⢤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠈⠀⠈⠉⠉⠉⠉⠉⠉⠀⣿⣿⣿⣿⣠⣏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠿⣿⣾⣴⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣦⣾⢋⡿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠞⣠⣤⣷⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣾⣠⠀⠖⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⠶⢶⠐⠀⣄⣷⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢶⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠙⠈⠀⠀⡆⣠⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⡟⣠⢀⠃⠟⠈⡀⣧⢸⠀⠀⠀⠀⡿⣠⢀⠋⠿⡈⣄⢿⠈⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀?ressikyob ot ffo⠀⠀⠀⠀⡇⣿⠈⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠈⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠈⠀⠀⠀⣻⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀gnikrej uoy erew⠀⠀⠀⡆⣿⢻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀u thguac nivek⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣒⣒⣒⣒⣒⣒⣒⣒⣒⣖⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣔⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⣶⣷⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⢤⣴⠦⠶⡶⠴⡦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠽⠭⠯⣿⣿⣿⢿⠸⠀⠁⣿⣿⣿⣿⣿⡈⣄⣦⣙⣏⣿⣿⣶⣷⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠴⠠⠀⠀⠁⠋⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢤⠤⡤⠶⠷⠘⠀⠀⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡇⣿⣿⣿⣿⣿⣿⢿⠻⠙⠀⠈⠀⠏⡿⣿⣿⣿⢰⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣰⢀⠀⠁⠋⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢀⠃⡿⢿⠘⡇⣿⠹⠀⠀⣧⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡈⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣠⠀⠀⠉⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⡄⣶⣿⣹⡆⣿⣿⢹⠀⡆⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⣦⣷⣿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣠⢀⠀⠁⠋⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⢿⠘⠁⣀⣀⠃⣿⣿⣿⠀⠀⡧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠻⠛⠉⠉⠉⠉⠛⠞⠴⠠⠀⠁⠉⠞⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⣿⣿⣿⣿⣿⣹⡀⣀⠰⠀⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⠀⠀⣿⣿⣿⣿⣴⣤⣀⣤⣷⣿⣿⣿⣿⣿⣿⣿⢾⠴⣠⣄⣤⣠⣄⣠⢀⠉⠂⠂⠶⣦⣶⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠉⠏⣿⣼⣀⣀⣯⢻⠀⠉⠸⠀⡗ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⡇⣿⣿⣿⣸⠀⠋⠿⠘⠀⣧⣿⣿⣿⣿⣼⣀⠀⠃⠛⠿⠿⠿⠛⠈⠀⠀⠀⠂⠛⠛⠉⠀⡀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢻⠙⠀⠛⣿⣿⣿⣿⢀⠀⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠠⠃⡟⣿⣿⣿⢻⠀⣆⣿⣿⠀⠀⣿⣿⣿⣸⢀⠀⠏⣿⣿⣿⣿⣿⣿⣿⢿⠛⠟⠿⣿⣿⣿⢿⠙⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣶⣿⣿⣿⣿⣿⢠⠀⠃⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⠀⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢀⠀⡏⣿⣿⣿⣿⣿⠹⠀⡄⣿⠀⠃⣿⣿⣾⢀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⡀⣿⣿⣿⣿⣿⣾⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣀⠀⠁⠈⠀⣀⣀⣀⢀⠀⠋⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠁⣾⣶⣷⣿⣿⣿⣿⢿⠙⡀⠠⡆⣸⣄⠠⠀⠋⣿⣿⣿⣿⣿⣴⣤⣠⢀⠀⠀⡤⣦⣿⣿⣿⣴⢀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣠⣀⠀⠉⠋⠟⠿⠿⣿⣿⢿⠿⠿⠿⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠐⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠹⠀⠃⠉⡀⣦⣿⣿⣿⣿⠹⠀⡄⢹⠁⠞⠴⣤⣦⣿⣿⣶⣷⠻⠛⠿⡿⣿⠿⠙⠈⠀⣄⢠⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣀⠀⠁⠊⠔⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⣤⣤⣤⣶⠀⠀⡆⣤⢀⠀⠀⠀⣠⢀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣀⢀⠁⠋⠚⠴⣠⣀⠀⠉⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣴⣠⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣠⠀⠁⠛⠛⠛⠛⠛⠉⠉⠉⠈⠀⠀⠀⠀⡄⠠⠀⠀⠀⠤⠤⣤⠤⠢⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⢿⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣤⣀⢀⠁⠉⠛⠖⠴⣤⣀⢀⠁⠋⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠁⠉⠀⣀⠀⠁⠛⠿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠁⠉⠉⠟⣿⣿⣿⣿⣼⣤⣠⣀⣁⠉⠉⠋⠛⠛⠛⠟⠿⠿⠿⠿⠿⠻⠛⠙⠀⠀⠀⣧⣿⣿⣠⠀⣄⣿⣿⠹⠀⠀⣦⣶⣶⣶⣾⣠⣀⠁⠉⠉⠒⠒⠤⣤⣠⢀⠁⠉⠋⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣀⣤⣦⣶⠀⠀⡠⠀⠉⠛⡿⣿⣿⣾⠀⡆⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠃⣿⣿⠀⠇⠘⡇⣿⣿⠀⠀⠃⠛⠙⠈⠀⠀⠄⣤⣠⢀⠁⠉⠋⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⢹⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⢀⣀⣦⠐⡇⣿⣿⠘⡆⢰⡇⣿⣾⠀⠀⣧⣿⣿⣿⢿⠻⠉⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣴⠀⠀⣿⠘⠀⠀⡀⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠈⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⢻⠀⠀⡆⣿⣿⢻⠀⠀⡏⣴⢀⠀⠐⠀⣿⣿⣿⣿⣿⣿⢿⠙⠀⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠈⡀⣄⣦⣷⣰⠀⠁⣟⣿⣿⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡀⢷⠈⠀⣿⣿⣾⠀⠙⠉⠋⠸⠀⠀⡏⣿⣿⣾⣳⣷⣿⣿⣿⢹⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠲⠀⡀⠿⠛⠈⠀⠀⠃⡿⣿⣿⣿⣿⠿⠻⠘⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⢷⠘⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣀⣀⠁⠈⢀⠈⡀⣰⠀⠏⣿⣾⣶⢀⠠⠀⣦⣿⣸⠀⠀⠀⡇⣿⣿⣿⢻⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣴⣤⣠⢀⠀⠉⠉⠉⠉⠉⠛⠛⠀⡀⣷⣿⢿⠛⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⡀⣤⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠟⣿⢀⠀⢷⠛⠙⡶⣶⣴⠀⠀⠀⠀⠠⠑⠈⣄⠲⠛⠟⡿⣿⣿⣿⣾⠀⠀⡀⣤⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠈⡀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠻⠙⠉⠉⠀⠀⣀⣀⣀⣤⣦⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⣾⣠⢀⠀⠆⠐⠀⣿⢿⠙⠀⣄⠳⠉⠀⣄⣦⣿⣿⣻⠀⠟⣿⠀⠆⣠⢀⠁⠀⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠈⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠿⠛⠙⠉⠉⠈⠀⣀⣀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⡀⠀⠀⠄⠠⠀⠉⠟⣿⣿⣿⣿⠻⠉⡀⣄⠦⠓⠉⡀⣀⠀⣀⣀⠀⠀⡤⣤⣠⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠙⣈⣀⣈⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠀⣄⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠙⠀⡀⣧⣿⣿⣿⣿⣿⣿⣾⣤⢀⠁⠐⠁⢿⠀⠀⠁⠟⣿⣾⣀⣤⣷⣿⣿⣿⣿⠿⠛⠙⠈⣀⣄⣤⣤⣤⢀⣀⠉⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⢿⠾⢠⠓⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⣀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⣀⠀⠀⠀⣆⣿⣿⣿⣾⣠⠀⠋⠿⢰⠀⡏⣿⠀⠇⣿⣿⣿⠻⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢀⠀⡄⠙⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠘⠀⣠⠀⠀⠀⠃⠈⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠶⡴⢠⠀⡇⣿⣿⣠⠀⠋⡿⣾⢀⠁⠟⣿⣿⠀⡏⣿⣿⣿⣿⠹⠀⠉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠀⣀⢢⠈⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣿⢿⠛⠈⠀⡀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⠀⠀⠁⡿⣿⢀⠁⡟⣾⣠⠀⠋⡿⣿⣿⣰⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠹⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⠀⠀⠀⠀⡀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⠀⠁⠟⣿⣿⣿⠈⡀⢀⠁⠋⡿⣾⣴⣠⣼⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣰⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⠈⠀⣀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠙⠀⠀⠀⡅⣿⣿⣴⢀⣄⣷⣿⠛⠉⠀⠀⠋⠟⣿⣿⣿⣿⢻⠘⠀⡿⢿⠈⠀⠁⠛⠉⠉⠉⠉⠀⣀⢀⠁⠈⠀⠀⠂⠶⣿⣿⣿⣿⣿⢿⠿⣿⣶⣤⣀⠀⠋⡿⣠⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣀⠀⠁⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⠘⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡀⣇⣿⣿⣿⢿⣿⣾⣠⠀⠋⠈⠀⣄⣤⣶⢶⡿⣾⣶⣶⣶⣶⣶⣿⢸⠀⣿⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠀⠃⠙⠉⠈⠀⣀⣀⣀⣀⠀⠉⠀⠀⠟⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⢀⠀⠋⠰⠀⣴⢀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠻⠉⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⢿⠀⠋⣿⣿⣿⣿⣿⢀⠀⠇⣿⣿⠻⠈⠀⠀⠀⠀⠀⠈⠀⠀⠓⠉⠈⠀⠃⣿⣿⣾⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⡟⣿⣿⣿⣿⠿⠿⠿⠿⣿⣾⠀⠏⣿⣿⣿⣿⠘⠀⣀⣀⣀⣀⣀⠀⠀⠃⠛⠿⠀⡎⣶⠠⠀⠁⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠃⣿⣿⣿⣿⢿⠉⠛⠈⠉⠀⡀⢀⠀⠀⡀⣧⣿⣿⣿⣿⠻⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⣿⣿⣿⣿⣿⣿⠻⠛⠉⠈⠀⣀⠤⠀⠀⠀⡀⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣠⢀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠀⣇⣿⣿⣿⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠘⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠉⠉⠈⡀⣀⣀⣀⣤⣤⣤⣦⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⣿⣿⣿⣿⠈⠀⠀⠂⠓⠛⠛⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠺⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢠⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠻⠛⠉⠉⠉⠈⠀⡀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣿⣿⢰⠀⣄⢷⠛⠉⠀⣀⣤⣿⣠⣄⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⡟⣿⣿⣿⣿⣿⣿⣿⣾⣤⢀⠀⠋⠘⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⠛⠉⠈⠀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⣴⢀⠀⠖⠀⡀⣀⠀⠉⠛⡿⣿⠿⠹⠁⡈⢀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡅⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣴⣀⡀⣀⠀⠋⠟⡿⣿⢿⠀⠀⡄⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠙⠀⡀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠉⠋⠿⠿⣿⣿⣿⢸⠀⠀⡀⣤⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣴⣤⣤⣄⣤⢢⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⢀⠀⠈⠀⠄⡤⣦⣶⣶⣷⣿⢿⠈⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠉⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣠⠀⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠆⠀⠆⣶⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⠙⠉⠀⠀⠀⠀⠀⠂⠈⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣶⣠⠀⠀⠛⡿⣿⣿⠾⠲⠐⠀⠀⠁⣿⣿⣿⠻⠙⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠈⠀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⣷⣿⠻⠈⠀⠀⠀⡇⣿⣿⣿⠹⠈⠀⠀⠀⠀⢦⠀⠹⠀⠀⣄⣤⣤⣠⢀⠀⠀⠋⠿⣿⣠⢀⠀⠁⠉⠉⠉⠟⡿⣿⣿⣿⣿⣿⣿⢿⠛⠉⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠈⠀⠀⠀⣿⣿⣿⠻⠙⠀⠀⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠁⣿⣿⠻⠟⠛⠛⠿⣿⣿⢠⠀⣆⣷⢿⠈⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠉⠈⠀⣀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣰⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣄⠷⠙⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⣄⢱⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠉⠀⡀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣴⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⡇⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠣⠈⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣸⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⣿⠻⠈⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⠀⡀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⡀⣧⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣽⢀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠈⠀⠀⠀⠀⠀⡀⣄⣷⣿⣿⣿⣿⢼⡀⣀⣀⣀⣇⣿⣿⣿⣿⢸⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡄⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣸⠀⡇⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠀⠀⠀⠀⠀⠀⣇⣿⣿⣸⢦⡷⣽⠀⠀⡀⣀⣿⣿⣿⢸⠀⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣦⣿⣿⠈⠀⣧⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿⠿⠛⠉⠀⠀⡄⣶⣶⣿⢸⠀⡀⢦⣿⣿⣿⣿⣿⣿⢿⠉⠀⣀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⡀⣦⢸⠀⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⠀⣶⣶⣶⣴⣤⣤⣠⣀⢀⠀⡀⢶⠿⠛⠉⠀⡀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠉⠋⠛⠙⠀⡀⣿⣿⣿⣿⣿⠿⠻⠛⠙⠉⠈⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⢿⠻⠉⠈⡀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢻⠉⠉⠛⠛⠛⠟⠿⠿⠿⠿⠿⠘⠀⣆⣷⣿⣿⣿⠿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠉⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⢀⠁⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣧⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠈⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠓⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⠀⡇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠙⠀⣀⣀⣀⣀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⢻⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⢀⠁⠋⠛⠿⡹⣯⣿⣿⣿⣿⣿⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠘⠁⠈⣀⣄⣤⢦⠐⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⡇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠉⠈⠀⣀⣄⣤⣤⣤⣠⣀⣀⠁⠉⠛⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⠀⠃⣿⣿⠿⠻⠛⠉⠉⠉⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⡇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠁⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠠⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠁⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠈⠀⠀⠄⣤⣠⣆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠻⠉⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⣷⣿⣿⣿⣿⣿⣿⣴⢀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⡆⣿⣿⣿⣿⣶⢠⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠁⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⢀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿