Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714316

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

469. Yura va satrlar
Vaqt limiti: 0.7 sekund
Xotira limiti: 64 MB

Yura satrlar bilan ishlashni yaxshi koradi. Shu sababli uning ustozi Azat Yusupov unga yangi topshiriq berdi. Topshiriq shunday: Berilgan S satrdan shunday l va r juftliklarni toppish kerakki, bu oraliq yordamida P satrni perestanovkasi mavjud bolsin. Masalan: S=lshkavatq , P=shavkat bolsa, u xolda biz izlayotgan oraliq [2 , 8] ga teng. Bunday oraliqlar birnecha bolsa hammasini ekranga chiqaruvchi dastur tuzish lozim. Yura bu masalani yechishda qiynalyapdi. Bu masalani yechishda Yuraga yordam bering.

 

Input:

Birinchi qatorda S (1<=|S|<=106) satr berilgan. Ikkinchi qatorda P (1<=|P|<=103) satr berilgan. S va P satrlar katta va kichik lotin harflaridan iborat.

Output:

Birinchi qatorda Agar bu oraliqlarni xosil qilish mumkin bolsa YES, aks xolda NO ni chiqaring. Keyingi qatorlarda xosil bolgan oraliqlarni alohida qatorga chiqaring. Agar bu oraliqlar juda kop bolsa dastlabki 200 tasini chiqaring.

input

output

SdotsnoEQ

doston

YES

2 7

sdotsneq

doston

NO

aaaaaaaaa

a

YES

1 1

2 2

3 3

4 4

5 5

6 6

7 7

8 8

9 9

Tayyorladi: Doston Axmedov
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(29) Barcha urinishlar(214)