Сипаттама
$n \ge 1$ болсын. Үш топ қос-қостан параллель түзулер жүргізу арқылы үлкен үшбұрышты $n^2$ кіші үшбұрыштарға бөлудің келесі стандартты тәсілін қарастырайық:
Табиғи түрде бұл $(n + 1)(n + 2)/2$ төбесі және $3n(n + 1)/2$ қыры бар бағытталмаған графты анықтайды: төбелері — тордың түйіндері, басқаша айтқанда, түзулердің қиылысу нүктелері (суретте қалың нүктелермен белгіленген), ал қырлары — көршілес түйіндер арасындағы кесінділер. Сіздің міндетіңіз — үшбұрыштың ең жоғарғы төбесінен «басталатын» осы графтың қырлары бойынша Эйлер циклін құру. Басқаша айтқанда, ең жоғарғы төбеден бастап, қырлар бойымен қозғалып, әрбір қырды дәл бір рет жүріп өтіп, соңында ең жоғарғы төбеге қайтып оралуыңыз керек. Шешімнің әрқашан бар екенін дәлелдеуге болады.
Кіріс деректер
$1$-ден $20$-ға дейінгі аралықтағы бір бүтін сан $n$ берілген.
Шығыс деректер
Графтың қандай да бір Эйлер циклін келесі форматта сипаттайтын, $0$-ден $5$-ке дейінгі дәл $3n(n + 1)/2$ цифрдан тұратын жолды шығарыңыз: $0$ ағымдағы төбеден тікелей оңға жылжуды, $1$ оңға-жоғары бағытта жылжуды, $2$ солға-жоғары жылжуды, $3$ солға жылжуды, $4$ солға-төмен жылжуды және $5$ оңға-төмен жылжуды білдіреді. Түсінікті болу үшін бағыттар төмендегі суретте көрсетілген.
Аралап шығу ең жоғарғы төбеден басталуы тиіс. Кез келген мүмкін болатын аралап шығу жолы қабылданады.
Мысал
2404240022Ескертпе
