#include <algorithm>
#include <cstdio>
#include <vector>
#include <string>
#include "common.h"
#include "rational.h"
#include <cstdlib>
#include "rectangle.h"
#include <cctype>
#include <cstring>
#include <climits>
#include "ucs.h"