/* ScummVM - Scumm Interpreter * Copyright (C) 2003 The ScummVM project * * This program 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. * This program 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 this program; if not, write to the Free Software * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. * * $Header$ * */ #include "stdafx.h" #include "queen/graphics.h" #include "queen/display.h" namespace Queen { Graphics::Graphics(Display *display, Input *input, Resource *resource) : _cameraBob(0), _display(display), _input(input), _resource(resource) { memset(_frames, 0, sizeof(_frames)); memset(_banks, 0, sizeof(_banks)); memset(_bobs, 0, sizeof(_bobs)); memset(_sortedBobs, 0, sizeof(_sortedBobs)); _sortedBobsCount = 0; _shrinkBuffer.data = new uint8[ BOB_SHRINK_BUF_SIZE ]; } Graphics::~Graphics() { uint32 i; for(i = 0; i < ARRAYSIZE(_banks); ++i) { delete[] _banks[i].data; } frameEraseAll(true); delete[] _shrinkBuffer.data; } void Graphics::bankLoad(const char *bankname, uint32 bankslot) { int16 i; bankErase(bankslot); _banks[bankslot].data = _resource->loadFile(bankname); if (!_banks[bankslot].data) { error("Unable to open bank '%s'", bankname); } int16 entries = (int16)READ_LE_UINT16(_banks[bankslot].data); if (entries < 0 || entries >= MAX_BANK_SIZE) { error("Maximum bank size exceeded or negative bank size : %d", entries); } debug(9, "Graphics::bankLoad(%s, %d) - entries = %d", bankname, bankslot, entries); uint32 offset = 2; uint8 *p = _banks[bankslot].data; for (i = 1; i <= entries; ++i) { _banks[bankslot].indexes[i] = offset; uint16 w = READ_LE_UINT16(p + offset + 0); uint16 h = READ_LE_UINT16(p + offset + 2); // jump to next entry, skipping data & header offset += w * h + 8; } } void Graphics::bankUnpack(uint32 srcframe, uint32 dstframe, uint32 bankslot) { debug(9, "Graphics::bankUnpack(%d, %d, %d)", srcframe, dstframe, bankslot); uint8 *p = _banks[bankslot].data + _banks[bankslot].indexes[srcframe]; if (!_banks[bankslot].data) error("Graphics::bankUnpack(%i, %i, %i) called but _banks[bankslot].data is NULL!", srcframe, dstframe, bankslot); BobFrame *pbf = &_frames[dstframe]; delete[] pbf->data; pbf->width = READ_LE_UINT16(p + 0); pbf->height = READ_LE_UINT16(p + 2); pbf->xhotspot = READ_LE_UINT16(p + 4); pbf->yhotspot = READ_LE_UINT16(p + 6); uint32 size = pbf->width * pbf->height; pbf->data = new uint8[ size ]; memcpy(pbf->data, p + 8, size); } void Graphics::bankOverpack(uint32 srcframe, uint32 dstframe, uint32 bankslot) { debug(9, "Graphics::bankOverpack(%d, %d, %d)", srcframe, dstframe, bankslot); uint8 *p = _banks[bankslot].data + _banks[bankslot].indexes[srcframe]; uint16 src_w = READ_LE_UINT16(p + 0); uint16 src_h = READ_LE_UINT16(p + 2); // unpack if destination frame is smaller than source one if (_frames[dstframe].width < src_w || _frames[dstframe].height < src_h) { bankUnpack(srcframe, dstframe, bankslot); } else { // copy data 'over' destination frame (without changing frame header) memcpy(_frames[dstframe].data, p + 8, src_w * src_h); } } void Graphics::bankErase(uint32 bankslot) { debug(9, "Graphics::bankErase(%d)", bankslot); delete[] _banks[bankslot].data; _banks[bankslot].data = 0; } void Graphics::bobSetupControl() { bankLoad("control.BBK",17); bankUnpack(1, 1, 17); // Mouse pointer bankUnpack(3, 3, 17); // Up arrow dialogue bankUnpack(4, 4, 17); // Down arrow dialogue bankErase(17); BobFrame *bf = &_frames[1]; _display->mouseCursorInit(bf->data, bf->width, bf->height, bf->xhotspot, bf->yhotspot); } void Graphics::bobAnimString(uint32 bobnum, const AnimFrame *animBuf) { debug(9, "Graphics::bobAnimString(%d)", bobnum); _bobs[bobnum].animString(animBuf); } void Graphics::bobAnimNormal(uint32 bobnum, uint16 firstFrame, uint16 lastFrame, uint16 speed, bool rebound, bool xflip) { debug(9, "Graphics::bobAnimNormal(%d, %d, %d, %d)", bobnum, firstFrame, lastFrame, speed); _bobs[bobnum].animNormal(firstFrame, lastFrame, speed, rebound, xflip); } void Graphics::bobMove(uint32 bobnum, int16 endx, int16 endy, int16 speed) { debug(9, "Graphics::bobMove(%d, %d, %d, %d)", bobnum, endx, endy, speed); _bobs[bobnum].move(endx, endy, speed); } void BobSlot::curPos(int16 xx, int16 yy) { active = true; x = xx; y = yy; } void BobSlot::move(int16 dstx, int16 dsty, int16 spd) { active = true; moving = true; endx = dstx; endy = dsty; speed = (spd < 1) ? 1 : spd; int16 deltax = endx - x; if (deltax < 0) { dx = -deltax; xdir = -1; } else { dx = deltax; xdir = 1; } int16 deltay = endy - y; if (deltay < 0) { dy = -deltay; ydir = -1; } else { dy = deltay; ydir = 1; } if (dx > dy) { total = dy / 2; xmajor = true; } else { total = dx / 2; xmajor = false; } // move one step along line to avoid glitching moveOneStep(); } void BobSlot::moveOneStep() { if(xmajor) { if(x == endx) { y = endy; moving = false; } else { x += xdir; total += dy; if(total > dx) { y += ydir; total -= dx; } } } else { if(y == endy) { x = endx; moving = false; } else { y += ydir; total += dx; if(total > dy) { x += xdir; total -= dy; } } } } void BobSlot::animOneStep() { if (anim.string.buffer != NULL) { --anim.speed; if(anim.speed <= 0) { // jump to next entry ++anim.string.curPos; uint16 nextFrame = anim.string.curPos->frame; if (nextFrame == 0) { anim.string.curPos = anim.string.buffer; frameNum = anim.string.curPos->frame; } else { frameNum = nextFrame; } anim.speed = anim.string.curPos->speed / 4; // play memory sfx and move on to next frame if(frameNum > 500) { frameNum -= 500; // XXX _sound->sfxplay(NULLstr); } } } else { // normal looping animation --anim.speed; if(anim.speed == 0) { anim.speed = anim.speedBak; int16 nextFrame = frameNum + frameDir; if (nextFrame > anim.normal.lastFrame || nextFrame < anim.normal.firstFrame) { if (anim.normal.rebound) { frameDir *= -1; } else { frameNum = anim.normal.firstFrame - 1; } } frameNum += frameDir; } } } void BobSlot::animString(const AnimFrame *animBuf) { active = true; animating = true; anim.string.buffer = animBuf; anim.string.curPos = animBuf; frameNum = animBuf->frame; anim.speed = animBuf->speed / 4; } void BobSlot::animNormal(uint16 firstFrame, uint16 lastFrame, uint16 spd, bool rebound, bool flip) { active = true; animating = true; frameNum = firstFrame; anim.speed = spd; anim.speedBak = spd; anim.string.buffer = NULL; anim.normal.firstFrame = firstFrame; anim.normal.lastFrame = lastFrame; anim.normal.rebound = rebound; frameDir = 1; xflip = flip; } void BobSlot::animReset() { if(active && animating) { const AnimFrame *af = anim.string.buffer; printf("animReset() - %X %X", af->frame, af->speed); if (af != NULL) { anim.string.curPos = af; frameNum = af->frame; anim.speed = af->speed / 4; } else { anim.speed = anim.speedBak; frameNum = anim.normal.firstFrame; frameDir = 1; } } } void Graphics::bobDraw(uint32 bobnum, int16 x, int16 y, uint16 scale, bool xflip, const Box& box) { uint16 w, h; debug(9, "Graphics::bobDraw(%d, %d, %d, %d)", bobnum, x, y, scale); BobFrame *pbf = &_frames[bobnum]; if (scale < 100) { bobShrink(pbf, scale); pbf = &_shrinkBuffer; } w = pbf->width; h = pbf->height; if(w != 0 && h != 0 && box.intersects(x, y, w, h)) { uint8 *src = pbf->data; uint16 x_skip = 0; uint16 y_skip = 0; uint16 w_new = w; uint16 h_new = h; // compute bounding box intersection with frame if (x < box.x1) { x_skip = box.x1 - x; w_new -= x_skip; x = box.x1; } if (y < box.y1) { y_skip = box.y1 - y; h_new -= y_skip; y = box.y1; } if (x + w_new > box.x2 + 1) { w_new = box.x2 - x + 1; } if (y + h_new > box.y2 + 1) { h_new = box.y2 - y + 1; } src += w * y_skip; if (!xflip) { src += x_skip; _display->blit(RB_SCREEN, x, y, src, w_new, h_new, w, xflip, true); } else { src += w - w_new - x_skip; x += w_new - 1; _display->blit(RB_SCREEN, x, y, src, w_new, h_new, w, xflip, true); } } } void Graphics::bobDrawInventoryItem(uint32 bobnum, uint16 x, uint16 y) { if (bobnum == 0) { // clear panel area _display->fill(RB_PANEL, x, y, 32, 32, INK_BG_PANEL); } else { BobFrame *pbf = &_frames[bobnum]; _display->blit(RB_PANEL, x, y, pbf->data, pbf->width, pbf->height, pbf->width, false, false); } } void Graphics::bobPaste(uint32 frameNum, int16 x, int16 y) { BobFrame *pbf = &_frames[frameNum]; _display->blit(RB_BACKDROP, x, y, pbf->data, pbf->width, pbf->height, pbf->width, false, true); frameErase(frameNum); } void Graphics::bobShrink(const BobFrame* pbf, uint16 percentage) { // computing new size, rounding to upper value uint16 new_w = (pbf->width * percentage + 50) / 100; uint16 new_h = (pbf->height * percentage + 50) / 100; debug(9, "Graphics::bobShrink() - scale = %d, bufsize = %d", percentage, new_w * new_h); if (new_w != 0 && new_h != 0) { _shrinkBuffer.width = new_w; _shrinkBuffer.height = new_h; uint32 shrinker = (100 << 0x10) / percentage; uint16 x_scale = shrinker >> 0x10; uint16 y_scale = x_scale * pbf->width; shrinker &= 0xFFFF; uint8* src = pbf->data; uint8* dst = _shrinkBuffer.data; uint32 y_count = 0; while (new_h--) { uint16 i; uint32 x_count = 0; uint8 *p = src; for(i = 0; i < new_w; ++i) { *dst++ = *p; p += x_scale; x_count += shrinker; if (x_count > 0xFFFF) { ++p; x_count &= 0xFFFF; } } src += y_scale; y_count += shrinker; if (y_count > 0xFFFF) { src += pbf->width; y_count &= 0xFFFF; } } } } void Graphics::bobClear(uint32 bobnum) { BobSlot *pbs = &_bobs[bobnum]; pbs->active = false; pbs->xflip = false; pbs->animating = false; pbs->anim.string.buffer = NULL; pbs->moving = false; pbs->scale = 100; pbs->box.x1 = 0; pbs->box.y1 = 0; pbs->box.x2 = GAME_SCREEN_WIDTH - 1; if (_display->fullscreen() || bobnum == 16) { // FIXME: does bob number 16 really used ? pbs->box.y2 = GAME_SCREEN_HEIGHT - 1; } else { pbs->box.y2 = ROOM_ZONE_HEIGHT - 1; } } void Graphics::bobSortAll() { _sortedBobsCount = 0; // animate/move the bobs for (int32 i = 0; i < ARRAYSIZE(_bobs); ++i) { BobSlot *pbs = &_bobs[i]; if (pbs->active) { _sortedBobs[_sortedBobsCount] = pbs; ++_sortedBobsCount; if (pbs->animating) { pbs->animOneStep(); } if (pbs->moving) { int16 j; for (j = 0; pbs->moving && j < pbs->speed; ++j) { pbs->moveOneStep(); } } } } // bubble sort the bobs for (int32 index = 0; index < _sortedBobsCount - 1; ++index) { int32 smallest = index; for (int32 compare = index + 1; compare <= _sortedBobsCount - 1; ++compare) { if (_sortedBobs[compare]->y < _sortedBobs[smallest]->y) { smallest = compare; } } if (index != smallest) { SWAP(_sortedBobs[index], _sortedBobs[smallest]); } } } void Graphics::bobDrawAll() { int i; for (i = 0; i < _sortedBobsCount; ++i) { BobSlot *pbs = _sortedBobs[i]; if (pbs->active) { BobFrame *pbf = &_frames[ pbs->frameNum ]; uint16 xh, yh, x, y; xh = pbf->xhotspot; yh = pbf->yhotspot; if (pbs->xflip) { xh = pbf->width - xh; } // adjusts hot spots when object is scaled if (pbs->scale != 100) { xh = (xh * pbs->scale) / 100; yh = (yh * pbs->scale) / 100; } // adjusts position to hot-spot and screen scroll x = pbs->x - xh - _display->horizontalScroll(); y = pbs->y - yh; bobDraw(pbs->frameNum, x, y, pbs->scale, pbs->xflip, pbs->box); } } } void Graphics::bobClearAll() { for(int32 i = 0; i < ARRAYSIZE(_bobs); ++i) { bobClear(i); } } void Graphics::bobStopAll() { for(int32 i = 0; i < ARRAYSIZE(_bobs); ++i) { _bobs[i].moving = false; } } BobSlot *Graphics::bob(int index) { if (index < MAX_BOBS_NUMBER) return _bobs + index; else { error("QueenGraphics::bob called with index = %i but MAX_BOBS_NUMBER = %i", index, MAX_BOBS_NUMBER); } } void Graphics::bobCustomParallax(uint16 roomNum) { int i; uint16 screenScroll = _display->horizontalScroll(); switch (roomNum) { case 17: _bobs[8].x = 250 - screenScroll + screenScroll / 2; break; case 100: _bobs[5].x = 410 - screenScroll + screenScroll / 2; _bobs[6].x = 790 - screenScroll + screenScroll / 2; break; case 43: _bobs[5].x = 320 - screenScroll + screenScroll / 2; break; case 51: _bobs[5].x = 280 - screenScroll + screenScroll / 2; break; case 67: _bobs[5].x = 600 - screenScroll + screenScroll / 2; break; case 73 : if(_display->fullscreen()) { for(i = 1; i <= 3; ++i) { _bobs[i].box.y2 = 199; } _bobs[24].box.y2 = 199; } break; case 90 : _bobs[5].x = 340 - screenScroll + screenScroll / 2; _bobs[6].x = 50 - screenScroll + screenScroll / 2; _bobs[7].x = 79 - screenScroll + screenScroll / 2; for(i = 1; i <= 8; ++i) { _bobs[i].box.y2 = 199; } _bobs[20].box.y2 = 199; break; case 94 : for(i = 0; i < 3; ++i) { _bobs[i].box.y2 = 199; } break; case 74 : // Carbam updateCarBamScene(); break; case 69 : // Fight1 warning("Graphics::bobCustomParallax() - room 69 not handled"); break; case 116: // CR 2 - CD-Rom pan right while Rita talks... _cameraBob = -1; debug(9, "Graphics::bobCustomParallax() - %d", screenScroll); if (screenScroll < 80) { _display->horizontalScroll(screenScroll + 4); // Joe's body and head _bobs[ 1].x += 4; _bobs[20].x += 4; // Rita's body and head _bobs[ 2].x -= 2; _bobs[21].x -= 2; } break; case 123: // CR 2 - CD-Rom the guys move off screen _bobs[21].x += 2; _bobs[21].y += 2; break; } } void Graphics::textCurrentColor(uint8 color) { _curTextColor = color; } void Graphics::textSet(uint16 x, uint16 y, const char *text, bool outlined) { if (y < GAME_SCREEN_HEIGHT) { if (x == 0) x = 1; if (y == 0) y = 1; TextSlot *pts = &_texts[y]; pts->x = x; pts->color = _curTextColor; pts->outlined = outlined; pts->text = text; } } void Graphics::textSetCentered(uint16 y, const char *text, bool outlined) { uint16 x = (GAME_SCREEN_WIDTH - textWidth(text)) / 2; textSet(x, y, text, outlined); } void Graphics::textDrawAll() { int y; for (y = GAME_SCREEN_HEIGHT - 1; y > 0; --y) { const TextSlot *pts = &_texts[y]; if (!pts->text.isEmpty()) { _display->textDraw(pts->x, y, pts->color, pts->text.c_str(), pts->outlined); } } } void Graphics::textClear(uint16 y1, uint16 y2) { while (y1 <= y2) { _texts[y1].text.clear(); ++y1; } } uint16 Graphics::textWidth(const char* text) const { return _display->textWidth(text); } void Graphics::frameErase(uint32 fslot) { BobFrame *pbf = &_frames[fslot]; pbf->width = 0; pbf->height = 0; delete[] pbf->data; pbf->data = 0; } void Graphics::frameEraseAll(bool joe) { int i = 0; if (!joe) { i = FRAMES_JOE + FRAMES_JOE_XTRA; } while (i < 256) { frameErase(i); ++i; } } void Graphics::loadBackdrop(const char* name, uint16 room) { // init Dynalum char roomPrefix[20]; strcpy(roomPrefix, name); roomPrefix[ strlen(roomPrefix) - 4 ] = '\0'; _display->dynalumInit(_resource, roomPrefix, room); uint8 *pcxbuf = _resource->loadFile(name); if (pcxbuf == NULL) { error("Unable to load backdrop : '%s'", name); } uint32 size = _resource->fileSize(name); _display->pcxReadBackdrop(pcxbuf, size, room > 114); delete[] pcxbuf; if (room >= 90) { _cameraBob = 0; } } void Graphics::loadPanel() { uint8 *pcxbuf = _resource->loadFile("panel.pcx"); if (pcxbuf == NULL) { error("Unable to open panel file"); } uint32 size = _resource->fileSize("panel.pcx"); _display->pcxReadPanel(pcxbuf, size); delete[] pcxbuf; } void Graphics::useJournal(GameConfig *cfg) { bobClearAll(); loadBackdrop("journal.pcx", 160); _display->palFadeOut(0, 255, 160); // load and unpack journal frames frameEraseAll(false); bankLoad("journal.BBK", 8); int i; for(i = 1; i <= 20; ++i) { bankUnpack(i, FRAMES_JOURNAL + i, 8); // set hot spots to zero _frames[FRAMES_JOURNAL + i].xhotspot = 0; _frames[FRAMES_JOURNAL + i].yhotspot = 0; } // adjust info box hot spot to put it on top always _frames[FRAMES_JOURNAL + 20].yhotspot = 200; bankErase(8); // XXX setup zones journalBobPreDraw(cfg); _display->palFadeIn(0, 255, 160); // XXX l.1191-1509 } void Graphics::journalBobSetup(uint32 bobnum, uint16 x, uint16 y, uint16 frameNum) { BobSlot *pbs = &_bobs[bobnum]; pbs->active = true; pbs->x = x; pbs->y = y; pbs->frameNum = FRAMES_JOURNAL + frameNum; pbs->box.y2 = GAME_SCREEN_HEIGHT - 1; } void Graphics::journalBobPreDraw(GameConfig *cfg) { journalBobSetup(1, 32, 8, 1); // Review entry journalBobSetup(2, 32, 56, 2); // Make entry journalBobSetup(3, 32, 104, 1); // Close book journalBobSetup(4, 32, 152, 3); // Give up journalBobSetup(5, 136 + cfg->talkSpeed * 4 - 4, 164, 18); // Text speed journalBobSetup(6, 221, 155, 16); // SFX on/off _bobs[6].active = cfg->sfxToggle; journalBobSetup(7, 136 + cfg->musicVolume * 130 / 100 - 4, 177, 19); // Music volume journalBobSetup(10, 158, 155, 16); // Voice on/off _bobs[10].active = cfg->speechToggle; journalBobSetup(11, 125, 167, 16); // Text on/off _bobs[11].active = cfg->textToggle; journalBobSetup(12, 125, 181, 16); // Music on/off _bobs[12].active = cfg->musicToggle; } void Graphics::initCarBamScene() { bobClear(5); bobClear(6); bobClear(7); _bam.enable = true; _bam.index = 0; } void Graphics::updateCarBamScene() { if (_bam.enable) { const CarBamData *cb = &CARBAM_DATA[_bam.index]; BobSlot *pbob; // Truck pbob = &_bobs[5]; pbob->curPos(cb->truck.x, cb->truck.y); pbob->frameNum = 40 + cb->truck.frame; // Rico pbob = &_bobs[6]; pbob->curPos(cb->rico.x, cb->rico.y); pbob->frameNum = 30 + cb->rico.frame; // FX pbob = &_bobs[7]; pbob->curPos(cb->fx.x, cb->fx.y); pbob->frameNum = 41 + cb->fx.frame; _bam.sfx = cb->sfx; if (_bam.sfx == 99) { _bam.index = 0; } else { ++_bam.index; } // XXX if(bamsfx==2) // Play BKG SFX if(SFXTOGGLE) sfxplay(NULLstr); } } void Graphics::cleanupCarBamScene(uint16 oilBobNum) { _bam.enable = false; //CR 2 - Turn off big oil splat and gun shots! _bobs[oilBobNum].active = false; _bobs[7].active = false; } void Graphics::update(uint16 room) { bobSortAll(); if (_cameraBob >= 0) { _display->horizontalScrollUpdate(_bobs[_cameraBob].x); } bobCustomParallax(room); _display->prepareUpdate(); bobDrawAll(); textDrawAll(); } void Graphics::bobSetText( BobSlot *pbs, const char *text, int textX, int textY, int color, int flags) { // function MAKE_SPEAK_BOB, lines 335-457 in talk.c if (text[0] == '\0') return; // debug(0, "makeSpeakBob('%s', (%i,%i), %i, %i, %i, %i);", // text, bob->x, bob->y, textX, textY, color, flags); // Duplicate string and append zero if needed char textCopy[MAX_STRING_SIZE]; int length = strlen(text); memcpy(textCopy, text, length); if (textCopy[length - 1] >= 'A') textCopy[length++] = '.'; textCopy[length] = '\0'; // Split text into lines char lines[8][MAX_STRING_SIZE]; int lineCount = 0; int wordCount = 0; int lineLength = 0; int i; for (i = 0; i < length; i++) { if (textCopy[i] == ' ') wordCount++; lineLength++; if ((lineLength > 20 && textCopy[i] == ' ') || i == (length-1)) { memcpy(lines[lineCount], textCopy + i + 1 - lineLength, lineLength); lines[lineCount][lineLength] = '\0'; lineCount++; lineLength = 0; } } // Plan: write each line to Screen 2, put black outline around lines and // pick them up as a BOB. // Find width of widest line int maxLineWidth = 0; for (i = 0; i < lineCount; i++) { int width = textWidth(lines[i]); if (maxLineWidth < width) maxLineWidth = width; } // Calc text position short x, y, width, height; if (flags) { if (flags == 2) x = 160 - maxLineWidth / 2; else x = textX; y = textY; width = 0; } else { x = pbs->x; y = pbs->y; BobFrame *pbf = frame(pbs->frameNum); width = (pbf->width * pbs->scale) / 100; height = (pbf->height * pbs->scale) / 100; y = y - height - 16 - lineCount * 9; } // XXX x -= scrollx; if (y < 0) { y = 0; if (x < 160) x += width / 2; else x -= width / 2 + maxLineWidth; } else if (!flags) x -= maxLineWidth / 2; if (x < 0) x = 4; else if ((x + maxLineWidth) > 320) x = 320 - maxLineWidth - 4; textCurrentColor(color); for (i = 0; i < lineCount; i++) { int lineX = x + (maxLineWidth - textWidth(lines[i])) / 2; //debug(0, "Setting text '%s' at (%i, %i)", lines[i], lineX, y + 9 * i); textSet(lineX, y + 9 * i, lines[i]); } } int Graphics::textCenterX(const char *text) const { return 160 - textWidth(text) / 2; } const CarBamData Graphics::CARBAM_DATA[] = { { { 310, 105, 1 }, { 314, 106, 17 }, { 366, 101, 1 }, 0 }, { { 303, 105, 1 }, { 307, 106, 17 }, { 214, 0, 10 }, 0 }, { { 297, 104, 1 }, { 301, 105, 17 }, { 214, 0, 10 }, 0 }, { { 294, 103, 1 }, { 298, 104, 17 }, { 214, 0, 10 }, 0 }, { { 291, 102, 1 }, { 295, 103, 18 }, { 214, 0, 10 }, 0 }, { { 287, 101, 1 }, { 291, 102, 18 }, { 266, 51, 10 }, 2 }, { { 283, 100, 1 }, { 287, 101, 19 }, { 279, 47, 11 }, 0 }, { { 279, 99, 1 }, { 283, 100, 20 }, { 294, 46, 12 }, 0 }, { { 274, 98, 1 }, { 278, 99, 20 }, { 305, 44, 13 }, 0 }, { { 269, 98, 1 }, { 273, 99, 20 }, { 320, 42, 14 }, 0 }, { { 264, 98, 1 }, { 268, 99, 17 }, { 214, 0, 10 }, 0 }, { { 261, 98, 1 }, { 265, 99, 17 }, { 214, 0, 10 }, 0 }, { { 259, 98, 1 }, { 263, 99, 17 }, { 214, 0, 10 }, 0 }, { { 258, 98, 1 }, { 262, 99, 17 }, { 214, 0, 10 }, 0 }, { { 257, 98, 2 }, { 260, 99, 17 }, { 214, 0, 10 }, 0 }, { { 255, 99, 3 }, { 258, 100, 17 }, { 214, 0, 10 }, 0 }, { { 258, 99, 4 }, { 257, 100, 17 }, { 214, 0, 10 }, 0 }, { { 264, 102, 4 }, { 263, 103, 17 }, { 214, 0, 10 }, 0 }, { { 272, 105, 5 }, { 274, 106, 17 }, { 214, 0, 10 }, 0 }, { { 276, 107, 5 }, { 277, 108, 17 }, { 214, 0, 10 }, 0 }, { { 283, 108, 5 }, { 284, 109, 17 }, { 214, 0, 10 }, 0 }, { { 288, 109, 5 }, { 288, 110, 17 }, { 214, 0, 10 }, 0 }, { { 293, 110, 5 }, { 293, 111, 18 }, { 266, 59, 10 }, 2 }, { { 298, 110, 5 }, { 299, 111, 18 }, { 277, 56, 11 }, 0 }, { { 303, 110, 5 }, { 304, 111, 19 }, { 285, 55, 12 }, 0 }, { { 308, 110, 4 }, { 307, 111, 20 }, { 296, 54, 13 }, 0 }, { { 309, 110, 3 }, { 312, 111, 20 }, { 304, 53, 14 }, 0 }, { { 310, 110, 3 }, { 313, 111, 20 }, { 214, 0, 10 }, 0 }, { { 311, 110, 3 }, { 314, 111, 17 }, { 214, 0, 10 }, 0 }, { { 309, 110, 2 }, { 312, 111, 17 }, { 214, 0, 10 }, 0 }, { { 304, 111, 2 }, { 307, 112, 17 }, { 214, 0, 10 }, 0 }, { { 300, 110, 2 }, { 303, 111, 17 }, { 214, 0, 10 }, 0 }, { { 296, 109, 2 }, { 299, 110, 17 }, { 214, 0, 10 }, 0 }, { { 292, 108, 1 }, { 296, 109, 17 }, { 214, 0, 10 }, 0 }, { { 285, 107, 2 }, { 289, 108, 17 }, { 214, 0, 10 }, 0 }, { { 282, 107, 3 }, { 285, 108, 17 }, { 214, 0, 10 }, 0 }, { { 278, 107, 4 }, { 277, 108, 18 }, { 214, 0, 10 }, 0 }, { { 279, 108, 4 }, { 278, 109, 18 }, { 252, 57, 10 }, 2 }, { { 281, 108, 5 }, { 283, 109, 18 }, { 265, 55, 11 }, 0 }, { { 284, 109, 5 }, { 285, 110, 19 }, { 277, 55, 12 }, 0 }, { { 287, 110, 5 }, { 288, 111, 20 }, { 288, 54, 13 }, 0 }, { { 289, 111, 5 }, { 290, 112, 20 }, { 299, 54, 14 }, 0 }, { { 291, 112, 4 }, { 290, 113, 20 }, { 214, 0, 10 }, 0 }, { { 293, 113, 3 }, { 295, 114, 17 }, { 214, 0, 10 }, 0 }, { { 296, 114, 2 }, { 299, 115, 17 }, { 214, 0, 10 }, 0 }, { { 295, 115, 2 }, { 298, 116, 17 }, { 214, 0, 10 }, 0 }, { { 293, 116, 1 }, { 297, 117, 17 }, { 214, 0, 10 }, 0 }, { { 289, 116, 1 }, { 292, 117, 17 }, { 214, 0, 10 }, 0 }, { { 285, 115, 1 }, { 289, 116, 17 }, { 214, 0, 10 }, 0 }, { { 281, 114, 1 }, { 284, 115, 17 }, { 214, 0, 10 }, 0 }, { { 277, 113, 1 }, { 280, 114, 17 }, { 214, 0, 10 }, 0 }, { { 274, 112, 1 }, { 277, 113, 17 }, { 214, 0, 10 }, 0 }, { { 271, 111, 1 }, { 274, 112, 17 }, { 214, 0, 10 }, 0 }, { { 267, 110, 1 }, { 270, 111, 17 }, { 214, 0, 10 }, 0 }, { { 263, 109, 1 }, { 266, 110, 17 }, { 214, 0, 10 }, 0 }, { { 260, 108, 1 }, { 263, 109, 17 }, { 214, 0, 10 }, 0 }, { { 254, 108, 2 }, { 256, 109, 17 }, { 214, 0, 10 }, 0 }, { { 252, 107, 3 }, { 254, 108, 17 }, { 214, 0, 10 }, 0 }, { { 253, 108, 3 }, { 255, 109, 17 }, { 214, 0, 10 }, 0 }, { { 255, 109, 3 }, { 257, 110, 18 }, { 231, 59, 10 }, 2 }, { { 258, 111, 3 }, { 260, 112, 18 }, { 242, 57, 11 }, 0 }, { { 263, 112, 4 }, { 262, 113, 19 }, { 256, 57, 12 }, 0 }, { { 270, 111, 4 }, { 269, 112, 20 }, { 267, 57, 13 }, 0 }, { { 274, 112, 5 }, { 276, 113, 20 }, { 281, 56, 14 }, 0 }, { { 280, 111, 6 }, { 282, 112, 19 }, { 214, 0, 10 }, 0 }, { { 284, 109, 6 }, { 285, 110, 17 }, { 214, 0, 10 }, 0 }, { { 289, 108, 6 }, { 291, 109, 17 }, { 214, 0, 10 }, 0 }, { { 294, 107, 6 }, { 296, 108, 17 }, { 214, 0, 10 }, 0 }, { { 294, 107, 5 }, { 296, 108, 18 }, { 272, 57, 10 }, 2 }, { { 295, 107, 5 }, { 297, 108, 18 }, { 282, 57, 11 }, 0 }, { { 296, 108, 5 }, { 298, 109, 19 }, { 295, 57, 12 }, 0 }, { { 300, 108, 4 }, { 299, 109, 20 }, { 303, 57, 13 }, 0 }, { { 303, 108, 3 }, { 306, 109, 20 }, { 313, 57, 14 }, 0 }, { { 307, 109, 2 }, { 311, 110, 17 }, { 214, 0, 10 }, 0 }, { { 310, 110, 1 }, { 314, 111, 17 }, { 214, 0, 10 }, 99 } }; } // End of namespace Queen