could you give test 16 or something like that..

If you are anything like me, go get yourself a cup of coffee and then look for a really stupid bug in your dfs.

My program would have failed on the following test:
4
4 0
3 4 0
4 0
0

Same here. Thanks a lot!