⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠔⠒⠒⠒⠒⠒⠒⠲⠦⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠂⠉⠀⠀⠀⠀⠀⠀⠘⠛⠧⢄⡀⠀⠀⠀⠉⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠢⡈⠑⢤⡀⠂⢄⠀⠹⣦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⢀⠀⠀⠀⢰⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠳⣦⣏⠀⢰⣆⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢊⡤⠤⠤⠤⢦⡀⠀⠀⢸⡀⠱⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠈⢷⣄⣿⣿⡄⠀⠉⠀⠈⠈⠉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡄⠀⣴⡆⠀⢸⡇⠀⠀⢸⡇⠀⠣⠀⠀⠀⠀⠀⠰⡀⠄⠀⠀⠀⠀⢻⠉⠀⢀⠀⠀⠀⠑⠀⠛⠓⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠇⠀⠛⠃⠀⠸⠧⠤⢤⢸⣷⠀⠀⢣⠀⠀⠐⡄⠀⢳⡈⢆⠀⠀⠀⢸⣆⠘⠟⠃⠀⠀⠠⠀⠀⣠⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠉⠉⠀⢀⠔⠂⠀⠀⢀⣀⡀⢸⣿⣿⡄⠀⠀⠀⠀⠀⢹⡄⠈⣷⡘⣆⠀⠀⠌⣿⣄⣀⣠⣄⠀⠀⣤⠀⢹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣾⠿⠂⢸⠀⠀⠀⠀⠛⠛⠁⢸⣿⣿⣧⢠⠀⠀⠀⠀⠀⢿⡄⢹⣷⡘⣆⠀⠐⡘⣿⣿⣿⣿⡄⠀⠻⠆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠒⠀⠀⠀⣀⣀⣤⣿⣿⣿⢿⣆⢧⡀⠀⠀⠀⠈⣷⡈⣿⣷⡹⣧⠀⢣⢸⣿⣿⣿⣷⣤⣤⣶⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣄⠀⠀⠀⠘⣷⣹⣿⣷⣻⣆⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠿⠀⠀⣸⣿⡟⣿⠋⠁⣿⣿⣿⣿⡌⢿⣗⡀⠐⡀⢻⣿⣿⠿⣿⣿⡏⣿⣿⢿⣧⢿⡿⡟⢿⡛⠛⠈⠉⠛⠒⠄⣀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⣿⣤⣤⣤⣶⣶⣿⣿⠇⢻⡄⣀⢽⣷⣿⡿⣿⡌⢿⣌⢢⣣⠈⣿⣿⡄⠹⣿⣇⣿⣿⠈⣿⠸⢳⢹⡄⢳⣦⣀⠀⠀⠀⠀⣀⠬⠛
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠟⢰⣿⣿⣿⣿⣿⣿⢿⣿⠀⣸⣿⡅⠘⣿⣿⠀⠘⣿⡌⠟⣦⠙⣇⢹⣿⡇⠀⠘⢿⣹⣿⡆⢿⠀⢸⠈⣧⠀⢿⣿⣿⣶⣿⣍
⠀⠀⠀⠀⢀⡼⣿⣿⠏⠌⠀⣿⣿⣿⣿⡿⢱⡟⢸⣿⠰⠉⣿⣿⡀⢿⣿⠀⠀⠈⢿⣆⠈⢷⡈⢺⣿⡇⠀⠀⠈⡇⣿⣿⣸⠀⢸⠀⣿⣧⡈⣇⠙⠫⢉⠙⠂
⠀⠀⠀⡠⠋⣰⣿⠃⠀⠀⣼⣿⣿⣿⡿⠁⣾⠃⢸⣿⠀⠀⣿⣿⣷⣼⡇⠀⠀⠀⠀⢻⣆⠘⣷⡄⢻⣇⠴⢂⣀⣨⣟⣿⣿⠀⢸⡆⢿⣿⣿⣜⣆⠀⠀⠉⠒⠲⠄
⢀⡤⠊⠀⣴⣿⠁⠀⠀⢰⣿⣿⣿⡿⠀⢰⣿⠀⠈⣿⣇⠀⣿⡿⠻⣿⣧⣀⣒⡒⠀⠀⠙⢦⢹⣿⣎⣷⣾⣿⣿⣿⣿⢻⣿⡆⢸⣷⢸⣷⣽⣿⠿⣧⡀
⣡⠤⠀⠚⢩⠃⠀⠀⢠⣿⣿⣿⣿⠁⠀⣾⡇⠀⠀⢻⣿⡄⢸⣀⣴⣾⣿⣿⣿⣿⡧⠀⠀⠀⠣⡇⠘⢿⢉⣿⣿⣿⡟⠘⣿⡇⣸⣿⣿⣿⣿⣿⣷⣄⠉⠂⠄
⠀⠀⠀⡠⠃⠀⠀⡠⣿⣿⣿⣿⠇⢀⣾⣿⡇⠀⠀⠸⣿⣷⣼⣿⠹⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠀⠀⠹⣿⣿⣿⡟⠀⢹⠃⣿⣿⣿⡈⠻⣿⣦⡈⠁⠀⠀⠐
⠀⠀⡰⠁⢀⠴⠊⢰⣿⣿⣿⣿⣶⣿⣿⣿⣷⢸⡄⠀⢿⣿⡍⢻⡀⢾⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢸⢰⣿⣿⣿⣷⡄⠈⢻⠻⣿⡑⠒⠒⠉⠁
⠀⣐⡡⠒⠁⠀⠀⣾⣿⡿⠛⣿⣿⣿⣿⣿⣿⣸⣷⡀⢸⣿⣇⠀⠁⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡏⣿⣿⣿⢦⡀⢂⠈⠣
⠘⠉⠀⠀⠀⠀⢠⠟⠉⠀⡜⢱⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⢀⡏⣿⣿⡀⠑⢌⡄
⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⣿⣿⠀⢸⡇⡿⣿⡇⠀⠀⠑
⠀⠀⠀⠀⡔⠁⠀⠀⢀⣴⢀⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠊⠉⠀⠀⠀⠀⢠⣾⣿⣿⠀⢸⠀⡇⠹⣧
⠀⠀⢠⠊⠀⢀⡠⣴⡿⡇⡼⠁⣿⣿⣿⠏⣿⣿⡇⠈⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⢿⡇⠀⠀⢀⣧⠀⠹
⠀⠐⠑⠂⠉⠁⣼⠟⢡⡰⠁⠀⢿⣿⣿⠀⠸⣿⡇⠀⠸⣿⡟⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢻⣿⢸⡇⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠘⠁⠀⠸⠁⠀⠀⢸⣿⡇⠀⠀⢻⣷⠀⠀⢻⣿⡘⣿⣿⣿⣿⡗⣦⣄⣀⠀⠀⠀⠀⠀⡠⠺⡏⠀⠀⠘⠃⢸⠀⠀⠀⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣿⠀⠀⠀⢻⣷⡟⣿⣿⠹⣇⣿⣿⣿⣿⣿⣶⣶⣿⠀⠀⠁⠀⠀⠀⠀⠘⠀⠀⢰⣿⣿⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⡇⠀⠀⠈⢿⣿⠈⢿⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⡇⠀⠀⣾⡿⣿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠈⢿⡇⡁⠘⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣯⢸⠀⠀⠀⢀⠁⠀⣼⢹⠇⠘⡄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣆⠠⡀⠀⠈⢿⡑⠦⠄⢀⣀⣀⣹⣏⣸⣿⡿⠿⠿⠋⠀⠀⠀⡘⢀⢼⠃⡘⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠸⡟⡄⠙⣄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠂⢸⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⡇⠘⢆⠈⢳⠦⢄⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⠂