⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡛⢿⣿⣿⣿⣿⣧⡙⣷⡘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣇⣻⣿⣿⣿⣷⣌⣿⣿⣿⣿⣷⡘⣧⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⡿⢛⣉⣭⣴⣾⡾⠿⠿⠯⣹⡥⢶⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣤⣶⣿⣿⣷⣤⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⠿⢟⣛⣛⣉⣩⣭⣭⣵⣶⣶⢢⣿⣿⣿⣿⠏⣿⣿⣿⣿⠟⣡⣱⣿⣿⠟⣿⡿⠙⣿⣿⣎⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿
⡿⠟⣛⣩⣥⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⢿⣿⠏⣼⣿⡿⢹⡟⣿⣿⣿⣿⢏⣼⣿⠃⣆⢻⠿⠟⠀⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⡇⢾⡟⢸⣿⣿⠃⡿⢰⣿⣿⣿⣿⣾⡿⢣⣾⣿⡀⢱⣶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣋⣭⡅⣸⣿⠇⣿⠃⣼⣿⡟⣸⠃⢾⣿⣿⣿⣿⠟⣡⣿⣿⣿⣧⠀⣉⣠⢼⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢋⣥⣶⣿⣿⣿⣿⠇⣼⢸⠀⣿⢤⣿⣿⠁⡏⠀⣾⣿⣿⡿⠃⣴⣿⣷⣶⣶⣦⣅⢻⣿⢠⣿⣿⣿⣿⣿⣿⢨⣿⣿⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣭⣴⣶⣶⣿⣶⣭⡛⠻⣿⣿⣿⠀⡿⡇⠀⣿⠀⣿⡟⠀⠁⢠⡿⢻⠟⢁⣼⣿⣿⣋⡀⠀⠀⠈⠀⠙⢸⣿⣿⣿⣿⣿⡟⢨⣿⡇⢸⣿⣿⣿⣿⣿
⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⠘⣧⠀⠀⢿⠀⢹⠁⡀⢠⠘⠑⣡⠆⣼⣿⣿⣿⣟⠃⠴⠄⠀⣪⠀⣸⣿⣿⣿⣿⣿⡇⣸⣿⠃⣾⣿⣿⣿⣿⣿
⣿⣦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡿⠀⠀⠘⠀⠘⠀⣇⣿⠀⣾⣟⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⡟⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡇⠀⠀⠀⣀⣴⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⣿⣿⢋⣿⡿⢰⣿⢃⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣷⠘⡇⠀⢀⣾⣿⣿⣿⣿⢀⠻⣿⣦⣭⣭⣯⣿⣿⣿⣿⠿⢟⣡⠆⣾⣿⣿⡟⢸⡿⠇⣾⠏⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⣿⣿⣿⣿⠈⡇⠀⢀⢻⣿⣿⣿⣿⡎⠷⡌⠿⣿⣿⠿⠟⣛⣩⣴⣼⡿⠃⡘⣸⣿⣿⠃⣾⠈⢸⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⠻⣿⣿⡗⠀⠁⢠⠀⣻⣿⣿⣿⣿⣿⡄⠃⠀⠀⠀⠛⠿⠿⠟⠛⠉⠀⢰⢱⢿⣹⠟⢸⠟⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⠋⢴⣀⡘⢧⣿⣿⣿⣿⣿⣷⡽⠀⢲⣶⣦⣤⣤⣤⣤⡤⠔⢠⢃⡎⢺⠃⠠⠃⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣴⣿⣿⣿⣿⣯⣙⡻⢿⣿⣿⡇⢰⣿⠿⠯⠝⠋⣉⣁⡤⢠⠃⡾⠁⠎⠀⣰⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣶⣿⠿⠿⠟⠛⠛⠛⠋⢉⣉⣉⣉⡄⢠⣤⣴⣶⣶⣿⣿⡟⠁⠁⠘⡠⠔⣠⣾⣿⣿⣷⣮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⣀⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣍⣤⣎⣴⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⢣⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⡿⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⢃⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⣰⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⡿⣡⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⢻⣿⣿⠟⢰⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⢡⡿⠃⢻⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⢏⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⡈⠡⢴⡈⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠈⢀⡆⢸⣿⣿⣿⣿⣿⣿⣿⠇⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣷⣆⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡏⢀⣴⡟⣡⢸⣿⣿⣿⣿⣿⣿⡿⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⢋⣄⣽⢏⣴⣿⡆⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣝⢦⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⡿⢣⣾⣿⣿⣧⢸⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣷⣬⣙⣻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢾⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣝⠿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢼⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣧⡙⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡌⠻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣷⣌⢿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣦⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣦⠻⣿⣿⣿⣌⠿⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣷⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠈⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣦⠈⠙⠛⠻⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣦⠀⠀⠉⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠠⣷⢸⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣋⠩⠥⠴⠶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠘⠻⠿⢿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠈⣸⣿⣿⣿⣿⣿⣦⠻⣿⡏⢩⣭⣭⣥⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⣠⣶⣿⣿⣿⣶⣶⣶⣶⣶⣶⡿⠐⠀⡄⢠⡆⣿⣿⣿⣿⣿⣿⣿⣷⣦⠙⠒⠂⢹⣿⣿⣿