⣿⣿⣿⣿⣿⣿⡿⠋⢄⣴⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⢿⣿⢀⣙⠛⠛⢷⣌⢦⡙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣤⡆⠺⠟⣛⣭⣭⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⢸⣿⣿⣦⣶⣤⣤⣿⣦⠻⣿⣿⣿⣿
⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⡙⣿⣿⣿
⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⢛⣛⣛⣛⣛⣛⣛⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿
⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⠄⢠⣾⡏⣤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿
⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣶⣿⠿⢁⡂⣨⡍⣰⣧⣴⣶⡤⣶⣶⣶⣶⣮⣍⠻⢿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⡇⢿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣶⠃⣛⣩⢄⣼⣿⡇⣿⢣⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⢻⣷⡌⢿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣾
⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠰⢛⣭⡖⣸⣿⢋⣾⣛⡿⠧⠇⢿⣿⡿⠘⡿⠀⠇⢿⣿⣿⡿⢸⣿⡿⣦⠹⣿⡄⢿⣿⣿⣿⣿⣿⣿⡿
⣷⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣴⡞⣿⡟⣴⠿⣡⣿⣿⣿⣿⡇⢰⣿⣿⣿⡸⡇⣦⠀⣿⣿⣿⢇⢸⣿⠁⣿⣷⡈⢿⡌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⣀⢸⣿⣿⢸⣿⢰⡟⠰⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⡟⣼⢸⠏⣿⢸⣿⡇⡌⢷⠘⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⡿⢃⣴⣿⢸⣿⡇⠸⢇⣿⣷⣤⡀⠉⠛⠻⠯⣟⣛⢿⣿⣿⣧⣾⣿⣰⣿⡿⣱⣿⠀⣈⠻⠜⣿⢱⣿⣆⠃⢻⣿⣿⣿⣿⢰
⣿⣿⣿⣿⡟⣡⣿⣿⣿⣇⢻⡇⡄⢸⣿⣿⣿⡇⠸⣷⣶⣤⠀⢀⣸⣿⣿⣿⣿⣿⢸⠟⣴⣿⣧⣾⣿⣿⣦⡍⣸⣿⣿⡆⠘⣿⣿⣿⡟⣾
⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⠀⢃⡃⣸⣿⣿⣿⣧⣀⠉⠋⢁⣴⣿⣿⣿⣿⣿⣿⡇⣠⣾⠈⠙⠛⣿⣿⣿⡏⡄⣿⣿⠏⣿⠀⣿⣿⡿⢡⣿
⣿⣿⠏⠀⠀⣿⣿⣿⣿⣿⡇⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⣈⠉⠙⠛⠃⢿⣿⢸⣿⠀⢿⣿⠃⣾⣿
⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠛⢿⡿⠃⢀⣦⣿⠇⣼⡇⠀⣿⠃⣸⣿⣿
⣿⠃⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣤⣴⣿⢸⢏⣠⡿⢠⠀⠟⣰⣿⣿⣿
⡟⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⡙⢾⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣡⡾⠘⣡⡿⠀⢰⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⣿⠈⢻⣿⣿⣿⣿⡇⣤⣤⣍⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⡻⢁⡼⢋⠃⡄⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⢻⡀⣦⠙⢿⣿⣿⣷⣙⠿⢿⣿⡄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⠞⣰⡿⢡⠂⣼⠁⣿⣿⣿⣿⣿
⣄⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⠈⠀⡟⣸⣦⡙⢿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡀⠀⢻⣰⠟⠀⣡⣾⣿⠀⣿⣿⣿⣿⣿
⣿⣆⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⢰⠇⣿⣿⣿⣶⣝⠻⠿⠿⠿⠿⠿⠿⠟⠛⠛⣋⣭⣥⡶⢋⣴⡇⠟⢁⣤⣾⣿⣿⣿⠀⣿⣿⣿⣿⣿
⢿⣿⡆⢀⣾⣿⣿⣿⣿⣿⠁⠀⠀⠘⢰⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠚⠁⠀⢠⣿⣿⡿⢋⣴⣿⡿⠀⣴⣿⣿⠿⠿⠟⠛⢀⣿⣿⣿⣿⣿
⣦⡙⠋⣼⣿⣿⣿⣿⣿⡇⣴⣶⣄⠀⢿⣿⣿⣿⣿⡿⢛⣡⣴⣾⣿⣿⡷⠆⣸⡿⢋⣴⣿⣿⣿⠃⠈⠉⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⣿⣿⠦⣿⣿⣿⣿⣿⣿⠰⠿⠿⢿⣦⣀⠙⠿⠛⡉⣴⣿⣿⠟⣉⣉⣥⣶⠆⠏⣡⣿⣿⣿⣿⡏⣰⣶⣶⣦⡄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿