⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⡨⠀
⠀⠀.⠈⠀⠀⠁⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⢰⠀⠀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⣈⣲⣤⣦⣧⣦⣴⠁⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⢀⠀⠀⠀⢠⣴⣿⡿⠏⠿⠿⠿⢿⢻⣧⣄⠀⠀⠀⡆⠀⠀
⠀⠀⠀⠘⠀⡀⠀⠰⠟⠁⠀⡴⢿⣿⢷⠀⠀⠙⠷⠀⢠⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣀⡑⠺⠿⢊⣀⣀⠀⠀⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢀⣮⠙⢻⣿⣿⣾⣿⡟⠋⢷⡄⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠑⢀⣸⣿⣤⣾⣿⣏⣽⣿⣷⣤⣾⣇⣀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⣤⣶⢄⡿⢿⣭⣁⠴⡤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠤⡀⠰⠁⠀⠀⠀⠀⠀⠉⠓⢦⡀⠉⠛⢮⡊⢂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢄⠈⠋⠐⠒⡦⢤⣀⡀⠀⠀⠀⠈⢢⡀⠀⢳⡀⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠑⠁⠐⠜⠉⠒⢄⡀⠀⠀⠱⡀⣈⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⣀⣄⡉⠢⡀⠀⢳⠑⢦⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢈⠍⠁⢖⠂⡤⡀⠸⡟⢀⣤⠄⡲⠂⠩⡙⢧⡌⢡⠒⠁⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣇⠈⠤⠠⠜⠒⠛⠧⠜⠳⠬⠟⠉⠣⠄⠤⢁⣹⠉⠹⣀⢀⣠⠃
⣠⠴⠒⠲⢦⣄⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠈⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⣤⣶⢄⡿⢿⣭⣁⠴⡤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠤⡀⠰⠁⠀⠀⠀⠀⠀⠉⠓⢦⡀⠉⠛⢮⡊⢂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢄⠈⠋⠐⠒⡦⢤⣀⡀⠀⠀⠀⠈⢢⡀⠀⢳⡀⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠑⠁⠐⠜⠉⠒⢄⡀⠀⠀⠱⡀⣈⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⣀⣄⡉⠢⡀⠀⢳⠑⢦⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢈⠍⠁⢖⠂⡤⡀⠸⡟⢀⣤⠄⡲⠂⠩⡙⢧⡌⢡⠒⠁⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣇⠈⠤⠠⠜⠒⠛⠧⠜⠳⠬⠟⠉⠣⠄⠤⢁⣹⠉⠹⣀⢀⣠⠃
⣠⠴⠒⠲⢦⣄⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠈⠀⠀⠀⠀⠀

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄
⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⢠⣄⡀
⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡏⠄⠄⢸⣿⣿⡆
⠄⠄⠄⠄⠄⠄⣿⠟⣻⣿⡿⠛⢻⣿⣿⣿⣿⣷⣄⣠⣾⣿⡇
⠄⠄⠄⠄⠄⢸⣿⣿⠋⠻⣿⡀⠄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠄⠄⠄⠄⠄⢸⣿⡿⠄⠄⢻⣧⣀⠄⠄⣸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡇
⠄⠄⠄⠄⠄⠸⣿⣇⠄⠄⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠄⠄⠄⠄⣀⣀⣤⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠄⠄⠄⠈⢿⣿⡟⠛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠉⠄⠙⠻⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⢟

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄
⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⢠⣄⡀
⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡏⠄⠄⢸⣿⣿⡆
⠄⠄⠄⠄⠄⠄⣿⠟⣻⣿⡿⠛⢻⣿⣿⣿⣿⣷⣄⣠⣾⣿⡇
⠄⠄⠄⠄⠄⢸⣿⣿⠋⠻⣿⡀⠄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠄⠄⠄⠄⠄⢸⣿⡿⠄⠄⢻⣧⣀⠄⠄⣸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡇
⠄⠄⠄⠄⠄⠸⣿⣇⠄⠄⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠄⠄⠄⠄⣀⣀⣤⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠄⠄⠄⠈⢿⣿⡟⠛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠉⠄⠙⠻⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⢟

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣄
⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⢠⣄⡀
⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡏⠄⠄⢸⣿⣿⡆
⠄⠄⠄⠄⠄⠄⣿⠟⣻⣿⡿⠛⢻⣿⣿⣿⣿⣷⣄⣠⣾⣿⡇
⠄⠄⠄⠄⠄⢸⣿⣿⠋⠻⣿⡀⠄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠄⠄⠄⠄⠄⢸⣿⡿⠄⠄⢻⣧⣀⠄⠄⣸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡇
⠄⠄⠄⠄⠄⠸⣿⣇⠄⠄⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠄⠄⠄⠄⣀⣀⣤⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠄⠄⠄⠈⢿⣿⡟⠛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠉⠄⠙⠻⣿⣿⣿⣿⣿⣿⠿⠟⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⢟