La seqüència més llarga P69932

Disposeu d’uns quants naturals. Heu de posar alguns d’aquests nombres un rera l’altre en l’ordre que vulgueu de manera que:

• la seqüència obtinguda sigui creixent;

• no hi hagi dos nombres parells junts ni dos nombres senars junts.

Feu un programa que, per a cada línea donada, escrigui la longitud de la seqüència més llarga que es pot formar amb els nombres de la línia segons aquestes regles.

Entrada

L’entrada consisteix en diverses línies. Cada línia conté una seqüència de naturals.

Sortida

Per a cada línia de l’entrada, escriviu una línia amb la longitud de la seqüència de nombres més llarga que se’n pot formar segons les regles donades més amunt.