On The Complexity Of Grid Coloring