⣿⣿⣿⣿⣿⡿⠫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⢣⡿⢻⣿⣿⡝⣿⡎⢿⣿⠀⢈⣿⣿⣿⣿⣿⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣾⡿⢟⣵⣿⢿
⣿⣿⣿⣿⡏⠁⠀⠸⡟⠁⠀⠁⠈⠉⠉⠃⠝⠁⠈⡿⠀⠈⠻⣿⡟⠹⠉⢠⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⠟⠱⠋⢂⠞⠉⣴⣿⣿⣴⣿
⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠃⡄⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠘⣼⡄⠀⢠⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⣿⣿⠛⡷⣼⣿⣿⣿⢟⠁⠀⠀⠀⠀⠀⣠⡾⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⡀⣸⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠉⣿⠀⣄⠟⣿⣿⣧⡄⠀⠀⠀⢀⡠⠞⣡⣾⣿⣿⣿⣿⣿
⣷⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠁⢰⣧⢞⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⣎⠀⠃⠀⢻⡿⠋⠁⠀⠀⠀⠘⢁⣴⣿⣿⣿⣿⣿⣿⣿
⢻⢸⣿⣿⣿⣿⠇⠀⠀⠀⢀⠀⠀⠀⠰⣀⣀⣀⠀⠀⠀⠀⠈⣧⢸⠿⠏⣱⣿⣿⣿⣿⡿⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢫⣿⣿⣿⢿⣿⣿⣿
⠈⠀⣿⣿⣿⣿⡀⠀⠀⠘⠉⠉⠀⠀⠀⣆⢹⠉⡄⠀⠀⠀⠀⣯⣾⡇⢠⣿⢿⣿⡿⠃⠀⠼⡿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡈⣰⣿⣿⡟⢃⣿⣿⣿⣿
⡄⠀⠈⢿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡏⢀⣾⣿⣿⣿⢿
⣷⡀⠀⡘⠇⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⠀⢀⡀⢀⣶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣠⣤⣶⣄⣾⣿⣿⣿⠋⢀⡾⠟⢻⣽⣾⡿
⠘⢷⠀⠀⠀⠀⠹⣿⣾⣦⣄⡀⠀⠀⠀⠀⠸⠘⣴⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣥⣤⣻⣿⣿⣿⣿⣿⠟⠁⠀⢀⣠⣾⣿⣿⣏⣼
⡇⠈⠳⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡟⠿⠿⠿⠛⠋⠁⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⢢⠀⠀⡎⠀⢹⠛⠛⠟⠁⠀⠀⠀⠀⠀⠈⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⡄⠀⠆⠀⠀⠀⠀⠀⠀⠀⠢⠾⢿⠿⠟⢛⣽⣿⣿⣿⣿
⡇⣧⡆⠀⠸⡷⡄⣇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿
⣯⣿⣿⠀⠠⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣾⢠⣶⡀⠀⢶⣾⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣷⣾⣿⣿⣿⠿⢋⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⡿⠿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠾⣿⣷⣶⣆⣶⣄⠀⢤⣧⣠⣔⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣷⣬⣉⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄⠀⠀⡀⠀⠀⠀⠀⠸⣶⣶⣤⣤⣄⣈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡷⢠⣾⣿⣿⣷⣴⣦⡀⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿