⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣖⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣶⡶⡖⣄⢸⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠀⠀⠀⠀⠀⢠⣒⣩⣵⣼⠀⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠿⠿⣿⡇⢸⣿⣿⣿⣧⣾⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢻⣦⣰⠶⢦⣀⣠⣤⣄⠀⢀⠀⠀⠀⣀⣀⣇⣶⣶⣿⠙⢾⣿⡯⣟⣻⢿⠀⠀⠀⠀⠀⢠⣾⣿⢿⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠀⠸⣿⣿⣗⣿⢸⠀⠀⠀⠀⠀⢸⢛⣛⣭⣽⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⢶⣼⣿⣿⡷⣿⢸⠀⢶⣿⣑⣶⣿⢿⣿⣿⣿⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣽⢿⣿⣻⡧⣿⣸⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⢀⣤⣤ ⠀⣀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣗⡟⣿⣇⣠⣿⣭⣼⣿⣭⣗⣿⢿⠿⣿⣿⣿⣿⣿⣛⣉⣭⣩⠀⣸⣷⣾⣿⣿ ⣀⣤⣽⣶⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣾⣗⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿ ⠉⣛⣿⡷⠤⢴⣿⣿⠿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣫⣿⣿⣿⣿⢉⣷⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿ ⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿ ⢚⣟⣿⣏⣿⣿⣿⢿⣿⣿⡿⠻⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⠿⠟⠛⣿⣿⣿⣿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣿ ⠟⢛⣋⡽⠥⢶⣿⡿⠋⠁⠀⠀⠘⠿⠿⠛⣠⣤⣴⣶⣾⣥⡤⠶⠏⢙⣿⣿⡏⠁⠀⠀⠀⠈⠛⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿ ⠀⠀⠀⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠐⣿⠿⠛⠛⠉⠀⠀⠀⠀⠈⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡟⠿⣿⣋⡉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣷⣶⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣩⢿⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⢻⣿⣟⣳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡀⠀⣹⣟⣹⣬⣿⣮⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⣻⣋⣇⣱⢠⣿⡿⢿⣿⡟⡟⢾⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡶⢻⡛⠙⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⢹⣿⣿⢛⣿⣯⣻⣿⣷⠇⢸⠀⠀⠀⠀⠀⠀⠀⡶⣯⣤⣖⣿⣾⡇⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⢸⣿⣻⠀⣿⣿⣮⣿⣿⣦⣼⠀⠀⠀⠀⠀⠀⠀⡇⣟⣿⣿⣿⢿⡇⠀⠨⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⡀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣠⣦⣸⣿⠛⣦⣿⣿⡿⣿⢹⣿⢹⠀⠀⠀⠀⠀⠀⠀⡇⣬⡿⣿⣿⣿⡇⠀⡎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣷⣷⣿⣤⣎⣹⣶⣾⣿⣿⣶⣤⣴⣤⣴⣄⣤⣴⣶⣶⣷⣿⣿⠟⣿⠀⠈⢹⣿⡍⣿⢰⡏⢸⠀⠀⠀⠀⠀⠀⠀⡃⣿⢯⣭⡷⠾⠇⠀⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣻⣿⣿⣿⣺⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠘⣿⠀⠀⢸⣿⣳⣿⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⣷⣈⣭⣶⣶⣺⡇⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣿⡇⣿⣼⣗⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⠾⣦⣾⣿⣟⣾⢶⡇⢸⠀⠰⣿⣻⣍⡳⣶⣿⣿⣿⣿⣿⣻⣇⠀⢸⠀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⣷⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡿⣿⣹⣿⠿⣿⢿⣟⣸⡇⢸⠀⠐⣿⣿⢻⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀⢸⠀⠀⢀⣀⣀ ⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⣿⡇⣿⣿⠓⠒⢾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣉⡇⣿⣿⠛⢁⣿⡿⠇⢰⡿⠾⣧⣩⣷⢽⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠽⠃⠀⢸⣄⣠⣿⣿⣿ ⠄⢠⣄⣀⠀⠀⠀⢸⣿⣿⣿⡇⣿⣷⡟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣬⡇⣿⣿⣶⣼⣿⠯⠭⣽⡷⠶⡇⢸⣇⢹⡛⢻⣿⣿⣿⣿⣿⣿⣰⣶⣶⣶⣶⡇⢠⣿⣿⣿⣿⣿⣿ ⠀⣤⣬⣽⣷⠆⠅⢸⣿⣽⣿⣿⢿⣿⡇⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⡇⣷⣿⣿⣺⣿⣿⣿⣿⡷⢾⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿ ⠉⠻⢿⡿⢿⣤⣁⣼⣷⣾⣿⡟⢻⡿⡇⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡯⣏⣿⠿⢸⣿⣿⣿⣿⣿⠛⢻⢸⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡏⠹⣿ ⠤⣿⣿⣿⣧⣤⣤⣽⣿⣿⣧⣤⣾⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⠿⠿⠿⣿⣿⣿⣤⣿⣾⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣶⣾⣿ ⣻⣿⣿⣛⡋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⠈⣟⣛⣿⣥⣽⣾⣿⣿⠟⣛⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⡭⠿⢿⢿⣿⣿⣿⠛⠛⠉⢻⣿⣿⣿⣿⡿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣥⣭⣭⣿ ⣾⠿⠒⠛⣛⣯⣥⣶⣾⣿⡟⠋⠁⠀⠀⠀⠹⣿⣿⡿⠟⣀⣀⣠⣤⣴⣾⣍⣁⣠⣴⣾⠏⢹⣿⣿⣟⡛⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⠀⠀⠒⠛⠉⠉⠀⢿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠷⠶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠍⠀⠉ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⣷⡎⠙⠻⠧⠤⠄⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢄⡀⣸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡾⣿⣻⡏⠀⠀⠀⢠⣢⣭⡄⠆⠀⠀ ⠀⠀⠀⠀⠤⣀⠄⣀⣀⡀⠀⠀⠀⢀⢨⣽⠯⣿⣟⡟⠀⠀⠀⢸⣿⡿⡇⡄⠀⠀ ⠀⠀⠀⢰⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⢸⣯⡆⠀⣀⣀⢸⣩⣭⡂⠀⠀⠀ ⠀⠀⠀⢸⣿⣯⣼⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⢿⣿⠇⡀⣿⣷⣿⣿⣿⡇⠀⢀⣠ ⢠⣤⡀⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⢼⣧⣾⣟⣟⣿⣿⣿⣿⣽⣷⣦⣾⣿⣿ ⢘⣿⣣⣼⣿⣛⡻⣿⣿⣿⣿⣿⣿⣷⣉⣹⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹ ⠿⢿⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠬⠝⢲⡟⠉⠀⠘⠛⢫⣤⣶⡯⠴⠒⢽⣯⠅⠀⠀⠙⠿⠟⣿⣿⣿⣿⣿⡿⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠒⠀⠀