⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠗⣈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠛⢿⠇⠰⣶⣶⣶⣶⣶⣤⣀⡀⠀⢀⠀⠹⣿⣿⣶⣍⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⣠⣹⣿⢛⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣭⣷⣦⡄⠘⠿⣿⣿⣿⣿⣿⡟⠃⠀⠘⠀⠸⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣷⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣭⣉⣁⣀⣀⣀⠀⣄⣀⠉⠻⣿⣿⣷⡌⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣭⣥⣬⣭⣭⣿
⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⠟⣴⣿⣿⣿⣿⠟⢻⣿⣿⡟⣻⣿⣿⠃⣼⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⠋⣴⣿⣿⣿⡿⢡⣾⣿⣿⢋⣼⣿⣿⠇⣼⡟⢰⣿⣿⡿⣴⣿⣿⣿⣿⣿⡿⠃⢀⣾⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⢿⣿⠏⣼⣿⣿⣿⣿⣣⠟⣰⣿⣇⣾⣿⠟⠁⣸⠏⡄⣾⣿⣿⣷⣿⣿⣿⣿⣿⡟⠁⣠⣾⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡁⣿⣿
⣿⣿⣿⣿⣿⡿⠧⠐⣾⡏⢰⣿⠟⣽⣿⣿⠏⣼⣿⣿⣮⡙⠋⣴⢰⡏⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣴⣿⠏⣴⠁⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣿
⣿⣿⡿⢋⣥⣴⣿⡆⠿⢱⣿⠏⣼⣿⡿⠙⣸⣿⣿⣿⡟⣡⣦⡄⠈⢰⣿⡇⢿⣿⣿⣿⣿⣿⣿⡏⢀⣾⡿⢃⣾⣿⠀⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿
⣿⡿⣰⣿⣿⣿⣿⣿⠄⣼⡏⢠⣿⣿⣇⢠⣿⣿⣿⠏⣰⣿⣿⡇⢠⣾⣿⣿⢸⣿⣿⣿⣿⣿⡿⠁⣈⠉⣡⣭⣭⣭⠀⣿⡟⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢏
⡏⢼⣿⣿⣿⣿⣿⣿⢀⣿⠁⢸⣿⣿⠁⢸⣿⡿⠋⠼⠿⣿⣿⡇⣸⣿⣿⣿⡀⣿⣿⣿⣿⡟⠁⢰⠋⣴⣿⣿⣿⣿⠀⣿⢇⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿
⡥⣿⣿⣿⣿⣿⣿⡇⣸⡇⣰⢸⣿⡿⡄⣾⣿⡇⢠⣤⣤⣤⣀⠉⠛⢻⣿⣿⣇⢸⣿⣿⠟⣰⠇⣠⣾⣿⣿⣿⣿⣿⡆⠏⣸⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿
⡇⢹⣿⣿⣿⣿⣿⠇⣿⢡⣿⢸⣿⡇⡇⣿⡿⢠⡿⠿⠟⢉⣉⣠⣤⣾⣿⣿⣿⡎⢻⠏⣴⣯⣄⡀⠀⠤⢤⣤⣤⣤⣄⢀⣭⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⠿⢋⣿
⣷⡌⢻⣿⣿⣿⣿⠀⡇⢸⣿⠘⣿⡇⠁⣿⠁⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣦⣼⣿⣿⣿⣿⣷⣄⡀⠉⠛⢿⠇⢸⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⠟⠉⠀⠘⣿
⣿⣿⠌⠙⠛⠿⣿⠀⠁⣿⠿⠀⣿⡇⠀⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⢈⢸⣿⣿⣿⣿⣿⡏⣸⣿⣿⡿⠁⠘⠀⠀⢤⣿
⣀⣴⣶⣶⣿⣷⣶⡆⢀⣶⣶⣧⢹⡇⡀⢱⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⠟⣰⠿⠛⡉⠀⣠⣴⣿⣿⣿⡙
⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⡄⠇⢿⣸⠇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⡿⠋⠉⠠⠄⡀⠊⠠⣶⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⠟⣛⠻⣿⢸⣿⣿⣿⣿⡄⢸⣿⠀⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⡿⢋⣴⠟⡀⣰⣿⢃⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠟⣡⣾⣿⣷⡈⢿⣿⣿⣿⣿⡇⢸⣿⠀⢸⣷⡄⠙⢿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣿⡿⠋⣠⣿⢏⡴⢀⣿⠇⢸⠀⣹⣿⣿⣿⣿⣿⣿⡯
⡟⣡⣾⣿⡿⠛⢋⣉⣀⡙⢿⣿⣿⣿⡘⡏⠀⠘⣿⡇⢀⠀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⡟⠋⠐⣰⣿⣵⡞⠁⣾⠏⡄⢸⣄⠈⣿⣿⣿⣿⣿⣿⣵
⢠⣿⣿⠏⣠⣶⠀⣙⣋⣁⠘⢿⣿⣿⡇⢠⠀⣧⠻⣇⢸⣧⠛⣦⣈⠛⠛⠛⠛⠛⠛⠛⠛⠛⢁⣼⣿⡿⢋⡄⢀⣼⣿⠿⠋⠐⣸⠟⣴⣇⢸⡟⣤⣉⠹⣿⣿⣿⣿⣿
⡀⣿⠋⣰⣿⣿⠀⣿⣿⣩⣥⣌⢻⣿⡄⡈⠀⣿⣦⠻⡘⣿⣷⣌⢿⣿⡶⠄⢀⣀⣠⣤⣤⠃⣾⡿⠋⣐⠟⠰⠟⠉⠥⠆⠌⠸⢋⣾⣿⣿⡈⢁⣿⣿⣷⣤⣍⣩⣭⣿
⡇⠋⢰⣿⣿⣿⠀⣿⡟⠙⢿⠟⣸⣿⢰⣷⠀⣿⣿⣷⡀⢈⣉⣉⣭⣴⣶⣾⣿⣿⣿⣿⠏⣼⡟⠁⣼⣿⣿⣿⡿⠛⠀⣰⣿⣶⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣉
⡇⠀⣿⣿⣿⣿⡀⢻⡆⢘⣋⣴⣿⣿⢸⣿⠀⣛⠛⠻⢿⣦⡛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⢋⡌⣰⣿⣿⣿⣿⡀⢹⣄⣛⡿⠟⠛⣛⣉⣙⡛⠧⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⣿⣿⣿⣿⡇⠘⣿⢸⣿⣿⡿⢃⡈⣿⡆⢿⣿⡗⣀⣤⠌⠈⣹⣿⣿⣿⣿⣿⣿⡅⢀⡾⢡⣿⡿⣿⠿⠟⣀⣤⣤⣤⢀⣾⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⢿
⢁⡄⢹⣿⡿⠉⠈⠀⢁⣼⣿⡟⣠⣿⣧⡸⣷⠸⡟⢰⣿⣿⣿⠒⡛⠻⠿⠿⠟⡋⠉⢠⣿⡇⣼⠟⣉⣴⣶⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⢹⣿⣿⣿⣿⣮
⣸⣿⣿⡏⠀⠀⠀⢠⣿⣿⡟⣰⣿⣿⣿⣷⣶⡆⢰⣿⣿⡿⠟⣀⣽⣿⣷⣾⣿⣿⡆⢸⣿⢀⣿⣶⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣧⡄⠀⠀⣬⡍⡏⢠⣿⣿⣿⣿⣿⠏⢠⣿⣏⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⢸⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠁⣰⣿⠁⢣⣾⣿⣿⣿⠿⠋⣠⣿⣿⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⢻⣿⣿⣿⣿⡿⠿⡇⣼⠀⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿
⣿⣿⣿⡃⠀⣤⣿⣿⠀⠘⠿⢛⣩⣵⣶⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢩⣷⢈⡀⠙⣿⣿⠃⣴⣦⣄⠰⣶⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿
⣿⣿⡿⢀⣼⣿⣿⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⣾⣿⣿⣿⣿⣿⣿⠟⢉⣴⣾⣆⠛⢸⣿⡾⠛⡋⠸⢿⣿⣿⣿⣌⠛⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿
⡿⠏⢀⣾⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⡿⠇⢸⣿⣷⣦⣙⠻⠋⣉⡀⢸⣿⣿⠈⣿⠿⠿⠿⠿⠿⠇⣿⣿⣿⣿
⣠⣶⣿⣿⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣛⣛⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⣿⡿⢰⣶⣌⢻⣿⣿⣿⠀⣰⣿⣿⠂⠙⠿⠀⣤⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⠇⡸⠿⠋⠀⠀⠀⠀⠀⣁⣄⡀⠈⠀⠀⠀⣿⣿⣿⣿⣿
⣿⡿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣶⣄⠀⠀⣿⣿⣿⣿⣿
⠅⣀⡄⣼⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢠⣤⣄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⢿⣿⣿
⣿⣿⣽⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢀⡀⠀⠀⡀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡌⣿
⣿⣣⣿⣿⣿⣶⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣄⣼⡆⢸⣧⣤⣀⣀⠉⠙⠛⠿⠿⠿⠿⢿⣆⢻⣿⣿⣿⣿