⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠱⡘⢿⣿⣿⣧⡙⣿⡆⢻⣿⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⠿⠟⠛⠉⣁⣈⣡⡀⢰⣄⠻⣿⣿⣷⡘⢿⡄⢻⣿⡹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⢁⣠⣤⣶⣾⣿⣿⣿⣿⣷⡌⢿⣷⡌⢿⣿⣿⣄⠻⡆⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣇⣶⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣦⡙⢿⣿⣧⡙⠄⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⢹⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣦⡙⢿⣿⣶⡄⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⣿⣿⣿⣿⠈⡜⠿⠿⣧⠘⣿⣿⣿⠉⣿⣿⣿⣿⡆⢻⣿⣿⣇⢹⣿⣿⣿⠿⠿⢛⣋⣉⣉⣉⣉⣧⣙⣛⠿⢿⣶⣌⡛⢿⡌⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢹⣿⣿⣿⣇⠁⣶⣶⣾⡀⢹⣿⣿⣧⡘⣿⣿⣿⣿⡌⢿⣿⣿⡌⢋⣥⣶⡿⠿⡿⠟⠉⠉⠀⠀⠀⠀⠘⠛⠿⠿⣿⣿⣷⣬⡘⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠘⡀⢹⣿⣿⣿⢣⠸⣿⣿⣧⠀⠻⢿⣿⣷⡜⢿⣿⣿⣿⡄⠹⣿⣷⡈⢿⠅⡀⠁⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡌⢿⣿⣿⡘⣷⡙⢿⣿⣧⠰⣤⠙⠿⠿⠦⣙⣛⡛⣛⣂⣨⣿⣿⡇⠒⠁⢀⣴⣿⠛⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠙⣿⣿⣿⣧⢹⣿⡌⣍⠻⡧⠈⣓⠚⠻⢿⣷⣽⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣦⣼⣿⣿⠃⠀⠀⠀⢀⣀⣾⣤⡤⠀⠀⠀⠀⢠⠀⡅⣿⣿⣿⣿
⣇⢻⡹⣿⣿⣷⠈⠻⣿⣿⣆⢹⡿⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⢀⣀⣿⣿⣿⣧⣀⡀⠀⠀⣸⣠⡗⣿⢻⣿
⡏⠌⢇⠘⢿⣿⣧⠀⠉⠻⠿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⡿⣿⡿⣯⣡⡿⠃⣀⣼⣿⣿⡇⠃⣾⣿
⣷⡸⣆⢠⣦⡙⢿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣛⣋⣁⣠⣤⣶⣾⣿⣿⣿⣿⡇⣼⣿⣿
⡼⢧⠹⣧⠙⢿⣴⣿⣷⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿
⣿⠈⢧⠹⣷⡈⠻⢿⣿⣯⠂⢻⣿⣿⣿⡿⠟⠁⠀⠉⠉⠉⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿
⣿⣶⡌⢧⡹⣷⡙⡾⢛⡻⢿⡈⢿⡿⡏⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿
⣿⣿⡇⣤⠳⣸⣿⡄⣿⣿⣦⡱⡈⠿⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡌⠻⢧⢹⣿⣿⣧⡘⢖⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢠⡂⠘⣿⣿⣿⣷⡀⠑⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⢸⣷⣆⠸⣿⣿⣿⣧⠀⢿⣷⣦⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⠀⣾⣿⣿⡀⢿⣿⣿⣿⣆⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀
⡈⢸⣿⣿⡟⣸⣿⣿⢻⡿⠸⣿⣿⣿⣿⡈⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣩⠥⠐⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠
⣿⣦⠙⣿⢣⣿⣿⡇⣾⠇⠄⢻⣿⣿⣿⣇⠸⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠩⠡⠖⠚⠋⣉⣁⣠⣴⣻⣿⣿⣷⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀
⣿⣿⣷⡌⢻⣿⡿⢠⡟⢸⣦⠸⣿⣿⣿⣿⡄⢿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢰⡄⠸⣿⣿⣿⣿⣿⣿⠟⣡⢂⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼
⣿⣿⣿⣿⣦⠹⢧⣿⢡⣿⣿⡀⢿⣿⣿⣿⣿⠘⣿⣿⠀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⢦⡙⠿⠿⢟⣋⡵⢞⣡⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣸⣿
⡻⣿⣿⣿⣿⣷⣌⠃⣻⣿⡿⠃⠘⣿⣿⣿⣿⡇⠹⡟⢘⠃⣶⣌⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣉⣩⣵⠶⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣰⣿⣿
⣿⣌⢻⣿⣿⣿⣿⣦⡘⢿⡟⢀⡄⢿⣿⣿⣿⣿⡄⠛⣃⣀⣛⡛⠻⠷⢀⣍⣛⠻⠿⢛⣩⡉⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢠⣿⣿⣿
⣿⣿⣦⠻⣿⣿⣿⣿⣷⡌⠃⣼⡟⢸⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⡶⢬⠉⠋⣡⣶⣿⡿⡄⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⣦⠘⣿⣿⣿⣿⣿⣆⠙⠉⡀⠙⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⠏⠀⢠⣾⣿⣿⡟⡀⠠⣤⣤⣤⣤⣭⣙⠛⠻⢿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿