9,3,4,(1000),3,1,4,5
10,3,5,(1100),3,1,9,2
11,3,3,(1200),3,1,4,7
12,3,3,(2000),3,1,4,4
13,3,4,(3000),3,1,10,2
14,3,7,(4000),3,1,14,3
15,3,3,(5000),3,1,6,18
16,3,5,(6000),3,1,14,3
17,1,6,(7000),1,1,10,1
18,3,3,(8000),3,1,5,13
