#include <iostream>
#include <set>
#include <iterator>
#include <algorithm>
using namespace std;
int main() {
  set<int> oldset;
  for (int i = 0; i < 10; ++i) oldset.insert(i);

  copy(oldset.begin(), oldset.end(), ostream_iterator<int>(cout));
  cout << endl;

  // cut [b, e) 
  set<int>::iterator b = oldset.find(3);
  set<int>::iterator e = oldset.find(7);
  set<int> newset(b, e);
  oldset.erase(b, e);

  copy(oldset.begin(), oldset.end(), ostream_iterator<int>(cout));
  cout << endl;
  copy(newset.begin(), newset.end(), ostream_iterator<int>(cout));
  cout << endl;
}