10
375940 183714 251090 415329 99894 105912 78412 15494 254295 242593
1 2 1 4 4 4 1 5 1