⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠛⠛⠛⠻⠷⢶⣤⣀⠀⠀⢀⣀⣀⣠⣤⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⣀⠤⠒⠲⠤⠀⡀⠉⠛⢷⣌⠛⢛⡛⢻⣿⡿⠿⢿⡟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢟⣉⠰⣤⣀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠘⣿⣷⣦⡀⢿⡀⠘⠀⢀⣤⣤⣤⣀⠈⠀⢄⠠⡙⠛⠉⣁⣬⡥⠶⠚⡀⣸⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡸⠿⢀⣿⣿⣷⡄⠀⣰⣿⠃⠄⢀⣀⣄⢿⣿⣮⡛⠟⣰⠸⣇⠀⠠⣿⠋⣁⡉⠽⠻⣦⡀⠑⠈⢌⠉⣁⣤⠤⢸⡟⢸⣯⣽⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠿⠛⣫⣥⠖⢂⣥⣶⠬⠝⠻⣿⣷⠬⠁⠚⠃⣉⣀⣛⣂⡀⢻⡆⢻⣿⣿⠀⠈⢿⡄⠈⡈⡆⢿⡇⢸⣿⢣⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡾⢣⣿⣿⣧⢇⣩⣴⣾⣿⠗⣠⠀⢺⠁⣠⡾⠿⠿⣿⣿⣿⣿⣷⣮⣆⠉⠛⠀⠀⣸⣿⠀⡇⠁⣸⡇⠸⠃⠼⣿⣿⣿⡿⣫⢴⣿⣿⣿⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⣿⣿⢏⣴⣿⣿⣿⢛⡑⡋⢁⡶⣬⡔⢬⣟⣛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣟⣛⠡⠐⢀⣴⡿⢡⣶⡻⢿⣱⠮⠉⣪⣭⣭⣝⣛⠿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣇⢿⠏⣾⣿⡿⣫⣶⢋⡞⡵⣯⣾⣿⣿⣾⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣷⡙⣓⡿⠛⢛⣩⣶⣿⣯⣾⣷⣦⢛⣇⢿⣿⣿⣿⣿⣿⣶⡅⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠦⠊⠿⡛⣱⡿⣡⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣷⡘⣿⡆⠀⢈⣍⠻⢇⣍⡿⡋⢈⢿⣸⣿⣿⣿⣿⣿⣿⣿⡄⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⣽⣷⣶⣆⢶⣶⣾⢡⣿⢡⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⢻⣿⣿⣿⣿⣿⣿⣷⡘⣧⣴⣜⣟⠀⢸⣿⠿⡇⡝⠎⠇⠹⣿⣿⣿⣿⣿⣿⣿⡀⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⣙⠏⣿⡏⣿⣿⣾⣿⣿⣿⣿⣿⡇⣿⡞⢿⣿⣿⣿⣿⣷⣅⠻⣿⣿⣿⣿⣿⢿⡴⡙⣿⣿⣿⠁⢸⣿⣾⡇⢰⡌⠄⠀⠙⠛⠻⠿⠿⠿⣿⡷⢰⣶⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⠀⢻⠀⣿⢿⢹⣿⣿⣿⣿⣿⡟⠸⣷⢸⣿⣿⣿⣿⣿⣿⣷⣭⡻⢿⣿⣿⢾⣷⢷⠹⣿⣿⠀⣯⣤⠝⢁⣿⣷⣜⣶⣶⣤⣤⣴⣶⣤⣄⣀⣿⣿⣷⡀⠀⣧⣄⠀⠀ ⣿⣿⣿⣿⣿⣿⡎⢻⡄⣿⣜⡌⢻⣿⣿⣿⣿⣇⡷⡝⢾⣿⣿⣿⣟⢻⣿⣿⣿⣿⡷⣩⣟⣼⣿⡘⣧⢿⣿⠀⣬⡄⠰⠿⠟⢋⠙⠻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠈⠛⢧⠀ ⣿⣿⣿⣿⣿⣿⣷⡘⣧⡘⣿⣿⠘⢻⣿⢿⠟⣼⣿⣮⢺⣿⣿⣿⣿⡎⠻⡈⣩⣵⣾⣿⣿⣿⣿⣇⣿⡎⢿⣧⣭⣥⣭⣭⠽⢛⡂⡄⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣌⠀⠙⢿⢠⣌⢏⣸⣔⠠⢀⣀⣸⣿⣿⣿⣿⡇⢐⢀⢹⣿⣿⣿⣿⣿⣿⣿⡸⢿⡄⠙⠿⠛⣩⣴⣾⣿⣿⣦⣅⠀⠀⢀⠀⢠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⣿⣿⣿⣿⣿⣿⣿⡏⢘⡀⣿⣿⣿⡇⢸⡇⡞⣿⣿⣿⣿⡇⣿⣯⣧⠣⣻⣦⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⡄⢂⣴⣿⠿⠿⠛⣠⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣕⡈⠻⣿⣿⣿⡿⣿⣶⡿⢰⣿⣿⢉⣤⢸⣧⠱⣿⣿⣿⣿⣷⢻⣿⣿⡷⣙⢿⣷⡀⠬⡙⢿⣿⣿⣿⣿⣿⠀⠈⠉⠀⠀⠀⠒⠿⣿⣿⣖⠤⣄⣀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠲⣊⣾⣟⣕⡛⢉⣶⡿⢟⠘⣿⡀⢿⡙⣿⣿⣿⣼⣿⣿⣷⡝⣮⠻⣿⣦⡰⣦⡉⢻⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣄⣀⡉⠉⠁⠈⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣛⣉⡈⡼⠋⠔⣩⣶⠸⣷⠈⣿⣝⣿⣿⣧⢿⣿⣿⣿⣮⡳⣎⢿⣿⣮⡙⢆⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣿⡿⠁⣠⣾⣿⣿⣆⠹⣷⡈⢿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣮⣳⢌⡻⣿⣦⡁⠈⠹⢿⣿⣿⣿⣟⠛⠿⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠇⣾⣿⣿⣿⣿⣿⣦⠙⢿⣦⠻⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣷⣮⣌⡙⠻⣦⡀⠠⣙⠻⢿⡿⢇⣷⠌⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⢙⠷⣝⣿⣿⣿⣿⣦⣝⠿⣿⣿⣿⣿⣿⣿⣷⣮⣟⠂⠙⠛⠛⣛⣛⣒⣂⡈⠙⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣿⣿⣿⡿⡿⠛⢯⡵⠖⡠⡉⠛⢿⣿⣿⣿⣿⣷⣮⣽⣛⡻⠿⣷⣮⣽⣿⣤⡈⢿⣿⣿⣿⣿⣧⣔⠋⠛⠉⠉⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⡿⠃⣤⣥⠶⣿⢋⡾⣫⣾⣷⣮⣽⣟⣛⣛⠿⠿⠦⠽⠿⠷⢮⣭⣟⠻⣿⡄⠹⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀ ⣯⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⣿⡿⠋⢴⣿⡌⠛⢷⢃⡞⣴⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⡀⠀⠀⠀⠀⢌⡉⠒⠹⣿⣶⣤⣄⣄⣀⡀⠀⠀⠀⠀ ⡻⣿⢣⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⡟⢁⣶⣿⣿⣿⣦⣤⡈⣸⣿⣿⣿⣿⣿⠟⠁⡀⢈⠀⠐⢄⠀⠒⢄⡀⠒⢄⠈⠓⠀⠀⠙⠿⣿⣿⣿⣇⠀⠀⠀⠀ ⣿⢂⡛⠿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⡿⢉⣰⣿⣿⣿⣿⣿⣿⣿⡙⠑⢹⣿⣿⣿⠋⢀⠀⠀⠀⢳⡄⠀⠹⣆⠀⠙⠂⠀⠀⢀⡀⢲⡈⠢⡈⠲⣤⣀⣀⠀⠀⠀ ⣅⣛⣫⣵⣮⡻⣿⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⣿⣿⣿⡟⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠈⣿⣿⠁⡄⠀⠀⢰⡄⠀⠹⠶⠀⠀⢀⣀⠀⢶⣆⠈⢳⡀⠃⡀⢳⠀⠹⠿⠿⠉⠀⠀ ⣿⣿⣿⣿⣿⣷⣜⢿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⡟⡑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠐⠄⢈⣃⠤⠀⠸⡄⠀⠳⠀⠀⢀⣠⡄⠘⣿⡂⢂⢻⣦⠀⢳⠁⠷⠀⠀⠀⢻⣶⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⠻⡟⣾⣿⣿⣿⣿⣿⣿⣿⢏⡾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠲⢸⣿⡆⠠⠀⠒⠀⢀⣤⠀⠸⣟⣷⠀⠸⣷⠈⠀⣿⠀⠈⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⢻⣿⣿⣿⣿⣿⣿⢣⣾⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠄⠀⣸⠿⠃⠠⠄⡀⠀⠸⣿⡀⠀⢿⣿⡄⠀⢻⡆⠀⠁⠀⠀⢄⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡙⢿⣿⣿⣿⡿⣣⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠞⠋⠀⠀⠀⠀⠁⠀⢰⣿⡇⠀⢸⣿⠇⠀⠈⠀⠀⠀⣿⠀⠘⡄⢹⠆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣤⡻⢿⠟⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡤⠀⠀⡄⠀⢀⠀⠀⠈⠁⠀⠀⠀⠀⢀⠀⠀⣾⠀⠀⣿⠀⠸⠃⠀⠀⣤⣀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⡿⡸⡿⣿⣿⣸⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠠⠀⠀⣾⢇⠀⢰⣶⣶⠀⢰⣿⣧⠀⠀⣿⠀⠀⠁⠀⠀⢠⣶⣄⡈⠙⣁⢳⣦⣄ ⠀⠙⢿⣿⣿⣿⣿⣇⡇⢡⢡⢡⣿⣿⣷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⠈⠀⢸⣿⠀⠀⢸⣿⣿⠀⠀⠋⠀⠀⠐⣿⡄⠀⠻⠟⠤⢞⣡⣦⢻⣿ ⡀⠀⠀⠈⠻⣿⣿⣿⣄⠘⢂⣼⣿⣿⣿⣿⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡚⠂⢀⠃⠀⠀⠐⠃⠀⠀⣾⡟⠀⠀⠘⠋⠁⠀⠀⢠⡘⡀⠀⠻⣿⠄⠀⣠⣾⣿⣾⣿⣷⣙ ⣿⣦⡀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣾⣷⡀⠡⠏⠀⣾⣷⠰⠀⢰⣾⡋⠀⠀⢠⣤⣶⡆⠀⠈⣷⣷⠆⠀⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣶⣄⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣦⣐⠿⠇⠂⠀⣾⣿⡇⡆⠀⢿⣿⠇⠇⠄⣀⠉⣒⣤⣶⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠈⠉⠛⠿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠋⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⣊⠩⣁⣰⣶⣬⣥⣨⣵⣾⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⡿⣿⣿⣿⣿⣿⣿⠶⣀⡀⠀⠀⠀⠀⠀⠀⢠⢹⣿⣿⣿⣿⡧⣰⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⣍⡒⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⢻⣧⢹⣿⡿⣛⣭⣶⣿⣿⣿⣷⣦⣄⠀⠀⠀⠘⣷⡝⢿⣿⣿⣧⣿⣿⣿⣿⢟⣯⣿⣿⣿⣿⣭⣷⣦⣭⠟⣒⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠻⡇⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠸⣿⣷⣬⣭⡌⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣾⣷⣶⣭⣟⡲⢭⣟⡻⢿⣿⣿⣿⣿⣿⠿⣛⠻⢿⣿⣿⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⠻⠿⠟⠋⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣛⡳⢶⣬⣭⣵⠾⢛⣭⣦⣿⣿⣇⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠛⠛⠎⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣠⣤⣶⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠙⢿ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀