Scrieți un program care rezolvă următoarele două cerințe:
# citește descrierea unui drum și afișează numărul la care se termină drumul;
# citește un număr natural nenul *K*, determină un drum care se termină cu numărul *K* pentru care suma numerelor prin care trece drumul este maximă și afișează această sumă.
# citește un număr natural nenul K, determină un drum care se termină cu numărul K pentru care suma numerelor prin care trece drumul este maximă și afișează această sumă.
h2. Date de intrare
Fișierul de intrare $numere8.in$ conține pe prima linie un număr natural *C* reprezentând cerința din problemă care trebuie rezolvată (1 sau 2).
Fișierul de intrare $numere8.in$ conține pe prima linie un număr natural C reprezentând cerința din problemă care trebuie rezolvată (1 sau 2).
* Dacă *C* este egal cu 1, a doua linie din fișier conține un număr natural *N*, reprezentând lungimea drumului, iar a treia linie din fișier conține descrierea drumului sub forma a *N* valori, 1 sau 2, separate între ele prin câte un spațiu.
* Dacă *C* este egal cu 2, a doua linie din fișier conține numărul natural *K*.
* Dacă C este egal cu 1, a doua linie din fișier conține un număr natural N, reprezentând lungimea drumului, iar a treia linie din fișier conține descrierea drumului sub forma a N valori, 1 sau 2, separate între ele prin câte un spațiu.
* Dacă C este egal cu 2, a doua linie din fișier conține numărul natural K.
h2. Date de ieșire
Fișierul de ieșire $numere8.out$ va conține o singură linie pe care va fi scris un singur număr natural. Dacă *C*=1, va fi scris numărul cu care se termină drumul descris în fișierul de intrare. Dacă *C*=2, va fi scrisă suma maximă a numerelor aflate pe un drum care se termină cu numărul *K*.
Fișierul de ieșire $numere8.out$ va conține o singură linie pe care va fi scris un singur număr natural. Dacă C=1, va fi scris numărul cu care se termină drumul descris în fișierul de intrare. Dacă C=2, va fi scrisă suma maximă a numerelor aflate pe un drum care se termină cu numărul K.
h2. Restricții
* 1 ≤ *N* ≤ 10000
* 1 ≤ *K* ≤ -10001*10002/2- 100000
* 1 ≤ N ≤ 10000
* 1 ≤ K ≤ -10001*10002/2- 100000
* Pentru rezolvarea corectă a cerinței 1 se acordă -40- 45 de puncte; pentru rezolvarea corectă a cerinței 2 se acordă -50- 55 de puncte. -10 puncte se acordă din oficiu.-
h2. Exemplu
