⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣣⠀⠙⢿⣦⣔
⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣢⢠⣿⣿⣿⣿⣷⣦⣤⣄⣠⣤⣤⠄⠈⢻⣀⠀⠀⠙⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣟⣿⣷⣾⣿⣿⣿⣿⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣄⣀⡤⠤⠒⠒⠂⠀⠀⠀⠀⠀⠈⠹⡟⠈⠛⢿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠈⠛⠿⣄⣀⠀⠀⠀⠀⠀⣠⠴⠦⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⡤⠞⢿⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡫⣿⣧⢄⡀⠀⠀⠀⠉⠙⠓⠖⣶⠚⠁⠀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠁⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠉⠒⠠⢤⣀⡀⠀⠀⢈⠁⠝⣿⣮⣑⠀⢀⣀⠀⢀⠞⠁⠀⢀⡞⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⣶⣤⣿⡀⠉⠳⣦⣾⣽⣿⣆⡀⠀⠸⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣦⡀⠀⠨⠽⣦⣀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⠀⠉⢹⡇⠀⠀⠈⠹⣿⣿⣿⣿⣦⣀⡙⣄⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠅⠲⣶⣴⣾⣿⣿⣿⣿⣶⣄⠈⠙⠂⠄⣀⠀⠀⠈⣄⠀⠀⠀⢀⡠⠀⣀⣴⣷⣤⣤⣶⣟⡄⠀⣿⣷⠀⠀⠀⠀⠈⠹⣿⣿⣫⣝⣻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣼⣿⡿⣻⣿⣿⣿⣿⣷⡌⠁⠀⠀⠀⠀⠀⠀⠒⠸⠆⠀⠀⠀⣴⡾⠟⠛⠛⠛⠛⠛⠛⠀⠀⣿⣿⡤⠖⠒⠚⠓⠒⠛⠛⠛⠈⠁⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢹⣿⡏⠀⣹⣿⠁⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣤⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⢸⣿⡄⠀⠙⠂⠀⢿⣿⣷⢤⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣿⠃⠀⠉⠉⠉⠛⠻⠿⣿⣿⣿⡯⠉⠛
⠀⠀⠀⠀⠀⠈⡀⢸⣯⣻⣄⠀⠀⠀⠈⠻⢿⣿⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀
⠀⠀⠀⠀⠀⠀⢷⢸⣿⡝⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣼⣏⢻⣾⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⠘⣝⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣳⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢻⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⣦⠀⠀⠀⠀⢻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣠⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⢻⡍⡿⡽⡿⠿⠿⠟⣿⣿⡟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢸⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣧⢄⠀⠀⠀⠻⣜⢴⡁⠀⠀⠀⠈⠻⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⢧⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣶⣥⣄⠀⠀⠙⢿⣿⣶⡤⢤⣴⢴⡤⠈⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡎⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣮⡱⣂⡀⠀⠙⠁⠀⠀⣀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣷⣶⣾⣿⣶⣦⣤⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⠿⣿⠶⣿⠈⣿⠀⣿⠿⠿⢿⣆⠛⣰⡿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡆⣾⠀⣿⠀⣿⢀⣤⠀⣟⢰⣿⠆⣿⠀⣿⢰⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣧⣿⣷⣤⣴⣿⣼⣿⣤⣿⣦⣤⣾⣿⣤⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿