// copyright ◆en3PGsfOXo http://t...content-available-to-author-only...h.net/test/read.cgi/tech/1363042502/
#include <windows.h>
#include <stdio.h>
#include <stdlib.h>
#define SHOW_MARK 1
char *TITLE = "glyf";
BYTE *gflg = "AQv/8AIYH8k5JMkBA/ACCxeSSSQBA/ABDP/4ARLJ+SACEyDkknySAAIDB/8=";
BYTE *glyf = "AAwASAU7AAD/OgAAAAAC2f0ZAAAAAP0n/zoAAAAABdEAxgAAAAD9uALnAAAAAAJI"
"AMYAAAAgAGUEYAIb/MkAAAAA/5kAPv9nADb/zwA0/9AAj//QAFYAAAByAAAA5wBb"
"ADEALAAKAAAAAP8z/6H/2P86/8r/kwAA/uoAAP7IAS0AAAEVAAABEgErAUIA9AAA"
"AOIAAAD1/vgAAP8N/0kAKv//AJT/bQCi/2oAAP9pAAD/Tf9O//T/fAAEAGwBdwAA"
"/0QAAAAABhQAvAAAABgAbwRxAi4AAP7v/uj+xP8VAAD/EwAA/ukBPAAAAREAAAER"
"ARcBPQDtAAAA6wAAARj+w/8+/u8AAADZ/1YA0/9pAAD/ZwAA/1f/LQAA/ycAAP8u"
"AKr/JwCYAAAAlgAAAKsA1wAEACwCPwEd/ub9cf9uAAAArgKPAA0AdwY2BF3+3fuj"
"/1IAAP7hA13+4/yj/1MAAP7aBF0AxAAAAM38nwEXA2EAmwAAAR78nwDCA2EAEwBy"
"A3IDkP/2AAD/1gAK/7EACf/KAAD/qQAA/17/s/+1/8MAAPzn/0QAAAAABF0AvAAA"
"AAD/WwBwAFoAqwBLAFkAAAAxAAAALP/7ACz/+QAhAGQEQwAA/0QAAAAAAHX/r/+6"
"/1D/sv+ZAAD/OAAA/xUBNAAAAREAAACOAFEA3gBFAE4ARABMALUAUABhAAAAWAAA"
"AIj/2wBL/9kAAAHkALwAAP9E+v8AAAKB/7QAIv+IABr/uQAA/2IAAP9Q/yQAAP82"
"AAD/OQCI/zEAlgAAAFAAAACkAEcACAAhAgMF0f/m+8n/VgAA/+QENwDW+i//NAAA"
"AAAA0wDMAAA=";
int glyf_len = 0;
typedef struct _CurvePoint {
BYTE flg;
int x, y;
} CurvePoint;
typedef struct _DrawInfo {
HDC hdc;
int szx, szy, ox, oy, spx, spy, scale;
} DrawInfo;
int scalex(DrawInfo *di, int x)
{
return di->ox + x / di->scale;
}
int scaley(DrawInfo *di, int y)
{
return di->szy - (di->oy + y / di->scale);
}
int b64decode(BYTE *dst, size_t *dst_size, BYTE *src, int src_size)
{
static BYTE b64o[80] = {
62, 0, 62, 0, 63, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 0,
0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25,
0, 0, 0, 62, 63, 0, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35,
36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51};
int i, words = src_size/4, oversize = *dst_size+2, lasti = oversize/3-1;
if(src_size % 4) return 1;
if(*dst_size < words * 3) return 2;
for(i = 0; i <= lasti; i++){
int j;
BYTE c[4];
for(j = 0; j < sizeof(c); j++)
c[j] = b64o[(src[i * sizeof(c) + j] - '+') % sizeof(b64o)];
dst[i * 3 + 0] = ((c[0] << 2) & 0x00fc) | ((c[1] >> 4) & 0x03);
if(i < lasti || oversize % 3)
dst[i * 3 + 1] = ((c[1] << 4) & 0x00f0) | ((c[2] >> 2) & 0x0f);
if(i < lasti || (oversize % 3) == 2)
dst[i * 3 + 2] = ((c[2] << 6) & 0x00c0) | (c[3] & 0x3f);
}
if(src[src_size - 1] == '='){
--(*dst_size);
if(src[src_size - 2] == '=') --(*dst_size);
}
return 0;
}
int initGlyph(BYTE *str)
{
int len
= (strlen(str
) >> 2) * 3; if(b64decode
(str
, &len
, str
, strlen(str
))) return 0; return len;
}
short b2h(BYTE *b)
{
return (short)((b[0] << 8) | b[1]);
}
int getGlyphData(CurvePoint **cp, BYTE **epoc, int *numepoc, char ch)
{
int i, j, k, pos = 0, num = 0, code = 0, fpos = 0, epnum = 0, fnum = 0;
*cp = NULL, *epoc = NULL, *numepoc = 0;
while(pos < glyf_len){
num = b2h(&glyf[pos]), code = b2h(&glyf[pos + 2]);
epnum = gflg[fpos], fnum = (num + 7) / 8;
if(code == ch){
if(!(*cp
= (CurvePoint
*)malloc(num
* sizeof(CurvePoint
)))) break; if(!(*epoc
= (BYTE
*)malloc(*numepoc
= epnum
))) break; for(i = 0; i < epnum; ++i) (*epoc)[i] = gflg[fpos + 1 + i];
for(i = 0, k = 0; i < fnum; ++i){
BYTE b = gflg[fpos + 1 + epnum + i];
BYTE m = 0x80;
for(j = 0; j < 8 - (i == fnum - 1 ? fnum * 8 - num : 0); ++j, m >>= 1)
(*cp)[k++].flg = b & m ? 1 : 0;
}
for(i = 0; i < num; ++i){
(*cp)[i].x = (i ? (*cp)[i-1].x : 0) + b2h(&glyf[pos + (i+1)*4]);
(*cp)[i].y = (i ? (*cp)[i-1].y : 0) + b2h(&glyf[pos + (i+1)*4 + 2]);
}
return num;
}
pos += (num + 1) * 4;
fpos += epnum + fnum + 1;
}
return 0;
}
int drawGlyph(DrawInfo *di, int *w, int *h, int ch)
{
CurvePoint *cp;
BYTE *epoc;
int numepoc, i, j;
int numflags = getGlyphData(&cp, &epoc, &numepoc, ch);
*w = 80, *h = 160;
if(numflags){
for(j = 0; j < numepoc; ++j){
CurvePoint prv;
int k = j ? epoc[j - 1] + 1 : 0;
for(i = k; i <= epoc[j]; ++i){
CurvePoint cur = cp[i];
if(SHOW_MARK){
int r = i == k ? 4 : 3;
COLORREF col = cur.flg & 0x01 ? RGB(0, 0, 255) : RGB(255, 0, 0);
HPEN hpen = CreatePen(PS_SOLID, 1, col);
HPEN hopen = (HPEN)SelectObject(di->hdc, hpen);
HBRUSH hbrush, hobrush;
if(i == k) hbrush = CreateSolidBrush(RGB(0, 255, 0));
else hbrush = (HBRUSH)GetStockObject(HOLLOW_BRUSH);
hobrush = (HBRUSH)SelectObject(di->hdc, hbrush);
Ellipse(di->hdc, scalex(di, cur.x) - r, scaley(di, cur.y) + r,
scalex(di, cur.x) + r, scaley(di, cur.y) - r);
SelectObject(di->hdc, hobrush);
if(i == k) DeleteObject(hbrush);
SelectObject(di->hdc, hopen);
DeleteObject(hpen);
}
if(i == k && !(cur.flg & 0x01))
MessageBox(NULL, "off curve first", TITLE, MB_ICONEXCLAMATION|IDOK);
if(i != k)
if(curve(di, &prv, &cur, &cp[i == epoc[j] ? k : i + 1])) continue;
prv = cur;
}
curve(di, &prv, &cp[k], &cp[k + 1]);
}
}
return 0;
}
int bezier(DrawInfo *di, int px, int py, int x, int y, int nx, int ny)
{
#if 0
int t, m = ((nx - px) * (nx - px) + (ny - py) * (ny - py)) / 5000;
MoveToEx(di->hdc, scalex(di, px), scaley(di, py), NULL);
for(t = 1; t < m; ++t){
float f = t / (float)m;
float a[] = {(1 - f) * (1 - f), 2 * f * (1 - f), f * f};
int tx = a[0] * px + a[1] * x + a[2] * nx;
int ty = a[0] * py + a[1] * y + a[2] * ny;
LineTo(di->hdc, scalex(di, tx), scaley(di, ty));
}
LineTo(di->hdc, scalex(di, nx), scaley(di, ny));
#else
int i;
POINT lppt[4];
lppt[0].x = px, lppt[0].y = py;
lppt[1].x = px + (x - px) * 2 / 3, lppt[1].y = py + (y - py) * 2 / 3;
lppt[2].x = lppt[1].x + (nx - px) / 3, lppt[2].y = lppt[1].y + (ny - py) / 3;
lppt[3].x = nx, lppt[3].y = ny;
for(i = 0; i < sizeof(lppt) / sizeof(lppt[0]); ++i){
lppt[i].x = scalex(di, lppt[i].x);
lppt[i].y = scaley(di, lppt[i].y);
}
PolyBezier(di->hdc, lppt, sizeof(lppt) / sizeof(lppt[0]));
#endif
return 0;
}
int curve(DrawInfo *di, CurvePoint *prv, CurvePoint *cur, CurvePoint *nxt)
{
if(cur->flg & 0x01){
if(!(prv->flg & 0x01))
MessageBox(NULL, "off curve bug", TITLE, MB_ICONEXCLAMATION|IDOK);
stroke(di, prv->x, prv->y, cur->x, cur->y);
return 0;
}
if(nxt->flg & 0x01){
bezier(di, prv->x, prv->y, cur->x, cur->y, nxt->x, nxt->y);
*prv = *nxt;
return !0;
}else{
int mx = (cur->x + nxt->x) / 2, my = (cur->y + nxt->y) / 2;
bezier(di, prv->x, prv->y, cur->x, cur->y, mx, my);
prv->flg = 1, prv->x = mx, prv->y = my;
return !0;
}
}
int stroke(DrawInfo *di, int xs, int ys, int xe, int ye)
{
POINT p;
MoveToEx(di->hdc, scalex(di, xs), scaley(di, ys), &p);
LineTo(di->hdc, scalex(di, xe), scaley(di, ye));
return 0;
}
int drawStrokes(DrawInfo *di, char *str)
{
int ox = di->ox, oy = di->oy;
HPEN hpen = CreatePen(PS_SOLID, 1, RGB(0, 255, 0));
HPEN hopen = (HPEN)SelectObject(di->hdc, hpen);
char *p;
for(p = str; *p; ++p){
int w, h;
drawGlyph(di, &w, &h, *p);
if(*p == '\n') di->ox = ox, di->oy -= h + di->spy;
else di->ox += w + di->spx;
}
SelectObject(di->hdc, hopen);
DeleteObject(hpen);
return 0;
}
int main(int ac, char **av)
{
HWND hwnd = GetDesktopWindow();
RECT rc;
GetClientRect(hwnd, &rc);
if(!initGlyph
(gflg
)) fprintf(stderr
, "error 1"); if(!(glyf_len
= initGlyph
(glyf
))) fprintf(stderr
, "error 2"); {
int szx = rc.right - rc.left, szy = rc.bottom - rc.top;
HDC hdc = GetDC(hwnd);
HDC hmdc = CreateCompatibleDC(hdc);
HBITMAP hbmp = CreateCompatibleBitmap(hdc, szx, szy);
HBITMAP hobmp = (HBITMAP)SelectObject(hmdc, hbmp);
DrawInfo di = {hmdc, szx, szy, 120, szy - 200, 40, 40, 10};
HDC hndc = CreateCompatibleDC(hmdc);
HBITMAP hnbmp = CreateBitmap(szx, szy, 1, 1, NULL);
HBITMAP honbmp = (HBITMAP)SelectObject(hndc, hnbmp);
HDC hgndc = CreateCompatibleDC(hmdc);
HBITMAP hgnbmp = CreateCompatibleBitmap(hmdc, szx, szy);
HBITMAP hognbmp = (HBITMAP)SelectObject(hgndc, hgnbmp);
HDC hpdc = CreateCompatibleDC(hmdc);
HBITMAP hpbmp = CreateBitmap(szx, szy, 1, 1, NULL);
HBITMAP hopbmp = (HBITMAP)SelectObject(hpdc, hpbmp);
COLORREF transparent_color = RGB(255, 255, 0);
HPEN hpen = CreatePen(PS_SOLID, 1, transparent_color);
HPEN hopen = (HPEN)SelectObject(hmdc, hpen);
HBRUSH hbrush = CreateSolidBrush(transparent_color);
HBRUSH hobrush = (HBRUSH)SelectObject(hmdc, hbrush);
COLORREF hoc = SetBkColor(hmdc, transparent_color);
Rectangle(hmdc, 0, 0, szx, szy);
drawStrokes(&di, "Hello,\nworld!");
BitBlt(hndc, 0, 0, szx, szy, hmdc, 0, 0, SRCCOPY);
BitBlt(hgndc, 0, 0, szx, szy, hndc, 0, 0, SRCCOPY);
BitBlt(hpdc, 0, 0, szx, szy, hndc, 0, 0, NOTSRCCOPY);
SetBkColor(hmdc, hoc);
BitBlt(hmdc, 0, 0, szx, szy, hpdc, 0, 0, SRCAND);
BitBlt(hdc, 200, 200, 800, 480, hgndc, 0, 0, SRCAND);
BitBlt(hdc, 200, 200, 800, 480, hmdc, 0, 0, SRCPAINT);
SelectObject(hmdc, hobrush); DeleteObject(hbrush);
SelectObject(hmdc, hopen); DeleteObject(hpen);
SelectObject(hpdc, hopbmp); DeleteObject(hpbmp);
DeleteDC(hpdc);
SelectObject(hgndc, hognbmp); DeleteObject(hgnbmp);
DeleteDC(hgndc);
SelectObject(hndc, honbmp); DeleteObject(hnbmp);
DeleteDC(hndc);
SelectObject(hmdc, hobmp); DeleteObject(hbmp);
DeleteDC(hmdc);
ReleaseDC(hwnd, hdc);
}
return 0;
}
Ly8gY29weXJpZ2h0IOKXhmVuM1BHc2ZPWG8gaHR0cDovL3QuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmgubmV0L3Rlc3QvcmVhZC5jZ2kvdGVjaC8xMzYzMDQyNTAyLwoKI2luY2x1ZGUgPHdpbmRvd3MuaD4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCiNkZWZpbmUgU0hPV19NQVJLIDEKCmNoYXIgKlRJVExFID0gImdseWYiOwpCWVRFICpnZmxnID0gIkFRdi84QUlZSDhrNUpNa0JBL0FDQ3hlU1NTUUJBL0FCRFAvNEFSTEorU0FDRXlEa2tueVNBQUlEQi84PSI7CkJZVEUgKmdseWYgPSAiQUF3QVNBVTdBQUQvT2dBQUFBQUMyZjBaQUFBQUFQMG4vem9BQUFBQUJkRUF4Z0FBQUFEOXVBTG5BQUFBQUFKSSIKICAgICAgICAgICAgICJBTVlBQUFBZ0FHVUVZQUliL01rQUFBQUEvNWtBUHY5bkFEYi96d0EwLzlBQWovL1FBRllBQUFCeUFBQUE1d0JiIgogICAgICAgICAgICAgIkFERUFMQUFLQUFBQUFQOHovNkgvMlA4Ni84ci9rd0FBL3VvQUFQN0lBUzBBQUFFVkFBQUJFZ0VyQVVJQTlBQUEiCiAgICAgICAgICAgICAiQU9JQUFBRDEvdmdBQVA4Ti8wa0FLdi8vQUpUL2JRQ2kvMm9BQVA5cEFBRC9UZjlPLy9UL2ZBQUVBR3dCZHdBQSIKICAgICAgICAgICAgICIvMFFBQUFBQUJoUUF2QUFBQUJnQWJ3UnhBaTRBQVA3di91ait4UDhWQUFEL0V3QUEvdWtCUEFBQUFSRUFBQUVSIgogICAgICAgICAgICAgIkFSY0JQUUR0QUFBQTZ3QUFBUmordy84Ky91OEFBQURaLzFZQTAvOXBBQUQvWndBQS8xZi9MUUFBL3ljQUFQOHUiCiAgICAgICAgICAgICAiQUtyL0p3Q1lBQUFBbGdBQUFLc0Exd0FFQUN3Q1B3RWQvdWI5Y2Y5dUFBQUFyZ0tQQUEwQWR3WTJCRjMrM2Z1aiIKICAgICAgICAgICAgICIvMUlBQVA3aEExMys0L3lqLzFNQUFQN2FCRjBBeEFBQUFNMzhud0VYQTJFQW13QUFBUjc4bndEQ0EyRUFFd0J5IgogICAgICAgICAgICAgIkEzSURrUC8yQUFELzFnQUsvN0VBQ2YvS0FBRC9xUUFBLzE3L3MvKzEvOE1BQVB6bi8wUUFBQUFBQkYwQXZBQUEiCiAgICAgICAgICAgICAiQUFEL1d3QndBRm9BcXdCTEFGa0FBQUF4QUFBQUxQLzdBQ3ovK1FBaEFHUUVRd0FBLzBRQUFBQUFBSFgvci8rNiIKICAgICAgICAgICAgICIvMUQvc3YrWkFBRC9PQUFBL3hVQk5BQUFBUkVBQUFDT0FGRUEzZ0JGQUU0QVJBQk1BTFVBVUFCaEFBQUFXQUFBIgogICAgICAgICAgICAgIkFJai8yd0JMLzlrQUFBSGtBTHdBQVA5RSt2OEFBQUtCLzdRQUl2K0lBQnIvdVFBQS8ySUFBUDlRL3lRQUFQODIiCiAgICAgICAgICAgICAiQUFEL09RQ0kvekVBbGdBQUFGQUFBQUNrQUVjQUNBQWhBZ01GMGYvbSs4bi9WZ0FBLytRRU53RFcraS8vTkFBQSIKICAgICAgICAgICAgICJBQUFBMHdETUFBQT0iOwppbnQgZ2x5Zl9sZW4gPSAwOwoKdHlwZWRlZiBzdHJ1Y3QgX0N1cnZlUG9pbnQgewogIEJZVEUgZmxnOwogIGludCB4LCB5Owp9IEN1cnZlUG9pbnQ7Cgp0eXBlZGVmIHN0cnVjdCBfRHJhd0luZm8gewogIEhEQyBoZGM7CiAgaW50IHN6eCwgc3p5LCBveCwgb3ksIHNweCwgc3B5LCBzY2FsZTsKfSBEcmF3SW5mbzsKCmludCBzY2FsZXgoRHJhd0luZm8gKmRpLCBpbnQgeCkKewogIHJldHVybiBkaS0+b3ggKyB4IC8gZGktPnNjYWxlOwp9CgppbnQgc2NhbGV5KERyYXdJbmZvICpkaSwgaW50IHkpCnsKICByZXR1cm4gZGktPnN6eSAtIChkaS0+b3kgKyB5IC8gZGktPnNjYWxlKTsKfQoKaW50IGI2NGRlY29kZShCWVRFICpkc3QsIHNpemVfdCAqZHN0X3NpemUsIEJZVEUgKnNyYywgaW50IHNyY19zaXplKQp7CiAgc3RhdGljIEJZVEUgYjY0b1s4MF0gPSB7CiAgICA2MiwgIDAsIDYyLCAgMCwgNjMsIDUyLCA1MywgNTQsIDU1LCA1NiwgNTcsIDU4LCA1OSwgNjAsIDYxLCAgMCwKICAgICAwLCAgMCwgIDAsICAwLCAgMCwgIDAsICAwLCAgMSwgIDIsICAzLCAgNCwgIDUsICA2LCAgNywgIDgsICA5LAogICAgMTAsIDExLCAxMiwgMTMsIDE0LCAxNSwgMTYsIDE3LCAxOCwgMTksIDIwLCAyMSwgMjIsIDIzLCAyNCwgMjUsCiAgICAgMCwgIDAsICAwLCA2MiwgNjMsICAwLCAyNiwgMjcsIDI4LCAyOSwgMzAsIDMxLCAzMiwgMzMsIDM0LCAzNSwKICAgIDM2LCAzNywgMzgsIDM5LCA0MCwgNDEsIDQyLCA0MywgNDQsIDQ1LCA0NiwgNDcsIDQ4LCA0OSwgNTAsIDUxfTsKICBpbnQgaSwgd29yZHMgPSBzcmNfc2l6ZS80LCBvdmVyc2l6ZSA9ICpkc3Rfc2l6ZSsyLCBsYXN0aSA9IG92ZXJzaXplLzMtMTsKICBpZihzcmNfc2l6ZSAlIDQpIHJldHVybiAxOwogIGlmKCpkc3Rfc2l6ZSA8IHdvcmRzICogMykgcmV0dXJuIDI7CiAgZm9yKGkgPSAwOyBpIDw9IGxhc3RpOyBpKyspewogICAgaW50IGo7CiAgICBCWVRFIGNbNF07CiAgICBmb3IoaiA9IDA7IGogPCBzaXplb2YoYyk7IGorKykKICAgICAgY1tqXSA9IGI2NG9bKHNyY1tpICogc2l6ZW9mKGMpICsgal0gLSAnKycpICUgc2l6ZW9mKGI2NG8pXTsKICAgIGRzdFtpICogMyArIDBdID0gKChjWzBdIDw8IDIpICYgMHgwMGZjKSB8ICgoY1sxXSA+PiA0KSAmIDB4MDMpOwogICAgaWYoaSA8IGxhc3RpIHx8IG92ZXJzaXplICUgMykKICAgICAgZHN0W2kgKiAzICsgMV0gPSAoKGNbMV0gPDwgNCkgJiAweDAwZjApIHwgKChjWzJdID4+IDIpICYgMHgwZik7CiAgICBpZihpIDwgbGFzdGkgfHwgKG92ZXJzaXplICUgMykgPT0gMikKICAgICAgZHN0W2kgKiAzICsgMl0gPSAoKGNbMl0gPDwgNikgJiAweDAwYzApIHwgKGNbM10gJiAweDNmKTsKICB9CiAgaWYoc3JjW3NyY19zaXplIC0gMV0gPT0gJz0nKXsKICAgIC0tKCpkc3Rfc2l6ZSk7CiAgICBpZihzcmNbc3JjX3NpemUgLSAyXSA9PSAnPScpIC0tKCpkc3Rfc2l6ZSk7CiAgfQogIHJldHVybiAwOwp9CgppbnQgaW5pdEdseXBoKEJZVEUgKnN0cikKewogIGludCBsZW4gPSAoc3RybGVuKHN0cikgPj4gMikgKiAzOwogIGlmKGI2NGRlY29kZShzdHIsICZsZW4sIHN0ciwgc3RybGVuKHN0cikpKSByZXR1cm4gMDsKICByZXR1cm4gbGVuOwp9CgpzaG9ydCBiMmgoQllURSAqYikKewogIHJldHVybiAoc2hvcnQpKChiWzBdIDw8IDgpIHwgYlsxXSk7Cn0KCmludCBnZXRHbHlwaERhdGEoQ3VydmVQb2ludCAqKmNwLCBCWVRFICoqZXBvYywgaW50ICpudW1lcG9jLCBjaGFyIGNoKQp7CiAgaW50IGksIGosIGssIHBvcyA9IDAsIG51bSA9IDAsIGNvZGUgPSAwLCBmcG9zID0gMCwgZXBudW0gPSAwLCBmbnVtID0gMDsKICAqY3AgPSBOVUxMLCAqZXBvYyA9IE5VTEwsICpudW1lcG9jID0gMDsKICB3aGlsZShwb3MgPCBnbHlmX2xlbil7CiAgICBudW0gPSBiMmgoJmdseWZbcG9zXSksIGNvZGUgPSBiMmgoJmdseWZbcG9zICsgMl0pOwogICAgZXBudW0gPSBnZmxnW2Zwb3NdLCBmbnVtID0gKG51bSArIDcpIC8gODsKICAgIGlmKGNvZGUgPT0gY2gpewogICAgICBpZighKCpjcCA9IChDdXJ2ZVBvaW50ICopbWFsbG9jKG51bSAqIHNpemVvZihDdXJ2ZVBvaW50KSkpKSBicmVhazsKICAgICAgaWYoISgqZXBvYyA9IChCWVRFICopbWFsbG9jKCpudW1lcG9jID0gZXBudW0pKSkgYnJlYWs7CiAgICAgIGZvcihpID0gMDsgaSA8IGVwbnVtOyArK2kpICgqZXBvYylbaV0gPSBnZmxnW2Zwb3MgKyAxICsgaV07CiAgICAgIGZvcihpID0gMCwgayA9IDA7IGkgPCBmbnVtOyArK2kpewogICAgICAgIEJZVEUgYiA9IGdmbGdbZnBvcyArIDEgKyBlcG51bSArIGldOwogICAgICAgIEJZVEUgbSA9IDB4ODA7CiAgICAgICAgZm9yKGogPSAwOyBqIDwgOCAtIChpID09IGZudW0gLSAxID8gZm51bSAqIDggLSBudW0gOiAwKTsgKytqLCBtID4+PSAxKQogICAgICAgICAgKCpjcClbaysrXS5mbGcgPSBiICYgbSA/IDEgOiAwOwogICAgICB9CiAgICAgIGZvcihpID0gMDsgaSA8IG51bTsgKytpKXsKICAgICAgICAoKmNwKVtpXS54ID0gKGkgPyAoKmNwKVtpLTFdLnggOiAwKSArIGIyaCgmZ2x5Zltwb3MgKyAoaSsxKSo0XSk7CiAgICAgICAgKCpjcClbaV0ueSA9IChpID8gKCpjcClbaS0xXS55IDogMCkgKyBiMmgoJmdseWZbcG9zICsgKGkrMSkqNCArIDJdKTsKICAgICAgfQogICAgICByZXR1cm4gbnVtOwogICAgfQogICAgcG9zICs9IChudW0gKyAxKSAqIDQ7CiAgICBmcG9zICs9IGVwbnVtICsgZm51bSArIDE7CiAgfQogIHJldHVybiAwOwp9CgppbnQgZHJhd0dseXBoKERyYXdJbmZvICpkaSwgaW50ICp3LCBpbnQgKmgsIGludCBjaCkKewogIEN1cnZlUG9pbnQgKmNwOwogIEJZVEUgKmVwb2M7CiAgaW50IG51bWVwb2MsIGksIGo7CiAgaW50IG51bWZsYWdzID0gZ2V0R2x5cGhEYXRhKCZjcCwgJmVwb2MsICZudW1lcG9jLCBjaCk7CiAgKncgPSA4MCwgKmggPSAxNjA7CiAgaWYobnVtZmxhZ3MpewogICAgZm9yKGogPSAwOyBqIDwgbnVtZXBvYzsgKytqKXsKICAgICAgQ3VydmVQb2ludCBwcnY7CiAgICAgIGludCBrID0gaiA/IGVwb2NbaiAtIDFdICsgMSA6IDA7CiAgICAgIGZvcihpID0gazsgaSA8PSBlcG9jW2pdOyArK2kpewogICAgICAgIEN1cnZlUG9pbnQgY3VyID0gY3BbaV07CiAgICAgICAgaWYoU0hPV19NQVJLKXsKICAgICAgICAgIGludCByID0gaSA9PSBrID8gNCA6IDM7CiAgICAgICAgICBDT0xPUlJFRiBjb2wgPSBjdXIuZmxnICYgMHgwMSA/IFJHQigwLCAwLCAyNTUpIDogUkdCKDI1NSwgMCwgMCk7CiAgICAgICAgICBIUEVOIGhwZW4gPSBDcmVhdGVQZW4oUFNfU09MSUQsIDEsIGNvbCk7CiAgICAgICAgICBIUEVOIGhvcGVuID0gKEhQRU4pU2VsZWN0T2JqZWN0KGRpLT5oZGMsIGhwZW4pOwogICAgICAgICAgSEJSVVNIIGhicnVzaCwgaG9icnVzaDsKICAgICAgICAgIGlmKGkgPT0gaykgaGJydXNoID0gQ3JlYXRlU29saWRCcnVzaChSR0IoMCwgMjU1LCAwKSk7CiAgICAgICAgICBlbHNlIGhicnVzaCA9IChIQlJVU0gpR2V0U3RvY2tPYmplY3QoSE9MTE9XX0JSVVNIKTsKICAgICAgICAgIGhvYnJ1c2ggPSAoSEJSVVNIKVNlbGVjdE9iamVjdChkaS0+aGRjLCBoYnJ1c2gpOwogICAgICAgICAgRWxsaXBzZShkaS0+aGRjLCBzY2FsZXgoZGksIGN1ci54KSAtIHIsIHNjYWxleShkaSwgY3VyLnkpICsgciwKICAgICAgICAgICAgc2NhbGV4KGRpLCBjdXIueCkgKyByLCBzY2FsZXkoZGksIGN1ci55KSAtIHIpOwogICAgICAgICAgU2VsZWN0T2JqZWN0KGRpLT5oZGMsIGhvYnJ1c2gpOwogICAgICAgICAgaWYoaSA9PSBrKSBEZWxldGVPYmplY3QoaGJydXNoKTsKICAgICAgICAgIFNlbGVjdE9iamVjdChkaS0+aGRjLCBob3Blbik7CiAgICAgICAgICBEZWxldGVPYmplY3QoaHBlbik7CiAgICAgICAgfQogICAgICAgIGlmKGkgPT0gayAmJiAhKGN1ci5mbGcgJiAweDAxKSkKICAgICAgICAgIE1lc3NhZ2VCb3goTlVMTCwgIm9mZiBjdXJ2ZSBmaXJzdCIsIFRJVExFLCBNQl9JQ09ORVhDTEFNQVRJT058SURPSyk7CiAgICAgICAgaWYoaSAhPSBrKQogICAgICAgICAgaWYoY3VydmUoZGksICZwcnYsICZjdXIsICZjcFtpID09IGVwb2Nbal0gPyBrIDogaSArIDFdKSkgY29udGludWU7CiAgICAgICAgcHJ2ID0gY3VyOwogICAgICB9CiAgICAgIGN1cnZlKGRpLCAmcHJ2LCAmY3Bba10sICZjcFtrICsgMV0pOwogICAgfQogIH0KICBpZihjcCkgZnJlZShjcCk7CiAgaWYoZXBvYykgZnJlZShlcG9jKTsKICByZXR1cm4gMDsKfQoKaW50IGJlemllcihEcmF3SW5mbyAqZGksIGludCBweCwgaW50IHB5LCBpbnQgeCwgaW50IHksIGludCBueCwgaW50IG55KQp7CiNpZiAwCiAgaW50IHQsIG0gPSAoKG54IC0gcHgpICogKG54IC0gcHgpICsgKG55IC0gcHkpICogKG55IC0gcHkpKSAvIDUwMDA7CiAgTW92ZVRvRXgoZGktPmhkYywgc2NhbGV4KGRpLCBweCksIHNjYWxleShkaSwgcHkpLCBOVUxMKTsKICBmb3IodCA9IDE7IHQgPCBtOyArK3QpewogICAgZmxvYXQgZiA9IHQgLyAoZmxvYXQpbTsKICAgIGZsb2F0IGFbXSA9IHsoMSAtIGYpICogKDEgLSBmKSwgMiAqIGYgKiAoMSAtIGYpLCBmICogZn07CiAgICBpbnQgdHggPSBhWzBdICogcHggKyBhWzFdICogeCArIGFbMl0gKiBueDsKICAgIGludCB0eSA9IGFbMF0gKiBweSArIGFbMV0gKiB5ICsgYVsyXSAqIG55OwogICAgTGluZVRvKGRpLT5oZGMsIHNjYWxleChkaSwgdHgpLCBzY2FsZXkoZGksIHR5KSk7CiAgfQogIExpbmVUbyhkaS0+aGRjLCBzY2FsZXgoZGksIG54KSwgc2NhbGV5KGRpLCBueSkpOwojZWxzZQogIGludCBpOwogIFBPSU5UIGxwcHRbNF07CiAgbHBwdFswXS54ID0gcHgsIGxwcHRbMF0ueSA9IHB5OwogIGxwcHRbMV0ueCA9IHB4ICsgKHggLSBweCkgKiAyIC8gMywgbHBwdFsxXS55ID0gcHkgKyAoeSAtIHB5KSAqIDIgLyAzOwogIGxwcHRbMl0ueCA9IGxwcHRbMV0ueCArIChueCAtIHB4KSAvIDMsIGxwcHRbMl0ueSA9IGxwcHRbMV0ueSArIChueSAtIHB5KSAvIDM7CiAgbHBwdFszXS54ID0gbngsIGxwcHRbM10ueSA9IG55OwogIGZvcihpID0gMDsgaSA8IHNpemVvZihscHB0KSAvIHNpemVvZihscHB0WzBdKTsgKytpKXsKICAgIGxwcHRbaV0ueCA9IHNjYWxleChkaSwgbHBwdFtpXS54KTsKICAgIGxwcHRbaV0ueSA9IHNjYWxleShkaSwgbHBwdFtpXS55KTsKICB9CiAgUG9seUJlemllcihkaS0+aGRjLCBscHB0LCBzaXplb2YobHBwdCkgLyBzaXplb2YobHBwdFswXSkpOwojZW5kaWYKICByZXR1cm4gMDsKfQoKaW50IGN1cnZlKERyYXdJbmZvICpkaSwgQ3VydmVQb2ludCAqcHJ2LCBDdXJ2ZVBvaW50ICpjdXIsIEN1cnZlUG9pbnQgKm54dCkKewogIGlmKGN1ci0+ZmxnICYgMHgwMSl7CiAgICBpZighKHBydi0+ZmxnICYgMHgwMSkpCiAgICAgIE1lc3NhZ2VCb3goTlVMTCwgIm9mZiBjdXJ2ZSBidWciLCBUSVRMRSwgTUJfSUNPTkVYQ0xBTUFUSU9OfElET0spOwogICAgc3Ryb2tlKGRpLCBwcnYtPngsIHBydi0+eSwgY3VyLT54LCBjdXItPnkpOwogICAgcmV0dXJuIDA7CiAgfQogIGlmKG54dC0+ZmxnICYgMHgwMSl7CiAgICBiZXppZXIoZGksIHBydi0+eCwgcHJ2LT55LCBjdXItPngsIGN1ci0+eSwgbnh0LT54LCBueHQtPnkpOwogICAgKnBydiA9ICpueHQ7CiAgICByZXR1cm4gITA7CiAgfWVsc2V7CiAgICBpbnQgbXggPSAoY3VyLT54ICsgbnh0LT54KSAvIDIsIG15ID0gKGN1ci0+eSArIG54dC0+eSkgLyAyOwogICAgYmV6aWVyKGRpLCBwcnYtPngsIHBydi0+eSwgY3VyLT54LCBjdXItPnksIG14LCBteSk7CiAgICBwcnYtPmZsZyA9IDEsIHBydi0+eCA9IG14LCBwcnYtPnkgPSBteTsKICAgIHJldHVybiAhMDsKICB9Cn0KCmludCBzdHJva2UoRHJhd0luZm8gKmRpLCBpbnQgeHMsIGludCB5cywgaW50IHhlLCBpbnQgeWUpCnsKICBQT0lOVCBwOwogIE1vdmVUb0V4KGRpLT5oZGMsIHNjYWxleChkaSwgeHMpLCBzY2FsZXkoZGksIHlzKSwgJnApOwogIExpbmVUbyhkaS0+aGRjLCBzY2FsZXgoZGksIHhlKSwgc2NhbGV5KGRpLCB5ZSkpOwogIHJldHVybiAwOwp9CgppbnQgZHJhd1N0cm9rZXMoRHJhd0luZm8gKmRpLCBjaGFyICpzdHIpCnsKICBpbnQgb3ggPSBkaS0+b3gsIG95ID0gZGktPm95OwogIEhQRU4gaHBlbiA9IENyZWF0ZVBlbihQU19TT0xJRCwgMSwgUkdCKDAsIDI1NSwgMCkpOwogIEhQRU4gaG9wZW4gPSAoSFBFTilTZWxlY3RPYmplY3QoZGktPmhkYywgaHBlbik7CiAgY2hhciAqcDsKICBmb3IocCA9IHN0cjsgKnA7ICsrcCl7CiAgICBpbnQgdywgaDsKICAgIGRyYXdHbHlwaChkaSwgJncsICZoLCAqcCk7CiAgICBpZigqcCA9PSAnXG4nKSBkaS0+b3ggPSBveCwgZGktPm95IC09IGggKyBkaS0+c3B5OwogICAgZWxzZSBkaS0+b3ggKz0gdyArIGRpLT5zcHg7CiAgfQogIFNlbGVjdE9iamVjdChkaS0+aGRjLCBob3Blbik7CiAgRGVsZXRlT2JqZWN0KGhwZW4pOwogIHJldHVybiAwOwp9CgppbnQgbWFpbihpbnQgYWMsIGNoYXIgKiphdikKewogIEhXTkQgaHduZCA9IEdldERlc2t0b3BXaW5kb3coKTsKICBSRUNUIHJjOwogIEdldENsaWVudFJlY3QoaHduZCwgJnJjKTsKICBpZighaW5pdEdseXBoKGdmbGcpKSBmcHJpbnRmKHN0ZGVyciwgImVycm9yIDEiKTsKICBpZighKGdseWZfbGVuID0gaW5pdEdseXBoKGdseWYpKSkgZnByaW50ZihzdGRlcnIsICJlcnJvciAyIik7CiAgewogICAgaW50IHN6eCA9IHJjLnJpZ2h0IC0gcmMubGVmdCwgc3p5ID0gcmMuYm90dG9tIC0gcmMudG9wOwogICAgSERDIGhkYyA9IEdldERDKGh3bmQpOwogICAgSERDIGhtZGMgPSBDcmVhdGVDb21wYXRpYmxlREMoaGRjKTsKICAgIEhCSVRNQVAgaGJtcCA9IENyZWF0ZUNvbXBhdGlibGVCaXRtYXAoaGRjLCBzengsIHN6eSk7CiAgICBIQklUTUFQIGhvYm1wID0gKEhCSVRNQVApU2VsZWN0T2JqZWN0KGhtZGMsIGhibXApOwogICAgRHJhd0luZm8gZGkgPSB7aG1kYywgc3p4LCBzenksIDEyMCwgc3p5IC0gMjAwLCA0MCwgNDAsIDEwfTsKICAgIEhEQyBobmRjID0gQ3JlYXRlQ29tcGF0aWJsZURDKGhtZGMpOwogICAgSEJJVE1BUCBobmJtcCA9IENyZWF0ZUJpdG1hcChzengsIHN6eSwgMSwgMSwgTlVMTCk7CiAgICBIQklUTUFQIGhvbmJtcCA9IChIQklUTUFQKVNlbGVjdE9iamVjdChobmRjLCBobmJtcCk7CiAgICBIREMgaGduZGMgPSBDcmVhdGVDb21wYXRpYmxlREMoaG1kYyk7CiAgICBIQklUTUFQIGhnbmJtcCA9IENyZWF0ZUNvbXBhdGlibGVCaXRtYXAoaG1kYywgc3p4LCBzenkpOwogICAgSEJJVE1BUCBob2duYm1wID0gKEhCSVRNQVApU2VsZWN0T2JqZWN0KGhnbmRjLCBoZ25ibXApOwogICAgSERDIGhwZGMgPSBDcmVhdGVDb21wYXRpYmxlREMoaG1kYyk7CiAgICBIQklUTUFQIGhwYm1wID0gQ3JlYXRlQml0bWFwKHN6eCwgc3p5LCAxLCAxLCBOVUxMKTsKICAgIEhCSVRNQVAgaG9wYm1wID0gKEhCSVRNQVApU2VsZWN0T2JqZWN0KGhwZGMsIGhwYm1wKTsKICAgIENPTE9SUkVGIHRyYW5zcGFyZW50X2NvbG9yID0gUkdCKDI1NSwgMjU1LCAwKTsKICAgIEhQRU4gaHBlbiA9IENyZWF0ZVBlbihQU19TT0xJRCwgMSwgdHJhbnNwYXJlbnRfY29sb3IpOwogICAgSFBFTiBob3BlbiA9IChIUEVOKVNlbGVjdE9iamVjdChobWRjLCBocGVuKTsKICAgIEhCUlVTSCBoYnJ1c2ggPSBDcmVhdGVTb2xpZEJydXNoKHRyYW5zcGFyZW50X2NvbG9yKTsKICAgIEhCUlVTSCBob2JydXNoID0gKEhCUlVTSClTZWxlY3RPYmplY3QoaG1kYywgaGJydXNoKTsKICAgIENPTE9SUkVGIGhvYyA9IFNldEJrQ29sb3IoaG1kYywgdHJhbnNwYXJlbnRfY29sb3IpOwogICAgUmVjdGFuZ2xlKGhtZGMsIDAsIDAsIHN6eCwgc3p5KTsKICAgIGRyYXdTdHJva2VzKCZkaSwgIkhlbGxvLFxud29ybGQhIik7CiAgICBCaXRCbHQoaG5kYywgMCwgMCwgc3p4LCBzenksIGhtZGMsIDAsIDAsIFNSQ0NPUFkpOwogICAgQml0Qmx0KGhnbmRjLCAwLCAwLCBzengsIHN6eSwgaG5kYywgMCwgMCwgU1JDQ09QWSk7CiAgICBCaXRCbHQoaHBkYywgMCwgMCwgc3p4LCBzenksIGhuZGMsIDAsIDAsIE5PVFNSQ0NPUFkpOwogICAgU2V0QmtDb2xvcihobWRjLCBob2MpOwogICAgQml0Qmx0KGhtZGMsIDAsIDAsIHN6eCwgc3p5LCBocGRjLCAwLCAwLCBTUkNBTkQpOwogICAgQml0Qmx0KGhkYywgMjAwLCAyMDAsIDgwMCwgNDgwLCBoZ25kYywgMCwgMCwgU1JDQU5EKTsKICAgIEJpdEJsdChoZGMsIDIwMCwgMjAwLCA4MDAsIDQ4MCwgaG1kYywgMCwgMCwgU1JDUEFJTlQpOwogICAgU2VsZWN0T2JqZWN0KGhtZGMsIGhvYnJ1c2gpOyBEZWxldGVPYmplY3QoaGJydXNoKTsKICAgIFNlbGVjdE9iamVjdChobWRjLCBob3Blbik7IERlbGV0ZU9iamVjdChocGVuKTsKICAgIFNlbGVjdE9iamVjdChocGRjLCBob3BibXApOyBEZWxldGVPYmplY3QoaHBibXApOwogICAgRGVsZXRlREMoaHBkYyk7CiAgICBTZWxlY3RPYmplY3QoaGduZGMsIGhvZ25ibXApOyBEZWxldGVPYmplY3QoaGduYm1wKTsKICAgIERlbGV0ZURDKGhnbmRjKTsKICAgIFNlbGVjdE9iamVjdChobmRjLCBob25ibXApOyBEZWxldGVPYmplY3QoaG5ibXApOwogICAgRGVsZXRlREMoaG5kYyk7CiAgICBTZWxlY3RPYmplY3QoaG1kYywgaG9ibXApOyBEZWxldGVPYmplY3QoaGJtcCk7CiAgICBEZWxldGVEQyhobWRjKTsKICAgIFJlbGVhc2VEQyhod25kLCBoZGMpOwogIH0KICByZXR1cm4gMDsKfQ==