⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣯⣿⣾⢿⣿⣿⣿⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⡀⠂⠀⠈⠙⠻⢿⣿⣿⣿⣏⢿⣿⣷⣯⣟⡷⣯⣿⢿⣽⣾⣻⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢀
⣿⣿⣿⣿⣿⣿⡇⣿⢣⢟⡻⣛⢟⡤⢧⡜⣇⠿⣇⠀⠀⠀⠀⠀⠀⠛⢿⣼⡟⣼⣿⣧⢻⣼⣻⣧⢟⡿⣼⢧⣟⣧⣿⣼⣟⣿⣿⣼⣟⣿⣿⣿⠟⠃⠀⠀⠀⠀⣼⢼⣿
⣿⣿⣿⣿⣿⣿⣗⡌⣣⠏⡜⡭⣚⡜⣣⠞⡼⡸⢻⡤⠀⠀⠀⠀⠀⠀⠈⠙⠾⠿⢿⠿⠁⠉⠙⠛⠛⠛⠓⠛⠛⠋⠉⠛⠋⠁⠉⠘⠙⠛⠋⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⠘⡤⢩⡘⠰⡡⢊⡕⠪⢔⢣⡙⢷⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⡘⠤⣈⠣⡁⠧⡘⡑⢊⠔⠲⢈⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣿⣿⣿⣿⡇⠑⠒⡁⠛⠛⠛⠛⠛⠋⠛⡛⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⡀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣿⣿⣿⣿⣷⠀⠡⠐⠤⠣⠌⢡⢉⠡⡁⠒⡐⠂⣺⡷⠀⠀⠀⠀⠐⠿⣯⣭⣻⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⢯⠽⠟⠛⠈⠀⠀⠀⢿⣿⢾⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⠀⠐⠠⠐⢀⠂⡐⢈⠂⡁⠂⠙⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿
⣿⣿⡿⣿⣾⣿⣿⣿⡆⠀⠀⠀⠀⢀⠀⠀⡐⣀⠠⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢯⣷⢿⡾⣿
⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠀⠐⠀⠀⠀⢀⠀⠀⢤⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣟⣈⣹⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠤⠤⢤⣤⣀⣤⣠⣿⡶⣶⣷⡶
⣿⡿⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣿⠟⠁⠀⠀⠀⠀⠂⣈⣀⣤⡴⠦⠦⢤⣄⣤⣻⣛⣛⣛⣟
⡷⣿⠸⣿⣿⣿⣿⢿⣿⡀⠠⠀⢀⣀⠀⠀⠀⠘⠛⠉⠉⠄⢻⠀⠀⠀⠀⠀⠀⠀⢀⣈⡉⠒⠒⠂⠒⠒⠒⢩⣿⡇⠐⠒⠒⢒⣺⡯⡍⠯⣉⠙⢶⡒⠦⣄⣀⣜⣿⡿⣿
⣗⣿⡆⢿⣿⣿⣿⣿⣿⣇⣀⣠⣤⣤⣴⣶⣶⣶⣾⣷⠾⣻⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣷⣶⣶⠿⠿⠻⠛⠻⠿⠿⣿⣷⣦⠙⢦⡈⠳⢤⡉⠒⢦⣼⣿⣿⣿⣶
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡽⣟⣫⣵⡾⠛⣫⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣻⣧⠠⣙⣶⡀⠙⠲⣄⣹⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⡽⣟⣧⣿⠟⣋⣥⣶⣿⠿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢻⡱⢂⢿⣌⢳⡀⠘⢹⣿⣯⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢟⣵⣿⡟⡏⣼⣾⣿⣿⠟⣭⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⡹⠥⡉⠚⠙⠀⠚⠂⠈⢿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣧⣿⡿⣫⣷⢿⣶⣿⣿⢟⣽⡾⣯⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡈⠀⠀⠀⠀⠴⡏⠰⡃⠅⠱⠀⠸⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⡏⣷⣿⡟⣷⣿⣿⣽⣿⣿⣿⢱⣿⣯⣿⡟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⢠⠃⡆⠐⢨⢱⡌⠁⠈⡄⠁⡄⠐⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣿⡿⣿⣿⣿⣽⣿⣿⣿⢿⣼⣿⣳⡿⢿⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡐⢈⠱⣈⠂⡄⠁⠂⠀⡁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢿⣿⣿⣿⣿⣾⢿⣿⢿⣹⣾⣟⣶⡿⣿⢿⡱⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢆⠠⠃⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣶⣿⣿⣿⢯⣷⣿⣻⣞⡾⣽⡽⣯⡟⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢈⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣟⣷⣻⢾⡽⣞⣳⢯⣝⢮⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢁⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣷⣻⡾⣽⢯⡿⣽⣫⣟⣮⢯⡻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣷⣿⡿⣟⣾⡿⣽⣯⢿⣽⣳⢿⡼⣞⣭⠷⡹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⣽⣷⢯⣟⡾⣽⣛⡾⣝⡞⣿⡱⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⡀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣟⣿⡾⣯⢿⣽⣳⢯⡽⢯⡽⡶⢯⡅⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠀⡀⠀⠠⢀⣿⣿⣿⣿⣿⣿