⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⢉⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣽⣿⣷⣉⣿⣿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠶⣿⣿⣿⣿⠏⠀⠐⠀⠤⠄⠀⠀⠚⢉⣻⣿⠿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⣿⣿⣿⣝⡂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠿⢿⣿⣿⠁⠀⠀⣶⣶⠀⠀⠀⠀⠀⢠⣴⣤⠀⠀⠀⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢻⡄⠀⠀⠙⠋⠀⠀⢠⠀⠀⠈⠛⠋⠀⠀⢀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⣲⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣭⢿⡟⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣩⢻⡄⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢠⡯⠟⡼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⢧⠀⠀⠀⠀⠉⠋⠉⠁⠀⠀⠀⢀⣾⡷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⣧⣴⠶⣽⠓⠦⣤⣀⣠⡤⠴⣿⠷⣄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠉⠉⢻⣿⣶⣌⡁⠐⠒⢲⡤⣖⣚⣁⣤⣿⡿⢾⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⢸⠈⣿⣿⣿⣿⣿⣷⡀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡤⠖⠊⡟⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⢀⣿⣿⣿⣿⣿⣿⣿⣦⣤⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡎⠀⠈⢷⣄⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣇⠀⠀⠀⠃⢸⠀⠀⠀⢸⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⢠⠇⠀⠀⣼⣾⠀⠀⠀
⠀⠀⢀⡔⢹⣿⣿⡄⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡌⡸⠀⠀⢀⣿⣿⠀⠀⠀
⠀⢀⣎⣀⣿⣿⣿⣿⣆⠀⠀⢸⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣧⠃⠀⠀⣼⣿⣿⣇⠀⠀
⢀⣿⣿⣿⡇⠀⠀⠈⠉⠳⠄⢸⣦⣤⣠⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣟⣀⣀⣀⣸⠋⠀⣠⣾⣿⣿⣿⡏⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣿⣿⠷⣋⣴⣾⠋⢁⣤⣶⣿⣟⣿⣗⡈⠉⠉⠉⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⢡⣾⡿⢁⣾⣿⡟⣡⣾⣿⣿⣿⠟⠋⠁⣀⣤⣤⣤⣤⣤⣀⡘⢦⣀⠀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⣾⣿⡿⢡⣿⣿⡟⣸⣿⣿⣿⡿⢃⣠⣶⣿⣿⣿⣿⣿⣿⣭⣭⡍⠁⣉⠉⢉⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣟⢠⣾⣿⣿⣇⢸⣿⣿⣷⣿⣿⣿⣿⣴⠿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣦⢺⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣻⣿⣿⣿⣿⣿⣿⡿⣿⡿⠋⠁⠀⠀⠀⣿⣿⣿⣿⣠⠈⢻⣿⣿⣿⣿⢿⣿⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠖⢰⣿⣿⣿⣿⣿⡿⠋⣠⠔⠁⠀⠀⠀⠀⠀⢰⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⢧⡀⠹⣿⣿⣿⣿⡟⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⠏⠠⠛⠛⠛⢿⣦⣽⣿⡇⣼⣿⣿⣷⣤⣀⣀⡤⠀⠀⠀⠀
⠰⠄⠀⠀⠾⠇⠚⢻⣿⣿⣿⣿⣿⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣁⣀⣀⣀⣀⠀⠀⠈⢿⣿⠀⣿⢿⣿⣿⣿⣿⡿⠷⠀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⡏⡞⠀⠀⠀⣀⣤⠤⠀⠀⠀⠀⠀⠈⠁⠀⣀⡴⠈⠉⠓⠤⡀⢿⣷⣿⣼⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⢿⡇⠀⢀⡴⠊⠑⢦⡈⠢⣄⠀⠀⠀⠀⠰⠟⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢻⣿⣿⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠶⢾⣿⣿⣿⣽⣷⠀⠊⠀⠀⠀⠀⠉⠒⠬⣦⠀⠀⠀⠀⠀⣤⣤⠤⣤⣤⡀⢀⣿⣿⣿⠳⢰⡟⠛⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⣿⣿⣇⠀⠀⠀⣰⣾⡿⠯⣄⠈⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⢙⣾⢿⡿⠃⠀⡸⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠟⢠⣿⣿⡄⠀⡾⠋⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢃⠞⢁⡀⡰⠁⠈⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⣿⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⠀⣿⣽⣄⠀⠀⠀⠀⠀⣀⣀⡠⠤⠄⠒⠒⡶⠀⠀⠀⠀⣰⣿⢾⣿⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡆⠀⠀⣿⣌⢦⡀⠀⠀⠀⠙⠤⠄⠠⠤⠔⠊⠀⠀⠀⣠⡞⣿⣿⡝⢸⡅⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠿⣿⠀⢙⣦⣄⡀⠀⠀⠐⠲⠒⠀⠀⠀⣠⠞⢻⣆⡷⠴⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢸⠀⢸⡶⠛⠉⠉⠿⠶⠤⡄⣀⣀⣀⠤⠞⠛⠊⠉⠀⣠⠖⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸⡀⢄⡀⠀⠀⠀⡇⠀⠀⠈⠀⠀⠀⢀⡠⠊⠀⠀⠉⠙⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⡾⠒⡇⠀⠉⠢⣀⠀⢱⣶⣿⡆⡀⣠⠔⠋⠀⠀⠀⠀⣀⠄⠀⢀⠈⠙⠒⠒⠶⠦⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠴⠛⡀⠀⠠⢄⡀⠀⠀⠑⢺⠘⠿⠕⡏⠀⠀⠀⢀⣠⠔⠊⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⠴⠓⠋⠉⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⠙⠶⣖⢼⡤⠤⠤⡶⠀⠒⠚⠉⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢄⠀⠀⠀⠀⠀⢹⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠢⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠈⠢⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
