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