eolymp
bolt
Try our new interface for solving problems
Problems

Virology

Virology

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 \textbf{9} genes within human DNA that can tell us if a person is vulnerable to infection. Most people have at least \textbf{14} occurrences of these genes. An individual that is considered \textbf{vulnerable} is known to have met the following conditions: \begin{itemize} \item The individual must have exactly \textbf{14} occurrences of the numbered DNA genes (\textbf{1-9}). You will only test samples from people that meet this condition. There will be a max of \textbf{3} of the same gene in a test case. The order of the genes is not significant. \item Within their DNA there must be 4 total instances of triples and/or straights and \textbf{1} pair \item triples (\textbf{3} of the same gene, example: \textbf{\[7 7 7\]} \item straights of \textbf{3} (examples: \textbf{\[1 2 3\] \[7 8 9\] \[4 5 6\]}) \item pair (\textbf{2} of the same gene, example: \textbf{\[9 9\]}) \end{itemize} \textit{\textbf{Note:}} An instance of a gene cannot be reused in multiple sets So if an individual with \textbf{14} numbered genes in their DNA has \begin{itemize} \item \textbf{4} triples/straights AND \item \textbf{1} pair \end{itemize} then they are vulnerable. If this pattern cannot be found in an individual's DNA then that individual is \textbf{immune}. Your job is to take a list of DNA samples from individuals with \textbf{14} of the numbered genes and determine if they are vulnerable. \InputFile The first number will be the number of test cases \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{200000}). Following that will be \textbf{N} lines of \textbf{14} numbers separated by spaces indicating the genes present in the DNA. \OutputFile If an individual is vulnerable to the virus, output \textbf{Vulnerable}. Otherwise, output \textbf{Immune}. Output each answer on a separate line.
Time limit 1 second
Memory limit 64 MiB
Input example #1
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
Output example #1
Vulnerable
Immune
Source ACM ICPC South Central USA Regional Programming Contest 2013