⠱⡀⠰⠆⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠄⠒⠀⠉⠉⠉⠁⠒⠠⢄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀
⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠶⠶⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣱⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⠇⠀⠀⠀⠀⡀⠀⠀⠙⠦⣀⠈⣷⡀⠀⣑⣦⠰⣄⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠨⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢧⠀⢀⡞⢀⠀⢠⢀⠀⠱⣄⠀⠈⠑⠮⣷⣧⠳⡀⠛⠟⢇⠈⢢⠀⠀⠀⠀⠳⡀⠀⠙⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⡁⢸⠀⢸⠀⡀⡆⠈⢧⣄⡀⠀⠀⠉⠳⢽⡆⠀⢸⣄⠀⠀⠀⠀⠀⠀⢹⡄⠀⢡⠀⠀⠹⡀⢀⠎⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⡟⠀⡇⠀⠀⣼⡀⡇⢻⢆⠀⠱⣝⠢⣄⠀⠀⠈⠳⣶⡞⠻⣧⠀⠀⠀⠰⠀⠀⣿⡀⠘⣇⠀⠀⣣⠌⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡸⣸⢸⠃⠀⠀⣿⡃⣿⣸⡛⢷⠄⠈⢦⡈⣷⣤⡀⠀⠙⢿⣦⡘⢧⠀⠀⠀⠀⢂⠸⣧⠀⠙⡆⠀⢹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢻⡇⠈⡆⡄⠀⢸⣤⢸⢹⣧⡨⠿⣆⠀⢟⠪⣷⣿⣆⠀⠈⢿⢷⣄⢣⡀⠀⠀⠸⡀⠸⡄⡇⠸⡀⢸⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⢸⡇⠀⢰⣧⠀⠈⣾⣿⠉⣽⠶⣶⣾⠗⣬⣤⠟⠻⢝⠣⡀⠈⡎⢻⠣⣳⡀⠀⠀⡇⠀⢣⡁⠀⡇⢸⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⠸⣷⡀⢻⣿⣆⠀⠀⢻⡇⠃⠀⠻⠃⠀⣼⢿⣀⡴⠊⡗⠈⠢⣸⠈⠀⡽⣧⠀⠀⣷⠀⢸⠀⢠⢰⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢏⡿⣷⣼⣿⣿⢷⡀⠀⢷⠀⠀⠀⠀⣼⣏⣴⠋⠀⠈⢀⣴⠞⠙⢣⣾⠞⢙⣦⢰⢩⠀⠘⠀⢸⣨⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⡌⠛⢯⡟⢻⠓⢬⣧⠀⠀⠀⡾⢫⠃⠀⠀⣰⠟⠁⢀⣴⢟⡵⠁⣼⠸⡗⠘⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⠀⣾⣧⠎⠀⠀⠈⠁⠀⠘⢁⠎⢀⣤⣾⠟⣀⠴⣋⠴⠋⠀⣰⠇⢸⠃⢀⡀⢀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢠⡿⢏⠗⣦⠀⢀⣠⠄⢀⣯⠔⢡⡿⠋⢀⣤⡾⢁⣴⠃⢰⠏⠀⣎⢀⠎⢠⣼⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣧⠹⡗⣌⠀⠴⠊⠁⠀⡼⠗⠊⢁⢼⡷⢁⠏⣠⣿⡞⢨⣷⠏⣴⣿⠏⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⢣⣹⣧⠱⣄⠀⠀⣀⣠⢴⠞⠁⠈⢀⡾⠚⣟⡼⠟⠋⢹⡞⠈⠉⠀⢀⣤⠚⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠙⣿⠷⣌⣒⢺⣯⣄⣸⣷⣶⣾⣿⣿⣿⣿⣿⣿⣷⣾⣦⣀⣤⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡤⠒⠁⠀⠀⠀⠀⠉⠉⠛⢿⡿⢿⠋⠉⠉⠉⠉⠉⠉⠛⠛⣿⣿⠟⠋⠉⢻⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣘⠀⠀⢠⣼⣿⣿⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢠⣶⢶⣄⠀⠀⠀⠀⠈⢶⢤⣀⣀⣀⡠⠤⠀⠀⠉⣿⣆⠀⠀⠻⠟⠉⣤⣾⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡴⣿⡻⣿⣿⠀⠀⠀⣀⣀⣠⠇⠙⣄⠀⠀⠀⠀⠀⠀⠹⡿⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠀⠀⠀⠀⠀⠸⣌⡛⠟⠃⠀⠀⢸⠃⠀⠀⢰⡖⠺⠂⠀⠀⠀⠀⠀⠀⢘⡆⠀⢀⣠⣶⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⠘⣾⣿⣿⠿⠋⠁⠈⢻⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀