⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣼⣿⡟⠀⠰⠛⠋⠀⠀⠀⠀⠀⣠⣶⠟⣃⣤⣶⣿⠿⣛⡟⠿⠟⠛⠛⠉⠛⢿⣶⣤⡂⠔⠖⢒⣒⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⡿⠀⠀⢀⣠⠤⠀⠀⢠⣶⠟⣉⠴⠞⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠆⠀⠡⠭⣉⣉⠛⠛⠛⠋⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢀⣼⣿⠿⠇⠐⠋⠁⠀⠀⠀⠀⠈⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠈⠁⠀⠀⠀⣀⣠⣤⣴⣿⠆⠀⠀⣾⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⢄⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⠏⠀⠀⠀⣺⣿⣿⠟⢨⡔⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⢦⠻⣷⡄⠀⠢⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢋⠁⠀⠀⠀⢊⣿⠿⣷⡾⠉⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠁⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠟⠛⠉⠉⠉⠉⠀⠀⠀⢀⠈⠀⠀⠀⠀⠊⢉⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠋⢀⣤⣤⣀⣀⣤⣴⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠀⡈⠙⠻⠿⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣸⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢶⣤⣤⣤⠤⠀⠤⢤
⣄⠈⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣿⣿
⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢉⣴⣿⣿
⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣰⣿⣿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢰⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⡟⣩⣤⣶⠂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠲⠤⢈⠃⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢶⣤⣤⣀⣤⣤⣶
⣿⣿⣿⣿⢿⣿⡏⣸⣿⣿⠏⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⡜⠿⣓⢀⣤⢀⠀⠉⠻⠟⠉⣿⣿⡇⠛⠉⢠⠄⢰⡿⢸⠇⡀⠀⠀⠀⠀⠀⠀⡄⠸⡆⢻⣿⣿⣿⣿⣿
⣿⣿⣏⣴⣶⠈⢰⣿⣿⡏⠄⣾⢣⡆⠀⠀⠀⠀⠀⠀⠀⢸⣗⣄⣙⡂⠉⠉⠑⠛⣂⡸⣷⣶⣾⣿⣿⣇⠀⠙⠐⠛⠛⠀⢁⠚⣧⠀⠀⠀⠀⠀⠀⢰⡀⣿⡌⣿⣿⣿⣿⣿
⡟⠹⣿⣿⣿⡖⢸⣿⣿⠃⢸⡏⣾⣷⠀⠀⠀⠀⠀⠀⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠐⡀⠀⠀⠀⢸⡇⢻⣷⢹⣿⣿⣿
⣿⣦⣌⠻⢿⣿⣆⢻⣿⠈⣸⢰⣿⣿⣆⢠⠀⠀⠀⠀⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⡄⣇⠀⠀⠀⠈⣿⢸⣿⠘⣿⣿
⣿⣿⣿⣷⠠⢙⢻⣿⣿⡆⢿⡆⣿⣿⣿⢸⡄⠀⣦⠀⢸⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢤⡹⡇⢿⡀⠀⠀⠀⣹⣿⣿⠇⣿⣿
⣿⣿⣿⣿⣇⢣⠊⢿⣿⣿⡘⣷⠸⣿⣿⣆⣷⠀⣿⡇⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⡿⠿⢿⡿⠃⣼⠀⢣⠁⢸⣷⠀⠀⠂⠿⣯⡍⠀⣿⣿
⣿⣿⣿⣿⣿⡈⡜⠌⣿⣿⣷⡘⣦⢻⣿⣿⣿⡆⢹⣧⢠⠀⠈⠻⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣤⣶⠞⣡⣾⣿⡄⢸⣧⠸⣿⠇⠀⢀⣾⡍⠀⣼⣿⣿
⣿⣿⣿⣿⣿⣷⢰⢰⢹⣿⣿⣷⠹⣆⢻⣿⣿⡇⢂⢻⣿⣦⠀⠀⠈⠻⢿⣿⣿⣶⣬⣁⣒⠶⠶⠖⠂⠀⠀⡿⠋⠀⣾⣿⣿⣿⡇⠀⣿⣧⠹⣷⠀⡻⠋⡐⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡜⡼⣇⢻⣿⣿⣧⢹⣆⢻⣿⣿⣾⣦⠹⣿⣷⡀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠆⠀⢹⣿⣿⣿⡇⠀⣸⡿⠀⠁⠚⢈⡜⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⣿⡆⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣧⡙⣿⣿⡀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠀⠀⠀⠈⣠⡆⠀⢸⣿⣿⣿⠇⡌⣿⠇⡀⢄⣾⡟⠡⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⡙⠃⠈⣷⣦⣤⣤⣄⣀⠐⢀⣥⡶⠂⢀⣾⣻⡗⣠⣼⣿⣿⡿⢸⡇⡟⢀⣤⣾⣿⡇⠀⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣧⢸⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣷⡈⢇⠠⠝⠛⢿⣿⠿⣿⣿⣿⣿⡇⠀⣸⣿⠟⣰⣿⣿⣿⣿⡇⣿⢸⡇⣶⣿⠿⠟⣡⡄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⢿⣿⣿⣿⣶⣍⡻⢿⣿⣿⣿⣿⡌⠀⠾⣳⢿⣿⣷⣿⣿⣿⣿⣿⠀⠹⠟⣴⣿⣿⣿⣿⣿⢡⡟⣸⣇⢹⣒⣈⣻⣿⠇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣷⣦⣭⣛⠻⢿⣄⠸⣳⣼⣻⣶⣿⡿⣿⣿⣿⡇⢈⣼⣿⣿⣿⣿⣿⠃⢊⣴⣿⣿⣧⠹⡿⢋⣥⣾⣿⣿⣿⣿⣿