require 'set'
def jedziemy(Cel=441,road=1,a=0,liczydlo=0)
grand=Set.new
for i in 0..20000000
small=Set.new
while(road!=Cel)
if((road>420) &&(road<441))
road+=1
small.add(road)
elsif(road%21==0)
road+=21
small.add(road)
else
a=rand(0..1)
if(a==1)
road+=1
small.add(road)
elsif(a==0)
road+=21
small.add(road)
end
end
end
grand.add(small)
liczydlo++
road=1
if(liczydlo%100000==0)
puts(liczydlo)
end
end
puts("koniec" + liczydlo)
end
jedziemy
cmVxdWlyZSAnc2V0JyAgIApkZWYgamVkemllbXkoQ2VsPTQ0MSxyb2FkPTEsYT0wLGxpY3p5ZGxvPTApIAogIAogICAgIAogZ3JhbmQ9U2V0Lm5ldwogCiAgICBmb3IgaSBpbiAwLi4yMDAwMDAwMAogICAgICAgICBzbWFsbD1TZXQubmV3CiAgICAgICB3aGlsZShyb2FkIT1DZWwpCiAgICAKICAgIAogICAgaWYoKHJvYWQ+NDIwKSAmJihyb2FkPDQ0MSkpCiAgICAgICAgcm9hZCs9MQogICAgICAgc21hbGwuYWRkKHJvYWQpCiAgICAKICAgIGVsc2lmKHJvYWQlMjE9PTApICAKICAgIAogICAgICAgIHJvYWQrPTIxCiAgICAgICBzbWFsbC5hZGQocm9hZCkKICAgIAogICAgZWxzZQogICAKICAgCiAgICAgICBhPXJhbmQoMC4uMSkKICAgIAogICAgICAgaWYoYT09MSkKICAgICAKICAgICAgIHJvYWQrPTEKICAgICAgIHNtYWxsLmFkZChyb2FkKQogICAgCiAgICAgICBlbHNpZihhPT0wKQogICAgIAogICAgICAgcm9hZCs9MjEKICAgICAgIHNtYWxsLmFkZChyb2FkKQogICAgIAogICAgZW5kICAgCiAgIGVuZAogICBlbmQKCiAgICAgCiAgZ3JhbmQuYWRkKHNtYWxsKSAKICBsaWN6eWRsbysrCiAgcm9hZD0xIAogICAgICAKCiAgaWYobGljenlkbG8lMTAwMDAwPT0wKQogIHB1dHMobGljenlkbG8pIAplbmQKZW5kCnB1dHMoImtvbmllYyIgKyBsaWN6eWRsbykgCmVuZAoKamVkemllbXk=