#include <iostream>


//#define ASSERT(x) do { std::cout << x << std::endl; } while (0); char asd; std::cin >> (asd); std::cin.ignore(2000, '\n')// exit(-1)
#define ASSERT(x)

//#define DEBUG(x) do { std::cerr << x; } while (0)
//#define DEBUG(x) do { std::cout << x << std::endl; } while (0)
#define DEBUG(x)

#define INFO(x) do { std::cout << x << std::endl; } while (0)