⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⢟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⢷⣶⣬⣿⠿⣿⣿⣧⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡿⣯⡿⣻⣴⣿⣿⣿⣯⣿⠟⣵⣿⣿⣿⣿⣿⢫⡞⣹⡍⣿⡻⣿⣿⣿⣿⣼⣿⣿⠟⡇⣽⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣯⡾⣫⣾⣿⣿⣿⡿⣳⣿⢯⣿⣿⣿⣿⣿⣿⣳⣫⣾⣿⣷⠜⣿⣿⢹⣿⣿⣿⣶⣾⣾⣿⠟⢿⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⡿⣱⢟⣼⣿⣿⣾⣻⣟⣽⣿⢯⣾⣿⣿⡿⣼⣿⠁⣅⣿⣿⣿⣿⡆⣿⣿⢧⣿⣿⣿⣿⣷⡿⣿⡙⣦⣤⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡽⣽⣟⡼⣳⣿⣿⣿⣿⢣⡟⣾⣿⣯⣾⣿⣿⡟⣾⣿⢃⣾⣿⣞⢮⣻⠿⢳⢿⢻⡮⢿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠞⣼⢏⡾⣱⣿⡟⣿⣿⠃⣾⢹⣿⣿⣿⣿⣿⡿⣼⣿⢃⣾⣿⣿⣿⣯⣝⣻⠮⠘⣙⠱⠎⣭⣿⣿⣿⣿⣗⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢎⣼⣿⣿⣹⣿⡟⣾⣿⡟⢣⢳⣸⣿⣿⣿⣿⣿⠃⣿⡟⣿⣿⣿⣿⣿⣿⣏⢿⣿⠀⡏⡇⣸⣵⡟⢿⣿⣿⣿⣎⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢏⡿⣾⢧⣿⣿⠡⣿⣿⣐⡘⡟⢸⡟⣿⣧⣿⡿⢰⣿⢱⣿⣿⣿⣿⣿⣿⣿⡞⣮⢸⣧⣎⠱⡇⣽⢻⣿⡣⢹⣉⡉⠉⠾⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣸⣏⡟⣼⣯⣇⡏⡿⠹⠿⠇⣾⡚⠇⢻⢸⣿⣇⡘⡿⣖⣒⣶⣯⣍⣛⠿⣿⣿⢠⢸⣿⠋⣧⢸⣿⣶⣮⣍⣤⣿⢻⣶⢎⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣙⠋⣿⠈⠏⠙⠁⢀⣠⢀⡀⡀⠚⠗⣎⣈⣻⣻⣣⠇⠛⠨⠉⠉⠰⠻⢿⣶⢙⣇⢸⡇⠾⣽⠉⣞⡇⢿⣿⣿⣿⣶⢹⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⣤⣀⡀⢰⣿⡇⠈⠁⠁⣴⣿⣿⣿⣿⣿⣿⣎⣢⠀⠔⠐⠒⠀⠀⠙⣾⡇⣿⣷⣌⢠⠄⢘⣽⣯⣿⣿⣸⣿⡜⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢿⢹⡇⣷⣜⣿⡇⠲⠦⢖⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⡀⢸⣆⠀⠘⠇⣿⣿⠸⣸⢸⣧⣳⠍⢽⣿⣇⣿⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣬⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣉⣛⠿⠆⣼⠿⣂⣤⡅⣿⣿⢠⢭⢣⢤⣵⢻⣸⣿⣿⣿⣿⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡰⢷⢿⣇⠊⣽⣿⣿⣿⡿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣧⣴⣿⣿⣿⢻⣿⣿⣝⢇⡇⠹⣿⣽⡇⣿⣿⣿⣿⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⡾⡅⣼⡗⡖⣫⣽⣿⡿⣾⢸⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣷⡝⣡⣾⡼⡏⣷⢿⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡽⣽⣱⠋⢯⠀⢁⢿⢳⣻⢱⣯⣼⣿⠹⣿⢏⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢨⣧⠠⢢⣴⢻⡏⣷⣥⠸⣸⣿⣿⣿⣿⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢞⣼⣏⠟⢃⡿⠀⡅⣘⢿⡇⣿⡏⣿⣿⣿⢏⣾⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣸⡼⢴⢨⣿⣬⣷⢹⣿⢰⣧⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢈⡆⣿⣿⣾⢸⡇⡷⣱⡟⡔⣸⡿⣼⣿⡿⢣⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⢠⡟⡇⣾⠸⢿⣧⢻⣏⢿⣼⣿⣿⣿⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠊⡇⣿⣿⡇⡎⡇⢶⡿⠙⣱⣿⠆⠈⣋⣴⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢋⣿⢁⡀⢖⣶⢍⡝⣋⢻⡞⣿⣿⡿⣿⣿⡁⣷⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠀⢟⣿⢸⣧⠃⠻⢁⣼⣿⡟⣠⣾⣿⠏⣚⡉⢉⡙⣖⣾⣿⣿⣿⣿⢿⣛⣽⣶⡿⣸⠟⠌⣇⣘⣘⣬⣶⡾⡇⢁⠻⣿⢱⣿⣳⠃⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠺⠟⣢⠶⢿⣿⣿⣿⣿⣿⣵⡶⠈⣮⣿⣧⢸⡿⢿⣻⣽⣶⣿⡿⢟⣭⢲⣟⠎⣼⢿⣿⣿⡿⠻⢁⡁⣜⡇⠜⣾⣃⢅⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⠖⢀⡠⠞⢢⠣⢢⠪⢙⠻⢿⣿⣿⣿⢿⣿⣟⣭⢲⣿⣿⣿⡿⠛⣵⣼⣿⢥⢯⢬⡠⡟⢟⣻⣭⣶⣿⣿⣿⡯⣦⠘⢉⠒⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⠋⢀⡴⡫⢕⢎⠣⡳⡑⡑⡱⡑⡄⠻⡿⠕⢨⣶⣸⣿⣾⣿⢟⣫⣶⣿⡿⠟⡣⣣⣧⢤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡤⠀⡀⣨⣬⡬⠌⣁⣈⢬⢞⢜⢮⠪⡨⠂⠀⡀⣸⢷⣿⢟⣣⣾⡿⠟⣛⣩⡄⣠⡬⠭⠈⠈⠈⢀⣬⣭⣿⣿⣾⣶⣶⣶⣾⢰⢆⠙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⡜⣸⣿⣿⣷⣾⣿⣿⣷⣕⢓⠁⠬⡊⠈⡄⠁⡏⣨⢕⢩⣬⣷⣾⣿⢯⡝⣞⡉⠅⠀⠀⢠⣾⣿⣿⣿⣿⠿⣛⣭⣽⣭⣟⠆⢾⣦⠀⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣣⡕⠔⠇⣼⡕⣴⣶⡆⣆⣿⡿⣿⣿⢻⣞⠁⣿⠃⠀⢠⣦⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣷⡈⣿⣆⠀⢻⣿
⣿⣿⣿⣿⣿⢿⣿⢪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⣾⣱⢘⣿⣿⣳⢨⣿⣿⣿⣿⣮⣿⢠⠇⠀⢀⡾⣯⣾⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢹⡀⠙⣿
⣿⣿⣿⢟⣵⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⢣⠃⣾⣿⣿⢻⣸⣿⣿⣿⣿⣿⡎⡟⡶⠓⣼⡇⣾⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣎⠃⠀⢹
⣿⢟⣵⣿⣿⡛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⡟⡟⣾⣿⣿⣿⠈⣾⣿⣿⣿⣿⣿⡨⠀⠁⠀⣿⠘⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢸
⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⢹⢰⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣧⠀⠀⡀⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈