Write a program in C++:

printPermutations is a function that should take one string and one integer n as input and print out the first n unique permutations of that string in lexicographic order. Each permutation should appear on a separate line. Section 4.3 in The Design and Analysis of Algorithms may be of some use. You can assume that the string is already in lexicographic order.

Starter Code:

#include  #include  using namespace std; void printPermutations( string word , int permutations ) { for( int i = 0; i < permutations; i++ ){ cout << word << endl; } return; }