Given a set A of N unordered 128-bit numbers. You are to compute a value of the function

where A_k is the k^th element of A, log₁₀X — the integer part of the decimal logarithm of X. We’ll assume that log₁₀0 = 0.

The first input line contains a number N ≤ 5000. In the following N lines there are 128-bit numbers A_k presented by sets of numbers (a_1k, a_2k, a_3k, a_4k), each of them lies in range from 0 to 2³²-1. The number A_k can be obtained from this set according to the formula

A_k = 2⁹⁶a_1k + 2⁶⁴a_2k + 2³²a_3k + a_4k.

You are to output the value of the function for the given set.