2 3 1 2 2 4 1 3 3
713031681 570425345 713031681 706449850 560148451 952979832 775154927 HintFor the first sample case, the irreducible fractions of the output values are [2/7, 3/7, 2/7]. For the second sample case, the irreducible fractions of the output values are [12/65, 356/1235, 333/1235, 318/1235].