15 15000000
4 1 2 9 12
6 4 7 11 13 14 15
5 3 5 6 8 10