@interface UIImageView (WebCacheDeprecated)
- (NSURL *)imageURL __deprecated_msg("Use `sd_imageURL`");
@end

extern NSString *const SDWebImageErrorDomain;

NSString *const SDWebImageErrorDomain = @"SDWebImageErrorDomain";

@implementation NSData (ImageContentType)

+ (NSString *)sd_contentTypeForImageData:(NSData *)data {
    uint8_t c;
    [data getBytes:&c length:1];
    switch (c) {
        case 0xFF:
            return @"image/jpeg";
        case 0x89:
            return @"image/png";
        case 0x47:
            return @"image/gif";
        case 0x49:
        case 0x4D:
            return @"image/tiff";
        case 0x52:
            // R as RIFF for WEBP
            if ([data length] < 12) {
                return nil;
            }

            NSString *testString = [[NSString alloc] initWithData:[data subdataWithRange:NSMakeRange(0, 12)] encoding:NSASCIIStringEncoding];
            if ([testString hasPrefix:@"RIFF"] && [testString hasSuffix:@"WEBP"]) {
                return @"image/webp";
            }

            return nil;
    }
    return nil;
}

@end

SDWebImageManager.h
@property (nonatomic, copy) SDWebImageCacheKeyFilterBlock cacheKeyFilter;

- (NSString *)cacheKeyForURL:(NSURL *)url {
    if (!url) {
        return @"";
    }
    
    if (self.cacheKeyFilter) {
        return self.cacheKeyFilter(url);
    } else {
        return [url absoluteString];
    }
}

- (void)cancel {
    @synchronized (self) {
        if (self.thread) {
            [self performSelector:@selector(cancelInternalAndStop) onThread:self.thread withObject:nil waitUntilDone:NO];
        }
        else {
            [self cancelInternal];
        }
    }
}

- (void)cancelInternalAndStop {
    if (self.isFinished) return;
    [self cancelInternal];
}

- (void)cancelInternal {
    if (self.isFinished) return;
    [super cancel];
    if (self.cancelBlock) self.cancelBlock();

    if (self.dataTask) {
        [self.dataTask cancel];
        dispatch_async(dispatch_get_main_queue(), ^{
            [[NSNotificationCenter defaultCenter] postNotificationName:SDWebImageDownloadStopNotification object:self];
        });

        // As we cancelled the connection, its callback won't be called and thus won't
        // maintain the isFinished and isExecuting flags.
        if (self.isExecuting) self.executing = NO;
        if (!self.isFinished) self.finished = YES;
    }

    [self reset];
}

# Sections:
# Address	Size    	Segment	Section
0x100002680	0x02DAED20	__TEXT	__text
0x102DB13A0	0x00002FAC	__TEXT	__stubs
0x102DB434C	0x00004DC2	__TEXT	__stub_helper
0x102DB9110	0x00172C10	__TEXT	__gcc_except_tab
0x102F2BD20	0x001DC91A	__TEXT	__objc_methname
0x10310863A	0x00039CC2	__TEXT	__objc_classname
0x1031422FC	0x00057D8E	__TEXT	__objc_methtype
0x10319A090	0x00229C39	__TEXT	__cstring
0x1033C3CD0	0x00025194	__TEXT	__ustring
0x1033E8E80	0x000CC108	__TEXT	__const
0x1034B4F88	0x000002C0	__TEXT	__swift2_proto
0x1034B5248	0x000003E6	__TEXT	__entitlements
0x1034B5630	0x00099AC8	__TEXT	__unwind_info
0x10354F0F8	0x000AAED0	__TEXT	__eh_frame
0x1035FA000	0x00000010	__DATA	__nl_symbol_ptr
0x1035FA010	0x00002558	__DATA	__got
0x1035FC568	0x00003F90	__DATA	__la_symbol_ptr
0x1036004F8	0x000002E0	__DATA	__mod_init_func
0x1036007E0	0x00103990	__DATA	__const
0x103704170	0x00123460	__DATA	__cfstring
0x1038275D0	0x00012130	__DATA	__objc_classlist
0x103839700	0x00000328	__DATA	__objc_nlclslist
0x103839A28	0x000016A8	__DATA	__objc_catlist
0x10383B0D0	0x00000128	__DATA	__objc_nlcatlist
0x10383B1F8	0x00002B68	__DATA	__objc_protolist
0x10383DD60	0x00000008	__DATA	__objc_imageinfo
0x10383DD68	0x009AECA8	__DATA	__objc_const
0x1041ECA10	0x00074B98	__DATA	__objc_selrefs
0x1042615A8	0x00000A60	__DATA	__objc_protorefs
0x104262008	0x0000EFE8	__DATA	__objc_classrefs
0x104270FF0	0x0000B490	__DATA	__objc_superrefs
0x10427C480	0x00050BD0	__DATA	__objc_ivar
0x1042CD050	0x000B6010	__DATA	__objc_data
0x104383060	0x000C0CA0	__DATA	__data
0x104443D00	0x00143220	__DATA	__common
0x104586F40	0x0013DAC0	__DATA	__bss

xcrun simctl create "MyiPhone6" "iPhone 6" "com.apple.CoreSimulator.SimRuntime.iOS-9-3"

open -n /Applications/Xcode.app/Contents/Developer/Applications/Simulator.app --args -CurrentDeviceUDID '2C630172-AF2B-4798-B854-3FEE5F221411'

xcrun simctl install MyiPhone6 ~/Music/iTunes/iTunes\ Media/Mobile\ Applications/nice\ 4.0.0/Payload/KKShopping.app

xcrun simctl launch booted your.app.bundle_Identifier

[[[NSUserDefaults standardUserDefaults] dictionaryRepresentation] enumerateKeysAndObjectsUsingBlock:^(NSString * _Nonnull key, id  _Nonnull obj, BOOL * _Nonnull stop) {
    if([key isEqualToString:@"port"]){
        port = obj;
        *stop = YES;
    }
}];

// port = 7001

For example,
Given words = ["oath","pea","eat","rain"] and board =

[
  ['o','a','a','n'],
  ['e','t','a','e'],
  ['i','h','k','r'],
  ['i','f','l','v']
]
Return ["eat","oath"].

["aaaa","aaaa","aaaa","aaaa","bcde","fghi","jklm","nopq","rstu","vwxy","zzzz"]


["aaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaab","aaaaaaaaaaaaaaac","aaaaaaaaaaaaaaad","aaaaaaaaaaaaaaae","aaaaaaaaaaaaaaaf","aaaaaaaaaaaaaaag","aaaaaaaaaaaaaaah","aaaaaaaaaaaaaaai","aaaaaaaaaaaaaaaj","aaaaaaaaaaaaaaak","aaaaaaaaaaaaaaal","aaaaaaaaaaaaaaam","aaaaaaaaaaaaaaan","aaaaaaaaaaaaaaao","aaaaaaaaaaaaaaap","aaaaaaaaaaaaaaaq","aaaaaaaaaaaaaaar","aaaaaaaaaaaaaaas","aaaaaaaaaaaaaaat","aaaaaaaaaaaaaaau","aaaaaaaaaaaaaaav","aaaaaaaaaaaaaaaw","aaaaaaaaaaaaaaax","aaaaaaaaaaaaaaay","aaaaaaaaaaaaaaaz","aaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaab","aaaaaaaaaaaaaaac","aaaaaaaaaaaaaaad","aaaaaaaaaaaaaaae","aaaaaaaaaaaaaaaf","aaaaaaaaaaaaaaag","aaaaaaaaaaaaaaah","aaaaaaaaaaaaaaai","aaaaaaaaaaaaaaaj","aaaaaaaaaaaaaaak","aaaaaaaaaaaaaaal","aaaaaaaaaaaaaaam","aaaaaaaaaaaaaaan","aaaaaaaaaaaaaaao","aaaaaaaaaaaaaaap","aaaaaaaaaaaaaaaq","aaaaaaaaaaaaaaar","aaaaaaaaaaaaaaas","aaaaaaaaaaaaaaat","aaaaaaaaaaaaaaau","aaaaaaaaaaaaaaav","aaaaaaaaaaaaaaaw","aaaaaaaaaaaaaaax","aaaaaaaaaaaaaaay","aaaaaaaaaaaaaaaz","aaaaaaaaaaaaaaba","aaaaaaaaaaaaaabb","aaaaaaaaaaaaaabc"]

const int TrieChildNodeMax(26);
class Trie{
public:
    class TrieNode{
    public:
        TrieNode(){
            isWord = false;
            word = "";
            memset(childNode, NULL, sizeof(TrieNode *) * TrieChildNodeMax);
        }
        TrieNode *childNode[TrieChildNodeMax];
        string word;
        bool isWord;
    };
    TrieNode *root;
    
    Trie(){
        root = new TrieNode();
    }
    
    
    void insert(const string word,TrieNode* node,int idx = 0){
        if(idx == word.length()) return ;
        int k = word[idx] - 'a';
        if(node->childNode[k] == NULL){
            node->childNode[k] = new TrieNode();
        }
        if(idx == word.length() - 1){
            node->childNode[k]->isWord = true;
            node->childNode[k]->word = word;
        }
        else{
            insert(word, node->childNode[k],idx+1);
        }
    }
    
};

class Solution {
public:
    vector<string> findWords(vector<vector<char>>& board, vector<string>& words) {
        vector<string> ans;
        
        
        for_each(words.begin(), words.end(), [&](const string word){
            trie.insert(word, trie.root);
        });
        
        
        n = (int)board.size();
        m = 0;
        if(n > 0) m = (int)board[0].size();
        
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                memset(vis, false, sizeof(bool)*1024*1024);
                if(boardHasWord(board,i,j,trie.root,ans)){
                    cout<<"Yes,find word in borad"<<endl;
                }
            }
        }
        
        sort(ans.begin(), ans.end());
        
        return ans;
    }
private:
    bool judge(const int x,const int y){
        return (x>-1&&x<n&&y>-1&&y<m&&!vis[x][y]);
    }
    bool boardHasWord(const vector<vector<char>> board,int x,int y,Trie::TrieNode* root,vector<string>& ans){
        int k = board[x][y] - 'a';
        vis[x][y] = true;
        if(root->childNode[k]){
            if(root->childNode[k]->isWord){
                root->childNode[k]->isWord = false;
                ans.push_back(root->childNode[k]->word);
            }
            
            
            for(int i=0;i<4;i++){
                int xx = x + dir[i][0];
                int yy = y + dir[i][1];
                
                if(judge(xx, yy)){
                    vis[xx][yy] = true;
                    if(boardHasWord(board, xx, yy, root->childNode[k], ans)) return true;
                    vis[xx][yy] = false;
                }
            }
        }
        
        return false;
    }
    int n,m;
    const int dir[4][2] = { {1,0},{0,1},{-1,0},{0,-1} };
    bool vis[1024][1024];
    Trie trie;
};



int main(){
    
    freopen(INPUT,"r",stdin);
    
    string buf;
    vector<vector<char>> board;
    while(cin>>buf){
        vector<char> chars;
        chars.assign(buf.begin(), buf.end());
        board.push_back(chars);
    }
    
    Solution solve;
    vector<string> words({"aaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaab","aaaaaaaaaaaaaaac","aaaaaaaaaaaaaaad"});
    vector<string> ans = solve.findWords(board,words);
    
    
    for_each(ans.begin(), ans.end(), [](const string str){
        cout<<str<<endl;
    });
    
    
    return 0;
}



/*	Wrong Answer */
/*
["ab","aa"]
["aba","baa","bab","aaab","aaa","aaaa","aaba"]
*/



/* Time Limit Exceeded */
/*
 
 ["aaaa","aaaa","aaaa","aaaa","bcde","fghi","jklm","nopq","rstu","vwxy","zzzz"]
 ["aaaaaaaaaaaaaaaa","aaaaaaaaaaaaaaab","aaaaaaaaaaaaaaac","aaaaaaaaaaaaaaad"]
*/

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        size_t n = nums.size();
        int sum = 0;
        int ans = INT_MAX;
        for(int i=0;i<n;i++){
            sum = nums[i];
            if(sum >= s) return 1;
            for(int j=i+1;j<n;j++){
                sum += nums[j];
                if(sum >= s){
                    ans = min(ans,j-i+1);
                    break;
                }
            }
        }
        
        return ans==INT_MAX ? 0 : ans;
    }
};

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        size_t n = nums.size();
        int sum = 0;
        int ans = INT_MAX;
        
        bool flag;
        for(int i=0;i<n;i++){
            sum = nums[i];
            if(sum >= s) return 1;
            flag = false;
            for(int j=i+1;j<n;j++){
                sum += nums[j];
                if(sum >= s){
                    ans = min(ans,j-i+1);
                    flag = true;
                    break;
                }
            }
            
            if(!flag) break;
        }
        
        return ans==INT_MAX ? 0 : ans;
    }
};

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        size_t n = nums.size();
        int sum = 0;
        int ans = INT_MAX;
        int p = 0,q = 0;
        
        while(q < n){
            sum += nums[q++];
            
            while(sum >= s){
                ans = min(ans,q-p);
                sum -= nums[p++];
            }
            
        }
        
        return ans==INT_MAX ? 0 : ans;
    }
};

{
  "app": "MyApp",
  "version": "1.0.0",
  "channels": ["release"],
  "entries": [
    {
      "os": "osx",
      "architectures": ["x86-64"],
      "osversion": " >= 10.6 ",
      "appversion": "1.0.0",
      "path": "MyApp-1.0.0-osx.tar.gz",
      "format": "gz"
    }
  ]
}

function abort() {
    echo "Update script aborted."
    echo "Removing temporary directory..."
    rm -rf $tempdir
    echo "Removing tarball..."
    rm -rf "$tarball"
    echo "Relaunching bundle..."
    open "$destination"
    rm -f ~/.auto-update.lock
    exit 1
}

tarball=$1
destination=$2

lockfile ~/.auto-update.lock

# Step 1. Wait until all processes from within the bundle are closed

processes=$(echo "$(ps ax)" | grep -v "$0")
# Escape the destination into a regexp that matches it
regexp=$(echo "$destination" | sed 's/[^[:alnum:]_-]/\\&/g')
# Filters entries matching the regexp, and do some magic to preserve the trailing newline
matches=$(echo "$processes" | awk "/$regexp/ { print \$1 }"; echo .)
matches=${matches%.}
# Count matches
count=`printf "%s" "$matches" | wc -l`
if [[ $count -gt 0 ]]; then
    for pid in $matches
    do
        echo "$pid"
        kill -9 "$pid"
    done
fi


# Step 2. Check if the downloaded tar is empty, if so abort
if [ ! -s "$tarball" ]
then
    abort
fi

# Step 3. Extract the new contents
echo "Creating temporary directory..."
tempdir=`mktemp -d /tmp/auto-update.XXXXX`
echo "Extracting new content from tarball..."
tar -xf "$tarball" -C "$tempdir"

# Step 4. Check if the extraction worked, if not abort
if [ $? -ne 0 ]
then
    abort
fi

# Step 5. Remove the old bundle directory
echo "Removing bundle..."
rm -rf "$destination"/*
echo "Moving new content into place..."
mv -f $tempdir'/'$(ls $tempdir | head -n 1)'/'* "$destination"'/'
echo "Make sure destination is not quarantined..."
xattr -d com.apple.quarantine "$destination"
echo "Removing temporary directory..."
rm -rf $tempdir
echo "Removing tarball..."
rm -rf "$tarball"

# Step 6. (Re)launch the destination bundle
echo "Relaunching bundle..."
open "$destination"

echo "Done."
rm -f ~/.auto-update.lock

- (BOOL)isLaunchAtStartup {
    // See if the app is currently in LoginItems.
    LSSharedFileListItemRef itemRef = [self itemRefInLoginItems];
    // Store away that boolean.
    BOOL isInList = itemRef != nil;
    // Release the reference if it exists.
    if (itemRef != nil) CFRelease(itemRef);
    
    return isInList;
}

- (IBAction)toggleLaunchAtStartup:(id)sender {
    // Toggle the state.
    BOOL shouldBeToggled = ![self isLaunchAtStartup];
    // Get the LoginItems list.
    LSSharedFileListRef loginItemsRef = LSSharedFileListCreate(NULL, kLSSharedFileListSessionLoginItems, NULL);
    if (loginItemsRef == nil) return;
    if (shouldBeToggled) {
        // Add the app to the LoginItems list.
        CFURLRef appUrl = (__bridge CFURLRef)[NSURL fileURLWithPath:[[NSBundle mainBundle] bundlePath]];
        LSSharedFileListItemRef itemRef = LSSharedFileListInsertItemURL(loginItemsRef, kLSSharedFileListItemLast, NULL, NULL, appUrl, NULL, NULL);
        if (itemRef) CFRelease(itemRef);
        [[self.statusMenu itemAtIndex:0] setTitle:@"取消开机自启动"];
    }
    else {
        // Remove the app from the LoginItems list.
        LSSharedFileListItemRef itemRef = [self itemRefInLoginItems];
        LSSharedFileListItemRemove(loginItemsRef,itemRef);
        if (itemRef != nil) CFRelease(itemRef);
        [[self.statusMenu itemAtIndex:0] setTitle:@"设置开机自启动"];
    }
    CFRelease(loginItemsRef);
}

- (LSSharedFileListItemRef)itemRefInLoginItems {
    LSSharedFileListItemRef res = nil;
    
    // Get the app's URL.
    NSURL *bundleURL = [NSURL fileURLWithPath:[[NSBundle mainBundle] bundlePath]];
    // Get the LoginItems list.
    LSSharedFileListRef loginItemsRef = LSSharedFileListCreate(NULL, kLSSharedFileListSessionLoginItems, NULL);
    if (loginItemsRef == nil) return nil;
    // Iterate over the LoginItems.
    NSArray *loginItems = (__bridge NSArray *)LSSharedFileListCopySnapshot(loginItemsRef, nil);
    for (id item in loginItems) {
        LSSharedFileListItemRef itemRef = (__bridge LSSharedFileListItemRef)(item);
        CFURLRef itemURLRef;
        if (LSSharedFileListItemResolve(itemRef, 0, &itemURLRef, NULL) == noErr) {
            // Again, use toll-free bridging.
            NSURL *itemURL = (__bridge NSURL *)itemURLRef;
            if ([itemURL isEqual:bundleURL]) {
                res = itemRef;
                break;
            }
        }
    }
    // Retain the LoginItem reference.
    if (res != nil) CFRetain(res);
    CFRelease(loginItemsRef);
    CFRelease((__bridge CFTypeRef)(loginItems));
    
    return res;
}

typedef unsigned long lusigned;

struct SegmenTreeNode{
    int val;
    lusigned star,end;
    SegmenTreeNode *left,*right;
    SegmenTreeNode(lusigned _star,lusigned _end,int _val){
        val = _val;
        star = _star, end = _end;
        left = right = NULL;
    }
};

class NumArray {
public:
    NumArray(vector<int> &nums) {
        numbers = nums;
        if(nums.size() >= 1){
            rootNode = buildSegmentTree(0, 0, nums.size()-1, nums);
        }
    }
    
    void update(int i, int val){
        updateNodeVal(rootNode, i, val);
    }
    
    int sumRange(int i, int j) {
        if(j < i) return 0;
        return querySumValInSegmentTree(rootNode, 0, numbers.size()-1, i, j);
    }
    
private:
    vector<int> numbers;
    SegmenTreeNode *rootNode;
    SegmenTreeNode *buildSegmentTree(int root,lusigned star,lusigned end,const vector<int> nums){
        
        SegmenTreeNode *rootNode = new SegmenTreeNode(star, end, 0);
        
        if(star == end){
            rootNode->val = nums[star];
        }
        else{
            lusigned mid = (star + end)/2;
            rootNode->left = buildSegmentTree(root*2+1, star, mid, nums);
            rootNode->right =  buildSegmentTree(root*2+2, mid+1, end, nums);
            
            rootNode->val = rootNode->left->val + rootNode->right->val;
        }
        
        return rootNode;
    }
    
    int updateNodeVal(SegmenTreeNode *root, int idx,int value){
        if(root->star == root->end && root->star == idx)  return (root->val = value);
        else if(root->star == root->end) return root->val;
        
        lusigned mid = (root->star + root->end)>>1;
        if(idx <= mid){
            root->left->val = updateNodeVal(root->left, idx, value);
        }
        else{
            root->right->val = updateNodeVal(root->right, idx, value);
        }
        return (root->val = root->left->val + root->right->val);
    }
    
    int querySumValInSegmentTree(SegmenTreeNode *root, lusigned star,lusigned end,lusigned qSidx,lusigned qEidx){
        
        if(qSidx <= star && qEidx >= end) return root->val;
        
        if(qEidx < star || qSidx > end) return 0;
        
        lusigned mid = (star + end) / 2;
        
        int leftSumVal = querySumValInSegmentTree(root->left, star, mid, qSidx, qEidx);
        int rightSumVal = querySumValInSegmentTree(root->right, mid+1, end, qSidx, qEidx);
        
        return leftSumVal + rightSumVal;
    }
};

# pragma mark Pragma 

- (Photo*)photoAtIndexPath:(NSIndexPath*)indexPath {
    return photos[(NSUInteger)indexPath.row];
}

- (NSInteger)tableView:(UITableView*)tableView 
 numberOfRowsInSection:(NSInteger)section {
    return photos.count;
}

- (UITableViewCell*)tableView:(UITableView*)tableView 
        cellForRowAtIndexPath:(NSIndexPath*)indexPath {
    PhotoCell* cell = [tableView dequeueReusableCellWithIdentifier:PhotoCellIdentifier 
                                                      forIndexPath:indexPath];
    Photo* photo = [self photoAtIndexPath:indexPath];
    cell.label.text = photo.name;
    return cell;
}

@implementation ArrayDataSource

- (id)itemAtIndexPath:(NSIndexPath*)indexPath {
    return items[(NSUInteger)indexPath.row];
}

- (NSInteger)tableView:(UITableView*)tableView 
 numberOfRowsInSection:(NSInteger)section {
    return items.count;
}

- (UITableViewCell*)tableView:(UITableView*)tableView 
        cellForRowAtIndexPath:(NSIndexPath*)indexPath {
    id cell = [tableView dequeueReusableCellWithIdentifier:cellIdentifier
                                              forIndexPath:indexPath];
    id item = [self itemAtIndexPath:indexPath];
    configureCellBlock(cell,item);
    return cell;
}

@end

void (^configureCell)(PhotoCell*, Photo*) = ^(PhotoCell* cell, Photo* photo) {
   cell.label.text = photo.name;
};
photosArrayDataSource = [[ArrayDataSource alloc] initWithItems:photos
                                                cellIdentifier:PhotoCellIdentifier
                                            configureCellBlock:configureCell];
self.tableView.dataSource = photosArrayDataSource;

- (void)loadPriorities {
  NSDate* now = [NSDate date];
  NSString* formatString = @"startDate <= %@ AND endDate >= %@";
  NSPredicate* predicate = [NSPredicate predicateWithFormat:formatString, now, now];
  NSSet* priorities = [self.user.priorities filteredSetUsingPredicate:predicate];
  self.priorities = [priorities allObjects];
}

- (void)loadPriorities {
  self.priorities = [self.user currentPriorities];
}

- (NSArray*)currentPriorities {
  NSDate* now = [NSDate date];
  NSString* formatString = @"startDate <= %@ AND endDate >= %@";
  NSPredicate* predicate = [NSPredicate predicateWithFormat:formatString, now, now];
  return [[self.priorities filteredSetUsingPredicate:predicate] allObjects];
}

- (void)readArchive {
    NSBundle* bundle = [NSBundle bundleForClass:[self class]];
    NSURL *archiveURL = [bundle URLForResource:@"photodata"
                                 withExtension:@"bin"];
    NSAssert(archiveURL != nil, @"Unable to find archive in bundle.");
    NSData *data = [NSData dataWithContentsOfURL:archiveURL
                                         options:0
                                           error:NULL];
    NSKeyedUnarchiver *unarchiver = [[NSKeyedUnarchiver alloc] initForReadingWithData:data];
    _users = [unarchiver decodeObjectOfClass:[NSArray class] forKey:@"users"];
    _photos = [unarchiver decodeObjectOfClass:[NSArray class] forKey:@"photos"];
    [unarchiver finishDecoding];
}