⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠿⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢉⣉⣍⢉⣤⣤⠄⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⣤⣀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣤⡀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣀⣤⣖⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⢿⣿⣷⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠈⢿⣿⠻⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢘⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢹⣇⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣼⣿⡅⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡄⠀⠀⠀⠀⠀⢄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿
⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⠀⠀⠀⠀⠀⢻⠹⣿⣿⣿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⡄⣿⣿⣿⣿⣿⣿⣿
⣿⣼⣿⠛⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢧⢻⣿⣿⣿⣿⣿⣿⡄⠀⠈⠻⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠹⣧⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢻⣿⣿⣿⣿⣿⣿⣄⠀⠀⣄⣙⠿⣿⣿⣿⣗⣸⣿⣿⣿⡇⣿⡌⠹⣿⠀⠀⠀⠀⠀⢸⣷⡌⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣦⡀⢻⠙⣿⣾⣿⣿⡯⠉⢻⣿⣿⣇⠘⣧⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣌⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣿⣿⣿⡉⠛⠻⣿⣿⣿⠁⠘⠿⣿⣿⣿⣄⠀⢻⣿⣿⠀⠘⢦⢹⡇⠀⠀⠀⠀⠘⣿⣿⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡌⠻⠿⣼⣆⠹⣿⣿⣇⠀⠀⠛⢿⣿⣿⣷⡀⣿⣿⡆⠀⠀⠳⣷⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠀⢻⠉⢿⣿⣿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⣈⠑⠄⠙⢽⣿⣆⠀⠀⠀⠉⠿⣿⠻⣿⣿⣇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠘⢇⢸⣿⣿⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣷⣄⡀⠀⠉⠻⣆⠀⠀⠀⠀⠈⠀⠈⠈⠁⠇⠁⠀⠀⠀⠀⠄⠀⠀⢤⣀⠀⢝⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠙⢲⡈⢸⣟⠻⡗⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣤⡀⢸⣿⣿⣿⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⡷⠀⣿⠀⠙⢦⡈⢿⣿⣿⣿⣿⣯⣥⠤⠄⠀⠉⠛⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠹⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣤⡄⠘⣧⢠⣄⡉⠊⠻⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡀⢀⡆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣿⣶⣾⣦⣽⣿⡇⣼⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⡄⠀⢰⡇⠀⣀⠀⠀⠀⠀⢀⢀⡀⠘⣴⣧⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣮⡻⠿⣿⣿⣿⡿⠟⠉⠀⠀⠀⣼⣿⣄⡘⣇⠀⣿⣦⣀⠀⠀⢾⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⠿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣾⣿⣿⣿⣷⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿