⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⣌⠷⣦⣄⡹⡦⡀⠀⡏⣧⠑⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡌⠻⣿⡟⣤⡑⡇⣿⣇⢁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⢿⣿⣦⠈⢳⠸⣷⡈⣿⣿⠘⣸⠀⠀⠀⠀⠀ ⠀⣠⣔⡊⠁⠀⡀⠀⠠⣭⣂⢸⠀⣿⣷⢸⣿⠀⠋⡇⠀⠀⠀⠀ ⠀⠀⠉⠙⢻⣷⣶⣭⣒⡦⠝⠿⡠⠜⢻⡆⢿⣀⠈⣛⣋⢄⠀⠀ ⠀⠀⣠⠞⠉⢚⣙⡿⠁⡠⡴⠊⠀⡀⣽⣗⡈⢱⡝⣿⡿⠿⠷⠄ ⢀⣞⡡⢶⡿⠿⣿⢡⢡⡞⢀⢂⡶⠛⠻⠴⢸⢸⣿⣜⣟⠂⠀⠀ ⠘⠁⠀⠈⠓⢅⣸⣄⡏⠁⣱⠋⠀⠀⠀⢠⣾⣿⣿⣿⡋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢻⡟⢻⣧⠈⠀⠐⣁⣼⡿⣻⢛⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠪⢯⠈⠋⠛⠙⡊⠙⠊⢀⠯⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⢄⠀⠺⠃⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⠖⠉⠀⢊⠐⢶⠋⡧⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣾⣿⣿⣿⣧⡀⠤⠵⠵⠄⡀⡤⠌⠻⣿⣷⣄⠀⠀⠀ ⠀⠀⢠⢣⠀⠈⠻⣿⣿⣿⣦⣀⠀⠀⠀⢠⠀⠀⣿⣿⡇⢃⠀⠀ ⠀⠀⠸⣄⡠⠀⠠⣸⣿⣿⣿⣿⣷⣄⠀⠈⠄⠀⣿⣿⣷⣈⠀⠀ ⠀⠀⡇⠸⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣤⣦⣾⣿⣿⣿⡟⠀⠀ ⠀⢠⠁⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⠀⠀ ⠀⠈⠀⢠⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠛⠀⠀

⠀⠀⠄⢰⠜⠋⠛⠻⣿⡿⢋⢭⡉⠻⣏⣠⣾⠇⣠⣼⡿⠗⢒⡢⢄⠀⠀ ⠀⠀⡜⠁⠀⠀⠀⢠⡿⡱⣡⣾⢿⣷⣿⣿⠿⠲⠛⠁⠀⢀⠀⠈⢳⡇⠀ ⠀⠀⡄⠀⠀⠀⠀⡾⣧⢱⡿⠁⠀⠉⠉⠁⠀⠀⠀⠀⠀⢸⡐⡄⠀⡇⠀ ⢀⠀⣧⣤⠀⠀⠀⢣⢻⣿⣇⠸⣆⠀⠀⠀⠀⠀⣠⠄⠀⠀⣷⠀⢿⡀⡀ ⠀⠱⣿⠃⣠⣀⡀⠈⢏⢿⡟⢷⡁⠀⠀⢠⡶⠋⠁⠀⢀⣆⣿⣀⠈⡏⠀ ⠀⠀⢡⠀⢿⣿⢿⣷⣌⣫⣷⠀⠁⠀⠀⠊⠀⠀⣠⣴⡿⠿⣿⠿⢰⠀⠀ ⠀⠀⠀⠆⠀⠹⣆⠈⠹⣿⣿⣄⠀⠀⢀⣀⣴⠾⠿⠃⠀⡴⠃⢠⢇⠀⠀ ⠀⠀⠀⠰⠀⠀⠉⣉⣀⣀⣒⣋⡙⠿⠟⢉⠁⠨⠉⠩⡉⢁⠔⣙⣀⡠⠀ ⠀⠀⠀⠀⠆⠀⠀⠀⠈⠑⠚⠁⢀⡆⠀⠀⠀⠀⠀⠀⠀⢠⢀⠁⠀⠀⠀ ⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠓⠶⠶⠂⠀⠀⠀⠀⡀⡜⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠐⠉⠉⠁⠀⠀⠀⣰⣴⡿⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢏⠢⣀⠀⠀⠀⠙⠛⠁⠀⣠⣾⣿⣝⠁⣿⠈⠐⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣆⡦⣑⡢⣀⣀⣀⣀⣾⣿⠟⡿⡌⠀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⢹⣧⠈⠙⠻⣿⠿⠝⢋⢄⣼⢱⠀⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⡆⠀⢻⣦⠁⠒⠽⠗⠂⢁⣾⠃⠆⢠⡋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣦⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠈⠙⣗⠢⣤⡀⠀⠀⠀⠘⣷⣤⠀⠀⠀⠀⠀⠀⡇⢹⣧⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣤⠈⠻⣷⣬⣝⡢⣤⡀⢹⣷⡙⢦⡀⠀⠀⠀⡇⠀⣿⣷⡀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⠈⠛⢿⣿⣷⣽⡲⣧⢳⡀⠉⠳⣄⠀⡇⠀⢸⣿⣧⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣄⠀⠙⢿⣿⣿⣿⡆⢻⡀⣦⠈⠳⡇⠀⢸⣿⣿⣇⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣦⡀⠀⠙⣿⣿⣷⠀⢧⢿⣧⠀⠙⢆⣸⣿⣿⣿⠀⠸⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡄⠀⠈⠻⣿⠀⠈⣞⣿⣧⠀⠘⣿⣿⣿⣿⡄⠀⣧⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠒⠒⠉⠉⠙⠛⠻⢿⣿⣿⡆⠀⠀⠘⡆⠀⢻⣿⣿⣧⠀⢹⣿⣿⣿⡇⠀⢻⣾⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠴⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⡙⠛⢦⠀⠀⡇⠀⠈⣿⣿⣿⣇⠈⢿⣿⣿⡇⠀⠘⡟⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣭⣤⣤⣤⣤⣀⡀⠀⠀⠀⠤⣄⣀⠀⠈⠙⠳⢯⣟⢶⣤⣤⠃⠀⠀⣿⣿⣿⣿⡆⢸⣿⣿⡇⠀⠀⠀⣾⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣶⣦⣤⡉⠛⠿⣶⣤⣀⠈⠛⢮⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⢻⣿⡇⠀⠀⠘⠛⠿⠿⣟⡛⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡬⣿⣿⣿⣿⣿⣿⣷⣶⣬⠿⠟⠓⠒⠒⠋⣀⠴⠋⠁⠀⠀⢻⣿⠀⠘⢿⣷⠤⣀⣀⣀⣤⣤⣤⣍⣑⠶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣮⠽⠚⢉⣵⠿⠿⣿⣿⣿⠟⠁⠀⠀⢀⣀⣴⠞⠁⠀⠀⠀⠀⠘⣻⣿⡷⠶⠚⠛⠲⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⢀⣴⡿⠋⠀⠀⠊⠉⣀⣀⣤⣬⣽⠃⢀⠀⢀⡴⢋⡿⠁⠀⠀⠀⣀⡤⢖⣛⣿⣿⣀⣤⡀⠀⠀⣿⣆⠙⣿⣿⣿⡿⠟⠛⠛⠛⠻⠆ ⠀⠀⣴⣻⠏⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⠃⢠⡏⠀⢩⣶⡏⠀⢀⠞⢠⢾⣭⣶⣿⣿⡿⠋⣀⠀⢿⠀⢠⣿⣿⣆⠘⣿⡿⢿⣆⠀⠀⠀⠀⠀ ⠀⣰⣻⢋⣤⣾⡿⠿⣿⣿⠿⠿⣿⣿⡏⢀⡏⠀⣴⣿⡏⠀⢠⠟⢀⣴⡿⠛⠛⠛⠛⠛⠛⠛⣇⣼⠀⣾⣿⣿⣿⣆⢸⣿⣆⠙⠇⠀⠀⠀⠀ ⢀⣿⠽⠋⠁⠀⠀⠸⣿⢇⣤⠀⠀⢻⡇⢸⠁⣼⡿⢻⡇⢠⠏⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣠⣿⣿⣿⣿⣿⣾⣿⠟⠃⠀⠀⠀⠀⠀ ⠘⠁⠀⠀⠀⠀⠀⠀⠈⠙⠧⣄⡀⢀⣷⣸⠀⣿⠁⢸⡇⡞⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣧⣿⡿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣹⣿⣇⢱⣠⡼⡇⣷⡟⠈⠳⣄⡀⠀⠀⢀⡠⠖⠀⢸⣿⣿⣿⣷⣿⣿⣽⡇⠻⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⢿⣿⣾⡏⢳⣳⣿⣧⣄⠀⠀⠉⠀⠐⠉⠀⢀⡠⢾⣿⡿⠟⣿⣿⠋⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⡿⣿⠇⠈⢻⣿⡻⡮⠷⣄⣠⠀⣀⣠⣶⡽⢛⣽⡿⠁⣰⣻⠃⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡹⣿⡇⠀⠀⠛⠫⠭⠭⠍⠉⢻⠉⠥⠴⠒⠒⠋⠀⠀⣿⠛⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⡆⠀⠀⠀⠀⠀⠀⢀⣸⡷⠀⠀⠀⠀⠀⠀⡾⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⡀⠀⠀⠀⠀⢶⣒⡒⠀⠀⠀⠀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠳⢤⣀⠀⠀⠉⠀⠀⣀⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠞⠋⠀⠀⢰⡉⠑⢶⣤⣴⣾⣿⠟⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣴⣾⣿⠋⠀⠀⠀⠀⠀⠀⠳⣀⠀⠉⠉⣩⠁⠀⢸⠻⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠘⣆⠈⠢⡀⠀⠁⠀⠀⢀⠀⠈⠙⠻⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡤⠤⠒⠒⠚⠓⠒⠻⢦⣄⡀⠀⣼⡴⠚⠉⠁⠈⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠘⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠃⣰⠆⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣷⡀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡴⡄⠀⢀⡴⠀⠒⢦⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢧⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⡸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠁⠹⢿⡴⠋⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣱⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⡏⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⡀⡇⠀⠀⠀ ⠀⠀⠀⣸⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣧⡇⠀⠀⠀ ⠀⠀⢠⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⠃⠀⠀⠀ ⠀⠀⢸⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣼⢿⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⢈⡳⠀⠀⠀⠀⠀⠀⠠⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⣶⠞⠁⠈⠄⠀⠀⠀

⠀⠀⠀⠀⠀⢦⢀⡼⠗⠲⠿⢿⣿⣿⣿⣿⡿⠛⢙⣛⣛⢿⣿⣿⠁⢀⣰⣿⡸⠀⣴⢀⣾⣿⣿⣧⡤⠤⢴⣈⠀⠀⠀⠀ ⠀⠀⠀⠈⣀⡼⠋⠀⠀⠀⠀⠀⠈⣽⣿⠟⢀⡴⠋⣲⣦⣄⠙⣿⣶⣿⣿⣿⠇⢀⣿⣾⡿⠛⠉⠀⠀⠐⠢⣬⡙⢆⠀⠀ ⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⢠⠋⣴⣾⣿⣿⣿⣷⣿⣿⣿⣿⠿⠒⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢀⠇⣾⣿⡟⠁⠈⠻⠿⠟⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⡎⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡃⡾⠁⠀⢸⡆⠀ ⠀⠀⠀⢡⣀⣀⠀⠀⠀⠀⠀⠸⡇⢷⡇⣿⣿⠀⠀⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⢸⣇⠀⢸⣷⡖⠀⠀ ⠐⢄⡀⢸⣿⡿⠁⠀⠀⠀⠀⠀⢳⡬⣷⣿⣿⣷⣄⠻⡿⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠉⠀⠀⠀⡄⢸⣿⠀⠀⠻⣷⣤⠆ ⠀⠀⠳⣿⡿⠁⠀⣀⣀⠀⠀⠀⠈⢧⡘⣿⣿⠿⣿⣆⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⢠⣇⣼⣿⣄⠀⠀⢹⠁⠀ ⠀⠀⠀⢹⠁⠀⣼⣿⣿⣿⣷⣦⡀⠈⢻⡘⢿⡇⠈⠻⣆⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣇⠀⡞⠀⠀ ⠀⠀⠀⠀⡇⠀⠙⢿⣿⡿⠿⣿⣿⣷⣤⣻⣼⣇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣤⣾⣿⡿⠟⠛⢿⡿⠛⠋⣸⠃⠀⠀ ⠀⠀⠀⠀⠸⡀⠀⠀⠹⣷⡄⠀⠉⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠁⠀⠀⣰⡿⠃⠀⣰⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠀⠀⠀⠘⣿⣦⣀⠀⠛⠛⠛⠻⢿⣦⣤⣄⢀⣀⣶⣶⣿⡟⠋⣙⣋⣡⣤⣄⣠⡟⠁⠀⡴⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⣀⣈⡉⢉⣉⣉⠓⠚⢉⠉⠿⠿⠿⠋⠀⠈⣉⣉⣉⣁⣀⣀⡀⠀⢀⣠⠞⢡⠇⠀⠀⣀⠄ ⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⠉⠛⠫⢍⣛⣿⡿⠋⠀⢀⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢹⠀⠈⡇⠀⡞⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠⠃⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣧⣤⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⡄⢠⢇⡞⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣰⣿⣿⠀⢨⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢦⡀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⠀⠀⠀⠀⠀⣠⣻⣿⢿⡿⠃⢠⡈⠑⠢⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠉⠢⣄⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⣠⣾⣾⢿⣧⣾⡅⠀⢸⡇⠀⠀⠀⠑⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢠⣄⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢿⣿⢻⠃⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣶⡍⠻⢶⣦⣙⣶⣤⣤⣤⣴⣾⣿⣿⡿⠛⢁⣾⠃⡎⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠘⣿⣷⠀⠀⠈⠙⠻⢿⣿⡿⠷⠾⠛⢁⡴⢢⣾⠇⣸⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣇⠀⠀⠹⣿⣧⡐⠢⣄⡀⠸⣿⣇⢀⣠⠴⠋⢠⣿⠏⢀⠏⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡄⠀⠀⢻⣿⣷⠀⠀⠉⠙⠛⡏⠉⠀⠀⣰⣿⡟⠀⡼⠀⢀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣍⡉⠉⠉⠉⠑⠂⢤⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠔⠚⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣾⣿⣿⣿⠟⢉⣠⣤⣾⣿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠉⠻⣷⡀⠀⠀⠀ ⢁⣼⣿⣿⣿⣿⠿⠛⠛⠻⢿⣿⣿⣿⣯⣶⣤⡞⣿⣿⢟⣵⡾⠛⢛⡿⡟⠛⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢧⠀⠀⠀ ⠾⠿⢁⠔⠀⢻⡆⠀⣠⣴⣿⣿⣿⣿⡇⠀⣿⠅⠿⠁⠉⠿⠃⠀⠉⢀⡏⠀⢀⡾⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⢯⣁⠀⠈⣡⣰⣿⣿⣿⠿⠿⢿⡧⢤⣤⠒⠀⠀⠀⠐⠊⠉⠉⠉⠁⠀⠀⠀⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⠀⢀⣿⡿⠋⠁⠀⠀⠀⡞⠀⢘⣿⣋⣠⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢡⡞⠙⠿⣿⣿⣿⣿⣿⢿⣆⠻⣿⠀⠀⠀⠀⠀ ⡤⠒⠒⢁⡴⢻⠋⠀⠀⢀⣀⡀⡴⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⡭⡀⠀⣿⣿⣿⣿⣿⡆⢻⡴⠛⠀⠀⠀⠀⠀ ⠓⠰⢾⠁⠀⠀⠀⣙⣛⣤⡀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣂⡠⠃⣸⣿⣿⣿⣿⣿⠿⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢏⠉⠉⠁⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣄⣀⣀⣤⡾⠿⠛⠋⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠀⡿⠛⠉⠁⠀⠀⠀⢠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠈⠑⢄⢀⣠⡖⢦⡀⠀⠀⠈⠓⠤⠤⣤⣤⣤⠶⠖⠊⠉⠀⠀⠀⢀⡗⠉⣦⣤⣄⣀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⠤⠤⠤⡴⠋⠸⠀⠀⣿⠉⠂⠀⠀⣀⡀⠏⠀⠀⣀⡀⠤⠤⠐⠒⠂⠉⠀⠀⣻⣿⣿⣷⡀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠊⢀⣴⠃⠀⠀⠀⠀⠀⣠⠞⠁⠈⣡⣦⣎⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⣧⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠢⠤⣠⠚⠁⢀⠔⢡⠏⠀⠀⠀⠀⣠⣾⠋⠀⢀⣼⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠈⢣⡀⠀⢠⠃⠀⠀⣀⣴⣾⡿⠃⢀⡔⢉⣿⣿⣿⠟⠀⡸⡄⠀⠀⢀⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⢳⣶⣶⣿⣿⣿⣿⠀⡠⠋⣩⣾⣿⣿⠁⢀⠞⠂⠙⣄⠔⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⣸⣿⣿⣿⣿⣿⡿⠀⠀⣴⣿⣿⣿⡟⠀⠀⠀⠀⢀⣨⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠠⡾⣿⡄⣿⣿⣿⣿⣿⣿⡿⠤⣼⣿⣿⣿⣿⡇⣀⠤⠔⢊⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠐⠀⣠⠃⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣇⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢤⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢶⣒⠢⠤⣀⡀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⢹⢻⡌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠑⢮⣕⣢⣄⡀⢹⣿⠢⡀⠀⠀⢸⠈⣿⣆⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠙⠻⣿⣯⣷⣯⢧⠈⠲⣄⢸⠀⣿⣿⡄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⡀⠙⢿⣿⣿⡎⣇⣧⡈⢺⡀⣿⣿⣷⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣄⠀⠙⢿⣧⠸⣿⣷⡀⢱⣿⣿⣿⡆⢹⠀⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠒⠛⠻⢿⣿⣧⠀⠈⢻⠀⢿⣿⣷⡀⢿⣿⣿⡇⠸⣷⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⠬⣙⡣⠄⢸⠀⠸⣿⣿⣷⠘⣿⣿⡇⠀⠿⢹⡷⠀⠀⠀⠀⠀⠀ ⠀⠚⠛⠶⠶⣶⣶⣤⣤⣀⡐⠲⢤⣄⣀⠙⠺⢿⣶⣾⠀⠀⢻⣿⣿⡇⢻⣿⡇⠀⢀⣿⣧⣤⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣶⣬⣙⣿⠦⠤⠽⠟⣀⠴⠚⠉⢻⣧⠈⢿⣇⣀⠀⠀⣉⣉⡒⠤⣀⠀⠀ ⠀⠀⠀⠀⢀⣴⡾⠟⣋⡽⠿⢿⣿⡿⠉⠀⠀⣀⡴⠊⠁⠀⠀⠐⣺⣿⠦⠚⠛⢬⡹⣿⣿⣿⣿⣿⣾⣷⣄ ⠀⠀⢀⣴⠗⠁⠀⢈⣠⣤⣴⣶⡟⢠⠄⡴⣫⠞⠁⡀⢀⣤⣒⣭⣿⡿⠔⢦⠀⢸⣷⡘⢿⣿⣟⠋⠉⠉⠙ ⠀⢠⣾⠏⣠⣴⣾⣿⣿⣿⣿⡿⢀⡞⢀⣼⡟⠀⡴⠁⣾⡾⠿⠿⢿⣤⣦⢸⠄⣾⣿⣷⡘⣿⡙⢧⡀⠀⠀ ⠀⣾⠷⠚⠉⠁⢾⡟⣡⠈⢻⡇⣼⢠⣿⢿⠀⡼⣥⡾⠋⠀⠀⠀⠀⠀⢸⢸⢰⣿⣿⣿⣷⣿⡿⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠉⠣⢄⣀⣷⣿⢸⠇⢸⢸⣱⣟⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣾⡶⣾⣾⡟⠀⠑⠤⠀⣀⠔⠊⠀⣿⣿⣿⣿⣿⣾⡏⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢹⣿⣇⠹⣿⣿⣗⣄⢀⡀⠀⣠⣴⠮⣿⠟⢱⣿⠃⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⢿⣧⠀⠹⠭⠷⠾⠉⢓⠋⠭⠥⠜⠃⠀⣿⢋⠜⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢆⠀⠀⠀⠀⠀⠼⠇⠀⠀⠀⢀⡜⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢤⡀⠀⠉⠟⠃⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠴⠇⠀⢉⠒⢤⣀⣠⣴⡿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣴⣾⡟⠁⠀⠀⠀⠈⢣⡀⠉⢉⡅⠀⠿⠻⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⣈⣦⣙⣄⠀⠀⠀⣤⢀⡨⠝⢿⣿⣿⣷⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⠟⠉⠛⢿⣿⣿⣿⣿⣿⣿⣉⠁⠀⠀⠀⠈⠉⠒⠦⠛⠁⠀⠀⠈⣿⣿⣿⣿⠳⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⡤⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⣿⣿⣿⣿⠀⢹⡄⠀⠀ ⠀⠀⠀⠀⢻⠈⠁⠀⠀⢀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢻⠀⠀⠀⣿⣿⣿⣿⣆⢸⠃⠀⠀ ⠀⠀⠀⢀⡜⢿⣆⡴⠋⠀⠉⠢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠘⠂⠀⢠⣿⣿⣿⣿⣿⣾⡆⠀⠀ ⠀⠀⠀⢸⠀⢀⡏⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣤⣤⣠⣾⣿⣿⣿⣿⣿⡟⣷⠀⠀ ⠀⠀⠀⢸⠃⢸⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⢸⠀⠀ ⠀⠀⢠⡏⠀⢸⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣼⠀⠀ ⠀⠀⣼⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣾⡇⠀⠀ ⠀⠀⣿⠀⠀⢘⠆⠀⠀⠀⠀⠠⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢵⠖⠁⠣⠀⠀

⠀⠀⠀⠄⠀⠀⢶⡀⠀⣹⡷⠶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠛⠛⠻⢾⣿⣿⣿⠀⠀⠀⣴⣿⣰⠇⠀⡆⠀⣼⣿⣿⣿⣏⣀⣤⣤⣄⡂⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢆⠀⠀⣷⠚⠁⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠟⠁⣠⡶⢋⣉⡉⠀⠹⣿⣿⣀⣴⣿⣿⣿⡟⠀⢀⣿⣰⣿⣿⣿⠟⠛⠉⠀⣤⣈⠙⠳⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⢈⣦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⢀⡾⠋⣀⣶⣿⣿⣦⡀⢨⣿⣿⣿⣿⣿⣿⠁⣀⣼⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠉⠹⣷⡄⢹⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠏⢠⠟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠿⠋⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⢿⢸⡄⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⡏⢠⣿⣿⡿⠋⠀⠙⠻⣿⡿⠟⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡀⠀⠀⠀⠈⢣⡇⠀⠀ ⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⡇⣼⢡⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⠇⣰⡆⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣇⡇⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⡀⠛⠀⣤⡀⠀⡇⠀⠀ ⠀⠀⠀⠀⣇⣀⣠⡄⠀⠀⠀⠀⠀⠀⠈⣧⠘⣿⡇⣿⣿⣏⠀⠀⣼⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⢸⠀⣿⣇⠀⠀⢿⣿⣏⠀⠀⠀ ⠐⣄⢀⠀⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⢹⣄⡼⣷⢸⣿⣿⣷⣄⠙⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠉⠀⠀⠀⠀⢸⠀⣿⣹⠀⠀⠈⢿⣿⣠⡴⠀ ⠀⠈⢷⣴⣿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠹⣾⣿⣿⣿⣿⣦⠈⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⡿⢀⣿⣿⡂⠀⠀⠈⠻⡟⠁⠀ ⠀⠀⠀⢻⣿⠟⠀⢀⣴⣶⣶⣤⣤⡀⠀⠀⠀⢻⣄⢽⣿⣿⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣼⣧⣾⣿⣿⣷⡄⠀⠀⢺⠁⠀⠀ ⠀⠀⠀⠀⢳⠀⠀⢸⣿⣿⣾⣿⣿⣿⣷⣤⡀⠀⠻⣆⢛⣻⡄⠀⠈⠻⣆⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡄⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⡆⠀⠈⠻⣿⣿⣿⠿⣿⣿⣿⣿⣷⣄⠹⣦⣾⣇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠿⠿⠿⣿⡟⠛⠋⠀⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⢻⣿⣄⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⠁⠀⠀⠀⣼⣿⠃⠀⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠙⣿⣵⠀⠀⠀⠸⣭⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢠⣀⢀⣠⣾⣿⣿⣿⣿⣷⠾⠀⠀⠀⠀⣾⡿⠁⠀⠀⣼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⣿⣷⣤⣄⣀⣈⡉⠉⠉⠉⢻⣿⣷⣶⣿⣀⣄⣼⣿⣿⠿⣿⣉⣀⣠⣤⣤⣴⣶⣶⣦⣴⡟⠀⠀⢀⡼⢻⠇⠈⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⠉⠉⠉⠉⠛⠃⡈⠉⠿⠿⠿⠿⠃⠀⠀⠉⣉⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣴⠟⠀⡟⠀⠀⠀⢀⡠⠄ ⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣛⡛⠻⠿⣿⣿⡿⠛⠀⠀⡀⠀⠀⠀⠙⠛⠉⠁⠀⠀⠀⠀⠈⠁⠈⡇⠀⠈⢻⠀⠀⣼⠓⠒⠒⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⡿⠋⠀⠀⠀⣰⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⡇⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷⣖⣳⣤⣤⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡟⢠⡟⣻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠚⠛⠛⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⣾⣵⡟⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣠⣿⣟⣽⢣⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⢿⣿⣿⠂⠀⠀⠀⠀⠀⢀⡴⣻⣾⡿⣯⣿⠃⠈⡆⡇⠈⠓⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡈⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⢀⡴⣏⣼⣿⡟⣂⡾⡁⠀⠀⣿⡇⠀⠀⠀⠈⠓⠦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠄⠉⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣾⣿⣿⢳⡇⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠚⢶⣖⡀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⠿⢻⣿⠃⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠸⣿⣞⡆⠉⠻⢾⣭⣌⣙⣷⣶⣶⣶⣶⣶⣿⡿⣿⣽⡿⠛⠁⢠⣿⠇⢸⠃⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢹⣿⣿⡀⠀⠀⠉⠙⠻⣶⣶⣾⣿⣷⣦⣼⡿⠛⠉⣠⡖⣠⣾⠏⢀⡏⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⢿⣿⣧⠀⢀⣀⠀⠀⠀⠸⡿⣯⠉⠁⠀⠀⣠⠾⠉⣼⣿⡟⠀⣼⠃⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣷⡀⠀⠀⠈⣿⣿⡾⡄⠈⠓⠦⣄⣀⣿⣿⣇⣤⠴⠛⠁⠀⣴⣿⡿⠁⢠⠇⠀⠀⢰⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣇⠀⠀⠀⠹⣿⣿⣷⠀⠀⠀⠀⠈⡉⢙⠁⠀⠀⠀⠀⣸⣿⡿⠁⠀⡾⠀⠀⣰⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣥⣾⡿⠋⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣸⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⡷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⡇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣠⡤⠶⠶⠶⠶⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠀⠀⢸⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢰⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⠞⠋⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢸⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣿⣀⣀⣀⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣴⠚⠦⣄⠀⠀⠘⣿⣿⣿⣿⡏⠀⠀⠀⡼⠋⠋⠀⠉⠙⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⠃⠀⠀⠈⠁⠀⠀⠘⣿⣿⡟⠀⠀⠀⡈⠁⠀⠀⠀⠀⢀⣿⢿⡇⢀⣾⣿⣿⣿⣿⠋⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⠀⠀⠀⠀⠀⣠⣄⠀⠈⠿⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠘⠉⠀⢷⣾⣿⣿⣿⣿⠁⠀⣠⡶⠆⠀⠀⣿⣿⣿⣿⠇ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢻⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠉⠁⠀⠁⠀⢰⡿⡇⠀⠀⢀⡿⠛⠋⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣇⠀⠀⠀⠀⠹⠿⠆⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣀⣈⢛⡟⠀⠀⣾⠃⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠉⣸⣿⣿⣿⣷⠀⠹⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠴⠾⠃⠀⠀⠀⠀⣸⡋⠉⡟⠁⠀⣰⠇⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠛⠋⢻⢀⣤⠶⣦⣼⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⡤⠶⠚⢉⣠⠴⠇⠀⠀⠀⣰⠋⠉⠙⠷⠆⢀⣴⠏⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⣾⠉⠚⠋⠁⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠖⣲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠸⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⠁⠀⠀⠀⢠⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠶⣶⣶⣶⣶⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣾⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⢀⣿⡶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⠙⢿⣄⠀⠀⣶⠦⠴⠒⠒⡞⠉⠁⠀⠀⠀⠀⣠⢾⠈⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠚⠉⠁⣸⠛⡄⠀⠈⡆⢰⡇⠀⠀⠀⠀⡇⠀⠀⠀⢀⣤⢞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠋⠉⠀⠀⠀⠀⠀⠀⣿⣠⣷⢆⡀⢹⡟⠀⠀⠀⠀⠀⣇⣀⡤⠞⣩⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠙⠇⢉⡟⠶⢒⣒⣶⠿⠛⠉⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢓⠶⢦⣄⣼⣁⠈⢉⡀⣀⣠⠞⡏⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⢴⠤⠖⠒⠶⠒⠦⠤⣤⣀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⠲⢄⡀⠀⠀⠀⠀⠈⠉⠲⢤⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠴⠚⠋⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⢸⣿⣿⣿⣿⣿⣿⠿⠛⠉⣹⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⢿⣿⣿⣿⣿⠟⠋⣀⣤⣴⣶⣿⣿⠿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⢿⣿⡀⠀⠀⠀⠀ ⠁⣰⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣵⣶⣄⡜⣿⣿⣿⠟⣡⣶⠿⠿⠛⣻⣿⡟⠛⠂⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠙⢧⠀⠀⠀⠀ ⣰⣿⣻⠋⣩⠥⠹⣿⡄⠀⠀⢀⣤⣾⣿⣿⣿⣿⣭⠃⢩⣿⡇⢻⡿⠁⠚⢻⣿⠀⠀⠔⠋⠀⡟⠀⠀⢀⣼⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠃⠀⠀⠀ ⠉⠉⢡⡾⣅⠀⠀⢷⡇⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⠀⠘⠛⠁⠈⠃⠀⠀⠘⣃⣀⣤⣤⣤⢴⠃⠀⠀⠚⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢧⣄⠀⠀⠀⣷⣰⣿⣿⣿⠿⠟⠛⠛⢷⡷⠖⢶⣞⡉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠆⠀⢀⣿⣿⠟⠋⠀⠀⠀⠀⠀⡟⠁⠀⠸⢿⠟⢀⣀⡤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⢠⠞⠉⢳⢻⣿⣿⣿⣿⣿⣷⢻⣿⡈⠻⣿⡇⠀⠀⠀⠀⠀⠀ ⢀⡠⡀⠤⠞⢀⡴⢿⠟⠁⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡋⢓⡂⠀⢸⣿⣿⣿⣿⣿⣿⣇⠹⣷⣀⠾⠇⠀⠀⠀⠀⠀⠀ ⣏⠀⠀⣠⠔⠋⠀⠟⢤⣠⡤⠤⠒⠒⠚⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡛⠋⡧⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠹⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠙⢷⡀⣀⣀⣀⣀⣠⣉⣭⣶⠦⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⡯⣥⡴⠃⢀⣿⣿⣿⣿⣿⣿⠿⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣄⡀⠀⣀⣤⣾⡿⠿⠛⠉⠁⢐⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠓⠦⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠴⠛⠁⠀⠀⠰⣏⣠⢤⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⡤⢾⡏⠙⠦⣄⣀⠀⠀⠀⠈⠙⠒⠒⣶⢖⠾⠛⠛⠋⠁⠀⠀⠀⠀⠀⢀⣠⠷⠂⠈⣶⣶⣶⣶⠤⠔⠋⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠤⠤⠴⠶⠶⠶⣦⠞⠀⡼⠀⠀⢠⣯⠈⠓⠢⠄⠀⠀⠀⢠⠇⠀⠀⠀⢀⣠⣤⠤⠶⠒⠊⠉⠉⠀⠀⠀⠀⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠙⢲⣤⡴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣶⣶⣶⣈⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⣠⠴⠋⠀⢀⡤⢫⠇⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⣠⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠲⢭⡁⠀⠀⠔⠋⢠⠏⠀⠀⠀⠀⠀⣀⣴⣿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⠋⢦⠀⠀⠀⠀⠀⠀⠀⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡄⠀⠀⣠⠏⠀⠀⠀⢀⣴⣾⣿⡟⠝⠀⣠⡞⠁⣿⣿⣿⣿⠟⠁⠀⣨⢧⠀⠀⠀⠀⣠⢚⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⠰⢧⣤⣴⣶⣿⣿⣿⣿⣿⠀⠀⡼⠃⢙⣾⣿⣿⣿⠃⠀⢠⣪⠖⠊⣦⠀⣠⠞⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠰⠊⠀⣰⣿⣿⣿⣿⣿⠀⠐⠉⠀⠀⠀⠈⠯⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣸⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣠⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠴⡿⢿⢧⠀⣿⣿⣿⣿⣿⣿⣿⣿⡗⠲⢼⣿⣿⣿⣿⣿⣿⠀⣀⡤⠖⠋⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠰⢡⠈⡸⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠄⠀⡀⠈⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠋⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠿⣧⠀⠀ ⠀⠸⡗⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⣵⡞⣻⣟⣻⣻⣦⡀ ⠀⠀⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣽⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣮

⠀⠀⣠⣴⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣟⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⠩⠽⣿⣿⣿⣿⣿⣿⠋⠀⠈⢻⣿⣿⣿⠏⠀⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠊⠀⣴⣾⣿⣿⣿⣿⣿⡇⠀⡤⠄⠈⢿⣿⠏⠀⠔⠓⠲⣿⢏⣾⣿⡿⠿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣇⢰⠀⠀⢠⡈⠛⠀⣤⠀⠀⠘⠹⣼⠿⠏⢠⠄⢸⣿⠏ ⢸⣿⣿⣿⣿⡿⠿⠿⢿⣿⡆⢆⠀⠘⠃⠀⠀⠉⠀⠀⣀⡰⠀⠀⡠⠽⠀⡜⠀⠀ ⠸⣿⠟⠉⠀⠀⠀⠀⠞⠉⡡⠶⠚⠀⢠⠀⠀⠀⠐⠈⠑⠂⠀⡌⠉⡂⠔⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠦⠝⠀⠀⠀⠀⢀⣴⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⡀⠀⠀⢀⣀⠤⠂⠁⡸⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠛⣉⣀⣀⠤⠒⠁⡸⠠⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠈⢻⡈⢦⠃⠀⠀⢀⢠⠞⠃⠀⠀⠈⠒⠄⡀ ⠀⠀⠀⠀⠀⠀⠠⡔⠉⠀⠀⠀⠀⡤⣏⣉⡗⠄⢚⠭⠂⠁⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⡀⠤⠄⠀⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠑⣤⣤⣤⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣐⠂⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣋⣰⣿⡿⣫⡥⣶⡟⠁⣿⣿⣿⣿⣿⣿⣿⣄⠙⢧⠀⠀ ⠾⣫⠋⢷⠀⣴⣾⣿⡟⠹⠏⠏⠸⢃⣈⣹⠀⠴⠋⣿⣿⣿⣿⣿⣿⣿⡄⠀⠁⠀ ⠀⠐⡂⢰⡾⠛⠉⠉⠏⢹⠇⡀⠄⠀⠀⠀⠀⠀⠹⢋⠟⢻⣿⣿⡿⡝⢿⠀⠀⠀ ⢆⡠⠐⠏⠠⡤⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⠃⢸⣿⣿⣷⠹⠊⠀⠀⠀ ⠀⠘⡀⠀⠈⠉⠁⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⡴⣍⣩⠴⠟⠋⢹⠁⠀⠀⠀⠀⠀ ⠀⠀⠐⠂⢄⣀⠤⡀⠀⠢⠄⢀⣀⡠⠤⠐⠈⠀⡍⢄⣀⣀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠒⢒⠖⡐⠀⠚⠁⢀⠤⠌⣀⠤⠐⠂⠈⠁⠀⣸⣿⣧⣄⣀⠤⠈⠀⠀⠀⠀ ⠂⢄⠊⠠⠪⠁⠀⢀⡴⠃⣠⣾⣿⡧⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⢡⠰⣥⣤⣾⣿⢁⢚⣼⣿⠋⡴⠑⣀⢔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⢀⣼⢠⣿⣿⣿⣏⣀⣾⣿⡿⠀⡀⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠐⠨⢸⣿⣿⣿⡇⣼⣿⣿⡇⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠈⠈⠀⢸⣿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣽⣿⣦

⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣵⣾⠋⠀ ⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⠉⢻⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⡽⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⡠⠤⠒⠒⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠀⢸⠀⠀⢻⣿⣿⣿⣿⣿⡟⠀⠀⢀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠞⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣸⡀⠀⠀⢿⣿⣿⣿⡟⠀⠀⢀⣼⠦⠤⢼⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡜⠁⠉⠓⠀⠈⢿⣿⡿⠁⠀⠀⠋⠀⠀⠀⢸⣿⡏⢠⣿⣿⣿⡿⠛⠉⠙⢻⣿⣿⣿⣿ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡇⠀⠀⠀⢠⣄⠀⠻⠁⠀⢠⣦⠀⠀⠀⠀⠘⠁⢧⣾⣿⣿⡟⠁⢠⡶⠀⠀⣿⣿⣿⠇ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠸⡿⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀⢿⡇⠀⢠⡟⠉⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⣻⣿⣿⡇⠸⣄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠏⠀⠀⠀⣰⠒⣶⠃⠀⡼⠀⠀⠀⠀ ⠀⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⢠⡿⠟⠛⣇⣠⣬⣭⠇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠤⠚⣃⡤⠆⠀⠀⢀⠖⠉⠳⠄⢀⡼⠁⠀⠀⠀⠀ ⠀⢹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣏⠈⠁⠀⠀⠀⠀⠘⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠤⠤⠤⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠿⠭⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⢹⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⣀⠀⠀⠀⢀⣀⣠⠴⠒⠉⠀⠀⠀⡼⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⡟⠿⠛⠋⠁⠀⠀⠀⢀⡠⠞⠀⠀⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⠿⣇⠀⢠⡤⠤⠤⢶⠚⠉⠀⠀⢀⣰⡋⠀⠙⠒⠤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠊⠉⠀⡜⢹⠀⠈⣆⡟⠀⠀⠀⢼⠀⠀⣠⢴⡿⠋⠀⠀⠀⠀⠀⠀⠉⠒⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⣳⠾⢟⠢⣿⣀⣀⣠⣤⠾⠒⣫⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢿⠧⣄⣸⡁⠐⠉⢁⡠⠶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀