⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⡶⣦⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⢯⡿⣽⣻⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣽⣻⡽⣟⣾⡽⣿⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⡶⣶⣶⣶⢿⣟⣿⣻⢶⣿⣳⣯⡷⣿⣻⢷⣻⣽⣟⡿⣾⣿⣷⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣿⣻⢯⡿⣽⣳⣿⣳⣟⡾⣟⣾⢷⣻⣟⡾⣷⢯⣟⣷⣟⣯⡿⣾⣽⣻⣽⢷⣿⡷⣾⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⡶⣾⢯⣟⣿⡽⣷⢯⣷⣻⢿⡽⣯⣟⡿⣞⣿⣽⣻⣽⡾⣽⣾⣻⢷⣯⢷⣻⣯⢿⡿⣽⣻⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⣿⣟⡿⣯⣟⣷⣻⢾⣽⢯⣟⡿⣾⣽⢯⣿⣳⢿⣯⢿⣽⣾⣻⢯⣷⢯⣟⣾⡽⣷⢯⣟⡿⣾⣻⣟⡾⣿⣽⣻⢷⣯⣿⣟⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⣟⣯⡷⣿⣳⣯⢿⣳⡿⣞⣯⡿⣾⣻⣽⣻⢷⣯⢿⣳⣿⣻⢾⣻⢷⣯⣟⡿⣾⣻⣽⢾⣻⣽⢿⣽⣻⢷⣟⡾⣟⣷⢯⣟⡿⣞⣷⣻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠾⢿⣽⣞⡿⣽⣳⣿⣳⡿⣽⣻⣽⣻⣽⢷⣻⣽⢷⣯⣟⡿⣾⣻⣽⡾⣽⣻⢯⣿⢾⣽⣻⢷⣻⣽⣻⣽⡾⣟⣾⢯⣿⣞⣿⣻⢾⣻⣽⣻⢯⣷⣟⣾⣳⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⡷⣯⢿⣻⢷⣯⢷⣟⣯⣟⣾⣽⢾⣻⢯⣟⡿⣾⣽⣻⢷⣻⢷⣻⣯⣟⡿⣾⢯⣷⣟⡿⣽⣳⣯⡷⣟⣯⣟⡿⣾⡽⣞⣯⡿⣯⢷⣟⣯⣷⢯⣷⢿⡽⣷⣻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⡾⣿⣽⣻⢯⣿⢾⣻⣽⢾⣯⢷⣯⢿⣯⣟⣯⢿⣳⣯⣟⡿⣽⣻⢷⣻⣾⣻⡽⣟⣾⣽⣻⣽⢷⣯⣟⣯⣟⣾⣟⡷⣿⣻⣽⣻⡽⣿⣞⡿⣞⣿⡽⣯⣿⡽⣯⡿⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⡷⣯⢿⣳⣯⣟⡿⣾⣻⣽⡾⣟⣾⢯⣟⡿⣾⣽⢾⣟⡿⣾⣽⣻⣽⢯⣿⣳⣯⡷⣿⣻⢷⣯⣟⡾⣟⣾⣽⣳⣯⡷⣯⢿⣳⣯⡷⣿⡽⣷⢯⣟⡿⣾⡽⣷⢯⣟⣷⣟⡿⣞⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⡷⣯⣟⡿⣯⣟⣾⣽⣻⢷⣻⢷⣻⣯⣟⣯⡿⣽⡷⣯⡿⣞⣿⣳⣯⣟⡾⣟⣷⢯⣷⢿⣳⣿⣻⢾⣽⣻⢯⣷⢯⣷⢿⣽⣻⢿⣽⣳⢿⣳⡿⣯⣟⣯⢿⣳⡿⣯⣟⡿⣾⣽⣻⣽⡾⣽⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣳⣯⢿⣽⣾⣻⢷⣻⢷⣯⣟⡿⣽⣻⢷⣻⡾⣽⣻⢷⣻⣽⣻⣽⢷⣯⢷⣻⣽⣟⡾⣿⡽⣯⣟⣾⡽⣯⣷⣟⣯⣟⡿⣾⢯⣷⣟⡿⣞⣯⡿⣯⣟⣷⢯⣟⡿⣽⣻⢷⣻⣽⢷⣯⡷⣯⣟⣯⡿⣯⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣷⣻⢾⣻⢷⣯⣟⣯⢿⣻⡾⣽⣻⣽⢯⣿⣳⢿⣯⣟⡿⣽⣳⣯⣟⡿⣾⣻⢯⣷⣻⣽⢷⡿⣽⡾⣯⣟⣷⣻⡾⣽⣾⣻⡽⣟⣾⣽⣻⣽⢷⣻⣷⣻⢾⡿⣽⣻⣽⢯⣟⡿⣞⣿⢾⣽⣟⣾⣽⣻⢷⣻⣯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣾⡽⣯⣟⣯⡿⣾⣽⢾⣟⡷⣿⢯⣟⣾⣟⣷⣻⣟⣾⣽⣻⣽⢷⣻⣾⣻⢷⣻⣯⡷⣿⡽⣯⢿⣳⣿⣳⣯⣟⡷⣟⡿⣾⣽⣻⢯⣷⢯⣟⣾⢿⣽⣞⣯⡿⣽⣻⣽⢾⣻⣽⣻⢯⣟⡿⣾⡽⣾⣳⢿⣻⣽⣻⣽⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢷⣻⣞⣿⡽⣾⢯⣟⣷⢯⣿⣞⣿⡽⣯⢿⡾⣽⣾⣳⣯⡷⣯⣟⣾⢿⣽⡾⣽⣻⣽⡾⣽⣷⣻⣟⣯⢿⣞⡷⣟⣾⣟⣯⢿⣳⣯⣟⣯⣟⣯⢿⣞⡿⣾⣽⣳⡿⣯⣟⣾⣟⣯⡷⣟⣯⡿⣽⡷⣟⣯⣟⣯⣟⣷⣻⣽⣷⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣽⣻⣽⣻⢾⣽⣻⢯⣟⣾⣟⣷⣻⡾⣽⣟⣯⢿⣳⣯⣷⣻⣽⢷⣻⣽⣻⡾⣽⢿⣽⡾⣽⡷⣯⣷⢯⣟⡿⣞⣿⢯⣷⣻⡾⣟⡿⣾⣽⣳⣯⣟⣯⡿⣽⡷⣯⣷⢿⣳⣯⡷⣟⣾⡽⣟⡷⣟⣯⡿⣽⣳⣯⣟⣾⡽⣷⣻⢾⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⢯⣟⣾⡽⣯⣷⣟⣯⡿⣾⡽⣾⣳⣿⣻⣞⣯⣿⣻⣞⣷⢯⣟⣯⣟⡷⣯⣟⣯⡿⣾⡽⣷⢿⣽⢾⣻⣽⣻⣟⡾⣟⣷⣻⣽⢿⡽⣷⢯⣷⣟⣾⣽⣻⢷⣻⣽⢾⣻⣽⣞⣿⣽⣳⣿⣻⣽⣟⡷⣟⣯⣟⣾⣽⢾⣻⢷⣻⣟⣾⢿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢯⣟⡿⣞⣿⡽⣾⣽⢾⣻⢷⣟⣯⣷⠏⠳⢿⣳⣯⣷⡿⣾⣻⣽⣻⣞⣿⣽⣻⢾⣽⡷⣟⣯⡿⣾⣻⢯⣷⣟⡾⣟⣯⠗⣿⢯⣟⡿⣽⣻⡾⣽⣾⣳⢿⣻⣽⢯⣟⡿⣾⣽⢾⣳⡿⣾⣽⢾⣽⣻⢯⣟⣾⣽⢾⣻⢯⣟⡿⣞⣯⡿⣿⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢯⣟⣯⢿⣻⡾⣽⡷⣯⡿⣯⢿⣞⡿⣾⠀⠀⠀⠙⠛⠀⠻⣷⣟⡷⣯⣟⣾⣳⢿⣯⢷⣟⣯⣷⢿⣳⡿⣯⣷⣻⣽⠟⠀⠀⢸⡿⣯⣟⣯⣷⢿⣻⢾⣽⣻⣽⣾⣻⣽⣻⢷⣯⣟⣯⣟⣷⢯⣿⣞⣯⣿⣻⢾⣽⣻⢯⣟⣯⢿⣻⢷⣻⣽⢿⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⣯⢿⣾⣻⢷⣟⣯⣟⡷⣿⡽⣯⣿⡽⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣟⣾⡽⣯⡿⣞⣿⡽⣾⣽⣻⣽⣻⢷⣯⡿⠁⠀⠀⠀⠘⣿⣳⣯⣟⡾⣿⡽⣯⣷⣟⡷⣯⣷⣻⣽⣟⣾⣽⣳⢿⣾⣻⢷⣯⡷⣯⣟⣯⡷⣟⣯⡿⣽⣻⢯⣟⣯⣟⡿⣿⣻⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣟⣷⢯⣿⢾⡽⣟⣾⣻⣞⣿⣽⠃⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣻⢷⣟⣯⡷⣟⡿⣾⣽⣳⢿⣻⠎⠀⠀⠀⠀⠀⠀⢹⣷⣻⢾⣟⡷⣟⡿⣾⣽⣻⢷⣯⡟⠀⠈⠻⣾⢯⣿⢾⣽⣻⡾⣽⣷⣻⣽⣻⣽⢷⣻⣯⣟⣯⢿⣳⣯⢿⣽⣿⣯⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣾⡽⣾⣻⣽⢯⣟⣿⣳⣯⣟⣾⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣞⣯⣟⡿⣽⡷⣯⣟⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⢻⡽⣟⣾⡿⢯⣟⣷⢯⣟⡿⣞⡇⠀⠀⠀⠈⠛⢽⡿⣞⣷⢿⣻⢾⣽⣳⣯⣟⣯⢿⡾⣽⢯⣟⡿⣞⣿⣳⣯⣿⣟⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣟⣾⣳⢿⣯⢷⣻⣯⢿⣞⡷⣟⣾⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠺⠿⣽⣻⢷⣻⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣳⡇⠀⠉⠻⢯⣿⣽⣻⣷⠀⠀⠀⠀⠀⠀⠉⠛⠯⣿⢯⣟⣷⢯⣷⣻⣽⢯⣟⣯⡿⣯⣟⣯⡷⣟⣾⡽⣿⣻⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⣾⡽⣯⡿⣾⣻⣟⣾⢯⡿⣽⣻⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢶⣦⣄⡀⠀⠀⠀⠉⠙⠛⠛⠺⠂⠀⠀⠀⠀⠀⣴⡿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⡾⣟⣷⢯⣟⣯⣟⡷⣿⣳⣯⢿⣽⣻⢷⣻⢿⣟⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⣽⡷⣿⣽⣻⢷⣟⣾⣽⣻⣽⢿⣽⣞⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠒⠒⠂⠀⠠⢀⠀⠈⢻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⡠⠐⠂⠉⠀⠀⠉⠀⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡽⣟⣾⢿⡽⠛⠚⠛⠛⠓⢿⣯⡷⣟⡿⣯⣟⣿⣯⣿⠀⠀⠀ ⠀⠀⠀⠀⣸⣯⣟⡷⣿⣳⣯⣟⡿⣾⣽⣞⡿⣞⣿⢾⣽⣻⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣽⢯⣿⠇⠀⠀⠀⠀⠀⠀⢻⣽⣻⣽⢷⣯⣟⣿⣽⡇⠀⠀ ⠀⠀⠀⣰⣿⣳⣯⢿⣳⣟⡷⣯⢿⣳⣟⡾⣿⡽⣯⢿⡾⣽⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣰⡿⣛⢻⢻⢷⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⣾⡛⣟⠻⣷⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⣯⣿⠋⠀⠀⠀⢠⠊⠀⠀⢸⡿⣽⡾⣟⣾⡽⣿⣻⣿⠀⠀ ⠀⠀⠀⣿⣳⣟⡾⣿⣽⢾⣻⣽⣟⡿⣞⣿⣳⢿⣯⢿⣽⢯⣿⠀⠀⠀⠀⢀⠁⠀⠀⠀⢰⡿⣱⠋⠙⣿⢎⣿⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⢠⣟⢶⠋⠙⣿⡜⣿⡄⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣷⡯⠃⠀⠀⠀⠠⠁⠀⠀⠀⢸⣿⣳⢿⣯⢷⣟⡿⣟⣿⡆⠀ ⠀⠀⢸⡿⣽⣾⣻⢷⣯⢿⣻⡾⣽⣻⣽⢷⣻⣟⣾⢯⣟⡿⣾⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⣗⣻⡷⢾⣿⢏⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⣯⢾⡷⢾⣿⡟⣼⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠊⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣾⢿⣽⣻⢾⣻⣽⣻⣿⢿⡇⠀ ⠀⠀⣿⣻⢷⣯⣟⡿⣾⣻⢷⣟⣯⣟⣾⢿⣽⢾⣯⣟⣯⣟⣿⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⢮⣝⡻⡝⣾⠋⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢹⡾⣹⠻⡝⡾⡏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢰⣿⣻⣞⣯⡿⣯⢷⡿⣽⣿⡇⠀ ⠀⢸⡿⣽⣻⡾⣽⣻⢷⣻⣟⣾⣻⣞⣯⡿⣾⣻⣾⠽⣾⣻⣞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢯⣷⢿⣽⣻⣽⢯⣟⣿⣽⣷⠀ ⠀⢺⡿⣽⢷⣻⣯⣟⡿⣽⡾⣯⢷⣻⢷⣻⡷⣯⡇⠀⠀⠀⠈⠁⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠂⠁⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⢿⣽⣻⢾⣟⣾⣽⢾⣻⣽⣾⢿⣿⠀ ⠀⣿⣟⣯⣿⣻⢾⣽⣻⢷⡿⣽⣻⢯⣟⣯⡿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠂⠐⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠀⠀⠠⠤⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⣿⣻⢾⣯⡷⣟⡿⣞⡿⣞⣿⣽⣳⢿⣿⣿⠀ ⢀⣿⢾⣽⡾⣽⣟⣾⢯⣿⣽⣻⡽⣟⣯⡷⣟⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣳⢿⡾⣽⣟⣾⡽⣿⣽⣻⣽⣟⣾⣳⢿⣻⣿⣾⡇ ⢸⣟⡿⣾⡽⣟⣾⡽⣟⣾⣳⡿⣽⣻⢷⣻⣯⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣾⡽⣯⣿⡽⣾⢯⣟⣷⢯⣟⣾⣽⢾⣻⣯⢿⣷⣿⡇ ⣿⢯⣟⡷⣿⢯⣷⢿⣻⢷⣻⣽⢿⣽⣻⣽⡾⣽⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⡽⣷⣟⡿⣾⣽⢯⣟⡿⣞⣿⡽⣾⢯⣟⣷⢯⣿⣿⣾⡇ ⣿⢯⡿⣽⣯⢿⣾⣻⡽⣟⡿⣞⣿⢾⣽⣳⢿⣯⢷⣻⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⢒⣠⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢯⣟⡷⣿⣳⣯⢿⣳⣯⢿⣯⣟⡿⣞⣿⡽⣯⢿⣞⡿⣽⣾⡿⡇ ⢺⣿⡽⣷⣻⣟⣾⣽⣻⢯⣟⡿⣾⢯⣷⢿⣻⢾⡿⣽⡾⣯⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣻⡽⣯⡿⣽⣷⣻⣽⣻⣽⢾⣟⣾⣽⣻⣟⣾⡽⣟⣯⡿⣽⣿⣻⣿⡗ ⢾⣯⣟⡷⣟⣾⣽⣞⣯⡿⣯⢿⡽⣟⣾⢿⡽⣯⢿⣳⡿⣽⣯⣟⣾⣟⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⣿⣻⢷⣯⡷⣟⣯⢿⣳⣯⡷⣿⡽⣾⢯⣟⣾⣳⢿⡾⣽⣻⣽⢷⣻⣟⣾⣿⣻⡇ ⢺⣷⣻⣽⢿⡽⣾⣽⣳⡿⣽⣻⢿⡽⣯⣟⡿⣽⣻⢯⣟⣷⣻⢾⣳⣯⣟⡿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⣯⡷⣿⡽⣯⢿⡾⣽⢿⣽⣻⣟⣾⡽⣷⣻⢯⣟⣯⡷⣟⣯⡿⣯⡷⣟⣯⡿⣾⣟⣿⣿⠁ ⠘⣯⡷⣟⣯⣿⣳⣯⡷⣿⢯⣟⣯⣿⡽⣾⣻⣽⢯⣟⡿⣞⣯⣿⣻⢾⣽⣻⢷⣯⢿⡿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⢿⡟⠋⠛⡿⠁⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⣿⣻⣽⣻⢷⣟⡷⣿⣻⢯⣟⣯⡿⣞⣷⢿⣞⡿⣽⢯⣟⣯⡷⣿⣻⢷⣻⡷⣟⣯⣷⡿⣟⣿⣯⡿⠀ ⠀⢿⣻⡽⢷⣯⢷⣯⢿⣽⣯⢿⣞⡷⣿⡽⣷⢯⡿⣯⣟⣿⣳⣯⣟⡿⣞⣯⡿⣾⣻⣽⢯⡿⣽⢿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠘⠛⠟⠛⠛⠁⠀⠤⠄⠐⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⡷⣯⣟⣷⢯⣷⣟⡿⣞⣿⣳⢿⣯⣟⡷⣟⣯⣟⡿⣞⡿⣯⣟⣯⡷⣿⣳⢿⣯⢿⣽⣻⣽⡿⣿⡿⣿⣽⠃⠀ ⠀⠘⣯⠁⠀⢻⣿⣞⣿⣳⣯⢿⣞⣿⣳⣿⣯⣟⣿⣳⡿⣞⣷⣻⢾⣻⢯⣷⢿⣳⡿⣽⣻⣽⣟⡿⣞⣷⣻⣟⡿⣿⣶⣶⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣞⣿⣳⢿⣾⣻⢷⣯⣟⣯⡷⣿⣻⢾⣽⣻⢯⣟⣾⣟⡿⣽⣷⣻⣽⣻⢷⣻⢿⣾⣟⣷⣿⣟⣿⡿⣿⣿⡇⠀⠀ ⠀⠀⠈⠀⠀⠀⠻⣾⣳⣯⣟⣯⠋⠉⠁⠀⠀⠀⢠⣾⣻⢯⡿⣽⣻⢯⣿⣽⣻⣽⣻⣽⣻⢾⣽⣻⡽⣷⣻⢾⣻⢷⣻⡾⣽⢯⣟⣿⣻⣟⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣽⣳⣿⣻⢾⡽⣟⣾⣽⣳⣿⣳⢿⣯⡷⣟⣯⡿⣾⣽⣻⢷⣯⢷⣻⣽⣻⡿⣿⣻⣿⣻⣾⣿⣻⡟⠻⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⡽⣯⡇⠀⠀⠀⠀⠀⠿⠾⠽⠿⠽⠿⠽⠿⠳⠯⣟⣾⣽⣳⣿⣯⡷⣿⡽⣯⣟⡿⣽⣻⢷⣟⣯⣿⣻⣞⡷⣿⢾⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣾⣽⢾⣽⣻⢿⣽⣳⣯⣷⢯⣟⡿⣾⣽⠿⠗⠛⣷⣯⣟⡿⣾⣻⢯⣷⣿⢿⣿⠋⢹⣿⣯⣿⠟⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢷⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠛⠛⠚⠛⠾⠷⡿⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢯⣿⣳⢿⡻⠾⠯⠷⠛⠛⠋⠉⠁⠀⠀⠀⠀⢹⣾⣽⣻⢷⣻⣿⣟⣯⠟⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠌⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣯⣟⣿⣿⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠠⠈⠀⠄⠂⡀⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢀⠀⠂⡀⠄⢀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⠟⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠁⠀⠌⠀⠂⢁⠀⢂⠀⠌⢀⠀⠁⡀⠒⠒⠒⠒⠀⢈⠀⠠⠐⠀⠠⠁⢀⠐⠀⠠⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠑⠁⠠⠁⠠⠈⠐⠀⡈⠀⠄⠂⡀⠌⠀⠄⠐⠀⠄⠐⠈⡀⠐⠀⠂⢁⠐⠈⡀⠄⠈⠄⠂⢁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢀⠃⠈⠄⠠⠁⠠⠁⠂⠀⠌⢀⠐⠀⠠⠈⡀⠌⠀⠌⢀⠂⠀⠌⢀⠡⠀⠂⠐⢀⠠⠁⡀⡆⠀⠂⠄⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢀⠃⡀⠡⠀⢂⠈⠄⠠⠁⢈⠠⠀⠂⠈⠄⠐⢀⠠⠈⠀⠄⠠⠁⡀⠂⠀⠄⢁⠈⡀⠄⠐⠀⢹⠀⠐⡀⠂⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠐⠎⠀⠠⠐⠀⠂⠠⠐⠀⠌⠀⡀⠂⢁⠈⡀⠌⠀⡀⠂⢁⠐⠠⠐⠀⠄⢁⠀⠂⡀⠄⠐⠈⠠⠀⢇⠐⠀⠄⠁⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⡀⢹⡷⣌⠀⠄⠁⠂⢁⠠⠈⢀⠂⠠⠐⠀⠄⠠⠐⢀⠐⠀⠂⡀⠂⠐⠈⡀⠄⠈⡀⠄⠐⠈⡀⠁⠄⠸⡀⠌⠀⢂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠄⣿⡝⣯⢷⣄⠈⠄⠂⢀⠂⠠⠐⠀⠂⢁⠀⠂⡐⠀⠠⠈⡀⠐⠀⠡⠐⠀⠠⠁⢀⠐⠈⡀⠐⠈⡀⠄⡇⠀⠌⠀⠠⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠌⢰⣟⢾⣹⢮⣛⡿⣦⣔⡀⠠⠁⠠⠈⠐⠀⡈⠀⠄⠈⠄⠐⠀⠌⠀⡁⠄⠈⠄⠂⡀⠂⠐⢀⠈⠄⠀⢄⣸⠀⠂⢁⠐⠈⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡐⠀⡎⠈⠻⣮⣏⡷⡽⢮⣝⣻⢟⡶⣦⣥⣈⣀⣄⡁⠐⠈⡀⠌⠀⠂⢁⠀⣐⣈⣀⣐⣠⣤⣥⢶⡶⣾⣻⢯⡟⡆⠁⠠⠀⠌⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⠀⡐⠄⠐⠀⡀⠙⠾⣽⡻⡼⢧⣻⡝⣾⣱⢯⡟⣽⢻⡟⣿⢻⡟⣿⣻⢟⡿⣏⢿⣹⢯⣳⣛⣮⢟⡼⣧⣛⣮⣽⡇⠀⡁⠄⠂⠁⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢀⠁⡀⣆⠈⠄⠐⢀⠀⠀⠉⠙⠫⠷⢽⣣⣟⣮⢽⡳⢯⢾⣹⢧⢿⣱⢯⣞⣳⢏⡿⣼⢳⡽⣎⣷⡫⠿⠖⠋⠉⠀⢱⠀⠠⠐⠀⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠠⢀⠰⣟⠿⣦⣌⡀⠈⡀⠡⠐⢀⠠⠀⢀⠀⡈⠉⠉⠛⠛⠚⠛⠚⠛⠚⠚⠓⠛⠓⠋⠉⠉⢀⠀⡀⠄⢀⠐⠈⠠⢸⠀⡐⠀⡁⠠⠐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⢁⠠⢘⣯⡻⣵⣫⢟⡷⣦⣤⣂⣀⠄⠈⡀⠄⢀⠂⠁⠠⠀⠄⠠⠀⠄⠠⠀⠄⠂⠠⠐⠀⣁⣠⣀⣤⣴⣤⢶⣾⢻⢿⠀⢀⠐⠀⡐⠀⡁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢀⠠⠘⣧⢿⣱⢯⠾⣝⡾⣱⢯⣛⡿⣛⡶⣶⢶⡶⣬⣤⣦⣬⣤⣦⡼⣶⢶⡶⣾⢶⡟⣿⢏⡷⣏⡷⣝⡮⣟⡼⣏⣿⠀⠀⠂⠐⢀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠂⢀⢸⠀⠉⠙⠺⠿⣹⣞⣭⢷⡻⣼⢏⣷⢫⣾⡹⢧⣻⡼⢧⣻⢼⣳⢽⡺⣝⣮⢗⣯⡳⢯⣳⢻⡼⣏⡾⣝⡾⠵⢻⠀⢈⠀⠡⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢈⠀⢸⠀⠐⠠⠀⠄⠀⠈⠉⠑⠛⠣⠿⠮⣟⣶⣛⣯⣳⢽⣫⢗⣯⢞⣳⢯⣽⣎⣟⡶⠿⠯⠗⠛⠓⠉⠉⠀⢀⠀⢸⠀⢀⠂⠄⠁⠠⠁⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠂⠤⠘⡀⠌⢀⠐⠀⠡⠈⠀⠌⠀⠄⡀⠄⠀⢀⠀⠀⠉⠉⠉⠉⠉⠉⠉⢀⠀⠀⡀⢀⠀⡀⠠⠀⠂⠐⠈⡀⠂⠈⢸⣀⠠⠀⠂⠈⠄⢈⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠉⠑⣦⣄⣁⠐⠈⡀⠂⢁⠠⠀⡐⠈⢀⠠⠁⠂⠐⡀⠡⠐⠈⢀⠂⠈⡀⠄⠠⠐⠀⠄⠁⡈⢀⠁⣠⣠⣵⠆⠀⠈⠁⠂⠁⠐⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢲⣿⣻⢿⡿⣶⣦⣴⣄⣀⡂⢀⠐⠀⠄⠂⠁⠄⠐⢀⠐⠈⡀⠠⠁⢀⠐⠀⢂⢈⣀⣦⣴⣶⡿⣟⡿⣽⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⢸⣿⡽⣯⢿⡽⣯⢿⡽⣟⣿⢿⣷⣾⣶⣶⣥⣦⣬⣤⣴⣤⣴⣤⣼⣶⣶⣾⡿⣿⣻⢯⣟⣾⡽⣿⣽⣻⣽⢿⡇⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣻⢯⣟⡿⣯⣟⣯⣟⡿⣞⣷⣻⢾⡽⣯⣟⡿⣽⣻⣽⢯⣟⣾⣳⣯⣟⡷⣿⢯⡿⣞⣿⣳⣯⣟⣾⢯⣷⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣽⣻⣽⣻⢷⣯⣟⡾⣿⣽⣳⡿⣯⢿⣽⣾⣻⡽⣟⣾⢿⣽⣳⣯⣷⣻⣽⢯⣿⣽⣻⢷⣯⢷⣻⡽⣟⣾⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢯⣟⣾⢯⣿⢾⣽⣻⢷⣯⡷⣟⣯⣿⣳⣯⢷⡿⣯⣟⡿⣾⣽⣳⣯⣟⣾⣟⡷⣯⣟⡿⣾⣻⢯⣟⡿⣽⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣟⡿⣞⣿⣽⣻⣞⣯⡿⣾⡽⣟⣷⢯⣷⣻⣯⣟⣷⢯⣿⣳⣯⡷⣟⣾⢷⣯⢿⣳⡿⣽⣷⣻⣯⢿⣽⢷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣞⡿⣯⡷⣯⡷⣿⣽⣻⢷⣟⡿⣾⣻⢷⣻⡾⣽⣾⣟⡷⣯⡷⣟⣯⣟⡿⣞⣿⣽⣻⢷⣯⢷⣻⣟⡾⣟⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⣻⢷⡿⣽⣻⢷⣯⣟⡿⣞⣿⣳⢿⣻⣽⣻⢷⣿⣾⣻⣽⣻⣽⣻⣞⣿⣽⣳⣯⣟⡿⣾⣻⣟⡾⣟⣯⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠯⢿⣽⢯⣿⢾⣽⣻⣽⢷⣻⡿⣽⣳⣿⣻⢾⣷⣟⡷⣯⣷⢿⡽⣾⣳⣯⣷⣻⣽⢷⣟⡾⣿⣽⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠚⠽⠾⠿⠽⠿⠽⠓⠛⠋⠉⠉⠚⠻⠽⢾⣯⣿⣳⣟⣷⣯⣟⡾⠿⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⢀⠀⠠⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠠⠀⠀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣻⡽⣯⣷⣻⡽⣟⡿⣶⣶⣶⣶⡶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣞⡷⣿⣽⣞⣯⢿⣻⣽⢷⣻⣞⣷⣻⢷⣿⡀⠀⠀⠀⢀⣤⣶⢾⡿⣷⣤⣀⡀⠀⠀⢀⣀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣟⡾⣟⣷⣻⢾⣯⣟⡿⣞⣿⣽⡾⠏⠛⠉⠁⠀⠀⢀⣴⣿⣻⣞⣯⣿⣳⣟⣿⣻⢿⣿⣻⢿⣽⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠽⣟⣷⣻⣟⠾⠽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⡾⣷⢯⣟⣾⣽⢾⣳⣿⣻⢾⡽⣟⣾⡽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣾⢿⣽⣻⣽⢾⣯⣟⡿⣾⣽⣻⢿⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢾⣟⡾⣟⣾⣽⣻⠷⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⠀⢺⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠈⠙⣁⣤⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣦⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣴⣿⣶⣾⣿⣿⠀⠻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣃⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣠⣾⣿⣿⣿⣿⣿⣿⣧⣤⣶⣆⠨⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢉⣠⣾⣿⡄⡍⢹⣿⣿⡿⠟⠛⣿⡿⢠⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⡿⠏⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣡⣴⣿⣿⣿⣿⠇⠿⠝⣛⣥⣶⣿⠸⠋⣠⣿⣿⣿⣿⣿⣿⡿⠰⠿⠟⢛⣩⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⢿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣶⣶⡟⠛⣋⣛⡓⠲⠉⣉⠉⠻⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠋⠀⣠⠄⠐⢋⠀⣙⠛⢿⢿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⣶⣌⠹⣿⢻⣿⢣⣿⣿⣿⣿⣿⣿⣿⡿⠟⢡⣶⣿⣿⣿⣿⣿⣶⣈⠱⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠎⠠⣰⣿⣾⣿⣿⣿⣷⣌⠹⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡄⢣⣨⣇⢸⣿⣿⣿⣿⣿⣿⣿⠃⡼⠿⡿⠿⠿⠿⠿⠿⠵⠿⠄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡴⠾⠿⠿⠛⠿⠿⢿⡿⣿⠃⢻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣆⠈⠻⢸⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⠁⠀⠀⠲⠀⡇⢠⣿⣿⣦⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣾⡇⢠⠀⠐⠇⠀⠀⣿⣿⣿⠈⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⡇⡿⢿⣿⡀⠀⠀⠀⠠⠀⠸⠿⠿⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠿⠿⢧⠀⠀⠀⢀⠈⢀⠿⠿⠿⠁⣿⣿⣿⠃⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢻⣷⣾⣶⣿⣷⣷⣿⣷⣿⣯⣽⣿⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡆⣙⣯⣽⣾⣿⣿⣿⣿⣿⣿⣮⣭⡄⢿⣿⡿⠰⣾⠿⠿⠿⣿⣿⣿⣿ ⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣿⣿⣿⣿⣧⣄⠙⢿⣿⣿⣷⣌⡛⠿⠿⢿⣿⣿⣿⣿⠿⠿⠛⣡⣿⣿⣷⣶⣶⣾⣇⠠⠙⢿⣿⣿ ⣿⣤⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣍⣍⣉⣉⣉⣉⣩⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣝⣀⣾⣿⣿⣿⣿⣿⣿⣷⣦⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⣀⣼⣿⣿ ⣹⣿⣿⡀⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡆⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⣰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣶⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠙⠛⠿⢿⣿⡿⠿⠛⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⡌⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣷⣦⡝⣃⠀⠂⠀⠀⢀⣠⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⢀⢻⣿⣿⣿⣿⣿⣿⣿⠟⠀⡘⠛⠓⠛⠛⠛⠛⢛⣛⣉⣉⣀⠀⢤⣭⠍⣻⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣐⣛⡁⠛⠻ ⢸⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣠⣿⣿⣿⣿⣿⣿⣿⡮⠀⠡⠶⢀⣶⡶⢿⣿⣬⣿⡏⣽⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⠿⠃⠀⢹⣿⣿⣧⠁ ⢸⣿⣿⣿⣿⠟⠁⠀⣈⣓⠈⠉⠻⠟⠛⠋⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣲⠖⢀⠈⠋⣿⣿⠟⠛⠒⠛⠛⢛⣋⣉⣋⣉⡏⡉⠉⣐⣒⣚⣭⣭⣀⣀⣀⣤⠀⢲⣾⣿⣿⣿⠃ ⠸⢿⣿⣿⣿⡇⠀⣷⣿⣿⠴⠆⠭⢂⣤⣶⣿⣄⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⠏⠁⣠⣿⣿⣷⡀⠒⣾⠿⡿⠿⣟⣛⣛⣫⣽⣶⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣷⣮⣭⣿⣷⣶ ⣤⣄⠀⠉⠉⡅⢘⠛⣩⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣦⣤⣍⣙⠛⠛⣋⣩⣥⣴⣿⣿⣿⣿⣿⣿⣷⡄⢶⣦⣄⠙⢿⣿⣿⣿⣿⣿⣿⣦⣛⣛⠻⢋⣥⣤⣍⠻⢋⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⣤⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⢰⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡏⠀⣾⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⣾⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠵⣾⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⢉⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿