⣿⣿⣿⣿⣿⣷⡿⣿⡆⠣⢀⠱⡙⣆⠙⠳⠀⠀⠿⣿⠀⡁⠀⠀⢳⡆⠈⢣⠈⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠧⠉⠁⢲⡄⠷⠺⢿⣷⡀⣇⠡⠀⠈⠠⠀⠀⠀⢸⣷⡀⠀⠱⣌⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠀⠱⠀⢴⡋⠙⠉⠹⣷⠘⣦⡆⠀⠀⠀⡀⠀⡇⣿⡇⠸⠷⣌⠻⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠀⢦⡘⠆⢀⡀⢀⣰⣿⣷⠸⠇⠀⠀⠀⡇⠀⡇⠹⡇⠀⢲⢿⣷⡈⠣⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⣿⣦⣴⡌⣿⣿⠀⠈⣡⣶⣿⣿⣿⡗⠀⠀⡇⣼⠇⠀⠀⠻⣿⣿⡄⠁⠹⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿⣧⣍⡛⠘⢠⣿⣯⣿⣿⣿⠇⡄⡆⣿⣿⡀⢰⡀⣦⡙⢿⣿⣆⠀⠘⢦⡀⢹⣿⣿⣿⣿⡿⠛⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡸⣿⣷⡀⣾⣿⣿⣿⣿⡏⢰⠄⠀⢹⣿⡇⠸⣷⡘⣿⣄⠙⠻⣷⣄⠠⠑⠀⢸⣿⡿⠋⣰⢃⠃⠆⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⡀⣿⣿⣿⣿⢋⡇⢰⣤⠸⡘⣿⡇⠀⣿⣿⡌⠻⣷⣄⠈⢻⡔⢿⣦⡘⡟⣠⣤⠂⡜⢰⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣧⢻⣿⣿⣿⣼⠃⡈⢻⡇⢁⢹⣿⠀⡘⣿⣿⣄⠈⣻⢿⣄⠘⠂⠹⣇⠀⣿⣾⣿⣿⣿⡾⢐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣄⠰⠾⣮⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⠀⢠⠸⣿⡆⢂⠹⣆⠑⠈⠛⣒⣃⣈⣓⡉⠓⠄⠀⠈⢂⠹⣿⣿⣿⣿⠃⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣦⡀⢛⡿⣤⡈⢿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⠻⠀⠈⠀⠹⠿⠃⢠⣤⣾⣿⣿⡿⠻⢋⣥⣾⣿⣿⣶⣤⡀⠀⢿⣿⣿⠋⣀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠛⢻⣄⡹⢿⣿⣿⣿⣿⠇⣿⣿⣿⠀⠀⠀⢸⣿⣿⡘⢿⣿⣿⠟⡡⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⢈⠛⠟⠀⠓⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡻⣿⣤⠐⠼⠗⣠⣿⣿⣿⣿⡀⣿⣿⣿⠀⠀⢀⣾⣿⣿⣇⢠⡿⢃⢊⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⠘⢊⣴⣿⣿⣷⡐⢬⣟⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣮⡹⣷⣆⠛⠛⠿⣿⣿⣿⣧⣿⣿⣿⠁⣴⣿⣿⣿⣿⣯⠄⠁⠡⣿⣏⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣴⣿⣿⣿⣿⣿⣿⣆⢻⣿⣦⡉⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⡻⣿⣾⣷⢶⣬⣙⠛⢾⣿⡟⣴⣿⣿⣿⣿⣿⠈⡴⠀⠁⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⡗⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡌⠿⣿⣷⡀⠹⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠁⣿⣿⣿⣧⣘⡿⢰⣿⣿⣿⣿⣿⠇⣸⢇⠴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⣸⣿⠏⠀⢼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⣿⠃⣿⣿⣿⣿⣿⠇⢠⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⢿⡟⠔⣀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢌⡙⠏⢢⣿⣿⣿⡟⡿⠀⠾⢡⢡⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠠⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣤⠌⢈⢰⣿⡀⠙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢸⣿⣿⣿⣿⡁⢈⡀⡀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⢃⡇⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣆⠆⡀⠈⣸⣿⣧⢡⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣸⢥⡿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣸⡏⢸⡇⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡇⢰⣿⣿⡿⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠿⣿⣿⠟⢁⡟⢸⣷⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⠇⡾⠁⣸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⡇⣾⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⣬⣥⣶⣿⡇⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡿⢰⣿⣿⣿⡿⢸⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⡿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠇⣸⣿⣿⣿⠇⡄⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⡧⣌⠻⠿⣿⣿⣿⡿⠁⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⡛⢸⣿⣿⣿⡟⢠⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣷⣾⣗⣲⣬⣍⣉⣡⠀⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢂⡶⢁⣿⣿⣿⣿⢀⢉⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠻⠟⠛⠛⢛⣛⡛⠻⣿⣿⣿⣿⣿⠏⣄⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⢃⣾⣿⣿⡿⠃⠂⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⣿⣿⡟⢰⣿⣧⡘⠿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⠃⣼⣿⣿⣿⠃⠊⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢻⠟⠀⣿⡿⣿⣏⡒⠤⢭⣽⣛⣩⣭⣤⣾⡈⠿⡘⢿⣿⡿⠃⠀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⡟⠀⢠⣿⢰⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣧⡐⠀⢀⣾⣿⣿⣿⣿⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⠁⡔⣸⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⢹⣵⣿⣿⣿⣿⣿⣿⣿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⡏⣼⠋⣾⠃⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⢸⣿⣿⣿⣿⣿⣿⣿⠓⣡⣾⣿⢀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡀⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⣿⣿⣿⣿⣿⣿⣶⣯⣉⠳⡘⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣟⣟⣿⠿⠿⠿⢟⣡⡾⢁⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣾⣿⣷⡿⣋⣵⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿