Školsko natjecanje iz informatike 2019. / Prva podskupina (1. i 2. razred) - 1. zadatak

U svom laboratoriju Dubravka treba odmjeriti \(N\) mililitara otopine, ali ne može pronaći menzuru. Na raspolaganju su joj tri epruvete za koje zna da su im volumeni redom \(A\) mililitara, \(B\) mililitara i \(C\) mililitara, a u njima se već nalaze poznate količine otopine (različite od \(N\) mL) i to redom \(K\) mililitara, \(L\) mililitara i \(M\) mililitara. To je sva otopina kojom Dubravka raspolaže.

Vaš je zadatak pomoći Dubravki i utvrditi može li ona u jednoj od epruveta dobiti točno \(N\) mililitara otopine, koristeći samo jedno pretakanje otopine iz jedne epruvete u drugu dok se prva ne isprazni ili druga ne napuni.

Evo primjera: pretpostavimo da treba dobiti \(4 mL\) otopine koristeći epruvete volumena \(3 mL\), \(5 mL\) i \(8 mL\), ispunjene s \(2 mL\), \(5 mL\) i \(0 mL\), redom. Dovoljno je iz druge epruvete (\(5 mL\)) dopuniti prvu epruvetu dok se ona cijela ne napuni (\(2 mL\) → \(3 mL\)). Prebačena količina bit će \(1 mL\), pa će u drugoj epruveti ostati \(4 mL\) otopine, a tu smo količinu htjeli dobiti.

Napišite program koji pronalazi traženo pretakanje ili utvrđuje da ono ne postoji.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 20)\), tražena količina otopine.

U drugom retku nalaze se prirodni brojevi \(A\), \(B\) i \(C\) \((1 \leq A, B, C \leq 20)\) odvojeni razmakom, volumeni epruveta označenih rednim brojevima \(1\), \(2\), i \(3\) od kojih će barem jedan biti veći ili jednak \(N\).

U drugom retku nalaze se cijeli brojevi \(K\) \((0 \leq K \leq A)\), \(L\) \((0 \leq L \leq B)\) i \(M\) \((0 \leq M \leq C)\) odvojeni razmakom, trenutačne količine otopine u epruvetama \(1\), \(2\) i \(3\) redom, različite od \(N\).

Izlazni podaci

Ako zadatak nije moguće obaviti, ispišite samo broj \(0\).

Inače, ispišite dva broja odvojena razmakom: najprije redni broj epruvete iz koje prelijevamo, a potom redni broj epruvete u koju prelijevamo otopinu dok se prva ne isprazni ili druga ne napuni, tako da nakon pretakanja u nekoj od epruveta bude točno \(N mL\) otopine. Test podatci bit će takvi da će traženo pretakanje (ako postoji) biti jedinstveno.

Primjeri test podataka

Ulaz

4
3 5 8
2 5 0

Izlaz

2 1

Objašnjenje

Vidi tekst zadatka.

Ulaz

4
3 3 5
1 2 2

Izlaz

2 3

Objašnjenje

Pretakanjem sadržaja druge epruvete (2 mL) u treću epruvetu (2 mL), u trećoj će se naći 4 mL otopine.

Ulaz

6
3 5 8
0 0 8

Izlaz

0