Alice and Bob are planing to buy a new home. Nancy has mentioned a rate for the home they like, but they want a method to verify it. All they have got is the data set of size M house price and 3 feature counts (no.of bedrooms, size of home in sq mtrs and age of the home). Bob has decided to use his statistical data processing experience from his previous job and do a multivariate linear regression. If B,S,A are the parameter values of the house they like and P is price mentioned by Nancy, help Bob decide if they are being cheated or not. (If the price mentioned by Nancy - expected price \(\ge\) 2000 dollars then they are being cheated.)

Input constraints

\(P, B, S, A \ge 0\), \(M \ge 2\)

Input format

Line 1: M value

Next M lines contain 4 values separated by spaces

Line 2 to \(m+1\): \(B_{i}\) \(S_{i}\) \(A_{i}\) \(P_{i}\)

Line \(m+2\): B S A (features of their future home)

Line \(m+3\): P (price mentioned by Nancy)

Output format

\(P_{exp}\) C

\(P_{exp}\) is expected price of their home and C is a binary value (0: being cheated, 1: not cheated)