Masala G

Xotira 32 MB Vaqt 1000 ms
14

Muntazam ifoda moslashuvi

ss kiritish satri va pp naqshini hisobga olgan holda, '..' ni qo'llab-quvvatlovchi muntazam ifoda mosligini amalga oshiring. va "*" bu erda:

'..' Har qanday bitta belgiga mos keladi.
'*' Oldingi elementning nolga yoki undan ko'piga mos keladi.
Moslik butun kirish qatorini qamrab olishi kerak (qisman emas).


Kiruvchi ma'lumotlar:

SS satri va pp naqshi kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting

Agarda yasab bo'lsa truetrue, aks holda falsefalse deb chiqarsin


Misollar
# input.txt output.txt
1
aa a*
true
2
ba a*
false