⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣠⢤⡒⢒⡒⠒⠀⠀⠀⠀⠀⠠⠴⠦⠤⣀⣀⠀⠀⠀⣠⢴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣪⠿⠋⠉⢁⡤⠊⣓⠭⠒⠁⢀⡀⠀⠀⠀⠈⣁⡟⠭⣕⡒⠢⢜⡻⢍⢉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣫⢋⡜⠁⢀⣠⠔⢋⡠⠚⣁⡠⠔⠊⣁⡠⢴⡲⠵⣊⡁⠍⠲⣄⠉⠲⢄⠈⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢡⠞⣵⠏⠀⡰⡫⠋⢐⡩⠔⢋⣠⢤⡒⠉⠱⠿⣉⠑⠒⠒⠺⠬⢕⣦⠷⣄⠙⢿⣦⡀⠐⡝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢠⠃⢠⠏⢀⢞⠟⣡⡖⢋⡠⠶⣟⢾⡛⠒⠢⠤⣄⡈⠑⢦⡀⠒⠤⣄⠀⠉⠙⠳⠦⣝⢝⣄⠘⡌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠸⡏⠀⡎⢠⣮⠎⡪⢋⣵⡅⢲⣦⡈⡷⣌⢌⢢⡀⠀⠉⠓⢄⡙⢦⡀⠀⠽⣢⣍⠢⣄⠈⠳⢍⢣⠸⡀⣽⣢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⢧⢸⠀⡇⠀⢃⡿⣣⠞⢁⣾⡆⢿⠈⣿⡵⡌⢮⠳⡳⡙⠦⣀⠐⢤⡙⠢⣙⠀⠙⠦⡙⠻⣦⡑⢤⡀⠑⣧⣻⡇⠀⠀⠉⠀⠀⢀⡴⠋⠉⠉⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡷⣌⢧⡣⣹⣄⡼⣿⡵⠞⠋⠁⢹⡸⡆⢸⡘⡟⣄⠳⡙⢮⡢⣈⠳⣄⠈⠑⠮⣗⣤⡀⠈⠲⣌⠙⢦⡈⠒⠈⠻⢇⡀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠈⢣⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠁⣌⣲⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⣇⡇⢸⢳⠘⣜⣆⠱⡄⢻⣮⣳⣄⠙⠦⡠⣀⠉⠓⠢⢄⣈⠳⡄⠻⡆⠀⠀⢀⣉⣒⡶⢾⠇⢰⣿⣷⠀⢰⣷⡆⠀⠳⡀ ⠀⠀⠀⠀⠀⠀⠀⡇⢸⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠈⣧⡘⡞⡄⠘⡄⠱⡹⡿⣦⡀⠈⣃⠒⢤⣀⣀⣀⠉⢓⣲⣬⡥⠴⡖⠋⠀⠀⡎⠀⢸⣿⡏⠀⢸⡹⡄⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⢀⠇⡘⠇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⢿⡆⢿⡷⡀⠹⡀⠻⡄⠹⡌⢮⡙⢷⣬⡑⢤⡙⢧⡀⠙⢄⡀⠐⢄⡆⠘⡄⠀⡸⠀⠀⠘⣿⠏⠀⢨⢥⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡇⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⠀⡇⣾⢷⣝⣄⢧⠀⡘⢦⡹⡄⢷⣄⡘⢿⠷⣤⣀⠙⠦⣀⠻⣆⠸⣦⠀⠹⣠⠇⠀⠀⠀⠛⠀⠀⢠⣩⡥⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢸⢠⠊⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡥⣶⡇⣸⠓⢽⡮⣿⠲⡘⣦⠙⠷⡈⠳⡑⠦⡳⣄⠨⠑⡢⢌⣑⠪⢆⡉⢷⡀⣻⠀⠀⠀⠀⠀⠀⠀⢘⣿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⡜⣼⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⢛⡟⣷⢻⡶⢿⣿⣿⡂⡙⢮⡲⣄⡈⠓⠮⠦⣈⢥⣥⠏⢇⠘⣎⠉⢟⢟⠓⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⣓⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠇⣸⢸⡏⣿⠛⢛⢛⣓⣲⣄⠀⠀⣺⡇⠈⢿⣿⢹⠀⣈⣿⣿⣇⠱⢢⡈⠲⢭⣛⠒⠒⠚⠫⣤⠆⠸⡀⠸⣇⠸⣎⢫⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣃⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣏⣦⡇⠀⡇⢸⣳⣥⡴⠶⣶⣷⣷⠀⣏⢧⠀⠀⣹⣿⡟⢯⣳⢻⣿⢶⡀⠙⠢⣤⣀⣉⣉⡤⠞⠉⠀⠀⢇⠀⢿⡄⢹⣆⢳⡇⠀⠀⠀⠀⠀⠀⠀⢨⠿⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⣼⣿⢳⠀⡇⠘⡆⡏⢷⢤⣈⡿⢻⡇⢸⡨⢆⠀⠈⠙⢿⣄⠁⣈⣿⣆⠙⠢⣤⠤⣌⣉⣓⣒⡤⠖⢫⡆⠸⡀⢘⣧⠀⠘⡄⢇⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⡇⣿⢸⠀⢸⠠⠉⣿⡌⢇⠜⠁⣼⡗⠀⠳⣄⡑⠦⢤⡤⠜⠙⠉⠀⠉⠓⠾⠗⢺⢃⡼⡄⠀⣄⡇⢸⣿⠀⣇⠈⣿⡀⠀⢱⢸⡀⠀⠀⠀⠀⠀⠀⠰⡶⠦⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⡇⢻⡜⣆⠈⣃⠀⠘⢿⣜⣆⢠⠋⠀⠀⣀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢼⢃⠇⠀⣿⢸⠸⡜⢆⠸⣀⠘⡇⢸⠘⡆⣧⠀⠀⠀⠀⠀⠀⢸⢷⡆⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⢻⡄⠻⠾⣦⣹⣷⣄⣠⣿⣿⡍⠉⠉⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢠⢣⢿⢸⠀⢰⢸⢸⡀⢙⣌⢣⣧⠂⢱⢸⠀⢯⢻⡆⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⢰ ⠀⠀⠀⠀⠀⠘⠲⠭⠷⠶⠞⠙⠷⠤⢉⡁⣀⢹⣄⡀⠀⠀⢀⣠⣤⠴⠂⠒⠒⠀⠀⢀⣴⡷⡏⡎⢸⢸⠀⡜⢸⠀⢧⠈⣎⣷⣍⢣⡈⡾⠀⢨⣇⠹⡄⠀⠀⠀⠀⢀⣬⡀⠀⠠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡿⢸⢸⠙⡦⣄⠀⠀⠉⠀⠀⠀⠀⠀⣰⡿⠋⢰⢱⡇⠀⡿⡄⠁⣿⡄⢈⣆⠘⣞⣿⡝⡿⣼⣆⡈⡿⡆⢹⣄⠀⠀⠀⠘⠙⠁⣠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡄⠈⢱⠟⡟⢢⣄⠀⠀⠀⣠⣾⠏⣿⡀⡞⢸⡇⢲⣿⣿⣿⣿⣿⣛⣿⣧⡈⠊⠻⣿⠛⠒⠛⡇⠙⡄⢿⠣⣀⠀⠀⣀⡴⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠼⠭⢵⣖⣛⣆⣷⠘⣹⠗⢶⠒⣿⡟⢠⢿⣧⣿⢸⠸⣾⣿⣿⣿⣿⣿⣿⡡⠙⢿⣶⣄⠈⠳⣄⠀⣧⠀⠸⡞⠀⠈⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠚⠉⣀⠀⣀⣀⣀⡤⣴⣿⣿⢁⣴⡟⢀⡟⣸⢹⠇⢸⣿⣿⢻⡞⡆⢹⣿⣿⣿⣿⣿⣿⣭⣤⣵⣿⣿⣿⣦⣌⡑⢯⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⢖⡭⠖⠊⠁⢸⣸⣧⡧⣽⣷⣿⠟⢠⣎⣴⡇⡿⢠⣿⠙⢹⠈⢿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠀⠐⢁⣎⡤⠔⠲⡀⢨⢿⣿⣿⠧⣯⣥⣶⣿⣿⣿⣷⣳⠟⡟⣴⣿⠀⠀⢈⣻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠩⣿⣿⠿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠎⢀⡠⠔⠋⠁⠀⣠⠀⠙⢏⠈⢩⣟⣓⣾⣿⣿⣿⡿⣻⢿⣧⠾⠋⠉⡼⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠿⠛⠛⠻⢿⣿⣶⣦⣄⡀ ⠀⠀⠀⠀⡴⠗⠊⡥⠤⠔⠒⠊⠉⠉⠳⡀⠈⢳⣼⣿⣿⣿⣿⣿⡟⠈⠁⡈⠓⠀⢀⣰⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⡕⣠⠄⠀⣠⣾⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛ ⠀⢀⣾⣿⠃⠀⠀⠀⠐⠦⠤⠤⣼⣆⠀⠙⢆⣾⣿⣿⣿⣿⣿⠟⣇⠀⠀⣧⠀⢀⡞⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⡫⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⡄⢸⣿⣿⣿⣿⣿⣏⠀⠘⣄⢰⠟⠀⠘⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣭⡷⠚⣇⠀⢧⣼⣿⣿⣿⣿⠏⢻⢦⠀⠙⡝⢷⠀⠀⠀⠀⠀⣀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⣠⣄⡄⣀⠀⢸⣿ ⡐⢸⠇⠀⠀⠀⠀⠀⠀⠀⡼⠀⣠⢚⣢⣾⣿⣿⣿⣿⠏⠀⠘⡌⢣⡀⠘⠢⣑⠲⠒⣒⣋⡡⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣸⣿⡇⣿⡟ ⠂⠸⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⣷⣿⣿⣿⣿⣿⣿⡏⠀⠀⠠⣷⠀⠑⢤⡀⠀⠉⠉⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣠⠄⠀⠀⠀⠀⠀⠀⢠⠇⠀⣠⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠹⡆⠀⠀⠈⠑⠒⠒⠂⠀⠠⠚⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠀⠀⠀⠀⠀⠀⢀⢏⣀⣴⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⢠⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⠀⠐⠒⠚⠉⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⢠⡇⢸⡏⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⣸⠁⡼⠀⣿⣿⣿⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠛⡴⠁⢰⠃⠙⢿⣿⠃⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡜⠁⠀⢸⢰⣧⠈⠻⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⠞⠀⠀⠀⢸⠀⡸⠀⠀⢸⠄⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠒⠒⠉⠀⠀⠀⠀⣦⠖⠁⠀⢀⡎⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿