// Copyright (C) 2004-2023 Artifex Software, Inc.

//

// This file is part of MuPDF.

//

// MuPDF is free software: you can redistribute it and/or modify it under the

// terms of the GNU Affero General Public License as published by the Free

// Software Foundation, either version 3 of the License, or (at your option)

// any later version.

//

// MuPDF 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 Affero General Public License for more

// details.

//

// You should have received a copy of the GNU Affero General Public License

// along with MuPDF. If not, see <https://www.gnu.org/licenses/agpl-3.0.en.html>

//

// Alternative licensing terms are available from the licensor.

// For commercial licensing, see <https://www.artifex.com/> or contact

// Artifex Software, Inc., 39 Mesa Street, Suite 108A, San Francisco,

// CA 94129, USA, for further information.

#include "mupdf/fitz.h"

#include <string.h>

static const unsigned char pkm[256*8] =

{

  0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

  0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0xFF,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0x00,

  0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF

};

fz_bitmap *

fz_new_bitmap(fz_context *ctx, int w, int h, int n, int xres, int yres)

{

  fz_bitmap *bit;

  /* Stride is 32 bit aligned. We may want to make this 64 bit if we use SSE2 etc. */

  int stride = ((n * w + 31) & ~31) >> 3;

  if (h < 0 || ((size_t)h > (size_t)(SIZE_MAX / stride)))

    fz_throw(ctx, FZ_ERROR_LIMIT, "bitmap too large");

  bit = fz_malloc_struct(ctx, fz_bitmap);

  fz_try(ctx)

  {

    bit->refs = 1;

    bit->w = w;

    bit->h = h;

    bit->n = n;

    bit->xres = xres;

    bit->yres = yres;

    bit->stride = stride;

    bit->samples = Memento_label(fz_malloc(ctx, (size_t)h * bit->stride), "bitmap_samples");

  }

  fz_catch(ctx)

  {

    fz_free(ctx, bit);

    fz_rethrow(ctx);

  }

  return bit;

}

fz_bitmap *

fz_keep_bitmap(fz_context *ctx, fz_bitmap *bit)

{

  return fz_keep_imp(ctx, bit, &bit->refs);

}

void

fz_drop_bitmap(fz_context *ctx, fz_bitmap *bit)

{

  if (fz_drop_imp(ctx, bit, &bit->refs))

  {

    fz_free(ctx, bit->samples);

    fz_free(ctx, bit);

  }

}

void

fz_clear_bitmap(fz_context *ctx, fz_bitmap *bit)

{

  memset(bit->samples, 0, (size_t)bit->stride * bit->h);

}

static void

pbm_write_header(fz_context *ctx, fz_band_writer *writer, fz_colorspace *cs)

{

  fz_output *out = writer->out;

  int w = writer->w;

  int h = writer->h;

  if (writer->s != 0)

    fz_throw(ctx, FZ_ERROR_ARGUMENT, "pbms cannot contain spot colors");

  if (writer->n != 1)

    fz_throw(ctx, FZ_ERROR_ARGUMENT, "too many color components in bitmap");

  fz_write_printf(ctx, out, "P4\n%d %d\n", w, h);

}

static void

pkm_write_header(fz_context *ctx, fz_band_writer *writer, fz_colorspace *cs)

{

  fz_output *out = writer->out;

  int w = writer->w;

  int h = writer->h;

  if (writer->s != 0)

    fz_throw(ctx, FZ_ERROR_ARGUMENT, "pkms cannot contain spot colors");

  if (writer->n != 4)

    fz_throw(ctx, FZ_ERROR_ARGUMENT, "wrong number of color components in bitmap");

  fz_write_printf(ctx, out, "P7\nWIDTH %d\nHEIGHT %d\nDEPTH 4\nMAXVAL 255\nTUPLTYPE CMYK\nENDHDR\n", w, h);

}

void

fz_write_bitmap_as_pbm(fz_context *ctx, fz_output *out, fz_bitmap *bitmap)

{

  fz_band_writer *writer;

  if (bitmap->n != 1)

    fz_throw(ctx, FZ_ERROR_ARGUMENT, "bitmap must be monochrome to save as PBM");

  writer = fz_new_pbm_band_writer(ctx, out);

  fz_try(ctx)

  {

    fz_write_header(ctx, writer, bitmap->w, bitmap->h, 1, 0, 0, 0, 0, NULL, NULL);

    fz_write_band(ctx, writer, bitmap->stride, bitmap->h, bitmap->samples);

    fz_close_band_writer(ctx, writer);

  }

  fz_always(ctx)

    fz_drop_band_writer(ctx, writer);

  fz_catch(ctx)

    fz_rethrow(ctx);

}

void

fz_write_bitmap_as_pkm(fz_context *ctx, fz_output *out, fz_bitmap *bitmap)

{

  fz_band_writer *writer;

  if (bitmap->n != 4)

    fz_throw(ctx, FZ_ERROR_ARGUMENT, "bitmap must be CMYK to save as PKM");

  writer = fz_new_pkm_band_writer(ctx, out);

  fz_try(ctx)

  {

    fz_write_header(ctx, writer, bitmap->w, bitmap->h, 4, 0, 0, 0, 0, NULL, NULL);

    fz_write_band(ctx, writer, bitmap->stride, bitmap->h, bitmap->samples);

    fz_close_band_writer(ctx, writer);

  }

  fz_always(ctx)

    fz_drop_band_writer(ctx, writer);

  fz_catch(ctx)

    fz_rethrow(ctx);

}

static void

pbm_write_band(fz_context *ctx, fz_band_writer *writer, int stride, int band_start, int band_height, const unsigned char *p)

{

  fz_output *out = writer->out;

  int w = writer->w;

  int h = writer->h;

  int bytestride;

  int end = band_start + band_height;

  if (end > h)

    end = h;

  end -= band_start;

  bytestride = (w + 7) >> 3;

  while (end--)

  {

    fz_write_data(ctx, out, p, bytestride);

    p += stride;

  }

}

static void

pkm_write_band(fz_context *ctx, fz_band_writer *writer, int stride, int band_start, int band_height, const unsigned char *p)

{

  fz_output *out = writer->out;

  int w = writer->w;

  int h = writer->h;

  int bytestride;

  int end = band_start + band_height;

  if (end > h)

    end = h;

  end -= band_start;

  bytestride = stride - (w>>1);

  while (end--)

  {

    int ww = w-1;

    while (ww > 0)

    {

      fz_write_data(ctx, out, &pkm[8 * *p++], 8);

      ww -= 2;

    }

    if (ww == 0)

      fz_write_data(ctx, out, &pkm[8 * *p], 4);

    p += bytestride;

  }

}

fz_band_writer *fz_new_pbm_band_writer(fz_context *ctx, fz_output *out)

{

  fz_band_writer *writer = fz_new_band_writer(ctx, fz_band_writer, out);

  writer->header = pbm_write_header;

  writer->band = pbm_write_band;

  return writer;

}

fz_band_writer *fz_new_pkm_band_writer(fz_context *ctx, fz_output *out)

{

  fz_band_writer *writer = fz_new_band_writer(ctx, fz_band_writer, out);

  writer->header = pkm_write_header;

  writer->band = pkm_write_band;

  return writer;

}

void

fz_save_bitmap_as_pbm(fz_context *ctx, fz_bitmap *bitmap, const char *filename)

{

  fz_output *out = fz_new_output_with_path(ctx, filename, 0);

  fz_try(ctx)

  {

    fz_write_bitmap_as_pbm(ctx, out, bitmap);

    fz_close_output(ctx, out);

  }

  fz_always(ctx)

    fz_drop_output(ctx, out);

  fz_catch(ctx)

    fz_rethrow(ctx);

}

void

fz_save_bitmap_as_pkm(fz_context *ctx, fz_bitmap *bitmap, const char *filename)

{

  fz_output *out = fz_new_output_with_path(ctx, filename, 0);

  fz_try(ctx)

  {

    fz_write_bitmap_as_pkm(ctx, out, bitmap);

    fz_close_output(ctx, out);

  }

  fz_always(ctx)

    fz_drop_output(ctx, out);

  fz_catch(ctx)

    fz_rethrow(ctx);

}

void

fz_save_pixmap_as_pbm(fz_context *ctx, fz_pixmap *pixmap, const char *filename)

{

  fz_bitmap *bitmap = fz_new_bitmap_from_pixmap(ctx, pixmap, NULL);

  fz_try(ctx)

    fz_save_bitmap_as_pbm(ctx, bitmap, filename);

  fz_always(ctx)

    fz_drop_bitmap(ctx, bitmap);

  fz_catch(ctx)

    fz_rethrow(ctx);

}

void

fz_save_pixmap_as_pkm(fz_context *ctx, fz_pixmap *pixmap, const char *filename)

{

  fz_bitmap *bitmap = fz_new_bitmap_from_pixmap(ctx, pixmap, NULL);

  fz_try(ctx)

    fz_save_bitmap_as_pkm(ctx, bitmap, filename);

  fz_always(ctx)

    fz_drop_bitmap(ctx, bitmap);

  fz_catch(ctx)

    fz_rethrow(ctx);

}

void fz_bitmap_details(fz_bitmap *bit, int *w, int *h, int *n, int *stride)

{

  if (!bit)

  {

    if (w)

      *w = 0;

    if (h)

      *h = 0;

    if (n)

      *n = 0;

    if (stride)

      *stride = 0;

    return;

  }

  if (w)

    *w = bit->w;

  if (h)

    *h = bit->h;

  if (n)

    *n = bit->n;

  if (stride)

    *stride = bit->stride;

}