⢀⠀⡀⢀⠀⠄⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⢀⠠⠀⠀⣤⣴⣧⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⠀⠄⢀⠀⢀⡂⠀⠄⢀⠀⢀⠀⠄⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀ ⠂⡀⠐⢀⠀⢂⠠⠐⠀⡀⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠠⠀⠂⠀⣀⣴⡿⢿⣿⡇⠀⠄⠠⠀⠄⡀⠂⠀⠄⠂⠀⠄⠂⠀⠄⠂⠠⠀⠂⠀⢠⣀⣴⣾⣿⡇⠠⠈⢀⠀⠂⠠⠈⠀⠄⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠠⠐⠀⠠⠀ ⡐⠀⡈⠀⠄⠂⢀⠐⢀⠐⠀⠡⠀⠌⠀⢂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⠈⠄⠂⢈⠀⢁⣠⣿⠟⠉⠀⣺⣿⡇⠀⡐⠀⢂⠠⠀⠄⢁⠠⠈⢀⠂⠈⠄⠂⠁⡀⣁⣴⣾⠟⠉⢰⣿⣿⡇⠀⠐⡀⠠⠈⢀⠂⢁⠠⠈⡀⠁⠄⠈⠄⠠⠁⠐⡀⠡⠐⠀⠡⠐⠀⠡⠐⠀⠡⠐⠀⠡⠐⠀ ⠠⠐⠀⡈⠠⠐⠀⡀⠂⠠⠈⡀⠐⡀⠡⠀⡀⠂⠈⠄⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠈⠠⠐⠠⢀⣴⣿⣿⡟⠀⠀⠀⣿⣿⠁⠠⠀⢂⠀⠄⠂⢈⠀⡀⠂⠄⠠⠁⠠⣀⣴⣾⠿⠟⠁⠀⠀⣸⣿⣿⠃⠀⡁⠠⠐⠀⠂⢀⠂⢀⠐⠀⡈⠠⠈⢀⠐⠈⡀⠄⠐⠀⠡⠀⠂⠁⠄⠂⠁⠄⠂⠁⠄⠂⠁ ⠂⠠⠁⢀⠐⠀⡁⠠⠀⡁⠄⠐⠀⠄⠐⠀⠄⠂⢁⠠⠈⢀⠁⠄⢈⠀⡐⠈⢀⠐⠈⡀⠐⠈⡀⠐⠈⡀⠐⠈⡀⠐⠈⡀⠐⠈⡀⠐⠈⡀⠄⠁⡐⢀⣴⣟⣿⣿⠋⠀⠀⠀⢰⣿⣿⠀⠠⠁⡀⠄⠂⠐⠀⠠⠐⠀⠄⢂⣬⣾⣿⠷⠞⠀⠀⠀⠀⢠⣿⣿⡿⠀⠐⢀⠐⠀⠡⠐⠀⡀⠂⢀⠂⠠⠀⡁⢀⠂⠐⢀⠠⠈⠐⠀⡁⠄⠁⡀⠂⢁⠀⠂⢁⠀⠂⠁ ⠌⢀⠐⠀⠠⠁⡀⠄⠁⠠⠐⠈⢀⠂⠈⠄⠂⢈⠀⡀⠂⡀⠂⢈⠀⠄⢀⠂⢀⠂⠐⢀⠈⠄⠐⠈⡀⠐⠈⡀⠐⠈⡀⠐⠈⢀⠐⠈⡀⠄⠐⢀⣴⠟⣩⣿⢿⡁⠀⠀⠀⠀⢸⣿⣿⠀⠠⠐⠀⡀⠂⢁⠈⠄⠂⢁⣴⣟⣫⡿⠃⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠌⠀⠄⠈⠄⠠⠁⢀⠐⠀⠠⠁⠠⠀⠄⠐⠈⡀⢀⠂⠁⡐⠀⡀⠂⠠⠐⠀⠠⠁⡀⠂⠁⠄ ⠄⠂⢀⠁⠂⠐⢀⠠⠈⢀⠐⠈⡀⠠⠁⠠⠈⠀⠄⠐⠀⠄⠐⡀⠠⠈⢀⠀⠂⠠⠈⠀⠄⠂⢈⠀⠐⡀⠁⡀⠂⠁⡀⠂⠁⡀⠂⢁⠠⠀⣢⡾⠋⣰⡟⠁⠼⠃⠀⠀⠀⠀⣸⣿⣿⡀⢀⠂⢁⠠⠐⠀⠄⣠⡶⢛⣵⡾⠋⠁⠀⠀⠀⠀⠀⠀⢰⣿⣻⡿⠀⢀⠂⢈⠠⠈⢀⠐⠈⡀⠠⠁⠂⠠⠁⠠⠈⢀⠂⠀⠄⠐⡀⠄⠐⠀⠄⠁⠠⠁⡐⠀⠄⠂⢁⠀ ⠐⠈⡀⠄⠈⠄⠂⢀⠐⠀⠄⠂⢀⠐⠀⡁⠠⠁⠠⠈⢀⠂⠐⠀⠄⠁⡀⠂⠁⡐⠈⢀⠂⢈⠀⠄⠁⠠⠐⠀⠄⠁⠠⠀⡁⠄⠐⡀⢠⣾⠏⣱⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠄⠂⠀⠐⣠⣿⢋⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⠇⠀⠂⢀⠂⢀⠐⠀⠄⠂⢀⠐⠀⡁⠐⠀⡁⠐⢀⠠⠁⠐⡀⠠⠐⠈⢀⠂⠁⡐⠀⠄⠂⠐⠈⢀⠀ ⠌⠀⠄⠐⠈⡀⠐⡀⠄⢈⠀⠌⠀⡀⠂⠠⠐⠀⡁⠐⢀⠠⠈⢀⠂⠐⠀⠄⠁⠠⠐⠀⡀⠂⢀⠂⠈⠄⠐⠈⡀⠌⢀⠐⠀⠄⡼⣡⡿⡡⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣟⠁⢀⠂⠀⣡⡾⣫⣴⠟⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣗⣿⠀⠠⠁⠠⠀⠂⠠⠈⢀⠂⢀⠂⠁⡀⠌⢀⠐⠈⢀⠠⠀⡁⠠⠐⠀⡁⠠⠀⢂⠀⡐⠠⠈⠀⠌⢀⠀ ⠐⠈⡀⠌⠀⡐⠀⠠⠐⠀⡀⠂⢁⠠⠀⡁⠐⡀⠐⠈⢀⠀⢂⠠⠐⠈⢀⠂⠁⡐⠀⡁⠠⠐⠀⠠⠁⠠⠈⡀⠄⢀⠂⠠⠈⠀⣰⠿⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⢀⠂⢠⡾⢋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣻⡇⠀⢂⠈⠄⠠⠁⠐⠈⡀⢀⠂⢀⠂⠀⠄⠂⠠⠈⠀⠄⠐⠀⡐⠀⡁⠠⠐⠀⠂⡀⠄⠐⠀⠡⠀⠂⡀ ⠌⠀⠄⠐⡀⠄⢈⠠⠀⡁⠠⠐⠀⡀⠂⠠⠐⠀⠄⢁⠀⠂⡀⠄⠐⠈⡀⢀⠂⢀⠐⠀⡐⠀⠡⠐⠈⢀⠐⠀⡀⠂⢀⠂⠁⢰⣏⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠄⠀⣰⣿⣧⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢳⢯⣿⠁⠐⠀⡀⠂⠐⠈⡀⠁⠠⠀⠄⠂⢀⠡⠀⠂⢁⠠⠁⠠⠈⡀⠄⠐⠀⡐⠀⠡⠐⠀⠠⠈⡀⢁⠠⠁⠀ ⠐⠈⢀⠂⠀⠄⠂⢀⠐⠀⡐⠀⡁⠠⠀⡁⠄⢈⠠⠀⠂⠁⡀⠐⠈⡀⠄⠠⠐⠀⡀⠂⠀⠌⢀⠐⠈⡀⠄⠂⠠⠐⠀⠄⢈⣿⢸⠏⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣴⠾⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣏⠎⣿⡟⠀⢈⠀⡐⠈⢀⠁⠠⠈⢀⠐⠠⠈⢀⠠⠀⡁⠠⠀⠂⢁⠠⠀⡐⠈⠀⠄⢈⠀⡐⠈⢀⠐⠀⠠⠀⠂⠁ ⠌⠐⠀⠠⠁⠠⠈⠀⠄⠂⢀⠐⠀⠄⠁⡀⠄⠂⠀⠄⠁⡐⠀⡈⠄⢀⠐⠠⠀⡁⠠⠈⠐⠀⠂⢀⠂⠀⠄⠂⢁⠠⠈⢀⣾⠇⡾⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣿⣿⣿⣟⣀⣲⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡽⣌⣳⣿⠃⠀⠄⠠⠀⢂⠀⠂⠁⡐⠀⠄⠂⠐⡀⢀⠂⢀⠐⠀⡁⠠⠀⠂⠀⠄⢁⠀⠂⡀⠄⠂⢀⠂⠁⠠⠁⠠⠁ ⠐⠈⡀⢁⠠⠁⠠⠁⠠⠈⠀⠄⢈⠀⠂⡀⠐⠀⠡⠐⠀⠄⠐⢀⠀⠂⢀⠂⠁⡀⠐⠀⡁⠈⠄⠂⠀⠡⠀⠌⠀⣠⣐⣾⡟⢸⠁⠀⠀⣀⣤⣶⡿⠟⠟⠋⠉⠉⠀⠀⠀⠀⠈⠉⠙⠛⠿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢧⠛⡴⣿⡏⠀⢀⠂⠄⠁⠠⠐⠈⡀⠄⠂⠐⠈⡀⠄⠠⠐⠀⠠⠁⢀⠐⠀⡁⢈⠀⠂⢈⠀⠄⠐⠈⢀⠠⠈⡀⠄⠁⡀ ⠌⠀⠄⠠⠀⠂⢁⠠⠁⠠⠁⡀⠂⢀⠁⠠⠈⢀⠁⠄⢈⠠⠈⢀⠠⠁⠠⠀⢂⠀⠌⠀⠄⠁⡀⠂⢁⠀⠂⣠⣿⠟⣿⣿⢃⣌⣤⣶⠿⠋⠉⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠶⠾⢷⣄⡀⠀⠀⠀⣠⣾⣿⣋⠶⣙⣾⡿⠁⡄⠠⠀⢂⠈⠄⠐⡀⠄⠐⠈⡀⠂⢀⠐⠀⠄⠁⡐⠈⠀⠄⠂⠠⠀⠂⢁⠠⠀⠂⠈⠄⠂⢀⠐⠀⡐⠀⠄ ⠐⠈⡀⠐⡀⢁⠠⠀⠂⢁⠠⠐⠀⠂⢈⠀⡐⠀⠄⠈⡀⠠⠐⠀⡀⠂⠁⡐⠀⡀⠂⢈⠀⠂⡀⠌⠀⣰⣾⣿⠉⠀⣿⣿⡼⠋⠁⠀⢦⡇⠀⠀⠀⡀⠀⠀⠀⠀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣤⣼⣿⣟⠱⣎⠱⣩⣿⠃⠀⠄⠠⠁⡀⠂⢈⠀⠄⠐⠈⡀⠄⠐⡀⠄⢈⠀⠂⡀⠄⢁⠠⠈⠀⠄⢁⠠⠀⠂⢁⠐⠀⠌⠀⡀⠂⠠⠐⠀ ⡐⠀⠡⠀⡁⢈⠀⠄⠂⢈⠀⠠⠐⠀⠌⠀⡁⠄⠐⠀⠡⠀⡀⠂⢁⠀⠂⢁⠠⠁⠐⠈⡀⠂⠁⡀⢤⣿⣿⡏⠀⢀⣿⡿⠁⠀⠀⠀⢼⣧⡀⠀⠀⠁⠀⠀⢀⣤⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⡰⣯⣰⣿⡟⠀⠐⠀⠄⠂⢡⡀⠈⡐⠀⡐⠀⡁⠠⠀⢁⠠⠈⢀⠂⠁⡀⠌⠀⡀⠂⠀⠌⠀⡀⠂⢈⠀⡐⠀⠄⢁⠀⠂⡀⠄ ⡀⠌⢀⠐⠀⠠⠀⢂⠈⢀⠠⠁⠠⠈⢀⠂⢀⠐⠈⡀⠂⠁⠠⠐⠀⠠⠁⠠⠀⠂⢁⠐⠀⠄⠁⡀⢸⢻⣿⣅⣰⣿⣿⣿⣦⣄⣲⣦⣀⠹⣿⡄⠀⠀⢰⣶⣿⣟⣀⣈⣥⣴⣶⣶⣤⣤⣤⣤⣤⣤⣤⣦⣤⠀⠀⠀⠀⠹⣿⣿⣷⣍⣱⣿⣧⣤⣬⣤⣶⣶⣶⣷⣄⠀⡐⠀⡐⠀⠄⠁⠠⠀⢂⠠⠐⠀⠄⠐⡀⠐⠈⡀⠂⠁⠠⠐⠀⠄⢀⠂⠈⡀⠄⠁⡀⠄ ⠠⠀⠂⠠⠈⢀⠂⠠⠐⠀⡀⠂⠁⡐⠀⡀⠂⢀⠂⠀⠄⠁⡐⠀⠡⠐⠈⠀⠄⢁⠠⠀⠌⠀⠂⠐⣼⢸⣿⣿⣿⣇⠀⠀⠈⠉⠉⠙⢻⡿⣿⡇⠀⠀⠀⢿⣿⡉⠙⠉⠉⠉⠁⠀⠀⣿⠁⠀⠀⠉⢉⣿⡏⠀⠀⠀⠀⠀⠉⣿⣿⣿⣶⣿⣿⣿⣻⢉⡳⣚⠴⣻⣿⡄⠀⢂⠀⡐⠈⣀⣡⣤⣀⣀⣐⠈⢀⠂⠄⠂⢁⠠⠀⠡⠐⠀⡁⢀⠂⢀⠁⠠⠀⢂⠀⠄ ⠄⠁⠠⠁⠐⡀⢀⠂⠄⠁⠠⠀⡁⠠⠐⠀⡈⢀⠠⠁⠐⠠⠀⠌⢀⠐⠈⠠⠈⢀⠀⠂⠠⠁⢈⠀⣿⢸⣿⡇⠐⠙⢿⣦⣤⣤⣤⣤⣿⣷⡿⡟⠓⠀⠀⠈⠻⣿⡿⠶⣤⣄⣀⠀⢀⣿⣀⣤⣴⡾⠿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠣⢱⢋⡶⣹⣿⡇⠀⠂⢀⠠⣴⣿⣟⡻⣝⡻⢟⣛⣷⣶⣤⣈⠀⠠⠈⠄⠠⠁⠀⠄⡀⠂⢀⠁⡐⠀⡀⠂ ⠐⠈⡀⠄⠁⠠⠀⠄⠂⠈⠄⠐⠀⡐⠀⡁⠠⠀⠄⠂⢁⠀⠂⠄⠂⠠⠈⡀⠐⡀⠠⠁⠐⠈⡀⠄⢸⣼⣿⣇⠀⠀⠈⠁⠈⣿⣿⣿⣿⣿⣷⣿⣶⣄⡀⠀⠀⠈⠷⠀⠈⠉⠛⢿⣿⡿⣋⠉⢀⣠⣜⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⣻⡝⠀⠀⠀⠀⠙⣾⣿⣻⡇⠀⡁⠀⠀⠹⣿⠛⣶⣭⣼⡫⢜⣡⣋⢽⣻⣷⣦⡀⠂⠁⠠⠁⠠⢀⠐⠀⠄⠠⠐⠀⠄ ⢁⠐⠀⡐⠈⢀⠐⠀⠌⠀⢂⠈⠄⢀⠐⠀⡐⠀⠂⢈⠀⡐⠈⠀⠄⠁⠠⠐⠀⠄⠐⠈⡀⠁⠠⠐⠀⢻⣿⣿⡆⠀⠀⠀⣰⣴⠾⠟⠛⠛⠒⠷⠶⣽⣿⡄⠀⠀⠀⠀⠀⠠⠴⠶⠶⠷⠶⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⣠⣿⡿⠋⠁⡸⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠄⠀⠡⠀⠙⣧⡀⠀⠉⠳⣿⣶⡩⢶⡱⣚⠟⣿⣦⡀⠁⠀⡁⠠⠀⠌⢀⠐⠠⠈⠀ ⠂⢀⠂⢀⠐⠀⠄⡈⠀⠌⠀⡀⠂⢀⠂⠐⠀⠄⢁⠠⠀⠄⠂⢁⠠⠈⡀⠐⠈⡀⠌⢀⠐⠈⡀⠄⢁⠈⣿⡟⣷⣀⠀⢰⣿⢻⣤⡀⠀⢀⣀⣤⠾⠛⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⢡⠈⠀⠌⢀⠂⠐⠈⢿⣆⠀⠀⠈⠻⢿⣦⣱⠹⣞⡥⣿⣿⣦⡐⠀⠐⢀⠂⠠⠀⠂⠄⠁ ⢈⠀⠄⠂⠠⠈⠀⠄⢈⠀⠂⡀⠌⠀⠠⠈⢀⠂⠠⠀⢂⠠⠈⢀⠠⠐⠀⡁⠐⢀⠀⠂⢀⠂⢀⠐⠀⠠⢸⣿⡍⢻⣶⣿⡇⠀⠈⠙⠛⠋⠉⠁⠀⠀⢀⣤⣄⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣼⣿⠃⠀⠠⠁⡀⠂⠠⠁⠂⡀⠹⢷⡄⠀⠀⠈⠛⢿⣯⣲⢱⢋⡍⢻⣷⡄⠈⢀⠐⠀⠄⠁⡀⠂ ⠂⢀⠂⠠⠁⠠⠁⡀⠂⢀⠁⠠⠀⠌⠀⠂⠄⠐⠀⡁⠠⠀⢂⠠⠀⠂⠐⢀⠈⡀⠄⠁⠠⠀⠂⡀⠡⠀⡀⣿⣏⣿⠋⠹⣿⣄⡀⠀⠀⠀⢀⣀⣀⣤⡞⠁⠹⣧⠀⠈⢻⣤⡆⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣣⢿⣿⠇⠀⠈⠄⠐⠀⠄⠁⠀⡐⠀⠄⠈⢿⣆⠀⠀⠀⠈⠹⣿⣾⡘⡾⣥⣿⣷⡄⠂⠠⠈⡀⠐⠀⡁ ⢈⠀⠄⠂⠠⠁⠠⠐⠀⠂⢈⠀⡐⠀⠡⠐⠀⠌⢀⠐⠀⡐⠀⡀⠂⢁⠈⠀⠄⢀⠐⠈⡀⠄⠁⡀⠄⠁⡀⠘⣿⡁⠀⣠⣿⣿⠛⠛⠚⠛⠛⠛⠛⠉⠀⠀⠀⠿⣧⠄⠀⠻⡇⢀⣀⣤⣴⡾⠿⠛⢋⣡⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⡿⣡⣿⠋⠀⠠⠁⠂⢈⠀⡐⠈⢀⠀⠌⢀⠂⠀⠹⣧⡀⠀⠀⠀⠈⢻⣷⣣⠧⡹⣾⣧⠀⠠⠁⢀⠂⠁⡀ ⠂⢀⠂⢈⠀⠄⠁⠠⠈⠐⠀⠠⠀⠌⢀⠐⠈⡀⠄⠂⠐⠀⡐⠀⡐⠀⠠⠁⡀⠂⢀⠂⢀⠐⢀⠠⠐⢀⠐⠀⡿⣧⣼⠏⠀⠙⢿⣶⣶⣤⣄⣤⣤⣠⣤⣤⣤⣠⣷⣤⣶⣶⣿⣿⢿⣿⣿⣶⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢿⣿⣷⡟⠁⠀⠄⡁⠄⠁⡀⠠⠀⠌⢀⠠⠀⠂⠠⠁⠂⠹⣧⠀⠀⠀⠀⢸⣿⣷⣍⢳⡸⣿⣧⠀⠌⠀⠄⠂⠀ ⢈⠀⠄⠂⠠⠈⢀⠁⠄⠁⡈⠄⠂⢀⠂⢀⠂⠀⠄⠂⠁⡐⠀⡐⠀⡈⠄⠐⠀⡐⠀⠄⠂⢀⠂⠀⠄⠂⡀⠂⢛⡹⣿⠀⠀⠀⠀⠘⠛⢿⣯⣭⠹⣍⣻⣿⢛⠛⡿⣯⣍⡛⢭⣼⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣯⣱⣿⣿⠋⠀⠠⠈⠀⠄⠠⠐⠀⠠⠈⢀⠂⠠⠐⠀⡁⠠⠁⢀⠹⣇⠀⠀⠀⡇⢸⣿⡎⣥⠳⣯⣿⡆⠀⠌⠀⠂⠁ ⠂⢀⠂⠠⠁⠐⡀⠠⠈⠀⠄⠠⠈⠀⠄⠂⢀⠡⠀⠌⠀⠄⠐⠀⡐⠀⠠⠈⡀⠄⠂⠐⠈⢀⠠⠈⢀⠐⠀⡐⠀⠁⠹⣷⡀⠀⠀⠀⠀⠀⠙⠻⢿⣾⣿⣷⣿⣿⣿⣿⣿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⣿⣴⣼⣿⠛⠀⠀⠠⠁⠠⠁⡀⠂⠠⠁⠠⠁⠠⠐⠀⠂⠁⠠⠐⠈⢀⠀⣿⡀⠀⠀⠀⢸⣿⡚⢴⣋⢶⣿⣇⠀⠂⠁⡈⠄ ⢈⠀⠄⠂⢈⠀⠄⡀⢁⠈⠠⠀⡁⢈⠠⠐⠀⡀⠂⠐⠈⡀⠌⠀⠄⢈⠠⠐⠀⠠⠈⡀⠌⠀⡀⠂⢀⠂⠁⠠⠈⠀⠄⠘⣿⡀⣀⠀⢀⠀⠀⠀⠀⠈⠙⠿⠿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣟⢣⠛⣼⣿⠟⠁⠀⠠⢈⠀⠄⠁⠠⠐⠀⡁⠠⠁⠠⠁⠠⠈⡀⠡⠐⠀⠌⠀⡀⢹⡇⠀⠀⠀⢸⣿⡙⢦⢭⢸⣿⡿⠀⢈⠀⠄⡀ ⠂⢀⠂⢈⠀⠄⠂⠀⠄⠂⠁⠠⠀⠄⢀⠂⠁⠠⠀⡁⠂⢀⠐⠈⡀⠄⠀⢂⠈⠄⠐⢀⠀⢂⠠⠐⠀⠠⠈⢀⠂⠁⡐⠀⢸⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⢿⣋⢳⡼⢛⣷⣾⠟⠁⠀⠠⠈⠐⡀⢀⠂⠈⠄⠠⠁⢀⠐⠀⡁⠠⠁⠠⠐⠀⡐⠈⢀⠂⢀⢸⣇⠀⠀⠀⢸⣿⡹⢨⢎⡝⣿⡿⠀⠠⠀⠠⠀ ⢈⠀⠄⠂⢀⠂⠈⠄⠂⠠⠁⡐⠠⠈⢀⠠⠈⢀⠐⠀⡐⠀⠄⠂⠀⠄⠁⠠⠀⢂⠈⠀⠄⠂⠀⠄⢁⠠⠁⡀⠄⠂⠀⠌⣼⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣶⡿⣛⡴⣣⠿⣣⣿⣿⠟⠁⠀⡀⠂⢀⠁⠄⠐⡀⠠⠁⡀⠂⢈⠀⠄⠂⢀⠐⠀⡁⠄⠂⢀⠐⠀⡀⠂⣸⡿⠀⠀⠀⢸⣿⡱⢩⢞⡼⣿⡿⠀⠐⠀⢁⠀ ⠂⢀⠂⢈⠀⠄⢈⠠⠀⡁⠄⢀⠐⠀⠂⡀⠐⡀⠠⠁⢀⠐⠠⠈⡀⠌⠀⡁⠐⠀⠠⠁⠠⠈⡀⠌⠀⡀⠄⠠⠐⠈⡀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢧⡟⣱⣺⣔⣷⡾⠋⠀⠀⠄⠂⢀⠐⠀⠄⠂⠠⠐⠀⡐⠀⡐⠀⠄⠂⢈⠀⠄⠁⡀⠄⠐⠀⠠⠁⠀⢤⣿⠁⠀⠀⠀⢸⣿⡱⢫⡞⣿⣿⡗⠀⠈⡀⠂⡀ ⢈⠀⠄⠂⠀⠌⠀⠠⠐⠀⡀⠂⢀⠡⠐⠀⡐⠀⡐⠈⠀⠄⠂⠐⢀⠀⢂⠀⠌⠀⡁⠠⠁⠠⠀⡐⠀⠠⠐⠀⠂⠁⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡳⢏⣼⣷⣿⠟⠋⠀⠀⠄⠁⠠⠈⠀⠄⡈⠠⠀⡁⠄⠂⢀⠐⠀⡐⠀⠌⠀⡀⠂⠐⠀⡐⠈⡀⠁⡐⢀⣾⠇⠀⠀⠀⢠⣿⡿⡐⢯⡜⣿⣿⠇⠀⠐⠀⡐⠀ ⠂⢀⠂⠈⠄⠂⠁⡐⠀⡁⠠⠐⠀⠠⠐⠀⠄⠐⠀⠄⢁⠠⠈⢀⠂⢀⠂⢀⠂⠁⠠⠐⠀⡁⠄⠀⠌⠀⠄⢁⠈⠄⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢋⣵⣮⣿⠏⠁⠀⠠⢈⠐⠈⡀⠄⠁⡈⠀⠄⡀⠁⡀⠄⢈⠀⠄⠂⢀⠐⠀⡁⠠⠐⠀⡁⢀⠂⢀⠁⣠⣿⠋⠀⠀⠀⢀⣼⡿⢣⡝⣚⢦⣿⡟⠀⠠⠈⠀⠄⡀ ⢈⠀⠠⠁⡀⠂⢁⠀⡐⠀⡐⠀⠡⠐⠀⡁⠠⠈⢀⠂⠠⠀⢂⠠⠀⠂⢀⠂⠠⠈⠀⠄⠁⡀⠐⠈⡀⠌⠀⠂⠠⡀⣿⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⣹⣜⣻⣾⠃⠀⠄⠈⠐⠀⠄⠂⡀⠐⡀⠄⠁⠠⠀⢂⠀⡐⠀⡀⠂⢈⠀⠄⠂⢀⠐⢀⠂⠠⠀⠀⣠⣾⠟⠁⠀⠀⠀⣠⣿⠟⣜⢣⢞⣹⣾⣿⠁⠀⠂⢁⠀⠂⠀ ⠂⢈⠀⡐⠀⡐⠀⠄⠠⠐⠀⡈⠀⠄⠁⠠⠀⡁⠠⠐⠀⡁⠠⠀⠂⢁⠠⠀⠂⢁⠈⢀⠂⠀⠌⢀⠠⠐⠈⡀⢁⣁⣿⠂⠙⠛⠛⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣤⣴⣾⡿⢟⡟⣣⠟⣆⣾⣿⠋⠀⠐⠈⡀⠌⢀⠐⠀⠄⠁⡀⠄⢈⠀⡐⠀⠠⠀⠐⢀⠈⡀⠄⠂⢈⠀⠄⠂⠀⢁⣴⡿⠋⠀⠀⠀⠀⣤⣾⠿⣡⢋⡼⣧⠞⣿⣿⠇⠀⠠⠁⠠⠐⠈⠀ ⢈⠀⠄⠠⠐⠀⡐⠀⢂⠠⠁⠀⠌⠀⠌⢀⠐⠀⡐⠀⡁⠠⠐⠀⡁⠠⠀⠂⢁⠠⠐⠀⠠⠁⡀⠂⠀⠄⢁⠠⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠟⠛⠻⣱⣎⡞⡼⠡⣿⣾⠟⠁⠀⠠⠁⢂⠠⠐⠀⠠⠈⢀⠂⠠⠐⠀⠄⡀⠂⢁⠠⠁⡀⠂⢀⠐⠈⠀⢀⣰⣴⠿⠛⠉⠀⠀⠀⣠⣴⡿⠟⣭⢚⣥⡛⡴⣿⣿⡿⠃⠀⠠⠁⠠⠁⠠⠈⠀ ⠂⢀⠂⠐⠀⡁⠠⠐⠀⠠⠀⠡⠀⠌⠀⠄⠂⠐⠀⡐⠀⡐⠀⡁⠠⠐⠀⡁⠠⠀⠂⠁⡐⠀⠄⢈⠐⠈⠀⣠⣿⠋⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢻⣏⣴⡿⠟⠁⢀⠠⠈⠐⠀⠂⠀⠄⠁⠂⠁⠠⠀⠁⣠⣁⣀⣄⣐⣀⣀⣄⣠⣭⣤⣶⠶⠟⠛⠉⠁⠀⠀⣀⣴⣶⣿⡛⡽⢼⣙⢦⣛⣴⣻⣾⠟⠉⠀⠀⠄⠁⡐⠀⠂⢁⠠⠁ ⢈⠀⠄⠈⠄⠠⠐⠀⠡⠀⡁⠐⠀⢂⠈⠠⠀⡁⠂⢀⠐⠀⡐⠀⡐⠀⡁⠠⠐⠀⡁⠐⠀⡐⠈⢀⠠⢈⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⡿⠋⠀⢀⠐⠀⡀⠈⣀⣡⣴⣶⣶⠾⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⢀⢠⣴⣦⣶⣞⢻⣛⠳⣌⣳⡱⢮⣵⣾⣾⠟⠋⠁⠀⡀⠠⠁⠐⡀⠄⠂⢁⠠⠀⠄ ⠂⠠⠈⢀⠂⠐⠀⠡⠐⠀⠄⠈⡐⠀⠠⠁⠠⢀⠐⠀⠄⠂⢀⠐⠀⡐⠀⡐⠀⡁⠠⠈⠀⠄⠂⡀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⢀⣀⣦⣴⡶⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣀⡀⣠⣴⣶⢶⠻⣋⢦⢫⡜⡭⢫⠜⣣⢎⣓⣬⣴⣿⠿⠛⠉⠀⠀⠀⠂⠁⠠⢀⠂⠁⡀⠄⠂⠠⠀⢂⠀ ⠂⠁⡐⠀⠠⠈⠐⠀⠂⢁⠠⠁⠀⠌⠀⠄⠁⡀⠂⢁⠐⠈⡀⠄⠂⢀⠐⠀⡐⠀⣄⣁⣌⣤⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣿⣿⠿⠉⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣿⣟⣛⣟⣫⣽⣩⣏⢧⣙⣧⣛⣬⣓⣯⣙⣎⣷⣸⣵⣯⣿⡿⠟⠛⠋⠁⢀⠀⠠⠐⠀⠌⠐⠈⡀⠁⠠⠀⢂⠀⡐⠀⡁⠐⠀⡀ ⠈⠄⠀⠌⠀⠂⢁⠈⠄⠂⠀⠄⢁⠠⠈⢀⠂⢀⠐⠀⠠⠁⠀⢄⣐⣤⡴⠶⠟⠛⠛⠉⣩⣭⣾⡋⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢋⡾⢿⣿⣶⣟⣚⣖⣛⣛⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠀⡀⠄⠐⡈⠀⠄⠁⠠⠈⢀⠂⠁⡀⠌⢀⠐⠀⠠⢀⠐⠀⡈⠄⠀ ⢁⠠⠈⠀⠌⠐⠀⡀⠂⠠⠁⡀⠂⢀⠂⠠⠐⠀⠄⡈⢀⣴⡾⠛⠉⠁⠀⠲⠃⠀⠉⠈⢛⣧⣿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡙⢦⣙⠣⢏⡛⠻⢿⣿⣿⣿⣍⡀⠀⢀⠀⠠⢀⠠⠀⠄⠠⠀⠄⠠⢀⠠⠀⠠⠀⠄⠐⡀⠡⠀⠂⠄⠂⠐⠠⠁⠂⠄⡈⠄⠠⠁⡈⢀⠁⡐⠀⡀⠂⠀⠄⠂⢀⠡⠐⠀⡀⠂⢀⠐⠀ ⠄⢀⠂⢁⠠⠈⢀⠐⠀⡁⠄⠐⠀⠂⢀⠂⠠⠁⣠⣴⠟⠋⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⣠⣿⣿⣶⣽⣾⡿⣿⣾⣼⣥⠿⣶⣬⣙⠻⣻⢶⣦⣄⡁⠀⡀⠂⠈⠄⢈⠀⠂⠠⠀⠌⠀⠂⢀⠂⢀⠐⠀⠡⠀⠌⡀⠡⢀⠡⠀⠄⠂⠁⠄⠐⠀⠠⢀⠐⠀⡈⠄⠂⢈⠀⠠⠐⢀⠐⠈⠀⠄⠂ ⡐⠀⡀⠂⢀⠐⠀⠄⠂⡀⠐⠈⢀⠡⠀⠐⣠⡿⠟⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣶⢶⣶⣿⣿⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⠟⠋⠁⠀⠀⠀⠈⠙⠛⠿⣿⣿⣬⢳⡭⢳⣞⡛⣿⣷⣄⠀⠡⠀⠂⢀⠂⠁⠀⠄⠂⢈⠀⠄⠂⠠⠁⠂⡁⠄⡀⣇⠆⠢⠑⠠⢈⠐⠈⠠⠁⠂⡀⠄⠂⠀⠄⢈⠀⠄⠁⡀⠂⠠⠈⢀⠂⠄ ⠠⠐⠀⡐⠀⠄⡈⢀⠂⠠⠀⠂⠠⠀⠂⣰⡟⠁⠀⢀⣠⣴⠶⠟⠛⠋⠉⠉⠉⠠⠄⠀⠀⠀⠈⠉⠩⢿⣿⣛⡛⠿⣶⣦⣄⠀⣀⠀⢀⣀⣀⣀⣼⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⣉⡻⢿⣾⣱⠎⣽⡢⠜⣿⣷⣄⡈⠄⠠⠀⠌⠐⠠⢈⠀⢂⠈⠄⡁⢄⡡⡔⣶⡱⠌⡘⠀⠡⠐⠀⠄⠁⢂⠠⠁⠀⠄⠈⠄⠈⡀⠄⠂⠐⠀⠄⠁⡐⠀⠠⠀ ⡐⠀⡁⠠⠐⢀⠠⠀⠐⡀⠡⢀⠁⢐⣶⣟⣵⡾⠛⠋⠁⠀⣀⣴⠟⠓⠒⠒⠒⡒⠚⠓⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⣦⣌⣻⢿⣿⣿⣿⣻⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠈⠙⢿⣦⣝⡳⣌⡛⠿⣿⣄⠠⠁⠂⠌⠠⢀⢂⡄⠂⢦⡑⡮⠵⡙⠄⠣⠐⠀⠌⠐⡀⠡⠈⠠⠀⠄⠂⠁⡐⠈⢀⠂⠀⠄⢈⠐⠈⢀⠂⠀⠌⠀⠄ ⢁⠠⠁⠠⠀⠌⠀⡐⠀⠁⠠⠈⢀⣸⣿⡿⠋⠁⠀⠀⢀⣤⡿⠋⠀⠀⠀⠀⠒⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⢽⣿⡌⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣤⡈⠙⢿⣧⣝⡳⢆⡿⢿⣆⣄⡂⢠⣠⣜⣞⣷⣦⡌⢓⠡⢂⠡⠐⠀⠄⢂⠠⢀⠡⠀⠄⠂⡀⠄⠐⡀⠁⠠⠈⢀⠂⠀⠌⢀⠐⠈⢀⠂⢀⠐⠀ ⠠⠀⠂⢁⠀⠂⠐⢀⠈⢀⠁⢂⣴⣿⣥⠀⠀⣀⣀⣠⡾⠋⠘⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠉⠀⠀⢰⣿⡟⢾⣿⠻⣷⣾⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠹⣶⡄⠻⣷⣭⢻⡑⢎⣿⣿⣿⢿⠿⣟⢻⡙⠿⣿⣯⣶⣡⣀⠂⠡⠐⠀⠄⠂⡀⢂⠐⠠⢀⠐⠠⠐⠈⡀⠡⠀⠠⠁⡀⠂⠠⠈⠀⠄⠂⢀⠂ ⠁⠄⠁⡀⠂⢁⠈⠀⠄⠂⣴⡿⣳⡿⠃⠀⠀⠙⠋⠉⠀⠀⠀⠋⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣿⡿⡟⣦⣽⣾⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠹⡜⢮⣿⣷⣊⡗⣨⠖⣭⠳⣜⡹⢿⣿⣧⣟⡤⢂⠁⢂⠐⠠⠀⠂⡁⢀⠂⡐⠠⠁⡀⠐⠈⡀⠐⡀⠄⠁⠄⠡⠐⠈⡀⠀ ⢁⠀⢂⠠⠐⠀⠠⠁⣀⣾⣿⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⣛⣛⣛⡟⡛⢭⣛⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡙⢧⣚⣿⣧⠳⣌⡻⣔⢫⢖⡹⢆⡍⣛⢿⣷⣾⣿⣧⣾⣤⣧⣰⣀⡂⠄⣐⣀⣂⣤⣥⣆⣀⠁⣠⣤⣂⠐⠀⠂⢁⠠⠀ ⠀⡐⠀⡀⠂⠁⣐⣠⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢟⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡳⣼⣿⣿⡧⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡙⢦⢥⣻⣿⡱⢣⠳⣎⠵⣪⢕⡫⢖⡭⣋⠼⣩⢛⠿⠿⣿⣿⣷⣿⣿⡿⣿⢿⡻⣏⢻⣛⠟⣿⣻⠙⣻⣿⡄⠈⡀⠄⠂ ⠐⢀⠐⠀⠄⠁⣸⣿⣿⣿⡿⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣾⣿⢫⣼⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣬⡟⣿⣿⡄⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡙⣎⠶⣹⣿⡷⣩⢓⣎⢳⡱⢎⡝⢮⡱⣍⠞⣥⢋⡞⣱⢩⡍⢭⣡⠹⡜⣥⢳⡹⣌⠳⣌⢻⠰⢩⡛⢥⣿⡇⠀⠄⡐⠀ ⡈⠠⠐⢨⣶⣼⣿⣿⢿⠉⠻⣶⠁⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣾⡟⣿⠿⣽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣾⣩⢿⣄⠀⢻⣆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠱⢎⡳⡱⣿⡷⣡⢏⡜⣣⢎⠳⡜⢣⡕⢮⡙⢦⢫⡜⣱⢲⣌⢧⣲⡹⡜⢦⢣⠳⣜⢳⢬⢣⢏⠳⣿⡚⣿⡇⠐⠠⠐⠀ ⠠⠐⢀⣿⡿⠋⣱⠂⠀⢀⡀⠙⣯⣉⣃⣀⣄⣤⣶⣶⣶⣶⣿⣿⡿⢿⣘⣿⣻⡏⢽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣌⢻⣧⡀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⠳⣌⡷⣷⣿⣟⣗⣪⣙⣓⣎⣳⣼⣣⣜⣦⣙⡳⠳⡜⢦⡹⣌⠳⣆⣳⡙⣎⢧⡛⣬⢓⡎⢧⢎⣳⢰⣣⣿⣧⢣⡐⢈⠀ ⢁⠐⢸⣿⠇⠠⠿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡛⢯⡹⣍⠯⣭⢙⠦⣝⢦⡹⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣮⠇⣞⢻⣶⣤⡁⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣸⡿⡘⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣮⣷⣱⣌⢳⡜⢦⡝⢦⢫⡜⣣⠞⣧⠻⣷⣿⣿⣧⣻⡜⣦ ⠂⠠⠘⢸⡇⠀⠀⠀⠀⠀⢀⣠⡴⣿⣿⣟⣻⣥⣖⣭⣼⣴⣩⣾⣭⣾⡿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡛⣬⠳⡜⣻⢿⣧⣜⡛⢶⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣿⣿⢿⡷⠛⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣮⣕⣳⣊⣕⣋⣤⣳⣿⣿⣿⣳⢟⡼⣣ ⠠⠁⠄⡈⢿⣦⣼⣦⡴⢿⣟⣣⣿⠿⠛⢻⣿⣿⠻⢿⡻⣟⣿⣽⣍⣷⠐⣿⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡳⣌⠷⣩⢦⣹⣿⣿⣿⣷⣶⣾⣭⣭⣛⠛⠛⠛⠛⠛⠛⠛⣛⣉⣭⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⡝⢎⡱⠡ ⠐⠈⡀⠄⠈⠉⠻⠿⠿⠿⠿⠛⠁⠀⡀⠸⣿⠀⢀⠀⡀⠀⠈⠉⠙⠿⣯⣻⣷⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠷⣌⡿⠗⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⡿⣿⢿⡟⣯⢳⢬⡑⠘⡀⠂⠁ ⠌⠀⠄⠐⠈⡀⠄⠠⠀⢀⠀⠄⠐⡀⠐⠠⠹⣯⡀⢰⡀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠉⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣌⠳⣊⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢟⡿⣛⢯⡳⣛⠾⣱⠛⢧⠻⡜⢣⠏⡝⢧⠛⡵⢋⠳⡙⠎⠙⠄⠋⠀⠄⠂⡀⢁⠂ ⠐⠈⢀⠂⠁⡀⠐⠀⡁⢀⠂⢈⠀⠄⠂⢁⠠⢜⢻⣦⣁⠀⠀⠀⠤⠄⠠⣿⡿⠿⣄⡀⠈⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠑⠎⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⣽⢯⢿⡹⣏⢿⡹⢯⡝⢯⡻⡝⡿⢫⡟⢿⡹⢏⠿⡹⠧⢛⠜⠣⠝⡘⠎⠰⠉⢂⠑⠈⡐⠠⠉⡀⠡⠈⠄⡈⠐⠠⠁⡐⠈⡀⠄⠠⠁⢂⠈⡐⠠⠁⡀⠂⡀ ⠌⠐⠀⡀⠂⠀⠌⢀⠐⠀⡀⠂⢀⠂⠈⡀⠄⠠⠀⢨⡽⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣤⡈⠁⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀⣠⣶⣟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢷⡻⣭⠻⣜⢫⢎⡵⢋⢮⡙⢦⡙⢎⡱⡙⡜⢣⠚⠥⢊⡕⢊⠅⠃⠌⠠⠁⠄⠠⠐⡀⠡⠀⠌⠐⢀⠐⠠⢀⠁⡐⠠⢀⠁⢂⠐⢀⠐⠠⢀⠡⠐⢀⠐⠀⡐⠠⠀⡁⠀ ⠐⠈⡀⠐⠈⡀⠂⢀⠂⠁⡀⠐⠀⡀⠁⠠⠐⢀⠡⠀⢈⠉⡝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣤⣶⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡹⣏⢾⣡⠛⡤⢋⡔⠣⠌⡒⡉⢆⡙⠤⡙⢢⡑⢡⠊⡅⢊⠔⠡⠐⡈⠠⠁⠂⠄⡁⠈⠄⠂⠐⡀⠡⠐⠈⡀⠂⢁⠀⢂⠠⠐⢀⠈⡀⠄⠂⠐⡀⠂⢀⠂⢀⠂⠁⡀⠐⢀⠀⠁

⠁⠀⢀⠐⡀⠁⠂⢀⠂⢀⠂⡀⠐⠂⠄⡀⠈⢀⠐⠠⢂⠀⢁⠂⡀⠈⠐⠡⡀⠐⠂⠄⠈⡁⠄⠂⠁⠠⡈⠐⠡⠔⢊⡅⠊⢡⡑⢢⡙⠤⡙⢆⡉⡒⠌⠣⡔⢋⡤⠛⣡⢾⣏⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣶⣤⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡝⠉⢈⠀⠡⢀⠐⠠⠁⡀⠀⠐⡀⠁⠂⢀⠂⡀⠈⠐⡀⠈⠐ ⠀⡁⠀⠠⡐⠀⠐⢀⠐⠡⢀⠠⠐⢀⠐⢂⠁⢀⠠⡐⠁⢀⠠⠐⢀⠐⠌⠀⠡⡀⠐⠠⠄⠁⠠⠌⠃⠅⢊⡕⢊⠥⠚⢣⡜⡙⡱⢎⡙⢦⡙⢮⢋⡵⢎⢫⣜⠻⣭⡻⢷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣫⣟⣶⣠⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠁⡈⣤⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⡽⢨⠀⠠⠄⡀⠈⠂⢀⠂⡀⠀⠐⢀⠌⠀⠂⡀⠀⠐⠌ ⡀⠂⡀⠁⠠⡐⠈⢂⠁⠠⠄⡀⠈⡐⠁⠠⠐⡈⠄⠈⠡⡀⠉⠠⡐⠈⠑⢂⠉⠰⠎⡘⠝⠣⠜⢛⠧⡹⠿⢏⡹⢿⡟⢫⡿⡝⡻⢯⡝⢯⡹⢿⣏⡹⢿⢯⣽⡿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠎⠑⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠀⠈⡀⣄⠿⡿⣿⠠⠄⠤⠀⠀⠀⣁⣦⢻⢜⠠⢁⠂⠄⠀⢈⠂⢀⡁⠀⠐⡀⠁⠂⢀⠈⠐ ⠂⢁⡀⠂⠄⠀⠋⠄⠙⠎⡙⠳⢋⡵⠛⢧⡝⠏⢣⡜⠻⢧⠛⣱⠾⣛⡳⢯⣛⡿⢟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣊⠳⣌⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠉⡄⣿⣿⠹⠀⠀⠀⠀⠀⡀⢰⡀⣯⠹⠠⠐⡀⠐⠄⠀⢀⠀⠠⠄⡀⠈⠐⠄⠀⠌ ⠁⠂⡀⠘⡑⢬⢳⣯⡟⢿⣿⡿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⠗⡿⣌⠷⣏⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠀⣷⣻⣯⠿⠙⠉⠈⠀⡀⠀⢀⠀⣿⠸⡀⠀⠁⠛⠿⠿⠿⠿⠻⠉⠈⠄⡀⠈⠐ ⠡⡱⢎⡝⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣡⣭⣉⣛⠛⠛⠛⠛⠛⠛⠛⣛⣭⣭⣾⣶⣷⣿⣿⣿⣹⢦⣩⠷⣌⡳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⠐⣷⣍⣽⣿⣟⡻⢿⠻⣿⣿⢻⠛⠿⣿⣣⣟⢿⡴⣦⣼⣦⢿⡈⠄⠁⠠ ⣣⡼⢟⣳⣿⣿⣿⣳⣤⣋⣕⣊⣳⣕⣮⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⢀⠛⡷⢿⣿⣿⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣄⣤⣦⢶⡛⣜⣧⢿⣻⡜⠳⣬⡛⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⡿⣾⣭⣾⣩⣴⣼⣭⣖⣥⣻⣟⣿⣿⡴⣠⢀⠀⠀⠀⠀⠀⡇⢸⠘⠠⠂ ⣦⡜⣻⣧⣿⣿⣷⠻⣧⠞⣣⡜⢫⢦⡝⢦⡜⢳⣌⣱⣷⣮⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡘⡿⣸⡿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠠⡁⣤⣶⢻⣞⠇⣮⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡹⢦⣝⠦⢙⣭⠯⣍⡹⢯⡛⣿⣿⣿⢸⠀⠀⠀⠀⠀⠿⠠⠇⣿⢸⠐⢁ ⠀⢈⡐⢣⣧⣿⣣⢰⣳⢎⢧⡎⢓⣬⡛⢧⣎⡙⣳⣆⠳⣌⡹⢦⡜⠳⡳⣙⣦⣜⣣⣼⣳⣎⣓⣙⣪⣗⣟⣿⣷⡷⣌⠳⣏⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⡀⣧⢻⣌⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢽⡏⣻⣿⣘⢿⡿⣿⣿⣶⣶⣶⣶⣤⣄⣀⣃⣉⣯⠙⡀⢀⠀⠂⣱⠋⡿⣿⢀⠐⠠ ⠀⠐⠠⠐⡇⣿⡚⣿⠳⢏⢣⢬⢳⣜⠳⢣⢦⡜⡹⣲⢧⣌⢲⣱⡜⢫⢦⡙⢮⡕⢣⡜⠳⢎⣣⡜⢏⣡⡷⣿⡱⡳⢎⠱⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⢻⠀⣄⢿⣩⣾⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣽⠿⣿⡟⣾⣶⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠁⣶⠻⠉⢿⣿⣿⣼⣶⢨⠐⠠⡈ ⠀⡐⠄⠀⡇⣿⢥⡛⢩⠰⢻⣌⠳⣌⡹⢳⣥⡜⠹⣡⢭⡍⢩⣱⡞⢋⣥⠞⣍⡱⢮⡝⢎⡱⢳⣎⢓⣩⡷⣿⣹⠶⣎⡙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢿⠙⡄⣿⣿⡟⣬⣿⠻⠙⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⡿⣼⢫⣿⣾⣶⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⡿⣿⣿⣿⣸⠁⠄⠀⠐⢀⠐ ⠂⠄⡀⠈⡄⣿⣻⠙⣻⣿⠟⣛⢻⣏⡻⢿⣿⡿⣿⣿⣷⣿⣿⠿⠿⢛⣩⠼⣋⡭⢖⡫⢕⣪⠵⣎⠳⢣⡱⣿⣻⢥⢦⡙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢠⡧⣿⣿⣼⡳⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⢟⡾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣾⣠⣐⠁⠂⡀⠀⡐⠀ ⠀⠠⢁⠂⠀⠐⣂⣤⣠⠁⣀⣆⣥⣤⣂⣀⣐⠄⡂⣀⣰⣧⣤⣾⣧⣿⣾⣷⢿⣛⡍⢆⡹⢖⢫⣔⡻⣌⠳⣧⣿⣚⢧⡙⣧⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⢻⣛⢭⡛⡟⣛⣛⣛⠛⠟⠾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣶⣿⣾⣀⠁⠠⠀⠐⠠⢂⠀⢁ ⠀⡀⠈⠐⠡⠄⠁⠄⡀⠐⡀⠈⠐⡀⠁⠠⡐⠂⢀⡁⠂⠀⠠⠐⢂⠁⢂⡤⣟⣧⣿⢿⡹⣜⠳⣭⠖⣨⡗⣊⣷⣿⢮⡜⠹⣦⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣿⣿⣿⣿⣾⣽⣦⡟⡿⣿⣶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢻⠋⠀⠀⠀⠉⠋⠙⠀⠀⠃⡿⣳⡿⣴⠂⠄⠀⠈⢁⠂⡀⠁⠄⠁ ⠂⢀⠂⠄⠀⠈⠠⠂⡀⠁⠠⠀⠡⡀⠈⠐⠠⠐⢀⠠⠐⢂⡀⠂⠄⠀⠐⠡⠂⣀⣡⣶⣯⣿⠿⡙⢻⣟⠿⢿⣿⣿⣿⢎⡑⢻⣭⣷⠻⡄⣶⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⡿⣿⣿⣾⣷⠻⣿⢾⡟⣿⢰⠀⠀⠉⠶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣧⠘⠋⡾⣠⣀⣀⠀⠀⣥⣿⣴⢂⠁⢀⠈⢀⠐⠂⠀⢁⠂⠀⠠ ⠀⠐⢀⠂⢀⠈⠐⢀⠌⠀⠂⢀⠈⠠⠁⡀⠐⠄⡀⠂⠄⠀⠡⢀⠠⢂⠄⠀⠐⠡⢂⠡⢓⡌⣦⣷⣞⣜⣠⢠⡂⣄⣆⢿⡿⢆⡳⣝⣧⢿⠙⡈⣤⠶⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⠻⡌⣿⢽⣯⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠓⠒⠀⠀⠀⠀⠋⡿⣤⢀⠀⠀⠁⠋⡿⣿⣸⢀⠈⠠⠁⠀⡐⠀⠌⠀⠠⠁⠠⢁ ⠄⠀⠌⠀⠂⢀⠈⠐⢈⠄⠀⠂⢀⠈⡐⠁⠂⠄⠀⠠⠈⠡⡀⠐⠌⠀⠐⠣⠄⡙⠵⡮⡑⢦⠂⡄⢂⢀⠠⠌⠂⠁⠠⣄⣿⠿⡛⣌⡳⣝⣦⢿⠙⠈⣀⣦⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡿⣿⣿⣻⣿⣿⣿⢿⣻⣌⣦⣷⣿⠛⠈⠀⠀⠀⠀⠀⠀⠓⠚⡒⠒⠒⠒⠓⠟⣴⣀⠀⠁⠋⠛⡾⣵⣟⣶⢐⠁⢀⠡⡀⠐⠀⠠⢀⠐⠠⡁⠀⡐ ⠀⠠⠀⡐⠁⠄⠀⠐⠂⠄⡀⠈⠄⠈⠄⠀⠁⠠⢂⠁⠄⠀⠐⠡⠀⡘⠌⡱⣶⡔⡡⢄⡁⠄⠈⢂⠀⢈⠠⠐⠌⠀⠠⠄⡈⣄⣷⣿⠜⡢⣽⠎⣱⣾⢿⡻⣉⣷⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠿⣿⣿⣼⣀⣀⣀⢀⠀⣀⠀⣄⣦⣶⠿⡛⣛⣿⢿⠩⠉⠈⠀⠀⠀⠄⠠⠉⠉⠉⠋⠛⠟⠶⣴⣠⢀⠀⠁⡟⣰⠂⠀⠠⠂⠀⠠⠂⢀⡈⠄⠀⡐⠀⠐⠠ ⠄⠂⢀⠈⠠⠂⡀⠁⠄⠀⢈⠄⠀⠂⠄⡀⠂⠁⠠⠈⠐⢈⠠⠑⠢⠆⣇⡀⠄⡁⠂⠁⠠⠂⠄⠀⢈⠂⠄⠀⠁⠂⢀⠂⠀⠡⠀⣄⣷⣿⡛⣞⢳⡭⢳⣬⣿⣿⠿⠛⠙⠈⠀⠀⠀⠁⠋⠟⣿⣿⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣦⣿⣿⣿⣿⣶⢶⣶⣤⣤⣤⣤⣠⣀⢀⠀⠀⠀⠀⠟⡿⣠⠐⠀⠡⢀⠈⠐⡀⠂⠄⠀⠐⢀⠂⡀⠀⡐ ⠂⠄⠀⠈⠐⢀⠐⠠⠀⢈⠂⠄⡈⠀⠐⢀⠠⠀⠐⠄⠁⠂⠄⠀⠡⢀⠡⡀⠌⠀⠡⠀⠐⢀⠂⢀⠂⠀⠌⠀⠠⠂⠀⢈⠄⠈⠂⡀⠀⡁⣄⣦⢶⣻⠻⣙⣬⣶⠿⣥⣼⣾⣿⡿⣾⣽⣶⣿⣿⣠⠀⣄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠋⠟⣴⣠⠁⠠⠂⢀⠂⠀⠐⠄⡁⠀⠐⢀⠈⠠⢁⠂⢀⠄ ⠀⠐⢀⠂⡀⠀⠐⠡⢀⠂⠄⠀⠂⡀⠀⡐⠁⢀⡈⠁⠠⠄⡈⠄⠂⠁⠠⠐⠂⠄⠂⠀⠡⡀⠐⠄⠀⠠⠀⠠⢀⠠⠄⠀⠠⠄⠀⠠⢀⠠⠀⢀⠀⡀⣍⣿⣿⣿⢿⠻⡛⢏⠣⣙⢦⡙⡿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠛⣿⣧⢛⠈⠉⠀⠃⠲⠀⠁⠉⠛⡾⣴⢀⡈⠄⠀⠐⠠⠂⢀⠂⡀⠁⠠⠂⡀⠀⠐⠌⠀⠈⠠⢁ ⠀⠄⡈⠀⠐⢀⠠⠀⠐⢀⠌⡀⠁⠂⢀⠈⠠⠁⠄⠀⡈⠐⠄⡀⠀⠁⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⡿⣿⣿⣛⣛⣖⣚⣟⣶⣿⢿⡾⢋⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡋⣾⣭⣩⠉⠛⠛⠟⠶⡴⣤⣐⢄⠀⠁⠠⠀⠐⢀⠂⢀⠈⠠⢁⠄⠀⠂⠄⠈⢁⠂⠀⠌⠀⠄⠈ ⡀⠀⠐⡁⠀⡐⠀⢂⠀⠠⠁⡀⠈⠐⠌⠀⠐⠠⠀⢀⠁⠋⠛⠟⡿⣿⣯⣵⣸⣷⣎⣙⣯⣓⣬⣛⣧⣙⢧⣏⣩⣽⣫⣟⣛⣟⣿⣶⣶⣶⣴⣤⣤⣀⢀⠀⠀⠀⠀⠉⠿⣿⣿⣷⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣾⣤⣌⣁⣄⠀⡐⠀⠐⢀⠂⠄⡀⠈⠐⢁⠂⡀⠁⠄⠀⠌⠀⠁⠠⢁⠂⠀⠐⠈⠠⠀⡐⠁⠂ ⠀⢂⠀⠠⠂⠄⡀⠁⠂⢀⠠⠁⠂⠀⠀⠀⠉⠛⠿⣿⣴⣬⣓⢎⣣⠜⢫⡭⡜⢫⢦⣋⠻⢶⣶⣴⣠⡀⣀⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠟⡶⣴⣦⣀⢀⠀⡿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣰⡀⠂⠄⠀⠈⠠⡁⠀⡐⠀⡐⠀⠐⢀⠂⠄⠀⠐⢀⠠⠁⠠⠀⡐⠈⠄⠀⠐⠡⠀⠐⠂⢀⠈⠠⠂ ⠄⠀⠠⢁⠂⠄⡀⠐⠁⠠⡀⠀⠁⠋⠟⣾⣾⣵⢮⡱⣳⣌⠳⣛⢻⣞⣶⣦⣴⢠⢀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠾⣶⣶⣴⣡⣀⠈⡀⠀⠐⢀⠀⠋⡿⣾⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣾⢈⠠⢀⠈⡐⠀⠐⡁⠀⠐⠠⡁⠀⡐⠀⡐⠀⠐⢀⠂⡁⠀⠠⠈⢂⠀⠐⡁⠀⠡⠀⠐⠠⠄⠈⠄⠀⢈ ⠁⠠⢁⠂⠀⡐⠁⠄⠀⠀⠉⠟⣾⣻⣴⣛⢦⣙⢼⡽⡛⣿⣶⣴⣀⠀⠀⠁⠉⠛⠟⠶⣶⣤⣭⣠⣄⣀⣀⣐⣄⣀⣁⣠⠁⠀⠠⠁⠂⠁⠄⠀⠂⠀⠐⠈⠠⢀⠁⠟⡿⣴⣏⢻⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠋⣿⣠⠀⠈⠐⢈⠄⠀⡐⠁⠂⠀⠠⡁⠀⠐⠠⡁⠀⡐⠀⡐⠀⠐⠂⠄⠀⠌⠀⠡⠀⠠⠀⠐⠠⡁⠀⠐⠂⢀⠂ ⠀⠈⠠⠁⠠⠁⠠⠀⠃⡿⣿⣿⡴⡛⣥⢚⣭⠟⡿⣴⣠⠀⠀⠀⠉⠛⠿⣴⣰⢀⠀⠈⠐⢀⠂⡀⠁⠠⢁⠂⡀⠄⠀⠐⠠⠂⢀⠈⠠⠀⠐⠠⢂⠁⠠⠀⠁⠟⣾⣿⠡⡼⡞⣎⣱⠻⠛⠟⠿⠿⠿⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣼⢀⠠⢁⠄⠀⠂⡀⠁⠠⠀⠐⠠⢁⠂⠀⠠⡁⠀⠐⠠⡁⠀⡐⠀⠐⢀⠌⠀⠌⠀⠁⠠⢂⠀⡐⠀⠐⠠⠄⠀⢈ ⠀⠈⠐⠠⠁⠠⠀⠇⣿⣿⠞⣧⡼⢋⣡⠿⣾⣤⠀⠀⠀⠀⠋⡿⣴⢁⠀⠂⠄⠀⢈⠂⠄⡀⠈⢀⠐⠀⠠⠀⡐⠀⢈⠄⡀⠁⠄⠀⠐⢀⠌⡀⠈⠐⠀⠋⣿⣾⣆⠟⣣⡟⢟⡿⣾⣴⣤⣀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠛⠛⠙⠂⣿⣁⢁⡀⠈⠐⠠⢀⠌⠀⠂⢀⠈⢁⠂⠀⠠⢁⠂⠀⠠⡁⠀⠐⠠⡁⠀⠠⠁⠄⠀⡈⠀⠐⠠⠄⠀⡐⠀⡐⠀⢈⠂ ⠀⠂⠀⢁⠂⠀⠁⣿⣾⣹⢞⢣⣜⠟⣿⣠⠀⠀⠀⠁⠟⣾⣠⠀⠀⠠⠂⢀⠐⢀⠂⠄⠀⢈⠂⡀⠀⡐⠀⢂⠀⠠⠁⠄⡀⠐⡀⠂⠄⠀⠐⠈⠄⠀⠃⣾⣻⣜⣹⠿⣾⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡇⣿⡀⠠⠂⠀⠌⡀⠈⠐⡀⠁⠄⠀⠈⠠⠂⢀⠂⠀⠠⢂⠀⠠⠂⢀⠈⠠⡁⠀⠐⠡⠀⡐⠀⡐⠀⢁⠂⡀⠁⠠⠀⢈ ⡀⠄⠀⠈⠠⠀⡟⣿⢦⣚⡝⢣⡿⣼⢀⠀⠀⠀⠋⣿⣠⠁⢀⠂⢀⡁⠀⠐⠠⡁⠀⠐⢀⠂⠄⠀⢈⠄⡀⠁⡀⠄⠀⡈⠁⠄⡀⠈⠐⢈⠠⠀⠁⠏⣿⣮⣵⢋⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⠄⠈⢁⠄⠀⠌⠀⠄⡁⠀⠐⠠⠁⠂⢀⠂⢀⠂⢀⠈⠠⢁⠄⠀⠐⠄⠀⠐⠠⠀⠐⠠⡁⠀⡐⠁⠂⠄⠈⠂⢀⠂ ⠀⡐⠀⠐⠀⠇⣿⣿⡜⢯⡐⡿⣿⢠⠀⠀⠀⠇⣾⢀⡐⠁⡀⠈⡐⠀⠐⠂⡀⠀⠌⠀⡐⠀⠐⢀⠂⠄⡁⠀⠠⡈⠄⠀⠈⠠⠁⠄⠀⠀⠋⠟⣿⣷⣼⢏⡳⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢠⠁⠂⠀⠐⠠⠀⡐⠀⠠⠁⠠⡁⠀⠌⠀⢂⠀⢀⠐⠂⠄⠀⠈⡐⠀⡐⠀⠐⠡⢀⠂⡀⠀⠐⠠⠀⠌⠀⠂⠄⠀⢈ ⡀⠂⡀⠈⠀⡗⣿⣿⡞⢫⡱⣿⢸⠀⠀⠀⠁⣿⢤⠀⠁⠠⠀⠐⠄⡀⠁⠄⠀⢈⠂⠄⠀⡐⠀⡐⠀⠐⠠⠂⠄⠀⠐⢀⠂⠄⠀⠀⠋⡾⣷⣔⣺⣱⡟⢧⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣰⡀⠈⠐⠠⠄⡀⠀⠌⡀⠈⠠⠁⠠⠀⠐⡁⠀⠌⡀⠈⠠⠐⢀⠁⠠⡀⠐⡀⠂⠀⠐⢀⠄⡁⠀⠠⢈⠄⠀⢈⠂⢀⠂ ⠀⢁⠀⠐⠀⡿⣿⡼⢞⢩⡱⣿⢸⠀⠀⠀⡿⣸⠂⡀⠀⠐⢀⠂⠄⡁⠀⠐⢀⠂⠄⠀⢈⠂⡀⠁⠠⡀⠐⠄⠁⢀⠂⡀⠀⠁⠟⣿⣿⣣⠿⣣⡴⣛⡿⣶⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡟⣼⠌⠀⠂⠄⡀⠁⠠⢁⠄⠀⠂⠄⠀⠈⢂⠀⠠⠁⠄⠀⠂⠄⠀⡐⠀⠐⢀⠈⠠⢀⠈⠠⡐⠁⠠⠂⠄⠈⠂⢀⠂⠄⠀⢈ ⠀⠠⠀⠠⠀⡿⣿⡝⢎⢨⡹⣿⢸⠀⠀⠀⣇⢸⢀⠂⢀⠈⡐⠀⠐⠠⠁⠠⡁⠀⠐⢀⠁⠠⠄⠈⠂⢀⡀⠐⠈⠠⠀⠁⠟⣾⣷⢛⡼⢳⣋⢿⣾⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣷⢸⠀⡐⠁⠂⢀⠈⠠⠀⠐⠠⢂⠀⢀⠐⠄⠈⢂⠀⠄⡀⠈⠐⢀⠂⡁⠀⠠⠁⠂⢀⠄⠀⠠⠁⠂⠄⠀⠂⠄⠀⢈⠂⢀⠂ ⡀⠄⠀⢈⠀⡿⣿⢸⢭⢦⡙⣿⢸⠀⠀⠀⡇⢹⡀⠀⠌⠀⠐⠡⡀⠈⠠⠁⠠⠁⠠⡁⠀⠐⠠⠁⠄⠀⢈⠠⠀⠁⠟⣿⣼⠛⢣⣟⣿⣾⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠟⠿⠿⠙⠈⠀⠀⠀⠀⢀⠀⣀⡀⣿⠘⠄⠀⠈⠠⠁⠂⢀⠂⡀⠀⠌⡀⠈⠠⠀⠐⠠⢈⠄⠀⠌⡀⠈⠐⠂⡀⠀⠐⠠⢈⡁⠀⠠⠈⢁⡀⠄⠀⢈⠂⠄⠀⢈ ⠄⡈⠁⠂⠀⣇⣿⢶⣋⢴⡚⣿⢸⠀⠀⠀⡀⣿⠀⢀⠈⠐⠠⠁⠂⠀⠐⠠⠁⠠⠁⠠⠂⡀⠁⠠⠁⠠⠀⠀⠛⣿⣼⣴⣿⠟⣾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⠿⠿⣿⣿⣿⣿⣿⣷⣿⣾⢿⠻⠙⠀⠀⠀⠀⠀⡀⣷⠹⠁⠀⡐⠀⠐⢀⠈⠠⢀⠈⠐⠂⠄⡀⠈⠠⠀⡐⠀⠐⠄⠀⠌⠀⠡⢀⠂⠄⠀⠈⠠⠄⠀⠈⠠⡀⠐⠁⠠⠂⢀⠂ ⠁⠂⠀⠌⠀⡆⣿⣯⠳⣥⡎⣿⢸⡇⠀⠀⠀⣇⠹⢀⠁⠠⡁⠀⠐⠠⠂⢀⠈⠠⠀⠐⠠⠄⠀⠈⠠⠀⠋⣿⣿⣱⣯⣿⣼⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠟⣿⣿⣼⢭⡛⣍⣯⡿⠛⢛⣿⣻⣍⠹⣭⣯⢿⠛⠘⠀⠀⠀⠀⣿⡹⢛⠂⡀⠂⠄⠀⠂⢀⠂⠄⠀⡐⠀⠐⠄⡈⠀⡐⠀⡐⠁⠂⠄⠀⠂⢀⠂⢀⠂⠄⡈⠁⠄⠁⢀⠈⠠⠂⠄⠀⢈ ⠀⠂⠄⠀⠌⠀⣧⣿⡸⢳⣍⣷⣿⢸⠀⠀⠀⠀⣧⠹⠂⠁⠠⠂⠀⠠⢀⠌⠀⠠⡀⠁⠄⡁⠄⠀⠁⡟⣷⣿⢿⡿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠿⡿⣿⣶⣿⣿⢿⣿⣿⣶⣶⣤⣷⣠⣤⣤⣤⣠⣤⣤⣄⣤⣶⣶⢿⠙⠀⠏⣼⣧⡿⠀⠐⢀⠐⠠⢀⠐⢀⠂⢀⠂⡀⠁⠠⠀⡐⠀⡐⠀⠐⠂⠄⡀⠈⠐⢀⠌⠀⠠⠀⠐⠈⠠⠁⠄⠀⢈⠂⢀⠂ ⡀⠁⠂⢀⠁⠠⠀⣧⣾⡹⠧⣣⣷⢻⠈⠀⠀⠀⡀⣧⠹⠀⠂⢀⠌⠀⢀⠈⡐⠀⢈⠂⠁⠠⠀⠋⣿⣡⡿⣿⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣡⢋⠛⠿⡾⣴⣤⣀⢀⡇⠻⠀⠄⣧⠿⠀⠀⠀⠉⠛⠛⠛⠛⠚⠛⠛⣿⣿⣠⠀⡁⣿⠘⡀⠁⠄⡀⠁⠄⡀⠈⠐⢀⠄⠀⠈⢁⠂⡀⠀⡐⠀⠐⢀⠌⠀⠐⠡⠀⡐⠀⢈⠂⠀⠐⠠⠁⠠⠂⠄⠀⢈ ⡁⠀⠐⡀⠈⠠⠂⡄⣷⣿⣥⡾⡘⣾⣿⠹⠈⠀⠀⠀⣆⢿⠈⠄⠀⡐⠀⠁⠄⠀⠐⠄⠈⠀⠇⣿⢿⣣⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣾⣤⣠⢀⠀⠀⠀⠀⠀⡆⣤⢻⠈⠀⣧⠹⠁⡞⣤⣀⣀⢀⠀⠀⠀⡀⣄⣿⠹⠋⣿⣏⣿⡀⠀⠡⡀⠂⠀⠠⠁⠄⡀⠈⢀⠐⠂⠀⠠⢂⠀⠠⡁⠀⠐⠄⠂⠀⠌⠀⠠⠁⢀⠂⡀⠁⠠⠁⠠⠂⢀⠂ ⠂⡀⠁⠄⠀⠐⢀⠈⡄⣷⢻⡍⢋⢱⣲⣯⢿⠛⠈⠀⠀⡄⢷⠹⡀⠂⠁⠠⠂⡀⠁⠠⠀⠃⣿⣼⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠙⠀⣄⣤⢀⠀⠀⠁⠉⠋⠛⠙⠈⠀⡇⣿⣶⢻⡍⣿⢸⠠⠀⠐⢀⠂⢀⠂⠀⢀⠐⡁⠀⠐⠠⢀⠈⠠⢂⠀⠠⠂⢀⠈⠠⠀⠌⡀⠂⠀⢈⠄⠀⠈⠠⠂⠄⠀⢈ ⠁⠄⠂⠀⠠⠂⢀⠐⠀⡐⣦⣿⣿⡥⣞⠹⣱⣦⢿⠻⠈⠀⠀⣆⢿⠈⠐⠂⢀⠌⠀⠈⢡⡟⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠁⠛⠾⣤⣀⢀⠀⡀⣤⢻⣿⢰⠀⣀⣷⡟⣿⠈⢁⠄⡀⠈⠐⢀⠌⡀⠈⠐⡀⠈⠠⢁⠂⠄⠀⠠⢁⠄⠀⠐⠂⢀⠂⡀⠀⠌⠀⡈⠄⠀⠐⢀⠂⢀⠂ ⠀⠈⠠⠐⢀⠌⠀⠠⡁⠀⠁⡀⣦⣿⠟⣚⡱⢶⡩⣶⣿⠳⠉⠀⡀⣧⠙⠀⠡⠀⠄⠀⠇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠃⡸⠁⠋⡿⣿⣠⠀⠀⠀⠀⠀⠁⠉⠋⠛⠛⠶⠷⠶⠶⠴⠠⠀⠀⠀⠀⠀⡄⣿⣽⠶⠷⠒⠛⠛⠟⠾⣴⣰⠀⠀⠀⡆⣿⣿⢻⠀⠐⠠⠁⡀⠈⠐⠄⠀⠐⠠⠁⠄⠀⠈⡐⠀⢈⠂⠀⡐⠀⠐⢀⠄⠈⢂⠀⠌⠀⠐⢀⠈⡐⠀⠐⢁ ⠄⠀⠐⠠⠄⠀⠐⢀⠠⠁⠠⠁⠂⡀⣦⣷⣻⢽⣋⣡⢜⡫⣼⣭⣶⠛⣿⠹⠀⠀⡁⠀⡇⣻⣿⣾⠙⠀⠀⠀⠀⡝⣻⢿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⣜⣠⢀⠉⣋⡿⣿⢿⠛⠉⠈⠀⠷⠈⠀⠀⡀⣄⣶⣿⣷⣿⣿⣿⣿⣿⠈⠁⠈⠀⠀⣇⣿⣼⢸⠄⡀⠈⠐⠁⠠⡀⠐⡀⠈⠠⠂⠄⠂⠀⢁⠂⠄⠀⠠⡁⠀⡐⠀⠐⠄⠈⠂⠄⠀⠠⠁⠄⡀⠈⠐ ⠂⡀⠀⡐⠁⢀⠂⡀⠄⠀⠁⠠⠄⠈⠠⠀⣈⣤⣶⣷⣛⢟⡻⣝⡻⣟⣿⣴⠠⢀⠂⠀⡇⣿⣹⡶⢋⢱⠣⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡿⠿⡾⣴⣤⣀⣿⢀⠀⣀⣄⣤⠶⡿⣿⠻⠈⠀⠀⠓⡟⡿⣷⣿⣤⣤⣤⣤⣦⢿⠙⠐⡇⣿⢸⣿⠀⢈⠁⠠⠂⠀⢀⠈⠠⠈⠐⢀⠌⠀⠠⠐⠁⠠⢀⡈⠀⠐⠠⡁⠀⠠⠁⠄⠂⢀⡀⠐⠁⠠⠁⠄ ⠄⠀⢂⠀⠠⠁⢀⠂⢀⡁⠀⠐⠡⠀⠠⢁⠂⠄⠂⢀⠈⣐⣀⣀⣤⣡⣀⠈⡐⠀⢂⠀⡄⣿⣻⠴⣚⡳⢉⣻⣿⣿⣿⣶⣿⣿⣿⠉⠀⠀⠀⠀⠀⡏⣿⢉⠉⠀⠀⠁⣿⠀⠀⠁⠉⠉⠉⠙⡉⣿⢿⠀⠀⠀⡇⣿⡿⢻⠙⠉⠉⠈⠀⠀⣇⣿⣿⣿⢸⣼⠐⠂⠀⠌⠀⠠⢁⠄⠀⠈⠐⠡⠀⡐⠁⠄⠀⠂⢀⠂⡀⠀⡐⠁⠂⡀⠀⠐⠠⠂⢀⠈⠠⠂⠀⠠ ⠄⡀⠁⠄⡀⠈⠂⢀⠄⠀⠐⠠⠁⠂⡀⠈⠐⡀⠐⠄⠀⠐⠠⢂⠀⠠⠁⠄⠀⡐⠀⡐⠀⣄⣷⣶⣶⣶⣤⣬⣤⣧⣿⣱⣍⣷⣿⣿⠹⠀⠀⠀⠀⣤⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⣴⣥⣈⣀⣟⣿⣶⢰⠀⠀⡄⣿⠹⣀⣦⣲⣄⣦⣿⣿⣿⣰⣅⣿⢻⢸⡀⠁⠄⠀⠐⢁⠂⠀⠠⠁⠠⠀⠐⠠⠁⠂⡀⠈⠐⢀⠂⢀⠈⠠⠁⠠⢀⠈⢂⠀⠠⠀⠐⢀⠌⡀ ⠄⡀⠂⠀⢁⠄⠀⡐⠀⢈⠂⡀⠀⠌⠀⠂⡀⠀⠌⡀⠁⠂⢀⠈⠠⢁⠀⠠⡁⠀⡐⠀⡐⠈⡀⢡⠂⠄⠀⠐⠀⡟⣿⣰⣯⡰⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⡿⣤⢀⠀⠀⠁⠀⠀⡀⣧⢼⠀⠀⠀⠁⡿⣿⢀⠀⡏⣿⣿⢤⡀⠁⠂⡀⠈⠐⠁⠠⢁⠂⠀⢁⠂⡀⠀⠡⠀⠐⠄⡁⠀⠌⠀⠐⠠⠀⢈⠂⠄⠀⢈⡁⠀⠡⠀⡐ ⠀⠐⠠⠂⡀⠀⠌⠀⠐⢁⠂⠀⠠⢁⠄⠀⠈⠠⢁⠄⡀⠂⠀⢈⠄⡀⠐⠄⡀⠈⠐⠄⠀⢈⠂⡀⠁⠠⠄⠀⠃⣿⣩⠱⣎⠱⣟⣿⣼⣤⣷⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣀⠀⠀⠀⠀⡀⠀⠀⠀⡇⢦⠀⠁⠋⡼⣿⣿⠀⠉⣿⣾⣰⠀⠌⡀⠂⠀⢈⠂⡀⠀⡐⠁⠂⡀⠀⠐⠠⡀⠈⠄⠀⡐⠀⢈⠂⠀⠐⠠⢁⠂⠀⠠⢁⡀⠐⡀⠈⠐ ⠄⠀⡐⠀⠐⢀⠂⠄⠈⠂⠀⠠⢁⠂⠀⠠⠂⠄⠀⠈⡐⠁⠄⠀⠐⢀⠂⡀⠈⠐⠄⡀⠐⠄⠈⢂⠀⠠⡄⠁⡿⣾⣙⠶⣋⣿⣾⣠⠀⠀⠀⡀⣄⢷⠾⠶⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠉⠋⠿⣶⣤⣌⢃⣿⣿⠟⣿⣠⠂⠀⢁⠂⡀⠁⠄⠀⠌⠀⢂⠀⠠⠁⠠⢀⠈⠠⢈⠄⠁⢀⠈⠠⠁⢀⠂⡀⠁⠠⠁⠠⢁⠂⠀⠠⠄⠀⠌ ⡀⠁⠄⡀⠈⠠⢀⠈⠐⠄⠀⢈⠂⠀⢈⡁⠀⠐⢀⠁⠠⠀⠐⠠⠄⡀⠈⠐⠂⠄⡀⠈⠐⠠⠁⠄⠂⢀⠀⡏⣿⡴⠛⢧⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢶⠿⠛⠙⠉⠈⠀⠀⠀⠀⠉⠉⠋⠟⠟⡿⣶⣤⣀⠀⠀⠁⢸⡟⣾⣐⣠⠀⠌⠀⠡⠀⠂⠄⠈⡁⠀⠐⡀⠁⠂⢀⠂⠀⢀⠐⠄⠀⠐⠡⠀⠐⡀⠂⠀⢈⠄⠀⠈⠠⠁⠠⠁⠠⢁⡀⠈⠐ ⠁⠠⠁⠠⠁⠂⢀⠂⠄⡀⠂⠀⢁⠄⠀⠂⠀⠠⡁⠀⠐⢀⠂⢀⡀⠐⠂⠄⠀⡐⠁⠂⠀⢂⠀⠠⠄⠀⠃⣿⣳⣌⡽⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣲⣀⣟⣿⣿⣿⣤⣤⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠇⣾⢀⠈⠠⢁⠂⠄⠀⠂⢀⠂⠀⠐⠈⠠⡁⠀⠠⠐⢀⠄⡈⠀⡐⠁⠄⠀⠂⠄⡀⠁⠄⠀⠐⢀⠂⠄⠀⠈⠠⠁⠠⠀⠐⠌ ⠁⠂⠀⠠⠀⠐⢀⠈⡐⠀⢈⠄⠀⠈⡐⠀⠠⢁⠂⠀⠠⡁⠀⠠⢀⠈⠠⠐⢀⠈⠠⠁⢀⠈⡐⠀⢈⠀⡟⣿⠎⣏⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢛⠾⣴⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠏⢸⣿⢈⠄⠀⠐⠠⠂⠄⡀⠈⠐⢀⠌⠀⠂⡀⠀⠐⠠⠄⡀⠈⠐⡀⠁⠂⠀⠠⢈⠄⡁⠀⠠⡁⠀⡐⠀⠐⢀⠂⠄⠀⠂⢀⠈⠐ ⠀⠁⠠⢁⡀⠈⠠⠀⠐⠡⠀⡐⠀⠐⠄⡀⠈⠠⠁⠠⢁⠂⠀⠡⢀⠂⠄⠀⠠⠁⡀⠈⠐⠂⡀⠀⠐⠁⣿⢯⢳⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⣧⣿⣰⠀⠄⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣏⢰⠁⠂⢀⠂⡀⠀⠐⢀⠈⠐⠡⠀⡐⠀⠐⢀⠂⢀⡀⠈⠐⠄⡀⠂⠀⢁⠄⠀⠐⠠⠂⡀⠀⠐⠠⡁⠀⠠⢈⠄⡀⠐⠄⠀⠌ ⡀⠂⠀⠡⠀⠐⠄⡀⠂⠀⠐⠠⡁⠀⡐⠀⠐⠄⠀⠈⠠⠂⠄⠀⠂⢀⠂⢀⡀⠈⠐⠁⠠⠄⠈⢂⠀⡇⣻⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣴⢋⡾⢠⠂⢀⠃⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡷⠿⣰⠀⠈⠠⠂⢀⠄⡀⠈⠠⠁⠠⠀⠐⠠⡁⠀⡐⠁⠂⢀⠈⠐⠠⢂⠀⢀⠈⠐⡀⠐⡁⠀⠠⢁⠂⡀⠀⠐⠠⠀⡐⠀⠌⡀⠈⠐ ⠀⢀⠌⠀⠈⠠⡐⠀⢂⠀⠠⡁⠀⠐⠠⡁⠀⠠⢀⠈⠐⢀⠌⡀⠁⠂⢀⠂⢀⠈⠠⠂⠀⠠⠁⠠⠀⣿⣗⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠟⣴⣫⡾⣡⠀⠂⢀⠁⣟⣿⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⡡⡿⣡⡼⠄⠀⠐⢀⠌⡀⠈⠐⠄⠈⠂⢀⠂⡀⠀⠐⠠⠁⠄⠀⠐⠂⢀⠈⠠⢀⠐⡁⠀⠐⠠⠂⡀⠀⠌⠀⢈⠄⡀⠐⡀⠈⠐⠄⠀⠌ ⠀⢀⠈⠐⠂⠄⠀⡐⠁⠂⢀⠈⠐⠠⡀⠐⠁⠠⢀⠐⡁⠀⠐⡁⠀⠐⢀⠂⠄⠀⠐⢀⠂⢀⠂⠀⠇⣿⡿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣴⢋⣿⣠⠐⠀⠂⠄⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⣱⠏⣾⢠⡀⠐⠄⡁⠀⠠⠁⠄⠀⠐⠠⠁⠄⠀⢈⠂⢀⠈⡐⠁⠂⡀⠁⠄⠀⠐⠂⢀⠈⠠⠁⠠⡁⠀⠐⢀⠂⠄⠀⠐⢀⠂⠄⠈⠄⡀⠈⠐ ⠀⢁⠂⠄⠀⡐⠁⠠⠁⠄⠀⠐⠄⡀⠐⠄⠀⠂⢀⠈⠠⠁⠠⠂⠁⠠⡀⠈⠐⢀⠈⠠⢈⠂⢀⠀⡿⣻⣿⢰⠀⠀⠀⠀⠀⠀⠁⠋⡾⣵⢛⡶⣠⠄⠀⠐⠠⢁⠂⢀⡀⣿⣿⣸⠀⠀⠀⠀⠃⠼⠁⡟⣰⠋⡾⣢⠀⠠⢁⠂⡀⠁⠂⡀⠁⠂⡀⠁⡀⠐⠀⢈⠂⠄⠀⠈⠠⠂⠀⢀⠈⠠⡀⠐⠄⠀⠐⠄⠀⠈⠠⠁⠠⡀⠈⠐⢀⠈⠠⢀⠐⠂⠁⢀⠂⠄ ⠄⠁⠂⡀⠁⠠⠀⠐⠠⠂⡀⠀⡐⠁⠂⢀⡀⠈⠐⠄⠀⠠⠁⠠⠀⠐⢀⠁⠠⠄⠈⠄⠀⠌⠀⡇⣿⣿⣾⠀⠀⠀⠀⠀⠀⠃⡿⣫⣟⣴⢁⠂⠄⠈⢁⠂⡀⠀⠐⠠⠀⣿⣿⢸⠀⠀⠀⠀⡁⢿⣿⣩⠟⣴⢀⠐⠄⡀⠈⠐⢀⠈⠐⡀⠈⠐⡀⠈⠐⡀⠈⠐⠄⠈⢀⠐⠂⢀⠂⢀⠄⠀⢈⠂⡀⠂⡀⠀⢈⠂⠄⠈⠂⢀⠈⠐⠠⠁⠄⡀⠁⠠⠀⠐⢀⠌ ⠁⠂⠀⢁⠂⠀⢁⠂⡀⠁⠄⡁⠀⠐⠈⠠⢀⠐⠂⢀⡁⠀⠠⠂⢀⠂⡀⠀⠐⠡⠀⠐⢀⠐⠀⡿⣿⣿⢠⠀⠀⠀⠀⠞⠷⣿⣾⣬⢂⠄⠀⠐⠠⠀⠐⠂⠄⡀⠁⠠⠀⣿⣿⢰⠀⠀⠀⠋⣿⣿⣟⣴⢀⡐⠁⠄⡀⠈⠐⡀⠈⠐⡀⠈⠐⡀⠈⠐⡀⠈⠐⡀⠈⠐⡀⠈⠐⢀⠈⡐⠀⢈⠄⠁⢀⠈⠠⢁⠂⠄⠀⠐⠄⠀⠐⠄⡁⠀⠠⡁⠀⠐⢀⠁⠠⠂ ⠁⠂⠄⠁⠂⠄⠁⠂⠄⠁⠂⠀⠡⠀⠐⠄⡀⠈⠐⢀⠈⠠⡈⠀⠐⢀⠂⢀⠂⠀⠐⠠⡁⠀⠃⣿⣿⣸⠀⠀⠁⠟⠿⣾⣴⣀⠠⠁⠠⠄⠂⡀⠀⢈⠂⠄⠀⢂⠀⠠⠁⣿⣿⠀⠀⠀⡟⣿⣿⣴⢀⠠⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠠⠈⠐⠄⠈⠂⡀⠀⠡⡀⠐⡀⠈⠠⠂⡀⠀⠐⠠⡈⠀⠐⠠ ⠀⠐⠡⠀⠐⠡⠀⠐⠡⠀⠐⠡⠀⠐⠡⡀⠐⠁⠠⠄⠈⠄⠁⡀⠈⠠⢁⠂⢀⠈⠠⡀⠐⠀⡇⣿⣿⢰⠉⠟⣾⣴⣁⡀⠁⠂⠄⠈⠂⢀⠈⠠⢁⠄⠀⠠⢂⠀⡐⠀⡇⣿⣺⠀⠉⠟⣿⣠⢁⠀⢈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⠂⠄⠈⢂⠀⠌⠀⠡⠀⠐⢀⠐⢀⠂⠄⠀⡈⠀⡐ ⠀⠠⠀⠐⠠⠀⠐⠠⠀⠐⠠⠀⠐⠠⠀⠐⠠⠀⠐⠠⠀⠐⠠⠀⠐⠄⠀⠈⠠⠂⠀⢀⠈⠠⡇⣿⣾⣴⣀⢠⠀⠂⠀⠠⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⡀⠄⠀⠠⠄⠀⡇⣿⢿⡿⣴⣀⠀⠂⠀⠠⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⠄⠀⠂⡀⠀⠐⠠⢂⠀⢀⠐⡀⠂ ⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⠄⠀⢀⠀⢀⠄⠀⡂⢀⠀⢀⠄⠀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⣧⣴⣤⠀⠀⠠⢀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⡀⠀⢀⠄⠀⢀⡀⠀⢀