⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣀⣀⣤⣖⣒⠦⣄⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡽⠉⠀⠀⣀⠀⢀⠳⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⠁⢠⡞⣧⡿⣧⢹⣆⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣳⣿⢿⣸⣾⣃⣘⣿⡈⣿⣷⣶⡘⣧⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢧⡟⠰⠻⣏⠛⠁⠀⠉⠉⣸⠯⠁⢿⡄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣽⠃⡞⠀⠀⠀⠙⠧⣄⠀⢀⡤⠇⠀⠀⢸⣿⠐⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⡴⠁⡼⠁⠀⠀⠀⢀⣀⣴⣿⣷⢦⣀⠀⠀⠸⣿⡀⢸⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢀⡼⢁⡞⠀⠀⠀⢀⠀⠈⠁⠻⣽⡞⠉⠈⠀⠀⢰⡏⡇⠀⣧⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⡾⢀⡾⠀⠀⠀⠀⢸⠀⡇⠀⠀⢸⣿⠰⠆⡆⢰⢰⡇⢸⠀⢸⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⢿⡼⣣⠎⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⢸⢿⠀⠀⢠⣸⣼⢆⢸⢰⠀⣇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⢨⡿⣣⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⢸⠹⡇⢀⣿⣿⣿⡎⢸⢸⡀⢻⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⣰⣿⠏⣠⠟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠇⠀⣿⣾⡇⠘⡟⣿⣿⡇⢸⣼⠀⠘⡇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⡯⠟⠁⠀⣴⠏⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣸⠁⢠⡏⣠⡇⠠⢽⣿⣿⣿⣾⣿⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠉⠀⠀⣠⡾⠅⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠋⠀⠀⢹⣿⠁⠀⠈⢻⣿⣿⣾⣿⠀⠄⠸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠿⠋⠁⠀⢀⣤⡶⠛⠁⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⠈⠀⠀⠐⢤⣿⣿⡆⠀⠀⠈⠻⣿⣿⣾⡆⣂⠀⡇⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠋⠁⠀⠀⣠⢖⡽⠋⠀⢀⣠⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣆⠀⠀⣠⣿⣿⣿⣿⡀⠀⠀⠀⣹⣿⣿⣿⡇⠀⢳⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡴⠃⠀⠀⠀⢀⠞⣡⠊⣀⡤⢶⣿⡛⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣇⣀⣴⣿⣿⣿⣿⣿⣿⡄⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡞⠀⠀⠀⠀⣰⠃⠀⣡⠞⠁⠀⣼⣟⠃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠿⡟⠛⡿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠃⠀⠀⠀⢰⡇⢀⡼⠁⠀⠀⠀⣿⡎⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⢥⡄⠈⠙⠷⢛⡛⠛⢻⠛⠉⠋⠉⢹⡇⠀⢻⡄⢻⣄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢣⠀⠀⠀⢸⣠⠏⠀⠀⠀⠀⠀⠹⡇⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⢸⠀⠀⠀⠀⢸⠁⠀⢸⠀⠀⠀⠀⢸⠇⠀⠈⢻⡜⡏⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠈⣧⠀⠘⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣶⡞⠀⠀⠘⣶⣶⣶⣶⣿⠀⠀⠀⠀⠻⣯⠸⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣷⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⢧⡝⣷⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢸⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⢿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠈⢻⡾⢿⣚⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣼⠀⠀⠀⠀⠀⠉⠙⠒⠒⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣇⠀⠀⠀⠀⠀⠀⠀⢿⡀⠈⠓⠷⣬⣑⠦⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠙⠳⡙⠻⣦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠘⢆⠀⠀⠀⠀⢀⣀⡇⠀⠀⠀⠀⠀⠀⢸⡄⠀⠑⢄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠑⠤⣄⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀