constants.go

// Copyright 2020 by David A. Golden. All rights reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License"); you may
// not use this file except in compliance with the License. You may obtain
// a copy of the License at http://www.apache.org/licenses/LICENSE-2.0

package jibby

// The constants/variables aid readabilty by conveying intent at the point of use.
const emptyType byte = 0
const nullByte byte = 0

var emptyLength = []byte{0, 0, 0, 0}
var emptyDoc = []byte{5, 0, 0, 0, 0}

// topContainer is a special flag used in place of a type byte offset
// because top level values don't need a type byte to be written later.
const topContainer = -1

// Unicode byte order marks.
var utf8BOM = []byte{0xEF, 0xBB, 0xBF}
var utf16LEBOM = []byte{0xFF, 0xFE}
var utf32LEBOM = []byte{0xFF, 0xFE, 0x00, 0x00}
var utf16BEBOM = []byte{0xFE, 0xFF}
var utf32BEBOM = []byte{0x00, 0x00, 0xFE, 0xFF}

// Doubles could be expressed as 0.0...000000012345....  The longest possible
// one that fits in a binary64 float is -4.9406564584124654 × 10−324, which is
// 17 significant digits, 324 zeros, and 2 digits for sign and period.  When
// looking for a JSON number, we need to peek at least that far ahead, plus one
// more for trailing whitespace, separator or terminator.
const doublePeekWidth = 344

// Decimal128 similarly needs to account for 34 significant digits, 6143 zeros,
// 2 digits for sign and period, and the trailing whitespace/terminator.
const decimalPeekWidth = 6180

// Uint32 is max 4294967295, 10 chars plus trailing whitespace/terminator.
const uint32PeekWidth = 11

// Int65 is min -9223372036854775808, 20 chars plus trailing whitespace/terminator.
const int64PeekWidth = 21

// Go's NaN includes a payload, so this is a NaN without a payload
const canonicalNaN = uint64(0x7FF8000000000000)

// BSON type constants.  See http://bsonspec.org/spec.html
const (
	bsonDouble        byte = 0x01
	bsonString        byte = 0x02
	bsonDocument      byte = 0x03
	bsonArray         byte = 0x04
	bsonBinary        byte = 0x05
	bsonUndefined     byte = 0x06
	bsonObjectID      byte = 0x07
	bsonBoolean       byte = 0x08
	bsonDateTime      byte = 0x09
	bsonNull          byte = 0x0A
	bsonRegex         byte = 0x0B
	bsonDBPointer     byte = 0x0C
	bsonCode          byte = 0x0D
	bsonSymbol        byte = 0x0E
	bsonCodeWithScope byte = 0x0F
	bsonInt32         byte = 0x10
	bsonTimestamp     byte = 0x11
	bsonInt64         byte = 0x12
	bsonDecimal128    byte = 0x13
	bsonMinKey        byte = 0xFF
	bsonMaxKey        byte = 0x7F
)

// Top-level extended JSON special key byte sequences
var jsonOID = []byte{'$', 'o', 'i', 'd'}
var jsonCode = []byte{'$', 'c', 'o', 'd', 'e'}
var jsonDate = []byte{'$', 'd', 'a', 't', 'e'}
var jsonType = []byte{'$', 't', 'y', 'p', 'e'}
var jsonUUID = []byte{'$', 'u', 'u', 'i', 'd'}
var jsonScope = []byte{'$', 's', 'c', 'o', 'p', 'e'}
var jsonRegex = []byte{'$', 'r', 'e', 'g', 'e', 'x'}
var jsonBinary = []byte{'$', 'b', 'i', 'n', 'a', 'r', 'y'}
var jsonMaxKey = []byte{'$', 'm', 'a', 'x', 'K', 'e', 'y'}
var jsonMinKey = []byte{'$', 'm', 'i', 'n', 'K', 'e', 'y'}
var jsonSymbol = []byte{'$', 's', 'y', 'm', 'b', 'o', 'l'}
var jsonOptions = []byte{'$', 'o', 'p', 't', 'i', 'o', 'n', 's'}
var jsonDbPointer = []byte{'$', 'd', 'b', 'P', 'o', 'i', 'n', 't', 'e', 'r'}
var jsonNumberInt = []byte{'$', 'n', 'u', 'm', 'b', 'e', 'r', 'I', 'n', 't'}
var jsonTimestamp = []byte{'$', 't', 'i', 'm', 'e', 's', 't', 'a', 'm', 'p'}
var jsonUndefined = []byte{'$', 'u', 'n', 'd', 'e', 'f', 'i', 'n', 'e', 'd'}
var jsonNumberLong = []byte{'$', 'n', 'u', 'm', 'b', 'e', 'r', 'L', 'o', 'n', 'g'}
var jsonNumberDouble = []byte{'$', 'n', 'u', 'm', 'b', 'e', 'r', 'D', 'o', 'u', 'b', 'l', 'e'}
var jsonNumberDecimal = []byte{'$', 'n', 'u', 'm', 'b', 'e', 'r', 'D', 'e', 'c', 'i', 'm', 'a', 'l'}
var jsonRegularExpression = []byte{'$', 'r', 'e', 'g', 'u', 'l', 'a', 'r', 'E', 'x', 'p', 'r', 'e', 's', 's', 'i', 'o', 'n'}

// Extended JSON type-specific byte patterns.
var jsonREpattern = []byte{'p', 'a', 't', 't', 'e', 'r', 'n'}
var jsonREoptions = []byte{'o', 'p', 't', 'i', 'o', 'n', 's'}
var jsonRef = []byte{'$', 'r', 'e', 'f'}
var jsonID = []byte{'$', 'i', 'd'}
var jsonBase64 = []byte{'b', 'a', 's', 'e', '6', '4'}
var jsonSubType = []byte{'s', 'u', 'b', 'T', 'y', 'p', 'e'}

// Pregenerated byte sequences for 0..999 for keys in BSON arrays.
var arrayKey [][]byte = [][]byte{
	{'0'},
	{'1'},
	{'2'},
	{'3'},
	{'4'},
	{'5'},
	{'6'},
	{'7'},
	{'8'},
	{'9'},
	{'1', '0'},
	{'1', '1'},
	{'1', '2'},
	{'1', '3'},
	{'1', '4'},
	{'1', '5'},
	{'1', '6'},
	{'1', '7'},
	{'1', '8'},
	{'1', '9'},
	{'2', '0'},
	{'2', '1'},
	{'2', '2'},
	{'2', '3'},
	{'2', '4'},
	{'2', '5'},
	{'2', '6'},
	{'2', '7'},
	{'2', '8'},
	{'2', '9'},
	{'3', '0'},
	{'3', '1'},
	{'3', '2'},
	{'3', '3'},
	{'3', '4'},
	{'3', '5'},
	{'3', '6'},
	{'3', '7'},
	{'3', '8'},
	{'3', '9'},
	{'4', '0'},
	{'4', '1'},
	{'4', '2'},
	{'4', '3'},
	{'4', '4'},
	{'4', '5'},
	{'4', '6'},
	{'4', '7'},
	{'4', '8'},
	{'4', '9'},
	{'5', '0'},
	{'5', '1'},
	{'5', '2'},
	{'5', '3'},
	{'5', '4'},
	{'5', '5'},
	{'5', '6'},
	{'5', '7'},
	{'5', '8'},
	{'5', '9'},
	{'6', '0'},
	{'6', '1'},
	{'6', '2'},
	{'6', '3'},
	{'6', '4'},
	{'6', '5'},
	{'6', '6'},
	{'6', '7'},
	{'6', '8'},
	{'6', '9'},
	{'7', '0'},
	{'7', '1'},
	{'7', '2'},
	{'7', '3'},
	{'7', '4'},
	{'7', '5'},
	{'7', '6'},
	{'7', '7'},
	{'7', '8'},
	{'7', '9'},
	{'8', '0'},
	{'8', '1'},
	{'8', '2'},
	{'8', '3'},
	{'8', '4'},
	{'8', '5'},
	{'8', '6'},
	{'8', '7'},
	{'8', '8'},
	{'8', '9'},
	{'9', '0'},
	{'9', '1'},
	{'9', '2'},
	{'9', '3'},
	{'9', '4'},
	{'9', '5'},
	{'9', '6'},
	{'9', '7'},
	{'9', '8'},
	{'9', '9'},
	{'1', '0', '0'},
	{'1', '0', '1'},
	{'1', '0', '2'},
	{'1', '0', '3'},
	{'1', '0', '4'},
	{'1', '0', '5'},
	{'1', '0', '6'},
	{'1', '0', '7'},
	{'1', '0', '8'},
	{'1', '0', '9'},
	{'1', '1', '0'},
	{'1', '1', '1'},
	{'1', '1', '2'},
	{'1', '1', '3'},
	{'1', '1', '4'},
	{'1', '1', '5'},
	{'1', '1', '6'},
	{'1', '1', '7'},
	{'1', '1', '8'},
	{'1', '1', '9'},
	{'1', '2', '0'},
	{'1', '2', '1'},
	{'1', '2', '2'},
	{'1', '2', '3'},
	{'1', '2', '4'},
	{'1', '2', '5'},
	{'1', '2', '6'},
	{'1', '2', '7'},
	{'1', '2', '8'},
	{'1', '2', '9'},
	{'1', '3', '0'},
	{'1', '3', '1'},
	{'1', '3', '2'},
	{'1', '3', '3'},
	{'1', '3', '4'},
	{'1', '3', '5'},
	{'1', '3', '6'},
	{'1', '3', '7'},
	{'1', '3', '8'},
	{'1', '3', '9'},
	{'1', '4', '0'},
	{'1', '4', '1'},
	{'1', '4', '2'},
	{'1', '4', '3'},
	{'1', '4', '4'},
	{'1', '4', '5'},
	{'1', '4', '6'},
	{'1', '4', '7'},
	{'1', '4', '8'},
	{'1', '4', '9'},
	{'1', '5', '0'},
	{'1', '5', '1'},
	{'1', '5', '2'},
	{'1', '5', '3'},
	{'1', '5', '4'},
	{'1', '5', '5'},
	{'1', '5', '6'},
	{'1', '5', '7'},
	{'1', '5', '8'},
	{'1', '5', '9'},
	{'1', '6', '0'},
	{'1', '6', '1'},
	{'1', '6', '2'},
	{'1', '6', '3'},
	{'1', '6', '4'},
	{'1', '6', '5'},
	{'1', '6', '6'},
	{'1', '6', '7'},
	{'1', '6', '8'},
	{'1', '6', '9'},
	{'1', '7', '0'},
	{'1', '7', '1'},
	{'1', '7', '2'},
	{'1', '7', '3'},
	{'1', '7', '4'},
	{'1', '7', '5'},
	{'1', '7', '6'},
	{'1', '7', '7'},
	{'1', '7', '8'},
	{'1', '7', '9'},
	{'1', '8', '0'},
	{'1', '8', '1'},
	{'1', '8', '2'},
	{'1', '8', '3'},
	{'1', '8', '4'},
	{'1', '8', '5'},
	{'1', '8', '6'},
	{'1', '8', '7'},
	{'1', '8', '8'},
	{'1', '8', '9'},
	{'1', '9', '0'},
	{'1', '9', '1'},
	{'1', '9', '2'},
	{'1', '9', '3'},
	{'1', '9', '4'},
	{'1', '9', '5'},
	{'1', '9', '6'},
	{'1', '9', '7'},
	{'1', '9', '8'},
	{'1', '9', '9'},
	{'2', '0', '0'},
	{'2', '0', '1'},
	{'2', '0', '2'},
	{'2', '0', '3'},
	{'2', '0', '4'},
	{'2', '0', '5'},
	{'2', '0', '6'},
	{'2', '0', '7'},
	{'2', '0', '8'},
	{'2', '0', '9'},
	{'2', '1', '0'},
	{'2', '1', '1'},
	{'2', '1', '2'},
	{'2', '1', '3'},
	{'2', '1', '4'},
	{'2', '1', '5'},
	{'2', '1', '6'},
	{'2', '1', '7'},
	{'2', '1', '8'},
	{'2', '1', '9'},
	{'2', '2', '0'},
	{'2', '2', '1'},
	{'2', '2', '2'},
	{'2', '2', '3'},
	{'2', '2', '4'},
	{'2', '2', '5'},
	{'2', '2', '6'},
	{'2', '2', '7'},
	{'2', '2', '8'},
	{'2', '2', '9'},
	{'2', '3', '0'},
	{'2', '3', '1'},
	{'2', '3', '2'},
	{'2', '3', '3'},
	{'2', '3', '4'},
	{'2', '3', '5'},
	{'2', '3', '6'},
	{'2', '3', '7'},
	{'2', '3', '8'},
	{'2', '3', '9'},
	{'2', '4', '0'},
	{'2', '4', '1'},
	{'2', '4', '2'},
	{'2', '4', '3'},
	{'2', '4', '4'},
	{'2', '4', '5'},
	{'2', '4', '6'},
	{'2', '4', '7'},
	{'2', '4', '8'},
	{'2', '4', '9'},
	{'2', '5', '0'},
	{'2', '5', '1'},
	{'2', '5', '2'},
	{'2', '5', '3'},
	{'2', '5', '4'},
	{'2', '5', '5'},
	{'2', '5', '6'},
	{'2', '5', '7'},
	{'2', '5', '8'},
	{'2', '5', '9'},
	{'2', '6', '0'},
	{'2', '6', '1'},
	{'2', '6', '2'},
	{'2', '6', '3'},
	{'2', '6', '4'},
	{'2', '6', '5'},
	{'2', '6', '6'},
	{'2', '6', '7'},
	{'2', '6', '8'},
	{'2', '6', '9'},
	{'2', '7', '0'},
	{'2', '7', '1'},
	{'2', '7', '2'},
	{'2', '7', '3'},
	{'2', '7', '4'},
	{'2', '7', '5'},
	{'2', '7', '6'},
	{'2', '7', '7'},
	{'2', '7', '8'},
	{'2', '7', '9'},
	{'2', '8', '0'},
	{'2', '8', '1'},
	{'2', '8', '2'},
	{'2', '8', '3'},
	{'2', '8', '4'},
	{'2', '8', '5'},
	{'2', '8', '6'},
	{'2', '8', '7'},
	{'2', '8', '8'},
	{'2', '8', '9'},
	{'2', '9', '0'},
	{'2', '9', '1'},
	{'2', '9', '2'},
	{'2', '9', '3'},
	{'2', '9', '4'},
	{'2', '9', '5'},
	{'2', '9', '6'},
	{'2', '9', '7'},
	{'2', '9', '8'},
	{'2', '9', '9'},
	{'3', '0', '0'},
	{'3', '0', '1'},
	{'3', '0', '2'},
	{'3', '0', '3'},
	{'3', '0', '4'},
	{'3', '0', '5'},
	{'3', '0', '6'},
	{'3', '0', '7'},
	{'3', '0', '8'},
	{'3', '0', '9'},
	{'3', '1', '0'},
	{'3', '1', '1'},
	{'3', '1', '2'},
	{'3', '1', '3'},
	{'3', '1', '4'},
	{'3', '1', '5'},
	{'3', '1', '6'},
	{'3', '1', '7'},
	{'3', '1', '8'},
	{'3', '1', '9'},
	{'3', '2', '0'},
	{'3', '2', '1'},
	{'3', '2', '2'},
	{'3', '2', '3'},
	{'3', '2', '4'},
	{'3', '2', '5'},
	{'3', '2', '6'},
	{'3', '2', '7'},
	{'3', '2', '8'},
	{'3', '2', '9'},
	{'3', '3', '0'},
	{'3', '3', '1'},
	{'3', '3', '2'},
	{'3', '3', '3'},
	{'3', '3', '4'},
	{'3', '3', '5'},
	{'3', '3', '6'},
	{'3', '3', '7'},
	{'3', '3', '8'},
	{'3', '3', '9'},
	{'3', '4', '0'},
	{'3', '4', '1'},
	{'3', '4', '2'},
	{'3', '4', '3'},
	{'3', '4', '4'},
	{'3', '4', '5'},
	{'3', '4', '6'},
	{'3', '4', '7'},
	{'3', '4', '8'},
	{'3', '4', '9'},
	{'3', '5', '0'},
	{'3', '5', '1'},
	{'3', '5', '2'},
	{'3', '5', '3'},
	{'3', '5', '4'},
	{'3', '5', '5'},
	{'3', '5', '6'},
	{'3', '5', '7'},
	{'3', '5', '8'},
	{'3', '5', '9'},
	{'3', '6', '0'},
	{'3', '6', '1'},
	{'3', '6', '2'},
	{'3', '6', '3'},
	{'3', '6', '4'},
	{'3', '6', '5'},
	{'3', '6', '6'},
	{'3', '6', '7'},
	{'3', '6', '8'},
	{'3', '6', '9'},
	{'3', '7', '0'},
	{'3', '7', '1'},
	{'3', '7', '2'},
	{'3', '7', '3'},
	{'3', '7', '4'},
	{'3', '7', '5'},
	{'3', '7', '6'},
	{'3', '7', '7'},
	{'3', '7', '8'},
	{'3', '7', '9'},
	{'3', '8', '0'},
	{'3', '8', '1'},
	{'3', '8', '2'},
	{'3', '8', '3'},
	{'3', '8', '4'},
	{'3', '8', '5'},
	{'3', '8', '6'},
	{'3', '8', '7'},
	{'3', '8', '8'},
	{'3', '8', '9'},
	{'3', '9', '0'},
	{'3', '9', '1'},
	{'3', '9', '2'},
	{'3', '9', '3'},
	{'3', '9', '4'},
	{'3', '9', '5'},
	{'3', '9', '6'},
	{'3', '9', '7'},
	{'3', '9', '8'},
	{'3', '9', '9'},
	{'4', '0', '0'},
	{'4', '0', '1'},
	{'4', '0', '2'},
	{'4', '0', '3'},
	{'4', '0', '4'},
	{'4', '0', '5'},
	{'4', '0', '6'},
	{'4', '0', '7'},
	{'4', '0', '8'},
	{'4', '0', '9'},
	{'4', '1', '0'},
	{'4', '1', '1'},
	{'4', '1', '2'},
	{'4', '1', '3'},
	{'4', '1', '4'},
	{'4', '1', '5'},
	{'4', '1', '6'},
	{'4', '1', '7'},
	{'4', '1', '8'},
	{'4', '1', '9'},
	{'4', '2', '0'},
	{'4', '2', '1'},
	{'4', '2', '2'},
	{'4', '2', '3'},
	{'4', '2', '4'},
	{'4', '2', '5'},
	{'4', '2', '6'},
	{'4', '2', '7'},
	{'4', '2', '8'},
	{'4', '2', '9'},
	{'4', '3', '0'},
	{'4', '3', '1'},
	{'4', '3', '2'},
	{'4', '3', '3'},
	{'4', '3', '4'},
	{'4', '3', '5'},
	{'4', '3', '6'},
	{'4', '3', '7'},
	{'4', '3', '8'},
	{'4', '3', '9'},
	{'4', '4', '0'},
	{'4', '4', '1'},
	{'4', '4', '2'},
	{'4', '4', '3'},
	{'4', '4', '4'},
	{'4', '4', '5'},
	{'4', '4', '6'},
	{'4', '4', '7'},
	{'4', '4', '8'},
	{'4', '4', '9'},
	{'4', '5', '0'},
	{'4', '5', '1'},
	{'4', '5', '2'},
	{'4', '5', '3'},
	{'4', '5', '4'},
	{'4', '5', '5'},
	{'4', '5', '6'},
	{'4', '5', '7'},
	{'4', '5', '8'},
	{'4', '5', '9'},
	{'4', '6', '0'},
	{'4', '6', '1'},
	{'4', '6', '2'},
	{'4', '6', '3'},
	{'4', '6', '4'},
	{'4', '6', '5'},
	{'4', '6', '6'},
	{'4', '6', '7'},
	{'4', '6', '8'},
	{'4', '6', '9'},
	{'4', '7', '0'},
	{'4', '7', '1'},
	{'4', '7', '2'},
	{'4', '7', '3'},
	{'4', '7', '4'},
	{'4', '7', '5'},
	{'4', '7', '6'},
	{'4', '7', '7'},
	{'4', '7', '8'},
	{'4', '7', '9'},
	{'4', '8', '0'},
	{'4', '8', '1'},
	{'4', '8', '2'},
	{'4', '8', '3'},
	{'4', '8', '4'},
	{'4', '8', '5'},
	{'4', '8', '6'},
	{'4', '8', '7'},
	{'4', '8', '8'},
	{'4', '8', '9'},
	{'4', '9', '0'},
	{'4', '9', '1'},
	{'4', '9', '2'},
	{'4', '9', '3'},
	{'4', '9', '4'},
	{'4', '9', '5'},
	{'4', '9', '6'},
	{'4', '9', '7'},
	{'4', '9', '8'},
	{'4', '9', '9'},
	{'5', '0', '0'},
	{'5', '0', '1'},
	{'5', '0', '2'},
	{'5', '0', '3'},
	{'5', '0', '4'},
	{'5', '0', '5'},
	{'5', '0', '6'},
	{'5', '0', '7'},
	{'5', '0', '8'},
	{'5', '0', '9'},
	{'5', '1', '0'},
	{'5', '1', '1'},
	{'5', '1', '2'},
	{'5', '1', '3'},
	{'5', '1', '4'},
	{'5', '1', '5'},
	{'5', '1', '6'},
	{'5', '1', '7'},
	{'5', '1', '8'},
	{'5', '1', '9'},
	{'5', '2', '0'},
	{'5', '2', '1'},
	{'5', '2', '2'},
	{'5', '2', '3'},
	{'5', '2', '4'},
	{'5', '2', '5'},
	{'5', '2', '6'},
	{'5', '2', '7'},
	{'5', '2', '8'},
	{'5', '2', '9'},
	{'5', '3', '0'},
	{'5', '3', '1'},
	{'5', '3', '2'},
	{'5', '3', '3'},
	{'5', '3', '4'},
	{'5', '3', '5'},
	{'5', '3', '6'},
	{'5', '3', '7'},
	{'5', '3', '8'},
	{'5', '3', '9'},
	{'5', '4', '0'},
	{'5', '4', '1'},
	{'5', '4', '2'},
	{'5', '4', '3'},
	{'5', '4', '4'},
	{'5', '4', '5'},
	{'5', '4', '6'},
	{'5', '4', '7'},
	{'5', '4', '8'},
	{'5', '4', '9'},
	{'5', '5', '0'},
	{'5', '5', '1'},
	{'5', '5', '2'},
	{'5', '5', '3'},
	{'5', '5', '4'},
	{'5', '5', '5'},
	{'5', '5', '6'},
	{'5', '5', '7'},
	{'5', '5', '8'},
	{'5', '5', '9'},
	{'5', '6', '0'},
	{'5', '6', '1'},
	{'5', '6', '2'},
	{'5', '6', '3'},
	{'5', '6', '4'},
	{'5', '6', '5'},
	{'5', '6', '6'},
	{'5', '6', '7'},
	{'5', '6', '8'},
	{'5', '6', '9'},
	{'5', '7', '0'},
	{'5', '7', '1'},
	{'5', '7', '2'},
	{'5', '7', '3'},
	{'5', '7', '4'},
	{'5', '7', '5'},
	{'5', '7', '6'},
	{'5', '7', '7'},
	{'5', '7', '8'},
	{'5', '7', '9'},
	{'5', '8', '0'},
	{'5', '8', '1'},
	{'5', '8', '2'},
	{'5', '8', '3'},
	{'5', '8', '4'},
	{'5', '8', '5'},
	{'5', '8', '6'},
	{'5', '8', '7'},
	{'5', '8', '8'},
	{'5', '8', '9'},
	{'5', '9', '0'},
	{'5', '9', '1'},
	{'5', '9', '2'},
	{'5', '9', '3'},
	{'5', '9', '4'},
	{'5', '9', '5'},
	{'5', '9', '6'},
	{'5', '9', '7'},
	{'5', '9', '8'},
	{'5', '9', '9'},
	{'6', '0', '0'},
	{'6', '0', '1'},
	{'6', '0', '2'},
	{'6', '0', '3'},
	{'6', '0', '4'},
	{'6', '0', '5'},
	{'6', '0', '6'},
	{'6', '0', '7'},
	{'6', '0', '8'},
	{'6', '0', '9'},
	{'6', '1', '0'},
	{'6', '1', '1'},
	{'6', '1', '2'},
	{'6', '1', '3'},
	{'6', '1', '4'},
	{'6', '1', '5'},
	{'6', '1', '6'},
	{'6', '1', '7'},
	{'6', '1', '8'},
	{'6', '1', '9'},
	{'6', '2', '0'},
	{'6', '2', '1'},
	{'6', '2', '2'},
	{'6', '2', '3'},
	{'6', '2', '4'},
	{'6', '2', '5'},
	{'6', '2', '6'},
	{'6', '2', '7'},
	{'6', '2', '8'},
	{'6', '2', '9'},
	{'6', '3', '0'},
	{'6', '3', '1'},
	{'6', '3', '2'},
	{'6', '3', '3'},
	{'6', '3', '4'},
	{'6', '3', '5'},
	{'6', '3', '6'},
	{'6', '3', '7'},
	{'6', '3', '8'},
	{'6', '3', '9'},
	{'6', '4', '0'},
	{'6', '4', '1'},
	{'6', '4', '2'},
	{'6', '4', '3'},
	{'6', '4', '4'},
	{'6', '4', '5'},
	{'6', '4', '6'},
	{'6', '4', '7'},
	{'6', '4', '8'},
	{'6', '4', '9'},
	{'6', '5', '0'},
	{'6', '5', '1'},
	{'6', '5', '2'},
	{'6', '5', '3'},
	{'6', '5', '4'},
	{'6', '5', '5'},
	{'6', '5', '6'},
	{'6', '5', '7'},
	{'6', '5', '8'},
	{'6', '5', '9'},
	{'6', '6', '0'},
	{'6', '6', '1'},
	{'6', '6', '2'},
	{'6', '6', '3'},
	{'6', '6', '4'},
	{'6', '6', '5'},
	{'6', '6', '6'},
	{'6', '6', '7'},
	{'6', '6', '8'},
	{'6', '6', '9'},
	{'6', '7', '0'},
	{'6', '7', '1'},
	{'6', '7', '2'},
	{'6', '7', '3'},
	{'6', '7', '4'},
	{'6', '7', '5'},
	{'6', '7', '6'},
	{'6', '7', '7'},
	{'6', '7', '8'},
	{'6', '7', '9'},
	{'6', '8', '0'},
	{'6', '8', '1'},
	{'6', '8', '2'},
	{'6', '8', '3'},
	{'6', '8', '4'},
	{'6', '8', '5'},
	{'6', '8', '6'},
	{'6', '8', '7'},
	{'6', '8', '8'},
	{'6', '8', '9'},
	{'6', '9', '0'},
	{'6', '9', '1'},
	{'6', '9', '2'},
	{'6', '9', '3'},
	{'6', '9', '4'},
	{'6', '9', '5'},
	{'6', '9', '6'},
	{'6', '9', '7'},
	{'6', '9', '8'},
	{'6', '9', '9'},
	{'7', '0', '0'},
	{'7', '0', '1'},
	{'7', '0', '2'},
	{'7', '0', '3'},
	{'7', '0', '4'},
	{'7', '0', '5'},
	{'7', '0', '6'},
	{'7', '0', '7'},
	{'7', '0', '8'},
	{'7', '0', '9'},
	{'7', '1', '0'},
	{'7', '1', '1'},
	{'7', '1', '2'},
	{'7', '1', '3'},
	{'7', '1', '4'},
	{'7', '1', '5'},
	{'7', '1', '6'},
	{'7', '1', '7'},
	{'7', '1', '8'},
	{'7', '1', '9'},
	{'7', '2', '0'},
	{'7', '2', '1'},
	{'7', '2', '2'},
	{'7', '2', '3'},
	{'7', '2', '4'},
	{'7', '2', '5'},
	{'7', '2', '6'},
	{'7', '2', '7'},
	{'7', '2', '8'},
	{'7', '2', '9'},
	{'7', '3', '0'},
	{'7', '3', '1'},
	{'7', '3', '2'},
	{'7', '3', '3'},
	{'7', '3', '4'},
	{'7', '3', '5'},
	{'7', '3', '6'},
	{'7', '3', '7'},
	{'7', '3', '8'},
	{'7', '3', '9'},
	{'7', '4', '0'},
	{'7', '4', '1'},
	{'7', '4', '2'},
	{'7', '4', '3'},
	{'7', '4', '4'},
	{'7', '4', '5'},
	{'7', '4', '6'},
	{'7', '4', '7'},
	{'7', '4', '8'},
	{'7', '4', '9'},
	{'7', '5', '0'},
	{'7', '5', '1'},
	{'7', '5', '2'},
	{'7', '5', '3'},
	{'7', '5', '4'},
	{'7', '5', '5'},
	{'7', '5', '6'},
	{'7', '5', '7'},
	{'7', '5', '8'},
	{'7', '5', '9'},
	{'7', '6', '0'},
	{'7', '6', '1'},
	{'7', '6', '2'},
	{'7', '6', '3'},
	{'7', '6', '4'},
	{'7', '6', '5'},
	{'7', '6', '6'},
	{'7', '6', '7'},
	{'7', '6', '8'},
	{'7', '6', '9'},
	{'7', '7', '0'},
	{'7', '7', '1'},
	{'7', '7', '2'},
	{'7', '7', '3'},
	{'7', '7', '4'},
	{'7', '7', '5'},
	{'7', '7', '6'},
	{'7', '7', '7'},
	{'7', '7', '8'},
	{'7', '7', '9'},
	{'7', '8', '0'},
	{'7', '8', '1'},
	{'7', '8', '2'},
	{'7', '8', '3'},
	{'7', '8', '4'},
	{'7', '8', '5'},
	{'7', '8', '6'},
	{'7', '8', '7'},
	{'7', '8', '8'},
	{'7', '8', '9'},
	{'7', '9', '0'},
	{'7', '9', '1'},
	{'7', '9', '2'},
	{'7', '9', '3'},
	{'7', '9', '4'},
	{'7', '9', '5'},
	{'7', '9', '6'},
	{'7', '9', '7'},
	{'7', '9', '8'},
	{'7', '9', '9'},
	{'8', '0', '0'},
	{'8', '0', '1'},
	{'8', '0', '2'},
	{'8', '0', '3'},
	{'8', '0', '4'},
	{'8', '0', '5'},
	{'8', '0', '6'},
	{'8', '0', '7'},
	{'8', '0', '8'},
	{'8', '0', '9'},
	{'8', '1', '0'},
	{'8', '1', '1'},
	{'8', '1', '2'},
	{'8', '1', '3'},
	{'8', '1', '4'},
	{'8', '1', '5'},
	{'8', '1', '6'},
	{'8', '1', '7'},
	{'8', '1', '8'},
	{'8', '1', '9'},
	{'8', '2', '0'},
	{'8', '2', '1'},
	{'8', '2', '2'},
	{'8', '2', '3'},
	{'8', '2', '4'},
	{'8', '2', '5'},
	{'8', '2', '6'},
	{'8', '2', '7'},
	{'8', '2', '8'},
	{'8', '2', '9'},
	{'8', '3', '0'},
	{'8', '3', '1'},
	{'8', '3', '2'},
	{'8', '3', '3'},
	{'8', '3', '4'},
	{'8', '3', '5'},
	{'8', '3', '6'},
	{'8', '3', '7'},
	{'8', '3', '8'},
	{'8', '3', '9'},
	{'8', '4', '0'},
	{'8', '4', '1'},
	{'8', '4', '2'},
	{'8', '4', '3'},
	{'8', '4', '4'},
	{'8', '4', '5'},
	{'8', '4', '6'},
	{'8', '4', '7'},
	{'8', '4', '8'},
	{'8', '4', '9'},
	{'8', '5', '0'},
	{'8', '5', '1'},
	{'8', '5', '2'},
	{'8', '5', '3'},
	{'8', '5', '4'},
	{'8', '5', '5'},
	{'8', '5', '6'},
	{'8', '5', '7'},
	{'8', '5', '8'},
	{'8', '5', '9'},
	{'8', '6', '0'},
	{'8', '6', '1'},
	{'8', '6', '2'},
	{'8', '6', '3'},
	{'8', '6', '4'},
	{'8', '6', '5'},
	{'8', '6', '6'},
	{'8', '6', '7'},
	{'8', '6', '8'},
	{'8', '6', '9'},
	{'8', '7', '0'},
	{'8', '7', '1'},
	{'8', '7', '2'},
	{'8', '7', '3'},
	{'8', '7', '4'},
	{'8', '7', '5'},
	{'8', '7', '6'},
	{'8', '7', '7'},
	{'8', '7', '8'},
	{'8', '7', '9'},
	{'8', '8', '0'},
	{'8', '8', '1'},
	{'8', '8', '2'},
	{'8', '8', '3'},
	{'8', '8', '4'},
	{'8', '8', '5'},
	{'8', '8', '6'},
	{'8', '8', '7'},
	{'8', '8', '8'},
	{'8', '8', '9'},
	{'8', '9', '0'},
	{'8', '9', '1'},
	{'8', '9', '2'},
	{'8', '9', '3'},
	{'8', '9', '4'},
	{'8', '9', '5'},
	{'8', '9', '6'},
	{'8', '9', '7'},
	{'8', '9', '8'},
	{'8', '9', '9'},
	{'9', '0', '0'},
	{'9', '0', '1'},
	{'9', '0', '2'},
	{'9', '0', '3'},
	{'9', '0', '4'},
	{'9', '0', '5'},
	{'9', '0', '6'},
	{'9', '0', '7'},
	{'9', '0', '8'},
	{'9', '0', '9'},
	{'9', '1', '0'},
	{'9', '1', '1'},
	{'9', '1', '2'},
	{'9', '1', '3'},
	{'9', '1', '4'},
	{'9', '1', '5'},
	{'9', '1', '6'},
	{'9', '1', '7'},
	{'9', '1', '8'},
	{'9', '1', '9'},
	{'9', '2', '0'},
	{'9', '2', '1'},
	{'9', '2', '2'},
	{'9', '2', '3'},
	{'9', '2', '4'},
	{'9', '2', '5'},
	{'9', '2', '6'},
	{'9', '2', '7'},
	{'9', '2', '8'},
	{'9', '2', '9'},
	{'9', '3', '0'},
	{'9', '3', '1'},
	{'9', '3', '2'},
	{'9', '3', '3'},
	{'9', '3', '4'},
	{'9', '3', '5'},
	{'9', '3', '6'},
	{'9', '3', '7'},
	{'9', '3', '8'},
	{'9', '3', '9'},
	{'9', '4', '0'},
	{'9', '4', '1'},
	{'9', '4', '2'},
	{'9', '4', '3'},
	{'9', '4', '4'},
	{'9', '4', '5'},
	{'9', '4', '6'},
	{'9', '4', '7'},
	{'9', '4', '8'},
	{'9', '4', '9'},
	{'9', '5', '0'},
	{'9', '5', '1'},
	{'9', '5', '2'},
	{'9', '5', '3'},
	{'9', '5', '4'},
	{'9', '5', '5'},
	{'9', '5', '6'},
	{'9', '5', '7'},
	{'9', '5', '8'},
	{'9', '5', '9'},
	{'9', '6', '0'},
	{'9', '6', '1'},
	{'9', '6', '2'},
	{'9', '6', '3'},
	{'9', '6', '4'},
	{'9', '6', '5'},
	{'9', '6', '6'},
	{'9', '6', '7'},
	{'9', '6', '8'},
	{'9', '6', '9'},
	{'9', '7', '0'},
	{'9', '7', '1'},
	{'9', '7', '2'},
	{'9', '7', '3'},
	{'9', '7', '4'},
	{'9', '7', '5'},
	{'9', '7', '6'},
	{'9', '7', '7'},
	{'9', '7', '8'},
	{'9', '7', '9'},
	{'9', '8', '0'},
	{'9', '8', '1'},
	{'9', '8', '2'},
	{'9', '8', '3'},
	{'9', '8', '4'},
	{'9', '8', '5'},
	{'9', '8', '6'},
	{'9', '8', '7'},
	{'9', '8', '8'},
	{'9', '8', '9'},
	{'9', '9', '0'},
	{'9', '9', '1'},
	{'9', '9', '2'},
	{'9', '9', '3'},
	{'9', '9', '4'},
	{'9', '9', '5'},
	{'9', '9', '6'},
	{'9', '9', '7'},
	{'9', '9', '8'},
	{'9', '9', '9'},
}