시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 128 MB | 14 | 7 | 7 | 70.000% |
Little is understood about the virus and the way it infects its human hosts, but what has been discovered is a peculiar pattern in human DNA that can tell virologists if a particular person is vulnerable or immune to the virus. DNA was sampled from every individual working with the CDC, and a pattern was recognized to be present in only those who were infected by the virus.
We have isolated 9 genes within human DNA that can tell us if a person is vulnerable to infection. Most people have at least 14 occurrences of these genes. An individual that is considered vulnerable is known to have met the following conditions:
Note: An instance of a gene cannot be reused in multiple sets
So if an individual with 14 numbered genes in their DNA has
then they are vulnerable. If this pattern cannot be found in an individual's DNA then that individual is immune.
Your job is to take a list of DNA samples from individuals with 14 of the numbered genes and determine if they are vulnerable.
The first number will be the number of test cases N (1 <= N <= 200000). Following that will be N lines of 14 numbers separated by spaces indicating the genes present in the DNA.
If an individual is vulnerable to the virus, output Vulnerable. Otherwise, output Immune. Output each answer on a separate line.
2 1 1 2 3 4 4 4 5 6 7 7 8 9 1 1 1 1 2 3 4 4 4 5 6 6 7 8 9
Vulnerable Immune