Թվային ժամացույց
Դուք ունեք թվային ժամացույց, որը որոշ հատվածներ լուսավորելով ցուցադրում է օրվա ժամանակը։ Յուրաքանչյուր թվանշան ցուցադրվում է մի քանի լուսավորված և չլուսավորված հատվածներով։ Օրինակ, 0 թիվը լուսավորում է բոլոր եզրային հատվածները՝ թողնելով միջին հատվածը չլուսավորված։ Իսկ 8 թիվը լուսավորում է բոլոր առկա հատվածները։ 1 թիվը լուսավորում է միայն աջ եզրային հատվածները՝ մնացածը թողնելով չլուսավորված:
Դուք գիտեք ընթացիկ ժամը և րոպեն (hh:mm) ձևաչափով։ Ձեզ հետաքրքրում է, որքան ժամանակ հետո ձեր ժամացույցը կունենա ճիշտ k լուսավորված հատված (բացառությամբ միջին կետերի՝ :)։ Եթե պարզվի, որ նման դասավորություն երբեք չի լինելու, այսինքն՝ ժամացույցի վրա երբեք չի ստացվի k լուսավորված հատված տեսնել, ապա պետք է տպեք Impossible:
Մուտք
Մուտքի առաջին տողում տրված է ժամանակը (hh:mm) ֆորմատով։ Հաջորդ տողում տրված է k ամբողջ թիվը (5 ≤ k ≤ 30):
Ելք
Պետք է արտածել այն ամենամոտիկ ժամը և րոպեն, երբ ժամացույցը կունենա k լուսավորված հատված։
Օրինակներ
Մուտք | Ելք |
|---|---|
11:11 | 11:12 |
08:03 | 08:04 |
10:30 | Impossible |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB