⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣿⣿⣿⣿⣿⣿⣇⠀⠉⠉⠛⠻⢿⣿⣿⡿⠿⠋⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠐⠿⢿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⡟⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣆⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣦⠢⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣥⣄⣠⣤⡤⠀⠀⠀⠀⠀⢠⣼⣿⣆⣸⣿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡵⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠈⠙⢿⣿⣿⣿⣿⡥⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠙⠻⢿⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠃⣀⣴⠁⠀⠀⠀⣈⡙⠇⣿⣿⣿⣿⣿⣿⠿⠟⣋⣀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠠⠄⠀⠀⠀⠀⠠⡙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣿⣿⣿⡄⠀⠀⡴⠛⠛⠛⠂⠙⣿⣿⣿⡄⠉⠭⠉⠉⠀⢸⣷⠀⠀⠀⠀⡐⠷⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠑⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⣰⡇⢶⣶⣶⡶⢸⣿⣿⣿⣿⣷⣶⣶⡆⠀⣾⡏⠀⠀⠀⠀⠀⠄⡆⠀⠀⠀⠅⠀⠄⡐⠀⠀⠀⠀⠀⠀⠀⠁⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢠⡄⠹⣧⢸⣿⣽⠁⠼⠿⣿⣿⣿⣿⣿⣿⣧⠀⣿⡇⢀⣷⡀⣀⣟⠀⠀⠀⣿⠆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣶⣿⣿⣆⣻⡄⣿⠟⣡⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣌⣿⠃⠛⠁⠀⢀⠀⠃⠀⠀⠀⠀⣰⣦⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⡌⣩⣴⣶⣶⠦⡬⣍⣉⠻⠿⣿⣈⣿⠟⠁⠀⢀⢆⣶⠸⠃⠀⡀⠀⢠⣾⣿⠿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣴⣿⠙⠻⢡⠎⣰⡟⠁⢠⣶⠟⠋⣀⣞⠂⢠⠂⡜⣡⠃⠄⠀⠁⢀⣾⣿⣿⡇⠈⢻⣿⣿⣆⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣾⣿⣿⣇⢀⢏⣼⠋⡾⠆⠈⣡⣴⣾⡿⡁⠡⢃⡞⣰⠉⠀⣀⠀⢠⡟⣿⣿⣿⠁⢀⠀⢿⡍⣿⣷⠀⠀⠀⢸⣿⣿⣿
⡿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡄⣝⢋⣭⣝⡋⢠⠏⠡⠀⠀⠉⢿⣿⣿⣫⡔⡠⣡⣾⣿⠇⠀⠀⠁⢀⣾⠃⢛⣻⠃⠀⠚⠀⠸⢙⣼⣿⣧⠀⠀⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣷⠈⡄⢉⠉⣓⢋⣄⠀⠀⠂⢨⣰⣿⣿⣿⣿⣷⣿⠟⠁⢰⠄⠀⠀⣼⣿⣬⡼⠃⠀⣴⣶⡆⠀⣿⣿⣿⠋⠀⢀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣡⠊⣰⣿⡁⢌⢻⣏⠈⠀⠀⠤⢍⡛⠟⠛⠙⠋⣠⠀⠀⠀⠀⣠⣇⢹⣿⣿⠀⣀⣀⣿⠛⠁⠀⠙⣿⡏⣸⡀⣾⣿⣿⡟⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢋⡾⢃⣾⣿⣿⠿⠀⢸⣿⣶⡆⠘⠀⠀⠀⠀⠶⠀⠀⠀⠀⢀⣴⣾⣿⣿⡈⣿⣿⣦⡘⠋⢉⣭⠉⢉⣼⣿⠇⣿⡇⣿⣿⣿⡑⣽
⣿⣿⣿⣿⣿⣿⣿⡷⢶⣶⡀⣅⢹⡿⠲⠇⢻⣿⣿⣿⣦⡄⠀⣦⡀⡀⠀⣠⣾⣿⣿⡿⣿⢿⣿⠇⠹⣿⣿⣧⡀⠹⠋⣴⣿⣿⠏⣼⣿⡇⢸⣿⣿⣧⢿
⣿⣿⣿⣿⣿⣿⣿⡇⢾⣿⡇⢿⣷⡬⣴⡀⠘⣿⣿⣿⡿⠗⢀⣛⣛⠀⠺⣿⣿⣿⣿⣇⢀⣾⣿⣷⢰⣾⣿⠟⠋⣤⡀⠀⡉⠀⡘⣀⣻⡇⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡇⢸⣿⣷⡦⣙⠂⠻⡿⠋⢐⠺⠿⢛⡛⡘⢷⡌⢻⣿⣿⣿⡿⠛⠉⠁⣾⣿⡃⡐⠂⠀⠠⠀⣻⠀⢀⣿⡿⠁⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡗⠀⣿⡇⢸⠿⢻⣏⠢⠣⠀⠀⡄⠀⠀⢿⡇⠀⣼⠆⡿⢈⣛⠿⠿⠧⠠⢞⠀⣿⣿⠏⢀⠴⢀⣤⣴⡟⣴⣿⠈⢠⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⡇⢸⠘⢸⣿⡕⠁⢰⣇⠃⠘⢷⠶⡗⢿⠃⡔⠁⣾⣿⣿⣶⣄⠲⠿⢀⣿⣿⠀⠸⢄⠌⠉⣻⡇⣿⣿⣷⠇⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣌⡂⠘⣿⣦⠀⠀⠀⠁⠀⢀⣰⣧⢹⣿⣿⣿⣿⣷⣄⢸⣿⣿⠷⠤⠀⠠⠚⣿⢃⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣧⡄⠀⣿⣿⡇⡿⠀⠀⢠⣿⣿⡿⢂⠙⣛⡛⠛⣻⣿⢸⣿⣿⠀⠀⢀⠁⣾⡿⢸⣿⣾⡇⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣇⣀⣿⣿⡇⠀⣠⣷⢸⣍⣠⣶⡏⣼⣿⣿⣿⣿⣿⣘⣿⡿⠀⠸⠿⠃⣻⠇⣸⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡷⠀⣀⢸⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿