Due caselle adiacenti in una griglia 5 per 5

In una griglia $5\times 5$ di caselle quadrate si scelgono a caso due caselle distinte, tutte le coppie con la stessa probabilità. La probabilità che le due caselle abbiano un lato in comune è $\frac{p}{q}$, con $p$ e $q$ primi fra loro. Quanto vale $p+q$?