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

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