⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⢀⡶⠂⠀⠀⠀⠲⠶⣶⣖⠒⠒⠒⠒⠒⠒⢂⣄⣀⣤⣤⣴⣶⣶⣖⣒⣒⡒⠒⠒⠒⠒⠒⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠐⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠵⠋⠀⠀⠀⠀⠀⠀⠀⢻⣇⠤⣤⣒⡮⠭⠙⠛⠉⢩⠟⠉⠀⠈⢯⠉⠒⠚⢷⣄⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⡶⠋⠁⠑⡄⠀⠀⠀⠀⠈⠢⠄⠀⠴⠃⠀⠀⢠⣞⠝⢋⠙⢀⣈⠻⣧⣀⡠⠴⠒⠒⠊⠭⢍⡑⠶⢦⡀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⣉⡀⠀⠣⣀⣀⠴⠃⠰⠋⠈⠉⢢⠀⠀⠀⢀⣀⣤⠶⠟⠁⠀⠸⣀⠈⢄⡽⠉⢿⠊⠉⠉⠉⠀⠀⠀⠈⠙⢢⡹⡄⡇ ⠀⠀⠀⠀⠀⠀⢰⢾⠋⠀⠀⠀⠀⠀⠀⢀⣴⠟⡔⠁⠀⠈⡆⠀⠀⠀⠀⠀⠸⣄⡐⠲⢼⠀⠀⣰⡟⠁⡠⠤⠤⣀⠀⡠⠞⢯⡁⠄⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢿⡇ ⠀⠀⠀⠀⠀⠀⢹⡸⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠑⠤⢤⣪⣤⠴⠖⠲⠒⠒⠒⠒⠶⠶⠾⠷⢶⣿⠉⠛⠶⢄⡀⠈⠇⠣⣀⣠⣧⠴⠾⢟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣼⠋⢀⣠⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⠀⠈⠙⢷⡀⢠⡾⠋⠀⠀⣀⣀⣈⠻⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢠⣧⣾⠟⠙⠀⠀⢀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠻⢽⣦⣤⣀⣿⣿⠃⠀⠁⢸⠁⠀⠈⠙⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢈⣿⠅⠀⠀⠀⣠⣿⠁⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠉⠉⠓⠻⣓⢤⡀⠈⠳⢤⣀⣼⡧⢭⡓⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⡴⡽⠁⠀⠀⠀⡰⡡⠋⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣠⠀⠀⠈⠓⢮⣉⡳⠿⠛⠉⠉⠲⡍⠋⢫⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⡿⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠱⡀⠀⣿⠃⢷⣀⠀⠀⠀⠀⡸⢀⣀⣹⣷⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⢠⣯⣆⠀⢀⣎⠇⠀⠀⠀⠀⣯⠇⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠁⣸⠇⠀⠈⣏⣙⠒⠒⠉⠀⡏⠀⢀⣿⡀⠀⠀⡇ ⠀⠀⠀⠀⠀⢸⡏⠻⣄⡸⡜⠀⠀⠀⠀⢰⠏⢀⡴⠁⠀⠀⠀⣸⢸⠀⠀⠀⠀⠀⠀⠀⢸⡜⡄⠀⠀⠀⣤⡀⠀⠈⣿⡄⠀⢿⡆⠀⠀⢻⠈⡇⠀⣀⡠⣀⠤⣊⠼⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⢼⡇⠀⡽⣱⠃⠀⠀⠀⢠⣿⠶⠋⣀⣀⣤⣶⣿⣯⡿⡄⠀⠀⠀⠀⠀⠀⠀⣷⠺⣦⣀⡀⠈⢷⡄⠀⢸⣧⠀⠈⠻⣆⠀⡟⠊⣠⣾⠋⠉⠉⠉⠁⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⢯⢧⢞⡟⠁⠀⣀⠀⠀⠈⠉⠙⣦⣾⣯⣿⣿⣿⣿⣇⢱⠀⠀⠀⠀⠀⠀⠀⠹⡇⠈⠳⢽⣦⣈⣿⣆⣈⢿⠀⠀⠀⠈⠛⢿⡟⠛⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣰⣯⡴⣞⡏⠀⠁⠀⠀⠀⠀⡿⡿⠃⢼⣿⠏⠀⢼⡀⠣⡀⠀⠀⠻⣦⡀⠀⢻⡄⠀⠔⠀⠙⠻⠤⢯⣸⢁⣦⠀⠀⠀⠈⣷⡀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢿⠀⠀⣏⡇⠀⠀⠀⠀⠀⠀⢿⡟⠀⣾⣟⠀⠀⢠⡿⠲⣌⣓⣤⠤⠬⢟⣒⣮⡟⢶⣄⣀⡀⠀⠀⣼⠃⠘⡎⣇⠀⠀⠀⠹⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠏⠀⠀⢸⢇⠀⠀⠀⠀⠀⠀⢘⡇⣴⣛⣿⣶⣶⣿⡇⠀⣠⠤⣤⠭⡉⠛⠘⠙⠉⠉⣽⣿⣿⣷⣾⠛⠀⠀⠘⢾⣄⡀⠀⠀⠹⣜⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⡾⡄⠀⠀⣠⠶⡄⠈⣿⣦⣽⠷⣶⣶⣿⠆⠸⣄⣻⠫⣣⠈⣣⠀⠀⣀⠀⠈⠓⠤⣼⡏⠀⠀⠀⠀⠀⠈⢯⣑⣲⡤⣬⡱⠈⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠹⡝⢶⣾⢋⣸⠃⣠⠾⣯⢟⣴⣶⣦⡀⠀⠀⠀⡠⠋⠉⠉⢰⣪⢛⠝⣩⢷⡄⣾⠟⠀⠀⠀⠀⠀⠀⠀⢈⢯⠇⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢸⡾⠷⠰⢿⠟⣡⣾⣿⠟⢁⡿⠿⠃⠀⠀⠀⠀⢠⣤⣀⠘⢲⣃⠔⡱⣣⣾⠋⠀⠀⠀⠀⠀⠀⠀⢠⢎⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⡇ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢸⣿⠟⣡⣖⣿⣧⣶⣄⣠⠴⠖⠿⠉⠀⠉⠳⣆⡠⣬⡿⠛⠁⣀⣀⠀⠀⠀⠀⢀⠴⢃⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡠⡇ ⠀⠀⠀⠀⠀⢿⣀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠰⠮⠿⠟⢛⣩⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠒⣻⣟⡽⠊⠁⠀⠀⢀⡴⣫⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⡰⢱⡇ ⠀⠀⠀⠀⣴⣾⢋⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠙⣿⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⣴⣟⣟⢃⣀⣀⣤⡴⠟⢋⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣏⡔⠁⢸⡇ ⠀⠀⢀⣾⡏⡧⢸⡟⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠋⠁⠀⢰⣿⠀⠉⠛⠲⠦⢤⣤⡶⠞⠛⠉⠁⠉⠉⠉⢹⠉⠁⠀⠀⠀⡜⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡇ ⠀⠀⣼⡟⠀⣱⣿⠁⠀⠀⠀⠀⠀⠀⢀⣹⣥⡤⠀⠀⠀⢸⣿⠀⠀⣀⣠⠤⠴⠺⡇⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⡗⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⡇ ⠀⠀⣿⡇⠀⠀⠙⢧⣄⡀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⢸⣧⠔⠻⣋⣤⣤⢴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡴⢦⡀⢹⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⡇ ⠀⠀⢃⡇⠀⠀⠀⠀⠉⣿⠛⠒⠛⠋⢠⣿⠀⠀⠀⠀⢠⣾⠞⠁⢀⣿⣟⠁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣴⠛⠿⣶⣷⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⡇ ⠀⠀⣎⢿⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⡻⢻⡀⠀⢸⣿⡟⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⢁⡾⠁⠀⠀⠀⢩⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⢻⢷⠀⡇ ⠀⠀⣿⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠰⠀⢀⡼⠁⠘⠛⠀⣿⣿⡼⢻⢻⡄⠀⢰⣄⡔⣠⡶⢋⡽⢠⣼⠁⠀⠀⠀⠀⠈⠋⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⣤⡇ ⠀⠀⡟⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡀⢿⠳⢤⣀⣀⠀⣼⡿⠁⠈⡆⢹⡄⣨⣿⡾⣋⠔⠉⠀⡇⢻⡆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢹⡇ ⠀⠀⢳⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡁⠀⢣⡀⠈⣿⡿⢿⡀⢢⣾⣻⣾⣷⡟⠽⠊⠁⡀⠀⠀⢸⡈⢷⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⡇ ⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⢏⢰⡿⢷⢸⡇⢘⣧⣿⠟⡿⠾⢛⣳⠸⠝⠀⠀⠀⠹⣼⡿⢷⣄⣀⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡇⠀⠀⣿⠇⠀⢸⣗⢿⡶⠟⢻⣿⣲⡚⠁⠀⢰⣙⠆⢠⡾⠙⠃⠐⠏⢻⣦⡀⠀⠀⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣹⣿⣿⠀⢠⣿⠀⠈⢹⡏⢀⣀⠀⢀⣛⠟⠁⣠⡄⠀⢀⣴⣿⠃⠀⠀⠀⠀⠈⠻⢿⣦⣸⠃⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠃⠛⠀⢈⡟⠀⠀⣼⠄⠙⠋⠀⠘⠜⠀⠘⠯⢥⣾⠿⢳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣀⣀⣈⣻⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣺⣃⣀⣀⣟⣀⣀⣀⣀⣈⣉⣀⣀⣀⣼⣁⣀⣰⣳⣀⣀⣀⣀⣀⣀⣀⣤⣀⣠⣤⣼⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀