Problem description

Dobra impreza nie może obejść się bez odpowiednich przekąsek! Jasio, jako gospodarz, postanowił zadbać o zaopatrzenie i kupić paluszki, chipsy oraz ciastka. W kieszeni kurtki znalazł banknot o nominale 100 złociszy i wyruszył na zakupy.

Jednak stanął przed trudnym wyborem, ponieważ w pobliżu jego domu znajdują się trzy sklepy: Bitronka, Bitl i Bajtland, a ceny tych produktów różnią się w zależności od sklepu. Dodatkowo, każdy ze sklepów posiada płatny parking, za który Jasio musi uiścić opłatę (c_i złociszy dla i-tego sklepu), jeśli zdecyduje się skorzystać z jego oferty.

Napisz program, który obliczy, ile maksymalnie reszty może zachować Jasio, kupując po jednej sztuce każdego rodzaju przekąsek i płacąc za parkingi przy wybranych sklepach.
Jeśli Jasiowi nie wystarczy pieniędzy na zakupy, program powinien wypisać pojedyncze słowo NIE. Cenę benzyny na przejazd pomiędzy sklepami należy zignorować, gdyż płacą za nią rodzice Jasia.

Wejście

W pierwszym wierszu wejścia znajdują się trzy liczby naturalne pooddzielane pojedynczymi odstępami, oznaczające ceny parkingu przy kolejnych sklepach, czyli liczby c₁, c₂, c₃. W kolejnych 3 wierszach znajdują się po 3 liczby naturalne, w i-tym z nich – ceny kolejnych produktów w złociszach w i-tym sklepie (p_i, 1, p_i, 2, p_i, 3 ).

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się największa możliwa reszta, jaka zostanie Jasiowi po dokonanych zakupach lub pojedyncze słowo NIE, jeśli Jasiowi nie wystarczy pieniędzy.

Ograniczenia

1 ≤ c_i, p_i, j ≤ 100.

Przykład

1 99 99
20 20 20
1 1 1
1 1 1

39

15 10 5
15 35 35
35 15 35
35 35 15

25