問題概要 Martians族と会談するのに、ある人の祖先はある人の子孫よりも先に会談しなければならない。 人ごとに子供の番号のリストが与えられるとき、会談する順番を（どれか一通り）出力せよ。 そのような答えがあることは保証されている。 N≦100を満たす。

問題概要 nの順列とは、1〜nの数字が一度ずつ表れる数列のことを言う。 P(i)を順列のk番目の文字とする。 P1(i)=P(i),P2(i)=P(P(i)),P3(i)=P(P(P(i)))…と定義する。nの順列が与えられるとき、 Pk(1),Pk(2),…,Pk(n)がもとの順列に一致するような最小のkを求め…

問題概要 チップの山S1,S2を、S2の最も下のチップを取り、新たな山S12に置く。 S1の最も下のチップを取り、S12の一番上に置く。 S2の最も下のチップを……と繰り返して山S12を作る。 山S12が目標の配列ならばシャッフルは終了で、そうでないならS12の下半分を…