⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⢯⣴⣰⣡⣞⣿⣯⣴⢶⣞⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣟⣼⣏⣿⣿⣽⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡻⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀
⣿⠿⠿⠿⠟⠻⠟⠛⠻⡿⠀⠱⡬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠢⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡀⠀⠀⠠⠀⠀⠀⣾⣿⣿⣿⣿⡿⢿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢰⣿⣿⣿⣿⡟⡸⣿⣯⢥⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠐⠊⠀⠀⠀⠀⠀
⠀⣠⠀⠀⠀⠀⠀⠿⡄⠀⠀⣾⣻⣿⣿⣿⢁⢶⣿⣯⠈⣾⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡊⡆⠐⠀⣸⢵⣿⡟⣿⣧⣰⣿⣍⡑⢱⣟⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠆⠀⠀⠀⢀⠑⣷⣦⣴⡟⣿⣿⣇⣿⣾⣿⣿⣿⢣⣿⣾⣼⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⢯⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣶⣾⣿⣿⣿⣟⡿⣟⠻⣱⣿⣽⡞⣎⣿⣿⢹⣿⣳⣿⣯⣽⡟⣽⡟⢹⣿⣮⣻⣿⢱⡆⠀⠀⢀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢤⣿⣿⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣫⣼⣿⣯⣷⣿⣿⣿⡿⢿⣯⣾⣯⣤⣿⣿⣯⣛⣳⣭⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢔⣽⣷⡯⢠⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⢯⣿⣿⣿⣿⣿⣿⣪⣿⣿⣿⣿⡿⣿⣿⣿⣫⣾⣿⣿⡗⠀⠀⠀⠀⠀⢀⡄⠀
⠀⠀⢀⣽⣿⣿⣥⣉⣿⣿⣿⣿⣿⢹⣿⣿⣷⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣃⣻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣾⣿⣷⣶⣶⣤⣄⡀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠙⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣿⣿⣾⠅
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⡀⠀⠁⠀⠀⠙⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣿
⠀⠘⡟⣻⠅⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢍⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠻⡏⠀⢽⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢀⠉⠨⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢴⣲⣶⣽⡿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡈⠂⠚⠀⠀⠀⠀⠀⠀⢀⢄⣦⣾⣯⣿⣟⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⢀⠁⣀⠃⠀⠀⢠⣶⣶⣾⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⡄⠀⠸⠀⠀⣰⣿⡿⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
⠖⠤⢬⠃⠀⣾⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀
⠀⠀⣼⠀⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀
⣄⣰⣿⢀⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣎⠰⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣹⢻⣿⣿⣿⣿⣿⠟⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣆⣈⣍⡐⠒⢒⣄⠀
⠀⠀⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣠⢶⣸⣿⣽⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣧⡀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣖
⠠⢐⣂⡍⣥⣩⣙⢟⣛⣿⣿⣿⣯⣿⣿⣿⣷⣧⢄⢸⣧⣿⣻⣿⣿⣿⣿⣿⡏⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾