Files
tidb/parser/hintparser.go
Han Fei 14a88e41ec [parser] Add hint for broadcast join. (#818)
* add hint for bc join

* refine

* add hint for bc join

* refine

* refine

* refine

* refine again

* pass test

* fix compile error

* add prefer local

* use bcj_local

* change bc_join to broadcast_join

Co-authored-by: xufei <xufeixw@mail.ustc.edu.cn>
Co-authored-by: ichn-hu <zfhu16@fudan.edu.cn>
2021-10-09 14:53:23 +08:00

1309 lines
59 KiB
Go

// Code generated by goyacc DO NOT EDIT.
// Copyright 2020 PingCAP, Inc.
//
// 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
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// See the License for the specific language governing permissions and
// limitations under the License.
package parser
import __yyfmt__ "fmt"
import (
"math"
"strconv"
"github.com/pingcap/parser/ast"
"github.com/pingcap/parser/model"
)
type yyhintSymType struct {
yys int
ident string
number uint64
hint *ast.TableOptimizerHint
hints []*ast.TableOptimizerHint
table ast.HintTable
modelIdents []model.CIStr
}
type yyhintXError struct {
state, xsym int
}
const (
yyhintDefault = 57413
yyhintEOFCode = 57344
yyhintErrCode = 57345
hintAggToCop = 57376
hintBCJoin = 57389
hintBCJoinPreferLocal = 57390
hintBKA = 57354
hintBNL = 57356
hintDupsWeedOut = 57409
hintFalse = 57405
hintFirstMatch = 57410
hintGB = 57408
hintHashAgg = 57378
hintHashJoin = 57358
hintIdentifier = 57347
hintIgnoreIndex = 57379
hintIgnorePlanCache = 57377
hintIndexMerge = 57362
hintInlHashJoin = 57380
hintInlJoin = 57381
hintInlMergeJoin = 57382
hintIntLit = 57346
hintJoinFixedOrder = 57350
hintJoinOrder = 57351
hintJoinPrefix = 57352
hintJoinSuffix = 57353
hintLooseScan = 57411
hintMB = 57407
hintMRR = 57364
hintMaterialization = 57412
hintMaxExecutionTime = 57372
hintMemoryQuota = 57383
hintMerge = 57360
hintNoBKA = 57355
hintNoBNL = 57357
hintNoHashJoin = 57359
hintNoICP = 57366
hintNoIndexMerge = 57363
hintNoMRR = 57365
hintNoMerge = 57361
hintNoRangeOptimization = 57367
hintNoSemijoin = 57371
hintNoSkipScan = 57369
hintNoSwapJoinInputs = 57384
hintNthPlan = 57399
hintOLAP = 57400
hintOLTP = 57401
hintPartition = 57402
hintQBName = 57375
hintQueryType = 57385
hintReadConsistentReplica = 57386
hintReadFromStorage = 57387
hintResourceGroup = 57374
hintSMJoin = 57388
hintSemijoin = 57370
hintSetVar = 57373
hintSingleAtIdentifier = 57348
hintSkipScan = 57368
hintStreamAgg = 57391
hintStringLit = 57349
hintSwapJoinInputs = 57392
hintTiFlash = 57404
hintTiKV = 57403
hintTimeRange = 57397
hintTrue = 57406
hintUseCascades = 57398
hintUseIndex = 57394
hintUseIndexMerge = 57393
hintUsePlanCache = 57395
hintUseToja = 57396
yyhintMaxDepth = 200
yyhintTabOfs = -168
)
var (
yyhintXLAT = map[int]int{
41: 0, // ')' (128x)
57376: 1, // hintAggToCop (120x)
57389: 2, // hintBCJoin (120x)
57390: 3, // hintBCJoinPreferLocal (120x)
57354: 4, // hintBKA (120x)
57356: 5, // hintBNL (120x)
57378: 6, // hintHashAgg (120x)
57358: 7, // hintHashJoin (120x)
57379: 8, // hintIgnoreIndex (120x)
57377: 9, // hintIgnorePlanCache (120x)
57362: 10, // hintIndexMerge (120x)
57380: 11, // hintInlHashJoin (120x)
57381: 12, // hintInlJoin (120x)
57382: 13, // hintInlMergeJoin (120x)
57350: 14, // hintJoinFixedOrder (120x)
57351: 15, // hintJoinOrder (120x)
57352: 16, // hintJoinPrefix (120x)
57353: 17, // hintJoinSuffix (120x)
57372: 18, // hintMaxExecutionTime (120x)
57383: 19, // hintMemoryQuota (120x)
57360: 20, // hintMerge (120x)
57364: 21, // hintMRR (120x)
57355: 22, // hintNoBKA (120x)
57357: 23, // hintNoBNL (120x)
57359: 24, // hintNoHashJoin (120x)
57366: 25, // hintNoICP (120x)
57363: 26, // hintNoIndexMerge (120x)
57361: 27, // hintNoMerge (120x)
57365: 28, // hintNoMRR (120x)
57367: 29, // hintNoRangeOptimization (120x)
57371: 30, // hintNoSemijoin (120x)
57369: 31, // hintNoSkipScan (120x)
57384: 32, // hintNoSwapJoinInputs (120x)
57399: 33, // hintNthPlan (120x)
57375: 34, // hintQBName (120x)
57385: 35, // hintQueryType (120x)
57386: 36, // hintReadConsistentReplica (120x)
57387: 37, // hintReadFromStorage (120x)
57374: 38, // hintResourceGroup (120x)
57370: 39, // hintSemijoin (120x)
57373: 40, // hintSetVar (120x)
57368: 41, // hintSkipScan (120x)
57388: 42, // hintSMJoin (120x)
57391: 43, // hintStreamAgg (120x)
57392: 44, // hintSwapJoinInputs (120x)
57397: 45, // hintTimeRange (120x)
57398: 46, // hintUseCascades (120x)
57394: 47, // hintUseIndex (120x)
57393: 48, // hintUseIndexMerge (120x)
57395: 49, // hintUsePlanCache (120x)
57396: 50, // hintUseToja (120x)
44: 51, // ',' (118x)
57409: 52, // hintDupsWeedOut (98x)
57410: 53, // hintFirstMatch (98x)
57411: 54, // hintLooseScan (98x)
57412: 55, // hintMaterialization (98x)
57404: 56, // hintTiFlash (98x)
57403: 57, // hintTiKV (98x)
57405: 58, // hintFalse (97x)
57400: 59, // hintOLAP (97x)
57401: 60, // hintOLTP (97x)
57406: 61, // hintTrue (97x)
57408: 62, // hintGB (96x)
57407: 63, // hintMB (96x)
57347: 64, // hintIdentifier (95x)
57348: 65, // hintSingleAtIdentifier (80x)
93: 66, // ']' (74x)
57402: 67, // hintPartition (68x)
46: 68, // '.' (64x)
61: 69, // '=' (64x)
40: 70, // '(' (59x)
57344: 71, // $end (24x)
57433: 72, // QueryBlockOpt (17x)
57425: 73, // Identifier (13x)
57346: 74, // hintIntLit (8x)
57349: 75, // hintStringLit (5x)
57415: 76, // CommaOpt (4x)
57421: 77, // HintTable (4x)
57422: 78, // HintTableList (4x)
91: 79, // '[' (3x)
57414: 80, // BooleanHintName (2x)
57416: 81, // HintIndexList (2x)
57418: 82, // HintStorageType (2x)
57419: 83, // HintStorageTypeAndTable (2x)
57423: 84, // HintTableListOpt (2x)
57428: 85, // JoinOrderOptimizerHintName (2x)
57429: 86, // NullaryHintName (2x)
57432: 87, // PartitionListOpt (2x)
57435: 88, // StorageOptimizerHintOpt (2x)
57436: 89, // SubqueryOptimizerHintName (2x)
57439: 90, // SubqueryStrategy (2x)
57440: 91, // SupportedIndexLevelOptimizerHintName (2x)
57441: 92, // SupportedTableLevelOptimizerHintName (2x)
57442: 93, // TableOptimizerHintOpt (2x)
57444: 94, // UnsupportedIndexLevelOptimizerHintName (2x)
57445: 95, // UnsupportedTableLevelOptimizerHintName (2x)
57417: 96, // HintQueryType (1x)
57420: 97, // HintStorageTypeAndTableList (1x)
57424: 98, // HintTrueOrFalse (1x)
57426: 99, // IndexNameList (1x)
57427: 100, // IndexNameListOpt (1x)
57430: 101, // OptimizerHintList (1x)
57431: 102, // PartitionList (1x)
57434: 103, // Start (1x)
57437: 104, // SubqueryStrategies (1x)
57438: 105, // SubqueryStrategiesOpt (1x)
57443: 106, // UnitOfBytes (1x)
57446: 107, // Value (1x)
57413: 108, // $default (0x)
57345: 109, // error (0x)
}
yyhintSymNames = []string{
"')'",
"hintAggToCop",
"hintBCJoin",
"hintBCJoinPreferLocal",
"hintBKA",
"hintBNL",
"hintHashAgg",
"hintHashJoin",
"hintIgnoreIndex",
"hintIgnorePlanCache",
"hintIndexMerge",
"hintInlHashJoin",
"hintInlJoin",
"hintInlMergeJoin",
"hintJoinFixedOrder",
"hintJoinOrder",
"hintJoinPrefix",
"hintJoinSuffix",
"hintMaxExecutionTime",
"hintMemoryQuota",
"hintMerge",
"hintMRR",
"hintNoBKA",
"hintNoBNL",
"hintNoHashJoin",
"hintNoICP",
"hintNoIndexMerge",
"hintNoMerge",
"hintNoMRR",
"hintNoRangeOptimization",
"hintNoSemijoin",
"hintNoSkipScan",
"hintNoSwapJoinInputs",
"hintNthPlan",
"hintQBName",
"hintQueryType",
"hintReadConsistentReplica",
"hintReadFromStorage",
"hintResourceGroup",
"hintSemijoin",
"hintSetVar",
"hintSkipScan",
"hintSMJoin",
"hintStreamAgg",
"hintSwapJoinInputs",
"hintTimeRange",
"hintUseCascades",
"hintUseIndex",
"hintUseIndexMerge",
"hintUsePlanCache",
"hintUseToja",
"','",
"hintDupsWeedOut",
"hintFirstMatch",
"hintLooseScan",
"hintMaterialization",
"hintTiFlash",
"hintTiKV",
"hintFalse",
"hintOLAP",
"hintOLTP",
"hintTrue",
"hintGB",
"hintMB",
"hintIdentifier",
"hintSingleAtIdentifier",
"']'",
"hintPartition",
"'.'",
"'='",
"'('",
"$end",
"QueryBlockOpt",
"Identifier",
"hintIntLit",
"hintStringLit",
"CommaOpt",
"HintTable",
"HintTableList",
"'['",
"BooleanHintName",
"HintIndexList",
"HintStorageType",
"HintStorageTypeAndTable",
"HintTableListOpt",
"JoinOrderOptimizerHintName",
"NullaryHintName",
"PartitionListOpt",
"StorageOptimizerHintOpt",
"SubqueryOptimizerHintName",
"SubqueryStrategy",
"SupportedIndexLevelOptimizerHintName",
"SupportedTableLevelOptimizerHintName",
"TableOptimizerHintOpt",
"UnsupportedIndexLevelOptimizerHintName",
"UnsupportedTableLevelOptimizerHintName",
"HintQueryType",
"HintStorageTypeAndTableList",
"HintTrueOrFalse",
"IndexNameList",
"IndexNameListOpt",
"OptimizerHintList",
"PartitionList",
"Start",
"SubqueryStrategies",
"SubqueryStrategiesOpt",
"UnitOfBytes",
"Value",
"$default",
"error",
}
yyhintReductions = []struct{ xsym, components int }{
{0, 1},
{103, 1},
{101, 1},
{101, 3},
{101, 1},
{101, 3},
{93, 4},
{93, 4},
{93, 4},
{93, 4},
{93, 4},
{93, 4},
{93, 5},
{93, 5},
{93, 5},
{93, 6},
{93, 4},
{93, 4},
{93, 6},
{93, 6},
{93, 5},
{93, 4},
{93, 5},
{88, 5},
{97, 1},
{97, 3},
{83, 4},
{72, 0},
{72, 1},
{76, 0},
{76, 1},
{87, 0},
{87, 4},
{102, 1},
{102, 3},
{84, 1},
{84, 1},
{78, 2},
{78, 3},
{77, 3},
{77, 5},
{81, 4},
{100, 0},
{100, 1},
{99, 1},
{99, 3},
{105, 0},
{105, 1},
{104, 1},
{104, 3},
{107, 1},
{107, 1},
{107, 1},
{106, 1},
{106, 1},
{98, 1},
{98, 1},
{85, 1},
{85, 1},
{85, 1},
{95, 1},
{95, 1},
{95, 1},
{95, 1},
{95, 1},
{95, 1},
{95, 1},
{92, 1},
{92, 1},
{92, 1},
{92, 1},
{92, 1},
{92, 1},
{92, 1},
{92, 1},
{92, 1},
{94, 1},
{94, 1},
{94, 1},
{94, 1},
{94, 1},
{94, 1},
{94, 1},
{91, 1},
{91, 1},
{91, 1},
{89, 1},
{89, 1},
{90, 1},
{90, 1},
{90, 1},
{90, 1},
{80, 1},
{80, 1},
{86, 1},
{86, 1},
{86, 1},
{86, 1},
{86, 1},
{86, 1},
{86, 1},
{96, 1},
{96, 1},
{82, 1},
{82, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
{73, 1},
}
yyhintXErrors = map[yyhintXError]string{}
yyhintParseTab = [251][]uint16{
// 0
{1: 227, 202, 203, 194, 196, 225, 209, 218, 230, 210, 205, 204, 208, 173, 191, 192, 193, 180, 185, 199, 211, 195, 197, 198, 213, 228, 200, 212, 214, 221, 216, 207, 181, 184, 189, 229, 190, 183, 220, 182, 215, 201, 226, 206, 186, 223, 217, 219, 224, 222, 80: 187, 85: 174, 188, 88: 172, 179, 91: 178, 176, 171, 177, 175, 101: 170, 103: 169},
{71: 168},
{1: 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 316, 71: 167, 76: 416},
{1: 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 166, 71: 166},
{1: 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 164, 71: 164},
// 5
{70: 413},
{70: 410},
{70: 407},
{70: 402},
{70: 399},
// 10
{70: 388},
{70: 376},
{70: 372},
{70: 368},
{70: 360},
// 15
{70: 357},
{70: 354},
{70: 347},
{70: 342},
{70: 336},
// 20
{70: 333},
{70: 327},
{70: 231},
{70: 111},
{70: 110},
// 25
{70: 109},
{70: 108},
{70: 107},
{70: 106},
{70: 105},
// 30
{70: 104},
{70: 103},
{70: 102},
{70: 101},
{70: 100},
// 35
{70: 99},
{70: 98},
{70: 97},
{70: 96},
{70: 95},
// 40
{70: 94},
{70: 93},
{70: 92},
{70: 91},
{70: 90},
// 45
{70: 89},
{70: 88},
{70: 87},
{70: 86},
{70: 85},
// 50
{70: 84},
{70: 83},
{70: 82},
{70: 81},
{70: 76},
// 55
{70: 75},
{70: 74},
{70: 73},
{70: 72},
{70: 71},
// 60
{70: 70},
{70: 69},
{70: 68},
{56: 141, 141, 65: 233, 72: 232},
{56: 238, 237, 82: 236, 235, 97: 234},
// 65
{140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 140, 66: 140, 140, 74: 140},
{324, 51: 325},
{144, 51: 144},
{79: 239},
{79: 65},
// 70
{79: 64},
{1: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 52: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 72: 241, 78: 240},
{51: 322, 66: 321},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 243, 77: 242},
{131, 51: 131, 66: 131},
// 75
{141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 141, 141, 308, 72: 307},
{63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63},
{62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62},
{61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61, 61},
{60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60},
// 80
{59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59},
{58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58, 58},
{57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57},
{56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56},
{55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55, 55},
// 85
{54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54, 54},
{53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53, 53},
{52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52, 52},
{51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51, 51},
{50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50},
// 90
{49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49},
{48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48},
{47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47},
{46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46},
{45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45},
// 95
{44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44},
{43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43},
{42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42},
{41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41},
{40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40, 40},
// 100
{39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39, 39},
{38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38},
{37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37},
{36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36},
{35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35},
// 105
{34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34},
{33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33, 33},
{32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32},
{31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31},
{30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30},
// 110
{29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29, 29},
{28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28, 28},
{27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27},
{26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26, 26},
{25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25, 25},
// 115
{24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24},
{23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23},
{22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22},
{21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21},
{20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20},
// 120
{19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19},
{18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18},
{17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17},
{16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16},
{15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15},
// 125
{14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14},
{13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13},
{12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12},
{11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11},
{10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10},
// 130
{9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9},
{8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8},
{7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7},
{6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6},
{5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5},
// 135
{4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4},
{3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3},
{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2},
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
{137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 66: 137, 311, 87: 320},
// 140
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 309},
{141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 141, 141, 72: 310},
{137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 137, 66: 137, 311, 87: 312},
{70: 313},
{128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 128, 66: 128},
// 145
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 315, 102: 314},
{317, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 316, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 76: 318},
{135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135, 135},
{138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 52: 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 138, 75: 138},
{136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 136, 66: 136},
// 150
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 319},
{134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134, 134},
{129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 129, 66: 129},
{142, 51: 142},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 243, 77: 323},
// 155
{130, 51: 130, 66: 130},
{1: 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 145, 71: 145},
{56: 238, 237, 82: 236, 326},
{143, 51: 143},
{59: 141, 141, 65: 233, 72: 328},
// 160
{59: 330, 331, 96: 329},
{332},
{67},
{66},
{1: 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 146, 71: 146},
// 165
{141, 65: 233, 72: 334},
{335},
{1: 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 147, 71: 147},
{58: 141, 61: 141, 65: 233, 72: 337},
{58: 340, 61: 339, 98: 338},
// 170
{341},
{113},
{112},
{1: 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 148, 71: 148},
{75: 343},
// 175
{51: 316, 75: 139, 344},
{75: 345},
{346},
{1: 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 149, 71: 149},
{65: 233, 72: 348, 74: 141},
// 180
{74: 349},
{62: 352, 351, 106: 350},
{353},
{115},
{114},
// 185
{1: 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 71: 150},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 355},
{356},
{1: 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 151, 71: 151},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 358},
// 190
{359},
{1: 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 152, 71: 152},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 361},
{69: 362},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 365, 366, 364, 107: 363},
// 195
{367},
{118},
{117},
{116},
{1: 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 153, 71: 153},
// 200
{65: 233, 72: 369, 74: 141},
{74: 370},
{371},
{1: 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 154, 71: 154},
{65: 233, 72: 373, 74: 141},
// 205
{74: 374},
{375},
{1: 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 155, 71: 155},
{141, 52: 141, 141, 141, 141, 65: 233, 72: 377},
{122, 52: 381, 382, 383, 384, 90: 380, 104: 379, 378},
// 210
{387},
{121, 51: 385},
{120, 51: 120},
{80, 51: 80},
{79, 51: 79},
// 215
{78, 51: 78},
{77, 51: 77},
{52: 381, 382, 383, 384, 90: 386},
{119, 51: 119},
{1: 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 156, 71: 156},
// 220
{1: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 52: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 72: 390, 81: 389},
{398},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 243, 77: 391},
{139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 316, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 139, 76: 392},
{126, 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 395, 99: 394, 393},
// 225
{127},
{125, 51: 396},
{124, 51: 124},
{1: 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 397},
{123, 51: 123},
// 230
{1: 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 157, 71: 157},
{1: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 52: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 72: 390, 81: 400},
{401},
{1: 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 158, 71: 158},
{141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 52: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 72: 405, 78: 404, 84: 403},
// 235
{406},
{133, 51: 322},
{132, 271, 284, 285, 249, 251, 273, 253, 274, 272, 257, 275, 276, 277, 245, 246, 247, 248, 267, 278, 255, 259, 250, 252, 254, 261, 258, 256, 260, 262, 266, 264, 279, 294, 270, 280, 281, 282, 269, 265, 268, 263, 283, 286, 287, 292, 293, 289, 288, 290, 291, 52: 303, 304, 305, 306, 298, 297, 299, 295, 296, 300, 302, 301, 244, 73: 243, 77: 242},
{1: 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 159, 71: 159},
{141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 52: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 72: 405, 78: 404, 84: 408},
// 240
{409},
{1: 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 160, 71: 160},
{1: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 52: 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 141, 233, 72: 241, 78: 411},
{412, 51: 322},
{1: 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 161, 71: 161},
// 245
{141, 65: 233, 72: 414},
{415},
{1: 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 162, 71: 162},
{1: 227, 202, 203, 194, 196, 225, 209, 218, 230, 210, 205, 204, 208, 173, 191, 192, 193, 180, 185, 199, 211, 195, 197, 198, 213, 228, 200, 212, 214, 221, 216, 207, 181, 184, 189, 229, 190, 183, 220, 182, 215, 201, 226, 206, 186, 223, 217, 219, 224, 222, 80: 187, 85: 174, 188, 88: 418, 179, 91: 178, 176, 417, 177, 175},
{1: 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 165, 71: 165},
// 250
{1: 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 163, 71: 163},
}
)
var yyhintDebug = 0
type yyhintLexer interface {
Lex(lval *yyhintSymType) int
Errorf(format string, a ...interface{}) error
AppendError(err error)
Errors() (warns []error, errs []error)
}
type yyhintLexerEx interface {
yyhintLexer
Reduced(rule, state int, lval *yyhintSymType) bool
}
func yyhintSymName(c int) (s string) {
x, ok := yyhintXLAT[c]
if ok {
return yyhintSymNames[x]
}
return __yyfmt__.Sprintf("%d", c)
}
func yyhintlex1(yylex yyhintLexer, lval *yyhintSymType) (n int) {
n = yylex.Lex(lval)
if n <= 0 {
n = yyhintEOFCode
}
if yyhintDebug >= 3 {
__yyfmt__.Printf("\nlex %s(%#x %d), lval: %+v\n", yyhintSymName(n), n, n, lval)
}
return n
}
func yyhintParse(yylex yyhintLexer, parser *hintParser) int {
const yyError = 109
yyEx, _ := yylex.(yyhintLexerEx)
var yyn int
parser.yylval = yyhintSymType{}
yyS := parser.cache
Nerrs := 0 /* number of errors */
Errflag := 0 /* error recovery flag */
yyerrok := func() {
if yyhintDebug >= 2 {
__yyfmt__.Printf("yyerrok()\n")
}
Errflag = 0
}
_ = yyerrok
yystate := 0
yychar := -1
var yyxchar int
var yyshift int
yyp := -1
goto yystack
ret0:
return 0
ret1:
return 1
yystack:
/* put a state and value onto the stack */
yyp++
if yyp+1 >= len(yyS) {
nyys := make([]yyhintSymType, len(yyS)*2)
copy(nyys, yyS)
yyS = nyys
parser.cache = yyS
}
parser.yyVAL = &yyS[yyp+1]
yyS[yyp].yys = yystate
yynewstate:
if yychar < 0 {
yychar = yyhintlex1(yylex, &parser.yylval)
var ok bool
if yyxchar, ok = yyhintXLAT[yychar]; !ok {
yyxchar = len(yyhintSymNames) // > tab width
}
}
if yyhintDebug >= 4 {
var a []int
for _, v := range yyS[:yyp+1] {
a = append(a, v.yys)
}
__yyfmt__.Printf("state stack %v\n", a)
}
row := yyhintParseTab[yystate]
yyn = 0
if yyxchar < len(row) {
if yyn = int(row[yyxchar]); yyn != 0 {
yyn += yyhintTabOfs
}
}
switch {
case yyn > 0: // shift
yychar = -1
*parser.yyVAL = parser.yylval
yystate = yyn
yyshift = yyn
if yyhintDebug >= 2 {
__yyfmt__.Printf("shift, and goto state %d\n", yystate)
}
if Errflag > 0 {
Errflag--
}
goto yystack
case yyn < 0: // reduce
case yystate == 1: // accept
if yyhintDebug >= 2 {
__yyfmt__.Println("accept")
}
goto ret0
}
if yyn == 0 {
/* error ... attempt to resume parsing */
switch Errflag {
case 0: /* brand new error */
if yyhintDebug >= 1 {
__yyfmt__.Printf("no action for %s in state %d\n", yyhintSymName(yychar), yystate)
}
msg, ok := yyhintXErrors[yyhintXError{yystate, yyxchar}]
if !ok {
msg, ok = yyhintXErrors[yyhintXError{yystate, -1}]
}
if !ok && yyshift != 0 {
msg, ok = yyhintXErrors[yyhintXError{yyshift, yyxchar}]
}
if !ok {
msg, ok = yyhintXErrors[yyhintXError{yyshift, -1}]
}
if !ok || msg == "" {
msg = "syntax error"
}
// ignore goyacc error message
yylex.AppendError(yylex.Errorf(""))
Nerrs++
fallthrough
case 1, 2: /* incompletely recovered error ... try again */
Errflag = 3
/* find a state where "error" is a legal shift action */
for yyp >= 0 {
row := yyhintParseTab[yyS[yyp].yys]
if yyError < len(row) {
yyn = int(row[yyError]) + yyhintTabOfs
if yyn > 0 { // hit
if yyhintDebug >= 2 {
__yyfmt__.Printf("error recovery found error shift in state %d\n", yyS[yyp].yys)
}
yystate = yyn /* simulate a shift of "error" */
goto yystack
}
}
/* the current p has no shift on "error", pop stack */
if yyhintDebug >= 2 {
__yyfmt__.Printf("error recovery pops state %d\n", yyS[yyp].yys)
}
yyp--
}
/* there is no state on the stack with an error shift ... abort */
if yyhintDebug >= 2 {
__yyfmt__.Printf("error recovery failed\n")
}
goto ret1
case 3: /* no shift yet; clobber input char */
if yyhintDebug >= 2 {
__yyfmt__.Printf("error recovery discards %s\n", yyhintSymName(yychar))
}
if yychar == yyhintEOFCode {
goto ret1
}
yychar = -1
goto yynewstate /* try again in the same state */
}
}
r := -yyn
x0 := yyhintReductions[r]
x, n := x0.xsym, x0.components
yypt := yyp
_ = yypt // guard against "declared and not used"
yyp -= n
if yyp+1 >= len(yyS) {
nyys := make([]yyhintSymType, len(yyS)*2)
copy(nyys, yyS)
yyS = nyys
parser.cache = yyS
}
parser.yyVAL = &yyS[yyp+1]
/* consult goto table to find next state */
exState := yystate
yystate = int(yyhintParseTab[yyS[yyp].yys][x]) + yyhintTabOfs
/* reduction by production r */
if yyhintDebug >= 2 {
__yyfmt__.Printf("reduce using rule %v (%s), and goto state %d\n", r, yyhintSymNames[x], yystate)
}
switch r {
case 1:
{
parser.result = yyS[yypt-0].hints
}
case 2:
{
if yyS[yypt-0].hint != nil {
parser.yyVAL.hints = []*ast.TableOptimizerHint{yyS[yypt-0].hint}
}
}
case 3:
{
if yyS[yypt-0].hint != nil {
parser.yyVAL.hints = append(yyS[yypt-2].hints, yyS[yypt-0].hint)
} else {
parser.yyVAL.hints = yyS[yypt-2].hints
}
}
case 4:
{
parser.yyVAL.hints = yyS[yypt-0].hints
}
case 5:
{
parser.yyVAL.hints = append(yyS[yypt-2].hints, yyS[yypt-0].hints...)
}
case 6:
{
parser.warnUnsupportedHint(yyS[yypt-3].ident)
parser.yyVAL.hint = nil
}
case 7:
{
parser.warnUnsupportedHint(yyS[yypt-3].ident)
parser.yyVAL.hint = nil
}
case 8:
{
parser.warnUnsupportedHint(yyS[yypt-3].ident)
parser.yyVAL.hint = nil
}
case 9:
{
h := yyS[yypt-1].hint
h.HintName = model.NewCIStr(yyS[yypt-3].ident)
parser.yyVAL.hint = h
}
case 10:
{
parser.warnUnsupportedHint(yyS[yypt-3].ident)
parser.yyVAL.hint = nil
}
case 11:
{
h := yyS[yypt-1].hint
h.HintName = model.NewCIStr(yyS[yypt-3].ident)
parser.yyVAL.hint = h
}
case 12:
{
parser.warnUnsupportedHint(yyS[yypt-4].ident)
parser.yyVAL.hint = nil
}
case 13:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
HintName: model.NewCIStr(yyS[yypt-4].ident),
QBName: model.NewCIStr(yyS[yypt-2].ident),
HintData: yyS[yypt-1].number,
}
}
case 14:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
HintName: model.NewCIStr(yyS[yypt-4].ident),
QBName: model.NewCIStr(yyS[yypt-2].ident),
HintData: int64(yyS[yypt-1].number),
}
}
case 15:
{
parser.warnUnsupportedHint(yyS[yypt-5].ident)
parser.yyVAL.hint = nil
}
case 16:
{
parser.warnUnsupportedHint(yyS[yypt-3].ident)
parser.yyVAL.hint = nil
}
case 17:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
HintName: model.NewCIStr(yyS[yypt-3].ident),
QBName: model.NewCIStr(yyS[yypt-1].ident),
}
}
case 18:
{
maxValue := uint64(math.MaxInt64) / yyS[yypt-1].number
if yyS[yypt-2].number <= maxValue {
parser.yyVAL.hint = &ast.TableOptimizerHint{
HintName: model.NewCIStr(yyS[yypt-5].ident),
HintData: int64(yyS[yypt-2].number * yyS[yypt-1].number),
QBName: model.NewCIStr(yyS[yypt-3].ident),
}
} else {
yylex.AppendError(ErrWarnMemoryQuotaOverflow.GenWithStackByArgs(math.MaxInt64))
parser.lastErrorAsWarn()
parser.yyVAL.hint = nil
}
}
case 19:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
HintName: model.NewCIStr(yyS[yypt-5].ident),
HintData: ast.HintTimeRange{
From: yyS[yypt-3].ident,
To: yyS[yypt-1].ident,
},
}
}
case 20:
{
h := yyS[yypt-1].hint
h.HintName = model.NewCIStr(yyS[yypt-4].ident)
h.QBName = model.NewCIStr(yyS[yypt-2].ident)
parser.yyVAL.hint = h
}
case 21:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
HintName: model.NewCIStr(yyS[yypt-3].ident),
QBName: model.NewCIStr(yyS[yypt-1].ident),
}
}
case 22:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
HintName: model.NewCIStr(yyS[yypt-4].ident),
QBName: model.NewCIStr(yyS[yypt-2].ident),
HintData: model.NewCIStr(yyS[yypt-1].ident),
}
}
case 23:
{
hs := yyS[yypt-1].hints
name := model.NewCIStr(yyS[yypt-4].ident)
qb := model.NewCIStr(yyS[yypt-2].ident)
for _, h := range hs {
h.HintName = name
h.QBName = qb
}
parser.yyVAL.hints = hs
}
case 24:
{
parser.yyVAL.hints = []*ast.TableOptimizerHint{yyS[yypt-0].hint}
}
case 25:
{
parser.yyVAL.hints = append(yyS[yypt-2].hints, yyS[yypt-0].hint)
}
case 26:
{
h := yyS[yypt-1].hint
h.HintData = model.NewCIStr(yyS[yypt-3].ident)
parser.yyVAL.hint = h
}
case 27:
{
parser.yyVAL.ident = ""
}
case 31:
{
parser.yyVAL.modelIdents = nil
}
case 32:
{
parser.yyVAL.modelIdents = yyS[yypt-1].modelIdents
}
case 33:
{
parser.yyVAL.modelIdents = []model.CIStr{model.NewCIStr(yyS[yypt-0].ident)}
}
case 34:
{
parser.yyVAL.modelIdents = append(yyS[yypt-2].modelIdents, model.NewCIStr(yyS[yypt-0].ident))
}
case 36:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
QBName: model.NewCIStr(yyS[yypt-0].ident),
}
}
case 37:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
Tables: []ast.HintTable{yyS[yypt-0].table},
QBName: model.NewCIStr(yyS[yypt-1].ident),
}
}
case 38:
{
h := yyS[yypt-2].hint
h.Tables = append(h.Tables, yyS[yypt-0].table)
parser.yyVAL.hint = h
}
case 39:
{
parser.yyVAL.table = ast.HintTable{
TableName: model.NewCIStr(yyS[yypt-2].ident),
QBName: model.NewCIStr(yyS[yypt-1].ident),
PartitionList: yyS[yypt-0].modelIdents,
}
}
case 40:
{
parser.yyVAL.table = ast.HintTable{
DBName: model.NewCIStr(yyS[yypt-4].ident),
TableName: model.NewCIStr(yyS[yypt-2].ident),
QBName: model.NewCIStr(yyS[yypt-1].ident),
PartitionList: yyS[yypt-0].modelIdents,
}
}
case 41:
{
h := yyS[yypt-0].hint
h.Tables = []ast.HintTable{yyS[yypt-2].table}
h.QBName = model.NewCIStr(yyS[yypt-3].ident)
parser.yyVAL.hint = h
}
case 42:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{}
}
case 44:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{
Indexes: []model.CIStr{model.NewCIStr(yyS[yypt-0].ident)},
}
}
case 45:
{
h := yyS[yypt-2].hint
h.Indexes = append(h.Indexes, model.NewCIStr(yyS[yypt-0].ident))
parser.yyVAL.hint = h
}
case 52:
{
parser.yyVAL.ident = strconv.FormatUint(yyS[yypt-0].number, 10)
}
case 53:
{
parser.yyVAL.number = 1024 * 1024
}
case 54:
{
parser.yyVAL.number = 1024 * 1024 * 1024
}
case 55:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{HintData: true}
}
case 56:
{
parser.yyVAL.hint = &ast.TableOptimizerHint{HintData: false}
}
}
if yyEx != nil && yyEx.Reduced(r, exState, parser.yyVAL) {
return -1
}
goto yystack /* stack new state and value */
}