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