#8981. 「第2次PTA认证」跷跷板 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

游乐场的跷跷板以力矩相等原则判断是否平衡。即如果 $wl \times dl = wr \times dr,则认为跷跷板是平衡的。此处,wl、wr分别表示跷跷板左右两侧的物体

体重,dl、dr 分别表示左右两侧物体到跷跷板中央支点的距离。扩展跷跷板为多层结构,即 wl 与 wr 均可以用子跷跷板代替。此时当且仅当所有子跷跷板都是平衡

的,才称跷跷板为平衡的。

输入格式

采用递归方式输入数据。每行数据描述一个跷跷板。每行数据为用空格分隔的 个非负整数,分别表示 。当

时,表示该物体实际上为一个子跷跷板,而接下来的数据将对该子跷跷板进行描述。而当 均为 时,先描述左子跷跷板,后描述右子跷跷板。因

此,多层跷跷板的数据表示可总结为:先左后右,深度优先。

输出格式

如果该多层跷跷板为平衡的,输出 ,否则输出

样例

样例输入

0 1 0 3
0 3 0 2
4 1 2 2
6 1 3 2
3 4 2 6

样例输出

1