⣿⣹⣟⢿⣻⢯⡿⣟⣿⢻⣟⡿⣽⢿⣻⡟⣿⣻⢯⡿⣟⣿⣻⣟⣿⣻⣟⡿⣟⠿⢻⣟⡿⣟⡿⣟⡿⣟⡿⣿⣻⢿⣟⡿⣿⣻⢿⣟⡿⣿⣻⢿⣟⣿⢿⣻⡿⣟⣿⢿⣻⡿⣟⣿⢿⣟⣿⢿⣟⣿⢿⡿⣿⢿⡿⣿⢿⣿ ⣳⣟⣾⣻⡽⣯⡷⣟⡾⣟⣾⣽⣻⢾⣳⢿⣳⣯⢿⡽⣯⣞⡗⠉⢀⠀⠉⠉⠁⢠⣿⣞⣿⣽⣻⣽⣟⡿⣽⡷⣿⢯⣟⣿⣽⣻⣯⣟⣿⣽⣻⣯⢿⡾⣟⣯⣿⣻⣽⣟⣯⡿⣿⡽⣿⢾⣯⣿⣻⣾⣟⣿⣽⣟⣿⣽⡿⣾ ⣻⣞⡷⣯⣟⣷⣻⣽⣻⡽⣞⡷⣯⢿⡽⣯⢷⣯⢯⣟⣷⡻⠀⠀⡀⠀⠀⣶⡾⣟⠷⡛⠾⠷⣻⣷⣻⣟⣯⣿⢯⣿⣻⣾⡽⣷⣯⢿⣞⣯⣷⢿⣻⣟⣿⣽⣾⣻⢷⣻⣽⣟⣷⣿⣻⣯⣷⢿⣳⣿⢾⣻⡾⣟⣾⡷⣿⣻ ⣻⢾⣽⣳⣟⣮⣷⢯⡷⣿⣽⣻⣞⣯⡿⣽⣻⣞⡿⣾⣳⠇⠀⠘⡀⡀⠀⢈⢫⠷⢛⣃⣤⣀⠀⠈⠉⠘⠛⠾⣟⣷⣟⡷⣿⣻⡾⣟⣯⣿⢾⣟⣯⣿⢾⣳⣯⣿⣻⣯⣷⢿⣽⡾⣯⣷⢿⣻⣯⢿⣻⣯⣿⢿⣽⣟⣿⣽ ⣯⣟⣾⣳⢯⡷⣯⢿⣽⣳⡽⣧⡿⣾⣽⡻⠷⠋⠉⠁⠉⠁⠀⠀⠁⠀⠈⠊⠁⠀⠀⠈⠉⠉⠓⠂⠀⠀⠀⠀⠈⠻⠚⣻⣟⣷⢿⣻⣽⡾⣟⣯⣿⢾⣟⣯⣷⣟⣷⢿⡾⣟⣯⣿⣻⣽⢿⣯⢿⣻⣯⣷⢿⣯⣿⢾⣟⣾ ⣳⣟⣾⡽⣯⣟⣽⣟⣾⣳⢿⣽⣻⠗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⣽⡾⡟⠏⣃⣽⡿⣽⣾⡏⣿⣽⣾⣻⣾⣟⣿⣻⣽⡾⣿⡽⣿⡾⣿⢯⣷⡿⣯⣷⢿⣻⣯⣿ ⢷⣻⢾⣽⣳⢯⡷⣯⣾⢯⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢶⢶⡇⡄⠀⢀⡀⡀⠄⠀⠀⠀⠀⠒⢚⣻⣟⣾⡟⠓⠁⡠⠞⠛⠉⠛⠿⠞⢀⣿⣞⣷⢿⣳⡿⣽⣯⣷⢿⣯⣿⢷⣿⣻⡿⣽⣟⣿⣽⡿⣯⣷⣿ ⢿⣽⣻⢾⡽⣯⣟⣳⣯⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢬⣼⠟⠀⠀⣿⣾⣿⣆⠀⠀⠀⠀⠀⠉⠙⠈⠁⠠⠀⠄⠀⡀⠠⠐⠀⠀⢄⣼⡷⣟⣯⣿⢿⣽⣟⣷⢿⣯⣷⢿⣯⣷⢿⣻⣯⣿⢾⣯⡿⣟⣷⣿ ⣟⡾⣽⢯⣟⡷⣯⣟⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡠⠀⠀⠀⠈⡀⡀⢿⣿⢸⢱⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⡁⢂⠁⠄⠐⢀⠈⣐⣛⣫⣿⢿⣽⡾⣟⣿⢾⣯⡿⣷⣻⣯⣿⢾⣿⣻⡷⣿⣻⣷⢿⣟⣿⣾ ⣾⡽⣯⣟⣾⣻⢷⣯⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣟⡇⠀⣤⣬⣷⡀⠈⠻⣏⣼⡄⠀⠀⠀⠀⠀⠀⠐⠈⠐⠀⠠⡐⢈⣠⣶⣿⢿⣻⣽⡾⣟⣯⣿⢿⣽⣿⣳⣿⢿⣽⡷⣿⣻⣷⣟⣿⣽⢿⣾⣟⣯⣷⣿ ⣷⡻⠷⠯⠷⠻⠟⠞⢻⣗⣦⣤⣄⣀⣀⣀⣰⣤⣶⣿⢿⣯⣟⣿⠀⢱⢷⣿⣻⣿⣷⣄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠄⠒⠉⠉⠀⠀⠁⠀⠀⠉⠉⡐⠚⠽⣛⢾⣯⢿⣯⣷⡿⣿⣽⣾⣻⣽⣾⢿⣳⣿⢯⣷⣿ ⣿⡀⠀⢀⣀⣀⠐⠠⢸⡿⣽⢯⣟⣿⣻⣟⡿⣯⣷⢿⢻⣾⢯⠏⢀⣷⡿⣳⣿⣿⣿⣿⣇⠔⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠨⡘⢪⠻⣟⣾⡿⣽⡷⣟⣯⣿⢾⣿⣻⣽⣿⣻⣾ ⣿⡽⠦⠈⣿⢿⣇⠀⠸⢿⣯⢿⣻⡾⣷⣻⢿⣽⡾⣷⢮⡯⣵⣲⣿⣿⣽⣿⣿⣿⣿⣿⣿⠁⠀⢡⠾⠇⢠⣴⣿⣿⣿⣷⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠠⢁⠊⠬⠻⣟⣿⣽⡿⣯⣿⣻⣷⢿⣻⣾⢿⣽ ⣿⡵⣾⣻⢯⣟⡾⣄⡀⡀⡐⡒⠺⠽⡫⠿⠯⠷⠛⠛⠫⠛⠇⣻⣿⣧⢻⣿⣿⣿⣿⢿⠟⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⠁⠚⣯⣷⡿⣟⣷⡿⣽⣿⣻⣽⣿⣻ ⣯⣟⡷⣟⡿⣯⢿⣻⣵⣗⣙⣀⣀⣅⣀⡀⠄⢀⠀⠀⠀⠀⠀⢻⣽⣿⢷⡝⡎⠦⢈⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⡿⣯⣿⣟⣷⣿⣻⣾⢿ ⣽⣞⣿⣽⣻⡽⣟⣯⣷⢿⣽⣻⢿⣽⣟⡿⣷⣶⣶⣬⣤⣐⡀⠀⠈⠈⠨⠵⣪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣟⣷⣿⣻⣾⢿⣽⣿ ⣟⡾⣽⣞⣯⣿⣻⢷⣯⡿⣯⣟⣿⣞⣯⡿⣟⣾⡽⣯⣟⡿⣿⢿⣿⡶⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢟⢇⡴⢿⣿⠟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⢿⣽⣾⢿⣽⣿⣻⣾ ⣯⣟⡿⣞⣿⢾⣽⣟⡷⣿⢯⣿⣞⣯⣿⡽⣿⣽⣻⣽⣯⢿⣯⣿⢮⣾⡿⠿⣛⣛⣿⡿⢿⡿⢿⡿⢿⠿⠛⠁⠈⠈⠑⠢⣻⣿⣿⣽⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣻⣟⣾⣿⣻⣾⢿⣽ ⣻⡾⣟⣿⡽⣯⣷⣟⣿⡽⣿⣳⡿⣽⡾⣿⣽⡾⣟⣷⣻⣯⣷⢳⣿⣿⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣀⣀⣐⣐⡂⠀⠀⠀⠀⠈⠉⠛⠻⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⡿⣾⢿⣽⣿⣻ ⣿⡽⣟⣷⢿⣯⡷⣿⣞⣿⡽⣷⢿⣻⣽⡷⣯⣿⣻⣽⣷⣻⣽⣎⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠁⠀⠀⢀⡀⡀⢀⠀⠀⠐⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣟⣿⣻⣾⢿ ⣿⡽⣿⡽⣿⣞⡿⣷⣻⣽⣟⣯⣿⢯⣷⢿⣻⡷⣟⣷⣯⣟⣷⢿⣶⣷⣮⣭⣭⣭⣭⣽⡿⣶⡶⣾⣳⣄⠀⠀⠀⠀⠈⠙⠦⣻⡽⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⡿⣾⣟⣯⣿⢿ ⣿⣽⡷⣿⣻⡾⣿⣽⢯⣷⡿⣽⡾⣟⣯⣿⢯⣿⣻⢷⣯⣿⢾⣟⣷⣯⢿⣽⣯⡿⣽⡷⣿⢯⣿⣻⣽⣟⣧⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢯⣽⣻⢿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⡷⣿⡿⣽⡿⣽⣿ ⣿⢾⣽⣟⣷⢿⣻⡾⣟⣷⢿⣻⣽⡿⣽⡾⣟⣷⣿⣻⣷⣻⣯⣿⣞⣯⣿⢷⣻⣽⡿⣽⣿⣻⣽⣯⣷⢿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠞⣿⣻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⡀⠈⠘⣿⢿⣽⣿⣻⣿⣽ ⣿⢯⣿⣞⣯⣿⢯⣿⣻⣽⢿⣯⣷⢿⣻⣽⡿⣽⡾⣷⣻⣽⣷⣻⣾⢿⡽⣿⢯⣿⣽⢿⣞⣿⣳⣯⣿⣻⣯⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠽⣿⣿⣿⣷⡄⠀⠀⠀⢰⣧⣾⢿⣻⣿⢾⣟⣷⣿ ⣿⣻⣷⣻⣽⡾⣟⣷⣟⣯⣿⢾⣽⣟⣯⣷⢿⣻⣽⡿⣽⣷⣻⣽⡾⣟⣿⣻⢿⣳⡿⣯⣿⢯⣟⣷⡿⣽⣻⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣤⣠⠿⡿⠝⠛⣿⣽⡿⣯⣿⣾ ⣿⢷⣻⣽⡷⣿⣻⣽⡾⣟⣾⣟⡿⣾⢯⣟⣿⢯⣷⡿⣟⣾⣟⣷⣿⣻⣽⣟⣿⣻⣽⡿⣽⡿⣯⣿⣽⣟⣯⣿⢯⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⡿⠛⠀⠀⠀⠈⢻⣽⣿⣳⣿ ⣿⣻⣯⣷⢿⣻⣽⡷⣿⣻⣽⡾⣟⣿⣻⣯⢿⣻⡷⣿⣻⣽⡾⣟⣾⣟⣷⢿⣯⣟⣷⡿⣿⣽⣟⣷⣯⣿⣻⣾⢿⣻⠀⠀⠀⠀⢀⣴⣾⣿⡿⣿⣻⣟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣷⣦⣄⡀⠀⠀⠀⠙⢷⣿⣻ ⣿⢷⣻⣾⣟⣯⣷⢿⣻⣽⡷⣿⣻⣽⡷⣿⣻⣯⢿⣻⣽⡷⣿⣻⣽⡾⣟⣯⣷⡿⣯⣿⣟⣾⣯⣿⢾⣷⢿⣯⣿⢿⡆⠀⠀⢠⣿⡿⣯⣷⡿⣿⣽⡿⣽⣾⢿⣷⣶⣤⣤⣴⣶⣿⢿⣻⣽⣾⢿⣽⣿⣶⣤⣀⠀⠀⠹⣿ ⣿⣟⣯⣷⢿⣽⡾⣟⣯⣷⢿⣻⣽⡷⣿⣻⡷⣿⣻⣯⣷⢿⣻⣽⣯⣿⣟⣯⣷⡿⣟⣷⣿⣻⣾⣽⡿⣾⡿⣽⣾⢿⣻⡄⠀⠸⣿⣽⣿⣳⣿⣟⣷⡿⣿⣽⣿⣳⣿⢯⣿⣯⣿⣾⢿⣟⣯⣿⣟⣿⡾⣯⣿⢿⣿⣦⡀⣿ ⣿⢾⣻⣾⣟⣯⡿⣿⣽⡾⣿⢯⣷⣿⣻⡷⣿⣻⣽⡷⣿⣻⣟⣷⡿⣞⣯⣿⣳⣿⢿⣽⡾⣟⣷⡿⣽⣿⣽⡿⣽⣿⣻⣿⣦⣄⣙⣛⣾⣟⣷⡿⣯⣿⣟⣷⡿⣯⣿⢿⣳⣿⣳⣿⢿⣻⣯⣷⡿⣯⣿⢿⣽⣿⢾⣻⣽⣿