⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠒⡄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⡼⠟⠋⠉⠁⢀⡀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠇⠀⡏⡠⠋⠀⠐ ⠀⠀⠀⠀⠀⣠⣿⣿⠁⢠⠔⣚⡉⠓⠢⢀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣼⠀⣀⣀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣼⠀⣄⢠⣷⢀⣼⣏⠀⢠⢆⡀ ⠀⠀⠀⡇⣰⡿⢿⡇⣴⢃⣾⣿⠇⠀⢀⠸⡁⢷⠀⠀⠀⠀⠀⠀⠀⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡤⠀⠀⠀⠀⠀⠀⠀⣴⡟⠛⢻⣿⠀⣿⣤⣿⣸⡏⣾⠻⣿⡆⠀⠀⠀ ⠀⠀⠀⣿⣷⠇⢸⢁⣿⡈⢿⣿⣿⣿⡿⢠⠃⠈⡆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⠊⢽⠄⠀⢸⣿⠀⣿⣿⣿⣿⡇⣿⠀⣿⡇⠀⠀⠀ ⠀⢀⣾⣽⠟⡄⢸⣺⣿⣷⣤⣉⣉⣩⡴⠋⢰⢀⣿⠀⠀⠀⢀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣂⡀⠀⠀⠀⠈⢡⡏⠀⢰⢾⣿⠀⢻⣿⢻⣿⡇⣿⣄⣿⠛⠛⢛⡷ ⢰⣿⣿⠃⡠⢣⠈⢻⡛⠻⠿⠉⠉⠁⠀⠀⣎⡸⣿⠇⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⣠⠎⡇⠀⠈⢸⠟⠀⠸⠟⠸⠿⠁⣻⣿⣿⢻⡿⠉⠀ ⣿⣿⠙⡆⡇⢨⡇⢠⣧⣀⡄⠀⠀⢀⣤⣤⣄⠀⢹⡄⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠀⠂⡔⠋⣁⠜⠁⠀⢀⣀⣴⣶⣶⣶⡶⠾⢟⣟⢿⡳⣞⡁⠀⠀ ⠫⡇⠀⢳⣧⣸⣸⡾⢿⣿⢷⠀⢰⡿⣩⣦⠙⣷⠈⣧⠀⠀⠘⢾⣿⣿⣿⣿⡿⠋⠉⠉⠀⠀⠉⠳⡬⢿⣿⣿⡗⠀⣸⣀⣼⣷⣶⣶⣿⠟⣿⡟⣹⠟⡿⢸⣿⣿⣿⢿⣷⣽⡇⠀⠀ ⠀⣷⣠⣿⠿⠛⠏⠀⡼⢻⣿⣦⣾⣇⠈⠉⢠⡿⣦⢸⡄⠀⠀⢀⣿⣿⣿⣿⢧⡀⠀⠆⢰⠀⢀⣾⣤⣼⣿⣿⣷⠋⠀⠀⢨⣿⣿⣿⡟⢸⣿⢠⣿⢠⣶⣼⣿⣿⣿⢸⣿⣿⡇⠀⠀ ⠀⣿⢿⣅⣀⠀⠀⢰⠇⠸⡘⡜⣿⣿⣿⠟⠁⠀⢀⡿⠃⠀⠀⠁⢙⣿⣿⣿⣿⡟⢳⣜⢲⣠⣾⣅⣽⠟⣿⣿⣿⣤⠀⠀⣿⣿⣿⣿⣿⡈⢿⣾⣿⠙⣿⣿⣿⣿⣿⣸⡿⣿⡇⠀⠀ ⠀⣿⣿⣿⣿⣷⣀⣸⣆⣤⣷⣿⣮⣿⣧⣤⣶⣾⣿⣇⠀⠀⠀⠀⠀⠈⠻⣧⠙⠷⠾⠟⠃⠙⠋⠉⠀⢠⣿⣿⣿⣥⡄⣀⣽⣿⣿⣿⣿⣷⣄⠙⣿⣷⡟⢸⣿⣿⠟⣿⠁⣿⠇⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣭⣀⣈⢙⣿⣿⣽⣿⣿⠯⠿⠛⠋⠀⠀⠀⠀⠀⣀⣀⣼⣧⠀⠀⠀⣲⣔⣂⡀⢰⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡿⣿⣿⣿⣻⣿⣻⣿⣿⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⣈⠻⠶⠜⢋⣾⠟⡌⢿⣿⣿⣿⠿⠿⠟⣻⣿⠀⠀⠀⠀⠀⣠⡤⠤⢄⣸⣏⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠹⣿⣇⢹⣿⣿⡿⠯⡁⠀⠘⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⡶⠒⢛⣯⣾⡷⢀⣀⣤⠤⠴⠒⠻⡟⣸⠀⠀⠀⠀⡾⢻⣧⣠⠤⠤⣍⡉⠒⠢⡄⠀⠀ ⠀⠀⠀⡇⠀⣿⣿⣼⣿⣏⠱⣤⣱⡀⠀⢣⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⡿⢋⡴⠋⠀⣠⣤⣤⣨⢏⡇⢱⠀⠀⣠⣾⠃⣸⣡⣾⣿⣿⣷⡝⣆⠀⢸⠀⠀ ⠀⠀⠀⡇⠀⠸⣿⣿⣿⣿⣷⣾⣧⣧⣒⡾⠂⠀⠀⢠⣟⢹⣿⣿⣿⣿⣿⣿⠟⢉⡤⠦⠤⣌⣉⢻⡤⠛⠀⠀⠀⠿⣿⡿⠋⠈⡷⣿⡅⢸⠟⡏⠀⡇⣿⣿⣿⣿⣿⣿⢸⡀⣯⠀⠀ ⠀⠀⠀⡇⠀⠀⣿⣿⡌⣿⣿⣿⡟⠛⢻⣧⠀⠀⢠⢿⣿⢸⣿⣿⣿⣿⣿⣧⡞⣩⣶⣄⠀⠀⠈⢹⠇⠀⠀⠀⠀⠀⠘⠃⣠⢤⣿⠙⡇⣿⣾⠁⠀⢹⣝⢿⣿⣿⠛⢃⣾⣿⣟⡄⠀ ⠀⠀⠀⡇⠀⠀⢸⣿⣧⢸⣿⣿⣧⠀⠀⢿⡄⢠⡏⠈⢿⣇⠹⣿⣿⡿⠟⠁⠹⣿⣿⣿⡗⠀⠀⣞⣺⣿⡩⠗⣀⣰⢿⣛⣏⣷⣿⠀⢹⣿⡏⠀⠀⠀⠻⣷⣶⣶⣾⣿⣿⡟⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⡌⣿⣿⣿⡄⠀⠸⣧⠞⠀⠀⠀⠻⣿⠶⠂⠀⠀⠀⠀⠹⡟⣦⣴⢄⡰⠛⣿⣧⣧⣤⡍⠻⡎⣬⣻⣽⠏⢀⣾⣿⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡇⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⢸⣿⣿⣷⠀⡴⠋⠀⠳⣶⣶⡾⠃⠀⠀⠀⠀⠀⠀⠀⠙⢆⣻⣈⡷⣋⡁⠀⠀⠀⠙⠿⡛⠀⣰⠃⢠⣾⣿⣿⠇⠀⠀⠀⢸⡄⣾⡝⣿⣿⢿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⣿⣿⣿⡾⠁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣩⣤⣿⣿⣿⣿⣷⣦⣄⣹⣰⣧⠶⢛⣩⣭⣭⣕⢦⡉⣉⡉⢷⢻⣷⡿⣿⢀⡇⠀⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⢻⣿⣧⢸⣿⡿⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢁⠾⠟⣋⣥⣤⣤⣈⠉⢻⡿⠟⣋⠔⠻⣾⣄⣈⣿⣬⣳⡝⣟⢃⣼⡇⢻⣿⠾⠋⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⡀⠀⡀⠘⣿⣿⡄⢿⣅⡠⣤⣤⣴⡋⡀⠀⠀⢀⡀⠀⠀⠀⠀⢠⣿⣧⣿⣾⣿⣿⣿⣿⣿⡿⠟⢡⣴⣟⢤⣽⣦⣛⣿⣩⣿⠋⠛⣿⣿⣿⣻⢀⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢾⣧⢸⡇⢠⣿⣿⣿⣿⠈⢻⣿⠿⢿⣿⠛⣿⣴⣿⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⣤⡞⡉⢻⣎⢳⢽⡻⢶⡯⡋⠻⢷⣲⣟⣉⣩⡴⢿⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⣿⣼⠇⣿⠁⣿⣿⣿⠀⢸⣿⠉⢸⣿⣶⠸⣿⡿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠋⡠⡏⠻⣿⠿⠛⣸⡿⢷⣎⢧⡟⢮⡓⣼⣽⣿⣿⣃⠐⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠘⣿⣿⠀⣿⡀⣿⣿⣿⠀⢸⣿⠀⢸⣿⠀⠀⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⢡⠃⣰⠙⢮⡳⣄⢕⣬⣿⣧⣀⡿⣰⣽⣾⣿⣷⡿⠛⢿⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⣿⡟⠀⢿⣷⡿⢹⣿⣤⣾⣿⣤⢾⣿⣤⢸⣿⠁⠀⠀⢸⣽⣿⣿⣿⣿⠏⠀⣿⡀⣿⣝⣾⣿⣮⠝⣭⠖⢭⡁⣾⡟⠉⠻⣽⣿⣷⣿⣦⡙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠙⠁⠀⠈⠋⠁⠘⠋⠁⠘⠉⠁⠘⠉⠁⠘⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣾⣼⣿⡇⣿⠛⢻⡿⠛⠧⠢⣕⠒⢭⡘⢻⣖⣾⣿⣿⣿⣿⣿⣿⣦⣽⣿⡿⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢹⣷⡞⣻⣷⣶⣄⠺⣗⢜⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡟⠃⢠⣤⡟⠛⢍⣿⣅⣈⣿⡦⠾⢛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣏⡠⣴⣿⠛⢺⡕⣫⢵⣾⡿⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢥⠀⠀⠀⠘⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⢟⡿⢋⣠⣭⠞⢲⣾⣯⣟⢲⠋⣾⡿⠏⠉⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠘⡄⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⡎⣼⠙⢎⡻⣦⣴⡋⣳⣽⣾⡶⠁⠀⠀⠀⠀⠀⡾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⣠⠂⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡼⣸⡣⣙⢾⣿⣮⡻⢿⣟⠉⢿⠇⠀⠀⠀⠀⠀⢰⡇⢸⣿⣽⣿⠟⣻⣿⢈⣿⣿⣿⣿⡗⣬⣀⣤⠀⣤⣤⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠛⢻⣿⣷⡉⢶⡉⠺⡟⣳⢻⠀⠀⠀⠀⣀⣠⣿⣧⣿⣿⠛⣧⣶⣾⣿⣸⠃⠙⠻⠿⣿⣿⣿⣿⠀⣿⣿⣿⣠⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣘⣦⣼⣻⣷⣴⣶⣶⣾⣿⣿⣿⡿⠀⠀⠠⣾⣿⣿⣿⣿⠈⠀⣿⣿⣿⢩⡟⠀⠀⠀⠀⢠⣿⣿⡏⢩⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣴⣶⣶⣶⣶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡿⣿⢿⣿⣿⡇⠀⠀⣴⣿⣿⣿⣿⣿⣧⣀⣿⣿⣿⣾⠃⠀⠀⠀⠀⣼⣿⣿⠃⢸⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠿⢿⣿⡏⣸⣿⣿⠋⠉⠉⢹⣿⣿⡗⣿⣿⣿⠒⠋⠁⢸⣿⣿⠃⠀⢠⣿⣿⡏⢸⣿⡯⠄⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣼⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠸⠟⠃⣿⣿⣿⠀⠀⠀⢼⣿⣿⠁⣿⣿⡿⠀⠀⠀⣼⣿⣿⠀⢀⣾⣿⣿⣤⣾⣿⡇⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠿⠿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣠⣤⣴⣶⣶⢠⣿⣿⡇⠀⠀⠀⣿⣿⡿⢸⣿⣿⡇⠀⠀⢀⣿⣿⡏⠀⣼⣿⣿⠋⠉⠙⣿⣷⠀⣿⣿⣿⣀⣀⣤⣤⣤⣴⢨⣿⣿⠂⢠⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠿⠟⠛⣿⣿⢸⣿⣿⠇⠀⠀⣠⣿⣿⡇⣾⣿⣿⣥⣤⣴⣾⣿⣿⡇⣰⣿⣿⠃⠀⠀⣀⣿⣿⠠⠿⠿⠿⠿⠿⠛⠛⠛⠋⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣧⣤⣤⣤⣴⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⡿⠿⠿⠿⠟⠛⠛⠀⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⠀⣾⣿⣿⣿⣿⣿⠿⠿⠿⠃⠛⠛⠋⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣠⣀⣤⣀⣤⣄⣄⣤⣤⣤⣀⣤⣤⣄⣀⣤⣤⣤⣤⣤⣤⣄⣤⣤⣄⣠⣤⣤⣤⣤⣄⢀⣄⣠⣤⣤⣄⣠⣤⣤⣄⣤⣤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠧⢽⠿⠿⠿⠿⠟⠿⠿⠿⠿⠿⠿⠿⠁