lucene-java-3.4.0/lucene/src/java/org/apache/lucene/analysis/standard/StandardTokenizerImpl.java

   1 /* The following code was generated by JFlex 1.5.0-SNAPSHOT on 8/4/11 4:07 PM */
   2
   3 package org.apache.lucene.analysis.standard;
   4
   5 /**
   6  * Licensed to the Apache Software Foundation (ASF) under one or more
   7  * contributor license agreements.  See the NOTICE file distributed with
   8  * this work for additional information regarding copyright ownership.
   9  * The ASF licenses this file to You under the Apache License, Version 2.0
  10  * (the "License"); you may not use this file except in compliance with
  11  * the License.  You may obtain a copy of the License at
  12  *
  13  *     http://www.apache.org/licenses/LICENSE-2.0
  14  *
  15  * Unless required by applicable law or agreed to in writing, software
  16  * distributed under the License is distributed on an "AS IS" BASIS,
  17  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  18  * See the License for the specific language governing permissions and
  19  * limitations under the License.
  20  */
  21
  22 import org.apache.lucene.analysis.tokenattributes.CharTermAttribute;
  23
  24 /**
  25  * This class implements Word Break rules from the Unicode Text Segmentation
  26  * algorithm, as specified in
  27  * <a href="http://unicode.org/reports/tr29/">Unicode Standard Annex #29</a>
  28  * <p/>
  29  * Tokens produced are of the following types:
  30  * <ul>
  31  *   <li>&lt;ALPHANUM&gt;: A sequence of alphabetic and numeric characters</li>
  32  *   <li>&lt;NUM&gt;: A number</li>
  33  *   <li>&lt;SOUTHEAST_ASIAN&gt;: A sequence of characters from South and Southeast
  34  *       Asian languages, including Thai, Lao, Myanmar, and Khmer</li>
  35  *   <li>&lt;IDEOGRAPHIC&gt;: A single CJKV ideographic character</li>
  36  *   <li>&lt;HIRAGANA&gt;: A single hiragana character</li>
  37  * </ul>
  38  */
  39
  40 public final class StandardTokenizerImpl implements StandardTokenizerInterface {
  41
  42   /** This character denotes the end of file */
  43   public static final int YYEOF = -1;
  44
  45   /** initial size of the lookahead buffer */
  46   private static final int ZZ_BUFFERSIZE = 16384;
  47
  48   /** lexical states */
  49   public static final int YYINITIAL = 0;
  50
  51   /**
  52    * ZZ_LEXSTATE[l] is the state in the DFA for the lexical state l
  53    * ZZ_LEXSTATE[l+1] is the state in the DFA for the lexical state l
  54    *                  at the beginning of a line
  55    * l is of the form l = 2*k, k a non negative integer
  56    */
  57   private static final int ZZ_LEXSTATE[] = {
  58      0, 0
  59   };
  60
  61   /**
  62    * Translates characters to character classes
  63    */
  64   private static final String ZZ_CMAP_PACKED =
  65     "\47\0\1\140\4\0\1\137\1\0\1\140\1\0\12\134\1\136\1\137"+
  66     "\5\0\32\132\4\0\1\141\1\0\32\132\57\0\1\132\2\0\1\133"+
  67     "\7\0\1\132\1\0\1\136\2\0\1\132\5\0\27\132\1\0\37\132"+
  68     "\1\0\u01ca\132\4\0\14\132\16\0\5\132\7\0\1\132\1\0\1\132"+
  69     "\21\0\160\133\5\132\1\0\2\132\2\0\4\132\1\137\7\0\1\132"+
  70     "\1\136\3\132\1\0\1\132\1\0\24\132\1\0\123\132\1\0\213\132"+
  71     "\1\0\7\133\236\132\11\0\46\132\2\0\1\132\7\0\47\132\1\0"+
  72     "\1\137\7\0\55\133\1\0\1\133\1\0\2\133\1\0\2\133\1\0"+
  73     "\1\133\10\0\33\132\5\0\4\132\1\136\13\0\4\133\10\0\2\137"+
  74     "\2\0\13\133\5\0\53\132\25\133\12\134\1\0\1\134\1\137\1\0"+
  75     "\2\132\1\133\143\132\1\0\1\132\7\133\1\133\1\0\6\133\2\132"+
  76     "\2\133\1\0\4\133\2\132\12\134\3\132\2\0\1\132\17\0\1\133"+
  77     "\1\132\1\133\36\132\33\133\2\0\131\132\13\133\1\132\16\0\12\134"+
  78     "\41\132\11\133\2\132\2\0\1\137\1\0\1\132\5\0\26\132\4\133"+
  79     "\1\132\11\133\1\132\3\133\1\132\5\133\22\0\31\132\3\133\244\0"+
  80     "\4\133\66\132\3\133\1\132\22\133\1\132\7\133\12\132\2\133\2\0"+
  81     "\12\134\1\0\7\132\1\0\7\132\1\0\3\133\1\0\10\132\2\0"+
  82     "\2\132\2\0\26\132\1\0\7\132\1\0\1\132\3\0\4\132\2\0"+
  83     "\1\133\1\132\7\133\2\0\2\133\2\0\3\133\1\132\10\0\1\133"+
  84     "\4\0\2\132\1\0\3\132\2\133\2\0\12\134\2\132\17\0\3\133"+
  85     "\1\0\6\132\4\0\2\132\2\0\26\132\1\0\7\132\1\0\2\132"+
  86     "\1\0\2\132\1\0\2\132\2\0\1\133\1\0\5\133\4\0\2\133"+
  87     "\2\0\3\133\3\0\1\133\7\0\4\132\1\0\1\132\7\0\12\134"+
  88     "\2\133\3\132\1\133\13\0\3\133\1\0\11\132\1\0\3\132\1\0"+
  89     "\26\132\1\0\7\132\1\0\2\132\1\0\5\132\2\0\1\133\1\132"+
  90     "\10\133\1\0\3\133\1\0\3\133\2\0\1\132\17\0\2\132\2\133"+
  91     "\2\0\12\134\21\0\3\133\1\0\10\132\2\0\2\132\2\0\26\132"+
  92     "\1\0\7\132\1\0\2\132\1\0\5\132\2\0\1\133\1\132\7\133"+
  93     "\2\0\2\133\2\0\3\133\10\0\2\133\4\0\2\132\1\0\3\132"+
  94     "\2\133\2\0\12\134\1\0\1\132\20\0\1\133\1\132\1\0\6\132"+
  95     "\3\0\3\132\1\0\4\132\3\0\2\132\1\0\1\132\1\0\2\132"+
  96     "\3\0\2\132\3\0\3\132\3\0\14\132\4\0\5\133\3\0\3\133"+
  97     "\1\0\4\133\2\0\1\132\6\0\1\133\16\0\12\134\21\0\3\133"+
  98     "\1\0\10\132\1\0\3\132\1\0\27\132\1\0\12\132\1\0\5\132"+
  99     "\3\0\1\132\7\133\1\0\3\133\1\0\4\133\7\0\2\133\1\0"+
 100     "\2\132\6\0\2\132\2\133\2\0\12\134\22\0\2\133\1\0\10\132"+
 101     "\1\0\3\132\1\0\27\132\1\0\12\132\1\0\5\132\2\0\1\133"+
 102     "\1\132\7\133\1\0\3\133\1\0\4\133\7\0\2\133\7\0\1\132"+
 103     "\1\0\2\132\2\133\2\0\12\134\1\0\2\132\17\0\2\133\1\0"+
 104     "\10\132\1\0\3\132\1\0\51\132\2\0\1\132\7\133\1\0\3\133"+
 105     "\1\0\4\133\1\132\10\0\1\133\10\0\2\132\2\133\2\0\12\134"+
 106     "\12\0\6\132\2\0\2\133\1\0\22\132\3\0\30\132\1\0\11\132"+
 107     "\1\0\1\132\2\0\7\132\3\0\1\133\4\0\6\133\1\0\1\133"+
 108     "\1\0\10\133\22\0\2\133\15\0\60\142\1\143\2\142\7\143\5\0"+
 109     "\7\142\10\143\1\0\12\134\47\0\2\142\1\0\1\142\2\0\2\142"+
 110     "\1\0\1\142\2\0\1\142\6\0\4\142\1\0\7\142\1\0\3\142"+
 111     "\1\0\1\142\1\0\1\142\2\0\2\142\1\0\4\142\1\143\2\142"+
 112     "\6\143\1\0\2\143\1\142\2\0\5\142\1\0\1\142\1\0\6\143"+
 113     "\2\0\12\134\2\0\2\142\42\0\1\132\27\0\2\133\6\0\12\134"+
 114     "\13\0\1\133\1\0\1\133\1\0\1\133\4\0\2\133\10\132\1\0"+
 115     "\44\132\4\0\24\133\1\0\2\133\5\132\13\133\1\0\44\133\11\0"+
 116     "\1\133\71\0\53\142\24\143\1\142\12\134\6\0\6\142\4\143\4\142"+
 117     "\3\143\1\142\3\143\2\142\7\143\3\142\4\143\15\142\14\143\1\142"+
 118     "\1\143\12\134\4\143\2\142\46\132\12\0\53\132\1\0\1\132\3\0"+
 119     "\u0100\146\111\132\1\0\4\132\2\0\7\132\1\0\1\132\1\0\4\132"+
 120     "\2\0\51\132\1\0\4\132\2\0\41\132\1\0\4\132\2\0\7\132"+
 121     "\1\0\1\132\1\0\4\132\2\0\17\132\1\0\71\132\1\0\4\132"+
 122     "\2\0\103\132\2\0\3\133\40\0\20\132\20\0\125\132\14\0\u026c\132"+
 123     "\2\0\21\132\1\0\32\132\5\0\113\132\3\0\3\132\17\0\15\132"+
 124     "\1\0\4\132\3\133\13\0\22\132\3\133\13\0\22\132\2\133\14\0"+
 125     "\15\132\1\0\3\132\1\0\2\133\14\0\64\142\2\143\36\143\3\0"+
 126     "\1\142\4\0\1\142\1\143\2\0\12\134\41\0\3\133\2\0\12\134"+
 127     "\6\0\130\132\10\0\51\132\1\133\1\132\5\0\106\132\12\0\35\132"+
 128     "\3\0\14\133\4\0\14\133\12\0\12\134\36\142\2\0\5\142\13\0"+
 129     "\54\142\4\0\21\143\7\142\2\143\6\0\12\134\1\142\3\0\2\142"+
 130     "\40\0\27\132\5\133\4\0\65\142\12\143\1\0\35\143\2\0\1\133"+
 131     "\12\134\6\0\12\134\6\0\16\142\122\0\5\133\57\132\21\133\7\132"+
 132     "\4\0\12\134\21\0\11\133\14\0\3\133\36\132\12\133\3\0\2\132"+
 133     "\12\134\6\0\46\132\16\133\14\0\44\132\24\133\10\0\12\134\3\0"+
 134     "\3\132\12\134\44\132\122\0\3\133\1\0\25\133\4\132\1\133\4\132"+
 135     "\1\133\15\0\300\132\47\133\25\0\4\133\u0116\132\2\0\6\132\2\0"+
 136     "\46\132\2\0\6\132\2\0\10\132\1\0\1\132\1\0\1\132\1\0"+
 137     "\1\132\1\0\37\132\2\0\65\132\1\0\7\132\1\0\1\132\3\0"+
 138     "\3\132\1\0\7\132\3\0\4\132\2\0\6\132\4\0\15\132\5\0"+
 139     "\3\132\1\0\7\132\17\0\2\133\2\133\10\0\2\140\12\0\1\140"+
 140     "\2\0\1\136\2\0\5\133\20\0\2\141\3\0\1\137\17\0\1\141"+
 141     "\13\0\5\133\5\0\6\133\1\0\1\132\15\0\1\132\20\0\15\132"+
 142     "\63\0\41\133\21\0\1\132\4\0\1\132\2\0\12\132\1\0\1\132"+
 143     "\3\0\5\132\6\0\1\132\1\0\1\132\1\0\1\132\1\0\4\132"+
 144     "\1\0\13\132\2\0\4\132\5\0\5\132\4\0\1\132\21\0\51\132"+
 145     "\u032d\0\64\132\u0716\0\57\132\1\0\57\132\1\0\205\132\6\0\4\132"+
 146     "\3\133\16\0\46\132\12\0\66\132\11\0\1\132\17\0\1\133\27\132"+
 147     "\11\0\7\132\1\0\7\132\1\0\7\132\1\0\7\132\1\0\7\132"+
 148     "\1\0\7\132\1\0\7\132\1\0\7\132\1\0\40\133\57\0\1\132"+
 149     "\120\0\32\144\1\0\131\144\14\0\326\144\57\0\1\132\1\0\1\144"+
 150     "\31\0\11\144\4\133\2\133\1\0\5\135\2\0\3\144\1\132\1\132"+
 151     "\4\0\126\145\2\0\2\133\2\135\3\145\133\135\1\0\4\135\5\0"+
 152     "\51\132\3\0\136\146\21\0\33\132\65\0\20\135\37\0\101\0\37\0"+
 153     "\121\0\57\135\1\0\130\135\250\0\u19b6\144\112\0\u51cc\144\64\0\u048d\132"+
 154     "\103\0\56\132\2\0\u010d\132\3\0\20\132\12\134\2\132\24\0\57\132"+
 155     "\4\133\11\0\2\133\1\0\31\132\10\0\120\132\2\133\45\0\11\132"+
 156     "\2\0\147\132\2\0\4\132\1\0\2\132\16\0\12\132\120\0\10\132"+
 157     "\1\133\3\132\1\133\4\132\1\133\27\132\5\133\30\0\64\132\14\0"+
 158     "\2\133\62\132\21\133\13\0\12\134\6\0\22\133\6\132\3\0\1\132"+
 159     "\4\0\12\134\34\132\10\133\2\0\27\132\15\133\14\0\35\146\3\0"+
 160     "\4\133\57\132\16\133\16\0\1\132\12\134\46\0\51\132\16\133\11\0"+
 161     "\3\132\1\133\10\132\2\133\2\0\12\134\6\0\33\142\1\143\4\0"+
 162     "\60\142\1\143\1\142\3\143\2\142\2\143\5\142\2\143\1\142\1\143"+
 163     "\1\142\30\0\5\142\41\0\6\132\2\0\6\132\2\0\6\132\11\0"+
 164     "\7\132\1\0\7\132\221\0\43\132\10\133\1\0\2\133\2\0\12\134"+
 165     "\6\0\u2ba4\146\14\0\27\146\4\0\61\146\4\0\1\31\1\25\1\46"+
 166     "\1\43\1\13\3\0\1\7\1\5\2\0\1\3\1\1\14\0\1\11"+
 167     "\21\0\1\112\7\0\1\65\1\17\6\0\1\130\3\0\1\120\1\120"+
 168     "\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120"+
 169     "\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120"+
 170     "\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120"+
 171     "\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\120\1\121"+
 172     "\1\120\1\120\1\120\1\125\1\123\17\0\1\114\u02c1\0\1\70\277\0"+
 173     "\1\113\1\71\1\2\3\124\2\35\1\124\1\35\2\124\1\14\21\124"+
 174     "\2\60\7\73\1\72\7\73\7\52\1\15\1\52\1\75\2\45\1\44"+
 175     "\1\75\1\45\1\44\10\75\2\63\5\61\2\54\5\61\1\6\10\37"+
 176     "\5\21\3\27\12\106\20\27\3\42\32\30\1\26\2\24\2\110\1\111"+
 177     "\2\110\2\111\2\110\1\111\3\24\1\16\2\24\12\64\1\74\1\41"+
 178     "\1\34\1\64\6\41\1\34\66\41\5\115\6\103\1\51\4\103\2\51"+
 179     "\10\103\1\51\7\100\1\12\2\100\32\103\1\12\4\100\1\12\5\102"+
 180     "\1\101\1\102\3\101\7\102\1\101\23\102\5\67\3\102\6\67\2\67"+
 181     "\6\66\10\66\2\100\7\66\36\100\4\66\102\100\15\115\1\77\2\115"+
 182     "\1\131\3\117\1\115\2\117\5\115\4\117\4\116\1\115\3\116\1\115"+
 183     "\5\116\26\56\4\23\1\105\2\104\4\122\1\104\2\122\3\76\33\122"+
 184     "\35\55\3\122\35\126\3\122\6\126\2\33\31\126\1\33\17\126\6\122"+
 185     "\4\22\1\10\37\22\1\10\4\22\25\62\1\127\11\62\21\55\5\62"+
 186     "\1\57\12\40\13\62\4\55\1\50\6\55\12\122\17\55\1\47\3\53"+
 187     "\15\20\11\36\1\32\24\36\2\20\11\36\1\32\31\36\1\32\4\20"+
 188     "\4\36\2\32\2\107\1\4\5\107\52\4\u1900\0\u012e\144\2\0\76\144"+
 189     "\2\0\152\144\46\0\7\132\14\0\5\132\5\0\1\132\1\133\12\132"+
 190     "\1\0\15\132\1\0\5\132\1\0\1\132\1\0\2\132\1\0\2\132"+
 191     "\1\0\154\132\41\0\u016b\132\22\0\100\132\2\0\66\132\50\0\14\132"+
 192     "\4\0\20\133\1\137\2\0\1\136\1\137\13\0\7\133\14\0\2\141"+
 193     "\30\0\3\141\1\137\1\0\1\140\1\0\1\137\1\136\32\0\5\132"+
 194     "\1\0\207\132\2\0\1\133\7\0\1\140\4\0\1\137\1\0\1\140"+
 195     "\1\0\12\134\1\136\1\137\5\0\32\132\4\0\1\141\1\0\32\132"+
 196     "\13\0\70\135\2\133\37\146\3\0\6\146\2\0\6\146\2\0\6\146"+
 197     "\2\0\3\146\34\0\3\133\4\0";
 198
 199   /**
 200    * Translates characters to character classes
 201    */
 202   private static final char [] ZZ_CMAP = zzUnpackCMap(ZZ_CMAP_PACKED);
 203
 204   /**
 205    * Translates DFA states to action switch labels.
 206    */
 207   private static final int [] ZZ_ACTION = zzUnpackAction();
 208
 209   private static final String ZZ_ACTION_PACKED_0 =
 210     "\1\0\23\1\1\2\1\3\1\4\1\1\1\5\1\6"+
 211     "\1\7\1\10\15\0\1\2\1\0\1\2\10\0\1\3"+
 212     "\15\0\1\2\71\0";
 213
 214   private static int [] zzUnpackAction() {
 215     int [] result = new int[124];
 216     int offset = 0;
 217     offset = zzUnpackAction(ZZ_ACTION_PACKED_0, offset, result);
 218     return result;
 219   }
 220
 221   private static int zzUnpackAction(String packed, int offset, int [] result) {
 222     int i = 0;       /* index in packed string  */
 223     int j = offset;  /* index in unpacked array */
 224     int l = packed.length();
 225     while (i < l) {
 226       int count = packed.charAt(i++);
 227       int value = packed.charAt(i++);
 228       do result[j++] = value; while (--count > 0);
 229     }
 230     return j;
 231   }
 232
 233
 234   /**
 235    * Translates a state to a row index in the transition table
 236    */
 237   private static final int [] ZZ_ROWMAP = zzUnpackRowMap();
 238
 239   private static final String ZZ_ROWMAP_PACKED_0 =
 240     "\0\0\0\147\0\316\0\u0135\0\u019c\0\u0203\0\u026a\0\u02d1"+
 241     "\0\u0338\0\u039f\0\u0406\0\u046d\0\u04d4\0\u053b\0\u05a2\0\u0609"+
 242     "\0\u0670\0\u06d7\0\u073e\0\u07a5\0\u080c\0\u0873\0\u08da\0\u0941"+
 243     "\0\u09a8\0\u0a0f\0\u0a76\0\u0add\0\316\0\u0135\0\u019c\0\u0203"+
 244     "\0\u026a\0\u0b44\0\u0bab\0\u0c12\0\u0c79\0\u046d\0\u0ce0\0\u0d47"+
 245     "\0\u0dae\0\u0e15\0\u0e7c\0\u0ee3\0\u0f4a\0\u0338\0\u039f\0\u0fb1"+
 246     "\0\u1018\0\u107f\0\u10e6\0\u114d\0\u11b4\0\u121b\0\u1282\0\u12e9"+
 247     "\0\u1350\0\u13b7\0\u141e\0\u1485\0\u14ec\0\u1553\0\u15ba\0\u1621"+
 248     "\0\u1688\0\u0941\0\u16ef\0\u1756\0\u17bd\0\u1824\0\u188b\0\u18f2"+
 249     "\0\u1959\0\u19c0\0\u1a27\0\u1a8e\0\u1af5\0\u1b5c\0\u1bc3\0\u1c2a"+
 250     "\0\u1c91\0\u1cf8\0\u1d5f\0\u1dc6\0\u1e2d\0\u1e94\0\u1efb\0\u1f62"+
 251     "\0\u1fc9\0\u2030\0\u2097\0\u20fe\0\u2165\0\u21cc\0\u2233\0\u229a"+
 252     "\0\u2301\0\u2368\0\u23cf\0\u2436\0\u249d\0\u2504\0\u256b\0\u25d2"+
 253     "\0\u2639\0\u26a0\0\u2707\0\u276e\0\u27d5\0\u283c\0\u28a3\0\u290a"+
 254     "\0\u2971\0\u29d8\0\u2a3f\0\u2aa6\0\u2b0d\0\u2b74\0\u2bdb\0\u2c42"+
 255     "\0\u2ca9\0\u2d10\0\u2d77\0\u2dde";
 256
 257   private static int [] zzUnpackRowMap() {
 258     int [] result = new int[124];
 259     int offset = 0;
 260     offset = zzUnpackRowMap(ZZ_ROWMAP_PACKED_0, offset, result);
 261     return result;
 262   }
 263
 264   private static int zzUnpackRowMap(String packed, int offset, int [] result) {
 265     int i = 0;  /* index in packed string  */
 266     int j = offset;  /* index in unpacked array */
 267     int l = packed.length();
 268     while (i < l) {
 269       int high = packed.charAt(i++) << 16;
 270       result[j++] = high | packed.charAt(i++);
 271     }
 272     return j;
 273   }
 274
 275   /**
 276    * The transition table of the DFA
 277    */
 278   private static final int [] ZZ_TRANS = zzUnpackTrans();
 279
 280   private static final String ZZ_TRANS_PACKED_0 =
 281     "\1\2\1\3\1\2\1\4\1\2\1\5\1\2\1\6"+
 282     "\1\2\1\7\1\2\1\10\3\2\1\11\5\2\1\12"+
 283     "\3\2\1\13\11\2\1\14\2\2\1\15\43\2\1\16"+
 284     "\1\2\1\17\3\2\1\20\1\21\1\2\1\22\1\2"+
 285     "\1\23\2\2\1\24\1\2\1\25\1\2\1\26\1\27"+
 286     "\3\2\1\30\2\31\1\32\1\33\1\34\151\0\1\25"+
 287     "\11\0\1\25\20\0\1\25\22\0\1\25\10\0\3\25"+
 288     "\17\0\1\25\10\0\1\25\24\0\1\25\1\0\1\25"+
 289     "\1\0\1\25\1\0\1\25\1\0\1\25\1\0\3\25"+
 290     "\1\0\5\25\1\0\3\25\1\0\11\25\1\0\2\25"+
 291     "\1\0\16\25\1\0\2\25\1\0\21\25\1\0\1\25"+
 292     "\1\0\3\25\2\0\1\25\1\0\1\25\1\0\2\25"+
 293     "\1\0\1\25\17\0\1\25\3\0\1\25\5\0\2\25"+
 294     "\3\0\1\25\13\0\1\25\1\0\1\25\4\0\2\25"+
 295     "\4\0\1\25\1\0\1\25\3\0\2\25\1\0\1\25"+
 296     "\5\0\3\25\1\0\1\25\15\0\1\25\10\0\1\25"+
 297     "\24\0\1\25\3\0\1\25\1\0\1\25\1\0\1\25"+
 298     "\1\0\3\25\2\0\4\25\1\0\3\25\2\0\3\25"+
 299     "\1\0\4\25\1\0\2\25\2\0\3\25\1\0\11\25"+
 300     "\1\0\2\25\1\0\16\25\1\0\2\25\1\0\1\25"+
 301     "\1\0\3\25\2\0\1\25\1\0\1\25\1\0\2\25"+
 302     "\1\0\1\25\17\0\1\25\3\0\1\25\3\0\1\25"+
 303     "\1\0\3\25\2\0\1\25\1\0\2\25\1\0\3\25"+
 304     "\3\0\2\25\1\0\1\25\1\0\2\25\1\0\2\25"+
 305     "\3\0\2\25\1\0\1\25\1\0\1\25\1\0\2\25"+
 306     "\1\0\2\25\1\0\2\25\1\0\5\25\1\0\5\25"+
 307     "\1\0\2\25\1\0\2\25\1\0\1\25\1\0\3\25"+
 308     "\4\0\1\25\4\0\1\25\31\0\3\25\5\0\1\25"+
 309     "\1\0\1\25\1\0\1\25\4\0\1\25\14\0\1\25"+
 310     "\5\0\1\25\11\0\2\25\12\0\1\26\1\0\2\25"+
 311     "\12\0\1\25\24\0\1\25\1\0\1\26\7\0\2\25"+
 312     "\2\0\5\25\2\0\2\25\4\0\6\25\1\0\2\25"+
 313     "\4\0\5\25\1\0\5\25\1\0\2\25\1\0\3\25"+
 314     "\1\0\4\25\1\0\5\25\1\26\1\0\1\25\1\0"+
 315     "\1\25\1\0\3\25\2\0\1\25\1\0\1\25\1\0"+
 316     "\1\25\2\0\1\25\17\0\1\25\3\0\1\25\5\0"+
 317     "\2\25\3\0\1\25\4\0\3\25\4\0\1\25\1\0"+
 318     "\1\25\2\0\1\25\1\0\2\25\4\0\1\25\1\0"+
 319     "\1\25\3\0\2\25\1\0\1\25\5\0\3\25\1\0"+
 320     "\1\25\10\0\1\25\1\0\2\26\1\0\1\25\10\0"+
 321     "\1\25\24\0\1\25\3\0\1\25\6\0\2\25\5\0"+
 322     "\1\25\1\0\1\25\1\0\1\25\1\0\11\25\2\0"+
 323     "\1\25\4\0\1\25\4\0\6\25\2\0\1\25\1\0"+
 324     "\1\25\1\0\3\25\3\0\2\25\4\0\3\25\1\0"+
 325     "\1\25\10\0\1\25\1\0\2\25\21\0\1\25\11\0"+
 326     "\2\25\17\0\1\25\6\0\2\25\4\0\1\25\5\0"+
 327     "\1\25\2\0\1\25\5\0\3\25\1\0\1\25\15\0"+
 328     "\1\25\10\0\1\25\24\0\1\25\3\0\1\25\5\0"+
 329     "\1\25\32\0\15\25\5\0\3\25\1\0\1\25\5\0"+
 330     "\1\25\7\0\1\25\2\0\1\25\5\0\1\25\2\0"+
 331     "\1\25\1\0\1\25\106\0\1\33\21\0\1\27\35\0"+
 332     "\1\32\3\0\1\32\3\0\1\32\1\0\3\32\2\0"+
 333     "\1\32\2\0\1\32\1\0\3\32\3\0\2\32\1\0"+
 334     "\1\32\1\0\2\32\1\0\2\32\3\0\2\32\1\0"+
 335     "\1\32\3\0\2\32\1\0\2\32\1\0\2\32\1\0"+
 336     "\5\32\1\0\5\32\2\0\1\32\1\0\2\32\1\0"+
 337     "\1\32\1\0\3\32\4\0\1\32\4\0\1\32\17\0"+
 338     "\1\32\1\0\1\32\1\0\1\32\1\0\1\32\1\0"+
 339     "\1\32\1\0\3\32\1\0\5\32\1\0\3\32\1\0"+
 340     "\11\32\1\0\2\32\1\0\16\32\1\0\2\32\1\0"+
 341     "\21\32\1\0\1\32\1\0\3\32\2\0\1\32\1\0"+
 342     "\1\32\1\0\2\32\1\0\1\32\17\0\1\32\1\0"+
 343     "\1\32\1\0\1\32\3\0\1\32\1\0\3\32\1\0"+
 344     "\2\32\1\0\2\32\1\0\3\32\1\0\11\32\1\0"+
 345     "\2\32\1\0\16\32\1\0\2\32\1\0\21\32\1\0"+
 346     "\1\32\1\0\3\32\2\0\1\32\1\0\1\32\1\0"+
 347     "\2\32\1\0\1\32\17\0\1\32\11\0\1\32\20\0"+
 348     "\1\32\33\0\1\32\21\0\1\32\10\0\1\32\24\0"+
 349     "\1\32\1\0\1\32\1\0\1\32\1\0\1\32\1\0"+
 350     "\1\32\1\0\3\32\1\0\5\32\1\0\3\32\1\0"+
 351     "\6\32\1\0\2\32\1\0\2\32\1\0\10\32\1\0"+
 352     "\5\32\1\0\2\32\1\0\21\32\1\0\1\32\1\0"+
 353     "\3\32\2\0\1\32\1\0\1\32\1\0\2\32\1\0"+
 354     "\1\32\146\0\1\33\16\0\1\35\1\0\1\36\1\0"+
 355     "\1\37\1\0\1\40\1\0\1\41\1\0\1\42\3\0"+
 356     "\1\43\5\0\1\44\3\0\1\45\11\0\1\46\2\0"+
 357     "\1\47\16\0\1\50\2\0\1\51\41\0\2\25\1\52"+
 358     "\1\0\1\53\1\0\1\53\1\54\1\0\1\25\2\0"+
 359     "\1\25\1\0\1\35\1\0\1\36\1\0\1\37\1\0"+
 360     "\1\40\1\0\1\41\1\0\1\55\3\0\1\56\5\0"+
 361     "\1\57\3\0\1\60\11\0\1\46\2\0\1\61\16\0"+
 362     "\1\62\2\0\1\63\41\0\1\25\2\26\2\0\2\64"+
 363     "\1\65\1\0\1\26\2\0\1\25\13\0\1\66\15\0"+
 364     "\1\67\14\0\1\70\16\0\1\71\2\0\1\72\21\0"+
 365     "\1\73\20\0\1\27\1\0\1\27\3\0\1\54\1\0"+
 366     "\1\27\4\0\1\35\1\0\1\36\1\0\1\37\1\0"+
 367     "\1\40\1\0\1\41\1\0\1\74\3\0\1\56\5\0"+
 368     "\1\57\3\0\1\75\11\0\1\46\2\0\1\76\16\0"+
 369     "\1\77\2\0\1\100\21\0\1\101\17\0\1\25\1\102"+
 370     "\1\26\1\103\3\0\1\102\1\0\1\102\2\0\1\25"+
 371     "\142\0\2\31\16\0\1\104\15\0\1\105\14\0\1\106"+
 372     "\16\0\1\107\2\0\1\110\42\0\1\32\7\0\1\32"+
 373     "\16\0\1\111\15\0\1\112\14\0\1\113\16\0\1\114"+
 374     "\2\0\1\115\42\0\1\33\7\0\1\33\4\0\1\35"+
 375     "\1\0\1\36\1\0\1\37\1\0\1\40\1\0\1\41"+
 376     "\1\0\1\116\3\0\1\43\5\0\1\44\3\0\1\117"+
 377     "\11\0\1\46\2\0\1\120\16\0\1\121\2\0\1\122"+
 378     "\41\0\1\25\1\34\1\52\1\0\1\53\1\0\1\53"+
 379     "\1\54\1\0\1\34\2\0\1\34\2\0\1\25\11\0"+
 380     "\3\25\5\0\1\25\1\0\1\25\1\0\1\25\4\0"+
 381     "\1\25\4\0\1\25\1\0\2\25\4\0\1\25\5\0"+
 382     "\1\25\3\0\1\25\4\0\5\25\10\0\1\52\1\0"+
 383     "\2\25\1\0\1\25\10\0\1\25\24\0\1\25\1\0"+
 384     "\1\52\7\0\2\25\2\0\5\25\2\0\2\25\4\0"+
 385     "\6\25\1\0\2\25\4\0\5\25\1\0\5\25\1\0"+
 386     "\2\25\1\0\3\25\1\0\4\25\1\0\5\25\1\52"+
 387     "\1\0\1\25\1\0\1\25\1\0\3\25\2\0\1\25"+
 388     "\1\0\1\25\1\0\1\25\2\0\1\25\17\0\1\25"+
 389     "\3\0\1\25\5\0\2\25\3\0\1\25\4\0\3\25"+
 390     "\4\0\1\25\1\0\1\25\2\0\1\25\1\0\2\25"+
 391     "\4\0\1\25\1\0\1\25\3\0\2\25\1\0\1\25"+
 392     "\5\0\3\25\1\0\1\25\10\0\1\25\1\0\2\52"+
 393     "\1\0\1\25\10\0\1\25\24\0\1\25\3\0\1\25"+
 394     "\6\0\2\25\5\0\1\25\1\0\1\25\1\0\1\25"+
 395     "\1\0\11\25\2\0\1\25\4\0\1\25\4\0\6\25"+
 396     "\2\0\1\25\1\0\1\25\1\0\3\25\1\0\1\25"+
 397     "\1\0\2\25\4\0\3\25\1\0\1\25\10\0\1\25"+
 398     "\1\0\2\25\21\0\1\25\3\0\1\25\5\0\1\25"+
 399     "\32\0\15\25\5\0\3\25\1\0\1\25\5\0\3\25"+
 400     "\5\0\1\25\2\0\2\25\4\0\1\25\2\0\1\25"+
 401     "\1\0\1\25\103\0\2\25\6\0\1\25\56\0\1\25"+
 402     "\3\0\1\25\2\0\1\25\3\0\1\25\5\0\1\25"+
 403     "\7\0\1\25\4\0\2\25\3\0\2\25\1\0\1\25"+
 404     "\4\0\1\25\1\0\1\25\2\0\2\25\1\0\3\25"+
 405     "\1\0\1\25\2\0\4\25\2\0\1\25\41\0\1\35"+
 406     "\1\0\1\36\1\0\1\37\1\0\1\40\1\0\1\41"+
 407     "\1\0\1\123\3\0\1\43\5\0\1\44\3\0\1\124"+
 408     "\11\0\1\46\2\0\1\125\16\0\1\126\2\0\1\127"+
 409     "\41\0\1\25\2\52\2\0\2\130\1\54\1\0\1\52"+
 410     "\2\0\1\25\1\0\1\35\1\0\1\36\1\0\1\37"+
 411     "\1\0\1\40\1\0\1\41\1\0\1\131\3\0\1\132"+
 412     "\5\0\1\133\3\0\1\134\11\0\1\46\2\0\1\135"+
 413     "\16\0\1\136\2\0\1\137\41\0\1\25\1\53\7\0"+
 414     "\1\53\2\0\1\25\1\0\1\35\1\0\1\36\1\0"+
 415     "\1\37\1\0\1\40\1\0\1\41\1\0\1\140\3\0"+
 416     "\1\43\5\0\1\44\3\0\1\141\11\0\1\46\2\0"+
 417     "\1\142\16\0\1\143\2\0\1\144\21\0\1\101\17\0"+
 418     "\1\25\1\54\1\52\1\103\3\0\1\54\1\0\1\54"+
 419     "\2\0\1\25\2\0\1\26\11\0\3\25\5\0\1\25"+
 420     "\1\0\1\25\1\0\1\25\4\0\1\25\4\0\1\26"+
 421     "\1\0\2\26\4\0\1\25\5\0\1\25\3\0\1\26"+
 422     "\4\0\1\26\2\25\2\26\10\0\1\26\1\0\2\25"+
 423     "\1\0\1\26\10\0\1\25\24\0\1\25\3\0\1\25"+
 424     "\6\0\2\25\5\0\1\25\1\0\1\25\1\0\1\25"+
 425     "\1\0\11\25\2\0\1\25\4\0\1\25\4\0\6\25"+
 426     "\2\0\1\25\1\0\1\25\1\0\3\25\1\0\1\26"+
 427     "\1\0\2\25\4\0\3\25\1\0\1\25\10\0\1\25"+
 428     "\1\0\2\25\21\0\1\25\3\0\1\25\5\0\1\25"+
 429     "\32\0\15\25\5\0\3\25\1\0\1\25\5\0\1\25"+
 430     "\2\26\5\0\1\25\2\0\1\25\1\26\4\0\1\25"+
 431     "\2\0\1\25\1\0\1\25\103\0\2\26\6\0\1\26"+
 432     "\56\0\1\26\3\0\1\26\2\0\1\26\3\0\1\26"+
 433     "\5\0\1\26\7\0\1\26\4\0\2\26\3\0\2\26"+
 434     "\1\0\1\26\4\0\1\26\1\0\1\26\2\0\2\26"+
 435     "\1\0\3\26\1\0\1\26\2\0\4\26\2\0\1\26"+
 436     "\53\0\1\145\3\0\1\146\5\0\1\147\3\0\1\150"+
 437     "\14\0\1\151\16\0\1\152\2\0\1\153\42\0\1\64"+
 438     "\1\26\6\0\1\64\4\0\1\35\1\0\1\36\1\0"+
 439     "\1\37\1\0\1\40\1\0\1\41\1\0\1\154\3\0"+
 440     "\1\56\5\0\1\57\3\0\1\155\11\0\1\46\2\0"+
 441     "\1\156\16\0\1\157\2\0\1\160\21\0\1\101\17\0"+
 442     "\1\25\1\65\1\26\1\103\3\0\1\65\1\0\1\65"+
 443     "\2\0\1\25\2\0\1\27\37\0\1\27\1\0\2\27"+
 444     "\16\0\1\27\4\0\1\27\2\0\2\27\15\0\1\27"+
 445     "\132\0\1\27\153\0\2\27\11\0\1\27\115\0\2\27"+
 446     "\6\0\1\27\56\0\1\27\3\0\1\27\2\0\1\27"+
 447     "\3\0\1\27\5\0\1\27\7\0\1\27\4\0\2\27"+
 448     "\3\0\2\27\1\0\1\27\4\0\1\27\1\0\1\27"+
 449     "\2\0\2\27\1\0\3\27\1\0\1\27\2\0\4\27"+
 450     "\2\0\1\27\153\0\1\27\35\0\1\102\11\0\3\25"+
 451     "\5\0\1\25\1\0\1\25\1\0\1\25\4\0\1\25"+
 452     "\4\0\1\102\1\0\2\102\4\0\1\25\5\0\1\25"+
 453     "\3\0\1\102\4\0\1\102\2\25\2\102\10\0\1\26"+
 454     "\1\0\2\25\1\0\1\102\10\0\1\25\24\0\1\25"+
 455     "\3\0\1\25\6\0\2\25\5\0\1\25\1\0\1\25"+
 456     "\1\0\1\25\1\0\11\25\2\0\1\25\4\0\1\25"+
 457     "\4\0\6\25\2\0\1\25\1\0\1\25\1\0\3\25"+
 458     "\1\0\1\102\1\0\2\25\4\0\3\25\1\0\1\25"+
 459     "\10\0\1\25\1\0\2\25\21\0\1\25\3\0\1\25"+
 460     "\5\0\1\25\32\0\15\25\5\0\3\25\1\0\1\25"+
 461     "\5\0\1\25\2\102\5\0\1\25\2\0\1\25\1\102"+
 462     "\4\0\1\25\2\0\1\25\1\0\1\25\103\0\2\102"+
 463     "\6\0\1\102\56\0\1\102\3\0\1\102\2\0\1\102"+
 464     "\3\0\1\102\5\0\1\102\7\0\1\102\4\0\2\102"+
 465     "\3\0\2\102\1\0\1\102\4\0\1\102\1\0\1\102"+
 466     "\2\0\2\102\1\0\3\102\1\0\1\102\2\0\4\102"+
 467     "\2\0\1\102\153\0\1\103\46\0\1\161\15\0\1\162"+
 468     "\14\0\1\163\16\0\1\164\2\0\1\165\21\0\1\101"+
 469     "\20\0\1\103\1\0\1\103\3\0\1\54\1\0\1\103"+
 470     "\5\0\1\32\37\0\1\32\1\0\2\32\16\0\1\32"+
 471     "\4\0\1\32\2\0\2\32\15\0\1\32\132\0\1\32"+
 472     "\153\0\2\32\11\0\1\32\115\0\2\32\6\0\1\32"+
 473     "\56\0\1\32\3\0\1\32\2\0\1\32\3\0\1\32"+
 474     "\5\0\1\32\7\0\1\32\4\0\2\32\3\0\2\32"+
 475     "\1\0\1\32\4\0\1\32\1\0\1\32\2\0\2\32"+
 476     "\1\0\3\32\1\0\1\32\2\0\4\32\2\0\1\32"+
 477     "\42\0\1\33\37\0\1\33\1\0\2\33\16\0\1\33"+
 478     "\4\0\1\33\2\0\2\33\15\0\1\33\132\0\1\33"+
 479     "\153\0\2\33\11\0\1\33\115\0\2\33\6\0\1\33"+
 480     "\56\0\1\33\3\0\1\33\2\0\1\33\3\0\1\33"+
 481     "\5\0\1\33\7\0\1\33\4\0\2\33\3\0\2\33"+
 482     "\1\0\1\33\4\0\1\33\1\0\1\33\2\0\2\33"+
 483     "\1\0\3\33\1\0\1\33\2\0\4\33\2\0\1\33"+
 484     "\42\0\1\34\11\0\3\25\5\0\1\25\1\0\1\25"+
 485     "\1\0\1\25\4\0\1\25\4\0\1\34\1\0\2\34"+
 486     "\4\0\1\25\5\0\1\25\3\0\1\34\4\0\1\34"+
 487     "\2\25\2\34\10\0\1\52\1\0\2\25\1\0\1\34"+
 488     "\10\0\1\25\24\0\1\25\3\0\1\25\6\0\2\25"+
 489     "\5\0\1\25\1\0\1\25\1\0\1\25\1\0\11\25"+
 490     "\2\0\1\25\4\0\1\25\4\0\6\25\2\0\1\25"+
 491     "\1\0\1\25\1\0\3\25\1\0\1\34\1\0\2\25"+
 492     "\4\0\3\25\1\0\1\25\10\0\1\25\1\0\2\25"+
 493     "\21\0\1\25\3\0\1\25\5\0\1\25\32\0\15\25"+
 494     "\5\0\3\25\1\0\1\25\5\0\1\25\2\34\5\0"+
 495     "\1\25\2\0\1\25\1\34\4\0\1\25\2\0\1\25"+
 496     "\1\0\1\25\103\0\2\34\6\0\1\34\56\0\1\34"+
 497     "\3\0\1\34\2\0\1\34\3\0\1\34\5\0\1\34"+
 498     "\7\0\1\34\4\0\2\34\3\0\2\34\1\0\1\34"+
 499     "\4\0\1\34\1\0\1\34\2\0\2\34\1\0\3\34"+
 500     "\1\0\1\34\2\0\4\34\2\0\1\34\42\0\1\52"+
 501     "\11\0\3\25\5\0\1\25\1\0\1\25\1\0\1\25"+
 502     "\4\0\1\25\4\0\1\52\1\0\2\52\4\0\1\25"+
 503     "\5\0\1\25\3\0\1\52\4\0\1\52\2\25\2\52"+
 504     "\10\0\1\52\1\0\2\25\1\0\1\52\10\0\1\25"+
 505     "\24\0\1\25\3\0\1\25\6\0\2\25\5\0\1\25"+
 506     "\1\0\1\25\1\0\1\25\1\0\11\25\2\0\1\25"+
 507     "\4\0\1\25\4\0\6\25\2\0\1\25\1\0\1\25"+
 508     "\1\0\3\25\1\0\1\52\1\0\2\25\4\0\3\25"+
 509     "\1\0\1\25\10\0\1\25\1\0\2\25\21\0\1\25"+
 510     "\3\0\1\25\5\0\1\25\32\0\15\25\5\0\3\25"+
 511     "\1\0\1\25\5\0\1\25\2\52\5\0\1\25\2\0"+
 512     "\1\25\1\52\4\0\1\25\2\0\1\25\1\0\1\25"+
 513     "\103\0\2\52\6\0\1\52\56\0\1\52\3\0\1\52"+
 514     "\2\0\1\52\3\0\1\52\5\0\1\52\7\0\1\52"+
 515     "\4\0\2\52\3\0\2\52\1\0\1\52\4\0\1\52"+
 516     "\1\0\1\52\2\0\2\52\1\0\3\52\1\0\1\52"+
 517     "\2\0\4\52\2\0\1\52\53\0\1\166\3\0\1\167"+
 518     "\5\0\1\170\3\0\1\171\14\0\1\172\16\0\1\173"+
 519     "\2\0\1\174\42\0\1\130\1\52\6\0\1\130\5\0"+
 520     "\1\53\11\0\3\25\5\0\1\25\1\0\1\25\1\0"+
 521     "\1\25\4\0\1\25\4\0\1\53\1\0\2\53\4\0"+
 522     "\1\25\5\0\1\25\3\0\1\53\4\0\1\53\2\25"+
 523     "\2\53\12\0\2\25\1\0\1\53\10\0\1\25\24\0"+
 524     "\1\25\11\0\2\25\2\0\5\25\2\0\2\25\4\0"+
 525     "\6\25\1\0\2\25\4\0\5\25\1\0\5\25\1\0"+
 526     "\2\25\1\0\3\25\1\0\4\25\1\0\5\25\2\0"+
 527     "\1\25\1\0\1\25\1\0\3\25\2\0\1\25\1\0"+
 528     "\1\25\1\0\1\25\2\0\1\25\17\0\1\25\3\0"+
 529     "\1\25\5\0\2\25\3\0\1\25\4\0\3\25\4\0"+
 530     "\1\25\1\0\1\25\2\0\1\25\1\0\2\25\4\0"+
 531     "\1\25\1\0\1\25\3\0\2\25\1\0\1\25\5\0"+
 532     "\3\25\1\0\1\25\10\0\1\25\4\0\1\25\10\0"+
 533     "\1\25\24\0\1\25\3\0\1\25\6\0\2\25\5\0"+
 534     "\1\25\1\0\1\25\1\0\1\25\1\0\11\25\2\0"+
 535     "\1\25\4\0\1\25\4\0\6\25\2\0\1\25\1\0"+
 536     "\1\25\1\0\3\25\1\0\1\53\1\0\2\25\4\0"+
 537     "\3\25\1\0\1\25\10\0\1\25\1\0\2\25\21\0"+
 538     "\1\25\3\0\1\25\5\0\1\25\32\0\15\25\5\0"+
 539     "\3\25\1\0\1\25\5\0\1\25\2\53\5\0\1\25"+
 540     "\2\0\1\25\1\53\4\0\1\25\2\0\1\25\1\0"+
 541     "\1\25\103\0\2\53\6\0\1\53\56\0\1\53\3\0"+
 542     "\1\53\2\0\1\53\3\0\1\53\5\0\1\53\7\0"+
 543     "\1\53\4\0\2\53\3\0\2\53\1\0\1\53\4\0"+
 544     "\1\53\1\0\1\53\2\0\2\53\1\0\3\53\1\0"+
 545     "\1\53\2\0\4\53\2\0\1\53\42\0\1\54\11\0"+
 546     "\3\25\5\0\1\25\1\0\1\25\1\0\1\25\4\0"+
 547     "\1\25\4\0\1\54\1\0\2\54\4\0\1\25\5\0"+
 548     "\1\25\3\0\1\54\4\0\1\54\2\25\2\54\10\0"+
 549     "\1\52\1\0\2\25\1\0\1\54\10\0\1\25\24\0"+
 550     "\1\25\3\0\1\25\6\0\2\25\5\0\1\25\1\0"+
 551     "\1\25\1\0\1\25\1\0\11\25\2\0\1\25\4\0"+
 552     "\1\25\4\0\6\25\2\0\1\25\1\0\1\25\1\0"+
 553     "\3\25\1\0\1\54\1\0\2\25\4\0\3\25\1\0"+
 554     "\1\25\10\0\1\25\1\0\2\25\21\0\1\25\3\0"+
 555     "\1\25\5\0\1\25\32\0\15\25\5\0\3\25\1\0"+
 556     "\1\25\5\0\1\25\2\54\5\0\1\25\2\0\1\25"+
 557     "\1\54\4\0\1\25\2\0\1\25\1\0\1\25\103\0"+
 558     "\2\54\6\0\1\54\56\0\1\54\3\0\1\54\2\0"+
 559     "\1\54\3\0\1\54\5\0\1\54\7\0\1\54\4\0"+
 560     "\2\54\3\0\2\54\1\0\1\54\4\0\1\54\1\0"+
 561     "\1\54\2\0\2\54\1\0\3\54\1\0\1\54\2\0"+
 562     "\4\54\2\0\1\54\42\0\1\64\37\0\1\64\1\0"+
 563     "\2\64\16\0\1\64\4\0\1\64\2\0\2\64\10\0"+
 564     "\1\26\4\0\1\64\37\0\1\26\102\0\1\26\147\0"+
 565     "\2\26\134\0\1\64\153\0\2\64\11\0\1\64\115\0"+
 566     "\2\64\6\0\1\64\56\0\1\64\3\0\1\64\2\0"+
 567     "\1\64\3\0\1\64\5\0\1\64\7\0\1\64\4\0"+
 568     "\2\64\3\0\2\64\1\0\1\64\4\0\1\64\1\0"+
 569     "\1\64\2\0\2\64\1\0\3\64\1\0\1\64\2\0"+
 570     "\4\64\2\0\1\64\42\0\1\65\11\0\3\25\5\0"+
 571     "\1\25\1\0\1\25\1\0\1\25\4\0\1\25\4\0"+
 572     "\1\65\1\0\2\65\4\0\1\25\5\0\1\25\3\0"+
 573     "\1\65\4\0\1\65\2\25\2\65\10\0\1\26\1\0"+
 574     "\2\25\1\0\1\65\10\0\1\25\24\0\1\25\3\0"+
 575     "\1\25\6\0\2\25\5\0\1\25\1\0\1\25\1\0"+
 576     "\1\25\1\0\11\25\2\0\1\25\4\0\1\25\4\0"+
 577     "\6\25\2\0\1\25\1\0\1\25\1\0\3\25\1\0"+
 578     "\1\65\1\0\2\25\4\0\3\25\1\0\1\25\10\0"+
 579     "\1\25\1\0\2\25\21\0\1\25\3\0\1\25\5\0"+
 580     "\1\25\32\0\15\25\5\0\3\25\1\0\1\25\5\0"+
 581     "\1\25\2\65\5\0\1\25\2\0\1\25\1\65\4\0"+
 582     "\1\25\2\0\1\25\1\0\1\25\103\0\2\65\6\0"+
 583     "\1\65\56\0\1\65\3\0\1\65\2\0\1\65\3\0"+
 584     "\1\65\5\0\1\65\7\0\1\65\4\0\2\65\3\0"+
 585     "\2\65\1\0\1\65\4\0\1\65\1\0\1\65\2\0"+
 586     "\2\65\1\0\3\65\1\0\1\65\2\0\4\65\2\0"+
 587     "\1\65\42\0\1\103\37\0\1\103\1\0\2\103\16\0"+
 588     "\1\103\4\0\1\103\2\0\2\103\15\0\1\103\132\0"+
 589     "\1\103\153\0\2\103\11\0\1\103\115\0\2\103\6\0"+
 590     "\1\103\56\0\1\103\3\0\1\103\2\0\1\103\3\0"+
 591     "\1\103\5\0\1\103\7\0\1\103\4\0\2\103\3\0"+
 592     "\2\103\1\0\1\103\4\0\1\103\1\0\1\103\2\0"+
 593     "\2\103\1\0\3\103\1\0\1\103\2\0\4\103\2\0"+
 594     "\1\103\42\0\1\130\37\0\1\130\1\0\2\130\16\0"+
 595     "\1\130\4\0\1\130\2\0\2\130\10\0\1\52\4\0"+
 596     "\1\130\37\0\1\52\102\0\1\52\147\0\2\52\134\0"+
 597     "\1\130\153\0\2\130\11\0\1\130\115\0\2\130\6\0"+
 598     "\1\130\56\0\1\130\3\0\1\130\2\0\1\130\3\0"+
 599     "\1\130\5\0\1\130\7\0\1\130\4\0\2\130\3\0"+
 600     "\2\130\1\0\1\130\4\0\1\130\1\0\1\130\2\0"+
 601     "\2\130\1\0\3\130\1\0\1\130\2\0\4\130\2\0"+
 602     "\1\130\40\0";
 603
 604   private static int [] zzUnpackTrans() {
 605     int [] result = new int[11845];
 606     int offset = 0;
 607     offset = zzUnpackTrans(ZZ_TRANS_PACKED_0, offset, result);
 608     return result;
 609   }
 610
 611   private static int zzUnpackTrans(String packed, int offset, int [] result) {
 612     int i = 0;       /* index in packed string  */
 613     int j = offset;  /* index in unpacked array */
 614     int l = packed.length();
 615     while (i < l) {
 616       int count = packed.charAt(i++);
 617       int value = packed.charAt(i++);
 618       value--;
 619       do result[j++] = value; while (--count > 0);
 620     }
 621     return j;
 622   }
 623
 624
 625   /* error codes */
 626   private static final int ZZ_UNKNOWN_ERROR = 0;
 627   private static final int ZZ_NO_MATCH = 1;
 628   private static final int ZZ_PUSHBACK_2BIG = 2;
 629
 630   /* error messages for the codes above */
 631   private static final String ZZ_ERROR_MSG[] = {
 632     "Unkown internal scanner error",
 633     "Error: could not match input",
 634     "Error: pushback value was too large"
 635   };
 636
 637   /**
 638    * ZZ_ATTRIBUTE[aState] contains the attributes of state <code>aState</code>
 639    */
 640   private static final int [] ZZ_ATTRIBUTE = zzUnpackAttribute();
 641
 642   private static final String ZZ_ATTRIBUTE_PACKED_0 =
 643     "\1\0\1\11\32\1\15\0\1\1\1\0\1\1\10\0"+
 644     "\1\1\15\0\1\1\71\0";
 645
 646   private static int [] zzUnpackAttribute() {
 647     int [] result = new int[124];
 648     int offset = 0;
 649     offset = zzUnpackAttribute(ZZ_ATTRIBUTE_PACKED_0, offset, result);
 650     return result;
 651   }
 652
 653   private static int zzUnpackAttribute(String packed, int offset, int [] result) {
 654     int i = 0;       /* index in packed string  */
 655     int j = offset;  /* index in unpacked array */
 656     int l = packed.length();
 657     while (i < l) {
 658       int count = packed.charAt(i++);
 659       int value = packed.charAt(i++);
 660       do result[j++] = value; while (--count > 0);
 661     }
 662     return j;
 663   }
 664
 665   /** the input device */
 666   private java.io.Reader zzReader;
 667
 668   /** the current state of the DFA */
 669   private int zzState;
 670
 671   /** the current lexical state */
 672   private int zzLexicalState = YYINITIAL;
 673
 674   /** this buffer contains the current text to be matched and is
 675       the source of the yytext() string */
 676   private char zzBuffer[] = new char[ZZ_BUFFERSIZE];
 677
 678   /** the textposition at the last accepting state */
 679   private int zzMarkedPos;
 680
 681   /** the current text position in the buffer */
 682   private int zzCurrentPos;
 683
 684   /** startRead marks the beginning of the yytext() string in the buffer */
 685   private int zzStartRead;
 686
 687   /** endRead marks the last character in the buffer, that has been read
 688       from input */
 689   private int zzEndRead;
 690
 691   /** number of newlines encountered up to the start of the matched text */
 692   private int yyline;
 693
 694   /** the number of characters up to the start of the matched text */
 695   private int yychar;
 696
 697   /**
 698    * the number of characters from the last newline up to the start of the
 699    * matched text
 700    */
 701   private int yycolumn;
 702
 703   /**
 704    * zzAtBOL == true <=> the scanner is currently at the beginning of a line
 705    */
 706   private boolean zzAtBOL = true;
 707
 708   /** zzAtEOF == true <=> the scanner is at the EOF */
 709   private boolean zzAtEOF;
 710
 711   /** denotes if the user-EOF-code has already been executed */
 712   private boolean zzEOFDone;
 713
 714   /* user code: */
 715   /** Alphanumeric sequences */
 716   public static final int WORD_TYPE = StandardTokenizer.ALPHANUM;
 717
 718   /** Numbers */
 719   public static final int NUMERIC_TYPE = StandardTokenizer.NUM;
 720
 721   /**
 722    * Chars in class \p{Line_Break = Complex_Context} are from South East Asian
 723    * scripts (Thai, Lao, Myanmar, Khmer, etc.).  Sequences of these are kept
 724    * together as as a single token rather than broken up, because the logic
 725    * required to break them at word boundaries is too complex for UAX#29.
 726    * <p>
 727    * See Unicode Line Breaking Algorithm: http://www.unicode.org/reports/tr14/#SA
 728    */
 729   public static final int SOUTH_EAST_ASIAN_TYPE = StandardTokenizer.SOUTHEAST_ASIAN;
 730
 731   public static final int IDEOGRAPHIC_TYPE = StandardTokenizer.IDEOGRAPHIC;
 732
 733   public static final int HIRAGANA_TYPE = StandardTokenizer.HIRAGANA;
 734
 735   public static final int KATAKANA_TYPE = StandardTokenizer.KATAKANA;
 736
 737   public static final int HANGUL_TYPE = StandardTokenizer.HANGUL;
 738
 739   public final int yychar()
 740   {
 741     return yychar;
 742   }
 743
 744   /**
 745    * Fills CharTermAttribute with the current token text.
 746    */
 747   public final void getText(CharTermAttribute t) {
 748     t.copyBuffer(zzBuffer, zzStartRead, zzMarkedPos-zzStartRead);
 749   }
 750
 751
 752   /**
 753    * Creates a new scanner
 754    * There is also a java.io.InputStream version of this constructor.
 755    *
 756    * @param   in  the java.io.Reader to read input from.
 757    */
 758   public StandardTokenizerImpl(java.io.Reader in) {
 759     this.zzReader = in;
 760   }
 761
 762   /**
 763    * Creates a new scanner.
 764    * There is also java.io.Reader version of this constructor.
 765    *
 766    * @param   in  the java.io.Inputstream to read input from.
 767    */
 768   public StandardTokenizerImpl(java.io.InputStream in) {
 769     this(new java.io.InputStreamReader(in));
 770   }
 771
 772   /**
 773    * Unpacks the compressed character translation table.
 774    *
 775    * @param packed   the packed character translation table
 776    * @return         the unpacked character translation table
 777    */
 778   private static char [] zzUnpackCMap(String packed) {
 779     char [] map = new char[0x10000];
 780     int i = 0;  /* index in packed string  */
 781     int j = 0;  /* index in unpacked array */
 782     while (i < 2650) {
 783       int  count = packed.charAt(i++);
 784       char value = packed.charAt(i++);
 785       do map[j++] = value; while (--count > 0);
 786     }
 787     return map;
 788   }
 789
 790
 791   /**
 792    * Refills the input buffer.
 793    *
 794    * @return      <code>false</code>, iff there was new input.
 795    *
 796    * @exception   java.io.IOException  if any I/O-Error occurs
 797    */
 798   private boolean zzRefill() throws java.io.IOException {
 799
 800     /* first: make room (if you can) */
 801     if (zzStartRead > 0) {
 802       System.arraycopy(zzBuffer, zzStartRead,
 803                        zzBuffer, 0,
 804                        zzEndRead-zzStartRead);
 805
 806       /* translate stored positions */
 807       zzEndRead-= zzStartRead;
 808       zzCurrentPos-= zzStartRead;
 809       zzMarkedPos-= zzStartRead;
 810       zzStartRead = 0;
 811     }
 812
 813     /* is the buffer big enough? */
 814     if (zzCurrentPos >= zzBuffer.length) {
 815       /* if not: blow it up */
 816       char newBuffer[] = new char[zzCurrentPos*2];
 817       System.arraycopy(zzBuffer, 0, newBuffer, 0, zzBuffer.length);
 818       zzBuffer = newBuffer;
 819     }
 820
 821     /* finally: fill the buffer with new input */
 822     int numRead = zzReader.read(zzBuffer, zzEndRead,
 823                                             zzBuffer.length-zzEndRead);
 824
 825     if (numRead > 0) {
 826       zzEndRead+= numRead;
 827       return false;
 828     }
 829     // unlikely but not impossible: read 0 characters, but not at end of stream
 830     if (numRead == 0) {
 831       int c = zzReader.read();
 832       if (c == -1) {
 833         return true;
 834       } else {
 835         zzBuffer[zzEndRead++] = (char) c;
 836         return false;
 837       }
 838     }
 839
 840         // numRead < 0
 841     return true;
 842   }
 843
 844
 845   /**
 846    * Closes the input stream.
 847    */
 848   public final void yyclose() throws java.io.IOException {
 849     zzAtEOF = true;            /* indicate end of file */
 850     zzEndRead = zzStartRead;  /* invalidate buffer    */
 851
 852     if (zzReader != null)
 853       zzReader.close();
 854   }
 855
 856
 857   /**
 858    * Resets the scanner to read from a new input stream.
 859    * Does not close the old reader.
 860    *
 861    * All internal variables are reset, the old input stream
 862    * <b>cannot</b> be reused (internal buffer is discarded and lost).
 863    * Lexical state is set to <tt>ZZ_INITIAL</tt>.
 864    *
 865    * Internal scan buffer is resized down to its initial length, if it has grown.
 866    *
 867    * @param reader   the new input stream
 868    */
 869   public final void yyreset(java.io.Reader reader) {
 870     zzReader = reader;
 871     zzAtBOL  = true;
 872     zzAtEOF  = false;
 873     zzEOFDone = false;
 874     zzEndRead = zzStartRead = 0;
 875     zzCurrentPos = zzMarkedPos = 0;
 876     yyline = yychar = yycolumn = 0;
 877     zzLexicalState = YYINITIAL;
 878     if (zzBuffer.length > ZZ_BUFFERSIZE)
 879       zzBuffer = new char[ZZ_BUFFERSIZE];
 880   }
 881
 882
 883   /**
 884    * Returns the current lexical state.
 885    */
 886   public final int yystate() {
 887     return zzLexicalState;
 888   }
 889
 890
 891   /**
 892    * Enters a new lexical state
 893    *
 894    * @param newState the new lexical state
 895    */
 896   public final void yybegin(int newState) {
 897     zzLexicalState = newState;
 898   }
 899
 900
 901   /**
 902    * Returns the text matched by the current regular expression.
 903    */
 904   public final String yytext() {
 905     return new String( zzBuffer, zzStartRead, zzMarkedPos-zzStartRead );
 906   }
 907
 908
 909   /**
 910    * Returns the character at position <tt>pos</tt> from the
 911    * matched text.
 912    *
 913    * It is equivalent to yytext().charAt(pos), but faster
 914    *
 915    * @param pos the position of the character to fetch.
 916    *            A value from 0 to yylength()-1.
 917    *
 918    * @return the character at position pos
 919    */
 920   public final char yycharat(int pos) {
 921     return zzBuffer[zzStartRead+pos];
 922   }
 923
 924
 925   /**
 926    * Returns the length of the matched text region.
 927    */
 928   public final int yylength() {
 929     return zzMarkedPos-zzStartRead;
 930   }
 931
 932
 933   /**
 934    * Reports an error that occured while scanning.
 935    *
 936    * In a wellformed scanner (no or only correct usage of
 937    * yypushback(int) and a match-all fallback rule) this method
 938    * will only be called with things that "Can't Possibly Happen".
 939    * If this method is called, something is seriously wrong
 940    * (e.g. a JFlex bug producing a faulty scanner etc.).
 941    *
 942    * Usual syntax/scanner level error handling should be done
 943    * in error fallback rules.
 944    *
 945    * @param   errorCode  the code of the errormessage to display
 946    */
 947   private void zzScanError(int errorCode) {
 948     String message;
 949     try {
 950       message = ZZ_ERROR_MSG[errorCode];
 951     }
 952     catch (ArrayIndexOutOfBoundsException e) {
 953       message = ZZ_ERROR_MSG[ZZ_UNKNOWN_ERROR];
 954     }
 955
 956     throw new Error(message);
 957   }
 958
 959
 960   /**
 961    * Pushes the specified amount of characters back into the input stream.
 962    *
 963    * They will be read again by then next call of the scanning method
 964    *
 965    * @param number  the number of characters to be read again.
 966    *                This number must not be greater than yylength()!
 967    */
 968   public void yypushback(int number)  {
 969     if ( number > yylength() )
 970       zzScanError(ZZ_PUSHBACK_2BIG);
 971
 972     zzMarkedPos -= number;
 973   }
 974
 975
 976   /**
 977    * Resumes scanning until the next regular expression is matched,
 978    * the end of input is encountered or an I/O-Error occurs.
 979    *
 980    * @return      the next token
 981    * @exception   java.io.IOException  if any I/O-Error occurs
 982    */
 983   public int getNextToken() throws java.io.IOException {
 984     int zzInput;
 985     int zzAction;
 986
 987     // cached fields:
 988     int zzCurrentPosL;
 989     int zzMarkedPosL;
 990     int zzEndReadL = zzEndRead;
 991     char [] zzBufferL = zzBuffer;
 992     char [] zzCMapL = ZZ_CMAP;
 993
 994     int [] zzTransL = ZZ_TRANS;
 995     int [] zzRowMapL = ZZ_ROWMAP;
 996     int [] zzAttrL = ZZ_ATTRIBUTE;
 997
 998     while (true) {
 999       zzMarkedPosL = zzMarkedPos;
1000
1001       yychar+= zzMarkedPosL-zzStartRead;
1002
1003       zzAction = -1;
1004
1005       zzCurrentPosL = zzCurrentPos = zzStartRead = zzMarkedPosL;
1006
1007       zzState = ZZ_LEXSTATE[zzLexicalState];
1008
1009       // set up zzAction for empty match case:
1010       int zzAttributes = zzAttrL[zzState];
1011       if ( (zzAttributes & 1) == 1 ) {
1012         zzAction = zzState;
1013       }
1014
1015
1016       zzForAction: {
1017         while (true) {
1018
1019           if (zzCurrentPosL < zzEndReadL)
1020             zzInput = zzBufferL[zzCurrentPosL++];
1021           else if (zzAtEOF) {
1022             zzInput = YYEOF;
1023             break zzForAction;
1024           }
1025           else {
1026             // store back cached positions
1027             zzCurrentPos  = zzCurrentPosL;
1028             zzMarkedPos   = zzMarkedPosL;
1029             boolean eof = zzRefill();
1030             // get translated positions and possibly new buffer
1031             zzCurrentPosL  = zzCurrentPos;
1032             zzMarkedPosL   = zzMarkedPos;
1033             zzBufferL      = zzBuffer;
1034             zzEndReadL     = zzEndRead;
1035             if (eof) {
1036               zzInput = YYEOF;
1037               break zzForAction;
1038             }
1039             else {
1040               zzInput = zzBufferL[zzCurrentPosL++];
1041             }
1042           }
1043           int zzNext = zzTransL[ zzRowMapL[zzState] + zzCMapL[zzInput] ];
1044           if (zzNext == -1) break zzForAction;
1045           zzState = zzNext;
1046
1047           zzAttributes = zzAttrL[zzState];
1048           if ( (zzAttributes & 1) == 1 ) {
1049             zzAction = zzState;
1050             zzMarkedPosL = zzCurrentPosL;
1051             if ( (zzAttributes & 8) == 8 ) break zzForAction;
1052           }
1053
1054         }
1055       }
1056
1057       // store back cached position
1058       zzMarkedPos = zzMarkedPosL;
1059
1060       switch (zzAction < 0 ? zzAction : ZZ_ACTION[zzAction]) {
1061         case 2:
1062           { return WORD_TYPE;
1063           }
1064         case 9: break;
1065         case 5:
1066           { return SOUTH_EAST_ASIAN_TYPE;
1067           }
1068         case 10: break;
1069         case 4:
1070           { return KATAKANA_TYPE;
1071           }
1072         case 11: break;
1073         case 6:
1074           { return IDEOGRAPHIC_TYPE;
1075           }
1076         case 12: break;
1077         case 1:
1078           { /* Not numeric, word, ideographic, hiragana, or SE Asian -- ignore it. */
1079           }
1080         case 13: break;
1081         case 8:
1082           { return HANGUL_TYPE;
1083           }
1084         case 14: break;
1085         case 3:
1086           { return NUMERIC_TYPE;
1087           }
1088         case 15: break;
1089         case 7:
1090           { return HIRAGANA_TYPE;
1091           }
1092         case 16: break;
1093         default:
1094           if (zzInput == YYEOF && zzStartRead == zzCurrentPos) {
1095             zzAtEOF = true;
1096               {
1097                 return StandardTokenizerInterface.YYEOF;
1098               }
1099           }
1100           else {
1101             zzScanError(ZZ_NO_MATCH);
1102           }
1103       }
1104     }
1105   }
1106
1107
1108 }