== include(page="template/taskheader" task_id="album2") ==

Poveste şi cerinţă...

Victor si Radu sunt fraţi. Mama le-a adus $n$ stickere cu fotbalişti, fiecare sticker având imprimat pe spate un cod, un număr cuprins între $10$ şi $999999$. Fraţii, dorind cât mai multe stickere pe care să le lipească în albumul propriu, au început să se certe. Mama le propune următorul mod de împărţire a stickerelor: ea aranjează cele $n$ stickere în linie, cu faţa în jos, şi fiecare frate, pe rând, va lua primul sticker disponibil, precum şi toate stickerele care conţin două cifre care sunt egale cu cele mai mari două cifre, nu neapărat distincte, dintre cele scrise pe primul sticker luat la această etapă. Stickerele sunt disponibile începând de la stânga spre dreapta. Fiind cel mai mic, Victor va fi primul, apoi copiii iau stickere alternativ, până când nu mai sunt stickere. La final, fiecare copil numără câte stickere are în total.
Cunoscând numărul $n$ de stickere aduse de mama şi numerele de pe ele în ordinea în care sunt aşezate pe masă, să se determine:

h2. Date de intrare

# Cele mai mari două cifre, nu neapărat distincte, de pe ultimul sticker aflat pe masă înainte de începerea concursului;
# Fratele care câştigă concursul şi câte stickere are.

Fişierul de intrare $album2.in$ ...

h2. Date de intrare
Fişierul de intrare $album.in$ conţine pe prima linie o cifră $c$ care poate să fie doar $1$ sau $2$. Pe a doua linie se găseşte $n$ reprezentând numărul de stickere. Pe a treia linie se află $n$ numere naturale separate prin câte un spaţiu, reprezentând numerele de pe stickere.

h2. Date de ieşire

 
În fişierul de ieşire $album2.out$ ...

Dacă valoarea lui $c$ este $1$, atunci se va rezolva numai punctul $1$ din cerinţă. În acest caz, fişierul de ieşire $album.out$ va conţine pe prima linie, în ordine crescătoare, cifrele cerute.
Dacă valoarea lui $c$ este $2$, se va rezolva numai punctul $2$ din cerinţă. În acest caz, fişierul de ieşire $album.out$ va conţine pe prima linie litera $V$ dacă Victor are mai multe stickere, litera $R$ dacă Radu are mai multe stickere, sau literele $V$ şi $R$ separate prin exact un spaţiu dacă amândoi au acelaşi număr de stickere. Pe a doua linie se va scrie numărul de stickere ale celui care are cele mai multe sau numărul de stickere deţinut de fiecare, în cazul în care au acelaşi număr de stickere.

h2. Restricţii

 
* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
table(example). |_. album2.in |_. album2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

* $n$ este număr natural, $3 ≤ n ≤ 800 000$.
* Pentru rezolvarea cerinţei $1$ se obţin $40$ de puncte, iar pentru cerinţa $2$, $50$ de puncte. $10$ puncte sunt din oficiu (corespund unor teste egale cu primul exemplu).
* Pentru cerinţa $2$, se garantează că, pentru $50%$ dintre teste, $n ≤ 100$.
* Numerele de pe stickere sunt numere naturale cuprinse între $10$ şi $999 999$.
 
 
table(example). |_. maxim3.in |_. maxim3.out |_. Explicatie |
| 1
7
291 11 992 456 71 13 121
| 1 2
| Cerinţa este 1. Pe ultimul sticker de pe masă este scris numărul 121, care are cele mai mari două cifre 1 şi 2. |
|2
7
234 122 334 199 463 221 231
| V
4
|Cerinţa este 2. Victor începe concursul şi ia stickerele 234 (cu 3 şi 4 cele mai mari două cifre), 334 şi 463. Pa masă rămân stickerele 122 199 221 231. Continuă Radu, care ia stickerele cu numerele 122 (cu cele mai mari două cifre 2 şi 2) şi 221. Rămân stickerele 199 şi 231. Victor mai ia stickerul cu numărul 199, apoi Radu ia stickerul cu numărul 231. Victor câştigă cu 4 stickere, Radu având doar trei. |
Timp maxim de execuţie/test: 0,5 secunde/test

== include(page="template/taskfooter" task_id="album2") ==