⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⢿⣿⣿⣿⣿⠿⠛⠛⠿⢿⣿⣿⣿⣿⠛⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢿⣿⣿⣄⠄⣼⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠛⣿⣿⠄⢀⣤⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣤⣸⣿⠛⡛⢛⣿⠋⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠄⠁⠈⠄⠄⠄⠄⣿⡀⠄⠄⠄⠄⠄⠄⠄⠓⠸⠏⠄⢹⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⢠⠿⠿⢻⣦⣤⣠⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿
⣿⣿⣿⡿⠁⠄⠄⠄⠄⠈⠄⠄⢸⣿⣿⣿⣿⣿⢭⡛⡀⠄⠄⠨⠄⠄⠄⠄⠄⣿⣿⣿
⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⣧⡀⣈⣿⣿⠟⠄⠄⠠⢇⠄⠄⠄⠄⠄⣿⣿⣿
⣿⣿⡁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⢀⣉⡉⠉⠄⠄⠄⠄⠄⠰⠂⠄⠄⠄⠄⢹⣿⣿
⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿
⣿⣿⣿⣶⣤⣤⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿

⣿⣿⠿⢿⠿⢿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠠⠄⢀⡿⠏⣁⣢⡶⠄⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣛⠙⣿⣿
⣿⣿⣆⣄⣰⠎⣠⡾⣯⢷⣟⡃⢌⣉⣉⡉⢍⣉⣤⡾⣞⡿⡯⡆⢺⣿
⣿⣿⣿⡿⢁⣼⢿⢽⢯⣟⢲⢸⢼⣯⠣⡪⣞⣯⢷⣻⡽⣯⣟⡇⣼⣿
⣿⣿⠿⢣⡾⡏⢟⣯⢿⡽⣦⢿⣽⢾⣼⣺⣻⣞⣯⢷⣟⣷⡻⠄⣿⣿
⣿⣧⢺⣺⣽⠤⠠⠘⢻⣽⢿⣿⣿⣿⣾⣗⡿⠺⠙⠻⣺⣞⡇⢰⣿⣿
⣿⠋⣼⣳⣇⣨⣤⢶⣿⣿⣬⣯⣝⣫⣿⣥⡀⡈⠰⣶⣟⣾⡻⠄⣻⣿
⣿⡂⡻⡚⡡⠑⠄⠌⠉⠻⠟⠋⢉⠉⠍⡙⢻⢶⡴⣗⣟⡾⣶⣄⢻⣿
⣿⣷⠩⢈⣄⡈⠄⠂⠁⠄⠂⠈⠄⢄⣂⡈⠢⠹⣝⣯⢷⢿⡕⢡⣾⣿
⣿⣿⢰⣿⣿⣷⠁⠪⠂⢀⠈⠄⡁⣿⣿⣿⣷⣦⣕⠮⣹⢹⢲⠈⣿⣿
⣿⣿⢸⣿⣿⣿⠄⠈⠄⠄⠄⡄⠄⢻⣽⣿⣿⣿⣿⣿⣮⣌⠰⣾⣿⣿
⣿⣿⣄⢻⡽⠆⢄⠄⠄⠄⠐⠘⠈⠄⠳⣻⢿⣿⣿⣟⣷⣻⣳⣌⢻⣿

⣿⣿⣿⠟⣋⣉⡛⠿⣿⣿⣿⣿⠟⣋⣥⣤⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⣼⣿⣿⣿⣷⣌⠻⡿⢡⣾⣿⣿⣿⣿⠈⣿⣿⢛⡛⠿⢿⣿⣿⣿
⣿⡟⣀⣛⡛⠿⢿⣿⣍⢣⠡⢩⡿⢛⣋⡥⠐⠶⠆⡴      ⢠⡙⣿⣿
⣿  ⣿⣿⣿⣿⠶⠿⠍⣠⣤⠡⠚⢿⡏⠠⡝⢀⠠⡄⠻⠃⠿⢂⠐⣿⣿
⣿⣧⠹⣿⣿⣿⣿⠿⠃⢙⣛⣀⠲⠿⢧⠁⡂  ⢂⠴⢠⠠⢀    ⠂⣿
⣿⣿⣷⡌⣿⣿⠟⢁⣴⣿⣿⣿⣿⣷⣶⣦⣍⠐⢃  ⣴⣬⡐⢶⣴⣾⣿
⣿⡿⢋⣴⣬⡔⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣦⡙⢿⣿
⡟⣰⣿⣿⣿⢠⣿⠈⡄⠙⣿⣿⣿⣿⡏⡅⠈⢸⣿⣿⡇⢹⣿⣿⣿⡌⢿
⢰⣿⣿⣿⣿⠸⠛    ⢀⡿⡍⣽⢿⣇    ⠸⠛⠻⡇⣸⣿⣿⣿⣿⡌
⢸⣿⣿⣿⣿⣦⠈⢴⣶⣿⣧⣴⣤⣾⣿⣶⣶⣮⡥⢞⢰⣿⣿⣿⣿⣿⡇
⣌⡛⠿⠿⠟⣋⣼⣶⣬⠍⣉⣛⡛⠛⣋⣩⡉  ⢒⣙⠢⠙⠿⠿⠿⢛⣰

⣿⣿⠿⢿⠿⢿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠄⠠⠄⢀⡿⠏⣁⣢⡶⠄⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣛⠙⣿⣿
⣿⣿⣆⣄⣰⠎⣠⡾⣯⢷⣟⡃⢌⣉⣉⡉⢍⣉⣤⡾⣞⡿⡯⡆⢺⣿
⣿⣿⣿⡿⢁⣼⢿⢽⢯⣟⢲⢸⢼⣯⠣⡪⣞⣯⢷⣻⡽⣯⣟⡇⣼⣿
⣿⣿⠿⢣⡾⡏⢟⣯⢿⡽⣦⢿⣽⢾⣼⣺⣻⣞⣯⢷⣟⣷⡻⠄⣿⣿
⣿⣧⢺⣺⣽⠤⠠⠘⢻⣽⢿⣿⣿⣿⣾⣗⡿⠺⠙⠻⣺⣞⡇⢰⣿⣿
⣿⠋⣼⣳⣇⣨⣤⢶⣿⣿⣬⣯⣝⣫⣿⣥⡀⡈⠰⣶⣟⣾⡻⠄⣻⣿
⣿⡂⡻⡚⡡⠑⠄⠌⠉⠻⠟⠋⢉⠉⠍⡙⢻⢶⡴⣗⣟⡾⣶⣄⢻⣿
⣿⣷⠩⢈⣄⡈⠄⠂⠁⠄⠂⠈⠄⢄⣂⡈⠢⠹⣝⣯⢷⢿⡕⢡⣾⣿
⣿⣿⢰⣿⣿⣷⠁⠪⠂⢀⠈⠄⡁⣿⣿⣿⣷⣦⣕⠮⣹⢹⢲⠈⣿⣿
⣿⣿⢸⣿⣿⣿⠄⠈⠄⠄⠄⡄⠄⢻⣽⣿⣿⣿⣿⣿⣮⣌⠰⣾⣿⣿
⣿⣿⣄⢻⡽⠆⢄⠄⠄⠄⠐⠘⠈⠄⠳⣻⢿⣿⣿⣟⣷⣻⣳⣌⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⣀⡤⣤⠶⠛⠉⠉⠀⠀⠉⠉⠛⠲⣤⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢧⠀⠀⠀⠀
⠀⠀⡼⢁⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⡈⢧⠀⠀⠀
⢀⡞⠁⣸⠁⠀⢠⠬⠓⠀⣀⠀⠀⢀⠀⠛⠥⣄⠀⠀⡇⠈⢳⡀⠀
⡞⠀⠀⠹⣆⢰⣒⠆⠀⠀⠓⠊⠙⠚⠁⠀⠸⠭⠇⣰⠇⠀⠀⢻⠀
⣇⠀⠀⠀⠈⣹⠶⠦⠤⠤⣤⣤⣤⡤⠤⠤⠴⠶⣏⠁⠀⠀⠀⣸⠁
⠈⠓⠲⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠶⠚⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⣀⡤⣤⠶⠛⠉⠉⠀⠀⠉⠉⠛⠲⣤⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢧⠀⠀⠀⠀
⠀⠀⡼⢁⡆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⡈⢧⠀⠀⠀
⢀⡞⠁⣸⠁⠀⢠⠬⠓⠀⣀⠀⠀⢀⠀⠛⠥⣄⠀⠀⡇⠈⢳⡀⠀
⡞⠀⠀⠹⣆⢰⣒⠆⠀⠀⠓⠊⠙⠚⠁⠀⠸⠭⠇⣰⠇⠀⠀⢻⠀
⣇⠀⠀⠀⠈⣹⠶⠦⠤⠤⣤⣤⣤⡤⠤⠤⠴⠶⣏⠁⠀⠀⠀⣸⠁
⠈⠓⠲⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠶⠚⠁⠀