⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣟⠛⠛⠟⠛⠛⠛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣷⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣤⣄⣀⡀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣫⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⠿⣿⣛⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣭⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⣏⣛⣚⣻⣿⣿⣿⣯⣭⣽⣿⣶⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣽⣿⣟⣛⣛⣛⣻⠛⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⣻⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡠⠒⠉⠀⠉⠓⢍⠉⠙⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠠⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⢀⣀⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢻⠏⢻⣿⣿⠇⠈⠀⠀⠀⠀⠀⢀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠙⡄⣰⣽⣿⢰⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠉⠉⣁⣀⣤⣤⠴⠶⠖⠛⠛⠉⠉⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⣤⠏⢀⣿⢿⣿⠐⠒⠤⠄⠀⠀⢀⣾⡇⠀⠁⠀⠀⠀⠀⠀⠂⠀⠀⣠⠀⠀⠘⡇⢻⣿⢸⣿⡇⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⠃⢀⡏⠈⣸⠓⢀⡏⠀⡀⠀⠀⠀⠀⠘⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠧⠒⣔⡕⠙⡇⢸⣿⡇⢿⣿⣿⡁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣻⣦⠀⢧⠂⢸⡀⠘⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠢⠄⣩⣧⡇⢸⣿⣿⢘⣿⣿⣿⣦⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⢹⠆⠘⡂⠀⠁⠀⠡⡈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⣿⠃⢸⣿⣿⠁⠋⠉⠉⠉⠀⠀⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠠⠁⠈⠢⡁⠀⠀⠀⠀⠈⠐⣄⠀⠀⠀⠀⠀⠻⢍⠉⠉⠉⠛⢷⠆⠐⠀⠀⠐⠁⠀⢀⣾⡿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⡇⡆⠀⠀⠀⠈⢎⠀⠀⠀⠀⠀⢸⡍⠖⠤⢀⠀⠀⠀⠉⠐⠒⠂⠁⠀⣀⡐⠀⠀⠀⢀⠴⣿⢣⠀⠀⣿⣿⡀⠀⠀⠀⠠⡀⠀⠀⢀⠤⢄⣀⣀⣀⣀⣀⣀⣀⠀⠤⠀⠀⠀⠀⠈⢿⡿⠛⠷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⢢⣄⠀⠀⠀⢸⣿⢄⠀⠀⢑⠠⢀⠀⠀⡰⡂⡈⢹⣿⡇⠀⠀⠺⠻⡀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⠿⠋⢹⣿
⣿⣷⣶⣶⣤⣤⣤⣄⣮⣀⣀⣀⣀⣘⢿⣯⠓⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⣿⣟⣀⡀⠠⠊⡀⠀⠀⣶⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣟⠛⠛⠟⠛⠛⠛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣷⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣤⣄⣀⡀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣫⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⠿⣿⣛⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣭⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⣏⣛⣚⣻⣿⣿⣿⣯⣭⣽⣿⣶⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣽⣿⣟⣛⣛⣛⣻⠛⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⣻⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡠⠒⠉⠀⠉⠓⢍⠉⠙⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠠⣿⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⢀⣀⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢻⠏⢻⣿⣿⠇⠈⠀⠀⠀⠀⠀⢀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠙⡄⣰⣽⣿⢰⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠉⠉⣁⣀⣤⣤⠴⠶⠖⠛⠛⠉⠉⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⣤⠏⢀⣿⢿⣿⠐⠒⠤⠄⠀⠀⢀⣾⡇⠀⠁⠀⠀⠀⠀⠀⠂⠀⠀⣠⠀⠀⠘⡇⢻⣿⢸⣿⡇⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⠃⢀⡏⠈⣸⠓⢀⡏⠀⡀⠀⠀⠀⠀⠘⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠧⠒⣔⡕⠙⡇⢸⣿⡇⢿⣿⣿⡁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣻⣦⠀⢧⠂⢸⡀⠘⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠢⠄⣩⣧⡇⢸⣿⣿⢘⣿⣿⣿⣦⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⢹⠆⠘⡂⠀⠁⠀⠡⡈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⣿⠃⢸⣿⣿⠁⠋⠉⠉⠉⠀⠀⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠠⠁⠈⠢⡁⠀⠀⠀⠀⠈⠐⣄⠀⠀⠀⠀⠀⠻⢍⠉⠉⠉⠛⢷⠆⠐⠀⠀⠐⠁⠀⢀⣾⡿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⡇⡆⠀⠀⠀⠈⢎⠀⠀⠀⠀⠀⢸⡍⠖⠤⢀⠀⠀⠀⠉⠐⠒⠂⠁⠀⣀⡐⠀⠀⠀⢀⠴⣿⢣⠀⠀⣿⣿⡀⠀⠀⠀⠠⡀⠀⠀⢀⠤⢄⣀⣀⣀⣀⣀⣀⣀⠀⠤⠀⠀⠀⠀⠈⢿⡿⠛⠷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⢢⣄⠀⠀⠀⢸⣿⢄⠀⠀⢑⠠⢀⠀⠀⡰⡂⡈⢹⣿⡇⠀⠀⠺⠻⡀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⠿⠋⢹⣿
⣿⣷⣶⣶⣤⣤⣤⣄⣮⣀⣀⣀⣀⣘⢿⣯⠓⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⣿⣟⣀⡀⠠⠊⡀⠀⠀⣶⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄