⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣔⣶⣯⠍⠊⠉⠒⢘⢏⠒⢤⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠋⠉⠐⠚⢁⠀⠀⠀⡛⠌⠓⡺⢿⣷⣌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠰⠶⠖⠒⠒⠒⠲⠶⠶⠶⠶⠶⠲⠶⠦⠄⠤⠔⠖⠂⠀⠒⠢⠀⠂⠂⣢⣯⠾⠟⠁⠀⣀⠔⠊⠁⠀⠀⠀⠀⢈⢶⣄⢨⣈⠙⣿⣷⣍⢦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⢩⠖⠉⡴⢁⡠⣀⣼⣇⠾⠄⠀⠀⣷⣛⣟⢿⣷⣌⣿⣾⣷⡑⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣿⣾⢋⣴⣿⠗⠋⣡⠄⠐⠂⠀⠀⠈⠑⠖⣵⣿⣿⢯⣻⣷⡙⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣵⡟⠋⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⠿⣉⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⢄⣤⣶⣶⣢⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠓⠀⠈⣿⣿⣿⣿⣿⡿⠞⡁⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣿⣤⣿⠶⢤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⢡⣾⡿⠿⠛⠿⠿⠶⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣾⢄⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣾⣀⣬⡗⠀⠈⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠈⠀⣠⣤⣤⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢀⣀⣀⠀⠈⣸⡟⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣆⡄⣰⡄⢁⡄⠀⢸⣿⣿⣿⡿⠃⠀⠘⠹⣯⣿⠿⠟⠰⠆⠀⠀⠀⠀⠀⠀⡾⠿⣿⡿⣻⠿⠌⠟⣿⣔⡊⠙⠧⣦⢄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣡⢧⣀⡀⣺⠟⠙⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⢔⣿⣿⣿⣶⣄⠀⠑⠯⡢⣄⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣿⠈⠷⣦⠀⠀⠉⠽⠾⣆⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⠗⢀⡴⠍⢗⣤⡀⢀⠴⠋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠆⠀⠉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣼⠂⠀⣶⣌⡶⠟⠃⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠑⠀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣤⠶⠋⠁⢀⡀⠀⣀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⠀⠀⠈⠹⡷⡖⠩⢿⡷⠿⠽⣾⠖⠋⠂⠀⡖⣴⣾⣿⠿⠛⠁⠀⠀⢀⢠⣀⣷⣿⣿⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠙⠂⠂⠀⠰⠔⠃⠀⠀⡰⢾⡿⠟⠋⠀⣀⣀⣦⣶⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⣳⣿⣷⣶⣵⣷⣿⡿⣿⠹⣿⣿⣿⣿⣽⣧⠀⢀⡆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢺⣯⣑⣼⠃⣖⣛⣽⣛⣿⣿⣿⣿⣿⣿⣿⣿⡗⢙⠲⣆⡀⠀⠀⠀⠀⠀⢀⡴⠋⢨⣿⣿⣿⣿⣿⣿⣿⣧⣌⣷⣿⣿⣿⣿⣿⣷⣢⡸⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⣿⠛⣳⢀⣿⣽⢃⣿⡂⡱⣺⣟⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⢀⠈⠙⠓⠀⠂⠈⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠁⠈ ⣿⣿⣿⣿⣿⣿⣿⢋⡍⢱⠘⠀⢏⡖⠑⠑⠺⢓⠂⡀⢌⠻⠿⣿⣯⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⣀⡀⠀⠐⣊⣜⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣖⣈