/*
// Sample code to perform I/O:
#include <iostream>
using namespace std;
int main() {
    int num;
    cin >> num;                                     // Reading input from STDIN
    cout << "Input number is " << num << endl;      // Writing output to STDOUT
}
// Warning: Printing unwanted or ill-formatted data to output will cause the test cases to fail
*/
// Write your code here
#include<iostream>
#include<string>
#include<vector>
#include <algorithm>  
using namespace std;
typedef long long int ll;
vector<ll> v;
void make(ll …Run Code Online (Sandbox Code Playgroud)