Gotta Catch them all

Palet town has P areas. Each area can be thought of as a 2xN grid where each cell represents a Pokemon. Every cell in the area contains a single lowercase character denoting the first character of the pokemon corresponding to that cell. You can catch a pokemon by moving from one place to another. But you can only move by 1 step from each cell only in either horizontal or in vertical direction. Di