Kəsmə — Eolymp

Giriş

Birinci sətirdə bir tam ədəd $t$ $(1 \leq t \leq 1 0^{4})$ (1 \le t \le 10^4) — test hallarının sayı verilir.

Hər test halının birinci sətrində bir tam ədəd $n$ $(3 \leq n \leq 1 0^{5})$ (3 \le n \le 10^5) — $a$ massivinin uzunluğu verilir.

İkinci sətirdə $n$ ayrılmış tam ədəd $a_{1}, a_{2}, ..., a_{n}$ a_1,a_2,...,a_n $(1 \leq a_{1}, a_{2}, ..., a_{n} \leq 1 0^{9})$ (1 \le a_1,a_2,...,a_n \le 10^9) — $a$ massivi verilir

$n$ -lərin bütün test halları üzrə cəminin $1 0^{5}$ 10^5-i aşmayacağı təmin edilir.

Çıxış

Hər test halı üçün, əgər düzgün kəsmə mövcuddursa, onu təsvir edən iki tam ədəd $x$ və $y$ çıxarın. Əks halda $(0, 0)$ çıxarın.

Nümunələr

Nümunə 1

Loading

Qeyd

Birinci test halında düzgün kəsmənin mövcud olmadığını göstərmək olar.

İkinci test halında massiv üç seqmentə bölünür:

$[a_{1}, a_{2}, a_{3}, a_{4}] = [6, 3, 9, 4]$ [a_1,a_2,a_3,a_4]=[6,3,9,4], burada $\sum ([6, 3, 9, 4]) = 22$ \sum([6,3,9,4])=22 və $22 mod 3 = 1$ 22 \bmod 3=1
$[a_{5}, a_{6}, a_{7}, a_{8}] = [5, 7, 12, 2]$ [a_5,a_6,a_7,a_8]=[5,7,12,2], burada $\sum ([5, 7, 12, 2]) = 26$ \sum([5,7,12,2])=26 və $26 mod 3 = 2$ 26 \bmod 3=2
$[a_{9}, a_{10}] = [8, 1]$ [a_9,a_{10}]=[8,1], burada $\sum ([8, 1]) = 9$ \sum([8,1])=9 və $9 mod 3 = 0$ 9 \bmod 3=0

Beləliklə, $x = 4$ x=4, $y = 8$ y=8 düzgün kəsməni təsvir edir.

Üçüncü test halında massiv üç seqmentə bölünür:

$[a_{1}, a_{2}, a_{3}, a_{4}, a_{5}, a_{6}] = [10, 4, 2, 3, 5, 11]$ [a_1,a_2,a_3,a_4,a_5,a_6]=[10,4,2,3,5,11], burada $\sum ([10, 4, 2, 3, 5, 11]) = 35$ \sum([10,4,2,3,5,11])=35 və $35 mod 3 = 2$ 35 \bmod 3=2
$[a_{7}] = [1]$ [a_7]=[1], burada $\sum ([1]) = 1$ \sum([1])=1 və $1 mod 3 = 1$ 1 \bmod 3=1
$[a_{8}, a_{9}, a_{10}, a_{11}] = [3, 6, 9, 15]$ [a_8,a_9,a_{10},a_{11}]=[3,6,9,15], burada $\sum ([3, 6, 9, 15]) = 33$ \sum([3,6,9,15])=33 və $33 mod 3 = 0$ 33 \bmod 3=0

Beləliklə, $x = 6$ x=6, $y = 7$ y=7 düzgün kəsməni təsvir edir.

Bal hesablama

Altməsələ $1$ ( $20$ bal): $(1 \leq \sum n \leq 100)$ (1 \le \sum n \le 100)
Altməsələ $2$ ( $30$ bal): $(1 \leq \sum n \leq 1000)$ (1 \le \sum n \le 1000)
Altməsələ $3$ ( $100$ bal): Əlavə məhdudiyyət yoxdur