39751:9:processed,19857:#include "redis.h" #include #include void SlotToKeyAdd(robj *key); void SlotToKeyDel(robj *key); /*----------------------------------------------------------------------------- * C-level DB API *----------------------------------------------------------------------------*/ robj *lookupKey(redisDb *db, robj *key) { dictEntry *de = dictFind(db->dict,key->ptr); if (de) { robj *val = dictGetVal(de); /* Update the access time for the aging algorithm. * Don't do it if we have a saving child, as this will trigger * a copy on write madness. */ if (server.rdb_child_pid == -1 && server.aof_child_pid == -1) val->lru = server.lruclock; return val; } else { return NULL; } } robj *lookupKeyRead(redisDb *db, robj *key) { robj *val; expireIfNeeded(db,key); val = lookupKey(db,key); if (val == NULL) server.stat_keyspace_misses++; else server.stat_keyspace_hits++; return val; } robj *lookupKeyWrite(redisDb *db, robj *key) { expireIfNeeded(db,key); return lookupKey(db,key); } robj *lookupKeyReadOrReply(redisClient *c, robj *key, robj *reply) { robj *o = lookupKeyRead(c->db, key); if (!o) addReply(c,reply); return o; } robj *lookupKeyWriteOrReply(redisClient *c, robj *key, robj *reply) { robj *o = lookupKeyWrite(c->db, key); if (!o) addReply(c,reply); return o; } /* Add the key to the DB. It's up to the caller to increment the reference * counte of the value if needed. * * The program is aborted if the key already exists. */ void dbAdd(redisDb *db, robj *key, robj *val) { sds copy = sdsdup(key->ptr); int retval = dictAdd(db->dict, copy, val); redisAssertWithInfo(NULL,key,retval == REDIS_OK); } /* Overwrite an existing key with a new value. Incrementing the reference * count of the new value is up to the caller. * This function does not modify the expire time of the existing key. * * The program is aborted if the key was not already present. */ void dbOverwrite(redisDb *db, robj *key, robj *val) { struct dictEntry *de = dictFind(db->dict,key->ptr); redisAssertWithInfo(NULL,key,de != NULL); dictReplace(db->dict, key->ptr, val); } /* High level Set operation. This function can be used in order to set * a key, whatever it was existing or not, to a new object. * * 1) The ref count of the value object is incremented. * 2) clients WATCHing for the destination key notified. * 3) The expire time of the key is reset (the key is made persistent). */ void setKey(redisDb *db, robj *key, robj *val) { if (lookupKeyWrite(db,key) == NULL) { dbAdd(db,key,val); } else { dbOverwrite(db,key,val); } incrRefCount(val); removeExpire(db,key); signalModifiedKey(db,key); } int dbExists(redisDb *db, robj *key) { return dictFind(db->dict,key->ptr) != NULL; } /* Return a random key, in form of a Redis object. * If there are no keys, NULL is returned. * * The function makes sure to return keys not already expired. */ robj *dbRandomKey(redisDb *db) { struct dictEntry *de; while(1) { sds key; robj *keyobj; de = dictGetRandomKey(db->dict); if (de == NULL) return NULL; key = dictGetKey(de); keyobj = createStringObject(key,sdslen(key)); if (dictFind(db->expires,key)) { if (expireIfNeeded(db,keyobj)) { decrRefCount(keyobj); continue; /* search for another key. This expired. */ } } return keyobj; } } /* Delete a key, value, and associated expiration entry if any, from the DB */ int dbDelete(redisDb *db, robj *key) { /* Deleting an entry from the expires dict will not free the sds of * the key, because it is shared with the main dictionary. */ if (dictSize(db->expires) > 0) dictDelete(db->expires,key->ptr); if (dictDelete(db->dict,key->ptr) == DICT_OK) { return 1; } else { return 0; } } long long emptyDb() { int j; long long removed = 0; for (j = 0; j < server.dbnum; j++) { removed += dictSize(server.db[j].dict); dictEmpty(server.db[j].dict); dictEmpty(server.db[j].expires); } return removed; } int selectDb(redisClient *c, int id) { if (id < 0 || id >= server.dbnum) return REDIS_ERR; c->db = &server.db[id]; return REDIS_OK; } /*----------------------------------------------------------------------------- * Hooks for key space changes. * * Every time a key in the database is modified the function * signalModifiedKey() is called. * * Every time a DB is flushed the function signalFlushDb() is called. *----------------------------------------------------------------------------*/ void signalModifiedKey(redisDb *db, robj *key) { touchWatchedKey(db,key); } void signalFlushedDb(int dbid) { touchWatchedKeysOnFlush(dbid); } /*----------------------------------------------------------------------------- * Type agnostic commands operating on the key space *----------------------------------------------------------------------------*/ void flushdbCommand(redisClient *c) { server.dirty += dictSize(c->db->dict); signalFlushedDb(c->db->id); dictEmpty(c->db->dict); dictEmpty(c->db->expires); addReply(c,shared.ok); } void flushallCommand(redisClient *c) { signalFlushedDb(-1); server.dirty += emptyDb(); addReply(c,shared.ok); if (server.rdb_child_pid != -1) { kill(server.rdb_child_pid,SIGKILL); rdbRemoveTempFile(server.rdb_child_pid); } if (server.saveparamslen > 0) { /* Normally rdbSave() will reset dirty, but we don't want this here * as otherwise FLUSHALL will not be replicated nor put into the AOF. */ int saved_dirty = server.dirty; rdbSave(server.rdb_filename); server.dirty = saved_dirty; } server.dirty++; } void delCommand(redisClient *c) { int deleted = 0, j; for (j = 1; j < c->argc; j++) { if (dbDelete(c->db,c->argv[j])) { signalModifiedKey(c->db,c->argv[j]); server.dirty++; deleted++; } } addReplyLongLong(c,deleted); } void existsCommand(redisClient *c) { expireIfNeeded(c->db,c->argv[1]); if (dbExists(c->db,c->argv[1])) { addReply(c, shared.cone); } else { addReply(c, shared.czero); } } void selectCommand(redisClient *c) { int id = atoi(c->argv[1]->ptr); if (selectDb(c,id) == REDIS_ERR) { addReplyError(c,"invalid DB index"); } else { addReply(c,shared.ok); } } void randomkeyCommand(redisClient *c) { robj *key; if ((key = dbRandomKey(c->db)) == NULL) { addReply(c,shared.nullbulk); return; } addReplyBulk(c,key); decrRefCount(key); } void keysCommand(redisClient *c) { dictIterator *di; dictEntry *de; sds pattern = c->argv[1]->ptr; int plen = sdslen(pattern), allkeys; unsigned long numkeys = 0; void *replylen = addDeferredMultiBulkLength(c); di = dictGetSafeIterator(c->db->dict); allkeys = (pattern[0] == '*' && pattern[1] == '\0'); while((de = dictNext(di)) != NULL) { sds key = dictGetKey(de); robj *keyobj; if (allkeys || stringmatchlen(pattern,plen,key,sdslen(key),0)) { keyobj = createStringObject(key,sdslen(key)); if (expireIfNeeded(c->db,keyobj) == 0) { addReplyBulk(c,keyobj); numkeys++; } decrRefCount(keyobj); } } dictReleaseIterator(di); setDeferredMultiBulkLength(c,replylen,numkeys); } void dbsizeCommand(redisClient *c) { addReplyLongLong(c,dictSize(c->db->dict)); } void lastsaveCommand(redisClient *c) { addReplyLongLong(c,server.lastsave); } void typeCommand(redisClient *c) { robj *o; char *type; o = lookupKeyRead(c->db,c->argv[1]); if (o == NULL) { type = "none"; } else { switch(o->type) { case REDIS_STRING: type = "string"; break; case REDIS_LIST: type = "list"; break; case REDIS_SET: type = "set"; break; case REDIS_ZSET: type = "zset"; break; case REDIS_HASH: type = "hash"; break; default: type = "unknown"; break; } } addReplyStatus(c,type); } void shutdownCommand(redisClient *c) { int flags = 0; if (c->argc > 2) { addReply(c,shared.syntaxerr); return; } else if (c->argc == 2) { if (!strcasecmp(c->argv[1]->ptr,"nosave")) { flags |= REDIS_SHUTDOWN_NOSAVE; } else if (!strcasecmp(c->argv[1]->ptr,"save")) { flags |= REDIS_SHUTDOWN_SAVE; } else { addReply(c,shared.syntaxerr); return; } } if (prepareForShutdown(flags) == REDIS_OK) exit(0); addReplyError(c,"Errors trying to SHUTDOWN. Check logs."); } void renameGenericCommand(redisClient *c, int nx) { robj *o; long long expire; /* To use the same key as src and dst is probably an error */ if (sdscmp(c->argv[1]->ptr,c->argv[2]->ptr) == 0) { addReply(c,shared.sameobjecterr); return; } if ((o = lookupKeyWriteOrReply(c,c->argv[1],shared.nokeyerr)) == NULL) return; incrRefCount(o); expire = getExpire(c->db,c->argv[1]); if (lookupKeyWrite(c->db,c->argv[2]) != NULL) { if (nx) { decrRefCount(o); addReply(c,shared.czero); return; } /* Overwrite: delete the old key before creating the new one with the same name. */ dbDelete(c->db,c->argv[2]); } dbAdd(c->db,c->argv[2],o); if (expire != -1) setExpire(c->db,c->argv[2],expire); dbDelete(c->db,c->argv[1]); signalModifiedKey(c->db,c->argv[1]); signalModifiedKey(c->db,c->argv[2]); server.dirty++; addReply(c,nx ? shared.cone : shared.ok); } void renameCommand(redisClient *c) { renameGenericCommand(c,0); } void renamenxCommand(redisClient *c) { renameGenericCommand(c,1); } void moveCommand(redisClient *c) { robj *o; redisDb *src, *dst; int srcid; /* Obtain source and target DB pointers */ src = c->db; srcid = c->db->id; if (selectDb(c,atoi(c->argv[2]->ptr)) == REDIS_ERR) { addReply(c,shared.outofrangeerr); return; } dst = c->db; selectDb(c,srcid); /* Back to the source DB */ /* If the user is moving using as target the same * DB as the source DB it is probably an error. */ if (src == dst) { addReply(c,shared.sameobjecterr); return; } /* Check if the element exists and get a reference */ o = lookupKeyWrite(c->db,c->argv[1]); if (!o) { addReply(c,shared.czero); return; } /* Return zero if the key already exists in the target DB */ if (lookupKeyWrite(dst,c->argv[1]) != NULL) { addReply(c,shared.czero); return; } dbAdd(dst,c->argv[1],o); incrRefCount(o); /* OK! key moved, free the entry in the source DB */ dbDelete(src,c->argv[1]); server.dirty++; addReply(c,shared.cone); } /*----------------------------------------------------------------------------- * Expires API *----------------------------------------------------------------------------*/ int removeExpire(redisDb *db, robj *key) { /* An expire may only be removed if there is a corresponding entry in the * main dict. Otherwise, the key will never be freed. */ redisAssertWithInfo(NULL,key,dictFind(db->dict,key->ptr) != NULL); return dictDelete(db->expires,key->ptr) == DICT_OK; } void setExpire(redisDb *db, robj *key, long long when) { dictEntry *kde, *de; /* Reuse the sds from the main dict in the expire dict */ kde = dictFind(db->dict,key->ptr); redisAssertWithInfo(NULL,key,kde != NULL); de = dictReplaceRaw(db->expires,dictGetKey(kde)); dictSetSignedIntegerVal(de,when); } /* Return the expire time of the specified key, or -1 if no expire * is associated with this key (i.e. the key is non volatile) */ long long getExpire(redisDb *db, robj *key) { dictEntry *de; /* No expire? return ASAP */ if (dictSize(db->expires) == 0 || (de = dictFind(db->expires,key->ptr)) == NULL) return -1; /* The entry was found in the expire dict, this means it should also * be present in the main dict (safety check). */ redisAssertWithInfo(NULL,key,dictFind(db->dict,key->ptr) != NULL); return dictGetSignedIntegerVal(de); } /* Propagate expires into slaves and the AOF file. * When a key expires in the master, a DEL operation for this key is sent * to all the slaves and the AOF file if enabled. * * This way the key expiry is centralized in one place, and since both * AOF and the master->slave link guarantee operation ordering, everything * will be consistent even if we allow write operations against expiring * keys. */ void propagateExpire(redisDb *db, robj *key) { robj *argv[2]; argv[0] = shared.del; argv[1] = key; incrRefCount(argv[0]); incrRefCount(argv[1]); if (server.aof_state != REDIS_AOF_OFF) feedAppendOnlyFile(server.delCommand,db->id,argv,2); if (listLength(server.slaves)) replicationFeedSlaves(server.slaves,db->id,argv,2); decrRefCount(argv[0]); decrRefCount(argv[1]); } int expireIfNeeded(redisDb *db, robj *key) { long long when = getExpire(db,key); if (when < 0) return 0; /* No expire for this key */ /* Don't expire anything while loading. It will be done later. */ if (server.loading) return 0; /* If we are running in the context of a slave, return ASAP: * the slave key expiration is controlled by the master that will * send us synthesized DEL operations for expired keys. * * Still we try to return the right information to the caller, * that is, 0 if we think the key should be still valid, 1 if * we think the key is expired at this time. */ if (server.masterhost != NULL) { return mstime() > when; } /* Return when this key has not expired */ if (mstime() <= when) return 0; /* Delete the key */ server.stat_expiredkeys++; propagateExpire(db,key); return dbDelete(db,key); } /*----------------------------------------------------------------------------- * Expires Commands *----------------------------------------------------------------------------*/ /* This is the generic command implementation for EXPIRE, PEXPIRE, EXPIREAT * and PEXPIREAT. Because the commad second argument may be relative or absolute * the "basetime" argument is used to signal what the base time is (either 0 * for *AT variants of the command, or the current time for relative expires). * * unit is either UNIT_SECONDS or UNIT_MILLISECONDS, and is only used for * the argv[2] parameter. The basetime is always specified in milliesconds. */ void expireGenericCommand(redisClient *c, long long basetime, int unit) { dictEntry *de; robj *key = c->argv[1], *param = c->argv[2]; long long when; /* unix time in milliseconds when the key will expire. */ if (getLongLongFromObjectOrReply(c, param, &when, NULL) != REDIS_OK) return; if (unit == UNIT_SECONDS) when *= 1000; when += basetime; de = dictFind(c->db->dict,key->ptr); if (de == NULL) { addReply(c,shared.czero); return; } /* EXPIRE with negative TTL, or EXPIREAT with a timestamp into the past * should never be executed as a DEL when load the AOF or in the context * of a slave instance. * * Instead we take the other branch of the IF statement setting an expire * (possibly in the past) and wait for an explicit DEL from the master. */ if (when <= mstime() && !server.loading && !server.masterhost) { robj *aux; redisAssertWithInfo(c,key,dbDelete(c->db,key)); server.dirty++; /* Replicate/AOF this as an explicit DEL. */ aux = createStringObject("DEL",3); rewriteClientCommandVector(c,2,aux,key); decrRefCount(aux); signalModifiedKey(c->db,key); addReply(c, shared.cone); return; } else { setExpire(c->db,key,when); addReply(c,shared.cone); signalModifiedKey(c->db,key); server.dirty++; return; } } void expireCommand(redisClient *c) { expireGenericCommand(c,mstime(),UNIT_SECONDS); } void expireatCommand(redisClient *c) { expireGenericCommand(c,0,UNIT_SECONDS); } void pexpireCommand(redisClient *c) { expireGenericCommand(c,mstime(),UNIT_MILLISECONDS); } void pexpireatCommand(redisClient *c) { expireGenericCommand(c,0,UNIT_MILLISECONDS); } void ttlGenericCommand(redisClient *c, int output_ms) { long long expire, ttl = -1; expire = getExpire(c->db,c->argv[1]); if (expire != -1) { ttl = expire-mstime(); if (ttl < 0) ttl = -1; } if (ttl == -1) { addReplyLongLong(c,-1); } else { addReplyLongLong(c,output_ms ? ttl : ((ttl+500)/1000)); } } void ttlCommand(redisClient *c) { ttlGenericCommand(c, 0); } void pttlCommand(redisClient *c) { ttlGenericCommand(c, 1); } void persistCommand(redisClient *c) { dictEntry *de; de = dictFind(c->db->dict,c->argv[1]->ptr); if (de == NULL) { addReply(c,shared.czero); } else { if (removeExpire(c->db,c->argv[1])) { addReply(c,shared.cone); server.dirty++; } else { addReply(c,shared.czero); } } } /* ----------------------------------------------------------------------------- * API to get key arguments from commands * ---------------------------------------------------------------------------*/ int *getKeysUsingCommandTable(struct redisCommand *cmd,robj **argv, int argc, int *numkeys) { int j, i = 0, last, *keys; REDIS_NOTUSED(argv); if (cmd->firstkey == 0) { *numkeys = 0; return NULL; } last = cmd->lastkey; if (last < 0) last = argc+last; keys = zmalloc(sizeof(int)*((last - cmd->firstkey)+1)); for (j = cmd->firstkey; j <= last; j += cmd->keystep) { redisAssert(j < argc); keys[i++] = j; } *numkeys = i; return keys; } int *getKeysFromCommand(struct redisCommand *cmd,robj **argv, int argc, int *numkeys, int flags) { if (cmd->getkeys_proc) { return cmd->getkeys_proc(cmd,argv,argc,numkeys,flags); } else { return getKeysUsingCommandTable(cmd,argv,argc,numkeys); } } void getKeysFreeResult(int *result) { zfree(result); } int *noPreloadGetKeys(struct redisCommand *cmd,robj **argv, int argc, int *numkeys, int flags) { if (flags & REDIS_GETKEYS_PRELOAD) { *numkeys = 0; return NULL; } else { return getKeysUsingCommandTable(cmd,argv,argc,numkeys); } } int *renameGetKeys(struct redisCommand *cmd,robj **argv, int argc, int *numkeys, int flags) { if (flags & REDIS_GETKEYS_PRELOAD) { int *keys = zmalloc(sizeof(int)); *numkeys = 1; keys[0] = 1; return keys; } else { return getKeysUsingCommandTable(cmd,argv,argc,numkeys); } } int *zunionInterGetKeys(struct redisCommand *cmd,robj **argv, int argc, int *numkeys, int flags) { int i, num, *keys; REDIS_NOTUSED(cmd); REDIS_NOTUSED(flags); num = atoi(argv[2]->ptr); /* Sanity check. Don't return any key if the command is going to * reply with syntax error. */ if (num > (argc-3)) { *numkeys = 0; return NULL; } keys = zmalloc(sizeof(int)*num); for (i = 0; i < num; i++) keys[i] = 3+i; *numkeys = num; return keys; },8:metadata,19857:cccccccccccccccccc ccccccccccccccccccc cccccccccccccccccc kkkkpttttttttttttPpppppPpppPP kkkkpttttttttttttPpppppPpppPP ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc pppppPpppppppppPppppppppPppPppppppPpppPpP 1111ppppppppppPpppPpppppppppPppPPppppPpppPPpppPP 1111kkpPppPpP 11111111pppppPppppPpppppppppppPppPP 11111111cccccccccccccccccccccccccccccccccccccccccccccccccc 111111111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 111111111ccccccccccccccccccccccccccccc 11111111kkpPppppppPppppppppppppppPPpPlpPPpppppppPppppppppppppppPPpPlP 111111111111pppPPppppPpppppppPppppppppP 11111111kkkkkkppppP 1111PpkkkkpP 11111111kkkkkkpppppP 1111P P pppppPpppppppppppppPppppppppPppPppppppPpppPpP 1111pppppPpppP 1111ppppppppppppppPppPpppPP 1111ppppPppppppppppPppPpppPP 1111kkpPppppPPpppppP 11111111ppppppPppppppppppppppppppppPPP 1111kkkk 11111111ppppppPppppppppppppppppppPPP 1111kkkkkkppppP P pppppPppppppppppppppPppppppppPppPppppppPpppPpP 1111ppppppppppppppPppPpppPP 1111kkkkkkppppppppppPppPpppPP P pppppPppppppppppppppppppppPppppppppppppPpPppppppPpppPppppppPpppppPpP 1111pppppPppPppppppppppppppPpPPppPppppPP 1111kkpPPpPpppppppppPpPpppppPP 1111kkkkkkppP P pppppPpppppppppppppppppppppPppppppppppppPpPppppppPpppPppppppPpppppPpP 1111pppppPppPpppppppppppppppPpPPppPppppPP 1111kkpPPpPpppppppppPpPpppppPP 1111kkkkkkppP P cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccccc 1c 1cccccccccccccccccccccccccccccccccccccccccccccccccccccc kkkkppppppPppppppppPppPppppppPpppPppppppPpppPpP 1111pppppppppPpppppppPpppPPpppPP 1111tttppppppppPppppppppPppPPppppPpppppPppppPP 1111pppppppppppppppppppPppppPpppPpppppppPPpppppppppPP 1P ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1c 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc kkkkppppppppppppPppppppppPppPppppppPpppPppppppPpppPpP 1111kkkkkkpppppppppppPpppPpppppppppPppPPppppPpppPPpppPP 1111pppppppppppppppppppPppppPpppPpppPPpppppPP 1111pppppppppppPppPPppppPppppPPpppPppppPP P cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1c 1cccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc kkkkpppppppPppppppppPppPppppppPpppPppppppPpppPpP 1111kkpPppppppppppppppPppPpppPpPPpppppPpP 11111111pppppPppPpppPpppPP 1111PpkkkkpP 11111111pppppppppppPppPpppPpppPP 1111P 1111ppppppppppppPpppPP 1111ppppppppppppPppPpppPP 1111pppppppppppppppppPppPpppPP P tttpppppppppPppppppppPppPppppppPpppPpP 1111kkkkkkpppppppppPppPPppppPpppPPpppPpPPpppppP P cccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccc 1c 1cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc pppppPpppppppppppPppppppppPppPpP 1111kkkkkkpppppppppppPppP 1111kkkkkPlPpP 11111111pppppppP 11111111pppppPppppppP 11111111pppPpppppppppppppppppPppPPppppPP 11111111kkpPpppPPpppppPpkkkkkkpppppP 11111111ppppPpppppppppppPppPP 11111111pppppppPpppppppppppppppppppPpppPppppppPpppPPP 11111111kkpPppppppppPppPPpppppppPpppPPpP 111111111111kkpPppppppppppppppPppPppppppPPpP 1111111111111111ppppppppppppPppppppPP 1111111111111111kkkkkkkkP2ccccccccccccccccccccccccccccccccccccccccccc 111111111111P 11111111P 11111111kkkkkkpppppppP 1111P P cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc tttpppppppppPppppppppPppPppppppPpppPpP 1111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppppppPppPPpppppppPpPplPpppppppppppPppPPpppppppPpppPPpppPP 1111kkpPppppppppppPppPPppppPpppPPpppPpPPppppppppPpP 11111111kkkkkkplP 1111PpkkkkpP 11111111kkkkkkplP 1111P P kkkkpkkkkppppppppPPpP 1111tttppP 1111kkkkpkkkkpppppppppPplP 1111kkkpPppPplPpppPpppppppPpppppPppPPPpP 11111111ppppppppPPpppppppppPppppppPppPpPPppppPP 11111111pppppppppPppppppPppPpPPppppPP 11111111pppppppppPppppppPppPpPPpppppppPP 1111P 1111kkkkkkppppppppP P tttpppppppppPppppppppppppPpPptttpppPpP 1111kkpPpppPplpPPppppPPpppppppPpppppP 11111111kkkkkkppppppppppP 1111pPPpppPpPppppppPppPppPP 1111kkkkkkpppppppppP P ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccc 1c 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccccc 1c 1cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc kkkkppppppppppppppppppPppppppppPppPppppppPpppPpP 1111pppppppppppppppPppPpppPP P kkkkppppppppppppppppPtttpppppPpP 1111pppppppppppppppppppppppPppppPP P ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc kkkkpppppppppppppppPppppppppppppPpPpP 1111ppppppPppppppPPpppppppppPpPPppPPppppPP 1111pppppppppppppppPpPPppPPppPP 1111pppppppppPpPPppPPppppPP 1111pppppppppPpPPppPPpppppppPP 1111ppppppppPpPppppppPppPP P kkkkppppppppppppppppPppppppppppppPpPpP 1111pppppppppppppppPPlPP 1111ppppppPppppppPPppppppppPPP 1111ppppppppPpPppppppPppPP 1111kkpPppppppPppppppppppppppPPpPlPpP 11111111ppppPppppppPpppppppppppppPpppppppPP 11111111pppppppppppppppppPppppppPpppppppppppppPP 1111P 1111kkpPppppppPppppppppppppppPplPpP 11111111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 111111111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111111tttpppppppppppppPpppppppPpppppP 11111111pppppppPppppppPppppppppppppPP 11111111ppppppPppppppPppppppppppppP 1111P 1111ppppppPpppppPPP P kkkkpppppppppppPppppppppppppPpPpP 1111tttpppppppppPplPppP 1111kkkpPppPplPpppPppPPppppPppPPPpP 11111111kkpPppppppppPpPPppPpPPppppPpPPPpP 111111111111pppppppppppppppppPpPPppPpPPppppPpPPP 111111111111ppppppPpppppPPP 111111111111pppppppPPP 11111111P 1111P 1111ppppppppppppppppPpPpppppppPP P kkkkppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppPpPPppPpPPppppPlPPP 1111kkpPppppppppPpPPppPpPPppppPlPPPpP 11111111ppppppppPpPpppppppPppppPP 1111PpkkkkpP 11111111ppppppppPpPpppppppPpppppPP 1111P P kkkkppppppppppppppPppppppppppppPpPpP 1111tttppppPpppppPpPPppppPlPPPpppPP 1111kkpPppppppppPpPppPpPPppppppppppPpP 11111111pppppppppppppPpPssssssssssssssssssPP 1111PpkkkkpP 11111111ppppppppPpPppppppPppPP 1111P P kkkkpppppppppppppppppPppppppppppppPpPpP 1111pppppPpppP 1111kkpPPppppPppppppppppppPpPPppPPpPPpppppPpP 11111111ppppppppPpPppppppPppppppppPP 11111111kkkkkkP 1111P 1111ppppppppppppPpPpppPP 1111ppppppppppppPpppPP P kkkkppppppppppppPppppppppppppPpPpP 1111pppppppppppppPppP 1111ppppppppppPppP 1111ppppppppppppPppPPppppPlPPPpppP 1111tttppppppPpppppppPpppppppPPppppppppP 1111kkkkkkkkpkkkkpppppppppPplP 1111kkkkpPpppppppppPpppppppppppppppppppppppppppPpPP 1111pppPppppppppppppppppppppPpPPppPPppppPP 1111ppppppppPpPpppppppPlPpPPpssspPPppppppppPlPpPPpssssPP 1111kkkkkPPpppPpppppppppPppPPpPPpppppPpP 11111111ppppppppPpppppppppppPppPP 11111111pppppPppppppP 11111111kkpPppppppppPPpppppppppppppppPpppppppPppppPpppPppppppPpppPPlPPpP 111111111111pppppppPpppppppppppppppppppPpppPppppppPpppPPP 111111111111kkpPppppppppppppppPpPPppPppppppPpPPplPpP 1111111111111111ppppppppppppPpPppppppPP 1111111111111111pppppppPPP 111111111111P 111111111111ppppppppppppPppppppPP 11111111P 1111P 1111pppppppppppppppppppPppPP 1111ppppppppppppppppppppppppppPpPppppppppPpppppppPP P kkkkppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppPpPppppppppPpPPppPPppppPPP P kkkkppppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppPpPppppppPppppppppPP P kkkkppppppppppppPppppppppppppPpPpP 1111pppppPpP 1111kkkkpPppppP 1111ppPppppppppppppppPpPPppPpPPppppPlPPP 1111kkpPppPPpppppPpP 11111111pppppPpssssssP 1111PpkkkkpP 11111111kkkkkkPpPPppppPpP 11111111kkkkpppppppppppppPppppppPpssssssssPpkkkkkP 11111111kkkkpppppppppppPppppppPpssssssPpkkkkkP 11111111kkkkppppppppppPppppppPpsssssPpkkkkkP 11111111kkkkpppppppppppPppppppPpssssssPpkkkkkP 11111111kkkkpppppppppppPppppppPpssssssPpkkkkkP 11111111kkkkkkkPppppppPpsssssssssPpkkkkkP 11111111P 1111P 1111ppppppppppppppPpPppppPP P kkkkppppppppppppppppPppppppppppppPpPpP 1111tttpppppppPplP 1111kkpPpPPpppppPplPpP 11111111ppppppppPpPppppppPpppppppppPP 11111111kkkkkkP 1111PpkkkkpkkpPpPPpppppPPplPpP 11111111kkpPPppppppppppPpPPppppPlPPPpppPssssssssPPpP 111111111111ppppppPPppppppppppppppppppppppP 11111111PpkkkkpkkpPPppppppppppPpPPppppPlPPPpppPssssssPPpP 111111111111ppppppPPppppppppppppppppppppP 11111111PpkkkkpP 111111111111ppppppppPpPppppppPpppppppppPP 111111111111kkkkkkP 11111111P 1111P 1111kkpPppppppppppppppppppPpppppPpPPpppppppppPpppppPlPP 1111pppppppppppppPpPssssssssssssssssssssssssssssssssssssssssPP P kkkkpppppppppppppppppppppPppppppppppppPpPptttpppPpP 1111pppppPpP 1111kkkkpkkkkpppppppP 1111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppppPpPPppppPlPPPpppPpPPppppPlPPPpppPpPPplPpP 11111111ppppppppPpPppppppPpppppppppppppPP 11111111kkkkkkP 1111P 1111kkpPPppPppppppppppppppppppppppPpPpPPppppPlPPppppppPppppppppPPpPPpppppP 11111111kkkkkkP 1111ppppppppppppPpPP 1111pppppppPppppppppppPpPPppPpPPppppPlPPP 1111kkpPppppppppppppppPpPPppPpPPppppPlPPpPPpppppPpP 11111111kkpPppPpP 111111111111ppppppppppppPpPP 111111111111ppppppppPpPppppppPpppppPP 111111111111kkkkkkP 11111111P 11111111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111111ppppppppPpPPppPpPPppppPlPPP 1111P 1111pppppPpPPppPpPPppppPlPPpPP 1111kkpPpppppppPPpPlPppppppppppPpPPppPpPPppppPlPPppppppPP 1111ppppppppPpPPppPpPPppppPlPPP 1111pppppppppppppppppPpPPppPpPPppppPlPPP 1111pppppppppppppppppPpPPppPpPPppppPlPPP 1111ppppppPpppppPPP 1111ppppppppPpPpppPpppppppPpppppPpppppppPppPP P kkkkppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppppppPpPlPP P kkkkppppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppppppPpPlPP P kkkkppppppppppppPppppppppppppPpPpP 1111pppppPpP 1111ppppppppPpppPpPpppP 1111tttppppppP 1111cccccccccccccccccccccccccccccccccccccccccc 1111ppppPppPPppP 1111ppppppPppPPppPPppP 1111kkpPppppppppPpPppppPpPPppppPlPPPpppPPpPPppppppppppPpP 11111111ppppppppPpPppppppPpppppppppppppPP 11111111kkkkkkP 1111P 1111ppppPppPPppP 1111ppppppppPpPpppppPP2ccccccccccccccccccccccccccc 1111ccccccccccccccccccccccccccccccccccccccccccccccccc 11111ccccccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppPPppppPpP 11111111ppppppppPpPppppppPpppppppppppppPP 11111111kkkkkkP 1111P 1111ccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111ppPpppppppppppppppPpPPppPpPPppppPlPPP 1111kkpPPpPpP 11111111ppppppppPpPppppppPpppppPP 11111111kkkkkkP 1111P 1111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppppppppppppPpppPpPPppppPlPPpPPpppppPpP 11111111ppppppppPpPppppppPpppppPP 11111111kkkkkkP 1111P 1111pppppPpppPpPPppppPlPPpPP 1111ppppppppppppPpPP 1111cccccccccccccccccccccccccccccccccccccccccccccccccccc 1111ppppppppPpppPpPPppppPlPPP 1111ppppppPpppppPPP 1111ppppppppPpPppppppPppppPP P ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc tttpppppppppppppPppppppppPppPppppppPpppPpP 1111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111ccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111pppppppppppppppppppPppppPpppPppppppppPppPPppppPpppPPpppPpPPpppppPP 1111kkkkkkpppppppppppPppPPpppppppPpppPPpppPpPPppppppppP P kkkkppppppppppPppppppppPppPppppppPpppPpkkkkpkkkkpppppPpP 1111ppppppppppPpppPpPppP 1111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111ppppPpppppppppPppPPppppPpppPPpppPP 1111pppppppppppppppppppPppppPpppPppppPPpppppPP 1111pppPpppppppppppppppPppPPpppppppPppppppppppPpppPPP 1111pppppppppppppppppppppppPppPppppPP P cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc kkkkpkkkkppppppppppPppppppppPppPppppppPpppPpP 1111ppppppppppPppP 1111cccccccccccccccccccccccccccc 1111kkpPppppppppPppPPpppppppPpPPplpPP 1111111PpppPpppppppppPppPPpppppppPpppPPpppPPpPPpppppPpkkkkkkpPlP 1111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111cccccccccccccccccccccccccccccccccccccccccccccccc 1111pppppppppppppppppppPppppPpppPppppppppPppPPppppPpppPPpppPpPPpppppPP 1111kkkkkkppppppppppppppppppppppppPppPP P cccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccccccccccccccccccccc 1c 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccc kkkkppppppppppppppppPppppppppPppPppppppPpppPpP 1111pppppPppppPlPP 1111ppppPlPpPpppppppPpppP 1111ppppPlPpPppppP 1111ppppppppppppPppppPlPPP 1111ppppppppppppPppppPlPPP 1111kkpPppppppPppppppppppPPppppppppppppppP 11111111ppppppppppppppppppPppppppPppppppppppPppPPppPppppPlPP 1111kkpPppppppppppPppppppPppppppPP 11111111pppppppppppppppppppppPppppppPppppppPppPPppPppppPlPP 1111ppppppppppppPppppPlPPP 1111ppppppppppppPppppPlPPP P tttpppppppppppppppPppppppppPppPppppppPpppPpP 1111kkkkpkkkkppppppPppppppppppPppPpppPP 1111kkpPpppppPplPpkkkkkkplP2cccccccccccccccccccccccccccc 1111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppppPpppppppPpkkkkkkplP 1111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111cccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111c 11111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111cccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppppPpppppppppppPPpppppPpP 11111111kkkkkkpppppppPPpPpppppP 1111P 1111cccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppppPPpPPpppppPpkkkkkkplP 1111cccccccccccccccccccc 1111ppppppPppppppppppppppppPPP 1111pppppppppppppppPppPpppPP 1111kkkkkkpppppppppPppPpppPP P ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1c 1cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc kkkkpppppppppppppppppppppPppppppppppppPpPpkkkkpkkkkpppppppppPptttpppppPpP 1111ppppppppppPppP 1111pppppPppppPppPPppppPlPPpPppppppPppPPppppPlPP 1111kkkkpkkkkpppppP2ccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPppppppppppppppppppppppppppppPpPppppppPpPppppPpppppPpPPpppppppppP 11111111kkkkkkP 1111kkpPpppppPPpppppppppppppPppppppPPpllllP 1111pppppPPpppppppppP 1111pppPpppppppppPpPPppPPppppPpppPPpppPP 1111kkpPpppPPpppppPpP 11111111ppppppppPpPppppppPpppppPP 11111111kkkkkkP 1111P 1111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111cccccccccccccccccccccc 11111c 11111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1111kkpPpppppPPpppppppPPpPPpPppppppPppppppppPPpPppppppPppppppppppPpP 11111111pppppPpppP 11111111pppppppppppppppppppPpPpppPppppppppPpPPppPpppPPP 11111111ppppppPpppppPPP 11111111cccccccccccccccccccccccccccccccccccccccccccc 11111111ppppPpppppppppppppppppppPsssssPlPP 11111111ppppppppppppppppppppppppppPpPlPpppPpppPP 11111111ppppppppppppPpppPP 11111111pppppppppppppppppPpPPppPpppPP 11111111ppppppppPpPpppppppPppppPP 11111111kkkkkkP 1111PpkkkkpP 11111111pppppppppPpPPppPpppPppppPP 11111111ppppppppPpPppppppPppppPP 11111111pppppppppppppppppPpPPppPpppPP 11111111ppppppPpppppPPP 11111111kkkkkkP 1111P P kkkkppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppppppPpPppppppPPPppppppppppppPP P kkkkppppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppppppPpPlPppppppppppppPP P kkkkpppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppppppPpPppppppPPPpppppppppppppppppPP P kkkkpppppppppppppppppPppppppppppppPpPpP 1111ppppppppppppppppppppPpPlPpppppppppppppppppPP P kkkkppppppppppppppppppPppppppppppppPpPptttppppppppppPpP 1111kkkkpkkkkpppppppPpppppPpPlP 1111pppppppPppppppppppPpPPppPpPPppppPlPPP 1111kkpPpppppppPPpPlPpP 11111111ppppPpppppppPppppppPPP 11111111kkpPppppPplPpppppPpPlP 1111P 1111kkpPppppPPpPlPpP 11111111ppppppppppppppppPpPPlPP 1111PpkkkkpP 11111111ppppppppppppppppPpPppppppppppPpppppPpPPpppPlllPPllllPPP 1111P P kkkkpppppppppppPppppppppppppPpPpP 1111pppppppppppppppppPpPplPP P kkkkppppppppppppPppppppppppppPpPpP 1111pppppppppppppppppPpPplPP P kkkkpppppppppppppppPppppppppppppPpPpP 1111ppppppppppPppP 1111pppPpppppppppPpPPppPPppppPpPPppppPlPPPpppPP 1111kkpPpppPPpppppPpP 11111111ppppppppPpPppppppPpppppPP 1111PpkkkkpP 11111111kkpPppppppppppppPpPPppPpPPppppPlPPPpP 111111111111ppppppppPpPppppppPppppPP 111111111111ppppppPpppppPPP 11111111PpkkkkpP 111111111111ppppppppPpPppppppPpppppPP 11111111P 1111P P cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 1cccccccccccccccccccccccccccccccccccccccc 1ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc tttpPppppppppppppppppppppppppPkkkkkkppppppppppppppPpppPpppppPPppppPptttpppppPptttpPpppppppPpP 1111tttppPpppPplPpppppPpPppppP 1111pppppppppppppPppppPP 1111kkpPpppPPpppppppppPPplPpP 11111111PppppppppPplP 11111111kkkkkkpppppP 1111P 1111pppppPppppPPpppppppP 1111kkpPpppppPplPppppppPpppppPppppP 1111pppppPppppppppPkkkkkkPtttPPPPpppppPppppPPppppppppPPlPPP 1111kkkpPppPppppPPppppppppPpppPPpppppPpppPPppppPPpppppppPpP 11111111pppppppppppPppPpppppPP 11111111ppppPpPPPpPppP 1111P 1111PppppppppPppP 1111kkkkkkpppppP P tttpPppppppppppppppppppPkkkkkkppppppppppppppPpppPpppppPPppppPptttpppppPptttpPpppppppPptttppppppPpP 1111kkpPpppPPppppppppppppPpP 11111111kkkkkkppppPPppppppppppppPpppPppppPppppPpppppppPpppppPP 1111PpkkkkpP 11111111kkkkkkpppppppppppppppppppppppppPpppPppppPppppPpppppppPP 1111P P kkkkppppppppppppppppppPtttpPppppppPpP 1111pppppPppppppPP P tttpPppppppppppppppppPkkkkkkppppppppppppppPpppPpppppPPppppPptttpppppPptttpPpppppppPptttppppppPpP 1111kkpPppppppPppppppppppppppppppppppPpP 11111111PppppppppPplP 11111111kkkkkkpppppP 1111PpkkkkpP 11111111kkkkkkpppppppppppppppppppppppppPpppPppppPppppPpppppppPP 1111P P tttpPpppppppppppppPkkkkkkppppppppppppppPpppPpppppPPppppPptttpppppPptttpPpppppppPptttppppppPpP 1111kkpPppppppPppppppppppppppppppppppPpP 11111111tttpPpppppPppppppppPkkkkkkPtttPPP 11111111PppppppppPplP 11111111ppppPlPpPplP 11111111kkkkkkpppppP 1111PpkkkkpP 11111111kkkkkkpppppppppppppppppppppppppPpppPppppPppppPpppppppPP 1111P P tttpPppppppppppppppppppPkkkkkkppppppppppppppPpppPpppppPPppppPptttpppppPptttpPpppppppPptttppppppPpP 1111tttppPppppPpPppppP 1111pppppppppppppPpppPP 1111pppppppppppppPpppppPP 1111ppppPpppppPppppPlPPPpppPP 1111cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc 11111ccccccccccccccccccccccccccccc 1111kkpPppppPpPppppPlPPpP 11111111PppppppppPplP 11111111kkkkkkpppppP 1111P 1111pppppPppppppppPkkkkkkPtttPPpppPP 1111kkkpPppPplPpppPppppPppPPPpppppPpPpPplPpP 1111PppppppppPppppP 1111kkkkkkpppppP P,}