C ++ program for the above problem
#include <bits/stdc++.h> NEW_LINE using namespace std ; #define ll  long long NEW_LINE #define mod  1000000007 NEW_LINE #define pb  push_back NEW_LINE #define mod  1000000007 NEW_LINE #define vi  vector<int>