cochilie

O matrice se numește cochilie de ordin $N$, sau mai simplu cochilie, dacă a fost construită în funcție de un număr natural $N$ nenul după următoarea regulă:

• Cochilia este formată inițial dintr-un pătrat de latură $1$ cu valoarea $1$.
• Pentru fiecare pas $I$ cu valorile $2$, $3$, ..., $N$ la cochilia deja existentă, se va alătura pe rând la DREAPTA, JOS, STÂNGA, SUS, în mod repetat în această ordine, câte un pătrat în care toate elementele au valoarea $I$, iar lungimea laturii pătratului nou corespunde cu latura cochiliei la care se lipește.

O cochilie de ordin $5$ se formează în $5$ pași astfel:

Liniile și coloanele sunt numerotate de sus în jos și de la stânga la dreapta începând cu valoarea $1$.

Cerință

Cunoscând valorile numerelor naturale $N$ și $P$, va trebui să răspundeți la următoarele întrebări:

1. Ce dimensiuni are cochilia de ordin $N$?
2. Ce elemente se află pe linia $P$ a cochiliei de ordin $N$?

Date de intrare

Pe prima linie din fișierul de intrare cochilie.in se va găsi valoarea $C$, care poate să aibă una dintre valorile $1$ sau $2$.

Dacă valoarea lui $C$ este $1$, atunci pe linia următoare se va găsi valoarea lui $N$.
Dacă valoarea lui $C$ este $2$, atunci pe linia următoare se vor găsi valorile lui $N$ și $P$ separate printr-un spațiu.

Date de ieșire

Datele de ieșire se vor afișa pe prima linie a fișierului de ieșire cochilie.out în funcție de valoarea lui $C$ astfel:

1. Dacă valoarea lui $C$ este $1$, atunci se vor afișa $NRLIN$ și $NRCOL$ separate printr-un spațiu, reprezentând numărul de linii, respectiv numărul de coloane ale cochiliei de ordin $N$.
2. Dacă valoarea lui $C$ este $2$, atunci se vor afișa elementele de pe linia $P$ ale cochiliei de ordin $N$, separate prin câte un spațiu.

Restricții și precizări

• $1 \lt N \lt 30$
• Linia $P$ întotdeauna se referă la o linie validă a cochiliei.
• Pentru teste în valoare de 8 puncte avem $C = 1$.
• Pentru alte teste în valoare de 36 de puncte avem $C = 2$ și $N \leq 17$.
• Pentru alte teste în valoare de 20 de puncte avem $C = 2$ și $P$ se referă la prima sau ultima linie a cochiliei.
• Pentru alte teste în valoare de 36 de puncte avem $C = 2$ fără alte restricții.

Exemplu 1

cochilie.in

1
5

cochilie.out

8 5

Explicație

Cochilia de ordin $5$ are $8$ linii și $5$ coloane.

Exemplu 2

cochilie.in

2
5 6

cochilie.out

4 4 4 1 2

Explicație

Linia a $6$-a a cochiliei de ordin $5$ este formată din numerele $4\ 4\ 4\ 1\ 2$.