#include "stdio.h"

#include "vector"

#include "unordered_map"

#include "unordered_set"

#include "set"

#include "map"

#include "algorithm"

#include "string"

#include "queue"

#include "stack"

#include "ctime"

#include "assert.h"

#define TIME(x) \

{ \

int tick = (int)(std::clock() * 1000 / CLOCKS_PER_SEC); \

x; \

tick = (int)(std::clock() * 1000 / CLOCKS_PER_SEC) - tick; \

printf("cost %d(ms)", tick); \

}

using namespace std;

class Solution

};

int main(int argc, char const *argv[])

}