Execution of the program results in the following output:

2: Cost = 45
3: Cost = 40
5: Cost = 37
6: Cost = 36
8: Cost = 34
10: Cost = 33
22: Cost = 30
24: Cost = 23
29: Cost = 19
30: Cost = 17
Total choice points = 1807
Solution of idle cost 17
Order: 3 8 2 7 1 5 6 4 9
|.|.......|XXXX|XXXXX|XX|...|XX|XXX|XXXXXX|  (Rate = 1)
|.|XXXXXXX|XXXX|.....|XX|XXX|XX|XXX|......|  (Rate = 1)
|.|XXXXXXX|XXXX|XXXXX|XX|...|..|...|......|  (Rate = 1)
|.|.......|....|.....|XX|XXX|XX|...|XXXXXX|  (Rate = 1)
|X|XXXXXXX|....|XXXXX|..|XXX|XX|...|......|  (Rate = 1)