#pragma warning(disable:4786)
//#include <string>
#include <string.h>
#include <cstring>
#include <cctype>
#include <algorithm>
//#include <xstring>
#include <list>
#include <sstream>
#include <fstream>
#include <limits.h>
using namespace std;

//#include <io.h>
//#include <direct.h> 
#include <sys/types.h>
#include <sys/stat.h>
#include <assert.h>