⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠛⠀⡇⡠⠔⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⠀⠀⠀⠙⢄⠞⢁⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⣰⣤⠋⠀⠀⢀⠠⠄⠒⠀⠉⠉⠁⠀⠀⠉⠁⠒⠤⢀⠀⠀⠀⠉⠢⡀⠀⡁⢀⣾⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⢎⠸⡛⠀⡔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢤⡀⠀⠘⢄⣳⣿⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢠⠂⣚⠀⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢀⣿⣟⡞⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠀⠀⠀⠀⠀⠀⠀⢰⠹⠀⢠⠃⡔⠁⠱⠜⠐⢀⢠⡀⠀⡇⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣼⣿⢯⠀⢱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡅⠀⠀⠀⠀⠀⠀⢠⠇⠃⢀⢇⠎⠀⠀⠀⢀⡇⠀⠘⠃⠀⠁⠈⠀⠀⠀⠀⠀⠀⣇⠀⡞⠀⣹⠀⠀⠀⠀⠀⠀⢸⠋⠀⡆⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡃⠀⠀⠀⠀⠀⠀⡘⡘⠀⣘⠂⣠⠀⠀⠀⠸⠇⡄⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⠇⠉⠘⠃⢥⠀⠀⠀⠘⠂⢇⢁⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠇⠀⠀⠀⠀⠀⢰⢃⠃⠠⠇⠀⡏⡀⠀⠀⢇⢂⠁⠀⠀⠈⡇⡄⠀⠀⠀⠀⠀⡀⡏⠀⡆⢰⠀⠀⠀⠈⠀⡄⠀⡆⣤⠸⣸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡼⣬⠀⠀⠀⠀⠇⠁⠀⡸⣼⢸⢰⠀⠀⢀⣁⣷⠀⠀⠀⠀⠀⡇⡇⡆⡇⠘⠀⠀⠀⠀⠀⠀⠀⡇⠛⠠⢟⠀⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠀⠀⠀⠀⢀⠧⢸⠀⠀⠀⠀⢸⠀⢠⠍⠟⣿⣚⠀⠀⣗⠺⡟⡄⠀⠀⡀⡀⣧⠁⡇⠗⢤⡇⡀⠀⠀⠀⢠⠀⡇⠀⠀⢸⢰⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡅⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⡈⢀⢋⣠⣧⣿⣶⣿⠀⣧⡉⠁⡇⠀⢀⢇⡏⡏⠀⣷⠀⠀⠁⠁⡀⠀⡇⣿⠀⡇⠀⡄⠀⡄⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡃⠀⠀⠀⠀⡜⠀⢸⠀⠀⠀⠀⣇⣞⠉⢱⠃⣔⢕⢪⢯⠉⠳⠄⣁⢰⣎⠜⠸⠁⠀⡟⠀⣐⡆⡰⢡⣠⣿⣙⢰⢅⠀⡇⠀⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠇⠀⠀⠀⢀⠇⣀⣸⠀⠀⠀⠀⡿⢏⢶⣾⠂⡐⠼⠾⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠉⢑⢥⠷⠫⠛⢾⣌⢸⢀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⢸⡜⠁⢸⠀⠀⠀⠀⡇⠀⢠⡈⢙⠇⠉⠛⠉⠉⠃⠀⠀⠀⠀⡠⢲⠀⠀⠀⠀⣝⣜⡣⠇⠃⠀⠨⢉⣻⢸⠀⠀⡇⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠆⠀⠀⠀⡈⡇⠀⠨⠀⠀⠀⠀⡇⠀⢆⢃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠔⠚⠃⠀⠀⠀⠈⠙⠒⡮⢜⡤⠴⠫⠝⣸⠀⠀⠇⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣤⣶⡇⢧⠀⠀⠀⠀⠀⠀⠁⡜⡘⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠈⢨⣉⣲⡂⠀⡟⠀⢠⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠃⠈⢦⠀⠀⠀⠀⠀⡜⢠⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⡒⠀⡇⠀⢸⠤⠀⢸⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠀⠀⠳⡇⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇⠀⡆⠀⡇⠸⣿⣿⣿⣿⣧⣦⡀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⡰⢡⢠⢁⡜⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀
⣿⣿⣿⣿⠀⠀⠀⠀⠃⠀⠀⠀⡀⠀⢀⢠⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠰⢁⡀⢸⠊⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄
⣿⣿⣿⣿⠀⠀⠀⠀⢠⠀⠀⠈⠱⡀⠈⡀⠆⠀⠀⠀⠀⠀⠘⠒⠒⠒⠀⠀⠬⠵⠄⠀⠀⠀⠀⠀⡈⠸⠀⣰⠥⠗⡇⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠙⣄⠠⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢠⠁⡴⠁⠀⠀⡇⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢳⢅⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢃⡤⠊⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠀⠀⠀⠀⢃⠀⢠⠀⠀⠀⢸⠀⠩⢱⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣻⠋⠀⠀⠀⠀⠀⢀⠁⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⡀⢸⠀⠀⠀⢠⠀⠀⠀⠙⠒⠩⢢⢄⠀⠀⠀⠀⢀⣀⢤⢊⡥⢊⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠑⢸⠀⠀⢀⣬⠀⠀⠀⠀⠀⠀⠀⠉⠳⡠⠔⡪⠑⠈⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠃
⠠⠄⣀⡈⠉⠙⢳⡀⠀⠀⠀⢸⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣌⠞⠛⠛⠛⠉⠉⢁⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠉⠐⠂⢣⠀⠀⠀⢸⢀⣾⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣤⣀⠀⠀⠀⠀⡇⠀⠀⠀⢐⠃⢀⡀⠤⠐⠂⠉⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢸⡜⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⡇⠀⡀⠀⡸⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠔⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠑⡄⠇⠀⠀⠀⡇⠀⠀⠀⢀⡀⠤⠔⠒⠈⠁⠀⠃⠀
⡀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⢼⠀⠀⠀⢠⢁⠄⠐⠉⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀
⠧⠄⠒⠉⠀⠑⢄⢰⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⠙⠛⠛⠛⠛⠻⣿⣿⠟⠛⠻⠿⠿⠿⠿⠛⠁⠀⠀⢀⠎⢸⠀⠀⠀⢸⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠰
⡀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢸⠀⠀⠀⡀⠀⠀⠉⠐⡲⠤⠄⣀⡀⠀⠀⠆⠀⡇