template <typename elemType>
inline elemType* begin(const vector<elemType> &vec)
{
  return vec.empty() ? 0 : &vec[0];
}