You’ve just entered a Japanese-style pub, or an izakaya in Japanese, for a drinking party (called nomi-kai) with your dear friends. Now you are to make orders for glasses of hard and soft drink as requested by the participants. But unfortunately, most staffs in typical izakayas are part-time workers; they are not used to their work so they make mistakes at a certain probability for each order. You are worrying about such mistakes. Today is a happy day for the participants, the dearest friends of yours. Your task is to write a program calculating the probability at which the izakaya staff brings correct drinks for the entire orders. Cases in which the staff’s mistakes result in a correct delivery should be counted into the probability, since those cases are acceptable for you. \InputFile The input consists of multiple test cases. Each test case begins with a line containing an interger \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{8}). The integer \textbf{N} indicates the number of kinds of drinks available in the \textit{izakaya}. The following \textbf{N} lines specify the probabilities for the drinks in the format shown below. \textbf{p_11 p_12 ··· p_1N p_21 p_22 ··· p_2N ··· p_N1 p_N2 ··· p_NN} Each real number \textbf{p_ij} indicates the probability where the staff delivers a glass of the drink \textbf{j} for an order of the drink \textbf{i}. It holds that \textbf{p_ij} ≥ \textbf{0} and \textbf{p_i1 + p_i2 + ··· + p_iN = 1} for \textbf{1} ≤ \textbf{i}, \textbf{j} ≤ \textbf{N}. At the end of each test case, a line which contains \textbf{N} comes. The \textbf{i}-th integer \textbf{n_i} represents the number of orders for the drink \textbf{i} by the participants (\textbf{0} ≤ \textbf{n_i} ≤ \textbf{4}). The last test case is followed by a line containing a zero. \OutputFile For Each test case, print a line containing the test case number (beginning with \textbf{1}) followed by the natural logarithm of the probability where the staff brings correct drinks for the entire orders. Print the results with eight digits to the right of the decimal point. If the staff cannot bring correct drinks in any case, print "\textbf{-INFINITY}" instead. Use the format of the sample output.