#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<bits/stdtr1c++.h>
#define int long long
using namespace std;
constexpr int mod=998244353;
signed main(){
    string s;
    cin>>s;
    cout<<"input"<<endl;
}