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

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