unsigned char trie_char[] = { 0,
 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 96, 97, 98, 99, 100,
 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120,
 121, 107, 113, 109, 99, 96, 127, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109,
 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 96, 96, 96, 115, 100, 97, 107, 104,
 104, 102, 121, 107, 110, 113, 110, 96, 107, 113, 100, 100, 116, 115, 103, 104, 110, 99, 116, 113,
 115, 100, 110, 127, 113, 97, 115, 116, 110, 104, 109, 110, 101, 107, 108, 99, 100, 104, 109, 96,
 104, 127, 100, 107, 96, 113, 110, 113, 118, 113, 114, 96, 116, 98, 109, 100, 116, 98, 104, 113,
 100, 97, 101, 107, 96, 110, 104, 108, 100, 120, 115, 116, 104, 109, 102, 107, 107, 109, 110, 110,
 100, 109, 96, 113, 116, 116, 100, 107, 120, 96, 127, 98, 104, 107, 109, 100, 110, 100, 110, 109,
 107, 96, 109, 104, 99, 100, 99, 104, 115, 104, 109, 110, 107, 108, 97, 110, 99, 96, 127, 100,
 98, 100, 115, 104, 96, 120, 117, 102, 115, 127, 113, 98, 114, 115, 96, 120, 97, 114, 100, 121,
 104, 102, 104, 113, 96, 127, 110, 98, 110, 111, 101, 110, 113, 114, 115, 109, 107, 104, 109, 113,
 96, 100, 120, 99, 100, 114, 102, 104, 104, 98, 106, 102, 114, 109, 110, 104, 107, 118, 114, 115,
 116, 100, 113, 100, 115, 104, 104, 115, 107, 107, 100, 110, 109, 98, 114, 100, 101, 114, 100, 116,
 100, 107, 104, 108, 109, 110, 111, 103, 121, 114, 115, 116, 104, 104, 115, 103, 96, 110, 98, 113,
 110, 107, 100, 96, 96, 110, 113, 96, 115, 109, 113, 111, 104, 100, 107, 115, 116, 104, 110, 113,
 113, 113, 107, 96, 98, 113, 118, 100, 96, 115, 103, 104, 114, 107, 107, 100, 107, 110, 109, 113,
 114, 114, 100, 116, 115, 114, 116, 100, 116, 96, 97, 98, 99, 100, 101, 115, 115, 104, 100, 98,
 99, 108, 104, 110, 111, 112, 113, 114, 107, 108, 109, 100, 111, 104, 102, 110, 115, 116, 117, 118,
 96, 103, 117, 96, 109, 104, 109, 96, 114, 104, 96, 100, 107, 100, 113, 96, 107, 115, 109, 100,
 109, 104, 99, 96, 104, 114, 104, 108, 109, 110, 103, 96, 109, 110, 104, 97, 103, 98, 103, 104,
 121, 106, 107, 103, 100, 110, 111, 109, 96, 114, 115, 116, 96, 97, 98, 109, 113, 113, 107, 96,
 110, 103, 127, 100, 96, 108, 103, 104, 109, 96, 100, 115, 96, 110, 97, 98, 113, 114, 115, 116,
 110, 98, 109, 120, 107, 102, 108, 109, 111, 96, 97, 98, 109, 113, 101, 116, 113, 114, 102, 104,
 117, 110, 121, 110, 108, 111, 106, 111, 115, 96, 114, 102, 97, 100, 96, 104, 103, 102, 100, 103,
 127, 99, 107, 100, 109, 107, 103, 102, 113, 114, 115, 113, 116, 96, 109, 109, 96, 100, 100, 113,
 102, 104, 98, 96, 120, 104, 96, 110, 120, 109, 100, 104, 98, 99, 107, 107, 104, 113, 100, 102,
 120, 114, 100, 96, 114, 96, 113, 96, 97, 104, 99, 100, 101, 121, 103, 104, 105, 106, 107, 108,
 109, 110, 111, 96, 113, 114, 115, 116, 117, 118, 99, 120, 114, 102, 99, 100, 97, 104, 107, 104,
 109, 113, 96, 104, 113, 114, 115, 100, 106, 109, 96, 104, 121, 99, 104, 121, 102, 115, 127, 104,
 104, 107, 108, 109, 104, 110, 116, 96, 114, 115, 104, 100, 118, 111, 120, 104, 116, 115, 110, 113,
 121, 127, 113, 97, 118, 99, 100, 101, 109, 102, 110, 115, 113, 107, 96, 109, 110, 99, 100, 104,
 96, 115, 109, 116, 115, 96, 109, 114, 113, 100, 111, 116, 100, 104, 104, 102, 121, 98, 97, 110,
 127, 99, 100, 96, 109, 116, 115, 96, 99, 107, 108, 109, 110, 115, 103, 113, 114, 115, 116, 96,
 104, 110, 99, 100, 103, 115, 110, 104, 110, 107, 113, 101, 110, 101, 102, 113, 100, 104, 104, 107,
 108, 109, 115, 100, 104, 113, 114, 115, 96, 110, 127, 114, 103, 109, 114, 115, 104, 104, 100, 96,
 107, 98, 110, 100, 127, 110, 103, 104, 117, 106, 107, 96, 109, 110, 96, 112, 113, 114, 115, 116,
 97, 98, 99, 120, 121, 102, 103, 96, 96, 100, 107, 98, 109, 104, 111, 104, 113, 114, 115, 107,
 117, 115, 110, 99, 100, 111, 120, 114, 104, 103, 104, 103, 104, 100, 121, 108, 109, 99, 110, 115,
 109, 107, 104, 116, 120, 107, 96, 109, 108, 111, 96, 113, 114, 115, 97, 104, 118, 98, 96, 100,
 127, 127, 96, 104, 104, 127, 100, 97, 114, 115, 104, 98, 96, 104, 115, 99, 110, 100, 111, 109,
 98, 115, 114, 107, 108, 109, 114, 114, 100, 113, 109, 110, 104, 127, 114, 127, 115, 113, 104, 127,
 96, 96, 121, 98, 115, 100, 101, 97, 104, 104, 127, 108, 107, 108, 109, 110, 111, 109, 96, 114,
 115, 115, 100, 113, 102, 100, 121, 96, 103, 104, 104, 113, 110, 121, 96, 104, 96, 104, 100, 115,
 100, 98, 104, 108, 110, 109, 102, 98, 96, 104, 113, 108, 100, 100, 102, 110, 104, 109, 120, 107,
 108, 109, 115, 111, 97, 113, 114, 96, 96, 117, 118, 98, 100, 121, 102, 104, 100, 110, 107, 104,
 104, 96, 114, 115, 115, 100, 96, 115, 96, 104, 101, 99, 104, 111, 107, 110, 114, 110, 109, 99,
 97, 116, 127, 114, 115, 98, 96, 115, 102, 117, 100, 116, 109, 115, 104, 108, 114, 113, 104, 97,
 102, 115, 99, 104, 101, 104, 116, 104, 118, 115, 107, 108, 109, 100, 111, 116, 113, 114, 115, 96,
 96, 120, 114, 100, 104, 104, 100, 104, 104, 101, 117, 110, 107, 113, 96, 97, 98, 99, 100, 101,
 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 114, 113, 114, 115, 116, 117, 118, 127, 120, 97,
 98, 104, 99, 101, 102, 104, 96, 110, 101, 106, 108, 109, 104, 104, 104, 113, 110, 115, 110, 117,
 110, 100, 120, 120, 96, 97, 98, 99, 100, 127, 104, 115, 104, 112, 109, 107, 108, 109, 104, 111,
 112, 113, 114, 115, 110, 117, 109, 98, 120, 96, 113, 96, 108, 97, 96, 127, 107, 115, 98, 104,
 110, 127, 127, 110, 121, 104, 107, 103, 115, 116, 110, 116, 108, 109, 113, 115, 116, 96, 114, 96,
 96, 100, 100, 100, 100, 104, 114, 127, 104, 96, 104, 98, 99, 100, 101, 102, 99, 115, 115, 127,
 107, 120, 109, 110, 111, 104, 113, 114, 115, 96, 117, 114, 110, 100, 96, 99, 115, 96, 111, 115,
 127, 113, 104, 110, 127, 104, 96, 107, 110, 116, 102, 97, 104, 120, 99, 100, 101, 102, 111, 109,
 111, 107, 107, 108, 109, 110, 111, 118, 113, 114, 104, 116, 117, 96, 119, 103, 111, 100, 97, 109,
 104, 104, 127, 118, 114, 120, 100, 110, 96, 114, 98, 96, 100, 116, 102, 100, 100, 120, 100, 107,
 108, 109, 127, 111, 116, 100, 100, 111, 110, 101, 115, 96, 97, 98, 99, 100, 101, 102, 103, 104,
 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 97, 98, 99, 111,
 98, 102, 114, 115, 115, 98, 107, 108, 109, 107, 114, 99, 113, 114, 115, 96, 117, 98, 107, 100,
 109, 109, 100, 104, 100, 106, 104, 103, 104, 100, 114, 114, 110, 104, 115, 96, 104, 96, 96, 98,
 116, 100, 113, 127, 98, 104, 100, 100, 107, 97, 115, 110, 120, 101, 113, 96, 115, 116, 108, 98,
 108, 107, 107, 108, 109, 96, 108, 115, 113, 111, 100, 107, 96, 109, 96, 116, 100, 99, 100, 110,
 113, 114, 104, 96, 97, 98, 107, 104, 110, 115, 113, 113, 100, 100, 116, 108, 98, 99, 113, 101,
 100, 101, 115, 120, 104, 107, 108, 109, 121, 111, 110, 98, 114, 115, 100, 114, 116, 119, 104, 115,
 107, 100, 109, 127, 107, 96, 107, 100, 115, 100, 97, 98, 113, 104, 114, 97, 99, 109, 109, 110,
 98, 99, 109, 100, 102, 116, 103, 127, 115, 120, 108, 109, 101, 102, 104, 113, 116, 115, 104, 104,
 96, 107, 96, 120, 117, 114, 100, 101, 98, 113, 104, 100, 104, 107, 96, 102, 110, 97, 97, 109,
 114, 115, 116, 99, 96, 115, 102, 102, 118, 119, 96, 97, 98, 99, 109, 104, 102, 127, 110, 97,
 98, 103, 100, 109, 102, 127, 107, 113, 114, 98, 108, 109, 110, 102, 115, 110, 114, 96, 97, 117,
 104, 100, 111, 98, 98, 104, 100, 102, 102, 100, 109, 110, 111, 104, 109, 109, 118, 116, 103, 96,
 114, 120, 100, 107, 104, 109, 103, 121, 96, 114, 98, 99, 100, 108, 109, 115, 104, 102, 114, 96,
 96, 109, 110, 100, 96, 101, 114, 115, 116, 100, 104, 108, 120, 121, 115, 102, 113, 114, 115, 110,
 98, 118, 100, 104, 104, 110, 97, 114, 109, 107, 117, 104, 110, 107, 100, 109, 114, 115, 116, 101,
 102, 115, 104, 121, 110, 107, 115, 104, 116, 111, 99, 113, 114, 115, 116, 96, 118, 107, 104, 100,
 98, 99, 103, 127, 114, 103, 107, 103, 107, 110, 114, 115, 113, 114, 115, 116, 96, 97, 98, 106,
 100, 97, 96, 103, 104, 100, 104, 109, 108, 109, 110, 113, 110, 109, 114, 115, 116, 113, 118, 115,
 96, 96, 98, 98, 96, 100, 116, 96, 104, 102, 100, 107, 108, 109, 100, 115, 112, 117, 114, 115,
 115, 96, 109, 98, 109, 100, 114, 115, 97, 98, 100, 127, 96, 121, 109, 110, 100, 107, 96, 98,
 115, 116, 117, 115, 113, 98, 97, 116, 118, 96, 109, 98, 104, 100, 113, 113, 103, 104, 116, 106,
 104, 108, 97, 110, 111, 113, 100, 114, 115, 116, 104, 118, 98, 99, 102, 107, 102, 109, 96, 113,
 108, 110, 108, 109, 109, 109, 104, 116, 114, 96, 116, 110, 110, 100, 96, 113, 103, 104, 109, 110,
 98, 99, 109, 110, 96, 102, 113, 98, 100, 116, 101, 109, 104, 120, 121, 113, 102, 115, 110, 109,
 107, 111, 100, 113, 114, 115, 104, 111, 114, 96, 114, 96, 102, 100, 104, 113, 107, 104, 107, 110,
 109, 107, 107, 110, 109, 99, 115, 111, 113, 116, 96, 107, 96, 107, 100, 109, 107, 103, 104, 98,
 104, 100, 113, 117, 99, 96, 97, 115, 99, 100, 101, 120, 103, 104, 96, 114, 107, 108, 109, 110,
 111, 103, 113, 114, 115, 116, 97, 98, 110, 120, 115, 102, 100, 104, 114, 115, 107, 108, 96, 97,
 98, 99, 113, 96, 115, 116, 107, 103, 109, 107, 108, 109, 100, 100, 115, 113, 100, 104, 104, 117,
 107, 109, 115, 115, 114, 96, 114, 98, 99, 127, 109, 102, 113, 120, 113, 96, 107, 96, 109, 100,
 109, 100, 107, 114, 104, 104, 96, 107, 115, 99, 100, 114, 102, 120, 100, 114, 99, 116, 104, 109,
 120, 109, 96, 96, 110, 113, 114, 100, 127, 96, 121, 104, 115, 100, 120, 110, 104, 104, 104, 100,
 114, 102, 115, 110, 110, 120, 114, 108, 109, 104, 100, 116, 113, 114, 115, 96, 97, 114, 99, 100,
 110, 102, 103, 104, 121, 120, 107, 108, 109, 110, 111, 100, 113, 114, 115, 116, 101, 118, 107, 120,
 104, 110, 107, 108, 109, 116, 110, 104, 113, 114, 115, 103, 104, 110, 99, 100, 121, 127, 115, 100,
 107, 109, 107, 127, 109, 110, 114, 96, 113, 114, 115, 103, 117, 121, 104, 104, 113, 99, 110, 115,
 110, 110, 127, 96, 109, 98, 102, 100, 120, 114, 114, 120, 114, 110, 107, 108, 109, 110, 114, 103,
 113, 114, 96, 116, 117, 96, 100, 97, 121, 100, 104, 127, 102, 104, 127, 116, 110, 109, 110, 110,
 97, 96, 104, 100, 99, 102, 100, 104, 110, 104, 104, 96, 109, 110, 113, 100, 113, 114, 98, 104,
 117, 114, 99, 109, 115, 110, 120, 104, 114, 113, 127, 116, 109, 127, 111, 99, 96, 115, 109, 107,
 100, 108, 113, 120, 104, 96, 116, 108, 115, 109, 107, 100, 96, 97, 114, 115, 100, 101, 115, 103,
 104, 110, 106, 107, 108, 109, 110, 111, 104, 113, 114, 115, 116, 114, 118, 96, 120, 97, 98, 96,
 100, 109, 102, 99, 120, 110, 114, 107, 108, 109, 96, 111, 96, 113, 114, 99, 116, 113, 98, 99,
 111, 121, 102, 107, 104, 100, 106, 111, 109, 111, 96, 115, 98, 99, 115, 115, 104, 99, 96, 109,
 103, 107, 108, 109, 110, 111, 100, 113, 114, 115, 116, 104, 120, 96, 107, 96, 97, 110, 107, 100,
 114, 110, 111, 113, 113, 100, 114, 110, 109, 110, 96, 96, 98, 96, 104, 100, 102, 100, 100, 120,
 100, 107, 108, 109, 110, 111, 104, 113, 114, 115, 99, 117, 96, 102, 115, 96, 114, 96, 107, 108,
 109, 110, 99, 104, 113, 114, 100, 116, 117, 100, 113, 109, 109, 111, 115, 116, 120, 111, 96, 110,
 109, 102, 100, 106, 100, 114, 111, 108, 109, 114, 117, 104, 115, 114, 115, 100, 113, 104, 103, 98,
 96, 116, 120, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112,
 113, 114, 115, 116, 117, 118, 119, 120, 121, 107, 108, 109, 98, 111, 104, 100, 114, 115, 104, 104,
 96, 96, 107, 113, 96, 110, 116, 100, 113, 115, 108, 116, 96, 111, 109, 113, 114, 100, 96, 115,
 115, 96, 120, 98, 127, 100, 113, 99, 103, 104, 115, 104, 107, 116, 127, 110, 109, 109, 113, 111,
 115, 116, 120, 127, 107, 108, 96, 110, 96, 100, 113, 99, 100, 96, 109, 96, 104, 100, 113, 107,
 98, 108, 110, 97, 114, 113, 99, 110, 116, 102, 112, 118, 115, 116, 107, 96, 109, 115, 100, 100,
 113, 114, 115, 100, 101, 115, 102, 104, 109, 96, 107, 113, 96, 98, 115, 100, 100, 113, 115, 103,
 104, 97, 113, 107, 115, 104, 110, 102, 100, 113, 127, 107, 116, 109, 113, 97, 96, 99, 113, 115,
 100, 101, 117, 107, 104, 102, 108, 107, 107, 109, 110, 113, 96, 97, 96, 115, 116, 117, 100, 109,
 116, 117, 104, 104, 109, 115, 110, 109, 110, 107, 114, 115, 99, 96, 116, 113, 113, 121, 113, 96,
 107, 96, 109, 98, 99, 100, 98, 102, 115, 104, 100, 106, 107, 100, 109, 110, 100, 116, 101, 114,
 115, 116, 96, 113, 114, 120, 100, 96, 103, 116, 104, 98, 127, 107, 100, 96, 110, 96, 104, 100,
 100, 110, 116, 104, 99, 114, 115, 114, 115, 103, 102, 104, 127, 113, 120, 107, 108, 109, 127, 111,
 115, 113, 114, 115, 116, 103, 104, 100, 108, 96, 103, 104, 110, 100, 109, 127, 111, 104, 96, 99,
 113, 99, 100, 116, 102, 96, 104, 97, 98, 102, 108, 99, 110, 101, 114, 115, 109, 109, 116, 107,
 96, 121, 98, 96, 100, 101, 114, 103, 104, 107, 106, 107, 108, 102, 110, 111, 104, 110, 114, 115,
 116, 97, 96, 99, 113, 114, 100, 96, 109, 113, 114, 127, 120, 114, 112, 104, 96, 114, 114, 115,
 100, 96, 96, 110, 104, 100, 96, 107, 103, 104, 127, 97, 106, 113, 115, 110, 102, 113, 113, 115,
 115, 116, 108, 109, 115, 96, 121, 98, 102, 115, 120, 102, 108, 109, 99, 96, 107, 108, 99, 110,
 100, 127, 99, 114, 104, 107, 107, 109, 100, 107, 110, 113, 110, 96, 127, 96, 104, 115, 110, 100,
 98, 104, 115, 113, 114, 114, 120, 110, 118, 110, 110, 107, 120, 111, 110, 116, 96, 97, 109, 104,
 100, 101, 110, 103, 104, 110, 106, 107, 108, 109, 110, 100, 97, 113, 114, 115, 98, 102, 118, 104,
 99, 100, 107, 102, 107, 107, 108, 109, 107, 111, 109, 120, 114, 100, 113, 114, 115, 99, 100, 100,
 102, 104, 127, 110, 98, 127, 96, 113, 114, 102, 116, 104, 96, 107, 100, 104, 100, 113, 104, 120,
 104, 96, 104, 115, 98, 127, 120, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108,
 109, 110, 111, 113, 113, 114, 115, 116, 117, 118, 103, 120, 97, 98, 99, 99, 100, 102, 100, 102,
 113, 100, 104, 108, 109, 104, 113, 98, 113, 114, 115, 115, 117, 96, 113, 96, 97, 100, 110, 96,
 101, 102, 109, 98, 127, 100, 96, 108, 109, 96, 111, 104, 113, 114, 98, 109, 117, 96, 116, 120,
 115, 100, 96, 102, 114, 104, 100, 114, 112, 112, 114, 110, 127, 116, 127, 118, 110, 127, 96, 97,
 98, 99, 98, 101, 102, 121, 100, 101, 106, 107, 108, 109, 110, 107, 112, 102, 114, 115, 102, 117,
 104, 108, 99, 121, 104, 96, 113, 114, 115, 100, 110, 96, 109, 104, 114, 115, 116, 97, 103, 96,
 120, 99, 111, 100, 104, 107, 121, 104, 113, 106, 110, 111, 96, 115, 100, 104, 100, 96, 104, 98,
 104, 110, 103, 102, 110, 102, 110, 116, 107, 100, 109, 100, 109, 97, 98, 104, 115, 101, 102, 108,
 96, 104, 114, 114, 108, 109, 110, 111, 104, 113, 114, 115, 116, 117, 110, 100, 109, 120, 96, 113,
 96, 100, 115, 127, 99, 110, 104, 103, 104, 109, 115, 107, 98, 96, 100, 115, 96, 113, 104, 104,
 100, 109, 127, 103, 104, 113, 96, 97, 98, 100, 100, 101, 104, 113, 104, 109, 116, 104, 108, 96,
 110, 111, 103, 104, 114, 115, 100, 104, 114, 115, 109, 96, 109, 96, 97, 127, 115, 98, 103, 100,
 102, 96, 107, 115, 110, 108, 109, 109, 96, 97, 98, 114, 100, 101, 115, 103, 104, 98, 106, 107,
 108, 109, 110, 111, 104, 113, 114, 115, 116, 109, 118, 97, 98, 96, 99, 107, 102, 103, 104, 104,
 96, 107, 107, 109, 100, 111, 115, 113, 114, 115, 115, 114, 104, 100, 109, 107, 103, 104, 121, 96,
 114, 96, 107, 100, 109, 117, 121, 121, 99, 104, 110, 102, 117, 96, 104, 115, 107, 108, 109, 110,
 113, 96, 113, 114, 115, 96, 117, 102, 99, 100, 120, 96, 120, 104, 104, 100, 127, 127, 103, 98,
 104, 100, 104, 114, 115, 107, 96, 100, 113, 99, 120, 103, 102, 113, 107, 113, 120, 107, 96, 109,
 110, 104, 115, 96, 114, 115, 99, 100, 115, 102, 113, 121, 96, 104, 114, 100, 96, 127, 114, 113,
 104, 104, 115, 116, 98, 99, 110, 100, 102, 102, 104, 104, 106, 107, 108, 109, 96, 110, 108, 113,
 114, 115, 116, 117, 100, 115, 101, 120, 96, 96, 96, 103, 104, 100, 114, 111, 103, 104, 104, 114,
 104, 121, 96, 110, 100, 116, 100, 115, 115, 104, 115, 108, 113, 120, 98, 109, 114, 115, 104, 113,
 114, 113, 114, 114, 116, 117, 107, 108, 109, 115, 111, 115, 110, 116, 114, 116, 96, 97, 98, 99,
 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 107,
 120, 121, 97, 98, 96, 116, 114, 102, 106, 98, 109, 106, 107, 108, 109, 104, 115, 106, 113, 114,
 115, 116, 117, 115, 98, 96, 100, 104, 100, 115, 104, 104, 109, 107, 108, 127, 96, 96, 96, 110,
 100, 100, 100, 103, 104, 104, 104, 97, 96, 98, 110, 101, 100, 113, 96, 100, 116, 104, 116, 97,
 118, 117, 104, 110, 113, 115, 96, 97, 98, 99, 96, 121, 102, 97, 100, 113, 104, 107, 108, 109,
 110, 111, 112, 113, 114, 115, 96, 117, 118, 111, 100, 100, 98, 115, 104, 104, 118, 127, 96, 100,
 96, 102, 107, 113, 100, 127, 114, 103, 104, 97, 107, 107, 109, 100, 110, 109, 113, 111, 114, 102,
 116, 109, 96, 114, 120, 96, 97, 115, 99, 100, 101, 102, 100, 107, 115, 106, 104, 108, 109, 110,
 103, 104, 96, 114, 115, 100, 127, 110, 104, 104, 113, 113, 107, 115, 97, 98, 99, 100, 98, 102,
 102, 104, 110, 117, 107, 108, 109, 104, 111, 107, 113, 114, 115, 116, 117, 118, 104, 104, 96, 96,
 100, 121, 110, 110, 97, 107, 104, 98, 107, 100, 104, 100, 98, 120, 96, 96, 98, 97, 100, 113,
 113, 97, 104, 113, 115, 107, 108, 114, 110, 111, 114, 99, 110, 115, 102, 115, 100, 96, 107, 97,
 104, 100, 100, 101, 100, 104, 102, 107, 101, 100, 96, 109, 114, 111, 113, 114, 108, 116, 96, 109,
 100, 99, 100, 101, 104, 115, 104, 109, 100, 99, 108, 109, 110, 108, 110, 100, 111, 115, 96, 97,
 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117,
 118, 99, 120, 100, 96, 101, 97, 107, 100, 107, 98, 107, 104, 113, 98, 113, 114, 115, 115, 104,
 98, 113, 113, 100, 116, 115, 103, 104, 115, 99, 107, 115, 110, 110, 104, 114, 113, 96, 115, 116,
 110, 100, 113, 100, 115, 104, 116, 107, 127, 109, 104, 120, 96, 113, 121, 115, 100, 117, 115, 109,
 104, 104, 96, 107, 100, 109, 97, 110, 100, 113, 109, 110, 116, 100, 113, 100, 120, 114, 114, 115,
 98, 99, 102, 101, 102, 108, 100, 110, 109, 107, 104, 109, 115, 114, 100, 115, 114, 115, 96, 102,
 113, 99, 100, 101, 98, 120, 104, 103, 100, 107, 113, 99, 110, 111, 113, 114, 115, 115, 116, 117,
 100, 96, 120, 98, 99, 109, 101, 107, 104, 100, 107, 127, 107, 104, 109, 110, 97, 96, 97, 114,
 115, 100, 117, 96, 100, 104, 103, 108, 109, 108, 107, 110, 111, 114, 96, 109, 98, 99, 115, 113,
 98, 115, 102, 104, 99, 109, 98, 109, 120, 109, 114, 109, 113, 96, 127, 98, 99, 100, 110, 102,
 99, 104, 114, 106, 116, 111, 104, 110, 96, 108, 116, 114, 115, 116, 117, 100, 99, 107, 100, 104,
 99, 102, 104, 106, 102, 96, 103, 100, 111, 100, 113, 114, 103, 104, 113, 109, 96, 104, 115, 110,
 100, 115, 113, 109, 103, 116, 96, 111, 114, 120, 100, 100, 102, 120, 104, 103, 101, 100, 108, 109,
 110, 111, 102, 113, 114, 115, 116, 107, 96, 109, 120, 116, 115, 96, 115, 100, 104, 103, 96, 100,
 98, 104, 96, 104, 100, 110, 114, 127, 113, 107, 118, 109, 110, 96, 120, 98, 110, 115, 116, 115,
 116, 104, 107, 104, 107, 114, 114, 110, 111, 110, 115, 96, 115, 96, 107, 100, 107, 100, 127, 120,
 103, 104, 113, 114, 96, 98, 114, 110, 101, 98, 99, 109, 109, 97, 98, 113, 100, 114, 115, 113,
 100, 114, 127, 107, 104, 109, 114, 115, 107, 114, 110, 99, 100, 117, 109, 114, 104, 96, 115, 98,
 115, 109, 110, 96, 97, 96, 99, 100, 101, 102, 103, 104, 104, 106, 107, 108, 109, 110, 111, 97,
 113, 114, 115, 116, 102, 118, 98, 99, 120, 100, 102, 113, 104, 104, 96, 107, 96, 109, 100, 111,
 100, 113, 111, 115, 100, 117, 96, 103, 120, 99, 100, 108, 104, 115, 104, 115, 96, 113, 113, 96,
 120, 98, 99, 100, 104, 96, 109, 98, 120, 106, 107, 96, 109, 110, 96, 100, 113, 100, 115, 100,
 97, 104, 104, 104, 115, 102, 108, 109, 110, 113, 127, 103, 96, 115, 116, 117, 100, 96, 109, 114,
 104, 100, 113, 114, 116, 104, 96, 98, 107, 100, 127, 110, 108, 97, 104, 114, 115, 116, 109, 115,
 110, 120, 120, 114, 104, 109, 116, 98, 127, 113, 121, 96, 99, 98, 99, 100, 109, 102, 109, 114,
 96, 114, 107, 110, 109, 110, 115, 104, 96, 115, 115, 96, 100, 110, 102, 100, 120, 96, 100, 117,
 127, 109, 98, 99, 100, 110, 102, 104, 104, 98, 116, 107, 114, 109, 99, 111, 107, 113, 114, 115,
 116, 96, 107, 100, 109, 100, 104, 101, 113, 104, 115, 98, 109, 100, 101, 110, 98, 114, 96, 101,
 107, 115, 100, 108, 100, 107, 113, 114, 115, 110, 117, 100, 114, 115, 103, 104, 96, 113, 100, 115,
 100, 100, 104, 103, 104, 104, 104, 103, 113, 97, 115, 107, 100, 101, 100, 96, 116, 103, 118, 107,
 108, 109, 127, 104, 113, 113, 114, 115, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107,
 108, 109, 110, 111, 111, 113, 114, 115, 116, 117, 118, 96, 120, 97, 98, 100, 98, 101, 100, 113,
 104, 97, 104, 107, 108, 109, 102, 111, 97, 113, 114, 115, 116, 117, 100, 96, 102, 121, 104, 101,
 100, 96, 102, 104, 110, 100, 115, 109, 100, 110, 96, 103, 104, 110, 100, 100, 113, 107, 108, 104,
 114, 115, 104, 109, 116, 96, 97, 98, 99, 104, 101, 102, 115, 104, 114, 104, 107, 121, 109, 110,
 111, 116, 113, 114, 115, 116, 117, 118, 107, 96, 109, 96, 115, 100, 113, 100, 127, 104, 117, 118,
 104, 111, 104, 96, 114, 115, 110, 107, 110, 97, 107, 100, 116, 120, 116, 104, 113, 127, 96, 96,
 113, 116, 100, 109, 113, 120, 104, 114, 115, 100, 96, 98, 110, 104, 99, 100, 107, 99, 104, 110,
 127, 113, 109, 115, 97, 116, 104, 114, 115, 102, 127, 96, 97, 98, 99, 100, 98, 102, 102, 107,
 114, 111, 107, 108, 109, 110, 111, 112, 96, 114, 115, 96, 117, 115, 109, 100, 104, 103, 113, 104,
 115, 107, 110, 111, 96, 110, 99, 99, 100, 98, 102, 96, 114, 100, 103, 100, 107, 104, 115, 104,
 113, 100, 111, 100, 115, 127, 100, 104, 107, 102, 104, 116, 104, 109, 109, 96, 110, 113, 127, 100,
 107, 114, 108, 104, 109, 110, 113, 96, 115, 115, 115, 100, 98, 120, 111, 104, 100, 104, 100, 120,
 104, 110, 104, 110, 102, 110, 100, 116, 114, 115, 104, 117, 97, 98, 96, 100, 101, 111, 100, 110,
 103, 106, 107, 108, 109, 110, 111, 96, 113, 114, 115, 100, 117, 111, 119, 104, 114, 120, 100, 96,
 100, 103, 104, 99, 104, 98, 115, 120, 110, 102, 110, 98, 109, 114, 101, 110, 113, 118, 115, 109,
 120, 96, 117, 110, 114, 100, 96, 114, 98, 104, 100, 98, 97, 103, 104, 107, 104, 109, 113, 114,
 110, 111, 110, 99, 109, 110, 113, 114, 118, 97, 117, 99, 100, 106, 102, 104, 100, 100, 107, 107,
 104, 104, 115, 110, 96, 98, 114, 110, 100, 117, 102, 120, 104, 107, 98, 109, 108, 109, 100, 113,
 114, 106, 114, 115, 117, 109, 120, 109, 113, 96, 115, 115, 96, 97, 98, 99, 100, 101, 102, 103,
 104, 100, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 108, 120, 97, 98, 100,
 96, 98, 99, 110, 104, 96, 107, 107, 115, 109, 109, 111, 108, 104, 110, 115, 116, 117, 118, 115,
 96, 109, 101, 111, 100, 116, 109, 103, 104, 117, 99, 107, 111, 100, 110, 104, 96, 116, 98, 99,
 116, 104, 102, 110, 104, 114, 100, 107, 108, 109, 104, 111, 109, 113, 114, 99, 116, 117, 118, 119,
 100, 101, 96, 107, 98, 99, 100, 127, 102, 107, 104, 103, 110, 100, 100, 102, 113, 117, 104, 117,
 117, 115, 100, 115, 110, 109, 110, 111, 107, 127, 109, 114, 118, 117, 113, 97, 98, 99, 115, 100,
 102, 127, 120, 104, 127, 107, 103, 109, 110, 107, 99, 113, 114, 115, 116, 117, 96, 96, 103, 121,
 100, 100, 102, 96, 107, 104, 109, 100, 115, 96, 107, 104, 109, 98, 98, 102, 101, 110, 104, 98,
 99, 113, 107, 108, 109, 116, 111, 96, 113, 100, 99, 104, 117, 96, 120, 104, 109, 121, 96, 110,
 127, 100, 100, 109, 110, 103, 104, 113, 117, 107, 107, 107, 110, 109, 110, 109, 96, 99, 98, 113,
 100, 115, 114, 100, 104, 109, 107, 107, 109, 109, 107, 111, 99, 114, 115, 115, 116, 96, 118, 99,
 116, 100, 100, 100, 103, 104, 109, 110, 107, 99, 104, 110, 96, 113, 113, 107, 107, 102, 118, 118,
 104, 120, 107, 108, 109, 100, 111, 96, 127, 98, 115, 100, 101, 99, 104, 98, 120, 114, 115, 107,
 109, 121, 110, 107, 113, 108, 109, 104, 111, 115, 113, 96, 97, 99, 120, 96, 98, 102, 127, 104,
 104, 100, 107, 108, 109, 107, 103, 109, 113, 115, 104, 113, 96, 97, 98, 99, 100, 101, 102, 103,
 104, 100, 116, 107, 108, 109, 110, 111, 107, 113, 114, 115, 116, 117, 118, 99, 120, 121, 97, 98,
 99, 96, 101, 100, 109, 104, 96, 103, 107, 108, 109, 115, 111, 104, 113, 114, 115, 116, 117, 118,
 119, 96, 96, 120, 98, 100, 100, 100, 127, 104, 104, 106, 107, 96, 96, 110, 98, 99, 100, 100,
 102, 107, 115, 104, 104, 107, 108, 109, 110, 111, 104, 113, 114, 115, 116, 100, 100, 119, 120, 96,
 114, 98, 99, 100, 127, 127, 98, 99, 114, 114, 100, 104, 104, 127, 104, 96, 121, 109, 115, 100,
 96, 127, 97, 104, 98, 117, 107, 98, 104, 110, 99, 115, 98, 114, 96, 109, 107, 121, 109, 115,
 115, 110, 100, 113, 113, 113, 127, 96, 97, 98, 99, 100, 101, 102, 96, 103, 107, 111, 107, 108,
 109, 110, 116, 112, 115, 114, 115, 116, 117, 106, 96, 96, 121, 110, 100, 100, 96, 96, 104, 116,
 100, 100, 99, 108, 96, 110, 111, 100, 109, 96, 115, 110, 104, 114, 96, 97, 111, 114, 115, 104,
 97, 98, 99, 110, 101, 102, 109, 104, 121, 127, 127, 108, 109, 120, 104, 120, 113, 114, 120, 116,
 113, 118, 115, 96, 114, 97, 98, 100, 103, 104, 100, 104, 101, 103, 96, 109, 98, 110, 102, 108,
 115, 100, 114, 116, 100, 117, 108, 98, 104, 96, 108, 109, 103, 111, 100, 117, 114, 104, 114, 117,
 104, 113, 114, 110, 110, 117, 102, 118, 96, 97, 116, 99, 100, 101, 100, 97, 104, 96, 104, 96,
 108, 109, 100, 111, 110, 113, 114, 104, 107, 103, 104, 96, 111, 115, 120, 96, 97, 98, 99, 100,
 101, 102, 107, 104, 105, 106, 107, 108, 109, 110, 111, 107, 113, 114, 115, 116, 117, 113, 119, 99,
 121, 97, 98, 96, 109, 100, 99, 96, 113, 104, 97, 104, 107, 109, 114, 104, 97, 113, 107, 115,
 103, 117, 115, 100, 113, 99, 100, 116, 115, 109, 104, 120, 98, 114, 100, 96, 110, 114, 115, 109,
 114, 113, 116, 104, 107, 96, 109, 96, 114, 115, 113, 100, 115, 96, 117, 98, 99, 100, 109, 102,
 97, 104, 110, 114, 107, 108, 104, 110, 96, 97, 96, 114, 115, 116, 117, 113, 104, 104, 116, 113,
 107, 96, 110, 111, 96, 100, 108, 109, 113, 104, 113, 114, 114, 113, 114, 117, 116, 109, 100, 114,
 115, 116, 109, 100, 104, 120, 121, 104, 104, 104, 107, 113, 100, 96, 111, 98, 116, 102, 115, 96,
 97, 98, 99, 100, 101, 113, 113, 104, 97, 114, 107, 109, 109, 110, 111, 101, 100, 114, 115, 116,
 104, 96, 127, 109, 110, 115, 115, 100, 104, 115, 103, 104, 96, 98, 98, 121, 100, 116, 104, 107,
 104, 109, 104, 107, 99, 104, 100, 111, 102, 96, 114, 115, 116, 100, 109, 115, 111, 104, 100, 127,
 107, 104, 107, 110, 109, 110, 110, 114, 104, 114, 101, 102, 116, 116, 110, 96, 121, 108, 109, 100,
 116, 115, 107, 104, 109, 116, 113, 116, 115, 110, 97, 98, 100, 127, 100, 102, 117, 115, 104, 120,
 107, 108, 109, 121, 111, 96, 113, 99, 115, 97, 102, 107, 120, 104, 110, 107, 99, 109, 99, 102,
 127, 113, 114, 115, 120, 99, 100, 100, 109, 120, 104, 127, 109, 114, 108, 127, 107, 110, 109, 107,
 114, 115, 101, 114, 96, 113, 127, 99, 116, 101, 102, 115, 115, 117, 106, 107, 127, 109, 110, 111,
 104, 113, 114, 115, 96, 117, 98, 99, 104, 113, 102, 98, 99, 108, 110, 104, 120, 106, 107, 108,
 116, 96, 117, 96, 113, 100, 115, 100, 96, 100, 104, 99, 100, 104, 110, 96, 110, 100, 127, 107,
 115, 104, 117, 96, 97, 113, 114, 100, 96, 117, 103, 104, 100, 106, 107, 104, 109, 110, 111, 104,
 113, 114, 115, 97, 98, 108, 103, 120, 102, 96, 104, 116, 115, 107, 108, 108, 99, 104, 107, 113,
 114, 115, 107, 117, 109, 114, 98, 103, 113, 114, 115, 107, 98, 99, 97, 111, 121, 100, 96, 115,
 98, 113, 100, 115, 115, 103, 104, 113, 111, 108, 98, 110, 110, 111, 102, 100, 100, 115, 116, 104,
 108, 119, 96, 111, 98, 99, 114, 103, 104, 96, 97, 98, 99, 100, 108, 102, 103, 104, 97, 100,
 107, 108, 109, 110, 111, 110, 113, 114, 115, 100, 100, 118, 103, 114, 113, 96, 98, 99, 104, 110,
 102, 108, 104, 113, 114, 115, 107, 115, 100, 110, 99, 99, 104, 102, 99, 116, 111, 119, 110, 108,
 109, 96, 96, 115, 116, 114, 110, 98, 113, 104, 98, 107, 100, 114, 115, 110, 104, 104, 113, 110,
 113, 114, 110, 114, 108, 107, 114, 115, 116, 96, 97, 115, 109, 100, 111, 107, 113, 104, 115, 102,
 107, 108, 115, 110, 109, 96, 109, 115, 115, 110, 104, 114, 100, 104, 121, 96, 97, 98, 99, 100,
 101, 102, 103, 104, 105, 113, 107, 108, 109, 110, 111, 98, 113, 114, 115, 116, 117, 118, 116, 120,
 98, 99, 104, 101, 113, 114, 99, 100, 98, 107, 108, 109, 102, 98, 104, 113, 114, 115, 116, 117,
 118, 115, 113, 96, 96, 115, 111, 100, 100, 114, 115, 103, 104, 113, 108, 109, 96, 111, 110, 113,
 113, 115, 100, 116, 98, 108, 104, 110, 109, 110, 113, 114, 110, 109, 108, 96, 97, 100, 116, 100,
 110, 102, 114, 96, 96, 97, 107, 110, 109, 102, 96, 112, 113, 114, 100, 116, 99, 97, 104, 120,
 100, 114, 96, 106, 110, 116, 100, 100, 115, 99, 104, 113, 114, 115, 109, 100, 110, 110, 108, 109,
 96, 104, 117, 113, 114, 107, 115, 108, 110, 98, 111, 100, 96, 98, 104, 115, 100, 106, 100, 102,
 104, 103, 102, 108, 102, 114, 109, 107, 111, 109, 115, 109, 110, 113, 117, 96, 113, 115, 115, 100,
 109, 115, 115, 104, 113, 99, 110, 101, 96, 110, 98, 99, 109, 100, 99, 116, 115, 104, 116, 113,
 114, 115, 116, 100, 100, 98, 113, 115, 104, 100, 115, 96, 104, 110, 102, 100, 109, 108, 115, 104,
 109, 102, 115, 114, 101, 110, 112, 115, 114, 109, 107, 116, 118, 98, 107, 100, 109, 96, 103, 104,
 113, 100, 96, 110, 103, 104, 107, 108, 109, 102, 115, 110, 97, 106, 113, 120, 104, 109, 116, 111,
 100, 99, 109, 109, 116, 111, 113, 113, 114, 96, 104, 98, 99, 100, 0, 0, 0, 0, 0, 106,
 0, 0, 0, 110, 0, 0, 0, 0, 0, 116, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 0, 0 };