Halve Problem12 run time