⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⢉⣣⣕⣦⠩⠋⣠⣤⣤⣖⡢⣤⣤⣭⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣣⣴⡶⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⢀⣴⣾⣿⣿⠟⡡⣶⣿⣿⣿⣿⢿⢿⣮⢻⣿⣿⣿⡲⣌⠙⢿⣿⣿⣿⣿⣿⠟⣋⢵⣾⣿⣿⠐⣀⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⢠⣿⣿⣿⣿⢃⡜⣌⡿⣿⣿⢿⡏⡘⣎⢻⣧⢉⢿⣿⣷⡙⣷⡌⢿⣿⣿⠟⣡⣾⢣⣾⣿⣿⣿⣾⣿⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⢁⣾⠏⢻⠁⣿⣿⢸⠃⡇⣌⠃⢻⣿⡼⣿⣿⣷⠛⠟⡄⡿⠋⣰⡿⣡⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣩⡭⣛⣛⣛⣛⣟⣒⣛⠿⠿⠇⣾⡏⣿⠈⠰⡘⣿⠸⠘⢠⠴⠶⠀⡙⡄⣿⢸⡟⠘⡜⢠⣰⡾⠛⣱⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣿⣇⣾⣿⣙⠿⣿⣿⣿⣿⣷⡆⡟⡇⡇⢀⡀⠑⢘⠆⣠⡀⡀⠀⠀⣠⡄⠇⢸⠁⠀⢠⣻⠡⢾⢣⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣮⢻⣿⣿⡿⠄⡇⢀⠇⠘⡈⠀⠀⣄⠘⣿⣤⣴⣶⣿⡗⢸⡆⠀⢀⠈⠇⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣧⡲⣶⣿⠀⡰⠂⠢⠰⣬⣤⠸⣿⣿⣿⣿⣿⣿⡋⠀⠋⢀⠂⠀⠣⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⣷⣌⠀⠀⠀⡄⠀⠀⠹⣿⣶⠿⠿⢿⣿⣿⣿⣿⣦⡾⠋⢩⠰⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠒⠄⠀⠹⣿⣿⡔⢉⣿⣿⣿⣿⣿⠟⡠⠁⠘⠀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠣⢈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠈⠻⢿⣿⣿⣿⠿⣋⣵⣾⡟⠐⠀⢀⠄⣾⣿⣿⣿⣿⣿⣿⣿⢇⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡙⢿⣿⣿⣿⣿⣿⠁⡿⢓⣥⣤⣤⣤⣀⡉⠍⠀⠈⠁⠀⠀⠀⢀⣴⡿⢸⣿⠋⣽⣿⣿⣿⡿⡙⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⡛⢿⡿⢋⣤⢐⠁⠀⢹⣿⣿⣿⣿⣿⣶⣄⡐⡐⣠⣶⣿⣿⠃⢏⡵⠃⣿⣿⣿⢏⡜⠀⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⣛⣛⣭⣭⣭⣤⣤⡌⢊⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⢸⣫⡄⠀⠿⢋⣵⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠛⣛⣋⣁⣤⣾⣿⣿⣿⣿⣿⣿⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⢿⡏⢸⣿⣇⢻⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣔⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣿⣿⣿⣿⣿⡟⠟⠋⠛⠛⠋⠋⠋⠿⢿⣿⣿⣿⡿⣷⠈⡁⣾⣿⣿⣾⠟⠻⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠉⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠋⠹⠃⢰⣿⣿⣿⡄⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣭⣿⣿⠟⠋⠉⠉⠙⠛⠻⢿⠔⠀⠀⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣀⠀⠠⠄⡀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣶⣮⡅⠀⢀⣠⣶⣿⣿⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢾⣿⣿⢏⢹⣼⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⠿⠿⢦⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠿⢡⣿⣦⢹⣶⣭⣭⣛⡻⠿⡿⢬⣿⢟⣥⣶⣿⣷⣦⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢸⢣⣾⣿⣿⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢹⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣶⣤⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⢸⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⣦⣿⡿⠡⣸⣿⢿⣿⣿⣿⣿⣿⣿⣶⣄⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣸⣾⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⢱⣿⡏⣾⣿⣿⢟⣭⢹⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⣿⡇⣿⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡿⣿⡿⣡⣿⠏⣘⠫⣉⣲⣶⣮⣅⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⢸⡟⣴⡿⡱⠋⢕⣬⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣿⣿⡇⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⢸⢰⡿⢋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⠇⠏⢔⣵⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⣄⡨⡛⠘⢿⠸⣷⣍⣛⠿⠿⠿⣛⣋⣵⣾⣿⠟⠋⠀⢀⣿⡟⡱⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⣠⣿⣿⣦⣕⡨⠁⠻⢿⣿⣿⣿⣿⡿⠿⢛⠉⠀⠀⡠⠀⢸⡟⡸⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠊⣿⣿⣿
⣿⣿⣿⣿⡿⢁⣼⣿⣿⣿⣿⡌⠻⣦⠀⠀⢐⣀⣐⣂⣀⡉⠁⣠⢡⣾⡇⡇⠸⡡⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿
⣿⣿⣿⡏⢀⣾⣿⣿⣿⣿⣿⣿⣦⡌⠁⠀⢀⠉⣿⣿⣿⣴⣿⣿⣿⡿⠟⠀⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿
⣿⣿⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡂⡀⠁⠀⠉⠉⠛⠛⠟⠋⠁⠀⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿
⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿
⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣷⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢺
⡏⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣦⣄⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸
⢃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⡙⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣏⡷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸
⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⡇⠀⢸⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⠁⠀⢸⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿
⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⡏�