⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⢐⢧⣲⣵⣿⣚⣷⡅⠀⠀⠀⠀⠀⢸⣿⣿⢻⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⡿⢿⣿⣿⣟⣵⣯⠄⠀⠀⠀⠀⠀⠀⢴⣽⣿⣿⣿⣿⣿⣿⢿⣿⣅⠀⠀⠀⠀⠀⠙⠻⡇⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠀⠀⠀⠉⠛⢻⣿⠏⠀⠀⠀⠀⠀⠀⠔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⡂⠀⠀⠀⠀⠈⠀⠁⠀⠋⢹⣿⣾⢿⡮⣿⣿⡿⣿⡟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿
⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠁⠅⠀⠀⠀⠀⠀⠀⠀⢀⢞⣋⠻⡈⠈⠻⢟⣿⡏⣼⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⣿⣿⣿⣿⣿⢿⣿⣿⡿⠿⡅⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠑⠀⠄⣸⣿⣥⣿⣿⣷⡾⣷⣾⣿⣿⣿⣿⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡻⣿⣾⣿⣿⣇⡄⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢈⣿⣿⣟⣩⣾⣛⣿⣿⣿⣿⣿⣿⠟⠋⠻⠹⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡻⣿⣿⢘⢼⣿⣿⣿⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣵⠀⠀⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢿⢽⣻⣧⡙⠻⣭⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣹⣠⣤⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣀⣀⢸⠀⠀⠀⠀⠐⠀⢠⡠⡤⡡⠈⠘⠒⢯⢿⡷⣦⠈⠻⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣠⠏⠀⠩⣻⠏⢹⢿⣿⣿⣿⣿⣿⣮⣹⣾⣿⣿⣿
⠀⠀⠀⠀⠘⠾⢿⣿⣾⡄⠀⢀⣄⠀⠀⠀⠊⠂⠀⠀⠂⠀⠈⠚⣦⢾⣷⣄⡉⢲⣿⣤⡀⠀⠀⢐⢷⣤⣔⣛⣿⣦⣺⣧⡦⡀⢪⠰⠗⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣃⡈⠃⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⣟⡿⣷⣦⠹⣿⣿⣶⣴⣾⣿⣿⣿⡿⠿⢛⣿⣿⣾⣿⣿⣷⡄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠓⠒⠓⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡭⣿⣿⣷⡜⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣛⣿⣿⣿⠀⠀⡀⢰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⣿⣿⣟⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣺⣿⡻⣿⣻⠎⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⢤⣶⣶⣿⣿⣧⠀⠘⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⣲⢾⣷⡻⣿⠷⠁⢠⣻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠖⠂⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠐⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠰⠝⢛⣽⢧⣄⣀⠛⠓⢉⣊⠒⠂⢌⣓⡾⣭⣉⣍⣽⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿