⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⠿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⢰⣿⣿⣳⢯⡿⣽⣻⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣴⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣏⣉⣿⣿⣇⠺⣿⣿⣿⣿⠿⣿⣿⠟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠿⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣎⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡽⣯⣟⡿⣿⢿⣷⣶⣤⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢿⣿⢯⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⡷⣯⣿⡏⠉⠻⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠘⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⡟⠀⠀⠀⢹⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡾⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠐⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⡿⣟⣿⡽⣿⢿⣻⣽⣟⣾⣽⣿⣿⣻⣿⣽⣯⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⢯⣟⣿⣻⣿⣳⣿⣽⡿⣿⣷⣯⣿⣻⣾⣿⣿⣽⣿⣿⣿⣯⣿⣿⣿⣿⣾⡷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣯⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⢿⡿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡷⣿⣾⡿⣟⣿⡷⣿⣻⣟⡿⣟⣿⣻⢯⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣻⣽⣟⣷⣿⢻⡷⣿⣟⣻⣽⣿⣷⣿⣿⣽⣯⣿⣻⣽⣯⣿⡽⣯⣟⣯⣿⣽⣻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⡽⣟⣾⣽⣷⡿⣿⣿⢿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣾⣯⣿⣾⣟⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⣿⣿⣿⢿⣯⢷⣻⣷⣿⢿⣟⣻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣷⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣴⣿⡿⣽⣿⣾⢿⣻⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⡽⣯⣿⢿⣿⣿⣿⡷⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣾⣿⣿⣿⠳⣻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡿⣿⣿⣿⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠸⢿⣿⣏⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣻⢿⣦⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡿⣽⣻⣟⣿⣻⣟⡿⣟⣿⣻⣯⣟⣿⣻⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣟⣾⡽⣿⣞⣿⣟⡷⣯⡿⣽⣾⣻⣽⡷⣯⢷⣻⣞⡿⣯⣟⣯⡿⣾⡽⣯⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⢿⡾⣽⢯⣿⢷⣻⣽⡾⣟⣿⣽⣳⣿⡿⣿⣿⣽⢯⣟⣾⣻⢷⣻⡾⣽⢷⣻⢷⣻⣞⣷⣻⣞⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣽⣻⣽⣟⣯⣟⡿⣯⣷⣟⡿⣞⣷⣿⠟⠁⣼⣿⣿⣻⣞⡷⣯⣟⡷⣿⣻⢯⣟⡿⣯⣟⡾⣽⣻⡾⣽⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠿⣿⣟⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣻⢾⣽⣳⣯⢷⣯⣟⣾⣻⣽⣻⢾⣽⣿⡿⠁⠀⠀⣿⣾⣿⣳⢯⣿⠷⣯⣟⣷⣻⢯⡿⣽⣳⡿⣽⢯⣷⣻⢷⣻⢾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⢱⡿⠀⢤⣤⣼⣿⣻⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣽⣻⣞⡷⣯⣟⣾⣽⣳⣟⣾⣿⣿⡿⠋⠀⠀⠀⠰⣹⣿⣯⣟⡾⣽⣻⢷⣻⢾⡽⣯⢿⣽⣳⣟⣯⢿⣳⣯⢿⣯⣟⣾⣳⣟⡿⣿⣿⣿⡽⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢯⣿⣿⣿⣾⣿⠀⠀⢀⣠⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⡿⣯⣟⡿⣞⣷⢯⣟⡷⣯⣟⣾⣳⣿⣿⣿⠏⠁⠀⠀⠀⠀⢀⢿⣿⣷⣻⣞⢷⣯⢿⡽⣯⢿⣽⣻⣞⣷⣻⣞⣯⢷⣯⣟⡾⣽⣞⡷⣯⣟⡿⣿⣿⣿⣿⣿⡃⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣟⣿⣿⢿⣿⣿⡿⢛⣿⡟⠛⠛⠋⠁⣴⣿⣿⣿⣿⣀⣼⣯⣽⣿⡹⣿⣽⡷⣯⢿⡽⣞⡿⣾⡽⣷⢯⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠈⣾⣿⣷⣻⣞⡿⣞⣯⢿⣽⣻⣞⣷⣻⣞⣷⣻⣞⡿⣾⣽⣻⢷⣯⣟⡷⣯⢿⡽⣿⣿⣷⣿⠃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣟⣿⣏⣶⣾⡿⠋⢁⣼⣿⡁⠀⠀⣠⣾⣿⣾⣿⣿⡋⠉⠉⢯⣿⣿⡄⠘⣿⣿⣽⣻⣽⢯⣟⣷⣻⣽⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡷⣯⣻⣽⣞⡿⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡷⣯⣟⡿⢾⣽⣻⡽⣯⢿⣽⣻⣿⣿⠀⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣹⣿⠁⠀⢠⡿⣿⣿⡿⢿⣿⠋⣼⠏⠀⠙⣷⣧⣼⣿⣿⣿⣇⢸⣿⣟⡾⣽⣯⢿⡾⣽⣳⣿⣿⣁⠈⠙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣳⣟⡾⣽⣻⡽⣞⣷⣻⣞⡷⣯⣟⡷⣯⣟⡷⣯⣟⡿⣞⣷⣻⣽⣻⣞⣷⣻⢿⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢧⣷⣿⣯⡿⣻⣧⠀⣠⣿⠿⠟⠻⢷⣾⣧⣸⠏⠀⠀⣾⠿⢻⣿⣿⣿⣿⣿⣾⣷⣿⣻⡽⣾⢯⣟⣷⣿⣿⣿⣿⣟⣻⠶⠾⣿⣷⣦⣀⠀⠀⠀⠀⠀⠻⣿⣷⣯⣟⡷⣯⢿⡽⣞⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⢿⡽⣞⡷⣯⢷⣻⢾⣽⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢻⡿⠋⠑⣿⣿⣰⡟⠁⠀⠀⠀⣾⣿⠁⣿⣶⣤⣼⡿⡴⣿⣿⣿⣿⣿⣿⣿⣿⢷⣯⣿⣽⡿⠟⢻⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣭⠛⢦⣀⠀⠀⠀⠹⣿⣷⢯⡿⣽⢯⡿⣽⣻⢷⣯⣟⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣻⡽⣯⣟⣯⣿⡿⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣿⣿⡿⢻⡿⣿⡇⠐⣿⡿⢫⡤⠀⠀⠒⠶⢿⣿⣴⣿⣟⡿⣿⣻⡽⣯⣿⣿⣿⣿⣿⣿⣿⣟⣾⡿⠋⠀⠀⣿⠋⠙⣿⣿⣤⡈⠙⠛⠉⠈⣻⣿⣿⣆⣹⠇⠀⠀⠀⠘⣿⣯⢿⡽⣯⣟⡷⣯⣟⡾⣽⣻⢷⣯⢿⡽⣯⢿⣽⣻⣞⣷⣻⠷⣏⣿⢿⣹⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⣸⣿⠋⢀⣿⠄⣿⣦⠌⣿⠄⠀⢷⣀⠀⠀⠀⢸⣿⡏⢿⣿⣽⣳⢯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⢸⠃⠀⠀⠈⠙⠻⠿⣶⣶⣤⣼⣿⣿⣿⡟⠉⠀⠀⠀⠀⢠⣾⣿⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣯⢿⣽⣻⣞⣷⣻⢾⣽⣻⣟⡾⣫⣾⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣴⣿⠇⣴⣾⣿⠀⣿⣿⡄⢻⡇⠀⠀⢿⡁⠀⠘⠻⣿⣿⣾⢿⣷⣯⣟⡷⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢚⣿⣿⣻⡽⣯⢷⣯⣟⡷⣯⣟⡷⣯⢿⣽⣻⣞⣷⣻⢾⣽⣻⣞⡷⣯⣷⣿⣿⣿⡟⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠘⠀⢻⣿⡿⠄⢹⣿⡧⠸⣿⡀⠀⢀⣿⣷⣶⣶⣄⡙⣿⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣿⣿⣿⣶⣯⣟⡷⣯⢿⣽⣻⣞⣷⣻⢾⣽⣻⣞⡷⣯⣟⣿⣟⣿⣿⣿⣵⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⣼⣿⣿⡐⠚⣿⣿⠀⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⣿⠻⣿⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠻⣧⠀⠙⢿⣟⡿⣿⣽⣯⣟⣾⣳⣟⡾⣽⣻⢾⣵⣻⣾⣷⣿⡿⣾⡿⢋⣿⡟⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⠀⣴⡿⠹⢿⣯⡙⣿⣿⡐⢸⡾⣷⣿⣿⣿⣿⣿⣿⣿⣯⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣯⠻⣿⣾⣷⣫⣟⣷⣯⣟⣾⣻⣞⣿⣟⣽⠟⣡⣾⠋⢸⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡽⣧⣽⡇⠀⢼⣿⡷⡰⣿⣧⢘⣷⣿⣏⣹⣿⠛⡛⠛⢻⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⣹⣿⣟⡾⣷⣛⣾⣳⣟⡾⣽⣾⣿⣿⠋⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣉⣥⠈⠿⢿⣦⠟⠻⣷⣧⠻⣿⡞⣾⣿⣿⠛⣿⣿⡟⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣿⣳⣟⣾⣳⣯⣿⡿⢉⣿⡟⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣀⣀⠀⠻⣦⡀⣹⣿⡗⣿⣿⢹⢿⣿⣧⠘⣿⣇⢈⣉⣩⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣿⣞⡷⣏⣿⣏⣠⣾⣷⢿⣂⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠹⣿⣷⡿⣆⠀⠈⠛⠿⢿⣿⣿⣿⣏⢾⣿⣿⣷⣿⣿⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⢿⣿⣏⣭⣽⣤⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣠⣿⣿⣿⣿⣿⠆⠀⠀⠠⣼⣿⣿⣿⣎⡟⣿⣿⣯⡁⠀⠀⠠⣤⡿⠛⠉⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢯⣟⡾⣽⣳⣿⡿⠿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⠋⠉⣹⡧⠀⣀⠀⠀⢻⣿⣿⣿⠼⣯⢿⣟⣷⡀⠀⣸⠏⠀⠀⠀⠀⠈⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⢾⣽⣷⣿⣿⣴⣶⠾⠃⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠉⠀⢠⣽⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣾⡏⠀⠀⡄⢢⠀⡲⢴⣿⣿⣿⡿⣿⣿⣿⣿⣭⣫⢿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠹⢿⣶⣶⣶⣷⡿⠟⢋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣾⣿⠋⣁⣠⣴⠖⠘⢳⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡞⣷⠞⠓⢦⡤⠈⠻⣷⣾⠿⠿⣿⣿⣿⡏⠀⢀⣿⣿⡿⣷⣄⠀⠠⣆⣥⢡⢻⣯⣋⡉⠀⣹⣿⣿⣿⣿⣿⣿⣶⣭⣍⣓⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⣠⣾⠿⠟⠙⣁⣤⣿⣿⣿⣿⠟⠻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣶⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⢿⣿⣿⡄⣀⠤⠀⠀⠐⠛⢻⣷⣤⣤⣽⣿⣿⣾⡿⣹⣿⣷⣤⣙⠷⣤⣀⠙⠿⢾⠟⣛⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣦⣤⣄⣀⢀⡀⣀⠀⠀⠻⢷⣦⡶⠾⢿⣿⣩⣴⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣧⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣰⣟⣹⡿⠃⢀⣀⣾⡓⠲⢶⣾⣿⣼⣿⣿⣻⣯⠷⣙⣿⣿⡿⠿⠂⠈⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣮⣹⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣚⡖⣿⡿⣝⣿⣶⡿⠿⠿⠿⠤⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠛⠛⠋⠀⣸⣿⣿⣿⣿⣆⠀⣹⣿⠻⣿⣷⣯⢿⣿⡽⣾⣿⣿⠀⠀⠀⣀⣀⣀⣤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢷⣄⠀⠀⠀⠀⣰⣿⣿⠯⣔⢣⣾⢿⣩⣿⡿⣿⣷⡤⢤⣤⣴⣼⡿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡆⠙⣷⣤⠀⠀⠚⢻⣿⣿⣿⣿⣿⣯⠿⢧⣘⣿⣿⣾⢯⡿⣽⣳⣿⣿⣧⣾⣻⣭⣭⣿⣾⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⢷⡄⠀⣴⣿⡿⢩⣖⣹⣾⣿⣷⣿⣿⣤⣍⣛⣿⣷⣼⣿⣏⣠⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠈⣿⠷⣶⠶⢾⡟⠉⠻⢿⠋⠀⠀⠈⠙⣿⣿⣿⣯⣿⣽⡟⣹⣿⡿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⡿⣟⠿⣿⣆⡘⣷⣼⣿⣿⣹⣣⣾⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣁⣰⣿⣿⠟⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣼⣿⠀⠀⡟⠁⣀⡀⠸⣷⣀⠀⠈⠀⠀⠀⠀⣀⠼⠛⢶⣿⣿⣿⣿⡿⣿⡽⣳⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠈⢿⣿⣿⣟⡿⣟⣿⣻⢯⣿⣭⣟⡶⣿⣷⣿⣿⠛⢻⣿⢿⣙⣾⣿⣿⣿⣿⣿⣋⣶⡷⠟⣿⣿⣿⠿⠷⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⢹⣿⠁⢰⡇⠀⠀⠙⣷⡿⠿⠷⠶⣿⣶⣄⣀⠀⠀⠀⣼⣿⡟⢿⣷⣟⣷⣻⣽⡟⣿⠿⢿⢟⡹⢡⠂⢄⡀⠀⠀⠀⠠⠀⠠⡀⠀⡀⢈⢿⣿⣿⣽⢿⡾⣽⣻⣞⡷⣯⣻⣷⢯⡿⣿⣷⣾⣿⣾⣿⣿⡋⠀⠀⢀⣿⠿⣿⣵⣿⣯⣉⡄⣀⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣇⣸⣿⣶⣿⣷⡀⢀⣴⡿⣷⣴⡄⠀⠀⠀⠉⠛⠛⠶⠾⠷⣾⣧⣴⡿⣿⣾⣽⡿⠐⠈⠱⢊⠆⠳⡘⢂⠦⡘⢠⠁⠒⠈⡠⠄⡱⢈⡖⣩⢞⣿⣿⣿⢯⣟⣷⣻⢾⣽⣿⣯⣟⣯⢿⣽⣿⣯⣿⣿⡿⣽⣧⣠⣾⠛⢡⣦⡉⠀⠀⠀⢉⣠⣿⡙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⠏⣿⢿⣿⣿⣿⣿⣀⡽⢻⣿⠆⠀⠀⠤⣤⣀⣀⢀⣤⣤⣽⢻⣿⣿⣿⣿⡟⠀⠈⠀⠁⠈⠁⢇⠰⢂⡑⢆⠢⠍⡐⣅⢊⡔⣣⡼⢳⣿⣿⣿⣿⣿⣟⡾⣽⣻⣿⣼⣿⣻⣞⣿⣿⣉⣥⣾⠟⠂⠀⠉⢉⠙⠿⣿⣿⣿⣶⣶⠶⢿⣋⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⠟⠈⣿⣆⣟⣪⠿⡿⢽⡿⢹⣿⣧⣏⢀⣤⣿⣿⣦⣤⣍⣻⣻⢟⣿⣦⣼⡿⢿⣿⠃⠀⠀⠀⠀⠀⠈⠀⠉⠄⠐⠈⡐⢈⠒⡈⠥⣘⠱⣊⡗⣞⣿⣿⣿⣿⣿⣽⣳⢿⣽⣿⣿⡿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢠⣴⡾⢟⣛⣉⠅⣨⣦⣌⠙⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⣿⡷⣦⣿⡿⣿⠁⣀⠀⠺⣿⠐⣿⣻⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣯⣿⢳⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠋⠀⠈⠐⠇⢸⢀⠫⡴⢩⠖⣎⢿⣿⣿⣿⣷⢯⣿⣹⣿⢿⡿⠟⠉⠻⣿⣿⣿⣿⣶⣤⣶⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢿⣿⡏⣐⣠⣽⡇⠙⠛⠛⡓⠀⠻⣿⠿⣷⡿⠿⡄⠈⢹⡟⠉⣿⠿⣿⣿⣿⣿⡷⢾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣈⢇⡛⡼⢎⣧⠿⣿⣿⣿⢾⣿⡟⢸⡗⠀⠀⠀⠙⠛⠛⠋⢡⣾⠛⣿⣟⡼⢽⣿⣿⣿⣿⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣴⣿⣿⣿⣿⣿⣷⣶⣶⡄⢻⡄⠀⠘⣷⣼⠧⣀⡈⠀⢸⡟⠈⠁⠀⢘⣿⣾⣃⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⠁⢎⠴⣙⢮⡼⣹⡟⣿⣿⣿⣿⣷⣾⣷⣤⣀⠀⣰⡇⠀⠀⠈⣿⣄⠘⣿⣿⠛⠷⢤⣼⠋⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣟⣳⣿⣳⣿⣏⣿⣷⠀⠈⢦⣼⣿⣙⣷⣶⣽⣿⣿⣿⣼⡿⠟⠛⢿⣿⡿⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⡜⡺⣭⠞⣵⣣⢟⡽⣿⣿⣿⠃⣿⡀⠀⠉⢛⣿⣅⡀⠀⠀⠉⢿⣆⠈⠿⠄⠀⡀⣀⣠⣾⠟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣿⣿⣿⣾⡽⣞⡷⣿⣣⣿⣿⣧⠀⢀⡿⢿⡀⠀⠀⠈⠉⢩⣯⣉⣀⣤⣀⣰⡟⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠼⢲⡝⣮⢟⣧⣛⠼⣒⠹⣿⣿⣄⠻⣧⡀⠀⠈⠋⠘⠿⣦⣀⠤⣄⡛⠷⣦⣠⣤⣿⠿⠛⣁⣼⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⠿⢻⣿⢿⣹⢿⣹⣿⣿⠿⣿⣿⣧⣺⢿⣬⢿⡖⠂⠀⠀⢈⣏⠀⢀⠀⣹⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡜⣢⢏⢾⡱⢯⢶⡙⠶⣁⣢⣽⣟⣿⡲⣹⣷⣀⠀⠀⠀⠀⢠⡙⠿⣮⠁⠀⠈⠁⠀⠀⠀⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⢾⣽⡞⣧⣿⡇⠀⠹⡿⢿⣷⢫⣿⠈⣿⡶⠀⣀⣼⣧⣀⡈⢙⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡸⣦⠿⣢⢻⠅⣮⡷⠿⣏⣉⠙⠉⠉⢿⣿⣿⣿⣿⣄⡀⠀⣼⣿⡀⠙⣷⡀⠀⠀⣠⣀⠀⠻⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⢿⣿⣷⣟⠷⣾⣷⠀⠲⠶⠤⣿⣯⡛⠀⣿⣥⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⢳⣼⣷⣿⢿⠚⢉⠀⠘⠋⠀⠀⣤⣤⠞⠘⣿⣿⣿⣿⣿⣾⣿⣿⣷⠀⢻⡇⣠⣾⣿⣿⣿⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠻⢿⣟⣿⠇⠀⢠⣄⣠⢴⠟⢀⣼⡿⠃⠙⠻⣿⡟⠋⠁⢙⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⢙⠙⠋⠛⠈⠃⠀⠀⠀⠀⣿⠻⢦⡀⠈⠛⠛⠛⠻⣿⡝⣿⠋⠀⣼⠗⣿⣿⡿⠟⠁⣿⣿⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣏⠀⠀⢿⣦⣀⣠⣴⡾⠟⠀⠀⠐⠒⠾⠏⠀⠀⠀⢀⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠓⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣿⢀⣀⠙⢶⡄⠀⠀⠉⣿⠟⢃⣴⡞⠁⠀⠸⠇⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣀⠀⠈⠉⠉⠁⣀⣀⣤⣤⣤⣶⣿⣶⣤⣤⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠈⠁⢹⡟⠶⣄⣠⣿⣴⠟⠉⠀⠀⠠⡶⠂⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⢀⣴⠟⣉⠉⠖⠋⠙⢻⠛⠃⢠⣾⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢋⡿⠶⠀⠀⠉⠹⠿⢷⣿⡿⠛⠿⠛⢒⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⣾⣿⣧⠄⠀⠀⢾⣧⣴⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣇⠀⠀⣄⣴⣾⢛⣟⠁⠀⠀⠀⢻⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢏⣩⢻⣿⣿⢿⣧⣀⣤⣶⣿⣿⣿⢯⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢞⣻⣿⣆⠀⣿⠇⣸⣿⣟⣁⠀⣠⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣡⣿⠋⣄⡉⡜⣣⡘⡿⢿⢿⣻⠿⣝⣟⣾⣟⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠙⢿⣝⠿⣇⡻⣦⣛⡸⢿⡿⢿⡛⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣝⡺⠷⡾⢷⠯⣝⣯⢿⣽⣿⣿⠿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣦⣀⣈⣻⣿⣝⣻⡶⣟⡿⡿⢾⣻⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣛⡿⠿⠛⠛⡿⠿⡟⠛⢉⣀⣀⣤⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠈⠉⢹⣿⣿⣝⡛⣛⣿⣿⣿⣿⣿⣿⡟⠋⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⟡ pls note the ai inflicts emotional damage (ᵕ—ᴗ—)
completely free, NO signup required (ever), and unlimited!