ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

Demonoid (diagonal Geminoid) completed!

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » June 30th, 2017, 1:47 pm

Scorbie wrote:Wow, I'm astonished how short it takes to run slmake! Here's my first run of the program (in linux, so no sweat.)

Looks good so far. Theoretically that's most of the compilation needed for the new Demonoid, right there. Of course in practice, stringing all the pieces together is going to be a little messier...!

I guess you don't need to construct an elbow for the construction arm, if each construction process leaves an elbow in the right place for the next construction to pick up.

The next thing is to compile the slow salvo into a single-channel recipe -- slmake does that automatically, it's the long bracketed string of numbers that it spits out at the end of compilation. Put those into this builder script where it says "recipe =". The script is a lousy slow implementation at this instant, but I'll put a much faster version there shortly. EDIT: Guess I can just throw a copy in here too:

build-single-channelv2.py:
import golly as g

recipe = [] ####### put slmake stdout output here (the long list of integers) #######

gliders=["3o$o$bo!","b2o$2o$2bo!","b2o$bobo$bo!","2bo$b2o$bobo!"]
gliderlist=[g.parse(gl) for gl in gliders]
elbow=g.parse("2o$2o!")

g.setrule("Life")

def makerecipe(recipe):
  g.putcells(gliderlist[0])
  totaltime=0
  for i in recipe[1:]:
    totaltime+=i
    g.putcells(g.transform(gliderlist[totaltime%4],totaltime/4,totaltime/4))
    g.show(str(totaltime))

g.addlayer()
makerecipe(recipe)
g.putcells(g.transform(elbow,-5,-2))
g.setalgo("HashLife")

Then you have to check whether the resulting gliders are the right color to be produced by the SE output glider of this circuit, when reflected with a Snark and aimed at an elbow. I haven't looked, but there's only a 50-50 chance. If it's wrong, you actually have to recompile slmake to get a different single-channel recipe (Step 4).

(edited to be a slightly less silly diagram -- two white gliders stand in for the compiled single-channel recipe)
x = 264, y = 255, rule = LifeHistory
102.C$103.2C$102.2C25$130.C$131.C$129.3CB60.4B21.4B$130.4B60.4B19.4B$
70.B60.4B60.4B6.A10.4B$70.2B60.4B60.4B5.3A7.4B$70.3B60.4B60.4B7.A5.4B
$70.4B60.4B60.4B5.2A4.4B$71.4B60.4B60.4B4.9B$72.4B60.4B60.4B5.6B$73.
4B60.4B60.4B2.2B.5B$74.4B60.4B60.15B$75.4B60.4B43.A16.6B.2B.4B$76.4B
60.4B42.3A15.13B$77.4B60.4B44.A15.10B.B2A$78.4B60.4B34.A7.2A17.3B2AB
3.BA.A$79.4B60.4B33.3A5.4B15.3B2AB6.A$80.4B60.4B10.A24.A6.4B15.4B6.2A
$81.4B60.4B7.3A23.2A3.8B14.3B$82.4B60.4B5.A21.B4.3B.9B11.AB.2B$83.4B
60.4B4.2A19.3B5.14B7.A.AB2AB$84.4B52.2A6.9B17.6B3.16B6.A.ABABAB$85.4B
52.A7.6B13.4B2.7B2.16B3.2A.A.A.A.A2.A$86.4B51.A.2A5.6B3.B2.2B2.33B3.A
2.A2.2A.4A$87.4B51.A2.A4.48B6.2A4.A$88.4B51.2AB3.50B11.A.A$89.4B51.
14B2A13B2A25B11.2A$90.4B51.13B2A13B2A21B.4B$91.4B51.51B.4B$92.4B50.
17B.B5.26B3.4B$93.4B50.15B10.B2.19B6.4B$94.4B49.15B12.19B8.4B$95.4B
49.13B12.21B8.4B$96.4B50.13B10.8B2.11B9.4B$97.4B48.8B4.2A.A6.2AB2.5B
2.11B10.4B$98.4B47.6B6.2AB3A3.A.AB2.4B3.9B.B2A9.4B$99.4B46.5B8.B4.A2.
A13.8B.BA.A9.4B$100.4B45.B.B9.2A.3A2.2A12.9B4.A10.4B$101.4B45.3B9.A.A
17.9B5.2A10.4B$102.4B43.B2AB9.A.A16.4B2.3B19.4B$103.4B43.2A11.A16.4B
4.B21.4B$104.4B71.4B28.4B$105.4B69.4B30.4B$106.4B67.4B32.4B$107.4B65.
4B$108.4B63.4B$109.4B61.4B$110.4B59.4B$111.4B57.4B$112.4B55.4B$113.4B
53.4B$53.B60.4B51.4B$53.2B60.4B49.4B$53.3B60.4B47.4B$53.4B60.4B45.4B$
54.4B60.4B43.4B$55.4B60.4B41.4B$56.4B60.4B39.4B$57.4B60.4B37.4B$58.4B
60.4B35.4B$59.4B60.4B33.4B$60.4B60.4B31.4B$61.4B60.4B29.4B$62.4B60.4B
27.4B$63.4B60.4B25.4B74.4B$64.4B60.4B23.4B76.4B$65.4B60.4B21.4B78.4B$
66.4B60.4B19.4B80.4B13.A$67.4B60.4B6.A10.4B82.4B10.3A$68.4B60.4B5.3A
7.4B84.4B8.A$69.4B60.4B7.A5.4B86.4B7.2A$70.4B60.4B5.2A4.4B88.4B3.5B$
71.4B60.4B4.9B90.4B2.3B$72.4B60.4B5.6B92.9B7.2A$73.4B60.4B2.2B.5B93.
8B8.A$74.4B60.15B92.4B.5B3.B.A.2A$75.4B43.A16.6B.2B.4B92.7B2A2B.B3A2.
A$76.4B42.3A15.13B92.7B2A3BAB2.2A$77.4B44.A15.10B.B2A90.2B.B.7B4A$78.
4B34.A7.2A17.3B2AB3.BA.A87.2AB.7B3.2B.A$79.4B33.3A5.4B15.3B2AB6.A86.A
.AB.7B2.B3A$80.4B10.A24.A6.4B15.4B6.2A85.A5.4B4.A$81.4B7.3A23.2A3.8B
14.3B93.2A5.4B5.5A$82.4B5.A21.B4.3B.9B11.AB.2B100.4B10.A$83.4B4.2A19.
3B5.14B7.A.AB2AB98.4B9.A$76.2A6.9B17.6B3.16B6.A.ABABAB96.4B10.2A$77.A
7.6B13.4B2.7B2.16B3.2A.A.A.A.A2.A93.4B$77.A.2A5.6B3.B2.2B2.33B3.A2.A
2.2A.4A92.4B$78.A2.A4.48B6.2A4.A95.4B$79.2AB3.50B11.A.A92.4B$80.14B2A
13B2A25B11.2A91.4B$81.13B2A13B2A21B.4B102.4B$82.51B.4B100.4B$82.17B.B
5.26B3.4B98.4B$83.15B10.B2.19B6.4B$83.15B12.19B8.4B$31.4B49.13B12.21B
8.4B$32.4B50.13B10.8B2.11B9.4B$33.4B48.8B4.2A.A6.2AB2.5B2.11B10.4B$
34.4B47.6B6.2AB3A3.A.AB2.4B3.9B.B2A9.4B$35.4B46.5B8.B4.A2.A13.8B.BA.A
9.4B$36.4B45.B.B9.2A.3A2.2A12.9B4.A10.4B$37.4B45.3B9.A.A17.9B5.2A10.
4B$38.4B43.B2AB9.A.A16.4B2.3B19.4B$39.4B43.2A11.A16.4B4.B21.4B$40.4B
71.4B28.4B$41.4B69.4B30.4B$42.4B67.4B$43.4B65.4B$44.4B63.4B$45.4B61.
4B$46.4B59.4B$47.4B57.4B$48.4B55.4B$49.4B53.4B$50.4B51.4B$51.4B49.4B$
52.4B47.4B$53.4B45.4B$54.4B43.4B$55.4B41.4B$56.4B39.4B$41.3D13.4B37.
4B$39.2D3.2D12.4B35.4B$38.D7.D12.4B33.4B$46.D13.4B31.4B$B46.D13.4B29.
4B$2B45.D14.4B27.4B$3B44.D15.4B25.4B$4B43.D16.4B23.4B$.4B41.D18.4B21.
4B$2.4B40.D19.4B19.4B$3.4B38.D21.4B6.D10.4B$4.4B32.5D23.4B5.3D7.4B$5.
4B23.2E6.2D27.4B7.D5.4B$6.4B22.2E6.2D28.4B5.2D4.4B$7.4B60.4B4.9B$8.4B
60.4B5.6B$9.4B60.4B2.2B.5B$10.4B26.2D32.15B$11.4B25.2D16.D16.6B.2B.4B
$12.4B42.3D15.13B$13.4B44.D15.10B.B2D$14.4B34.D7.2D17.3B2DB3.BD.D$15.
4B33.3D5.4B15.3B2DB6.D$16.4B10.D24.D6.4B15.4B6.2D$17.4B7.3D23.2D3.8B
14.3B$18.4B5.D21.B4.3B.9B11.DB.2B$19.4B4.2D19.3B5.14B7.D.DB2DB$12.2D
6.9B17.6B3.16B6.D.DBDBDB$13.D7.6B13.4B2.7B2.16B3.2D.D.D.D.D2.D$13.D.
2D5.6B3.B2.2B2.33B3.D2.D2.2D.4D$14.D2.D4.48B6.2D4.D$15.2DB3.50B11.D.D
$16.14B2D13B2D25B11.2D$17.13B2D13B2D21B.4B$18.51B.4B$18.17B.B5.26B3.
4B$19.15B10.B2.19B6.4B$19.15B12.19B8.4B$20.13B12.21B8.4B$22.13B10.8B
2.11B9.4B$21.8B4.2D.D6.2DB2.5B2.11B10.4B$21.6B6.2DB3D3.D.DB2.4B3.9B.B
2D9.4B$21.5B8.B4.D2.D13.8B.BD.D9.4B$21.B.B9.2D.3D2.2D12.9B4.D10.4B$
22.3B9.D.D17.9B5.2D10.4B$21.B2DB9.D.D16.4B2.3B19.4B$22.2D11.D16.4B4.B
21.4B$51.4B28.4B$50.4B30.4B$49.4B$48.4B$47.4B$46.4B$45.4B$44.4B$43.4B
$42.4B$41.4B$40.4B$39.4B$38.4B$37.4B$36.4B$35.4B$34.4B$33.4B$32.4B$
31.4B$30.4B19$131.3D$129.2D3.2D$128.D7.D$136.D$137.D$137.D$137.D$137.
D$136.D$116.2C18.D$116.2C17.D$130.5D$130.2D$130.2D4$130.2D$130.2D!

Once you figure out where the white and yellow blocks need to move to, then you will probably have to recompile to include the yellow block starting location in your compiled recipe. You can also add this still life

Code: Select all
x = 8, y = 8, rule = Life
3b2o$2bo2bo$bob2obo$obo2bobo$obo2bobo$bob2obo$2bo2bo$3b2o!
#C [[ THUMBNAIL ]]

to infile.mc, to tell slmake to start with a block in that specific location. I think you'll want it 64 cells diagonally from wherever the yellow block ends up...? "It" meaning the block-shaped center space, that is.
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby calcyman » June 30th, 2017, 6:53 pm

Scorbie wrote:Wow, I'm astonished how short it takes to run slmake! Here's my first run of the program (in linux, so no sweat.)
Edit: oops, wrong glider direction, but this took less than 5 mins on my old laptop!
Edit2: fixed the pattern, and it takes about 40 seconds, which is about the time taken to watch it run in golly.


Yay! Glad to hear that someone (other than Dave and me) has made use of this utility. Often I've found that it takes longer to compile and load the data files than it does to actually construct the target pattern.

Did you apply the latest patch (the one which replaces a couple of '0's with '1's)? It makes it more reliable and efficient.
What do you do with ill crystallographers? Take them to the mono-clinic!
User avatar
calcyman
 
Posts: 1331
Joined: June 1st, 2009, 4:32 pm

Re: Demonoid (diagonal Geminoid) completed!

Postby BlinkerSpawn » June 30th, 2017, 8:32 pm

How do I set up slmake? Only asking because searching didn't turn up any posts that looked like they would help.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1448
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » June 30th, 2017, 10:07 pm

BlinkerSpawn wrote:How do I set up slmake? Only asking because searching didn't turn up any posts that looked like they would help.

The compiling slmake link from the previous page of this thread is supposed to have all the relevant details in it, including the fix for the recently discovered bug. Let me know if any questions come up, or any information seems to be missing.

That's the walkthrough for Windows; on Linux the slmake package is a little closer to Just Working, but it still needs a few tweaks.
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby Scorbie » July 1st, 2017, 11:04 am

dvgrn wrote:Looks good so far. Theoretically that's most of the compilation needed for the new Demonoid, right there. Of course in practice, stringing all the pieces together is going to be a little messier...!
Thanks. I'm trying to get my hands on this when I have time, but I can't say I can drop by (on this thread) often :( (I either have somthing else to do or can't really concentrate...) I'd be pretty glad if anyone else contributes too, perhaps by building slowly from what others left behind.

By the way, thanks a lot for that explanatory post:) I think I can grasp that in no time... after I get done with other pecky things :? :)

dvgrn wrote: You can also add this still life
x = 8, y = 8, rule = Life
3b2o$2bo2bo$bob2obo$obo2bobo$obo2bobo$bob2obo$2bo2bo$3b2o!
#C [[ THUMBNAIL ]]
to infile.mc, to tell slmake to start with a block in that specific location. I think you'll want it 64 cells diagonally from wherever the yellow block ends up...? "It" meaning the block-shaped center space, that is.
Whoops... I thought that still life was mandatory, so I put it on the block of the elbow :P Better recompiling that without that still life...
calcyman wrote:Did you apply the latest patch (the one which replaces a couple of '0's with '1's)? It makes it more reliable and efficient.
Huh. Didn't know there was a patch here! I just downloaded the zip file from dvgrn's link. (and it "just worked" really nicely, by the way :)) If I may, where could I get the patch? Thanks in advance :)

Edit: Whoops, Thanks for the link!
Last edited by Scorbie on July 1st, 2017, 11:51 am, edited 1 time in total.
Best wishes to you, Scorbie
User avatar
Scorbie
 
Posts: 1322
Joined: December 7th, 2013, 1:05 am

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » July 1st, 2017, 11:25 am

Scorbie wrote:Huh. Didn't know there was a patch here! I just downloaded the zip file from dvgrn's link. (and it "just worked" really nicely, by the way :)) If I may, where could I get the patch? Thanks in advance :)

It's step 2.5 of the compiling slmake link.
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » July 16th, 2017, 10:22 am

dvgrn wrote:Here's the full blueprint adjusted to all powers of 2...

I'm having a tough time seeing how existing 0-degree glider recipes are going to fit in less than 50hd -- i.e., the available space between the removable construction-arm Snark and its copy in the child constructor/reflector.

Or rather, it might be doable, but it will mean carefully selecting expensive 0-degree recipes that have the smallest possible reaction envelopes. They'll probably end up costing twice as much as the cheap ones, and that might easily eat up any advantages gained by having the child constructor/reflector closer to the parent.

I'm thinking maybe it's better to switch to a blueprint at the next higher power of two diagonal offset:
x = 494, y = 494, rule = LifeHistory
259.2D$260.D$258.D$258.5D14.2D$263.D13.D$260.3D12.D.D$259.D15.2D$259.
4D$257.2D3.D3.2D$256.D2.3D4.2D$256.2D.D$259.D$259.2D3$267.2D$268.D$
265.3D$265.D6$244.2E$244.2E62$271.2A$271.A.A$273.A4.2A$269.4A.2A2.A2.
A$269.A2.A.A.A.A.2A$271.BABABA.A$272.B2ABA.A$273.2B.BA$272.3B$263.2A
6.4B$264.A6.B2A3B$264.A.AB3.B2A3B$265.2AB.10B$267.13B$267.14B$267.15B
$269.8B2.4B$269.6B5.4B$268.9B4.4B$267.4B4.2A5.4B$266.4B5.A7.4B$265.4B
7.3A5.4B$264.4B10.A6.4B$263.4B19.4B$262.4B21.4B$261.4B23.4B$260.4B25.
4B$157.4B98.4B27.4B$156.4B98.4B29.4B$155.4B98.4B31.4B$154.4B98.4B33.
4B$153.4B98.4B35.4B$152.4B98.4B37.4B$151.4B98.4B39.4B$150.4B98.4B41.
4B$149.4B98.4B43.4B$148.4B98.4B45.4B$147.4B98.4B47.4B$146.4B98.4B49.
4B$145.4B98.4B51.4B$144.4B98.4B53.3B$131.2A10.4B98.4B55.2B$132.A9.4B
98.4B57.B$130.A10.4B98.4B$130.5A5.4B5.2A91.4B$135.AD3.4B5.A91.4B$132.
3A2D.7B.BA.A90.4B$131.A.2B3.7B.B2A90.4B$131.4A12B91.4B$129.2A2.BA3B2A
7B90.4B$128.A2.3AB.2B2A7B89.4B$128.2A.A.B3.10B88.4B$131.A8.8B86.4B$
131.2A7.9B84.4B$141.3B2.4B82.4B$139.5B3.4B80.4B$139.2A7.4B78.4B$140.A
8.4B76.4B$137.3A10.4B74.4B$137.A13.4B72.4B$152.4B70.4B$153.4B68.4B$
154.4B66.4B$155.4B64.4B$156.4B62.4B$116.2E39.4B60.4B$116.2E40.4B58.4B
$159.4B56.4B$160.4B54.4B$161.4B52.4B$162.4B50.4B$163.4B48.4B$164.4B
46.4B$165.4B44.4B$166.4B42.4B$167.4B40.4B$168.4B38.4B$169.4B36.4B$
170.4B34.4B$171.4B32.4B$172.4B30.4B$173.4B28.4B$174.4B21.B4.4B16.A11.
2A$175.4B19.3B2.4B16.A.A9.B2AB$176.4B10.2A5.9B17.A.A9.3B$177.4B10.A4.
9B12.2A2.3A.2A9.B.B$178.4B9.A.AB.8B13.A2.A4.B8.5B$179.4B9.2AB.9B3.4B
2.BA.A3.3AB2A6.6B$180.4B10.11B2.5B2.B2A6.A.2A4.8B$181.4B9.11B2.8B10.
13B$182.4B8.21B12.13B$183.4B8.19B12.15B$184.4B6.19B2.B10.15B$185.4B3.
26B5.B.17B$186.4B.51B$187.4B.21B2ABD11B2A13B$188.25B2AB3D9B2A14B$189.
27BDBD20B3.B2A$190.28BD19B4.A2.A$189.33B2.2B2.B3.6B5.2A.A$189.16B2.7B
2.4B13.6B7.A$189.16B3.6B17.9B6.2A$190.14B5.3B19.2A4.4B$193.9B.3B4.B
21.A5.4B$193.8B3.2A23.3A7.4B$194.4B6.A24.A10.4B$196.4B5.3A33.4B$198.
2A7.A34.4B$198.A44.4B$199.3A42.4B$201.A43.4B$246.4B$247.4B$248.4B$
249.4B$250.4B$251.4B$252.4B$253.4B$254.4B$255.4B$256.4B$257.4B$258.4B
$259.4B$260.4B$261.4B$262.4B$143.2A118.4B$143.A.A118.4B$145.A4.2A113.
4B$141.4A.2A2.A2.A112.4B$141.A2.A.A.A.A.2A113.4B$143.BABABA.A117.4B$
144.B2ABA.A118.4B$145.2B.BA120.4B$144.3B124.4B$135.2A6.4B125.4B$136.A
6.B2A3B124.4B$136.A.AB3.B2A3B125.4B$137.2AB.10B124.4B$139.13B124.4B$
139.14B124.4B$139.15B124.4B$141.8B2.4B124.4B$141.6B5.4B124.4B$140.9B
4.4B124.4B$139.4B4.2A5.4B124.4B$138.4B5.A7.4B124.4B$137.4B7.3A5.4B
124.4B$136.4B10.A6.4B124.4B$135.4B19.4B124.4B$134.4B21.4B124.4B$133.
4B23.4B124.4B$132.4B25.4B124.4B$29.4B98.4B27.4B124.4B$28.4B98.4B29.4B
124.4B$27.4B98.4B31.4B124.4B$26.4B98.4B33.4B124.4B$25.4B98.4B35.4B
124.4B$24.4B98.4B37.4B124.4B$23.4B98.4B39.4B124.4B$22.4B98.4B41.4B
124.4B$21.4B98.4B43.4B124.4B$20.4B98.4B45.4B124.4B$19.4B98.4B47.4B
124.4B$18.4B98.4B49.4B124.4B$17.4B98.4B51.4B124.4B$16.4B98.4B53.4B
124.4B$3.2A10.4B98.4B55.4B124.4B$4.A9.4B98.4B57.4B124.4B$2.A10.4B98.
4B59.4B124.4B$2.5A5.4B5.2A91.4B61.4B124.4B$7.AD3.4B5.A91.4B63.4B124.
4B$4.3A2D.7B.BA.A90.4B65.4B124.4B$3.A.2B3.7B.B2A90.4B67.4B124.4B$3.4A
12B91.4B69.4B124.4B$.2A2.BA3B2A7B90.4B71.4B124.4B$A2.3AB.2B2A7B89.4B
73.4B124.4B$2A.A.B3.10B88.4B75.4B124.4B$3.A8.8B86.4B77.4B124.4B$3.2A
7.9B84.4B79.4B124.4B$13.3B2.4B82.4B81.4B124.4B$11.5B3.4B80.4B83.4B
124.4B$11.2A7.4B78.4B85.4B124.4B$12.A8.4B76.4B87.4B124.4B$9.3A10.4B
74.4B89.4B124.4B$9.A13.4B72.4B91.4B124.4B$24.4B70.4B93.4B124.4B$25.4B
68.4B95.4B124.4B$26.4B66.4B97.4B124.4B$27.4B64.4B99.4B124.4B$28.4B62.
4B101.4B124.4B$29.4B60.4B103.4B124.4B$30.4B58.4B105.4B124.4B$31.4B56.
4B107.4B124.4B$32.4B54.4B109.4B124.4B$33.4B52.4B111.4B124.4B$34.4B50.
4B113.4B124.4B$35.4B48.4B115.4B124.4B$36.4B46.4B117.4B124.4B$37.4B44.
4B119.4B124.4B$38.4B42.4B121.4B124.4B$39.4B40.4B123.4B124.4B$40.4B38.
4B125.4B124.4B$41.4B36.4B127.4B124.4B$42.4B34.4B129.4B124.4B$43.4B32.
4B131.4B124.4B$44.4B30.4B133.4B124.4B$45.4B28.4B135.4B124.4B$46.4B21.
B4.4B16.A11.2A107.4B124.4B$47.4B19.3B2.4B16.A.A9.B2AB107.4B124.4B$48.
4B10.2A5.9B17.A.A9.3B109.4B124.4B$49.4B10.A4.9B12.2A2.3A.2A9.B.B109.
4B124.4B$50.4B9.A.AB.8B13.A2.A4.B8.5B110.4B124.4B$51.4B9.2AB.9B3.4B2.
BA.A3.3AB2A6.6B111.4B124.4B$52.4B10.11B2.5B2.B2A6.A.2A4.8B112.4B124.
4B$53.4B9.11B2.8B10.13B114.4B124.4B$54.4B8.21B12.13B113.4B124.4B$55.
4B8.19B12.15B113.4B124.4B$56.4B6.19B2.B10.15B114.4B124.4B$57.4B3.26B
5.B.17B114.4B124.4B$58.4B.51B115.4B124.4B$59.4B.21B2ABD11B2A13B115.4B
124.4B$60.25B2AB3D9B2A14B115.4B124.4B$61.27BDBD20B3.B2A115.4B124.4B$
62.28BD19B4.A2.A115.4B124.4B$61.33B2.2B2.B3.6B5.2A.A115.4B124.4B$61.
16B2.7B2.4B13.6B7.A116.4B124.4B$61.16B3.6B17.9B6.2A116.4B124.4B$62.
14B5.3B19.2A4.4B124.4B124.4B$65.9B.3B4.B21.A5.4B124.4B124.4B$65.8B3.
2A23.3A7.4B124.4B124.4B$66.4B6.A24.A10.4B124.4B124.4B$68.4B5.3A33.4B
124.4B124.4B$70.2A7.A34.4B124.4B124.4B$70.A44.4B124.4B124.4B$71.3A42.
4B124.4B124.4B$73.A43.4B124.4B124.4B$118.4B124.4B124.4B$119.4B124.4B
124.4B$120.4B124.4B124.4B$121.4B124.4B124.4B$122.4B124.4B124.4B$123.
4B124.4B124.4B$124.3BC124.4B124.4B$125.B2CB124.4B124.4B$126.CBC125.4B
124.4B$255.4B124.4B$256.4B124.4B$257.4B124.4B$258.4B124.4B$259.4B124.
4B$260.4B124.4B10.2A$261.4B124.4B9.A$262.4B124.4B10.A$263.4B117.2A5.
4B5.5A85.D$264.4B117.A5.4B4.A88.3D$265.4B116.A.AB.7B2.B3A84.D$266.4B
116.2AB.7B3.2B.A83.2D$267.4B117.12B4A$268.4B116.7B2A3BAB2.2A$269.4B
115.7B2A2B.B3A2.A$270.4B114.10B3.B.A.2A$271.4B112.8B8.A$272.4B110.9B
7.2A$273.4B108.4B2.3B83.2D$274.4B106.4B3.5B80.D.D5.2D$275.4B104.4B7.
2A80.D7.2D$276.4B102.4B8.A80.2D$277.4B100.4B10.3A$278.4B98.4B13.A91.D
$279.4B96.4B102.2D.D.D$280.4B94.4B102.D.D.D.D$281.4B92.4B100.D2.D.D.D
.D.2D$282.4B90.4B101.4D.2D2.D2.D$283.4B88.4B106.D4.2D$284.4B86.4B105.
D.D$285.4B84.4B106.2D$286.4B82.4B$287.4B80.4B$288.4B78.4B$289.4B76.4B
$290.4B74.4B$291.4B72.4B$292.4B70.4B$293.4B68.4B$294.4B7.A58.4B$295.
4B6.3A55.4B$296.4B8.A53.4B102.2E$297.4B6.A.A51.4B103.2E$298.4B5.A.AB
49.4B$299.4B5.A3B47.4B$300.4B6.4B44.4B$301.4B5.6B41.4B$302.4B4.7B39.
4B$303.4B2.8B.4B.B31.4B$304.17B.B2A29.4B$305.18B2A28.4B$305.16B.2B28.
4B$305.16B30.4B$305.15B30.4B$303.2AB.12B30.4B$302.A.AB2.11B29.4B$302.
A5.10B29.4B$301.2A5.2B2A6B28.4B$307.3B2A6B27.4B$308.10B26.4B$308.8B.B
2A.A21.4B$307.7B3.B2AB3A18.4B$307.6B6.B4.A16.4B$308.6B4.2A.3A16.4B$
308.5B6.A.A17.4B$307.6B6.A.A16.4B$307.6B7.A16.4B$306.7B23.4B$306.2B3D
2B8.A13.4B$306.4BD3B5.3A12.4B$306.3B3D2B4.A14.4B$307.8B3.2A12.4B$307.
3B2A2B2.4B11.4B$305.5B2A2B.3B12.4B$305.13B11.4B$304.16B8.4B$303.17B7.
4B$304.16B6.4B$305.15B5.4B$299.2A5.13B5.4B$300.A6.10B6.4B$300.A.AB3.
10B5.4B$301.2AB.15B.4B$303.21B$304.19B$296.2A5.20B$297.A4.22B$297.A.A
B.23B$298.2AB.22B$300.23B$300.22B$301.18B$301.14B.5B$302.12B5.2A$304.
10B5.A$304.7B.B7.3A$304.8B10.A$305.3B.4B$310.4B$311.4B$312.4B$313.4B$
314.4B$315.4B$316.4B$317.4B$318.4B$319.4B$320.4B$321.4B$322.4B$323.4B
$324.4B$325.4B$326.4B$327.4B$328.4B$329.4B$330.4B$331.4B$332.4B$333.
4B$334.4B$335.4B$336.4B$337.4B$338.4B$339.4B$340.4B$341.4B$342.4B$
343.4B$344.4B$345.4B$346.4B21.4B$347.4B19.4B$348.4B10.A6.4B$349.4B7.
3A5.4B$350.4B5.A7.4B$351.4B4.2A5.4B$352.9B4.4B$353.6B5.4B$353.8B2.4B$
351.15B$351.14B$351.13B$349.2AB.10B$348.A.AB3.B2A3B$348.A6.B2A3B$347.
2A6.4B$356.3B.2D$357.2B.DA$356.B2ABA.A$355.BABABA.A$353.A2.A.A.A.A.2A
$353.4A.2A2.A2.A$357.A4.2A$355.A.A$355.2A!

This has the significant advantage that the cleanup of old circuitry doesn't need any clever 180-degree glider tricks -- it becomes dead simple to use nothing but *WSSes.

I'd certainly like to see this 128fd version in action, and maybe work up to the 64fd version and see if it ends up being any smaller.

How About Custom Elbowless Recipes?
Here's one really interesting new trick that might be useful for the 64fd blueprint:

The junk that produces the 0-degree gliders never really to go back to an elbow -- it might be good to prove that it could be turned back into an elbow, after any given glider is emitted, but we would seldom or never actually spend the gliders to do that.

Instead, basically a new custom search would be started immediately after the previous 0-degree glider was emitted. Start with an elbow block in the middle of the space somewhere, and use the actual intermediate targets of the Snark recipe as constraints for a search.

I suspect that would save quite a large percentage of the total cost of the 0-degree Snark recipe -- and it would make it more likely that a recipe could be found that could get all those 0-degree gliders out of that constrained space.
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby Scorbie » July 16th, 2017, 3:31 pm

(Sorry for something not constructive)
dvgrn, your upgraded builder script lacks the first glider. You should probably change the line:
clist=gliderlist[0]
to
g.putcells(gliderlist[0])


Returned here and now I get the hang of it. I think I can do all the way through constructing the glider duplicator (which may seem trivial to experts)

Checkpoint.
Here are the gliders to put on the builder script (run with the patch, without the extra elbow block)
[0, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 146, 90, 143, 91, 91, 90, 123, 90, 91, 132, 100, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 90, 124, 126, 91, 90, 90, 91, 90, 90, 164, 193, 91, 90, 90, 124, 95, 91, 156, 90, 90, 126, 90, 90, 109, 90, 117, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 111, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90, 173, 90, 90, 90, 90, 90, 141, 90, 90, 96, 91, 132, 90, 100, 90, 91, 119, 90, 90, 90, 109, 91, 93, 90, 155, 106, 90, 90, 92, 91, 109, 90, 93, 91, 90, 100, 124, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 112, 91, 129, 90, 90, 92, 90, 100, 90, 115, 91, 91, 93, 91, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 106, 90, 90, 99, 91, 146, 96, 90, 90, 153, 91, 92, 90, 113, 95, 90, 109, 90, 93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 94, 90, 95, 90, 91, 118, 207, 93, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 106, 90, 90, 99, 91, 146, 96, 90, 90, 153, 91, 92, 90, 113, 95, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106, 112, 108, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 93, 90, 155, 106, 90, 90, 92, 91, 109, 90, 93, 91, 90, 100, 124, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 90, 109, 91, 93, 91, 97, 91, 91, 106, 91, 90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 90, 109, 91, 93, 91, 97, 91, 91, 106, 91, 90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90, 90, 90, 90, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 121, 91, 144, 90, 129, 90, 115, 90, 120, 91, 101, 91, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90, 90, 90, 90, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 106, 90, 90, 99, 91, 146, 96, 90, 90, 153, 91, 92, 90, 113, 95, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 90, 129, 148, 91, 112, 140, 113, 91, 106, 91, 91, 121, 90, 103, 221, 146, 90, 128, 154, 90, 91, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 90, 90, 100, 90, 90, 146, 96, 90, 90, 99, 165, 90, 90, 91, 91, 90, 91, 90, 90, 91, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 90, 109, 91, 94, 91, 91, 136, 90, 90, 90, 124, 90, 91, 106, 150, 149, 90, 90, 114, 90, 137, 160, 91, 92, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 93, 91, 145, 215, 104, 90, 90, 90, 90, 90, 102, 92, 90, 90, 90, 106, 155, 150, 90, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 91, 109, 91, 94, 91, 91, 136, 90, 90, 91, 171, 100, 118, 90, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 111, 90, 109, 90, 93, 91, 91, 90, 90, 100, 90, 91, 91, 90, 115, 91, 91, 131, 91, 91, 117, 176, 91, 121, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 93, 115, 90, 91, 127, 90, 124, 112, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90, 90, 90, 90, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 98, 90, 90, 100, 90, 90, 91, 91, 126, 90, 116, 90, 90, 156, 91, 101, 91, 104, 90, 114, 90, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 146, 90, 143, 91, 91, 90, 123, 90, 91, 132, 100, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 90, 109, 90, 93, 91, 91, 90, 90, 91, 91, 90, 90, 91, 90, 90, 94, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 93, 115, 90, 91, 127, 90, 124, 112, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 91, 93, 91, 145, 215, 104, 90, 90, 90, 90, 90, 102, 92, 90, 90, 90, 106, 155, 150, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 93, 91, 145, 215, 104, 90, 90, 90, 90, 90, 102, 92, 90, 90, 90, 106, 155, 150, 90, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 98, 90, 90, 100, 90, 90, 91, 91, 126, 90, 116, 90, 90, 156, 91, 101, 91, 104, 90, 114, 90, 109, 91, 93, 90, 121, 90, 91, 144, 91, 90, 90, 91, 101, 90, 90, 153, 91, 167, 165, 91, 128, 91, 90, 114, 141, 109, 91, 94, 91, 91, 136, 91, 90, 91, 168, 90, 90, 97, 91, 91, 91, 90, 116, 90, 90, 90, 90, 90, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 90, 173, 90, 90, 90, 90, 90, 141, 90, 90, 96, 91, 132, 90, 100, 90, 91, 119, 90, 90, 91, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 121, 91, 144, 90, 129, 90, 115, 90, 120, 91, 101, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 90, 93, 91, 91, 90, 90, 91, 91, 90, 90, 91, 90, 90, 94, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 91, 109, 91, 93, 90, 140, 150, 132, 212, 103, 90, 106, 91, 90, 90, 165, 110, 120, 90, 90, 92, 90, 90, 91, 90, 117, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 90, 129, 148, 91, 112, 140, 113, 91, 106, 91, 91, 121, 90, 103, 221, 146, 90, 128, 154, 90, 91, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 136, 90, 90, 90, 124, 90, 91, 106, 150, 149, 90, 90, 114, 90, 137, 160, 91, 92, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106, 112, 108, 91, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 93, 115, 90, 91, 127, 90, 124, 112, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 111, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 113, 91, 132, 91, 91, 133, 91, 90, 98, 91, 90, 131, 90, 112, 132, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 91, 109, 91, 93, 91, 92, 90, 128, 90, 91, 138, 99, 118, 91, 90, 91, 91, 169, 90, 91, 95, 91, 131, 90, 124, 126, 91, 90, 90, 91, 90, 90, 164, 193, 91, 90, 90, 124, 95, 91, 156, 90, 90, 126, 90, 90, 109, 90, 117, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97, 91, 91, 106, 91, 90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 90, 129, 148, 91, 112, 140, 113, 91, 106, 91, 91, 121, 90, 103, 221, 146, 90, 128, 154, 90, 91, 90, 109, 91, 93, 91, 113, 91, 132, 91, 91, 133, 91, 90, 98, 91, 90, 131, 90, 112, 132, 90, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 93, 115, 90, 91, 127, 90, 124, 112, 90, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 156, 134, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 90, 129, 148, 91, 112, 140, 113, 91, 106, 91, 91, 121, 90, 103, 221, 146, 90, 128, 154, 90, 91, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 106, 90, 90, 99, 91, 146, 96, 90, 90, 153, 91, 92, 90, 113, 95, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 90, 155, 106, 90, 90, 92, 91, 109, 90, 93, 91, 90, 100, 124, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 155, 106, 91, 91, 145, 90, 90, 91, 91, 90, 91, 90, 90, 118, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 145, 215, 104, 90, 90, 90, 90, 90, 102, 92, 90, 90, 90, 106, 155, 150, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 90, 109, 91, 93, 90, 140, 150, 113, 90, 90, 90, 90, 91, 136, 119, 127, 90, 154, 142, 132, 91, 91, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 90, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 164, 109, 91, 93, 91, 156, 91, 91, 94, 90, 91, 140, 91, 103, 91, 91, 132, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 111, 90, 111, 91, 91, 91, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 98, 90, 90, 100, 90, 90, 91, 91, 126, 90, 116, 90, 90, 156, 91, 101, 91, 104, 90, 114, 90, 109, 91, 93, 91, 97, 91, 91, 106, 91, 90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90, 123, 90, 105, 90, 90, 111, 90, 112, 91, 90, 98, 90, 96, 104, 91, 91, 90, 107, 182, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 93, 90, 121, 90, 91, 144, 91, 90, 90, 91, 101, 90, 90, 153, 91, 167, 165, 91, 128, 91, 90, 114, 142, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 90, 140, 150, 100, 119, 91, 90, 90, 91, 91, 90, 121, 91, 90, 91, 158, 90, 97, 91, 115, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 90, 90, 100, 90, 90, 146, 96, 90, 90, 99, 165, 90, 90, 91, 91, 90, 91, 90, 90, 91, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 136, 91, 90, 91, 120, 90, 144, 90, 90, 90, 90, 102, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91, 120, 91, 90, 157, 90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90, 90, 90, 90, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90, 123, 90, 105, 90, 90, 111, 90, 112, 91, 90, 98, 90, 96, 104, 91, 91, 90, 107, 181, 109, 90, 93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 112, 91, 129, 90, 90, 92, 90, 100, 90, 115, 91, 91, 93, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 129, 149, 91, 90, 90, 105, 90, 90, 90, 90, 114, 91, 100, 90, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 111, 90, 111, 91, 91, 91, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 97, 91, 91, 106, 91, 90, 90, 90, 90, 90, 91, 163, 90, 90, 104, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 90, 123, 90, 105, 90, 90, 111, 90, 112, 91, 90, 98, 90, 96, 104, 91, 91, 90, 107, 181, 109, 90, 93, 91, 91, 142, 91, 109, 90, 92, 90, 100, 90, 90, 163, 177, 90, 90, 90, 121, 91, 91, 96, 91, 143, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 93, 90, 121, 90, 91, 144, 91, 90, 90, 91, 101, 90, 90, 153, 91, 167, 165, 91, 128, 91, 90, 114, 142, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 90, 129, 148, 91, 112, 140, 113, 91, 106, 91, 91, 121, 90, 103, 221, 146, 90, 128, 154, 90, 91, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 90, 140, 150, 132, 212, 103, 90, 106, 91, 90, 90, 165, 110, 120, 90, 90, 92, 90, 90, 91, 90, 117, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 156, 134, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 106, 90, 90, 99, 91, 146, 96, 90, 90, 153, 91, 92, 90, 113, 95, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 91, 109, 91, 93, 90, 140, 150, 113, 90, 90, 90, 90, 91, 136, 119, 127, 90, 154, 142, 132, 91, 91, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 90, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106, 112, 108, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 142, 90, 109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 112, 91, 129, 90, 90, 92, 90, 100, 90, 115, 91, 91, 93, 90, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 93, 91, 90, 140, 94, 100, 186, 164, 90, 205, 94, 106, 109, 91, 99, 91, 90, 91, 127, 90, 90, 91, 90, 90, 91, 91, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 91, 109, 90, 93, 91, 91, 90, 90, 95, 91, 90, 91, 123, 90, 90, 90, 90, 117, 91, 90, 90, 91, 91, 91, 108, 91, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 93, 90, 140, 150, 113, 90, 90, 90, 90, 91, 136, 119, 127, 90, 154, 142, 132, 91, 91, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 90, 93, 91, 91, 142, 91, 109, 90, 92, 90, 100, 90, 90, 163, 177, 90, 90, 90, 121, 91, 91, 96, 91, 143, 90, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 112, 91, 129, 90, 90, 92, 90, 100, 90, 115, 91, 91, 93, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 91, 109, 91, 93, 90, 173, 90, 90, 90, 90, 90, 141, 90, 90, 96, 91, 132, 90, 100, 90, 91, 119, 90, 90, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 93, 115, 90, 91, 127, 90, 124, 112, 90, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 149, 90, 98, 91, 90, 95, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 94, 90, 95, 90, 91, 118, 207, 93, 91, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 90, 109, 91, 93, 91, 113, 91, 132, 91, 91, 133, 91, 90, 98, 91, 90, 131, 90, 112, 132, 90, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 146, 90, 143, 91, 91, 90, 123, 90, 91, 132, 100, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 156, 133, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 120, 90, 144, 90, 90, 90, 90, 102, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106, 112, 108, 90, 109, 90, 93, 91, 90, 95, 91, 91, 109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90, 90, 90, 90, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 94, 91, 91, 96, 90, 135, 90, 109, 91, 94, 91, 91, 105, 91, 90, 91, 98, 91, 90, 127, 172, 92, 91, 109, 91, 93, 91, 92, 90, 90, 90, 151, 93, 90, 143, 134, 94, 90, 90, 90, 109, 91, 90, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 91, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 90, 93, 91, 91, 90, 90, 91, 91, 90, 90, 91, 90, 90, 94, 90, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 90, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 129, 149, 91, 90, 90, 105, 90, 90, 90, 90, 114, 91, 100, 90, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 90, 155, 106, 90, 90, 92, 91, 109, 90, 93, 91, 90, 100, 124, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90, 90, 98, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 91, 93, 91, 156, 91, 91, 94, 90, 91, 140, 91, 103, 91, 91, 132, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 93, 90, 156, 90, 90, 95, 138, 91, 90, 96, 122, 91, 90, 95, 91, 90, 90, 91, 110, 130, 90, 131, 128, 109, 91, 93, 91, 156, 91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106, 112, 108, 90, 109, 90, 93, 91, 91, 142, 91, 109, 90, 92, 90, 100, 90, 90, 163, 177, 90, 90, 90, 121, 91, 91, 96, 91, 143, 91, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91, 120, 91, 90, 157, 90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 90, 109, 90, 95, 245, 90, 126, 208, 128, 90, 96, 91, 90, 90, 91, 91, 91, 91, 100, 90, 90, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 90, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 91, 94, 91, 91, 136, 91, 90, 91, 140, 94, 166, 90, 90, 91, 94, 101, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 142, 91, 109, 90, 92, 90, 100, 90, 90, 163, 177, 90, 90, 90, 121, 91, 91, 96, 91, 143, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91, 91, 90, 90, 100, 90, 90, 146, 96, 90, 90, 99, 165, 90, 90, 91, 91, 90, 91, 90, 90, 91, 91, 109, 91, 93, 91, 113, 91, 132, 91, 91, 133, 91, 90, 98, 91, 90, 131, 90, 112, 132, 90, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 91, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95, 143, 99, 109, 91, 93, 90, 155, 106, 90, 90, 92, 91, 109, 90, 93, 91, 90, 100, 124, 90, 109, 91, 93, 91, 113, 91, 132, 91, 91, 133, 91, 90, 98, 91, 90, 131, 90, 112, 132, 90, 90, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 93, 91, 174, 90, 91, 90, 148, 90, 101, 163, 146, 90, 143, 91, 91, 90, 123, 90, 91, 132, 99, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 90, 109, 91, 94, 91, 91, 92, 90, 113, 90, 91, 101, 90, 91, 93, 90, 90, 90, 106, 90, 91, 91, 91, 90, 109, 90, 90, 90, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 93, 91, 90, 140, 94, 100, 186, 164, 90, 205, 94, 106, 109, 91, 99, 91, 90, 91, 127, 90, 90, 91, 90, 90, 91, 90, 109, 91, 94, 91, 90, 96, 90, 91, 146, 240, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 92, 90, 90, 90, 151, 93, 90, 143, 134, 94, 90, 90, 90, 109, 91, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 90, 109, 91, 93, 91, 129, 149, 91, 90, 90, 105, 90, 90, 90, 90, 114, 91, 100, 90, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 94, 90, 95, 90, 91, 118, 207, 93, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90, 95, 91, 134, 90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 139, 98, 90, 94, 90, 95, 90, 91, 118, 207, 93, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 98, 90, 90, 93, 91, 90, 90, 90, 246, 90, 109, 91, 92, 90, 90, 90, 93, 91, 109, 91, 94, 91, 91, 136, 90, 90, 90, 124, 90, 91, 106, 150, 149, 90, 90, 114, 90, 137, 160, 91, 92, 91, 109, 91, 93, 91, 137, 91, 91, 125, 172, 108, 90, 109, 91, 101, 120, 90, 90, 109, 91, 93, 91, 127, 91, 90, 145, 91, 90, 90, 172, 110, 92, 90, 107, 90, 90, 91, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 90, 93, 91, 91, 98, 90, 90, 100, 90, 90, 91, 91, 126, 90, 116, 90, 90, 156, 91, 101, 91, 104, 90, 114, 91, 109, 91, 93, 90, 155, 106, 90, 90, 92, 91, 109, 90, 93, 91, 90, 100, 124, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 119, 90, 90, 91, 104, 99, 90, 92, 94, 91, 97, 91, 92, 91, 98, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 94, 91, 91, 92, 90, 143, 90, 91, 158, 91, 109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127, 90, 109, 91, 94, 91, 91, 179, 90, 91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90, 91, 90, 109, 91, 93, 91, 92, 90, 90, 90, 151, 93, 90, 143, 134, 94, 90, 90, 90, 109, 91, 90, 109, 91, 93, 91, 97, 90, 90, 122, 91, 132, 90, 98, 91, 91, 105, 91, 90, 116, 90, 112, 91, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110, 90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 90, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163, 109, 91, 94, 91, 91, 92, 90, 173, 100, 90, 141, 91, 90, 90, 90, 147, 90, 117, 192]

Here are some guiding blocks to synthesize the patterns with ease:
x = 109, y = 74, rule = B3/S23
101b2o$101b2o$106b3o$106bo$107bo68$2o$2o!

x = 217, y = 191, rule = B3/S23
131b2o$131b2o54$215b2o$215b2o33$160bo11b2o$159bobo10b2o$126b2o31bobo$
127bo25b2o2b3ob2o$127bobo23bo2bo$128b2o21bobo3b3ob2o$151b2o6bob2o7$
149b2o13b2o$111b2o36b2o13b2o$111bobo65b2o$113bo4b2o58bo2bo$109b4ob2o2b
o2bo57b2obo$109bo2bobobobob2o60bo$112bobobobo63b2o$113b2obobo48b2o$
117bo50bo$140b2o23b3o$3b2o98b2o35bo24bo$4bo99bo7b2o27b3o$2bo101bobo5b
2o20b2o7bo$2b5o14b2o82b2o27bo$7bo13bo113b3o$4b3o12bobo115bo$3bo15b2o$
3b4o$b2o3bo3b2o$o2b3o4b2o$2obo111b2o$3bo111bo$3b2o111b3o$118bo2$11b2o$
12bo$9b3o$9bo5$137b2o$137bobo$139bo$139b2o15$96bo11b2o$95bobo10b2o$62b
2o31bobo$63bo25b2o2b3ob2o$63bobo23bo2bo$64b2o21bobo3b3ob2o$87b2o6bob2o
7$85b2o13b2o$47b2o36b2o13b2o$47bobo65b2o$49bo4b2o58bo2bo$45b4ob2o2bo2b
o57b2obo$45bo2bobobobob2o60bo$48bobobobo63b2o$49b2obobo48b2o$53bo50bo$
76b2o23b3o$39b2o35bo24bo$40bo7b2o27b3o$40bobo5b2o20b2o7bo$41b2o27bo$
71b3o$73bo5$51b2o$51bo$52b3o70b3o$54bo70bo$126bo!

Haven't checked if the elbow block ends up in a valid parity. Will come back to check that.
(Edited for 64x64 offset, trivial to adjust to 128x128.) Does this mean the parity is valid?
Best wishes to you, Scorbie
User avatar
Scorbie
 
Posts: 1322
Joined: December 7th, 2013, 1:05 am

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » July 16th, 2017, 6:16 pm

Scorbie wrote:dvgrn, your upgraded builder script lacks the first glider.

Thanks! Fixed in both places.

Scorbie wrote:Checkpoint.
...
(Edited for 64x64 offset, trivial to adjust to 128x128.) Does this mean the parity is valid?

Sure looks good to me. I had to move the blocks 7fd farther apart, I think, but the parity seems to be right.

Scorbie-test.mc
trial run with given recipe
(108.9 KiB) Downloaded 17 times

The only thing missing is the "hand" block (shown in yellow in the attachment) for the next generation. The easiest thing to do would be to compile it in with the recipe. You can put it there or anywhere else, pretty much, as long as it's (64,-64) from the initial position.

I also took a pile of gliders off the end -- slmake was doing a long elbow-pull back to zero. There's a note in the slmake walkthrough (#5) about removing that line if you don't need it (which you don't in this case).
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby Scorbie » July 17th, 2017, 1:59 am

dvgrn wrote:I had to move the blocks 7fd farther apart, I think
Whoops, I guess I put it wrong.

dvgrn wrote:The only thing missing is the "hand" block (shown in yellow in the attachment) for the next generation. The easiest thing to do would be to compile it in with the recipe. You can put it there or anywhere else, pretty much, as long as it's (64,-64) from the initial position.
Yeah, I noticed this after I compiled everything. You can put the hand block pretty much anywhere as long as the block moves (64. -64). Well then, isn't it cheaper to put the block closer to the parent reflector?
dvgrn wrote:I also took a pile of gliders off the end -- slmake was doing a long elbow-pull back to zero. There's a note in the slmake walkthrough (#5) about removing that line if you don't need it (which you don't in this case).
Whoops, yeah... Thanks :)
Best wishes to you, Scorbie
User avatar
Scorbie
 
Posts: 1322
Joined: December 7th, 2013, 1:05 am

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » July 17th, 2017, 7:54 am

Scorbie wrote:
dvgrn wrote:The only thing missing is the "hand" block (shown in yellow in the attachment) for the next generation. The easiest thing to do would be to compile it in with the recipe. You can put it there or anywhere else, pretty much, as long as it's (64,-64) from the initial position.
Yeah, I noticed this after I compiled everything. You can put the hand block pretty much anywhere as long as the block moves (64. -64). Well then, isn't it cheaper to put the block closer to the parent reflector?

Yeah, it is. Maybe not all that much cheaper, but probably cheaper. Whether the new hand block starts out close to the parent or not, at some point the recipe is going to have to push the elbow out (64,-64) carrying the hand block with it. I suspect slmake will usually decide to do that as the first step, leaving some convenient junk behind to do the rest of the construction -- which will make the overall recipe a little bit cheaper.

Scorbie wrote:
dvgrn wrote:I also took a pile of gliders off the end -- slmake was doing a long elbow-pull back to zero. There's a note in the slmake walkthrough (#5) about removing that line if you don't need it (which you don't in this case).
Whoops, yeah... Thanks :)

You have the option of doing something a little different with that "el.desirate(scs, -512)" line. The construction recipe is also going to have to leave an elbow block in place for the child reflector. That means adding an elbow duplicator recipe at some point, after pushing the elbow to where the duplicate will be out of the way.

So first figure out where the duplicate elbow will be safe, then run an elbow duplicator to see where the output elbow blocks end up relative to the input elbow block. Then change the number in "el.desirate(scs, -512)" to something like +512 and see where the recipe ends up putting the input elbow block. Measure how much too far the elbow has been pushed, and then reduce the +512 by the right number of half-diagonals and re-compile. Theoretically the elbow will now end up exactly where you want it.

You might also decide to skip pre-compiling the hand block, and instead plan to split off a hand from the elbow as the first step in the new construction. In that case, run the elbow-to-hand recipe and figure out where the hand block will end up, and then place the four-beehives still life to mark that location -- and re-compile.

In other news, I did a couple of measurements for the final Snark construction:

x = 126, y = 192, rule = LifeHistory
101.25B$96.2B2.26B$95.31B$95.31B$95.31B$94.32B$93.33B$93.33B$93.33B$
92.34B$92.34B$92.34B$92.34B$91.35B$91.35B$90.36B$89.37B$88.38B$87.39B
$85.41B$84.42B$82.44B$81.45B$79.24B2A21B$79.24B2A21B$78.48B$77.49B$
77.49B$77.49B$77.49B$78.48B$78.48B$77.49B$75.51B$53.2B19.52B$49.2B.5B
18.51B$48.11B15.51B$47.13B15.49B$46.15B14.48B$45.4B.14B10.48B$44.4B.
17B9.47B$43.4B.18B2.3B6.44B$42.4B.25B5.39B.2B$41.4B.30B3.36B$40.4B.
31B4.31B.3B$39.4B.34B3.30B$38.4B.36B2.29B$37.4B.37B2.29B$36.4B.20B2D
16B2.28B$35.4B.21B2D21B.23B$34.4B.28B2C14B2.19B2.2B$33.4B.30BC13B4.
17B$32.4B.29BC15B3.3B.13B$31.4B.30B5C10B3.B2C15B$30.4B.36BC8B3.2BC3B.
4B.4B$29.4B.34B3C12BCBC3B8.B$28.4B.34BC15B2C5B$27.4B.35B4C20B$26.4B.
34B2C3BC3B2C15B$26.3B.34BC2B3C4B2C16B$26.2B.28BD6B2CBC27B$26.B.28BDBD
8BC28B$26.D29BDBD8B2C28B$27.D29BD39B$28.D69B$29.D22B2D7B2D12B2C22B$
30.D20BD2BD5BD2BD12BC22B$31.D20B2D7B2D10B3C22B$32.D40BC23B$33.D23BD
38B$34.D21BDBD37B$35.D20BDBD36B$36.D20BD38B$37.D59B$38.D13B3D42B$39.D
58B$40.D9BD5BD37B.4B$41.D8BD5BD34B5.4B$42.D7BD5BD33B7.4B$43.D45B9.4B$
44.D7B3D35B9.4B$45.D44B10.4B$46.D44B10.4B$47.D43B11.4B$48.D23BD13B.4B
12.4B$49.D22BD12B.5B13.4B$50.D4B2D15BD11B.4B16.4B$51.D3B2D31B18.4B$
52.D15B3D3B3D10B20.4B$53.D32B22.4B$54.D17BD12B24.4B$55.D16BD11B26.4B$
56.D15BD10B28.4B$57.D24B30.4B$58.D16B.5B32.4B$59.D14B.5B34.4B$60.D12B
.5B36.4B$61.D10B.5B38.4B$7.D54.D8B.5B40.4B$8.D54.D6B.5B42.4B$9.D54.D
4B.5B$10.D54.D2B.5B$11.D54.D.5B$12.D54.D4B$13.D$14.D96.2A$15.D95.A.A$
16.D96.A4.2A$17.D91.4A.2A2.A2.A$18.D90.A2.A.A.A.A.2A$19.D91.BABABA.A$
18.2BD91.B2ABA.A$17.4BD91.2B.BA$16.4B2.D89.3B$3.2A10.4B4.D79.2A6.4B$
4.A9.4B6.D79.A6.B2A3B$2.A10.4B8.D78.A.AB3.B2A3B$2.5A5.4B5.2A3.D78.2AB
.10B$7.A4.4B5.A5.D79.13B$4.3AB2.7B.BA.A6.D78.14B$3.A.2B3.7B.B2A8.D77.
15B$3.4A12B11.D78.8B2.4B$.2A2.BA3B2A7B12.D77.6B5.4B$A2.3AB.2B2A7B13.D
75.9B4.4B$2A.A.B3.10B14.D73.4B4.2A5.4B$3.A8.8B86.4B5.A7.3B$3.2A7.9B
84.4B7.3A5.2B$13.3B2.4B82.4B10.A6.B$11.5B3.4B80.4B$11.2A7.4B78.4B$12.
A8.4B76.4B$9.3A10.4B74.4B$9.A13.4B72.4B$24.4B70.4B$25.4B68.4B$26.4B
66.4B$27.4B64.4B$28.4B62.4B$29.4B60.4B$30.4B58.4B$31.4B56.4B$32.4B54.
4B$33.4B52.4B$34.4B50.4B$35.4B48.4B$36.4B46.4B$37.4B44.4B$38.4B42.4B$
39.4B40.4B$40.4B38.4B$41.4B36.4B$42.4B34.4B$43.4B32.4B$44.4B30.4B$45.
4B28.4B$46.4B21.B4.4B16.A11.2A$47.4B19.3B2.4B16.A.A9.B2AB$48.4B10.2A
5.9B17.A.A9.3B$49.4B10.A4.9B12.2A2.3A.2A9.B.B$50.4B9.A.AB.8B13.A2.A4.
B8.5B$51.4B9.2AB.9B3.4B2.BA.A3.3AB2A6.6B$52.4B10.11B2.5B2.B2A6.A.2A4.
8B$53.4B9.11B2.8B10.13B$54.4B8.21B12.13B$55.4B8.19B12.15B$56.4B6.19B
2.B10.15B$57.4B3.26B5.B.17B$58.4B.51B$59.4B.21B2A13B2A13B$47.2A11.25B
2A13B2A14B$47.A.A11.50B3.B2A$49.A4.2A6.48B4.A2.A$45.4A.2A2.A2.A3.33B
2.2B2.B3.6B5.2A.A$45.A2.A.A.A.A.2A3.16B2.7B2.4B13.6B7.A$48.A.A.A.A6.
16B3.6B17.9B6.2A$49.2A.A.A7.14B5.3B19.2A4.4B$53.A11.9B.3B4.B21.A5.4B$
65.8B3.2A23.3A7.4B$39.2A25.4B6.A24.A10.4B$40.A7.2A18.4B5.3A33.4B$40.A
.A5.2A20.2A7.A34.4B$41.2A27.A44.4B$71.3A42.4B$73.A43.4B$118.4B$119.4B
$120.4B$121.4B$51.2A69.4B$51.A71.3B$52.3A69.2B$54.A70.B!

The intermediate targets that come closest to the 0-degree glider source are marked in red. With the 64fd reflector spacing, the available area for zero-degree recipes to build that Snark turns out to be only about 56hd wide, which I think is probably too small for the toolkit we currently have. There are a lot more 0-degree recipes in simeks' collection that I didn't use, but that was because they were more expensive. I suspect even those will still be a little too wide anyway, but I don't know for sure.

With 128fd reflector spacing there would be 64*2+56 = 184hd of space to work with, which is plenty. The Snark recipe for that orientation is really fairly compact, side to side as well as front to back. With a width of only 87 lanes needed, the 0-degree toolkit would be able to handle it with no problem.

The other obvious workaround is to use the same technique (in fact maybe the same recipe, until we come up with a better one) as in the previous single-channel Demonoid -- build the construction-arm Snark farther out, as a first step in the recipe, with 0-degree gliders. Really that probably won't be much if any more expensive. This silly idea of building the child construction-arm Snark from a new direction is just one of those "... because we can!" kind of things.

Might be interesting to build both the 64fd and 128fd versions, though, and see if one of them is significantly smaller and/or runs faster. Seems like the 128fd version is slightly simpler so maybe it would a good one to complete first. It just needs a fresh slmake run with the second Snark included, and then maybe some advice from simeks about the smallest set of *WSSes that can shoot down the leftover still lifes.

Or maybe it would be more fun to use the GoL-destroy method, with just one or two *WSSes and a few extra helper still lifes scattered around, compiled by slmake along with the rest of the circuit? Your call --
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » September 6th, 2017, 2:29 pm

dvgrn wrote:With 128fd reflector spacing there would be 64*2+56 = 184hd of space to work with, which is plenty. The Snark recipe for that orientation is really fairly compact, side to side as well as front to back. With a width of only 87 lanes needed, the 0-degree toolkit would be able to handle it with no problem.

If somebody doesn't pick up this little project again soon, I might not be able to resist finishing it. I really want to see if it's a new record small size, and how many gigabytes of memory Golly will need to run away with it.

dvgrn wrote:The other obvious workaround is to use the same technique (in fact maybe the same recipe, until we come up with a better one) as in the previous single-channel Demonoid -- build the construction-arm Snark farther out, as a first step in the recipe, with 0-degree gliders... just needs a fresh slmake run with the second Snark included, and then maybe some advice from simeks about the smallest set of *WSSes that can shoot down the leftover still lifes.

I can certainly volunteer to put this second version together, if that wouldn't be stepping on anyone's toes, and leave the 128fd Demonoid for someone else to try...?

There's a related open contest (or four). The first one could be summarized like this:

Code: Select all
x = 64, y = 103, rule = LifeHistory
48.D$40.A.A$39.A$39.A8.D$39.A2.A$39.3A$48.D3$48.D3$48.D10.3D$58.D3.D$
57.D5.D$48.D14.D$63.D$62.D$48.D10.3D$59.D$59.D$48.D10.D$43.A.A$42.A$
42.A5.D10.D$42.A2.A$42.3A$48.D3$48.D3$48.D3$48.D3$48.D3$46.A.A$45.A$
45.A$45.A2.A$45.3A2$48.D3$48.D3$48.D3$48.D3$48.D3$48.D3$48.D4$36.C11.
2C$35.C.C10.2C$2.2C31.C.C$3.C25.2C2.3C.2C$3.C.C23.C2.C$4.2C21.C.C3.3C
.2C$27.2C6.C.2C7$25.2C13.2C$25.2C13.2C$55.2C$54.C2.C$55.2C.C$58.C$58.
2C$43.2C$44.C$16.2C23.3C$16.C24.C$17.3C$10.2C7.C$10.C$11.3C$13.C4$B!
#C [[ THUMBNAIL THUMBSIZE 2 ZOOM 4 WIDTH 480 ]]

Find the smallest number of south-traveling slow *WSSes (green) -- striking their targets one at a time, no synchronization allowed -- that can destroy all the white circuitry shown above, while keeping the red dotted line that marks the rightmost *WSS as far to the left as possible.
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby Scorbie » September 9th, 2017, 2:58 am

dvgrn wrote:If somebody doesn't pick up this little project again soon, I might not be able to resist finishing it. I really want to see if it's a new record small size, and how many gigabytes of memory Golly will need to run away with it.
Apologies for my lack of activity. Catching up with real life, I doubt I can contribute on a regular basis. I would like to see to see it finished too... Hopefully for me, learning slow-salvo tech can take place after it is finished, if it is okay.
Best wishes to you, Scorbie
User avatar
Scorbie
 
Posts: 1322
Joined: December 7th, 2013, 1:05 am

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » September 11th, 2017, 9:29 pm

Scorbie wrote:I would like to see to see it finished too... Hopefully for me, learning slow-salvo tech can take place after it is finished, if it is okay.

We're all volunteers around here, so of course that's no problem. Mostly on these long-running macro-spaceship threads, it's just nice if someone else shows up occasionally, so I don't feel like I'm talking to myself all the time.

It seemed as if you had already gotten about 75% of the way to a new Demonoid puffer -- minus the cleanup that makes it into a spaceship. Depending on the cleanup method, that part can be added on later. The only thing left to make a puffer is to decide exactly where the elbows and hands need to start and end to close the loop, and recompile with slmake so that they start and end in those locations.

Then we have to start with the Snarkmaker recipe we already have, and add the new recipe -- and the puffer ought to work, I think.

I did come up with a design that would allow 64fd separation instead of 128fd, and used the new trick of building the child construction arm's lossless elbow from the side. It can be done at the cost of making the Demonoid a little wider, and doubling the period:

x = 338, y = 388, rule = LifeHistory
175.4B$174.4B$173.4B$172.4B$171.4B$170.4B$169.4B$168.4B$155.2D10.4B$
156.D9.4B$154.D10.4B$154.5D5.4B5.2D$159.D4.4B5.D$156.3DB2.7B.BD.D$
155.D.2B3.7B.B2D$155.4D7B.B.2B$153.2D2.BD3B2D7B$152.D2.3DB.2B2D7B$
152.2D.D.B3.5B.4B$155.D8.8B$155.2D7.9B$165.3B2.4B$150.2E11.5B3.4B$
150.2E11.2D7.4B$164.D8.4B$161.3D10.4B$161.D13.4B$176.4B$177.4B$178.4B
56$300.4B$299.4B$298.4B$297.4B$296.4B$295.4B$294.4B$293.4B$292.4B$
291.4B$290.4B$289.4B$288.4B$287.4B$286.4B$249.4B32.4B$250.4B30.4B$
251.4B28.4B$252.4B21.B4.4B16.E11.2E$253.4B19.3B2.4B16.E.E9.B2EB$254.
4B10.2E5.9B17.E.E9.3B$255.4B10.E4.9B12.2E2.3E.2E9.B.B$256.4B9.E.EB.8B
13.E2.E4.B8.5B$257.4B9.2EB.9B3.4B2.BE.E3.3EB2E6.6B$258.4B10.11B2.5B2.
B2E6.E.2E4.8B$259.4B9.11B2.8B10.13B$260.4B8.21B12.13B$261.4B8.19B12.
15B$262.4B6.19B2.B10.15B$161.4B98.4B3.26B5.B.17B$160.4B100.4B.51B$
159.4B102.4B.21B2E13B2E13B$158.4B91.2E11.25B2E13B2E14B$157.4B92.E.E
11.50B3.B2E$156.4B95.E4.2E6.48B4.E2.E$155.4B92.4E.2E2.E2.E3.33B2.2B2.
B3.6B5.2E.E$154.4B93.E2.E.E.E.E.2E3.16B2.7B2.4B13.6B7.E$141.2D10.4B
96.BE.EBE.E6.16B3.6B17.9B6.2E$142.D9.4B98.B2EBE.E7.14B5.3B19.2E4.4B$
140.D10.4B100.2B.BE11.9B.3B4.B21.E5.4B$140.5D5.4B5.2D93.3B14.8B3.2E
23.3E7.4B$145.D4.4B5.D85.2E6.4B15.4B6.E24.E10.4B$142.3DB2.7B.BD.D86.E
6.B2E3B15.4B5.3E33.4B$47.4B90.D.2B3.7B.B2D87.E.EB3.B2E3B17.2E7.E34.4B
$46.4B91.4D7B.B.2B90.2EB.10B15.E44.4B$45.4B90.2D2.BD3B2D7B92.13B15.3E
42.4B$44.4B90.D2.3DB.2B2D7B92.4B.2B.6B16.E43.4B$43.4B91.2D.D.B3.5B.4B
92.15B60.4B$42.4B95.D8.8B93.5B.2B2.4B60.4B$41.4B96.2D7.9B92.6B5.4B60.
4B$40.4B107.3B2.4B90.9B4.4B60.4B$27.2A10.4B93.2C11.5B3.4B88.4B4.2E5.
4B60.4B$28.A9.4B94.2C11.2D7.4B86.4B5.E7.4B60.4B$26.A10.4B109.D8.4B84.
4B7.3E5.4B60.4B$26.5A5.4B5.2A100.3D10.4B82.4B10.E6.4B60.4B$31.A4.4B5.
A101.D13.4B80.4B19.4B60.4B$28.3AB2.7B.BA.A116.4B78.4B21.4B60.4B$27.A.
2B3.7B.B2A118.4B76.4B23.4B60.4B$27.4A7B.B.2B121.4B74.4B25.4B60.3B$25.
2A2.BA3B2A7B198.4B27.4B60.2B$24.A2.3AB.2B2A7B197.4B29.4B60.B$24.2A.A.
B3.5B.4B196.4B31.4B$27.A8.8B194.4B33.4B$27.2A7.9B192.4B35.4B$37.3B2.
4B190.4B37.4B$35.5B3.4B188.4B39.4B$35.2A7.4B186.4B41.4B$36.A8.4B184.
4B43.4B$33.3A10.4B182.4B45.4B$33.A13.4B180.4B47.4B$48.4B178.4B49.4B$
49.4B176.4B51.4B$50.4B174.4B53.4B$227.4B55.4B$226.4B57.4B$225.4B59.4B
$224.4B61.4B$223.4B63.4B$222.4B65.4B$185.4B32.4B67.4B$186.4B30.4B69.
4B$187.4B28.4B71.4B$188.4B21.B4.4B16.C11.2C43.4B$189.4B19.3B2.4B16.C.
C9.B2CB43.4B$190.4B10.2C5.9B17.C.C9.3B45.4B$191.4B10.C4.9B12.2C2.3C.
2C9.B.B45.4B$192.4B9.C.CB.8B13.C2.C4.B8.5B46.4B$193.4B9.2CB.9B3.4B2.B
C.C3.3CB2C6.6B47.4B$194.4B10.11B2.5B2.B2C6.C.2C4.8B48.4B$195.4B9.11B
2.8B10.13B50.4B$196.4B8.21B12.13B49.4B$197.4B8.19B12.15B$198.4B6.19B
2.B10.15B$199.4B3.26B5.B.17B$200.4B.51B$201.4B.21B2C13B2C13B$189.2C
11.25B2C13B2C14B$189.C.C11.50B3.B2C$191.C4.2C6.48B4.C2.C$187.4C.2C2.C
2.C3.33B2.2B2.B3.6B5.2C.C$187.C2.C.C.C.C.2C3.16B2.7B2.4B13.6B7.C$189.
BCBCBC.C6.16B3.6B17.9B6.2C$190.B2CBC.C7.14B5.3B19.2C4.4B$191.2B.BC11.
9B.3B4.B21.C5.4B$190.3B14.8B3.2C23.3C7.4B$181.2C6.4B15.4B6.C24.C10.4B
$182.C6.B2C3B15.4B5.3C33.4B$182.C.CB3.B2C3B17.2C7.C34.4B$183.2CB.10B
15.C44.4B$185.13B15.3C42.4B$185.4B.2B.6B16.C43.4B$185.15B60.4B$187.5B
.2B2.4B60.4B$187.6B5.4B60.4B$186.9B4.4B60.4B$185.4B4.2C5.4B60.4B$184.
4B5.C7.4B60.4B$183.4B7.3C5.4B60.4B$182.4B10.C6.4B60.4B$181.4B19.4B60.
4B$180.4B21.4B60.4B$179.4B23.4B60.4B$178.4B25.4B60.4B$177.4B27.4B60.
4B$176.4B29.4B60.4B$175.4B31.4B60.4B$174.4B33.4B60.4B$173.4B35.4B60.
4B$172.4B37.4B60.4B$171.4B39.4B60.4B$170.4B41.4B60.4B$169.4B43.4B60.
4B$168.4B45.4B60.4B$167.4B47.4B60.3B$166.4B49.4B60.2B$165.4B51.4B60.B
$164.4B53.4B$163.4B55.4B$162.4B57.4B$161.4B59.4B$160.4B61.4B$159.4B
63.4B$158.4B65.4B$121.4B32.4B67.4B$122.4B30.4B69.4B$123.4B28.4B71.4B$
124.4B21.B4.4B16.A11.2A43.4B$125.4B19.3B2.4B16.A.A9.B2AB43.4B$126.4B
10.2A5.9B17.A.A9.3B45.4B$127.4B10.A4.9B12.2A2.3A.2A9.B.B45.4B$128.4B
9.A.AB.8B13.A2.A4.B8.5B46.4B$129.4B9.2AB.9B3.4B2.BA.A3.3AB2A6.6B47.4B
$130.4B10.11B2.5B2.B2A6.A.2A4.8B48.4B$131.4B9.11B2.8B10.13B50.4B$132.
4B8.21B12.13B49.4B$133.4B8.19B12.15B49.4B$134.4B6.19B2.B10.15B50.4B$
33.4B98.4B3.26B5.B.17B50.4B$32.4B100.4B.51B51.4B$31.4B102.4B.21B2A13B
2A13B51.4B$30.4B91.2A11.25B2A13B2A14B51.4B$29.4B92.A.A11.50B3.B2A51.
4B$28.4B95.A4.2A6.48B4.A2.A51.4B$27.4B92.4A.2A2.A2.A3.33B2.2B2.B3.6B
5.2A.A51.4B$26.4B93.A2.A.A.A.A.2A3.16B2.7B2.4B13.6B7.A52.4B$13.2A10.
4B96.BABABA.A6.16B3.6B17.9B6.2A52.4B$14.A9.4B98.B2ABA.A7.14B5.3B19.2A
4.4B60.4B$12.A10.4B100.2B.BA11.9B.3B4.B21.A5.4B60.4B$12.5A5.4B5.2A93.
3B14.8B3.2A23.3A7.4B60.4B$17.A4.4B5.A85.2A6.4B15.4B6.A24.A10.4B60.4B$
14.3AB2.7B.BA.A86.A6.B2A3B15.4B5.3A33.4B60.4B$13.A.2B3.7B.B2A87.A.AB
3.B2A3B17.2A7.A34.4B60.4B$13.4A7B.B.2B90.2AB.10B15.A44.4B60.4B$11.2A
2.BA3B2A7B92.13B15.3A42.4B60.4B$10.A2.3AB.2B2A7B92.4B.2B.6B16.A43.4B
60.4B$10.2A.A.B3.5B.4B92.15B60.4B60.4B$13.A8.8B93.5B.2B2.4B60.4B60.4B
$13.2A7.9B92.6B5.4B60.4B60.4B$23.3B2.4B90.9B4.4B60.4B60.4B$21.5B3.4B
88.4B4.2A5.4B60.4B60.4B$21.2A7.4B86.4B5.A7.4B60.4B60.3B$22.A8.4B84.4B
7.3A5.4B60.4B60.2B$19.3A10.4B82.4B10.A6.4B60.4B60.B$19.A13.4B80.4B19.
4B60.4B$34.4B78.4B21.4B60.4B$35.4B76.4B23.4B60.4B$36.4B74.4B25.4B60.
4B$113.4B27.4B60.4B$112.4B29.4B60.4B$111.4B31.4B60.4B$110.4B33.4B60.
4B$109.4B35.4B60.4B$108.4B37.4B60.4B$107.4B39.4B60.4B$106.4B41.4B60.
4B$105.4B43.4B60.4B$104.4B45.4B60.4B$103.4B47.4B60.3B$102.4B49.4B60.
2B$101.4B51.4B60.B$100.4B53.4B$99.4B55.4B$98.4B57.4B$97.4B59.4B$96.4B
61.4B$95.4B63.4B$94.4B65.4B$57.4B32.4B67.4B$58.4B30.4B69.4B$59.4B28.
4B71.4B$60.4B21.B4.4B16.A11.2A43.4B$61.4B19.3B2.4B16.A.A9.B2AB43.4B$
62.4B10.2A5.9B17.A.A9.3B45.4B$63.4B10.A4.9B12.2A2.3A.2A9.B.B45.4B$64.
4B9.A.AB.8B13.A2.A4.B8.5B46.4B$65.4B9.2AB.9B3.4B2.BA.A3.3AB2A6.6B47.
4B$66.4B10.11B2.5B2.B2A6.A.2A4.8B48.4B$67.4B9.11B2.8B10.13B50.4B$68.
4B8.21B12.13B49.4B$69.4B8.19B12.15B49.4B$70.4B6.19B2.B10.15B50.4B$71.
4B3.26B5.B.17B50.4B$72.4B.51B51.4B$73.4B.21B2A13B2A13B51.4B$61.2D11.
25B2A13B2A14B51.4B$61.D.D11.50B3.B2A51.4B$63.D4.2D6.48B4.A2.A51.4B$
59.4D.2D2.D2.D3.33B2.2B2.B3.6B5.2A.A51.4B$59.D2.D.D.D.D.2D3.16B2.7B2.
4B13.6B7.A52.4B$61.BDBDBD.D6.16B3.6B17.9B6.2A52.4B$62.B2DBD.D7.14B5.
3B19.2A4.4B60.4B$63.2B.BD11.9B.3B4.B21.A5.4B60.4B$62.3B14.8B3.2A23.3A
7.4B60.4B$53.2D6.4B15.4B6.A24.A10.4B60.4B$54.D6.B2D3B15.4B5.3A33.4B
60.4B$54.D.DB3.B2D3B17.2A7.A34.4B60.4B$55.2DB.10B15.A44.4B60.4B$57.
13B15.3A42.4B60.4B$57.4B.2B.6B16.A43.4B60.4B$57.15B60.4B60.4B$59.5B.
2B2.4B60.4B60.4B$59.6B5.4B60.4B60.4B$58.9B4.4B60.4B60.4B$57.4B4.2D5.
4B60.4B60.4B$56.4B5.D7.4B60.4B60.3B$55.4B7.3D5.4B60.4B60.2B$54.4B10.D
6.4B60.4B60.B$53.4B19.4B60.4B$52.4B21.4B60.B3A$51.4B87.A$50.4B89.A$
49.4B$48.4B$47.4B$46.4B$45.4B$44.4B$43.4B$42.4B$41.4B$40.4B$39.4B$38.
4B$37.4B$36.4B$35.4B$34.4B$33.4B$32.4B$31.4B$30.4B$29.4B$28.4B$27.4B$
21.B4.4B16.D11.2D$20.3B2.4B16.D.D9.B2DB109.2A$12.2D5.9B17.D.D9.3B109.
2A$13.D4.9B12.2D2.3D.2D9.B.B110.A$4B9.D.DB.8B13.D2.D4.B8.5B$.4B9.2DB.
9B3.4B2.BD.D3.3DB2D6.6B$2.4B10.11B2.5B2.B2D6.D.2D4.8B$3.4B9.11B2.8B
10.13B$4.4B8.21B12.13B$5.4B8.19B12.15B$6.4B6.19B2.B10.15B$7.4B3.26B5.
B.17B$8.4B.51B$9.4B.21B2D13B2D13B$10.25B2D13B2D14B$11.50B3.B2D$12.48B
4.D2.D$11.33B2.2B2.B3.6B5.2D.D$11.16B2.7B2.4B13.6B7.D$11.16B3.6B17.9B
6.2D$12.14B5.3B19.2D4.4B$15.9B.3B4.B21.D5.4B$15.8B3.2D23.3D7.4B$16.4B
6.D24.D10.4B$18.4B5.3D33.4B$20.2D7.D34.4B$20.D$21.3D$23.D!

The two gliders stand in for the complete construction recipe for the white catalysts. After that we'll need to push an elbow 128fd, duplicate it, and then make a new 0-degree recipe for the first red Snark. Then it's all done except for the cleanup (which has to be done with just one or a few 180-degree gliders triggering a GoL-destroy self-destruct recipe, because *WSSes wouldn't hit their targets half the time.)

The next pass through, the same recipe will build the yellow catalysts, in exactly the same way. Then the cycle repeats.

This design is a bit more complicated than the plain simple Demonoid with 128fd separation. Its only advantage is that it might be the first step toward a minimal bounding box Demonoid -- diamond-shaped, somewhat analogous to the hypothetical square Orthogonoid that I keep going on about, but it would have a higher period (I think).

If we have N constructor/reflectors on each side instead of just two, then as we move the NW and SE halves closer together, we start being able to have multiple constructions going on at the same time... at the cost of Hashlife probably being less happy simulating the pattern.

We start getting some scary-looking signal-crossing problems, but I don't think they're too bad really. Single-channel recipes are made out of singleton gliders and glider pairs, separated by arbitrary distances. As we feed a recipe into one of these banks of N reflectors, we just have to delay each singleton/pair until it happens to slip between every stream created by gliders farther ahead in the recipe. Single-channel recipes are mostly empty space, so it seems to me this will probably only add some single-digit percentage to the total length of the recipe.

Whenever we want to change a diamond Demonoid's speed by a tiny amount, though, it will almost certainly be necessary to recompile the whole recipe. It's probably still better to start with the simpler models...!
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Demonoid (diagonal Geminoid) completed!

Postby dvgrn » September 12th, 2017, 9:55 pm

A week ago I wrote:There's a related open contest (or four)...
Find the smallest number of south-traveling slow *WSSes ... striking their targets one at a time, no synchronization allowed -- that can destroy all the [Demonoid circuitry except for the Snark], while keeping the red dotted line that marks the rightmost *WSS as far to the left as possible.

Okay, fine. Half a dozen *WSSes seems like a good number. Can anyone do the trick with fewer than six southward spaceships? Or find six *WSSes -- but preferably not HWSSes since we don't have recipes for both colors yet -- where the rightmost *WSS is farther left than this?

x = 61, y = 171, rule = LifeHistory
7.A.A$6.A$6.A$6.A2.A$6.3A18$13.A.A$12.A$12.A$12.A2.A$12.3A16$20.A.A$
19.A$19.A3.A$19.A$19.A2.A$19.3A12$41.A.A$40.A$40.A$40.A$40.A2.A$40.3A
26$44.A.A$43.A$43.A$43.A2.A$43.3A35$54.A.A$53.A$53.A$53.A2.A$53.3A5$
20.4B$19.4B$18.4B$17.4B$11.B4.4B16.A11.2A$10.3B2.4B16.A.A9.B2AB$2.2A
5.9B17.A.A9.3B$3.A4.9B12.2A2.3A.2A9.B.B$3.A.AB.8B13.A2.A4.B8.5B$4.2AB
.9B3.4B2.BA.A3.3AB2A6.6B$6.11B2.5B2.B2A6.A.2A4.8B$6.11B2.8B10.13B$6.
21B12.13B$7.19B12.15B$6.19B2.B10.15B$B3.26B5.B.17B$2B.51B$3B.21B2A13B
2A13B$25B2A13B2A14B$.50B3.B2A$2.48B4.A2.A$.33B2.2B2.B3.6B5.2A.A$.16B
2.7B2.4B13.6B7.A$.16B3.6B17.9B6.2A$2.14B5.3B19.2A4.4B$5.9B.3B4.B21.A
5.4B$5.8B3.2A23.3A7.4B$6.4B6.A24.A10.4B$8.4B5.3A33.4B$10.2A7.A34.4B$
10.A44.4B$11.3A42.4B$13.A43.4B!
dvgrn
Moderator
 
Posts: 3936
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Previous

Return to Patterns

Who is online

Users browsing this forum: No registered users and 4 guests