⢻⣷⣞⡶⣶⣶⣶⣶⡲⣶⣶⣶⣶⣒⠶⠦⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠶⠶⣲⣶⡶⣒⣶⣲⣶⣷⣟⣗⣾⣶⣷⡿ ⢸⣻⣿⣿⣯⣿⣿⣿⡽⣿⣽⡏⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣯⣏⣿⢿⡟⡟⣿⣿⣿⣿⡇ ⢸⡷⣿⣷⣻⣇⣷⣾⠵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣿⣿⣿⡟⣿⢿⡿⡇ ⢸⣿⣏⣿⣇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣔⣃⢗⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣹⣿⣻⡇ ⢸⣿⣭⠿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢼⠁⢹⣧⢻⣿⣟⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣾⣟⡇ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠮⠽⢟⢇⢾⣿⣟⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⡇ ⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡾⢿⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡇ ⠀⠙⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢐⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⢤⡼⢟⣻⣿⣿⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⣾⡾⡢⢲⣳⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠲⡶⠓⢿⣓⣿⡿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣧⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢆⢛⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣗⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢹⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣾⣧⢿⡀⠀⢀⣴⡾⠁⠀⠀⠀⠀⠀⣷⣿⣻⣿⣿⡇⠀⠀⠀⠀⠈⢳⣦⡀⠀⠀⡟⣸⣿⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣾⢫⣿⣯⠷⣤⢯⣿⠀⠀⠀⠀⠀⠀⠀⡿⠞⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⡽⣦⡞⣽⣯⡹⣇⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⡷⣱⣿⣿⣿⣿⡟⡼⣿⠀⠀⠀⠀⠀⠀⠀⡇⡘⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠟⢷⣹⣿⣿⣿⣿⣎⢿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢰⣿⣿⣿⣿⣿⡅⢳⡇⠀⠀⠀⠀⠀⠀⠀⡇⡐⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⡄⣿⣿⣿⣿⣿⣿⡎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣧⡸⣧⠀⠀⠀⠀⠀⠀⠀⡇⠰⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣘⠇⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⣿⣿⣿⣿⣿⣿⣖⡙⣧⡀⠀⠀⠀⠀⠀⡇⡁⢺⣿⣿⡇⠀⠀⠀⠀⢀⡴⣊⣼⣿⣿⣿⣿⣿⣿⡿⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⣿⣿⣿⣿⣿⢿⣿⣷⣎⣿⣳⣤⣀⠀⠀⡇⠐⣸⣿⣿⡇⠀⣀⣤⢖⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⢳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣟⢭⣛⣶⡃⢌⢸⣿⣿⡧⣙⡭⣲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⣞⡿⣿⣿⣿⣿⣾⠟⣛⠭⣭⡙⡞⣽⡂⠔⢸⣿⣿⣿⢎⢞⣩⠭⣟⡿⣿⣿⣿⣿⣿⡿⣳⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢥⠭⣝⡻⣿⣿⣿⡏⡜⣴⣷⣦⣻⡋⠁⡅⢊⢸⣿⣿⡏⠉⣻⣴⣿⣷⢹⣹⣿⣿⡿⠟⣚⢭⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⢩⡗⢫⡝⣧⣧⠙⡏⢠⣯⠙⣶⡅⡌⢸⣿⣿⣿⡟⣭⣦⢸⠋⣼⣼⢻⣥⣶⡝⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢟⣻⣟⡻⢿⣏⠿⢇⣿⡐⢡⢺⣿⣿⣿⣜⠿⣟⣯⢽⣻⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀ ⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡝⢿⣯⢸⣀⠣⢸⣿⣿⣿⣹⢿⣫⡶⠋⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇ ⢸⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⣟⣿⢠⠊⢼⣿⣿⣿⢯⣱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣟⣇ ⢸⣯⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣾⠿⡠⡉⢼⣿⣿⣿⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣿⡿ ⢸⣿⣿⢟⡏⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠀⣇⠱⣸⣿⣿⡏⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⢿⣯⣧ ⢸⢿⡿⣿⣹⣟⣿⣲⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡚⣹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣺⣟⣷⣷⣿⣿⣷⣿ ⢸⣯⢿⣷⣿⣿⣿⣾⣿⡿⣷⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡾⡏⣿⣷⡿⣯⣿⢿⣿⣵⡿ ⣸⣽⣟⣿⣿⣿⣿⣿⣧⣿⡿⣽⢯⣽⣲⣤⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠶⣟⠿⢟⣻⣿⣽⣿⣯⣿⣿⣿⣟⣻⣷