Write program in C please

Write a C program to find all directed, open Knight's Tours on a 5 x 5 chess board. Assume the spaces of the board are numbered: 1 2 3 4 5 6 7 8 9 10 14 15 11 16 12 17 22 13 18 23 19 24 20 25 21 Print all tours as a list of numbers corresponding to the spaces in the order they are visited. For instance, here is one solution: 25,18,21,12,23,20,9,2,11,22,19,10,13,16,7,4,15,24,17,6,3,14,5,8,1 There are 1727 others. Your output should consist of 1728 lines, each line containing the numbers 125, each appearing exactly once, separated by commas (like the line above). This will allow for straightforward, automated checking of your output