⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠞⠉⠉⠙⠐⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⢿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⠀⠀⠀⢸⠤⠭⠅⠀⠀⢣⠀⠀⠀⠀⠀⠀⠘⣿⣿⣥⣶⡽⣷⣾⣦⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣟⣡⣯⠛⣿⢉⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣳⠒⠒⠉⠁⢇⡠⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠋⣸⣾⠟⠹⠉⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⠀⠀⠀⠀⠀⠗⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠶⠏⠉⠁⠀⠀⠀⠀⠀⠨⣿⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⡜⠀⠀⠀⣠⠴⠒⠈⠉⠉⠁⠒⠲⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⡰⠁⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢠⣟⠃⠀⢠⣤⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠛⢻⣽⠖⠒⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⢀⠇⠀⠀⢸⠀⠀⣀⡀⠀⠀⢀⣀⣴⡿⠀⡄⠀⠀⠈⢷⡄⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀ ⠀⠘⡄⠀⡠⠎⠀⠀⠀⢿⣰⠊⠁⠀⠀⣠⢍⣴⠛⠀⢀⡇⠀⠀⠀⠘⣿⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⡜⢾⣷⣦⡄⠀⠀⢀⠀⢧⠀⠀⠀⠀ ⠀⠀⠉⠉⠀⠀⠀⠀⠀⢸⠇⠤⠤⣒⡮⠾⠿⠉⠀⠀⣾⠃⠀⠀⠀⠀⣿⣷⠀⠀⠀⣿⡅⠀⠀⠀⠀⢳⠀⠹⢿⣄⠀⠀⠈⢣⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠶⠾⠋⢉⠁⣀⠀⢀⣠⡾⠁⠀⠀⠀⢀⣸⣿⣿⣇⠀⣠⣿⣷⡀⠀⡀⠀⠈⢧⠀⠈⠹⠷⠦⣄⡘⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣟⣋⣁⣈⣤⣤⡴⠖⢛⢁⣠⣶⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠟⡟⠿⣷⣴⣷⡀⠀⠘⢷⡀⠀⠀⠈⠻⠛⠛⣦⡄⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⡿⣿⣿⣇⣀⣠⣴⣾⡉⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠋⢁⣀⣜⡡⢄⣈⠛⠻⣷⣦⡀⠀⠉⠀⠀⠀⢀⣀⣯⣻⣿⣆⠀ ⠀⠀⢠⡿⣻⢿⡉⠀⠉⢾⣍⣛⡻⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⢟⣉⡴⠋⠱⡿⢋⢀⠲⣀⣉⠵⠚⠙⢿⣤⣤⣼⠟⢹⣿⣿⢫⡏⠻⣿⡄ ⠀⠀⠀⣰⠃⠀⠹⣦⡀⠈⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⢿⣿⣿⡋⠹⡿⠟⠻⠻⡏⠀⠀⠀⠀⢸⣿⡘⠀⠀⠀⠙⢁⡞⡇⠀⢸⠇ ⠀⠀⠀⡟⠀⠀⠀⠉⢽⣶⣤⣤⡤⠼⠶⠲⠤⠤⣄⣽⠿⠁⠀⠀⠂⠀⠈⠻⣶⣷⣴⣶⠾⠿⡖⠶⠶⢤⣈⣿⣿⣦⣀⠀⢠⣎⣴⠏⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⣀⣶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡏⠁⠀⠀⠀⠀⠈⡉⠉⢻⣏⠙⠿⢿⣿⡿⠋⠀⠀⠀⠀ ⠀⡼⠁⠀⢠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢽⡤⠀⠀⠀⠀⠀⠀⠀⠈⢸⣆⠀⠀⠙⣆⠀⠀⠀⠀⠀ ⢸⣯⣠⣼⠿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢤⠀⠀⣸⣆⠀⠀⠀⠀ ⢸⣿⠋⠀⠈⣧⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣼⣴⣾⣿⢿⡆⠀⠀⠀ ⠀⠻⡄⠸⠀⠈⠉⠉⣛⡿⠛⠻⠿⣶⣶⣶⣦⣤⡀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⡾⣿⠿⣿⠃⣼⡇⠀⠀⠀ ⠀⠀⢳⣀⣧⠀⠀⣠⡟⠀⠀⠀⠀⠀⠙⠻⣻⢿⣿⣤⡈⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⢹⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⣷⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢬⡻⢿⣷⣶⣶⣶⣾⣿⣿⠟⠻⣿⣿⣷⣶⣦⣤⣴⣶⣾⣿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⣒⣒⡀⠀⠀⠀⠀⠀⣰⣶⡆⠈⠓⠯⣍⢛⣛⢯⠉⠀⠀⠀⡼⠛⠛⣿⢿⣟⣻⢿⠋⢀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⡅⠀⠀⢀⡜⠋⠁⢸⠇⠀⠀⢸⡇⠀⠀⠈⢣⠀⠀⢺⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⡎⠀⠀⢀⠞⠀⠀⠀⠀⢧⠀⠀⠀⠀⣇⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⡜⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠘⢆⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠉⠁⢀⡜⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⠣⣄⡀⠉⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠐⠛⠒⠒⠒⠒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠋⠛⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀