⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠿⢿⣿⣿⣿⣿⣿⡿⢻⢉⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣙⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣛⣛⣛⠻⣿⣿⣿⣿⠏⠀⠀⠀⠀⣽⣿⣿⠿⣯⣀⠇⡜⠀⠈⠀⠒⠬⠍⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⣛⢫⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⢟⣾⣿⣿⡿⠃⠀⠀⠀⠀⣸⣿⡟⠁⠀⠀⠈⠓⠣⣄⠀⠀⠀⠀⠀⠀⠉⠑⠚⠽⡟⢿⣿⣿⣿⣿
⣿⣥⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⣿⣿⡿⣱⠋⣿⣿⡟⠁⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⢀⣿⣠⣤⣀⠀⠀⠀⠀⡠⠔⠁⡜⣾⣿⣿⣿⣿
⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣿⣏⡼⠁⢠⣿⠟⠀⠀⠀⠀⠀⣸⣿⣯⣄⡀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠈⠉⠢⣄⠜⠀⠀⢀⢣⣿⣿⣿⣿⣿
⠐⢸⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⢯⡞⠀⠀⣸⠏⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⣄⡀⣸⣿⡿⠁⠀⠀⠀⢰⡟⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⡛⢡⣿⢧⠏⠀⣠⣶⣿⣿⣶⣦⣄⡀⣰⠃⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣾⡇⠀⠀⠀⡜⣾⣿⣿⣿⣿⣿
⠀⢰⡏⣼⣿⣿⣿⣿⣿⣿⢏⣾⡟⠁⢩⡿⢱⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⢹⣿⣿⠃⠀⠀⠀⠀⢸⣿⣷⡀⠀⢀⢇⣿⣿⣿⣿⣿⣿
⠀⣾⢲⣿⣿⣿⣿⣿⣿⢋⡞⠁⠉⢓⡿⣱⠃⢠⣾⣿⣿⣿⣿⣿⠭⣙⠻⢿⣿⣿⣿⣿⣷⣤⣄⠀⠀⢸⣿⠃⠀⠀⠀⠀⢠⣿⢹⡟⣙⣄⠸⢸⣿⣿⣿⣿⣿⣿
⢰⠇⣼⣿⣿⣿⣿⣿⢏⡞⠓⠦⣀⡾⡵⠁⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠉⠒⠽⣿⣿⣿⣿⣿⣿⣿⣶⣿⣃⠀⠀⠀⠀⢀⣾⠁⢸⢣⣿⣯⣳⣸⣿⣿⣿⣿⣿⣿
⡼⢰⣿⣿⣿⣿⣿⡏⡼⣀⠀⢀⡾⡝⠁⠀⢀⠎⠉⠒⠤⣿⡿⠃⠀⠀⠀⠀⠀⢡⣿⣿⣿⡿⠿⠿⢿⣿⣿⣷⣦⣄⠀⡾⠃⢠⢃⣾⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿
⠇⣸⣿⣿⣿⣿⣿⣇⢣⠀⢉⡾⡝⠁⠀⢠⠊⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠐⠑⠁⠀⡈⠙⠛⠢⡀⠀⠈⢻⣿⣿⣿⣿⠁⠀⡜⣼⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿
⢠⣿⡿⣿⣭⣟⣿⣿⣦⠱⠾⡝⠁⠀⣠⠃⠀⢀⣴⣿⡿⠁⠠⡄⠀⠀⢰⣴⣁⠀⡀⡀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⠀⡨⢸⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿
⡺⠿⣛⡳⢶⣿⣿⣟⣻⡷⠼⠁⠀⡰⢃⣠⣾⣿⣿⣿⠁⠀⠀⠈⠢⡄⠀⠉⠻⢿⡄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⡟⡼⢰⠿⣿⣿⡟⡸⣿⣿⣿⣿⣿⣿⣿⣿
⠠⠤⢄⣈⣉⡛⠶⢯⣽⣟⣄⠀⣴⣵⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣄⠈⠓⠢⢀⠀⠀⠀⠀⠀⢠⣿⠿⡟⠛⠫⢄⡜⡰⢡⣏⢀⣿⣿⢣⢳⣿⣿⣿⣿⠿⣿⣿⣿
⠀⠀⠀⠀⠉⠉⠙⠓⠊⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠛⢷⣤⣀⠀⠀⠑⠆⠀⢠⣿⠇⠀⠈⠉⡖⠉⣰⢃⡞⠀⣽⣿⢃⡇⣸⣿⣿⣿⠃⠀⠀⠈⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⡘⠀⢠⠃⡞⠉⢲⣿⢃⠎⠀⣿⣿⣿⡇⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣿⣿⣿⠃⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣿⠏⠀⠀⢀⡼⠀⢠⠃⡜⠤⣀⣾⢃⠎⢰⢠⣿⣿⣿⣿⣷⣶⣴⣿⣿
⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⠏⢀⣠⣶⡿⠁⢰⢁⢞⡀⠀⡼⢁⠎⠀⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠂⢄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠁⢠⡁⠮⠤⠚⣋⡡⠊⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠁⠀⠄⠁⠢⠄⡀⠀⠀⠀⢻⣿⣿⣿⣿⠁⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣟⢍⠩⣙⣿⡀⠀⠀⢰⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢿⣿⣿⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣻⡗⠶⠯⠶⠀⠎⣸⣿⣿⣿⠟⠛⠛⠛⠻⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⢿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡽⡄⠀⠀⠀⠀⠈⠉⠻⢧⣄⣀⣶⣶⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣤⠆⠀⠸⠿⠛⠛⠛⡿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⠆⠀⠀⠤⠀⠀⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣽⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢵⣿⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣶⣶⣶⣶⣶⣤⣤⣤⣄⣀⡀⠀⠀