Eight Number in a cross Write a program which allocates the integers 1-8 to the squares in the figur above, subject to the restrictions that no two adjacent squares contain consecutive integers. By adjacent we mean vertically, horizontally, or diagonally. Please provide both recursive solution and backtrack solution. Submission detail: Fill the ok function for the template name p2_8n_ok.cpp Must use the template, and 0 will be given if template was not used