B"Omkar has a pie tray with k ( 2 <= q k <= q 20 ) spots. Each spot in the tray contains either a chocolate pie or a pumpkin pie. However, Omkar does not like the way that the pies are currently arranged, and has another ideal arrangement that he would prefer instead. To assist Omkar, n elves have gathered in a line to swap the pies in Omkar's tray. The j -th elf from the left is able to swap the pies at positions a_j and b_j in the tray. In order to get as close to his ideal arrangement as possible, Omkar may choose a contiguous subsegment of the elves and then pass his pie tray through the subsegment starting from the left. However, since the elves have gone to so much effort to gather in a line, they request that Omkar's chosen segment contain at least m ( 1 <= q m <= q n ) elves. Formally, Omkar may choose two integers l and r satisfying 1 <= q l <= q r <= q n and r - l + 1 geq m so that first the pies in positions a_l and b_l will be swapped, then the pies in positions a_{l + 1} and b_{l + 1} will be swapped, etc. until finally the pies in positions a_r and b_r are swapped. Help Omkar choose a segment of elves such that the amount of positions in Omkar's final arrangement that contain the same type of pie as in his ideal arrangement is the maximum possible. Note that since Omkar has a big imagination, it might be that the amounts of each type of pie in his original arrangement and in his ideal arrangement do not match. The first line contains three integers n , m , and k ( 1 <= q m <= q n <= q 10^6 and 2 <= q k <= q 20 ) -- the number of elves, the minimum subsegment length, and the number of spots in Omkar's tray respectively. The second and third lines each contain a string of length k consisting of 0 s and 1 s that represent initial arrangement of pies and ideal arrangement of pies; the j -th chara"...