P2913 [USACO08OCT] Wheel Rotation G

Farmer John has an old-time thresher (wheat harvester) that requires belts to be installed on various gears to turn the parts. The engine drives pulley 1 in a clockwise direction which attaches via a belt to pulley 2. Pulley 2 attaches via a belt to pulley 3 and so on through a total of N (2

\* Line 1: A single integer: N \* Lines 2..N: Each line describes a belt with three integers: S\_i, D\_i, and C\_i

\* Line 1: A single integer that is the rotation direction for pulley N (0=clockwise, 1=counterclockwise)

As in the example illustration.