⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣯⠿⣽⢯⣿⢻⢿⣹⣏⢿⡹⣭⢻⣭⢻⣭⢻⡝⣯⡻⣭⢻⡽⢯⣝⠾⣭⢯⡽⣭⢯⡝⣯⡝⣯⢻⡝⣿⣛⡿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠟⠚⣉⣿⣟⡻⣞⣯⢷⣳⣞⢯⡽⣞⡳⢮⡗⣯⢳⣛⡷⣻⡝⣷⢫⣏⡿⣿⣜⣧⢛⡾⣣⣟⢮⣽⢳⢯⡽⣳⢯⣽⢯⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠞⠉⠁⣀⣴⡾⣯⠿⣼⣽⣽⣶⣿⣷⢯⡟⣾⡹⣝⢯⣞⣭⣏⢷⣝⣳⢿⣜⡟⣮⢳⢯⣝⢶⣟⡼⢣⣏⢷⣫⡝⣮⢳⣏⢿⣚⡿⣮⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⣶⣤⣄⡀⠁⠀⣀⣴⣞⣯⣽⣷⣿⢿⡟⡿⣏⢿⣱⡞⣧⢿⣱⣻⡼⣻⣜⣳⢮⣿⣿⣿⣟⣾⣿⡜⣯⢞⣿⣎⠻⣯⡗⣮⢏⣷⡹⢧⡻⢼⣫⣏⣷⢫⣟⢿⣿⣿⣷⣶⣤⣀⡀⠀⠀ ⣀⣛⣻⣟⣿⢿⣻⣟⡾⡱⠏⠾⣭⢯⡽⡽⢫⠯⣧⢟⣯⣻⢗⣯⢳⢧⣻⣼⣿⣿⣿⢣⣟⡾⣿⣿⡜⣯⠼⣿⣧⠙⣿⣜⠯⣶⡹⢧⡟⣦⡛⢾⣜⡿⣬⣳⡬⡽⢿⣍⠉⠙⠛⠛⠛ ⣿⣽⣿⣾⣿⣿⣿⣿⣿⣽⣿⣿⣶⣦⢰⠐⣦⡜⣤⣭⣶⡝⣾⢱⣿⣿⣿⡟⣿⣿⡏⡟⣼⡗⣯⣿⣾⣽⠂⠘⣿⣧⠈⣿⣷⡄⠛⣿⣮⣵⢻⣶⠉⡟⢳⣧⣿⣯⢻⣽⣷⡄⠀⠀⠀ ⠿⢧⣿⣮⣷⣝⣮⣷⡻⣟⢿⣹⣳⢟⣯⢿⣹⡽⣯⡝⣶⣹⣣⡿⣿⣿⢏⣴⣿⣿⢸⡝⣿⣧⠹⠎⢻⣿⡆⠀⠉⢻⣆⠘⣿⣿⣦⣈⠙⠻⠿⣾⣿⣷⣯⣾⣼⡹⣷⣏⣟⡿⣦⣀⣀ ⠀⢀⣠⣴⢾⣽⣳⣧⣿⣭⣿⣳⣽⣿⣼⣧⣷⣽⡶⣹⡶⠟⢉⣾⣿⣷⣿⠻⣼⡏⡾⢠⡏⠹⣧⢁⠀⢻⣿⡄⠀⠀⢿⣧⠘⣿⣾⣟⣷⣦⣤⣤⣤⣀⣬⣥⣭⣭⣭⣿⠿⡛⠟⣛⣿ ⣾⣿⠿⠟⠛⠉⣹⣿⣻⢿⡽⣿⡿⠿⢟⣯⡻⠖⢋⣁⣠⣴⣿⣿⣿⣿⡏⢴⣿⢻⢃⡾⠁⠀⠘⢧⣢⠀⢻⣿⣆⠀⡈⢿⣧⠘⣿⣞⢿⣿⣷⣿⣾⣿⣭⣭⣼⣦⣷⣶⣶⣶⣿⣿⣿ ⠁⠀⠀⠀⣠⣾⣿⣟⡿⢿⠛⣋⣵⡾⢟⣳⡷⢿⣻⣿⣿⣿⣿⡿⣿⣿⠁⣾⡟⣠⣾⠁⠀⠀⠀⠈⠻⣶⣤⠹⣿⣷⡈⣄⠻⣧⠈⣿⣷⣎⣿⣿⣿⣻⡽⣿⣿⠁⠙⢿⣿⡿⣭⢷⡻ ⣀⣀⣠⣾⡟⣏⣹⣬⣴⡶⠿⠛⠓⠛⠉⣁⣤⡿⣿⣿⣿⠟⠉⠀⣿⡟⣼⡿⣸⣿⠃⠀⠀⠀⠀⠀⠀⠉⢿⣷⡹⣿⣿⣝⢦⣻⣷⣼⣿⠏⠁⠈⠻⣿⣽⣳⣿⡀⠀⠈⢿⣿⢭⡳⢿ ⢉⣽⣿⣷⣿⣿⣿⣽⣧⣭⣭⣶⣶⡾⠟⠋⣻⣾⣿⣍⣀⠀⠀⢸⣿⣟⣿⢡⣿⠃⢀⣀⣀⣀⣤⡤⠴⠖⠂⠙⢿⣜⣿⣾⣧⣛⢿⣿⣿⠀⠀⠀⠀⢹⣷⢿⣿⣷⠀⠀⠈⣻⣯⣽⣳ ⣿⣟⣧⣟⡾⣽⢯⣟⡿⣿⣿⣿⣃⣰⣶⣾⠯⣄⣀⡀⠈⠁⠀⣸⣿⣿⢳⣿⠛⠛⢛⣉⣍⡥⠤⡤⢤⠤⣤⢤⣬⣿⣿⣿⣿⣽⣎⣧⣻⣿⡄⠀⠀⢸⣿⡟⠿⣿⣷⣰⣾⣿⣿⣶⢯ ⣟⡾⣽⣞⡿⣽⣻⣾⣿⣿⣾⣿⣿⣿⡿⠿⠿⣶⣭⣙⠻⢶⣤⣿⣿⣯⣿⣿⠟⠀⢀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⡥⠙⣿⣾⣿⡛⢿⣿⣾⡿⣆⠀⢸⣿⣿⣆⠈⠻⢷⡝⢿⣿⣿⣟ ⢿⡹⢟⣙⣻⣿⣿⣿⣿⣧⣶⣿⡅⠈⠻⣦⡀⠀⠈⠛⠳⢦⣼⣿⣣⣿⣿⣿⠀⠀⢰⡿⠿⠟⣛⣙⣋⣩⡤⠞⠁⠀⣰⣿⢩⡟⢷⣄⢹⣿⣿⣦⡀⠻⣿⣿⣿⣷⣄⠈⢻⣦⠙⠛⠛ ⣟⣿⣿⣿⣿⣿⣿⡿⡉⠉⠙⠛⢿⣦⣀⠀⠙⠒⠒⠂⠀⣰⣿⣷⠏⠀⠘⢿⣧⡀⠀⠀⠈⠉⠉⠁⠁⠀⠀⠀⢀⣴⠟⠁⠸⠟⠚⠛⠻⣿⣟⢏⣿⣷⣬⡛⢿⣿⣿⣷⣤⣿⣧⠀⣀ ⣿⣿⣿⡿⣿⣿⣿⣳⣦⣄⣀⠖⠸⣇⠙⠛⠶⠶⣦⢶⣶⣿⡿⠁⠀⠀⠀⠀⠙⢿⣦⣄⣀⡀⠀⣀⣀⣠⡴⠾⠋⠁⠀⠀⠈⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⣿⣧⢿ ⣿⣿⣿⣹⣿⣿⣿⡿⠁⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣎ ⣿⡿⢋⣽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢸⣧⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣼⣿⣻⣿ ⢋⣴⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡄⣼⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡤⣼⣿⢯⣳⣿ ⣿⣿⡿⠋⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⢀⣼⣏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠻⣿⣯⡿⣿⣏⢀⡿⢼⣿⣿⣿⣿⣿⣿⢯⣴⣫⣿⢿⣭⡗⣿⡟ ⣿⠃⠀⠀⠀⢸⡄⠀⠀⠀⢀⣀⣴⡿⠟⠉⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠙⣿⣿⣿⣿⣿⣷⣌⣿⣿⣿⣿⣯⣟⣿⣿⠿⣭⣳⣷⢻⣧⢿ ⣧⠀⠀⠀⢀⣈⣧⣤⠶⠿⠋⠉⠀⠀⠀⠀⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⣠⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣗⣯⣿⣿⣟⢯⣟⣷⣿⣾⣷⣏⣾ ⣿⡇⠀⠀⣿⠟⣹⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡽⣦⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⣸⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢾⣿⣞⣷⣻⢿⣿⣿⣿ ⣿⡇⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠡⢂⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠃⢀⣽⣿⡿⣟⣻⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⣿⣿⣿⠿⣇⠀⠀⠀⠀⠀⡀⠀⠀⣿⠀⢀⡌⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡟⢁⣴⣿⣿⡿⢳⡹⡓⠀⢈⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⣿⠛⠁⠀⠀⠙⢤⡀⠀⠀⠘⡄⢠⡏⠀⠈⣹⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡫⣶⣿⠿⠋⣽⣷⢑⠄⢀⣴⣿⠟⣩⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⣿⡀⠀⠀⠀⠀⠀⠈⠢⡀⠱⡘⣬⠁⠀⢀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣟⠛⠛⣉⢟⣵⠾⠋⠁⠀⠀⣹⣿⠾⣿⡿⠟⣡⢛⣷⢫⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⢸⡄⠀⢼⣿⣿⣿⣿⠿⠿⠿⡻⠿⣿⢿⣷⣿⣷⣿⣿⣏⣁⣀⣀⣤⡶⠛⢻⣿⡾⢋⡠⢋⡴⣻⡭⢟⣻⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⡇⠀⠀⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣇⠀⠀⠛⠛⠀⠀⠀⢣⣜⣣⠿⠿⠟⠻⣛⡿⠛⠃⠛⣛⣿⣿⣧⣼⣠⣼⡿⢃⠜⣠⣼⠿⢃⣤⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢪⠅⠀⠀⣿⡻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠹⡏⠀⠀⠀⠀⠖⠛⢉⣈⣠⣤⡴⣶⡾⠟⠛⡁⣴⣼⣶⣿⠟⣻⠟⣿⢟⡔⣡⣾⡿⢋⣰⣞⣟⣽⣿⣿⣟⣷⣛⡾⣿⣿⣿⣿⣿⣿ ⡘⠆⠀⠀⣿⡥⢋⡜⢻⢿⣿⣷⣖⡀⠀⠀⣀⡀⠻⣟⠛⠛⠛⠛⠋⢉⣉⡀⢤⡿⣧⠴⡾⠾⠟⢫⣵⠟⣡⣾⡇⣸⣟⠎⣴⣿⠟⣴⣿⣳⣿⣿⣿⣿⡻⣞⢷⣻⣿⡿⢋⡽⣿⣿⣿ ⣼⡄⠀⠀⢸⡱⣃⠮⣑⢎⡹⢻⣿⣧⡁⠀⠈⠙⠲⠽⢿⣟⠛⠛⠛⠉⣩⣗⣣⢴⣧⡯⠤⠶⢞⡛⢁⣾⣿⡻⣧⣿⢧⣻⡿⢃⣾⣿⣾⣿⣿⣿⣿⣳⢿⣭⣿⣿⡛⢤⣣⣴⣭⣿⣿ ⠿⠇⢀⣀⣾⠿⠿⠿⠟⠿⠻⠿⠿⠻⠷⠦⠤⠀⠀⠀⠀⠙⡛⠛⣉⣿⣏⣨⣿⡿⠁⣤⣶⣶⣿⣷⠏⢹⡟⢷⣿⣯⣷⣿⣣⣿⣿⣡⣶⣿⣿⣿⢳⣯⢻⣏⡿⣱⣿⣿⣿⣿⡿⢿⣿ ⣎⡜⣩⠻⡁⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⢀⣄⣤⣠⣾⣷⡾⢛⣩⣿⣎⣼⢯⣯⣴⣋⣷⣿⣿⣿⣿⣆⠀⣿⣾⣟⣾⣿⣳⣿⣩⣭⣿⣿⣿⡿⣞⠻⣴⣻⣭⣾⣿⣿⣟⠫⠱⣼⠿⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⡿⣿⣿⣿⣻⢟⣻⣟⣿⣻⣟⣿⣻⣿⣿⢿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠀⣀⣴⣾⣿⣿⡽⣯⣻⡽⣞⣷⢯⡷⢯⡷⢯⣟⣳⢯⣞⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢟⣯⣽⣷⣏⡷⣯⣟⣯⣟⣯⣟⣿⢾⣽⣛⡾⣽⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⣼⣿⣿⢿⣷⣯⣽⣶⣻⣞⣿⣷⢯⣿⣻⡿⣿⣿⡯⣟⢾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢡⣿⣿⣟⣿⣿⠃⠛⣿⢋⣽⣿⣿⣿⣿⣿⣟⡾⢿⣿⣽⣛⣷⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⣾⣿⢯⣿⣿⣏⠠⣸⣇⣾⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠃⠀⣸⣿⣯⣿⣿⢷⣫⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⠁⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣾⣱⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠴⠊⠁⠀⢹⣧⠻⣿⣿⣿⣿⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣞⣵⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣡⣴⣾⣿⣾⣿⣿⣷⠿⣿⣯⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣇⣰⣿⣿⢿⣿⠭⠶⢛⣿⣥⡾⠿⠀⢿⣿⣻⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠚⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠶⠾⠛⠋⠁⠀⠀⠀⢸⡿⣧⣿⣿⣿⣿⡉⠛⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠟⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣳⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⣰⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⣿⣿⣽⣿⣿⡾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣿⣿⡿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⣈⣉⣀⣤⣴⣶⠞⠁⠀⣾⣿⣿⣾⣿⣿⡿⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣷⣤⡀⠈⠙⠛⠛⢛⣋⠁⠀⢀⣼⠋⣿⣿⣿⣿⣿⣿⣳⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣿⣿⣿⢶⣻⡿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠉⠀⢀⣴⠋⠀⢠⣿⣿⣿⣿⣿⣿⣯⡟⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⢣⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠲⠚⠋⠀⣠⣾⣿⣿⣿⢿⣿⣿⣿⣿⡽⣯⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠏⣾⡿⣾⣿⣿⡏⣿⣿⠙⢿⣿⣿⣶⣄⣈⣷⠀⠀⢀⣾⣿⣿⣿⣿⠏⢸⣿⣽⣿⣿⣿⣽⣻⢿⣿⣿⣿⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠁⣼⣿⣻⣿⣿⡿⢴⣿⣿⣄⣀⣹⢿⣿⣿⢿⣿⡆⢠⣾⢿⣿⣿⣿⣿⣠⣼⣿⣞⣿⣿⣿⣿⣷⢯⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠋⠀⣰⣿⢷⣻⣿⡿⠁⣿⣿⠇⠀⠈⠙⢿⣿⣿⣮⣿⣷⣿⣷⣿⣿⣿⠿⠟⠉⣩⣿⣯⢿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠏⠀⢸⣿⣿⡏⣿⣿⣿⠇⢰⣿⠁⠀⠀⠀⠀⠀⣿⣿⡏⢁⠈⣹⣿⣿⠏⠀⢀⣰⣾⡿⣿⡿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⣼⣿⣳⣟⣿⣿⣟⣴⠋⠀⠀⠀⠀⠀⠀⣴⣿⠟⠿⣭⣿⣿⣿⣿⡷⠟⠛⠋⠁⠀⣾⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⣰⣿⣳⢟⣾⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠰⣿⣿⡀⣠⡿⣿⣿⠟⠻⠿⣦⠀⠀⠀⠀⣿⣿⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⣴⣿⢯⠷⣿⣿⣿⣿⣿⣦⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣾⣏⠀⠀⠀⠀⠈⢳⡀⠀⢸⣿⣿⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣾⡿⣽⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣿⣯⣿⡀⠀⢳⡀⠀⠀⠻⣦⣿⣿⣿⣿⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⣿⣇⠀⠀⢻⡄⠀⠀⠙⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⣯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⣾⠀⢘⡧⢿⡀⠀⠀⢻⡀⠀⠀⠈⢿⣿⣿⣿⣾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣄⡀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⣿⠀⢸⣿⣾⡇⠀⠀⣤⣳⡀⠀⠀⠀⢿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢷⣄⠀⠀⠀⠙⠻⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣅⣒⡲⠶⠦⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢯⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⡿⡷⢾⢸⣷⣷⠀⠀⠈⠻⣷⠀⠀⠀⠀⢻⣿⣿⣿⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢷⡄⠀⠀⠀⠈⠻⣿⣿⣷⣤⡀⠉⠉⠉⠛⠛⠛⠛⠿⠶⠶⠶⣖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢸⡇⠀⢼⢸⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⠀⡿⢸⡏⠼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠙⢿⣾⣽⣻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⢰⣿⣿⢯⣷⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠘⣷⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠈⢻⣾⣽⣻⣞⣿⣦⡀⠀⠀⠀⠀⠀ ⣿⣦⡀⠀⠀⠀⢿⣿⣟⣞⣯⢿⣿⣦⣀⡀⠀⠀⠀⢀⣠⣶⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣶⡇⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠹⣿⣷⣻⢮⣟⣿⣦⠀⠀⠀⠀ ⣟⡿⣿⣶⣤⣀⣈⣿⣟⣮⣽⣻⣾⣿⣻⢿⡿⣿⣿⡿⣿⣯⣷⣿⡿⢋⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⡇⠀⣰⣿⣿⣿⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⢿⣿⣯⣿⣞⣳⢿⣷⡄⠀⠀ ⣿⣾⢳⣯⡟⣿⢻⣿⡟⣮⣷⡏⣾⣿⣿⣯⣽⣷⣽⣾⣿⣿⡟⠁⠀⣾⡟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⢠⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣾⣿⣿⢻⣷⣯⡟⣾⣿⡆⠀ ⣿⣿⣿⣾⣽⣞⣯⣿⣿⣿⣖⣿⣳⣽⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⣸⣿⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣟⡾⣽⢳⣯⣿⡄ ⠉⠙⠛⠻⠿⠿⠟⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⣿⣿⣿⣿⣿⣳⢟⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣽⣿⣞⣿⡇ ⣀⣤⣤⣤⣴⣶⣿⣿⣿⢿⣻⣿⣿⣿⡿⠋⠙⢿⣷⢯⢿⣿⣿⣿⠾⣭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⣼⠟⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⣿⣾⣿⣷⣿⣿⠁ ⣿⣿⢿⣿⣻⢯⣟⣽⣾⣿⣿⡿⠟⠁⠀⠀⠀⠈⢻⣯⣟⣿⣿⣿⣻⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣌⠛⠿⣿⣿⣷⣴⡾⠃⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⡿⠃⠀ ⣟⣞⣯⢶⣯⣿⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣳⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣻⣷⡀⠀⠙⢿⣿⣿⣶⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⠟⠁⠀⠀ ⣟⣾⣽⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⡟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⣷⣻⣷⡀⠀⠀⠙⣷⣯⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣻⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣷⢻⣿⣇⠀⠀⠀⣼⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀