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