if there is a test like this
"5 100 w"
does it mean that both points 5 and 10 are colored in white?
or only points betwen them.
can somebody give me test, I have WA 9

TRY to test this cases:
INPUT
2
5 100 w
10 10 b

OUTPUT
0 1000000000

INPUT
14
1 999999999 b
1 300 b
20 120 w
1 50 b
220 300 w
250 270 b
40 70 w
50 160 b
30 90 w
120 140 w
40 50 b
180 200 w
1 40 w
70 80 w

OUTPUT
0 40

INPUT
9
2 34 w
1 95 b
33 875 b
34 543 w
33 762 b
98754 999999843 b
87 221 w
76 432 w
325 764 b

OUTPUT
875 98754

Edited by author 01.01.2009 12:08

Thank you very much!

thank you very much!
but test#1 can never happy,because:0 < ai < bi < 109

Orz..