<div> <p>ابحث عن أصغر نافذة (سلسلة فرعية متصلة) تحتوي على جميع الأحرف الموجودة في سلسلة النمط.</p> <p>بالنظر إلى سلسلتين: <code>s</code> (السلسلة الرئيسية) و <code>p</code> (سلسلة النمط)، ابحث عن أصغر نافذة في <code>s</code> تحتوي على جميع الأحرف من <cod

C# Hard strings

مهمة «<div> <p>ابحث عن أصغر نافذة (سلسلة فرعية متصلة) تحتوي على جميع الأحرف الموجودة في سلسلة النمط.</p> <p>بالنظر إلى سلسلتين: <code>s</code> (السلسلة الرئيسية) و <code>p</code> (سلسلة النمط)، ابحث عن أصغر نافذة في <code>s</code> تحتوي على جميع الأحرف من <cod»

<div>تم إعطاء سلسلتين: s و t. يجب إيجاد أصغر سلسلة فرعية (نافذة) في s تحتوي على جميع الأحرف من t (بما في ذلك التكرارات). إذا لم توجد هذه النافذة، قم بإخراج سلسلة فارغة. من المضمون أن السلاسل تتكون من أحرف لاتينية صغيرة. أطوال السلاسل: 1 ≤ |s|, |t| ≤ 10^5.</div>

تنسيق الإدخال

في السطر الأول — السلسلة s. في السطر الثاني — السلسلة t.

تنسيق الإخراج

سطر واحد — السلسلة الفرعية الدنيا المطلوبة، أو سطر فارغ إذا لم يكن هناك حل.

أمثلة

مثال 1

الإدخال

ADOBECODEBANC
ABC

الإخراج

BANC

مثال 2

الإدخال

a
b

الإخراج

main.cs