├── .gitignore ├── .travis.yml ├── LICENSE.md ├── README.md ├── embed_html.py ├── ng.go ├── ngnet ├── dump.pcapng ├── httpstream.go ├── httpstreamfactory.go ├── httpstreampair.go ├── ngnet_test.go └── streamreader.go ├── ngserver.go ├── screenshot.png ├── test.sh └── web ├── index.html ├── lib ├── angular-websocket.js ├── angular.min.js ├── base64.js └── jquery-1.9.1.min.js ├── main.css ├── main.js ├── web.go └── web_test.go /.gitignore: -------------------------------------------------------------------------------- 1 | netgraph 2 | test.pcap 3 | .vscode/ 4 | .idea/ 5 | debug 6 | .DS_Store -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- 1 | language: go 2 | go: 3 | - 1.10.x 4 | 5 | before_install: 6 | - sudo apt-get install -y libpcap-dev 7 | 8 | script: 9 | - ./test.sh 10 | 11 | after_success: 12 | - bash <(curl -s https://codecov.io/bash) -------------------------------------------------------------------------------- /LICENSE.md: -------------------------------------------------------------------------------- 1 | The MIT License (MIT) 2 | 3 | Copyright (c) 2015 ga0 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | ![](https://travis-ci.com/ga0/netgraph.svg?branch=master) 2 | [![Go Report Card](https://goreportcard.com/badge/github.com/ga0/netgraph)](https://goreportcard.com/report/github.com/ga0/netgraph) 3 | [![codecov](https://codecov.io/gh/ga0/netgraph/branch/master/graph/badge.svg)](https://codecov.io/gh/ga0/netgraph) 4 | ![GitHub license](https://img.shields.io/badge/license-MIT-blue.svg) 5 | 6 | # Netgraph 7 | 8 | Netgraph is a packet sniffer tool that captures all HTTP requests/responses, and display them in web page. 9 | 10 | 11 | ![Screenshot](https://raw.githubusercontent.com/ga0/netgraph/master/screenshot.png) 12 | 13 | You can run Netgraph in your linux server without desktop environment installed, and monitor http requests/responses in your laptop's browser. 14 | 15 | ## Compile, Install, Run 16 | 17 | 1. go get github.com/ga0/netgraph 18 | 2. run $GOPATH/bin/netgraph -i INTERFACE -p PORT 19 | 3. open the netgraph web page in your browser (for example: http://localhost:9000, 9000 is the PORT set in step 2) 20 | 21 | Windows user need to install winpcap library first. 22 | 23 | ## Options 24 | 25 | -bpf string 26 | Set berkeley packet filter (default "tcp port 80") 27 | -i string 28 | Listen on interface, auto select one if no interface is provided 29 | -input-pcap string 30 | Open a pcap file 31 | -o string 32 | Write HTTP requests/responses to file, set value "stdout" to print to console 33 | -output-pcap string 34 | Write captured packet to a pcap file 35 | -output-request-only 36 | Write only HTTP request to file, drop response. Only used when option "-o" is present. (default true) 37 | -p int 38 | Web server port. If the port is set to '0', the server will not run. (default 9000) 39 | -s Save HTTP event in server 40 | -v Show verbose message (default true) 41 | 42 | 43 | Example: print captured requests to stdout: 44 | 45 | $ ./netgraph -i en0 -o=stdout 46 | 2018/07/26 10:33:24 open live on device "en0", bpf "tcp port 80" 47 | [2018-07-26 10:33:34.873] #0 Request 192.168.1.50:60448->93.184.216.34:80 48 | GET / HTTP/1.1 49 | Host: www.example.com 50 | Connection: keep-alive 51 | Pragma: no-cache 52 | Cache-Control: no-cache 53 | Upgrade-Insecure-Requests: 1 54 | User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_13_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/67.0.3396.99 Safari/537.36 55 | Accept: text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,image/apng,*/*;q=0.8 56 | Accept-Encoding: gzip, deflate 57 | Accept-Language: zh-CN,zh;q=0.9,en;q=0.8,zh-TW;q=0.7 58 | 59 | content(0) 60 | 61 | ## License 62 | 63 | [MIT](https://opensource.org/licenses/MIT) 64 | 65 | 66 | -------------------------------------------------------------------------------- /embed_html.py: -------------------------------------------------------------------------------- 1 | 2 | """ 3 | This python script will combine all the frontend files(.js, .html, .css) in ./web 4 | to one go source file (web.go) 5 | """ 6 | import os 7 | valid_files = [".js", ".html", ".css"] 8 | content = "" 9 | index = {} 10 | def generate_go(nouse, dir, files): 11 | def valid(f): 12 | for v in valid_files: 13 | if f.endswith(v): 14 | return True 15 | return False 16 | 17 | def getOneFile(f): 18 | global content 19 | ff = open(dir+os.sep+f) 20 | i0 = len(content) 21 | fcontent = ff.read() 22 | i1 = len(fcontent) + i0 23 | print(f) 24 | content += fcontent 25 | index[dir[len("web"):]+"/"+f] = (i0, i1) 26 | 27 | for f in filter(valid, files): 28 | getOneFile(f) 29 | 30 | if __name__ == "__main__": 31 | outf = open("web/web.go", "w") 32 | outf.write("//auto generated - don't edit it\n") 33 | outf.write("package web\n") 34 | outf.write('import "errors"\n') 35 | os.path.walk("web", generate_go, 0) 36 | outf.write("var content = []byte(`" + content.replace('`', '`+"`"+`') + "`)\n") 37 | outf.write("""type contentIndexStruct struct { 38 | begin int 39 | end int 40 | } 41 | """) 42 | outf.write("var contentIndex = map[string]contentIndexStruct{") 43 | for k in index: 44 | v = index[k] 45 | outf.write('"' + k + '":{' + str(v[0]) + ',' + str(v[1]) + '},\n') 46 | outf.write("}\n") 47 | 48 | outf.write("""func GetContent(uri string) ([]byte, error) { 49 | if val, ok := contentIndex[uri]; ok { 50 | return content[val.begin:val.end], nil 51 | } 52 | return []byte{}, errors.New("not found") 53 | }""") 54 | 55 | 56 | 57 | 58 | 59 | -------------------------------------------------------------------------------- /ng.go: -------------------------------------------------------------------------------- 1 | package main 2 | 3 | import ( 4 | "flag" 5 | "fmt" 6 | "io/ioutil" 7 | "log" 8 | "os" 9 | "time" 10 | 11 | "github.com/ga0/netgraph/ngnet" 12 | "github.com/google/gopacket" 13 | "github.com/google/gopacket/layers" 14 | "github.com/google/gopacket/pcap" 15 | "github.com/google/gopacket/pcapgo" 16 | "github.com/google/gopacket/tcpassembly" 17 | ) 18 | 19 | var device = flag.String("i", "", "Device to capture, auto select one if no device provided") 20 | var bpf = flag.String("bpf", "tcp port 80", "Set berkeley packet filter") 21 | 22 | var outputHTTP = flag.String("o", "", "Write HTTP request/response to file") 23 | var inputPcap = flag.String("input-pcap", "", "Open pcap file") 24 | var outputPcap = flag.String("output-pcap", "", "Write captured packet to a pcap file") 25 | var requestOnly = flag.Bool("output-request-only", true, "Write HTTP request only, drop response") 26 | 27 | var bindingPort = flag.Int("p", 9000, "Web server port. If the port is set to '0', the server will not run.") 28 | var saveEvent = flag.Bool("s", false, "Save HTTP event in server") 29 | 30 | var verbose = flag.Bool("v", true, "Show more message") 31 | 32 | // NGHTTPEventHandler handle HTTP events 33 | type NGHTTPEventHandler interface { 34 | PushEvent(interface{}) 35 | Wait() 36 | } 37 | 38 | var handlers []NGHTTPEventHandler 39 | 40 | func init() { 41 | flag.Parse() 42 | if *inputPcap != "" && *outputPcap != "" { 43 | log.Fatalln("ERROR: set -input-pcap and -output-pcap at the same time") 44 | } 45 | if *inputPcap != "" && *device != "" { 46 | log.Fatalln("ERROR: set -input-pcap and -i at the same time") 47 | } 48 | if !*verbose { 49 | log.SetOutput(ioutil.Discard) 50 | } 51 | if *inputPcap != "" { 52 | *saveEvent = true 53 | } 54 | } 55 | 56 | func initEventHandlers() { 57 | if *bindingPort != 0 { 58 | addr := fmt.Sprintf(":%d", *bindingPort) 59 | ngserver := NewNGServer(addr, *saveEvent) 60 | ngserver.Serve() 61 | handlers = append(handlers, ngserver) 62 | } 63 | 64 | if *outputHTTP != "" { 65 | p := NewEventPrinter(*outputHTTP) 66 | handlers = append(handlers, p) 67 | } 68 | } 69 | 70 | func autoSelectDev() string { 71 | ifs, err := pcap.FindAllDevs() 72 | if err != nil { 73 | log.Fatalln(err) 74 | } 75 | var available []string 76 | for _, i := range ifs { 77 | addrFound := false 78 | var addrs []string 79 | for _, addr := range i.Addresses { 80 | if addr.IP.IsLoopback() || 81 | addr.IP.IsMulticast() || 82 | addr.IP.IsUnspecified() || 83 | addr.IP.IsLinkLocalUnicast() { 84 | continue 85 | } 86 | addrFound = true 87 | addrs = append(addrs, addr.IP.String()) 88 | } 89 | if addrFound { 90 | available = append(available, i.Name) 91 | } 92 | } 93 | if len(available) > 0 { 94 | return available[0] 95 | } 96 | return "" 97 | } 98 | 99 | func packetSource() *gopacket.PacketSource { 100 | if *inputPcap != "" { 101 | handle, err := pcap.OpenOffline(*inputPcap) 102 | if err != nil { 103 | log.Fatalln(err) 104 | } 105 | log.Printf("open pcap file \"%s\"\n", *inputPcap) 106 | return gopacket.NewPacketSource(handle, handle.LinkType()) 107 | } 108 | 109 | if *device == "" { 110 | *device = autoSelectDev() 111 | if *device == "" { 112 | log.Fatalln("no device to capture") 113 | } 114 | } 115 | 116 | handle, err := pcap.OpenLive(*device, 1024*1024, true, pcap.BlockForever) 117 | if err != nil { 118 | log.Fatalln(err) 119 | } 120 | if *bpf != "" { 121 | if err = handle.SetBPFFilter(*bpf); err != nil { 122 | log.Fatalln("Failed to set BPF filter:", err) 123 | } 124 | } 125 | log.Printf("open live on device \"%s\", bpf \"%s\"\n", *device, *bpf) 126 | return gopacket.NewPacketSource(handle, handle.LinkType()) 127 | } 128 | 129 | func runNGNet(packetSource *gopacket.PacketSource, eventChan chan<- interface{}) { 130 | streamFactory := ngnet.NewHTTPStreamFactory(eventChan) 131 | pool := tcpassembly.NewStreamPool(streamFactory) 132 | assembler := tcpassembly.NewAssembler(pool) 133 | 134 | var pcapWriter *pcapgo.Writer 135 | if *outputPcap != "" { 136 | outPcapFile, err := os.Create(*outputPcap) 137 | if err != nil { 138 | log.Fatalln(err) 139 | } 140 | defer outPcapFile.Close() 141 | pcapWriter = pcapgo.NewWriter(outPcapFile) 142 | pcapWriter.WriteFileHeader(65536, layers.LinkTypeEthernet) 143 | } 144 | 145 | var count uint 146 | ticker := time.Tick(time.Minute) 147 | var lastPacketTimestamp time.Time 148 | 149 | LOOP: 150 | for { 151 | select { 152 | case packet := <-packetSource.Packets(): 153 | if packet == nil { 154 | break LOOP 155 | } 156 | 157 | count++ 158 | netLayer := packet.NetworkLayer() 159 | if netLayer == nil { 160 | continue 161 | } 162 | transLayer := packet.TransportLayer() 163 | if transLayer == nil { 164 | continue 165 | } 166 | tcp, _ := transLayer.(*layers.TCP) 167 | if tcp == nil { 168 | continue 169 | } 170 | 171 | if pcapWriter != nil { 172 | pcapWriter.WritePacket(packet.Metadata().CaptureInfo, packet.Data()) 173 | } 174 | 175 | assembler.AssembleWithTimestamp( 176 | netLayer.NetworkFlow(), 177 | tcp, 178 | packet.Metadata().CaptureInfo.Timestamp) 179 | 180 | lastPacketTimestamp = packet.Metadata().CaptureInfo.Timestamp 181 | case <-ticker: 182 | assembler.FlushOlderThan(lastPacketTimestamp.Add(time.Minute * -2)) 183 | } 184 | } 185 | 186 | assembler.FlushAll() 187 | log.Println("Read pcap file complete") 188 | streamFactory.Wait() 189 | log.Println("Parse complete, packet count: ", count) 190 | 191 | close(eventChan) 192 | } 193 | 194 | // EventPrinter print HTTP events to file or stdout 195 | type EventPrinter struct { 196 | file *os.File 197 | } 198 | 199 | // NewEventPrinter creates EventPrinter 200 | func NewEventPrinter(name string) *EventPrinter { 201 | p := new(EventPrinter) 202 | var err error 203 | if name == "stdout" { 204 | p.file = os.Stdout 205 | } else { 206 | p.file, err = os.OpenFile(name, os.O_CREATE|os.O_WRONLY, 0755) 207 | if err != nil { 208 | log.Fatalln("Cannot open file ", name) 209 | } 210 | } 211 | 212 | return p 213 | } 214 | 215 | func (p *EventPrinter) printHTTPRequestEvent(req ngnet.HTTPRequestEvent) { 216 | fmt.Fprintf(p.file, "[%s] #%d Request %s->%s\r\n", 217 | req.Start.Format("2006-01-02 15:04:05.000"), req.StreamSeq, req.ClientAddr, req.ServerAddr) 218 | fmt.Fprintf(p.file, "%s %s %s\r\n", req.Method, req.URI, req.Version) 219 | for _, h := range req.Headers { 220 | fmt.Fprintf(p.file, "%s: %s\r\n", h.Name, h.Value) 221 | } 222 | 223 | fmt.Fprintf(p.file, "\r\ncontent(%d)", len(req.Body)) 224 | if len(req.Body) > 0 { 225 | fmt.Fprintf(p.file, "%s", req.Body) 226 | } 227 | fmt.Fprintf(p.file, "\r\n\r\n") 228 | } 229 | 230 | func (p *EventPrinter) printHTTPResponseEvent(resp ngnet.HTTPResponseEvent) { 231 | fmt.Fprintf(p.file, "[%s] #%d Response %s<-%s\r\n", 232 | resp.Start.Format("2006-01-02 15:04:05.000"), resp.StreamSeq, resp.ClientAddr, resp.ServerAddr) 233 | fmt.Fprintf(p.file, "%s %d %s\r\n", resp.Version, resp.Code, resp.Reason) 234 | for _, h := range resp.Headers { 235 | fmt.Fprintf(p.file, "%s: %s\r\n", h.Name, h.Value) 236 | } 237 | 238 | fmt.Fprintf(p.file, "\r\ncontent(%d)", len(resp.Body)) 239 | if len(resp.Body) > 0 { 240 | fmt.Fprintf(p.file, "%s", resp.Body) 241 | } 242 | fmt.Fprintf(p.file, "\r\n\r\n") 243 | } 244 | 245 | // PushEvent implements the function of interface NGHTTPEventHandler 246 | func (p *EventPrinter) PushEvent(e interface{}) { 247 | switch v := e.(type) { 248 | case ngnet.HTTPRequestEvent: 249 | p.printHTTPRequestEvent(v) 250 | case ngnet.HTTPResponseEvent: 251 | if !*requestOnly { 252 | p.printHTTPResponseEvent(v) 253 | } 254 | default: 255 | log.Printf("Unknown event: %v", e) 256 | } 257 | } 258 | 259 | // Wait implements the function of interface NGHTTPEventHandler 260 | func (p *EventPrinter) Wait() {} 261 | 262 | func runEventHandler(eventChan <-chan interface{}) { 263 | for e := range eventChan { 264 | if e == nil { 265 | break 266 | } 267 | for _, h := range handlers { 268 | h.PushEvent(e) 269 | } 270 | } 271 | 272 | for _, h := range handlers { 273 | h.Wait() 274 | } 275 | } 276 | 277 | /* 278 | create client.go 279 | */ 280 | //go:generate python embed_html.py 281 | 282 | func main() { 283 | initEventHandlers() 284 | eventChan := make(chan interface{}, 1024) 285 | go runNGNet(packetSource(), eventChan) 286 | runEventHandler(eventChan) 287 | } 288 | -------------------------------------------------------------------------------- /ngnet/dump.pcapng: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ga0/netgraph/69b72fb7588df950f28bcbb94fc696eb8b3d68e4/ngnet/dump.pcapng -------------------------------------------------------------------------------- /ngnet/httpstream.go: -------------------------------------------------------------------------------- 1 | package ngnet 2 | 3 | import ( 4 | "bytes" 5 | "compress/gzip" 6 | "fmt" 7 | "io/ioutil" 8 | "regexp" 9 | "strconv" 10 | "strings" 11 | "time" 12 | 13 | "github.com/google/gopacket" 14 | "github.com/google/gopacket/tcpassembly" 15 | ) 16 | 17 | var ( 18 | httpRequestFirtLine *regexp.Regexp 19 | httpResponseFirtLine *regexp.Regexp 20 | ) 21 | 22 | func init() { 23 | httpRequestFirtLine = regexp.MustCompile(`([A-Z]+) (.+) (HTTP/.+)\r\n`) 24 | httpResponseFirtLine = regexp.MustCompile(`(HTTP/.+) (\d{3}) (.+)\r\n`) 25 | } 26 | 27 | type streamKey struct { 28 | net, tcp gopacket.Flow 29 | } 30 | 31 | func (k streamKey) String() string { 32 | return fmt.Sprintf("{%v:%v} -> {%v:%v}", k.net.Src(), k.tcp.Src(), k.net.Dst(), k.tcp.Dst()) 33 | } 34 | 35 | type httpStream struct { 36 | reader *StreamReader 37 | bytes *uint64 38 | key streamKey 39 | bad *bool 40 | } 41 | 42 | func newHTTPStream(key streamKey) httpStream { 43 | var s httpStream 44 | s.reader = NewStreamReader() 45 | s.bytes = new(uint64) 46 | s.key = key 47 | s.bad = new(bool) 48 | return s 49 | } 50 | 51 | // Reassembled is called by tcpassembly 52 | func (s httpStream) Reassembled(rs []tcpassembly.Reassembly) { 53 | if *s.bad { 54 | return 55 | } 56 | 57 | for _, r := range rs { 58 | if r.Skip != 0 { 59 | *s.bad = true 60 | return 61 | } 62 | 63 | if len(r.Bytes) == 0 { 64 | continue 65 | } 66 | 67 | *s.bytes += uint64(len(r.Bytes)) 68 | ticker := time.Tick(time.Second) 69 | 70 | select { 71 | case <-s.reader.stopCh: 72 | *s.bad = true 73 | return 74 | case s.reader.src <- NewStreamDataBlock(r.Bytes, r.Seen): 75 | case <-ticker: 76 | // Sometimes pcap only captured HTTP response with no request! 77 | // Let's wait few seconds to avoid dead lock. 78 | *s.bad = true 79 | return 80 | } 81 | } 82 | } 83 | 84 | // ReassemblyComplete is called by tcpassembly 85 | func (s httpStream) ReassemblyComplete() { 86 | close(s.reader.src) 87 | } 88 | 89 | func (s *httpStream) getRequestLine() (method string, uri string, version string) { 90 | bytes, err := s.reader.ReadUntil([]byte("\r\n")) 91 | if err != nil { 92 | panic("Cannot read request line, err=" + err.Error()) 93 | } 94 | line := string(bytes) 95 | r := httpRequestFirtLine.FindStringSubmatch(line) 96 | if len(r) != 4 { 97 | panic("Bad HTTP Request: " + line) 98 | } 99 | 100 | method = r[1] 101 | uri = r[2] 102 | version = r[3] 103 | return 104 | } 105 | 106 | func (s *httpStream) getResponseLine() (version string, code uint, reason string) { 107 | bytes, err := s.reader.ReadUntil([]byte("\r\n")) 108 | if err != nil { 109 | panic("Cannot read response line, err=" + err.Error()) 110 | } 111 | line := string(bytes) 112 | r := httpResponseFirtLine.FindStringSubmatch(line) 113 | if len(r) != 4 { 114 | panic("Bad HTTP Response: " + line) 115 | } 116 | 117 | version = r[1] 118 | var code64 uint64 119 | code64, err = strconv.ParseUint(r[2], 10, 32) 120 | if err != nil { 121 | panic("Bad HTTP Response: " + line + ", err=" + err.Error()) 122 | } 123 | code = uint(code64) 124 | reason = r[3] 125 | return 126 | } 127 | 128 | func (s *httpStream) getHeaders() (headers []HTTPHeaderItem) { 129 | d, err := s.reader.ReadUntil([]byte("\r\n\r\n")) 130 | if err != nil { 131 | panic("Cannot read headers, err=" + err.Error()) 132 | } 133 | data := string(d[:len(d)-4]) 134 | for i, line := range strings.Split(data, "\r\n") { 135 | p := strings.Index(line, ":") 136 | if p == -1 { 137 | panic(fmt.Sprintf("Bad http header (line %d): %s", i, data)) 138 | } 139 | var h HTTPHeaderItem 140 | h.Name = line[:p] 141 | h.Value = strings.Trim(line[p+1:], " ") 142 | headers = append(headers, h) 143 | } 144 | return 145 | } 146 | 147 | func (s *httpStream) getChunked() []byte { 148 | var body []byte 149 | for { 150 | buf, err := s.reader.ReadUntil([]byte("\r\n")) 151 | if err != nil { 152 | panic("Cannot read chuncked content, err=" + err.Error()) 153 | } 154 | l := string(buf) 155 | l = strings.Trim(l[:len(l)-2], " ") 156 | blockSize, err := strconv.ParseInt(l, 16, 32) 157 | if err != nil { 158 | panic("bad chunked block length: " + l + ", err=" + err.Error()) 159 | } 160 | 161 | buf, err = s.reader.Next(int(blockSize)) 162 | body = append(body, buf...) 163 | if err != nil { 164 | panic("Cannot read chuncked content, err=" + err.Error()) 165 | } 166 | buf, err = s.reader.Next(2) 167 | if err != nil { 168 | panic("Cannot read chuncked content, err=" + err.Error()) 169 | } 170 | CRLF := string(buf) 171 | if CRLF != "\r\n" { 172 | panic("Bad chunked block data") 173 | } 174 | 175 | if blockSize == 0 { 176 | break 177 | } 178 | } 179 | return body 180 | } 181 | 182 | func (s *httpStream) getFixedLengthContent(contentLength int) []byte { 183 | body, err := s.reader.Next(contentLength) 184 | if err != nil { 185 | panic("Cannot read content, err=" + err.Error()) 186 | } 187 | return body 188 | } 189 | 190 | func getContentInfo(hs []HTTPHeaderItem) (contentLength int, contentEncoding string, contentType string, chunked bool) { 191 | for _, h := range hs { 192 | lowerName := strings.ToLower(h.Name) 193 | if lowerName == "content-length" { 194 | var err error 195 | contentLength, err = strconv.Atoi(h.Value) 196 | if err != nil { 197 | panic("Content-Length error: " + h.Value + ", err=" + err.Error()) 198 | } 199 | } else if lowerName == "transfer-encoding" && h.Value == "chunked" { 200 | chunked = true 201 | } else if lowerName == "content-encoding" { 202 | contentEncoding = h.Value 203 | } else if lowerName == "content-type" { 204 | contentType = h.Value 205 | } 206 | } 207 | return 208 | } 209 | 210 | func (s *httpStream) getBody(method string, headers []HTTPHeaderItem, isRequest bool) (body []byte) { 211 | contentLength, contentEncoding, _, chunked := getContentInfo(headers) 212 | if (contentLength == 0 && !chunked) || (!isRequest && method == "HEAD") { 213 | return 214 | } 215 | 216 | if chunked { 217 | body = s.getChunked() 218 | } else { 219 | body = s.getFixedLengthContent(contentLength) 220 | } 221 | 222 | var uncompressedBody []byte 223 | var err error 224 | // TODO: more compress type should be supported 225 | if contentEncoding == "gzip" { 226 | buffer := bytes.NewBuffer(body) 227 | zipReader, _ := gzip.NewReader(buffer) 228 | uncompressedBody, err = ioutil.ReadAll(zipReader) 229 | defer zipReader.Close() 230 | if err != nil { 231 | body = []byte("(gzip data uncompress error)") 232 | } else { 233 | body = uncompressedBody 234 | } 235 | } 236 | return 237 | } 238 | -------------------------------------------------------------------------------- /ngnet/httpstreamfactory.go: -------------------------------------------------------------------------------- 1 | package ngnet 2 | 3 | import ( 4 | "sync" 5 | "sync/atomic" 6 | 7 | "github.com/google/gopacket" 8 | "github.com/google/gopacket/tcpassembly" 9 | ) 10 | 11 | // HTTPStreamFactory implements StreamFactory interface for tcpassembly 12 | type HTTPStreamFactory struct { 13 | runningStream *int32 14 | wg *sync.WaitGroup 15 | seq *uint 16 | uniStreams *map[streamKey]*httpStreamPair 17 | eventChan chan<- interface{} 18 | } 19 | 20 | // NewHTTPStreamFactory create a NewHTTPStreamFactory 21 | func NewHTTPStreamFactory(out chan<- interface{}) HTTPStreamFactory { 22 | var f HTTPStreamFactory 23 | f.seq = new(uint) 24 | *f.seq = 0 25 | f.wg = new(sync.WaitGroup) 26 | f.uniStreams = new(map[streamKey]*httpStreamPair) 27 | *f.uniStreams = make(map[streamKey]*httpStreamPair) 28 | f.eventChan = out 29 | f.runningStream = new(int32) 30 | return f 31 | } 32 | 33 | // Wait for all stream exit 34 | func (f HTTPStreamFactory) Wait() { 35 | f.wg.Wait() 36 | } 37 | 38 | // RunningStreamCount get the running stream count 39 | func (f *HTTPStreamFactory) RunningStreamCount() int32 { 40 | return atomic.LoadInt32(f.runningStream) 41 | } 42 | 43 | func (f *HTTPStreamFactory) runStreamPair(streamPair *httpStreamPair) { 44 | atomic.AddInt32(f.runningStream, 1) 45 | 46 | defer f.wg.Done() 47 | defer func() { atomic.AddInt32(f.runningStream, -1) }() 48 | streamPair.run() 49 | } 50 | 51 | // New creates a HTTPStreamFactory 52 | func (f HTTPStreamFactory) New(netFlow, tcpFlow gopacket.Flow) (ret tcpassembly.Stream) { 53 | revkey := streamKey{netFlow.Reverse(), tcpFlow.Reverse()} 54 | streamPair, ok := (*f.uniStreams)[revkey] 55 | if ok { 56 | if streamPair.upStream == nil { 57 | panic("unbelievable!?") 58 | } 59 | delete(*f.uniStreams, revkey) 60 | key := streamKey{netFlow, tcpFlow} 61 | s := newHTTPStream(key) 62 | streamPair.downStream = &s 63 | ret = s 64 | } else { 65 | streamPair = newHTTPStreamPair(*f.seq, f.eventChan) 66 | key := streamKey{netFlow, tcpFlow} 67 | s := newHTTPStream(key) 68 | streamPair.upStream = &s 69 | (*f.uniStreams)[key] = streamPair 70 | *f.seq++ 71 | f.wg.Add(1) 72 | go f.runStreamPair(streamPair) 73 | ret = s 74 | } 75 | return 76 | } 77 | -------------------------------------------------------------------------------- /ngnet/httpstreampair.go: -------------------------------------------------------------------------------- 1 | package ngnet 2 | 3 | import ( 4 | "time" 5 | ) 6 | 7 | // HTTPHeaderItem is HTTP header key-value pair 8 | type HTTPHeaderItem struct { 9 | Name string 10 | Value string 11 | } 12 | 13 | // HTTPEvent is HTTP request or response 14 | type HTTPEvent struct { 15 | Type string 16 | Start time.Time 17 | End time.Time 18 | StreamSeq uint 19 | } 20 | 21 | // HTTPRequestEvent is HTTP request 22 | type HTTPRequestEvent struct { 23 | HTTPEvent 24 | ClientAddr string 25 | ServerAddr string 26 | Method string 27 | URI string 28 | Version string 29 | Headers []HTTPHeaderItem 30 | Body []byte 31 | } 32 | 33 | // HTTPResponseEvent is HTTP response 34 | type HTTPResponseEvent struct { 35 | HTTPEvent 36 | ClientAddr string 37 | ServerAddr string 38 | Version string 39 | Code uint 40 | Reason string 41 | Headers []HTTPHeaderItem 42 | Body []byte 43 | } 44 | 45 | // httpStreamPair is Bi-direction HTTP stream pair 46 | type httpStreamPair struct { 47 | upStream *httpStream 48 | downStream *httpStream 49 | 50 | requestSeq uint 51 | connSeq uint 52 | eventChan chan<- interface{} 53 | } 54 | 55 | func newHTTPStreamPair(seq uint, eventChan chan<- interface{}) *httpStreamPair { 56 | pair := new(httpStreamPair) 57 | pair.connSeq = seq 58 | pair.eventChan = eventChan 59 | 60 | return pair 61 | } 62 | 63 | func (pair *httpStreamPair) run() { 64 | defer func() { 65 | if r := recover(); r != nil { 66 | if pair.upStream != nil { 67 | close(pair.upStream.reader.stopCh) 68 | } 69 | if pair.downStream != nil { 70 | close(pair.downStream.reader.stopCh) 71 | } 72 | //fmt.Printf("HTTPStream (#%d %v) error: %v\n", pair.connSeq, pair.upStream.key, r) 73 | } 74 | }() 75 | 76 | for { 77 | pair.handleTransaction() 78 | pair.requestSeq++ 79 | } 80 | } 81 | 82 | func (pair *httpStreamPair) handleTransaction() { 83 | upStream := pair.upStream 84 | method, uri, version := upStream.getRequestLine() 85 | reqStart := upStream.reader.lastSeen 86 | reqHeaders := upStream.getHeaders() 87 | reqBody := upStream.getBody(method, reqHeaders, true) 88 | 89 | var req HTTPRequestEvent 90 | req.ClientAddr = pair.upStream.key.net.Src().String() + ":" + pair.upStream.key.tcp.Src().String() 91 | req.ServerAddr = pair.upStream.key.net.Dst().String() + ":" + pair.upStream.key.tcp.Dst().String() 92 | req.Type = "HTTPRequest" 93 | req.Method = method 94 | req.URI = uri 95 | req.Version = version 96 | req.Headers = reqHeaders 97 | req.Body = reqBody 98 | req.StreamSeq = pair.connSeq 99 | req.Start = reqStart 100 | req.End = upStream.reader.lastSeen 101 | pair.eventChan <- req 102 | 103 | downStream := pair.downStream 104 | respVersion, code, reason := downStream.getResponseLine() 105 | respStart := downStream.reader.lastSeen 106 | respHeaders := downStream.getHeaders() 107 | respBody := downStream.getBody(method, respHeaders, false) 108 | 109 | var resp HTTPResponseEvent 110 | resp.ClientAddr = pair.upStream.key.net.Src().String() + ":" + pair.upStream.key.tcp.Src().String() 111 | resp.ServerAddr = pair.upStream.key.net.Dst().String() + ":" + pair.upStream.key.tcp.Dst().String() 112 | resp.Type = "HTTPResponse" 113 | resp.Version = respVersion 114 | resp.Code = uint(code) 115 | resp.Reason = reason 116 | resp.Headers = respHeaders 117 | resp.Body = respBody 118 | resp.StreamSeq = pair.connSeq 119 | resp.Start = respStart 120 | resp.End = downStream.reader.lastSeen 121 | pair.eventChan <- resp 122 | } 123 | -------------------------------------------------------------------------------- /ngnet/ngnet_test.go: -------------------------------------------------------------------------------- 1 | package ngnet 2 | 3 | import ( 4 | "fmt" 5 | "testing" 6 | 7 | "github.com/google/gopacket" 8 | "github.com/google/gopacket/layers" 9 | "github.com/google/gopacket/pcap" 10 | "github.com/google/gopacket/tcpassembly" 11 | ) 12 | 13 | func TestNgnet(t *testing.T) { 14 | eventChan := make(chan interface{}, 1024) 15 | f := NewHTTPStreamFactory(eventChan) 16 | pool := tcpassembly.NewStreamPool(f) 17 | assembler := tcpassembly.NewAssembler(pool) 18 | packetCount := 0 19 | fmt.Println("Run") 20 | if handle, err := pcap.OpenOffline("dump.pcapng"); err != nil { 21 | panic(err) 22 | } else { 23 | packetSource := gopacket.NewPacketSource(handle, handle.LinkType()) 24 | for packet := range packetSource.Packets() { 25 | netLayer := packet.NetworkLayer() 26 | transLayer := packet.TransportLayer() 27 | 28 | if netLayer == nil { 29 | continue 30 | } 31 | if transLayer == nil { 32 | continue 33 | } 34 | packetCount++ 35 | tcp, _ := transLayer.(*layers.TCP) 36 | assembler.AssembleWithTimestamp(netLayer.NetworkFlow(), tcp, packet.Metadata().CaptureInfo.Timestamp) 37 | } 38 | } 39 | assembler.FlushAll() 40 | f.Wait() 41 | fmt.Println("packet:", packetCount, "http:", len(eventChan)) 42 | } 43 | -------------------------------------------------------------------------------- /ngnet/streamreader.go: -------------------------------------------------------------------------------- 1 | package ngnet 2 | 3 | import ( 4 | "bytes" 5 | "errors" 6 | "time" 7 | ) 8 | 9 | // StreamDataBlock is copied from tcpassembly.Reassembly 10 | type StreamDataBlock struct { 11 | Bytes []byte 12 | Seen time.Time 13 | } 14 | 15 | // NewStreamDataBlock create a new StreamDataBlock 16 | func NewStreamDataBlock(bytes []byte, seen time.Time) *StreamDataBlock { 17 | b := new(StreamDataBlock) 18 | b.Bytes = make([]byte, len(bytes)) 19 | copy(b.Bytes, bytes[:]) 20 | b.Seen = seen 21 | return b 22 | } 23 | 24 | // StreamReader read data from tcp stream 25 | type StreamReader struct { 26 | src chan *StreamDataBlock 27 | stopCh chan interface{} 28 | buffer *bytes.Buffer 29 | lastSeen time.Time 30 | } 31 | 32 | // NewStreamReader create a new StreamReader 33 | func NewStreamReader() *StreamReader { 34 | r := new(StreamReader) 35 | r.stopCh = make(chan interface{}) 36 | r.buffer = bytes.NewBuffer([]byte("")) 37 | r.src = make(chan *StreamDataBlock, 32) 38 | return r 39 | } 40 | 41 | func (s *StreamReader) fillBuffer() error { 42 | if dataBlock, ok := <-s.src; ok { 43 | s.buffer.Write(dataBlock.Bytes) 44 | s.lastSeen = dataBlock.Seen 45 | return nil 46 | } 47 | return errors.New("EOF") 48 | } 49 | 50 | // ReadUntil read bytes until delim 51 | func (s *StreamReader) ReadUntil(delim []byte) ([]byte, error) { 52 | var p int 53 | for { 54 | if p = bytes.Index(s.buffer.Bytes(), delim); p == -1 { 55 | if err := s.fillBuffer(); err != nil { 56 | return nil, err 57 | } 58 | } else { 59 | break 60 | } 61 | } 62 | return s.buffer.Next(p + len(delim)), nil 63 | } 64 | 65 | // Next read n bytes from stream 66 | func (s *StreamReader) Next(n int) ([]byte, error) { 67 | for s.buffer.Len() < n { 68 | if err := s.fillBuffer(); err != nil { 69 | return nil, err 70 | } 71 | } 72 | dst := make([]byte, n) 73 | copy(dst, s.buffer.Next(n)) 74 | return dst, nil 75 | } 76 | -------------------------------------------------------------------------------- /ngserver.go: -------------------------------------------------------------------------------- 1 | /*Package ngserver get the captured http data from ngnet, 2 | and send these data to frontend by websocket. 3 | 4 | chan +-----NGClient 5 | ngnet----------NGServer---------+-----NGClient 6 | +-----NGClient 7 | */ 8 | package main 9 | 10 | import ( 11 | "encoding/json" 12 | "log" 13 | "net/http" 14 | "os" 15 | "sync" 16 | 17 | "github.com/ga0/netgraph/web" 18 | "golang.org/x/net/websocket" 19 | ) 20 | 21 | // NGClient is the websocket client 22 | type NGClient struct { 23 | eventChan chan interface{} 24 | server *NGServer 25 | ws *websocket.Conn 26 | } 27 | 28 | func (c *NGClient) recvAndProcessCommand() { 29 | for { 30 | var msg string 31 | err := websocket.Message.Receive(c.ws, &msg) 32 | if err != nil { 33 | return 34 | } 35 | if len(msg) > 0 { 36 | if msg == "sync" { 37 | c.server.sync(c) 38 | } 39 | } else { 40 | panic("empty command") 41 | } 42 | } 43 | } 44 | 45 | func (c *NGClient) transmitEvents() { 46 | for ev := range c.eventChan { 47 | json, err := json.Marshal(ev) 48 | if err == nil { 49 | websocket.Message.Send(c.ws, string(json)) 50 | } 51 | } 52 | } 53 | 54 | func (c *NGClient) close() { 55 | close(c.eventChan) 56 | } 57 | 58 | // NewNGClient creates NGClient 59 | func NewNGClient(ws *websocket.Conn, server *NGServer) *NGClient { 60 | c := new(NGClient) 61 | c.server = server 62 | c.ws = ws 63 | c.eventChan = make(chan interface{}, 16) 64 | return c 65 | } 66 | 67 | // NGServer is a http server which push captured HTTPEvent to the front end 68 | type NGServer struct { 69 | addr string 70 | staticFileDir string 71 | connectedClient map[*websocket.Conn]*NGClient 72 | connectedClientMutex *sync.Mutex 73 | eventBuffer []interface{} 74 | saveEvent bool 75 | wg sync.WaitGroup 76 | } 77 | 78 | func (s *NGServer) websocketHandler(ws *websocket.Conn) { 79 | c := NewNGClient(ws, s) 80 | 81 | s.connectedClientMutex.Lock() 82 | s.connectedClient[ws] = c 83 | s.connectedClientMutex.Unlock() 84 | 85 | go c.transmitEvents() 86 | c.recvAndProcessCommand() 87 | c.close() 88 | 89 | s.connectedClientMutex.Lock() 90 | delete(s.connectedClient, ws) 91 | s.connectedClientMutex.Unlock() 92 | } 93 | 94 | // PushEvent dispatches the event received from ngnet to all clients connected with websocket. 95 | func (s *NGServer) PushEvent(e interface{}) { 96 | if s.saveEvent { 97 | s.eventBuffer = append(s.eventBuffer, e) 98 | } 99 | s.connectedClientMutex.Lock() 100 | for _, c := range s.connectedClient { 101 | c.eventChan <- e 102 | } 103 | s.connectedClientMutex.Unlock() 104 | } 105 | 106 | // Wait waits for serving 107 | func (s *NGServer) Wait() { 108 | s.wg.Wait() 109 | } 110 | 111 | /* 112 | If the flag '-s' is set and the browser sent a 'sync' command, 113 | the NGServer will push all the http message buffered in eventBuffer to 114 | the client. 115 | */ 116 | func (s *NGServer) sync(c *NGClient) { 117 | for _, ev := range s.eventBuffer { 118 | c.eventChan <- ev 119 | } 120 | } 121 | 122 | /* 123 | Handle static files (.html, .js, .css). 124 | */ 125 | func (s *NGServer) handleStaticFile(w http.ResponseWriter, r *http.Request) { 126 | uri := r.RequestURI 127 | if uri == "/" { 128 | uri = "/index.html" 129 | } 130 | c, err := web.GetContent(uri) 131 | if err != nil { 132 | log.Println(r.RequestURI) 133 | http.NotFound(w, r) 134 | return 135 | } 136 | w.Write([]byte(c)) 137 | } 138 | 139 | func (s *NGServer) listenAndServe() { 140 | defer s.wg.Done() 141 | err := http.ListenAndServe(s.addr, nil) 142 | if err != nil { 143 | log.Fatalln(err) 144 | } 145 | } 146 | 147 | // Serve the web page 148 | func (s *NGServer) Serve() { 149 | http.Handle("/data", websocket.Handler(s.websocketHandler)) 150 | 151 | /* 152 | If './client' directory exists, create a FileServer with it, 153 | otherwise we use package client. 154 | */ 155 | _, err := os.Stat("client") 156 | if err == nil { 157 | fs := http.FileServer(http.Dir("client")) 158 | http.Handle("/", fs) 159 | } else { 160 | http.HandleFunc("/", s.handleStaticFile) 161 | } 162 | s.wg.Add(1) 163 | go s.listenAndServe() 164 | } 165 | 166 | // NewNGServer creates NGServer 167 | func NewNGServer(addr string, saveEvent bool) *NGServer { 168 | s := new(NGServer) 169 | s.addr = addr 170 | s.connectedClient = make(map[*websocket.Conn]*NGClient) 171 | s.connectedClientMutex = &sync.Mutex{} 172 | s.saveEvent = saveEvent 173 | return s 174 | } 175 | -------------------------------------------------------------------------------- /screenshot.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ga0/netgraph/69b72fb7588df950f28bcbb94fc696eb8b3d68e4/screenshot.png -------------------------------------------------------------------------------- /test.sh: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env bash 2 | 3 | set -e 4 | echo "" > coverage.txt 5 | 6 | for d in $(go list ./... | grep -v vendor); do 7 | go test -race -coverprofile=profile.out -covermode=atomic $d 8 | if [ -f profile.out ]; then 9 | cat profile.out >> coverage.txt 10 | rm profile.out 11 | fi 12 | done -------------------------------------------------------------------------------- /web/index.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | [{{reqs.length}}] NetGraph 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |

NetGraph

13 | Filter: 14 | 23 | 24 | Sorted by: 25 | 32 | Reverse 33 |
34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 |
MethodHostURICodeStartDurationStream#
{{ req.Method }}{{ req.Host }}{{ req.URI }}{{ req.Response.Code }}{{ req.Start | date : 'HH:mm:ss.sss' }}{{ req.Duration }} ms{{ req.StreamSeq }}
56 |
57 |
58 |
59 |
60 | {{ selectedReq.Method }} {{ selectedReq.URI }} {{ selectedReq.Version }} 61 |
62 |
63 | 64 | 65 | 66 | 67 | 68 |
{{ h.Name }}

{{ h.Value }}

69 |
70 |

{{ selectedReq.Body }}

71 |
72 |
73 |
74 | {{ selectedReq.Response.Version }} {{ selectedReq.Response.Code }} {{ selectedReq.Response.Reason }} 75 |
76 |
77 | 78 | 79 | 80 | 81 | 82 |
{{ h.Name }}

{{ h.Value }}

83 |
84 |

{{ selectedReq.Response.Body }}

85 |
86 |
87 | 88 | -------------------------------------------------------------------------------- /web/lib/angular-websocket.js: -------------------------------------------------------------------------------- 1 | (function() { 2 | 'use strict'; 3 | 4 | var noop = angular.noop; 5 | var objectFreeze = (Object.freeze) ? Object.freeze : noop; 6 | var objectDefineProperty = Object.defineProperty; 7 | var isString = angular.isString; 8 | var isFunction = angular.isFunction; 9 | var isDefined = angular.isDefined; 10 | var isObject = angular.isObject; 11 | var isArray = angular.isArray; 12 | var forEach = angular.forEach; 13 | var arraySlice = Array.prototype.slice; 14 | // ie8 wat 15 | if (!Array.prototype.indexOf) { 16 | Array.prototype.indexOf = function(elt /*, from*/) { 17 | var len = this.length >>> 0; 18 | var from = Number(arguments[1]) || 0; 19 | from = (from < 0) ? Math.ceil(from) : Math.floor(from); 20 | if (from < 0) { 21 | from += len; 22 | } 23 | 24 | for (; from < len; from++) { 25 | if (from in this && this[from] === elt) { return from; } 26 | } 27 | return -1; 28 | }; 29 | } 30 | 31 | // $WebSocketProvider.$inject = ['$rootScope', '$q', '$timeout', '$websocketBackend']; 32 | function $WebSocketProvider($rootScope, $q, $timeout, $websocketBackend) { 33 | 34 | function $WebSocket(url, protocols, options) { 35 | if (!options && isObject(protocols) && !isArray(protocols)) { 36 | options = protocols; 37 | protocols = undefined; 38 | } 39 | 40 | this.protocols = protocols; 41 | this.url = url || 'Missing URL'; 42 | this.ssl = /(wss)/i.test(this.url); 43 | 44 | // this.extensions = ''; 45 | // this.bufferedAmount = 0; 46 | // this.trasnmitting = false; 47 | // this.buffer = []; 48 | 49 | // TODO: refactor options to use isDefined 50 | this.scope = options && options.scope || $rootScope; 51 | this.rootScopeFailover = options && options.rootScopeFailover && true; 52 | this.useApplyAsync = options && options.useApplyAsync || false; 53 | this.initialTimeout = options && options.initialTimeout || 500; // 500ms 54 | this.maxTimeout = options && options.maxTimeout || 5 * 60 * 1000; // 5 minutes 55 | this.reconnectIfNotNormalClose = options && options.reconnectIfNotNormalClose || false; 56 | this.binaryType = options && options.binaryType || 'blob'; 57 | 58 | this._reconnectAttempts = 0; 59 | this.sendQueue = []; 60 | this.onOpenCallbacks = []; 61 | this.onMessageCallbacks = []; 62 | this.onErrorCallbacks = []; 63 | this.onCloseCallbacks = []; 64 | 65 | objectFreeze(this._readyStateConstants); 66 | 67 | if (url) { 68 | this._connect(); 69 | } else { 70 | this._setInternalState(0); 71 | } 72 | 73 | } 74 | 75 | 76 | $WebSocket.prototype._readyStateConstants = { 77 | 'CONNECTING': 0, 78 | 'OPEN': 1, 79 | 'CLOSING': 2, 80 | 'CLOSED': 3, 81 | 'RECONNECT_ABORTED': 4 82 | }; 83 | 84 | $WebSocket.prototype._normalCloseCode = 1000; 85 | 86 | $WebSocket.prototype._reconnectableStatusCodes = [ 87 | 4000 88 | ]; 89 | 90 | $WebSocket.prototype.safeDigest = function safeDigest(autoApply) { 91 | if (autoApply && !this.scope.$$phase) { 92 | this.scope.$digest(); 93 | } 94 | }; 95 | 96 | $WebSocket.prototype.bindToScope = function bindToScope(scope) { 97 | var self = this; 98 | if (scope) { 99 | this.scope = scope; 100 | if (this.rootScopeFailover) { 101 | this.scope.$on('$destroy', function() { 102 | self.scope = $rootScope; 103 | }); 104 | } 105 | } 106 | return self; 107 | }; 108 | 109 | $WebSocket.prototype._connect = function _connect(force) { 110 | if (force || !this.socket || this.socket.readyState !== this._readyStateConstants.OPEN) { 111 | this.socket = $websocketBackend.create(this.url, this.protocols); 112 | this.socket.binaryType = this.binaryType; 113 | this.socket.onmessage = angular.bind(this, this._onMessageHandler); 114 | this.socket.onopen = angular.bind(this, this._onOpenHandler); 115 | this.socket.onerror = angular.bind(this, this._onErrorHandler); 116 | this.socket.onclose = angular.bind(this, this._onCloseHandler); 117 | } 118 | }; 119 | 120 | $WebSocket.prototype.fireQueue = function fireQueue() { 121 | while (this.sendQueue.length && this.socket.readyState === this._readyStateConstants.OPEN) { 122 | var data = this.sendQueue.shift(); 123 | 124 | this.socket.send( 125 | data.message 126 | ); 127 | data.deferred.resolve(); 128 | } 129 | }; 130 | 131 | $WebSocket.prototype.notifyOpenCallbacks = function notifyOpenCallbacks(event) { 132 | for (var i = 0; i < this.onOpenCallbacks.length; i++) { 133 | this.onOpenCallbacks[i].call(this, event); 134 | } 135 | }; 136 | 137 | $WebSocket.prototype.notifyCloseCallbacks = function notifyCloseCallbacks(event) { 138 | for (var i = 0; i < this.onCloseCallbacks.length; i++) { 139 | this.onCloseCallbacks[i].call(this, event); 140 | } 141 | }; 142 | 143 | $WebSocket.prototype.notifyErrorCallbacks = function notifyErrorCallbacks(event) { 144 | for (var i = 0; i < this.onErrorCallbacks.length; i++) { 145 | this.onErrorCallbacks[i].call(this, event); 146 | } 147 | }; 148 | 149 | $WebSocket.prototype.onOpen = function onOpen(cb) { 150 | this.onOpenCallbacks.push(cb); 151 | return this; 152 | }; 153 | 154 | $WebSocket.prototype.onClose = function onClose(cb) { 155 | this.onCloseCallbacks.push(cb); 156 | return this; 157 | }; 158 | 159 | $WebSocket.prototype.onError = function onError(cb) { 160 | this.onErrorCallbacks.push(cb); 161 | return this; 162 | }; 163 | 164 | 165 | $WebSocket.prototype.onMessage = function onMessage(callback, options) { 166 | if (!isFunction(callback)) { 167 | throw new Error('Callback must be a function'); 168 | } 169 | 170 | if (options && isDefined(options.filter) && !isString(options.filter) && !(options.filter instanceof RegExp)) { 171 | throw new Error('Pattern must be a string or regular expression'); 172 | } 173 | 174 | this.onMessageCallbacks.push({ 175 | fn: callback, 176 | pattern: options ? options.filter : undefined, 177 | autoApply: options ? options.autoApply : true 178 | }); 179 | return this; 180 | }; 181 | 182 | $WebSocket.prototype._onOpenHandler = function _onOpenHandler(event) { 183 | this._reconnectAttempts = 0; 184 | this.notifyOpenCallbacks(event); 185 | this.fireQueue(); 186 | }; 187 | 188 | $WebSocket.prototype._onCloseHandler = function _onCloseHandler(event) { 189 | this.notifyCloseCallbacks(event); 190 | if ((this.reconnectIfNotNormalClose && event.code !== this._normalCloseCode) || this._reconnectableStatusCodes.indexOf(event.code) > -1) { 191 | this.reconnect(); 192 | } 193 | }; 194 | 195 | $WebSocket.prototype._onErrorHandler = function _onErrorHandler(event) { 196 | this.notifyErrorCallbacks(event); 197 | }; 198 | 199 | $WebSocket.prototype._onMessageHandler = function _onMessageHandler(message) { 200 | var pattern; 201 | var self = this; 202 | var currentCallback; 203 | for (var i = 0; i < self.onMessageCallbacks.length; i++) { 204 | currentCallback = self.onMessageCallbacks[i]; 205 | pattern = currentCallback.pattern; 206 | if (pattern) { 207 | if (isString(pattern) && message.data === pattern) { 208 | applyAsyncOrDigest(currentCallback.fn, currentCallback.autoApply, message); 209 | } 210 | else if (pattern instanceof RegExp && pattern.exec(message.data)) { 211 | applyAsyncOrDigest(currentCallback.fn, currentCallback.autoApply, message); 212 | } 213 | } 214 | else { 215 | applyAsyncOrDigest(currentCallback.fn, currentCallback.autoApply, message); 216 | } 217 | } 218 | 219 | function applyAsyncOrDigest(callback, autoApply, args) { 220 | args = arraySlice.call(arguments, 2); 221 | if (self.useApplyAsync) { 222 | self.scope.$applyAsync(function() { 223 | callback.apply(self, args); 224 | }); 225 | } else { 226 | callback.apply(self, args); 227 | self.safeDigest(autoApply); 228 | } 229 | } 230 | 231 | }; 232 | 233 | $WebSocket.prototype.close = function close(force) { 234 | if (force || !this.socket.bufferedAmount) { 235 | this.socket.close(); 236 | } 237 | return this; 238 | }; 239 | 240 | $WebSocket.prototype.send = function send(data) { 241 | var deferred = $q.defer(); 242 | var self = this; 243 | var promise = cancelableify(deferred.promise); 244 | 245 | if (self.readyState === self._readyStateConstants.RECONNECT_ABORTED) { 246 | deferred.reject('Socket connection has been closed'); 247 | } 248 | else { 249 | self.sendQueue.push({ 250 | message: data, 251 | deferred: deferred 252 | }); 253 | self.fireQueue(); 254 | } 255 | 256 | // Credit goes to @btford 257 | function cancelableify(promise) { 258 | promise.cancel = cancel; 259 | var then = promise.then; 260 | promise.then = function() { 261 | var newPromise = then.apply(this, arguments); 262 | return cancelableify(newPromise); 263 | }; 264 | return promise; 265 | } 266 | 267 | function cancel(reason) { 268 | self.sendQueue.splice(self.sendQueue.indexOf(data), 1); 269 | deferred.reject(reason); 270 | return self; 271 | } 272 | 273 | if ($websocketBackend.isMocked && $websocketBackend.isMocked() && 274 | $websocketBackend.isConnected(this.url)) { 275 | this._onMessageHandler($websocketBackend.mockSend()); 276 | } 277 | 278 | return promise; 279 | }; 280 | 281 | $WebSocket.prototype.reconnect = function reconnect() { 282 | this.close(); 283 | 284 | var backoffDelay = this._getBackoffDelay(++this._reconnectAttempts); 285 | 286 | var backoffDelaySeconds = backoffDelay / 1000; 287 | console.log('Reconnecting in ' + backoffDelaySeconds + ' seconds'); 288 | 289 | $timeout(angular.bind(this, this._connect), backoffDelay); 290 | 291 | return this; 292 | }; 293 | // Exponential Backoff Formula by Prof. Douglas Thain 294 | // http://dthain.blogspot.co.uk/2009/02/exponential-backoff-in-distributed.html 295 | $WebSocket.prototype._getBackoffDelay = function _getBackoffDelay(attempt) { 296 | var R = Math.random() + 1; 297 | var T = this.initialTimeout; 298 | var F = 2; 299 | var N = attempt; 300 | var M = this.maxTimeout; 301 | 302 | return Math.floor(Math.min(R * T * Math.pow(F, N), M)); 303 | }; 304 | 305 | $WebSocket.prototype._setInternalState = function _setInternalState(state) { 306 | if (Math.floor(state) !== state || state < 0 || state > 4) { 307 | throw new Error('state must be an integer between 0 and 4, got: ' + state); 308 | } 309 | 310 | // ie8 wat 311 | if (!objectDefineProperty) { 312 | this.readyState = state || this.socket.readyState; 313 | } 314 | this._internalConnectionState = state; 315 | 316 | 317 | forEach(this.sendQueue, function(pending) { 318 | pending.deferred.reject('Message cancelled due to closed socket connection'); 319 | }); 320 | }; 321 | 322 | // Read only .readyState 323 | if (objectDefineProperty) { 324 | objectDefineProperty($WebSocket.prototype, 'readyState', { 325 | get: function() { 326 | return this._internalConnectionState || this.socket.readyState; 327 | }, 328 | set: function() { 329 | throw new Error('The readyState property is read-only'); 330 | } 331 | }); 332 | } 333 | 334 | return function(url, protocols, options) { 335 | return new $WebSocket(url, protocols, options); 336 | }; 337 | } 338 | 339 | // $WebSocketBackendProvider.$inject = ['$window', '$log']; 340 | function $WebSocketBackendProvider($window, $log) { 341 | this.create = function create(url, protocols) { 342 | var match = /wss?:\/\//.exec(url); 343 | var Socket, ws; 344 | if (!match) { 345 | throw new Error('Invalid url provided'); 346 | } 347 | 348 | // CommonJS 349 | if (typeof exports === 'object' && require) { 350 | try { 351 | ws = require('ws'); 352 | Socket = (ws.Client || ws.client || ws); 353 | } catch(e) {} 354 | } 355 | 356 | // Browser 357 | Socket = Socket || $window.WebSocket || $window.MozWebSocket; 358 | 359 | if (protocols) { 360 | return new Socket(url, protocols); 361 | } 362 | 363 | return new Socket(url); 364 | }; 365 | this.createWebSocketBackend = function createWebSocketBackend(url, protocols) { 366 | $log.warn('Deprecated: Please use .create(url, protocols)'); 367 | return this.create(url, protocols); 368 | }; 369 | } 370 | 371 | angular.module('ngWebSocket', []) 372 | .factory('$websocket', ['$rootScope', '$q', '$timeout', '$websocketBackend', $WebSocketProvider]) 373 | .factory('WebSocket', ['$rootScope', '$q', '$timeout', 'WebsocketBackend', $WebSocketProvider]) 374 | .service('$websocketBackend', ['$window', '$log', $WebSocketBackendProvider]) 375 | .service('WebSocketBackend', ['$window', '$log', $WebSocketBackendProvider]); 376 | 377 | 378 | angular.module('angular-websocket', ['ngWebSocket']); 379 | 380 | if (typeof module === 'object' && typeof define !== 'function') { 381 | module.exports = angular.module('ngWebSocket'); 382 | } 383 | }()); -------------------------------------------------------------------------------- /web/lib/base64.js: -------------------------------------------------------------------------------- 1 | /** 2 | * 3 | * Base64 encode / decode 4 | * http://www.webtoolkit.info/ 5 | * 6 | **/ 7 | var Base64 = { 8 | 9 | // private property 10 | _keyStr : "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/=", 11 | 12 | // public method for encoding 13 | encode : function (input) { 14 | var output = ""; 15 | var chr1, chr2, chr3, enc1, enc2, enc3, enc4; 16 | var i = 0; 17 | 18 | input = Base64._utf8_encode(input); 19 | 20 | while (i < input.length) { 21 | 22 | chr1 = input.charCodeAt(i++); 23 | chr2 = input.charCodeAt(i++); 24 | chr3 = input.charCodeAt(i++); 25 | 26 | enc1 = chr1 >> 2; 27 | enc2 = ((chr1 & 3) << 4) | (chr2 >> 4); 28 | enc3 = ((chr2 & 15) << 2) | (chr3 >> 6); 29 | enc4 = chr3 & 63; 30 | 31 | if (isNaN(chr2)) { 32 | enc3 = enc4 = 64; 33 | } else if (isNaN(chr3)) { 34 | enc4 = 64; 35 | } 36 | 37 | output = output + 38 | this._keyStr.charAt(enc1) + this._keyStr.charAt(enc2) + 39 | this._keyStr.charAt(enc3) + this._keyStr.charAt(enc4); 40 | 41 | } 42 | 43 | return output; 44 | }, 45 | 46 | // public method for decoding 47 | decode : function (input) { 48 | var output = ""; 49 | var chr1, chr2, chr3; 50 | var enc1, enc2, enc3, enc4; 51 | var i = 0; 52 | 53 | input = input.replace(/[^A-Za-z0-9\+\/\=]/g, ""); 54 | 55 | while (i < input.length) { 56 | 57 | enc1 = this._keyStr.indexOf(input.charAt(i++)); 58 | enc2 = this._keyStr.indexOf(input.charAt(i++)); 59 | enc3 = this._keyStr.indexOf(input.charAt(i++)); 60 | enc4 = this._keyStr.indexOf(input.charAt(i++)); 61 | 62 | chr1 = (enc1 << 2) | (enc2 >> 4); 63 | chr2 = ((enc2 & 15) << 4) | (enc3 >> 2); 64 | chr3 = ((enc3 & 3) << 6) | enc4; 65 | 66 | output = output + String.fromCharCode(chr1); 67 | 68 | if (enc3 != 64) { 69 | output = output + String.fromCharCode(chr2); 70 | } 71 | if (enc4 != 64) { 72 | output = output + String.fromCharCode(chr3); 73 | } 74 | 75 | } 76 | 77 | output = Base64._utf8_decode(output); 78 | 79 | return output; 80 | 81 | }, 82 | 83 | // private method for UTF-8 encoding 84 | _utf8_encode : function (string) { 85 | string = string.replace(/\r\n/g,"\n"); 86 | var utftext = ""; 87 | 88 | for (var n = 0; n < string.length; n++) { 89 | 90 | var c = string.charCodeAt(n); 91 | 92 | if (c < 128) { 93 | utftext += String.fromCharCode(c); 94 | } 95 | else if((c > 127) && (c < 2048)) { 96 | utftext += String.fromCharCode((c >> 6) | 192); 97 | utftext += String.fromCharCode((c & 63) | 128); 98 | } 99 | else { 100 | utftext += String.fromCharCode((c >> 12) | 224); 101 | utftext += String.fromCharCode(((c >> 6) & 63) | 128); 102 | utftext += String.fromCharCode((c & 63) | 128); 103 | } 104 | 105 | } 106 | 107 | return utftext; 108 | }, 109 | 110 | // private method for UTF-8 decoding 111 | _utf8_decode : function (utftext) { 112 | var string = ""; 113 | var i = 0; 114 | var c = c1 = c2 = 0; 115 | 116 | while ( i < utftext.length ) { 117 | 118 | c = utftext.charCodeAt(i); 119 | 120 | if (c < 128) { 121 | string += String.fromCharCode(c); 122 | i++; 123 | } 124 | else if((c > 191) && (c < 224)) { 125 | c2 = utftext.charCodeAt(i+1); 126 | string += String.fromCharCode(((c & 31) << 6) | (c2 & 63)); 127 | i += 2; 128 | } 129 | else { 130 | c2 = utftext.charCodeAt(i+1); 131 | c3 = utftext.charCodeAt(i+2); 132 | string += String.fromCharCode(((c & 15) << 12) | ((c2 & 63) << 6) | (c3 & 63)); 133 | i += 3; 134 | } 135 | 136 | } 137 | 138 | return string; 139 | } 140 | 141 | } -------------------------------------------------------------------------------- /web/lib/jquery-1.9.1.min.js: -------------------------------------------------------------------------------- 1 | /*! jQuery v1.9.1 | (c) 2005, 2012 jQuery Foundation, Inc. | jquery.org/license 2 | //@ sourceMappingURL=jquery.min.map 3 | */(function(e,t){var n,r,i=typeof t,o=e.document,a=e.location,s=e.jQuery,u=e.$,l={},c=[],p="1.9.1",f=c.concat,d=c.push,h=c.slice,g=c.indexOf,m=l.toString,y=l.hasOwnProperty,v=p.trim,b=function(e,t){return new b.fn.init(e,t,r)},x=/[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/.source,w=/\S+/g,T=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,N=/^(?:(<[\w\W]+>)[^>]*|#([\w-]*))$/,C=/^<(\w+)\s*\/?>(?:<\/\1>|)$/,k=/^[\],:{}\s]*$/,E=/(?:^|:|,)(?:\s*\[)+/g,S=/\\(?:["\\\/bfnrt]|u[\da-fA-F]{4})/g,A=/"[^"\\\r\n]*"|true|false|null|-?(?:\d+\.|)\d+(?:[eE][+-]?\d+|)/g,j=/^-ms-/,D=/-([\da-z])/gi,L=function(e,t){return t.toUpperCase()},H=function(e){(o.addEventListener||"load"===e.type||"complete"===o.readyState)&&(q(),b.ready())},q=function(){o.addEventListener?(o.removeEventListener("DOMContentLoaded",H,!1),e.removeEventListener("load",H,!1)):(o.detachEvent("onreadystatechange",H),e.detachEvent("onload",H))};b.fn=b.prototype={jquery:p,constructor:b,init:function(e,n,r){var i,a;if(!e)return this;if("string"==typeof e){if(i="<"===e.charAt(0)&&">"===e.charAt(e.length-1)&&e.length>=3?[null,e,null]:N.exec(e),!i||!i[1]&&n)return!n||n.jquery?(n||r).find(e):this.constructor(n).find(e);if(i[1]){if(n=n instanceof b?n[0]:n,b.merge(this,b.parseHTML(i[1],n&&n.nodeType?n.ownerDocument||n:o,!0)),C.test(i[1])&&b.isPlainObject(n))for(i in n)b.isFunction(this[i])?this[i](n[i]):this.attr(i,n[i]);return this}if(a=o.getElementById(i[2]),a&&a.parentNode){if(a.id!==i[2])return r.find(e);this.length=1,this[0]=a}return this.context=o,this.selector=e,this}return e.nodeType?(this.context=this[0]=e,this.length=1,this):b.isFunction(e)?r.ready(e):(e.selector!==t&&(this.selector=e.selector,this.context=e.context),b.makeArray(e,this))},selector:"",length:0,size:function(){return this.length},toArray:function(){return h.call(this)},get:function(e){return null==e?this.toArray():0>e?this[this.length+e]:this[e]},pushStack:function(e){var t=b.merge(this.constructor(),e);return t.prevObject=this,t.context=this.context,t},each:function(e,t){return b.each(this,e,t)},ready:function(e){return b.ready.promise().done(e),this},slice:function(){return this.pushStack(h.apply(this,arguments))},first:function(){return this.eq(0)},last:function(){return this.eq(-1)},eq:function(e){var t=this.length,n=+e+(0>e?t:0);return this.pushStack(n>=0&&t>n?[this[n]]:[])},map:function(e){return this.pushStack(b.map(this,function(t,n){return e.call(t,n,t)}))},end:function(){return this.prevObject||this.constructor(null)},push:d,sort:[].sort,splice:[].splice},b.fn.init.prototype=b.fn,b.extend=b.fn.extend=function(){var e,n,r,i,o,a,s=arguments[0]||{},u=1,l=arguments.length,c=!1;for("boolean"==typeof s&&(c=s,s=arguments[1]||{},u=2),"object"==typeof s||b.isFunction(s)||(s={}),l===u&&(s=this,--u);l>u;u++)if(null!=(o=arguments[u]))for(i in o)e=s[i],r=o[i],s!==r&&(c&&r&&(b.isPlainObject(r)||(n=b.isArray(r)))?(n?(n=!1,a=e&&b.isArray(e)?e:[]):a=e&&b.isPlainObject(e)?e:{},s[i]=b.extend(c,a,r)):r!==t&&(s[i]=r));return s},b.extend({noConflict:function(t){return e.$===b&&(e.$=u),t&&e.jQuery===b&&(e.jQuery=s),b},isReady:!1,readyWait:1,holdReady:function(e){e?b.readyWait++:b.ready(!0)},ready:function(e){if(e===!0?!--b.readyWait:!b.isReady){if(!o.body)return setTimeout(b.ready);b.isReady=!0,e!==!0&&--b.readyWait>0||(n.resolveWith(o,[b]),b.fn.trigger&&b(o).trigger("ready").off("ready"))}},isFunction:function(e){return"function"===b.type(e)},isArray:Array.isArray||function(e){return"array"===b.type(e)},isWindow:function(e){return null!=e&&e==e.window},isNumeric:function(e){return!isNaN(parseFloat(e))&&isFinite(e)},type:function(e){return null==e?e+"":"object"==typeof e||"function"==typeof e?l[m.call(e)]||"object":typeof e},isPlainObject:function(e){if(!e||"object"!==b.type(e)||e.nodeType||b.isWindow(e))return!1;try{if(e.constructor&&!y.call(e,"constructor")&&!y.call(e.constructor.prototype,"isPrototypeOf"))return!1}catch(n){return!1}var r;for(r in e);return r===t||y.call(e,r)},isEmptyObject:function(e){var t;for(t in e)return!1;return!0},error:function(e){throw Error(e)},parseHTML:function(e,t,n){if(!e||"string"!=typeof e)return null;"boolean"==typeof t&&(n=t,t=!1),t=t||o;var r=C.exec(e),i=!n&&[];return r?[t.createElement(r[1])]:(r=b.buildFragment([e],t,i),i&&b(i).remove(),b.merge([],r.childNodes))},parseJSON:function(n){return e.JSON&&e.JSON.parse?e.JSON.parse(n):null===n?n:"string"==typeof n&&(n=b.trim(n),n&&k.test(n.replace(S,"@").replace(A,"]").replace(E,"")))?Function("return "+n)():(b.error("Invalid JSON: "+n),t)},parseXML:function(n){var r,i;if(!n||"string"!=typeof n)return null;try{e.DOMParser?(i=new DOMParser,r=i.parseFromString(n,"text/xml")):(r=new ActiveXObject("Microsoft.XMLDOM"),r.async="false",r.loadXML(n))}catch(o){r=t}return r&&r.documentElement&&!r.getElementsByTagName("parsererror").length||b.error("Invalid XML: "+n),r},noop:function(){},globalEval:function(t){t&&b.trim(t)&&(e.execScript||function(t){e.eval.call(e,t)})(t)},camelCase:function(e){return e.replace(j,"ms-").replace(D,L)},nodeName:function(e,t){return e.nodeName&&e.nodeName.toLowerCase()===t.toLowerCase()},each:function(e,t,n){var r,i=0,o=e.length,a=M(e);if(n){if(a){for(;o>i;i++)if(r=t.apply(e[i],n),r===!1)break}else for(i in e)if(r=t.apply(e[i],n),r===!1)break}else if(a){for(;o>i;i++)if(r=t.call(e[i],i,e[i]),r===!1)break}else for(i in e)if(r=t.call(e[i],i,e[i]),r===!1)break;return e},trim:v&&!v.call("\ufeff\u00a0")?function(e){return null==e?"":v.call(e)}:function(e){return null==e?"":(e+"").replace(T,"")},makeArray:function(e,t){var n=t||[];return null!=e&&(M(Object(e))?b.merge(n,"string"==typeof e?[e]:e):d.call(n,e)),n},inArray:function(e,t,n){var r;if(t){if(g)return g.call(t,e,n);for(r=t.length,n=n?0>n?Math.max(0,r+n):n:0;r>n;n++)if(n in t&&t[n]===e)return n}return-1},merge:function(e,n){var r=n.length,i=e.length,o=0;if("number"==typeof r)for(;r>o;o++)e[i++]=n[o];else while(n[o]!==t)e[i++]=n[o++];return e.length=i,e},grep:function(e,t,n){var r,i=[],o=0,a=e.length;for(n=!!n;a>o;o++)r=!!t(e[o],o),n!==r&&i.push(e[o]);return i},map:function(e,t,n){var r,i=0,o=e.length,a=M(e),s=[];if(a)for(;o>i;i++)r=t(e[i],i,n),null!=r&&(s[s.length]=r);else for(i in e)r=t(e[i],i,n),null!=r&&(s[s.length]=r);return f.apply([],s)},guid:1,proxy:function(e,n){var r,i,o;return"string"==typeof n&&(o=e[n],n=e,e=o),b.isFunction(e)?(r=h.call(arguments,2),i=function(){return e.apply(n||this,r.concat(h.call(arguments)))},i.guid=e.guid=e.guid||b.guid++,i):t},access:function(e,n,r,i,o,a,s){var u=0,l=e.length,c=null==r;if("object"===b.type(r)){o=!0;for(u in r)b.access(e,n,u,r[u],!0,a,s)}else if(i!==t&&(o=!0,b.isFunction(i)||(s=!0),c&&(s?(n.call(e,i),n=null):(c=n,n=function(e,t,n){return c.call(b(e),n)})),n))for(;l>u;u++)n(e[u],r,s?i:i.call(e[u],u,n(e[u],r)));return o?e:c?n.call(e):l?n(e[0],r):a},now:function(){return(new Date).getTime()}}),b.ready.promise=function(t){if(!n)if(n=b.Deferred(),"complete"===o.readyState)setTimeout(b.ready);else if(o.addEventListener)o.addEventListener("DOMContentLoaded",H,!1),e.addEventListener("load",H,!1);else{o.attachEvent("onreadystatechange",H),e.attachEvent("onload",H);var r=!1;try{r=null==e.frameElement&&o.documentElement}catch(i){}r&&r.doScroll&&function a(){if(!b.isReady){try{r.doScroll("left")}catch(e){return setTimeout(a,50)}q(),b.ready()}}()}return n.promise(t)},b.each("Boolean Number String Function Array Date RegExp Object Error".split(" "),function(e,t){l["[object "+t+"]"]=t.toLowerCase()});function M(e){var t=e.length,n=b.type(e);return b.isWindow(e)?!1:1===e.nodeType&&t?!0:"array"===n||"function"!==n&&(0===t||"number"==typeof t&&t>0&&t-1 in e)}r=b(o);var _={};function F(e){var t=_[e]={};return b.each(e.match(w)||[],function(e,n){t[n]=!0}),t}b.Callbacks=function(e){e="string"==typeof e?_[e]||F(e):b.extend({},e);var n,r,i,o,a,s,u=[],l=!e.once&&[],c=function(t){for(r=e.memory&&t,i=!0,a=s||0,s=0,o=u.length,n=!0;u&&o>a;a++)if(u[a].apply(t[0],t[1])===!1&&e.stopOnFalse){r=!1;break}n=!1,u&&(l?l.length&&c(l.shift()):r?u=[]:p.disable())},p={add:function(){if(u){var t=u.length;(function i(t){b.each(t,function(t,n){var r=b.type(n);"function"===r?e.unique&&p.has(n)||u.push(n):n&&n.length&&"string"!==r&&i(n)})})(arguments),n?o=u.length:r&&(s=t,c(r))}return this},remove:function(){return u&&b.each(arguments,function(e,t){var r;while((r=b.inArray(t,u,r))>-1)u.splice(r,1),n&&(o>=r&&o--,a>=r&&a--)}),this},has:function(e){return e?b.inArray(e,u)>-1:!(!u||!u.length)},empty:function(){return u=[],this},disable:function(){return u=l=r=t,this},disabled:function(){return!u},lock:function(){return l=t,r||p.disable(),this},locked:function(){return!l},fireWith:function(e,t){return t=t||[],t=[e,t.slice?t.slice():t],!u||i&&!l||(n?l.push(t):c(t)),this},fire:function(){return p.fireWith(this,arguments),this},fired:function(){return!!i}};return p},b.extend({Deferred:function(e){var t=[["resolve","done",b.Callbacks("once memory"),"resolved"],["reject","fail",b.Callbacks("once memory"),"rejected"],["notify","progress",b.Callbacks("memory")]],n="pending",r={state:function(){return n},always:function(){return i.done(arguments).fail(arguments),this},then:function(){var e=arguments;return b.Deferred(function(n){b.each(t,function(t,o){var a=o[0],s=b.isFunction(e[t])&&e[t];i[o[1]](function(){var e=s&&s.apply(this,arguments);e&&b.isFunction(e.promise)?e.promise().done(n.resolve).fail(n.reject).progress(n.notify):n[a+"With"](this===r?n.promise():this,s?[e]:arguments)})}),e=null}).promise()},promise:function(e){return null!=e?b.extend(e,r):r}},i={};return r.pipe=r.then,b.each(t,function(e,o){var a=o[2],s=o[3];r[o[1]]=a.add,s&&a.add(function(){n=s},t[1^e][2].disable,t[2][2].lock),i[o[0]]=function(){return i[o[0]+"With"](this===i?r:this,arguments),this},i[o[0]+"With"]=a.fireWith}),r.promise(i),e&&e.call(i,i),i},when:function(e){var t=0,n=h.call(arguments),r=n.length,i=1!==r||e&&b.isFunction(e.promise)?r:0,o=1===i?e:b.Deferred(),a=function(e,t,n){return function(r){t[e]=this,n[e]=arguments.length>1?h.call(arguments):r,n===s?o.notifyWith(t,n):--i||o.resolveWith(t,n)}},s,u,l;if(r>1)for(s=Array(r),u=Array(r),l=Array(r);r>t;t++)n[t]&&b.isFunction(n[t].promise)?n[t].promise().done(a(t,l,n)).fail(o.reject).progress(a(t,u,s)):--i;return i||o.resolveWith(l,n),o.promise()}}),b.support=function(){var t,n,r,a,s,u,l,c,p,f,d=o.createElement("div");if(d.setAttribute("className","t"),d.innerHTML="
a",n=d.getElementsByTagName("*"),r=d.getElementsByTagName("a")[0],!n||!r||!n.length)return{};s=o.createElement("select"),l=s.appendChild(o.createElement("option")),a=d.getElementsByTagName("input")[0],r.style.cssText="top:1px;float:left;opacity:.5",t={getSetAttribute:"t"!==d.className,leadingWhitespace:3===d.firstChild.nodeType,tbody:!d.getElementsByTagName("tbody").length,htmlSerialize:!!d.getElementsByTagName("link").length,style:/top/.test(r.getAttribute("style")),hrefNormalized:"/a"===r.getAttribute("href"),opacity:/^0.5/.test(r.style.opacity),cssFloat:!!r.style.cssFloat,checkOn:!!a.value,optSelected:l.selected,enctype:!!o.createElement("form").enctype,html5Clone:"<:nav>"!==o.createElement("nav").cloneNode(!0).outerHTML,boxModel:"CSS1Compat"===o.compatMode,deleteExpando:!0,noCloneEvent:!0,inlineBlockNeedsLayout:!1,shrinkWrapBlocks:!1,reliableMarginRight:!0,boxSizingReliable:!0,pixelPosition:!1},a.checked=!0,t.noCloneChecked=a.cloneNode(!0).checked,s.disabled=!0,t.optDisabled=!l.disabled;try{delete d.test}catch(h){t.deleteExpando=!1}a=o.createElement("input"),a.setAttribute("value",""),t.input=""===a.getAttribute("value"),a.value="t",a.setAttribute("type","radio"),t.radioValue="t"===a.value,a.setAttribute("checked","t"),a.setAttribute("name","t"),u=o.createDocumentFragment(),u.appendChild(a),t.appendChecked=a.checked,t.checkClone=u.cloneNode(!0).cloneNode(!0).lastChild.checked,d.attachEvent&&(d.attachEvent("onclick",function(){t.noCloneEvent=!1}),d.cloneNode(!0).click());for(f in{submit:!0,change:!0,focusin:!0})d.setAttribute(c="on"+f,"t"),t[f+"Bubbles"]=c in e||d.attributes[c].expando===!1;return d.style.backgroundClip="content-box",d.cloneNode(!0).style.backgroundClip="",t.clearCloneStyle="content-box"===d.style.backgroundClip,b(function(){var n,r,a,s="padding:0;margin:0;border:0;display:block;box-sizing:content-box;-moz-box-sizing:content-box;-webkit-box-sizing:content-box;",u=o.getElementsByTagName("body")[0];u&&(n=o.createElement("div"),n.style.cssText="border:0;width:0;height:0;position:absolute;top:0;left:-9999px;margin-top:1px",u.appendChild(n).appendChild(d),d.innerHTML="
t
",a=d.getElementsByTagName("td"),a[0].style.cssText="padding:0;margin:0;border:0;display:none",p=0===a[0].offsetHeight,a[0].style.display="",a[1].style.display="none",t.reliableHiddenOffsets=p&&0===a[0].offsetHeight,d.innerHTML="",d.style.cssText="box-sizing:border-box;-moz-box-sizing:border-box;-webkit-box-sizing:border-box;padding:1px;border:1px;display:block;width:4px;margin-top:1%;position:absolute;top:1%;",t.boxSizing=4===d.offsetWidth,t.doesNotIncludeMarginInBodyOffset=1!==u.offsetTop,e.getComputedStyle&&(t.pixelPosition="1%"!==(e.getComputedStyle(d,null)||{}).top,t.boxSizingReliable="4px"===(e.getComputedStyle(d,null)||{width:"4px"}).width,r=d.appendChild(o.createElement("div")),r.style.cssText=d.style.cssText=s,r.style.marginRight=r.style.width="0",d.style.width="1px",t.reliableMarginRight=!parseFloat((e.getComputedStyle(r,null)||{}).marginRight)),typeof d.style.zoom!==i&&(d.innerHTML="",d.style.cssText=s+"width:1px;padding:1px;display:inline;zoom:1",t.inlineBlockNeedsLayout=3===d.offsetWidth,d.style.display="block",d.innerHTML="
",d.firstChild.style.width="5px",t.shrinkWrapBlocks=3!==d.offsetWidth,t.inlineBlockNeedsLayout&&(u.style.zoom=1)),u.removeChild(n),n=d=a=r=null)}),n=s=u=l=r=a=null,t}();var O=/(?:\{[\s\S]*\}|\[[\s\S]*\])$/,B=/([A-Z])/g;function P(e,n,r,i){if(b.acceptData(e)){var o,a,s=b.expando,u="string"==typeof n,l=e.nodeType,p=l?b.cache:e,f=l?e[s]:e[s]&&s;if(f&&p[f]&&(i||p[f].data)||!u||r!==t)return f||(l?e[s]=f=c.pop()||b.guid++:f=s),p[f]||(p[f]={},l||(p[f].toJSON=b.noop)),("object"==typeof n||"function"==typeof n)&&(i?p[f]=b.extend(p[f],n):p[f].data=b.extend(p[f].data,n)),o=p[f],i||(o.data||(o.data={}),o=o.data),r!==t&&(o[b.camelCase(n)]=r),u?(a=o[n],null==a&&(a=o[b.camelCase(n)])):a=o,a}}function R(e,t,n){if(b.acceptData(e)){var r,i,o,a=e.nodeType,s=a?b.cache:e,u=a?e[b.expando]:b.expando;if(s[u]){if(t&&(o=n?s[u]:s[u].data)){b.isArray(t)?t=t.concat(b.map(t,b.camelCase)):t in o?t=[t]:(t=b.camelCase(t),t=t in o?[t]:t.split(" "));for(r=0,i=t.length;i>r;r++)delete o[t[r]];if(!(n?$:b.isEmptyObject)(o))return}(n||(delete s[u].data,$(s[u])))&&(a?b.cleanData([e],!0):b.support.deleteExpando||s!=s.window?delete s[u]:s[u]=null)}}}b.extend({cache:{},expando:"jQuery"+(p+Math.random()).replace(/\D/g,""),noData:{embed:!0,object:"clsid:D27CDB6E-AE6D-11cf-96B8-444553540000",applet:!0},hasData:function(e){return e=e.nodeType?b.cache[e[b.expando]]:e[b.expando],!!e&&!$(e)},data:function(e,t,n){return P(e,t,n)},removeData:function(e,t){return R(e,t)},_data:function(e,t,n){return P(e,t,n,!0)},_removeData:function(e,t){return R(e,t,!0)},acceptData:function(e){if(e.nodeType&&1!==e.nodeType&&9!==e.nodeType)return!1;var t=e.nodeName&&b.noData[e.nodeName.toLowerCase()];return!t||t!==!0&&e.getAttribute("classid")===t}}),b.fn.extend({data:function(e,n){var r,i,o=this[0],a=0,s=null;if(e===t){if(this.length&&(s=b.data(o),1===o.nodeType&&!b._data(o,"parsedAttrs"))){for(r=o.attributes;r.length>a;a++)i=r[a].name,i.indexOf("data-")||(i=b.camelCase(i.slice(5)),W(o,i,s[i]));b._data(o,"parsedAttrs",!0)}return s}return"object"==typeof e?this.each(function(){b.data(this,e)}):b.access(this,function(n){return n===t?o?W(o,e,b.data(o,e)):null:(this.each(function(){b.data(this,e,n)}),t)},null,n,arguments.length>1,null,!0)},removeData:function(e){return this.each(function(){b.removeData(this,e)})}});function W(e,n,r){if(r===t&&1===e.nodeType){var i="data-"+n.replace(B,"-$1").toLowerCase();if(r=e.getAttribute(i),"string"==typeof r){try{r="true"===r?!0:"false"===r?!1:"null"===r?null:+r+""===r?+r:O.test(r)?b.parseJSON(r):r}catch(o){}b.data(e,n,r)}else r=t}return r}function $(e){var t;for(t in e)if(("data"!==t||!b.isEmptyObject(e[t]))&&"toJSON"!==t)return!1;return!0}b.extend({queue:function(e,n,r){var i;return e?(n=(n||"fx")+"queue",i=b._data(e,n),r&&(!i||b.isArray(r)?i=b._data(e,n,b.makeArray(r)):i.push(r)),i||[]):t},dequeue:function(e,t){t=t||"fx";var n=b.queue(e,t),r=n.length,i=n.shift(),o=b._queueHooks(e,t),a=function(){b.dequeue(e,t)};"inprogress"===i&&(i=n.shift(),r--),o.cur=i,i&&("fx"===t&&n.unshift("inprogress"),delete o.stop,i.call(e,a,o)),!r&&o&&o.empty.fire()},_queueHooks:function(e,t){var n=t+"queueHooks";return b._data(e,n)||b._data(e,n,{empty:b.Callbacks("once memory").add(function(){b._removeData(e,t+"queue"),b._removeData(e,n)})})}}),b.fn.extend({queue:function(e,n){var r=2;return"string"!=typeof e&&(n=e,e="fx",r--),r>arguments.length?b.queue(this[0],e):n===t?this:this.each(function(){var t=b.queue(this,e,n);b._queueHooks(this,e),"fx"===e&&"inprogress"!==t[0]&&b.dequeue(this,e)})},dequeue:function(e){return this.each(function(){b.dequeue(this,e)})},delay:function(e,t){return e=b.fx?b.fx.speeds[e]||e:e,t=t||"fx",this.queue(t,function(t,n){var r=setTimeout(t,e);n.stop=function(){clearTimeout(r)}})},clearQueue:function(e){return this.queue(e||"fx",[])},promise:function(e,n){var r,i=1,o=b.Deferred(),a=this,s=this.length,u=function(){--i||o.resolveWith(a,[a])};"string"!=typeof e&&(n=e,e=t),e=e||"fx";while(s--)r=b._data(a[s],e+"queueHooks"),r&&r.empty&&(i++,r.empty.add(u));return u(),o.promise(n)}});var I,z,X=/[\t\r\n]/g,U=/\r/g,V=/^(?:input|select|textarea|button|object)$/i,Y=/^(?:a|area)$/i,J=/^(?:checked|selected|autofocus|autoplay|async|controls|defer|disabled|hidden|loop|multiple|open|readonly|required|scoped)$/i,G=/^(?:checked|selected)$/i,Q=b.support.getSetAttribute,K=b.support.input;b.fn.extend({attr:function(e,t){return b.access(this,b.attr,e,t,arguments.length>1)},removeAttr:function(e){return this.each(function(){b.removeAttr(this,e)})},prop:function(e,t){return b.access(this,b.prop,e,t,arguments.length>1)},removeProp:function(e){return e=b.propFix[e]||e,this.each(function(){try{this[e]=t,delete this[e]}catch(n){}})},addClass:function(e){var t,n,r,i,o,a=0,s=this.length,u="string"==typeof e&&e;if(b.isFunction(e))return this.each(function(t){b(this).addClass(e.call(this,t,this.className))});if(u)for(t=(e||"").match(w)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(X," "):" ")){o=0;while(i=t[o++])0>r.indexOf(" "+i+" ")&&(r+=i+" ");n.className=b.trim(r)}return this},removeClass:function(e){var t,n,r,i,o,a=0,s=this.length,u=0===arguments.length||"string"==typeof e&&e;if(b.isFunction(e))return this.each(function(t){b(this).removeClass(e.call(this,t,this.className))});if(u)for(t=(e||"").match(w)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(X," "):"")){o=0;while(i=t[o++])while(r.indexOf(" "+i+" ")>=0)r=r.replace(" "+i+" "," ");n.className=e?b.trim(r):""}return this},toggleClass:function(e,t){var n=typeof e,r="boolean"==typeof t;return b.isFunction(e)?this.each(function(n){b(this).toggleClass(e.call(this,n,this.className,t),t)}):this.each(function(){if("string"===n){var o,a=0,s=b(this),u=t,l=e.match(w)||[];while(o=l[a++])u=r?u:!s.hasClass(o),s[u?"addClass":"removeClass"](o)}else(n===i||"boolean"===n)&&(this.className&&b._data(this,"__className__",this.className),this.className=this.className||e===!1?"":b._data(this,"__className__")||"")})},hasClass:function(e){var t=" "+e+" ",n=0,r=this.length;for(;r>n;n++)if(1===this[n].nodeType&&(" "+this[n].className+" ").replace(X," ").indexOf(t)>=0)return!0;return!1},val:function(e){var n,r,i,o=this[0];{if(arguments.length)return i=b.isFunction(e),this.each(function(n){var o,a=b(this);1===this.nodeType&&(o=i?e.call(this,n,a.val()):e,null==o?o="":"number"==typeof o?o+="":b.isArray(o)&&(o=b.map(o,function(e){return null==e?"":e+""})),r=b.valHooks[this.type]||b.valHooks[this.nodeName.toLowerCase()],r&&"set"in r&&r.set(this,o,"value")!==t||(this.value=o))});if(o)return r=b.valHooks[o.type]||b.valHooks[o.nodeName.toLowerCase()],r&&"get"in r&&(n=r.get(o,"value"))!==t?n:(n=o.value,"string"==typeof n?n.replace(U,""):null==n?"":n)}}}),b.extend({valHooks:{option:{get:function(e){var t=e.attributes.value;return!t||t.specified?e.value:e.text}},select:{get:function(e){var t,n,r=e.options,i=e.selectedIndex,o="select-one"===e.type||0>i,a=o?null:[],s=o?i+1:r.length,u=0>i?s:o?i:0;for(;s>u;u++)if(n=r[u],!(!n.selected&&u!==i||(b.support.optDisabled?n.disabled:null!==n.getAttribute("disabled"))||n.parentNode.disabled&&b.nodeName(n.parentNode,"optgroup"))){if(t=b(n).val(),o)return t;a.push(t)}return a},set:function(e,t){var n=b.makeArray(t);return b(e).find("option").each(function(){this.selected=b.inArray(b(this).val(),n)>=0}),n.length||(e.selectedIndex=-1),n}}},attr:function(e,n,r){var o,a,s,u=e.nodeType;if(e&&3!==u&&8!==u&&2!==u)return typeof e.getAttribute===i?b.prop(e,n,r):(a=1!==u||!b.isXMLDoc(e),a&&(n=n.toLowerCase(),o=b.attrHooks[n]||(J.test(n)?z:I)),r===t?o&&a&&"get"in o&&null!==(s=o.get(e,n))?s:(typeof e.getAttribute!==i&&(s=e.getAttribute(n)),null==s?t:s):null!==r?o&&a&&"set"in o&&(s=o.set(e,r,n))!==t?s:(e.setAttribute(n,r+""),r):(b.removeAttr(e,n),t))},removeAttr:function(e,t){var n,r,i=0,o=t&&t.match(w);if(o&&1===e.nodeType)while(n=o[i++])r=b.propFix[n]||n,J.test(n)?!Q&&G.test(n)?e[b.camelCase("default-"+n)]=e[r]=!1:e[r]=!1:b.attr(e,n,""),e.removeAttribute(Q?n:r)},attrHooks:{type:{set:function(e,t){if(!b.support.radioValue&&"radio"===t&&b.nodeName(e,"input")){var n=e.value;return e.setAttribute("type",t),n&&(e.value=n),t}}}},propFix:{tabindex:"tabIndex",readonly:"readOnly","for":"htmlFor","class":"className",maxlength:"maxLength",cellspacing:"cellSpacing",cellpadding:"cellPadding",rowspan:"rowSpan",colspan:"colSpan",usemap:"useMap",frameborder:"frameBorder",contenteditable:"contentEditable"},prop:function(e,n,r){var i,o,a,s=e.nodeType;if(e&&3!==s&&8!==s&&2!==s)return a=1!==s||!b.isXMLDoc(e),a&&(n=b.propFix[n]||n,o=b.propHooks[n]),r!==t?o&&"set"in o&&(i=o.set(e,r,n))!==t?i:e[n]=r:o&&"get"in o&&null!==(i=o.get(e,n))?i:e[n]},propHooks:{tabIndex:{get:function(e){var n=e.getAttributeNode("tabindex");return n&&n.specified?parseInt(n.value,10):V.test(e.nodeName)||Y.test(e.nodeName)&&e.href?0:t}}}}),z={get:function(e,n){var r=b.prop(e,n),i="boolean"==typeof r&&e.getAttribute(n),o="boolean"==typeof r?K&&Q?null!=i:G.test(n)?e[b.camelCase("default-"+n)]:!!i:e.getAttributeNode(n);return o&&o.value!==!1?n.toLowerCase():t},set:function(e,t,n){return t===!1?b.removeAttr(e,n):K&&Q||!G.test(n)?e.setAttribute(!Q&&b.propFix[n]||n,n):e[b.camelCase("default-"+n)]=e[n]=!0,n}},K&&Q||(b.attrHooks.value={get:function(e,n){var r=e.getAttributeNode(n);return b.nodeName(e,"input")?e.defaultValue:r&&r.specified?r.value:t},set:function(e,n,r){return b.nodeName(e,"input")?(e.defaultValue=n,t):I&&I.set(e,n,r)}}),Q||(I=b.valHooks.button={get:function(e,n){var r=e.getAttributeNode(n);return r&&("id"===n||"name"===n||"coords"===n?""!==r.value:r.specified)?r.value:t},set:function(e,n,r){var i=e.getAttributeNode(r);return i||e.setAttributeNode(i=e.ownerDocument.createAttribute(r)),i.value=n+="","value"===r||n===e.getAttribute(r)?n:t}},b.attrHooks.contenteditable={get:I.get,set:function(e,t,n){I.set(e,""===t?!1:t,n)}},b.each(["width","height"],function(e,n){b.attrHooks[n]=b.extend(b.attrHooks[n],{set:function(e,r){return""===r?(e.setAttribute(n,"auto"),r):t}})})),b.support.hrefNormalized||(b.each(["href","src","width","height"],function(e,n){b.attrHooks[n]=b.extend(b.attrHooks[n],{get:function(e){var r=e.getAttribute(n,2);return null==r?t:r}})}),b.each(["href","src"],function(e,t){b.propHooks[t]={get:function(e){return e.getAttribute(t,4)}}})),b.support.style||(b.attrHooks.style={get:function(e){return e.style.cssText||t},set:function(e,t){return e.style.cssText=t+""}}),b.support.optSelected||(b.propHooks.selected=b.extend(b.propHooks.selected,{get:function(e){var t=e.parentNode;return t&&(t.selectedIndex,t.parentNode&&t.parentNode.selectedIndex),null}})),b.support.enctype||(b.propFix.enctype="encoding"),b.support.checkOn||b.each(["radio","checkbox"],function(){b.valHooks[this]={get:function(e){return null===e.getAttribute("value")?"on":e.value}}}),b.each(["radio","checkbox"],function(){b.valHooks[this]=b.extend(b.valHooks[this],{set:function(e,n){return b.isArray(n)?e.checked=b.inArray(b(e).val(),n)>=0:t}})});var Z=/^(?:input|select|textarea)$/i,et=/^key/,tt=/^(?:mouse|contextmenu)|click/,nt=/^(?:focusinfocus|focusoutblur)$/,rt=/^([^.]*)(?:\.(.+)|)$/;function it(){return!0}function ot(){return!1}b.event={global:{},add:function(e,n,r,o,a){var s,u,l,c,p,f,d,h,g,m,y,v=b._data(e);if(v){r.handler&&(c=r,r=c.handler,a=c.selector),r.guid||(r.guid=b.guid++),(u=v.events)||(u=v.events={}),(f=v.handle)||(f=v.handle=function(e){return typeof b===i||e&&b.event.triggered===e.type?t:b.event.dispatch.apply(f.elem,arguments)},f.elem=e),n=(n||"").match(w)||[""],l=n.length;while(l--)s=rt.exec(n[l])||[],g=y=s[1],m=(s[2]||"").split(".").sort(),p=b.event.special[g]||{},g=(a?p.delegateType:p.bindType)||g,p=b.event.special[g]||{},d=b.extend({type:g,origType:y,data:o,handler:r,guid:r.guid,selector:a,needsContext:a&&b.expr.match.needsContext.test(a),namespace:m.join(".")},c),(h=u[g])||(h=u[g]=[],h.delegateCount=0,p.setup&&p.setup.call(e,o,m,f)!==!1||(e.addEventListener?e.addEventListener(g,f,!1):e.attachEvent&&e.attachEvent("on"+g,f))),p.add&&(p.add.call(e,d),d.handler.guid||(d.handler.guid=r.guid)),a?h.splice(h.delegateCount++,0,d):h.push(d),b.event.global[g]=!0;e=null}},remove:function(e,t,n,r,i){var o,a,s,u,l,c,p,f,d,h,g,m=b.hasData(e)&&b._data(e);if(m&&(c=m.events)){t=(t||"").match(w)||[""],l=t.length;while(l--)if(s=rt.exec(t[l])||[],d=g=s[1],h=(s[2]||"").split(".").sort(),d){p=b.event.special[d]||{},d=(r?p.delegateType:p.bindType)||d,f=c[d]||[],s=s[2]&&RegExp("(^|\\.)"+h.join("\\.(?:.*\\.|)")+"(\\.|$)"),u=o=f.length;while(o--)a=f[o],!i&&g!==a.origType||n&&n.guid!==a.guid||s&&!s.test(a.namespace)||r&&r!==a.selector&&("**"!==r||!a.selector)||(f.splice(o,1),a.selector&&f.delegateCount--,p.remove&&p.remove.call(e,a));u&&!f.length&&(p.teardown&&p.teardown.call(e,h,m.handle)!==!1||b.removeEvent(e,d,m.handle),delete c[d])}else for(d in c)b.event.remove(e,d+t[l],n,r,!0);b.isEmptyObject(c)&&(delete m.handle,b._removeData(e,"events"))}},trigger:function(n,r,i,a){var s,u,l,c,p,f,d,h=[i||o],g=y.call(n,"type")?n.type:n,m=y.call(n,"namespace")?n.namespace.split("."):[];if(l=f=i=i||o,3!==i.nodeType&&8!==i.nodeType&&!nt.test(g+b.event.triggered)&&(g.indexOf(".")>=0&&(m=g.split("."),g=m.shift(),m.sort()),u=0>g.indexOf(":")&&"on"+g,n=n[b.expando]?n:new b.Event(g,"object"==typeof n&&n),n.isTrigger=!0,n.namespace=m.join("."),n.namespace_re=n.namespace?RegExp("(^|\\.)"+m.join("\\.(?:.*\\.|)")+"(\\.|$)"):null,n.result=t,n.target||(n.target=i),r=null==r?[n]:b.makeArray(r,[n]),p=b.event.special[g]||{},a||!p.trigger||p.trigger.apply(i,r)!==!1)){if(!a&&!p.noBubble&&!b.isWindow(i)){for(c=p.delegateType||g,nt.test(c+g)||(l=l.parentNode);l;l=l.parentNode)h.push(l),f=l;f===(i.ownerDocument||o)&&h.push(f.defaultView||f.parentWindow||e)}d=0;while((l=h[d++])&&!n.isPropagationStopped())n.type=d>1?c:p.bindType||g,s=(b._data(l,"events")||{})[n.type]&&b._data(l,"handle"),s&&s.apply(l,r),s=u&&l[u],s&&b.acceptData(l)&&s.apply&&s.apply(l,r)===!1&&n.preventDefault();if(n.type=g,!(a||n.isDefaultPrevented()||p._default&&p._default.apply(i.ownerDocument,r)!==!1||"click"===g&&b.nodeName(i,"a")||!b.acceptData(i)||!u||!i[g]||b.isWindow(i))){f=i[u],f&&(i[u]=null),b.event.triggered=g;try{i[g]()}catch(v){}b.event.triggered=t,f&&(i[u]=f)}return n.result}},dispatch:function(e){e=b.event.fix(e);var n,r,i,o,a,s=[],u=h.call(arguments),l=(b._data(this,"events")||{})[e.type]||[],c=b.event.special[e.type]||{};if(u[0]=e,e.delegateTarget=this,!c.preDispatch||c.preDispatch.call(this,e)!==!1){s=b.event.handlers.call(this,e,l),n=0;while((o=s[n++])&&!e.isPropagationStopped()){e.currentTarget=o.elem,a=0;while((i=o.handlers[a++])&&!e.isImmediatePropagationStopped())(!e.namespace_re||e.namespace_re.test(i.namespace))&&(e.handleObj=i,e.data=i.data,r=((b.event.special[i.origType]||{}).handle||i.handler).apply(o.elem,u),r!==t&&(e.result=r)===!1&&(e.preventDefault(),e.stopPropagation()))}return c.postDispatch&&c.postDispatch.call(this,e),e.result}},handlers:function(e,n){var r,i,o,a,s=[],u=n.delegateCount,l=e.target;if(u&&l.nodeType&&(!e.button||"click"!==e.type))for(;l!=this;l=l.parentNode||this)if(1===l.nodeType&&(l.disabled!==!0||"click"!==e.type)){for(o=[],a=0;u>a;a++)i=n[a],r=i.selector+" ",o[r]===t&&(o[r]=i.needsContext?b(r,this).index(l)>=0:b.find(r,this,null,[l]).length),o[r]&&o.push(i);o.length&&s.push({elem:l,handlers:o})}return n.length>u&&s.push({elem:this,handlers:n.slice(u)}),s},fix:function(e){if(e[b.expando])return e;var t,n,r,i=e.type,a=e,s=this.fixHooks[i];s||(this.fixHooks[i]=s=tt.test(i)?this.mouseHooks:et.test(i)?this.keyHooks:{}),r=s.props?this.props.concat(s.props):this.props,e=new b.Event(a),t=r.length;while(t--)n=r[t],e[n]=a[n];return e.target||(e.target=a.srcElement||o),3===e.target.nodeType&&(e.target=e.target.parentNode),e.metaKey=!!e.metaKey,s.filter?s.filter(e,a):e},props:"altKey bubbles cancelable ctrlKey currentTarget eventPhase metaKey relatedTarget shiftKey target timeStamp view which".split(" "),fixHooks:{},keyHooks:{props:"char charCode key keyCode".split(" "),filter:function(e,t){return null==e.which&&(e.which=null!=t.charCode?t.charCode:t.keyCode),e}},mouseHooks:{props:"button buttons clientX clientY fromElement offsetX offsetY pageX pageY screenX screenY toElement".split(" "),filter:function(e,n){var r,i,a,s=n.button,u=n.fromElement;return null==e.pageX&&null!=n.clientX&&(i=e.target.ownerDocument||o,a=i.documentElement,r=i.body,e.pageX=n.clientX+(a&&a.scrollLeft||r&&r.scrollLeft||0)-(a&&a.clientLeft||r&&r.clientLeft||0),e.pageY=n.clientY+(a&&a.scrollTop||r&&r.scrollTop||0)-(a&&a.clientTop||r&&r.clientTop||0)),!e.relatedTarget&&u&&(e.relatedTarget=u===e.target?n.toElement:u),e.which||s===t||(e.which=1&s?1:2&s?3:4&s?2:0),e}},special:{load:{noBubble:!0},click:{trigger:function(){return b.nodeName(this,"input")&&"checkbox"===this.type&&this.click?(this.click(),!1):t}},focus:{trigger:function(){if(this!==o.activeElement&&this.focus)try{return this.focus(),!1}catch(e){}},delegateType:"focusin"},blur:{trigger:function(){return this===o.activeElement&&this.blur?(this.blur(),!1):t},delegateType:"focusout"},beforeunload:{postDispatch:function(e){e.result!==t&&(e.originalEvent.returnValue=e.result)}}},simulate:function(e,t,n,r){var i=b.extend(new b.Event,n,{type:e,isSimulated:!0,originalEvent:{}});r?b.event.trigger(i,null,t):b.event.dispatch.call(t,i),i.isDefaultPrevented()&&n.preventDefault()}},b.removeEvent=o.removeEventListener?function(e,t,n){e.removeEventListener&&e.removeEventListener(t,n,!1)}:function(e,t,n){var r="on"+t;e.detachEvent&&(typeof e[r]===i&&(e[r]=null),e.detachEvent(r,n))},b.Event=function(e,n){return this instanceof b.Event?(e&&e.type?(this.originalEvent=e,this.type=e.type,this.isDefaultPrevented=e.defaultPrevented||e.returnValue===!1||e.getPreventDefault&&e.getPreventDefault()?it:ot):this.type=e,n&&b.extend(this,n),this.timeStamp=e&&e.timeStamp||b.now(),this[b.expando]=!0,t):new b.Event(e,n)},b.Event.prototype={isDefaultPrevented:ot,isPropagationStopped:ot,isImmediatePropagationStopped:ot,preventDefault:function(){var e=this.originalEvent;this.isDefaultPrevented=it,e&&(e.preventDefault?e.preventDefault():e.returnValue=!1)},stopPropagation:function(){var e=this.originalEvent;this.isPropagationStopped=it,e&&(e.stopPropagation&&e.stopPropagation(),e.cancelBubble=!0)},stopImmediatePropagation:function(){this.isImmediatePropagationStopped=it,this.stopPropagation()}},b.each({mouseenter:"mouseover",mouseleave:"mouseout"},function(e,t){b.event.special[e]={delegateType:t,bindType:t,handle:function(e){var n,r=this,i=e.relatedTarget,o=e.handleObj; 4 | return(!i||i!==r&&!b.contains(r,i))&&(e.type=o.origType,n=o.handler.apply(this,arguments),e.type=t),n}}}),b.support.submitBubbles||(b.event.special.submit={setup:function(){return b.nodeName(this,"form")?!1:(b.event.add(this,"click._submit keypress._submit",function(e){var n=e.target,r=b.nodeName(n,"input")||b.nodeName(n,"button")?n.form:t;r&&!b._data(r,"submitBubbles")&&(b.event.add(r,"submit._submit",function(e){e._submit_bubble=!0}),b._data(r,"submitBubbles",!0))}),t)},postDispatch:function(e){e._submit_bubble&&(delete e._submit_bubble,this.parentNode&&!e.isTrigger&&b.event.simulate("submit",this.parentNode,e,!0))},teardown:function(){return b.nodeName(this,"form")?!1:(b.event.remove(this,"._submit"),t)}}),b.support.changeBubbles||(b.event.special.change={setup:function(){return Z.test(this.nodeName)?(("checkbox"===this.type||"radio"===this.type)&&(b.event.add(this,"propertychange._change",function(e){"checked"===e.originalEvent.propertyName&&(this._just_changed=!0)}),b.event.add(this,"click._change",function(e){this._just_changed&&!e.isTrigger&&(this._just_changed=!1),b.event.simulate("change",this,e,!0)})),!1):(b.event.add(this,"beforeactivate._change",function(e){var t=e.target;Z.test(t.nodeName)&&!b._data(t,"changeBubbles")&&(b.event.add(t,"change._change",function(e){!this.parentNode||e.isSimulated||e.isTrigger||b.event.simulate("change",this.parentNode,e,!0)}),b._data(t,"changeBubbles",!0))}),t)},handle:function(e){var n=e.target;return this!==n||e.isSimulated||e.isTrigger||"radio"!==n.type&&"checkbox"!==n.type?e.handleObj.handler.apply(this,arguments):t},teardown:function(){return b.event.remove(this,"._change"),!Z.test(this.nodeName)}}),b.support.focusinBubbles||b.each({focus:"focusin",blur:"focusout"},function(e,t){var n=0,r=function(e){b.event.simulate(t,e.target,b.event.fix(e),!0)};b.event.special[t]={setup:function(){0===n++&&o.addEventListener(e,r,!0)},teardown:function(){0===--n&&o.removeEventListener(e,r,!0)}}}),b.fn.extend({on:function(e,n,r,i,o){var a,s;if("object"==typeof e){"string"!=typeof n&&(r=r||n,n=t);for(a in e)this.on(a,n,r,e[a],o);return this}if(null==r&&null==i?(i=n,r=n=t):null==i&&("string"==typeof n?(i=r,r=t):(i=r,r=n,n=t)),i===!1)i=ot;else if(!i)return this;return 1===o&&(s=i,i=function(e){return b().off(e),s.apply(this,arguments)},i.guid=s.guid||(s.guid=b.guid++)),this.each(function(){b.event.add(this,e,i,r,n)})},one:function(e,t,n,r){return this.on(e,t,n,r,1)},off:function(e,n,r){var i,o;if(e&&e.preventDefault&&e.handleObj)return i=e.handleObj,b(e.delegateTarget).off(i.namespace?i.origType+"."+i.namespace:i.origType,i.selector,i.handler),this;if("object"==typeof e){for(o in e)this.off(o,n,e[o]);return this}return(n===!1||"function"==typeof n)&&(r=n,n=t),r===!1&&(r=ot),this.each(function(){b.event.remove(this,e,r,n)})},bind:function(e,t,n){return this.on(e,null,t,n)},unbind:function(e,t){return this.off(e,null,t)},delegate:function(e,t,n,r){return this.on(t,e,n,r)},undelegate:function(e,t,n){return 1===arguments.length?this.off(e,"**"):this.off(t,e||"**",n)},trigger:function(e,t){return this.each(function(){b.event.trigger(e,t,this)})},triggerHandler:function(e,n){var r=this[0];return r?b.event.trigger(e,n,r,!0):t}}),function(e,t){var n,r,i,o,a,s,u,l,c,p,f,d,h,g,m,y,v,x="sizzle"+-new Date,w=e.document,T={},N=0,C=0,k=it(),E=it(),S=it(),A=typeof t,j=1<<31,D=[],L=D.pop,H=D.push,q=D.slice,M=D.indexOf||function(e){var t=0,n=this.length;for(;n>t;t++)if(this[t]===e)return t;return-1},_="[\\x20\\t\\r\\n\\f]",F="(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",O=F.replace("w","w#"),B="([*^$|!~]?=)",P="\\["+_+"*("+F+")"+_+"*(?:"+B+_+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+O+")|)|)"+_+"*\\]",R=":("+F+")(?:\\(((['\"])((?:\\\\.|[^\\\\])*?)\\3|((?:\\\\.|[^\\\\()[\\]]|"+P.replace(3,8)+")*)|.*)\\)|)",W=RegExp("^"+_+"+|((?:^|[^\\\\])(?:\\\\.)*)"+_+"+$","g"),$=RegExp("^"+_+"*,"+_+"*"),I=RegExp("^"+_+"*([\\x20\\t\\r\\n\\f>+~])"+_+"*"),z=RegExp(R),X=RegExp("^"+O+"$"),U={ID:RegExp("^#("+F+")"),CLASS:RegExp("^\\.("+F+")"),NAME:RegExp("^\\[name=['\"]?("+F+")['\"]?\\]"),TAG:RegExp("^("+F.replace("w","w*")+")"),ATTR:RegExp("^"+P),PSEUDO:RegExp("^"+R),CHILD:RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+_+"*(even|odd|(([+-]|)(\\d*)n|)"+_+"*(?:([+-]|)"+_+"*(\\d+)|))"+_+"*\\)|)","i"),needsContext:RegExp("^"+_+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+_+"*((?:-\\d)?\\d*)"+_+"*\\)|)(?=[^-]|$)","i")},V=/[\x20\t\r\n\f]*[+~]/,Y=/^[^{]+\{\s*\[native code/,J=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,G=/^(?:input|select|textarea|button)$/i,Q=/^h\d$/i,K=/'|\\/g,Z=/\=[\x20\t\r\n\f]*([^'"\]]*)[\x20\t\r\n\f]*\]/g,et=/\\([\da-fA-F]{1,6}[\x20\t\r\n\f]?|.)/g,tt=function(e,t){var n="0x"+t-65536;return n!==n?t:0>n?String.fromCharCode(n+65536):String.fromCharCode(55296|n>>10,56320|1023&n)};try{q.call(w.documentElement.childNodes,0)[0].nodeType}catch(nt){q=function(e){var t,n=[];while(t=this[e++])n.push(t);return n}}function rt(e){return Y.test(e+"")}function it(){var e,t=[];return e=function(n,r){return t.push(n+=" ")>i.cacheLength&&delete e[t.shift()],e[n]=r}}function ot(e){return e[x]=!0,e}function at(e){var t=p.createElement("div");try{return e(t)}catch(n){return!1}finally{t=null}}function st(e,t,n,r){var i,o,a,s,u,l,f,g,m,v;if((t?t.ownerDocument||t:w)!==p&&c(t),t=t||p,n=n||[],!e||"string"!=typeof e)return n;if(1!==(s=t.nodeType)&&9!==s)return[];if(!d&&!r){if(i=J.exec(e))if(a=i[1]){if(9===s){if(o=t.getElementById(a),!o||!o.parentNode)return n;if(o.id===a)return n.push(o),n}else if(t.ownerDocument&&(o=t.ownerDocument.getElementById(a))&&y(t,o)&&o.id===a)return n.push(o),n}else{if(i[2])return H.apply(n,q.call(t.getElementsByTagName(e),0)),n;if((a=i[3])&&T.getByClassName&&t.getElementsByClassName)return H.apply(n,q.call(t.getElementsByClassName(a),0)),n}if(T.qsa&&!h.test(e)){if(f=!0,g=x,m=t,v=9===s&&e,1===s&&"object"!==t.nodeName.toLowerCase()){l=ft(e),(f=t.getAttribute("id"))?g=f.replace(K,"\\$&"):t.setAttribute("id",g),g="[id='"+g+"'] ",u=l.length;while(u--)l[u]=g+dt(l[u]);m=V.test(e)&&t.parentNode||t,v=l.join(",")}if(v)try{return H.apply(n,q.call(m.querySelectorAll(v),0)),n}catch(b){}finally{f||t.removeAttribute("id")}}}return wt(e.replace(W,"$1"),t,n,r)}a=st.isXML=function(e){var t=e&&(e.ownerDocument||e).documentElement;return t?"HTML"!==t.nodeName:!1},c=st.setDocument=function(e){var n=e?e.ownerDocument||e:w;return n!==p&&9===n.nodeType&&n.documentElement?(p=n,f=n.documentElement,d=a(n),T.tagNameNoComments=at(function(e){return e.appendChild(n.createComment("")),!e.getElementsByTagName("*").length}),T.attributes=at(function(e){e.innerHTML="";var t=typeof e.lastChild.getAttribute("multiple");return"boolean"!==t&&"string"!==t}),T.getByClassName=at(function(e){return e.innerHTML="",e.getElementsByClassName&&e.getElementsByClassName("e").length?(e.lastChild.className="e",2===e.getElementsByClassName("e").length):!1}),T.getByName=at(function(e){e.id=x+0,e.innerHTML="
",f.insertBefore(e,f.firstChild);var t=n.getElementsByName&&n.getElementsByName(x).length===2+n.getElementsByName(x+0).length;return T.getIdNotName=!n.getElementById(x),f.removeChild(e),t}),i.attrHandle=at(function(e){return e.innerHTML="",e.firstChild&&typeof e.firstChild.getAttribute!==A&&"#"===e.firstChild.getAttribute("href")})?{}:{href:function(e){return e.getAttribute("href",2)},type:function(e){return e.getAttribute("type")}},T.getIdNotName?(i.find.ID=function(e,t){if(typeof t.getElementById!==A&&!d){var n=t.getElementById(e);return n&&n.parentNode?[n]:[]}},i.filter.ID=function(e){var t=e.replace(et,tt);return function(e){return e.getAttribute("id")===t}}):(i.find.ID=function(e,n){if(typeof n.getElementById!==A&&!d){var r=n.getElementById(e);return r?r.id===e||typeof r.getAttributeNode!==A&&r.getAttributeNode("id").value===e?[r]:t:[]}},i.filter.ID=function(e){var t=e.replace(et,tt);return function(e){var n=typeof e.getAttributeNode!==A&&e.getAttributeNode("id");return n&&n.value===t}}),i.find.TAG=T.tagNameNoComments?function(e,n){return typeof n.getElementsByTagName!==A?n.getElementsByTagName(e):t}:function(e,t){var n,r=[],i=0,o=t.getElementsByTagName(e);if("*"===e){while(n=o[i++])1===n.nodeType&&r.push(n);return r}return o},i.find.NAME=T.getByName&&function(e,n){return typeof n.getElementsByName!==A?n.getElementsByName(name):t},i.find.CLASS=T.getByClassName&&function(e,n){return typeof n.getElementsByClassName===A||d?t:n.getElementsByClassName(e)},g=[],h=[":focus"],(T.qsa=rt(n.querySelectorAll))&&(at(function(e){e.innerHTML="",e.querySelectorAll("[selected]").length||h.push("\\["+_+"*(?:checked|disabled|ismap|multiple|readonly|selected|value)"),e.querySelectorAll(":checked").length||h.push(":checked")}),at(function(e){e.innerHTML="",e.querySelectorAll("[i^='']").length&&h.push("[*^$]="+_+"*(?:\"\"|'')"),e.querySelectorAll(":enabled").length||h.push(":enabled",":disabled"),e.querySelectorAll("*,:x"),h.push(",.*:")})),(T.matchesSelector=rt(m=f.matchesSelector||f.mozMatchesSelector||f.webkitMatchesSelector||f.oMatchesSelector||f.msMatchesSelector))&&at(function(e){T.disconnectedMatch=m.call(e,"div"),m.call(e,"[s!='']:x"),g.push("!=",R)}),h=RegExp(h.join("|")),g=RegExp(g.join("|")),y=rt(f.contains)||f.compareDocumentPosition?function(e,t){var n=9===e.nodeType?e.documentElement:e,r=t&&t.parentNode;return e===r||!(!r||1!==r.nodeType||!(n.contains?n.contains(r):e.compareDocumentPosition&&16&e.compareDocumentPosition(r)))}:function(e,t){if(t)while(t=t.parentNode)if(t===e)return!0;return!1},v=f.compareDocumentPosition?function(e,t){var r;return e===t?(u=!0,0):(r=t.compareDocumentPosition&&e.compareDocumentPosition&&e.compareDocumentPosition(t))?1&r||e.parentNode&&11===e.parentNode.nodeType?e===n||y(w,e)?-1:t===n||y(w,t)?1:0:4&r?-1:1:e.compareDocumentPosition?-1:1}:function(e,t){var r,i=0,o=e.parentNode,a=t.parentNode,s=[e],l=[t];if(e===t)return u=!0,0;if(!o||!a)return e===n?-1:t===n?1:o?-1:a?1:0;if(o===a)return ut(e,t);r=e;while(r=r.parentNode)s.unshift(r);r=t;while(r=r.parentNode)l.unshift(r);while(s[i]===l[i])i++;return i?ut(s[i],l[i]):s[i]===w?-1:l[i]===w?1:0},u=!1,[0,0].sort(v),T.detectDuplicates=u,p):p},st.matches=function(e,t){return st(e,null,null,t)},st.matchesSelector=function(e,t){if((e.ownerDocument||e)!==p&&c(e),t=t.replace(Z,"='$1']"),!(!T.matchesSelector||d||g&&g.test(t)||h.test(t)))try{var n=m.call(e,t);if(n||T.disconnectedMatch||e.document&&11!==e.document.nodeType)return n}catch(r){}return st(t,p,null,[e]).length>0},st.contains=function(e,t){return(e.ownerDocument||e)!==p&&c(e),y(e,t)},st.attr=function(e,t){var n;return(e.ownerDocument||e)!==p&&c(e),d||(t=t.toLowerCase()),(n=i.attrHandle[t])?n(e):d||T.attributes?e.getAttribute(t):((n=e.getAttributeNode(t))||e.getAttribute(t))&&e[t]===!0?t:n&&n.specified?n.value:null},st.error=function(e){throw Error("Syntax error, unrecognized expression: "+e)},st.uniqueSort=function(e){var t,n=[],r=1,i=0;if(u=!T.detectDuplicates,e.sort(v),u){for(;t=e[r];r++)t===e[r-1]&&(i=n.push(r));while(i--)e.splice(n[i],1)}return e};function ut(e,t){var n=t&&e,r=n&&(~t.sourceIndex||j)-(~e.sourceIndex||j);if(r)return r;if(n)while(n=n.nextSibling)if(n===t)return-1;return e?1:-1}function lt(e){return function(t){var n=t.nodeName.toLowerCase();return"input"===n&&t.type===e}}function ct(e){return function(t){var n=t.nodeName.toLowerCase();return("input"===n||"button"===n)&&t.type===e}}function pt(e){return ot(function(t){return t=+t,ot(function(n,r){var i,o=e([],n.length,t),a=o.length;while(a--)n[i=o[a]]&&(n[i]=!(r[i]=n[i]))})})}o=st.getText=function(e){var t,n="",r=0,i=e.nodeType;if(i){if(1===i||9===i||11===i){if("string"==typeof e.textContent)return e.textContent;for(e=e.firstChild;e;e=e.nextSibling)n+=o(e)}else if(3===i||4===i)return e.nodeValue}else for(;t=e[r];r++)n+=o(t);return n},i=st.selectors={cacheLength:50,createPseudo:ot,match:U,find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace(et,tt),e[3]=(e[4]||e[5]||"").replace(et,tt),"~="===e[2]&&(e[3]=" "+e[3]+" "),e.slice(0,4)},CHILD:function(e){return e[1]=e[1].toLowerCase(),"nth"===e[1].slice(0,3)?(e[3]||st.error(e[0]),e[4]=+(e[4]?e[5]+(e[6]||1):2*("even"===e[3]||"odd"===e[3])),e[5]=+(e[7]+e[8]||"odd"===e[3])):e[3]&&st.error(e[0]),e},PSEUDO:function(e){var t,n=!e[5]&&e[2];return U.CHILD.test(e[0])?null:(e[4]?e[2]=e[4]:n&&z.test(n)&&(t=ft(n,!0))&&(t=n.indexOf(")",n.length-t)-n.length)&&(e[0]=e[0].slice(0,t),e[2]=n.slice(0,t)),e.slice(0,3))}},filter:{TAG:function(e){return"*"===e?function(){return!0}:(e=e.replace(et,tt).toLowerCase(),function(t){return t.nodeName&&t.nodeName.toLowerCase()===e})},CLASS:function(e){var t=k[e+" "];return t||(t=RegExp("(^|"+_+")"+e+"("+_+"|$)"))&&k(e,function(e){return t.test(e.className||typeof e.getAttribute!==A&&e.getAttribute("class")||"")})},ATTR:function(e,t,n){return function(r){var i=st.attr(r,e);return null==i?"!="===t:t?(i+="","="===t?i===n:"!="===t?i!==n:"^="===t?n&&0===i.indexOf(n):"*="===t?n&&i.indexOf(n)>-1:"$="===t?n&&i.slice(-n.length)===n:"~="===t?(" "+i+" ").indexOf(n)>-1:"|="===t?i===n||i.slice(0,n.length+1)===n+"-":!1):!0}},CHILD:function(e,t,n,r,i){var o="nth"!==e.slice(0,3),a="last"!==e.slice(-4),s="of-type"===t;return 1===r&&0===i?function(e){return!!e.parentNode}:function(t,n,u){var l,c,p,f,d,h,g=o!==a?"nextSibling":"previousSibling",m=t.parentNode,y=s&&t.nodeName.toLowerCase(),v=!u&&!s;if(m){if(o){while(g){p=t;while(p=p[g])if(s?p.nodeName.toLowerCase()===y:1===p.nodeType)return!1;h=g="only"===e&&!h&&"nextSibling"}return!0}if(h=[a?m.firstChild:m.lastChild],a&&v){c=m[x]||(m[x]={}),l=c[e]||[],d=l[0]===N&&l[1],f=l[0]===N&&l[2],p=d&&m.childNodes[d];while(p=++d&&p&&p[g]||(f=d=0)||h.pop())if(1===p.nodeType&&++f&&p===t){c[e]=[N,d,f];break}}else if(v&&(l=(t[x]||(t[x]={}))[e])&&l[0]===N)f=l[1];else while(p=++d&&p&&p[g]||(f=d=0)||h.pop())if((s?p.nodeName.toLowerCase()===y:1===p.nodeType)&&++f&&(v&&((p[x]||(p[x]={}))[e]=[N,f]),p===t))break;return f-=i,f===r||0===f%r&&f/r>=0}}},PSEUDO:function(e,t){var n,r=i.pseudos[e]||i.setFilters[e.toLowerCase()]||st.error("unsupported pseudo: "+e);return r[x]?r(t):r.length>1?(n=[e,e,"",t],i.setFilters.hasOwnProperty(e.toLowerCase())?ot(function(e,n){var i,o=r(e,t),a=o.length;while(a--)i=M.call(e,o[a]),e[i]=!(n[i]=o[a])}):function(e){return r(e,0,n)}):r}},pseudos:{not:ot(function(e){var t=[],n=[],r=s(e.replace(W,"$1"));return r[x]?ot(function(e,t,n,i){var o,a=r(e,null,i,[]),s=e.length;while(s--)(o=a[s])&&(e[s]=!(t[s]=o))}):function(e,i,o){return t[0]=e,r(t,null,o,n),!n.pop()}}),has:ot(function(e){return function(t){return st(e,t).length>0}}),contains:ot(function(e){return function(t){return(t.textContent||t.innerText||o(t)).indexOf(e)>-1}}),lang:ot(function(e){return X.test(e||"")||st.error("unsupported lang: "+e),e=e.replace(et,tt).toLowerCase(),function(t){var n;do if(n=d?t.getAttribute("xml:lang")||t.getAttribute("lang"):t.lang)return n=n.toLowerCase(),n===e||0===n.indexOf(e+"-");while((t=t.parentNode)&&1===t.nodeType);return!1}}),target:function(t){var n=e.location&&e.location.hash;return n&&n.slice(1)===t.id},root:function(e){return e===f},focus:function(e){return e===p.activeElement&&(!p.hasFocus||p.hasFocus())&&!!(e.type||e.href||~e.tabIndex)},enabled:function(e){return e.disabled===!1},disabled:function(e){return e.disabled===!0},checked:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&!!e.checked||"option"===t&&!!e.selected},selected:function(e){return e.parentNode&&e.parentNode.selectedIndex,e.selected===!0},empty:function(e){for(e=e.firstChild;e;e=e.nextSibling)if(e.nodeName>"@"||3===e.nodeType||4===e.nodeType)return!1;return!0},parent:function(e){return!i.pseudos.empty(e)},header:function(e){return Q.test(e.nodeName)},input:function(e){return G.test(e.nodeName)},button:function(e){var t=e.nodeName.toLowerCase();return"input"===t&&"button"===e.type||"button"===t},text:function(e){var t;return"input"===e.nodeName.toLowerCase()&&"text"===e.type&&(null==(t=e.getAttribute("type"))||t.toLowerCase()===e.type)},first:pt(function(){return[0]}),last:pt(function(e,t){return[t-1]}),eq:pt(function(e,t,n){return[0>n?n+t:n]}),even:pt(function(e,t){var n=0;for(;t>n;n+=2)e.push(n);return e}),odd:pt(function(e,t){var n=1;for(;t>n;n+=2)e.push(n);return e}),lt:pt(function(e,t,n){var r=0>n?n+t:n;for(;--r>=0;)e.push(r);return e}),gt:pt(function(e,t,n){var r=0>n?n+t:n;for(;t>++r;)e.push(r);return e})}};for(n in{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})i.pseudos[n]=lt(n);for(n in{submit:!0,reset:!0})i.pseudos[n]=ct(n);function ft(e,t){var n,r,o,a,s,u,l,c=E[e+" "];if(c)return t?0:c.slice(0);s=e,u=[],l=i.preFilter;while(s){(!n||(r=$.exec(s)))&&(r&&(s=s.slice(r[0].length)||s),u.push(o=[])),n=!1,(r=I.exec(s))&&(n=r.shift(),o.push({value:n,type:r[0].replace(W," ")}),s=s.slice(n.length));for(a in i.filter)!(r=U[a].exec(s))||l[a]&&!(r=l[a](r))||(n=r.shift(),o.push({value:n,type:a,matches:r}),s=s.slice(n.length));if(!n)break}return t?s.length:s?st.error(e):E(e,u).slice(0)}function dt(e){var t=0,n=e.length,r="";for(;n>t;t++)r+=e[t].value;return r}function ht(e,t,n){var i=t.dir,o=n&&"parentNode"===i,a=C++;return t.first?function(t,n,r){while(t=t[i])if(1===t.nodeType||o)return e(t,n,r)}:function(t,n,s){var u,l,c,p=N+" "+a;if(s){while(t=t[i])if((1===t.nodeType||o)&&e(t,n,s))return!0}else while(t=t[i])if(1===t.nodeType||o)if(c=t[x]||(t[x]={}),(l=c[i])&&l[0]===p){if((u=l[1])===!0||u===r)return u===!0}else if(l=c[i]=[p],l[1]=e(t,n,s)||r,l[1]===!0)return!0}}function gt(e){return e.length>1?function(t,n,r){var i=e.length;while(i--)if(!e[i](t,n,r))return!1;return!0}:e[0]}function mt(e,t,n,r,i){var o,a=[],s=0,u=e.length,l=null!=t;for(;u>s;s++)(o=e[s])&&(!n||n(o,r,i))&&(a.push(o),l&&t.push(s));return a}function yt(e,t,n,r,i,o){return r&&!r[x]&&(r=yt(r)),i&&!i[x]&&(i=yt(i,o)),ot(function(o,a,s,u){var l,c,p,f=[],d=[],h=a.length,g=o||xt(t||"*",s.nodeType?[s]:s,[]),m=!e||!o&&t?g:mt(g,f,e,s,u),y=n?i||(o?e:h||r)?[]:a:m;if(n&&n(m,y,s,u),r){l=mt(y,d),r(l,[],s,u),c=l.length;while(c--)(p=l[c])&&(y[d[c]]=!(m[d[c]]=p))}if(o){if(i||e){if(i){l=[],c=y.length;while(c--)(p=y[c])&&l.push(m[c]=p);i(null,y=[],l,u)}c=y.length;while(c--)(p=y[c])&&(l=i?M.call(o,p):f[c])>-1&&(o[l]=!(a[l]=p))}}else y=mt(y===a?y.splice(h,y.length):y),i?i(null,a,y,u):H.apply(a,y)})}function vt(e){var t,n,r,o=e.length,a=i.relative[e[0].type],s=a||i.relative[" "],u=a?1:0,c=ht(function(e){return e===t},s,!0),p=ht(function(e){return M.call(t,e)>-1},s,!0),f=[function(e,n,r){return!a&&(r||n!==l)||((t=n).nodeType?c(e,n,r):p(e,n,r))}];for(;o>u;u++)if(n=i.relative[e[u].type])f=[ht(gt(f),n)];else{if(n=i.filter[e[u].type].apply(null,e[u].matches),n[x]){for(r=++u;o>r;r++)if(i.relative[e[r].type])break;return yt(u>1&>(f),u>1&&dt(e.slice(0,u-1)).replace(W,"$1"),n,r>u&&vt(e.slice(u,r)),o>r&&vt(e=e.slice(r)),o>r&&dt(e))}f.push(n)}return gt(f)}function bt(e,t){var n=0,o=t.length>0,a=e.length>0,s=function(s,u,c,f,d){var h,g,m,y=[],v=0,b="0",x=s&&[],w=null!=d,T=l,C=s||a&&i.find.TAG("*",d&&u.parentNode||u),k=N+=null==T?1:Math.random()||.1;for(w&&(l=u!==p&&u,r=n);null!=(h=C[b]);b++){if(a&&h){g=0;while(m=e[g++])if(m(h,u,c)){f.push(h);break}w&&(N=k,r=++n)}o&&((h=!m&&h)&&v--,s&&x.push(h))}if(v+=b,o&&b!==v){g=0;while(m=t[g++])m(x,y,u,c);if(s){if(v>0)while(b--)x[b]||y[b]||(y[b]=L.call(f));y=mt(y)}H.apply(f,y),w&&!s&&y.length>0&&v+t.length>1&&st.uniqueSort(f)}return w&&(N=k,l=T),x};return o?ot(s):s}s=st.compile=function(e,t){var n,r=[],i=[],o=S[e+" "];if(!o){t||(t=ft(e)),n=t.length;while(n--)o=vt(t[n]),o[x]?r.push(o):i.push(o);o=S(e,bt(i,r))}return o};function xt(e,t,n){var r=0,i=t.length;for(;i>r;r++)st(e,t[r],n);return n}function wt(e,t,n,r){var o,a,u,l,c,p=ft(e);if(!r&&1===p.length){if(a=p[0]=p[0].slice(0),a.length>2&&"ID"===(u=a[0]).type&&9===t.nodeType&&!d&&i.relative[a[1].type]){if(t=i.find.ID(u.matches[0].replace(et,tt),t)[0],!t)return n;e=e.slice(a.shift().value.length)}o=U.needsContext.test(e)?0:a.length;while(o--){if(u=a[o],i.relative[l=u.type])break;if((c=i.find[l])&&(r=c(u.matches[0].replace(et,tt),V.test(a[0].type)&&t.parentNode||t))){if(a.splice(o,1),e=r.length&&dt(a),!e)return H.apply(n,q.call(r,0)),n;break}}}return s(e,p)(r,t,d,n,V.test(e)),n}i.pseudos.nth=i.pseudos.eq;function Tt(){}i.filters=Tt.prototype=i.pseudos,i.setFilters=new Tt,c(),st.attr=b.attr,b.find=st,b.expr=st.selectors,b.expr[":"]=b.expr.pseudos,b.unique=st.uniqueSort,b.text=st.getText,b.isXMLDoc=st.isXML,b.contains=st.contains}(e);var at=/Until$/,st=/^(?:parents|prev(?:Until|All))/,ut=/^.[^:#\[\.,]*$/,lt=b.expr.match.needsContext,ct={children:!0,contents:!0,next:!0,prev:!0};b.fn.extend({find:function(e){var t,n,r,i=this.length;if("string"!=typeof e)return r=this,this.pushStack(b(e).filter(function(){for(t=0;i>t;t++)if(b.contains(r[t],this))return!0}));for(n=[],t=0;i>t;t++)b.find(e,this[t],n);return n=this.pushStack(i>1?b.unique(n):n),n.selector=(this.selector?this.selector+" ":"")+e,n},has:function(e){var t,n=b(e,this),r=n.length;return this.filter(function(){for(t=0;r>t;t++)if(b.contains(this,n[t]))return!0})},not:function(e){return this.pushStack(ft(this,e,!1))},filter:function(e){return this.pushStack(ft(this,e,!0))},is:function(e){return!!e&&("string"==typeof e?lt.test(e)?b(e,this.context).index(this[0])>=0:b.filter(e,this).length>0:this.filter(e).length>0)},closest:function(e,t){var n,r=0,i=this.length,o=[],a=lt.test(e)||"string"!=typeof e?b(e,t||this.context):0;for(;i>r;r++){n=this[r];while(n&&n.ownerDocument&&n!==t&&11!==n.nodeType){if(a?a.index(n)>-1:b.find.matchesSelector(n,e)){o.push(n);break}n=n.parentNode}}return this.pushStack(o.length>1?b.unique(o):o)},index:function(e){return e?"string"==typeof e?b.inArray(this[0],b(e)):b.inArray(e.jquery?e[0]:e,this):this[0]&&this[0].parentNode?this.first().prevAll().length:-1},add:function(e,t){var n="string"==typeof e?b(e,t):b.makeArray(e&&e.nodeType?[e]:e),r=b.merge(this.get(),n);return this.pushStack(b.unique(r))},addBack:function(e){return this.add(null==e?this.prevObject:this.prevObject.filter(e))}}),b.fn.andSelf=b.fn.addBack;function pt(e,t){do e=e[t];while(e&&1!==e.nodeType);return e}b.each({parent:function(e){var t=e.parentNode;return t&&11!==t.nodeType?t:null},parents:function(e){return b.dir(e,"parentNode")},parentsUntil:function(e,t,n){return b.dir(e,"parentNode",n)},next:function(e){return pt(e,"nextSibling")},prev:function(e){return pt(e,"previousSibling")},nextAll:function(e){return b.dir(e,"nextSibling")},prevAll:function(e){return b.dir(e,"previousSibling")},nextUntil:function(e,t,n){return b.dir(e,"nextSibling",n)},prevUntil:function(e,t,n){return b.dir(e,"previousSibling",n)},siblings:function(e){return b.sibling((e.parentNode||{}).firstChild,e)},children:function(e){return b.sibling(e.firstChild)},contents:function(e){return b.nodeName(e,"iframe")?e.contentDocument||e.contentWindow.document:b.merge([],e.childNodes)}},function(e,t){b.fn[e]=function(n,r){var i=b.map(this,t,n);return at.test(e)||(r=n),r&&"string"==typeof r&&(i=b.filter(r,i)),i=this.length>1&&!ct[e]?b.unique(i):i,this.length>1&&st.test(e)&&(i=i.reverse()),this.pushStack(i)}}),b.extend({filter:function(e,t,n){return n&&(e=":not("+e+")"),1===t.length?b.find.matchesSelector(t[0],e)?[t[0]]:[]:b.find.matches(e,t)},dir:function(e,n,r){var i=[],o=e[n];while(o&&9!==o.nodeType&&(r===t||1!==o.nodeType||!b(o).is(r)))1===o.nodeType&&i.push(o),o=o[n];return i},sibling:function(e,t){var n=[];for(;e;e=e.nextSibling)1===e.nodeType&&e!==t&&n.push(e);return n}});function ft(e,t,n){if(t=t||0,b.isFunction(t))return b.grep(e,function(e,r){var i=!!t.call(e,r,e);return i===n});if(t.nodeType)return b.grep(e,function(e){return e===t===n});if("string"==typeof t){var r=b.grep(e,function(e){return 1===e.nodeType});if(ut.test(t))return b.filter(t,r,!n);t=b.filter(t,r)}return b.grep(e,function(e){return b.inArray(e,t)>=0===n})}function dt(e){var t=ht.split("|"),n=e.createDocumentFragment();if(n.createElement)while(t.length)n.createElement(t.pop());return n}var ht="abbr|article|aside|audio|bdi|canvas|data|datalist|details|figcaption|figure|footer|header|hgroup|mark|meter|nav|output|progress|section|summary|time|video",gt=/ jQuery\d+="(?:null|\d+)"/g,mt=RegExp("<(?:"+ht+")[\\s/>]","i"),yt=/^\s+/,vt=/<(?!area|br|col|embed|hr|img|input|link|meta|param)(([\w:]+)[^>]*)\/>/gi,bt=/<([\w:]+)/,xt=/\s*$/g,At={option:[1,""],legend:[1,"
","
"],area:[1,"",""],param:[1,"",""],thead:[1,"","
"],tr:[2,"","
"],col:[2,"","
"],td:[3,"","
"],_default:b.support.htmlSerialize?[0,"",""]:[1,"X
","
"]},jt=dt(o),Dt=jt.appendChild(o.createElement("div"));At.optgroup=At.option,At.tbody=At.tfoot=At.colgroup=At.caption=At.thead,At.th=At.td,b.fn.extend({text:function(e){return b.access(this,function(e){return e===t?b.text(this):this.empty().append((this[0]&&this[0].ownerDocument||o).createTextNode(e))},null,e,arguments.length)},wrapAll:function(e){if(b.isFunction(e))return this.each(function(t){b(this).wrapAll(e.call(this,t))});if(this[0]){var t=b(e,this[0].ownerDocument).eq(0).clone(!0);this[0].parentNode&&t.insertBefore(this[0]),t.map(function(){var e=this;while(e.firstChild&&1===e.firstChild.nodeType)e=e.firstChild;return e}).append(this)}return this},wrapInner:function(e){return b.isFunction(e)?this.each(function(t){b(this).wrapInner(e.call(this,t))}):this.each(function(){var t=b(this),n=t.contents();n.length?n.wrapAll(e):t.append(e)})},wrap:function(e){var t=b.isFunction(e);return this.each(function(n){b(this).wrapAll(t?e.call(this,n):e)})},unwrap:function(){return this.parent().each(function(){b.nodeName(this,"body")||b(this).replaceWith(this.childNodes)}).end()},append:function(){return this.domManip(arguments,!0,function(e){(1===this.nodeType||11===this.nodeType||9===this.nodeType)&&this.appendChild(e)})},prepend:function(){return this.domManip(arguments,!0,function(e){(1===this.nodeType||11===this.nodeType||9===this.nodeType)&&this.insertBefore(e,this.firstChild)})},before:function(){return this.domManip(arguments,!1,function(e){this.parentNode&&this.parentNode.insertBefore(e,this)})},after:function(){return this.domManip(arguments,!1,function(e){this.parentNode&&this.parentNode.insertBefore(e,this.nextSibling)})},remove:function(e,t){var n,r=0;for(;null!=(n=this[r]);r++)(!e||b.filter(e,[n]).length>0)&&(t||1!==n.nodeType||b.cleanData(Ot(n)),n.parentNode&&(t&&b.contains(n.ownerDocument,n)&&Mt(Ot(n,"script")),n.parentNode.removeChild(n)));return this},empty:function(){var e,t=0;for(;null!=(e=this[t]);t++){1===e.nodeType&&b.cleanData(Ot(e,!1));while(e.firstChild)e.removeChild(e.firstChild);e.options&&b.nodeName(e,"select")&&(e.options.length=0)}return this},clone:function(e,t){return e=null==e?!1:e,t=null==t?e:t,this.map(function(){return b.clone(this,e,t)})},html:function(e){return b.access(this,function(e){var n=this[0]||{},r=0,i=this.length;if(e===t)return 1===n.nodeType?n.innerHTML.replace(gt,""):t;if(!("string"!=typeof e||Tt.test(e)||!b.support.htmlSerialize&&mt.test(e)||!b.support.leadingWhitespace&&yt.test(e)||At[(bt.exec(e)||["",""])[1].toLowerCase()])){e=e.replace(vt,"<$1>");try{for(;i>r;r++)n=this[r]||{},1===n.nodeType&&(b.cleanData(Ot(n,!1)),n.innerHTML=e);n=0}catch(o){}}n&&this.empty().append(e)},null,e,arguments.length)},replaceWith:function(e){var t=b.isFunction(e);return t||"string"==typeof e||(e=b(e).not(this).detach()),this.domManip([e],!0,function(e){var t=this.nextSibling,n=this.parentNode;n&&(b(this).remove(),n.insertBefore(e,t))})},detach:function(e){return this.remove(e,!0)},domManip:function(e,n,r){e=f.apply([],e);var i,o,a,s,u,l,c=0,p=this.length,d=this,h=p-1,g=e[0],m=b.isFunction(g);if(m||!(1>=p||"string"!=typeof g||b.support.checkClone)&&Ct.test(g))return this.each(function(i){var o=d.eq(i);m&&(e[0]=g.call(this,i,n?o.html():t)),o.domManip(e,n,r)});if(p&&(l=b.buildFragment(e,this[0].ownerDocument,!1,this),i=l.firstChild,1===l.childNodes.length&&(l=i),i)){for(n=n&&b.nodeName(i,"tr"),s=b.map(Ot(l,"script"),Ht),a=s.length;p>c;c++)o=l,c!==h&&(o=b.clone(o,!0,!0),a&&b.merge(s,Ot(o,"script"))),r.call(n&&b.nodeName(this[c],"table")?Lt(this[c],"tbody"):this[c],o,c);if(a)for(u=s[s.length-1].ownerDocument,b.map(s,qt),c=0;a>c;c++)o=s[c],kt.test(o.type||"")&&!b._data(o,"globalEval")&&b.contains(u,o)&&(o.src?b.ajax({url:o.src,type:"GET",dataType:"script",async:!1,global:!1,"throws":!0}):b.globalEval((o.text||o.textContent||o.innerHTML||"").replace(St,"")));l=i=null}return this}});function Lt(e,t){return e.getElementsByTagName(t)[0]||e.appendChild(e.ownerDocument.createElement(t))}function Ht(e){var t=e.getAttributeNode("type");return e.type=(t&&t.specified)+"/"+e.type,e}function qt(e){var t=Et.exec(e.type);return t?e.type=t[1]:e.removeAttribute("type"),e}function Mt(e,t){var n,r=0;for(;null!=(n=e[r]);r++)b._data(n,"globalEval",!t||b._data(t[r],"globalEval"))}function _t(e,t){if(1===t.nodeType&&b.hasData(e)){var n,r,i,o=b._data(e),a=b._data(t,o),s=o.events;if(s){delete a.handle,a.events={};for(n in s)for(r=0,i=s[n].length;i>r;r++)b.event.add(t,n,s[n][r])}a.data&&(a.data=b.extend({},a.data))}}function Ft(e,t){var n,r,i;if(1===t.nodeType){if(n=t.nodeName.toLowerCase(),!b.support.noCloneEvent&&t[b.expando]){i=b._data(t);for(r in i.events)b.removeEvent(t,r,i.handle);t.removeAttribute(b.expando)}"script"===n&&t.text!==e.text?(Ht(t).text=e.text,qt(t)):"object"===n?(t.parentNode&&(t.outerHTML=e.outerHTML),b.support.html5Clone&&e.innerHTML&&!b.trim(t.innerHTML)&&(t.innerHTML=e.innerHTML)):"input"===n&&Nt.test(e.type)?(t.defaultChecked=t.checked=e.checked,t.value!==e.value&&(t.value=e.value)):"option"===n?t.defaultSelected=t.selected=e.defaultSelected:("input"===n||"textarea"===n)&&(t.defaultValue=e.defaultValue)}}b.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(e,t){b.fn[e]=function(e){var n,r=0,i=[],o=b(e),a=o.length-1;for(;a>=r;r++)n=r===a?this:this.clone(!0),b(o[r])[t](n),d.apply(i,n.get());return this.pushStack(i)}});function Ot(e,n){var r,o,a=0,s=typeof e.getElementsByTagName!==i?e.getElementsByTagName(n||"*"):typeof e.querySelectorAll!==i?e.querySelectorAll(n||"*"):t;if(!s)for(s=[],r=e.childNodes||e;null!=(o=r[a]);a++)!n||b.nodeName(o,n)?s.push(o):b.merge(s,Ot(o,n));return n===t||n&&b.nodeName(e,n)?b.merge([e],s):s}function Bt(e){Nt.test(e.type)&&(e.defaultChecked=e.checked)}b.extend({clone:function(e,t,n){var r,i,o,a,s,u=b.contains(e.ownerDocument,e);if(b.support.html5Clone||b.isXMLDoc(e)||!mt.test("<"+e.nodeName+">")?o=e.cloneNode(!0):(Dt.innerHTML=e.outerHTML,Dt.removeChild(o=Dt.firstChild)),!(b.support.noCloneEvent&&b.support.noCloneChecked||1!==e.nodeType&&11!==e.nodeType||b.isXMLDoc(e)))for(r=Ot(o),s=Ot(e),a=0;null!=(i=s[a]);++a)r[a]&&Ft(i,r[a]);if(t)if(n)for(s=s||Ot(e),r=r||Ot(o),a=0;null!=(i=s[a]);a++)_t(i,r[a]);else _t(e,o);return r=Ot(o,"script"),r.length>0&&Mt(r,!u&&Ot(e,"script")),r=s=i=null,o},buildFragment:function(e,t,n,r){var i,o,a,s,u,l,c,p=e.length,f=dt(t),d=[],h=0;for(;p>h;h++)if(o=e[h],o||0===o)if("object"===b.type(o))b.merge(d,o.nodeType?[o]:o);else if(wt.test(o)){s=s||f.appendChild(t.createElement("div")),u=(bt.exec(o)||["",""])[1].toLowerCase(),c=At[u]||At._default,s.innerHTML=c[1]+o.replace(vt,"<$1>")+c[2],i=c[0];while(i--)s=s.lastChild;if(!b.support.leadingWhitespace&&yt.test(o)&&d.push(t.createTextNode(yt.exec(o)[0])),!b.support.tbody){o="table"!==u||xt.test(o)?""!==c[1]||xt.test(o)?0:s:s.firstChild,i=o&&o.childNodes.length;while(i--)b.nodeName(l=o.childNodes[i],"tbody")&&!l.childNodes.length&&o.removeChild(l) 5 | }b.merge(d,s.childNodes),s.textContent="";while(s.firstChild)s.removeChild(s.firstChild);s=f.lastChild}else d.push(t.createTextNode(o));s&&f.removeChild(s),b.support.appendChecked||b.grep(Ot(d,"input"),Bt),h=0;while(o=d[h++])if((!r||-1===b.inArray(o,r))&&(a=b.contains(o.ownerDocument,o),s=Ot(f.appendChild(o),"script"),a&&Mt(s),n)){i=0;while(o=s[i++])kt.test(o.type||"")&&n.push(o)}return s=null,f},cleanData:function(e,t){var n,r,o,a,s=0,u=b.expando,l=b.cache,p=b.support.deleteExpando,f=b.event.special;for(;null!=(n=e[s]);s++)if((t||b.acceptData(n))&&(o=n[u],a=o&&l[o])){if(a.events)for(r in a.events)f[r]?b.event.remove(n,r):b.removeEvent(n,r,a.handle);l[o]&&(delete l[o],p?delete n[u]:typeof n.removeAttribute!==i?n.removeAttribute(u):n[u]=null,c.push(o))}}});var Pt,Rt,Wt,$t=/alpha\([^)]*\)/i,It=/opacity\s*=\s*([^)]*)/,zt=/^(top|right|bottom|left)$/,Xt=/^(none|table(?!-c[ea]).+)/,Ut=/^margin/,Vt=RegExp("^("+x+")(.*)$","i"),Yt=RegExp("^("+x+")(?!px)[a-z%]+$","i"),Jt=RegExp("^([+-])=("+x+")","i"),Gt={BODY:"block"},Qt={position:"absolute",visibility:"hidden",display:"block"},Kt={letterSpacing:0,fontWeight:400},Zt=["Top","Right","Bottom","Left"],en=["Webkit","O","Moz","ms"];function tn(e,t){if(t in e)return t;var n=t.charAt(0).toUpperCase()+t.slice(1),r=t,i=en.length;while(i--)if(t=en[i]+n,t in e)return t;return r}function nn(e,t){return e=t||e,"none"===b.css(e,"display")||!b.contains(e.ownerDocument,e)}function rn(e,t){var n,r,i,o=[],a=0,s=e.length;for(;s>a;a++)r=e[a],r.style&&(o[a]=b._data(r,"olddisplay"),n=r.style.display,t?(o[a]||"none"!==n||(r.style.display=""),""===r.style.display&&nn(r)&&(o[a]=b._data(r,"olddisplay",un(r.nodeName)))):o[a]||(i=nn(r),(n&&"none"!==n||!i)&&b._data(r,"olddisplay",i?n:b.css(r,"display"))));for(a=0;s>a;a++)r=e[a],r.style&&(t&&"none"!==r.style.display&&""!==r.style.display||(r.style.display=t?o[a]||"":"none"));return e}b.fn.extend({css:function(e,n){return b.access(this,function(e,n,r){var i,o,a={},s=0;if(b.isArray(n)){for(o=Rt(e),i=n.length;i>s;s++)a[n[s]]=b.css(e,n[s],!1,o);return a}return r!==t?b.style(e,n,r):b.css(e,n)},e,n,arguments.length>1)},show:function(){return rn(this,!0)},hide:function(){return rn(this)},toggle:function(e){var t="boolean"==typeof e;return this.each(function(){(t?e:nn(this))?b(this).show():b(this).hide()})}}),b.extend({cssHooks:{opacity:{get:function(e,t){if(t){var n=Wt(e,"opacity");return""===n?"1":n}}}},cssNumber:{columnCount:!0,fillOpacity:!0,fontWeight:!0,lineHeight:!0,opacity:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":b.support.cssFloat?"cssFloat":"styleFloat"},style:function(e,n,r,i){if(e&&3!==e.nodeType&&8!==e.nodeType&&e.style){var o,a,s,u=b.camelCase(n),l=e.style;if(n=b.cssProps[u]||(b.cssProps[u]=tn(l,u)),s=b.cssHooks[n]||b.cssHooks[u],r===t)return s&&"get"in s&&(o=s.get(e,!1,i))!==t?o:l[n];if(a=typeof r,"string"===a&&(o=Jt.exec(r))&&(r=(o[1]+1)*o[2]+parseFloat(b.css(e,n)),a="number"),!(null==r||"number"===a&&isNaN(r)||("number"!==a||b.cssNumber[u]||(r+="px"),b.support.clearCloneStyle||""!==r||0!==n.indexOf("background")||(l[n]="inherit"),s&&"set"in s&&(r=s.set(e,r,i))===t)))try{l[n]=r}catch(c){}}},css:function(e,n,r,i){var o,a,s,u=b.camelCase(n);return n=b.cssProps[u]||(b.cssProps[u]=tn(e.style,u)),s=b.cssHooks[n]||b.cssHooks[u],s&&"get"in s&&(a=s.get(e,!0,r)),a===t&&(a=Wt(e,n,i)),"normal"===a&&n in Kt&&(a=Kt[n]),""===r||r?(o=parseFloat(a),r===!0||b.isNumeric(o)?o||0:a):a},swap:function(e,t,n,r){var i,o,a={};for(o in t)a[o]=e.style[o],e.style[o]=t[o];i=n.apply(e,r||[]);for(o in t)e.style[o]=a[o];return i}}),e.getComputedStyle?(Rt=function(t){return e.getComputedStyle(t,null)},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),u=s?s.getPropertyValue(n)||s[n]:t,l=e.style;return s&&(""!==u||b.contains(e.ownerDocument,e)||(u=b.style(e,n)),Yt.test(u)&&Ut.test(n)&&(i=l.width,o=l.minWidth,a=l.maxWidth,l.minWidth=l.maxWidth=l.width=u,u=s.width,l.width=i,l.minWidth=o,l.maxWidth=a)),u}):o.documentElement.currentStyle&&(Rt=function(e){return e.currentStyle},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),u=s?s[n]:t,l=e.style;return null==u&&l&&l[n]&&(u=l[n]),Yt.test(u)&&!zt.test(n)&&(i=l.left,o=e.runtimeStyle,a=o&&o.left,a&&(o.left=e.currentStyle.left),l.left="fontSize"===n?"1em":u,u=l.pixelLeft+"px",l.left=i,a&&(o.left=a)),""===u?"auto":u});function on(e,t,n){var r=Vt.exec(t);return r?Math.max(0,r[1]-(n||0))+(r[2]||"px"):t}function an(e,t,n,r,i){var o=n===(r?"border":"content")?4:"width"===t?1:0,a=0;for(;4>o;o+=2)"margin"===n&&(a+=b.css(e,n+Zt[o],!0,i)),r?("content"===n&&(a-=b.css(e,"padding"+Zt[o],!0,i)),"margin"!==n&&(a-=b.css(e,"border"+Zt[o]+"Width",!0,i))):(a+=b.css(e,"padding"+Zt[o],!0,i),"padding"!==n&&(a+=b.css(e,"border"+Zt[o]+"Width",!0,i)));return a}function sn(e,t,n){var r=!0,i="width"===t?e.offsetWidth:e.offsetHeight,o=Rt(e),a=b.support.boxSizing&&"border-box"===b.css(e,"boxSizing",!1,o);if(0>=i||null==i){if(i=Wt(e,t,o),(0>i||null==i)&&(i=e.style[t]),Yt.test(i))return i;r=a&&(b.support.boxSizingReliable||i===e.style[t]),i=parseFloat(i)||0}return i+an(e,t,n||(a?"border":"content"),r,o)+"px"}function un(e){var t=o,n=Gt[e];return n||(n=ln(e,t),"none"!==n&&n||(Pt=(Pt||b("