⠜⡐⠂⠅⠢⠐⠂⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠂⠀⠀⠀⢀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⢂⡁⠌⢈⠠⠁⠌⠀⠄⠀⠐⠠⠁⠠⠁⠄⠁⠈⠠⠈⠄⠈⠀⠁⠄⠁⠀⠐⠈⠠⠈⠀⠠⠁⠈⠄⠀⠁⠐⠀⠡⠈⠄⠀⠠⠀⠀⠀⢂⣼⣿⠿⣿⣷⣆⣀⡐⠈⠀⠁⠀⠈⠀⠂⠁⠀⠐⠈⠀⠡⠀⠁⠄⠁⠈⠄⠈⠠⠈⠀⠡⠀⠁⠄⠁⠈⠄⠈⠠⠈⠀⠡⠀⠁⠄⠡⠀⠁⠈⠠⠐⠀ ⠄⡐⢈⠠⠀⠐⠠⠐⠀⠀⡀⢀⠀⡀⢀⠀⠈⡀⢀⠀⡀⠀⢁⠀⡀⠀⠁⡀⠀⡀⠀⠈⠀⢀⠀⠠⠐⠀⡈⠀⠄⡀⠠⠐⡀⠀⡀⣷⣿⡿⣏⠿⣜⣻⣿⣷⣤⠄⠀⠌⠐⠀⠐⠀⠈⠐⢀⠂⠈⠀⢀⠀⡀⠀⠁⠀⡀⢀⠀⠈⠀⢀⠀⡀⢀⠁⠀⡀⢀⠀⡈⠀⢀⠀⡀⢀⠀⠈⡀⢀⠀⠌ ⢊⠐⡀⢂⠑⢈⠂⠡⠈⠀⠄⠂⠐⠀⠂⠈⠐⢀⠀⠂⠄⠁⠂⠐⠀⠁⠂⡀⠁⠐⠀⠁⢀⠂⠀⠄⠀⠄⠀⡀⠄⠀⠐⠀⠀⡄⣼⣿⣏⠷⣭⢻⡵⣣⢟⡿⣿⣿⣀⠀⠠⠐⠀⠀⡈⢀⠀⠀⠠⠀⠀⡀⢀⠈⠀⠁⢀⠂⠈⠄⠁⠂⠐⠀⠂⠈⠐⠀⠂⠐⠀⠁⠂⠐⠀⠂⠈⠐⢀⠠⠈⠄ ⡀⠂⢀⠀⡀⢀⠐⠀⠈⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⡈⠀⠁⠀⠀⠁⠈⠐⠀⢀⠂⠐⠀⠂⠐⠀⠀⠌⠀⠀⡀⣾⣿⠿⣭⢻⣜⡳⣝⢧⡻⣜⢿⣿⣯⠀⠁⠂⠠⠁⠀⠀⠠⠈⠀⠠⠁⠀⠀⠠⠈⠀⠀⠀⠀⠐⠀⠂⠀⠐⠀⠂⠐⠀⠀⠂⠐⠀⠂⠀⠐⠀⠂⠀⠀⠀⠀⠀ ⠄⡁⠂⠐⠀⠀⠌⠀⠐⠈⠀⡁⠈⡀⢀⠀⢁⠈⡀⠁⢈⠀⢁⠀⡀⠈⡀⠁⠈⠀⠁⠀⠀⡀⠀⢀⠀⠂⠠⠐⠀⠂⠀⠄⣼⣿⣟⡻⣜⡳⣞⡽⣎⡷⣹⢎⣯⢿⣿⣷⠃⠀⠒⠠⢈⠀⡀⠀⢈⠀⡀⠈⠀⠀⠂⢈⠀⢁⠈⡀⠠⠀⡁⢀⠠⠀⡀⠈⡀⠀⠄⡀⢀⠁⡀⠠⠀⢁⠈⢀⠁⠀ ⢂⠀⡁⢈⠀⢈⠀⠂⢈⠀⠀⠄⠠⠀⠄⠀⠂⠀⠠⠐⠀⠠⠀⠄⠀⠂⠀⠐⠀⠂⠁⠈⠀⠀⠀⠂⠀⠁⠀⢀⠀⢂⣁⣨⣿⡿⣏⠷⣭⢳⡝⣾⡱⣏⢷⣫⢞⣽⣿⣿⣄⡀⠀⠀⠀⢀⠀⠁⠠⠀⠄⡀⠐⠀⠁⠀⠀⠀⠀⢀⠠⠀⠄⠠⠀⠄⠀⠐⠀⠠⠀⠄⠠⠀⠄⠀⠂⠠⠀⠄⠠⠀ ⡀⠄⡀⠀⠄⠀⡘⠀⢀⠀⠃⠀⠀⠀⠘⠀⠃⠘⠀⢀⠃⠀⠀⠀⢀⠃⠘⠀⠀⠀⠄⢀⠃⠘⠀⠀⠠⢀⣸⣤⣿⣿⣿⣿⢿⢧⣛⢿⡸⣇⠿⣤⡻⣜⢧⡻⡼⣤⢟⣿⢿⣿⣿⣤⣤⣄⡀⠄⠀⣀⠀⠀⠃⠄⠃⠘⠀⠃⠀⠀⠀⠀⠀⠀⠠⠘⠀⠃⠘⠀⠀⠀⠄⠀⠀⠘⠀⠃⠀⠀⠀⠀ ⠄⠂⠄⠈⠄⠐⢀⠠⠀⠀⡀⢁⠈⡀⠁⡀⢈⠀⠁⡀⢀⠈⠀⠁⡀⠀⠂⠐⠀⠌⠀⠀⣀⣠⣤⣶⣿⡿⣿⢻⣝⡳⣞⡼⣫⢞⡽⣎⠷⣭⣛⡶⣝⢮⡳⣝⡳⣝⠾⣜⢯⡞⣽⣛⢿⣻⢿⣿⣷⣶⣤⣀⠴⠀⠀⠈⠐⡀⠀⢈⠀⠈⠀⠁⢀⠀⡀⠁⠠⠀⢁⠈⢀⠈⡀⢈⠀⡀⠁⡈⠀⠁ ⠂⡁⠂⢁⠠⠐⠀⡀⢈⠀⠀⠄⠠⠀⠐⠀⠀⠀⠂⠀⠀⠀⡀⢀⠀⠠⠐⠈⠀⣠⣤⣿⡿⣿⣛⢯⡳⣝⢮⡗⣮⢷⡹⣞⡵⣫⢞⣭⣛⢶⡹⣾⣹⢮⡝⣾⡱⣏⠿⣜⢧⡟⣶⡹⣎⢷⣫⢞⡵⢯⣟⣿⣷⣶⣤⡁⠀⠀⠁⠠⢀⠁⠠⠈⠀⠀⠀⠐⠠⠐⠀⠀⠄⠀⠀⠄⠠⠀⠐⠀⠠⠀ ⠡⢀⠡⠀⠄⠀⡁⢀⠠⠈⢀⠐⠀⢁⠈⢀⠈⠀⠁⠈⠀⡀⠄⠂⠀⢀⢠⣤⣿⣿⢟⡯⣝⠶⣭⣳⢻⡜⣧⣛⢮⡳⣝⢮⡳⣝⡞⣶⣹⣾⣿⣿⣷⣏⢾⡱⢯⣝⡻⣎⡷⣹⢎⣷⡹⣎⢷⣫⢞⣳⢞⡶⣹⢯⢿⣿⣷⣤⡁⡄⠀⠂⠐⠀⠈⠀⠈⠀⢀⠀⠁⠈⡀⠀⡁⢀⠀⢈⠀⢈⠀⠀ ⠂⠄⠂⡈⢀⠂⠠⠀⠠⠀⠂⠀⠐⠀⠀⠠⠀⠀⠄⠂⠁⠀⠀⢠⣬⣾⣿⣟⡻⣜⢯⡞⣭⢻⡜⣧⢯⡝⣧⢏⣯⢳⡝⣮⢷⣹⣾⣷⣿⠟⠋⠈⢻⣿⣷⣟⣳⢮⡳⣝⠾⣭⣛⢶⣫⡝⣧⢏⡿⣜⢯⢞⡵⣫⣟⣾⣿⡿⣿⣶⡰⡄⠈⠁⠠⠁⠈⠀⠀⡀⠐⠀⠠⠀⠄⠀⠄⠠⠀⠄⠠⠀ ⡁⠂⡁⠠⠀⠠⢁⠀⠂⢁⠀⡁⢈⠀⡀⠁⠀⠠⢀⠠⠀⢄⣼⣿⠿⠿⣷⣾⣷⣹⣮⡝⣞⢧⡻⣼⢣⠿⣜⣯⣞⣧⣿⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⣷⣯⣿⣶⣹⣎⣷⣹⣎⣿⣼⣽⣮⣿⣾⡿⠿⠛⠉⠀⠸⠿⣿⣮⡇⡀⠁⠂⢈⠀⢀⠀⢀⠈⢀⠀⠂⢀⠂⠀⠂⢀⠐⠀ ⠠⠁⡐⠀⢂⠐⠀⠠⠈⠠⠀⠀⠀⠀⠀⡀⠐⠀⠀⣀⣴⣿⠟⠁⠀⠀⠀⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣝⣤⠀⠂⡀⠀⡀⢀⠀⠠⠀⠄⠀⠄⠠⠀⠄⠀⠀ ⡁⠂⠄⢈⠀⠠⠁⢀⠐⢀⠁⡀⠈⢀⠐⠀⠠⠐⣢⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⡓⡄⠀⡁⠀⡀⠀⠄⠀⠂⢀⠀⡐⠀⠐⠀⠂ ⠄⠁⠂⡀⠂⠠⠀⠠⠀⠄⠀⠄⠀⠄⠂⠠⢠⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡶⠶⢶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣿⣿⣇⣀⠀⢁⠠⠀⠠⠀⠁⠠⠀⠀⠄⠈⢀⠀ ⡁⠌⠐⢀⠁⠄⠁⢀⠈⢀⠂⠈⠀⡀⠀⢢⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠆⠁⠀⠀⠀⠀⠈⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣜⠀⠀⠄⡀⠀⠄⠂⠀⠄⠂⠀⠐⠀⠀ ⠄⠂⠁⠀⠄⠀⠂⠀⢈⠀⠀⠄⠁⠀⢐⣾⡿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡇⠀⠐⡀⠁⠀⠄⠀⠄⠀⠁⢈⠀⠀ ⡀⢈⠀⡁⢈⠐⠀⠁⠂⢀⠀⠂⢀⠠⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠂⠀⠂⠁⠀⢀⠂⠐⠀⠀⠂⠀ ⠀⠠⠀⠀⠄⠠⠀⠠⠁⠠⠐⠀⠀⣰⣿⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⡿⢿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⠀⠀⢁⠂⠁⠀⢀⠐⠈⢀⠀⡀ ⠀⠐⠀⠂⠈⠀⠀⡀⠄⠁⢀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠙⠛⢻⣿⠟⠏⠉⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠄⠂⠐⠀⠀⠐⠀⠀⠀ ⠀⠠⠁⠀⡁⠀⠄⠀⠀⣠⣴⠾⢶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣴⣦⣆⣶⣼⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⠀⠀⡀⠂⠀⠂⠁⡈⠀⠁⠀ ⠀⠀⠄⠀⠁⢀⠀⠀⣴⣿⡟⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⢿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⡁⢂⠀⠠⠀⠁⠀⠄⠀ ⠀⠈⢀⠀⠁⠀⠠⢠⣿⠇⠀⠀⢸⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⢳⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠠⠀⠀⠄⠂⠐⠠⠀⠀ ⠀⠈⢀⠀⠂⠐⠀⣾⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣟⢡⣾⣟⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⣽⣿⢰⣱⣿⢰⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠂⢀⠁⠄⢀⠀⡁⢀⠀⠀ ⠀⠐⠀⠀⡀⠠⢀⣿⣇⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢗⣿⣿⢿⣿⣿⣷⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣼⣭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡼⣷⡿⢿⣾⡟⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠠⠀⠠⠀⠠⠀⠠⠀⠀ ⠀⠈⡀⠀⡀⠀⠈⢿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣌⣂⠎⡝⣂⡛⠌⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⢀⣿⣧⡀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣿⣖⡰⠿⣹⢾⣏⢿⣿⣟⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⡀⠀⡁⢀⠀⡁⢀⠐⠀⠀ ⠀⠐⠀⠀⡀⠀⠈⣸⣿⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣾⣶⣾⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣶⠿⠛⠻⠿⣶⣼⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⣵⡮⠼⠾⠏⠈⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⡅⠀⠄⠀⠠⠀⠄⠠⠀⠀ ⠀⢀⠁⠀⠄⠀⠁⡐⣿⡇⠀⠀⠀⢽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣴⡧⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡗⠀⡀⠀⠂⠐⠀⡐⠀⢀⠀⠀ ⠀⠀⠂⠀⠄⠈⠀⠀⣻⣿⡀⠀⠀⠨⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⡁⠠⠁⠀⠄⠀⠠⠀⠀ ⠀⠈⡀⠁⡀⠀⠄⠁⠳⢿⣧⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠠⠀⠁⠄⠀⠐⠀⠀⠂⠐⠀⠀ ⠀⠠⠀⠀⠄⠈⠀⠀⢀⢘⣿⣇⠀⠀⠀⢿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⡟⠀⠠⠁⢀⠂⠁⠠⠈⠀⠠⠈⢀⠀ ⠀⢀⠁⡀⠌⠐⠀⢁⠀⠀⠙⣿⣦⡀⠀⠈⠻⢿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⡀⠀⠄⠀⠀⠂⠀⠐⠀⠐⠀⠀⠀ ⠀⠠⠀⠀⠐⠀⠀⠀⢀⠠⠀⡛⣿⣄⠀⠀⠀⠈⡿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠟⡀⠀⢀⠈⠀⡁⠀⡁⠈⠀⠠⠀⢈⠀⠁ ⡀⠂⡀⠁⡈⠐⠀⢁⠀⢀⠀⠘⠸⢿⣿⣠⡀⠀⠈⠨⠿⣿⣧⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⠋⠀⠀⠀⠄⠐⠀⠀⠄⠀⠐⠀⠂⠐⠀⠠⠀ ⠄⠁⠠⠀⠐⠀⠈⡀⠀⡀⠄⠀⠀⠀⡻⢿⣶⡦⠀⠀⠀⠈⣛⢿⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⡀⢀⠈⢀⠀⡀⠀⠁⠀⡀⠠⠀⢁⠀⡈⢀⠀ ⠂⠁⠂⠁⠈⠀⠐⠀⠀⡄⠀⠂⠈⠀⠀⢩⢹⣿⣷⡅⢠⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡏⢩⠀⢠⠀⢠⠀⠀⠀⠀⡄⠂⠀⡄⠀⡄⢠⠀⡄⠀⠀ ⢂⠁⢂⠀⡁⠂⠐⠀⢁⠠⠀⠂⠈⠐⡀⠀⠁⠎⡝⢿⣦⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣮⡀⠀⠠⠀⠀⠂⠀⠂⠀⠀⠀⠄⠐⠀⠀⠄⠀⠂⠀ ⠄⡈⠄⠠⠐⠀⠄⠈⢀⠠⠀⡐⠀⠁⠀⠐⠀⠀⠈⠒⢸⣿⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣿⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣷⠀⠀⢈⠀⢈⠀⠁⡀⠀⠁⡀⢀⠈⢀⠀⡈⢀⠀ ⠂⠄⠂⢁⠀⡈⠠⠀⠠⠀⠂⠀⠈⠀⠀⠂⠈⠀⡀⠀⠹⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣴⣿⣧⣼⣿⣿⣿⣮⣿⣿⣿⢻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠆⠀⠄⠠⠀⠄⠀⠐⠀⠄⠀⠄⠠⠀⠄⠀⠀ ⡁⠂⠡⠀⠄⠠⠐⠀⠐⠀⠁⠈⢀⠁⠀⠁⢀⠀⠄⠀⠀⣽⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⢿⠛⠛⣉⣀⣹⣿⣷⣾⣿⣷⣾⣿⣇⠀⢀⣀⣀⣸⣷⡄⠀⢰⣿⡏⠀⠀⠀⢂⠀⢀⠀⡁⢀⠀⡈⢀⠀⡐⠀⡀⠁⠀ ⠠⠁⢂⠈⡀⠠⢈⠀⠐⠀⠄⠂⠀⠠⠐⠈⠀⠀⠀⠐⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⣿⣇⣡⣭⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠿⠛⠟⠛⠁⠀⢤⣿⡟⠀⠐⠀⢈⠀⠠⠀⠀⠄⠀⠀⠄⠀⠄⠀⠄⠠⠀⠄ ⠡⠈⠄⠠⠀⡀⢂⠀⡈⢀⠀⡈⢀⠁⡀⢈⠀⠁⡀⠂⠀⠠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡀⢀⠀⣀⣠⣾⠿⠋⠀⠀⠄⠈⢀⠀⠐⠀⠂⢀⠀⡁⢀⠂⠐⠀⠂⢀⠐⠀ ⠃⠳⠈⠖⠡⠒⠤⠂⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⡀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣛⠛⠛⠛⣻⣯⣀⠀⡀⠠⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀