使用最少的人工交互, 让程序把路找出来!
重要: 下载 http://10.12.34.99/upload/Pillow-2.1.0.win32-py2.7.exe 并安装. 这个是图像处理模块.
首先把迷宫在IPython notebook里内嵌显示出来. 方法参见这里.
from PIL import Image
from IPython import display as disp
from io import BytesIO
def show(im):
b = BytesIO()
im.save(b, format='png')
disp.display(disp.Image(data=b.getvalue(), format='png', embed=True))
maze = Image.open('maze.jpg')
show(maze)
我们只关心墙壁的位置, 而不是其颜色, 所以先将迷宫转化为黑白图像. 方法参见这里. 首先转化为灰度图像, 再设定阈值, 转化成黑白图像.
im = maze.convert('L').point(lambda x: 0 if x < 200 else 1, '1')
show(im)
现在看看图像中的白色区域所对应的值, 及其类型是什么:
print im.getpixel((0, 0))
print type(im.getpixel((0, 0)))
1 <type 'int'>
开个画图工具, 定位起点和终点的像素坐标:
start = (402, 986)
end = (398, 23)
def forbidden(p):
'''检查p是否超出迷宫范围, 是否是墙壁.'''
x, y = p
w, h = im.size
return x < 0 or y < 0 or x >= w or y >= h or y > start[1] or im.getpixel(p) == 0
# 保存某位置的前趋
prev = {start: None}
# 下一个需要扩展的位置列表
next = [start]
while next:
source = next.pop()
if forbidden(source):
continue
if source == end:
break
# 上下左右走一走
for ox, oy in ((0, 1), (1, 0), (0, -1), (-1, 0)):
x, y = source
target = (x + ox, y + oy)
# 这个节点已经遍历过了
if target not in prev:
prev[target] = source
next.append(target)
# 可以到达终点吗?
print end in prev
True
根据前趋字典构造路径:
path = []
p = end
while p in prev:
path.append(p)
p = prev[p]
path = list(reversed(path))
print path
[(402, 986), (401, 986), (401, 985), (400, 985), (399, 985), (398, 985), (397, 985), (396, 985), (396, 984), (396, 983), (397, 983), (398, 983), (399, 983), (400, 983), (401, 983), (402, 983), (403, 983), (404, 983), (405, 983), (406, 983), (407, 983), (408, 983), (408, 982), (409, 982), (409, 981), (410, 981), (410, 980), (410, 979), (410, 978), (410, 977), (410, 976), (410, 975), (410, 974), (410, 973), (410, 972), (410, 971), (410, 970), (409, 970), (408, 970), (407, 970), (406, 970), (406, 971), (405, 971), (405, 972), (405, 973), (406, 973), (407, 973), (408, 973), (408, 974), (408, 975), (407, 975), (406, 975), (405, 975), (405, 976), (405, 977), (404, 977), (403, 977), (403, 978), (402, 978), (401, 978), (400, 978), (399, 978), (398, 978), (397, 978), (396, 978), (395, 978), (394, 978), (393, 978), (392, 978), (391, 978), (390, 978), (389, 978), (388, 978), (387, 978), (386, 978), (386, 977), (386, 976), (386, 975), (385, 975), (385, 974), (385, 973), (386, 973), (387, 973), (388, 973), (389, 973), (390, 973), (390, 972), (390, 971), (390, 970), (389, 970), (388, 970), (387, 970), (386, 970), (386, 969), (386, 968), (386, 967), (385, 967), (385, 966), (384, 966), (383, 966), (382, 966), (381, 966), (380, 966), (379, 966), (378, 966), (377, 966), (376, 966), (376, 965), (376, 964), (376, 963), (376, 962), (376, 961), (376, 960), (376, 959), (376, 958), (376, 957), (376, 956), (375, 956), (375, 955), (374, 955), (373, 955), (372, 955), (371, 955), (371, 954), (371, 953), (371, 952), (372, 952), (372, 951), (372, 950), (372, 949), (372, 948), (373, 948), (374, 948), (375, 948), (376, 948), (377, 948), (378, 948), (379, 948), (380, 948), (381, 948), (382, 948), (383, 948), (383, 949), (384, 949), (384, 950), (384, 951), (383, 951), (382, 951), (381, 951), (380, 951), (379, 951), (378, 951), (377, 951), (376, 951), (375, 951), (374, 951), (374, 952), (374, 953), (375, 953), (376, 953), (376, 954), (377, 954), (378, 954), (378, 955), (378, 956), (378, 957), (378, 958), (378, 959), (378, 960), (378, 961), (379, 961), (379, 962), (380, 962), (380, 963), (381, 963), (382, 963), (383, 963), (384, 963), (385, 963), (386, 963), (387, 963), (388, 963), (388, 964), (389, 964), (389, 965), (389, 966), (388, 966), (388, 967), (388, 968), (389, 968), (390, 968), (391, 968), (392, 968), (393, 968), (393, 969), (393, 970), (392, 970), (392, 971), (392, 972), (393, 972), (393, 973), (394, 973), (395, 973), (395, 972), (395, 971), (395, 970), (395, 969), (395, 968), (395, 967), (395, 966), (394, 966), (393, 966), (392, 966), (392, 965), (391, 965), (391, 964), (391, 963), (391, 962), (391, 961), (390, 961), (389, 961), (388, 961), (387, 961), (387, 960), (386, 960), (386, 959), (386, 958), (386, 957), (386, 956), (386, 955), (387, 955), (387, 954), (387, 953), (388, 953), (389, 953), (389, 954), (390, 954), (391, 954), (391, 953), (392, 953), (393, 953), (394, 953), (395, 953), (395, 952), (395, 951), (394, 951), (393, 951), (392, 951), (391, 951), (391, 950), (390, 950), (390, 949), (390, 948), (390, 947), (390, 946), (390, 945), (390, 944), (390, 943), (391, 943), (391, 942), (391, 941), (391, 940), (391, 939), (392, 939), (393, 939), (394, 939), (395, 939), (396, 939), (397, 939), (398, 939), (399, 939), (400, 939), (401, 939), (402, 939), (403, 939), (404, 939), (405, 939), (405, 938), (405, 937), (405, 936), (404, 936), (403, 936), (402, 936), (402, 935), (402, 934), (403, 934), (404, 934), (405, 934), (406, 934), (406, 935), (407, 935), (407, 936), (407, 937), (407, 938), (407, 939), (407, 940), (406, 940), (406, 941), (405, 941), (404, 941), (403, 941), (402, 941), (401, 941), (401, 942), (401, 943), (402, 943), (403, 943), (404, 943), (404, 944), (405, 944), (406, 944), (406, 943), (407, 943), (408, 943), (409, 943), (409, 942), (410, 942), (410, 941), (410, 940), (410, 939), (409, 939), (409, 938), (409, 937), (409, 936), (409, 935), (409, 934), (409, 933), (409, 932), (408, 932), (407, 932), (406, 932), (406, 931), (406, 930), (406, 929), (406, 928), (406, 927), (406, 926), (406, 925), (407, 925), (407, 924), (408, 924), (409, 924), (410, 924), (410, 923), (410, 922), (410, 921), (411, 921), (411, 920), (412, 920), (413, 920), (414, 920), (415, 920), (416, 920), (416, 921), (417, 921), (417, 922), (417, 923), (416, 923), (415, 923), (415, 924), (415, 925), (414, 925), (414, 926), (414, 927), (415, 927), (416, 927), (416, 926), (417, 926), (417, 925), (418, 925), (419, 925), (419, 924), (419, 923), (419, 922), (419, 921), (419, 920), (419, 919), (419, 918), (418, 918), (418, 917), (417, 917), (416, 917), (415, 917), (414, 917), (413, 917), (412, 917), (411, 917), (410, 917), (410, 916), (410, 915), (410, 914), (410, 913), (410, 912), (410, 911), (411, 911), (412, 911), (413, 911), (414, 911), (415, 911), (416, 911), (416, 910), (417, 910), (418, 910), (419, 910), (420, 910), (421, 910), (421, 911), (422, 911), (423, 911), (424, 911), (425, 911), (426, 911), (426, 912), (426, 913), (425, 913), (425, 914), (425, 915), (426, 915), (427, 915), (428, 915), (429, 915), (430, 915), (431, 915), (431, 916), (432, 916), (432, 917), (432, 918), (431, 918), (430, 918), (429, 918), (429, 919), (429, 920), (430, 920), (431, 920), (432, 920), (432, 921), (432, 922), (431, 922), (430, 922), (430, 923), (430, 924), (431, 924), (432, 924), (433, 924), (434, 924), (434, 925), (435, 925), (436, 925), (436, 926), (436, 927), (435, 927), (434, 927), (434, 928), (434, 929), (435, 929), (436, 929), (436, 930), (436, 931), (435, 931), (434, 931), (434, 932), (434, 933), (435, 933), (436, 933), (437, 933), (438, 933), (439, 933), (439, 932), (439, 931), (439, 930), (439, 929), (439, 928), (439, 927), (439, 926), (438, 926), (438, 925), (438, 924), (438, 923), (437, 923), (437, 922), (436, 922), (435, 922), (435, 921), (435, 920), (435, 919), (435, 918), (434, 918), (434, 917), (434, 916), (434, 915), (434, 914), (434, 913), (433, 913), (433, 912), (432, 912), (431, 912), (430, 912), (429, 912), (429, 911), (429, 910), (429, 909), (428, 909), (428, 908), (427, 908), (426, 908), (425, 908), (424, 908), (423, 908), (422, 908), (421, 908), (421, 907), (420, 907), (420, 906), (420, 905), (420, 904), (420, 903), (420, 902), (420, 901), (421, 901), (422, 901), (422, 900), (423, 900), (424, 900), (425, 900), (425, 899), (425, 898), (424, 898), (423, 898), (422, 898), (421, 898), (420, 898), (419, 898), (418, 898), (417, 898), (416, 898), (415, 898), (414, 898), (413, 898), (412, 898), (411, 898), (410, 898), (410, 897), (410, 896), (410, 895), (410, 894), (410, 893), (410, 892), (411, 892), (411, 891), (412, 891), (413, 891), (414, 891), (415, 891), (416, 891), (416, 892), (416, 893), (415, 893), (414, 893), (413, 893), (412, 893), (412, 894), (412, 895), (413, 895), (414, 895), (415, 895), (416, 895), (417, 895), (418, 895), (419, 895), (420, 895), (421, 895), (422, 895), (423, 895), (424, 895), (425, 895), (426, 895), (427, 895), (427, 896), (427, 897), (427, 898), (427, 899), (427, 900), (427, 901), (426, 901), (426, 902), (425, 902), (424, 902), (423, 902), (423, 903), (422, 903), (422, 904), (422, 905), (423, 905), (424, 905), (424, 906), (425, 906), (426, 906), (427, 906), (427, 905), (428, 905), (429, 905), (430, 905), (431, 905), (431, 906), (431, 907), (431, 908), (431, 909), (432, 909), (433, 909), (434, 909), (435, 909), (436, 909), (436, 910), (437, 910), (437, 911), (437, 912), (436, 912), (436, 913), (436, 914), (437, 914), (437, 915), (437, 916), (437, 917), (437, 918), (437, 919), (438, 919), (439, 919), (439, 918), (439, 917), (439, 916), (439, 915), (439, 914), (439, 913), (439, 912), (439, 911), (439, 910), (439, 909), (439, 908), (439, 907), (438, 907), (437, 907), (436, 907), (435, 907), (434, 907), (434, 906), (434, 905), (434, 904), (434, 903), (433, 903), (432, 903), (431, 903), (430, 903), (430, 902), (430, 901), (430, 900), (430, 899), (430, 898), (430, 897), (430, 896), (430, 895), (431, 895), (432, 895), (433, 895), (434, 895), (434, 894), (434, 893), (433, 893), (433, 892), (432, 892), (431, 892), (430, 892), (429, 892), (428, 892), (427, 892), (426, 892), (425, 892), (424, 892), (424, 891), (424, 890), (424, 889), (424, 888), (424, 887), (424, 886), (425, 886), (426, 886), (427, 886), (428, 886), (429, 886), (430, 886), (431, 886), (432, 886), (433, 886), (434, 886), (435, 886), (436, 886), (437, 886), (438, 886), (439, 886), (440, 886), (441, 886), (442, 886), (442, 885), (442, 884), (442, 883), (441, 883), (440, 883), (440, 882), (440, 881), (441, 881), (442, 881), (443, 881), (444, 881), (445, 881), (445, 882), (445, 883), (444, 883), (444, 884), (444, 885), (445, 885), (446, 885), (447, 885), (448, 885), (449, 885), (450, 885), (450, 886), (451, 886), (452, 886), (453, 886), (454, 886), (455, 886), (456, 886), (457, 886), (457, 885), (457, 884), (457, 883), (456, 883), (455, 883), (454, 883), (453, 883), (452, 883), (451, 883), (450, 883), (449, 883), (448, 883), (448, 882), (448, 881), (448, 880), (448, 879), (448, 878), (448, 877), (448, 876), (449, 876), (450, 876), (451, 876), (452, 876), (452, 877), (453, 877), (454, 877), (455, 877), (456, 877), (457, 877), (458, 877), (458, 876), (458, 875), (457, 875), (457, 874), (456, 874), (455, 874), (454, 874), (453, 874), (452, 874), (451, 874), (450, 874), (450, 873), (450, 872), (450, 871), (451, 871), (452, 871), (453, 871), (454, 871), (455, 871), (456, 871), (457, 871), (458, 871), (459, 871), (459, 872), (460, 872), (460, 873), (460, 874), (460, 875), (460, 876), (461, 876), (462, 876), (463, 876), (464, 876), (465, 876), (466, 876), (466, 875), (466, 874), (465, 874), (464, 874), (463, 874), (462, 874), (462, 873), (462, 872), (462, 871), (462, 870), (462, 869), (462, 868), (462, 867), (462, 866), (462, 865), (462, 864), (462, 863), (462, 862), (462, 861), (462, 860), (462, 859), (462, 858), (462, 857), (462, 856), (462, 855), (462, 854), (462, 853), (463, 853), (464, 853), (464, 854), (464, 855), (464, 856), (464, 857), (464, 858), (464, 859), (464, 860), (465, 860), (465, 861), (466, 861), (467, 861), (468, 861), (469, 861), (470, 861), (471, 861), (471, 860), (471, 859), (471, 858), (471, 857), (471, 856), (471, 855), (471, 854), (471, 853), (471, 852), (471, 851), (471, 850), (470, 850), (469, 850), (468, 850), (467, 850), (467, 849), (467, 848), (467, 847), (467, 846), (467, 845), (467, 844), (467, 843), (467, 842), (467, 841), (467, 840), (467, 839), (467, 838), (468, 838), (468, 837), (469, 837), (470, 837), (471, 837), (472, 837), (473, 837), (474, 837), (475, 837), (476, 837), (476, 836), (476, 835), (476, 834), (477, 834), (477, 833), (478, 833), (479, 833), (479, 834), (480, 834), (481, 834), (481, 833), (481, 832), (481, 831), (480, 831), (479, 831), (478, 831), (477, 831), (477, 830), (476, 830), (475, 830), (474, 830), (473, 830), (472, 830), (472, 831), (472, 832), (473, 832), (474, 832), (474, 833), (474, 834), (473, 834), (472, 834), (471, 834), (470, 834), (469, 834), (468, 834), (467, 834), (467, 833), (467, 832), (467, 831), (466, 831), (465, 831), (464, 831), (463, 831), (462, 831), (461, 831), (460, 831), (459, 831), (458, 831), (457, 831), (457, 830), (457, 829), (457, 828), (457, 827), (456, 827), (455, 827), (454, 827), (453, 827), (453, 828), (452, 828), (451, 828), (450, 828), (449, 828), (448, 828), (447, 828), (446, 828), (445, 828), (444, 828), (443, 828), (443, 829), (443, 830), (444, 830), (445, 830), (446, 830), (446, 831), (446, 832), (445, 832), (444, 832), (443, 832), (442, 832), (441, 832), (440, 832), (439, 832), (439, 831), (438, 831), (437, 831), (437, 830), (436, 830), (435, 830), (434, 830), (433, 830), (432, 830), (431, 830), (430, 830), (429, 830), (428, 830), (427, 830), (426, 830), (425, 830), (424, 830), (424, 829), (424, 828), (424, 827), (424, 826), (424, 825), (424, 824), (424, 823), (424, 822), (424, 821), (423, 821), (422, 821), (421, 821), (420, 821), (419, 821), (419, 820), (419, 819), (419, 818), (419, 817), (420, 817), (420, 816), (420, 815), (420, 814), (420, 813), (421, 813), (422, 813), (422, 814), (423, 814), (424, 814), (425, 814), (426, 814), (427, 814), (428, 814), (429, 814), (430, 814), (431, 814), (432, 814), (433, 814), (434, 814), (435, 814), (436, 814), (437, 814), (438, 814), (439, 814), (440, 814), (441, 814), (442, 814), (443, 814), (444, 814), (445, 814), (446, 814), (446, 815), (446, 816), (445, 816), (444, 816), (443, 816), (442, 816), (442, 817), (442, 818), (443, 818), (444, 818), (445, 818), (446, 818), (446, 819), (446, 820), (445, 820), (444, 820), (443, 820), (442, 820), (441, 820), (440, 820), (439, 820), (438, 820), (438, 821), (438, 822), (439, 822), (440, 822), (441, 822), (442, 822), (442, 823), (442, 824), (443, 824), (444, 824), (445, 824), (446, 824), (447, 824), (447, 823), (448, 823), (448, 822), (448, 821), (448, 820), (448, 819), (449, 819), (450, 819), (451, 819), (452, 819), (453, 819), (454, 819), (455, 819), (456, 819), (456, 818), (456, 817), (456, 816), (455, 816), (454, 816), (453, 816), (452, 816), (451, 816), (450, 816), (449, 816), (448, 816), (448, 815), (448, 814), (449, 814), (450, 814), (451, 814), (452, 814), (452, 813), (452, 812), (452, 811), (451, 811), (450, 811), (449, 811), (448, 811), (448, 810), (448, 809), (448, 808), (447, 808), (446, 808), (445, 808), (444, 808), (443, 808), (443, 807), (443, 806), (443, 805), (444, 805), (445, 805), (445, 804), (446, 804), (447, 804), (448, 804), (449, 804), (450, 804), (450, 805), (450, 806), (450, 807), (451, 807), (452, 807), (452, 806), (452, 805), (452, 804), (452, 803), (452, 802), (452, 801), (452, 800), (453, 800), (453, 799), (454, 799), (455, 799), (456, 799), (457, 799), (458, 799), (459, 799), (460, 799), (461, 799), (462, 799), (462, 798), (463, 798), (463, 797), (463, 796), (463, 795), (463, 794), (464, 794), (465, 794), (466, 794), (467, 794), (467, 793), (468, 793), (469, 793), (469, 794), (469, 795), (468, 795), (468, 796), (467, 796), (466, 796), (465, 796), (465, 797), (465, 798), (466, 798), (467, 798), (467, 799), (468, 799), (469, 799), (470, 799), (471, 799), (472, 799), (472, 798), (472, 797), (472, 796), (472, 795), (473, 795), (474, 795), (475, 795), (475, 794), (475, 793), (474, 793), (474, 792), (473, 792), (472, 792), (472, 791), (472, 790), (472, 789), (472, 788), (472, 787), (472, 786), (472, 785), (473, 785), (474, 785), (474, 786), (474, 787), (474, 788), (474, 789), (475, 789), (476, 789), (476, 788), (476, 787), (476, 786), (476, 785), (476, 784), (476, 783), (476, 782), (476, 781), (476, 780), (476, 779), (476, 778), (476, 777), (476, 776), (476, 775), (477, 775), (478, 775), (479, 775), (479, 774), (480, 774), (481, 774), (482, 774), (483, 774), (484, 774), (485, 774), (485, 773), (486, 773), (486, 772), (486, 771), (486, 770), (486, 769), (486, 768), (485, 768), (484, 768), (483, 768), (482, 768), (481, 768), (481, 767), (481, 766), (481, 765), (482, 765), (483, 765), (483, 766), (484, 766), (485, 766), (486, 766), (486, 765), (487, 765), (488, 765), (488, 766), (488, 767), (489, 767), (489, 768), (489, 769), (488, 769), (488, 770), (488, 771), (488, 772), (489, 772), (489, 773), (489, 774), (488, 774), (487, 774), (487, 775), (486, 775), (486, 776), (485, 776), (485, 777), (485, 778), (486, 778), (487, 778), (487, 777), (488, 777), (488, 776), (489, 776), (490, 776), (490, 775), (491, 775), (491, 774), (491, 773), (491, 772), (491, 771), (491, 770), (491, 769), (491, 768), (491, 767), (491, 766), (491, 765), (492, 765), (493, 765), (494, 765), (495, 765), (496, 765), (496, 764), (496, 763), (495, 763), (494, 763), (493, 763), (492, 763), (491, 763), (490, 763), (489, 763), (488, 763), (487, 763), (486, 763), (485, 763), (484, 763), (483, 763), (482, 763), (481, 763), (481, 762), (481, 761), (482, 761), (483, 761), (484, 761), (485, 761), (486, 761), (486, 760), (487, 760), (488, 760), (489, 760), (490, 760), (491, 760), (492, 760), (493, 760), (494, 760), (495, 760), (496, 760), (497, 760), (498, 760), (498, 761), (498, 762), (498, 763), (498, 764), (498, 765), (498, 766), (497, 766), (497, 767), (496, 767), (495, 767), (494, 767), (493, 767), (493, 768), (493, 769), (493, 770), (493, 771), (493, 772), (493, 773), (493, 774), (494, 774), (494, 775), (494, 776), (493, 776), (492, 776), (492, 777), (491, 777), (491, 778), (491, 779), (492, 779), (493, 779), (494, 779), (494, 780), (494, 781), (493, 781), (492, 781), (491, 781), (491, 782), (491, 783), (492, 783), (493, 783), (494, 783), (494, 784), (494, 785), (493, 785), (492, 785), (491, 785), (491, 786), (491, 787), (492, 787), (493, 787), (494, 787), (494, 788), (495, 788), (495, 789), (496, 789), (497, 789), (498, 789), (499, 789), (500, 789), (500, 788), (501, 788), (501, 787), (501, 786), (500, 786), (500, 785), (500, 784), (500, 783), (499, 783), (498, 783), (497, 783), (496, 783), (496, 782), (496, 781), (496, 780), (496, 779), (496, 778), (496, 777), (496, 776), (496, 775), (496, 774), (496, 773), (496, 772), (496, 771), (496, 770), (497, 770), (498, 770), (499, 770), (500, 770), (501, 770), (502, 770), (503, 770), (503, 771), (503, 772), (502, 772), (501, 772), (501, 773), (501, 774), (502, 774), (503, 774), (503, 775), (504, 775), (505, 775), (506, 775), (507, 775), (507, 776), (508, 776), (508, 777), (508, 778), (507, 778), (506, 778), (505, 778), (505, 779), (505, 780), (506, 780), (507, 780), (508, 780), (508, 781), (508, 782), (507, 782), (506, 782), (505, 782), (505, 783), (505, 784), (506, 784), (507, 784), (508, 784), (508, 785), (509, 785), (510, 785), (511, 785), (512, 785), (513, 785), (514, 785), (514, 784), (514, 783), (515, 783), (515, 782), (515, 781), (515, 780), (515, 779), (515, 778), (514, 778), (513, 778), (512, 778), (511, 778), (510, 778), (510, 777), (510, 776), (511, 776), (512, 776), (513, 776), (514, 776), (515, 776), (516, 776), (516, 775), (517, 775), (518, 775), (519, 775), (519, 774), (520, 774), (520, 773), (520, 772), (520, 771), (520, 770), (520, 769), (520, 768), (520, 767), (520, 766), (520, 765), (520, 764), (519, 764), (519, 763), (518, 763), (517, 763), (516, 763), (515, 763), (514, 763), (514, 762), (514, 761), (514, 760), (514, 759), (513, 759), (512, 759), (511, 759), (510, 759), (509, 759), (508, 759), (507, 759), (506, 759), (505, 759), (505, 758), (505, 757), (506, 757), (506, 756), (507, 756), (508, 756), (509, 756), (510, 756), (511, 756), (512, 756), (513, 756), (514, 756), (515, 756), (515, 755), (515, 754), (515, 753), (515, 752), (515, 751), (516, 751), (517, 751), (517, 752), (517, 753), (517, 754), (518, 754), (518, 755), (519, 755), (520, 755), (520, 754), (520, 753), (520, 752), (520, 751), (520, 750), (520, 749), (519, 749), (518, 749), (517, 749), (516, 749), (515, 749), (515, 748), (515, 747), (515, 746), (515, 745), (514, 745), (513, 745), (512, 745), (511, 745), (510, 745), (510, 746), (510, 747), (511, 747), (512, 747), (512, 748), (512, 749), (511, 749), (510, 749), (510, 750), (510, 751), (509, 751), (508, 751), (507, 751), (506, 751), (505, 751), (505, 752), (504, 752), (503, 752), (502, 752), (501, 752), (500, 752), (499, 752), (498, 752), (497, 752), (496, 752), (495, 752), (495, 751), (495, 750), (495, 749), (494, 749), (493, 749), (493, 748), (492, 748), (491, 748), (490, 748), (489, 748), (488, 748), (487, 748), (487, 749), (487, 750), (488, 750), (489, 750), (489, 751), (490, 751), (491, 751), (492, 751), (492, 752), (492, 753), (491, 753), (490, 753), (490, 754), (490, 755), (491, 755), (492, 755), (492, 756), (492, 757), (491, 757), (490, 757), (489, 757), (488, 757), (487, 757), (486, 757), (485, 757), (484, 757), (483, 757), (482, 757), (481, 757), (481, 756), (481, 755), (481, 754), (481, 753), (481, 752), (481, 751), (481, 750), (481, 749), (480, 749), (479, 749), (478, 749), (477, 749), (476, 749), (476, 750), (475, 750), (474, 750), (473, 750), (473, 749), (472, 749), (472, 748), (471, 748), (470, 748), (469, 748), (468, 748), (467, 748), (467, 747), (467, 746), (467, 745), (467, 744), (467, 743), (467, 742), (468, 742), (469, 742), (470, 742), (471, 742), (471, 741), (471, 740), (470, 740), (469, 740), (468, 740), (468, 739), (467, 739), (466, 739), (465, 739), (464, 739), (463, 739), (462, 739), (462, 740), (462, 741), (463, 741), (464, 741), (465, 741), (465, 742), (465, 743), (464, 743), (463, 743), (462, 743), (462, 744), (462, 745), (463, 745), (464, 745), (464, 746), (464, 747), (463, 747), (462, 747), (461, 747), (460, 747), (459, 747), (458, 747), (457, 747), (456, 747), (455, 747), (454, 747), (454, 748), (454, 749), (455, 749), (456, 749), (457, 749), (458, 749), (459, 749), (460, 749), (461, 749), (462, 749), (463, 749), (464, 749), (464, 750), (464, 751), (463, 751), (462, 751), (462, 752), (462, 753), (463, 753), (464, 753), (464, 754), (464, 755), (463, 755), (462, 755), (461, 755), (460, 755), (459, 755), (458, 755), (457, 755), (457, 754), (456, 754), (455, 754), (455, 753), (454, 753), (453, 753), (452, 753), (451, 753), (450, 753), (449, 753), (448, 753), (448, 752), (448, 751), (448, 750), (447, 750), (447, 749), (447, 748), (448, 748), (448, 747), (448, 746), (448, 745), (448, 744), (448, 743), (449, 743), (450, 743), (451, 743), (451, 742), (451, 741), (451, 740), (450, 740), (449, 740), (448, 740), (447, 740), (446, 740), (445, 740), (444, 740), (443, 740), (442, 740), (441, 740), (440, 740), (439, 740), (438, 740), (438, 741), (438, 742), (439, 742), (440, 742), (441, 742), (442, 742), (443, 742), (443, 743), (444, 743), (445, 743), (445, 744), (445, 745), (444, 745), (443, 745), (442, 745), (441, 745), (440, 745), (439, 745), (438, 745), (438, 746), (437, 746), (436, 746), (435, 746), (434, 746), (434, 745), (433, 745), (432, 745), (431, 745), (430, 745), (429, 745), (428, 745), (428, 746), (427, 746), (426, 746), (425, 746), (424, 746), (424, 745), (424, 744), (423, 744), (422, 744), (421, 744), (420, 744), (419, 744), (419, 743), (419, 742), (419, 741), (419, 740), (419, 739), (419, 738), (420, 738), (421, 738), (422, 738), (423, 738), (423, 737), (424, 737), (424, 736), (424, 735), (424, 734), (424, 733), (424, 732), (424, 731), (424, 730), (423, 730), (422, 730), (421, 730), (420, 730), (419, 730), (419, 729), (419, 728), (419, 727), (420, 727), (421, 727), (422, 727), (423, 727), (424, 727), (424, 726), (424, 725), (424, 724), (424, 723), (425, 723), (426, 723), (427, 723), (428, 723), (428, 722), (428, 721), (429, 721), (429, 720), (429, 719), (429, 718), (430, 718), (430, 717), (431, 717), (432, 717), (433, 717), (434, 717), (435, 717), (436, 717), (437, 717), (438, 717), (438, 716), (438, 715), (438, 714), (438, 713), (439, 713), (440, 713), (441, 713), (442, 713), (442, 712), (442, 711), (442, 710), (441, 710), (440, 710), (439, 710), (439, 709), (439, 708), (440, 708), (441, 708), (442, 708), (443, 708), (444, 708), (445, 708), (446, 708), (447, 708), (447, 707), (447, 706), (447, 705), (446, 705), (445, 705), (444, 705), (443, 705), (443, 704), (443, 703), (443, 702), (444, 702), (445, 702), (445, 703), (446, 703), (447, 703), (448, 703), (449, 703), (450, 703), (450, 702), (451, 702), (452, 702), (453, 702), (454, 702), (455, 702), (456, 702), (457, 702), (458, 702), (459, 702), (460, 702), (461, 702), (462, 702), (463, 702), (464, 702), (465, 702), (466, 702), (467, 702), (468, 702), (469, 702), (470, 702), (471, 702), (472, 702), (473, 702), (473, 703), (473, 704), (472, 704), (471, 704), (470, 704), (469, 704), (468, 704), (467, 704), (467, 705), (467, 706), (468, 706), (469, 706), (470, 706), (471, 706), (472, 706), (473, 706), (474, 706), (474, 707), (475, 707), (476, 707), (477, 707), (478, 707), (479, 707), (480, 707), (480, 706), (481, 706), (481, 705), (481, 704), (481, 703), (482, 703), (483, 703), (484, 703), (484, 702), (485, 702), (485, 701), (485, 700), (484, 700), (483, 700), (482, 700), (482, 699), (481, 699), (481, 698), (481, 697), (481, 696), (481, 695), (481, 694), (481, 693), (481, 692), (480, 692), (479, 692), (478, 692), (477, 692), (476, 692), (476, 693), (475, 693), (474, 693), (473, 693), (472, 693), (472, 694), (471, 694), (471, 695), (471, 696), (472, 696), (473, 696), (473, 695), (474, 695), (475, 695), (476, 695), (477, 695), (477, 694), (478, 694), (479, 694), (479, 695), (479, 696), (478, 696), (478, 697), (477, 697), (476, 697), (475, 697), (474, 697), (474, 698), (473, 698), (472, 698), (471, 698), (470, 698), (469, 698), (468, 698), (467, 698), (466, 698), (465, 698), (464, 698), (463, 698), (462, 698), (461, 698), (460, 698), (459, 698), (458, 698), (457, 698), (457, 697), (457, 696), (456, 696), (455, 696), (454, 696), (453, 696), (452, 696), (451, 696), (450, 696), (449, 696), (448, 696), (447, 696), (446, 696), (446, 695), (445, 695), (444, 695), (444, 694), (443, 694), (443, 693), (443, 692), (443, 691), (443, 690), (443, 689), (444, 689), (444, 688), (444, 687), (444, 686), (444, 685), (445, 685), (446, 685), (446, 686), (446, 687), (446, 688), (446, 689), (446, 690), (445, 690), (445, 691), (445, 692), (445, 693), (446, 693), (447, 693), (448, 693), (448, 692), (448, 691), (448, 690), (448, 689), (449, 689), (449, 688), (450, 688), (451, 688), (452, 688), (453, 688), (454, 688), (455, 688), (456, 688), (456, 687), (457, 687), (457, 686), (457, 685), (457, 684), (457, 683), (457, 682), (457, 681), (457, 680), (457, 679), (457, 678), (457, 677), (457, 676), (457, 675), (457, 674), (458, 674), (459, 674), (460, 674), (461, 674), (462, 674), (463, 674), (464, 674), (465, 674), (466, 674), (467, 674), (468, 674), (469, 674), (470, 674), (471, 674), (472, 674), (473, 674), (474, 674), (475, 674), (476, 674), (477, 674), (478, 674), (479, 674), (480, 674), (481, 674), (482, 674), (483, 674), (484, 674), (484, 675), (485, 675), (485, 676), (485, 677), (484, 677), (483, 677), (482, 677), (481, 677), (481, 678), (481, 679), (482, 679), (483, 679), (484, 679), (485, 679), (486, 679), (487, 679), (488, 679), (489, 679), (490, 679), (491, 679), (492, 679), (493, 679), (493, 680), (493, 681), (492, 681), (491, 681), (490, 681), (490, 682), (490, 683), (491, 683), (492, 683), (493, 683), (493, 684), (494, 684), (495, 684), (495, 683), (496, 683), (496, 682), (496, 681), (496, 680), (496, 679), (496, 678), (496, 677), (496, 676), (496, 675), (496, 674), (496, 673), (496, 672), (496, 671), (496, 670), (496, 669), (497, 669), (498, 669), (499, 669), (500, 669), (501, 669), (502, 669), (502, 670), (502, 671), (501, 671), (501, 672), (501, 673), (502, 673), (502, 674), (503, 674), (504, 674), (505, 674), (505, 673), (505, 672), (505, 671), (505, 670), (505, 669), (505, 668), (505, 667), (504, 667), (504, 666), (503, 666), (502, 666), (501, 666), (500, 666), (500, 665), (500, 664), (500, 663), (500, 662), (499, 662), (499, 661), (498, 661), (497, 661), (496, 661), (495, 661), (495, 660), (495, 659), (495, 658), (495, 657), (495, 656), (495, 655), (496, 655), (497, 655), (498, 655), (499, 655), (500, 655), (501, 655), (502, 655), (503, 655), (504, 655), (505, 655), (506, 655), (507, 655), (507, 656), (508, 656), (508, 657), (508, 658), (507, 658), (506, 658), (505, 658), (505, 659), (505, 660), (506, 660), (507, 660), (508, 660), (509, 660), (510, 660), (511, 660), (512, 660), (513, 660), (513, 661), (513, 662), (512, 662), (511, 662), (510, 662), (510, 663), (510, 664), (511, 664), (512, 664), (513, 664), (514, 664), (514, 665), (515, 665), (516, 665), (516, 664), (517, 664), (518, 664), (519, 664), (519, 665), (520, 665), (521, 665), (522, 665), (522, 664), (523, 664), (524, 664), (525, 664), (526, 664), (526, 665), (527, 665), (527, 666), (527, 667), (526, 667), (525, 667), (524, 667), (524, 668), (524, 669), (525, 669), (526, 669), (527, 669), (528, 669), (529, 669), (530, 669), (530, 668), (530, 667), (530, 666), (530, 665), (530, 664), (530, 663), (530, 662), (529, 662), (529, 661), (529, 660), (530, 660), (531, 660), (532, 660), (533, 660), (534, 660), (535, 660), (536, 660), (537, 660), (538, 660), (539, 660), (540, 660), (541, 660), (542, 660), (543, 660), (544, 660), (544, 659), (544, 658), (544, 657), (543, 657), (542, 657), (541, 657), (540, 657), (539, 657), (538, 657), (537, 657), (536, 657), (535, 657), (534, 657), (533, 657), (532, 657), (531, 657), (530, 657), (529, 657), (528, 657), (527, 657), (526, 657), (525, 657), (524, 657), (523, 657), (522, 657), (521, 657), (520, 657), (520, 658), (520, 659), (521, 659), (522, 659), (522, 660), (522, 661), (521, 661), (520, 661), (519, 661), (518, 661), (517, 661), (516, 661), (516, 660), (516, 659), (516, 658), (516, 657), (515, 657), (514, 657), (513, 657), (512, 657), (511, 657), (511, 656), (511, 655), (511, 654), (512, 654), (513, 654), (514, 654), (515, 654), (515, 653), (515, 652), (514, 652), (513, 652), (513, 651), (512, 651), (511, 651), (510, 651), (510, 650), (510, 649), (510, 648), (510, 647), (510, 646), (511, 646), (512, 646), (513, 646), (514, 646), (515, 646), (515, 645), (515, 644), (515, 643), (515, 642), (515, 641), (515, 640), (516, 640), (517, 640), (518, 640), (519, 640), (520, 640), (521, 640), (522, 640), (523, 640), (524, 640), (525, 640), (525, 641), (525, 642), (524, 642), (523, 642), (522, 642), (521, 642), (520, 642), (519, 642), (519, 643), (519, 644), (520, 644), (521, 644), (522, 644), (523, 644), (523, 645), (524, 645), (525, 645), (526, 645), (527, 645), (528, 645), (528, 644), (529, 644), (529, 643), (529, 642), (529, 641), (529, 640), (528, 640), (528, 639), (528, 638), (527, 638), (527, 637), (526, 637), (525, 637), (524, 637), (524, 636), (524, 635), (524, 634), (524, 633), (524, 632), (524, 631), (524, 630), (524, 629), (524, 628), (524, 627), (525, 627), (526, 627), (527, 627), (528, 627), (529, 627), (530, 627), (531, 627), (531, 628), (531, 629), (530, 629), (530, 630), (530, 631), (531, 631), (532, 631), (532, 630), (533, 630), (534, 630), (534, 631), (535, 631), (536, 631), (536, 632), (536, 633), (535, 633), (534, 633), (534, 634), (534, 635), (535, 635), (536, 635), (537, 635), (538, 635), (538, 636), (539, 636), (540, 636), (541, 636), (542, 636), (543, 636), (544, 636), (545, 636), (545, 637), (546, 637), (546, 638), (546, 639), (545, 639), (544, 639), (544, 640), (544, 641), (545, 641), (545, 642), (545, 643), (544, 643), (544, 644), (544, 645), (545, 645), (546, 645), (546, 644), (547, 644), (548, 644), (549, 644), (549, 643), (549, 642), (549, 641), (548, 641), (548, 640), (548, 639), (549, 639), (549, 638), (549, 637), (549, 636), (548, 636), (548, 635), (548, 634), (548, 633), (547, 633), (546, 633), (545, 633), (544, 633), (543, 633), (542, 633), (541, 633), (540, 633), (540, 632), (540, 631), (541, 631), (542, 631), (543, 631), (544, 631), (545, 631), (546, 631), (547, 631), (548, 631), (549, 631), (550, 631), (551, 631), (552, 631), (552, 630), (553, 630), (553, 629), (554, 629), (554, 628), (554, 627), (555, 627), (556, 627), (557, 627), (558, 627), (559, 627), (560, 627), (560, 628), (560, 629), (559, 629), (558, 629), (558, 630), (558, 631), (559, 631), (560, 631), (561, 631), (562, 631), (563, 631), (564, 631), (565, 631), (566, 631), (567, 631), (568, 631), (569, 631), (570, 631), (571, 631), (572, 631), (573, 631), (573, 630), (573, 629), (572, 629), (572, 628), (571, 628), (570, 628), (569, 628), (568, 628), (567, 628), (566, 628), (565, 628), (564, 628), (564, 627), (563, 627), (563, 626), (563, 625), (563, 624), (563, 623), (563, 622), (564, 622), (565, 622), (566, 622), (566, 621), (567, 621), (567, 620), (567, 619), (566, 619), (566, 618), (565, 618), (564, 618), (563, 618), (563, 617), (563, 616), (562, 616), (562, 615), (561, 615), (560, 615), (559, 615), (558, 615), (558, 616), (558, 617), (559, 617), (560, 617), (560, 618), (560, 619), (559, 619), (558, 619), (558, 620), (558, 621), (557, 621), (556, 621), (555, 621), (554, 621), (553, 621), (553, 620), (553, 619), (553, 618), (552, 618), (552, 617), (552, 616), (552, 615), (552, 614), (551, 614), (550, 614), (549, 614), (548, 614), (548, 613), (547, 613), (546, 613), (545, 613), (544, 613), (543, 613), (543, 614), (543, 615), (544, 615), (545, 615), (546, 615), (546, 616), (547, 616), (548, 616), (548, 617), (549, 617), (549, 618), (549, 619), (548, 619), (548, 620), (548, 621), (549, 621), (550, 621), (550, 622), (550, 623), (549, 623), (548, 623), (548, 624), (548, 625), (547, 625), (546, 625), (545, 625), (544, 625), (543, 625), (543, 624), (542, 624), (541, 624), (540, 624), (539, 624), (539, 623), (539, 622), (539, 621), (539, 620), (539, 619), (538, 619), (537, 619), (536, 619), (535, 619), (534, 619), (533, 619), (533, 620), (532, 620), (531, 620), (530, 620), (529, 620), (528, 620), (527, 620), (526, 620), (525, 620), (524, 620), (524, 619), (523, 619), (522, 619), (521, 619), (520, 619), (519, 619), (519, 620), (518, 620), (517, 620), (516, 620), (515, 620), (514, 620), (513, 620), (512, 620), (511, 620), (510, 620), (509, 620), (509, 619), (509, 618), (509, 617), (509, 616), (509, 615), (509, 614), (508, 614), (507, 614), (506, 614), (505, 614), (504, 614), (503, 614), (502, 614), (501, 614), (500, 614), (500, 615), (500, 616), (501, 616), (502, 616), (503, 616), (504, 616), (505, 616), (505, 617), (506, 617), (506, 618), (506, 619), (505, 619), (505, 620), (504, 620), (504, 621), (503, 621), (502, 621), (501, 621), (500, 621), (499, 621), (498, 621), (497, 621), (496, 621), (495, 621), (495, 620), (495, 619), (495, 618), (495, 617), (495, 616), (495, 615), (494, 615), (493, 615), (492, 615), (491, 615), (490, 615), (489, 615), (488, 615), (487, 615), (486, 615), (485, 615), (485, 616), (484, 616), (483, 616), (482, 616), (481, 616), (480, 616), (479, 616), (478, 616), (477, 616), (476, 616), (475, 616), (474, 616), (473, 616), (472, 616), (471, 616), (471, 617), (471, 618), (472, 618), (473, 618), (474, 618), (474, 619), (474, 620), (473, 620), (472, 620), (471, 620), (470, 620), (469, 620), (468, 620), (467, 620), (466, 620), (466, 619), (466, 618), (466, 617), (466, 616), (466, 615), (466, 614), (465, 614), (464, 614), (464, 613), (463, 613), (462, 613), (461, 613), (461, 612), (461, 611), (461, 610), (461, 609), (461, 608), (461, 607), (461, 606), (461, 605), (460, 605), (459, 605), (458, 605), (458, 604), (457, 604), (456, 604), (455, 604), (454, 604), (453, 604), (453, 603), (453, 602), (453, 601), (452, 601), (452, 600), (452, 599), (451, 599), (450, 599), (449, 599), (448, 599), (447, 599), (446, 599), (445, 599), (444, 599), (443, 599), (443, 598), (442, 598), (442, 597), (442, 596), (442, 595), (442, 594), (442, 593), (443, 593), (444, 593), (445, 593), (445, 592), (446, 592), (446, 591), (446, 590), (446, 589), (446, 588), (446, 587), (447, 587), (448, 587), (449, 587), (450, 587), (451, 587), (451, 586), (451, 585), (450, 585), (449, 585), (449, 584), (448, 584), (447, 584), (446, 584), (445, 584), (444, 584), (443, 584), (442, 584), (442, 583), (442, 582), (442, 581), (441, 581), (441, 580), (440, 580), (439, 580), (438, 580), (438, 579), (438, 578), (438, 577), (437, 577), (437, 576), (436, 576), (435, 576), (434, 576), (433, 576), (432, 576), (431, 576), (430, 576), (429, 576), (428, 576), (428, 577), (428, 578), (429, 578), (430, 578), (430, 579), (430, 580), (429, 580), (428, 580), (428, 581), (428, 582), (427, 582), (427, 583), (426, 583), (425, 583), (424, 583), (423, 583), (422, 583), (421, 583), (420, 583), (419, 583), (418, 583), (417, 583), (416, 583), (415, 583), (414, 583), (413, 583), (412, 583), (411, 583), (410, 583), (409, 583), (408, 583), (407, 583), (406, 583), (405, 583), (404, 583), (403, 583), (402, 583), (401, 583), (400, 583), (399, 583), (398, 583), (397, 583), (396, 583), (395, 583), (395, 584), (395, 585), (396, 585), (397, 585), (398, 585), (399, 585), (400, 585), (401, 585), (402, 585), (403, 585), (404, 585), (405, 585), (406, 585), (407, 585), (408, 585), (409, 585), (410, 585), (411, 585), (412, 585), (413, 585), (414, 585), (415, 585), (416, 585), (417, 585), (418, 585), (419, 585), (420, 585), (421, 585), (422, 585), (423, 585), (424, 585), (425, 585), (426, 585), (426, 586), (426, 587), (425, 587), (424, 587), (423, 587), (423, 588), (423, 589), (424, 589), (425, 589), (426, 589), (426, 590), (426, 591), (425, 591), (424, 591), (423, 591), (423, 592), (423, 593), (424, 593), (425, 593), (426, 593), (427, 593), (427, 592), (428, 592), (428, 591), (428, 590), (428, 589), (428, 588), (429, 588), (430, 588), (431, 588), (432, 588), (433, 588), (434, 588), (434, 589), (434, 590), (433, 590), (432, 590), (432, 591), (432, 592), (433, 592), (434, 592), (435, 592), (436, 592), (437, 592), (437, 591), (437, 590), (437, 589), (437, 588), (437, 587), (437, 586), (436, 586), (436, 585), (435, 585), (434, 585), (433, 585), (432, 585), (432, 584), (432, 583), (432, 582), (432, 581), (432, 580), (432, 579), (432, 578), (433, 578), (434, 578), (435, 578), (435, 579), (435, 580), (434, 580), (434, 581), (434, 582), (435, 582), (436, 582), (437, 582), (438, 582), (439, 582), (439, 583), (440, 583), (440, 584), (440, 585), (439, 585), (439, 586), (439, 587), (440, 587), (441, 587), (442, 587), (443, 587), (444, 587), (444, 588), (444, 589), (443, 589), (442, 589), (441, 589), (440, 589), (439, 589), (439, 590), (439, 591), (439, 592), (439, 593), (438, 593), (438, 594), (437, 594), (436, 594), (435, 594), (435, 595), (435, 596), (436, 596), (437, 596), (438, 596), (439, 596), (440, 596), (440, 597), (440, 598), (439, 598), (438, 598), (437, 598), (436, 598), (435, 598), (434, 598), (433, 598), (432, 598), (431, 598), (430, 598), (429, 598), (428, 598), (427, 598), (427, 599), (427, 600), (428, 600), (429, 600), (429, 601), (429, 602), (428, 602), (428, 603), (428, 604), (429, 604), (429, 605), (429, 606), (428, 606), (427, 606), (426, 606), (425, 606), (424, 606), (423, 606), (423, 607), (423, 608), (424, 608), (425, 608), (426, 608), (426, 609), (426, 610), (425, 610), (424, 610), (423, 610), (422, 610), (422, 611), (422, 612), (423, 612), (424, 612), (425, 612), (426, 612), (426, 613), (426, 614), (425, 614), (424, 614), (423, 614), (423, 615), (422, 615), (421, 615), (420, 615), (419, 615), (418, 615), (418, 614), (417, 614), (416, 614), (415, 614), (414, 614), (413, 614), (413, 615), (413, 616), (412, 616), (411, 616), (410, 616), (409, 616), (408, 616), (407, 616), (406, 616), (405, 616), (404, 616), (404, 617), (404, 618), (405, 618), (406, 618), (407, 618), (408, 618), (409, 618), (410, 618), (411, 618), (412, 618), (413, 618), (413, 619), (413, 620), (412, 620), (411, 620), (410, 620), (410, 621), (410, 622), (411, 622), (412, 622), (413, 622), (414, 622), (414, 621), (415, 621), (416, 621), (417, 621), (418, 621), (419, 621), (420, 621), (421, 621), (421, 622), (421, 623), (420, 623), (419, 623), (418, 623), (417, 623), (417, 624), (417, 625), (418, 625), (419, 625), (420, 625), (421, 625), (421, 626), (421, 627), (420, 627), (419, 627), (418, 627), (417, 627), (416, 627), (415, 627), (414, 627), (413, 627), (413, 628), (413, 629), (414, 629), (415, 629), (416, 629), (416, 630), (416, 631), (415, 631), (414, 631), (413, 631), (412, 631), (411, 631), (410, 631), (409, 631), (408, 631), (407, 631), (406, 631), (405, 631), (405, 632), (405, 633), (404, 633), (404, 634), (404, 635), (403, 635), (402, 635), (401, 635), (400, 635), (399, 635), (398, 635), (397, 635), (396, 635), (396, 634), (395, 634), (395, 633), (395, 632), (395, 631), (395, 630), (395, 629), (394, 629), (393, 629), (392, 629), (391, 629), (390, 629), (389, 629), (388, 629), (387, 629), (386, 629), (385, 629), (385, 630), (385, 631), (384, 631), (383, 631), (383, 632), (382, 632), (381, 632), (381, 633), (381, 634), (382, 634), (382, 635), (382, 636), (381, 636), (380, 636), (379, 636), (378, 636), (377, 636), (376, 636), (375, 636), (375, 637), (375, 638), (376, 638), (377, 638), (378, 638), (378, 639), (378, 640), (377, 640), (376, 640), (375, 640), (375, 641), (375, 642), (376, 642), (377, 642), (378, 642), (378, 643), (378, 644), (377, 644), (376, 644), (376, 645), (376, 646), (377, 646), (378, 646), (378, 647), (378, 648), (377, 648), (376, 648), (376, 649), (376, 650), (375, 650), (374, 650), (373, 650), (372, 650), (371, 650), (371, 651), (370, 651), (370, 652), (370, 653), (371, 653), (372, 653), (372, 652), (373, 652), (374, 652), (375, 652), (376, 652), (377, 652), (377, 653), (377, 654), (376, 654), (375, 654), (375, 655), (375, 656), (376, 656), (377, 656), (377, 657), (378, 657), (378, 658), (378, 659), (377, 659), (376, 659), (375, 659), (375, 660), (375, 661), (376, 661), (377, 661), (378, 661), (379, 661), (379, 660), (380, 660), (381, 660), (382, 660), (383, 660), (384, 660), (385, 660), (386, 660), (387, 660), (387, 661), (387, 662), (386, 662), (385, 662), (385, 663), (385, 664), (386, 664), (387, 664), (387, 665), (387, 666), (386, 666), (385, 666), (385, 667), (385, 668), (386, 668), (387, 668), (387, 669), (387, 670), (386, 670), (385, 670), (385, 671), (385, 672), (386, 672), (387, 672), (387, 673), (387, 674), (386, 674), (385, 674), (384, 674), (383, 674), (382, 674), (381, 674), (381, 673), (381, 672), (380, 672), (379, 672), (378, 672), (377, 672), (376, 672), (375, 672), (374, 672), (373, 672), (373, 671), (372, 671), (371, 671), (370, 671), (369, 671), (368, 671), (367, 671), (366, 671), (365, 671), (364, 671), (363, 671), (362, 671), (362, 670), (362, 669), (362, 668), (362, 667), (362, 666), (362, 665), (363, 665), (364, 665), (365, 665), (366, 665), (367, 665), (368, 665), (369, 665), (370, 665), (370, 664), (370, 663), (370, 662), (369, 662), (368, 662), (367, 662), (366, 662), (365, 662), (364, 662), (363, 662), (362, 662), (361, 662), (360, 662), (359, 662), (358, 662), (358, 661), (357, 661), (356, 661), (355, 661), (354, 661), (353, 661), (352, 661), (351, 661), (350, 661), (349, 661), (348, 661), (347, 661), (346, 661), (345, 661), (344, 661), (343, 661), (342, 661), (341, 661), (340, 661), (339, 661), (338, 661), (337, 661), (337, 662), (337, 663), (338, 663), (339, 663), (340, 663), (340, 664), (340, 665), (339, 665), (338, 665), (337, 665), (336, 665), (335, 665), (334, 665), (333, 665), (332, 665), (332, 664), (332, 663), (332, 662), (331, 662), (331, 661), (330, 661), (329, 661), (328, 661), (327, 661), (326, 661), (325, 661), (324, 661), (324, 660), (324, 659), (324, 658), (323, 658), (323, 657), (322, 657), (321, 657), (320, 657), (319, 657), (318, 657), (317, 657), (316, 657), (315, 657), (314, 657), (314, 658), (314, 659), (315, 659), (316, 659), (316, 660), (316, 661), (315, 661), (314, 661), (314, 662), (314, 663), (313, 663), (313, 664), (313, 665), (312, 665), (312, 666), (311, 666), (310, 666), (309, 666), (309, 667), (309, 668), (310, 668), (311, 668), (312, 668), (312, 669), (313, 669), (314, 669), (315, 669), (316, 669), (317, 669), (318, 669), (318, 668), (319, 668), (319, 667), (319, 666), (319, 665), (319, 664), (319, 663), (319, 662), (319, 661), (319, 660), (320, 660), (321, 660), (321, 661), (321, 662), (321, 663), (321, 664), (322, 664), (323, 664), (324, 664), (324, 665), (325, 665), (325, 666), (326, 666), (326, 667), (326, 668), (325, 668), (324, 668), (324, 669), (324, 670), (325, 670), (326, 670), (327, 670), (327, 669), (328, 669), (329, 669), (330, 669), (331, 669), (332, 669), (333, 669), (334, 669), (335, 669), (336, 669), (337, 669), (338, 669), (339, 669), (340, 669), (341, 669), (342, 669), (343, 669), (344, 669), (345, 669), (346, 669), (347, 669), (348, 669), (349, 669), (350, 669), (351, 669), (352, 669), (353, 669), (354, 669), (354, 670), (354, 671), (353, 671), (352, 671), (352, 672), (352, 673), (353, 673), (354, 673), (354, 674), (354, 675), (353, 675), (352, 675), (351, 675), (350, 675), (349, 675), (348, 675), (347, 675), (346, 675), (345, 675), (344, 675), (343, 675), (342, 675), (342, 676), (342, 677), (343, 677), (344, 677), (345, 677), (345, 678), (345, 679), (344, 679), (343, 679), (342, 679), (342, 680), (342, 681), (343, 681), (344, 681), (345, 681), (346, 681), (346, 680), (347, 680), (347, 679), (348, 679), (349, 679), (349, 680), (349, 681), (348, 681), (348, 682), (347, 682), (347, 683), (347, 684), (348, 684), (349, 684), (350, 684), (350, 685), (350, 686), (349, 686), (348, 686), (347, 686), (347, 687), (347, 688), (348, 688), (349, 688), (350, 688), (350, 689), (350, 690), (349, 690), (348, 690), (347, 690), (347, 691), (347, 692), (348, 692), (349, 692), (349, 693), (350, 693), (351, 693), (351, 692), (352, 692), (352, 691), (352, 690), (352, 689), (352, 688), (352, 687), (352, 686), (352, 685), (352, 684), (353, 684), (354, 684), (355, 684), (356, 684), (357, 684), (358, 684), (358, 683), (359, 683), (360, 683), (361, 683), (361, 682), (361, 681), (361, 680), (362, 680), (362, 679), (363, 679), (364, 679), (365, 679), (365, 678), (365, 677), (365, 676), (365, 675), (366, 675), (366, 674), (367, 674), (368, 674), (369, 674), (370, 674), (371, 674), (372, 674), (373, 674), (374, 674), (375, 674), (376, 674), (377, 674), (378, 674), (378, 675), (378, 676), (377, 676), (376, 676), (375, 676), (374, 676), (373, 676), (372, 676), (371, 676), (370, 676), (369, 676), (368, 676), (367, 676), (367, 677), (367, 678), (368, 678), (369, 678), (370, 678), (370, 679), (371, 679), (372, 679), (373, 679), (374, 679), (375, 679), (376, 679), (377, 679), (378, 679), (378, 680), (378, 681), (377, 681), (376, 681), (376, 682), (376, 683), (377, 683), (378, 683), (379, 683), (380, 683), (381, 683), (382, 683), (383, 683), (383, 684), (383, 685), (382, 685), (381, 685), (380, 685), (379, 685), (378, 685), (377, 685), (376, 685), (376, 686), (376, 687), (377, 687), (378, 687), (378, 688), (378, 689), (377, 689), (376, 689), (376, 690), (376, 691), (377, 691), (378, 691), (378, 692), (378, 693), (377, 693), (376, 693), (375, 693), (374, 693), (373, 693), (372, 693), (371, 693), (371, 692), (371, 691), (371, 690), (371, 689), (371, 688), (371, 687), (370, 687), (369, 687), (368, 687), (367, 687), (366, 687), (366, 688), (365, 688), (364, 688), (364, 689), (363, 689), (362, 689), (361, 689), (360, 689), (359, 689), (358, 689), (357, 689), (357, 690), (357, 691), (358, 691), (359, 691), (359, 692), (359, 693), (358, 693), (357, 693), (357, 694), (357, 695), (358, 695), (359, 695), (360, 695), (360, 694), (361, 694), (361, 693), (362, 693), (363, 693), (364, 693), (364, 694), (365, 694), (366, 694), (367, 694), (368, 694), (368, 695), (368, 696), (367, 696), (366, 696), (366, 697), (366, 698), (365, 698), (364, 698), (363, 698), (362, 698), (361, 698), (360, 698), (359, 698), (358, 698), (357, 698), (357, 699), (357, 700), (358, 700), (359, 700), (359, 701), (359, 702), (358, 702), (357, 702), (357, 703), (357, 704), (358, 704), (359, 704), (360, 704), (360, 703), (361, 703), (362, 703), (363, 703), (364, 703), (365, 703), (366, 703), (367, 703), (367, 704), (368, 704), (369, 704), (369, 705), (369, 706), (368, 706), (367, 706), (366, 706), (366, 707), (365, 707), (364, 707), (363, 707), (362, 707), (362, 708), (361, 708), (360, 708), (359, 708), (358, 708), (357, 708), (357, 709), (357, 710), (358, 710), (359, 710), (359, 711), (359, 712), (358, 712), (357, 712), (357, 713), (357, 714), (358, 714), (359, 714), (359, 715), (359, 716), (358, 716), (357, 716), (357, 717), (357, 718), (358, 718), (359, 718), (359, 719), (359, 720), (358, 720), (357, 720), (357, 721), (357, 722), (358, 722), (359, 722), (359, 723), (360, 723), (360, 724), (360, 725), (359, 725), (358, 725), (357, 725), (357, 726), (357, 727), (358, 727), (359, 727), (360, 727), (361, 727), (361, 726), (362, 726), (363, 726), (364, 726), (365, 726), (365, 727), (366, 727), (367, 727), (368, 727), (368, 728), (368, 729), (367, 729), (366, 729), (365, 729), (365, 730), (365, 731), (366, 731), (367, 731), (368, 731), (368, 732), (368, 733), (367, 733), (366, 733), (365, 733), (364, 733), (363, 733), (362, 733), (361, 733), (361, 734), (361, 735), (362, 735), (363, 735), (364, 735), (364, 736), (365, 736), (366, 736), (367, 736), (368, 736), (368, 737), (368, 738), (367, 738), (366, 738), (365, 738), (365, 739), (365, 740), (366, 740), (367, 740), (368, 740), (368, 741), (368, 742), (367, 742), (366, 742), (365, 742), (364, 742), (363, 742), (362, 742), (361, 742), (360, 742), (359, 742), (358, 742), (358, 741), (357, 741), (357, 740), (357, 739), (357, 738), (357, 737), (357, 736), (357, 735), (356, 735), (356, 734), (355, 734), (354, 734), (353, 734), (352, 734), (351, 734), (350, 734), (349, 734), (348, 734), (347, 734), (346, 734), (345, 734), (344, 734), (343, 734), (343, 733), (343, 732), (343, 731), (343, 730), (342, 730), (341, 730), (340, 730), (339, 730), (338, 730), (337, 730), (337, 729), (336, 729), (335, 729), (334, 729), (333, 729), (332, 729), (331, 729), (330, 729), (329, 729), (328, 729), (328, 730), (328, 731), (327, 731), (326, 731), (325, 731), (324, 731), (324, 730), (324, 729), (323, 729), (322, 729), (321, 729), (320, 729), (319, 729), (318, 729), (317, 729), (316, 729), (315, 729), (314, 729), (314, 730), (314, 731), (315, 731), (316, 731), (316, 732), (316, 733), (315, 733), (314, 733), (314, 734), (314, 735), (315, 735), (316, 735), (316, 736), (317, 736), (317, 737), (318, 737), (319, 737), (320, 737), (320, 736), (321, 736), (322, 736), (322, 737), (323, 737), (324, 737), (325, 737), (326, 737), (326, 738), (326, 739), (325, 739), (324, 739), (323, 739), (323, 740), (323, 741), (324, 741), (325, 741), (326, 741), (326, 742), (326, 743), (325, 743), (324, 743), (323, 743), (323, 744), (323, 745), (324, 745), (325, 745), (326, 745), (326, 746), (326, 747), (325, 747), (324, 747), (323, 747), (323, 748), (323, 749), (324, 749), (325, 749), (326, 749), (326, 750), (326, 751), (325, 751), (324, 751), (324, 752), (324, 753), (325, 753), (326, 753), (326, 754), (326, 755), (325, 755), (324, 755), (324, 756), (324, 757), (325, 757), (326, 757), (327, 757), (327, 756), (328, 756), (329, 756), (329, 757), (329, 758), (328, 758), (328, 759), (328, 760), (329, 760), (330, 760), (330, 761), (330, 762), (329, 762), (328, 762), (328, 763), (328, 764), (329, 764), (330, 764), (330, 765), (330, 766), (329, 766), (328, 766), (328, 767), (328, 768), (329, 768), (330, 768), (330, 769), (330, 770), (329, 770), (328, 770), (328, 771), (328, 772), (329, 772), (330, 772), (331, 772), (331, 771), (332, 771), (332, 770), (333, 770), (334, 770), (334, 771), (335, 771), (336, 771), (337, 771), (338, 771), (339, 771), (339, 772), (339, 773), (338, 773), (337, 773), (337, 774), (337, 775), (338, 775), (339, 775), (339, 776), (339, 777), (338, 777), (337, 777), (336, 777), (335, 777), (334, 777), (333, 777), (332, 777), (331, 777), (330, 777), (329, 777), (328, 777), (327, 777), (326, 777), (325, 777), (324, 777), (324, 776), (324, 775), (324, 774), (325, 774), (325, 773), (325, 772), (325, 771), (325, 770), (325, 769), (325, 768), (324, 768), (323, 768), (323, 767), (322, 767), (321, 767), (320, 767), (319, 767), (318, 767), (317, 767), (316, 767), (315, 767), (314, 767), (314, 766), (314, 765), (314, 764), (314, 763), (314, 762), (314, 761), (314, 760), (313, 760), (312, 760), (312, 759), (311, 759), (310, 759), (309, 759), (308, 759), (307, 759), (306, 759), (305, 759), (304, 759), (304, 760), (303, 760), (302, 760), (301, 760), (301, 761), (300, 761), (300, 762), (300, 763), (301, 763), (301, 764), (301, 765), (300, 765), (299, 765), (299, 766), (298, 766), (297, 766), (296, 766), (295, 766), (295, 767), (295, 768), (296, 768), (297, 768), (298, 768), (299, 768), (299, 769), (299, 770), (298, 770), (297, 770), (296, 770), (295, 770), (295, 771), (295, 772), (296, 772), (297, 772), (298, 772), (299, 772), (300, 772), (300, 771), (301, 771), (301, 770), (302, 770), (303, 770), (304, 770), (304, 769), (304, 768), (304, 767), (304, 766), (305, 766), (306, 766), (307, 766), (308, 766), (308, 767), (308, 768), (307, 768), (306, 768), (306, 769), (306, 770), (307, 770), (307, 771), (307, 772), (306, 772), (305, 772), (304, 772), (304, 773), (304, 774), (305, 774), (306, 774), (307, 774), (307, 775), (307, 776), (306, 776), (305, 776), (304, 776), (303, 776), (302, 776), (301, 776), (300, 776), (299, 776), (298, 776), (297, 776), (296, 776), (295, 776), (295, 777), (295, 778), (294, 778), (294, 779), (294, 780), (295, 780), (296, 780), (297, 780), (297, 781), (297, 782), (296, 782), (295, 782), (295, 783), (295, 784), (294, 784), (293, 784), (292, 784), (291, 784), (290, 784), (289, 784), (288, 784), (287, 784), (286, 784), (285, 784), (284, 784), (283, 784), (282, 784), (282, 785), (281, 785), (281, 786), (281, 787), (282, 787), (283, 787), (283, 788), (283, 789), (282, 789), (281, 789), (281, 790), (281, 791), (282, 791), (283, 791), (284, 791), (284, 790), (285, 790), (286, 790), (287, 790), (287, 791), (287, 792), (286, 792), (285, 792), (285, 793), (284, 793), (284, 794), (284, 795), (283, 795), (282, 795), (281, 795), (280, 795), (279, 795), (278, 795), (277, 795), (276, 795), (275, 795), (274, 795), (273, 795), (272, 795), (271, 795), (270, 795), (269, 795), (268, 795), (267, 795), (266, 795), (266, 794), (266, 793), (265, 793), (265, 792), (264, 792), (263, 792), (262, 792), (261, 792), (260, 792), (260, 793), (260, 794), (261, 794), (262, 794), (263, 794), (263, 795), (263, 796), (262, 796), (261, 796), (260, 796), (259, 796), (258, 796), (258, 795), (257, 795), (256, 795), (255, 795), (254, 795), (253, 795), (252, 795), (251, 795), (251, 794), (251, 793), (251, 792), (250, 792), (250, 791), (249, 791), (248, 791), (247, 791), (246, 791), (245, 791), (244, 791), (243, 791), (242, 791), (242, 792), (242, 793), (243, 793), (244, 793), (245, 793), (245, 794), (246, 794), (247, 794), (248, 794), (248, 795), (248, 796), (247, 796), (247, 797), (247, 798), (248, 798), (249, 798), (250, 798), (250, 799), (251, 799), (252, 799), (253, 799), (254, 799), (255, 799), (256, 799), (257, 799), (258, 799), (259, 799), (260, 799), (261, 799), (262, 799), (263, 799), (264, 799), (265, 799), (265, 800), (266, 800), (267, 800), (268, 800), (268, 801), (268, 802), (267, 802), (267, 803), (267, 804), (268, 804), (269, 804), (269, 805), (270, 805), (271, 805), (272, 805), (272, 806), (273, 806), (273, 807), (273, 808), (272, 808), (271, 808), (270, 808), (270, 809), (269, 809), (268, 809), (267, 809), (267, 810), (266, 810), (266, 811), (266, 812), (267, 812), (268, 812), (268, 813), (268, 814), (267, 814), (266, 814), (266, 815), (266, 816), (267, 816), (268, 816), (268, 817), (268, 818), (267, 818), (266, 818), (265, 818), (264, 818), (263, 818), (262, 818), (261, 818), (261, 817), (261, 816), (261, 815), (261, 814), (261, 813), (261, 812), (260, 812), (259, 812), (258, 812), (257, 812), (257, 813), (257, 814), (258, 814), (259, 814), (259, 815), (259, 816), (258, 816), (257, 816), (256, 816), (256, 817), (256, 818), (257, 818), (258, 818), (259, 818), (259, 819), (259, 820), (258, 820), (257, 820), (256, 820), (256, 821), (256, 822), (255, 822), (255, 823), (254, 823), (253, 823), (252, 823), (251, 823), (250, 823), (249, 823), (248, 823), (247, 823), (247, 824), (247, 825), (248, 825), (249, 825), (249, 826), (249, 827), (248, 827), (247, 827), (246, 827), (245, 827), (244, 827), (243, 827), (242, 827), (241, 827), (241, 828), (241, 829), (242, 829), (243, 829), (244, 829), (244, 830), (244, 831), (243, 831), (242, 831), (242, 832), (242, 833), (243, 833), (244, 833), (245, 833), (246, 833), (247, 833), (248, 833), (249, 833), (249, 834), (249, 835), (248, 835), (247, 835), (247, 836), (247, 837), (248, 837), (249, 837), (249, 838), (250, 838), (251, 838), (252, 838), (253, 838), (253, 839), (254, 839), (254, 840), (254, 841), (253, 841), (252, 841), (251, 841), (251, 842), (251, 843), (252, 843), (253, 843), (254, 843), (255, 843), (255, 842), (256, 842), (256, 841), (256, 840), (256, 839), (256, 838), (257, 838), (258, 838), (259, 838), (260, 838), (260, 837), (261, 837), (261, 836), (262, 836), (262, 835), (262, 834), (263, 834), (264, 834), (264, 833), (265, 833), (265, 832), (265, 831), (264, 831), (263, 831), (262, 831), (261, 831), (261, 830), (261, 829), (261, 828), (261, 827), (261, 826), (261, 825), (262, 825), (262, 824), (263, 824), (264, 824), (265, 824), (266, 824), (267, 824), (268, 824), (269, 824), (270, 824), (270, 823), (270, 822), (270, 821), (270, 820), (270, 819), (270, 818), (270, 817), (270, 816), (270, 815), (270, 814), (271, 814), (272, 814), (273, 814), (274, 814), (274, 815), (275, 815), (275, 816), (275, 817), (274, 817), (273, 817), (272, 817), (272, 818), (272, 819), (273, 819), (273, 820), (273, 821), (272, 821), (272, 822), (272, 823), (273, 823), (273, 824), (273, 825), (272, 825), (271, 825), (271, 826), (270, 826), (269, 826), (268, 826), (267, 826), (266, 826), (265, 826), (264, 826), (263, 826), (263, 827), (263, 828), (264, 828), (264, 829), (265, 829), (266, 829), (267, 829), (268, 829), (268, 828), (269, 828), (270, 828), (271, 828), (272, 828), (273, 828), (273, 829), (273, 830), (272, 830), (272, 831), (272, 832), (273, 832), (274, 832), (275, 832), (276, 832), (277, 832), (278, 832), (279, 832), (280, 832), (280, 831), (280, 830), (280, 829), (280, 828), (281, 828), (281, 827), (282, 827), (283, 827), (283, 828), (284, 828), (285, 828), (286, 828), (287, 828), (288, 828), (289, 828), (290, 828), (291, 828), (292, 828), (292, 829), (292, 830), (291, 830), (290, 830), (289, 830), (288, 830), (287, 830), (286, 830), (285, 830), (284, 830), (283, 830), (282, 830), (282, 831), (282, 832), (283, 832), (284, 832), (284, 833), (285, 833), (286, 833), (286, 834), (286, 835), (285, 835), (284, 835), (284, 836), (284, 837), (285, 837), (286, 837), (287, 837), (287, 838), (287, 839), (286, 839), (285, 839), (284, 839), (283, 839), (282, 839), (281, 839), (280, 839), (279, 839), (278, 839), (277, 839), (276, 839), (276, 840), (276, 841), (277, 841), (278, 841), (279, 841), (279, 842), (280, 842), (281, 842), (282, 842), (283, 842), (284, 842), (285, 842), (286, 842), (287, 842), (288, 842), (289, 842), (290, 842), (290, 843), (291, 843), (292, 843), (292, 842), (293, 842), (294, 842), (295, 842), (296, 842), (297, 842), (297, 843), (298, 843), (298, 844), (298, 845), (297, 845), (296, 845), (295, 845), (294, 845), (293, 845), (292, 845), (291, 845), (290, 845), (289, 845), (288, 845), (287, 845), (286, 845), (285, 845), (284, 845), (283, 845), (282, 845), (281, 845), (280, 845), (279, 845), (278, 845), (277, 845), (276, 845), (275, 845), (274, 845), (273, 845), (272, 845), (271, 845), (271, 846), (271, 847), (270, 847), (270, 848), (270, 849), (271, 849), (272, 849), (272, 848), (273, 848), (274, 848), (275, 848), (276, 848), (277, 848), (278, 848), (279, 848), (280, 848), (281, 848), (282, 848), (283, 848), (284, 848), (285, 848), (286, 848), (286, 849), (287, 849), (287, 850), (287, 851), (286, 851), (285, 851), (284, 851), (283, 851), (283, 852), (282, 852), (281, 852), (280, 852), (279, 852), (278, 852), (277, 852), (276, 852), (275, 852), (274, 852), (273, 852), (272, 852), (271, 852), (271, 853), (271, 854), (272, 854), (273, 854), (274, 854), (274, 855), (274, 856), (273, 856), (272, 856), (271, 856), (270, 856), (270, 857), (269, 857), (268, 857), (267, 857), (266, 857), (266, 858), (266, 859), (267, 859), (268, 859), (269, 859), (269, 860), (269, 861), (268, 861), (267, 861), (266, 861), (266, 862), (265, 862), (264, 862), (263, 862), (262, 862), (261, 862), (261, 861), (261, 860), (260, 860), (259, 860), (259, 859), (258, 859), (257, 859), (257, 858), (257, 857), (257, 856), (257, 855), (257, 854), (257, 853), (257, 852), (258, 852), (259, 852), (260, 852), (261, 852), (262, 852), (262, 851), (262, 850), (261, 850), (261, 849), (260, 849), (259, 849), (258, 849), (257, 849), (256, 849), (255, 849), (254, 849), (253, 849), (252, 849), (251, 849), (251, 850), (251, 851), (252, 851), (253, 851), (254, 851), (254, 852), (254, 853), (253, 853), (252, 853), (251, 853), (251, 854), (251, 855), (252, 855), (253, 855), (254, 855), (254, 856), (254, 857), (253, 857), (252, 857), (251, 857), (250, 857), (249, 857), (248, 857), (247, 857), (247, 858), (247, 859), (248, 859), (249, 859), (250, 859), (250, 860), (250, 861), (249, 861), (248, 861), (247, 861), (247, 862), (247, 863), (248, 863), (249, 863), (249, 864), (249, 865), (248, 865), (247, 865), (247, 866), (247, 867), (248, 867), (249, 867), (249, 868), (249, 869), (248, 869), (247, 869), (247, 870), (247, 871), (248, 871), (249, 871), (249, 872), (250, 872), (250, 873), (250, 874), (249, 874), (248, 874), (247, 874), (247, 875), (247, 876), (246, 876), (245, 876), (244, 876), (243, 876), (242, 876), (242, 875), (242, 874), (241, 874), (241, 873), (241, 872), (241, 871), (241, 870), (241, 869), (240, 869), (239, 869), (238, 869), (237, 869), (236, 869), (235, 869), (234, 869), (233, 869), (233, 870), (233, 871), (234, 871), (235, 871), (235, 872), (235, 873), (234, 873), (233, 873), (233, 874), (233, 875), (234, 875), (234, 876), (234, 877), (233, 877), (232, 877), (231, 877), (230, 877), (229, 877), (228, 877), (227, 877), (226, 877), (225, 877), (224, 877), (223, 877), (222, 877), (221, 877), (220, 877), (219, 877), (218, 877), (218, 878), (218, 879), (217, 879), (217, 880), (216, 880), (215, 880), (214, 880), (213, 880), (213, 879), (212, 879), (211, 879), (210, 879), (209, 879), (208, 879), (207, 879), (206, 879), (205, 879), (204, 879), (204, 880), (203, 880), (202, 880), (201, 880), (200, 880), (199, 880), (199, 879), (199, 878), (199, 877), (199, 876), (199, 875), (199, 874), (199, 873), (199, 872), (199, 871), (199, 870), (199, 869), (199, 868), (199, 867), (199, 866), (200, 866), (201, 866), (201, 867), (202, 867), (203, 867), (203, 866), (204, 866), (204, 865), (204, 864), (203, 864), (202, 864), (201, 864), (200, 864), (200, 863), (199, 863), (199, 862), (199, 861), (199, 860), (199, 859), (199, 858), (199, 857), (198, 857), (198, 856), (198, 855), (199, 855), (199, 854), (199, 853), (199, 852), (199, 851), (198, 851), (198, 850), (197, 850), (196, 850), (195, 850), (194, 850), (193, 850), (192, 850), (191, 850), (190, 850), (189, 850), (188, 850), (187, 850), (186, 850), (185, 850), (185, 849), (184, 849), (184, 848), (184, 847), (184, 846), (184, 845), (184, 844), (183, 844), (182, 844), (181, 844), (180, 844), (179, 844), (179, 845), (179, 846), (180, 846), (181, 846), (182, 846), (182, 847), (182, 848), (181, 848), (180, 848), (180, 849), (180, 850), (181, 850), (182, 850), (182, 851), (182, 852), (181, 852), (180, 852), (180, 853), (180, 854), (181, 854), (182, 854), (182, 855), (182, 856), (181, 856), (180, 856), (180, 857), (179, 857), (179, 858), (179, 859), (180, 859), (181, 859), (181, 858), (182, 858), (183, 858), (183, 857), (184, 857), (185, 857), (186, 857), (187, 857), (188, 857), (189, 857), (190, 857), (191, 857), (192, 857), (193, 857), (193, 856), (193, 855), (193, 854), (193, 853), (193, 852), (194, 852), (195, 852), (196, 852), (196, 853), (196, 854), (195, 854), (195, 855), (195, 856), (196, 856), (196, 857), (196, 858), (195, 858), (194, 858), (194, 859), (193, 859), (193, 860), (193, 861), (194, 861), (195, 861), (196, 861), (196, 862), (196, 863), (195, 863), (194, 863), (193, 863), (192, 863), (191, 863), (190, 863), (189, 863), (189, 864), (189, 865), (190, 865), (191, 865), (191, 866), (191, 867), (190, 867), (189, 867), (189, 868), (189, 869), (190, 869), (191, 869), (192, 869), (193, 869), (194, 869), (194, 868), (194, 867), (194, 866), (195, 866), (196, 866), (197, 866), (197, 867), (197, 868), (196, 868), (196, 869), (196, 870), (195, 870), (195, 871), (194, 871), (193, 871), (192, 871), (191, 871), (190, 871), (189, 871), (188, 871), (187, 871), (186, 871), (185, 871), (185, 872), (184, 872), (184, 873), (184, 874), (185, 874), (186, 874), (186, 875), (186, 876), (185, 876), (184, 876), (183, 876), (182, 876), (181, 876), (180, 876), (180, 877), (180, 878), (181, 878), (182, 878), (183, 878), (184, 878), (185, 878), (186, 878), (187, 878), (187, 879), (187, 880), (186, 880), (185, 880), (184, 880), (183, 880), (182, 880), (181, 880), (180, 880), (180, 881), (180, 882), (181, 882), (182, 882), (183, 882), (184, 882), (185, 882), (186, 882), (186, 883), (186, 884), (185, 884), (184, 884), (183, 884), (182, 884), (181, 884), (180, 884), (179, 884), (179, 885), (178, 885), (177, 885), (176, 885), (175, 885), (174, 885), (173, 885), (172, 885), (172, 886), (171, 886), (170, 886), (169, 886), (168, 886), (167, 886), (166, 886), (165, 886), (165, 885), (165, 884), (164, 884), (164, 883), (163, 883), (162, 883), (161, 883), (160, 883), (159, 883), (158, 883), (157, 883), (156, 883), (155, 883), (155, 882), (155, 881), (155, 880), (155, 879), (154, 879), (153, 879), (152, 879), (151, 879), (150, 879), (149, 879), (148, 879), (147, 879), (146, 879), (146, 880), (146, 881), (147, 881), (148, 881), (148, 882), (148, 883), (147, 883), (146, 883), (146, 884), (146, 885), (147, 885), (148, 885), (148, 886), (148, 887), (147, 887), (146, 887), (146, 888), (146, 889), (147, 889), (148, 889), (148, 890), (148, 891), (147, 891), (146, 891), (146, 892), (146, 893), (147, 893), (148, 893), (148, 894), (148, 895), (147, 895), (146, 895), (146, 896), (146, 897), (147, 897), (148, 897), (148, 898), (148, 899), (147, 899), (146, 899), (146, 900), (146, 901), (147, 901), (148, 901), (149, 901), (149, 900), (150, 900), (150, 899), (150, 898), (150, 897), (150, 896), (151, 896), (151, 895), (151, 894), (151, 893), (151, 892), (151, 891), (152, 891), (153, 891), (154, 891), (155, 891), (156, 891), (157, 891), (157, 892), (157, 893), (156, 893), (155, 893), (154, 893), (153, 893), (153, 894), (153, 895), (153, 896), (153, 897), (152, 897), (152, 898), (152, 899), (153, 899), (153, 900), (153, 901), (152, 901), (151, 901), (151, 902), (150, 902), (150, 903), (150, 904), (149, 904), (148, 904), (147, 904), (146, 904), (145, 904), (144, 904), (143, 904), (142, 904), (141, 904), (141, 905), (141, 906), (142, 906), (143, 906), (144, 906), (145, 906), (146, 906), (147, 906), (148, 906), (149, 906), (150, 906), (151, 906), (151, 905), (152, 905), (153, 905), (153, 906), (153, 907), (152, 907), (152, 908), (151, 908), (150, 908), (150, 909), (150, 910), (151, 910), (152, 910), (153, 910), (153, 911), (153, 912), (152, 912), (151, 912), (150, 912), (150, 913), (150, 914), (151, 914), (152, 914), (153, 914), (154, 914), (155, 914), (155, 913), (155, 912), (155, 911), (155, 910), (156, 910), (157, 910), (158, 910), (159, 910), (160, 910), (161, 910), (162, 910), (163, 910), (164, 910), (165, 910), (166, 910), (167, 910), (168, 910), (169, 910), (170, 910), (171, 910), (172, 910), (173, 910), (174, 910), (175, 910), (176, 910), (177, 910), (177, 911), (178, 911), (179, 911), (180, 911), (181, 911), (181, 912), (181, 913), (180, 913), (180, 914), (180, 915), (179, 915), (179, 916), (178, 916), (177, 916), (176, 916), (175, 916), (175, 917), (175, 918), (176, 918), (177, 918), (177, 919), (178, 919), (179, 919), (180, 919), (181, 919), (182, 919), (182, 920), (182, 921), (181, 921), (180, 921), (179, 921), (179, 922), (179, 923), (180, 923), (181, 923), (182, 923), (182, 924), (182, 925), (181, 925), (180, 925), (179, 925), (178, 925), (177, 925), (176, 925), (175, 925), (174, 925), (173, 925), (172, 925), (171, 925), (170, 925), (170, 926), (170, 927), (171, 927), (172, 927), (173, 927), (174, 927), (175, 927), (176, 927), (177, 927), (177, 928), (177, 929), (176, 929), (175, 929), (175, 930), (175, 931), (176, 931), (177, 931), (178, 931), (178, 930), (179, 930), (179, 929), (180, 929), (181, 929), (182, 929), (182, 928), (183, 928), (184, 928), (184, 927), (184, 926), (184, 925), (184, 924), (185, 924), (186, 924), (186, 925), (186, 926), (186, 927), (186, 928), (186, 929), (185, 929), (185, 930), (184, 930), (183, 930), (183, 931), (182, 931), (181, 931), (180, 931), (180, 932), (179, 932), (179, 933), (179, 934), (178, 934), (177, 934), (176, 934), (175, 934), (174, 934), (173, 934), (173, 935), (172, 935), (171, 935), (170, 935), (169, 935), (168, 935), (167, 935), (166, 935), (165, 935), (164, 935), (163, 935), (162, 935), (161, 935), (160, 935), (159, 935), (158, 935), (157, 935), (156, 935), (155, 935), (155, 936), (155, 937), (156, 937), (157, 937), (158, 937), (158, 938), (158, 939), (159, 939), (160, 939), (161, 939), (162, 939), (163, 939), (164, 939), (165, 939), (166, 939), (166, 940), (166, 941), (165, 941), (164, 941), (164, 942), (164, 943), (165, 943), (166, 943), (166, 944), (166, 945), (165, 945), (164, 945), (163, 945), (162, 945), (161, 945), (160, 945), (159, 945), (158, 945), (157, 945), (156, 945), (155, 945), (154, 945), (153, 945), (152, 945), (151, 945), (151, 944), (151, 943), (151, 942), (151, 941), (150, 941), (149, 941), (148, 941), (147, 941), (146, 941), (145, 941), (144, 941), (143, 941), (142, 941), (141, 941), (140, 941), (140, 942), (140, 943), (141, 943), (142, 943), (143, 943), (143, 944), (143, 945), (142, 945), (141, 945), (140, 945), (140, 946), (140, 947), (141, 947), (142, 947), (143, 947), (144, 947), (145, 947), (145, 946), (145, 945), (146, 945), (146, 944), (147, 944), (148, 944), (149, 944), (149, 945), (149, 946), (148, 946), (147, 946), (147, 947), (147, 948), (146, 948), (146, 949), (146, 950), (147, 950), (148, 950), (148, 949), (149, 949), (149, 948), (150, 948), (151, 948), (152, 948), (153, 948), (153, 949), (154, 949), (155, 949), (156, 949), (157, 949), (158, 949), (158, 950), (158, 951), (157, 951), (156, 951), (155, 951), (155, 952), (154, 952), (153, 952), (152, 952), (151, 952), (150, 952), (149, 952), (148, 952), (148, 953), (147, 953), (146, 953), (145, 953), (144, 953), (143, 953), (142, 953), (141, 953), (141, 954), (141, 955), (142, 955), (143, 955), (144, 955), (145, 955), (145, 956), (145, 957), (144, 957), (143, 957), (142, 957), (141, 957), (140, 957), (139, 957), (138, 957), (137, 957), (136, 957), (136, 956), (136, 955), (136, 954), (136, 953), (136, 952), (135, 952), (134, 952), (133, 952), (132, 952), (131, 952), (130, 952), (130, 951), (129, 951), (128, 951), (127, 951), (127, 950), (127, 949), (127, 948), (127, 947), (126, 947), (126, 946), (125, 946), (124, 946), (123, 946), (122, 946), (122, 947), (122, 948), (121, 948), (120, 948), (119, 948), (118, 948), (117, 948), (116, 948), (115, 948), (114, 948), (113, 948), (112, 948), (112, 947), (112, 946), (112, 945), (112, 944), (111, 944), (110, 944), (109, 944), (108, 944), (108, 945), (108, 946), (109, 946), (110, 946), (110, 947), (110, 948), (109, 948), (108, 948), (108, 949), (107, 949), (107, 950), (107, 951), (108, 951), (109, 951), (110, 951), (110, 952), (111, 952), (112, 952), (113, 952), (114, 952), (114, 953), (115, 953), (116, 953), (117, 953), (118, 953), (119, 953), (119, 954), (120, 954), (121, 954), (121, 953), (121, 952), (121, 951), (121, 950), (122, 950), (123, 950), (124, 950), (125, 950), (125, 951), (125, 952), (124, 952), (123, 952), (123, 953), (123, 954), (124, 954), (125, 954), (126, 954), (127, 954), (128, 954), (129, 954), (129, 955), (129, 956), (128, 956), (127, 956), (126, 956), (126, 957), (126, 958), (127, 958), (128, 958), (129, 958), (129, 959), (129, 960), (128, 960), (127, 960), (127, 961), (127, 962), (128, 962), (129, 962), (129, 963), (129, 964), (128, 964), (127, 964), (127, 965), (127, 966), (126, 966), (125, 966), (124, 966), (123, 966), (122, 966), (122, 965), (122, 964), (122, 963), (122, 962), (122, 961), (121, 961), (121, 960), (120, 960), (119, 960), (118, 960), (117, 960), (116, 960), (115, 960), (114, 960), (113, 960), (112, 960), (111, 960), (110, 960), (109, 960), (108, 960), (107, 960), (106, 960), (105, 960), (104, 960), (103, 960), (102, 960), (101, 960), (100, 960), (99, 960), (98, 960), (98, 959), (98, 958), (98, 957), (98, 956), (98, 955), (97, 955), (97, 954), (97, 953), (96, 953), (95, 953), (94, 953), (93, 953), (92, 953), (91, 953), (90, 953), (89, 953), (88, 953), (88, 952), (87, 952), (86, 952), (85, 952), (84, 952), (83, 952), (82, 952), (81, 952), (80, 952), (79, 952), (78, 952), (78, 953), (78, 954), (79, 954), (80, 954), (81, 954), (82, 954), (82, 955), (82, 956), (81, 956), (80, 956), (79, 956), (78, 956), (78, 957), (78, 958), (77, 958), (76, 958), (75, 958), (74, 958), (73, 958), (72, 958), (72, 957), (72, 956), (71, 956), (70, 956), (70, 955), (69, 955), (69, 954), (69, 953), (69, 952), (69, 951), (69, 950), (69, 949), (69, 948), (69, 947), (68, 947), (68, 946), (67, 946), (66, 946), (65, 946), (64, 946), (63, 946), (62, 946), (61, 946), (60, 946), (59, 946), (59, 945), (59, 944), (60, 944), (61, 944), (62, 944), (63, 944), (64, 944), (65, 944), (66, 944), (67, 944), (67, 943), (67, 942), (67, 941), (66, 941), (65, 941), (64, 941), (63, 941), (62, 941), (61, 941), (60, 941), (59, 941), (59, 940), (59, 939), (59, 938), (59, 937), (59, 936), (59, 935), (59, 934), (60, 934), (61, 934), (62, 934), (62, 933), (63, 933), (63, 932), (63, 931), (63, 930), (63, 929), (63, 928), (63, 927), (62, 927), (62, 926), (61, 926), (60, 926), (59, 926), (59, 925), (59, 924), (59, 923), (58, 923), (58, 922), (57, 922), (56, 922), (55, 922), (54, 922), (53, 922), (52, 922), (51, 922), (50, 922), (49, 922), (48, 922), (47, 922), (46, 922), (45, 922), (45, 921), (45, 920), (45, 919), (46, 919), (47, 919), (48, 919), (48, 918), (49, 918), (49, 917), (50, 917), (50, 916), (50, 915), (50, 914), (50, 913), (50, 912), (50, 911), (50, 910), (51, 910), (52, 910), (53, 910), (53, 909), (54, 909), (55, 909), (56, 909), (57, 909), (58, 909), (59, 909), (59, 908), (59, 907), (58, 907), (58, 906), (58, 905), (59, 905), (60, 905), (61, 905), (61, 906), (61, 907), (61, 908), (61, 909), (61, 910), (60, 910), (60, 911), (59, 911), (58, 911), (57, 911), (56, 911), (55, 911), (54, 911), (54, 912), (54, 913), (55, 913), (56, 913), (57, 913), (57, 914), (58, 914), (59, 914), (60, 914), (61, 914), (62, 914), (63, 914), (64, 914), (65, 914), (66, 914), (66, 915), (66, 916), (65, 916), (64, 916), (64, 917), (64, 918), (65, 918), (66, 918), (67, 918), (68, 918), (69, 918), (69, 917), (69, 916), (69, 915), (69, 914), (70, 914), (71, 914), (72, 914), (73, 914), (74, 914), (74, 915), (75, 915), (75, 916), (75, 917), (74, 917), (73, 917), (73, 918), (73, 919), (74, 919), (75, 919), (76, 919), (77, 919), (78, 919), (79, 919), (80, 919), (80, 920), (81, 920), (81, 921), (81, 922), (80, 922), (79, 922), (78, 922), (78, 923), (78, 924), (79, 924), (80, 924), (80, 925), (81, 925), (81, 926), (81, 927), (80, 927), (79, 927), (78, 927), (78, 928), (78, 929), (79, 929), (80, 929), (81, 929), (82, 929), (82, 928), (83, 928), (83, 927), (83, 926), (83, 925), (83, 924), (84, 924), (85, 924), (86, 924), (87, 924), (87, 923), (87, 922), (86, 922), (85, 922), (85, 921), (85, 920), (86, 920), (87, 920), (88, 920), (89, 920), (90, 920), (90, 921), (90, 922), (89, 922), (89, 923), (89, 924), (90, 924), (90, 925), (90, 926), (89, 926), (88, 926), (87, 926), (86, 926), (85, 926), (85, 927), (85, 928), (86, 928), (87, 928), (88, 928), (89, 928), (90, 928), (90, 929), (90, 930), (89, 930), (88, 930), (88, 931), (88, 932), (89, 932), (90, 932), (90, 933), (91, 933), (92, 933), (93, 933), (93, 932), (93, 931), (93, 930), (93, 929), (94, 929), (95, 929), (96, 929), (97, 929), (98, 929), (99, 929), (99, 930), (100, 930), (100, 931), (100, 932), (99, 932), (98, 932), (98, 933), (98, 934), (99, 934), (99, 935), (100, 935), (100, 936), (100, 937), (99, 937), (98, 937), (97, 937), (97, 938), (97, 939), (98, 939), (99, 939), (99, 940), (99, 941), (98, 941), (97, 941), (97, 942), (97, 943), (98, 943), (99, 943), (100, 943), (101, 943), (102, 943), (102, 942), (102, 941), (102, 940), (102, 939), (103, 939), (104, 939), (105, 939), (106, 939), (106, 938), (107, 938), (107, 937), (107, 936), (106, 936), (105, 936), (104, 936), (103, 936), (102, 936), (102, 935), (102, 934), (102, 933), (102, 932), (102, 931), (102, 930), (102, 929), (103, 929), (104, 929), (105, 929), (106, 929), (107, 929), (107, 928), (107, 927), (107, 926), (107, 925), (108, 925), (109, 925), (110, 925), (110, 924), (111, 924), (111, 923), (111, 922), (110, 922), (109, 922), (108, 922), (107, 922), (106, 922), (105, 922), (104, 922), (103, 922), (102, 922), (101, 922), (100, 922), (100, 921), (99, 921), (98, 921), (97, 921), (97, 920), (97, 919), (98, 919), (98, 918), (98, 917), (98, 916), (98, 915), (98, 914), (99, 914), (100, 914), (101, 914), (101, 913), (101, 912), (100, 912), (99, 912), (98, 912), (97, 912), (96, 912), (95, 912), (94, 912), (93, 912), (93, 911), (93, 910), (93, 909), (93, 908), (93, 907), (93, 906), (93, 905), (93, 904), (93, 903), (93, 902), (93, 901), (93, 900), (93, 899), (93, 898), (93, 897), (93, 896), (93, 895), (94, 895), (95, 895), (96, 895), (96, 894), (97, 894), (97, 893), (97, 892), (97, 891), (97, 890), (97, 889), (97, 888), (97, 887), (97, 886), (98, 886), (98, 885), (99, 885), (100, 885), (101, 885), (102, 885), (103, 885), (104, 885), (105, 885), (106, 885), (106, 884), (106, 883), (105, 883), (104, 883), (103, 883), (102, 883), (101, 883), (100, 883), (99, 883), (98, 883), (98, 882), (98, 881), (98, 880), (98, 879), (97, 879), (96, 879), (95, 879), (94, 879), (93, 879), (93, 878), (93, 877), (93, 876), (94, 876), (95, 876), (96, 876), (97, 876), (98, 876), (99, 876), (99, 877), (100, 877), (100, 878), (100, 879), (100, 880), (101, 880), (102, 880), (102, 881), (103, 881), (104, 881), (105, 881), (106, 881), (106, 880), (106, 879), (106, 878), (105, 878), (104, 878), (103, 878), (103, 877), (102, 877), (102, 876), (102, 875), (102, 874), (101, 874), (100, 874), (99, 874), (98, 874), (97, 874), (96, 874), (95, 874), (94, 874), (93, 874), (92, 874), (92, 873), (91, 873), (90, 873), (89, 873), (88, 873), (87, 873), (86, 873), (85, 873), (84, 873), (83, 873), (83, 874), (83, 875), (84, 875), (85, 875), (85, 876), (85, 877), (84, 877), (83, 877), (83, 878), (83, 879), (84, 879), (85, 879), (86, 879), (86, 880), (86, 881), (85, 881), (84, 881), (83, 881), (82, 881), (81, 881), (80, 881), (79, 881), (78, 881), (78, 880), (78, 879), (78, 878), (77, 878), (76, 878), (75, 878), (74, 878), (73, 878), (73, 879), (73, 880), (74, 880), (75, 880), (75, 881), (75, 882), (74, 882), (73, 882), (73, 883), (73, 884), (74, 884), (75, 884), (76, 884), (76, 885), (76, 886), (75, 886), (74, 886), (74, 887), (74, 888), (75, 888), (76, 888), (77, 888), (77, 887), (78, 887), (78, 886), (79, 886), (80, 886), (80, 887), (80, 888), (79, 888), (79, 889), (78, 889), (78, 890), (77, 890), (77, 891), (76, 891), (75, 891), (74, 891), (73, 891), (72, 891), (71, 891), (70, 891), (69, 891), (69, 890), (69, 889), (69, 888), (69, 887), (69, 886), (69, 885), (69, 884), (69, 883), (69, 882), (69, 881), (69, 880), (68, 880), (68, 879), (67, 879), (66, 879), (65, 879), (64, 879), (64, 878), (63, 878), (63, 877), (63, 876), (63, 875), (63, 874), (62, 874), (62, 873), (61, 873), (60, 873), (59, 873), (59, 872), (59, 871), (59, 870), (59, 869), (59, 868), (59, 867), (60, 867), (61, 867), (61, 868), (61, 869), (61, 870), (61, 871), (62, 871), (63, 871), (64, 871), (64, 872), (65, 872), (66, 872), (66, 871), (67, 871), (67, 870), (67, 869), (66, 869), (65, 869), (64, 869), (64, 868), (64, 867), (64, 866), (65, 866), (66, 866), (67, 866), (68, 866), (69, 866), (70, 866), (71, 866), (72, 866), (73, 866), (74, 866), (75, 866), (75, 867), (75, 868), (74, 868), (73, 868), (72, 868), (71, 868), (70, 868), (69, 868), (69, 869), (69, 870), (70, 870), (71, 870), (72, 870), (73, 870), (74, 870), (75, 870), (76, 870), (77, 870), (77, 869), (77, 868), (77, 867), (78, 867), (78, 866), (78, 865), (77, 865), (77, 864), (76, 864), (75, 864), (75, 863), (74, 863), (73, 863), (73, 862), (73, 861), (73, 860), (73, 859), (73, 858), (73, 857), (74, 857), (75, 857), (76, 857), (77, 857), (77, 856), (77, 855), (78, 855), (78, 854), (78, 853), (78, 852), (79, 852), (80, 852), (81, 852), (82, 852), (82, 851), (82, 850), (82, 849), (82, 848), (82, 847), (82, 846), (82, 845), (82, 844), (82, 843), (82, 842), (83, 842), (84, 842), (85, 842), (85, 843), (86, 843), (86, 844), (86, 845), (85, 845), (84, 845), (84, 846), (84, 847), (85, 847), (86, 847), (87, 847), (87, 848), (88, 848), (89, 848), (90, 848), (91, 848), (92, 848), (92, 847), (93, 847), (93, 846), (93, 845), (92, 845), (91, 845), (90, 845), (89, 845), (88, 845), (88, 844), (88, 843), (88, 842), (88, 841), (88, 840), (87, 840), (86, 840), (86, 839), (85, 839), (84, 839), (83, 839), (82, 839), (82, 838), (82, 837), (81, 837), (81, 836), (81, 835), (81, 834), (81, 833), (81, 832), (81, 831), (81, 830), (82, 830), (82, 829), (82, 828), (82, 827), (82, 826), (82, 825), (82, 824), (82, 823), (83, 823), (83, 822), (84, 822), (85, 822), (86, 822), (86, 821), (87, 821), (87, 820), (87, 819), (87, 818), (88, 818), (89, 818), (90, 818), (91, 818), (92, 818), (93, 818), (94, 818), (94, 819), (94, 820), (93, 820), (92, 820), (91, 820), (90, 820), (89, 820), (89, 821), (89, 822), (88, 822), (88, 823), (87, 823), (87, 824), (86, 824), (85, 824), (84, 824), (84, 825), (84, 826), (85, 826), (85, 827), (85, 828), (84, 828), (84, 829), (84, 830), (85, 830), (85, 831), (85, 832), (84, 832), (83, 832), (83, 833), (83, 834), (84, 834), (85, 834), (86, 834), (86, 835), (86, 836), (87, 836), (88, 836), (89, 836), (90, 836), (90, 837), (90, 838), (90, 839), (90, 840), (90, 841), (90, 842), (91, 842), (92, 842), (93, 842), (94, 842), (95, 842), (96, 842), (97, 842), (98, 842), (99, 842), (100, 842), (101, 842), (102, 842), (103, 842), (104, 842), (104, 843), (104, 844), (103, 844), (103, 845), (103, 846), (104, 846), (105, 846), (106, 846), (107, 846), (108, 846), (109, 846), (110, 846), (111, 846), (111, 845), (111, 844), (110, 844), (109, 844), (108, 844), (107, 844), (107, 843), (107, 842), (107, 841), (107, 840), (107, 839), (107, 838), (107, 837), (106, 837), (106, 836), (106, 835), (106, 834), (106, 833), (106, 832), (106, 831), (107, 831), (107, 830), (107, 829), (107, 828), (107, 827), (107, 826), (107, 825), (107, 824), (107, 823), (107, 822), (107, 821), (106, 821), (105, 821), (104, 821), (103, 821), (102, 821), (101, 821), (101, 820), (100, 820), (100, 819), (100, 818), (101, 818), (101, 817), (101, 816), (100, 816), (100, 815), (99, 815), (98, 815), (97, 815), (97, 814), (97, 813), (97, 812), (97, 811), (96, 811), (96, 810), (95, 810), (94, 810), (93, 810), (92, 810), (92, 809), (92, 808), (92, 807), (92, 806), (92, 805), (92, 804), (93, 804), (94, 804), (95, 804), (96, 804), (96, 803), (96, 802), (95, 802), (94, 802), (93, 802), (92, 802), (91, 802), (90, 802), (89, 802), (88, 802), (88, 801), (87, 801), (87, 800), (87, 799), (87, 798), (87, 797), (87, 796), (87, 795), (87, 794), (87, 793), (87, 792), (86, 792), (85, 792), (84, 792), (83, 792), (82, 792), (82, 791), (82, 790), (82, 789), (82, 788), (82, 787), (82, 786), (82, 785), (82, 784), (82, 783), (82, 782), (81, 782), (80, 782), (79, 782), (78, 782), (77, 782), (77, 783), (77, 784), (76, 784), (76, 785), (75, 785), (74, 785), (73, 785), (73, 786), (73, 787), (74, 787), (75, 787), (75, 788), (75, 789), (74, 789), (73, 789), (72, 789), (72, 790), (72, 791), (73, 791), (74, 791), (75, 791), (76, 791), (76, 790), (77, 790), (77, 789), (78, 789), (79, 789), (79, 790), (80, 790), (80, 791), (80, 792), (79, 792), (78, 792), (78, 793), (78, 794), (79, 794), (80, 794), (80, 795), (80, 796), (79, 796), (78, 796), (78, 797), (78, 798), (77, 798), (77, 799), (77, 800), (78, 800), (79, 800), (79, 799), (80, 799), (81, 799), (82, 799), (83, 799), (83, 798), (83, 797), (83, 796), (84, 796), (85, 796), (85, 797), (85, 798), (85, 799), (85, 800), (84, 800), (84, 801), (83, 801), (82, 801), (81, 801), (81, 802), (81, 803), (82, 803), (83, 803), (84, 803), (85, 803), (85, 804), (85, 805), (84, 805), (83, 805), (82, 805), (81, 805), (80, 805), (79, 805), (78, 805), (77, 805), (76, 805), (75, 805), (74, 805), (73, 805), (73, 804), (73, 803), (73, 802), (73, 801), (73, 800), (73, 799), (73, 798), (73, 797), (72, 797), (71, 797), (70, 797), (69, 797), (68, 797), (68, 796), (68, 795), (68, 794), (68, 793), (67, 793), (67, 792), (66, 792), (65, 792), (64, 792), (63, 792), (63, 791), (63, 790), (64, 790), (65, 790), (66, 790), (67, 790), (67, 789), (67, 788), (67, 787), (68, 787), (68, 786), (68, 785), (68, 784), (68, 783), (67, 783), (66, 783), (65, 783), (64, 783), (63, 783), (63, 784), (62, 784), (61, 784), (60, 784), (59, 784), (59, 785), (58, 785), (58, 786), (58, 787), (59, 787), (60, 787), (60, 788), (60, 789), (59, 789), (58, 789), (57, 789), (56, 789), (55, 789), (54, 789), (53, 789), (52, 789), (51, 789), (50, 789), (49, 789), (49, 790), (49, 791), (50, 791), (51, 791), (52, 791), (52, 792), (52, 793), (51, 793), (50, 793), (49, 793), (48, 793), (48, 794), (47, 794), (46, 794), (45, 794), (44, 794), (43, 794), (43, 793), (43, 792), (43, 791), (42, 791), (41, 791), (40, 791), (39, 791), (39, 790), (39, 789), (39, 788), (39, 787), (38, 787), (37, 787), (36, 787), (35, 787), (35, 788), (35, 789), (34, 789), (34, 790), (34, 791), (35, 791), (36, 791), (36, 792), (36, 793), (35, 793), (34, 793), (33, 793), (32, 793), (31, 793), (30, 793), (30, 792), (29, 792), (28, 792), (27, 792), (26, 792), (25, 792), (25, 793), (25, 794), (26, 794), (27, 794), (27, 795), (27, 796), (26, 796), (25, 796), (25, 797), (25, 798), (26, 798), (27, 798), (28, 798), (28, 799), (29, 799), (30, 799), (31, 799), (31, 800), (31, 801), (30, 801), (30, 802), (30, 803), (31, 803), (31, 804), (31, 805), (30, 805), (30, 806), (30, 807), (31, 807), (31, 808), (32, 808), (33, 808), (34, 808), (34, 807), (34, 806), (34, 805), (34, 804), (34, 803), (34, 802), (34, 801), (34, 800), (35, 800), (36, 800), (36, 801), (36, 802), (36, 803), (36, 804), (36, 805), (36, 806), (36, 807), (36, 808), (36, 809), (35, 809), (35, 810), (34, 810), (33, 810), (32, 810), (31, 810), (30, 810), (29, 810), (28, 810), (27, 810), (26, 810), (25, 810), (25, 809), (25, 808), (25, 807), (24, 807), (23, 807), (23, 806), (22, 806), (21, 806), (20, 806), (19, 806), (18, 806), (17, 806), (16, 806), (16, 805), (16, 804), (17, 804), (18, 804), (19, 804), (19, 803), (20, 803), (20, 802), (20, 801), (20, 800), (20, 799), (20, 798), (20, 797), (20, 796), (20, 795), (20, 794), (20, 793), (19, 793), (18, 793), (17, 793), (16, 793), (16, 794), (16, 795), (17, 795), (18, 795), (18, 796), (18, 797), (17, 797), (16, 797), (16, 798), (15, 798), (14, 798), (13, 798), (13, 799), (12, 799), (11, 799), (11, 800), (11, 801), (12, 801), (13, 801), (14, 801), (14, 802), (14, 803), (13, 803), (12, 803), (11, 803), (11, 804), (11, 805), (12, 805), (13, 805), (14, 805), (14, 806), (14, 807), (13, 807), (12, 807), (11, 807), (11, 808), (11, 809), (12, 809), (13, 809), (14, 809), (15, 809), (16, 809), (17, 809), (18, 809), (18, 810), (18, 811), (17, 811), (16, 811), (16, 812), (16, 813), (17, 813), (18, 813), (18, 814), (18, 815), (17, 815), (16, 815), (16, 816), (15, 816), (15, 817), (15, 818), (16, 818), (17, 818), (18, 818), (18, 819), (18, 820), (17, 820), (16, 820), (15, 820), (15, 821), (15, 822), (16, 822), (17, 822), (18, 822), (18, 823), (18, 824), (17, 824), (16, 824), (16, 825), (16, 826), (17, 826), (18, 826), (18, 827), (18, 828), (17, 828), (16, 828), (15, 828), (15, 829), (15, 830), (16, 830), (17, 830), (18, 830), (18, 831), (19, 831), (19, 832), (20, 832), (21, 832), (22, 832), (22, 833), (22, 834), (21, 834), (20, 834), (19, 834), (18, 834), (17, 834), (16, 834), (15, 834), (14, 834), (13, 834), (12, 834), (11, 834), (10, 834), (10, 835), (9, 835), (8, 835), (7, 835), (6, 835), (5, 835), (4, 835), (3, 835), (2, 835), (1, 835), (0, 835), (0, 834), (0, 833), (0, 832), (0, 831), (0, 830), (0, 829), (0, 828), (0, 827), (0, 826), (0, 825), (0, 824), (0, 823), (0, 822), (0, 821), (0, 820), (0, 819), (0, 818), (0, 817), (0, 816), (0, 815), (0, 814), (0, 813), (0, 812), (0, 811), (0, 810), (0, 809), (0, 808), (0, 807), (0, 806), (0, 805), (0, 804), (0, 803), (0, 802), (0, 801), (0, 800), (0, 799), (0, 798), (0, 797), (0, 796), (0, 795), (0, 794), (0, 793), (0, 792), (0, 791), (0, 790), (0, 789), (0, 788), (0, 787), (0, 786), (0, 785), (0, 784), (0, 783), (0, 782), (0, 781), (0, 780), (0, 779), (0, 778), (0, 777), (0, 776), (0, 775), (0, 774), (0, 773), (0, 772), (0, 771), (0, 770), (0, 769), (0, 768), (0, 767), (0, 766), (0, 765), (0, 764), (0, 763), (0, 762), (0, 761), (0, 760), (0, 759), (0, 758), (0, 757), (0, 756), (0, 755), (0, 754), (0, 753), (0, 752), (0, 751), (0, 750), (0, 749), (0, 748), (0, 747), (0, 746), (0, 745), (0, 744), (0, 743), (0, 742), (0, 741), (0, 740), (0, 739), (0, 738), (0, 737), (0, 736), (0, 735), (0, 734), (0, 733), (0, 732), (0, 731), (0, 730), (0, 729), (0, 728), (0, 727), (0, 726), (0, 725), (0, 724), (0, 723), (0, 722), (0, 721), (0, 720), (0, 719), (0, 718), (0, 717), (0, 716), (0, 715), (0, 714), (0, 713), (0, 712), (0, 711), (0, 710), (0, 709), (0, 708), (0, 707), (0, 706), (0, 705), (0, 704), (0, 703), (0, 702), (0, 701), (0, 700), (0, 699), (0, 698), (0, 697), (0, 696), (0, 695), (0, 694), (0, 693), (0, 692), (0, 691), (0, 690), (0, 689), (0, 688), (0, 687), (0, 686), (0, 685), (0, 684), (0, 683), (0, 682), (0, 681), (0, 680), (0, 679), (0, 678), (0, 677), (0, 676), (0, 675), (0, 674), (0, 673), (0, 672), (0, 671), (0, 670), (0, 669), (0, 668), (0, 667), (0, 666), (0, 665), (0, 664), (0, 663), (0, 662), (0, 661), (0, 660), (0, 659), (0, 658), (0, 657), (0, 656), (0, 655), (0, 654), (0, 653), (0, 652), (0, 651), (0, 650), (0, 649), (0, 648), (0, 647), (0, 646), (0, 645), (0, 644), (0, 643), (0, 642), (0, 641), (0, 640), (0, 639), (0, 638), (0, 637), (0, 636), (0, 635), (0, 634), (0, 633), (0, 632), (0, 631), (0, 630), (0, 629), (0, 628), (0, 627), (0, 626), (0, 625), (0, 624), (0, 623), (0, 622), (0, 621), (0, 620), (0, 619), (0, 618), (0, 617), (0, 616), (0, 615), (0, 614), (0, 613), (0, 612), (0, 611), (0, 610), (0, 609), (0, 608), (0, 607), (0, 606), (0, 605), (0, 604), (0, 603), (0, 602), (0, 601), (0, 600), (0, 599), (0, 598), (0, 597), (0, 596), (0, 595), (0, 594), (0, 593), (0, 592), (0, 591), (0, 590), (0, 589), (0, 588), (0, 587), (0, 586), (0, 585), (0, 584), (0, 583), (0, 582), (0, 581), (0, 580), (0, 579), (0, 578), (0, 577), (0, 576), (0, 575), (0, 574), (0, 573), (0, 572), (0, 571), (0, 570), (0, 569), (0, 568), (0, 567), (0, 566), (0, 565), (0, 564), (0, 563), (0, 562), (0, 561), (0, 560), (0, 559), (0, 558), (0, 557), (0, 556), (0, 555), (0, 554), (0, 553), (0, 552), (0, 551), (0, 550), (0, 549), (0, 548), (0, 547), (0, 546), (0, 545), (0, 544), (0, 543), (0, 542), (0, 541), (0, 540), (0, 539), (0, 538), (0, 537), (0, 536), (0, 535), (0, 534), (0, 533), (0, 532), (0, 531), (0, 530), (0, 529), (0, 528), (0, 527), (0, 526), (0, 525), (0, 524), (0, 523), (0, 522), (0, 521), (0, 520), (0, 519), (0, 518), (0, 517), (0, 516), (0, 515), (0, 514), (0, 513), (0, 512), (0, 511), (0, 510), (0, 509), (0, 508), (0, 507), (0, 506), (0, 505), (0, 504), (0, 503), (0, 502), (0, 501), (0, 500), (0, 499), (0, 498), (0, 497), (0, 496), (0, 495), (0, 494), (0, 493), (0, 492), (0, 491), (0, 490), (0, 489), (0, 488), (0, 487), (0, 486), (0, 485), (0, 484), (0, 483), (0, 482), (0, 481), (0, 480), (0, 479), (0, 478), (0, 477), (0, 476), (0, 475), (0, 474), (0, 473), (0, 472), (0, 471), (0, 470), (0, 469), (0, 468), (0, 467), (0, 466), (0, 465), (0, 464), (0, 463), (0, 462), (0, 461), (0, 460), (0, 459), (0, 458), (0, 457), (0, 456), (0, 455), (0, 454), (0, 453), (0, 452), (0, 451), (0, 450), (0, 449), (0, 448), (0, 447), (0, 446), (0, 445), (0, 444), (0, 443), (0, 442), (0, 441), (0, 440), (0, 439), (0, 438), (0, 437), (0, 436), (0, 435), (0, 434), (0, 433), (0, 432), (0, 431), (0, 430), (0, 429), (0, 428), (0, 427), (0, 426), (0, 425), (0, 424), (0, 423), (0, 422), (0, 421), (0, 420), (0, 419), (0, 418), (0, 417), (0, 416), (0, 415), (0, 414), (0, 413), (0, 412), (0, 411), (0, 410), (0, 409), (0, 408), (0, 407), (0, 406), (0, 405), (0, 404), (0, 403), (0, 402), (0, 401), (0, 400), (0, 399), (0, 398), (0, 397), (0, 396), (0, 395), (0, 394), (0, 393), (0, 392), (0, 391), (0, 390), (0, 389), (0, 388), (0, 387), (0, 386), (0, 385), (0, 384), (0, 383), (0, 382), (0, 381), (0, 380), (0, 379), (0, 378), (0, 377), (0, 376), (0, 375), (0, 374), (0, 373), (0, 372), (0, 371), (0, 370), (0, 369), (0, 368), (0, 367), (0, 366), (0, 365), (0, 364), (0, 363), (0, 362), (0, 361), (0, 360), (0, 359), (0, 358), (0, 357), (0, 356), (0, 355), (0, 354), (0, 353), (0, 352), (0, 351), (0, 350), (0, 349), (0, 348), (0, 347), (0, 346), (0, 345), (0, 344), (0, 343), (0, 342), (0, 341), (0, 340), (0, 339), (0, 338), (0, 337), (0, 336), (0, 335), (0, 334), (0, 333), (0, 332), (0, 331), (0, 330), (0, 329), (0, 328), (0, 327), (0, 326), (0, 325), (0, 324), (0, 323), (0, 322), (0, 321), (0, 320), (0, 319), (0, 318), (0, 317), (0, 316), (0, 315), (0, 314), (0, 313), (0, 312), (0, 311), (0, 310), (0, 309), (0, 308), (0, 307), (0, 306), (0, 305), (0, 304), (0, 303), (0, 302), (0, 301), (0, 300), (0, 299), (0, 298), (0, 297), (0, 296), (0, 295), (0, 294), (0, 293), (0, 292), (0, 291), (0, 290), (0, 289), (0, 288), (0, 287), (0, 286), (0, 285), (0, 284), (0, 283), (0, 282), (0, 281), (0, 280), (0, 279), (0, 278), (0, 277), (0, 276), (0, 275), (0, 274), (0, 273), (0, 272), (0, 271), (0, 270), (0, 269), (0, 268), (0, 267), (0, 266), (0, 265), (0, 264), (0, 263), (0, 262), (0, 261), (0, 260), (0, 259), (0, 258), (0, 257), (0, 256), (0, 255), (0, 254), (0, 253), (0, 252), (0, 251), (0, 250), (0, 249), (0, 248), (0, 247), (0, 246), (0, 245), (0, 244), (0, 243), (0, 242), (0, 241), (0, 240), (0, 239), (0, 238), (0, 237), (0, 236), (0, 235), (0, 234), (0, 233), (0, 232), (0, 231), (0, 230), (0, 229), (0, 228), (0, 227), (0, 226), (0, 225), (0, 224), (0, 223), (0, 222), (0, 221), (0, 220), (0, 219), (0, 218), (0, 217), (0, 216), (0, 215), (0, 214), (0, 213), (0, 212), (0, 211), (0, 210), (0, 209), (0, 208), (0, 207), (0, 206), (0, 205), (0, 204), (0, 203), (0, 202), (0, 201), (0, 200), (0, 199), (0, 198), (0, 197), (0, 196), (0, 195), (0, 194), (0, 193), (0, 192), (0, 191), (0, 190), (0, 189), (0, 188), (0, 187), (0, 186), (0, 185), (0, 184), (0, 183), (0, 182), (0, 181), (0, 180), (0, 179), (0, 178), (0, 177), (0, 176), (0, 175), (0, 174), (0, 173), (0, 172), (0, 171), (0, 170), (0, 169), (0, 168), (0, 167), (0, 166), (0, 165), (0, 164), (0, 163), (0, 162), (0, 161), (0, 160), (0, 159), (0, 158), (0, 157), (0, 156), (0, 155), (0, 154), (0, 153), (0, 152), (0, 151), (0, 150), (0, 149), (0, 148), (0, 147), (0, 146), (0, 145), (0, 144), (0, 143), (0, 142), (0, 141), (0, 140), (0, 139), (0, 138), (0, 137), (0, 136), (0, 135), (0, 134), (0, 133), (0, 132), (0, 131), (0, 130), (0, 129), (0, 128), (0, 127), (0, 126), (0, 125), (0, 124), (0, 123), (0, 122), (0, 121), (0, 120), (0, 119), (0, 118), (0, 117), (0, 116), (0, 115), (0, 114), (0, 113), (0, 112), (0, 111), (0, 110), (0, 109), (0, 108), (0, 107), (0, 106), (0, 105), (0, 104), (0, 103), (0, 102), (0, 101), (0, 100), (0, 99), (0, 98), (0, 97), (0, 96), (0, 95), (0, 94), (0, 93), (0, 92), (0, 91), (0, 90), (0, 89), (0, 88), (0, 87), (0, 86), (0, 85), (0, 84), (0, 83), (0, 82), (0, 81), (0, 80), (0, 79), (0, 78), (0, 77), (0, 76), (0, 75), (0, 74), (0, 73), (0, 72), (0, 71), (0, 70), (0, 69), (0, 68), (0, 67), (0, 66), (0, 65), (0, 64), (0, 63), (0, 62), (0, 61), (0, 60), (0, 59), (0, 58), (0, 57), (0, 56), (0, 55), (0, 54), (0, 53), (0, 52), (0, 51), (0, 50), (0, 49), (0, 48), (0, 47), (0, 46), (0, 45), (0, 44), (0, 43), (0, 42), (0, 41), (0, 40), (0, 39), (0, 38), (0, 37), (0, 36), (0, 35), (0, 34), (0, 33), (0, 32), (0, 31), (0, 30), (0, 29), (0, 28), (0, 27), (0, 26), (0, 25), (0, 24), (0, 23), (0, 22), (0, 21), (0, 20), (0, 19), (0, 18), (0, 17), (0, 16), (0, 15), (0, 14), (0, 13), (0, 12), (0, 11), (0, 10), (0, 9), (0, 8), (0, 7), (0, 6), (0, 5), (0, 4), (0, 3), (0, 2), (0, 1), (0, 0), (1, 0), (2, 0), (3, 0), (4, 0), (5, 0), (6, 0), (7, 0), (8, 0), (9, 0), (10, 0), (11, 0), (12, 0), (13, 0), (14, 0), (15, 0), (16, 0), (17, 0), (18, 0), (19, 0), (20, 0), (21, 0), (22, 0), (23, 0), (24, 0), (25, 0), (26, 0), (27, 0), (28, 0), (29, 0), (30, 0), (31, 0), (32, 0), (33, 0), (34, 0), (35, 0), (36, 0), (37, 0), (38, 0), (39, 0), (40, 0), (41, 0), (42, 0), (43, 0), (44, 0), (45, 0), (46, 0), (47, 0), (48, 0), (49, 0), (50, 0), (51, 0), (52, 0), (53, 0), (54, 0), (55, 0), (56, 0), (57, 0), (58, 0), (59, 0), (60, 0), (61, 0), (62, 0), (63, 0), (64, 0), (65, 0), (66, 0), (67, 0), (68, 0), (69, 0), (70, 0), (71, 0), (72, 0), (73, 0), (74, 0), (75, 0), (76, 0), (77, 0), (78, 0), (79, 0), (80, 0), (81, 0), (82, 0), (83, 0), (84, 0), (85, 0), (86, 0), (87, 0), (88, 0), (89, 0), (90, 0), (91, 0), (92, 0), (93, 0), (94, 0), (95, 0), (96, 0), (97, 0), (98, 0), (99, 0), (100, 0), (101, 0), (102, 0), (103, 0), (104, 0), (105, 0), (106, 0), (107, 0), (108, 0), (109, 0), (110, 0), (111, 0), (112, 0), (113, 0), (114, 0), (115, 0), (116, 0), (117, 0), (118, 0), (119, 0), (120, 0), (121, 0), (122, 0), (123, 0), (124, 0), (125, 0), (126, 0), (127, 0), (128, 0), (129, 0), (130, 0), (131, 0), (132, 0), (133, 0), (134, 0), (135, 0), (136, 0), (137, 0), (138, 0), (139, 0), (140, 0), (141, 0), (142, 0), (143, 0), (144, 0), (145, 0), (146, 0), (147, 0), (148, 0), (149, 0), (150, 0), (151, 0), (152, 0), (153, 0), (154, 0), (155, 0), (156, 0), (157, 0), (158, 0), (159, 0), (160, 0), (161, 0), (162, 0), (163, 0), (164, 0), (165, 0), (166, 0), (167, 0), (168, 0), (169, 0), (170, 0), (171, 0), (172, 0), (173, 0), (174, 0), (175, 0), (176, 0), (177, 0), (178, 0), (179, 0), (180, 0), (181, 0), (182, 0), (183, 0), (184, 0), (185, 0), (186, 0), (187, 0), (188, 0), (189, 0), (190, 0), (191, 0), (192, 0), (193, 0), (194, 0), (195, 0), (196, 0), (197, 0), (198, 0), (199, 0), (200, 0), (201, 0), (202, 0), (203, 0), (204, 0), (205, 0), (206, 0), (207, 0), (208, 0), (209, 0), (210, 0), (211, 0), (212, 0), (213, 0), (214, 0), (215, 0), (216, 0), (217, 0), (218, 0), (219, 0), (220, 0), (221, 0), (222, 0), (223, 0), (224, 0), (225, 0), (226, 0), (227, 0), (228, 0), (229, 0), (230, 0), (231, 0), (232, 0), (233, 0), (234, 0), (235, 0), (236, 0), (237, 0), (238, 0), (239, 0), (240, 0), (241, 0), (242, 0), (243, 0), (244, 0), (245, 0), (246, 0), (247, 0), (248, 0), (249, 0), (250, 0), (251, 0), (252, 0), (253, 0), (254, 0), (255, 0), (256, 0), (257, 0), (258, 0), (259, 0), (260, 0), (261, 0), (262, 0), (263, 0), (264, 0), (265, 0), (266, 0), (267, 0), (268, 0), (269, 0), (270, 0), (271, 0), (272, 0), (273, 0), (274, 0), (275, 0), (276, 0), (277, 0), (278, 0), (279, 0), (280, 0), (281, 0), (282, 0), (283, 0), (284, 0), (285, 0), (286, 0), (287, 0), (288, 0), (289, 0), (290, 0), (291, 0), (292, 0), (293, 0), (294, 0), (295, 0), (296, 0), (297, 0), (298, 0), (299, 0), (300, 0), (301, 0), (302, 0), (303, 0), (304, 0), (305, 0), (306, 0), (307, 0), (308, 0), (309, 0), (310, 0), (311, 0), (312, 0), (313, 0), (314, 0), (315, 0), (316, 0), (317, 0), (318, 0), (319, 0), (320, 0), (321, 0), (322, 0), (323, 0), (324, 0), (325, 0), (326, 0), (327, 0), (328, 0), (329, 0), (330, 0), (331, 0), (332, 0), (333, 0), (334, 0), (335, 0), (336, 0), (337, 0), (338, 0), (339, 0), (340, 0), (341, 0), (342, 0), (343, 0), (344, 0), (345, 0), (346, 0), (347, 0), (348, 0), (349, 0), (350, 0), (351, 0), (352, 0), (353, 0), (354, 0), (355, 0), (356, 0), (357, 0), (358, 0), (359, 0), (360, 0), (361, 0), (362, 0), (363, 0), (364, 0), (365, 0), (366, 0), (367, 0), (368, 0), (369, 0), (370, 0), (371, 0), (372, 0), (373, 0), (374, 0), (375, 0), (376, 0), (377, 0), (378, 0), (379, 0), (380, 0), (381, 0), (382, 0), (383, 0), (384, 0), (385, 0), (386, 0), (387, 0), (388, 0), (389, 0), (390, 0), (391, 0), (392, 0), (393, 0), (394, 0), (395, 0), (396, 0), (397, 0), (398, 0), (399, 0), (400, 0), (401, 0), (402, 0), (403, 0), (404, 0), (405, 0), (406, 0), (407, 0), (408, 0), (409, 0), (410, 0), (411, 0), (412, 0), (413, 0), (414, 0), (415, 0), (416, 0), (417, 0), (418, 0), (419, 0), (420, 0), (421, 0), (422, 0), (423, 0), (424, 0), (425, 0), (426, 0), (427, 0), (428, 0), (429, 0), (430, 0), (431, 0), (432, 0), (433, 0), (434, 0), (435, 0), (436, 0), (437, 0), (438, 0), (439, 0), (440, 0), (441, 0), (442, 0), (443, 0), (444, 0), (445, 0), (446, 0), (447, 0), (448, 0), (449, 0), (450, 0), (451, 0), (452, 0), (453, 0), (454, 0), (455, 0), (456, 0), (457, 0), (458, 0), (459, 0), (460, 0), (461, 0), (462, 0), (463, 0), (464, 0), (465, 0), (466, 0), (467, 0), (468, 0), (469, 0), (470, 0), (471, 0), (472, 0), (473, 0), (474, 0), (475, 0), (476, 0), (477, 0), (478, 0), (479, 0), (480, 0), (481, 0), (482, 0), (483, 0), (484, 0), (485, 0), (486, 0), (487, 0), (488, 0), (489, 0), (490, 0), (491, 0), (492, 0), (493, 0), (494, 0), (495, 0), (496, 0), (497, 0), (498, 0), (499, 0), (500, 0), (501, 0), (502, 0), (503, 0), (504, 0), (505, 0), (506, 0), (507, 0), (508, 0), (509, 0), (510, 0), (511, 0), (512, 0), (513, 0), (514, 0), (515, 0), (516, 0), (517, 0), (518, 0), (519, 0), (520, 0), (521, 0), (522, 0), (523, 0), (524, 0), (525, 0), (526, 0), (527, 0), (528, 0), (529, 0), (530, 0), (531, 0), (532, 0), (533, 0), (534, 0), (535, 0), (536, 0), (537, 0), (538, 0), (539, 0), (540, 0), (541, 0), (542, 0), (543, 0), (544, 0), (545, 0), (546, 0), (547, 0), (548, 0), (549, 0), (550, 0), (551, 0), (552, 0), (553, 0), (554, 0), (555, 0), (556, 0), (557, 0), (558, 0), (559, 0), (560, 0), (561, 0), (562, 0), (563, 0), (564, 0), (565, 0), (566, 0), (567, 0), (568, 0), (569, 0), (570, 0), (571, 0), (572, 0), (573, 0), (574, 0), (575, 0), (576, 0), (577, 0), (578, 0), (579, 0), (580, 0), (581, 0), (582, 0), (583, 0), (584, 0), (585, 0), (586, 0), (587, 0), (588, 0), (589, 0), (590, 0), (591, 0), (592, 0), (593, 0), (594, 0), (595, 0), (596, 0), (597, 0), (598, 0), (599, 0), (600, 0), (601, 0), (602, 0), (603, 0), (604, 0), (605, 0), (606, 0), (607, 0), (608, 0), (609, 0), (610, 0), (611, 0), (612, 0), (613, 0), (614, 0), (615, 0), (616, 0), (617, 0), (618, 0), (619, 0), (620, 0), (621, 0), (622, 0), (623, 0), (624, 0), (625, 0), (626, 0), (627, 0), (628, 0), (629, 0), (630, 0), (631, 0), (632, 0), (633, 0), (634, 0), (635, 0), (636, 0), (637, 0), (638, 0), (639, 0), (640, 0), (641, 0), (642, 0), (643, 0), (644, 0), (645, 0), (646, 0), (647, 0), (648, 0), (649, 0), (650, 0), (651, 0), (652, 0), (653, 0), (654, 0), (655, 0), (656, 0), (657, 0), (658, 0), (659, 0), (660, 0), (661, 0), (662, 0), (663, 0), (664, 0), (665, 0), (666, 0), (667, 0), (668, 0), (669, 0), (670, 0), (671, 0), (672, 0), (673, 0), (674, 0), (675, 0), (676, 0), (677, 0), (678, 0), (679, 0), (680, 0), (681, 0), (682, 0), (683, 0), (684, 0), (685, 0), (686, 0), (687, 0), (688, 0), (689, 0), (690, 0), (691, 0), (692, 0), (693, 0), (694, 0), (695, 0), (696, 0), (697, 0), (698, 0), (699, 0), (700, 0), (701, 0), (702, 0), (703, 0), (704, 0), (705, 0), (706, 0), (707, 0), (708, 0), (709, 0), (710, 0), (711, 0), (712, 0), (713, 0), (714, 0), (715, 0), (716, 0), (717, 0), (718, 0), (719, 0), (720, 0), (721, 0), (722, 0), (723, 0), (724, 0), (725, 0), (726, 0), (727, 0), (728, 0), (729, 0), (730, 0), (731, 0), (732, 0), (733, 0), (734, 0), (735, 0), (736, 0), (737, 0), (738, 0), (739, 0), (740, 0), (741, 0), (742, 0), (743, 0), (744, 0), (745, 0), (746, 0), (747, 0), (748, 0), (749, 0), (750, 0), (751, 0), (752, 0), (753, 0), (754, 0), (755, 0), (756, 0), (757, 0), (758, 0), (759, 0), (760, 0), (761, 0), (762, 0), (763, 0), (764, 0), (765, 0), (766, 0), (767, 0), (768, 0), (769, 0), (770, 0), (771, 0), (772, 0), (773, 0), (774, 0), (775, 0), (776, 0), (777, 0), (778, 0), (779, 0), (780, 0), (781, 0), (782, 0), (783, 0), (784, 0), (785, 0), (786, 0), (787, 0), (788, 0), (789, 0), (790, 0), (791, 0), (792, 0), (793, 0), (794, 0), (795, 0), (796, 0), (797, 0), (798, 0), (799, 0), (799, 1), (799, 2), (798, 2), (797, 2), (796, 2), (795, 2), (794, 2), (793, 2), (792, 2), (791, 2), (790, 2), (789, 2), (788, 2), (787, 2), (786, 2), (785, 2), (784, 2), (783, 2), (782, 2), (781, 2), (780, 2), (779, 2), (778, 2), (777, 2), (776, 2), (775, 2), (774, 2), (773, 2), (772, 2), (771, 2), (770, 2), (769, 2), (768, 2), (767, 2), (766, 2), (765, 2), (764, 2), (763, 2), (762, 2), (761, 2), (760, 2), (759, 2), (758, 2), (757, 2), (756, 2), (755, 2), (754, 2), (753, 2), (752, 2), (751, 2), (750, 2), (749, 2), (748, 2), (747, 2), (746, 2), (745, 2), (744, 2), (743, 2), (742, 2), (741, 2), (740, 2), (739, 2), (738, 2), (737, 2), (736, 2), (735, 2), (734, 2), (733, 2), (732, 2), (731, 2), (730, 2), (729, 2), (728, 2), (727, 2), (726, 2), (725, 2), (724, 2), (723, 2), (722, 2), (721, 2), (720, 2), (719, 2), (718, 2), (717, 2), (716, 2), (715, 2), (714, 2), (713, 2), (712, 2), (711, 2), (710, 2), (709, 2), (708, 2), (707, 2), (706, 2), (705, 2), (704, 2), (703, 2), (702, 2), (701, 2), (700, 2), (699, 2), (698, 2), (697, 2), (696, 2), (695, 2), (694, 2), (693, 2), (692, 2), (691, 2), (690, 2), (689, 2), (688, 2), (687, 2), (686, 2), (685, 2), (684, 2), (683, 2), (682, 2), (681, 2), (680, 2), (679, 2), (678, 2), (677, 2), (676, 2), (675, 2), (674, 2), (673, 2), (672, 2), (671, 2), (670, 2), (669, 2), (668, 2), (667, 2), (666, 2), (665, 2), (664, 2), (663, 2), (662, 2), (661, 2), (660, 2), (659, 2), (658, 2), (657, 2), (656, 2), (655, 2), (654, 2), (653, 2), (652, 2), (651, 2), (650, 2), (649, 2), (648, 2), (647, 2), (646, 2), (645, 2), (644, 2), (643, 2), (642, 2), (641, 2), (640, 2), (639, 2), (638, 2), (637, 2), (636, 2), (635, 2), (634, 2), (633, 2), (632, 2), (631, 2), (630, 2), (629, 2), (628, 2), (627, 2), (626, 2), (625, 2), (624, 2), (623, 2), (622, 2), (621, 2), (620, 2), (619, 2), (618, 2), (617, 2), (616, 2), (615, 2), (614, 2), (613, 2), (612, 2), (611, 2), (610, 2), (609, 2), (608, 2), (607, 2), (606, 2), (605, 2), (604, 2), (603, 2), (602, 2), (601, 2), (600, 2), (599, 2), (598, 2), (597, 2), (596, 2), (595, 2), (594, 2), (593, 2), (592, 2), (591, 2), (590, 2), (589, 2), (588, 2), (587, 2), (586, 2), (585, 2), (584, 2), (583, 2), (582, 2), (581, 2), (580, 2), (579, 2), (578, 2), (577, 2), (576, 2), (575, 2), (574, 2), (573, 2), (572, 2), (571, 2), (570, 2), (569, 2), (568, 2), (567, 2), (566, 2), (565, 2), (564, 2), (563, 2), (562, 2), (561, 2), (560, 2), (559, 2), (558, 2), (557, 2), (556, 2), (555, 2), (554, 2), (553, 2), (552, 2), (551, 2), (550, 2), (549, 2), (548, 2), (547, 2), (546, 2), (545, 2), (544, 2), (543, 2), (542, 2), (541, 2), (540, 2), (539, 2), (538, 2), (537, 2), (536, 2), (535, 2), (534, 2), (533, 2), (532, 2), (531, 2), (530, 2), (529, 2), (528, 2), (527, 2), (526, 2), (525, 2), (524, 2), (523, 2), (522, 2), (521, 2), (520, 2), (519, 2), (518, 2), (517, 2), (516, 2), (515, 2), (514, 2), (513, 2), (512, 2), (511, 2), (510, 2), (509, 2), (508, 2), (507, 2), (506, 2), (505, 2), (504, 2), (503, 2), (502, 2), (501, 2), (500, 2), (499, 2), (498, 2), (497, 2), (496, 2), (495, 2), (494, 2), (493, 2), (492, 2), (491, 2), (490, 2), (489, 2), (488, 2), (487, 2), (486, 2), (485, 2), (484, 2), (483, 2), (482, 2), (481, 2), (480, 2), (479, 2), (478, 2), (477, 2), (476, 2), (475, 2), (474, 2), (473, 2), (472, 2), (471, 2), (470, 2), (469, 2), (468, 2), (467, 2), (466, 2), (465, 2), (464, 2), (463, 2), (462, 2), (461, 2), (460, 2), (459, 2), (458, 2), (457, 2), (456, 2), (455, 2), (454, 2), (453, 2), (452, 2), (451, 2), (450, 2), (449, 2), (448, 2), (447, 2), (446, 2), (445, 2), (444, 2), (443, 2), (442, 2), (441, 2), (440, 2), (439, 2), (438, 2), (437, 2), (436, 2), (435, 2), (434, 2), (433, 2), (432, 2), (431, 2), (430, 2), (429, 2), (428, 2), (427, 2), (426, 2), (425, 2), (424, 2), (423, 2), (422, 2), (421, 2), (420, 2), (419, 2), (418, 2), (417, 2), (416, 2), (415, 2), (414, 2), (413, 2), (412, 2), (411, 2), (410, 2), (409, 2), (408, 2), (407, 2), (406, 2), (405, 2), (404, 2), (403, 2), (402, 2), (401, 2), (400, 2), (399, 2), (398, 2), (397, 2), (396, 2), (395, 2), (394, 2), (393, 2), (392, 2), (391, 2), (390, 2), (389, 2), (388, 2), (387, 2), (386, 2), (385, 2), (384, 2), (383, 2), (382, 2), (381, 2), (380, 2), (379, 2), (378, 2), (377, 2), (376, 2), (375, 2), (374, 2), (373, 2), (372, 2), (371, 2), (370, 2), (369, 2), (368, 2), (367, 2), (366, 2), (365, 2), (364, 2), (363, 2), (362, 2), (361, 2), (360, 2), (359, 2), (358, 2), (357, 2), (356, 2), (355, 2), (354, 2), (353, 2), (352, 2), (351, 2), (350, 2), (349, 2), (348, 2), (347, 2), (346, 2), (345, 2), (344, 2), (343, 2), (342, 2), (341, 2), (340, 2), (339, 2), (338, 2), (337, 2), (336, 2), (335, 2), (334, 2), (333, 2), (332, 2), (331, 2), (330, 2), (329, 2), (328, 2), (327, 2), (326, 2), (325, 2), (324, 2), (323, 2), (322, 2), (321, 2), (320, 2), (319, 2), (318, 2), (317, 2), (316, 2), (315, 2), (314, 2), (313, 2), (312, 2), (311, 2), (310, 2), (309, 2), (308, 2), (307, 2), (306, 2), (305, 2), (304, 2), (303, 2), (302, 2), (301, 2), (300, 2), (299, 2), (298, 2), (297, 2), (296, 2), (295, 2), (294, 2), (293, 2), (292, 2), (291, 2), (290, 2), (289, 2), (288, 2), (287, 2), (286, 2), (285, 2), (284, 2), (283, 2), (282, 2), (281, 2), (280, 2), (279, 2), (278, 2), (277, 2), (276, 2), (275, 2), (274, 2), (273, 2), (272, 2), (271, 2), (270, 2), (269, 2), (268, 2), (267, 2), (266, 2), (265, 2), (264, 2), (263, 2), (262, 2), (261, 2), (260, 2), (259, 2), (258, 2), (257, 2), (256, 2), (255, 2), (254, 2), (253, 2), (252, 2), (251, 2), (250, 2), (249, 2), (248, 2), (247, 2), (246, 2), (245, 2), (244, 2), (243, 2), (242, 2), (241, 2), (240, 2), (239, 2), (238, 2), (237, 2), (236, 2), (235, 2), (234, 2), (233, 2), (232, 2), (231, 2), (230, 2), (229, 2), (228, 2), (227, 2), (226, 2), (225, 2), (224, 2), (223, 2), (222, 2), (221, 2), (220, 2), (219, 2), (218, 2), (217, 2), (216, 2), (215, 2), (214, 2), (213, 2), (212, 2), (211, 2), (210, 2), (209, 2), (208, 2), (207, 2), (206, 2), (205, 2), (204, 2), (203, 2), (202, 2), (201, 2), (200, 2), (199, 2), (198, 2), (197, 2), (196, 2), (195, 2), (194, 2), (193, 2), (192, 2), (191, 2), (190, 2), (189, 2), (188, 2), (187, 2), (186, 2), (185, 2), (184, 2), (183, 2), (182, 2), (181, 2), (180, 2), (179, 2), (178, 2), (177, 2), (176, 2), (175, 2), (174, 2), (173, 2), (172, 2), (171, 2), (170, 2), (169, 2), (168, 2), (167, 2), (166, 2), (165, 2), (164, 2), (163, 2), (162, 2), (161, 2), (160, 2), (159, 2), (158, 2), (157, 2), (156, 2), (155, 2), (154, 2), (153, 2), (152, 2), (151, 2), (150, 2), (149, 2), (148, 2), (147, 2), (146, 2), (145, 2), (144, 2), (143, 2), (142, 2), (141, 2), (140, 2), (139, 2), (138, 2), (137, 2), (136, 2), (135, 2), (134, 2), (133, 2), (132, 2), (131, 2), (130, 2), (129, 2), (128, 2), (127, 2), (126, 2), (125, 2), (124, 2), (123, 2), (122, 2), (121, 2), (120, 2), (119, 2), (118, 2), (117, 2), (116, 2), (115, 2), (114, 2), (113, 2), (112, 2), (111, 2), (110, 2), (109, 2), (108, 2), (107, 2), (106, 2), (105, 2), (104, 2), (103, 2), (102, 2), (101, 2), (100, 2), (99, 2), (98, 2), (97, 2), (96, 2), (95, 2), (94, 2), (93, 2), (92, 2), (91, 2), (90, 2), (89, 2), (88, 2), (87, 2), (86, 2), (85, 2), (84, 2), (83, 2), (82, 2), (81, 2), (80, 2), (79, 2), (78, 2), (77, 2), (76, 2), (75, 2), (74, 2), (73, 2), (72, 2), (71, 2), (70, 2), (69, 2), (68, 2), (67, 2), (66, 2), (65, 2), (64, 2), (63, 2), (62, 2), (61, 2), (60, 2), (59, 2), (58, 2), (57, 2), (56, 2), (55, 2), (54, 2), (53, 2), (52, 2), (51, 2), (50, 2), (49, 2), (48, 2), (47, 2), (46, 2), (45, 2), (44, 2), (43, 2), (42, 2), (41, 2), (40, 2), (39, 2), (38, 2), (37, 2), (36, 2), (35, 2), (34, 2), (33, 2), (32, 2), (31, 2), (30, 2), (29, 2), (28, 2), (27, 2), (26, 2), (25, 2), (24, 2), (23, 2), (22, 2), (21, 2), (20, 2), (19, 2), (18, 2), (17, 2), (16, 2), (15, 2), (14, 2), (13, 2), (12, 2), (11, 2), (10, 2), (9, 2), (8, 2), (7, 2), (6, 2), (5, 2), (4, 2), (3, 2), (2, 2), (2, 3), (2, 4), (3, 4), (4, 4), (5, 4), (6, 4), (7, 4), (8, 4), (9, 4), (10, 4), (11, 4), (12, 4), (13, 4), (14, 4), (15, 4), (16, 4), (17, 4), (18, 4), (19, 4), (20, 4), (21, 4), (22, 4), (23, 4), (24, 4), (25, 4), (26, 4), (27, 4), (28, 4), (29, 4), (30, 4), (31, 4), (32, 4), (33, 4), (34, 4), (35, 4), (36, 4), (37, 4), (38, 4), (39, 4), (40, 4), (41, 4), (42, 4), (43, 4), (44, 4), (45, 4), (46, 4), (47, 4), (48, 4), (49, 4), (50, 4), (51, 4), (52, 4), (53, 4), (54, 4), (55, 4), (56, 4), (57, 4), (58, 4), (59, 4), (60, 4), (61, 4), (62, 4), (63, 4), (64, 4), (65, 4), (66, 4), (67, 4), (68, 4), (69, 4), (70, 4), (71, 4), (72, 4), (73, 4), (74, 4), (75, 4), (76, 4), (77, 4), (78, 4), (79, 4), (80, 4), (81, 4), (82, 4), (83, 4), (84, 4), (85, 4), (86, 4), (87, 4), (88, 4), (89, 4), (90, 4), (91, 4), (92, 4), (93, 4), (94, 4), (95, 4), (96, 4), (97, 4), (98, 4), (99, 4), (100, 4), (101, 4), (102, 4), (103, 4), (104, 4), (105, 4), (106, 4), (107, 4), (108, 4), (109, 4), (110, 4), (111, 4), (112, 4), (113, 4), (114, 4), (115, 4), (116, 4), (117, 4), (118, 4), (119, 4), (120, 4), (121, 4), (122, 4), (123, 4), (124, 4), (125, 4), (126, 4), (127, 4), (128, 4), (129, 4), (130, 4), (131, 4), (132, 4), (133, 4), (134, 4), (135, 4), (136, 4), (137, 4), (138, 4), (139, 4), (140, 4), (141, 4), (142, 4), (143, 4), (144, 4), (145, 4), (146, 4), (147, 4), (148, 4), (149, 4), (150, 4), (151, 4), (152, 4), (153, 4), (154, 4), (155, 4), (156, 4), (157, 4), (158, 4), (159, 4), (160, 4), (161, 4), (162, 4), (163, 4), (164, 4), (165, 4), (166, 4), (167, 4), (168, 4), (169, 4), (170, 4), (171, 4), (172, 4), (173, 4), (174, 4), (175, 4), (176, 4), (177, 4), (178, 4), (179, 4), (180, 4), (181, 4), (182, 4), (183, 4), (184, 4), (185, 4), (186, 4), (187, 4), (188, 4), (189, 4), (190, 4), (191, 4), (192, 4), (193, 4), (194, 4), (195, 4), (196, 4), (197, 4), (198, 4), (199, 4), (200, 4), (201, 4), (202, 4), (203, 4), (204, 4), (205, 4), (206, 4), (207, 4), (208, 4), (209, 4), (210, 4), (211, 4), (212, 4), (213, 4), (214, 4), (215, 4), (216, 4), (217, 4), (218, 4), (219, 4), (220, 4), (221, 4), (222, 4), (223, 4), (224, 4), (225, 4), (226, 4), (227, 4), (228, 4), (229, 4), (230, 4), (231, 4), (232, 4), (233, 4), (234, 4), (235, 4), (236, 4), (237, 4), (238, 4), (239, 4), (240, 4), (241, 4), (242, 4), (243, 4), (244, 4), (245, 4), (246, 4), (247, 4), (248, 4), (249, 4), (250, 4), (251, 4), (252, 4), (253, 4), (254, 4), (255, 4), (256, 4), (257, 4), (258, 4), (259, 4), (260, 4), (261, 4), (262, 4), (263, 4), (264, 4), (265, 4), (266, 4), (267, 4), (268, 4), (269, 4), (270, 4), (271, 4), (272, 4), (273, 4), (274, 4), (275, 4), (276, 4), (277, 4), (278, 4), (279, 4), (280, 4), (281, 4), (282, 4), (283, 4), (284, 4), (285, 4), (286, 4), (287, 4), (288, 4), (289, 4), (290, 4), (291, 4), (292, 4), (293, 4), (294, 4), (295, 4), (296, 4), (297, 4), (298, 4), (299, 4), (300, 4), (301, 4), (302, 4), (303, 4), (304, 4), (305, 4), (306, 4), (307, 4), (308, 4), (309, 4), (310, 4), (311, 4), (312, 4), (313, 4), (314, 4), (315, 4), (316, 4), (317, 4), (318, 4), (319, 4), (320, 4), (321, 4), (322, 4), (323, 4), (324, 4), (325, 4), (326, 4), (327, 4), (328, 4), (329, 4), (330, 4), (331, 4), (332, 4), (333, 4), (334, 4), (335, 4), (336, 4), (337, 4), (338, 4), (339, 4), (340, 4), (341, 4), (342, 4), (343, 4), (344, 4), (345, 4), (346, 4), (347, 4), (348, 4), (349, 4), (350, 4), (351, 4), (352, 4), (353, 4), (354, 4), (355, 4), (356, 4), (357, 4), (358, 4), (359, 4), (360, 4), (361, 4), (362, 4), (363, 4), (364, 4), (365, 4), (366, 4), (367, 4), (368, 4), (369, 4), (370, 4), (371, 4), (372, 4), (373, 4), (374, 4), (375, 4), (376, 4), (377, 4), (378, 4), (379, 4), (380, 4), (381, 4), (382, 4), (383, 4), (384, 4), (385, 4), (386, 4), (387, 4), (388, 4), (389, 4), (390, 4), (391, 4), (392, 4), (393, 4), (394, 4), (395, 4), (396, 4), (397, 4), (398, 4), (399, 4), (400, 4), (401, 4), (402, 4), (403, 4), (404, 4), (405, 4), (406, 4), (407, 4), (408, 4), (409, 4), (410, 4), (411, 4), (412, 4), (413, 4), (414, 4), (415, 4), (416, 4), (417, 4), (418, 4), (419, 4), (420, 4), (421, 4), (422, 4), (423, 4), (424, 4), (425, 4), (426, 4), (427, 4), (428, 4), (429, 4), (430, 4), (431, 4), (432, 4), (433, 4), (434, 4), (435, 4), (436, 4), (437, 4), (438, 4), (439, 4), (440, 4), (441, 4), (442, 4), (443, 4), (444, 4), (445, 4), (446, 4), (447, 4), (448, 4), (449, 4), (450, 4), (451, 4), (452, 4), (453, 4), (454, 4), (455, 4), (456, 4), (457, 4), (458, 4), (459, 4), (460, 4), (461, 4), (462, 4), (463, 4), (464, 4), (465, 4), (466, 4), (467, 4), (468, 4), (469, 4), (470, 4), (471, 4), (472, 4), (473, 4), (474, 4), (475, 4), (476, 4), (477, 4), (478, 4), (479, 4), (480, 4), (481, 4), (482, 4), (483, 4), (484, 4), (485, 4), (486, 4), (487, 4), (488, 4), (489, 4), (490, 4), (491, 4), (492, 4), (493, 4), (494, 4), (495, 4), (496, 4), (497, 4), (498, 4), (499, 4), (500, 4), (501, 4), (502, 4), (503, 4), (504, 4), (505, 4), (506, 4), (507, 4), (508, 4), (509, 4), (510, 4), (511, 4), (512, 4), (513, 4), (514, 4), (515, 4), (516, 4), (517, 4), (518, 4), (519, 4), (520, 4), (521, 4), (522, 4), (523, 4), (524, 4), (525, 4), (526, 4), (527, 4), (528, 4), (529, 4), (530, 4), (531, 4), (532, 4), (533, 4), (534, 4), (535, 4), (536, 4), (537, 4), (538, 4), (539, 4), (540, 4), (541, 4), (542, 4), (543, 4), (544, 4), (545, 4), (546, 4), (547, 4), (548, 4), (549, 4), (550, 4), (551, 4), (552, 4), (553, 4), (554, 4), (555, 4), (556, 4), (557, 4), (558, 4), (559, 4), (560, 4), (561, 4), (562, 4), (563, 4), (564, 4), (565, 4), (566, 4), (567, 4), (568, 4), (569, 4), (570, 4), (571, 4), (572, 4), (573, 4), (574, 4), (575, 4), (576, 4), (577, 4), (578, 4), (579, 4), (580, 4), (581, 4), (582, 4), (583, 4), (584, 4), (585, 4), (586, 4), (587, 4), (588, 4), (589, 4), (590, 4), (591, 4), (592, 4), (593, 4), (594, 4), (595, 4), (596, 4), (597, 4), (598, 4), (599, 4), (600, 4), (601, 4), (602, 4), (603, 4), (604, 4), (605, 4), (606, 4), (607, 4), (608, 4), (609, 4), (610, 4), (611, 4), (612, 4), (613, 4), (614, 4), (615, 4), (616, 4), (617, 4), (618, 4), (619, 4), (620, 4), (621, 4), (622, 4), (623, 4), (624, 4), (625, 4), (626, 4), (627, 4), (628, 4), (629, 4), (630, 4), (631, 4), (632, 4), (633, 4), (634, 4), (635, 4), (636, 4), (637, 4), (638, 4), (639, 4), (640, 4), (641, 4), (642, 4), (643, 4), (644, 4), (645, 4), (646, 4), (647, 4), (648, 4), (649, 4), (650, 4), (651, 4), (652, 4), (653, 4), (654, 4), (655, 4), (656, 4), (657, 4), (658, 4), (659, 4), (660, 4), (661, 4), (662, 4), (663, 4), (664, 4), (665, 4), (666, 4), (667, 4), (668, 4), (669, 4), (670, 4), (671, 4), (672, 4), (673, 4), (674, 4), (675, 4), (676, 4), (677, 4), (678, 4), (679, 4), (680, 4), (681, 4), (682, 4), (683, 4), (684, 4), (685, 4), (686, 4), (687, 4), (688, 4), (689, 4), (690, 4), (691, 4), (692, 4), (693, 4), (694, 4), (695, 4), (696, 4), (697, 4), (698, 4), (699, 4), (700, 4), (701, 4), (702, 4), (703, 4), (704, 4), (705, 4), (706, 4), (707, 4), (708, 4), (709, 4), (710, 4), (711, 4), (712, 4), (713, 4), (714, 4), (715, 4), (716, 4), (717, 4), (718, 4), (719, 4), (720, 4), (721, 4), (722, 4), (723, 4), (724, 4), (725, 4), (726, 4), (727, 4), (728, 4), (729, 4), (730, 4), (731, 4), (732, 4), (733, 4), (734, 4), (735, 4), (736, 4), (737, 4), (738, 4), (739, 4), (740, 4), (741, 4), (742, 4), (743, 4), (744, 4), (745, 4), (746, 4), (747, 4), (748, 4), (749, 4), (750, 4), (751, 4), (752, 4), (753, 4), (754, 4), (755, 4), (756, 4), (757, 4), (758, 4), (759, 4), (760, 4), (761, 4), (762, 4), (763, 4), (764, 4), (765, 4), (766, 4), (767, 4), (768, 4), (769, 4), (770, 4), (771, 4), (772, 4), (773, 4), (774, 4), (775, 4), (776, 4), (777, 4), (778, 4), (779, 4), (780, 4), (781, 4), (782, 4), (783, 4), (784, 4), (785, 4), (786, 4), (787, 4), (788, 4), (789, 4), (790, 4), (791, 4), (792, 4), (793, 4), (794, 4), (795, 4), (796, 4), (797, 4), (798, 4), (799, 4), (799, 5), (799, 6), (798, 6), (797, 6), (796, 6), (795, 6), (794, 6), (793, 6), (792, 6), (791, 6), (790, 6), (789, 6), (788, 6), (787, 6), (786, 6), (785, 6), (784, 6), (783, 6), (782, 6), (781, 6), (780, 6), (779, 6), (778, 6), (777, 6), (776, 6), (775, 6), (774, 6), (773, 6), (772, 6), (771, 6), (770, 6), (769, 6), (768, 6), (767, 6), (766, 6), (765, 6), (764, 6), (763, 6), (762, 6), (761, 6), (760, 6), (759, 6), (758, 6), (757, 6), (756, 6), (755, 6), (754, 6), (753, 6), (752, 6), (751, 6), (750, 6), (749, 6), (748, 6), (747, 6), (746, 6), (745, 6), (744, 6), (743, 6), (742, 6), (741, 6), (740, 6), (739, 6), (738, 6), (737, 6), (736, 6), (735, 6), (734, 6), (733, 6), (732, 6), (731, 6), (730, 6), (729, 6), (728, 6), (727, 6), (726, 6), (725, 6), (724, 6), (723, 6), (722, 6), (721, 6), (720, 6), (719, 6), (718, 6), (717, 6), (716, 6), (715, 6), (714, 6), (713, 6), (712, 6), (711, 6), (710, 6), (709, 6), (708, 6), (707, 6), (706, 6), (705, 6), (704, 6), (703, 6), (702, 6), (701, 6), (700, 6), (699, 6), (698, 6), (697, 6), (696, 6), (695, 6), (694, 6), (693, 6), (692, 6), (691, 6), (690, 6), (689, 6), (688, 6), (687, 6), (686, 6), (685, 6), (684, 6), (683, 6), (682, 6), (681, 6), (680, 6), (679, 6), (678, 6), (677, 6), (676, 6), (675, 6), (674, 6), (673, 6), (672, 6), (671, 6), (670, 6), (669, 6), (668, 6), (667, 6), (666, 6), (665, 6), (664, 6), (663, 6), (662, 6), (661, 6), (660, 6), (659, 6), (658, 6), (657, 6), (656, 6), (655, 6), (654, 6), (653, 6), (652, 6), (651, 6), (650, 6), (649, 6), (648, 6), (647, 6), (646, 6), (645, 6), (644, 6), (643, 6), (642, 6), (641, 6), (640, 6), (639, 6), (638, 6), (637, 6), (636, 6), (635, 6), (634, 6), (633, 6), (632, 6), (631, 6), (630, 6), (629, 6), (628, 6), (627, 6), (626, 6), (625, 6), (624, 6), (623, 6), (622, 6), (621, 6), (620, 6), (619, 6), (618, 6), (617, 6), (616, 6), (615, 6), (614, 6), (613, 6), (612, 6), (611, 6), (610, 6), (609, 6), (608, 6), (607, 6), (606, 6), (605, 6), (604, 6), (603, 6), (602, 6), (601, 6), (600, 6), (599, 6), (598, 6), (597, 6), (596, 6), (595, 6), (594, 6), (593, 6), (592, 6), (591, 6), (590, 6), (589, 6), (588, 6), (587, 6), (586, 6), (585, 6), (584, 6), (583, 6), (582, 6), (581, 6), (580, 6), (579, 6), (578, 6), (577, 6), (576, 6), (575, 6), (574, 6), (573, 6), (572, 6), (571, 6), (570, 6), (569, 6), (568, 6), (567, 6), (566, 6), (565, 6), (564, 6), (563, 6), (562, 6), (561, 6), (560, 6), (559, 6), (558, 6), (557, 6), (556, 6), (555, 6), (554, 6), (553, 6), (552, 6), (551, 6), (550, 6), (549, 6), (548, 6), (547, 6), (546, 6), (545, 6), (544, 6), (543, 6), (542, 6), (541, 6), (540, 6), (539, 6), (538, 6), (537, 6), (536, 6), (535, 6), (534, 6), (533, 6), (532, 6), (531, 6), (530, 6), (529, 6), (528, 6), (527, 6), (526, 6), (525, 6), (524, 6), (523, 6), (522, 6), (521, 6), (520, 6), (519, 6), (518, 6), (517, 6), (516, 6), (515, 6), (514, 6), (513, 6), (512, 6), (511, 6), (510, 6), (509, 6), (508, 6), (507, 6), (506, 6), (505, 6), (504, 6), (503, 6), (502, 6), (501, 6), (500, 6), (499, 6), (498, 6), (497, 6), (496, 6), (495, 6), (494, 6), (493, 6), (492, 6), (491, 6), (490, 6), (489, 6), (488, 6), (487, 6), (486, 6), (485, 6), (484, 6), (483, 6), (482, 6), (481, 6), (480, 6), (479, 6), (478, 6), (477, 6), (476, 6), (475, 6), (474, 6), (473, 6), (472, 6), (471, 6), (470, 6), (469, 6), (468, 6), (467, 6), (466, 6), (465, 6), (464, 6), (463, 6), (462, 6), (461, 6), (460, 6), (459, 6), (458, 6), (457, 6), (456, 6), (455, 6), (454, 6), (453, 6), (452, 6), (451, 6), (450, 6), (449, 6), (448, 6), (447, 6), (446, 6), (445, 6), (444, 6), (443, 6), (442, 6), (441, 6), (440, 6), (439, 6), (438, 6), (437, 6), (436, 6), (435, 6), (434, 6), (433, 6), (432, 6), (431, 6), (430, 6), (429, 6), (428, 6), (427, 6), (426, 6), (425, 6), (424, 6), (423, 6), (422, 6), (421, 6), (420, 6), (419, 6), (418, 6), (417, 6), (416, 6), (415, 6), (414, 6), (413, 6), (412, 6), (411, 6), (410, 6), (409, 6), (408, 6), (407, 6), (406, 6), (405, 6), (404, 6), (403, 6), (402, 6), (401, 6), (400, 6), (399, 6), (398, 6), (397, 6), (396, 6), (395, 6), (394, 6), (393, 6), (392, 6), (391, 6), (390, 6), (389, 6), (388, 6), (387, 6), (386, 6), (385, 6), (384, 6), (383, 6), (382, 6), (381, 6), (380, 6), (379, 6), (378, 6), (377, 6), (376, 6), (375, 6), (374, 6), (373, 6), (372, 6), (371, 6), (370, 6), (369, 6), (368, 6), (367, 6), (366, 6), (365, 6), (364, 6), (363, 6), (362, 6), (361, 6), (360, 6), (359, 6), (358, 6), (357, 6), (356, 6), (355, 6), (354, 6), (353, 6), (352, 6), (351, 6), (350, 6), (349, 6), (348, 6), (347, 6), (346, 6), (345, 6), (344, 6), (343, 6), (342, 6), (341, 6), (340, 6), (339, 6), (338, 6), (337, 6), (336, 6), (335, 6), (334, 6), (333, 6), (332, 6), (331, 6), (330, 6), (329, 6), (328, 6), (327, 6), (326, 6), (325, 6), (324, 6), (323, 6), (322, 6), (321, 6), (320, 6), (319, 6), (318, 6), (317, 6), (316, 6), (315, 6), (314, 6), (313, 6), (312, 6), (311, 6), (310, 6), (309, 6), (308, 6), (307, 6), (306, 6), (305, 6), (304, 6), (303, 6), (302, 6), (301, 6), (300, 6), (299, 6), (298, 6), (297, 6), (296, 6), (295, 6), (294, 6), (293, 6), (292, 6), (291, 6), (290, 6), (289, 6), (288, 6), (287, 6), (286, 6), (285, 6), (284, 6), (283, 6), (282, 6), (281, 6), (280, 6), (279, 6), (278, 6), (277, 6), (276, 6), (275, 6), (274, 6), (273, 6), (272, 6), (271, 6), (270, 6), (269, 6), (268, 6), (267, 6), (266, 6), (265, 6), (264, 6), (263, 6), (262, 6), (261, 6), (260, 6), (259, 6), (258, 6), (257, 6), (256, 6), (255, 6), (254, 6), (253, 6), (252, 6), (251, 6), (250, 6), (249, 6), (248, 6), (247, 6), (246, 6), (245, 6), (244, 6), (243, 6), (242, 6), (241, 6), (240, 6), (239, 6), (238, 6), (237, 6), (236, 6), (235, 6), (234, 6), (233, 6), (232, 6), (231, 6), (230, 6), (229, 6), (228, 6), (227, 6), (226, 6), (225, 6), (224, 6), (223, 6), (222, 6), (221, 6), (220, 6), (219, 6), (218, 6), (217, 6), (216, 6), (215, 6), (214, 6), (213, 6), (212, 6), (211, 6), (210, 6), (209, 6), (208, 6), (207, 6), (206, 6), (205, 6), (204, 6), (203, 6), (202, 6), (201, 6), (200, 6), (199, 6), (198, 6), (197, 6), (196, 6), (195, 6), (194, 6), (193, 6), (192, 6), (191, 6), (190, 6), (189, 6), (188, 6), (187, 6), (186, 6), (185, 6), (184, 6), (183, 6), (182, 6), (181, 6), (180, 6), (179, 6), (178, 6), (177, 6), (176, 6), (175, 6), (174, 6), (173, 6), (172, 6), (171, 6), (170, 6), (169, 6), (168, 6), (167, 6), (166, 6), (165, 6), (164, 6), (163, 6), (162, 6), (161, 6), (160, 6), (159, 6), (158, 6), (157, 6), (156, 6), (155, 6), (154, 6), (153, 6), (152, 6), (151, 6), (150, 6), (149, 6), (148, 6), (147, 6), (146, 6), (145, 6), (144, 6), (143, 6), (142, 6), (141, 6), (140, 6), (139, 6), (138, 6), (137, 6), (136, 6), (135, 6), (134, 6), (133, 6), (132, 6), (131, 6), (130, 6), (129, 6), (128, 6), (127, 6), (126, 6), (125, 6), (124, 6), (123, 6), (122, 6), (121, 6), (120, 6), (119, 6), (118, 6), (117, 6), (116, 6), (115, 6), (114, 6), (113, 6), (112, 6), (111, 6), (110, 6), (109, 6), (108, 6), (107, 6), (106, 6), (105, 6), (104, 6), (103, 6), (102, 6), (101, 6), (100, 6), (99, 6), (98, 6), (97, 6), (96, 6), (95, 6), (94, 6), (93, 6), (92, 6), (91, 6), (90, 6), (89, 6), (88, 6), (87, 6), (86, 6), (85, 6), (84, 6), (83, 6), (82, 6), (81, 6), (80, 6), (79, 6), (78, 6), (77, 6), (76, 6), (75, 6), (74, 6), (73, 6), (72, 6), (71, 6), (70, 6), (69, 6), (68, 6), (67, 6), (66, 6), (65, 6), (64, 6), (63, 6), (62, 6), (61, 6), (60, 6), (59, 6), (58, 6), (57, 6), (56, 6), (55, 6), (54, 6), (53, 6), (52, 6), (51, 6), (50, 6), (49, 6), (48, 6), (47, 6), (46, 6), (45, 6), (44, 6), (43, 6), (42, 6), (41, 6), (40, 6), (39, 6), (38, 6), (37, 6), (36, 6), (35, 6), (34, 6), (33, 6), (32, 6), (31, 6), (30, 6), (29, 6), (28, 6), (27, 6), (26, 6), (25, 6), (24, 6), (23, 6), (22, 6), (21, 6), (20, 6), (19, 6), (18, 6), (17, 6), (16, 6), (15, 6), (14, 6), (13, 6), (12, 6), (11, 6), (10, 6), (9, 6), (8, 6), (7, 6), (6, 6), (5, 6), (4, 6), (3, 6), (2, 6), (2, 7), (2, 8), (3, 8), (4, 8), (5, 8), (6, 8), (7, 8), (8, 8), (9, 8), (10, 8), (11, 8), (12, 8), (13, 8), (14, 8), (15, 8), (16, 8), (17, 8), (18, 8), (19, 8), (20, 8), (21, 8), (22, 8), (23, 8), (24, 8), (25, 8), (26, 8), (27, 8), (28, 8), (29, 8), (30, 8), (31, 8), (32, 8), (33, 8), (34, 8), (35, 8), (36, 8), (37, 8), (38, 8), (39, 8), (40, 8), (41, 8), (42, 8), (43, 8), (44, 8), (45, 8), (46, 8), (47, 8), (48, 8), (49, 8), (50, 8), (51, 8), (52, 8), (53, 8), (54, 8), (55, 8), (56, 8), (57, 8), (58, 8), (59, 8), (60, 8), (61, 8), (62, 8), (63, 8), (64, 8), (65, 8), (66, 8), (67, 8), (68, 8), (69, 8), (70, 8), (71, 8), (72, 8), (73, 8), (74, 8), (75, 8), (76, 8), (77, 8), (78, 8), (79, 8), (80, 8), (81, 8), (82, 8), (83, 8), (84, 8), (85, 8), (86, 8), (87, 8), (88, 8), (89, 8), (90, 8), (91, 8), (92, 8), (93, 8), (94, 8), (95, 8), (96, 8), (97, 8), (98, 8), (99, 8), (100, 8), (101, 8), (102, 8), (103, 8), (104, 8), (105, 8), (106, 8), (107, 8), (108, 8), (109, 8), (110, 8), (111, 8), (112, 8), (113, 8), (114, 8), (115, 8), (116, 8), (117, 8), (118, 8), (119, 8), (120, 8), (121, 8), (122, 8), (123, 8), (124, 8), (125, 8), (126, 8), (127, 8), (128, 8), (129, 8), (130, 8), (131, 8), (132, 8), (133, 8), (134, 8), (135, 8), (136, 8), (137, 8), (138, 8), (139, 8), (140, 8), (141, 8), (142, 8), (143, 8), (144, 8), (145, 8), (146, 8), (147, 8), (148, 8), (149, 8), (150, 8), (151, 8), (152, 8), (153, 8), (154, 8), (155, 8), (156, 8), (157, 8), (158, 8), (159, 8), (160, 8), (161, 8), (162, 8), (163, 8), (164, 8), (165, 8), (166, 8), (167, 8), (168, 8), (169, 8), (170, 8), (171, 8), (172, 8), (173, 8), (174, 8), (175, 8), (176, 8), (177, 8), (178, 8), (179, 8), (180, 8), (181, 8), (182, 8), (183, 8), (184, 8), (185, 8), (186, 8), (187, 8), (188, 8), (189, 8), (190, 8), (191, 8), (192, 8), (193, 8), (194, 8), (195, 8), (196, 8), (197, 8), (198, 8), (199, 8), (200, 8), (201, 8), (202, 8), (203, 8), (204, 8), (205, 8), (206, 8), (207, 8), (208, 8), (209, 8), (210, 8), (211, 8), (212, 8), (213, 8), (214, 8), (215, 8), (216, 8), (217, 8), (218, 8), (219, 8), (220, 8), (221, 8), (222, 8), (223, 8), (224, 8), (225, 8), (226, 8), (227, 8), (228, 8), (229, 8), (230, 8), (231, 8), (232, 8), (233, 8), (234, 8), (235, 8), (236, 8), (237, 8), (238, 8), (239, 8), (240, 8), (241, 8), (242, 8), (243, 8), (244, 8), (245, 8), (246, 8), (247, 8), (248, 8), (249, 8), (250, 8), (251, 8), (252, 8), (253, 8), (254, 8), (255, 8), (256, 8), (257, 8), (258, 8), (259, 8), (260, 8), (261, 8), (262, 8), (263, 8), (264, 8), (265, 8), (266, 8), (267, 8), (268, 8), (269, 8), (270, 8), (271, 8), (272, 8), (273, 8), (274, 8), (275, 8), (276, 8), (277, 8), (278, 8), (279, 8), (280, 8), (281, 8), (282, 8), (283, 8), (284, 8), (285, 8), (286, 8), (287, 8), (288, 8), (289, 8), (290, 8), (291, 8), (292, 8), (293, 8), (294, 8), (295, 8), (296, 8), (297, 8), (298, 8), (299, 8), (300, 8), (301, 8), (302, 8), (303, 8), (304, 8), (305, 8), (306, 8), (307, 8), (308, 8), (309, 8), (310, 8), (311, 8), (312, 8), (313, 8), (314, 8), (315, 8), (316, 8), (317, 8), (318, 8), (319, 8), (320, 8), (321, 8), (322, 8), (323, 8), (324, 8), (325, 8), (326, 8), (327, 8), (328, 8), (329, 8), (330, 8), (331, 8), (332, 8), (333, 8), (334, 8), (335, 8), (336, 8), (337, 8), (338, 8), (339, 8), (340, 8), (341, 8), (342, 8), (343, 8), (344, 8), (345, 8), (346, 8), (347, 8), (348, 8), (349, 8), (350, 8), (351, 8), (352, 8), (353, 8), (354, 8), (355, 8), (356, 8), (357, 8), (358, 8), (359, 8), (360, 8), (361, 8), (362, 8), (363, 8), (364, 8), (365, 8), (366, 8), (367, 8), (368, 8), (369, 8), (370, 8), (371, 8), (372, 8), (373, 8), (374, 8), (375, 8), (376, 8), (377, 8), (378, 8), (379, 8), (380, 8), (381, 8), (382, 8), (383, 8), (384, 8), (385, 8), (386, 8), (387, 8), (388, 8), (389, 8), (390, 8), (391, 8), (392, 8), (393, 8), (394, 8), (395, 8), (396, 8), (397, 8), (398, 8), (399, 8), (400, 8), (401, 8), (402, 8), (403, 8), (404, 8), (405, 8), (406, 8), (407, 8), (408, 8), (409, 8), (410, 8), (411, 8), (412, 8), (413, 8), (414, 8), (415, 8), (416, 8), (417, 8), (418, 8), (419, 8), (420, 8), (421, 8), (422, 8), (423, 8), (424, 8), (425, 8), (426, 8), (427, 8), (428, 8), (429, 8), (430, 8), (431, 8), (432, 8), (433, 8), (434, 8), (435, 8), (436, 8), (437, 8), (438, 8), (439, 8), (440, 8), (441, 8), (442, 8), (443, 8), (444, 8), (445, 8), (446, 8), (447, 8), (448, 8), (449, 8), (450, 8), (451, 8), (452, 8), (453, 8), (454, 8), (455, 8), (456, 8), (457, 8), (458, 8), (459, 8), (460, 8), (461, 8), (462, 8), (463, 8), (464, 8), (465, 8), (466, 8), (467, 8), (468, 8), (469, 8), (470, 8), (471, 8), (472, 8), (473, 8), (474, 8), (475, 8), (476, 8), (477, 8), (478, 8), (479, 8), (480, 8), (481, 8), (482, 8), (483, 8), (484, 8), (485, 8), (486, 8), (487, 8), (488, 8), (489, 8), (490, 8), (491, 8), (492, 8), (493, 8), (494, 8), (495, 8), (496, 8), (497, 8), (498, 8), (499, 8), (500, 8), (501, 8), (502, 8), (503, 8), (504, 8), (505, 8), (506, 8), (507, 8), (508, 8), (509, 8), (510, 8), (511, 8), (512, 8), (513, 8), (514, 8), (515, 8), (516, 8), (517, 8), (518, 8), (519, 8), (520, 8), (521, 8), (522, 8), (523, 8), (524, 8), (525, 8), (526, 8), (527, 8), (528, 8), (529, 8), (530, 8), (531, 8), (532, 8), (533, 8), (534, 8), (535, 8), (536, 8), (537, 8), (538, 8), (539, 8), (540, 8), (541, 8), (542, 8), (543, 8), (544, 8), (545, 8), (546, 8), (547, 8), (548, 8), (549, 8), (550, 8), (551, 8), (552, 8), (553, 8), (554, 8), (555, 8), (556, 8), (557, 8), (558, 8), (559, 8), (560, 8), (561, 8), (562, 8), (563, 8), (564, 8), (565, 8), (566, 8), (567, 8), (568, 8), (569, 8), (570, 8), (571, 8), (572, 8), (573, 8), (574, 8), (575, 8), (576, 8), (577, 8), (578, 8), (579, 8), (580, 8), (581, 8), (582, 8), (583, 8), (584, 8), (585, 8), (586, 8), (587, 8), (588, 8), (589, 8), (590, 8), (591, 8), (592, 8), (593, 8), (594, 8), (595, 8), (596, 8), (597, 8), (598, 8), (599, 8), (600, 8), (601, 8), (602, 8), (603, 8), (604, 8), (605, 8), (606, 8), (607, 8), (608, 8), (609, 8), (610, 8), (611, 8), (612, 8), (613, 8), (614, 8), (615, 8), (616, 8), (617, 8), (618, 8), (619, 8), (620, 8), (621, 8), (622, 8), (623, 8), (624, 8), (625, 8), (626, 8), (627, 8), (628, 8), (629, 8), (630, 8), (631, 8), (632, 8), (633, 8), (634, 8), (635, 8), (636, 8), (637, 8), (638, 8), (639, 8), (640, 8), (641, 8), (642, 8), (643, 8), (644, 8), (645, 8), (646, 8), (647, 8), (648, 8), (649, 8), (650, 8), (651, 8), (652, 8), (653, 8), (654, 8), (655, 8), (656, 8), (657, 8), (658, 8), (659, 8), (660, 8), (661, 8), (662, 8), (663, 8), (664, 8), (665, 8), (666, 8), (667, 8), (668, 8), (669, 8), (670, 8), (671, 8), (672, 8), (673, 8), (674, 8), (675, 8), (676, 8), (677, 8), (678, 8), (679, 8), (680, 8), (681, 8), (682, 8), (683, 8), (684, 8), (685, 8), (686, 8), (687, 8), (688, 8), (689, 8), (690, 8), (691, 8), (692, 8), (693, 8), (694, 8), (695, 8), (696, 8), (697, 8), (698, 8), (699, 8), (700, 8), (701, 8), (702, 8), (703, 8), (704, 8), (705, 8), (706, 8), (707, 8), (708, 8), (709, 8), (710, 8), (711, 8), (712, 8), (713, 8), (714, 8), (715, 8), (716, 8), (717, 8), (718, 8), (719, 8), (720, 8), (721, 8), (722, 8), (723, 8), (724, 8), (725, 8), (726, 8), (727, 8), (728, 8), (729, 8), (730, 8), (731, 8), (732, 8), (733, 8), (734, 8), (735, 8), (736, 8), (737, 8), (738, 8), (739, 8), (740, 8), (741, 8), (742, 8), (743, 8), (744, 8), (745, 8), (746, 8), (747, 8), (748, 8), (749, 8), (750, 8), (751, 8), (752, 8), (753, 8), (754, 8), (755, 8), (756, 8), (757, 8), (758, 8), (759, 8), (760, 8), (761, 8), (762, 8), (763, 8), (764, 8), (765, 8), (766, 8), (767, 8), (768, 8), (769, 8), (770, 8), (771, 8), (772, 8), (773, 8), (774, 8), (775, 8), (776, 8), (777, 8), (778, 8), (779, 8), (780, 8), (781, 8), (782, 8), (783, 8), (784, 8), (785, 8), (786, 8), (787, 8), (788, 8), (789, 8), (790, 8), (791, 8), (792, 8), (793, 8), (794, 8), (795, 8), (796, 8), (797, 8), (798, 8), (799, 8), (799, 9), (799, 10), (798, 10), (797, 10), (796, 10), (795, 10), (794, 10), (793, 10), (792, 10), (791, 10), (790, 10), (789, 10), (788, 10), (787, 10), (786, 10), (785, 10), (784, 10), (783, 10), (782, 10), (781, 10), (780, 10), (779, 10), (778, 10), (777, 10), (776, 10), (775, 10), (774, 10), (773, 10), (772, 10), (771, 10), (770, 10), (769, 10), (768, 10), (767, 10), (766, 10), (765, 10), (764, 10), (763, 10), (762, 10), (761, 10), (760, 10), (759, 10), (758, 10), (757, 10), (756, 10), (755, 10), (754, 10), (753, 10), (752, 10), (751, 10), (750, 10), (749, 10), (748, 10), (747, 10), (746, 10), (745, 10), (744, 10), (743, 10), (742, 10), (741, 10), (740, 10), (739, 10), (738, 10), (737, 10), (736, 10), (735, 10), (734, 10), (733, 10), (732, 10), (731, 10), (730, 10), (729, 10), (728, 10), (727, 10), (726, 10), (725, 10), (724, 10), (723, 10), (722, 10), (721, 10), (720, 10), (719, 10), (718, 10), (717, 10), (716, 10), (715, 10), (714, 10), (713, 10), (712, 10), (711, 10), (710, 10), (709, 10), (708, 10), (707, 10), (706, 10), (705, 10), (704, 10), (703, 10), (702, 10), (701, 10), (700, 10), (699, 10), (698, 10), (697, 10), (696, 10), (695, 10), (694, 10), (693, 10), (692, 10), (691, 10), (690, 10), (689, 10), (688, 10), (687, 10), (686, 10), (685, 10), (684, 10), (683, 10), (682, 10), (681, 10), (680, 10), (679, 10), (678, 10), (677, 10), (676, 10), (675, 10), (674, 10), (673, 10), (672, 10), (671, 10), (670, 10), (669, 10), (668, 10), (667, 10), (666, 10), (665, 10), (664, 10), (663, 10), (662, 10), (661, 10), (660, 10), (659, 10), (658, 10), (657, 10), (656, 10), (655, 10), (654, 10), (653, 10), (652, 10), (651, 10), (650, 10), (649, 10), (648, 10), (647, 10), (646, 10), (645, 10), (644, 10), (643, 10), (642, 10), (641, 10), (640, 10), (639, 10), (638, 10), (637, 10), (636, 10), (635, 10), (634, 10), (633, 10), (632, 10), (631, 10), (630, 10), (629, 10), (628, 10), (627, 10), (626, 10), (625, 10), (624, 10), (623, 10), (622, 10), (621, 10), (620, 10), (619, 10), (618, 10), (617, 10), (616, 10), (615, 10), (614, 10), (613, 10), (612, 10), (611, 10), (610, 10), (609, 10), (608, 10), (607, 10), (606, 10), (605, 10), (604, 10), (603, 10), (602, 10), (601, 10), (600, 10), (599, 10), (598, 10), (597, 10), (596, 10), (595, 10), (594, 10), (593, 10), (592, 10), (591, 10), (590, 10), (589, 10), (588, 10), (587, 10), (586, 10), (585, 10), (584, 10), (583, 10), (582, 10), (581, 10), (580, 10), (579, 10), (578, 10), (577, 10), (576, 10), (575, 10), (574, 10), (573, 10), (572, 10), (571, 10), (570, 10), (569, 10), (568, 10), (567, 10), (566, 10), (565, 10), (564, 10), (563, 10), (562, 10), (561, 10), (560, 10), (559, 10), (558, 10), (557, 10), (556, 10), (555, 10), (554, 10), (553, 10), (552, 10), (551, 10), (550, 10), (549, 10), (548, 10), (547, 10), (546, 10), (545, 10), (544, 10), (543, 10), (542, 10), (541, 10), (540, 10), (539, 10), (538, 10), (537, 10), (536, 10), (535, 10), (534, 10), (533, 10), (532, 10), (531, 10), (530, 10), (529, 10), (528, 10), (527, 10), (526, 10), (525, 10), (524, 10), (523, 10), (522, 10), (521, 10), (520, 10), (519, 10), (518, 10), (517, 10), (516, 10), (515, 10), (514, 10), (513, 10), (512, 10), (511, 10), (510, 10), (509, 10), (508, 10), (507, 10), (506, 10), (505, 10), (504, 10), (503, 10), (502, 10), (501, 10), (500, 10), (499, 10), (498, 10), (497, 10), (496, 10), (495, 10), (494, 10), (493, 10), (492, 10), (491, 10), (490, 10), (489, 10), (488, 10), (487, 10), (486, 10), (485, 10), (484, 10), (483, 10), (482, 10), (481, 10), (480, 10), (479, 10), (478, 10), (477, 10), (476, 10), (475, 10), (474, 10), (473, 10), (472, 10), (471, 10), (470, 10), (469, 10), (468, 10), (467, 10), (466, 10), (465, 10), (464, 10), (463, 10), (462, 10), (461, 10), (460, 10), (459, 10), (458, 10), (457, 10), (456, 10), (455, 10), (454, 10), (453, 10), (452, 10), (451, 10), (450, 10), (449, 10), (448, 10), (447, 10), (446, 10), (445, 10), (444, 10), (443, 10), (442, 10), (441, 10), (440, 10), (439, 10), (438, 10), (437, 10), (436, 10), (435, 10), (434, 10), (433, 10), (432, 10), (431, 10), (430, 10), (429, 10), (428, 10), (427, 10), (426, 10), (425, 10), (424, 10), (423, 10), (422, 10), (421, 10), (420, 10), (419, 10), (418, 10), (417, 10), (416, 10), (415, 10), (414, 10), (413, 10), (412, 10), (411, 10), (410, 10), (409, 10), (408, 10), (407, 10), (406, 10), (405, 10), (404, 10), (403, 10), (402, 10), (401, 10), (400, 10), (399, 10), (398, 10), (397, 10), (396, 10), (395, 10), (394, 10), (393, 10), (392, 10), (391, 10), (390, 10), (389, 10), (388, 10), (387, 10), (386, 10), (385, 10), (384, 10), (383, 10), (382, 10), (381, 10), (380, 10), (379, 10), (378, 10), (377, 10), (376, 10), (375, 10), (374, 10), (373, 10), (372, 10), (371, 10), (370, 10), (369, 10), (368, 10), (367, 10), (366, 10), (365, 10), (364, 10), (363, 10), (362, 10), (361, 10), (360, 10), (359, 10), (358, 10), (357, 10), (356, 10), (355, 10), (354, 10), (353, 10), (352, 10), (351, 10), (350, 10), (349, 10), (348, 10), (347, 10), (346, 10), (345, 10), (344, 10), (343, 10), (342, 10), (341, 10), (340, 10), (339, 10), (338, 10), (337, 10), (336, 10), (335, 10), (334, 10), (333, 10), (332, 10), (331, 10), (330, 10), (329, 10), (328, 10), (327, 10), (326, 10), (325, 10), (324, 10), (323, 10), (322, 10), (321, 10), (320, 10), (319, 10), (318, 10), (317, 10), (316, 10), (315, 10), (314, 10), (313, 10), (313, 11), (313, 12), (314, 12), (315, 12), (315, 13), (315, 14), (314, 14), (313, 14), (313, 15), (313, 16), (314, 16), (315, 16), (315, 17), (315, 18), (314, 18), (313, 18), (313, 19), (312, 19), (311, 19), (310, 19), (309, 19), (308, 19), (307, 19), (306, 19), (305, 19), (304, 19), (303, 19), (302, 19), (301, 19), (300, 19), (299, 19), (298, 19), (297, 19), (296, 19), (295, 19), (294, 19), (293, 19), (292, 19), (291, 19), (290, 19), (289, 19), (288, 19), (287, 19), (286, 19), (285, 19), (284, 19), (283, 19), (282, 19), (281, 19), (280, 19), (279, 19), (278, 19), (277, 19), (276, 19), (275, 19), (274, 19), (273, 19), (272, 19), (271, 19), (270, 19), (269, 19), (268, 19), (267, 19), (266, 19), (265, 19), (264, 19), (263, 19), (262, 19), (261, 19), (260, 19), (259, 19), (258, 19), (257, 19), (256, 19), (255, 19), (254, 19), (253, 19), (252, 19), (251, 19), (250, 19), (249, 19), (248, 19), (247, 19), (246, 19), (245, 19), (244, 19), (243, 19), (242, 19), (241, 19), (240, 19), (239, 19), (238, 19), (237, 19), (236, 19), (235, 19), (234, 19), (233, 19), (232, 19), (231, 19), (230, 19), (229, 19), (228, 19), (227, 19), (226, 19), (225, 19), (224, 19), (223, 19), (222, 19), (221, 19), (220, 19), (219, 19), (218, 19), (217, 19), (216, 19), (215, 19), (214, 19), (213, 19), (212, 19), (211, 19), (210, 19), (209, 19), (208, 19), (207, 19), (206, 19), (205, 19), (204, 19), (203, 19), (202, 19), (201, 19), (200, 19), (199, 19), (198, 19), (197, 19), (196, 19), (195, 19), (194, 19), (193, 19), (192, 19), (191, 19), (190, 19), (189, 19), (188, 19), (187, 19), (186, 19), (185, 19), (184, 19), (183, 19), (182, 19), (181, 19), (180, 19), (179, 19), (178, 19), (177, 19), (176, 19), (175, 19), (174, 19), (173, 19), (172, 19), (171, 19), (170, 19), (169, 19), (168, 19), (167, 19), (166, 19), (165, 19), (164, 19), (163, 19), (162, 19), (161, 19), (160, 19), (159, 19), (158, 19), (157, 19), (156, 19), (155, 19), (154, 19), (153, 19), (152, 19), (151, 19), (150, 19), (149, 19), (148, 19), (147, 19), (146, 19), (145, 19), (144, 19), (143, 19), (142, 19), (141, 19), (140, 19), (139, 19), (138, 19), (137, 19), (136, 19), (135, 19), (134, 19), (133, 19), (132, 19), (131, 19), (130, 19), (129, 19), (128, 19), (127, 19), (126, 19), (125, 19), (124, 19), (123, 19), (122, 19), (121, 19), (120, 19), (119, 19), (118, 19), (117, 19), (116, 19), (115, 19), (114, 19), (113, 19), (112, 19), (111, 19), (110, 19), (110, 20), (110, 21), (111, 21), (112, 21), (113, 21), (114, 21), (115, 21), (116, 21), (117, 21), (118, 21), (119, 21), (120, 21), (121, 21), (122, 21), (123, 21), (124, 21), (125, 21), (126, 21), (127, 21), (128, 21), (129, 21), (130, 21), (131, 21), (132, 21), (133, 21), (134, 21), (135, 21), (136, 21), (137, 21), (138, 21), (139, 21), (140, 21), (141, 21), (142, 21), (143, 21), (144, 21), (145, 21), (146, 21), (147, 21), (148, 21), (149, 21), (150, 21), (151, 21), (152, 21), (153, 21), (154, 21), (155, 21), (156, 21), (157, 21), (158, 21), (159, 21), (160, 21), (161, 21), (162, 21), (163, 21), (164, 21), (165, 21), (166, 21), (167, 21), (168, 21), (169, 21), (170, 21), (171, 21), (172, 21), (173, 21), (174, 21), (175, 21), (176, 21), (177, 21), (178, 21), (179, 21), (180, 21), (181, 21), (182, 21), (183, 21), (184, 21), (185, 21), (186, 21), (187, 21), (188, 21), (189, 21), (190, 21), (191, 21), (192, 21), (193, 21), (194, 21), (195, 21), (196, 21), (197, 21), (198, 21), (199, 21), (200, 21), (201, 21), (202, 21), (203, 21), (204, 21), (205, 21), (206, 21), (207, 21), (208, 21), (209, 21), (210, 21), (211, 21), (212, 21), (213, 21), (214, 21), (215, 21), (216, 21), (217, 21), (218, 21), (219, 21), (220, 21), (221, 21), (222, 21), (223, 21), (224, 21), (225, 21), (226, 21), (227, 21), (228, 21), (229, 21), (230, 21), (231, 21), (232, 21), (233, 21), (234, 21), (235, 21), (236, 21), (237, 21), (238, 21), (239, 21), (240, 21), (241, 21), (242, 21), (243, 21), (244, 21), (245, 21), (246, 21), (247, 21), (248, 21), (249, 21), (250, 21), (251, 21), (252, 21), (253, 21), (254, 21), (255, 21), (256, 21), (257, 21), (258, 21), (259, 21), (260, 21), (261, 21), (262, 21), (263, 21), (264, 21), (265, 21), (266, 21), (267, 21), (268, 21), (269, 21), (270, 21), (271, 21), (272, 21), (273, 21), (274, 21), (275, 21), (276, 21), (277, 21), (278, 21), (279, 21), (280, 21), (281, 21), (282, 21), (283, 21), (284, 21), (285, 21), (286, 21), (287, 21), (288, 21), (289, 21), (290, 21), (291, 21), (292, 21), (293, 21), (294, 21), (295, 21), (296, 21), (297, 21), (298, 21), (299, 21), (300, 21), (301, 21), (302, 21), (303, 21), (304, 21), (305, 21), (306, 21), (307, 21), (308, 21), (309, 21), (310, 21), (311, 21), (312, 21), (313, 21), (314, 21), (314, 20), (315, 20), (316, 20), (316, 19), (317, 19), (317, 18), (318, 18), (319, 18), (320, 18), (321, 18), (321, 17), (322, 17), (323, 17), (323, 18), (324, 18), (325, 18), (325, 17), (326, 17), (327, 17), (328, 17), (328, 18), (329, 18), (330, 18), (331, 18), (331, 17), (332, 17), (333, 17), (333, 18), (334, 18), (335, 18), (336, 18), (336, 17), (337, 17), (338, 17), (339, 17), (340, 17), (340, 18), (341, 18), (342, 18), (343, 18), (344, 18), (345, 18), (346, 18), (347, 18), (347, 17), (348, 17), (349, 17), (350, 17), (350, 18), (351, 18), (352, 18), (353, 18), (353, 17), (354, 17), (354, 16), (354, 15), (354, 14), (353, 14), (353, 13), (353, 12), (354, 12), (355, 12), (356, 12), (357, 12), (358, 12), (359, 12), (360, 12), (361, 12), (362, 12), (363, 12), (364, 12), (365, 12), (366, 12), (367, 12), (368, 12), (369, 12), (370, 12), (371, 12), (372, 12), (373, 12), (374, 12), (375, 12), (376, 12), (377, 12), (378, 12), (379, 12), (380, 12), (381, 12), (382, 12), (383, 12), (384, 12), (385, 12), (386, 12), (387, 12), (388, 12), (389, 12), (390, 12), (391, 12), (392, 12), (393, 12), (394, 12), (395, 12), (396, 12), (397, 12), (398, 12), (399, 12), (400, 12), (401, 12), (402, 12), (403, 12), (404, 12), (405, 12), (406, 12), (407, 12), (408, 12), (409, 12), (410, 12), (411, 12), (412, 12), (413, 12), (414, 12), (415, 12), (416, 12), (417, 12), (418, 12), (419, 12), (420, 12), (421, 12), (422, 12), (423, 12), (424, 12), (425, 12), (426, 12), (427, 12), (428, 12), (429, 12), (430, 12), (431, 12), (432, 12), (433, 12), (434, 12), (435, 12), (436, 12), (437, 12), (438, 12), (439, 12), (440, 12), (441, 12), (442, 12), (443, 12), (444, 12), (445, 12), (446, 12), (447, 12), (448, 12), (449, 12), (450, 12), (451, 12), (452, 12), (453, 12), (454, 12), (455, 12), (456, 12), (457, 12), (458, 12), (459, 12), (460, 12), (461, 12), (462, 12), (463, 12), (464, 12), (465, 12), (466, 12), (467, 12), (468, 12), (469, 12), (470, 12), (471, 12), (472, 12), (473, 12), (474, 12), (475, 12), (476, 12), (477, 12), (478, 12), (479, 12), (480, 12), (481, 12), (482, 12), (483, 12), (484, 12), (485, 12), (486, 12), (487, 12), (488, 12), (489, 12), (490, 12), (491, 12), (492, 12), (493, 12), (494, 12), (495, 12), (496, 12), (497, 12), (498, 12), (499, 12), (500, 12), (501, 12), (502, 12), (503, 12), (504, 12), (505, 12), (506, 12), (507, 12), (508, 12), (509, 12), (510, 12), (511, 12), (512, 12), (513, 12), (514, 12), (515, 12), (516, 12), (517, 12), (518, 12), (519, 12), (520, 12), (521, 12), (522, 12), (523, 12), (524, 12), (525, 12), (526, 12), (527, 12), (528, 12), (529, 12), (530, 12), (531, 12), (532, 12), (533, 12), (534, 12), (535, 12), (536, 12), (537, 12), (538, 12), (539, 12), (540, 12), (541, 12), (542, 12), (543, 12), (544, 12), (545, 12), (546, 12), (547, 12), (548, 12), (549, 12), (550, 12), (551, 12), (552, 12), (553, 12), (554, 12), (555, 12), (556, 12), (557, 12), (558, 12), (559, 12), (560, 12), (561, 12), (562, 12), (563, 12), (564, 12), (565, 12), (566, 12), (567, 12), (568, 12), (569, 12), (570, 12), (571, 12), (572, 12), (573, 12), (574, 12), (575, 12), (576, 12), (577, 12), (578, 12), (579, 12), (580, 12), (581, 12), (582, 12), (583, 12), (584, 12), (585, 12), (586, 12), (587, 12), (588, 12), (589, 12), (590, 12), (591, 12), (592, 12), (593, 12), (594, 12), (595, 12), (596, 12), (597, 12), (598, 12), (599, 12), (600, 12), (601, 12), (602, 12), (603, 12), (604, 12), (605, 12), (606, 12), (607, 12), (608, 12), (609, 12), (610, 12), (611, 12), (612, 12), (613, 12), (614, 12), (615, 12), (616, 12), (617, 12), (618, 12), (619, 12), (620, 12), (621, 12), (622, 12), (623, 12), (624, 12), (625, 12), (626, 12), (627, 12), (628, 12), (629, 12), (630, 12), (631, 12), (632, 12), (633, 12), (634, 12), (635, 12), (636, 12), (637, 12), (638, 12), (639, 12), (640, 12), (641, 12), (642, 12), (643, 12), (644, 12), (645, 12), (646, 12), (647, 12), (648, 12), (649, 12), (650, 12), (651, 12), (652, 12), (653, 12), (654, 12), (655, 12), (656, 12), (657, 12), (658, 12), (659, 12), (660, 12), (661, 12), (662, 12), (663, 12), (664, 12), (665, 12), (666, 12), (667, 12), (668, 12), (669, 12), (670, 12), (671, 12), (672, 12), (673, 12), (674, 12), (675, 12), (676, 12), (677, 12), (678, 12), (679, 12), (680, 12), (681, 12), (682, 12), (683, 12), (684, 12), (685, 12), (686, 12), (687, 12), (688, 12), (689, 12), (690, 12), (691, 12), (692, 12), (693, 12), (694, 12), (695, 12), (696, 12), (697, 12), (698, 12), (699, 12), (700, 12), (701, 12), (702, 12), (703, 12), (704, 12), (705, 12), (706, 12), (707, 12), (708, 12), (709, 12), (710, 12), (711, 12), (712, 12), (713, 12), (714, 12), (715, 12), (716, 12), (717, 12), (718, 12), (719, 12), (720, 12), (721, 12), (722, 12), (723, 12), (724, 12), (725, 12), (726, 12), (727, 12), (728, 12), (729, 12), (730, 12), (731, 12), (732, 12), (733, 12), (734, 12), (735, 12), (736, 12), (737, 12), (738, 12), (739, 12), (740, 12), (741, 12), (742, 12), (743, 12), (744, 12), (745, 12), (746, 12), (747, 12), (748, 12), (749, 12), (750, 12), (751, 12), (752, 12), (753, 12), (754, 12), (755, 12), (756, 12), (757, 12), (758, 12), (759, 12), (760, 12), (761, 12), (762, 12), (763, 12), (764, 12), (765, 12), (766, 12), (767, 12), (768, 12), (769, 12), (770, 12), (771, 12), (772, 12), (773, 12), (774, 12), (775, 12), (776, 12), (777, 12), (778, 12), (779, 12), (780, 12), (781, 12), (782, 12), (783, 12), (784, 12), (785, 12), (786, 12), (787, 12), (788, 12), (789, 12), (790, 12), (791, 12), (792, 12), (793, 12), (794, 12), (795, 12), (796, 12), (797, 12), (798, 12), (799, 12), (799, 13), (799, 14), (798, 14), (797, 14), (796, 14), (795, 14), (794, 14), (793, 14), (792, 14), (791, 14), (790, 14), (789, 14), (788, 14), (787, 14), (786, 14), (785, 14), (784, 14), (783, 14), (782, 14), (781, 14), (780, 14), (779, 14), (778, 14), (777, 14), (776, 14), (775, 14), (774, 14), (773, 14), (772, 14), (771, 14), (770, 14), (769, 14), (768, 14), (767, 14), (766, 14), (765, 14), (764, 14), (763, 14), (762, 14), (761, 14), (760, 14), (759, 14), (758, 14), (757, 14), (756, 14), (755, 14), (754, 14), (753, 14), (752, 14), (751, 14), (750, 14), (749, 14), (748, 14), (747, 14), (746, 14), (745, 14), (744, 14), (743, 14), (742, 14), (741, 14), (740, 14), (739, 14), (738, 14), (737, 14), (736, 14), (735, 14), (734, 14), (733, 14), (732, 14), (731, 14), (730, 14), (729, 14), (728, 14), (727, 14), (726, 14), (725, 14), (724, 14), (723, 14), (722, 14), (721, 14), (720, 14), (719, 14), (718, 14), (717, 14), (716, 14), (715, 14), (714, 14), (713, 14), (712, 14), (711, 14), (710, 14), (709, 14), (708, 14), (707, 14), (706, 14), (705, 14), (704, 14), (703, 14), (702, 14), (701, 14), (700, 14), (699, 14), (698, 14), (697, 14), (696, 14), (695, 14), (694, 14), (693, 14), (692, 14), (691, 14), (690, 14), (689, 14), (688, 14), (687, 14), (686, 14), (685, 14), (684, 14), (683, 14), (682, 14), (681, 14), (680, 14), (679, 14), (678, 14), (677, 14), (676, 14), (675, 14), (674, 14), (673, 14), (672, 14), (671, 14), (670, 14), (669, 14), (668, 14), (667, 14), (666, 14), (665, 14), (664, 14), (663, 14), (662, 14), (661, 14), (660, 14), (659, 14), (658, 14), (657, 14), (656, 14), (655, 14), (654, 14), (653, 14), (652, 14), (651, 14), (650, 14), (649, 14), (648, 14), (647, 14), (646, 14), (645, 14), (644, 14), (643, 14), (642, 14), (641, 14), (640, 14), (639, 14), (638, 14), (637, 14), (636, 14), (635, 14), (634, 14), (633, 14), (632, 14), (631, 14), (630, 14), (629, 14), (628, 14), (627, 14), (626, 14), (625, 14), (624, 14), (623, 14), (622, 14), (621, 14), (620, 14), (619, 14), (618, 14), (617, 14), (616, 14), (615, 14), (614, 14), (613, 14), (612, 14), (611, 14), (610, 14), (609, 14), (608, 14), (607, 14), (606, 14), (605, 14), (604, 14), (603, 14), (602, 14), (601, 14), (600, 14), (599, 14), (598, 14), (597, 14), (596, 14), (595, 14), (594, 14), (593, 14), (592, 14), (591, 14), (590, 14), (589, 14), (588, 14), (587, 14), (586, 14), (585, 14), (584, 14), (583, 14), (582, 14), (581, 14), (580, 14), (579, 14), (578, 14), (577, 14), (576, 14), (575, 14), (574, 14), (573, 14), (572, 14), (571, 14), (570, 14), (569, 14), (568, 14), (567, 14), (566, 14), (565, 14), (564, 14), (563, 14), (562, 14), (561, 14), (560, 14), (559, 14), (558, 14), (557, 14), (556, 14), (555, 14), (554, 14), (553, 14), (552, 14), (551, 14), (550, 14), (549, 14), (548, 14), (547, 14), (546, 14), (545, 14), (544, 14), (543, 14), (542, 14), (541, 14), (540, 14), (539, 14), (538, 14), (537, 14), (536, 14), (535, 14), (534, 14), (533, 14), (532, 14), (531, 14), (530, 14), (529, 14), (528, 14), (527, 14), (526, 14), (525, 14), (524, 14), (523, 14), (522, 14), (521, 14), (520, 14), (519, 14), (518, 14), (517, 14), (516, 14), (515, 14), (514, 14), (513, 14), (512, 14), (511, 14), (510, 14), (509, 14), (508, 14), (507, 14), (506, 14), (505, 14), (504, 14), (503, 14), (502, 14), (501, 14), (500, 14), (499, 14), (498, 14), (497, 14), (496, 14), (495, 14), (494, 14), (493, 14), (492, 14), (491, 14), (490, 14), (489, 14), (488, 14), (487, 14), (486, 14), (485, 14), (484, 14), (483, 14), (482, 14), (481, 14), (480, 14), (479, 14), (478, 14), (477, 14), (476, 14), (475, 14), (474, 14), (473, 14), (472, 14), (471, 14), (470, 14), (469, 14), (468, 14), (467, 14), (466, 14), (465, 14), (464, 14), (463, 14), (462, 14), (461, 14), (460, 14), (459, 14), (458, 14), (457, 14), (456, 14), (455, 14), (454, 14), (453, 14), (452, 14), (451, 14), (450, 14), (449, 14), (448, 14), (447, 14), (446, 14), (445, 14), (444, 14), (443, 14), (442, 14), (441, 14), (440, 14), (439, 14), (438, 14), (437, 14), (436, 14), (435, 14), (434, 14), (433, 14), (432, 14), (431, 14), (430, 14), (429, 14), (428, 14), (427, 14), (426, 14), (425, 14), (424, 14), (423, 14), (422, 14), (421, 14), (420, 14), (419, 14), (418, 14), (418, 15), (418, 16), (419, 16), (420, 16), (421, 16), (422, 16), (423, 16), (424, 16), (425, 16), (426, 16), (427, 16), (428, 16), (429, 16), (430, 16), (431, 16), (432, 16), (433, 16), (434, 16), (435, 16), (436, 16), (437, 16), (438, 16), (439, 16), (440, 16), (441, 16), (442, 16), (443, 16), (444, 16), (445, 16), (446, 16), (447, 16), (448, 16), (449, 16), (450, 16), (451, 16), (452, 16), (453, 16), (454, 16), (455, 16), (456, 16), (457, 16), (458, 16), (459, 16), (460, 16), (461, 16), (462, 16), (463, 16), (464, 16), (465, 16), (466, 16), (467, 16), (468, 16), (469, 16), (470, 16), (471, 16), (472, 16), (473, 16), (474, 16), (475, 16), (476, 16), (477, 16), (478, 16), (479, 16), (480, 16), (481, 16), (482, 16), (483, 16), (484, 16), (485, 16), (486, 16), (487, 16), (488, 16), (489, 16), (490, 16), (491, 16), (492, 16), (493, 16), (494, 16), (495, 16), (496, 16), (497, 16), (498, 16), (499, 16), (500, 16), (501, 16), (502, 16), (503, 16), (504, 16), (505, 16), (506, 16), (507, 16), (508, 16), (509, 16), (510, 16), (511, 16), (512, 16), (513, 16), (514, 16), (515, 16), (516, 16), (517, 16), (518, 16), (519, 16), (520, 16), (521, 16), (522, 16), (523, 16), (524, 16), (525, 16), (526, 16), (527, 16), (528, 16), (529, 16), (530, 16), (531, 16), (532, 16), (533, 16), (534, 16), (535, 16), (536, 16), (537, 16), (538, 16), (539, 16), (540, 16), (541, 16), (542, 16), (543, 16), (544, 16), (545, 16), (546, 16), (547, 16), (548, 16), (549, 16), (550, 16), (551, 16), (552, 16), (553, 16), (554, 16), (555, 16), (556, 16), (557, 16), (558, 16), (559, 16), (560, 16), (561, 16), (562, 16), (563, 16), (564, 16), (565, 16), (566, 16), (567, 16), (568, 16), (569, 16), (570, 16), (571, 16), (572, 16), (573, 16), (574, 16), (575, 16), (576, 16), (577, 16), (578, 16), (579, 16), (580, 16), (581, 16), (582, 16), (583, 16), (584, 16), (585, 16), (586, 16), (587, 16), (588, 16), (589, 16), (590, 16), (591, 16), (592, 16), (593, 16), (594, 16), (595, 16), (596, 16), (597, 16), (598, 16), (599, 16), (600, 16), (601, 16), (602, 16), (603, 16), (604, 16), (605, 16), (606, 16), (607, 16), (608, 16), (609, 16), (610, 16), (611, 16), (612, 16), (613, 16), (614, 16), (615, 16), (616, 16), (617, 16), (618, 16), (619, 16), (620, 16), (621, 16), (622, 16), (623, 16), (624, 16), (625, 16), (626, 16), (627, 16), (628, 16), (629, 16), (630, 16), (631, 16), (632, 16), (633, 16), (634, 16), (635, 16), (636, 16), (637, 16), (638, 16), (639, 16), (640, 16), (641, 16), (642, 16), (643, 16), (644, 16), (645, 16), (646, 16), (647, 16), (648, 16), (649, 16), (650, 16), (651, 16), (652, 16), (653, 16), (654, 16), (655, 16), (656, 16), (657, 16), (658, 16), (659, 16), (660, 16), (661, 16), (662, 16), (663, 16), (664, 16), (665, 16), (666, 16), (667, 16), (668, 16), (669, 16), (670, 16), (671, 16), (672, 16), (673, 16), (674, 16), (675, 16), (676, 16), (677, 16), (678, 16), (679, 16), (680, 16), (681, 16), (682, 16), (683, 16), (684, 16), (685, 16), (686, 16), (687, 16), (688, 16), (689, 16), (690, 16), (691, 16), (692, 16), (693, 16), (694, 16), (695, 16), (696, 16), (697, 16), (698, 16), (699, 16), (700, 16), (701, 16), (702, 16), (703, 16), (704, 16), (705, 16), (706, 16), (707, 16), (708, 16), (709, 16), (710, 16), (711, 16), (712, 16), (713, 16), (714, 16), (715, 16), (716, 16), (717, 16), (718, 16), (719, 16), (720, 16), (721, 16), (722, 16), (723, 16), (724, 16), (725, 16), (726, 16), (727, 16), (728, 16), (729, 16), (730, 16), (731, 16), (732, 16), (733, 16), (734, 16), (735, 16), (736, 16), (737, 16), (738, 16), (739, 16), (740, 16), (741, 16), (742, 16), (743, 16), (744, 16), (745, 16), (746, 16), (747, 16), (748, 16), (749, 16), (750, 16), (751, 16), (752, 16), (753, 16), (754, 16), (755, 16), (756, 16), (757, 16), (758, 16), (759, 16), (760, 16), (761, 16), (762, 16), (763, 16), (764, 16), (765, 16), (766, 16), (767, 16), (768, 16), (769, 16), (770, 16), (771, 16), (772, 16), (773, 16), (774, 16), (775, 16), (776, 16), (777, 16), (778, 16), (779, 16), (780, 16), (781, 16), (782, 16), (783, 16), (784, 16), (785, 16), (786, 16), (787, 16), (788, 16), (789, 16), (790, 16), (791, 16), (792, 16), (793, 16), (794, 16), (795, 16), (796, 16), (797, 16), (798, 16), (799, 16), (799, 17), (799, 18), (798, 18), (797, 18), (796, 18), (795, 18), (794, 18), (793, 18), (792, 18), (791, 18), (790, 18), (789, 18), (788, 18), (787, 18), (786, 18), (785, 18), (784, 18), (783, 18), (782, 18), (781, 18), (780, 18), (779, 18), (778, 18), (777, 18), (776, 18), (775, 18), (774, 18), (773, 18), (772, 18), (771, 18), (770, 18), (769, 18), (768, 18), (767, 18), (766, 18), (765, 18), (764, 18), (763, 18), (762, 18), (761, 18), (760, 18), (759, 18), (758, 18), (757, 18), (756, 18), (755, 18), (754, 18), (753, 18), (752, 18), (751, 18), (750, 18), (749, 18), (748, 18), (747, 18), (746, 18), (745, 18), (744, 18), (743, 18), (742, 18), (741, 18), (740, 18), (739, 18), (738, 18), (737, 18), (736, 18), (735, 18), (734, 18), (733, 18), (732, 18), (731, 18), (730, 18), (729, 18), (728, 18), (727, 18), (726, 18), (725, 18), (724, 18), (723, 18), (722, 18), (721, 18), (720, 18), (719, 18), (718, 18), (717, 18), (716, 18), (715, 18), (714, 18), (713, 18), (712, 18), (711, 18), (710, 18), (709, 18), (708, 18), (707, 18), (706, 18), (705, 18), (704, 18), (703, 18), (702, 18), (701, 18), (700, 18), (699, 18), (698, 18), (697, 18), (696, 18), (695, 18), (694, 18), (693, 18), (692, 18), (691, 18), (690, 18), (689, 18), (688, 18), (687, 18), (686, 18), (685, 18), (684, 18), (683, 18), (682, 18), (681, 18), (680, 18), (679, 18), (678, 18), (677, 18), (676, 18), (675, 18), (674, 18), (673, 18), (672, 18), (671, 18), (670, 18), (669, 18), (668, 18), (667, 18), (666, 18), (665, 18), (664, 18), (663, 18), (662, 18), (661, 18), (660, 18), (659, 18), (658, 18), (657, 18), (656, 18), (655, 18), (654, 18), (653, 18), (652, 18), (651, 18), (650, 18), (649, 18), (648, 18), (647, 18), (646, 18), (645, 18), (644, 18), (643, 18), (642, 18), (641, 18), (640, 18), (639, 18), (638, 18), (637, 18), (636, 18), (635, 18), (634, 18), (633, 18), (632, 18), (631, 18), (630, 18), (629, 18), (628, 18), (627, 18), (626, 18), (625, 18), (624, 18), (623, 18), (622, 18), (621, 18), (620, 18), (619, 18), (618, 18), (617, 18), (616, 18), (615, 18), (614, 18), (613, 18), (612, 18), (611, 18), (610, 18), (609, 18), (608, 18), (607, 18), (606, 18), (605, 18), (604, 18), (603, 18), (602, 18), (601, 18), (600, 18), (599, 18), (598, 18), (597, 18), (596, 18), (595, 18), (594, 18), (593, 18), (592, 18), (591, 18), (590, 18), (589, 18), (588, 18), (587, 18), (586, 18), (585, 18), (584, 18), (583, 18), (582, 18), (581, 18), (580, 18), (579, 18), (578, 18), (577, 18), (576, 18), (575, 18), (574, 18), (573, 18), (572, 18), (571, 18), (570, 18), (569, 18), (568, 18), (567, 18), (566, 18), (565, 18), (564, 18), (563, 18), (562, 18), (561, 18), (560, 18), (559, 18), (558, 18), (557, 18), (556, 18), (555, 18), (554, 18), (553, 18), (552, 18), (551, 18), (550, 18), (549, 18), (548, 18), (547, 18), (546, 18), (545, 18), (544, 18), (543, 18), (542, 18), (541, 18), (540, 18), (539, 18), (538, 18), (537, 18), (536, 18), (535, 18), (534, 18), (533, 18), (532, 18), (531, 18), (530, 18), (529, 18), (528, 18), (527, 18), (526, 18), (525, 18), (524, 18), (523, 18), (522, 18), (521, 18), (520, 18), (519, 18), (518, 18), (517, 18), (516, 18), (515, 18), (514, 18), (513, 18), (512, 18), (511, 18), (510, 18), (509, 18), (508, 18), (507, 18), (506, 18), (505, 18), (504, 18), (503, 18), (502, 18), (501, 18), (500, 18), (499, 18), (498, 18), (497, 18), (496, 18), (495, 18), (494, 18), (493, 18), (492, 18), (491, 18), (490, 18), (489, 18), (488, 18), (487, 18), (486, 18), (485, 18), (484, 18), (483, 18), (482, 18), (481, 18), (480, 18), (479, 18), (478, 18), (477, 18), (476, 18), (475, 18), (474, 18), (473, 18), (472, 18), (471, 18), (470, 18), (469, 18), (468, 18), (467, 18), (466, 18), (465, 18), (464, 18), (463, 18), (462, 18), (461, 18), (460, 18), (459, 18), (458, 18), (457, 18), (456, 18), (455, 18), (454, 18), (453, 18), (452, 18), (451, 18), (450, 18), (449, 18), (448, 18), (447, 18), (446, 18), (445, 18), (444, 18), (443, 18), (442, 18), (441, 18), (440, 18), (439, 18), (438, 18), (437, 18), (436, 18), (435, 18), (434, 18), (433, 18), (432, 18), (431, 18), (430, 18), (429, 18), (428, 18), (427, 18), (426, 18), (425, 18), (424, 18), (423, 18), (422, 18), (421, 18), (420, 18), (419, 18), (418, 18), (418, 19), (418, 20), (417, 20), (417, 21), (416, 21), (415, 21), (414, 21), (413, 21), (412, 21), (411, 21), (410, 21), (409, 21), (408, 21), (408, 22), (407, 22), (406, 22), (405, 22), (404, 22), (403, 22), (402, 22), (401, 22), (400, 22), (399, 22), (398, 22), (398, 23)]
看看原图像里的像素是什么类型的:
print maze.getpixel((0, 0))
(255, 255, 255)
路径填黑:
out = maze.copy()
for p in path:
out.putpixel(p, (0, 0, 0))
show(out)
二值化的阈值(200)设得不太好, 墙上破了个洞. 换个阈值试试:
im = maze.convert('L').point(lambda x: 0 if x < 230 else 1, '1')
start = (402, 986)
end = (398, 23)
def forbidden(p):
x, y = p
w, h = im.size
return x < 0 or y < 0 or x >= w or y >= h or y > start[1] or im.getpixel(p) == 0
prev = {start: None}
next = [start]
while next:
source = next.pop()
if forbidden(source):
continue
if source == end:
break
for ox, oy in ((0, 1), (1, 0), (0, -1), (-1, 0)):
x, y = source
target = (x + ox, y + oy)
if target not in prev:
prev[target] = source
next.append(target)
path = []
p = end
while p in prev:
path.append(p)
p = prev[p]
path = list(reversed(path))
print len(path)
0
结果找不到路径了. 原因是阈值太大, 应该是通路的地方被堵住了.
调阈值太麻烦. 打开画图软件, 把迷宫的上下左右界限找出来!
im = maze.convert('L').point(lambda x: 0 if x < 200 else 1, '1')
start = (402, 984)
end = (398, 24)
top, right, bottom, left = 22, 793, 986, 7
def forbidden(p):
x, y = p
return x < left or y < top or x > right or y > bottom or im.getpixel(p) == 0
prev = {start: None}
next = [start]
while next:
source = next.pop()
if forbidden(source):
continue
if source == end:
break
for ox, oy in ((0, 1), (1, 0), (0, -1), (-1, 0)):
x, y = source
target = (x + ox, y + oy)
if target not in prev:
prev[target] = source
next.append(target)
path = []
p = end
while p in prev:
path.append(p)
p = prev[p]
path = list(reversed(path))
print len(path)
14487
欢呼吧, 人类!
out = maze.copy()
for p in path:
out.putpixel(p, (0, 0, 0))
show(out)