⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣶⡄⢀⣤⣀⡀⠀⠀⠀⠀⠀⠘⣿⣷⣶⣶⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣟⣽⣾⡇⠚⠲⢄⡀⠀⠀⠀⠀⠀⢉⣙⡻⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⠻⡏⣽⠳⢄⡀⠉⠙⣀⡠⠤⢌⣑⡢⢄⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⡃⠴⢹⣿⠀⢀⡽⢲⠟⠑⠒⢄⠀⠀⡈⠁⠉⡢⡐⢤⣀⠀⠀⠙⢿⣿⣿⣿⠷⣿⣿⣿⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⢿⣷⣾⣿⡇⡠⢻⠟⠁⠀⠀⠀⠀⠑⡄⠘⣄⠀⠘⢦⠀⠀⠉⠒⠤⣈⢣⠀⠻⡄⠀⢠⠈⠁⡴⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⡝⠁⡌⠀⠀⠀⠀⠀⠀⠀⠈⡄⠘⡄⢀⠀⠱⡄⠀⠀⠀⢪⡑⢷⠀⠈⡀⣼⣧⣴⣧⣀⣴⠏⢀⣻⢏⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⣻⣿⠁⢀⠁⠀⢀⠀⠀⠀⡄⠀⠀⢸⢄⣇⠘⣆⠀⠘⢆⠀⠀⠀⢻⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡏⠀⣼⠸⡀⠸⡀⠀⠀⠰⡀⠀⢸⠀⣹⢦⢸⠳⣤⡘⣷⡀⠀⠈⣿⡏⣿⣿⣇⣽⣿⣿⣿⣿⣿⡿⠋⠉⠉⠀⠒⠀⠀
⠀⠀⠀⠀⠀⢰⣿⡇⠀⢿⠀⢣⠀⢣⠀⠀⠀⣇⠀⡆⠊⢹⠀⢹⣀⣿⣽⣷⡇⠀⠀⢹⣿⣿⣿⡿⠛⣿⣿⠟⢡⠞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠁⢳⢡⠘⢧⡀⢧⡀⢧⡀⠀⢿⠆⡇⠀⠸⣴⠛⣿⣿⡿⠸⠉⢩⠻⣿⣿⣿⢿⣤⣼⣿⡃⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡏⠘⠘⡜⡄⠀⠱⣸⠱⣼⠙⣦⣸⡘⢷⠀⠀⠈⠀⠉⠁⠀⠀⢠⡏⢰⢿⣿⣯⣿⣿⣿⣿⠃⡞⠀⠀⡶⢀⣠⠄⠐⠀⠀⠀
⠀⠀⠀⠀⢸⠁⠀⡴⡇⢳⡆⠀⢿⡇⢸⣷⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⡇⠀⣼⣾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⢣⡟⠈⣷⡀⢸⣸⣏⠘⠟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⢸⡟⠹⣿⣿⣿⡇⠀⢣⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡀⠀⠈⣿⣇⢸⡳⣿⡏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢷⠀⢸⠒⠂⠛⠋⠉⠙⢦⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⢀⣷⣿⡉⢠⣇⣿⣿⣾⠿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⣿⠀⠀⠀⠀⠀⠀⢌⣿⣟⡆⢠⠔⠃⣀⣀⣀⡀⠀
⠀⠀⠀⠀⠀⠈⠛⣿⣿⣷⡜⣻⠞⠁⠀⠀⠀⢹⡖⣪⠟⠑⡲⢒⢤⡴⠒⠒⠚⠛⡚⠻⡷⣦⣤⣤⠴⠒⠋⠁⠈⢳⣣⠖⠉⠉⠙⠻⢿⣷
⠀⠀⠀⠀⠀⠀⠐⣻⣿⢿⣽⠃⠀⠀⠀⠀⣠⣿⣴⠃⠀⡘⠀⠂⡎⠀⠀⠀⠀⠈⣁⣤⣾⠿⠀⠀⠉⢹⡷⡀⡀⢈⡿⠊⠁⢀⡠⠤⠆⠛
⠀⠀⠀⠀⠀⠀⣜⣥⣇⡸⠁⠀⠀⠀⠀⠀⠻⣟⣻⠀⠰⢃⠞⣰⠃⠀⠀⢀⡔⣣⠞⠋⠀⠀⢀⠴⣊⡥⠞⠋⡼⣻⣷⠶⠒⠶⠤⣅⣀⠀
⠀⠀⠀⣀⣠⣾⠛⠙⠉⠉⠛⢲⣶⡤⠤⠤⣴⣿⠻⣮⣀⠊⠘⠁⠀⢀⡾⣿⠞⠁⠀⠀⣠⣼⡥⢊⠁⠀⢀⣎⣾⠛⠁⠀⠀⠀⠀⠈⠻⣿
⢀⣴⣾⣿⡿⠃⠀⠀⠀⠀⢀⣼⡟⢷⠀⠀⠈⢻⠧⠉⠉⠙⠲⣄⣀⠿⣟⠁⠀⠀⢀⢾⡿⠏⠒⠀⠀⣀⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠈
⠉⣿⣿⠏⠀⠀⠀⠀⠀⠂⢀⣶⡇⠘⠀⠀⠀⠀⢣⠱⡀⠀⠀⠈⢻⠿⡟⢷⣦⣀⡞⢸⣤⣀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶
⠀⣿⣿⣦⠘⠃⠀⠁⠀⠙⢸⣿⡇⡘⠀⠀⠀⠀⣸⣷⣇⣀⣀⣤⠼⠦⠷⠒⠛⠋⠉⠉⠙⠛⠛⠒⠦⢄⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠛⠿⣿⣷⠶⣾⣿⠷⠿⠿⠷⠇⠒⠒⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⠿⠿