⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣟⣫⣴⠾⢿⣦⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠖⣀⢰⡆⣿⣿⢿⣿⡟⠉⠣⠤⠈⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢏⣾⡧⢈⠃⣿⡏⣚⠛⣥⣄⠀⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢸⣿⡷⣿⢸⣿⠁⢁⣬⠉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣆⢻⣷⡌⢸⣿⣼⢸⡿⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣝⡓⢸⣿⣙⢸⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡏⢿⣧⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢨⠃⣼⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡴⠶⡶⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢃⠛⡰⢏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⣇⠀⠁⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⣭⠄⢾⠟⢀⢠⣾⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢋⣴⡖⠏⠀⢀⡘⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠹⣦⣄⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠧⢰⣶⢻⣿⣿⡆⣠⠁⢀⣿⣿⣿⠿⠻ ⣿⣿⣿⣿⣿⣷⡙⠿⠆⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠹⡿⠆⠻⣿⣇⠘⡱⠶⢛⣩⠔⢠⣿ ⣿⣿⣿⣿⣿⣿⡟⣀⣉⣡⣽⣟⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣤⣆⣼⢰⡙⢿⣿⣾⠿⢛⣥⣶⣿⣿ ⣿⣿⣿⣿⡛⠋⠑⠈⠉⠉⢉⣉⣀⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⢸⣿⡆⣶⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣇⢻⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣦⢸⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠛⣼⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⢡⣧⡹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⡿⢁⣤⠹⢇⠌⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⢋⡭⢭⡛⢿⣿⠟⣫⣴⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣄⡉⢁⣿⣿⡆⣴⣶⠘⠻⢿⣿⣿⣿ ⣿⣿⡇⠈⠃⣀⠟⠀⣀⣾⣿⣿⣿⣶⣦⣭⣛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠛⠛⠃⠛⠿⠆⠻⠯⠠⠈⠉⠀⠀⣀⣀⣀⣩ ⣿⣿⣿⣆⠀⠀⠀⢸⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣤⡐⢃⣾⣿⣿⠿⠿⠿⢿⣏⠈⣭⣽⡃⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⣾⣿⠟⠁⢶⣿⡷⢸⣶⡄⣾⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⣼⡿⢫⣶⣿⠈⡴⢠⣾⡿⠁⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⣼⠟⣱⣿⣿⣿⣿⢱⣿⡿⡁⣼⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣣⡾⢡⣾⣿⣿⣿⣿⣿⢸⣿⡇⣰⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⢫⡾⢋⣴⣿⣿⣿⣿⣿⣿⣿⡌⢋⣼⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣾⡟⣡⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⢏⡄⠙⢋⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢡⣬⣄⣬⡛⢡⡎⢴⣾⣿⠿⠣⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠿⠿⠛⠛⠛⠀⠙⠛⠛⠃⠉⠀⠀⠀⠀⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⡟⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡟⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿ ⣿⣿⠋⣼⣿⣿⡇⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣿⡿⡗⢿⣿⣿⡟⣸⣿⠀⢿⣿⡿⣿⣿⠃⠿⠿⢿⣿⣿⢿ ⡿⠁⣀⠈⢻⣿⠃⣿⣇⣿⡿⠛⠉⠙⢿⡟⠁⣤⣀⠐⢶⣶⠀⢰⣶⡶⠆⠠⠶⠶⢤⢃⠈⣿⣿⠁⣿⠇⠀⢸⣿⡇⢿⣿⠀⠯⠀⠶⠶⠦⠘ ⠇⢸⣿⣷⡄⣿⠀⣿⡟⢹⠁⣴⣿⡆⠘⠇⠸⣿⣿⣷⢸⣿⡇⢸⣿⣿⡇⢸⣿⣿⣷⣾⠀⠘⡏⠀⣿⠀⣧⠀⠟⠁⠈⢿⢸⣿⠀⣿⣿⣿⣦ ⡆⠹⣿⣌⠱⠿⠂⢉⡁⣄⠀⣿⣿⣷⠀⢸⣦⣉⠛⢻⣿⣿⡇⣾⣿⣿⡇⢸⣿⣿⣿⡟⣠⡄⢠⠘⣋⢠⣥⡄⢸⠀⣆⠈⠸⣿⢰⣿⣿⣿⣿ ⣿⡄⠻⣷⠸⣿⡇⣼⡇⣾⣆⠹⣿⠛⣠⣾⣿⣿⣷⠀⣿⣿⡇⣹⣿⣿⡇⢺⢿⣿⣿⡇⣿⡇⣐⢸⣿⣼⣿⡇⢸⡆⣿⣦⠀⣿⠸⡿⣿⣿⣿ ⣿⣿⣷⡤⢠⣿⡇⣿⡇⢹⣿⣷⣦⡀⢉⣛⠿⣿⠟⣠⣿⣿⡇⢹⣿⣿⣶⣶⣶⣶⣦⢃⣿⣷⠸⢸⡇⣿⣿⣇⢸⡁⣿⣿⢸⣷⣶⣶⣶⣶⡝ ⣿⣿⣿⠇⣼⣿⡇⢿⣇⢸⣿⣿⣿⣧⠙⣩⡅⠋⢴⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡟⣥⢴⣦⡅⢸⡇⣿⣿⣿⡎⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⡏⣼⣿⣿⡇⣿⣿⢸⣿⣿⣿⠟⠀⠀⠀⠁⠈⠻⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⠸⠿⣾⠛⠃⢀⠃⣿⣿⣿⣇⢡⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⢀⣠⡄⢠⣄⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡀⠀⣾⡆⢿⣿⣿⣿⡄⣿⣿⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠛⠛⠛⠻⠟⠛⠋⠛⢿⠠⣬⣿⣇⣼⡋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣷⢅⠛⢿⣿⡁⣈⠻⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠙⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠹⠀⠀⠘⣿⣁⣿⣷⣮⡹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠀⡀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠟⣫⣴⣿⠴⣧⠀⢐⣻⣿⢸⣿⣿⣿⣮⣛⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡄⠀⠀⢆⣄⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠉⠿⠿⣿⣿⠿⣉⣴⡿⠿⣛⣛⡃⣿⡿⠛⢿⣿⡄⣿⣿⣿⣿⠻⣷⡖⣋⣩⣿⣿⣿⣿ ⣿⣿⣿⣇⠀⢠⠋⡿⢿⠓⠒⢠⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢫⣴⣿⣿⣿⡇⡿⢡⡜⣶⣝⣃⢻⣿⣿⣿⠀⣿⣆⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⡆⠔⢁⠟⠀⠀⣘⠿⠿⠃⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⣀⡀⡛⠿⢿⣿⣇⢊⣤⣁⢹⣿⡇⢸⣿⣿⣿⢐⣭⡍⣙⣊⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⠆⠀⢰⣿⣿⣿⠏⠔⠀⠀⠀⠀⠻⠿⣝⠓⠲⣍⢻⣿⣿⣿⢸⣿⣧⢸⣿⣿⣿⢸⣿⡇⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⣬⣙⡋⠀⠀⢸⣿⣿⣿⣷⣿⣷⡀⠀⠀⣤⣾⣦⣣⣷⣶⣾⣿⣿⣿⢸⣿⢏⣾⣿⡿⠃⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⢺⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡜⣡⣾⣿⠟⣡⢱⣿⣿⠇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠚⠛⠻⠁⣾⢇⣾⣿⡿⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⠀⢫⣾⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡆⢿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣷⠸⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⠹⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣆⢿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣸⣿⡿⢡⡈⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠢⣝⣛⠁⣿⣿⡌⢿⣿⣿⢂⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢱⣶⣧⣴⣧⢸⣿⣿⣿⣎⠭⠵⣊⣶⡘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣿⡟⠋⠉⠉⠁⠀⠀⠀⠀⠈⠛⠻⠟⠋⠈⣻⣿⣿⡿⢁⣯⣽⣿⠇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠿⠿⠛⠓⠦⠄⠀⢠⣠⣶⣦⣌⣓⢤⣴⣤⣍⣉⠉⠀⠀⠈⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠐⠿⠿⠿⠋⠀⠀⠉⠉⣻⣿⣿ ⣿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣀⣬⣭⣭⣭⣭⣁⣉⣙⣛⣛⣉⣀⡀⢀⣀⣀⣠⣴⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿