⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣉⣤⡴⠶⠿⣷⣮⡙⠻⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣴⠾⠛⠉⠀⠀⠀⠀⠈⠙⢿⣿⣿⣭⣉⠉⠛⠿⣿⣇⣿⣿⣿⡯⢭⣭⠍⣩⣶⣿⣿⣿⣶⣶⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣥⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠻⡆⠈⣿⡸⣿⣿⣼⣳⠶⠿⠿⢋⣙⣛⣛⠛⣿⣿⣷⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣵⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢻⣿⣿⣷⡯⢿⣟⣛⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣝⡿⠿⠿⣻⣿⣿⣿⣿⣿⠿⠷⣂⣈⣭⣵⣾⣿⣿⡿⣷⣾⡛⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⣿⣿⡻⣿⣿⡿⣣⣾⣿⣿⣿⣦⢘⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡄⠹⣿⣿⣿⡌⢫⣾⣿⣿⡟⣿⣿⣷⣦⡨⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣧⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢡⣶⣿⣷⣶⣶⣶⣶⢾⡿⢋⣴⣿⣿⣿⡟⣼⣿⣿⣿⢿⣷⡙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⢨⣉⠀⣭⡀⢠⣇⠀⡆⠀⠀⠀⢠⡀⠀⠀⠈⠻⠿⠿⠜⢛⣻⣭⣭⣘⢿⣿⣧⣀⠻⠿⢿⣿⠏⣼⣿⣿⠿⢣⣾⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⡆⠀⣧⠀⢸⡿⠀⣛⡇⠸⣛⠀⡇⡄⠀⠀⡘⡻⣄⠀⢸⣶⣿⣿⣿⣷⣮⣛⠿⣿⣷⣌⣛⡛⠛⠶⠾⣥⡸⣿⣿⣧⡄⣦⢙⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⣾⣿⡇⠀⠀⠀⠀⠀⢰⠀⠿⠆⢘⣧⡀⣿⣆⢸⣭⣄⢱⣶⡀⣿⣀⡇⡅⢸⣄⢥⣧⣿⢆⣼⣶⡾⣭⢛⣻⣍⣛⠓⠼⢟⣛⡛⢿⣿⣿⣷⡘⣷⡄⡐⠄⣨⣵⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⠒⢫⣥⣶⣾⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣀⣹⢋⢚⣩⣶⣿⣿⠇⣿⣿⣿⣷⡆⣷⣦⡙⢆⠙⣿⣿⣷⡘⣷⡙⡖⣶⣭⣉⣩⣭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡄⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⠃⣾⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣧⢿⣿⣿⣄⡀⣿⣿⣿⣷⠈⣿⡜⡜⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣠⢆⡶⢀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⡿⣫⢠⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⡇⠘⣿⣿⣿⣧⠈⢿⡜⡸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣱⡿⣡⢏⡞⢈⡄⣣⠀⡘⣿⣿⣿⡄⠙⣿⣿⠿⢟⡉⣽⣿⣿⣿⣿⣿⣿⡿⠂⣻⣧⣭⣉⣁⣚⣵⣿⠏⣽⣿⡍⢻⣿⣧⣈⡻⠟⢧⣆⠙⣿⣿⣿⣆⠘⣿⣄⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢟⢕⣼⢏⡼⣱⡿⣠⡿⣱⣿⣿⣧⠹⣿⣿⣧⠀⣄⢶⣿⣿⡇⣿⣿⣿⣿⣿⣿⢏⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⡄⠘⣿⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⢋⢮⡾⢋⡜⢝⡝⣠⣟⣴⣿⣿⣿⣿⢠⠙⢿⣿⣷⣿⣦⡹⠿⢠⣿⣿⣿⣿⠟⡵⢫⠘⢸⣿⣿⣿⣿⣿⣿⣿⠟⠸⢶⣶⠠⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⢃⡏⢾⣓⣯⣤⣭⣤⣭⣿⣿⣿⣿⣿⢣⣿⣧⠰⣝⠿⣿⣿⣿⣾⣿⣿⣿⠟⣥⠟⡐⣿⣇⠈⢿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⢀⣉⣳⣶⣮⣭⣅⠀⢿⣿⣿ ⣿⣿⣿⣿⠇⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢞⡕⣻⣆⢙⠰⣌⠛⠿⠿⠟⠋⢁⠈⡏⣼⡆⢏⣿⣷⣶⡨⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣩⢅⣾⣿⣿⣿⣿⣿⣿⣿⡄⢘⣿⣿ ⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⢎⠞⢸⣿⡆⢳⠙⡆⡔⢰⣦⣦⢿⠀⣼⣾⡇⢸⣿⢿⣿⣷⡄⢻⣿⣿⣿⡿⠉⠉⠉⠉⠉⠙⠿⠿⠟⠋⢾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿ ⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⠰⣃⣿⣿⣿⡌⢧⡀⣁⣈⠃⣿⣼⣴⣿⣿⠇⢈⢔⣿⣿⣿⡆⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿ ⣿⣿⣿⣷⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡸⣿⢸⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡵⣫⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠹⣿ ⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣇⠻⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠻⣙⣫⡴⢙⣱⣿⣧⡈ ⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣓⠈⢣⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣗⣩⣴⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠛⠛⠛⠿⠟⠋⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣯⣭⣷⣶⣶⣶⣶⣶⣶⣦⣁⡠⣾⣿⢟⣽⢿⣮⣕⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⣿⣿⣿⣿⣿⣧⠙⢿⣿⣿⣿⣿⣿⡟⡔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢫⣾⢏⣾⣿⢏⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠿⠟⠛⠉⢁⣀⣤ ⣿⣿⣿⣿⠟⠁⠀⠈⠻⣿⣿⣿⣿⢳⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣮⠫⣾⣿⢏⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣤⣀⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⠻⡻⣿⠸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣷⣮⠋⣾⣿⣿⣿⣿⣿⣷⣜⠻⢷⣶⣦⣄⡀⢀⣀⣀⣤⣄⡀⠀⠀⠔⣠⢲⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣝⣻⠿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣧⣤⣴⣮⠛⣵⡿⠫⢔⣥⣟⢇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣦⣴⣶⣾⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿