⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢿⣿⣿⠟⠉⠻⢶⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⣿⡟⠙⢡⠀⠀⠶⠛⣴⣾⢿⠙⣻⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡿⠻⣹⡴⣿⣿⣦⣾⠀⣀⠀⠀⢾⡽⣷⣖⡍⣩⠿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⢻⣇⢰⣧⣿⣿⡿⢿⣿⣿⣶⢾⡷⣇⣻⣥⣽⣿⣷⣿⣠⠞⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⡿⠋⠂⣿⣾⣿⣿⡿⠁⠀⠉⠻⣿⠿⣷⣿⣮⣿⣿⣿⣿⣿⣧⠴⠶⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠻⣄⠴⣷⡾⠋⠉⣿⠀⠀⠀⠀⢠⡟⠀⠀⠀⠉⠉⢉⡟⣿⠿⣗⠀⠀⢀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣼⣇⣠⣿⣿⣿⠁⠀⣰⣿⣦⣄⣀⣠⡟⠀⠀⠀⠀⠀⠀⣼⠁⠙⣿⣿⣾⣅⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⣾⣏⣹⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⣠⠏⠀⢠⠟⢿⣷⣜⣦⣄⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠶⢿⣿⡿⠿⠿⢿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠟⠀⢠⣾⣀⣀⣽⣿⡿⠥⠄⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢿⣇⡶⢊⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣿⣿⣿⣿⣿⣿⣷⣶⡆⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢿⣗⣋⠀⠒⠻⣿⣿⣿⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣊⣡⠙⣳⣦⣀⡀⠀⠀⠀
⠀⠀⠀⠘⣿⣇⣼⣶⣿⣿⣿⣿⣿⣷⣿⣿⣟⣛⠉⣹⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⠶⠆
⠀⠀⠀⠀⢸⣿⣿⠏⠀⡰⠛⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⢤⠽⢿⣟⠅⠀⢿⡁⢀⠘⠟⠛⢻⣤⡶⠾⠋⠉⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣶⣴⠁⠀⢉⡿⠋⠉⠠⠾⠥⢉⣽⣿⠿⣽⣶⡟⠀⠈⣹⢧⣤⠄⠙⠉⣽⣿⣷⠀⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⡶⣴⣿⡀⠀⡀⡄⠀⠀⠾⣿⠙⢾⣷⣿⣷⣾⠂⠀⣴⣿⣶⣖⠀⣿⠛⣿⣸⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣇⣻⣯⣧⣀⣀⣦⣉⣀⣾⣼⣺⣿⣿⣧⠀⣿⠟⠋⢻⡀⢹⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠉⠛⠿⠿⣿⣿⣿⣏⣾⣿⣿⣿⠿⠿⠟⣷⠀⣿⠀⠀⢠⣗⣼⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣠⠇⠀⢀⣾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⠁⠀⣠⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀