Задачи
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.
Входные данные #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
Выходные данные #1
Vulnerable Immune