⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡄⢀⡴⢲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⣸⣿⣿⣟⡩⠟⣛⠣⠘⠫⢹⠛⡛⢿⣿⣶⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠢⠄⠈⠜⠀⠀⠁⠁⠤⠜⢻⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠒⢾⣿⡟⡛⠧⠀⠀⠀⠀⠀⠀⠫⢉⠹⠀⠀⠈⢳⠒⠒⠒⠒⠒⠒⠒ ⣀⣀⣀⣀⣀⣈⣿⡇⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠙⠢⠄⣵⣄⡀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠬⠛⠱⡀⠒⠀⠂⡉⠏⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡀⠙⡀⠉⠒⢠⣴⠁⡆⢀⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠈⢂⠈⠢⢔⣿⣿⠧⠁⡼⡄⠘⡄⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⢈⠃⠀⠀⠀⠘⡄⠀⠀⠘⠉⠀⠀⠗⢁⢤⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡖⠒⢀⣄⡞⠀⠀⠀⠀⠀⡠⢺⣁⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠴⠶⣧⠀⠀⠀⠈⠪⢑⢄⣂⣉⠠⠃⠀⠀⢠⢧⠦⠤⢄⡀⠀⠀ ⠀⠀⠀⠀⢠⠃⠀⠀⠉⢳⠤⣀⠀⠀⠀⠡⠀⢠⠃⠀⠀⣠⠿⡆⠐⠀⠀⠙⡄⠀ ⠀⠀⠀⠀⠘⢇⠀⠀⠀⢠⠀⠈⠑⡆⠀⠀⡳⠁⠀⠀⠞⠁⠀⢃⠀⠀⠀⣰⠇⠀ ⠀⠀⠀⠀⠀⠀⠙⠦⡤⣂⣀⡀⠀⡇⡆⢰⢠⢀⠀⡜⠀⠀⣀⣈⡢⠔⠊⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⠀⠀⡏⠳⣧⣶⡄⡆⣦⡃⣻⠁⠀⣻⠀⠀⠀⠀⠀⠀ ⠅⠀⠀⠀⠀⠀⠀⠀⠀⢳⡤⣤⣽⡋⠁⠉⠙⠛⠉⠉⠉⢑⣒⡉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠉⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠘⠢⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡄⠀⠀⠀⠀⠉⠑⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠏⠀⠀⠀⠀⠀⠀⠙⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⠋⠀⠀⠀⠀⠀⠠⠖⠉⡁⡄⠀⠀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣟⣿⡿⠀⠀⠠⠄⠀⠀⠀⠠⠅⠀⣻⣤⡀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⠒⣛⠂⠀⠂⡀⠘⢿⣾⠇⠀⠘⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣭⣥⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢿⣿⠋⠀⠀⡈⠝⠀⠀⠀⠀⠀⣸⠈⠀⠀⠀ ⠀⠀⠀⣴⣿⣻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⡀⠀⠀⠀ ⠀⠀⣾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡅⠙⣷⡀⠀⠀ ⠀⢸⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣤⣤⣤⣤⣴⣿⣿⣿⣿⣆⣾⣧⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀ ⢀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀ ⠸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠟⢻⡟⠈⠸⡟⢦⠀⠀ ⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⣿⠿⠛⣩⣥⠀⠀⢀⡇⠀⠀⣧⣬⣷⠀ ⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠉⠈⠁⢧⡀⠀⠈⠁⠀⣠⠞⠁⠀⠀⢸⡌⡏⡇ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣏⡻⠿⠿⣇⠁⠀⠀⠈⢇⠀⠀⠀⠉⠓⠒⠒⠋⠁⠀⣀⠀⠀⠀⣷⡧⢳ ⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠁⣴⡄⠀⠀⡼⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣯⣤⠾ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠛⠋⠋⠳⣄⠀⠀⠃⠀⢀⡼⠃⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠸⠿⣿⣿⠛⣆⠀⠀⠀⠈⠙⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⣀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠻⡖⣞⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡜⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡛⠛⣄⣀⣠⠤⠴⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣡⢆⣒⣶⣤⣐⣑⡒⠢⢤⣀⡠⠤⠀⠚⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡑⠢⢀⡀⠀⠈⠁⠀⡀ ⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢼⠀⠀⠀⠀⠈ ⠀⠀⠈⠁⣰⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣈⢓⡄⠀⠀⠀ ⠀⠀⠀⢠⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣯⡀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢿⣿⠿⠻⢻⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀ ⠀⠀⠀⢧⣾⣿⣿⣿⠿⡟⠛⢩⡌⠀⡆⠀⠀⠀⡇⠉⣭⠉⢻⢿⣿⣟⠁⠀⠀⠀ ⠀⠀⠀⠺⢿⣿⢿⡏⠀⠑⠄⣀⡀⠔⠀⠀⠀⠀⠐⠤⠄⠤⠃⢰⢿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡇⣞⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣩⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠻⠀⠀⠀⠀⠀ ⢀⡀⣠⢤⣄⣒⣲⣄⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⠁⠀⠀⠀⠀⠀ ⣿⣷⡍⢧⡀⣀⣀⣀⣪⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀ ⣿⢍⠽⣿⣿⣿⣿⣿⣻⠃⠈⠲⡠⠄⣀⣀⣀⣀⣠⢴⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣉⡻⢿⣍⠀⠀⢻⣧⠀⠀⠈⠒⢄⡀⠈⡩⠊⢸⣿⠛⠻⡕⢄⠀⠀⠀⠀⠀ ⣿⡿⠋⠀⠀⠻⣗⣒⣋⣿⠑⢄⠀⠀⢀⣼⠛⢣⡀⡬⠸⣯⠉⢿⡈⡆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢞⣻⣿⣿⣿⣿⣿⣶⣤⣤⣾⣇⣘⣷⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡻⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡝⢿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢸⣿⣿⣿⣿⡿⠟⣛⣿⠿⠿⠭⢤⡁⠮⣯⠉⣭⠿⠿⠿⣿⣿⣿⣿⣶⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣴⣿⣿⣿⣿⣿⠿⣞⠁⠀⠐⠷⠆⢸⡇⠀⠈⢧⡸⡆⠘⢦⠀⢹⣿⣿⣍⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⡯⠁⠀⠈⠢⢤⣤⣤⠤⠊⠀⠀⠀⠀⠗⠈⠢⠤⠤⠚⠹⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣖⠚⢻⠗⣦⠀⠀⠀⠀⢿⣿⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⢿⣿⣿⡏⣴⣄⠙⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠖⠋⠀⠀⠀⠀⢸⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⡇⢸⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⡄⠻⠉⠳⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⢤⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⣛⣿⠟⢶⡶⠶⠤⡤⠤⠤⠔⢻⠿⡟⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⣸⡀⠀⢳⡀⠀⠀⠀⠀⢀⣾⠀⣿⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡀⠀⠈⢧⡀⠀⠈⠓⠲⢶⣤⣾⡃⠀⡇⠀⢀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠈⢢⡀⠀⠑⢄⠀⠀⣠⣾⣟⣿⣧⢸⠇⡀⢸⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣻⡄⠀⠀⠀⠀⠀⠱⡄⠀⠀⠙⠲⢼⢿⣷⣾⡟⠋⠀⣿⡞⣧⠀⠈⢿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠸⠟⠋⠁⠀⠀⣿⡴⠋⠀⣀⣾⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣇⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⠤⠴⠚⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡏⠛⡓⣒⠲⣒⣿⢅⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣿⠇⣐⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⡇⠀⠀⠒⠉⠉⠉⠳⣝⠲⢤⣀⣀⣠⠴⠚⠉⢀⠞⠉⠉⠀⠀⠀⣿⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢛⣛⣻⡻⡄⠀⠀⠀⠀⠀⠀⠈⠓⢌⠻⠥⢤⣤⠤⣰⠃⠀⠀⠀⠀⠀⣰⠟⡿⠛⠛⠛⠛⠶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠈⠉⠛⡷⣄⡀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⢰⠏⠀⠀⠀⠀⠀⣰⣿⣼⡧⠤⠶⠀⠀⠀⠈⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢿⠈⠛⢷⣦⣠⡀⠀⠀⠀⠸⡄⣠⠏⠀⠀⠀⢀⣴⡞⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⢹⡇⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⡾⠋⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣄⣀⢀⡼⠁⠀⠀⠀⠀⠈⡇⢠⡀⠀⡼⠁⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠘⢦⣀⣀⣤⠾⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢻⣛⣶⡶⠦⢤⣤⣤⣀⣧⢸⡇⢸⠇⣼⠀⡞⢠⢄⡏⢀⣀⣠⡤⠤⢤⣶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⣾⠁⠻⣿⣇⣟⣆⣿⢸⠇⡞⣼⠛⠙⣷⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⢻⣤⣴⠿⡛⠿⢿⣿⣾⣾⣿⣿⠷⡾⣯⣤⣤⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠧⠄⠀⠄⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡶⣶⣶⣿⣯⡁⠀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣈⣭⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠈⡇⠳⢦⡀⢀⣀⣠⡴⠶⠶⠶⠶⠶⠾⠶⢦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⢀⣇⣤⠾⢟⣋⣉⣥⣴⣶⣶⣶⣤⣤⣤⣀⣀⣀⠉⠉⠛⠿⢶⣄⣀⣠⡤⠶⠶⠚⠋⠉⠉⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣠⣿⣿⣋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⣀⠈⠛⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣾⠟⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢤⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⢿⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠙⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⠤⠖⠛⢋⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠙⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠴⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣜⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⠟⠿⠼⠟⢹⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣻⠭⠿⠤⠶⠥⢤⣀⣬⠀⠀⠤⠤⠤⠀⠠⣶⠥⠶⠾⠟⠿⠶⠯⢽⣻⠿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⣟⠟⠉⠁⠀⢠⣶⣶⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⠀⠀⣏⠀⠀⠀⣶⣶⠀⠀⠀⢹⡇⢙⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠙⣇⠀⠀⠀⠈⠻⠏⠀⠀⢀⡿⠀⠀⠀⠀⠀⢸⠀⠀⢺⡄⠀⠀⠛⠏⠀⠀⠀⣼⠃⠈⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⠀⠠⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⢦⣀⡀⠀⠀⢀⣀⡴⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠙⠶⣄⣀⣀⣀⣠⠞⠁⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡏⠀⢹⣿⡆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠸⠁⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡇⣼⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⢹⣠⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠸⡇⢸⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡼⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢹⡶⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣽⣆⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⢤⣶⠞⠛⠛⣋⣉⣁⣤⣤⣼⣷⣄⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣤⣠⢾⣿⣿⠛⠋⠉⠉⠀⠀⠉⠀⠈⣛⡛⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⡀⠠⣿⣄⠀⠀⠀⠀⠀⠀⣠⣤⣈⣭⣴⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠿⠿⢷⣀⣼⣿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢡⣤⠤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠃⠀⠀⠀⠙⣟⠲⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡄⣷⣌⣁⣹⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⢿⣿⣿⡀⠀⠀⠀⠀⠈⠻⣄⡀⠉⠛⠛⠒⠲⠶⢶⣶⣾⣿⢿⣿⠀⢸⣿⣿⣿⢘⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡿⠈⠉⠙⣿⣿⣿⣯⣁⠀⠀⠀⠀⠀⠈⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢸⣿⣿⡿⠶⠿⠹⣷⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣶⣧⡶⠟⠉⠙⢿⡻⣧⠀⠀⠀⠀⠀⣸⣿⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⣀⣀⣴⡞⠁⠀⠀⠀⣾⠻⣿⣇⣀⣀⣀⣸⣷⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⠻⣿⣷⣤⣤⡶⠾⠋⢹⣿⡇⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣍⣧⡀⠀⠀⠀⡟⠀⠹⣿⣯⠉⠉⠉⣿⣧⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣀⣀⣤⣤⡤⣿⣿⠀⠈⢳⣄⠀⠀⠀⠀⠀⢀⣾⣏⣁⡀⢤⠈⢳⡄⠀⢰⡗⠀⠀⢻⣿⣆⠀⠀⢺⣿⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⢶⣶⣶⣾⣿⣿⣟⣉⠉⠉⣉⣽⠋⢩⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢋⣩⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⣤⣭⣭⣭⣿⣿⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠿⣿⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠙⠿⠿⢿⣿⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣄⠙⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣼⣿⣿⣿⣿⣿⣿⠛⢉⣡⡿⠟⢛⠛⠒⠲⣄⠀⠀⠽⡆⠠⣴⠚⠛⠛⠓⢽⣿⣿⣿⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⣾⣿⣿⣿⣿⣿⣿⡏⣶⠋⠀⠀⠀⢸⣷⠦⢀⣿⠀⠀⠀⠱⡄⢸⡆⠀⢿⡆⠀⠈⣿⣿⣿⣏⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⣿⣿⣿⣿⣿⡛⠋⠀⠈⢣⡄⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢸⡇⠙⢦⡀⠁⠀⣠⠛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠉⠉⠉⠁⠀⠉⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣼⣿⣿⣿⣿⣿⠿⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⠉⠱⠎⣻⡆⠀⠀⠀⠀⠀⢿⢻⣤⣤⣤⣤⣤⣤⠤⠤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⣤⣤⡀⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠺⠤⠴⠚⠁⠀⠀⠀⠀⠀⢸⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⢸⣿⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⡇⠈⣿⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣄⠈⠃⠀⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⠤⣤⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠉⠹⠿⣿⣶⠶⣤⣀⣀⣀⡀⠀⠀⠀⣀⣠⠶⡶⣿⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢻⡇⠀⠹⣆⠀⠈⠉⠉⠉⠉⠁⠀⢸⠇⠸⡇⠈⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠟⠉⠀⠀⠾⡇⠀⠀⠹⢦⣀⠀⠀⠀⠀⠀⢠⡾⠀⢀⡇⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠋⠀⠀⢀⠀⠀⠀⠹⣄⠀⠀⠀⠉⠓⠶⠶⢦⣤⣾⡃⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠈⠳⡄⠀⠀⠙⢦⡀⠀⠀⠀⠀⣼⣿⡿⣿⣇⠀⣸⠁⠀⠀⣇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠙⠦⣄⠀⢚⣿⣟⣚⣹⡿⣇⡏⠀⣶⢀⢿⠀⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠈⠙⠾⢿⣿⣿⢿⡇⠉⠀⠀⣿⡾⠈⡇⠀⠀⠘⣧⣤⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀ ⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠸⠿⠚⠉⠀⠀⠀⠀⣿⣠⠞⠁⠀⢀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣁⣀⣠⠴⠟⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⢤⣤⣄⣀⣀⣀⣀⣤⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⠛⠁⡀⠀⠐⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠂⠀⠤⢂⣢⣴⣿⡇⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⣧⣀⣤⣄⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣿⠀⠀⠀⠘⠉⠀⠀⠀⠙⢦⡉⠛⠢⡄⠀⢀⣠⡴⠚⠋⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⠻⢯⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣄⠭⣍⣉⡀⠀⢀⡀⢀⡜⠁⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⠿⠛⠶⠶⠶⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠘⠛⠛⠷⣽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠉⠉⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣼⡋⣸⠇⠀⠀⡀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠳⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⢻⠟⠛⠉⠁⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠈⠛⢿⣷⣔⣆⠀⠀⠀⠀⠀⠘⣆⢀⡼⠃⠀⠀⠀⠀⠀⣤⣿⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠙⢻⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⣾⡾⠃⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⢀⣴⠿⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣦⣤⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡆⠀⣠⡟⢀⡄⠀⡀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣤⡴⠛⠋⠁⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢛⡋⣙⣿⡶⠲⠶⠦⠤⢤⣄⣸⡇⢰⡇⠀⣹⠁⢸⠃⢠⡇⠀⡆⢸⠃⢀⣀⣀⣤⠴⠶⠶⣶⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠁⠀⠀⠀⠀⣸⠏⠸⣧⣿⡇⢰⠿⡆⢸⠀⣸⠁⣸⢁⡾⠛⠉⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠀⠀⠀⠀⠀⢿⡀⠀⢠⣿⣷⣿⣾⣿⣾⣀⣇⣠⣧⣾⣧⣄⣀⣿⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⢀⣈⣷⡾⠿⠩⠑⠀⠉⠙⠻⠻⠿⠿⠯⠏⠋⠉⠍⠛⠛⠿⠶⠶⠾⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠗⠶⠀⠀⠤⠶⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⣻⢿⢿⣿⣿⣩⣦⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣙⢿⣤⣀⠀⠀⠀⠉⠓⢤⡆⠀⠀⠑⠢⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⢻⣶⡄⠀⠀⠀⠉⠛⢦⣄⠀⠀⠉⠀⠀ ⠀⠀⠠⡀⢀⣀⣀⠤⠖⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠿⣄⠀⠀⠀⠀⠀⠀⠙⢯⡀⠀⠀⠀ ⠂⠈⠉⠉⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡸⣷⣄⣀⠤⠐⠂⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣦⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠞⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⠛⠧⣬⠉⠁⠒⠒⡾⠛⢛⠛⠿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⠟⢻⠀⠀⠛⠃⢀⠏⠀⠀⠐⠀⢧⡈⠛⠁⢀⡟⢹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡤⠔⠒⠊⠉⠀⠈⢻⣿⡟⣿⡇⠀⠀⠙⠒⠒⠒⠁⠀⠀⠀⣸⡀⠀⠉⠁⠈⠉⠀⢸⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣗⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⡠⠤⠤⣾⣦⡈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠂ ⠀⠀⢠⣾⣿⣦⠻⣟⠛⠉⠙⠛⣿⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⠿⣧⣿⣶⣶⣾⣿⣿⣿⡿⠑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⠟⠻⣿⡅⠀⠀⠙⢏⠒⠒⠤⠤⠤⠴⡾⠙⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⠟⠻⣷⡄⠀⠀⢹⣷⣄⠀⠀⠀⠙⠢⢄⣀⣠⠞⠁⢸⣿⣏⣉⣹⡍⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⡟⠁⠀⠀⠙⢿⡟⣛⣁⣿⡈⢦⡀⠀⠀⢀⡴⢛⡛⣆⠀⣼⠈⣿⡍⠉⣿⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠈⢿⣏⠀⢻⡇⠀⠱⣄⢀⡞⢻⠯⠝⣿⢶⠇⠀⠸⣿⣤⣼⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣶⣿⡇⠀⠀⠈⠛⠓⣶⢤⣈⣹⠀⠀⠀⠀⠹⣿⣿⡿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡆⢸⣿⣿⡿⠀⠀⠀⠀⠀⢸⠑⠴⢻⠀⠀⠀⠀⠀⠹⣿⡇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠠⡈⢾⣿⣿⡇⡀⠀⠀⠀⠀⠘⠤⠴⠚⠀⠀⠀⠀⠀⠀⢻⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢱⡀⣿⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⠗⠊⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠘⣅⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢄⡀⠀⠀⢸⡏⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣧⠈⠓⠢⠤⢄⣀⣠⡿⠐⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣼⠁⠀⢳⠐⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢟⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡙⢿⣯⣄⠀⠀⠀⠀⠀⠈⠙⠲⣄⡷⠀⠀⠀⠙⠶⣤⡀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣰⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡉⠙⣷⣤⣀⠀⠀⠀⠀⠈⠙⢶⣦⡐⠀⠀⠀⠉⠓⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⣿⠟⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⢀⠀⠀⢀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⣆⣀⣀⣀⠤⠤⠖⠛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢰⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠒⠀⠀⠀ ⢀⡀⠀⠀⠤⠔⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡸⣿⣦⠀⠀⣀⡠⠤⠚⠁⠀⠘⡇⠀⠀⠈⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⣼⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⠿⠟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠯⠭⠬⠥⣄⡍⠉⠤⠴⠒⢳⡭⠿⠛⠛⠭⠿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⠀⠀⣾⡿⠂⠀⣸⠀⠀⠀⢰⡄⢸⡅⠐⠺⡿⠂⠀⢸⠟⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣀⣠⡤⠖⠲⣿⣿⣿⣿⣿⣿⠛⠁⠀⠳⣄⡀⠀⠀⣀⡴⠃⠀⠀⠀⢸⡆⠀⠙⢦⣄⣀⣀⣴⠋⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠠⣶⠒⠋⠉⠁⠀⠀⠀⠀⠀⢻⣿⡏⣈⣿⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣟⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⡸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠓⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⠒⢒⣒⣛⣻⣦⣀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣆⠞⣿⡉⠉⠉⠉⠛⠻⠿⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣆⣹⣧⣤⣤⣴⣶⣾⣿⣿⣿⡟⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠘⢷⡦⣄⣀⣀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⠿⠟⠛⠉⠉⣿⣷⠀⠀⠀⠀⠙⢦⣈⠉⠉⠙⠛⠛⠛⢛⡟⠀⣿⣿⣗⣿⣷⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣷⣆⠀⠀⠀⠸⣿⣷⡄⠀⠀⠀⠀⠉⠓⢦⣄⡀⣠⡴⠋⠀⢀⣿⣿⡉⠉⠘⣷⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠹⣿⡷⠶⠶⠋⢹⣧⠙⣦⡀⠀⠀⠀⠀⢀⣴⠿⠿⢧⠀⠀⣸⡃⢻⣿⡙⠋⢻⣇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠘⣿⣦⡾⠛⢻⣿⠀⠈⢷⡀⠀⠀⢀⣾⣧⡖⢲⣮⣧⣀⡟⠁⠀⢿⣷⡀⠈⣿⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠌⣿⡆⠀⠀⠙⢦⣀⡞⠀⡏⠛⠋⣉⡟⠻⠁⠀⠀⠘⣿⣿⣶⣿⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⡇⠀⠀⠀⠈⠉⠙⠲⡗⢲⣬⣉⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢸⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢹⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⡇⢯⣀⣼⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣀⡧⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢳⡀⠻⣿⣿⡿⢁⠆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣿⡿⠓⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⠴⢒⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢣⡤⠖⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⣧⠞⠁⠀⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠢⢄⡀⠀⠀⢸⡇⠀⢸⠀⠀⠀⣀⣠⠄⠀⠀⠁⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠈⠛⠒⠦⠤⠤⠤⣤⣟⠒⠛⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣏⠀⠀⠋⣷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠀⠀⣤⠀⠀⠀⢀⣤⣤⣤⠀⠀⣠⣄⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠈⠀⠀⠀⠈⠿⠿⠟⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠐⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠠⠄⠀⣀⣰⣦⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢛⣉⣁⣀⠐⠒⠐⠦⠀⠒⠐⠦⢀⣀⣠⣥⣉⣉⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠉⠉⠉⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠴⠖⠋⠉⠉⠹⠿⠋⢹⠀⠀⠀⠀⠀⠀⠰⣏⠁⠀⠀⠿⠿⠉⢙⡏⢿⣿⣿⣿⣿⣿⡿⠇⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠁⢷⣀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⡆⠀⠙⣄⠀⠀⠀⠀⢀⡼⠁⠀⣿⣿⣿⠟⠋⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⡇⠀⠀⠀⠈⠛⠢⠤⠤⠔⠛⠁⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⠙⠓⠒⠛⠉⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⢸⣿⣿⣿⣿⡏⢰⢷⡙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⣾⣤⣿⢛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⠀⡇⠛⠛⠶⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢳⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣧⠹⣦⢸⠟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣾⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢧⡈⠻⠄⢈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣶⣶⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣷⣀⡀⠀⠀⢠⣿⡿⢻⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣭⠭⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⠀⢸⡟⡇⠈⣿⡏⣿⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⢸⡗⡇⠀⡛⠇⡿⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠁⠀⠀⠀⣿⠀⠀⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⢌⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢛⡙⢿⣿⣿⣿⣿⡗⠀⠀⠀⠁⠀⠀⠄⠀⣿⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⢾⡇⢷⡄⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠿⠃⠈⠀⠘⠿⠿⠟⠋⠁⠀⠀⠀⠀⠂⠀⠀⠀⣿⠀⠸⣗ ⣠⣄⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣠⡶⠋⠉⢀⡤⠀⠀⢸⠀⠀⠻⣄⠀⠀⠉⠙⠲⣤⣄⡀⠀⠀⠀⢀⣠⡶⠋⠉⠛⢶⣄⠀⠤⢤⣤⣤⣤⣤⣤⡄⠀⣠⣦⣆⣤⣤⡄⣿⢀⣸⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡟⠁⠀⢀⣼⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⠋⣹⠀⠀⠀⠀⠀⢿⣷⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⣶⣾⣿⢰⡏⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣸⠃⠀⠀⠀⠀⡇⠀⣠⠾⠋⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠸⠟⢠⡏⠳⣄⠀⠀⠀⠈⢿⡀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⣿⢸⣦⡇ ⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⡼⠃⠀⠀⠀⠀⠀⡷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠶⣽⡀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⢸⡏⡇ ⣿⣿⣿⣿⣿⠏⠀⠀⠀⣿⢁⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠛⠀⢸⣧⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣸⣿⣿⢸⣷⣷ ⠿⠿⠿⣿⠇⠀⠀⠀⠀⠘⣖⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⢙⣿⣿⢸⣿⣿ ⠀⣠⣼⠋⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠈⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⢤⡀⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⢰⡗⠀⠀⠀⠀⠀⠀⢹⣿⣏⣿⣿⣿⣿⢸⣿⣿ ⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠈⢣⡉⠛⠒⠲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⡠⠷⠖⠛⠉⢁⡿⠠⠤⠤⠄⣀⡾⠁⠀⠀⠀⠀⢀⠤⢸⡇⢻⣿⣿⣿⣿⢸⣿⣿ ⡽⣿⠟⢀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣳⡄⠀⠀⠀⠀⠀⠀⠹⣿⣶⣤⣤⣀⣈⠉⠀⠀⠀⠀⠀⠈⣀⣀⣀⣠⣴⣿⠁⠀⠀⠀⠀⣼⡃⠈⠓⠒⠚⠉⠀⠀⢸⠁⠀⠹⣿⣿⣿⢸⣿⣿

⠀⠀⠀⢤⠀⠀⢠⣴⣶⠄⢀⣤⣄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣙⠛⡛⢛⡛⣟⠛⠛⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⡋⢻⣿⣿⣿⣿⣿⣿ ⠈⠀⠒⠛⠳⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡭⠿⠓⠒⣶⠗⡆⠀⠀⠀⠀⠨⡖⠋⠉⢷⠖⠲⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠧⣀⠀⠀⠀⢀⡰⠃⠀⠀⠀⢰⠀⠱⣄⠀⠀⢀⡰⠁⢸⣿⡿⠟⠉⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⣙⢿⣿⠀⠀⠀⠈⠉⠒⠊⠉⠀⠀⠀⠀⠀⠈⡄⠀⠀⠉⠉⠁⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢠⣏⣷⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⢸⠛⠛⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡟⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠳⣼⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣧⠀⠀⠀⠀⣼⣿⣿⣿⡏⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣛⡛⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣦⡄⠀⣿⠇⢿⣿⡇⠹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠃⠀⣿⠀⠸⠟⡇⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⠀⠀⠇⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠤⡝⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠀⠹⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⡇⠀⣶ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠖⠋⢁⡄⠀⢸⠀⠙⣄⠀⠉⠓⠦⣄⣀⣀⠀⢀⣠⠴⠛⠛⢦⡀⠠⢤⣤⣤⣤⣀⠀⣀⣤⣠⡤⣄⡇⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠃⠀⠀⡏⠀⢀⡼⠀⠀⠈⢆⠀⠀⠀⠀⠉⠛⢿⡏⣹⡄⠀⠀⠀⢻⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣲⣾⡇⡜⣿ ⣿⣿⣿⣿⣿⡿⠉⢀⡼⠁⠀⠀⠀⣧⠴⠋⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠈⠀⣯⣌⡆⠀⠀⠈⢧⠀⠀⠈⢻⣿⣿⣿⣿⣿⡏⣿⡇⣷⣿ ⣿⣿⣿⣿⠋⠀⠀⣿⡀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠱⠀⣿⠀⠀⠀⠘⣆⠀⠀⠀⠻⣿⣿⣿⣿⣧⣿⡇⣿⣿ ⠛⠛⡿⠃⠀⠀⠀⠹⣇⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⢹⡄⠀⠀⠀⠈⢻⣿⣿⣏⣿⡇⣿⣿ ⢠⣾⠇⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠈⢶⠤⠤⡀⢀⡀⠀⠀⠀⠀⠈⠑⢂⣀⡠⠴⢺⠇⣀⠀⠀⣸⠃⠀⠀⠀⠀⠈⡿⣿⣿⣿⡇⣿⣿ ⣻⡿⠄⠀⠀⠀⠀⠀⠀⢈⣦⠀⠀⠀⠀⠀⠳⣦⣤⣄⣈⠑⠀⠀⠀⠀⠀⢁⣀⣀⣴⡟⠀⠀⠀⢠⡇⠐⠂⠔⠂⠀⢰⠃⠘⢿⣿⡇⣿⣿

⠀⠀⠂⠀⠶⠆⢰⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⣿⣿⣇⣿ ⠀⠀⠀⠀⠀⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿ ⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿ ⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⢛⢛⣛⠿⢿⣿⣿⣿⡏⣿⣿⣿⣿ ⠀⠀⠈⠙⣿⣿⣿⣿⣿⠟⢗⠉⠀⠉⠄⠀⠀⡄⢇⠀⠉⡙⢹⣿⠟⠁⣿⣿⣿⣿ ⠀⠀⠀⠀⢿⣿⡟⡭⣻⠀⠀⠈⠉⠁⠀⠀⠀⠁⠀⠈⠁⠀⢸⡇⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠻⡇⡟⣫⠃⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣞⠇⠀⠀⣿⣿⡇⣿ ⠀⠀⠀⠀⠀⠀⠈⢮⡃⡅⠀⠀⠀⠀⠀⠰⣶⠆⠀⠀⠀⠀⣿⣦⣄⢠⡟⣿⡗⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣼⣿⣿⡏⢸⠃⠘⡇⠘ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠨⡬⡒⢄⡀⠀⠀⠀⠀⢀⡠⠎⠙⠿⠟⠁⠀⠀⠀⡇⢰ ⣶⣶⣶⣶⣶⣶⠊⠀⠂⢀⠀⠑⡄⠈⠑⠲⢦⢲⠁⠈⢳⡴⣿⣷⣦⣶⣷⣤⡇⢿ ⣿⣿⡿⠋⣠⠃⠀⠀⡒⠁⠀⠀⠈⢄⠀⠀⠈⢸⢸⠀⠀⢃⠀⠙⣿⣿⣿⢹⡇⣿ ⠛⡻⠁⠀⠹⡀⠀⠀⠡⠀⠀⠀⠀⠀⠑⣄⠀⠀⠈⡇⠀⠈⡆⠀⠈⢻⣿⣿⡇⣿ ⣾⠇⠀⠀⠀⠐⡄⠀⠀⠹⣅⣐⡂⠄⠀⠀⢐⢀⣡⠃⠒⣰⠡⠠⠀⢸⠙⣿⡇⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣮⣗⠢⣀⡀⠉⠲⢄⠈⠒⠄⠀ ⠀⢀⣀⠀⠤⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢅⠀⠀⠀⠉⢆⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣗⠂⠈⠀⢸⠀⠀ ⠀⢀⠤⠄⢠⣿⣿⣿⣿⣿⣿⣿⡻⠿⠟⣻⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀ ⠐⠁⠀⣀⠸⣿⣿⣿⠟⢇⠘⢂⠌⠀⠀⠠⣐⢃⡘⢻⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠀⠀⠘⡧⣿⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡚⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⠃⠀⠀⠀⠀⠀⠀⢄ ⠀⢀⣴⣮⢻⠒⢚⣻⣺⣄⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣯⣿⣿⣿⠿⣿⠁⠑⢄⠤⠀⣀⢤⢲⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠟⠙⣦⡀⠽⡧⡀⠀⠑⣢⣴⠁⡼⣯⠽⡌⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠇⠀⠀⠈⢿⠉⣧⠘⢄⡐⠓⢕⡷⠁⠸⣦⣷⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⡘⣿⣿⠀⠀⠀⠋⠰⡇⠀⠀⠹⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⡔⣿⡏⠀⠀⠀⠐⠒⠁⠀⠀⠀⠃⠀⡄⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠘⡏⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠇⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣇⠢⠄⢀⣀⡗⠥⠐⠀⠀⠀⠀⠀⠁⠂⠄⡘⠠⡤⠀⠂⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠉⠒⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡔⠁⠀⠀⠂⢀⠈⠂⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡁⠀⣌⠀⠀⠙⠃⠐⡄⠀ ⠀⣤⣮⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠁⠀⠁⢀⣰⡀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣄⣤⣾⣧⣵⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⢻⠉⡗⡀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢨⠈⠣⠈⠠⠊⠀⢠⣷ ⠈⢿⣿⣿⠿⠫⡉⠐⢂⠄⠀⠀⢂⠀⠀⠀⢀⡠⠜⠊ ⠀⠀⠉⠻⡥⡀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⠤⠤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠘⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠈⢣⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡞⠁⠀⠀⠀⠠⠒⠀⡀⠈⠑⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⡿⠀⠀⠄⢀⠀⠀⠬⢄⣧⡄⠀⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠢⡍⠀⠀⠀⠈⠛⠃⠀⠈⢦⠀⠀⠀ ⠀⠀⠀⢀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢾⣿⠆⠀⠐⡒⠀⠀⠀⠀⡞⠀⠀⠀ ⠀⢀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣇⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢀⣼⣿⣆⢙⡆⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⣿⡅⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⠉⠈⡇⠀⢹⠘⡄⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠈⠋⠙⢇⡀⠈⠉⢀⡴⠁⠀⠈⣟⣿⡄ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⡏⠀⠀⠘⡄⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⢹⠋⡇ ⠀⠈⢿⣿⣿⣿⣿⡿⠿⠻⡀⠀⠀⠛⠀⡠⠁⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁ ⠀⠀⠈⠙⠿⣿⡿⢧⠀⠀⠈⠑⠒⠒⠊⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⣀⠤⠖⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢻⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⡝⠷⣄⠀⠀⣀⡠⠤⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⡇⠓⣤⣠⣤⠴⠶⠖⠒⠒⠞⠶⠶⣤⣤⣀⡀⠈⠀⠀⠀⣀⣀⣀⣤⣇⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣤⡷⣻⣭⣷⣶⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣉⠙⠳⣶⣚⠋⠉⠁⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣴⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠛⠶⣄⡀⠀⠀⠀⠀⠀⠉⠂⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠉⢓⣶⠀⠀⠀⠀⠀⠀⠉⠳ ⠀⠀⠀⠀⠀⢀⣀⣤⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠋⠉⠁⢠⡟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠰⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡠⢹⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠸⣿⣿⣿⠟⠇⠟⢹⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⡒⠓⠒⣶⠖⠀⠒⠒⠂⠀⡷⠚⠛⣋⡛⠓⠻⣿⢻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⠟⠘⣯⠀⠀⠀⠿⠟⠀⠀⡿⠀⠀⠀⠀⡇⠀⢷⠀⠀⠿⠟⠀⠀⣼⠘⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠄⠀⠀⠺⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠢⣄⣀⣀⣀⣠⠞⠁⠀⠀⠀⠀⡇⠀⠈⠳⢤⣤⣀⣤⠜⠁⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⣠⣿⡇⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣌⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣿⣉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⡉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠻⠛⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣤⡤⠴⠶⠖⢒⣛⣧⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣭⣨⡿⣾⠛⠛⠋⠉⠉⠋⠉⣛⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⡀⢻⣧⡁⣀⣀⣤⣤⣶⣬⣷⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣉⣉⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⣿⣜⣉⣿⣿⣿⣿⣿⡿⠟⠛⢷⣿⡇⠀⠀⠀⠈⠲⣉⠙⠒⠲⠶⠶⣶⣶⣶⢿⡏⢹⣿⣿⡟⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢊⠉⣻⣿⣿⣧⡀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⢀⡰⠟⠀⢸⣿⣿⠗⠛⠹⣧⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⠉⠀⠈⢿⣿⣄⣀⣀⣤⠿⣿⡟⢦⠀⠀⠀⠀⠀⠀⠈⢙⣶⣶⢯⠀⠀⠀⣸⠙⣿⣶⠶⠶⢿⣧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠋⠀⠀⠀⠀⠀⠹⣿⣍⣉⣤⣤⣿⣷⠀⠳⣄⠀⠀⠀⠀⣠⣿⣋⡩⡉⢳⡀⠀⡿⠂⠘⣿⣆⠀⠸⣿⡆⠈⣇⠀⠀⠀⠀⠀⠀⠀