#include <iostream>
using namespace std;
typedef unsigned long long UInt64;
typedef unsigned int UInt32;
class Random {
private:
static UInt64 const a=4294967118;
UInt64 x;
public:
Random(UInt64 seed=0) {
x=seed+!seed;
}
UInt32 operator()() {
x=a*(x&0xffffffff)+(x>>32);
return x;
}
};
int main(){
for(int s=0;s<20;++s){
Random rand(s);
for(int i=0;i<20;++i)
cout<<rand()%10<<' ';
cout<<'\n';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgVUludDY0Owp0eXBlZGVmIHVuc2lnbmVkIGludCBVSW50MzI7CgpjbGFzcyBSYW5kb20gewpwcml2YXRlOgogICAgc3RhdGljIFVJbnQ2NCBjb25zdCBhPTQyOTQ5NjcxMTg7CiAgICBVSW50NjQgeDsKcHVibGljOgogICAgUmFuZG9tKFVJbnQ2NCBzZWVkPTApIHsKICAgICAgICB4PXNlZWQrIXNlZWQ7CiAgICB9CiAgICBVSW50MzIgb3BlcmF0b3IoKSgpIHsKICAgICAgICB4PWEqKHgmMHhmZmZmZmZmZikrKHg+PjMyKTsKICAgICAgICByZXR1cm4geDsKICAgIH0KfTsKCmludCBtYWluKCl7Cglmb3IoaW50IHM9MDtzPDIwOysrcyl7CgkJUmFuZG9tIHJhbmQocyk7CgkJZm9yKGludCBpPTA7aTwyMDsrK2kpCgkJCWNvdXQ8PHJhbmQoKSUxMDw8JyAnOwoJCWNvdXQ8PCdcbic7Cgl9Cn0K