⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣟⣿⡿⣿⣿⢿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢿⣻⣿⣽⣾⣟⣿⣿⣽⡿⣷⣿⣟⣿⣿⣽⣿⢿⣾⣟⣿⣻⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡿⣿⣾⣿⣿⣯⣿⣯⣿⣿⣾⡿⣿⣿⣽⣿⣿⣾⣿⣻⣿⣯⣿⢿⣟⣷⣿⣟⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⢿⣟⣿⣿⣷⣿⣯⣿⣷⠋⢿⣿⣿⣽⣿⣾⠇⠙⢿⣿⣷⣿⣻⣿⡿⣿⣿⣻⣯⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⡿⣿⣿⣿⣾⣿⣽⡿⠃⠀⠈⢿⣿⣿⣾⣿⠄⠀⠀⠹⣿⣟⣿⣷⣿⣿⣿⣿⣻⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣿⡿⢤⣤⣄⡀⠸⣿⣧⣿⣿⠀⢀⣠⢤⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⢀⣀⣠⣤⣶⣿⣿⣯⣿⣿⣷⡟⠀⠀⢸⣿⣿⣿⣦⢹⣿⣿⣏⡴⠋⠀⢨⣿⣿⣿⣿⣿⣻⣿⣿⣾⣷⣀⣀⠀⠀⠀
⠈⠛⠿⣿⣿⣟⣯⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⠂⢻⣿⡿⡇⠀⠀⠰⣿⣿⣿⣿⠻⣿⣿⣿⣿⢿⣿⣿⣿⡶⠆
⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⠁⠈⠑⠢⠼⠿⠿⠛⠓⠀⠈⢻⡇⠚⠂⠤⠼⠿⠟⠋⠁⠀⣾⣿⣿⣿⣿⠿⠛⠁⠀⠀
⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠄⣀⡀⠀⠀⠀⠃⠀⣀⡠⠄⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀
⢀⣴⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣻⣿⣿⣿⣷⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣲⡤⣦⠴⡤⠤⠤⢦⠴⣤⢶⣖⡉⠉⠉⠉⠉⠈⠁⠉⠉⠉⠉⠉⠉⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠊⠀⠀⠈⠁⠀⠁⠀⠀⠑⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡍⢀⠀⢀⠄⠀⠀⠀⡠⠀⠀⠄⠀⠀⠀⠰⡀⠀⡀⣩⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢢⣱⠋⠀⠀⠀⢈⠀⡔⡅⠤⠀⠀⠀⠀⠙⣎⡔⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⣾⠃⠀⠀⠀⠀⠀⠁⠶⠆⠂⠀⠀⠀⠀⠀⠘⣿⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠉⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢨⠀⢠⣵⡆⠀⢸⡍⠑⠒⠒⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠒⠒⠊⢩⡇⠀⢰⣧⡄⠀⡅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣧⡈⠻⣷⣴⢿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣦⣾⠟⢁⣼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⠛⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣯⣭⣭⣉⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣉⣭⣭⣽⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠈⠉⠻⣥⠂⡝⣻⣿⣿⣿⣿⠟⢋⠄⣾⠛⠉⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠄⢀⣀⣀⡀⣀⣀⠠⠼⠓⠚⢉⣠⠟⠻⣄⡉⠚⠚⠥⠀⣀⣀⣀⣀⣀⡀⠼⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⢤⣄⣀⣀⣀⣀⣠⣤⠤⠤⠒⠁⠀⠀⠀⠀⠈⠒⠤⢤⣤⣀⣀⣀⣀⣀⣠⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀