⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢹⣃⠸⠀⢿⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠄⠁⣼⠀⢠⡧⠃⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠸⣣⢄⠈⢿⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⠃⢠⡆⠃⠀⣮⢳⠀⢨⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠸⠀⢙⡞⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣧⠋⢀⣿⡏⠀⢘⡶⠃⠀⠸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠙⣧⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠂⠀⠀⡿⠀⢀⠯⡼⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠩⡄⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⡼⣥⠃⠀⠀⣼⠇⠀⠜⠋⠁⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠈⠃⠁⠀⠀⢠⡏⠀⠀⠀⠀⠀⢀⡴⠋⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⢊⡉⠈⠠⠀⠀⠀⠀⠀⠂⣠⠀⠀⠀⠀⣿⠁⠀⠀⠀⣠⣴⠛⠠⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⣀⢤⡒⠂⢀⠘⡡⠦⠚⣉⢠⠒⠂⠀⠀⠀⠀⠔⣿⢬⢣⠀⠀⠘⠃⠀⣀⣤⡾⠋⠀⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡾⠙⠀⠀⠠⢀⠞⠁⡰⠚⢀⠠⠄⠀⠀⠀⠀⠀⠀⢰⠇⠰⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢰⡡⠁⠀⡜⠅⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠐⠄⠀⠈⠧⡌⠠⡀⠀⠀⠀⡠⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠙⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢈⡴⠀⠀⠀⠙⣆⣁⠀⠀⢈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⠀⠀⠀⠀⠀⠠⣔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠮⡤⢓⠴⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡇⠀⠀⠀⢀⣴⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢸⣘⠣⣎⠥⠇⠀⠀⠀⠀⣜⡀⠀⠀⠀⠀⡁⠁⠈⡁⠰⠟⠁⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⡞⣛⡬⠓⠁⠀⠀⢠⠓⢈⣄⠀⠀⠀⠀⠀⡀⣰⠁⠀⠠⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠱⣀⠀⠀⠐⡝⠆⠀⠀⠀⠀⠀⡀⠜⠁⠀⠀⢀⠀⠀⠀⢈⡇⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⡈⠠⠀⠀⠉⢷⠎⠛⡀⠀⠀⠀⠠⠐⠁⡴⣾⠁⢀⣠⠏⠀⠀⠀⡜⠀⠀⠠⠤⠾⠟⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⠀⠀⠀⠀⠙⠀⠀⠁⠀⠄⠈⠀⠀⠈⠉⠀⠄⠣⠌⠀⠀⠀⠜⠁⠀⠀⢀⣀⣠⢤⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣠⢔⡲⣯⠁⠀⠀⢁⣤⣖⣶⠻⡝⣎⢧⣋⢞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⡑⢦⠠⡔⢢⠓⠦⣌⢶⠁⠀⡆⠀⠀⠀⠀⠈⢛⡷⢘⠧⡚⢬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣎⠧⣙⠦⢛⡴⡹⠊⠀⣁⠧⠀⠀⠀⠀⠀⢸⡳⢌⠒⡍⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠈⡈⢲⢩⠣⠞⠁⠀⠜⡄⡚⠀⠀⠀⠀⠀⠀⠉⠆⠃⠌⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡰⢩⠱⠊⠁⠀⠀⢠⠛⡴⣉⠀⡱⢄⡀⠀⠀⠀⠀⠀⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⢀⠎⠅⠠⢣⠀⠀⠉⠨⠕⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⡌⠞⠀⠀⢣⠀⠀⠀⠀⠀⠐⢊⠵⡤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡤⠂⠀⠀⣈⠆⠀⠐⡜⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠈⠢⠱⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠠⠄⠀⠀⢲⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⢀⠠⠀⡄⣀⢀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠋⠀⠀⡀⢀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠁⠂⠂⢁⠐⡀⢂⠀⡑⠂⠦⢀⠄⠀⡀⠀⡀⢄⡐⢢⠡⢉⠌⢡⠁⣉⠘⠄⠋⠈⠉⠊⠙⠲⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠒⠈⠤⠘⢀⡁⠂⠌⣘⠀⠀⠁⠀⠀⠀⠀⠁⠈⠘⠀⠃⢆⣉⠒⡐⢒⠰⣐⠤⠀⠀⠀⠀⠀