#include using namespace std; typedef unsigned long long ul; vector