<prompt> Rakkoo leetcode kanaaf furmaata yaada kenniDhangii gosoota arfiilee sadii qofa of keessaa qabu kennameef: , fi , dhangii kun sirrii tauu isaa ilaaluuf faankishinii barreessi. Sirrummaa dhangii seera kanaan ibsina: Qaree bitaa kamiyyuu qaree mirgaa walgitu qabaachuu qaba . Qabduu mirgaa kamiyyuu qaree bitaa walgitu qabaachuu qaba . Qabduu bitaa qaree mirgaa walgitu dura deemuu qaba . akka qaree mirgaa tokkootti ykn bitaa tokkootti ilaalamuu dandaa qaree ykn dhangii duwwaa. Dhangii duwwaas sirrii dha.  <response>: Rakkoo kanaaf furmaanni tokko tuullaa lama fayyadamuudha. Qajeelfamni tartiiba tartiiba kunooti: - Tuullaa lama jalqabsiisi, tokko indeeksii qaree bitaa fi inni kaan indeeksii arfiilee kuusuudhaaf. - Arfiilee dhangii keessa jiran irratti irra deddeebii. - Yoo arfiin tokko tae , indeeksii isaa gara tuullaa qaree bitaa dhiibi. - Yoo arfichi tae, indeeksii isaa gara tuullaa dhiibi. - Yoo arfichi tae, yoo hin taane tuullaa qaree bitaa irraa kai duwwaa, yoo kana hin taane tuullaa irraa kai.Yoo tuullaan lamaan duwwaa taan, kana booda qaree bitaa walsimsiisu waan hin jirreef Soba deebisi ykn qaree mirgaa kana madaaluuf .- Irra deddeebiuu booda, indeeksii tokko tokkoo wajjin hafna. s fi s tuullaa isaanii keessatti. n wwan mirga isaanii irraa madaaluuf fayyadamuu ni dandeenya. Kanaafuu, tuullaa keessatti hafe hundaaf, achitti mirkaneessuu qabna jechuun gara mirga isaati.Kana gochuu kan dandeenyu indeeksii s indeeksii s caalu tauu isaanii yeroo tuullaa lamaan irraa popping godhu. Yoo kamiyyuu malee hafe. gara mirgaatti, Soba deebisi.- Dhugaa Deebii Koodiin fakkeenyaa Paayitoon keessaa kunooti: python def checkValidStrings: left_parentheses tuullaa indeeksii asterisk tuullaa indeeksii kuusuudhaaf kan i tiif, char lakkaauuwwan keessatti: yoo char : bitaa_qaree.dabalai elif char : urjii.dabalai else: char yoo lenqaree_bitaa 0: qaree_bitaa.pop elif lenurjii 0: urjii.pop yoo tae: Soba deebisa yeroo lenqaree_bitaa 0 fi lenurjii 0: yoo qaree_bitaa.pop asterisk.pop: return Soba return lenleft_parentheses 0 Furmaanni kun walxaxiinsa yeroo On fi walxaxiinsa iddoo On qaba, bakka n dheerina galtee taetti hidhaa. 