\psset{unit=0.5cm}
%
\pspicture(-16,-2.5)(0,9.5)
%\showgrid
%% The square grid with labels
\lightgridlinestyle
% The vertical lines:
\setcounter{dummycount}{-7}
\multido{\nx=-15+1}{15}{
	\psline(\nx,0)(\nx,7)
	\rput(\nx,-1){${\scriptscriptstyle\arabic{dummycount}}$}
	\stepcounter{dummycount}
}
% The horizontal lines:
\multido{\nx=0+1}{8}{	\psline(-15,\nx)(-1,\nx)}
% The recolouring paths
\psset{linecolor=lightgray,linewidth=0.4,linearc=0.6}
\psline(-5,0)(-4,0)(-4,5)(-5,5)(-5,7)
\psline(-7,0)(-7,2)(-6,2)(-6,0)
\psline(-8,7)(-7,7)
\psline(-9,7)(-9,6)(-8,6)(-8,5)(-7,5)(-7,4)(-8,4)(-8,5)(-9,5)(-9,6)(-10,6)(-10,4)(-9,4)(-9,0)
\psline(-1,7)(-1,6)(-2,6)(-2,5)(-4,5)(-4,7)(-2,7)
\psline(-10,0)(-10,3)(-11,3)(-11,7)
\psline(-11,0)(-11,2)(-12,2)(-12,3)(-13,3)(-13,2)(-12,2)(-12,0)
\psline(-15,0)(-15,7)(-14,7)
\psset{linearc=0.0}
% The lattice paths corresponding to T1
% Lattice paths:
% Path 1 (green):
\greenpath(-5.1,0.1)(-4.1,0.1)(-4.1,5.1)(-3.1,5.1)(-2.1,5.1)(-2.1,6.1)(-1.1,6.1)(-1.1,7.1)
% Path 2:
\greenpath(-7.1,0.1)(-7.1,2.1)(-6.1,2.1)(-5.1,2.1)(-5.1,7.1)
% Path 3:
\greenpath(-8.1,0.1)(-8.1,5.1)(-7.1,5.1)(-7.1,6.1)(-6.1,6.1)(-6.1,7.1)
% Path 4:
\greenpath(-10.1,0.1)(-10.1,4.1)(-9.1,4.1)(-9.1,6.1)(-8.1,6.1)(-8.1,7.1)
% Path 5:
\greenpath(-12.1,0.1)(-12.1,2.1)(-11.1,2.1)(-11.1,7.1)
% Path 6:
\greenpath(-13.1,0.1)(-13.1,3.1)(-12.1,3.1)(-12.1,7.1)
% Path 7:
\greenpath(-14.1,0.1)(-14.1,4.1)(-13.1,4.1)(-13.1,7.1)
% Starting/ending points:
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-5.1,0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-7.1,0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-8.1,0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-10.1,0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-12.1,0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-13.1,0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-14.1,0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-1.1,7.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-5.1,7.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-6.1,7.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-8.1,7.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-11.1,7.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-12.1,7.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=mfgreen](-13.1,7.1){0.3}
% The lattice paths corresponding to T2
% Lattice paths:
% Path 2 (red):
\redlinestyle
\redpath(-5.9,-0.1)(-5.9,4.9)(-4.9,4.9)(-3.9,4.9)(-3.9,6.9)(-2.9,6.9)(-1.9,6.9)
% Path 2:
\redpath(-7.9,-0.1)(-7.9,3.9)(-6.9,3.9)(-6.9,5.9)(-5.9,5.9)(-5.9,6.9)
% Path 3:
\redpath(-8.9,-0.1)(-8.9,4.9)(-7.9,4.9)(-7.9,6.9)(-6.9,6.9)
% Path 4:
\redpath(-10.9,-0.1)(-10.9,2.9)(-9.9,2.9)(-9.9,5.9)(-8.9,5.9)(-8.9,6.9)
% Path 5:
\redpath(-12.9,-0.1)(-12.9,1.9)(-11.9,1.9)(-11.9,6.9)
% Path 6:
\redpath(-13.9,-0.1)(-13.9,5.9)(-12.9,5.9)(-12.9,6.9)
% Path 7:
\redpath(-14.9,-0.1)(-14.9,6.9)(-13.9,6.9)
% Starting/ending points:
\psset{linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red,linestyle=solid}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-5.9,-0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-7.9,-0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-8.9,-0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-10.9,-0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-12.9,-0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-13.9,-0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-14.9,-0.1){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-1.9,6.9){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-5.9,6.9){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-6.9,6.9){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-8.9,6.9){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-11.9,6.9){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-12.9,6.9){0.3}
\pscircle[linewidth=0.1,linecolor=black,fillstyle=solid,fillcolor=red](-13.9,6.9){0.3}
%
\endpspicture