⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢿⢝⣳⣽⢻⣿⣿⣿⣿⣶⣄⣤⣴⣶⣿⡿⠿⠿⠿⢿⣿⣿⣾⣤⡆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣤⣴⣶⣖⣲⣤⣤⠤⣤⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣻⣿⣿⣿⣿⣷⣿⣿⣿⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣬⣁⠦⣝⢻⣿⣕⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡴⢿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣌⠙⢿⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢟⡂⡿⢏⣷⡄⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣫⣿⢿⣙⡍⢁⠓⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣎⣤⣤⢈⠢⠂⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣖⠘⡞⠥⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠛⢿⠿⢿⠉⢍⠛⠘⣿⠏⡾⠋⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣖⠷⡀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠃⠀⠀⢸⠀⢰⠃⠀⡐⠑⠀⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢱⠀⠀⠀⠀ ⣟⠁⠀⠀⡀⠀⠀⣾⣾⢖⠄⡄⣄⣐⠃⠀⢠⣾⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⠀⠀ ⠿⠂⠠⠀⢀⠀⠀⠈⠅⣁⣠⠚⠀⠀⠍⠂⠉⠀⠀⡟⠩⡰⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣻⣷⠄⠀⠀ ⡦⠤⠐⠢⢛⣴⣡⣶⡿⠿⠟⠚⠂⠥⢧⠀⠀⣀⣀⡈⠀⠓⡀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⣟⡇⠀⠀ ⢣⢀⣤⣶⣿⣿⣿⣇⣀⡠⠔⠒⢐⠀⡆⠀⣤⣿⡮⢟⣦⠀⠁⡼⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣯⠙⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠔⠠⠀⠀⠠⠙⠻⠯⣿⠾⠃⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣯⡆⠂⠀ ⢰⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⣅⡠⠒⠀⡏⣀⡅⠂⠉⠝⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣵⣀⠀ ⢠⡧⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠐⠨⣏⠀⠀⠄⡍⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡷⣆⠀ ⠀⣼⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣀⣤⠷⡴⠄⠀⠐⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣽⠀ ⠀⢀⡋⣙⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠀⢨⣿⣿⣦⡌⢁⡀⠀⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠦ ⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠄⠀⢀⢤⠝⣿⣷⡿⠊⠡⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠆⠀⠀ ⢀⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠂⠀⠀⠛⢸⠀⠀⠣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡀⠀⠀ ⣤⣿⣿⣿⣿⣿⣿⣿⡿⢿⠀⠀⠉⢉⢰⣅⢀⣠⠀⠀⠀⠀⡃⣠⣶⣶⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣋⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠟⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⡛⠓⠀⣠⣠⡀⠠⠱⢿⠇⠁⠀⠛⡀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⢯⣾⣟⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠚⠃⠀⠀⠀⠀ ⣷⣿⣿⣿⣿⡿⠋⢀⠀⢰⡟⣷⣇⡸⢐⣀⡠⠀⠄⠀⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣾⢿⢫⣿⡾⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢕⠎⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠏⢠⠶⢫⠀⠲⡿⢾⣧⢇⠀⠸⢥⡄⡆⢐⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠀⠀⢀⠨⢋⣿⣿⣿⣿⣿⣿⣿⡟⠉⢿⣿⣿⣻⡟⠊⠋⠓⠵⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡛⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⠂⡇⡀⠠⢬⣁⣀⠤⠈⠜⢰⠀⡈⢉⣿⣿⣿⣿⣿⣿⣯⣿⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠉⠋⠻⢽⢿⣫⣤⣄⡾⢿⡻⢇⠃⠀⠀⠀⠀⠀⠈⠀⢻⣿⣿⡿⠀⠉⣿⠻⠟⡟⠣⠋⠀⠀⠀⠀⠀⠀⠀ ⠉⣿⣿⣿⣇⠘⡀⢀⠀⠀⠀⠀⡨⣕⡈⠸⠀⠋⠉⢿⣿⣿⣿⣿⡟⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⠀⠎⡜⠣⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡖⣖⠞⢃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⡄⠁⠐⠠⢄⣀⡀⠀⠀⠈⠀⠂⠁⠐⣾⣿⣿⣿⡟⠁⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠈⠁⠂⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⢨⣝⣻⣿⣿⡄⡄⡄⠀⠀⢀⠈⠑⠚⠀⠀⠁⠀⢻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣿⣮⡿⣿⣿⣷⠀⠜⠀⡾⠁⠀⠀⠀⣄⢀⡼⢖⠮⡽⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠿⣦⠙⢻⣿⣿⣧⡀⠀⢀⠄⣸⡀⣠⣿⡜⡰⢩⠒⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣶⠃⠈⠹⣿⣿⣿⣦⠀⠉⠀⠁⠀⠿⣒⢍⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠥⢤⣀⡹⢿⣿⣿⡟⠢⡀⠀⢀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⣠⣴⠾⠟⠒⠀⡀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⡵⣾⣿⣿⡇⠀⠡⢀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠶⠟⠛⠐⠀⠖⢲⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⠸⢿⣿⣷⠀⠀⠈⣋⣻⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢄⢈⠆⠎⣿⣿⠀⠀⠀⣿⣹⠉⠉⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢃⢳⣄⡸⣿⡆⠀⠀⠘⠉⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣄⣦⡝⣧⡙⢦⣞⣳⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⣀⠰⣿⡶⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣽⣾⣿⣿⣿⣿⣷⣿⣷⣿⣎⡀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡍⠔⣹⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠧⢻⣶⣯⣶⣇⣿⣾⡛⠉⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠆⠉⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡑⡛⣏⣟⡳⠞⠋⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢁⠆⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢌⠱⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢂⠡⢊⠑⢎⢤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠄⢸⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠐⠢⢌⠓⡎⠵⣂⠆⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⡀⠀⠉⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠌⠡⡈⠆⡙⢢⢣⡙⠴⣉⢖⡰⢂⠄⡀⣀⠀⠀⠀⡀⣀⡀⠄⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠀⠀⡀⠄⠁⠀⠀⠀⠀⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⠨⡁⠔⡨⢐⠡⣂⠜⡱⢌⡚⢴⡉⠆⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠃⠀⢀⠀⠠⠈⠀⠈⠀⠄⠀⡀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠄⠱⡈⠔⡡⢒⠄⢎⠰⢊⠜⢢⠡⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⠀⠀⡀⠀⠂⠀⠁⡀⠁⠀⠂⢀⠀⠄⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠂⠡⠃⠜⢢⠉⠦⡙⠢⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⢀⠐⠀⠁⡀⠀⠠⠁⢀⠂⠀⠄⠂⢀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢀⠋⠰⢁⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⠀⠀⠀⠠⠐⠀⠀⠐⠀⢀⠂⠀⠈⠀⠀⠀⠀⠂⠀⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡂⠤⢄⣀⠁⠀⡀⠄⠁⠀⠄⠀⢀⠀⠁⠠⠀⠂⠁⠀⠀⠀⠀⠀⠈⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠊⠀⠀⠀⡏⠉⠑⠂⢤⠀⠈⠀⠄⠂⠀⠌⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠇⠀⠂⠈⠀⠄⠈⠀⡀⠂⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⠀⠡⠀⠂⠀⠁⠀⠀⢀⠀⠐⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠉⠦⡐⠀⡁⠈⢀⠁⠀⡀⠠⠀⠁⠀⡀⠠⠀⢀⠀⠀⠀⠀⠀⠈⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⢀⠂⠀⠉⠳⢤⡈⢀⠀⠂⠀⠄⠐⠀⠁⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠀⠉⢧⡀⠀⠀⠀⠀⣧⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢀⠀⡈⠀⠀⠀⠀⠠⢀⠁⠈⢀⠈⠠⠀⠈⠀⢀⠠⠈⠀⠀⠀⡀⠀⠀⠀⠀⠹⡀⠀⠁⠀⡿⢧⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡐⠀⠠⠀⢀⠁⠠⠀⢀⠀⠈⠀⠂⢀⠂⠈⠄⠂⠀⠀⡀⠄⠐⠀⠀⠀⢀⠀⠀⠀⠉⢤⡔⠀⠹⣆⡁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠐⠀⡐⠀⠠⠀⠐⠀⢀⠀⠂⠀⠄⠀⡁⠀⠂⠁⠀⠱⣤⢀⠂⠁⠠⠀⢀⠀⠀⠀⠀⠹⣇⠀⠹⣧⡀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠂⠁⠀⠂⠠⠈⠀⠄⠐⠀⡈⠀⠌⠀⡀⠄⠁⠀⠂⠀⠐⠀⠈⠀⠄⠙⣧⡙⢆⠁⠠⠀⠀⠁⡀⠀⠀⠈⠳⣄⢹⣧⡀⠀⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠀⠂⠁⠀⡁⠀⠁⠠⠈⠀⠄⠂⢀⠂⠀⡀⠈⠀⠄⠁⠠⠈⠀⠂⠀⠀⠈⢿⣄⠘⢀⠀⠁⡀⠀⢀⠀⠀⠀⣸⠂⢻⣷⣆⠀⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⢀⠀⠁⠠⠐⠀⡀⠂⠀⠄⠁⠀⠐⠀⠀⠐⠀⠈⠀⠀⠀⠹⣧⡀⢨⠀⠀⢀⠀⠀⠀⠀⣿⡄⠐⠻⣿⣧⠀⡀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠂⠀⠄⠁⠀⠀⠂⠀⠀⠐⠀⠀⠂⠐⠀⠀⠀⠹⣷⡄⠑⣤⠀⠀⠀⠀⢸⣿⣷⣀⠀⠻⣿⣧⠀⠄⠠⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠄⠀⡀⠀⠀⠌⠀⠠⡁⠠⢀⠀⠁⠀⠀⠀⠀⠀⠌⠐⠀⠀⠘⣿⣆⠈⢷⡄⠀⠀⢿⣿⣿⣿⣦⡀⠘⣿⣧⡀⠀⠀⠁⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⡀⠀⠀⠀⠠⠀⣇⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⢧⠀⠂⠀⠘⣿⣆⠀⠻⣧⣀⠀⠻⣿⣿⣷⣎⢤⠹⣿⣷⠀⠀⠐⠠⠃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢻⡄⠈⢀⠀⠁⠀⠀⠀⠀⠀⠈⢧⠀⠌⠀⠘⣿⣧⠀⠈⣆⠀⠀⠘⢿⣿⣿⣞⡅⠹⣿⣧⡀⠀⠀⠡⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⡀⠁⠀⠘⣿⠀⠀⡀⠂⠀⠄⠀⠀⠀⠀⠘⣧⠀⢀⠀⠸⣿⣧⠀⠘⢦⡀⠀⠀⠻⣿⣿⣞⡄⠘⣿⣖⠀⠈⠄⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢀⠠⠀⢀⠀⠀⠀⠀⠀⠸⣇⠀⠠⠀⣿⣿⡆⠀⠈⢳⡀⠀⠀⠀⠙⢿⣷⡀⠙⣿⣧⠀⠘⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀