#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 serialiser0;
 
template<>class serialiser0<int>:public serialisation<int>{
public:
  void serialise ( const int t );
};
 
void serialiser0<int>:: serialise ( const int t ){
  cout << t << '\n';
}
 
template<typename T>class Container_serialiser0:public serialisation<T>{
public:
  void serialise ( const T t );
private:
  serialiser0<typename T :: value_type>value_serialiser;
};
 
template<typename T>void Container_serialiser0<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<typename T>class serialiser1;
 
template<>class serialiser1<pair<const int,set<int> > >:public serialisation<pair<int,set<int> > >{
public:
  void serialise ( const pair<int,set<int> >t );
private:
  serialiser0<int>t_first_serialiser;
 
  Container_serialiser0<set<int> >t_second_serialiser;
};
 
void serialiser1<pair<const int,set<int> > >:: serialise ( const pair<int,set<int> >t ){
  t_first_serialiser . serialise ( t . first );
  t_second_serialiser . serialise ( t . second );
}
 
template<typename T>class Container_serialiser1:public serialisation<T>{
public:
  void serialise ( const T t );
private:
  serialiser1<typename T :: value_type>value_serialiser;
};
 
template<typename T>void Container_serialiser1<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 );
  }
}
 
int main ( ){
  set<int>t;
  t . insert ( 2 );
  t . insert ( 3 );
  Container_serialiser0<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_serialiser1<map<int,set<int> > >u_serialiser;
  u_serialiser . serialise ( u );
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8dXRpbGl0eT4KCnVzaW5nIHN0ZCA6OiBjb3V0OwoKdXNpbmcgc3RkIDo6IG1hcDsKCnVzaW5nIHN0ZCA6OiBzZXQ7Cgp1c2luZyBzdGQgOjogbWFrZV9wYWlyOwp1c2luZyBzdGQgOjogcGFpcjsKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+Y2xhc3Mgc2VyaWFsaXNhdGlvbnsKcHVibGljOgogIHZpcnR1YWwgfnNlcmlhbGlzYXRpb24gKCApOwpwcm90ZWN0ZWQ6CiAgdmlydHVhbCB2b2lkIHNlcmlhbGlzZSAoIGNvbnN0IFQgdCApID0gMDsKfTsKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+c2VyaWFsaXNhdGlvbjxUPiA6OiB+c2VyaWFsaXNhdGlvbiAoICl7Cn0KCnRlbXBsYXRlPHR5cGVuYW1lIFQ+Y2xhc3Mgc2VyaWFsaXNlcjA7Cgp0ZW1wbGF0ZTw+Y2xhc3Mgc2VyaWFsaXNlcjA8aW50PjpwdWJsaWMgc2VyaWFsaXNhdGlvbjxpbnQ+ewpwdWJsaWM6CiAgdm9pZCBzZXJpYWxpc2UgKCBjb25zdCBpbnQgdCApOwp9OwoKdm9pZCBzZXJpYWxpc2VyMDxpbnQ+Ojogc2VyaWFsaXNlICggY29uc3QgaW50IHQgKXsKICBjb3V0IDw8IHQgPDwgJ1xuJzsKfQoKdGVtcGxhdGU8dHlwZW5hbWUgVD5jbGFzcyBDb250YWluZXJfc2VyaWFsaXNlcjA6cHVibGljIHNlcmlhbGlzYXRpb248VD57CnB1YmxpYzoKICB2b2lkIHNlcmlhbGlzZSAoIGNvbnN0IFQgdCApOwpwcml2YXRlOgogIHNlcmlhbGlzZXIwPHR5cGVuYW1lIFQgOjogdmFsdWVfdHlwZT52YWx1ZV9zZXJpYWxpc2VyOwp9OwoKdGVtcGxhdGU8dHlwZW5hbWUgVD52b2lkIENvbnRhaW5lcl9zZXJpYWxpc2VyMDxUPjo6IHNlcmlhbGlzZSAoIGNvbnN0IFQgdCApewogIGZvcih0eXBlbmFtZSBUIDo6IGNvbnN0X2l0ZXJhdG9yIHRfaXRlcmF0b3IgPSB0IC4gYmVnaW4gKCApO3RfaXRlcmF0b3IgIT0gdCAuIGVuZCAoICk7KysgdF9pdGVyYXRvcil7CiAgICB2YWx1ZV9zZXJpYWxpc2VyIC4gc2VyaWFsaXNlICggKiB0X2l0ZXJhdG9yICk7CiAgfQp9Cgp0ZW1wbGF0ZTx0eXBlbmFtZSBUPmNsYXNzIHNlcmlhbGlzZXIxOwoKdGVtcGxhdGU8PmNsYXNzIHNlcmlhbGlzZXIxPHBhaXI8Y29uc3QgaW50LHNldDxpbnQ+ID4gPjpwdWJsaWMgc2VyaWFsaXNhdGlvbjxwYWlyPGludCxzZXQ8aW50PiA+ID57CnB1YmxpYzoKICB2b2lkIHNlcmlhbGlzZSAoIGNvbnN0IHBhaXI8aW50LHNldDxpbnQ+ID50ICk7CnByaXZhdGU6CiAgc2VyaWFsaXNlcjA8aW50PnRfZmlyc3Rfc2VyaWFsaXNlcjsKCiAgQ29udGFpbmVyX3NlcmlhbGlzZXIwPHNldDxpbnQ+ID50X3NlY29uZF9zZXJpYWxpc2VyOwp9OwoKdm9pZCBzZXJpYWxpc2VyMTxwYWlyPGNvbnN0IGludCxzZXQ8aW50PiA+ID46OiBzZXJpYWxpc2UgKCBjb25zdCBwYWlyPGludCxzZXQ8aW50PiA+dCApewogIHRfZmlyc3Rfc2VyaWFsaXNlciAuIHNlcmlhbGlzZSAoIHQgLiBmaXJzdCApOwogIHRfc2Vjb25kX3NlcmlhbGlzZXIgLiBzZXJpYWxpc2UgKCB0IC4gc2Vjb25kICk7Cn0KCnRlbXBsYXRlPHR5cGVuYW1lIFQ+Y2xhc3MgQ29udGFpbmVyX3NlcmlhbGlzZXIxOnB1YmxpYyBzZXJpYWxpc2F0aW9uPFQ+ewpwdWJsaWM6CiAgdm9pZCBzZXJpYWxpc2UgKCBjb25zdCBUIHQgKTsKcHJpdmF0ZToKICBzZXJpYWxpc2VyMTx0eXBlbmFtZSBUIDo6IHZhbHVlX3R5cGU+dmFsdWVfc2VyaWFsaXNlcjsKfTsKCnRlbXBsYXRlPHR5cGVuYW1lIFQ+dm9pZCBDb250YWluZXJfc2VyaWFsaXNlcjE8VD46OiBzZXJpYWxpc2UgKCBjb25zdCBUIHQgKXsKICBmb3IodHlwZW5hbWUgVCA6OiBjb25zdF9pdGVyYXRvciB0X2l0ZXJhdG9yID0gdCAuIGJlZ2luICggKTt0X2l0ZXJhdG9yICE9IHQgLiBlbmQgKCApOysrIHRfaXRlcmF0b3IpewogICAgdmFsdWVfc2VyaWFsaXNlciAuIHNlcmlhbGlzZSAoICogdF9pdGVyYXRvciApOwogIH0KfQoKaW50IG1haW4gKCApewogIHNldDxpbnQ+dDsKICB0IC4gaW5zZXJ0ICggMiApOwogIHQgLiBpbnNlcnQgKCAzICk7CiAgQ29udGFpbmVyX3NlcmlhbGlzZXIwPHNldDxpbnQ+ID50X3NlcmlhbGlzZXI7CiAgdF9zZXJpYWxpc2VyIC4gc2VyaWFsaXNlICggdCApOwoKICBtYXA8aW50LHNldDxpbnQ+ID51OwogIHUgLiBpbnNlcnQgKCBtYWtlX3BhaXIgKCA1LHQgKSApOwogIHUgLiBpbnNlcnQgKCBtYWtlX3BhaXIgKCA3LHQgKSApOwogIENvbnRhaW5lcl9zZXJpYWxpc2VyMTxtYXA8aW50LHNldDxpbnQ+ID4gPnVfc2VyaWFsaXNlcjsKICB1X3NlcmlhbGlzZXIgLiBzZXJpYWxpc2UgKCB1ICk7Cn0K