⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣻⠁⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⠳⢶⣦⠤⣀⠀⠀⠀⠀⠀⠀⠀⣾⢀⡇⡴⠋⣀⠴⣊⣩⣤⠶⠞⢹⣄⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⢠⠈⠙⠢⣙⠲⢤⠤⠤⠀⠒⠳⡄⣿⢀⠾⠓⢋⠅⠛⠉⠉⠝⠀⠼⠀⠀⠀
⠀⠀⠀⠀⢸⠀⢰⡀⠁⠀⠀⠈⠑⠦⡀⠀⠀⠀⠀⠈⠺⢿⣂⠀⠉⠐⠲⡤⣄⢉⠝⢸⠀⠀⠀
⠀⠀⠀⠀⢸⠀⢀⡹⠆⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣄⠀⠀⠙⣷⡄⢸⠀⠀⠀
⠀⠀⠀⠀⢸⡀⠙⠂⢠⠀⠀⡠⠊⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⠄⠀⠀⠑⢦⣔⠀⢡⡸⠀⠀⠀
⠀⠀⠀⠀⢀⣧⠀⢀⡧⣴⠯⡀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢸⡠⠔⠈⠁⠙⡗⡤⣷⡀⠀⠀
⠀⠀⠀⠀⡜⠈⠚⠁⣬⠓⠒⢼⠅⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⡀⢹⠀⠸⡄⠀⠀
⠀⠀⠀⡸⠀⠀⠀⠘⢸⢀⠐⢃⠀⠀⠀⡰⠋⡇⠀⠀⠀⢠⠀⠀⡿⣆⠀⠀⣧⡈⡇⠆⢻⠀⠀
⠀⠀⢰⠃⠀⠀⢀⡇⠼⠉⠀⢸⡤⠤⣶⡖⠒⠺⢄⡀⢀⠎⡆⣸⣥⠬⠧⢴⣿⠉⠁⠸⡀⣇⠀
⠀⠀⠇⠀⠀⠀⢸⠀⠀⠀⣰⠋⠀⢸⣿⣿⠀⠀⠀⠙⢧⡴⢹⣿⣿⠀⠀⠀⠈⣆⠀⠀⢧⢹⡄
⠀⣸⠀⢠⠀⠀⢸⡀⠀⠀⢻⡀⠀⢸⣿⣿⠀⠀⠀⠀⡼⣇⢸⣿⣿⠀⠀⠀⢀⠏⠀⠀⢸⠀⠇
⠀⠓⠈⢃⠀⠀⠀⡇⠀⠀⠀⣗⠦⣀⣿⡇⠀⣀⠤⠊⠀⠈⠺⢿⣃⣀⠤⠔⢸⠀⠀⠀⣼⠑⢼
⠀⠀⠀⢸⡀⣀⣾⣷⡀⠀⢸⣯⣦⡀⠀⠀⠀⢇⣀⣀⠐⠦⣀⠘⠀⠀⢀⣰⣿⣄⠀⠀⡟⠀⠀
⠀⠀⠀⠀⠛⠁⣿⣿⣧⠀⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⠈⠢⣼⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠁⠈⠻⠈⢻⡿⠉⣿⠿⠛⡇⠒⠒⢲⠺⢿⣿⣿⠉⠻⡿⠁⠀⠀⠈⠁⠀⠀
⢀⠤⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠆⠀⠀⠉⠉⠉⠀⠀⡝⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡎⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢡⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠸⠁⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢠⠀⠀⠀⠀⠠⣯⣀⠀⠀⠀⡰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⡦⠤⢄⡀⠀⠀⠀⠀
⢱⡀⠀⠈⠳⢤⣠⠖⠋⠛⠛⢷⣄⢠⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⢳⠃⠀⠀⠘⢇⠀⠀⠀
⠀⠙⢦⡀⠀⢠⠁⠀⠀⠀⠀⠀⠙⣿⣏⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣧⡃⠀⠀⠀⠀⣸⠀⠀⠀
⠀⠀⠀⠈⠉⢺⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣤⣀⣠⡾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠣⢅⡤⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠉⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠉⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⠀⠀⢠⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣿⢠⣄⡈⠉⠙⠛⠺⠿⣿⡿⠋⠁⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⣠⠤⠒⠉⠁⠀⠀⢼
⠀⠀⠀⠀⣹⠈⢧⠉⠓⢦⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣸⠀⡜⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢿⡴⠤⠄⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⡀⠀⢸
⠀⠀⠀⠀⢸⡇⢀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠢⢸
⠀⠀⠀⠀⠘⣷⣸⡴⣻⡽⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸
⠀⠀⠀⠀⠀⢹⣏⣠⠟⠀⠀⠀⣀⠀⠀⠀⣼⣏⠀⠀⢸⡟⣆⠀⠀⠀⠀⠀⢸⡟⣆⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⢠⡏⠀⠀⡼⠃⢿⠀⠀⢸⠀⠘⣦⠀⠀⠀⠀⠘⡇⠈⢧⡀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣽
⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢸⠁⠀⣼⠁⠀⢸⡆⠀⡞⠀⠀⠈⢧⡀⠀⠀⠀⣇⠀⠀⠙⣆⠀⠀⠀⢿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢀⣸⡤⠾⠓⠒⠒⠲⠷⣤⣇⠀⠀⠀⠀⠹⣄⠀⠀⣿⣤⠴⠶⠞⠓⠒⠲⠾⣤⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺
⠀⠀⠀⢀⣾⠇⢠⡆⣠⠖⠋⠁⠀⠀⠀⢰⣆⠀⠀⠀⠈⠑⢦⡀⠀⠀⢈⡷⠚⠉⠀⠀⠀⢸⣆⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣾⡏⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠳⣄⣠⠏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⢿⢼⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢸
⠀⠀⠘⠶⠋⣿⡇⠘⢧⡀⠀⠀⠀⠀⠀⢘⡿⠀⠀⠀⠀⠀⠀⣠⠋⢳⡀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣿⠇⠀⠀⠙⢶⣄⣀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠁⠀⠀⠙⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⢷⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢠⣿⠂⠀⠀⠀⢸⡇⠉⠙⠛⠛⠛⠛⠋⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⡛⠓⠒⠚⠛⠛⠉⠁⠀⠀⠸⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠸⡇⠀⠀⠂⠀⠀⠀⠀⣯⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠹⠀⠀⢠⣿⡀⠀⣦⠀⠀⢸
⠀⠀⠀⣼⡟⠀⢰⡆⠀⠀⠀⣷⠀⠀⠒⠀⠀⠀⠀⠈⠓⠲⠒⠒⠋⠈⠉⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⣿⣿⣧⠀⣿⣇⠀⢸
⠀⠀⣸⡿⠁⣴⣿⡇⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⣿⣿⣆⢸
⢀⣰⢿⣡⣾⡿⢻⡇⠀⠀⠀⠀⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿
⠟⠈⠛⠛⠁⠀⢺⣿⠀⠀⣴⡄⠀⢿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡄⢀⣿⣿⣄⠘⠿⡿⣿⣿⣿⣿⠛⠛⠛⢛⣛⡛⠿⠛⠛⠛⠻⠛⡫⠍⢹⣿⣿⣿⣯⣿⣿⢣⠿⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣷⣨⣿⣿⣯⣷⣄⣇⣨⣿⣿⣿⡷⠖⠛⢉⣡⣴⣶⠶⠒⢂⠀⣤⠴⠚⣻⣿⣿⡿⣿⣿⣿⣆⠀⠀⠿⢿⣿⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⢛⣿⣿⠿⣽⡷⠛⣿⣃⣼⠿⠛⠋⠉⢀⣀⡶⠞⠛⠋⠛⢻⠟⠛⢻⠇⡟⠉⢿⣿⠀⠀⠀⠈⠙⠁⠁⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣿⡞⠁⢀⡟⢡⢶⡟⠉⠀⣀⣠⣤⠖⠛⠁⠀⠀⠀⠀⣠⡏⠀⠀⢸⣺⠁⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⢸