⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣶⣮⣙⡛⢿⣿⣿⡿⢛⣥⣶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣩⣵⣾⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣌⠻⣿⣷⣦⣍⡀⠭⣴⣶⣶⡆⢹⣿⠿⠛⣋⣁⠰⠖⣊⣤⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⡁⢈⡛⢿⣿⣿⣷⣶⣮⣭⡇⢸⣿⣾⣟⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡿⠁⣺⣿⣷⣌⡻⢿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⠁⢻⢿⣿⣿⣿⡆⣽⣿⠿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⡎⠀⣼⣿⣿⡏⡁⢋⣵⠾⠿⠧⣸⠋⠩⠭⠉⠀⢿⣿⣿⣿⡟⣿⡟⠻⣿⣿⣿⢠⣀⡀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣀⠈⣿⠙⡇⢡⡄⠀⠋⠀⢢⣀⣼⣿⣷⡄⢾⣦⠻⣿⡜⣇⠸⡇⡀⠘⣿⣇⢿⣿⣿⣿⣶⣤⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠙⠁⠁⣡⢠⡟⣰⡟⠀⠀⠈⣿⣿⣿⣿⣿⡄⢻⣷⡈⠇⢹⠀⣿⢠⠀⢹⣿⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢡⠈⣆⡏⡾⢡⣿⠃⠀⠀⠀⢹⣿⣿⣿⡟⣉⠀⢻⣿⣄⠘⠀⣿⢸⡆⣼⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⢠⠁⡌⡄⠹⠣⢡⣾⡋⢠⡀⠀⠀⣼⣿⣿⣿⣆⠻⢀⣆⠻⣿⣷⣄⠛⢸⣇⢻⡙⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣾⢸⠀⣷⠸⠄⣠⡿⠟⠁⠈⠀⠀⠀⠛⢛⣿⣿⣿⣿⣿⣿⡇⢨⣭⡍⠩⡄⣴⡄⣧⢠⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⣌⠄⠸⣧⡀⠀⠐⢆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⢀⡇⢹⢇⢸⢸⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⢀⣾⣿⣿⢿⣿⣦⣄⡘⠃⣆⢀⠀⢳⣄⠀⢀⣿⣏⣥⣵⣶⣿⣿⡿⠟⠀⠀⢿⣿⠈⢿⢈⡜⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⠁⢀⣾⣿⣿⣿⡌⡿⣿⣿⣿⠀⡿⢓⣈⣈⢿⣧⠀⢭⡛⠻⠿⢛⣫⣥⣶⣸⡆⠈⣾⣿⠐⠀⢘⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿ ⠉⠉⠛⢿⣿⠇⢀⣿⠿⠿⣿⣿⣿⣄⣈⣋⠀⣠⣾⣿⣿⣿⣦⡙⢶⠠⣄⠈⠛⠿⣿⣿⡏⠿⣇⠁⣿⠇⠄⣼⣆⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸ ⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠈⠻⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣷⣆⠱⣈⠻⣦⣄⣀⠉⠀⢠⣭⢠⡟⠰⡀⠈⠛⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣧⢹⣿⣿⠀⣠⣌⠹⡘⣷⠰⣦⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⡆⣿⣿⡄⠛⠉⢁⣠⠹⠳⠹⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⣿⣿⣿⣾⣿⣿⣿⣧⢣⠃⣝⡃⢿⣿⣿⣿⡏⣤⠹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣍⠴⣿⣿⣿⣷⣦⣝⡻⢸⡇⡆⡛⡛⢿⣿⣿⣿⣿⠟⠀⣰⣿⣿ ⣷⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠘⠿⣿⣿⣿⣿⣿⣼⡿⢿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⡆⢃⢸⢩⠿⢶⡌⣿⣿⠋⠀⣴⣿⣿⣿ ⣿⣷⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣀⣈⠉⢁⣁⣼⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠎⢻⣿⡿⠿⠿⠛⠛⠘⠀⡞⡈⣿⠙⠁⢠⣾⣿⣿⣿⣿ ⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠻⣀⣈⡇⣿⡿⠸⠛⠋⠉⠉⠉⠉⠉⣉⣭⣭⣭⡶⠖⠀⡀⣀⣀⣠⣤⣴⠀⣰⡆⠀⡰⣿⢀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⡇⠉⢀⢠⣶⣿⡇⠀⠀⠀⠘⣿⣿⣿⠿⠀⠀⠀⠃⣿⣿⣿⣿⣿⡆⣿⣧⣴⡇⢡⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣴⠟⠻⠅⡀⠘⠸⣿⣿⠁⠀⢠⡶⠖⢻⣿⡿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠸⠿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣤⣠⣾⠇⠀⠀⢁⡸⣦⣀⠈⠉⢠⣿⣟⣀⣀⣼⣿⡇⠀⠀⠀⠐⠚⠛⠛⠛⠛⠉⠁⠀⠀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⠁⣿⣿⠀⠀⣰⠸⠇⢿⣿⣿⣦⣈⠙⠛⣛⣛⣛⣛⠛⠓⣀⣴⣶⣶⣶⣾⣿⡿⠟⣛⣵⣾⠅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢸⠁⠀⣿⡏⠡⣀⡽⣠⢀⣾⣿⣿⣿⣿⣿⣶⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⠏⠉⣶⣾⠏⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢀⣠⡄⠼⢿⣾⡟⠀⠀⠀⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡠⠚⠹⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⠋⠁⣀⣤⣶⣿⣿⣿⡇⠀⠘⣿⣷⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠚⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⡠⠀⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠐⣡⣾⣿⠀⣷⣶⣶⣦⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⣿⣿⡟⢀⣿⣿⣿⣿⣷⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣟⣠⣾⣿⣿⣿⣿⣿⣿⣦⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢉⣠⣤⣶⡆⢨⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⠀⢿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⢛⣛⠻⠛⡋⢁⣠⣾⣿⣿⣿⣿⣧⣈⣿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣄⠀⠙⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⣇⡠⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣤⡀⠈⠙⠛⣸⣿⣿⡿⠛⣋⡭⠍⠀⠒⣶⠆⠉⠉⠛⠻⢿⣿⣷⠀⡤⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣄⡀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣶⣦⠹⠋⠁⠾⣿⣿⢠⣤⣴⣾⠟⠀⠀⠀⠀⠀⠀⠈⠙⠧⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⡟⠛⠛⢲⣶⣤⣴⣦⠙⢿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣀⣀⠄⣂⠂⢀⠀⠀⠀⠀⠀⢀⣠⣶⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⡇⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⣿⣏⠌⢐⡴⠒⠅⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢿⣗⣃⣥⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⠟⠻⠻⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣽⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡍⣤⣤⣿⡟⠂⠀⠀⢸⣿⣿⠏⣹⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣶⣿⡍⠛⠛⠛⠿⠿⣿⣿⣿⡇⣿⣿⡇⠃⢿⢿⠃⢃⠀⠀⡀⢸⣿⣷⢴⣿⡿⣿⣷⣶⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣧⡿⠛⠀⠆⠀⠀⠀⠀⠀⣼⢱⡈⠉⡝⠘⣹⣱⣿⣇⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⣿⡿⣸⠃⠀⠐⢿⡃⣸⠖⠀⠀⠿⠀⣀⠀⠀⠀⢣⣿⠃⣈⣸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⠀⠀⣼⣿⣿⢣⢧⢜⠀⠀⠀⠀⠈⠀⢀⣬⣩⣜⡻⢷⡞⠐⡸⠁⣰⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⢆⢸⣿⣿⡟⣎⠎⡾⣇⠀⠀⠀⢀⡰⠿⢿⢿⣿⣿⣙⣋⡾⠁⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣌⣦⣙⢿⠣⠘⣤⠇⡞⡇⣦⡲⣿⣿⣿⣿⣿⡿⢟⡋⣼⠣⢠⢰⣿⣿⣿⣿⣿⣿⠁⣀⣀⣄⣠⣤⣤⣤⣶⣶⣶⣶⣤⣤⣤⣤⣤ ⠗⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣯⣦⠀⢿⣿⣠⡇⠇⡝⠿⣾⣝⣛⡭⠃⠶⡿⢑⣥⣥⡎⣼⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣧⡓⠒⠨⣨⣴⣿⣿⣷⣶⣷⡖⣠⣶⡇⢸⣿⣭⣴⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣿⢿⡸⣿⡄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠟⢡⣶⣾⣿⣿⣿⣿⣿⣿⣿⠷⠭⠛⠃⠘⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡜⣇⢙⣃⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠏⣠⣤⣉⠻⢿⣿⣿⡿⠛⠉⠀⠒⠚⠛⠛⠂⠙⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣿⣇⠛⡆⠀⠀⠀⠀⠀⠹⣿⠟⠡⠾⠟⠛⠛⣛⣀⣠⣤⠤⢀⣤⣴⣶⣶⣿⣿⣷⣶⣈⣙⢿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⣿⣼⣿⠀⠀⠀⠀⠀⠀⣁⣰⣴⣬⣭⣭⣭⣭⣯⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣶ ⢿⣿⣿⣼⣿⣧⣿⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿ ⠀⠀⠀⠀⠉⠃⠛⠃⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠙⠛⠿⣿⣿⠘⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣵⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣏⡏⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣤⣴⣿⣷⣶⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣾⣶⣶⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡀⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡿⡟⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⣷⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠙⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡻⣿⣌⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⠷⣄⠀⠀⠀⢁⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⡀⠈⠙⠓⠶⠦⢤⡀⠀⠀⠀⠀⢀⠂⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠸⠀⡟⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡠⡀⠀⠈⠀⠀⠀⠀⢠⠃⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀