From: Steinar H. Gunderson Date: Tue, 9 Dec 2014 01:00:36 +0000 (+0100) Subject: Reuse the remoteglot library for a new book project. X-Git-Url: https://git.sesse.net/?p=remoteglot-book;a=commitdiff_plain;h=2d13258e04f6800f1a5d29186a460994e442b4ff Reuse the remoteglot library for a new book project. Remove everything not related to the (new) book building. It will keep on living in the remoteglot repository. --- diff --git a/.gitignore b/.gitignore index c6b42d3..e7df447 100644 --- a/.gitignore +++ b/.gitignore @@ -1,10 +1,6 @@ -config.local.pm -junk/ -www/analysis.json -www/js/remoteglot.min.js -tblog.txt -ucilog.txt -ficslog.txt -openings.txt -www/history/ -closure/ +part-*.bin +ficsgame*.pgn +binloader +binlookup +eco.pgn +open.mtbl diff --git a/ECO.pm b/ECO.pm new file mode 100755 index 0000000..c1a3833 --- /dev/null +++ b/ECO.pm @@ -0,0 +1,82 @@ +#! /usr/bin/perl +# +# Get eco.pgn from ftp://ftp.cs.kent.ac.uk/pub/djb/pgn-extract/eco.pgn, +# or any other opening database you might want to use as a base. +# +use strict; +use warnings; +use Chess::PGN::Parse; + +require 'Position.pm'; + +package ECO; + +our %fen_to_opening = (); +our @openings = (); + +sub init { + { + my $pos = Position->start_pos("white", "black"); + my $key = _key_for_pos($pos); + push @openings, { eco => 'A00', name => 'Start position' }; + $fen_to_opening{$key} = $#openings; + } + + my $pgn = Chess::PGN::Parse->new("eco.pgn") + or die "can't open eco.pgn\n"; + while ($pgn->read_game()) { + my $tags = $pgn->tags(); + $pgn->quick_parse_game; + my $pos = Position->start_pos("white", "black"); + my $moves = $pgn->moves // []; + my $eco = $pgn->eco; + next if (!defined($eco)); + my $name = $tags->{'Opening'}; + if (exists($tags->{'Variation'}) && $tags->{'Variation'} ne '') { + $name .= ": " . $tags->{'Variation'}; + } + for (my $i = 0; $i < scalar @$moves; ++$i) { + my ($from_row, $from_col, $to_row, $to_col, $promo) = $pos->parse_pretty_move($moves->[$i]); + $pos = $pos->make_move($from_row, $from_col, $to_row, $to_col, $promo, $moves->[$i]); + } + my $key = _key_for_pos($pos); + push @openings, { eco => $pgn->eco(), name => $name }; + $fen_to_opening{$key} = $#openings; + } +} + +sub persist { + my $filename = shift; + open my $fh, ">", $filename + or die "openings.txt: $!"; + for my $opening (@openings) { + print $fh $opening->{'eco'}, " ", $opening->{'name'}, "\n"; + } + close $fh; +} + +sub unpersist { + my $filename = shift; + open my $fh, "<", $filename + or die "openings.txt: $!"; + while (<$fh>) { + chomp; + push @openings, $_; + } + close $fh; +} + +sub get_opening_num { # May return undef. + my $pos = shift; + return $fen_to_opening{_key_for_pos($pos)}; +} + +sub _key_for_pos { + my $pos = shift; + my $key = $pos->fen; + # Remove the move clocks. + $key =~ s/ \d+ \d+$//; + return $key; +} + +1; diff --git a/binloader.cpp b/binloader.cpp new file mode 100644 index 0000000..e4b40a6 --- /dev/null +++ b/binloader.cpp @@ -0,0 +1,113 @@ +//#define _GLIBCXX_PARALLEL +#include +#include +#include +#include +#include +#include +#include +#include +#include "count.h" + +using namespace std; + +enum Result { WHITE = 0, DRAW, BLACK }; +struct Element { + string bpfen_and_move; + Result result; + int opening_num, white_elo, black_elo; + + bool operator< (const Element& other) const { + return bpfen_and_move < other.bpfen_and_move; + } +}; + +int main(int argc, char **argv) +{ + vector elems; + + for (int i = 1; i < argc; ++i) { + FILE *fp = fopen(argv[i], "rb"); + if (fp == NULL) { + perror(argv[i]); + exit(1); + } + for ( ;; ) { + int l = getc(fp); + if (l == -1) { + break; + } + + string bpfen_and_move; + bpfen_and_move.resize(l); + if (fread(&bpfen_and_move[0], l, 1, fp) != 1) { + perror("fread()"); + // exit(1); + break; + } + + int r = getc(fp); + if (r == -1) { + perror("getc()"); + //exit(1); + break; + } + + int opening_num, white_elo, black_elo; + if (fread(&white_elo, sizeof(white_elo), 1, fp) != 1) { + perror("fread()"); + //exit(1); + break; + } + if (fread(&black_elo, sizeof(black_elo), 1, fp) != 1) { + perror("fread()"); + //exit(1); + break; + } + if (fread(&opening_num, sizeof(opening_num), 1, fp) != 1) { + perror("fread()"); + //exit(1); + break; + } + elems.emplace_back(Element {move(bpfen_and_move), Result(r), opening_num, white_elo, black_elo}); + } + fclose(fp); + + printf("Read %ld elems\n", elems.size()); + } + + printf("Sorting...\n"); + sort(elems.begin(), elems.end()); + + printf("Writing SSTable...\n"); + mtbl_writer* mtbl = mtbl_writer_init("open.mtbl", NULL); + Count c; + int num_elo = 0; + double sum_white_elo = 0.0, sum_black_elo = 0.0; + for (int i = 0; i < elems.size(); ++i) { + if (elems[i].result == WHITE) { + ++c.white; + } else if (elems[i].result == DRAW) { + ++c.draw; + } else if (elems[i].result == BLACK) { + ++c.black; + } + c.opening_num = elems[i].opening_num; + if (elems[i].white_elo >= 100 && elems[i].black_elo >= 100) { + sum_white_elo += elems[i].white_elo; + sum_black_elo += elems[i].black_elo; + ++num_elo; + } + if (i == elems.size() - 1 || elems[i].bpfen_and_move != elems[i + 1].bpfen_and_move) { + c.avg_white_elo = sum_white_elo / num_elo; + c.avg_black_elo = sum_black_elo / num_elo; + mtbl_writer_add(mtbl, + (const uint8_t *)elems[i].bpfen_and_move.data(), elems[i].bpfen_and_move.size(), + (const uint8_t *)&c, sizeof(c)); + c = Count(); + num_elo = 0; + sum_white_elo = sum_black_elo = 0.0; + } + } + mtbl_writer_destroy(&mtbl); +} diff --git a/binlookup.cpp b/binlookup.cpp new file mode 100644 index 0000000..5ed372d --- /dev/null +++ b/binlookup.cpp @@ -0,0 +1,41 @@ +#include +#include +#include +#include +#include +#include +#include +#include +#include "count.h" + +using namespace std; + +int main(int argc, char **argv) +{ + const char *hex_prefix = argv[2]; + const int prefix_len = strlen(hex_prefix) / 2; + uint8_t *prefix = new uint8_t[prefix_len]; + + for (int i = 0; i < prefix_len; ++i) { + char x[3]; + x[0] = hex_prefix[i * 2 + 0]; + x[1] = hex_prefix[i * 2 + 1]; + x[2] = 0; + int k; + sscanf(x, "%02x", &k); + prefix[i] = k; + } + + mtbl_reader* mtbl = mtbl_reader_init(argv[1], NULL); + const mtbl_source *src = mtbl_reader_source(mtbl); + mtbl_iter *it = mtbl_source_get_prefix(src, prefix, prefix_len); + + const uint8_t *key, *val; + size_t len_key, len_val; + + while (mtbl_iter_next(it, &key, &len_key, &val, &len_val)) { + string move((char *)(key + prefix_len), len_key - prefix_len); + const Count* c = (Count *)val; + printf("%s %d %d %d %d %f %f\n", move.c_str(), c->white, c->draw, c->black, c->opening_num, c->avg_white_elo, c->avg_black_elo); + } +} diff --git a/booklook.c b/booklook.c deleted file mode 100644 index 01c7348..0000000 --- a/booklook.c +++ /dev/null @@ -1,999 +0,0 @@ -#include -#include -#include -#include -#include - -#define DUMP_FEN 0 -#define DUMP_ENC 0 - -int cto_fd, ctg_fd, ctb_fd; - -unsigned int tbl2[] = { - 0x3100d2bf, 0x3118e3de, 0x34ab1372, 0x2807a847, - 0x1633f566, 0x2143b359, 0x26d56488, 0x3b9e6f59, - 0x37755656, 0x3089ca7b, 0x18e92d85, 0x0cd0e9d8, - 0x1a9e3b54, 0x3eaa902f, 0x0d9bfaae, 0x2f32b45b, - 0x31ed6102, 0x3d3c8398, 0x146660e3, 0x0f8d4b76, - 0x02c77a5f, 0x146c8799, 0x1c47f51f, 0x249f8f36, - 0x24772043, 0x1fbc1e4d, 0x1e86b3fa, 0x37df36a6, - 0x16ed30e4, 0x02c3148e, 0x216e5929, 0x0636b34e, - 0x317f9f56, 0x15f09d70, 0x131026fb, 0x38c784b1, - 0x29ac3305, 0x2b485dc5, 0x3c049ddc, 0x35a9fbcd, - 0x31d5373b, 0x2b246799, 0x0a2923d3, 0x08a96e9d, - 0x30031a9f, 0x08f525b5, 0x33611c06, 0x2409db98, - 0x0ca4feb2, 0x1000b71e, 0x30566e32, 0x39447d31, - 0x194e3752, 0x08233a95, 0x0f38fe36, 0x29c7cd57, - 0x0f7b3a39, 0x328e8a16, 0x1e7d1388, 0x0fba78f5, - 0x274c7e7c, 0x1e8be65c, 0x2fa0b0bb, 0x1eb6c371 -}; - -signed char data[] = { - 0x36, 0xb6, 0x0f, 0x79, 0x61, 0x1f, 0x50, 0xde, 0x61, 0xb9, 0x52, 0x24, 0xb3, 0xac, 0x6e, 0x5e, 0x0a, 0x69, 0xbd, 0x61, 0x61, 0xc5 -}; - -void output_stats(char *result, int invert) -{ - unsigned char *ptr = result; - ptr += *ptr; - ptr += 3; - - // wins-draw-loss - if (invert) { - printf("%u,", (ptr[0] << 16) | (ptr[1] << 8) | ptr[2]); - printf("%u,", (ptr[6] << 16) | (ptr[7] << 8) | ptr[8]); - printf("%u,", (ptr[3] << 16) | (ptr[4] << 8) | ptr[5]); - } else { - printf("%u,", (ptr[3] << 16) | (ptr[4] << 8) | ptr[5]); - printf("%u,", (ptr[6] << 16) | (ptr[7] << 8) | ptr[8]); - printf("%u,", (ptr[0] << 16) | (ptr[1] << 8) | ptr[2]); - } - - ptr += 9; - ptr += 4; - ptr += 7; - - // rating - { - int rat2_sum, rat2_div; - rat2_div = (ptr[0] << 16) | (ptr[1] << 8) | ptr[2]; - rat2_sum = (ptr[3] << 24) | (ptr[4] << 16) | (ptr[5] << 8) | ptr[6]; - - if (rat2_div == 0) { - printf(",0"); - } else { - printf("%u,%u", rat2_sum / rat2_div, rat2_div); - } - } - - printf("\n"); -} - -unsigned int gen_hash(signed char *ptr, unsigned len) -{ - signed hash = 0; - short tmp = 0; - int i; - - for (i = 0; i < len; ++i) { - signed char ch = *ptr++; - tmp += ((0x0f - (ch & 0x0f)) << 2) + 1; - hash += tbl2[tmp & 0x3f]; - tmp += ((0xf0 - (ch & 0xf0)) >> 2) + 1; - hash += tbl2[tmp & 0x3f]; - } - return hash; -} - -void decode_fen_board(char *str, char *board) -{ - while (*str) { - switch (*str) { - case 'r': - case 'n': - case 'b': - case 'q': - case 'k': - case 'p': - case 'R': - case 'N': - case 'B': - case 'Q': - case 'K': - case 'P': - *board++ = *str; - break; - case '8': - *board++ = ' '; - // fall through - case '7': - *board++ = ' '; - // fall through - case '6': - *board++ = ' '; - // fall through - case '5': - *board++ = ' '; - // fall through - case '4': - *board++ = ' '; - // fall through - case '3': - *board++ = ' '; - // fall through - case '2': - *board++ = ' '; - // fall through - case '1': - *board++ = ' '; - break; - case '/': - // ignore - break; - default: - fprintf(stderr, "Unknown FEN board character '%c'\n", *str); - exit(1); - } - - ++str; - } -} - -void invert_board(char *board) -{ - int y, x, i; - - // flip the board - for (y = 0; y < 4; ++y) { - for (x = 0; x < 8; ++x) { - char tmp = board[y * 8 + (x)]; - board[y * 8 + (x)] = board[(7-y) * 8 + (x)]; - board[(7-y) * 8 + (x)] = tmp; - } - } - - // invert the colors - for (y = 0; y < 8; ++y) { - for (x = 0; x < 8; ++x) { - if (board[y * 8 + x] == toupper(board[y * 8 + x])) { - board[y * 8 + x] = tolower(board[y * 8 + x]); - } else { - board[y * 8 + x] = toupper(board[y * 8 + x]); - } - } - } -} - -int needs_flipping(char *board, char *castling_rights) -{ - int y, x; - - // never flip if either side can castle - if (strcmp(castling_rights, "-") != 0) - return 0; - - for (y = 0; y < 8; ++y) { - for (x = 0; x < 4; ++x) { - if (board[y * 8 + x] == 'K') - return 1; - } - } - - return 0; -} - -// horizontal flip -void flip_board(char *board, char *eps) -{ - int y, x; - - // flip the board - for (y = 0; y < 8; ++y) { - for (x = 0; x < 4; ++x) { - char tmp = board[y * 8 + x]; - board[y * 8 + (x)] = board[y * 8 + (7-x)]; - board[y * 8 + (7-x)] = tmp; - } - } - - // flip the en passant square - if (strcmp(eps, "-") != 0) { - int epsc = eps[0] - 'a'; - eps[0] = 'a' + (7 - epsc); - } -} - -unsigned char position[32]; -int pos_len; -int bits_left; - -void put_bit(int x) -{ - position[pos_len] <<= 1; - if (x) - position[pos_len] |= 1; - - if (--bits_left == 0) { - ++pos_len; - bits_left = 8; - } -} - -void dump_fen(char *board, int invert, int flip, char *castling_rights, char *ep_square) -{ - int y, x; - for (y = 0; y < 8; ++y) { - int space = 0; - for (x = 0; x < 8; ++x) { - int xx = (flip) ? (7-x) : x; - - if (board[y * 8 + xx] == ' ') { - ++space; - } else { - if (space != 0) - putchar('0' + space); - putchar(board[y * 8 + xx]); - space = 0; - } - } - if (space != 0) - putchar('0' + space); - if (y != 7) - putchar('/'); - } - putchar(' '); - - if (invert) - putchar('b'); - else - putchar('w'); - - printf(" %s ", castling_rights); - if (flip && strcmp(ep_square, "-") != 0) { - printf("%c%c 0 0\n", 'a' + (7 - (ep_square[0] - 'a')), ep_square[1]); - } else { - printf("%s 0 0\n", ep_square); - } -} - -void encode_position(char *board, int invert, char *castling_rights, char *ep_column) -{ - int x, y; - int ep_any = 0; - - // clear out - memset(position, 0, 32); - - // leave some room for the header byte, which will be filled last - pos_len = 1; - bits_left = 8; - - // slightly unusual ordering - for (x = 0; x < 8; ++x) { - for (y = 0; y < 8; ++y) { - switch (board[(7-y) * 8 + x]) { - case ' ': - put_bit(0); - break; - case 'p': - put_bit(1); - put_bit(1); - put_bit(1); - break; - case 'P': - put_bit(1); - put_bit(1); - put_bit(0); - break; - case 'r': - put_bit(1); - put_bit(0); - put_bit(1); - put_bit(1); - put_bit(1); - break; - case 'R': - put_bit(1); - put_bit(0); - put_bit(1); - put_bit(1); - put_bit(0); - break; - case 'b': - put_bit(1); - put_bit(0); - put_bit(1); - put_bit(0); - put_bit(1); - break; - case 'B': - put_bit(1); - put_bit(0); - put_bit(1); - put_bit(0); - put_bit(0); - break; - case 'n': - put_bit(1); - put_bit(0); - put_bit(0); - put_bit(1); - put_bit(1); - break; - case 'N': - put_bit(1); - put_bit(0); - put_bit(0); - put_bit(1); - put_bit(0); - break; - case 'q': - put_bit(1); - put_bit(0); - put_bit(0); - put_bit(0); - put_bit(1); - put_bit(1); - break; - case 'Q': - put_bit(1); - put_bit(0); - put_bit(0); - put_bit(0); - put_bit(1); - put_bit(0); - break; - case 'k': - put_bit(1); - put_bit(0); - put_bit(0); - put_bit(0); - put_bit(0); - put_bit(1); - break; - case 'K': - put_bit(1); - put_bit(0); - put_bit(0); - put_bit(0); - put_bit(0); - put_bit(0); - break; - } - } - } - - if (strcmp(ep_column, "-") != 0) { - int epcn = ep_column[0] - 'a'; - - if ((epcn > 0 && board[3*8 + epcn - 1] == 'P') || - (epcn < 7 && board[3*8 + epcn + 1] == 'P')) { - ep_any = 1; - } - } - - // really odd padding - { - int nb = 0, i; - - // find the right number of bits - int right = (ep_any) ? 3 : 8; - - // castling needs four more - if (strcmp(castling_rights, "-") != 0) { - right = right + 4; - if (right > 8) - right %= 8; - } - - if (bits_left > right) - nb = bits_left - right; - else if (bits_left < right) - nb = bits_left + 8 - right; - - if (bits_left == 8 && strcmp(castling_rights, "-") == 0 && !ep_any) - nb = 8; - - for (i = 0; i < nb; ++i) { - put_bit(0); - } - } - - // en passant - if (ep_any) { - int epcn = ep_column[0] - 'a'; - - put_bit(epcn & 0x04); - put_bit(epcn & 0x02); - put_bit(epcn & 0x01); - } - - // castling rights - if (strcmp(castling_rights, "-") != 0) { - if (invert) { - put_bit(strchr(castling_rights, 'K') != NULL); - put_bit(strchr(castling_rights, 'Q') != NULL); - put_bit(strchr(castling_rights, 'k') != NULL); - put_bit(strchr(castling_rights, 'q') != NULL); - } else { - put_bit(strchr(castling_rights, 'k') != NULL); - put_bit(strchr(castling_rights, 'q') != NULL); - put_bit(strchr(castling_rights, 'K') != NULL); - put_bit(strchr(castling_rights, 'Q') != NULL); - } - } - - // padding stuff - if (bits_left == 8) { - //++pos_len; - } else { -#if 0 - ++pos_len; -#else - int i, nd = 8 - bits_left; - for (i = 0; i < nd; ++i) - put_bit(0); -#endif - } - - // and the header byte - position[0] = pos_len; - - if (strcmp(castling_rights, "-") != 0) - position[0] |= 0x40; - if (ep_any) - position[0] |= 0x20; - -#if DUMP_ENC - { - int i; - for (i = 0; i < pos_len; ++i) { - printf("%02x ", position[i]); - } - printf("\n"); - } -#endif -} - -int search_pos(unsigned c, char *result) -{ - char buf[4]; - unsigned char pagebuf[4096]; - unsigned page; - unsigned page_len; - - lseek(cto_fd, c * 4 + 16, SEEK_SET); - - read(cto_fd, buf, 4); - page = htonl(*((unsigned *)buf)); - if (page == -1) - return 0; - - lseek(ctg_fd, page * 4096 + 4096, SEEK_SET); - read(ctg_fd, pagebuf, 4096); - - // search the page - { - int pos = 4; - int page_end = htons(*((short *)(pagebuf + 2))); - - while (pos < page_end) { - if (pagebuf[pos] != position[0] || - memcmp(pagebuf + pos, position, pos_len) != 0) { - // no match, skip through - pos += pagebuf[pos] & 0x1f; - pos += pagebuf[pos]; - pos += 33; - continue; - } - pos += pagebuf[pos] & 0x1f; - memcpy(result, pagebuf + pos, pagebuf[pos] + 33); - return 1; - } - } - - return 0; -} - -int lookup_position(char *pos, unsigned len, char *result) -{ - int hash = gen_hash(position, pos_len); - int n; - - for (n = 0; n < 0x7fffffff; n = 2 * n + 1) { - unsigned c = (hash & n) + n; - - // FIXME: adjust these bounds - if (c < 0x80e0) - continue; - - if (search_pos(c, result)) - return 1; - - if (c >= 0x1fd00) - break; - } - - return 0; -} - -struct moveenc { - char encoding; - char piece; - int num; - int forward, right; -}; -struct moveenc movetable[] = { - 0x00, 'P', 5, 1, 1, - 0x01, 'N', 2, -1, -2, - 0x03, 'Q', 2, 0, 2, - 0x04, 'P', 2, 1, 0, - 0x05, 'Q', 1, 1, 0, - 0x06, 'P', 4, 1, -1, - 0x08, 'Q', 2, 0, 4, - 0x09, 'B', 2, 6, 6, - 0x0a, 'K', 1, -1, 0, - 0x0c, 'P', 1, 1, -1, - 0x0d, 'B', 1, 3, 3, - 0x0e, 'R', 2, 0, 3, - 0x0f, 'N', 1, -1, -2, - 0x12, 'B', 1, 7, 7, - 0x13, 'K', 1, 1, 0, - 0x14, 'P', 8, 1, 1, - 0x15, 'B', 1, 5, 5, - 0x18, 'P', 7, 1, 0, - 0x1a, 'Q', 2, 6, 0, - 0x1b, 'B', 1, 1, -1, - 0x1d, 'B', 2, 7, 7, - 0x21, 'R', 2, 0, 7, - 0x22, 'B', 2, 2, -2, - 0x23, 'Q', 2, 6, 6, - 0x24, 'P', 8, 1, -1, - 0x26, 'B', 1, 7, -7, - 0x27, 'P', 3, 1, -1, - 0x28, 'Q', 1, 5, 5, - 0x29, 'Q', 1, 0, 6, - 0x2a, 'N', 2, -2, 1, - 0x2d, 'P', 6, 1, 1, - 0x2e, 'B', 1, 1, 1, - 0x2f, 'Q', 1, 0, 1, - 0x30, 'N', 2, -2, -1, - 0x31, 'Q', 1, 0, 3, - 0x32, 'B', 2, 5, 5, - 0x34, 'N', 1, 2, 1, - 0x36, 'N', 1, 1, 2, - 0x37, 'Q', 1, 4, 0, - 0x38, 'Q', 2, 4, -4, - 0x39, 'Q', 1, 0, 5, - 0x3a, 'B', 1, 6, 6, - 0x3b, 'Q', 2, 5, -5, - 0x3c, 'B', 1, 5, -5, - 0x41, 'Q', 2, 5, 5, - 0x42, 'Q', 1, 7, -7, - 0x44, 'K', 1, -1, 1, - 0x45, 'Q', 1, 3, 3, - 0x4a, 'P', 8, 2, 0, - 0x4b, 'Q', 1, 5, -5, - 0x4c, 'N', 2, 2, 1, - 0x4d, 'Q', 2, 1, 0, - 0x50, 'R', 1, 6, 0, - 0x52, 'R', 1, 0, 6, - 0x54, 'B', 2, 1, -1, - 0x55, 'P', 3, 1, 0, - 0x5c, 'P', 7, 1, 1, - 0x5f, 'P', 5, 2, 0, - 0x61, 'Q', 1, 6, 6, - 0x62, 'P', 2, 2, 0, - 0x63, 'Q', 2, 7, -7, - 0x66, 'B', 1, 3, -3, - 0x67, 'K', 1, 1, 1, - 0x69, 'R', 2, 7, 0, - 0x6a, 'B', 1, 4, 4, - 0x6b, 'K', 1, 0, 2, /* short castling */ - 0x6e, 'R', 1, 0, 5, - 0x6f, 'Q', 2, 7, 7, - 0x72, 'B', 2, 7, -7, - 0x74, 'Q', 1, 0, 2, - 0x79, 'B', 2, 6, -6, - 0x7a, 'R', 1, 3, 0, - 0x7b, 'R', 2, 6, 0, - 0x7c, 'P', 3, 1, 1, - 0x7d, 'R', 2, 1, 0, - 0x7e, 'Q', 1, 3, -3, - 0x7f, 'R', 1, 0, 1, - 0x80, 'Q', 1, 6, -6, - 0x81, 'R', 1, 1, 0, - 0x82, 'P', 6, 1, -1, - 0x85, 'N', 1, 2, -1, - 0x86, 'R', 1, 0, 7, - 0x87, 'R', 1, 5, 0, - 0x8a, 'N', 1, -2, 1, - 0x8b, 'P', 1, 1, 1, - 0x8c, 'K', 1, -1, -1, - 0x8e, 'Q', 2, 2, -2, - 0x8f, 'Q', 1, 0, 7, - 0x92, 'Q', 2, 1, 1, - 0x94, 'Q', 1, 3, 0, - 0x96, 'P', 2, 1, 1, - 0x97, 'K', 1, 0, -1, - 0x98, 'R', 1, 0, 3, - 0x99, 'R', 1, 4, 0, - 0x9a, 'Q', 1, 6, 0, - 0x9b, 'P', 3, 2, 0, - 0x9d, 'Q', 1, 2, 0, - 0x9f, 'B', 2, 4, -4, - 0xa0, 'Q', 2, 3, 0, - 0xa2, 'Q', 1, 2, 2, - 0xa3, 'P', 8, 1, 0, - 0xa5, 'R', 2, 5, 0, - 0xa9, 'R', 2, 0, 2, - 0xab, 'Q', 2, 6, -6, - 0xad, 'R', 2, 0, 4, - 0xae, 'Q', 2, 3, 3, - 0xb0, 'Q', 2, 4, 0, - 0xb1, 'P', 6, 2, 0, - 0xb2, 'B', 1, 6, -6, - 0xb5, 'R', 2, 0, 5, - 0xb7, 'Q', 1, 5, 0, - 0xb9, 'B', 2, 3, 3, - 0xbb, 'P', 5, 1, 0, - 0xbc, 'Q', 2, 0, 5, - 0xbd, 'Q', 2, 2, 0, - 0xbe, 'K', 1, 0, 1, - 0xc1, 'B', 1, 2, 2, - 0xc2, 'B', 2, 2, 2, - 0xc3, 'B', 1, 2, -2, - 0xc4, 'R', 2, 0, 1, - 0xc5, 'R', 2, 4, 0, - 0xc6, 'Q', 2, 5, 0, - 0xc7, 'P', 7, 1, -1, - 0xc8, 'P', 7, 2, 0, - 0xc9, 'Q', 2, 7, 0, - 0xca, 'B', 2, 3, -3, - 0xcb, 'P', 6, 1, 0, - 0xcc, 'B', 2, 5, -5, - 0xcd, 'R', 1, 0, 2, - 0xcf, 'P', 4, 1, 0, - 0xd1, 'P', 2, 1, -1, - 0xd2, 'N', 2, 1, 2, - 0xd3, 'N', 2, 1, -2, - 0xd7, 'Q', 1, 1, -1, - 0xd8, 'R', 2, 0, 6, - 0xd9, 'Q', 1, 2, -2, - 0xda, 'N', 1, -2, -1, - 0xdb, 'P', 1, 2, 0, - 0xde, 'P', 5, 1, -1, - 0xdf, 'K', 1, 1, -1, - 0xe0, 'N', 2, -1, 2, - 0xe1, 'R', 1, 7, 0, - 0xe3, 'R', 2, 3, 0, - 0xe5, 'Q', 1, 0, 4, - 0xe6, 'P', 4, 2, 0, - 0xe7, 'Q', 1, 4, 4, - 0xe8, 'R', 1, 2, 0, - 0xe9, 'N', 1, -1, 2, - 0xeb, 'P', 4, 1, 1, - 0xec, 'P', 1, 1, 0, - 0xed, 'Q', 1, 7, 7, - 0xee, 'Q', 2, 1, -1, - 0xef, 'R', 1, 0, 4, - 0xf0, 'Q', 2, 0, 7, - 0xf1, 'Q', 1, 1, 1, - 0xf3, 'N', 2, 2, -1, - 0xf4, 'R', 2, 2, 0, - 0xf5, 'B', 2, 1, 1, - 0xf6, 'K', 1, 0, -2, /* long castling */ - 0xf7, 'N', 1, 1, -2, - 0xf8, 'Q', 2, 0, 1, - 0xf9, 'Q', 2, 6, 0, - 0xfa, 'Q', 2, 0, 3, - 0xfb, 'Q', 2, 2, 2, - 0xfd, 'Q', 1, 7, 0, - 0xfe, 'Q', 2, 3, -3 -}; - -int find_piece(char *board, char piece, int num) -{ - int y, x; - for (x = 0; x < 8; ++x) { - for (y = 0; y < 8; ++y) { - if (board[(7-y) * 8 + x] != piece) - continue; - if (--num == 0) - return (y * 8 + x); - } - } - - fprintf(stderr, "Couldn't find piece '%c' number %u\n", piece, num); - exit(1); -} - -void execute_move(char *board, char *castling_rights, int inverted, char *ep_square, int from_square, int to_square) -{ - int black_ks, black_qs, white_ks, white_qs; - - // fudge - from_square = (7 - (from_square / 8)) * 8 + (from_square % 8); - to_square = (7 - (to_square / 8)) * 8 + (to_square % 8); - - // compute the new castling rights - black_ks = (strchr(castling_rights, 'k') != NULL); - black_qs = (strchr(castling_rights, 'q') != NULL); - white_ks = (strchr(castling_rights, 'K') != NULL); - white_qs = (strchr(castling_rights, 'Q') != NULL); - - if (board[from_square] == 'K') { - if (inverted) - black_ks = black_qs = 0; - else - white_ks = white_qs = 0; - } - if (board[from_square] == 'R') { - if (inverted) { - if (from_square == 56) // h1 - black_qs = 0; - else if (from_square == 63) // h8 - black_ks = 0; - } else { - if (from_square == 56) // a1 - white_qs = 0; - else if (from_square == 63) // a8 - white_ks = 0; - } - } - if (board[to_square] == 'r') { - if (inverted) { - if (to_square == 0) // h1 - white_qs = 0; - else if (to_square == 7) // h8 - white_ks = 0; - } else { - if (to_square == 0) // a1 - black_qs = 0; - else if (to_square == 7) // a8 - black_ks = 0; - } - } - - if ((black_ks | black_qs | white_ks | white_qs) == 0) { - strcpy(castling_rights, "-"); - } else { - strcpy(castling_rights, ""); - - if (white_ks) - strcat(castling_rights, "K"); - if (white_qs) - strcat(castling_rights, "Q"); - if (black_ks) - strcat(castling_rights, "k"); - if (black_qs) - strcat(castling_rights, "q"); - } - - // now the ep square - if (board[from_square] == 'P' && to_square - from_square == -16) { - sprintf(ep_square, "%c%u", "abcdefgh"[from_square % 8], from_square / 8); - } else { - strcpy(ep_square, "-"); - } - - // is this move an en passant capture? - if (board[from_square] == 'P' && board[to_square] == ' ' && - (to_square - from_square == -9 || to_square - from_square == -7)) { - board[to_square + 8] = ' '; - } - - // make the move - board[to_square] = board[from_square]; - board[from_square] = ' '; - - // promotion - if (board[to_square] == 'P' && to_square < 8) - board[to_square] = 'Q'; - - if (board[to_square] == 'K' && to_square - from_square == 2) { - // short castling - board[to_square - 1] = 'R'; - board[to_square + 1] = ' '; - } else if (board[to_square] == 'K' && to_square - from_square == -2) { - // long castling - board[to_square + 1] = 'R'; - board[to_square - 2] = ' '; - } - -#if 0 - // dump the board - { - int y, x; - printf("\n\n"); - for (y = 0; y < 8; ++y) { - for (x = 0; x < 8; ++x) { - putchar(board[y * 8 + x]); - } - putchar('\n'); - } - } - printf("cr='%s' ep='%s'\n", castling_rights, ep_square); -#endif -} - -void dump_move(char *board, char *castling_rights, char *ep_col, int invert, int flip, char move, char annotation) -{ - int i; - char newboard[64], nkr[5], neps[3]; - for (i = 0; i < sizeof(movetable)/sizeof(movetable[0]); ++i) { - int from_square, from_row, from_col; - int to_square, to_row, to_col; - int ret; - char result[256]; - - if (move != movetable[i].encoding) - continue; - - from_square = find_piece(board, movetable[i].piece, movetable[i].num); - from_row = from_square / 8; - from_col = from_square % 8; - - to_row = (from_row + 8 + movetable[i].forward) % 8; - to_col = (from_col + 8 + movetable[i].right) % 8; - to_square = to_row * 8 + to_col; - - // do the move, and look up the new position - memcpy(newboard, board, 64); - strcpy(nkr, castling_rights); - execute_move(newboard, nkr, invert, neps, from_square, to_square); - invert_board(newboard); - - if (needs_flipping(newboard, nkr)) { - flip_board(newboard, neps); - flip = !flip; - } - - encode_position(newboard, !invert, nkr, neps); - ret = lookup_position(position, pos_len, result); - if (!ret) { -#if DUMP_FEN - if (!invert) - invert_board(newboard); - - dump_fen(newboard, !invert, flip, nkr, neps); -#endif - fprintf(stderr, "Destination move not found in book.\n"); - exit(1); - } - -#if DUMP_FEN - // very useful for regression testing (some shell and - // you can walk the entire book quite easily) - if (!invert) - invert_board(newboard); - dump_fen(newboard, !invert, flip, nkr, neps); - return; -#endif - - // output the move - { - int fromcol = from_square % 8; - int fromrow = from_square / 8; - int tocol = to_square % 8; - int torow = to_square / 8; - - if (invert) { - fromrow = 7 - fromrow; - torow = 7 - torow; - } - if (flip) { - fromcol = 7 - fromcol; - tocol = 7 - tocol; - } - - printf("%c%u%c%u,", - "abcdefgh"[fromcol], fromrow + 1, - "abcdefgh"[tocol], torow + 1); - } - - // annotation - switch (annotation) { - case 0x00: - break; - case 0x01: - printf("!"); - break; - case 0x02: - printf("?"); - break; - case 0x03: - printf("!!"); - break; - case 0x04: - printf("??"); - break; - case 0x05: - printf("!?"); - break; - case 0x06: - printf("?!"); - break; - case 0x08: - printf(" (only move)"); - break; - case 0x16: - printf(" (zugzwang)"); - break; - default: - printf(" (unknown status 0x%02x)", annotation); - } - printf(","); - - output_stats(result, invert); - return; - } - - fprintf(stderr, "ERROR: Unknown move 0x%02x\n", move); - exit(1); -} - -void dump_info(char *board, char *castling_rights, char *ep_col, int invert, int flip, char *result) -{ - int book_moves = result[0] >> 1; - int i; - -#if !DUMP_FEN - printf(",,"); - output_stats(result, !invert); -#endif - - for (i = 0; i < book_moves; ++i) { - dump_move(board, castling_rights, ep_col, invert, flip, result[i * 2 + 1], result[i * 2 + 2]); - } -} - -int main(int argc, char **argv) -{ - // encode the position - char board[64], result[256]; - int invert = 0, flip; - int ret; - - ctg_fd = open("RybkaII.ctg", O_RDONLY); - cto_fd = open("RybkaII.cto", O_RDONLY); - ctb_fd = open("RybkaII.ctb", O_RDONLY); - decode_fen_board(argv[1], board); - - // always from white's position - if (argv[2][0] == 'b') { - invert = 1; - invert_board(board); - } - - // and the white king is always in the right half - flip = needs_flipping(board, argv[3]); - if (flip) { - flip_board(board, argv[4]); - } - - -#if 0 - // dump the board - { - int y, x; - for (y = 0; y < 8; ++y) { - for (x = 0; x < 8; ++x) { - putchar(board[y * 8 + x]); - } - putchar('\n'); - } - } -#endif - - encode_position(board, invert, argv[3], argv[4]); - ret = lookup_position(position, pos_len, result); - if (!ret) { - //fprintf(stderr, "Not found in book.\n"); - exit(1); - } - - dump_info(board, argv[3], argv[4], invert, flip, result); - exit(0); -} - diff --git a/build.sh b/build.sh deleted file mode 100755 index b8da89e..0000000 --- a/build.sh +++ /dev/null @@ -1,21 +0,0 @@ -#! /bin/sh - -# Download http://dl.google.com/closure-compiler/compiler-latest.zip -# and unzip it in closure/ before running this script. - -# The JQuery build comes from http://projects.jga.me/jquery-builder/, -# more specifically -# -# https://raw.githubusercontent.com/jgallen23/jquery-builder/0.7.0/dist/2.1.1/jquery-deprecated-sizzle.js - -java -jar closure/compiler.jar \ - --language_in ECMASCRIPT5 \ - --compilation_level SIMPLE \ - --js_output_file=www/js/remoteglot.min.js \ - --externs externs/webstorage.js \ - www/js/jquery-deprecated-sizzle.js \ - www/js/chessboard-0.3.0.js \ - www/js/chess.js \ - www/js/json_delta.js \ - www/js/remoteglot.js - diff --git a/config.pm b/config.pm deleted file mode 100644 index 182d6eb..0000000 --- a/config.pm +++ /dev/null @@ -1,43 +0,0 @@ -# Default configuration. Copy this file to config.local.pm if you want -# to change anything instead of modifying this (so you won't have to make -# changes in git). - -package remoteglotconf; - -our $server = "freechess.org"; -our $nick = "SesseBOT"; -our $target = "GMCarlsen"; # FICS username or HTTP to a PGN file. -our $json_output = "/srv/analysis.sesse.net/www/analysis.json"; -our $json_history_dir = "/srv/analysis.sesse.net/www/history/"; # undef for none. - -our $engine_cmdline = "./stockfish"; -our %engine_config = ( -# 'NalimovPath' => '/srv/tablebase', - 'NalimovUsage' => 'Rarely', - 'Hash' => '1024', -# 'MultiPV' => '2' -); - -# Separate engine for multi-PV; can be undef for none. -our $engine2_cmdline = undef; -our %engine2_config = ( -# 'NalimovPath' => '/srv/tablebase', - 'NalimovUsage' => 'Rarely', - 'Hash' => '1024', - 'Threads' => '8', -); - -our $uci_assume_full_compliance = 0; # dangerous :-) -our $update_max_interval = 1.0; -our @masters = ( - 'Sesse', -); - -# ChessOK serial key (of the form NNNNN-NNNNN-NNNNN-NNNNN-NNNNN-NNNNN) -# for looking up 7-man tablebases; undef means no lookup. Note that -# you probably need specific prior permission to use this. -our $tb_serial_key = undef; - -eval { - require 'config.local.pm'; -}; diff --git a/count.h b/count.h new file mode 100644 index 0000000..1d8043f --- /dev/null +++ b/count.h @@ -0,0 +1,9 @@ + +struct Count { + int white = 0; + int draw = 0; + int black = 0; + int opening_num = -1; + float avg_white_elo = 0.0; + float avg_black_elo = 0.0; +}; diff --git a/default.vcl b/default.vcl deleted file mode 100644 index 38631cb..0000000 --- a/default.vcl +++ /dev/null @@ -1,58 +0,0 @@ -// Varnish configuration snippets. - -vcl 4.0; - -backend analysis { - .host = "127.0.0.1"; - .port = "5000"; -} - -sub vcl_recv { - if (req.restarts == 0) { - if (req.http.x-forwarded-for) { - set req.http.X-Forwarded-For = - req.http.X-Forwarded-For + ", " + client.ip; - } else { - set req.http.X-Forwarded-For = client.ip; - } - } - if (req.http.host ~ "analysis\.sesse\.net$" && req.url ~ "^/analysis\.pl") { - set req.backend_hint = analysis; - return (hash); - } -} - -sub vcl_deliver { - if (resp.http.x-analysis) { - set resp.http.Date = now; - unset resp.http.X-Varnish; - unset resp.http.Via; - unset resp.http.Age; - unset resp.http.X-Powered-By; - } - unset resp.http.x-analysis; -} - -sub vcl_hash { - hash_data(regsub(req.url, "unique=.*$", "")); - if (req.http.host) { - hash_data(req.http.host); - } else { - hash_data(server.ip); - } - return (lookup); -} - -sub vcl_backend_response { - if (bereq.http.host ~ "analysis") { - set beresp.ttl = 1m; - if (beresp.http.content-type ~ "text" || beresp.http.content-type ~ "json") { - set beresp.do_gzip = true; - } - if (beresp.http.content-type ~ "json") { - set beresp.http.x-analysis = 1; - ban ( "obj.http.x-analysis == 1 && obj.http.x-rglm != " + beresp.http.x-rglm ); - } - return (deliver); - } -} diff --git a/eco-list.pl b/eco-list.pl new file mode 100644 index 0000000..52e3546 --- /dev/null +++ b/eco-list.pl @@ -0,0 +1,8 @@ +#! /usr/bin/perl +use strict; +use warnings; +require 'ECO.pm'; + +ECO::init(); +ECO::persist(); + diff --git a/externs/jquery-1.9.js b/externs/jquery-1.9.js deleted file mode 100644 index f6f8e89..0000000 --- a/externs/jquery-1.9.js +++ /dev/null @@ -1,2160 +0,0 @@ -/* - * Copyright 2011 The Closure Compiler Authors. - * - * Licensed under the Apache License, Version 2.0 (the "License"); - * you may not use this file except in compliance with the License. - * You may obtain a copy of the License at - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ - -/** - * @fileoverview Externs for jQuery 1.9.1 - * - * Note that some functions use different return types depending on the number - * of parameters passed in. In these cases, you may need to annotate the type - * of the result in your code, so the JSCompiler understands which type you're - * expecting. For example: - * var elt = /** @type {Element} * / (foo.get(0)); - * - * @see http://api.jquery.com/ - * @externs - */ - -/** - * @typedef {(Window|Document|Element|Array.|string|jQuery| - * NodeList)} - */ -var jQuerySelector; - -/** @typedef {function(...)|Array.} */ -var jQueryCallback; - -/** @typedef { - { - accepts: (Object.|undefined), - async: (?boolean|undefined), - beforeSend: (function(jQuery.jqXHR, (jQueryAjaxSettings|Object.))|undefined), - cache: (?boolean|undefined), - complete: (function(jQuery.jqXHR, string)|undefined), - contents: (Object.|undefined), - contentType: (?string|undefined), - context: (Object.|jQueryAjaxSettings|undefined), - converters: (Object.|undefined), - crossDomain: (?boolean|undefined), - data: (Object.|?string|Array.|undefined), - dataFilter: (function(string, string):?|undefined), - dataType: (?string|undefined), - error: (function(jQuery.jqXHR, string, string)|undefined), - global: (?boolean|undefined), - headers: (Object.|undefined), - ifModified: (?boolean|undefined), - isLocal: (?boolean|undefined), - jsonp: (?string|undefined), - jsonpCallback: (?string|function()|undefined), - mimeType: (?string|undefined), - password: (?string|undefined), - processData: (?boolean|undefined), - scriptCharset: (?string|undefined), - statusCode: (Object.|undefined), - success: (function(?, string, jQuery.jqXHR)|undefined), - timeout: (?number|undefined), - traditional: (?boolean|undefined), - type: (?string|undefined), - url: (?string|undefined), - username: (?string|undefined), - xhr: (function():(ActiveXObject|XMLHttpRequest)|undefined), - xhrFields: (Object.|undefined) - }} */ -var jQueryAjaxSettings; - -/** - * @constructor - * @param {(jQuerySelector|Element|Object|Array.|jQuery|string| - * function())=} arg1 - * @param {(Element|jQuery|Document| - * Object.)=} arg2 - * @return {!jQuery} - */ -function jQuery(arg1, arg2) {} - -/** - * @constructor - * @extends {jQuery} - * @param {(jQuerySelector|Element|Object|Array.|jQuery|string| - * function())=} arg1 - * @param {(Element|jQuery|Document| - * Object.)=} arg2 - * @return {!jQuery} - */ -function $(arg1, arg2) {} - -/** - * @param {(jQuerySelector|Array.|string|jQuery)} arg1 - * @param {Element=} context - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.add = function(arg1, context) {}; - -/** - * @param {(jQuerySelector|Array.|string|jQuery)=} arg1 - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.addBack = function(arg1) {}; - -/** - * @param {(string|function(number,String))} arg1 - * @return {!jQuery} - */ -jQuery.prototype.addClass = function(arg1) {}; - -/** - * @param {(string|Element|jQuery|function(number))} arg1 - * @param {(string|Element|Array.|jQuery)=} content - * @return {!jQuery} - */ -jQuery.prototype.after = function(arg1, content) {}; - -/** - * @param {(string|jQueryAjaxSettings|Object.)} arg1 - * @param {(jQueryAjaxSettings|Object.)=} settings - * @return {jQuery.jqXHR} - */ -jQuery.ajax = function(arg1, settings) {}; - -/** - * @param {(string|jQueryAjaxSettings|Object.)} arg1 - * @param {(jQueryAjaxSettings|Object.)=} settings - * @return {jQuery.jqXHR} - */ -$.ajax = function(arg1, settings) {}; - -/** - * @param {function(!jQuery.event,XMLHttpRequest,(jQueryAjaxSettings|Object.))} handler - * @return {!jQuery} - */ -jQuery.prototype.ajaxComplete = function(handler) {}; - -/** - * @param {function(!jQuery.event,jQuery.jqXHR,(jQueryAjaxSettings|Object.),*)} handler - * @return {!jQuery} - */ -jQuery.prototype.ajaxError = function(handler) {}; - -/** - * @param {(string|function((jQueryAjaxSettings|Object.),(jQueryAjaxSettings|Object.),jQuery.jqXHR))} dataTypes - * @param {function((jQueryAjaxSettings|Object.),(jQueryAjaxSettings|Object.),jQuery.jqXHR)=} handler - */ -jQuery.ajaxPrefilter = function(dataTypes, handler) {}; - -/** - * @param {(string|function((jQueryAjaxSettings|Object.),(jQueryAjaxSettings|Object.),jQuery.jqXHR))} dataTypes - * @param {function((jQueryAjaxSettings|Object.),(jQueryAjaxSettings|Object.),jQuery.jqXHR)=} handler - */ -$.ajaxPrefilter = function(dataTypes, handler) {}; - -/** - * @param {function(!jQuery.event,jQuery.jqXHR,(jQueryAjaxSettings|Object.))} handler - * @return {!jQuery} - */ -jQuery.prototype.ajaxSend = function(handler) {}; - -/** @const {jQueryAjaxSettings|Object.} */ -jQuery.ajaxSettings; - -/** @const {jQueryAjaxSettings|Object.} */ -$.ajaxSettings = {}; - -/** @type {Object.} */ -jQuery.ajaxSettings.flatOptions = {}; - -/** @type {Object.} */ -$.ajaxSettings.flatOptions = {}; - -/** @type {boolean} */ -jQuery.ajaxSettings.processData; - -/** @type {boolean} */ -$.ajaxSettings.processData; - -/** @type {Object.} */ -jQuery.ajaxSettings.responseFields = {}; - -/** @type {Object.} */ -$.ajaxSettings.responseFields = {}; - -/** @param {jQueryAjaxSettings|Object.} options */ -jQuery.ajaxSetup = function(options) {}; - -/** @param {jQueryAjaxSettings|Object.} options */ -$.ajaxSetup = function(options) {}; - -/** - * @param {function()} handler - * @return {!jQuery} - */ -jQuery.prototype.ajaxStart = function(handler) {}; - -/** - * @param {function()} handler - * @return {!jQuery} - */ -jQuery.prototype.ajaxStop = function(handler) {}; - -/** - * @param {function(!jQuery.event,XMLHttpRequest,(jQueryAjaxSettings|Object.), ?)} handler - * @return {!jQuery} - */ -jQuery.prototype.ajaxSuccess = function(handler) {}; - -/** - * @deprecated Please use .addBack(selector) instead. - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.andSelf = function() {}; - -/** - * @param {Object.} properties - * @param {(string|number|function()|Object.)=} arg2 - * @param {(string|function())=} easing - * @param {function()=} complete - * @return {!jQuery} - */ -jQuery.prototype.animate = function(properties, arg2, easing, complete) {}; - -/** - * @param {(string|Element|Array.|jQuery|function(number,string))} arg1 - * @param {...(string|Element|Array.|jQuery)} content - * @return {!jQuery} - */ -jQuery.prototype.append = function(arg1, content) {}; - -/** - * @param {(jQuerySelector|Element|jQuery)} target - * @return {!jQuery} - */ -jQuery.prototype.appendTo = function(target) {}; - -/** - * @param {(string|Object.)} arg1 - * @param {(string|number|boolean|function(number,string))=} arg2 - * @return {(string|!jQuery)} - */ -jQuery.prototype.attr = function(arg1, arg2) {}; - -/** - * @param {(string|Element|jQuery|function())} arg1 - * @param {(string|Element|Array.|jQuery)=} content - * @return {!jQuery} - */ -jQuery.prototype.before = function(arg1, content) {}; - -/** - * @param {(string|Object.)} arg1 - * @param {(Object.|function(!jQuery.event=)|boolean)=} eventData - * @param {(function(!jQuery.event=)|boolean)=} arg3 - * @return {!jQuery} - */ -jQuery.prototype.bind = function(arg1, eventData, arg3) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.blur = function(arg1, handler) {}; - -/** - * @constructor - * @private - */ -jQuery.callbacks = function () {}; - -/** - * @param {string=} flags - * @return {jQuery.callbacks} - */ -jQuery.Callbacks = function (flags) {}; - -/** @param {function()} callbacks */ -jQuery.callbacks.prototype.add = function(callbacks) {}; - -/** @return {undefined} */ -jQuery.callbacks.prototype.disable = function() {}; - -/** @return {undefined} */ -jQuery.callbacks.prototype.empty = function() {}; - -/** @param {...*} var_args */ -jQuery.callbacks.prototype.fire = function(var_args) {}; - -/** @return {boolean} */ -jQuery.callbacks.prototype.fired = function() {}; - -/** @param {...*} var_args */ -jQuery.callbacks.prototype.fireWith = function(var_args) {}; - -/** - * @param {function()} callback - * @return {boolean} - * @nosideeffects - */ -jQuery.callbacks.prototype.has = function(callback) {}; - -/** @return {undefined} */ -jQuery.callbacks.prototype.lock = function() {}; - -/** @return {boolean} */ -jQuery.callbacks.prototype.locked = function() {}; - -/** @param {function()} callbacks */ -jQuery.callbacks.prototype.remove = function(callbacks) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.change = function(arg1, handler) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.children = function(selector) {}; - -/** - * @param {string=} queueName - * @return {!jQuery} - */ -jQuery.prototype.clearQueue = function(queueName) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.click = function(arg1, handler) {}; - -/** - * @param {boolean=} withDataAndEvents - * @param {boolean=} deepWithDataAndEvents - * @return {!jQuery} - * @suppress {checkTypes} see https://code.google.com/p/closure-compiler/issues/detail?id=583 - */ -jQuery.prototype.clone = function(withDataAndEvents, deepWithDataAndEvents) {}; - -/** - * @param {(jQuerySelector|jQuery|Element|string)} arg1 - * @param {Element=} context - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.closest = function(arg1, context) {}; - -/** - * @param {Element} container - * @param {Element} contained - * @return {boolean} - */ -jQuery.contains = function(container, contained) {}; - -/** - * @param {Element} container - * @param {Element} contained - * @return {boolean} - */ -$.contains = function(container, contained) {}; - -/** - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.contents = function() {}; - -/** @type {Element|Document} */ -jQuery.prototype.context; - -/** - * @param {(string|Object.)} arg1 - * @param {(string|number|function(number,*))=} arg2 - * @return {(string|!jQuery)} - */ -jQuery.prototype.css = function(arg1, arg2) {}; - -/** @type {Object.} */ -jQuery.cssHooks; - -/** @type {Object.} */ -$.cssHooks; - -/** - * @param {Element} elem - * @param {string=} key - * @param {*=} value - * @return {*} - */ -jQuery.data = function(elem, key, value) {}; - -/** - * @param {(string|Object.)=} arg1 - * @param {*=} value - * @return {*} - */ -jQuery.prototype.data = function(arg1, value) {}; - -/** - * @param {Element} elem - * @param {string=} key - * @param {*=} value - * @return {*} - */ -$.data = function(elem, key, value) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.dblclick = function(arg1, handler) {}; - -/** - * @constructor - * @implements {jQuery.Promise} - * @param {function()=} opt_fn - * @see http://api.jquery.com/category/deferred-object/ - */ -jQuery.deferred = function(opt_fn) {}; - -/** - * @constructor - * @extends {jQuery.deferred} - * @param {function()=} opt_fn - * @return {jQuery.Deferred} - */ -jQuery.Deferred = function(opt_fn) {}; - -/** - * @constructor - * @extends {jQuery.deferred} - * @param {function()=} opt_fn - * @see http://api.jquery.com/category/deferred-object/ - */ -$.deferred = function(opt_fn) {}; - -/** - * @constructor - * @extends {jQuery.deferred} - * @param {function()=} opt_fn - * @return {jQuery.deferred} - */ -$.Deferred = function(opt_fn) {}; - -/** - * @override - * @param {jQueryCallback} alwaysCallbacks - * @param {jQueryCallback=} alwaysCallbacks2 - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.always - = function(alwaysCallbacks, alwaysCallbacks2) {}; - -/** - * @override - * @param {jQueryCallback} doneCallbacks - * @param {jQueryCallback=} doneCallbacks2 - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.done = function(doneCallbacks, doneCallbacks2) {}; - -/** - * @override - * @param {jQueryCallback} failCallbacks - * @param {jQueryCallback=} failCallbacks2 - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.fail = function(failCallbacks, failCallbacks2) {}; - -/** - * @param {...*} var_args - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.notify = function(var_args) {}; - -/** - * @param {Object} context - * @param {...*} var_args - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.notifyWith = function(context, var_args) {}; - -/** - * @deprecated Please use deferred.then() instead. - * @override - * @param {function()=} doneFilter - * @param {function()=} failFilter - * @param {function()=} progressFilter - * @return {jQuery.Promise} - */ -jQuery.deferred.prototype.pipe = - function(doneFilter, failFilter, progressFilter) {}; - -/** - * @param {jQueryCallback} progressCallbacks - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.progress = function(progressCallbacks) {}; - -/** - * @param {Object=} target - * @return {jQuery.Promise} - */ -jQuery.deferred.prototype.promise = function(target) {}; - -/** - * @param {...*} var_args - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.reject = function(var_args) {}; - -/** - * @param {Object} context - * @param {Array.<*>=} args - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.rejectWith = function(context, args) {}; - -/** - * @param {...*} var_args - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.resolve = function(var_args) {}; - -/** - * @param {Object} context - * @param {Array.<*>=} args - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.resolveWith = function(context, args) {}; - -/** @return {string} */ -jQuery.deferred.prototype.state = function() {}; - -/** - * @override - * @param {jQueryCallback} doneCallbacks - * @param {jQueryCallback=} failCallbacks - * @param {jQueryCallback=} progressCallbacks - * @return {jQuery.deferred} - */ -jQuery.deferred.prototype.then - = function(doneCallbacks, failCallbacks, progressCallbacks) {}; - -/** - * @param {number} duration - * @param {string=} queueName - * @return {!jQuery} - */ -jQuery.prototype.delay = function(duration, queueName) {}; - -/** - * @param {string} selector - * @param {(string|Object.)} arg2 - * @param {(function(!jQuery.event=)|Object.)=} arg3 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.delegate = function(selector, arg2, arg3, handler) {}; - -/** - * @param {Element} elem - * @param {string=} queueName - */ -jQuery.dequeue = function(elem, queueName) {}; - -/** - * @param {string=} queueName - * @return {!jQuery} - */ -jQuery.prototype.dequeue = function(queueName) {}; - -/** - * @param {Element} elem - * @param {string=} queueName - */ -$.dequeue = function(elem, queueName) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - */ -jQuery.prototype.detach = function(selector) {}; - -/** - * @param {Object} collection - * @param {function((number|string),?)} callback - * @return {Object} - */ -jQuery.each = function(collection, callback) {}; - -/** - * @param {function(number,Element)} fnc - * @return {!jQuery} - */ -jQuery.prototype.each = function(fnc) {}; - -/** - * @param {Object} collection - * @param {function((number|string),?)} callback - * @return {Object} - */ -$.each = function(collection, callback) {}; - -/** @return {!jQuery} */ -jQuery.prototype.empty = function() {}; - -/** - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.end = function() {}; - -/** - * @param {number} arg1 - * @return {!jQuery} - */ -jQuery.prototype.eq = function(arg1) {}; - -/** @param {string} message */ -jQuery.error = function(message) {}; - -/** - * @deprecated Please use .on( "error", handler ) instead. - * @param {(function(!jQuery.event=)|Object.)} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.error = function(arg1, handler) {}; - -/** @param {string} message */ -$.error = function(message) {}; - -/** - * @constructor - * @param {string} eventType - */ -jQuery.event = function(eventType) {}; - -/** - * @constructor - * @extends {jQuery.event} - * @param {string} eventType - * @param {Object=} properties - * @return {jQuery.Event} - */ -jQuery.Event = function(eventType, properties) {}; - -/** - * @constructor - * @extends {jQuery.event} - * @param {string} eventType - */ -$.event = function(eventType) {}; - -/** - * @constructor - * @extends {jQuery.event} - * @param {string} eventType - * @param {Object=} properties - * @return {$.Event} - */ -$.Event = function(eventType, properties) {}; - -/** @type {Element} */ -jQuery.event.prototype.currentTarget; - -/** @type {Object.} */ -jQuery.event.prototype.data; - -/** @type {Element} */ -jQuery.event.prototype.delegateTarget; - -/** - * @return {boolean} - * @nosideeffects - */ -jQuery.event.prototype.isDefaultPrevented = function() {}; - -/** - * @return {boolean} - * @nosideeffects - */ -jQuery.event.prototype.isImmediatePropagationStopped = function() {}; - -/** - * @return {boolean} - * @nosideeffects - */ -jQuery.event.prototype.isPropagationStopped = function() {}; - -/** @type {string} */ -jQuery.event.prototype.namespace; - -/** @type {Event} */ -jQuery.event.prototype.originalEvent; - -/** @type {number} */ -jQuery.event.prototype.pageX; - -/** @type {number} */ -jQuery.event.prototype.pageY; - -/** @return {undefined} */ -jQuery.event.prototype.preventDefault = function() {}; - -/** @type {Object.} */ -jQuery.event.prototype.props; - -/** @type {Element} */ -jQuery.event.prototype.relatedTarget; - -/** @type {*} */ -jQuery.event.prototype.result; - -/** @return {undefined} */ -jQuery.event.prototype.stopImmediatePropagation = function() {}; - -/** @return {undefined} */ -jQuery.event.prototype.stopPropagation = function() {}; - -/** @type {Element} */ -jQuery.event.prototype.target; - -/** @type {number} */ -jQuery.event.prototype.timeStamp; - -/** @type {string} */ -jQuery.event.prototype.type; - -/** @type {number} */ -jQuery.event.prototype.which; - -/** - * @param {(Object|boolean)} arg1 - * @param {...*} var_args - * @return {Object} - */ -jQuery.extend = function(arg1, var_args) {}; - -/** - * @param {(Object|boolean)} arg1 - * @param {...*} var_args - * @return {Object} - */ -jQuery.prototype.extend = function(arg1, var_args) {}; - -/** - * @param {(Object|boolean)} arg1 - * @param {...*} var_args - * @return {Object} - */ -$.extend = function(arg1, var_args) {}; - -/** - * @param {(string|number|function())=} duration - * @param {(function()|string)=} arg2 - * @param {function()=} callback - * @return {!jQuery} - */ -jQuery.prototype.fadeIn = function(duration, arg2, callback) {}; - -/** - * @param {(string|number|function())=} duration - * @param {(function()|string)=} arg2 - * @param {function()=} callback - * @return {!jQuery} - */ -jQuery.prototype.fadeOut = function(duration, arg2, callback) {}; - -/** - * @param {(string|number)} duration - * @param {number} opacity - * @param {(function()|string)=} arg3 - * @param {function()=} callback - * @return {!jQuery} - */ -jQuery.prototype.fadeTo = function(duration, opacity, arg3, callback) {}; - -/** - * @param {(string|number|function())=} duration - * @param {(string|function())=} easing - * @param {function()=} callback - * @return {!jQuery} - */ -jQuery.prototype.fadeToggle = function(duration, easing, callback) {}; - -/** - * @param {(jQuerySelector|function(number)|Element|jQuery)} arg1 - * @return {!jQuery} - */ -jQuery.prototype.filter = function(arg1) {}; - -/** - * @param {(jQuerySelector|jQuery|Element)} arg1 - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.find = function(arg1) {}; - -/** @return {!jQuery} */ -jQuery.prototype.first = function() {}; - -/** @see http://docs.jquery.com/Plugins/Authoring */ -jQuery.fn = jQuery.prototype; - -/** @see http://docs.jquery.com/Plugins/Authoring */ -$.fn = $.prototype; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.focus = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.focusin = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.focusout = function(arg1, handler) {}; - -/** @const */ -jQuery.fx = {}; - -/** @const */ -$.fx = {}; - -/** @type {number} */ -jQuery.fx.interval; - -/** @type {number} */ -$.fx.interval; - -/** @type {boolean} */ -jQuery.fx.off; - -/** @type {boolean} */ -$.fx.off; - -/** - * @param {string} url - * @param {(Object.|string| - * function(string,string,jQuery.jqXHR))=} data - * @param {(function(string,string,jQuery.jqXHR)|string)=} success - * @param {string=} dataType - * @return {jQuery.jqXHR} - */ -jQuery.get = function(url, data, success, dataType) {}; - -/** - * @param {number=} index - * @return {(Element|Array.)} - * @nosideeffects - */ -jQuery.prototype.get = function(index) {}; - -/** - * @param {string} url - * @param {(Object.|string| - * function(string,string,jQuery.jqXHR))=} data - * @param {(function(string,string,jQuery.jqXHR)|string)=} success - * @param {string=} dataType - * @return {jQuery.jqXHR} - */ -$.get = function(url, data, success, dataType) {}; - -/** - * @param {string} url - * @param {(Object.| - * function(Object.,string,jQuery.jqXHR))=} data - * @param {function(Object.,string,jQuery.jqXHR)=} success - * @return {jQuery.jqXHR} - * @see http://api.jquery.com/jquery.getjson/#jQuery-getJSON-url-data-success - */ -jQuery.getJSON = function(url, data, success) {}; - -/** - * @param {string} url - * @param {(Object.| - * function(Object.,string,jQuery.jqXHR))=} data - * @param {function(Object.,string,jQuery.jqXHR)=} success - * @return {jQuery.jqXHR} - * @see http://api.jquery.com/jquery.getjson/#jQuery-getJSON-url-data-success - */ -$.getJSON = function(url, data, success) {}; - -/** - * @param {string} url - * @param {function(Node,string,jQuery.jqXHR)=} success - * @return {jQuery.jqXHR} - */ -jQuery.getScript = function(url, success) {}; - -/** - * @param {string} url - * @param {function(Node,string,jQuery.jqXHR)=} success - * @return {jQuery.jqXHR} - */ -$.getScript = function(url, success) {}; - -/** @param {string} code */ -jQuery.globalEval = function(code) {}; - -/** @param {string} code */ -$.globalEval = function(code) {}; - -/** - * @param {Array.<*>} arr - * @param {function(*,number)} fnc - * @param {boolean=} invert - * @return {Array.<*>} - */ -jQuery.grep = function(arr, fnc, invert) {}; - -/** - * @param {Array.<*>} arr - * @param {function(*,number)} fnc - * @param {boolean=} invert - * @return {Array.<*>} - */ -$.grep = function(arr, fnc, invert) {}; - -/** - * @param {(string|Element)} arg1 - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.has = function(arg1) {}; - -/** - * @param {string} className - * @return {boolean} - * @nosideeffects - */ -jQuery.prototype.hasClass = function(className) {}; - -/** - * @param {Element} elem - * @return {boolean} - * @nosideeffects - */ -jQuery.hasData = function(elem) {}; - -/** - * @param {Element} elem - * @return {boolean} - * @nosideeffects - */ -$.hasData = function(elem) {}; - -/** - * @param {(string|number|function(number,number))=} arg1 - * @return {(number|!jQuery)} - */ -jQuery.prototype.height = function(arg1) {}; - -/** - * @param {(string|number|function())=} duration - * @param {(function()|string)=} arg2 - * @param {function()=} callback - * @return {!jQuery} - */ -jQuery.prototype.hide = function(duration, arg2, callback) {}; - -/** @param {boolean} hold */ -jQuery.holdReady = function(hold) {}; - -/** @param {boolean} hold */ -$.holdReady = function(hold) {}; - -/** - * @param {function(!jQuery.event=)} arg1 - * @param {function(!jQuery.event=)=} handlerOut - * @return {!jQuery} - */ -jQuery.prototype.hover = function(arg1, handlerOut) {}; - -/** - * @param {(string|function(number,string))=} arg1 - * @return {(string|!jQuery)} - */ -jQuery.prototype.html = function(arg1) {}; - -/** - * @param {*} value - * @param {Array.<*>} arr - * @param {number=} fromIndex - * @return {number} - * @nosideeffects - */ -jQuery.inArray = function(value, arr, fromIndex) {}; - -/** - * @param {*} value - * @param {Array.<*>} arr - * @param {number=} fromIndex - * @return {number} - * @nosideeffects - */ -$.inArray = function(value, arr, fromIndex) {}; - -/** - * @param {(jQuerySelector|Element|jQuery)=} arg1 - * @return {number} - */ -jQuery.prototype.index = function(arg1) {}; - -/** - * @return {number} - * @nosideeffects - */ -jQuery.prototype.innerHeight = function() {}; - -/** - * @return {number} - * @nosideeffects - */ -jQuery.prototype.innerWidth = function() {}; - -/** - * @param {(jQuerySelector|Element|jQuery)} target - * @return {!jQuery} - */ -jQuery.prototype.insertAfter = function(target) {}; - -/** - * @param {(jQuerySelector|Element|jQuery)} target - * @return {!jQuery} - */ -jQuery.prototype.insertBefore = function(target) {}; - -/** - * @param {(jQuerySelector|function(number)|jQuery|Element)} arg1 - * @return {boolean} - */ -jQuery.prototype.is = function(arg1) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -jQuery.isArray = function(obj) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -$.isArray = function(obj) {}; - -/** - * @param {Object} obj - * @return {boolean} - * @nosideeffects - */ -jQuery.isEmptyObject = function(obj) {}; - -/** - * @param {Object} obj - * @return {boolean} - * @nosideeffects - */ -$.isEmptyObject = function(obj) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -jQuery.isFunction = function(obj) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -$.isFunction = function(obj) {}; - -/** - * @param {*} value - * @return {boolean} - * @nosideeffects - */ -jQuery.isNumeric = function(value) {}; - -/** - * @param {*} value - * @return {boolean} - * @nosideeffects - */ -$.isNumeric = function(value) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -jQuery.isPlainObject = function(obj) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -$.isPlainObject = function(obj) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -jQuery.isWindow = function(obj) {}; - -/** - * @param {*} obj - * @return {boolean} - * @nosideeffects - */ -$.isWindow = function(obj) {}; - -/** - * @param {Element} node - * @return {boolean} - * @nosideeffects - */ -jQuery.isXMLDoc = function(node) {}; - -/** - * @param {Element} node - * @return {boolean} - * @nosideeffects - */ -$.isXMLDoc = function(node) {}; - -/** @type {string} */ -jQuery.prototype.jquery; - -/** - * @constructor - * @extends {XMLHttpRequest} - * @implements {jQuery.Promise} - * @private - * @see http://api.jquery.com/jQuery.ajax/#jqXHR - */ -jQuery.jqXHR = function () {}; - -/** - * @override - * @param {jQueryCallback} alwaysCallbacks - * @param {jQueryCallback=} alwaysCallbacks2 - * @return {jQuery.jqXHR} - */ -jQuery.jqXHR.prototype.always = - function(alwaysCallbacks, alwaysCallbacks2) {}; - -/** - * @deprecated - * @param {function()} callback - * @return {jQuery.jqXHR} -*/ -jQuery.jqXHR.prototype.complete = function (callback) {}; - -/** - * @override - * @param {jQueryCallback} doneCallbacks - * @return {jQuery.jqXHR} - */ -jQuery.jqXHR.prototype.done = function(doneCallbacks) {}; - -/** - * @deprecated - * @param {function()} callback - * @return {jQuery.jqXHR} -*/ -jQuery.jqXHR.prototype.error = function (callback) {}; - -/** - * @override - * @param {jQueryCallback} failCallbacks - * @return {jQuery.jqXHR} - */ -jQuery.jqXHR.prototype.fail = function(failCallbacks) {}; - -/** - * @deprecated - * @override - */ -jQuery.jqXHR.prototype.onreadystatechange = function (callback) {}; - -/** - * @override - * @param {function()=} doneFilter - * @param {function()=} failFilter - * @param {function()=} progressFilter - * @return {jQuery.jqXHR} - */ -jQuery.jqXHR.prototype.pipe = - function(doneFilter, failFilter, progressFilter) {}; - -/** - * @deprecated - * @param {function()} callback - * @return {jQuery.jqXHR} -*/ -jQuery.jqXHR.prototype.success = function (callback) {}; - -/** - * @override - * @param {jQueryCallback} doneCallbacks - * @param {jQueryCallback=} failCallbacks - * @param {jQueryCallback=} progressCallbacks - * @return {jQuery.jqXHR} - */ -jQuery.jqXHR.prototype.then = - function(doneCallbacks, failCallbacks, progressCallbacks) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.keydown = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.keypress = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.keyup = function(arg1, handler) {}; - -/** @return {!jQuery} */ -jQuery.prototype.last = function() {}; - -/** @type {number} */ -jQuery.prototype.length; - -/** - * @deprecated Please avoid the document loading Event invocation of - * .load() and use .on( "load", handler ) instead. (The AJAX - * module invocation signature is OK.) - * @param {(function(!jQuery.event=)|Object.|string)} arg1 - * @param {(function(!jQuery.event=)|Object.|string)=} arg2 - * @param {function(string,string,XMLHttpRequest)=} complete - * @return {!jQuery} - */ -jQuery.prototype.load = function(arg1, arg2, complete) {}; - -/** - * @param {*} obj - * @return {Array.<*>} - */ -jQuery.makeArray = function(obj) {}; - -/** - * @param {*} obj - * @return {Array.<*>} - */ -$.makeArray = function(obj) {}; - -/** - * @param {(Array.<*>|Object.)} arg1 - * @param {(function(*,number)|function(*,(string|number)))} callback - * @return {Array.<*>} - */ -jQuery.map = function(arg1, callback) {}; - -/** - * @param {function(number,Element)} callback - * @return {!jQuery} - */ -jQuery.prototype.map = function(callback) {}; - -/** - * @param {(Array.<*>|Object.)} arg1 - * @param {(function(*,number)|function(*,(string|number)))} callback - * @return {Array.<*>} - */ -$.map = function(arg1, callback) {}; - -/** - * @param {Array.<*>} first - * @param {Array.<*>} second - * @return {Array.<*>} - */ -jQuery.merge = function(first, second) {}; - -/** - * @param {Array.<*>} first - * @param {Array.<*>} second - * @return {Array.<*>} - */ -$.merge = function(first, second) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.mousedown = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.mouseenter = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.mouseleave = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.mousemove = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.mouseout = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.mouseover = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.mouseup = function(arg1, handler) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.next = function(selector) {}; - -/** - * @param {string=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.nextAll = function(selector) {}; - -/** - * @param {(jQuerySelector|Element)=} arg1 - * @param {jQuerySelector=} filter - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.nextUntil = function(arg1, filter) {}; - -/** - * @param {boolean=} removeAll - * @return {Object} - */ -jQuery.noConflict = function(removeAll) {}; - -/** - * @param {boolean=} removeAll - * @return {Object} - */ -$.noConflict = function(removeAll) {}; - -/** - * @return {function()} - * @nosideeffects - */ -jQuery.noop = function() {}; - -/** - * @return {function()} - * @nosideeffects - */ -$.noop = function() {}; - -/** - * @param {(jQuerySelector|Array.|function(number)|jQuery)} arg1 - * @return {!jQuery} - */ -jQuery.prototype.not = function(arg1) {}; - -/** - * @return {number} - * @nosideeffects - */ -jQuery.now = function() {}; - -/** - * @return {number} - * @nosideeffects - */ -$.now = function() {}; - -/** - * @param {(string|Object.)=} arg1 - * @param {(string|function(!jQuery.event=))=} selector - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.off = function(arg1, selector, handler) {}; - -/** - * @param {({left:number,top:number}| - * function(number,{top:number,left:number}))=} arg1 - * @return {({left:number,top:number}|!jQuery)} - */ -jQuery.prototype.offset = function(arg1) {}; - -/** - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.offsetParent = function() {}; - -/** - * @param {(string|Object.)} arg1 - * @param {*=} selector - * @param {*=} data - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.on = function(arg1, selector, data, handler) {}; - -/** - * @param {(string|Object.)} arg1 - * @param {*=} arg2 - * @param {*=} arg3 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.one = function(arg1, arg2, arg3, handler) {}; - -/** - * @param {boolean=} includeMargin - * @return {number} - * @nosideeffects - */ -jQuery.prototype.outerHeight = function(includeMargin) {}; - -/** - * @param {boolean=} includeMargin - * @return {number} - * @nosideeffects - */ -jQuery.prototype.outerWidth = function(includeMargin) {}; - -/** - * @param {(Object.|Array.>)} obj - * @param {boolean=} traditional - * @return {string} - */ -jQuery.param = function(obj, traditional) {}; - -/** - * @param {(Object.|Array.>)} obj - * @param {boolean=} traditional - * @return {string} - */ -$.param = function(obj, traditional) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.parent = function(selector) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.parents = function(selector) {}; - -/** - * @param {(jQuerySelector|Element)=} arg1 - * @param {jQuerySelector=} filter - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.parentsUntil = function(arg1, filter) {}; - -/** - * @param {string} data - * @param {(Element|boolean)=} context - * @param {boolean=} keepScripts - * @return {Array.} - */ -jQuery.parseHTML = function(data, context, keepScripts) {}; - -/** - * @param {string} data - * @param {(Element|boolean)=} context - * @param {boolean=} keepScripts - * @return {Array.} - */ -$.parseHTML = function(data, context, keepScripts) {}; - -/** - * @param {string} json - * @return {string|number|Object.|Array.|boolean} - */ -jQuery.parseJSON = function(json) {}; - -/** - * @param {string} json - * @return {Object.} - */ -$.parseJSON = function(json) {}; - -/** - * @param {string} data - * @return {Document} - */ -jQuery.parseXML = function(data) {}; - -/** - * @param {string} data - * @return {Document} - */ -$.parseXML = function(data) {}; - -/** - * @return {{left:number,top:number}} - * @nosideeffects - */ -jQuery.prototype.position = function() {}; - -/** - * @param {string} url - * @param {(Object.|string| - * function(string,string,jQuery.jqXHR))=} data - * @param {(function(string,string,jQuery.jqXHR)|string)=} success - * @param {string=} dataType - * @return {jQuery.jqXHR} - */ -jQuery.post = function(url, data, success, dataType) {}; - -/** - * @param {string} url - * @param {(Object.|string| - * function(string,string,jQuery.jqXHR))=} data - * @param {(function(string,string,jQuery.jqXHR)|string)=} success - * @param {string=} dataType - * @return {jQuery.jqXHR} - */ -$.post = function(url, data, success, dataType) {}; - -/** - * @param {(string|Element|jQuery|function(number,string))} arg1 - * @param {(string|Element|jQuery)=} content - * @return {!jQuery} - */ -jQuery.prototype.prepend = function(arg1, content) {}; - -/** - * @param {(jQuerySelector|Element|jQuery)} target - * @return {!jQuery} - */ -jQuery.prototype.prependTo = function(target) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.prev = function(selector) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.prevAll = function(selector) {}; - -/** - * @param {(jQuerySelector|Element)=} arg1 - * @param {jQuerySelector=} filter - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.prevUntil = function(arg1, filter) {}; - -/** - * @param {(string|Object)=} type - * @param {Object=} target - * @return {jQuery.Promise} - */ -jQuery.prototype.promise = function(type, target) {}; - -/** - * @interface - * @private - * @see http://api.jquery.com/Types/#Promise - */ -jQuery.Promise = function () {}; - -/** - * @param {jQueryCallback} alwaysCallbacks - * @param {jQueryCallback=} alwaysCallbacks2 - * @return {jQuery.Promise} - */ -jQuery.Promise.prototype.always = - function(alwaysCallbacks, alwaysCallbacks2) {}; - -/** - * @param {jQueryCallback} doneCallbacks - * @return {jQuery.Promise} - */ -jQuery.Promise.prototype.done = function(doneCallbacks) {}; - -/** - * @param {jQueryCallback} failCallbacks - * @return {jQuery.Promise} - */ -jQuery.Promise.prototype.fail = function(failCallbacks) {}; - -/** - * @param {function()=} doneFilter - * @param {function()=} failFilter - * @param {function()=} progressFilter - * @return {jQuery.Promise} - */ -jQuery.Promise.prototype.pipe = - function(doneFilter, failFilter, progressFilter) {}; - -/** - * @param {jQueryCallback} doneCallbacks - * @param {jQueryCallback=} failCallbacks - * @param {jQueryCallback=} progressCallbacks - * @return {jQuery.Promise} - */ -jQuery.Promise.prototype.then = - function(doneCallbacks, failCallbacks, progressCallbacks) {}; - -/** - * @param {(string|Object.)} arg1 - * @param {(string|number|boolean|function(number,String))=} arg2 - * @return {(string|boolean|!jQuery)} - */ -jQuery.prototype.prop = function(arg1, arg2) {}; - -/** - * @param {...*} var_args - * @return {function()} - */ -jQuery.proxy = function(var_args) {}; - -/** - * @param {...*} var_args - * @return {function()} - */ -$.proxy = function(var_args) {}; - -/** - * @param {Array.} elements - * @param {string=} name - * @param {Array.<*>=} args - * @return {!jQuery} - */ -jQuery.prototype.pushStack = function(elements, name, args) {}; - -/** - * @param {(string|Array.|function(function()))=} queueName - * @param {(Array.|function(function()))=} arg2 - * @return {(Array.|!jQuery)} - */ -jQuery.prototype.queue = function(queueName, arg2) {}; - -/** - * @param {Element} elem - * @param {string=} queueName - * @param {(Array.|function())=} arg3 - * @return {(Array.|!jQuery)} - */ -jQuery.queue = function(elem, queueName, arg3) {}; - -/** - * @param {Element} elem - * @param {string=} queueName - * @param {(Array.|function())=} arg3 - * @return {(Array.|!jQuery)} - */ -$.queue = function(elem, queueName, arg3) {}; - -/** - * @param {function()} handler - * @return {!jQuery} - */ -jQuery.prototype.ready = function(handler) {}; - -/** - * @param {string=} selector - * @return {!jQuery} - */ -jQuery.prototype.remove = function(selector) {}; - -/** - * @param {string} attributeName - * @return {!jQuery} - */ -jQuery.prototype.removeAttr = function(attributeName) {}; - -/** - * @param {(string|function(number,string))=} arg1 - * @return {!jQuery} - */ -jQuery.prototype.removeClass = function(arg1) {}; - -/** - * @param {(string|Array.)=} arg1 - * @return {!jQuery} - */ -jQuery.prototype.removeData = function(arg1) {}; - -/** - * @param {Element} elem - * @param {string=} name - * @return {!jQuery} - */ -jQuery.removeData = function(elem, name) {}; - -/** - * @param {Element} elem - * @param {string=} name - * @return {!jQuery} - */ -$.removeData = function(elem, name) {}; - -/** - * @param {string} propertyName - * @return {!jQuery} - */ -jQuery.prototype.removeProp = function(propertyName) {}; - -/** - * @param {jQuerySelector} target - * @return {!jQuery} - */ -jQuery.prototype.replaceAll = function(target) {}; - -/** - * @param {(string|Element|jQuery|function())} arg1 - * @return {!jQuery} - */ -jQuery.prototype.replaceWith = function(arg1) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.resize = function(arg1, handler) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.scroll = function(arg1, handler) {}; - -/** - * @param {number=} value - * @return {(number|!jQuery)} - */ -jQuery.prototype.scrollLeft = function(value) {}; - -/** - * @param {number=} value - * @return {(number|!jQuery)} - */ -jQuery.prototype.scrollTop = function(value) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.select = function(arg1, handler) {}; - -/** - * @return {string} - * @nosideeffects - */ -jQuery.prototype.serialize = function() {}; - -/** - * @return {Array.>} - * @nosideeffects - */ -jQuery.prototype.serializeArray = function() {}; - -/** - * @param {(string|number|function())=} duration - * @param {(function()|string)=} arg2 - * @param {function()=} callback - * @return {!jQuery} - */ -jQuery.prototype.show = function(duration, arg2, callback) {}; - -/** - * @param {jQuerySelector=} selector - * @return {!jQuery} - * @nosideeffects - */ -jQuery.prototype.siblings = function(selector) {}; - -/** - * @deprecated Please use the .length property instead. - * @return {number} - * @nosideeffects - */ -jQuery.prototype.size = function() {}; - -/** - * @param {number} start - * @param {number=} end - * @return {!jQuery} - */ -jQuery.prototype.slice = function(start, end) {}; - -/** - * @param {(Object.|string|number)=} optionsOrDuration - * @param {(function()|string)=} completeOrEasing - * @param {function()=} complete - * @return {!jQuery} - */ -jQuery.prototype.slideDown = - function(optionsOrDuration, completeOrEasing, complete) {}; - -/** - * @param {(Object.|string|number)=} optionsOrDuration - * @param {(function()|string)=} completeOrEasing - * @param {function()=} complete - * @return {!jQuery} - */ -jQuery.prototype.slideToggle = - function(optionsOrDuration, completeOrEasing, complete) {}; - -/** - * @param {(Object.|string|number)=} optionsOrDuration - * @param {(function()|string)=} completeOrEasing - * @param {function()=} complete - * @return {!jQuery} - */ -jQuery.prototype.slideUp = - function(optionsOrDuration, completeOrEasing, complete) {}; - -/** - * @param {(boolean|string)=} arg1 - * @param {boolean=} arg2 - * @param {boolean=} jumpToEnd - * @return {!jQuery} - */ -jQuery.prototype.stop = function(arg1, arg2, jumpToEnd) {}; - -/** - * @param {(function(!jQuery.event=)|Object.)=} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.submit = function(arg1, handler) {}; - -/** @type {Object.} - * @deprecated Please try to use feature detection instead. - */ -jQuery.support; - -/** @type {Object.} - * @deprecated Please try to use feature detection instead. - */ -$.support; - -/** - * @deprecated Please try to use feature detection instead. - * @type {boolean} - */ -jQuery.support.boxModel; - -/** - * @deprecated Please try to use feature detection instead. - * @type {boolean} - */ -$.support.boxModel; - -/** @type {boolean} */ -jQuery.support.changeBubbles; - -/** @type {boolean} */ -$.support.changeBubbles; - -/** @type {boolean} */ -jQuery.support.cors; - -/** @type {boolean} */ -$.support.cors; - -/** @type {boolean} */ -jQuery.support.cssFloat; - -/** @type {boolean} */ -$.support.cssFloat; - -/** @type {boolean} */ -jQuery.support.hrefNormalized; - -/** @type {boolean} */ -$.support.hrefNormalized; - -/** @type {boolean} */ -jQuery.support.htmlSerialize; - -/** @type {boolean} */ -$.support.htmlSerialize; - -/** @type {boolean} */ -jQuery.support.leadingWhitespace; - -/** @type {boolean} */ -$.support.leadingWhitespace; - -/** @type {boolean} */ -jQuery.support.noCloneEvent; - -/** @type {boolean} */ -$.support.noCloneEvent; - -/** @type {boolean} */ -jQuery.support.opacity; - -/** @type {boolean} */ -$.support.opacity; - -/** @type {boolean} */ -jQuery.support.style; - -/** @type {boolean} */ -$.support.style; - -/** @type {boolean} */ -jQuery.support.submitBubbles; - -/** @type {boolean} */ -$.support.submitBubbles; - -/** @type {boolean} */ -jQuery.support.tbody; - -/** @type {boolean} */ -$.support.tbody; - -/** - * @param {(string|function(number,string))=} arg1 - * @return {(string|!jQuery)} - */ -jQuery.prototype.text = function(arg1) {}; - -/** - * @return {Array.} - * @nosideeffects - */ -jQuery.prototype.toArray = function() {}; - -/** - * Refers to the method from the Effects category. There used to be a toggle - * method on the Events category which was removed starting version 1.9. - * @param {(number|string|Object.|boolean)=} arg1 - * @param {(function()|string)=} arg2 - * @param {function()=} arg3 - * @return {!jQuery} - */ -jQuery.prototype.toggle = function(arg1, arg2, arg3) {}; - -/** - * @param {(string|boolean|function(number,string,boolean))=} arg1 - * @param {boolean=} flag - * @return {!jQuery} - */ -jQuery.prototype.toggleClass = function(arg1, flag) {}; - -/** - * @param {(string|jQuery.event)} arg1 - * @param {...*} var_args - * @return {!jQuery} - */ -jQuery.prototype.trigger = function(arg1, var_args) {}; - -/** - * @param {string|jQuery.event} eventType - * @param {Array.<*>=} extraParameters - * @return {*} - */ -jQuery.prototype.triggerHandler = function(eventType, extraParameters) {}; - -/** - * @param {string} str - * @return {string} - * @nosideeffects - */ -jQuery.trim = function(str) {}; - -/** - * @param {string} str - * @return {string} - * @nosideeffects - */ -$.trim = function(str) {}; - -/** - * @param {*} obj - * @return {string} - * @nosideeffects - */ -jQuery.type = function(obj) {}; - -/** - * @param {*} obj - * @return {string} - * @nosideeffects - */ -$.type = function(obj) {}; - -/** - * @param {(string|function(!jQuery.event=)|jQuery.event)=} arg1 - * @param {(function(!jQuery.event=)|boolean)=} arg2 - * @return {!jQuery} - */ -jQuery.prototype.unbind = function(arg1, arg2) {}; - -/** - * @param {string=} arg1 - * @param {(string|Object.)=} arg2 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.undelegate = function(arg1, arg2, handler) {}; - -/** - * @param {Array.} arr - * @return {Array.} - */ -jQuery.unique = function(arr) {}; - -/** - * @param {Array.} arr - * @return {Array.} - */ -$.unique = function(arr) {}; - -/** - * @deprecated Please use .on( "unload", handler ) instead. - * @param {(function(!jQuery.event=)|Object.)} arg1 - * @param {function(!jQuery.event=)=} handler - * @return {!jQuery} - */ -jQuery.prototype.unload = function(arg1, handler) {}; - -/** @return {!jQuery} */ -jQuery.prototype.unwrap = function() {}; - -/** - * @param {(string|Array.|function(number,*))=} arg1 - * @return {(string|number|Array.|!jQuery)} - */ -jQuery.prototype.val = function(arg1) {}; - -/** - * Note: The official documentation (https://api.jquery.com/jQuery.when/) says - * jQuery.when accepts deferreds, but it actually accepts any type, e.g.: - * - * jQuery.when(jQuery.ready, jQuery.ajax(''), jQuery('#my-element'), 1) - * - * If an argument is not an "observable" (a promise-like object) it is wrapped - * into a promise. - * @param {*} deferred - * @param {...*} deferreds - * @return {jQuery.Promise} - */ -jQuery.when = function(deferred, deferreds) {}; - -/** - * Note: See jQuery.when(). - * @param {*} deferred - * @param {...*} deferreds - * @return {jQuery.Promise} - */ -$.when = function(deferred, deferreds) {}; - -/** - * @param {(string|number|function(number,number))=} arg1 - * @return {(number|!jQuery)} - */ -jQuery.prototype.width = function(arg1) {}; - -/** - * @param {(string|jQuerySelector|Element|jQuery|function(number))} arg1 - * @return {!jQuery} - */ -jQuery.prototype.wrap = function(arg1) {}; - -/** - * @param {(string|jQuerySelector|Element|jQuery)} wrappingElement - * @return {!jQuery} - */ -jQuery.prototype.wrapAll = function(wrappingElement) {}; - -/** - * @param {(string|jQuerySelector|Element|jQuery|function(number))} arg1 - * @return {!jQuery} - */ -jQuery.prototype.wrapInner = function(arg1) {}; - diff --git a/externs/webstorage.js b/externs/webstorage.js deleted file mode 100644 index eee69d2..0000000 --- a/externs/webstorage.js +++ /dev/null @@ -1,148 +0,0 @@ -/* - * Copyright 2009 The Closure Compiler Authors - * - * Licensed under the Apache License, Version 2.0 (the "License"); - * you may not use this file except in compliance with the License. - * You may obtain a copy of the License at - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ -/** - * @fileoverview Definitions for W3C's WebStorage specification. - * This file depends on html5.js. - * @externs - */ - -/** - * @interface - * @see http://www.w3.org/TR/2011/CR-webstorage-20111208/#the-storage-interface - */ -function Storage() {} - -/** - * @type {number} - * @const - */ -Storage.prototype.length; - -/** - * @param {number} index - * @return {?string} - */ -Storage.prototype.key = function(index) {}; - -/** - * @param {string} key - * @return {?string} - */ -Storage.prototype.getItem = function(key) {}; - -/** - * @param {string} key - * @param {string} data - * @return {void} - */ -Storage.prototype.setItem = function(key, data) {}; - -/** - * @param {string} key - * @return {void} - */ -Storage.prototype.removeItem = function(key) {}; - -/** - * @return {void} - */ -Storage.prototype.clear = function() {}; - -/** - * @interface - * @see http://www.w3.org/TR/2011/CR-webstorage-20111208/#the-sessionstorage-attribute - */ -function WindowSessionStorage() {} - -/** - * @type {Storage} - */ -WindowSessionStorage.prototype.sessionStorage; - -/** - * Window implements WindowSessionStorage - * - * @type {Storage} - */ -Window.prototype.sessionStorage; - -/** - * @interface - * @see http://www.w3.org/TR/2011/CR-webstorage-20111208/#the-localstorage-attribute - */ -function WindowLocalStorage() {} - -/** - * @type {Storage} - */ -WindowLocalStorage.prototype.localStorage; - -/** - * Window implements WindowLocalStorage - * - * @type {Storage} - */ -Window.prototype.localStorage; - -/** - * This is the storage event interface. - * @see http://www.w3.org/TR/2011/CR-webstorage-20111208/#the-storage-event - * @extends {Event} - * @constructor - */ -function StorageEvent() {} - -/** - * @type {string} - */ -StorageEvent.prototype.key; - -/** - * @type {?string} - */ -StorageEvent.prototype.oldValue; - -/** - * @type {?string} - */ -StorageEvent.prototype.newValue; - -/** - * @type {string} - */ -StorageEvent.prototype.url; - -/** - * @type {?Storage} - */ -StorageEvent.prototype.storageArea; - -/** - * @param {string} typeArg - * @param {boolean} canBubbleArg - * @param {boolean} cancelableArg - * @param {string} keyArg - * @param {?string} oldValueArg - * @param {?string} newValueArg - * @param {string} urlArg - * @param {?Storage} storageAreaArg - * @return {void} - */ -StorageEvent.prototype.initStorageEvent = function(typeArg, canBubbleArg, - cancelableArg, keyArg, - oldValueArg, newValueArg, - urlArg, storageAreaArg) {}; - diff --git a/opening-stats.pl b/opening-stats.pl new file mode 100755 index 0000000..963b8d6 --- /dev/null +++ b/opening-stats.pl @@ -0,0 +1,17 @@ +#! /usr/bin/perl +use strict; +use warnings; +use CGI; +use JSON::XS; +use lib '.'; +use Position; +require 'ECO.pm'; + +#ECO::unpersist(); + +my $cgi = CGI->new; +my $fen = $ARGV[0]; +my $pos = Position->from_fen($fen); +my $hex = unpack('H*', $pos->bitpacked_fen); +system("./binlookup", "./open.mtbl", $hex); + diff --git a/parallel-parse-pgn.sh b/parallel-parse-pgn.sh new file mode 100755 index 0000000..79fa440 --- /dev/null +++ b/parallel-parse-pgn.sh @@ -0,0 +1,6 @@ +#! /bin/sh +FILE=$1 +for X in $( seq 0 39 ); do + ( ./parse-pgn.pl $FILE $X 40 >> part-$X.bin ) & +done +wait diff --git a/parse-pgn.pl b/parse-pgn.pl new file mode 100755 index 0000000..1668b1e --- /dev/null +++ b/parse-pgn.pl @@ -0,0 +1,66 @@ +#! /usr/bin/perl +use Chess::PGN::Parse; +use Data::Dumper; +use strict; +use warnings; +use DBI; +use DBD::Pg; +require 'Position.pm'; +require 'Engine.pm'; +require 'ECO.pm'; + +my $DRYRUN = 1; +my $TEXTOUT = 0; +my $BINOUT = 1; + +ECO::init(); + +my $dbh = DBI->connect("dbi:Pg:dbname=ficsopening", "sesse", undef); +$dbh->do("COPY opening FROM STDIN") unless $DRYRUN; + +my ($filename, $my_num, $tot_num) = @ARGV; + +my $pgn = Chess::PGN::Parse->new($filename) + or die "can't open $filename\n"; +my $game_num = 0; +while ($pgn->read_game()) { + next unless ($game_num++ % $tot_num == $my_num); + my $tags = $pgn->tags(); +# next unless $tags->{'WhiteElo'} >= 2000; +# next unless $tags->{'BlackElo'} >= 2000; + $pgn->quick_parse_game; + my $pos = Position->start_pos($pgn->white, $pgn->black); + my $result = $pgn->result; + my $binresult; + if ($result eq '1-0') { + $binresult = chr(0); + } elsif ($result eq '1/2-1/2') { + $binresult = chr(1); + } elsif ($result eq '0-1') { + $binresult = chr(2); + } else { + die "Unknown result $result"; + } + my $binwhiteelo = pack('l', $tags->{'WhiteElo'}); + my $binblackelo = pack('l', $tags->{'BlackElo'}); + my $moves = $pgn->moves; + my $opening = ECO::get_opening_num($pos); +# print STDERR $pgn->white, " ", $pgn->black, "\n"; + for (my $i = 0; $i + 1 < scalar @$moves; ++$i) { + my ($from_row, $from_col, $to_row, $to_col, $promo) = $pos->parse_pretty_move($moves->[$i]); + my $next_move = $moves->[$i]; + my $bpfen = $pos->bitpacked_fen; + my $bpfen_q = $dbh->quote($bpfen, { pg_type => DBD::Pg::PG_BYTEA }); + my $fen = $pos->fen; + $opening = ECO::get_opening_num($pos) // $opening; + print "$fen $next_move $result $opening\n" if $TEXTOUT; + if ($BINOUT) { + print chr(length($bpfen) + length($next_move)) . $bpfen . $next_move; + print $binresult . $binwhiteelo . $binblackelo; + print pack('l', $opening); + } + $dbh->pg_putcopydata("$bpfen_q\t$next_move\t$result\n") unless $DRYRUN; + $pos = $pos->make_move($from_row, $from_col, $to_row, $to_col, $promo, $moves->[$i]); + } +} +$dbh->pg_putcopyend unless $DRYRUN; diff --git a/remoteglot.pl b/remoteglot.pl deleted file mode 100755 index 6a5778a..0000000 --- a/remoteglot.pl +++ /dev/null @@ -1,1164 +0,0 @@ -#! /usr/bin/perl - -# -# remoteglot - Connects an abitrary UCI-speaking engine to ICS for easier post-game -# analysis, or for live analysis of relayed games. (Do not use for -# cheating! Cheating is bad for your karma, and your abuser flag.) -# -# Copyright 2007 Steinar H. Gunderson -# Licensed under the GNU General Public License, version 2. -# - -use AnyEvent; -use AnyEvent::Handle; -use AnyEvent::HTTP; -use Chess::PGN::Parse; -use EV; -use Net::Telnet; -use FileHandle; -use IPC::Open2; -use Time::HiRes; -use JSON::XS; -use URI::Escape; -require 'Position.pm'; -require 'Engine.pm'; -require 'config.pm'; -use strict; -use warnings; -no warnings qw(once); - -# Program starts here -my $latest_update = undef; -my $output_timer = undef; -my $http_timer = undef; -my $stop_pgn_fetch = 0; -my $tb_retry_timer = undef; -my %tb_cache = (); -my $tb_lookup_running = 0; -my $last_written_json = undef; - -# TODO: Persist (parts of) this so that we can restart. -my %clock_target_for_pos = (); - -$| = 1; - -open(FICSLOG, ">ficslog.txt") - or die "ficslog.txt: $!"; -print FICSLOG "Log starting.\n"; -select(FICSLOG); -$| = 1; - -open(UCILOG, ">ucilog.txt") - or die "ucilog.txt: $!"; -print UCILOG "Log starting.\n"; -select(UCILOG); -$| = 1; - -open(TBLOG, ">tblog.txt") - or die "tblog.txt: $!"; -print TBLOG "Log starting.\n"; -select(TBLOG); -$| = 1; - -select(STDOUT); - -# open the chess engine -my $engine = open_engine($remoteglotconf::engine_cmdline, 'E1', sub { handle_uci(@_, 1); }); -my $engine2 = open_engine($remoteglotconf::engine2_cmdline, 'E2', sub { handle_uci(@_, 0); }); -my $last_move; -my $last_text = ''; -my ($pos_waiting, $pos_calculating, $pos_calculating_second_engine); - -uciprint($engine, "setoption name UCI_AnalyseMode value true"); -while (my ($key, $value) = each %remoteglotconf::engine_config) { - uciprint($engine, "setoption name $key value $value"); -} -uciprint($engine, "ucinewgame"); - -if (defined($engine2)) { - uciprint($engine2, "setoption name UCI_AnalyseMode value true"); - while (my ($key, $value) = each %remoteglotconf::engine2_config) { - uciprint($engine2, "setoption name $key value $value"); - } - uciprint($engine2, "setoption name MultiPV value 500"); - uciprint($engine2, "ucinewgame"); -} - -print "Chess engine ready.\n"; - -# now talk to FICS -my $t = Net::Telnet->new(Timeout => 10, Prompt => '/fics% /'); -$t->input_log(\*FICSLOG); -$t->open($remoteglotconf::server); -$t->print($remoteglotconf::nick); -$t->waitfor('/Press return to enter the server/'); -$t->cmd(""); - -# set some options -$t->cmd("set shout 0"); -$t->cmd("set seek 0"); -$t->cmd("set style 12"); - -my $ev1 = AnyEvent->io( - fh => fileno($t), - poll => 'r', - cb => sub { # what callback to execute - while (1) { - my $line = $t->getline(Timeout => 0, errmode => 'return'); - return if (!defined($line)); - - chomp $line; - $line =~ tr/\r//d; - handle_fics($line); - } - } -); -if (defined($remoteglotconf::target)) { - if ($remoteglotconf::target =~ /^http:/) { - fetch_pgn($remoteglotconf::target); - } else { - $t->cmd("observe $remoteglotconf::target"); - } -} -print "FICS ready.\n"; - -# Engine events have already been set up by Engine.pm. -EV::run; - -sub handle_uci { - my ($engine, $line, $primary) = @_; - - return if $line =~ /(upper|lower)bound/; - - $line =~ s/ / /g; # Sometimes needed for Zappa Mexico - print UCILOG localtime() . " $engine->{'tag'} <= $line\n"; - if ($line =~ /^info/) { - my (@infos) = split / /, $line; - shift @infos; - - parse_infos($engine, @infos); - } - if ($line =~ /^id/) { - my (@ids) = split / /, $line; - shift @ids; - - parse_ids($engine, @ids); - } - if ($line =~ /^bestmove/) { - if ($primary) { - return if (!$remoteglotconf::uci_assume_full_compliance); - if (defined($pos_waiting)) { - uciprint($engine, "position fen " . $pos_waiting->fen()); - uciprint($engine, "go infinite"); - - $pos_calculating = $pos_waiting; - $pos_waiting = undef; - } - } else { - $engine2->{'info'} = {}; - my $pos = $pos_waiting // $pos_calculating; - uciprint($engine2, "position fen " . $pos->fen()); - uciprint($engine2, "go infinite"); - $pos_calculating_second_engine = $pos; - } - } - output(); -} - -my $getting_movelist = 0; -my $pos_for_movelist = undef; -my @uci_movelist = (); -my @pretty_movelist = (); - -sub handle_fics { - my $line = shift; - if ($line =~ /^<12> /) { - handle_position(Position->new($line)); - $t->cmd("moves"); - } - if ($line =~ /^Movelist for game /) { - my $pos = $pos_waiting // $pos_calculating; - if (defined($pos)) { - @uci_movelist = (); - @pretty_movelist = (); - $pos_for_movelist = Position->start_pos($pos->{'player_w'}, $pos->{'player_b'}); - $getting_movelist = 1; - } - } - if ($getting_movelist && - $line =~ /^\s* \d+\. \s+ # move number - (\S+) \s+ \( [\d:.]+ \) \s* # first move, then time - (?: (\S+) \s+ \( [\d:.]+ \) )? # second move, then time - /x) { - eval { - my $uci_move; - ($pos_for_movelist, $uci_move) = $pos_for_movelist->make_pretty_move($1); - push @uci_movelist, $uci_move; - push @pretty_movelist, $1; - - if (defined($2)) { - ($pos_for_movelist, $uci_move) = $pos_for_movelist->make_pretty_move($2); - push @uci_movelist, $uci_move; - push @pretty_movelist, $2; - } - }; - if ($@) { - warn "Error when getting FICS move history: $@"; - $getting_movelist = 0; - } - } - if ($getting_movelist && - $line =~ /^\s+ \{.*\} \s+ (?: \* | 1\/2-1\/2 | 0-1 | 1-0 )/x) { - # End of movelist. - for my $pos ($pos_waiting, $pos_calculating) { - next if (!defined($pos)); - if ($pos->fen() eq $pos_for_movelist->fen()) { - $pos->{'pretty_history'} = \@pretty_movelist; - } - } - $getting_movelist = 0; - } - if ($line =~ /^([A-Za-z]+)(?:\([A-Z]+\))* tells you: (.*)$/) { - my ($who, $msg) = ($1, $2); - - next if (grep { $_ eq $who } (@remoteglotconf::masters) == 0); - - if ($msg =~ /^fics (.*?)$/) { - $t->cmd("tell $who Executing '$1' on FICS."); - $t->cmd($1); - } elsif ($msg =~ /^uci (.*?)$/) { - $t->cmd("tell $who Sending '$1' to the engine."); - print { $engine->{'write'} } "$1\n"; - } elsif ($msg =~ /^pgn (.*?)$/) { - my $url = $1; - $t->cmd("tell $who Starting to poll '$url'."); - fetch_pgn($url); - } elsif ($msg =~ /^stoppgn$/) { - $t->cmd("tell $who Stopping poll."); - $stop_pgn_fetch = 1; - $http_timer = undef; - } elsif ($msg =~ /^quit$/) { - $t->cmd("tell $who Bye bye."); - exit; - } else { - $t->cmd("tell $who Couldn't understand '$msg', sorry."); - } - } - #print "FICS: [$line]\n"; -} - -# Starts periodic fetching of PGNs from the given URL. -sub fetch_pgn { - my ($url) = @_; - AnyEvent::HTTP::http_get($url, sub { - handle_pgn(@_, $url); - }); -} - -my ($last_pgn_white, $last_pgn_black); -my @last_pgn_uci_moves = (); -my $pgn_hysteresis_counter = 0; - -sub handle_pgn { - my ($body, $header, $url) = @_; - - if ($stop_pgn_fetch) { - $stop_pgn_fetch = 0; - $http_timer = undef; - return; - } - - my $pgn = Chess::PGN::Parse->new(undef, $body); - if (!defined($pgn) || !$pgn->read_game() || $body !~ /^\[/) { - warn "Error in parsing PGN from $url\n"; - } else { - eval { - $pgn->parse_game({ save_comments => 'yes' }); - my $pos = Position->start_pos($pgn->white, $pgn->black); - my $moves = $pgn->moves; - my @uci_moves = (); - for my $move (@$moves) { - my $uci_move; - ($pos, $uci_move) = $pos->make_pretty_move($move); - push @uci_moves, $uci_move; - } - $pos->{'result'} = $pgn->result; - $pos->{'pretty_history'} = $moves; - - extract_clock($pgn, $pos); - - # Sometimes, PGNs lose a move or two for a short while, - # or people push out new ones non-atomically. - # Thus, if we PGN doesn't change names but becomes - # shorter, we mistrust it for a few seconds. - my $trust_pgn = 1; - if (defined($last_pgn_white) && defined($last_pgn_black) && - $last_pgn_white eq $pgn->white && - $last_pgn_black eq $pgn->black && - scalar(@uci_moves) < scalar(@last_pgn_uci_moves)) { - if (++$pgn_hysteresis_counter < 3) { - $trust_pgn = 0; - } - } - if ($trust_pgn) { - $last_pgn_white = $pgn->white; - $last_pgn_black = $pgn->black; - @last_pgn_uci_moves = @uci_moves; - $pgn_hysteresis_counter = 0; - handle_position($pos); - } - }; - if ($@) { - warn "Error in parsing moves from $url\n"; - } - } - - $http_timer = AnyEvent->timer(after => 1.0, cb => sub { - fetch_pgn($url); - }); -} - -sub handle_position { - my ($pos) = @_; - find_clock_start($pos); - - # if this is already in the queue, ignore it - return if (defined($pos_waiting) && $pos->fen() eq $pos_waiting->fen()); - - # if we're already chewing on this and there's nothing else in the queue, - # also ignore it - return if (!defined($pos_waiting) && defined($pos_calculating) && - $pos->fen() eq $pos_calculating->fen()); - - # if we're already thinking on something, stop and wait for the engine - # to approve - if (defined($pos_calculating)) { - # Store the final data we have for this position in the history, - # with the precise clock information we just got from the new - # position. (Historic positions store the clock at the end of - # the position.) - # - # Do not output anything new to the main analysis; that's - # going to be obsolete really soon. - $pos_calculating->{'white_clock'} = $pos->{'white_clock'}; - $pos_calculating->{'black_clock'} = $pos->{'black_clock'}; - delete $pos_calculating->{'white_clock_target'}; - delete $pos_calculating->{'black_clock_target'}; - output_json(1); - - if (!defined($pos_waiting)) { - uciprint($engine, "stop"); - } - if ($remoteglotconf::uci_assume_full_compliance) { - $pos_waiting = $pos; - } else { - uciprint($engine, "position fen " . $pos->fen()); - uciprint($engine, "go infinite"); - $pos_calculating = $pos; - } - } else { - # it's wrong just to give the FEN (the move history is useful, - # and per the UCI spec, we should really have sent "ucinewgame"), - # but it's easier - uciprint($engine, "position fen " . $pos->fen()); - uciprint($engine, "go infinite"); - $pos_calculating = $pos; - } - - if (defined($engine2)) { - if (defined($pos_calculating_second_engine)) { - uciprint($engine2, "stop"); - } else { - uciprint($engine2, "position fen " . $pos->fen()); - uciprint($engine2, "go infinite"); - $pos_calculating_second_engine = $pos; - } - $engine2->{'info'} = {}; - } - - $engine->{'info'} = {}; - $last_move = time; - - schedule_tb_lookup(); - - # - # Output a command every move to note that we're - # still paying attention -- this is a good tradeoff, - # since if no move has happened in the last half - # hour, the analysis/relay has most likely stopped - # and we should stop hogging server resources. - # - $t->cmd("date"); -} - -sub parse_infos { - my ($engine, @x) = @_; - my $mpv = ''; - - my $info = $engine->{'info'}; - - # Search for "multipv" first of all, since e.g. Stockfish doesn't put it first. - for my $i (0..$#x - 1) { - if ($x[$i] eq 'multipv') { - $mpv = $x[$i + 1]; - next; - } - } - - while (scalar @x > 0) { - if ($x[0] eq 'multipv') { - # Dealt with above - shift @x; - shift @x; - next; - } - if ($x[0] eq 'currmove' || $x[0] eq 'currmovenumber' || $x[0] eq 'cpuload') { - my $key = shift @x; - my $value = shift @x; - $info->{$key} = $value; - next; - } - if ($x[0] eq 'depth' || $x[0] eq 'seldepth' || $x[0] eq 'hashfull' || - $x[0] eq 'time' || $x[0] eq 'nodes' || $x[0] eq 'nps' || - $x[0] eq 'tbhits') { - my $key = shift @x; - my $value = shift @x; - $info->{$key . $mpv} = $value; - next; - } - if ($x[0] eq 'score') { - shift @x; - - delete $info->{'score_cp' . $mpv}; - delete $info->{'score_mate' . $mpv}; - - while ($x[0] eq 'cp' || $x[0] eq 'mate') { - if ($x[0] eq 'cp') { - shift @x; - $info->{'score_cp' . $mpv} = shift @x; - } elsif ($x[0] eq 'mate') { - shift @x; - $info->{'score_mate' . $mpv} = shift @x; - } else { - shift @x; - } - } - next; - } - if ($x[0] eq 'pv') { - $info->{'pv' . $mpv} = [ @x[1..$#x] ]; - last; - } - if ($x[0] eq 'string' || $x[0] eq 'UCI_AnalyseMode' || $x[0] eq 'setting' || $x[0] eq 'contempt') { - last; - } - - #print "unknown info '$x[0]', trying to recover...\n"; - #shift @x; - die "Unknown info '" . join(',', @x) . "'"; - - } -} - -sub parse_ids { - my ($engine, @x) = @_; - - while (scalar @x > 0) { - if ($x[0] =~ /^(name|author)$/) { - my $key = shift @x; - my $value = join(' ', @x); - $engine->{'id'}{$key} = $value; - last; - } - - # unknown - shift @x; - } -} - -sub prettyprint_pv_no_cache { - my ($board, @pvs) = @_; - - if (scalar @pvs == 0 || !defined($pvs[0])) { - return (); - } - - my $pv = shift @pvs; - my ($from_col, $from_row, $to_col, $to_row, $promo) = parse_uci_move($pv); - my ($pretty, $nb) = $board->prettyprint_move($from_row, $from_col, $to_row, $to_col, $promo); - return ( $pretty, prettyprint_pv_no_cache($nb, @pvs) ); -} - -sub prettyprint_pv { - my ($pos, @pvs) = @_; - - my $cachekey = join('', @pvs); - if (exists($pos->{'prettyprint_cache'}{$cachekey})) { - return @{$pos->{'prettyprint_cache'}{$cachekey}}; - } else { - my @res = prettyprint_pv_no_cache($pos->{'board'}, @pvs); - $pos->{'prettyprint_cache'}{$cachekey} = \@res; - return @res; - } -} - -sub output { - #return; - - return if (!defined($pos_calculating)); - - # Don't update too often. - my $age = Time::HiRes::tv_interval($latest_update); - if ($age < $remoteglotconf::update_max_interval) { - my $wait = $remoteglotconf::update_max_interval + 0.01 - $age; - $output_timer = AnyEvent->timer(after => $wait, cb => \&output); - return; - } - - my $info = $engine->{'info'}; - - # - # If we have tablebase data from a previous lookup, replace the - # engine data with the data from the tablebase. - # - my $fen = $pos_calculating->fen(); - if (exists($tb_cache{$fen})) { - for my $key (qw(pv score_cp score_mate nodes nps depth seldepth tbhits)) { - delete $info->{$key . '1'}; - delete $info->{$key}; - } - $info->{'nodes'} = 0; - $info->{'nps'} = 0; - $info->{'depth'} = 0; - $info->{'seldepth'} = 0; - $info->{'tbhits'} = 0; - - my $t = $tb_cache{$fen}; - my $pv = $t->{'pv'}; - my $matelen = int((1 + $t->{'score'}) / 2); - if ($t->{'result'} eq '1/2-1/2') { - $info->{'score_cp'} = 0; - } elsif ($t->{'result'} eq '1-0') { - if ($pos_calculating->{'toplay'} eq 'B') { - $info->{'score_mate'} = -$matelen; - } else { - $info->{'score_mate'} = $matelen; - } - } else { - if ($pos_calculating->{'toplay'} eq 'B') { - $info->{'score_mate'} = $matelen; - } else { - $info->{'score_mate'} = -$matelen; - } - } - $info->{'pv'} = $pv; - $info->{'tablebase'} = 1; - } else { - $info->{'tablebase'} = 0; - } - - # - # Some programs _always_ report MultiPV, even with only one PV. - # In this case, we simply use that data as if MultiPV was never - # specified. - # - if (exists($info->{'pv1'}) && !exists($info->{'pv2'})) { - for my $key (qw(pv score_cp score_mate nodes nps depth seldepth tbhits)) { - if (exists($info->{$key . '1'})) { - $info->{$key} = $info->{$key . '1'}; - } - } - } - - # - # Check the PVs first. if they're invalid, just wait, as our data - # is most likely out of sync. This isn't a very good solution, as - # it can frequently miss stuff, but it's good enough for most users. - # - eval { - my $dummy; - if (exists($info->{'pv'})) { - $dummy = prettyprint_pv($pos_calculating, @{$info->{'pv'}}); - } - - my $mpv = 1; - while (exists($info->{'pv' . $mpv})) { - $dummy = prettyprint_pv($pos_calculating, @{$info->{'pv' . $mpv}}); - ++$mpv; - } - }; - if ($@) { - $engine->{'info'} = {}; - return; - } - - output_screen(); - output_json(0); - $latest_update = [Time::HiRes::gettimeofday]; -} - -sub output_screen { - my $info = $engine->{'info'}; - my $id = $engine->{'id'}; - - my $text = 'Analysis'; - if ($pos_calculating->{'last_move'} ne 'none') { - if ($pos_calculating->{'toplay'} eq 'W') { - $text .= sprintf ' after %u. ... %s', ($pos_calculating->{'move_num'}-1), $pos_calculating->{'last_move'}; - } else { - $text .= sprintf ' after %u. %s', $pos_calculating->{'move_num'}, $pos_calculating->{'last_move'}; - } - if (exists($id->{'name'})) { - $text .= ','; - } - } - - if (exists($id->{'name'})) { - $text .= " by $id->{'name'}:\n\n"; - } else { - $text .= ":\n\n"; - } - - return unless (exists($pos_calculating->{'board'})); - - if (exists($info->{'pv1'}) && exists($info->{'pv2'})) { - # multi-PV - my $mpv = 1; - while (exists($info->{'pv' . $mpv})) { - $text .= sprintf " PV%2u", $mpv; - my $score = short_score($info, $pos_calculating, $mpv); - $text .= " ($score)" if (defined($score)); - - my $tbhits = ''; - if (exists($info->{'tbhits' . $mpv}) && $info->{'tbhits' . $mpv} > 0) { - if ($info->{'tbhits' . $mpv} == 1) { - $tbhits = ", 1 tbhit"; - } else { - $tbhits = sprintf ", %u tbhits", $info->{'tbhits' . $mpv}; - } - } - - if (exists($info->{'nodes' . $mpv}) && exists($info->{'nps' . $mpv}) && exists($info->{'depth' . $mpv})) { - $text .= sprintf " (%5u kn, %3u kn/s, %2u ply$tbhits)", - $info->{'nodes' . $mpv} / 1000, $info->{'nps' . $mpv} / 1000, $info->{'depth' . $mpv}; - } - - $text .= ":\n"; - $text .= " " . join(', ', prettyprint_pv($pos_calculating, @{$info->{'pv' . $mpv}})) . "\n"; - $text .= "\n"; - ++$mpv; - } - } else { - # single-PV - my $score = long_score($info, $pos_calculating, ''); - $text .= " $score\n" if defined($score); - $text .= " PV: " . join(', ', prettyprint_pv($pos_calculating, @{$info->{'pv'}})); - $text .= "\n"; - - if (exists($info->{'nodes'}) && exists($info->{'nps'}) && exists($info->{'depth'})) { - $text .= sprintf " %u nodes, %7u nodes/sec, depth %u ply", - $info->{'nodes'}, $info->{'nps'}, $info->{'depth'}; - } - if (exists($info->{'seldepth'})) { - $text .= sprintf " (%u selective)", $info->{'seldepth'}; - } - if (exists($info->{'tbhits'}) && $info->{'tbhits'} > 0) { - if ($info->{'tbhits'} == 1) { - $text .= ", one Syzygy hit"; - } else { - $text .= sprintf ", %u Syzygy hits", $info->{'tbhits'}; - } - } - $text .= "\n\n"; - } - - #$text .= book_info($pos_calculating->fen(), $pos_calculating->{'board'}, $pos_calculating->{'toplay'}); - - my @refutation_lines = (); - if (defined($engine2)) { - for (my $mpv = 1; $mpv < 500; ++$mpv) { - my $info = $engine2->{'info'}; - last if (!exists($info->{'pv' . $mpv})); - eval { - my $pv = $info->{'pv' . $mpv}; - - my $pretty_move = join('', prettyprint_pv($pos_calculating_second_engine, $pv->[0])); - my @pretty_pv = prettyprint_pv($pos_calculating_second_engine, @$pv); - if (scalar @pretty_pv > 5) { - @pretty_pv = @pretty_pv[0..4]; - push @pretty_pv, "..."; - } - my $key = $pretty_move; - my $line = sprintf(" %-6s %6s %3s %s", - $pretty_move, - short_score($info, $pos_calculating_second_engine, $mpv), - "d" . $info->{'depth' . $mpv}, - join(', ', @pretty_pv)); - push @refutation_lines, [ $key, $line ]; - }; - } - } - - if ($#refutation_lines >= 0) { - $text .= "Shallow search of all legal moves:\n\n"; - for my $line (sort { $a->[0] cmp $b->[0] } @refutation_lines) { - $text .= $line->[1] . "\n"; - } - $text .= "\n\n"; - } - - if ($last_text ne $text) { - print ""; # clear the screen - print $text; - $last_text = $text; - } -} - -sub output_json { - my $historic_json_only = shift; - my $info = $engine->{'info'}; - - my $json = {}; - $json->{'position'} = $pos_calculating->to_json_hash(); - $json->{'id'} = $engine->{'id'}; - $json->{'score'} = long_score($info, $pos_calculating, ''); - $json->{'short_score'} = short_score($info, $pos_calculating, ''); - - $json->{'nodes'} = $info->{'nodes'}; - $json->{'nps'} = $info->{'nps'}; - $json->{'depth'} = $info->{'depth'}; - $json->{'tbhits'} = $info->{'tbhits'}; - $json->{'seldepth'} = $info->{'seldepth'}; - $json->{'tablebase'} = $info->{'tablebase'}; - - $json->{'pv_uci'} = $info->{'pv'}; # Still needs to be there for the JS to calculate arrows; only for the primary PV, though! - $json->{'pv_pretty'} = [ prettyprint_pv($pos_calculating, @{$info->{'pv'}}) ]; - - my %refutation_lines = (); - my @refutation_lines = (); - if (defined($engine2)) { - for (my $mpv = 1; $mpv < 500; ++$mpv) { - my $info = $engine2->{'info'}; - my $pretty_move = ""; - my @pretty_pv = (); - last if (!exists($info->{'pv' . $mpv})); - - eval { - my $pv = $info->{'pv' . $mpv}; - my $pretty_move = join('', prettyprint_pv($pos_calculating, $pv->[0])); - my @pretty_pv = prettyprint_pv($pos_calculating, @$pv); - $refutation_lines{$pv->[0]} = { - sort_key => $pretty_move, - depth => $info->{'depth' . $mpv}, - score_sort_key => score_sort_key($info, $pos_calculating, $mpv, 0), - pretty_score => short_score($info, $pos_calculating, $mpv), - pretty_move => $pretty_move, - pv_pretty => \@pretty_pv, - }; - }; - } - } - $json->{'refutation_lines'} = \%refutation_lines; - - my $encoded = JSON::XS::encode_json($json); - unless ($historic_json_only || !defined($remoteglotconf::json_output) || - (defined($last_written_json) && $last_written_json eq $encoded)) { - atomic_set_contents($remoteglotconf::json_output, $encoded); - $last_written_json = $encoded; - } - - if (exists($pos_calculating->{'pretty_history'}) && - defined($remoteglotconf::json_history_dir)) { - my $filename = $remoteglotconf::json_history_dir . "/" . id_for_pos($pos_calculating) . ".json"; - - # Overwrite old analysis (assuming it exists at all) if we're - # using a different engine, or if we've calculated deeper. - # nodes is used as a tiebreaker. Don't bother about Multi-PV - # data; it's not that important. - my ($old_engine, $old_depth, $old_nodes) = get_json_analysis_stats($filename); - my $new_depth = $json->{'depth'} // 0; - my $new_nodes = $json->{'nodes'} // 0; - if (!defined($old_engine) || - $old_engine ne $json->{'id'}{'name'} || - $new_depth > $old_depth || - ($new_depth == $old_depth && $new_nodes >= $old_nodes)) { - atomic_set_contents($filename, $encoded); - } - } -} - -sub atomic_set_contents { - my ($filename, $contents) = @_; - - open my $fh, ">", $filename . ".tmp" - or return; - print $fh $contents; - close $fh; - rename($filename . ".tmp", $filename); -} - -sub id_for_pos { - my $pos = shift; - - my $halfmove_num = scalar @{$pos->{'pretty_history'}}; - (my $fen = $pos->fen()) =~ tr,/ ,-_,; - return "move$halfmove_num-$fen"; -} - -sub get_json_analysis_stats { - my $filename = shift; - - my ($engine, $depth, $nodes); - - open my $fh, "<", $filename - or return undef; - local $/ = undef; - eval { - my $json = JSON::XS::decode_json(<$fh>); - $engine = $json->{'id'}{'name'} // die; - $depth = $json->{'depth'} // 0; - $nodes = $json->{'nodes'} // 0; - }; - close $fh; - if ($@) { - warn "Error in decoding $filename: $@"; - return undef; - } - return ($engine, $depth, $nodes); -} - -sub uciprint { - my ($engine, $msg) = @_; - $engine->print($msg); - print UCILOG localtime() . " $engine->{'tag'} => $msg\n"; -} - -sub short_score { - my ($info, $pos, $mpv) = @_; - - my $invert = ($pos->{'toplay'} eq 'B'); - if (defined($info->{'score_mate' . $mpv})) { - if ($invert) { - return sprintf "M%3d", -$info->{'score_mate' . $mpv}; - } else { - return sprintf "M%3d", $info->{'score_mate' . $mpv}; - } - } else { - if (exists($info->{'score_cp' . $mpv})) { - my $score = $info->{'score_cp' . $mpv} * 0.01; - if ($score == 0) { - if ($info->{'tablebase'}) { - return "TB draw"; - } else { - return " 0.00"; - } - } - if ($invert) { - $score = -$score; - } - return sprintf "%+5.2f", $score; - } - } - - return undef; -} - -sub score_sort_key { - my ($info, $pos, $mpv, $invert) = @_; - - if (defined($info->{'score_mate' . $mpv})) { - my $mate = $info->{'score_mate' . $mpv}; - my $score; - if ($mate > 0) { - # Side to move mates - $score = 99999 - $mate; - } else { - # Side to move is getting mated (note the double negative for $mate) - $score = -99999 - $mate; - } - if ($invert) { - $score = -$score; - } - return $score; - } else { - if (exists($info->{'score_cp' . $mpv})) { - my $score = $info->{'score_cp' . $mpv}; - if ($invert) { - $score = -$score; - } - return $score; - } - } - - return undef; -} - -sub long_score { - my ($info, $pos, $mpv) = @_; - - if (defined($info->{'score_mate' . $mpv})) { - my $mate = $info->{'score_mate' . $mpv}; - if ($pos->{'toplay'} eq 'B') { - $mate = -$mate; - } - if ($mate > 0) { - return sprintf "White mates in %u", $mate; - } else { - return sprintf "Black mates in %u", -$mate; - } - } else { - if (exists($info->{'score_cp' . $mpv})) { - my $score = $info->{'score_cp' . $mpv} * 0.01; - if ($score == 0) { - if ($info->{'tablebase'}) { - return "Theoretical draw"; - } else { - return "Score: 0.00"; - } - } - if ($pos->{'toplay'} eq 'B') { - $score = -$score; - } - return sprintf "Score: %+5.2f", $score; - } - } - - return undef; -} - -my %book_cache = (); -sub book_info { - my ($fen, $board, $toplay) = @_; - - if (exists($book_cache{$fen})) { - return $book_cache{$fen}; - } - - my $ret = `./booklook $fen`; - return "" if ($ret =~ /Not found/ || $ret eq ''); - - my @moves = (); - - for my $m (split /\n/, $ret) { - my ($move, $annotation, $win, $draw, $lose, $rating, $rating_div) = split /,/, $m; - - my $pmove; - if ($move eq '') { - $pmove = '(current)'; - } else { - ($pmove) = prettyprint_pv_no_cache($board, $move); - $pmove .= $annotation; - } - - my $score; - if ($toplay eq 'W') { - $score = 1.0 * $win + 0.5 * $draw + 0.0 * $lose; - } else { - $score = 0.0 * $win + 0.5 * $draw + 1.0 * $lose; - } - my $n = $win + $draw + $lose; - - my $percent; - if ($n == 0) { - $percent = " "; - } else { - $percent = sprintf "%4u%%", int(100.0 * $score / $n + 0.5); - } - - push @moves, [ $pmove, $n, $percent, $rating ]; - } - - @moves[1..$#moves] = sort { $b->[2] cmp $a->[2] } @moves[1..$#moves]; - - my $text = "Book moves:\n\n Perf. N Rating\n\n"; - for my $m (@moves) { - $text .= sprintf " %-10s %s %6u %4s\n", $m->[0], $m->[2], $m->[1], $m->[3] - } - - return $text; -} - -sub extract_clock { - my ($pgn, $pos) = @_; - - # Look for extended PGN clock tags. - my $tags = $pgn->tags; - if (exists($tags->{'WhiteClock'}) && exists($tags->{'BlackClock'})) { - $pos->{'white_clock'} = $tags->{'WhiteClock'}; - $pos->{'black_clock'} = $tags->{'BlackClock'}; - - $pos->{'white_clock'} =~ s/\b(\d)\b/0$1/g; - $pos->{'black_clock'} =~ s/\b(\d)\b/0$1/g; - return; - } - - # Look for TCEC-style time comments. - my $moves = $pgn->moves; - my $comments = $pgn->comments; - my $last_black_move = int((scalar @$moves) / 2); - my $last_white_move = int((1 + scalar @$moves) / 2); - - my $black_key = $last_black_move . "b"; - my $white_key = $last_white_move . "w"; - - if (exists($comments->{$white_key}) && - exists($comments->{$black_key}) && - $comments->{$white_key} =~ /tl=(\d+:\d+:\d+)/ && - $comments->{$black_key} =~ /tl=(\d+:\d+:\d+)/) { - $comments->{$white_key} =~ /tl=(\d+:\d+:\d+)/; - $pos->{'white_clock'} = $1; - $comments->{$black_key} =~ /tl=(\d+:\d+:\d+)/; - $pos->{'black_clock'} = $1; - return; - } -} - -sub find_clock_start { - my $pos = shift; - - # If the game is over, the clock is stopped. - if (exists($pos->{'result'}) && - ($pos->{'result'} eq '1-0' || - $pos->{'result'} eq '1/2-1/2' || - $pos->{'result'} eq '0-1')) { - return; - } - - # When we don't have any moves, we assume the clock hasn't started yet. - if ($pos->{'move_num'} == 1 && $pos->{'toplay'} eq 'W') { - return; - } - - # TODO(sesse): Maybe we can get the number of moves somehow else for FICS games. - if (!exists($pos->{'pretty_history'})) { - return; - } - - my $id = id_for_pos($pos); - if (exists($clock_target_for_pos{$id})) { - if ($pos->{'toplay'} eq 'W') { - $pos->{'white_clock_target'} = $clock_target_for_pos{$id}; - } else { - $pos->{'black_clock_target'} = $clock_target_for_pos{$id}; - } - return; - } - - # OK, we haven't seen this position before, so we assume the move - # happened right now. - my $key = ($pos->{'toplay'} eq 'W') ? 'white_clock' : 'black_clock'; - if (!exists($pos->{$key})) { - # No clock information. - return; - } - $pos->{$key} =~ /(\d+):(\d+):(\d+)/; - my $time_left = $1 * 3600 + $2 * 60 + $3; - $clock_target_for_pos{$id} = time + $time_left; - if ($pos->{'toplay'} eq 'W') { - $pos->{'white_clock_target'} = $clock_target_for_pos{$id}; - } else { - $pos->{'black_clock_target'} = $clock_target_for_pos{$id}; - } -} - -sub schedule_tb_lookup { - return if (!defined($remoteglotconf::tb_serial_key)); - my $pos = $pos_waiting // $pos_calculating; - return if (exists($tb_cache{$pos->fen()})); - - # If there's more than seven pieces, there's not going to be an answer, - # so don't bother. - return if ($pos->num_pieces() > 7); - - # Max one at a time. If it's still relevant when it returns, - # schedule_tb_lookup() will be called again. - return if ($tb_lookup_running); - - $tb_lookup_running = 1; - my $url = 'http://158.250.18.203:6904/tasks/addtask?auth.login=' . - $remoteglotconf::tb_serial_key . - '&auth.password=aquarium&type=0&fen=' . - URI::Escape::uri_escape($pos->fen()); - print TBLOG "Downloading $url...\n"; - AnyEvent::HTTP::http_get($url, sub { - handle_tb_lookup_return(@_, $pos, $pos->fen()); - }); -} - -sub handle_tb_lookup_return { - my ($body, $header, $pos, $fen) = @_; - print TBLOG "Response for [$fen]:\n"; - print TBLOG $header . "\n\n"; - print TBLOG $body . "\n\n"; - eval { - my $response = JSON::XS::decode_json($body); - if ($response->{'ErrorCode'} != 0) { - die "Unknown tablebase server error: " . $response->{'ErrorDesc'}; - } - my $state = $response->{'Response'}{'StateString'}; - if ($state eq 'COMPLETE') { - my $pgn = Chess::PGN::Parse->new(undef, $response->{'Response'}{'Moves'}); - if (!defined($pgn) || !$pgn->read_game()) { - warn "Error in parsing PGN\n"; - } else { - $pgn->quick_parse_game; - my $pvpos = $pos; - my $moves = $pgn->moves; - my @uci_moves = (); - for my $move (@$moves) { - my $uci_move; - ($pvpos, $uci_move) = $pvpos->make_pretty_move($move); - push @uci_moves, $uci_move; - } - $tb_cache{$fen} = { - result => $pgn->result, - pv => \@uci_moves, - score => $response->{'Response'}{'Score'}, - }; - output(); - } - } elsif ($state =~ /QUEUED/ || $state =~ /PROCESSING/) { - # Try again in a second. Note that if we have changed - # position in the meantime, we might query a completely - # different position! But that's fine. - } else { - die "Unknown response state " . $state; - } - - # Wait a second before we schedule another one. - $tb_retry_timer = AnyEvent->timer(after => 1.0, cb => sub { - $tb_lookup_running = 0; - schedule_tb_lookup(); - }); - }; - if ($@) { - warn "Error in tablebase lookup: $@"; - - # Don't try this one again, but don't block new lookups either. - $tb_lookup_running = 0; - } -} - -sub open_engine { - my ($cmdline, $tag, $cb) = @_; - return undef if (!defined($cmdline)); - return Engine->open($cmdline, $tag, $cb); -} - -sub col_letter_to_num { - return ord(shift) - ord('a'); -} - -sub row_letter_to_num { - return 7 - (ord(shift) - ord('1')); -} - -sub parse_uci_move { - my $move = shift; - my $from_col = col_letter_to_num(substr($move, 0, 1)); - my $from_row = row_letter_to_num(substr($move, 1, 1)); - my $to_col = col_letter_to_num(substr($move, 2, 1)); - my $to_row = row_letter_to_num(substr($move, 3, 1)); - my $promo = substr($move, 4, 1); - return ($from_col, $from_row, $to_col, $to_row, $promo); -} diff --git a/varnishcount.pl b/varnishcount.pl deleted file mode 100755 index 1aa0e6f..0000000 --- a/varnishcount.pl +++ /dev/null @@ -1,74 +0,0 @@ -#! /usr/bin/perl -use AnyEvent; -use AnyEvent::Handle; -use EV; -use LWP::Simple; -require 'config.pm'; -use strict; -use warnings; -no warnings qw(once); - -open my $fh, "-|", "varnishncsa -F '%{%s}t %U %q tffb=%{Varnish:time_firstbyte}x' -q 'ReqURL ~ \"^/analysis.pl\"'" - or die "varnishncsa: $!"; -my %uniques = (); - -my $ev = AnyEvent->io( - fh => $fh, - poll => 'r', - cb => sub { - chomp (my $input = <$fh>); - handle_line($input); - } -); -my $ev2 = AnyEvent->timer( - interval => 1.0, - cb => \&output -); -EV::run; - -sub handle_line { - my $line = shift; - $line =~ m#(\d+) /analysis.pl \?ims=\d+&unique=(.*) tffb=(.*)# or return; - $uniques{$2} = { - last_seen => $1 + $3, - grace => undef, - }; - my $now = time; - print "[$now] $1 $2 $3\n"; -} - -sub output { - my $mtime = (stat($remoteglotconf::json_output))[9] - 1; # Compensate for subsecond issues. - my $now = time; - - while (my ($unique, $hash) = each %uniques) { - my $last_seen = $hash->{'last_seen'}; - if ($now - $last_seen <= 5) { - # We've seen this user in the last five seconds; - # it's okay. - next; - } - if ($last_seen >= $mtime) { - # This user has the latest version; - # they are probably just hanging. - next; - } - if (!defined($hash->{'grace'})) { - # They have five seconds after a new JSON has been - # provided to get get it, or they're out. - # We don't simply use $mtime, since we don't want to - # reset the grace timer just because a new JSON is - # published. - $hash->{'grace'} = $mtime; - } - if ($now - $hash->{'grace'} > 5) { - printf "Timing out %s (last_seen=%d, now=%d, mtime=%d, grace=%d)\n", - $unique, $last_seen, $now, $mtime, $hash->{'grace'}; - delete $uniques{$unique}; - } - } - - my $num_viewers = scalar keys %uniques; - printf "%d entries in hash, mtime=$mtime\n", scalar keys %uniques; - LWP::Simple::get('http://127.0.0.1:5000/override-num-viewers?num=' . $num_viewers); -} diff --git a/www/LICENSE.txt b/www/LICENSE.txt deleted file mode 100644 index 4d3575e..0000000 --- a/www/LICENSE.txt +++ /dev/null @@ -1,21 +0,0 @@ -Copyright 2013 Chris Oakman -http://chessboardjs.com/ - -Permission is hereby granted, free of charge, to any person obtaining -a copy of this software and associated documentation files (the -"Software"), to deal in the Software without restriction, including -without limitation the rights to use, copy, modify, merge, publish, -distribute, sublicense, and/or sell copies of the Software, and to -permit persons to whom the Software is furnished to do so, subject to -the following conditions: - -The above copyright notice and this permission notice shall be -included in all copies or substantial portions of the Software. - -THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, -EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF -MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND -NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE -LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION -OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION -WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. \ No newline at end of file diff --git a/www/analysis.pl b/www/analysis.pl deleted file mode 100755 index f650bed..0000000 --- a/www/analysis.pl +++ /dev/null @@ -1,100 +0,0 @@ -#! /usr/bin/perl -use CGI; -use Linux::Inotify2; -use AnyEvent; -use IPC::ShareLite; -use Storable; -use strict; -use warnings; - -our $json_filename = "/srv/analysis.sesse.net/www/analysis.json"; - -my $cv = AnyEvent->condvar; -my $updated = 0; -my $cgi = CGI->new; -my $inotify = Linux::Inotify2->new; -$inotify->watch($json_filename, IN_MODIFY, sub { - $updated = 1; - $cv->send; -}); - -my $inotify_w = AnyEvent->io ( - fh => $inotify->fileno, poll => 'r', cb => sub { $inotify->poll } -); -my $wait = AnyEvent->timer ( - after => 30, - cb => sub { $cv->send; }, -); - -my $unique = $cgi->param('unique'); -our $num_viewers = count_viewers($unique); - -# Yes, this is reinventing If-Modified-Since, but browsers are so incredibly -# unpredictable on this, so blargh. -my $ims = 0; -if (defined($cgi->param('ims')) && $cgi->param('ims') ne '') { - $ims = $cgi->param('ims'); -} -my $time = (stat($json_filename))[9]; - -# If we have something that's modified since IMS, send it out at once -if ($time > $ims) { - output(); - exit; -} - -# If not, wait, then send. -$cv->recv; -output(); - -sub count_viewers { - my $unique = shift; - my $time = time; - my $share = IPC::ShareLite->new( - -key => 'RGLT', - -create => 'yes', - -destroy => 'no', - -size => 1048576, - ) or die "IPC::ShareLite: $!"; - $share->lock(IPC::ShareLite::LOCK_EX); - my $viewers = {}; - eval { - $viewers = Storable::thaw($share->fetch()); - }; - $viewers->{$unique} = time; - - # Go through and remove old viewers, and count them at the same time. - my $num_viewers = 0; - while (my ($key, $value) = each %$viewers) { - if ($time - $value > 60) { - delete $viewers->{$key}; - } else { - ++$num_viewers; - } - } - - $share->store(Storable::freeze($viewers)); - $share->unlock(); - - return $num_viewers; -} - -sub output { - open my $fh, "<", $json_filename - or die "$json_filename: $!"; - my $data; - { - local $/ = undef; - $data = <$fh>; - } - my $time = (stat($fh))[9]; - close $fh; - - print CGI->header(-type=>'text/json', - -x_remoteglot_last_modified=>$time, - -x_remoteglot_num_viewers=>$num_viewers, - -access_control_allow_origin=>'http://analysis.sesse.net', - -access_control_expose_headers=>'X-Remoteglot-Last-Modified, X-Remoteglot-Num-Viewers', - -expires=>'now'); - print $data; -} diff --git a/www/app.psgi b/www/app.psgi deleted file mode 100644 index 172dced..0000000 --- a/www/app.psgi +++ /dev/null @@ -1,28 +0,0 @@ -#! /usr/bin/perl -T - -use strict; -use warnings; -use lib qw(./include); - -# These need to come before the Billig modules, so that exit is properly redirected. -use CGI::PSGI; -use CGI::Emulate::PSGI; -use CGI::Compile; - -use Plack::Request; - -# Older versions of File::pushd (used by CGI::Compile) have a performance trap -# that's hard to pin down. Warn about it. -use File::pushd; -if ($File::pushd::VERSION < 1.005) { - print STDERR "WARNING: You are using a version of File::pushd older than 1.005. This will work, but it has performance implications.\n"; - print STDERR "Do not run in production!\n\n"; -} - -my $cgi = CGI::Compile->compile('/srv/analysis.sesse.net/www/analysis.pl'); -my $handler = CGI::Emulate::PSGI->handler($cgi); - -sub { - my $env = shift; - return &$handler($env); -} diff --git a/www/book.html b/www/book.html new file mode 100644 index 0000000..8dcc6e4 --- /dev/null +++ b/www/book.html @@ -0,0 +1,52 @@ + + + + + + analysis.sesse.net + + + + + +

Openings

+
+
+
+ +

<<<

+

>>>

+

+
+
+
+ + + + + + + + + + + + + + + +
MoveGames%Win%WEloBEloAWin%
+
+ + + + + + + diff --git a/www/css/remoteglot.css b/www/css/remoteglot.css index da0a3a6..32402b2 100644 --- a/www/css/remoteglot.css +++ b/www/css/remoteglot.css @@ -152,3 +152,38 @@ a.move:hover { #linenav { display: none; } + +/* Opening display */ +.num { + padding-left: 0.5em; + padding-right: 0.5em; + text-align: right; +} +.winbars { + width: 20em; + font-size: small; + font-weight: bold; + text-align: center; +} +.winbars table { + border: 1px solid black; + width: 100%; + border-collapse: collapse; +} +.winbars table td { + border: 1px solid black; + overflow: hidden; + max-width: 0px; +} +.winbars table td.white { + background-color: white; + color: black; +} +.winbars table td.draw { + background-color: gray; + color: white; +} +.winbars table td.black { + background-color: black; + color: white; +} diff --git a/www/ding.mp3 b/www/ding.mp3 deleted file mode 100644 index a90cc84..0000000 Binary files a/www/ding.mp3 and /dev/null differ diff --git a/www/ding.opus b/www/ding.opus deleted file mode 100644 index c1ee4e2..0000000 Binary files a/www/ding.opus and /dev/null differ diff --git a/www/index.html b/www/index.html deleted file mode 100644 index 0604862..0000000 --- a/www/index.html +++ /dev/null @@ -1,88 +0,0 @@ - - - - - - analysis.sesse.net - - - - - - - -

Analysis

-
-
-
-

-

-

-
-
-
-

Score:

-

PV:

-

-

History and potential moves (multi-PV)

-

- Sound: - On - Off - | - Sort by: - Move - Score - | - No history - | - Click on any move to show it on the board. - - Previous, - Next, - Exit to main position -

-
-
-

Symbol explanation

-
    -
  • Score: 1.00 is the value of one pawn (in the opening). Positive values are better for white.
  • -
  • PV: Principal Variation, the series of moves the engine thinks is the best.
  • -
  • Thick red line: Marks the best move (in the view of the engine). Multiple chained arrows - means that the PV starts with multiple successive moves with the same piece, ie., the engine thinks - that the piece will execute a maneuver.
  • -
  • Thin red lines: Other good moves, maximum two. Note that even though these are also - quality checked, these are less thoroughly analyzed by the engine, - and should be taken with a grain of salt.
  • -
  • Thick blue line: Marks the best response move. Note that this is only rarely shown, - since usually, the best response move depends on what the first move is. A typical case is when the current move - is forced or nearly so.
  • -
-

remoteglot - © 2007–2014 Steinar H. Gunderson. - Chess analysis by Stockfish (main analysis: 20x2.3GHz Haswell-EP, - multi-PV search: 12x2.3GHz Sandy Bridge). - Moves provided by FIDE. - Hosting and multi-PV analysis hardware by Studentersamfundet i Trondhjem. - JavaScript chessboard powered by chessboard.js - and chess.js. - Ding sound by Aiwha (CC-BY-3.0). - 7-man Lomonosov tablebase lookup by ChessOK.

- - - - - - - - - - - - - diff --git a/www/js/book.js b/www/js/book.js new file mode 100644 index 0000000..bed05c1 --- /dev/null +++ b/www/js/book.js @@ -0,0 +1,213 @@ +(function() { + +var board = null; +var moves = []; +var move_override = 0; + +var get_game = function() { + var game = new Chess(); + for (var i = 0; i < move_override; ++i) { + game.move(moves[i]); + } + return game; +} + +var update = function() { + var game = get_game(); + board.position(game.fen()); + fetch_analysis(); +} + +var fetch_analysis = function() { + var game = get_game(); + $.ajax({ + url: "/opening-stats.pl?fen=" + encodeURIComponent(game.fen()) + }).done(function(data, textstatus, xhr) { + show_lines(data, game); + }); +} + +var add_td = function(tr, value) { + var td = document.createElement("td"); + tr.appendChild(td); + $(td).addClass("num"); + $(td).text(value); +} + +var show_lines = function(data, game) { + var moves = data['moves']; + $('#numviewers').text(data['opening']); + var total_num = 0; + for (var i = 0; i < moves.length; ++i) { + var move = moves[i]; + total_num += parseInt(move['white']); + total_num += parseInt(move['draw']); + total_num += parseInt(move['black']); + } + + var tbl = $("#lines"); + tbl.empty(); + + for (var i = 0; i < moves.length; ++i) { + var move = moves[i]; + var tr = document.createElement("tr"); + + var white = parseInt(move['white']); + var draw = parseInt(move['draw']); + var black = parseInt(move['black']); + + // Move. + var move_td = document.createElement("td"); + tr.appendChild(move_td); + $(move_td).addClass("move"); + + var move_a = document.createElement("a"); + move_a.href = "javascript:make_move('" + move['move'] + "')"; + move_td.appendChild(move_a); + $(move_a).text(move['move']); + + // #. + var num = white + draw + black; + add_td(tr, num); + + // %. + add_td(tr, (100.0 * num / total_num).toFixed(1) + "%"); + + // Win%. + var white_win_ratio = (white + 0.5 * draw) / num; + var win_ratio = (game.turn() == 'w') ? white_win_ratio : 1.0 - white_win_ratio; + add_td(tr, ((100.0 * win_ratio).toFixed(1) + "%")); + + // Elo. + add_td(tr, move['white_avg_elo'].toFixed(1)); + add_td(tr, move['black_avg_elo'].toFixed(1)); + + // Win% corrected for Elo. + var win_elo = -400.0 * Math.log(1.0 / white_win_ratio - 1.0) / Math.LN10; + win_elo -= (move['white_avg_elo'] - move['black_avg_elo']); + white_win_ratio = 1.0 / (1.0 + Math.pow(10, win_elo / -400.0)); + win_ratio = (game.turn() == 'w') ? white_win_ratio : 1.0 - white_win_ratio; + add_td(tr, ((100.0 * win_ratio).toFixed(1) + "%")); + + if (false) { + // Win bars (W/D/B). + var winbar_td = document.createElement("td"); + $(winbar_td).addClass("winbars"); + tr.appendChild(winbar_td); + var winbar_table = document.createElement("table"); + winbar_td.appendChild(winbar_table); + var winbar_tr = document.createElement("tr"); + winbar_table.appendChild(winbar_tr); + + if (white > 0) { + var white_percent = (100.0 * white / num).toFixed(0) + "%"; + var white_td = document.createElement("td"); + winbar_tr.appendChild(white_td); + $(white_td).addClass("white"); + white_td.style.width = white_percent; + $(white_td).text(white_percent); + } + if (draw > 0) { + var draw_percent = (100.0 * draw / num).toFixed(0) + "%"; + var draw_td = document.createElement("td"); + winbar_tr.appendChild(draw_td); + $(draw_td).addClass("draw"); + draw_td.style.width = draw_percent; + $(draw_td).text(draw_percent); + } + if (black > 0) { + var black_percent = (100.0 * black / num).toFixed(0) + "%"; + var black_td = document.createElement("td"); + winbar_tr.appendChild(black_td); + $(black_td).addClass("black"); + black_td.style.width = black_percent; + $(black_td).text(black_percent); + } + } + + tbl.append(tr); + } +} + +var make_move = function(move) { + moves.length = move_override; + moves.push(move); + move_override = moves.length; + update(); +} +window['make_move'] = make_move; + +var prev_move = function() { + if (move_override > 0) { + --move_override; + update(); + } +} +window['prev_move'] = prev_move; + +var next_move = function() { + if (move_override < moves.length) { + ++move_override; + update(); + } +} +window['next_move'] = next_move; + +// almost all of this stuff comes from the chessboard.js example page +var onDragStart = function(source, piece, position, orientation) { + var game = get_game(); + if (game.game_over() === true || + (game.turn() === 'w' && piece.search(/^b/) !== -1) || + (game.turn() === 'b' && piece.search(/^w/) !== -1)) { + return false; + } +} + +var onDrop = function(source, target) { + // see if the move is legal + var game = get_game(); + var move = game.move({ + from: source, + to: target, + promotion: 'q' // NOTE: always promote to a queen for example simplicity + }); + + // illegal move + if (move === null) return 'snapback'; + + moves = game.history({ verbose: true }); + move_override = moves.length; +}; + +// update the board position after the piece snap +// for castling, en passant, pawn promotion +var onSnapEnd = function() { + var game = get_game(); + board.position(game.fen()); + fetch_analysis(); +}; + +var init = function() { + // Create board. + board = new window.ChessBoard('board', { + draggable: true, + position: 'start', + onDragStart: onDragStart, + onDrop: onDrop, + onSnapEnd: onSnapEnd + }); + update(); + + $(window).keyup(function(event) { + if (event.which == 39) { + next_move(); + } else if (event.which == 37) { + prev_move(); + } + }); +} + + +$(document).ready(init); + +})(); diff --git a/www/js/jquery-1.10.2.min.js b/www/js/jquery-1.10.2.min.js deleted file mode 100644 index da41706..0000000 --- a/www/js/jquery-1.10.2.min.js +++ /dev/null @@ -1,6 +0,0 @@ -/*! jQuery v1.10.2 | (c) 2005, 2013 jQuery Foundation, Inc. | jquery.org/license -//@ sourceMappingURL=jquery-1.10.2.min.map -*/ -(function(e,t){var n,r,i=typeof t,o=e.location,a=e.document,s=a.documentElement,l=e.jQuery,u=e.$,c={},p=[],f="1.10.2",d=p.concat,h=p.push,g=p.slice,m=p.indexOf,y=c.toString,v=c.hasOwnProperty,b=f.trim,x=function(e,t){return new x.fn.init(e,t,r)},w=/[+-]?(?:\d*\.|)\d+(?:[eE][+-]?\d+|)/.source,T=/\S+/g,C=/^[\s\uFEFF\xA0]+|[\s\uFEFF\xA0]+$/g,N=/^(?:\s*(<[\w\W]+>)[^>]*|#([\w-]*))$/,k=/^<(\w+)\s*\/?>(?:<\/\1>|)$/,E=/^[\],:{}\s]*$/,S=/(?:^|:|,)(?:\s*\[)+/g,A=/\\(?:["\\\/bfnrt]|u[\da-fA-F]{4})/g,j=/"[^"\\\r\n]*"|true|false|null|-?(?:\d+\.|)\d+(?:[eE][+-]?\d+|)/g,D=/^-ms-/,L=/-([\da-z])/gi,H=function(e,t){return t.toUpperCase()},q=function(e){(a.addEventListener||"load"===e.type||"complete"===a.readyState)&&(_(),x.ready())},_=function(){a.addEventListener?(a.removeEventListener("DOMContentLoaded",q,!1),e.removeEventListener("load",q,!1)):(a.detachEvent("onreadystatechange",q),e.detachEvent("onload",q))};x.fn=x.prototype={jquery:f,constructor:x,init:function(e,n,r){var i,o;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 x?n[0]:n,x.merge(this,x.parseHTML(i[1],n&&n.nodeType?n.ownerDocument||n:a,!0)),k.test(i[1])&&x.isPlainObject(n))for(i in n)x.isFunction(this[i])?this[i](n[i]):this.attr(i,n[i]);return this}if(o=a.getElementById(i[2]),o&&o.parentNode){if(o.id!==i[2])return r.find(e);this.length=1,this[0]=o}return this.context=a,this.selector=e,this}return e.nodeType?(this.context=this[0]=e,this.length=1,this):x.isFunction(e)?r.ready(e):(e.selector!==t&&(this.selector=e.selector,this.context=e.context),x.makeArray(e,this))},selector:"",length:0,toArray:function(){return g.call(this)},get:function(e){return null==e?this.toArray():0>e?this[this.length+e]:this[e]},pushStack:function(e){var t=x.merge(this.constructor(),e);return t.prevObject=this,t.context=this.context,t},each:function(e,t){return x.each(this,e,t)},ready:function(e){return x.ready.promise().done(e),this},slice:function(){return this.pushStack(g.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(x.map(this,function(t,n){return e.call(t,n,t)}))},end:function(){return this.prevObject||this.constructor(null)},push:h,sort:[].sort,splice:[].splice},x.fn.init.prototype=x.fn,x.extend=x.fn.extend=function(){var e,n,r,i,o,a,s=arguments[0]||{},l=1,u=arguments.length,c=!1;for("boolean"==typeof s&&(c=s,s=arguments[1]||{},l=2),"object"==typeof s||x.isFunction(s)||(s={}),u===l&&(s=this,--l);u>l;l++)if(null!=(o=arguments[l]))for(i in o)e=s[i],r=o[i],s!==r&&(c&&r&&(x.isPlainObject(r)||(n=x.isArray(r)))?(n?(n=!1,a=e&&x.isArray(e)?e:[]):a=e&&x.isPlainObject(e)?e:{},s[i]=x.extend(c,a,r)):r!==t&&(s[i]=r));return s},x.extend({expando:"jQuery"+(f+Math.random()).replace(/\D/g,""),noConflict:function(t){return e.$===x&&(e.$=u),t&&e.jQuery===x&&(e.jQuery=l),x},isReady:!1,readyWait:1,holdReady:function(e){e?x.readyWait++:x.ready(!0)},ready:function(e){if(e===!0?!--x.readyWait:!x.isReady){if(!a.body)return setTimeout(x.ready);x.isReady=!0,e!==!0&&--x.readyWait>0||(n.resolveWith(a,[x]),x.fn.trigger&&x(a).trigger("ready").off("ready"))}},isFunction:function(e){return"function"===x.type(e)},isArray:Array.isArray||function(e){return"array"===x.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?c[y.call(e)]||"object":typeof e},isPlainObject:function(e){var n;if(!e||"object"!==x.type(e)||e.nodeType||x.isWindow(e))return!1;try{if(e.constructor&&!v.call(e,"constructor")&&!v.call(e.constructor.prototype,"isPrototypeOf"))return!1}catch(r){return!1}if(x.support.ownLast)for(n in e)return v.call(e,n);for(n in e);return n===t||v.call(e,n)},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||a;var r=k.exec(e),i=!n&&[];return r?[t.createElement(r[1])]:(r=x.buildFragment([e],t,i),i&&x(i).remove(),x.merge([],r.childNodes))},parseJSON:function(n){return e.JSON&&e.JSON.parse?e.JSON.parse(n):null===n?n:"string"==typeof n&&(n=x.trim(n),n&&E.test(n.replace(A,"@").replace(j,"]").replace(S,"")))?Function("return "+n)():(x.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||x.error("Invalid XML: "+n),r},noop:function(){},globalEval:function(t){t&&x.trim(t)&&(e.execScript||function(t){e.eval.call(e,t)})(t)},camelCase:function(e){return e.replace(D,"ms-").replace(L,H)},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:b&&!b.call("\ufeff\u00a0")?function(e){return null==e?"":b.call(e)}:function(e){return null==e?"":(e+"").replace(C,"")},makeArray:function(e,t){var n=t||[];return null!=e&&(M(Object(e))?x.merge(n,"string"==typeof e?[e]:e):h.call(n,e)),n},inArray:function(e,t,n){var r;if(t){if(m)return m.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 d.apply([],s)},guid:1,proxy:function(e,n){var r,i,o;return"string"==typeof n&&(o=e[n],n=e,e=o),x.isFunction(e)?(r=g.call(arguments,2),i=function(){return e.apply(n||this,r.concat(g.call(arguments)))},i.guid=e.guid=e.guid||x.guid++,i):t},access:function(e,n,r,i,o,a,s){var l=0,u=e.length,c=null==r;if("object"===x.type(r)){o=!0;for(l in r)x.access(e,n,l,r[l],!0,a,s)}else if(i!==t&&(o=!0,x.isFunction(i)||(s=!0),c&&(s?(n.call(e,i),n=null):(c=n,n=function(e,t,n){return c.call(x(e),n)})),n))for(;u>l;l++)n(e[l],r,s?i:i.call(e[l],l,n(e[l],r)));return o?e:c?n.call(e):u?n(e[0],r):a},now:function(){return(new Date).getTime()},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}}),x.ready.promise=function(t){if(!n)if(n=x.Deferred(),"complete"===a.readyState)setTimeout(x.ready);else if(a.addEventListener)a.addEventListener("DOMContentLoaded",q,!1),e.addEventListener("load",q,!1);else{a.attachEvent("onreadystatechange",q),e.attachEvent("onload",q);var r=!1;try{r=null==e.frameElement&&a.documentElement}catch(i){}r&&r.doScroll&&function o(){if(!x.isReady){try{r.doScroll("left")}catch(e){return setTimeout(o,50)}_(),x.ready()}}()}return n.promise(t)},x.each("Boolean Number String Function Array Date RegExp Object Error".split(" "),function(e,t){c["[object "+t+"]"]=t.toLowerCase()});function M(e){var t=e.length,n=x.type(e);return x.isWindow(e)?!1:1===e.nodeType&&t?!0:"array"===n||"function"!==n&&(0===t||"number"==typeof t&&t>0&&t-1 in e)}r=x(a),function(e,t){var n,r,i,o,a,s,l,u,c,p,f,d,h,g,m,y,v,b="sizzle"+-new Date,w=e.document,T=0,C=0,N=st(),k=st(),E=st(),S=!1,A=function(e,t){return e===t?(S=!0,0):0},j=typeof t,D=1<<31,L={}.hasOwnProperty,H=[],q=H.pop,_=H.push,M=H.push,O=H.slice,F=H.indexOf||function(e){var t=0,n=this.length;for(;n>t;t++)if(this[t]===e)return t;return-1},B="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",P="[\\x20\\t\\r\\n\\f]",R="(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",W=R.replace("w","w#"),$="\\["+P+"*("+R+")"+P+"*(?:([*^$|!~]?=)"+P+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+W+")|)|)"+P+"*\\]",I=":("+R+")(?:\\(((['\"])((?:\\\\.|[^\\\\])*?)\\3|((?:\\\\.|[^\\\\()[\\]]|"+$.replace(3,8)+")*)|.*)\\)|)",z=RegExp("^"+P+"+|((?:^|[^\\\\])(?:\\\\.)*)"+P+"+$","g"),X=RegExp("^"+P+"*,"+P+"*"),U=RegExp("^"+P+"*([>+~]|"+P+")"+P+"*"),V=RegExp(P+"*[+~]"),Y=RegExp("="+P+"*([^\\]'\"]*)"+P+"*\\]","g"),J=RegExp(I),G=RegExp("^"+W+"$"),Q={ID:RegExp("^#("+R+")"),CLASS:RegExp("^\\.("+R+")"),TAG:RegExp("^("+R.replace("w","w*")+")"),ATTR:RegExp("^"+$),PSEUDO:RegExp("^"+I),CHILD:RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+P+"*(even|odd|(([+-]|)(\\d*)n|)"+P+"*(?:([+-]|)"+P+"*(\\d+)|))"+P+"*\\)|)","i"),bool:RegExp("^(?:"+B+")$","i"),needsContext:RegExp("^"+P+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+P+"*((?:-\\d)?\\d*)"+P+"*\\)|)(?=[^-]|$)","i")},K=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,et=/^(?:input|select|textarea|button)$/i,tt=/^h\d$/i,nt=/'|\\/g,rt=RegExp("\\\\([\\da-f]{1,6}"+P+"?|("+P+")|.)","ig"),it=function(e,t,n){var r="0x"+t-65536;return r!==r||n?t:0>r?String.fromCharCode(r+65536):String.fromCharCode(55296|r>>10,56320|1023&r)};try{M.apply(H=O.call(w.childNodes),w.childNodes),H[w.childNodes.length].nodeType}catch(ot){M={apply:H.length?function(e,t){_.apply(e,O.call(t))}:function(e,t){var n=e.length,r=0;while(e[n++]=t[r++]);e.length=n-1}}}function at(e,t,n,i){var o,a,s,l,u,c,d,m,y,x;if((t?t.ownerDocument||t:w)!==f&&p(t),t=t||f,n=n||[],!e||"string"!=typeof e)return n;if(1!==(l=t.nodeType)&&9!==l)return[];if(h&&!i){if(o=Z.exec(e))if(s=o[1]){if(9===l){if(a=t.getElementById(s),!a||!a.parentNode)return n;if(a.id===s)return n.push(a),n}else if(t.ownerDocument&&(a=t.ownerDocument.getElementById(s))&&v(t,a)&&a.id===s)return n.push(a),n}else{if(o[2])return M.apply(n,t.getElementsByTagName(e)),n;if((s=o[3])&&r.getElementsByClassName&&t.getElementsByClassName)return M.apply(n,t.getElementsByClassName(s)),n}if(r.qsa&&(!g||!g.test(e))){if(m=d=b,y=t,x=9===l&&e,1===l&&"object"!==t.nodeName.toLowerCase()){c=mt(e),(d=t.getAttribute("id"))?m=d.replace(nt,"\\$&"):t.setAttribute("id",m),m="[id='"+m+"'] ",u=c.length;while(u--)c[u]=m+yt(c[u]);y=V.test(e)&&t.parentNode||t,x=c.join(",")}if(x)try{return M.apply(n,y.querySelectorAll(x)),n}catch(T){}finally{d||t.removeAttribute("id")}}}return kt(e.replace(z,"$1"),t,n,i)}function st(){var e=[];function t(n,r){return e.push(n+=" ")>o.cacheLength&&delete t[e.shift()],t[n]=r}return t}function lt(e){return e[b]=!0,e}function ut(e){var t=f.createElement("div");try{return!!e(t)}catch(n){return!1}finally{t.parentNode&&t.parentNode.removeChild(t),t=null}}function ct(e,t){var n=e.split("|"),r=e.length;while(r--)o.attrHandle[n[r]]=t}function pt(e,t){var n=t&&e,r=n&&1===e.nodeType&&1===t.nodeType&&(~t.sourceIndex||D)-(~e.sourceIndex||D);if(r)return r;if(n)while(n=n.nextSibling)if(n===t)return-1;return e?1:-1}function ft(e){return function(t){var n=t.nodeName.toLowerCase();return"input"===n&&t.type===e}}function dt(e){return function(t){var n=t.nodeName.toLowerCase();return("input"===n||"button"===n)&&t.type===e}}function ht(e){return lt(function(t){return t=+t,lt(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]))})})}s=at.isXML=function(e){var t=e&&(e.ownerDocument||e).documentElement;return t?"HTML"!==t.nodeName:!1},r=at.support={},p=at.setDocument=function(e){var n=e?e.ownerDocument||e:w,i=n.defaultView;return n!==f&&9===n.nodeType&&n.documentElement?(f=n,d=n.documentElement,h=!s(n),i&&i.attachEvent&&i!==i.top&&i.attachEvent("onbeforeunload",function(){p()}),r.attributes=ut(function(e){return e.className="i",!e.getAttribute("className")}),r.getElementsByTagName=ut(function(e){return e.appendChild(n.createComment("")),!e.getElementsByTagName("*").length}),r.getElementsByClassName=ut(function(e){return e.innerHTML="
",e.firstChild.className="i",2===e.getElementsByClassName("i").length}),r.getById=ut(function(e){return d.appendChild(e).id=b,!n.getElementsByName||!n.getElementsByName(b).length}),r.getById?(o.find.ID=function(e,t){if(typeof t.getElementById!==j&&h){var n=t.getElementById(e);return n&&n.parentNode?[n]:[]}},o.filter.ID=function(e){var t=e.replace(rt,it);return function(e){return e.getAttribute("id")===t}}):(delete o.find.ID,o.filter.ID=function(e){var t=e.replace(rt,it);return function(e){var n=typeof e.getAttributeNode!==j&&e.getAttributeNode("id");return n&&n.value===t}}),o.find.TAG=r.getElementsByTagName?function(e,n){return typeof n.getElementsByTagName!==j?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},o.find.CLASS=r.getElementsByClassName&&function(e,n){return typeof n.getElementsByClassName!==j&&h?n.getElementsByClassName(e):t},m=[],g=[],(r.qsa=K.test(n.querySelectorAll))&&(ut(function(e){e.innerHTML="",e.querySelectorAll("[selected]").length||g.push("\\["+P+"*(?:value|"+B+")"),e.querySelectorAll(":checked").length||g.push(":checked")}),ut(function(e){var t=n.createElement("input");t.setAttribute("type","hidden"),e.appendChild(t).setAttribute("t",""),e.querySelectorAll("[t^='']").length&&g.push("[*^$]="+P+"*(?:''|\"\")"),e.querySelectorAll(":enabled").length||g.push(":enabled",":disabled"),e.querySelectorAll("*,:x"),g.push(",.*:")})),(r.matchesSelector=K.test(y=d.webkitMatchesSelector||d.mozMatchesSelector||d.oMatchesSelector||d.msMatchesSelector))&&ut(function(e){r.disconnectedMatch=y.call(e,"div"),y.call(e,"[s!='']:x"),m.push("!=",I)}),g=g.length&&RegExp(g.join("|")),m=m.length&&RegExp(m.join("|")),v=K.test(d.contains)||d.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},A=d.compareDocumentPosition?function(e,t){if(e===t)return S=!0,0;var i=t.compareDocumentPosition&&e.compareDocumentPosition&&e.compareDocumentPosition(t);return i?1&i||!r.sortDetached&&t.compareDocumentPosition(e)===i?e===n||v(w,e)?-1:t===n||v(w,t)?1:c?F.call(c,e)-F.call(c,t):0:4&i?-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 S=!0,0;if(!o||!a)return e===n?-1:t===n?1:o?-1:a?1:c?F.call(c,e)-F.call(c,t):0;if(o===a)return pt(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?pt(s[i],l[i]):s[i]===w?-1:l[i]===w?1:0},n):f},at.matches=function(e,t){return at(e,null,null,t)},at.matchesSelector=function(e,t){if((e.ownerDocument||e)!==f&&p(e),t=t.replace(Y,"='$1']"),!(!r.matchesSelector||!h||m&&m.test(t)||g&&g.test(t)))try{var n=y.call(e,t);if(n||r.disconnectedMatch||e.document&&11!==e.document.nodeType)return n}catch(i){}return at(t,f,null,[e]).length>0},at.contains=function(e,t){return(e.ownerDocument||e)!==f&&p(e),v(e,t)},at.attr=function(e,n){(e.ownerDocument||e)!==f&&p(e);var i=o.attrHandle[n.toLowerCase()],a=i&&L.call(o.attrHandle,n.toLowerCase())?i(e,n,!h):t;return a===t?r.attributes||!h?e.getAttribute(n):(a=e.getAttributeNode(n))&&a.specified?a.value:null:a},at.error=function(e){throw Error("Syntax error, unrecognized expression: "+e)},at.uniqueSort=function(e){var t,n=[],i=0,o=0;if(S=!r.detectDuplicates,c=!r.sortStable&&e.slice(0),e.sort(A),S){while(t=e[o++])t===e[o]&&(i=n.push(o));while(i--)e.splice(n[i],1)}return e},a=at.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+=a(e)}else if(3===i||4===i)return e.nodeValue}else for(;t=e[r];r++)n+=a(t);return n},o=at.selectors={cacheLength:50,createPseudo:lt,match:Q,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace(rt,it),e[3]=(e[4]||e[5]||"").replace(rt,it),"~="===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]||at.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]&&at.error(e[0]),e},PSEUDO:function(e){var n,r=!e[5]&&e[2];return Q.CHILD.test(e[0])?null:(e[3]&&e[4]!==t?e[2]=e[4]:r&&J.test(r)&&(n=mt(r,!0))&&(n=r.indexOf(")",r.length-n)-r.length)&&(e[0]=e[0].slice(0,n),e[2]=r.slice(0,n)),e.slice(0,3))}},filter:{TAG:function(e){var t=e.replace(rt,it).toLowerCase();return"*"===e?function(){return!0}:function(e){return e.nodeName&&e.nodeName.toLowerCase()===t}},CLASS:function(e){var t=N[e+" "];return t||(t=RegExp("(^|"+P+")"+e+"("+P+"|$)"))&&N(e,function(e){return t.test("string"==typeof e.className&&e.className||typeof e.getAttribute!==j&&e.getAttribute("class")||"")})},ATTR:function(e,t,n){return function(r){var i=at.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,l){var u,c,p,f,d,h,g=o!==a?"nextSibling":"previousSibling",m=t.parentNode,y=s&&t.nodeName.toLowerCase(),v=!l&&!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[b]||(m[b]={}),u=c[e]||[],d=u[0]===T&&u[1],f=u[0]===T&&u[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]=[T,d,f];break}}else if(v&&(u=(t[b]||(t[b]={}))[e])&&u[0]===T)f=u[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[b]||(p[b]={}))[e]=[T,f]),p===t))break;return f-=i,f===r||0===f%r&&f/r>=0}}},PSEUDO:function(e,t){var n,r=o.pseudos[e]||o.setFilters[e.toLowerCase()]||at.error("unsupported pseudo: "+e);return r[b]?r(t):r.length>1?(n=[e,e,"",t],o.setFilters.hasOwnProperty(e.toLowerCase())?lt(function(e,n){var i,o=r(e,t),a=o.length;while(a--)i=F.call(e,o[a]),e[i]=!(n[i]=o[a])}):function(e){return r(e,0,n)}):r}},pseudos:{not:lt(function(e){var t=[],n=[],r=l(e.replace(z,"$1"));return r[b]?lt(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:lt(function(e){return function(t){return at(e,t).length>0}}),contains:lt(function(e){return function(t){return(t.textContent||t.innerText||a(t)).indexOf(e)>-1}}),lang:lt(function(e){return G.test(e||"")||at.error("unsupported lang: "+e),e=e.replace(rt,it).toLowerCase(),function(t){var n;do if(n=h?t.lang:t.getAttribute("xml:lang")||t.getAttribute("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===d},focus:function(e){return e===f.activeElement&&(!f.hasFocus||f.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!o.pseudos.empty(e)},header:function(e){return tt.test(e.nodeName)},input:function(e){return et.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:ht(function(){return[0]}),last:ht(function(e,t){return[t-1]}),eq:ht(function(e,t,n){return[0>n?n+t:n]}),even:ht(function(e,t){var n=0;for(;t>n;n+=2)e.push(n);return e}),odd:ht(function(e,t){var n=1;for(;t>n;n+=2)e.push(n);return e}),lt:ht(function(e,t,n){var r=0>n?n+t:n;for(;--r>=0;)e.push(r);return e}),gt:ht(function(e,t,n){var r=0>n?n+t:n;for(;t>++r;)e.push(r);return e})}},o.pseudos.nth=o.pseudos.eq;for(n in{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})o.pseudos[n]=ft(n);for(n in{submit:!0,reset:!0})o.pseudos[n]=dt(n);function gt(){}gt.prototype=o.filters=o.pseudos,o.setFilters=new gt;function mt(e,t){var n,r,i,a,s,l,u,c=k[e+" "];if(c)return t?0:c.slice(0);s=e,l=[],u=o.preFilter;while(s){(!n||(r=X.exec(s)))&&(r&&(s=s.slice(r[0].length)||s),l.push(i=[])),n=!1,(r=U.exec(s))&&(n=r.shift(),i.push({value:n,type:r[0].replace(z," ")}),s=s.slice(n.length));for(a in o.filter)!(r=Q[a].exec(s))||u[a]&&!(r=u[a](r))||(n=r.shift(),i.push({value:n,type:a,matches:r}),s=s.slice(n.length));if(!n)break}return t?s.length:s?at.error(e):k(e,l).slice(0)}function yt(e){var t=0,n=e.length,r="";for(;n>t;t++)r+=e[t].value;return r}function vt(e,t,n){var r=t.dir,o=n&&"parentNode"===r,a=C++;return t.first?function(t,n,i){while(t=t[r])if(1===t.nodeType||o)return e(t,n,i)}:function(t,n,s){var l,u,c,p=T+" "+a;if(s){while(t=t[r])if((1===t.nodeType||o)&&e(t,n,s))return!0}else while(t=t[r])if(1===t.nodeType||o)if(c=t[b]||(t[b]={}),(u=c[r])&&u[0]===p){if((l=u[1])===!0||l===i)return l===!0}else if(u=c[r]=[p],u[1]=e(t,n,s)||i,u[1]===!0)return!0}}function bt(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 xt(e,t,n,r,i){var o,a=[],s=0,l=e.length,u=null!=t;for(;l>s;s++)(o=e[s])&&(!n||n(o,r,i))&&(a.push(o),u&&t.push(s));return a}function wt(e,t,n,r,i,o){return r&&!r[b]&&(r=wt(r)),i&&!i[b]&&(i=wt(i,o)),lt(function(o,a,s,l){var u,c,p,f=[],d=[],h=a.length,g=o||Nt(t||"*",s.nodeType?[s]:s,[]),m=!e||!o&&t?g:xt(g,f,e,s,l),y=n?i||(o?e:h||r)?[]:a:m;if(n&&n(m,y,s,l),r){u=xt(y,d),r(u,[],s,l),c=u.length;while(c--)(p=u[c])&&(y[d[c]]=!(m[d[c]]=p))}if(o){if(i||e){if(i){u=[],c=y.length;while(c--)(p=y[c])&&u.push(m[c]=p);i(null,y=[],u,l)}c=y.length;while(c--)(p=y[c])&&(u=i?F.call(o,p):f[c])>-1&&(o[u]=!(a[u]=p))}}else y=xt(y===a?y.splice(h,y.length):y),i?i(null,a,y,l):M.apply(a,y)})}function Tt(e){var t,n,r,i=e.length,a=o.relative[e[0].type],s=a||o.relative[" "],l=a?1:0,c=vt(function(e){return e===t},s,!0),p=vt(function(e){return F.call(t,e)>-1},s,!0),f=[function(e,n,r){return!a&&(r||n!==u)||((t=n).nodeType?c(e,n,r):p(e,n,r))}];for(;i>l;l++)if(n=o.relative[e[l].type])f=[vt(bt(f),n)];else{if(n=o.filter[e[l].type].apply(null,e[l].matches),n[b]){for(r=++l;i>r;r++)if(o.relative[e[r].type])break;return wt(l>1&&bt(f),l>1&&yt(e.slice(0,l-1).concat({value:" "===e[l-2].type?"*":""})).replace(z,"$1"),n,r>l&&Tt(e.slice(l,r)),i>r&&Tt(e=e.slice(r)),i>r&&yt(e))}f.push(n)}return bt(f)}function Ct(e,t){var n=0,r=t.length>0,a=e.length>0,s=function(s,l,c,p,d){var h,g,m,y=[],v=0,b="0",x=s&&[],w=null!=d,C=u,N=s||a&&o.find.TAG("*",d&&l.parentNode||l),k=T+=null==C?1:Math.random()||.1;for(w&&(u=l!==f&&l,i=n);null!=(h=N[b]);b++){if(a&&h){g=0;while(m=e[g++])if(m(h,l,c)){p.push(h);break}w&&(T=k,i=++n)}r&&((h=!m&&h)&&v--,s&&x.push(h))}if(v+=b,r&&b!==v){g=0;while(m=t[g++])m(x,y,l,c);if(s){if(v>0)while(b--)x[b]||y[b]||(y[b]=q.call(p));y=xt(y)}M.apply(p,y),w&&!s&&y.length>0&&v+t.length>1&&at.uniqueSort(p)}return w&&(T=k,u=C),x};return r?lt(s):s}l=at.compile=function(e,t){var n,r=[],i=[],o=E[e+" "];if(!o){t||(t=mt(e)),n=t.length;while(n--)o=Tt(t[n]),o[b]?r.push(o):i.push(o);o=E(e,Ct(i,r))}return o};function Nt(e,t,n){var r=0,i=t.length;for(;i>r;r++)at(e,t[r],n);return n}function kt(e,t,n,i){var a,s,u,c,p,f=mt(e);if(!i&&1===f.length){if(s=f[0]=f[0].slice(0),s.length>2&&"ID"===(u=s[0]).type&&r.getById&&9===t.nodeType&&h&&o.relative[s[1].type]){if(t=(o.find.ID(u.matches[0].replace(rt,it),t)||[])[0],!t)return n;e=e.slice(s.shift().value.length)}a=Q.needsContext.test(e)?0:s.length;while(a--){if(u=s[a],o.relative[c=u.type])break;if((p=o.find[c])&&(i=p(u.matches[0].replace(rt,it),V.test(s[0].type)&&t.parentNode||t))){if(s.splice(a,1),e=i.length&&yt(s),!e)return M.apply(n,i),n;break}}}return l(e,f)(i,t,!h,n,V.test(e)),n}r.sortStable=b.split("").sort(A).join("")===b,r.detectDuplicates=S,p(),r.sortDetached=ut(function(e){return 1&e.compareDocumentPosition(f.createElement("div"))}),ut(function(e){return e.innerHTML="","#"===e.firstChild.getAttribute("href")})||ct("type|href|height|width",function(e,n,r){return r?t:e.getAttribute(n,"type"===n.toLowerCase()?1:2)}),r.attributes&&ut(function(e){return e.innerHTML="",e.firstChild.setAttribute("value",""),""===e.firstChild.getAttribute("value")})||ct("value",function(e,n,r){return r||"input"!==e.nodeName.toLowerCase()?t:e.defaultValue}),ut(function(e){return null==e.getAttribute("disabled")})||ct(B,function(e,n,r){var i;return r?t:(i=e.getAttributeNode(n))&&i.specified?i.value:e[n]===!0?n.toLowerCase():null}),x.find=at,x.expr=at.selectors,x.expr[":"]=x.expr.pseudos,x.unique=at.uniqueSort,x.text=at.getText,x.isXMLDoc=at.isXML,x.contains=at.contains}(e);var O={};function F(e){var t=O[e]={};return x.each(e.match(T)||[],function(e,n){t[n]=!0}),t}x.Callbacks=function(e){e="string"==typeof e?O[e]||F(e):x.extend({},e);var n,r,i,o,a,s,l=[],u=!e.once&&[],c=function(t){for(r=e.memory&&t,i=!0,a=s||0,s=0,o=l.length,n=!0;l&&o>a;a++)if(l[a].apply(t[0],t[1])===!1&&e.stopOnFalse){r=!1;break}n=!1,l&&(u?u.length&&c(u.shift()):r?l=[]:p.disable())},p={add:function(){if(l){var t=l.length;(function i(t){x.each(t,function(t,n){var r=x.type(n);"function"===r?e.unique&&p.has(n)||l.push(n):n&&n.length&&"string"!==r&&i(n)})})(arguments),n?o=l.length:r&&(s=t,c(r))}return this},remove:function(){return l&&x.each(arguments,function(e,t){var r;while((r=x.inArray(t,l,r))>-1)l.splice(r,1),n&&(o>=r&&o--,a>=r&&a--)}),this},has:function(e){return e?x.inArray(e,l)>-1:!(!l||!l.length)},empty:function(){return l=[],o=0,this},disable:function(){return l=u=r=t,this},disabled:function(){return!l},lock:function(){return u=t,r||p.disable(),this},locked:function(){return!u},fireWith:function(e,t){return!l||i&&!u||(t=t||[],t=[e,t.slice?t.slice():t],n?u.push(t):c(t)),this},fire:function(){return p.fireWith(this,arguments),this},fired:function(){return!!i}};return p},x.extend({Deferred:function(e){var t=[["resolve","done",x.Callbacks("once memory"),"resolved"],["reject","fail",x.Callbacks("once memory"),"rejected"],["notify","progress",x.Callbacks("memory")]],n="pending",r={state:function(){return n},always:function(){return i.done(arguments).fail(arguments),this},then:function(){var e=arguments;return x.Deferred(function(n){x.each(t,function(t,o){var a=o[0],s=x.isFunction(e[t])&&e[t];i[o[1]](function(){var e=s&&s.apply(this,arguments);e&&x.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?x.extend(e,r):r}},i={};return r.pipe=r.then,x.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=g.call(arguments),r=n.length,i=1!==r||e&&x.isFunction(e.promise)?r:0,o=1===i?e:x.Deferred(),a=function(e,t,n){return function(r){t[e]=this,n[e]=arguments.length>1?g.call(arguments):r,n===s?o.notifyWith(t,n):--i||o.resolveWith(t,n)}},s,l,u;if(r>1)for(s=Array(r),l=Array(r),u=Array(r);r>t;t++)n[t]&&x.isFunction(n[t].promise)?n[t].promise().done(a(t,u,n)).fail(o.reject).progress(a(t,l,s)):--i;return i||o.resolveWith(u,n),o.promise()}}),x.support=function(t){var n,r,o,s,l,u,c,p,f,d=a.createElement("div");if(d.setAttribute("className","t"),d.innerHTML="
a",n=d.getElementsByTagName("*")||[],r=d.getElementsByTagName("a")[0],!r||!r.style||!n.length)return t;s=a.createElement("select"),u=s.appendChild(a.createElement("option")),o=d.getElementsByTagName("input")[0],r.style.cssText="top:1px;float:left;opacity:.5",t.getSetAttribute="t"!==d.className,t.leadingWhitespace=3===d.firstChild.nodeType,t.tbody=!d.getElementsByTagName("tbody").length,t.htmlSerialize=!!d.getElementsByTagName("link").length,t.style=/top/.test(r.getAttribute("style")),t.hrefNormalized="/a"===r.getAttribute("href"),t.opacity=/^0.5/.test(r.style.opacity),t.cssFloat=!!r.style.cssFloat,t.checkOn=!!o.value,t.optSelected=u.selected,t.enctype=!!a.createElement("form").enctype,t.html5Clone="<:nav>"!==a.createElement("nav").cloneNode(!0).outerHTML,t.inlineBlockNeedsLayout=!1,t.shrinkWrapBlocks=!1,t.pixelPosition=!1,t.deleteExpando=!0,t.noCloneEvent=!0,t.reliableMarginRight=!0,t.boxSizingReliable=!0,o.checked=!0,t.noCloneChecked=o.cloneNode(!0).checked,s.disabled=!0,t.optDisabled=!u.disabled;try{delete d.test}catch(h){t.deleteExpando=!1}o=a.createElement("input"),o.setAttribute("value",""),t.input=""===o.getAttribute("value"),o.value="t",o.setAttribute("type","radio"),t.radioValue="t"===o.value,o.setAttribute("checked","t"),o.setAttribute("name","t"),l=a.createDocumentFragment(),l.appendChild(o),t.appendChecked=o.checked,t.checkClone=l.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;d.style.backgroundClip="content-box",d.cloneNode(!0).style.backgroundClip="",t.clearCloneStyle="content-box"===d.style.backgroundClip;for(f in x(t))break;return t.ownLast="0"!==f,x(function(){var n,r,o,s="padding:0;margin:0;border:0;display:block;box-sizing:content-box;-moz-box-sizing:content-box;-webkit-box-sizing:content-box;",l=a.getElementsByTagName("body")[0];l&&(n=a.createElement("div"),n.style.cssText="border:0;width:0;height:0;position:absolute;top:0;left:-9999px;margin-top:1px",l.appendChild(n).appendChild(d),d.innerHTML="
t
",o=d.getElementsByTagName("td"),o[0].style.cssText="padding:0;margin:0;border:0;display:none",p=0===o[0].offsetHeight,o[0].style.display="",o[1].style.display="none",t.reliableHiddenOffsets=p&&0===o[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%;",x.swap(l,null!=l.style.zoom?{zoom:1}:{},function(){t.boxSizing=4===d.offsetWidth}),e.getComputedStyle&&(t.pixelPosition="1%"!==(e.getComputedStyle(d,null)||{}).top,t.boxSizingReliable="4px"===(e.getComputedStyle(d,null)||{width:"4px"}).width,r=d.appendChild(a.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&&(l.style.zoom=1)),l.removeChild(n),n=d=o=r=null)}),n=s=l=u=r=o=null,t -}({});var B=/(?:\{[\s\S]*\}|\[[\s\S]*\])$/,P=/([A-Z])/g;function R(e,n,r,i){if(x.acceptData(e)){var o,a,s=x.expando,l=e.nodeType,u=l?x.cache:e,c=l?e[s]:e[s]&&s;if(c&&u[c]&&(i||u[c].data)||r!==t||"string"!=typeof n)return c||(c=l?e[s]=p.pop()||x.guid++:s),u[c]||(u[c]=l?{}:{toJSON:x.noop}),("object"==typeof n||"function"==typeof n)&&(i?u[c]=x.extend(u[c],n):u[c].data=x.extend(u[c].data,n)),a=u[c],i||(a.data||(a.data={}),a=a.data),r!==t&&(a[x.camelCase(n)]=r),"string"==typeof n?(o=a[n],null==o&&(o=a[x.camelCase(n)])):o=a,o}}function W(e,t,n){if(x.acceptData(e)){var r,i,o=e.nodeType,a=o?x.cache:e,s=o?e[x.expando]:x.expando;if(a[s]){if(t&&(r=n?a[s]:a[s].data)){x.isArray(t)?t=t.concat(x.map(t,x.camelCase)):t in r?t=[t]:(t=x.camelCase(t),t=t in r?[t]:t.split(" ")),i=t.length;while(i--)delete r[t[i]];if(n?!I(r):!x.isEmptyObject(r))return}(n||(delete a[s].data,I(a[s])))&&(o?x.cleanData([e],!0):x.support.deleteExpando||a!=a.window?delete a[s]:a[s]=null)}}}x.extend({cache:{},noData:{applet:!0,embed:!0,object:"clsid:D27CDB6E-AE6D-11cf-96B8-444553540000"},hasData:function(e){return e=e.nodeType?x.cache[e[x.expando]]:e[x.expando],!!e&&!I(e)},data:function(e,t,n){return R(e,t,n)},removeData:function(e,t){return W(e,t)},_data:function(e,t,n){return R(e,t,n,!0)},_removeData:function(e,t){return W(e,t,!0)},acceptData:function(e){if(e.nodeType&&1!==e.nodeType&&9!==e.nodeType)return!1;var t=e.nodeName&&x.noData[e.nodeName.toLowerCase()];return!t||t!==!0&&e.getAttribute("classid")===t}}),x.fn.extend({data:function(e,n){var r,i,o=null,a=0,s=this[0];if(e===t){if(this.length&&(o=x.data(s),1===s.nodeType&&!x._data(s,"parsedAttrs"))){for(r=s.attributes;r.length>a;a++)i=r[a].name,0===i.indexOf("data-")&&(i=x.camelCase(i.slice(5)),$(s,i,o[i]));x._data(s,"parsedAttrs",!0)}return o}return"object"==typeof e?this.each(function(){x.data(this,e)}):arguments.length>1?this.each(function(){x.data(this,e,n)}):s?$(s,e,x.data(s,e)):null},removeData:function(e){return this.each(function(){x.removeData(this,e)})}});function $(e,n,r){if(r===t&&1===e.nodeType){var i="data-"+n.replace(P,"-$1").toLowerCase();if(r=e.getAttribute(i),"string"==typeof r){try{r="true"===r?!0:"false"===r?!1:"null"===r?null:+r+""===r?+r:B.test(r)?x.parseJSON(r):r}catch(o){}x.data(e,n,r)}else r=t}return r}function I(e){var t;for(t in e)if(("data"!==t||!x.isEmptyObject(e[t]))&&"toJSON"!==t)return!1;return!0}x.extend({queue:function(e,n,r){var i;return e?(n=(n||"fx")+"queue",i=x._data(e,n),r&&(!i||x.isArray(r)?i=x._data(e,n,x.makeArray(r)):i.push(r)),i||[]):t},dequeue:function(e,t){t=t||"fx";var n=x.queue(e,t),r=n.length,i=n.shift(),o=x._queueHooks(e,t),a=function(){x.dequeue(e,t)};"inprogress"===i&&(i=n.shift(),r--),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 x._data(e,n)||x._data(e,n,{empty:x.Callbacks("once memory").add(function(){x._removeData(e,t+"queue"),x._removeData(e,n)})})}}),x.fn.extend({queue:function(e,n){var r=2;return"string"!=typeof e&&(n=e,e="fx",r--),r>arguments.length?x.queue(this[0],e):n===t?this:this.each(function(){var t=x.queue(this,e,n);x._queueHooks(this,e),"fx"===e&&"inprogress"!==t[0]&&x.dequeue(this,e)})},dequeue:function(e){return this.each(function(){x.dequeue(this,e)})},delay:function(e,t){return e=x.fx?x.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=x.Deferred(),a=this,s=this.length,l=function(){--i||o.resolveWith(a,[a])};"string"!=typeof e&&(n=e,e=t),e=e||"fx";while(s--)r=x._data(a[s],e+"queueHooks"),r&&r.empty&&(i++,r.empty.add(l));return l(),o.promise(n)}});var z,X,U=/[\t\r\n\f]/g,V=/\r/g,Y=/^(?:input|select|textarea|button|object)$/i,J=/^(?:a|area)$/i,G=/^(?:checked|selected)$/i,Q=x.support.getSetAttribute,K=x.support.input;x.fn.extend({attr:function(e,t){return x.access(this,x.attr,e,t,arguments.length>1)},removeAttr:function(e){return this.each(function(){x.removeAttr(this,e)})},prop:function(e,t){return x.access(this,x.prop,e,t,arguments.length>1)},removeProp:function(e){return e=x.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,l="string"==typeof e&&e;if(x.isFunction(e))return this.each(function(t){x(this).addClass(e.call(this,t,this.className))});if(l)for(t=(e||"").match(T)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(U," "):" ")){o=0;while(i=t[o++])0>r.indexOf(" "+i+" ")&&(r+=i+" ");n.className=x.trim(r)}return this},removeClass:function(e){var t,n,r,i,o,a=0,s=this.length,l=0===arguments.length||"string"==typeof e&&e;if(x.isFunction(e))return this.each(function(t){x(this).removeClass(e.call(this,t,this.className))});if(l)for(t=(e||"").match(T)||[];s>a;a++)if(n=this[a],r=1===n.nodeType&&(n.className?(" "+n.className+" ").replace(U," "):"")){o=0;while(i=t[o++])while(r.indexOf(" "+i+" ")>=0)r=r.replace(" "+i+" "," ");n.className=e?x.trim(r):""}return this},toggleClass:function(e,t){var n=typeof e;return"boolean"==typeof t&&"string"===n?t?this.addClass(e):this.removeClass(e):x.isFunction(e)?this.each(function(n){x(this).toggleClass(e.call(this,n,this.className,t),t)}):this.each(function(){if("string"===n){var t,r=0,o=x(this),a=e.match(T)||[];while(t=a[r++])o.hasClass(t)?o.removeClass(t):o.addClass(t)}else(n===i||"boolean"===n)&&(this.className&&x._data(this,"__className__",this.className),this.className=this.className||e===!1?"":x._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(U," ").indexOf(t)>=0)return!0;return!1},val:function(e){var n,r,i,o=this[0];{if(arguments.length)return i=x.isFunction(e),this.each(function(n){var o;1===this.nodeType&&(o=i?e.call(this,n,x(this).val()):e,null==o?o="":"number"==typeof o?o+="":x.isArray(o)&&(o=x.map(o,function(e){return null==e?"":e+""})),r=x.valHooks[this.type]||x.valHooks[this.nodeName.toLowerCase()],r&&"set"in r&&r.set(this,o,"value")!==t||(this.value=o))});if(o)return r=x.valHooks[o.type]||x.valHooks[o.nodeName.toLowerCase()],r&&"get"in r&&(n=r.get(o,"value"))!==t?n:(n=o.value,"string"==typeof n?n.replace(V,""):null==n?"":n)}}}),x.extend({valHooks:{option:{get:function(e){var t=x.find.attr(e,"value");return null!=t?t: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,l=0>i?s:o?i:0;for(;s>l;l++)if(n=r[l],!(!n.selected&&l!==i||(x.support.optDisabled?n.disabled:null!==n.getAttribute("disabled"))||n.parentNode.disabled&&x.nodeName(n.parentNode,"optgroup"))){if(t=x(n).val(),o)return t;a.push(t)}return a},set:function(e,t){var n,r,i=e.options,o=x.makeArray(t),a=i.length;while(a--)r=i[a],(r.selected=x.inArray(x(r).val(),o)>=0)&&(n=!0);return n||(e.selectedIndex=-1),o}}},attr:function(e,n,r){var o,a,s=e.nodeType;if(e&&3!==s&&8!==s&&2!==s)return typeof e.getAttribute===i?x.prop(e,n,r):(1===s&&x.isXMLDoc(e)||(n=n.toLowerCase(),o=x.attrHooks[n]||(x.expr.match.bool.test(n)?X:z)),r===t?o&&"get"in o&&null!==(a=o.get(e,n))?a:(a=x.find.attr(e,n),null==a?t:a):null!==r?o&&"set"in o&&(a=o.set(e,r,n))!==t?a:(e.setAttribute(n,r+""),r):(x.removeAttr(e,n),t))},removeAttr:function(e,t){var n,r,i=0,o=t&&t.match(T);if(o&&1===e.nodeType)while(n=o[i++])r=x.propFix[n]||n,x.expr.match.bool.test(n)?K&&Q||!G.test(n)?e[r]=!1:e[x.camelCase("default-"+n)]=e[r]=!1:x.attr(e,n,""),e.removeAttribute(Q?n:r)},attrHooks:{type:{set:function(e,t){if(!x.support.radioValue&&"radio"===t&&x.nodeName(e,"input")){var n=e.value;return e.setAttribute("type",t),n&&(e.value=n),t}}}},propFix:{"for":"htmlFor","class":"className"},prop:function(e,n,r){var i,o,a,s=e.nodeType;if(e&&3!==s&&8!==s&&2!==s)return a=1!==s||!x.isXMLDoc(e),a&&(n=x.propFix[n]||n,o=x.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 t=x.find.attr(e,"tabindex");return t?parseInt(t,10):Y.test(e.nodeName)||J.test(e.nodeName)&&e.href?0:-1}}}}),X={set:function(e,t,n){return t===!1?x.removeAttr(e,n):K&&Q||!G.test(n)?e.setAttribute(!Q&&x.propFix[n]||n,n):e[x.camelCase("default-"+n)]=e[n]=!0,n}},x.each(x.expr.match.bool.source.match(/\w+/g),function(e,n){var r=x.expr.attrHandle[n]||x.find.attr;x.expr.attrHandle[n]=K&&Q||!G.test(n)?function(e,n,i){var o=x.expr.attrHandle[n],a=i?t:(x.expr.attrHandle[n]=t)!=r(e,n,i)?n.toLowerCase():null;return x.expr.attrHandle[n]=o,a}:function(e,n,r){return r?t:e[x.camelCase("default-"+n)]?n.toLowerCase():null}}),K&&Q||(x.attrHooks.value={set:function(e,n,r){return x.nodeName(e,"input")?(e.defaultValue=n,t):z&&z.set(e,n,r)}}),Q||(z={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}},x.expr.attrHandle.id=x.expr.attrHandle.name=x.expr.attrHandle.coords=function(e,n,r){var i;return r?t:(i=e.getAttributeNode(n))&&""!==i.value?i.value:null},x.valHooks.button={get:function(e,n){var r=e.getAttributeNode(n);return r&&r.specified?r.value:t},set:z.set},x.attrHooks.contenteditable={set:function(e,t,n){z.set(e,""===t?!1:t,n)}},x.each(["width","height"],function(e,n){x.attrHooks[n]={set:function(e,r){return""===r?(e.setAttribute(n,"auto"),r):t}}})),x.support.hrefNormalized||x.each(["href","src"],function(e,t){x.propHooks[t]={get:function(e){return e.getAttribute(t,4)}}}),x.support.style||(x.attrHooks.style={get:function(e){return e.style.cssText||t},set:function(e,t){return e.style.cssText=t+""}}),x.support.optSelected||(x.propHooks.selected={get:function(e){var t=e.parentNode;return t&&(t.selectedIndex,t.parentNode&&t.parentNode.selectedIndex),null}}),x.each(["tabIndex","readOnly","maxLength","cellSpacing","cellPadding","rowSpan","colSpan","useMap","frameBorder","contentEditable"],function(){x.propFix[this.toLowerCase()]=this}),x.support.enctype||(x.propFix.enctype="encoding"),x.each(["radio","checkbox"],function(){x.valHooks[this]={set:function(e,n){return x.isArray(n)?e.checked=x.inArray(x(e).val(),n)>=0:t}},x.support.checkOn||(x.valHooks[this].get=function(e){return null===e.getAttribute("value")?"on":e.value})});var Z=/^(?:input|select|textarea)$/i,et=/^key/,tt=/^(?:mouse|contextmenu)|click/,nt=/^(?:focusinfocus|focusoutblur)$/,rt=/^([^.]*)(?:\.(.+)|)$/;function it(){return!0}function ot(){return!1}function at(){try{return a.activeElement}catch(e){}}x.event={global:{},add:function(e,n,r,o,a){var s,l,u,c,p,f,d,h,g,m,y,v=x._data(e);if(v){r.handler&&(c=r,r=c.handler,a=c.selector),r.guid||(r.guid=x.guid++),(l=v.events)||(l=v.events={}),(f=v.handle)||(f=v.handle=function(e){return typeof x===i||e&&x.event.triggered===e.type?t:x.event.dispatch.apply(f.elem,arguments)},f.elem=e),n=(n||"").match(T)||[""],u=n.length;while(u--)s=rt.exec(n[u])||[],g=y=s[1],m=(s[2]||"").split(".").sort(),g&&(p=x.event.special[g]||{},g=(a?p.delegateType:p.bindType)||g,p=x.event.special[g]||{},d=x.extend({type:g,origType:y,data:o,handler:r,guid:r.guid,selector:a,needsContext:a&&x.expr.match.needsContext.test(a),namespace:m.join(".")},c),(h=l[g])||(h=l[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),x.event.global[g]=!0);e=null}},remove:function(e,t,n,r,i){var o,a,s,l,u,c,p,f,d,h,g,m=x.hasData(e)&&x._data(e);if(m&&(c=m.events)){t=(t||"").match(T)||[""],u=t.length;while(u--)if(s=rt.exec(t[u])||[],d=g=s[1],h=(s[2]||"").split(".").sort(),d){p=x.event.special[d]||{},d=(r?p.delegateType:p.bindType)||d,f=c[d]||[],s=s[2]&&RegExp("(^|\\.)"+h.join("\\.(?:.*\\.|)")+"(\\.|$)"),l=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));l&&!f.length&&(p.teardown&&p.teardown.call(e,h,m.handle)!==!1||x.removeEvent(e,d,m.handle),delete c[d])}else for(d in c)x.event.remove(e,d+t[u],n,r,!0);x.isEmptyObject(c)&&(delete m.handle,x._removeData(e,"events"))}},trigger:function(n,r,i,o){var s,l,u,c,p,f,d,h=[i||a],g=v.call(n,"type")?n.type:n,m=v.call(n,"namespace")?n.namespace.split("."):[];if(u=f=i=i||a,3!==i.nodeType&&8!==i.nodeType&&!nt.test(g+x.event.triggered)&&(g.indexOf(".")>=0&&(m=g.split("."),g=m.shift(),m.sort()),l=0>g.indexOf(":")&&"on"+g,n=n[x.expando]?n:new x.Event(g,"object"==typeof n&&n),n.isTrigger=o?2:3,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]:x.makeArray(r,[n]),p=x.event.special[g]||{},o||!p.trigger||p.trigger.apply(i,r)!==!1)){if(!o&&!p.noBubble&&!x.isWindow(i)){for(c=p.delegateType||g,nt.test(c+g)||(u=u.parentNode);u;u=u.parentNode)h.push(u),f=u;f===(i.ownerDocument||a)&&h.push(f.defaultView||f.parentWindow||e)}d=0;while((u=h[d++])&&!n.isPropagationStopped())n.type=d>1?c:p.bindType||g,s=(x._data(u,"events")||{})[n.type]&&x._data(u,"handle"),s&&s.apply(u,r),s=l&&u[l],s&&x.acceptData(u)&&s.apply&&s.apply(u,r)===!1&&n.preventDefault();if(n.type=g,!o&&!n.isDefaultPrevented()&&(!p._default||p._default.apply(h.pop(),r)===!1)&&x.acceptData(i)&&l&&i[g]&&!x.isWindow(i)){f=i[l],f&&(i[l]=null),x.event.triggered=g;try{i[g]()}catch(y){}x.event.triggered=t,f&&(i[l]=f)}return n.result}},dispatch:function(e){e=x.event.fix(e);var n,r,i,o,a,s=[],l=g.call(arguments),u=(x._data(this,"events")||{})[e.type]||[],c=x.event.special[e.type]||{};if(l[0]=e,e.delegateTarget=this,!c.preDispatch||c.preDispatch.call(this,e)!==!1){s=x.event.handlers.call(this,e,u),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=((x.event.special[i.origType]||{}).handle||i.handler).apply(o.elem,l),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=[],l=n.delegateCount,u=e.target;if(l&&u.nodeType&&(!e.button||"click"!==e.type))for(;u!=this;u=u.parentNode||this)if(1===u.nodeType&&(u.disabled!==!0||"click"!==e.type)){for(o=[],a=0;l>a;a++)i=n[a],r=i.selector+" ",o[r]===t&&(o[r]=i.needsContext?x(r,this).index(u)>=0:x.find(r,this,null,[u]).length),o[r]&&o.push(i);o.length&&s.push({elem:u,handlers:o})}return n.length>l&&s.push({elem:this,handlers:n.slice(l)}),s},fix:function(e){if(e[x.expando])return e;var t,n,r,i=e.type,o=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 x.Event(o),t=r.length;while(t--)n=r[t],e[n]=o[n];return e.target||(e.target=o.srcElement||a),3===e.target.nodeType&&(e.target=e.target.parentNode),e.metaKey=!!e.metaKey,s.filter?s.filter(e,o):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,o,s=n.button,l=n.fromElement;return null==e.pageX&&null!=n.clientX&&(i=e.target.ownerDocument||a,o=i.documentElement,r=i.body,e.pageX=n.clientX+(o&&o.scrollLeft||r&&r.scrollLeft||0)-(o&&o.clientLeft||r&&r.clientLeft||0),e.pageY=n.clientY+(o&&o.scrollTop||r&&r.scrollTop||0)-(o&&o.clientTop||r&&r.clientTop||0)),!e.relatedTarget&&l&&(e.relatedTarget=l===e.target?n.toElement:l),e.which||s===t||(e.which=1&s?1:2&s?3:4&s?2:0),e}},special:{load:{noBubble:!0},focus:{trigger:function(){if(this!==at()&&this.focus)try{return this.focus(),!1}catch(e){}},delegateType:"focusin"},blur:{trigger:function(){return this===at()&&this.blur?(this.blur(),!1):t},delegateType:"focusout"},click:{trigger:function(){return x.nodeName(this,"input")&&"checkbox"===this.type&&this.click?(this.click(),!1):t},_default:function(e){return x.nodeName(e.target,"a")}},beforeunload:{postDispatch:function(e){e.result!==t&&(e.originalEvent.returnValue=e.result)}}},simulate:function(e,t,n,r){var i=x.extend(new x.Event,n,{type:e,isSimulated:!0,originalEvent:{}});r?x.event.trigger(i,null,t):x.event.dispatch.call(t,i),i.isDefaultPrevented()&&n.preventDefault()}},x.removeEvent=a.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))},x.Event=function(e,n){return this instanceof x.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&&x.extend(this,n),this.timeStamp=e&&e.timeStamp||x.now(),this[x.expando]=!0,t):new x.Event(e,n)},x.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()}},x.each({mouseenter:"mouseover",mouseleave:"mouseout"},function(e,t){x.event.special[e]={delegateType:t,bindType:t,handle:function(e){var n,r=this,i=e.relatedTarget,o=e.handleObj;return(!i||i!==r&&!x.contains(r,i))&&(e.type=o.origType,n=o.handler.apply(this,arguments),e.type=t),n}}}),x.support.submitBubbles||(x.event.special.submit={setup:function(){return x.nodeName(this,"form")?!1:(x.event.add(this,"click._submit keypress._submit",function(e){var n=e.target,r=x.nodeName(n,"input")||x.nodeName(n,"button")?n.form:t;r&&!x._data(r,"submitBubbles")&&(x.event.add(r,"submit._submit",function(e){e._submit_bubble=!0}),x._data(r,"submitBubbles",!0))}),t)},postDispatch:function(e){e._submit_bubble&&(delete e._submit_bubble,this.parentNode&&!e.isTrigger&&x.event.simulate("submit",this.parentNode,e,!0))},teardown:function(){return x.nodeName(this,"form")?!1:(x.event.remove(this,"._submit"),t)}}),x.support.changeBubbles||(x.event.special.change={setup:function(){return Z.test(this.nodeName)?(("checkbox"===this.type||"radio"===this.type)&&(x.event.add(this,"propertychange._change",function(e){"checked"===e.originalEvent.propertyName&&(this._just_changed=!0)}),x.event.add(this,"click._change",function(e){this._just_changed&&!e.isTrigger&&(this._just_changed=!1),x.event.simulate("change",this,e,!0)})),!1):(x.event.add(this,"beforeactivate._change",function(e){var t=e.target;Z.test(t.nodeName)&&!x._data(t,"changeBubbles")&&(x.event.add(t,"change._change",function(e){!this.parentNode||e.isSimulated||e.isTrigger||x.event.simulate("change",this.parentNode,e,!0)}),x._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 x.event.remove(this,"._change"),!Z.test(this.nodeName)}}),x.support.focusinBubbles||x.each({focus:"focusin",blur:"focusout"},function(e,t){var n=0,r=function(e){x.event.simulate(t,e.target,x.event.fix(e),!0)};x.event.special[t]={setup:function(){0===n++&&a.addEventListener(e,r,!0)},teardown:function(){0===--n&&a.removeEventListener(e,r,!0)}}}),x.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 x().off(e),s.apply(this,arguments)},i.guid=s.guid||(s.guid=x.guid++)),this.each(function(){x.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,x(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(){x.event.remove(this,e,r,n)})},trigger:function(e,t){return this.each(function(){x.event.trigger(e,t,this)})},triggerHandler:function(e,n){var r=this[0];return r?x.event.trigger(e,n,r,!0):t}});var st=/^.[^:#\[\.,]*$/,lt=/^(?:parents|prev(?:Until|All))/,ut=x.expr.match.needsContext,ct={children:!0,contents:!0,next:!0,prev:!0};x.fn.extend({find:function(e){var t,n=[],r=this,i=r.length;if("string"!=typeof e)return this.pushStack(x(e).filter(function(){for(t=0;i>t;t++)if(x.contains(r[t],this))return!0}));for(t=0;i>t;t++)x.find(e,r[t],n);return n=this.pushStack(i>1?x.unique(n):n),n.selector=this.selector?this.selector+" "+e:e,n},has:function(e){var t,n=x(e,this),r=n.length;return this.filter(function(){for(t=0;r>t;t++)if(x.contains(this,n[t]))return!0})},not:function(e){return this.pushStack(ft(this,e||[],!0))},filter:function(e){return this.pushStack(ft(this,e||[],!1))},is:function(e){return!!ft(this,"string"==typeof e&&ut.test(e)?x(e):e||[],!1).length},closest:function(e,t){var n,r=0,i=this.length,o=[],a=ut.test(e)||"string"!=typeof e?x(e,t||this.context):0;for(;i>r;r++)for(n=this[r];n&&n!==t;n=n.parentNode)if(11>n.nodeType&&(a?a.index(n)>-1:1===n.nodeType&&x.find.matchesSelector(n,e))){n=o.push(n);break}return this.pushStack(o.length>1?x.unique(o):o)},index:function(e){return e?"string"==typeof e?x.inArray(this[0],x(e)):x.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?x(e,t):x.makeArray(e&&e.nodeType?[e]:e),r=x.merge(this.get(),n);return this.pushStack(x.unique(r))},addBack:function(e){return this.add(null==e?this.prevObject:this.prevObject.filter(e))}});function pt(e,t){do e=e[t];while(e&&1!==e.nodeType);return e}x.each({parent:function(e){var t=e.parentNode;return t&&11!==t.nodeType?t:null},parents:function(e){return x.dir(e,"parentNode")},parentsUntil:function(e,t,n){return x.dir(e,"parentNode",n)},next:function(e){return pt(e,"nextSibling")},prev:function(e){return pt(e,"previousSibling")},nextAll:function(e){return x.dir(e,"nextSibling")},prevAll:function(e){return x.dir(e,"previousSibling")},nextUntil:function(e,t,n){return x.dir(e,"nextSibling",n)},prevUntil:function(e,t,n){return x.dir(e,"previousSibling",n)},siblings:function(e){return x.sibling((e.parentNode||{}).firstChild,e)},children:function(e){return x.sibling(e.firstChild)},contents:function(e){return x.nodeName(e,"iframe")?e.contentDocument||e.contentWindow.document:x.merge([],e.childNodes)}},function(e,t){x.fn[e]=function(n,r){var i=x.map(this,t,n);return"Until"!==e.slice(-5)&&(r=n),r&&"string"==typeof r&&(i=x.filter(r,i)),this.length>1&&(ct[e]||(i=x.unique(i)),lt.test(e)&&(i=i.reverse())),this.pushStack(i)}}),x.extend({filter:function(e,t,n){var r=t[0];return n&&(e=":not("+e+")"),1===t.length&&1===r.nodeType?x.find.matchesSelector(r,e)?[r]:[]:x.find.matches(e,x.grep(t,function(e){return 1===e.nodeType}))},dir:function(e,n,r){var i=[],o=e[n];while(o&&9!==o.nodeType&&(r===t||1!==o.nodeType||!x(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(x.isFunction(t))return x.grep(e,function(e,r){return!!t.call(e,r,e)!==n});if(t.nodeType)return x.grep(e,function(e){return e===t!==n});if("string"==typeof t){if(st.test(t))return x.filter(t,e,n);t=x.filter(t,e)}return x.grep(e,function(e){return x.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:x.support.htmlSerialize?[0,"",""]:[1,"X
","
"]},jt=dt(a),Dt=jt.appendChild(a.createElement("div"));At.optgroup=At.option,At.tbody=At.tfoot=At.colgroup=At.caption=At.thead,At.th=At.td,x.fn.extend({text:function(e){return x.access(this,function(e){return e===t?x.text(this):this.empty().append((this[0]&&this[0].ownerDocument||a).createTextNode(e))},null,e,arguments.length)},append:function(){return this.domManip(arguments,function(e){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var t=Lt(this,e);t.appendChild(e)}})},prepend:function(){return this.domManip(arguments,function(e){if(1===this.nodeType||11===this.nodeType||9===this.nodeType){var t=Lt(this,e);t.insertBefore(e,t.firstChild)}})},before:function(){return this.domManip(arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this)})},after:function(){return this.domManip(arguments,function(e){this.parentNode&&this.parentNode.insertBefore(e,this.nextSibling)})},remove:function(e,t){var n,r=e?x.filter(e,this):this,i=0;for(;null!=(n=r[i]);i++)t||1!==n.nodeType||x.cleanData(Ft(n)),n.parentNode&&(t&&x.contains(n.ownerDocument,n)&&_t(Ft(n,"script")),n.parentNode.removeChild(n));return this},empty:function(){var e,t=0;for(;null!=(e=this[t]);t++){1===e.nodeType&&x.cleanData(Ft(e,!1));while(e.firstChild)e.removeChild(e.firstChild);e.options&&x.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 x.clone(this,e,t)})},html:function(e){return x.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)||!x.support.htmlSerialize&&mt.test(e)||!x.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&&(x.cleanData(Ft(n,!1)),n.innerHTML=e);n=0}catch(o){}}n&&this.empty().append(e)},null,e,arguments.length)},replaceWith:function(){var e=x.map(this,function(e){return[e.nextSibling,e.parentNode]}),t=0;return this.domManip(arguments,function(n){var r=e[t++],i=e[t++];i&&(r&&r.parentNode!==i&&(r=this.nextSibling),x(this).remove(),i.insertBefore(n,r))},!0),t?this:this.remove()},detach:function(e){return this.remove(e,!0)},domManip:function(e,t,n){e=d.apply([],e);var r,i,o,a,s,l,u=0,c=this.length,p=this,f=c-1,h=e[0],g=x.isFunction(h);if(g||!(1>=c||"string"!=typeof h||x.support.checkClone)&&Nt.test(h))return this.each(function(r){var i=p.eq(r);g&&(e[0]=h.call(this,r,i.html())),i.domManip(e,t,n)});if(c&&(l=x.buildFragment(e,this[0].ownerDocument,!1,!n&&this),r=l.firstChild,1===l.childNodes.length&&(l=r),r)){for(a=x.map(Ft(l,"script"),Ht),o=a.length;c>u;u++)i=l,u!==f&&(i=x.clone(i,!0,!0),o&&x.merge(a,Ft(i,"script"))),t.call(this[u],i,u);if(o)for(s=a[a.length-1].ownerDocument,x.map(a,qt),u=0;o>u;u++)i=a[u],kt.test(i.type||"")&&!x._data(i,"globalEval")&&x.contains(s,i)&&(i.src?x._evalUrl(i.src):x.globalEval((i.text||i.textContent||i.innerHTML||"").replace(St,"")));l=r=null}return this}});function Lt(e,t){return x.nodeName(e,"table")&&x.nodeName(1===t.nodeType?t:t.firstChild,"tr")?e.getElementsByTagName("tbody")[0]||e.appendChild(e.ownerDocument.createElement("tbody")):e}function Ht(e){return e.type=(null!==x.find.attr(e,"type"))+"/"+e.type,e}function qt(e){var t=Et.exec(e.type);return t?e.type=t[1]:e.removeAttribute("type"),e}function _t(e,t){var n,r=0;for(;null!=(n=e[r]);r++)x._data(n,"globalEval",!t||x._data(t[r],"globalEval"))}function Mt(e,t){if(1===t.nodeType&&x.hasData(e)){var n,r,i,o=x._data(e),a=x._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++)x.event.add(t,n,s[n][r])}a.data&&(a.data=x.extend({},a.data))}}function Ot(e,t){var n,r,i;if(1===t.nodeType){if(n=t.nodeName.toLowerCase(),!x.support.noCloneEvent&&t[x.expando]){i=x._data(t);for(r in i.events)x.removeEvent(t,r,i.handle);t.removeAttribute(x.expando)}"script"===n&&t.text!==e.text?(Ht(t).text=e.text,qt(t)):"object"===n?(t.parentNode&&(t.outerHTML=e.outerHTML),x.support.html5Clone&&e.innerHTML&&!x.trim(t.innerHTML)&&(t.innerHTML=e.innerHTML)):"input"===n&&Ct.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)}}x.each({appendTo:"append",prependTo:"prepend",insertBefore:"before",insertAfter:"after",replaceAll:"replaceWith"},function(e,t){x.fn[e]=function(e){var n,r=0,i=[],o=x(e),a=o.length-1;for(;a>=r;r++)n=r===a?this:this.clone(!0),x(o[r])[t](n),h.apply(i,n.get());return this.pushStack(i)}});function Ft(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||x.nodeName(o,n)?s.push(o):x.merge(s,Ft(o,n));return n===t||n&&x.nodeName(e,n)?x.merge([e],s):s}function Bt(e){Ct.test(e.type)&&(e.defaultChecked=e.checked)}x.extend({clone:function(e,t,n){var r,i,o,a,s,l=x.contains(e.ownerDocument,e);if(x.support.html5Clone||x.isXMLDoc(e)||!mt.test("<"+e.nodeName+">")?o=e.cloneNode(!0):(Dt.innerHTML=e.outerHTML,Dt.removeChild(o=Dt.firstChild)),!(x.support.noCloneEvent&&x.support.noCloneChecked||1!==e.nodeType&&11!==e.nodeType||x.isXMLDoc(e)))for(r=Ft(o),s=Ft(e),a=0;null!=(i=s[a]);++a)r[a]&&Ot(i,r[a]);if(t)if(n)for(s=s||Ft(e),r=r||Ft(o),a=0;null!=(i=s[a]);a++)Mt(i,r[a]);else Mt(e,o);return r=Ft(o,"script"),r.length>0&&_t(r,!l&&Ft(e,"script")),r=s=i=null,o},buildFragment:function(e,t,n,r){var i,o,a,s,l,u,c,p=e.length,f=dt(t),d=[],h=0;for(;p>h;h++)if(o=e[h],o||0===o)if("object"===x.type(o))x.merge(d,o.nodeType?[o]:o);else if(wt.test(o)){s=s||f.appendChild(t.createElement("div")),l=(bt.exec(o)||["",""])[1].toLowerCase(),c=At[l]||At._default,s.innerHTML=c[1]+o.replace(vt,"<$1>")+c[2],i=c[0];while(i--)s=s.lastChild;if(!x.support.leadingWhitespace&&yt.test(o)&&d.push(t.createTextNode(yt.exec(o)[0])),!x.support.tbody){o="table"!==l||xt.test(o)?""!==c[1]||xt.test(o)?0:s:s.firstChild,i=o&&o.childNodes.length;while(i--)x.nodeName(u=o.childNodes[i],"tbody")&&!u.childNodes.length&&o.removeChild(u)}x.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),x.support.appendChecked||x.grep(Ft(d,"input"),Bt),h=0;while(o=d[h++])if((!r||-1===x.inArray(o,r))&&(a=x.contains(o.ownerDocument,o),s=Ft(f.appendChild(o),"script"),a&&_t(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,l=x.expando,u=x.cache,c=x.support.deleteExpando,f=x.event.special;for(;null!=(n=e[s]);s++)if((t||x.acceptData(n))&&(o=n[l],a=o&&u[o])){if(a.events)for(r in a.events)f[r]?x.event.remove(n,r):x.removeEvent(n,r,a.handle); -u[o]&&(delete u[o],c?delete n[l]:typeof n.removeAttribute!==i?n.removeAttribute(l):n[l]=null,p.push(o))}},_evalUrl:function(e){return x.ajax({url:e,type:"GET",dataType:"script",async:!1,global:!1,"throws":!0})}}),x.fn.extend({wrapAll:function(e){if(x.isFunction(e))return this.each(function(t){x(this).wrapAll(e.call(this,t))});if(this[0]){var t=x(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 x.isFunction(e)?this.each(function(t){x(this).wrapInner(e.call(this,t))}):this.each(function(){var t=x(this),n=t.contents();n.length?n.wrapAll(e):t.append(e)})},wrap:function(e){var t=x.isFunction(e);return this.each(function(n){x(this).wrapAll(t?e.call(this,n):e)})},unwrap:function(){return this.parent().each(function(){x.nodeName(this,"body")||x(this).replaceWith(this.childNodes)}).end()}});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("^("+w+")(.*)$","i"),Yt=RegExp("^("+w+")(?!px)[a-z%]+$","i"),Jt=RegExp("^([+-])=("+w+")","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"===x.css(e,"display")||!x.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]=x._data(r,"olddisplay"),n=r.style.display,t?(o[a]||"none"!==n||(r.style.display=""),""===r.style.display&&nn(r)&&(o[a]=x._data(r,"olddisplay",ln(r.nodeName)))):o[a]||(i=nn(r),(n&&"none"!==n||!i)&&x._data(r,"olddisplay",i?n:x.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}x.fn.extend({css:function(e,n){return x.access(this,function(e,n,r){var i,o,a={},s=0;if(x.isArray(n)){for(o=Rt(e),i=n.length;i>s;s++)a[n[s]]=x.css(e,n[s],!1,o);return a}return r!==t?x.style(e,n,r):x.css(e,n)},e,n,arguments.length>1)},show:function(){return rn(this,!0)},hide:function(){return rn(this)},toggle:function(e){return"boolean"==typeof e?e?this.show():this.hide():this.each(function(){nn(this)?x(this).show():x(this).hide()})}}),x.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,order:!0,orphans:!0,widows:!0,zIndex:!0,zoom:!0},cssProps:{"float":x.support.cssFloat?"cssFloat":"styleFloat"},style:function(e,n,r,i){if(e&&3!==e.nodeType&&8!==e.nodeType&&e.style){var o,a,s,l=x.camelCase(n),u=e.style;if(n=x.cssProps[l]||(x.cssProps[l]=tn(u,l)),s=x.cssHooks[n]||x.cssHooks[l],r===t)return s&&"get"in s&&(o=s.get(e,!1,i))!==t?o:u[n];if(a=typeof r,"string"===a&&(o=Jt.exec(r))&&(r=(o[1]+1)*o[2]+parseFloat(x.css(e,n)),a="number"),!(null==r||"number"===a&&isNaN(r)||("number"!==a||x.cssNumber[l]||(r+="px"),x.support.clearCloneStyle||""!==r||0!==n.indexOf("background")||(u[n]="inherit"),s&&"set"in s&&(r=s.set(e,r,i))===t)))try{u[n]=r}catch(c){}}},css:function(e,n,r,i){var o,a,s,l=x.camelCase(n);return n=x.cssProps[l]||(x.cssProps[l]=tn(e.style,l)),s=x.cssHooks[n]||x.cssHooks[l],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||x.isNumeric(o)?o||0:a):a}}),e.getComputedStyle?(Rt=function(t){return e.getComputedStyle(t,null)},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),l=s?s.getPropertyValue(n)||s[n]:t,u=e.style;return s&&(""!==l||x.contains(e.ownerDocument,e)||(l=x.style(e,n)),Yt.test(l)&&Ut.test(n)&&(i=u.width,o=u.minWidth,a=u.maxWidth,u.minWidth=u.maxWidth=u.width=l,l=s.width,u.width=i,u.minWidth=o,u.maxWidth=a)),l}):a.documentElement.currentStyle&&(Rt=function(e){return e.currentStyle},Wt=function(e,n,r){var i,o,a,s=r||Rt(e),l=s?s[n]:t,u=e.style;return null==l&&u&&u[n]&&(l=u[n]),Yt.test(l)&&!zt.test(n)&&(i=u.left,o=e.runtimeStyle,a=o&&o.left,a&&(o.left=e.currentStyle.left),u.left="fontSize"===n?"1em":l,l=u.pixelLeft+"px",u.left=i,a&&(o.left=a)),""===l?"auto":l});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+=x.css(e,n+Zt[o],!0,i)),r?("content"===n&&(a-=x.css(e,"padding"+Zt[o],!0,i)),"margin"!==n&&(a-=x.css(e,"border"+Zt[o]+"Width",!0,i))):(a+=x.css(e,"padding"+Zt[o],!0,i),"padding"!==n&&(a+=x.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=x.support.boxSizing&&"border-box"===x.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&&(x.support.boxSizingReliable||i===e.style[t]),i=parseFloat(i)||0}return i+an(e,t,n||(a?"border":"content"),r,o)+"px"}function ln(e){var t=a,n=Gt[e];return n||(n=un(e,t),"none"!==n&&n||(Pt=(Pt||x("