⠀⠀⠀⠀⢀⡴⠖⠓⠖⠀⣼⠀⠀⠀⠀⡇⠀⢀⡴⠞⠓⠖⠀⠀⠀
⠀⠀⠀⠀⠘⠷⠤⣤⣄⠀⣿⠀⠀⠀⢀⡇⠀⠘⠷⠤⣤⣄⠀⠀⠀
⠀⠀⠀⠀⣆⠀⠀⢀⣽⠀⠸⣇⠀⠀⣼⠃⠀⣄⠀⠀⢀⣿⠀⠀⠀
⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠉⠛⠛⠁⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢋⣴⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⡙⢲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⣵⣶⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⡚⠛⢦⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣴⣿⣿⣿⣿⣿⢸⣿⣿⠟⠛⠛⠉⠉⠉⠀⠉⠉⠀⠉⠙⠻⠿⣿⣿⣶⣄⠙⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣿⣿⣿⣿⣿⠛⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧⡘⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠊⣀⣠⣿⣿⡿⠋⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡌⣇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⣿⣿⡿⠃⠀⠀⠀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠂⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠀⠀⠸⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⢿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⡇⣠⣴⡿⣿⣿⣷⣤⣤⣠⣀⡀⢀⠀⠀⣀⣠⣤⣾⣷⣿⣿⣿⣽⣦⣄⠀⢸⣿⣿⣷⣾⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⠿⢁⣴⣶⢿⣿⢿⣿⣿⣿⢠⡿⠀⠀⣿⣿⣿⣿⣿⣿⣟⢿⣷⣶⡏⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⡇⠀⠸⣿⣿⣶⣿⣿⣾⣿⣿⡿⠁⠀⠀⢻⣿⣿⣿⣾⣿⣿⠟⣋⣛⠓⠒⠉⣿⡇⠁⡟⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠰⣶⣬⣭⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⠉⠛⠛⠻⠷⠶⠞⠉⠉⠹⣶⡀⢹⡏⠀⡟⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣼⢳⣿⡁⠀⠀⠈⠉⠉⠉⠁⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣌⡿⠀⡇⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢀⣠⣶⠿⠋⣶⠃⠀⠀⠀⠀⠀⠀⠘⠻⢶⣶⣤⣀⠀⠐⣄⠰⠿⠁⠀⣷⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠃⠀⠀⣠⣴⡿⠟⠁⣀⠀⠋⠀⠀⠀⠀⠀⣀⡴⠆⠀⠀⠈⢻⣿⣷⣦⠈⣷⣀⣀⣴⣷⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣴⣤⣾⣿⣿⣿⣄⡀⠈⠱⢿⣷⡦⢤⣴⡿⠋⠀⠀⣀⣤⣤⣿⣿⣿⣿⡆⣿⣻⣿⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣿⣿⡎⠋⠙⣿⣿⣿⣶⣤⣼⣿⣿⠛⣋⣠⣴⣶⠿⠛⠿⣿⡟⠋⣿⡏⢠⣿⡟⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣜⣷⡀⠀⢻⣿⣿⡈⠉⠉⠙⠛⢻⡏⠉⠁⠈⠀⠀⣠⡿⠀⠀⡟⢀⡟⡜⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣎⢿⡀⠀⣿⢿⣷⣦⣀⡀⠀⠸⠇⠀⢀⣠⣴⢾⣿⡇⠀⣸⢡⣏⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣾⣿⡄⠈⠹⣿⣿⣿⡟⠲⠶⠷⠖⠛⠉⢀⣾⡟⠀⠀⠛⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠾⠋⠩⣿⣿⡀⠐⢷⣝⠻⢿⣷⣶⣶⣶⠶⠿⠟⠉⠀⠀⠀⣸⠋⠹⣯⠀⢉⡳⢦⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠕⢺⡇⠀⢰⡟⠘⣿⣦⠀⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⢻⡆⠀⠈⠙⠶⢬⣿⡂⢤
⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⣿⠁⢀⣿⠁⣠⡿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣤⣴⡆⠀⣿⣿⠀⠈⠀⢹⡄⠘⣿⠀⠋⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⣦⠈⢿⣧⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀
⣾⢿⣿⣏⠀⠀⢹⡏⠀⠀⠀⣾⡇⠈⣿⣦⡀⠀⠀⠀⢿⠻⣷⣦⣤⣤⣤⣤⣴⡾⠟⠁⠀⠙⠀⠀⡉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀