In C program, 100% rate, math solution available on Google, output to whatever you like, function recursively, thank you.

Problem 2 (40 points): You are given a collection of n bolts of different widths and n corresponding nuts. You are allowed to try a nut and bolt together, from which you can determine whether the nut is larger than the bolt, smaller than the bolt, or matches the bolt exactly. However, there is no way to compare two nuts together or two bolts together. The problem is to match each bolt to its nut. Write a program to handle this recursively. As part of the submission, provide a few runs of the code with various numbers of nuts and bolts. Grading: Comments Functioning code per requirements Well-written code Correct results, ordered output Recursion and efficiency Full submission No recursion 5 points 7 points 5 points 10 points 10 points 3 points -30 points