⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡿⠉⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⢠⡶⠶⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⠀⠀⠀⠘⣿⠀⠀⠀⠈⠙⠳⣦⣄⡀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⢀⣘⣷⡶⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢶⣤⣦⣴⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠞⠛⠉⢛⣷⠶⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢀⣾⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠄⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠈⠉⠑⠓⠒⠲⠶⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠴⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀
⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣠⣭⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢠⣴⡶⠿⠿⠷⣶⠶⠶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠙⠋⣽⠿⠉⠉⠉⣿⠋⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣿⠃⠀⠀⠀⠀⠈⢹⡟⠂⠀⠀⢀⣴⣿⣤⣴⢶⣦⣄
⠀⠀⣤⣤⣤⣤⣼⣿⣦⣀⠀⠀⢠⡟⠀⠀⠀⠰⣿⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢴⠟⠋⠉⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⣆⠀⠀⠀⠀⠈⠉⠀⠀⠘⣯⠀⠀⠀⠀⣿⡀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢠⡿⠁⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠸⣧⣄⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⡿⢁⡀⠀⠀⠀⣠⢾⠃⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢷⣆⡀⠀⠀⠀⠀⢠⣄⣿⠿⠀⠀⠐⠛⠛⠛⠛⠁⠀⠾⠿⠻⠓⠀⠀⠀⠀⠀⢉⣏⠉⠉⠁⠀⠀⠻⢼⣷⠄⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡿⠛⠷⠆⠀⠀⠟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣄⡀⠀⠀⣀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠶⣾⡛⠉⠙⠛⠛⠋⠁⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⠿⠶⢶⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣇⡀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⢀⣠⡶⠶⢶⣤⣤⣤⣤⣤⣴⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠾⠛⠁⣀⣠⣤⡶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠉⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣄⠀⠀⠀