⡿⠿⠟⠿⠛⠛⠻⢿⣿⢇⡚⣴⣿⡿⠹⣿⣿⡷⢸⣿⣿⣿⣏⠰⣿⣿⣿⡇⠀⠄⡉⢀⠀⣤⣌⣛⢿⣶⣤⠹⣿⡄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣴⣿⠏⠁⡄⠠⢀⠄⣀⠢⠐⣀⠂⡄⠤⡀⢄⣠⠀⢄⠂⢄⡐⠠⢄⠠⠀⢄⠠⢠⠐⡈⢅⠢⢐⠠⢠⠈⣿⣯⣵⠶⢾⣛⣫⣭⡶⠶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠞⣛⣫⣭⡶⠶⣛⣋⣭⡵⠶⢛⣛⣭⣿⣿⣿⢡⠞⡰⢣⠹⣿⣿⣯⣭⡶⠶⣛⣻⣿⡷⠿⠋⠈⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀ ⡅⠀⠀⠀⠀⠀⢀⣾⣿⣶⣷⣾⢿⣶⣷⣏⣡⣶⣷⣌⣿⣿⣿⣷⡉⠛⠋⢁⠈⠠⠐⠠⠈⠙⠛⠻⣷⡌⠻⣷⣿⡇⠀⠀⠀⠀⠀⠿⣿⣿⣿⣟⠁⠄⠃⠤⠑⢂⠐⠠⢂⠡⢀⠂⡐⠠⠁⣼⣿⠁⢢⠈⠄⢠⠁⠂⣴⣧⠂⢄⡁⢂⠌⣀⢂⡐⢂⡐⢂⠸⣿⡶⠟⣛⣩⣭⡶⠾⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣩⣭⡶⠾⢛⣋⣭⣴⠶⠟⣛⣩⣼⣿⣿⣇⣣⣮⣵⣷⣷⣿⣿⣿⣷⣾⣿⣿⣿⣇⠀⠀⠀⠀⠸⣿⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⠀⠀⠀⠀⠀⣾⣿⣷⣿⠿⢟⣘⠿⠿⢏⡸⢿⡿⢋⡹⢿⠿⢻⣿⡄⠐⢀⠂⠄⡐⢀⠂⡐⢀⠂⢹⣿⡀⠘⢿⣧⡀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠇⡘⠠⢂⢡⣾⡷⢀⠂⡐⠂⠤⢁⠃⣸⣿⠇⡈⠆⣈⠘⠠⠌⠡⢸⣿⠀⠂⠌⠄⠊⠄⠡⡈⠄⡐⠂⠄⠹⣿⣟⣯⣽⡷⠾⣛⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⡶⠾⣛⣻⣭⣷⠶⢟⣛⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡃⠀⠀⠀⠀⣸⡿⢈⡙⠿⣷⣿⣿⡷⢸⣿⣿⡧⣼⣿⣿⡆⣾⣿⣿⣷⣶⣤⡀⠂⠄⠠⢀⠐⠀⢂⠈⠁⠠⠀⠄⠙⣿⣦⣀⠀⠀⣼⣟⠈⡁⣶⣇⠠⠁⠆⡈⢿⣧⣼⡿⠂⣉⠰⢀⣾⣿⠃⠰⢀⠜⠠⠈⠔⡈⠡⢸⣿⠠⠡⡈⠄⠃⠌⠡⢐⠠⣁⣬⣶⣷⠿⠿⠿⠷⣾⣿⣋⣿⣇⠀⠀⣴⣾⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⣾⣛⣋⣭⣵⠶⢟⣛⣩⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣾⡟⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡅⠀⠀⠀⢀⣿⠇⠤⠐⢠⠈⡙⠿⣷⣮⡛⢛⣥⣼⡛⢛⣥⣜⠛⣛⣤⣝⠻⣿⣆⠈⠄⡀⠂⡁⢀⠈⡀⢁⠈⡀⠂⠈⠻⣿⣷⣶⣿⡿⣷⣶⣿⠏⠠⠁⡌⢐⠈⣉⠉⠤⢁⠄⢢⣽⡿⠁⠌⡐⡈⠄⠡⠘⢠⢈⡁⢺⣿⢀⠡⢐⡈⢡⠊⠁⣦⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣟⡻⢿⣿⣷⡶⢟⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠆⠀⠀⠀⢸⣿⠂⡅⠌⣀⠒⡀⢂⠄⠛⢿⣿⣿⣿⡇⢿⣿⣿⠇⣿⣿⣿⠂⣿⣿⣦⣤⣄⡁⠐⡀⠂⢀⠂⣠⣄⣄⠁⠄⠈⢿⣿⣿⡅⠠⢄⠠⠌⡐⠡⠐⣈⠐⠠⠌⠒⡈⢰⣾⡿⠁⠌⡐⢀⠒⡈⠐⣁⠢⢀⠂⣹⣿⠀⣂⠡⠐⢂⠘⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡈⢿⣷⣄⠻⣿⣿⣿⠿⠁⠀⠀⠀⠀⢀⣰⣿⠿⡼⣙⢧⡏⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⡇⠀⠀⠀⢸⣿⣤⣴⣀⠄⢢⠐⡈⠄⠃⠌⠹⣿⣷⣾⣶⡍⣱⣶⣮⡉⣵⣶⣯⢛⣽⣿⣿⢿⣦⠀⠁⠂⢰⣿⣿⣿⣷⠈⠠⠀⢿⣿⣧⠐⢂⡐⠤⢀⠡⠌⠠⠈⠔⠨⠄⡑⣼⣿⠁⠌⡐⠠⢁⠂⠤⠁⢄⠒⠠⢁⣿⡇⠢⢀⠆⡉⠄⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡄⢻⣿⣷⣤⣌⣀⠀⠀⠀⢀⣀⣴⣾⡿⣏⢟⣱⣏⣮⠵⡮⣝⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡿⠛⢿⣤ ⣷⣶⣤⣀⣼⡿⣩⠛⣿⡷⢀⠂⠔⡈⢡⠘⢠⠈⣿⣿⣿⣃⣿⣿⣿⡋⢿⣿⠿⡉⢿⣿⠿⠘⣿⣷⣶⣶⣮⣿⠿⠟⠃⠠⢁⠈⠸⣿⣿⣦⠂⡐⡀⠆⡐⢈⠡⠡⠌⠰⠈⠄⣿⣧⢈⠐⠠⢁⠂⠌⠠⠉⡄⠌⠡⣸⣿⠡⡁⢊⠐⡠⠁⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠸⣿⣏⣟⡻⢿⢿⡿⣿⠿⣟⢯⡳⣝⢮⣿⣿⣿⣿⣿⣷⢭⢺⣿⣿⣿⣿⣯⣾⣿⣿⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠈⠻⣿⣿⣿⣯⠀⠀⠀⣉ ⣿⣿⣿⣿⣿⣇⡋⠖⣿⡷⠈⠰⢀⠡⠊⡐⠈⡄⠙⠿⠿⠿⠿⠿⠿⢷⣾⣭⣴⣷⣮⢉⣶⣶⣿⢻⣿⣿⣟⢿⣦⡀⠂⡀⠈⠐⡀⠙⢻⣿⣦⣁⠃⢄⣡⣬⣤⣦⡐⠠⠒⠠⠹⣿⣌⠐⠂⢌⡐⠄⠂⠤⢁⡐⢠⣿⡏⠠⠡⠘⢠⠁⠂⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠋⠀⢠⣿⡯⣝⡳⢞⡼⣣⡝⢶⡹⢎⡷⣹⢾⣿⣿⣿⣿⣿⣿⡜⣮⣿⣿⣿⣿⡍⢿⣿⡿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢀⣠⣿⣿⣿⣿⠀⢠⣴⡿ ⣿⣿⣿⣿⣿⣄⠛⣼⣿⠇⡈⠁⠆⠠⢁⠰⠁⡄⢃⡐⢂⠰⢀⠂⠔⢂⠈⢻⣿⣿⠟⣘⠿⣿⠟⡘⢿⡿⢏⡸⣿⣿⣾⠿⣿⣷⣄⣐⣼⣿⡿⣿⣾⡿⠛⢋⠙⢋⠁⡘⠠⠃⡄⠙⠿⣿⣶⣤⣐⡈⢁⠂⣄⣴⣿⠟⡀⢃⠡⠉⠄⠌⠡⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢳⡭⣝⣫⢖⠧⣝⣣⡝⣏⢶⡹⣎⢿⣿⣿⣿⡿⣟⡼⣱⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⣻⣵⣿⣿⠏⠀⠹⣿⣿ ⡟⠛⢋⠁⠻⢿⣷⣿⠟⠀⠄⡑⠨⠐⣀⠢⠁⡔⠠⢐⠠⢂⠂⠌⠒⡈⣐⣼⣿⢰⣿⣿⣷⢴⣿⣿⣧⣴⣿⣿⡦⣽⣿⣿⡆⣾⣿⣿⣿⡿⢿⣿⠃⠤⢁⠂⠌⣀⠂⣁⠂⢡⠐⡁⢢⠈⡉⠛⠻⠿⠿⠿⠟⢋⡁⠂⠤⢁⢂⢉⠰⢈⠁⠆⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣏⢷⡹⣎⡵⣎⠿⣜⢶⣙⢮⣣⠟⣜⢧⣫⢞⣥⢻⣜⢺⣵⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣦⣿⣿⣿⡿⠋⠀⣀⡀⠀⢉ ⡇⢈⠰⢈⠐⠄⡉⠄⢂⠁⢂⠤⠑⡈⠄⣂⠱⢀⠃⡄⢂⠡⡈⠄⢿⣿⣿⡛⣫⣬⡛⠟⣫⣬⡛⢟⣣⣌⣻⣿⣡⣙⠿⢛⣡⣽⣿⠟⠁⠀⠀⣿⣧⡐⠂⠌⡐⢀⠢⠀⠜⡀⠂⡔⢀⠂⢡⠘⡀⠆⡐⠠⠌⠠⠠⠑⢠⠊⡀⠂⠔⡈⠌⠰⢀⠛⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣟⡳⢎⡳⣇⢷⣺⣼⣷⣾⣮⡝⡶⣣⢟⡼⣣⢗⡾⣸⡓⣮⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠿⣿⣶⠿⠿⣿⡿⠀⠙ ⡇⠈⠆⡐⠨⠐⠠⠌⠠⡈⠄⢂⠡⡐⠌⡀⠆⡁⠎⡐⢈⡐⠄⠊⠄⡉⠻⣿⣿⣿⡿⢸⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠋⠀⠀⠀⠀⠈⠛⢿⣷⣦⣴⣤⣦⣥⣂⣌⣁⠐⡈⠌⢠⠂⠔⠠⠄⠡⡈⠔⠡⠈⠄⠂⠄⡁⢊⠐⡈⠡⢂⠢⢀⠙⠻⢿⣶⣶⣶⣶⣿⠿⣟⢯⡳⡼⢭⣏⠷⣭⣾⡿⠋⠉⠉⠛⣿⣷⡹⢮⡵⣋⠾⣜⣥⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡧⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⡓⠴⣈⢏⠲⣿⣧⣶⡶ ⡇⢉⠔⠈⡅⠨⠐⢌⠰⢀⠃⡌⡐⠰⢈⠤⠑⡠⠃⠤⢁⡐⠨⠌⡐⠄⢡⠈⢿⣿⣶⣶⣏⢩⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣭⣝⣛⠛⠻⠿⣷⣮⣄⡈⠄⠃⠌⠡⢐⠈⠤⠑⡈⠌⡐⡁⢂⠌⠠⡑⠠⢂⡁⠎⡐⠰⣿⣟⡼⢳⢎⣿⣼⣷⣷⣭⢳⣎⢿⡰⣿⡇⠀⠀⠀⠀⠈⢿⣯⢳⣣⢯⣿⡿⠛⠉⢀⠀⠀⡀⡄⢤⠠⠄⠤⣀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⡇⠙⠿⠛⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣟⣼⣿⢛⠲⣉⠖⣩⢎⡱⢛⣿⣦⡀ ⡇⠌⡂⢡⠂⠡⠘⡀⠆⡁⠆⡐⡈⠔⡁⠂⠅⡂⠅⠢⢁⠤⢁⠒⣀⠊⠄⡂⠄⢻⣿⡿⠟⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣷⣦⡄⠀⢻⣏⠙⠛⢿⣶⣤⣠⣿⣿⣿⣿⣶⣬⣥⣂⣌⠐⠡⠐⠂⠔⡐⠠⠘⢠⠐⡁⢂⠐⡐⢠⠁⣿⣿⡜⣏⣾⣿⣿⣿⣿⣿⣷⣚⢮⣓⢿⣷⡄⠀⠀⠀⠀⢸⣿⣧⣿⡟⠃⠀⠀⠀⠂⠃⠀⠀⠀⠀⠉⠉⠑⠂⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⣿⣿⣤⣋⣕⠪⡜⣡⠎⣴⣣⣼⣿⡷ ⡇⠰⢁⠂⡅⢂⠑⡈⠤⢁⠂⡡⠐⡐⠈⠌⡐⠄⢊⢁⠢⠐⢂⡐⠠⠌⡐⠌⠰⠀⢻⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⠛⠿⣶⣶⣬⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣾⣤⣆⣈⡐⢁⠂⠔⠠⣁⠂⠌⡀⠆⡘⢿⣿⣜⣻⣿⣿⣿⣿⣿⡗⣮⢳⡭⡞⡽⣿⣦⣤⣀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠉⠙⠛⢿⣷⣡⢣⣾⣿⣟⡉⠉⠀ ⡇⠘⡄⠘⡄⠂⠌⡐⠰⠈⢄⢁⠂⠡⠘⢠⠐⡈⠄⠂⠤⠉⠤⠠⢁⠂⡐⠌⠡⠘⠠⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣥⣤⣈⡐⢁⠂⠔⡈⠿⣿⣼⣛⠿⡿⡟⢧⡻⣜⠳⡞⣭⣳⣭⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣶⣤⡀⠀⠀⠀⠀⠀⢻⣷⣿⠟⠈⠻⣷⣤⡾ ⡇⢡⠂⢡⠂⡁⢂⡐⡁⠊⠄⢂⣬⣴⣥⡂⠰⠀⠌⣁⠂⡉⣄⣁⠊⡐⣀⠊⢡⠘⣠⣾⠟⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⢠⣾⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣭⣿⣿⣿⣷⣿⣧⣷⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⣹⣿⣿⣻⣿⡟⠿⠛⠻⣿⡉⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣿⣏⠀ ⡇⠰⡈⠄⢃⡐⠠⠐⡈⡐⢨⣿⡟⠉⠿⠟⠠⢁⠒⡀⠆⢸⣿⣿⠀⠔⠠⠘⡀⣲⣿⠋⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⢿⡿⠟⣼⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣶⡹⢞⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣤⣀⠀⣠⣿⣿⣟⡷⣿⡇⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢿⣧ ⡇⢡⠐⠨⠄⡠⢁⣶⣿⠿⢿⣿⣧⣐⡠⢈⠐⡀⠂⠌⡐⠂⠌⢠⠈⠌⡁⠆⢱⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⡆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣝⣻⣿⣿⠿⣍⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣾⣿⣿⢿⣟⡿⣿⠿⣿⣷⣿⡿⣏⣯⣽⣿⣇⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣤⡀⣹ ⡇⢂⠡⠘⢠⠐⡘⣿⣧⡔⠀⣿⣿⠿⠃⡀⠆⡐⢁⠢⠐⡉⡐⠂⢌⡐⠐⡈⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠛⠟⠛⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⡿⣜⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡻⣽⢞⣯⣞⡽⣞⣻⡵⣫⣏⡷⡽⣾⠛⣿⣿⡄⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣍⣿⣿⣏⣿ ⡇⠄⢃⠌⡀⠒⠠⡈⠁⠄⢂⠉⠄⢂⠐⣀⠒⡀⠆⢂⢁⠒⠠⠑⢠⠠⢁⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣛⢶⣱⣾⣿⣇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣳⡗⣯⣗⡻⣶⣹⠾⣝⣧⢟⣷⣹⡞⣽⡟⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠙⠛⠻⣿ ⡇⠨⢀⠂⠄⡑⠠⠄⡉⠰⢈⠐⠨⠄⠒⡀⠆⠰⠈⡄⠂⠌⢂⠉⣄⣴⣶⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⣣⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣰⣿⣿⣿⢿⣿⣷⣏⣾⢳⣝⣻⠶⣏⡿⣽⣾⣿⣾⣧⣿⣽⠃⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣸⡟ ⡇⠐⡈⣴⣶⣤⠁⠂⠄⠃⠄⢊⠡⢈⠤⠁⡌⢁⠒⢠⣉⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⣿⣦⠀⠀⠐⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⡰⡑⢎⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣶⣿⣿⢿⣹⣾⣿⣟⣾⣼⣿⣿⣯⢿⣹⣽⣿⢏⣿⣿⢿⣿⠏⢀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣧ ⡇⠠⢁⠻⣿⠏⠐⠰⢀⠒⠠⠌⠂⠌⠄⢂⠡⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⣀⣀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢌⢣⠓⡜⡰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣏⣿⣿⣾⣿⣻⣼⢻⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠀⠀⠀⠀⠀⠀⢿⡏ ⡇⠐⣂⠐⡀⢂⢁⠢⠁⡌⠂⢌⠁⡊⠌⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡄⠀⠀⠀⠻⣿⣿⠃⠀⠀⠸⠟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣾⣵⣯⣿⣿⣧⣯⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⠀⠻⣿⠿⠋⠀⠀⠀⠀⠀⠀⠘⢿ ⡇⢁⠂⠌⡐⠂⠄⣂⠡⡐⠉⡄⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣽⣟⡻⠿⠿⠟⢛⣉⣉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼ ⡇⠐⠌⢂⠡⠌⡐⡀⢂⠤⢁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠙⢿⣆⡀⠀⠀⠀⠀⠀⠀⠈⠋⠙⠛⠛⠻⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣧⡻⣯⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⡜⠦⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠙⢿⣦⠀⣴⡿⠛⠻⣷⠙⢿⣦⡀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛ ⣷⣬⣌⠐⡠⠡⠐⣈⣄⣰⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢿⡝⢷⡜⣷⡹⣧⡻⣧⠻⣏⢿⡝⢿⡟⣿⣟⠋⠻⣿⣿⣷⣎⡱⣌⣓⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⠀⣀⣨⣿⡾⠟⠀⠀⢘⣿⡀⠀⡙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣫⣤⣶ ⣿⣿⣿⣿⣦⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣛⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⠿⣷⡿⣷⡹⣧⢻⣮⢻⣎⢿⣷⡀⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⢿⣻⣿⣿⣿⠿⠿⠛⠛⠛⠛⠙⠋⠛⢛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⠇⠀⠀⠀⠀⣸⡿⠻⠟⠟⠻⣷⣦⣤⣤⣤⣦⣦⣴⣤⣤⣤⣀⣀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣽⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣼⣿⡜⣷⡝⣧⡹⣷⡻⣦⢻⣿⣄⢀⣈⣿⡟⣱⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢀⣤⣿⣿⣿⡍⣿⣿⣷⡼⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣀⠀⠀⠀⠙⠻⣿⡄⠀⢈⣿⣯⠻⣯⣿⡏⢉⣽⣿⣿⣿⣿⣆⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣧⢻⣎⢿⡜⢿⡜⣷⡹⣷⣿⡿⠿⣟⢫⡑⢦⠙⡬⣉⡛⡝⢻⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⡿⢁⣠⣶⣾⠿⢋⡹⠿⠟⣁⣙⠟⢫⣤⣝⠛⣭⣦⣝⠋⣵⣾⣝⢻⣿⣿⣿⣿⣿⣥ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣶⡀⠀⢠⣹⣿⣆⣼⣿⡼⣷⡹⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⣷⡹⣧⡻⣧⢻⣮⢿⣎⢿⣜⣿⣿⣷⣌⠲⣉⠦⡙⠴⡱⣘⣼⣿⣿⣿⡿⢋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠁⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⣾⣿⣶⣿⣿⣿⣦⢼⣿⣿⡧⣿⣿⣿⡇⣿⣿⣿⠖⢿⣿⡿⠘⢿⣿⠿⡘⠿⠿⣿⣿⠿⢻ ⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣾⣿⣿⣿⣆⠀⠙⠿⠿⠇⠀⠈⠉⠙⣿⣿⣏⢿⣌⢿⡜⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⠀⢀⣄⣀⣼⣿⣿⣿⣿⣿⣿⢻⣞⢿⡜⣷⡽⣷⡹⣷⡻⣮⢻⣎⢿⣟⣿⡖⣡⢎⡱⢣⠱⣸⣿⣿⣿⡟⢀⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⠀⠀⠀⠀⢀⣴⣿⠻⠿⢋⣈⡛⠛⣣⣬⡛⢛⣥⣬⡍⣩⣶⣾⡍⣱⣾⣷⡌⣼⣿⣷⣤⣾⣿⣿⣰⣿⣿⡷⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣹⣷⣿⠿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣧⣻⣮⢻⣎⢿⡜⢷⣝⣷⡹⣷⡻⣧⢻⣿⡗⣌⣶⣿⣷⣷⣌⣿⣿⣿⠁⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿⠃⠀⠀⢀⣠⣶⡿⣿⣿⣿⠄⣿⣿⣿⠸⣿⣿⡿⠸⣿⣿⡟⠹⣿⡿⢏⡹⢿⠿⣋⣹⠿⢟⣡⣝⠻⣋⣤⣝⠋⣥⣶ ⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⢻⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣷⡙⣷⣹⣿⣿⣯⣻⣮⣿⣿⢿⣜⣷⡙⣷⣿⣿⠿⣯⢻⣟⢿⣿⣿⣿⣿⡄⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⣤⣤⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⡟⠁⠀⣀⣴⣾⡿⢛⣥⣍⡛⣩⣤⣭⡉⣵⣶⣮⣉⣶⣷⣦⢠⣾⣿⣦⢸⣿⣿⣧⢸⣿⣿⡇⢾⣿⣿⡇⢿⣿⣿⠇⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣯⣿⡷⠀⣾⣿⡛⣷⡻⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⠿⡿⠿⠟⠋⡈⠛⢛⠛⠙⢿⣮⣿⣾⣿⣿⣷⡝⣷⡹⣿⣿⣦⣻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⢀⣨⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⠿⠛⣻⣿⡗⢿⣿⣿⠗⢿⣿⣿⠋⠿⣿⠿⢉⠿⠿⢟⣈⡻⠿⣋⣬⡛⠛⣥⣬⡟⢋⣵⣮⣍⣩⣶⣾⡍⣴⣾⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⢸⣿⢿⡜⣷⡙⣷⡹⣿⡿⠟⠛⠛⠛⠛⠉⠉⠁⢸⣿⠿⠋⢀⠐⠠⢈⠐⢠⣾⣿⣿⣧⡀⢈⠉⡉⠀⢘⣿⣿⣌⢿⣼⣿⡜⣷⣹⣾⣿⠿⢿⣿⣦⣤⣤⣼⡿⠋⠉⢻⣷⣾⣿⣿⣿⣿⣶⣿⠋⠀⠈⣽⣿⠟⠛⠉⠉⠀⠀⠀⢠⣿⢋⣴⣶⣍⢡⣶⣶⡆⣴⣿⣿⡄⣾⣿⣿⡆⣿⣿⣿⠶⣿⣿⣿⠽⣿⣿⡿⠻⣿⣿⠏⠹⣿⡿⢇⡹⠿⠿⣃ ⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⡿⣿⣻⣽⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⡿⣮⢻⣎⢿⣜⢿⣿⣧⣀⠀⠀⠀⣀⣀⣤⣶⡿⠋⠠⠐⡀⠈⠄⠂⠠⠈⠻⣿⡿⠟⠀⠄⠂⣠⣴⣿⡿⣧⠻⣎⢿⣿⣿⣿⣿⣟⠃⠀⠀⠀⠉⣽⡟⢹⣷⣀⣀⣤⡋⠉⠛⣿⡏⠀⠀⠀⢀⣤⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⢿⡿⠟⡘⠿⠿⣃⣙⠻⠟⣡⣝⡛⢫⣥⣭⡛⣩⣶⣭⡉⣵⣶⣮⣉⣶⣿⣦⢰⣿⣿⣧⢰⣿⣿⣧⢼⣿ ⠇⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣷⡹⣷⡻⣦⢻⣮⢿⣝⢿⣿⠿⠿⠛⠛⠉⢁⠀⠄⠡⠐⠀⡁⠄⢈⠠⠐⠀⡀⠠⠐⢈⢀⣾⣿⢿⣍⣷⡝⣷⡹⣧⣿⣧⢻⣎⢿⣷⡀⠀⠀⠠⣿⠃⠀⠙⠛⢻⣿⣦⣀⠀⠙⣿⣶⣴⣾⠿⠋⠁⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⣿⣿⣷⢰⣿⣿⣷⣸⣿⣿⡷⢺⣿⣿⡇⢿⣿⣿⠇⢿⣿⡿⠃⢿⣿⠿⣉⡻⠿⢟⣈⡻⠟⣫⣬⡛⠛⣥⣤⡙ ⡆⠀⠀⢸⣿⠙⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣿⣧⡻⣧⢻⣮⢻⣎⢿⣾⡿⠀⠀⠄⡀⠂⠈⠄⠠⠀⠄⠂⠁⡐⠈⠠⠐⠠⠁⠂⠐⣨⣼⣿⢿⡜⢿⡝⣷⡹⣷⡻⣿⣿⣮⢻⣎⣿⡇⠀⠀⠠⣿⡆⠀⠀⠀⢸⡿⠛⠿⣶⣶⡿⠛⠉⠉⠀⠀⢰⣿⢯⡹⣝⡻⢿⣷⣄⠀⠀⠹⣿⣿⠘⠻⢿⣿⣏⡻⠟⣣⣬⡛⢛⣥⣬⡛⢩⣴⣮⡍⣱⣶⣾⡍⣴⣿⣷⣄⣾⣿⣷⣰⣿⣿⣷⢰⣿⣿⡗ ⠆⠀⢠⣿⠃⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢿⣾⢷⡽⣷⡹⣷⣿⡿⠟⢁⣰⣌⣀⠠⠁⢂⠈⢀⠁⠂⠡⠐⠀⣸⣿⠀⡁⣈⣴⣿⣿⣯⡻⣧⢻⣮⢿⣞⢿⣜⣷⣽⣿⡹⣧⣻⣿⠃⠀⠀⠀⢻⣧⡀⠀⠀⢸⣟⠀⠀⣀⣴⡄⠀⠀⠀⠀⢀⣿⡿⣣⣿⣶⣿⣷⣚⣿⣷⣄⣀⣸⣿⣿⣿⣿⠛⢿⣿⡰⣿⣿⣿⠸⣿⣿⡿⠹⣿⣿⠟⡹⢿⡿⣃⡻⠿⢟⣁⣛⠿⣛⣤⣝⠛⣫⣤⣝⣫⣿ ⡃⠀⢺⣯⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⠿⣛⢋⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⣿⣎⢿⣜⣿⣝⣿⣷⠀⣾⣿⣿⣿⡆⠐⡀⠐⠠⠰⣶⣦⣴⣾⡿⢃⣴⣾⠟⠋⠉⠙⠛⠿⢿⣷⣿⣧⣿⣮⣿⣿⣿⢿⣿⣿⣿⣷⠾⠿⠿⠿⣶⣿⣷⣄⠀⢸⣿⡾⠿⠛⠉⠀⠀⠀⠀⣠⣾⣿⠳⣽⣿⣿⣿⣿⣿⣒⢿⣿⡿⢻⣿⣇⢸⣿⢀⠈⠻⢿⣾⣿⣿⣶⣮⢡⣾⣿⣦⢰⣿⣿⣧⢸⣿⣿⣇⣾⣿⣿⡇⣿⣿⣿⠇⣿⣿⣿⣿⣿ ⡇⠀⢸⣿⣶⣤⡀⠀⢀⣤⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡛⢥⠓⣌⠣⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢿⣿⣿⡿⠛⠛⣿⡇⢀⠘⠻⠿⠛⠀⡁⠀⠌⠐⠀⠈⢉⣉⣥⣶⡿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉⠉⠉⣻⣿⠛⣯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣦⣁⡀⠀⠀⠀⠀⣀⣤⣾⣿⢻⡜⣻⡜⣿⣿⣿⢟⣧⣛⢮⣿⣟⢧⣻⣿⣿⡟⠀⠌⢠⣶⣾⡄⠘⢿⣿⣬⣿⣿⣏⣈⡿⠛⣣⣬⣛⢛⣥⣬⡛⣩⣶⣮⣍⣡⣾⣿⣿⣿⣿⣿ ⣇⣤⣸⡿⢿⣿⣿⣦⡀⠻⣷⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣆⠫⣼⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣿⠇⡄⠈⠐⠀⠀⠁⣀⢡⣠⣤⣾⣿⠿⠿⣿⣷⡾⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⢿⣷⣼⡿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡦⠙⣿⣿⢿⡿⣿⢿⡿⢿⡻⣝⠮⢧⣛⣥⢻⡔⣮⢖⣫⠶⣹⢎⣿⣟⢮⡵⣿⡟⠀⠌⡀⠘⣿⣿⣿⠀⠂⢉⠉⠉⢻⣿⣿⣿⣼⣿⣿⡿⠸⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠁⠀⢻⣿⣿⣷⣾⡟⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⢿⡟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣦⣄⡈⣹⡿⠀⠀⠀⠀⠀⠀⠶⡿⠟⠛⠉⣻⡇⠀⢸⣿⣎⢷⡹⢮⣹⢣⡝⣮⢛⡧⡽⢬⢧⣿⣴⣏⡞⣭⢧⣻⣿⣿⣾⣿⣿⡇⠈⠄⠐⠀⠉⠛⠁⡀⠡⠀⠌⠐⡀⠉⠛⠛⠋⠉⣿⣿⣷⣦⢡⣾⣿⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⣏⣛⠁⠀⢾⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⠿⠛⠋⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣍⢷⡜⣷⡙⣧⡹⣧⠻⣮⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣏⢾⡱⣏⢶⣋⢾⡱⣏⢾⡱⣻⣿⠋⠉⠻⣿⣾⣒⣿⡟⢉⣴⣿⣿⣧⣀⣄⣲⣿⠇⢀⠠⠀⡐⠠⠈⡐⠀⠌⠠⠁⣂⢸⣿⢋⠻⣿⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⣹⣿⣿ ⣿⣿⣿⣾⣷⣯⣙⠻⡿⠃⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠈⠉⢿⣧⠀⠀⢀⣤⣀⣀⡀⠀⢀⣾⡿⣧⣻⣮⢿⣞⢿⣜⣷⣽⣿⣿⢿⣹⢮⣳⡝⣾⢻⣿⣶⣄⠀⢀⣀⣠⣶⡿⢿⣷⣄⠀⠀⠀⠀⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠇⠀⢨⣿⣏⢞⡱⣎⠗⣮⢣⠟⡼⣣⣝⣿⡏⠀⠀⠀⢸⣿⣿⡟⠀⠘⢿⣿⣿⢻⣿⣛⣛⡁⠀⠀⡀⠐⠀⠀⠡⠀⠈⠀⠂⣸⣿⣿⣿⡉⣇⠲⣹⣿⣿⣿⣿⣿⠃⠀⠀⠀⠹⣿⣿