⢤⣄⣀⣀⣀⠀⢀⣼⠃⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠞⠀⠀⠉⠉⠓⠒⠦⢤⣀⡀⠀⠀⠛⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀
⢤⣤⣀⣀⠈⠉⠉⠉⠉⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠛⠿⣿⣿⣿⣶⣦⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠶⠒⠒⠲⠄⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠴⠊⠁⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⡀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠙⣏⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣆⡀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⢳⡄⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢀⣠⡄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣦⣀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⢦⡀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢏⡴⠋⠉⠹⡀⣧⠀⠀⠀⠀⣀⣀⣀⠤⠤
⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠻⡿⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣾⡽⠋⠀⠀⠀⠀⢳⣿⠀⠀⠀⠀⠻⢄⡀⠀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠙⠢⢄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠳⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⠏⠀⣠⡀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣏⠛⣿⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⠑⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⣸⠃⠀⠀⣿⡛⢦⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣆⢻⡄⠀⠉⠻⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢻⣷⣼⡆⠀⠀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣎⣷⡀⠀⠀⠀⠈⠛⠿⣄⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⡾⠀⠀⠀⠀⠘⣿⣿⣿⡀⢠⣯⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠛⠻⠿⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⣠⡀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠘⣟⣻⡧⠛⠁⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠟⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣶⣦⣶⣿⠷⢤⣴⠏⠄⠀⠀⠀⠀⠀⢠⠜⠁⠀⠀⠀⢸⣧⣄⣀⣀⣀⣀⣀⣀⣀
⠀⣀⡴⠛⠁⠀⣠⣼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡠⠤⢤⣤⠴⠦⠤⢀⣀⠖⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠟⠁⢀⣠⣴⣿⡿⠛⠿⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢠⣶⡞⠛⢿⣿⣶⠞⠁⠀⠀⠀⠀⠀⢀⡤⢒⣿⣿⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣶⣿⣿⣿⣏⡀⠀⠀⠀⢸⣿⣿⣿⠛⠲⠤⠤⠤⠚⠻⠿⠿⠿⠛⢻⠀⠀⠀⠀⠀⢀⡴⣋⣤⣿⠿⣣⡞⠛⠿⣿⡿⠿⠿⠿⠿⠟⠛⠛
⣿⠋⠀⠀⢄⣀⡉⢷⣤⣶⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⢀⣠⣴⣿⣿⠿⠛⢁⣴⠿⣷⣄⣀⠀⠙⢷⣤⡀⠀⠀⠀⠀
⠃⠀⠀⣠⠎⠀⠐⠦⡀⠈⠛⢿⣿⣿⣿⣿⣶⣤⣈⡁⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⠈⢉⣁⡴⠚⠉⡠⠚⠉⣽⣏⣀⠀⠀⠉⠻⢶⣄⠀⠀
⠀⠀⠘⠁⠀⠀⢀⠔⠉⠩⡐⠪⣿⡿⠿⠟⠛⠋⠉⠉⠉⠓⠒⠒⠒⣲⠶⠖⠒⠒⢻⠟⠁⠀⠀⠀⠀⢀⣴⣿⡇⠈⠳⣤⡀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢙⣄⡀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠛⠉⠀⢀⠎⠀⠀⠀⠀⠀⡐⣻⠿⠋⠀⠀⠀⢸⢿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠁⠀⠀⠀⢀⡴⠋⠀⠑⢕⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⠀⠀⠞⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⢸⠀⠻⣿⣷⣄⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡆⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠙⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡤⠦⠂⡴⠋⠙⢦⣤⡀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢦⡀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⢀⠀⠀⠘⣿⣿