⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡩⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⣱⣿⣿⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⡀⠛⣋⣭⡙⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣀⣤⣾⣇⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠘⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⣽⣁⣀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⠛⢿⣷⣶⣮⣭⣛⡿⢿⣿⣿⣿⣿⠀⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣠⣀⣀⡀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⠀⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢰⢻⣿⣿⣿⣷⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⡌⣿⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⠈⣻⣿⣿⣿⣿⣦⡀⠸⢿⣿⣿⣿⣿⣿⣿⠈⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣯⠾⠿⠿⡿⠁⠛⡛⠉⠀⠀⠙⢿⣿⣿⣿⣿⡇⣸⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⢸⣿⣄⠂⠀⠀⠀⢀⣀⠙⣿⣿⣿⢠⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢠⠳⢄⣤⣾⡏⣇⢫⠛⠶⢖⣯⣾⣿⡇⢸⣿⡏⣼⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣿⣿⣿⣿⣿⣷⣦⣄⠉⡉⠉⠁⣸⡿⢰⣿⣿⣏⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠈⣿⣛⣭⣭⣬⣧⣿⡋⡰⢠⣷⠀⣿⢡⣿⣿⡿⢸⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢏⣡⣤⣤⣤⣌⣉⣀⣾⠏⠀⠃⣼⣿⣿⢃⡀⠉⢿⢸⣿⡿⣫⣥⣤⣤⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⣠⣴⣶⣶⣾⣿⣿⡟⠀⠀⣼⣿⣿⣏⣾⣧⡀⣫⡿⠟⣸⠉⠉⠉⡟⠹⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣩⣽⣷⣭⣽⡿⠟⠀⠀⣰⣿⣿⡿⠘⠉⢉⡩⠀⣸⢀⣿⠀⠀⣰⠇⠀⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⢠⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠰⣖⣒⠃⠀⠀⣰⣿⣿⣿⢃⣤⡶⠋⠀⣰⠇⢸⡿⠀⢰⣿⠀⠀⣸⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣰⣿⣿⣿⢃⡾⠋⠀⢀⣾⠏⠀⣾⠇⠀⣿⡿⠀⢀⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣤⡤⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⠀⠀⢀⣴⣿⠏⠀⢠⡟⠀⢸⣿⠇⠀⣼⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠀⢀⣤⣾⣿⠃⠀⠀⠘⠀⠀⣾⡿⠀⢰⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣠⡄⣯⣶⣮⣛⠿⡟⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⣿⠃⠀⣾⣿⣿⠀⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡎⣆⣶⡶⣶⣬⣉⣛⣲⣤⡄⢻⠟⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⣼⣿⣿⡟⠀⢿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⡿⠛⠋⢩⣛⠿⣿⣿⣿⠃⠀⠀⠀⣶⣶⣮⣤⣤⣤⣌⡻⠿⣷⡆⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠸⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⣇⣴⣿⣿⣷⣝⠿⠃⠀⠀⢀⣶⢨⣭⣭⣉⣉⡛⠿⣼⣿⠏⡅⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡠⠈⠹⢿⣿⣧⡀⠀⠀⢜⣿⠬⠛⣛⠛⣿⢇⣬⡍⣡⣇⢿⡜⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⡎⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡠⡀⠛⢿⣿⣆⠀⠘⠃⠀⣼⣿⣿⣄⠻⣿⣷⢹⣿⡸⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠏⠀⠀⠀⠀⠈⣿⣿⣷⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡂⡈⠻⣿⣿⣶⣤⢰⣿⣿⣿⣿⠂⠘⣿⡀⢻⡇⢿⢸⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⡜⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠠⠈⢿⣿⣿⢠⣿⣿⣿⣿⠀⠀⠸⣧⠈⣷⣼⡷⣣⡀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠂⠈⢡⣿⣿⣿⣿⡟⠀⠀⠀⣿⣧⢿⢧⣦⡝⠷⣤⣴⡄⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠉⢨⡾⣛⣥⢞⣭⣭⢻⣦⡀⠘⠿⠃⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⢿⣿⣇⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠛⠏⠰⣿⣮⣷⣽⣻⢶⣄⣀⠀⣄⣀⠀⢀⡼⠟⠉⠀⠀⠀⠙⣿⡸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣾⣝⠷⡜⣿⣿⣷⣦⣶⣶⡤⠤⣀⠀⣸⣧⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣦⢸⣿⣿⣿⣿⣿⣿⡄⠘⢏⠙⠛⢯⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⡽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⢿⣿⠇⠀⠀⠀⠀⠀⠀⣿⢣
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠃⣾⡏⠀⠀⠀⠀⠀⠀⢠⡟⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠁⣸⡟⠀⠀⠀⠀⠀⠀⠀⣸⢣⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠏⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢠⡟⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠁⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⣾⠃⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀