up

std::ios::sync_with_stdio(false);
std::cin.tie(0);

//cout<<setiosflags(ios::fixed)<<setprecision(1)<<y;


template <class T>
inline void scan_d(T &ret)
{
    char c;
    ret = 0;
    while ((c = getchar()) < '0' || c > '9');
    while (c >= '0' && c <= '9')
    {
        ret = ret * 10 + (c - '0'), c = getchar();
    }
}