⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢡⡴⠋⣀⣤⣤⣤⣀⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣿⠟⣠⣶⠟⢀⣾⡿⠿⠟⠛⠛⠛⣓⣚⣛⠛⠻⠿⣿⠟⢉⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢨⣦⣌⠻⠟⠋⣉⣰⣿⡏⠀⣛⠉⠀⡀⢀⣀⣽⣿⣿⣿⣿⣿⠟⢢⣤⣾⣿⣿⣷⣴⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣴⠀⣀⣻⣿⣶⣤⡙⠿⣿⣿⠀⠼⠃⢀⡔⠠⣿⣿⣿⣿⣿⣿⢋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣷⠰⣿⣿⣿⣿⣿⣿⠀⠀⠘⣷⠀⠀⢸⠁⠀⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢌⡛⠿⠿⠛⠉⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠇⣀⣽⣿⣿⣿⠿⢿⠁⠀⠀⠁⢀⣴⣤⡀⢾⣿⣿⣿⣿⣿⣦⣙⠻⢿⣿⣿⣿⠿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⣦⣼⢻⠟⣉⣤⣾⣶⣤⡀⠀⢠⠟⢻⣿⣷⡄⢉⠻⢿⣿⣿⣿⣿⣷⣦⣉⠻⢿⠦⣽⣿⣿⣿⡇⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠿⣿⡿⠟⠋⠁⢸⡟⣿⠖⣻⣿⣿⡿⠛⠿⡿⠀⠀⠀⠈⢹⣿⣷⠀⠃⡈⠻⣿⣿⣿⣿⣿⣿⣷⣤⣈⠻⣿⣿⣿⠀⣾⣆⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣤⣄⣀⣀⣀⡀⣨⣿⠟⣰⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⢷⣾⣆⠈⢿⣿⣷⣻⣿⣿⣿⣿⣦⠘⣿⠇⡀⠻⣿⡆⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠟⠉⢠⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠘⢿⣦⠀⠹⣿⣿⣬⡏⢻⣿⣿⡇⠈⠰⣷⡀⠙⣿⡄⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠁⠀⠀⢼⣿⠁⠀⠀⠀⠀⢀⣀⣀⣤⣤⡄⠀⠸⣿⡟⠀⠀⠈⢿⣧⠀⠈⢿⣿⣿⠦⠙⣿⣧⠀⠀⢻⣷⡀⢸⣧⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠛⠋⠀⠀⠀⠀⠀⢻⡋⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⡇⠀⢠⠀⠀⠻⣧⠀⠀⠙⢿⣷⣴⡈⢿⡇⠸⠈⢿⣇⠀⢿⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣶⣶⡆⠀⠀⠀⠀⠈⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⣧⠀⠀⠈⠙⢿⣄⡈⠃⠀⠐⠀⣿⠀⠸⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠙⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⠀⠀⠀⠀⠀⠀⢈⣉⡙⠛⠻⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠑⠄⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⣀⠙⠇⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡀⢀⠀⠁⠣⣧⠀⠀⠀⠀⢳⡀⠀⠈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠈⠛⠿⢿ ⣿⣿⣿⣿⣥⣤⣤⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠑⠀⠓⠘⢃⣨⣶⣿⣷⣤⣆⠀⠈⣷⡀⠀⠛⠴⠛⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠠⣄⣀⣴⣶⣶⣾ ⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣷⡄⠈⢿⣷⣦⠘⠏⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠐⡆⠀⠹⣿⣿⣿⣿⣿⣿⠻⣿⠿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⢋⣭⠃⠀⠀⠀⠋⠟⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢈⠉⠙⠛⠛⠿⠿⠿⠛⠛⡡⠞⣁⣼⣿⣿⠀⠀⠀⠆⠀⡄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⡿⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠜⠓⠂⢸⡇⠀⠀⠀⠀⡌⣰⣿⣿⣿⣿⡟⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠟⣻⣿⣿⣿⣿⣿⣿⡇⠀⢀⢢⣿⡅⠀⣏⠀⠀⣼⠆⡀⠐⠀⢀⣑⣄⠀⠀⠀⢧⠘⢿⣿⡋⠁⣤⠉⠀⠀⢿⣇⠀⠀⠘⡄⠀⠸⢿⣿⣿⣿⣿⣿⣿ ⠁⠀⠘⠻⢿⣽⣿⣟⣿⣿⣷⠀⠤⠀⠀⠀⠀⢀⡆⢀⠀⠂⠈⠉⠁⠭⢭⠭⠤⡀⠀⠘⢴⣦⣠⣴⣬⡤⠁⠀⠀⠀⠀⢳⣤⣤⣼⣶⣤⣤⣼⣿⣿⣿⣿⣿ ⣄⡀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⡿⠆⠀⢠⣶⣶⣾⣶⣶⣿⡄⠀⠀⠉⠉⠉⠁⠀⠀⣠⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣦⣤⣤⣤⣤⣄⠀⢤⣤⣤⠀⠀⢠⣄⣀⡈⢿⣇⡀⠀⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣤⡤⠤⣼⣿⣧⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⡋⠠⣦⣼⣿⣿⣿⡆⠈⠁⠀⠀⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⢨⣴⣾⣿⡿⣿⣯⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⠿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠀⠀⠀⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡖⢈⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣒⣀⠤⠘⠻⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠀⣠⣿⣿⣿⣿⣸⠏⣿⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡎⣸⣿⣿⣿⣿⣿⣿⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠈⠣⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡰⢰⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠈⢷⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠈⠿⢿⣿⠿⣿⠿⠁⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⠀⠀⠀⠫⡓⢹⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡶⣦⡄⡤⣤⣄⣴⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⣀⣠⣤⣼⣿⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠀⠉⠉⠘⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⠻⢷⣶⣶⣦⣤⣤⣀⣤⣶⣤⣴⣾⣿⡿⠟⡛⠛⢻⣇⠀⠀⠀⠈⠙⠛⠻⠿⠿⠛⠛⠉⠀⠀⠀⢀⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣿⡯⢛⣛⡛⠛⢛⣡⠈⢩⣥⣴⣾⣿⣿⢸⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡈⠉⠃⠀⠀⠁⠀⠀⠉⠉⠉⠉⠁⠀⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣷⣶⣶⣾⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣤⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿