Have you reviewed your course material? I would expect that it covers everything you need to approach this problem.

Please help us give you better answers. Show us what code you have already written, and explain to us what it does and where it fails to do what you need.

Also review push, split and likely perlsyn.