add kumiko files

.gitignore

@@ -0,0 +1,5 @@
+__pycache__/
+flagged/
+gradio_cached_examples/
+tests/
+output/

LICENSE

@@ -0,0 +1,18 @@
+
+
+    Kumiko, the Comics Cutter is a set of tool for generating information about
+    panels locations within a comic books pages, and more.
+    Copyright (C) 2018 njean42
+
+    This program is free software: you can redistribute it and/or modify
+    it under the terms of the GNU Affero General Public License as
+    published by the Free Software Foundation, either version 3 of the
+    License, or (at your option) any later version.
+
+    This program is distributed in the hope that it will be useful,
+    but WITHOUT ANY WARRANTY; without even the implied warranty of
+    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+    GNU Affero General Public License for more details.
+
+    You should have received a copy of the GNU Affero General Public License
+    along with this program.  If not, see <https://www.gnu.org/licenses/>.

README.md.bak

@@ -0,0 +1,116 @@
+
+
+# Introduction
+
+![Kumiko mascot by Cthulhulumaid](artwork/kumiko-big.png "Kumiko mascot by Cthulhulumaid")
+
+> Kumiko mascot by [Hurluberlue](https://www.twitch.tv/hurluberlue "twitch link"), [CC-BY-SA 4.0](https://creativecommons.org/licenses/by-sa/4.0/ "Creative Commons License")
+
+*Kumiko, the Comics Cutter* is a set of tools to compute useful information about comic book pages, panels, and more.
+Its main strength is to find out the **locations of panels** within a comic's page (image file).
+*Kumiko* can also compile information about panels for all pages in a comic book, and present it as one piece of data (JSON-formatted object).
+
+*Kumiko* makes use of the great (freely licensed) [opencv](https://opencv.org/) library, which provides image processing algorithms of all sorts.
+Mainly, the contour detection algorithm is used to detect panels within an image.
+
+
+
+# Demo
+
+*TL;WR* Too Long; Won't Read the whole doc?
+
+A **live demo** is now [available here](https://kumiko.njean.me/demo), where you can try *Kumiko* out and cut your own comic pages into panels.
+
+
+
+# Philosophy
+
+*Kumiko* aims at being a functional library to extract information from comic pages / books.
+The goal is to provide a set of tools that is usable beforehand, to extract all needed information.
+
+External programs can later use the generated information for different purposes: panel-by-panel viewing, actual splitting of an image down into panels, etc.
+
+
+## Panel-by-panel comic reading
+
+Being able to jump from one panel to the next was the original idea behind *Kumiko*.
+
+![xkcd #208](doc/img/xkcd.png "xkcd #208")
+
+> [xkcd](https://www.xkcd.com) by Randall Munroe, [#208](https://www.xkcd.com/208/), [CC BY-NC 2.5](https://creativecommons.org/licenses/by-nc/2.5/)
+
+Comic viewers usually imply a very common *page-by-page reading paradigm*.
+You read a page, possibly zooming on it to be able to read speech bubbles, then click, tap, press a key or swipe to go to the next page.
+
+With knowledge about panels locations, we can imagine a comic reader that also offers *panel-by-panel reading*.
+This is especially interesting for **small screens**, on which you probably can't read the texts if a whole page is displayed.
+
+Just run `kumiko -i /path/to/comicpage.jpg -b firefox` on your *comicpage.jpg* file, and read it panel-by-panel in your browser!
+
+
+# Requirements
+
+`apt-get install python3-opencv` will install the only necessary library needed: *opencv*.
+
+This should do the trick for Debian distros and derivatives (Ubuntu, Linux Mint...).
+If you successfully use *Kumiko* on any other platform, please let us know!
+
+*Kumiko* now uses python3.
+
+
+
+# Usage & Testing
+
+See the [usage doc](doc/Usage.md) for details on how to use the *Kumiko* tools.
+
+Also check the [testing doc](doc/Testing.md) if you want to test modified versions of the code.
+
+
+
+# Numbering
+
+The numbering is left-to-right, or right-to-left if requested.
+
+Here is an example of how *Kumiko* is going to number panels by default (numbers and red lines not in the original picture).
+
+![Pepper&Carrot](doc/img/numbering.png "Pepper&Carrot")
+
+> [Pepper & Carott](https://www.peppercarrot.com/) by [David Revoy](https://www.davidrevoy.com), [episode 2](https://www.peppercarrot.com/en/article237/episode-2-rainbow-potions), [CC BY 4.0](https://creativecommons.org/licenses/by/4.0/)
+
+
+
+# Limitations
+
+For now, *Kumiko* only deals with clear (white-ish) and dark (black-ish) backgrounds.
+Panels within a comic page will be any "object" that has non-white & non-black boundaries (not necessarily vertical or horizontal lines).
+
+If you have ideas on how to programmatically guess the background color of a page, please let us know!
+
+
+
+# Short- and longer-term awesome features (roadmap)
+
+
+## Kumiko library
+
+* detect panels on a growing range of comic page layouts
+	* detect non-framed panels (without clear boundaries/borders)
+	* separate intertwined panels
+
+* be able to detect panel contours on pages with non-white, non-black background
+	* implies being able to determine the background color: histogram, probing of some kind? (worst case: manually?)
+
+
+## Back-office (validation / edition tool)
+
+Let's face it: we probably can't ensure that *Kumiko* can perfectly find out the panels in *any* image.
+There is a huge diversity of panel boundaries, layouts and whatnot.
+
+This is why we should have some kind of back-office / editing tool that lets a human editor:
+
+* validate pages
+* add, delete, move or resize incorrect panels
+* report bugs
+* ...
+
+Such a tool should edit the JSON file representing a comic book information, for later use by other programs that'll rely on it.

app.py

@@ -0,0 +1,50 @@
+import gradio as gr
+from kumikolib import Kumiko
+import json
+
+k = Kumiko({
+	'debug': False,
+	'progress': True,
+	'rtl': False,
+	'min_panel_size_ratio': False
+})
+
+def panel_extract(input_img, margin_height):
+    info = k.parse_image(input_img)
+    print(info)
+    # info = json.loads(info)
+    cut_images = k.cut_rect(input_img, info, int(margin_height))
+    rect_images = k.draw_rect(input_img, info)
+     
+    return rect_images, cut_images
+
+css_code = """
+    .output-image {
+        width: 800px;
+        height: 1000px;
+    }
+    .input-image-example {
+        width: 200px;
+        height: 300px;
+    }
+
+"""
+
+demo = gr.Interface(
+    fn=panel_extract, 
+    inputs=["image", gr.inputs.Number(default=10)],
+    outputs=["image", "image"],
+    css=css_code,
+    examples=[
+        ["examples/01.jpg", 10],
+        ["examples/02.jpg", 10],
+        ["examples/03.jpg", 10],
+        ["examples/04.jpg", 10],
+        ["examples/05.jpg", 10],
+    ]
+)
+
+if __name__ == "__main__":    
+    demo.close()
+    demo.launch(share=True, show_error=True)
+    

doc/Testing.md

@@ -0,0 +1,32 @@
+
+
+# Testing Kumiko
+
+Small changes in code often lead to many and unexpected panels to be detected differently.
+
+To have an overview of the consequences of code changes, a testing tool is provided.
+
+
+# tester.py
+
+Basically switch to `kumiko` top-level directory and run:
+
+`./tester.py --html`
+
+This will run *Kumiko*, your modified version, on all the comic page templates provided under `./tests/images/`.
+
+But it will also run *Kumiko*'s previous version on the same files and check the differences!
+
+
+# Results
+
+An HTML file is generated under `./tests/results/` that you can open locally (add `-b firefox` to open it automatically).
+
+It will show you all the differences between the previous git version and yours!
+
+Take a look at improvements in successive *Kumiko* versions:
+* [v1.4](https://kumiko.njean.me/tests/results/diff-v1.3-v1.4.html)
+* [v1.3](https://kumiko.njean.me/tests/results/diff-v1.2.1-v1.3.html)
+* [v1.2.1](https://kumiko.njean.me/tests/results/diff-v1.2-v1.2.1.html)
+* [v1.2](https://kumiko.njean.me/tests/results/diff-v1.1-v1.2.html)
+* [v1.1](https://kumiko.njean.me/tests/results/diff-v1.0-v1.1.html)

doc/Usage.md

@@ -0,0 +1,100 @@
+
+# Command-line usage
+
+
+## Help
+
+More detailed help can be found by running `kumiko --help`.
+
+
+## Get panel information for one page (image file)
+
+	kumiko -i /path/to/comicbook/page001.jpg
+
+(Add `-b firefox` to view the panels, on top of given image, in your browser! 'Show panels' option is in the menu.)
+
+The result would look like the following:
+
+	[
+		{
+			"filename": "comicbook/page001.jpg",
+			"size": [1920,2549],
+			"panels": [
+				[148,108,1628,874],
+				[147,999,358,538],
+				...
+			]
+		}
+	]
+
+(Note that the resulting JSON-formatted data is already a list, with just one object representing the extracted information about our image.
+This is for compatibility with generating information for several pages in one directory, see next section.)
+
+### Panels
+
+The *size* gives us the *[width,height]* of our image, in pixels.
+
+The panel details are also expressed in pixels.
+The 4 values representing a panel are given in the following order: **[x,y,width,height]**, with *x* and *y* representing the **top-left corner** of the panel.
+
+Panels are sorted in left-to-right reading order by default.
+Add the `--rtl` option to have them sorted in right-to-left reading order (e.g. mangas).
+
+Note that, although *Kumiko* can detect panels with arbitrary shapes, it will return a rectangular bounding box for each one.
+This is because in the end, many things are rectangular: image files, our screens to display them...
+We may want an option in the future to get more accurate polygons instead.
+
+## Get panel information for all pages in one comic book
+
+	kumiko -i /path/to/comicbook/
+
+(Add `-b firefox` to view the panels for all pages, on top of your images, in your browser! 'Show panels' option is in the menu.)
+
+The result of such a command would be a JSON-formatted array of all images in the folder:
+
+	[
+		{
+			"filename": "comicbook/page001.jpg",
+			"size": [1920,2549],
+			"panels": [
+				[148,108,1628,874],
+				[147,999,358,538],
+				...
+			]
+		},
+		{
+			"filename": "comicbook/page002.jpg",
+			"size": [1920,2550],
+			"panels": [
+				[149,109,1631,737],
+				...
+			]
+		}
+		...
+	]
+
+The image order is alphabetical, which is based on a commonly encountered *page001, page002, ...* naming for pages.
+
+
+## Debug
+
+You can pass `kumiko` a `--debug` parameter that tells you are craving debugging information.
+
+This will create an HTML file (add `-b firefox` to open it automatically) displaying the various processing steps *Kumiko* has taken, and the panels discovered, added, deleted or rearranged at each stage.
+
+
+## License information
+
+License information may be provided in a text file under the same directory as each image (named `myimage.jpg.license`).
+It must be valid JSON data and will be available under a `license` key in the resulting JSON, for each image.
+
+The fields known to our javascript reader are the following:
+
+	{
+		"title": "this image name",
+		"title_link": "a link to where this file can be found",
+		"author": "the author of this image",
+		"author_link": "a link to the author's web page",
+		"licence": "this image license",
+		"licence_link": "a link to the license"
+	}

jquery-3.2.1.min.js

@@ -0,0 +1,4 @@
+/*! jQuery v3.2.1 | (c) JS Foundation and other contributors | jquery.org/license */
+!function(a,b){"use strict";"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){"use strict";var c=[],d=a.document,e=Object.getPrototypeOf,f=c.slice,g=c.concat,h=c.push,i=c.indexOf,j={},k=j.toString,l=j.hasOwnProperty,m=l.toString,n=m.call(Object),o={};function p(a,b){b=b||d;var c=b.createElement("script");c.text=a,b.head.appendChild(c).parentNode.removeChild(c)}var q="3.2.1",r=function(a,b){return new r.fn.init(a,b)},s=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,t=/^-ms-/,u=/-([a-z])/g,v=function(a,b){return b.toUpperCase()};r.fn=r.prototype={jquery:q,constructor:r,length:0,toArray:function(){return f.call(this)},get:function(a){return null==a?f.call(this):a<0?this[a+this.length]:this[a]},pushStack:function(a){var b=r.merge(this.constructor(),a);return b.prevObject=this,b},each:function(a){return r.each(this,a)},map:function(a){return this.pushStack(r.map(this,function(b,c){return a.call(b,c,b)}))},slice:function(){return this.pushStack(f.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},eq:function(a){var b=this.length,c=+a+(a<0?b:0);return this.pushStack(c>=0&&c<b?[this[c]]:[])},end:function(){return this.prevObject||this.constructor()},push:h,sort:c.sort,splice:c.splice},r.extend=r.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||r.isFunction(g)||(g={}),h===i&&(g=this,h--);h<i;h++)if(null!=(a=arguments[h]))for(b in a)c=g[b],d=a[b],g!==d&&(j&&d&&(r.isPlainObject(d)||(e=Array.isArray(d)))?(e?(e=!1,f=c&&Array.isArray(c)?c:[]):f=c&&r.isPlainObject(c)?c:{},g[b]=r.extend(j,f,d)):void 0!==d&&(g[b]=d));return g},r.extend({expando:"jQuery"+(q+Math.random()).replace(/\D/g,""),isReady:!0,error:function(a){throw new Error(a)},noop:function(){},isFunction:function(a){return"function"===r.type(a)},isWindow:function(a){return null!=a&&a===a.window},isNumeric:function(a){var b=r.type(a);return("number"===b||"string"===b)&&!isNaN(a-parseFloat(a))},isPlainObject:function(a){var b,c;return!(!a||"[object Object]"!==k.call(a))&&(!(b=e(a))||(c=l.call(b,"constructor")&&b.constructor,"function"==typeof c&&m.call(c)===n))},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?j[k.call(a)]||"object":typeof a},globalEval:function(a){p(a)},camelCase:function(a){return a.replace(t,"ms-").replace(u,v)},each:function(a,b){var c,d=0;if(w(a)){for(c=a.length;d<c;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(s,"")},makeArray:function(a,b){var c=b||[];return null!=a&&(w(Object(a))?r.merge(c,"string"==typeof a?[a]:a):h.call(c,a)),c},inArray:function(a,b,c){return null==b?-1:i.call(b,a,c)},merge:function(a,b){for(var c=+b.length,d=0,e=a.length;d<c;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;f<g;f++)d=!b(a[f],f),d!==h&&e.push(a[f]);return e},map:function(a,b,c){var d,e,f=0,h=[];if(w(a))for(d=a.length;f<d;f++)e=b(a[f],f,c),null!=e&&h.push(e);else for(f in a)e=b(a[f],f,c),null!=e&&h.push(e);return g.apply([],h)},guid:1,proxy:function(a,b){var c,d,e;if("string"==typeof b&&(c=a[b],b=a,a=c),r.isFunction(a))return d=f.call(arguments,2),e=function(){return a.apply(b||this,d.concat(f.call(arguments)))},e.guid=a.guid=a.guid||r.guid++,e},now:Date.now,support:o}),"function"==typeof Symbol&&(r.fn[Symbol.iterator]=c[Symbol.iterator]),r.each("Boolean Number String Function Array Date RegExp Object Error Symbol".split(" "),function(a,b){j["[object "+b+"]"]=b.toLowerCase()});function w(a){var b=!!a&&"length"in a&&a.length,c=r.type(a);return"function"!==c&&!r.isWindow(a)&&("array"===c||0===b||"number"==typeof b&&b>0&&b-1 in a)}var x=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=ha(),z=ha(),A=ha(),B=function(a,b){return a===b&&(l=!0),0},C={}.hasOwnProperty,D=[],E=D.pop,F=D.push,G=D.push,H=D.slice,I=function(a,b){for(var c=0,d=a.length;c<d;c++)if(a[c]===b)return c;return-1},J="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",K="[\\x20\\t\\r\\n\\f]",L="(?:\\\\.|[\\w-]|[^\0-\\xa0])+",M="\\["+K+"*("+L+")(?:"+K+"*([*^$|!~]?=)"+K+"*(?:'((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\"|("+L+"))|)"+K+"*\\]",N=":("+L+")(?:\\((('((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\")|((?:\\\\.|[^\\\\()[\\]]|"+M+")*)|.*)\\)|)",O=new RegExp(K+"+","g"),P=new RegExp("^"+K+"+|((?:^|[^\\\\])(?:\\\\.)*)"+K+"+$","g"),Q=new RegExp("^"+K+"*,"+K+"*"),R=new RegExp("^"+K+"*([>+~]|"+K+")"+K+"*"),S=new RegExp("="+K+"*([^\\]'\"]*?)"+K+"*\\]","g"),T=new RegExp(N),U=new RegExp("^"+L+"$"),V={ID:new RegExp("^#("+L+")"),CLASS:new RegExp("^\\.("+L+")"),TAG:new RegExp("^("+L+"|[*])"),ATTR:new RegExp("^"+M),PSEUDO:new RegExp("^"+N),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+K+"*(even|odd|(([+-]|)(\\d*)n|)"+K+"*(?:([+-]|)"+K+"*(\\d+)|))"+K+"*\\)|)","i"),bool:new RegExp("^(?:"+J+")$","i"),needsContext:new RegExp("^"+K+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+K+"*((?:-\\d)?\\d*)"+K+"*\\)|)(?=[^-]|$)","i")},W=/^(?:input|select|textarea|button)$/i,X=/^h\d$/i,Y=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,$=/[+~]/,_=new RegExp("\\\\([\\da-f]{1,6}"+K+"?|("+K+")|.)","ig"),aa=function(a,b,c){var d="0x"+b-65536;return d!==d||c?b:d<0?String.fromCharCode(d+65536):String.fromCharCode(d>>10|55296,1023&d|56320)},ba=/([\0-\x1f\x7f]|^-?\d)|^-$|[^\0-\x1f\x7f-\uFFFF\w-]/g,ca=function(a,b){return b?"\0"===a?"\ufffd":a.slice(0,-1)+"\\"+a.charCodeAt(a.length-1).toString(16)+" ":"\\"+a},da=function(){m()},ea=ta(function(a){return a.disabled===!0&&("form"in a||"label"in a)},{dir:"parentNode",next:"legend"});try{G.apply(D=H.call(v.childNodes),v.childNodes),D[v.childNodes.length].nodeType}catch(fa){G={apply:D.length?function(a,b){F.apply(a,H.call(b))}:function(a,b){var c=a.length,d=0;while(a[c++]=b[d++]);a.length=c-1}}}function ga(a,b,d,e){var f,h,j,k,l,o,r,s=b&&b.ownerDocument,w=b?b.nodeType:9;if(d=d||[],"string"!=typeof a||!a||1!==w&&9!==w&&11!==w)return d;if(!e&&((b?b.ownerDocument||b:v)!==n&&m(b),b=b||n,p)){if(11!==w&&(l=Z.exec(a)))if(f=l[1]){if(9===w){if(!(j=b.getElementById(f)))return d;if(j.id===f)return d.push(j),d}else if(s&&(j=s.getElementById(f))&&t(b,j)&&j.id===f)return d.push(j),d}else{if(l[2])return G.apply(d,b.getElementsByTagName(a)),d;if((f=l[3])&&c.getElementsByClassName&&b.getElementsByClassName)return G.apply(d,b.getElementsByClassName(f)),d}if(c.qsa&&!A[a+" "]&&(!q||!q.test(a))){if(1!==w)s=b,r=a;else if("object"!==b.nodeName.toLowerCase()){(k=b.getAttribute("id"))?k=k.replace(ba,ca):b.setAttribute("id",k=u),o=g(a),h=o.length;while(h--)o[h]="#"+k+" "+sa(o[h]);r=o.join(","),s=$.test(a)&&qa(b.parentNode)||b}if(r)try{return G.apply(d,s.querySelectorAll(r)),d}catch(x){}finally{k===u&&b.removeAttribute("id")}}}return i(a.replace(P,"$1"),b,d,e)}function ha(){var a=[];function b(c,e){return a.push(c+" ")>d.cacheLength&&delete b[a.shift()],b[c+" "]=e}return b}function ia(a){return a[u]=!0,a}function ja(a){var b=n.createElement("fieldset");try{return!!a(b)}catch(c){return!1}finally{b.parentNode&&b.parentNode.removeChild(b),b=null}}function ka(a,b){var c=a.split("|"),e=c.length;while(e--)d.attrHandle[c[e]]=b}function la(a,b){var c=b&&a,d=c&&1===a.nodeType&&1===b.nodeType&&a.sourceIndex-b.sourceIndex;if(d)return d;if(c)while(c=c.nextSibling)if(c===b)return-1;return a?1:-1}function ma(a){return function(b){var c=b.nodeName.toLowerCase();return"input"===c&&b.type===a}}function na(a){return function(b){var c=b.nodeName.toLowerCase();return("input"===c||"button"===c)&&b.type===a}}function oa(a){return function(b){return"form"in b?b.parentNode&&b.disabled===!1?"label"in b?"label"in b.parentNode?b.parentNode.disabled===a:b.disabled===a:b.isDisabled===a||b.isDisabled!==!a&&ea(b)===a:b.disabled===a:"label"in b&&b.disabled===a}}function pa(a){return ia(function(b){return b=+b,ia(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 qa(a){return a&&"undefined"!=typeof a.getElementsByTagName&&a}c=ga.support={},f=ga.isXML=function(a){var b=a&&(a.ownerDocument||a).documentElement;return!!b&&"HTML"!==b.nodeName},m=ga.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),v!==n&&(e=n.defaultView)&&e.top!==e&&(e.addEventListener?e.addEventListener("unload",da,!1):e.attachEvent&&e.attachEvent("onunload",da)),c.attributes=ja(function(a){return a.className="i",!a.getAttribute("className")}),c.getElementsByTagName=ja(function(a){return a.appendChild(n.createComment("")),!a.getElementsByTagName("*").length}),c.getElementsByClassName=Y.test(n.getElementsByClassName),c.getById=ja(function(a){return o.appendChild(a).id=u,!n.getElementsByName||!n.getElementsByName(u).length}),c.getById?(d.filter.ID=function(a){var b=a.replace(_,aa);return function(a){return a.getAttribute("id")===b}},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(_,aa);return function(a){var c="undefined"!=typeof a.getAttributeNode&&a.getAttributeNode("id");return c&&c.value===b}},d.find.ID=function(a,b){if("undefined"!=typeof b.getElementById&&p){var c,d,e,f=b.getElementById(a);if(f){if(c=f.getAttributeNode("id"),c&&c.value===a)return[f];e=b.getElementsByName(a),d=0;while(f=e[d++])if(c=f.getAttributeNode("id"),c&&c.value===a)return[f]}return[]}}),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){if("undefined"!=typeof b.getElementsByClassName&&p)return b.getElementsByClassName(a)},r=[],q=[],(c.qsa=Y.test(n.querySelectorAll))&&(ja(function(a){o.appendChild(a).innerHTML="<a id='"+u+"'></a><select id='"+u+"-\r\\' msallowcapture=''><option selected=''></option></select>",a.querySelectorAll("[msallowcapture^='']").length&&q.push("[*^$]="+K+"*(?:''|\"\")"),a.querySelectorAll("[selected]").length||q.push("\\["+K+"*(?:value|"+J+")"),a.querySelectorAll("[id~="+u+"-]").length||q.push("~="),a.querySelectorAll(":checked").length||q.push(":checked"),a.querySelectorAll("a#"+u+"+*").length||q.push(".#.+[+~]")}),ja(function(a){a.innerHTML="<a href='' disabled='disabled'></a><select disabled='disabled'><option/></select>";var b=n.createElement("input");b.setAttribute("type","hidden"),a.appendChild(b).setAttribute("name","D"),a.querySelectorAll("[name=d]").length&&q.push("name"+K+"*[*^$|!~]?="),2!==a.querySelectorAll(":enabled").length&&q.push(":enabled",":disabled"),o.appendChild(a).disabled=!0,2!==a.querySelectorAll(":disabled").length&&q.push(":enabled",":disabled"),a.querySelectorAll("*,:x"),q.push(",.*:")})),(c.matchesSelector=Y.test(s=o.matches||o.webkitMatchesSelector||o.mozMatchesSelector||o.oMatchesSelector||o.msMatchesSelector))&&ja(function(a){c.disconnectedMatch=s.call(a,"*"),s.call(a,"[s!='']:x"),r.push("!=",N)}),q=q.length&&new RegExp(q.join("|")),r=r.length&&new RegExp(r.join("|")),b=Y.test(o.compareDocumentPosition),t=b||Y.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?I(k,a)-I(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?I(k,a)-I(k,b):0;if(e===f)return la(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?la(g[d],h[d]):g[d]===v?-1:h[d]===v?1:0},n):n},ga.matches=function(a,b){return ga(a,null,null,b)},ga.matchesSelector=function(a,b){if((a.ownerDocument||a)!==n&&m(a),b=b.replace(S,"='$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 ga(b,n,null,[a]).length>0},ga.contains=function(a,b){return(a.ownerDocument||a)!==n&&m(a),t(a,b)},ga.attr=function(a,b){(a.ownerDocument||a)!==n&&m(a);var e=d.attrHandle[b.toLowerCase()],f=e&&C.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},ga.escape=function(a){return(a+"").replace(ba,ca)},ga.error=function(a){throw new Error("Syntax error, unrecognized expression: "+a)},ga.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=ga.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=ga.selectors={cacheLength:50,createPseudo:ia,match:V,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(_,aa),a[3]=(a[3]||a[4]||a[5]||"").replace(_,aa),"~="===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]||ga.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]&&ga.error(a[0]),a},PSEUDO:function(a){var b,c=!a[6]&&a[2];return V.CHILD.test(a[0])?null:(a[3]?a[2]=a[4]||a[5]||"":c&&T.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(_,aa).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("(^|"+K+")"+a+"("+K+"|$)"))&&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=ga.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(O," ")+" ").indexOf(c)>-1:"|="===b&&(e===c||e.slice(0,c.length+1)===c+"-"))}},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()]||ga.error("unsupported pseudo: "+a);return e[u]?e(b):e.length>1?(c=[a,a,"",b],d.setFilters.hasOwnProperty(a.toLowerCase())?ia(function(a,c){var d,f=e(a,b),g=f.length;while(g--)d=I(a,f[g]),a[d]=!(c[d]=f[g])}):function(a){return e(a,0,c)}):e}},pseudos:{not:ia(function(a){var b=[],c=[],d=h(a.replace(P,"$1"));return d[u]?ia(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:ia(function(a){return function(b){return ga(a,b).length>0}}),contains:ia(function(a){return a=a.replace(_,aa),function(b){return(b.textContent||b.innerText||e(b)).indexOf(a)>-1}}),lang:ia(function(a){return U.test(a||"")||ga.error("unsupported lang: "+a),a=a.replace(_,aa).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:oa(!1),disabled:oa(!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 X.test(a.nodeName)},input:function(a){return W.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:pa(function(){return[0]}),last:pa(function(a,b){return[b-1]}),eq:pa(function(a,b,c){return[c<0?c+b:c]}),even:pa(function(a,b){for(var c=0;c<b;c+=2)a.push(c);return a}),odd:pa(function(a,b){for(var c=1;c<b;c+=2)a.push(c);return a}),lt:pa(function(a,b,c){for(var d=c<0?c+b:c;--d>=0;)a.push(d);return a}),gt:pa(function(a,b,c){for(var d=c<0?c+b:c;++d<b;)a.push(d);return a})}},d.pseudos.nth=d.pseudos.eq;for(b in{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})d.pseudos[b]=ma(b);for(b in{submit:!0,reset:!0})d.pseudos[b]=na(b);function ra(){}ra.prototype=d.filters=d.pseudos,d.setFilters=new ra,g=ga.tokenize=function(a,b){var c,e,f,g,h,i,j,k=z[a+" "];if(k)return b?0:k.slice(0);h=a,i=[],j=d.preFilter;while(h){c&&!(e=Q.exec(h))||(e&&(h=h.slice(e[0].length)||h),i.push(f=[])),c=!1,(e=R.exec(h))&&(c=e.shift(),f.push({value:c,type:e[0].replace(P," ")}),h=h.slice(c.length));for(g in d.filter)!(e=V[g].exec(h))||j[g]&&!(e=j[g](e))||(c=e.shift(),f.push({value:c,type:g,matches:e}),h=h.slice(c.length));if(!c)break}return b?h.length:h?ga.error(a):z(a,i).slice(0)};function sa(a){for(var b=0,c=a.length,d="";b<c;b++)d+=a[b].value;return d}function ta(a,b,c){var d=b.dir,e=b.next,f=e||d,g=c&&"parentNode"===f,h=x++;return b.first?function(b,c,e){while(b=b[d])if(1===b.nodeType||g)return a(b,c,e);return!1}:function(b,c,i){var j,k,l,m=[w,h];if(i){while(b=b[d])if((1===b.nodeType||g)&&a(b,c,i))return!0}else while(b=b[d])if(1===b.nodeType||g)if(l=b[u]||(b[u]={}),k=l[b.uniqueID]||(l[b.uniqueID]={}),e&&e===b.nodeName.toLowerCase())b=b[d]||b;else{if((j=k[f])&&j[0]===w&&j[1]===h)return m[2]=j[2];if(k[f]=m,m[2]=a(b,c,i))return!0}return!1}}function ua(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 va(a,b,c){for(var d=0,e=b.length;d<e;d++)ga(a,b[d],c);return c}function wa(a,b,c,d,e){for(var f,g=[],h=0,i=a.length,j=null!=b;h<i;h++)(f=a[h])&&(c&&!c(f,d,e)||(g.push(f),j&&b.push(h)));return g}function xa(a,b,c,d,e,f){return d&&!d[u]&&(d=xa(d)),e&&!e[u]&&(e=xa(e,f)),ia(function(f,g,h,i){var j,k,l,m=[],n=[],o=g.length,p=f||va(b||"*",h.nodeType?[h]:h,[]),q=!a||!f&&b?p:wa(p,m,a,h,i),r=c?e||(f?a:o||d)?[]:g:q;if(c&&c(q,r,h,i),d){j=wa(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?I(f,l):m[k])>-1&&(f[j]=!(g[j]=l))}}else r=wa(r===g?r.splice(o,r.length):r),e?e(null,g,r,i):G.apply(g,r)})}function ya(a){for(var b,c,e,f=a.length,g=d.relative[a[0].type],h=g||d.relative[" "],i=g?1:0,k=ta(function(a){return a===b},h,!0),l=ta(function(a){return I(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}];i<f;i++)if(c=d.relative[a[i].type])m=[ta(ua(m),c)];else{if(c=d.filter[a[i].type].apply(null,a[i].matches),c[u]){for(e=++i;e<f;e++)if(d.relative[a[e].type])break;return xa(i>1&&ua(m),i>1&&sa(a.slice(0,i-1).concat({value:" "===a[i-2].type?"*":""})).replace(P,"$1"),c,i<e&&ya(a.slice(i,e)),e<f&&ya(a=a.slice(e)),e<f&&sa(a))}m.push(c)}return ua(m)}function za(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]=E.call(i));u=wa(u)}G.apply(i,u),k&&!f&&u.length>0&&r+b.length>1&&ga.uniqueSort(i)}return k&&(w=y,j=v),t};return c?ia(f):f}return h=ga.compile=function(a,b){var c,d=[],e=[],f=A[a+" "];if(!f){b||(b=g(a)),c=b.length;while(c--)f=ya(b[c]),f[u]?d.push(f):e.push(f);f=A(a,za(e,d)),f.selector=a}return f},i=ga.select=function(a,b,c,e){var f,i,j,k,l,m="function"==typeof a&&a,n=!e&&g(a=m.selector||a);if(c=c||[],1===n.length){if(i=n[0]=n[0].slice(0),i.length>2&&"ID"===(j=i[0]).type&&9===b.nodeType&&p&&d.relative[i[1].type]){if(b=(d.find.ID(j.matches[0].replace(_,aa),b)||[])[0],!b)return c;m&&(b=b.parentNode),a=a.slice(i.shift().value.length)}f=V.needsContext.test(a)?0:i.length;while(f--){if(j=i[f],d.relative[k=j.type])break;if((l=d.find[k])&&(e=l(j.matches[0].replace(_,aa),$.test(i[0].type)&&qa(b.parentNode)||b))){if(i.splice(f,1),a=e.length&&sa(i),!a)return G.apply(c,e),c;break}}}return(m||h(a,n))(e,b,!p,c,!b||$.test(a)&&qa(b.parentNode)||b),c},c.sortStable=u.split("").sort(B).join("")===u,c.detectDuplicates=!!l,m(),c.sortDetached=ja(function(a){return 1&a.compareDocumentPosition(n.createElement("fieldset"))}),ja(function(a){return a.innerHTML="<a href='#'></a>","#"===a.firstChild.getAttribute("href")})||ka("type|href|height|width",function(a,b,c){if(!c)return a.getAttribute(b,"type"===b.toLowerCase()?1:2)}),c.attributes&&ja(function(a){return a.innerHTML="<input/>",a.firstChild.setAttribute("value",""),""===a.firstChild.getAttribute("value")})||ka("value",function(a,b,c){if(!c&&"input"===a.nodeName.toLowerCase())return a.defaultValue}),ja(function(a){return null==a.getAttribute("disabled")})||ka(J,function(a,b,c){var d;if(!c)return a[b]===!0?b.toLowerCase():(d=a.getAttributeNode(b))&&d.specified?d.value:null}),ga}(a);r.find=x,r.expr=x.selectors,r.expr[":"]=r.expr.pseudos,r.uniqueSort=r.unique=x.uniqueSort,r.text=x.getText,r.isXMLDoc=x.isXML,r.contains=x.contains,r.escapeSelector=x.escape;var y=function(a,b,c){var d=[],e=void 0!==c;while((a=a[b])&&9!==a.nodeType)if(1===a.nodeType){if(e&&r(a).is(c))break;d.push(a)}return d},z=function(a,b){for(var c=[];a;a=a.nextSibling)1===a.nodeType&&a!==b&&c.push(a);return c},A=r.expr.match.needsContext;function B(a,b){return a.nodeName&&a.nodeName.toLowerCase()===b.toLowerCase()}var C=/^<([a-z][^\/\0>:\x20\t\r\n\f]*)[\x20\t\r\n\f]*\/?>(?:<\/\1>|)$/i,D=/^.[^:#\[\.,]*$/;function E(a,b,c){return r.isFunction(b)?r.grep(a,function(a,d){return!!b.call(a,d,a)!==c}):b.nodeType?r.grep(a,function(a){return a===b!==c}):"string"!=typeof b?r.grep(a,function(a){return i.call(b,a)>-1!==c}):D.test(b)?r.filter(b,a,c):(b=r.filter(b,a),r.grep(a,function(a){return i.call(b,a)>-1!==c&&1===a.nodeType}))}r.filter=function(a,b,c){var d=b[0];return c&&(a=":not("+a+")"),1===b.length&&1===d.nodeType?r.find.matchesSelector(d,a)?[d]:[]:r.find.matches(a,r.grep(b,function(a){return 1===a.nodeType}))},r.fn.extend({find:function(a){var b,c,d=this.length,e=this;if("string"!=typeof a)return this.pushStack(r(a).filter(function(){for(b=0;b<d;b++)if(r.contains(e[b],this))return!0}));for(c=this.pushStack([]),b=0;b<d;b++)r.find(a,e[b],c);return d>1?r.uniqueSort(c):c},filter:function(a){return this.pushStack(E(this,a||[],!1))},not:function(a){return this.pushStack(E(this,a||[],!0))},is:function(a){return!!E(this,"string"==typeof a&&A.test(a)?r(a):a||[],!1).length}});var F,G=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]+))$/,H=r.fn.init=function(a,b,c){var e,f;if(!a)return this;if(c=c||F,"string"==typeof a){if(e="<"===a[0]&&">"===a[a.length-1]&&a.length>=3?[null,a,null]:G.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 r?b[0]:b,r.merge(this,r.parseHTML(e[1],b&&b.nodeType?b.ownerDocument||b:d,!0)),C.test(e[1])&&r.isPlainObject(b))for(e in b)r.isFunction(this[e])?this[e](b[e]):this.attr(e,b[e]);return this}return f=d.getElementById(e[2]),f&&(this[0]=f,this.length=1),this}return a.nodeType?(this[0]=a,this.length=1,this):r.isFunction(a)?void 0!==c.ready?c.ready(a):a(r):r.makeArray(a,this)};H.prototype=r.fn,F=r(d);var I=/^(?:parents|prev(?:Until|All))/,J={children:!0,contents:!0,next:!0,prev:!0};r.fn.extend({has:function(a){var b=r(a,this),c=b.length;return this.filter(function(){for(var a=0;a<c;a++)if(r.contains(this,b[a]))return!0})},closest:function(a,b){var c,d=0,e=this.length,f=[],g="string"!=typeof a&&r(a);if(!A.test(a))for(;d<e;d++)for(c=this[d];c&&c!==b;c=c.parentNode)if(c.nodeType<11&&(g?g.index(c)>-1:1===c.nodeType&&r.find.matchesSelector(c,a))){f.push(c);break}return this.pushStack(f.length>1?r.uniqueSort(f):f)},index:function(a){return a?"string"==typeof a?i.call(r(a),this[0]):i.call(this,a.jquery?a[0]:a):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(a,b){return this.pushStack(r.uniqueSort(r.merge(this.get(),r(a,b))))},addBack:function(a){return this.add(null==a?this.prevObject:this.prevObject.filter(a))}});function K(a,b){while((a=a[b])&&1!==a.nodeType);return a}r.each({parent:function(a){var b=a.parentNode;return b&&11!==b.nodeType?b:null},parents:function(a){return y(a,"parentNode")},parentsUntil:function(a,b,c){return y(a,"parentNode",c)},next:function(a){return K(a,"nextSibling")},prev:function(a){return K(a,"previousSibling")},nextAll:function(a){return y(a,"nextSibling")},prevAll:function(a){return y(a,"previousSibling")},nextUntil:function(a,b,c){return y(a,"nextSibling",c)},prevUntil:function(a,b,c){return y(a,"previousSibling",c)},siblings:function(a){return z((a.parentNode||{}).firstChild,a)},children:function(a){return z(a.firstChild)},contents:function(a){return B(a,"iframe")?a.contentDocument:(B(a,"template")&&(a=a.content||a),r.merge([],a.childNodes))}},function(a,b){r.fn[a]=function(c,d){var e=r.map(this,b,c);return"Until"!==a.slice(-5)&&(d=c),d&&"string"==typeof d&&(e=r.filter(d,e)),this.length>1&&(J[a]||r.uniqueSort(e),I.test(a)&&e.reverse()),this.pushStack(e)}});var L=/[^\x20\t\r\n\f]+/g;function M(a){var b={};return r.each(a.match(L)||[],function(a,c){b[c]=!0}),b}r.Callbacks=function(a){a="string"==typeof a?M(a):r.extend({},a);var b,c,d,e,f=[],g=[],h=-1,i=function(){for(e=e||a.once,d=b=!0;g.length;h=-1){c=g.shift();while(++h<f.length)f[h].apply(c[0],c[1])===!1&&a.stopOnFalse&&(h=f.length,c=!1)}a.memory||(c=!1),b=!1,e&&(f=c?[]:"")},j={add:function(){return f&&(c&&!b&&(h=f.length-1,g.push(c)),function d(b){r.each(b,function(b,c){r.isFunction(c)?a.unique&&j.has(c)||f.push(c):c&&c.length&&"string"!==r.type(c)&&d(c)})}(arguments),c&&!b&&i()),this},remove:function(){return r.each(arguments,function(a,b){var c;while((c=r.inArray(b,f,c))>-1)f.splice(c,1),c<=h&&h--}),this},has:function(a){return a?r.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||b||(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};function N(a){return a}function O(a){throw a}function P(a,b,c,d){var e;try{a&&r.isFunction(e=a.promise)?e.call(a).done(b).fail(c):a&&r.isFunction(e=a.then)?e.call(a,b,c):b.apply(void 0,[a].slice(d))}catch(a){c.apply(void 0,[a])}}r.extend({Deferred:function(b){var c=[["notify","progress",r.Callbacks("memory"),r.Callbacks("memory"),2],["resolve","done",r.Callbacks("once memory"),r.Callbacks("once memory"),0,"resolved"],["reject","fail",r.Callbacks("once memory"),r.Callbacks("once memory"),1,"rejected"]],d="pending",e={state:function(){return d},always:function(){return f.done(arguments).fail(arguments),this},"catch":function(a){return e.then(null,a)},pipe:function(){var a=arguments;return r.Deferred(function(b){r.each(c,function(c,d){var e=r.isFunction(a[d[4]])&&a[d[4]];f[d[1]](function(){var a=e&&e.apply(this,arguments);a&&r.isFunction(a.promise)?a.promise().progress(b.notify).done(b.resolve).fail(b.reject):b[d[0]+"With"](this,e?[a]:arguments)})}),a=null}).promise()},then:function(b,d,e){var f=0;function g(b,c,d,e){return function(){var h=this,i=arguments,j=function(){var a,j;if(!(b<f)){if(a=d.apply(h,i),a===c.promise())throw new TypeError("Thenable self-resolution");j=a&&("object"==typeof a||"function"==typeof a)&&a.then,r.isFunction(j)?e?j.call(a,g(f,c,N,e),g(f,c,O,e)):(f++,j.call(a,g(f,c,N,e),g(f,c,O,e),g(f,c,N,c.notifyWith))):(d!==N&&(h=void 0,i=[a]),(e||c.resolveWith)(h,i))}},k=e?j:function(){try{j()}catch(a){r.Deferred.exceptionHook&&r.Deferred.exceptionHook(a,k.stackTrace),b+1>=f&&(d!==O&&(h=void 0,i=[a]),c.rejectWith(h,i))}};b?k():(r.Deferred.getStackHook&&(k.stackTrace=r.Deferred.getStackHook()),a.setTimeout(k))}}return r.Deferred(function(a){c[0][3].add(g(0,a,r.isFunction(e)?e:N,a.notifyWith)),c[1][3].add(g(0,a,r.isFunction(b)?b:N)),c[2][3].add(g(0,a,r.isFunction(d)?d:O))}).promise()},promise:function(a){return null!=a?r.extend(a,e):e}},f={};return r.each(c,function(a,b){var g=b[2],h=b[5];e[b[1]]=g.add,h&&g.add(function(){d=h},c[3-a][2].disable,c[0][2].lock),g.add(b[3].fire),f[b[0]]=function(){return f[b[0]+"With"](this===f?void 0:this,arguments),this},f[b[0]+"With"]=g.fireWith}),e.promise(f),b&&b.call(f,f),f},when:function(a){var b=arguments.length,c=b,d=Array(c),e=f.call(arguments),g=r.Deferred(),h=function(a){return function(c){d[a]=this,e[a]=arguments.length>1?f.call(arguments):c,--b||g.resolveWith(d,e)}};if(b<=1&&(P(a,g.done(h(c)).resolve,g.reject,!b),"pending"===g.state()||r.isFunction(e[c]&&e[c].then)))return g.then();while(c--)P(e[c],h(c),g.reject);return g.promise()}});var Q=/^(Eval|Internal|Range|Reference|Syntax|Type|URI)Error$/;r.Deferred.exceptionHook=function(b,c){a.console&&a.console.warn&&b&&Q.test(b.name)&&a.console.warn("jQuery.Deferred exception: "+b.message,b.stack,c)},r.readyException=function(b){a.setTimeout(function(){throw b})};var R=r.Deferred();r.fn.ready=function(a){return R.then(a)["catch"](function(a){r.readyException(a)}),this},r.extend({isReady:!1,readyWait:1,ready:function(a){(a===!0?--r.readyWait:r.isReady)||(r.isReady=!0,a!==!0&&--r.readyWait>0||R.resolveWith(d,[r]))}}),r.ready.then=R.then;function S(){d.removeEventListener("DOMContentLoaded",S),
+a.removeEventListener("load",S),r.ready()}"complete"===d.readyState||"loading"!==d.readyState&&!d.documentElement.doScroll?a.setTimeout(r.ready):(d.addEventListener("DOMContentLoaded",S),a.addEventListener("load",S));var T=function(a,b,c,d,e,f,g){var h=0,i=a.length,j=null==c;if("object"===r.type(c)){e=!0;for(h in c)T(a,b,h,c[h],!0,f,g)}else if(void 0!==d&&(e=!0,r.isFunction(d)||(g=!0),j&&(g?(b.call(a,d),b=null):(j=b,b=function(a,b,c){return j.call(r(a),c)})),b))for(;h<i;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},U=function(a){return 1===a.nodeType||9===a.nodeType||!+a.nodeType};function V(){this.expando=r.expando+V.uid++}V.uid=1,V.prototype={cache:function(a){var b=a[this.expando];return b||(b={},U(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[r.camelCase(b)]=c;else for(d in b)e[r.camelCase(d)]=b[d];return e},get:function(a,b){return void 0===b?this.cache(a):a[this.expando]&&a[this.expando][r.camelCase(b)]},access:function(a,b,c){return void 0===b||b&&"string"==typeof b&&void 0===c?this.get(a,b):(this.set(a,b,c),void 0!==c?c:b)},remove:function(a,b){var c,d=a[this.expando];if(void 0!==d){if(void 0!==b){Array.isArray(b)?b=b.map(r.camelCase):(b=r.camelCase(b),b=b in d?[b]:b.match(L)||[]),c=b.length;while(c--)delete d[b[c]]}(void 0===b||r.isEmptyObject(d))&&(a.nodeType?a[this.expando]=void 0:delete a[this.expando])}},hasData:function(a){var b=a[this.expando];return void 0!==b&&!r.isEmptyObject(b)}};var W=new V,X=new V,Y=/^(?:\{[\w\W]*\}|\[[\w\W]*\])$/,Z=/[A-Z]/g;function $(a){return"true"===a||"false"!==a&&("null"===a?null:a===+a+""?+a:Y.test(a)?JSON.parse(a):a)}function _(a,b,c){var d;if(void 0===c&&1===a.nodeType)if(d="data-"+b.replace(Z,"-$&").toLowerCase(),c=a.getAttribute(d),"string"==typeof c){try{c=$(c)}catch(e){}X.set(a,b,c)}else c=void 0;return c}r.extend({hasData:function(a){return X.hasData(a)||W.hasData(a)},data:function(a,b,c){return X.access(a,b,c)},removeData:function(a,b){X.remove(a,b)},_data:function(a,b,c){return W.access(a,b,c)},_removeData:function(a,b){W.remove(a,b)}}),r.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=X.get(f),1===f.nodeType&&!W.get(f,"hasDataAttrs"))){c=g.length;while(c--)g[c]&&(d=g[c].name,0===d.indexOf("data-")&&(d=r.camelCase(d.slice(5)),_(f,d,e[d])));W.set(f,"hasDataAttrs",!0)}return e}return"object"==typeof a?this.each(function(){X.set(this,a)}):T(this,function(b){var c;if(f&&void 0===b){if(c=X.get(f,a),void 0!==c)return c;if(c=_(f,a),void 0!==c)return c}else this.each(function(){X.set(this,a,b)})},null,b,arguments.length>1,null,!0)},removeData:function(a){return this.each(function(){X.remove(this,a)})}}),r.extend({queue:function(a,b,c){var d;if(a)return b=(b||"fx")+"queue",d=W.get(a,b),c&&(!d||Array.isArray(c)?d=W.access(a,b,r.makeArray(c)):d.push(c)),d||[]},dequeue:function(a,b){b=b||"fx";var c=r.queue(a,b),d=c.length,e=c.shift(),f=r._queueHooks(a,b),g=function(){r.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 W.get(a,c)||W.access(a,c,{empty:r.Callbacks("once memory").add(function(){W.remove(a,[b+"queue",c])})})}}),r.fn.extend({queue:function(a,b){var c=2;return"string"!=typeof a&&(b=a,a="fx",c--),arguments.length<c?r.queue(this[0],a):void 0===b?this:this.each(function(){var c=r.queue(this,a,b);r._queueHooks(this,a),"fx"===a&&"inprogress"!==c[0]&&r.dequeue(this,a)})},dequeue:function(a){return this.each(function(){r.dequeue(this,a)})},clearQueue:function(a){return this.queue(a||"fx",[])},promise:function(a,b){var c,d=1,e=r.Deferred(),f=this,g=this.length,h=function(){--d||e.resolveWith(f,[f])};"string"!=typeof a&&(b=a,a=void 0),a=a||"fx";while(g--)c=W.get(f[g],a+"queueHooks"),c&&c.empty&&(d++,c.empty.add(h));return h(),e.promise(b)}});var aa=/[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/.source,ba=new RegExp("^(?:([+-])=|)("+aa+")([a-z%]*)$","i"),ca=["Top","Right","Bottom","Left"],da=function(a,b){return a=b||a,"none"===a.style.display||""===a.style.display&&r.contains(a.ownerDocument,a)&&"none"===r.css(a,"display")},ea=function(a,b,c,d){var e,f,g={};for(f in b)g[f]=a.style[f],a.style[f]=b[f];e=c.apply(a,d||[]);for(f in b)a.style[f]=g[f];return e};function fa(a,b,c,d){var e,f=1,g=20,h=d?function(){return d.cur()}:function(){return r.css(a,b,"")},i=h(),j=c&&c[3]||(r.cssNumber[b]?"":"px"),k=(r.cssNumber[b]||"px"!==j&&+i)&&ba.exec(r.css(a,b));if(k&&k[3]!==j){j=j||k[3],c=c||[],k=+i||1;do f=f||".5",k/=f,r.style(a,b,k+j);while(f!==(f=h()/i)&&1!==f&&--g)}return c&&(k=+k||+i||0,e=c[1]?k+(c[1]+1)*c[2]:+c[2],d&&(d.unit=j,d.start=k,d.end=e)),e}var ga={};function ha(a){var b,c=a.ownerDocument,d=a.nodeName,e=ga[d];return e?e:(b=c.body.appendChild(c.createElement(d)),e=r.css(b,"display"),b.parentNode.removeChild(b),"none"===e&&(e="block"),ga[d]=e,e)}function ia(a,b){for(var c,d,e=[],f=0,g=a.length;f<g;f++)d=a[f],d.style&&(c=d.style.display,b?("none"===c&&(e[f]=W.get(d,"display")||null,e[f]||(d.style.display="")),""===d.style.display&&da(d)&&(e[f]=ha(d))):"none"!==c&&(e[f]="none",W.set(d,"display",c)));for(f=0;f<g;f++)null!=e[f]&&(a[f].style.display=e[f]);return a}r.fn.extend({show:function(){return ia(this,!0)},hide:function(){return ia(this)},toggle:function(a){return"boolean"==typeof a?a?this.show():this.hide():this.each(function(){da(this)?r(this).show():r(this).hide()})}});var ja=/^(?:checkbox|radio)$/i,ka=/<([a-z][^\/\0>\x20\t\r\n\f]+)/i,la=/^$|\/(?:java|ecma)script/i,ma={option:[1,"<select multiple='multiple'>","</select>"],thead:[1,"<table>","</table>"],col:[2,"<table><colgroup>","</colgroup></table>"],tr:[2,"<table><tbody>","</tbody></table>"],td:[3,"<table><tbody><tr>","</tr></tbody></table>"],_default:[0,"",""]};ma.optgroup=ma.option,ma.tbody=ma.tfoot=ma.colgroup=ma.caption=ma.thead,ma.th=ma.td;function na(a,b){var c;return c="undefined"!=typeof a.getElementsByTagName?a.getElementsByTagName(b||"*"):"undefined"!=typeof a.querySelectorAll?a.querySelectorAll(b||"*"):[],void 0===b||b&&B(a,b)?r.merge([a],c):c}function oa(a,b){for(var c=0,d=a.length;c<d;c++)W.set(a[c],"globalEval",!b||W.get(b[c],"globalEval"))}var pa=/<|&#?\w+;/;function qa(a,b,c,d,e){for(var f,g,h,i,j,k,l=b.createDocumentFragment(),m=[],n=0,o=a.length;n<o;n++)if(f=a[n],f||0===f)if("object"===r.type(f))r.merge(m,f.nodeType?[f]:f);else if(pa.test(f)){g=g||l.appendChild(b.createElement("div")),h=(ka.exec(f)||["",""])[1].toLowerCase(),i=ma[h]||ma._default,g.innerHTML=i[1]+r.htmlPrefilter(f)+i[2],k=i[0];while(k--)g=g.lastChild;r.merge(m,g.childNodes),g=l.firstChild,g.textContent=""}else m.push(b.createTextNode(f));l.textContent="",n=0;while(f=m[n++])if(d&&r.inArray(f,d)>-1)e&&e.push(f);else if(j=r.contains(f.ownerDocument,f),g=na(l.appendChild(f),"script"),j&&oa(g),c){k=0;while(f=g[k++])la.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),o.checkClone=b.cloneNode(!0).cloneNode(!0).lastChild.checked,b.innerHTML="<textarea>x</textarea>",o.noCloneChecked=!!b.cloneNode(!0).lastChild.defaultValue}();var ra=d.documentElement,sa=/^key/,ta=/^(?:mouse|pointer|contextmenu|drag|drop)|click/,ua=/^([^.]*)(?:\.(.+)|)/;function va(){return!0}function wa(){return!1}function xa(){try{return d.activeElement}catch(a){}}function ya(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)ya(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=wa;else if(!e)return a;return 1===f&&(g=e,e=function(a){return r().off(a),g.apply(this,arguments)},e.guid=g.guid||(g.guid=r.guid++)),a.each(function(){r.event.add(this,b,e,d,c)})}r.event={global:{},add:function(a,b,c,d,e){var f,g,h,i,j,k,l,m,n,o,p,q=W.get(a);if(q){c.handler&&(f=c,c=f.handler,e=f.selector),e&&r.find.matchesSelector(ra,e),c.guid||(c.guid=r.guid++),(i=q.events)||(i=q.events={}),(g=q.handle)||(g=q.handle=function(b){return"undefined"!=typeof r&&r.event.triggered!==b.type?r.event.dispatch.apply(a,arguments):void 0}),b=(b||"").match(L)||[""],j=b.length;while(j--)h=ua.exec(b[j])||[],n=p=h[1],o=(h[2]||"").split(".").sort(),n&&(l=r.event.special[n]||{},n=(e?l.delegateType:l.bindType)||n,l=r.event.special[n]||{},k=r.extend({type:n,origType:p,data:d,handler:c,guid:c.guid,selector:e,needsContext:e&&r.expr.match.needsContext.test(e),namespace:o.join(".")},f),(m=i[n])||(m=i[n]=[],m.delegateCount=0,l.setup&&l.setup.call(a,d,o,g)!==!1||a.addEventListener&&a.addEventListener(n,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),r.event.global[n]=!0)}},remove:function(a,b,c,d,e){var f,g,h,i,j,k,l,m,n,o,p,q=W.hasData(a)&&W.get(a);if(q&&(i=q.events)){b=(b||"").match(L)||[""],j=b.length;while(j--)if(h=ua.exec(b[j])||[],n=p=h[1],o=(h[2]||"").split(".").sort(),n){l=r.event.special[n]||{},n=(d?l.delegateType:l.bindType)||n,m=i[n]||[],h=h[2]&&new RegExp("(^|\\.)"+o.join("\\.(?:.*\\.|)")+"(\\.|$)"),g=f=m.length;while(f--)k=m[f],!e&&p!==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,o,q.handle)!==!1||r.removeEvent(a,n,q.handle),delete i[n])}else for(n in i)r.event.remove(a,n+b[j],c,d,!0);r.isEmptyObject(i)&&W.remove(a,"handle events")}},dispatch:function(a){var b=r.event.fix(a),c,d,e,f,g,h,i=new Array(arguments.length),j=(W.get(this,"events")||{})[b.type]||[],k=r.event.special[b.type]||{};for(i[0]=b,c=1;c<arguments.length;c++)i[c]=arguments[c];if(b.delegateTarget=this,!k.preDispatch||k.preDispatch.call(this,b)!==!1){h=r.event.handlers.call(this,b,j),c=0;while((f=h[c++])&&!b.isPropagationStopped()){b.currentTarget=f.elem,d=0;while((g=f.handlers[d++])&&!b.isImmediatePropagationStopped())b.rnamespace&&!b.rnamespace.test(g.namespace)||(b.handleObj=g,b.data=g.data,e=((r.event.special[g.origType]||{}).handle||g.handler).apply(f.elem,i),void 0!==e&&(b.result=e)===!1&&(b.preventDefault(),b.stopPropagation()))}return k.postDispatch&&k.postDispatch.call(this,b),b.result}},handlers:function(a,b){var c,d,e,f,g,h=[],i=b.delegateCount,j=a.target;if(i&&j.nodeType&&!("click"===a.type&&a.button>=1))for(;j!==this;j=j.parentNode||this)if(1===j.nodeType&&("click"!==a.type||j.disabled!==!0)){for(f=[],g={},c=0;c<i;c++)d=b[c],e=d.selector+" ",void 0===g[e]&&(g[e]=d.needsContext?r(e,this).index(j)>-1:r.find(e,this,null,[j]).length),g[e]&&f.push(d);f.length&&h.push({elem:j,handlers:f})}return j=this,i<b.length&&h.push({elem:j,handlers:b.slice(i)}),h},addProp:function(a,b){Object.defineProperty(r.Event.prototype,a,{enumerable:!0,configurable:!0,get:r.isFunction(b)?function(){if(this.originalEvent)return b(this.originalEvent)}:function(){if(this.originalEvent)return this.originalEvent[a]},set:function(b){Object.defineProperty(this,a,{enumerable:!0,configurable:!0,writable:!0,value:b})}})},fix:function(a){return a[r.expando]?a:new r.Event(a)},special:{load:{noBubble:!0},focus:{trigger:function(){if(this!==xa()&&this.focus)return this.focus(),!1},delegateType:"focusin"},blur:{trigger:function(){if(this===xa()&&this.blur)return this.blur(),!1},delegateType:"focusout"},click:{trigger:function(){if("checkbox"===this.type&&this.click&&B(this,"input"))return this.click(),!1},_default:function(a){return B(a.target,"a")}},beforeunload:{postDispatch:function(a){void 0!==a.result&&a.originalEvent&&(a.originalEvent.returnValue=a.result)}}}},r.removeEvent=function(a,b,c){a.removeEventListener&&a.removeEventListener(b,c)},r.Event=function(a,b){return this instanceof r.Event?(a&&a.type?(this.originalEvent=a,this.type=a.type,this.isDefaultPrevented=a.defaultPrevented||void 0===a.defaultPrevented&&a.returnValue===!1?va:wa,this.target=a.target&&3===a.target.nodeType?a.target.parentNode:a.target,this.currentTarget=a.currentTarget,this.relatedTarget=a.relatedTarget):this.type=a,b&&r.extend(this,b),this.timeStamp=a&&a.timeStamp||r.now(),void(this[r.expando]=!0)):new r.Event(a,b)},r.Event.prototype={constructor:r.Event,isDefaultPrevented:wa,isPropagationStopped:wa,isImmediatePropagationStopped:wa,isSimulated:!1,preventDefault:function(){var a=this.originalEvent;this.isDefaultPrevented=va,a&&!this.isSimulated&&a.preventDefault()},stopPropagation:function(){var a=this.originalEvent;this.isPropagationStopped=va,a&&!this.isSimulated&&a.stopPropagation()},stopImmediatePropagation:function(){var a=this.originalEvent;this.isImmediatePropagationStopped=va,a&&!this.isSimulated&&a.stopImmediatePropagation(),this.stopPropagation()}},r.each({altKey:!0,bubbles:!0,cancelable:!0,changedTouches:!0,ctrlKey:!0,detail:!0,eventPhase:!0,metaKey:!0,pageX:!0,pageY:!0,shiftKey:!0,view:!0,"char":!0,charCode:!0,key:!0,keyCode:!0,button:!0,buttons:!0,clientX:!0,clientY:!0,offsetX:!0,offsetY:!0,pointerId:!0,pointerType:!0,screenX:!0,screenY:!0,targetTouches:!0,toElement:!0,touches:!0,which:function(a){var b=a.button;return null==a.which&&sa.test(a.type)?null!=a.charCode?a.charCode:a.keyCode:!a.which&&void 0!==b&&ta.test(a.type)?1&b?1:2&b?3:4&b?2:0:a.which}},r.event.addProp),r.each({mouseenter:"mouseover",mouseleave:"mouseout",pointerenter:"pointerover",pointerleave:"pointerout"},function(a,b){r.event.special[a]={delegateType:b,bindType:b,handle:function(a){var c,d=this,e=a.relatedTarget,f=a.handleObj;return e&&(e===d||r.contains(d,e))||(a.type=f.origType,c=f.handler.apply(this,arguments),a.type=b),c}}}),r.fn.extend({on:function(a,b,c,d){return ya(this,a,b,c,d)},one:function(a,b,c,d){return ya(this,a,b,c,d,1)},off:function(a,b,c){var d,e;if(a&&a.preventDefault&&a.handleObj)return d=a.handleObj,r(a.delegateTarget).off(d.namespace?d.origType+"."+d.namespace:d.origType,d.selector,d.handler),this;if("object"==typeof a){for(e in a)this.off(e,b,a[e]);return this}return b!==!1&&"function"!=typeof b||(c=b,b=void 0),c===!1&&(c=wa),this.each(function(){r.event.remove(this,a,c,b)})}});var za=/<(?!area|br|col|embed|hr|img|input|link|meta|param)(([a-z][^\/\0>\x20\t\r\n\f]*)[^>]*)\/>/gi,Aa=/<script|<style|<link/i,Ba=/checked\s*(?:[^=]|=\s*.checked.)/i,Ca=/^true\/(.*)/,Da=/^\s*<!(?:\[CDATA\[|--)|(?:\]\]|--)>\s*$/g;function Ea(a,b){return B(a,"table")&&B(11!==b.nodeType?b:b.firstChild,"tr")?r(">tbody",a)[0]||a:a}function Fa(a){return a.type=(null!==a.getAttribute("type"))+"/"+a.type,a}function Ga(a){var b=Ca.exec(a.type);return b?a.type=b[1]:a.removeAttribute("type"),a}function Ha(a,b){var c,d,e,f,g,h,i,j;if(1===b.nodeType){if(W.hasData(a)&&(f=W.access(a),g=W.set(b,f),j=f.events)){delete g.handle,g.events={};for(e in j)for(c=0,d=j[e].length;c<d;c++)r.event.add(b,e,j[e][c])}X.hasData(a)&&(h=X.access(a),i=r.extend({},h),X.set(b,i))}}function Ia(a,b){var c=b.nodeName.toLowerCase();"input"===c&&ja.test(a.type)?b.checked=a.checked:"input"!==c&&"textarea"!==c||(b.defaultValue=a.defaultValue)}function Ja(a,b,c,d){b=g.apply([],b);var e,f,h,i,j,k,l=0,m=a.length,n=m-1,q=b[0],s=r.isFunction(q);if(s||m>1&&"string"==typeof q&&!o.checkClone&&Ba.test(q))return a.each(function(e){var f=a.eq(e);s&&(b[0]=q.call(this,e,f.html())),Ja(f,b,c,d)});if(m&&(e=qa(b,a[0].ownerDocument,!1,a,d),f=e.firstChild,1===e.childNodes.length&&(e=f),f||d)){for(h=r.map(na(e,"script"),Fa),i=h.length;l<m;l++)j=e,l!==n&&(j=r.clone(j,!0,!0),i&&r.merge(h,na(j,"script"))),c.call(a[l],j,l);if(i)for(k=h[h.length-1].ownerDocument,r.map(h,Ga),l=0;l<i;l++)j=h[l],la.test(j.type||"")&&!W.access(j,"globalEval")&&r.contains(k,j)&&(j.src?r._evalUrl&&r._evalUrl(j.src):p(j.textContent.replace(Da,""),k))}return a}function Ka(a,b,c){for(var d,e=b?r.filter(b,a):a,f=0;null!=(d=e[f]);f++)c||1!==d.nodeType||r.cleanData(na(d)),d.parentNode&&(c&&r.contains(d.ownerDocument,d)&&oa(na(d,"script")),d.parentNode.removeChild(d));return a}r.extend({htmlPrefilter:function(a){return a.replace(za,"<$1></$2>")},clone:function(a,b,c){var d,e,f,g,h=a.cloneNode(!0),i=r.contains(a.ownerDocument,a);if(!(o.noCloneChecked||1!==a.nodeType&&11!==a.nodeType||r.isXMLDoc(a)))for(g=na(h),f=na(a),d=0,e=f.length;d<e;d++)Ia(f[d],g[d]);if(b)if(c)for(f=f||na(a),g=g||na(h),d=0,e=f.length;d<e;d++)Ha(f[d],g[d]);else Ha(a,h);return g=na(h,"script"),g.length>0&&oa(g,!i&&na(a,"script")),h},cleanData:function(a){for(var b,c,d,e=r.event.special,f=0;void 0!==(c=a[f]);f++)if(U(c)){if(b=c[W.expando]){if(b.events)for(d in b.events)e[d]?r.event.remove(c,d):r.removeEvent(c,d,b.handle);c[W.expando]=void 0}c[X.expando]&&(c[X.expando]=void 0)}}}),r.fn.extend({detach:function(a){return Ka(this,a,!0)},remove:function(a){return Ka(this,a)},text:function(a){return T(this,function(a){return void 0===a?r.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 Ja(this,arguments,function(a){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var b=Ea(this,a);b.appendChild(a)}})},prepend:function(){return Ja(this,arguments,function(a){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var b=Ea(this,a);b.insertBefore(a,b.firstChild)}})},before:function(){return Ja(this,arguments,function(a){this.parentNode&&this.parentNode.insertBefore(a,this)})},after:function(){return Ja(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&&(r.cleanData(na(a,!1)),a.textContent="");return this},clone:function(a,b){return a=null!=a&&a,b=null==b?a:b,this.map(function(){return r.clone(this,a,b)})},html:function(a){return T(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&&!Aa.test(a)&&!ma[(ka.exec(a)||["",""])[1].toLowerCase()]){a=r.htmlPrefilter(a);try{for(;c<d;c++)b=this[c]||{},1===b.nodeType&&(r.cleanData(na(b,!1)),b.innerHTML=a);b=0}catch(e){}}b&&this.empty().append(a)},null,a,arguments.length)},replaceWith:function(){var a=[];return Ja(this,arguments,function(b){var c=this.parentNode;r.inArray(this,a)<0&&(r.cleanData(na(this)),c&&c.replaceChild(b,this))},a)}}),r.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(a,b){r.fn[a]=function(a){for(var c,d=[],e=r(a),f=e.length-1,g=0;g<=f;g++)c=g===f?this:this.clone(!0),r(e[g])[b](c),h.apply(d,c.get());return this.pushStack(d)}});var La=/^margin/,Ma=new RegExp("^("+aa+")(?!px)[a-z%]+$","i"),Na=function(b){var c=b.ownerDocument.defaultView;return c&&c.opener||(c=a),c.getComputedStyle(b)};!function(){function b(){if(i){i.style.cssText="box-sizing:border-box;position:relative;display:block;margin:auto;border:1px;padding:1px;top:1%;width:50%",i.innerHTML="",ra.appendChild(h);var b=a.getComputedStyle(i);c="1%"!==b.top,g="2px"===b.marginLeft,e="4px"===b.width,i.style.marginRight="50%",f="4px"===b.marginRight,ra.removeChild(h),i=null}}var c,e,f,g,h=d.createElement("div"),i=d.createElement("div");i.style&&(i.style.backgroundClip="content-box",i.cloneNode(!0).style.backgroundClip="",o.clearCloneStyle="content-box"===i.style.backgroundClip,h.style.cssText="border:0;width:8px;height:0;top:0;left:-9999px;padding:0;margin-top:1px;position:absolute",h.appendChild(i),r.extend(o,{pixelPosition:function(){return b(),c},boxSizingReliable:function(){return b(),e},pixelMarginRight:function(){return b(),f},reliableMarginLeft:function(){return b(),g}}))}();function Oa(a,b,c){var d,e,f,g,h=a.style;return c=c||Na(a),c&&(g=c.getPropertyValue(b)||c[b],""!==g||r.contains(a.ownerDocument,a)||(g=r.style(a,b)),!o.pixelMarginRight()&&Ma.test(g)&&La.test(b)&&(d=h.width,e=h.minWidth,f=h.maxWidth,h.minWidth=h.maxWidth=h.width=g,g=c.width,h.width=d,h.minWidth=e,h.maxWidth=f)),void 0!==g?g+"":g}function Pa(a,b){return{get:function(){return a()?void delete this.get:(this.get=b).apply(this,arguments)}}}var Qa=/^(none|table(?!-c[ea]).+)/,Ra=/^--/,Sa={position:"absolute",visibility:"hidden",display:"block"},Ta={letterSpacing:"0",fontWeight:"400"},Ua=["Webkit","Moz","ms"],Va=d.createElement("div").style;function Wa(a){if(a in Va)return a;var b=a[0].toUpperCase()+a.slice(1),c=Ua.length;while(c--)if(a=Ua[c]+b,a in Va)return a}function Xa(a){var b=r.cssProps[a];return b||(b=r.cssProps[a]=Wa(a)||a),b}function Ya(a,b,c){var d=ba.exec(b);return d?Math.max(0,d[2]-(c||0))+(d[3]||"px"):b}function Za(a,b,c,d,e){var f,g=0;for(f=c===(d?"border":"content")?4:"width"===b?1:0;f<4;f+=2)"margin"===c&&(g+=r.css(a,c+ca[f],!0,e)),d?("content"===c&&(g-=r.css(a,"padding"+ca[f],!0,e)),"margin"!==c&&(g-=r.css(a,"border"+ca[f]+"Width",!0,e))):(g+=r.css(a,"padding"+ca[f],!0,e),"padding"!==c&&(g+=r.css(a,"border"+ca[f]+"Width",!0,e)));return g}function $a(a,b,c){var d,e=Na(a),f=Oa(a,b,e),g="border-box"===r.css(a,"boxSizing",!1,e);return Ma.test(f)?f:(d=g&&(o.boxSizingReliable()||f===a.style[b]),"auto"===f&&(f=a["offset"+b[0].toUpperCase()+b.slice(1)]),f=parseFloat(f)||0,f+Za(a,b,c||(g?"border":"content"),d,e)+"px")}r.extend({cssHooks:{opacity:{get:function(a,b){if(b){var c=Oa(a,"opacity");return""===c?"1":c}}}},cssNumber:{animationIterationCount:!0,columnCount:!0,fillOpacity:!0,flexGrow:!0,flexShrink:!0,fontWeight:!0,lineHeight:!0,opacity:!0,order:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":"cssFloat"},style:function(a,b,c,d){if(a&&3!==a.nodeType&&8!==a.nodeType&&a.style){var e,f,g,h=r.camelCase(b),i=Ra.test(b),j=a.style;return i||(b=Xa(h)),g=r.cssHooks[b]||r.cssHooks[h],void 0===c?g&&"get"in g&&void 0!==(e=g.get(a,!1,d))?e:j[b]:(f=typeof c,"string"===f&&(e=ba.exec(c))&&e[1]&&(c=fa(a,b,e),f="number"),null!=c&&c===c&&("number"===f&&(c+=e&&e[3]||(r.cssNumber[h]?"":"px")),o.clearCloneStyle||""!==c||0!==b.indexOf("background")||(j[b]="inherit"),g&&"set"in g&&void 0===(c=g.set(a,c,d))||(i?j.setProperty(b,c):j[b]=c)),void 0)}},css:function(a,b,c,d){var e,f,g,h=r.camelCase(b),i=Ra.test(b);return i||(b=Xa(h)),g=r.cssHooks[b]||r.cssHooks[h],g&&"get"in g&&(e=g.get(a,!0,c)),void 0===e&&(e=Oa(a,b,d)),"normal"===e&&b in Ta&&(e=Ta[b]),""===c||c?(f=parseFloat(e),c===!0||isFinite(f)?f||0:e):e}}),r.each(["height","width"],function(a,b){r.cssHooks[b]={get:function(a,c,d){if(c)return!Qa.test(r.css(a,"display"))||a.getClientRects().length&&a.getBoundingClientRect().width?$a(a,b,d):ea(a,Sa,function(){return $a(a,b,d)})},set:function(a,c,d){var e,f=d&&Na(a),g=d&&Za(a,b,d,"border-box"===r.css(a,"boxSizing",!1,f),f);return g&&(e=ba.exec(c))&&"px"!==(e[3]||"px")&&(a.style[b]=c,c=r.css(a,b)),Ya(a,c,g)}}}),r.cssHooks.marginLeft=Pa(o.reliableMarginLeft,function(a,b){if(b)return(parseFloat(Oa(a,"marginLeft"))||a.getBoundingClientRect().left-ea(a,{marginLeft:0},function(){return a.getBoundingClientRect().left}))+"px"}),r.each({margin:"",padding:"",border:"Width"},function(a,b){r.cssHooks[a+b]={expand:function(c){for(var d=0,e={},f="string"==typeof c?c.split(" "):[c];d<4;d++)e[a+ca[d]+b]=f[d]||f[d-2]||f[0];return e}},La.test(a)||(r.cssHooks[a+b].set=Ya)}),r.fn.extend({css:function(a,b){return T(this,function(a,b,c){var d,e,f={},g=0;if(Array.isArray(b)){for(d=Na(a),e=b.length;g<e;g++)f[b[g]]=r.css(a,b[g],!1,d);return f}return void 0!==c?r.style(a,b,c):r.css(a,b)},a,b,arguments.length>1)}});function _a(a,b,c,d,e){return new _a.prototype.init(a,b,c,d,e)}r.Tween=_a,_a.prototype={constructor:_a,init:function(a,b,c,d,e,f){this.elem=a,this.prop=c,this.easing=e||r.easing._default,this.options=b,this.start=this.now=this.cur(),this.end=d,this.unit=f||(r.cssNumber[c]?"":"px")},cur:function(){var a=_a.propHooks[this.prop];return a&&a.get?a.get(this):_a.propHooks._default.get(this)},run:function(a){var b,c=_a.propHooks[this.prop];return this.options.duration?this.pos=b=r.easing[this.easing](a,this.options.duration*a,0,1,this.options.duration):this.pos=b=a,this.now=(this.end-this.start)*b+this.start,this.options.step&&this.options.step.call(this.elem,this.now,this),c&&c.set?c.set(this):_a.propHooks._default.set(this),this}},_a.prototype.init.prototype=_a.prototype,_a.propHooks={_default:{get:function(a){var b;return 1!==a.elem.nodeType||null!=a.elem[a.prop]&&null==a.elem.style[a.prop]?a.elem[a.prop]:(b=r.css(a.elem,a.prop,""),b&&"auto"!==b?b:0)},set:function(a){r.fx.step[a.prop]?r.fx.step[a.prop](a):1!==a.elem.nodeType||null==a.elem.style[r.cssProps[a.prop]]&&!r.cssHooks[a.prop]?a.elem[a.prop]=a.now:r.style(a.elem,a.prop,a.now+a.unit)}}},_a.propHooks.scrollTop=_a.propHooks.scrollLeft={set:function(a){a.elem.nodeType&&a.elem.parentNode&&(a.elem[a.prop]=a.now)}},r.easing={linear:function(a){return a},swing:function(a){return.5-Math.cos(a*Math.PI)/2},_default:"swing"},r.fx=_a.prototype.init,r.fx.step={};var ab,bb,cb=/^(?:toggle|show|hide)$/,db=/queueHooks$/;function eb(){bb&&(d.hidden===!1&&a.requestAnimationFrame?a.requestAnimationFrame(eb):a.setTimeout(eb,r.fx.interval),r.fx.tick())}function fb(){return a.setTimeout(function(){ab=void 0}),ab=r.now()}function gb(a,b){var c,d=0,e={height:a};for(b=b?1:0;d<4;d+=2-b)c=ca[d],e["margin"+c]=e["padding"+c]=a;return b&&(e.opacity=e.width=a),e}function hb(a,b,c){for(var d,e=(kb.tweeners[b]||[]).concat(kb.tweeners["*"]),f=0,g=e.length;f<g;f++)if(d=e[f].call(c,b,a))return d}function ib(a,b,c){var d,e,f,g,h,i,j,k,l="width"in b||"height"in b,m=this,n={},o=a.style,p=a.nodeType&&da(a),q=W.get(a,"fxshow");c.queue||(g=r._queueHooks(a,"fx"),null==g.unqueued&&(g.unqueued=0,h=g.empty.fire,g.empty.fire=function(){g.unqueued||h()}),g.unqueued++,m.always(function(){m.always(function(){g.unqueued--,r.queue(a,"fx").length||g.empty.fire()})}));for(d in b)if(e=b[d],cb.test(e)){if(delete b[d],f=f||"toggle"===e,e===(p?"hide":"show")){if("show"!==e||!q||void 0===q[d])continue;p=!0}n[d]=q&&q[d]||r.style(a,d)}if(i=!r.isEmptyObject(b),i||!r.isEmptyObject(n)){l&&1===a.nodeType&&(c.overflow=[o.overflow,o.overflowX,o.overflowY],j=q&&q.display,null==j&&(j=W.get(a,"display")),k=r.css(a,"display"),"none"===k&&(j?k=j:(ia([a],!0),j=a.style.display||j,k=r.css(a,"display"),ia([a]))),("inline"===k||"inline-block"===k&&null!=j)&&"none"===r.css(a,"float")&&(i||(m.done(function(){o.display=j}),null==j&&(k=o.display,j="none"===k?"":k)),o.display="inline-block")),c.overflow&&(o.overflow="hidden",m.always(function(){o.overflow=c.overflow[0],o.overflowX=c.overflow[1],o.overflowY=c.overflow[2]})),i=!1;for(d in n)i||(q?"hidden"in q&&(p=q.hidden):q=W.access(a,"fxshow",{display:j}),f&&(q.hidden=!p),p&&ia([a],!0),m.done(function(){p||ia([a]),W.remove(a,"fxshow");for(d in n)r.style(a,d,n[d])})),i=hb(p?q[d]:0,d,m),d in q||(q[d]=i.start,p&&(i.end=i.start,i.start=0))}}function jb(a,b){var c,d,e,f,g;for(c in a)if(d=r.camelCase(c),e=b[d],f=a[c],Array.isArray(f)&&(e=f[1],f=a[c]=f[0]),c!==d&&(a[d]=f,delete a[c]),g=r.cssHooks[d],g&&"expand"in g){f=g.expand(f),delete a[d];for(c in f)c in a||(a[c]=f[c],b[c]=e)}else b[d]=e}function kb(a,b,c){var d,e,f=0,g=kb.prefilters.length,h=r.Deferred().always(function(){delete i.elem}),i=function(){if(e)return!1;for(var b=ab||fb(),c=Math.max(0,j.startTime+j.duration-b),d=c/j.duration||0,f=1-d,g=0,i=j.tweens.length;g<i;g++)j.tweens[g].run(f);return h.notifyWith(a,[j,f,c]),f<1&&i?c:(i||h.notifyWith(a,[j,1,0]),h.resolveWith(a,[j]),!1)},j=h.promise({elem:a,props:r.extend({},b),opts:r.extend(!0,{specialEasing:{},easing:r.easing._default},c),originalProperties:b,originalOptions:c,startTime:ab||fb(),duration:c.duration,tweens:[],createTween:function(b,c){var d=r.Tween(a,j.opts,b,c,j.opts.specialEasing[b]||j.opts.easing);return j.tweens.push(d),d},stop:function(b){var c=0,d=b?j.tweens.length:0;if(e)return this;for(e=!0;c<d;c++)j.tweens[c].run(1);return b?(h.notifyWith(a,[j,1,0]),h.resolveWith(a,[j,b])):h.rejectWith(a,[j,b]),this}}),k=j.props;for(jb(k,j.opts.specialEasing);f<g;f++)if(d=kb.prefilters[f].call(j,a,k,j.opts))return r.isFunction(d.stop)&&(r._queueHooks(j.elem,j.opts.queue).stop=r.proxy(d.stop,d)),d;return r.map(k,hb,j),r.isFunction(j.opts.start)&&j.opts.start.call(a,j),j.progress(j.opts.progress).done(j.opts.done,j.opts.complete).fail(j.opts.fail).always(j.opts.always),r.fx.timer(r.extend(i,{elem:a,anim:j,queue:j.opts.queue})),j}r.Animation=r.extend(kb,{tweeners:{"*":[function(a,b){var c=this.createTween(a,b);return fa(c.elem,a,ba.exec(b),c),c}]},tweener:function(a,b){r.isFunction(a)?(b=a,a=["*"]):a=a.match(L);for(var c,d=0,e=a.length;d<e;d++)c=a[d],kb.tweeners[c]=kb.tweeners[c]||[],kb.tweeners[c].unshift(b)},prefilters:[ib],prefilter:function(a,b){b?kb.prefilters.unshift(a):kb.prefilters.push(a)}}),r.speed=function(a,b,c){var d=a&&"object"==typeof a?r.extend({},a):{complete:c||!c&&b||r.isFunction(a)&&a,duration:a,easing:c&&b||b&&!r.isFunction(b)&&b};return r.fx.off?d.duration=0:"number"!=typeof d.duration&&(d.duration in r.fx.speeds?d.duration=r.fx.speeds[d.duration]:d.duration=r.fx.speeds._default),null!=d.queue&&d.queue!==!0||(d.queue="fx"),d.old=d.complete,d.complete=function(){r.isFunction(d.old)&&d.old.call(this),d.queue&&r.dequeue(this,d.queue)},d},r.fn.extend({fadeTo:function(a,b,c,d){return this.filter(da).css("opacity",0).show().end().animate({opacity:b},a,c,d)},animate:function(a,b,c,d){var e=r.isEmptyObject(a),f=r.speed(b,c,d),g=function(){var b=kb(this,r.extend({},a),f);(e||W.get(this,"finish"))&&b.stop(!0)};return g.finish=g,e||f.queue===!1?this.each(g):this.queue(f.queue,g)},stop:function(a,b,c){var d=function(a){var b=a.stop;delete a.stop,b(c)};return"string"!=typeof a&&(c=b,b=a,a=void 0),b&&a!==!1&&this.queue(a||"fx",[]),this.each(function(){var b=!0,e=null!=a&&a+"queueHooks",f=r.timers,g=W.get(this);if(e)g[e]&&g[e].stop&&d(g[e]);else for(e in g)g[e]&&g[e].stop&&db.test(e)&&d(g[e]);for(e=f.length;e--;)f[e].elem!==this||null!=a&&f[e].queue!==a||(f[e].anim.stop(c),b=!1,f.splice(e,1));!b&&c||r.dequeue(this,a)})},finish:function(a){return a!==!1&&(a=a||"fx"),this.each(function(){var b,c=W.get(this),d=c[a+"queue"],e=c[a+"queueHooks"],f=r.timers,g=d?d.length:0;for(c.finish=!0,r.queue(this,a,[]),e&&e.stop&&e.stop.call(this,!0),b=f.length;b--;)f[b].elem===this&&f[b].queue===a&&(f[b].anim.stop(!0),f.splice(b,1));for(b=0;b<g;b++)d[b]&&d[b].finish&&d[b].finish.call(this);delete c.finish})}}),r.each(["toggle","show","hide"],function(a,b){var c=r.fn[b];r.fn[b]=function(a,d,e){return null==a||"boolean"==typeof a?c.apply(this,arguments):this.animate(gb(b,!0),a,d,e)}}),r.each({slideDown:gb("show"),slideUp:gb("hide"),slideToggle:gb("toggle"),fadeIn:{opacity:"show"},fadeOut:{opacity:"hide"},fadeToggle:{opacity:"toggle"}},function(a,b){r.fn[a]=function(a,c,d){return this.animate(b,a,c,d)}}),r.timers=[],r.fx.tick=function(){var a,b=0,c=r.timers;for(ab=r.now();b<c.length;b++)a=c[b],a()||c[b]!==a||c.splice(b--,1);c.length||r.fx.stop(),ab=void 0},r.fx.timer=function(a){r.timers.push(a),r.fx.start()},r.fx.interval=13,r.fx.start=function(){bb||(bb=!0,eb())},r.fx.stop=function(){bb=null},r.fx.speeds={slow:600,fast:200,_default:400},r.fn.delay=function(b,c){return b=r.fx?r.fx.speeds[b]||b:b,c=c||"fx",this.queue(c,function(c,d){var e=a.setTimeout(c,b);d.stop=function(){a.clearTimeout(e)}})},function(){var a=d.createElement("input"),b=d.createElement("select"),c=b.appendChild(d.createElement("option"));a.type="checkbox",o.checkOn=""!==a.value,o.optSelected=c.selected,a=d.createElement("input"),a.value="t",a.type="radio",o.radioValue="t"===a.value}();var lb,mb=r.expr.attrHandle;r.fn.extend({attr:function(a,b){return T(this,r.attr,a,b,arguments.length>1)},removeAttr:function(a){return this.each(function(){r.removeAttr(this,a)})}}),r.extend({attr:function(a,b,c){var d,e,f=a.nodeType;if(3!==f&&8!==f&&2!==f)return"undefined"==typeof a.getAttribute?r.prop(a,b,c):(1===f&&r.isXMLDoc(a)||(e=r.attrHooks[b.toLowerCase()]||(r.expr.match.bool.test(b)?lb:void 0)),void 0!==c?null===c?void r.removeAttr(a,b):e&&"set"in e&&void 0!==(d=e.set(a,c,b))?d:(a.setAttribute(b,c+""),c):e&&"get"in e&&null!==(d=e.get(a,b))?d:(d=r.find.attr(a,b),
+null==d?void 0:d))},attrHooks:{type:{set:function(a,b){if(!o.radioValue&&"radio"===b&&B(a,"input")){var c=a.value;return a.setAttribute("type",b),c&&(a.value=c),b}}}},removeAttr:function(a,b){var c,d=0,e=b&&b.match(L);if(e&&1===a.nodeType)while(c=e[d++])a.removeAttribute(c)}}),lb={set:function(a,b,c){return b===!1?r.removeAttr(a,c):a.setAttribute(c,c),c}},r.each(r.expr.match.bool.source.match(/\w+/g),function(a,b){var c=mb[b]||r.find.attr;mb[b]=function(a,b,d){var e,f,g=b.toLowerCase();return d||(f=mb[g],mb[g]=e,e=null!=c(a,b,d)?g:null,mb[g]=f),e}});var nb=/^(?:input|select|textarea|button)$/i,ob=/^(?:a|area)$/i;r.fn.extend({prop:function(a,b){return T(this,r.prop,a,b,arguments.length>1)},removeProp:function(a){return this.each(function(){delete this[r.propFix[a]||a]})}}),r.extend({prop:function(a,b,c){var d,e,f=a.nodeType;if(3!==f&&8!==f&&2!==f)return 1===f&&r.isXMLDoc(a)||(b=r.propFix[b]||b,e=r.propHooks[b]),void 0!==c?e&&"set"in e&&void 0!==(d=e.set(a,c,b))?d:a[b]=c:e&&"get"in e&&null!==(d=e.get(a,b))?d:a[b]},propHooks:{tabIndex:{get:function(a){var b=r.find.attr(a,"tabindex");return b?parseInt(b,10):nb.test(a.nodeName)||ob.test(a.nodeName)&&a.href?0:-1}}},propFix:{"for":"htmlFor","class":"className"}}),o.optSelected||(r.propHooks.selected={get:function(a){var b=a.parentNode;return b&&b.parentNode&&b.parentNode.selectedIndex,null},set:function(a){var b=a.parentNode;b&&(b.selectedIndex,b.parentNode&&b.parentNode.selectedIndex)}}),r.each(["tabIndex","readOnly","maxLength","cellSpacing","cellPadding","rowSpan","colSpan","useMap","frameBorder","contentEditable"],function(){r.propFix[this.toLowerCase()]=this});function pb(a){var b=a.match(L)||[];return b.join(" ")}function qb(a){return a.getAttribute&&a.getAttribute("class")||""}r.fn.extend({addClass:function(a){var b,c,d,e,f,g,h,i=0;if(r.isFunction(a))return this.each(function(b){r(this).addClass(a.call(this,b,qb(this)))});if("string"==typeof a&&a){b=a.match(L)||[];while(c=this[i++])if(e=qb(c),d=1===c.nodeType&&" "+pb(e)+" "){g=0;while(f=b[g++])d.indexOf(" "+f+" ")<0&&(d+=f+" ");h=pb(d),e!==h&&c.setAttribute("class",h)}}return this},removeClass:function(a){var b,c,d,e,f,g,h,i=0;if(r.isFunction(a))return this.each(function(b){r(this).removeClass(a.call(this,b,qb(this)))});if(!arguments.length)return this.attr("class","");if("string"==typeof a&&a){b=a.match(L)||[];while(c=this[i++])if(e=qb(c),d=1===c.nodeType&&" "+pb(e)+" "){g=0;while(f=b[g++])while(d.indexOf(" "+f+" ")>-1)d=d.replace(" "+f+" "," ");h=pb(d),e!==h&&c.setAttribute("class",h)}}return this},toggleClass:function(a,b){var c=typeof a;return"boolean"==typeof b&&"string"===c?b?this.addClass(a):this.removeClass(a):r.isFunction(a)?this.each(function(c){r(this).toggleClass(a.call(this,c,qb(this),b),b)}):this.each(function(){var b,d,e,f;if("string"===c){d=0,e=r(this),f=a.match(L)||[];while(b=f[d++])e.hasClass(b)?e.removeClass(b):e.addClass(b)}else void 0!==a&&"boolean"!==c||(b=qb(this),b&&W.set(this,"__className__",b),this.setAttribute&&this.setAttribute("class",b||a===!1?"":W.get(this,"__className__")||""))})},hasClass:function(a){var b,c,d=0;b=" "+a+" ";while(c=this[d++])if(1===c.nodeType&&(" "+pb(qb(c))+" ").indexOf(b)>-1)return!0;return!1}});var rb=/\r/g;r.fn.extend({val:function(a){var b,c,d,e=this[0];{if(arguments.length)return d=r.isFunction(a),this.each(function(c){var e;1===this.nodeType&&(e=d?a.call(this,c,r(this).val()):a,null==e?e="":"number"==typeof e?e+="":Array.isArray(e)&&(e=r.map(e,function(a){return null==a?"":a+""})),b=r.valHooks[this.type]||r.valHooks[this.nodeName.toLowerCase()],b&&"set"in b&&void 0!==b.set(this,e,"value")||(this.value=e))});if(e)return b=r.valHooks[e.type]||r.valHooks[e.nodeName.toLowerCase()],b&&"get"in b&&void 0!==(c=b.get(e,"value"))?c:(c=e.value,"string"==typeof c?c.replace(rb,""):null==c?"":c)}}}),r.extend({valHooks:{option:{get:function(a){var b=r.find.attr(a,"value");return null!=b?b:pb(r.text(a))}},select:{get:function(a){var b,c,d,e=a.options,f=a.selectedIndex,g="select-one"===a.type,h=g?null:[],i=g?f+1:e.length;for(d=f<0?i:g?f:0;d<i;d++)if(c=e[d],(c.selected||d===f)&&!c.disabled&&(!c.parentNode.disabled||!B(c.parentNode,"optgroup"))){if(b=r(c).val(),g)return b;h.push(b)}return h},set:function(a,b){var c,d,e=a.options,f=r.makeArray(b),g=e.length;while(g--)d=e[g],(d.selected=r.inArray(r.valHooks.option.get(d),f)>-1)&&(c=!0);return c||(a.selectedIndex=-1),f}}}}),r.each(["radio","checkbox"],function(){r.valHooks[this]={set:function(a,b){if(Array.isArray(b))return a.checked=r.inArray(r(a).val(),b)>-1}},o.checkOn||(r.valHooks[this].get=function(a){return null===a.getAttribute("value")?"on":a.value})});var sb=/^(?:focusinfocus|focusoutblur)$/;r.extend(r.event,{trigger:function(b,c,e,f){var g,h,i,j,k,m,n,o=[e||d],p=l.call(b,"type")?b.type:b,q=l.call(b,"namespace")?b.namespace.split("."):[];if(h=i=e=e||d,3!==e.nodeType&&8!==e.nodeType&&!sb.test(p+r.event.triggered)&&(p.indexOf(".")>-1&&(q=p.split("."),p=q.shift(),q.sort()),k=p.indexOf(":")<0&&"on"+p,b=b[r.expando]?b:new r.Event(p,"object"==typeof b&&b),b.isTrigger=f?2:3,b.namespace=q.join("."),b.rnamespace=b.namespace?new RegExp("(^|\\.)"+q.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,b.result=void 0,b.target||(b.target=e),c=null==c?[b]:r.makeArray(c,[b]),n=r.event.special[p]||{},f||!n.trigger||n.trigger.apply(e,c)!==!1)){if(!f&&!n.noBubble&&!r.isWindow(e)){for(j=n.delegateType||p,sb.test(j+p)||(h=h.parentNode);h;h=h.parentNode)o.push(h),i=h;i===(e.ownerDocument||d)&&o.push(i.defaultView||i.parentWindow||a)}g=0;while((h=o[g++])&&!b.isPropagationStopped())b.type=g>1?j:n.bindType||p,m=(W.get(h,"events")||{})[b.type]&&W.get(h,"handle"),m&&m.apply(h,c),m=k&&h[k],m&&m.apply&&U(h)&&(b.result=m.apply(h,c),b.result===!1&&b.preventDefault());return b.type=p,f||b.isDefaultPrevented()||n._default&&n._default.apply(o.pop(),c)!==!1||!U(e)||k&&r.isFunction(e[p])&&!r.isWindow(e)&&(i=e[k],i&&(e[k]=null),r.event.triggered=p,e[p](),r.event.triggered=void 0,i&&(e[k]=i)),b.result}},simulate:function(a,b,c){var d=r.extend(new r.Event,c,{type:a,isSimulated:!0});r.event.trigger(d,null,b)}}),r.fn.extend({trigger:function(a,b){return this.each(function(){r.event.trigger(a,b,this)})},triggerHandler:function(a,b){var c=this[0];if(c)return r.event.trigger(a,b,c,!0)}}),r.each("blur focus focusin focusout resize scroll click dblclick mousedown mouseup mousemove mouseover mouseout mouseenter mouseleave change select submit keydown keypress keyup contextmenu".split(" "),function(a,b){r.fn[b]=function(a,c){return arguments.length>0?this.on(b,null,a,c):this.trigger(b)}}),r.fn.extend({hover:function(a,b){return this.mouseenter(a).mouseleave(b||a)}}),o.focusin="onfocusin"in a,o.focusin||r.each({focus:"focusin",blur:"focusout"},function(a,b){var c=function(a){r.event.simulate(b,a.target,r.event.fix(a))};r.event.special[b]={setup:function(){var d=this.ownerDocument||this,e=W.access(d,b);e||d.addEventListener(a,c,!0),W.access(d,b,(e||0)+1)},teardown:function(){var d=this.ownerDocument||this,e=W.access(d,b)-1;e?W.access(d,b,e):(d.removeEventListener(a,c,!0),W.remove(d,b))}}});var tb=a.location,ub=r.now(),vb=/\?/;r.parseXML=function(b){var c;if(!b||"string"!=typeof b)return null;try{c=(new a.DOMParser).parseFromString(b,"text/xml")}catch(d){c=void 0}return c&&!c.getElementsByTagName("parsererror").length||r.error("Invalid XML: "+b),c};var wb=/\[\]$/,xb=/\r?\n/g,yb=/^(?:submit|button|image|reset|file)$/i,zb=/^(?:input|select|textarea|keygen)/i;function Ab(a,b,c,d){var e;if(Array.isArray(b))r.each(b,function(b,e){c||wb.test(a)?d(a,e):Ab(a+"["+("object"==typeof e&&null!=e?b:"")+"]",e,c,d)});else if(c||"object"!==r.type(b))d(a,b);else for(e in b)Ab(a+"["+e+"]",b[e],c,d)}r.param=function(a,b){var c,d=[],e=function(a,b){var c=r.isFunction(b)?b():b;d[d.length]=encodeURIComponent(a)+"="+encodeURIComponent(null==c?"":c)};if(Array.isArray(a)||a.jquery&&!r.isPlainObject(a))r.each(a,function(){e(this.name,this.value)});else for(c in a)Ab(c,a[c],b,e);return d.join("&")},r.fn.extend({serialize:function(){return r.param(this.serializeArray())},serializeArray:function(){return this.map(function(){var a=r.prop(this,"elements");return a?r.makeArray(a):this}).filter(function(){var a=this.type;return this.name&&!r(this).is(":disabled")&&zb.test(this.nodeName)&&!yb.test(a)&&(this.checked||!ja.test(a))}).map(function(a,b){var c=r(this).val();return null==c?null:Array.isArray(c)?r.map(c,function(a){return{name:b.name,value:a.replace(xb,"\r\n")}}):{name:b.name,value:c.replace(xb,"\r\n")}}).get()}});var Bb=/%20/g,Cb=/#.*$/,Db=/([?&])_=[^&]*/,Eb=/^(.*?):[ \t]*([^\r\n]*)$/gm,Fb=/^(?:about|app|app-storage|.+-extension|file|res|widget):$/,Gb=/^(?:GET|HEAD)$/,Hb=/^\/\//,Ib={},Jb={},Kb="*/".concat("*"),Lb=d.createElement("a");Lb.href=tb.href;function Mb(a){return function(b,c){"string"!=typeof b&&(c=b,b="*");var d,e=0,f=b.toLowerCase().match(L)||[];if(r.isFunction(c))while(d=f[e++])"+"===d[0]?(d=d.slice(1)||"*",(a[d]=a[d]||[]).unshift(c)):(a[d]=a[d]||[]).push(c)}}function Nb(a,b,c,d){var e={},f=a===Jb;function g(h){var i;return e[h]=!0,r.each(a[h]||[],function(a,h){var j=h(b,c,d);return"string"!=typeof j||f||e[j]?f?!(i=j):void 0:(b.dataTypes.unshift(j),g(j),!1)}),i}return g(b.dataTypes[0])||!e["*"]&&g("*")}function Ob(a,b){var c,d,e=r.ajaxSettings.flatOptions||{};for(c in b)void 0!==b[c]&&((e[c]?a:d||(d={}))[c]=b[c]);return d&&r.extend(!0,a,d),a}function Pb(a,b,c){var d,e,f,g,h=a.contents,i=a.dataTypes;while("*"===i[0])i.shift(),void 0===d&&(d=a.mimeType||b.getResponseHeader("Content-Type"));if(d)for(e in h)if(h[e]&&h[e].test(d)){i.unshift(e);break}if(i[0]in c)f=i[0];else{for(e in c){if(!i[0]||a.converters[e+" "+i[0]]){f=e;break}g||(g=e)}f=f||g}if(f)return f!==i[0]&&i.unshift(f),c[f]}function Qb(a,b,c,d){var e,f,g,h,i,j={},k=a.dataTypes.slice();if(k[1])for(g in a.converters)j[g.toLowerCase()]=a.converters[g];f=k.shift();while(f)if(a.responseFields[f]&&(c[a.responseFields[f]]=b),!i&&d&&a.dataFilter&&(b=a.dataFilter(b,a.dataType)),i=f,f=k.shift())if("*"===f)f=i;else if("*"!==i&&i!==f){if(g=j[i+" "+f]||j["* "+f],!g)for(e in j)if(h=e.split(" "),h[1]===f&&(g=j[i+" "+h[0]]||j["* "+h[0]])){g===!0?g=j[e]:j[e]!==!0&&(f=h[0],k.unshift(h[1]));break}if(g!==!0)if(g&&a["throws"])b=g(b);else try{b=g(b)}catch(l){return{state:"parsererror",error:g?l:"No conversion from "+i+" to "+f}}}return{state:"success",data:b}}r.extend({active:0,lastModified:{},etag:{},ajaxSettings:{url:tb.href,type:"GET",isLocal:Fb.test(tb.protocol),global:!0,processData:!0,async:!0,contentType:"application/x-www-form-urlencoded; charset=UTF-8",accepts:{"*":Kb,text:"text/plain",html:"text/html",xml:"application/xml, text/xml",json:"application/json, text/javascript"},contents:{xml:/\bxml\b/,html:/\bhtml/,json:/\bjson\b/},responseFields:{xml:"responseXML",text:"responseText",json:"responseJSON"},converters:{"* text":String,"text html":!0,"text json":JSON.parse,"text xml":r.parseXML},flatOptions:{url:!0,context:!0}},ajaxSetup:function(a,b){return b?Ob(Ob(a,r.ajaxSettings),b):Ob(r.ajaxSettings,a)},ajaxPrefilter:Mb(Ib),ajaxTransport:Mb(Jb),ajax:function(b,c){"object"==typeof b&&(c=b,b=void 0),c=c||{};var e,f,g,h,i,j,k,l,m,n,o=r.ajaxSetup({},c),p=o.context||o,q=o.context&&(p.nodeType||p.jquery)?r(p):r.event,s=r.Deferred(),t=r.Callbacks("once memory"),u=o.statusCode||{},v={},w={},x="canceled",y={readyState:0,getResponseHeader:function(a){var b;if(k){if(!h){h={};while(b=Eb.exec(g))h[b[1].toLowerCase()]=b[2]}b=h[a.toLowerCase()]}return null==b?null:b},getAllResponseHeaders:function(){return k?g:null},setRequestHeader:function(a,b){return null==k&&(a=w[a.toLowerCase()]=w[a.toLowerCase()]||a,v[a]=b),this},overrideMimeType:function(a){return null==k&&(o.mimeType=a),this},statusCode:function(a){var b;if(a)if(k)y.always(a[y.status]);else for(b in a)u[b]=[u[b],a[b]];return this},abort:function(a){var b=a||x;return e&&e.abort(b),A(0,b),this}};if(s.promise(y),o.url=((b||o.url||tb.href)+"").replace(Hb,tb.protocol+"//"),o.type=c.method||c.type||o.method||o.type,o.dataTypes=(o.dataType||"*").toLowerCase().match(L)||[""],null==o.crossDomain){j=d.createElement("a");try{j.href=o.url,j.href=j.href,o.crossDomain=Lb.protocol+"//"+Lb.host!=j.protocol+"//"+j.host}catch(z){o.crossDomain=!0}}if(o.data&&o.processData&&"string"!=typeof o.data&&(o.data=r.param(o.data,o.traditional)),Nb(Ib,o,c,y),k)return y;l=r.event&&o.global,l&&0===r.active++&&r.event.trigger("ajaxStart"),o.type=o.type.toUpperCase(),o.hasContent=!Gb.test(o.type),f=o.url.replace(Cb,""),o.hasContent?o.data&&o.processData&&0===(o.contentType||"").indexOf("application/x-www-form-urlencoded")&&(o.data=o.data.replace(Bb,"+")):(n=o.url.slice(f.length),o.data&&(f+=(vb.test(f)?"&":"?")+o.data,delete o.data),o.cache===!1&&(f=f.replace(Db,"$1"),n=(vb.test(f)?"&":"?")+"_="+ub++ +n),o.url=f+n),o.ifModified&&(r.lastModified[f]&&y.setRequestHeader("If-Modified-Since",r.lastModified[f]),r.etag[f]&&y.setRequestHeader("If-None-Match",r.etag[f])),(o.data&&o.hasContent&&o.contentType!==!1||c.contentType)&&y.setRequestHeader("Content-Type",o.contentType),y.setRequestHeader("Accept",o.dataTypes[0]&&o.accepts[o.dataTypes[0]]?o.accepts[o.dataTypes[0]]+("*"!==o.dataTypes[0]?", "+Kb+"; q=0.01":""):o.accepts["*"]);for(m in o.headers)y.setRequestHeader(m,o.headers[m]);if(o.beforeSend&&(o.beforeSend.call(p,y,o)===!1||k))return y.abort();if(x="abort",t.add(o.complete),y.done(o.success),y.fail(o.error),e=Nb(Jb,o,c,y)){if(y.readyState=1,l&&q.trigger("ajaxSend",[y,o]),k)return y;o.async&&o.timeout>0&&(i=a.setTimeout(function(){y.abort("timeout")},o.timeout));try{k=!1,e.send(v,A)}catch(z){if(k)throw z;A(-1,z)}}else A(-1,"No Transport");function A(b,c,d,h){var j,m,n,v,w,x=c;k||(k=!0,i&&a.clearTimeout(i),e=void 0,g=h||"",y.readyState=b>0?4:0,j=b>=200&&b<300||304===b,d&&(v=Pb(o,y,d)),v=Qb(o,v,y,j),j?(o.ifModified&&(w=y.getResponseHeader("Last-Modified"),w&&(r.lastModified[f]=w),w=y.getResponseHeader("etag"),w&&(r.etag[f]=w)),204===b||"HEAD"===o.type?x="nocontent":304===b?x="notmodified":(x=v.state,m=v.data,n=v.error,j=!n)):(n=x,!b&&x||(x="error",b<0&&(b=0))),y.status=b,y.statusText=(c||x)+"",j?s.resolveWith(p,[m,x,y]):s.rejectWith(p,[y,x,n]),y.statusCode(u),u=void 0,l&&q.trigger(j?"ajaxSuccess":"ajaxError",[y,o,j?m:n]),t.fireWith(p,[y,x]),l&&(q.trigger("ajaxComplete",[y,o]),--r.active||r.event.trigger("ajaxStop")))}return y},getJSON:function(a,b,c){return r.get(a,b,c,"json")},getScript:function(a,b){return r.get(a,void 0,b,"script")}}),r.each(["get","post"],function(a,b){r[b]=function(a,c,d,e){return r.isFunction(c)&&(e=e||d,d=c,c=void 0),r.ajax(r.extend({url:a,type:b,dataType:e,data:c,success:d},r.isPlainObject(a)&&a))}}),r._evalUrl=function(a){return r.ajax({url:a,type:"GET",dataType:"script",cache:!0,async:!1,global:!1,"throws":!0})},r.fn.extend({wrapAll:function(a){var b;return this[0]&&(r.isFunction(a)&&(a=a.call(this[0])),b=r(a,this[0].ownerDocument).eq(0).clone(!0),this[0].parentNode&&b.insertBefore(this[0]),b.map(function(){var a=this;while(a.firstElementChild)a=a.firstElementChild;return a}).append(this)),this},wrapInner:function(a){return r.isFunction(a)?this.each(function(b){r(this).wrapInner(a.call(this,b))}):this.each(function(){var b=r(this),c=b.contents();c.length?c.wrapAll(a):b.append(a)})},wrap:function(a){var b=r.isFunction(a);return this.each(function(c){r(this).wrapAll(b?a.call(this,c):a)})},unwrap:function(a){return this.parent(a).not("body").each(function(){r(this).replaceWith(this.childNodes)}),this}}),r.expr.pseudos.hidden=function(a){return!r.expr.pseudos.visible(a)},r.expr.pseudos.visible=function(a){return!!(a.offsetWidth||a.offsetHeight||a.getClientRects().length)},r.ajaxSettings.xhr=function(){try{return new a.XMLHttpRequest}catch(b){}};var Rb={0:200,1223:204},Sb=r.ajaxSettings.xhr();o.cors=!!Sb&&"withCredentials"in Sb,o.ajax=Sb=!!Sb,r.ajaxTransport(function(b){var c,d;if(o.cors||Sb&&!b.crossDomain)return{send:function(e,f){var g,h=b.xhr();if(h.open(b.type,b.url,b.async,b.username,b.password),b.xhrFields)for(g in b.xhrFields)h[g]=b.xhrFields[g];b.mimeType&&h.overrideMimeType&&h.overrideMimeType(b.mimeType),b.crossDomain||e["X-Requested-With"]||(e["X-Requested-With"]="XMLHttpRequest");for(g in e)h.setRequestHeader(g,e[g]);c=function(a){return function(){c&&(c=d=h.onload=h.onerror=h.onabort=h.onreadystatechange=null,"abort"===a?h.abort():"error"===a?"number"!=typeof h.status?f(0,"error"):f(h.status,h.statusText):f(Rb[h.status]||h.status,h.statusText,"text"!==(h.responseType||"text")||"string"!=typeof h.responseText?{binary:h.response}:{text:h.responseText},h.getAllResponseHeaders()))}},h.onload=c(),d=h.onerror=c("error"),void 0!==h.onabort?h.onabort=d:h.onreadystatechange=function(){4===h.readyState&&a.setTimeout(function(){c&&d()})},c=c("abort");try{h.send(b.hasContent&&b.data||null)}catch(i){if(c)throw i}},abort:function(){c&&c()}}}),r.ajaxPrefilter(function(a){a.crossDomain&&(a.contents.script=!1)}),r.ajaxSetup({accepts:{script:"text/javascript, application/javascript, application/ecmascript, application/x-ecmascript"},contents:{script:/\b(?:java|ecma)script\b/},converters:{"text script":function(a){return r.globalEval(a),a}}}),r.ajaxPrefilter("script",function(a){void 0===a.cache&&(a.cache=!1),a.crossDomain&&(a.type="GET")}),r.ajaxTransport("script",function(a){if(a.crossDomain){var b,c;return{send:function(e,f){b=r("<script>").prop({charset:a.scriptCharset,src:a.url}).on("load error",c=function(a){b.remove(),c=null,a&&f("error"===a.type?404:200,a.type)}),d.head.appendChild(b[0])},abort:function(){c&&c()}}}});var Tb=[],Ub=/(=)\?(?=&|$)|\?\?/;r.ajaxSetup({jsonp:"callback",jsonpCallback:function(){var a=Tb.pop()||r.expando+"_"+ub++;return this[a]=!0,a}}),r.ajaxPrefilter("json jsonp",function(b,c,d){var e,f,g,h=b.jsonp!==!1&&(Ub.test(b.url)?"url":"string"==typeof b.data&&0===(b.contentType||"").indexOf("application/x-www-form-urlencoded")&&Ub.test(b.data)&&"data");if(h||"jsonp"===b.dataTypes[0])return e=b.jsonpCallback=r.isFunction(b.jsonpCallback)?b.jsonpCallback():b.jsonpCallback,h?b[h]=b[h].replace(Ub,"$1"+e):b.jsonp!==!1&&(b.url+=(vb.test(b.url)?"&":"?")+b.jsonp+"="+e),b.converters["script json"]=function(){return g||r.error(e+" was not called"),g[0]},b.dataTypes[0]="json",f=a[e],a[e]=function(){g=arguments},d.always(function(){void 0===f?r(a).removeProp(e):a[e]=f,b[e]&&(b.jsonpCallback=c.jsonpCallback,Tb.push(e)),g&&r.isFunction(f)&&f(g[0]),g=f=void 0}),"script"}),o.createHTMLDocument=function(){var a=d.implementation.createHTMLDocument("").body;return a.innerHTML="<form></form><form></form>",2===a.childNodes.length}(),r.parseHTML=function(a,b,c){if("string"!=typeof a)return[];"boolean"==typeof b&&(c=b,b=!1);var e,f,g;return b||(o.createHTMLDocument?(b=d.implementation.createHTMLDocument(""),e=b.createElement("base"),e.href=d.location.href,b.head.appendChild(e)):b=d),f=C.exec(a),g=!c&&[],f?[b.createElement(f[1])]:(f=qa([a],b,g),g&&g.length&&r(g).remove(),r.merge([],f.childNodes))},r.fn.load=function(a,b,c){var d,e,f,g=this,h=a.indexOf(" ");return h>-1&&(d=pb(a.slice(h)),a=a.slice(0,h)),r.isFunction(b)?(c=b,b=void 0):b&&"object"==typeof b&&(e="POST"),g.length>0&&r.ajax({url:a,type:e||"GET",dataType:"html",data:b}).done(function(a){f=arguments,g.html(d?r("<div>").append(r.parseHTML(a)).find(d):a)}).always(c&&function(a,b){g.each(function(){c.apply(this,f||[a.responseText,b,a])})}),this},r.each(["ajaxStart","ajaxStop","ajaxComplete","ajaxError","ajaxSuccess","ajaxSend"],function(a,b){r.fn[b]=function(a){return this.on(b,a)}}),r.expr.pseudos.animated=function(a){return r.grep(r.timers,function(b){return a===b.elem}).length},r.offset={setOffset:function(a,b,c){var d,e,f,g,h,i,j,k=r.css(a,"position"),l=r(a),m={};"static"===k&&(a.style.position="relative"),h=l.offset(),f=r.css(a,"top"),i=r.css(a,"left"),j=("absolute"===k||"fixed"===k)&&(f+i).indexOf("auto")>-1,j?(d=l.position(),g=d.top,e=d.left):(g=parseFloat(f)||0,e=parseFloat(i)||0),r.isFunction(b)&&(b=b.call(a,c,r.extend({},h))),null!=b.top&&(m.top=b.top-h.top+g),null!=b.left&&(m.left=b.left-h.left+e),"using"in b?b.using.call(a,m):l.css(m)}},r.fn.extend({offset:function(a){if(arguments.length)return void 0===a?this:this.each(function(b){r.offset.setOffset(this,a,b)});var b,c,d,e,f=this[0];if(f)return f.getClientRects().length?(d=f.getBoundingClientRect(),b=f.ownerDocument,c=b.documentElement,e=b.defaultView,{top:d.top+e.pageYOffset-c.clientTop,left:d.left+e.pageXOffset-c.clientLeft}):{top:0,left:0}},position:function(){if(this[0]){var a,b,c=this[0],d={top:0,left:0};return"fixed"===r.css(c,"position")?b=c.getBoundingClientRect():(a=this.offsetParent(),b=this.offset(),B(a[0],"html")||(d=a.offset()),d={top:d.top+r.css(a[0],"borderTopWidth",!0),left:d.left+r.css(a[0],"borderLeftWidth",!0)}),{top:b.top-d.top-r.css(c,"marginTop",!0),left:b.left-d.left-r.css(c,"marginLeft",!0)}}},offsetParent:function(){return this.map(function(){var a=this.offsetParent;while(a&&"static"===r.css(a,"position"))a=a.offsetParent;return a||ra})}}),r.each({scrollLeft:"pageXOffset",scrollTop:"pageYOffset"},function(a,b){var c="pageYOffset"===b;r.fn[a]=function(d){return T(this,function(a,d,e){var f;return r.isWindow(a)?f=a:9===a.nodeType&&(f=a.defaultView),void 0===e?f?f[b]:a[d]:void(f?f.scrollTo(c?f.pageXOffset:e,c?e:f.pageYOffset):a[d]=e)},a,d,arguments.length)}}),r.each(["top","left"],function(a,b){r.cssHooks[b]=Pa(o.pixelPosition,function(a,c){if(c)return c=Oa(a,b),Ma.test(c)?r(a).position()[b]+"px":c})}),r.each({Height:"height",Width:"width"},function(a,b){r.each({padding:"inner"+a,content:b,"":"outer"+a},function(c,d){r.fn[d]=function(e,f){var g=arguments.length&&(c||"boolean"!=typeof e),h=c||(e===!0||f===!0?"margin":"border");return T(this,function(b,c,e){var f;return r.isWindow(b)?0===d.indexOf("outer")?b["inner"+a]:b.document.documentElement["client"+a]:9===b.nodeType?(f=b.documentElement,Math.max(b.body["scroll"+a],f["scroll"+a],b.body["offset"+a],f["offset"+a],f["client"+a])):void 0===e?r.css(b,c,h):r.style(b,c,e,h)},b,g?e:void 0,g)}})}),r.fn.extend({bind:function(a,b,c){return this.on(a,null,b,c)},unbind:function(a,b){return this.off(a,null,b)},delegate:function(a,b,c,d){return this.on(b,a,c,d)},undelegate:function(a,b,c){return 1===arguments.length?this.off(a,"**"):this.off(b,a||"**",c)}}),r.holdReady=function(a){a?r.readyWait++:r.ready(!0)},r.isArray=Array.isArray,r.parseJSON=JSON.parse,r.nodeName=B,"function"==typeof define&&define.amd&&define("jquery",[],function(){return r});var Vb=a.jQuery,Wb=a.$;return r.noConflict=function(b){return a.$===r&&(a.$=Wb),b&&a.jQuery===r&&(a.jQuery=Vb),r},b||(a.jQuery=a.$=r),r});

kumiko

@@ -0,0 +1,115 @@
+#!/usr/bin/env python
+
+import sys, os, json, argparse, subprocess, hashlib
+from kumikolib import Kumiko
+from lib.html import HTML
+import cv2
+import glob
+
+
+parser = argparse.ArgumentParser(description='Kumiko CLI')
+
+# Input/Output
+parser.add_argument('-i', '--input', nargs='+', required=True, help='A file or folder name to parse')
+parser.add_argument('-o', '--output', nargs=1, help='A file name to save json/html output to')
+parser.add_argument('--rtl', action='store_true', help='Pass this option to number panels right-to-left')
+
+# HTML reader page options
+parser.add_argument('-b', '--browser', nargs=1, help='Opens given browser to read your comic page(s) panel-by-panel! (implies --html)', choices=['firefox','konqueror','chromium'])
+parser.add_argument('--html', action='store_true', help='Generates an HTML file for reading')
+parser.add_argument('--html-static-dir', nargs=1, help='When generating HTML, this will be the relative directory for javascript files: <script src="$static-dir/...">  (implies --html)')
+
+# Configuration tweaks
+parser.add_argument('--min-panel-size-ratio', nargs=1, type=float, help='Panels will be considered too small and exluded if they have a width < img.width * ratio or height < img/height * ratio (default is 1/15th)')
+
+# Utilities
+parser.add_argument('--debug', action='store_true', help="Generate an HTML debug file to show Kumiko's processing steps")
+parser.add_argument('--progress', action='store_true', help='Prints progress information')
+
+
+
+args = parser.parse_args()
+k = Kumiko({
+	'debug': args.debug,
+	'progress': args.progress,
+	'rtl': args.rtl,
+	'min_panel_size_ratio': args.min_panel_size_ratio[0] if args.min_panel_size_ratio else False
+})
+
+file_or_folder = args.input[0]
+folder = None
+html_file = None
+
+# Folder
+if len(args.input) == 1 and os.path.isdir(args.input[0]):
+	folder = args.input[0]
+	if folder[-1] == '/':
+		folder = folder[0:-1]
+	info = k.parse_dir(folder)
+	html_file = os.path.join('tests/results',os.path.basename(folder)+'.html')
+
+# File
+elif len(args.input) == 1 and os.path.isfile(args.input[0]):
+	f = args.input[0]
+	folder = os.path.dirname(f)
+	if not folder:
+		folder = './'
+	info = k.parse_images([f])
+	html_file = os.path.join('tests/results',os.path.basename(f)+'.html')
+
+# URL list
+else:
+	folder = 'urls'
+	info = k.parse_url_list(args.input)
+	filehash = hashlib.sha1(';'.join(sorted(args.input)).encode()).hexdigest()
+	html_file = os.path.join('tests/results',filehash+'.html')
+
+if len(info) == 0:
+	print("--input (-i) is not a file, or directory, or URL list: '"+str(args.input)+"'")
+	sys.exit(1)
+
+info = json.dumps(info)
+
+
+# Generate HTML
+if args.html or args.browser or args.html_static_dir or args.debug:
+	images_dir = 'urls' if folder == 'urls' else os.path.relpath(folder,'tests/results')+'/'
+	reldir = args.html_static_dir[0] if args.html_static_dir else '../../'
+	
+	html = ''
+	if args.debug:
+		html = k.dbg.html(folder,reldir)
+	else:
+		html += HTML.header(reldir = reldir)
+		html += HTML.reader(info,images_dir)
+		html += HTML.footer
+	
+	if args.output:
+		html_file = args.output[0]
+	
+	if args.browser or args.output or args.debug:
+		fh = open(html_file, 'w')
+		fh.write(html)
+		fh.close()
+		print('Saved HTML file:',html_file)
+	else:
+		print(html)
+
+# Or output Image
+else:
+	if args.output:
+		print(info)
+		info = json.loads(info)
+		for index, input in enumerate(glob.glob(args.input[0]+"/*")):
+			image = cv2.imread(input)
+			panels = info[index]['panels']
+			for panel in panels:
+				cv2.rectangle(image, (panel[0], panel[1]), (panel[0]+panel[2], panel[1]+panel[3]), (0, 255, 0), 3)
+			cv2.imwrite(info[index]['filename'], image)
+	else:
+		print(info)
+
+
+# Open in browser
+if args.browser:
+	subprocess.run([args.browser[0],html_file])

kumikolib.py

@@ -0,0 +1,405 @@
+import os, json, sys, tempfile, requests
+import cv2 as cv
+import numpy as np
+from urllib.parse import urlparse
+from functools import reduce
+
+from lib.panel import Panel
+from lib.debug import Debug
+
+
+
+class NotAnImageException (Exception):
+	pass
+
+class Kumiko:
+	
+	options = {}
+	img = False
+	
+	def __init__(self,options={}):
+		
+		self.dbg = Debug('debug' in options and options['debug'])
+
+		for o in ['progress','rtl']:
+			self.options[o] = o in options and options[o]
+		
+		if self.options['rtl']:
+			Panel.set_numbering('rtl')
+		
+		self.options['min_panel_size_ratio'] = Panel.DEFAULT_MIN_PANEL_SIZE_RATIO
+		if 'min_panel_size_ratio' in options and options['min_panel_size_ratio']:
+			self.options['min_panel_size_ratio'] = options['min_panel_size_ratio']
+	
+	
+	def parse_url_list(self,urls):
+		if self.options['progress']:
+			print(len(urls),'files to download')
+		
+		tempdir = tempfile.TemporaryDirectory()
+		i = 0
+		nbdigits = len(str(len(urls)))
+		for url in urls:
+			filename = 'img'+('0' * nbdigits + str(i))[-nbdigits:]
+			
+			if self.options['progress']:
+				print('\t',url, (' -> '+filename) if urls else '')
+			
+			i += 1
+			parts = urlparse(url)
+			if not parts.netloc or not parts.path:
+				continue
+			
+			r = requests.get(url)
+			with open(os.path.join(tempdir.name,filename), 'wb') as f:
+				f.write(r.content)
+		
+		return self.parse_dir(tempdir.name,urls=urls)
+	
+	
+	def parse_dir(self,directory,urls=None):
+		filenames = []
+		for filename in os.scandir(directory):
+			filenames.append(filename.path)
+		return self.parse_images(filenames,urls)
+	
+	
+	def parse_images(self,filenames=[],urls=None):
+		infos = []
+		
+		if self.options['progress']:
+			print(len(filenames),'files to cut panels for')
+		
+		i = -1
+		for filename in sorted(filenames):
+			i += 1
+			if self.options['progress']:
+				print("\t",urls[i] if urls else filename)
+			
+			try:
+				infos.append(self.parse_image(filename,url=urls[i] if urls else None))
+			except NotAnImageException:
+				print("Not an image, will be ignored: {}".format(filename), file=sys.stderr) 
+				pass  # this file is not an image, will not be part of the results
+		
+		return infos
+	
+	
+	def get_contours(self,gray,filename,bgcol):
+		
+		thresh = None
+		contours = None
+		
+		# White background: values below 220 will be black, the rest white
+		if bgcol == 'white':
+			ret,thresh = cv.threshold(gray,220,255,cv.THRESH_BINARY_INV)
+			contours, hierarchy = cv.findContours(thresh, cv.RETR_EXTERNAL, cv.CHAIN_APPROX_SIMPLE)[-2:]
+		
+		elif bgcol == 'black':
+			# Black background: values above 25 will be black, the rest white
+			ret,thresh = cv.threshold(gray,25,255,cv.THRESH_BINARY)
+			contours, hierarchy = cv.findContours(thresh, cv.RETR_EXTERNAL, cv.CHAIN_APPROX_SIMPLE)[-2:]
+		
+		else:
+			raise Exception('Fatal error, unknown background color: '+str(bgcol)) 
+		
+		self.dbg.add_image(thresh,'Thresholded image, supposed {} background'.format(bgcol))
+		
+		return contours
+	
+	
+	def group_small_panels(self, panels, filename):
+		i = 0
+		panels_to_add = []
+		while i < len(panels):
+			p1 = panels[i]
+			
+			if not p1.is_small():
+				i += 1
+				continue
+			
+			# build up a group of panels that are close to one another
+			big_panel = p1
+			grouped = [i]
+			
+			for j in range(i+1, len(panels)):
+				p2 = panels[j]
+				
+				if j == i or not p2.is_small():
+					continue
+				
+				if p2.is_close(big_panel):
+					grouped.append(j)
+					
+					# build up bigger panel for current group
+					big_panel = Panel.merge(big_panel,p2)
+			
+			if len(grouped) <= 1:
+				del panels[i]
+				continue  # continue from same index i, which is a new panel (previous panel at index i has just been removed)
+			
+			else:
+				# add new grouped panel, if not small
+				if not big_panel.is_small():
+					panels_to_add.append(big_panel)
+					
+					tmp_img = self.dbg.draw_panels(self.img, list(map(lambda k: panels[k], grouped)), Debug.colours['lightblue'])
+					tmp_img = self.dbg.draw_panels(tmp_img,  [big_panel], Debug.colours['green'])
+					self.dbg.add_image(tmp_img, 'Group small panels')
+			
+				# remove all panels in group
+				for k in reversed(grouped):
+					del panels[k]
+				
+			i += 1
+		
+		for p in panels_to_add:
+			panels.append(p)
+		
+		self.dbg.add_step('Group small panels', panels)
+		
+		return panels
+	
+	
+	def split_panels(self,panels):
+		new_panels = []
+		old_panels = []
+		for p in panels:
+			new = p.split()
+			if new != None:
+				old_panels.append(p)
+				new_panels += new
+				
+				self.dbg.draw_contours(self.img, list(map(lambda n: n.polygon, new)))
+		
+		for p in old_panels:
+			panels.remove(p)
+		panels += new_panels
+		
+		self.dbg.add_image(self.img, 'Split contours (shown as non-red contours)')
+		self.dbg.add_step('Panels from split contours', panels)
+		
+		panels = list(filter(lambda p: not p.is_small(), panels))
+		
+		self.dbg.add_step('Exclude small panels', panels)
+	
+	
+	def deoverlap_panels(self,panels):
+		for i in range(len(panels)):
+			for j in range(len(panels)):
+				if panels[i] == panels[j]: continue
+				opanel = panels[i].overlap_panel(panels[j])
+				if not opanel:
+					continue
+				
+				if opanel.w < opanel.h and panels[i].r == opanel.r:
+					panels[i].r = opanel.x
+					panels[j].x = opanel.r
+					continue
+				
+				if opanel.w > opanel.h and panels[i].b == opanel.b:
+					panels[i].b = opanel.y
+					panels[j].y = opanel.b
+					continue
+		
+		self.dbg.add_step('Deoverlap panels', panels)
+	
+	
+	# Merge every two panels where one contains the other
+	def merge_panels(self, panels):
+		panels_to_remove = []
+		for i in range(len(panels)):
+			for j in range(i+1,len(panels)):
+				if panels[i].contains(panels[j]):
+					panels_to_remove.append(j)
+					panels[i] = Panel.merge(panels[i],panels[j])
+				elif panels[j].contains(panels[i]):
+					panels_to_remove.append(i)
+					panels[j] = Panel.merge(panels[i],panels[j])
+		
+		for i in reversed(sorted(list(set(panels_to_remove)))):
+			del panels[i]
+		
+		self.dbg.add_step('Merge panels', panels)
+	
+	
+	# Find out actual gutters between panels
+	def actual_gutters(panels,func=min):
+		gutters_x = []
+		gutters_y = []
+		for p in panels:
+			left_panel = p.find_left_panel(panels)
+			if left_panel: gutters_x.append(p.x - left_panel.r)
+			
+			top_panel = p.find_top_panel(panels)
+			if top_panel: gutters_y.append(p.y - top_panel.b)
+		
+		if not gutters_x: gutters_x = [1]
+		if not gutters_y: gutters_y = [1]
+		
+		return {
+			'x': func(gutters_x),
+			'y': func(gutters_y),
+			'r': -func(gutters_x),
+			'b': -func(gutters_y)
+		}
+	
+	
+	# Expand panels to their neighbour's edge, or page boundaries
+	def expand_panels(self, panels):
+		gutters = Kumiko.actual_gutters(panels)
+		for i in range(len(panels)):
+			for d in ['x','y','r','b']: # expand in all four directions
+				pcoords = {'x':panels[i].x, 'y':panels[i].y, 'r':panels[i].r, 'b':panels[i].b}
+				
+				newcoord = -1
+				neighbour = panels[i].find_neighbour_panel(d,panels)
+				if neighbour:
+					# expand to that neighbour's edge (minus gutter)
+					newcoord = getattr(neighbour,{'x':'r','r':'x','y':'b','b':'y'}[d]) + gutters[d]
+				else:
+					# expand to the furthest known edge (frame around all panels)
+					min_panel = min(panels,key=lambda p: getattr(p,d)) if d in ['x','y'] else max(panels,key=lambda p: getattr(p,d))
+					newcoord = getattr(min_panel,d)
+				
+				if newcoord != -1:
+					if d in ['r','b'] and newcoord > getattr(panels[i],d) or d in ['x','y'] and newcoord < getattr(panels[i],d):
+						setattr(panels[i],d,newcoord)
+		
+		self.dbg.add_step('Expand panels', panels)
+	
+	
+	def parse_image(self,filename,url=None):
+		if isinstance(filename, np.ndarray):
+			self.img = filename
+		else:
+			self.img = cv.imread(filename)
+		if not isinstance(self.img,np.ndarray) or self.img.size == 0:
+			raise NotAnImageException('File {} is not an image'.format(filename))
+		
+		self.dbg.add_step('Initial state', [])
+		self.dbg.add_image(self.img,'Input image')
+		
+		size = list(self.img.shape[:2])
+		size.reverse()  # get a [width,height] list
+		
+		infos = {
+			# 'filename': url if url else os.path.basename(filename),
+			'size': size
+		}
+		Panel.img_size = size
+		Panel.small_panel_ratio = self.options['min_panel_size_ratio']
+		
+		# get license for this file
+		# if os.path.isfile(filename+'.license'):
+		# 	with open(filename+'.license') as fh:
+		# 		try:
+		# 			infos['license'] = json.load(fh)
+		# 		except json.decoder.JSONDecodeError:
+		# 			print('License file {} is not a valid JSON file'.format(filename+'.license'))
+		# 			sys.exit(1)
+		
+		self.gray = cv.cvtColor(self.img,cv.COLOR_BGR2GRAY)
+		self.dbg.add_image(self.gray,'Shades of gray')
+		
+		for bgcol in ['white','black']:
+			res = self.parse_image_with_bgcol(infos.copy(),filename,bgcol,url)
+			if len(res['panels']) > 1:
+				return res
+		
+		return res
+	
+	
+	def parse_image_with_bgcol(self,infos,filename,bgcol,url=None):
+		
+		contours = self.get_contours(self.gray,filename,bgcol)
+		infos['background'] = bgcol
+		self.dbg.infos = infos.copy()
+		
+		# Get (square) panels out of contours
+		self.dbg.contourSize = int(sum(infos['size']) / 2 * 0.004)
+		panels = []
+		# contour를 근사화하는 과정인듯.
+		for contour in contours:
+			arclength = cv.arcLength(contour,True)
+			epsilon = 0.001 * arclength
+			approx = cv.approxPolyDP(contour,epsilon,True)
+			
+			self.dbg.draw_contours(self.img, [approx], Debug.colours['red'])
+			
+			panels.append(Panel(polygon=approx))
+		
+		self.dbg.add_image(self.img, 'Initial contours')
+		self.dbg.add_step('Panels from initial contours', panels)
+		
+		# Group small panels that are close together, into bigger ones
+		panels = self.group_small_panels(panels,filename)
+		
+		# See if panels can be cut into several (two non-consecutive points are close)
+		self.split_panels(panels)
+		
+		# Merge panels that shouldn't have been split (speech bubble diving in a panel)
+		self.merge_panels(panels)
+		
+		# splitting polygons may result in panels slightly overlapping, de-overlap them
+		self.deoverlap_panels(panels)
+		
+		# re-filter out small panels
+		panels = list(filter(lambda p: not p.is_small(), panels))
+		self.dbg.add_step('Exclude small panels', panels)
+		
+		# get actual gutters before expanding panels
+		actual_gutters = Kumiko.actual_gutters(panels)
+		infos['gutters'] = [actual_gutters['x'],actual_gutters['y']]
+		
+		panels.sort()  # TODO: remove when panels expansion is smarter
+		self.expand_panels(panels)
+		
+		if len(panels) == 0:
+			panels.append( Panel([0,0,infos['size'][0],infos['size'][1]]) );
+		
+		# Number panels comics-wise (ltr/rtl)
+		panels.sort()
+		
+		# Simplify panels back to lists (x,y,w,h)
+		panels = list(map(lambda p: p.to_xywh(), panels))
+		
+		infos['panels'] = panels
+		return infos
+
+	def draw_rect(self, image, info):	
+		panels = info['panels']
+		for panel in panels:
+			cv.rectangle(image, (panel[0], panel[1]), (panel[0]+panel[2], panel[1]+panel[3]), (0, 255, 0), 3)
+		
+		return image
+
+	def vconcat_resize_min(self, im_list, interpolation=cv.INTER_CUBIC):
+		w_min = min(im.shape[1] for im in im_list)
+		im_list_resize = [cv.resize(im, (w_min, int(im.shape[0] * w_min / im.shape[1])), interpolation=interpolation)
+						for im in im_list]
+		return cv.vconcat(im_list_resize)
+
+	def vconcat_resize_max(self, im_list, interpolation=cv.INTER_CUBIC):
+		w_resize = max(im.shape[1] for im in im_list)
+		im_list_resize = [cv.resize(im, (w_resize, int(im.shape[0] * w_resize / im.shape[1])), interpolation=interpolation)
+						for im in im_list]
+		return cv.vconcat(im_list_resize)
+
+	def cut_rect(self, image, info, margin_height):
+		panels = info['panels']
+		ret = None
+		
+		for panel in panels:
+			x = panel[0]
+			y = panel[1]
+			w = panel[2]
+			h = panel[3]
+			margin = np.zeros([margin_height, w, 3], dtype=np.uint8)
+			margin.fill(255) # fill white
+			if ret is None:
+				ret = image[y: y+h, x: x+w]
+			else:
+				ret = self.vconcat_resize_max([ret, margin, image[y: y+h, x: x+w]])
+		
+		return ret

lib/__init__.py

@@ -0,0 +1 @@
+ 

lib/debug.py

@@ -0,0 +1,182 @@
+
+
+import os, json, copy, time
+import cv2 as cv
+
+from lib.html import HTML
+from lib.panel import Panel
+
+
+class Debug:
+	
+	colours = {
+		'white':       (255,255,255),
+		'red':         (0,0,255),
+		'green':       (0,255,0),
+		'blue':        (255,0,0),
+		'lightblue':   (200,200,0),
+		'lightpurple': (200,0,200),
+		'yellow':      (0,200,200),
+		'gray':        (150,150,150),
+	}
+	subpanel_colours = list(colours.values())[3:]  # white, red and green are used to display main panels
+	
+	
+	def __init__(self, debug):
+		self.debug = debug
+		self.contourSize = None
+		self.steps = []
+		self.time = time.time_ns()
+		self.images = {}
+		self.infos = {}
+	
+	
+	def add_step(self, name, panels):
+		if not self.debug:
+			return
+		
+		prev_time = self.time
+		self.time = time.time_ns()
+		
+		elapsed = self.time - prev_time
+		print("{0} -- time elapsed: {1:.2f}".format(name, elapsed/1000000000))
+		
+		self.steps.append({
+			'name': name,
+			'elapsed_since_last_step': elapsed,
+			'panels': copy.deepcopy(panels)
+		})
+	
+	
+	imgID = 0
+	def add_image(self,img,label):
+		if not self.debug:
+			return
+		
+		currstep = 'init'
+		if len(self.steps) > 0:
+			currstep = list(reversed(self.steps))[0]['name']
+		
+		filename = str(Debug.imgID) + '-' + label + '.jpg'
+		Debug.imgID += 1
+		cv.imwrite(os.path.join('tests/results',filename),img)
+		
+		if not(currstep in self.images):
+			self.images[currstep] = []
+		self.images[currstep].append({'filename': filename, 'label': label})
+	
+	
+	def html(self, images_dir, reldir):
+		html = ''
+		html += HTML.header(title='Debugging - Kumiko processing steps', reldir=reldir)
+		
+		for i in range(len(self.steps)-1):
+			j = i + 1
+			
+			# Display debug images
+			if self.steps[i]['name'] in self.images:
+				html += HTML.imgbox(self.images[self.steps[i]['name']])
+			
+			# Display panels diffs
+			self.infos['panels'] = list(map(lambda p: p.to_xywh(), self.steps[i]['panels']))
+			json1 = self.infos.copy()
+			self.infos['panels'] = list(map(lambda p: p.to_xywh(), self.steps[j]['panels']))
+			json2 = self.infos.copy()
+			
+			files_diff = Debug.get_files_diff(images_dir, [json1], [json2])
+			
+			step_name = str(i+1) + '. ' +self.steps[j]['name']
+			
+			if len(files_diff) == 0:
+				html += "<h2>{} - no change</h2>".format(step_name);
+			
+			for filename in files_diff:
+				html += HTML.side_by_side_panels(
+					step_name,
+					"took {0:.2f} seconds".format(self.steps[j]['elapsed_since_last_step']/pow(10,9)),
+					files_diff[filename]['jsons'],
+					'BEFORE - {} panels'.format(len(files_diff[filename]['jsons'][0][0]['panels'])),
+					'AFTER  - {} panels'.format(len(files_diff[filename]['jsons'][1][0]['panels'])),
+					images_dir=files_diff[filename]['images_dir'],
+					known_panels=files_diff[filename]['known_panels'],
+				)
+		
+		html += HTML.footer
+		return html
+	
+	
+	def get_files_diff(file_or_dir,json1,json2):
+		files_diff = {}
+		
+		for p in range(len(json1)):  # for each page
+			
+			# check both images' filename and size, should be the same
+			if os.path.basename(json1[p]['filename']) != os.path.basename(json2[p]['filename']):
+				print('error, filenames are not the same',json1[p]['filename'],json2[p]['filename'])
+				continue
+			if json1[p]['size'] != json2[p]['size']:
+				print('error, image sizes are not the same',json1[p]['size'],json2[p]['size'])
+				continue
+			
+			Panel.img_size = json1[p]['size']
+			Panel.small_panel_ratio = Panel.DEFAULT_MIN_PANEL_SIZE_RATIO
+			
+			panels_v1 = list(map(lambda p: Panel(p), json1[p]['panels']))
+			panels_v2 = list(map(lambda p: Panel(p), json2[p]['panels']))
+			
+			known_panels = [[],[]]
+			j = -1
+			for p1 in panels_v1:
+				j += 1
+				if p1 in panels_v2:
+					known_panels[0].append(j)
+			j = -1
+			for p2 in panels_v2:
+				j += 1
+				if p2 in panels_v1:
+					known_panels[1].append(j)
+			
+			images_dir = 'urls'
+			if file_or_dir != 'urls':
+				images_dir = file_or_dir if os.path.isdir(file_or_dir) else os.path.dirname(file_or_dir)
+				images_dir = os.path.relpath(images_dir,'tests/results')+'/'
+			
+			if len(known_panels[0]) != len(panels_v1) or len(known_panels[1]) != len(panels_v2):
+				files_diff[json1[p]['filename']] = {
+					'jsons': [[json1[p]],[json2[p]]],
+					'images_dir': images_dir,
+					'known_panels': [json.dumps(known_panels[0]),json.dumps(known_panels[1])]
+				}
+		
+		return files_diff
+	
+	
+	def draw_contours(self, img, contours, colour='auto'):
+		if not self.debug:
+			return
+		if self.contourSize is None:
+			raise Exception("Fatal error, Debug.contourSize has not been defined");
+		
+		for i in range(len(contours)):
+			if colour == 'auto':
+				colour = Debug.subpanel_colours[i % len(Debug.subpanel_colours)]
+			
+			cv.drawContours(img, [contours[i]], 0, colour, self.contourSize)
+	
+	
+	def draw_panels(self, img, panels, colour):
+		if not self.debug:
+			return
+		if self.contourSize is None:
+			raise Exception("Fatal error, Debug.contourSize has not been defined");
+		
+		img = img.copy()
+		
+		for p in panels:
+			cv.rectangle(img, (p.x,p.y), (p.r,p.b), colour, self.contourSize)
+		
+		# + draw inner white border
+		for p in panels:
+			cv.rectangle(img, (p.x+self.contourSize,p.y+self.contourSize), (p.r-self.contourSize,p.b-self.contourSize), Debug.colours['white'], int(self.contourSize/2))
+		
+		return img

lib/html.py

@@ -0,0 +1,99 @@
+
+
+import json
+
+
+class HTML:
+	def header(title='',reldir=''):
+		return """<!DOCTYPE html>
+<html>
+
+<head>
+	<title>Kumiko Reader</title>
+	<meta charset="utf-8">
+	<meta name="viewport" content="width=device-width, initial-scale=1">
+	<script type="text/javascript" src="{reldir}jquery-3.2.1.min.js"></script>
+	<script type="text/javascript" src="{reldir}reader.js"></script>
+	<link rel="stylesheet" media="all" href="{reldir}style.css" />
+	<style type="text/css">
+		h2, h3 {{ text-align: center; margin-top: 3em; }}
+		.sidebyside {{ display: flex; justify-content: space-around; }}
+		.sidebyside > div {{ width: 45%; }}
+		.version, .step-info {{ text-align: center; }}
+		.kumiko-reader.halfwidth {{ max-width: 45%; }}
+		.kumiko-reader.fullpage {{ width: 100%; height: 100%; }}
+	</style>
+</head>
+
+<body>
+<h1>{title}</h1>
+
+""".format(title=title,reldir=reldir)
+	
+	
+	def nbdiffs(files_diff):
+		return "<p>{0} differences found in files</p>".format(len(files_diff))
+	
+	
+	pageId = 0
+	def side_by_side_panels(title,step_info,jsons,v1,v2,images_dir,known_panels):
+		html = """
+			<h2>{0}</h2>
+			<p class="step-info">{1}</p>
+			<div class="sidebyside">
+				<div class="version">{2}</div>
+				<div class="version">{3}</div>
+			</div>
+			<div class="sidebyside">
+		""".format(title,step_info,v1,v2)
+		
+		oneside = """
+			<div id="page{id}" class="kumiko-reader halfwidth debug"></div>
+			<script type="text/javascript">
+				var reader = new Reader({{
+					container: $('#page{id}'),
+					comicsJson: {json},
+					images_dir: '{images_dir}',
+					known_panels: {known_panels}
+				}});
+				reader.start();
+			</script>
+			"""
+		i = -1
+		for js in jsons:
+			i += 1
+			html += oneside.format(id=HTML.pageId,json=json.dumps(js),images_dir=images_dir,known_panels=known_panels[i])
+			HTML.pageId += 1
+		
+		html += '</div>'
+		return html
+	
+	
+	def imgbox(images):
+		html = "<h3>Debugging images</h3>\n<div class='imgbox'>\n";
+		for img in images:
+			html += "\t<div><p>{}</p><img src='{}' /></div>\n".format(img['label'],img['filename'])
+		
+		return html + "</div>\n\n"
+	
+	
+	def reader(js,images_dir):
+		return """
+			<div id="reader" class="kumiko-reader fullpage"></div>
+			<script type="text/javascript">
+				var reader = new Reader({{
+					container: $('#reader'),
+					comicsJson: {json},
+					images_dir: '{images_dir}',
+					controls: true
+				}});
+				reader.start();
+			</script>
+			""".format(json=js,images_dir=images_dir)
+	
+	
+	footer = """
+
+</body>
+</html>
+""" 

lib/panel.py

@@ -0,0 +1,259 @@
+
+
+import sys
+import cv2 as cv
+import numpy as np
+
+
+class Panel:
+	
+	DEFAULT_MIN_PANEL_SIZE_RATIO  = 1/15
+	
+	img_size = None
+	small_panel_ratio = None
+	numbering = 'ltr'  # left-to-right by default
+	
+	def set_numbering(numbering):
+		if not (numbering in ['ltr','rtl']):
+			raise Exception('Fatal error, unknown numbering: '+str(numbering))
+		Panel.numbering = numbering
+	
+	
+	def __init__(self, xywh=None, polygon=None):
+		if Panel.img_size is None:
+			raise Exception("Fatal error: Panel.img_size hasn't been set")
+		
+		if Panel.small_panel_ratio is None:
+			raise Exception("Fatal error: Panel.small_panel_ratio hasn't been set")
+		
+		if xywh is None and polygon is None:
+			raise Exception('Fatal error: no parameter to define Panel boundaries')
+		
+		if xywh is None:
+			xywh = cv.boundingRect(polygon)
+		
+		for d in ['x','y','r','b']: super().__setattr__(d,0)  # dummy init so that all four edges have a value (see __setattr__)
+		self.x = xywh[0]           # panel's left edge
+		self.y = xywh[1]           # panel's top edge
+		self.r = self.x + xywh[2]  # panel's right edge
+		self.b = self.y + xywh[3]  # panel's bottom edge
+		
+		self.polygon = polygon
+	
+	def to_xywh(self):
+		return [self.x, self.y, self.w, self.h]
+	
+	def __eq__(self, other):
+		return \
+			abs(self.x-other.x) < self.wt and \
+			abs(self.y-other.y) < self.ht and \
+			abs(self.r-other.r) < self.wt and \
+			abs(self.b-other.b) < self.ht
+	
+	def __lt__(self, other):
+		# panel is above other
+		if other.y >= self.b - self.ht and other.y >= self.y - self.ht:
+			return True
+		
+		# panel is below other
+		if self.y >= other.b - self.ht and self.y >= other.y - self.ht:
+			return False
+		
+		# panel is left from other
+		if other.x >= self.r - self.wt and other.x >= self.x - self.wt:
+			return True if Panel.numbering == 'ltr' else False
+		
+		# panel is right from other
+		if self.x >= other.r - self.wt and self.x >= other.x - self.wt:
+			return False if Panel.numbering == 'ltr' else True
+		
+		return True  # should not happen, TODO: raise an exception?
+	
+	def __le__(self, other): return self.__lt__(other)
+	def __gt__(self, other): return not self.__lt__(other)
+	def __ge__(self, other): return self.__gt__(other)
+	def area(self): return self.w * self.h
+	
+	def __str__(self): return "[left: {}, right: {}, top: {}, bottom: {} ({}x{})]".format(self.x,self.r,self.y,self.b,self.w,self.h)
+	def __hash__(self): return hash(self.__str__())
+	
+	def __setattr__(self,name,value):
+		if name in ['w','h','wt','ht']:
+			raise Exception("Fatal error, setting a panel's width or height is not allowed");
+		super().__setattr__(name, value)
+		
+		# update width and height
+		if name in ['x','y','r','b']:
+			super().__setattr__('w',self.r - self.x)
+			super().__setattr__('wt',self.w / 10)     # wt = width threshold (under which two edge coordinates are considered equal)
+			super().__setattr__('h',self.b - self.y)
+			super().__setattr__('ht',self.h / 10)     # ht = height threshold
+	
+	
+	def is_small(self):
+		return self.w < Panel.img_size[0] * Panel.small_panel_ratio or \
+		       self.h < Panel.img_size[1] * Panel.small_panel_ratio
+	
+	
+	def overlap_panel(self,other):
+		if self.x > other.r or other.x > self.r:  # panels are left and right from one another
+			return None
+		if self.y > other.b or other.y > self.b:  # panels are above and below one another
+			return None
+		
+		# if we're here, panels overlap at least a bit
+		x = max(self.x,other.x)
+		y = max(self.y,other.y)
+		r = min(self.r,other.r)
+		b = min(self.b,other.b)
+		
+		return Panel([x,y,r-x,b-y])
+	
+	
+	def contains(self,other):
+		o_panel = self.overlap_panel(other)
+		if not o_panel:
+			return False
+		
+		# self contains other if their overlapping area is more than 50% of other's area
+		return o_panel.area() / other.area() > 0.50
+	
+	
+	def same_row(self,other): return other.y <= self.y <= other.b or self.y <= other.y <= self.b
+	def same_col(self,other): return other.x <= self.x <= other.r or self.x <= other.x <= self.r
+	
+	
+	def find_top_panel(self,panels):
+		all_top = list(filter(lambda p: p.b <= self.y and p.same_col(self), panels))
+		return max(all_top, key=lambda p: p.b) if all_top else None
+	
+	
+	def find_left_panel(self,panels):
+		all_left = list(filter(lambda p: p.r <= self.x and p.same_row(self), panels))
+		return max(all_left, key=lambda p: p.r) if all_left else None
+	
+	
+	def find_bottom_panel(self,panels):
+		all_bottom = list(filter(lambda p: p.y >= self.b and p.same_col(self), panels))
+		return min(all_bottom, key=lambda p: p.y) if all_bottom else None
+	
+	
+	def find_right_panel(self,panels):
+		all_right = list(filter(lambda p: p.x >= self.r and p.same_row(self), panels))
+		return min(all_right, key=lambda p: p.x) if all_right else None
+	
+	
+	def find_neighbour_panel(self,d,panels):
+		return {
+			'x': self.find_left_panel,
+			'y': self.find_top_panel,
+			'r': self.find_right_panel,
+			'b': self.find_bottom_panel,
+		}[d](panels)
+	
+	
+	def merge(p1,p2):
+		min_x = min(p1.x, p2.x)
+		min_y = min(p1.y, p2.y)
+		max_r = max(p1.r, p2.r)
+		max_b = max(p1.b, p2.b)
+		return Panel([min_x, min_y, max_r - min_x, max_b - min_y])
+	
+	
+	def is_close(self, other):
+		c1x = self.x + self.w/2
+		c1y = self.y + self.h/2
+		c2x = other.x + other.w/2
+		c2y = other.y + other.h/2
+		
+		return \
+			abs(c1x-c2x) <= (self.w + other.w)*0.75 and \
+			abs(c1y-c2y) <= (self.h + other.h)*0.75
+	
+	
+	def split(self):
+		if self.polygon is None:
+			return None
+		
+		close_dots = []
+		for i in range(len(self.polygon)-1):
+			all_close = True
+			for j in range(i+1,len(self.polygon)):
+				dot1 = self.polygon[i][0]
+				dot2 = self.polygon[j][0]
+				
+				# elements that join panels together (e.g. speech bubbles) will be ignored (cut out) if their width and height is < min(panelwidth * ratio, panelheight * ratio)
+				ratio = 0.25
+				max_dist = min(self.w * ratio, self.h * ratio)
+				if abs(dot1[0]-dot2[0]) < max_dist and abs(dot1[1]-dot2[1]) < max_dist:
+					if not all_close:
+						close_dots.append([i,j])
+				else:
+					all_close = False
+		
+		if len(close_dots) == 0:
+			return None
+		
+		# take the close dots that are closest from one another
+		cuts = sorted(close_dots, key=lambda d:
+			abs(self.polygon[d[0]][0][0]-self.polygon[d[1]][0][0]) +  # dot1.x - dot2.x
+			abs(self.polygon[d[0]][0][1]-self.polygon[d[1]][0][1])    # dot1.y - dot2.y
+		)
+		
+		for cut in cuts:
+			poly1len = len(self.polygon) - cut[1] + cut[0]
+			poly2len = cut[1] - cut[0]
+			
+			# A panel should have at least three edges
+			if min(poly1len,poly2len) <= 2:
+				continue
+			
+			# Construct two subpolygons by distributing the dots around our cut (our close dots)
+			poly1 = np.zeros(shape=(poly1len,1,2), dtype=int)
+			poly2 = np.zeros(shape=(poly2len,1,2), dtype=int)
+			
+			x = y = 0
+			for i in range(len(self.polygon)):
+				if i <= cut[0] or i > cut[1]:
+					poly1[x][0] = self.polygon[i]
+					x += 1
+				else:
+					poly2[y][0] = self.polygon[i]
+					y += 1
+			
+			panel1 = Panel(polygon=poly1)
+			panel2 = Panel(polygon=poly2)
+			
+			# Check that subpanels' width and height are not too small
+			wh_ok = True
+			for p in [panel1,panel2]:
+				if p.h / self.h < 0.1:
+					wh_ok = False
+				if p.w / self.w < 0.1:
+					wh_ok = False
+			
+			if not wh_ok:
+				continue
+			
+			# Check that subpanels' area is not too small
+			area1 = cv.contourArea(poly1)
+			area2 = cv.contourArea(poly2)
+			
+			if max(area1,area2) == 0:
+				continue
+			
+			areaRatio = min(area1,area2) / max(area1,area2)
+			if areaRatio < 0.1:
+				continue
+			
+			subpanels1 = panel1.split()
+			subpanels2 = panel2.split()
+			
+			# resurse (find subsubpanels in subpanels)
+			split_panels = []
+			split_panels += [panel1] if subpanels1 is None else subpanels1
+			split_panels += [panel2] if subpanels2 is None else subpanels2
+			
+			return split_panels
+		
+		return None

reader.js

@@ -0,0 +1,430 @@
+
+
+
+class Reader {
+	
+	constructor(options)
+	{
+		// Mandatory options
+		if (!options.container || options.container.length == 0) {
+			console.error('no container given in options');
+			return;
+		}
+		this.gui = options.container;
+		this.gui.data('reader',this);
+		
+		if (!options.images_dir) {
+			console.error('no images_dir given in options');
+			return;
+		}
+		this.images_dir = options.images_dir;
+		
+		if (!options.comicsJson || typeof options.comicsJson != 'object') {
+			console.error('no comicsJson given in options, or not a javascript object');
+			return;
+		}
+		this.comic = options.comicsJson;
+		
+		this.known_panels = options.known_panels ? options.known_panels : [];
+		
+		// init attributes
+		this.currpage = 0;
+		this.currpanel = 0;
+		this.debug = this.gui.hasClass('debug') || 'debug' in this.getHashInfo();
+		if (this.debug)
+			this.gui.addClass('debug');
+		
+		// add image sub-container
+		this.container = $('<div class="container"/>');
+		this.container.css({
+			position: 'relative',
+			width: '95%',
+			height: '95%',
+			margin: 'auto',
+		});
+		this.gui.append(this.container);
+		
+		if (options['controls'])
+			this.add_controls();
+		
+		window.addEventListener('orientationchange', function () {
+			setTimeout( function () { this.gotoPanel(this.currpanel); }.bind(this), 500);  // slight delay to make it work better, not sure why :)
+		}.bind(this));
+	}
+	
+	getHashInfo ()
+	{
+		var hash = window.location.hash.replace(/^#/,'').split(',');
+		var info = {};
+		for (var i in hash)
+		{
+			var h = hash[i].split('=');
+			info[h[0]] = h[1];
+		}
+		return info;
+	}
+	
+	setHashInfo (newinfo)
+	{
+		var info = this.getHashInfo();
+		for (var i in newinfo)
+			info[i] = newinfo[i];
+		info = Object.entries(info).map(function (kv) {
+			if (kv[1] === null)
+				return '';
+			return kv[0] + (kv[1] ? '=' + kv[1] : '');
+		}).filter(function(v){return v?true:false});
+		window.location.hash = info.join(',');
+		
+	}
+	
+	start ()
+	{
+		var page = this.getHashInfo()['page'];
+		if (!page)
+			page = 0;
+		this.loadPage(page);
+	}
+	
+	next()
+	{
+		if (this.container.is('.zoomed'))
+			this.nextPanel();
+		else
+			this.loadNextPage();
+	}
+	prev()
+	{
+		if (this.container.is('.zoomed'))
+			this.prevPanel();
+		else
+			this.loadPrevPage();
+	}
+	
+	loadNextPage() { return this.loadPage(this.currpage+1); }
+	loadPrevPage() { return this.loadPage(this.currpage-1); }
+	loadPage(page=0)
+	{
+		page = parseInt(page);
+		
+		// don't go to a page below 0, or above the number of pages in this comic
+		if (page < 0 || page >= this.comic.length)
+			return false;
+		
+		this.currpage = page;
+		this.setHashInfo({page: page ? page : null});
+		
+		$('.pagenb',this.gui).html('page '+(page+1)+' <small>/'+this.comic.length+'</small>')
+		
+		var imginfo = this.comic[page];
+		if (!this.gui.hasClass('fullpage'))
+			this.gui.css({
+				width: imginfo.size[0],
+				height: imginfo.size[1],
+				padding: '2em',
+			});
+		var imgurl = this.images_dir == 'urls' ? imginfo.filename : this.images_dir + imginfo.filename.split('/').reverse()[0];
+		
+		var img = $('<img class="pageimg" src="'+imgurl+'"/>');
+		img.css({
+			position: 'absolute',
+			'width': '100%',
+			'height': '100%'
+		});
+		
+		this.container.children('img').remove();
+		this.container.prepend(img);
+		
+		// show license
+		var license = this.get_license(imginfo);
+		if (license)
+		{
+			this.gui.append('<span class="license"/>');
+			this.gui.children('.license').html(license);
+		}
+		else
+			$('.license',this.gui).remove();
+		
+		var was_zoomed = this.container.is('.zoomed');
+		
+		this.drawPanels(imginfo);
+		this.dezoom();
+		
+		if (this.currpanel == 'last')
+			this.currpanel = $('.panel').length-1;
+		else
+			this.currpanel = 0;
+		
+		if (was_zoomed)
+			this.gotoPanel(this.currpanel);
+		
+		return true;
+	}
+	
+	zoomOn (panel)
+	{
+		var growth = this.container.parent().width() / panel.width();
+		var max = 'x';
+		var ygrowth =  this.container.parent().height() / panel.height();
+		
+		if (ygrowth < growth) {
+			growth = ygrowth;
+			max = 'y';
+		}
+		
+		var newcss = {
+			top:  - panel.position().top  * growth,
+			left: - panel.position().left * growth,
+			height: this.container.height() * growth,
+			width:  this.container.width()  * growth
+		};
+		
+		// center panel horizontally or vertically within container's parent
+		if (max == 'x')
+			newcss.top  += (this.container.parent().height() - panel.height() * growth) / 2;
+		else
+			newcss.left += (this.container.parent().width()  - panel.width()  * growth) / 2;
+		
+		$('.panel.zoomTarget').removeClass('zoomTarget');
+		panel.addClass('zoomTarget');
+		
+		this.container.addClass('zoomed');
+		this.container.animate(newcss,300);
+	}
+	
+	dezoom ()
+	{
+		var size = this.getImgSize();
+		
+		var newcss = {
+			width: size.w,
+			height: size.h,
+			left: 0,
+			top: 0
+		};
+		this.container.removeClass('zoomed');
+		this.container.css(newcss);
+	}
+	
+	getImgSize ()
+	{
+		var size = {
+			w: this.container.parent().width(),
+			h: this.container.parent().height()
+		};
+		
+		var imgsize = this.comic[this.currpage]['size'];
+		var ratio = imgsize[0] / imgsize[1];
+		if (size.w > size.h * ratio)
+			size.w = size.h * ratio;
+		else if (size.h > size.w / ratio)
+			size.h = size.w / ratio;
+		
+		return size;
+	}
+	
+	gotoPanel (i)
+	{
+		if (i < 0) {
+			this.currpanel = 'last';
+			var prevpage = this.loadPrevPage();
+			if (!prevpage)
+				this.currpanel = 0;
+			return;
+		}
+		var newPanel = $('.panel').eq(i);
+		if (newPanel.length > 0)
+			this.zoomOn(newPanel);
+		else {
+			var nextpage = this.loadNextPage();
+			if (!nextpage)
+				this.currpanel--;
+		}
+	}
+	nextPanel () { this.currpanel++; this.gotoPanel(this.currpanel); }
+	prevPanel () { this.currpanel--; this.gotoPanel(this.currpanel); }
+	
+	drawPanels (imginfo)
+	{
+		this.container.children('*:not(.pageimg)').remove();
+		
+		var [imgw,imgh] = imginfo['size'];
+		
+		var i = 1;
+		for (var p in imginfo['panels'])
+		{
+			var unknown = !this.known_panels.includes(parseInt(p));
+			p = imginfo['panels'][p];
+			var [x,y,w,h] = p;
+			
+			var panel = $('<div class="panel"><!-- --></div>');
+			if (unknown)
+				panel.addClass('unknown');
+			var panelcss = {
+				top: '' + y/imgh*100 + '%',
+				left: '' + x/imgw*100 + '%',
+				height: '' + h/imgh*100 + '%',
+				width: '' + w/imgw*100 + '%'
+			};
+			panel.css(panelcss);
+			
+			panel.append('<span class="panelnb">'+(i++)+'</span>');
+			panel.append('<span class="top">'+y);
+			panel.append('<span class="bottom">'+(y+h));
+			panel.append('<span class="left">'+x);
+			panel.append('<span class="right">'+(x+w));
+			
+			this.container.append(panel);
+		}
+	}
+	
+	add_controls()
+	{
+		var _reader = this;
+		// add controls and page info
+		this.gui.append('<span class="pagenb"/>');
+		
+		var burger = $('<i class="burger">☰</i>');
+		burger.data('reader',this);
+		burger.on('click touch', function (e) { $(this).data('reader').showMenu(); });
+		this.gui.append(burger);
+		
+		var btprev = $('<i class="prev">←</i>');
+		btprev.data('reader',this);
+		btprev.on('click touch', function (e) { $(this).data('reader').prev(); });
+		this.gui.append(btprev);
+		
+		var menu = $('<div class="menu"/>');
+		var menuul = $('<ul/>');
+		menuul.append('<li><label><input type="radio" name="viewmode" value="page"  autocomplete="off" />Page</label></li>');
+		menuul.append('<li><label><input type="radio" name="viewmode" value="panel" autocomplete="off" />Panel</label></li>');
+		menu.append(menuul);
+		
+		var btn_debug = $('<label><input type="checkbox" class="toggleDebug" autocomplete="off" />Show panels</label>');
+		if (this.debug)
+			btn_debug.children('.toggleDebug').prop('checked',true);
+		btn_debug.children('.toggleDebug').on('change', function () {
+			_reader.gui.toggleClass('debug');
+			_reader.setHashInfo({'debug': _reader.gui.hasClass('debug') ? '' : null});
+		});
+		menuul.append(btn_debug);
+		
+		menuul.append('<i class="exit">X</i>');
+		menuul.children('.exit').on('click touch', function () { _reader.showMenu(false); })
+		
+		menuul.append(' \
+			<li>---</li> \
+			<li class="kbd"><span>click/tap</span><span>next page/panel</span></li> \
+			<li class="kbd"><span>right/down</span><span>next page/panel</span></li> \
+			<li class="kbd"><span>left/up</span><span>previous page/panel</span></li> \
+			<li class="kbd"><span>p</span><span>switch page/panel view</span></li> \
+			<li class="kbd"><span>m</span><span>show this menu</span></li> \
+			<li class="kbd"><span>d</span><span>debug (show panels)</span></li> \
+		');
+		
+		this.gui.append(menu);
+		this.showMenu(false);
+		
+		$(document).ready( function () {
+			var mode = _reader.debug ? 'page' : 'panel';
+			$('input[name=viewmode][value='+mode+']',  _reader.gui).prop('checked',true).change();
+		});
+	}
+	
+	get_license(page)
+	{
+		if (!page.license)
+			return '';
+		
+		var html = [];
+		for (var i=0; i < 3; i++)
+		{
+			var k = ['title','author','license'][i];
+			if (k in page.license)
+			{
+				var elt = page.license;
+				html.push(
+					{title:'',author:'by ',license:''}[k] +
+					(elt[k+'_link'] ? '<a target="_blank" href="'+elt[k+'_link']+'">'+elt[k]+'</a>' : elt[k])
+				);
+			}
+		}
+		return html.join(', ');
+	}
+	
+	showMenu(show=true)
+	{
+		var menu = this.gui.children('.menu');
+		
+		if (show == 'toggle')
+			show = !menu.is(':visible');
+		
+		show ? menu.show() : menu.hide();
+	}
+}
+
+
+// Change view mode
+$(document).delegate( 'input[name=viewmode]', 'change', function () {
+	if (!$(this).is(':checked'))
+		return;
+	
+	var reader = $(this).parents('.kumiko-reader:eq(0)').data('reader');
+	switch ($(this).val()) {
+		case 'page':
+			reader.dezoom();
+			break;
+		case 'panel':
+			reader.gotoPanel(0);
+			break;
+	}
+	reader.container.focus();
+});
+
+// Next panel on simple click
+$(document).delegate( '.kumiko-reader', 'click touch', function (e) {
+	if ($(e.target).is('.panel,.kumiko-reader'))
+		$(this).data('reader').next();
+});
+
+// Prevent click on page when clicking on license links
+$(document).delegate( '.license a', 'click touch', function (e) {
+	e.stopPropagation();
+});
+
+
+/**** KEYBOARD NAVIGATION ****/
+
+$(document).keydown(function(e) {
+	if (e.altKey)  // alt+left is shortcut for previous page, don't  prevent it
+		return;
+	
+	switch(e.which) {
+		case 37: // left
+		case 38: // up
+			reader.prev();
+			break;
+			
+		case 39: // right
+		case 40: // down
+			reader.next();
+			break;
+		
+		case 68: // 'd' debug (show panels)
+			var d = $('input.toggleDebug');
+			d.prop('checked',!d.is(':checked')).change();
+			break;
+		
+		case 77: // 'm' key: toggle menu
+			reader.showMenu('toggle');
+			break;
+		
+		case 80: // 'p' key: switch between page and panel reading
+			$('input[name=viewmode]:not(:checked)').prop('checked',true).change();
+			break;
+		
+		default:
+			return; // exit this handler for other keys
+	}
+	e.preventDefault();
+});

requirements.txt

@@ -0,0 +1,3 @@
+requests
+opencv-python
+gradio

style.css

@@ -0,0 +1,160 @@
+
+body {
+	color: #2c3e50;
+	margin: 0;
+	width: 96vw;
+	height: 96vh;
+	margin-top: 2vh;
+	margin-left: 2vw;
+	font-family: sans-serif;
+}
+
+ul {
+	padding: 0;
+	margin: 0;
+	list-style: none;
+}
+
+
+/*****  CONTAINERS & BUTTONS  *****/
+
+.kumiko-reader {
+	z-index: 1;
+	cursor: pointer;
+	border: 1px dotted blue;
+	padding: 1px; /* make sure to see panel borders even for pages with no margin (e.g. xkcd) */
+	overflow: hidden;
+	position: relative;
+}
+
+.pagenb, .burger, .prev, .menu > ul, .license {
+	z-index: 20;
+	padding: 0.1em 0.4em;
+	background-color: #34495e;
+	color: #ecf0f1;
+	font-weight: bold;
+}
+
+.menu {
+	position: absolute;
+	top: 0;
+	left: 0;
+	width: 100%;
+	height: 100%;
+	display: flex;
+	justify-content: center;
+	align-items: center;
+}
+.menu ul {
+	display: flex;
+	flex-direction: column;
+	border: 2px solid #ecf0f1;
+	border-radius: 5px;
+	padding: 2em;
+	font-size: 150%;
+	position: relative;
+}
+.menu .kbd { font-size: 80%; display: flex; justify-content: space-between;}
+.menu .kbd span:nth-child(1) { color: #bdc3c7; margin-right: 1em; }
+.menu .exit {
+	position: absolute;
+	right: 1vmin;
+	top: 1vmin;
+	font-style: normal;
+}
+
+/* Fading corner icons/infos */
+.prev {
+	position: absolute;
+	top: 0;
+	left: 0;
+	font-size: 6vmin;
+	font-style: normal;
+}
+.burger {
+	position: absolute;
+	top: 0;
+	right: 0;
+	font-size: 6vmin;
+	font-style: normal;
+}
+.pagenb {
+	position: absolute;
+	bottom: 0;
+	right: 0;
+}
+.prev, .burger, .pagenb {
+	transition-property: opacity;
+	transition-duration: 2s;
+	opacity: 0.1;
+}
+.prev:active, .burger:active, .pagenb:active {
+	transition-duration: 0s;
+	opacity: 1;
+}
+
+
+.license {
+	position: absolute;
+	bottom: 0;
+	right: 15%;
+}
+.license, .license a {
+	color: #ecf0f1;
+}
+
+
+/*****  PANELS  *****/
+.panel {
+	z-index: 10;
+	position: absolute;
+	display: flex;
+	justify-content: center;
+	align-items: center;
+}
+.kumiko-reader.debug .container:not(.zoomed) .panel {
+	border: 2px solid #3498db;
+	margin-left: -2px;
+	margin-top: -2px;
+}
+.kumiko-reader.debug .container:not(.zoomed) .panel.unknown {
+	border: 4px solid #e74c3c;
+}
+.kumiko-reader.debug .container:not(.zoomed) .panel:hover,
+.kumiko-reader.debug .container:not(.zoomed) .panel:active {
+	background-color: rgba(52,152,219,0.5);
+}
+.kumiko-reader:not(.debug) .container .panel *,
+.kumiko-reader.debug .container.zoomed .panel * {
+	display: none;
+}
+.kumiko-reader.debug .container:not(.zoomed) .panel span {
+	color: #3498db;
+	font-size: 75%;
+	background-color: white;
+	opacity: 0.9;
+	border-radius: 30px;
+	padding: 2px 6px;
+}
+.kumiko-reader.debug .container:not(.zoomed) .panel.unknown span {
+	color: #e74c3c;
+}
+.kumiko-reader.debug .container:not(.zoomed) .panel span.panelnb { font-size: 150%; }
+
+/* Debug show panel edges */
+.kumiko-reader.debug .container:not(.zoomed) .panel span.top     { position: absolute; top: 0;    left: 45%; }
+.kumiko-reader.debug .container:not(.zoomed) .panel span.bottom  { position: absolute; bottom: 0; left: 45%; }
+.kumiko-reader.debug .container:not(.zoomed) .panel span.left    { position: absolute; left: 0;   top: 45%; }
+.kumiko-reader.debug .container:not(.zoomed) .panel span.right   { position: absolute; right: 0;  top: 45%; }
+
+
+/* Debug mode */
+.imgbox {
+	display: flex;
+	flex-wrap: wrap;
+	justify-content: space-around;
+}
+
+.imgbox > div { width: 25%; }
+.imgbox img   { width: 100%; border: 1px dotted gray; }
+.imgbox p { text-align: center;}

tester.py

@@ -0,0 +1,140 @@
+#!/usr/bin/env python
+
+
+import os, subprocess, json, argparse, re, tempfile
+from kumikolib import Kumiko,Panel,Debug
+from lib.html import HTML
+
+
+
+class Tester:
+	
+	files = []
+	git_repo = 'https://framagit.org/nicooo/kumiko'
+	git_versions = ['v1.4.1', 'current']
+	
+	def __init__(self, options):
+		self.savedir = os.path.join('tests','results')
+		if not os.path.isdir(self.savedir):
+			raise Exception("'%s' is not a directory" % self.savedir)
+		
+		self.options = {
+			'browser': options['browser'] if 'browser' in options and options['browser'] else False,
+			'html': options['html'] if 'html' in options else False
+		}
+		
+		# Test all files in tests/images/$folder/
+		if len(self.files) == 0:
+			for d in os.scandir('tests/images'):
+				 if d.is_dir():
+					 self.files.append(d)
+			self.files.sort(key=lambda d: d.name)
+	
+	
+	def run_all(self):
+		for git_version in self.git_versions:
+			self.run(git_version)
+	
+	
+	def run(self, git_version):
+		print('\n########## Finding panels with kumiko version',git_version,'##########')
+		kumiko_bin = './kumiko'
+		
+		# Kumiko would not accept non-image files before v1.2, special case for .licence files
+		accepts_license_files = git_version >= 'v1.2' or not re.match('^v\d+.\d+$', git_version)
+		tmpfolder = None if accepts_license_files else tempfile.TemporaryDirectory(dir='./tests')
+		
+		# Get that Kumiko version
+		if git_version != 'current':
+			tempgit = '/tmp/kumikogit'
+			subprocess.run(['rm','-rf',tempgit])
+			subprocess.run(['git', 'clone', self.git_repo, tempgit], capture_output=True)
+			subprocess.run(['git', 'checkout', git_version], cwd=tempgit, capture_output=True)
+			kumiko_bin = os.path.join(tempgit,'kumiko')
+		
+		for f in self.files:
+			# move .license files to tempdir (<v1.2 compatibility)
+			if tmpfolder and os.path.isdir(f):
+				for g in os.scandir(f):
+					if re.search('\.license$',g.name):
+						os.rename(g,os.path.join(tmpfolder.name,os.path.basename(g)))
+			
+			print("##### Kumiko-cutting {0} ({1}) #####".format(f if isinstance(f,str) else f.name, git_version))
+			
+			subprocess.run(['mkdir','-p',os.path.join(self.savedir,git_version)])
+			jsonfile = os.path.join(self.savedir,git_version,os.path.basename(f)+'.json')
+			subprocess.run(args=[kumiko_bin, '-i', f, '-o', jsonfile, '--progress'])
+			
+			if tmpfolder and os.path.isdir(f):
+				for g in os.scandir(tmpfolder.name):
+					if re.search('\.license$',g.name):
+						os.rename(g,os.path.join(f,os.path.basename(g)))
+	
+	
+	def compare_all(self):
+		self.max_diffs = 20
+		
+		for i in range(len(self.git_versions)-1):
+			v1 = self.git_versions[i]
+			v2 = self.git_versions[i+1]
+			print('\n########## Comparing kumiko results between versions',v1,'and',v2,'##########')
+			
+			files_diff = {}
+			
+			for file_or_dir in self.files:
+				
+				if len(files_diff) > 20:
+					print('The maximum number of differences in files (20) has been reached, stopping')
+					break
+				
+				with open(os.path.join(self.savedir,v1,os.path.basename(file_or_dir)+'.json')) as fh:
+					json1 = json.load(fh)
+				with open(os.path.join(self.savedir,v2,os.path.basename(file_or_dir)+'.json')) as fh:
+					json2 = json.load(fh)
+				
+				files_diff.update(Debug.get_files_diff(file_or_dir,json1,json2))
+			
+			print('Found',len(files_diff),'differences')
+			
+			if not self.options['html']:
+				return
+			
+			print('Generating HTML diff file')
+			
+			html_diff_file = os.path.join(self.savedir,'diff-'+v1+'-'+v2+'.html')
+			diff_file = open(html_diff_file, 'w')
+			diff_file.write(HTML.header('Comparing Kumiko results','../../'))
+			
+			diff_file.write(HTML.nbdiffs(files_diff))
+			
+			for img in files_diff:
+				diff_file.write(HTML.side_by_side_panels(img,'',files_diff[img]['jsons'],v1,v2,images_dir=files_diff[img]['images_dir'], known_panels=files_diff[img]['known_panels']))
+			
+			diff_file.write(HTML.footer)
+			diff_file.close()
+			
+			if self.options['browser']:
+				subprocess.run([self.options['browser'],html_diff_file])
+	
+
+
+parser = argparse.ArgumentParser(description='Kumiko Tester')
+
+parser.add_argument('action', nargs='?', help="Just 'run' (compute information about files), 'compare' two versions of the code, or both", choices=['run','compare','run_compare'], default='run_compare')
+
+parser.add_argument('-b', '--browser', nargs=1, help='Opens given browser to view the differences when ready (implies --html)', choices=['firefox','konqueror','chromium'])
+parser.add_argument('--html', action='store_true', help='Generates an HTML file showing the differences between code versions')
+
+args = parser.parse_args()
+
+tester = Tester({
+	'html': args.html or args.browser,
+	'browser': args.browser[0] if args.browser != None else False,
+})
+
+if args.action in ['run','run_compare']:
+	tester.run_all()
+if args.action in ['compare','run_compare']:
+	tester.compare_all()
+
+