#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <math.h>
#include <time.h>
#include <unistd.h>

#include <vector>
#include <set>
#include <map>
#include <stack>
#include <tuple>
#include <iostream>

using namespace std
