Вірусологія

Мало що відомо про вірус і те, як він заражає своїх людських носіїв, але було виявлено особливу послідовність у людській ДНК, яка може підказати вірусологам, чи є певна людина вразливою або імунною до вірусу. ДНК була взята у кожного, хто працює з CDC, і було визнано, що ця послідовність присутня лише у тих, хто був інфікований вірусом.

Ми ізолювали $9$ генів у людській ДНК, які можуть підказати нам, чи є людина вразливою до інфекції. У більшості людей є принаймні $14$ випадків цих генів. Людина, яка вважається вразливою, повинна відповідати наступним умовам:

• Людина повинна мати рівно $14$ випадків пронумерованих генів ($1$-$9$). Ви будете тестувати лише зразки від людей, які відповідають цій умові. У тестовому випадку буде максимум $3$ однакового гена. Порядок генів не має значення.

• У їхній ДНК має бути загалом $4$ випадки трійок та/або послідовностей і $1$ пара

• трійки ($3$ однакового гена, приклад: [7 7 7])

• послідовності з $3$ (приклади: [1 2 3] [7 8 9] [4 5 6])

• пара ($2$ однакового гена, приклад: [9 9])

Примітка: Випадок гена не може бути використаний у кількох наборах.

Отже, якщо у людини з $14$ пронумерованими генами в їхній ДНК є

• $4$ трійки/послідовності І

• $1$ пара

то вони вразливі. Якщо ця послідовність не може бути знайдена у ДНК людини, то ця людина імунна.

Ваше завдання - взяти список зразків ДНК від людей з $14$ пронумерованими генами і визначити, чи є вони вразливими.