⢀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⢿⣦⡀⠀⠀⠀⠀⠀⠈⢖⠠⢀⡐⡄⣸⠑⣼⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠳⣌⠊⢙⠓⡡⣺⢷⠓⡆⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣢⡀⡀⠀⠀⠀⠀⠘⢗⢠⠉⣤⡡⢒⢥⠄⠒⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣷⣄⠁⢄⠀⡠⣢⡕⣧⢰⠏⠁⢥⣼⡤⣽⠼⡭⣔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣾⣿⠿⣿⣗⣯⠋⣉⡽⡘⢿⡜⠻⠛⠛⠿⣹⡬⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢿⣻⣽⣷⣿⣻⣶⢾⠫⣿⣿⢾⢔⢂⡀⠈⢧⡘⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⣿⣷⣷⢯⣿⣿⠝⡧⣠⣿⣿⣾⡟⣷⣥⣾⣷⣾⣿⡴⣶⣴⣹⢂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡏⣿⣿⣿⢑⣴⣿⡿⠟⠋⣽⢿⣿⣿⣾⣷⣿⣿⡷⡅⠩⣻⢻⣟⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢿⡓⠻⣿⡯⠟⠛⣋⡀⣀⡰⡎⡟⣾⣿⡿⢿⡟⢿⣷⣾⣿⣿⣈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡤⢵⠔⠯⠄⠀⠐⢛⣺⣦⣷⣧⣷⣿⣿⣷⣾⣿⠏⣿⣷⣿⣿⣿⡿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢃⣐⠤⠔⠒⢖⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡂⠈⢻⣽⣾⣿⣿⣿⣿⣽⣿⣿⣿⣯⡇⠑⡅⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⢠⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡇⠀⡆⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣻⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡴⡁⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⣃⣙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⡿⢻⣿⢾⣿⣟⣷⣽⡟⢿⣿⣛⣴⡤⣯⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⡻⣾⣿⣾⣿⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⡀⠀⠝⣿⣏⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢿⣍⡻⣿⣿⣿⣿⣿⣿⡿⡻⣿⣷⡇⠀⢠⢿⡯⣭⣿⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡝⣿⣿⣷⣿⣻⢿⣿⣿⣿⣷⣌⣿⣇⠸⢯⣻⢍⣽⣟⣽⣿⣿⣯⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣝⠸⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⢿⣿⣯⢷⣻⢏⡗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣻⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⢿⣿⢿⣿⣿⠿⣻⠀⠹⣯⣟⢶⡫⣜⢭⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢩⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⢹⣏⣿⡟⠀⠈⢈⢟⣮⢳⠬⣆⢏⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢠⣿⣿⣿⣿⣿⣿⣿⣯⠙⣿⣿⣿⣿⣿⣿⡈⠙⢍⠀⠀⠀⠀⠁⡪⣓⠮⡱⢊⡅⠛⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠄⣿⣿⣿⣿⣿⣿⣿⣿⣟⡌⢳⣿⣿⣿⣿⣧⠀⠈⢣⡀⠀⠀⠀⠈⢕⠞⠅⠣⠈⠀⠈⢢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⠃⢿⣿⣿⣿⣿⣆⠀⠀⠙⣄⠀⠀⠀⠀⠨⡫⠠⡀⠀⠀⠀⠑⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢬⣿⣿⣿⣿⣽⣿⠇⢹⣿⣝⡃⠺⣿⣿⣿⣿⣅⡆⠀⠀⠈⢮⢀⠀⠀⠀⡀⠕⢀⠀⠀⠀⠀⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡈⢿⣿⣿⣿⣿⡧⠀⠘⣿⣿⡀⠄⠹⣿⣿⣿⡿⠁⠀⠀⠀⠀⠱⢅⣂⣑⡀⠀⠀⠈⠐⠀⠀⡀⠀⠣⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣸⣾⣿⣿⣿⣧⠀⠘⢮⣿⣇⠠⢁⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠒⠤⠤⠥⣂⣕⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⣿⣿⣿⣿⣿⡄⠀⠈⣿⣿⣶⣼⣿⣿⡿⠿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣋⢿⣿⡧⣿⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⣿⣿⣙⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣣⣟⣿⣿⣹⡿⣽⣿⣿⡇⠀⢸⡿⣿⣿⣿⣿⠏⡠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⣙⣴⣿⣿⣿⡜⣿⣿⣿⣿⡇⠀⠸⣏⠹⣿⣿⣿⣦⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣾⣿⣿⣿⡿⠃⠀⢻⣿⣆⢻⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢯⣿⣿⣴⡀⠀⠀⠀⠀⠀⣯⣿⣿⣾⣟⡺⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠈⠉⢻⣿⢻⣿⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣻⡣⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⢎⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⣷⢿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢮⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠽⠿⢿⠿⠿⠿⠩⠛⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⢀⣞⣛⣛⠻⢿⣻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⡛⠛⡛⣛⠛⣻⠯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀