10 8
840108948 700519999 720854993 650568440 137124600 396943895 737687474 361872452 575677815 437933349
8 6 5 6 5 1 1 2 2 9