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