#include<iostream> using namespace std; int main(){ cout<<"1 0 8 9"; }