⠀⠀⠀⠀⠀⠘⠈⠉⠉⠈⠁⠙⠛⠶⣔⣄⡈⡙⢢⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⢈⡆⠹⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀ ⠖⡄⣀⡐⠄⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⡨⠃⠀⠀⠀⢀⠀⠀⠑⡀⢀⠀⠀⠀⠈⠒⠻⣽⠣⣀⠠⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⡘⡦⡢⡀⠐⡕⣮⣶⢲⠒⢒⣾⣯⣳⣵⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠧⣦⠀⠸⡳⠿⠗⠪⠖⠘⠨⠁⡼⠄⠈⢿⣿⣷⣷⠾⠐⠒⠀⡅⠀⠀ ⠀⠀⠀⠀⡐⢸⢻⣔⢌⣠⠀⠀⠀⠀⠀⢀⠞⠀⡎⠺⣿⣿⣁⣀⡀⠄⠞⡀⠀⠀ ⣤⣤⣴⠥⠐⣺⣯⣿⣷⠼⣁⢂⠤⣀⠔⠁⣰⣾⠀⠈⠟⣹⣧⣀⠂⠉⠀⠀⠀⠀ ⣻⣿⠥⠠⣾⣿⣿⣖⠋⠁⣃⣿⠀⠨⠦⠊⠁⣠⣷⣄⣰⣇⣈⡽⣩⣧⣶⠖⠀⠀ ⠀⢺⣯⠐⠻⣿⠿⠿⣿⣿⠁⢿⣷⣄⢀⣀⢴⢋⢾⢹⡿⢶⣶⣾⣿⣿⡿⠲⢄⠀ ⠀⠈⠻⣧⡀⠀⠉⠶⢿⣟⣦⣨⠪⣏⠶⢈⣾⢆⢹⣾⣃⣾⡿⠿⡛⠓⢁⣐⠤⡇ ⠀⠀⠀⠈⠻⢆⠀⠠⢺⣷⣿⣧⠀⣯⡛⡦⠈⣬⣿⣷⣿⠁⠔⡡⠔⠈⠈⡂⡜⠁ ⠀⠀⠀⠠⡤⠤⡊⠁⠈⢻⣿⡿⡄⣷⣷⡄⠀⡇⢻⣯⣿⡿⠊⠀⠀⠀⣰⣯⠀⠀ ⠀⠀⠀⠀⠠⠊⠀⠀⠀⣾⣹⠁⡟⣿⠻⣿⣄⣇⣽⣿⣿⠁⠀⠀⠀⣰⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⢣⢿⠇⢈⣿⢯⣼⣿⡏⠀⠀⠀⠀⣼⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡁⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣅⠈⠻⣦⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⢿⣧⡈⠻⣷⣄⠈⠻⣦⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣇⠀⠙⢿⣤⠈⠻⣷⣄⠈⠻⣦⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠙⢿⣦⡈⠻⣷⣄⠈⠻⣦⡀⠙⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣄⠀⠙⢷⣆⡈⠻⣷⣄⠈⠻⣦⡀⠙⢷⣄⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣦⠈⠻⣷⣄⠈⠻⣦⣴⣿⣷⡄ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣤⡈⠻⣷⣴⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣶⣿⣿⣿⣿⠟⠁⠀ ⠀⣠⣾⣆⠈⠻⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠙⢷⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠺⣿⣿⣿⣷⣄⡈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢃⣠⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⢉⠉⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣧⣈⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠁⠀⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢾⣷⣌⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣌⠙⢿⣿⣷⣄⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⠙⢿⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄⠹⠃⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀ ⠀⠀⠈⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣭⣉⡉⠒⠺⢿⣋⠻⡗⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⢦⣀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⠿⣿⣶⣄⠀⠙⣷⠇⠀⢻⣭⣛⡶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠁⠀⠈⠉⠓⠒⠲⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠈⠓⠸⠫⠐⠚⢻⣧⣬⣇⠀⠈⠹⣷⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⡗⠲⡜⠿⠾⠿⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣇⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣈⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡳⠐⢤⠀⢹⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠹⣄⣬⡇⠀⢻⣿⠀⠀⠀⠀ ⣤⠤⠤⠖⠊⠁⠀⠀⠀⠀⡄⠀⠀⢀⠴⢫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠘⣷⠀⠀⠈⣿⡀⠀⠀⠀ ⠹⣦⠀⠀⠀⠂⠀⠀⠀⠈⢀⡤⠞⠙⠦⢸⠀⠀⠀⠀⠀⠀⢀⠞⢧⣀⡠⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠘⢧⡀⠀⢹⡇⠀⠀⠀ ⠀⠙⢷⣀⢀⠀⠀⠀⡴⢚⣉⣀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⡞⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣤⣄⣀⣙⣦⣼⡇⠀⠀⠀ ⠀⠀⠀⠈⣻⡀⠀⢰⢁⠏⠉⢉⣿⣷⣄⠀⢧⠀⠀⠀⠀⢰⠁⢀⣀⣤⣿⣦⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠉⢳⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⣿⣇⠀⢸⠀⠀⢀⠛⣿⣿⣿⡀⠈⢦⠀⠀⠀⢸⣺⣿⣿⣿⣦⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣤⣿⡀⠀⠀ ⠀⠀⠀⠀⢻⠘⢧⣘⡆⠀⠸⣿⠛⢻⣿⠁⠀⠀⠳⢄⡀⠸⣦⣼⣿⣿⣿⡇⠀⠈⠀⡟⠓⠲⠤⠤⣤⣤⣴⣿⣇⠈⢹⣧⠀⠀ ⠀⠀⠀⠀⠸⡆⠀⢹⡅⠀⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠉⠑⠻⣯⣈⡽⠟⠁⠀⠀⣸⠁⠀⠀⠀⢠⣿⣿⣿⢧⢯⡇⣸⠟⠀⠀ ⠀⠀⠀⠀⠀⢳⡀⠸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢀⠄⢠⣿⣿⠛⢿⡛⣫⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣠⣴⠚⠁⣠⡿⢶⠇⠀⠀⢻⡃⠀⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠛⠇⠙⢿⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠃⢀⡴⠟⠀⣼⠀⠀⠀⠘⠛⠉⠓⠢⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣙⣿⡳⣶⣶⣤⡤⠤⢴⡶⠖⣻⣟⣯⣾⣿⣡⣴⡏⠀⣠⡼⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡷⢷⢛⣉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠞⢋⠟⠀⢠⣶⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣿⡿⢺⠑⣼⣿⣿⣿⠟⣛⡻⠛⢿⣿⣏⠁⠀⢰⡁⠀⠀⢸⡟⠀⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢾⣶⠶⠤⢿⣅⡊⠆⢸⣿⣿⣿⣚⠁⠀⠀⢸⣿⣿⣧⠀⠀⢻⡀⠀⠀⣤⣤⡄⠀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠁⠀⠀⠀⣿⣧⢠⡾⠿⡿⠀⠀⠉⠓⣦⣼⡿⠛⠛⠳⢤⠀⠙⣦⣀⠈⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⣸⣶⣶⡦⠋⠉⠀⠀⠒⠒⠤⣀⠀⣸⠟⠋⠀⠀⠀⠀⠀⢧⠀⢈⡟⠑⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢌⢳⡛⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣾⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣷ ⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿ ⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿ ⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿ ⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿ ⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿ ⠈⠙⠛⠛⠛⠛⠛⢻⣿⡛⠛⠛⠛⠛⠛⠛⢛⣿⡟⠛⠛⠛⠛⠛⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠈⡆⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠮⠀⠴⠿⠿⠿⠿⠆⠰⠟⠩⠤⠾⣿⣿⣷⣦⣄⡠⢤⡀⠀⠀⠉⠙⠻⣿⣦⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠺⢽⣶⣝⠲⣄⠀⢰⢦⡀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡙⠺⠀⠹⣆⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣳⣄⢢⣄⢹⠀⠀⢻⡗⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠙⢿⣦⡹⡜⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡑⢦⣀⠀⠀⠀⠉⣳⡶⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⠳⣽⣆⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠲⢬⣽⣖⠒⢋⣁⣠⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠙⠳⢶⣴⣦⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⣰⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣯⣻⣄⢈⣿⣷⡀⠀⠀⠀⠀⣀⣀⣀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠳⣤⡈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣿⣇⠀⢳⡖⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢸⢿⢆⠰⣄⠀⠀⠀⠀⢣⠈⢱⠤⢍⣫⣷⣶⣤⣤⠤⠤⠤⢤⣶⣾⣿⣄⠻⣦⣄⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⠀⠀⠀⠀⠀⠀⢀⣀⡇⠀⠀⠀⠀⠀⠀⢰⡗⠎⣯⢳⡌⢷⡄⠀⠀⠈⢟⠃⣾⣿⣿⣾⡷⠈⢹⠀⠀⠀⣼⣿⣿⣿⣿⣦⡙⢿⣭⣾⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠈⠉⢀⡞⢀⣠⡀⠀⠀⠀⣾⣿⣴⣶⣶⣾⣿⡦⣉⠓⢤⣀⠈⢻⡀⠉⠛⠋⠁⢠⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⢸⣶⣽⣴⡿⠀⢀⣀⣠⠤⠶⢒⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣾⠯⢿⡶⣧⠀⣆⠀⠘⢏⠓⠌⠻⠿⠿⠁⠈⠙⢦⠌⠙⠛⠚⠛⠃⠀⠀⡾⢺⡇⠀⠀⡄⠻⣿⣿⣿⡿⣣⡿⣻⣿⠟⠛⠉⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣸⠁⣿⣧⢹⡄⢆⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠠⣀⣾⠁⠀⢀⡟⢦⣹⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣿⡟⣧⢷⡈⠱⣄⡙⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⠀⠀⣼⠀⠀⠻⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⡠⠖⢫⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⣿⡇⣿⣿⣿⣦⡀⠙⢮⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⢸⢀⣼⡏⠀⠀⢰⣶⣿⣿⣿⣿⡿⠉⠉⠉⠉⢁⣠⡴⠥⠒⠒⠉⠀⠀⠀⠀⠀ ⣤⣤⣀⣠⣴⣬⣥⣤⡶⠖⠚⣉⡿⣷⣬⣉⣿⣿⣿⣦⣄⡑⡀⠉⠑⢶⣤⣀⡀⠀⣠⡶⠋⠁⠀⢀⣮⣾⣿⠃⠀⠀⠀⠻⠟⠉⣼⣿⣧⣤⠄⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠛⠁⠀⢀⣤⣶⣾⣿⢿⡿⠿⢿⣿⣿⢀⣹⡿⠗⣦⣾⠇⠈⠙⠻⡅⠀⠀⠀⣒⠿⠋⠙⠻⣆⠀⠀⠀⠀⠀⢠⣿⠿⠿⣷⣯⣗⣦⣄⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠄ ⠿⣿⣿⣿⣋⣀⠀⠀⣴⣿⣿⣿⣿⣿⣾⣿⡛⠛⠛⠛⠉⠀⠇⢀⣾⣿⠀⠀⠀⠀⢙⣦⡴⠚⠁⠀⠀⠀⣰⡿⣧⣄⡀⠀⢠⣿⠇⠀⠀⠀⢉⡿⠋⣸⣷⣤⣔⣾⣿⠟⠠⠀⡀⠈⠋ ⠬⠽⢿⣭⡏⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣶⠟⣿⣯⣄⡛⠛⠉⠉⠁⠀⠀⠀⠀⠀⣴⣟⡿⣿⣿⢿⣿⣿⡿⠶⠴⠴⠶⠟⢁⣼⣿⣿⣿⣿⣿⡋⠀⠀⠀⠈⠀⠂ ⠀⠠⣬⣿⢫⡟⠒⠲⠶⠾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣭⣿⠟⠁⠀⣿⣿⣜⣷⡀⠀⠀⠀⠀⠀⠀⣰⣾⣵⡋⣠⣿⡏⢸⣿⣽⣥⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⠟⣻⠟⣦⡀⠀⠀⠀⠀ ⡀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠙⢷⣍⠙⠛⠛⠻⢿⣾⣿⣿⣇⠀⠀⢸⣿⠿⣏⣹⣶⡟⠶⣤⡴⠟⠙⡇⠀⣈⠻⣿⡇⣾⣿⡟⠉⢉⣍⣿⣿⣿⣿⣿⣿⣯⣶⠿⡏⠀⠀⠹⠦⡀⠀⠀ ⠈⢢⠠⠚⣿⣿⣿⣆⠀⠀⠀⠀⠈⠛⠶⣤⣤⣼⣿⣿⡿⣿⣄⠀⢰⡟⣆⠙⢿⡟⣀⣀⡀⠉⠓⣄⣧⣰⡏⠙⢻⡀⣿⣿⠀⢀⣾⣿⣿⣿⡿⠿⣿⣿⣯⣠⡾⠁⠀⠀⠆⠀⠈⢦⡀ ⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀⠀⠀⠀⠀⠈⠛⠿⠯⣼⣿⠿⣄⣻⣤⣄⣷⠘⠗⣼⣇⠙⠛⠋⢀⣠⣿⣿⣿⡇⠀⢸⣷⣿⣿⢠⣿⣿⣿⣿⠿⠟⠛⣉⠁⠀⠀⠀⢀⣀⣀⡤⠶⠚⣹⠃ ⠀⠀⠀⠀⠀⠀⠈⠛⢿⣟⣄⠀⠀⠀⠀⠀⠀⢀⣞⣿⣧⣙⡟⢿⣿⠏⠀⠀⢻⡛⣷⢦⣤⡈⠉⠻⣯⠀⠱⣶⣾⣿⣥⣽⣿⣿⠟⠋⠀⣠⠴⠚⠁⢀⣠⠴⠚⠛⣿⠁⠀⠀⣾⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⣠⠟⣸⣿⣿⣿⣻⣾⣿⡆⠀⠀⢸⣧⣿⠈⢿⣷⠀⠀⠘⣦⣼⣿⣯⣿⣿⣷⣿⣧⠀⡴⠟⠁⢀⡤⠞⠉⠀⠀⠀⠀⣿⠀⢀⡾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡼⠃⠀⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⡍⣿⣧⠀⠃⠀⠀⠀⡇⠘⣿⣿⣿⣿⢿⣵⣟⣡⡤⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣿⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢢⣀⣀⣀⣠⠤⠞⠉⠀⠀⠀⠀⠉⢻⣿⣿⣿⡟⢿⣇⠀⣿⣿⣜⣿⣷⡀⠀⠀⠀⡇⠀⠸⣿⣿⣧⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣯⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠤⠤⣤⠖⠀⠀⠀⠀⠀⠀⢸⣿⢻⣿⡇⢸⣿⣦⣿⣿⣿⣿⣿⣷⡀⠀⠀⡇⠀⢀⣿⣿⣯⡉⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣵⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⢀⣿⡇⢸⣿⠃⠀⡿⢹⣽⣿⠻⣿⣿⣿⣿⣄⠀⣧⠀⢈⣿⣿⣿⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣯⡣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⠀⠀⣇⠀⣿⣿⣧⠈⠻⢿⣿⣿⣦⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢻⣿⣿⣿⣿⣿⣿⣿⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⣿⣿⠀⠀⢹⣄⣿⣿⣿⡄⠀⠀⠹⣿⣿⣿⣏⠀⣽⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣠⢶⣿⣿⢿⣿⡏⠀⠀⢸⣿⠉⠻⣿⠁⠀⠀⣼⣽⣿⠛⢿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⣶⣖⡒⠲⠶⠤⢤⣤⣤⣤⡶⠶⣴⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣿⣶⣦⣀⠀⠈⠙⠳⣆⠈⡇⠈⢿⡷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠯⠿⠿⠿⠿⠿⣦⡀⠀⢸⣿⠇⠀⠀⣻⠦⢤⣝⡛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠈⠙⠛⠶⠦⠤⠤⠶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⡿⠫⠤⠖⠻⠿⣧⣀⣹⡇⠀⠀⠉⢻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣷⣦⣤⣤⣄⠹⣷⣭⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣮⡀⣈⡇⠉⠉⠉⠉⠙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣝⢧⡀⠀⠀⠀⠀⢀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣻⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡳⡔⠶⣄⠀⠘⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣍⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⢳⡄⠀⠘⡇⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣩⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠹⣮⡟⠛⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⢀⡴⠛⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠹⣿⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢿⣇⠀⠀⠀⠀⡜⠀⠀⠀⠀⡤⠀⠀⣠⡴⠋⠑⢦⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⣆⠀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⢷⡀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣧⡀⠀⠀⠁⠀⠀⠀⣀⣤⠶⠋⠁⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠛⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠈⠻⣦⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⢦⣼⡀⠀⠀⢀⡏⣰⠶⠶⠶⣦⣤⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⢻⣟⢶⠶⢾⡟⠙⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⠁⡟⠀⠀⣤⣶⣿⣿⣦⠀⠘⣇⠀⠀⠀⠀⠀⢀⡇⢀⣤⣴⡶⠶⠿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣌⣅⠀⡿⠀⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⠀⠀⢻⠀⠀⠀⣈⠙⢿⣿⣿⣿⡇⠀⠸⣆⠀⠀⠀⠀⢸⣟⣽⣿⣿⣿⣷⣆⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣷⣦⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠘⢷⡄⠸⡄⠀⠀⣿⣿⠿⢿⣿⣿⡇⠀⠀⠈⢷⣄⠀⠀⠸⣇⠈⣿⢿⣿⣿⣿⡄⠀⠐⠿⠉⡿⠶⢤⣄⣀⣀⣀⣀⣀⣀⣼⣿⠁⠙⠋⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡇⠀⠛⣶⡧⠀⠀⠈⠿⣤⣠⣽⠛⠀⠀⠀⠀⠀⠉⠳⠤⣀⣻⣿⠿⠻⢿⣿⣿⠃⠀⠀⠀⢸⠃⠀⠀⠀⠈⠉⣹⣿⣿⣿⣿⢿⢧⡄⠸⣻⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣼⠛⠁⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⢫⡾⣸⢅⣼⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡆⠀⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⣠⠆⢠⣿⣿⡿⠛⢿⣝⠊⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣠⡴⠊⠁⢠⣞⣭⣾⠁⠀⠀⢹⣾⠉⠀⠀⠀⠀⠀⢀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡏⠿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣿⣿⠏⠀⢀⣰⣟⠁⢸⡇⠀⠀⠀⢀⣹⣤⠶⣤⣀⠀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠙⢷⣝⠳⢶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⢾⣿⣿⠋⠀⣠⡾⠋⠉⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣬⡻⣿⡻⣿⣶⣶⣶⣶⡶⠶⢶⣶⡾⢛⣩⡿⣫⣵⣿⣿⢃⣴⣾⡍⠀⠀⣤⡾⣿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣾⣿⣿⣿⣶⣷⣶⡶⠶⠋⠁⣤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠟⢉⡾⠁⠀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠉⢻⣿⣟⣽⢏⡈⣷⢞⣳⢿⣷⣿⣿⢿⣿⣿⡿⣿⡿⠿⠛⠋⢁⣠⠟⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣸⡿⠋⣹⠀⠱⣿⣿⣿⣿⠟⣡⡤⠞⠁⠈⢻⣿⣿⣆⠀⠀⠘⢧⡀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⢺⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⢿⣷⠖⠒⠒⠻⣧⢰⠁⠏⠀⣿⣟⣿⣿⣟⣉⠀⠀⠀⠀⣼⣿⣿⣿⣧⠀⠀⠘⣧⡀⠀⠀⢠⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠈⢸⠀⠀⠀⠀⣻⣿⣆⠀⣰⡟⢻⣼⠃⠀⠉⠙⠲⣤⣀⣿⣿⡿⠿⠿⢷⣄⡀⠈⠳⣤⡀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⢸⣄⣀⣀⡀⣼⠿⠛⠈⡉⠁⢈⣉⡀⠀⠀⠀⢀⣾⣿⠟⠉⠀⠀⠀⠀⠈⢳⡀⠀⠘⢿⡶⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠸⣿⣿⡿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⢱⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠘⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡤⠄⢀⣀⠄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠢⣀⡀⠀⢀⣠⡴⠾⠿⠦⡈⢱⠇⣹⠵⡖⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠁⠉⠈⠓⢷⡤⢜⢯⣦⣄⠀⠀⠀⠀ ⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣄⡀⠠⣳⠀⠀⠀ ⠀⠀⠘⡭⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⣨⠆⢻⡆⠀⠀ ⢸⡉⠁⠀⠀⠀⢂⡠⠪⢸⠀⠀⠀⠀⠤⣀⡀⠀⠀⠀⠰⡀⠙⣄⠈⡇⠀⠀ ⠀⠑⠤⡀⠀⢪⠥⢤⡀⠸⠀⠀⠀⡘⠀⠱⣄⠀⠀⠀⠀⠳⣶⡬⢖⢧⠀⠀ ⠀⠀⢸⢇⠰⠀⢀⣻⣿⡆⠡⡀⠀⡷⣾⣿⡍⠓⣄⡀⠀⠀⠙⢷⡶⣼⡀⠀ ⠀⠀⠀⡇⠳⠂⠈⠣⠝⠁⠀⠈⠂⠽⣟⡻⠇⠀⠰⠀⠉⢩⣿⡿⣷⢰⠇⠀ ⠀⠀⠀⠰⡘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢃⡠⢂⣾⠏⠫⡵⠋⠀⢀ ⠀⠀⠀⠀⠑⠛⠷⡦⣀⡀⠀⠀⠀⠀⢀⣀⣬⣿⢃⡰⠋⡼⠀⠀⠓⠒⠐⠁ ⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣿⣯⠭⢋⣵⣿⣿⣷⣿⡤⠺⠋⣠⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣌⣀⣼⠻⡑⣷⣿⡫⠙⢹⣿⡄⠐⡅⠀⢛⠀⠀⠸⠇⠀ ⠀⠀⠀⠀⢰⠊⠁⢹⠀⢸⣧⠰⠿⠏⠁⢂⣼⠟⠛⠢⠘⢦⣈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠺⠀⠀⢼⡿⠋⠀⠀⠀⠉⠢⡺⠁⠀⠀⠀⠃⢰⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡼⠟⠋⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢠⡶⣶⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠘⠷⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⣾⣿⡁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡁⠈⠳⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠳⣦⡀⠀⠈⠻⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠻⣦⡀⠀⢸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠈⠻⣆⣼⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣿⣿⣿⣿ ⣿⣿⣷⣄⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠚⠛⠛⠓⠀⠋⠁⠒⠿⠿⣶⣦⣀⢤⡀⠀⠈⠙⠿⣦⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⡗⢤⡟⢦⡈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⡀⢣⠀⢻⡇⠀⠀⠀⠀⠀⠐⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⢄⣀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠙⢷⣜⣏⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⢍⡢⣄⣀⡀⠜⠋⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠉⠻⢦⣀⢀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠁⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢶⣦⣿⡍⢹⣷⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠁⠀⡀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠳⢄⡑⠦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣹⢿⡀⠳⡒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⢀⠇⠀⠀⠀⠀⢀⣜⣷⣌⢦⡀⠀⠀⢣⡌⣡⣼⣿⣟⠶⡖⠀⠀⣾⣿⣿⣎⠻⣶⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠒⠒⡞⢀⡀⠀⠀⢠⣾⣠⣬⣼⣦⣙⠦⣀⠀⢳⠉⠻⠿⠃⢰⠃⠀⠀⢿⣿⣿⣿⣷⢹⣝⣧⣷⠀⠀⢀⣀⠤⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠼⠟⣿⢷⠀⡀⠈⢯⠃⠙⠿⠟⠈⠑⠢⠁⠊⠉⠒⠀⠀⠟⡷⠀⢀⡘⣿⣿⣿⣿⣿⣿⠟⠛⠀⠉⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⣷⣷⠰⣄⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡴⡇⠀⢸⠑⢾⣿⣿⣿⡟⠁⠀⠀⠀⠀⢀⡴⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠔⠃⠀⢸⣏⣿⣷⣌⠓⢾⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⡇⣠⡇⠀⠀⣽⣿⣿⣿⡆⠀⠀⠀⢂⣡⡬⠤⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣬⣥⠤⠒⢒⣻⣧⣭⣿⣿⣷⣤⣑⡈⠑⢲⣤⣀⣀⣠⠞⠁⠀⣰⣵⣿⠁⠀⠀⠻⠛⢹⣿⣧⡀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠋⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⡧⠼⡟⢳⣾⠁⠈⠙⢧⠀⣀⡼⠋⠉⠙⣦⡀⠀⠀⢀⣿⠛⠛⠿⣿⡶⢤⠀⢀⣀⣤⠀⠀⠀⠀ ⢙⣿⣟⡖⠒⠐⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣤⢾⣟⡠⠤⠴⠚⠋⠁⠀⠀⢀⣼⣿⣿⣶⣤⣿⣏⣀⣀⣴⠋⣰⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠠⣿⣳⡖⠒⠤⢿⣿⣿⣿⣿⣿⣿⣷⣶⡟⠁⢸⣿⣽⣆⠀⠀⠀⠀⢀⣴⠿⢏⣰⣿⢰⣿⣿⣤⣤⣤⣤⣾⣿⣿⣿⣿⡿⢶⣄⠀⠀⠀ ⠄⠀⢸⣿⣷⡀⠀⠀⠙⠧⣍⡉⠙⢻⣿⣿⣧⠀⠈⣿⠻⣯⣿⠏⠒⠶⣋⢹⠀⡤⣽⡏⣸⣿⠋⢀⣶⣿⣿⣿⣿⣿⠾⢻⠇⠀⠘⠳⣄⠀ ⠀⠀⠀⠙⢿⣿⣄⠀⠀⠀⠈⠹⢿⣿⣿⣿⡛⣧⡀⣯⢳⣌⡏⠰⠶⠀⢈⣿⣿⡇⠀⣷⣿⡟⢠⣿⣿⣿⣿⠿⠟⠛⠓⠃⠀⠀⣁⡠⢼⡇ ⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⢀⣿⣧⣙⡿⣿⡏⠀⠘⡿⣶⢤⡄⠉⠻⡁⠱⣶⣿⣯⣻⣿⠿⠋⢁⡠⠖⠁⣀⠤⠒⢻⡋⠁⢀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⡠⠋⣿⣿⣿⣿⣿⣇⠀⠀⡿⣯⠘⢿⠆⠀⢳⢾⣿⣿⣿⣿⣿⡄⠐⠋⣀⠔⠋⠀⠀⠀⢸⡇⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⡨⠋⠁⠀⠙⢿⣿⣿⣿⣿⡄⢠⣷⣻⣷⡀⠀⠀⢸⠀⢻⣿⡟⣹⣿⣷⡿⠚⠁⠀⠀⠀⠀⠀⣸⣷⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠯⠭⣡⠄⠀⠀⠀⠀⢠⣿⣿⣿⢸⣷⣸⣿⣿⣿⣷⡀⠀⢸⠀⢸⣿⣿⣻⣿⡿⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⣼⡇⣿⡇⠀⡏⢻⣿⡻⢿⣿⣿⣄⢸⣄⣸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡂⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣿⣇⣿⡇⠀⣧⢸⣿⣧⠀⠙⢿⣿⣾⡿⠛⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠁⠀⢸⡟⠻⡿⠀⠀⣸⣿⡟⢿⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿