この週末にProject Eulerのサイトのデザインが変更になりました。
Googleの変更に似た感じになっています。
最近のトレンドなんでしょうか。
僕はまだレベル2なんですけど、レベルを表わすマークも変更されてます。
僕は前の立体の方が好きでしたね、だんだん角が増えていくので、ぱっと見てどんなだかわかるようになってました。 新しいやつは、上下が良くわからなくなってます。 それが狙いなんでしょうね。
最近別件で忙しくて手をつけてませんけど、そろそろ涼しくなってきたことだし、再開しましょうかね。
READ MORE
Googleの変更に似た感じになっています。
最近のトレンドなんでしょうか。
僕はまだレベル2なんですけど、レベルを表わすマークも変更されてます。
僕は前の立体の方が好きでしたね、だんだん角が増えていくので、ぱっと見てどんなだかわかるようになってました。 新しいやつは、上下が良くわからなくなってます。 それが狙いなんでしょうね。
最近別件で忙しくて手をつけてませんけど、そろそろ涼しくなってきたことだし、再開しましょうかね。
前にclojureのmemoize関数の動きがだめだっていう話を書きました。
このポストも関心のある方がいらっしゃるようなので、ちょっと追加の情報を。
べつに目新しいものではありませんけど、日本語の情報が無いみたいなので。
さて、 何がだめなのかをくりかえすと、再帰で定義されている関数をmemoizeを使ってメモ化しても、内部での 再帰呼び出しにメモ化が効かないという現象です。
実はこれ、clojureの1.2からのことで、1.1では問題なく動きます。
これは、以下に出てくる解決策から考えると、1.2で、関数の名前の解決方法に変更があったためだと思われます。
以下ちょっと長くなります。
例によってフィボナッチ数を求める関数を再帰を使ってで定義して、1.1環境で実行してみます。
同じことを1.2でやると、このようにはなりません。 (前のポスト参照)
この問題について、前回僕はマクロを作って解決したわけですが、他にこんな方法もあります。
まず、メモ化する関数の定義を変更します。
このように再帰で呼ばれる関数名に「#'」をつけます。(なんでこうするのかについての考察は後で) そして1.1の時と同様にメモ化すればOKです。
やってみます。
さて、じゃあ、これはなんでうまく行くんでしょう
以下の説明は僕の推測です。1.2の変分を見てもよくわからなくて、 なんとなくしか理解できてなくて、今一つ現象を性格に捉えられていない。
間違っていたら指摘ください
関数が再帰的に呼ばれるとき、1.1では、「関数が評価される時点でこの名前を持っている関数を呼ぶ」という仕組みだったものが、1.2では「定義時点この名前が差している関数を呼ぶ」という方式に変更になった。
そのため、1.2では、初めの関数そのものが再帰で呼ばれてしまい、memoizeがうまく動かなくなってしまった。
この解決策でつかった「#'」はリーダーマクロで(var xxx)の略。「この名前のvarを取得する」ということを意味している。 なので、1.1の時と同じ定義をさせることができるのです。
推測ここまで
さて、この方式はちょっと気に入らない。
だって、メモ化するつもりの関数はあらかじめ定義をそれ用に書いておけってことになってしまうわけで、 たとえば、あとから、「あ、これメモ化してほうがいいな」と思った場合、関数定義に手を入れることになってしまう。
だったら、僕の作ったマクロで再定義しちゃったほうが手間は少ない。
ということで、僕はこの方法は却下。
勉強にはなったけどね。
READ MORE
このポストも関心のある方がいらっしゃるようなので、ちょっと追加の情報を。
べつに目新しいものではありませんけど、日本語の情報が無いみたいなので。
さて、 何がだめなのかをくりかえすと、再帰で定義されている関数をmemoizeを使ってメモ化しても、内部での 再帰呼び出しにメモ化が効かないという現象です。
実はこれ、clojureの1.2からのことで、1.1では問題なく動きます。
これは、以下に出てくる解決策から考えると、1.2で、関数の名前の解決方法に変更があったためだと思われます。
以下ちょっと長くなります。
例によってフィボナッチ数を求める関数を再帰を使ってで定義して、1.1環境で実行してみます。
user> (clojure-version)再帰的に呼ばれているのが分ります。 これを、memoize関数でメモ化しして、同様に呼んでみます。
"1.1.0"
(defn fib [n]
(do
(println "Called with : " n)
(if (<= n 1)
n
(+ (fib (dec n)) (fib (- n 2))))))
user> (fib 5)
Called with : 5
Called with : 4
Called with : 3
Called with : 2
Called with : 1
Called with : 0
Called with : 1
Called with : 2
Called with : 1
Called with : 0
Called with : 3
Called with : 2
Called with : 1
Called with : 0
Called with : 1
5
(def fib (memoize fib))1.2で実行したときに出て来ていた(fib 1),(fib 2),(fib 3) が出てきません。メモにヒットして関数が呼ばれなくなったためです。memoizeちゃんと動いています。
user> (fib 5)
Called with : 5
Called with : 4
Called with : 3
Called with : 2
Called with : 1
Called with : 0
5
同じことを1.2でやると、このようにはなりません。 (前のポスト参照)
この問題について、前回僕はマクロを作って解決したわけですが、他にこんな方法もあります。
まず、メモ化する関数の定義を変更します。
(defn fib2 [n]
(do
(println "Called with | " n)
(if (<= n 1)
n
(+ (#'fib2 (dec n)) (#'fib2 (- n 2))))))
このように再帰で呼ばれる関数名に「#'」をつけます。(なんでこうするのかについての考察は後で) そして1.1の時と同様にメモ化すればOKです。
やってみます。
user> (clojure-version)この通り
"1.2.1"
(defn fib2 [n]
(do
(println "Called with : " n)
(if (<= n 1)
n
(+ (#'fib2 (dec n)) (#'fib2 (- n 2))))))
user> (fib2 5)
Called with : 5
Called with : 4
Called with : 3
Called with : 2
Called with : 1
Called with : 0
Called with : 1
Called with : 2
Called with : 1
Called with : 0
Called with : 3
Called with : 2
Called with : 1
Called with : 0
Called with : 1
5
(def fib2 (memoize fib2))
user> (fib2 5)
Called with : 5
Called with : 4
Called with : 3
Called with : 2
Called with : 1
Called with : 0
5
さて、じゃあ、これはなんでうまく行くんでしょう
以下の説明は僕の推測です。1.2の変分を見てもよくわからなくて、 なんとなくしか理解できてなくて、今一つ現象を性格に捉えられていない。
間違っていたら指摘ください
関数が再帰的に呼ばれるとき、1.1では、「関数が評価される時点でこの名前を持っている関数を呼ぶ」という仕組みだったものが、1.2では「定義時点この名前が差している関数を呼ぶ」という方式に変更になった。
そのため、1.2では、初めの関数そのものが再帰で呼ばれてしまい、memoizeがうまく動かなくなってしまった。
この解決策でつかった「#'」はリーダーマクロで(var xxx)の略。「この名前のvarを取得する」ということを意味している。 なので、1.1の時と同じ定義をさせることができるのです。
推測ここまで
さて、この方式はちょっと気に入らない。
だって、メモ化するつもりの関数はあらかじめ定義をそれ用に書いておけってことになってしまうわけで、 たとえば、あとから、「あ、これメモ化してほうがいいな」と思った場合、関数定義に手を入れることになってしまう。
だったら、僕の作ったマクロで再定義しちゃったほうが手間は少ない。
ということで、僕はこの方法は却下。
勉強にはなったけどね。
clojure関連のサイトを見ていたら、ソースコードの表示にgist使っているような感じのものがあった。
調べてみたら、gistでそんな機能を提供してるらしい。 しらなかった。
んで、使ってみた。
どうだろ? あれ? シンタックスハイライトは無いのかな?
と思ったら、ファイル名に拡張子、この場合cljを指定してやったら、出た。
これ、いいじゃない。
ProjectEulerはこっちでやろうかな。
READ MORE
調べてみたら、gistでそんな機能を提供してるらしい。 しらなかった。
んで、使ってみた。
どうだろ? あれ? シンタックスハイライトは無いのかな?
と思ったら、ファイル名に拡張子、この場合cljを指定してやったら、出た。
これ、いいじゃない。
ProjectEulerはこっちでやろうかな。
前に書いたreduceのポストのトラフィックが意外に高くて気をよくしたのでもうちょっと書いてみる。
reduceの使いかたは
その1 (reduce f coll)
その2 (reduce f val coll)
fは2つの引数を採って1番目の引数と同じ形の値を返す関数。どちらの場合でも、collの要素を一つずつ2番目の引数にしながら、collが無くなるまで、fを呼び出していくけれど、一番最初に違いがある。
その1の書式では、最初の引数は、collの1番目と2番目の要素になる。ということは、reduceの結果は要素と同じ形のものしか作れないことになる。
しかし、その2では、最初の引数はvalと1番目の引数になる。これはreduceの結果がvalと同じ形になることを意味しているので、好きな結果を得ることができるのだ。
さて、こんなデータがあるとする。
(def sample-data [:a :b 11 22 :c :d 33 :e :f])
まずは、この中の数字の数を数える関数を作ってみる。
(reduce f val coll)
collはsample-dataですね。
欲しいデータは数字の個数で、その初期値だからvalに入れるのは0にします。
fは2つの引数(count tgt)を受け取って、tgtが数字ならcountを1増やした値を返す関数ということになります。
こんな感じ
作るとこうなります。
この例は、filter と countを使えば簡単にできてしまうけれど、数字だけじゃなくて、それ以外のものの個数も数えたかったらちょっと面倒じゃないかな。 でも、reduceを使うと簡単。
関数はこう。
作ると、
ここまでは、使ったデータを全部捨てていましたが、当然、使うこともできます。こんどは分類してみます。
結果として、数字とそれ意外のものそれぞれリストが欲しい。、初期値はからなので、valは [[] []].
関数はこう。
さて、最後は、ちょっと毛色を替えて、数字を出現順の番号に入れかえてみる。google groupのclojure-jaにあった問題。
[:a :b 11 22 :c :d 33 :e :f] を [:a :b 1 2 :c :d 3 :e :f]) のようにしたい。
数字は、11 22 33 の順に出てくるので、11 を 1、22 を 2、33 を 3に置き替えるということ。
カウンターとしてmutableな変数を使ってしまう手もあるけれど、それはだめ。つまらない。でも、カウンターが無いと、番号を振れない。そこで、最初にやった個数を数える問題を改めて見てみると、立派にカウントしているではないですか。リストを順に処理して、33が来たときにちゃんと3を生成していて、これが最終的な答えになっている。今回、このカウンターは最終結果には不要だけれども、途中では必要。最後に捨ててしまうことにする。
(reduce f val coll)
valは、カウンターと結果の初期値 [] を入れるので、 [1 []] になる。 1じゃなくて0でもOKだけれども、処理がちょっと変わる。
関数はこう。
READ MORE
reduceの使いかたは
その1 (reduce f coll)
その2 (reduce f val coll)
fは2つの引数を採って1番目の引数と同じ形の値を返す関数。どちらの場合でも、collの要素を一つずつ2番目の引数にしながら、collが無くなるまで、fを呼び出していくけれど、一番最初に違いがある。
その1の書式では、最初の引数は、collの1番目と2番目の要素になる。ということは、reduceの結果は要素と同じ形のものしか作れないことになる。
しかし、その2では、最初の引数はvalと1番目の引数になる。これはreduceの結果がvalと同じ形になることを意味しているので、好きな結果を得ることができるのだ。
さて、こんなデータがあるとする。
(def sample-data [:a :b 11 22 :c :d 33 :e :f])
まずは、この中の数字の数を数える関数を作ってみる。
(reduce f val coll)
collはsample-dataですね。
欲しいデータは数字の個数で、その初期値だからvalに入れるのは0にします。
fは2つの引数(count tgt)を受け取って、tgtが数字ならcountを1増やした値を返す関数ということになります。
こんな感じ
(reduce <数字だったら1増やす> 0 sample-data)
作るとこうなります。
(defn count-num [lst]
(reduce (fn [count tgt] ;; 2つの引数を採って
(if (number? tgt) ;; 数字だったら
(inc count) ;; 1増やしたもの
count)) ;; そうでなかったら、そのまま
0 lst))
(count-num sample-data)
3
この例は、filter と countを使えば簡単にできてしまうけれど、数字だけじゃなくて、それ以外のものの個数も数えたかったらちょっと面倒じゃないかな。 でも、reduceを使うと簡単。
(reduce f val coll)valに入れるのは、やっぱり欲しいデータの初期値。こんどは2つの値が必要です。それをまとめるのであれば、ベクタを使うのがいいですね。数字もそれ以外のものも0個なので、0が2つだから[0 0] とします。
関数はこう。
(reduce <数字だったら左を+1、そうでなかったら右を+1> [0 0] sample-data)
作ると、
(defn count-num-other [lst]
(reduce (fn [count tgt]
(if (number? tgt)
[(inc (first count)) (last count)] ;; 数字だったら左を+1
[(first count) (inc (last count))])) ;; そうでなかったら右を+1
[0 0] lst))
(count-num-other sample-data)
[3 6]
ここまでは、使ったデータを全部捨てていましたが、当然、使うこともできます。こんどは分類してみます。
結果として、数字とそれ意外のものそれぞれリストが欲しい。、初期値はからなので、valは [[] []].
関数はこう。
(reduce <数字だったら左に入れる、そうでなかったら右に入れる> [[] []] sample-data)
(defn num-or-other [lst]
(reduce (fn [[nlist olist] tgt]
(if (number? tgt)
[(conj nlist tgt) olist] ;;数字だったら左に追加
[nlist (conj olist tgt)])) ;;それでなかったら右に追加
[[] []] lst))
(num-or-other sample-data)
[[11 22 33] [:a :b :c :d :e :f]]
さて、最後は、ちょっと毛色を替えて、数字を出現順の番号に入れかえてみる。google groupのclojure-jaにあった問題。
[:a :b 11 22 :c :d 33 :e :f] を [:a :b 1 2 :c :d 3 :e :f]) のようにしたい。
数字は、11 22 33 の順に出てくるので、11 を 1、22 を 2、33 を 3に置き替えるということ。
カウンターとしてmutableな変数を使ってしまう手もあるけれど、それはだめ。つまらない。でも、カウンターが無いと、番号を振れない。そこで、最初にやった個数を数える問題を改めて見てみると、立派にカウントしているではないですか。リストを順に処理して、33が来たときにちゃんと3を生成していて、これが最終的な答えになっている。今回、このカウンターは最終結果には不要だけれども、途中では必要。最後に捨ててしまうことにする。
(reduce f val coll)
valは、カウンターと結果の初期値 [] を入れるので、 [1 []] になる。 1じゃなくて0でもOKだけれども、処理がちょっと変わる。
関数はこう。
(reduce
<数字だったらカウンタを+1して、リストにカウンタを入れる、
そうでなかったら、データをリストに入れる>
[1 []] sample-data)
(defn seq-num [lst]
(second ;; 結果のリストだけ抜きだす。
(reduce (fn [[counter lst] tgt]
(if (number? tgt)
[(inc counter) (conj lst counter)] ;; 数字だったら、カウンタを+1して、
;; カウンタをリストに入れる
[counter (conj lst tgt)])) ;; そうでなかったら、カウンタはそのまま
;; データをリストに入れる
[1 []] data)))
(seq-num data)
[:a :b 1 2 :c :d 3 :e :f]
このときの second に入る前のデータは、
[3 [:a :b 1 2 :c :d 3 :e :f]]
のようになっています。
自宅のパソコンが壊れちゃったので、新しいノートPCを買った。
最近はいいやつが安く買えるので、思いきってCore i7のを買ってしまった。
で、前に仕事パソコンでやった並列処理の速度を測ってみた。
新PC
Core i7 2630
クロック 2.00GHz
コア数 4
MEM: 4GB
旧PC
Core?2 Duo SL9300
クロック 1.60GHz
コア数 2
MEM: 2GB
さらにi7はハイパースレッディングで仮想コアがあるのでOSからは8つのコアに見える。
処理は 2の10000乗を10000個計算して、下2桁の合計を求めるもの。
結果は
旧 5562 msecs
新 4251 msecs
クロックを比較すると、2.0GHzは1.6GHzの1.25倍なので所用時間が反比例するとしたら、 5562 / 1.25 = 4449 になる。 実際はもうちょっと速いけど、まあ、コア単体ではそれほど性能が上っているわけではないことがわかる。
次に、pmapを使って10000個をそれぞれ並列に処理してみる。
コード
結果
旧 3480 msecs
新 1150 msecs
半分以下の時間になった。単一スレッドとの時間で比較しても、旧では36%減だけど、新では、73%減。
タスクマネージャの表示をキャプチャしたのが下の画像。
また、前にも書いたとおり、上の並列処理は10000個を全部別のスレッドに割りあてていて、オーバーヘッドが大きくなってしまっている。適当なサイズに分割することで、もう少し速度が向上するはず。
以下のようにいくつかずつに分割して割り当てて実行してみた。
2分割の場合の処理がこれ。
全部の結果をまとめてみた。
単位はmsec。
2コアに比べて、分割数を大くしても性能の低下が少ない感じです。
スレッド(タスク)の切りかえが高速なのかもしれませんね。
READ MORE
最近はいいやつが安く買えるので、思いきってCore i7のを買ってしまった。
で、前に仕事パソコンでやった並列処理の速度を測ってみた。
新PC
Core i7 2630
クロック 2.00GHz
コア数 4
MEM: 4GB
旧PC
Core?2 Duo SL9300
クロック 1.60GHz
コア数 2
MEM: 2GB
さらにi7はハイパースレッディングで仮想コアがあるのでOSからは8つのコアに見える。
処理は 2の10000乗を10000個計算して、下2桁の合計を求めるもの。
まずは単一スレッドでの実行。
コードはこれ。(let [nums 10000]
(time
(reduce + (map (fn [x] (rem (expt 2 x) 100)) (repeat 10000 nums)))))
結果は
旧 5562 msecs
新 4251 msecs
クロックを比較すると、2.0GHzは1.6GHzの1.25倍なので所用時間が反比例するとしたら、 5562 / 1.25 = 4449 になる。 実際はもうちょっと速いけど、まあ、コア単体ではそれほど性能が上っているわけではないことがわかる。
次に、pmapを使って10000個をそれぞれ並列に処理してみる。
コード
(let [nums 10000]
(time
(reduce + (pmap (fn [x] (rem (expt 2 x) 100)) (repeat 10000 nums)))))
結果
旧 3480 msecs
新 1150 msecs
半分以下の時間になった。単一スレッドとの時間で比較しても、旧では36%減だけど、新では、73%減。
タスクマネージャの表示をキャプチャしたのが下の画像。
上は単一スレッドでの実行で、5番目だけ仕事をしてるけど、並列にすると、ちゃんと全てのコアが仕事をしているのがわかる。
また、前にも書いたとおり、上の並列処理は10000個を全部別のスレッドに割りあてていて、オーバーヘッドが大きくなってしまっている。適当なサイズに分割することで、もう少し速度が向上するはず。
以下のようにいくつかずつに分割して割り当てて実行してみた。
2分割の場合の処理がこれ。
(let [nums 10000]
(time
(reduce + (pmap #(reduce + (map (fn [x] (rem (expt 2 x) 100)) %))
(partition 5000 (repeat 10000 nums))))))
全部の結果をまとめてみた。
単位はmsec。
旧 新
1分割 5562 4251
2分割 3092 2157
10分割 3064 1132
100分割 3099 1106
1000分割 3255 1129
10000分割 3480 1150
2コアに比べて、分割数を大くしても性能の低下が少ない感じです。
スレッド(タスク)の切りかえが高速なのかもしれませんね。
ポツポツとPEを解いてきたのですが、思いついたなりに処理を作っていっているので、ロジックの先については、あまり外の情報を見ていない。
それで、こうやってブログに上げるときにコードを見直してみたりすると、なんか、もっといいやりかたができなかったのかなぁとか思って、ちょっとWebで調べてみると唖然とすることが何度もあるわけです。しかも、contribの中にあるよって情報は、さらに愕然とする。
でも自分で探そうとすると、grepしてみようにも単語が出てこないのでうまく探せないし、上から順に見ていくしかないとなったら、面倒になってやっぱり自分で下手な処理を作ってしまう。
でも、そろそろちゃんと一通り見ておいたほうがよさそうな気がしてきたので、ちょっとここいらで手を止めて、いろいろ調べてみることにする。
ということで、PEは少しお休み。
60番で詰ってしまった言い訳でもある。
READ MORE
それで、こうやってブログに上げるときにコードを見直してみたりすると、なんか、もっといいやりかたができなかったのかなぁとか思って、ちょっとWebで調べてみると唖然とすることが何度もあるわけです。しかも、contribの中にあるよって情報は、さらに愕然とする。
でも自分で探そうとすると、grepしてみようにも単語が出てこないのでうまく探せないし、上から順に見ていくしかないとなったら、面倒になってやっぱり自分で下手な処理を作ってしまう。
でも、そろそろちゃんと一通り見ておいたほうがよさそうな気がしてきたので、ちょっとここいらで手を止めて、いろいろ調べてみることにする。
ということで、PEは少しお休み。
60番で詰ってしまった言い訳でもある。
reduceの使いどころ
(その2も書きました)
reduceって全部足すとかそんな使い方しかしてなかったんだけど、コレクションを全部なめて何かをつくる。という捉えかたをするツールであると捉えると、かなり強力なツールであることがちょっとわかってきた。
たとえば、下の2つの処理は同じことをしている。
これならmapでやればいいわけだけれども、
でも、逆に言えば、reduceの方がやりたいことを細かく指定できるということなわけ。ここでは、「2倍したものをベクターにつっこむ」ということを指定している。ここは好きにいじることができるので、いろいろなことができる。
特にmapを作るような場合に有効なのではないかと思う。
たとえば、下のような処理。
ポーカーの問題のときに作ったんだけど、個数の多い順に数字を並べたいわけ。
単目的ならもう少しすっきりできたと思うけど、group-sameがあったからこうなってる。
これをreduceをつかってやってみると、
こんな風に書けてしまいます。
reduceの初期値に空のmapを食わせるところがミソ。(常識?)
reduceで1つずつ取り出し数字をキーにして、配列に入っている数を1増やすことでカウントしてるわけ。
最初に出現しとときのために、get関数には無かった場合に0を返すように指定してある。
すると、こんなmapが返ってくる。
{1 2, 3 4, 2 1}
これをsortで2番目の数字で大きい順に並び替えると、
([3 4] [1 2] [2 1])
こうなる。で、これの先頭だけ取り出すと、
(3 1 2)
どうですかね?
READ MORE
(その2も書きました)
reduceって全部足すとかそんな使い方しかしてなかったんだけど、コレクションを全部なめて何かをつくる。という捉えかたをするツールであると捉えると、かなり強力なツールであることがちょっとわかってきた。
たとえば、下の2つの処理は同じことをしている。
(reduce #(conj (* 2 %1) %2) [] [1 2 3])
(map #(* 2 %) [1 2 3])
これならmapでやればいいわけだけれども、
でも、逆に言えば、reduceの方がやりたいことを細かく指定できるということなわけ。ここでは、「2倍したものをベクターにつっこむ」ということを指定している。ここは好きにいじることができるので、いろいろなことができる。
特にmapを作るような場合に有効なのではないかと思う。
たとえば、下のような処理。
ポーカーの問題のときに作ったんだけど、個数の多い順に数字を並べたいわけ。
単目的ならもう少しすっきりできたと思うけど、group-sameがあったからこうなってる。
(defn poker-sort [hand]
"Sort cand num. set letf according to card count.
ex. [2 2 3 7 7 8] -> (7 2 8 3) : 7 and 2 are two cards."
(map first
(sort (fn [a b]
(if (= (count a) (count b))
(> (first a) (first b))
(> (count a) (count b))))
(group-same (map first hand)))))
(defn group-same
"Split into same value group
ex. (2 3 1 3 1 3 3) -> [(1 1) (2) (3 3 3 3)]"
([col] (group-same (sort col) []))
([col res]
(if (empty? col)
res
(let [[head tail] (split-with #(= (first col) %) col)]
(recur tail (conj res head ))))))
これをreduceをつかってやってみると、
(let [col [2 3 1 3 1 3 3]]
(map first
(sort-by second >
(reduce #(assoc %1 %2 (inc (get %1 %2 0))) {} col)))
こんな風に書けてしまいます。
reduceの初期値に空のmapを食わせるところがミソ。(常識?)
reduceで1つずつ取り出し数字をキーにして、配列に入っている数を1増やすことでカウントしてるわけ。
最初に出現しとときのために、get関数には無かった場合に0を返すように指定してある。
すると、こんなmapが返ってくる。
{1 2, 3 4, 2 1}
これをsortで2番目の数字で大きい順に並び替えると、
([3 4] [1 2] [2 1])
こうなる。で、これの先頭だけ取り出すと、
(3 1 2)
どうですかね?
