## A spaceship in Langtons Ant!?

For discussion of other cellular automata.

### A spaceship in Langtons Ant!?

I found a small spaceship in langtons ant that travels at 2c/12, it's simply a block of white ants, here is the rle, and by the way I don't know if this has been discovered:
`x = 2, y = 2, rule = Langtons-Ant2G\$2G!`
Proud owner and founder of Sakagolue
`x = 17, y = 10, rule = B3/S23b2ob2obo5b2o\$11b4obo\$2bob3o2bo2b3o\$bo3b2o4b2o\$o2bo2bob2o3b4o\$bob2obo5bo2b2o\$2b2o4bobo2b3o\$bo3b5ob2obobo\$2bo5bob2o\$4bob2o2bobobo!`

(Check gen 2)

Saka

Posts: 2479
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

### Re: A spaceship in Langtons Ant!?

Cute!

Related: This turmite makes a period 68 glider:
`{{{0,2,1},{0,8,0}},{{1,8,1},{1,4,0}}}`

Tim Hutton

Posts: 61
Joined: May 20th, 2010, 7:30 am

### Re: A spaceship in Langtons Ant!?

`x = 7, y = 2, rule = Langtons-Ant2G4.A\$2G!`
Kiran Linsuain

Kiran

Posts: 284
Joined: March 4th, 2015, 6:48 pm

### Re: A spaceship in Langtons Ant!?

Tim Hutton wrote:Cute!

Related: This turmite makes a period 68 glider:
`{{{0,2,1},{0,8,0}},{{1,8,1},{1,4,0}}}`

How do I use the turmite in golly? I use golly 2.6
Tim Hutton is alive? Nice!!
Proud owner and founder of Sakagolue
`x = 17, y = 10, rule = B3/S23b2ob2obo5b2o\$11b4obo\$2bob3o2bo2b3o\$bo3b2o4b2o\$o2bo2bob2o3b4o\$bob2obo5bo2b2o\$2b2o4bobo2b3o\$bo3b5ob2obobo\$2bo5bob2o\$4bob2o2bobobo!`

(Check gen 2)

Saka

Posts: 2479
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

### Re: A spaceship in Langtons Ant!?

Scripts > Python > Rule-generators > Turmite-gen.py > Paste it in and press enter

gmc_nxtman

Posts: 1097
Joined: May 26th, 2015, 7:20 pm

### Re: A spaceship in Langtons Ant!?

gmc_nxtman wrote:Scripts > Python > Rule-generators > Turmite-gen.py > Paste it in and press enter

Thanks!

That was fast
Proud owner and founder of Sakagolue
`x = 17, y = 10, rule = B3/S23b2ob2obo5b2o\$11b4obo\$2bob3o2bo2b3o\$bo3b2o4b2o\$o2bo2bob2o3b4o\$bob2obo5bo2b2o\$2b2o4bobo2b3o\$bo3b5ob2obobo\$2bo5bob2o\$4bob2o2bobobo!`

(Check gen 2)

Saka

Posts: 2479
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

### Re: A spaceship in Langtons Ant!?

Colliding this with a triomino produces a C/12 spaceship:
`x = 13, y = 2, rule = Langtons-Ant2B\$2B8.3A!`

And colliding that with another triomino produces the original spaceship, so you can create a shuttle:
`x = 38, y = 2, rule = Langtons-Ant25.2B\$3A22.2B8.3A!`

gameoflifeboy

Posts: 468
Joined: January 15th, 2015, 2:08 am
Location: NMT

### Re: A spaceship in Langtons Ant!?

so you can create a shuttle:

A simpler shuttle:
`x = 8, y = 2, rule = Langtons-Ant3.2B\$A2.2B2.A!`

Can be extended if parity is not changed, works even if contracted enough for interaction with other reflector.
Kiran Linsuain

Kiran

Posts: 284
Joined: March 4th, 2015, 6:48 pm

### Re: A spaceship in Langtons Ant!?

Faster recovery time:
`x = 16, y = 5, rule = Langtons-AntA\$7.2B\$7.2B2\$15.A!`

Two different reactions:
`x = 13, y = 2, rule = Langtons-AntA7.2B2.A\$8.2B!`

There's also this thing - the spaceship can "run over" a set of two black cells in the right phase:
`x = 27, y = 11, rule = Langtons-Ant3.AF\$2.2AD11.A\$2.AB.A10.A\$3.2AD4\$A7.B17.A\$7.ABA3.A\$7.A.H3.A\$9.D!`

(side note: this
`x = 13, y = 3, rule = Langtons-Ant8.2D\$8.2D\$A11.A!`
also works. Found by accident.)
M. I. Wright

Posts: 346
Joined: June 13th, 2015, 12:04 pm

### Re: A spaceship in Langtons Ant!?

A diagonal line "runs over" a domino:
`x = 28, y = 11, rule = Langtons-Ant2A8\$13.2D\$13.2D\$5.A21.A!`

Pattern recovers from stray dot collision sometimes:
`x = 42, y = 100, rule = Langtons-Ant12.A8\$8.2D\$8.2D\$A31.A47\$A3\$13.2D\$13.2D\$5.A19.A27\$A8\$13.2D\$13.2D\$5.A35.A!`

EDIT:
more complex recovery:
`x = 32, y = 15, rule = Langtons-Ant18.2A\$2A17.2A\$4.2A\$3.2A9\$17.2D\$17.2D\$9.A21.A!`
knightlife

Posts: 566
Joined: May 31st, 2009, 12:08 am

### Re: A spaceship in Langtons Ant!?

Ok! Let's find:
a. A gun
b. A diagonal spaceship
c. A 90-degree reflector
Here is the best I have for the 90-degree reflector:
`x = 11, y = 2, rule = Langtons-Ant2G6.3A\$2G6.2A!`

Or just more really slow spaceships
Proud owner and founder of Sakagolue
`x = 17, y = 10, rule = B3/S23b2ob2obo5b2o\$11b4obo\$2bob3o2bo2b3o\$bo3b2o4b2o\$o2bo2bob2o3b4o\$bob2obo5bo2b2o\$2b2o4bobo2b3o\$bo3b5ob2obobo\$2bo5bob2o\$4bob2o2bobobo!`

(Check gen 2)

Saka

Posts: 2479
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

### Re: A spaceship in Langtons Ant!?

a. A gun

This is impossible because more ants cannot be generated.
Kiran Linsuain

Kiran

Posts: 284
Joined: March 4th, 2015, 6:48 pm

### Re: A spaceship in Langtons Ant!?

Kiran wrote:
a. A gun

This is impossible because more ants cannot be generated.

Mind you, multiple ants is already a little bit strange -- the original 2D Turing Machine concept was exactly one spot of activity in an infinite area. Quite a bit of work has been done over the years with multiple TMs acting in parallel, but it wasn't the main point of Langton's Ant.

Multiple ants aren't really implemented correctly in the Golly rule, because of limitations in the rule-table format. Technically it would be necessary to define many new states for superpositions of two ants, and exponentially more states for superpositions of three ants. It wouldn't take very many overlapping ants to overflow Golly's 255-state limit.

Golly's current method of simulating Langton's Ant works perfectly as long as there is only one ant, or if two or more ants never end up on the same cell at the same time (e.g., if they start on different color squares). As soon as two ants try to step onto the same cell, though, they both die off.

It's certainly possible to invent a modified Golly-compatible Langton's Ant that does something else in the collision case, that might even allow for the possibility of a gun. For example, two ants stepping onto the same square might make a "nest" state, out of which several ants would appear on the next tick. Unfortunately there are a lot of arbitrary details to sort out -- which directions do the new ants travel? Will there be three or four of them?

It would probably be interesting to experiment with, but it probably shouldn't be called "Langton's-Ant" any more. Even the current rule shouldn't really be called "Langton's-Ant" for patterns where two or more ants collide, because it doesn't behave according to the original multi-ant specification.

dvgrn
Moderator

Posts: 4481
Joined: May 17th, 2009, 11:00 pm

### Re: A spaceship in Langtons Ant!?

What have I done:
`x = 5, y = 3, rule = Langtons-Ant2B\$2B\$4.A!`
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y

drc

Posts: 1665
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

### Re: A spaceship in Langtons Ant!?

This pattern has a very weird growth (I think it is x^1/2)
`x = 2, y = 6, rule = Langtons-AntD2\$2A\$2A2\$B!`

Pop:
`x = 537, y = 536, rule = Langtons-Ant251.A3.A.A3.A.5A2.3A2.5A.A5.5A.4A\$251.A3.A.2A2.A3.A5.A5.A3.A5.A5.A3.A\$251.A3.A.A.A.A3.A5.A5.A3.A5.A5.A3.A\$251.A3.A.A2.2A3.A5.A5.A3.A5.3A3.A3.A\$251.A3.A.A3.A3.A5.A5.A3.A5.A5.A3.A\$251.A3.A.A3.A3.A5.A5.A3.A5.A5.A3.A\$252.3A2.A3.A3.A4.3A4.A3.5A.5A.4A8\$.A4.3A5.A\$2A3.A3.A3.2A\$.A7.A2.A.A\$.A5.2A2.A2.A10.A483.A\$.A7.A.5A9.A483.A\$.A3.A3.A4.A10.A483.A\$3A3.3A5.A10.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.A\$25.A483.3A10.A\$25.A483.3A10.A\$25.A483.3A10.A\$25.A483.3A10.A\$25.A483.3A10.A\$25.A482.2A.A9.2A\$25.A482.2A.A9.2A\$25.A482.2A.A9.2A\$25.A459.25A.6A4.2A\$25.A459.24A7.A4.2A\$25.A459.24A7.A4.2A\$25.A459.24A7.A4.2A\$25.A459.24A7.A4.2A\$25.A459.24A7.A4.2A\$25.A459.24A7.A4.2A\$25.A459.24A7.A4.2A\$25.A415.A43.24A7.7A\$25.A415.A43.24A12.2A\$25.A415.A43.24A12.2A\$25.A415.A43.24A12.2A\$25.A415.A43.24A12.2A\$25.A415.A43.24A12.2A\$25.A415.A43.24A12.2A\$25.A415.A43.24A12.2A\$25.A415.A43.24A12.5A\$25.A415.A43.24A13.4A\$25.A415.A43.24A13.3A\$25.A415.A43.24A13.3A\$25.A415.A43.24A13.3A\$25.A415.A43.24A13.3A\$25.A415.A43.24A13.3A\$25.A415.3A9.A7.48A13.3A\$25.A415.3A9.A7.25A36.3A\$25.A415.3A9.A7.25A36.3A\$25.A415.3A9.A7.25A36.3A\$25.A415.3A9.A7.25A36.3A\$25.A414.2A.A9.A7.25A36.3A\$25.A414.2A.A9.A7.25A36.3A\$25.A414.2A.A9.A7.25A36.3A\$25.A393.23A.6A4.A7.25A36.3A\$25.A393.22A7.A4.A7.25A36.3A\$25.A393.22A7.A4.A7.25A36.3A\$25.A393.22A7.A4.A7.25A36.3A\$25.A393.22A7.A4.A7.25A36.3A\$25.A393.22A7.A4.A7.25A36.3A\$25.A393.22A7.A4.A7.25A36.3A\$25.A393.22A7.A4.A7.25A36.3A\$25.A352.A40.22A7.6A7.25A36.3A\$25.A352.A40.22A11.2A7.25A\$25.A352.A40.22A11.2A7.25A\$25.A352.A40.22A11.2A7.25A\$25.A352.A40.22A11.2A7.25A\$25.A351.2A40.22A11.2A6.25A\$25.A351.2A40.22A11.2A6.25A\$25.A351.2A40.22A11.2A6.25A\$25.A351.2A40.22A11.33A\$25.A351.2A40.22A12.8A\$25.A351.2A40.22A12.8A\$25.A351.2A40.22A12.8A\$25.A351.2A40.22A12.8A\$25.A351.2A40.22A12.3A.4A\$25.A351.2A40.22A12.3A.4A\$25.A351.2A40.22A12.3A.4A\$25.A351.4A8.A7.44A12.3A.4A\$25.A351.4A8.A7.23A33.3A.4A\$25.A351.4A8.A7.23A33.3A.4A\$25.A351.4A8.A7.23A33.3A.4A\$25.A351.4A8.A7.23A34.2A2.3A\$25.A351.2A.A8.A7.23A34.2A2.3A\$25.A351.2A.A8.A7.23A34.2A2.3A\$25.A332.21A.5A4.A7.23A34.2A2.3A\$25.A332.20A6.A4.A7.23A34.2A2.3A\$25.A332.20A6.A4.A7.23A34.2A2.3A\$25.A332.20A6.A4.A7.23A34.2A2.3A\$25.A332.20A6.A4.A7.23A34.2A2.3A\$25.A332.20A6.A4.A7.23A34.2A2.3A\$25.A332.20A6.A4.A7.23A34.2A2.3A\$25.A332.20A6.A4.A7.23A34.2A2.3A\$25.A293.A38.20A6.6A7.23A34.2A2.3A\$25.A293.A38.20A10.2A7.23A\$25.A293.A38.20A10.2A7.23A\$25.A293.A38.20A10.2A7.23A\$25.A293.A38.20A10.2A7.23A\$25.A293.A38.20A10.2A6.23A\$25.A293.A38.20A10.2A6.23A\$25.A293.A38.20A10.2A6.23A\$25.A293.A38.20A10.31A\$25.A293.A38.20A11.8A\$25.A293.A38.20A11.8A\$25.A293.A38.20A11.8A\$25.A293.A38.20A11.8A\$25.A293.A38.20A11.3A.4A\$25.A293.A38.20A11.3A.4A\$25.A293.A38.20A11.3A.4A\$25.A293.3A8.A7.40A11.3A.4A\$25.A293.3A8.A7.21A30.3A.4A\$25.A293.3A8.A7.21A30.3A.4A\$25.A293.3A8.A7.21A30.3A.4A\$25.A293.3A8.A7.21A31.2A2.3A\$25.A293.3A7.2A6.21A32.2A2.3A\$25.A293.3A7.2A6.21A32.2A2.3A\$25.A293.3A7.2A6.21A32.2A2.3A\$25.A276.24A3.2A6.21A32.2A2.3A\$25.A276.18A5.A3.2A6.21A32.2A2.3A\$25.A276.18A5.A3.2A6.21A32.2A2.3A\$25.A276.18A5.A3.2A6.21A32.2A2.3A\$25.A276.18A5.A3.2A6.21A32.2A2.3A\$25.A276.18A5.A3.2A6.21A32.2A2.3A\$25.A276.18A5.A3.2A6.21A32.2A2.3A\$25.A240.A35.18A5.6A6.21A32.2A2.3A\$25.A240.A35.18A9.2A6.21A\$25.A240.A35.18A9.2A6.21A\$25.A240.A35.18A9.2A6.21A\$25.A240.A35.18A9.2A6.21A\$25.A239.2A34.18A10.2A6.21A\$25.A239.2A34.18A10.2A6.21A\$25.A239.2A34.18A10.2A6.21A\$25.A239.2A34.18A10.29A\$25.A239.2A34.18A11.8A\$25.A239.2A34.18A11.8A\$25.A239.2A34.18A11.8A\$25.A239.2A34.18A11.8A\$25.A239.2A34.18A11.3A.4A\$25.A239.2A34.18A11.3A.4A\$25.A239.2A34.18A11.3A.4A\$25.A239.4A6.A7.36A11.3A.4A\$25.A239.4A6.A7.19A28.3A.4A\$25.A239.4A6.A7.19A28.3A.4A\$25.A239.4A6.A7.19A28.3A.4A\$25.A239.4A6.A7.19A28.3A.4A\$25.A239.2A.A6.A7.19A28.3A.4A\$25.A239.2A.A6.A7.19A28.3A.4A\$25.A239.2A.A6.A7.19A28.3A.4A\$25.A224.17A.4A3.A7.19A28.3A.4A\$25.A224.16A5.A3.A7.19A28.3A.4A\$25.A224.16A5.A3.A7.19A28.3A.4A\$25.A224.16A5.A3.A7.19A28.3A.4A\$25.A224.16A5.A3.A7.19A28.3A.4A\$25.A224.16A5.A3.A7.19A28.3A.4A\$25.A224.16A5.A3.A7.19A28.3A.4A\$25.A224.16A5.A3.A7.19A28.3A.4A\$25.A191.A32.16A5.5A7.19A28.3A.4A\$25.A191.A32.16A8.2A7.19A\$25.A191.A32.16A8.2A7.19A\$25.A191.A32.16A8.2A7.19A\$25.A191.A32.16A9.2A6.19A\$25.A191.A32.16A9.2A6.19A\$25.A191.A32.16A9.2A6.19A\$25.A191.A32.16A9.2A6.19A\$25.A191.A32.16A9.27A\$25.A191.A32.16A10.8A\$25.A191.A32.16A10.8A\$25.A191.A32.16A10.8A\$25.A191.A32.16A10.3A.4A\$25.A191.A32.16A10.3A.4A\$25.A191.A32.16A10.3A.4A\$25.A191.3A6.A7.32A10.3A.4A\$25.A191.3A6.A7.17A25.3A.4A\$25.A191.3A6.A7.17A25.3A.4A\$25.A191.3A6.A7.17A25.3A.4A\$25.A191.3A6.A7.17A25.3A.4A\$25.A190.2A.A5.2A6.17A26.2A2.3A\$25.A190.2A.A5.2A6.17A26.2A2.3A\$25.A190.2A.A5.2A6.17A26.2A2.3A\$25.A177.15A.4A2.2A6.17A26.2A2.3A\$25.A177.14A5.A2.2A6.17A26.2A2.3A\$25.A177.14A5.A2.2A6.17A26.2A2.3A\$25.A177.14A5.A2.2A6.17A26.2A2.3A\$25.A177.14A5.A2.2A6.17A26.2A2.3A\$25.A177.14A5.A2.2A6.17A26.2A2.3A\$25.A177.14A5.A2.2A6.17A26.2A2.3A\$25.A177.14A5.A2.2A6.17A26.2A2.3A\$25.A147.A29.14A5.5A6.17A26.2A2.3A\$25.A147.A29.14A8.2A6.17A\$25.A147.A29.14A8.2A6.17A\$25.A147.A29.14A8.2A6.17A\$25.A147.A29.14A8.2A6.17A\$25.A147.A29.14A8.2A6.17A\$25.A147.A29.14A8.2A6.17A\$25.A147.A29.14A8.2A6.17A\$25.A147.A29.14A8.25A\$25.A147.A29.14A9.8A\$25.A147.A29.14A9.8A\$25.A147.A29.14A9.8A\$25.A147.A29.14A9.8A\$25.A147.A29.14A9.3A.4A\$25.A147.A29.14A9.3A.4A\$25.A147.A29.14A9.3A.4A\$25.A147.3A5.A7.28A9.3A.4A\$25.A147.3A5.A7.15A22.3A.4A\$25.A147.3A5.A7.15A22.3A.4A\$25.A147.3A5.A7.15A22.3A.4A\$25.A146.4A5.A7.15A22.3A.4A\$25.A146.2A.A5.A7.15A22.3A.4A\$25.A146.2A.A5.A7.15A22.3A.4A\$25.A135.13A.4A2.A7.15A22.3A.4A\$25.A135.12A5.A2.A7.15A22.3A.4A\$25.A135.12A5.A2.A7.15A22.3A.4A\$25.A135.12A5.A2.A7.15A22.3A.4A\$25.A135.12A5.A2.A7.15A22.3A.4A\$25.A135.12A5.A2.A7.15A22.3A.4A\$25.A135.12A5.A2.A7.15A22.3A.4A\$25.A135.12A5.A2.A7.15A22.3A.4A\$25.A108.A26.12A5.4A7.15A22.3A.4A\$25.A108.A26.12A7.2A7.15A\$8.7A10.A108.A26.12A7.2A7.15A\$11.A13.A108.A26.12A7.2A7.15A\$10.A14.A108.A26.12A7.2A7.15A\$9.A15.A107.2A26.12A7.2A6.15A\$8.7A10.A107.2A26.12A7.2A6.15A\$25.A107.2A26.12A7.2A6.15A\$9.5A11.A107.2A26.12A7.23A\$8.A5.A10.A107.2A26.12A8.8A\$8.A5.A10.A107.2A26.12A8.8A\$8.A5.A10.A107.2A26.12A8.8A\$9.5A11.A107.2A26.12A8.8A\$25.A107.2A26.12A8.3A.4A\$25.A107.2A26.12A8.3A.4A\$8.A5.A10.A107.2A26.12A8.3A.4A\$8.7A10.A107.4A4.A7.24A8.3A.4A\$8.A5.A10.A107.4A4.A7.13A19.3A.4A\$25.A107.4A4.A7.13A19.3A.4A\$25.A107.4A4.A7.13A19.3A.4A\$8.A16.A107.4A4.A7.13A20.2A2.3A\$8.A16.A107.2A.A4.A7.13A20.2A2.3A\$8.7A10.A107.2A.A4.A7.13A20.2A2.3A\$8.A16.A107.2A.A4.A7.13A20.2A2.3A\$8.A16.A98.11A.3A2.A7.13A20.2A2.3A\$25.A98.10A4.A2.A7.13A20.2A2.3A\$9.6A10.A98.10A4.A2.A7.13A20.2A2.3A\$8.A2.A13.A98.10A4.A2.A7.13A20.2A2.3A\$8.A2.A13.A98.10A4.A2.A7.13A20.2A2.3A\$8.A2.A13.A98.10A4.A2.A7.13A20.2A2.3A\$9.6A10.A98.10A4.A2.A7.13A20.2A2.3A\$25.A73.A24.10A4.4A7.13A20.2A2.3A\$14.A10.A73.A24.10A6.2A7.13A\$14.A10.A73.A24.10A6.2A7.13A\$14.A10.A73.A24.10A6.2A7.13A\$14.A10.A73.A24.10A6.2A7.13A\$8.7A10.A73.A24.10A6.2A6.13A\$25.A73.A24.10A6.2A6.13A\$8.6A11.A73.A24.10A6.2A6.13A\$14.A10.A73.A24.10A6.21A\$14.A10.A73.A24.10A7.8A\$14.A10.A73.A24.10A7.8A\$8.6A11.A73.A24.10A7.8A\$25.A73.A24.10A7.8A\$9.2A14.A73.A24.10A7.3A.4A\$8.A2.A13.A73.A24.10A7.3A.4A\$8.A2.A13.A73.A24.10A7.3A.4A\$8.A2.A13.A73.3A4.A7.20A7.3A.4A\$8.7A10.A73.3A4.A7.11A16.3A.4A\$25.A73.3A4.A7.11A16.3A.4A\$9.5A11.A73.3A4.A7.11A16.3A.4A\$8.A5.A10.A73.3A4.A7.11A17.2A2.3A\$8.A5.A10.A73.3A3.2A6.11A18.2A2.3A\$8.A5.A10.A73.3A3.2A6.11A18.2A2.3A\$9.5A11.A73.3A3.2A6.11A18.2A2.3A\$25.A66.12A.2A6.11A18.2A2.3A\$9.2A14.A66.8A3.A.2A6.11A18.2A2.3A\$8.A2.A13.A66.8A3.A.2A6.11A18.2A2.3A\$8.A2.A13.A66.8A3.A.2A6.11A18.2A2.3A\$8.A2.A13.A66.8A3.A.2A6.11A18.2A2.3A\$8.7A10.A66.8A3.A.2A6.11A18.2A2.3A\$25.A66.8A3.A.2A6.11A18.2A2.3A\$25.A66.8A3.A.2A6.11A18.2A2.3A\$25.A44.A21.8A3.4A6.11A18.2A2.3A\$25.A44.A21.8A5.2A6.11A\$25.A44.A21.8A5.2A6.11A\$25.A44.A21.8A5.2A6.11A\$25.A44.A21.8A5.2A6.11A\$25.A43.2A20.8A6.2A6.11A\$25.A43.2A20.8A6.2A6.11A\$25.A43.2A20.8A6.2A6.11A\$25.A43.2A20.8A6.19A\$25.A43.2A20.8A7.8A\$25.A43.2A20.8A7.8A\$25.A43.2A20.8A7.8A\$25.A43.2A20.8A7.3A.4A\$25.A43.2A20.8A7.3A.4A\$25.A43.2A20.8A7.3A.4A\$25.A43.4A2.A7.16A7.3A.4A\$25.A43.4A2.A7.9A14.3A.4A\$25.A43.4A2.A7.9A14.3A.4A\$25.A43.4A2.A7.9A14.3A.4A\$25.A43.4A2.A7.9A14.3A.4A\$25.A43.2A.A2.A7.9A14.3A.4A\$25.A43.2A.A2.A7.9A14.3A.4A\$25.A43.2A.A2.A7.9A14.3A.4A\$25.A38.7A.2A.A7.9A14.3A.4A\$25.A38.6A3.A.A7.9A14.3A.4A\$25.A38.6A3.A.A7.9A14.3A.4A\$25.A38.6A3.A.A7.9A14.3A.4A\$25.A38.6A3.A.A7.9A14.3A.4A\$25.A38.6A3.A.A7.9A14.3A.4A\$25.A38.6A3.A.A7.9A14.3A.4A\$25.A38.6A3.A.A7.9A14.3A.4A\$25.A19.A18.6A3.3A7.9A14.3A.4A\$25.A19.A18.6A4.2A7.9A\$25.A19.A18.6A4.2A7.9A\$25.A19.A18.6A4.2A7.9A\$25.A19.A18.6A5.2A6.9A\$25.A19.A18.6A5.2A6.9A\$25.A19.A18.6A5.2A6.9A\$25.A19.A18.6A5.2A6.9A\$25.A19.A18.6A5.17A\$25.A19.A18.6A6.8A\$25.A19.A18.6A6.8A\$25.A19.A18.6A6.8A\$25.A19.A18.6A6.8A\$25.A19.A18.6A6.3A.4A\$25.A19.A18.6A6.3A.4A\$25.A19.A18.6A6.3A.4A\$25.A19.3A2.A7.12A6.3A.4A\$25.A19.3A2.A7.7A11.3A.4A\$25.A19.3A2.A7.7A11.3A.4A\$25.A19.3A2.A7.7A11.3A.4A\$25.A18.4A.2A6.7A12.2A2.3A\$25.A18.2A.A.2A6.7A12.2A2.3A\$25.A18.2A.A.2A6.7A12.2A2.3A\$25.A15.5A.4A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A3.3A6.7A12.2A2.3A\$25.A15.4A4.2A6.7A\$25.A15.4A4.2A6.7A\$25.A15.4A4.2A6.7A\$25.A15.4A4.2A6.7A\$25.A15.4A4.2A6.7A\$25.A15.4A4.2A6.7A\$25.A15.4A4.2A6.7A\$25.A15.4A4.15A\$25.A15.4A5.8A\$25.A15.4A5.8A\$25.A15.4A5.8A\$25.A15.4A5.8A\$25.A15.4A5.3A.4A\$25.A15.4A5.3A.4A\$25.A15.4A5.3A.4A\$25.A11.8A5.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A8.3A.4A\$25.A11.5A\$25.A11.5A\$25.A11.5A\$25.A11.5A\$25.A10.5A\$25.A10.5A\$25.A10.5A\$25.A3.12A\$25.A3.8A\$25.A3.8A\$25.A3.8A\$25.A3.8A\$25.A3.3A.4A\$25.A3.3A.4A\$25.A3.3A.4A\$25.A3.3A.4A\$25.A3.3A.4A\$25.A3.3A.4A\$25.A3.3A.4A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A3.3A2.3A\$25.A.5A2.3A\$25.A.4A\$25.A.4A\$25.A.4A\$25.A.2A.A\$25.A.2A.A\$25.A.2A.A\$25.A.2A.A\$25.A.2A.A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.A.2A\$25.4A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.3A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$25.A\$11.3A11.A\$10.A14.A\$10.A14.A\$10.4A11.A\$10.A3.A10.501A\$10.A3.A\$11.3A8\$23.3A188.3A2.5A.A3.A.5A.4A3.3A2.5A2.3A3.3A2.A3.A10.A33.3A4.A4.3A3.A179.5A2.3A3.3A3.3A\$22.A3.A186.A3.A.A5.2A2.A.A5.A3.A.A3.A3.A5.A3.A3.A.2A2.A9.A11.A21.A3.A2.A.A2.A3.A3.A178.A5.A3.A.A3.A.A3.A\$22.A2.2A186.A5.A5.A.A.A.A5.A3.A.A3.A3.A5.A3.A3.A.A.A.A9.A4.4A.5A2.3A2.4A2.5A.A3.A.A3.A.A2.2A3.A178.A5.A2.2A.A2.2A.A2.2A\$22.A.A.A186.A2.2A.3A3.A2.2A.3A3.4A2.5A3.A5.A3.A3.A.A2.2A9.A3.A7.A3.A3.A.A3.A8.3A8.A.A.A3.A179.3A2.A.A.A.A.A.A.A.A.A\$22.2A2.A186.A3.A.A5.A3.A.A5.A2.A2.A3.A3.A5.A3.A3.A.A3.A9.A4.3A4.A3.5A.A3.A.5A.A3.A7.2A2.A3.A182.A.2A2.A.2A2.A.2A2.A\$22.A3.A186.A3.A.A5.A3.A.A5.A3.A.A3.A3.A5.A3.A3.A.A3.A9.A7.A3.A3.A5.A3.A7.A3.A7.A3.A3.A178.A3.A.A3.A.A3.A.A3.A\$23.3A188.3A2.5A.A3.A.5A.A3.A.A3.A3.A4.3A3.3A2.A3.A10.A2.4A5.2A2.4A.4A9.3A9.3A3.A180.3A3.3A3.3A3.3A\$303.A\$303.A![[VIEWONLY]]`
SoL : FreeElectronics : DeadlyEnemies : 6a-ite
what is “sesame oil”?

Rhombic

Posts: 965
Joined: June 1st, 2013, 5:41 pm

### Re: A spaceship in Langtons Ant!?

Rhombic wrote:This pattern has a very weird growth

Equivalent to this pattern in terms of population growth:
`x = 1, y = 2, rule = Langtons-AntB\$B!`

Definitely x^(1/2).
Still drifting.
Bullet51

Posts: 453
Joined: July 21st, 2014, 4:35 am

### Re: A spaceship in Langtons Ant!?

Here's a much better population plot:
`x = 552, y = 536, rule = Langtons-Ant257.A3.A.A3.A.5A2.3A2.5A.A5.5A.4A\$257.A3.A.2A2.A3.A5.A5.A3.A5.A5.A3.A\$257.A3.A.A.A.A3.A5.A5.A3.A5.A5.A3.A\$257.A3.A.A2.2A3.A5.A5.A3.A5.3A3.A3.A\$257.A3.A.A3.A3.A5.A5.A3.A5.A5.A3.A\$257.A3.A.A3.A3.A5.A5.A3.A5.A5.A3.A\$258.3A2.A3.A3.A4.3A4.A3.5A.5A.4A8\$.A4.3A5.A3.3A\$2A3.A7.2A2.A\$.A3.A6.A.A2.A\$.A3.4A2.A2.A2.4A10.A496.A\$.A3.A3.A.5A.A3.A9.A496.A\$.A3.A3.A4.A2.A3.A9.A494.5A\$3A3.3A5.A3.3A10.A491.A2.6A\$31.A491.8A\$31.A486.A2.6A2.A\$31.A486.A2.6A\$31.A484.9A\$31.A482.A.6A2.A\$31.A482.6A\$31.A477.A2.5A2.A\$31.A477.8A\$31.A475.6A.A\$31.A472.A2.6A.A\$31.A472.7A\$31.A467.A2.6A2.A\$31.A467.9A\$31.A465.6A2.A\$31.A462.A2.6A2.A\$31.A461.8A\$31.A458.A2.5A2.A\$31.A458.8A\$31.A453.A2.6A.A\$31.A453.A2.6A\$31.A451.9A\$31.A448.A2.6A2.A\$31.A448.7A\$31.A444.A2.5A2.A\$31.A444.A2.5A\$31.A442.8A\$31.A439.A2.6A.A\$31.A439.7A\$31.A435.A.6A2.A\$31.A435.8A\$31.A433.5A2.A\$31.A430.A2.5A2.A\$31.A428.8A\$31.A425.A2.6A.A\$31.A425.9A\$31.A424.5A2.A\$31.A421.A2.5A2.A\$31.A419.8A\$31.A416.A2.6A.A\$31.A416.9A\$31.A412.A2.5A2.A\$31.A412.A2.5A\$31.A410.8A\$31.A408.A.6A.A\$31.A408.6A\$31.A403.A2.5A2.A\$31.A403.8A\$31.A401.6A.A\$31.A399.A.6A.A\$31.A399.6A\$31.A394.A2.5A2.A\$31.A394.8A\$31.A393.5A.2A\$31.A390.A2.5A.2A\$31.A388.8A\$31.A386.A.6A.A\$31.A386.8A\$31.A381.A2.5A2.A\$31.A381.A2.5A\$31.A380.7A\$31.A377.A2.5A.A\$31.A377.8A\$31.A373.A.6A.A\$31.A373.A.6A\$31.A371.8A\$31.A369.A.5A2.A\$31.A369.6A\$31.A364.A2.5A2.A\$31.A364.8A\$31.A363.5A.A\$31.A360.A2.5A.A\$31.A359.7A\$31.A356.A2.5A.A\$31.A356.8A\$31.A354.6A.A\$31.A352.A.6A.A\$31.A350.8A\$31.A348.A.5A2.A\$31.A348.7A\$31.A344.A.5A2.A\$31.A344.A.5A\$31.A342.8A\$31.A340.A.5A2.A\$31.A340.6A\$31.A336.A.5A.2A\$31.A336.A.5A\$31.A334.7A\$31.A332.A.5A.A\$31.A332.5A\$31.A328.A.5A.A\$31.A328.7A\$31.A326.5A.A\$31.A324.A.5A.A\$31.A322.7A\$31.A320.A.5A.A\$31.A320.7A\$31.A316.A.5A.A\$31.A316.A.5A\$31.A314.7A\$31.A312.A.5A.A\$31.A312.7A\$31.A308.A.5A2.A\$31.A308.A.5A\$31.A307.7A\$31.A304.A2.4A2.A\$31.A304.6A\$31.A300.A2.5A.A\$31.A300.8A\$31.A299.5A.A\$31.A297.A.5A.A\$31.A297.5A\$31.A293.A.5A.A\$31.A293.7A\$31.A291.5A.A\$31.A289.A.5A.A\$31.A288.7A\$31.A285.A2.4A2.A\$31.A285.7A\$31.A282.A.5A.A\$31.A282.A.5A\$31.A280.7A\$31.A278.A.5A.A\$31.A278.5A\$31.A274.A2.4A.A\$31.A274.A2.4A\$31.A273.7A\$31.A271.A.5A.A\$31.A271.5A\$31.A267.A.5A.A\$31.A267.7A\$31.A266.4A.A\$31.A264.A.4A.A\$31.A262.7A\$31.A260.A.5A.A\$31.A260.7A\$31.A259.4A.A\$31.A256.A2.4A.A\$31.A255.7A\$31.A253.A.5A.A\$31.A253.7A\$31.A249.A2.4A.A\$31.A249.A2.4A\$31.A248.7A\$31.A246.A.5A.A\$31.A246.5A\$31.A243.A.4A.A\$31.A243.6A\$31.A241.5A.A\$31.A239.A.5A.A\$31.A239.5A\$31.A236.A.4A.A\$31.A236.6A\$31.A234.5A.A\$31.A232.A.5A.A\$31.A231.6A\$31.A229.A.4A.A\$31.A229.6A\$31.A226.A.4A.A\$31.A226.A.4A\$31.A224.7A\$31.A222.A.5A.A\$31.A222.7A\$31.A219.A.4A.A\$31.A219.A.4A\$31.A218.6A\$31.A216.A.4A.A\$31.A216.5A\$31.A213.A.4A.A\$31.A213.6A\$31.A211.5A.A\$31.A210.6A.A\$31.A208.6A\$31.A206.A.4A.A\$31.A206.6A\$31.A205.4A.A\$31.A203.A.4A.A\$31.A202.6A\$31.A200.A.4A.A\$31.A200.6A\$31.A197.A.4A.A\$31.A197.A.4A\$31.A196.6A\$31.A194.A.4A.A\$31.A194.5A\$31.A191.A.4A.A\$31.A191.A.4A\$31.A190.5A\$31.A188.A.5A\$31.A188.4A\$31.A185.A.5A\$31.A185.6A\$31.A184.5A\$31.A182.A.5A\$31.A181.5A\$31.A179.A.5A\$31.A179.6A\$31.A176.A.5A\$31.A176.A.4A\$31.A175.5A\$31.A173.A.5A\$31.A173.6A\$31.A170.A.6A\$31.A170.A.4A\$31.A169.6A\$31.A167.A.4A.A\$31.A167.5A\$31.A164.A.4A.A\$31.A164.6A\$31.A163.4A.A\$31.A162.5A.A\$31.A162.4A\$31.A159.A.3A.A\$31.A159.5A\$31.A158.5A\$31.A156.A.5A\$31.A155.5A\$31.A153.A.5A\$31.A153.6A\$14.7A10.A151.5A.A\$17.A13.A151.5A\$16.A14.A150.5A\$15.A15.A148.A.3A.A\$14.7A10.A148.4A\$31.A145.A.5A\$15.5A11.A145.A.4A\$14.A5.A10.A144.5A\$14.A5.A10.A143.6A\$14.A5.A10.A143.4A\$15.5A11.A140.A.3A.A\$31.A140.5A\$31.A139.5A\$14.A5.A10.A137.A.5A\$14.7A10.A136.6A\$14.A5.A10.A135.7A\$31.A135.5A\$31.A134.3A.A\$14.A16.A132.A.3A.A\$14.A16.A131.5A\$14.7A10.A130.6A\$14.A16.A130.5A\$14.A16.A127.A.3A.A\$31.A127.A.3A\$15.6A10.A126.5A\$14.A2.A13.A125.6A\$14.A2.A13.A125.4A\$14.A2.A13.A122.A.3A.A\$15.6A10.A122.5A\$31.A121.5A\$20.A10.A120.6A\$20.A10.A120.4A\$20.A10.A118.4A.A\$20.A10.A118.4A\$14.7A10.A117.4A\$31.A115.A.4A\$14.6A11.A114.5A\$20.A10.A113.6A\$20.A10.A113.5A\$20.A10.A110.A.3A.A\$14.6A11.A110.A.3A\$31.A110.4A\$15.2A14.A108.A.4A\$14.A2.A13.A108.5A\$14.A2.A13.A106.6A\$14.A2.A13.A106.5A\$14.7A10.A105.5A\$31.A104.4A.A\$15.5A11.A104.3A\$14.A5.A10.A101.A.4A\$14.A5.A10.A101.5A\$14.A5.A10.A100.5A\$15.5A11.A99.6A\$31.A98.5A\$15.2A14.A97.4A.A\$14.A2.A13.A97.4A\$14.A2.A13.A96.3A.A\$14.A2.A13.A95.4A.A\$14.7A10.A94.4A\$31.A93.5A\$31.A93.4A\$31.A91.5A\$31.A91.4A\$31.A90.4A\$31.A88.A.4A\$31.A88.4A\$31.A86.A.4A\$31.A86.A.3A\$31.A86.4A\$31.A84.A.4A\$31.A84.4A\$31.A82.A.4A\$31.A82.5A\$31.A82.4A\$31.A80.A.4A\$31.A80.4A\$31.A78.A.4A\$31.A78.5A\$31.A76.A.4A\$31.A76.A.3A\$31.A76.4A\$31.A75.5A\$31.A75.4A\$31.A73.5A\$31.A73.4A\$31.A72.4A\$31.A71.5A\$31.A71.3A\$31.A69.5A\$31.A69.4A\$31.A68.4A\$31.A67.5A\$31.A67.3A\$31.A65.5A\$31.A65.4A\$31.A65.3A\$31.A63.A.3A\$31.A63.4A\$31.A62.5A\$31.A62.4A\$31.A60.5A\$31.A60.4A\$31.A59.4A\$31.A58.5A\$31.A58.3A\$31.A57.4A\$31.A57.3A\$31.A56.4A\$31.A55.5A\$31.A55.3A\$31.A53.5A\$31.A53.4A\$31.A53.3A\$31.A52.4A\$31.A51.4A\$31.A50.5A\$31.A50.4A\$31.A49.4A\$31.A49.4A\$31.A48.3A\$31.A47.4A\$31.A47.3A\$31.A45.5A\$31.A45.4A\$31.A45.3A\$31.A44.4A\$31.A44.3A\$31.A43.4A\$31.A43.3A\$31.A42.3A\$31.A41.4A\$31.A41.3A\$31.A40.4A\$31.A40.3A\$31.A39.3A\$31.A38.4A\$31.A38.3A\$31.A37.4A\$31.A37.3A\$31.A36.4A\$31.A36.3A\$31.A35.3A\$31.A34.4A\$31.A34.3A\$31.A33.4A\$31.A33.3A\$31.A32.3A\$31.A32.3A\$31.A32.2A\$31.A30.4A\$31.A30.3A\$31.A30.3A\$31.A29.4A\$31.A29.3A\$31.A28.4A\$31.A28.3A\$31.A27.3A\$31.A27.3A\$31.A26.3A\$31.A26.3A\$31.A26.2A\$31.A24.4A\$31.A24.3A\$31.A24.3A\$31.A23.4A\$31.A23.3A\$31.A22.4A\$31.A22.3A\$31.A22.3A\$31.A21.4A\$31.A21.3A\$31.A20.4A\$31.A20.3A\$31.A20.2A\$31.A19.3A\$31.A19.2A\$31.A18.3A\$31.A18.3A\$31.A17.3A\$31.A17.3A\$31.A17.2A\$31.A16.3A\$31.A16.3A\$31.A15.3A\$31.A15.3A\$31.A15.2A\$31.A14.3A\$31.A14.3A\$31.A14.3A\$31.A14.2A\$31.A13.3A\$31.A13.3A\$31.A13.2A\$31.A12.3A\$31.A12.2A\$31.A12.2A\$31.A11.3A\$31.A11.2A\$31.A10.3A\$31.A10.3A\$31.A10.2A\$31.A10.2A\$31.A9.3A\$31.A9.3A\$31.A9.2A\$31.A8.3A\$31.A8.2A\$31.A8.2A\$31.A8.2A\$31.A8.A\$31.A7.2A\$31.A7.2A\$31.A7.2A\$31.A6.3A\$31.A6.2A\$31.A6.2A\$31.A6.2A\$31.A5.2A\$31.A5.2A\$31.A5.2A\$31.A5.2A\$31.A5.A\$31.A4.2A\$31.A4.2A\$31.A4.2A\$31.A3.3A\$31.A3.2A\$31.A3.2A\$31.A3.2A\$31.A3.2A\$31.A3.2A\$31.A3.A\$31.A2.2A\$31.A2.2A\$31.A2.2A\$31.A2.2A\$31.A2.A\$31.A.2A\$31.A.2A\$31.A.2A\$31.A.2A\$31.A.A\$31.A.A\$31.A.A\$31.3A\$31.3A\$31.3A\$31.3A\$31.2A\$31.2A\$31.2A\$31.2A\$31.2A\$31.2A\$31.2A\$31.2A\$31.2A\$31.2A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$31.A\$17.3A11.A\$16.A14.A\$16.A14.A\$16.4A11.501A\$16.A3.A\$16.A3.A\$17.3A7\$30.3A187.3A2.5A.A3.A.5A.4A3.3A2.5A2.3A3.3A2.A3.A10.A33.3A4.A4.3A3.A172.A4.3A3.3A3.3A3.3A3.3A3.3A\$29.A3.A185.A3.A.A5.2A2.A.A5.A3.A.A3.A3.A5.A3.A3.A.2A2.A9.A11.A21.A3.A2.A.A2.A3.A3.A170.2A3.A3.A.A3.A.A3.A.A3.A.A3.A.A3.A\$29.A2.2A185.A5.A5.A.A.A.A5.A3.A.A3.A3.A5.A3.A3.A.A.A.A9.A4.4A.5A2.3A2.4A2.5A.A3.A.A3.A.A2.2A3.A171.A3.A2.2A.A2.2A.A2.2A.A2.2A.A2.2A.A2.2A\$29.A.A.A185.A2.2A.3A3.A2.2A.3A3.4A2.5A3.A5.A3.A3.A.A2.2A9.A3.A7.A3.A3.A.A3.A8.3A8.A.A.A3.A171.A3.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A\$29.2A2.A185.A3.A.A5.A3.A.A5.A2.A2.A3.A3.A5.A3.A3.A.A3.A9.A4.3A4.A3.5A.A3.A.5A.A3.A7.2A2.A3.A171.A3.2A2.A.2A2.A.2A2.A.2A2.A.2A2.A.2A2.A\$29.A3.A185.A3.A.A5.A3.A.A5.A3.A.A3.A3.A5.A3.A3.A.A3.A9.A7.A3.A3.A5.A3.A7.A3.A7.A3.A3.A171.A3.A3.A.A3.A.A3.A.A3.A.A3.A.A3.A\$30.3A187.3A2.5A.A3.A.5A.A3.A.A3.A3.A4.3A3.3A2.A3.A10.A2.4A5.2A2.4A.4A9.3A9.3A3.A171.3A3.3A3.3A3.3A3.3A3.3A3.3A\$309.A\$309.A!`
One big dirty Oro. Yeeeeeeeeee...

gameoflifemaniac

Posts: 581
Joined: January 22nd, 2017, 11:17 am
Location: Poland

### Re: A spaceship in Langtons Ant!?

Have I made a Langton's Wick?
`x = 32768, y = 1, rule = Langtons-AntBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBD!`
One big dirty Oro. Yeeeeeeeeee...

gameoflifemaniac

Posts: 581
Joined: January 22nd, 2017, 11:17 am
Location: Poland

### Re: A spaceship in Langtons Ant!?

`x = 46, y = 41, rule = Langtons-Ant25.2A\$24.A2.A\$23.A4.F\$22.A5.A\$5.8A8.A7.A\$5.3A4.A7.A9.A\$5.2A.6A5.A11.A\$5.A3.2A.A5.A13.A\$3.A2.A.3A2.A3.A15.A\$2.A3.A.A5.A.A17.A\$.A3.2A3.A4.A19.A\$A3.A.2A3.3A22.A\$A4.A2.2A3.A23.A\$.A3.A2.FA.3A24.A\$2.A4.6A26.A\$3.A4.2A30.A\$4.A2.2A32.A\$5.3A34.A\$6.A36.A\$5.A38.A\$5.A39.A\$6.A38.A\$7.A36.A\$8.A34.A\$9.A32.A\$10.A30.A\$11.A28.A\$12.A26.A\$13.A24.A\$14.A22.A\$15.A20.A\$16.A18.A\$17.A16.A\$18.A14.A\$19.A12.A\$20.A10.A\$21.A8.A\$22.A6.A\$23.A4.A\$24.A2.A\$25.2A!`
Proud owner and founder of Sakagolue
`x = 17, y = 10, rule = B3/S23b2ob2obo5b2o\$11b4obo\$2bob3o2bo2b3o\$bo3b2o4b2o\$o2bo2bob2o3b4o\$bob2obo5bo2b2o\$2b2o4bobo2b3o\$bo3b5ob2obobo\$2bo5bob2o\$4bob2o2bobobo!`

(Check gen 2)

Saka

Posts: 2479
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

### Re: A spaceship in Langtons Ant!?

Saka wrote:
`x = 46, y = 41, rule = Langtons-Ant25.2A\$24.A2.A\$23.A4.F\$22.A5.A\$5.8A8.A7.A\$5.3A4.A7.A9.A\$5.2A.6A5.A11.A\$5.A3.2A.A5.A13.A\$3.A2.A.3A2.A3.A15.A\$2.A3.A.A5.A.A17.A\$.A3.2A3.A4.A19.A\$A3.A.2A3.3A22.A\$A4.A2.2A3.A23.A\$.A3.A2.FA.3A24.A\$2.A4.6A26.A\$3.A4.2A30.A\$4.A2.2A32.A\$5.3A34.A\$6.A36.A\$5.A38.A\$5.A39.A\$6.A38.A\$7.A36.A\$8.A34.A\$9.A32.A\$10.A30.A\$11.A28.A\$12.A26.A\$13.A24.A\$14.A22.A\$15.A20.A\$16.A18.A\$17.A16.A\$18.A14.A\$19.A12.A\$20.A10.A\$21.A8.A\$22.A6.A\$23.A4.A\$24.A2.A\$25.2A!`

Hahahahahaha no way!! period 4852 by the way
SoL : FreeElectronics : DeadlyEnemies : 6a-ite
what is “sesame oil”?

Rhombic

Posts: 965
Joined: June 1st, 2013, 5:41 pm

### Re: A spaceship in Langtons Ant!?

Rhombic wrote:
Saka wrote:
`x = 46, y = 41, rule = Langtons-Ant25.2A\$24.A2.A\$23.A4.F\$22.A5.A\$5.8A8.A7.A\$5.3A4.A7.A9.A\$5.2A.6A5.A11.A\$5.A3.2A.A5.A13.A\$3.A2.A.3A2.A3.A15.A\$2.A3.A.A5.A.A17.A\$.A3.2A3.A4.A19.A\$A3.A.2A3.3A22.A\$A4.A2.2A3.A23.A\$.A3.A2.FA.3A24.A\$2.A4.6A26.A\$3.A4.2A30.A\$4.A2.2A32.A\$5.3A34.A\$6.A36.A\$5.A38.A\$5.A39.A\$6.A38.A\$7.A36.A\$8.A34.A\$9.A32.A\$10.A30.A\$11.A28.A\$12.A26.A\$13.A24.A\$14.A22.A\$15.A20.A\$16.A18.A\$17.A16.A\$18.A14.A\$19.A12.A\$20.A10.A\$21.A8.A\$22.A6.A\$23.A4.A\$24.A2.A\$25.2A!`

Hahahahahaha no way!! period 4852 by the way

Pretty easy to make, just put one of those "diamond rings" close to a pattern made of still states.
Proud owner and founder of Sakagolue
`x = 17, y = 10, rule = B3/S23b2ob2obo5b2o\$11b4obo\$2bob3o2bo2b3o\$bo3b2o4b2o\$o2bo2bob2o3b4o\$bob2obo5bo2b2o\$2b2o4bobo2b3o\$bo3b5ob2obobo\$2bo5bob2o\$4bob2o2bobobo!`

(Check gen 2)

Saka

Posts: 2479
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

### Re: A spaceship in Langtons Ant!?

Saka wrote:
Rhombic wrote:Hahahahahaha no way!! period 4852 by the way

Pretty easy to make, just put one of those "diamond rings" close to a pattern made of still states.

Only works with certain kinds of shapes though.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Posts: 1705
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

### Re: A spaceship in Langtons Ant!?

putting two of the spaceships next to each other with a one block gap quickly evolves into two oscillators:
`x = 5, y = 2, rule = Langtons-Ant2B.2B\$2B.2B!`

Edit: Here's a pattern which expands infinitely AND evolves to contain a high-period oscillator:
`x = 14, y = 14, rule = Langtons-Ant5.4B\$3.2B4.2B\$2.A8.A\$.E10.C\$.E10.C\$E12.C\$E12.C\$E12.C\$E12.C\$.E10.C\$.E10.C\$2.A8.A\$3.2D4.2D\$5.4D!`

Poor Langton. People have totally changed his invention.
"It's not easy having a good time. Even smiling makes my face ache." - Frank N. Furter
Ethanagor

Posts: 78
Joined: March 15th, 2017, 7:34 pm
Location: the Milky Way galaxy

### Re: A spaceship in Langtons Ant!?

Here's the p1060:
`x = 12, y = 12, rule = Langtons-Ant4.A3.H\$4.D2\$G\$10.EA3\$AC\$11.I2\$7.B\$3.F3.A!`
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Posts: 1705
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

### Re: A spaceship in Langtons Ant!?

If you place a single black cell any multiple of 3 blocks away from the spaceship's starting position, the spaceship gets reflected and still leaves the one cell in the same place:
`x = 11, y = 3, rule = Langtons-Ant10.A\$2B\$2B!`
"It's not easy having a good time. Even smiling makes my face ache." - Frank N. Furter
Ethanagor

Posts: 78
Joined: March 15th, 2017, 7:34 pm
Location: the Milky Way galaxy

Next