Standard input is empty

['aaaaa', 'aaaas', 'aaaaj', 'aaaak', 'aaasa', 'aaass', 'aaasj', 'aaask', 'aaaja', 'aaajs', 'aaajj', 'aaajk', 'aaaka', 'aaaks', 'aaakj', 'aaakk', 'aasaa', 'aasas', 'aasaj', 'aasak', 'aassa', 'aasss', 'aassj', 'aassk', 'aasja', 'aasjs', 'aasjj', 'aasjk', 'aaska', 'aasks', 'aaskj', 'aaskk', 'aajaa', 'aajas', 'aajaj', 'aajak', 'aajsa', 'aajss', 'aajsj', 'aajsk', 'aajja', 'aajjs', 'aajjj', 'aajjk', 'aajka', 'aajks', 'aajkj', 'aajkk', 'aakaa', 'aakas', 'aakaj', 'aakak', 'aaksa', 'aakss', 'aaksj', 'aaksk', 'aakja', 'aakjs', 'aakjj', 'aakjk', 'aakka', 'aakks', 'aakkj', 'aakkk', 'asaaa', 'asaas', 'asaaj', 'asaak', 'asasa', 'asass', 'asasj', 'asask', 'asaja', 'asajs', 'asajj', 'asajk', 'asaka', 'asaks', 'asakj', 'asakk', 'assaa', 'assas', 'assaj', 'assak', 'asssa', 'assss', 'asssj', 'asssk', 'assja', 'assjs', 'assjj', 'assjk', 'asska', 'assks', 'asskj', 'asskk', 'asjaa', 'asjas', 'asjaj', 'asjak', 'asjsa', 'asjss', 'asjsj', 'asjsk', 'asjja', 'asjjs', 'asjjj', 'asjjk', 'asjka', 'asjks', 'asjkj', 'asjkk', 'askaa', 'askas', 'askaj', 'askak', 'asksa', 'askss', 'asksj', 'asksk', 'askja', 'askjs', 'askjj', 'askjk', 'askka', 'askks', 'askkj', 'askkk', 'ajaaa', 'ajaas', 'ajaaj', 'ajaak', 'ajasa', 'ajass', 'ajasj', 'ajask', 'ajaja', 'ajajs', 'ajajj', 'ajajk', 'ajaka', 'ajaks', 'ajakj', 'ajakk', 'ajsaa', 'ajsas', 'ajsaj', 'ajsak', 'ajssa', 'ajsss', 'ajssj', 'ajssk', 'ajsja', 'ajsjs', 'ajsjj', 'ajsjk', 'ajska', 'ajsks', 'ajskj', 'ajskk', 'ajjaa', 'ajjas', 'ajjaj', 'ajjak', 'ajjsa', 'ajjss', 'ajjsj', 'ajjsk', 'ajjja', 'ajjjs', 'ajjjj', 'ajjjk', 'ajjka', 'ajjks', 'ajjkj', 'ajjkk', 'ajkaa', 'ajkas', 'ajkaj', 'ajkak', 'ajksa', 'ajkss', 'ajksj', 'ajksk', 'ajkja', 'ajkjs', 'ajkjj', 'ajkjk', 'ajkka', 'ajkks', 'ajkkj', 'ajkkk', 'akaaa', 'akaas', 'akaaj', 'akaak', 'akasa', 'akass', 'akasj', 'akask', 'akaja', 'akajs', 'akajj', 'akajk', 'akaka', 'akaks', 'akakj', 'akakk', 'aksaa', 'aksas', 'aksaj', 'aksak', 'akssa', 'aksss', 'akssj', 'akssk', 'aksja', 'aksjs', 'aksjj', 'aksjk', 'akska', 'aksks', 'akskj', 'akskk', 'akjaa', 'akjas', 'akjaj', 'akjak', 'akjsa', 'akjss', 'akjsj', 'akjsk', 'akjja', 'akjjs', 'akjjj', 'akjjk', 'akjka', 'akjks', 'akjkj', 'akjkk', 'akkaa', 'akkas', 'akkaj', 'akkak', 'akksa', 'akkss', 'akksj', 'akksk', 'akkja', 'akkjs', 'akkjj', 'akkjk', 'akkka', 'akkks', 'akkkj', 'akkkk', 'saaaa', 'saaas', 'saaaj', 'saaak', 'saasa', 'saass', 'saasj', 'saask', 'saaja', 'saajs', 'saajj', 'saajk', 'saaka', 'saaks', 'saakj', 'saakk', 'sasaa', 'sasas', 'sasaj', 'sasak', 'sassa', 'sasss', 'sassj', 'sassk', 'sasja', 'sasjs', 'sasjj', 'sasjk', 'saska', 'sasks', 'saskj', 'saskk', 'sajaa', 'sajas', 'sajaj', 'sajak', 'sajsa', 'sajss', 'sajsj', 'sajsk', 'sajja', 'sajjs', 'sajjj', 'sajjk', 'sajka', 'sajks', 'sajkj', 'sajkk', 'sakaa', 'sakas', 'sakaj', 'sakak', 'saksa', 'sakss', 'saksj', 'saksk', 'sakja', 'sakjs', 'sakjj', 'sakjk', 'sakka', 'sakks', 'sakkj', 'sakkk', 'ssaaa', 'ssaas', 'ssaaj', 'ssaak', 'ssasa', 'ssass', 'ssasj', 'ssask', 'ssaja', 'ssajs', 'ssajj', 'ssajk', 'ssaka', 'ssaks', 'ssakj', 'ssakk', 'sssaa', 'sssas', 'sssaj', 'sssak', 'ssssa', 'sssss', 'ssssj', 'ssssk', 'sssja', 'sssjs', 'sssjj', 'sssjk', 'ssska', 'sssks', 'ssskj', 'ssskk', 'ssjaa', 'ssjas', 'ssjaj', 'ssjak', 'ssjsa', 'ssjss', 'ssjsj', 'ssjsk', 'ssjja', 'ssjjs', 'ssjjj', 'ssjjk', 'ssjka', 'ssjks', 'ssjkj', 'ssjkk', 'sskaa', 'sskas', 'sskaj', 'sskak', 'ssksa', 'sskss', 'ssksj', 'ssksk', 'sskja', 'sskjs', 'sskjj', 'sskjk', 'sskka', 'sskks', 'sskkj', 'sskkk', 'sjaaa', 'sjaas', 'sjaaj', 'sjaak', 'sjasa', 'sjass', 'sjasj', 'sjask', 'sjaja', 'sjajs', 'sjajj', 'sjajk', 'sjaka', 'sjaks', 'sjakj', 'sjakk', 'sjsaa', 'sjsas', 'sjsaj', 'sjsak', 'sjssa', 'sjsss', 'sjssj', 'sjssk', 'sjsja', 'sjsjs', 'sjsjj', 'sjsjk', 'sjska', 'sjsks', 'sjskj', 'sjskk', 'sjjaa', 'sjjas', 'sjjaj', 'sjjak', 'sjjsa', 'sjjss', 'sjjsj', 'sjjsk', 'sjjja', 'sjjjs', 'sjjjj', 'sjjjk', 'sjjka', 'sjjks', 'sjjkj', 'sjjkk', 'sjkaa', 'sjkas', 'sjkaj', 'sjkak', 'sjksa', 'sjkss', 'sjksj', 'sjksk', 'sjkja', 'sjkjs', 'sjkjj', 'sjkjk', 'sjkka', 'sjkks', 'sjkkj', 'sjkkk', 'skaaa', 'skaas', 'skaaj', 'skaak', 'skasa', 'skass', 'skasj', 'skask', 'skaja', 'skajs', 'skajj', 'skajk', 'skaka', 'skaks', 'skakj', 'skakk', 'sksaa', 'sksas', 'sksaj', 'sksak', 'skssa', 'sksss', 'skssj', 'skssk', 'sksja', 'sksjs', 'sksjj', 'sksjk', 'skska', 'sksks', 'skskj', 'skskk', 'skjaa', 'skjas', 'skjaj', 'skjak', 'skjsa', 'skjss', 'skjsj', 'skjsk', 'skjja', 'skjjs', 'skjjj', 'skjjk', 'skjka', 'skjks', 'skjkj', 'skjkk', 'skkaa', 'skkas', 'skkaj', 'skkak', 'skksa', 'skkss', 'skksj', 'skksk', 'skkja', 'skkjs', 'skkjj', 'skkjk', 'skkka', 'skkks', 'skkkj', 'skkkk', 'jaaaa', 'jaaas', 'jaaaj', 'jaaak', 'jaasa', 'jaass', 'jaasj', 'jaask', 'jaaja', 'jaajs', 'jaajj', 'jaajk', 'jaaka', 'jaaks', 'jaakj', 'jaakk', 'jasaa', 'jasas', 'jasaj', 'jasak', 'jassa', 'jasss', 'jassj', 'jassk', 'jasja', 'jasjs', 'jasjj', 'jasjk', 'jaska', 'jasks', 'jaskj', 'jaskk', 'jajaa', 'jajas', 'jajaj', 'jajak', 'jajsa', 'jajss', 'jajsj', 'jajsk', 'jajja', 'jajjs', 'jajjj', 'jajjk', 'jajka', 'jajks', 'jajkj', 'jajkk', 'jakaa', 'jakas', 'jakaj', 'jakak', 'jaksa', 'jakss', 'jaksj', 'jaksk', 'jakja', 'jakjs', 'jakjj', 'jakjk', 'jakka', 'jakks', 'jakkj', 'jakkk', 'jsaaa', 'jsaas', 'jsaaj', 'jsaak', 'jsasa', 'jsass', 'jsasj', 'jsask', 'jsaja', 'jsajs', 'jsajj', 'jsajk', 'jsaka', 'jsaks', 'jsakj', 'jsakk', 'jssaa', 'jssas', 'jssaj', 'jssak', 'jsssa', 'jssss', 'jsssj', 'jsssk', 'jssja', 'jssjs', 'jssjj', 'jssjk', 'jsska', 'jssks', 'jsskj', 'jsskk', 'jsjaa', 'jsjas', 'jsjaj', 'jsjak', 'jsjsa', 'jsjss', 'jsjsj', 'jsjsk', 'jsjja', 'jsjjs', 'jsjjj', 'jsjjk', 'jsjka', 'jsjks', 'jsjkj', 'jsjkk', 'jskaa', 'jskas', 'jskaj', 'jskak', 'jsksa', 'jskss', 'jsksj', 'jsksk', 'jskja', 'jskjs', 'jskjj', 'jskjk', 'jskka', 'jskks', 'jskkj', 'jskkk', 'jjaaa', 'jjaas', 'jjaaj', 'jjaak', 'jjasa', 'jjass', 'jjasj', 'jjask', 'jjaja', 'jjajs', 'jjajj', 'jjajk', 'jjaka', 'jjaks', 'jjakj', 'jjakk', 'jjsaa', 'jjsas', 'jjsaj', 'jjsak', 'jjssa', 'jjsss', 'jjssj', 'jjssk', 'jjsja', 'jjsjs', 'jjsjj', 'jjsjk', 'jjska', 'jjsks', 'jjskj', 'jjskk', 'jjjaa', 'jjjas', 'jjjaj', 'jjjak', 'jjjsa', 'jjjss', 'jjjsj', 'jjjsk', 'jjjja', 'jjjjs', 'jjjjj', 'jjjjk', 'jjjka', 'jjjks', 'jjjkj', 'jjjkk', 'jjkaa', 'jjkas', 'jjkaj', 'jjkak', 'jjksa', 'jjkss', 'jjksj', 'jjksk', 'jjkja', 'jjkjs', 'jjkjj', 'jjkjk', 'jjkka', 'jjkks', 'jjkkj', 'jjkkk', 'jkaaa', 'jkaas', 'jkaaj', 'jkaak', 'jkasa', 'jkass', 'jkasj', 'jkask', 'jkaja', 'jkajs', 'jkajj', 'jkajk', 'jkaka', 'jkaks', 'jkakj', 'jkakk', 'jksaa', 'jksas', 'jksaj', 'jksak', 'jkssa', 'jksss', 'jkssj', 'jkssk', 'jksja', 'jksjs', 'jksjj', 'jksjk', 'jkska', 'jksks', 'jkskj', 'jkskk', 'jkjaa', 'jkjas', 'jkjaj', 'jkjak', 'jkjsa', 'jkjss', 'jkjsj', 'jkjsk', 'jkjja', 'jkjjs', 'jkjjj', 'jkjjk', 'jkjka', 'jkjks', 'jkjkj', 'jkjkk', 'jkkaa', 'jkkas', 'jkkaj', 'jkkak', 'jkksa', 'jkkss', 'jkksj', 'jkksk', 'jkkja', 'jkkjs', 'jkkjj', 'jkkjk', 'jkkka', 'jkkks', 'jkkkj', 'jkkkk', 'kaaaa', 'kaaas', 'kaaaj', 'kaaak', 'kaasa', 'kaass', 'kaasj', 'kaask', 'kaaja', 'kaajs', 'kaajj', 'kaajk', 'kaaka', 'kaaks', 'kaakj', 'kaakk', 'kasaa', 'kasas', 'kasaj', 'kasak', 'kassa', 'kasss', 'kassj', 'kassk', 'kasja', 'kasjs', 'kasjj', 'kasjk', 'kaska', 'kasks', 'kaskj', 'kaskk', 'kajaa', 'kajas', 'kajaj', 'kajak', 'kajsa', 'kajss', 'kajsj', 'kajsk', 'kajja', 'kajjs', 'kajjj', 'kajjk', 'kajka', 'kajks', 'kajkj', 'kajkk', 'kakaa', 'kakas', 'kakaj', 'kakak', 'kaksa', 'kakss', 'kaksj', 'kaksk', 'kakja', 'kakjs', 'kakjj', 'kakjk', 'kakka', 'kakks', 'kakkj', 'kakkk', 'ksaaa', 'ksaas', 'ksaaj', 'ksaak', 'ksasa', 'ksass', 'ksasj', 'ksask', 'ksaja', 'ksajs', 'ksajj', 'ksajk', 'ksaka', 'ksaks', 'ksakj', 'ksakk', 'kssaa', 'kssas', 'kssaj', 'kssak', 'ksssa', 'kssss', 'ksssj', 'ksssk', 'kssja', 'kssjs', 'kssjj', 'kssjk', 'ksska', 'kssks', 'ksskj', 'ksskk', 'ksjaa', 'ksjas', 'ksjaj', 'ksjak', 'ksjsa', 'ksjss', 'ksjsj', 'ksjsk', 'ksjja', 'ksjjs', 'ksjjj', 'ksjjk', 'ksjka', 'ksjks', 'ksjkj', 'ksjkk', 'kskaa', 'kskas', 'kskaj', 'kskak', 'ksksa', 'kskss', 'ksksj', 'ksksk', 'kskja', 'kskjs', 'kskjj', 'kskjk', 'kskka', 'kskks', 'kskkj', 'kskkk', 'kjaaa', 'kjaas', 'kjaaj', 'kjaak', 'kjasa', 'kjass', 'kjasj', 'kjask', 'kjaja', 'kjajs', 'kjajj', 'kjajk', 'kjaka', 'kjaks', 'kjakj', 'kjakk', 'kjsaa', 'kjsas', 'kjsaj', 'kjsak', 'kjssa', 'kjsss', 'kjssj', 'kjssk', 'kjsja', 'kjsjs', 'kjsjj', 'kjsjk', 'kjska', 'kjsks', 'kjskj', 'kjskk', 'kjjaa', 'kjjas', 'kjjaj', 'kjjak', 'kjjsa', 'kjjss', 'kjjsj', 'kjjsk', 'kjjja', 'kjjjs', 'kjjjj', 'kjjjk', 'kjjka', 'kjjks', 'kjjkj', 'kjjkk', 'kjkaa', 'kjkas', 'kjkaj', 'kjkak', 'kjksa', 'kjkss', 'kjksj', 'kjksk', 'kjkja', 'kjkjs', 'kjkjj', 'kjkjk', 'kjkka', 'kjkks', 'kjkkj', 'kjkkk', 'kkaaa', 'kkaas', 'kkaaj', 'kkaak', 'kkasa', 'kkass', 'kkasj', 'kkask', 'kkaja', 'kkajs', 'kkajj', 'kkajk', 'kkaka', 'kkaks', 'kkakj', 'kkakk', 'kksaa', 'kksas', 'kksaj', 'kksak', 'kkssa', 'kksss', 'kkssj', 'kkssk', 'kksja', 'kksjs', 'kksjj', 'kksjk', 'kkska', 'kksks', 'kkskj', 'kkskk', 'kkjaa', 'kkjas', 'kkjaj', 'kkjak', 'kkjsa', 'kkjss', 'kkjsj', 'kkjsk', 'kkjja', 'kkjjs', 'kkjjj', 'kkjjk', 'kkjka', 'kkjks', 'kkjkj', 'kkjkk', 'kkkaa', 'kkkas', 'kkkaj', 'kkkak', 'kkksa', 'kkkss', 'kkksj', 'kkksk', 'kkkja', 'kkkjs', 'kkkjj', 'kkkjk', 'kkkka', 'kkkks', 'kkkkj', 'kkkkk']