⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣴⣼⣋⣿⣿⣮⣍⠟⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠉⢀⣴⣿⣿⡛⣵⣶⣿⣿⣿⣷⣄⠀⠀⠀⠴⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣀⣬⣾⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠛⣂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠭⣉⠍⠔⣪⣿⢟⣵⢟⣽⢿⣧⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣷⣶⠢⠄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣒⣭⠕⢣⣾⣿⢋⣿⣏⣾⡟⢸⠏⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⢿⣦⡐⠋⠠⠛⡯⣙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡵⣰⢟⣿⡏⣨⣿⣿⡟⠁⠸⠀⢿⣿⣿⣿⡟⡹⡆⢫⣿⣿⣿⢮⡛⣿⣷⣄⠐⣉⣬⠉⠩⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡷⠁⢸⢿⠀⣿⣿⠏⠀⣠⡄⣤⠘⡘⣟⣧⢳⠁⠙⠀⠙⡈⠽⣿⣷⠘⣷⡉⠂⠉⢫⠳⢌⠹⢷⣌⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⢩⣻⣿⣿⣿⣿⣿⠀⠀⠈⠸⡀⠁⢸⠀⣸⣿⣷⣹⣷⡑⠈⠚⡜⠀⠐⠀⠓⠐⠈⢯⠻⡇⠘⡇⠀⠀⠀⢣⠀⢑⡜⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣥⣿⣿⣿⣿⡇⣰⡆⠀⠀⠀⠀⠀⠀⣤⣤⣤⣍⣿⣿⣶⡠⣘⠐⡇⠀⠀⣦⢀⠈⠀⠃⠀⠃⠀⣄⢠⢀⢸⢸⣮⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡶⠃⠀⢠⠂⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣾⣿⣿⠀⠄⠄⠀⢀⣆⢹⡎⣮⡨⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢺⡣⢣⢃⢰⠘⠦⣄⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⢶⡀⠀⢹⣟⢎⢿⡸⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⣰⣟⠈⢨⠀⠀⠈⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣥⠤⠊⣠⡄⠈⣿⣯⡻⣷⣻⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠛⠊⢰⢸⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣿⣆⢆⢻⡿⣷⣽⣇⠙⢦⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠘⠘⢄⠀⠀⠀⠀⠀⣦⡈⠻⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⢻⣿⣿⡟⢰⡐⢮⡊⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣀⣐⠰⠘⡀⠈⠂⠀⠀⢠⣄⢿⣷⣄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⡽⣿⣷⢃⢻⡌⣯⣄⡻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣶⡶⣶⣶⣶⡖⣿⣿⣿⣿⢿⣷⣄⠀⣀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠘⢽⢿⡸⡀⢻⢸⣿⣷⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣛⠿⠸⠟⠻⠿⠿⠛⠏⢺⣿⣿⡗⣰⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢸⣧⠇⠐⠸⣿⣿⢇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠂⠀⠀⠀⠀⠀⠀⠉⠉⠀⠸⣛⣻⣿⣿⣿⣼⣿⣶⣦⡀⠀⠀⠀⠹⠖⡀⢸⢾⣵⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣀⣤⣠⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠑⠁⠀⣧⡻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⢸⣿⣿⠿⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⠇⠀⠀⢠⠀⠀⢰⣿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⡎⡿⠁⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣇⣿⣿⣿⣿⣿⡿⠀⠀⣼⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠈⢹⣿⣿⣿⡿⡁⠀⣼⡿⢸⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⣵⣣⣾⡿⣣⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣈⡉⣠⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠂⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿