⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠔⣩⣿⣿⡿⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠂⠠⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠔⢸⣾⣿⣿⣿⡇⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⡐⢁⣼⣿⣿⠟⣻⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠂⠀⣷⣦⡄⢺⣿⠁⣤⣾⡆⠀⠦⢀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠈
⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⠁⠀⣿⣿⡇⠸⣿⣿⠆⠀⠀⠀⣷⣤⡀⣿⣿⡇⣻⣿⢠⣿⣿⠁⢂⣨⡤⠀⠀⠀⢻⣿⡇⠀⢸⣿⡟⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠠⡰
⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⣤⣿⣿⡇⢘⣿⣿⡀⠀⠀⠀⢹⣿⣧⢸⣿⣇⢿⣿⢸⣿⡟⣰⣿⡿⠃⠀⠀⠀⣿⣿⡇⠀⢸⣿⠃⢀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀
⠀⠀⠀⣸⣿⣿⠟⣿⣿⡟⢿⣿⣿⣿⡇⢈⣿⣿⡅⠀⠀⠀⠈⣿⣿⣼⣿⣿⣾⣿⣾⣿⣷⣿⣿⠇⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣷⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⡴
⠀⠀⣼⣿⣿⠋⠀⣼⣿⡇⠀⠙⣿⣿⣷⣬⣿⣿⠆⠀⠀⠀⢀⣼⢿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣟⠀⠀⠀⠀⠀⣿⣷⡇⢀⣾⣿⣿⠟⠁⣿⡟⢻⣿⣦⠀⠀⠀⠀⠀⠀⢃⠀⠀⣸
⢀⣼⣿⡟⠁⠀⠀⢹⣿⡇⠀⠀⣿⣿⣿⣿⣿⢿⠀⡀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⢀⠙⢿⣯⣷⡄⠀⠀⠀⣿⣿⣦⣿⣿⣿⡅⠀⠸⣿⡗⠀⠻⣿⣷⡀⠀⠀⠀⠀⠀⠂⠠⡜
⣼⣿⠟⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠹⣿⣿⣦⡈⠡⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⢻⣿⣿⡄⠀⢀⣿⣿⡿⠋⢹⣿⡆⠀⠰⣿⣷⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⢂⢈⢄
⢸⠏⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⣴⣿⣿⣿⡇⠀⢸⣿⡅⠀⠀⣿⣿⠀⠀⠀⠘⢿⣿⡄⠀⠀⠀⠀⠐⠢
⠈⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡉⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠛⣯⣿⡇⠀⢸⣿⡆⠀⠀⣿⡏⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⢹⣿⣿⣷⣦⠄⠀⠀⠀⠀⠀⠀⠐⣈⣿⣿⣿⣿⠁⠀⣿⣽⡇⠀⢸⣿⠆⠀⠀⣿⡟⠀⠀⠀⠀⠀⠈⠁⠀⠀⠠⠈⠅⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⣺⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⠀⠀⣿⣽⡇⠀⢸⣿⠆⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡈
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡅⠀⢹⣿⣿⠈⠻⣿⣿⣦⡀⠀⣴⣿⣿⡿⠋⠀⣿⣿⠀⠀⣿⢾⡇⠀⢸⣿⠆⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⡀⡠
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⢸⣿⡟⠀⠀⠈⠻⣿⣿⣿⣿⡿⠋⠀⠀⠠⣿⣿⠀⠀⣯⣿⠇⠀⢸⣿⠂⠀⢨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠇⠠
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣷⡇⠀⣿⣿⡇⠀⢸⣿⣿⡀⠀⠀⣠⣼⣿⣿⣿⣦⡀⠀⠀⠀⣿⣿⠄⠀⡿⣾⡇⠀⢸⣿⡃⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⣿⡇⠀⣿⣿⡇⠀⢾⣿⣟⠈⣀⣶⣿⣿⠟⠛⢿⣿⣿⣆⠀⠀⣿⣿⠂⠀⣿⣻⡇⠀⢸⣿⡅⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⢑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢿⠋⠁⠀⣿⣿⡟⠀⢹⣿⣿⣴⣿⣿⡟⠁⠀⠀⠐⠙⢿⣿⣷⣤⣿⣿⡄⠀⣿⣽⡇⠀⣾⣿⡇⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠡⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣏⠀⢸⣿⣿⣿⠟⣁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡿⣿⠀⠀⣿⣽⡇⠀⠀⠙⠋⠀⢠⣿⣿⠀⢀⣀⠤⠐⠐⠁⠀⠀⠀⠩⣖⠌
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⠀⠀⠀⣿⣿⣏⣰⣿⣿⣿⠋⠔⠡⠀⠀⠀⠀⠀⠀⠀⠙⢌⡻⣿⣿⣤⠀⣿⣾⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠰⣂
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡆⠎
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⠀⠾⠏⠁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡇⠈⠻⣿⡇⠂⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣄⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡇⠀⠀⠈⠁⠁⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢔⡩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠠⠀⠀⠄⠀