#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <assert.h>