⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⢀⣠⣤⡄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣶⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣾⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⠸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠸⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣯⣿⣿⣗⡳⣽⣾⣱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡯⠀⢸⡇⠀⠀⠹⡇⠹⣿⡇⣿⣿⣿⣿⡟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⣿⡿⣇⠀⡘⠇⠀⢀⣀⠹⣂⢹⣇⣸⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⣿⣥⣾⠟⠁⠀⠀⣼⣉⣉⣫⣭⠛⠉⣿⡏⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⣿⣯⠟⣠⣴⡾⠛⠁⠀⠀⠀⠀⢸⣟⣿⡟⠋⣿⣿⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣧⣿⠛⠋⢉⣽⡿⣷⣄⠀⠀⠀⠀⠀⠈⠛⠀⠀⣿⡏⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡇⠀⠻⠹⢄⣴⠟⠉⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠻⠄⠀⠀⢾⡏⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠃⣴⢾⣿⢻⣷⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⠈⢻⡦⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣞⠛⣿⠙⣷⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠃⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣛⡛⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣠⣤⡶⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢯⡤⠶⢿⡿⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢹⣿⡇⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⣾⡡⢂⠓⣀⣿⠃⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣿⡄⠀⠀⠙⠳⣤⣀⠀⠀⠀⠀⠸⣯⣦⣠⡿⠁⢠⡿⣧⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⠛⣷⡀⠀⠀⠀⠀⠉⠛⠶⣤⣀⡀⠀⠉⠁⠀⣠⣿⠁⠈⣿⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠾⣿⣿⣿⣽⣿⠃⢦⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⡿⠗⢻⣿⡟⠁⠀⠀⢹⡀⠀⠈⠙⠛⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠋⠉⠀⠀⢰⣿⡿⣏⡿⠁⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⢾⡁⠀⢠⡿⠁⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠈⠉⠻⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⣾⣿⣯⣾⠁⠀⠀⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⣾⠃⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡿⠃⢠⣤⠀⠀⠀⠀⠀⠀⣼⢿⣿⢿⡟⠀⠀⠀⢸⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⣇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣧⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⣴⠏⢸⣯⣿⠀⠀⠀⠀⢸⣏⣻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠈⢻⣦⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⢸⠃⠀⠀⠀⠀⠘⠋⠀⢼⣿⠃⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠧⣼⣇⣀⡀⠀⠀⠀⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠹⣧⡀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠸⣿⢦⣄⠀⠀⠀⢀⣤⠾⠛⠉⢹⣿⣿⣿⣿⡿⡿⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠙⣷⡀⢀⡀ ⠀⠀⢸⡇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⣾⣶⣾⡀⣿⣤⠙⠳⠦⠤⠭⠥⠴⠞⢻⠟⠙⢿⡉⠁⠀⠷⣄⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡉⠹ ⠀⠀⢸⡇⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⣸⠇⠀⠀⢺⣿⣿⣿⣿⣿⠻⣷⣆⠀⠀⠀⢠⣀⣴⠏⠀⠀⠀⠻⣆⠀⠀⣸⠟⣦⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⡀⢘⣷⠀ ⠀⢀⣾⡧⢰⡆⠀⠀⢿⡆⠀⠀⠀⠀⣿⠀⣠⣶⢿⣿⣿⡟⠃⠘⣇⠹⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣰⣿⠃⢠⣿⡾⠁⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⣲⡇⠀⠀⠀⠀⠀⠀⠀⢀⠎⢠⡾⠃⠀ ⣠⣾⠋⠂⠈⢻⣆⠀⠈⣷⡄⠀⠀⢘⣿⠾⠉⣿⢯⣞⢿⣄⡀⠀⠸⣆⠀⠀⠀⠉⢠⠟⠀⠀⢆⣴⣿⠿⠛⠀⣿⠏⢀⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣴⠋⣰⠟⠀⠀⠀ ⣿⡇⠀⠀⠀⢻⣿⣆⣀⠘⢷⡀⠀⠀⠈⠀⠀⠸⣿⣯⣷⣽⣷⣄⠀⢹⡆⠀⠀⢠⠟⠀⢀⣴⠟⠋⠀⠀⠀⠐⠋⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⣠⡞⣥⠞⠁⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⢹⣿⣯⣧⣘⣷⡀⠀⠀⠀⠀⠀⣻⣾⣿⣿⣱⣻⣷⣤⣿⣀⣠⠏⣠⠶⠋⢀⡀⠀⠀⢀⠀⠀⡀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢐⢂⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀