एल्गोरिदम और डेटा संरचनाएँ

डिजिटल घड़ी

आपके पास एक डिजिटल घड़ी है, जिसमें वर्तमान समय दिखाने के लिए कुछ सेगमेंट (segments) जलाए जाते हैं और कुछ बुझा दिए जाते हैं। हर अंक कई सेगमेंट के समूह के रूप में दर्शाया जाता है, जिनमें से कुछ जलते हैं और कुछ मंद (dimmed) रहते हैं। उदाहरण के लिए, अंक 0 में किनारों के सभी सेगमेंट जल जाते हैं जबकि बीच वाला सेगमेंट मंद रहता है। वहीं, अंक 8 में सभी सेगमेंट जलाए जाते हैं। इसके विपरीत, अंक 1 सिर्फ दाहिने ओर के सेगमेंट को जलाता है और बाकी मंद ही रहते हैं।

15680091.jpg

आपको वर्तमान समय घंटे और मिनट (hh:mm) स्वरूप में मालूम है। आप यह जानना चाहते हैं कि घड़ी में कब ठीक उसी पल k सेगमेंट जलेंगे (बीच वाले बिंदु : को छोड़कर)। यदि ऐसा कोई समय नहीं आता है — अर्थात घड़ी में कभी भी k सेगमेंट नहीं जलते — तो आऊटपुट में Impossible लिखें।

इनपुट

इनपुट में दो पंक्तियाँ होती हैं। पहली पंक्ति में समय hh:mm प्रारूप में होगा। अगली पंक्ति में एक पूर्णांक k (5 ≤ k ≤ 30) दिया होगा।

आउटपुट

प्रोग्राम को वह समय (घंटा और मिनट) बताना चाहिए, जो निकटतम रूप से उस स्थिति को दर्शाता हो जब घड़ी में ठीक k सेगमेंट जलेंगे।

उदाहरण

इनपुट

आउटपुट

11:11
11

11:12

08:03
23

08:04

10:30
29

Impossible

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue