⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣥⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣶⣦⣄⠹⣿⣿⡇⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠉⠉⠙⠛⠛⠿⠿⣿⣷⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠻⠷⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣶⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⡴⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠏⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡠⢤⣀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠟⠋⠉⠐⠃⠀⠀⠀⠑⠓⠒
⢶⣄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢡⡾⠋⠁⠀⠀⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣿⡇⠈⠉⠛⠿⢿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠙⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠴⠛⠛⠻⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀
⠀⠀⣰⠃⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣠⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠐
⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⢻⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣨⡧⣀⠀⠀⡠⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣷⣶⣶⡦⠤⠤⠶⠚⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠈⢳⡞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢸⣷⣤⣄⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⡾⠀⠀⣀⣀⣤⣶⣿⣿⣿⡿⣿⣿⣿⣿⣿⡏⠀⣀⣄⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣄⠀
⠀⠀⠀⠀⠀⠤⡀⠀⠀⢀⡴⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠈⠀⠀⠀⠀⠀⠘⢿⡀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⢶⣄⠀⠀⠀⠈⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⠒⠙⡆⢀⡞⠁⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠈⢦⡀⠀⠀⣿⣿⣿⣿⣿
⢤⣀⡀⢀⡀⠀⠀⠀⠀⢠⢧⠎⠀⠀⠀⠀⠀⠀⣀⠿⠛⠉⠻⣿⣿⣿⠀⠀⠠⠀⣀⣠⠤⠶⠛⠛⠛⠛⠻⣿⣿⣿⣿⣄⣀⣀⣀⠀⠀⠙⣆⠀⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠈⠓⠤⣀⠚⠁⠀⣀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣟⡁⠀⠀⠀⠈⢦⡈⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⡀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠈⠀⠀⣸⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠹⣄⠀⠙⣻
⠀⠀⣤⣤⣤⣴⣾⠀⠁⠀⠙⠍⠀⠀⠊⠂⢄⡀⠀⠀⠀⠀⣀⣴⡿⠛⣿⠀⠀⠁⠓⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠄⠀⠀⠈⢧⡶⣿
⠀⠀⠀⠉⠛⠛⠁⠀⣄⠀⠀⠀⢱⠆⢀⣀⣀⣀⣀⣀⣈⠛⠋⠉⠀⠀⠸⠂⠀⠀⠀⠠⠄⠈⠀⠀⠀⠀⠠⠀⢀⣀⣀⣠⣠⣤⡤⠔⠀⢁⠤⠀⠀⠀⠀⡄⠈
⣄⣀⣀⣀⣀⣀⣤⣾⣿⠀⠀⠀⣸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⡿⠟⢛⣉⣤⣦⣾⣷⠀⠀⠀⠀⠀⣷⠀
⠿⢿⣿⣿⡿⠿⢟⣿⣿⣧⣠⣾⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣠⣴⣿⣿⣿⣿⣿⢟⣋⣡⣤⣾⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⢀⣿⠀