⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣛⣫⣭⣭⣍⣀⠙⠷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡬⡛⢛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⠟⣫⡶⢡
⣿⣿⣿⣿⣄⢙⠛⠿⠟⣛⣛⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣩⡥⠤⠀⣀⣉⣉⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣾⡟⢡⣿
⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣐⠛⠿
⣿⣿⣿⣿⣿⢃⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⡇⣿⡇⡾⢛⣋⣉⣛⣛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡓
⣿⣿⣿⣿⡏⣼⣻⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠴⢚⣋⣉⠁⠀⡙⡄⣀⣭⣤⣶⣶⣤⣭⣍⡐⠄⠹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠲⡆⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣿⣿⣿⣿⣿⠃⣠⣾⡟⣡⡶⢂⣴⢆⣇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⡈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠄⣰⡿⠿⢟⣿⣿⣿⣿⣿⣿⡿⢃⡾⢛⣿⣿⣿⢟⢅⣼⣿⣿⠀⣿⢡⣿⣿⡘⢿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣯⣺⢦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⢡⣞⣵⣾⣿⣿⣿⡛⢛⣿⡛⠛⢡⡟⢡⣾⣿⡿⣁⣷⣿⠟⣻⣿⡇⠇⢸⣿⣿⣷⣌⠻⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣜⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣶⣶⣶⠄⠍⢩⣏⣿⣿⣿⣿⠫⢡⡟⣰⣿⣿⡟⣰⣿⣿⠋⣴⣿⣿⢻⣄⢸⢹⣿⣿⣿⣷⣦⣍⣓⠂⠉⠻⢿⣿⣿⣿⣿⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣺⣿⣿⠟⣡⣾⠟⣿⣿⣿⣿⣿⢋⣿⠃⣸⣿⣿⠀⢸⣿⠇⠀⣿⣿⠃⣾⣿⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣌⣙⣿⣿⣿⣧⠸⣿⣿⣿⡉⢿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠁⠈⠀⣤⣾⣿⣿⣿⣿⡟⢻⡟⠀⣿⣷⠇⡆⢻⡟⢰⢰⣿⡇⡀⣿⡟⢰⢾⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⡅⢸⣿⣿⣧⠹⡌⢻⣿⣿⣿⣿⣿⣿
⠿⠂⣀⣠⣶⣿⣿⣿⣿⣿⣿⡇⣸⡇⣯⠸⡟⠀⣸⠸⡀⢸⠸⣿⢰⡇⣿⡇⣿⡘⣿⣿⣿⢀⣿⣿⣿⢸⣿⣿⡇⢻⣿⣿⣿⣿⣿⣟⢻⣽⣿⡆⣿⡸⣿⣿⣿⣿⣿⣿
⣀⣌⠹⢿⣿⣿⣿⣿⡿⢿⣿⣣⠈⠇⢹⡇⢇⠆⣿⠿⢁⠸⣇⠋⢸⣷⢹⠇⣿⣇⢿⣿⠇⠀⣿⣿⡇⠸⣿⣿⣿⠘⣿⣿⢻⣿⣿⣿⡄⣾⣿⣇⢸⡇⣿⣿⣿⣿⣿⣿
⢿⣿⣷⣆⡈⠙⠛⢍⣴⣼⣿⣿⠈⡄⠸⣿⣿⠀⣶⡆⡀⠠⣉⠃⠸⡟⡶⠀⢻⣿⡘⣿⢰⠀⠹⣿⡇⢀⢻⣿⣿⡇⢏⣿⠀⢿⣿⣿⣧⢸⣿⡟⢸⡇⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⡀⢠⣾⠿⠛⣻⣿⠃⠀⠀⢻⣿⢀⢻⠁⣶⠀⢿⠀⠀⣤⡁⠼⠘⣿⢧⠃⢸⡇⣧⢻⡇⡸⣦⠻⣿⡇⡀⠻⡇⠆⢿⣿⣿⢘⢿⡇⣿⡇⣿⣿⣿⣿⣿⣿
⠘⡿⢿⣿⡿⠀⠛⡁⠀⢰⣿⢇⠀⡀⠀⠀⠃⠸⠈⢸⣿⡄⠀⢰⠀⠸⠃⠂⣆⠘⣾⡇⡀⣯⠈⣁⡁⠅⢩⡀⡙⡃⠁⠀⠁⢸⠌⣿⡏⢸⠸⢡⢸⢱⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠆⠀⣬⣯⢉⣰⠏⢀⡄⢀⠀⠃⠸⡿⢷⡄⣿⣧⡀⠀⣆⠹⠇⠘⠇⢷⡚⣇⠙⡇⠈⠄⢳⣾⠀⢾⠀⢠⠀⣀⢹⡇⡈⠀⣌⠄⣼⣿⡏⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠟⠅⠺⠐⠿⡄⢸⢸⣶⣄⣀⡱⠒⠒⢒⡀⣶⣿⣷⣄⡀⠀⢸⣿⡜⡆⠀⢸⣌⠀⠉⢰⠸⠀⡌⠀⣿⡆⠁⠃⣑⠋⣠⠸⢿⣧⢸⠦⣙⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣇⡑⣪⣦⠀⠠⡈⡈⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⣿⣇⡀⠀⢌⡛⠦⢠⣿⡇⢠⣷⡂⠛⢠⣾⠃⣿⠀⢿⣆⢺⣿⠘⢰⣤⡑
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠁⠂⣮⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣦⣄⡈⠉⠉⠉⠉⠙⠿⢠⣦⢸⣿⠀⣿⠀⢘⠛⢷⠝⢶⡌⢽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠹⡹⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣶⡇⡆⣿⠀⣿⢀⢸⢆⢠⣀⡙⠻⠦⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣧⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣿⡇⢨⣽⠀⡃⠸⠈⠋⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡄⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣰⣿⡟⠀⣼⠃⢠⡇⣠⣾⣤⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⠈⠻⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣡⣴⣿⣿⣿⠀⣰⡏⣠⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⠃⠀⠀⠀⠈⣩⠔⣋⣦⣼⣿⣿⣿⣿⣿⠟⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⢠⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⢀⣠⠴⠊⢁⢘⠻⠿⠿⠿⠟⠛⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⢛⣉⡄⠠⠖⠋⠁⠀⠀⠀⠊⠄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠟⣩⡴⠖⠋⡄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⢛⣉⣥⣴⣶⣾⣿⣿⣟⠀⠀⠆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⢩⡴⠞⠉⢴⣾⣷⣦⣬⣍⣙⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠼⠿⠿⠿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢸⢰⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⣤⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿
⢀⠀⢀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⣴⡀⣯⢸⡇⠁⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿