⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠚⠉⠉⠉⠀⠠⣤⣄⡹⣷⣆⠈⠉⢉⣵⣶⣦⣄⣀⣤⣤⠤⠴⠶⠦⠤⠤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣶⣒⣋⡉⠉⠉⠉⠉⠉⠓⠶⡤⠖⠉⠁⠀⠀⣤⣴⣶⠀⠀⢀⣠⠬⣝⣿⣿⣼⣶⣺⢿⣋⣻⣷⣾⣟⠁⠀⠀⠀⣀⡴⠶⠖⠋⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠁⠀⠀⠈⠉⠛⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠛⠉⢀⡤⠞⢁⣠⠤⠀⠈⠉⢛⡿⣿⣭⡀⠀⣋⡙⠦⣄⠀⠲⣎⠁⠀⠀⠀⠀⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⡠⠖⠋⢀⡔⠉⠀⠀⠀⢀⣴⠂⠀⣀⠀⢳⡄⠈⠉⠓⠮⣙⠢⣌⣦⠀⠀⠀⠀⡼⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠘⣿⣖⠒⠒⠒⠒⠒⠋⠁⠀⢀⡞⠀⠀⠀⢀⣴⠊⠀⠀⠀⠙⢆⠀⠙⢆⠀⠀⠀⠈⠳⣄⠙⠳⣄⡀⡴⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⢰⠃⠈⠓⠦⣄⣀⠀⠀⠀⠀⡼⠁⠀⠀⢠⡞⡏⠀⠀⠀⠀⠀⢈⣷⣀⠈⢳⡀⠀⠀⠀⠘⣷⢤⣄⣉⣳⣶⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠉⠀⠀⣰⡇⠀⠀⢠⠇⢰⠇⠀⠀⠀⠀⠀⠀⡇⢸⠷⣄⡹⣄⠀⠀⠀⢸⡏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⡀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢠⡿⣇⠀⢰⡟⠀⢸⠀⠀⠀⠀⠀⠀⢠⡇⢸⠀⠘⣏⠙⠳⠄⠀⠀⢣⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣀⣿⡀⠀⠀⠀⣿⣺⣿⣿⣷⣿⣿⢷⣾⡇⠀⠀⠀⠀⣠⣿⣧⣏⣀⣀⣹⡄⠀⠐⢦⡀⠘⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡴⢺⡝⣾⠙⢦⡀⠀⣿⣻⡾⠋⢿⠁⠈⣧⠙⣇⣴⠄⠀⣴⠛⣿⣿⣿⣽⣻⣮⣧⠀⠀⠀⠙⠶⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡏⠻⡏⠙⡆⠀⠱⣄⠙⡿⣇⠀⠀⠀⠀⡜⠀⠿⢻⣦⠞⠁⠀⢸⠏⠀⠘⡏⣿⣿⠀⠀⠀⠀⢈⣟⣛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣸⠀⠉⠉⠀⠀⠀⠘⣶⣿⠙⢦⣀⣀⡼⠃⠀⠀⠟⠁⠀⠀⢠⣾⠀⠀⣸⢇⣿⠏⣀⣀⡴⠞⠋⣘⢸⣶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡳⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⠓⠾⠃⢸⣿⠴⠛⠁⠀⢐⠚⢳⣿⡿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡗⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣦⡀⠀⠀⠀⣤⠖⠋⠉⢲⠀⠀⠀⠀⢀⡴⣿⠁⠀⠀⠀⠀⠈⢁⡼⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⣔⣴⢤⣝⠦⣤⡤⠞⢀⡀⠀⣀⡬⠞⠁⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠄⠀⠠⡇⠀⠈⢻⣖⡖⠋⠉⣹⠋⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⣀⣰⠟⣦⣀⣠⣇⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠤⠖⠓⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⣄⣁⣼⠀⠘⣌⣁⡼⠇⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠊⠁⠀⠀⡦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⢲⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡞⠁⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡾⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⢸⡀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠓⢢⡄⠀⠀⠀⠀
⠀⣷⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀
⠀⠈⢧⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢗⣷⠀⠀⠀
⠀⠀⠀⠑⢄⠀⠀⠀⠛⠒⠢⠤⠖⠛⠉⠀⠀⠀⣀⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡼⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠢⢤⣀⡀⠀⠀⠀⠀⣀⣤⠴⠚⠁⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣒⣦⣤⣤⣤⣤⣤⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⢄⣀⡤⠤⡒⣋⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢙⣓⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⣠⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⣠⠞⠉⠇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠤⣀⡀⠀⠀⠈⠉⠒⠠⢤⠔⠒⠊⠉⠉⠉⠑⠒⠤⣀⠔⠁⠀⠀⠸⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⡆⠀⠀⠉⠓⠲⢦⡄⠀⣀⠄⠀⠀⠀⠀⠉⠉⠑⠒⠤⣑⢤⡀⠀⠀⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡠⢇⠀⠀⠀⠀⡰⢋⡴⢋⡠⠔⠒⠉⠉⠀⠀⠀⠉⠉⠒⠶⣽⢿⠳⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⡞⣎⣇⠠⠤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠜⡄⠀⠀⡜⡡⣪⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠿⣷⣧⡇⠀⠀⠀⠀⠀⠀⠀⡇⢛⡲⣟⠕⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⡜⢄⢘⡰⠟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠈⠙⠧⣀⡀⠀⠀⠀⠀⠀⠧⠽⠊⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠜⠋⠀⠀⠘⠛⠀⠀⣰⡀⠐⠟⠀⠀⠀⢰⢠⡀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠁⠐⡲⠀⠀⠀⠀⡴⢢⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⡵⢻⡀⠀⠀⠐⠞⠀⣏⣳⢄⣀⠀⠀⠀⠀⢠⣤⡤⠞⠋⠀⠀⠀⠀⡞⡞⣜⠂⣠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣤⠀⡀⠀⠀⠀⠀⢀⠟⠁⠬⢷⡀⠀⠀⠀⠀⡏⠒⠉⢓⢤⡀⢄⡀⠀⠣⡈⠢⣀⠀⠀⠀⠀⠊⠐⠒⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡹⠃⠀⡀⣰⣷⣿⣶⣷⣶⣤⠻⣄⠀⠀⠈⣀⣾⢿⢿⢿⣿⣯⡟⠚⢳⡾⢂⣠⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣔⠋⠀⠰⠥⣶⠾⠽⠿⢿⣯⡻⣉⠞⣽⣷⠘⢧⡀⠀⢻⠉⢶⣫⣮⣿⡟⠉⠉⠙⢿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠴⢀⠆⠀⠀⠀⠘⠛⢟⡉⠉⠁⠀⠀⠀⠹⠷⣄⠣⡀⢀⡜⠋⠀⠀⠆⣤⣈⣳⡴⠋⠉⠓⠦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⣎⣠⣠⠀⠀⢀⢶⣢⡞⠉⠀⠀⠀⠐⣖⠖⠉⢦⠘⠮⡟⢰⡇⠀⣰⠏⠀⣎⡀⡴⠀⢀⠀⠉⢦⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠈⠉⡆⠀⢸⢾⠈⠙⠲⠦⣤⣀⣀⣀⣀⣤⠶⠳⡀⠈⠚⠢⠶⡽⠀⠰⣿⡻⣅⢀⡞⠀⠀⠀⣿⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠔⠊⠁⠀⣠⠔⠒⠒⢧⡴⡣⢃⡔⠀⠀⠀⢸⣶⣾⣿⣷⣀⣀⣀⡅⠀⠀⣤⣞⠁⠀⠀⢸⣿⣦⣭⣷⣰⣮⣥⣿⡟⣳⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣽⠟⠁⠀⠀⢠⡀⢙⣄⠼⣥⠴⠒⠋⠉⠀⢩⠟⣉⣀⣤⣀⡇⠀⢠⣿⣧⣵⣄⠀⣿⡁⠈⠛⠿⠿⠿⠚⠉⠀⣳⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠃⠀⠀⠹⡄⢀⡷⣻⡥⡞⠁⣠⣲⠦⡖⠋⠉⠁⠀⠀⠀⢠⠇⣠⠟⢿⣶⣞⠻⡄⢯⠱⢄⠀⠀⠀⠀⠀⠀⠈⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣿⣿⣆⣑⣦⣴⣏⣩⣶⠿⠼⢀⡾⣋⠀⠀⡇⠀⣠⣀⣀⣀⣀⣋⣉⣀⣀⣀⣙⣿⣦⣸⣼⣆⣀⡅⠀⠀⠀⠀⠀⢰⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⠀⠈⠯⣶⣾⣾⡻⠿⠷⡌⡇⡇⣾⢿⡿⣾⣿⣷⣿⠟⠿⠋⠋⡏⠉⡍⠉⠛⠻⠿⣿⣿⣿⣷⢾⡙⡝⠀⠀⠀⠀⠀⡼⣹⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠸⡌⢆⠀⠀⠀⠀⠀⠀⠀⡰⢲⡷⡇⡿⢎⢀⡽⠿⢿⠟⠀⠀⠀⡰⠁⠀⠰⣄⠀⠀⠀⠘⢿⣿⡋⠙⡇⡇⠀⠀⠀⠀⠞⢡⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢒⣻⡀⢻⣄⠀⠀⠀⠀⠈⠀⢸⢏⠼⣇⢨⡟⠦⣀⣘⣦⠠⠴⠊⠀⠀⠀⡄⠈⠑⠲⠤⣴⢿⠁⠱⣄⠀⠃⠀⠀⠀⠀⣰⡿⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡜⢷⠀⣏⢣⠀⠀⠀⠀⢀⣆⢈⢻⠙⣏⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠃⠀⠀⠀⢰⡾⠺⢆⠀⠀⠉⠂⠀⠀⠀⢠⠛⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡧⡀⠃⠈⢆⠀⠀⠀⠀⣸⠃⢠⢸⠳⢸⣆⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣼⡈⠓⢄⠀⠀⠀⡠⠔⠉⢀⣰⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣌⠢⡀⠀⠀⠀⠀⠈⠁⠎⣰⡇⣰⠋⠘⡆⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠹⣷⡑⠢⠄⠀⠀⠀⠀⠀⣰⢕⠟⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⣿⢗⠀⠀⠀⠀⠀⠀⠀⢰⣫⢿⠇⠀⣰⠃⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⡼⢧⠀⠘⠧⣤⣄⡀⠀⠀⠀⢠⠔⠋⠀⠀⠀
⠀⠀⠀⡠⠒⠒⠛⠿⡀⠀⠀⠀⠀⢹⣄⣁⠢⠀⠀⡀⢀⣰⠞⠁⣀⡴⠚⠁⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢰⠇⠸⣆⠀⠀⠀⢹⡽⠲⡶⢒⣯⠀⠀⠀⠀⠀
⠀⢀⡜⣽⠎⠀⠀⠠⢙⠄⠀⠀⠒⠭⣈⡉⠻⡷⢤⠴⠊⣡⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣼⠀⢀⡮⠀⠀⠈⢷⣀⡠⣻⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀
⠀⡌⣸⡎⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠈⠉⠱⣦⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⡀⡀⠀⢀⣸⣥⡀⠀⠀⠀⠙⢾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡐⠙⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠚⢻⢿⣿⣿⣿⣿⠟⢿⠟⠂⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⡖⡒⣤⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠀⢸⠟⠻⣿⠟⢀⡤⠒⠁⠀⠀⠀⠀⠀⠈⢧⠠⠠⡀⠀⠀⠀⠀⠀
⠀⠘⠀⢸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⣿⢀⣠⣏⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡹⢿⠀⠀⠀⠀⠀
⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠻⣥⠀⠀⠀⠀
⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⡄⠀⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⣲⢦⠀⠀⠀
⠀⢡⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⡄⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠹⠛⠀⠀⠀
⠀⠘⡆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠸⣄⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢦⡄⠀⠙⠂⠤⢄⣀⣀⣀⡬⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠤⠤⠒⠒⠉⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀