Signals (UVa Live Archive Asia - Site 4 (Korea) - 2007/2008 Seoul (Korea))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3906

問題

直流回路が2つある。直流回路の中にはシグナルを生成する素子が何個か存在する。回路が直列になっている場合はシグナルはそのまま繋げたものが出力される。並列になっている場合はそのままシグナルが並列に出力される。また、空集合を出力する特別な素子として「1」が存在する。二つの回路の出力の関係を求めよ。
回路の文字列の長さ<=50

解法

パースして全部の文字列を生成するだけ。サンプルインプットは上5つが1つ目の回路、下5つが2つ目の回路となっている。