⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠳⣄⣠⣿⣿⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣴⢦⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣸⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠈⠃⢻⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡶⠟⠋⠉⠉⠙⠳⡆⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣧⣼⠟⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣠⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⢠⣾⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠘⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⢿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠉⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠙⠓⠶⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⢀⣠⣤⣶⢦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⢨⢩⡿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡾⢻⡟⠉⢹⡾⢷⣤⡿⠻⣷⣦⣄⠀⠀⠀⣠⣴⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣦⣤⣶⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⣴⠋⢰⣿⣷⣾⣇⣠⡏⠀⢈⡏⠀⠀⢸⠏⠈⠙⢿⠋⠹⣿⣿⡋⠛⣿⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠉⠀⠀⠉⠁⠀⠉⢻⣟⠿⠿⠿⣿⣦⣄⠀⠀⠀⠻⣄⠀⠀⠀⠀⠉⠉⠳⣤⣼⡁⠀⠀⣼⠀⠀⠀⢸⡆⠀⣿⣿⣧⡀⠈⠁⠈⠙⠛⠻⠿⢿⣿⣿⣿⣭
⠀⠀⠀⠀⠀⣠⣾⣿⡿⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠙⠛⢻⣶⣄⡀⠙⠃⠀⠀⠀⠀⣇⠀⠀⠉⠙⠲⠶⠻⢦⣀⣀⣼⣇⣤⡿⢧⢿⣧⣀⠀⢀⠀⠀⠀⠀⠀⣿⣿⠿⠛
⠀⠀⢀⣠⣾⣿⣿⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣷⣦⣀⠀⠀⠀⠹⡄⠲⠦⠤⠤⠄⠀⠘⠋⣹⣿⠏⠉⠀⠈⠀⠻⣿⣧⣄⠀⠀⢰⣶⡾⠋⠀⠀⠀
⢀⣾⣿⣿⣿⠟⠛⢿⣿⡿⠿⠿⠛⠛⠛⠿⠿⠶⠶⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠠⠉⢛⣿⣿⣶⣦⣄⣹⣆⣀⣀⣀⣀⣀⣠⣾⣯⣄⠀⠀⠀⠀⠀⠀⠁⠈⣿⣿⣄⣸⡟⠀⠀⠀⠀⠀
⢞⣥⣿⠟⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣶⣦⣤⣤⣍⣁⣤⠀⠈⢉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣦⣄⠀⠀⠀⠀