Cat Girl ASCII Art

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

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

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

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

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

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

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

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

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

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

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

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

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