⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣦⣄⠀⠀⢀⣠⣤⣶⣶⢿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⡁⢄⠈⡛⢿⣷⣾⣿⠟⠉⠁⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣶⣾⢿⣿⣶⣦⣤⣀⠀⣀⣀⣠⣤⣶⣶⣶⣾⡟⠡⢁⠔⠂⠡⠐⡈⢿⣿⡅⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠈⠙⠛⣿⣿⡟⠛⠉⠁⠀⢠⣿⡇⠁⢢⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣶⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⠉⡄⠂⣿⣏⢄⣿⠟⡉⠄⡉⠻⣿⣿⠋⠍⠩⢉⠛⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠌⠠⡁⠌⠻⣿⣟⠠⠐⡈⠤⠁⣼⣿⣾⣄⠁⠆⢂⢼⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣮⣴⣤⣼⣶⠿⣿⣤⡡⠐⢂⣱⣾⣏⣸⡿⢈⡐⠂⣼⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠈⠛⠿⠿⢿⣿⠋⠛⡉⠐⡠⢀⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣴⣤⣧⣾⠿⠋⠙⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀
⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⡿⠿⠿⠗
⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⣿⠁⠀⠀⠀
⠀⠀⠀⢘⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠒⢶⠄⠀⠀⠀⠀⠀⣠⣤⣿⣀⣀⡀⠀
⠲⠿⠿⠟⣿⣿⠛⠉⠀⠀⠀⠀⢀⡴⠖⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⡿⠛⠛⠛⠁
⠀⠀⠀⠀⠘⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⡃⠀⠀⠀⠀
⠀⠀⠀⣤⣶⡿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠿⢿⣿⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⣷⣤⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠿⠶⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠿⠛⠿⠷⣶⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣿⠟⠀⠀⠀⠀⠀⠀⢻⣿⣧⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣛⠛⠛⠻⠛⠛⢛⣛⣽⣿⣿⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣧⡀⠀⢀⣤⣤⣤⣤⣾⣿⣿⣻⢾⣿⡈⡙⠛⠻⠿⠿⠿⠟⠛⢋⢱⣿⣿⣽⣻⢿⣿⣦⣤⣤⣤⣤⣀⣀⣠⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠉⠙⠛⠛⠿⠿⠿⠿⣶⣧⣷⣦⣷⣶⣼⣶⣶⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠈⠉⠛⠋⠀⠀⠀⠀⠀