查表胡牌判断算法c++日文胡牌算法资料JAVA

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› C++›C++教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

根据日文胡牌算法资料 JAVA 此篇博文资料改写的C++ 代码

tbl.h

1 #pragma once
2 #include <map>
3 #include <vector>
4 
5 void init1(std::map<int, std::vector<int>>& tbl);
6 void init2(std::map<int, std::vector<int>>& tbl);
7 void init3(std::map<int, std::vector<int>>& tbl);
8 void init4(std::map<int, std::vector<int>>& tbl);

View Code

main.cpp

  1 // 1111.cpp: 定义控制台应用程序的入口点。
  2 //
  3 
  4 #include "stdafx.h"
  5 #include <map>
  6 #include <vector>
  7 #include <iostream>
  8 #include <thread>
  9 #include <chrono>  
 10 #include "tbl.h"
 11 
 12 using namespace std;
 13 
 14 //===============================
 15 const  int MAN = 0;
 16 const  int MAN1 = 1;
 17 const  int MAN2 = 2;
 18 const  int MAN3 = 3;
 19 const  int MAN4 = 4;
 20 const  int MAN5 = 5;
 21 const  int MAN6 = 6;
 22 const  int MAN7 = 7;
 23 const  int MAN8 = 8;
 24 const  int MAN9 = 9;
 25 const  int PIN = 10;
 26 const  int PIN1 = 11;
 27 const  int PIN2 = 12;
 28 const  int PIN3 = 13;
 29 const  int PIN4 = 14;
 30 const  int PIN5 = 15;
 31 const  int PIN6 = 16;
 32 const  int PIN7 = 17;
 33 const  int PIN8 = 18;
 34 const  int PIN9 = 19;
 35 const  int SOU = 20;
 36 const  int SOU1 = 21;
 37 const  int SOU2 = 22;
 38 const  int SOU3 = 23;
 39 const  int SOU4 = 24;
 40 const  int SOU5 = 25;
 41 const  int SOU6 = 26;
 42 const  int SOU7 = 27;
 43 const  int SOU8 = 28;
 44 const  int SOU9 = 29;
 45 const  int TON = 31;
 46 const  int NANF = 33;
 47 const  int SHA = 35;
 48 const  int PEI = 37;
 49 const  int HAK = 39;
 50 const  int HAT = 41;
 51 const  int CHU = 43;
 52 //==========================
 53 
 54 std::map<int, std::vector<int>> tbl;
 55 
 56 //===========================================
 57     
 58 
 59 void Init()
 60 {
 61     init1(tbl);
 62     init2(tbl);
 63     init3(tbl);
 64     init4(tbl);
 65 }
 66 
 67 void InitFirst() {
 68     Init();
 69 }
 70 
 71 std::vector<int> analyse(std::vector<int> hai)
 72 {
 73     std::vector<int> vec(44,0);
 74     for (int i : hai) {
 75         vec[i]++;
 76     }
 77     return vec;
 78 }
 79 
 80 int calc_key(std::vector<int>& n, std::vector<int>& pos)
 81 {
 82     int p = -1;
 83     int x = 0;
 84     int pos_p = 0; // posの配列インデックス
 85     bool b = false; // ひとつ前が0以外
 86                        // 数牌
 87                        //循环两次
 88     for (int i = 0; i < 3; i++) {
 89         for (int j = 0; j < 9; j++) {
 90             if (n[i * 9 + j] == 0) {
 91                 if (b) {
 92                     b = false;
 93                     x |= 0x1 << p;
 94                     p++;
 95                 }
 96             }
 97             else {
 98                 p++;
 99                 b = true;
100                 pos[pos_p++] = i * 9 + j;
101                 switch (n[i * 9 + j]) {
102                 case 2:
103                     x |= 0x3 << p;
104                     p += 2;
105                     break;
106                 case 3:
107                     x |= 0xF << p;
108                     p += 4;
109                     break;
110                 case 4:
111                     x |= 0x3F << p;
112                     p += 6;
113                     break;
114                 }
115             }
116         }
117         if (b) {
118             b = false;
119             x |= 0x1 << p;
120             p++;
121         }
122     }
123     // 字牌
124     for (int i = TON; i <= CHU; i++) {
125         if (n[i] > 0) {
126             p++;
127             pos[pos_p++] = i;
128             switch (n[i]) {
129             case 2:
130                 x |= 0x3 << p;
131                 p += 2;
132                 break;
133             case 3:
134                 x |= 0xF << p;
135                 p += 4;
136                 break;
137             case 4:
138                 x |= 0x3F << p;
139                 p += 6;
140                 break;
141             }
142             x |= 0x1 << p;
143             p++;
144         }
145     }
146     return x;
147 }
148 
149 std::vector<int> agari(int key) {
150     return tbl[key];
151 }
152 
153 
154 int main()
155 {
156     InitFirst();
157     std::vector<int> hai1 = {
158         MAN1, MAN1, MAN1,
159         MAN2, MAN2, MAN2,
160         MAN3, MAN3, MAN3,
161         TON, TON, TON,
162         SHA, SHA };
163 
164     std::vector<int> n ;
165     std::vector<int> pos(14,0);
166     std::vector<int> ret;
167 
168     auto start = chrono::system_clock::now();
169 
170     //for (unsigned long i = 0; i < 10000000*4; i++)
171      {
172         n = analyse(hai1);
173         int key = calc_key(n, pos);
174         //std::cout << "key :" << key << std::endl;
175         //std::cout << "key :" <<hex << "0x"<< key << std::endl;
176         ret = agari(key);
177         if (ret.empty()) {
178             //std::cout << "Non hu";
179         }
180         else {
181             //std::cout << "ret :" << ret[0] << std::endl;
182             //std::cout << "ret :" << hex << "0x" << ret[0] << std::endl;
183         }
184         
185     }
186 
187      auto end = chrono::system_clock::now();
188      auto duration = chrono::duration_cast<chrono::microseconds>(end - start);
189      std::cout << "spent " << double(duration.count()) * chrono::microseconds::period::num /
190          chrono::microseconds::period::den << " second" << std::endl;
191      //return 0;
192 
193 
194      for (int r : ret) {
195          std::cout << ("quetou=");
196          std::cout << (pos[(r >> 6) & 0xF]);
197          std::cout << std::endl;
198          int num_kotsu = r & 0x7;
199          int num_shuntsu = (r >> 3) & 0x7;
200          for (int i = 0; i < num_kotsu; i++) {
201              std::cout << ("kezi=");
202              std::cout << (pos[(r >> (10 + i * 4)) & 0xF]);
203          }
204          std::cout << std::endl;
205          for (int i = 0; i < num_shuntsu; i++) {
206              std::cout << ("shunzi=");
207              std::cout << (pos[(r >> (10 + num_kotsu * 4 + i * 4)) & 0xF]);
208          }
209          std::cout << std::endl;
210      }
211      std::cout << std::endl;
212 
213 
214     return 0;
215 }

View Code

tbl.cpp 表比较多文件较大

#include "stdafx.h"
#include "tbl.h"

void init4(std::map<int, std::vector<int>>& tbl)
{
	tbl.insert(std::pair<int, std::vector<int>>(0xE1EF, { 0x8414a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3A7EF, { 0x4410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x27EF7, { 0x8840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x13F7B, { 0x8840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2F7EF, { 0x4408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E7EF, { 0xc40a, 0x440ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1C7EF, { 0x4410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3AFCF, { 0x4810a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2FCF7, { 0x8c40a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x17E7B, { 0x8c40a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2FDEF, { 0x4804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFCF, { 0xc80a, 0x480ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1CFCF, { 0x4810a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BF8F, { 0x4c10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3F8F7, { 0x9040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1FC7B, { 0x9040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3F9EF, { 0x4c04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3FBCF, { 0x4c08a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DF8F, { 0x4c10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DF0F, { 0x5014a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F0F7, { 0x9440a }));
	tbl.insert(std::pair<int, std::vector<int>>(0xF87B, { 0x9440a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F3CF, { 0x5008a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F78F, { 0x10c0a, 0x500ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0xEF0F, { 0x5014a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F47B, { 0x9440a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11EDF, { 0xc804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x8F6F, { 0xc804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E9EF, { 0x5004a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x27BDF, { 0x8408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EBCF, { 0x5008a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2F3DF, { 0x840ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF8F, { 0x10c0a, 0x500ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E3DF, { 0x5004a, 0x8410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F70F, { 0x5410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1C3DF, { 0x8414a }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFB0F, { 0x5410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11EFB, { 0xc840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F68F, { 0x5410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11EEF, { 0xc804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DE8F, { 0x5014a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77D3F, { 0xc10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DD3F, { 0x100ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x74FDF, { 0x4410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4FDDF, { 0x8804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7D3F7, { 0x5040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4FDF7, { 0x8840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x75FBF, { 0x40ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5FBF7, { 0x4840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2FDFB, { 0x4840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DFBF, { 0x408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x39FBF, { 0x40ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77F3F, { 0x80ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F3F7, { 0x4c40a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3F9FB, { 0x4c40a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F7BF, { 0x804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BF3F, { 0x80ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BE3F, { 0xc10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E3F7, { 0x5040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F1FB, { 0x5040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E7BF, { 0xc04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF3F, { 0xc08a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DE3F, { 0xc10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E9FB, { 0x5040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x27EDF, { 0x8804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x13F6F, { 0x8804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7D7BF, { 0xc04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5EFDF, { 0x4408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF3F, { 0xc08a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7CFDF, { 0x440ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EE3F, { 0x100ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x38FDF, { 0x4410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F63F, { 0x100ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x27EFB, { 0x8840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3ED3F, { 0x100ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x27EEF, { 0x8804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BD3F, { 0xc10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77D7E, { 0xc50a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DD7E, { 0x104ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x75F9F, { 0x4810a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5F9DF, { 0x8c04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7D7E7, { 0x5080a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5F9F7, { 0x8c40a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77F7E, { 0x84ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F7E7, { 0x4c80a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3FBF3, { 0x4c80a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F7EF, { 0x840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BF7E, { 0x84ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BE7E, { 0xc50a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E7E7, { 0x5080a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F3F3, { 0x5080a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF7E, { 0xc48a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DE7E, { 0xc50a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EBF3, { 0x5080a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2FCDF, { 0x8c04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x17E6F, { 0x8c04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7D7EF, { 0xc40a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5FBDF, { 0x4804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF7E, { 0xc48a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF9F, { 0x480ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EE7E, { 0x104ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x39F9F, { 0x4810a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F67E, { 0x104ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2FCFB, { 0x8c40a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3ED7E, { 0x104ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2FCEF, { 0x8c04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BD7E, { 0xc50a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77DFC, { 0xc90a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DDFC, { 0x108ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77F1F, { 0x4c10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F1DF, { 0x9004a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DFC7, { 0x50c0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F1F7, { 0x9040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BEFC, { 0xc90a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFC7, { 0x50c0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7E3, { 0x50c0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFDE, { 0xc84a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DEFC, { 0xc90a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFE3, { 0x50c0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3F8DF, { 0x9004a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1FC6F, { 0x9004a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DFCF, { 0xc80a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F3DF, { 0x4c04a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DFDE, { 0xc84a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7F79F, { 0x4c08a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EEFC, { 0x108ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BF1F, { 0x4c10a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F6FC, { 0x108ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3F8FB, { 0x9040a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EDFC, { 0x108ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3F8EF, { 0x9004a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BDFC, { 0xc90a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BEF8, { 0x10d4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EEF8, { 0x14d0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BE1F, { 0x5014a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E1DF, { 0x9404a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF87, { 0x5500a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E1F7, { 0x9440a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DF78, { 0x10d4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F787, { 0x5500a }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBC3, { 0x5500a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F79E, { 0x10c4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7BC, { 0x10c8a }));
	tbl.insert(std::pair<int, std::vector<int>>(0xEF78, { 0x10d4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7C3, { 0x5500a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F0DF, { 0x9404a }));
	tbl.insert(std::pair<int, std::vector<int>>(0xF86F, { 0x9404a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF9E, { 0x10c4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E79F, { 0x5008a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFBC, { 0x10c8a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF1F, { 0x500ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F778, { 0x14d0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DE1F, { 0x5014a }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFB78, { 0x14d0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F0FB, { 0x9440a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F6F8, { 0x14d0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F0EF, { 0x9404a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DEF8, { 0x10d4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFA3, { 0x5500a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E8DF, { 0x9404a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x237DF, { 0xc408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F46F, { 0x9404a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11BDF, { 0xc408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x8DEF, { 0xc408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11BEF, { 0xc408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7A3, { 0x5500a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF4F, { 0x10c0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7D3DF, { 0x5004a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4F7DF, { 0x8408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x27BEF, { 0x8408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF4F, { 0x10c0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF5E, { 0x10c4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7D79F, { 0x5008a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5E7DF, { 0x840ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2F3EF, { 0x840ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF5E, { 0x10c4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF7C, { 0x10c8a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF1F, { 0x500ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7C7DF, { 0x8410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E3EF, { 0x8410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF7C, { 0x10c8a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFB8, { 0x150ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EE1F, { 0x5410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x387DF, { 0x8414a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7D8, { 0x150ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F61F, { 0x5410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBD8, { 0x150ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1C3EF, { 0x8414a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7B8, { 0x150ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3A3EF, { 0x8414a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x23BEF, { 0xc408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BEF4, { 0x10d4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF74, { 0x150ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x23EF7, { 0xc840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF47, { 0x5500a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11F7B, { 0xc840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7B4, { 0x150ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11DEF, { 0xc408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DEF4, { 0x10d4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E8FB, { 0x9440a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x23EFB, { 0xc840a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EFB4, { 0x150ca }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EDF4, { 0x14d0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x23EDF, { 0xc804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3ED1F, { 0x5410a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11F6F, { 0xc804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F6F4, { 0x14d0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E8EF, { 0x9404a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x23EEF, { 0xc804a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EEF4, { 0x14d0a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BDF4, { 0x10d4a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x23BDF, { 0xc408a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3BD1F, { 0x5014a }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DF7DF, { 0x840c3 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F77DF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7DDF, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7DF7, { 0xc8403 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xEFBEF, { 0x840c3 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBBEF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xEFBDF, { 0x840c3 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBDDF, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBEF7, { 0xc8403 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBDF7, { 0xc8403 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF7B, { 0xc8403 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DEDF, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EF6F, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DDEF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77BDF, { 0x840c3 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3EDEF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DEFB, { 0xc8403 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DBEF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DEEF, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x77BEF, { 0x840c3 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBEFB, { 0xc8403 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBEDF, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFB7DF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DF6F, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7DBDF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBEEF, { 0xc8043 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFBBDF, { 0xc4083 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xEF7DF, { 0x840c3 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x744, { 0xc190 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x474, { 0x100d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x447, { 0x10410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3A0, { 0xc190 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x207, { 0x10410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x103, { 0x10410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x20F, { 0xc010 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x21E, { 0xc050 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x23C, { 0xc090 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x278, { 0xc0d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x2F0, { 0xc110 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x3E0, { 0xc150 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1C0, { 0xc190 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x74C, { 0x8150 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4C7, { 0xc410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x263, { 0xc410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4CF, { 0x8010 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4DE, { 0x8050 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4FC, { 0x8090 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5EC, { 0x80d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7CC, { 0x8110 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x38C, { 0x8150 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xEB6, { 0x4110 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xB67, { 0x8410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5B3, { 0x8410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xB6F, { 0x4010 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xB7E, { 0x4050 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xBF6, { 0x4090 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFB6, { 0x40d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x736, { 0x4110 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DDB, { 0xd0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DB7, { 0x4410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xEDB, { 0x4410, 0xd0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DBF, { 0x10 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DFB, { 0x50 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1FDB, { 0x90 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x223, { 0x10410 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x234, { 0x100d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x118, { 0x100d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x44F, { 0xc010 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x4F4, { 0xc0d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x45E, { 0xc050 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x5E4, { 0xc110 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x47C, { 0xc090 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x7C4, { 0xc150 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x238, { 0x100d0 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x384, { 0xc190 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DF4, { 0xd09 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F74, { 0x10c9 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1D1F, { 0x4109 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11DF, { 0x8049 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F47, { 0x5009 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x11F7, { 0x8409 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xE8F, { 0x4109 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x8F7, { 0x8409 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x47B, { 0x8409 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x9EF, { 0x4049 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xBCF, { 0x4089 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xF8F, { 0xc09, 0x40c9 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x70F, { 0x4109 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1D3F, { 0xc9 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x13F7, { 0x4409 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x9FB, { 0x4409 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x17BF, { 0x49 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F3F, { 0x89 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xE3F, { 0xc9 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1D7E, { 0x4c9 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x17E7, { 0x4809 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xBF3, { 0x4809 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x17EF, { 0x409 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1F7E, { 0x489 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xE7E, { 0x4c9 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1DFC, { 0x8c9 }));
	tbl.insert(std::pair<int, std::vector<int>>(0x1FC7, { 0x4c09 }));
	tbl.insert(std::pair<int, std::vector<int>>(0xFE3, { 0x4