#include <iostream>
using namespace std;
void printZPattern(int n)
{
for(int i=0;i<n;i++)
cout<<"0";
cout<<endl;
if(n>1)
printZPattern(n-1);
}
int main() {
printZPattern(1);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp2b2lkIHByaW50WlBhdHRlcm4oaW50IG4pCnsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgkgICBjb3V0PDwiMCI7Cgljb3V0PDxlbmRsOwoJaWYobj4xKQoJICAgIHByaW50WlBhdHRlcm4obi0xKTsKfQppbnQgbWFpbigpIHsKCXByaW50WlBhdHRlcm4oMSk7CglyZXR1cm4gMDsKfQ==