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