⣷⣿⣿⡗⠁⠀⠀⠊⠀⠀⠀⠀⠀⠀⢠⣶⣤⣴⣿⣿⣿⣿⡿⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⡿⠋⠀⠀⠈⠀⠀⠀⠀⠀⣰⣿⣷⣿⣿⣿⣿⡿⣛⣭⡶⠚⠉⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡘⠀⠀⠈⠀⠀⠀⣠⣶⡆⣸⣿⣿⣿⣿⡿⢛⣵⠾⠋⠉⠀⠀⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢠⣄⣄⠀⢀⣠⣄⣀⣠⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠒⠁⠀⣴⣿⣾⣿⣿⣷⣿⣿⣿⡿⣫⣾⠟⠁⠀⠀⢀⣤⣾⠏⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣽⣤⣼⣧⣽⡄⣨⣽⣯⣥⡟⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠀⢀⣾⠿⠿⠛⠛⣿⣿⣿⣿⢻⣾⠟⠁⠀⠀⠀⢠⢞⣿⠋⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⠶⠚⣧⡟⠀⢸⣸⡷⢼⡟⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣟⠉⠀⠈⠁⣰⣿⣿⡟⣵⡿⠃⠀⠀⠀⠀⣰⣣⢿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠰⠞⠻⣦⡇⡾⠻⢧⣬⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡅⠀⠀⣰⣿⣿⡟⣼⠏⠀⠀⠀⠀⠀⣰⣻⠃⡾⠀⠀⢸⣿⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣦⣰⣿⣿⡟⣸⣏⡼⠁⣰⠀⠀⠀⣷⠃⠀⡇⠀⠀⠸⡇⢸⡆⠈⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⠿⠿⣿⣾⣽⠟⠁⢀⣿⡼⠁⣰⠁⠀⠀⢰⠏⠀⢀⡃⠀⠀⠀⢳⡀⣧⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠌⠀⠀⠁⠈⢀⡴⢻⣿⣁⣰⢣⠀⠀⠀⢰⠄⣠⠟⢿⡀⠀⠀⠘⣇⢸⡆⠀⢹⣧⣤⣤⣤⣤⡀⠀⢀⣀⣤⣤⣤⣤⣤⠶⢶⣶⣤⣤⣀⠀⢀⣀⡀⠀⣀⣀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⡞⠁⢸⣧⢏⡇⡞⠀⠀⠀⣺⣲⠏⠀⠈⣧⠀⠀⠀⠘⣦⢻⡀⠀⣿⡟⠳⡀⢸⣷⠞⠛⠉⠁⢹⣧⠀⠀⠀⠀⠀⢸⣾⠙⠟⠛⣿⠛⢿⡟⡏⢿⡶⣼
⠀⠀⠀⠀⠀⠀⠙⢦⣿⡟⣸⢿⠃⠀⠀⢀⣷⠃⠀⠀⠀⠘⢷⡀⡀⠀⠘⢿⣿⡀⠸⣇⠀⠙⢮⡁⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⢠⣸⡇⠀⠀⡇⡟⠀⠀⠀⢿⡴⠃⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⣾⣼⠀⠀⠀⢸⡏⠀⣀⣴⣶⣶⣬⣿⣿⣄⠀⠀⠻⣷⣄⢻⡆⠀⢀⣽⣦⡀⠀⠀⠀⢻⣧⠀⠀⠀⠀⡇⡏⠓⣶⠃⡇⠀⠀⠀⢻⣧⠀⠀
⠀⠀⠀⠀⠀⢀⡞⣿⣿⡇⣿⡇⠀⠀⠀⢸⣧⣾⠟⠉⢁⣀⣠⣭⡛⠇⠑⠶⣦⢄⣉⣀⣻⡀⠘⣉⣀⣿⣶⣤⣄⣸⣿⠀⠀⠀⠀⣷⡇⠀⡏⠀⣟⣇⠀⠀⠘⣿⡆⠀
⠀⠀⠀⠀⠀⡾⠁⣿⣿⡇⣿⣿⠀⠀⠀⠸⣿⠃⠀⢀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⡿⣿⣿⣿⡇⠉⢻⡇⠀⠀⠀⣿⣧⠀⡇⠀⣿⣼⡄⠀⠀⢸⣇⠀
⠀⠀⠀⠀⢸⠇⠀⣿⣿⣧⢿⣿⡆⠀⠀⠀⣿⠀⠀⢸⡿⠛⠁⠉⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠈⣩⠇⠀⢸⡇⠀⠀⢸⣿⣿⡘⣇⡀⡿⣷⢷⡀⠀⠀⣿⠀
⠀⠀⠀⠀⢿⣄⠀⣿⢧⢻⣼⣿⢻⣄⡀⠀⢹⡀⠀⠀⠙⠒⠆⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⣿⠇⠀⠀⣼⣿⣯⡇⠀⠉⠃⢹⣾⡧⠀⠀⢸⡆
⠀⠀⠀⠀⠀⣿⡷⠏⠀⡼⣿⣿⡎⠻⣿⡶⢶⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣀⣠⡶⢿⢻⡇⣇⠀⠀⠀⠀⠻⣿⠀⠀⣾⡇
⠀⠀⠀⠀⢠⣟⡴⠀⢰⣷⢇⣿⠉⠀⣸⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠤⠔⠒⢈⠁⠉⠹⡄⠀⠀⠀⠀⠐⢻⡏⡿⠉⠀⠈⣾⣿⣷⡀⠀⠀⠀⠀⣿⡀⠀⣿⡇
⠀⠀⠀⢠⣾⣿⠃⠀⣸⣿⠁⣿⠀⠀⢸⣿⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⣨⡇⡇⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⣿⢰⣿⠛⠀
⠀⢀⡴⠋⢰⡯⠀⠀⣿⣿⢠⡿⠀⠀⣽⡟⣸⣿⣧⣀⠊⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⢀⠀⠐⠁⠀⠀⠀⠀⢴⣿⣿⠇⢰⠀⠀⠈⣿⠹⡇⠀⠀⠀⣰⣯⢿⡇⠀⠀
⠀⠀⠀⠀⢸⡇⠀⢰⡏⢿⠙⡟⠀⠀⣿⣧⣿⣿⣿⢽⣿⣦⣤⣀⣤⣤⡤⠤⣤⣀⠀⠉⠀⠀⠀⢀⣠⡴⠞⢁⡸⠋⣿⠀⢸⠀⠀⠀⣿⡇⣿⠀⠀⠀⠉⢹⡈⣷⠀⢀
⠀⠀⠀⠀⢿⡆⠀⢸⡁⢸⡧⡇⠀⠀⣿⣯⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⢫⢱⣄⣠⣤⣾⠟⠉⢀⠴⠋⠀⠀⢸⡇⠐⡆⠀⠀⢸⡇⢺⡄⠀⠀⠀⠀⢷⠸⣇⠐
⠀⠀⠀⠀⢸⣇⠀⠘⡇⠈⣷⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⢀⠠⠄⢈⣷⢿⡿⠛⢁⣠⠔⠃⠀⢀⠀⠀⠘⣿⡆⡇⠀⠀⢸⣇⠸⣇⠀⠀⠀⠀⠀⡀⣿⡀
⠀⠀⠀⠀⠀⢻⣦⣤⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣾⣷⣂⣀⣿⣿⡧⠖⢿⡀⠀⠈⠀⠸⠀⠀⢸⣿⡇⢗⠄⠀⠀⣿⡀⢸⡀⠀⠀⠀⠀⣿⣸⡇
⣄⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⣄⣽⣆⣀⣠⣀⣤⣾⣿⠿⠛⠘⠀⠀⠀⠻⠿⠆⠃⠀⠀⠀⠀⠻⠛⠃