B. Федор ба шинэ тоглоом

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Жорж, Алекс нар таныг дотуур байрлуугаа нүүхэд чинь тусалсныхаа дараа, найз Федортоо "Цэргийн дуудлага 3» нэртэй шинэ компьютерын тоглоом тоглоход нь туслахаар явсан.

Энэ тоглоом нь нийт $n$ төрлийн цэргүүдтэй ба $(m + 1)$ тоглогч тоглодог. "Цэргийн дуудлага 3»-н тоглогчид $1$-с $(m + 1)$ хүртэл дугаарлагдсан ба тоглогч бүр армитай байна. Цэргүүдийн төрлүүд нь $0$-с $n - 1$ хүртэл дугаарлагдсан. $i$-р тоглогчийн арми нь сөрөг биш $x_{i}$ тоогоор илэрхийлэгдэнэ. $x_{i}$ тооны хоёртын бичиглэлд: хэрвээ $x_{i}$ тооны $j$-р бит нь нэгтэй тэнцүү бол $i$-р тоглогчийн армид $j$-р төрлийн цэргүүд байгаа.

Федор бол тоглоомын $(m + 1)$-р тоглогч. Хэрвээ хоёр тоглогчийн армийн цэргүүдийн төрлийн хамгийн ихдээ $k$ төрөл ялгаатай бол хоёр тоглогч найзууд болж болно гэж үзье (өөрөөр хэлвэл харгалзах тоонуудын хоёртын бичиглэлийн хамгийн ихдээ $k$ битүүд ялгаатай). Хэдэн тоглогч түүнтэй найз болж болохыг тоолоход нь Федорт тусал.

Оролт

Эхний мөр нь $n$, $m$, $k$ $(1 ≤ k ≤ n ≤ 20; 1 ≤ m ≤ 1000)$ гурван бүхэл тоог агуулна.

Дараагийн $(m + 1)$ мөрүүдийн $i$-р мөр нь $x_{i}$ $(1 ≤ x_{i} ≤ 2^{n} - 1)$ бүхэл тоог агуулах ба энэ нь $i$-р тоглогчийн армийн тодорхойлолт. $(m + 1)$-р тоглогч Федор гэдгийг санаарай.

Гаралт

Нэг бүхэл тоо хэвлэнэ. Энэ бол Федорын боломжит найз тоо.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
7 3 1
8
5
111
17
Гаралт
0
Оролт
3 3 3
1
2
3
4
Гаралт
3
Сэтгэгдлүүдийг ачааллаж байна...