⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⢀⣴⣦⠀⢀⠀⣀⣘⣿⠂⠀⠠⣀⣀⠀⢤⣤⣤⣤⣤⣤⠀⣭⡄⠈⠉⠛⠹⠿⠿⠿⠿⠷⠾⠏⠛⠏⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⣠⡌⢥⣌⠁⠀⠀⠀⡐⠠⣍⠒⠤⢿⠷⢸⣿⣿⣿⣿⣿⣤⣷⣌⠀⣤⣀⡤⢀⣀⣀⣀⣀⡀⢀⣀⣈⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⢀⣐⢰⠾⠋⢠⣤⡴⠞⣛⡛⠀⠸⣷⣾⣿⣿⣦⡑⠈⢿⡿⠿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣥⣥⣿⣈⣽⣸⣭⣭⠀
⠀⠈⠉⠉⠉⠉⠁⠉⠉⠉⠋⠁⠀⠀⠀⠀⢀⣴⣏⣿⠿⠖⣡⠟⣩⣴⣿⣿⡿⠗⠀⠿⣿⠿⣿⣿⠿⣌⡂⠘⠦⣰⣶⣶⣶⣶⣶⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠛⢡⡆⠀⠂⠀⠡⣾⠿⠿⢋⣥⠆⠀⣶⡀⠹⣆⢻⣿⣷⡜⣿⣷⣄⠹⣿⣿⣿⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⣀⣀⢀⠀⣀⣀⣀⣀⣠⣤⣄⡀⠀⣀⡙⠓⠀⠁⠀⠀⣠⣤⠀⢠⣶⠟⠋⢀⣼⣿⠃⡄⣿⡆⢻⣿⣷⡸⣿⣿⡄⢹⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⠀⠆⠀⠆⠀⣰⡟⠀⣤⡤⠀⢀⣀⣚⡛⠛⣰⣿⢸⣿⠘⣿⣿⡇⢹⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⢋⡶⠀⣤⡀⣀⡿⠁⠐⠒⠶⣶⣟⣛⣻⡟⢠⣿⠏⣾⡏⠀⣹⣿⡇⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣸⠃⢸⣿⣧⡿⢧⣷⠠⠀⠀⠀⢌⠙⣿⡇⣿⡿⢠⡿⠁⠆⣿⣿⢣⣾⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠃⠈⣿⣿⠀⠘⣏⠻⠀⠸⣿⣷⣿⣿⣷⣶⣿⣿⣧⠘⢁⣿⠀⠞⣸⡿⢃⡼⣿⣿⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿
⡆⠀⠀⠀⠀⠀⣶⣶⡶⠶⣶⡀⠀⠸⢻⠀⡀⣌⠛⢇⢱⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠀⠀⣾⠟⣡⡿⢣⣿⠁⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠀⣴⢻⣿⣤⣾⣿⣷⡆⠀⠈⠣⠀⢸⣧⠘⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡼⠋⣰⠞⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠠⠀⠀⣄⡾⢁⠎⣸⣿⣿⣿⣿⣿⡄⢠⠀⠀⠘⢿⡇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣀⣠⣶⣿⠀⠑⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡆⠀⣰⣿⣷⣟⣰⣿⣿⣿⣿⣿⣿⣿⣴⡀⠀⠀⠈⠇⢸⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣤⣾⣿⣿⡿⣿⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠀⠂⠀⠀⣸⣿⣿⣷⣄⣙⠻⠿⠿⠟⠛⣉⣤⣶⣿⣿⣿⣿⣿⣿⣧⡈⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣿⣿⣿⣷⣶⣄⡀⠿⢿⣿⣿⣿⣿⣷⡆⠀⠿⠾⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡇⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣁⣾⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣭⣝⣛⣻⠇⢐⣒⣂⣤⣴⣶⣿⣿⣿⣿⣶⣄⡙⠇⢘⣀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⠺⢛⣿⣿⣿⣷⣶⣶⣶⣶⣤⣬⣙⠻⢿⣿⣟⣣⣭⣭⣭⣝⣛⡄⠈⠛⢷⣬⡇⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⠇⢸⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⢈⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⠘⠿⠈⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⠀⠀⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⡘⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠠⠁⢹⣿⣿⣿⣿⣿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣴⣷⣦⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠄⠠⠀⠈⣿⣿⣿⣿⣿⣿⡇⢳⣬⣙⠛⠛⠛⠛⣛⣛⣩⣥⣴⣾⣿⣿⣿⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠛⠛⢋⣡⣴⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⠀⠀⢁⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢰⣶⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡇⠘⣿⣿⣿⣿⡇⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣶⡀⠁⠛⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⠀⠙⣿⣿⣿⡇⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⢿⣿⡇⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠂⠀⠀⢀⢰⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠇⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀