#include <bits/stdc++.h>

#define ll long long
#define pii pair<int, int>
#define xx first
#define yy second
#define pb push_back
#define MAXN 200010
using namespace std;
int n, a[MAXN];

int main()
{
    cout<<0<<endl<<0<<endl<<0<<endl;
}