Дан набор чисел A, состоящий из N неупорядоченных 128-битных чисел. Необходимо вычислить функцию

A_k – k-е число из исходного набора, log₁₀X – целая часть десятичного логарифма числа X. Будем считать, что log₁₀0 = 0.

В первой строке находится число N ≤ 5000. Далее в следующих N строках записаны 128-битные числа A_k, представленные четверками чисел (a_1k, a_2k, a_3k, a_4k), каждое из которых находится в интервале от 0 до 2³²-1. Из этой четверки 128-битное число A_k получается по формуле

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

Выведите значение функции для данного набора.