⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣤⡀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢩⠁⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠐⣻⣿⣆⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⢷⣾⣷⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠛⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢀⣻⣿⣿⣿⡏⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠟⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣻⣿⢿⡿⠁⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⢿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠋⠀⠈⠁⠀⠀⢀⣠⠴⢞⣋⣭⣶⣶⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣴⠂⢠⡆⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⣤⠞⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⠀⠀⠀⠀⠀⢀⣾⡿⢀⣾⡇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⠋⠀⠀⠀⠀⢀⡴⢏⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠃⠀⠀⠀⠀⢠⣿⣿⡇⣸⣿⡇⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿
⣿⠃⠀⠀⠀⠀⡰⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢀⣤⣴⣤⣍⣭⣙⢿⣿⣿⡇⠀⠀⢀⣴⠂⠈⢙⢿⣿⣿⣿⠃⠀⠀⢀⠀⠈⢻⣿⣿⣿⣿
⡏⠀⠀⠀⠀⠎⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣧⢻⣷⣿⣿⣧⣴⣶⣿⠛⠀⠀⠀⠉⠛⠋⠁⠀⠀⢀⡞⣆⠀⠀⢻⣿⣿⣿
⡇⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠻⢿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣼⣿⣆⠀⠀⢿⣿⣿
⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠁⠘⢟⢿⠟⠉⠙⡻⠿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣾⣿⣿⣿⡄⠀⠈⣿⣿
⣷⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣩⣭⣭⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⣶⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿
⣿⣧⠀⠀⠹⣿⣿⣿⣿⣿⣿⠿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣀⣀⡤⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⣡⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿
⣿⣿⣧⡀⠀⢘⣿⣿⣿⠟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸
⣿⣿⣿⣷⣤⣰⣿⠟⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⢟⣭⡖⠈⠀⠀⣀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸
⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⣫⣵⣾⣿⣿⡄⢀⣴⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⡴⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠘⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⠀
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣀⡴⣋⣵⣦⠀⠻⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠉⠀
⣿⡟⠋⠀⣿⣿⣆⢀⣀⡤⢚⣥⣾⣿⣿⣿⣆⡀⠀⠉⢭⠄⢿⣿⣿⣿⣿⣿⣿⠏⠏⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢠
⣿⠀⠀⠀⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢸
⣿⣇⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠈⠉⠁⣼⡇⢀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⣿
⣿⣿⣆⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⣠⡶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿
⣿⣿⣿⣷⣄⠀⠀⣀⠀⢀⣀⣠⣤⢔⣒⣩⣽⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣶⠠⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢀⠄⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣶⣭⣭⣵⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣟⠻⠟⠓⠂⠀⠀⠀⠀⠀⠀⠀⣀⡴⣫⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣀⠄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡒⠦⣤⣤⣤⣤⣤⣤⡶⢛⣩⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣑⣒⣃⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿