⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣼⣿⣀⣹⣿⡆⠀⢤⡄⢤⣄⢤⡤⠀⢤⣤⣤⣤⣤⢤⣄⠀⢤⣤⡤⣤⣤⣤⢠⡄⠀⣤⢤⡤⢤⡠⣤⠤⣴⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢹⣿⡇⠉⠉⢿⣿⡄⢸⡇⠀⢹⡏⢿⣠⡟⢹⣿⠤⠄⢸⡿⣷⣼⡇⠀⣿⡇⠀⢸⡇⠀⡇⢸⡇⣎⠀⣿⠶⠌⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡴⠾⠿⠀⠀⠀⠘⠿⠿⠾⠿⠴⠛⠁⠘⠏⠀⠼⠿⠦⠖⠸⠃⠀⠙⠇⠀⠿⠇⠀⠘⠷⠚⠇⠾⠇⠘⠿⠿⠶⠶⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⢠⣤⡤⠀⢲⣶⣶⡄⠀⠀⠀⣰⣶⣶⠖⠀⢲⣶⣶⠶⠶⢶⣶⠀⠀⠀⠀
⢀⣀⠀⠀⠀⠀⠀⢀⣸⣿⣉⣀⠀⢟⡉⠉⡉⣿⣿⢉⣉⣙⣛⣘⣿⣇⣀⡀⣿⢿⣿⡄⠀⣼⡿⣿⣿⢠⣤⣬⣭⣭⣤⣤⣤⣬⣤⣤⣀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢇⣿⠰⠻⣿⣾⡿⠵⣿⣿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣍⠁⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢰⣶⡆⠀⣼⣿⡆⠀⠹⡿⠁⠀⣿⣿⡀⠀⣸⣿⣿⣤⣤⣤⣤⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠴⠟⠛⠂⠀⠀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠻⠋⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣶⣦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⡇⠘⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⡟⢁⣴⣶⣦⡀⢹⣿⣿⠿⠛⠋⢁⣀⣤⣤⣤⣤⣤⣤⣤⣤⣉⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣷⣶⣶⣾⣿⣷⣶⣶⣶⣶⣦⣤⣈⡙⠀⣼⣿⣿⣿⣇⠘⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣥⣀⡈⠙⢿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠿⢛⣋⣭⣭⣭⣭⣭⣍⣙⡛⠻⢿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣾⣿⣿⢋⣴⣾⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠇⠀⣼⣿⣍⠛⠛⠋⣠⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣿⣿⢃⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣦⠹⣿⠁⣾⠟⢛⠛⠛⢿⣿⣿⡿⠿⠟⠓⠈⠙⠛⠛⠁⣀⣴⣿⣿⣿⣆⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢠⣿⣿⢸⣿⣿⣿⣿⠏⠉⢙⡻⢿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣇⢹⠀⢣⣿⣿⣿⣷⡀⠙⣡⣶⣿⣿⣿⣿⣷⣶⣬⡻⢿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⣿⡌⢿⣿⣿⣿⡀⠀⠈⠉⠀⠀⢭⡍⢭⣭⠙⣿⣿⣿⡿⢸⡀⡸⣿⣿⣿⣿⠃⣼⣿⠟⠁⠀⠀⢘⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠀⣿⣿⣿⣦⡛⢿⣿⣷⡀⠰⢶⣶⣤⣄⠀⠀⠀⣰⣿⣿⡿⢃⣿⣧⢱⣍⣛⣋⣁⢰⣿⣿⣄⢀⣠⣴⡶⠙⠻⢿⣿⠟⣸⣿⣿⣿⠏⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣦⣍⡛⠻⢷⣤⣤⣍⣭⣤⣴⣾⡿⠟⢋⣴⣿⣿⣿⡆⠻⣿⣿⣿⡘⣿⣿⣿⠈⠍⠑⢨⣤⡦⣰⣶⣾⣿⣿⡿⠃⢠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡀⠙⠻⣿⣿⣿⣿⣿⣶⣶⣤⣬⣭⣭⣤⣴⣶⣿⣿⣿⣿⣿⠟⣠⣦⡈⠻⣿⣷⣜⣛⣫⣼⣦⣤⣛⣭⣴⣿⣿⣿⠟⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠛⢛⣉⣴⣾⣿⣿⣿⣦⣀⠙⠛⠿⢿⣿⣿⣿⡿⠿⠟⠛⠉⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⣀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿