Županijsko natjecanje iz informatike 2019. / Druga podskupina (3. i 4. razred) - 1. zadatak

Niz prirodnih brojeva 1, 2, 3, 4, ... zapisali smo u trokut tako da smo u prvi red trokuta upisali jedan broj, u drugi red dva broja, u treći red tri broja, i tako dalje:

Na ovaj način ispunili smo točno N redova trokuta.

Potom smo uočili da unutar ovog trokuta možemo pronaći mnogo manjih, jednakostraničnih trokuta čiji su vrhovi neki od napisanih brojeva.

Kao primjeri, na sljedećim slikama podebljane su trojke brojeva {1, 4, 6}, {2, 3, 5} {3, 8, 10}, {4, 6, 13} i {5, 12, 14} od kojih svaka tvori jednakostraničan trokut:

Zadana su dva broja A i B koji se nalaze u istom redu ili na istoj „dijagonali“ unutar opisanog trokuta.

Drugim riječima, pravac koji sadrži A i B paralelan je jednoj od stranica trokuta.

Vaš je zadatak pronaći treći broj C unutar istog trokuta koji s brojevima A i B tvori jednakostraničan trokut.

ULAZNI PODACI

U prvom retku nalazi se prirodan broj N (2 ≤ N ≤ 500), broj redova trokuta.

U drugom retku nalaze se međusobno različiti prirodni brojevi A i B koji zadovoljavaju uvjet iz teksta zadatka.

IZLAZNI PODACI

Ispišite traženi broj C iz teksta zadatka. Ako broj C možemo odabrati na više načina, ispišite ih svaki u svoj redak, u rastućem poretku. (Test podatci jamče da postoji barem jedan traženi C unutar opisanog trokuta.)

PRIMJERI TEST PODATAKA

Ulaz

4
2 3

Izlaz

1
5

Ulaz

4
8 3

Izlaz

10

Ulaz

5
4 13

Izlaz

6
11