#include <iostream>
using namespace std;

int main() {

   cout<<1<<endl<<4<<endl<<8<<endl<<8;
    

    return 0;
}