A B C D E F G H I J K L M N O P Q R S

In this maze the exits/entrances are the triple coloured bars, green, yellow and magenta. Your path is defined by the sequence of those colours; ie, if you start at the top you may only enter a cell in the order of the cyclic sequence of G-Y-M (or the reverse order if you begin from below).

The object is to complete this maze, visiting each cell at least once. While there is more than one route, the shortest routes are 31 and 34 letters. What are those routes?

Note: This has been modelled on the contribution of Chris Lusby Taylor at http://www.mathpuzzle.com/ , 26 Jul 2009.