Page 44 of 190

Re: Thread for basic questions

Posted: August 24th, 2018, 6:45 pm
by 83bismuth38
have all collisions for these still lives with other common, non oscillating, non-spaceship objects such as herschels, pis, bs, etc. been enumerated?

Code: Select all

x = 42, y = 28, rule = B3/S23
5bo4b2o19b2o5bo$2o2bobo2bo2bo3b2o3b2o3bo3bo2bo3bobo$2o2bobo2bobo3bobo
2bobo2bobo2bo2bo2bobo$5bo4bo5bo3b2o4bo4b2o3b2o3$4b2o12b2o5b2o3b2o$3bob
o11bo2bo3bo2bo3bo7bo$3b2o5bo6bobo3bo2bo4bobo4bobo$b2o6bobo3b2obo5b2o6b
2o3bobo$obo5bobo3bo2bo18bobo$2o7bo4bobo20bo$15bo$20b2o5b2o$6b2o12bobo
4bobo6bo$2o3bob3o3b2o7bo6bo5bobo$o4bo4bo2bobo6bobo3bo6b2o3b2o$2bo3b3ob
o3bobo6b2o3b2o3b2o5bo$b2o5b2o5b2o15bobo6bo$33bo6b2o2$3b2o7b2o3b2o6bo$
3bobo5bo2bo3bo5bobo7bo$5bo5bo2bo3bobo4b2o6bobo$b4o4b2ob2o5bobo5b2o4bob
o$o7bo2bo8b2o5bobo2b2ob2o$obo5bo2bo16b2o$b2o6b2o!
obviously, glider collisions have. that is just obvious to me, but i am genuinely confused as to why I can't find all of them (or most of them) for pis or herschels or etc.. I have seen some attempts, but none of them seem to be complete.
also, i chose these specific still lives because they are the most common, (according to catagolue, but i have other opinions.) meaning they should appear more than some random 781 bit still life.

Re: Thread for basic questions

Posted: August 25th, 2018, 9:56 am
by gameoflifemaniac
Is a universal eater physically possible in Life?

Re: Thread for basic questions

Posted: August 25th, 2018, 10:07 am
by KittyTac
gameoflifemaniac wrote:Is a universal eater physically possible in Life?
For finite or infinite patterns?

Re: Thread for basic questions

Posted: August 25th, 2018, 11:29 am
by Macbi
gameoflifemaniac wrote:Is a universal eater physically possible in Life?
Depends what you mean by "universal eater".

It's not possible to make an eater that eats every ship.

I suspect it is possible to make an eater that eats gliders along any path that touch the eater.

Re: Thread for basic questions

Posted: August 27th, 2018, 9:27 pm
by Hdjensofjfnen
It says on the wiki page that all but one of the 14 bit still lifes have been found in soup.
What is the remaining one?

Re: Thread for basic questions

Posted: August 27th, 2018, 10:06 pm
by 77topaz
Hdjensofjfnen wrote:It says on the wiki page that all but one of the 14 bit still lifes have been found in soup.
What is the remaining one?
This:

Code: Select all

x = 10, y = 6, rule = B3/S23
2bo$bobo$bo2bo3b2o$2o3bo2bo$6bobo$7bo!
http://catagolue.appspot.com/object/xs1 ... o9a4/b3s23

Re: Thread for basic questions

Posted: August 28th, 2018, 11:12 am
by dani
Platypus6 posts got me thinking, can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?

Re: Thread for basic questions

Posted: August 28th, 2018, 6:22 pm
by dvgrn
danny wrote:Platypus6 posts got me thinking, can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?
What speed spaceship? For anything slower than c/2, the problem is that low-period rakes have big gaps between the gliders, and it's probably always possible to design some kind of custom salvo that flies in through the gaps, maybe suppressing a key glider here and there along the way if necessary, and strikes some vital spot on the spaceship.

Conversely, high-period rakes are made of mostly-not-empty-space, and we know that information can travel faster than c/2 through not-empty-space. So it would be hard to completely rule out some kind of virus or other chain reaction that travels back through the low-period glider stream and attacks the source rakes, even for a c/2 spaceship.

Really by some definitions, c/2 orthogonal spaceships in general _are_ impervious to damage from the back, in that there's no reasonable fleet of spaceships that you can send from, say, ten cells or more behind an LWSS, that can possibly catch it and damage it.

-- I would say that something closer to two blank cells are enough of a safety gap after a c/2 spaceship, but maybe somebody would then come up with a degenerate "fleet" of spaceships that collide with each other to make some kind of wave front that travels faster than c/2:

Code: Select all

x = 80, y = 23, rule = B3/S23
39b3o$39bo2bo$39bo$39bo$40bobo18$80o!
But lightspeed limitations prevent this kind of attack from being assembled behind a c/2 ship, unless it's already there at T=0. You won't see this kind of thing happening much with old spaceships in old Life universes.

If you have a lightspeed wire handy off to the side somewhere, well, that's another story, but the attack will no longer be "from the back".

Re: Thread for basic questions

Posted: August 28th, 2018, 9:26 pm
by dbell
> Can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?

Extending this to puffers, I wonder if it is possible to destroy one of the 'stable' line puffers from the back.

Maybe some carefully designed series of impacts into the debris near (but not next to) the engine could trigger a destruction.

This might be hard to answer, since we already don't know whether the puffers will self-destruct on their own.

I'm guessing that a line puffer engine is immune to any such attack, even though the puffer's output could be changed.

BCNU,
-dbell

Re: Thread for basic questions

Posted: August 28th, 2018, 10:03 pm
by dvgrn
dbell wrote:> Can a spaceship be made that is impervious to damage from the back using rakes and destruction reactions?

Extending this to puffers, I wonder if it is possible to destroy one of the 'stable' line puffers from the back.
There was some experimentation along these lines back when superstable line puffers were first invented. The comments from the width-76 line puffer in Golly's pattern collection gives some details:

Code: Select all

#C Superstable line puffer of width 76.
#C A line puffer is the best linear generator of chaos in Life.
#C  It works by pulling a solid line forward at speed c/2.  It is
#C  amazing that this line isn't destroyed by its own debris.
#C Furthermore, this kind of puffer can be widened indefinitely,
#C  making it exponentially more chaotic, without affecting its
#C  stability. Some methods of stabilizing the edges are known
#C  to be slightly unstable, giving the puffer a half-life
#C  independent of its width, but the edge shown here is believed
#C  to be completely stable.
#C Increasing a line puffer's width linearly tends to increase its
#C  period exponentially. You will not see this width-76 puffer 
#C  repeat for tens of millions of generations.
#C One interesting thing you can do with a line puffer is put some
#C  asymmetrical debris in its plume. Sometimes the asymmetry is 
#C  temporary, but more often in wide puffers such as this one,
#C  it turns out to be permanent.
#C Tim Coe, May 1996. From Alan Hensel's "lifebc" pattern collection.
x = 32, y = 156, rule = B3/S23
18bo$18b4o$5bobo12b2o$5bo2bo14bo$8b2o10b4o$10bo13bo$8b4o8bo2b3o$7bo4bo
9b3o$9bo2bo10bo$9bo2bo5bob3o$11bo6b2o2bo$5bob4o8b3o$5bo3bo9bo$8bo12bo$
6bobo10bobo$22bo$7b3o9bobo$8b2o11bo$7b3o9bo$19b3o$6bobo9b2o2bo$8bo9bob
3o$5bo3bo13bo$5bob4o11b3o$11bo8bo2b3o$9bo2bo11bo$9bo2bo7b4o$7bo4bo10bo
$8b4o8b2o$10bo7b4o2bobo$8b2o8bo5bo2bo$5bo2bo7bobo8b2o$5bobo8bo12bo$14b
o2b2o8b4o$2b2obo9b3o8bo4bo$5bo7bobo12bo2bo$2bob2o7bo14bo2bo$2bo9b2o16b
o$o7bob3o11bob4o$bo5bob2o13bo3bo$bo5b2o18bo$bobo2b2o17bobo$bobob2o$bo
24b3o$bobob2o20b2o$bobo2b2o5bobo4bobo4b2o$bo5b2ob2obo2bo2bo2bob5o$bo5b
2o7b2o3bo4bo$bobo2b2o5bo6bo7bo$bobob2o6bob5o6bobo$bo8b2o17bo$bobob2o6b
ob5o6bobo$bobo2b2o5bo6bo7bo$bo5b2o7b2o3bo4bo$bo5b2ob2obo2bo2bo2bob5o$b
obo2b2o5bobo4bobo4b2o$bobob2o20b2o$bo24b3o$bobob2o$bobo2b2o17bobo$bo5b
2o18bo$bobo2bob2o14bo3bo$bobob3o2bo13bob4o$bo8bo19bo$bobob3o2bo17bo2bo
$bobo2bob2o18bo2bo$bo5b2o17bo4bo$bobo2b2o19b4o$bobob2o22bo$bo25b2o$bob
ob2o17bo2bo$bobo2b2o16bobo$bo5b2o$bobo2bob2o$bobob3o2bo$bo8bo13bobo$bo
bob3o2bo13bo2bo$bobo2bob2o17b2o$bo5b2o20bo$bobo2b2o19b4o$bobob2o19bo4b
o$bo26bo2bo$bobob2o21bo2bo$bobo2b2o22bo$bo5b2o15bob4o$bobo2bob2o14bo3b
o$bobob3o2bo16bo$bo8bo14bobo$bobob3o2bo$bobo2bob2o16b3o$bo5b2o18b2o$bo
bo2b2o5bobo4bobo4b2o$bobob2o3b2obo2bo2bo2bob5o$bo14b2o3bo4bo$bobob2o6b
o6bo7bo$bobo2b2o5bob5o6bobo$bo5b2ob2o17bo$bo5b2o4bob5o6bobo$bobo2b2o5b
o6bo7bo$bobob2o9b2o3bo4bo$bo8b2obo2bo2bo2bob5o$bobob2o6bobo4bobo4b2o$b
obo2b2o19b2o$bo5b2o17b3o$bobo2bob2o$bobob3o2bo14bobo$bo8bo16bo$bobob3o
2bo13bo3bo$bobo2bob2o14bob4o$bo5b2o21bo$bobo2b2o20bo2bo$bobob2o21bo2bo
$bo24bo4bo$bobob2o20b4o$bobo2b2o21bo$bo5b2o18b2o$bo5bob2o13bo2bo$o7bob
3o11bobo$2bo9b2o$2bob2o7bo$5bo7bobo$2b2obo9b3o$14bo2b2o$5bobo8bo$5bo2b
o7bobo$8b2o8bo$10bo7b4o$8b4o8b2o$7bo4bo10bo$9bo2bo7b4o$9bo2bo11bo$11bo
8bo2b3o$5bob4o11b3o$5bo3bo13bo$8bo9bob3o$6bobo9b2o2bo$19b3o$7b3o9bo$8b
2o11bo$7b3o9bobo$22bo$6bobo10bobo$8bo12bo$5bo3bo9bo$5bob4o8b3o$11bo6b
2o2bo$9bo2bo5bob3o$9bo2bo10bo$7bo4bo9b3o$8b4o8bo2b3o$10bo13bo$8b2o10b
4o$5bo2bo14bo$5bobo12b2o$18b4o$18bo!

Re: Thread for basic questions

Posted: August 29th, 2018, 2:35 am
by Hunting
danny wrote:I found this reaction posted by user 'Hunting':

Code: Select all

x = 4, y = 12, rule = B3/S23
b2o$o2bo$o2bo$b2o2$2bo$b3o$2obo$3o$3o$3o$b2o!
Although it's probably been seen many times. My question is, how would I go about searching for a reaction that turns this into a clean HWSS reflector? It seems possible, although I don't know much about conduit searching.
Hey! :(

Re: Thread for basic questions

Posted: August 29th, 2018, 2:47 am
by KittyTac
Hunting wrote:
danny wrote:I found this reaction posted by user 'Hunting':

Code: Select all

x = 4, y = 12, rule = B3/S23
b2o$o2bo$o2bo$b2o2$2bo$b3o$2obo$3o$3o$3o$b2o!
Although it's probably been seen many times. My question is, how would I go about searching for a reaction that turns this into a clean HWSS reflector? It seems possible, although I don't know much about conduit searching.
Hey! :(
Don't complain.

Re: Thread for basic questions

Posted: August 29th, 2018, 3:50 am
by 77topaz
Unlike certain other users, he actually attributed a pattern he sourced from someone else...

Re: Thread for basic questions

Posted: August 29th, 2018, 7:41 am
by dvgrn
danny wrote:I found this reaction posted by user 'Hunting':

Code: Select all

x = 4, y = 12, rule = B3/S23
b2o$o2bo$o2bo$b2o2$2bo$b3o$2obo$3o$3o$3o$b2o!
Although it's probably been seen many times. My question is, how would I go about searching for a reaction that turns this into a clean HWSS reflector? It seems possible, although I don't know much about conduit searching.
Doesn't look like this question got answered originally, so I"ll give it a shot.

The output of this reaction looks superficially similar to an HWSS for a while, but it would take a serious stroke of luck to convert it into a clean HWSS, let alone regenerate the pond at the same time. The reaction is mostly inside the reaction envelope of the collision -- meaning that almost any stable catalyst that could affect the reaction in the key moments would also have reacted with the pond or HWSS earlier.

The cells that might theoretically possibly be affected by a Bellman-style catalyst are shown in yellow below (if you can find them!). White cells are other cells that turn on for the first time in that generation, but aren't actually accessible. Unfortunately there are only half a dozen ticks between the yellow cells' appearance and the creation of the almost-HWSS -- probably not enough time for the effects of a catalyst to propagate over and fix the HWSS.

Code: Select all

x = 310, y = 18, rule = LifeHistory
2.2A18.2A18.2A18.2A18.2A18.2B18.2B18.2B18.2B18.2B18.2B18.2B18.2B18.2B
18.2B18.2B$.A2.A16.A2.A16.A2.A16.A2.A15.EB2.BA14.2B.ABA14.2B.2BA14.2B
.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B14.2B.3B$.
A2.A16.A2.A16.A2.A15.E5A14.4B2A14.4B2A14.5BA14.6B14.6B14.6B14.6B14.6B
14.6B14.6B14.6B14.6B$2.2A18.2A17.C2BA15.E2A2B14.E4BA14.4B2A14.6B14.6B
14.6B14.4BAB14.6B14.6B14.6B14.5B2A13.7B13.BA5B$22.2A17.C2B16.E2AB16.
4BA15.3B3A14.2BA2BA14.6B14.2B3AB14.BA3BA14.2BA3B14.BA4B14.2AB4A13.2A
5BA11.3A6B11.BA7B$3.A18.3A16.C2BA16.5A14.C3BAB14.3B2AB14.6B14.B5A14.B
5A14.BA4BA13.2A3B2A13.8A12.AB6A11.EA7BA10.8B2A10.B10A$2.3A16.A2BA16.B
AB2A15.BA3B15.3B2A15.2AB2A15.2AB2A15.A3BA15.ABAB2A13.A5BA13.A2B2AB2A
12.A6BA12.A2B3AB2A10.EA7BA10.3B5AB2A9.3BA6BA$.2ABAB15.3BAB15.2B3A15.B
A3BA14.3A3B14.A5B14.5AB14.4BAB14.2AB2AB14.6A14.6A14.A5BA12.EA4B2A12.
9A10.A2B7A10.BA8BA$.3A2B14.A3BAB14.3B3A14.2BA3BA13.B3A3B13.4BA2B13.2B
A4B13.B2ABA2B13.7B13.7B13.2B4AB13.BA4BA13.2BA4B13.BA5B13.2AB5A12.2A6B
A$.3A3B13.A3BA2B13.3B3AB13.2BA4B13.2B2A3B13.BABA3B13.7B13.7B13.7B13.
7B13.7B13.3B2A2B13.7B13.7B13.7B13.4B3A$B3A3B13.4BA2B13.3B2A2B13.3BABA
B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B$2B2A3B
13.BABA3B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B$7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B13.7B13.7B$7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B13.7B13.7B13.7B13.7B$7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B
13.7B13.7B13.7B13.7B13.7B13.7B13.7B13.7B$6B14.6B14.6B14.6B14.6B14.6B
14.6B14.6B14.6B14.6B14.6B14.6B14.6B14.6B14.6B14.6B$.5B15.5B15.5B15.5B
15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B15.5B$.3B17.3B
17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.3B17.
3B!
#C [[ WIDTH 640 HEIGHT 320 ZOOM 2 ]]
Maybe it's not absolutely impossible, but as Max says, "it would take a miracle"... really it's probably worse than I've outlined, because the catalyst probably has to be forbidden to affect the active reaction at all for the first four or five ticks -- otherwise the almost-HWSS won't ever start to form in the first place. But if you wait that long, then the Magical HWSS-Fixing Effects have to propagate eastward at near lightspeed... or maybe even faster than light, which is, um, a bit unlikely.

... So really your best bet might be to add another bait, get a few standard signals out, and use them to shoot down any leftover junk and rebuild the pond and the new bait, and then hook up a something-to-HWSS converter:

Code: Select all

x = 10, y = 18, rule = LifeHistory
5.2A$4.A2.A$4.A2.A$5.2A$2A$2A4.A$5.3A$4.2ABAB$4.3A2B$4.3A3B$
3.B3A3B$3.2B2A3B$3.7B$3.7B$3.7B$3.6B$4.5B$4.3B!
But obviously that's not the direct HWSS-to-HWSS converter that you're looking for. I hope we do find direct converters of other signals to HWSSes someday, but we may have to set up a near-Catagolue-sized distributed search to look at enough possibilities to find them. HWSSes are about 22 times rarer than LWSSes, which more or less means we can expect to find twenty-some direct X-to-LWSS converters before the first direct X-to-HWSS turns up... and so far we only have one X-to-LWSS, and it's a pretty darn awkward one.

Re: Thread for basic questions

Posted: September 8th, 2018, 11:37 pm
by Hdjensofjfnen
Why doesn't this occur as readily in soups as the block-laying or glider-producing switch engine?

Code: Select all

x = 15, y = 6, rule = B3/S23
bo11b2o$obo10bo2$o2bo$2b2o$3bo!

Re: Thread for basic questions

Posted: September 9th, 2018, 3:19 am
by calcyman
Hdjensofjfnen wrote:Why doesn't this occur as readily in soups as the block-laying or glider-producing switch engine?

Code: Select all

x = 15, y = 6, rule = B3/S23
bo11b2o$obo10bo2$o2bo$2b2o$3bo!
That is a glider-producing switch engine.

Re: Thread for basic questions

Posted: September 9th, 2018, 4:30 am
by Hunting
KittyTac wrote:
Hunting wrote: Hey! :(
Don't complain.
Actually, I'm found that when I was randomly trying to use spaceships to collide a small SL. Then I found this.
I saw that reaction, but since I WAS a newbie to GoL, I didn't remind that it IS a reaction.
By the way, who will post that pattern as a methethula?

Re: Thread for basic questions

Posted: September 9th, 2018, 9:00 pm
by Hdjensofjfnen
calcyman wrote:
Hdjensofjfnen wrote:Why doesn't this occur as readily in soups as the block-laying or glider-producing switch engine?

Code: Select all

x = 15, y = 6, rule = B3/S23
bo11b2o$obo10bo2$o2bo$2b2o$3bo!
That is a glider-producing switch engine.
No, glider-producing switch engines have a table on block in the ash!

Re: Thread for basic questions

Posted: September 9th, 2018, 9:21 pm
by Saka
Hdjensofjfnen wrote:
No, glider-producing switch engines have a table on block in the ash!
...they dont?
Image
Glider producing switch engine

Re: Thread for basic questions

Posted: September 9th, 2018, 10:04 pm
by wwei23
Hdjensofjfnen wrote:
No, glider-producing switch engines have a table on block in the ash!
That's Noah's Ark.

Re: Thread for basic questions

Posted: September 12th, 2018, 5:00 pm
by Hdjensofjfnen
wwei23 wrote:
Hdjensofjfnen wrote:
No, glider-producing switch engines have a table on block in the ash!
That's Noah's Ark.
Oh thanks wwei.

Re: Thread for basic questions

Posted: September 17th, 2018, 9:33 am
by KittyTac
How big is the entire rule table rulespace?

Re: Thread for basic questions

Posted: September 17th, 2018, 12:24 pm
by dvgrn
KittyTac wrote:How big is the entire rule table rulespace?
I think it's (2^512)^256 -- each possible MAP-rule bit can point to any of 256 different states.

Maybe someone else can think about it with more brain cells than I have to spare at the moment, and confirm or deny. In any case it's pretty definitely a Painfully Large Number.

Re: Thread for basic questions

Posted: September 17th, 2018, 12:53 pm
by KittyTac
dvgrn wrote:
KittyTac wrote:How big is the entire rule table rulespace?
I think it's (2^512)^256 -- each possible MAP-rule bit can point to any of 256 different states.

Maybe someone else can think about it with more brain cells than I have to spare at the moment, and confirm or deny. In any case it's pretty definitely a Painfully Large Number.
What about only isotropic ones?

Re: Thread for basic questions

Posted: September 17th, 2018, 1:37 pm
by dvgrn
KittyTac wrote:
dvgrn wrote:
KittyTac wrote:How big is the entire rule table rulespace?
I think it's (2^512)^256 -- each possible MAP-rule bit can point to any of 256 different states.

Maybe someone else can think about it with more brain cells than I have to spare at the moment, and confirm or deny. In any case it's pretty definitely a Painfully Large Number.
What about only isotropic ones?
According to the same logic, it would be (2^102)^256... which is so much smaller than the number for all the MAP rules that it's practically zero, but it's still so much bigger than any reasonable number that it might as well be infinity:

Code: Select all

Number of possible isotropic rule table definitions for 256 states: 3127856194787505254707963572275023180289252774816379936232800134350766108812584160566962488291505359620551750132569995893756948066586521404005707125066485989503884413125553917453076905419026582119081816561328664106194867990962725498739325683099922893255960995877811696344434868025054040404564274442904811304692244314597189563585874259136839752132930048152223577283006787452188644284235814833071329167541824038719236900682914285848498983670758631557918546500459374470161563368888876020155772948484090468721817793448265666277363448963014441364714458375881987182883965586196875257633909421153209108408442533662602592693716362780551052813441075139283764825832202452885239167935924061529454804425028777231387239663067038771887919640025670044206998013712499254407328963033271185327982541669281109732093635164971766002951162729937420864946826006400565739212400133333946407502042491431948297996689286451902404271700231681926563332991740362468912005999768171291405711996041515013637701482156305723851617506343419266331903504639001703451761168440723506808176464250226015204826929405882642053551757920314965683774597249742680415419620845596901046911446676845183963769903154276097345004240365079121478233309862784983137290593869262882951307692496200071772918091978352425616214822034995057270817900283356362736224417695816307860845305041389766761340604174285293961586108419699675409713227044647044186432817942802904837528143123008669318735392867315114824216451940706209891899296930501259018629277280244840836077547425383639025232687188132255758433640840541846082195612470383966130203587255524525472728398087484162296569941762283933838515431989397271876919408401897414872948790621300905655795562030058045211021745023500195435117702136907415861276155205419764624605693054538194901558640904671996752240676866522815549390418652416890582599110638709565758548824000778570379516628778769358137807205312154950607069157894614506037000654308437082542386251955173788906531259081294369719965550813893190538668257632779835820801493508802025195770255847274990472343514197562287913685394878979720243924798458572499257229943508643219625846117666027595026468152872230143363156645641141876277019282173850908278353750842884758585643502998611000837905527213623572931382727374562837649816810315860518919054755198825308652750043307001254485243097326417317113242126629155437731647671996415380375340785323812465848552187045497629431184651655533967963901269910146387753865951206891014817476021603235445370275117115043599227971567223730137573943911913959722093947096021201071222421901927902557713592023757165836958409182379233721299147907241846356155020491800225414104964286846347766972207367317751512718112710927146660206636897494862635305829200170983834213113082346525371664731910913107789429514052247810821277219276616476592487345763542611864465921612963194469593917608751739273207303869295118982518870435204621350747359305838190559048801397280438527519847629317044411543994556283965938060289755741805764338470356175968425356293301717143665966533129197798718083678499003986198925915529914404560134043746198605027821190389744968476219068888009866592318840451248578692588478459362636349446592954000251599020434326353784445496072929545845197689757535858363653717561259120319505108017483267668370448068321911607671812093585596784366813979131074875105412896765339843035752975907325454664360310953246129441387169835935385604129340550187245341508452287152806214480084716197139915990884409874577756822589252817072691049751846688963474365908179345350202844083223995060532795088021822375902262320189446266539387718271176209598800635318878981127559710838594542007525183319319868547934913908374355329941159543775923904577701056430114201504799885639799689398343540442131636794960781648398599716832761244119077619554755415364610863373834953754585471484082309597503209301657824670187328596898176632403392388302943933972623310914770754370120442483826009262471808904989017082609419646213900286217057100946424462090597983250703735077848091114765700323096369250894935477549463566220242330663403792560172780694973077484986909809041791725746625037420039987332511497314392295357317280355005428657940656870860919893431885605202679534399023083649095978794382885953318500884678283779258668059382187117019953540550515301696072471205464373478974076324558422264518394009476484508000668708083930019813718884530434821907105688196585171041416768031877219411960611382949546089016902938433467629501096239770414579614661537203397203831375070692641001281234861305030753567915256035582163716972556776285510960855099645939057413255582310719631746885180126002022571691934166116512629277074463031728455713274552885109068046139271588334935790737336536011300748340045386567297710977628413494610038359206994049302004070392650341775646934472170286478532369258544785293829840044169029702591807291810149662059236878810999951780547455974752864505426716163447504690269987219054002869255714591143349810465517739776027525667850339834069397262122820694261595551226845641523454323783124803681738135056871857155516570966623375103256431100159149461664370618537730605206154278535989193243633789192047613832172301112450068450182121932406188200267897247681365197879382567713458187647499151039251413665409882324803488731799758404263637150241463697183096439532003381647062662833601197359194094800061928158258169670142174260713537335272823961319297521614820102263316120988081492231985623010706570553344092817881334975841172765598228082453771972492778609049752229365465770731953480535194235094773166032132322054719030890016676475036916529789374347546685977319448542585443979115216969851361353650563350553888244907114200782265044720545668516502624305800610140584524295498491721228781776788184354833102654377875481004284160544571131358345973039726021722583091273801685021377696738878617662300229752156796351213148560556940979453615984663458587920753615154845252554762482470298862578991919741691777315050166168530597699551813044020459017204246522603970448624838306542821222162289228279267190180312209618381774601767931314645983741694773486922678740247278944976892890255437805068547810936745198214757685275600996301317808383930745254832357472956081870710516469722860861355477446268324664412230239689047391968843978894327552884567107634816900523892982300498392375032886423314729001948517839082735219508530353007646016424960059426076399908735489074080091721398789771669160443840250302396534379474390230863174190700541512937726840791076194939641857945604236298424821487105200837708712789755692576902424022490237887355219812860958460059481937439743433301697266714648023959818357801680718080772501254299177742317035608601049911321150831317820500208054255929535807400381719653183904072267767967101897795259154043648699469382284247367517831886885466186431062511554797657014514980571212803347011759777219785603071692157188933773145643784089690474654658493230892976292015464645704375633280637565790668123404372054813718914319697501951709650517313599011676135163064944558408248397981499290902101523472788440850987454988161439212030637074829101170951278929286154382424382359727846978103018193870140352389256505552316774418891453873797420936634061285154305633045407995787396392745606247054986927083190696772704185316893565167201271099517406610708413916152355896905801352127154698455320745048063886287260257253946615366424860305133817583833486995791689331910956551032952129716920542185451832248261318196505198239588155860276267923286457769861451309669780507608115182763465311746750065169697908904841680838326787611039767060010820869198902649126550485100775468450288203489704078525746238412032751052297764696014405179467727999781352804654794145973656013632968571613763497729375071243618444983658534590328184769198721866604369971590624615081177888623702464984007212241047328580182438938168488522541368777926429518002225552498910092931982860007918542854806824781716554405380096