Rectangle Product

マージソートツリーを使うと解けます。