⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢘⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣯⣿⣷⣿⣽⣾⡿⣿⣻⣿⣻⣿⣷⠀⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢿⣿⣿⣺⣿⢿⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⡈⢈⣿⣿⣿⣷⣻⣿⣾⣿⣿⣿⣿⣟⣿⣿⢿⣿⢿⣿⢿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣟⡿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⢀⠀⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣿⢟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣾⣷⣿⣟⣿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣟⠀⢨⣿⣿⣿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⣾⣿⣿⣻⣿⢈⢖⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣯⢿⣿⣯⣷⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣝⣿⣿⣯⡯⣿⣿⣿⣿⠑⡯⣿⣿⣿⣿⣯⡿⣿⣿⣯⣿⣽⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣗⣯⣿⢿⣿⡿⣿⢀⢸⣿⣿⣿⣯⢿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣽⣿⡿⣷⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⣿⣽⣯⣿⡻⣽⣷⠤⢸⣿⣯⣿⣾⣿⣟⣿⣿⣿⢿⣿⣿⣾⣿⣿⣟⢽⣯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⠉⢐⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣟⣿⣿⣿⡿⣾⣟⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣽⣿⣿⡧⣯⣿⣿⢿⣻⣯⣷⣿⣿⣾⣿⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣻⣿⣿⣽⣿⣟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⠁⠀⠀⠠⠂⠋⠻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡅⠀⢀⣼⢀⢀⣦⣀⠀⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠂⣁⣴⣿⣿⠀⠀⣻⣿⣿⡲⡀⡍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⢿⣿⣿⣿⣿⣿⣿⢟⠋⢀⢠⣲⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣮⣎⠠⢙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⠉⣀⢔⣰⣿⣿⣿⣿⣿⣿⠁⠐⢼⣿⣿⣿⣿⣿⣶⡈⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⢠⣺⣾⣿⣿⣿⣿⣿⣿⣿⡄⠠⢽⣿⣿⣿⣿⣿⣿⣿⣦⣉⠀⠈⣿⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣦⡁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⣜⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣦⡌⠙⡿⣿⣿⣿⣿⣿⣿⣿⡂⠀⢿⣿⣿⣿⣿⣿⣿⠿⢃⢁⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠣⣫⢻⣿⣿⣿⣿⣿⣷⠘⣻⣿⣿⣿⣿⢿⠉⠀⣠⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠸⣿⣷⣟⣿⣾⣧⢘⢼⣿⣿⣿⣿⡇⢂⣾⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣯⣷⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣯⣿⣿⡋⠈⢃⣿⣿⣿⣻⣽⣟⣾⢿⣿⣿⣿⢿⣻⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣐⣺⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⢶⣶⣶⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠋⠁⠀⢠⣿⣶⣼⣿⠿⣿⡄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠈⠀⠀⠀⠀⠀⡿⢻⣼⣿⠏⠀⠈⠻⣏⠉⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⣴⡂⠁⣾⣿⠏⠀⠀⠀⠀⠘⣧⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⣼⣿⠇⠀⠀⣠⢤⣤⠄⠸⣆⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠰⣾⠿⠿⢦⣄⡼⣽⣿⣿⣷⣠⡿⠷⢤⣀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⣸⡟⠈⠀⠀⠙⡇⣿⣿⣿⣿⠟⠀⠀⠀⠈⠛⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢐⣿⠁⠀⠀⠀⠀⠘⢮⡛⠛⠿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⢸⡟⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠙⠶⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣼⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣧⣀⠀⠀⠀⠀⢀⣠⠤⠖⠚⠋⠉⠃⠉⠉⠉⠈⠙⡁⡒⠰⠦⣄⡀⠹⣗⠦⣄⠀⠀⠀⠀
⠀⠀⠀⣿⣿⡇⠀⠀⢀⣄⠀⠘⣿⠀⠸⣿⣷⣅⣤⡶⠈⠉⢀⣤⣶⣿⠿⠗⠚⠛⠋⠉⠉⠙⠛⠛⠒⠶⠦⢭⣓⣸⡆⠈⠳⣆⠀⠀
⠀⠀⠀⣿⣿⣧⠀⠀⠈⢿⣆⠐⢻⣇⠀⢻⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣀⣀⣀⣙⡃⠀⠀⠘⢧⠀
⠀⠀⠀⢿⣿⣿⣷⣄⠀⠈⢻⣧⣜⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⠾⠷
⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⣈⡘⣿⣿⣿⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣈⣭⣿⣿⣿⣿⠷⠃⠈⠻⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣾⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⢻⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡄⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣧⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⡇⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⣿⡆⠤⠄⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀