16位真彩色下平滑显示24、32位真彩色图像的方法

专利名称：：16位真彩色下平滑显示24、32位真彩色图像的方法
技术领域：
：本发明涉及数字电视图像处理领域，特别是涉及一种16位真彩色下平滑显示24、32位真彩色图像的方法。
背景技术：
：目前数字电视机顶盒应用广泛，各个厂家、各个平台中均有OSD(OnScreenDisplay)的显示层，在使用0SD时，颜色模式一般可以被设置成，16位真彩色、24位真彩色、32位真彩色等多种模式，其中16位真彩色使用的最为广泛。尤其在标清的数字电视应用中，由于STB(机顶盒)的CPU处理能力较低，内存资源有限，要解决大量的计算，以适应STB的CPU频率比较低的嵌入式环境，颜色存储最常使用16位(2个字节)而不是使用32位(4个字节)来处理OSD的应用，而16位真彩色一般会作为默认的显示方式。在16位真彩色这个颜色模式下，屏幕上每个点的颜色存储有多种方式，例如ARGB4444、ARGB1555、RGB565等(以下我们分别简称位4444模式、1555模式、565模式)。标识符中的数字表示每种颜色分量(透明A、红R、绿G、蓝B)颜色所占用的位数。其中4444模式，可以表示的颜色数为2~4(红)*2~4(绿)*2~4(蓝)=4096种颜色；1555模式可以表示的颜色数为2"5(红)*2"5(绿)*2"5(蓝)=32768种颜色(由于565模式缺少了透明位，一般不在数字电视领域中应用，所以这里不加讨论)。我们可以看到，在1555模式下，颜色的细腻程度已经足够(相对人肉眼的可分辨能力而言)。24位真彩色，这里指RGB888，每个颜色分量使用8位来表示。32位真彩色，这里指ARGB8888，即除R、G、B外加上透明位，每个颜色分量使用8位来表示。从以上描述可以看出，当要用ARGB1555显示一个更加细腻的RGB888的图像时，R、G、B每个颜色分量上，都会有3个位的误差(从8位转换到5位)，这个问题反映到实际的显示效果来看，就是当外部制作、获得到的图片是24、32位真彩色图片，而将之显示到16位的环境下时会产生失真。
发明内容本发明的主要目的就是针对现有技术的不足，提供一种16位真彩色下平滑显示24、32位真彩色图像的方法，能有效避免波纹、失真。为实现上述目的，本发明采用以下技术方案—种16位真彩色下平滑显示24、32位真彩色图像的方法，其特征在于，包括以下步骤a.获得点在图像中的红/绿/蓝单种原始颜色值color、横坐标x以及纵坐标y;b.使用颜色值查找函数，所述颜色值查找函数根据红/绿/蓝单种原始颜色值color、横坐标x和纵坐标y来查找一个颜色对应表，所述颜色对应表相当于一个三维数组，其由预定好数值的多个数组元素组成，所述单种原始颜色值color、横坐标x和纵坐标y分别确定各数组元素的三个维的下标，将由此所确定的数组元素的数值作为点的单种颜色值的转换值；c.根据转换后的红、绿、蓝三种颜色值，确定16位真彩色下所显示的颜色值。优选地，所述16位真彩色采用ARGB1555模式，1、5、5、5为透明、红、绿、蓝各颜色分量所占位数。优选地，所述三维数组的结构为[256][8][8]，其中[256]、[8]、[8]分别为所述单种原始颜色值color、横坐标x和纵坐标y所对应的维。所述步骤b中，可采用对坐标值进行除8取模运算来确定对应维的下标。所述步骤b中，可采用对坐标值进行移位运算来确定对应维的下标。所述步骤b中，当单种原始颜色值color为0xff时，所述颜色值查找函数返回转换值为0xFF。本发明有益的技术效果是采用本发明，能有效避免图像产生波纹和失真，实现平滑显示，提高显示效果，同时还能节省存储空间。图1为本发明的16位真彩色下平滑显示24、32位真彩色图像的方法的流程图。本发明的特征及优点将通过实施例结合附图进行详细说明。具体实施例方式请参考图l，本发明的显示方法一种实施例的具体流程如下步骤1:当解析图像(例如GIF，JPEG，BMP，PNG等格式)时，对于图像中的每个点，获取其在图像中的原始颜色值和坐标。例如，对于24位的位图(BMP)，首先计算出点在位图中的原始颜色值在本例中p24BmpPixBytes是存储24位的位图(BMP)数据的数组，在此过程表示取出此位图横坐标为i、纵坐标为j的点的数据；btPixB表示蓝色点、btPixG表示绿色点、btPixR表示红色点，那么蓝色点的取值方式为UINT8btPixB=p24BmpPixBytes[(i*bmp_width+j)*3];绿色点的取值方式为UINT8btPixG=p24BmpPixBytes[(i*bmp_width+j)*3+l];红色点的取值方式为UINT8btPixR=p24BmpPixBytes[(i*bmp_width+j)*3+2]。以宽度(bmp_width)为1080的位图为例，可确定点在图像中的横坐标为j，而纵坐标为1080-i-l。步骤2:接下来利用颜色值查找函数进行处理，以原始颜色值和坐标为参数，查找具有三维数组结构的颜色对应表，将对应的数组元素的数值作为点的单种颜色值的转换值。颜色值查找函数形式如下一UINT8get_color_value(UINT8color,UINT16x，UINT16y){if(color==Oxff)return0xFF;returntr_table[color][x%8][y%8];}方法二UINT8get_color_value(UINT8color,UINT16x，UINT16y){if(color==Oxff)return0xFF;returntr_table[color][x&(0x08—1)][y&(0x08—1)];}X的取值范围(UINT16x，UINT16y):0-655350x0000-0xffff该函数的返回值即为查找到的颜色值。其中，color表示24位真彩色图像中点的单种原始颜色值；x表示点在图像中的横坐标；y表示点在图像中的纵坐标；tr_table为一个用来查询需转换的单种颜色值的颜色对应表，该表相当于一个三维数组，其由预定好数值的多个数组元素组成，颜色点的单种原始颜色值color、横坐标x和纵坐标y分别用于确定数组元素的三个维的下标，上述方法一中，x%8和y%8表示对坐标值进行除8取模运算。应指出，本表的构造结果更适用于嵌入式开发环境。1)颜色的转换只用通过查表的方式来进行，不需经过逐点计算，不增加额外的临时存储空间，且在转换过程中占用的存储空间和图像大小无关；2)表的形式为256*8*8的三维数组，这使得根据坐标进行颜色查找时，任何一坐标值对8取模均可采用位运算来替代，由于在嵌入式环境中不一定存在除法运算器，所以颜色值查找函数的坐标转换可用位移来处理是本表的特征之一，如get—color—value的上述方法二，使得查找的时间縮短，速度加快。而由三个下标所确定数组元素的数值即为该颜色点需转换的单种颜色值；其中，当单种原始颜色值color为Oxff时，函数返回值为OxFF。将步骤1所得的原始颜色值和横、纵坐标参数代入，运行颜色值查找函函数，得到R、G、B三种单色的转换值如下btPixB=get_color_value(btPixB，j，1080_i_l);btPixG=get_color_value(btPixG，j，1080_i_l);btPixR=get_color_value(btPixR，j，1080_i_l)。步骤3:最后，根据点的R、G、B三种颜色的转换值，确定可被直接使用的16位真彩色下如ARGB1555模式下的颜色值，该处理过程可以下式来表示WORDcolor=((btPixR&0x00F8)<<7)|((btPixG&0x00F8)<<2)I((btPixB&0x00F8)>>3)。其表示将R、G、B3个颜色值(分别保存在1个字节(8位)中，每个的有效位是5位)用一个双字节的变量来存储。以R为例btPixR&0x00F8将一个字节的后三位置0(0x00F8二进制表示为0000000011111000);(btPixR&0x00F8)<<7再将以上的结果左移7位，(因最高位为透明位，这里不处理)则执行的结果类似于OxxxxxOO00000000。对G、B的处理类似。这样，就分别将RGB3个颜色的分量放置到对应的位上ORRRRRGGGGGBBBBB(二进制表示)，生成了一个2字节(16位)的变量，并将此结果保存到双字节的变量WORDcolor中o本步骤对R、G、B颜色值的处理可采用已知的常规技术。在一个优选的实施例中，步骤2中所采用的颜色对应表具体如下staticUINT8tr—table[256][8][8]=U)，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，o，8，0，0，0，8，0，0，0，o，o，o，0，0，0，0，0，0，0，8，0，0，0，0，0，0，0，0，0，0，0，0，0，8，0，0，0，8，0，0，0，0，0，0，0，0，0，o，o，o，0，8，0，0，0，8，0，0，0，0，0，0，0，0，0，8，0，8，0，8，0，0，0，0，0，0，0，0，0，0，0，8，0，8，0，8，0，8，0，0，0，0，0，0，0，0，0，8，0，8，0，8，0，8，0，0，0，0，0，0，0，0，0，8，0，8，0，8，0，8，0，0，0，o，o，o，0，0，0，8，0，8，0，8，0，8，0，0，8，0，0，0，8，0，0，8，0，8，0，8，0，8，0，0，0，0，8，0，0，0，0，8，0，8，0，8，0，8，0，0，8，0，0，0，8，0，0，8，0，8，0，8，0，8，0，0，0，0，8，0，0，0，8，8，0，8，0，8，0，8，0，0，8，0，8，0，8，0，0，8，0，8，0，8，0，8，0，0，8，0，8，0，8，0，8，8，0，8，0，8，0，8，0，0，8，0，8，0，8，0，8，8，0，8，0，8，0，8，0，0，8，0，8，0，8，0，8，8，0，8，0，8，0，8，0，8，8，0，8，8，8，0，8，8，0，8，0，8，0，8，0，0，8，8，8，0，8，0，8，8，0，8，0，8，0，8，0，8，8，0，8，8，8，0，8，8，0，8，0，8，0，8，0，0，8，0，8，0，8，8，8，8，0，8，0，8，0，8，0，8，8，8，8，8，8，0，8，8，0，8，0，8，0，8，0，8，8，8，8，8，8，8，8，8，0，8，0，8，0，8，0，8，8，0，8，8，8，8，8，8，0，8，0，8，0，8，0，8，8，8，8，8，8，8，8，8，8，8，0，8，8，8，0，8，8，8，8，8，8，8，8，8，0，8，8，8，0，8，0，8，8，8，8，8，8，8，8，8，8，8，0，8，8，8，0，8，8，8，8，8，8，8，8，8，0，8，0，8，0，8，8，8，8，8，8，8，8，8，8，8，8，8，8，8，8，8，0，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，0，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，16，8，8，8，16，8，8，8，8，8，8，8，8，8，8，8，8，8，16，8，8，8，8，8，8，8，8，8，8，8，8，8，16，8，8，8，16，8，8，8，8，8，8，8，8，8，8，8，8，8，16，8，8，8，16，8，8，8，8，8，8，8，8，8，16，8，16，8，16，8，8，8，8，8，8，8，8，8，8，8，16，8，16，8，16，8，16，8，8，8，8，8，8，8，8，8，16，8，16，8，16，8，16，8，8，8，8，8，8，8，8，8，16，8，16，8，16，8，16，8，8，8，8，8，8，8，8，8，16，8，16，8，16，8，16，8，8，16，8，8，8，16，8，8，16，8，16，8，16，8，16，8，8，8，8，16，8，8，8，8，16，8，16，8，16，8，16，8，8，16，8，8，8，16，8，8，16，8，16，8，16，8，16，8，8，8，8，16，8，8，8，16，16，8，16，8，16，8，16，8，8，16，8，16，8，16，8，8，16，8，16，8，16，8，16，8，8，16，8，16，8，16，8，16，16，8，16，8，16，8，16，8，8，16，8，16，8，16，8，16，16，8，16，8，16，8，16，8，8，16，8，16，8，16，8，16，16，8，16，8，16，8，16，8，16，16，8，16，16，16，8，16，16，8，16，8，16，8，16，8，8，16，16，16，8，16，8，16，16，8，16，8，16，8，16，8，16，16，8，16，16，16，8，16，16，8，16，8，16，8，16，8，8，16，8，16，8，16，16，16，16，8，16，8，16，8，16，8，16，16，16，16，16，16，8，16，16，8，16，8，16，8，16，8，16，16，16，16，16，16，16，16，16，8，16，8，16，8，16，8，16，16，8，16，16，16，16，16，16，8，16，8，16，8，16，8，16，16，16，16，16，16，16，16，16，16，16，8，16，16，16，8，16，16，16，16，16，16，16，16，16，8，16，16，16，8，16，8，16，16，16，16，16，16，16，16，16，16，16，8，16，16，16，8，16，16，16，16，16，16，16，16，16，8，16，8，16，8，16，16，16，16，16，16，16，16，16，16，16，16，16，16，16，16，16，8，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，8，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,24，16，16，16,24，16，16，16，16，16，16，16，16，16，16，16，16，16，24，16，16，16，16，16，16，16，16，16，16，16，16，16,24，16，16，16,24，16，16，16，16，16，16，16，16，16，16，16，16，16,24，16，16，16,24，16，16，16，16，16，16，16，16，16，24，16，24，16，24，16，16，16，16，16，16,16，16，16，16，16,24，16,24，16,24，16,24，16，16，16，16，16，16，16，16，16,24，16,24，16,24，16,24，16，16，16，16，16，16，16，16，16,24，16，24，16，24，16，24，16，16，16，16，16，16，16，16，16,24，16,24，16,24，16,24，16，16,24，16，16，16，24，16，16,24，16,24，16,24，16,24，16，16，16，16,24，16，16，16，16,24，16,24，16，24，16，24，16，16,24，16，16，16,24，16，16,24，16,24，16,24，16,24，16，16，16，16,24，16，16，16，24，24，16,24，16,24，16,24，16，16,24，16,24，16,24，16，16,24，16,24，16,24，16，24，16，16，24，16,24，16,24，16，24，24，16,24，16,24，16,24，16，16,24，16,24，16,24，16，24，24，16，24，16,24，16,24，16，16,24，16,24，16,24，16，24，24，16,24，16,24，16,24，16，24，24，16，24，24,24，16，24，24，16,24，16,24，16,24，16，16，24，24，24，16,24，16，24，24，16，24，16，24，16,24，16，24，24，16，24，24，24，16，24，24，16,24，16,24，16,24，16，16,24，16，24，16，24，24，24，24，16,24，16,24，16,24，16，24，24，24，24，24，24，16，24，24，16,24，16，24，16，24，16，24，24，24，24，24，24，24，24，24，16,24，16,24，16,24，16，24，24，16,24，24，24，24，24，24，16,24，16,24，16,24，16，24，24，24，24，24，24，24，24，24，24，24，16,24，24，24，16，24，24，24，24，24，24，24，24，24，16，24，24，24，16,24，16，24，24，24，24，24，24，24，24，24，24，24，16，24，24，24，16，24，24，24，24，24，24，24，24，24，16,24，16,24，16,24，24，24，24，24，24，24，24，24，24，24，24，24，24，24，24，24，16，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，16，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，32，24，24，24，32，24，24，24，24，24，24，24，24，24，24，24，24，24，32，24，24，24，24，24，24，24，24，24，24，24，24，24，32，24，24，24，32，24，24，24，24，24，24，24，24，24，24，24，24，24，32，24，24，24，32，24，24，24，24，24，24，24，24，24，32，24，32，24，32，24，24，24，24，24，24，24，24，24，24，24，32，24，32，24，32，24，32，24，24，24，24，24，24，24，24，24，32，24，32，24，32，24，32，24，24，24，24，24，24，24，24，24，32，24，32，24，32，24，32，24，24，24，24，24，24，24，24，24，32，24，32，24，32，24，32，24，24，32，24，24，24，32，24，24，32，24，32，24，32，24，32，24，24，24，24，32，24，24，24，24，32，24，32，24，32，24，32，24，24，32，24，24，24，32，24，24，32，24，32，24，32，24，32，24，24，24，24，32，24，24，24，32，32，24，32，24，32，24，32，24，24，32，24，32，24，32，24，24，32，24，32，24，32，24，32，24，24，32，24，32，24，32，24，32，32，24，32，24，32，24，32，24，24，32，24，32，24，32，24，32，32，24，32，24，32，24，32，24，24，32，24，32，24，32，24，32，32，24，32，24，32，24，32，24，32，32，24，32，32，32，24，32，32，24，32，24，32，24，32，24，24，32，32，32，24，32，24，32，32，24，32，24，32，24，32，24，32，32，24，32，32，32，24，32，32，24，32，24，32，24，32，24，24，32，24，32，24，32，32，32，32，24，32，24，32，24，32，24，32，32，32，32，32，32，24，32，32，24，32，24，32，24，32，24，32，32，32，32，32，32，32，32，32，24，32，24，32，24，32，24，32，32，24，32，32，32，32，32，32，24，32，24，32，24，32，24，32，32，32，32，32，32，32，32，32，32，32，24，32，32，32，24，32，32，32，32，32，32，32，32，32，24，32，32，32，24，32，24，32，32，32，32，32，32，32，32，32，32，32，24，32，32，32，24，32，32，32，32，32，32，32，32，32，24，32，24，32，24，32，32，32，32，32，32，32，32，32，32，32，32，32，32，32，32，32，24，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，24，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，4l，32，32，32，4l，32，32，32，32，32，32，32，32，32，32，32，32，32，4l，32，32，32，32，32，32，32，32，32，32，32，32，32，4l，32，32，32，4l，32，32，32，32，32，32，32，32，32，32，32，32，32，4l，32，32，32，4l，32，32，32，32，32，32，32，32，32，4l，32，4l，32，4l，32，32，32，32，32，32，32，32，32，32，32，4l，32，4l，32，4l，32，4l，32，32，32，32，32，32，32，32，32，4l，32，4l，32，4l，32，4l，32，32，32，32，32，32，32，32，32，4l，32，4l，32，4l，32，4l，32，32，32，32，32，32，32，32，32，4l，32，4l，32，4l，32，4l，32，32，4l，32，32，32，4l，32，32，4l，32，4l，32，4l，32，4l，32，32，32，32，4l，32，32，32，32，4l，32，4l，32，4l，32，4l，32，32，4l，32，32，32，4l，32，32，4l，32，4l，32，4l，32，4l，32，32，32，32，4l，32，32，32，4l，4l，32，4l，32，4l，32，4l，32，32，4l，32，4l，32，4l，32，32，4l，32，4l，32，4l，32，4l，32，32，4l，32，4l，32，4l，32，4l，4l，32，4l，32，4l，32，4l，32，32，4l，32，4l，32，4l，32，4l，4l，32，4l，32，4l，32，4l，32，32，4l，32，4l，32，4l，32，4l，4l，32，4l，32，4l，32，4l，32，4l，4l，32，4l，4l，4l，32，4l，4l，32，4l，32，4l，32，4l，32，32，4l，4l，4l，32，4l，32，4l，4l，32，4l，32，4l，32，4l，32，4l，4l，32，4l，4l，4l，32，4l，4l，32，4l，32，4l，32，4l，32，32，4l，32，4l，32，4l，4l，4l，4l，32，4l，32，4l，32，4l，32，4l，4l，4l，4l，4l，4l，32，4l，4l，32，4l，32，4l，32，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，32，4l，32，4l，32，4l，32，4l，4l，32，4l，4l，4l，4l，4l，4l，32，4l，32，4l，32，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，32，4l，4l，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，32，4l，4l，4l，32，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，32，4l，4l，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，32，4l，32，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，32，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，4l，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，4l，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，4l，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，49，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，49，4l，49，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，49，4l，49，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，49，4l，49，4l，49，4l，4l，4l，4l，4l，4l，4l，4l，4l，49，4l，49，4l，49，4l，49，4l，4l，49，4l，4l，4l，49，4l，4l，49，4l，49，4l，49，4l，49，4l，4l，4l，4l，49，4l，4l，4l，4l，49，4l，49，4l，49，4l，49，4l，41，49，41，41，41，49，41，41，49，41，49，41，49，41，49，41，41，41，41，49，41，41，41，49，49，41，49，41，49，41，49，41，41，49，41，49，41，49，41，41，49，41，49，41，49，41，49，41，41，49，41，49，41，49，41，49，49，41，49，41，49，41，49，41，41，49，41，49，41，49，41，49，49，41，49，41，49，41，49，41，41，49，41，49，41，49，41，49，49，41，49，41，49，41，49，41，49，49，41，49，49，49，41，49，49，41，49，41，49，41，49，41，41，49，49，49，41，49，41，49，49，41，49，41，49，41，49，41，49，49，41，49，49，49，41，49，49，41，49，41，49，41，49，41，41，49，41，49，41，49，49，49，49，41，49，41，49，41，49，41，49，49，49，49，49，49，41，49，49，41，49，41，49，41，49，41，49，49，49，49，49，49，49，49，49，41，49，41，49，41，49，41，49，49，41，49，49，49，49，49，49，41，49，41，49，41，49，41，49，49，49，49，49，49，49，49，49，49，49，41，49，49，49，41，49，49，49，49，49，49，49，49，49，41，49，49，49，41，49，41，49，49，49，49，49，49，49，49，49，49，49，41，49，49，49，41，49，49，49，49，49，49，49，49，49，41，49，41，49，41，49，49，49，49，49，49，49，49，49，49，49，49，49，49，49，49，49，41，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，41，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，57，49，49，49，57，49，49，49，49，49，49，49，49，49，49，49，49，49，57，49，49，49，49，49，49，49，49，49，49，49，49，49，57，49，49，49，57，49，49，49，49，49，49，49，49，49，49，49，49，49，57，49，49，49，57，49，49，49，49，49，49，49，49，49，57，49，57，49，57，49，49，49，49，49，49，49，49，49，49，49，57，49，57，49，57，49，57，49，49，49，49，49，49，49，49，49，57，49，57，49，57，49，57，49，49，49，49，49，49，49，49，49，57，49，57，49，57，49，57，49，49，49，49，49，49，49，49，49，57，49，57，49，57，49，57，49，49，57，49，49，49，57，49，49，57，49，57，49，57，49，57，49，49，49，49，57，49，49，49，49，57，49，57，49，57，49，57，49，49，57，49，49，49，57，49，49，57，49，57，49，57，49，57，49，49，49，49，57，49，49，49，57，57，49，57，49，57，49，57，49，49，57，49，57，49，57，49，49，57，49，57，49，57，49，57，49，49，57，49，57，49，57，49，57，57，49，57，49，57，49，57，49，49，57，49，57，49，57，49，57，57，49，57，49，57，49，57，49，49，57，49，57，49，57，49，57，57，49，57，49，57，49，57，49，57，57，49，57，57，57，49，57，57，49，57，49，57，49，57，49，49，57，57，57，49，57，49，57，57，49，57，49，57，49，57，49，57，57，49，57，57，57，49，57，57，49，57，49，57，49，57，49，49，57，49，57，49，57，57，57，57，49，57，49，57，49，57，49，57，57，57，57，57，57，49，57，57，49，57，49，57，49，57，49，57，57，57，57，57，57，57，57，57，49，57，49，57，49，57，49，57，57，49，57，57，57，57，57，57，49，57，49，57，49，57，49，57，57，57，57，57，57，57，57，57，57，57，49，57，57，57，49，57，57，57，57，57，57，57，57，57，49，57，57，57，49，57，49，57，57，57，57，57，57，57，57，57，57，57，49，57，57，57，49，57，57，57，57，57，57，57，57，57，49，57，49，57，49，57，57，57，57，57，57，57，57，57，57，57，57，57，57，57，57，57，49，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，49，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，65，57，57，57，65，57，57，57，57，57，57，57，57，57，57，57，57，57，65，57，57，57，57，57，57，57，57，57，57，57，57，57，65，57，57，57，65，57，57，57，57，57，57，57，57，57，57，57，57，57，65，57，57，57，65，57，57，57，57，57，57，57，57，57，65，57，65，57，65，57，57，57，57，57，57，57，57，57，57，57，65，57，65，57，65，57，65，57，57，57，57，57，57，57，57，57，65，57，65，57，65，57，65，57，57，57，57，57，57，57，57，57，65，57，65，57，65，57，65，57，57，57，57，57，57，57，57，57，65，57，65，57，65，57，65，57，57，65，57，57，57，65，57，57，65，57，65，57，65，57，65，57，57，57，57，65，57，57，57，57，65，57，65，57，65，57，65，57，57，65，57，57，57，65，57，57，65，57，65，57，65，57，65，57，57，57，57，65，57，57，57，65，65，57，65，57，65，57，65，57，57，65，57，65，57，65，57，57，65，57，65，57，65，57，65，57，57，65，57，65，57，65，57，65，65，57，65，57，65，57，65，57，57，65，57，65，57，65，57，65，65，57，65，57，65，57，65，57，57，65，57，65，57，65，57，65，65，57，65，57，65，57，65，57，65，65，57，65，65，65，57，65，65，57，65，57，65，57，65，57，57，65，65，65，57，65，57，65，65，57，65，57，65，57，65，57，65，65，57，65，65，65，57，65，65，57，65，57，65，57，65，57，57，65，57，65，57，65，65，65，65，57，65，57，65，57，65，57，65，65，65，65，65，65，57，65，65，57，65，57，65，57，65，57，65，65，65，65，65，65，65，65，65，57，65，57，65，57，65，57，65，65，57，65，65，65，65，65，65，57，65，57，65，57，65，57，65，65，65，65，65，65，65，65，65，65，65，57，65，65，65，57，65，65，65，65，65，65，65，65，65，57，65，65，65，57，65，57，65，65，65，65，65，65，65，65，65，65，65，57，65，65，65，57，65，65，65，65，65，65，65，65，65，57，65，57，65，57，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，57，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，57，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，65，74，65，65，65，74，65，65，65，65，65，65，65，65，65，65，65，65，65，74，65，65，65，65，65，65，65，65，65，65，65，65，65，74，65，65，65，74，65，65，65，65，65，65，65，65，65，65，65，65，65，74，65，65，65，74，65，65，65，65，65，65，65，65，65，74，65，74，65，74，65，65，65，65，65，65，65，65，65，65，65，74，65，74，65，74，65，74，65，65，65，65，65，65，65，65，65，74，65，74，65，74，65，74，65，65，65，65，65，65，65，65，65，74，65，74，65，74，65，74，65，65，65，65，65，65，65，65，65，74，65，74，65，74，65，74，65，65，74，65，65，65，74，65，65，74，65，74，65，74，65，74，65，65，65，65，74，65，65，65，65，74，65，74，65，74，65，74，65，65，74，65，65，65，74，65，65，74，65，74，65，74，65，74，65，65，65，65，74，65，65，65，74，74，65，74，65，74，65，74，65，65，74，65，74，65，74，65，65，74，65，74，65，74，65，74，65，65，74，65，74，65，74，65，74，74，65，74，65，74，65，74，65，65，74，65，74，65，74，65，74，74，65，74，65，74，65，74，65，65，74，65，74，65，74，65，74，74，65，74，65，74，65，74，65，74，74，65，74，74，74，65，74，74，65，74，65，74，65，74，65，65，74，74，74，65，74，65，74，74，65，74，65，74，65，74，65，74，74，65，74，74，74，65，74，74，65，74，65，74，65，74，65，65，74，65，74，65，74，74，74，74，65，74，65，74，65，74，65，74，74，74，74，74，74，65，74，74，65，74，65，74，65，74，65，74，74，74，74，74，74，74，74，74，65，74，65，74，65，74，65，74，74，65，74，74，74，74，74，74，65，74，65，74，65，74，65，74，74，74，74，74，74，74，74，74，74，74，65，74，74，74，65，74，74，74，74，74，74，74，74，74，65，74，74，74，65，74，65，74，74，74，74，74，74，74，74，74，74，74，65，74，74，74，65，74，74，74，74，74，74，74，74，74，65，74，65，74，65，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，65，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，65，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，74，82，74，74，74，82，74，74，74，74，74，74，74，74，74，74，74，74，74，82，74，74，74，74，74，74，74，74，74，74，74，74，74，82，74，74，74，82，74，74，74，74，74，74，74，74，74，74，74，74，74，82，74，74，74，82，74，74，74，74，74，74，74，74，74，82，74，82，74，82，74，74，74，74，74，74，74，74，74，74，74，82，74，82，74，82，74，82，74，74，74，74，74，74，74，74，74，82，74，82，74，82，74，82，74，74，74，74，74，74，74，74，74，82，74，82，74，82，74，82，74，74，74，74，74，74，74，74，74，82，74，82，74，82，74，82，74，74，82，74，74，74，82，74，74，82，74，82，74，82，74，82，74，74，74，74，82，74，74，74，74，82，74，82，74，82，74，82，74，74，82，74，74，74，82，74，74，82，74，82，74，82，74，82，74，74，74，74，82，74，74，74，82，82，74，82，74，82，74，82，74，74，82，74，82，74，82，74，74，82，74，82，74，82，74，82，74，74，82，74，82，74，82，74，82，82，74，82，74，82，74，82，74，74，82，74，82，74，82，74，82，82，74，82，74，82，74，82，74，74，82，74，82，74，82，74，82，82，74，82，74，82，74，82，74，82，82，74，82，82，82，74，82，82，74，82，74，82，74，82，74，74，82，82，82，74，82，74，82，82，74，82，74，82，74，82，74，82，82，74，82，82，82，74，82，82，74，82，74，82，74，82，74，74，82，74，82，74，82，82，82，82，74，82，74，82，74，82，74，82，82，82，82，82，82，74，82，82，74，82，74，82，74，82，74，82，82，82，82，82，82，82，82，82，74，82，74，82，74，82，74，82，82，74，82，82，82，82，82，82，74，82，74，82，74，82，74，82，82，82，82，82，82，82，82，82，82，82，74，82，82，82，74，82，82，82，82，82，82，82，82，82，74，82，82，82，74，82，74，82，82，82，82，82，82，82，82，82，82，82，74，82，82，82，74，82，82，82，82，82，82，82，82，82，74，82，74，82，74，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，74，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，74，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，82，90，82，82，82，90，82，82，82，82，82，82，82，82，82，82，82，82，82，90，82，82，82，82，82，82，82，82，82，82，82，82，82，90，82，82，82，90，82，82，82，82，82，82，82，82，82，82，82，82，82，90，82，82，82，90，82，82，82，82，82，82，82，82，82，90，82，90，82，90，82，82，82，82，82，82，82，82，82，82，82，90，82，90，82，90，82，90，82，82，82，82，82，82，82，82，82，90，82，90，82，90，82，90，82，82，82，82，82，82，82，82，82，90，82，90，82，90，82，90，82，82，82，82，82，82，82，82，82，90，82，90，82，90，82，90，82，82，90，82，82，82，90，82，82，90，82，90，82，90，82，90，82，82，82，82，90，82，82，82，82，90，82，90，82，90，82，90，82，82，90，82，82，82，90，82，82，90，82，90，82，90，82，90，82，82，82，82，90，82，82，82，90，90，82，90，82，90，82，90，82，82，90，82，90，82，90，82，82，90，82，90，82，90，82，90，82，82，90，82，90，82，90，82，90，90，82，90，82，90，82，90，82，82，90，82，90，82，90，82，90，90，82，90，82，90，82，90，82，82，90，82，90，82，90，82，90，90，82，90，82，90，82，90，82，90，90，82，90，90，90，82，90，90，82，90，82，90，82，90，82，82，90，90，90，82，90，82，90，90，82，90，82，90，82，90，82，90，90，82，90，90，90，82，90，90，82，90，82，90，82，90，82，82，90，82，90，82，90，90，90，90，82，90，82，90，82，90，82，90，90，90，90，90，90，82，90，90，82，90，82，90，82，90，82，90，90，90，90，90，90，90，90，90，82，90，82，90，82，90，82，90，90，82，90，90，90，90，90，90，82，90，82，90，82，90，82，90，90，90，90，90，90，90，90，90，90，90，82，90，90，90，82，90，90，90，90，90，90，90，90，90，82，90，90，90，82，90，82，90，90，90，90，90，90，90，90，90，90，90，82，90，90，90，82，90，90，90，90，90，90，90，90，90，82，90，82，90，82，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，82，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，82，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，90，98，90，90，90，98，90，90，90，90，90，90，90，90，90，90，90，90，90，98，90，90，90，90，90，90，90，90，90，90，90，90，90，98，90，90，90，98，90，90，90，90，90，90，90，90，90，90，90，90，90，98，90，90，90，98，90，90，90，90，90，90，90，90，90，98，90，98，90，98，90，90，90，90，90，90，90，90，90，90，90，98，90，98，90，98，90，98，90，90，90，90，90，90，90，90，90，98，90，98，90，98，90，98，90，90，90，90，90，90，90，90，90，98，90，98，90，98，90，98，90，90，90，90，90，90，90，90，90，98，90，98，90，98，90，98，90，90，98，90，90，90，98，90，90，98，90，98，90，98，90，98，90，90，90，90，98，90，90，90，90，98，90，98，90，98，90，98，90，90，98，90，90，90，98，90，90，98，90，98，90，98，90，98，90，90，90，90，98，90，90，90，98，98，90，98，90，98，90，98，90，90，98，90，98，90，98，90，90，98，90，98，90，98，90，98，90，90，98，90，98，90，98，90，98，98，90，98，90，98，90，98，90，90，98，90，98，90，98，90，98，98，90，98，90，98，90，98，90，90，98，90，98，90，98，90，98，98，90，98，90，98，90，98，90，98，98，90，98，98，98，90，98，98，90，98，90，98，90，98，90，90，98，98，98，90，98，90，98，98，90，98，90，98，90，98，90，98，98，90，98，98，98，90，98，98，90，98，90，98，90，98，90，90，98，90，98，90，98，98，98，98，90，98，90，98，90，98，90，98，98，98，98，98，98，90，98，98，90，98，90，98，90，98，90，98，98，98，98，98，98，98，98，98，90，98，90，98，90，98，90，98，98，90，98，98，98，98，98，98，90，98，90，98，90，98，90，98，98，98，98，98，98，98，98，98，98，98，90，98，98，98，90，98，98，98，98，98，98，98，98，98，90，98，98，98，90，98，90，98，98，98，98，98，98，98，98，98，98，98，90，98，98，98，90，98，98，98，98，98，98，98，98，98，90，98，90，98，90，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，90，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，90，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，98，106，98，98，98，106，98，98，98，98，98，98，98，98，98，98，98，98，98，106，98，98，98，98，98，98，98，98，98，98，98，98，98，106，98，98，98，106，98，98，98，98，98，98，98，98，98，98，98，98，98，106，98，98，98，106，98，98，98，98，98，98，98，98，98，106,98，106,98，106，98，98，98，98，98，98，98，98，98，98，98，106,98，106,98，106,98，106，98，98，98，98，98，98，98，98，98，106,98，106,98，106,98，106，98，98，98，98，98，98，98，98，98，106,98，106，98，106,98，106，98，98，98，98，98，98，98，98，98，106,98，106,98，106,98，106，98，98，106，98，98，98，106,98,98，106,98，106,98，106,98，106，98，98，98，98，106，98，98，98，98，106，98，106,98，106,98，106，98，98，106，98，98，98，106，98，98，106,98，106,98，106,98，106，98，98，98，98，106，98，98，98，106，106,98，106,98，106,98，106，98，98，106,98，106,98，106,98,98，106,98，106,98，106,98，106,98,98，106,98，106,98，106,98，106，106,98，106，98，106,98，106，98，98，106,98，106,98，106,98，106，106,98，106,98，106,98，106，98，98，106,98，106,98，106,98，106，106,98，106,98，106,98，106,98，106，106,98，106，106，106，98，106，106,98，106,98，106,98，106，98，98，106，106，106,98，106,98，106，106,98，106，98，106,98，106,98，106，106,98，106，106，106,98，106，106,98，106,98，106,98，106,98，98，106,98，106,98，106，106，106，106,98，106,98，106,98，106,98，106，106，106，106，106，106,98，106，106,98，106,98，106,98，106,98，106，106，106，106，106，106，106，106，106，98，106,98，106,98，106,98，106，106,98，106，106，106，106，106，106,98，106,98，106,98，106,98，106，106，106，106，106，106，106，106，106，106，106,98，106，106，106,98，106，106，106，106，106，106，106，106，106,98，106，106，106,98，106,98，106，106，106，106，106，106，106，106，106，106，106,98，106，106，106,98，106，106，106，106，106，106，106，106，106,98，106，98，106,98，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，98，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106,98，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，106，115，106，106，106，115，106，106，106，106，106，106，106，106，106，106，106，106，106，115，106，106，106，106，106，106，106，106，106，106，106，106，106，115，106，106，106，115，106，106，106，106，106，106，106，106，106，106，106，106，106，115，106，106，106，115，106，106，106，106，106，106，106，106，106，115，106，115，106，115，106，106，106，106，106，106，106，106，106，106，106，115，106，115，106，115，106，115，106，106，106，106，106，106，106，106，106，115，106，115，106，115，106，115，106，106，106，106，106，106，106，106，106，115，106，115，106，115，106，115，106，106，106，106，106，106，106，106，106，115，106，115，106，115，106，115，106，106，115，106，106，106，115，106，106，115，106，115，106，115，106，115，106，106，106，106，115，106，106，106，106，115，106，115，106，115，106，115，106，106，115，106，106，106，115，106，106，115，106，115，106，115，106，115，106，106，106，106，115，106，106，106，115，115，106，115，106，115，106，115，106，106，115，106，115，106，115，106，106，115，106，115，106，115，106，115，106，106，115，106，115，106，115，106，115，115，106，115，106，115，106，115，106，106，115，106，115，106，115，106，115，115，106，115，106，115，106，115，106，106，115，106，115，106，115，106，115，115，106，115，106，115，106，115，106，115，115，106，115，115，115，106，115，115，106，115，106，115，106，115，106，106，115，115，115，106，115，106，115，115，106，115，106，115，106，115，106，115，115，106，115，115，115，106，115，115，106，115，106，115，106，115，106，106，115，106，115，106，115，115，115，115，106，115，106，115，106，115，106，115，115，115，115，115，115，106，115，115，106，115，106，115，106，115，106，115，115，115，115，115，115，115，115，115，106，115，106，115，106，115，106，115，115，106，115，115，115，115，115，115，106，115，106，115，106，115，106，115，115，115，115，115，115，115，115，115，115，115，106，115，115，115，106，115，115，115，115，115，115，115，115，115，106，115，115，115，106，115，106，115，115，115，115，115，115，115，115，115，115，115，106，115，115，115，106，115，115，115，115，115，115，115，115，115，106，115，106，115，106，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，106，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，106，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，115，123，115，115，115，123，115，115，115，115，115，115，115，115，115，115，115，115，115，123，115，115，115，115，115，115，115，115，115，115，115，115，115，123，115，115，115，123，115，115，115115，123，115，115，115，123，115，115，115，115123，115，115，115，115，115，115，115，115，115115，115，115，115，115，115，115，115，115，123115，115，115，115，115，115，123，115，123，115115，115，115，123，115，123，115，123，115，123，23，115，123，115，123，115，123，115，115，115，115，123，115，123，115，115，123，115，115，115，123，115，115，115，115，123，115，115，115，123，123，115，123，115，123，115，115，123，115，123，115，123，115，123，123，115，123，115，123，115，123，123，115，123，115，123，115，123，115，115，123，115，123，115，123，115，123，123，115，123，115，123，115，115，123，123，123，115，123，115，123，123，115，123，123，123，115，123，123，115，123，115，123，123，123，123，115，123，115，123，115，123，123，115，123，115，123，115，123，115，115，123，115，123，115，123，115，123，123，115，123，115，123，115，123，123，123，123，123，123，115，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，115，123，123，123，123，115，123，115，123，115，123，123，123，123，123，123，123，123，115，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，131，123，123，123，123，123，123，123，123，131，123，123，123，123，131，123，123，123，131，123，123，123，123，131，123，123，123，131，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，131，123，123，123，123，123，123，131，123，131，123，131，123，123，131，123，131，123，131，123，131，123，123，131，123，131，123，131，123，123，123，123，131，123，131，123，123，131，123，123，123，131，123，123，123，123，131，123，123，123，131，131，123，131，123，131，123，123，131，123，131，123，131，123，131，131，123，131，123，131，123，131，131，123，131，123，131，123，131，123，123，131，，115，115，115，115，115，115，115，115，115，，115，115，115，115，115，123，115，123，115，，115，115，123，115，123，115，123，115，123，，115，123，115，123，115，123，115，115，115，，123，115，123，115，115，115，115，115，115，115，115，123，115，115，115，123，115，115，，115，123，115，115，115，115，123，115，123，123，115，115，123，115，123，115，123，115，123，115，123，115，123，115，123，115，115，115，123，115，123，115，115，123，115，123，123，115，115，123，115，123，115，123，115，123，115，123，115，123，115，123，123，115，123，123，115，123，123，115，123，115，123，123，123，115，123，115，123，115，123，115，123，115，123，115，123，115，115，123，115，115，123，115，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，115，123，115，123，123，123，123，123，115，123，123，123，115，123，123，123，115，123，115，123，123，123，123，123，115，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，115，123，123，123，123，123，123，123，123，123，123，123，123，131，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，123，131，123，131，123，131，123，131，123，131，123，131，123，131，123，131，123，131，123，131，123，123，123，123，123，131，123，123，123，123，123，123，123，123，131，123，123，123，131，123，123，131，131，123，123，123，123，131，123，131，123，123，123，131，123，131，123，131，123，131，123，131，123，131，123，131，123，123，131，131，123，131，123，123，131，123，131，123，123，123，131，123，131，123，131，123，131，123，131，123，131，123，131，131，123，131，123，131，123，131，123，131，131，123，131，131，131，123，131，131，123，131，123，131，123，131，123，123，131，131，131，123，131，123，131，131，123，131，123，131，123，131，123，131，131，123，131，131，131，123，131，131，123，131，123，131，123，131，123，123，131，123，131，123，131，131，131，131，123，131，123，131，123，131，123，131，131，131，131，131，131，123，131，131，123，131，123，131，123，131，123，131，131，131，131，131，131，131，131，131，123，131，123，131，123，131，123，131，131，123，131，131，131，131，131，131，123，131，123，131，123，131，123，131，131，131，131，131，131，131，131，131，131，131，123，131，131，131，123，131，131，131，131，131，131，131，131，131，123，131，131，131，123，131，123，131，131，131，131，131，131，131，131，131，131，131，123，131，131，131，123，131，131，131，131，131，131，131，131，131，123，131，123，131，123，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，123，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，123，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，131，139，131，131，131，139，131，131，131，131，131，131，131，131，131，131，131，131，131，139，131，131，131，131，131，131，131，131，131，131，131，131，131，139，131，131，131，139，131，131，131，131，131，131，131，131，131，131，131，131，131，139，131，131，131，139，131，131，131，131，131，131，131，131，131，139，131，139，131，139，131，131，131，131，131，131，131，131，131，131，131，139，131，139，131，139，131，139，131，131，131，131，131，131，131，131，131，139，131，139，131，139，131，139，131，131，131，131，131，131，131，131，131，139，131，139，131，139，131，139，131，131，131，131，131，131，131，131，131，139，131，139，131，139，131，139，131，131，139，131，131，131，139，131，131，139，131，139，131，139，131，139，131，131，131，131，139，131，131，131，131，139，131，139，131，139，131，139，131，131，139，131，131，131，139，131，131，139，131，139，131，139，131，139，131，131，131，131，139，131，131，131，139，139，131，139，131，139，131，139，131，131，139，131，139，131，139，131，131，139，131，139，131，139，131，139，131，131，139，131，139，131，139，131，139，139，131，139，131，139，131，139，131，131，139，131，139，131，139，131，139，139，131，139，131，139，131，139，131，131，139，131，139，131，139，131，139，139，131，139，131，139，131，139，131，139，139，131，139，139，139，131，139，139，131，139，131，139，131，139，131，131，139，139，139，131，139，131，139，139，131，139，131，139，131，139，131，139，139，131，139，139，139，131，139，139，131，139，131，139，131，139，131，131，139，131，139，131，139，139，139，139，131，139，131，139，131，139，131，139，139，139，139，139，139，131，139，139，131，139，131，139，131，139，131，139，139，139，139，139，139，139，139，139，131，139，131，139，131，139，131，139，139，131，139，139，139，139，139，139，131，139，131，139，131，139，131，139，139，139，139，139，139，139，139，139，139，139，131，139，139，139，131，139，139，139，139，139，139，139，139，139，131，139，139，139，131，139，131，139，139，139，139，139，139，139，139，139，139，139，131，139，139，139，131，139，139，139，139，139，139，139，139，139，131，139，131，139，131，139，139，139，139，139，139，139，139，139，139，139，139，139，139，139，139，139，131，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，131，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，148，139，139，139，148，139，139，139，139，139，139，139，139，139，139，139，139，139，148，139，139，139，139，139，139，139，139，139，139，139，139，139，148，139，139，139，148，139，139，139，139，139，139，139，139，139，139，139，139，139，148，139，139，139，148，139，139，139，139，139，139，139，139，139，148，139，148，139，148，139，139，139，139，139，139，139，139，139，139，139，148，139，148，139，148，139，148，139，139，139，139，139，139，139，139，139，148，139，148，139，148，139，148，139，139，139，139，139，139，139，139，139，148，139，148，139，148，139，148，139，139，139，139，139，139，139，139，139，148，139，148，139，148，139，148，139，139，148，139，139，139，148，139，139，148，139，148，139，148，139，148，139，139，139，139，148，139，139，139，139，148，139，148，139，148，139，148，139，139，148，139，139，139，148，139，139，148，139，148，139，148，139，148，139，139，139，139，148，139，139，139，148，148，139，148，139，148，139，148，139，139，148，139，148，139，148，139，139，148，139，148，139，148，139，148，139，139，148，139，148，139，148，139，148，148，139，148，139，148，139，148，139，139，148，139，148，139，148，139，148，148，139，148，139，148，139，148，139，139，148，139，148，139，148，139，148，148，139，148，139，148，139，148，139，148，148，139，148，148，148，139，148，148，139，148，139，148，139，148，139，139，148，148，148，139，148，139，148，148，139，148，139，148，139，148，139，148，148，139，148，148，148，139，148，148，139，148，139，148，139，148，139，139，148，139，148，139，148，148，148，148，139，148，139，148，139，148，139，148，148，148，148，148，148，139，148，148，139，148，139，148，139，148，139，148，148，148，148，148，148，148，148，148，139，148，139，148，139，148，139，148，148，139，148，148，148，148，148，148，139，148，139，148，139，148，139，148，148，148，148，148，148，148，148，148，148，148，139，148，148，148，139，148，148，148，148，148，148，148，148，148，139，148，148，148，139，148，139，148，148，148，148，148，148，148，148，148，148，148，139，148，148，148，139，148，148，148，148，148，148，148，148，148，139，148，139，148，139，148，148，148，148，148，148，148，148，148，148，148，148，148，148，148，148，148，139，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，139，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，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，156，148，148，148，156，148，148，148，148，148，148，148，148，148，148，148，148，148，156，148，148，148，148，148，148，148，148，148，148，148，148，148，156，148，148，148，156，148，148，148，148，148，148，148，148，148，148，148，148，148，156，148，148，148，156，148，148，148，148，148，148，148，148，148，156，148，156，148，156，148，148，148，148，148，148，148，148，148，148，148，156，148，156，148，156，148，156，148，148，148，148，148，148，148，148，148，156，148，156，148，156，148，156，148，148，148，148，148，148，148，148，148，156，148，156，148，156，148，156，148，148，148，148，148，148，148，148，148，156，148，156，148，156，148，156，148，148，156，148，148，148，156，148，148，156，148，156，148，156，148，156，148，148，148，148，156，148，148，148，148，156，148，156，148，156，148，156，148，148，156，148，148，148，156，148，148，156，148，156，148，156，148，156，148，148，148，148，156，148，148，148，156，156，148，156，148，156，148，156，148，148，156，148，156，148，156，148，148，156，148，156，148，156，148，156，148，148，156，148，156，148，156，148，156，156，148，156，148，156，148，156，148，148，156，148，156，148，156，148，156，156，148，156，148，156，148，156，148，148，156，148，156，148，156，148，156，156，148，156，148，156，148，156，148，156，156，148，156，156，156，148，156，156，148，156，148，156，148，156，148，148，156，156，156，148，156，148，156，156，148，156，148，156，148，156，148，156，156，148，156，156，156，148，156，156，148，156，148，156，148，156，148，148，156，148，156，148，156，156，156，156，148，156，148，156，148，156，148，156，156，156，156，156，156，148，156，156，148，156，148，156，148，156，148，156，156，156，156，156，156，156，156，156，148，156，148，156，148，156，148，156，156，148，156，156，156，156，156，156，148，156，148，156，148，156，148，156，156，156，156，156，156，156，156，156，156，156，148，156，156，156，148，156，156，156，156，156，156，156，156，156，148，156，156，156，148，156，148，156，156，156，156，156，156，156，156，156，156，156，148，156，156，156，148，156，156，156，156，156，156，156，156，156，148，156，148，156，148，156，156，156，156，156，156，156，156，156，156，156，156，156，156，156，156，156，148，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，148，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，164，156，156，156，164，156，156，156，156，156，156，156，156，156，156，156，156，156，164，156，156，156，156，156，156，156，156，156，156，156，156，156，164，156，156，156，164，156，156，156，156，156，156，156，156，156，156，156，156，156，164，156，156，156，164，156，156，156，156，156，156，156，156，156，164，156，164，156，164，156，156，156，156，156，156，156，156，156，156，156，164，156，164，156，164，156，164，156，156，156，156，156，156，156，156，156，164，156，164，156，164，156，164，156，156，156，156，156，156，156，156，156，164，156，164，156，164，156，164，156，156，156，156，156，156，156，156，156，164，156，164，156，164，156，164，156，156，164，156，156，156，164，156，156，164，156，164，156，164，156，164，156，156，156，156，164，156，156，156，156，164，156，164，156，164，156，164，156，156，164，156，156，156，164，156，156，164，156，164，156，164，156，164，156，156，156，156，164，156，156，156，164，164，156，164，156，164，156，164，156，156，164，156，164，156，164，156，156，164，156，164，156，164，156，164，156，156，164，156，164，156，164，156，164，164，156，164，156，164，156，164，156，156，164，156，164，156，164，156，164，164，156，164，156，164，156，164，156，156，164，156，164，156，164，156，164，164，156，164，156，164，156，164，156，164，164，156，164，164，164，156，164，164，156，164，156，164，156，164，156，156，164，164，164，156，164，156，164，164，156，164，156，164，156，164，156，164，164，156，164，164，164，156，164，164，156，164，156，164，156，164，156，156，164，156，164，156，164，164，164，164，156，164，156，164，156，164，156，164，164，164，164，164，164，156，164，164，156，164，156，164，156，164，156，164，164，164，164，164，164，164，164，164，156，164，156，164，156，164，156，164，164，156，164，164，164，164，164，164，156，164，156，164，156，164，156，164，164，164，164，164，164，164，164，164，164，164，156，164，164，164，156，164，164，164，164，164，164，164，164，164，156，164，164，164，156，164，156，164，164，164，164，164，164，164，164，164，164，164，156，164，164，164，156，164，164，164，164，164，164，164，164，164，156，164，156，164，156，164，164，164，164，164，164，164，164，164，164，164，164，164，164，164，164，164，156，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，156，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，172，164，164，164，172，164，164，164，164，164，164，164，164，164，164，164，164，164，172，164，164，164，164，164，164，164，164，164，164，164，164，164，172，164，164，164，172，164，164，164，164，164，164，164，164，164，164，164，164，164，172，164，164，164，172，164，164，164，164，164，164，164，164，164，172，164，172，164，172，164，164，164，164，164，164，164，164，164，164，164，172，164，172，164，172，164，172，164，164，164，164，164，164，164，164，164，172，164，172，164，172，164，172，164，164，164，164，164，164，164，164，164，172，164，172，164，172，164，172，164，164，164，164，164，164，164，164，164，172，164，172，164，172，164，172，164，164，172，164，164，164，172，164，164，172，164，172，164，172，164，172，164，164，164，164，172，164，164，164，164，172，164，172，164，172，164，172，164，164，172，164，164，164，172，164，164，172，164，172，164，172，164，172，164，164，164，164，172，164，164，164，172，172，164，172，164，172，164，172，164，164，172，164，172，164，172，164，164，172，164，172，164，172，164，172，164，164，172，164，172，164，172，164，172，172，164，172，164，172，164，172，164，164，172，164，172，164，172，164，172，172，164，172，164，172，164，172，164，164，172，164，172，164，172，164，172，172，164，172，164，172，164，172，164，172，172，164，172，172，172，164，172，172，164，172，164，172，164，172，164，164，172，172，172，164，172，164，172，172，164，172，164，172，164，172，164，172，172，164，172，172，172，164，172，172，164，172，164，172，164，172，164，164，172，164，172，164，172，172，172，172，164，172，164，172，164，172，164，172，172，172，172，172，172，164，172，172，164，172，164，172，164，172，164，172，172，172，172，172，172，172，172，172，164，172，164，172，164，172，164，172，172，164，172，172，172，172，172，172，164，172，164，172，164，172，164，172，172，172，172，172，172，172，172，172，172，172，164，172，172，172，164，172，172，172，172，172，172，172，172，172，164，172，172，172，164，172，164，172，172，172，172，172，172，172，172，172，172，172，164，172，172，172，164，172，172，172，172，172，172，172，172，172，164，172，164，172，164，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，164，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，164，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，172，180，172，172，172，180，172，172，172，172，172，172，172，172，172，172，172，172，172，180，172，172，172，172，172，172，172，172，172，172，172，172，172，180，172，172，172，180，172，172，172，172，172，172，172，172，172，172，172，172，172，180，172，172，172，180，172，172，172，172，172，172，172，172，172，180，172，180，172，180，172，172，172，172，172，172，172，172，172，172，172，180，172，180，172，180，172，180，172，172，172，172，172，172，172，172，172，180，172，180，172，180，172，180，172，172，172，172，172，172，172，172，172，180，172，180，172，180，172，180，172，172，172，172，172，172，172，172，172，180，172，180，172，180，172，180，172，172，180，172，172，172，180，172，172，180，172，180，172，180，172，180，172，172，172，172，180，172，172，172，172，180，172，180，172，180，172，180，172，172，180，172，172，172，180，172，172，180，172，180，172，180，172，180，172，172，172，172，180，172，172，172，180，180，172，180，172，180，172，180，172，172，180，172，180，172，180，172，172，180，172，180，172，180，172，180，172，172，180，172，180，172，180，172，180，180，172，180，172，180，172，180，172，172，180，172，180，172，180，172，180，180，172，180，172，180，172，180，172，172，180，172，180，172，180，172，180，180，172，180，172，180，172，180，172，180，180，172，180，180，180，172，180，180，172，180，172，180，172，180，172，172，180，180，180，172，180，172，180，180，172，180，172，180，172，180，172，180，180，172，180，180，180，172，180，180，172，180，172，180，172，180，172，172，180，172，180，172，180，180，180，180，172，180，172，180，172，180，172，180，180，180，180，180，180，172，180，180，172，180，172，180，172，180，172，180，180，180，180，180，180，180，180，180，172，180，172，180，172，180，172，180，180，172，180，180，180，180，180，180，172，180，172，180，172，180，172，180，180，180，180，180，180，180，180，180，180，180，172，180，180，180，172，180，180，180，180，180，180，180，180，180，172，180，180，180，172，180，172，180，180，180，180，180，180，180，180，180，180，180，172，180，180，180，172，180，180，180，180，180，180，180，180，180，172，180，172，180，172，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，172，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，172，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，180，189，180，180，180，189，180，180，180，180，180，180，180，180，180，180，180，180，180，189，180，180，180，180，180，180，180，180，180，180，180，180，180，189，180，180，180，189，180，180，180，180，180，180，180，180，180，180，180，180，180，189，180，180，180，189，180，180，180，180，180，180，180，180，180，189，180，189，180，189，180，180，180，180，180，180，180，180，180，180，180，189，180，189，180，189，180，189，180，180，180，180，180，180，180，180，180，189，180，189，180，189，180，189，180，180，180，180，180，180，180，180，180，189，180，189，180，189，180，189，180，180，180，180，180，180，180，180，180，189，180，189，180，189，180，189，180，180，189，180，180，180，189，180，180，189，180，189，180，189，180，189，180，180，180，180，189，180，180，180，180，189，180，189，180，189，180，189，180，180，189，180，180，180，189，180，180，189，180，189，180，189，180，189，180，180，180，180，189，180，180，180，189，189，180，189，180，189，180，189，180，180，189，180，189，180，189，180，180，189，180，189，180，189，180，189，180，180，189，180，189，180，189，180，189，189，180，189，180，189，180，189，180，180，189，180，189，180，189，180，189，189，180，189，180，189，180，189，180，180，189，180，189，180，189，180，189，189，180，189，180，189，180，189，180，189，189，180，189，189，189，180，189，189，180，189，180，189，180，189，180，180，189，189，189，180，189，180，189，189，180，189，180，189，180，189，180，189，189，180，189，189，189，180，189，189，180，189，180，189，180，189，180，180，189，180，189，180，189，189，189，189，180，189，180，189，180，189，180，189，189，189，189，189，189，180，189，189，180，189，180，189，180，189，180，189，189，189，189，189，189，189，189，189，180，189，180，189，180，189，180，189，189，180，189，189，189，189，189，189，180，189，180，189，180，189，180，189，189，189，189，189，189，189，189，189，189，189，180，189，189，189，180，189，189，189，189，189，189，189，189，189，180，189，189，189，180，189，180，189，189，189，189，189，189，189，189，189，189，189，180，189，189，189，180，189，189，189，189，189，189，189，189，189，180，189，180，189，180，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，180，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，180，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，189，197，189，189，189，197，189，189，189，189，189，189，189，189，189，189，189，189，189，197，189，189，189，189，189，189，189，189，189，189，189，189，189，197，189，189，189，197，189，189，189，189，189，189，189，189，189，189，189，189，189，197，189，189，189，197，189，189，189，189，189，189，189，189，189，197，189，197，189，197，189，189，189，189，189，189，189，189，189，189，189，197，189，197，189，197，189，197，189，189，189，189，189，189，189，189，189，197，189，197，189，197，189，197，189，189，189，189，189，189，189，189，189，197，189，197，189，197，189，197，189，189，189，189，189，189，189，189，189，197，189，197，189，197，189，197，189，189，197，189，189，189，197，189，189，197，189，197，189，197，189，197，189，189，189，189，197，189，189，189，189，197，189，197，189，197，189，197，189，189，197，189，189，189，197，189，189，197，189，197，189，197，189，197，189，189，189，189，197，189，189，189，197，197，189，197，189，197，189，197，189，189，197，189，197，189，197，189，189，197，189，197，189，197，189，197，189，189，197，189，197，189，197，189，197，197，189，197，189，197，189，197，189，189，197，189，197，189，197，189，197，197，189，197，189，197，189，197，189，189，197，189，197，189，197，189，197，197，189，197，189，197，189，197，189，197，197，189，197，197，197，189，197，197，189，197，189，197，189，197，189，189，197，197，197，189，197，189，197，197，189，197，189，197，189，197，189，197，197，189，197，197，197，189，197，197，189，197，189，197，189，197，189，189，197，189，197，189，197，197，197，197，189，197，189，197，189，197，189，197，197，197，197，197，197，189，197，197，189，197，189，197，189，197，189，197，197，197，197，197，197，197，197，197，189，197，189，197，189，197，189，197，197，189，197，197，197，197，197，197，189，197，189，197，189，197，189，197，197，197，197，197，197，197，197，197，197，197，189，197，197，197，189，197，197，197，197，197，197，197，197，197，189，197，197，197，189，197，189，197，197，197，197，197，197，197，197，197，197，197，189，197，197，197，189，197，197，197，197，197，197，197，197，197，189，197，189，197，189，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，189，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，189，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，197，205，197，197，197，205，197，197，197，197，197，197，197，197，197，197，197，197，197，205，197，197，197，197，197，197，197，197，197，197，197，197，197，205，197，197，197，205，197，197，197，197，197，197，197，197，197，197，197，197，197，205，197，197，197，205，197，197，197，197，197，197，197，197，197，205，197，205，197，205，197，197，197，197，197，197，197，197，197，197，197，205，197，205，197，205，197，205，197，197，197，197，197，197，197，197，197，205，197，205，197，205，197，205，197，197，197，197，197，197，197，197，197，205，197，205，197，205，197，205，197，197，197，197，197，197，197，197，197，205，197，205，197，205，197，205，197，197，205，197，197，197，205，197，197，205，197，205，197，205，197，205，197，197，197，197，205，197，197，197，197，205，197，205，197，205，197，205，197，197，205，197，197，197，205，197，197，205，197，205，197，205，197，205，197，197，197，197，205，197，197，197，205，205，197，205，197，205，197，205，197，197，205，197，205，197，205，197，197，205，197，205，197，205，197，205，197，197，205，197，205，197，205，197，205，205，197，205，197，205，197，205，197，197，205，197，205，197，205，197，205，205，197，205，197，205，197，205，197，197，205，197，205，197，205，197，205，205，197，205，197，205，197，205，197，205，205，197，205，205，205，197，205，205，197，205，197，205，197，205，197，197，205，205，205，197，205，197，205，205，197，205，197，205，197，205，197，205，205，197，205，205，205，197，205，205，197，205，197，205，197，205，197，197，205，197，205，197，205，205，205，205，197，205，197，205，197，205，197，205，205，205，205，205，205，197，205，205，197，205，197，205，197，205，197，205，205，205，205，205，205，205，205，205，197，205，197，205，197，205，197，205，205，197，205，205，205，205，205，205，197，205，197，205，197，205，197，205，205，205，205，205，205，205，205，205，205，205，197，205，205，205，197，205，205，205，205，205，205，205，205，205，197，205，205，205，197，205，197，205，205，205，205，205，205，205，205，205，205，205，197，205，205，205，197，205，205，205，205，205，205，205，205，205，197，205，197，205，197，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，197，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，197，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，205，213，205，205，205，213，205，205，205，205，205，205，205，205，205，205，205，205，205，213，205，205，205，205，205，205，205，205，205，205，205，205，205，213，205，205，205，213，205，205，205，205，205，205，205，205，205，205，205，205，205，213，205，205，205，213，205，205，205，205，205，205，205，205，205，213，205，213，205，213，205，205，205，205，205，205，205，205，205，205，205，213，205，213，205，213，205，213，205，205，205，205，205，205，205，205，205，213，205，213，205，213，205，213，205，205，205，205，205，205，205，205，205，213，205，213，205，213，205，213，205，205，205，205，205，205，205，205，205，213，205，213，205，213，205，213，205，205，213，205，205，205，213，205，205，213，205，213，205，213，205，213，205，205，205，205，213，205，205，205，205，213，205，213，205，213，205，213，205，205，213，205，205，205，213，205，205，213，205，213，205，213，205，213，205，205，205，205，213，205，205，205，213，213，205，213，205，213，205，213，205，205，213，205，213，205，213，205，205，213，205，213，205，213，205，213，205，205，213，205，213，205，213，205，213，213，205，213，205，213，205，213，205，205，213，205，213，205，213，205，213，213，205，213，205，213，205，213，205，205，213，205，213，205，213，205，213，213，205，213，205，213，205，213，205，213，213，205，213，213，213，205，213，213，205，213，205，213，205，213，205，205，213，213，213，205，213，205，213，213，205，213，205，213，205，213，205，213，213，205，213，213，213，205，213，213，205，213，205，213，205，213，205，205，213，205，213，205，213，213，213，213，205，213，205，213，205，213，205，213，213，213，213，213，213，205，213，213，205，213，205，213，205，213，205，213，213，213，213，213，213，213，213，213，205，213，205，213，205，213，205，213，213，205，213，213，213，213，213，213，205，213，205，213，205，213，205，213，213，213，213，213，213，213，213，213，213，213，205，213，213，213，205，213，213，213，213，213，213，213，213，213，205，213，213，213，205，213，205，213，213，213，213，213，213，213，213，213，213，213，205，213，213，213，205，213，213，213，213，213，213，213，213，213，205，213，205，213，205，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，205，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，205，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，213，222，213，213，213，222，213，213，213，213，213，213，213，213，213，213，213，213，213，222，213，213，213，213，213，213，213，213，213，213，213，213，213，222，213，213，213，222，213，213，213，213，213，213，213，213，213，213，213，213，213，222，213，213，213，222，213，213，213，213，213，213，213，213，213，222，213，222，213，222，213，213，213，213，213，213，213，213，213，213，213，222，213，222，213，222，213，222，213，213，213，213，213，213，213，213，213，222，213，222，213，222，213，222，213，213，213，213，213，213，213，213，213，222，213，222，213，222，213，222，213，213，213，213，213，213，213，213，213，222，213，222，213，222，213，222，213，213，222，213，213，213，222，213，213，222，213，222，213，222，213，222，213，213，213，213，222，213，213，213，213，222，213，222，213，222，213，222，213，213，222，213，213，213，222，213，213，222，213，222，213，222，213，222，213，213，213，213，222，213，213，213，222，222，213，222，213，222，213，222，213，213，222，213，222，213，222，213，213，222，213，222，213，222，213，222，213，213，222，213，222，213，222，213，222，222，213，222，213，222，213，222，213，213，222，213，222，213，222，213，222，222，213，222，213，222，213，222，213，213，222，213，222，213，222，213，222，222，213，222，213，222，213，222，213，222，222，213，222，222，222，213，222，222，213，222，213，222，213，222，213，213，222，222，222，213，222，213，222，222，213，222，213，222，213，222，213，222，222，213，222，222，222，213，222，222，213，222，213，222，213，222，213，213，222，213，222，213，222，222，222，222，213，222，213，222，213，222，213，222，222，222，222，222，222，213，222，222，213，222，213，222，213，222，213，222，222，222，222，222，222，222，222，222，213，222，213，222，213，222，213，222，222，213，222，222，222，222，222，222，213，222，213，222，213，222，213，222，222，222，222，222，222，222，222，222，222，222，213，222，222，222，213，222，222，222，222，222，222，222，222，222，213，222，222，222，213，222，213，222，222，222，222，222，222，222，222，222，222，222，213，222，222，222，213，222，222，222，222，222，222，222，222，222，213，222，213，222，213，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，213，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，213，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，222，230，222，222，222，230，222，222，222，222，222，222，222，222，222，222，222，222，222，230，222，222，222，222，222，222，222，222，222，222，222，222，222，230，222，222，222，230，222，222，222，222，222，222，222，222，222，222，222，222，222，230，222，222，222，230，222，222，222，222，222，222，222，222，222，230，222，230，222，230，222，222，222，222，222，222，222，222，222，222，222，230，222，230，222，230，222，230，222，222，222，222，222，222，222，222，222，230，222，230，222，230，222，230，222，222，222，222，222，222，222，222，222，230，222，230，222，230，222，230，222，222，222，222，222，222，222，222，222，230，222，230，222，230，222，230，222，222，230，222，222，222，230，222，222，230，222，230，222，230，222，230，222，222，222，222，230，222，222，222，222，230，222，230，222，230，222，230，222，222，230，222，222，222，230，222，222，230，222，230，222，230，222，230，222，222，222，222，230，222，222，222，230，230，222，230，222，230，222，230，222，222，230，222，230，222，230，222，222，230，222，230，222，230，222，230，222，222，230，222，230，222，230，222，230，230，222，230，222，230，222，230，222，222，230，222，230，222，230，222，230，230，222，230，222，230，222，230，222，222，230，222，230，222，230，222，230，230，222，230，222，230，222，230，222，230，230，222，230，230，230，222，230，230，222，230，222，230，222，230，222，222，230，230，230，222，230，222，230，230，222，230，222，230，222，230，222，230，230，222，230，230，230，222，230，230，222，230，222，230，222，230，222，222，230，222，230，222，230，230，230，230，222，230，222，230，222，230，222，230，230，230，230，230，230，222，230，230，222，230，222，230，222，230，222，230，230，230，230，230，230，230，230，230，222，230，222，230，222，230，222，230，230，222，230，230，230，230，230，230，222，230，222，230，222，230，222，230，230，230，230，230，230，230，230，230，230，230，222，230，230，230，222，230，230，230，230，230，230，230，230，230，222，230，230，230，222，230，222，230，230，230，230，230，230，230，230，230，230，230，222，230，230，230，222，230，230，230，230，230，230，230，230，230，222，230，222，230，222，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，222，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，222，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，230，238，230，230，230，238，230，230，230，230，230，230，230，230，230，230，230，230，230，238，230，230，230，230，230，230，230，230，230，230，230，230，230，238，230，230，230，238，230，230，230，230，230，230，230，230，230，230，230，230，230，238，230，230，230，238，230，230，230，230，230，230，230，230，230，238，230，238，230，238，230，230，230，230，230，230，230，230，230，230，230，238，230，238，230，238，230，238，230，230，230，230，230，230，230，230，230，238，230，238，230，238，230，238，230，230，230，230，230，230，230，230，230，238，230，238，230，238，230，238，230，230，230，230，230，230，230，230，230，238，230，238，230，238，230，238，230，230，238，230，230，230，238，230，230，238，230，238，230，238，230，238，230，230，230，230，238，230，230，230，230，238，230，238，230，238，230，238，230，230，238，230，230，230，238，230，230，238，230，238，230，238，230，238，230，230，230，230，238，230，230，230，238，238，230，238，230，238，230，238，230，230，238，230，238，230，238，230，230，238，230，238，230，238，230，238，230，230，238，230，238，230，238，230，238，238，230，238，230，238，230，238，230，230，238，230，238，230，238，230，238，238，230，238，230，238，230，238，230，230，238，230，238，230，238，230，238，238，230，238，230，238，230，238，230，238，238，230，238，238，238，230，238，238，230，238，230，238，230，238，230，230，238，238，238，230，238，230，238，238，230，238，230，238，230，238，230，238，238，230，238，238，238，230，238，238，230，238，230，238，230，238，230，230，238，230，238，230，238，238，238，238，230，238，230，238，230，238，230，238，238，238，238，238，238，230，238，238，230，238，230，238，230，238，230，238，238，238，238，238，238，238，238，238，230，238，230，238，230，238，230，238，238，230，238，238，238，238，238，238，230，238，230，238，230，238，230，238，238，238，238，238，238，238，238，238，238，238，230，238，238，238，230，238，238，238，238，238，238，238，238，238，230，238，238，238，230，238，230，238，238，238，238，238，238，238，238，238，238，238，230，238，238，238，230，238，238，238，238，238，238，238，238，238，230，238，230，238，230，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，230，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，230，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，238，246，238，238，238，246，238，238，238，238，238，238，238，238，238，238，238，238，238，246，238，238，238，238，238，238，238，238，238，238，238，238，238，246，238，238，238，246，238，238，238，238，238，238，238，238，238，238，238，238，238，246，238，238，238，246，238，238，238，238，238，238，238，238，238，246，238，246，238，246，238，238，238，238，238，238，238，238，238，238，238，246，238，246，238，246，238，246，238，238，238，238，238，238，238，238，238，246，238，246，238，246，238，246，238，238，238，238，238，238，238，238，238，246，238，246，238，246，238，246，238，238，238，238，238，238，238，238，238，246，238，246，238，246，238，246，238，238，246，238，238，238，246，238，238，246，238，246，238，246，238，246，238，238，238，238，246，238，238，238，238，246，238，246，238，246，238，246，238，238，246，238，238，238，246，238，238，246，238，246，238，246，238，246，238，238，238，238，246，238，238，238，246，246，238，246，238，246，238，246，238，238，246，238，246，238，246，238，238，246，238，246，238，246，238，246，238，238，246，238，246，238，246，238，246，246，238，246，238，246，238，246，238，238，246，238，246，238，246，238，246，246，238，246，238，246，238，246，238，238，246，238，246，238，246，238，246，246，238，246，238，246，238，246，238，246，246，238，246，246，246，238，246，246，238，246，238，246，238，246，238，238，246，246，246，238，246，238，246，246，238，246，238，246，238，246，238，246，246，238，246，246，246，238，246，246，238，246，238，246，24238，246，238，238，246，238，246，238，246，246，246，246，238，246，238，246，238，246，238，246，246，246，246，246，246，238，246，246，238，246，238，246，238，246，238，246，246，246，246，246，246，246，246，246，238，246，238，246，238，246，238，246，246，238，246，246，246，246，246，246，238，246，238，246，238，246，238，246，246，246，246，246，246，246，246，246，246，246，238，246，246，246，238，246，246，246，246，246，246，246，246，246，238，246，246，246，238，246，238，246，246，246，246，246，246，246，246，246，246，246，238，246，246，246，238，246，246，246，246，246，246，246，246，246，238，246，238，246，238，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，238，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，238，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，246，255，246，246，246，255，246，246，246，246，246，246，246，246，246，246，246，246，246，255，246，246，246，246，246，246，246，246，246，246，246，246，246，255，246，246，246，255，246，246，246，246，246，246，246，246，246，246，246，246，246，255，246，246，246，255，246，246，246，246，246，246，246，246，246，255，246，255，246，255，246，246，246，246，246，246，246，246，246，246，246，255，246，255，246，255，246，255，246，246，246，246，246，246，246，246，246，255，246，255，246，255，246，255，246，246，246，246，246，246，246，246，246，255，246，255，246，255，246，255，246，246，246，246，246，246，246，246，246，255，246，255，246，255，246，255，246，246，255，246，246，246，255，246，246，255，246，255，246，255，246，255，246，246，246，246，255，246，246，246，246，255，246，255，246，255，246，255，246，246，255，246，246，246，255，246，246，255，246，255，246，255，246，255，246，246，246，246，255，246，246，246，255，255，246，255，246，255，246，255，246，246，255，246，255，246，255，246，246，255，246，255，246，255，246，255，246，246，255，246，255，246，255，246，255，255，246，255，246，255，246，255，246，246，255，246，255，246，255，246，255，255，246，255，246，255，246，255，246，246，255，246，255，246，255，246，255，255，246，255，246，255，246，255，246，255，255，246，255，255，255，246，255，255，246，255，246，255，246，255，246，246，255，255，255，246，255，246，255，255，246，255，246，255，246，255，246，255，255，246，255，255，255，246，255，255，246，255，246，255，246，255，246，246，255，246，255，246，255，255，255，255，246，255，246，255，246，255，246，255，255，255，255，255，255，246，255，255，246，255，246，255，246，255，246，255，255，255，255，255，255，255，255，255，246，255，246，255，246，255，246，255，255，246，255，255，255，255，255，255，246，255，246，255，246，255，246，255，255，255，255，255，255，255，255，255，255，255，246，255，255，255，246，255，255，255，255，255，255，255，255，255，246，255，255，255，246，255，246，255，255，255，255，255，255，255，255，255，255，255，246，255，255，255，246，255，255，255，255，255，255，255，255，255，246，255，246，255，246，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，246，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，246，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255，255}根据本发明，除了可在16位真彩色下平滑显示24位真彩色图像，还可以在16位真彩色下平滑显示32位真彩色图像。与显示24位真彩色图像的不同之处仅在于，对于32位真彩色(RGBA)的显示，除了R、G、B颜色各占8位，还包括8位(l字节)的透明位A，而对透明位的相关处理可以采用已知的技术。以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属
技术领域：
的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。权利要求一种16位真彩色下平滑显示24、32位真彩色图像的方法，其特征在于，包括以下步骤a.获得点在图像中的红/绿/蓝单种原始颜色值color、横坐标x以及纵坐标y；b.使用颜色值查找函数，所述颜色值查找函数根据红/绿/蓝单种原始颜色值color、横坐标x和纵坐标y来查找一个颜色对应表，所述颜色对应表相当于一个三维数组，其由预定好数值的多个数组元素组成，所述单种原始颜色值color、横坐标x和纵坐标y分别确定各数组元素的三个维的下标，将由此所确定的数组元素的数值作为点的单种颜色值的转换值；c.根据转换后的红、绿、蓝三种颜色值，确定16位真彩色下所显示的颜色值。2.如权利要求1所述的方法，其特征在于，所述16位真彩色采用ARGB1555模式，1、5、5、5为透明、红、绿、蓝各颜色分量所占位数。3.如权利要求1或2所述的方法，其特征在于，所述三维数组的结构为[256][8][8]，其中[256]、[8]、[8]分别为所述单种原始颜色值color、横坐标x和纵坐标y所对应的维。4.如权利要求3所述的方法，其特征在于，所述步骤b中，采用对坐标值进行除8取模运算来确定对应维的下标。5.如权利要求3所述的方法，其特征在于，所述步骤b中，采用对坐标值进行移位运算来确定对应维的下标。6.如权利要求3所述的方法，其特征在于，所述步骤b中，当单种原始颜色值color为0xff时，所述颜色值查找函数返回转换值为0xFF。全文摘要本发明公开了一种16位真彩色下平滑显示24、32位真彩色图像的方法，包括以下步骤a.获得点在图像中的红/绿/蓝单种原始颜色值color、横坐标x以及纵坐标y；b.使用颜色值查找函数，所述颜色值查找函数根据红/绿/蓝单种原始颜色值color、横坐标x和纵坐标y来查找一个颜色对应表，颜色对应表相当于一个三维数组，其由预定好数值的多个数组元素组成，单种原始颜色值color、横坐标x和纵坐标y分别确定各数组元素的三个维的下标，将由此所确定的数组元素的数值作为点的单种颜色值的转换值；c.根据转换后的红、绿、蓝三种颜色值，确定16位真彩色下所显示的颜色值。本发明能在16位真彩色下平滑显示24、32位真彩色图像，有效避免波纹、失真。文档编号H04N5/445GK101742171SQ201010004508公开日2010年6月16日申请日期2010年1月7日优先权日2009年8月28日发明者涂睿,王天春,胡勇,陈坤江申请人:深圳市佳创视讯技术股份有限公司