⠀⠀⠀⢀⣴⣣⠟⠋⠀⡴⠂⠀⠀⡆⠑⠀⠉⠐⣮⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣣⠋⠀⠀⢰⠇⢰⠁⠐⣿⠀⣨⡀⠀⠘⣧⢳⡀⠀⠀⢀⣀⣠⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⣯⣯⠀⢀⢀⣿⠀⢸⠀⠀⣿⡆⣿⣧⠸⡄⠘⡎⢧⣀⡴⠭⣤⣾⣿⣵⣾⣽⡛⠛⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠟⣾⣇⠀⣧⣾⢻⣄⢸⠀⠀⣿⣷⣿⠙⡆⢻⡄⣯⢸⣧⣴⢋⣽⣿⣿⣾⣟⡈⠛⠿⢶⣤⣙⣻⣄⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣰⣿⣼⠀⣿⡏⠘⣿⣸⡇⠀⡯⣿⡏⠉⣹⣸⡷⣿⢠⣿⣵⣿⣿⡇⢸⣿⡛⠿⣦⡈⠒⠛⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀
⣶⣿⠃⣟⣹⣼⣿⡗⠊⢻⣿⣷⣴⢳⠿⠟⠛⠛⢿⣿⡇⣸⣿⠏⢰⣿⣿⣼⣿⣿⣷⣌⡉⠀⠀⠀⠀⢿⣿⢷⠀⠀⠀⠀⠀
⣿⡟⠀⣇⠀⣧⣿⡷⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⢨⣿⣇⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀
⣿⡇⠀⣿⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢉⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠸⡿⡗⠀⠀⠀⠀
⡇⡇⠀⣿⣸⣿⣿⡷⠀⠀⠀⢀⡤⠖⠊⢉⠟⠁⠀⣼⣿⣿⡿⣻⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣧⡇⠀⠀⠀⠀
⡇⣧⠀⢸⣿⣿⢿⣿⣦⡀⠀⠈⠑⠒⠋⠁⠀⢀⣼⣿⣿⡿⠶⡿⣿⣿⣿⠟⠂⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⠀⠀⠀⠀⠀
⠀⢻⡀⢸⣿⣿⢿⣿⡀⠉⢷⡦⢤⣀⣀⣀⠔⢻⣿⣿⣿⠀⠀⠀⢺⣟⣿⠛⠶⢶⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⡆⠀⠀⠀⠀
⡆⢸⡇⢸⣿⣿⡀⢹⣇⠀⠈⢿⡄⠀⠀⠀⠀⢸⡧⠘⡟⠀⠀⠀⠀⠳⠘⠇⠀⢠⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢹⠀⠀⠀⠀
⡇⠘⣿⡾⠟⠿⣧⠀⢿⡆⠀⢘⡇⠀⠀⠀⢠⢿⠀⢀⡿⡄⠓⠢⣀⡀⠀⠒⠚⣡⣯⣾⣿⣿⣿⣿⡇⠀⠀⠀⠈⡇⠀⠀⠀
⣧⣴⠛⠀⠀⠀⢸⡆⠈⢻⡄⠀⢷⣄⠀⢶⡷⢾⠀⢸⠁⢹⣄⠀⠀⠀⠀⢀⣠⣾⣿⠿⠿⢫⣿⣿⡇⠀⠀⠀⠀⢳⡄⠀⠀
⣿⡇⠀⡇⠀⠀⡄⣿⠀⠀⠳⡄⢸⣇⠰⡿⠛⣿⠀⠈⠀⠈⡇⠙⡏⠙⠉⠀⢹⣿⣿⣿⣿⣿⠋⢈⠇⠀⠀⠀⠀⢸⡘⣄⠀
⣿⠀⠀⢳⠀⠀⢣⢸⣇⠀⠀⠹⣼⡶⠄⢷⠀⢸⢀⠇⠘⡆⢇⠀⠹⢆⠀⠀⢸⣿⣿⣿⣿⣿⣠⠞⡄⠀⠀⠀⠀⠈⡏⢻⠀
⣿⠀⠀⠈⡆⠀⠈⣿⢹⠀⠀⠀⢻⣷⣤⣼⠀⢸⣼⠀⠀⡇⢸⠀⠀⢿⡄⠀⠀⠙⠻⠿⢿⠟⠁⠀⠰⡀⠀⠀⠀⠀⡇⢸⠃
⡿⠆⠀⠀⢸⡄⠀⢸⡆⡇⠀⠀⢸⣿⡇⢸⣤⣾⡇⠀⠀⡇⠸⡆⠀⠘⡇⠀⠀⠀⠀⢀⣏⣀⡀⠀⠀⢱⡀⠀⠀⢠⠃⠈⡄
⠇⠠⠀⠀⠀⢿⣆⠀⡇⢳⠀⠀⠘⣹⡇⠈⡆⢿⡇⠀⠀⢹⠀⠇⠀⠀⢻⣄⡀⠀⢇⣾⣿⠀⠈⢉⡖⠤⢇⣀⡠⠎⠀⠀⡇
⠀⠀⠀⠀⠀⠘⣯⡀⡇⢸⠀⠀⠀⠛⣷⢰⠇⢸⡄⠀⠀⢸⠀⠆⠀⠀⠈⣿⠏⠙⠒⣿⠃⠀⢀⡜⣠⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⢹⣠⣧⣸⠀⠀⠀⠀⣿⣾⠀⢼⣇⡄⡀⢸⠀⣸⠀⠀⠀⣿⠀⠀⠀⠃⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠘⠀
⡀⠀⠀⠀⠀⠀⠈⣧⣿⣿⠀⠀⢀⣧⣿⠸⡀⢸⣿⠀⣿⡇⠀⣿⠀⠀⢀⡟⠀⠀⠀⠀⡠⢮⡁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠿⠭⢶⣒⣒⣲⣾⡿⢹⡀⠀⣼⣿⣿⣶⠇⢸⡏⢠⣿⠃⢠⡿⠀⠠⣼⡇⠀⠠⠀⠸⣙⠏⠉⠉⠉⠓⢝⠢⡀⠀⣦⡄⠀
⠦⠰⠇⠀⠀⠀⠀⣻⣄⣾⣧⡼⣹⣿⠏⠀⢠⠟⣇⣾⡟⢀⣼⡏⠀⢠⡏⡇⢰⠇⠀⢠⠏⠀⠀⠀⠀⠀⠈⢳⡜⣆⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠉⠉⠛⠛⠲⢾⣛⣶⣿⡏⣠⢞⣿⡇⢠⣾⠀⢷⣞⠀⣠⠋⠀⠀⠀⠀⠀⠀⡀⠋⠉⣾⠏⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡴⠒⠲⠦⣄⣀⣀⣠⣤⣤⠎⠉⠉⢦⠶⠛⠍⢳⠀⠀⠀⠀
⠀⠀⠀⢰⠇⠀⠀⠀⠈⠉⠀⠀⠀⡏⠀⣴⢲⠼⠶⢄⣄⣼⣇⠀⠀⠀
⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⢘⣯⠀⠀⢸⠶⡀⠀⡇⠀⠀
⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠑⠒⣏⠉⢀⡜⠂⠀⠀
⠀⠀⠀⣯⣤⣴⣶⡶⠒⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣯⣭⣿⠀⠀⠀
⠐⠒⠚⣿⣿⣿⡏⠀⠺⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠁
⠀⠀⠤⢿⣿⣿⣡⣴⣾⣿⣿⡿⣕⣲⢿⣿⣿⣿⣿⣿⣿⣿⡟⠒⠂⠀
⠀⠀⠀⣠⠿⣿⡛⡿⠿⠛⠋⠀⠀⠀⠀⠙⠛⠿⠿⠛⣻⡿⠷⢄⠀⠀
⠀⠀⠈⠁⠀⠈⠙⠲⠦⣤⣄⣀⣀⣀⣀⣀⣠⣤⠴⠞⠉⠀⠀⠀⠀⠀