⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣦⠀⣼⠇⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢸⣧⠀⣴⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠛⢿⣧⣿⡇⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢸⣿⣼⡿⠹⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⠀⠈⠻⣿⠇⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢸⣿⠟⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠀⠀⣿⠀⠀⠀⢸⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⡇⠀⠀⠀⣿⠀⠀⣀⠀⠀⠀
⠀⠀⢠⣿⣷⣤⣿⡆⠀⠀⢸⡀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⢀⡇⠀⠀⢰⣿⣤⡾⣿⡄⠀⠀
⠀⠀⢸⣇⠈⠉⢻⡇⠀⠒⠈⣇⢀⣀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣀⠀⣼⠁⠒⠂⢹⡏⠉⠀⣸⡇⠀⠀
⠀⠀⠈⣿⡄⠀⠈⢇⠀⠉⠀⢻⠀⠼⠿⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⠲⠯⢀⡟⠈⠉⠀⡼⠁⠀⢀⣿⠁⠀⠀
⠀⠀⠀⢻⣧⠀⠀⠸⡄⠀⠀⠈⡇⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⣸⠁⠀⠀⢠⠇⠀⠀⣼⡏⠀⠀⠀
⢰⣷⠶⠾⢿⡗⠀⠀⢻⡀⠀⠀⠹⡄⠀⠀⡏⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⢸⠀⠀⢠⠏⠀⠀⢠⡟⠀⠀⢺⡿⠷⠶⣾⡄
⠀⢿⣦⠀⠀⢷⡀⠀⠀⢳⡄⠀⠀⢻⡄⠀⣇⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⣸⠀⢠⡟⠀⠀⢠⡞⠀⠀⢀⡾⠀⠀⣼⡟⠀
⠀⠈⢿⣆⠀⠀⠳⡄⢀⡄⠙⢤⠀⢸⠿⣄⠹⣆⠀⠀⠈⠛⠻⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⠟⠛⠁⠀⠀⣰⠇⣠⠿⡇⠀⡤⠋⢠⡀⢠⠞⠀⠀⣰⡿⠁⠀
⠀⠀⠀⠻⣷⣄⠀⠘⢮⡚⠀⠀⠑⢾⡆⠀⠉⠛⠶⠦⢤⠀⠀⠀⠉⠙⢿⡆⠀⠀⠀⠀⠀⢰⡟⠋⠉⠀⠀⢀⡤⠴⠾⠛⠉⠀⢸⡷⠊⠀⠀⢃⡴⠃⠀⣠⣾⠟⠀⠀⠀
⠀⢠⣤⣤⣼⣿⢷⣄⠀⠙⠦⣄⠀⣄⡻⣄⡀⠀⠀⠀⠀⠀⢀⢠⡀⠀⣸⡇⠀⠀⠀⠀⠀⢸⡇⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⣠⠏⣀⠀⣀⠴⠋⠀⣠⡾⢿⣥⣤⣬⡄⠀
⠀⠈⠻⣷⣤⡀⠀⠈⠳⢤⡀⠈⠙⢾⡝⠚⠷⠦⣤⣤⠀⠀⢹⡇⠛⠀⣿⡆⠀⠀⠀⠀⠀⢸⡧⠀⠛⢱⡇⠀⠀⣤⣤⡴⠾⠓⢻⡷⠋⠁⢀⣤⠞⠁⠀⢀⣤⣾⠟⠁⠀
⠀⠀⠀⣈⣙⣿⣶⣄⠀⠀⠉⠓⠶⢤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡤⠴⠚⠉⠀⠀⣠⣶⣿⣋⣁⠀⠀⠀
⠀⠀⠀⠻⣿⣍⠉⠉⠓⠦⣤⣀⠀⠀⣀⡙⠦⣄⣀⣀⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⣀⣀⣠⠴⢋⣀⠀⠀⣀⣤⠴⠚⠉⠉⢩⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣶⣄⣀⢠⡄⠈⠙⠺⢿⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⣿⠷⠋⠉⢠⠄⣀⣠⣴⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄⣀⠀⠀⠀⠳⢄⣀⣀⣀⣠⣤⡤⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣤⣄⣀⣀⣀⡠⠞⠁⠀⠀⣀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣽⣿⠟⠉⠛⠒⠒⠋⠉⠉⢿⣏⡁⣀⣀⣤⠴⣾⣿⠀⠀⠀⠀⠀⣿⣗⠦⣤⣀⣀⣈⣹⡿⠋⠉⠉⠒⠒⠚⠉⠻⢿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣶⣶⣤⣤⣀⣀⣠⣤⣶⡾⠋⠉⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠈⠙⢿⣶⣤⣄⣀⣀⣠⣤⣶⣶⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⣿⡿⣋⣀⣠⣤⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢷⣤⣄⣈⡛⢿⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣀⣠⣀⣀⣀⡀⢀⣀⡀⣀⢀⠀⢀⢀⣀⣀⣀⠀⠀⠀⡀⢤⢀⡀⣠⠀⡄⢀⢀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠒⠛⠚⠛⠂⠂⠂⢘⠓⠛⠒⠙⠀⠓⠛⠊⠛⠙⠀⠀⠘⠚⠚⠛⠊⢙⠑⠊⠙⠐⠚⠓⠁