#include using namespace std; typedef pair pii; typedef long long ll; const int N = 2000008, MOD = 1e9 + 7, INF = 0x3f3f3f3f; ll res; int n, m, cnt, w[N]; int main() { puts("1 0 0"); return 0; }