⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⢿⣫⡴⠾⢓⡲⡹⡱⢾⡘⣷⣆⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡝⣡⣿⠇⣲⠋⡝⣱⣵⠹⢹⣷⣍⢹⣳⡤⠀⠀⠀⠀⠀⣸⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⣯⣟⢞⣿⣷⢿⣏⣜⣴⣏⠞⣆⡎⡟⡌⡿⣷⣺⢦⠀⠀⠈⠙⣳⡊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣾⣿⣟⠛⠚⠁⠊⠁⠈⠉⠻⣖⣽⣶⣇⣁⢃⢹⣿⣿⡁⠀⠀⠀⠈⠁⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠛⣟⣿⣿⣽⣾⣎⣟⣽⠏⡦⣀⡀⠀⠀⠀⠉⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⡀⠀⠀⠀⣿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⣀⣠⠴⠛⣼⣏⣟⣿⣿⣿⣿⣷⣗⡁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠱⠀⠀⠀⠐⣿⢿⣸⣿⠀⠀⠀⣀⣀⡀⠘⠛⢡⣔⣤⢹⡎⢿⡗⣿⣿⣿⣿⣿⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢹⡜⢿⣿⣗⠒⠛⠉⠓⡒⢂⠀⠈⠉⠀⠀⡇⠘⢳⣿⣿⣿⣿⣯⣯⠉⢹⣷⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⠳⠀⠹⣽⢷⡠⠮⠟⠃⠸⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⡧⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡀⠀⠀⠀⠀⠀⣀⠽⣩⠃⠀⠘⢗⡿⣄⠀⠀⠀⠓⠀⢀⢤⠆⠀⣠⣷⡿⢿⣿⣿⢻⡿⣿⢏⣹⣧⠇⡷⡄⠀⠀⠀⠀⠀⠀⠀⡆⠀ ⠠⠤⠾⣽⠊⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⢣⠈⢧⣄⣀⣀⠈⠉⠁⡠⢺⣿⠋⣿⢤⡏⣧⣟⢆⡉⢼⣿⡉⠿⣿⡛⢆⠀⠀⠀⠀⠀⠐⢳⠂ ⠀⠀⠀⠙⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣭⢿⠛⠻⣵⣿⠋⣸⢇⣼⢿⣣⢫⡫⡇⢪⡇⣳⠗⠻⠛⢮⢷⡤⡀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⢀⣠⣜⡦⠀⠀⠀⢀⡀⠀⠀⠀⣠⢴⣶⣯⠼⣧⣶⡞⡣⢻⣿⣯⡞⣽⠧⣗⣵⡇⡇⢸⡇⠸⣿⡄⠁⠇⢑⢤⣼⣦⣄⡀⠀⠀ ⠀⢀⢀⣤⡠⠴⡀⢈⡢⠔⡦⠞⢿⣁⣠⣶⢿⣗⡻⠭⠛⠉⠉⢻⣟⡇⠴⡿⢺⢠⡿⢐⢁⣹⠇⡇⠘⡇⢘⢿⠅⠀⠂⢈⠠⠀⢄⠈⢿⡄⠀ ⠀⠈⡇⠀⠀⢀⡉⡅⠀⠀⠀⠀⡀⠀⢸⡬⣦⡀⠀⠄⠀⠂⢈⠀⠙⣯⣎⢷⢾⢎⠇⡸⠨⢚⠗⠧⣘⡇⢘⢸⠇⠂⠀⠀⠀⠠⢸⠀⠀⡇⠀ ⢻⠒⠑⢃⠀⡇⣸⢳⣗⠷⢿⢷⡿⠀⠀⣣⠄⡷⣌⠠⠐⡬⣤⣦⣼⢻⡽⣷⠞⡜⢠⠃⠀⡜⢰⡤⢞⠿⣸⢸⡀⠀⠀⠀⠀⠀⢸⠀⠇⡌⠀ ⠘⠀⠀⠘⣆⠹⡁⠈⠀⠀⣀⠀⣀⡀⠐⠓⠄⣿⡿⣖⣿⣧⣿⣿⢧⣽⠞⠿⡷⣷⡏⡾⡰⠀⣜⠃⡸⢴⠙⢼⣧⠀⠐⠀⠀⠂⢸⠃⣀⠕⠀ ⢱⠀⠀⠀⠀⠀⠳⠀⠀⠈⢹⣝⣾⡅⠀⢸⡖⣾⣿⣿⣿⣿⣿⢿⣟⣹⣧⣴⣗⣽⡅⡷⠁⣴⡝⢠⢃⡎⠀⠈⠫⣠⢸⡀⣸⠤⠜⠚⠁⠀⠀ ⠼⠐⣲⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣶⣾⠯⢻⢹⣿⣿⣿⡾⡼⣿⣯⣿⣿⣋⢸⣿⡀⢰⣷⠁⡎⡸⠀⢀⠐⡅⣯⢸⢻⠃⠀⠀⠀⠀⠀⠀ ⠀⠐⠓⠒⠒⢲⠖⠉⠉⠉⡑⢦⢖⡴⣹⠈⢀⠸⡂⡷⣟⣼⣛⣷⣷⡟⡰⣿⣧⣾⡇⠀⣟⣇⣰⢁⠇⠀⡎⢠⠡⢹⢻⡎⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠊⣦⢾⣿⠋⡅⠆⠸⠀⡗⡧⣈⣴⢦⣿⡟⢰⢳⣿⣿⣽⠎⠹⢹⢻⡦⣼⣌⠐⢀⠇⡦⣿⢺⣷⣀⢀⡼⢙⡤⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣏⢃⢠⠸⢰⠀⡆⢣⢡⣷⣶⣿⡿⢡⣷⢃⣿⣼⡏⠀⠃⡘⣿⢧⢛⢿⣷⣌⡐⢂⠻⣬⣿⠉⠉⢙⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⢣⡘⡄⡆⡎⡀⢃⢸⣸⣟⡇⣞⡱⣿⢏⡻⢸⣿⣼⠘⢀⢷⠿⡜⢻⠃⢸⢛⢯⡝⠀⡟⢻⡀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣥⢃⢰⢠⢇⢸⡠⣟⣽⢰⡹⣻⣞⢂⠇⡎⣧⠇⠆⡜⠇⠷⠉⣼⢁⠏⡄⢠⣇⠼⠒⡍⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣯⡘⡀⡞⡜⢳⡾⢻⢸⡧⣣⣧⠍⡌⠰⢀⢸⣗⢶⠹⠸⠈⢠⣏⣼⢷⠟⡯⣄⠇⢀⣉⣽⣨⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⢳⣳⡾⠋⠀⠘⣿⣷⠧⡶⡼⣀⣃⣌⠈⢻⢤⡇⠆⣀⣾⠥⢛⣧⣢⣳⣸⡶⣿⡾⢯⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠱⠠⡞⢲⠓⠲⡞⣿⡿⠩⢠⡏⠀⡸⠃⢉⣁⠾⠛⢍⡿⣭⡂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣎⣯⡇⢠⠁⡆⠀⠆⠑⢽⣼⣠⢿⠥⠴⠛⠟⠉⠀⠀⠄⠠⢵⢞⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡬⣧⠯⠿⢐⠚⠛⣛⣿⣂⡠⠤⠤⠤⠤⠒⠐⠒⠂⠠⠀⠘⠀⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠉⠉⠉⠉⠉⠀⢳⠐⠇⠀⠠⠐⠀⡀⠠⠀⡀⠄⠁⠀⠀⠘⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠈⠀⢸⠀⡆⠁⠠⠀⠂⢀⠀⠀⠄⠀⠈⠀⠀⠠⢈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠒⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀