⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠚⠚⠉⠋⠉⠈⠙⠙⠓⠶⠲⠶⠴⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠀⠀⠀⠐⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡯⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⣠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢈⣗⢀⣠⡲⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠹⣆⠀⠀⠀⢹⡄⠀⠀⠀⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠘⢳⣄⡀⠈⢷⡀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠮⠿⠶⣤⣀⣽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠐⠶⣤⣜⣷⣶⡦⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣴⣤⣴⣶⣋⣄⡶⠀⠀⠀⠀⠀⢼⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠏⠛⠙⠙⠳⠲⣤⡀⠀⠀⠀⣱⠟⠁⠀⣴⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣆⠀⠙⢯⡉⠈⠀⢀⣤⠶⠺⠚⠛⠓⠖⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⢾⠀⠀⠀⠈⢻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠋⠉⠀⠀⢸⡇⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⠀⠀⠹⣇⠀⢼⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣷⣷⠇⢀⡽⠀⠀⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⡀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⠘⠳⣼⣿⣿⣿⣿⣿⠟⣡⡤⠶⠶⠶⠶⢤⣄⠻⣿⣿⣿⣿⣿⣿⡴⠟⠁⠀⠀⠈⠳⣤⣀⡀⡀⢀⢀⣠⣰⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠚⠞⠚⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠙⠉⠈⠀⠹⢦⣤⣤⣠⣤⡴⠝⠀⠈⠉⠋⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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