⢀⣬⣥⣄⠀⠀⠀⠀⠀⢀⠀⠀⣤⡀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠈⣽⣯⣄⠀⠀⠀⢀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⠀⣉⣿⣿⣿⣇⠉⣿⡅⢀⡀⢀⡀⠀⠀⠀⠀
⣠⣿⣿⣿⣿⣿⣷⡟⣿⣿⣟⣿⣿⣿⣿⣿⣀⣾⣟⣿⣿⣻⣿⣿⣿⣿⣿⣟⣠⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣾⡛⠉⠉⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⠘⠛⠁⠈⠛⠻⠛⠛⠛⣿⣟⠋⠙⠛⠛⠛⠁⠙⠛⠛⠛⠛⠛⠋⠙⠉⠉⠛⠂⠙⠛⠛⠛⠋⠙⣛⠛⠛⠉⠁⠈⠛⠋⢙⠛⢿⣿⠏⠀⠀⠀⠉⠛⢋⡉⠛⠛⠋⠙⠛⣙
⢀⣀⢀⣀⣀⣀⣀⣀⣸⣿⡟⠀⢀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣰⣶⣿⣆⣀⣀⣀⣀⡀⣀⠀⣿⣷⣂⣀⣀⣀⣠⣶⡀⢺⣗⣀⣀⣀⣀⣰⣿⣷
⠸⣿⣿⣿⣿⣿⣿⣸⡿⠀⠀⠈⣽⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⣹⣿⣟⢿⣿⣿⣄⠀⢹⣿⣿⡿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣻⣿⣿⣿⡀⢸⣿⣿⣽⢿⣿⣿⣿⣿
⣠⠾⠏⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⣙⣿⣿⡍⠉⠈⠁⠉⠉⠉⢙⠃⠀⠉⠉⠛⠀⠀⣉⣭⣧⡉⠀⠀⣹⣿⣄⡰⠿⠉⠉⠁⠈⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⠀⣤⣴⣶⣦⣀⣤⣀⣤⣤⣤⣤⣄⣤⠀⢸⣟⣿⣿⣀⣤⣤⣤⠀⣰⣶⣿⣧⣤⣿⣦⣤⣴⣾⣿⣤⣿⣿⡆⣾⣿⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣷⡄⠘⣿⠿⣯⣾⢿⣿⣿⠀⢸⣿⣿⣿⢿⣿⣿⣿⠃⠹⣿⣿⠿⡿⣿⢿⣿⠟⢿⣿⣿⣿⣿⠏⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠈⠉⠉⣉⣉⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣍⠉⠉⢛⠏⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠛⠿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢷⣄⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⢉⣠⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡷⠶⠛⠓⠶⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠻⠷⠶⠟⠉⠀⠺⣯⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⢈⡉⠛⠻⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠛⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠛⠛⠻⣿⣅⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣟⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣳⣶⣿⣿⠋⠀⢀⣰⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠦⣄⣀⠀⠀⣀⣀⣀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠓⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠒⠒⢛⡛⠉⠉⠉⠉⠉⠉⠉⠙⠉⠉⠉⠛⠛⠛⠛⠻⢿⣿⡗⠒⠶⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠞⠋⠉⣀⣠⣤⣤⡶⠾⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⣤⣌⣹⣤⣀⣀⠀⠈⠉⠉⠛⠲⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣛⣻⣿⣷⠶⠶⠒⠛⠋⠉⠁⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠈⠉⠉⠓⠒⠿⠿⠧⠤⠤⠽⠿⠷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠈⠉⠉⠻⣿⡅⠀⠈⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠄⠀⠀⠀⣀⣠⣴⠟⠁⠀⠈⠳⢤⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀