Ապագա Լեգենդար Գրոսմայստերը
Լևոնը որոշում է ավելի հմտանալ շախմատում, մարզվելով նախապես ընտրված շախմատային գլուխկոտրուկների վրա, որոնք համարակալված են -ից թվերով։
Նա գիտի, որ կրկնությունը գիտելիքի մայրն է և որոշում է կազմել հետևյալ -քայլանոց մարզումային պլանը, որը բաղկացած է հետևյալ երկու տեսակի վարժություններից․
Տեսակ 1․ Լևոնը լուծում է համարներով գլուխկոտրուկները (դրանց որոշ մասը ոչ առաջին անգամ)։
Տեսակ 2․ Լևոնը կրկնում է համարներով քայլերը։ Պարզ է, որ այդ քայլերն արդեն պետք է արված լինեն, դա երաշխավորվում է։
Նկատենք, որ մարզումային պլանի արդյունքում Լևոնը որոշ գլուխկոտրուկներ կլուծի բազմիցս։ Սա խնդիր չէ, քանի որ կրկնությունը գիտելիքի մայրն է։
Գրեք ծրագիր, որը պարզում է, թե Լևոնը գլուխկոտրուկներից յուրաքանչյուրը քանի անգամ կլուծի մարզումային պլանի արդյունքում։
Մուտքային տվյալներ
Առաջին տողում տրված են երկու ամբողջ և թվեր , որոնք համապատասխանաբար ցույց են տալիս գլուխկոտրուկների քանակը և Լևոնի մարզումային պլանի քայլերի քանակը։
Հաջորդ տողերից յուրաքանչյուրում տրված են երեք ամբողջ թվեր՝ (, , եթե , , եթե ), որոնք ցույց են տալիս պլանի հերթական քայլի տեսակը և միջակայքը, որի վրա այն ազդում է։
Ելքային տվյալներ
Ելքում արտածեք թիվ, որտեղ յուրաքանչյուը ցույց է տալիս, թե համապատասխան գլուխկոտրուկը քանի անգամ կլուծվի։ Քանի որ յուրաքանչյուր գլուխկոտրուկ կարող է շատ անգամ լուծվել, արտածեք մնացորդը -ի բաժանելիս։
Օրինակ
Մուտք | Ելք |
5 5 | 3 3 2 5 3 |
Ենթախնդիրներ
Ենթախնդիր 0, (0 միավոր) Օրինակը,
Ենթախնդիր 1, (10 միավոր) , այսինքն բոլոր վարժությունները 1 տեսակի են,
Ենթախնդիր 2, (20 միավոր) ,
Ենթախնդիր 3, (10 միավոր) ,
Ենթախնդիր 4, (30 միավոր) ,
Ենթախնդիր 5, (30 միավոր) :
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB