#include "vim.h"
#ifndef HANGUL_DEFAULT_KEYBOARD
# define HANGUL_DEFAULT_KEYBOARD 3
#endif
#define AUTOMATA_NEW 0
#define AUTOMATA_CORRECT 1
#define AUTOMATA_SPECIAL 2
#define AUTOMATA_CORRECT_NEW 3
#define AUTOMATA_ERROR 4
#define AUTOMATA_NULL 5
#define F_F 0x1
#define F_M 0x2
#define F_L 0x4
#define F_A 0x8
#define F_NULL 1
#define M_NULL 2
#define L_NULL 1
static int hangul_input_state = 0;
static int f=F_NULL, m=M_NULL, l=L_NULL;
static int sp=0;
static char_u stack[20] = {0};
static int last_l = -1, last_ll = -1;
static int hangul_keyboard_type = HANGUL_DEFAULT_KEYBOARD;
static void convert_ks_to_3(const char_u *src, int *fp, int *mp, int *lp);
static int convert_3_to_ks(int fv, int mv, int lv, char_u *des);
static int hangul_automata2(char_u *buf, unsigned int *c);
static int hangul_automata3(char_u *buf, unsigned int *c);
#define push(x) {stack[ sp++ ] = *(x); stack[sp++] = *((x)+1);}
#define pop(x) {*((x) + 1) = stack[--sp]; *(x) = stack[--sp];}
#define query(x) {*((x) + 1) = stack[sp - 1]; *(x) = stack[sp - 2];}
#define convert_3_to_code convert_3_to_ks
static char_u value_table_for_3[] =
{
24 , '"' , '#' , '$' , '%' , '&' ,
18 , '(' , ')' , '*' , '+' , ',' ,
'-' , '.' , 13 , 17 , 29 , 22 ,
19 , 19 , 26 , 5 , 12 , 28 ,
20 , ':' , 9 , '2' , '=' , '3' ,
'?' , '@' , 8 , '!' , 11 , 10 ,
26 , 3 , '/' , 39 , '8' , '4' ,
'5' , '6' , '1' , '0' , '9' , '>' ,
28 , 6 , 7 , ';' , '7' , 16 ,
27 , 20 , '<' , 25 , '[' , 92 ,
']' , '^' , '_' , '`' , 23 , 20 ,
10 , 29 , 11 , 3 , 27 , 4 ,
8 , 13 , 2 , 14 , 20 , 11 ,
16 , 19 , 21 , 4 , 5 , 7 ,
5 , 13 , 9 , 2 , 7 , 17 ,
};
static short_u kind_table_for_3[] =
{
F_L, F_A, F_A, F_A, F_A, F_A,
F_F, F_A, F_A, F_A, F_A, F_A,
F_A, F_A, F_M, F_F, F_L, F_L,
F_L, F_M, F_M, F_M, F_M, F_M,
F_M, F_A, F_F, F_A, F_A, F_A,
F_A, F_A, F_L, F_A, F_L, F_L,
F_L, F_L, F_A, F_A, F_A, F_A,
F_A, F_A, F_A, F_A, F_A, F_A,
F_L, F_M, F_L, F_A, F_A, F_L,
F_L, F_L, F_A, F_L, F_A, F_A,
F_A, F_A, F_A, F_A, F_L, F_M,
F_M, F_M, F_M, F_M, F_M, F_F,
F_F, F_F, F_F, F_F, F_F, F_F,
F_F, F_F, F_L, F_M, F_L, F_M,
F_F, F_M, F_L, F_L, F_F, F_L,
};
static int
comfcon3(int v, int c)
{
if (v == 2 && c == 2)
return 3;
if (v == 5 && c == 5)
return 6;
if (v == 9 && c == 9)
return 10;
if (v == 11 && c == 11)
return 12;
if (v == 14 && c == 14)
return 15;
return 0;
}
static int
comvow3(int v, int c)
{
switch (v)
{
case 13:
switch (c) {
case 3:
return 14;
case 4:
return 15;
case 29:
return 18;
}
break;
case 20:
switch (c) {
case 7:
return 21;
case 10:
return 22;
case 29:
return 23;
}
break;
}
return 0;
}
static int
comcon3(int k, int c)
{
switch (k)
{
case 2:
switch (c) {
case 2:
return 3;
case 21:
return 4;
}
break;
case 5:
switch (c) {
case 24:
return 6;
case 29:
return 7;
}
break;
case 9:
switch (c) {
case 2:
return 10;
case 17:
return 11;
case 19:
return 12;
case 21:
return 13;
case 27:
return 14;
case 28:
return 15;
case 29:
return 16;
}
break;
case 19:
switch (c) {
case 21:
return 20;
}
break;
}
return 0;
}
static int
kind_table_for_2(int c)
{
static char_u table[] =
{
0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0,
0, 1, 0, 0, 0, 1, 0
};
if (c <= 'Z')
c -= 'A';
else
c -= 'a';
return table[c];
}
static int
fcon(int c)
{
static char_u table[] =
{
6 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 10, 3 ,
0 , 12, 0 , 0 , 15, 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
8 , 0 , 16, 13, 5 , 7 , 20,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 9 , 2 , 4 , 11, 0 ,
19, 14, 18, 0 , 17
};
if (c < 'E' || c > 'z')
return 0;
return table[c - 'E'];
}
static int
vow(int c)
{
static char_u table[] =
{
6 , 12, 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 26, 0 ,
0 , 0 , 0 , 0 , 13, 5 , 7 ,
3 , 29, 27, 20, 4 , 10, 0 ,
0 , 0 , 0 , 11, 0 , 0 , 0 ,
19};
if (c < 'O' || c > 'y')
return 0;
return table[c - 'O'];
}
static int
lcon(int c)
{
static char_u table[] =
{
3 , 0 , 22, 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 17, 0 , 25, 23, 8 , 9 ,
29, 0 , 0 , 0 , 0 , 0 , 0 ,
0 , 0 , 0 , 19, 2 , 5 , 21,
0 , 28, 24, 27, 0 , 26
};
if (c < 'R' || c > 'z')
return 0;
return table[c - 'R'];
}
static int
comcon2(int k, int c)
{
switch (k)
{
case 2:
switch (c) {
case 't':
return 4;
}
break;
case 5:
switch (c) {
case 'w':
return 6;
case 'g':
return 7;
}
break;
case 9:
switch (c) {
case 'r':
return 10;
case 'a':
return 11;
case 'q':
return 12;
case 't':
return 13;
case 'x':
return 14;
case 'v':
return 15;
case 'g':
return 16;
}
break;
case 19:
switch (c) {
case 't':
return 20;
}
break;
}
return 0;
}
static int
comvow2(int v, int c)
{
switch (v)
{
case 13:
switch (c) {
case 'k':
return 14;
case 'o':
return 15;
case 'l':
return 18;
}
break;
case 20:
switch (c) {
case 'j':
return 21;
case 'p':
return 22;
case 'l':
return 23;
}
break;
case 27:
switch (c) {
case 'l':
return 28;
}
break;
}
return 0;
}
int
hangul_input_state_get(void)
{
return hangul_input_state;
}
void
hangul_input_state_set(int state)
{
hangul_input_state = state;
hangul_input_clear();
}
int
im_get_status(void)
{
return hangul_input_state_get();
}
void
hangul_input_state_toggle(void)
{
if (hangul_input_state_get())
{
hangul_input_state_set(0);
if (composing_hangul)
{
push_raw_key(composing_hangul_buffer, 2);
composing_hangul = 0;
}
}
else
hangul_input_state_set(1);
if (showmode())
{
setcursor();
out_flush();
}
gui_update_cursor(TRUE, FALSE);
}
static int
hangul_automata2(char_u *buf, int_u *c)
{
int t,t2;
if (*c == BS)
{
if (sp == 0)
return AUTOMATA_SPECIAL;
else if (sp < 4)
{
hangul_input_clear();
return AUTOMATA_NULL;
}
pop(buf);
query(buf);
convert_ks_to_3(buf, &f, &m, &l);
last_l = last_ll;
last_ll = -1;
return AUTOMATA_CORRECT;
}
if ((!(*c >= 'A' && *c <= 'Z')) && (!(*c >= 'a' && *c <= 'z')))
{
hangul_input_clear();
return AUTOMATA_SPECIAL;
}
t = *c;
switch (kind_table_for_2(t))
{
case 0:
if (f == F_NULL)
{
if (m != M_NULL)
hangul_input_clear();
f = fcon(t);
convert_3_to_code(f, M_NULL, L_NULL, buf);
push(buf);
last_ll = last_l = -1;
return AUTOMATA_NEW;
}
if (m == M_NULL)
return AUTOMATA_ERROR;
if (l == L_NULL)
{
t2 = lcon(t);
if (!t2)
{
hangul_input_clear();
last_ll = last_l = -1;
f = fcon(t);
convert_3_to_code(f, m, l, buf);
push(buf);
return AUTOMATA_NEW;
}
if (2 == convert_3_to_code(f, m, t2, buf))
{
last_ll = -1;
last_l = t;
l = t2;
push(buf);
return AUTOMATA_CORRECT;
}
else
{
last_ll = last_l = -1;
hangul_input_clear();
f = fcon(t);
convert_3_to_code(f, m, l, buf);
push(buf);
return AUTOMATA_NEW;
}
}
t2 = comcon2(l, t);
if (t2)
{
if (2 == convert_3_to_code(f, m, t2, buf))
{
l = t2;
last_ll = last_l;
last_l = t;
push(buf);
return AUTOMATA_CORRECT;
}
}
last_ll = last_l = -1;
hangul_input_clear();
f = fcon(t);
convert_3_to_code(f, m, l, buf);
push(buf);
return AUTOMATA_NEW;
case 1:
if (f == F_NULL)
{
hangul_input_clear();
m = vow(t);
convert_3_to_code (f, m, L_NULL, buf);
push (buf);
last_ll = last_l = -1;
return AUTOMATA_NEW;
}
if (m == M_NULL)
{
m = vow(t);
if (2 == convert_3_to_code(f, m, L_NULL, buf))
{
last_ll = last_l = -1;
push(buf);
return AUTOMATA_CORRECT;
}
m = M_NULL;
return AUTOMATA_ERROR;
}
if (l == L_NULL)
{
t2 = comvow2(m, t);
if (t2)
{
if (2 != convert_3_to_code(f, t2, L_NULL, buf))
return AUTOMATA_ERROR;
m = t2;
push(buf);
last_ll = last_l = -1;
return AUTOMATA_CORRECT;
}
return AUTOMATA_ERROR;
}
pop(buf);
pop(buf);
sp = 0;
if (last_l == -1)
{
convert_ks_to_3(buf, &f, &m, &l);
}
else
{
char_u tmp[3];
f = fcon(last_l);
convert_3_to_code (f, M_NULL, L_NULL, tmp);
push (tmp);
}
m = vow(t);
l = L_NULL;
convert_3_to_code(f, m, l, buf + 2);
push(buf + 2);
return AUTOMATA_CORRECT_NEW;
default:
IEMSG(_("E256: Hangul automata ERROR"));
break;
}
return AUTOMATA_ERROR;
}
static int
hangul_automata3(char_u *buf, int_u *c)
{
int t, t2;
if (*c >= '!' && *c <= 'z')
{
*c -= '!';
t = value_table_for_3[*c];
switch (kind_table_for_3[*c])
{
case F_F:
if (m != M_NULL || sp == 0)
{
hangul_input_clear();
f = t;
convert_3_to_code(f, M_NULL, L_NULL, buf);
push(buf);
return AUTOMATA_NEW;
}
if ((t2 = comfcon3(f,t)) != 0)
{
f=t2;
convert_3_to_code(f, M_NULL, L_NULL, buf);
push(buf);
return AUTOMATA_CORRECT;
}
return AUTOMATA_ERROR;
case F_M:
if (m == M_NULL)
{
if (2 != convert_3_to_code(f, t, L_NULL,buf))
return AUTOMATA_ERROR;
m = t;
push(buf);
if (f == F_NULL)
return AUTOMATA_NEW;
else
return AUTOMATA_CORRECT;
}
if ((t2 = comvow3(m,t)))
{
m = t2;
convert_3_to_code(f, m, L_NULL, buf);
push(buf);
return AUTOMATA_CORRECT;
}
return AUTOMATA_ERROR;
case F_L:
if (m == M_NULL)
return AUTOMATA_ERROR;
if (l == L_NULL)
{
if (2 != convert_3_to_code(f, m, t, buf))
{
l = L_NULL;
return AUTOMATA_ERROR;
}
push(buf);
l = t;
return AUTOMATA_CORRECT;
}
if ((t2 = comcon3(l,t)) != 0)
{
if (2 != convert_3_to_code(f, m, t2, buf))
return AUTOMATA_ERROR;
push(buf);
l = t2;
return AUTOMATA_CORRECT;
}
return AUTOMATA_ERROR;
case F_A:
hangul_input_clear();
*c = t;
return AUTOMATA_SPECIAL;
}
}
if (*c == BS)
{
if (sp >= 4)
{
pop(buf);
pop(buf);
convert_ks_to_3(buf, &f, &m, &l);
push(buf);
return AUTOMATA_CORRECT;
}
else if (sp == 0)
{
return AUTOMATA_SPECIAL;
}
else
{
hangul_input_clear();
return AUTOMATA_NULL;
}
}
hangul_input_clear();
return AUTOMATA_SPECIAL;
}
void
hangul_keyboard_set(void)
{
int keyboard;
char *s;
hangul_input_clear();
if ((s = getenv("VIM_KEYBOARD")) == NULL)
s = getenv("HANGUL_KEYBOARD_TYPE");
if (s)
{
if (*s == '2')
keyboard = 2;
else
keyboard = 3;
hangul_keyboard_type = keyboard;
}
}
int
hangul_input_process(char_u *s, int len)
{
int n;
unsigned int c;
char_u hanbuf[20];
if (len == 1)
c = *s;
else if (len == 3 && s[0] == CSI && s[1] == 'k' && s[2] == 'b')
{
if (composing_hangul)
c = Ctrl_H;
else
return len;
}
else
{
if (composing_hangul)
push_raw_key(composing_hangul_buffer, 2);
hangul_input_clear();
composing_hangul = 0;
return len;
}
if (hangul_keyboard_type == 2)
n = hangul_automata2(hanbuf, &c);
else
n = hangul_automata3(hanbuf, &c);
if (n == AUTOMATA_CORRECT)
{
STRNCPY(composing_hangul_buffer, hanbuf, 2);
gui_update_cursor(TRUE, FALSE);
return 0;
}
else if (n == AUTOMATA_NEW)
{
if (composing_hangul)
push_raw_key(composing_hangul_buffer, 2);
STRNCPY(composing_hangul_buffer, hanbuf, 2);
composing_hangul = 1;
gui_update_cursor(TRUE, FALSE);
return 0;
}
else if (n == AUTOMATA_CORRECT_NEW)
{
if (composing_hangul)
push_raw_key(hanbuf, 2);
STRNCPY(composing_hangul_buffer, hanbuf+2, 2);
composing_hangul = 1;
gui_update_cursor(TRUE, FALSE);
return 0;
}
else if (n == AUTOMATA_NULL)
{
composing_hangul = 0;
gui_redraw_block(gui.cursor_row, gui.cursor_col,
gui.cursor_row, gui.cursor_col + 1,
GUI_MON_NOCLEAR);
gui_update_cursor(TRUE, FALSE);
return 0;
}
else if (n == AUTOMATA_SPECIAL)
{
if (composing_hangul)
{
push_raw_key(composing_hangul_buffer, 2);
composing_hangul = 0;
}
*s = c;
return 1;
}
else if (n == AUTOMATA_ERROR)
{
vim_beep(BO_HANGUL);
return 0;
}
return len;
}
void
hangul_input_clear(void)
{
sp = 0;
f = F_NULL;
m = M_NULL;
l = L_NULL;
}
#define han_index(h, l) (((h)-0xb0)*(0xff-0xa1)+((l)-0xa1))
static const char_u ks_table1[][3] =
{
{ 2, 3, 1}, { 2, 3, 2}, { 2, 3, 5}, { 2, 3, 8},
{ 2, 3, 9}, { 2, 3, 10}, { 2, 3, 11}, { 2, 3, 17},
{ 2, 3, 19}, { 2, 3, 20}, { 2, 3, 21}, { 2, 3, 22},
{ 2, 3, 23}, { 2, 3, 24}, { 2, 3, 25}, { 2, 3, 27},
{ 2, 3, 28}, { 2, 3, 29}, { 2, 4, 1}, { 2, 4, 2},
{ 2, 4, 5}, { 2, 4, 9}, { 2, 4, 17}, { 2, 4, 19},
{ 2, 4, 21}, { 2, 4, 22}, { 2, 4, 23}, { 2, 5, 1},
{ 2, 5, 2}, { 2, 5, 5}, { 2, 5, 9}, { 2, 5, 21},
{ 2, 5, 23}, { 2, 6, 1}, { 2, 6, 5}, { 2, 6, 9},
{ 2, 7, 1}, { 2, 7, 2}, { 2, 7, 5}, { 2, 7, 8},
{ 2, 7, 9}, { 2, 7, 11}, { 2, 7, 17}, { 2, 7, 19},
{ 2, 7, 21}, { 2, 7, 22}, { 2, 7, 23}, { 2, 7, 24},
{ 2, 7, 27}, { 2, 7, 28}, { 2, 7, 29}, { 2, 10, 1},
{ 2, 10, 5}, { 2, 10, 9}, { 2, 10, 17}, { 2, 10, 19},
{ 2, 10, 21}, { 2, 10, 22}, { 2, 10, 23}, { 2, 11, 1},
{ 2, 11, 2}, { 2, 11, 3}, { 2, 11, 5}, { 2, 11, 8},
{ 2, 11, 9}, { 2, 11, 17}, { 2, 11, 19}, { 2, 11, 21},
{ 2, 11, 22}, { 2, 11, 23}, { 2, 11, 27}, { 2, 12, 1},
{ 2, 12, 5}, { 2, 12, 9}, { 2, 12, 19}, { 2, 12, 21},
{ 2, 13, 1}, { 2, 13, 2}, { 2, 13, 5}, { 2, 13, 8},
{ 2, 13, 9}, { 2, 13, 11}, { 2, 13, 13}, { 2, 13, 16},
{ 2, 13, 17}, { 2, 13, 19}, { 2, 13, 21}, { 2, 13, 23},
{ 2, 13, 24}, { 2, 14, 1}, { 2, 14, 2}, { 2, 14, 5},
{ 2, 14, 9}, { 2, 14, 11}, { 2, 14, 17}, { 2, 14, 19},
{ 2, 14, 21}, { 2, 14, 23}, { 2, 15, 1}, { 2, 15, 5},
{ 2, 15, 9}, { 2, 15, 19}, { 2, 15, 22}, { 2, 15, 23},
{ 2, 18, 1}, { 2, 18, 2}, { 2, 18, 5}, { 2, 18, 9},
{ 2, 18, 17}, { 2, 18, 19}, { 2, 18, 21}, { 2, 18, 23},
{ 2, 19, 1}, { 2, 19, 5}, { 2, 19, 9}, { 2, 19, 19},
{ 2, 19, 21}, { 2, 20, 1}, { 2, 20, 2}, { 2, 20, 5},
{ 2, 20, 8}, { 2, 20, 9}, { 2, 20, 10}, { 2, 20, 11},
{ 2, 20, 16}, { 2, 20, 17}, { 2, 20, 19}, { 2, 20, 21},
{ 2, 20, 23}, { 2, 20, 24}, { 2, 21, 1}, { 2, 21, 2},
{ 2, 21, 5}, { 2, 21, 9}, { 2, 21, 22}, { 2, 21, 23},
{ 2, 22, 1}, { 2, 22, 21}, { 2, 23, 1}, { 2, 23, 2},
{ 2, 23, 5}, { 2, 23, 9}, { 2, 23, 17}, { 2, 23, 19},
{ 2, 23, 21}, { 2, 26, 1}, { 2, 26, 5}, { 2, 26, 9},
{ 2, 27, 1}, { 2, 27, 2}, { 2, 27, 5}, { 2, 27, 8},
{ 2, 27, 9}, { 2, 27, 10}, { 2, 27, 17}, { 2, 27, 19},
{ 2, 27, 21}, { 2, 27, 23}, { 2, 28, 1}, { 2, 29, 1},
{ 2, 29, 2}, { 2, 29, 5}, { 2, 29, 8}, { 2, 29, 9},
{ 2, 29, 11}, { 2, 29, 17}, { 2, 29, 19}, { 2, 29, 21},
{ 2, 29, 23}, { 2, 29, 24}, { 2, 29, 28}, { 3, 3, 1},
{ 3, 3, 2}, { 3, 3, 3}, { 3, 3, 5}, { 3, 3, 9},
{ 3, 3, 11}, { 3, 3, 17}, { 3, 3, 19}, { 3, 3, 21},
{ 3, 3, 22}, { 3, 3, 23}, { 3, 3, 27}, { 3, 4, 1},
{ 3, 4, 2}, { 3, 4, 5}, { 3, 4, 9}, { 3, 4, 17},
{ 3, 4, 19}, { 3, 4, 21}, { 3, 4, 22}, { 3, 4, 23},
{ 3, 5, 1}, { 3, 5, 2}, { 3, 5, 9}, { 3, 7, 1},
{ 3, 7, 2}, { 3, 7, 3}, { 3, 7, 5}, { 3, 7, 9},
{ 3, 7, 17}, { 3, 7, 19}, { 3, 7, 21}, { 3, 7, 22},
{ 3, 7, 23}, { 3, 10, 1}, { 3, 10, 2}, { 3, 10, 5},
{ 3, 10, 17}, { 3, 10, 21}, { 3, 10, 23}, { 3, 11, 1},
{ 3, 11, 5}, { 3, 11, 9}, { 3, 11, 21}, { 3, 11, 22},
{ 3, 11, 27}, { 3, 12, 1}, { 3, 13, 1}, { 3, 13, 2},
{ 3, 13, 5}, { 3, 13, 7}, { 3, 13, 9}, { 3, 13, 17},
{ 3, 13, 19}, { 3, 13, 21}, { 3, 13, 23}, { 3, 13, 24},
{ 3, 13, 25}, { 3, 14, 1}, { 3, 14, 2}, { 3, 14, 9},
{ 3, 14, 22}, { 3, 14, 23}, { 3, 15, 1}, { 3, 15, 2},
{ 3, 15, 23}, { 3, 18, 1}, { 3, 18, 5}, { 3, 18, 9},
{ 3, 18, 17}, { 3, 18, 19}, { 3, 18, 23}, { 3, 19, 1},
{ 3, 20, 1}, { 3, 20, 2}, { 3, 20, 5}, { 3, 20, 9},
{ 3, 20, 16}, { 3, 20, 17}, { 3, 20, 19}, { 3, 20, 21},
{ 3, 20, 23}, { 3, 20, 24}, { 3, 21, 1}, { 3, 21, 9},
{ 3, 21, 22}, { 3, 21, 23}, { 3, 22, 1}, { 3, 22, 2},
{ 3, 22, 5}, { 3, 22, 9}, { 3, 22, 17}, { 3, 22, 19},
{ 3, 22, 22}, { 3, 23, 1}, { 3, 23, 5}, { 3, 23, 9},
{ 3, 23, 17}, { 3, 23, 19}, { 3, 26, 1}, { 3, 27, 1},
{ 3, 27, 2}, { 3, 27, 5}, { 3, 27, 7}, { 3, 27, 9},
{ 3, 27, 11}, { 3, 27, 16}, { 3, 27, 17}, { 3, 27, 19},
{ 3, 27, 21}, { 3, 27, 23}, { 3, 27, 27}, { 3, 29, 1},
{ 3, 29, 2}, { 3, 29, 5}, { 3, 29, 9}, { 3, 29, 17},
{ 3, 29, 19}, { 3, 29, 21}, { 3, 29, 23}, { 4, 3, 1},
{ 4, 3, 2}, { 4, 3, 3}, { 4, 3, 5}, { 4, 3, 8},
{ 4, 3, 9}, { 4, 3, 10}, { 4, 3, 11}, { 4, 3, 17},
{ 4, 3, 19}, { 4, 3, 21}, { 4, 3, 22}, { 4, 3, 23},
{ 4, 3, 24}, { 4, 3, 25}, { 4, 3, 27}, { 4, 3, 29},
{ 4, 4, 1}, { 4, 4, 2}, { 4, 4, 5}, { 4, 4, 9},
{ 4, 4, 17}, { 4, 4, 19}, { 4, 4, 21}, { 4, 4, 22},
{ 4, 4, 23}, { 4, 5, 1}, { 4, 5, 2}, { 4, 5, 5},
{ 4, 5, 9}, { 4, 5, 17}, { 4, 5, 23}, { 4, 7, 1},
{ 4, 7, 2}, { 4, 7, 4}, { 4, 7, 5}, { 4, 7, 9},
{ 4, 7, 11}, { 4, 7, 12}, { 4, 7, 17}, { 4, 7, 19},
{ 4, 7, 21}, { 4, 7, 22}, { 4, 7, 23}, { 4, 7, 29},
{ 4, 10, 1}, { 4, 10, 2}, { 4, 10, 5}, { 4, 10, 9},
{ 4, 10, 17}, { 4, 10, 19}, { 4, 10, 21}, { 4, 10, 22},
{ 4, 10, 23}, { 4, 11, 1}, { 4, 11, 2}, { 4, 11, 5},
{ 4, 11, 9}, { 4, 11, 17}, { 4, 11, 19}, { 4, 11, 22},
{ 4, 11, 23}, { 4, 11, 26}, { 4, 12, 1}, { 4, 12, 5},
{ 4, 13, 1}, { 4, 13, 2}, { 4, 13, 5}, { 4, 13, 9},
{ 4, 13, 11}, { 4, 13, 17}, { 4, 13, 19}, { 4, 13, 21},
{ 4, 13, 23}, { 4, 13, 28}, { 4, 13, 29}, { 4, 14, 1},
{ 4, 14, 5}, { 4, 14, 9}, { 4, 14, 22}, { 4, 18, 1},
{ 4, 18, 5}, { 4, 18, 9}, { 4, 18, 17}, { 4, 18, 19},
{ 4, 18, 21}, { 4, 19, 1}, { 4, 19, 2}, { 4, 19, 5},
{ 4, 19, 9}, { 4, 19, 19}, { 4, 19, 21}, { 4, 19, 23},
{ 4, 20, 1}, { 4, 20, 2}, { 4, 20, 5}, { 4, 20, 8},
{ 4, 20, 9}, { 4, 20, 17}, { 4, 20, 19}, { 4, 20, 21},
{ 4, 20, 23}, { 4, 21, 1}, { 4, 21, 22}, { 4, 22, 1},
{ 4, 23, 1}, { 4, 23, 5}, { 4, 23, 9}, { 4, 23, 17},
{ 4, 23, 19}, { 4, 26, 1}, { 4, 26, 2}, { 4, 26, 9},
{ 4, 26, 17}, { 4, 26, 19}, { 4, 26, 23}, { 4, 27, 1},
{ 4, 27, 2}, { 4, 27, 5}, { 4, 27, 9}, { 4, 27, 10},
{ 4, 27, 11}, { 4, 27, 17}, { 4, 27, 19}, { 4, 27, 21},
{ 4, 27, 23}, { 4, 27, 24}, { 4, 27, 28}, { 4, 28, 1},
{ 4, 28, 5}, { 4, 28, 9}, { 4, 29, 1}, { 4, 29, 2},
{ 4, 29, 5}, { 4, 29, 9}, { 4, 29, 11}, { 4, 29, 17},
{ 4, 29, 19}, { 4, 29, 21}, { 4, 29, 23}, { 4, 29, 28},
{ 5, 3, 1}, { 5, 3, 2}, { 5, 3, 3}, { 5, 3, 5},
{ 5, 3, 8}, { 5, 3, 9}, { 5, 3, 10}, { 5, 3, 11},
{ 5, 3, 12}, { 5, 3, 16}, { 5, 3, 17}, { 5, 3, 19},
{ 5, 3, 21}, { 5, 3, 22}, { 5, 3, 23}, { 5, 3, 24},
{ 5, 3, 25}, { 5, 3, 29}, { 5, 4, 1}, { 5, 4, 2},
{ 5, 4, 5}, { 5, 4, 9}, { 5, 4, 17}, { 5, 4, 19},
{ 5, 4, 21}, { 5, 4, 22}, { 5, 4, 23}, { 5, 5, 1},
{ 5, 7, 1}, { 5, 7, 2}, { 5, 7, 3}, { 5, 7, 5},
{ 5, 7, 8}, { 5, 7, 9}, { 5, 7, 11}, { 5, 7, 12},
{ 5, 7, 17}, { 5, 7, 19}, { 5, 7, 21}, { 5, 7, 23},
{ 5, 7, 25}, { 5, 7, 28}, { 5, 10, 1}, { 5, 10, 2},
{ 5, 10, 5}, { 5, 10, 9}, { 5, 10, 17}, { 5, 10, 19},
{ 5, 10, 21}, { 5, 10, 22}, { 5, 10, 23}, { 5, 11, 1},
{ 5, 11, 5}, { 5, 11, 9}, { 5, 11, 22}, { 5, 11, 23},
{ 5, 12, 1}, { 5, 12, 5}, { 5, 13, 1}, { 5, 13, 2},
{ 5, 13, 5}, { 5, 13, 8}, { 5, 13, 9}, { 5, 13, 11},
{ 5, 13, 13}, { 5, 13, 17}, { 5, 13, 19}, { 5, 13, 21},
{ 5, 13, 23}, { 5, 13, 25}, { 5, 13, 27}, { 5, 14, 1},
{ 5, 14, 5}, { 5, 14, 9}, { 5, 15, 1}, { 5, 15, 22},
{ 5, 18, 1}, { 5, 18, 5}, { 5, 18, 9}, { 5, 18, 17},
{ 5, 18, 19}, { 5, 18, 21}, { 5, 19, 1}, { 5, 20, 1},
{ 5, 20, 2}, { 5, 20, 5}, { 5, 20, 9}, { 5, 20, 17},
{ 5, 20, 19}, { 5, 20, 21}, { 5, 20, 23}, { 5, 21, 1},
{ 5, 21, 22}, { 5, 22, 1}, { 5, 22, 23}, { 5, 23, 1},
{ 5, 23, 5}, { 5, 23, 9}, { 5, 23, 19}, { 5, 23, 21},
{ 5, 23, 23}, { 5, 26, 1}, { 5, 26, 5}, { 5, 26, 9},
{ 5, 26, 17}, { 5, 26, 23}, { 5, 27, 1}, { 5, 27, 2},
{ 5, 27, 5}, { 5, 27, 8}, { 5, 27, 9}, { 5, 27, 11},
{ 5, 27, 17}, { 5, 27, 19}, { 5, 27, 21}, { 5, 27, 23},
{ 5, 28, 1}, { 5, 29, 1}, { 5, 29, 2}, { 5, 29, 5},
{ 5, 29, 8}, { 5, 29, 9}, { 5, 29, 17}, { 5, 29, 19},
{ 5, 29, 21}, { 5, 29, 22}, { 5, 29, 23}, { 5, 29, 24},
{ 6, 3, 1}, { 6, 3, 2}, { 6, 3, 5}, { 6, 3, 9},
{ 6, 3, 17}, { 6, 3, 19}, { 6, 3, 21}, { 6, 3, 22},
{ 6, 3, 23}, { 6, 3, 29}, { 6, 4, 1}, { 6, 4, 2},
{ 6, 4, 5}, { 6, 4, 9}, { 6, 4, 17}, { 6, 4, 19},
{ 6, 4, 21}, { 6, 4, 22}, { 6, 4, 23}, { 6, 7, 1},
{ 6, 7, 2}, { 6, 7, 5}, { 6, 7, 9}, { 6, 7, 11},
{ 6, 7, 12}, { 6, 7, 17}, { 6, 7, 19}, { 6, 7, 21},
{ 6, 7, 22}, { 6, 7, 23}, { 6, 7, 29}, { 6, 10, 1},
{ 6, 10, 2}, { 6, 10, 5}, { 6, 10, 9}, { 6, 10, 17},
{ 6, 10, 19}, { 6, 10, 21}, { 6, 10, 22}, { 6, 10, 23},
{ 6, 11, 1}, { 6, 11, 22}, { 6, 13, 1}, { 6, 13, 2},
{ 6, 13, 5}, { 6, 13, 9}, { 6, 13, 23}, { 6, 14, 1},
{ 6, 14, 9}, { 6, 15, 1}, { 6, 18, 1}, { 6, 18, 5},
{ 6, 20, 1}, { 6, 20, 2}, { 6, 20, 5}, { 6, 20, 9},
{ 6, 20, 16}, { 6, 20, 17}, { 6, 20, 23}, { 6, 22, 1},
{ 6, 23, 1}, { 6, 23, 5}, { 6, 23, 9}, { 6, 23, 17},
{ 6, 23, 19}, { 6, 23, 23}, { 6, 27, 1}, { 6, 27, 2},
{ 6, 27, 5}, { 6, 27, 8}, { 6, 27, 9}, { 6, 27, 17},
{ 6, 27, 19}, { 6, 27, 21}, { 6, 28, 1}, { 6, 28, 5},
{ 6, 28, 9}, { 6, 28, 17}, { 6, 28, 19}, { 6, 29, 1},
{ 6, 29, 5}, { 6, 29, 9}, { 6, 29, 17}, { 6, 29, 19},
{ 6, 29, 21}, { 6, 29, 23}, { 7, 3, 1}, { 7, 3, 2},
{ 7, 3, 5}, { 7, 3, 9}, { 7, 3, 17}, { 7, 3, 19},
{ 7, 3, 21}, { 7, 3, 22}, { 7, 3, 23}, { 7, 3, 24},
{ 7, 3, 28}, { 7, 3, 29}, { 7, 4, 1}, { 7, 4, 2},
{ 7, 4, 5}, { 7, 4, 9}, { 7, 4, 17}, { 7, 4, 19},
{ 7, 4, 21}, { 7, 4, 22}, { 7, 4, 23}, { 7, 5, 1},
{ 7, 5, 2}, { 7, 5, 5}, { 7, 5, 21}, { 7, 5, 23},
{ 7, 7, 1}, { 7, 7, 2}, { 7, 7, 5}, { 7, 7, 9},
{ 7, 7, 17}, { 7, 7, 19}, { 7, 7, 21}, { 7, 7, 22},
{ 7, 7, 23}, { 7, 7, 29}, { 7, 10, 1}, { 7, 10, 2},
{ 7, 10, 5}, { 7, 10, 9}, { 7, 10, 17}, { 7, 10, 19},
{ 7, 10, 21}, { 7, 10, 23}, { 7, 11, 1}, { 7, 11, 2},
{ 7, 11, 5}, { 7, 11, 9}, { 7, 11, 17}, { 7, 11, 19},
{ 7, 11, 21}, { 7, 11, 22}, { 7, 11, 23}, { 7, 12, 1},
{ 7, 12, 5}, { 7, 12, 19}, { 7, 12, 21}, { 7, 13, 1},
{ 7, 13, 2}, { 7, 13, 5}, { 7, 13, 9}, { 7, 13, 17},
{ 7, 13, 19}, { 7, 13, 21}, { 7, 13, 23}, { 7, 14, 1},
{ 7, 14, 5}, { 7, 14, 23}, { 7, 15, 22}, { 7, 18, 1},
{ 7, 18, 5}, { 7, 18, 9}, { 7, 18, 17}, { 7, 18, 19},
{ 7, 18, 21}, { 7, 18, 23}, { 7, 19, 1}, { 7, 19, 5},
{ 7, 19, 9}, { 7, 19, 19}, { 7, 19, 21}, { 7, 19, 23},
{ 7, 20, 1}, { 7, 20, 2}, { 7, 20, 5}, { 7, 20, 9},
{ 7, 20, 17}, { 7, 20, 19}, { 7, 20, 21}, { 7, 20, 23},
{ 7, 21, 1}, { 7, 21, 22}, { 7, 22, 1}, { 7, 23, 1},
{ 7, 23, 2}, { 7, 23, 5}, { 7, 23, 9}, { 7, 23, 17},
{ 7, 23, 21}, { 7, 23, 23}, { 7, 26, 1}, { 7, 26, 2},
{ 7, 26, 5}, { 7, 26, 9}, { 7, 26, 17}, { 7, 26, 19},
{ 7, 26, 21}, { 7, 26, 23}, { 7, 27, 1}, { 7, 27, 2},
{ 7, 27, 5}, { 7, 27, 9}, { 7, 27, 17}, { 7, 27, 19},
{ 7, 27, 21}, { 7, 27, 23}, { 7, 27, 24}, { 7, 27, 27},
{ 7, 27, 28}, { 7, 29, 1}, { 7, 29, 2}, { 7, 29, 5},
{ 7, 29, 9}, { 7, 29, 17}, { 7, 29, 19}, { 7, 29, 21},
{ 7, 29, 23}, { 8, 3, 1}, { 8, 3, 2}, { 8, 3, 5},
{ 8, 3, 7}, { 8, 3, 8}, { 8, 3, 9}, { 8, 3, 10},
{ 8, 3, 11}, { 8, 3, 17}, { 8, 3, 19}, { 8, 3, 21},
{ 8, 3, 23}, { 8, 3, 24}, { 8, 3, 27}, { 8, 3, 29},
{ 8, 4, 1}, { 8, 4, 2}, { 8, 4, 5}, { 8, 4, 9},
{ 8, 4, 17}, { 8, 4, 19}, { 8, 4, 21}, { 8, 4, 22},
{ 8, 4, 23}, { 8, 4, 24}, { 8, 5, 1}, { 8, 5, 2},
{ 8, 5, 9}, { 8, 5, 23}, { 8, 7, 1}, { 8, 7, 2},
{ 8, 7, 5}, { 8, 7, 9}, { 8, 7, 11}, { 8, 7, 17},
{ 8, 7, 19}, { 8, 7, 21}, { 8, 7, 23}, { 8, 7, 24},
{ 8, 7, 29}, { 8, 10, 1}, { 8, 10, 2}, { 8, 10, 5},
{ 8, 10, 9}, { 8, 10, 17}, { 8, 10, 19}, { 8, 10, 21},
{ 8, 10, 22}, { 8, 10, 23}, { 8, 11, 1}, { 8, 11, 2},
{ 8, 11, 5}, { 8, 11, 9}, { 8, 11, 21}, { 8, 11, 22},
{ 8, 11, 23}, { 8, 11, 25}, { 8, 12, 1}, { 8, 13, 1},
{ 8, 13, 2}, { 8, 13, 4}, { 8, 13, 5}, { 8, 13, 9},
{ 8, 13, 11}, { 8, 13, 17}, { 8, 13, 19}, { 8, 13, 21},
{ 8, 13, 23}, { 8, 14, 1}, { 8, 14, 5}, { 8, 14, 22},
{ 8, 14, 23}, { 8, 18, 1}, { 8, 18, 5}, { 8, 18, 9},
{ 8, 18, 19}, { 8, 18, 21}, { 8, 18, 23}, { 8, 19, 1},
{ 8, 19, 5}, { 8, 19, 9}, { 8, 19, 19}, { 8, 19, 21},
{ 8, 20, 1}, { 8, 20, 2}, { 8, 20, 3}, { 8, 20, 5},
{ 8, 20, 8}, { 8, 20, 9}, { 8, 20, 10}, { 8, 20, 11},
{ 8, 20, 17}, { 8, 20, 19}, { 8, 20, 21}, { 8, 20, 23},
{ 8, 20, 27}, { 8, 20, 29}, { 8, 21, 1}, { 8, 21, 5},
{ 8, 21, 9}, { 8, 21, 19}, { 8, 21, 21}, { 8, 22, 1},
{ 8, 23, 1}, { 8, 23, 5}, { 8, 23, 9}, { 8, 26, 1},
{ 8, 26, 5}, { 8, 26, 9}, { 8, 26, 17}, { 8, 26, 21},
{ 8, 27, 1}, { 8, 27, 5}, { 8, 27, 9}, { 8, 27, 17},
{ 8, 27, 21}, { 8, 29, 1}, { 8, 29, 2}, { 8, 29, 5},
{ 8, 29, 8}, { 8, 29, 9}, { 8, 29, 11}, { 8, 29, 17},
{ 8, 29, 19}, { 8, 29, 21}, { 8, 29, 22}, { 8, 29, 23},
{ 8, 29, 25}, { 8, 29, 27}, { 9, 3, 1}, { 9, 3, 2},
{ 9, 3, 3}, { 9, 3, 4}, { 9, 3, 5}, { 9, 3, 8},
{ 9, 3, 9}, { 9, 3, 10}, { 9, 3, 11}, { 9, 3, 12},
{ 9, 3, 17}, { 9, 3, 19}, { 9, 3, 21}, { 9, 3, 23},
{ 9, 3, 27}, { 9, 4, 1}, { 9, 4, 2}, { 9, 4, 5},
{ 9, 4, 9}, { 9, 4, 17}, { 9, 4, 19}, { 9, 4, 21},
{ 9, 4, 22}, { 9, 4, 23}, { 9, 4, 27}, { 9, 5, 1},
{ 9, 5, 2}, { 9, 5, 5}, { 9, 5, 19}, { 9, 7, 1},
{ 9, 7, 2}, { 9, 7, 5}, { 9, 7, 8}, { 9, 7, 9},
{ 9, 7, 11}, { 9, 7, 17}, { 9, 7, 19}, { 9, 7, 21},
{ 9, 7, 23}, { 9, 7, 24}, { 9, 10, 1}, { 9, 10, 2},
{ 9, 10, 5}, { 9, 10, 8}, { 9, 10, 9}, { 9, 10, 17},
{ 9, 10, 19}, { 9, 10, 21}, { 9, 10, 22}, { 9, 10, 23},
{ 9, 11, 1}, { 9, 11, 2}, { 9, 11, 5}, { 9, 11, 9},
{ 9, 11, 19}, { 9, 11, 21}, { 9, 11, 22}, { 9, 11, 23},
{ 9, 11, 27}, { 9, 12, 1}, { 9, 12, 5}, { 9, 13, 1},
{ 9, 13, 2}, { 9, 13, 3}, { 9, 13, 5}, { 9, 13, 9},
{ 9, 13, 17}, { 9, 13, 19}, { 9, 13, 21}, { 9, 13, 23},
{ 9, 14, 1}, { 9, 14, 5}, { 9, 14, 22}, { 9, 15, 1},
{ 9, 15, 22}, { 9, 18, 1}, { 9, 18, 2}, { 9, 18, 5},
{ 9, 18, 9}, { 9, 18, 17}, { 9, 18, 19}, { 9, 19, 1},
{ 9, 19, 5}, { 9, 20, 1}, { 9, 20, 2}, { 9, 20, 5},
{ 9, 20, 8}, { 9, 20, 9}, { 9, 20, 10}, { 9, 20, 11},
{ 9, 20, 17}, { 9, 20, 19}, { 9, 20, 21}, { 9, 20, 23},
{ 9, 20, 27}, { 9, 20, 28}, { 9, 21, 1}, { 9, 21, 9},
{ 9, 21, 22}, { 9, 22, 1}, { 9, 23, 1}, { 9, 23, 2},
{ 9, 23, 5}, { 9, 23, 9}, { 9, 23, 23}, { 9, 26, 1},
{ 9, 26, 5}, { 9, 26, 9}, { 9, 26, 17}, { 9, 26, 21},
{ 9, 26, 23}, { 9, 27, 1}, { 9, 27, 2}, { 9, 27, 5},
{ 9, 27, 9}, { 9, 27, 17}, { 9, 27, 19}, { 9, 27, 21},
{ 9, 29, 1}, { 9, 29, 2}, { 9, 29, 5}, { 9, 29, 9},
{ 9, 29, 11}, { 9, 29, 17}, { 9, 29, 19}, { 9, 29, 21},
{ 9, 29, 23}, { 9, 29, 24}, { 9, 29, 25}, { 10, 3, 1},
{ 10, 3, 2}, { 10, 3, 5}, { 10, 3, 9}, { 10, 3, 11},
{ 10, 3, 17}, { 10, 3, 19}, { 10, 3, 21}, { 10, 3, 22},
{ 10, 3, 23}, { 10, 3, 29}, { 10, 4, 1}, { 10, 4, 2},
{ 10, 4, 5}, { 10, 4, 9}, { 10, 4, 17}, { 10, 4, 19},
{ 10, 4, 21}, { 10, 4, 22}, { 10, 4, 23}, { 10, 5, 1},
{ 10, 5, 2}, { 10, 5, 17}, { 10, 7, 1}, { 10, 7, 2},
{ 10, 7, 5}, { 10, 7, 8}, { 10, 7, 9}, { 10, 7, 17},
{ 10, 7, 21}, { 10, 7, 22}, { 10, 7, 23}, { 10, 10, 1},
{ 10, 10, 23}, { 10, 11, 1}, { 10, 11, 2}, { 10, 11, 17},
{ 10, 11, 19}, { 10, 11, 21}, { 10, 11, 22}, { 10, 11, 23},
{ 10, 13, 1}, { 10, 13, 2}, { 10, 13, 5}, { 10, 13, 9},
{ 10, 13, 17}, { 10, 13, 19}, { 10, 13, 23}, { 10, 18, 1},
{ 10, 19, 1}, { 10, 19, 23}, { 10, 20, 1}, { 10, 20, 2},
{ 10, 20, 5}, { 10, 20, 9}, { 10, 20, 17}, { 10, 20, 21},
{ 10, 20, 23}, { 10, 26, 1}, { 10, 26, 23}, { 10, 27, 1},
{ 10, 27, 5}, { 10, 27, 9}, { 10, 27, 17}, { 10, 27, 19},
{ 10, 29, 1}, { 10, 29, 2}, { 10, 29, 5}, { 10, 29, 9},
{ 10, 29, 17}, { 10, 29, 19}, { 10, 29, 21}, { 10, 29, 23},
{ 11, 3, 1}, { 11, 3, 2}, { 11, 3, 4}, { 11, 3, 5},
{ 11, 3, 8}, { 11, 3, 9}, { 11, 3, 10}, { 11, 3, 11},
{ 11, 3, 17}, { 11, 3, 19}, { 11, 3, 21}, { 11, 3, 22},
{ 11, 3, 23}, { 11, 3, 27}, { 11, 4, 1}, { 11, 4, 2},
{ 11, 4, 5}, { 11, 4, 9}, { 11, 4, 17}, { 11, 4, 19},
{ 11, 4, 21}, { 11, 4, 22}, { 11, 4, 23}, { 11, 5, 1},
{ 11, 5, 2}, { 11, 5, 5}, { 11, 5, 9}, { 11, 5, 17},
{ 11, 5, 19}, { 11, 5, 21}, { 11, 5, 23}, { 11, 6, 1},
{ 11, 6, 5}, { 11, 6, 9}, { 11, 6, 17}, { 11, 6, 23},
{ 11, 7, 1}, { 11, 7, 2}, { 11, 7, 3}, { 11, 7, 4},
{ 11, 7, 5}, { 11, 7, 8}, { 11, 7, 9}, { 11, 7, 11},
{ 11, 7, 12}, { 11, 7, 17}, { 11, 7, 19}, { 11, 7, 21},
{ 11, 7, 22}, { 11, 7, 23}, { 11, 7, 28}, { 11, 10, 1},
{ 11, 10, 2}, { 11, 10, 5}, { 11, 10, 9}, { 11, 10, 17},
{ 11, 10, 19}, { 11, 10, 21}, { 11, 10, 22}, { 11, 10, 23},
{ 11, 11, 1}, { 11, 11, 2}, { 11, 11, 5}, { 11, 11, 9},
{ 11, 11, 17}, { 11, 11, 19}, { 11, 11, 21}, { 11, 11, 22},
{ 11, 11, 23}, { 11, 12, 1}, { 11, 12, 5}, { 11, 12, 9},
{ 11, 12, 23}, { 11, 13, 1}, { 11, 13, 2}, { 11, 13, 3},
{ 11, 13, 5}, { 11, 13, 9}, { 11, 13, 11}, { 11, 13, 17},
{ 11, 13, 19}, { 11, 13, 21}, { 11, 13, 23}, { 11, 13, 27},
{ 11, 14, 1}, { 11, 14, 2}, { 11, 14, 5}, { 11, 14, 9},
{ 11, 14, 23}, { 11, 15, 1}, { 11, 15, 5}, { 11, 15, 9},
{ 11, 15, 17}, { 11, 15, 21}, { 11, 15, 22}, { 11, 18, 1},
{ 11, 18, 5}, { 11, 18, 9}, { 11, 18, 17}, { 11, 18, 19},
{ 11, 18, 21}, { 11, 19, 1}, { 11, 19, 2}, { 11, 19, 5},
{ 11, 19, 9}, { 11, 19, 17}, { 11, 19, 19}, { 11, 19, 21},
{ 11, 19, 23}, { 11, 20, 1}, { 11, 20, 2}, { 11, 20, 5},
{ 11, 20, 8}, { 11, 20, 9}, { 11, 20, 17}, { 11, 20, 19},
{ 11, 20, 21}, { 11, 20, 23}, { 11, 20, 25}, { 11, 20, 27},
{ 11, 20, 28}, { 11, 21, 1}, { 11, 21, 22}, { 11, 22, 1},
{ 11, 22, 2}, { 11, 22, 5}, { 11, 22, 9}, { 11, 22, 17},
{ 11, 22, 23}, { 11, 23, 1}, { 11, 23, 2}, { 11, 23, 5},
{ 11, 23, 9}, { 11, 23, 17}, { 11, 23, 19}, { 11, 23, 21},
{ 11, 23, 23}, { 11, 26, 1}, { 11, 26, 2}, { 11, 26, 9},
{ 11, 26, 17}, { 11, 26, 21}, { 11, 26, 23}, { 11, 27, 1},
{ 11, 27, 2}, { 11, 27, 5}, { 11, 27, 9}, { 11, 27, 10},
{ 11, 27, 17}, { 11, 27, 19}, { 11, 27, 21}, { 11, 27, 23},
{ 11, 29, 1}, { 11, 29, 2}, { 11, 29, 5}, { 11, 29, 8},
{ 11, 29, 9}, { 11, 29, 16}, { 11, 29, 17}, { 11, 29, 19},
{ 11, 29, 21}, { 11, 29, 23}, { 11, 29, 28}, { 12, 3, 1},
{ 12, 3, 2}, { 12, 3, 4}, { 12, 3, 5}, { 12, 3, 9},
{ 12, 3, 17}, { 12, 3, 19}, { 12, 3, 22}, { 12, 3, 23},
{ 12, 3, 29}, { 12, 4, 1}, { 12, 4, 2}, { 12, 4, 5},
{ 12, 4, 9}, { 12, 4, 17}, { 12, 4, 19}, { 12, 4, 22},
{ 12, 4, 23}, { 12, 5, 23}, { 12, 7, 1}, { 12, 7, 2},
{ 12, 7, 5}, { 12, 7, 9}, { 12, 7, 11}, { 12, 7, 17},
{ 12, 7, 19}, { 12, 7, 22}, { 12, 7, 23}, { 12, 10, 1},
{ 12, 10, 5}, { 12, 10, 9}, { 12, 12, 5}, { 12, 13, 1},
{ 12, 13, 2}, { 12, 13, 5}, { 12, 13, 8}, { 12, 13, 9},
{ 12, 13, 11}, { 12, 13, 17}, { 12, 13, 19}, { 12, 13, 23},
{ 12, 14, 1}, { 12, 14, 2}, { 12, 14, 5}, { 12, 14, 22},
{ 12, 15, 1}, { 12, 15, 22}, { 12, 18, 1}, { 12, 18, 5},
{ 12, 18, 9}, { 12, 18, 17}, { 12, 18, 19}, { 12, 19, 1},
{ 12, 20, 1}, { 12, 20, 2}, { 12, 20, 5}, { 12, 20, 9},
{ 12, 20, 17}, { 12, 20, 19}, { 12, 20, 23}, { 12, 21, 1},
{ 12, 21, 22}, { 12, 22, 1}, { 12, 23, 1}, { 12, 23, 5},
{ 12, 26, 23}, { 12, 27, 1}, { 12, 27, 2}, { 12, 27, 5},
{ 12, 27, 9}, { 12, 27, 11}, { 12, 27, 16}, { 12, 27, 17},
{ 12, 27, 19}, { 12, 28, 1}, { 12, 28, 5}, { 12, 28, 9},
{ 12, 28, 17}, { 12, 29, 1}, { 12, 29, 2}, { 12, 29, 5},
{ 12, 29, 9}, { 12, 29, 17}, { 12, 29, 19}, { 12, 29, 21},
{ 12, 29, 23}, { 13, 3, 1}, { 13, 3, 2}, { 13, 3, 5},
{ 13, 3, 6}, { 13, 3, 7}, { 13, 3, 9}, { 13, 3, 10},
{ 13, 3, 11}, { 13, 3, 16}, { 13, 3, 17}, { 13, 3, 19},
{ 13, 3, 21}, { 13, 3, 22}, { 13, 3, 23}, { 13, 3, 27},
{ 13, 3, 28}, { 13, 4, 1}, { 13, 4, 2}, { 13, 4, 5},
{ 13, 4, 9}, { 13, 4, 17}, { 13, 4, 19}, { 13, 4, 21},
{ 13, 4, 22}, { 13, 4, 23}, { 13, 5, 1}, { 13, 5, 2},
{ 13, 5, 5}, { 13, 5, 9}, { 13, 5, 12}, { 13, 5, 17},
{ 13, 5, 19}, { 13, 5, 21}, { 13, 5, 23}, { 13, 5, 27},
{ 13, 5, 29}, { 13, 6, 1}, { 13, 6, 5}, { 13, 6, 9},
{ 13, 6, 19}, { 13, 7, 1}, { 13, 7, 2}, { 13, 7, 5},
{ 13, 7, 6}, { 13, 7, 8}, { 13, 7, 9}, { 13, 7, 10},
{ 13, 7, 11}, { 13, 7, 17}, { 13, 7, 19}, { 13, 7, 20},
{ 13, 7, 21}, { 13, 7, 22}, { 13, 7, 23}, { 13, 7, 24},
{ 13, 7, 26}, { 13, 7, 28}, { 13, 10, 1}, { 13, 10, 2},
{ 13, 10, 5}, { 13, 10, 9}, { 13, 10, 17}, { 13, 10, 19},
{ 13, 10, 21}, { 13, 10, 23}, { 13, 11, 1}, { 13, 11, 2},
{ 13, 11, 3}, { 13, 11, 5}, { 13, 11, 9}, { 13, 11, 11},
{ 13, 11, 12}, { 13, 11, 17}, { 13, 11, 19}, { 13, 11, 20},
{ 13, 11, 21}, { 13, 11, 22}, { 13, 11, 23}, { 13, 11, 27},
{ 13, 11, 28}, { 13, 11, 29}, { 13, 12, 1}, { 13, 12, 5},
{ 13, 12, 9}, { 13, 12, 17}, { 13, 12, 19}, { 13, 12, 21},
{ 13, 12, 22}, { 13, 13, 1}, { 13, 13, 2}, { 13, 13, 5},
{ 13, 13, 9}, { 13, 13, 10}, { 13, 13, 11}, { 13, 13, 13},
{ 13, 13, 16}, { 13, 13, 17}, { 13, 13, 19}, { 13, 13, 21},
{ 13, 13, 23}, { 13, 13, 25}, { 13, 14, 1}, { 13, 14, 2},
{ 13, 14, 5}, { 13, 14, 9}, { 13, 14, 17}, { 13, 14, 19},
{ 13, 14, 21}, { 13, 14, 22}, { 13, 14, 23}, { 13, 15, 1},
{ 13, 15, 2}, { 13, 15, 5}, { 13, 15, 17}, { 13, 15, 21},
{ 13, 15, 23}, { 13, 18, 1}, { 13, 18, 2}, { 13, 18, 5},
{ 13, 18, 9}, { 13, 18, 17}, { 13, 18, 19}, { 13, 18, 21},
{ 13, 18, 23}, { 13, 19, 1}, { 13, 19, 2}, { 13, 19, 5},
{ 13, 19, 9}, { 13, 19, 17}, { 13, 19, 19}, { 13, 19, 21},
{ 13, 19, 23}, { 13, 20, 1}, { 13, 20, 2}, { 13, 20, 5},
{ 13, 20, 9}, { 13, 20, 10}, { 13, 20, 11}, { 13, 20, 17},
{ 13, 20, 19}, { 13, 20, 21}, { 13, 20, 23}, { 13, 21, 1},
{ 13, 21, 2}, { 13, 21, 5}, { 13, 21, 9}, { 13, 21, 17},
{ 13, 21, 19}, { 13, 21, 22}, { 13, 21, 23}, { 13, 22, 1},
{ 13, 22, 2}, { 13, 22, 5}, { 13, 22, 9}, { 13, 22, 17},
{ 13, 22, 19}, { 13, 22, 23}, { 13, 23, 1}, { 13, 23, 2},
{ 13, 23, 5}, { 13, 23, 9}, { 13, 23, 17}, { 13, 23, 19},
{ 13, 23, 21}, { 13, 23, 23}, { 13, 26, 1}, { 13, 26, 2},
{ 13, 26, 5}, { 13, 26, 9}, { 13, 26, 17}, { 13, 26, 19},
{ 13, 26, 21}, { 13, 26, 23}, { 13, 26, 25}, { 13, 27, 1},
{ 13, 27, 2}, { 13, 27, 5}, { 13, 27, 9}, { 13, 27, 15},
{ 13, 27, 17}, { 13, 27, 19}, { 13, 27, 21}, { 13, 27, 23},
{ 13, 27, 24}, { 13, 27, 25}, { 13, 27, 26}, { 13, 27, 27},
{ 13, 27, 28}, { 13, 27, 29}, { 13, 28, 1}, { 13, 28, 5},
{ 13, 28, 9}, { 13, 28, 17}, { 13, 28, 21}, { 13, 29, 1},
{ 13, 29, 2}, { 13, 29, 5}, { 13, 29, 9}, { 13, 29, 10},
{ 13, 29, 11}, { 13, 29, 16}, { 13, 29, 17}, { 13, 29, 19},
{ 13, 29, 21}, { 13, 29, 22}, { 13, 29, 23}, { 13, 29, 24},
{ 13, 29, 28}, { 14, 3, 1}, { 14, 3, 2}, { 14, 3, 5},
{ 14, 3, 7}, { 14, 3, 8}, { 14, 3, 9}, { 14, 3, 11},
{ 14, 3, 17}, { 14, 3, 19}, { 14, 3, 21}, { 14, 3, 22},
{ 14, 3, 23}, { 14, 3, 24}, { 14, 4, 1}, { 14, 4, 2},
{ 14, 4, 5}, { 14, 4, 9}, { 14, 4, 17}, { 14, 4, 19},
{ 14, 4, 21}, { 14, 4, 22}, { 14, 4, 23}, { 14, 5, 1},
{ 14, 5, 2}, { 14, 5, 5}, { 14, 5, 7}, { 14, 5, 9},
{ 14, 5, 17}, { 14, 5, 23}, { 14, 6, 1}, { 14, 6, 5},
{ 14, 6, 9}, { 14, 7, 1}, { 14, 7, 2}, { 14, 7, 5},
{ 14, 7, 9}, { 14, 7, 11}, { 14, 7, 17}, { 14, 7, 19},
{ 14, 7, 21}, { 14, 7, 23}, { 14, 7, 24}, { 14, 10, 1},
{ 14, 10, 2}, { 14, 10, 5}, { 14, 10, 9}, { 14, 10, 17},
{ 14, 10, 19}, { 14, 10, 21}, { 14, 10, 23}, { 14, 11, 1},
{ 14, 11, 5}, { 14, 11, 9}, { 14, 11, 17}, { 14, 11, 19},
{ 14, 11, 22}, { 14, 11, 23}, { 14, 12, 1}, { 14, 13, 1},
{ 14, 13, 2}, { 14, 13, 5}, { 14, 13, 9}, { 14, 13, 11},
{ 14, 13, 17}, { 14, 13, 19}, { 14, 13, 21}, { 14, 13, 23},
{ 14, 13, 24}, { 14, 13, 25}, { 14, 13, 29}, { 14, 14, 1},
{ 14, 14, 2}, { 14, 14, 9}, { 14, 14, 19}, { 14, 14, 21},
{ 14, 14, 23}, { 14, 15, 1}, { 14, 15, 22}, { 14, 15, 23},
{ 14, 18, 1}, { 14, 18, 5}, { 14, 18, 9}, { 14, 18, 17},
{ 14, 18, 19}, { 14, 18, 21}, { 14, 18, 23}, { 14, 19, 1},
{ 14, 19, 2}, { 14, 19, 5}, { 14, 19, 23}, { 14, 20, 1},
{ 14, 20, 2}, { 14, 20, 5}, { 14, 20, 9}, { 14, 20, 10},
{ 14, 20, 11}, { 14, 20, 17}, { 14, 20, 19}, { 14, 20, 21},
{ 14, 20, 23}, { 14, 21, 1}, { 14, 21, 22}, { 14, 22, 1},
{ 14, 23, 1}, { 14, 23, 2}, { 14, 23, 5}, { 14, 23, 9},
{ 14, 23, 17}, { 14, 23, 19}, { 14, 23, 21}, { 14, 26, 1},
{ 14, 26, 5}, { 14, 26, 9}, { 14, 26, 17}, { 14, 27, 1},
{ 14, 27, 2}, { 14, 27, 5}, { 14, 27, 9}, { 14, 27, 17},
{ 14, 27, 19}, { 14, 27, 21}, { 14, 27, 23}, { 14, 29, 1},
{ 14, 29, 2}, { 14, 29, 5}, { 14, 29, 8}, { 14, 29, 9},
{ 14, 29, 11}, { 14, 29, 17}, { 14, 29, 19}, { 14, 29, 21},
{ 14, 29, 23}, { 14, 29, 24}, { 14, 29, 27}, { 14, 29, 28},
{ 15, 3, 1}, { 15, 3, 2}, { 15, 3, 5}, { 15, 3, 7},
{ 15, 3, 9}, { 15, 3, 12}, { 15, 3, 17}, { 15, 3, 19},
{ 15, 3, 21}, { 15, 3, 22}, { 15, 3, 23}, { 15, 4, 1},
{ 15, 4, 2}, { 15, 4, 5}, { 15, 4, 9}, { 15, 4, 17},
{ 15, 4, 19}, { 15, 4, 21}, { 15, 4, 22}, { 15, 4, 23},
{ 15, 5, 1}, { 15, 5, 5}, { 15, 5, 23}, { 15, 7, 1},
{ 15, 7, 2}, { 15, 7, 5}, { 15, 7, 9}, { 15, 7, 17},
{ 15, 7, 19}, { 15, 7, 21}, { 15, 7, 22}, { 15, 7, 23},
{ 15, 10, 1}, { 15, 10, 23}, { 15, 11, 1}, { 15, 11, 22},
{ 15, 13, 1}, { 15, 13, 2}, { 15, 13, 5}, { 15, 13, 9},
{ 15, 13, 17}, { 15, 13, 19}, { 15, 13, 21}, { 15, 13, 23},
{ 15, 13, 25}, { 15, 14, 1}, { 15, 14, 2}, { 15, 14, 9},
{ 15, 14, 22}, { 15, 15, 1}, { 15, 15, 22}, { 15, 18, 1},
{ 15, 18, 5}, { 15, 18, 9}, { 15, 18, 17}, { 15, 18, 19},
{ 15, 19, 23}, { 15, 20, 1}, { 15, 20, 2}, { 15, 20, 5},
{ 15, 20, 9}, { 15, 20, 17}, { 15, 20, 19}, { 15, 20, 23},
{ 15, 21, 1}, { 15, 21, 22}, { 15, 21, 23}, { 15, 23, 1},
{ 15, 26, 1}, { 15, 27, 1}, { 15, 27, 17}, { 15, 27, 21},
{ 15, 27, 23}, { 15, 29, 1}, { 15, 29, 2}, { 15, 29, 5},
{ 15, 29, 9}, { 15, 29, 17}, { 15, 29, 19}, { 15, 29, 23},
{ 15, 29, 24}, { 15, 29, 29}, { 16, 3, 1}, { 16, 3, 2},
{ 16, 3, 5}, { 16, 3, 7}, { 16, 3, 9}, { 16, 3, 17},
{ 16, 3, 19}, { 16, 3, 21}, { 16, 3, 22}, { 16, 3, 23},
{ 16, 3, 24}, { 16, 4, 1}, { 16, 4, 2}, { 16, 4, 5},
{ 16, 4, 9}, { 16, 4, 17}, { 16, 4, 19}, { 16, 4, 21},
{ 16, 4, 22}, { 16, 4, 23}, { 16, 5, 1}, { 16, 5, 5},
{ 16, 5, 7}, { 16, 5, 9}, { 16, 5, 17}, { 16, 5, 23},
{ 16, 7, 1}, { 16, 7, 2}, { 16, 7, 5}, { 16, 7, 9},
{ 16, 7, 17}, { 16, 7, 19}, { 16, 7, 21}, { 16, 7, 22},
{ 16, 7, 23}, { 16, 10, 1}, { 16, 10, 2}, { 16, 10, 5},
{ 16, 10, 9}, { 16, 10, 17}, { 16, 10, 19}, { 16, 10, 21},
{ 16, 10, 23}, { 16, 11, 1}, { 16, 11, 5}, { 16, 11, 22},
{ 16, 12, 1}, { 16, 12, 5}, { 16, 12, 23}, { 16, 13, 1},
{ 16, 13, 2}, { 16, 13, 5}, { 16, 13, 9}, { 16, 13, 17},
{ 16, 13, 19}, { 16, 13, 21}, { 16, 13, 23}, { 16, 14, 1},
{ 16, 14, 5}, { 16, 14, 9}, { 16, 14, 23}, { 16, 18, 1},
{ 16, 18, 5}, { 16, 18, 9}, { 16, 18, 17}, { 16, 18, 19},
{ 16, 18, 21}, { 16, 18, 23}, { 16, 19, 1}, { 16, 19, 17},
{ 16, 20, 1}, { 16, 20, 2}, { 16, 20, 5}, { 16, 20, 9},
{ 16, 20, 17}, { 16, 20, 19}, { 16, 20, 21}, { 16, 20, 23},
{ 16, 21, 1}, { 16, 21, 22}, { 16, 22, 1}, { 16, 22, 5},
{ 16, 23, 1}, { 16, 23, 5}, { 16, 23, 9}, { 16, 23, 17},
{ 16, 23, 19}, { 16, 23, 21}, { 16, 23, 23}, { 16, 26, 1},
{ 16, 26, 5}, { 16, 26, 9}, { 16, 26, 17}, { 16, 26, 23},
{ 16, 27, 1}, { 16, 27, 2}, { 16, 27, 5}, { 16, 27, 9},
{ 16, 27, 17}, { 16, 27, 19}, { 16, 27, 21}, { 16, 27, 23},
{ 16, 29, 1}, { 16, 29, 2}, { 16, 29, 5}, { 16, 29, 8},
{ 16, 29, 9}, { 16, 29, 10}, { 16, 29, 17}, { 16, 29, 19},
{ 16, 29, 21}, { 16, 29, 23}, { 17, 3, 1}, { 17, 3, 2},
{ 17, 3, 5}, { 17, 3, 9}, { 17, 3, 17}, { 17, 3, 19},
{ 17, 3, 21}, { 17, 3, 23}, { 17, 4, 1}, { 17, 4, 2},
{ 17, 4, 5}, { 17, 4, 9}, { 17, 4, 17}, { 17, 4, 19},
{ 17, 4, 21}, { 17, 4, 22}, { 17, 4, 23}, { 17, 5, 1},
{ 17, 5, 2}, { 17, 5, 23}, { 17, 7, 1}, { 17, 7, 2},
{ 17, 7, 5}, { 17, 7, 8}, { 17, 7, 9}, { 17, 7, 17},
{ 17, 7, 19}, { 17, 7, 21}, { 17, 7, 22}, { 17, 7, 23},
{ 17, 10, 1}, { 17, 10, 2}, { 17, 10, 5}, { 17, 10, 9},
{ 17, 10, 17}, { 17, 10, 19}, { 17, 10, 21}, { 17, 10, 23},
{ 17, 11, 1}, { 17, 11, 5}, { 17, 11, 9}, { 17, 11, 17},
{ 17, 11, 19}, { 17, 11, 21}, { 17, 11, 22}, { 17, 11, 23},
{ 17, 12, 1}, { 17, 13, 1}, { 17, 13, 2}, { 17, 13, 5},
{ 17, 13, 9}, { 17, 13, 17}, { 17, 13, 19}, { 17, 13, 21},
{ 17, 13, 23}, { 17, 14, 1}, { 17, 14, 2}, { 17, 14, 5},
{ 17, 14, 9}, { 17, 14, 17}, { 17, 14, 23}, { 17, 15, 1},
{ 17, 15, 23}, { 17, 18, 1}, { 17, 18, 9}, { 17, 19, 1},
{ 17, 20, 1}, { 17, 20, 2}, { 17, 20, 5}, { 17, 20, 9},
{ 17, 20, 17}, { 17, 20, 19}, { 17, 20, 21}, { 17, 20, 23},
{ 17, 21, 1}, { 17, 21, 5}, { 17, 21, 9}, { 17, 21, 23},
{ 17, 22, 1}, { 17, 22, 23}, { 17, 23, 1}, { 17, 23, 2},
{ 17, 23, 5}, { 17, 23, 9}, { 17, 23, 17}, { 17, 23, 19},
{ 17, 23, 21}, { 17, 23, 23}, { 17, 26, 1}, { 17, 26, 5},
{ 17, 26, 9}, { 17, 26, 17}, { 17, 27, 1}, { 17, 27, 2},
{ 17, 27, 5}, { 17, 27, 9}, { 17, 27, 17}, { 17, 27, 19},
{ 17, 27, 23}, { 17, 29, 1}, { 17, 29, 2}, { 17, 29, 5},
{ 17, 29, 9}, { 17, 29, 17}, { 17, 29, 19}, { 17, 29, 21},
{ 17, 29, 23}, { 18, 3, 1}, { 18, 3, 2}, { 18, 3, 5},
{ 18, 3, 9}, { 18, 3, 10}, { 18, 3, 17}, { 18, 3, 19},
{ 18, 3, 21}, { 18, 3, 22}, { 18, 3, 23}, { 18, 4, 1},
{ 18, 4, 2}, { 18, 4, 5}, { 18, 4, 9}, { 18, 4, 17},
{ 18, 4, 19}, { 18, 4, 21}, { 18, 4, 22}, { 18, 4, 23},
{ 18, 5, 1}, { 18, 5, 23}, { 18, 7, 1}, { 18, 7, 2},
{ 18, 7, 5}, { 18, 7, 9}, { 18, 7, 11}, { 18, 7, 17},
{ 18, 7, 19}, { 18, 7, 21}, { 18, 7, 22}, { 18, 7, 23},
{ 18, 10, 1}, { 18, 10, 2}, { 18, 10, 5}, { 18, 10, 9},
{ 18, 10, 17}, { 18, 10, 19}, { 18, 10, 21}, { 18, 10, 23},
{ 18, 11, 1}, { 18, 11, 5}, { 18, 11, 22}, { 18, 12, 1},
{ 18, 12, 5}, { 18, 13, 1}, { 18, 13, 2}, { 18, 13, 5},
{ 18, 13, 9}, { 18, 13, 17}, { 18, 13, 19}, { 18, 13, 21},
{ 18, 13, 23}, { 18, 13, 28}, { 18, 14, 1}, { 18, 14, 5},
{ 18, 15, 1}, { 18, 18, 1}, { 18, 18, 5}, { 18, 18, 21},
{ 18, 18, 23}, { 18, 19, 1}, { 18, 20, 1}, { 18, 20, 2},
{ 18, 20, 5}, { 18, 20, 9}, { 18, 20, 17}, { 18, 20, 19},
{ 18, 20, 21}, { 18, 20, 23}, { 18, 21, 1}, { 18, 21, 22},
{ 18, 22, 1}, { 18, 23, 1}, { 18, 23, 2}, { 18, 23, 5},
{ 18, 23, 9}, { 18, 23, 17}, { 18, 23, 19}, { 18, 23, 23},
{ 18, 26, 1}, { 18, 26, 5}, { 18, 26, 9}, { 18, 26, 17},
{ 18, 26, 23}, { 18, 27, 1}, { 18, 27, 2}, { 18, 27, 5},
{ 18, 27, 8}, { 18, 27, 9}, { 18, 27, 11}, { 18, 27, 17},
{ 18, 27, 19}, { 18, 27, 21}, { 18, 28, 1}, { 18, 28, 5},
{ 18, 28, 9}, { 18, 28, 17}, { 18, 28, 19}, { 18, 29, 1},
{ 18, 29, 2}, { 18, 29, 5}, { 18, 29, 9}, { 18, 29, 17},
{ 18, 29, 19}, { 18, 29, 21}, { 18, 29, 23}, { 19, 3, 1},
{ 19, 3, 2}, { 19, 3, 3}, { 19, 3, 5}, { 19, 3, 9},
{ 19, 3, 11}, { 19, 3, 17}, { 19, 3, 19}, { 19, 3, 21},
{ 19, 3, 22}, { 19, 3, 23}, { 19, 3, 27}, { 19, 4, 1},
{ 19, 4, 2}, { 19, 4, 5}, { 19, 4, 9}, { 19, 4, 17},
{ 19, 4, 19}, { 19, 4, 21}, { 19, 4, 22}, { 19, 4, 23},
{ 19, 5, 1}, { 19, 5, 2}, { 19, 7, 1}, { 19, 7, 2},
{ 19, 7, 5}, { 19, 7, 9}, { 19, 7, 17}, { 19, 7, 19},
{ 19, 7, 21}, { 19, 7, 22}, { 19, 7, 23}, { 19, 10, 1},
{ 19, 10, 2}, { 19, 10, 5}, { 19, 10, 9}, { 19, 10, 17},
{ 19, 10, 19}, { 19, 10, 21}, { 19, 10, 23}, { 19, 11, 1},
{ 19, 11, 5}, { 19, 11, 9}, { 19, 11, 17}, { 19, 11, 19},
{ 19, 11, 22}, { 19, 11, 23}, { 19, 12, 1}, { 19, 12, 9},
{ 19, 12, 19}, { 19, 12, 21}, { 19, 13, 1}, { 19, 13, 2},
{ 19, 13, 5}, { 19, 13, 9}, { 19, 13, 17}, { 19, 13, 19},
{ 19, 13, 21}, { 19, 13, 23}, { 19, 14, 1}, { 19, 14, 23},
{ 19, 18, 1}, { 19, 18, 5}, { 19, 19, 1}, { 19, 19, 5},
{ 19, 19, 9}, { 19, 19, 19}, { 19, 19, 21}, { 19, 20, 1},
{ 19, 20, 2}, { 19, 20, 5}, { 19, 20, 8}, { 19, 20, 9},
{ 19, 20, 11}, { 19, 20, 17}, { 19, 20, 19}, { 19, 20, 21},
{ 19, 20, 23}, { 19, 21, 1}, { 19, 21, 23}, { 19, 23, 1},
{ 19, 23, 5}, { 19, 23, 9}, { 19, 23, 17}, { 19, 23, 21},
{ 19, 26, 1}, { 19, 26, 5}, { 19, 26, 9}, { 19, 26, 17},
{ 19, 26, 21}, { 19, 26, 23}, { 19, 27, 1}, { 19, 27, 5},
{ 19, 27, 9}, { 19, 27, 17}, { 19, 27, 19}, { 19, 27, 21},
{ 19, 29, 1}, { 19, 29, 2}, { 19, 29, 5}, { 19, 29, 9},
{ 19, 29, 17}, { 19, 29, 19}, { 19, 29, 21}, { 19, 29, 23},
{ 20, 3, 1}, { 20, 3, 2}, { 20, 3, 5}, { 20, 3, 9},
{ 20, 3, 14}, { 20, 3, 17}, { 20, 3, 19}, { 20, 3, 21},
{ 20, 3, 23}, { 20, 4, 1}, { 20, 4, 2}, { 20, 4, 5},
{ 20, 4, 9}, { 20, 4, 17}, { 20, 4, 19}, { 20, 4, 21},
{ 20, 4, 22}, { 20, 4, 23}, { 20, 5, 1}, { 20, 5, 23},
{ 20, 7, 1}, { 20, 7, 2}, { 20, 7, 5}, { 20, 7, 9},
{ 20, 7, 11}, { 20, 7, 17}, { 20, 7, 19}, { 20, 7, 21},
{ 20, 7, 23}, { 20, 10, 1}, { 20, 10, 2}, { 20, 10, 5},
{ 20, 10, 9}, { 20, 10, 17}, { 20, 10, 19}, { 20, 10, 21},
{ 20, 10, 23}, { 20, 11, 1}, { 20, 11, 2}, { 20, 11, 5},
{ 20, 11, 9}, { 20, 11, 17}, { 20, 11, 19}, { 20, 11, 21},
{ 20, 11, 22}, { 20, 11, 23}, { 20, 12, 1}, { 20, 12, 5},
{ 20, 12, 9}, { 20, 12, 19}, { 20, 13, 1}, { 20, 13, 2},
{ 20, 13, 5}, { 20, 13, 9}, { 20, 13, 14}, { 20, 13, 17},
{ 20, 13, 19}, { 20, 13, 21}, { 20, 13, 23}, { 20, 13, 27},
{ 20, 14, 1}, { 20, 14, 2}, { 20, 14, 5}, { 20, 14, 9},
{ 20, 14, 21}, { 20, 14, 23}, { 20, 15, 1}, { 20, 15, 2},
{ 20, 15, 5}, { 20, 15, 21}, { 20, 15, 23}, { 20, 18, 1},
{ 20, 18, 2}, { 20, 18, 5}, { 20, 18, 9}, { 20, 18, 19},
{ 20, 18, 21}, { 20, 18, 23}, { 20, 19, 1}, { 20, 19, 5},
{ 20, 19, 9}, { 20, 19, 19}, { 20, 19, 21}, { 20, 20, 1},
{ 20, 20, 2}, { 20, 20, 5}, { 20, 20, 9}, { 20, 20, 14},
{ 20, 20, 17}, { 20, 20, 21}, { 20, 20, 23}, { 20, 21, 1},
{ 20, 21, 5}, { 20, 21, 9}, { 20, 21, 17}, { 20, 21, 23},
{ 20, 22, 1}, { 20, 22, 2}, { 20, 22, 5}, { 20, 22, 9},
{ 20, 22, 23}, { 20, 23, 1}, { 20, 23, 2}, { 20, 23, 5},
{ 20, 23, 9}, { 20, 23, 17}, { 20, 23, 19}, { 20, 23, 21},
{ 20, 23, 23}, { 20, 26, 1}, { 20, 26, 2}, { 20, 26, 5},
{ 20, 26, 9}, { 20, 26, 17}, { 20, 26, 21}, { 20, 26, 23},
{ 20, 27, 1}, { 20, 27, 2}, { 20, 27, 5}, { 20, 27, 7},
{ 20, 27, 8}, { 20, 27, 9}, { 20, 27, 10}, { 20, 27, 17},
{ 20, 27, 19}, { 20, 27, 21}, { 20, 27, 23}, { 20, 27, 27},
{ 20, 28, 1}, { 20, 28, 5}, { 20, 28, 9}, { 20, 28, 17},
{ 20, 28, 19}, { 20, 28, 23}, { 20, 29, 1}, { 20, 29, 2},
{ 20, 29, 5}, { 20, 29, 9}, { 20, 29, 17}, { 20, 29, 19},
{ 20, 29, 21}, { 20, 29, 23},
};
static const unsigned short ks_table2[][4] =
{
{0xa4bf, 1, 3, 1}, {0xa4c0, 1, 4, 1},
{0xa4c1, 1, 5, 1}, {0xa4c2, 1, 6, 1},
{0xa4c3, 1, 7, 1}, {0xa4c4, 1, 10, 1},
{0xa4c5, 1, 11, 1}, {0xa4c6, 1, 12, 1},
{0xa4c7, 1, 13, 1}, {0xa4c8, 1, 14, 1},
{0xa4c9, 1, 15, 1}, {0xa4ca, 1, 18, 1},
{0xa4cb, 1, 19, 1}, {0xa4cc, 1, 20, 1},
{0xa4cd, 1, 21, 1}, {0xa4ce, 1, 22, 1},
{0xa4cf, 1, 23, 1}, {0xa4d0, 1, 26, 1},
{0xa4d1, 1, 27, 1}, {0xa4d2, 1, 28, 1},
{0xa4d3, 1, 29, 1}, {0xa4a1, 2, 2, 1},
{0xa4a2, 3, 2, 1}, {0xa4a4, 4, 2, 1},
{0xa4a7, 5, 2, 1}, {0xa4a8, 6, 2, 1},
{0xa4a9, 7, 2, 1}, {0xa4b1, 8, 2, 1},
{0xa4b2, 9, 2, 1}, {0xa4b3, 10, 2, 1},
{0xa4b5, 11, 2, 1}, {0xa4b6, 12, 2, 1},
{0xa4b7, 13, 2, 1}, {0xa4b8, 14, 2, 1},
{0xa4b9, 15, 2, 1}, {0xa4ba, 16, 2, 1},
{0xa4bb, 17, 2, 1}, {0xa4bc, 18, 2, 1},
{0xa4bd, 19, 2, 1}, {0xa4be, 20, 2, 1},
};
static const char_u johab_fcon_to_wan[] =
{
0,
0xd4, 0xa1, 0xa2, 0xa4, 0xa7,
0xa8, 0xa9, 0xb1, 0xb2, 0xb3,
0xb5, 0xb6, 0xb7, 0xb8, 0xb9,
0xba, 0xbb, 0xbc, 0xbd, 0xbe
};
static const char_u johab_vow_to_wan[] =
{
0, 0,
0xd4, 0xbf, 0xc0, 0xc1, 0xc2, 0xc3,
0, 0,
0xc4, 0xc5, 0xc6, 0xc7, 0xc8, 0xc9,
0, 0,
0xca, 0xcb, 0xcc, 0xcd, 0xce, 0xcf,
0, 0,
0xd0, 0xd1, 0xd2, 0xd3
};
static const char_u johab_lcon_to_wan[] =
{
0,
0xd4, 0xa1, 0xa2, 0xa3, 0xa4,
0xa5, 0xa6, 0xa7, 0xa9, 0xaa,
0xab, 0xac, 0xad, 0xae, 0xaf,
0xb0, 0xb1, 0, 0xb2, 0xb4,
0xb5, 0xb6, 0xb7, 0xb8, 0xba,
0xbb, 0xbc, 0xbd, 0xbe
};
static void
convert_ks_to_3(
const char_u *src,
int *fp,
int *mp,
int *lp)
{
int h = *src;
int low = *(src + 1);
int c;
int i;
if ((i = han_index(h, low)) >= 0
&& i < (int)(sizeof(ks_table1)/sizeof(ks_table1[0])))
{
*fp = ks_table1[i][0];
*mp = ks_table1[i][1];
*lp = ks_table1[i][2];
}
else
{
c = (h << 8) | low;
for (i = 0; i < 40; i++)
if (ks_table2[i][0] == c)
{
*fp = ks_table2[i][1];
*mp = ks_table2[i][2];
*lp = ks_table2[i][3];
return;
}
*fp = 0xff;
*mp = h;
*lp = low;
}
}
static int
convert_3_to_ks(
int fv,
int mv,
int lv,
char_u *des)
{
char_u key[3];
register int hi, lo, mi = 0, result, found;
if (fv == 0xff)
{
des[0] = mv;
des[1] = lv;
return 2;
}
key[0] = fv;
key[1] = mv;
key[2] = lv;
lo = 0;
hi = sizeof(ks_table1)/3 - 1;
found = 0;
while (lo + 1 < hi)
{
mi = (lo + hi)/2;
result = STRNCMP(ks_table1[mi], key, 3);
if (result == 0)
{
found = 1;
break;
}
else if (result > 0)
hi = mi;
else
lo = mi;
}
if (!found)
{
if (!STRNCMP(ks_table1[lo], key, 3))
{
found = 1;
mi = lo;
}
if (!STRNCMP(ks_table1[hi], key, 3))
{
found = 1;
mi = hi;
}
}
if (!found)
{
for (mi = 0; mi < 40; mi++)
if (ks_table2[mi][1] == fv && ks_table2[mi][2] == mv &&
ks_table2[mi][3] == lv)
{
des[0] = (unsigned)(ks_table2[mi][0]) >> 8;
des[1] = ks_table2[mi][0];
return 2;
}
}
else
{
des[0] = mi / (0xff-0xa1) + 0xb0;
des[1] = mi % (0xff-0xa1) + 0xa1;
return 2;
}
*des++ = 0xa4;
*des++ = 0xd4;
*des++ = 0xa4;
*des++ = johab_fcon_to_wan[fv];
*des++ = 0xa4;
*des++ = johab_vow_to_wan[mv];
*des++ = 0xa4;
*des++ = johab_lcon_to_wan[lv];
return 8;
}
char_u *
hangul_string_convert(char_u *buf, int *p_len)
{
char_u *tmpbuf = NULL;
vimconv_T vc;
if (enc_utf8)
{
vc.vc_type = CONV_NONE;
if (convert_setup(&vc, (char_u *)"euc-kr", p_enc) == OK)
{
tmpbuf = string_convert(&vc, buf, p_len);
convert_setup(&vc, NULL, NULL);
}
}
return tmpbuf;
}
char_u *
hangul_composing_buffer_get(int *p_len)
{
char_u *tmpbuf = NULL;
if (composing_hangul)
{
int len = 2;
tmpbuf = hangul_string_convert(composing_hangul_buffer, &len);
if (tmpbuf != NULL)
{
*p_len = len;
}
else
{
tmpbuf = vim_strnsave(composing_hangul_buffer, 2);
*p_len = 2;
}
}
return tmpbuf;
}