⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣉⣡⠤⠶⣶⡿⠋⢻⣿⣿⠉⢻⣿⡒⠲⠤⣤⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⡴⠞⠋⠁⠀⠀⠀⢿⠃⠀⠀⢻⣿⠀⠀⠙⠇⠀⠀⣀⡈⠙⠲⣬⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣥⣶⠟⠋⠀⢀⡴⠞⠓⠤⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠉⠉⠉⠳⠄⠈⠻⣿⣦⣌⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣡⣴⣾⣿⡿⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣄⡉⠻⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⢋⣡⣴⣾⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣶⣦⡍⢹⣿⣿
⣿⣿⣿⠉⣴⣾⣿⣿⣿⡿⠿⠿⣿⡟⠀⠀⠀⠀⠀⢀⣤⡶⠞⠛⠐⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⠀⠀⠈⠉⠻⣦⡀⠀⠀⠘⣧⠀⠀⠀⣀⠔⢁⣼⣿⣿
⣿⣿⣿⡄⢑⣢⣀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣤⣤⠀⠀⠀⠀⢹⣧⠀⠀⢳⠺⠀⠀⠈⡡⠂⣿⣿⣿⣿
⣿⣿⣿⣷⣌⠢⡀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠠⣶⣶⣄⢣⠀⠀⠀⠀⠀⠀⡌⠀⣶⣿⣿⣷⠀⠀⠀⠈⣿⣿⣿⠞⡆⠀⡠⢊⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡌⠢⡀⠀⢰⢁⣀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠠⣿⣿⣿⣿⡜⡆⠀⠀⠀⠀⠀⢧⠀⢿⣿⣿⣿⡇⠀⠀⠀⣿⣿⡍⠀⢳⢈⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣈⠓⢬⡀⡜⠀⠀⠀⢙⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⡿⠁⡇⠀⠀⠀⠀⠀⠘⡄⠈⠻⠿⠟⠀⠀⠀⣰⣿⡿⠃⠀⠘⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⡇⠀⠀⠀⠻⢿⣿⣷⡀⠀⠀⠀⠈⠙⠉⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠊⠁⠀⠀⠐⢤⣠⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⣀⠀⠀⠀⠀⠙⠻⢶⣤⣤⣤⣤⣴⠎⠁⠀⠀⢀⣤⣤⡄⠀⠀⠀⠈⢉⣀⣀⣠⠤⣤⡀⠀⠀⠀⠙⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢉⣁⣀⡀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⡼⠉⠁⠀⠉⠀⠀⠙⣆⠀⢀⠀⠇⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀⠀⢀⡴⢚⠟⠉⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⠢⢄⠀⠀⠀⠀⠀⠹⡄⠘⡝⠂⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣦⢶⡇⠀⠀⠀⣾⠀⠘⠀⠀⠀⠀⠀⠉⠉⠢⠀⢀⡀⠀⢀⡴⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡶⢂⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣉⠘⠧⣤⣤⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠋⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢿⡈⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⣀⣀⣀⣤⣴⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⠛⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠇⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⠙⠛⠉⠉⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠋⠙⠦⠀⠀⠀⣀⠀⠀⣠⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢧⡀⠀⠀⠀⠀⣼⣿⣿⣶⠟⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⢠⡇⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠻⣦⡀⠀⠈⠿⣿⣿⠏⠀⠀⠀⠈⢻⣿⣷⣶⣶⣶⣾⠟⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣷⣦⣄⣀⡀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠈⢻⣦⠀⠀⣽⠋⠀⠀⠀⠀⠀⢸⣿⠿⠿⢿⡏⢡⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡴⠉⠻⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣴⠃⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠹⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠙⠻⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢻⡘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⣼⠇⢾⣿⣿⣿⣿⣿⣿⣿