#include <iostream>
#include <map>
#include <set>
#include <utility>
 
using std :: cout;
 
using std :: map;
 
using std :: set;
 
using std :: make_pair;
using std :: pair;
 
template<typename T>class serialisation{
public:
  virtual ~serialisation ( );
protected:
  virtual void serialise ( const T t ) = 0;
};
 
template<typename T>serialisation<T> :: ~serialisation ( ){
}
 
template<typename T>class serialiser;
 
template<>class serialiser<int>:public serialisation<int>{
public:
  void serialise ( const int t );
};
 
void serialiser<int>:: serialise ( const int t ){
  cout << t << '\n';
}
 
template<typename T>class Container_serialiser:public serialisation<T>{
public:
  void serialise ( const T t );
private:
  serialiser<typename T :: value_type>value_serialiser;
};
 
template<typename T>void Container_serialiser<T>:: serialise ( const T t ){
  for(typename T :: const_iterator t_iterator = t . begin ( );t_iterator != t . end ( );++ t_iterator){
    value_serialiser . serialise ( * t_iterator );
  }
}
 
template<>class serialiser<pair<int,set<int> > >:public serialisation<pair<int,set<int> > >{
public:
  void serialise ( const pair<int,set<int> >t );
private:
  serialiser<int>t_first_serialiser;
 
  Container_serialiser<set<int> >t_second_serialiser;
};
 
void serialiser<pair<int,set<int> > >:: serialise ( const pair<int,set<int> >t ){
  t_first_serialiser . serialise ( t . first );
  t_second_serialiser . serialise ( t . second );
}
 
int main ( ){
  set<int>t;
  t . insert ( 2 );
  t . insert ( 3 );
  Container_serialiser<set<int> >t_serialiser;
  t_serialiser . serialise ( t );
 
  map<int,set<int> >u;
  u . insert ( make_pair ( 5,t ) );
  u . insert ( make_pair ( 7,t ) );
  Container_serialiser<map<int,set<int> > >u_serialiser;
  u_serialiser . serialise ( u );
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8dXRpbGl0eT4KCnVzaW5nIHN0ZCA6OiBjb3V0OwoKdXNpbmcgc3RkIDo6IG1hcDsKCnVzaW5nIHN0ZCA6OiBzZXQ7Cgp1c2luZyBzdGQgOjogbWFrZV9wYWlyOwp1c2luZyBzdGQgOjogcGFpcjsKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+Y2xhc3Mgc2VyaWFsaXNhdGlvbnsKcHVibGljOgogIHZpcnR1YWwgfnNlcmlhbGlzYXRpb24gKCApOwpwcm90ZWN0ZWQ6CiAgdmlydHVhbCB2b2lkIHNlcmlhbGlzZSAoIGNvbnN0IFQgdCApID0gMDsKfTsKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+c2VyaWFsaXNhdGlvbjxUPiA6OiB+c2VyaWFsaXNhdGlvbiAoICl7Cn0KCnRlbXBsYXRlPHR5cGVuYW1lIFQ+Y2xhc3Mgc2VyaWFsaXNlcjsKCnRlbXBsYXRlPD5jbGFzcyBzZXJpYWxpc2VyPGludD46cHVibGljIHNlcmlhbGlzYXRpb248aW50PnsKcHVibGljOgogIHZvaWQgc2VyaWFsaXNlICggY29uc3QgaW50IHQgKTsKfTsKCnZvaWQgc2VyaWFsaXNlcjxpbnQ+Ojogc2VyaWFsaXNlICggY29uc3QgaW50IHQgKXsKICBjb3V0IDw8IHQgPDwgJ1xuJzsKfQoKdGVtcGxhdGU8dHlwZW5hbWUgVD5jbGFzcyBDb250YWluZXJfc2VyaWFsaXNlcjpwdWJsaWMgc2VyaWFsaXNhdGlvbjxUPnsKcHVibGljOgogIHZvaWQgc2VyaWFsaXNlICggY29uc3QgVCB0ICk7CnByaXZhdGU6CiAgc2VyaWFsaXNlcjx0eXBlbmFtZSBUIDo6IHZhbHVlX3R5cGU+dmFsdWVfc2VyaWFsaXNlcjsKfTsKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+dm9pZCBDb250YWluZXJfc2VyaWFsaXNlcjxUPjo6IHNlcmlhbGlzZSAoIGNvbnN0IFQgdCApewogIGZvcih0eXBlbmFtZSBUIDo6IGNvbnN0X2l0ZXJhdG9yIHRfaXRlcmF0b3IgPSB0IC4gYmVnaW4gKCApO3RfaXRlcmF0b3IgIT0gdCAuIGVuZCAoICk7KysgdF9pdGVyYXRvcil7CiAgICB2YWx1ZV9zZXJpYWxpc2VyIC4gc2VyaWFsaXNlICggKiB0X2l0ZXJhdG9yICk7CiAgfQp9Cgp0ZW1wbGF0ZTw+Y2xhc3Mgc2VyaWFsaXNlcjxwYWlyPGludCxzZXQ8aW50PiA+ID46cHVibGljIHNlcmlhbGlzYXRpb248cGFpcjxpbnQsc2V0PGludD4gPiA+ewpwdWJsaWM6CiAgdm9pZCBzZXJpYWxpc2UgKCBjb25zdCBwYWlyPGludCxzZXQ8aW50PiA+dCApOwpwcml2YXRlOgogIHNlcmlhbGlzZXI8aW50PnRfZmlyc3Rfc2VyaWFsaXNlcjsKCiAgQ29udGFpbmVyX3NlcmlhbGlzZXI8c2V0PGludD4gPnRfc2Vjb25kX3NlcmlhbGlzZXI7Cn07Cgp2b2lkIHNlcmlhbGlzZXI8cGFpcjxpbnQsc2V0PGludD4gPiA+Ojogc2VyaWFsaXNlICggY29uc3QgcGFpcjxpbnQsc2V0PGludD4gPnQgKXsKICB0X2ZpcnN0X3NlcmlhbGlzZXIgLiBzZXJpYWxpc2UgKCB0IC4gZmlyc3QgKTsKICB0X3NlY29uZF9zZXJpYWxpc2VyIC4gc2VyaWFsaXNlICggdCAuIHNlY29uZCApOwp9CgppbnQgbWFpbiAoICl7CiAgc2V0PGludD50OwogIHQgLiBpbnNlcnQgKCAyICk7CiAgdCAuIGluc2VydCAoIDMgKTsKICBDb250YWluZXJfc2VyaWFsaXNlcjxzZXQ8aW50PiA+dF9zZXJpYWxpc2VyOwogIHRfc2VyaWFsaXNlciAuIHNlcmlhbGlzZSAoIHQgKTsKCiAgbWFwPGludCxzZXQ8aW50PiA+dTsKICB1IC4gaW5zZXJ0ICggbWFrZV9wYWlyICggNSx0ICkgKTsKICB1IC4gaW5zZXJ0ICggbWFrZV9wYWlyICggNyx0ICkgKTsKICBDb250YWluZXJfc2VyaWFsaXNlcjxtYXA8aW50LHNldDxpbnQ+ID4gPnVfc2VyaWFsaXNlcjsKICB1X3NlcmlhbGlzZXIgLiBzZXJpYWxpc2UgKCB1ICk7Cn0K