⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢘⢦⠍⣩⣿⣿⣿⣟⠼⠻⣝⢯⡝⡯⢃⡿⣽⠃⣼⢏⣿⣹⣝⢯⡻⣝⢯⡻⣝⣯⢻⡝⣶⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣷⣿⢋⡵⣊⣭⣤⣾⣿⣿⡿⣻⣿⣷⣜⠟⣾⣹⡃⢺⡳⡽⠀⣟⡾⣣⢷⡺⣭⢳⡏⣷⢫⣗⣮⢗⣻⣼⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣵⣿⣿⣿⡿⢨⣞⣯⣿⣿⣿⣿⢟⣾⣿⣿⢿⢫⢤⢷⣳⠠⣿⡹⡗⠀⡟⣾⡝⣮⢳⣭⠗⣇⢹⠿⣜⢮⣛⡶⣧⡫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣛⣒⣶⣿⣿⣿⣿⣿⣿⡿⣵⣿⡆⢸⢛⡆⣸⢧⣟⠀⠀⣿⢰⢻⣝⢧⡟⡇⢻⠘⢟⣮⡳⣝⡞⢱⠷⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣽⣻⢿⣿⣿⣾⣭⢝⣛⡛⠻⢿⡿⣿⢟⣾⣿⣫⣬⣄⣩⣁⣭⣚⣉⠀⠤⠻⠌⢟⡾⡔⣯⢧⡘⡃⠸⣞⣽⡳⣏⠘⣎⣇⢹⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢎⣵⣾⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣶⠄⠀⣿⠸⣽⣣⢠⠸⣼⠌⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⡾⠿⠿⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⣁⣤⢧⡘⡃⢳⢽⡘⠷⠘⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐⠈⠀⠀⠀⠀⠀⠀⠀⣀⢠⠀⢀⠤⣤⣄⢰⡠⠀⢤⣤⣄⢤⠄⠀⠀⢰⡿⣿⠼⣷⡵⡀⠊⢷⣸⣿⣎⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡑⣂⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⡜⠀⠀⠀⠠⠀⣶⣛⢯⣻⢸⢠⣿⡜⢿⠹⠆⠓⠀⠙⠓⠮⠌⠂⢀⠀⣿⣿⣾⡅⢻⣿⣦⢓⡣⠅⠚⠓⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠴⣡⢋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣦⠀⠀⡁⠀⣧⢏⡿⣼⢘⠞⣧⡴⣶⣾⠀⣀⣀⢠⠄⣦⣍⠁⠀⢀⢿⣿⣿⣷⡠⣽⣿⢇⡀⢀⠀⠀⠀⢙⡲⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠲⡡⢎⡜⡥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣧⠀⠠⢰⢣⡟⣼⣳⢸⠊⣿⣷⣙⠿⣮⡑⡖⣃⣼⡿⢟⡇⠈⠄⠊⣿⣿⣿⣧⢿⣷⣚⡷⠍⠒⢀⡠⠇⣉⡀⡌⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⢢⢣⢚⡥⢣⡝⣣⠖⡤⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡆⢀⢸⢸⡳⣏⢿⠘⡆⣿⣿⣿⣶⣭⣵⣷⣿⣯⣷⣾⣷⠠⠐⠀⣿⣿⣿⣿⡞⣿⣿⣷⣶⣦⣼⣷⣶⣿⣷⣷⢀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⢥⣋⠞⣜⢣⠞⣥⢛⡴⣙⢦⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠀⢸⢸⡳⣽⢺⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠄⢿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⢳⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢲⡍⠾⣬⡓⣏⣎⠷⣘⠧⣎⢵⣂⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⠀⠈⢸⡵⣫⣏⡇⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠄⢏⢿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢧⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢳⣜⠻⣴⡹⣞⣬⢻⡭⣞⡵⣎⣎⠷⣀⠀⠀⠀⠀⠀⢻⡟⣥⣶⣶⣶⣶⣶⣦⣤⣴⣶⣶⣶⣯⣭⣭⣭⣭⣭⣭⣥⣶⣶⣤⣤⣬⣎⣛⠿⠿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢳⣜⠻⣶⣹⣞⢾⣏⣷⣻⣼⢳⣎⡟⣼⡀⠀⠀⠀⠀⠀⠀⠑⠲⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣯⣽⣿⣿⣿⣿⣿⣿⣿⢱⣋⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢳⡜⣻⢖⣳⣽⢻⣞⣷⣻⣞⡿⣼⡝⡶⣅⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢉⠙⠉⠛⠛⠛⠻⠟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⠃⡶⣙⢮⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡳⢞⡵⣫⠷⣞⡿⣞⣷⣻⢾⣽⣳⢯⡳⣝⠶⣢⠄⡀⠀⠀⠀⠀⠀⠀⢹⣙⢯⣓⡆⠀⠀⠰⡶⢖⣢⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡳⢹⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠝⠃⠚⠑⠛⠺⢽⣹⠾⣽⣻⣞⣭⢷⣻⡜⣯⣱⣛⣬⠳⡄⠀⠀⠀⠀⠀⡯⢶⡹⣜⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠵⣳⢏⣾⣛⣶⢻⡶⣧⣛⡶⣛⡴⠀⠀⠀⠀⠀⢹⠶⣹⠼⡀⠀⠀⠀⢛⣿⣭⣽⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠛⠙⠳⠯⢟⣵⣫⠀⠀⠀⠀⠀⠨⣏⡵⢫⡅⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠇⠀⠀⠀⠀⠀⢺⡜⣣⡝⠀⠀⠀⠀⣽⣽⣟⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⢁⣿⣦⡀⠀⠀