⠀⠀⠀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣼⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⢿⠋⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣐⡞⠁⠌⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⠈⠀⠁⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠀⡘⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⣠⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠾⡋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⢿⡿⣿⣿⣧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⠀
⣀⣷⣿⣿⠟⢻⠋⣾⣿⣿⣿⣿⡽⣄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⢻⣿⣿⣿⡆⢸⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠆⡏⠀
⢻⣿⢻⡇⠀⠈⠀⣿⡿⢻⣿⣿⣿⣿⣷⣄⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⡇⣇⠀⠀⠀⢻⣿⣿⣿⡌⡇⢻⣧⠀⠈⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⢸⢹⡎⢷⠀⠀⢐⡿⡇⠈⣿⣿⣿⣿⣯⣿⣧⠀⠀⠂⣀⣀⣀⡀⠀⣼⠁⣿⠀⣀⡀⠀⢻⣿⡗⢻⡇⠀⢷⠃⠀⠘⣿⣿⠋⠂⣐⣻⢧⠹⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀
⢸⡘⡆⠈⠷⣤⢾⡇⠀⠀⢸⣿⡿⣿⣿⣿⣟⣧⠀⠈⠈⠉⢿⣿⡿⢿⣻⣿⣋⡉⡠⠄⢈⣿⣯⢹⣷⠀⠘⡎⠀⠀⣿⠇⠀⠘⠁⠈⢻⡄⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠈⠅⠘⢄⡠⠊⢚⡇⡄⣠⠞⡟⣆⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠜⠁⠉⠁⡅⠘⢍⠙⡉⠛⣺⢻⠈⠘⡇⠀⢁⠃⠀⡟⠀⢀⡘⣿⡆⡀⢁⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠒⠀⠁⠀⠀⠀⡇⠈⠀⠀⢠⠘⡹⢻⣿⣿⡇⠀⠀⠀⠔⠀⠄⡀⠀⢠⠗⠦⠤⠤⠲⠑⠈⣾⡀⠈⢹⠀⠸⠀⠀⠀⢀⣸⠛⠻⠁⣀⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠹⡈⠀⠀⠀⠡⡀⠾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠈⠀⠀⠄⠀⠀⠸⢋⠀⠀⢶⣿⣿⣿⣻⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠘⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠈⢿⠿⠝⢸⣶⣭⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢍⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⢈⡿⠋⡸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⢸⠃⠀⠀⠀⡀⠄⠂⠁⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠌⣀⢄⠂⠁⠀⠀⠈⢈⡄⣅⡤⠿⠟⠋⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠖⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⢁⠠⠐⠈⠀⡀⠣⣕⠸⠕⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢂⣠⢽⣷⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⢿⠋⣀⠄⠌⠐⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⡂⣒⢝
⠀⠀⠔⠂⠁⠀⠀⠀⠀⢀⠀⠀⣢⣮⣶⡸⣆⢯⣳⣴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡯⠚⠈⠁⠀⠀⠀⠀⠀⢀⠀⠠⠀⠄⠠⠠⠁⠁⠀⠀⢔⣦⡖⠁
⣀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠉⠙⠞⠻⢿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠟⠊⠀⠀⠁⠀⠀⠢⣴⣋⠲⠠⠔⠁⠀⠀⠀⠀⢀⣤⣾⣿⣟⣤⣵
⠃⠀⠀⠀⠠⠊⠀⠈⠀⠀⠀⢀⠀⠀⠀⡘⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣀⣤⣶⣮⣶⣶⣿⣿⣿⣿⣿⣭⣬⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿
⣦⣤⣶⣶⣶⣿⣤⣄⠀⠀⠈⠀⠀⠀⡨⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡛⣛⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠛⠉⠻⠟⠂⣁⣤⣴⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣩⣭⣭⣿⣦⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠃⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⢀⣠⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣻⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿