⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠛⢴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⠇⠀⠈⢯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢼⣷⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⡏⠀⠀⠀⠀⣋⣾⣴⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⠉⠙⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⠇⠀⠀⠀⠀⣿⢻⡏⢿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⡇⠀⠀⠀⠙⢯⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣿⠀⠀⠀⠀⠀⣿⠈⣷⠀⠻⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣟⠁⠀⠀⠀⠀⠀⠻⣞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢠⡏⠀⠀⠀⠀⠀⣿⠀⢸⡆⠀⠹⣧⠀⠀⠀⠀
⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀⠀⠘⢿⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⠇⠀⠀⠀⠀⢀⡿⠀⠈⣷⠀⠀⠹⣧⠀⠀⠀
⠀⠀⠀⣿⣿⣮⡄⠀⠀⠀⠀⠀⠀⠈⢿⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⠀⣿⠀⠀⠀⠀⠀⡸⡁⠀⠀⣿⠀⠀⠀⢻⡧⠀⠀
⠀⠀⢠⣿⢻⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠹⣦⠀⠀⠀⠀⠀⠀⠀⣀⣰⣷⣿⣾⡷⣠⢠⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⢠⢷⠁⠀⠀⣿⡇⠀⠀⠀⣿⡆⠀
⠀⠀⢸⡏⢸⡇⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡘⣷⠀⠀⠀⠀⠀⠀⣽⣿⠿⠟⠛⢿⣿⣿⡄⠀⠀⠀⠀⠸⡇⢾⠁⠀⠀⠀⠀⣼⠃⠀⠀⠀⢹⡇⠀⠀⠀⢹⡇⠀
⠀⠀⢸⡇⠈⣧⠀⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣽⣷⠀⠀⠀⠀⢠⣿⣿⣤⡀⠀⢀⣿⣿⣿⠀⠀⠀⠀⣿⣽⠃⠀⠀⠀⠀⣤⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀
⠀⠀⢸⡇⠀⢿⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡀⠀⠀⢸⣿⣿⣷⣴⢀⢼⣿⣿⣯⠇⠀⠀⠸⡾⠃⠀⠀⠀⠠⣺⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣷⠀
⠀⠀⣾⡇⠀⢸⣧⠀⠈⢏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⣪⠿⠟⡿⡯⠏⣼⣾⣿⠃⠀⠀⢀⣼⠃⠀⠀⠠⠲⠩⠃⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⣿⠀
⠀⠀⢻⡇⠀⠘⣿⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠄⣶⣃⢸⢷⣿⡀⠀⢈⢼⣦⠀⠀⣌⠇⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⣿⠀
⠀⠀⢸⡇⠀⠀⠸⣇⠀⠀⠀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⣿⣾⣧⢧⣶⣼⣮⡏⣰⢡⠕⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠏⠀⠀⠀⠀⠀⣿⠀
⠀⠀⠈⣿⠀⠀⠀⢿⡀⠀⠀⠀⠈⠘⢂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣏⡻⣿⣚⣏⢟⣿⡣⢏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠢⠁⠁⠀⠀⠀⠀⠀⣮⠀
⠀⠀⠀⣿⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠈⢙⠗⡄⡀⢀⠀⣀⡄⣴⡯⢿⣞⡿⣭⠹⣳⣗⢻⣷⣌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀
⠀⠀⠀⢹⡇⠀⠀⠀⠱⣧⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠟⠛⠑⠉⠁⠀⠘⢧⣿⣿⠚⠿⡯⣡⠙⡻⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀
⠀⠀⠀⠈⣿⠀⠀⠀⠀⢻⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣛⠛⣯⡆⢿⣢⠀⢀⣆⠀⠉⣵⣿⣏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀
⠀⠀⠀⠀⢙⠄⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⡟⢻⣷⢺⣿⣷⣖⡖⠀⠀⠈⠙⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣻⢈⣷⣿⣿⣿⠼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠨⣦⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠸⣝⠆⣿⣿⣿⣿⡿⣟⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢷⡜⣿⣿⣯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢷⡯⣵⡿⣿⣯⣏⣤⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢚⣭⣃⢾⡏⣿⣿⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢾⢽⡹⡣⣿⣿⡿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡁⠸⣿⡪⢊⣿⣿⡏⠀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠈⣿⣱⣗⣿⣿⠂⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣤⠀⢹⣷⡇⣿⡏⠀⢠⣿⣿⠀⠀⠀⠀⠐⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⣿⣿⡀⠈⣯⣶⡛⠃⢠⣿⣿⣇⠀⠀⠀⠀⠠⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡼⣿⣿⣿⣿⣤⣃⠈⢘⣧⣾⣻⣿⡟⠀⠀⠀⠀⢄⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡗⢻⣿⣿⣿⣿⣯⣀⣡⣽⣿⣿⣿⣇⣀⠀⠀⢀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⠶⢹⣿⣿⣿⣿⣿⣿⣤⣼⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡯⠽⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⡦⢤⣻⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣷⢿⣿⢶⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠯⢿⡿⠿⠿⠿⠿⠛⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀