⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣿⠟⠻⠟⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠃⠀⣤⣤ ⡀⠀⠀⠀⠘⣿⣿⣧⣀⣾⣿⣿⡏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣱⣀⢈⡡ ⠁⠀⣀⡀⠀⢸⣿⣿⣿⣿⣿⡏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠉⢹⠷ ⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠛⣿⣿⣿⣿⣯⣀⣿⣸⢆⣏⣿⣿⣿⣿⣿⣿⣿⡏⢰⡿⣿⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⢀⡟⢻⣿⣿⠻⡀⢸⣻⣿⣿⣜⢻⣿⣿⣿⣿⡟⠀⡸⠁⣿⠁⢀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⠈⠻⠺⣿⣿⠀⢠⠸⣭⣿⡟⠉⠙⠻⣿⣿⣿⣥⣤⣥⣴⡗⠀⣸⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⡏⠀⢠⠀⣞⣿⣿⡀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠛⠁⠀⠉⣏⢻⠯⡿⠉⢷⣿⣿⣿⣿⣿⡟⢹⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠈⢆⠻⣯⠉⠣⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠈⠉⠉⠉⢀⣾⣿⣿⣿⣿⢸⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠈⠳⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⣿⢛⠀⠁⡸⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣇⡤⠴⢒⣛⣩⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣫⠿⠛⣀⣴⠷⠤⣌⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣀⡼⢛⣡⡴⠚⠁⠀⠀⠀⣸⣧⠀⠀⠀⠀⠰⢾⣉⡉⠁⢲⣤⡀⠀⠀⠀⠀⠀⠀⣰⣥⣴⣿⣿⣿⡟⠲⣤⡉⠻⣿⣇⠀⠀⠀⠀ ⢀⠴⢋⣥⠖⠋⠁⠀⠀⠀⠀⠀⢰⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠉⠉⠛⠃⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⡿⠁⠀⠀⠙⠳⣌⠹⣄⠀⠀⠀ ⣠⠴⠋⠀⠰⢤⣀⣤⡀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⣀⣨⠧⠈⠳⡄⠀ ⠁⠀⠀⠀⠀⠀⠈⠛⢿⣦⠀⢰⣿⣿⣿⣿⣿⣿⣏⠑⠦⣀⣀⣀⠠⠔⠒⢩⠃⣸⣿⣿⣿⣿⠟⠁⠀⣀⣠⠤⠖⠚⠉⠁⠀⢀⣠⣾⡃⠀ ⠛⢦⣄⡀⠀⠀⠀⠀⠀⠉⢳⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣃⠀⢻⣿⣿⠟⢀⣠⠶⠋⠉⠀⢀⣀⡤⠴⡶⢻⣿⣿⣿⣷⣿ ⠙⠦⣌⡙⠦⣄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠟⠛⡇⠠⡄⠀⠀⣀⠴⠋⠀⠀⠸⣿⣡⠖⠋⢀⣠⣴⣾⣿⣿⣶⣧⣁⠉⢨⣿⣿⣿⣿⣇ ⠀⠀⠀⠙⠲⣌⠻⣦⡀⠀⠀⠘⣿⣿⡿⠋⠀⠀⠀⡇⠀⠈⠉⠉⠀⠀⠀⠀⢀⣾⠟⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽ ⠀⠀⠀⣀⣤⣼⣧⡈⢳⡄⠀⢰⡿⠋⠀⠀⠀⠀⡸⠀⠀⠀⠀⣠⠆⠀⠀⢀⡞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣀⣴⣾⣿⣿⣿⣿⣷⡀⢻⣄⡟⠓⠤⣄⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢠⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⠷⣤⣟⠀⠀⠀⠀⠈⠢⠀⠠⠔⠈⠉⠀⠁⠀⢸⡏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⠓⠶⣤⣭⣙⣶⡆⠀⠀⠀⠀⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣀⣠⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡄⣀⠄⡀⠀⠀ ⠀⠀⠀⣼⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢠⣇⠑⠄⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⡀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⡟⠋⠛⠛⠛⠟⢿⠿⠟⠛⠛⠛⠛⢿⣿⣿⣿⣿⡿⠋⠀⠀ ⠂⠁⠀⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⠒⠢⡀⠂ ⠀⡌⠀⠘⡿⢻⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣿⣿⢻⠃⠀⠀⠰⣠ ⢀⠃⠀⢠⡇⠀⣿⠁⣀⣈⡢⡀⠀⢢⠀⢀⠆⢐⣠⠡⠂⠀⠘⡏⠀⡆⠀⠀⠀⠹ ⢸⠀⠀⢺⣳⡂⣷⠀⢣⠙⠏⠟⠳⠖⡃⠑⠰⠞⠷⠚⠋⡙⢠⡇⣴⠀⠀⠀⠠⠀ ⡢⡇⠀⠀⠻⡻⡦⣇⠀⠁⠀⠀⠀⠀⣱⡀⠀⠀⠀⠒⠂⠀⡦⢾⡟⠀⠀⣠⡎⡠ ⠀⠀⠑⢤⡀⠱⡱⡘⡄⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⣸⠗⣱⡁⠤⢚⠝⠊⠁ ⠀⠀⠀⠀⠻⣦⣡⢘⣾⣦⡀⠀⣀⡤⢤⢤⢀⡀⠀⣀⢼⢏⡔⣁⢤⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠁⠊⠙⡄⠘⡄⠈⠑⢤⡀⠐⠂⣀⠴⣮⠕⢁⣊⠠⠔⠡⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠧⠐⠉⠫⢍⣉⡟⠉⣙⣄⠀⡏⢑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡠⠃⠀⠀⠣⠵⠳⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⠋⠀⠈⠙⣄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⢩⣭⠋⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀ ⣿⣿⣿⠛⠛⠟⠁⠀⠀⢡⣿⡟⡏⣷⠀⣽⢣⡏⣧⡀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣇⣠⣄⣴⠎⣟⡠⠁⢸⣶⣿⡌⢻⠈⡿⣼⣦⠀⠀⠀⣰⠙⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠠⠂⠀⠠⠈⠳⠙⠂⢀⠓⡽⠸⡆⠀⠠⢿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⣸⡟⢠⣀⠱⣄⠀⠀⠀⢠⠀⠀⢎⠰⠀⠀⢹⡴⣺⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⠰⡇⠸⡄⠙⠷⠛⠦⠂⠐⠶⠾⠿⠞⠉⡇⢠⡋⢸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣝⡀⠈⠀⠒⠈⠀⠀⠀⠀⢑⠒⠒⠈⢨⠾⡱⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⠀⠘⠃⠀⠀⠀⠀⡆⣼⣞⡁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢟⢵⣿⣿⣿⣧⡀⠀⣠⡶⠤⠄⣀⣌⠁⢀⡴⠋⠝⢿⣕⡢⡀⠀⠀⠀ ⣿⣿⢟⡕⠁⠀⠙⢿⡿⠿⣿⣶⣌⡉⠭⠭⢁⣭⣶⣿⠶⣤⣒⡼⠃⠈⢎⢦⣴⣶ ⣿⣡⣤⣤⣤⣍⢢⡀⠳⡏⢉⣁⠀⠉⠉⠉⠉⠉⠉⠑⣆⠞⠁⡠⣔⢒⣂⠏⢿⣿ ⣿⣿⣿⣿⣿⣿⣦⡑⢄⠑⢜⠊⢀⠀⠯⠇⠀⠸⢹⠔⡡⣔⡽⠊⠀⠀⠀⠉⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣖⢥⡋⠓⠀⠐⠏⣲⣕⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣓⣓⢀⣀⣀⣐⣛⣛⢻⣷⣿⣾⣿⣿⣿⣿⣶⣦⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠙⠢⢄⣀⠀⠀⠀⢰⣄⡀⠀⢣⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠉⠑⠢⢬⣇⠙⠒⠬⣇⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠤⠄⠒⠒⠋⠉⠉⠉⠐⠒⠢⣄⠀⠀⠈⠑⠢⣀⠀⠀⠀⠀⠈⢣⡀⠀⠀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⠯⢅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠹⡀⡼⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⢴⡖⠒⠒⠒⠂⠈⠉⠉⠑⠀⠰⢄⡀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠙⠢⣀⠙⢦⡀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⢠⠆⠀⠀⡐⢸⡆⣠⢺⠇⠀⠀ ⠀⢀⡤⠖⠊⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠑⢦⡙⣦⠀⠀⠀⠀⢿⠀⠀⠀⠀⡄⡜⠀⠀⢀⡇⡞⡿⠁⡟⠀⠀⠀ ⠀⠛⢗⠲⢄⡀⠐⠲⠤⣤⣤⣀⡀⠀⠀⠀⠀⠱⣼⣧⠀⠀⠀⢸⠀⠀⠀⢠⣡⠃⠀⢀⣾⣿⠃⡇⢠⠇⠀⠀⠀ ⠀⠀⠈⠷⣖⡛⣡⣤⣴⡶⠿⠿⠿⣿⣶⣄⠀⠀⢻⣿⡆⠀⠀⡇⠀⠀⢀⣿⠏⠀⣠⣾⡿⠁⢠⠇⢸⠀⠀⠀⠀ ⠀⣤⣤⡤⠤⠛⠃⠀⠀⠀⠀⠀⢀⣬⣼⣿⢿⡶⠤⣿⣧⡀⢰⣄⣤⣤⣿⣧⢴⣾⠟⠉⠀⢀⣼⠇⢸⣀⣠⣴⠆ ⠀⠈⢿⣦⣤⣀⣀⣀⣀⣠⣴⠾⣻⣿⠋⠀⠀⠀⠀⠀⠉⠉⠋⠉⠉⠀⠀⠀⠀⢹⣧⣴⡾⠟⢁⣴⣿⣿⡿⠋⠀ ⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⠏⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣿⣥⣴⣾⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⣀⠴⢛⣩⣾⣿⣿⣿⡏⠘⠿⡿⠃⠀⠀⢀⠀⠀⠀⢠⡀⠀⠀⢻⡿⠏⠘⣿⣿⣿⣿⣿⣿⠤⠄⠀⠀ ⠀⠀⠀⠾⠧⢶⣿⣿⣿⢁⣸⣿⡇⠀⣴⢦⣶⣦⣤⣸⣇⠀⢀⣾⣆⣀⣤⣤⣴⣆⠀⣻⣿⣷⢸⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣯⠀⠈⠣⣄⣙⣋⣹⣿⣿⠀⠸⣿⣿⣻⣗⣋⠤⠛⠁⢈⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠛⠻⣿⣿⣿⣷⠀⠀⠀⠒⠛⠛⠉⢁⣀⣀⠉⠙⠛⠷⠦⠀⠀⠀⣾⣿⣿⡟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⢯⣁⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠖⠋⣩⠏⠉⠀⠨⢧⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠉⠉⡷⢦⠀ ⠀⠀⢀⠔⠋⠀⢀⡜⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⣀⣀⠴⠊⠀⣸⠀ ⠀⣴⡏⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⡠⠤⠴⠶⠤⠤⠤⣄⠀⣠⣿⣏⡠⠔⠊⠉⠀⠀⠀⠀⠀⡿⠀ ⢠⣇⠈⠢⠤⠧⠤⠤⠤⣀⡀⠀⠀⠀⠈⣿⣿⣧⡀⠀⠙⠛⠛⠃⠀⣠⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀ ⠈⠻⡗⢄⠀⠀⠀⠀⠀⠀⠀⠉⣿⠓⠒⠿⠿⠿⠿⠷⢶⡦⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠹⡀⠑⢄⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⢷⡀⠀⠣⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀

⠀⠀⢠⣄⡀⢠⣄⡿⠙⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠈⠙⠫⠀⠶ ⣁⢠⠀⠿⠿⠿⠿⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⠁⠗ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⢻⣿⣿⡧⢯⣦⡿⢿⣿⣿⣿⢃⢿⡏⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣼⣿⡏⡼⢽⣿⠐⢸⣻⡟⠺⣿⣿⣃⣈⣸⠁⡆⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢀⣿⣿⠁⢃⣾⠿⡄⠀⠉⠀⠀⡀⠁⠀⠡⠿⠏⢹⣿⣿⡟⠋⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⡏⠀⢀⣪⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⠏⢡⠀⣿⣿⠀⠀⠀ ⠀⠀⡸⢟⡣⠍⠓⠒⣧⠀⠀⠀⣄⠀⢠⣀⠀⠀⠀⠀⣕⣭⣶⡯⢅⡻⢿⡆⠀⠀ ⢐⡩⢊⡁⠀⠀⠀⣸⣿⣷⡀⠀⠀⠀⠈⠉⠀⢀⣠⣾⣿⣿⡿⠃⠀⠈⠢⡑⢄⠀ ⡁⠀⠀⠉⠛⢦⡀⣿⣿⣿⣿⡕⠠⠀⠤⠐⠪⢹⣿⣿⠟⢉⣀⠤⠒⠊⢉⣠⣼⢀ ⠬⣓⠤⡀⠀⠀⢹⣿⣿⣿⠿⠇⢀⠀⢀⠰⠃⠸⣟⡡⠚⣁⣤⣴⣶⡙⢉⣿⣿⣟ ⠀⠀⠑⣌⠲⡀⠀⣿⠟⠁⠀⡀⠀⠉⠀⠀⠀⡜⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿ ⣠⣶⣿⣿⣷⠹⡰⠃⠤⠀⠈⠀⣀⠔⠁⢀⠎⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠨⢝⣓⣤⠀⠈⢀⣨⣤⣤⣤⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠉⠀⠀⠀⠀⠉⡐⠢⣀⠀⠀⠀⠀⠀⠀⠀ ⠈⢤⢳⡽⡆⠀⠀⠀⠀⢀⠎⢀⠀⠀⢠⠂⠀⠀⠐⠀⠐⠄⡀⠑⡄⠀⠀⠀⠀⠀ ⠀⠘⡜⣌⠲⠀⠀⠀⠠⠃⢠⢂⠀⠀⠂⠀⠀⠀⠀⠃⠀⠀⠐⢠⠈⡄⠀⠀⠀⠀ ⠀⠀⢡⠰⢕⢇⠀⢠⠁⠀⢃⠃⠈⣰⠀⠀⠀⢐⠀⠰⡀⢠⠀⠀⡆⢰⠀⠀⠀⠀ ⠀⠀⠀⡆⢣⡙⡄⢧⠘⢠⠈⠀⢣⠋⡆⡆⢀⢻⡆⠀⢁⢸⠀⡇⠁⠈⠀⠀⠀⠀ ⠀⠀⠀⠸⡚⡮⣻⣾⠀⣿⣰⣸⣮⣰⣾⣷⣸⣸⢼⣧⣾⣾⢰⢹⢸⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⣏⣰⡸⢿⣠⡏⢷⣿⠣⠌⠀⠁⠿⡿⠘⠬⠍⢟⣮⡟⣾⣹⠀⠀⠀⠀ ⠀⠀⠀⡍⠈⡌⠛⠘⠽⣿⣝⢿⠀⠀⠀⠀⠰⠁⠀⠀⢀⡿⣿⣱⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠤⠾⡖⢢⢠⣙⢿⣿⡅⠀⠀⠀⣀⠀⠀⠀⠈⣰⣿⠻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣏⣱⣀⢱⡾⢿⣾⠆⢀⠀⠒⠀⠀⣠⢾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡁⠸⡍⠉⠀⢀⣾⣷⣬⣶⣷⣦⣔⣷⣾⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠋⡏⢨⣁⣗⠻⠆⢀⣼⣽⣿⣿⣏⣿⣿⣿⣭⣽⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢹⠦⠾⠾⠦⠃⣸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⠀⠀⠉⣲⣤⣶⣿⣿⣿⣿⣿⣿⣟⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣄⡀⢀⣴⣶⣄⠀⠀⠃⠀⠀⡅⠀⠀⠀ ⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣇⠀⠀⠀⠀⢰⠇ ⠀⢸⡇⠀⡇⠀⠀⠀⣾⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠇⠀⠻⠶⠾⠶ ⠀⢸⡇⠀⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⣧⣤⣒⣯⡭⠉⠙⠛⠻⠏⠋⠚⠛⠛⠋⠉⣯⣽⣯⣀⣀⣀⣀⣀⣀ ⠀⢸⡇⠀⣟⣛⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣛⣛⣛⣛⣛⣛ ⠀⢸⡇⠀⣧⣤⣼⣿⠇⠤⣤⣄⡀⢏⢀⠎⣀⣠⣤⠤⠀⣿⣿⣤⣤⣤⣤⣤⣤ ⠀⢸⡇⠀⡷⠶⣶⣿⡄⡼⢺⣟⢿⠋⠈⠛⡟⣿⡛⢆⠀⣿⣿⡶⠶⠶⠶⠶⠶ ⠀⢸⡇⠀⡷⠶⢇⣼⠃⠑⠒⠓⠚⢀⡀⠀⠑⠛⠒⠚⠀⢹⣤⠷⠶⠶⠶⠶⠶ ⠀⢸⡇⠀⡟⠛⠛⢻⣃⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⣞⠟⠛⠛⠛⠛⠛⠛ ⠀⢸⡇⠀⣟⣛⣛⣛⣛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣛⣛⣛⣛⣛⣉⣉⣉ ⣴⡾⢃⡠⠍⠛⠉⠉⡴⢻⣄⠀⠰⣒⣀⣒⠄⠀⢀⣴⡇⠀⠈⠉⠛⠭⣉⣉⣁ ⣟⠉⠀⠘⡄⠀⢀⠊⠀⢸⣿⣦⡀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⢀⠼⢻⠤ ⣿⡀⠀⠀⠐⡀⡸⠀⡄⡸⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣀⠀⡠⠒⡍⠀⠦⠤ ⣿⠐⣄⠀⠀⠰⣇⢠⣿⠁⠀⠱⡙⢿⣿⡿⠟⢫⠇⠀⢠⣔⠡⠐⢲⠀⡜⠒⠲

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣟⡿⠿⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⢿⣿⣿⡟⡟⣿⣿⡇⠀⢸⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣭⣭⡌⠙⠋⠿⣶⡏⣿⠣⠀⢸⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⠛⠁⢹⡿⠀⠀⠀⠀⠛⢼⣿⣶⣶⣾⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢎⠁⠀⠒⠀⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠡⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⠫⠥⣀⣀⠆⢎⠐⠠⠄⢀⣀⡴⣉⡩⢿⣿⣭⣭⣽⣼⣿⣿⣿ ⣿⣿⣿⣿⢿⣿⣟⠧⡀⠀⠀⢉⠈⢲⠢⠄⢸⠖⠊⡱⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⢸⢸⣿⣿⠦⠈⠢⡀⠸⡠⢹⢀⣼⠳⠬⠭⡷⣻⣿⣿⠈⢿⣿⣿⣿⣿⣿ ⣿⣿⠁⠀⢸⠇⢇⠃⠱⡀⢀⠗⠠⡯⡞⣉⣆⠱⡉⣰⢻⡿⠋⢀⣾⢿⣿⣿⣿⣿ ⣿⣿⠀⠘⢥⡀⠀⢆⢰⡞⠔⢉⠛⣔⡇⢸⡌⡢⠛⡺⡌⠑⣠⡜⢿⣼⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠻⣶⣸⠊⠀⠀⠣⣱⠙⡟⠿⢳⢊⠅⠀⠱⡀⢻⠁⠸⣿⣿⣿⣿⣿

⣷⣄⠀⡀⠀⠀⠒⢀⢀⣀⡀⠐⠂⢀⢔⠎⢉⣵⠬⢧⠬⢆⠹⣿⣶⣿⣶⣶⣶⣶ ⣿⣿⣷⣄⠄⠐⣷⣿⣿⣿⣿⣿⣿⡧⠁⢮⣫⣽⣿⡋⢫⠉⢄⠹⣿⣿⣿⣿⣿⣿ ⠹⠿⣿⣿⡇⠉⠉⠉⠉⠉⠉⠉⠉⢇⠸⢸⠋⠉⠉⢳⣀⢣⡘⣦⣻⣿⣿⡏⣩⣽ ⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢀⡠⠤⡞⡟⢟⢢⠤⣀⠀⠉⠉⠉⠉⠁⣿⣿⡇⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡡⠪⠊⡼⠀⠈⢧⠑⠄⢑⢄⠀⠀⠀⠀⢿⣿⡇⣰⢿ ⠀⠀⠀⠀⠀⠀⠀⢠⢃⢸⠀⡅⡆⡇⠀⢀⠀⠄⢸⢠⣧⢇⠀⠀⠀⢸⣿⡇⠀⢸ ⢦⣄⠀⠀⠀⠀⢠⠊⢀⠃⣴⠰⠓⠿⠠⠦⠻⠼⢲⡉⠂⢂⢣⡀⠀⣹⣿⡇⠀⠘ ⣾⠿⣿⣿⣿⣿⣇⡌⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠈⡄⢿⣿⣿⠿⠁⠀⠀ ⣿⠀⠀⠀⠀⢰⣸⠁⣆⠀⣀⣱⣤⡄⠀⠠⣤⣴⣎⢹⠀⣧⡇⣀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠸⣿⢸⣿⠀⡟⠈⠓⠀⠀⠀⠐⠨⠥⠻⠀⢋⣷⢿⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠉⣿⡑⣆⢗⠀⠀⠀⠀⠀⠀⠀⠠⢢⣾⢻⠏⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠘⠕⣼⡝⢄⠀⠀⠠⠄⠀⠀⡠⢪⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠫⡙⠛⠂⠽⢷⣕⡂⠤⣤⠰⠮⠷⠁⢑⣊⡩⠃⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⡐⢄⡀⠀⠀⠀⡏⠉⠸⠀⡠⠔⠊⢁⡴⢥⡀⠀⣀⣀⣀⣀⣀ ⢻⠀⠀⢀⠠⠐⠈⣇⠀⠑⡄⠠⣀⠛⠛⠻⢉⡀⠶⠒⡫⢠⡾⠋⠢⢇⢀⡨⠿⡋

⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠐⢶⠄⠀⠀⠀⣤⡶⠚⠛⢉⣶⠒⢒⣖⠀⠘⣇⠠⢻⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣷⣄⠀⡀⠀⠀⠀⠀⡀⢀⣴⣦⣤⣤⣤⣦⣤⣤⣤⣤⣴⢋⠜⠁⡀⣰⣿⣿⣄⣀⣹⣄⣀⣹⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣄⣀⠂⠀⠒⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠎⠀⡜⣸⣁⣤⣶⣶⡿⠳⠼⡄⠀⠘⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⡄⠠⠴⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠀⢸⢱⣿⡿⠿⠿⠿⢿⣆⢀⡘⢆⠀⣙⣄⠘⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿ ⠑⠛⠿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠘⢸⡟⠀⠀⠀⠀⠀⠹⣦⣤⢼⣦⡤⢼⣿⣽⠿⣿⣿⣿⡇⢀⣴⣾⣿ ⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡾⣾⢧⣤⣀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠀⣿⣿⣿⡇⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢛⢉⡵⠃⡜⠁⠘⣦⠐⢯⡙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⣠⠞⡡⠋⠀⣾⠁⠀⠀⠘⣧⠀⠙⢆⠀⢉⠲⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣰⡿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⡴⠁⠐⠁⠀⢸⡏⠀⠀⠀⠀⡞⡇⠀⠘⡄⠈⣦⡜⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠚⠋⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢸⣇⠀⢰⠀⡇⢸⣧⠀⠀⠀⡄⠁⡟⠀⢀⡇⣰⣿⠧⢿⡄⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢻ ⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⢀⡏⠘⣸⣌⣧⣱⣬⣿⣄⡀⣼⣀⣿⣁⣶⣼⣶⠋⢳⠀⢂⠙⣆⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢸ ⢩⣿⣷⣦⣤⣤⣤⣤⣤⣤⣴⠏⢀⠆⠸⠀⢰⡿⠀⠁⠀⠀⠁⠀⠈⠀⠀⠀⠈⠀⠀⢻⡀⠀⢇⠈⡄⠘⢦⣤⣤⣤⣿⣿⣿⡇⠀⠀⠀⠈ ⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡜⠀⡇⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⠀⢰⠀⠸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⣿⡇⠀⠈⠉⠉⠉⠉⠉⢹⡇⣿⠁⢀⡇⠀⢸⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⢻⠀⠀⣧⠀⡇⠀⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣽⡿⠀⣿⡇⠀⢸⣄⣠⣶⣿⣷⡦⠄⠀⠀⠲⠶⣿⣟⣂⣀⢸⠀⠀⣿⣆⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⢰⣿⢣⠀⠸⡿⣄⣉⡿⠅⠀⠀⠀⠀⠀⠀⢌⣛⣉⣉⢿⠀⠀⡟⢻⣇⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣿⢸⣿⣸⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢰⣦⣾⣿⠥⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠻⣧⡈⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣴⣿⠟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣄⠹⡟⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠋⣽⡼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢘⣾⣿⣄⠱⣄⠀⠀⠀⠄⠐⠒⠀⠀⠀⠀⣠⠞⣠⣾⣋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⢲⡛⠻⠿⠭⣍⣙⣿⣶⣾⡟⡶⢄⡀⠀⠀⢀⡠⣶⢻⣷⣾⣉⣛⣠⠼⠛⠋⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠉⠙⠛⠧⢼⠤⣈⡹⠿⡗⠊⠉⠉⠀⠀⢀⣠⠤⠴⢶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣦⡀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢠⠇⠀⢀⣠⠶⠋⠁⠀⠀⣰⣏⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀ ⣧⡦⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⡁⠀⠙⢷⡄⠀⠀⠀⠀⢀⣧⣤⣤⣼⣤⣶⣟⣀⣀⣀⣤⣤⡼⠋⠀⣴⣿⢦⡀⢸⡿⠉⠉⠙⠿⣿⣿⡿ ⢸⡇⠀⠀⠀⢀⡤⠔⠊⠁⠀⠘⣷⠀⠀⠀⠉⡆⠀⠲⢄⣀⣻⠀⠀⠈⢧⣀⣤⠤⠒⠋⢉⣠⠴⢀⣾⠟⠁⠀⠉⠚⢧⣀⣀⣴⠾⠛⣋⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠈⠉⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢹⡿⠋⠀⠀⠀⠀⠀⠀⠀⡌⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣶⠊⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣜⣻⣿⠀⣶⣤⡤⠘⠃⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠨⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⠞⠀⠀⠀⠀⠀⢀⣄⢉⣻⣿⣿⣿⣿⡿⣿⡏⣥⠈⠛⣿⣿⡆⠸⡟⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡟⢹⣿⠇⢻⣇⡏⠀⠠⣿⡏⢿⣦⢿⡈⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣦⣼⠀⡀⠀⠀⠀⠀⠀⠀⣴⡿⣿⣿⠇⢸⡏⠀⢸⣿⡇⠀⢸⣿⣧⢨⣿⣿⣇⠘⣿⣿⡄⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣾⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣂⣀⠀⣀⣺⣷⡿⠀⣿⠏⠀⢸⠇⠀⠀⢿⢿⣷⣾⣿⣿⡀⠙⢿⣿⡀⠘⣿⣿⣦⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⠻⢇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡿⣿⣿⣷⣦⣿⡟⠀⢀⡿⠤⠯⠛⠀⠀⠀⠸⡏⢿⣿⣿⠻⡇⣄⠈⠻⠇⠀⢸⡏⢻⣿⡏⣿⣷⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠁⢀⣤⡀⠀⠀⠀⢤⠛⠈⠻⣿⡀⠙⠿⣄⠀⠀⠀⣼⠽⣀⣻⡇⢺⣿⡆⠀⠀⠀⠀⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡟⠀⠠⡀⠀⠊⠀⠀⠀⠀⠀⠉⠓⠀⠀⠙⢧⠀⠀⠀⠀⠀⢰⠃⠀⢨⠇⠳⠀⢹⣧⠀⢀⡀⡀⢸⡟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣿⣿⣿⠀⠁⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⠟⣀⠀⠀⠀⢻⣇⠀⣀⣠⣾⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⢾⣿⠏⠀⢰⣤⣀⠀⠰⠭⣳⣄⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠿⣤⡤⠟⠋⠁⠀⠀⠀⠈⣿⣿⢏⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣻⠀⠀⢸⡇⠋⠛⠻⣶⡤⣬⣿⣦⣄⡀⠀⣠⠀⢿⡀⢀⣀⣤⣶⣟⣳⣤⣤⣴⣖⡛⣿⠁⠀⢸⡿⠫⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⣿⡆⠀⠸⣷⡀⠀⠀⠛⠯⠿⠋⠙⠿⢿⠚⠃⠀⠈⠙⠿⠿⠟⠻⣿⣴⡿⠋⠀⠀⢰⡿⠀⠀⡼⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢿⣷⠀⠀⠉⠳⣄⡀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⠀⠀⠀⠀⣰⠟⢁⡔⢸⣿⡇⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣆⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⣒⣒⡉⠀⠀⢺⢆⣿⠿⠔⣷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡀⠀⠀⠀⠀⠀⢶⡀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⢘⠛⠉⠉⠁⠈⣿⠀⠀⢀⡞⠀⣠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⢸⡄⠀⠀⠀⠀⢻⠀⠀⣼⣷⡟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣀⣀⣼⠀⢠⣿⣟⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢠⡤⢤⠤⠤⠤⣤⣤⠤⢤⣀⠉⠉⠉⠀⠀⠀⣰⡿⠏⠙⢛⡿⣿⣯⡙⠷⣦⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡴⠋⢿⣿⣿⣿⣿⣿⣷⡭⣹⣷⣄⠀⠀⠀⢰⢿⣷⣞⠋⠉⠙⠛⠒⠦⣶⣾⣆⠀⠀⠀⣠⣾⡿⠉⠀⠈⠉⠈⠁⡿⣿⠦⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⢁⡴⠋⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠙⠓⠚⠫⠭⠭⠽⠽⠭⠜⠓⠋⣀⣴⣾⣿⣮⣴⡀⠆⠀⣀⣠⠄⣿⣿⠇⠈⠳⣄⠙⣧⣀⠀⢀⣤⣤⣤ ⣿⣿⣿⣿⡿⠃⣰⠟⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠛⠻⠿⣿⣿⣧⣭⣗⣦⣄⠀⠒⠒⠲⠖⠂⢀⣠⣴⣻⣽⣿⣿⣿⡿⠿⠿⣷⣆⣌⣡⡾⠟⠋⠀⠀⠀⠈⢷⡈⢿⣷⣿⣿⣿⣿ ⣿⣿⡿⠋⠀⠚⠛⠛⠉⠙⠛⠒⣦⡀⠀⠀⠈⢻⣅⢠⣶⠶⠾⠟⠛⠛⠛⣛⠛⠓⠲⠤⠤⠴⠾⠟⠛⠛⠛⠻⠿⣿⣭⣀⠈⠁⣿⣿⠞⠋⠀⠀⠀⠀⣐⣂⡀⠀⢳⡀⢻⣿⣿⣿⣿ ⣿⣿⣄⣤⣤⣴⣶⣶⣶⣾⣶⣄⠀⠙⣦⡀⠀⠀⠻⣦⡏⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠻⣆⣠⠟⠁⠀⠀⣀⡴⠞⣉⣡⣀⣉⠙⠲⠷⠈⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠳⣄⠀⠀⠙⢷⡀⢸⡿⢻⣷⠀⠀⠀⠀⣠⣶⣷⣦⠀⠀⠀⢀⣶⣶⣦⠀⢀⡴⠋⠁⠀⢀⣤⠞⣡⡶⠟⠉⠀⠈⠉⠛⠷⣦⣄⣸⠟⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢷⡀⠀⠈⠳⣄⠙⠊⠁⠀⠀⠀⠀⠻⣅⣼⡿⠀⠀⠀⠘⠯⠀⢹⡴⠋⠀⢀⣠⠖⣋⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠢⣤⣀⠈⠳⣄⠀⣤⣶⣦⣄⠀⠈⠁⠀⣤⣤⣤⡀⠀⣼⠋⢀⣤⠖⣫⣵⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⠓⢦⡹⣄⢻⡇⣹⡿⠀⠀⠀⠀⣿⡍⢹⣇⣼⣡⠖⣫⣷⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠿⣆⠈⠀⠀⠀⠀⠀⠀⠈⠁⠀⣾⠟⣡⣾⣿⣿⣿⡿⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⠷⢽⣧⣀⣀⣀⣀⣀⣀⣀⣀⣼⠧⠾⠿⠿⠿⢿⣿⢷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⣠⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣤⡤⢤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣶⣦⣄⠀⠀⢀⣾⣿⣽⣿⣿⣦⡀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⣤⠀ ⠀⠀⠀⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣤⣶⣿⣟⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣧⠿⠀ ⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣷⣄⠀⠀⠀⠀⣧⠀⠀⣀⣀⡿⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⡀⢀⣀⣤⣴⣾⠛⠉⢉⣉⠛⠛⠛⠿⠟⠿⣿⣻⣿⡇⣻⡿⠋⡾⠟⣽⢿⣿⡿⠿⠟⠛⠛⢛⡟⠛⠛⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣯⣭⣤⣾⣿⣿⡿⢋⡀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣿⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣤⣤⣤⣤⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⡿⠛⠛⠛⠙⢛⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡴⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣶⣶⣶⣶⣶⣾⣿⣿⣿⠇⠀⠶⠤⠶⣴⣦⣄⣀⠀⠈⣷⠀⠀⣾⠃⠀⠀⢀⣀⣤⣶⣦⢤⣤⣄⠀⠸⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⢸⢹⡇⠀⠀⠀⣯⠉⠉⠉⠉⠉⣿⣿⡏⠈⠀⠀⣼⢋⣩⣭⣿⣿⣷⣦⣼⠆⠘⣿⣆⣴⣿⣿⣿⣿⣿⢻⣤⠀⠀⠀⠀⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⣿⣶⣶⣶⣶⣾⣯⣹⣧⠀⠀⣰⣿⠛⣻⣿⡟⢻⡿⠟⠉⠀⠀⠀⠛⠻⣿⠟⣻⣿⣟⠛⢿⣆⠀⠀⢐⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⣿⠀⠁⠈⢸⡿⠉⢿⣿⡇⠀⣿⠁⠀⢿⣿⡽⠀⢻⠀⠀⠀⠀⠀⠀⢰⡏⠀⢿⣟⡿⠀⠀⣿⡆⠀⢸⣿⣿⠋⢻⣯⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⡇⢠⣾⡿⠉⠀⠙⠶⠤⠴⠶⠖⠛⠛⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠶⠶⠶⠶⠟⠃⠀⠀⢹⣿⡄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⢻⡇⠀⠀⠀⡿⠀⠀⠀⠈⢻⣞⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡾⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣯⣿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⡿⠿⠿ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢻⣄⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⢀⣠⡾⣿⣧⠀⠀⠀⠿⠿⢿⣿⣿⠿⠿⠛⠛⠛⢛⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠉⠉⠙⠛⠛⠿⢿⣿⣛⠛⠛⠛⠛⠛⠛⠛⠛⠋ ⠀⣰⣿⣿⣿⠟⠁⢀⣠⡴⠶⠛⠉⠁⠀⠀⠀⠀⢀⡼⠋⢹⣿⣆⠀⠀⠀⠀⠻⣍⡉⠉⠉⠉⢉⣻⡗⠀⠀⠀⠀⠀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣀⣀⣀⣀⣀⣀ ⢸⡏⣿⣋⡴⠖⠛⠉⢻⡀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢸⣿⣿⣷⡀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠉⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⢿⡟⠛⠛ ⢸⣿⠋⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠈⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⢁⣇⣀⣀ ⢸⣿⣌⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⣼⠋⠉⠀ ⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⣿⠀⠀⠀⣶⠀⢠⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣄⠀⠀⠀⠀⠀⣠⡴⠛⠉⡞⠀⠀⠀⣿⣤⣤⣤ ⠀⡏⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⢧⠀⢸⡇⠀⠀⢸⣿⣠⡾⠋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠘⠉⠳⣆⣀⣰⠞⠉⠀⠀⣸⠁⠀⠀⣸⠋⠉⠉⠉ ⠀⣧⣿⠀⠻⣄⠀⠀⠀⠀⠀⠀⠈⣧⢸⡇⠀⠀⣿⣿⣿⠁⠀⠀⠀⠸⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢫⣾⠃⠀⠀⠀⠀⢀⣠⡼⠋⢀⣀⡤⠤⢶⡇⠀⠀⣠⣷⡤⠶⣶⡤ ⠀⣿⣿⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠈⢿⣷⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠽⣆⠀⠙⢛⡿⠿⠿⡿⠛⣋⣀⣀⣿⣋⠀⠀⠀⠀⣀⣿⣋⡴⠞⠋⢀⡀⠀⢸⡃⠀⣰⠋⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⢶⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⣤⠔⢿⠑⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⡆⠈⠳⡄⠀⠀ ⠀⠀⠀⠀⠀⣸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠀⠀⠐⠒ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⡶⠖⠀⠀ ⠀⠀⠀⠀⢳⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠉⠛⠙⠛⠟⢿⣿⣿⣿⢿⠟⠛⠟⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⢀⡤⠖⠊⠉⢿⣿⣿⣿⣿⣿⣿⣿⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⡀⣀⡀⠀ ⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⠏⠀⠈⠲⡀⠈⠙ ⠀⠀⡴⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⡆⠀⠀⢸⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢹⡀⢀ ⠀⢠⠇⠀⠀⠀⢸⡟⠁⢸⣿⣿⠇⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⡔⠁⠀⡀⠈⢿⣿⣿⠀⢳⠀⠀⠀⠀⠀⠀⣷⣼ ⠀⣸⠀⠀⠀⠀⣾⡇⠀⠀⢿⡏⠀⢀⠀⣀⣈⠲⣄⠀⠀⠀⢢⠀⠀⠀⣠⠃⠀⡞⢀⢎⡠⠔⠉⠀⠀⠘⣿⠇⠂⢸⠀⠀⠀⠀⠀⠀⠏⢹ ⠀⣿⠀⠀⠀⢰⣿⣧⠀⠀⣿⡁⠀⢸⡟⠓⣿⡯⢾⣷⣤⣀⠀⣣⠀⢶⡁⠀⣀⣽⣟⣋⣤⣤⠤⢴⡄⠀⣽⡆⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⣻⠀⠀⠀⠸⣿⣝⣯⡀⣻⣧⠀⠈⢧⡀⠈⠂⠘⠋⠉⠛⠋⢅⠀⠀⠉⠛⠛⠉⠛⠃⠀⠁⠀⣸⠀⢰⣟⠤⣾⡏⠀⠀⠀⠀⠀⢀⠀⠀ ⢦⣸⡄⠀⠀⠀⠘⣿⡿⣿⣦⡈⡆⠀⠀⠑⠒⠒⠂⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠤⠤⠔⠁⠀⣏⣠⣾⣿⠇⠀⠀⠀⠀⣠⡞⠀⢀ ⠒⠛⠳⣄⠀⠀⠀⠈⢣⡘⣇⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣡⠟⡟⠀⠀⠀⢀⣴⣿⢃⣠⠋ ⠀⠀⠀⠈⠑⢦⣄⠀⠀⠳⡘⣧⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠞⠁⡜⢁⣀⡤⠖⢛⣡⠟⠋⠉⠁ ⠀⠀⠀⠀⠀⠀⢻⣿⣦⡀⢳⠈⢳⡝⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⢀⡾⠛⠉⢀⣠⠴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣇⣀⣹⣿⡿⣦⣀⠀⠀⠠⣤⣶⠲⣖⡖⠶⠤⠄⡀⠀⠀⣠⣾⣿⠏⣠⠏⠀⡤⢾⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠢⠉⠻⣿⠀⠀⢹⡆⠀⠈⠓⢦⡀⠀⠀⠂⠤⠤⠂⠀⠀⣠⣴⢛⣡⠟⠁⡼⠃⠀⢀⡤⠋⣀⠔⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠘⣷⣀⣀⣀⣤⣽⣷⣦⣄⣀⣀⣤⠖⠋⠉⢻⣿⣁⢀⣼⡥⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠔⠚⠉⠙⠳⢤⣀⠀⠀⡿⠀⠉⠉⢻⣄⡀⠀⣿⠀⠈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⡗⠒⠒⠛⠻⡉⠱⣄⣿⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⡤⠠⠞⠁⠀⠀⠀⠀⠙⠒⠚⠙⠳⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠎⠑⠠⠄⣀⠶⢄⡱⠁⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠠⠄⠒⠒⠚⠒⠒⠠⡀⠉⠂⢄⠁⠀⠘⢄⠀⣠⠀⠀⠀ ⠀⠈⠁⠐⠠⢀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠈⠶⢸⠀⠀⠀ ⠀⠲⢀⠀⠉⠉⠉⢄⠂⢄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢸⠀⣠⠀ ⢀⠄⠒⠁⠂⠀⠀⠀⠈⠢⡳⡀⠀⠸⠀⠀⢠⡘⠀⣸⡼⠎⡇⠀ ⠀⠰⡵⢆⣉⣽⣶⣶⣄⡀⠸⣷⠀⢰⠀⠀⡶⠁⣰⡟⢡⠀⠁⠀ ⠰⣖⠒⠉⠀⠀⣀⣴⡾⠛⠒⠻⢦⠴⢶⠞⠓⢺⢉⣠⠜⣰⣤⡶ ⠀⠈⠻⢿⡿⣿⣷⡟⣤⡄⠀⠀⠀⠀⠀⠀⣤⣬⣯⣵⣾⣿⠋⠀ ⠀⠠⠦⣵⣾⠟⣿⠇⣩⣡⣀⣰⡀⢠⡎⣀⣙⣅⢸⣿⢻⠋⠉⠀ ⠀⠀⠀⠀⢽⣿⣿⡄⠑⢌⣭⠿⠃⠸⢿⣯⡕⠋⢠⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣀⣙⡿⢧⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⡼⠿⠅⢀⣀⠀ ⠀⢀⠔⠉⡔⠁⠀⠈⢆⠀⠀⠀⠘⠃⠀⠀⠀⣰⠁⠀⢀⡀⠜⠁ ⠐⢅⣀⢎⣀⠀⠀⠀⢸⣷⡀⠲⢶⡒⠒⣀⡾⠧⠂⠉⠀⠀⠀⠆ ⠹⡢⠀⠀⠀⠈⠀⡖⠚⠿⠿⢦⡤⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠱⡀⠢⠀⠀⠀⢿⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⠙⢦⣄⡀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠈⢳⡈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠉⠙⠒⠦⣄⡀⠈⢯⠻⢦⣄⠀⢳⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣄⣀⣀⡀⠀⠀⠀⠀⠉⠙⠺⢄⡀⠈⠉⠛⢦⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠒⠛⠋⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⢢⡀⠀⠀⠀⠀⠈⠓⢄⡀⠈⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣟⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⣸⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⢿⡉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢉⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠈⡇⠀⠀⠀⣀⡄⠀⠀ ⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⠀⣸⠀⣷⠀⣠⢞⡿⠀⠀⠀ ⠀⠀⠀⢀⣤⠤⠖⠛⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡈⠻⣦⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⢠⠄⡞⠀⠀⠀⢠⡇⢸⢸⡼⠃⣾⠁⠀⠀⠀ ⠀⣠⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠹⣧⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡼⢠⡇⠀⠀⠀⣼⢧⡟⢸⠁⠀⡏⠀⠀⠀⠀ ⠀⠉⠻⢩⠙⠶⣤⡀⠉⠉⠛⠶⢶⣶⣦⣄⣀⡀⠀⠀⠀⠀⠘⢷⣽⣧⠀⠀⠀⠀⡿⠀⠀⠀⠀⢠⣇⡟⠀⠀⠀⣼⣿⡾⠁⢸⠀⢰⠇⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣒⠚⢛⣃⣠⣴⣶⣶⣾⣿⣿⣿⣿⣷⣦⡀⠀⠀⠸⣿⣿⡆⠀⠀⢠⠇⠀⠀⠀⢀⣿⡿⠁⠀⢀⣾⣿⠟⠁⠀⡾⠀⢸⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⢀⣈⣹⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⢘⣹⣟⣿⣦⣤⣀⡹⣯⣷⠀⠀⣼⠀⢀⣀⣠⣿⣟⣀⣤⣴⣿⠟⠁⠀⠀⢰⣧⠀⢸⠀⠀⢀⣠⡤ ⠀⠙⣿⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⠟⠙⠉⠃⠉⠉⠻⢿⡷⣤⡿⠗⣿⠟⠛⠛⠛⠉⠛⣿⠆⠀⢀⣠⣴⡿⠃⢀⣾⣶⣶⣿⡿⠁ ⠀⠀⠈⠻⣷⣶⣦⣤⣤⣤⣤⣤⣶⣿⠟⣫⣵⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢻⣷⣾⡿⠟⠉⣠⣴⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣦⣄⣿⣡⣴⣶⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣨⠿⢛⣩⣿⣿⣿⣿⣿⡇⠀⣿⣿⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⢿⣿⣷⡟⠉⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⠀⠀⠀ ⠀⠀⠀⢀⣤⠞⠋⣁⣴⣿⣿⣿⠟⢿⣻⣿⠇⠀⢉⡽⠁⣀⠀⠀⠀⣷⠄⠀⠀⠀⣾⡇⠀⠀⠀⠈⠋⣉⡀⠀⢻⣿⣿⣟⢻⣿⠿⠛⠉⠉⠀⠀⠀ ⠀⠀⠀⠘⠛⠋⠛⠻⣿⣿⣿⣇⢰⣸⣿⣿⠀⢀⣾⠟⢻⡞⢿⣶⣶⣾⣷⡄⠀⣼⣯⣷⣤⣴⡾⣶⠟⠿⣧⡀⢸⣿⣿⣽⣸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣾⣿⣿⡁⠀⠀⠳⣤⣈⡉⣉⣉⣿⣿⣿⠃⠀⢿⣿⣿⣋⣙⡚⢋⣠⠾⠋⠁⠀⣸⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠲⠿⠿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠉⠬⠿⠷⠾⠛⠋⠀⠀⠀⠛⠻⠾⢷⣯⣍⡀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣾⢿⣻⡟⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣼⡿⠿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠳⠦⠤⢤⣄⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⢉⣽⠖⠀⠀⠀⠨⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠟⡆⠀ ⠀⠀⠀⢀⡴⠞⠁⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⡇⠀ ⠀⠀⣠⠟⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⣀⡤⠶⠚⠋⠉⠀⠀⠀⢀⡇⠀ ⠀⣼⠻⣄⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⠐⠛⢛⣉⣉⣉⣉⣉⠛⠲⠄⢀⣾⣿⣿⡧⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀ ⢠⣿⡀⠈⠓⢦⡾⠤⠖⠒⠲⢤⣄⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⠀⠈⠉⠙⠛⠋⠉⠀⣠⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡀⠀ ⠈⠿⡟⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣷⠶⠶⢿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀ ⠀⠀⠹⣆⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠂⠀⠀⠐⠂⠀⠀⠺⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀ ⠀⠀⠀⠹⡄⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀ ⠀⠀⠀⠀⢷⡄⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣉⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣍⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⢻⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠈⣿⠈⢧⣿⣿⣿⣿⣿⣿⡟⢿⡀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⡷⠤⢼⣦⣬⣬⣿⣿⣿⣿⣿⠴⢟⢀⣸⡿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠳⡙⢿⣤⣤⣴⣶⣦⢤⠀⠀⠘⠟⠁⡽⣯⣿⣿⣿⠇⣿⣿⣿⢻⡆⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣶⣿⠟⠹⣏⡿⣿⡛⠧⠀⠀⠀⠀⠀⠘⠁⣿⣿⡟⢀⣿⣿⡏⠈⠁⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡏⠋⠛⠁⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣹⢮⠻⢿⡄⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠰⢶⡄⠀⠈⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⡼⣆⡀⠉⠀⠀⠀⠘⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡸⢤⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢻⠀⢀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣭⣀⣀⡀⠀⠀⠀⢸⡇⠈⢧⡀⠉⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⢈⣩⡿⣿⣿⡏⣉⣉⣉⡉⠉⣛⣃⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⠉⠛⠛⠳⠶⠾⣄⣀⠀⢳⠂⠀⠀⠀⠀⠉⠉⢛⣶⠶⠴⢟⣁⣤⠶⢿⡟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠙⠓⢲⠶⢤⣀⠀⠀⢸⣷⣦⠶⠛⠉⠀⣰⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⠹⣿⣿⣿⣿⣧⠁⠈⠻⣦⡀⠀⠀⠀⠀⠀⣸⠀⠀⢠⢾⡀⠀⠈⠙⣀⡼⠛⠁⠀⠀⣀⣰⠋⠀⣴⡟⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⢸⡏⠐⣿⣿⣿⣿⣿⣶⣄⠀⠈⠛⢦⡀⠀⠀⠀⣇⠀⣠⠟⢸⠇⠀⢀⣼⠙⢷⡒⠛⠋⠉⠉⣹⣠⠞⣹⣿⣿⣿⣿⡿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⠀⠈⢿⠀⣿⣿⢟⡟⢿⡏⠙⣧⠀⠀⠀⠙⠶⣄⠀⠘⣶⠋⠀⣾⡀⢀⣾⡽⣆⠀⢻⡍⠉⠉⣉⡿⠃⢠⣿⣿⣿⣿⣿⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣿⡟⠈⣧⠈⠻⠄⠈⢳⡄⠀⠀⠀⠈⣳⠞⠁⢀⡞⣁⣷⣾⠋⠀⢹⣄⠀⠹⣶⠟⠉⠀⣠⡿⢿⣿⣿⣿⠋⢹⠀⠀⢰⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⢠⡀⣨⡾⠁⠀⠈⢳⡀⠀⠀⠀⠹⣦⣀⣤⣟⡁⠀⣠⢟⡿⠋⣿⠇⠤⢤⠿⢾⣆⠀⠙⣦⣀⡼⢻⠁⣾⣿⡿⠁⠀⢸⠀⣠⡏⣼⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠀⠘⢷⡉⠀⠀⠀⠀⠈⢧⡀⠀⠀⣦⣨⠏⣠⠬⠉⠛⠿⣟⠀⢰⣿⠀⠀⠸⡄⠈⠻⣆⢀⣬⠟⣳⣬⡀⣿⠙⠹⣆⠀⢸⢀⡏⣇⢻⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠈⠻⣶⣄⡀⠀⠀⠘⣧⠀⢸⣿⠋⠘⠁⠀⠀⠣⣀⠀⣵⣏⣼⣀⣀⣀⣿⣦⣠⠜⠋⢀⠀⠤⣌⣳⡉⠀⠀⢹⡄⣾⣾⠃⠈⢯⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⠀⢹⢀⡾⠁⠀⠀⠀⠘⢧⡀⠈⢳⡏⠻⣿⣿⣿⣿⡿⢯⣀⠴⠚⠉⡀⠀⠀⠈⢷⡀⠀⠀⣿⣿⠇⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⣼⠏⡀⠀⠀⠀⠀⠀⠈⠙⢦⡼⠁⠀⠹⡍⠉⠉⣷⠸⣅⣀⣤⠞⠁⠀⠀⠀⠈⢳⡄⠀⣸⡟⠀⠀⠀⢘⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠤⠴⣤⡄⠄⠄⠀⠀⢤⣴⣴⠿⠛⠛⢛⣢⠶⠒⢶⠂⠀⠐⢳⡁⢠⠿⣿⣿⣮⢵⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣷⣄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠁⠀⣀⡀⢀⣀⣀⣀⣒⠐⠀⠈⠀⠐⠀⢦⡶⢋⡵⠃⠀⠀⣰⣿⣷⠒⠒⠚⢷⠒⠒⠒⢳⡈⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣄⠰⠁⠈⠁⠀⠀⠀⠆⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⣠⠏⠀⣰⢋⡾⠿⠛⠛⠳⣶⣶⡚⢷⠒⠒⠚⢷⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣤⢠⡝⠀⠀⠋⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⠀⣰⢃⣾⡠⣴⣾⣯⣿⣿⡋⠙⠒⢳⠀⠀⠀⢷⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡟⣸⢫⣿⣿⣿⣿⣿⣿⣷⡖⠓⠚⢳⠒⠒⠚⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠬⡻⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣇⠀⢠⠇⣯⡿⠁⠀⠀⠀⠀⠀⠙⣿⣄⠁⠀⢷⡀⠘⠙⣯⣶⡟⣿⣿⣿⣿⣿⣿⠇⠀⢁⣠⣴⣿ ⠀⠀⠁⠈⠻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠸⡀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣋⣙⣿⣿⣉⣹⣿⣿⠏⢹⣿⣿⣿⣿⡇⠲⠿⠛⠛⢻ ⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⢾⡿⡿⠿⡿⠿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢛⠉⣠⠞⠁⣼⠃⠀⠹⣄⠀⠳⣍⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⢀⡔⢋⡞⠃⢀⣼⠁⠀⠀⠀⠹⣧⠀⠘⢳⡀⠈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⢀⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⢀⡔⠉⢠⠟⠀⠀⣞⡏⠀⠀⠀⠀⠀⢟⣇⠀⠀⠹⡄⠀⢳⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⢠⣾⠟⠋⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⣿⠀⠀⠋⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⢸⡀⠀⠀⢧⠀⠈⣷⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠉⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢠⠀⢸⣿⠀⠀⡇⠀⡇⠀⡿⡇⠀⠀⠀⢀⡤⠘⢸⠇⠀⠀⡟⠀⣸⣿⣿⠤⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⢠⡟⠹⢼⣄⢹⣄⢳⡀⣳⣿⡀⠀⠀⡼⠀⣇⡞⢠⣇⣀⣇⡴⠛⢿⠀⠠⡈⠻⡄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿ ⡿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⣠⠀⡞⠀⠀⣾⡟⠓⠏⠛⠛⠻⠟⠛⠲⠼⠓⠒⠺⠗⠾⠛⠛⢿⡇⠀⠈⣇⠀⢣⠀⠹⣆⠀⠀⠀⠀⢀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠹ ⢰⣶⣯⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⡟⠀⣠⠃⢰⠃⠀⢸⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⢸⡄⠘⣇⠀⠹⣶⣶⣶⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡏⠀⢸⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⡇⠀⢸⡀⠀⢿⣷⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⣿⡇⡀⠈⠉⠛⠛⠛⠛⠛⠛⠛⢻⡇⢸⡸⠁⠀⣼⠀⠀⢼⠃⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢧⠀⠀⢹⡄⠀⣇⠀⢸⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣿⡇⠀⣶⣿⠀⠀⢸⠀⠀⠉⣓⣤⣄⣀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣖⡛⠉⠀⢸⠀⠀⢸⣷⡀⣿⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠃⠀⣿⣿⠀⠀⣾⣧⣴⣾⣿⣻⣿⠻⠛⠃⠀⠀⠈⠙⠛⠛⣷⣶⣭⣤⣤⣸⠀⠀⢸⡿⣧⣿⠐⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⡀⢸⢿⢹⡀⠀⠸⡟⣦⣀⣈⣻⣥⠀⠀⠀⠀⠀⠀⠀⠀⢦⣌⡉⠁⢀⣨⢿⠀⠀⢸⠋⢻⣿⣸⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⡇⢸⣸⠈⡇⠀⢤⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⡞⠀⠀⡯⣠⣼⣏⡏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⣷⣸⠏⢧⣧⡀⠈⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣼⣿⣿⢻⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠈⢻⣷⣀⢳⡈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢋⣧⣾⣿⡟⢡⣟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣦⠀⢻⡍⢳⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⣹⣧⠟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠈⢷⣼⣿⡄⠙⣦⡀⠀⠀⠀⢀⣀⠤⠤⠤⢄⠀⠀⠀⠀⠀⣴⠟⣠⣴⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣤⣤⣶⠶⠶⠿⢿⣿⣄⣨⠻⣦⣄⠀⠀⠀⠀⠂⠀⠀⠀⠀⣠⣴⣿⡁⣴⠟⣿⠛⠛⣲⣶⡦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠉⠙⠛⠛⠶⠾⣽⣿⣿⣷⡇⠹⡙⠲⢤⣀⣀⣀⠤⢖⣻⣏⡼⠿⠿⠷⠤⠶⠶⠛⠉⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢒⡳⢤⣄⣤⠽⢒⡟⠉⠉⠀⠀⠀⠀⠀⣠⣤⠴⠖⠒⣲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⣤⠖⠛⠉⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⣸⠀⣀⣴⠾⠋⠀⠀⠀⠀⠀⢀⣶⠏⠉⠉⣽⣷⠀⠀⠀⢸⣷⠿⠿⠿⢿⣿⣿⣿⣿⣶ ⡻⡾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠛⣿⡄⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⢾⡿⠿⠿⠿⢿⡿⠟⠛⠓⠲⠶⢶⣶⡿⠿⠛⠃⠀⢀⣾⣷⠟⠳⢦⡀⢸⠃⠀⠀⠀⠀⣙⣿⡿⣿⡛ ⠀⡇⠀⠀⠀⠀⠀⣠⠴⠞⠋⠁⠀⠀⠀⢸⣷⠀⠀⠀⠀⠈⢷⠀⠀⠛⠦⣄⡀⣇⠀⠀⠀⠈⣷⣀⣐⡤⠶⠛⢋⣀⣀⣠⠴⠋⣠⣿⡟⠁⠀⠀⠀⠙⠻⣧⡀⣀⣴⣞⠟⠛⣋⣤⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠛⠛⠛⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠘⣿⠹⣿⣿⣿⣿⣿⢹⡇⢻⣿⣿⣿⡇⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣇⠙⢉⣛⠒⠚⠛⢿⠟⣿⣽⣤⣾⢻⣿⣿⣇⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡾⠟⣿⣿⣿⠯⠀⠀⠀⠀⠸⢹⣿⡟⢸⣿⡟⠈⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⢿⣿⡉⠙⠁⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠛⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⢷⠉⠳⠀⠀⠀⣄⠨⠄⠀⠀⠀⠀⠈⢳⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⡓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡬⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⣇⠀⡑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠛⠲⠶⠤⣤⣀⡟⠀⠱⡀⠀⠉⠒⠂⠤⢤⣀⣀⡴⢋⣀⣤⡶⠛⣿⣿⣤⣶⣶⣤⣶⣶⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢦⡀⠀⠀⠀⠀⠉⢙⠒⠓⢤⡤⣀⠀⠀⣼⣥⡤⠞⠋⢁⠞⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⡟⢹⣿⣿⣿⡄⠈⠙⢤⡀⠀⠀⠀⠸⠀⢀⡾⡀⠀⠉⣠⠟⢉⣀⣀⣠⡎⢀⣾⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⠘⣇⠘⣿⣿⣿⣿⢷⡀⠀⠙⢦⡀⠀⢳⣠⠞⢰⠃⢀⣴⡏⠻⣭⠤⠤⢼⡶⢋⣿⣿⣿⣿⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠀⠀⠈⢰⣿⠙⣇⠹⠄⠹⣄⠀⠀⠉⠲⡴⠋⢠⠞⣦⡾⠋⢳⡀⠙⣤⠴⠋⢀⣾⣿⣿⣿⠟⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⢀⡀⣹⠏⠀⠙⣆⠀⠀⠈⢷⣀⣴⣊⠀⣰⣻⠚⣿⠃⢤⡾⣷⡀⠘⣆⣠⢾⠁⣿⣿⠃⠀⡇⢠⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠻⣄⡀⠀⠀⠘⡆⠀⢸⣶⢯⠔⠂⠉⠛⠧⣰⠿⠀⠀⣧⠈⠳⣤⠞⠛⠷⣤⠇⠉⢧⠀⣇⡟⢺⣷⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠙⢿⣦⣄⠀⢸⠀⡾⠃⠀⠀⢠⠈⠢⣴⢷⣿⣶⣶⣿⡗⢋⡠⠔⠈⠑⠺⡄⠀⠘⣾⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣷⣼⠟⠀⠀⠀⠀⠀⠑⣤⡟⠀⢹⠙⠛⣯⢹⡁⣠⠔⠀⠀⠀⠹⡄⠀⣹⠃⠀⠀⢻⣻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠈⠉⠙⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠴⢶⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣤⠞⣷⣤⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠁⠀⠀⠘⢄⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⢹⡑⢌⣧⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢠⠎⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠀⢣⠀⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⠋⢳⣄⠹⡆⠀⠀⠀⠀⠀⡞⠀⡀⢠⠇⡤⠀⢀⠀⠈⠆⠀⠀⠀⠀⠀⡄⠀⡆⠀⠀⠀⠀⠈⠇⢠⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣆⡨⣆⠑⢿⡀⠀⠀⠀⡜⠀⠠⢠⠇⡰⠁⢠⠃⢠⠀⠀⠀⠀⠀⠀⡄⠀⠀⢱⡀⠀⠀⡂⠀⠀⠈⡆⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡀⢹⠳⣌⢧⠀⠀⡼⠁⢰⠀⠀⢠⠇⠀⡌⢠⣿⡇⠀⠀⠀⠀⢠⣷⡄⠀⡘⢣⠀⠀⡇⠀⢠⠄⣡⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢷⠜⢧⣄⠹⡆⢰⠃⡇⡆⠀⡄⠸⠀⢠⠇⣸⠁⣿⡀⡆⠀⢸⠘⣿⡧⠀⡏⠈⡆⢠⡇⠀⣸⢠⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡆⢘⣌⠳⣽⡾⣼⠀⠃⣼⡇⠀⡆⣸⣠⠧⣀⡉⣷⣷⡄⢸⠀⣿⠁⣤⡇⠀⣹⣸⡇⠀⡿⢸⠈⣦⡀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⠁⣻⡳⡈⣷⢿⠀⢀⣿⣧⡀⣧⣿⣿⣦⣾⣿⡿⡿⣧⢸⣀⣿⠶⣿⣿⣿⣿⣿⡃⢸⡇⢸⠀⣿⣇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡉⠀⢇⠈⢿⣎⡇⢸⡇⢻⣧⣩⣿⢿⣀⣉⣁⠀⠁⠹⣿⣿⣿⠀⢏⡉⠛⠉⣿⢷⡏⣷⣾⣤⡏⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡤⢷⡤⣾⣦⡀⢸⣿⣿⣿⡸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢻⡟⠀⠈⠈⠉⠉⢹⣿⣽⣻⢼⣿⠃⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⠀⠀⢣⠀⠛⠃⠘⢧⣿⣿⣿⣌⠻⣿⠀⠀⠀⠀⠀⠀⠀⢰⡖⠀⠀⠀⠀⠀⢀⣿⡟⣿⢗⣼⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡀⠀⢈⣇⣀⣠⡀⠀⠀⠻⣿⣍⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣰⡟⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠓⠛⠿⠒⢏⠉⣹⠀⢿⣦⣽⢿⡿⣿⢦⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠋⠹⡀⠈⢻⣤⣼⣷⣿⣎⣷⣦⡀⠀⠀⠩⠥⠌⠍⠉⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠗⣲⣦⣷⣦⠤⠟⠋⠉⣽⣿⢯⠳⡉⠢⣀⠀⠀⠀⠀⣀⠴⢻⠏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡋⠀⠘⣷⡀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣤⣭⣲⣾⣷⣦⣴⣾⣷⣶⣿⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⡶⣶⠒⠒⡟⠒⢤⣘⣿⣄⠀⠀⠀⢰⡟⣿⣿⣿⣿⡿⠧⡿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠁⠀⡎⠀⢰⡇⢀⣤⢀⡹⠿⡄⢀⣠⣿⣾⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⢏⣶⡷⢲⣾⣤⡼⢥⣸⡅⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠞⠉⠁⠀⠉⠉⠛⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⡀⠀⠀ ⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠸⠢⣀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢈⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣦⣄⣴⣿⣿⣿⣿⣷⠀⠀⠀⢀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢀⠀ ⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⣀⣴⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⣾⠂ ⠀⠀⠀⢸⣆⠀⠀⢰⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢠⣇⣀⣀⣀⣀⣀ ⠀⠀⠀⢸⡏⠀⠀⢸⠁⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⢻⣿⠀⠀⢸⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⢸⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡿⠀⠀⢸⣦⣴⠶⠟⣻⣥⣤⡴⠉⠉⠉⠋⠛⠿⠿⠀⠛⠁⠋⠙⠛⠛⠛⠉⠉⠉⣯⣉⣩⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢿⣿⠀⠀⢸⣧⣤⣤⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⣸⣿⠀⠀⢸⣉⣉⣁⣉⣿⣿⣿⠀⠀⢀⢀⠀⠀⠀⢺⡇⠀⢀⡞⠁⠀⠀⢀⡀⠀⠀⠀⢸⣿⣿⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉ ⠀⠀⠀⣿⣿⠀⠀⢸⠛⠛⠛⠛⣿⣿⠃⠀⠉⡽⢛⣻⣷⣦⣄⣷⠀⣾⣀⣴⣶⣾⣿⣿⡉⠉⠀⠈⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⣿⣿⠀⠀⢸⣶⣶⣶⣶⣯⣿⡄⠀⣼⠟⢻⣿⡛⣿⠟⠁⠀⠈⠛⢿⠟⣿⣿⠛⢿⡄⠀⢰⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⣿⣿⠀⠀⢸⣄⣀⣀⡟⠈⣿⡷⠐⣿⡀⠙⣛⣃⣼⠀⠀⠀⠀⠀⠻⣄⣻⣛⣁⣀⣿⠀⠸⢿⡏⠙⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⣿⣿⠀⠀⢸⠛⠛⠛⢷⣼⣿⠁⠀⠀⠉⠉⠉⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⣿⣴⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⢹⣿⠀⠀⢸⡶⠶⠶⠾⢿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⡿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶ ⠀⠀⠀⣸⣿⠀⠀⢸⣤⣤⣀⣀⣀⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⣿⣿⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁ ⠀⢀⣠⣿⣿⠀⠀⠸⠿⣿⣿⠿⠿⠛⠛⢻⣷⡀⠀⠀⠀⠀⢀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠛⠛⠛⠿⢿⣟⠻⠿⠿⠿⠟⠛⠛ ⢠⣿⡿⠟⣁⣠⡴⠒⠋⠉⠀⠀⠀⢀⡼⠋⢹⣷⡄⠀⠀⠘⢯⣀⣀⣀⣩⠟⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠲⣦⣤⣤⣤⣤ ⢸⡿⠛⠉⠁⠀⠹⡄⠀⠀⠀⠀⣰⠋⠀⠀⢸⣿⣿⣦⡀⠀⠀⠈⠉⠉⠁⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⠁⠀ ⢸⣶⠀⠀⠀⠀⠀⠙⡄⠀⠀⢰⡇⠀⠀⠀⢸⡿⣿⣿⣿⣦⣀⣀⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⡼⠛⠉ ⢸⣿⣄⠀⠀⠀⠀⠀⠹⡄⠀⣼⠀⠀⣸⠀⣰⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣤⡀⠀⠀⢀⡴⠋⢡⠃⠀⢀⣷⠤⣤ ⢸⣿⠙⣆⠀⠀⠀⠀⠀⢱⠀⡗⠀⢀⣿⣶⠋⠀⠀⢻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠋⠀⠀⠀⢙⡶⠞⠁⢀⣀⡎⠀⠀⣼⣀⣀⣀ ⢸⣿⠀⠈⢦⡀⠀⠀⠀⠀⠳⣷⠀⢸⣿⡏⠀⠀⠀⠈⢷⡈⠛⢿⣿⣿⠿⢛⡉⢀⣿⠁⠀⠀⢀⣶⣋⡤⠒⠉⠀⢸⡇⢀⡞⠉⠁⠈⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠉⠉⠁⠀⠀⠀⠉⠉⠉⠙⠟⠲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⠉⢹⡎⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢆⠀⠀⠈⢧⡀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⣶⠛⣿⣗⠦⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢀⡀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠹⣄⢀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡀⠘⡎⠳⣌⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⣠⠟⠁⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠘⠂⢳⡀⢀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⡤⢻⣆⠈⠻⣇⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⣴⠃⢀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢣⠀⡇⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡄⠀⢯⠳⣄⢹⡄⠀⠀⠀⠀⠀⢠⡟⠀⠀⠆⣰⠃⢠⠟⠀⢰⠇⠀⠀⠏⢸⠀⠀⠀⠀⠀⠀⠃⠀⠀⡇⠀⠀⠀⢰⡀⠀⠈⠀⢸⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⣠⠾⣦⡈⠻⣷⠀⠀⠀⠀⢀⡟⠀⠀⡘⢠⠇⢀⠏⠀⢠⡏⠀⣼⠀⠀⠋⠀⠀⠀⠀⢠⠇⠀⠀⠀⣿⡀⠀⠀⠘⡇⠀⠀⠀⠀⣧⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡇⠀⢿⠙⢤⡘⣇⠀⠀⢀⡾⠀⠀⡆⠀⠀⠀⡾⠀⠀⣨⠀⣸⣿⣿⠀⠀⠀⠀⢠⠀⢸⣷⡄⠀⠀⡇⢷⠀⠀⠀⡇⠀⠀⣤⢀⢹⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣄⣨⣧⡀⠑⢿⡄⠀⣸⠇⡇⢸⠀⠀⡀⢰⠃⠀⠀⡇⢀⡿⠉⣿⡀⢠⠀⠀⢸⡇⡇⣷⣣⠀⠀⡇⠈⡇⠀⢨⡇⠀⠀⡇⢸⠘⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠁⠸⡝⢦⡀⢧⠀⡏⣰⠃⡜⠀⣴⠇⠘⢀⠂⢸⠃⢸⠃⠀⡇⡟⢸⡀⠀⢸⡇⠀⣿⠟⡄⢠⠃⠀⢹⡀⣼⡇⠀⢸⡇⢸⠀⡇⢀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣆⣀⣷⣄⠙⢾⣿⢣⣿⠀⡇⢰⣿⠀⠀⣼⠀⣿⣦⡟⠶⣤⣇⣹⣿⢷⡀⠸⡇⢠⣿⠀⣇⣾⢀⣀⣸⡇⡾⡇⠀⣸⠃⢸⠀⣇⢸⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡁⠘⣏⠧⡀⢹⣾⢿⠀⠁⣸⣿⠀⡆⣿⣆⣿⣿⣧⣴⣾⣾⣿⣿⡿⣧⠀⣇⢸⣿⠶⢿⣿⣿⣷⣶⣿⣇⡇⢠⣿⠀⣼⠀⣿⡿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠚⠹⡀⠙⢺⣷⡸⡄⠀⣿⡟⣷⣇⢸⢻⣿⣿⡇⠙⠛⠛⠁⠘⠆⢿⢧⣻⣿⣿⠀⢸⠋⠛⠿⠟⢻⢿⣧⡼⢹⠀⣿⡀⣿⠇⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢷⡀⢠⠏⣧⣇⣦⣿⡇⢿⢹⢸⡾⣿⠙⠒⠒⠒⠒⠉⠀⠀⠈⢿⢿⣿⣹⠀⠘⠷⠦⢤⣤⣼⣾⣱⢧⣼⣼⢹⣿⡿⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣴⠾⠛⣿⠚⢯⣽⣆⠀⣼⠿⣿⣿⣿⡜⢮⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠅⠀⠀⠀⠀⠀⠀⢀⣿⣯⣾⣧⡿⢸⣿⡇⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠸⡆⠀⠙⠛⠀⠘⣦⣾⣿⣽⣿⣎⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣹⡿⢆⣼⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠁⢹⣿⣿⡏⣳⣬⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠟⢠⣿⠴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣄⣠⠤⠖⣓⣦⠾⠿⣆⠀⢠⡄⠈⣿⢷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢠⣿⣿⣸⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⢻⡀⢀⡿⠀⠸⣿⣶⡿⢺⣿⢹⣿⢻⣆⠀⠀⠀⠀⠀⣤⣀⣤⠤⣤⣄⣀⡀⠀⠀⠀⠀⣠⣿⣿⣿⠃⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠋⠉⢳⠀⠀⠈⢧⣤⣴⣿⣾⣿⣧⢸⣷⢄⡀⠀⠀⠀⠤⠤⠤⠬⠄⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⡤⢤⣄⣧⣄⣀⣈⣿⠷⠟⠛⣿⣿⣿⠘⣆⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⡟⣽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⣾⡛⠛⠛⠛⠉⠀⠀⠀⠀⣼⣿⣿⣅⡃⠈⠦⣄⣙⣣⣄⡀⠀⣀⣤⣞⣁⣀⣾⣤⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⣼⡇⣿⣿⣿⣿⣷⣶⣦⢽⣯⣭⣿⣿⣯⣭⣭⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣶⡶⡖⠊⠙⢻⠛⠒⢦⣀⡻⣿⣄⠀⠀⠀⠀⢠⣿⢻⣿⣿⣿⣿⣿⡟⠷⢴⠿⣿⣿⣿⣿⣿⡿⠛⠛⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣾⣵⠋⠀⢰⡇⠤⠄⣟⠀⠀⢸⠀⠉⣻⣿⡇⠀⡀⣀⣼⣷⣾⣿⣿⣿⣿⣿⣿⡟⢸⣶⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢛⣿⡤⣄⡼⢁⡀⢠⠏⠁⣸⠏⠉⡳⠁⠀⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠳⠿⣿⣃⠽⠿⠿⣶⣟⣻⣴⠟⠒⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠈⠉⠓⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⡀⠀⠀⠀ ⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤ ⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠀⠳⠦⠤⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣻⣟⣝⣇⣸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⣿⡿⠇⠀⢀⣤⣤ ⠀⠀⠀⠀⠀⢀⣿⣷⣤⣤⠀⢀⣶⣶⣦⣿⡟⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢆⠁⠈⠛⠛ ⡦⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣾⣿⣿⡿⡿⠁⣠⣴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢼⣦⡄⣶⡌ ⠀⠀⠠⣤⣄⠀⠄⠿⠽⢿⠿⢿⠿⢿⣧⢁⣼⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛ ⠙⠛⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⡟⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡏⠀⣿⣉⣦⡀⣗⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⢿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣷⠒⢛⣶⣯⣷⣿⠘⡟⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⠟⢸⣿⠃⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⢀⢾⡉⣿⣿⣿⡏⠹⡄⢸⣋⣽⣿⣿⣷⣍⡸⣿⢿⣿⣿⣿⡿⠁⢀⡞⠀⢸⠏⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⢸⠘⡷⢿⣿⣿⡇⠀⢤⠸⣯⢰⣧⡼⠙⠈⠛⢻⣟⣿⣿⣿⣁⣀⣘⣡⣤⡿⠖⡒⢻⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⢸⠀⢀⡴⣿⣿⡇⠀⠀⠀⠙⠛⠛⠃⠀⠀⠀⠀⠀⠹⡟⠁⠀⠘⢹⡛⣿⣿⢓⡾⠻⣦⣼⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠀⠀⠘⣄⢸⣿⡹⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠚⠳⢬⣭⣼⣣⠐⢉⣾⣿⣿⣿⡿⣽⢹⠇⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠙⡌⠳⣷⡀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⡿⢵⡇⢸⠀⠸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠦⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣸⣿⣿⢋⡇⠈⠃⡸⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⣀⣠⡤⠴⠖⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⢋⣾⡼⠁⢀⣴⣧⣀⡀⢹⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠟⠛⣛⣭⡄⠘⠟⠛⠛⠻⣷⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡼⠋⣁⣠⣶⣿⣧⣄⣈⠙⠻⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⠞⢋⣠⡶⠟⠋⠁⠀⠀⠀⠀⠀⣾⣿⣧⠀⠀⠀⠀⠀⠈⠛⠧⣤⣄⣀⠘⢯⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣾⣿⣽⣿⣿⣿⠈⠙⠳⢦⣄⠉⠻⣿⡆⠀⠀⠀⠀⠀ ⢀⡤⠚⢉⣴⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢻⣿⣿⣿⡟⠀⠀⠀⠀⠉⠳⣦⡈⠻⣆⠀⠀⠀⠀ ⠁⣠⡶⠛⠁⢠⣄⣀⠀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣯⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⣻⡄⠈⠳⣄⠀⠀ ⠾⠋⠀⠀⠀⠀⠈⠙⠳⣮⣷⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠳⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢾⠋⢹⣿⣿⣷⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣀⣠⡤⠶⠞⠛⠉⠁⠀⣀⣿⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠢⠤⠤⠤⠒⠚⠉⠀⢠⠏⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⣀⣤⡴⠾⠛⠉⠁⠀⠀⠀⢀⣀⣤⣶⣿⣧⠀⣀ ⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡄⠀⢿⣿⣿⡿⠋⠀⣠⡴⠞⠋⠁⠀⠀⢀⣠⣤⡴⢶⡟⢻⣿⣿⣿⣿⣿⣾⣿ ⠻⢦⣄⠉⠻⣶⣀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠀⢠⡀⠀⠀⠀⠀⢀⡴⠏⠉⠀⠀⢸⣿⠏⣠⡶⠟⠉⠀⢀⣠⣴⣶⣿⣿⣤⣇⡘⠈⠉⠀⢺⣿⣿⣿⣿⣿⡃ ⠀⠀⠈⠙⢶⣄⠉⠻⣦⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠟⠋⠀⠀⢸⠀⠀⠙⠦⠤⠶⠚⠉⠀⠀⠀⠀⠀⣰⣿⠞⠉⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣽⣿⡿⣿⣿⣿⢷ ⠀⠀⠀⠀⠀⠈⠻⣦⠈⠻⣦⡀⠀⠀⠀⢸⣿⣿⠟⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⡿ ⠀⠀⠀⠀⣀⣠⣶⣿⣷⡀⠘⣷⡀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⣼⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡄⠈⣿⡀⣰⠟⠤⣄⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⢀⣾⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⣿⠏⠀⠀⠀⠉⠙⠲⡄⠀⠀⠀⣠⠤⠶⠍⠠⠤⠤⠤⢤⡿⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⠉⠛⠿⢿⣄⣀⠀⠀⠀⠀⠀⠙⠀⠰⠊⠁⠀⠀⠀⠀⣀⣀⣀⣸⣅⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠉⠛⠿⠶⢤⣬⣝⣿⡇⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣿⣇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣿⡄⠀⣠⣶⠦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣿⣷⠋⠁⣿⡀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣇⠀⠀⠹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⡏⣿⠀⠀⠀⠀⠙⠓⠦ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠁⠒⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣶⣶⣶⠷⠂⠀⠀ ⠀⠀⠀⠀⠀⢦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠝⠛⠟⠿⡟⢿⡙⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⢟⡿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠗⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠓⠙⠻⠟⠏⠛⠉⠀⠈⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⣀⡴⠚⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣠⡤⠴⠤⢤⣀⠀ ⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠙⢷⡄⠀⠀⢙ ⠀⠀⠀⣤⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢻⡄⠀⠄ ⠀⠀⢰⠃⠀⠀⠀⠀⢻⣿⡿⠛⣿⣿⣿⣿⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢠⠟⠀⠀⠀⢸⣿⣿⣿⣿⠛⢿⡋⠀⠀⠀⠀⠀⠀⠀⢷⣠⢰ ⠀⠀⣼⠀⠀⠀⠀⠀⢰⣿⡀⠀⠻⣿⣿⡿⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣠⠃⠀⠀⣠⠄⠀⢹⣿⣿⡿⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿ ⠀⢸⡏⠀⠀⠀⠀⠀⣿⣇⠁⠀⠀⢿⣿⠁⠀⠀⠀⣀⣀⠈⠱⣄⡀⠀⠀⠀⠘⢆⠀⠀⠀⠀⣠⠟⠀⢠⠎⢀⡴⢁⡠⠖⠉⠀⠀⠀⠀⢻⣿⠁⠂⠀⣽⠀⠀⠀⠀⠀⠀⠀⢸⠇⢻ ⠀⢸⡇⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⣾⣏⠀⠀⢸⡿⠶⣦⣭⣟⣂⣿⢦⣀⠀⠀⠘⢧⠀⣿⣰⠃⠀⠀⠈⣓⣾⠿⠏⢀⣀⣀⣀⣤⡄⠀⢘⣷⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⣿⣿⠻⣧⢆⠀⡿⣿⠀⠀⠸⣧⠀⠀⢿⡋⠉⢻⡿⠿⣿⣶⠤⠞⠃⠉⠓⠦⣤⣶⣿⠿⣷⡿⠛⠻⡿⠋⠁⣸⠇⠀⣜⡿⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠓⢸⡇⠀⠀⠀⠀⠋⣿⣖⣽⣷⣄⠷⠿⣆⠀⠀⠙⣦⡀⠀⠉⠀⠉⠀⠀⠀⠉⠀⢲⡀⠀⡄⠀⠈⠁⠀⠀⠈⠉⠀⠀⠀⠀⢠⠏⠀⢰⠿⠴⢚⣿⣿⠂⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⢶⣌⣿⠀⠀⠀⠀⠀⠘⢿⣿⡿⣿⣦⡀⢸⡄⠀⠀⠈⠉⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠴⠋⠀⠀⡾⢀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⢀ ⠤⠿⠻⣆⡀⠀⠀⠀⠀⠈⢻⡇⢻⣇⠙⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⣩⡿⣻⠃⠀⠀⠀⠀⢀⣴⣿⠏⠀⣠⠟ ⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠹⡄⢻⣦⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣣⡾⠋⣰⠏⠀⠀⠀⣀⣴⡿⠋⣿⡴⠾⠧⠤ ⠀⠀⠀⠀⠀⠀⠉⢿⣦⣄⠀⠀⠹⡄⠙⣧⡈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⣴⣏⣠⡤⠶⠞⠋⢁⡴⠞⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣷⣄⠀⢹⡀⠘⢷⡜⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⣴⠟⠋⠁⠀⣀⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⣷⣄⣷⠀⠀⢻⣶⣿⣷⣄⠀⠀⠀⠀⢀⣀⡤⢶⠶⡶⢶⠦⡤⢄⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠃⢀⡾⠃⢀⣠⣴⢞⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣈⠙⠾⣿⣿⡖⠋⠉⢹⣯⠉⠛⠻⣦⣀⠀⠁⠈⠉⠉⡀⠉⠉⠀⣉⠉⠁⠉⠁⢀⣠⡾⠛⣵⡿⠁⣠⡟⠀⠀⠉⠁⣴⠏⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠈⠛⣧⠀⠀⠈⣿⡀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠈⠙⠛⠉⠁⠀⣀⣤⣾⣿⣩⣤⡾⠋⠀⣰⠏⠀⣀⣠⡴⠟⠁⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢻⣷⣀⣤⣤⣤⣤⣤⣭⣿⣦⣄⣀⣀⣤⣶⠚⠋⠉⠉⣹⡿⣍⡀⠀⣼⡧⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡤⠴⠚⠉⠛⢿⣤⡀⠀⠀⠀⢸⡷⠈⠉⠙⠛⢷⣄⠀⠀⠀⣿⠀⠀⠙⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⢦⣿⣧⣤⣤⣤⡤⢾⠿⠳⣄⠀⣿⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠘⣧⣀⡘⢷⣼⣆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠔⠲⠤⠤⠤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠈⠙⡷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠈⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠟⠁⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣥⣤⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠏⠀⠀⠀⠀⠤⢙⣿⣿⣿⣿⣿⣿⡭⠈⢻⣿⡄⢿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣏⠉⢉⣉⡙⡅⠀⠀⠀⠀⠀⢀⣿⣿⣿⢸⡟⠈⣿⡇⠀⣸⡏⢻⣿⡆⢹⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣳⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣶⣾⢃⣿⠃⢸⠇⠀⢻⣷⣤⣿⣿⠈⢿⣿⠈⢻⣷⣄⣿⣄⠀⠀⠀⠀⠀⠀⢸⠙⢷⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣾⣿⠃⠸⠿⠦⠙⠀⠀⠈⡟⢿⣿⠻⣦⡄⠙⠃⠀⣟⢻⣿⢹⣷⠀⠀⠀⠀⢀⣾⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⠀⠀⠖⠂⠀⠀⠠⡄⠈⠻⡇⠘⠓⠀⠀⢰⠛⢢⢿⡈⢿⡆⠀⠀⠀⣼⢿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⠁⠃⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠃⢀⡜⠀⠀⠈⢷⡀⢁⣀⣾⠈⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⡟⠀⢤⣄⣀⠘⠷⢄⡀⠀⠀⠀⠀⢀⡆⠀⠀⠀⢛⡤⠞⠋⠁⢀⠀⠸⣿⣏⠽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣼⡇⠀⣾⡀⠈⠹⣿⣶⡿⣶⣤⣠⠆⠘⢤⣤⣶⣾⡯⣷⡶⠞⠋⣿⠀⠀⡿⠙⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⣧⠀⠘⠧⣀⠀⠈⠉⠀⡈⠉⠀⠀⠀⠀⠉⣉⠈⠉⠋⠁⠀⣰⠏⡀⢰⣧⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢆⠀⠀⠈⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢒⣒⣒⡋⠀⠸⢦⡿⠇⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠐⢤⠀⠀⠀⠀⢰⡆⠀⠀⠰⡉⠀⠀⠀⡇⠀⢀⣏⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⠀⣼⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⢛⣹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣠⠤⣀⣀⣀⠀⠀⢀⠈⠉⠉⠉⢀⣴⡟⠙⣻⣿⣿⡛⠶⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⢋⡴⠋⠸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠸⣿⣯⣍⣉⣉⣉⡶⣿⣧⠀⢀⣴⠿⠋⠀⠀⠀⠀⣾⣿⠲⣌⠻⣄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠏⣠⠋⠀⠀⠀⠈⠻⣿⣿⡿⠿⣿⣿⣿⣷⣤⣀⠀⠨⠉⣀⠉⠉⣀⣤⣾⣿⣿⣿⣿⣬⡀⠲⣫⡾⠟⠀⠈⠳⡜⢷⣦⣾⣿⣿ ⣿⣿⠟⠁⠚⠓⠒⠒⠒⢦⡀⠀⠈⢻⣄⣤⠤⠿⠟⠛⢛⡛⠷⠦⠤⠤⠶⠿⠿⠟⠿⠿⣯⣁⠀⢸⣿⠟⠉⠀⠀⢀⣀⡀⠙⣄⢻⣿⣿⣿ ⣿⣷⣴⣶⣶⣶⣿⣿⣶⣄⠙⢦⠀⠀⠻⣿⠀⢠⣤⡄⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣀⠀⠀⢹⡦⠞⠁⠀⣠⠔⣊⡥⠤⣬⣙⠛⠀⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠱⣄⠀⠘⢦⡘⠯⠛⠀⠀⠀⢾⢛⣿⠀⠀⠀⣿⠛⣇⡴⠋⠀⣀⠴⣫⡶⠋⠁⠀⠀⠀⠈⠙⠓⠋⠉⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠳⢄⡀⠙⢆⠀⣠⣤⣄⠈⠙⠁⢠⣤⡄⠀⡰⠋⣠⣴⣺⣵⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡑⢮⣧⠻⠉⠟⠀⠀⠀⠹⠅⠟⣼⡕⣫⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⣧⡀⠀⠀⠀⠀⠀⠀⣾⣫⣾⣿⣿⣿⣿⣿⣇⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣤⢤⣈⣉⣉⣉⣉⣉⣉⣉⣁⣀⣀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿