== include(page="template/taskheader" task_id="alimentara") ==
**The Joker: _Why so serious?_**
[_Joker flicks his wrist and Gambol goes down._]
[_Joker flicks his wrist and Gambol goes down_]
!>problema/alimentara?rsz_user21462_pic28746_1368451004.jpg!
După confruntarea finală dintre Suicide Squad și Batman, pierdută de cel din urmă, Joker și Harley Quinn s-au căsătorit și trăiesc fericiți în ceea ce a mai rămas din Gotham.
În orice familie cineva face piața, iar Joker-ul a primit această onoare (cine s-ar certa cu Harley Quinn oricum?). Astfel, ocazional, Joker-ul primește câte o listă de cumpărături, sub forma unui număr natural nenul. Deoarece Joker-ul a făcut burtică, Harley îl trimite de fiecare dată până la cea mai depărtată alimentară.
În orice familie cineva face piața, iar Joker-ul a primit această "onoare" (cine s-ar certa cu Harley Quinn oricum?). Astfel, ocazional, Joker-ul primește câte o listă de cumpărături, sub forma unui număr natural nenul. Deoarece Joker-ul a făcut burtică, Harley îl trimite de fiecare dată până la cea mai depărtată alimentară.
Gotham este un oraș modern, organizat sub forma unui arbore (graf conex, neorientat, aciclic). Nodurile reprezintă intersecțiile și sunt conectate între ele prin străzi bidirecționale, astfel încât din orice intersecție se poate ajunge în oricare alta. Toate străzile au lungime 1. Casa celor doi se află în nodul 1 (centrul monden al Gotham-ului). În Gotham există câte o alimentară în fiecare nod, cu un stoc inițial cunoscut (un număr natural nenul).
Gotham este un oraș modern, organizat sub forma unui arbore (graf conex, neorientat, aciclic) cu rădăcină (rădăcina este reprezentată de nodul cu numărul [$1$]). Nodurile reprezintă intersecțiile și sunt conectate între ele prin străzi bidirecționale, astfel încât din orice intersecție se poate ajunge în oricare alta. Casa celor doi se află în rădăcina arborelui (centrul monden al Gotham-ului). În Gotham există câte o alimentară în fiecare nod, cu un stoc inițial cunoscut (un număr natural nenul).
În Gotham se pot întâmpla două tipuri de evenimente:
* Se modifică stocul unei alimentare.
* Harley îl trimite la cumpărături pe Joker cu o listă de cumpărături [$L$]. Joker se întreabă care este cea mai depărtată alimentară de casă care să corespundă listei. O alimentară cu stocul $S$ corespunde listei dacă $cmmdc(S, L) > 1$ (adică $S$ și $L$ nu sunt prime între ele).
* Se modifică stocul unei alimentare
* Harley îl trimite la cumpărături pe Joker iar aceasta se întreabă care este cea mai depărtată alimentară de casă care să conține vreun aliment de pe lista sa (reprezentată de numărul **l**). O alimentară cu stocul **s** conține vreun produs de pe lista fetei dacă **gcd(s, l) > [$1$]** (cel mai mare divizor comun dintre **s** și **l** este mai mare decât [$1$]).
h2. Date de intrare
