░█░█░█░█▀▀▀░█░░░░█▀▀▀░█▀▀█░█▀█▀█░█▀▀▀░
░█░█░█░█▀▀▀░█░░░░█░░░░█░░█░█░█░█░█▀▀▀░
░▀▀▀▀▀░▀▀▀▀░▀▀▀▀░▀▀▀▀░▀▀▀▀░▀░▀░▀░▀▀▀▀░
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⡶⠾⢿⡿⠿⠿⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⠛⠋⠉⠁⠀⠀⣴⣿⣿⣷⣄⠀⠀⠈⠉⠙⠻⢿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣼⣿⠟⠉⢻⣿⡆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠹⣿⣿⣷⣤⣀⠀⠀⠀⢸⣿⠏⠀⠀⠀⢻⣿⡄⠀⠀⠀⣀⣴⣿⣿⣿⠋⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠘⠻⢿⣿⣿⣿⣷⣶⣾⣿⣤⣤⣤⣤⣼⣿⣷⣶⣿⣿⣿⣿⡿⠛⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⢿⣿⣿⣿⡿⣿⡿⠿⠟⠛⠋⠁⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢻⣿⣿⣾⣿⣿⠏⠀⠀⠀⠀⠀⣀⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢷⣦⣤⣄⣀⣀⣻⣿⣿⣿⢏⣀⣀⣠⣤⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣶⣶⣶⣶⣶⡗⠀⣠⣶⣿⢿⣷⣦⡀⠙⣷⣶⡀⠀⢀⣾⡾⠃⢠⣶⣿⡿⣿⣶⣄⠀⣿⣷⣶⣶⣶⣶⣾⠀⠀⣼⣶⣶⡀⠀⠀⠀
⠀⠀⠀⢸⣿⡄⠀⠀⣾⣿⠋⠀⠀⠈⢻⣿⡄⠈⢿⣷⣠⣿⡟⠁⢰⣿⡟⠀⠀⠀⠹⣿⣇⠀⠀⠈⣿⡇⠀⠀⠀⣸⣿⠟⣿⣧⠀⠀⠀
⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⡀⠀⠀⠀⣸⣿⠇⠀⠈⢻⣿⡟⠀⠀⢸⣿⡄⠀⠀⠀⢀⣿⡟⠀⠀⠀⣿⡇⠀⠀⢰⣿⣿⣠⣸⣿⣧⠀⠀
⠀⠀⠀⣸⣿⡇⠀⠀⠘⢿⣷⣦⣤⣶⣿⠟⠀⠀⠀⢸⣿⡇⠀⠀⠀⠻⣿⣦⣤⣴⣿⠟⠁⠀⠀⢰⣿⡇⠀⢠⣿⡿⠉⠉⠉⢻⣿⣆⠀
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠁⠀⠈⠉⠁⠀⠀⠀⠈⠉⠉⠁