题目描述

Click here to read PDF of this problem

输入格式

As shown in the PDF.

输出格式

As shown in the PDF

样例

50 12 45 2 
16 1 2 1 
50 1 5 1 
3 1 5 1 
16 11 8 0 
16 7 10 1 
3 7 11 1 
50 7 11 1 
16 8 14 1 
3 11 16 0 
3 9 24 1 
50 8 27 1 
16 11 29 0 
50 11 39 1 
16 9 41 1 
3 8 42 1 
50 9 50 1 
3 11 52 1 
3 10 56 1 
16 5 62 1 
16 11 72 1 
3 3 75 1 
50 3 77 1 
16 3 103 1 
3 3 132 0 
3 5 138 1 
16 2 147 0 
16 2 155 0 
16 10 169 1 
16 2 188 0 
16 2 197 1 
50 5 232 1 
3 4 253 1 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
50 10 270 0 
3 6 299 1 
50 10 299 1 

1 3 10 975 
2 16 9 770

提示

By 秦浩源