⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠛⠉⠉⠉⠉⢹⣿⣿⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠂⠁⠁ ⡁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠈⠀⠀⠀⢀⠀⠀⢀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣷⣶⣶⣿⣿⣄⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⡀⠀⢀⠂⠀⢀⠀⠀⠂⠁⠀⠀ ⠄⠈⠀⠀⠁⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠄⠈⣿⣿⣿⢿⣿⡿⣿⣿⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠐⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠂⢠⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠂⠀⡀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⡿⣽⢎⡳⠜⢢⠣⡝⡽⣿⣿⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⢀⠀⠀⠈⠀⢀⠀⠀⡀⠀⠀ ⠂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⠀⠀⠀⠂⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡽⣧⢻⡔⡩⢀⠆⡹⣜⣿⡟⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⣷⣮⣵⣮⣼⣱⣯⣿⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂⠀⠀ ⡁⠀⠂⠀⠀⠀⠐⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢉⣿⣏⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⠀⠀⠀⠄⠀⠀ ⠄⠀⠄⠀⠀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣷⣶⣤⣙⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣥⣀⣀⣄⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣟⣿⡿⣫⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⡀⢀⠀⠈⠀⠀⠁⠀⠀ ⠂⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⣿⣿⣿⢿⣿⣿⣿⣷⣯⣛⡿⣿⣿⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀ ⡁⠀⡀⠀⠀⠀⢀⠀⠐⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⣥⢿⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⣿⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣤⣴⡶⣶⣤⣤⡤⠀⠀⠀⢹⡇⠀⢀⣾⡿⣽⡟⠈⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣭⣍⣉⣁⣉⣩⣩⣝⣽⣻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠐⠀⠀⢀⠀⠐⠀⠀⠁⠀⠀ ⠀⠀⠀⣸⠇⣀⡀⠀⠀⣽⠇⠀⠀⢠⣾⢿⣄⣾⣿⣻⡟⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀ ⠀⠀⠀⣿⣼⣿⣿⡆⠰⣿⠀⠀⣰⡿⣹⣿⣿⡿⣷⣿⣥⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⣟⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⠀⠐⠀⠀⠂⠀⠀⠀ ⠀⠀⠀⣿⠘⠛⠛⠁⠘⣿⠀⣼⣟⣤⣌⠙⠉⠀⢠⡿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⡏⣠⣶⣦⡄⠀⣿⣾⣿⣾⣿⣿⠂⠀⣰⡿⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠹⣿⡿⠇⠀⢹⣿⣿⣿⣿⣿⣷⣼⠟⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠄⠀⠐⠀⠀⠂⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⢿⣯⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠄⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠠⠀⠀⣿⣿⣿⣿⣿⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⠀⠀⠀⠀⠄⠀⠀⠄⠀⠠⠀⠐⠠⠀⠀⠄⠀⠀⠀ ⣀⠀⠀⠘⣧⠀⠀⠀⡀⢀⠀⡀⢀⠀⡀⠀⠘⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⢻⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀