#include <map>

#include <map>

#include <cstdio>

#include <cstdio>

#include <cstring>

#include <cstring>

using std::strchr;

using std::strchr;

using std::sprintf;

using std::sprintf;