⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠴⠒⠈⠉⠉⠀⠀⢀⠈⠉⠉⠐⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣤⣦⣽⣶⣶⣷⠄⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣿⠋⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀⢻⣿⣿⣿⣿⣿⡿⠏⢀⡥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠘⣿⡛⠛⠛⠛⠁⠐⠯⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⡿⢷⣮⡁⠒⠤⢄⣀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣿⡆⠉⠻⣶⣄⠀⠀⠉⠀⠐⠎⢀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠐⡀⣰⣤⠀⢀⢠⣠⣄⣀⡀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⣷⡄⠀⠈⠻⣷⣄⡀⢀⣰⣷⣿⣿⣿⣯⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠶⠶⠤⢤⣀⣠⣿⡇⠀⠀⠀⠴⣟⣷⣾⣾⣿⣿⣿⣿⣿⣶⣄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣿⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡇⠀⠀⠀⠈⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡆⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡄⠀⢀⠠⣰⢴⠎⠀⠀⢀⣠⣤⣶⣶⣶⣶⣄⠀⠀⠀⠀⡀⠀⢀⣼⣿⣿⣿⠿⣿⣿⠿⣿⣿⣿⣿⣿⡽⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢊⡹⠂⠀⣠⣾⠿⠋⠉⠉⠉⢿⣿⣿⣷⡀⣀⣸⢷⡀⠨⡭⠤⠤⠤⠤⠤⠄⠀⣀⣈⠈⠻⠿⣧⢣⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠆⣈⡿⠁⠀⣰⡟⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣷⣿⣿⣿⣆⡘⠢⢄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠒⠺⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠇⢀⣼⠏⢀⣶⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⡏⠀⢸⣿⣿⡆⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⣿⣿⢹⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⢯⡟⡠⠄⠚⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⢻⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠷⣄⣀⣙⣿⣶⣯⡍⠉⠉⠉⠀⠀⠉⠀⠀⢀⣠⡶⠆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠘⠿⠿⠿⠃⠀⠀⠀⠀⠀⢀⣠⠶⠟⢋⣤⣾⣿⣿⣿⣿⣿⣛⠛⠛⠻⠯⠽�