前一個ubiquous通信小工具,移動只是一個由弦和電線組成的結構五彩繽紛的東西。這種移動通常被發現懸掛在小嬰兒的搖籃。
圖說明了一個簡單的移動。它只是一個電線,懸掛的一個字符串,每一個對象的對象。它可以也被看作是一種杠桿的支點上的字符串的字符串聯系的電線。從杠桿原理,我們知道,要平衡一個簡單的移動的對象的重量的產品他們距離支點必須相等。這是WL×DL = WR×DR,DL是左邊的距離DR是右邊的距離,WL是左邊的重量和WR是右邊的重量。
在一個更復雜的移動的對象可能被替換由一個子移動,如下圖所示。
在這種情況下,如果移動是平衡的,所以我們需要你寫一個程序,給定一個移動的描述作為輸入,檢查是否平衡。
Input
輸入開始一個單獨的正整數,在一行上,它指示下面的情況,每一個如下所描述的。這條線是用一個空行,還有兩連續輸入之間空一行。
輸入由若干行組成,每一個包含4個由一個空格分隔的整數。
4個整數表示每個對象的距離和它們的權重,在格式:
WL DL WR DR
如果WL或WR是零,有一分移動掛在端和線以下定義子移動。在這種情況下,我們計算的子移動重量為其所有物體的重量的總和,無論電線串的重量。如果WL和WR是零以下行定義了兩個子手機:先左后右。
Output
對於每一個測試案例,輸出必須遵循下面的描述。連續兩種情況下的輸出將被一個空白行隔開。
如果手機處於平衡,輸出“YES”,否則輸出'NO'。
Sample Input
1
0 2 0 4
0 3 0 1
1 1 1 1
2 4 4 2
1 6 3 2
Sample Output
YES