⠀⠀⠀⠀⠀⠀⠀⢀⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣳⡀⠀⠀⠀⠀⣀⢤⠀⠀⠀
⢠⢤⣀⣀⠀⠀⠈⣿⡏⠀⠀⠀⠀⡇⠀⢀⡴⠊⠁⢸⠀⠀⠀
⣿⣷⡀⠈⠉⠒⢤⣿⣿⣆⠀⠀⠠⢳⡴⠋⠀⠀⢀⠇⠀⠀⠀
⠘⢿⣿⣦⡀⠀⠀⠀⠙⣧⡀⠀⠀⡼⠇⠀⠀⢰⠏⠀⠀⠀⠀
⠀⠀⠙⠿⣿⣦⣄⣀⠀⠀⠙⣆⢰⡇⠀⣐⡼⢥⠤⢤⣀⣀⠀
⠀⠀⠀⠀⣉⡿⠿⠛⠓⠖⠒⢬⣞⣔⣋⠈⡀⠀⣀⣀⣤⠞⠁
⠀⠀⣴⣎⣄⣀⣀⣠⣠⣴⡶⠋⣼⢷⣈⠛⠻⣿⠛⠉⠀⠀⠀
⠀⠈⠛⠛⠛⠛⠛⠛⣽⠟⠀⣠⣿⣿⣿⣦⣄⠀⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⡴⠋⣿⣧⢻⠻⢿⣿⣶⠾⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠷⠋⠀⠀⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣳⡀⠀⠀⠀⠀⣀⢤⠀⠀⠀
⢠⢤⣀⣀⠀⠀⠈⣿⡏⠀⠀⠀⠀⡇⠀⢀⡴⠊⠁⢸⠀⠀⠀
⣿⣷⡀⠈⠉⠒⢤⣿⣿⣆⠀⠀⠠⢳⡴⠋⠀⠀⢀⠇⠀⠀⠀
⠘⢿⣿⣦⡀⠀⠀⠀⠙⣧⡀⠀⠀⡼⠇⠀⠀⢰⠏⠀⠀⠀⠀
⠀⠀⠙⠿⣿⣦⣄⣀⠀⠀⠙⣆⢰⡇⠀⣐⡼⢥⠤⢤⣀⣀⠀
⠀⠀⠀⠀⣉⡿⠿⠛⠓⠖⠒⢬⣞⣔⣋⠈⡀⠀⣀⣀⣤⠞⠁
⠀⠀⣴⣎⣄⣀⣀⣠⣠⣴⡶⠋⣼⢷⣈⠛⠻⣿⠛⠉⠀⠀⠀
⠀⠈⠛⠛⠛⠛⠛⠛⣽⠟⠀⣠⣿⣿⣿⣦⣄⠀⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⡴⠋⣿⣧⢻⠻⢿⣿⣶⠾⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠷⠋⠀⠀⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣳⡀⠀⠀⠀⠀⣀⢤⠀⠀⠀
⢠⢤⣀⣀⠀⠀⠈⣿⡏⠀⠀⠀⠀⡇⠀⢀⡴⠊⠁⢸⠀⠀⠀
⣿⣷⡀⠈⠉⠒⢤⣿⣿⣆⠀⠀⠠⢳⡴⠋⠀⠀⢀⠇⠀⠀⠀
⠘⢿⣿⣦⡀⠀⠀⠀⠙⣧⡀⠀⠀⡼⠇⠀⠀⢰⠏⠀⠀⠀⠀
⠀⠀⠙⠿⣿⣦⣄⣀⠀⠀⠙⣆⢰⡇⠀⣐⡼⢥⠤⢤⣀⣀⠀
⠀⠀⠀⠀⣉⡿⠿⠛⠓⠖⠒⢬⣞⣔⣋⠈⡀⠀⣀⣀⣤⠞⠁
⠀⠀⣴⣎⣄⣀⣀⣠⣠⣴⡶⠋⣼⢷⣈⠛⠻⣿⠛⠉⠀⠀⠀
⠀⠈⠛⠛⠛⠛⠛⠛⣽⠟⠀⣠⣿⣿⣿⣦⣄⠀⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⡴⠋⣿⣧⢻⠻⢿⣿⣶⠾⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠷⠋⠀⠀⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣳⡀⠀⠀⠀⠀⣀⢤⠀⠀⠀
⢠⢤⣀⣀⠀⠀⠈⣿⡏⠀⠀⠀⠀⡇⠀⢀⡴⠊⠁⢸⠀⠀⠀
⣿⣷⡀⠈⠉⠒⢤⣿⣿⣆⠀⠀⠠⢳⡴⠋⠀⠀⢀⠇⠀⠀⠀
⠘⢿⣿⣦⡀⠀⠀⠀⠙⣧⡀⠀⠀⡼⠇⠀⠀⢰⠏⠀⠀⠀⠀
⠀⠀⠙⠿⣿⣦⣄⣀⠀⠀⠙⣆⢰⡇⠀⣐⡼⢥⠤⢤⣀⣀⠀
⠀⠀⠀⠀⣉⡿⠿⠛⠓⠖⠒⢬⣞⣔⣋⠈⡀⠀⣀⣀⣤⠞⠁
⠀⠀⣴⣎⣄⣀⣀⣠⣠⣴⡶⠋⣼⢷⣈⠛⠻⣿⠛⠉⠀⠀⠀
⠀⠈⠛⠛⠛⠛⠛⠛⣽⠟⠀⣠⣿⣿⣿⣦⣄⠀⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⡴⠋⣿⣧⢻⠻⢿⣿⣶⠾⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠷⠋⠀⠀⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣳⡀⠀⠀⠀⠀⣀⢤⠀⠀⠀
⢠⢤⣀⣀⠀⠀⠈⣿⡏⠀⠀⠀⠀⡇⠀⢀⡴⠊⠁⢸⠀⠀⠀
⣿⣷⡀⠈⠉⠒⢤⣿⣿⣆⠀⠀⠠⢳⡴⠋⠀⠀⢀⠇⠀⠀⠀
⠘⢿⣿⣦⡀⠀⠀⠀⠙⣧⡀⠀⠀⡼⠇⠀⠀⢰⠏⠀⠀⠀⠀
⠀⠀⠙⠿⣿⣦⣄⣀⠀⠀⠙⣆⢰⡇⠀⣐⡼⢥⠤⢤⣀⣀⠀
⠀⠀⠀⠀⣉⡿⠿⠛⠓⠖⠒⢬⣞⣔⣋⠈⡀⠀⣀⣀⣤⠞⠁
⠀⠀⣴⣎⣄⣀⣀⣠⣠⣴⡶⠋⣼⢷⣈⠛⠻⣿⠛⠉⠀⠀⠀
⠀⠈⠛⠛⠛⠛⠛⠛⣽⠟⠀⣠⣿⣿⣿⣦⣄⠀⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⡴⠋⣿⣧⢻⠻⢿⣿⣶⠾⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠷⠋⠀⠀⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣳⡀⠀⠀⠀⠀⣀⢤⠀⠀⠀
⢠⢤⣀⣀⠀⠀⠈⣿⡏⠀⠀⠀⠀⡇⠀⢀⡴⠊⠁⢸⠀⠀⠀
⣿⣷⡀⠈⠉⠒⢤⣿⣿⣆⠀⠀⠠⢳⡴⠋⠀⠀⢀⠇⠀⠀⠀
⠘⢿⣿⣦⡀⠀⠀⠀⠙⣧⡀⠀⠀⡼⠇⠀⠀⢰⠏⠀⠀⠀⠀
⠀⠀⠙⠿⣿⣦⣄⣀⠀⠀⠙⣆⢰⡇⠀⣐⡼⢥⠤⢤⣀⣀⠀
⠀⠀⠀⠀⣉⡿⠿⠛⠓⠖⠒⢬⣞⣔⣋⠈⡀⠀⣀⣀⣤⠞⠁
⠀⠀⣴⣎⣄⣀⣀⣠⣠⣴⡶⠋⣼⢷⣈⠛⠻⣿⠛⠉⠀⠀⠀
⠀⠈⠛⠛⠛⠛⠛⠛⣽⠟⠀⣠⣿⣿⣿⣦⣄⠀⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡟⢀⡴⠋⣿⣧⢻⠻⢿⣿⣶⠾⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠷⠋⠀⠀⠛⠛⠁