⣿⣿⣿⣿⡿⢟⣋⣁⣀⣀⠄⢀⢀⠍⠛⠋⢀⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢛⣥⣶⣿⣿⣿⣿⣿⣿⣦⣕⢶⣶⣶⣤⣰⣶⣴⣬⣍⢛⠻⣿⣿⣿⣿
⣿⢡⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠙⢚⣻⣛⡳⡣⢽⣼⠇⢹⣿⣿⣿
⡏⣼⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣠⣤⣶⣶⣤⠄⠋⠄⠸⣿⣿⣿
⣧⠉⣾⣮⠭⢅⣩⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣷⣄⠄⠄⢹⣿⣿
⠉⣾⣿⣿⣖⣭⠍⣭⣭⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸⣿⣿
⠄⠉⢩⣭⣅⣐⣛⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢹⣿
⣄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿
⣿⣦⠄⠈⠙⠛⠿⠿⠿⠛⣏⡀⢹⣿⣿⣿⣿⣿⣿⡟⠻⢿⡿⠟⠿⢃⠄⠘
⣿⣿⣷⣄⣀⡀⣶⣶⣶⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⠿⣶⡦⢌⣱⣾⣿⡆⠄
⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣷⣌⡛⠿⣿⣿⣷⡶⠶⢙⡋⠉⠉⠄

⠀⠀⢀⣀⠤⠿⢤⢖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡔⢩⠂⠀⠒⠗⠈⠀⠉⠢⠄⣀⠠⠤⠄⠒⢖⡒⢒⠂⠤⢄⠀⠀⠀⠀
⠇⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠈⠈⡨⢀⠡⡪⠢⡀⠀
⠈⠒⠀⠤⠤⣄⡆⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⢕⠱⠀
⠀⠀⠀⠀⠀⠈⢳⣐⡐⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠇
⠀⠀⠀⠀⠀⠀⠀⠑⢤⢁⠀⠆⠀⠀⠀⠀⠀⢀⢰⠀⠀⠀⡀⢄⡜⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⠄⡷⠢⠤⠤⠤⠤⢬⢈⡇⢠⣈⣰⠎⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⢸⡇⠀⠀⠀⠀⠀⠈⢪⢀⣺⡅⢈⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠶⡿⠤⠚⠁⠀⠀⠀⢀⣠⡤⢺⣥⠟⢡⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠱⣲⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠤⢄⣈⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⣢⠐⡄⠀⠉⠑⠒⠒⠒⣄
⠀⠀⠀⣀⠴⠋⠀⠀⠀⡎⢀⣘⠿⠀⠀⢠⣀⢄⡦⠀⣛⣐⢸⠀⠀⠀⠀⠀⠀⢘
⡠⠒⠉⠀⠀⠀⠀⠀⡰⢅⠣⠤⠘⠀⠀⠀⠀⠀⠀⢀⣀⣤⡋⠙⠢⢄⣀⣀⡠⠊
⢇⠀⠀⠀⠀⠀⢀⠜⠁⠀⠉⡕⠒⠒⠒⠒⠒⠛⠉⠹⡄⣀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠑⠂⠤⠔⠒⠁⠀⠀⡎⠱⡃⠀⠀⡄⠀⠄⠀⠀⠠⠟⠉⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠤⠴⣄⡸⠤⣄⠴⠤⠴⠄⠼