⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⡿⢟⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣶⣎⢙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⡶⢋⣵⣿⣿⣿⣿⣯⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⣯⣱⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⠞⣡⣾⣿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢻⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡷⣣⣴⣿⡟⣵⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣝⠻⣿⣿⣿⡆⠀⠉⡛⠿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣍⣛⠃⠀⠈⠀⠀⢉⢠⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢰⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣎⠻⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠈⠁⠀⢿⣿⣷⣼⣿⣿⣿
⣿⣿⣿⣿⡟⢀⣿⣿⠋⢀⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣧⠹⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣁⡀⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠻
⣿⣿⣿⣿⢀⢸⣿⡟⣄⣿⣿⣿⣿⣿⣿⢸⣿⡇⢹⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣧⡸⣿⣿⣷⡈⢿⢿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣟⣳⣶⣤⢀⣉⠈⢿⣿⣿⣿⣿⣷
⣿⣿⣿⡇⠆⣾⣿⢰⣿⣿⣿⣿⣿⣿⣿⡆⣿⣷⠈⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣷⡸⣿⣿⣷⣀⢆⠻⣿⣿⣿⣿⣿⣿⣿⣧⡸⡿⠋⣡⣾⣿⡄⠈⢿⢿⣿⣿⣿
⣿⣿⣿⡇⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡀⢿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣧⠸⣿⣿⣷⠈⠳⡙⣿⣿⣿⣿⣿⣿⣿⣧⡀⢴⣿⣿⣿⣷⠀⠀⠊⢿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⠇⠈⡆⣿⣿⣿⣿⣇⠈⢿⣿⣿⣿⣿⣧⢀⠙⢿⣿⣷⣷⠱⡈⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⡄⠀⢀⢸⣿⣿
⣿⣿⣿⡇⢯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡸⣇⢹⠘⣿⣿⣿⢿⢠⠀⢹⣿⣿⣿⣿⡇⠈⣦⡙⠛⢿⣧⢳⠘⡜⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣇⣇⠈⢸⣿⡟
⣿⣿⣿⠃⣼⣆⢬⣿⢙⣿⣿⣿⣿⠟⣿⣿⡇⠀⠁⣿⡄⢦⢹⣿⣿⠘⢸⣇⠀⢹⣿⣿⣿⣿⠀⠿⠟⣀⣀⣬⣈⠇⠰⠸⣿⣿⣿⣿⣟⢿⡗⡘⣛⣿⣿⣿⠸⣸⣟⠀
⣿⣿⡇⠀⠹⣿⡆⢿⠀⣿⣷⠀⣶⣿⣿⡇⢃⢈⠀⢻⣿⡄⢆⢿⣿⡆⡆⣿⡂⠈⢻⣿⣿⠟⣀⣴⣿⣿⣿⣿⣿⢸⣧⠀⢻⡟⣿⣿⣿⣎⢷⣧⡙⣿⣿⣿⣿⣿⣿⣧
⣿⡿⠁⠀⠂⢻⣿⣦⡁⣿⣿⡇⢹⣿⣿⣧⢸⢸⣎⡈⢿⣿⣾⣆⢿⣧⠀⣿⣇⠆⠘⢋⣵⣾⣿⣿⣿⣿⣿⠿⠟⠈⠉⠀⠈⢡⢹⣿⣿⣿⣄⢍⢷⡹⣿⣿⣿⣿⣿⣿
⡟⠁⠀⠀⠀⣸⣿⣿⣷⠸⣿⣷⠈⢿⣿⣿⡆⠸⣿⣶⡄⠻⣿⣿⡄⠛⠀⣼⣿⣼⣷⣿⣿⣿⣿⠿⡿⠋⠁⠀⠀⠀⠀⢀⡀⢾⡜⣿⣿⣿⣿⣌⢈⢿⣿⣿⡇⢻⣿⣿
⠀⡀⠀⢀⠀⢹⣿⣿⣿⣄⢻⣿⡄⡘⢿⣿⡇⠆⢛⣋⣉⣀⣉⣉⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⠉⡀⠀⠀⠀⠀⠀⠖⢸⣿⡼⡇⢹⣿⣿⣯⣿⣄⢊⠿⣿⣿⠘⣟⢿
⣼⡇⢸⡎⠀⠘⣿⢿⣿⣿⡄⠻⠀⢳⣌⣛⣃⣹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣻⣄⠀⡀⠀⠀⠉⠘⢛⣧⡇⢸⣿⣿⡉⣿⣿⡈⠆⠙⣦⡀⠘⢁
⣿⡇⠸⣿⣦⡀⣿⡈⣿⣿⣧⠀⠰⣼⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣿⣿⣿⠇⢸⣿⠙⣇⣿⡄⣷⠈⢧⠈⠙⠀⠑
⣿⡇⢂⠘⢿⣷⢹⡇⢹⣿⣿⣧⠀⠺⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⠀⣿⢿⣿⠘⣧⠈⢧⠀⠁⢀
⣿⣷⡌⠁⠀⠁⢸⡇⠀⣿⣿⡻⣧⠀⠀⣤⣶⡀⠀⠀⠀⠀⠐⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⠀⣿⠘⣿⡆⢻⡀⡌⢁⢠⣿
⣿⡿⠁⣤⣠⡄⢸⠀⡀⢹⣿⣧⡹⢦⡄⢹⣿⣷⣄⠉⠠⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣡⣤⡇⡿⡇⡇⣿⡄⣿⣇⢠⣇⠁⠀⢸⣿
⣿⡇⢸⣿⣿⡗⢸⠀⢷⠀⢿⣿⢿⣮⡹⢦⡹⢿⣿⣯⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⡿⢀⡇⣇⠇⣿⡇⣿⡏⠘⣿⣆⢠⣿⣿
⣉⡃⢈⣛⠛⠁⠘⠀⠘⡀⠘⣿⣆⢻⣿⡲⠀⠈⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⠉⠁⠀⣿⣿⣿⣿⣿⡟⠁⢸⢱⡿⢠⣿⡇⣿⠀⠀⣿⣿⢸⣿⣿
⣿⣿⣦⡙⣿⠃⣴⣆⢷⢰⠀⠘⢿⣆⠙⣿⣦⡐⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⢑⣠⣤⣶⣶⠖⣠⣿⣿⣿⣿⡟⢁⠀⡀⢸⡇⣾⢸⡇⣿⠀⡄⢿⣿⡆⢿⣿
⣿⣿⡟⠁⣠⣾⣿⣿⣌⢦⡆⠁⠀⠻⣧⠈⢯⡙⢦⡀⠂⠤⣤⣾⣿⣿⣿⣿⣿⣿⣦⣀⠛⠛⠛⣋⣡⣾⣿⣿⣿⠟⠋⠀⣠⡜⠀⠜⢰⣿⢸⡇⠃⠀⣿⣌⠻⣷⡜⢿
⡟⠋⣠⣤⠙⣿⣿⣿⠟⣠⣴⡶⠅⠂⢀⣠⡄⢠⣤⠉⠒⢄⢠⡛⢿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢰⡿⠃⢠⠂⢡⣿⠃⢸⠀⢀⠄⣿⣿⣷⣌⡛⠼
⣴⣿⣿⣿⡄⢿⢋⣴⣿⠏⣤⡄⢸⣷⡌⢿⣷⠸⣿⡇⢠⣦⢀⠤⣠⣌⡛⠈⠙⢛⣛⠛⠛⠛⠛⠿⠿⠛⡋⡀⠿⠿⠂⡔⣡⠏⣠⡟⣡⠀⡟⠀⣾⣧⡙⣿⣿⣿⣿⣷
⣿⣶⣶⣶⣶⣶⣦⣬⣽⣄⠉⡁⠸⣿⣇⢸⣿⡇⣿⣿⢨⣭⣭⣤⣤⣶⣶⣶⣦⣤⣤⣭⣭⣤⣶⣴⣶⣶⣶⣶⣬⣭⣴⣶⣶⣶⣷⣶⣶⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢦⡀⡰⢘⢱⡄⢙⣅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿