⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣆⠸⡿⠟⠉⣉⣉⣉⣉⡛⠿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡆⠀⣴⡿⠟⠛⠛⠛⠻⢦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⣼⣏⣤⠐⠺⠂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡿⣿⣯⡙⠿⢿⣏⣁⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠟⠐⢿⣿⣷⡀⠀⣼⠿⠿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠧⠀⣀⠉⠉⠋⠠⠟⠀⡉⠀⠂⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢠⣌⠛⠒⢀⣇⠀⠀⠀⠂⡤⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠎⣿⣿⣢⣬⡛⠀⠀⢀⣠⢁⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡀⢸⣿⣻⡭⠽⠷⠂⠀⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢸⡿⢆⡙⢿⣶⠿⠿⠀⠀⠀⢘⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠈⢳⣤⡁⠢⣄⠐⠚⠂⠀⠀⣼⠆⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡈⠻⠖⠀⣠⣦⠘⡄⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠿⠶⠄⠘⠿⢿⠶⠀⠀⠻⠟⠀⠙⠶⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠉⠀⣀⣠⣴⡶⠖⣂⡲⠶⠶⠢⠢⠐⠒⠂⠖⠒⠀⣀⣠⣴⣶⣿⢶⡸⢿⣷⣶⣦⣄⣀⠀⠐⠢⢌⡙⠶⣦⣀⣀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⠀⠒⢋⣩⡵⠖⢂⣠⣤⠶⠒⠂⠩⠔⠂⡀⠀⠰⣿⣿⣿⣿⣿⣿⠀⠛⠘⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠠⠀⠍⡙⠓⠦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠀⣰⠾⠟⠋⣁⠤⠚⣫⡤⠒⠈⣉⣤⣤⣾⡟⠀⠀⠀⠀⠈⠉⠛⠛⠉⠀⠀⠀⠉⠙⠛⠉⠁⠀⠀⠀⠘⣷⡀⠀⠀⠨⣝⠒⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⣀⠤⠐⡀⠄⢒⣨⣤⣤⣶⣾⣿⡟⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⢸⣦⡀⠌⢉⠒⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⣡⡔⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣇⢀⣤⣴⣦⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣄⣿⣿⡄⢸⣿⣿⣦⡀⠈⠲⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⢰⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣦⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣦⡀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢂⣤⣌⠻⣿⣿⣿⣿⣿⣟⡋⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠘⣿⣿⣷⣌⣻⣿⣿⣿⣿⣇⠀⠀⠀⡀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⠘⣿⣿⣿⡿⠋⣠⣄⠘⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⠰⣌⡛⢶⣶⣶⣦⣭⣭⣭⣭⢡⣶⣶⣦⡀⢀⣤⣶⣶⣶⣮⣤⣶⣦⣅⠀⢀⣿⣧⣼⣿⣿⣷⣾⣿⣿⠀⣿⣿⣿⣿⣿
⣿⡟⠁⠀⠀⠀⠀⠙⢿⣯⠻⠻⣿⣿⣿⣧⠈⢳⡌⠻⣿⣿⣿⣿⣿⠟⢋⣡⣾⣿⣿⣿⣿⢸⣿⣿⣿⣿⡏⢻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⠿⠀⠿⣿⣿⣿⣿
⣿⣥⣾⣷⣄⠀⣤⠀⠀⠈⠃⠙⠈⠻⠟⠛⠀⠀⠙⠷⢾⡿⠟⠋⠀⢰⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣿⣿⣿⡆⠘⢿⣿⠇⢸⣿⣿⣿⣿⡿⠋⠀⠀⣤⣤⣤⡀⠀⠙⣿⣿
⣿⣿⣿⣿⣿⣿⢀⣧⠀⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⢀⣤⣤⣦⣄⠀⢸⣿⣿⣿⣿⣿⡿⠁⠀⠉⣛⣛⠛⠿⣿⠀⠀⠁⠀⠀⠹⢿⣿⡟⠁⠀⠀⠀⣿⣿⡿⢿⣿⣦⠙⣿⣿
⡿⢿⣿⣿⣿⠁⢸⣿⣷⣶⠀⡀⢿⠀⣠⠻⣿⣧⢐⣿⣿⣿⣿⣿⡇⠀⠛⠉⠉⢀⣡⣤⣤⣄⠀⣿⣿⣿⡷⠌⠀⠀⢠⣤⣄⡀⠀⠉⠁⠀⠀⣧⡀⠸⣉⣄⠀⠸⠿⠀⠙
⣿⣦⡀⠹⠿⠇⢸⣏⣭⣤⡀⠈⠹⡴⠿⠀⠙⣿⣿⠅⠘⠛⠻⣿⣇⠀⡀⢰⣦⣽⣿⣿⣿⣿⠧⢹⣿⣿⣷⣶⣄⠀⠸⣿⣿⣿⣠⣶⣤⡀⠘⣿⣿⣶⣿⣿⡆⣀⣀⣴
⣿⣿⣷⢠⣄⣀⣿⣿⣿⣿⣿⣦⠀⠀⢀⣤⣴⡿⠋⢀⣿⣶⠄⠀⠠⣸⣿⡄⠻⣿⣿⠟⠋⣠⡾⠟⠛⠉⠉⠉⠛⠆⠀⢸⣿⣿⡿⠋⠉⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣿⣿⣿⡇⠀⣾⣿⣿⡘⣷⣄⢻⣿⣷⣄⠀⠻⠀⣠⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣻⡟⠁⣤⣦⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣷⡄⠿⠛⠉⠀⢉⣻⣿⣿⣿⣿⣿⡿⠀⣠⣿⣇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⡇⠀⠸⠿⠛⠛⠿⢿⣿⣿⣿⣶⣿⣿⠀⠈⠉⠉⢿⣿⣿⣿⣇⣸⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣤⣄⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣤⣶⣶⣶⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿