#include<fstream> 
#include<iostream> 
#include<numeric> 
#include<sstream> 
#include<zlib.h> 
 
namespace  Gzip
{ 
  using  std:: string ; 
 
  using  UINT =  uint32_t ; 
  // Source: https://stackoverflow.com/questions/20734831/compress-string-with-gzip-using-qcompress 
  static  const  uint8_t  s_Header[ 10 ]  =  { 0x1f , 0x8b , 0x08 , 0x00 , 0x00 , 0x00 , 0x00 , 0x00 , 0x00 , 0x0b } ; 
 
  static  const  UINT s_Crc[ ]  = 
  {  /* CRC polynomial 0xedb88320 */ 
    0x00000000 , 0x77073096 , 0xee0e612c , 0x990951ba , 0x076dc419 , 0x706af48f ,
    0xe963a535 , 0x9e6495a3 , 0x0edb8832 , 0x79dcb8a4 , 0xe0d5e91e , 0x97d2d988 ,
    0x09b64c2b , 0x7eb17cbd , 0xe7b82d07 , 0x90bf1d91 , 0x1db71064 , 0x6ab020f2 ,
    0xf3b97148 , 0x84be41de , 0x1adad47d , 0x6ddde4eb , 0xf4d4b551 , 0x83d385c7 ,
    0x136c9856 , 0x646ba8c0 , 0xfd62f97a , 0x8a65c9ec , 0x14015c4f , 0x63066cd9 ,
    0xfa0f3d63 , 0x8d080df5 , 0x3b6e20c8 , 0x4c69105e , 0xd56041e4 , 0xa2677172 ,
    0x3c03e4d1 , 0x4b04d447 , 0xd20d85fd , 0xa50ab56b , 0x35b5a8fa , 0x42b2986c ,
    0xdbbbc9d6 , 0xacbcf940 , 0x32d86ce3 , 0x45df5c75 , 0xdcd60dcf , 0xabd13d59 ,
    0x26d930ac , 0x51de003a , 0xc8d75180 , 0xbfd06116 , 0x21b4f4b5 , 0x56b3c423 ,
    0xcfba9599 , 0xb8bda50f , 0x2802b89e , 0x5f058808 , 0xc60cd9b2 , 0xb10be924 ,
    0x2f6f7c87 , 0x58684c11 , 0xc1611dab , 0xb6662d3d , 0x76dc4190 , 0x01db7106 ,
    0x98d220bc , 0xefd5102a , 0x71b18589 , 0x06b6b51f , 0x9fbfe4a5 , 0xe8b8d433 ,
    0x7807c9a2 , 0x0f00f934 , 0x9609a88e , 0xe10e9818 , 0x7f6a0dbb , 0x086d3d2d ,
    0x91646c97 , 0xe6635c01 , 0x6b6b51f4 , 0x1c6c6162 , 0x856530d8 , 0xf262004e ,
    0x6c0695ed , 0x1b01a57b , 0x8208f4c1 , 0xf50fc457 , 0x65b0d9c6 , 0x12b7e950 ,
    0x8bbeb8ea , 0xfcb9887c , 0x62dd1ddf , 0x15da2d49 , 0x8cd37cf3 , 0xfbd44c65 ,
    0x4db26158 , 0x3ab551ce , 0xa3bc0074 , 0xd4bb30e2 , 0x4adfa541 , 0x3dd895d7 ,
    0xa4d1c46d , 0xd3d6f4fb , 0x4369e96a , 0x346ed9fc , 0xad678846 , 0xda60b8d0 ,
    0x44042d73 , 0x33031de5 , 0xaa0a4c5f , 0xdd0d7cc9 , 0x5005713c , 0x270241aa ,
    0xbe0b1010 , 0xc90c2086 , 0x5768b525 , 0x206f85b3 , 0xb966d409 , 0xce61e49f ,
    0x5edef90e , 0x29d9c998 , 0xb0d09822 , 0xc7d7a8b4 , 0x59b33d17 , 0x2eb40d81 ,
    0xb7bd5c3b , 0xc0ba6cad , 0xedb88320 , 0x9abfb3b6 , 0x03b6e20c , 0x74b1d29a ,
    0xead54739 , 0x9dd277af , 0x04db2615 , 0x73dc1683 , 0xe3630b12 , 0x94643b84 ,
    0x0d6d6a3e , 0x7a6a5aa8 , 0xe40ecf0b , 0x9309ff9d , 0x0a00ae27 , 0x7d079eb1 ,
    0xf00f9344 , 0x8708a3d2 , 0x1e01f268 , 0x6906c2fe , 0xf762575d , 0x806567cb ,
    0x196c3671 , 0x6e6b06e7 , 0xfed41b76 , 0x89d32be0 , 0x10da7a5a , 0x67dd4acc ,
    0xf9b9df6f , 0x8ebeeff9 , 0x17b7be43 , 0x60b08ed5 , 0xd6d6a3e8 , 0xa1d1937e ,
    0x38d8c2c4 , 0x4fdff252 , 0xd1bb67f1 , 0xa6bc5767 , 0x3fb506dd , 0x48b2364b ,
    0xd80d2bda , 0xaf0a1b4c , 0x36034af6 , 0x41047a60 , 0xdf60efc3 , 0xa867df55 ,
    0x316e8eef , 0x4669be79 , 0xcb61b38c , 0xbc66831a , 0x256fd2a0 , 0x5268e236 ,
    0xcc0c7795 , 0xbb0b4703 , 0x220216b9 , 0x5505262f , 0xc5ba3bbe , 0xb2bd0b28 ,
    0x2bb45a92 , 0x5cb36a04 , 0xc2d7ffa7 , 0xb5d0cf31 , 0x2cd99e8b , 0x5bdeae1d ,
    0x9b64c2b0 , 0xec63f226 , 0x756aa39c , 0x026d930a , 0x9c0906a9 , 0xeb0e363f ,
    0x72076785 , 0x05005713 , 0x95bf4a82 , 0xe2b87a14 , 0x7bb12bae , 0x0cb61b38 ,
    0x92d28e9b , 0xe5d5be0d , 0x7cdcefb7 , 0x0bdbdf21 , 0x86d3d2d4 , 0xf1d4e242 ,
    0x68ddb3f8 , 0x1fda836e , 0x81be16cd , 0xf6b9265b , 0x6fb077e1 , 0x18b74777 ,
    0x88085ae6 , 0xff0f6a70 , 0x66063bca , 0x11010b5c , 0x8f659eff , 0xf862ae69 ,
    0x616bffd3 , 0x166ccf45 , 0xa00ae278 , 0xd70dd2ee , 0x4e048354 , 0x3903b3c2 ,
    0xa7672661 , 0xd06016f7 , 0x4969474d , 0x3e6e77db , 0xaed16a4a , 0xd9d65adc ,
    0x40df0b66 , 0x37d83bf0 , 0xa9bcae53 , 0xdebb9ec5 , 0x47b2cf7f , 0x30b5ffe9 ,
    0xbdbdf21c , 0xcabac28a , 0x53b39330 , 0x24b4a3a6 , 0xbad03605 , 0xcdd70693 ,
    0x54de5729 , 0x23d967bf , 0xb3667a2e , 0xc4614ab8 , 0x5d681b02 , 0x2a6f2b94 ,
    0xb40bbe37 , 0xc30c8ea1 , 0x5a05df1b , 0x2d02ef8d 
  } ; 
 
  template < typename  T> 
  UINT
  GetCrc ( const  T&  data) 
  { 
    return  ~std:: accumulate ( data.begin ( ) , data.end ( ) , UINT( 0xffffffff ) ,
                            [ ]  ( UINT crc, char  ch) 
                            {  return  s_Crc[ ( crc ^  ( ( uint8_t ) ch) )  &  0xff ]  ^  ( ( crc)  >>  8 ) ;  } ) ; 
  } 
 
  string
  CompressContent ( const  string&  content) 
  { 
    // Prepend a generic 10-byte gzip header (see RFC 1952), 
    std:: ostringstream  header, footer; 
    for ( const  auto &  byte :  s_Header) 
      header.put ( byte) ; 
 
    :: uLongf  size =  content.size ( )  +  100 ; 
    auto  gzip =  header.str ( ) ; 
    gzip.resize ( size) ; 
    :: compress2 ( reinterpret_cast < Bytef* > ( & gzip[ 0 ]  +  sizeof ( s_Header) ) , & size,
                reinterpret_cast < const  Bytef* > ( content.data ( ) ) , content.size ( ) , - 1 ) ; 
    gzip.resize ( sizeof ( s_Header)  +  size) ; 
 
    // Append a four-byte CRC-32 of the uncompressed data 
    // Append 4 bytes uncompressed input size modulo 2^32 
    auto  Serialize =  [ ]  ( std:: ostringstream &  stream, const  UINT value) 
                     {  stream.put ( ( value &  0x000000ff ) ) .put ( ( value &  0x0000ff00 )  >>  8 ) 
                             .put ( ( value &  0x00ff0000 )  >>  16 ) .put ( ( value &  0xff000000 )  >>  24 ) ;  } ; 
    footer.imbue ( std:: locale :: classic ( ) ) ; 
    Serialize( footer, GetCrc( content) ) ; 
    Serialize( footer, content.size ( ) ) ; 
 
    return  gzip +  footer.str ( ) ; 
  } 
 
  string
  UncompressContent ( const  string&  gzip) 
  { 
    auto *  const  pDataOrig =  reinterpret_cast < const  uint8_t * > ( gzip.data ( ) ) ; 
    for ( size_t  i =  0 ;  i <  sizeof ( s_Header) ;  ++ i) 
      if ( s_Header[ i]  ! =  pDataOrig[ i] ) 
        return  { } ; 
 
    const  auto  crc =  * reinterpret_cast < const  UINT* > ( gzip.data ( )  +  gzip.size ( )  - 
                                                    ( 2  *  sizeof ( UINT) ) ) ; 
    :: uLongf  size =  * reinterpret_cast < const  UINT* > ( gzip.data ( )  +  gzip.size ( )  - 
                                                   sizeof ( UINT) ) ; 
    string content( size, 0 ) ; 
 
    :: uncompress ( reinterpret_cast < Bytef* > ( & content[ 0 ] ) , & size,
                 reinterpret_cast < const  Bytef* > ( gzip.data ( )  +  sizeof ( s_Header) ) ,
                 gzip.size ( )  -  sizeof ( s_Header)  -  ( 2  *  sizeof ( UINT) ) ) ; 
    content.resize ( size) ; 
 
    if ( crc ! =  GetCrc( content) ) 
      return  { } ; 
    return  content; 
  } 
} 
 
#define CONTENT "Hello world" 
 
int  main ( ) 
{ 
  auto  content =  Gzip:: CompressContent ( CONTENT) ; 
  std:: cout  <<  CONTENT <<  "---"  <<  content <<  "\n " ; 
  std:: cout  <<  "content1: "  <<  Gzip:: UncompressContent ( content)  <<  "\n " ; 
 
  std:: ofstream  file( "/home/milind/Desktop/test.txt.gz" ) ; 
  file.write ( content.data ( ) , content.size ( ) ) ; 
} 
 
 
 
				I2luY2x1ZGU8ZnN0cmVhbT4KI2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG51bWVyaWM+CiNpbmNsdWRlPHNzdHJlYW0+CiNpbmNsdWRlPHpsaWIuaD4KCm5hbWVzcGFjZSBHemlwCnsKICB1c2luZyBzdGQ6OnN0cmluZzsKCiAgdXNpbmcgVUlOVCA9IHVpbnQzMl90OwogIC8vIFNvdXJjZTogaHR0cHM6Ly9zdGFja292ZXJmbG93LmNvbS9xdWVzdGlvbnMvMjA3MzQ4MzEvY29tcHJlc3Mtc3RyaW5nLXdpdGgtZ3ppcC11c2luZy1xY29tcHJlc3MKICBzdGF0aWMgY29uc3QgdWludDhfdCBzX0hlYWRlclsxMF0gPSB7MHgxZiwgMHg4YiwgMHgwOCwgMHgwMCwgMHgwMCwgMHgwMCwgMHgwMCwgMHgwMCwgMHgwMCwgMHgwYn07CgogIHN0YXRpYyBjb25zdCBVSU5UIHNfQ3JjW10gPQogIHsgLyogQ1JDIHBvbHlub21pYWwgMHhlZGI4ODMyMCAqLwogICAgMHgwMDAwMDAwMCwgMHg3NzA3MzA5NiwgMHhlZTBlNjEyYywgMHg5OTA5NTFiYSwgMHgwNzZkYzQxOSwgMHg3MDZhZjQ4ZiwKICAgIDB4ZTk2M2E1MzUsIDB4OWU2NDk1YTMsIDB4MGVkYjg4MzIsIDB4NzlkY2I4YTQsIDB4ZTBkNWU5MWUsIDB4OTdkMmQ5ODgsCiAgICAweDA5YjY0YzJiLCAweDdlYjE3Y2JkLCAweGU3YjgyZDA3LCAweDkwYmYxZDkxLCAweDFkYjcxMDY0LCAweDZhYjAyMGYyLAogICAgMHhmM2I5NzE0OCwgMHg4NGJlNDFkZSwgMHgxYWRhZDQ3ZCwgMHg2ZGRkZTRlYiwgMHhmNGQ0YjU1MSwgMHg4M2QzODVjNywKICAgIDB4MTM2Yzk4NTYsIDB4NjQ2YmE4YzAsIDB4ZmQ2MmY5N2EsIDB4OGE2NWM5ZWMsIDB4MTQwMTVjNGYsIDB4NjMwNjZjZDksCiAgICAweGZhMGYzZDYzLCAweDhkMDgwZGY1LCAweDNiNmUyMGM4LCAweDRjNjkxMDVlLCAweGQ1NjA0MWU0LCAweGEyNjc3MTcyLAogICAgMHgzYzAzZTRkMSwgMHg0YjA0ZDQ0NywgMHhkMjBkODVmZCwgMHhhNTBhYjU2YiwgMHgzNWI1YThmYSwgMHg0MmIyOTg2YywKICAgIDB4ZGJiYmM5ZDYsIDB4YWNiY2Y5NDAsIDB4MzJkODZjZTMsIDB4NDVkZjVjNzUsIDB4ZGNkNjBkY2YsIDB4YWJkMTNkNTksCiAgICAweDI2ZDkzMGFjLCAweDUxZGUwMDNhLCAweGM4ZDc1MTgwLCAweGJmZDA2MTE2LCAweDIxYjRmNGI1LCAweDU2YjNjNDIzLAogICAgMHhjZmJhOTU5OSwgMHhiOGJkYTUwZiwgMHgyODAyYjg5ZSwgMHg1ZjA1ODgwOCwgMHhjNjBjZDliMiwgMHhiMTBiZTkyNCwKICAgIDB4MmY2ZjdjODcsIDB4NTg2ODRjMTEsIDB4YzE2MTFkYWIsIDB4YjY2NjJkM2QsIDB4NzZkYzQxOTAsIDB4MDFkYjcxMDYsCiAgICAweDk4ZDIyMGJjLCAweGVmZDUxMDJhLCAweDcxYjE4NTg5LCAweDA2YjZiNTFmLCAweDlmYmZlNGE1LCAweGU4YjhkNDMzLAogICAgMHg3ODA3YzlhMiwgMHgwZjAwZjkzNCwgMHg5NjA5YTg4ZSwgMHhlMTBlOTgxOCwgMHg3ZjZhMGRiYiwgMHgwODZkM2QyZCwKICAgIDB4OTE2NDZjOTcsIDB4ZTY2MzVjMDEsIDB4NmI2YjUxZjQsIDB4MWM2YzYxNjIsIDB4ODU2NTMwZDgsIDB4ZjI2MjAwNGUsCiAgICAweDZjMDY5NWVkLCAweDFiMDFhNTdiLCAweDgyMDhmNGMxLCAweGY1MGZjNDU3LCAweDY1YjBkOWM2LCAweDEyYjdlOTUwLAogICAgMHg4YmJlYjhlYSwgMHhmY2I5ODg3YywgMHg2MmRkMWRkZiwgMHgxNWRhMmQ0OSwgMHg4Y2QzN2NmMywgMHhmYmQ0NGM2NSwKICAgIDB4NGRiMjYxNTgsIDB4M2FiNTUxY2UsIDB4YTNiYzAwNzQsIDB4ZDRiYjMwZTIsIDB4NGFkZmE1NDEsIDB4M2RkODk1ZDcsCiAgICAweGE0ZDFjNDZkLCAweGQzZDZmNGZiLCAweDQzNjllOTZhLCAweDM0NmVkOWZjLCAweGFkNjc4ODQ2LCAweGRhNjBiOGQwLAogICAgMHg0NDA0MmQ3MywgMHgzMzAzMWRlNSwgMHhhYTBhNGM1ZiwgMHhkZDBkN2NjOSwgMHg1MDA1NzEzYywgMHgyNzAyNDFhYSwKICAgIDB4YmUwYjEwMTAsIDB4YzkwYzIwODYsIDB4NTc2OGI1MjUsIDB4MjA2Zjg1YjMsIDB4Yjk2NmQ0MDksIDB4Y2U2MWU0OWYsCiAgICAweDVlZGVmOTBlLCAweDI5ZDljOTk4LCAweGIwZDA5ODIyLCAweGM3ZDdhOGI0LCAweDU5YjMzZDE3LCAweDJlYjQwZDgxLAogICAgMHhiN2JkNWMzYiwgMHhjMGJhNmNhZCwgMHhlZGI4ODMyMCwgMHg5YWJmYjNiNiwgMHgwM2I2ZTIwYywgMHg3NGIxZDI5YSwKICAgIDB4ZWFkNTQ3MzksIDB4OWRkMjc3YWYsIDB4MDRkYjI2MTUsIDB4NzNkYzE2ODMsIDB4ZTM2MzBiMTIsIDB4OTQ2NDNiODQsCiAgICAweDBkNmQ2YTNlLCAweDdhNmE1YWE4LCAweGU0MGVjZjBiLCAweDkzMDlmZjlkLCAweDBhMDBhZTI3LCAweDdkMDc5ZWIxLAogICAgMHhmMDBmOTM0NCwgMHg4NzA4YTNkMiwgMHgxZTAxZjI2OCwgMHg2OTA2YzJmZSwgMHhmNzYyNTc1ZCwgMHg4MDY1NjdjYiwKICAgIDB4MTk2YzM2NzEsIDB4NmU2YjA2ZTcsIDB4ZmVkNDFiNzYsIDB4ODlkMzJiZTAsIDB4MTBkYTdhNWEsIDB4NjdkZDRhY2MsCiAgICAweGY5YjlkZjZmLCAweDhlYmVlZmY5LCAweDE3YjdiZTQzLCAweDYwYjA4ZWQ1LCAweGQ2ZDZhM2U4LCAweGExZDE5MzdlLAogICAgMHgzOGQ4YzJjNCwgMHg0ZmRmZjI1MiwgMHhkMWJiNjdmMSwgMHhhNmJjNTc2NywgMHgzZmI1MDZkZCwgMHg0OGIyMzY0YiwKICAgIDB4ZDgwZDJiZGEsIDB4YWYwYTFiNGMsIDB4MzYwMzRhZjYsIDB4NDEwNDdhNjAsIDB4ZGY2MGVmYzMsIDB4YTg2N2RmNTUsCiAgICAweDMxNmU4ZWVmLCAweDQ2NjliZTc5LCAweGNiNjFiMzhjLCAweGJjNjY4MzFhLCAweDI1NmZkMmEwLCAweDUyNjhlMjM2LAogICAgMHhjYzBjNzc5NSwgMHhiYjBiNDcwMywgMHgyMjAyMTZiOSwgMHg1NTA1MjYyZiwgMHhjNWJhM2JiZSwgMHhiMmJkMGIyOCwKICAgIDB4MmJiNDVhOTIsIDB4NWNiMzZhMDQsIDB4YzJkN2ZmYTcsIDB4YjVkMGNmMzEsIDB4MmNkOTllOGIsIDB4NWJkZWFlMWQsCiAgICAweDliNjRjMmIwLCAweGVjNjNmMjI2LCAweDc1NmFhMzljLCAweDAyNmQ5MzBhLCAweDljMDkwNmE5LCAweGViMGUzNjNmLAogICAgMHg3MjA3Njc4NSwgMHgwNTAwNTcxMywgMHg5NWJmNGE4MiwgMHhlMmI4N2ExNCwgMHg3YmIxMmJhZSwgMHgwY2I2MWIzOCwKICAgIDB4OTJkMjhlOWIsIDB4ZTVkNWJlMGQsIDB4N2NkY2VmYjcsIDB4MGJkYmRmMjEsIDB4ODZkM2QyZDQsIDB4ZjFkNGUyNDIsCiAgICAweDY4ZGRiM2Y4LCAweDFmZGE4MzZlLCAweDgxYmUxNmNkLCAweGY2YjkyNjViLCAweDZmYjA3N2UxLCAweDE4Yjc0Nzc3LAogICAgMHg4ODA4NWFlNiwgMHhmZjBmNmE3MCwgMHg2NjA2M2JjYSwgMHgxMTAxMGI1YywgMHg4ZjY1OWVmZiwgMHhmODYyYWU2OSwKICAgIDB4NjE2YmZmZDMsIDB4MTY2Y2NmNDUsIDB4YTAwYWUyNzgsIDB4ZDcwZGQyZWUsIDB4NGUwNDgzNTQsIDB4MzkwM2IzYzIsCiAgICAweGE3NjcyNjYxLCAweGQwNjAxNmY3LCAweDQ5Njk0NzRkLCAweDNlNmU3N2RiLCAweGFlZDE2YTRhLCAweGQ5ZDY1YWRjLAogICAgMHg0MGRmMGI2NiwgMHgzN2Q4M2JmMCwgMHhhOWJjYWU1MywgMHhkZWJiOWVjNSwgMHg0N2IyY2Y3ZiwgMHgzMGI1ZmZlOSwKICAgIDB4YmRiZGYyMWMsIDB4Y2FiYWMyOGEsIDB4NTNiMzkzMzAsIDB4MjRiNGEzYTYsIDB4YmFkMDM2MDUsIDB4Y2RkNzA2OTMsCiAgICAweDU0ZGU1NzI5LCAweDIzZDk2N2JmLCAweGIzNjY3YTJlLCAweGM0NjE0YWI4LCAweDVkNjgxYjAyLCAweDJhNmYyYjk0LAogICAgMHhiNDBiYmUzNywgMHhjMzBjOGVhMSwgMHg1YTA1ZGYxYiwgMHgyZDAyZWY4ZAogIH07CgogIHRlbXBsYXRlPHR5cGVuYW1lIFQ+CiAgVUlOVAogIEdldENyYyAoY29uc3QgVCYgZGF0YSkKICB7CiAgICByZXR1cm4gfnN0ZDo6YWNjdW11bGF0ZShkYXRhLmJlZ2luKCksIGRhdGEuZW5kKCksIFVJTlQoMHhmZmZmZmZmZiksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBbXSAoVUlOVCBjcmMsIGNoYXIgY2gpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB7IHJldHVybiBzX0NyY1soY3JjIF4gKCh1aW50OF90KWNoKSkgJiAweGZmXSBeICgoY3JjKSA+PiA4KTsgfSk7CiAgfQoKICBzdHJpbmcKICBDb21wcmVzc0NvbnRlbnQgKGNvbnN0IHN0cmluZyYgY29udGVudCkKICB7CiAgICAvLyBQcmVwZW5kIGEgZ2VuZXJpYyAxMC1ieXRlIGd6aXAgaGVhZGVyIChzZWUgUkZDIDE5NTIpLAogICAgc3RkOjpvc3RyaW5nc3RyZWFtIGhlYWRlciwgZm9vdGVyOwogICAgZm9yKGNvbnN0IGF1dG8mIGJ5dGUgOiBzX0hlYWRlcikKICAgICAgaGVhZGVyLnB1dChieXRlKTsKCiAgICA6OnVMb25nZiBzaXplID0gY29udGVudC5zaXplKCkgKyAxMDA7CiAgICBhdXRvIGd6aXAgPSBoZWFkZXIuc3RyKCk7CiAgICBnemlwLnJlc2l6ZShzaXplKTsKICAgIDo6Y29tcHJlc3MyKHJlaW50ZXJwcmV0X2Nhc3Q8Qnl0ZWYqPigmZ3ppcFswXSArIHNpemVvZihzX0hlYWRlcikpLCAmc2l6ZSwKICAgICAgICAgICAgICAgIHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgQnl0ZWYqPihjb250ZW50LmRhdGEoKSksIGNvbnRlbnQuc2l6ZSgpLCAtMSk7CiAgICBnemlwLnJlc2l6ZShzaXplb2Yoc19IZWFkZXIpICsgc2l6ZSk7CgogICAgLy8gQXBwZW5kIGEgZm91ci1ieXRlIENSQy0zMiBvZiB0aGUgdW5jb21wcmVzc2VkIGRhdGEKICAgIC8vIEFwcGVuZCA0IGJ5dGVzIHVuY29tcHJlc3NlZCBpbnB1dCBzaXplIG1vZHVsbyAyXjMyCiAgICBhdXRvIFNlcmlhbGl6ZSA9IFtdIChzdGQ6Om9zdHJpbmdzdHJlYW0mIHN0cmVhbSwgY29uc3QgVUlOVCB2YWx1ZSkKICAgICAgICAgICAgICAgICAgICAgeyBzdHJlYW0ucHV0KCh2YWx1ZSAmIDB4MDAwMDAwZmYpKS5wdXQoKHZhbHVlICYgMHgwMDAwZmYwMCkgPj4gOCkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAucHV0KCh2YWx1ZSAmIDB4MDBmZjAwMDApID4+IDE2KS5wdXQoKHZhbHVlICYgMHhmZjAwMDAwMCkgPj4gMjQpOyB9OwogICAgZm9vdGVyLmltYnVlKHN0ZDo6bG9jYWxlOjpjbGFzc2ljKCkpOwogICAgU2VyaWFsaXplKGZvb3RlciwgR2V0Q3JjKGNvbnRlbnQpKTsKICAgIFNlcmlhbGl6ZShmb290ZXIsIGNvbnRlbnQuc2l6ZSgpKTsKCiAgICByZXR1cm4gZ3ppcCArIGZvb3Rlci5zdHIoKTsKICB9CgogIHN0cmluZwogIFVuY29tcHJlc3NDb250ZW50IChjb25zdCBzdHJpbmcmIGd6aXApCiAgewogICAgYXV0byogY29uc3QgcERhdGFPcmlnID0gcmVpbnRlcnByZXRfY2FzdDxjb25zdCB1aW50OF90Kj4oZ3ppcC5kYXRhKCkpOwogICAgZm9yKHNpemVfdCBpID0gMDsgaSA8IHNpemVvZihzX0hlYWRlcik7ICsraSkKICAgICAgaWYoc19IZWFkZXJbaV0gIT0gcERhdGFPcmlnW2ldKQogICAgICAgIHJldHVybiB7fTsKCiAgICBjb25zdCBhdXRvIGNyYyA9ICpyZWludGVycHJldF9jYXN0PGNvbnN0IFVJTlQqPihnemlwLmRhdGEoKSArIGd6aXAuc2l6ZSgpIC0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICgyICogc2l6ZW9mKFVJTlQpKSk7CiAgICA6OnVMb25nZiBzaXplID0gKnJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgVUlOVCo+KGd6aXAuZGF0YSgpICsgZ3ppcC5zaXplKCkgLQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzaXplb2YoVUlOVCkpOwogICAgc3RyaW5nIGNvbnRlbnQoc2l6ZSwgMCk7CgogICAgOjp1bmNvbXByZXNzKHJlaW50ZXJwcmV0X2Nhc3Q8Qnl0ZWYqPigmY29udGVudFswXSksICZzaXplLAogICAgICAgICAgICAgICAgIHJlaW50ZXJwcmV0X2Nhc3Q8Y29uc3QgQnl0ZWYqPihnemlwLmRhdGEoKSArIHNpemVvZihzX0hlYWRlcikpLAogICAgICAgICAgICAgICAgIGd6aXAuc2l6ZSgpIC0gc2l6ZW9mKHNfSGVhZGVyKSAtICgyICogc2l6ZW9mKFVJTlQpKSk7CiAgICBjb250ZW50LnJlc2l6ZShzaXplKTsKCiAgICBpZihjcmMgIT0gR2V0Q3JjKGNvbnRlbnQpKQogICAgICByZXR1cm4ge307CiAgICByZXR1cm4gY29udGVudDsKICB9Cn0KCiNkZWZpbmUgQ09OVEVOVCAiSGVsbG8gd29ybGQiCgppbnQgbWFpbiAoKQp7CiAgYXV0byBjb250ZW50ID0gR3ppcDo6Q29tcHJlc3NDb250ZW50KENPTlRFTlQpOwogIHN0ZDo6Y291dCA8PCBDT05URU5UIDw8ICItLS0iIDw8IGNvbnRlbnQgPDwgIlxuIjsKICBzdGQ6OmNvdXQgPDwgImNvbnRlbnQxOiAiIDw8IEd6aXA6OlVuY29tcHJlc3NDb250ZW50KGNvbnRlbnQpIDw8ICJcbiI7CgogIHN0ZDo6b2ZzdHJlYW0gZmlsZSgiL2hvbWUvbWlsaW5kL0Rlc2t0b3AvdGVzdC50eHQuZ3oiKTsKICBmaWxlLndyaXRlKGNvbnRlbnQuZGF0YSgpLCBjb250ZW50LnNpemUoKSk7Cn0KCg==