⠀⠀⠀⠀⠀⢀⡀⠤⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠑⢢⠀⠀⠀⠀ ⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀ ⠀⠀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡄⠀⠀ ⠀⡄⡏⣭⣭⣭⣭⡭⡩⠭⡩⣭⣭⣭⣭⡍⡇⡄⠀ ⢸⡇⣇⠻⠿⢟⡩⠊⠀⠀⠈⠪⣛⠿⠿⢁⡇⡏⠀ ⠀⡓⠇⠓⠒⠋⠀⠀⣀⢄⡀⠀⠈⠓⠒⠃⢗⡃⠀ ⡜⣾⡐⢄⠀⠀⣰⠞⠛⠚⠺⢦⡀⠀⢀⠔⣸⡖⡀ ⡇⠹⡋⠄⠛⠨⠀⠀⢀⣀⠀⠀⡨⠘⠂⢌⠻⠁⡇ ⠘⡜⠀⠀⢀⣀⢡⡐⣰⣷⡐⣤⢁⣀⠀⠀⠑⠜⠀ ⠀⠰⡀⢸⠱⣷⢈⣸⣿⣿⣿⣈⢸⡷⢙⢀⡜⠀⠀ ⠀⠀⠈⠐⠋⠭⠅⠊⠙⠛⠉⠂⠭⠍⠓⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠂⠉⠀⠀⠀⠀⠀⠀⠉⠐⠠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀ ⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡀⠀⠀ ⠀⠀⡬⠝⣫⣭⣭⣭⣭⣭⠏⡉⢉⠙⣯⣭⣭⣿⣿⣯⢹⠥⠀⠀ ⠀⢸⡇⢀⠹⣿⣿⡿⢟⠝⠈⠀⠀⠈⠪⡛⢿⣿⣿⡿⢸⠀⣧⠀ ⠀⠈⠇⡈⢆⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠈⠓⢄⠁⣠⢻⡀⠉⠀ ⠀⢀⡔⢱⡀⠀⠀⠀⠀⣠⢰⡎⢹⣷⢢⡀⠀⠀⠀⠀⡸⣑⢄⠀ ⢠⠃⣿⣤⡕⠤⣀⢠⠾⠛⠊⠉⠉⠛⠸⢟⣄⢀⡠⠊⡐⢟⠞⡆ ⠸⡀⠘⡡⠂⠉⠀⠑⡄⠀⡀⠄⡠⢄⠀⢀⠞⠀⠈⠑⠢⡂⠀⡇ ⠀⠑⡜⠀⠀⠀⣀⣀⠈⡴⢁⣿⣿⣄⢃⡎⢀⣀⡀⠀⠀⠘⡞⠀ ⠀⠀⠱⡀⢠⠁⢴⣶⡆⠀⣾⣿⣿⣿⡆⠀⣶⣷⠌⡆⠀⢠⠃⠀ ⠀⠀⠀⠑⢤⣑⣠⣤⣀⠪⠟⠿⠿⠛⠯⣑⠂⠀⢊⡠⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠊⠉⠀⠀⠀⠀⠀⠀⠈⠉⠲⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡄⠀⠀⠀ ⠀⠀⠀⢠⣿⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⣿⣇⠀⠀⠀ ⠀⠀⠀⡞⡏⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⡏⠉⡇⣧⠀⠀ ⠀⠀⠀⢹⡷⡘⠟⠛⡡⠔⠈⠉⠙⠲⢍⡛⠿⠋⣰⡄⡇⡟⠀⠀ ⠀⠀⣠⣮⠃⡟⠊⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⡿⠁⢳⢜⣆⠀ ⠀⠀⡿⢿⣆⠀⠀⢀⣤⡾⠟⠛⠻⠶⣤⡀⠀⠀⢀⣴⠟⠃⡿⠀ ⠀⣰⠹⣌⢉⠤⠊⠉⠀⠀⣠⣶⣦⠀⠀⠉⠒⠒⢌⡉⢀⠞⠙⡄ ⢀⡇⠀⠈⣿⢠⡖⠒⠤⣼⡿⣿⠛⣷⣴⣾⣷⡄⠀⡿⠁⠀⠀⡇ ⠀⠹⡿⠋⠉⠢⢧⡈⠁⠺⠤⠌⣉⡙⠿⣜⣋⣤⠮⠤⣄⡀⢀⡇ ⠀⠀⠣⡀⠀⠀⢠⠟⠉⣲⣤⡀⠙⠛⠃⢆⣹⣇⣤⣀⠀⣹⠋⠀ ⠀⠀⠀⡨⣷⠦⢼⣄⣴⣿⣿⠿⠗⠒⢤⣴⣻⣽⡞⢿⣿⣬⢇⠀ ⠀⠀⠀⣳⣁⡣⢄⠙⠻⣿⠁⠀⠀⠀⣾⡿⢿⣿⣿⣄⣈⡛⠊⠀ ⠀⠀⠀⡇⢛⠶⡞⣱⢄⢛⠗⠦⠔⠚⡟⠀⢀⢴⠧⡁⠈⣧⠀⠀ ⠀⠀⠀⢰⣸⡀⠈⠓⡇⠃⠀⠀⠀⠀⠈⠲⡻⠁⣀⠰⠾⠼⡀⠀ ⢀⡖⠉⠀⠀⠉⢐⣒⠃⠀⠀⠀⠀⠀⠀⠀⢹⡉⠀⠀⣀⣀⣈⡆ ⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⡶⠾⠿⠿⠿⠿⠿⠿⠷⢶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠟⠋⠉⠉⠉⠉⠁⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠈⠉⠉⠉⠉⠉⠛⢿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀ ⠀⠀⠀⢰⣿⡇⠀⠀⠀⢸⣧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣼⡇⠀⠀⠀⠘⣿⡆⠀⠀ ⠀⠀⠀⠘⣿⣇⠀⠀⠀⢸⣿⣷⣀⠀⠀⠹⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠏⠀⠀⣠⣾⣿⡇⠀⠀⠀⣴⣿⠃⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⢿⣿⣿⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣿⣿⡟⠀⠀⠀⣾⣿⠃⠀⠀⠀ ⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠙⢿⣧⡀⠀⠀ ⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡟⠁⢸⡇⠉⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀ ⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡏⢀⣷⣠⣾⣧⣄⣿⡄⠙⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆ ⢸⣿⠃⢀⣴⡗⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⣏⣠⣾⣿⠿⠟⠛⠋⠉⠛⠻⠿⣿⣿⣄⣹⡿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢾⣧⡀⠘⣿ ⣾⣏⢠⡾⢋⣾⡟⣫⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⣞⢿⣷⡙⢿⡀⢹ ⠹⣿⣄⠁⣿⣋⣼⢋⣼⡿⢃⡤⠀⠀⠀⠀⠀⠀⠘⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠀⠀⠀⠀⠀⠀⠀⢦⡘⢿⣧⡹⣧⡙⣿⠌⣡⣿ ⠀⠙⢿⣷⣄⡙⠳⡿⢋⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣆⠙⢿⠞⠃⣠⣶⡿⠋ ⠀⠀⠀⠙⠻⢿⣦⣄⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣠⣶⡿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⣿⡏⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣰⣿⠛⢹⣿⣄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠁⠀⠀⢀⣠⣾⠿⠋⠀⠀⠙⢿⣷⣤⡀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠙⠿⠿⠿⠟⠛⠉⠁⠀⠀⣀⣤⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣤⣀⠀⠀⠉⠙⠛⠻⠿⠿⠟⠁⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠿⣷⣶⣤⣤⣤⣤⣤⣶⣾⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⠿⠿⣷⣶⣤⣤⣤⣤⣤⣶⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠛⠉⠉⠉⠉⠛⠓⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⢸⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⠀⠀⠀ ⠀⠀⣠⠞⠉⠀⣤⣴⣶⣶⣶⣶⣶⠶⠂⠀⠲⣶⣶⣶⣶⣶⣶⣤⡄⠈⠙⢦⠀⠀ ⠀⢠⡏⠀⢰⡀⠹⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⡿⠁⣰⠀⠈⣧⠀ ⠀⠀⣳⠄⠘⣿⠀⠈⠁⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠈⠉⠀⢸⡟⠀⢼⡃⠀ ⢀⡾⠁⠀⠀⠈⠃⠀⠀⠀⠀⢀⣤⢾⣉⣏⣟⢦⣄⠀⠀⠀⠀⠀⠋⠀⠀⠀⠹⣄ ⣾⠠⣢⢄⡀⠀⠀⠀⢀⣠⣾⡿⠞⠛⠉⠉⠙⠻⠾⣷⣦⡀⠀⠀⠀⠀⣀⢴⣣⢹ ⠹⣦⡳⠵⡫⠂⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠪⡳⠷⣣⠞ ⠀⠀⠙⢷⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢱⠋⠁⠀ ⠀⠀⠀⢸⡀⢰⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡧⠀⣸⠀⠀⠀ ⠀⠀⠀⠘⣇⠀⢿⣿⣿⣿⣿⠄⠀⣠⡾⠹⣆⡀⠀⢾⣿⣿⣿⣿⠇⢀⡏⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣬⣛⣋⣉⣤⠴⠞⠉⠀⠀⠈⠙⠶⢤⣌⣉⣛⣫⡴⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠤⠤⠤⠴⠦⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢰⠓⢺⠀⣵⣶⣶⣶⣶⣶⣶⣶⣶⣶⠂⣀⠄⠀⣄⡀⢱⣶⣶⣶⣶⣶⣶⣶⣶⣷⡄⢸⠓⢲⠀⠀⠀ ⠀⢸⣿⠀⢸⠀⢿⣿⣿⣿⣿⣿⣿⡿⢛⡵⠊⠀⠀⠀⠀⠉⠢⣝⠿⣿⣿⣿⣿⣿⣿⣿⠃⢸⠀⢸⣿⠀⠀ ⠀⣿⣿⠀⢸⣆⠈⠻⠿⡿⠿⠛⢉⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣌⠙⠻⠿⣿⠿⠋⢀⣼⠀⢸⣿⠀⠀ ⠀⠀⢸⣄⣸⠙⣄⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⢀⡞⢸⣀⣸⠁⠀⠀ ⠀⠀⠀⣠⢿⡀⠈⠓⠒⠊⠁⠀⠀⠀⠀⠀⢀⣠⡤⠤⣤⣤⣀⠀⠀⠀⠀⠀⠉⠒⠒⠋⠀⢸⠻⣄⠀⠀⠀ ⠀⣠⢞⡁⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢻⣿⠆⠀⣿⣿⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⢠⠇⣠⡌⢧⡀⠀ ⣰⠋⣿⣷⣀⡈⠳⣄⡀⠀⠀⠀⣠⢻⡿⠧⠞⠛⠓⠒⠻⠿⢄⣸⣿⢧⡀⠀⠀⠀⣠⠖⢁⣰⣿⣾⠝⢧⠀ ⡏⠀⠸⣿⡿⠛⠃⣈⣹⠷⠦⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢷⡦⠴⢾⣁⡀⠒⢤⡈⠮⠁⢸⠀ ⢧⠀⠀⠉⢀⠴⠋⠁⠀⠀⠀⠘⢆⠀⠀⠀⢀⡠⠤⠤⠤⣀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠉⠲⢄⡙⠀⠀⢸⠆ ⠘⢧⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⣰⠋⢰⣾⣿⣦⠀⢣⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⢀⠞⠀ ⠀⠈⢳⡇⠀⠀⠀⠀⢀⡀⠀⣀⣀⣈⡷⠃⢠⣼⣿⣿⣿⣤⠀⢧⣎⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢸⡅⠀⠀ ⠀⠀⠈⣧⠀⠀⠀⡜⠁⢠⣶⣶⣦⡀⠀⠀⣾⣿⣿⣿⣿⣿⣶⠀⠀⢀⣴⣿⣶⡄⠱⡀⠀⠀⠀⣸⠁⠀⠀ ⠀⠀⠀⠘⣦⠀⠈⣇⠀⠘⠿⡿⠟⠁⢀⣸⣿⣿⣿⣿⣿⣿⣿⣀⣀⠈⠻⠿⠿⠃⣰⠃⠀⠀⣴⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣤⡈⠓⠢⠤⠤⠤⢒⣉⡤⠟⠻⣿⣿⣿⠛⠻⢄⡈⠙⠒⠒⠒⠚⠁⣀⣤⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠤⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡄⠀⠀⠀ ⠀⠀⠀⡀⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡇⢀⠀⠀ ⠀⠀⢀⡏⢹⠀⣿⣿⣿⣿⣿⣿⣿⠟⡠⠖⠉⠲⣜⢿⣿⣿⣿⣿⣿⣿⣷⢸⡏⣽⡀⠀ ⠀⠀⣿⡇⢸⠀⢹⣿⣿⣿⠿⢋⡥⠊⠀⠀⠀⠀⠈⠳⣍⡛⠿⣿⣿⣿⠃⢸⡇⢹⡇⠀ ⠀⠀⠛⡇⢸⠱⣄⠈⠁⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠉⠀⣠⢻⡇⣺⠃⠀ ⠀⠀⠀⣻⢿⠀⠈⠛⠛⠉⠀⠀⠀⠀⢀⣤⢤⣄⡀⠀⠀⠀⠀⠉⠛⠛⠁⢸⢿⡛⠀⠀ ⠀⢠⢾⣿⠀⢧⠀⠀⠀⠀⠀⠀⣠⣾⣹⣿⣴⣿⣹⣦⡀⠀⠀⠀⠀⠀⢀⡞⢰⣮⢦⠀ ⠀⡎⢸⣿⣧⡈⠓⠤⣀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠈⠙⠻⢦⡀⠀⣠⠔⠋⣠⣾⣿⠈⡇ ⠘⡇⠀⠻⠟⢉⣠⠴⠚⠛⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠛⠒⠤⣀⠙⢿⠋⠀⡼ ⠀⠳⡄⢀⡴⠋⠀⠀⠀⠀⠀⢣⠀⢀⡴⣋⣿⡑⢦⠀⢀⡞⠀⠀⠀⠀⠈⠑⢄⠀⣠⠃ ⠀⠀⠙⡏⠀⠀⠀⠀⢀⣀⣀⠀⣆⡞⣠⣿⣿⣧⡄⢣⡜⠀⣀⣀⠀⠀⠀⠀⠈⡷⠁⠀ ⠀⠀⠀⢳⡀⠀⢠⠞⢩⣿⣿⡍⠉⢰⣿⣿⣿⣿⣿⡆⠉⢩⣿⣿⠉⢳⡀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠳⣄⡘⢧⣈⣛⣛⣁⠤⢾⣿⣿⣿⣿⣿⡷⢤⣈⣛⣛⣀⠜⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠲⠬⠥⠤⠖⠋⠀⠙⠛⠃⠀⠙⠦⠤⠬⠽⠒⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠾⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⢿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⡏⢸⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢹⡇⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⡇⢸⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠀⢸⡇⢰⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠘⢻⡇⢸⢷⠀⢿⣿⣿⣿⣿⡟⠛⠁⢀⣤⠴⠚⠋⠉⠛⠛⣶⣤⡈⠙⠻⣿⣿⣿⣿⣿⡿⠃⢀⣿⠀⢸⡇⠸⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⠸⣧⡀⠙⠛⠉⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⣀⠉⠛⠛⠋⠀⢀⣾⣿⡆⢸⣇⠀⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠟⣸⠀⣿⣿⣦⡤⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠶⠶⢶⣿⣿⣿⠇⠈⣿⣆⠘⢷⣄⠀⠀⠀ ⠀⠀⠀⣠⣞⣱⣾⠋⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠟⠀⠀⠈⢛⠳⣄⢹⣆⠀⠀ ⠀⠀⢰⣿⣼⣿⣿⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢠⣴⣿⣷⠌⣿⣿⠀⠀ ⠀⠀⢸⣿⡿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠿⠿⠛⠛⠛⠿⠿⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⠟⠁⠀⢸⡿⠀⠀ ⠀⠀⢀⣿⣇⠈⠻⣿⡿⠗⠀⠀⢀⣤⡾⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⢦⣀⠀⠀⠀⠀⠴⢿⣿⠟⠁⠀⠀⣰⡿⣧⡀⠀ ⠀⢠⡾⠉⢻⣆⡀⠈⠀⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠶⠶⣄⡀⠉⠀⠀⢀⣼⠏⠀⠈⣷⡄ ⠀⣾⠃⠀⠀⠙⢷⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠈⠻⣦⣀⣴⠟⠁⠀⠀⠀⢸⡇ ⢸⡟⠀⠀⠀⠀⠀⢹⣿⠀⠀⣠⣾⠿⠷⢦⣀⣀⣰⣿⢻⣗⣼⣭⣟⠛⢿⢿⣷⣴⣶⣿⣿⣿⣿⣷⠀⠀⠀⠀⣹⡟⠁⠀⠀⠀⠀⠀⢸⡇ ⣾⡇⠀⠀⠀⣀⣀⣼⣿⡀⠀⣿⡏⠠⣤⣀⡈⠉⢻⣿⡼⠏⠻⣿⣿⡀⣨⣿⣿⣛⣻⠿⣿⣿⣿⣿⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇ ⠙⠻⣿⣿⣿⡿⠋⠉⠘⢷⣄⠸⣿⠀⠀⠉⠙⠒⢶⣾⣅⣀⠀⡈⠛⠛⠛⠙⢿⣿⢻⣞⣸⡿⠟⠉⢀⣠⣾⢋⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇ ⠀⠀⢹⡿⠋⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⣀⡀⠀⠀⠉⠈⠉⠉⠟⢀⣤⣤⣄⡈⠉⠉⢯⣤⣷⣶⣾⣿⠟⠉⠉⠙⠛⠿⢦⣄⡀⠀⢠⣿⠀ ⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠿⠛⠛⢶⣤⡀⠀⠀⠀⠘⠿⣿⣿⣿⡗⠀⢠⡀⢙⣟⢿⣧⣀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠛⠁⠀ ⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⢸⣿⣿⣷⣤⣀⠀⠀⠀⠈⠉⠀⠀⢾⣦⣤⣙⠛⠷⣬⣝⡓⠦⣄⡀⢀⡶⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠖⡤⣄⡀⠀⠀⠰⢦⣭⣛⠛⠿⣶⣬⣽⣟⠶⣝⡛⠀⠛⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⢦⡏⠙⠛⠳⣿⣿⣦⣴⣶⣿⣿⣿⣿⣿⣿⠿⠯⠛⠀⠀⠈⠛⢲⣴⣧⣠⣭⣙⢳⣿⣎⠙⢻⣻⣼⣿⣿⣦⠿⣦⠀⠀ ⠀⠀⠀⠀⢸⡟⢀⡼⠋⠹⡄⠀⠀⠈⢿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⠛⠻⣟⣿⣠⡟⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⡀⣠⠞⣿⠷⣄⠀⠀⠉⠛⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣄⣸⠎⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠙⢻⣿⡞⠀⢀⡼⣷⣄⠀⠀⠘⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏⠀⠀⠈⠛⠉⣽⡏⢙⡟⠛⠛⢳⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⠀⠘⡏⠻⣷⣯⡴⠋⢈⣷⣄⠀⠘⠛⣻⡙⠿⠶⠤⠶⠛⠋⠈⣿⡏⠀⠀⠀⠀⣤⡿⢻⣧⣼⠀⠀⠀⠈⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⣷⠀⠀⠙⠳⣴⡿⠃⣨⠷⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠿⣄⡀⠀⣠⠞⣥⠞⠋⠀⠈⢧⠀⠀⢸⠗⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⡀⢻⡀⠀⠀⠀⠀⠓⢾⣧⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⡷⡟⠀⠀⠀⠀⠀⣈⣛⣛⣏⣀⣸⠇⠀⠀⠀ ⠀⠀⠀⣀⣤⠤⠾⠷⠾⢷⣀⡀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⣄⣀⡴⠶⠋⠉⠁⠀⠀⠈⠉⠳⣄⠀⠀ ⢀⣶⠟⠉⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⠶⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀ ⣾⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣶⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣄⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶⣶⣾⡇ ⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠖⠒⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓⠲⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⠿⡿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠛⠛⡇⢠⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡿⠀⠀⣀⠀⢠⣄⠀⠈⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣦⠀⢸⠛⠛⡆⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣠⠞⠉⠀⠀⠀⠈⠙⠦⣘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⠀⠀⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣌⠛⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣾⠀⠀⣿⣷⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⣿⡄⠀⠙⠛⠿⠛⠛⠉⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠙⠛⠻⠿⠛⠁⠀⣤⣿⠀⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⣼⡀⢀⡇⢹⡀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣰⠃⣸⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⢉⣹⡇⠀⠙⠦⠤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠤⠤⠞⠁⠀⣹⢯⡉⠁⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡏⠁⢨⣿⣿⡗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠙⣦⡀⠀⠀ ⠀⠀⣠⢟⡥⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠁⣿⣿⡇⠀⢸⣿⣿⡇⠀⢹⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠼⠭⣈⣷⡀⠀ ⠀⣸⡏⢩⣮⠟⣃⣀⠘⢿⣤⡀⠀⠀⠀⠀⢀⡴⢻⣿⡷⠶⠟⠛⠛⠛⠚⠻⠿⣧⣄⣸⣿⡻⣄⠀⠀⠀⠀⠀⣠⡾⠋⣈⣼⠿⣽⣶⠝⢷⠀ ⢰⡟⠀⠘⢳⣿⢵⣾⠿⠁⠈⠛⣷⣦⣀⣰⡿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⢽⣧⣀⣀⣴⡞⠉⠀⠰⢤⡈⠙⢦⡙⠀⢸⡆ ⠘⡇⠀⠀⠑⣷⠋⠀⣠⡴⠞⠋⠉⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠁⠉⠉⠛⠶⣤⡀⠘⢦⡀⠁⠀⢸⡇ ⠀⢿⡄⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⡠⠖⠋⣉⡙⠓⠦⣄⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⠁⠀⠀⢸⡇ ⠀⠈⢳⡀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⢀⡞⠁⠀⣶⣿⣿⣶⠀⠈⣆⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⣰⠟⠀ ⠀⠀⠀⠳⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡾⠀⢀⣠⣿⣿⣿⣿⣀⡀⢸⡆⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢠⡴⠋⠉⣉⣉⣛⠓⠚⠋⠀⢀⣸⣿⣿⣿⣿⣿⣿⣇⡀⠉⠓⠒⠒⣛⣹⣉⡉⠓⢦⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⡀⠀⠀⢀⡏⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⠄⠘⡇⠀⠀⠀⠀⣸⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⣧⠀⠀⠙⠿⣿⠿⠋⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⠀⠈⠻⠿⠿⠛⠀⣸⠃⠀⠀⠀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⠓⢦⣤⣄⣠⣤⣤⠴⠚⣁⣼⠟⢻⣿⣿⣿⣿⠛⠛⣧⡀⠉⠙⠲⠤⠤⡤⠴⠚⠃⠀⢀⣤⡾⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⣤⣤⣤⣤⣴⠶⠖⠛⠉⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠙⠲⢦⣄⣀⣀⣀⣠⣤⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⠉⢷⡀⠀⠀⠀ ⠀⠀⠀⢹⣿⣸⡇⢸⣿⣿⣿⣿⣿⣿⠟⠛⢉⣉⣉⣉⠛⠻⣿⣿⣿⣿⣿⣿⣿⠏⢠⠀⣿⢰⣿⣷⠀⠀⠀ ⠀⠀⠀⠈⢹⣿⣿⡄⠻⣿⠿⠟⠉⣠⡴⠞⠉⠁⠈⠉⠛⢶⣤⡙⠻⢿⣿⡿⠋⢠⣿⡀⣿⠘⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⣸⢿⡇⣿⣦⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣤⣤⣴⣿⣿⠇⢻⣆⠹⣆⠀⠀⠀ ⠀⠀⢠⣾⣷⡞⠁⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠟⠀⠀⢙⡳⣜⣧⠀⠀ ⠀⠀⣿⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠁⠀⣠⣾⣿⠟⢺⣿⠃⠀ ⠀⠀⢹⣇⠹⣿⣿⡦⠀⠀⣀⣴⡾⠿⠛⠋⠉⠀⠀⠈⠉⠙⠛⠿⣦⣀⠀⠀⠀⢀⣾⣿⠟⠁⠀⣸⣏⠀⠀ ⠀⣰⡏⠻⣆⠈⠁⣠⡴⠚⠉⠀⠀⠀⠀⠀⣤⣶⣶⣶⣄⠀⠀⠀⠀⠈⠛⠒⠶⢤⡈⠃⠀⢀⡾⠋⠈⢷⡀ ⢠⡟⠀⠀⠈⢳⣾⠁⠀⢀⣤⣀⠀⠀⢀⣾⣿⢿⣿⣿⣿⣦⡀⣀⣠⣴⣦⡀⠀⠀⠙⣧⡴⠛⠀⠀⠀⢸⡇ ⣼⡇⠀⠀⠀⣀⣿⡀⢰⣿⢉⣉⠙⠲⢾⣷⡗⢿⣿⡇⢹⣿⣿⢿⣿⣿⣿⣿⠀⠀⢠⡿⠀⠀⠀⠀⠀⢸⡇ ⠙⢻⣿⣿⠿⠋⠙⢷⣌⣿⡀⠉⠙⠒⢾⣯⣄⣀⡙⠛⠛⠛⣿⣿⣞⢿⠟⠉⣀⣴⣋⣀⣀⠀⠀⠀⠀⣼⠃ ⠀⠀⣿⠃⠀⠀⠀⠀⠉⠙⢻⣦⣤⣄⡀⠀⠀⠉⠃⣶⣶⣦⣌⠀⠳⢾⣿⣿⡟⠉⠉⠉⠙⠳⢦⣄⣰⡟⠀ ⠀⠀⠙⢦⣄⠀⠀⠀⠀⢀⣾⠋⠉⠉⢹⣷⣦⣀⠀⠈⠛⠻⠛⠀⣿⣀⡺⢿⣗⣶⢤⣀⠀⠀⣌⣿⠉⠀⠀ ⠀⠀⠀⠀⠉⠳⣤⣀⡀⢸⡇⠀⠀⢠⣿⣿⣿⣿⣿⡶⡤⣄⡀⠀⠸⣭⣛⡿⢾⣯⣿⣾⣽⣻⠉⢻⡄⠀⠀ ⠀⠀⠀⢀⣴⠓⣿⣍⠙⠻⢿⣶⣾⣿⣿⣿⣿⠟⠛⠋⠁⠀⠉⢻⣾⣧⣾⣭⣿⣿⡉⠻⣿⣿⣿⡞⢳⠀⠀ ⠀⠀⠀⠘⢷⡞⠁⡸⣦⡀⠀⠙⠿⢿⣿⡟⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⡉⢿⠳⠋⠀⠀ ⠀⠀⠀⠀⡾⠛⣿⡞⠁⣸⣷⣄⠀⠘⣿⣿⣄⠀⠀⠀⠀⣠⣿⣿⠏⠉⠉⠛⢋⣿⢻⠟⠛⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⠀⣿⠙⢿⣷⢁⣼⠷⣄⠈⣹⠏⠛⠓⠚⠋⠁⢹⡏⠀⠀⢀⡴⣛⠿⢾⡀⠀⢀⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⢹⡄⠀⠈⠛⢯⣴⣋⠟⠁⠀⠀⠀⠀⠀⠀⠈⠓⢦⣴⡽⠚⠁⠀⠀⠳⡤⡼⠁⣿⠀⠀⠀ ⠀⠀⢀⣠⡤⠿⠬⣧⣀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣞⣄⣀⠴⠖⠛⠉⠉⠙⠳⢄⠀⠀ ⢠⡞⠉⠀⠀⠀⠀⠀⠉⠙⠓⠶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣳⡄ ⠻⢷⣶⣶⣶⣶⣶⣶⣶⣾⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢶⣶⣶⣶⣾⡿⠿⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠖⠒⠒⠒⠒⠲⠶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡇⡀⣀⢀⣀⢀⣀⣀⣀⡀⠀⠀⠀⢀⢀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⢀⢀⠀⢸⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢲⡖⢺⠁⢰⣦⣤⣤⣤⣤⣤⣦⣤⣤⣶⠄⣠⡤⢤⣄⠀⣶⣦⣤⣤⣤⣤⣤⣴⣴⣴⡄⢸⡗⠲⡆⠀⠀ ⠀⠀⢠⣾⡇⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⠞⠉⠀⠀⠈⠳⣬⡻⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠰⣷⡄⠀ ⠀⠀⢸⣿⡇⢸⡄⠀⢻⣿⣿⣿⠿⠛⢉⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣦⡉⠛⠿⣿⣿⣿⠟⠀⢸⡇⠀⣿⠀⠀ ⠀⠀⠘⢻⡇⢸⠉⢦⡀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⢀⣴⢻⡇⠀⡟⠃⠀ ⠀⠀⠀⠘⢓⣾⡄⠈⠛⠶⠾⠛⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠾⠟⠁⢸⣷⠚⠃⠀⠀ ⠀⠀⢀⡶⣯⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⣿⡏⢹⣿⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⣝⢦⡀⠀ ⠀⢠⠏⣾⣿⡄⠹⣦⡀⠀⠀⠀⠀⠀⢀⡴⣻⡿⠶⠛⠓⠚⠛⠦⢿⣟⣦⡀⠀⠀⠀⠀⠀⢀⡴⠃⢸⣿⣇⢻⡄ ⢠⣿⠀⢿⣿⣿⣄⣈⠙⠶⣄⡀⢀⣴⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⡀⣀⣤⠖⠋⢀⣴⣿⣿⡟⠀⢷ ⠸⣇⠀⠘⢿⡟⠋⢀⣠⠤⠖⠛⠋⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠛⠲⠤⣄⡀⠙⢾⡿⠁⠀⢸ ⠀⢻⡀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⣠⠶⢺⡗⠶⣄⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⢠⡏ ⠀⠀⠻⣤⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡼⠃⢸⣿⣿⡇⠈⢧⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣰⠟⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣠⢤⡤⡤⢤⣸⡼⠁⢲⣾⣿⣿⣷⣶⠈⢷⣏⣤⣤⠤⠤⣤⣀⠀⠀⠀⠀⢸⠁⠀⠀ ⠀⠀⠀⠀⢿⡀⠀⠀⢰⠋⠀⣾⣿⣷⡄⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⢠⣿⣿⣷⠀⠙⣆⠀⠀⣀⡿⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣤⡀⠸⣧⣀⠻⠿⠟⢁⣠⠴⣿⣿⣿⣿⣿⣿⣿⣿⠦⣄⡈⠻⠿⠟⢀⣰⠇⢀⡴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⣌⣉⣛⡋⢉⣀⡴⠟⠉⠹⠿⠿⡏⠉⠻⣤⣀⡉⠉⣛⣛⣭⡶⠖⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠶⠾⠿⠛⠛⠛⠛⠛⠛⠻⠿⠷⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡟⠛⠉⢉⣉⣉⣀⣀⣀⣀⣀⣄⣠⣤⣤⣤⣄⣀⠀⠀⠀⣄⣠⣤⣤⣤⣄⣀⣀⣀⣀⣀⣈⣉⣉⠉⠉⠛⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠻⣧⡀⠀⠀ ⠀⠀⠀⣿⠃⠀⠀⢰⡀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⡿⠁⠀⢠⡄⠀⠀⠹⣧⠀⠀ ⠀⠀⠀⢿⡄⠀⠀⢸⣷⣄⠀⠘⢿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡿⠁⢀⣴⣿⠇⠀⠀⣰⡿⠀⠀ ⠀⠀⠀⢈⣿⠆⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⢸⣿⡀⠀⠀ ⠀⠀⣰⡿⠃⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⣿⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠙⢷⣄⠀ ⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢉⣧⣤⣿⣄⣿⠙⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆ ⣼⡏⢀⡾⣣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣴⡿⠟⠛⠉⠉⠉⠛⠿⢿⣦⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡺⣦⡀⢻ ⢿⡆⠛⣴⢟⡵⢻⣦⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⡄⠀⠀⠀⠀⢀⠀⣶⡻⣯⢿⣌⠇⣸ ⠈⢿⣦⣉⠛⣵⠟⣡⠊⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠳⣝⠿⡾⠇⣡⣼⠟ ⠀⠀⠈⠻⢷⣤⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣴⠿⠋⠁⠀ ⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⣠⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⠀⠀⠀⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣄⣀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢀⣼⡟⠉⢿⣆⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠘⢿⣿⣿⣿⠿⠛⠋⠁⢀⣠⣶⠟⠋⠀⠀⠀⠙⠿⣦⣄⡀⠈⠙⠻⠿⣿⣿⣿⠟⠁⣠⣾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢷⣦⣤⣤⣤⣤⣤⣶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣶⣤⣤⣤⣤⣤⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀