/* Opie (s/key) support for FTP.
Copyright (C) 1998 Free Software Foundation, Inc.
This file is part of GNU Wget.
GNU Wget is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
GNU Wget is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with Wget; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
In addition, as a special exception, the Free Software Foundation
gives permission to link the code of its release of Wget with the
OpenSSL project's "OpenSSL" library (or with modified versions of it
that use the same license as the "OpenSSL" library), and distribute
the linked executables. You must obey the GNU General Public License
in all respects for all of the code used other than "OpenSSL". If you
modify this file, you may extend this exception to your version of the
file, but you are not obligated to do so. If you do not wish to do
so, delete this exception statement from your version. */
#include <config.h>
#include <stdio.h>
#include <stdlib.h>
#ifdef HAVE_STRING_H
# include <string.h>
#else
# include <strings.h>
#endif
#include "wget.h"
#include "gen-md5.h"
/* Dictionary for integer-word translations. */
static char Wp[2048][4] = {
{ 'A', '\0', '\0', '\0' },
{ 'A', 'B', 'E', '\0' },
{ 'A', 'C', 'E', '\0' },
{ 'A', 'C', 'T', '\0' },
{ 'A', 'D', '\0', '\0' },
{ 'A', 'D', 'A', '\0' },
{ 'A', 'D', 'D', '\0' },
{ 'A', 'G', 'O', '\0' },
{ 'A', 'I', 'D', '\0' },
{ 'A', 'I', 'M', '\0' },
{ 'A', 'I', 'R', '\0' },
{ 'A', 'L', 'L', '\0' },
{ 'A', 'L', 'P', '\0' },
{ 'A', 'M', '\0', '\0' },
{ 'A', 'M', 'Y', '\0' },
{ 'A', 'N', '\0', '\0' },
{ 'A', 'N', 'A', '\0' },
{ 'A', 'N', 'D', '\0' },
{ 'A', 'N', 'N', '\0' },
{ 'A', 'N', 'T', '\0' },
{ 'A', 'N', 'Y', '\0' },
{ 'A', 'P', 'E', '\0' },
{ 'A', 'P', 'S', '\0' },
{ 'A', 'P', 'T', '\0' },
{ 'A', 'R', 'C', '\0' },
{ 'A', 'R', 'E', '\0' },
{ 'A', 'R', 'K', '\0' },
{ 'A', 'R', 'M', '\0' },
{ 'A', 'R', 'T', '\0' },
{ 'A', 'S', '\0', '\0' },
{ 'A', 'S', 'H', '\0' },
{ 'A', 'S', 'K', '\0' },
{ 'A', 'T', '\0', '\0' },
{ 'A', 'T', 'E', '\0' },
{ 'A', 'U', 'G', '\0' },
{ 'A', 'U', 'K', '\0' },
{ 'A', 'V', 'E', '\0' },
{ 'A', 'W', 'E', '\0' },
{ 'A', 'W', 'K', '\0' },
{ 'A', 'W', 'L', '\0' },
{ 'A', 'W', 'N', '\0' },
{ 'A', 'X', '\0', '\0' },
{ 'A', 'Y', 'E', '\0' },
{ 'B', 'A', 'D', '\0' },
{ 'B', 'A', 'G', '\0' },
{ 'B', 'A', 'H', '\0' },
{ 'B', 'A', 'M', '\0' },
{ 'B', 'A', 'N', '\0' },
{ 'B', 'A', 'R', '\0' },
{ 'B', 'A', 'T', '\0' },
{ 'B', 'A', 'Y', '\0' },
{ 'B', 'E', '\0', '\0' },
{ 'B', 'E', 'D', '\0' },
{ 'B', 'E', 'E', '\0' },
{ 'B', 'E', 'G', '\0' },
{ 'B', 'E', 'N', '\0' },
{ 'B', 'E', 'T', '\0' },
{ 'B', 'E', 'Y', '\0' },
{ 'B', 'I', 'B', '\0' },
{ 'B', 'I', 'D', '\0' },
{ 'B', 'I', 'G', '\0' },
{ 'B', 'I', 'N', '\0' },
{ 'B', 'I', 'T', '\0' },
{ 'B', 'O', 'B', '\0' },
{ 'B', 'O', 'G', '\0' },
{ 'B', 'O', 'N', '\0' },
{ 'B', 'O', 'O', '\0' },
{ 'B', 'O', 'P', '\0' },
{ 'B', 'O', 'W', '\0' },
{ 'B', 'O', 'Y', '\0' },
{ 'B', 'U', 'B', '\0' },
{ 'B', 'U', 'D', '\0' },
{ 'B', 'U', 'G', '\0' },
{ 'B', 'U', 'M', '\0' },
{ 'B', 'U', 'N', '\0' },
{ 'B', 'U', 'S', '\0' },
{ 'B', 'U', 'T', '\0' },
{ 'B', 'U', 'Y', '\0' },
{ 'B', 'Y', '\0', '\0' },
{ 'B', 'Y', 'E', '\0' },
{ 'C', 'A', 'B', '\0' },
{ 'C', 'A', 'L', '\0' },
{ 'C', 'A', 'M', '\0' },
{ 'C', 'A', 'N', '\0' },
{ 'C', 'A', 'P', '\0' },
{ 'C', 'A', 'R', '\0' },
{ 'C', 'A', 'T', '\0' },
{ 'C', 'A', 'W', '\0' },
{ 'C', 'O', 'D', '\0' },
{ 'C', 'O', 'G', '\0' },
{ 'C', 'O', 'L', '\0' },
{ 'C', 'O', 'N', '\0' },
{ 'C', 'O', 'O', '\0' },
{ 'C', 'O', 'P', '\0' },
{ 'C', 'O', 'T', '\0' },
{ 'C', 'O', 'W', '\0' },
{ 'C', 'O', 'Y', '\0' },
{ 'C', 'R', 'Y', '\0' },
{ 'C', 'U', 'B', '\0' },
{ 'C', 'U', 'E', '\0' },
{ 'C', 'U', 'P', '\0' },
{ 'C', 'U', 'R', '\0' },
{ 'C', 'U', 'T', '\0' },
{ 'D', 'A', 'B', '\0' },
{ 'D', 'A', 'D', '\0' },
{ 'D', 'A', 'M', '\0' },
{ 'D', 'A', 'N', '\0' },
{ 'D', 'A', 'R', '\0' },
{ 'D', 'A', 'Y', '\0' },
{ 'D', 'E', 'E', '\0' },
{ 'D', 'E', 'L', '\0' },
{ 'D', 'E', 'N', '\0' },
{ 'D', 'E', 'S', '\0' },
{ 'D', 'E', 'W', '\0' },
{ 'D', 'I', 'D', '\0' },
{ 'D', 'I', 'E', '\0' },
{ 'D', 'I', 'G', '\0' },
{ 'D', 'I', 'N', '\0' },
{ 'D', 'I', 'P', '\0' },
{ 'D', 'O', '\0', '\0' },
{ 'D', 'O', 'E', '\0' },
{ 'D', 'O', 'G', '\0' },
{ 'D', 'O', 'N', '\0' },
{ 'D', 'O', 'T', '\0' },
{ 'D', 'O', 'W', '\0' },
{ 'D', 'R', 'Y', '\0' },
{ 'D', 'U', 'B', '\0' },
{ 'D', 'U', 'D', '\0' },
{ 'D', 'U', 'E', '\0' },
{ 'D', 'U', 'G', '\0' },
{ 'D', 'U', 'N', '\0' },
{ 'E', 'A', 'R', '\0' },
{ 'E', 'A', 'T', '\0' },
{ 'E', 'D', '\0', '\0' },
{ 'E', 'E', 'L', '\0' },
{ 'E', 'G', 'G', '\0' },
{ 'E', 'G', 'O', '\0' },
{ 'E', 'L', 'I', '\0' },
{ 'E', 'L', 'K', '\0' },
{ 'E', 'L', 'M', '\0' },
{ 'E', 'L', 'Y', '\0' },
{ 'E', 'M', '\0', '\0' },
{ 'E', 'N', 'D', '\0' },
{ 'E', 'S', 'T', '\0' },
{ 'E', 'T', 'C', '\0' },
{ 'E', 'V', 'A', '\0' },
{ 'E', 'V', 'E', '\0' },
{ 'E', 'W', 'E', '\0' },
{ 'E', 'Y', 'E', '\0' },
{ 'F', 'A', 'D', '\0' },
{ 'F', 'A', 'N', '\0' },
{ 'F', 'A', 'R', '\0' },
{ 'F', 'A', 'T', '\0' },
{ 'F', 'A', 'Y', '\0' },
{ 'F', 'E', 'D', '\0' },
{ 'F', 'E', 'E', '\0' },
{ 'F', 'E', 'W', '\0' },
{ 'F', 'I', 'B', '\0' },
{ 'F', 'I', 'G', '\0' },
{ 'F', 'I', 'N', '\0' },
{ 'F', 'I', 'R', '\0' },
{ 'F', 'I', 'T', '\0' },
{ 'F', 'L', 'O', '\0' },
{ 'F', 'L', 'Y', '\0' },
{ 'F', 'O', 'E', '\0' },
{ 'F', 'O', 'G', '\0' },
{ 'F', 'O', 'R', '\0' },
{ 'F', 'R', 'Y', '\0' },
{ 'F', 'U', 'M', '\0' },
{ 'F', 'U', 'N', '\0' },
{ 'F', 'U', 'R', '\0' },
{ 'G', 'A', 'B', '\0' },
{ 'G', 'A', 'D', '\0' },
{ 'G', 'A', 'G', '\0' },
{ 'G', 'A', 'L', '\0' },
{ 'G', 'A', 'M', '\0' },
{ 'G', 'A', 'P', '\0' },
{ 'G', 'A', 'S', '\0' },
{ 'G', 'A', 'Y', '\0' },
{ 'G', 'E', 'E', '\0' },
{ 'G', 'E', 'L', '\0' },
{ 'G', 'E', 'M', '\0' },
{ 'G', 'E', 'T', '\0' },
{ 'G', 'I', 'G', '\0' },
{ 'G', 'I', 'L', '\0' },
{ 'G', 'I', 'N', '\0' },
{ 'G', 'O', '\0', '\0' },
{ 'G', 'O', 'T', '\0' },
{ 'G', 'U', 'M', '\0' },
{ 'G', 'U', 'N', '\0' },
{ 'G', 'U', 'S', '\0' },
{ 'G', 'U', 'T', '\0' },
{ 'G', 'U', 'Y', '\0' },
{ 'G', 'Y', 'M', '\0' },
{ 'G', 'Y', 'P', '\0' },
{ 'H', 'A', '\0', '\0' },
{ 'H', 'A', 'D', '\0' },
{ 'H', 'A', 'L', '\0' },
{ 'H', 'A', 'M', '\0' },
{ 'H', 'A', 'N', '\0' },
{ 'H', 'A', 'P', '\0' },
{ 'H', 'A', 'S', '\0' },
{ 'H', 'A', 'T', '\0' },
{ 'H', 'A', 'W', '\0' },
{ 'H', 'A', 'Y', '\0' },
{ 'H', 'E', '\0', '\0' },
{ 'H', 'E', 'M', '\0' },
{ 'H', 'E', 'N', '\0' },
{ 'H', 'E', 'R', '\0' },
{ 'H', 'E', 'W', '\0' },
{ 'H', 'E', 'Y', '\0' },
{ 'H', 'I', '\0', '\0' },
{ 'H', 'I', 'D', '\0' },
{ 'H', 'I', 'M', '\0' },
{ 'H', 'I', 'P', '\0' },
{ 'H', 'I', 'S', '\0' },
{ 'H', 'I', 'T', '\0' },
{ 'H', 'O', '\0', '\0' },
{ 'H', 'O', 'B', '\0' },
{ 'H', 'O', 'C', '\0' },
{ 'H', 'O', 'E', '\0' },
{ 'H', 'O', 'G', '\0' },
{ 'H', 'O', 'P', '\0' },
{ 'H', 'O', 'T', '\0' },
{ 'H', 'O', 'W', '\0' },
{ 'H', 'U', 'B', '\0' },
{ 'H', 'U', 'E', '\0' },
{ 'H', 'U', 'G', '\0' },
{ 'H', 'U', 'H', '\0' },
{ 'H', 'U', 'M', '\0' },
{ 'H', 'U', 'T', '\0' },
{ 'I', '\0', '\0', '\0' },
{ 'I', 'C', 'Y', '\0' },
{ 'I', 'D', 'A', '\0' },
{ 'I', 'F', '\0', '\0' },
{ 'I', 'K', 'E', '\0' },
{ 'I', 'L', 'L', '\0' },
{ 'I', 'N', 'K', '\0' },
{ 'I', 'N', 'N', '\0' },
{ 'I', 'O', '\0', '\0' },
{ 'I', 'O', 'N', '\0' },
{ 'I', 'Q', '\0', '\0' },
{ 'I', 'R', 'A', '\0' },
{ 'I', 'R', 'E', '\0' },
{ 'I', 'R', 'K', '\0' },
{ 'I', 'S', '\0', '\0' },
{ 'I', 'T', '\0', '\0' },
{ 'I', 'T', 'S', '\0' },
{ 'I', 'V', 'Y', '\0' },
{ 'J', 'A', 'B', '\0' },
{ 'J', 'A', 'G', '\0' },
{ 'J', 'A', 'M', '\0' },
{ 'J', 'A', 'N', '\0' },
{ 'J', 'A', 'R', '\0' },
{ 'J', 'A', 'W', '\0' },
{ 'J', 'A', 'Y', '\0' },
{ 'J', 'E', 'T', '\0' },
{ 'J', 'I', 'G', '\0' },
{ 'J', 'I', 'M', '\0' },
{ 'J', 'O', '\0', '\0' },
{ 'J', 'O', 'B', '\0' },
{ 'J', 'O', 'E', '\0' },
{ 'J', 'O', 'G', '\0' },
{ 'J', 'O', 'T', '\0' },
{ 'J', 'O', 'Y', '\0' },
{ 'J', 'U', 'G', '\0' },
{ 'J', 'U', 'T', '\0' },
{ 'K', 'A', 'Y', '\0' },
{ 'K', 'E', 'G', '\0' },
{ 'K', 'E', 'N', '\0' },
{ 'K', 'E', 'Y', '\0' },
{ 'K', 'I', 'D', '\0' },
{ 'K', 'I', 'M', '\0' },
{ 'K', 'I', 'N', '\0' },
{ 'K', 'I', 'T', '\0' },
{ 'L', 'A', '\0', '\0' },
{ 'L', 'A', 'B', '\0' },
{ 'L', 'A', 'C', '\0' },
{ 'L', 'A', 'D', '\0' },
{ 'L', 'A', 'G', '\0' },
{ 'L', 'A', 'M', '\0' },
{ 'L', 'A', 'P', '\0' },
{ 'L', 'A', 'W', '\0' },
{ 'L', 'A', 'Y', '\0' },
{ 'L', 'E', 'A', '\0' },
{ 'L', 'E', 'D', '\0' },
{ 'L', 'E', 'E', '\0' },
{ 'L', 'E', 'G', '\0' },
{ 'L', 'E', 'N', '\0' },
{ 'L', 'E', 'O', '\0' },
{ 'L', 'E', 'T', '\0' },
{ 'L', 'E', 'W', '\0' },
{ 'L', 'I', 'D', '\0' },
{ 'L', 'I', 'E', '\0' },
{ 'L', 'I', 'N', '\0' },
{ 'L', 'I', 'P', '\0' },
{ 'L', 'I', 'T', '\0' },
{ 'L', 'O', '\0', '\0' },
{ 'L', 'O', 'B', '\0' },
{ 'L', 'O', 'G', '\0' },
{ 'L', 'O', 'P', '\0' },
{ 'L', 'O', 'S', '\0' },
{ 'L', 'O', 'T', '\0' },
{ 'L', 'O', 'U', '\0' },
{ 'L', 'O', 'W', '\0' },
{ 'L', 'O', 'Y', '\0' },
{ 'L', 'U', 'G', '\0' },
{ 'L', 'Y', 'E', '\0' },
{ 'M', 'A', '\0', '\0' },
{ 'M', 'A', 'C', '\0' },
{ 'M', 'A', 'D', '\0' },
{ 'M', 'A', 'E', '\0' },
{ 'M', 'A', 'N', '\0' },
{ 'M', 'A', 'O', '\0' },
{ 'M', 'A', 'P', '\0' },
{ 'M', 'A', 'T', '\0' },
{ 'M', 'A', 'W', '\0' },
{ 'M', 'A', 'Y', '\0' },
{ 'M', 'E', '\0', '\0' },
{ 'M', 'E', 'G', '\0' },
{ 'M', 'E', 'L', '\0' },
{ 'M', 'E', 'N', '\0' },
{ 'M', 'E', 'T', '\0' },
{ 'M', 'E', 'W', '\0' },
{ 'M', 'I', 'D', '\0' },
{ 'M', 'I', 'N', '\0' },
{ 'M', 'I', 'T', '\0' },
{ 'M', 'O', 'B', '\0' },
{ 'M', 'O', 'D', '\0' },
{ 'M', 'O', 'E', '\0' },
{ 'M', 'O', 'O', '\0' },
{ 'M', 'O', 'P', '\0' },
{ 'M', 'O', 'S', '\0' },
{ 'M', 'O', 'T', '\0' },
{ 'M', 'O', 'W', '\0' },
{ 'M', 'U', 'D', '\0' },
{ 'M', 'U', 'G', '\0' },
{ 'M', 'U', 'M', '\0' },
{ 'M', 'Y', '\0', '\0' },
{ 'N', 'A', 'B', '\0' },
{ 'N', 'A', 'G', '\0' },
{ 'N', 'A', 'N', '\0' },
{ 'N', 'A', 'P', '\0' },
{ 'N', 'A', 'T', '\0' },
{ 'N', 'A', 'Y', '\0' },
{ 'N', 'E', '\0', '\0' },
{ 'N', 'E', 'D', '\0' },
{ 'N', 'E', 'E', '\0' },
{ 'N', 'E', 'T', '\0' },
{ 'N', 'E', 'W', '\0' },
{ 'N', 'I', 'B', '\0' },
{ 'N', 'I', 'L', '\0' },
{ 'N', 'I', 'P', '\0' },
{ 'N', 'I', 'T', '\0' },
{ 'N', 'O', '\0', '\0' },
{ 'N', 'O', 'B', '\0' },
{ 'N', 'O', 'D', '\0' },
{ 'N', 'O', 'N', '\0' },
{ 'N', 'O', 'R', '\0' },
{ 'N', 'O', 'T', '\0' },
{ 'N', 'O', 'V', '\0' },
{ 'N', 'O', 'W', '\0' },
{ 'N', 'U', '\0', '\0' },
{ 'N', 'U', 'N', '\0' },
{ 'N', 'U', 'T', '\0' },
{ 'O', '\0', '\0', '\0' },
{ 'O', 'A', 'F', '\0' },
{ 'O', 'A', 'K', '\0' },
{ 'O', 'A', 'R', '\0' },
{ 'O', 'A', 'T', '\0' },
{ 'O', 'D', 'D', '\0' },
{ 'O', 'D', 'E', '\0' },
{ 'O', 'F', '\0', '\0' },
{ 'O', 'F', 'F', '\0' },
{ 'O', 'F', 'T', '\0' },
{ 'O', 'H', '\0', '\0' },
{ 'O', 'I', 'L', '\0' },
{ 'O', 'K', '\0', '\0' },
{ 'O', 'L', 'D', '\0' },
{ 'O', 'N', '\0', '\0' },
{ 'O', 'N', 'E', '\0' },
{ 'O', 'R', '\0', '\0' },
{ 'O', 'R', 'B', '\0' },
{ 'O', 'R', 'E', '\0' },
{ 'O', 'R', 'R', '\0' },
{ 'O', 'S', '\0', '\0' },
{ 'O', 'T', 'T', '\0' },
{ 'O', 'U', 'R', '\0' },
{ 'O', 'U', 'T', '\0' },
{ 'O', 'V', 'A', '\0' },
{ 'O', 'W', '\0', '\0' },
{ 'O', 'W', 'E', '\0' },
{ 'O', 'W', 'L', '\0' },
{ 'O', 'W', 'N', '\0' },
{ 'O', 'X', '\0', '\0' },
{ 'P', 'A', '\0', '\0' },
{ 'P', 'A', 'D', '\0' },
{ 'P', 'A', 'L', '\0' },
{ 'P', 'A', 'M', '\0' },
{ 'P', 'A', 'N', '\0' },
{ 'P', 'A', 'P', '\0' },
{ 'P', 'A', 'R', '\0' },
{ 'P', 'A', 'T', '\0' },
{ 'P', 'A', 'W', '\0' },
{ 'P', 'A', 'Y', '\0' },
{ 'P', 'E', 'A', '\0' },
{ 'P', 'E', 'G', '\0' },
{ 'P', 'E', 'N', '\0' },
{ 'P', 'E', 'P', '\0' },
{ 'P', 'E', 'R', '\0' },
{ 'P', 'E', 'T', '\0' },
{ 'P', 'E', 'W', '\0' },
{ 'P', 'H', 'I', '\0' },
{ 'P', 'I', '\0', '\0' },
{ 'P', 'I', 'E', '\0' },
{ 'P', 'I', 'N', '\0' },
{ 'P', 'I', 'T', '\0' },
{ 'P', 'L', 'Y', '\0' },
{ 'P', 'O', '\0', '\0' },
{ 'P', 'O', 'D', '\0' },
{ 'P', 'O', 'E', '\0' },
{ 'P', 'O', 'P', '\0' },
{ 'P', 'O', 'T', '\0' },
{ 'P', 'O', 'W', '\0' },
{ 'P', 'R', 'O', '\0' },
{ 'P', 'R', 'Y', '\0' },
{ 'P', 'U', 'B', '\0' },
{ 'P', 'U', 'G', '\0' },
{ 'P', 'U', 'N', '\0' },
{ 'P', 'U', 'P', '\0' },
{ 'P', 'U', 'T', '\0' },
{ 'Q', 'U', 'O', '\0' },
{ 'R', 'A', 'G', '\0' },
{ 'R', 'A', 'M', '\0' },
{ 'R', 'A', 'N', '\0' },
{ 'R', 'A', 'P', '\0' },
{ 'R', 'A', 'T', '\0' },
{ 'R', 'A', 'W', '\0' },
{ 'R', 'A', 'Y', '\0' },
{ 'R', 'E', 'B', '\0' },
{ 'R', 'E', 'D', '\0' },
{ 'R', 'E', 'P', '\0' },
{ 'R', 'E', 'T', '\0' },
{ 'R', 'I', 'B', '\0' },
{ 'R', 'I', 'D', '\0' },
{ 'R', 'I', 'G', '\0' },
{ 'R', 'I', 'M', '\0' },
{ 'R', 'I', 'O', '\0' },
{ 'R', 'I', 'P', '\0' },
{ 'R', 'O', 'B', '\0' },
{ 'R', 'O', 'D', '\0' },
{ 'R', 'O', 'E', '\0' },
{ 'R', 'O', 'N', '\0' },
{ 'R', 'O', 'T', '\0' },
{ 'R', 'O', 'W', '\0' },
{ 'R', 'O', 'Y', '\0' },
{ 'R', 'U', 'B', '\0' },
{ 'R', 'U', 'E', '\0' },
{ 'R', 'U', 'G', '\0' },
{ 'R', 'U', 'M', '\0' },
{ 'R', 'U', 'N', '\0' },
{ 'R', 'Y', 'E', '\0' },
{ 'S', 'A', 'C', '\0' },
{ 'S', 'A', 'D', '\0' },
{ 'S', 'A', 'G', '\0' },
{ 'S', 'A', 'L', '\0' },
{ 'S', 'A', 'M', '\0' },
{ 'S', 'A', 'N', '\0' },
{ 'S', 'A', 'P', '\0' },
{ 'S', 'A', 'T', '\0' },
{ 'S', 'A', 'W', '\0' },
{ 'S', 'A', 'Y', '\0' },
{ 'S', 'E', 'A', '\0' },
{ 'S', 'E', 'C', '\0' },
{ 'S', 'E', 'E', '\0' },
{ 'S', 'E', 'N', '\0' },
{ 'S', 'E', 'T', '\0' },
{ 'S', 'E', 'W', '\0' },
{ 'S', 'H', 'E', '\0' },
{ 'S', 'H', 'Y', '\0' },
{ 'S', 'I', 'N', '\0' },
{ 'S', 'I', 'P', '\0' },
{ 'S', 'I', 'R', '\0' },
{ 'S', 'I', 'S', '\0' },
{ 'S', 'I', 'T', '\0' },
{ 'S', 'K', 'I', '\0' },
{ 'S', 'K', 'Y', '\0' },
{ 'S', 'L', 'Y', '\0' },
{ 'S', 'O', '\0', '\0' },
{ 'S', 'O', 'B', '\0' },
{ 'S', 'O', 'D', '\0' },
{ 'S', 'O', 'N', '\0' },
{ 'S', 'O', 'P', '\0' },
{ 'S', 'O', 'W', '\0' },
{ 'S', 'O', 'Y', '\0' },
{ 'S', 'P', 'A', '\0' },
{ 'S', 'P', 'Y', '\0' },
{ 'S', 'U', 'B', '\0' },
{ 'S', 'U', 'D', '\0' },
{ 'S', 'U', 'E', '\0' },
{ 'S', 'U', 'M', '\0' },
{ 'S', 'U', 'N', '\0' },
{ 'S', 'U', 'P', '\0' },
{ 'T', 'A', 'B', '\0' },
{ 'T', 'A', 'D', '\0' },
{ 'T', 'A', 'G', '\0' },
{ 'T', 'A', 'N', '\0' },
{ 'T', 'A', 'P', '\0' },
{ 'T', 'A', 'R', '\0' },
{ 'T', 'E', 'A', '\0' },
{ 'T', 'E', 'D', '\0' },
{ 'T', 'E', 'E', '\0' },
{ 'T', 'E', 'N', '\0' },
{ 'T', 'H', 'E', '\0' },
{ 'T', 'H', 'Y', '\0' },
{ 'T', 'I', 'C', '\0' },
{ 'T', 'I', 'E', '\0' },
{ 'T', 'I', 'M', '\0' },
{ 'T', 'I', 'N', '\0' },
{ 'T', 'I', 'P', '\0' },
{ 'T', 'O', '\0', '\0' },
{ 'T', 'O', 'E', '\0' },
{ 'T', 'O', 'G', '\0' },
{ 'T', 'O', 'M', '\0' },
{ 'T', 'O', 'N', '\0' },
{ 'T', 'O', 'O', '\0' },
{ 'T', 'O', 'P', '\0' },
{ 'T', 'O', 'W', '\0' },
{ 'T', 'O', 'Y', '\0' },
{ 'T', 'R', 'Y', '\0' },
{ 'T', 'U', 'B', '\0' },
{ 'T', 'U', 'G', '\0' },
{ 'T', 'U', 'M', '\0' },
{ 'T', 'U', 'N', '\0' },
{ 'T', 'W', 'O', '\0' },
{ 'U', 'N', '\0', '\0' },
{ 'U', 'P', '\0', '\0' },
{ 'U', 'S', '\0', '\0' },
{ 'U', 'S', 'E', '\0' },
{ 'V', 'A', 'N', '\0' },
{ 'V', 'A', 'T', '\0' },
{ 'V', 'E', 'T', '\0' },
{ 'V', 'I', 'E', '\0' },
{ 'W', 'A', 'D', '\0' },
{ 'W', 'A', 'G', '\0' },
{ 'W', 'A', 'R', '\0' },
{ 'W', 'A', 'S', '\0' },
{ 'W', 'A', 'Y', '\0' },
{ 'W', 'E', '\0', '\0' },
{ 'W', 'E', 'B', '\0' },
{ 'W', 'E', 'D', '\0' },
{ 'W', 'E', 'E', '\0' },
{ 'W', 'E', 'T', '\0' },
{ 'W', 'H', 'O', '\0' },
{ 'W', 'H', 'Y', '\0' },
{ 'W', 'I', 'N', '\0' },
{ 'W', 'I', 'T', '\0' },
{ 'W', 'O', 'K', '\0' },
{ 'W', 'O', 'N', '\0' },
{ 'W', 'O', 'O', '\0' },
{ 'W', 'O', 'W', '\0' },
{ 'W', 'R', 'Y', '\0' },
{ 'W', 'U', '\0', '\0' },
{ 'Y', 'A', 'M', '\0' },
{ 'Y', 'A', 'P', '\0' },
{ 'Y', 'A', 'W', '\0' },
{ 'Y', 'E', '\0', '\0' },
{ 'Y', 'E', 'A', '\0' },
{ 'Y', 'E', 'S', '\0' },
{ 'Y', 'E', 'T', '\0' },
{ 'Y', 'O', 'U', '\0' },
{ 'A', 'B', 'E', 'D' },
{ 'A', 'B', 'E', 'L' },
{ 'A', 'B', 'E', 'T' },
{ 'A', 'B', 'L', 'E' },
{ 'A', 'B', 'U', 'T' },
{ 'A', 'C', 'H', 'E' },
{ 'A', 'C', 'I', 'D' },
{ 'A', 'C', 'M', 'E' },
{ 'A', 'C', 'R', 'E' },
{ 'A', 'C', 'T', 'A' },
{ 'A', 'C', 'T', 'S' },
{ 'A', 'D', 'A', 'M' },
{ 'A', 'D', 'D', 'S' },
{ 'A', 'D', 'E', 'N' },
{ 'A', 'F', 'A', 'R' },
{ 'A', 'F', 'R', 'O' },
{ 'A', 'G', 'E', 'E' },
{ 'A', 'H', 'E', 'M' },
{ 'A', 'H', 'O', 'Y' },
{ 'A', 'I', 'D', 'A' },
{ 'A', 'I', 'D', 'E' },
{ 'A', 'I', 'D', 'S' },
{ 'A', 'I', 'R', 'Y' },
{ 'A', 'J', 'A', 'R' },
{ 'A', 'K', 'I', 'N' },
{ 'A', 'L', 'A', 'N' },
{ 'A', 'L', 'E', 'C' },
{ 'A', 'L', 'G', 'A' },
{ 'A', 'L', 'I', 'A' },
{ 'A', 'L', 'L', 'Y' },
{ 'A', 'L', 'M', 'A' },
{ 'A', 'L', 'O', 'E' },
{ 'A', 'L', 'S', 'O' },
{ 'A', 'L', 'T', 'O' },
{ 'A', 'L', 'U', 'M' },
{ 'A', 'L', 'V', 'A' },
{ 'A', 'M', 'E', 'N' },
{ 'A', 'M', 'E', 'S' },
{ 'A', 'M', 'I', 'D' },
{ 'A', 'M', 'M', 'O' },
{ 'A', 'M', 'O', 'K' },
{ 'A', 'M', 'O', 'S' },
{ 'A', 'M', 'R', 'A' },
{ 'A', 'N', 'D', 'Y' },
{ 'A', 'N', 'E', 'W' },
{ 'A', 'N', 'N', 'A' },
{ 'A', 'N', 'N', 'E' },
{ 'A', 'N', 'T', 'E' },
{ 'A', 'N', 'T', 'I' },
{ 'A', 'Q', 'U', 'A' },
{ 'A', 'R', 'A', 'B' },
{ 'A', 'R', 'C', 'H' },
{ 'A', 'R', 'E', 'A' },
{ 'A', 'R', 'G', 'O' },
{ 'A', 'R', 'I', 'D' },
{ 'A', 'R', 'M', 'Y' },
{ 'A', 'R', 'T', 'S' },
{ 'A', 'R', 'T', 'Y' },
{ 'A', 'S', 'I', 'A' },
{ 'A', 'S', 'K', 'S' },
{ 'A', 'T', 'O', 'M' },
{ 'A', 'U', 'N', 'T' },
{ 'A', 'U', 'R', 'A' },
{ 'A', 'U', 'T', 'O' },
{ 'A', 'V', 'E', 'R' },
{ 'A', 'V', 'I', 'D' },
{ 'A', 'V', 'I', 'S' },
{ 'A', 'V', 'O', 'N' },
{ 'A', 'V', 'O', 'W' },
{ 'A', 'W', 'A', 'Y' },
{ 'A', 'W', 'R', 'Y' },
{ 'B', 'A', 'B', 'E' },
{ 'B', 'A', 'B', 'Y' },
{ 'B', 'A', 'C', 'H' },
{ 'B', 'A', 'C', 'K' },
{ 'B', 'A', 'D', 'E' },
{ 'B', 'A', 'I', 'L' },
{ 'B', 'A', 'I', 'T' },
{ 'B', 'A', 'K', 'E' },
{ 'B', 'A', 'L', 'D' },
{ 'B', 'A', 'L', 'E' },
{ 'B', 'A', 'L', 'I' },
{ 'B', 'A', 'L', 'K' },
{ 'B', 'A', 'L', 'L' },
{ 'B', 'A', 'L', 'M' },
{ 'B', 'A', 'N', 'D' },
{ 'B', 'A', 'N', 'E' },
{ 'B', 'A', 'N', 'G' },
{ 'B', 'A', 'N', 'K' },
{ 'B', 'A', 'R', 'B' },
{ 'B', 'A', 'R', 'D' },
{ 'B', 'A', 'R', 'E' },
{ 'B', 'A', 'R', 'K' },
{ 'B', 'A', 'R', 'N' },
{ 'B', 'A', 'R', 'R' },
{ 'B', 'A', 'S', 'E' },
{ 'B', 'A', 'S', 'H' },
{ 'B', 'A', 'S', 'K' },
{ 'B', 'A', 'S', 'S' },
{ 'B', 'A', 'T', 'E' },
{ 'B', 'A', 'T', 'H' },
{ 'B', 'A', 'W', 'D' },
{ 'B', 'A', 'W', 'L' },
{ 'B', 'E', 'A', 'D' },
{ 'B', 'E', 'A', 'K' },
{ 'B', 'E', 'A', 'M' },
{ 'B', 'E', 'A', 'N' },
{ 'B', 'E', 'A', 'R' },
{ 'B', 'E', 'A', 'T' },
{ 'B', 'E', 'A', 'U' },
{ 'B', 'E', 'C', 'K' },
{ 'B', 'E', 'E', 'F' },
{ 'B', 'E', 'E', 'N' },
{ 'B', 'E', 'E', 'R' },
{ 'B', 'E', 'E', 'T' },
{ 'B', 'E', 'L', 'A' },
{ 'B', 'E', 'L', 'L' },
{ 'B', 'E', 'L', 'T' },
{ 'B', 'E', 'N', 'D' },
{ 'B', 'E', 'N', 'T' },
{ 'B', 'E', 'R', 'G' },
{ 'B', 'E', 'R', 'N' },
{ 'B', 'E', 'R', 'T' },
{ 'B', 'E', 'S', 'S' },
{ 'B', 'E', 'S', 'T' },
{ 'B', 'E', 'T', 'A' },
{ 'B', 'E', 'T', 'H' },
{ 'B', 'H', 'O', 'Y' },
{ 'B', 'I', 'A', 'S' },
{ 'B', 'I', 'D', 'E' },
{ 'B', 'I', 'E', 'N' },
{ 'B', 'I', 'L', 'E' },
{ 'B', 'I', 'L', 'K' },
{ 'B', 'I', 'L', 'L' },
{ 'B', 'I', 'N', 'D' },
{ 'B', 'I', 'N', 'G' },
{ 'B', 'I', 'R', 'D' },
{ 'B', 'I', 'T', 'E' },
{ 'B', 'I', 'T', 'S' },
{ 'B', 'L', 'A', 'B' },
{ 'B', 'L', 'A', 'T' },
{ 'B', 'L', 'E', 'D' },
{ 'B', 'L', 'E', 'W' },
{ 'B', 'L', 'O', 'B' },
{ 'B', 'L', 'O', 'C' },
{ 'B', 'L', 'O', 'T' },
{ 'B', 'L', 'O', 'W' },
{ 'B', 'L', 'U', 'E' },
{ 'B', 'L', 'U', 'M' },
{ 'B', 'L', 'U', 'R' },
{ 'B', 'O', 'A', 'R' },
{ 'B', 'O', 'A', 'T' },
{ 'B', 'O', 'C', 'A' },
{ 'B', 'O', 'C', 'K' },
{ 'B', 'O', 'D', 'E' },
{ 'B', 'O', 'D', 'Y' },
{ 'B', 'O', 'G', 'Y' },
{ 'B', 'O', 'H', 'R' },
{ 'B', 'O', 'I', 'L' },
{ 'B', 'O', 'L', 'D' },
{ 'B', 'O', 'L', 'O' },
{ 'B', 'O', 'L', 'T' },
{ 'B', 'O', 'M', 'B' },
{ 'B', 'O', 'N', 'A' },
{ 'B', 'O', 'N', 'D' },
{ 'B', 'O', 'N', 'E' },
{ 'B', 'O', 'N', 'G' },
{ 'B', 'O', 'N', 'N' },
{ 'B', 'O', 'N', 'Y' },
{ 'B', 'O', 'O', 'K' },
{ 'B', 'O', 'O', 'M' },
{ 'B', 'O', 'O', 'N' },
{ 'B', 'O', 'O', 'T' },
{ 'B', 'O', 'R', 'E' },
{ 'B', 'O', 'R', 'G' },
{ 'B', 'O', 'R', 'N' },
{ 'B', 'O', 'S', 'E' },
{ 'B', 'O', 'S', 'S' },
{ 'B', 'O', 'T', 'H' },
{ 'B', 'O', 'U', 'T' },
{ 'B', 'O', 'W', 'L' },
{ 'B', 'O', 'Y', 'D' },
{ 'B', 'R', 'A', 'D' },
{ 'B', 'R', 'A', 'E' },
{ 'B', 'R', 'A', 'G' },
{ 'B', 'R', 'A', 'N' },
{ 'B', 'R', 'A', 'Y' },
{ 'B', 'R', 'E', 'D' },
{ 'B', 'R', 'E', 'W' },
{ 'B', 'R', 'I', 'G' },
{ 'B', 'R', 'I', 'M' },
{ 'B', 'R', 'O', 'W' },
{ 'B', 'U', 'C', 'K' },
{ 'B', 'U', 'D', 'D' },
{ 'B', 'U', 'F', 'F' },
{ 'B', 'U', 'L', 'B' },
{ 'B', 'U', 'L', 'K' },
{ 'B', 'U', 'L', 'L' },
{ 'B', 'U', 'N', 'K' },
{ 'B', 'U', 'N', 'T' },
{ 'B', 'U', 'O', 'Y' },
{ 'B', 'U', 'R', 'G' },
{ 'B', 'U', 'R', 'L' },
{ 'B', 'U', 'R', 'N' },
{ 'B', 'U', 'R', 'R' },
{ 'B', 'U', 'R', 'T' },
{ 'B', 'U', 'R', 'Y' },
{ 'B', 'U', 'S', 'H' },
{ 'B', 'U', 'S', 'S' },
{ 'B', 'U', 'S', 'T' },
{ 'B', 'U', 'S', 'Y' },
{ 'B', 'Y', 'T', 'E' },
{ 'C', 'A', 'D', 'Y' },
{ 'C', 'A', 'F', 'E' },
{ 'C', 'A', 'G', 'E' },
{ 'C', 'A', 'I', 'N' },
{ 'C', 'A', 'K', 'E' },
{ 'C', 'A', 'L', 'F' },
{ 'C', 'A', 'L', 'L' },
{ 'C', 'A', 'L', 'M' },
{ 'C', 'A', 'M', 'E' },
{ 'C', 'A', 'N', 'E' },
{ 'C', 'A', 'N', 'T' },
{ 'C', 'A', 'R', 'D' },
{ 'C', 'A', 'R', 'E' },
{ 'C', 'A', 'R', 'L' },
{ 'C', 'A', 'R', 'R' },
{ 'C', 'A', 'R', 'T' },
{ 'C', 'A', 'S', 'E' },
{ 'C', 'A', 'S', 'H' },
{ 'C', 'A', 'S', 'K' },
{ 'C', 'A', 'S', 'T' },
{ 'C', 'A', 'V', 'E' },
{ 'C', 'E', 'I', 'L' },
{ 'C', 'E', 'L', 'L' },
{ 'C', 'E', 'N', 'T' },
{ 'C', 'E', 'R', 'N' },
{ 'C', 'H', 'A', 'D' },
{ 'C', 'H', 'A', 'R' },
{ 'C', 'H', 'A', 'T' },
{ 'C', 'H', 'A', 'W' },
{ 'C', 'H', 'E', 'F' },
{ 'C', 'H', 'E', 'N' },
{ 'C', 'H', 'E', 'W' },
{ 'C', 'H', 'I', 'C' },
{ 'C', 'H', 'I', 'N' },
{ 'C', 'H', 'O', 'U' },
{ 'C', 'H', 'O', 'W' },
{ 'C', 'H', 'U', 'B' },
{ 'C', 'H', 'U', 'G' },
{ 'C', 'H', 'U', 'M' },
{ 'C', 'I', 'T', 'E' },
{ 'C', 'I', 'T', 'Y' },
{ 'C', 'L', 'A', 'D' },
{ 'C', 'L', 'A', 'M' },
{ 'C', 'L', 'A', 'N' },
{ 'C', 'L', 'A', 'W' },
{ 'C', 'L', 'A', 'Y' },
{ 'C', 'L', 'O', 'D' },
{ 'C', 'L', 'O', 'G' },
{ 'C', 'L', 'O', 'T' },
{ 'C', 'L', 'U', 'B' },
{ 'C', 'L', 'U', 'E' },
{ 'C', 'O', 'A', 'L' },
{ 'C', 'O', 'A', 'T' },
{ 'C', 'O', 'C', 'A' },
{ 'C', 'O', 'C', 'K' },
{ 'C', 'O', 'C', 'O' },
{ 'C', 'O', 'D', 'A' },
{ 'C', 'O', 'D', 'E' },
{ 'C', 'O', 'D', 'Y' },
{ 'C', 'O', 'E', 'D' },
{ 'C', 'O', 'I', 'L' },
{ 'C', 'O', 'I', 'N' },
{ 'C', 'O', 'K', 'E' },
{ 'C', 'O', 'L', 'A' },
{ 'C', 'O', 'L', 'D' },
{ 'C', 'O', 'L', 'T' },
{ 'C', 'O', 'M', 'A' },
{ 'C', 'O', 'M', 'B' },
{ 'C', 'O', 'M', 'E' },
{ 'C', 'O', 'O', 'K' },
{ 'C', 'O', 'O', 'L' },
{ 'C', 'O', 'O', 'N' },
{ 'C', 'O', 'O', 'T' },
{ 'C', 'O', 'R', 'D' },
{ 'C', 'O', 'R', 'E' },
{ 'C', 'O', 'R', 'K' },
{ 'C', 'O', 'R', 'N' },
{ 'C', 'O', 'S', 'T' },
{ 'C', 'O', 'V', 'E' },
{ 'C', 'O', 'W', 'L' },
{ 'C', 'R', 'A', 'B' },
{ 'C', 'R', 'A', 'G' },
{ 'C', 'R', 'A', 'M' },
{ 'C', 'R', 'A', 'Y' },
{ 'C', 'R', 'E', 'W' },
{ 'C', 'R', 'I', 'B' },
{ 'C', 'R', 'O', 'W' },
{ 'C', 'R', 'U', 'D' },
{ 'C', 'U', 'B', 'A' },
{ 'C', 'U', 'B', 'E' },
{ 'C', 'U', 'F', 'F' },
{ 'C', 'U', 'L', 'L' },
{ 'C', 'U', 'L', 'T' },
{ 'C', 'U', 'N', 'Y' },
{ 'C', 'U', 'R', 'B' },
{ 'C', 'U', 'R', 'D' },
{ 'C', 'U', 'R', 'E' },
{ 'C', 'U', 'R', 'L' },
{ 'C', 'U', 'R', 'T' },
{ 'C', 'U', 'T', 'S' },
{ 'D', 'A', 'D', 'E' },
{ 'D', 'A', 'L', 'E' },
{ 'D', 'A', 'M', 'E' },
{ 'D', 'A', 'N', 'A' },
{ 'D', 'A', 'N', 'E' },
{ 'D', 'A', 'N', 'G' },
{ 'D', 'A', 'N', 'K' },
{ 'D', 'A', 'R', 'E' },
{ 'D', 'A', 'R', 'K' },
{ 'D', 'A', 'R', 'N' },
{ 'D', 'A', 'R', 'T' },
{ 'D', 'A', 'S', 'H' },
{ 'D', 'A', 'T', 'A' },
{ 'D', 'A', 'T', 'E' },
{ 'D', 'A', 'V', 'E' },
{ 'D', 'A', 'V', 'Y' },
{ 'D', 'A', 'W', 'N' },
{ 'D', 'A', 'Y', 'S' },
{ 'D', 'E', 'A', 'D' },
{ 'D', 'E', 'A', 'F' },
{ 'D', 'E', 'A', 'L' },
{ 'D', 'E', 'A', 'N' },
{ 'D', 'E', 'A', 'R' },
{ 'D', 'E', 'B', 'T' },
{ 'D', 'E', 'C', 'K' },
{ 'D', 'E', 'E', 'D' },
{ 'D', 'E', 'E', 'M' },
{ 'D', 'E', 'E', 'R' },
{ 'D', 'E', 'F', 'T' },
{ 'D', 'E', 'F', 'Y' },
{ 'D', 'E', 'L', 'L' },
{ 'D', 'E', 'N', 'T' },
{ 'D', 'E', 'N', 'Y' },
{ 'D', 'E', 'S', 'K' },
{ 'D', 'I', 'A', 'L' },
{ 'D', 'I', 'C', 'E' },
{ 'D', 'I', 'E', 'D' },
{ 'D', 'I', 'E', 'T' },
{ 'D', 'I', 'M', 'E' },
{ 'D', 'I', 'N', 'E' },
{ 'D', 'I', 'N', 'G' },
{ 'D', 'I', 'N', 'T' },
{ 'D', 'I', 'R', 'E' },
{ 'D', 'I', 'R', 'T' },
{ 'D', 'I', 'S', 'C' },
{ 'D', 'I', 'S', 'H' },
{ 'D', 'I', 'S', 'K' },
{ 'D', 'I', 'V', 'E' },
{ 'D', 'O', 'C', 'K' },
{ 'D', 'O', 'E', 'S' },
{ 'D', 'O', 'L', 'E' },
{ 'D', 'O', 'L', 'L' },
{ 'D', 'O', 'L', 'T' },
{ 'D', 'O', 'M', 'E' },
{ 'D', 'O', 'N', 'E' },
{ 'D', 'O', 'O', 'M' },
{ 'D', 'O', 'O', 'R' },
{ 'D', 'O', 'R', 'A' },
{ 'D', 'O', 'S', 'E' },
{ 'D', 'O', 'T', 'E' },
{ 'D', 'O', 'U', 'G' },
{ 'D', 'O', 'U', 'R' },
{ 'D', 'O', 'V', 'E' },
{ 'D', 'O', 'W', 'N' },
{ 'D', 'R', 'A', 'B' },
{ 'D', 'R', 'A', 'G' },
{ 'D', 'R', 'A', 'M' },
{ 'D', 'R', 'A', 'W' },
{ 'D', 'R', 'E', 'W' },
{ 'D', 'R', 'U', 'B' },
{ 'D', 'R', 'U', 'G' },
{ 'D', 'R', 'U', 'M' },
{ 'D', 'U', 'A', 'L' },
{ 'D', 'U', 'C', 'K' },
{ 'D', 'U', 'C', 'T' },
{ 'D', 'U', 'E', 'L' },
{ 'D', 'U', 'E', 'T' },
{ 'D', 'U', 'K', 'E' },
{ 'D', 'U', 'L', 'L' },
{ 'D', 'U', 'M', 'B' },
{ 'D', 'U', 'N', 'E' },
{ 'D', 'U', 'N', 'K' },
{ 'D', 'U', 'S', 'K' },
{ 'D', 'U', 'S', 'T' },
{ 'D', 'U', 'T', 'Y' },
{ 'E', 'A', 'C', 'H' },
{ 'E', 'A', 'R', 'L' },
{ 'E', 'A', 'R', 'N' },
{ 'E', 'A', 'S', 'E' },
{ 'E', 'A', 'S', 'T' },
{ 'E', 'A', 'S', 'Y' },
{ 'E', 'B', 'E', 'N' },
{ 'E', 'C', 'H', 'O' },
{ 'E', 'D', 'D', 'Y' },
{ 'E', 'D', 'E', 'N' },
{ 'E', 'D', 'G', 'E' },
{ 'E', 'D', 'G', 'Y' },
{ 'E', 'D', 'I', 'T' },
{ 'E', 'D', 'N', 'A' },
{ 'E', 'G', 'A', 'N' },
{ 'E', 'L', 'A', 'N' },
{ 'E', 'L', 'B', 'A' },
{ 'E', 'L', 'L', 'A' },
{ 'E', 'L', 'S', 'E' },
{ 'E', 'M', 'I', 'L' },
{ 'E', 'M', 'I', 'T' },
{ 'E', 'M', 'M', 'A' },
{ 'E', 'N', 'D', 'S' },
{ 'E', 'R', 'I', 'C' },
{ 'E', 'R', 'O', 'S' },
{ 'E', 'V', 'E', 'N' },
{ 'E', 'V', 'E', 'R' },
{ 'E', 'V', 'I', 'L' },
{ 'E', 'Y', 'E', 'D' },
{ 'F', 'A', 'C', 'E' },
{ 'F', 'A', 'C', 'T' },
{ 'F', 'A', 'D', 'E' },
{ 'F', 'A', 'I', 'L' },
{ 'F', 'A', 'I', 'N' },
{ 'F', 'A', 'I', 'R' },
{ 'F', 'A', 'K', 'E' },
{ 'F', 'A', 'L', 'L' },
{ 'F', 'A', 'M', 'E' },
{ 'F', 'A', 'N', 'G' },
{ 'F', 'A', 'R', 'M' },
{ 'F', 'A', 'S', 'T' },
{ 'F', 'A', 'T', 'E' },
{ 'F', 'A', 'W', 'N' },
{ 'F', 'E', 'A', 'R' },
{ 'F', 'E', 'A', 'T' },
{ 'F', 'E', 'E', 'D' },
{ 'F', 'E', 'E', 'L' },
{ 'F', 'E', 'E', 'T' },
{ 'F', 'E', 'L', 'L' },
{ 'F', 'E', 'L', 'T' },
{ 'F', 'E', 'N', 'D' },
{ 'F', 'E', 'R', 'N' },
{ 'F', 'E', 'S', 'T' },
{ 'F', 'E', 'U', 'D' },
{ 'F', 'I', 'E', 'F' },
{ 'F', 'I', 'G', 'S' },
{ 'F', 'I', 'L', 'E' },
{ 'F', 'I', 'L', 'L' },
{ 'F', 'I', 'L', 'M' },
{ 'F', 'I', 'N', 'D' },
{ 'F', 'I', 'N', 'E' },
{ 'F', 'I', 'N', 'K' },
{ 'F', 'I', 'R', 'E' },
{ 'F', 'I', 'R', 'M' },
{ 'F', 'I', 'S', 'H' },
{ 'F', 'I', 'S', 'K' },
{ 'F', 'I', 'S', 'T' },
{ 'F', 'I', 'T', 'S' },
{ 'F', 'I', 'V', 'E' },
{ 'F', 'L', 'A', 'G' },
{ 'F', 'L', 'A', 'K' },
{ 'F', 'L', 'A', 'M' },
{ 'F', 'L', 'A', 'T' },
{ 'F', 'L', 'A', 'W' },
{ 'F', 'L', 'E', 'A' },
{ 'F', 'L', 'E', 'D' },
{ 'F', 'L', 'E', 'W' },
{ 'F', 'L', 'I', 'T' },
{ 'F', 'L', 'O', 'C' },
{ 'F', 'L', 'O', 'G' },
{ 'F', 'L', 'O', 'W' },
{ 'F', 'L', 'U', 'B' },
{ 'F', 'L', 'U', 'E' },
{ 'F', 'O', 'A', 'L' },
{ 'F', 'O', 'A', 'M' },
{ 'F', 'O', 'G', 'Y' },
{ 'F', 'O', 'I', 'L' },
{ 'F', 'O', 'L', 'D' },
{ 'F', 'O', 'L', 'K' },
{ 'F', 'O', 'N', 'D' },
{ 'F', 'O', 'N', 'T' },
{ 'F', 'O', 'O', 'D' },
{ 'F', 'O', 'O', 'L' },
{ 'F', 'O', 'O', 'T' },
{ 'F', 'O', 'R', 'D' },
{ 'F', 'O', 'R', 'E' },
{ 'F', 'O', 'R', 'K' },
{ 'F', 'O', 'R', 'M' },
{ 'F', 'O', 'R', 'T' },
{ 'F', 'O', 'S', 'S' },
{ 'F', 'O', 'U', 'L' },
{ 'F', 'O', 'U', 'R' },
{ 'F', 'O', 'W', 'L' },
{ 'F', 'R', 'A', 'U' },
{ 'F', 'R', 'A', 'Y' },
{ 'F', 'R', 'E', 'D' },
{ 'F', 'R', 'E', 'E' },
{ 'F', 'R', 'E', 'T' },
{ 'F', 'R', 'E', 'Y' },
{ 'F', 'R', 'O', 'G' },
{ 'F', 'R', 'O', 'M' },
{ 'F', 'U', 'E', 'L' },
{ 'F', 'U', 'L', 'L' },
{ 'F', 'U', 'M', 'E' },
{ 'F', 'U', 'N', 'D' },
{ 'F', 'U', 'N', 'K' },
{ 'F', 'U', 'R', 'Y' },
{ 'F', 'U', 'S', 'E' },
{ 'F', 'U', 'S', 'S' },
{ 'G', 'A', 'F', 'F' },
{ 'G', 'A', 'G', 'E' },
{ 'G', 'A', 'I', 'L' },
{ 'G', 'A', 'I', 'N' },
{ 'G', 'A', 'I', 'T' },
{ 'G', 'A', 'L', 'A' },
{ 'G', 'A', 'L', 'E' },
{ 'G', 'A', 'L', 'L' },
{ 'G', 'A', 'L', 'T' },
{ 'G', 'A', 'M', 'E' },
{ 'G', 'A', 'N', 'G' },
{ 'G', 'A', 'R', 'B' },
{ 'G', 'A', 'R', 'Y' },
{ 'G', 'A', 'S', 'H' },
{ 'G', 'A', 'T', 'E' },
{ 'G', 'A', 'U', 'L' },
{ 'G', 'A', 'U', 'R' },
{ 'G', 'A', 'V', 'E' },
{ 'G', 'A', 'W', 'K' },
{ 'G', 'E', 'A', 'R' },
{ 'G', 'E', 'L', 'D' },
{ 'G', 'E', 'N', 'E' },
{ 'G', 'E', 'N', 'T' },
{ 'G', 'E', 'R', 'M' },
{ 'G', 'E', 'T', 'S' },
{ 'G', 'I', 'B', 'E' },
{ 'G', 'I', 'F', 'T' },
{ 'G', 'I', 'L', 'D' },
{ 'G', 'I', 'L', 'L' },
{ 'G', 'I', 'L', 'T' },
{ 'G', 'I', 'N', 'A' },
{ 'G', 'I', 'R', 'D' },
{ 'G', 'I', 'R', 'L' },
{ 'G', 'I', 'S', 'T' },
{ 'G', 'I', 'V', 'E' },
{ 'G', 'L', 'A', 'D' },
{ 'G', 'L', 'E', 'E' },
{ 'G', 'L', 'E', 'N' },
{ 'G', 'L', 'I', 'B' },
{ 'G', 'L', 'O', 'B' },
{ 'G', 'L', 'O', 'M' },
{ 'G', 'L', 'O', 'W' },
{ 'G', 'L', 'U', 'E' },
{ 'G', 'L', 'U', 'M' },
{ 'G', 'L', 'U', 'T' },
{ 'G', 'O', 'A', 'D' },
{ 'G', 'O', 'A', 'L' },
{ 'G', 'O', 'A', 'T' },
{ 'G', 'O', 'E', 'R' },
{ 'G', 'O', 'E', 'S' },
{ 'G', 'O', 'L', 'D' },
{ 'G', 'O', 'L', 'F' },
{ 'G', 'O', 'N', 'E' },
{ 'G', 'O', 'N', 'G' },
{ 'G', 'O', 'O', 'D' },
{ 'G', 'O', 'O', 'F' },
{ 'G', 'O', 'R', 'E' },
{ 'G', 'O', 'R', 'Y' },
{ 'G', 'O', 'S', 'H' },
{ 'G', 'O', 'U', 'T' },
{ 'G', 'O', 'W', 'N' },
{ 'G', 'R', 'A', 'B' },
{ 'G', 'R', 'A', 'D' },
{ 'G', 'R', 'A', 'Y' },
{ 'G', 'R', 'E', 'G' },
{ 'G', 'R', 'E', 'W' },
{ 'G', 'R', 'E', 'Y' },
{ 'G', 'R', 'I', 'D' },
{ 'G', 'R', 'I', 'M' },
{ 'G', 'R', 'I', 'N' },
{ 'G', 'R', 'I', 'T' },
{ 'G', 'R', 'O', 'W' },
{ 'G', 'R', 'U', 'B' },
{ 'G', 'U', 'L', 'F' },
{ 'G', 'U', 'L', 'L' },
{ 'G', 'U', 'N', 'K' },
{ 'G', 'U', 'R', 'U' },
{ 'G', 'U', 'S', 'H' },
{ 'G', 'U', 'S', 'T' },
{ 'G', 'W', 'E', 'N' },
{ 'G', 'W', 'Y', 'N' },
{ 'H', 'A', 'A', 'G' },
{ 'H', 'A', 'A', 'S' },
{ 'H', 'A', 'C', 'K' },
{ 'H', 'A', 'I', 'L' },
{ 'H', 'A', 'I', 'R' },
{ 'H', 'A', 'L', 'E' },
{ 'H', 'A', 'L', 'F' },
{ 'H', 'A', 'L', 'L' },
{ 'H', 'A', 'L', 'O' },
{ 'H', 'A', 'L', 'T' },
{ 'H', 'A', 'N', 'D' },
{ 'H', 'A', 'N', 'G' },
{ 'H', 'A', 'N', 'K' },
{ 'H', 'A', 'N', 'S' },
{ 'H', 'A', 'R', 'D' },
{ 'H', 'A', 'R', 'K' },
{ 'H', 'A', 'R', 'M' },
{ 'H', 'A', 'R', 'T' },
{ 'H', 'A', 'S', 'H' },
{ 'H', 'A', 'S', 'T' },
{ 'H', 'A', 'T', 'E' },
{ 'H', 'A', 'T', 'H' },
{ 'H', 'A', 'U', 'L' },
{ 'H', 'A', 'V', 'E' },
{ 'H', 'A', 'W', 'K' },
{ 'H', 'A', 'Y', 'S' },
{ 'H', 'E', 'A', 'D' },
{ 'H', 'E', 'A', 'L' },
{ 'H', 'E', 'A', 'R' },
{ 'H', 'E', 'A', 'T' },
{ 'H', 'E', 'B', 'E' },
{ 'H', 'E', 'C', 'K' },
{ 'H', 'E', 'E', 'D' },
{ 'H', 'E', 'E', 'L' },
{ 'H', 'E', 'F', 'T' },
{ 'H', 'E', 'L', 'D' },
{ 'H', 'E', 'L', 'L' },
{ 'H', 'E', 'L', 'M' },
{ 'H', 'E', 'R', 'B' },
{ 'H', 'E', 'R', 'D' },
{ 'H', 'E', 'R', 'E' },
{ 'H', 'E', 'R', 'O' },
{ 'H', 'E', 'R', 'S' },
{ 'H', 'E', 'S', 'S' },
{ 'H', 'E', 'W', 'N' },
{ 'H', 'I', 'C', 'K' },
{ 'H', 'I', 'D', 'E' },
{ 'H', 'I', 'G', 'H' },
{ 'H', 'I', 'K', 'E' },
{ 'H', 'I', 'L', 'L' },
{ 'H', 'I', 'L', 'T' },
{ 'H', 'I', 'N', 'D' },
{ 'H', 'I', 'N', 'T' },
{ 'H', 'I', 'R', 'E' },
{ 'H', 'I', 'S', 'S' },
{ 'H', 'I', 'V', 'E' },
{ 'H', 'O', 'B', 'O' },
{ 'H', 'O', 'C', 'K' },
{ 'H', 'O', 'F', 'F' },
{ 'H', 'O', 'L', 'D' },
{ 'H', 'O', 'L', 'E' },
{ 'H', 'O', 'L', 'M' },
{ 'H', 'O', 'L', 'T' },
{ 'H', 'O', 'M', 'E' },
{ 'H', 'O', 'N', 'E' },
{ 'H', 'O', 'N', 'K' },
{ 'H', 'O', 'O', 'D' },
{ 'H', 'O', 'O', 'F' },
{ 'H', 'O', 'O', 'K' },
{ 'H', 'O', 'O', 'T' },
{ 'H', 'O', 'R', 'N' },
{ 'H', 'O', 'S', 'E' },
{ 'H', 'O', 'S', 'T' },
{ 'H', 'O', 'U', 'R' },
{ 'H', 'O', 'V', 'E' },
{ 'H', 'O', 'W', 'E' },
{ 'H', 'O', 'W', 'L' },
{ 'H', 'O', 'Y', 'T' },
{ 'H', 'U', 'C', 'K' },
{ 'H', 'U', 'E', 'D' },
{ 'H', 'U', 'F', 'F' },
{ 'H', 'U', 'G', 'E' },
{ 'H', 'U', 'G', 'H' },
{ 'H', 'U', 'G', 'O' },
{ 'H', 'U', 'L', 'K' },
{ 'H', 'U', 'L', 'L' },
{ 'H', 'U', 'N', 'K' },
{ 'H', 'U', 'N', 'T' },
{ 'H', 'U', 'R', 'D' },
{ 'H', 'U', 'R', 'L' },
{ 'H', 'U', 'R', 'T' },
{ 'H', 'U', 'S', 'H' },
{ 'H', 'Y', 'D', 'E' },
{ 'H', 'Y', 'M', 'N' },
{ 'I', 'B', 'I', 'S' },
{ 'I', 'C', 'O', 'N' },
{ 'I', 'D', 'E', 'A' },
{ 'I', 'D', 'L', 'E' },
{ 'I', 'F', 'F', 'Y' },
{ 'I', 'N', 'C', 'A' },
{ 'I', 'N', 'C', 'H' },
{ 'I', 'N', 'T', 'O' },
{ 'I', 'O', 'N', 'S' },
{ 'I', 'O', 'T', 'A' },
{ 'I', 'O', 'W', 'A' },
{ 'I', 'R', 'I', 'S' },
{ 'I', 'R', 'M', 'A' },
{ 'I', 'R', 'O', 'N' },
{ 'I', 'S', 'L', 'E' },
{ 'I', 'T', 'C', 'H' },
{ 'I', 'T', 'E', 'M' },
{ 'I', 'V', 'A', 'N' },
{ 'J', 'A', 'C', 'K' },
{ 'J', 'A', 'D', 'E' },
{ 'J', 'A', 'I', 'L' },
{ 'J', 'A', 'K', 'E' },
{ 'J', 'A', 'N', 'E' },
{ 'J', 'A', 'V', 'A' },
{ 'J', 'E', 'A', 'N' },
{ 'J', 'E', 'F', 'F' },
{ 'J', 'E', 'R', 'K' },
{ 'J', 'E', 'S', 'S' },
{ 'J', 'E', 'S', 'T' },
{ 'J', 'I', 'B', 'E' },
{ 'J', 'I', 'L', 'L' },
{ 'J', 'I', 'L', 'T' },
{ 'J', 'I', 'V', 'E' },
{ 'J', 'O', 'A', 'N' },
{ 'J', 'O', 'B', 'S' },
{ 'J', 'O', 'C', 'K' },
{ 'J', 'O', 'E', 'L' },
{ 'J', 'O', 'E', 'Y' },
{ 'J', 'O', 'H', 'N' },
{ 'J', 'O', 'I', 'N' },
{ 'J', 'O', 'K', 'E' },
{ 'J', 'O', 'L', 'T' },
{ 'J', 'O', 'V', 'E' },
{ 'J', 'U', 'D', 'D' },
{ 'J', 'U', 'D', 'E' },
{ 'J', 'U', 'D', 'O' },
{ 'J', 'U', 'D', 'Y' },
{ 'J', 'U', 'J', 'U' },
{ 'J', 'U', 'K', 'E' },
{ 'J', 'U', 'L', 'Y' },
{ 'J', 'U', 'N', 'E' },
{ 'J', 'U', 'N', 'K' },
{ 'J', 'U', 'N', 'O' },
{ 'J', 'U', 'R', 'Y' },
{ 'J', 'U', 'S', 'T' },
{ 'J', 'U', 'T', 'E' },
{ 'K', 'A', 'H', 'N' },
{ 'K', 'A', 'L', 'E' },
{ 'K', 'A', 'N', 'E' },
{ 'K', 'A', 'N', 'T' },
{ 'K', 'A', 'R', 'L' },
{ 'K', 'A', 'T', 'E' },
{ 'K', 'E', 'E', 'L' },
{ 'K', 'E', 'E', 'N' },
{ 'K', 'E', 'N', 'O' },
{ 'K', 'E', 'N', 'T' },
{ 'K', 'E', 'R', 'N' },
{ 'K', 'E', 'R', 'R' },
{ 'K', 'E', 'Y', 'S' },
{ 'K', 'I', 'C', 'K' },
{ 'K', 'I', 'L', 'L' },
{ 'K', 'I', 'N', 'D' },
{ 'K', 'I', 'N', 'G' },
{ 'K', 'I', 'R', 'K' },
{ 'K', 'I', 'S', 'S' },
{ 'K', 'I', 'T', 'E' },
{ 'K', 'L', 'A', 'N' },
{ 'K', 'N', 'E', 'E' },
{ 'K', 'N', 'E', 'W' },
{ 'K', 'N', 'I', 'T' },
{ 'K', 'N', 'O', 'B' },
{ 'K', 'N', 'O', 'T' },
{ 'K', 'N', 'O', 'W' },
{ 'K', 'O', 'C', 'H' },
{ 'K', 'O', 'N', 'G' },
{ 'K', 'U', 'D', 'O' },
{ 'K', 'U', 'R', 'D' },
{ 'K', 'U', 'R', 'T' },
{ 'K', 'Y', 'L', 'E' },
{ 'L', 'A', 'C', 'E' },
{ 'L', 'A', 'C', 'K' },
{ 'L', 'A', 'C', 'Y' },
{ 'L', 'A', 'D', 'Y' },
{ 'L', 'A', 'I', 'D' },
{ 'L', 'A', 'I', 'N' },
{ 'L', 'A', 'I', 'R' },
{ 'L', 'A', 'K', 'E' },
{ 'L', 'A', 'M', 'B' },
{ 'L', 'A', 'M', 'E' },
{ 'L', 'A', 'N', 'D' },
{ 'L', 'A', 'N', 'E' },
{ 'L', 'A', 'N', 'G' },
{ 'L', 'A', 'R', 'D' },
{ 'L', 'A', 'R', 'K' },
{ 'L', 'A', 'S', 'S' },
{ 'L', 'A', 'S', 'T' },
{ 'L', 'A', 'T', 'E' },
{ 'L', 'A', 'U', 'D' },
{ 'L', 'A', 'V', 'A' },
{ 'L', 'A', 'W', 'N' },
{ 'L', 'A', 'W', 'S' },
{ 'L', 'A', 'Y', 'S' },
{ 'L', 'E', 'A', 'D' },
{ 'L', 'E', 'A', 'F' },
{ 'L', 'E', 'A', 'K' },
{ 'L', 'E', 'A', 'N' },
{ 'L', 'E', 'A', 'R' },
{ 'L', 'E', 'E', 'K' },
{ 'L', 'E', 'E', 'R' },
{ 'L', 'E', 'F', 'T' },
{ 'L', 'E', 'N', 'D' },
{ 'L', 'E', 'N', 'S' },
{ 'L', 'E', 'N', 'T' },
{ 'L', 'E', 'O', 'N' },
{ 'L', 'E', 'S', 'K' },
{ 'L', 'E', 'S', 'S' },
{ 'L', 'E', 'S', 'T' },
{ 'L', 'E', 'T', 'S' },
{ 'L', 'I', 'A', 'R' },
{ 'L', 'I', 'C', 'E' },
{ 'L', 'I', 'C', 'K' },
{ 'L', 'I', 'E', 'D' },
{ 'L', 'I', 'E', 'N' },
{ 'L', 'I', 'E', 'S' },
{ 'L', 'I', 'E', 'U' },
{ 'L', 'I', 'F', 'E' },
{ 'L', 'I', 'F', 'T' },
{ 'L', 'I', 'K', 'E' },
{ 'L', 'I', 'L', 'A' },
{ 'L', 'I', 'L', 'T' },
{ 'L', 'I', 'L', 'Y' },
{ 'L', 'I', 'M', 'A' },
{ 'L', 'I', 'M', 'B' },
{ 'L', 'I', 'M', 'E' },
{ 'L', 'I', 'N', 'D' },
{ 'L', 'I', 'N', 'E' },
{ 'L', 'I', 'N', 'K' },
{ 'L', 'I', 'N', 'T' },
{ 'L', 'I', 'O', 'N' },
{ 'L', 'I', 'S', 'A' },
{ 'L', 'I', 'S', 'T' },
{ 'L', 'I', 'V', 'E' },
{ 'L', 'O', 'A', 'D' },
{ 'L', 'O', 'A', 'F' },
{ 'L', 'O', 'A', 'M' },
{ 'L', 'O', 'A', 'N' },
{ 'L', 'O', 'C', 'K' },
{ 'L', 'O', 'F', 'T' },
{ 'L', 'O', 'G', 'E' },
{ 'L', 'O', 'I', 'S' },
{ 'L', 'O', 'L', 'A' },
{ 'L', 'O', 'N', 'E' },
{ 'L', 'O', 'N', 'G' },
{ 'L', 'O', 'O', 'K' },
{ 'L', 'O', 'O', 'N' },
{ 'L', 'O', 'O', 'T' },
{ 'L', 'O', 'R', 'D' },
{ 'L', 'O', 'R', 'E' },
{ 'L', 'O', 'S', 'E' },
{ 'L', 'O', 'S', 'S' },
{ 'L', 'O', 'S', 'T' },
{ 'L', 'O', 'U', 'D' },
{ 'L', 'O', 'V', 'E' },
{ 'L', 'O', 'W', 'E' },
{ 'L', 'U', 'C', 'K' },
{ 'L', 'U', 'C', 'Y' },
{ 'L', 'U', 'G', 'E' },
{ 'L', 'U', 'K', 'E' },
{ 'L', 'U', 'L', 'U' },
{ 'L', 'U', 'N', 'D' },
{ 'L', 'U', 'N', 'G' },
{ 'L', 'U', 'R', 'A' },
{ 'L', 'U', 'R', 'E' },
{ 'L', 'U', 'R', 'K' },
{ 'L', 'U', 'S', 'H' },
{ 'L', 'U', 'S', 'T' },
{ 'L', 'Y', 'L', 'E' },
{ 'L', 'Y', 'N', 'N' },
{ 'L', 'Y', 'O', 'N' },
{ 'L', 'Y', 'R', 'A' },
{ 'M', 'A', 'C', 'E' },
{ 'M', 'A', 'D', 'E' },
{ 'M', 'A', 'G', 'I' },
{ 'M', 'A', 'I', 'D' },
{ 'M', 'A', 'I', 'L' },
{ 'M', 'A', 'I', 'N' },
{ 'M', 'A', 'K', 'E' },
{ 'M', 'A', 'L', 'E' },
{ 'M', 'A', 'L', 'I' },
{ 'M', 'A', 'L', 'L' },
{ 'M', 'A', 'L', 'T' },
{ 'M', 'A', 'N', 'A' },
{ 'M', 'A', 'N', 'N' },
{ 'M', 'A', 'N', 'Y' },
{ 'M', 'A', 'R', 'C' },
{ 'M', 'A', 'R', 'E' },
{ 'M', 'A', 'R', 'K' },
{ 'M', 'A', 'R', 'S' },
{ 'M', 'A', 'R', 'T' },
{ 'M', 'A', 'R', 'Y' },
{ 'M', 'A', 'S', 'H' },
{ 'M', 'A', 'S', 'K' },
{ 'M', 'A', 'S', 'S' },
{ 'M', 'A', 'S', 'T' },
{ 'M', 'A', 'T', 'E' },
{ 'M', 'A', 'T', 'H' },
{ 'M', 'A', 'U', 'L' },
{ 'M', 'A', 'Y', 'O' },
{ 'M', 'E', 'A', 'D' },
{ 'M', 'E', 'A', 'L' },
{ 'M', 'E', 'A', 'N' },
{ 'M', 'E', 'A', 'T' },
{ 'M', 'E', 'E', 'K' },
{ 'M', 'E', 'E', 'T' },
{ 'M', 'E', 'L', 'D' },
{ 'M', 'E', 'L', 'T' },
{ 'M', 'E', 'M', 'O' },
{ 'M', 'E', 'N', 'D' },
{ 'M', 'E', 'N', 'U' },
{ 'M', 'E', 'R', 'T' },
{ 'M', 'E', 'S', 'H' },
{ 'M', 'E', 'S', 'S' },
{ 'M', 'I', 'C', 'E' },
{ 'M', 'I', 'K', 'E' },
{ 'M', 'I', 'L', 'D' },
{ 'M', 'I', 'L', 'E' },
{ 'M', 'I', 'L', 'K' },
{ 'M', 'I', 'L', 'L' },
{ 'M', 'I', 'L', 'T' },
{ 'M', 'I', 'M', 'I' },
{ 'M', 'I', 'N', 'D' },
{ 'M', 'I', 'N', 'E' },
{ 'M', 'I', 'N', 'I' },
{ 'M', 'I', 'N', 'K' },
{ 'M', 'I', 'N', 'T' },
{ 'M', 'I', 'R', 'E' },
{ 'M', 'I', 'S', 'S' },
{ 'M', 'I', 'S', 'T' },
{ 'M', 'I', 'T', 'E' },
{ 'M', 'I', 'T', 'T' },
{ 'M', 'O', 'A', 'N' },
{ 'M', 'O', 'A', 'T' },
{ 'M', 'O', 'C', 'K' },
{ 'M', 'O', 'D', 'E' },
{ 'M', 'O', 'L', 'D' },
{ 'M', 'O', 'L', 'E' },
{ 'M', 'O', 'L', 'L' },
{ 'M', 'O', 'L', 'T' },
{ 'M', 'O', 'N', 'A' },
{ 'M', 'O', 'N', 'K' },
{ 'M', 'O', 'N', 'T' },
{ 'M', 'O', 'O', 'D' },
{ 'M', 'O', 'O', 'N' },
{ 'M', 'O', 'O', 'R' },
{ 'M', 'O', 'O', 'T' },
{ 'M', 'O', 'R', 'E' },
{ 'M', 'O', 'R', 'N' },
{ 'M', 'O', 'R', 'T' },
{ 'M', 'O', 'S', 'S' },
{ 'M', 'O', 'S', 'T' },
{ 'M', 'O', 'T', 'H' },
{ 'M', 'O', 'V', 'E' },
{ 'M', 'U', 'C', 'H' },
{ 'M', 'U', 'C', 'K' },
{ 'M', 'U', 'D', 'D' },
{ 'M', 'U', 'F', 'F' },
{ 'M', 'U', 'L', 'E' },
{ 'M', 'U', 'L', 'L' },
{ 'M', 'U', 'R', 'K' },
{ 'M', 'U', 'S', 'H' },
{ 'M', 'U', 'S', 'T' },
{ 'M', 'U', 'T', 'E' },
{ 'M', 'U', 'T', 'T' },
{ 'M', 'Y', 'R', 'A' },
{ 'M', 'Y', 'T', 'H' },
{ 'N', 'A', 'G', 'Y' },
{ 'N', 'A', 'I', 'L' },
{ 'N', 'A', 'I', 'R' },
{ 'N', 'A', 'M', 'E' },
{ 'N', 'A', 'R', 'Y' },
{ 'N', 'A', 'S', 'H' },
{ 'N', 'A', 'V', 'E' },
{ 'N', 'A', 'V', 'Y' },
{ 'N', 'E', 'A', 'L' },
{ 'N', 'E', 'A', 'R' },
{ 'N', 'E', 'A', 'T' },
{ 'N', 'E', 'C', 'K' },
{ 'N', 'E', 'E', 'D' },
{ 'N', 'E', 'I', 'L' },
{ 'N', 'E', 'L', 'L' },
{ 'N', 'E', 'O', 'N' },
{ 'N', 'E', 'R', 'O' },
{ 'N', 'E', 'S', 'S' },
{ 'N', 'E', 'S', 'T' },
{ 'N', 'E', 'W', 'S' },
{ 'N', 'E', 'W', 'T' },
{ 'N', 'I', 'B', 'S' },
{ 'N', 'I', 'C', 'E' },
{ 'N', 'I', 'C', 'K' },
{ 'N', 'I', 'L', 'E' },
{ 'N', 'I', 'N', 'A' },
{ 'N', 'I', 'N', 'E' },
{ 'N', 'O', 'A', 'H' },
{ 'N', 'O', 'D', 'E' },
{ 'N', 'O', 'E', 'L' },
{ 'N', 'O', 'L', 'L' },
{ 'N', 'O', 'N', 'E' },
{ 'N', 'O', 'O', 'K' },
{ 'N', 'O', 'O', 'N' },
{ 'N', 'O', 'R', 'M' },
{ 'N', 'O', 'S', 'E' },
{ 'N', 'O', 'T', 'E' },
{ 'N', 'O', 'U', 'N' },
{ 'N', 'O', 'V', 'A' },
{ 'N', 'U', 'D', 'E' },
{ 'N', 'U', 'L', 'L' },
{ 'N', 'U', 'M', 'B' },
{ 'O', 'A', 'T', 'H' },
{ 'O', 'B', 'E', 'Y' },
{ 'O', 'B', 'O', 'E' },
{ 'O', 'D', 'I', 'N' },
{ 'O', 'H', 'I', 'O' },
{ 'O', 'I', 'L', 'Y' },
{ 'O', 'I', 'N', 'T' },
{ 'O', 'K', 'A', 'Y' },
{ 'O', 'L', 'A', 'F' },
{ 'O', 'L', 'D', 'Y' },
{ 'O', 'L', 'G', 'A' },
{ 'O', 'L', 'I', 'N' },
{ 'O', 'M', 'A', 'N' },
{ 'O', 'M', 'E', 'N' },
{ 'O', 'M', 'I', 'T' },
{ 'O', 'N', 'C', 'E' },
{ 'O', 'N', 'E', 'S' },
{ 'O', 'N', 'L', 'Y' },
{ 'O', 'N', 'T', 'O' },
{ 'O', 'N', 'U', 'S' },
{ 'O', 'R', 'A', 'L' },
{ 'O', 'R', 'G', 'Y' },
{ 'O', 'S', 'L', 'O' },
{ 'O', 'T', 'I', 'S' },
{ 'O', 'T', 'T', 'O' },
{ 'O', 'U', 'C', 'H' },
{ 'O', 'U', 'S', 'T' },
{ 'O', 'U', 'T', 'S' },
{ 'O', 'V', 'A', 'L' },
{ 'O', 'V', 'E', 'N' },
{ 'O', 'V', 'E', 'R' },
{ 'O', 'W', 'L', 'Y' },
{ 'O', 'W', 'N', 'S' },
{ 'Q', 'U', 'A', 'D' },
{ 'Q', 'U', 'I', 'T' },
{ 'Q', 'U', 'O', 'D' },
{ 'R', 'A', 'C', 'E' },
{ 'R', 'A', 'C', 'K' },
{ 'R', 'A', 'C', 'Y' },
{ 'R', 'A', 'F', 'T' },
{ 'R', 'A', 'G', 'E' },
{ 'R', 'A', 'I', 'D' },
{ 'R', 'A', 'I', 'L' },
{ 'R', 'A', 'I', 'N' },
{ 'R', 'A', 'K', 'E' },
{ 'R', 'A', 'N', 'K' },
{ 'R', 'A', 'N', 'T' },
{ 'R', 'A', 'R', 'E' },
{ 'R', 'A', 'S', 'H' },
{ 'R', 'A', 'T', 'E' },
{ 'R', 'A', 'V', 'E' },
{ 'R', 'A', 'Y', 'S' },
{ 'R', 'E', 'A', 'D' },
{ 'R', 'E', 'A', 'L' },
{ 'R', 'E', 'A', 'M' },
{ 'R', 'E', 'A', 'R' },
{ 'R', 'E', 'C', 'K' },
{ 'R', 'E', 'E', 'D' },
{ 'R', 'E', 'E', 'F' },
{ 'R', 'E', 'E', 'K' },
{ 'R', 'E', 'E', 'L' },
{ 'R', 'E', 'I', 'D' },
{ 'R', 'E', 'I', 'N' },
{ 'R', 'E', 'N', 'A' },
{ 'R', 'E', 'N', 'D' },
{ 'R', 'E', 'N', 'T' },
{ 'R', 'E', 'S', 'T' },
{ 'R', 'I', 'C', 'E' },
{ 'R', 'I', 'C', 'H' },
{ 'R', 'I', 'C', 'K' },
{ 'R', 'I', 'D', 'E' },
{ 'R', 'I', 'F', 'T' },
{ 'R', 'I', 'L', 'L' },
{ 'R', 'I', 'M', 'E' },
{ 'R', 'I', 'N', 'G' },
{ 'R', 'I', 'N', 'K' },
{ 'R', 'I', 'S', 'E' },
{ 'R', 'I', 'S', 'K' },
{ 'R', 'I', 'T', 'E' },
{ 'R', 'O', 'A', 'D' },
{ 'R', 'O', 'A', 'M' },
{ 'R', 'O', 'A', 'R' },
{ 'R', 'O', 'B', 'E' },
{ 'R', 'O', 'C', 'K' },
{ 'R', 'O', 'D', 'E' },
{ 'R', 'O', 'I', 'L' },
{ 'R', 'O', 'L', 'L' },
{ 'R', 'O', 'M', 'E' },
{ 'R', 'O', 'O', 'D' },
{ 'R', 'O', 'O', 'F' },
{ 'R', 'O', 'O', 'K' },
{ 'R', 'O', 'O', 'M' },
{ 'R', 'O', 'O', 'T' },
{ 'R', 'O', 'S', 'A' },
{ 'R', 'O', 'S', 'E' },
{ 'R', 'O', 'S', 'S' },
{ 'R', 'O', 'S', 'Y' },
{ 'R', 'O', 'T', 'H' },
{ 'R', 'O', 'U', 'T' },
{ 'R', 'O', 'V', 'E' },
{ 'R', 'O', 'W', 'E' },
{ 'R', 'O', 'W', 'S' },
{ 'R', 'U', 'B', 'E' },
{ 'R', 'U', 'B', 'Y' },
{ 'R', 'U', 'D', 'E' },
{ 'R', 'U', 'D', 'Y' },
{ 'R', 'U', 'I', 'N' },
{ 'R', 'U', 'L', 'E' },
{ 'R', 'U', 'N', 'G' },
{ 'R', 'U', 'N', 'S' },
{ 'R', 'U', 'N', 'T' },
{ 'R', 'U', 'S', 'E' },
{ 'R', 'U', 'S', 'H' },
{ 'R', 'U', 'S', 'K' },
{ 'R', 'U', 'S', 'S' },
{ 'R', 'U', 'S', 'T' },
{ 'R', 'U', 'T', 'H' },
{ 'S', 'A', 'C', 'K' },
{ 'S', 'A', 'F', 'E' },
{ 'S', 'A', 'G', 'E' },
{ 'S', 'A', 'I', 'D' },
{ 'S', 'A', 'I', 'L' },
{ 'S', 'A', 'L', 'E' },
{ 'S', 'A', 'L', 'K' },
{ 'S', 'A', 'L', 'T' },
{ 'S', 'A', 'M', 'E' },
{ 'S', 'A', 'N', 'D' },
{ 'S', 'A', 'N', 'E' },
{ 'S', 'A', 'N', 'G' },
{ 'S', 'A', 'N', 'K' },
{ 'S', 'A', 'R', 'A' },
{ 'S', 'A', 'U', 'L' },
{ 'S', 'A', 'V', 'E' },
{ 'S', 'A', 'Y', 'S' },
{ 'S', 'C', 'A', 'N' },
{ 'S', 'C', 'A', 'R' },
{ 'S', 'C', 'A', 'T' },
{ 'S', 'C', 'O', 'T' },
{ 'S', 'E', 'A', 'L' },
{ 'S', 'E', 'A', 'M' },
{ 'S', 'E', 'A', 'R' },
{ 'S', 'E', 'A', 'T' },
{ 'S', 'E', 'E', 'D' },
{ 'S', 'E', 'E', 'K' },
{ 'S', 'E', 'E', 'M' },
{ 'S', 'E', 'E', 'N' },
{ 'S', 'E', 'E', 'S' },
{ 'S', 'E', 'L', 'F' },
{ 'S', 'E', 'L', 'L' },
{ 'S', 'E', 'N', 'D' },
{ 'S', 'E', 'N', 'T' },
{ 'S', 'E', 'T', 'S' },
{ 'S', 'E', 'W', 'N' },
{ 'S', 'H', 'A', 'G' },
{ 'S', 'H', 'A', 'M' },
{ 'S', 'H', 'A', 'W' },
{ 'S', 'H', 'A', 'Y' },
{ 'S', 'H', 'E', 'D' },
{ 'S', 'H', 'I', 'M' },
{ 'S', 'H', 'I', 'N' },
{ 'S', 'H', 'O', 'D' },
{ 'S', 'H', 'O', 'E' },
{ 'S', 'H', 'O', 'T' },
{ 'S', 'H', 'O', 'W' },
{ 'S', 'H', 'U', 'N' },
{ 'S', 'H', 'U', 'T' },
{ 'S', 'I', 'C', 'K' },
{ 'S', 'I', 'D', 'E' },
{ 'S', 'I', 'F', 'T' },
{ 'S', 'I', 'G', 'H' },
{ 'S', 'I', 'G', 'N' },
{ 'S', 'I', 'L', 'K' },
{ 'S', 'I', 'L', 'L' },
{ 'S', 'I', 'L', 'O' },
{ 'S', 'I', 'L', 'T' },
{ 'S', 'I', 'N', 'E' },
{ 'S', 'I', 'N', 'G' },
{ 'S', 'I', 'N', 'K' },
{ 'S', 'I', 'R', 'E' },
{ 'S', 'I', 'T', 'E' },
{ 'S', 'I', 'T', 'S' },
{ 'S', 'I', 'T', 'U' },
{ 'S', 'K', 'A', 'T' },
{ 'S', 'K', 'E', 'W' },
{ 'S', 'K', 'I', 'D' },
{ 'S', 'K', 'I', 'M' },
{ 'S', 'K', 'I', 'N' },
{ 'S', 'K', 'I', 'T' },
{ 'S', 'L', 'A', 'B' },
{ 'S', 'L', 'A', 'M' },
{ 'S', 'L', 'A', 'T' },
{ 'S', 'L', 'A', 'Y' },
{ 'S', 'L', 'E', 'D' },
{ 'S', 'L', 'E', 'W' },
{ 'S', 'L', 'I', 'D' },
{ 'S', 'L', 'I', 'M' },
{ 'S', 'L', 'I', 'T' },
{ 'S', 'L', 'O', 'B' },
{ 'S', 'L', 'O', 'G' },
{ 'S', 'L', 'O', 'T' },
{ 'S', 'L', 'O', 'W' },
{ 'S', 'L', 'U', 'G' },
{ 'S', 'L', 'U', 'M' },
{ 'S', 'L', 'U', 'R' },
{ 'S', 'M', 'O', 'G' },
{ 'S', 'M', 'U', 'G' },
{ 'S', 'N', 'A', 'G' },
{ 'S', 'N', 'O', 'B' },
{ 'S', 'N', 'O', 'W' },
{ 'S', 'N', 'U', 'B' },
{ 'S', 'N', 'U', 'G' },
{ 'S', 'O', 'A', 'K' },
{ 'S', 'O', 'A', 'R' },
{ 'S', 'O', 'C', 'K' },
{ 'S', 'O', 'D', 'A' },
{ 'S', 'O', 'F', 'A' },
{ 'S', 'O', 'F', 'T' },
{ 'S', 'O', 'I', 'L' },
{ 'S', 'O', 'L', 'D' },
{ 'S', 'O', 'M', 'E' },
{ 'S', 'O', 'N', 'G' },
{ 'S', 'O', 'O', 'N' },
{ 'S', 'O', 'O', 'T' },
{ 'S', 'O', 'R', 'E' },
{ 'S', 'O', 'R', 'T' },
{ 'S', 'O', 'U', 'L' },
{ 'S', 'O', 'U', 'R' },
{ 'S', 'O', 'W', 'N' },
{ 'S', 'T', 'A', 'B' },
{ 'S', 'T', 'A', 'G' },
{ 'S', 'T', 'A', 'N' },
{ 'S', 'T', 'A', 'R' },
{ 'S', 'T', 'A', 'Y' },
{ 'S', 'T', 'E', 'M' },
{ 'S', 'T', 'E', 'W' },
{ 'S', 'T', 'I', 'R' },
{ 'S', 'T', 'O', 'W' },
{ 'S', 'T', 'U', 'B' },
{ 'S', 'T', 'U', 'N' },
{ 'S', 'U', 'C', 'H' },
{ 'S', 'U', 'D', 'S' },
{ 'S', 'U', 'I', 'T' },
{ 'S', 'U', 'L', 'K' },
{ 'S', 'U', 'M', 'S' },
{ 'S', 'U', 'N', 'G' },
{ 'S', 'U', 'N', 'K' },
{ 'S', 'U', 'R', 'E' },
{ 'S', 'U', 'R', 'F' },
{ 'S', 'W', 'A', 'B' },
{ 'S', 'W', 'A', 'G' },
{ 'S', 'W', 'A', 'M' },
{ 'S', 'W', 'A', 'N' },
{ 'S', 'W', 'A', 'T' },
{ 'S', 'W', 'A', 'Y' },
{ 'S', 'W', 'I', 'M' },
{ 'S', 'W', 'U', 'M' },
{ 'T', 'A', 'C', 'K' },
{ 'T', 'A', 'C', 'T' },
{ 'T', 'A', 'I', 'L' },
{ 'T', 'A', 'K', 'E' },
{ 'T', 'A', 'L', 'E' },
{ 'T', 'A', 'L', 'K' },
{ 'T', 'A', 'L', 'L' },
{ 'T', 'A', 'N', 'K' },
{ 'T', 'A', 'S', 'K' },
{ 'T', 'A', 'T', 'E' },
{ 'T', 'A', 'U', 'T' },
{ 'T', 'E', 'A', 'L' },
{ 'T', 'E', 'A', 'M' },
{ 'T', 'E', 'A', 'R' },
{ 'T', 'E', 'C', 'H' },
{ 'T', 'E', 'E', 'M' },
{ 'T', 'E', 'E', 'N' },
{ 'T', 'E', 'E', 'T' },
{ 'T', 'E', 'L', 'L' },
{ 'T', 'E', 'N', 'D' },
{ 'T', 'E', 'N', 'T' },
{ 'T', 'E', 'R', 'M' },
{ 'T', 'E', 'R', 'N' },
{ 'T', 'E', 'S', 'S' },
{ 'T', 'E', 'S', 'T' },
{ 'T', 'H', 'A', 'N' },
{ 'T', 'H', 'A', 'T' },
{ 'T', 'H', 'E', 'E' },
{ 'T', 'H', 'E', 'M' },
{ 'T', 'H', 'E', 'N' },
{ 'T', 'H', 'E', 'Y' },
{ 'T', 'H', 'I', 'N' },
{ 'T', 'H', 'I', 'S' },
{ 'T', 'H', 'U', 'D' },
{ 'T', 'H', 'U', 'G' },
{ 'T', 'I', 'C', 'K' },
{ 'T', 'I', 'D', 'E' },
{ 'T', 'I', 'D', 'Y' },
{ 'T', 'I', 'E', 'D' },
{ 'T', 'I', 'E', 'R' },
{ 'T', 'I', 'L', 'E' },
{ 'T', 'I', 'L', 'L' },
{ 'T', 'I', 'L', 'T' },
{ 'T', 'I', 'M', 'E' },
{ 'T', 'I', 'N', 'A' },
{ 'T', 'I', 'N', 'E' },
{ 'T', 'I', 'N', 'T' },
{ 'T', 'I', 'N', 'Y' },
{ 'T', 'I', 'R', 'E' },
{ 'T', 'O', 'A', 'D' },
{ 'T', 'O', 'G', 'O' },
{ 'T', 'O', 'I', 'L' },
{ 'T', 'O', 'L', 'D' },
{ 'T', 'O', 'L', 'L' },
{ 'T', 'O', 'N', 'E' },
{ 'T', 'O', 'N', 'G' },
{ 'T', 'O', 'N', 'Y' },
{ 'T', 'O', 'O', 'K' },
{ 'T', 'O', 'O', 'L' },
{ 'T', 'O', 'O', 'T' },
{ 'T', 'O', 'R', 'E' },
{ 'T', 'O', 'R', 'N' },
{ 'T', 'O', 'T', 'E' },
{ 'T', 'O', 'U', 'R' },
{ 'T', 'O', 'U', 'T' },
{ 'T', 'O', 'W', 'N' },
{ 'T', 'R', 'A', 'G' },
{ 'T', 'R', 'A', 'M' },
{ 'T', 'R', 'A', 'Y' },
{ 'T', 'R', 'E', 'E' },
{ 'T', 'R', 'E', 'K' },
{ 'T', 'R', 'I', 'G' },
{ 'T', 'R', 'I', 'M' },
{ 'T', 'R', 'I', 'O' },
{ 'T', 'R', 'O', 'D' },
{ 'T', 'R', 'O', 'T' },
{ 'T', 'R', 'O', 'Y' },
{ 'T', 'R', 'U', 'E' },
{ 'T', 'U', 'B', 'A' },
{ 'T', 'U', 'B', 'E' },
{ 'T', 'U', 'C', 'K' },
{ 'T', 'U', 'F', 'T' },
{ 'T', 'U', 'N', 'A' },
{ 'T', 'U', 'N', 'E' },
{ 'T', 'U', 'N', 'G' },
{ 'T', 'U', 'R', 'F' },
{ 'T', 'U', 'R', 'N' },
{ 'T', 'U', 'S', 'K' },
{ 'T', 'W', 'I', 'G' },
{ 'T', 'W', 'I', 'N' },
{ 'T', 'W', 'I', 'T' },
{ 'U', 'L', 'A', 'N' },
{ 'U', 'N', 'I', 'T' },
{ 'U', 'R', 'G', 'E' },
{ 'U', 'S', 'E', 'D' },
{ 'U', 'S', 'E', 'R' },
{ 'U', 'S', 'E', 'S' },
{ 'U', 'T', 'A', 'H' },
{ 'V', 'A', 'I', 'L' },
{ 'V', 'A', 'I', 'N' },
{ 'V', 'A', 'L', 'E' },
{ 'V', 'A', 'R', 'Y' },
{ 'V', 'A', 'S', 'E' },
{ 'V', 'A', 'S', 'T' },
{ 'V', 'E', 'A', 'L' },
{ 'V', 'E', 'D', 'A' },
{ 'V', 'E', 'I', 'L' },
{ 'V', 'E', 'I', 'N' },
{ 'V', 'E', 'N', 'D' },
{ 'V', 'E', 'N', 'T' },
{ 'V', 'E', 'R', 'B' },
{ 'V', 'E', 'R', 'Y' },
{ 'V', 'E', 'T', 'O' },
{ 'V', 'I', 'C', 'E' },
{ 'V', 'I', 'E', 'W' },
{ 'V', 'I', 'N', 'E' },
{ 'V', 'I', 'S', 'E' },
{ 'V', 'O', 'I', 'D' },
{ 'V', 'O', 'L', 'T' },
{ 'V', 'O', 'T', 'E' },
{ 'W', 'A', 'C', 'K' },
{ 'W', 'A', 'D', 'E' },
{ 'W', 'A', 'G', 'E' },
{ 'W', 'A', 'I', 'L' },
{ 'W', 'A', 'I', 'T' },
{ 'W', 'A', 'K', 'E' },
{ 'W', 'A', 'L', 'E' },
{ 'W', 'A', 'L', 'K' },
{ 'W', 'A', 'L', 'L' },
{ 'W', 'A', 'L', 'T' },
{ 'W', 'A', 'N', 'D' },
{ 'W', 'A', 'N', 'E' },
{ 'W', 'A', 'N', 'G' },
{ 'W', 'A', 'N', 'T' },
{ 'W', 'A', 'R', 'D' },
{ 'W', 'A', 'R', 'M' },
{ 'W', 'A', 'R', 'N' },
{ 'W', 'A', 'R', 'T' },
{ 'W', 'A', 'S', 'H' },
{ 'W', 'A', 'S', 'T' },
{ 'W', 'A', 'T', 'S' },
{ 'W', 'A', 'T', 'T' },
{ 'W', 'A', 'V', 'E' },
{ 'W', 'A', 'V', 'Y' },
{ 'W', 'A', 'Y', 'S' },
{ 'W', 'E', 'A', 'K' },
{ 'W', 'E', 'A', 'L' },
{ 'W', 'E', 'A', 'N' },
{ 'W', 'E', 'A', 'R' },
{ 'W', 'E', 'E', 'D' },
{ 'W', 'E', 'E', 'K' },
{ 'W', 'E', 'I', 'R' },
{ 'W', 'E', 'L', 'D' },
{ 'W', 'E', 'L', 'L' },
{ 'W', 'E', 'L', 'T' },
{ 'W', 'E', 'N', 'T' },
{ 'W', 'E', 'R', 'E' },
{ 'W', 'E', 'R', 'T' },
{ 'W', 'E', 'S', 'T' },
{ 'W', 'H', 'A', 'M' },
{ 'W', 'H', 'A', 'T' },
{ 'W', 'H', 'E', 'E' },
{ 'W', 'H', 'E', 'N' },
{ 'W', 'H', 'E', 'T' },
{ 'W', 'H', 'O', 'A' },
{ 'W', 'H', 'O', 'M' },
{ 'W', 'I', 'C', 'K' },
{ 'W', 'I', 'F', 'E' },
{ 'W', 'I', 'L', 'D' },
{ 'W', 'I', 'L', 'L' },
{ 'W', 'I', 'N', 'D' },
{ 'W', 'I', 'N', 'E' },
{ 'W', 'I', 'N', 'G' },
{ 'W', 'I', 'N', 'K' },
{ 'W', 'I', 'N', 'O' },
{ 'W', 'I', 'R', 'E' },
{ 'W', 'I', 'S', 'E' },
{ 'W', 'I', 'S', 'H' },
{ 'W', 'I', 'T', 'H' },
{ 'W', 'O', 'L', 'F' },
{ 'W', 'O', 'N', 'T' },
{ 'W', 'O', 'O', 'D' },
{ 'W', 'O', 'O', 'L' },
{ 'W', 'O', 'R', 'D' },
{ 'W', 'O', 'R', 'E' },
{ 'W', 'O', 'R', 'K' },
{ 'W', 'O', 'R', 'M' },
{ 'W', 'O', 'R', 'N' },
{ 'W', 'O', 'V', 'E' },
{ 'W', 'R', 'I', 'T' },
{ 'W', 'Y', 'N', 'N' },
{ 'Y', 'A', 'L', 'E' },
{ 'Y', 'A', 'N', 'G' },
{ 'Y', 'A', 'N', 'K' },
{ 'Y', 'A', 'R', 'D' },
{ 'Y', 'A', 'R', 'N' },
{ 'Y', 'A', 'W', 'L' },
{ 'Y', 'A', 'W', 'N' },
{ 'Y', 'E', 'A', 'H' },
{ 'Y', 'E', 'A', 'R' },
{ 'Y', 'E', 'L', 'L' },
{ 'Y', 'O', 'G', 'A' },
{ 'Y', 'O', 'K', 'E' }
};
/* Extract LENGTH bits from the char array S starting with bit number
START. */
static unsigned long
extract (const char *s, int start, int length)
{
unsigned char cl = s[start / 8];
unsigned char cc = s[start / 8 + 1];
unsigned char cr = s[start / 8 + 2];
unsigned long x = ((long)(cl << 8 | cc) << 8 | cr);
x = x >> (24 - (length + (start % 8)));
x = (x & (0xffff >> (16 - length)));
return x;
}
#define STRLEN4(s) (!*(s) ? 0 : \
(!*(s + 1) ? 1 : \
(!*(s + 2) ? 2 : \
(!*(s + 3) ? 3 : 4))))
/* Encode 8 bytes in C as a string of English words and store them to
STORE. Returns STORE. */
static char *
btoe (char *store, const char *c)
{
char cp[10]; /* add in room for the parity 2 bits +
extract() slop. */
int p, i;
char *ostore = store;
*store = '\0';
/* Workaround for extract() reads beyond end of data */
memset (cp, 0, sizeof(cp));
memcpy (cp, c, 8);
/* Compute parity. */
for (p = 0, i = 0; i < 64; i += 2)
p += extract (cp, i, 2);
cp[8] = (char)p << 6;
memcpy (store, &Wp[extract (cp, 0, 11)][0], 4);
store += STRLEN4 (store);
*store++ = ' ';
memcpy (store, &Wp[extract (cp, 11, 11)][0], 4);
store += STRLEN4 (store);
*store++ = ' ';
memcpy (store, &Wp[extract (cp, 22, 11)][0], 4);
store += STRLEN4 (store);
*store++ = ' ';
memcpy (store, &Wp[extract (cp, 33, 11)][0], 4);
store += STRLEN4 (store);
*store++ = ' ';
memcpy (store, &Wp[extract (cp, 44, 11)][0], 4);
store += STRLEN4 (store);
*store++ = ' ';
memcpy (store, &Wp[extract (cp, 55, 11)][0], 4);
store[4] = '\0'; /* make sure the string is zero-terminated */
DEBUGP (("store is `%s'\n", ostore));
return ostore;
}
/* #### Document me! */
const char *
calculate_skey_response (int sequence, const char *seed, const char *pass)
{
char key[8];
static char buf[33];
ALLOCA_MD5_CONTEXT (ctx);
unsigned long results[4]; /* #### this looks 32-bit-minded */
char *feed = (char *) alloca (strlen (seed) + strlen (pass) + 1);
strcpy (feed, seed);
strcat (feed, pass);
gen_md5_init (ctx);
gen_md5_update ((unsigned char *)feed, strlen (feed), ctx);
gen_md5_finish (ctx, (unsigned char *)results);
results[0] ^= results[2];
results[1] ^= results[3];
memcpy (key, (char *) results, 8);
while (0 < sequence--)
{
gen_md5_init (ctx);
gen_md5_update ((unsigned char *)key, 8, ctx);
gen_md5_finish (ctx, (unsigned char *)results);
results[0] ^= results[2];
results[1] ^= results[3];
memcpy (key, (char *) results, 8);
}
btoe (buf, key);
return buf;
} Powered by
GeSHi Syntax Highlighting software.
Author of all (other) material unless otherwise specified:
Loren Segal. Copyright 2005.