⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⠀⣤⣶⣷⣶⣿⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣆⣼⡏⢠⣦⡈⢿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠘⠛⢻⣧⡈⠛⣀⣿⡀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡏⠀⠈⣷⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⡤⠶⣿⣿⠿⠤⣤⣴⣿⠀⠀⠀⢀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⠙⠻⣿⣿⣷⣶⣿⠥⡄⠀⠀⠀⠀⠀⠀⠈⠙⢷⡶⠆⠘⠟⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠉⠀⠈⠙⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣧⠘⠟⠙⣿⠁⠀⠀⠐⢀⡀⢤⡀⢤⡀⢢⡘⢦⡄⠀⠀⠀⢰⡂⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢽⣷⠆⢀⡿⠀⠀⠀⣶⠀⠹⡌⣷⠀⣿⣄⣿⡈⣿⡶⢳⡤⢸⣧⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣶⡄⠿⠠⣇⢸⡄⣿⡀⠀⢻⣿⡶⢿⣌⣻⣇⣿⣿⢈⡇⢸⣏⠳⣄⠀⠀⠀⠀⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⡀⠋⠁⢀⣼⢿⡎⣷⣘⣧⠀⠀⠙⠸⣾⡟⠛⣿⠃⢸⢿⣇⠘⣿⠳⣬⣟⣶⣤⠀⠈⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠳⣾⣀⣼⠿⣌⣷⣼⣧⣽⡆⠀⠀⠀⠈⠁⠀⢉⣀⡜⣸⡏⠀⣿⡆⠀⠈⠁⠀⠀⠀⠀⠈⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠋⣽⡄⣿⠛⡃⡀⠙⠃⠀⣠⣶⣦⠀⢠⡿⠏⢀⣿⣀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⣾⣄⣿⣧⡹⣆⠀⠸⣧⣀⣀⣈⣛⣃⡴⠟⠁⣠⣿⣿⡏⣰⣿⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣾⠟⢁⠀⠀⠉⢷⡙⣦⡀⠀⠈⠉⠉⠉⠉⠶⠤⠞⢻⣿⣿⣷⣿⣿⡇⠀⠀⣀⣀⣀⠀⠀⠀⠀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣇⠀⡏⣰⢂⣀⠠⡟⠺⢇⣰⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣿⣶⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠓⠛⠈⠛⠉⠀⠘⠆⢸⣿⡇⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⢀⣠⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⠏⠀⠀⠛⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡿⣿⣦⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⡰⠃⠀⠀⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⡋⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⣼⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠀⠸⠟⠻⠿⠇⠀⠀⠀⠀⢀⡴⠃⢀⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡛⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⣠⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⣦⣭⣀⣀⣀⡀⣸⣃⣀⣠⣴⣶⣶⣿⣿⣿⣿⣯⣀⣀⠀⠀⣠⣾⣷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠌⠉⠉⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡫⠀⠴⠚⡠⠤⠤⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡿⠿⠿⠿⠿⢿⣿⠿⠿⠿⡿⠟⠛⠀
⠀⠀⣰⡾⠿⡟⠻⣷⣿⢻⣷⣀⣀⣀⣀⢀⣉⡀⣀⣉⠀⠀⢀⣀⣀⣉⣀⣀⡀⣀⣀⣀⡀⠀⢀⣼⡟⢻⡷⠀⠀⢀⣴⠿⢿⡿⣿⠟⠿⣦⡀
⠀⠀⣿⣅⠘⠿⣷⣿⡉⠀⣙⣿⣉⣉⠻⣟⠛⣿⡟⢙⣿⠀⣿⠋⢉⠙⢋⠙⢻⣿⣉⡉⠻⣿⠟⠋⠁⢸⡇⠀⣴⡿⢃⣴⡿⣿⡿⠿⢀⣿⠇
⠀⠀⣸⡿⢷⡦⠈⣿⡇⠈⢿⡟⠉⣥⠀⢹⣆⠘⠀⣾⠇⠀⣿⠀⢸⠂⢸⡇⢸⡟⢉⣅⠀⣇⠀⢿⠇⢸⡇⠀⢻⣧⡈⢿⣶⣿⣷⡶⠈⣿⠀
⠀⠀⠻⣷⣤⣤⣾⠟⢿⣦⣴⣷⣦⣤⣤⣾⡿⠀⣼⡏⠀⠀⢿⣦⣾⣦⣾⣧⣼⣷⣤⣤⣤⣿⣷⣤⣤⣼⡏⠀⠀⠙⢷⣤⣽⣷⣤⣤⣾⠟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⠀⠀⠀⠀⠀⠀