#include <bits/stdc++.h> 

void Getip(vector<string>& result, string &s, int index, int count, string ip){

    if(s.size()==index && count==4 ){

        ip.pop_back();

        result.push_back(ip);

        return;

    }

    if(s.size()< index+1){

        return;

    }

    ip = ip+ s.substr(index, 1) + '.';

    Getip(result, s, index + 1,count + 1, ip);

    ip.erase(ip.end() - 2, ip.end());

    if(s.size()< index+2 || s[index]=='0'){

        return;

    }

    ip = ip+ s.substr(index, 2) + '.';

    Getip(result, s, index + 2,count + 1, ip);

    ip.erase(ip.end() - 3, ip.end());

    if (s.size() < index + 3 || stoi(s.substr(index, 3)) > 255) return;

    ip += s.substr(index, 3) + '.';

    Getip(result, s, index + 3,count + 1, ip);

    ip.erase(ip.end() - 4, ip.end());

}

vector<string> generateIPAddress(string s) 

{

    vector<string> result;

    Getip(result,s, 0,0," ");

    if(result.size()==0){

          return {""};

        }

    return result;

}

#include <cmath> #include <queue> #include<bits/stdc++.h>

vector<int> kthSmallLarge(vector<int> &arr, int n, int k) { // Write your code here.    vector<int> result;   sort(arr.begin(), arr.end());    result.push_back(arr[k-1]);    result.push_back(arr[n-k]);           return result; }