⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠉⣹⣿⣿⣿⠋⠁⠈⠙⢿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠛⠟⣿⣿⣿⣿⣷⣦⣀⡀⢀⣿⣿⣿⣿⣿⠿⠿⠟⠟⠛⠛⠛⠛⠛⠛⠛⠟⠿⠿⠿⣿⣷⣤⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⣀⣤⣤⣶⣶⣷⣷⣷⣾⣾⣶⣷⣶⣦⣦⣤⣠⣈⠈⠙⠻⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿
⡏⠀⠀⠀⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠋⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠙⠿⣷⣆⡀⡀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿
⣷⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠋⠁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣿⣿⡟⠟⢿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣶⣦⣤⣴⣿⣿⣿⠏⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢀⣸⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⣿⣿⣇⠀⠈⠛⠛⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⠁⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠹⣿⣿⡀⠀⢀⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣿⣿
⣿⠟⠛⠋⠀⢀⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⣿
⣿⣧⣀⡀⢀⣾⡿⠀⣸⣿⣿⣿⠿⠟⠛⠛⠛⠋⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠨⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⢀⣿⡟⠉⠀⣠⣴⠆⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠉⠁⠁⠁⠁⠁⡉⠉⠛⠿⣿⣿⣿⣿⣷⠀ ⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠄⢸⣿⣷⣦⣄⡀⠉⠀⢰⣤⣦⣿⣿⣶⣀⣤⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣠⣄⡀⢷⡶⠈⣿⣷⣦⣄⠈⠙⢿⣿⣿⠀ ⢸⣿⣿⣿⣿
⣿⣿⣿⡿⠟⠛⠀⠘⠻⣿⣿⣿⣿⣷⣤⡀⠉⠀⢿⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⣴⣿⣷⣾⣿⣿⠇⠈⠀⠀⣿⣿⠿⠿⠓⠀⠈⣿⣿⡇⢐⣿⣿⣿⣿⡇
⣿⡿⠋⠀⣠⣶⠖⠀⢀⣈⣈⠉⠻⢿⣿⣿⣶⣄⠀⠻⣿⣿⡿⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⡂⠀⠻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠁⣁⣀⣤⣶⣶⣶⣿⣿⡇⢐⣿⣿⣿⣿⣿
⡿⠁⢠⣾⠟⠁⢀⣾⣿⡿⠟⠁⠀⠈⠻⣿⣿⣿⣷⣄⠈⠛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠈⠛⠟⠁⠀⢀⣀⣤⣶⣿⣿⠿⠟⠏⠉⠀⠀⢄⡀⠀⠛⢿⣿⣿⣿
⡇⢠⡿⠉⢀⣼⣿⠟⠁⢀⣤⣶⣿⣆⠀⠘⢿⣿⣿⣿⣦⠀⠀⠊⠀⣾⣿⣿⣿⣿⣿⣿⣿⡂⠠⠀⠀⠀⣠⣤⣶⣿⣿⡿⠋⠁⣀⣤⣴⣶⣾⣶⣤⣀⠉⠳⣄⠀⠹⣿⣿
⡇⢸⠀⣠⣿⠟⠁⢀⣶⣿⣿⣿⣿⣿⠧⠀⠈⢿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣴⣿⣿⣿⣿⡿⠋⠀⠠⠚⠛⠛⠛⠛⠛⠻⣿⣿⣶⡄⠈⢣⡀⠸⡇
⡇⠘⣷⣿⠏⠀⣴⣿⣿⠟⠉⠈⣀⣄⣤⣀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⠃⢀⣤⣴⣶⣾⣾⣾⣶⣦⣄⠈⠻⣿⣿⣦⠀⠃⠈⡇
⡧⠀⣻⣿⣥⣾⣿⠋⠀⣠⣾⣿⣿⣿⣿⣿⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣾⠓⠀⠿⠿⠛⠟⠛⠿⢿⣿⣿⣿⣧⡀⠘⢿⣿⣷⡇⠠⡇
⣿⡄⠘⣿⣿⣿⣁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⡅⠁⠙⠿⣿⣿⣿⣿⡿⠿⠛⠻⠛⠛⠉⢀⣰⣾⡿⠁⠀⢀⣠⣤⣶⣶⣶⣦⡀⠙⢿⣿⣿⣿⡀⠨⣿⡟⠀⣸
⣿⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⢽⣿⣿⣧⠀⢿⣿⣦⣀⡀⠉⡁⢀⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠻⣿⣿⣷⣤⡿⠁⢰⣿⡇
⣿⣿⣧⡀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠈⠻⣿⠟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⣿⣿⣿⣿⣷⠀⠙⢿⣿⣿⣦⡀⠙⣿⣿⡿⠁⢠⣿⣿⡇
⣿⣿⣿⣷⣄⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⢀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠀⠘⠿⠟⠋⠉⣀⣠⣀⣼⣿⣿⣿⣿⣾⣿⠋⠀⣠⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣶⣤⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣶⣶⣴⣄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢀⣤⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣀⣀⡈⡉⠉⠋⠙⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠉⠛⠿⣿⡿⠛⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠉⠋⠛⠋⠉⠉⣁⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿