\(A_i\) は昇順にソートしておく.

‘Dry’ を作成するには, 端同士を組み合わせて ‘Dry’ ならばそれを取り除き, そうでなければ大きい方の端を取り除く. これを繰り返す.

‘Wet’ を作成するには, 端同士を組み合わせて ‘Wet’ ならばそれを取り除き, そうでなければ小さい方の端を取り除く. これを繰り返す.

‘Moist’ を作成するには, 端同士を組み合わせて ‘Moist’ ならばそれを取り除き, ‘Dry’ ならば小さい方の端を取り除き, そうでなければ大きい方の端を取り除く. これを繰り返す.