#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cstring>
#include <cmath>
#include <cassert>
#include <cctype>
#include <iostream>
#include <fstream>
#include <iomanip>

using namespace std;
