PIN

A titkosítás feltörése után fény derült a terroristák új rejtekhelyének címére. Azonban megérkezvén, senki számára sem meglepő módon ismét egy számzáras ajtóval találtátok szemközt magatokat. A kódot egy klasszikus PIN-padon kell beírni, melyen az 1-9-ig lévő számok 3x3-as tömbként szerepelnek (azaz az első sor balról jobbra az 1,2,3, a második sor a 4,5,6 és az utolsó sor a 7,8,9 számokat tartalmazza). A 0 szám közvetlenül a 8-as szám alatt található.
Szerencsére egy kisebb afrikai ország GDP-jét kiadva a Hírszerzési Igazgatóságnak, ők egy borítékban visszaküldték nektek a PIN kódot...nagyjából. Tekintettel arra, hogy a megfigyelők csak messziről látták a terroristák belépését, csupán annyit tudtak megmondani, hogy a valós PIN kód minden karaktere az általuk látott "körül" van függőleges-, illetve vízszintes irányban (de átlósan nem). Így például ha az 5-ös számot látták, úgy az lehetett természetesen az 5-ös, vagy a 2-es (felette), 4-es (balra), 6-os (jobbra) és 8-as (alatta). A ti feladatotok meghatározni az összes lehetséges PIN kódot annak érdekében, hogy bejussatok a főhadiszállásra!

Input

A bemenet egyetlen, sor vége karakterrel lezárt sor, mely egy legalább 1, legfeljebb 8 karakter hosszú n stringet tartalmaz, melynek minden karaktere a 0-9 számok valamelyike (a végpontokat is beleértve, illetve ismétlődés megengedett). Ez a "szám" adja meg a megfigyelt PIN kódot. Fontos, hogy a PIN kód kezdődhet 0-val is.

Output

A kimenet egyetlen sor, mely a fenti szabály szerint megadott lehetséges PIN kódokat tartalmazza, szóközzel elválasztva, növekvő sorrendben. Minden PIN kód legfeljebb egyszer szerepeljen.

Példa