⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⣿⡛⠿⣿⡈⠛⣿⣿⣿⣿⣿⣿⠿⠿⠿⠶⠀⠛⠛⠿⠿⣿⣿⣿⣿⢿⣷⣼⡿⠛⠿⣿⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢉⣿⣿⠃⠀⣀⣿⣾⡿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣉⠀⠀⠀⠘⣧⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣤⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⣿⡀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣿⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣿⡀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢧⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠈⢿⣷⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣆⠀⠙⣿⡄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣿⣿⣿
⣿⣿⡿⠁⡟⠀⠀⠀⠀⠀⢠⣴⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿
⠟⠁⠀⠈⡇⠀⠀⠀⠈⠛⠋⠉⢸⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢏⣙⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿
⣀⣀⠀⠀⣿⡄⠀⠀⠀⠀⣶⣿⣿⣧⠈⣿⣦⠀⠀⠀⠀⠀⢀⣿⢯⣶⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⣶⠀⠀⢀⣿⠀⠀⠀⢸⣿⣿
⣿⣿⠀⠀⠈⢿⣿⣴⣿⣿⣿⣿⣿⣿⠀⠀⠘⠿⣷⣤⣤⣤⣼⡇⢈⣀⣀⣀⡉⠙⠻⣿⣦⠉⣿⠁⠀⠀⠀⣿⠀⣀⣿⠃⠀⠀⠘⠻⣿⣿
⣿⣿⠀⠀⠀⢸⣿⡿⠉⣠⣶⣿⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠉⠻⣷⡀⠉⢀⣿⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⠀⣠⣴⣾⠉⢀⣿⠋⠀⠀⠀⠀⠀⠉⣷⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⢸⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣾⡿⠁⠀⠀⢸⣷⠀⠀⠀⠀⢀⣠⣾⠃⠀⠀⠀⠀⠀⢿⣄⣀⡀⣀⣀⣀⣤⣿⠋⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠸⣿⣿
⣿⣿⣿⠀⢠⡿⢠⡶⢛⢿⣿⠿⠿⠛⠉⠀⣶⣀⣼⣷⣤⣾⡇⠉⠛⠛⠛⣛⠋⢩⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠿
⣿⣿⣿⠀⠀⠀⠛⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠉⠀⠛⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⣀⣼
⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⣿⣿⡆⠉⠛⠿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⣿⣟⠋⠉⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⠈⠉⠉⠉⠋⠉⠉⠉⣭⣿⡿⠃⠀⠀⠀⠀⠙⠿⣿⣶⣀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣀⠀⠉⢿⣷⡀⢸⣿⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⡅⠀⠀⠀⣴⣿⠉⠀⠛⣿⣿⣶⣀⠀⠀⠉⠉⠉⠀⠀⠀⠘⣿⣤⣿⡄⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⠃⠀⠀⣼⡿⠀⢀⣶⠀⠀⠉⠛⣽⣿⣿⣿⣶⣶⣶⣤⣤⣤⣼⣿⡟⣿⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⢻
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⣼⡿⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠛⠛⠛⢻⣿⠻⣇⠀⠀⣿⠀⠀⣿⣿⡄⠀⠀⠀⠈
⣿⣿⣿⣿⣿⡀⢸⡀⠀⣸⣏⣼⠟⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣇⠀⠀⠀⠀⠈⣿⠀⣿⠀⣸⡀⠀⣿⠀⠀⢿⣄
⣿⣿⣿⣿⣿⡆⠈⡆⠀⣼⣿⣿⠋⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡄⣿⠀⣾⠀⠀⣿⠀⠀⠿⣦
⣿⣿⣿⣿⣿⣿⠀⣷⠀⣿⢿⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠹⣿⡹⡇⣿⠀⣰⡟⠀⠀⠀⠙⣷⡀
⣿⣿⣿⣿⣿⣿⣿⡸⣧⣿⣼⠇⣀⣤⣴⡾⠿⠻⣦⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⣀⣉⣷⣿⣿⣴⣿⠀⠀⠀⠀⠀⠈⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⡟⠉⠉⠀⠀⠀⠀⢻⣷⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣦⣤⣤⣤⣤⣽⣿⣿⠋
⣿⣿⣿⣿⣿⣿⣿⡟⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣿⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⡄⠀⠀⣀⣤⣾⠿⠋⠀⠀⠙⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠈⣷
⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠈⠛⠛⢻⡏⠁⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⡀
⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢿⣀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⡆⠀⢠⣿⣤⣤⣶⣶⣶⣶⣶⣤⣶⣤⣤⣿⣷⣄⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⠀⣼⡟⣛⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⢹⣧⠀⠀⠀⢸⣷⣶⠀⠀⠀⠀⠀⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣶⣦⣶⣿⣄⠀⠀⢸⣿⣿⣦⠀⠀⠀⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣷⣿⣿⣦⣿⣿⣷⡉⣿⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠈⣽⣿⣿⡇⠀⣿⣷⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣶⣶⣶⣶⣶⣶⣤⣼⣿⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⠁⠀⢿⣿⡿⣾⡉⣿⣿⣤⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⠛⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⢙⣿⠀⠀⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⠛⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⢰⣷⠛⣷⠀⠀⣤⣤⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⢸⡇⠉⠁⠀⠀⠛⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⣿⣇⡀⠀⣀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢿⣶⡇⠀⣯⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⣀⣼⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣯⣤⠻⣿⣦⣀⠀⠺⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠘⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⣦⣭⣭⣍