⠀⠀⠀⠀⠀⠀⠍⠀⠀⠀⣠⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡊⢿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠉⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠁⢀⢿⣿⣿⡇⢻⡞⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣴⣿⡌⣿⣿⡇⢠⢿⣼⣿⣿⣿⡇⢻⣿⣿⣿⣿⣯⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⣼⡿⢫⣿⣿⣿⣿⣿⣿⣿⠚⣿⡇⣀⣈⣻⠻⠧⠘⣿⡇⠈⠚⢿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣧⠘⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⠊⢹⡉⢀⡀⠀⠁⠀⠀⢹⡇⡀⢉⣁⣠⣈⠉⠋⠁⣿⣿⣿⣿⣿⣿⣷⡈⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢠⡼⠟⠛⠒⢿⣗⠀⠀⠀⣧⢃⣾⠿⠒⠛⠛⠧⡀⠇⣿⣿⣿⣿⡇⠉⠻⢦⡀⢠⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⣿⣿⣿⣿⢻⣿⢻⡭⠽⢯⣭⣷⣊⠁⠀⢺⣿⠘⣿⣯⣼⣿⣬⣟⣂⡀⣿⣿⣿⣿⣿⠀⠀⠂⠉⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣰⣿⣿⣿⣿⠈⣿⠀⠉⠉⠁⠉⠐⠿⠋⠀⠀⢸⠀⠀⠈⠉⠋⠉⠃⠀⠀⣿⣿⣿⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣰⡿⢻⣿⣿⣿⡆⠘⣠⣦⣖⠀⠀⠀⡴⢲⡀⠀⠈⣐⡒⣆⠀⠀⠀⠀⠀⠘⣿⠯⣿⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⢹⡟⢷⣝⣷⠚⣿⣿⡏⠀⠀⠈⠧⠿⠏⠀⠈⠛⠻⠋⠀⠀⠀⠀⠀⢀⣗⡿⣿⠛⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠹⣜⠿⣵⠘⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠬⢧⡛⠙⠛⢃⣤⣄⣒⣒⡒⠒⠒⠒⠤⠤⢤⣀⠀⠀⡠⠓⠋⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠲⠤⠤⠤⠌⠉⠉⠭⠭⠉⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠒⠢⣤⣀⣀⣀⣀⣀⣀⡤⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡈⠙⠻⠿⠛⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⠢⠤⠤⠚⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠇⠀⠀⠀⢠⣿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠋⠀⠀⠀⠰⡿⣿⣧⢹⡿⣏⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⢞⡒⠚⠉⣽⡿⣿⠁⠀⠀⠀⠀⠀⠀⠴⣿⢷⣿⠌⠚⣆⠸⡜⣟⠒⠦⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⢸⣸⡇⢀⡾⠁⢡⠏⠒⠒⠢⣄⠀⠀⠀⠀⢁⡯⠓⠒⠒⠹⡄⢻⡜⣆⠀⠀⢹⢻⡗⠤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⠞⠁⠀⢸⢸⠀⠀⠀⠀⡞⠀⠀⠀⠀⠈⠓⠀⠀⠰⠋⠀⠀⠀⠀⢀⣧⠘⣿⡜⠂⡄⢸⡇⣇⠀⠈⠑⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣜⣷⣿⡷⠊⠀⠀⢸⣼⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⠀⢻⢻⡀⠀⠀⡇⢹⠀⠰⠺⣻⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡜⢘⣽⣿⢇⡠⠖⠀⣿⡏⠀⠀⠀⢼⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢪⢟⣿⢻⡄⢸⡎⣇⠀⠀⢿⢸⡀⠀⠈⠀⠙⠟⠳⡄⠀
⠀⠀⠀⠀⠀⡸⠀⠀⣠⣵⣟⠀⠀⢰⢷⠇⠀⠀⠀⢸⡆⠀⠈⡿⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⡛⣼⠁⠀⠁⢹⠀⠀⢸⡌⡇⠀⠀⠀⠀⠀⠀⠙⡄