case 2 failed: input=3 3 1
 expected 3 got 570425345