⣿⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣿⢿⣛⢯⡿⣽⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⡿⣿⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⡟⣧⣻⣞⣯⣟⣷⣻⣞⣷⣻⣾⣷⣿⣾⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⡽⣯⢿⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⢿ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⢧⣟⣷⣻⣞⣷⣻⣞⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣾⣳⣟⣾⣳⢯⡿⣽⢯⡿⣽⢿⣾⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣿⢣⣟⡾⣽⣞⣷⣻⣞⡷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣳⣟⡾⣽⣻⡽⣯⢿⡽⣯⣟⣾⣻⣷⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿⣽⣻ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⠿⣜⣳⣯⣟⣷⣻⣞⡷⣯⣟⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣳⢯⡿⣽⣳⢿⡽⣯⣟⣷⣻⣞⣷⣻⣞⣿⣾⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿⣽⣻⢾⣽ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣿⣛⣾⡽⣾⡽⣞⣷⢯⣿⣳⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡷⣯⡿⣽⢷⣻⢯⣟⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣷⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢿⣷⣿⣳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣯⡿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⡽⣿⣾⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣟⣿⣿⣿⣛⣉⣩⣍⣩⣉⣉⣉⣉⣉⣉⣉⣉⣉⠙⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣷⣻⣞⣷⣻⢾⡽⣯⢿⣽⣻⣿⣷⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⢾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣈⠉⠉⠛⠻⠿⢿⣿⣿⣿⣾⣯⡿⣽⢯⣟⡾⣷⣻⣿⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⡽⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⢾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠈⠙⠻⣿⣿⣿⣯⣿⣞⣿⣽⣿⡿⣿⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⣾⣳⣟⡾⣽⢯⣟⡷⣯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣌⠉⣻⣿⣿⣿⣿⣿⢿⡿⣿⡽⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿⣽⣻⢾⣽⣳⢯⣟⡷⣯⣟⡷⣯⣟⡾⣽ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⡿⣯⣟⡾⣯⣟⣷⣻⡽⣞⣷⣻⣞⣷⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣳⢯⣟⡷⣯⢿⣽ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⢯⣟⣷⣻⣞⣷⣻⡽⣞⣷⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⡽⣯⣟⣾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢯⣟⣾⣳⣟⣾⣳⢯⡿⣽⣞⡷⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⡽⣯⣟⣷⣻⢾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⡋⡍⠙⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣻⣞⣷⣻⣞⡷⣯⢿⣽⣳⢯⡿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⡽⣯⣟⣷⣻⢾⣽⣻ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⢱⣈⣤⣼⠄⠀⠀⠀⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⣻⣞⣷⣻⢾⡽⣯⣟⡾⣽⢯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⢾⡽⣯⣟⣷⣻⢾⣽⣻⢾⣽ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⣿⣿⣿⡿⣯⢷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠋⢉⣉⣙⠋⠁⠀⠀⠀⠀⠀⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡾⣽⢯⣟⡷⣯⢿⣽⣻⢾⣽⣳⢯⣟⡷⣯⣟⡾⣽⣻⢾⡽⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⣿⣿⣿⢿⣽⣻⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠛⣿⣿⣿⣶⠄⠀⠀⠀⠀⠀⣀⣉⣌⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣽⣻⢾⡽⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣳⢯⣟⡷⣯⢿⣽⣳⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣿⢿⣟⣾⣳⣟⡾⣽⣿⣿⣿⣿⣿⣿⣿⠧⣁⣀⢿⣿⣿⣟⡁⠀⠀⠀⠘⣿⣿⣿⣿⠙⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣾⣻⣿⣿⣳⢯⡿⣽⣳⢯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻⢾⡽⣯⣟⣾⣳⢯⣟⡷⣯⣟⡾⣽⣻⢾⣽ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣳⣟⡾⣽⣳⣟⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠛⠉⡁⠀⣄⢀⠘⠘⠿⣿⣿⣟⣀⣠⣸⡿⠟⠛⠛⠿⠉⠋⢿⣿⣿⣿⣿⣿⣿⣿⣾⣳⣟⣯⢷⣯⢿⣽⣳⢯⡿⣾⣽⣳⢯⣟⡷⣯⣟⡾⣽⢯⣟⣷⣻⢾⣽⣻⢾⣽⣳⢯⣟⡷⣯⣟⣾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣿⣾⣳⣟⡾⣽⣳⣟⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠐⠠⣽⣿⠂⠌⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣻⢿⣿⣷⣿⣞⡿⣞⡿⣾⡽⣯⣟⡷⣯⣟⡿⣾⣽⣳⢯⡿⣽⣻⣞⡷⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣳⣟⣾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣿⣿⣷⢯⣟⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠁⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⣰⣿⣿⣿⣿⣿⣳⢯⣟⡾⣽⣻⣽⣻⣽⣻⢷⣻⢷⣯⣟⡷⣯⣟⡷⣯⣟⣯⣟⣷⣻⢾⣽⣳⢯⣟⡷⣯⣟⡾⣽⣻⣞⣷⣻⢾ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣳⣟⡾⣽⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣠⣾⣶⣾⣾⣿⣿⣿⣿⣿⣿⣽⣻⢾⡽⣯⢷⣯⢷⣯⣟⣯⣟⡿⣾⣽⣻⢷⣯⣟⣷⣻⢾⡽⣾⣽⣻⢾⣽⣻⢾⣽⣳⢯⣟⣷⣻⣞⡷⣯⢿ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣳⢯⡿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⢗⡒⠒⠒⢚⣉⡽⠋⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣯⣿⣽⣻⣞⡿⣾⡽⣾⣽⣻⢷⢯⣟⡿⣾⡽⣾⡽⣯⣟⡷⣯⣟⡿⣾⣽⣻⢾⣽⣻⣞⣷⣻⢾⡽⣯⢿ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣳⣟⡾⣽⢯⣟⡷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠉⠒⠚⠚⠉⠀⠀⠀⢀⡠⠞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣷⣯⣟⣷⣻⢷⣯⣟⣾⣻⢾⣽⣳⣟⣷⣻⢷⣯⣟⡷⣯⣟⡷⣯⣟⡿⣞⣷⣻⢾⡽⣯⢿⣽⣻ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣳⢯⡿⣽⣻⢾⣽⣳⣟⣾⣳⣟⣿⣻⣟⣿⣻⢿⡽⣯⣟⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⢾⣽⣻⢾⡽⣾⣽⣻⣞⣷⣻⢾⣽⣻⢾⣽⣻⢷⣯⣟⡷⣯⢿⡽⣾⡽⣯⢿⣽⣻⢾⣽ ⣿⣞⣷⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣳⣟⡾⣽⢯⣟⡷⣯⣟⣾⣳⣟⣾⣳⣟⣾⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⢿⣶⠔⠒⠚⠉⠁⠀⠀⠀⠀⠀⢸⣿⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢷⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⡽⣯⣟⣷⣻⣽⣻⢾⣽⣻⢾ ⣿⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣳⢯⡿⣽⣻⢾⣽⣳⣟⣾⣳⣟⣾⣳⣟⡾⣽⣻⣞⡷⣯⢿⡽⣯⢿⡽⣾⣽⣳⠯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡾⣽⢯⣟⡾⣽⢯⡿⣽⢯⡿⣽⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⣞⣷⣻⢷⣻⣞⡷⣯⣟⡿⣾⣽⣻ ⣿⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣳⣟⡾⣽⢯⣟⡷⣯⣟⣾⣳⣟⣾⣳⣟⣾⡷⠏⠛⠓⠛⠾⠽⣯⠿⡽⠯⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢾⣽⣯⣿⣽⣯⣿⣽⣳⣟⣾⣳⢯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⣞⣷⣻⢾⡽⣯⢷⣯⣟⡷⣯⣟⡷⣯⢷ ⣿⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣳⢯⡿⣽⣻⢾⣽⣳⣟⣾⣳⣟⣾⣳⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠂⠤⠤⠄⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠠⠤⠔⠂⠀⠀⠀⠀⠀⠉⠙⠚⠷⣯⣟⡾⣽⢯⣟⡾⣽⢯⡿⣽⣳⢯⣟⡷⣯⣟⡾⣽⣻⣞⣷⣻⢾⡽⣯⢿⣽⣻⢾⣽⣻⢷⣯⢿⣽⣻ ⣿⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣳⣟⡾⣽⢯⣟⡷⣯⣟⣾⣳⣟⣾⣳⣟⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⡠⠄⠒⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣽⣻⢾⡽⣯⢿⣽⣳⢯⣟⣾⣽⣳⢯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⡾⣽⣻⢾⣽⣻⣞⡿⣾⡽ ⣿⣞⡷⣯⣟⡾⣽⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣳⢯⡿⣽⣻⢾⣽⣳⣟⣾⣳⣟⣾⣳⢯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢯⡿⣽⢯⣟⡾⣽⣻⣞⡷⣯⣟⡿⣞⣷⣻⢾⡽⣯⢿⣽⣳⢯⣟⡷⣯⣟⣾⣳⢯⣟⣷⣻ ⣿⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣳⣟⡾⣽⢯⣟⡷⣯⣟⣾⣳⣟⣾⣳⣟⡾⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢯⡿⣽⣻⢾⣽⣳⣟⡾⣽⣳⢯⡿⣽⢾⡽⣯⢿⣽⣻⢾⣽⣻⢾⣽⣳⣟⡾⣽⣻⣞⣷⣻ ⣿⣻⢾⡽⣯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣾⣳⢯⡿⣽⣻⢾⣽⣳⣟⣾⣳⣟⣾⣳⢯⣟⡷⣿⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣳⢯⣟⣾⣳⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⡾⣽⣻⢾⣽⣻⣞⡷⣯⣟⣷⣻⣞⣷⣻ ⣿⡽⣯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⣷⣻⢾⡽⣯⣟⡷⣯⣟⣾⣳⣟⣾⣳⣟⡾⣽⣻⢾⡽⣿⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢻⡀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣽⣻⣞⡷⣯⣟⡾⣽⢯⡿⣽⢯⡿⣽⣳⢯⣟⡷⣯⣟⣾⣳⢯⣟⣷⣻⣞⣷⣻⢾⣽ ⣿⣽⣳⢯⡿⣽⢯⡿⣽⢯⣟⣷⣻⢾⡽⣯⣟⡷⣯⣟⣷⣻⣞⣷⣻⣞⡷⣯⣟⡷⣯⢿⣽⡇⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⠃⠀⠀⠀⠀⠀⠀⠈⣿⣟⣾⣳⢯⣟⡷⣯⢿⡽⣯⢿⡽⣯⣟⡷⣯⣟⡾⣽⣳⣟⡾⣽⣻⣞⣷⣻⣞⡷⣯⣟⣾ ⣿⢾⡽⣯⢿⡽⣯⢿⣽⣻⣞⡷⣯⢿⣽⣳⢯⣟⣷⣻⣞⣷⣻⣞⡷⣯⣟⡷⣯⢿⣽⣻⣾⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⣿⣞⡷⣯⣟⡾⣽⢯⡿⣽⢯⡿⣽⣳⢯⣟⡷⣯⣟⣷⣻⢾⣽⣳⣟⣾⣳⣟⡾⣽⣳⣟⣾ ⣿⢯⡿⣽⢯⡿⣽⣻⣞⡷⣯⢿⣽⣻⢾⣽⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⣞⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⣿⣽⣻⢷⣯⢿⡽⣯⢿⡽⣯⣟⡷⣯⣟⡾⣽⣳⣟⡾⣽⣻⣞⣷⣻⣞⡷⣯⣟⣷⣻⢾⣽ ⣿⢯⡿⣽⢯⣟⣷⣻⢾⡽⣯⣟⡾⣽⣻⣞⣷⣻⣞⣷⣻⢾⣽⣻⢾⡽⣯⣟⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⣿⣳⢯⣟⡾⣯⢿⡽⣯⣟⡷⣯⣟⡷⣯⣟⣷⣻⢾⣽⣳⣟⣾⣳⣟⡾⣽⣳⣟⡾⣽⣻⢾ ⣿⢯⡿⣽⣻⣞⡷⣯⢿⣽⣳⢯⣟⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⣷⣻⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣿⢯⣟⡾⣽⢯⡿⣽⣳⢯⣟⡷⣯⣟⣷⣻⢾⣽⣻⣞⣷⣻⣞⡷⣯⣟⣷⣻⢾⣽⣳⢯⣿ ⣿⢯⣟⣷⣻⢾⡽⣯⣟⡾⣽⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⣞⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢸⣿⣽⣻⡽⣯⣟⡷⣯⣟⡾⣽⣳⣟⡾⣽⣻⣞⣷⣻⣞⡷⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾ ⣿⣻⣞⡷⣯⢿⣽⣳⢯⣟⣷⣻⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⣷⣻⢾⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⣷⢯⣷⣻⢷⣯⣟⡷⣯⣟⣷⣻⢾⣽⣳⣟⣾⣳⣟⡾⣽⣳⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻ ⣟⡷⣯⢿⣽⣻⢾⣽⣻⣞⣷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⣞⡷⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⡀⠀⠀⣿⣟⡾⣽⣻⢾⣽⣻⢷⣻⢾⣽⣻⣞⣷⣻⣞⡷⣯⣟⣷⣻⢾⣽⣳⢯⣟⡾⣽⣻⢾⣽ ⣿⣽⣯⣿⣾⣽⣻⣞⣷⣻⣞⣷⣻⢾⣽⣻⢾⡽⣯⣟⣷⣻⢾⡽⣯⢿⡷⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠄⠀⠀⣿⣯⣟⡷⣯⣟⡾⣽⢯⣟⡿⣞⣷⣻⣞⡷⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾⣽⣳⢯⣟⣾ ⣿⣿⣿⣿⣿⣷⣿⣞⣷⣻⣞⡷⣯⣟⡾⣽⢯⣟⣷⣻⢾⡽⣯⢿⣽⣻⡇⠀⢠⣾⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⣿⡷⣯⣟⡷⣯⢿⣽⣻⢾⣽⣻⣞⡷⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⢯⣟⡷⣯⢿⣽⣻⣞⡷⣯⢿⡽⣯⣟⡾⣽⣿⡀⠈⠙⠶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡺⣁⣤⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⢹⣟⡷⣯⢿⣽⣻⢾⣽⣻⣞⡷⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡾⣽⢯⣟⣾⣳⢯⡿⣽⢯⣟⡷⣯⣟⡷⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠃⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠸⣯⢿⣽⣻⢾⣽⣻⣞⡷⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣽⣻⣞⡷⣯⢿⡽⣯⣟⡾⣽⣳⢯⣟⡷⣯⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣻⣞⡷⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢾⡽⣯⢿⣽⣳⢯⣟⡷⣯⣟⡾⣽⢯⡿⣽⡟⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⣷⣻⢾⣽⣳⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠿⠿⣿⣽⣯⣟⣾⣽⣻⣾⣽⡷⠯⠿⠽⠯⠿⢽⣃⠀⠀⠀⠉⠑⠒⠢⠤⣤⣠⠤⠴⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣻⢾⣽⣻⣞⡷⣯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠒⠒⠒⠒⢙⣿⣟⣯⣟⡾⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣿⣞⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻⢾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣞⡷⣯⣟⣷⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣽⣳⢯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢯⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⣯⣟⣷⣻⣞⡷⣯⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣟⡾⣽⣳⢯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽⣻⢾⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡠⠀⠄⠠⠀⠄⠠⢀⠠⢀⠀⡀⢀⠀⡀⠀⠀⢠⣿⣯⢿⡽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣿⣽⣳⣟⣾⣳⢯⣟⡷⣯⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣽⢷⣯⣟⡾⣽⣳⢯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⣤⣥⣤⣀⣂⣐⣀⣂⣤⣤⣴⣶⣿⣟⡾⣯⢿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣟⣾⣳⢯⣟⡾⣽⢯⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢾⣽⣻⢷⣯⣟⡾⣽⣳⢯⣟⡷⣯⣟⡷⣯⣟⡷⣯⢿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣟⣿⣻⣟⣯⢿⣽⣳⣟⡾⣽⢯⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣽⣻⢾⡽⣯⣟⡾⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡾⣽⣻⢾⣽⣻⢷⣯⣟⡾⣽⣳⢯⣟⡷⣯⢿⣽⣻⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣾⣳⣟⣾⣻⣞⡷⣯⢿⣽⣻⣞⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣯⡿⣽⣳⢯⣟⣷⣻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣟⡿⣾⣽⣻⢾⣽⣻⢷⣯⣟⡾⣽⢯⣟⡾⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣾⣳⢯⡿⣽⣻⣞⡷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣯⣟⣾⣳⢯⡿⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣳⢯⣟⡿⣾⣽⣻⢾⣽⣻⣽⣻⢾⣽⣳⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣳⣟⡾⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣳⢯⡿⣽⣳⢯⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣽⣻⢾⣽⣳⢯⣟⡿⣞⡷⣯⣟⡿⣾⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⢿⣯⣷⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣟⡷⣯⢿⡽⣯⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣟⡾⣽⣻⢾⡽⣯⣟⡷⣯⣟⡷⣯⢷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣷⣿⣻⣿⣟⣯⣿⣿⣿⣽⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣾⡽⣯⢿⡽⣯⣟⡾⣿⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⡷⣯⢿⣽⣳⢯⣟⡷⣯⢿⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣾⡿⣿⣽⣿⣻⣯⣷⣿⣟⣯⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡽⣯⣟⡷⣯⣟⣷⣻⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣽⣻⢾⣽⣻⢾⡽⣯⣟⡾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⣿⣿⢯⣿⣟⣿⣽⣯⣿⣿⣯⣷⣿⣿⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣳⢯⣟⣷⣻⣞⣷⣻⢾⡽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⢾⡽⣯⣟⡷⣯⢿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣿⣟⣿⣯⣿⣟⣷⣿⣻⣽⣿⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣻⣞⣷⣻⣞⡷⣯⢿⣽⣳⢿⣿⣳⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⣟⡷⣯⢿⣽⣻⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⣯⣿⣿⣽⣷⣿⣟⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣞⣷⣻⣾⣽⣯⣿⣾⣿⣿⣾⣿⣿⣿⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣽⣻⢾⡽⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡿⣿⣻⣿⣾⣿⣽⣾⣿⣯⣿⡿⣿⣻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿⣟⣷⣿⣯⣿⢿⣾⡿⣷⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣿⣻⣷⣿⣻⣿⣟⣿⣿⣟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣻⣿⣽⣿⣻⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣿⣽⣿⣾⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢾⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣷⣿⣻⣾⣟⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢯⣟⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣿⣻⣿⣽⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣻⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⣟⣿⣽⣿⣽⣿⢿⣻⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣽⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣟⣿⣯⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⢠⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⣟⣿⣯⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠒⡚⣷⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣟⡾⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣾⣟⣿⣯⣿⣷⣿⢿⣻⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢡⣼⣿⡏⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣾⣽⣿⣿⣿⣿⣿⢿⣾⣿⣻⣿⣟⣿⣯⣿⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡈⠠⣿⣿⣏⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣳⣿⣿⣿⣿⣯⣿⣿⣿⣽⣿⣯⣿⡿⣽⣷⣿⣻⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠡⠐⠀⣹⣿⡏⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⢷⣿⣿⣿⣾⢿⣿⣾⢿⣽⣾⡿⣷⣿⣿⣯⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡈⠐⣸⣿⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣷⣿⣿⢿⣻⣿⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣟⣯⣿⣿⣻⣾⣿⣽⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⢀⠡⢸⣿⠇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣾⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠇⣿⢸⠡⢀⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣽⣿⣾⣻⣿⣿⣯⣟⣿⣿⣯⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⣿⣻⢿⣿⣿⣷⡿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡇⣿⣸⠐⡈⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣯⣿⣿⣷⡿⣾⣽⢿⣾⣿⢿⣾⣿⣿⣿⢷⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡏⣿⣹⠀⠐⠡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣻⣿⣷⣽⡿⣿⣯⣿⣽⣿⣿⣿⣯⣿⣿⣿⣿⣳⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⣏⣿⣿⠠⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣿⣯⣿⣟⣿⣻⣿⣾⢿⣿⣿⣿⣿⣿⣽⣾⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⡏⣿⣼⢡⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣾⣻⢿⣿⣷⣿⣯⣿⣟⣾⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡾⣟⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣶⣷⡚⠒⢙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣯⣿⣟⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣻⣽⢾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡴⢀⠀⠀⢠⠀⠀⣀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣾⣿⣯⣿⣟⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢾⣻⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣽⣻⢿⣿⣽⣿⣽⣿⣟⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢾⣻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣽⣿⣻⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣟⢯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣟⣾⣻⣿⣷⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡽⢾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣾⣿⣽⣿⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣻⣿⣽⣿⣻⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣟⣿⣿⣟⣿⣻⣿⣷⣻⣿⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣷⡿⣾⢿⣿⣯⣿⣷⣟⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣻⣿⡿⣿⣯⣿⣾⣽⣿⣾⣿⣻⣿⡿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⡽⢾⣻⣽⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⡀⣦⣿⣿⣿⣾⣿⣿⣾⣿⣯⣽⣾⣻⣷⣞⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣟⣿⣷⣽⣿⣿⣯⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣻⣽⢿⣯⡷⣟⣯⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⣄⣳⣿⢿⣳⣽⢿⣯⡷⣞⣻⣷⣞⣻⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣾⣿⣽⣻⣿⣷⣟⣿⣯⣿⣟⣿⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⢿⣯⡷⣟⣯⡽⢾⣻⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⡽⢾⣻⣷⣞⣻⣷⣟⢯⣳⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⢿⣿⣿⣷⣯⣿⣿⣯⣽⣿⣟⣿⢯⣿⣿⣟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⡾⣟⣯⡽⢾⣻⣽⢾⣻⣽⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣟⣻⣷⣟⣯⡷⣟⣯⡽⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣯⣟⣿⣷⣯⣻⣿⣽⣿⡿⣾⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣽⢿⣯⡷⣟⢯⣳⣽⢿⣯⡷⣟⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡶⣿⡾⣟⣯⡽⢿⣯⡽⣾⢻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣽⣿⣿⣿⣯⣟⣿⣻⣿⣷⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢷⣯⡷⣟⣯⡷⣟⣯⡽⢾⣻⣽⡾⣟⣯⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⣯⡽⢿⣯⡷⣟⣯⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣷⣯⢿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣽⣾⡿⣟⣯⡷⣞⡿⣟⢯⣳⣽⢾⣻⣽⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⡿⢯⣳⣽⡿⢯⣳⣾⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣽⡾⣟⣳⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⡿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣳⣽⢾⣻⣽⣻⣽⢾⣻⣽⣾⡿⣟⢯⣳⣽⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣽⡿⢯⣳⣾⣟⣯⣷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⡷⣞⣻⣽⡿⢯⣳⣾⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣽⡾⣟⢯⣽⡾⣟⣯⢷⣻⣽⢾⣻⣽⣾⡿⣟⣯⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢿⣻⣷⣟⢯⣳⣽⡿⣯⢷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣞⣻⣽⢿⣯⡷⣞⣻⣾⣟⣳⣾⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣻⣽⢿⣯⡷⣟⢯⣳⣽⡾⣟⣯⢷⣻⣽⢾⣻⣽⡾⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣽⡾⣟⣯⡽⢾⣻⣽⣾⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⣟⢯⣽⡾⣟⣳⣽⢿⣯⣟⣻⣿⣟⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⢿⣯⡷⣟⣯⡷⣟⣯⡷⣟⢯⣳⣽⡾⣟⣯⢷⣻⣽⢾⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣟⢯⣽⡾⣟⢯⣳⣾⣟⣷⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⢿⣯⡾⣟⣿⣶⣴⣤⣤⣂⣀⣐⣂⣀⣤⣥⣤⣮⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⡾⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⢯⣳⣽⡾⣟⣯⢷⣽⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⣯⡷⣟⢯⣳⣾⣟⣳⣽⣿⠿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⡽⢿⣯⣿⢠⠀⠀⡀⠀⢀⡀⠀⢀⠠⢀⠠⠄⠀⠠⠄⠀⡠⣀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣽⢾⣻⣽⡾⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⢯⣳⣽⡾⣟⣯⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣯⡷⣞⣻⣷⣟⣯⡷⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡿⢯⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⢯⣳⣽⢾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣻⣷⣟⣯⡷⣞⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⣯⡷⣞⣿⢯⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣽⡾⣟⣯⣟⣿⢙⠒⠒⠒⠒⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢠⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡷⣟⣯⡷⣞⣻⣽⢾⣻⣷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣾⣴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢄⠲⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠒⠴⠤⣠⣤⠤⠢⠒⠑⠉⠀⠀⠀⣃⢽⠿⠯⠽⠿⠯⡷⣽⣾⣻⣽⣾⣟⣯⣽⣿⠿⠿⠻⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣳⣽⢾⣻⣷⣟⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠒⡟⣽⡿⢯⣽⡾⣟⣯⡷⣟⢯⣳⣽⢿⣯⡽⢾⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣷⣟⣯⡷⣞⣻⣽⡾⣟⣿⠀⠀⠀⠀⠀⠀⠁⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠀⠀⠀⠀⠀⠀⠋⠴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⢿⣯⡷⣟⢯⣳⣽⡾⣟⣯⡽⢿⣯⡷⣞⣻⣽⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣷⣟⣯⡷⣞⣻⣽⢾⣻⣽⢿⣯⠸⠀⠀⠀⠀⠁⣰⠀⠀⠀⠀⠁⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢧⠘⠀⠀⠃⡔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣯⡷⣟⣯⡷⣟⢯⣽⡿⢯⣳⣾⣟⢯⣽⡾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣷⣟⣯⡷⣞⣻⣽⢾⣻⣽⢿⣯⡷⣟⢹⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⣤⣁⡺⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⠇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠙⠈⡀⣿⣽⡾⣟⣯⡽⢿⣯⡷⣞⣻⣽⢿⣯⡷⣟⢯⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣷⣟⣯⡷⣞⣻⣽⢾⣻⣽⢿⣯⡷⣟⣯⡷⣿⠀⠀⠀⡁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡶⣾⢠⠀⡇⣻⣽⢿⣯⡽⢾⣻⣷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣿⣷⣿⣿⣿⣿⣿ ⣾⣟⢯⣳⣽⢾⣻⣽⢾⣻⣽⢾⣻⣷⣟⣯⡷⣞⣻⣷⣞⡿⣟⢯⣽⡾⣟⣯⡷⣟⣯⣿⠀⠀⠄⡇⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡷⢿⣯⡽⢾⣻⣷⣟⣯⡽⢾⣻⣽⢾⣻⣷⣞⣻⣷⣞⣻⣽⣾⣿⣯⣽⣿ ⣽⢾⣻⣽⡾⣟⢯⣳⣽⢾⣻⣷⣟⣯⡷⣞⣻⣷⣞⣻⣽⢾⣻⢷⣻⣽⢾⣻⣽⡾⣟⣿⠀⠀⡀⡇⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣯⡷⣞⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣽⢾⣻⣽⢿⣯⡷⣟ ⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣳⣽⡾⣟⣳⣾⣟⣳⣽⢾⣻⣷⣟⣯⡷⣟⣯⢷⣻⣷⢯⣷⠸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢾⣻⣷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣟⢯⣳⣽⢿⣯⡷⣞⣻⣿ ⢾⣻⣽⢾⣻⣽⢾⣻⣷⣟⣯⡷⣞⣻⣷⣞⣻⣽⡾⣟⣳⣽⡾⣟⣯⡷⣟⣯⡽⣻⣽⣿⢸⠀⠀⠀⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⣞⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣽⡾⣟⣯⡽⢾⣻⣷⣟⢯⣿ ⣿⢯⣳⣽⢾⣻⣷⣟⣯⡷⣞⣻⣷⣞⣻⣽⢾⣻⣷⣟⣯⡷⣟⢯⣳⣽⡿⢯⣽⡾⣟⢯⣿⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣻⣷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣟⢯⣳⣽⢿⣯⡷⣞⣻⣽⡿⢯⣿ ⢾⣻⣽⡾⣟⣳⣽⡾⣟⣳⣾⣟⣳⣽⢾⣻⣷⣟⣯⡷⣟⣯⡷⣟⣯⡽⢿⣯⡾⣟⢯⣳⣿⠀⠀⠀⠀⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣷⣟⣯⡽⢾⣻⣽⢾⣻⣷⣞⣻⣷⣞⣻⣽⡾⣟⣯⡽⢾⣻⣷⣟⢯⣽⡿⢯⣿ ⣽⢾⣻⣷⣟⣯⡷⣞⣻⣷⣞⣻⣽⡾⣟⣳⣽⡾⣟⣯⡷⣟⣯⡽⢿⣯⡽⢿⣯⢷⣻⣽⣿⠀⠀⠀⠀⠀⠀⢦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣞⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣽⢾⣻⣽⢿⣯⡷⣞⣻⣽⡿⢯⣽⡿⢯⣿ ⣾⣟⣳⣽⡾⣟⣳⣾⣟⣳⣽⢾⣻⣷⣟⣯⡷⣟⢯⣳⣽⡿⢯⣽⡿⢯⣽⡾⣟⣯⡷⣞⣿⠀⠀⠀⠀⠀⠀⠀⢄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠗⣾⣻⣽⢿⣯⡷⣟⣯⡷⣞⣻⣷⣞⣻⣷⣟⢯⣳⣽⢿⣯⡷⣞⣻⣽⢿⣯⡽⢿⣯⡽⢾⣿ ⣾⣟⣯⡷⣞⣻⣷⣞⣻⣽⡾⣟⣳⣽⡾⣟⣯⡷⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣳⣾⣟⣿⠈⠀⠀⠀⠀⠀⠀⠃⣾⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢀⡇⣽⢿⣯⡷⣟⣯⡷⣞⣻⣷⣞⣻⣷⣟⣯⡷⣟⣯⡽⢾⣻⣷⣟⢯⣽⡿⢯⣽⡿⢯⣳⣽⣿ ⣽⢾⣻⣷⣞⣻⣷⣟⢯⣳⣾⣟⣯⡷⣟⢯⣳⣽⡿⢯⣽⡿⢯⣽⡾⣟⣯⡷⣞⣻⣽⢾⣿⢸⠀⠀⠀⠀⠀⠀⡀⢻⣆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣠⠀⠀⣿⡽⢾⣻⣽⡾⣟⣳⣾⣟⣳⣾⣟⣯⡷⣟⣯⡽⢾⣻⣷⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⣯⡽⣿ ⣻⣷⣞⣻⣷⣟⣯⡷⣞⣻⣽⢾⣻⣽⡾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣳⣾⣟⢯⣳⣽⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⣿⡷⣟⢯⣳⣾⣟⣳⣾⣟⣳⣽⢾⣻⣽⡿⢯⣳⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⣯⡽⢾⣻⣿ ⣻⣷⣞⣻⣽⡾⣟⣳⣽⢾⣻⣽⢾⣻⣽⢿⣯⡽⢾⣽⡿⢯⣳⣽⡾⣟⣳⣽⢾⣻⣽⡿⢯⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣻⣽⡾⣟⣳⣾⣟⣳⣾⣟⣯⡷⣟⢯⣽⡾⣟⣳⣽⢿⣯⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣿ ⣻⣷⣟⢯⣳⣾⣟⣯⡷⣟⢯⣳⣽⢿⣯⡽⢾⣻⣷⣞⡿⣟⣯⡷⣞⣻⣽⡾⣟⢯⣽⡿⢯⣷⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢯⣳⣾⣟⣳⣾⣟⣳⣽⢾⣻⣽⡿⢯⣳⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣿ ⡽⣾⡿⣞⣻⣽⢾⣻⣽⡾⣟⣯⡽⢿⣯⡷⣞⣻⣷⣟⢯⣳⣽⣾⣟⢯⣳⣽⢿⣯⡽⢾⣻⣽⡿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠒⠄⡠⠀⠀⠀⠀⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⣟⣳⣾⣟⣳⣾⣟⣯⡷⣟⢯⣽⡾⣟⣳⣽⢿⣯⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣿ ⣻⣽⢿⣯⢷⣻⣽⢾⣻⣽⢿⣯⡽⢾⣻⣷⣞⣻⣽⡾⣟⣯⡷⣟⢯⣳⣽⡿⢯⣽⡾⣟⢯⣽⡾⣟⣯⠷⠚⠙⠉⠀⠀⠀⠀⠀⠂⠔⠤⠠⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⠄⠤⠤⠂⠒⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠏⣳⣾⣟⣳⣾⣟⣳⣽⢾⣻⣽⡿⢯⣳⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣿ ⢷⣯⡷⣟⣯⡷⣟⣯⢷⣯⡽⢾⣻⣷⣞⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⢯⣳⣾⣟⣳⣽⣿⣯⣽⣿⣯⣽⢾⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠛⠯⡽⠿⣯⠽⠾⠛⠓⠛⠏⡷⣾⣟⣳⣾⣟⣳⣾⣟⣯⡷⣟⢯⣽⡾⣟⣳⣽⢿⣯⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣿ ⣻⣽⣾⡿⣟⣯⡷⣞⣻⢷⣻⣷⣞⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣽⡿⢯⣽⡿⢯⣽⡾⣟⢯⣽⡾⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⠯⣳⣽⣾⡽⢿⣯⡽⢿⣯⡷⣞⣻⣽⡾⣟⣳⣾⣟⣳⣾⣟⣳⣽⢾⣻⣽⡿⢯⣳⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣿ ⢾⣻⣽⢾⣻⣽⣻⣷⣟⣯⡽⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⢷⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣟⣿⢸⠀⠀⠀⠀⠀⠁⠉⠚⠒⠔⣶⢿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣳⣾⣟⣳⣾⣟⣳⣾⣟⣯⡷⣟⢯⣽⡾⣟⣳⣽⢿⣯⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣽⢾⣻⣽⢿⣯⡽⣾⡽⢿⣯⡷⣟⣯⢷⣻⣽⢾⣻⣽⢾⣻⣷⣞⣻⣽⣾⡽⢾⣻⣽⢾⣻⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠋⠔⣠⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣟⣯⡽⢿⣻⣿⣟⣻⣿⣟⣳⣾⣟⣳⣽⢾⣻⣽⡿⢯⣳⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣻⣽⢿⣯⡽⢾⣻⣷⣞⡿⣟⣯⡷⣟⣯⡷⣟⣯⢷⣻⣷⣟⣳⣽⢾⣻⣾⣟⣯⢷⣻⣷⣟⣯⣷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠞⡠⢀⠀⠀⠀⠉⠚⠚⠒⠉⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡷⣟⢯⣽⡾⣟⣳⣽⢿⣯⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢿⣯⡽⢾⣻⣷⣞⣻⣽⢾⣻⣽⣾⡿⣟⣯⡷⣟⣯⡽⣾⡽⣾⡿⣟⢯⢷⣻⣽⣾⡽⣾⡿⣞⣻⣽⣿⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣀⠀⠀⠀⠀⠋⡽⣉⢚⠒⠒⡒⢗⠈⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡿⢯⣳⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢿⣯⡷⣞⣻⣷⣟⢯⣳⣽⢾⣻⣽⢾⣻⣽⣾⡽⢾⣻⣷⣟⣯⢷⣻⣽⣾⡿⣟⣯⣟⣯⢷⣯⢷⣯⡽⢾⣻⣽⣿⣿⣿⣿⣿⣿⣾⣾⣶⣾⣠⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣽⡾⣟⣳⣽⢿⣯⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢾⣻⣷⣞⣻⣽⡾⣟⣯⡷⣟⢯⣳⣽⢾⣻⣷⣟⣯⣟⣯⡷⣟⣯⡷⣟⣯⢷⣻⢷⣻⣽⣻⣽⣻⣽⡾⣟⢯⣳⣿⣿⣿⣿⣿⣰⠀⠁⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⠁⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣟⢯⣷⣿⣿⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣾⣟⣳⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡷⣞⣻⣽⡿⢯⣳⣽⣾⡿⣟⣯⡷⣟⣯⡽⣾⡿⣞⡿⣞⣿⣷⣿⢿⣻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⠀⠀⡀⠌⠂⣿⣽⠠⠐⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣾⣟⣳⣽⡾⣟⣳⣾⣿⣽⢿⣯⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣾⣟⣯⡷⣟⢯⣳⣽⢾⣻⣽⢾⣻⣷⣟⢯⣽⡾⣟⣯⡷⣟⢯⣳⣽⣾⡿⢯⣳⣽⢿⣯⢷⣯⣟⣳⣾⣿⣿⣿⣿⣿⣿⣿⢿⠋⠉⠿⠛⠛⠟⡿⣸⣠⣀⣟⣿⣿⠿⠘⠘⢀⣄⠀⡁⠉⠛⠈⠀⠀⠃⣿⣿⣿⣿⣿⣿⣟⣳⣽⡾⣟⣳⣾⣟⣯⡽⢿⣯⡽⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣽⢾⣻⣽⡾⣟⣯⡷⣟⢯⣳⣾⣟⣯⡽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡷⣟⢯⣳⣽⡿⢯⣳⣿⣿⣻⣾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠙⣿⣿⣿⣿⠘⠀⠀⠀⡁⣟⣿⣿⢿⣀⣁⠧⣿⣿⣿⣿⣿⣿⣿⣽⡾⣟⣳⣾⣟⢿⣿⡽⢿⣯⡽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣳⣽⢿⣯⡷⣟⢯⣳⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡽⢾⣻⣽⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣌⣉⣀⠀⠀⠀⠀⠀⠄⣶⣿⣿⣿⠛⡿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⣻⣽⢿⣿⣿⣿⢿⣯⡷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢾⣻⣽⢾⣻⣽⢾⣻⣷⣟⣯⡽⢾⣻⣽⡾⣟⣯⡷⣟⢯⣳⣽⢾⣻⣽⢿⣯⡷⣟⢯⣽⡾⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠙⠀⠀⠀⠀⠀⠁⠋⣙⣉⢉⠋⡋⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢷⣯⡿⣿⣿⣿⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣽⢾⣻⣽⢾⣻⣷⣟⣯⡽⢾⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡷⣟⢯⣽⡾⣟⣯⡽⢾⣻⣷⣞⣻⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⠀⠀⠀⠄⣼⣤⣈⢱⣋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣻⣽⢾⣻⣷⣟⣯⡽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⡿⢯⣳⣽⢿⣯⡷⣞⣻⣷⣞⣻⣽⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠛⠙⡍⡋⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢾⣻⣷⣟⣯⡽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢿⣯⡷⣞⣽⡿⢯⣳⣾⣟⣳⣾⣟⢯⣳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣾⣟⣯⡽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢿⣯⡷⣞⣻⣷⣞⡽⣻⣷⣞⣻⣷⣟⢯⣳⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣽⢾⣻⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣽⢿⣯⡷⣟⢯⣳⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⡽⣻⣷⣟⣯⡾⣟⣯⡿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣽⡾⣟⣯⡷⣟⣯⡷⣟⢯⣳⣽⢾⣻⣽⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⡽⣿⡿⢿⣿⣿⣿⣿⣿⣻⠉⣌⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣻⣽⢾⣻⣽⡾⣟⣯⡷⣟⣯⡷⣟⢯⣽⡾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣿⡿⣿⣽⣿⣞⣿⣯⣿⣿⣿⠻⠙⠈⣀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⢯⣽⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢾⣻⣽⢾⣻⣽⢾⣻⣽⡾⣟⣯⡽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿⣿⣻⣷⡾⣟⢯⣽⡿⣯⣾⣿⣿⣿⢿⠿⠻⠛⠉⠉⣈⣀⣤⣤⣦⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢾⣽⡿⢯⣳⣽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣽⢾⣻⣽⢾⣻⣽⢾⣻⣽⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿⣷⣿⣻⣽⢿⣯⡽⢾⣻⣷⣞⣻⣷⣾⣿⣷⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠙⣉⣉⣉⣉⣉⣉⣉⣉⣉⣩⣍⣩⣉⣛⣿⣿⣿⣟⡾⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣻⣽⢾⣻⣽⢾⣻⣽⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣾⣿⡽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⡿⣯⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣳⣿⣷⢿⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢾⣻⣽⢾⣻⣽⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿⣷⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣟⢯⣻⢷⣽⡿⣯⡷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣳⣿⢯⣷⣞⡽⣾⡽⣾⣛⣿⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣽⢾⣻⣽⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣾⣿⣞⣻⣷⣞⣻⣷⣟⣯⡽⢿⣳⣽⡿⢯⣳⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣟⣯⡷⣞⣻⣷⣟⣯⣳⣜⠿⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣻⣽⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿⣷⣻⣾⣟⣯⡽⢿⣯⡽⣻⣽⡾⣟⣳⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⣞⣻⣷⣞⣽⡾⣟⢣⣿⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢿⣯⡷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣾⢿⣽⡿⢯⣽⡿⢯⣳⣾⣟⣳⣾⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣞⣻⣷⣞⣻⣷⣟⢧⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⢿⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⣟⣳⣾⢿⣯⡽⢾⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣾⣿⣷⣾⣻⣷⣞⣻⣷⣟⣯⣞⣻⣧⡟⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣻⣷⣞⣿ ⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣿⡿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣽⡿⢯⣛⢿⣿⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣻⣿⣟⣿