main = do
let f g i l
=[g
(take i1
.drop i2
)l
|i1
<-[1..i
],i2
<-[0..i
-i1
]]
bWFpbiA9IGRvCgltOm46azpfPC1mbWFwKG1hcCByZWFkLndvcmRzKWdldExpbmUKCWxldCBmIGcgaSBsPVtnKHRha2UgaTEuZHJvcCBpMilsfGkxPC1bMS4uaV0saTI8LVswLi5pLWkxXV0KCWludGVyYWN0JHNob3cubGVuZ3RoLmZpbHRlcigoPT1rKS5zdW0pLmNvbmNhdE1hcChmCgkJY29uY2F0TWFwIG0pLmYgaWQgbi5tYXAobWFwKHJlYWQucmV0dXJuKSkubGluZXM=