{}
#include <iostream>
int main()
{
std::cin << "shit";
return 0;
}