⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣛⠻⣟⡉⢳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠉⠉⢀⣼⣿⠿⠟⠛⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡈⣷⣾⠽⠷⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣀⣰⠋⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢹⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣾⣿⡿⠿⢿⣷⣦⠀⠀⣀⣀⣿⣇⡀⠀⠀⠀⠀⠀⣸⡿⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣰⠿⣯⢹⠀⠀⠀⠀⠀⠀
⠀⢠⣿⡟⠁⠀⠀⠀⢙⡿⠛⠉⠁⠀⠀⠀⠈⠑⠦⣄⣀⣴⠟⠁⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⡎⢰⠟⠀⡸⡌⢧⠀⠀⠀⠀⠀
⠀⠸⣿⡇⠀⠀⠀⢀⡞⠀⠀⣠⣶⣾⣿⣶⣄⠀⠀⠈⠻⡅⠀⠘⣄⠀⢸⡆⠀⠀⠀⠀⢀⣠⡞⢠⠃⢀⠜⠁⠘⡄⢣⠀⠀⠀⠀
⠀⠀⠹⣿⣦⣀⣀⣼⠀⠀⠸⣿⣿⣿⣿⡿⣯⠀⠀⠀⠀⠘⡄⠀⠈⢳⣋⣠⠤⠴⠒⠋⠉⡼⢡⠷⣺⢥⡄⠀⠀⢸⠈⣇⠀⠀⠀
⠀⠀⠀⢹⠛⢿⠛⢿⠀⠀⠀⠸⡯⢭⡥⢾⣩⣧⠀⠀⠀⠀⡽⠀⠀⠀⢡⡤⠤⠒⠒⠋⣹⣁⣮⠞⠁⢠⣇⠀⠀⠀⡇⢸⠀⠀⠀
⠀⠀⠀⠘⡆⢸⠀⠸⡀⠀⠀⠀⣿⣶⣿⡟⢉⡜⠳⢄⣀⡴⠃⠀⠀⠀⠀⢳⣤⠴⠒⢲⠃⡼⠃⠀⠀⠀⠈⠙⠲⢤⣵⢺⠀⠀⠀
⠀⠀⠀⠀⠈⠙⡄⠀⢣⡀⠀⢀⡏⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⡇⠀⣠⠇⡼⠁⠀⣠⠖⠒⠉⠒⠠⡀⠈⠻⠆⠀⡠
⠀⠀⠀⠀⢀⠴⢧⠀⠀⠉⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠐⣄⠏⡰⢫⠀⠀⡇⠀⢰⡀⠀⠀⠀⠳⡀⠀⢠⠃
⠀⠀⢀⡔⢁⠔⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡀⠸⢿⣠⡃⣸⡀⠀⠹⡔⠿⢿⣿⣦⡄⠀⡇⢠⠏⠀
⠀⠀⡞⢠⠋⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣹⠤⣀⣀⠽⠁⠈⠲⣄⠈⠒⠤⣈⣻⡧⠔⣱⠋⠀⠀
⠀⢸⠁⡎⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠂⢤⣀⠀⠀⠀⢷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⣀⢀⠞⡇⠀⠀⠀
⠀⠘⠀⡇⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠘⡄⣇⠙⠶⣍⠑⢦⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠳⡴⠁⠀⠀⠀
⠀⡀⠀⣇⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠹⡜⢦⡀⠀⠑⢄⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠒⠉⠀⠀⠀⠀⠀
⠐⡇⠀⠚⠆⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢿⣾⣿⠀⠀⠀⠑⢄⠀⠑⠢⢄⣀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠙⠲⠤⣀⣀⣉⠙⠒⠒⠛⠀⠐⣶⣒⡒⠢⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⢽⡋⠀⠀⠀⠀⠀⣀⡤⠚⣷⡀⠀⠀⠀⢀⣤⣉⠉⠋⠀⣈⡵⢨⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⢿⣥⣴⡶⢿⡇⠀⠀⢠⣾⡻⠯⠤⠬⣥⠥⠴⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⠃⠀⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀