Cat Girl ASCII Art

⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⢀⣾⡿⠋⠉⠁⢠⣿⠏⢁⣿⣿⣿⠏⠉⢸⣿⡏⠉⢻⣿⣿⡇⠈⠙⢿⣿⣿⣿⣷⡆⠀⠀⢇⠢⣈⡒⡤ ⣿⣿⣿⣿⣿⣏⣴⡇⠀⠀⠀⢠⡿⠋⠀⠀⠀⣰⣿⠋⠀⣼⣿⣿⠏⠀⠀⡾⣿⠁⠀⠀⣿⣿⣷⠀⠀⠀⠹⣿⣿⣿⣿⣄⢀⣿⣷⣿⣶⣶ ⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⡟⠁⠀⠀⠀⢰⣿⠇⠀⢰⣿⣿⡷⠀⣀⣜⣁⣻⣀⣀⣀⣸⢻⣿⡇⠀⠀⠀⠘⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣿⠀⠀⠀⠀⢠⣿⡏⠀⢀⣿⣿⡿⠛⣩⣿⠿⠛⢻⡏⠉⠉⢹⠉⢿⣿⡀⠀⠀⠀⠹⣿⣿⡆⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⠀⣰⣿⡟⠀⠀⠀⢀⣾⣿⠀⠀⣸⣿⡿⢥⣶⠝⠁⠀⠀⠀⡇⠀⠀⡜⠰⡀⢻⡇⠀⠀⠀⠀⢿⣿⣿⠀⠸⣿⣿⣿⡿ ⣿⣿⢿⣿⣿⡃⠀⣼⣿⣿⡇⣀⣀⣤⣾⣿⡇⠀⠰⣼⡟⣠⠎⠁⠀⢀⣠⠔⠁⢹⣀⣠⣧⣶⣦⣤⣷⣤⣤⣠⣤⠼⣿⣿⡆⠀⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣏⣁⣼⣿⣿⣿⠀⢠⣾⣟⡔⠁⠀⠀⠀⢸⠁⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣇⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣟⣹⣿⣿⣿⡿⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⢰⣾⢟⣻⡿⠛⢻⢋⣻⣏⣱⠞⠙⣄⡀⠀⣿⡽⣿⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⢘⡅⠚⠋⠉⠁⠀⠀⠀⠀⣔⣾⢏⢦⢄⣿⣧⣿⡆⠀⠈⣿⣿ ⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⡿⢻⣿⣿⡿⠋⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⢂⢻⣿⣿⣿⡇⠀⠀⢽⣿ ⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣷⣿⣿⣿⣿⡷⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⢀⣠⣾⣟⡖⢻⣿⣿⠃⠀⠀⣿⣿ ⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⠟⣻⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠿⠛⠉⠁⢰⢸⣿⡿⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠰⢟⣿⠌⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢠⡇⣿ ⣿⣿⣿⣿⣿⣿⣏⠓⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⢾⣿⡟⠀⠀⠀⣼⠃⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⣰⠏⢰⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⣡⣴⣾⣿⣿⣿⣿⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⣰⠏⣠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⣃⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣼⣿⣃⠤⠚⠚⠉⠉⠉⠙⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠀⢀⡄⠀⠀⠀⠀⠀⠀⠙⢽⣿⠿⠋⠉⠁⠀⢠⡆⢰⠃⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢯⠀⠀⠀⠀⢀⡞⢠⠋⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣸⢠⠃⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡆⢠⠉⢿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⡇⠇⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣼⠀⠈⢿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⡗⠤⣀⠀⠀⠀⠀⠀⠑⢄⣀⡞⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⠀⠀⠹⢇⠀⢻⣿⣿⣿⣿⣿⣿⣧⠀⠈⠻⣷⣦⣤⣀⡀⠀⠉⠀⠀⠀⣀⡴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠀⠀⠀⠈⠳⣄⢻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠻⢿⣿⣿⣿⣷⣶⣴⣾⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠉⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⣦⣤⣴⣖⣒⠶⢤⠀⣔⣒⣻⣭⣻⣻⣻⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣻⣻⣻⣻⠏⣩⣴⠟⢛⣻⣭⣻⣻⣻⣻⣻⣻⣻⣻⠛⠡⢐⣒⣻⣻⣻⣶⣦ ⠀⢸⣻⣻⡿⠡⠞⢋⣤⣾⣻⣻⠟⣛⣻⣻⣻⡻⣻⠋⣰⣶⣻⡻⠁⣠⣠⣲⣻⣻ ⠀⢸⣻⠋⣰⠃⠀⡨⡿⣻⡟⢫⣾⣻⣻⣻⣻⡃⣻⢰⣻⣻⣻⣲⡀⢹⣻⣻⣻⣻ ⠀⢸⠃⣸⠃⣸⣻⣻⣶⠟⣰⣟⣻⡿⢻⣻⣻⠇⠹⢸⣻⢻⣻⣻⣻⡂⣹⣻⣻⡇ ⠀⢀⣺⠃⣸⣻⣻⣻⡏⣼⣻⣻⣻⣷⠿⠟⠓⠒⠤⣻⣾⢸⢻⣻⣻⣻⣻⣻⡿⠀ ⠀⣺⡏⣼⣻⣻⣻⣻⢸⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⢸⣻⢸⢸⣻⣻⣻⣻⡿⠁⠀ ⠀⠇⢃⣻⣻⣏⣁⣋⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⡼⣾⣻⣻⣻⡟⡇⠀⠀ ⠀⠀⠸⣻⣹⣻⠙⠉⠙⠳⠀⡠⠀⠀⠈⠴⠿⠷⣦⣤⢤⣳⣻⢻⣻⣻⡇⡇⠀⠀ ⠀⠀⠀⣻⣻⣻⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣸⣷⣻⠃⣺⣻⣻⣷⡇⠀⠀ ⠀⠀⠀⣻⣻⣻⣧⠀⠀⠀⢱⡶⠶⠶⡶⠀⠀⠐⠻⢻⣻⢫⣺⠋⣸⣻⣻⣷⠀⠀ ⠀⠀⢠⢣⣻⣪⡹⢻⣦⣀⠀⠈⠂⠒⠁⠀⣀⣤⣾⣻⢡⣻⣻⢸⣻⣻⣻⣼⡀⠀ ⠀⢀⣏⣫⢹⣢⡻⣲⣩⡛⣻⣷⣶⣖⣫⣭⣶⣻⣻⣻⣢⡙⢻⣈⢻⣻⣻⣯⣧⠀ ⠀⣼⣼⣻⣃⢻⣻⣈⢻⠧⠸⣻⣻⢿⢿⡿⠛⠋⠛⠛⠿⠿⣢⣻⣢⢹⣻⣻⣾⡆

⠀⠀⠀⣠⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀ ⠀⠀⠀⣿⢳⣬⣶⣶⣶⣶⣶⣶⣤⣴⠋⣭⣧⠀ ⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠿⡄ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠀ ⠀⢀⣿⣿⣿⣽⣽⣼⣿⣿⣿⣿⣩⣽⣿⣿⣿⡄ ⠀⢸⣿⣿⡟⠃⣴⣿⠁⠀⠐⣿⣶⠈⣿⣿⣿⡇ ⠀⢸⣿⣿⣷⠀⠈⠋⠀⠀⠀⠙⠋⠈⣻⣿⣿⡇ ⠀⢸⣿⡿⠿⠧⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠇ ⠀⣾⣿⣿⡀⠀⠈⢑⡖⠂⠀⢔⠊⣹⣿⣿⣿⠀ ⢰⣿⣿⣿⣿⡞⠿⣥⣄⣀⣀⣀⣹⣿⣿⣿⣿⠀ ⢻⣿⣿⣿⣿⣿⣆⠀⠈⠀⠒⣠⣾⣿⣿⣿⣿⡇ ⣼⣿⣿⣿⣿⣿⣏⠂⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⢸⣿⣿⣿⣿⡿⡇ ⣸⠛⢿⣿⣿⡯⠀⠀⠀⠀⠀⢸⣿⡿⠋⠁⠀⡇ ⠈⢱⡾⢿⡟⠁⠈⢦⠀⠀⠀⠘⢻⡧⠤⢴⠂⠁ ⠀⢸⠰⡟⠁⠀⢠⠀⠡⡀⠀⠀⠐⢃⠀⡸⠀⠀ ⠀⡌⢀⡇⠀⠀⠀⠓⠄⠘⠄⠀⠐⠈⡀⡇⠀⠀ ⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡇⠀⠀ ⠀⡇⠈⣲⠒⠀⠠⠤⠤⡤⠤⠤⠤⢠⠞⢱⠀⠀

⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣟⡓⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⠛⠛⠩⠛⠬⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣿⣦⣄⠉⠛⠷⢦⣄⠀⠀⠀⠀⢀⣠⣴⣾⡿⠉⠉⠉⠻⠿⣭⣉⡉⠉⠉⠛⢶⣤⡴⠞⣋⡵⠾⠍⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡇⠀⠀⠀⠉⠛⢶⣴⣾⣿⣵⣾⢟⣄⣀⡀⠀⠀⠀⠀⠉⠛⠿⣿⣶⠟⡉⠤⠈⠁⠀⢀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⣶⡿⠿⠛⠛⠯⢻⡟⣙⠟⠳⣤⡀⠀⠀⠀⠀⠈⠛⢿⣅⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⢀⣠⣄⣽⠟⠉⠈⢳⡄⠈⠻⢷⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠚⢠⣤⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠐⠉⠀⣼⠃⠀⠀⠀⠀⠹⠄⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⢀⠴⠋⠁⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠞⠙⣿⠀⠹⣎⢀⣴⠏⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠘⣧⡀⠀⣾⠶⠶⠦⡄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢿⠁⠀⠀⠀⢸⡆⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠘⣷⡀⠇⣀⠠⠤⠄⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠛⠁⠀⡄⠀⠀⢀⣿⡀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⢀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⠀⠠⠀⣥⢰⣧⡟⣽⣿⣟⠀⠀⠀⣠⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠈⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⠀⠁⠀⡠⠀⠈⢡⡟⠈⠀⠀⢰⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠸⣯⣍⣿⡀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀ ⣾⣿⢿⣷⣶⣶⣦⡀⠈⠀⠀⢀⣾⠃⠀⠀⢰⡏⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣘⣷⣀⠀ ⣟⣾⣻⢮⡷⣯⢿⣷⡀⠀⠀⣼⠇⠀⠀⢀⡟⠀⠀⠀⠀⠄⠀⢦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠘⣿⣿⢹⣄⠀⢀⣤⣶⣿⢿⣻⢿⣷ ⣟⡾⡽⣯⢷⣯⢿⣽⣧⣠⣾⡏⠀⢸⠇⣸⠃⠀⠀⠀⠀⠀⢀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⡀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢹⣿⠀⢹⣷⣾⡿⣽⣞⣯⣟⠿⣾ ⣯⢿⡽⢯⣟⣾⣻⣞⣿⡏⢸⡇⠀⣿⢠⡟⠀⠀⠀⠀⡂⠀⣼⡯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠤⣿⣇⢳⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣏⠀⠘⣿⣿⣽⣳⣟⣮⣟⡿⣳ ⣯⢿⣽⣻⣞⣷⣻⡾⠟⠁⢺⡇⢀⡏⣼⠃⠀⠀⠀⢠⡇⣰⡿⠷⢿⡟⠛⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣮⢷⡀⠀⠀⣀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠻⣿⣞⣷⡻⣞⣷⣻⡽ ⣟⡾⣭⢿⣽⣻⡿⠁⠀⠀⢼⡇⢸⣇⡿⠀⠀⠀⠀⢸⣧⣿⣇⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡿⠋⠹⠸⣧⡀⠀⠹⢞⡷⠀⠀⠀⠀⡀⠀⢸⣧⠀⠀⠀⣹⣿⡽⣳⢿⣽⣫⢷ ⣯⢿⡽⣯⣞⣿⠁⠀⠀⠀⢸⡇⢸⢿⡇⠀⠀⠀⢀⣾⣿⣿⣶⣶⣤⣿⣧⠀⠀⠀⠀⠀⠈⡄⡿⣼⣷⣦⣴⣶⣿⣷⣦⣘⢿⡗⠀⠀⠀⢠⡇⠀⠘⣿⠀⣄⠠⣿⡿⣽⢯⣟⡶⣯⣟ ⣯⢿⣽⣳⣿⠇⠀⠀⠀⠀⠈⣷⣾⢿⠁⢸⠀⠀⣿⣿⡿⠋⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⢹⣗⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠘⣿⠀⣿⢠⣿⣿⡽⣛⡾⣽⣳⢯ ⣟⡿⣮⢷⡏⠀⠀⠀⠀⠀⠀⢻⣿⡛⠀⣿⠀⠀⡇⢹⢿⡄⠸⣿⡙⡻⢹⡏⠼⢷⣤⠀⠀⢿⡉⠉⠈⢹⣿⡿⢯⠟⣻⣏⣿⠟⠓⠀⠀⣿⠁⠀⠀⣿⠀⣿⣾⠉⣿⡽⣯⣟⡷⢯⣟ ⣯⢿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀⣿⠀⠀⢿⠘⣇⠀⠀⠈⠻⠶⠟⠁⠀⠈⠦⠀⠀⠈⠁⠀⠀⠀⠹⠷⠶⠾⠛⠛⠁⢀⡴⠀⢰⡿⠂⠀⡆⣿⡐⣿⡏⠀⣿⢿⡵⣾⣽⣻⣞ ⣯⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣿⠀⠀⠘⣧⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⣾⡇⠀⢠⠀⠸⣇⢿⡅⢰⣿⢯⣟⣷⣳⢯⡾ ⣟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⢀⣿⡄⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠚⣿⠇⠀⠀⣼⠏⠀⠀⠸⣇⠀⢻⡞⢷⣼⣯⣟⣾⣳⢯⡿⣽ ⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢸⡦⡟⣧⠀⠀⢸⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⣼⠏⠀⠀⠀⠀⣿⣧⡀⠹⣎⠻⣷⣻⢾⡽⣯⣟⡷ ⣿⣾⣿⣶⣤⣤⣤⣀⠀⠀⣰⣋⡴⢿⡇⡇⠹⡆⠀⠈⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⣀⣤⠄⠀⠀⠀⠀⠀⢀⣾⡇⠀⣼⣏⡖⠀⠀⡄⠀⣿⣧⠙⠷⠾⢿⣿⣿⣯⣽⣳⢯⣟ ⣿⣞⡷⣯⣟⣿⣻⢿⣷⣷⠿⠯⣤⢼⡇⣿⢷⡀⠀⠀⠸⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣠⣴⣿⠏⢀⣾⡿⠀⠀⠀⣼⠃⠀⣿⡟⡉⠔⣣⠀⣿⣿⢷⣯⣽⡻⣞ ⡿⣾⣽⣳⣟⡾⣽⣻⢿⣇⠀⠀⠀⠀⢇⠘⣯⢷⡀⠀⠀⢻⡄⠉⢋⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⢀⣠⣴⣿⢿⣿⠃⣠⣾⠟⢁⠀⠀⢰⡏⠀⢠⣿⣽⣧⣷⣴⣷⣿⣿⣻⣞⣷⣻⡽ ⣿⣳⢯⡷⣯⣟⡷⣯⢿⣿⡄⠀⠀⠀⣿⠀⠈⠛⢷⡀⠀⠀⡙⣄⣲⣿⣿⣻⣿⣿⢷⣤⣤⣴⣾⡿⢿⡹⣌⣿⣃⡴⠛⠁⣠⠞⠀⣠⡟⠀⠀⣸⠋⢀⣴⣿⣟⣿⣿⣿⣳⣟⣾⣳⣟ ⣷⢯⡿⣽⣳⢯⡿⣽⢯⣿⣿⣧⡄⢸⣿⠀⠀⠀⠈⢳⣄⠀⢿⡽⣿⣿⣾⣽⣿⡯⢏⡜⣿⢻⢭⡛⣥⠳⢾⠟⠁⠀⣰⡾⠁⠀⡴⠏⠀⠀⣰⡟⢠⣿⣿⣳⣟⡾⣽⣿⣷⣞⣷⣻⣞ ⣯⢿⣽⣳⢯⡿⣽⢯⣟⣾⣻⣿⣳⣾⡗⠀⠀⠀⠀⠀⢹⣶⡈⢻⣿⣿⣿⣿⡿⣌⠻⢾⣽⡗⢮⣵⡿⠿⠋⢀⣤⠿⠋⠀⢀⡼⠁⠀⠀⣼⡟⢀⣿⡿⣞⡷⣯⣟⣷⣻⣿⣾⢧⣷⣻ ⣯⣟⡾⣽⢯⡿⣽⣻⣞⣷⣻⡽⣿⣻⣷⠀⠀⢂⠀⢠⠀⣿⣿⣷⣟⣿⣿⣿⠟⠋⠁⠈⠻⣿⠟⠃⠐⠒⣨⡿⠋⠀⠀⣰⠏⠀⠀⢀⣼⡿⠀⣼⣿⢿⣝⣯⢷⣻⣞⣷⣻⣿⣿⣞⡷ ⣟⡾⣽⢯⡿⣽⣳⣟⣾⣳⢯⡿⣽⣻⣿⠀⠀⠈⠀⢸⡇⣿⣿⣞⣿⣿⣿⡋⠀⠀⠀⠀⠀⣿⣠⣤⡾⠟⠋⣀⠀⠀⠀⣀⠀⣀⣠⣾⣿⣁⣼⣿⣟⣯⢾⡽⣯⢷⣻⣞⡷⣯⣟⡿⣽

⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠤⠤⠔⠚⠙⠒⢤⡀⣤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣌⠹⢿⠿⣿⣿⣽⣶⣶⣦⣤⣤⣀⣀⢀⠀⡀⢀⠀⡀⠄⠠⠂⠔⠤⢦⣤⣤⣀⣀⠀⠀⠀⢠⣤⣽⣾⡿⠿⢟⠛⣻⣿⠟⢋⠡⠀⠄⡀⢀⢄⡠⡔⡴⢲⠙⠚⠉⡉⠄⡉⢉⢉⠓⣛⢳⣞⣶⣾⣶⣴⣾⡿⢁⠾⠄⠀⠀⠀⠀⠀⠄⠂⠄ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠆⠉⢢⠀⠀⠀⠀⠐⠀⢹⠀⠑⠢⢄⡉⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠜⠓⠀⣹⣀⣬⣭⣝⡻⠿⢿⠾⡽⣟⣻⣿⡷⣿⣿⣾⣷⣷⣿⣾⣶⣷⣶⣭⣿⣿⠻⣶⣧⣄⣉⣻⣷⠀⡁⣊⡼⠋⢁⠈⠄⠂⣡⣶⡟⠏⢊⠡⠁⡐⢀⠠⠁⠂⠀⠀⠀⠁⠀⢀⣼⣿⣿⡿⠟⣫⠟⣩⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠨⠀⠀⠀⢃⢀⠀⠀⠐⢄⠈⢣⠀⠀⢠⣬⣵⣦⣬⢍⣉⣛⠒⠶⠤⣄⣀⠀⠀⠀⠀⠀⢀⡤⠞⢉⣀⣤⣶⠾⠟⠛⠋⡉⢄⠠⡐⠠⢂⡐⢠⠘⣤⠳⡜⡴⢒⡲⢘⠢⢡⠉⡍⠛⢛⠻⠿⠿⣶⣦⣬⣿⡟⠻⣤⣀⣴⠟⠀⠠⠀⠠⠀⠄⠀⣍⡻⣶⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣿⡧⢰⠇⡾⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⠣⣀⠀⣨⠀⠆⠀⠁⠈⠆⣈⣷⣶⣾⣿⣿⢿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣉⡓⠲⠴⠚⣁⣤⣶⠿⠛⠉⡀⠐⡀⢁⠒⡀⠢⠐⡠⠑⡠⠄⢃⠰⢀⠆⡉⠜⡡⢣⢃⢆⡁⠒⡠⠑⠂⡔⢂⠐⢂⠚⢉⠛⠻⠷⢦⣭⣓⢦⣄⡁⠀⠂⠐⠀⢠⡿⠇⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣿⣿⡿⢾⢠⠃⠀⠀⠀⠔⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣄⠀⠀⠀⠊⢁⡤⠤⠴⣚⣲⣾⡿⠿⢟⠛⢋⠙⠉⠍⡙⠈⠃⠍⢋⠛⠛⡉⠛⠹⠛⠻⠿⢿⣽⣶⠿⠛⡉⠀⠠⠐⢀⠀⢁⠐⡀⠂⠄⠡⢁⠄⡡⠐⠨⠄⡡⠂⡔⠈⡔⠐⠤⠈⢄⠢⠑⢠⠁⠃⠄⠂⠌⢀⠠⠀⠈⠀⠉⠚⠦⠙⠳⣮⣙⠷⣤⡀⠂⠈⠀⢀⣀⠀⢀⢠⣤⣤⣠⣦⣤⣦⠜⠫⣟⡿⢛⠯⣼⣿⡇⢣⢘⠀⠀⠀⠈⣩⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⢒⣊⣉⣥⣼⡻⠛⠭⠉⠔⠀⠁⠂⠐⠀⡀⠂⠐⠀⠡⠈⠀⠄⠐⠀⠄⠈⢀⣰⣴⡾⠟⡉⢄⠂⠡⠀⠁⡐⠠⠀⢀⠀⢂⠐⠠⠈⡁⢂⠐⠠⢁⠃⢌⠠⠡⢀⠃⠄⡉⠄⡁⢂⠀⠃⠂⠈⠀⠄⠁⠈⠀⠀⠀⠀⠀⠀⠀⢠⢥⣆⠠⢉⠋⣡⠑⠲⢠⣼⣿⣿⣉⣿⠯⣥⣤⣥⡿⢬⢩⢛⠶⣬⡃⢩⣼⠁⢽⡇⢓⢸⠀⠀⠀⢰⠃⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⢃⠒⠈⠉⠉⠉⠉⠀⠀⠁⠀⠀⠐⠈⠂⠁⠊⠐⠀⠓⠊⠐⠠⠀⠄⠀⠀⢈⣠⣾⠿⠋⢡⠐⠠⠁⠀⠈⠀⠀⡐⠀⠀⢀⠂⠠⠀⠌⢀⠡⠐⠠⢈⠐⡈⠐⠂⠌⢁⠂⡘⠠⢁⠂⠌⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡈⠙⢦⡂⠄⡙⢦⣵⡿⣟⡰⣉⠦⡙⡔⢂⠒⡌⢆⠃⣎⣾⡟⠀⢸⡇⠀⢺⡇⣾⠈⠄⠀⠀⢸⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀ ⡴⢦⠶⡶⣆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⣁⠢⠉⢀⠐⠀⠀⠀⠀⠀⡐⠀⢀⠈⡀⠀⠀⠀⠀⠂⠠⠁⠂⠄⠂⠄⠡⢈⠐⡀⠂⠠⠐⠀⡀⠂⢁⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠙⠲⡔⢠⠘⣷⣍⣷⣌⢣⠑⠌⢂⠍⡔⢪⢘⣼⠟⠀⠀⣹⠁⠀⣽⡇⣞⢸⠀⠀⠀⡏⠀⣷⠈⡇⠀⠀⠀⠀⠀⠀ ⣠⣶⣟⣁⣀⣀⣠⣤⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢖⣽⣿⠛⣡⠖⢀⠐⠀⠀⠀⠀⠀⢀⡤⡄⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⡟⢻⠀⠌⠐⢈⠐⠀⠂⠀⠀⠁⠀⠀⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠘⢧⣜⡠⠘⠳⢟⣧⡌⠘⡄⠚⡬⣱⡾⠋⠀⡀⠀⠇⠀⢠⣿⡇⠘⣌⠇⣀⠜⠀⡰⠉⢆⠘⢆⠀⠀⠀⠀⠀ ⣿⣿⡛⢛⢛⡋⣍⣀⣀⣠⣤⢖⣀⢀⣀⣀⣤⣤⡄⠀⠀⢀⣠⣴⣿⡿⢋⡴⠚⡁⡐⠂⡀⠀⢀⠀⠀⠐⠋⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⡜⢧⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠙⢦⣅⠂⡔⠻⣖⣨⣷⠟⣩⣄⣤⠛⠁⠀⢀⡄⠰⣿⣿⠦⠖⠊⢁⡠⠞⠁⠀⠈⠣⡈⠓⢤⡀⠀⠀ ⠘⢻⣿⣦⡛⢛⠛⣿⠿⡿⢻⠛⡹⣿⣿⣿⣿⣷⣶⣾⠿⡟⣿⣿⠟⣠⠿⠁⢂⠅⠠⠁⠄⡁⠂⠀⠄⢠⠜⠁⠀⠀⠀⠀⢀⡴⠚⣋⡉⠡⡔⠋⠙⣄⡙⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠌⠀⠐⠀⠀⠀⠀⢀⠂⡙⢶⣈⠳⠛⣉⠀⠈⠓⣤⠛⠁⠀⠀⢈⡷⢴⣿⠳⢤⣄⠈⠳⡄⠀⠀⠀⠀⠀⠈⣲⠄⢀⠤⠀ ⠈⢆⠙⣿⣿⣆⠘⡀⠆⡑⢧⣙⠰⡛⢭⡙⣌⠲⡰⢌⣣⣿⠋⡁⠆⡉⢄⠡⢂⠈⠄⡁⠂⠄⢀⠂⠀⠁⠀⠀⠀⠀⠀⠑⠦⠤⠤⠈⠱⡄⠹⣠⠖⠁⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠀⠠⠀⠄⠈⡀⠄⠀⡀⠀⠄⠈⡀⢁⠂⠄⠀⠱⡔⡈⠷⣆⠹⣄⠡⢂⡴⠃⠀⠀⠀⠀⠀⢷⣾⣏⣿⣈⢿⣷⡄⠘⢆⠀⠀⢀⡴⠊⣡⠖⠁⠀⠀ ⠑⡄⠰⡀⠻⣿⣷⣀⠒⡐⠄⢻⣖⢩⠒⡘⢂⢧⣱⠿⠛⠡⢐⠨⡐⠐⣈⠐⠠⢈⠐⠠⢁⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⢄⡀⠀⠂⠀⠀⠄⣀⣤⣄⡀⠐⢀⠂⠌⡐⠠⠹⣜⠰⡸⣥⠹⣷⣼⣅⡀⠀⠀⠀⠀⠀⠀⢿⣿⣽⣷⠌⣿⣿⡄⠘⣆⣠⠋⣠⠞⠁⠀⠀⠀⠀ ⠀⠈⠂⠈⢀⠙⢿⣿⣶⣤⣬⣦⣼⢶⡷⠾⣟⣻⠉⠤⢁⠊⠰⠠⢁⡘⠀⠌⡐⠠⢈⠐⠠⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⠀⠀⠱⠤⠎⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⠘⣦⡀⠁⠀⣴⡟⡶⢪⣝⣧⡄⠐⠠⠀⠅⡂⢹⡦⢱⡘⢧⡘⢿⡝⣷⡀⠀⠀⠀⠀⢸⠈⣿⣿⣿⣯⠌⣿⣿⡀⠸⠁⡰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⡆⠈⠌⢳⣌⠉⠄⡁⢈⡐⢠⠊⡁⠆⡐⠠⢁⠂⠄⡁⠂⠌⠠⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡁⠂⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣻⡄⠀⡐⠀⡐⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⢀⠒⣀⠻⣄⠀⢻⡜⣷⠀⠹⣖⢻⣿⡶⣮⣔⠠⡁⢜⢢⡑⠎⣷⣈⠿⢿⣧⠀⠀⠀⠀⠈⢇⣿⣿⡿⡿⠚⡬⢿⣷⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⢏⠿⡿⣿⣥⡀⠂⠜⣬⡐⣠⣶⠻⣶⡄⡁⠒⠠⢁⠂⠌⡐⢀⠡⣈⠡⢀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠠⠁⠄⡁⢂⠐⠀⡀⠀⠀⠀⠀⠀⡐⢀⠂⠄⣿⣇⠀⠄⠀⢀⠂⡀⠀⠂⠀⠐⠀⠀⢀⠀⠀⠀⠀⠆⡐⠢⢹⣧⡘⣯⢹⡆⠀⡽⣮⡜⠉⣶⣹⡇⠰⢈⠦⣉⡷⣸⢏⡞⣢⠝⣷⣄⠀⠀⠀⢸⣿⡜⣧⣿⢀⠹⣞⣿⣷⡜⠀⠀⠀⡀⠀⠀⠐⠀ ⠀⠀⠀⠀⢀⣿⡟⡜⣎⠵⢫⡿⣿⣷⣤⣺⢟⡹⣔⣻⠟⣟⠠⢉⠐⠄⢊⠐⡀⢢⠁⡄⢢⠁⠀⠌⠠⢁⠀⠠⠀⠄⠈⠄⣁⠢⠁⠄⡈⠄⡐⠀⠀⠀⠀⢀⠐⢠⠈⡐⣿⣏⠄⡀⠐⠀⠠⠀⠄⠂⠁⠠⠀⠀⠀⢀⠈⠀⠀⠐⠠⡁⢣⠹⣧⠹⣧⢻⡔⠀⡉⡐⢠⣿⢸⡇⠆⡡⠒⢤⢳⡟⣾⠛⣦⢛⡬⣹⣿⣤⡀⢸⣿⡇⠼⣿⡀⠆⠹⢿⣉⡇⠀⠀⠀⠀⠀⠀⢈⠀ ⠀⠀⠀⠀⠀⢸⡏⡼⣌⢏⢧⣹⡙⡞⣭⢛⣬⠳⣌⢻⢦⣾⠐⡌⠨⠐⢂⠰⡈⠔⣈⠐⢢⠀⡁⢠⠁⠂⠌⢠⠁⠌⡀⠒⡀⠆⣉⠐⡀⠆⠠⢁⠂⠀⠈⠀⠌⡀⠒⢨⣿⡇⢆⠠⢀⠁⢂⠡⠀⠌⠠⠁⡀⠀⠄⠀⠀⣀⠂⠄⣁⠒⢄⠱⠘⣷⡹⢎⣷⡈⢐⡐⣸⢇⣿⠁⡘⠤⢉⠲⣿⡙⣾⢾⡝⣎⠶⣱⢺⣿⢳⣼⣿⡇⢥⣸⣁⣌⠠⢉⣿⡆⠀⠀⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡽⣸⣱⢫⠞⣶⢫⣜⠶⣫⣎⡷⣭⡟⣿⡿⡐⢄⠃⡱⢈⠆⡑⠌⡄⠚⡄⠐⡀⠆⣈⠡⠘⡠⠈⠔⠀⠄⣁⠢⠐⢂⠡⢈⠔⠠⠈⠄⠁⠄⢂⠡⡘⣼⢻⡏⢆⡐⠂⠌⠠⠡⠌⠐⠠⢁⠐⡀⠀⡀⠂⠄⠌⢂⠤⢈⠢⠘⡰⢀⠿⣇⡚⣷⡀⣴⠟⣼⠃⡔⠠⠑⡂⠌⣿⡱⢻⡼⣯⣜⢣⡗⢧⠻⡿⣿⢷⡛⢯⣍⡛⢿⣥⠂⢉⣿⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⢸⡷⡱⢎⢧⠻⣜⡷⣞⢿⡧⢍⡗⢯⣹⣽⠓⡌⢢⠑⠤⢃⠜⡠⢃⠰⣉⠐⡄⠐⠂⢄⠢⠑⠠⢁⠀⠀⡎⢀⠂⠍⡰⢀⠃⡌⡐⢁⠂⠈⠄⢂⡁⢆⡿⣹⡏⠆⠤⠑⡈⠆⠱⡈⠄⢡⠂⡐⠠⢁⠀⡑⢈⠌⠄⠒⡠⢁⠃⠔⣈⠰⢡⡹⣘⠷⣋⣾⠏⡐⠠⡑⢈⠔⠀⢿⣝⣣⠟⡿⣽⢳⡺⣍⠷⣹⢎⡷⢻⣧⢎⡵⣊⠾⣷⠈⣿⣇⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⢻⣗⣊⣮⣿⣟⣳⠽⣾⡟⠾⢞⣻⡝⠢⣍⠰⡁⠎⡜⠰⡈⠔⡈⠖⡄⠒⠠⠉⡌⠄⠢⠑⠌⠀⠐⢨⡇⠌⣈⠒⢠⠂⢒⠰⣈⠐⠌⠐⠈⢄⠸⣼⢣⢿⡙⡜⢠⠃⡔⠁⢢⠑⡈⠄⠒⠠⡁⢂⠡⠐⠂⠌⢂⡑⠠⢂⢉⠰⠀⠎⠤⠱⡘⣼⡽⢃⠰⠠⠑⡈⢄⠊⡐⠈⠻⢮⣽⣼⣎⣷⣿⣾⣝⢧⡻⣜⢯⠞⡜⢦⡙⣞⡏⠠⢹⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⡤⠤⣨⣿⣿⡿⠝⠻⢿⣟⡸⢆⢬⡟⡄⢳⢀⠣⢌⡱⢈⠡⡐⢌⡸⣑⠂⠩⠄⢃⡐⡈⢅⡘⠀⠐⡀⣹⡇⢎⠠⡘⢠⠘⡄⢣⠐⡌⠠⢃⠈⢄⢳⣏⠖⣿⡘⡄⢃⠒⡄⠀⢀⢣⠐⡈⠰⢁⠐⠂⠄⠃⡌⠐⠂⠤⠑⠂⠌⡠⢉⠰⢁⢃⠱⢌⠒⡄⢃⠌⡑⡈⠤⡈⠄⡑⠀⠀⣠⣼⣿⣿⠾⣯⣿⣯⡳⡝⣮⡹⣙⢦⣙⡾⠹⢀⠘⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠺⣏⠳⢤⣱⡀⠀⠀⣿⣿⡃⣾⠃⡜⢢⢉⠦⢡⠐⠌⡰⠐⢢⣱⠃⠌⡱⠈⢄⠰⠐⡠⠐⡈⠄⠀⣽⣟⠬⢐⠠⡁⢒⠨⢄⠣⢰⠁⠂⠌⢠⡿⡌⢞⡧⠓⡌⢢⠑⡂⠀⢀⠲⡄⠐⡁⢂⠡⠘⡀⠃⠤⢁⠊⠄⡑⠨⠐⡁⢂⠌⠰⠈⠔⢊⠔⣈⠂⠜⠠⡁⢒⠈⠔⠀⠀⢠⣿⣿⠏⠁⠀⠀⣸⣻⢿⣿⣰⢣⡝⣢⡿⠁⡐⠂⠌⢿⡇⠀⠀⠀⠀⠀⠀ ⠳⡄⠀⢠⠏⠀⣰⢿⡵⣼⣇⠀⢀⣴⣿⢇⡣⡝⠰⣌⢃⠎⡰⠁⡌⢒⠠⡉⢦⠣⢍⠐⠤⢁⠢⠌⢂⠁⠆⡘⠀⠐⣾⣿⣈⠐⡂⠡⠌⢒⡈⢆⠣⠌⡘⠠⣙⠣⡜⢣⢎⠱⡈⠔⡨⢐⠀⠀⣿⣧⠀⠐⢀⠂⠡⢀⣿⡄⢂⠡⡈⠄⠃⠒⡈⠤⢈⠤⢉⠰⢈⠰⢠⠘⣀⠃⠔⡈⠌⠂⠀⢀⣾⣻⣿⡄⠀⣸⡇⠀⠈⢸⣿⠻⣷⠾⠛⠀⠂⠄⣉⠐⣸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⣰⠃⣰⠻⣿⣿⣿⢿⡟⣻⠜⣰⠃⡱⢄⢫⠐⣁⠒⢠⠊⡔⠁⣎⠱⡈⠠⢃⠀⠆⡘⠠⠌⡐⠁⠠⠀⣿⣿⣧⠂⠥⠑⡈⢆⠰⣈⢃⠒⠠⡁⢆⠳⡘⡥⢊⠆⡱⢈⠰⠠⠀⠐⣿⣿⡄⠀⠀⡈⠐⡀⢾⣿⡦⠁⡔⢈⠡⠐⢀⠒⠠⢂⠂⡁⠆⢂⠂⡅⢠⠘⠠⠌⢂⠁⠀⣼⠷⣩⣟⣿⣿⣿⣶⣤⡴⣟⣻⡆⢀⠀⢂⠡⢁⠂⠄⣂⠸⣿⣇⠀⡠⠀⠀⠀ ⠀⠠⠀⢀⡼⠁⡰⠃⣰⡿⣿⡜⣧⣻⢙⠣⣼⠃⠴⣉⠆⡡⠄⠊⠄⣒⣈⠰⠌⠤⠁⢀⠃⢈⠐⠠⢁⠂⡘⠀⠐⢀⣿⣿⢿⣧⢈⠱⣈⠐⠢⢄⠩⠌⡐⠡⢌⠒⣍⠲⡁⢎⠐⠤⢁⠂⡁⢈⣿⢻⣷⠀⠀⠀⠠⠐⠸⣿⣿⡅⡐⢂⠀⡀⠀⠌⣁⠂⠌⡐⡈⠤⢁⡘⠠⠌⢡⠈⠆⠀⣰⡟⣭⢹⣮⡿⣍⢯⣹⣿⣻⣦⠹⣿⠀⡈⠄⢂⠠⢈⠐⢠⠀⣿⣸⡴⠁⠀⠀⠀ ⠀⠡⠐⠊⢀⡼⠁⢐⡿⡱⣿⡜⡧⢽⡌⢒⣏⠸⢠⢣⠘⢠⠈⠅⡘⠠⢈⠡⡋⢚⠑⠢⠜⠤⢪⣶⣤⣦⣤⣥⣀⣂⣿⣿⣸⣿⣂⣱⣠⣌⣡⣌⣦⣌⠄⠱⡈⠜⡠⢃⠜⡠⢊⠐⢂⠐⡀⠨⣿⠈⣿⣦⣤⣤⣄⣀⣂⣹⣿⣿⣧⣄⣂⣠⣀⣠⣀⣌⣐⣠⣐⣠⣂⢌⡡⢌⡤⢌⠶⡚⢧⠹⣴⣿⠟⢷⣜⣦⣹⣿⡳⣌⣳⣿⠠⠀⠤⡀⢄⣢⣌⢀⡰⠞⠋⣠⠔⠀⠀⠀ ⠀⠁⠀⣴⡿⠀⢀⣾⢓⢧⣽⡎⡷⢹⡦⢹⢂⣱⠌⠦⡉⠄⠌⡐⢨⠁⢂⠐⡇⠂⡅⠀⢂⠀⠂⠠⠈⠉⠉⡉⠉⠛⣿⡿⡟⢿⣟⠋⠍⠩⠉⡍⢉⠠⠘⠤⠑⠌⠄⠡⢂⠐⡀⠊⢀⠂⠄⢘⡿⠀⢹⣇⠈⠉⠉⠉⠛⠛⢿⣿⣿⣻⡛⠛⠛⠛⠛⠛⠛⠛⠛⠩⡁⢊⠰⢁⠰⠀⣎⣱⡮⠟⠱⢋⠸⢄⡉⠙⠛⣻⣗⠺⡥⣼⡃⠐⠀⠒⠸⣄⡼⢯⣀⠀⠚⠙⡆⠀⠀⠀ ⠀⠀⣴⠟⠀⡴⢣⣏⠞⣾⠇⣷⢩⢣⢟⠤⢃⣾⢈⠇⡐⠈⡔⠠⢘⡄⠂⢸⡇⠐⢤⠀⢸⡀⠀⠁⠀⠁⠂⠀⠐⠀⣺⡇⠉⠘⣿⡄⠘⠠⠡⢐⠀⠄⠈⠄⠡⠀⠀⠐⠠⠀⠐⠀⠂⠀⠂⢨⡟⠀⠈⣿⡀⠀⠀⠀⠀⠀⠘⣿⡜⣿⣽⡄⠈⢀⠐⠈⡀⠃⠌⠡⠐⠡⢈⣦⠀⠡⠈⠁⡐⢈⠱⢀⡘⠆⡠⢉⠐⢸⣯⡳⣅⢻⣧⠈⠔⢠⡇⠠⠀⡄⢈⠙⢢⡀⠙⣄⠀⠀ ⢀⡾⢋⢀⣾⡁⡾⡜⣸⡟⡐⠸⣏⣧⢺⡜⣰⡇⢎⡘⠄⠡⠐⡀⢹⡆⠀⠸⣇⠘⣼⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢼⡧⠀⢀⠸⣿⣠⠁⢂⠁⠀⠀⠈⠠⠀⠀⠀⠀⠀⠈⠀⢀⠠⠀⠀⢠⠃⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠙⣷⡈⢿⣿⣆⠀⠀⡀⠁⠄⡈⠄⠡⠂⠄⣻⡇⠀⠂⠐⢀⠂⢌⠠⠐⢣⠠⠁⠌⡈⣷⢿⡰⣩⢿⡆⠈⢸⡇⢀⠃⡐⠠⡂⠈⢿⡄⠈⠄⠀ ⠈⠄⢠⣿⣧⣹⠧⡽⣿⠃⣈⠁⠻⣷⢩⠜⣿⡌⢢⠜⠠⢁⠂⠄⣹⡇⠀⠈⣿⡘⣾⠀⢸⣷⣀⣀⣤⣤⣤⣤⣦⣤⣽⣿⣀⣤⣀⠹⣿⣧⠀⠀⠀⠀⠸⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⠀⠈⣿⡄⠀⠀⠀⠀⢀⣀⣼⣿⣄⣻⣿⣶⡀⠀⠀⠀⠀⠌⠀⡀⠄⢘⣿⡀⠐⡈⠀⠄⡀⠆⡁⠎⡄⠩⠐⠠⠹⣾⡧⡱⢎⡷⠀⣹⠀⠌⡐⠠⢁⠙⣆⠘⢿⡄⠀⠀ ⠀⢌⣾⣿⡇⢦⡟⣹⡟⠠⢘⠠⢃⠼⣧⣾⢻⡇⢸⡀⢃⠠⠈⠄⣸⡷⢀⣀⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠰⠧⡀⢀⠛⠈⠁⠉⠉⠉⠀⠀⠀⠀⠘⡄⠀⠀⠀⠸⣷⣀⣠⣴⣾⣿⣿⣿⠿⣿⣿⠿⣿⣿⣷⣶⣶⣤⣤⣀⣀⠀⠀⣿⣷⡀⠐⠈⠀⠐⡂⠰⡈⡄⠡⢃⢁⠂⢰⣿⢡⢚⡏⠠⡿⢈⡐⠤⢁⠂⢂⢹⠆⠈⢿⡀⠀ ⢠⡾⣻⡿⣼⡟⢀⣿⠡⡁⠌⡐⠌⣂⡿⢹⠘⣧⠓⡤⢁⠂⡁⠂⢼⣿⡄⢉⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣻⣿⢿⣿⣿⡟⠻⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣭⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣷⣭⣍⣛⠻⠿⣿⣿⣦⣼⣿⣇⠘⣆⠀⠠⣁⢂⠁⢆⠁⢆⠠⠂⢸⣿⠤⢹⡆⢰⡇⠠⢐⡀⠆⠈⡄⠨⡇⠐⠈⢣⡀ ⠋⢠⣿⣿⡿⠀⢼⡿⢀⠐⢠⠘⢤⠋⠅⠛⣌⢹⡎⣷⣄⢂⠐⣉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣤⣤⣿⣿⣿⣟⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⣹⣿⣿⡄⢻⡆⠐⡄⢂⠁⣊⠐⠌⠠⠁⢸⣿⡇⢺⡇⢸⡁⠄⠡⠐⣈⠐⠠⠀⢳⠀⠐⠀⠱ ⠀⢸⣿⣿⢃⠉⣾⡇⢀⠊⢄⡘⠄⡘⠌⢂⠌⢀⠻⣜⠛⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⢿⣿⣿⡋⠙⠟⠉⡿⢿⣿⣿⣿⣏⠉⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⡀⡖⠀⢂⠰⠈⢌⠁⠂⢼⣿⢡⢫⡇⣿⠀⠌⡐⠡⠠⠌⡐⠁⡈⢧⠀⠀⠂ ⠀⢺⣿⡏⢀⢂⣿⠃⠀⠌⢠⠐⢌⠠⡉⠤⠈⠄⢂⠙⣧⠐⠠⢩⣿⣿⣿⣿⣿⣿⡟⠐⠋⠉⠝⠛⢿⠛⠚⠛⣿⣿⣶⣶⣿⣷⣾⣿⣿⣿⣿⣷⠀⠈⠿⣦⡀⠀⠰⣄⠀⠹⣄⠀⠀⠀⠀⢂⠘⡆⠀⠀⠉⠻⣿⣿⣛⣿⣿⣭⣿⣧⡤⣡⣼⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡥⠈⡅⠨⢀⠁⣿⣿⢌⠲⣰⡇⡀⠂⠄⣁⠃⡐⠠⢁⠀⢻⡇⠀⠀ ⠀⣻⡿⠠⢁⢸⣿⠀⠈⠐⠠⡉⠄⢂⡁⢂⠉⠀⡂⠄⠈⠓⠀⢂⠨⣿⣿⣿⣿⣿⣷⣁⡀⠀⠠⠶⣾⣶⢶⡶⠿⢿⠿⠿⠿⢿⡿⣿⣇⣨⣿⠁⠀⠀⠀⠙⣿⣄⠀⠹⡳⢦⡀⠑⢦⡀⠀⠈⠀⢳⠀⠀⠀⠀⡟⠀⠀⣀⠀⣤⣼⡿⣿⣿⣿⣶⣿⣿⠿⠿⢿⡯⢱⢩⣿⣿⣿⣿⣿⣿⣿⠿⣿⠉⠀⠄⠐⡄⠱⡀⢸⣿⣿⡌⠱⣾⠁⠄⡈⠒⢠⠘⢠⠁⢂⠈⠆⣿⠀⠀ ⢀⣿⠇⡁⠂⢸⡟⠀⠐⠀⠁⠰⠈⠄⡐⠠⠈⡀⠰⠀⠀⠈⠀⣮⠐⣿⣿⣿⣿⣿⣿⣿⣷⣤⡤⠀⠤⠄⢂⣀⣬⠠⠌⡱⢿⣶⣷⣾⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠢⣄⠀⠘⣆⠀⠀⠀⠈⣉⣉⣉⣉⣉⡉⠉⠙⠙⠛⠻⠿⠿⠆⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠿⣿⠀⢹⡆⠀⠂⠀⣔⢰⡅⣼⣿⢹⡌⣱⡏⢀⠒⠠⠑⠂⡌⢂⡘⠠⠀⡽⣸⣇⠀ ⢨⡿⠐⡠⠁⣸⡇⠀⡐⠀⢁⠂⡁⠐⡀⠐⡀⠄⠡⠂⠀⠁⡀⣿⡀⢽⣷⠈⣻⣯⡙⢻⣿⣷⣾⠷⠶⠚⠋⠁⠀⠀⠀⠀⠈⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡈⠦⠀⠀⠀⠉⠍⠭⠉⢭⣿⣿⠿⢉⠙⢒⡓⠒⠒⠶⠶⠞⣿⣿⣿⣿⣿⡋⣿⠌⢿⣇⠨⣷⡀⠁⠄⣿⢸⢂⣿⡇⢼⠢⣽⠁⠀⠀⡁⠌⢡⠐⠂⡄⠃⠄⣽⡲⢿⡄ ⣾⡝⠠⠄⠡⣸⡇⠀⠀⠄⢀⠂⠄⠐⡀⠂⠀⠄⠐⠠⠀⢀⠀⢸⡇⠸⣿⡄⠸⣻⣷⡘⢿⣆⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠀⠀⠀⠀⠈⠉⠙⠛⠓⠺⢻⡿⣿⡟⣿⣿⡱⣏⠌⡘⣿⣄⢻⣧⠀⠀⣿⢠⢺⡿⠀⣾⢱⡏⠀⠄⠀⠀⢈⠤⠈⢅⠂⡉⡐⢾⣿⡜⣿ ⣷⡍⢦⢩⡐⢼⣇⠄⠈⠀⠀⠀⠂⠐⡀⢁⠀⠀⠈⠡⠀⠀⢀⠘⣿⡐⣿⡇⢀⠐⢿⣷⣻⣟⣀⠶⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡗⣿⡏⠦⣟⣿⣞⡷⣤⠙⣿⡤⢿⡆⠀⣿⢂⣿⠃⠀⣿⣿⠀⠀⠀⠀⠀⠐⡠⠉⡄⢊⠐⠄⡹⣿⣿⣼ ⣷⣉⢆⢣⡘⢸⣿⠀⠀⠌⠠⠀⠄⠠⠁⡀⠠⠈⠀⠡⠀⠂⢀⠂⢹⣷⢸⣿⠀⢌⣾⣿⣿⣿⠏⢀⠈⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⣿⣸⣿⡑⢢⠘⡳⣿⣷⣙⢿⡝⢿⡞⣿⡀⡟⢤⡟⠀⠀⠛⠋⠀⠀⡤⠀⠀⠠⢁⠒⡈⠔⡈⢂⠑⣿⣧⠙ ⡷⢌⠎⣆⠱⣊⣿⡆⠀⠄⢂⠁⠀⠠⠁⠀⠄⠀⠀⢀⠁⠀⠠⠌⡀⢿⣧⣻⣷⡿⢃⢾⣿⣿⣇⠠⣼⠋⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣣⣿⡿⣀⠃⡘⠠⢹⡎⢿⣾⠃⢌⡻⣽⣷⠱⣾⠁⠀⠀⠀⠀⠀⣴⡧⠀⠀⠀⢂⠌⡐⠌⠤⢁⠊⡜⣿⡆ ⡏⡜⡸⢠⠓⡔⢺⣿⡀⠀⢰⡀⠀⠀⠡⠈⠀⠀⡤⢦⠈⠀⠀⢂⠐⠌⣻⣿⣿⣿⣾⡟⠁⡹⣿⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡿⣷⣿⣿⠃⠄⠂⠄⠡⢸⡟⣼⠇⡀⠸⠁⢹⡙⣿⠇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠌⡐⠠⢉⠒⡄⠑⡌⢼⣷ ⠱⢨⠑⡆⠭⡘⢥⢻⣷⡄⠀⣷⠀⠀⠡⠀⠁⡼⠁⠈⢧⡀⠀⠀⠈⠐⢠⣿⣿⣿⠻⣿⣿⣿⠟⠉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⣽⣿⡟⠀⠈⡐⠈⡐⢠⢣⠇⠐⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢘⣿⠇⠀⠀⠂⠀⠤⠑⡈⢎⠰⢁⡘⢆⢻ ⢀⠣⢍⠒⡥⢩⣿⡷⢻⣿⡄⠸⡇⠀⣄⡶⠋⡠⠜⠓⢄⡉⠓⢒⡤⠀⠁⠀⢿⣿⡑⢈⠛⢿⡶⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠟⠋⠀⠀⣼⣟⣾⠃⠀⠀⠀⠐⠀⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⠀⠀⠀⠀⠀⢂⠡⡘⣌⠲⣁⠌⡜⡈ ⠠⢉⠦⡙⡰⣿⣹⣿⢣⡛⣿⣖⠹⠄⡈⢱⢄⠉⢦⡰⠉⣠⠖⠉⠀⠀⠀⠀⠈⠿⣷⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠀⠀⠀⠀⠀⠀⠀⣴⠟⣸⡏⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣹⢏⡧⠀⠀⠀⠀⠁⠠⠂⡕⡎⢼⣿⡐⢸⡁ ⢠⢃⠒⡥⣿⢣⣿⣏⠳⡘⡌⠿⣷⣈⠃⣽⠈⠳⡀⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡗⠀⠀⠀⢀⣀⣤⣾⣋⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠙⡄⠀⠀⠀⠀⠀⢀⢲⡏⢾⠃⠀⠀⠀⠈⠀⢀⠧⣜⡱⣺⣿⠱⡀⢳ ⠰⢨⠘⡔⣣⣿⡟⣌⣧⣷⣮⣑⢋⠻⣧⣿⡀⠀⠱⡄⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠉⠉⠉⠙⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡇⠀⠀⠘⠋⠉⠉⣩⢡⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⢧⠀⠀⠀⠀⠀⣬⡟⢰⣿⠀⠀⠀⠀⠀⠀⢈⡷⢌⢲⣿⣿⣷⣧⡐ ⢢⠑⣘⠰⣿⣿⣾⠿⡋⡍⣻⣿⣶⣤⣙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣗⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⡼⣳⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢀⢧⠘⡄⠀⠀⠀⢨⡟⢌⣲⡏⠀⠀⠀⠀⠀⠀⢨⣿⣾⠟⣻⣿⣿⡧⠘ ⠢⣉⠆⡩⠻⢿⣯⡄⢡⠐⣿⣇⠛⠉⢿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⣷⣶⣦⣤⣤⣤⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⣵⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠋⣀⠔⠋⠈⢢⠈⠢⣀⣠⡿⢾⣦⣽⠃⠀⠀⠀⠀⠀⠀⠰⠛⢁⣾⣿⡏⣿⡷⠀ ⡑⠤⠚⡄⢃⠎⠻⢿⣶⣬⣿⠓⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣿⣷⣮⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢟⣭⣾⡿⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠓⢄⠈⢣⠀⠀⠀⠀⢙⠦⠈⣡⠞⣩⢲⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣾⢟⠇⣽⣯⠁ ⠌⣂⠓⢌⠂⠌⣰⡿⠿⣿⣿⣧⣤⣀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣶⠿⠟⠁⣀⠘⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣿⣿⡟⣋⣀⣀⣠⣤⣶⣿⣿⡶⠂⠀⠀⠀⠀⠀⠀⢣⠀⢣⠀⢀⡴⠁⣠⡾⣁⠚⢤⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠸⡀⢿⣧⢃ ⠜⠠⠘⡀⠈⢤⣿⠇⢰⣿⣻⠙⠛⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣢⣶⡾⢋⠐⠤⢀⠢⠐⠠⢉⠻⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣛⠏⠉⠀⠈⠀⠉⠛⣻⣿⣿⣭⣷⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⠄⢇⠀⢦⠊⢀⢾⣿⢁⠦⣉⢲⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢀⠂⡐⣻⡇⡌ ⠀⡁⠂⠄⢡⣿⡏⠁⣼⣿⠌⠀⠀⠀⢸⡇⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣶⣌⡐⢂⠡⠌⡐⠀⠆⡐⢌⠛⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠐⠈⢁⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣭⠛⠋⠁⠀⠀⠀⠀⢀⣠⣴⣀⡾⠋⠀⠈⡆⠈⢀⣿⣾⠣⢌⣒⣬⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠠⢽⡒⠥ ⠀⢀⠁⣲⣿⡏⠁⠠⣿⡿⠀⠀⠀⢀⢸⡇⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠓⠶⣤⣄⣀⠀⠀⠉⠻⢿⣿⣦⡒⡐⠄⠣⢐⠀⣂⠡⡐⢌⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⢀⣀⣠⣤⠴⠚⠉⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⢀⣀⣠⡾⢿⡿⡟⣥⠀⠀⢀⣠⣤⣾⣿⣿⣿⠟⠁⠀⠀⣠⠷⡀⣸⣿⠣⣼⣾⡿⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢯⡑⠣ ⠀⠀⣶⣿⠋⠀⠀⠐⣿⣇⣤⡾⢿⣿⠻⡇⢢⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠶⣤⣨⠭⢟⣳⢶⣤⣤⣉⠿⣿⣶⣮⣵⣌⢂⠔⡐⠄⠛⣿⣿⣿⣿⣿⡿⣿⣟⠻⠿⡿⠛⠋⠁⠀⢀⠀⢀⠠⠊⠁⠀⠀⠀⢀⣀⣀⣠⡾⠿⠛⣩⡾⢯⣴⣿⣿⠾⠿⣟⣿⣿⣿⣻⣿⡋⣀⣤⣀⣶⣷⠞⣿⣿⣵⠿⠛⠁⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠑⢮⣡⢃ ⠀⣽⡿⣁⣠⣤⣶⣶⣿⠿⠟⢁⣾⣷⠀⣷⠀⠑⢄⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠁⠀⠌⠀⠉⠙⠛⠿⢶⣷⣬⣯⣭⣦⣼⣠⠉⢼⣿⡟⠸⣿⣿⣵⣹⡿⣾⣴⢷⣶⣤⣈⣤⡆⠂⠀⠀⠀⠀⠀⠀⣴⠏⠁⢉⣫⣴⠶⢛⣩⡴⠞⠉⠀⠀⢀⣘⣻⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⠀⠘⠛⠉⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠈⠐⠹⣿ ⣼⠟⣿⡟⠛⠉⠉⠀⠀⠀⢀⣾⢿⠆⠀⢹⡀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣈⣼⣿⣧⣄⠀⠉⠙⠛⠿⣶⠛⠢⢤⠭⠯⠥⠴⠶⢧⣬⠴⡶⠴⠾⠷⠞⠚⠋⠉⠀⠀⠉⠁⠀⠀⠀⠀⠻⠿⠧⠁⣽⣟⡀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⣂⠄⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢌⡀⠀⠈ ⠃⢸⣿⠁⠀⠀⠀⠀⠀⠀⣼⡟⠂⠀⠀⠈⣇⠀⠸⡄⠘⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣾⢏⣹⣿⣿⣿⣿⠂⠀⠀⠀⠀⢻⠉⠉⣉⠉⠁⠀⠋⠓⠒⠒⠒⠒⠲⣤⠀⠀⠀⠀⠀⠀⠀⢠⣾⡄⠀⠀⠀⠀⠀⣀⣤⡾⢿⣿⣤⡶⠶⠒⠚⣉⠡⠄⠀⠈⠉⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⠀⠀ ⠀⢼⡏⠀⠀⠀⠀⠀⠀⢠⣿⠙⠀⠀⠀⠀⠸⡄⠀⠹⡄⠀⠘⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢀⣿⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⣸⠀⣽⣿⠀⠠⠐⠀⠀⠄⠠⠰⣿⡇⠘⡆⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣀⣤⣶⠿⠛⠉⣠⣿⡟⢁⠄⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀ ⠀⣻⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣀⣤⣦⠀⠹⡄⠀⠙⣆⠀⠀⠉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣨⡟⠀⠀⠀⠀⣠⣿⠷⣦⣤⣤⣞⣁⣀⣎⡀⠀⠀⢀⠈⢀⠐⠀⡀⠄⠃⠁⠷⢠⡄⣀⣀⣠⣤⣴⠶⠞⠛⣫⡭⢶⣦⣴⣾⣿⡿⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣸⣟⠀⠀ ⢐⡇⣀⠀⠀⠀⠀⠀⠀⠈⢿⣶⡾⠟⠉⠈⢧⠀⠹⡄⠀⠘⢦⠀⠀⠸⣷⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⣾⣿⣥⣤⣶⣮⡵⢮⣍⣉⣭⣙⣋⣿⣿⣟⣲⣿⣶⣿⣿⣿⡿⠟⠛⠛⠻⠿⠟⠳⠶⠶⠶⠟⠋⠀⠀⠀⣠⣿⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣰⣁⣾⡏⠄⠀ ⡸⢆⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠙⡄⠀⠈⢳⡀⠀⠹⡍⠲⣄⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠈⠉⠙⠛⠋⠉⣠⡿⠛⠋⠉⠉⠉⠛⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠈⠛⠿⠛⠁⠀⠀ ⡟⠂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠀⠀⠀⠙⢤⠀⢉⠀⠀⠙⠲⢄⡈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⡀⢀⠀

⠀⠀⢸⡇⢸⡇⠀⢠⣼⣿⣏⡀⠀⠀⢠⢾⠛⠉⠁⢀⣿⡉⠛⣷⣄⠀⢸⣿⠻⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡇⠀⣇⡴⢿⣿⡉⠉⠉⠁⠀⠀⠀⣀⣶⠾⢿⡛⠟⢶⣼⡇⠀⢸⢻⡀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠀⢸⡆⣿⣛⠩⣿⣷⠀⠀⠀⠀⠙⠉⣷⢾⣿⡇⠾⠀⢻⠀⢸⠇⣽⠛⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⠻⣏⠛⠳⡿⢿⡞⠀⠀⠀⠀⠀⠾⠿⠿⠇⠆⠀⠀⣆⣼⣱⡇⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⠀⠙⡄⠀⠙⠉⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠁⢿⡀⠀⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⠀⠀⢻⡄⠀⠀⠈⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢰⠘⡇⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡀⠘⡟⠦⣀⠀⠀⠒⠒⠋⠉⠁⠀⠀⢀⣠⠆⠀⣹⠀⣈⡇⢹⡄⠀⠸⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⣄⣷⠀⢹⡳⣄⡀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⣿⠀⣟⢿⠈⡇⠀⠀⣹⣻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠻⣧⣿⠇⢰⡍⠳⠤⣴⠛⠁⠀⠀⠀⠀⢰⣿⠀⡿⢸⠀⢸⡀⢀⣿⡇⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠇⢀⡼⠋⢀⣮⡇⣀⠴⡟⠀⠀⠀⠀⠀⠀⣿⠃⠻⣅⣼⠀⢸⡇⢸⣹⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠏⢀⡞⢀⣀⡸⠟⠋⠁⠘⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⢳⢄⣸⣧⣷⣟⡼⠉⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠿⠤⠚⢲⣟⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⡀⠀⢀⣀⠙⠛⠿⢾⣄⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠀⠴⠒⠒⠚⠒⠛⠛⣿⡉⠉⠉⠀⠀⠀⠀⠀⠀⠙⢢⡀⠀ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄ ⠀⢸⢹⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⢸⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⣼⠛ ⠀⠀⠸⣇⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⢀⡏⠀ ⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⣼⠀⠀ ⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣰⠃⠀⠀ ⣼⢃⣴⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢳⠀⠀⠀⢠⠏⠀⠀⠀ ⣿⠈⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⠀⠀⢸⠀⠀⠀⣾⠀⠀⠀⠀ ⢹⡆⠀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠉⠈⠀⠀⡼⠀⠀⢰⡇⠀⠀⠀⠀ ⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣸⠃⠀⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⢤⣀⣀⣀⣀⣀⡴⠖⠋⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠁⠀⠀⢰⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⢻⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⠋⠉⣿⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢽⣼⠀⠀⠄⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠔⡆⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠈⠀⠀⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⣼⡆⡄⢀⠃⠀⢸⠀⡀⡇⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠊⠁⠀⣼⠡⠇⢻⠀⢠⠸⡄⡇⢹⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⢀⢢⡇⢦⠀⣸⡀⢰⠀⣷⣷⠈⣇⠀⠀⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣆⣼⡿⠤⣼⣠⣏⣇⣼⣶⣹⣾⠧⠼⢦⣀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠙⠹⢿⠋⠁⠀⠀⠀⠀⠉⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢢⢄⠀⠀⠀ ⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢢⠀⠀ ⢠⠃⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⣁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⢡⠀ ⣼⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠐⣦⢹⣆⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⡆ ⣿⠀⠀⢷⠀⠀⠀⠀⠀⢀⡀⢀⡏⠀⣿⠀⡏⠑⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠃ ⢹⡆⠀⠸⡄⠀⠀⠀⠀⠀⠀⠙⣷⠀⣗⢠⡿⠛⠁⠀⠀⠀⠀⢈⡇⠀⠀⢀⠀ ⠀⢿⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡎⠀ ⠀⠘⣇⠀⠘⣏⠀⠀⠀⠀⠀⠀⠀⣿⣽⡇⠀⠀⠀⠀⠀⠀⢰⡿⠀⢀⡞⠐⠀ ⠀⠀⠹⡇⠀⠸⣆⡀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⠃⠀⣼⠃⠀⠀ ⠀⠀⠀⢿⣦⠀⠹⣆⠀⠀⠀⣀⣤⣿⣿⣷⣄⠀⠀⣀⣴⣿⡧⣀⣼⡏⠁⠀⠀ ⠀⠀⠀⠸⣿⣷⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⣾⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣧⠈⠳⣦⣀⣠⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⣴⠾⢙⠻⣆⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⢈⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⣀⣾⣷⣿⡄⠀ ⠀⠀⠀⠀⠀⢸⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣹⣾⣷⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡟⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣛⣵⣻⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣟⢹⣫⡏⣉⣿⣿⣿⣿⣿⣿⡏⢹⣍⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠠⣿⣿⣿⣿⣿⣾⡟⠛⢛⡻⣿⠛⠛⠛⠛⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⢀⣿⣿⣿⣿⡟⠉⠀⢰⣿⣿⣦⠀⠀⠀⠀⢹⣾⣿⡷⠀⠻⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⠈⠃⠙⢧⠿⠃⠀⠀⠀⠀⠘⣯⣽⠏⠲⢴⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣾⣿⣿⣏⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⢧⣿⣿⣿⠀ ⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠙⠦⣤⣀⠀⠈⠁⠀⠀⢀⣰⠿⠟⣿⣻⣿⣿⣿⡇⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣀⣹⠏⠉⠉⠉⠹⣏⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⡶⠶⣾⢯⣁⠀⠀⠀⠀⠀⠀⠸⠛⣺⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠙⠮⠽⣗⡂⠂⠀⠒⠒⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠐⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠉⠉⠉⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢳⡄⠀⠀⠀⠀⢰⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⠀⠀⠀⠀⠀⣾⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠈⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠘⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⡿⡿⠛⠁⣸⠀ ⠀⢸⠇⠉⠻⣿⣿⣿⣿⣿⠔⢀⠀⠀⠀⠀⠀⠀⠀⠈⡷⣿⣿⡟⠁⠀⠀⠀⠀⢸⠀ ⠀⠈⠓⠶⢤⣿⣿⣿⣿⠛⠇⠈⠳⣄⠀⠀⠀⠀⠀⠀⢹⡾⣿⠀⠀⣀⣀⣠⠴⠟⠀ ⠀⠀⠀⢸⠛⠁⣸⣿⡅⠀⠀⢰⡀⠙⢆⠀⠀⠀⠀⠀⠀⠀⢿⡟⠉⠁⢸⡇⠀⠀⠀ ⠀⠀⠀⢼⠀⢹⣻⠃⠀⠀⠀⠀⣇⠀⠀⢳⡀⠀⠀⠀⠀⢸⠉⣿⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⣾⠀⠀⣿⠀⠀⠀⠀⠀⠹⣄⠀⠀⠙⢦⠀⠀⠀⠘⡆⠸⡄⠀⣝⠀⠀⠀⠀ ⠀⠀⠀⡟⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠊⠓⠀⠀⠀⠹⠀⢷⠀⣾⠀⠀⠀⠀ ⠀⠀⠐⡅⢸⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⡆⣽⠀⠀⠀⠀ ⠀⠀⠀⣇⠀⠺⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣾⡀⠀⠀⠀ ⠀⠀⠀⡋⠀⠀⣸⡏⠉⠉⠉⠑⠒⠒⢲⠶⡶⠶⠶⠶⠶⠶⠒⢛⡟⠀⢘⡇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠦⣄⣠⠤⡦⢤⣞⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣦⠞⣻⠀⢱⣄⡈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⣧⣀⣿⠿⡎⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣏⢈⠻⠛⠙⢄⢹⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠂⠁ ⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣻⠷⣶⠶⠊⣇⣼⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀ ⠠⣀⠀⠀⣠⠞⢆⠀⠈⠲⢄⠀⠀⠀⢀⡴⠿⠟⠛⠿⢷⠀⠾⠛⠛⠛⢲⠽⡄⠀⠀⠀⠀⢀⠴⠋⠀⢰⣆⠀⠀⠀⠀ ⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠑⢆⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠆⢀⡠⠊⠁⠀⠀⠀⠀⠙⠓⢦⡴⠒ ⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢀⠴⠀⠢⣀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀ ⠀⠀⠀⠀⣱⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠒⠋⠁⠀⠀⠀⠀⠉⠙⣲⠞⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠤⠤⠄⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠬⡅⠀⡇⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢰⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣬⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⠤⢤⠴⢮⣍⢿⣿⠷⠽⣦⣀⣀⡀⠤⠔⠚⠹⢈⢠⠴⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡦⠿⠛⢚⣂⠀⠉⠐⠛⠳⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠈⠓⣄⠀⠀⠀⠀⠀⢀⢔⣿⣿⠅⠀⣀⠀⠻⠟⠃⠒⠒⠦⣤⡀⠀⠉⠻⣦⡀⠀⠀⣠⠴⠒⡉⠁⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⡷⡄⠀⠙⠦⣄⠀⢰⣽⠿⡉⠁⠠⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣲⡆⢀⣬⡻⣯⡉⠀⣠⣾⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⢧⠘⢲⠀⠀⠀⢳⣿⣏⣤⣿⣷⣾⣿⣿⠛⠚⣆⡀⣤⣤⡰⡟⢉⢹⣿⣿⡇⢸⣿⣷⠒⠁⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠘⣆⠀⠓⣀⣼⣿⠟⠋⢹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⠛⠿⣿⣿⣿⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⣀⣤⣾⣿⡿⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠈⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⡿⣷⢁⢔⣴⣾⠉⣿⢻⣿⣿⢉⣿⡏⣿⡏⡇⠹⡟⡟⣟⠻⣿⡆⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣷⣾⣿⡿⣸⡿⣼⣿⣿⣾⣿⢧⣿⣿⣇⡤⣿⣷⣸⡄⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣇⡟⠇⢈⡏⠿⢿⡇⠘⠿⢹⣇⣸⠏⠸⠇⠧⣼⣿⣖⣠⣾⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡆⠾⢿⡿⣿⢿⠂⠀⠀⠀⠀⠟⡷⣶⡾⢿⡷⣿⣿⣿⣿⣿⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⡘⡄⠘⠦⠭⠌⠀⠀⠀⠀⠀⠀⠳⣈⣁⡜⢀⣿⣿⡏⣿⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢷⣽⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢼⠟⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣭⣙⠛⠛⠒⠶⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢹⡿⢟⣉⣉⡀⠈⠙⠳⣦⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢠⣤⣄⡀⠀⡯⣿⣷⣦⣄⠀⠙⠀⠘⠋⠀⠀⢀⡠⡾⠋⢿⣿⣿⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣯⣐⣈⡟⠙⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠘⠿⣭⣍⣉⡛⠛⠛⠛⠷⢿⣿⣿⣏⣉⣙⣶⣦⣀⡠⠴⠊⠉⠀⠿⣄⣤⣿⡿⢿⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠶⠿⣤⣀⣀⡀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠈⢹⡇⠀⠀⠀⠀⠀⠹⡀⠀⢠⣿⠋⠁⠀⣇⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠹⣄⣿⠃⠢⠤⡀⠙⠀⣀⡤⢤⣾⣁⡆⢀⣀⡀⠀⠀⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠙⢷⣄⠀⠀⢰⡞⠳⣶⡠⠤⠤⢤⣄⠀⠀⠙⣾⣷⠶⣖⣒⣀⣘⣂⣒⣾⣓⣒⣒⣒⠢⣬⣕⡉⢿⠻⣿⣷⣄⡀⠀⠀⡞⠉⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠙⢷⣴⠾⠻⡆⠈⢿⠄⠀⠀⠘⣆⠀⠀⠈⠻⣞⡋⠤⠤⠤⢤⠜⠃⠐⠋⠀⠀⠈⠉⠛⢿⣾⣵⣜⣿⣿⣇⠀⠀⠀⢧⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠈⠁⠀⠀⠙⢺⡀⢻⣆⠀⠀⢈⣦⠀⠀⠀⠙⢟⠻⢯⡍⣸⣤⣄⡀⠀⠀⠀⠀⢀⢀⡼⣟⣿⣿⣿⣿⣿⠄⠀⠀⠀⢹⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⣀⣼⣧⣄⣽⣲⣲⣻⣹⢦⠀⠀⠀⠀⠻⡟⠯⡅⠀⠉⠺⢕⣆⠀⠒⠁⡏⠀⣿⢹⣿⣿⣿⣿⡆⠀⠀⠀⣸⠀⠀⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣀⣤⡶⠟⠋⢹⣿⣿⢻⣿⡏⣿⣻⠀⠳⡀⠀⠀⠀⠙⠎⠑⠒⢺⡀⠀⠱⡵⢶⡊⠁⠀⣟⣿⠘⣟⠿⠇⠀⠀⠀⡏⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠘⢿⣿⡿⠼⠇⠙⣿⠀⣀⠹⡀⠀⠀⠀⠀⠀⠀⢠⡽⣻⣾⣿⣤⣿⣄⠀⣿⠛⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡰⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠛⠀⠙⣄⠀⠀⠀⢀⡼⠃⠀⠈⠙⠛⠿⣟⢿⢷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣦⣄⡀⠈⠳⠤⢖⡉⠀⣄⡀⠀⠀⠀⠀⣈⣿⡾⣏⣟⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡤⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣳⡍⠛⠛⠁⠀⠘⠻⠀⠀⠙⢷⣲⣟⣿⡛⠯⠂⢉⣾⠀⠀⠀⠀⠀⠀⡜⠀⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⣛⣿⣶⣶⣂⣀⣀⣤⣴⡶⠗⠋⠉⢷⡆⠀⠀⠀⠀⠀⡇⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡖⣺⡭⣭⠿⠯⠕⠒⠋⠉⠉⠀⠀⠀⠀⠀⣀⣘⣝⢄⡀⠀⠀⠀⢸⠁⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠉⠉⢾⡦⣀⠀⢸⠀⠀⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣇⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠈⠛⢿⡯⡄⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡤⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⡧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢞⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡀⢀⣀⠤⠔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠃⠙⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣵

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣎⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡿⣿⡿⣄⣀⣀⣀⣀⣀⣀⡴⠋⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⣿⠀⢻⠘⢿⣿⣄⠀⢀⢀⡴⠟⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣿⠟⠉⠉⠳⣿⠇⠘⣧⣸⣛⣿⣿⣿⣏⣀⡀⠀⣰⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⣰⣿⣿⣿⠏⠀⠀⠀⢀⣿⡀⣠⣾⢿⡟⣽⡟⣏⢻⣍⠻⣷⣇⣼⡟⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡗⠢⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢠⣯⠻⣿⠃⠀⢀⣠⣶⣿⡟⣱⢻⢳⡟⣰⠟⣇⣿⣀⣟⣶⣿⣜⢿⡐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠻⡄⠈⡽⠉⢉⣩⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧⣾⣿⣷⡟⠓⢶⠋⠹⣿⣿⣧⡏⣼⣾⡶⠿⠾⢫⢿⡿⢋⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣸⠷⣤⣹⣴⢃⡴⠋⢰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠈⢧⡀⢈⣿⣿⡗⣿⠟⢀⠂⣠⣿⣾⣧⣾⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣋⣠⣤⡤⣼⣿⡿⢟⣉⠙⢧⡀⠀⠀⣠⡤⠤⣤⡀⠀⢸⣿⡟⡟⠀⠀⠀⠈⢷⣼⢻⣿⣿⣯⣶⣷⢾⣿⣿⡿⠃⠸⡟⠛⠛⣿⣿⣿⣆⠢⠖⡆⠀⠠⠒⠸⣿⣿⣷⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠷⣶⣤⠞⣱⡆⢻⣄⣈⣉⣲⣿⡦⢸⣯⣴⣶⡾⠇⠀⠘⣿⣇⡇⠀⠀⠀⠀⢸⣿⣾⢹⣿⣷⣿⡿⣯⠉⠀⠀⠀⢠⣽⠀⢀⣿⣿⣏⣿⣆⢠⠃⣀⠀⢀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⣿⢇⣞⡵⠀⠀⠀⠀⠀⣿⣿⠟⠻⣷⡄⠀⠀⠙⠻⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣮⣧⣀⠀⢀⣴⣶⠄⣸⣿⣿⣿⣿⡯⢿⡋⠀⠀⠺⠟⠛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣇⣿⡾⠋⠀⠀⠀⠀⠀⢀⣿⡁⠠⣀⣼⣿⠀⠀⠀⠀⠹⡄⠀⠀⠀⣼⣤⢿⠙⣿⣼⣿⣿⣿⣿⣭⣀⡀⠈⠉⣴⣿⣿⢿⣿⣿⣿⣦⣵⣤⡀⠀⣀⣀⣀⣈⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠘⡿⣷⣄⠀⠀⠋⠀⠀⠀⠀⠀⠱⡄⠀⢀⣿⣿⣿⠀⠸⡟⢿⣿⣿⣧⠙⢦⡉⠙⢻⣿⣿⣿⣷⡻⣷⠻⣿⣿⡻⠿⠿⢛⣷⣿⣿⡿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⡙⠗⠲⠤⣄⣀⣀⣤⡤⠖⣻⣆⣼⣿⣿⣿⠀⠀⠀⠀⠙⢿⣁⠈⢧⠉⢢⣸⣿⣿⣿⣯⡛⢃⠀⠘⣿⡻⣄⠀⠀⠀⠀⠈⠹⣌⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣤⣤⣤⣼⣯⠴⠊⢁⣼⣿⣿⣿⡟⢤⡀⠀⠀⠀⠈⠫⠉⠉⠛⢦⠹⡿⢯⣛⠿⣅⢦⢳⡘⠈⢷⣿⣷⣄⡀⠀⠀⠀⢹⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⣻⠟⠋⢁⣠⠴⣻⣿⣿⣿⢻⢷⠀⠈⠢⢀⠀⠀⠀⠀⠀⢤⣈⡀⠀⠀⠙⣦⣻⣦⡀⠁⠀⠀⢻⣿⣥⣹⣦⣀⡀⢸⣧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⠋⢁⣠⡴⠒⠉⠀⣼⣿⣿⣟⡽⣯⢸⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠉⠲⣤⠞⠉⠁⠈⠉⠓⢆⣠⠋⣿⣿⣟⠿⢿⣿⣾⠯⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⠋⢉⡀⠀⠀⢠⣰⣿⣿⣿⣿⣿⡟⢿⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⣦⣤⣤⣤⣤⣤⣾⣷⣶⣾⣿⣿⣷⡛⠋⠉⠉⠛⠿⢯⣍⠉⣛⠿⣶⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡥⢔⣒⣫⠭⠤⠒⠊⢉⣿⣿⣿⣿⢫⡟⣿⡈⢧⠀⢾⠀⠀⣀⡤⠤⣶⣾⣿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣿⣿⡿⣿⣿⠿⣿⡻⣦⣄⠀⠀⠀⠀⠙⢷⣮⣙⠿⣷⣍⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣿⣯⣵⣾⣿⣭⣤⡴⠶⠶⠾⢿⣿⣿⡿⠁⣞⠀⡽⡇⢘⣇⣸⣶⣿⣿⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣷⢀⣽⣧⡈⠙⠎⠛⠳⣄⠀⠀⠀⠀⢹⡟⢿⡟⢿⣷⠘⣧ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣫⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⢀⡼⠋⣰⠃⣇⡞⣽⣿⣿⣿⣿⣿⣄⣸⡿⠿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣦⡀⠀⠀⠙⢿⣆⠀⠀⢸⠇⠈⢧⡀⢻⡦⠿ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣧⡞⠀⡰⠃⠀⣟⣴⣹⢿⣿⣿⣿⢟⠋⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣦⡹⠿⣿⣏⣀⠉⠙⣶⣝⠳⣤⣄⠠⡀⢿⣷⣄⠀⠀⠀⠸⣿⣾⣷⠀ ⠀⠀⠀⠀⠀⢀⣿⠏⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⣵⠿⣿⣿⣿⣶⣥⣤⣼⣿⣿⣿⠈⢿⠛⠛⠮⢥⣤⣴⠾⢿⣿⣹⣿⣿⣻⣿⣿⣿⣾⡿⢿⣏⠛⢶⣿⣏⡀⠈⢿⡆⣷⣸⣿⣿⡆⠀⠀⢠⣿⠋⡟⠀ ⠀⠀⠀⠀⠀⢸⡏⠀⠘⣿⣿⣦⣀⡀⢀⣀⡀⣰⢟⡟⢀⣾⣧⡾⠉⢻⣿⣿⣿⣿⣿⣿⣿⠿⠓⠘⣷⣄⠀⠀⠀⠀⠀⠀⢹⣧⢻⡟⠀⠙⣿⣿⣿⣷⡋⠀⠙⠢⡟⠧⠱⡄⠈⣷⣼⣧⢹⡽⣿⡀⠐⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⠀⠀⠈⠛⠿⠿⠿⠿⠋⣼⢣⡏⢀⣾⢿⣿⡇⢀⣾⠊⢉⣿⣿⠟⠁⠀⠀⠀⣠⣿⣿⣿⣦⣄⠀⢀⡴⠻⠿⡿⠇⠀⣼⣿⣿⡏⠀⠹⣄⠀⣰⠃⠀⠀⠹⡄⠸⡟⢿⠀⣧⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⢸⡇⡿⢀⣾⢏⣿⠛⣧⣼⣇⢀⣼⣾⣿⠀⠀⠀⢀⣴⣿⣿⣿⣿⡛⠛⠓⢦⣀⢠⠃⠀⠀⣰⣿⣿⣿⣿⡄⢀⣘⣶⠃⠀⠀⠀⢀⣱⠀⢷⢸⠄⠹⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⣇⡞⠉⣾⠃⠀⠀⣿⣹⣸⠏⢸⣿⢀⣠⡾⠋⢻⣿⡿⢿⣿⢷⡄⢿⣿⣿⣿⣶⣄⣰⣿⣟⢿⣿⣿⣿⣾⣽⣯⣧⣴⣶⣿⣿⠏⡄⢸⠸⡀⠀⢸⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠘⣧⣹⠁⠀⡏⠀⠀⢸⡿⢳⣿⣠⠼⣾⠟⠉⠀⠀⠘⣿⡟⠀⢹⡄⠙⠻⣿⣿⣿⣿⣿⣹⣿⣿⡌⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡇⢸⢀⠇⢠⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣶⣒⠲⡞⡹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠀⠀⠀⢀⣠⠬⠟⠋⠉⠀⣰⠃⠀⠀⠀⠀⠀⢿⢃⣶⣼⣧⠀⠀⣼⠉⠛⢿⣯⣿⣿⣿⡇⠀⠀⢈⣉⠛⠛⠛⠛⠉⠉⢈⣉⣥⡿⢨⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡯⢷⣷⣿⣭⣽⣶⠀⠀⠀⠀⠀⠀⢸⢻⣀⡴⠚⠉⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⡄⠀⠉⠀⢠⣿⣿⡟⠉⠙⣧⠴⠚⠉⠀⠀⠀⠀⢀⠀⠠⢼⡿⣿⢣⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣴⣿⠛⣿⡿⠋⠁⠀⠀⠠⢤⣤⣴⣺⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⢠⡟⠉⣻⠁⠀⠀⢻⣠⠔⠊⠁⠀⢀⡴⣁⣤⣾⣯⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠛⢷⣿⠇⢀⣀⠤⠄⢀⡤⠚⠉⠁⠀⠀⠀⠀⢀⡶⠀⠀⡸⠙⣿⣿⣿⡆⠀⠀⠀⠀⠀⠸⡟⢿⣿⣿⡀⢠⣿⣷⣾⠏⠀⠀⠀⠘⣇⠀⣀⠤⠚⠁⠠⣤⣤⡴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠽⠚⠉⠀⠀⣠⠋⠀⠐⠚⠀⠀⠀⠀⠴⠋⢠⡆⢀⠇⠀⢻⣿⣿⢱⠀⠀⠀⢤⡀⠀⢻⣷⣦⣜⣧⣿⣿⣿⡟⠀⢀⡠⠀⠀⢹⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠞⠁⠀⠀⠀⢀⡞⢡⡄⠀⠀⠀⠀⠀⠀⠀⠼⠁⠟⣡⣾⠀⠀⠘⣿⡟⣬⣧⠀⠀⠀⠈⢧⡘⣿⣿⣿⣿⣿⣿⣟⡴⠚⠉⠀⠀⠀⠸⣿⣿⣦⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣡⡇⠀⠀⠀⢳⣰⣿⣿⣆⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⣴⣿⡲⣦⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⠞⡡⠂⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣆⠀⠀⠀⠀⢸⢛⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠙⠿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣰⠏⠀⠀⢸⠀⠀⠀⠀⠀⠈⢿⣿⣿⢹⣦⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢿⡿⢸⣿⣧⡀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡄⢀⡄⠬⣿⣿⣿⣿⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠈⢿⣌⣿⣿⣿⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡠⠋⠀⠀⠈⢫⡻⣿⣇⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢹⠁⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⡞⠚⠉⠀⠀⠀⠀⠀⠀⢳⠘⣿⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣄⣤⣴⣶⣶⣿⡏⢩⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⢸⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⢿⡄⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡷⣾⣿⣿⣿⣟⠛⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⡷⠄⠀⠀⠤⣀⡀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠙⡎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠀⠀⠀⠀⠈⠉⠉⠛⠻⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⣤⡀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠋⠀⠙⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⣆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⢄⡀⠀⠀⢀⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣍⣒⣶⣤⡭⠷⡌⢇⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣖⠂⠀⠁⠘⡆⠀⠀⠀⠀⣰⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡇⣾⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠹⡄⠀⢀⣼⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠙⢿⠢⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢻⣠⣾⣿⡿⠋⠀⡇⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠹⡄⠀⡌⣿⣿⠏⠀⠀⠀⡇⠀⠀⠀⢀⡄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣧⠀⣁⡿⠁⣦⠀⠀⠀⣇⡀⠀⠀⠈⡇⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⢦⠀⠀⠀⠀⠈⣿⣼⢴⣿⠃⢠⣸⠀⠀⠘⣿⣿⣆⠀⠸⡇⠀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠳⣶⡜⡇⠀⠀⠀⠐⢻⡇⡾⠃⠀⠀⢻⠀⠀⠰⣿⠉⢿⠁⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡻⠀⠀⠀⠀⠀⣻⡼⠀⠀⠀⠀⠈⡆⠀⠀⡇⠁⠈⢧⠀⠀⢸⣿⣿⣿⡇⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢳⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⢿⠀⢰⠁⠀⠀⢘⣆⠀⣼⣿⣿⣿⡇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⡆⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠘⢠⡏⠀⠀⠀⠈⠛⣤⣿⣿⣿⣿⠁⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⢷⣦⡿⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠶⢶⣦⣄⣤⣤⣾⠯⠀⠀⣸⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠈⠉⠉⠁⠀⠀⠀⣰⡟⠙⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣶⣿⣟⣿⣿⣿⢋⣁⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠄⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⠁⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠁⣤⣤⣤⠀⢀⣴⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠸⠟⠉⠀⠀⣼⣿⣿⣿⢿⣿⠏⢿⣿⣿⢿⣿⣿⣇⠈⢻⣿⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠉⠻⢿⣿⣿⣯⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣿⣿⠇⣼⡟⠀⢸⣿⣿⣼⠻⣿⣟⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣿⡿⠿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠘⣿⢀⡟⠀⠀⢸⣿⡿⠃⠀⢿⣿⣆⠀⠀⠘⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢙⠁⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⢸⡾⠁⠀⠀⢸⡿⠁⠀⠀⠘⣿⣿⠀⠀⠀⠘⣿⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣸⠃⠀⠀⠘⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣾⠁⠀⠀⠀⠐⣿⣿⡇⠀⠀⠀⢸⣿⣎⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢀⡿⠀⠀⠀⠀⠀⢻⣿⣧⣤⣤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠈⢙⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⣿⣿⡜⣿⣿⣿⣿⣿⣿⡇⢠⣧⣸⠇⠀⠀⠀⠀⠘⠿⠿⠉⠀⠈⣹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢀⡤⠀⠀⠀⠀⣾⣇⠀⠀⣼⣿⠃⠀⠀⣀⣠⣴⡆⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⢾⣿⡇⠘⣿⣿⣿⣿⣿⣷⣘⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠋⠀⠀⠀⠀⣼⠇⢸⡇⢀⣿⡟⠉⠉⠉⣉⣥⣰⡇⠀⢸⡿⢻⡀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢷⠀⠀⠀⠸⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢸⡇⢸⣿⠁⠀⣠⣾⣿⣿⣿⣦⣀⣸⡇⠈⣧⠀⠀⠀⠀⣴⢏⣀⣀⣀⣀⣀⡀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⡿⠈⢷⣄⡀⣰⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣆⣾⣶⡀⠀⠀⢠⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⡇⢸⡟⢀⣾⣿⣿⣿⣿⣿⣿⣽⡿⠀⠀⠘⣦⡴⠶⣿⠛⠉⠉⠉⠉⠉⠉⠁⠀⣰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣧⡶⠒⠿⣍⠉⠸⣆⠀⠀⣿⣿⣿⣿⣿⣿⠀⠤⠈⠉⠁⠙⠻⠿⣶⣶⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⡇⢸⠇⠾⠋⠉⠻⡿⠋⢹⡟⣽⣧⠀⠐⠛⠁⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠙⡇⠀⠹⣦⣴⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣧⣼⠀⠀⠀⠀⠀⠀⠀⠸⣧⡟⢹⡄⠀⣠⣾⣿⠻⣆⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠃⠀⠀⠀⣼⠃⠀⠀⠀⠀⢠⣿⣿⣿⣯⡀⠀⠀⠀⠀⣿⣼⠟⠛⣦⣿⣿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⢴⣿⣿⠋⢿⣿⣤⣼⣷⣴⣶⣞⣫⣿⣿⣿⢻⡏⠀⠀⢀⣾⠇⠀⠀⠀⠀⣰⣿⣿⣿⡿⠛⢿⣧⣀⠀⠀⢻⣿⠀⠀⠸⣿⡏⢳⣤⣤⣿⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣄⣀⠀⠘⣿⣇⣰⣏⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣿⣁⢀⣠⣾⡟⠀⠀⠀⣠⣾⣿⡿⣿⡿⠁⠀⠀⠛⢿⣆⢠⣿⡇⠀⠀⢐⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠛⠻⠯⣵⣿⣁⣠⡴⢞⣥⣿⡿⢳⡿⠀⠀⠀⠀⠀⠈⣻⣿⡿⠁⠀⢀⣾⣿⠿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⢁⣿⣿⣶⣶⣤⣴⣶⣾⣿⣿⣇⣀⣴⣿⣿⠇⠀⠻⠻⠇⣿⢽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠛⠛⢋⣽⣿⡟⠀⠀⠀⠀⢺⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⣿⠛⢿⣿⣅⡶⠄⢻⣃⣼⡟⠓⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⡿⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧⣸⣿⡆⠀⠙⠻⢿⣿⣾⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⢀⣠⣤⣾⡇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢰⣿⣿⠿⠿⣿⡟⠻⣿⠏⠈⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣯⣽⡿⣿⣿⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡄⠀⢸⣿⣄⣐⣢⡌⣷⡾⠃⣀⣴⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣇⠀⣿⣿⡇⠀⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⢉⣛⠃⠀⠀⠉⠛⠿⠿⣿⣿⠛⠛⠉⢁⣿⣿⣿⣿⡟⠋⠀⠀⠀⠙⢿⣿⣿⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣼⣿⠋⢸⣿⠃⠀⠀⠀⠀⠀⠀⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣧⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡏⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⡆⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡃⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⢸⡏⢣⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢰⠛⠙⠛⠛⣛⣛⣛⣛⣛⡛⣉⠉⠉⠛⠻⡆⠀⠀⠀⠀⠀⢸⡇⢀⣼⣿⡇⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠏⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣇⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⣀⣀⣀⣐⣛⡛⣛⣛⣛⣛⣛⣃⣀⣀⣰⡇⠀⠀⠀⠀⠀⢸⣷⣾⢟⡾⢷⡀⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢨⡟⠉⠉⠉⢹⣿⠏⣩⣿⡟⠉⠉⣿⠉⠋⠀⠀⠀⠀⠀⠀⢸⡿⠋⣼⡿⠀⠙⢦⣀⠀⠀⠀⠀⠙⠳⠶⠶⠶⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀⠀⠀⠐⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣼⡇⠀⠀⠀⠈⠉⣴⢻⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⣼⣿⡇⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠰⣾⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡿⠀⠀⠀⠀⢀⡾⢡⣿⣯⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣸⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⠇⠀⠀⠀⣠⡟⢠⣿⣿⡟⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⢠⣿⣿⡇⠙⠷⣦⣤⠶⠋⢸⣿⢹⣿⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢀⣿⠀⠀⠀⣰⠏⢠⣿⣿⣿⡇⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠉⠀⠀⢠⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣿⣿⣿⠐⠛⠉⠉⠛⢶⣼⣿⠈⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⢀⡼⠃⢀⣿⣿⡿⢹⡇⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⣸⣤⣄⡈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣷⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⡾⠁⢀⣼⣿⣿⣤⣤⣿⣾⡟⠁⠀⠀⠀⠀⣀⣤⠞⣿⣿⣿⠛⢲⣾⣿⠟⠻⢿⣆⠀⠀⠀⠉⠛⠲⢤⣄⣀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠃⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⡾⠁⢀⣾⣿⣿⣿⣥⣄⣀⠈⠙⠛⠒⠒⠚⠋⢉⣠⣾⣿⣿⣿⣦⣿⣿⠁⠀⠀⠀⢿⣿⠶⠀⠀⠀⠀⠀⠀⣨⣽⠶⠶⠛⣻⣿⣿⣿⡿⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤ ⣶⣶⣶⣤⣤⣤⣤⣼⣅⣸⣇⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣰⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢻⣿⣿⢻⣿⢀⣀⣀⣤⣤⣶⡶⠾⣿⠿⠻⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠻⠟⠿⠻⠛⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣋⠀⡀⠀⠀⠠⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣇⢀⠀⠀⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⣿⣧⣾⣿⣿⡿⠿⠟⠉⠁⠀⠀⠙⢵⣾⣿⣿⣿⠟⠋ ⠀⠉⠙⠻⢿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣷⣾⣧⣵⣿⣿⣧⣠⣤⡶⢾⡿⠻⠿⢿⠿⣿⣿⣿⣿⣧⣲⣾⣿⣾⡅⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠠⣹⣾⣿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⣿⣷⡔⠄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠛⢉⠁⠀⠀⠀⠀⠀⠀⠊⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡸⣿⣿⣇⠀⠀⠀⠀⠄⠀⢠⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⢡⣿⣿⣷⠤⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡜⣿⠀⠀⠀⡀⠀⢀⣸⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⣸⣿⣿⡏⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⢀⡂⣸⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣾⠇⢀⣿⣿⣿⡇⠀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⡀⡄⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀ ⠀⠀⣺⣿⣾⣿⣿⣿⣿⣧⣠⠇⢠⠄⠂⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⢀⣀⣀⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠶⢶⣾⡟⠷⣦⣬⣿⣿⣿⣿⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠲⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿ ⠀⢸⣿⠟⢿⢿⣿⣿⣿⣿⣿⣶⣾⣆⠀⠀⣀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣾⣿⣿⣿⡿⠋⠁⣠⡿⢿⣶⡟⠉⠉⠻⣿⣿⠀⢄⡀⠀⠀⠠⣀⠀⢸⣿⠃⠀⢻⡿⢿⣄⠈⠙⢿⣿⣿⣿⣷⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀ ⠀⢸⠇⠀⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⣀⣿⣿⣿⣿⣿⣿⠇⠀⢰⣿⣿⣿⣿⠋⢀⣰⠟⠉⢀⣿⣿⣆⠀⠀⢀⣿⠃⠀⠼⣷⣴⣷⣴⣿⠀⠈⠻⢷⣤⣼⣿⡀⠈⠻⣦⡀⠙⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⠟⠁⣠⡟⠁⢀⣴⣿⣿⣿⣿⠷⠶⠟⠁⠀⠀⠀⠈⠉⠄⠉⠀⠀⠀⠀⠀⢸⣿⣽⣿⣦⡀⠈⢻⣄⠈⠻⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣸⡿⠋⠀⣴⠏⢀⣴⣿⣿⠟⢩⣿⣯⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡌⠻⣿⣿⣆⠀⠹⣦⠀⠙⢿⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡟⠀⠀⠾⠃⠀⣾⣿⡟⠁⣠⣿⣿⣿⣶⡉⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣿⣿⣄⠈⢻⣿⡄⠀⠘⠧⠀⠈⠻⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣧⡀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣂⣀⣉⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⢛⠆⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣷⠀⠙⢷⣦⡀⠀⣀⣀⣠⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣠⣾⡯⠟⠻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠝⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣞⠉⢀⢀⣿⣤⣻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢿⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡾⠻⣿⣻⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡼⠿⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠋⣼⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⢷⡾⣾⠿⢿⣿⣿⣿⣇⣿⣿⣿⣿⡷⢿⠾⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣅⣼⣅⣿⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⠟⠉⠉⣙⢿⣿⠛⠛⠛⠛⠛⣩⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠋⠀⢠⣾⣿⣷⣍⠀⠀⠀⠀⠀⠛⢻⣵⣾⣶⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⢻⣿⣿⠠⢤⡤⢼⣟⢿⣿⡟⠀⠀⠀⠀⠀⠀⢸⡿⠻⣿⠄⣀⢨⣽⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⡆⠀⠀⠀⠙⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠋⠀⠙⠻⢾⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣏⠉⠉⠉⠉⠛⢦⣀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣥⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠙⠲⣶⣤⣤⣄⣀⣀⣀⣠⡴⠾⠛⠉⣩⣿⣷⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣀⣼⠇⠀⠈⠉⠉⠉⠹⣅⡀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⠤⢶⣶⢿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠭⠟⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠶⣝⣓⣶⣤⣀⣀⣀⣀⣀⣀⣠⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢀⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠉⠉⠙⢶⣤⣀⣀⣠⠄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡀⠀⠀⠀⠀⠀⢠⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡈⠀⠀⠀⠀⠀⠀⢸⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⢠⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠸⠦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⢾⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠀ ⠀⠀⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⢿⡽⠟⠉⢀⣿⠀ ⠀⢀⡿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢩⣿⣿⣿⡿⠛⠁⠈⠀⠀⠀⠀⣿⠀ ⠀⠸⣥⣀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⡿⠀ ⠀⠀⠀⠈⣹⣻⣿⠿⣿⣿⣿⠁⠉⠁⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢿⣿⣀⣀⣠⡴⢶⡾⠛⠉⠀⠀ ⠀⠀⠀⠀⣿⠙⠃⢀⣿⣿⣇⠀⠀⠀⠀⡆⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡋⠉⠁⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⢸⡿⡿⠋⠁⠀⠀⠀⠀⣷⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⢸⠞⠻⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠈⡆⠀⣷⠀⠀⠠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠻⠦⣀⣀⣀⡈⢳⡀⠀⠀⠀⠀⢳⡀⠹⡇⠀⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⡔⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠃⠙⠃⠀⠀⠀⠈⣷⠀⢿⡀⠰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⣽⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣞⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⡇⠀⠉⠓⣶⣦⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⣤⡾⠿⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⢠⣸⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⡗⢲⠖⠒⠒⠒⠒⠒⠒⠚⠋⢹⡟⠀⠀⢸⡆⠀⠀⠀⠀