do only in c++

You are supposed to write production ready code with Proper Unit Test Cases, Modularizaton etc. You need to write your test cases under user package in test folder. One sample test is created under same package for reference. Your code will be evaluated on the basis of code coverage, Code Quality, Best Practices and Bugs. NOTE: Here, we use GCC Compiler. **PROBLEM: ** Given a directed graph with N nodes and M edges. Each node is associated with lowercase english alphabet. Beauty of a path is defined as the number of most frequently occurring alphabet. Find the most beautiful path and return the maximum beauty value it has. 13>4>5) ie ( aaca) Input:- n:6m:6s:xzyabcx:[1,3,2,5,4,6]y:[2,1,3,4,3,4] 28 X, Y: two integers arrays of lengen M, pair X1,Y1 denotes there is an output Return an integer, the beauty of most beautiful path. If the value is ve **EXAMPLE:** Input: - n: 5 m: 4 s: abaca x:[1,1,3,4] y:[2,3,4,5] Output: 3 Test against custom input Output to display. Compile the code to check the output. Use custom input Solution.cpp [ 7 View in Fullscre Output Console Test against custom input No output to display. Compile the code to check the output. Use custom input