⣤⣠⣀⡄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹ ⢻⣷⣟⣾⣵⣻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘ ⠸⣟⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌ ⠘⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠿⠿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣾⣶⣾⡶⣿⡿⠉⠀⠀⠀⠀⠀⢿⣿⣿⣿⣆⣀⠀⠀⡀⡀⢀⠖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡻⣝⣯⠁⢾⣧⣀⢠⠤⣦⡆⠄⠀⢹⣿⣿⣿⣿⢿⣿⣿⣿⡟⡜ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢘⡳⣝⠶⡽⣆⣬⡿⢹⠃⠀⠉⠀⠀⠀⠀⡏⠈⢹⡧⢹⣿⣿⣯⢽⡸ ⠀⠀⠀⠀⠀⢀⠬⠀⠀⠀⠀⠀⠀⠀⢘⡻⢿⣟⢷⡹⣾⡩⢧⣀⡀⠀⠀⠀⠀⠀⡗⢂⣼⢧⣟⣿⣿⣏⣶⡹ ⠀⠀⠀⠀⠀⢤⡋⠀⠀⠀⠀⠀⠀⠀⢨⡗⡭⢎⠂⠱⣿⢇⣿⠉⠉⠀⠀⠀⠀⠀⣣⠁⠿⢂⣿⣿⣿⡽⣶⣻ ⠀⠀⠀⠀⡘⣼⠣⠄⠀⠀⠀⠀⠀⠀⡸⣽⡹⢎⡐⢠⡟⣏⡻⣟⣅⣀⣀⠀⠐⠈⢘⠄⠀⠠⣿⣿⣿⣟⣷⣻ ⠀⠀⠀⢰⣩⣷⣉⠂⠀⠀⠀⠀⠀⠀⣱⢷⣏⠷⡀⢰⣟⡲⣝⠯⠿⡍⠁⠀⠀⠀⠂⠀⠀⠰⢿⣿⣿⣿⢯⣿ ⠀⠀⠀⣆⣿⢶⡥⢊⠀⠀⠀⠀⠀⠀⣿⢯⡾⡱⢀⠸⣷⠙⠮⠄⢸⣑⠀⠀⡐⠀⠀⠠⠁⠀⠂⠨⠙⢿⢿⣻ ⠀⢈⡳⣸⣿⣳⢎⡵⢈⠀⡀⠀⠀⢨⣿⢯⡷⣑⠀⠄⠀⢒⡀⠄⣝⠉⢀⠞⢁⠀⠀⠠⠀⡀⠀⠅⠀⢀⠌⠙ ⠀⣠⠳⣽⣿⣳⣏⠶⣁⠲⣀⠆⡘⢴⣿⣿⣳⠕⠠⠀⠂⢀⠀⢠⣿⡿⠃⢀⠀⠀⠀⠀⠠⠀⢐⢀⠀⠁⠀⠀ ⠀⢧⣛⣿⣿⣷⢯⣟⢦⡛⡴⣊⢵⣺⣿⣿⠇⠁⠀⠀⠀⠀⠀⠟⠟⠀⠀⠂⠀⢀⠈⠀⠃⠈⠚⠁⠀⠀⡀⠀ ⢠⢇⣿⣿⣿⣿⣿⣿⡷⣟⣷⣻⣮⣽⣿⡯⢠⠀⠀⢰⢧⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢠⡉⠀⠀⠀⠈⠀⠀ ⣯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⠀⠈⠀⠀⠀⢀⠀⠀⠘⠀⠀⠈⠀⡀⠀⡄⠀⢀⠇⠠⠊⠀⠀⠀⠀ ⣯⣟⡻⣏⢿⣹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡄⡆⠀⡀⠀⠀⠀⠂⠇⠀⠀⠁⣠⣻⡞⠁⠀⠀⠀⠀⢀ ⡷⣞⡳⡝⣮⢷⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡀⠀⡇⡇⠰⡠⡆⢠⠂⠄⡀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⢘ ⡿⣭⢳⣹⡞⡋⠁⢠⣘⣿⣿⣿⠁⠀⠂⠀⢀⢃⣼⡿⣷⢷⡀⠖⠆⠆⣁⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⣻ ⣿⣳⣯⣟⡤⣁⢜⣣⢾⣿⣿⣿⠔⠁⠠⠠⠐⣾⢭⠓⣡⠯⣝⢿⣤⣤⣼⣢⣮⣿⣿⡧⡔⠐⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⢿⣻⢯⣏⢿⣾⣿⣿⠐⠁⠂⡲⠋⠀⠈⠑⢌⡓⢮⣛⡼⢏⢡⠅⠃⣱⡿⠗⢅⠀⠐⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣻⡽⢫⡜⣿⣿⣿⣿⣶⣀⠈⠁⠀⠀⠀⢀⠠⢹⡆⢧⢻⣌⣋⣄⠄⡏⡇⠠⡀⠀⠀⠀⠀⢀⣿⢿ ⡟⡰⢀⠀⠀⢈⢧⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠠⣄⡡⠂⠀⠈⠳⣫⢅⠡⠀⠀⠡⠀⠀⠰⠀⠀⠀⠀⣼⣿⣿