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