⣿⣿⣿⣧⣾⠟⣸⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠏⡀⡾⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⠏⡼⢸⢣⣿⠿⠿⠟⠛⢛⣛⣛⣛⠛⢿⣷⢸⠸⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣷⡌⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡏⣈⠁⢀⣤⣶⣶⣿⣿⡇⢸⣿⣿⣿⣿⠀⠻⠂⠃⠻⠿⠟⠛⣛⣛⢀⢨⣭⣭⣭⣤⣤⣤⣤⣤⣬⣭⡄⠉⣿⣿⣿⣿⣿⣆⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡟⣰⠟⠀⣼⣿⣿⣿⣿⢸⡇⢸⣿⣿⣿⣻⢸⡗⣂⠰⡄⢿⣿⣿⣿⣿⠸⢸⣿⣿⣿⣿⣿⡜⢿⢻⣿⣿⣿⢰⢹⣿⣿⣿⣿⣟⢆⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣴⡏⠆⢰⣿⣿⣿⣿⡇⠋⣁⠸⣿⣿⣿⣿⢸⡇⣿⡇⢳⡘⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⡜⡆⢿⣿⡟⡇⡜⣿⣿⣿⣿⡿⠘⢆⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀
⣿⣿⡷⢀⣿⣿⣿⣿⣿⢰⠄⣿⣧⠹⣿⣿⣿⣾⡇⣿⡇⡀⢣⠘⣿⣿⣿⣿⡇⣿⣿⣿⢿⣿⣿⣷⡘⡘⣿⣷⢹⠀⣿⣿⣿⣿⢡⣿⡈⡆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⣾⣿⣿⣿⣿⡇⡸⠀⢹⣿⡆⢿⣿⡆⡀⠇⣿⡇⢹⡈⢧⠹⣿⣿⣿⡇⣿⣿⣿⢸⣿⣿⣿⣷⠡⢹⣿⠸⡄⢸⣿⣿⢸⢸⣿⡇⢻⡄⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⣿⠸⣿⣿⠘⣿⡇⡇⢀⣿⡇⢸⡇⡈⢧⠹⣿⣿⠇⣿⣿⡟⢸⣿⣿⣿⣿⣇⠀⣿⡇⡇⢸⣿⣿⢸⠘⣿⣿⠘⣷⡀⠀⠀⠀⢰⣿⡇⠀⠀⠀
⣿⣿⣿⣿⡟⡁⣬⡛⠀⣸⠏⡄⣿⣿⡆⢿⣇⠀⢸⣿⡇⢸⣧⠁⠈⠧⠹⣇⠀⣿⣿⠁⢸⢹⣿⣿⣿⣿⡄⢸⡇⣿⠘⣿⣿⣼⡄⣿⣿⡄⢹⣷⡀⠀⢀⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⢁⣧⢹⣷⡀⠟⣰⠃⢸⣿⣷⢸⣿⠀⢸⣿⡇⡀⣿⡘⠰⡄⠀⠘⠀⣿⣿⠀⠸⡆⣿⣿⣿⣿⣿⠈⣇⢸⡄⣿⣿⣿⡇⢿⣿⡇⠈⣿⣧⠀⣾⣿⡇⠀⠀⠀⠀
⣿⢿⣿⣿⢸⣿⣇⢻⣷⡄⠃⠈⠘⣿⣿⡄⣿⡆⣾⣿⠃⣧⢹⣇⠃⣩⣶⣶⣶⣤⣍⣀⠀⢲⠠⣭⣍⣛⠻⠇⢁⠸⠇⣛⢻⣿⣷⢸⣿⣿⠀⢹⡿⢰⣿⡿⠀⠀⠀⠀
⣿⣿⣿⡇⣼⣿⡏⠈⢿⣿⡄⢦⠀⣿⣿⣇⢻⢰⣿⣿⢠⠿⢈⣠⣾⣿⡿⢙⠛⠻⠿⣿⣷⡈⠆⠙⣿⠿⢛⣥⣴⣾⣿⣿⣧⡘⣿⡀⣿⣿⡆⠘⠃⣿⣿⡇⠀⠀⠀⠀
⣿⣿⣿⡇⣿⣿⡇⠠⠘⣿⣷⡘⠆⣿⣿⣿⡄⣾⣿⣇⢀⣴⣿⣿⠟⠁⢰⣿⢸⣦⡀⠈⠻⠙⠆⠀⡴⣊⠿⠟⠋⢡⡄⢺⣿⣷⡈⠇⢻⣿⣧⠀⢸⣿⣿⢀⠀⠀⢀⣴
⣿⣿⣿⡇⣿⣿⡇⠀⢀⢹⣿⣿⣄⣹⣿⣿⣿⣿⣿⣿⣾⣿⡟⠁⠘⣧⠀⢻⢸⣿⠇⣠⣤⠀⠘⠦⠀⢦⠘⡿⣀⠈⠀⣆⢻⣿⣿⣄⢸⣿⣿⠀⣿⣿⡏⠈⠀⣠⣿⡿
⣿⣿⣿⡇⣿⣿⣇⢠⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠆⠀⠘⢷⡈⠊⠁⠀⠤⠀⠀⠀⠀⠤⠀⠑⠀⠛⠀⢰⡇⣀⢻⣿⣿⡀⣿⣏⣸⣿⣿⠇⢠⣾⣿⡟⠀⠀
⢿⣿⣿⣷⣿⣿⡇⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣶⣶⣶⣮⣥⠔⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⠇⡏⢸⡿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⡟⠀⠀⠀⠀
⣸⣿⣿⡏⣿⣿⡇⠈⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⡅⡀⠀⠀⢦⡴⠀⠀⠀⣼⣿⣿⠃⢀⠀⣾⢰⠃⢸⣷⣬⣛⠿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⢸⣿⣿⡇⡏⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠿⣿⣿⣧⡀⠀⢤⣬⡀⠀⠀⣰⣿⣿⠃⢰⠏⢠⡏⡘⠀⣾⣿⣿⣿⣿⣶⣭⣛⣿⣿⣿⣿⣇⠀⠀⠀
⣼⣿⣿⡇⡇⢿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⠿⢿⣷⣄⠀⠁⠐⠚⠛⠉⠡⡞⢀⠄⠿⢁⣡⣾⣿⣦⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⣿⣿⣿⡇⠷⢈⣴⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣶⣬⡙⢿⣿⡷⠂⣊⣭⣤⣥⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣇⡿⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣾⣿⣷⣶⣶⣬⣍⡛⠻⢿⡆⢡⣶⡿⠿⠿⠻⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⢋⣉⡭⠍⠉⠄⢐⣒⠂⠬⠭⠍⣛⠻⢿⣿⣿⣿⣷⣦⣴⣦⣶⣶⠞⠀⢛⡉⠀⡤⣼⣿⠃⠀⡆⢉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⢉⣴⡄⢂⠰⣿⣿⣿⣿⣿⣶⠘⠁⠀⣹⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⢃⡞⢰⣿⠃⢀⢂⣧⢸⣿⣦⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣶⣿⣿⣿⣦⡁⠈⡙⠿⠿⠟⠋⠁⣀⣴⣿⣿⣿⣿⣿⠟⢋⣴⣿⣿⣿⠇⡾⢡⣿⠃⢠⣿⢸⣿⣸⣿⣿⡟⣸⣶⠆⠀⣉⠙⠛⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⢡⡄⡈⠻⣿⣿⣿⣿⣿⣶⣤⣭⣭⣥⣴⣾⣿⣿⣿⣿⠟⠋⣠⣦⡙⢿⣿⣿⠏⡜⢁⡿⠃⣰⣿⣿⢸⣿⣿⣿⣿⢡⣿⡟⡰⣡⠹⣿⣦⡘⣿⣿
⣿⣿⣿⠟⢡⣾⠷⣀⠛⠀⣿⣿⣿⣷⣄⠈⣙⠛⠛⠛⣛⣉⣥⣄⡌⠀⠀⠀⠈⠻⣿⣷⣤⡈⠁⠀⠀⠋⠴⣿⣿⣿⣿⣿⡄⡟⣿⣟⣼⡟⠁⠐⠁⠀⠀⠀⢻⣿⣿⣿⣿
⣿⡿⢃⠴⢛⣥⡾⠋⠀⠀⣿⣿⣿⣿⣿⣷⣌⡛⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠻⠟⡅⢀⣠⣀⠉⠓⠬⠙⠻⢿⣿⣇⠃⣿⣿⣏⠀⢀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿
⠋⣠⣴⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠁⠀⢠⣤⠄⠈⠛⠀⠸⣿⠃⣠⣿⣿⣗⡲⢦⠠⣀⠘⣿⣿⣿⣿⣿
⣾⣿⡿⠋⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠀⣀⣠⣤⣶⣶⣿⣿⣿⣷⣦⣬⡙⠿⣿⣿⣷⡌⢷⡘⢧⢹⣿⣿⣿⣿
⠋⠁⠀⠀⢀⣠⣴⣿⣿⣿⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣦⣤⣄⣤⡄⢻⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡙⢿⣿⡎⢧⠈⠈⣿
⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿