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