<div> <p>एक स्ट्रिंग-टेम्पलेट में सभी वर्णों को शामिल करने वाली न्यूनतम विंडो खोजें</p> </div>

C# Hard strings

कार्य «<div> <p>एक स्ट्रिंग-टेम्पलेट में सभी वर्णों को शामिल करने वाली न्यूनतम विंडो खोजें</p> </div>»

दो स्ट्रिंग्स दी गई हैं: s और t। s में एक न्यूनतम उपस्ट्रिंग (विंडो) खोजना आवश्यक है, जिसमें t के सभी अक्षर (पुनरावृत्तियों सहित) शामिल हों। यदि ऐसी कोई विंडो मौजूद नहीं है, तो एक खाली स्ट्रिंग आउटपुट करें। यह गारंटी है कि स्ट्रिंग्स केवल छोटे लैटिन अक्षरों से बनी हैं। स्ट्रिंग्स की लंबाई: 1 ≤ |s|, |t| ≤ 10^5।

इनपुट प्रारूप

पहली पंक्ति में — स्ट्रिंग s है। दूसरी पंक्ति में — स्ट्रिंग t है।

आउटपुट प्रारूप

एक पंक्ति — वांछित न्यूनतम उप-स्ट्रिंग, या खाली पंक्ति, यदि कोई हल नहीं है।

उदाहरण

उदाहरण 1

इनपुट

ADOBECODEBANC
ABC

आउटपुट

BANC

उदाहरण 2

इनपुट

a
b

आउटपुट

main.cs