⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣧⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣄⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡟⠉⡄⢹⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⣄⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠀⠀⠀⠘⡿⠿⠋⠁⠀⢻⡀⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣴⣿⣿⣦⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡿⠃⠀⠀⢀⣼⣿⣿⣿⣯⢥⠀⠀⠀⠀⠀⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠟⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡹⣦⠇⠀⠀⠀⠀⠈⠁⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠋⠉⠙⠂⠁⢸⣏⠁⠀⠀⠀⠀⢰⣆⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⡼⠿⠛⠉⠉⠈⠁⢈⠛⣾⣿⣿⣄⠀⠀⠀⠀⠈⠁⣸⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣈⠀⠀⠀⢿⣿⣷⣴⡈⢦⣽⣿⣿⣿⣿⡄⠀⠀⠀⠀⣰⡿⢃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⣿⣏⠀⠀⠀⠀⠈⠉⣸⡿⡤⣿⣿⣿⣿⣿⣷⡀⠀⠀⢘⣋⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠹⣿⣷⣤⣀⣀⣀⣴⡿⢣⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣌⣛⠛⠿⠛⣛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣇⢿⣧⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⠀⣼⣿⡿⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿
⣿⣿⡛⠿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⠀⣿⠟⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣨⣿⠀⠏⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣛⣥⣶⣿⣿⣿⠟⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣤⣉⡓⠌⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠘⢿⣿⣷⣦⣄⠂⠈⠙⠿⠿⠿⠿⠟⣡⣦⡀⠀⠀⠀⠀⠀⠀⠀⡀⠻⣿⣿⣿⣿⣿⣿⣿
⣷⣤⣤⣤⡴⢠⡶⠞⠛⠁⠀⠀⢀⣠⣴⣇⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠻⣿⠟⣁⡔⢀⣾⣿⣿⣧⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠘⣦⣈⠻⣿⣿⣿⣿⣿
⣿⣿⣟⠋⢀⣀⣠⣤⡤⢀⣶⣿⣿⣿⣿⣿⣆⢻⣿⣿⣷⡀⠀⠄⠀⠀⠀⠀⠀⠀⢤⠀⠀⠐⠛⠠⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣦⡀⠀⣄⡀⠀⠀⢹⣿⣷⣌⡻⢿⣿
⣿⡿⢁⣤⣤⣬⣙⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣷⡀⠸⣦⠀⠀⠀⠀⠀⠀⠀⢰⢶⣀⠆⢤⣈⣙⠛⠿⢷⢸⣿⣿⣿⣿⣿⣷⡄⠘⢷⡄⠀⠀⠙⣿⣿⣿⣶⣿
⡿⣱⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⣿⣿⡄⠘⢃⣤⡀⠀⠀⠀⠀⠈⢹⣿⠀⠈⣿⠻⢿⣶⣦⣈⡙⢻⣿⣿⣿⣿⣿⣄⠘⣹⣆⠀⠀⣿⣿⣿⣿
⣧⣿⣿⣿⣿⣿⡿⠿⠿⠦⠘⠿⠿⠿⠿⠿⠿⠿⠿⠧⠘⠿⠏⠡⠦⠈⠿⠿⠶⠄⠀⠀⠀⠸⠿⠄⠀⠿⠶⠿⠿⠿⠿⠇⠸⠿⠿⠿⠿⠿⠿⠀⠹⠿⠄⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢾⣿⣿⣿