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