#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==