⢀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠳⢿⣦⡀⠀⠀⠀⠀⠀⠈⢖⠠⢀⡐⡄⣸⠑⣼⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠳⣌⠊⢙⠓⡡⣺⢷⠓⡆⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢿⣢⡀⡀⠀⠀⠀⠀⠘⢗⢠⠉⣤⡡⢒⢥⠄⠒⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣷⣄⠁⢄⠀⡠⣢⡕⣧⢰⠏⠁⢥⣼⡤⣽⠼⡭⣔⠂⠀⠀⠀⠀⠀i like colecting lil achivements
⠀⠀⠀⠀⠸⣾⣿⠿⣿⣗⣯⠋⣉⡽⡘⢿⡜⠻⠛⠛⠿⣹⡬⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢿⣻⣽⣷⣿⣻⣶⢾⠫⣿⣿⢾⢔⢂⡀⠈⢧⡘⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢾⣿⣷⣷⢯⣿⣿⠝⡧⣠⣿⣿⣾⡟⣷⣥⣾⣷⣾⣿⡴⣶⣴⣹⢂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⡏⣿⣿⣿⢑⣴⣿⡿⠟⠋⣽⢿⣿⣿⣾⣷⣿⣿⡷⡅⠩⣻⢻⣟⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢿⡓⠻⣿⡯⠟⠛⣋⡀⣀⡰⡎⡟⣾⣿⡿⢿⡟⢿⣷⣾⣿⣿⣈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⡤⢵⠔⠯⠄⠀⠐⢛⣺⣦⣷⣧⣷⣿⣿⣷⣾⣿⠏⣿⣷⣿⣿⣿⡿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⢃⣐⠤⠔⠒⢖⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡂⠈⢻⣽⣾⣿⣿⣿⣿⣽⣿⣿⣿⣯⡇⠑⡅⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⢠⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡇⠀⡆⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣻⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⡴⡁⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⣃⣙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⡿⢻⣿⢾⣿⣟⣷⣽⡟⢿⣿⣛⣴⡤⣯⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⡻⣾⣿⣾⣿⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⡀⠀⠝⣿⣏⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢿⣍⡻⣿⣿⣿⣿⣿⣿⡿⡻⣿⣷⡇⠀⢠⢿⡯⣭⣿⣿⣿⣿⢿⣆ ⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡝⣿⣿⣷⣿⣻⢿⣿⣿⣿⣷⣌⣿⣇⠸⢯⣻⢍⣽⣟⣽⣿⣿⣯⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣝⠸⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⢿⣿⣯⢷⣻⢏⡗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣻⣿⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⢿⣿⢿⣿⣿⠿⣻⠀⠹⣯⣟⢶⡫⣜⢭⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢩⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⢹⣏⣿⡟⠀⠈⢈⢟⣮⢳⠬⣆⢏⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢠⣿⣿⣿⣿⣿⣿⣿⣯⠙⣿⣿⣿⣿⣿⣿⡈⠙⢍⠀⠀⠀⠀⠁⡪⣓⠮⡱⢊⡅⠛⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠄⣿⣿⣿⣿⣿⣿⣿⣿⣟⡌⢳⣿⣿⣿⣿⣧⠀⠈⢣⡀⠀⠀⠀⠈⢕⠞⠅⠣⠈⠀⠈⢢⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⠃⢿⣿⣿⣿⣿⣆⠀⠀⠙⣄⠀⠀⠀⠀⠨⡫⠠⡀⠀⠀⠀⠑⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢬⣿⣿⣿⣿⣽⣿⠇⢹⣿⣝⡃⠺⣿⣿⣿⣿⣅⡆⠀⠀⠈⢮⢀⠀⠀⠀⡀⠕⢀⠀⠀⠀⠀⠈⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡈⢿⣿⣿⣿⣿⡧⠀⠘⣿⣿⡀⠄⠹⣿⣿⣿⡿⠁⠀⠀⠀⠀⠱⢅⣂⣑⡀⠀⠀⠈⠐⠀⠀⡀⠀⠣⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣸⣾⣿⣿⣿⣧⠀⠘⢮⣿⣇⠠⢁⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠒⠤⠤⠥⣂⣕⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⣿⣿⣿⣿⣿⡄⠀⠈⣿⣿⣶⣼⣿⣿⡿⠿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈