⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⣿⣿⠀⠈⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⢿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠈⢿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠈⣿⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡞⢀⠄⠀⠀⢦⠀⢿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠘⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡶⠋⠀⠀⠀⠈⢇⠘⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⢹⣿⡇⠀⠀⢹⣿⣿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⡇⢸⠁⠀⠀⠀⠀⠀⠘⡄⠸⡄⠀⠀⠀⠀⠀⠀⠈⣿⡇⢠⣶⣏⣿⣿⠀⠀⢉⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡯⠀⣿⣿⣿⠁⣸⠀⠼⣡⣄⠀⠀⠀⢡⢀⠱⠀⠀⠠⠀⠀⠀⠀⠹⣿⠉⢠⣿⠟⣿⠀⣠⡶⢼⣿⣿⣿⡈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⢷⣼⡟⠉⠙⠋⠀⠀⠀⠸⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⠋⠁⢸⡴⡟⠙⠲⣿⣿⡿⣷⣿⣿⣿⣿
⣏⡙⢿⣿⣿⣿⣿⣧⠀⡾⣿⣿⠸⠿⠣⣄⠀⠀⠀⠀⠀⠀⠡⠱⡄⣀⡀⠀⠀⣠⡄⠀⠈⢇⠀⠀⠀⠈⡇⠀⣀⡴⢻⣿⡇⠀⢽⣿⣿⣿
⡏⠙⡌⢻⣿⣿⣿⣿⠀⠀⢹⣿⠔⠒⠒⠚⠛⠒⢄⡀⠀⠀⠀⠀⠈⢸⠃⠀⢸⡯⠀⠀⠀⠈⠀⠀⣀⡤⠖⠋⠉⠈⠙⣿⣅⠀⢸⣿⣿⣿
⡇⠀⠾⡄⢿⣿⣿⠹⡀⡰⠋⣿⠀⠀⣾⣿⣷⠀⠀⠈⠓⣦⢄⣀⣠⢃⡀⠀⡐⢇⠀⣀⣀⡤⡶⠊⠁⢠⣾⣿⣷⠀⠀⣿⠈⠆⢸⣿⣿⠏
⣷⡀⢠⠾⡌⣿⣹⡄⢣⠀⠀⠘⠄⠀⠛⠛⠛⠀⠀⠀⠀⠈⠀⠬⢷⣏⠀⠤⠵⠤⢭⣾⠅⠚⠁⠀⠀⠈⠙⠛⠁⠀⠀⠃⠀⠀⢠⣿⡟⠠
⣿⣷⡄⢆⣇⠘⣯⠇⠀⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠉⠑⠀⡆⠀⠀⠀⠉⠃⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⡀⠸⣿⠁⠄
⣿⣿⣿⣌⠻⡕⢻⡀⠀⠀⣮⣷⠦⢄⣀⣀⣀⡠⠔⠊⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⠤⠤⠤⠔⠊⡠⢤⡟⢠⣯⠔⠀
⣿⣿⣿⣿⣧⡀⠘⢧⢀⠾⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠐⠢⠤⠤⣵⠤⠒⠻⠉⡴⠊⠃⡾⠁⣠⣾
⣿⣿⣿⣿⣿⣿⣦⣘⡆⠀⢸⣿⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⣉⡿⠂⠀⣼⣡⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡛⢻⣄⢀⣟⡟⢷⡶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠸⣦⢀⣠⣄⠀⠀⠀⠀⣀⣀⠠⠄⠒⠞⠉⢙⠇⠀⣼⣧⣿⠿⠿⡿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣦⣿⠛⢆⡀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠒⠒⠒⠓⠒⠒⠒⠊⠉⠉⠀⠀⠀⠀⣠⣠⡴⠋⢀⣾⠟⠋⠀⠀⢠⡇
⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⢿⣇⠀⠙⢷⣶⣦⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠔⠒⠒⠒⠚⠛⣻⡿⠋⢀⣠⡿⠃⠀⠀⠀⢶⣞⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣿⣷⣄⢠⣯⠛⠶⣄⠐⠒⠒⠂⠒⠒⠂⠀⠀⠀⠒⠒⠀⠁⢀⡠⠔⢻⣗⡴⢻⣿⠁⠀⠀⠀⣴⣾⣿⡀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⡟⢳⠿⣿⣀⠀⠈⠉⠒⢦⠤⠄⣀⣀⣀⡀⠠⠤⢔⡒⠉⠁⠀⣴⣿⣿⡴⣾⡇⠀⠀⢀⣾⣿⣿⣿⡟
⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢧⣜⠀⡿⣿⣷⣦⣄⣀⠀⠉⠁⠒⠒⠒⠒⠂⠉⠁⠀⣀⣴⣾⣿⣿⠿⠇⣿⠀⠀⠀⢸⣿⣿⣿⣿⠇
⠀⢸⣷⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠙⠳⢿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⠛⡠⢾⣿⡆⠀⠀⠈⠻⠿⠿⠋⠀
⠀⢸⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠻⡿⠿⠿⢿⡿⢿⣿⠿⡿⢿⢿⡿⢿⣿⡿⡿⢿⣿⣃⣾⡿⢿⣆⣀⠀⠀⠀⢀⣠⣾