⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠟⣛⣛⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣴⣶⠄⣀⣀⣠⣀⣤⣤⣤⣤⣤⣤⣭⣭⣭⣴⣾⡖⠌⠉⢉⣉⢉⡉⣉⠉⠉⠛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⢋⣉⡉⠁⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢋⠌⢡⣾⠛⠚⠁⠀⠀⠀⠀⠀⠹⣿
⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⣛⣋⣩⣥⡀⢀⠀⠲⠶⠴⠆⠱⣦⣄⠈⠈⠀⠐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢀⣤⣴⣤⣼⠇⠀⢀⡀⠀⠀⢰⣤⣆⠀⢹
⣿⣿⣿⠟⠋⠁⢀⠠⡄⠈⠛⠿⠿⠟⠛⠛⠈⠀⠈⠉⠉⠉⠀⢉⠉⠀⢠⠀⠄⢹⣧⢹⡍⣷⡾⠿⠿⠿⠿⢛⣀⣀⡀⠩⡭⠥⠴⡶⢂⡈⠿⠇⠀⠀⠀⢹⡟⠀⢸
⣿⣿⠏⠀⠀⠘⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⢤⠄⢸⣿⡇⢴⡄⠀⠸⣿⡀⠀⠄⠀⣠⠠⢰⢨⢉⢉⢭⢠⡀⢠⢠⢃⠔⠆⠇⠀⠂⠐⠀⠀⠈⣾⠀⢸
⡏⠀⠀⠀⠦⠁⠙⠡⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⡁⡀⠈⠃⠈⢠⣿⡗⠀⠀⠀⢻⠇⠆⠀⠂⠃⠂⠃⠃⠁⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠐⠁⢀⣾
⣷⣶⣄⠀⠀⠰⢶⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠀⠀⠀⢸⡟⢠⢤⣤⣤⣼⣓⣀⣤⣤⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿
⣿⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠆⠀⠀⠀⠀⠛⠃⠀⠈⠩⢭⣭⡭⢭⡥⣤⡄⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣶⣤⣴⣶⣤⡄⠠⠀⢠⣄⠀⠀⠀⠀⠀⢀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠏⢀⠀⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡆⢠⠀⠀⢿⣿⣿⡿⠿⠿⠋⣴⡎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠰⠁⠁⠀⢨⠈⠀⠀⠀⠀⢠⠀⡘⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠐⠋⠀⠀⠀⠀⠀⠘⢁⠁⣴⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⢀⠀⠀⠀⠀⠀⠀⠀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣉⣀⡀⠀⠀⠀⠀⠈⠁⠀⠀⢀⠸⠍⠁⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣡⣐⣿⢛⣩⣤⣶⣷⣦⣄⡀⠀⠀⠀⢀⣀⣠⣤⡤⠶⠖⠒⣈⣀⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣄⡙⠿⣥⣻⣿⣿⣿⣿⣿⣽⣿⣶⣄⣛⣋⣭⠥⠴⠶⠚⠋⠉⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⡿⠋⣼⣷⣦⣌⡛⠻⢟⣿⠸⣿⠿⠟⠛⠉⠉⠀⠀⠀⠐⠀⠈⠀⠲⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⠟⢁⣼⣿⣿⡖⣻⣿⣿⣶⢶⣶⡌⠄⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠄⢒⣒⣩⣤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠸⡏⠘⠻⢿⣿⢏⣼⣿⣿⡿⣡⣿⣿⣿⡀⠤⠄⢒⣒⣈⣭⣥⣶⣶⡿⠿⠟⠛⠛⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⠦⡙⢡⣾⣿⣿⡟⣴⣿⣿⣿⣿⣷⡾⠿⠟⠛⠋⠉⠉⣀⣀⣠⠤⠴⠆⢶⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠛⠛⠘⠛⠋⠉⠉⠀⢀⣠⡄⠀⠀⢠⣿⣿⠉⠉⠁⠀⠀⠀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠁⠀⠀⠔⠀⠀⠀⠉⠉⠁⠀⠀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⣀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿