⠀⠀⠀⠀⠀⠀⠀⠀⣰⣺⠛⠒⠒⠶⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠛⠒⠒⠦⣿⣣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠤⠤⠀⠈⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠤⠤⠂⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢭⢤⠀⠀⠀⠀⣤⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⠀⠀⠀⠀⣤⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣤⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣤⣤⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣽⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⢿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⡟⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⣀⡧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⠛⢷⡄⠀⠀⠀⢠⣾⠚⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣶⣤⣼⡇⠀⠀⠀⢸⣿⣤⣶⣛⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣔⣒⣒⣒⣒⣒⣒⣾⠓⠒⠒⠛⠿⠚⠒⠒⠒⠒⠒⠛⠻⠛⠀⠀⠀⠀⠀⠐⠲⡀⣤⡀⠀⠀⠀⠛⠒⠚⣷⣄⠀⠀
⠀⠀⣠⣾⠛⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡇⣤⣤⣤⣤⣤⣤⠀⠛⡧⡄
⢠⢾⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⡇⡇
⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⡷⡇
⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⣧⡇
⠈⢹⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⣾⡟⠁
⠀⢸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿⣿⣉⣶⡟⠁⠀
⣼⠛⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠃⣤⣿⣿⣿⣿⠿⢿⡟⠃⠀⠀⠀
⠻⣒⣒⣶⣶⠶⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠴⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠂⣠⣿⣿⣿⡿⣉⣶⡟⠁⠀⠀⠀⠀
⠀⠀⠀⢸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡆⣠⣿⣿⣿⣏⣵⡟⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢺⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⣠⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⡀⠂⣠⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⣀⣥⣾⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⡿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣼⠿⣩⣿⠙⡎⠓⠒⠒⣶⣶⠶⠤⣄⠀⣀⣀⣀⣀⣀⣄⣀⣶⣿⣿⠿⣿⣿⣿⣽⡿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣼⠽⣿⣿⣿⠀⠉⠦⢱⡞⣿⠉⠀⠀⠈⠀⡅⣿⣽⣿⠀⠀⣿⣿⣉⣉⢀⡭⠿⣿⣿⣿⣭⠿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣀⠀⠀⢹⠉⡿⠀⢀⠀⠀⠃⡆⣿⢿⣽⡀⠀⣿⣿⣿⣿⣾⣳⣀⠉⡿⣿⣿⣾⣭⠿⣧⡄⠀⠀⠀⠀⠀⠀
⠀⢀⣼⠿⣿⣿⣿⣿⣿⠀⣀⣸⠀⠿⡄⠈⠀⢰⠂⠙⠿⠉⣀⠇⣶⣿⣿⣿⣿⣿⣿⣾⣶⣀⠛⣿⣿⣿⣿⣭⣿⣦⡀⠀⠀⠀⠀
⢀⣼⠿⣿⣿⣿⣿⣿⣿⠀⡇⠸⣖⣠⠁⠀⠀⠙⠀⠀⠀⣀⡇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⣼⠼⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⣀⡇⣰⡿⠿⠿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠁⡆⢸⠀⠀⠀⠀⠀⣅⣀⡇⣁⣿⣶⠀⣶⠀⢿⠉⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡆⠀
⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠉⢸⠀⠀⠀⠀⠀⠀⡂⣀⣿⣿⣿⣀⣿⣶⣀⣶⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄
⣿⣿⠉⣿⣿⣿⣿⣿⡟⢻⣷⣶⣙⠀⠀⠀⠀⠀⠀⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣽⢻⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⠀⠿⣿⣿⣿⣿⡇⢸⣿⣿⠙⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠄⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⣿⣿⣿⣽⣿⣾⠿⣿⣀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⡉⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢀⣄⣙⣛⣿⣿⠋⠉⠀⠀⣿⡀⠀⠀⠀⠀⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡏
⣹⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠓⠒⠒⠒⠂⠛⠓⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣒⣒⣶⣤⣿⣛⠛⠛⠛⡟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⣤⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠈⠛⠛⠛⠛⣶⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⠤⡿⠏⠁⠀⠀⠀⠀⠀
⣤⠀⠀⠀⠛⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠭⠭⠭⢿⡬⣤⠀⠛⠛⡤⣤⠀⠀⠀⣤⠤⠤⠤⠤⣤⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠙⠿⢿⡤⣤⣤⠤⠤⠤⣤⠤⠤⢀⣤⣿⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⣿⣿⣿⠁⠀⣿⣿⣿⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⢽⣿⢿⣿⣿⣿⣶⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢿⣽⣿⣿⣿⣿⣤⠛⣷⣆⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣤⠛⣷⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠻⣿⣿⣿⣦⠀⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣶⣋⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⣿⣿⣿⣿⠄⠉⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⡆⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⣿⣿⠀⠉⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀