⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠩⢤⣶⡤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠺⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⣿⠟⠀⢚⣿⣿⣿⣿⣿⠿⠛⢛⣛⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣼⣿⣿⣿⡿⢟⣉⠥⢤⣬⣀⣉⣙⠛⠛⠛⢿⣿⣿⣿⣿⣿⣤⣤⣤⣴⣿⣿⣿⣿⣿⠟⡡⠶⡟⠋⣭⠛⡟⠛⠿⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢟⣡⠆⠁⠀⢠⡟⡝⣩⡍⡛⡟⠙⠲⢄⢙⣿⣿⣿⣿⡟⢡⣤⣽⣿⣿⣿⣿⠃⣠⡀⠀⠹⢦⣤⡴⠃⠀⢔⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣯⡉⠁⠀⠀⠘⣧⡁⠉⠅⣡⠇⠀⠀⢀⣹⣿⣿⣿⣿⣷⣮⢩⣬⣿⣿⣿⣿⣷⣦⣤⣔⡀⠀⠀⠀⠀⣲⣿⣿⣿⣿⠟⣛⡻
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠈⠙⠛⠛⠁⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣿⣿⣿⣿⣿⣵⣮⣥
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⡁⣀⣈⣩⠝⢉⡻⣿⣿⣿⣾⣿⣿⣿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡿⡭⢤⣶⣬⠽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣥⠀⠙⠿⠃⢀⣲⣾⣾⣿⣿⣿⠟⠉⠀⠀⣀⣉⡛⠻
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⡛⠁⢀⣽⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⣿⣿⣿⣿⣾⣷⡀⢀⣤⣿⣿⣿⣿⣿⡿⢋⡀⠐⠀⡴⢋⡉⢿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡿⠋⠀⣤⠤⠤⣤⡤⣀⡙⠻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢧⣈⣍⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣾⣿⠟⠀⠀⠀⢇⠀⠛⢀⡇⠀⠈⢙⣷⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣟⣚⣀⣀⣀⠈⠉⠉⠉⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠤⠶⠀⢀⡙⠻⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡻⡋⠓⡄⠈⠉⠒⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠛⣉⣤⣤⣤⣀⡉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡁⠛⢀⠇⠀⠀⠀⢈⡼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⡿⠃⠐⢉⣀⣀⠀⠀⠀⠈⠉⠁⠂⠠⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⢀⣠⣾⣿⣶⢾⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⢀⠔⠋⠁⢰⡟⠡⢒⣒⠤⡄⣀⣀⣀⠉⠻⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⡄⠀⠀⣴⣿⣿⣿⣊⠑⠲⠚⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⢴⠀⠀⠀⠀⢸⡇⠃⠹⠿⢁⢁⣿⠀⠀⠉⠹⠛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣦⡀⣶⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣀⣑⣈⠀⠀⠀⠀⠀⠻⠶⣤⣥⠤⠞⠃⠀⠀⠐⠀⣪⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠁⢴⣶⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⡀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣬⡁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿