⠀⠀⠀⠀⠀⠀⣰⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠟⢻⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣺⡇⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⠈⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣧⠀⢸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⣻⡽⣯⢷⣻⣞⢿⣯⢷⣲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡿⠀⢰⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡄⠀⢻⣿⣿⣿⣿⣦⡀⢀⠀⠀⠀⠀⣠⣴⢷⣻⡽⣞⣯⢷⣻⣭⣟⣧⣟⣯⣞⣯⢟⣯⢯⡷⣦⣀⢄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠁⢀⡾⡝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠩⣻⣄⠀⠹⣿⣿⣿⣿⣿⣾⡖⣄⣠⣾⢷⡯⣟⣳⠿⣽⡞⣯⢷⢯⣞⡷⣞⣧⣟⡾⣻⣞⣯⢷⢯⣷⣳⣕⢄⠀⣠⣾⣿⣿⣿⣿⣿⠟⠁⢠⡾⠕⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣼⣾⣿⣷⣿⣾⣿⣿⣶⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⠟⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠝⢿⣄⠀⠙⢿⣿⣿⣿⡿⣟⡿⣽⣻⢯⡿⣽⣻⢯⡿⣿⢽⣻⢯⣟⣧⣟⡿⣛⡿⣽⢯⡽⣯⢟⣿⣻⣟⣿⣿⣿⣿⠟⠁⢀⣼⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠙⢿⣿⡽⣯⣽⣳⢯⣟⣽⣳⢯⣟⣳⢯⡿⣭⣟⡾⣵⢾⡽⣯⢟⣳⢯⣟⣳⣟⡾⣵⣞⡿⣿⠟⠁⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⢸⣷⣻⢧⡷⣯⣟⠾⣧⣟⣯⢾⣽⣛⣾⣳⢯⡽⣏⡿⢾⣝⣯⣟⣻⣞⢷⣫⣽⣳⢯⣟⣇⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣳⢯⣟⣳⢿⣼⣻⣗⣯⣞⡿⣼⣻⡼⣏⡿⣽⣫⣟⢿⣺⠷⣞⣷⣫⣟⢷⣫⢷⣻⣞⠿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣯⣟⣾⡽⢯⣞⡷⣞⣧⣟⣾⣳⢯⡽⣏⣿⡳⣟⡾⢯⣷⣻⡽⣞⣳⢯⣿⣹⢯⡷⣞⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⠉⠉⣿⣿⣾⣿⣿⣾⣾⣷⣿⣿⣿⠉⠉⠉⣿⣿⣿⣾⣷⣿⣿⣿⣿⣶⣿⠋⠉⢉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣆⠀⠀⠈⠙⠿⢿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⡿⠿⠋⠁⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣋⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣹⠏⠋⢻⡏⠉⣩⣿⠟⢿⣍⠉⢋⣿⠟⠻⣿⡉⠛⢛⣿⠿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢛⡟ ⣿⠀⠀⢸⣿⣾⡟⠁⠀⠀⢙⣷⣟⠁⠀⠀⠈⢻⣶⡟⠁⠀⠈⢹⣿⠻⠶⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⡶⠶⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢀⡾⠃ ⢻⡀⠀⢸⡟⠈⠻⣦⣀⣰⠿⠋⠙⢷⣄⢀⣴⠟⠉⠻⣦⡀⣠⣾⣃⡀⠀⢸⡇⠀⠀⠉⣿⠉⠁⠀⢸⡇⠀⠀⢘⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⢀⣠⡴⠟⠁⠀ ⠈⠛⠛⠛⠛⠛⠛⠛⠛⡿⣿⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⠉⠛⠳⣿⣧⣤⣤⣤⣿⣤⣤⣤⣼⣷⠾⠟⠛⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⡻⠟⠯⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠙⢷⣌⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣤⣄⣀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⢀⣀⣤⣿⣿⣿⣿⣿⣿⣷⣝⠀⡠⣺⡾⠋⠻⣮⡣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣟⠁⠀⠀⠀⠙⣷⣾⣿⣿⣿⣿⣿⡟⠁⣿⡄⠉⠙⠛⢻⣶⣶⣶⣿⣶⣶⣶⣿⠛⠛⠉⢁⣿⠈⢻⣿⣿⣿⣿⣿⣷⣿⠋⠀⠀⠀⠈⣻⣾⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⡿⣷⡄⠀⠀⠀⠈⠻⣿⣿⣿⡿⠋⢠⣼⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⠀⠙⢿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⢿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⣦⡀⠀⠀⠀⠈⠻⣧⣀⣰⣾⠋⠈⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠝⠁⢟⣷⣄⣀⣽⠟⠁⠀⠀⠀⢀⣴⡿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠈⠻⣿⡊⡀⠀⠀⠀⠹⣷⣤⣀⣀⠀⠀⣀⣀⣤⡴⣟⠝⠁⠀⠀⠀⢑⣿⠟⠁⠀⠀⠀⢀⣴⣿⣿⣷⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣻⢾⡽⣿⣿⣦⡀⠀⠀⠀⠈⠻⣦⣢⡀⠀⠀⠀⠉⠘⠛⠋⠉⠙⠛⠉⠉⠀⠀⠀⢀⢔⣴⠟⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣕⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡟⠉⠻⣷⣿⢯⣟⣷⣿⢿⠿⣦⡀⠀⠀⢀⣼⢗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢿⣧⡀⠀⠀⢀⣴⠟⠻⣿⣿⣿⣿⣿⣿⠟⠙⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣄⠀⠈⠻⣿⣿⢟⠕⠁⠀⠪⣻⣦⣴⢟⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣴⡿⠃⠀⠀⠈⡿⣿⣿⠟⠁⠀⢀⣞⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣴⠟⠓⠁⠀⠀⠀⠀⠈⠻⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠈⠺⣷⣄⣠⢶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀