#include <sstream>
#include <iterator>
#include <set>
#include <algorithm>
#include <testsuite_hooks.h>
namespace std
{
std::ostream&
operator<<(std::ostream& os, std::pair<int, int> const& p)
{ return os << p.first << ' ' << p.second; }
}
bool
operator<(std::pair<int, int> const& lhs, std::pair<int, int> const& rhs)
{ return lhs.first < rhs.first; }
#if !__GXX_WEAK__ && _MT_ALLOCATOR_H
template class __gnu_cxx::__mt_alloc<std::_Rb_tree_node<std::pair<int, int> > >;
#endif
int main ()
{
bool test __attribute__((unused)) = true;
typedef std::multiset<std::pair<int, int> >::iterator iterator;
std::pair<int, int> p(69, 0);
std::multiset<std::pair<int, int> > s;
for (p.second = 0; p.second < 5; ++p.second)
s.insert(p);
for (iterator it = s.begin(); it != s.end(); ++it)
if (it->second < 5)
{
s.insert(it, p);
++p.second;
}
std::ostringstream stream;
std::copy(s.begin(), s.end(),
std::ostream_iterator<std::pair<int, int> >(stream, "\n"));
const std::string expected("69 0\n69 1\n69 2\n69 3\n69 4\n"
"69 5\n69 6\n69 7\n69 8\n69 9\n");
std::string tested(stream.str());
VERIFY( tested == expected );
return 0;
}