⣻⠉⣳⣽⣿⣶⣞⣿⣿⣷⣶⡆⢀⣤⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠇⣠⣤⣀⣤⡌⣩⣷⣬⣁⢠⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣼⣿⣉⣽⣿⣿⣿⣏⠙⠏⢛⣿⣿⣿ ⠻⣾⣿⣧⣾⣿⣭⣉⣿⣿⣿⣿⣿⣿⣿⣄⣠⣤⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣠⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿ ⠈⠹⡿⡿⣿⠙⢿⠿⣿⣿⡿⢿⣿⣾⣷⣨⣿⣿⢿⣧⣴⡷⢪⣽⣷⣄⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿ ⠀⠘⠃⢀⣷⣞⠂⣴⣿⣿⣷⣾⢟⢿⣿⣿⡿⣷⣀⡿⠿⢗⣚⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠉⠿⠟⣿⣷⠘⣽⣿⣿⡆⣿⠟⢋⣉⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⡋⠻⣿⣿⣿⣿⣿⣿⣅⣼⣯⣤⣼⡿⣿⣿⣟⣿⣿ ⠀⠀⠀⠀⠀⠃⠀⠉⠓⢺⢹⢟⣳⣻⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢳⡁⠀⠀⢳⡀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣷⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⠿⠘⣶⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⣁⡀⠀⠈⢷⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣼⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⢁⣀⠴⠒⠉⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣠⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠠⠤⣐⠻⢁⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣡⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁⠠⠀⠒⠊⠉⣔⣲⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢯⡟⠋⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⠉⠁⠀⠀⠀⠀⢀⣠⠤⣒⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠋⠉⠀⠀⠙⣆⠀⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⣀⣐⣀⣤⣼⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⡉⠀⠀⠀⢹⡀⢀⡠⠖⠋⠈⣆⡇⠀⣿⣿⣿⣿⣿⡿⠿⣿⣿⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⠟⠋⠁⢻⡘⡆⠀⠘⣿⢰⠀⠀⢈⡷⠋⠀⠀⠀⠀⢻⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈ ⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢋⢉⡜⠁⢀⡴⠋⠙⠓⠦⣄⣳⣹⠀⠀⢿⢸⠀⡴⢻⡃⠀⠀⢀⣠⡴⡿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣟⣿⣿⡿⡿⠛⠛⠋⡝⠉⠁⡼⠀⠀⠀⣸⣋⣀⣤⣋⣀⣀⣀⣀⣠⣲⣽⣯⡆⠀⠘⣾⠂⢠⣿⣴⣶⣾⡍⠁⠠⢧⡇⣸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣼⢰⠃⠀⠀⣼⠁⠀⢠⡇⠀⠀⠀⣏⣱⠋⠀⠀⠀⢸⣿⣿⣿⡄⠉⠛⡇⠀⢀⣿⣠⠎⠈⣿⣿⣿⠇⠀⠀⢸⢳⡃⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⣸⣿⠀⠀⢸⡇⠀⢀⠀⡏⠹⡀⠀⠀⠀⠸⣿⣿⣿⠇⠀⠀⡇⠀⣸⡼⠃⠀⠀⠻⡿⠏⠀⠀⣠⣿⡇⠘⣆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⣿⠀⠀⣿⡇⠀⢸⠀⡇⠀⠳⣄⡀⠀⠀⠈⠛⠁⠀⠀⣸⠁⣠⠟⠁⠀⠀⠀⠀⠀⠐⠒⠋⠁⢳⡇⠀⢹⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣧⣘⡄⠀⣿⡇⠀⠸⡆⢳⠀⠀⠀⠙⠀⠀⠀⠻⣦⣤⡴⠷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣸⠇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⢸⣿⠙⢦⡸⣷⠀⠀⢻⡈⢧⠀⠀⠀⠀⠀⡤⠐⠒⠛⠒⠒⠒⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠇⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠋⠀⠀⢑⣿⣆⠀⠀⢿⠺⢧⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡷⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠘⣟⣮⠳⠦⣈⣷⣤⣈⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⣀⡴⠞⠁⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⣺⣟⣠⣾⡏⢿⣦⣭⠿⠲⣤⢤⣀⣀⠀⠀⠀⠀⢀⣘⣭⣤⠤⢴⣺⢛⣁⡤⠤⠴⠚⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣫⣽⣿⣿⣿⣿⡇⠀⠀⢿⣷⣦⣄⣀⣀⣀⣽⡟⡅⠹⣿⡴⠛⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⢿⣿⣿⣾⣿⡿⠁⠹⡄⠉⠻⠦⠬⠭⠥⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠉⢳⢸⡏⠀⠀⠀⢹⣶⣶⡤⣤⢐⣦⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡄⠀⢀⣾⣁⣘⣞⣹⡄⠀⢀⣿⣿⣿⣿⣼⡄⠀⠘⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⣴⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣷⢻⠀⣸⢁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣶⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⣾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣿⣿⣿⣿⣯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⠤⠔⠒⠋⠁⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡰⠋⢁⢀⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣼⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣏⣹⡿⢿⣷⣿⣿⣶⣦⣠⣤⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢃⣤⣤⣤⣌⣽⣮⣥⣴⣿⣿⣿⡿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣍⠋⣹⣿⣿ ⠹⣿⣿⣿⢷⣶⣿⣿⣿⣿⣿⡗⣶⣷⣦⢀⣀⣤⣤⡀⡠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠘⠁⣯⡄⢩⣿⣿⣭⡿⢿⣿⣿⣯⢹⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⠛⢻⠿⣩⣿⣿⣾⡟⢉⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢏⠻⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠉⣯⢶⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⣆⠀⠈⣦⣼⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣛ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣉⠤⠐⠀⣀⣤⣾⣶⣾⣿⣿⣿⣿⣿⣿⡿⠛⣩⣴⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠠⢄⡪⣍⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣥⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠼⠿⠛⠛⠉⠉⠁⠀⡀⠀⣈⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣀⣀⣰⣶⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⢱⠀⢀⡠⠊⢣⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡛⠉⠹⣠⠀⠀⣷⠀⠀⣸⠖⠁⠀⠀⢘⡇⠀⡇⠈⠉⠀⠀⠀⠉⠉⠉ ⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⢿⠛⠉⢉⡴⠋⢀⠜⠁⠀⠙⠲⢿⣆⠀⢹⡆⠞⣽⢀⣀⡤⠔⢻⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠛⠛⠛⠛⠛⢹⣿⠏⠀⢠⠇⠀⡜⠀⠀⢸⣛⠖⠛⠒⢲⣶⣶⡟⠻⢿⠀⢸⣇⡰⠛⣿⣿⡇⠀⠈⣧⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢠⢿⠀⠀⡇⠀⡀⢸⠹⡀⠀⠀⠸⣿⣿⠇⠀⠸⠀⣸⠟⠀⠀⠿⠟⠀⢀⣴⡏⠱⡈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢸⡀⢰⡇⠀⢰⢸⠀⠙⠦⡀⠀⠈⡁⠀⣠⣃⠤⠋⠀⠀⠀⠀⠀⠈⠁⠈⡇⠀⣿⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠘⣶⠳⡈⣿⠀⠘⡎⣇⠀⠀⠀⢀⡀⠽⠿⠭⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣡⢠⢃⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⣙⠀⠈⣿⣇⠀⢹⡾⢦⡀⠀⠸⡀⠀⠀⠀⠀⠀⠈⢻⣶⠀⠀⠀⠀⢀⡴⠃⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⢻⡇⠑⣢⣿⠢⢄⡀⠀⠑⠄⠀⠀⠀⠀⢀⠼⠃⠀⣀⡠⠖⠉⢀⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣷⣾⣿⠋⠉⣿⣗⣒⠀⠀⢠⣴⡖⣾⣯⢽⣷⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡆⠀⠈⠻⣿⣿⣿⣿⠇⢳⡈⠻⠦⠭⠥⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⡈⢹⣾⡁⠀⠀⣿⣶⣶⡦⠶⢄⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣾⣷⣶⣿⣷⡀⣼⣿⣿⣿⣿⡄⢠⢃⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠠⠄⠒⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠊⠉⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣷⡷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⣤⣾⣿⣿⣿⣿⠗⣿⣿⡿⠃⢰⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⠀⠀⠀⠛⠋⠙⠉⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⠋⣡⣾⣿⡟⠁⢀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠉⠂⠉⠚⠛⠹⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⣿⣿⠟⠛⣤⣾⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠊⠁⠀⢀⣠⣴⣶⣶⣶⣶⣶⣿⣿⣷⣦⣄⡉⠓⠛⠿⠿⣇⣰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠒⢀⣀ ⣛⣠⣴⣾⣿⢟⣩⠞⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠈⠈⠃⠀⠀⢀⡀⠀⠀⠀⡄⠀⠀⠀⢠⠃⠀⠀⠀⠀⠚ ⣿⣿⡿⣋⣴⡾⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡶⢀⡠⠖⠉⠉⠁⠈⠉⠀⠀⣼⠁⠀⠀⠀⡾⠀⣸⠀⠀⠀⠐ ⣿⣯⣾⠿⢋⣤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⢈⠀⠀⣆⠀⠀⠀⠀⠀⣰⡷⠢⠘⢀⡞⠀⠠⣿⠀⠀⠀⠀ ⣿⠟⣡⣴⡟⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢧⣀⣈⣢⣴⣀⣤⣾⣭⣭⣴⠷⠚⠀⠀⢀⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⠁⠀⢸⣿⣿⣯⣽⣿⣿⣿⣿⣿⡿⠑⠒⠲⠤⡉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠈⠀⢙⣿⠛⠺⢿⡟⠋⠁⠀⠀⠀⠀⠸⡄⠀⠀⠀⢀ ⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣉⠙⠛⠛⠻⠟⢿⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⢙⡶⠟⠙⠒⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣄⢠⣯ ⣿⣿⣿⣿⠀⠀⢸⣿⣷⣯⡟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣄⠀⣀⣴⣶⣶⣶⣾⣭⣷⢀⡼⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⡟⠃⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣀⣉⣀⣀⣉⣉⣁⣀⣀⣠⣤⡤⠴⣏⠁⢺⣻⣿⣿⣿⠟⠁⣿⠇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠐⣾⡟⠟⠀⠀⠀⢀⡄⣠⠀⠈⣩⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢈⣡⣿⡷⢻⡉⠀⠀⠀⢿⣤⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠉⠀⠀⠀⠀⢠⣿⢾⡇⠀⠀⡟⢀⢀⡶⢁⣴⡽⢿⠏⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣯⡥⣤⣤⣠⡤⢤⣶⢻⡏⠹⣆⢰⠂⠀⠀⠀⠀⢻⠟⢿⣿⣿⣿⣿ ⣹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣷⠃⢸⡁⠀⣸⢡⣿⢸⢇⡞⠷⢤⡀⢧⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⢦⢾⠉⡄⠈⡇⢀⠸⡅⠀⠀⠀⠀⠀⠀⠘⣏⣿⣿⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⢸⡇⢰⣇⡟⢹⢸⡾⢦⣀⡀⠀⢺⡳⣌⢆⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⡮⣿⣧⢰⠀⢸⠈⡇⡽⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣾⠀⣿⡇⣿⣼⡇⢸⢸⡇⠀⠻⠿⢻⡆⢧⠈⢻⣧⡀⠀⠻⠶⠶⣶⣶⣶⢦⡤⠀⠀⠀⢹⣿⣿⡆⡇⡸⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⠘⣿⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⢰⣿⠃⡿⣿⣿⡀⢿⢧⠀⠀⠀⠀⠀⠈⢳⡀⠀⠙⠲⢄⣀⠒⠚⠙⠒⠋⠁⠀⠀⣠⣾⣿⠋⣧⣰⣃⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⡾⣾⡆⢣⣿⣿⣇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠹⡄⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣡⣟⠋⣴⠿⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡈⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⢿⣽⡈⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣈⠑⠆⣀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣡⠞⣡⣾⣻⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣾⣿ ⢸⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⠼⣿⠿⣷⡀⠀⠀⠀⠀⠀⠷⠄⠀⠀⠙⠯⣉⡁⠀⠀⠀⠀⠀⠀⣴⠟⡟⢻⣤⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⣿⣿ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣾⣿⠀⢳⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢿⣿⣿ ⢸⣿⣿⣿⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⡿⢦⡀⠀⠀⠀⠀⠚⠛⠛⠛⠉⠁⠀⢀⡴⠛⣿⡿⡽⢀⠀⣾⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⣿⣿ ⣿⣿⣷⣾⡇⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣷⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢠⣿⢻⡛⣄⢷⣿⢧⠉⠉⠙⠛⠒⠒⠂⠀⠀⠀⠀⠤⠀⠀⠀⠀⣧⢹⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⠴⢺⠟⢿⣿⣿⣷⣄⠀⢀⣠⣴⡾⠟⠁⠀⠀⢀⣿⣿⠀⣿⣿⣿⣷⠀⢹⣦⠓⠒⠂⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠘⡆⣿ ⣿⣿⣿⣿⡇⠀⠀⢸⣒⣲⣲⠿⠭⠭⠭⠭⠚⠛⠁⠀⢴⡏⠀⢸⣿⡿⣿⠿⠿⠛⠛⠋⠀⠀⠀⠀⣠⣿⠟⠁⠀⣿⣿⢣⣿⢧⠀⢹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢿ ⠉⠀⠀⠈⠉⠛⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⢿⡿⣯⣿⣿⣷⣶⡟⣷⣶⣶⣾⡟⠋⠀⠀⢸⣿⣣⠟⠀⢸⠁⡾⠀⠉⠉⠉⠉⠉⠛⠛⠛⠃⠀⠀⠀⠀⠀⢠⣾ ⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣿⠀⠈⠙⠛⠛⠧⠟⢋⡽⠋⠀⠀⠤⠴⣿⠋⠀⢀⣠⠋⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠈⢧⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⡇⣠⢾⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⣷⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣼⢢⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢠⡧⡌⢸⣿⡀⠀⠀⠀⠀⠀⠀⢀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠉⠑⠤⣀⡀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠲⢄⡀⠀⠈⠁⠒⠂⠤⣄⣀⡀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⢫⡋⠭⠛⠒⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠉⠒⠤⣀⡀⠀⠀⠀⠀⠈⠉⠉⠙⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠂⠀⠀⠉⠉⠁⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠈⠉⠐⠒⠂⠤⠤⠄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠠⠤⠤⠐⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠲⢌⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⢓⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡿⡻⢸⠆⠀⠀⠀⠙⣎⣹⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢃⠞⢠⡇⢸⡄⢸⣧⠀⣰⣿⢻⠃⢈⡿⢿⣟⣿⠿⣿⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⠿⠿⠟⠛⠛⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡏⠀⠘⡇⠸⡇⠀⡿⢰⣻⢃⠃⡰⠫⢄⣀⠀⠈⣸⡇⠀⠀⢰⠀⠀⣇⠇⠀⢀⢴⡟⠁⠀⠀⠀⢀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣷⠀⠀⢹⣦⣹⠀⣷⣎⣿⣷⣾⡶⢦⣤⣄⣉⡒⢶⣁⠀⡄⣹⡅⠀⡟⠤⡖⠵⣯⢴⣶⣾⠟⠉⢁⠤⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⢀⡾⣿⡿⢆⠸⣾⣿⣯⠀⠙⠶⢿⠟⢩⢇⡾⠿⠛⠛⡼⠇⣸⠀⠀⠀⠈⠁⠀⠉⠁⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡈⠀⢿⠘⣿⣧⠀⠀⠀⣰⣿⢋⣀⠤⢠⠞⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠈⠒⠿⢿⣶⣶⣿⠉⠈⠉⠐⠊⠁⠀⠀⣾⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⢀⣀⡠⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠰⣶⣶⣾⣿⣧⠀⡰⠀⠀⠀⠀⠀⢀⣼⣯⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠉⠁⠀⠀⠀⠀⠀⢣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠬⣷⣬⣿⡿⣷⠁⠀⢀⣀⠠⠔⣉⠼⠛⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⣇⠀⢆⠀⠀⠀⠀⠀⠀⠉⠙⠢⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢼⢰⡟⠀⠈⡳⣄⠀⠀⠐⠊⠁⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⢀⡤⠀⢀⡼ ⣿⡄⢸⣷⣄⠀⠀⠀⠀⠀⣄⡀⠀⠀⠈⠉⠑⠒⠂⠤⠄⠀⢃⣸⣿⡀⠚⠁⠈⠓⢤⡀⠀⠀⠄⠀⢀⣀⣀⣀⣀⣤⣤⠶⠚⠁⢀⡴⠋⡠ ⣽⣿⡈⣿⣿⣦⠀⠀⠀⠀⠸⣿⣿⣷⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠢⢄⣀⡨⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠐⠋⢀ ⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣯⣴⣾⡏⠹⣷⠦⣀⠀⠀⠀⠀⣠⣶⠟⢀⠀⠀⠀⠾ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣦⠈⠙⠲⠔⢊⡿⠃⠀⠈⠢⣀⣀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⢷⣤⣄⣀⣜⣁⣴⢶⣶⣶⣿⣿⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣼⣟⣟⢁⡪⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠙⢍⠉⠉⠉⠉⠀⠀⠀⢀⠎ ⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡰⠷⡄⠀⠀⠀⠀⠀⠈⢀

⠀⠀⠀⠀⠀⠀⡁⠀⠤⣐⠀⠁⠁⢀⣴⠟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢤⠔⢈⠁⠀⢀ ⣀⠀⠀⠀⠀⠀⡄⠀⠀⠰⡍⠑⠴⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠂⠁⢀⠀⠉⠀⠀⠀ ⠉⠳⣄⠀⠀⠀⣥⣀⠈⠀⠂⢠⣀⣾⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠊⢀⠀ ⠀⠀⠈⠳⣄⠀⠀⠈⠛⠢⢤⣀⡈⢹⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⠀⠀⠀⠀⠀⠀⠀⠬⠀⠀⠄⠀⢀ ⠀⠀⠀⠀⠙⣦⡦⠤⡀⠀⠀⠈⠉⠸⣧⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠠⢤⣀⢀⣀⣀⣀⡀⢀⠀ ⠀⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⢸⣿⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⣯⣀⠀⠀⠀⠉⠀⡤⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣀⣴⣿⣷⡉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⣀⠀⢩⣧⠙⠳⣦⡀⠙⠲⣥⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⢀⣴⣾⣿⣿⣿⣆⠙⠢⠀⠀⠈⠉⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠉⠀⣀⣠⠴⠋⠁⣠⣾⣿⡷⠀⠈⠙⣦⡀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠚⠋⠉⠁⠀⣀⣴⣾⣿⣿⣿⣷⣶⣢⣶⣾⡇⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠉⢹⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⡇⠈⠉⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣻⣋⣸⣧⡏⡏⠇⡼⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢺⡇⠀⠀⠘⡄⠀⡼⢀⣸⣽⠟⠛⠛⠻⠿⢿⡿⢿⡿⠿⠿⠿⠿⠿⢿⡿⠛⠛⠛⢉⣁⡤⠴⠒⠀⠉⠙⡿⣿⡈⡼⠁⠘⡇⠀⠀⠀⠀⣿⠤⠤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⢸⣁⣶⠀⠀⢷⣰⠃⠈⢻⣭⣓⠦⣤⣀⠀⠘⣇⣞⢧⠀⠀⣀⠀⣧⠎⢀⣠⠴⠚⠉⣡⣴⣶⣤⣤⠀⣸⠟⢉⣼⠇⢲⡄⢹⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢸⡟⢹⣼⠀⠘⢷⡀⠀⢸⡟⣏⠙⠺⠿⠯⡷⣿⡟⢾⣀⠀⠈⢹⡏⠙⠿⠖⡚⠛⠟⠁⠴⠛⠁⠀⢘⣿⣿⠏⠀⠀⣼⢳⣼⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⡀⣧⠀⡏⠀⠀⠀⢹⣦⡈⢇⠈⠁⠀⠀⠀⠉⠉⣇⢠⡿⣥⠀⢸⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⢻⣿⠀⣼⡴⠋⢘⡿⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠳⢼⣎⣇⠀⠀⠀⠀⠻⣷⡜⢦⡀⠀⠀⠀⠀⠀⢸⡏⠀⡏⠳⣄⣧⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢹⡄⢻⡁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⢯⣀⠀⣀⡀⠉⠉⠛⣲⠤⣄⣀⣙⢿⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢻⠀⠀⠙⠳⠄⠀⠀⠀⠀⠀⠀⠀⣠⡏⠇⠀⢀⡿⠾⢧⠤⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠛⠛⠉⠉⠁⠀⠀⢀⣯⠶⠻⡆⢹⡟⠻⣤⡀⠀⠀⠀⠀⠀⠘⢆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢸⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠙⢦⣀⣀⠱⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⢀⣞⢷⣟⠛⠓⠶⠶⣤⣤⣄⣀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣾⣋⣽⣶⣍⠳⣄⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⡞⣿⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⣿⠃⠀⣿⠀⠀⠀⠀⠀ ⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⠛⠉⠉⠻⣿⣧⣼⣷⣄⡀⠈⠉⠉⠉⠉⠙⠛⠛⢂⡴⣻⢇⣼⠁⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢰⣿⣿⣿⣹⣿⡟⠦⣀⠀⠀⠀⠀⣠⠶⡻⢡⠋⠮⢃⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣾⣧⣴⣶⣿⠟⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣤⣤⣼⠇⠀⠀⠀⠀⡿⠸⣿⣿⣾⣿⣽⣷⠉⡳⣦⠴⠛⠡⢲⢁⣪⣾⣶⣿⣿⣿⡿⠟⣿⠃⠀⠀⠀⠀⠀⢀⡾⠁⢻⣿⠟⠁⠀⠈⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠘⣿⣿⡟⠀⠀⠀⠀⣼⠃⢀⣹⣿⣥⠟⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⡿⠟⠁⠀⠁⢰⠇⠀⠀⠀⠀⠀⠀⡾⠁⣠⠞⠁⠀⠀⠂⠀⢹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢻⡟⠀⠀⠀⠀⠀⣿⣰⣿⡽⠿⢿⣴⣿⡉⢻⣿⠿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⢀⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⢻⡀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢰⣿⣽⣿⣀⡀⠀⠀⠸⡇⠀⠹⣷⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢀⣠⡼⠟⠁⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣻ ⠀⠀⠀⠀⢰⡿⠋⢹⠈⢻⣧⡀⠀⠀⠀⢹⡆⠀⠀⠀⣼⡇⠀⠈⠉⠙⠳⣦⣄⠀⠀⠀⠻⡆⠈⠂⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣠⡶⠛⠉⠀⠀⣠⣴⡾⠛⢉⣉⡍⠉⠉⠉⠛⠻ ⠀⠀⠀⠀⢸⡟⠃⠀⠀⠀⢹⣷⡀⠀⠀⠀⢿⠀⠀⢰⣇⡇⠀⠀⠀⠀⠀⠀⠹⣽⡆⠀⣀⡤⠔⠒⠒⠒⠒⠒⠒⠒⠶⣿⠀⣠⠞⠋⠀⢀⣠⣴⣿⠟⠋⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠘⣇⠀⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡾⠋⣀⣴⡶⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⢻⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⣋⡴⠞⠋⠁⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞ ⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⣻⣿⢟⣧⡀⢸⣿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⢚⠋⣩⣟⡛⣉⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀

⠀⠀⠀⠀⠀⠀⠀⠈⠑⢔⢄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢛⣵⣾⣿⣿⣾⣿⣷⣶⣶⣶⣶⡠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠮⠚⠛⠛⠛⠛⠛⠛⠛⠛⢻⠛⡟⡹⡛⣛⣛⡛⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⣘⠁⠀⠀⣀⣀⣀⣤⣤⠤⢶⠾⡖⣛⣛⡛⡛⡛⣿⣶⣿⣶ ⠀⠀⠀⢀⣠⣤⣷⢶⡮⠟⠋⠉⢻⠣⣆⠂⢰⡇⠈⢄⠀⠗⣹⠙⡚⢿⣿⣿ ⢠⣶⣿⣿⣿⡟⣠⠈⡁⠀⢀⠀⠀⢆⠋⠙⣌⣇⠤⢌⢂⢰⡸⠆⠁⢱⠙⡄ ⠀⠉⠉⠉⢙⢇⡘⡀⢡⠔⢁⡠⢂⠈⢢⠀⠹⠃⡂⠀⢃⣾⠀⣿⠀⣸⠎⠀ ⠀⠀⠀⢠⢮⠆⢱⣴⣄⢛⠇⢀⠜⠀⠀⠉⠒⠠⠧⢗⢏⡟⠀⣿⡷⡇⠀⠀ ⠀⠀⠀⠁⢸⢸⢸⢠⢸⡆⢧⡀⠀⠀⠀⠀⠀⠀⡠⠂⡜⡇⠀⣿⡗⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⢎⢞⠔⣅⠀⠈⠀⠀⠀⢀⣠⣮⣄⣺⣝⣖⣊⡏⠀⠀⠀⠀ ⠀⠀⠀⢉⢽⠤⠀⠉⠁⠈⠑⢤⣀⠀⣀⡏⠀⣠⣴⣶⠶⢒⣒⣛⣢⡀⠀⠀ ⠀⠀⠀⠈⠘⡄⠀⠀⠀⠀⠀⠉⠁⢠⠡⡇⣼⠟⣩⣴⣾⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⢀⠎⣏⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡟⡆⠀ ⠀⡯⢥⣄⣀⠀⠙⠀⠀⠀⢀⡴⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡟⠧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⣔⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡳⣄⣀⣀⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⣾⡻⣤⣀⣤⣶⣿⣷⣶⣯⣭⣭⣽⣟⣲⣦⣤⣄⣀⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⣽⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⢀⣤⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⡍⠉⠉⡏⢯⠈⢿⠛⠛⠛⠛⠛⠛⠋⠉⠛⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡀⣀⣇⣈⣆⣈⣧⣀⣉⣑⣶⣒⣒⣊⣉⣁⣹⣦⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣶⣾⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⡟⠻⣿⣿⣿⣿⣿⣿⣿⣛⣛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⠖⠂⠀⢀⣀⣠⣤⣵⣶⣾⣿⣿⡿⣿⡿⢿⠛⢫⡉⠉⠉⠙⡏⠉⠙⢧⠙⠒⠒⠲⢿⣦⠌⢧⣠⣧⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣥⣴⣿⣿⣿⣭⣿⠿⠟⠋⠁⠀⠹⣟⠛⢷⡌⣧⠀⢷⠀⠀⢰⢻⡀⠀⠈⢷⡀⠀⠀⠈⣎⢧⠈⣿⡃⠈⡟⠺⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣀⣤⣶⢶⣻⣿⣿⣿⡿⠛⢻⣏⣿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⢻⣿⡼⣌⡇⠀⣾⢸⡇⠀⠀⠀⠹⡄⠀⠀⠸⡌⢧⣼⡇⠀⢹⡄⠀⡛⣿⣿⣿⣿⡿ ⣠⣴⡾⣟⣿⣷⣾⣿⣿⣿⣿⠁⠁⢀⠀⢿⠃⠀⠀⠀⠀⠀⣠⡞⠀⠀⠹⡄⠸⠟⠀⠘⢷⣠⠇⢸⡇⠀⣀⡀⠀⠙⣆⠀⠀⡇⠈⣿⢳⠀⠀⡇⠀⢱⡄⠹⢦⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡰⢻⠁⠀⢸⡄⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢻⡆⠀⠀⠀⠈⣟⣆⢸⡿⠋⠉⠉⠳⣦⠘⣆⠀⢿⡼⠻⡜⣇⠀⢸⠀⢸⡇⠀⣨⡟⠀ ⠉⠙⠻⠿⠿⠿⠿⠿⠿⣿⠃⡆⠸⡆⠀⠀⢿⡀⢠⡾⠁⠀⠀⠀⣀⣴⠀⠈⠻⣄⠀⠀⠀⠸⣿⣾⠀⢀⡴⠂⠀⠈⣧⠘⣆⣾⠃⠀⣧⢻⠀⢸⠀⣸⢇⣼⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣤⢳⠀⠻⡄⠀⠈⢷⠋⠀⢀⣠⡴⠛⠁⢸⠀⠀⠀⠙⢧⡀⠀⠀⠹⠇⠀⣿⣀⣀⠀⠀⢸⣶⣿⣿⠀⠀⢸⡜⡆⣸⢀⣿⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⡇⢸⢧⡀⢻⡄⠀⠘⣿⣷⣿⠉⠀⠀⠀⣼⠃⠀⠀⠀⠀⠉⠳⣦⣄⠀⠀⣿⠉⢉⣧⣤⣾⠃⡿⡏⠀⠀⢸⡇⣧⡇⣾⡋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⡿⢻⡟⠀⡎⠀⣿⡶⣽⣦⡀⠙⣆⠻⠧⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠟⠁⣴⠋⣸⣽⠇⠀⠀⢸⣇⣿⣾⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠛⠉⢀⣾⠀⡞⡇⠀⡇⣧⠈⢹⣿⣦⠘⢧⡀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢠⡟⣿⠀⠀⠀⢸⣿⢳⠇⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⡇⡇⠸⡇⢸⡄⠘⣿⣇⠙⢦⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢀⡟⢀⡿⠀⠀⠀⣼⠏⣯⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣇⠀⣧⠸⣇⠀⢹⠏⠀⠀⠈⠙⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⣠⡾⠴⢛⣁⣤⣤⡴⢟⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠙⣆⠹⣦⣹⣄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡵⠖⠒⠚⣋⣤⢞⣉⣤⡚⣉⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠴⠶⠶⣦⠀⠀⠀⠙⠶⢬⣦⣄⣈⣹⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠛⠛⠛⠛⠛⠋⣉⣉⣉⣉⣉⣉⣉⣉⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⡲⣤⡄⠀⠀⠀⠀⠈⠉⠀⠀⠈⠛⠲⢤⣀⠀⠤⠄⠀⠀⢀⣿⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⣙⠻⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣗⢈⣽⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡭⠟⠲⠶⢶⠿⠿⣿⠀⠀⢠⣾⣿⣿⣿⠿⠛⠉⣀⣤⣶⣾⣿⣿⣿⣿⣿⣶⡹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣸⡟⠀⢠⣿⣿⡿⠋⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡆⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⣼⡇⣧⢰⣿⢟⣡⠄⠘⠋⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢉⡟⢀⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡏⠀⠀⠀ ⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⣸⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠁⠀⠀⠀ ⣾⠁⢀⣠⡄⢠⡆⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡟⠀⠀⠀⠀ ⠻⠛⠛⠸⠧⠾⠧⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡟⢹⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣫⣾⠃⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡀⠀⠀⠠⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠁⠙⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡇⠀⢀⣠⡈⡀

⠀⠀⠀⠀⠀⣀⡠⠄⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⣴⣾⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣒⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣯⣼⣿⣿⣿⡿⠟⠉⠁⡠⠄⠀⢀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⠟⠋⠁⠀⢀⣀⣤⣶⣾⣿⡿⠿⠛⠛⡹⠋⠙⡿⠉⠉⢹⠉⠉⡿⡉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢋⠀⠀⣀⣤⣶⣿⣿⡿⠟⠋⠁⢀⡰⠁⡼⠁⠀⠀⡇⠀⠀⡗⠀⢠⠱⡘⡄⢇⠀⠀⡍⠻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⢀⣴⣿⣿⣿⣿⠟⢁⠃⠀⢀⠀⢸⠁⠈⠀⡴⠀⢀⡇⠀⠀⠸⢀⡏⠑⠙⢧⠘⣆⠀⣷⠀⢹⣿⣿⠿⠛⣹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣷⣿⣿⣿⣿⠟⠁⠀⠎⠀⢠⠇⠀⣸⠆⢀⣼⠁⢀⡞⢳⣶⠀⡅⡼⠀⠀⠀⠀⠁⠘⢧⡈⢰⠀⡇⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⡿⠃⠀⠀⡘⠀⢠⠏⠀⢠⠏⣠⠎⡏⢀⡞⠀⢸⡏⢠⣴⠁⠀⢀⠤⠒⠀⠁⠈⣷⢸⠀⢻⣀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠃⡄⠀⡰⠁⢠⡟⠀⡄⢈⠔⠁⢰⢃⣎⠀⣠⡾⠀⣸⠃⡠⠖⠁⠀⠀⠀⠀⠀⡏⣸⠀⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⡏⡏⠘⠡⠞⣡⠖⡹⠁⠀⡷⢥⣀⣤⣿⣏⣨⠏⢠⠃⢠⠃⣼⢀⣠⣤⢴⣶⣶⠂⢰⠃⡟⢸⢱⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⢹⡇⠙⢂⡤⠊⠀⡰⠃⠀⡸⠀⢑⡴⠃⣘⣯⠉⢀⠇⢠⠃⠀⠁⠨⠤⠄⠘⠛⠁⢠⢇⣼⣣⢻⡸⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢆ ⠀⠀⠀⢸⢹⣿⣻⠖⡲⠟⠀⠀⣴⣷⣔⣋⡴⠀⠀⠀⣠⢋⡰⠃⠀⠀⠀⠀⠀⠀⠀⣀⡴⠷⢺⣿⠃⠘⣧⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠘⠦⣽⠉⠙⣿⡏⠹⣟⠉⠁⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⡄⠀⠀⠀⠀⠈⠁⠀⠀⣾⡟⢀⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⣀⡇⢱⡦⢬⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣼⢿⣧⣮⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠻⡅⢠⣧⡘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡞⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣄⠱⡈⣏⠱⡘⢿⣦⡀⠀⠀⠀⠀⠤⠤⠤⠤⠤⢀⠀⠀⠀⠀⢀⣼⣧⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠛⠦⣙⠦⣙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣀⣴⡟⠀⢿⢧⡄⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣿⣦⣤⡤⠚⠁⣼⣿⢀⣿⣀⠙⠦⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠋⠉⠁⡆⠈⣿⣿⣿⡿⠿⠋⣁⡀⠀⢀⣸⣧⡄⢣⡀⠉⠉⢳⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠀⠈⠉⠀⠀⣀⣤⣾⣿⣿⠁⠀⠀⠀⢱⠀⠘⣿⣿⣿⣷⣾⣿⣼⣿⣿⣿⠋⢧⠀⢳⣀⡀⠀⢻⣿⣿⣓⠒⠤⠤⠤⠤⠤⠤⠤⠀⢀⣀ ⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠘⣆⠈⠉⠉⠛⠛⠉⠁⡎⠀⠀⣧⠀⢳⣱⠀⠈⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢣⡀⠀⠀⠀⠄⡰⠁⠀⠀⢸⡆⡞⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢠⣽⡆⠀⠀⣰⣧⠀⢄⣠⣼⠏⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⣾⠻⣇⠀⠀⡟⠙⣧⡀⢀⡃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠈⠀⠀⡆⡀⠀⣠⠞⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠠⠔⡀⠀⠠ ⠦⣀⠀⠀⠐⠀⠀⠙⠀⠈⡟⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀ ⠀⠈⠳⡄⠈⠙⠢⢤⣈⠙⢳⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⢰⠀⠀⠈⠀ ⠀⠀⠀⠙⣶⡤⠀⠀⠀⠉⢸⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠤⠄⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠘⡄⠀⠀⠀⢀⣼⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⢸⡷⢤⡀⠀⢄⣐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣀⣠⣾⣿⣿⡙⠦⠈⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⣁⡠⠒⢀⣼⣷⡆⠉⠲⣄⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⡠⠤⠔⠒⠉⠉⢀⣠⣴⣿⣿⣿⣶⣶⣶⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡼⠈⠉⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣩⡿⣿⡿⢰⠃⠀⠀⢨⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⢱⠀⡞⠤⣿⣋⠉⠉⠙⢻⣛⣟⠛⠛⠛⣛⡿⠉⠉⣁⠤⠒⣊⠁⠀⢨⣷⠧⡜⣀⢸⡀⠀⠀⢸⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣟⡏⢱⢿⡆⠈⢿⡀⠀⡿⣞⠻⣷⣶⣴⣿⢿⠀⠀⠲⡿⠶⡾⠭⠴⠖⢋⠿⠋⠀⣾⣧⠚⠁⣸⣎⡇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⢇⢸⣀⡇⠀⠀⠹⣦⢱⠈⠀⠀⠀⠉⠹⣀⢿⣄⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⢰⢿⡏⢠⡶⠃⢻⠃⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠈⠓⠿⢧⣀⡀⠀⠹⣯⠓⠀⠀⠀⠀⠀⡏⠀⡏⠓⢾⡑⠂⠀⠀⠀⠀⠀⢀⣿⠀⢹⣌⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠾⠶⠶⠒⠀⠀⢸⣫⢿⠒⡾⢧⡀⠀⠀⠀⠀⠱⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⠀⡸⠉⠉⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢿⠁⠀⠳⣄⣀⢫⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⣠⣶⣟⠒⠲⠤⠤⣀⣀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡯⢾⣷⣝⢢⡀⠀⠠⠤⠤⣀⣀⣀⡀⠀⣠⠞⡟⣻⣰⣿⣿⠋⠀⠀⠀⠀⠀⡿⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⢸⣿⣿⣿⣶⣄⠀⠀⠀⠀⢀⣴⠎⠟⡼⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⣰⣇⣀⣼⡤⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⠇⠀⠀⢀⡟⢿⣿⣿⣿⣧⡙⢦⠤⠚⠡⢎⣈⣴⣾⣿⣿⡿⢿⠃⠀⠀⠀⠀⣰⠋⢻⡿⠋⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠸⣿⡟⠀⠀⠀⣼⢁⣼⣿⣼⣻⣿⣿⣿⣶⣶⣿⣿⡿⠿⠛⠁⠀⠀⡏⠀⠀⠀⠀⠠⢃⡴⠋⠀⠀⠀⠀⢧⠀ ⠀⠀⠀⠀⠀⠀⣠⡔⠋⠀⠀⢻⠀⠀⠀⠀⣿⣿⡟⠉⠙⠛⡇⠙⣿⣽⡏⠉⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠈⢧ ⠀⠀⠀⢰⡖⠋⠉⢷⡄⠀⠀⠘⣇⠀⠀⢸⡏⠉⠉⠓⠦⣄⡀⠀⠘⠷⠑⠀⠀⠀⠀⠀⠀⢠⠇⠀⣀⡴⠛⠁⢀⣠⡴⠟⣛⣛⠛⠛⠛⠿ ⠀⠀⠀⢸⡏⠀⠀⠀⢿⣆⠀⠀⢹⡄⠀⣿⡇⠀⠀⠀⠀⠈⠻⠆⠠⠔⠒⠋⠉⠉⠉⠀⠒⡟⢠⠞⠁⢀⣤⣶⠟⠋⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣇⠀⠀⠀⠸⣿⣦⠀⠀⢷⣸⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣁⡴⠞⣋⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⣿⡀⠀⠀⠀⢻⣿⢷⡀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⣾⡻⢋⣁⠀⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃

⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣷⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠉⠙⠢⣄⡀⠀⠀⠈⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⣤⡀⠀⠀⠉⠓⠲⢤⣄⣀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀ ⣿⣿⣿⣿⠿⠿⣿⣻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠈⠉⠙⠒⠶⠶⢤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠤⠔⠂ ⣑⣫⠤⠚⠛⠉⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠉⠓⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠒⠒⠒⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠈⠉⠛⠒⠦⠤⠤⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣷⣄⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣴⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⣿⢛⠾⠿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡿⡟⢸⢸⠀⠀⠀⠉⠓⢬⡙⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢡⡞⢰⡇⢸⢈⠀⢰⡀⠀⠀⢸⣷⣾⣶⠀⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣰⠃⢰⢸⡇⢸⡆⠀⢸⣿⠀⠠⣾⡿⢡⠇⠀⣸⠞⠿⠿⢭⣍⢛⢻⠟⠿⠿⢿⠿⡿⠿⣿⢿⡿⠿⠟⠛⠛⣿⣿⠟⠛⠛⠉⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⡇⠀⠀⢿⠇⢸⣇⠀⢸⡿⢠⡇⡟⢠⠏⢠⠾⢥⣀⡀⠀⠀⠀⣸⡾⠀⠀⠀⠸⡆⠁⠀⣯⡼⠀⠀⠀⣠⢞⠟⠁⠀⠀⠀⠀⠀⢀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡼⡇⠀⠀⠈⣧⡀⢸⠀⠸⣧⡼⢹⢳⣇⣴⣣⣤⣀⣀⠉⠛⠦⠤⣉⡇⠀⢠⡀⢳⣿⠀⠀⣿⢇⣀⡤⢚⣵⣋⣠⣤⣤⣴⡶⠞⠛⢉⣩⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⡀⠀⠀⣿⣿⡾⡇⠀⣿⢗⣿⣿⡟⠛⣿⣅⠻⣿⣿⣷⢶⡆⢸⣷⣦⢤⣷⠸⣽⠀⢠⠏⠀⠵⠃⣨⠝⠋⠙⠿⠿⠋⠀⢠⠔⠊⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠂⡼⢏⣿⣷⠹⡄⠙⣾⡿⣿⣧⠀⠈⠙⠑⠺⠍⠁⡼⣠⡯⠖⠋⠁⠈⡽⠁⡇⣸⡁⠀⠀⠈⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣿⣆⠘⠄⢿⠇⢿⣿⣧⠀⠀⠀⠀⣠⣾⡟⠁⢀⣠⠆⣠⠞⠁⠀⣧⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠀⢀⠈⠧⣘⣿⣿⣧⣤⣤⣾⠟⠉⠙⠫⠭⠤⠚⠁⠀⠀⢀⣿⡦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⠀⠀⢀⣀⣄⣀⣙⣻⣿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡟⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⢂⣀⣤⡤⠴⠒⠒⠒⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⠈⠻⣿⠛⢿⣿⣿⣧⠀⡼⠃⠀⠀⠀⠀⠀⠀⣠⠞⣿⣵⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢮⣷⣦⣼⢿⡾⣏⠁⠀⠀⢀⣀⣀⡤⠊⢁⡴⠗⠋⡕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣏⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠘⠏⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⢠⢿⠋⠀⠘⢳⣄⠀⠈⠉⠠⠴⠞⠉⠀⠀⠀⢴⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣰ ⣿⡀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠙⠓⠒⠤⠤⢤⣀⣀⡀⠀⠀⠀⣠⠏⠸⣼⡀⠀⣠⠞⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠚⠁⠀⣤⠾⠁ ⢿⣷⡀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⢷⣤⣀⣀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠃⠀⠑⠲⠤⠧⢷⣌⡁⠀⠀⠀⠈⠓⢦⣀⠀⠀⠒⠒⠢⠤⠤⠤⠤⠤⠴⠶⠾⠝⠛⠁⠀⠀⣠⠞⠁⡠⠜ ⣾⣿⣧⠀⣿⣿⣿⣤⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠦⢤⣄⣠⣭⣗⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠠⠊⠀⡄ ⣧⣿⣿⣷⣻⣿⣿⣿⣷⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣴⣴⣤⣤⣤⣾⢟⣁⣤⣾⡿⠹⣷⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⣮ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣷⡈⠙⠶⣄⡀⠀⣠⠶⣿⡟⠁⠀⢧⡀⠀⠀⠉⢁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⡀⠀⠀⠙⠫⠡⣾⠏⠀⠀⠀⠀⠑⣢⣤⣶⡏ ⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⢿⣶⣤⣤⣀⣼⣁⣠⣶⠹⣶⣿⣻⣿⡿⣿⡇ ⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣏⣿⣿⣿⣿⣆⣿⢿⡾⠋⡤⣪⠞ ⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⣟⠻⠿⠿⠿⠿⠷⠟⠉⠑⠒⠚⠁⡰ ⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠠ ⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣰⠛⢳⠀⠀⠀⠀⠀⠀⠀⢘⠀⢀

⡀⠀⠀⠀⠂⠄⡔⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢐⠀⠀ ⠈⠢⡀⠒⠠⢐⡇⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⡁⠀⠀⣼⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣇⡀⢀⠀⠀⠀ ⠀⠀⠀⢣⣴⣿⣯⡐⠈⠉⠛⠛⠛⠻⠿⠿⠟⠛⢛⡋⠭⠀⢊⣴⣗⣈⣢⠁⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠉⠟⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⠇⠇⠀⠀⠀⠀ ⠀⠀⠀⢠⡼⣠⡈⡤⠑⣏⣭⣉⣩⣏⠉⣩⣍⢡⣐⠢⡥⢀⣟⠞⣄⡆⠀⠈⠀⠀ ⠀⠀⠀⢸⢁⠇⡇⠈⢦⢋⠀⠉⠙⡼⢦⠸⡄⠀⠀⠈⠀⡸⡏⡤⠛⠃⠀⠀⠀⠀ ⠀⠀⢀⠧⠤⠍⠑⣆⡬⡧⡀⠀⠀⢃⠀⠈⠂⠁⠀⠀⡰⠁⠸⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠊⠀⠀⠀⠘⠁⢈⣦⣑⢄⠀⠀⠁⠀⠀⠀⢀⠴⣇⣾⡯⠑⠒⠢⡄⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⢀⠋⠁⣹⣷⣷⣄⡀⠉⡩⣔⠣⣣⣿⣿⠀⠀⠀⣰⣠⡤⢤⠀ ⠀⠀⠀⠀⠀⡜⢻⡟⠀⢀⢇⣿⡻⣿⣾⣭⣴⣶⠿⠛⠋⡇⠀⠀⠰⡡⠋⠀⠘⡀ ⠀⠀⣀⠤⣎⠀⠈⡅⠀⢸⠿⠍⡉⠃⠹⡿⠁⠀⠀⠀⠸⠀⢀⠤⠊⣀⡀⠤⠤⣵ ⠀⠀⡗⠀⠈⣦⠀⢱⠀⣿⠀⠀⠈⠳⠠⠀⠒⠒⠒⢒⣣⠚⣁⣴⠞⠁⠈⠁⠀⠀ ⠀⠀⢹⠀⠀⢹⣧⡀⣿⣟⠀⠀⠀⠀⠀⠀⣀⠠⢤⡾⠓⠉⠒⠁⠀⠀⠀⠀⠀⡘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⣦⡖⠒⣲⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣝⡲⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡥⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡟⠛⢿⢟⠻⡿⠿⠿⠿⠿⠟⠛⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣇⣀⣚⣸⣆⣷⣤⣶⣶⣶⣲⣦⣀⣹⣦⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣶⣶⡾⠿⣿⢿⣿⣛⣛⡉⢉⡉⠉⡉⢻⠛⢿⣿⣿⣿⣿⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣉⣤⣤⣶⣶⣿⠿⠟⠛⢻⡿⢯⡹⡄⢣⠀⠀⣸⡄⠀⠳⡀⠀⠈⢻⢇⠹⡿⠓⡬⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣠⣤⢶⣿⣿⣿⠿⠛⣯⡿⠉⠀⠀⠀⠀⠀⢳⠀⢻⣧⢦⣇⠀⡟⡇⠀⠀⠙⡄⠀⠈⡌⢦⣿⠀⢱⠀⢙⢿⣿⣿⡿ ⢠⣴⣾⣿⣿⣿⣿⣿⣿⠀⣀⠀⢹⠁⠀⠀⠀⣠⠞⠀⠀⢧⡘⠃⠀⠻⣼⠀⣧⣀⣤⣀⠘⢆⠀⢷⢸⣟⡆⠀⡇⢘⡆⠙⢦⠀ ⠘⠿⢿⣿⣿⣿⣿⣿⡇⡎⢣⠀⠘⡆⠀⣠⠞⠁⠀⠀⡀⠈⢧⠀⠀⠀⢻⣦⡟⠁⡠⠈⠳⡌⣆⣸⠏⢹⣿⠀⡇⢸⡇⣠⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⢁⣧⠘⣆⠀⠹⡖⠁⢀⣠⠔⠋⢡⠀⠀⠳⣄⠀⠈⠿⠀⣮⡀⠀⠀⢳⣼⣿⠀⠈⣿⡄⡇⣸⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣡⡎⠘⢦⡘⣆⠀⢻⡷⣯⠁⠀⢀⡞⠀⠀⠀⠈⠑⠦⣄⣀⣿⣁⣿⠴⡟⣸⡟⠀⠀⣿⣿⣰⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠾⠋⡟⢠⡇⢸⢻⠛⣷⣄⠳⡙⠁⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⠞⢡⣿⡇⠀⠀⣿⣿⢏⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⢸⡄⢸⣿⠳⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⡞⢸⠀⠀⢀⣿⣯⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⣇⠸⡄⣧⠈⡟⠀⠀⠉⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⣠⡾⢒⡡⣤⣤⠼⣿⠋⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⣀⣀⡀⠀⠙⣄⡱⡌⠳⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣷⣋⣩⠭⠶⠯⠴⠯⠤⢼⣅⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠁⣨⣧⣄⡀⠀⠉⠉⠛⠋⠉⠑⠦⣄⡀⠀⠀⠀⠀⢸⠇⠀⠀⢀⣠⣴⣶⣾⣿⠿⠟⠛⠛⠻⠦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠶⢨⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠼⠽⠓⠂⢶⠞⢿⠀⠀⣰⣿⣿⡿⠛⢉⣠⣴⣶⣾⣿⣿⣿⣮⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣠⢿⠀⣼⣿⠟⢁⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⡟⢺⣼⣿⣷⣥⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡂⠀⠀ ⠀⣀⣀⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⣸⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠁⠀⠀ ⠀⣏⣠⣤⢀⡆⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⠀⠀⠀ ⠀⠁⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡏⡜⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟⠉⠷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⡀⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⣉⣀⣀⣀⣤⣤⣍⣙⣛⣒⣶⣶⣶⣤⣤⣤⣤⡤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣠⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣋⣉⠤⠤⠶⠖⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣋⣉⣠⠤⠤⠶⠒⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣈⠙⠓⠢⠄⠉⠛⠻⢿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣯⣽⣿⣶⣿⣷⣶⣾⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠈⠛⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⢉⠔⠀⠀⠀⠀⡾⣼⠃⢸⡖⢉⡏⠙⠛⠿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⢤⡹⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⣽⠀⠀⣠⠾⠛⠁⢀⣠⠶⠋⢀⠞⢹⠀⡼⢀⠟⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣷⣦⡉⠁⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⡟⠠⠀⣰⠃⡠⠚⠁⣀⣤⣖⠋⠀⠀⡴⠃⠀⡏⠀⣣⠏⠠⠶⠒⠒⠒⠀⠀⠀⠀⠀⠚⠿⣿⣿⣿⣿⣿⣷⣅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⡇⢀⣿⣶⠞⢁⡾⣁⣸⣿⡟⣻⠞⠀⢀⣞⣇⡼⠁⠀⠀⣦⣤⣤⣤⣄⣀⡀⠀⠀⠀⢧⡙⠮⠻⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⣶⢁⢸⣿⣫⠖⠋⠀⠀⢉⡽⠟⠉⠀⡤⢋⣾⡞⠀⠀⠀⠀⠛⠤⣿⣿⣉⣉⣉⡓⠂⠀⠸⣕⢤⣠⡀⢿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⠇⠀⣿⣿⣏⣏⠀⠀⠀⠀⠔⠋⠀⢀⡠⢊⣠⡞⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⣆⠹⣇⢸⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢸⠀⠀⢸⡏⢿⡾⢆⠀⠀⠀⠀⠀⠊⠉⠉⠽⠋⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠹⣿⢸⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡟⣧⠀⠘⣧⡘⣇⠈⠓⠤⢄⣀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⡃⢹⢻⡇⠀⠀⣴⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣧⠈⢳⣄⠘⣟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣦⠇⢸⢸⡧⠤⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣸⣿⡐⢬⡻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢁⡴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡝⢮⣳⡾⣧⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣤⡶⠋⢀⡜⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣹⣧⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⡿⠞⢀⡞⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⣯⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠛⠁⣤⠞⢻⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠻⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣾⠟⡿⠉⠀⣀⠜⢹⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢹⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⢁⣼⠏⡼⠃⡠⠞⠵⣲⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠙⣷⣾⣿⣿⣿⣿⣷⣤⣀⣠⣴⠾⠋⠀⠀⠠⢋⡏⠈⣵⣿⣍⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣥⣄⠀⠀⠀⠀⣸⣜⣴⡿⠿⠋⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⢹⡆⠀⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣶⣦⣿⣧⣿⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠔⠋⠁⠀⠀⠸⣇⠀⢸⣎⢿⣿⠿⠛⠛⠛⠛⠛⠓⠻⠿⣿⣿⣿⠟⣿⡿⠀⠀⢀⡿⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠀⣿⠁⠀⠀⢸⠃⠀⠈⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣇⠈⢳⡀⠀⠀⠀⠀⠀⠀⡔⠀⣰⠁⠀⠀⡿⠀⠀⠀⡎⠀⠀⠀⠀⠀⠈⠙⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡠⠴⠚⠉⠀⠀⣴⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣸⣄⠀⢣⠀⠀⠀⠀⠀⡸⠁⢠⠇⠀⠀⢰⠃⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⡤⠔⠛⠁⠀⢀⣀⣀⣤⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣍⠀⠈⢧⡀⠀⠀⠀⠃⢠⠏⠀⠆⠀⣿⣠⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣎⡛⠲⠤⣄⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣒⣀⣤⣒⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠏⣉⣂⣀⣤⣄⣀⣈⣉⠉⠝⠛⠿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠷⠿⡛⠛⢛⡛⠛⠻⠿⣷⣶⣤⣀⠉⡻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⣿⡿⢉⢇⠔⣉⡔⢈⠔⡅⡢⠡⠄⠀⠈⠹⣿⣿⣮⣅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⢰⣸⠯⠊⢚⠗⢃⢴⠏⠀⠰⠶⠖⡂⠀⢱⢭⢻⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⡇⢸⢻⢆⠀⠀⠒⠓⢡⠀⠀⠀⠀⠀⠀⠀⢈⠓⣾⠿⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠐⢎⣦⡻⡄⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣼⢄⣿⠐⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡶⠡⢹⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡿⣦⡀⠀⠀⠀⠀⠀⣠⣴⠛⡡⠎⠗⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣽⣿⣦⣀⡤⠂⠁⡚⣪⣎⡙⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⢣⠘⢻⣿⣿⣿⣿⣶⣦⣿⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠤⠖⠉⠀⠀⠘⡀⡻⡁⠀⠀⢀⢈⠏⢸⠀⠘⠈⠂⠄⡀⠀⠀⠀⠀ ⡀⠄⠂⢉⣰⣾⠀⠀⠀⠀⠀⣷⡧⠰⡀⠀⠄⠌⠀⣄⡔⠁⠀⠀⠀⢹⣶⡤⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠐⠲⢬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⢰⣿⣿⣿⣿⡿⠿⠛⠁⣀⡀⠤⠒⠊⢁⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⠿⠛⠉⠀⠀⠐⠈⣁⡤⣴⣚⣯⣭⣿⡿⠿⠟⠛⢻⡟⠉⠹⣿⡏⠉⠉⣿⠉⠉⢹⣯⡛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠋⠁⠀⠀⠀⣀⣤⣶⣿⣽⣾⣿⠿⠛⠋⠁⢀⡖⠀⣠⠏⠀⠀⢰⢃⠀⠀⠀⡏⡄⠀⠸⢧⠹⡄⠘⡄⠀⠉⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠴⠚⠁⣠⣴⣿⣿⣿⣿⣿⢿⠏⠁⠀⠀⠀⢠⡞⠀⡰⠋⠀⠀⠀⠸⣾⠀⠀⠘⢰⠁⢀⣧⡘⣦⢱⠀⣧⡀⠀⠸⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⢀⣴⣾⣿⣿⣿⣿⡿⠋⠀⡜⠀⠀⢀⠆⠀⢸⠀⠀⠁⠀⡼⠁⠀⢸⣿⢀⠀⠀⡿⠀⣼⠀⠉⠈⠛⣦⠘⣧⠀⢸⡇⠀⠈⣿⣿⡿⠿⠋⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣷⣿⣿⣿⣿⣿⡿⠋⠀⠀⣰⠁⠀⢀⡞⠀⠀⣿⡜⠀⢀⣼⠁⠀⢠⠟⢻⢸⡄⢀⠃⢰⠇⠀⠀⠀⠀⠈⠀⠘⢷⣄⠃⢸⠀⢸⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⠃⠀⠀⡞⠀⢠⢠⡿⠀⣠⠎⡟⠀⢠⠏⠀⢸⣸⠃⢸⢀⠏⠀⠀⠀⢀⣠⠤⠒⠒⠀⢿⡆⢸⠀⢸⡇⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⡎⠀⢀⣾⠀⢠⠃⡼⢀⡴⠁⢰⠃⢠⠏⠀⠀⣠⡟⠀⣞⡞⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠸⡇⢸⠀⢠⢻⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⡿⠀⡶⠀⢠⡟⠀⢀⣾⡇⠀⡸⢀⡵⠋⠀⠀⡾⣠⢯⣀⣀⡶⣿⠁⢀⡟⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⢰⠃⣼⠀⣸⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⢸⠇⠸⢃⡴⠟⣡⠞⠋⡞⠀⠀⣷⣏⣀⣀⣀⣾⣽⣁⣀⣦⠀⢰⠃⠀⡾⠀⣞⠄⠀⣠⣤⣴⣶⡶⢶⠶⢀⡾⢀⡿⢰⡏⣧⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠛⢻⣟⠘⠢⠀⢀⣠⠞⠁⢀⡾⠀⠀⢰⠇⠲⠤⣀⡟⠀⢻⡟⠛⠀⢰⠇⠀⡼⠁⠰⠋⢘⣛⣉⠀⠸⣿⠵⠃⠀⡼⠁⣼⢇⣾⡇⡟⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⢸⠿⡄⣤⣖⣋⢀⣀⣤⠎⠀⠀⢀⡎⠀⢀⡔⢋⠄⠓⠚⠋⠁⢠⠏⢀⡼⠁⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢀⡾⣡⣾⣏⡼⠈⣷⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⠀⢸⠀⣿⣦⣝⠋⢉⡚⠁⠀⠀⠐⣻⣿⣿⣭⣴⠟⠀⠀⠀⠀⣰⢏⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠚⢁⣾⡿⠁⢀⢹⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠈⠷⣮⣷⠈⠉⣿⣿⠉⢩⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣼⣿⡇⠀⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣰⡀⣿⠘⢧⣄⣈⠳⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣽⣠⡞⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣿⣧⡏⠀⠘⡆⠉⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⡷⣻⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⢿⠋⢧⠀⢶⡿⣆⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢡⠟⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢾⣇⠘⢧⠈⣧⠈⢧⠨⣿⣷⣄⠀⠀⠀⠀⠀⠀⣴⠶⠶⠶⠦⣤⣤⣀⡀⠀⠀⠀⠀⠀⣰⣟⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠓⠾⣦⡈⠳⣈⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠈⠛⠲⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⡿⣼⠁⠃⠀⠀⠀⠀⠀⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡤⠞⣿⠃⠀⣹⠙⢦⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⠞⠋⠀⣸⢿⢃⢀⣿⣄⡀⠙⠶⠂⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠊⠉⠟⢠⡇⠘⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⢃⣾⣼⠈⢧⠀⠉⠙⠓⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⠠⠤⠤⠄⠀⠀⠀⠐⣊⣽⣾⡿⠀⠀⠀⠀⠘⡇⠀⠸⣿⣿⣿⣯⣥⣄⣲⣒⡒⣶⣶⣲⣿⣿⢿⡇⠈⢳⡀⠀⠀⠀⢻⣶⣶⡶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⡇⠀⠀⠙⣿⠻⠿⣿⣿⣹⣿⡇⣿⣿⠿⢿⡇⠈⠻⡀⠈⢿⡴⣄⠀⠀⢿⣿⣿⣶⣄⣈⣉⠉⠙⠉⠉⠉⠛⠛⠓⠒⠒⠒⠶ ⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠹⣆⠀⠀⠀⠉⠙⠛⠁⠀⠀⡞⠀⠀⠀⣿⡄⠀⣧⣸⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣀⣀⡀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⢀⠂⣰⠃⠀⠀⠀⢹⡇⠀⡟⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⣠⣏⠀⠀⠀⠀⢸⣇⡞⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢰⣿⣿⡀⠀⠀⠀⡿⣿⡄⠙⠒⠚⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⢀⣿⠛⢿⡇⠀⠀⢰⠃⠘⣿⣆⡀⢀⣟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⠄⣢⣴⣶⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠿⠷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣾⣿⠿⠛⠉⢁⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣾⣿⣤⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⣜⠋⢀⣠⣶⡾⠟⠛⡩⠡⠂⢸⠁⢠⡄⡨⢂⠉⠹⠻⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⢀⣡⣾⣿⠟⢉⠁⠠⠀⡁⢀⠆⡰⣀⢀⢠⠈⠙⠜⢄⠇⠸⠟⠋⡍⠀⠀⠀⠀ ⣠⣿⣿⣿⠋⠀⠄⢠⢁⠸⡠⠻⠠⠁⡟⢨⠃⠀⠄⠂⠈⡇⠀⠦⠘⠁⠀⠀⠀⠀ ⢿⣿⡟⠇⢆⢜⠔⠇⢠⣊⣠⣗⣳⢪⢁⢂⠊⣀⣠⣤⢀⢳⢰⡌⡄⠀⠀⠀⠀⠀ ⠀⠈⣧⣥⣐⣡⠊⢀⣃⢕⠁⠙⢁⢃⠊⠈⠐⠒⠉⢁⡮⣮⢻⠳⠁⠀⠀⠀⠀⠀ ⠀⠀⠫⣏⢲⢆⠶⡊⠉⠉⠀⠠⠃⠁⠀⡀⠀⠀⠈⠁⣸⠇⡴⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⢿⢈⡍⢦⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⡳⡺⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠣⠢⣏⢎⢷⣄⠀⠀⠒⠒⠒⠀⠀⠀⣰⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠈⢹⣿⣦⣄⠀⠀⢀⢴⡋⡟⡄⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠔⠒⡏⢿⣿⡿⠟⠋⠀⢺⡃⠗⠊⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⣁⣤⣴⣾⡇⠀⠀⡇⠈⡟⠿⠿⡷⠿⠛⠑⡈⠆⡀⢻⣿⣤⣒⣒⡒⠒⠀⠀ ⣾⣿⣿⣿⣿⣿⠀⠀⠀⠁⠀⠈⢂⠀⠀⢀⠃⠀⣷⡘⠁⠈⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⠀⠀⡼⡇⠀⡞⣎⠀⡏⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢒⣋⣉⣉⣙⣒⣲⣦⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣋⡉⠭⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣩⣤⣤⠒⢒⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣈⡑⠒⠄⠉⠛⠿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⠿⠿⢟⠛⠛⠛⢛⣿⠻⣿⢿⡿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠟⡿⠁⢀⡴⠖⠁⢀⡤⠀⡹⠇⢠⠃⡜⠀⠀⠈⠉⠛⠿⣿⣿⣿⣷⣤⡑⠛⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⠏⠀⣰⠁⠔⢉⣤⣴⣊⡁⣠⠎⢀⡇⣨⠞⠀⠒⠂⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣾⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⣸⢀⣿⡿⣡⠚⠢⠿⣯⠽⠁⢠⢾⡶⠁⠀⢠⡶⢶⣶⠦⠤⣀⠀⠘⣄⠃⠙⢿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⣿⣾⡟⠋⠀⠀⠠⠚⠁⣠⢔⣡⢿⠀⠀⠀⠀⠈⠉⠙⠒⠒⠃⠀⠀⢹⡟⢧⠸⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢉⡇⠀⢿⢻⡿⢆⠀⠀⠀⠐⠚⠋⠝⢁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⢻⡖⡿⠿⠿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⠱⡄⠘⣦⣧⠈⠑⠂⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢈⠘⡏⡇⢀⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⡆⢘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⣰⣷⡏⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠪⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡵⠊⣸⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠼⣷⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⠟⢋⣰⢃⣾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡟⠛⢀⠼⡇⡸⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⢻⣿⣧⡀⠀⠀⠀⠀⢀⣠⠔⠊⣵⢏⡜⣠⠔⢥⡶⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⢻⣿⣿⣿⣿⣷⣤⣤⠾⠋⠀⠀⠈⣏⢈⣾⣯⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢻⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣐⣿⣾⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⢸⡀⢸⡜⣿⠿⠿⠛⠟⠛⠿⠿⣿⣿⡿⢿⡟⠀⠀⡾⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⡞⠉⠀⠀⠀⠀⠀⠀⣇⠀⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢸⠃⠀⢰⠁⠀⠉⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠤⠚⠃⣠⣴⠁⠀⠀⠀⠀⠀⠀⠀⢸⣆⣧⠀⢣⠀⠀⠀⠀⡐⠀⡜⠀⠀⡜⠀⢀⡼⠀⠀⠀⠀⠀⠈⢧⣄⡀⠀⠀⠀⠀⠀ ⡠⠔⠊⠁⠀⣀⣠⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡃⠈⢆⠀⠀⠀⠃⡼⠁⠀⢰⣀⣴⡋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡓⠢⢤⣀⡀

⢧⣟⣗⣻⣷⣦⣦⣀⣀⠈⠀⠀⢀⣈⣴⣶⣾⣷⣶⣿⣿⣻⣿⣿⣿⣿⣿⣬⣽⣿ ⠈⢋⣍⣽⣿⣽⢿⣾⠽⢾⣵⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿ ⠀⠀⠀⠉⢺⡫⡟⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠁⢣⣻⣿⣿⣿⣿⡿⣿⣿ ⠀⠀⠀⠀⠀⠀⢧⣿⣿⣿⣿⣿⡿⠿⠛⡩⠁⣂⣥⣴⣷⣿⣿⣿⡿⣛⣭⣾⣿⣿ ⠀⠀⠀⠀⠀⢰⠼⠛⠛⠉⡉⣀⣠⣴⣾⣾⣿⣿⣿⣿⠿⠛⢏⢁⢹⣿⣿⣿⣿⣿ ⠀⠀⠀⣀⣤⣦⣴⣶⣾⣿⣿⣿⣿⠿⡿⠛⣋⠉⡄⠀⡧⠂⠁⠿⢸⠛⠛⠙⠛⠛ ⠀⢰⣿⡿⠿⡿⠿⢛⠟⡉⠉⡔⡡⠊⣀⣁⢻⡄⢻⢈⣧⣴⠂⠇⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠀⢾⠀⡇⠀⡟⡀⠀⠻⡿⠀⠇⡾⠁⠸⠏⡀⡾⢢⢂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣼⠌⡇⢰⢃⠈⠂⢀⡢⣞⣊⡀⠀⠀⠀⠀⢠⠸⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢬⠈⣿⢄⣫⡢⠀⠃⠀⠀⠀⠈⡗⠀⢀⠠⢪⠌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣺⣶⣿⡖⠑⣶⣂⣀⡤⡳⣦⢮⡓⠂⠁⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⠈⡛⣿⠃⢱⣬⣍⢍⠐⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣧⣾⣷⣾⣧⣾⣿⣿⣀⡣⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠠⠐⢂⣈⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⢄⠀⠀⠀⠀⠀⠀

⣶⣿⢟⣽⡟⣱⣿⣿⣿⣿⣿⣿⠿⠛⠛⠻⠿⣿⣿⣿⠀⠀⠀⠉⠁⠀⠀⢀⠀⠀ ⣋⣵⢟⠟⣠⣿⣿⣿⡿⠋⢀⣴⣾⣿⣿⣿⣿⣶⣌⡉⠘⣂⡀⠀⢀⠀⠀⠌⠀⠐ ⣿⢟⡥⣾⣿⣿⣿⣿⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡌⢀⠀⢀⣜⣐⠌⢀⠀⠀ ⣿⣿⠀⣿⣿⣿⣿⣟⠀⠋⠉⠛⠛⠿⠿⣿⣿⠿⠿⠤⠀⠉⣯⠛⠋⠁⠀⢸⣀⢠ ⣿⣿⠀⣿⣿⠟⠿⣿⣿⣶⣦⣤⣄⣀⣀⣀⣠⣀⣀⣀⣀⣐⡄⢶⣶⡿⣲⢹⣿⣿ ⣿⣿⠀⠙⠁⢀⣶⠂⠈⣉⢛⠿⠿⠿⠿⠿⠿⠿⠿⣫⠁⣠⢴⢛⡁⠀⠘⢾⣿⣿ ⢻⣿⠀⠀⠀⢸⢸⢠⡟⢺⢭⣁⠗⣂⠀⣂⠀⠀⠀⠉⢾⣆⠈⢠⠆⠀⠀⠘⢿⣿ ⢸⣿⠀⠀⠀⠘⣼⢸⣧⠹⡀⠁⠈⢌⡑⠨⠉⠙⠋⢀⣼⢿⣴⠏⠀⠀⠀⠀⡜⣿ ⢸⣿⠀⠀⠀⠀⠙⢏⣿⣆⠀⠀⢀⠀⠪⡦⠀⠀⠀⣰⢵⡵⠟⠀⠀⠀⠀⠀⢹⣿ ⢸⣿⠀⠀⠀⠀⠀⠀⠈⠘⡦⡀⠀⠀⠤⠀⢀⠠⡾⠇⢸⠇⠀⠀⠀⠀⠀⠀⠌⣿ ⣿⣿⠀⠀⠀⠀⢀⢀⣀⠤⠿⣷⣄⣀⣠⠔⠁⣰⡏⣷⣏⢢⠀⠀⠀⠄⠀⠀⠈⣹ ⠋⠙⢲⠂⠀⠉⠉⠁⠀⢸⠀⢿⠿⣧⣴⣤⡴⠋⢠⡯⢋⢧⠑⠒⠒⠒⠂⠀⠀⢸ ⠀⠀⠘⠀⠀⠀⠀⠀⠀⠸⠀⠈⣄⠀⡠⠊⠀⠀⡈⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡛⣧⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠐⠠⠄⣉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋ ⡻⠙⠛⠋⠙⣿⣿⣿⣿⣧⣄⠁⠂⠄⣀⠈⠉⠀⠐⠒⠒⠂⠀⠀⠀⠂⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⢿⣿⣿⣿⣶⣤⣀⣀⠉⠀⠀⠒⠒⠒⠒⠒⠒⠂⠀⠀⠉⢉ ⠀⠀⠀⠀⠀⠀⠀⠈⠑⣮⢝⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡠⡺⡅⡆⡀⠉⣏⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣰⡜⠐⡇⡇⢳⠰⢏⢃⢌⡉⠙⣿⠉⢹⠋⣏⠋⢉⡽⠋⠉⠁⣀ ⠀⠀⠀⠀⠀⠀⠈⠣⠀⣷⣤⢸⣿⡗⢷⡲⣦⠅⡦⡤⣸⡆⡏⠒⠻⠒⠾⠋⠅⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠁⠏⣿⡄⢀⡱⣏⠡⡠⠂⣻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠀⢀⠀⠀⠀⠀⠀⠪⢀⢤⣭⣿⡟⠢⠀⠀⠀⣠⣟⠇⠀⠀⠀⠀⠀⠀⠀ ⡏⡀⠀⠀⠀⠢⢄⠀⠀⠀⠀⠀⠑⢳⣾⠛⢅⠀⠄⡪⠐⠉⡤⠀⠀⠀⠀⠀⠀⢀ ⣧⢸⣆⠀⠀⠀⣄⣈⠁⠐⠒⠀⠀⠢⠷⣀⠀⠑⠄⡀⠠⠄⠀⠀⠤⠤⠒⢈⠔⡡ ⣿⣧⣿⣷⡀⠀⢸⣿⣿⣶⣶⣶⣤⣤⣤⣤⣬⣵⣒⣽⠲⡤⡀⠀⠀⢀⡴⡃⠀⣰ ⣿⣿⣿⣿⣿⣦⣀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠱⣄⠑⢊⠟⣀⣀⣤⣴ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣧⠿⠋⠗ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⡠⡄⠀⠀⠀⠂

⣤⣶⣿⣿⣿⢟⣿⣿⠋⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠉⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀ ⣿⣿⡿⢋⣤⣿⡿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⣀⣀⣀⣀⣠⣬⣍⡛⠿⢿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀ ⠟⣁⣴⣿⢿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠉⠁⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠴ ⣿⣿⣋⣵⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢀⠔⠊⠉⠀⠀⠀⠀⡎⠀⠀⢰⠃⢸⠀⠀⠀ ⣿⡿⢛⣡⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⠀⠠⡀⠀⠀⢀⡼⡃⣊⣰⠃⠀⡺⠀⠀⠀ ⣿⣶⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠯⠍⣛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠑⠒⠻⡿⢾⣿⡿⠟⠉⠀⠀⠀⡇⠀⠀⠀ ⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⡟⠛⠛⠛⠓⠒⠀⠀⠚⠿⠖⠀⠀⠀⠀⠀⠀⢀⣷⣦⣀⣼ ⣿⣿⣿⠀⠀⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠤⠤⠄⠀⠦⣀⢴⣶⣾⣿⣾⡗⣴⠛⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⢹⣿⡿⠁⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⠖⠒⠙⠢⣬⣿⣿⠟⠋⠘⡟⢀⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠘⠁⠀⠀⢀⣾⣾⠀⠀⠆⡀⡸⢋⣹⢿⡿⠿⠿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣉⣀⣀⣠⡤⢾⠛⡇⢸⠀⠀⠀⠙⡿⢿⣿⣿⣿ ⢹⣿⣿⠀⠀⠀⠀⠀⠀⣾⠃⣏⠀⣸⣴⣏⣧⠟⠤⠄⢧⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⣴⡏⠁⠘⡀⠘⡅⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⣻⠀⣿⢰⣿⠋⡇⡟⠲⣦⣄⣹⠑⣥⡀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣰⠀⡇⣦⠏⠀⠀⠀⠀⠀⢹⢻⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠹⢠⡿⢸⣿⡆⢣⣇⠀⠈⠉⠁⢣⡈⠛⠦⣈⠉⠉⠟⠯⠽⠁⠀⢀⣾⡿⣇⣰⢹⠋⠀⠀⠀⠀⠀⠀⠘⡈⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⣧⢸⣿⣿⡀⠙⠄⠀⠀⠀⠀⠑⡤⡄⠀⠀⠀⠀⠀⠀⢀⠔⣹⡟⣡⢿⣵⡏⠀⠀⠀⠀⠀⠀⠀⠀⣧⢻⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠻⣇⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠱⣌⣑⡄⠀⠀⠀⠀⠀⣰⣏⣼⢡⣾⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠫⣹⣦⠀⠀⠀⠀⠁⠀⠀⠈⠁⠀⠀⠀⠀⢀⣼⡏⢏⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿ ⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡷⡀⠀⠀⠀⠀⠒⠒⠒⠂⠀⣠⠔⣿⢻⠇⠀⡟⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢻⣿ ⣿⣿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣦⡀⠀⠀⠀⠀⣀⡴⠊⠁⢠⣿⢿⣣⣻⠟⢄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⣿ ⣿⣿⣿⡇⠀⢠⠀⠀⣀⣀⣀⣄⣤⡤⠤⠚⡹⠉⣿⣿⣷⣤⣤⣴⠿⠋⠀⠀⢠⣿⠏⢸⣿⣿⣧⠈⢷⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢡⣿ ⠛⠉⠙⠓⢤⠞⠂⠉⠉⠉⠀⠀⠀⠀⠀⢈⡃⠀⢻⣿⣿⣦⣤⣤⣴⣤⣤⣴⡿⠁⠀⣸⣿⠞⠁⣧⣼⠑⠒⠒⠒⠂⠠⠤⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⠈⠙⠛⠛⠿⠛⡹⠋⠀⠀⠴⡟⠉⢀⡴⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢣⠀⠀⢀⡴⠊⠀⠀⠀⠀⢸⢁⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣾⣧⣔⠋⠀⠀⠀⠀⠀⠀⡏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢀⣇⠉⣿⡀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀