⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀

boi

⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀

⠀⣸⡿⠁⠀⠀⠀⠀⣀⣉⣉⠉⠙⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⣷⡀⠀⠀⠀
⢠⡿⠀⠀⢠⣶⣿⣿⣿⣿⣿⡛⠻⣦⣄⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠸⣷⡀⠀⠀
⣾⠇⠀⠀⣿⣿⠀⣿⣿⣿⣿⡇⠀⠈⢿⡄⠀⠀⠀⠀⣰⣟⠈⣿⣿⣿⣿⣇⠀⠉⢿⡆⠀⠀⠀⠀⢸⣧⠀⠀
⣿⠀⠀⠀⣿⣿⣶⣿⣿⣿⣿⡇⠀⠀⣼⠇⠀⠀⠀⠀⣿⣿⣼⣿⣿⣿⣿⣿⠀⠀⢨⣿⠀⠀⠀⠀⠀⣿⠀⠀
⣿⡄⠀⠀⠘⠿⣿⣿⣿⣿⡿⣀⣠⣼⠟⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡏⣀⣠⡾⠋⠀⠀⠀⠀⠀⣿⠀⠀
⢸⣧⠀⠀⡠⠐⠚⡩⢙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠟⠟⠛⠫⢉⠐⠢⢄⠀⠀⠀⣼⡏⠀⠀
⠀⢻⣦⡘⡠⢁⠃⠤⢡⠃⠀⠀⠀⠀⢰⣆⣀⠀⢀⣀⣶⠀⠀⠀⠀⠀⠀⠸⡠⢁⠊⠔⡢⠀⢀⣼⠏⠀⠀⠀
⠀⠀⠉⠻⣮⣅⡈⠈⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⢈⣠⣶⠟⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠉⠛⠛⠿⠶⣦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶⠶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⠷⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⣼⡟⠛⠛⠛⠛⠛⠛⢻⡆⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠘⠻⠛⠁⠀⠀⠀⠀⠀

⠄⠄⠠⠂⠁⢂⠨⠡⡑⢀⠈⠄⠄⠄⠄⠄⠄⠄
⠄⠑⠁⠂⠪⢈⢆⢧⡺⡜⡜⡌⡆⢆⠆⡆⣣⡣⡀
⠄⡡⠨⠐⡐⡰⡑⡧⣫⡺⡱⡱⢘⠔⡑⢌⠎⣞⣵⠄
⠁⠄⢂⠅⢬⡸⡮⣫⢧⠫⢊⠊⡂⠣⠊⢜⢪⢪⢺⣷
⢁⠌⠄⢪⣺⢽⡹⣜⢔⠜⠔⠐⠄⢀⢈⠈⢔⢸⠱⠿⡀
⣣⡮⢂⡳⡽⡵⡝⡎⡆⡊⠊⠄⢀⠄⠰⡽⡌⡇⠄⠄⣆
⣕⢽⢈⢸⢹⡪⡯⡺⣪⠪⠌⡂⠄⢂⢽⣺⢪⢢⠂⢦⠌
⡹⣽⢐⠘⢜⢎⠮⡫⢸⢘⠌⠄⠂⡢⡳⠭⢧⠣⡮⣪⡆
⣮⠣⢂⡳⡑⠜⢈⠄⡳⠁⠄⡀⠡⢀⠐⢈⢘⡎⠅⡺⡇
⣟⠈⡆⡅⠅⡃⠠⠄⢌⠂⠄⡈⠮⡢⢕⣐⣠⢳⠡⡻
⣫⢊⢸⢱⠁⡂⢀⠄⠠⠁⠄⠈⠡⠒⠅⢕⣻⣦⢀⠅
⢾⡤⡈⠂⢁⠐⠄⠄⠰⠄⠄⠈⠄⢈⠠⠠⢨⢆⢢⠁
⡽⣞⣗⢧⡢⡀⡁⠄⢈⠂⠅⢀⠠⠄⠄⠄⡁⠂⣝
⣯⣗⢗⢇⢯⢺⢨⢢⠄⠂⠅⠅⢀⠄⠂⠄⠔⢱⢹
⡯⣞⡝⣎⢧⢳⡹⡼⡸⡐⠠⠐⢀⠈⠄⠁⢄⠣