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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡿⠿⠟⠛⠋⢉⠉⠉⢉⠀⠄⠠⠉⠉⠉⡉⠙⢛⠻⠿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠟⠋⡉⣠⣶⣶⡄⠂⠡⠀⠌⠐⠠⠈⡐⠠⠁⡈⠐⡀⠡⢠⠂⡐⠠⢀⠉⠛⠻⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⠋⢁⠠⠐⡀⣴⣿⣿⣿⡇⠠⢁⠈⡐⠈⡀⠁⠄⠠⢁⠠⢁⠰⣂⣅⣂⣄⣁⣂⣌⣂⠁⠂⠌⡙⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⢁⠠⠐⠠⠐⢀⣾⣿⡏⢻⣿⡇⠐⡀⠂⣀⣡⣤⣥⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣙⠿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠠⠐⠠⠐⢈⠀⢂⣾⣿⡏⠐⡸⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣥⣂⣐⠠⢀⠄⠠⡀⠄⡐⢈⠉⡉⢛⠻⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⢁⠠⠁⠂⡁⠐⡈⠀⠌⣼⣿⡿⠺⠳⠶⢯⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⢿⢿⣿⣿⣿⣿⣶⣬⣐⠐⣈⠐⡈⠄⣁⠢⠐⡐⠠⢉⠻⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠃⢀⠂⠄⡈⠐⡀⠁⠄⡁⣼⣿⡟⠠⢁⣢⣾⣿⣿⡿⠻⣍⢣⠒⡜⢢⡙⡜⢬⠒⡬⢜⡩⢛⠿⣿⣿⣷⣦⣴⣴⣳⢶⡶⢷⠾⢷⣞⡶⣶⣬⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⠐⡀⠂⡐⠀⡁⠄⡈⢄⣼⣿⡟⠠⢁⣶⣿⣿⡟⢣⠜⡱⢌⢆⠫⡜⣡⠚⡜⢢⡙⡔⢣⠜⣡⢋⠖⡹⢿⣿⣿⣄⠄⢂⠐⣀⠢⠄⠠⠐⠠⢀⣷⠉⢻⣿⣿⢿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⢫⡏⠀⠂⠄⢁⠀⠂⠄⡐⢠⣾⣿⠟⢀⢡⣿⣿⡿⢣⠜⡡⢞⠱⣊⠬⡓⡜⢤⢋⡜⣡⠚⣌⠣⢎⡱⢊⡜⡱⢊⠽⣿⣿⣮⠀⡌⢀⠂⠌⠡⡈⢁⠂⢼⡎⡈⣿⣿⡈⢿⣿⡆⠀⠀ ⠀⠀⠀⢰⣿⣿⠃⢸⡇⢈⠐⠈⠠⠈⡐⢠⣴⣿⡿⠃⠌⣠⣿⣿⡿⣑⢣⡙⡜⣌⠳⣌⠲⣱⣜⣦⣣⡜⢢⡙⢤⢋⠦⣑⢣⣜⣡⣏⣼⣿⣿⣿⣷⣔⢈⠰⢈⠡⠠⠁⡌⢸⣇⠐⣿⣿⡇⠸⣿⣷⠀⠀ ⠀⠀⢠⣿⣿⢻⠀⣸⡇⠠⢈⠠⠁⢂⣴⣿⣿⠛⠠⢁⠒⣼⣿⣿⠓⣌⠦⡱⡘⢤⠓⣬⣿⣿⣿⠿⡿⣿⣷⣝⡦⠽⠚⠉⡉⠀⢀⡀⠘⠋⠉⠛⢿⣿⣷⡀⠆⢂⠡⢁⠰⢨⡗⢨⣿⣿⠀⣡⣿⣿⠀⠀ ⠀⠀⣾⣿⡏⠘⡆⠸⣧⠐⠠⢀⣶⣿⡿⠟⡁⠌⡐⢂⠐⣿⣿⣏⡵⣈⠖⣡⠝⣢⠙⡼⢻⠙⣤⡳⠖⠋⠉⠀⠀⠀⠀⠀⠛⠀⠝⠀⣀⣠⣤⣄⠀⢿⣿⣷⡈⠄⠒⡈⠐⣸⢧⣿⣿⠇⡐⣼⣿⣿⡇⠀ ⠀⣸⣿⣿⠀⠡⠘⣄⢻⣆⣵⣿⣿⣏⠐⠤⠐⢂⡐⢈⣴⣿⣿⡧⡒⢥⠚⡥⢚⠤⣋⣴⠧⠛⠉⢐⡆⢀⣤⣶⣾⠿⣿⣿⣿⣿⣷⣿⣿⣯⣽⡿⠁⠀⣿⣿⡇⠌⡐⢈⠡⣼⣿⣿⠋⠠⣼⣿⣿⣿⣷⠀ ⠀⣿⣿⡇⢈⠐⠡⢈⣶⣿⣿⣿⣿⣿⠈⠄⠡⢂⣴⣿⠋⣿⣿⡗⣍⠲⣉⠖⣩⠖⠋⠐⠀⠀⠒⠁⠀⠈⠻⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣿⣿⡇⠒⣈⣴⣿⣿⠟⠁⣤⣿⣿⠟⢸⣿⣿⠀ ⢸⣿⣿⠀⠂⠌⣰⣿⣿⠋⠀⠀⣿⣿⠈⢌⣴⣿⠛⡀⢂⣿⣿⣿⣢⢙⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄⣀⣘⢿⣿⡿⠋⠀⠀⠀⢠⣿⣿⣧⣾⣿⣿⠛⠁⢤⣽⣿⡿⢉⠐⣸⣿⣿⠀ ⣸⣿⡿⢀⠉⣴⣿⡟⡇⠀⠀⢠⣿⣿⣼⣾⠟⢀⠂⠔⢡⣿⣿⣿⣇⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⣀⣿⣿⣿⣿⢟⡫⢼⣤⣿⣿⡿⠋⣀⠂⢂⢼⣿⣿⠀ ⣹⣿⣗⠀⣺⣿⡿⣉⡿⠀⠈⠻⠿⣿⣿⠁⡐⠂⠌⡐⣸⡇⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⢟⣋⢆⣧⣾⣿⣿⣿⠋⡀⠆⢠⠘⡀⣾⣿⡿⠀ ⢺⣿⣿⣰⣿⣿⠱⡡⢧⡀⠀⠀⣸⣿⠇⢂⠡⠌⠂⠄⣿⠇⡈⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣶⣾⣿⣿⠿⢋⣽⡟⠠⠐⡈⠄⢂⢰⣿⣿⣇⢲ ⢻⣿⣿⣿⣿⢇⡣⠱⢼⠉⠀⠀⣿⣿⠈⠄⡂⠌⠌⣰⣿⠐⡀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠻⠿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⢫⣿⣿⠿⠋⠻⣿⣿⡄⢂⣼⡿⢀⠁⠆⠡⡈⢤⣿⣿⡟⡡⠃ ⢸⣿⣿⣿⣿⣤⣇⠫⡜⣱⣤⣾⣿⠏⠠⠡⠐⣈⠰⣼⡇⠐⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣶⣶⢶⠻⣽⣿⣿⠟⡰⣿⣿⡟⠀⠀⠀⠹⣿⣿⣼⡟⠡⢀⠊⢄⣑⣼⣿⣿⠏⠀⢀⢴ ⠈⣿⣿⣿⣿⡿⠿⣿⣿⡿⠿⠛⠡⢀⠃⠰⠁⠄⢲⡿⢀⢡⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⢋⣼⣽⣿⣿⣿⠀⠀⠀⠀⣿⣿⡏⢠⣁⣦⣼⣾⣿⣿⢟⡁⠀⡠⢂⠊ ⠀⢻⣿⣿⣿⠀⠀⠸⣿⣷⡠⠑⡈⠤⢈⠡⠌⢂⣿⠃⢢⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⣿⡱⣎⣾⣿⣿⡝⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠛⠏⢡⠊⠀⠀⠇⠊⠀ ⠀⠘⣿⣿⣿⣇⠀⠀⠻⣿⣷⡀⠒⡀⠆⠂⠌⣼⡏⣰⣿⣿⡟⠀⠀⠀⠀⠀⢠⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⢞⣽⣻⣿⣧⣿⣿⠟⣿⣿⡜⣧⡀⠀⢠⣿⣿⠋⠉⣠⠀⠀⣊⠔⠁⠀⢀⡀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⣣⡄⠀⠹⣿⣷⣅⠐⡈⠌⣰⡟⢰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣷⣾⣶⣷⣶⣾⣶⣷⣾⣾⣿⠿⣿⣿⡏⠀⢸⣿⣷⢪⣝⣿⣿⣿⠃⡠⡪⠊⠀⠀⣠⠄⠀⡐⡠⢁⢴⠀⠀ ⠀⠀⠀⢿⣿⣿⣗⡞⣲⣄⣨⣿⣿⣦⣁⢲⡿⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠉⠉⠉⣻⣿⣟⠉⡉⢁⢲⣿⡟⠀⠀⠀⢿⣿⣿⣿⠿⢛⠅⢈⠄⠀⠀⠠⢢⠎⠀⠘⠂⠠⢪⠃⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣞⡱⢆⡳⣜⢻⢿⣿⣿⣤⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣿⣿⣿⣿⣦⢂⣿⣿⠁⠀⠀⠀⢸⡿⣿⣆⠀⣂⠔⠁⠀⠀⣀⠈⠁⢀⢴⠇⠐⡡⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣏⢮⡕⣎⠳⣎⡝⣻⢿⣿⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⢿⣿⣿⣭⣾⣿⠏⠀⠀⠀⠀⢸⡇⢸⣿⡆⠀⠀⠀⡠⡪⠁⠀⡐⣠⠃⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣚⢬⣓⠮⣜⡱⢾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡅⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⠈⣡⣤⣿⣿⣄⡀⢊⠔⠁⠀⠘⠐⢁⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⣙⠞⣴⡙⡞⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣟⠛⠿⣿⣦⠀⠀⠀⠀⡄⡳⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⣝⠒⠻⠼⢿⣿⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⠀⡩⠤⢀⣿⣿⠀⠀⡠⢂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣦⣀⣈⣿⣿⣎⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣺⡿⡛⠁⡠⠁⠀⠀⢀⣿⡟⡠⡄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣶⣙⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠗⡢⢤⣀⣀⣀⣀⣤⣴⣾⣿⣿⣷⡘⡇⡘⠀⠀⠀⣠⣾⡟⡉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣷⣬⡛⠶⡤⣤⣠⣤⣴⣾⣿⣯⣼⣴⣷⣾⣿⡿⠿⠟⠋⡙⡄⠙⢿⣿⣧⣘⣀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡏⣍⠳⣿⣿⡿⢿⠿⣿⣿⠿⠛⠛⠉⠩⡑⠄⠀⠀⠠⣓⠠⡄⠀⠉⠛⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣾⣵⣌⢳⡀⠀⣧⣿⣿⠐⢍⠲⠘⢒⡌⠁⠲⠈⠑⠧⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⠿⠟⠃⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀