Chaos Game Representation (CGR) is een grafische manier om een DNA sequentie voor te stellen, zodat bepaalde patronen in de nucleotidesequentie in één oogopslag kunnen herkend worden. De voorstelling gebeurt binnen het eenheidsvierkant, waarbij de vier hoekpunten gelabeld worden met de vier nucleotiden: het punt (0, 0) komt overeen met de letter a, het punt (0, 1) met de letter c, het punt (1, 1) met de letter g en het punt (1, 0) met de letter t. Het vertrekpunt van elke CGR is steeds het punt (0.5, 0.5). Daarna wordt voor elke letter van de nucleotidesequentie een volgende punt berekend dat halverweg ligt op de lijn die het laatste punt verbindt met het hoekpunt dat correspondeert met die letter. Onderstaande figuur toont bijvoorbeeld hoe de CGR voor de DNA sequentie atgcgagtgt wordt opgebouwd.

Invoer

Een aantal DNA sequenties (strings die enkel bestaan uit de letters a, c, g en t) die elk op een afzonderlijke regel staan. De lijst van DNA sequenties wordt afgesloten met een regel met daarop de tekst stop.

Uitvoer

Schrijf voor elke DNA sequentie uit de invoer de $$x$$- en de $$y$$-coördinaat van het laatste punt van de corresponderende CGR uit, elk op een afzonderlijke regel.

Voorbeeld

Invoer:

atgcgagtgt
tcttacaggtaagggggatta
tctcagcgggagaagctcagttaggacgcgaaacccg
gactgcgccaatcgaacatacaaagtttggtct
tagtaaggtgaaagggaggccagaggtcggctcct
stop

Uitvoer:

0.95947265625
0.34033203125
0.435980558395
0.0607464313507
0.505093238589
0.945012472414
0.74807859509
0.345834313601
0.589490680417
0.435239574072