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