/*
TASK:hop
LANG:C++
*/

#include <cstdio>
#include <queue>
#include <cstring>

using namespace std;

short N, M, S1, S2, X1, Y1, X2, Y2, cx, cy, i, nx, ny;
long ans, dp1[1501][1501], dp2[1501][1501];
queue<pair<short, short> > q;

short xj[2842]={3,4,6,8,5,12,9,12,8,15,12,16,7,15,20,24,10,24,20,21,18,24,16,30,21,28,12,35,15,36,24,32,9,40,27,36,14,30,40,48,24,45,20,48,28,45,33,44,40,42,36,48,11,60,16,25,33,39,52,56,60,63,32,60,42,56,48,55,24,70,21,45,60,72,30,72,48,64,18,80,13,36,40,51,68,75,77,84,60,63,39,80,54,72,35,84,57,76,65,72,28,60,80,96,20,99,48,90,40,96,63,84,56,90,60,91,66,88,36,105,15,112,69,92,80,84,45,108,56,105,72,96,22,120,27,120,35,44,75,100,117,120,32,50,66,78,104,112,120,126,81,108,64,120,88,105,84,112,55,132,17,24,87,100,105,116,143,144,96,110,48,140,51,140,42,90,120,144,72,135,93,124,60,144,85,132,84,135,96,128,36,160,99,132,65,119,120,156,26,72,80,102,136,150,154,168,52,165,120,126,49,105,140,168,78,160,108,144,19,180,70,168,33,180,57,60,104,111,148,153,175,176,88,165,114,152,95,168,130,144,48,75,99,117,156,168,180,189,28,195,56,120,160,192,40,198,140,147,96,180,45,84,123,133,156,164,187,200,80,192,126,168,112,180,129,172,120,182,144,165,132,176,21,85,104,140,171,195,204,220,72,210,63,135,180,216,30,224,60,221,138,184,160,168,105,208,90,216,141,188,112,210,144,192,120,209,44,240,147,196,54,240,95,228,70,88,150,200,234,240,39,108,120,153,204,225,231,252,32,255,84,245,64,100,132,156,208,224,240,252,180,189,23,96,140,159,212,225,247,264,117,240,69,260,162,216,128,240,105,252,176,210,77,165,220,264,115,252,168,224,160,231,171,228,110,264,63,280,136,161,240,255,34,48,174,200,210,232,286,288,195,216,192,220,68,285,177,236,96,280,102,280,115,276,84,180,240,288,60,297,55,136,183,207,224,244,273,300,144,270,186,248,120,288,25,312,170,264,189,252,75,308,168,270,220,231,192,256,152,285,36,80,91,125,165,195,204,253,260,280,300,312,315,323,180,273,72,320,198,264,108,315,201,268,175,288,130,238,240,312,45,336,52,144,160,204,272,300,308,336,207,276,104,330,240,252,180,299,98,210,280,336,135,324,225,272,213,284,156,320,168,315,216,288,38,360,140,336,27,76,219,240,275,292,357,364,66,360,81,360,114,120,208,222,296,306,350,352,196,315,252,275,176,330,105,132,225,300,351,360,135,145,152,260,273,345,348,352,228,304,231,308,190,336,260,288,189,340,96,150,198,234,312,336,360,378,184,345,56,390,237,316,228,325,112,240,320,384,40,399,155,372,80,396,243,324,280,294,132,385,192,360,120,391,90,168,246,266,312,328,374,400,264,315,249,332,160,384,252,336,29,420,224,360,65,87,119,180,200,255,297,304,340,375,385,408,416,420,77,420,165,396,258,344,145,408,51,72,261,300,315,348,429,432,240,364,288,330,264,352,42,170,208,280,342,390,408,440,144,420,84,195,203,267,356,396,400,437,153,420,280,351,126,270,360,432,99,440,60,448,112,175,231,273,364,392,420,441,168,425,120,442,216,405,276,368,261,380,320,336,279,372,210,416,180,432,282,376,255,396,133,285,380,456,224,420,252,405,288,384,31,156,185,319,360,444,455,480,240,418,44,93,291,325,360,388,476,483,88,480,294,392,108,480,132,155,232,340,357,435,468,475,190,456,297,396,140,176,300,400,468,480,100,217,303,336,377,404,456,495,195,357,360,468,220,459,78,216,240,306,408,450,462,504,336,385,64,510,309,412,168,490,156,495,128,200,264,312,416,448,480,504,279,440,360,378,147,315,420,504,248,465,46,192,280,318,424,450,494,528,92,117,205,308,435,492,520,525,234,480,321,428,138,520,324,432,341,420,57,540,256,480,33,184,300,327,436,455,513,544,210,504,352,420,99,540,154,330,440,528,380,399,230,504,171,180,312,333,444,459,525,528,165,532,215,516,336,448,264,495,320,462,75,276,339,396,403,452,493,560,231,520,342,456,220,528,126,560,161,345,460,552,48,575,272,322,480,510,285,504,68,96,348,400,420,464,572,576,390,432,308,495,384,440,144,225,297,351,468,504,540,567,136,570,354,472,84,585,192,560,368,465,91,252,280,357,476,525,539,588,204,560,230,552,168,360,480,576,240,551,363,484,120,594,420,441,110,272,366,414,448,488,546,600,235,564,288,540,35,612,135,252,369,399,468,492,561,600,105,608,372,496,273,560,240,576,175,220,336,375,500,527,585,600,50,624,340,528,100,204,296,429,460,555,595,621,378,504,150,616,381,508,336,540,245,588,440,462,384,512,200,609,387,516,304,570,72,160,182,250,330,390,408,506,520,560,600,624,630,646,315,572,360,546,393,524,144,640,432,495,396,528,300,589,63,255,312,420,513,585,612,660,399,532,216,630,460,483,402,536,121,660,385,552,350,576,189,405,540,648,260,476,480,624,52,675,90,672,455,504,104,288,320,408,544,600,616,672,37,156,411,440,525,548,667,684,180,663,111,265,364,400,561,585,636,680,414,552,208,660,417,556,480,504,153,185,328,455,528,615,672,680,360,598,315,624,196,420,560,672,260,651,270,648,228,665,423,564,450,544,140,693,259,660,426,568,312,640,336,630,176,275,363,429,572,616,660,693,432,576,360,627,76,720,85,120,203,333,364,435,500,525,580,627,644,696,715,720,280,672,54,152,438,480,550,584,714,728,344,645,132,720,108,725,441,588,162,720,228,240,416,444,592,612,700,704,285,684,392,630,216,255,407,447,596,624,700,713,504,550,352,660,210,264,450,600,702,720,270,290,304,520,546,690,696,704,453,604,468,595,456,608,39,760,420,637,117,324,360,459,612,675,693,756,295,708,481,600,462,616,96,765,380,672,195,748,217,465,620,744,520,576,252,735,378,680,171,760,192,300,396,468,624,672,720,756,368,690,540,567,56,273,425,471,628,660,736,783,112,780,474,632,105,784,143,168,305,432,665,732,775,780,456,650,69,288,420,477,636,675,741,792,555,572,376,705,224,480,640,768,351,720,80,798,528,605,483,644,310,744,207,780,160,792,280,759,486,648,560,588,264,770,489,652,384,720,240,782,315,756,180,336,492,532,624,656,748,800,429,700,528,630,231,495,660,792,540,629,498,664,345,756,320,768,392,735,501,668,504,672,41,580,609,840,58,840,480,693,116,123,208,325,429,507,595,600,676,728,780,819,836,837,448,720,130,174,238,360,400,510,594,608,680,750,770,816,832,840,276,805,205,828,154,840,513,684,232,825,330,792,516,688,189,840,260,287,504,519,692,703,816,825,290,816,408,483,720,765,102,144,522,600,630,696,858,864,335,804,480,728,585,648,245,308,525,700,819,840,576,660,348,805,204,855,528,704,369,800,84,340,416,560,684,780,816,880,531,708,288,840,168,390,406,534,712,792,800,874,306,840,537,716,345,828,560,702,620,651,252,540,720,864,60,424,451,476,765,780,795,899,198,880,120,896,95,464,543,616,663,724,777,900,180,891,224,350,462,546,728,784,840,882,336,850,165,408,549,621,672,732,819,900,240,884,432,810,552,736,522,760,355,852,43,259,285,300,520,533,555,740,756,765,875,880,888,924,640,672,129,920,558,744,420,832,143,396,440,561,748,825,847,924,360,864,215,912,75,936,564,752,580,741,510,792,207,920,567,756,301,365,420,624,715,851,876,900,266,570,760,912,225,924,448,840,615,728,504,810,573,764,660,693,616,735,576,768,62,312,370,638,720,888,910,960,480,836,124,387,475,579,772,840,884,957,456,855,88,186,582,650,720,776,952,966,108,240,273,375,495,585,612,759,780,840,900,936,945,969,176,960,248,945,429,880,588,784,540,819,216,960,140,473,591,696,697,788,864,975,264,310,464,680,714,870,936,950,380,912,594,792,597,796,372,925,324,945,280,352,600,800,936,960,385,924,472,885,603,804,532,855,559,840,200,434,606,672,754,808,912,990,525,864,45,1012,390,714,720,936,119,168,609,700,735,812,1001,1008,135,1008,440,918,156,432,480,612,816,900,924,1008,660,779,672,770,64,225,287,420,496,615,665,780,820,897,935,984,1000,1023,395,948,128,1020,618,824,192,1015,621,828,336,980,187,315,488,645,812,915,988,1020,312,990,256,400,528,624,832,896,960,1008,558,880,357,980,720,756,627,836,540,897,320,999,294,630,840,1008,405,972,496,930,633,844,675,816,92,384,560,636,848,900,988,1056,620,861,639,852,184,234,410,616,870,984,1040,1050,715,792,468,960,731,780,642,856,504,945,348,448,495,740,777,952,975,1015,301,645,860,1032,276,1040,415,996,648,864,682,840,651,868,114,1080,512,960,66,368,600,654,872,910,1026,1088,420,1008,132,1085,81,228,657,720,825,876,1071,1092,704,840,585,928,198,1080,595,924,308,660,880,1056,760,798,47,105,169,264,272,425,468,520,561,576,663,700,744,817,855,884,943,952,975,1001,1020,1071,1073,1092,1100,1104,243,1080,460,1008,141,1100,342,360,624,666,888,918,1050,1056,220,1089,588,945,330,1064,669,892,235,1092,430,1032,756,825,672,896,528,990,640,924,315,396,675,900,1053,1080,329,1080,150,552,678,792,806,904,986,1120,405,435,456,780,819,1035,1044,1056,681,908,462,1040,536,1005,684,912,440,1056,300,423,687,704,903,916,1064,1105,372,1085,252,1120,322,690,920,1104,528,1025,96,1150,693,924,544,644,960,1020,68,445,507,765,868,1040,1068,1155,570,1008,209,1140,136,192,696,800,840,928,1144,1152,780,864,204,517,525,699,932,1040,1044,1147,616,990,567,1020,768,880,288,450,594,702,936,1008,1080,1134,272,1140,552,1035,329,705,940,1128,708,944,340,1131,168,1170,455,833,840,1092,384,1120,711,948,736,930,261,611,660,820,861,989,1020,1160,182,504,560,714,952,1050,1078,1176,684,975,408,1120,832,855,717,956,460,1104,660,1001,336,720,960,1152,49,1200,480,1102,120,1197,147,476,600,723,964,1045,1107,1196,568,1065,465,1116,726,968,364,1155,240,1188,245,1188,729,972,705,992,840,882,644,1035,220,544,732,828,896,976,1092,1200,396,1155,470,1128,576,1080,343,735,980,1176,70,1224,360,1173,140,1221,270,504,738,798,936,984,1122,1200,792,945,210,1216,304,475,627,741,988,1064,1140,1197,612,1075,744,992,280,441,584,816,935,1095,1160,1209,165,1232,747,996,546,1120,860,903,480,1152,799,960,350,440,672,750,1000,1054,1170,1200,100,1248,753,1004,680,1056,200,408,592,858,920,1110,1190,1242,756,1008,420,485,539,845,936,1140,1164,1189,87,1260,759,1012,133,1260,300,1232,762,1016,279,1240,672,1080,490,1176,195,261,357,540,600,765,891,912,1020,1125,1155,1224,1248,1260,880,924,748,1035,768,1024,231,1260,400,1218,160,637,771,893,924,1028,1116,1275,495,1188,560,1161,774,1032,608,1140,399,420,728,777,1036,1071,1225,1232,72,1295,435,1224,144,320,364,500,660,780,816,1012,1040,1120,1200,1248,1260,1292,51,1300,153,216,783,900,945,1044,1287,1296,630,1144,720,1092,616,1155,786,1048,288,1280,255,260,505,735,1088,1212,1287,1288,864,990,789,1052,792,1056,360,1271,600,1178,115,357,371,480,700,795,884,987,1060,1125,1235,1272,1276,1320,126,510,624,840,1026,1170,1224,1320,798,1064,432,1260,920,966,252,585,609,801,1068,1188,1200,1311,515,1236,804,1072,459,1260,242,1320,632,1185,345,504,807,833,1056,1076,1247,1300,770,1104,840,1053,700,1152,378,810,1080,1296,665,1176,520,952,960,1248,297,1320,104,1350,813,1084,180,1344,910,1008,208,576,640,816,1088,1200,1232,1344,561,1240,940,987,336,525,693,819,1092,1176,1260,1323,444,840,1081,1295,74,312,822,880,1050,1096,1334,1368,504,1275,148,1365,360,1326,385,484,825,1100,1287,1320,648,1215,222,530,728,800,1122,1170,1272,1360,196,1365,828,1104,931,1020,783,1140,416,1320,296,575,663,831,1108,1216,1260,1353,912,1045,834,1112,535,1284,960,1008,306,370,656,910,1056,1230,1344,1360,837,1116,720,1196,630,1248,392,840,1120,1344,520,1302,253,1380,540,1296,53,444,800,843,1124,1155,1333,1404,456,1330,159,1400,846,1128,664,1245,900,1088,765,1188,280,1386,849,1132,265,545,780,792,1175,1183,1308,1392,518,1320,852,1136,980,1029,624,1280,399,855,1140,1368,672,1260,371,1380,352,550,726,858,1144,1232,1320,1386,756,1215,592,1305,315,588,861,931,1092,1148,1309,1400,864,1152,93,468,555,957,1080,1332,1365,1440,76,221,477,612,680,805,867,1156,1200,1275,1309,1364,1428,1443,720,1254,152,1440,170,240,406,666,728,870,1000,1050,1160,1254,1288,1392,1430,1440,228,1435,132,279,873,975,1080,1164,1428,1449,560,1344,108,304,876,960,1100,1168,1428,1456,688,1290,264,1440,340,583,879,936,1127,1172,1344,1425,216,1450,195,380,565,740,1269,1356,1419,1456,882,1176,413,885,1180,1416,324,1440,396,465,696,1020,1071,1305,1404,1425,456,480,832,888,1184,1224,1400,1408,969,1120,570,1368,784,1260,891,1188,689,1320,432,510,814,894,1192,1248,1400,1426,1008,1100,532,1395,368,575,759,897,1196,1288,1380,1449,704,1320,420,528,900,1200,1404,1440};
short yj[2842]={4,3,8,6,12,5,12,9,15,8,16,12,24,20,15,7,24,10,21,20,24,18,30,16,28,21,35,12,36,15,32,24,40,9,36,27,48,40,30,14,45,24,48,20,45,28,44,33,42,40,48,36,60,11,63,60,56,52,39,33,25,16,60,32,56,42,55,48,70,24,72,60,45,21,72,30,64,48,80,18,84,77,75,68,51,40,36,13,63,60,80,39,72,54,84,35,76,57,72,65,96,80,60,28,99,20,90,48,96,40,84,63,90,56,91,60,88,66,105,36,112,15,92,69,84,80,108,45,105,56,96,72,120,22,120,27,120,117,100,75,44,35,126,120,112,104,78,66,50,32,108,81,120,64,105,88,112,84,132,55,144,143,116,105,100,87,24,17,110,96,140,48,140,51,144,120,90,42,135,72,124,93,144,60,132,85,135,84,128,96,160,36,132,99,156,120,119,65,168,154,150,136,102,80,72,26,165,52,126,120,168,140,105,49,160,78,144,108,180,19,168,70,180,33,176,175,153,148,111,104,60,57,165,88,152,114,168,95,144,130,189,180,168,156,117,99,75,48,195,28,192,160,120,56,198,40,147,140,180,96,200,187,164,156,133,123,84,45,192,80,168,126,180,112,172,129,182,120,165,144,176,132,220,204,195,171,140,104,85,21,210,72,216,180,135,63,224,30,221,60,184,138,168,160,208,105,216,90,188,141,210,112,192,144,209,120,240,44,196,147,240,54,228,95,240,234,200,150,88,70,252,231,225,204,153,120,108,39,255,32,245,84,252,240,224,208,156,132,100,64,189,180,264,247,225,212,159,140,96,23,240,117,260,69,216,162,240,128,252,105,210,176,264,220,165,77,252,115,224,168,231,160,228,171,264,110,280,63,255,240,161,136,288,286,232,210,200,174,48,34,216,195,220,192,285,68,236,177,280,96,280,102,276,115,288,240,180,84,297,60,300,273,244,224,207,183,136,55,270,144,248,186,288,120,312,25,264,170,252,189,308,75,270,168,231,220,256,192,285,152,323,315,312,300,280,260,253,204,195,165,125,91,80,36,273,180,320,72,264,198,315,108,268,201,288,175,312,240,238,130,336,45,336,308,300,272,204,160,144,52,276,207,330,104,252,240,299,180,336,280,210,98,324,135,272,225,284,213,320,156,315,168,288,216,360,38,336,140,364,357,292,275,240,219,76,27,360,66,360,81,352,350,306,296,222,208,120,114,315,196,275,252,330,176,360,351,300,225,132,105,352,348,345,273,260,152,145,135,304,228,308,231,336,190,288,260,340,189,378,360,336,312,234,198,150,96,345,184,390,56,316,237,325,228,384,320,240,112,399,40,372,155,396,80,324,243,294,280,385,132,360,192,391,120,400,374,328,312,266,246,168,90,315,264,332,249,384,160,336,252,420,29,360,224,420,416,408,385,375,340,304,297,255,200,180,119,87,65,420,77,396,165,344,258,408,145,432,429,348,315,300,261,72,51,364,240,330,288,352,264,440,408,390,342,280,208,170,42,420,144,437,400,396,356,267,203,195,84,420,153,351,280,432,360,270,126,440,99,448,60,441,420,392,364,273,231,175,112,425,168,442,120,405,216,368,276,380,261,336,320,372,279,416,210,432,180,376,282,396,255,456,380,285,133,420,224,405,252,384,288,480,455,444,360,319,185,156,31,418,240,483,476,388,360,325,291,93,44,480,88,392,294,480,108,475,468,435,357,340,232,155,132,456,190,396,297,480,468,400,300,176,140,495,456,404,377,336,303,217,100,468,360,357,195,459,220,504,462,450,408,306,240,216,78,385,336,510,64,412,309,490,168,495,156,504,480,448,416,312,264,200,128,440,279,378,360,504,420,315,147,465,248,528,494,450,424,318,280,192,46,525,520,492,435,308,205,117,92,480,234,428,321,520,138,432,324,420,341,540,57,480,256,544,513,455,436,327,300,184,33,504,210,420,352,540,99,528,440,330,154,399,380,504,230,528,525,459,444,333,312,180,171,532,165,516,215,448,336,495,264,462,320,560,493,452,403,396,339,276,75,520,231,456,342,528,220,560,126,552,460,345,161,575,48,510,480,322,272,504,285,576,572,464,420,400,348,96,68,432,390,495,308,440,384,567,540,504,468,351,297,225,144,570,136,472,354,585,84,560,192,465,368,588,539,525,476,357,280,252,91,560,204,552,230,576,480,360,168,551,240,484,363,594,120,441,420,600,546,488,448,414,366,272,110,564,235,540,288,612,35,600,561,492,468,399,369,252,135,608,105,496,372,560,273,576,240,600,585,527,500,375,336,220,175,624,50,528,340,621,595,555,460,429,296,204,100,504,378,616,150,508,381,540,336,588,245,462,440,512,384,609,200,516,387,570,304,646,630,624,600,560,520,506,408,390,330,250,182,160,72,572,315,546,360,524,393,640,144,495,432,528,396,589,300,660,612,585,513,420,312,255,63,532,399,630,216,483,460,536,402,660,121,552,385,576,350,648,540,405,189,624,480,476,260,675,52,672,90,504,455,672,616,600,544,408,320,288,104,684,667,548,525,440,411,156,37,663,180,680,636,585,561,400,364,265,111,552,414,660,208,556,417,504,480,680,672,615,528,455,328,185,153,598,360,624,315,672,560,420,196,651,260,648,270,665,228,564,423,544,450,693,140,660,259,568,426,640,312,630,336,693,660,616,572,429,363,275,176,576,432,627,360,720,76,720,715,696,644,627,580,525,500,435,364,333,203,120,85,672,280,728,714,584,550,480,438,152,54,645,344,720,132,725,108,588,441,720,162,704,700,612,592,444,416,240,228,684,285,630,392,713,700,624,596,447,407,255,216,550,504,660,352,720,702,600,450,264,210,704,696,690,546,520,304,290,270,604,453,595,468,608,456,760,39,637,420,756,693,675,612,459,360,324,117,708,295,600,481,616,462,765,96,672,380,748,195,744,620,465,217,576,520,735,252,680,378,760,171,756,720,672,624,468,396,300,192,690,368,567,540,783,736,660,628,471,425,273,56,780,112,632,474,784,105,780,775,732,665,432,305,168,143,650,456,792,741,675,636,477,420,288,69,572,555,705,376,768,640,480,224,720,351,798,80,605,528,644,483,744,310,780,207,792,160,759,280,648,486,588,560,770,264,652,489,720,384,782,240,756,315,800,748,656,624,532,492,336,180,700,429,630,528,792,660,495,231,629,540,664,498,756,345,768,320,735,392,668,501,672,504,840,609,580,41,840,58,693,480,837,836,819,780,728,676,600,595,507,429,325,208,123,116,720,448,840,832,816,770,750,680,608,594,510,400,360,238,174,130,805,276,828,205,840,154,684,513,825,232,792,330,688,516,840,189,825,816,703,692,519,504,287,260,816,290,765,720,483,408,864,858,696,630,600,522,144,102,804,335,728,480,648,585,840,819,700,525,308,245,660,576,805,348,855,204,704,528,800,369,880,816,780,684,560,416,340,84,708,531,840,288,874,800,792,712,534,406,390,168,840,306,716,537,828,345,702,560,651,620,864,720,540,252,899,795,780,765,476,451,424,60,880,198,896,120,900,777,724,663,616,543,464,95,891,180,882,840,784,728,546,462,350,224,850,336,900,819,732,672,621,549,408,165,884,240,810,432,736,552,760,522,852,355,924,888,880,875,765,756,740,555,533,520,300,285,259,43,672,640,920,129,744,558,832,420,924,847,825,748,561,440,396,143,864,360,912,215,936,75,752,564,741,580,792,510,920,207,756,567,900,876,851,715,624,420,365,301,912,760,570,266,924,225,840,448,728,615,810,504,764,573,693,660,735,616,768,576,960,910,888,720,638,370,312,62,836,480,957,884,840,772,579,475,387,124,855,456,966,952,776,720,650,582,186,88,969,945,936,900,840,780,759,612,585,495,375,273,240,108,960,176,945,248,880,429,784,588,819,540,960,216,975,864,788,697,696,591,473,140,950,936,870,714,680,464,310,264,912,380,792,594,796,597,925,372,945,324,960,936,800,600,352,280,924,385,885,472,804,603,855,532,840,559,990,912,808,754,672,606,434,200,864,525,1012,45,936,720,714,390,1008,1001,812,735,700,609,168,119,1008,135,918,440,1008,924,900,816,612,480,432,156,779,660,770,672,1023,1000,984,935,897,820,780,665,615,496,420,287,225,64,948,395,1020,128,824,618,1015,192,828,621,980,336,1020,988,915,812,645,488,315,187,990,312,1008,960,896,832,624,528,400,256,880,558,980,357,756,720,836,627,897,540,999,320,1008,840,630,294,972,405,930,496,844,633,816,675,1056,988,900,848,636,560,384,92,861,620,852,639,1050,1040,984,870,616,410,234,184,792,715,960,468,780,731,856,642,945,504,1015,975,952,777,740,495,448,348,1032,860,645,301,1040,276,996,415,864,648,840,682,868,651,1080,114,960,512,1088,1026,910,872,654,600,368,66,1008,420,1085,132,1092,1071,876,825,720,657,228,81,840,704,928,585,1080,198,924,595,1056,880,660,308,798,760,1104,1100,1092,1073,1071,1020,1001,975,952,943,884,855,817,744,700,663,576,561,520,468,425,272,264,169,105,47,1080,243,1008,460,1100,141,1056,1050,918,888,666,624,360,342,1089,220,945,588,1064,330,892,669,1092,235,1032,430,825,756,896,672,990,528,924,640,1080,1053,900,675,396,315,1080,329,1120,986,904,806,792,678,552,150,1056,1044,1035,819,780,456,435,405,908,681,1040,462,1005,536,912,684,1056,440,1105,1064,916,903,704,687,423,300,1085,372,1120,252,1104,920,690,322,1025,528,1150,96,924,693,1020,960,644,544,1155,1068,1040,868,765,507,445,68,1008,570,1140,209,1152,1144,928,840,800,696,192,136,864,780,1147,1044,1040,932,699,525,517,204,990,616,1020,567,880,768,1134,1080,1008,936,702,594,450,288,1140,272,1035,552,1128,940,705,329,944,708,1131,340,1170,168,1092,840,833,455,1120,384,948,711,930,736,1160,1020,989,861,820,660,611,261,1176,1078,1050,952,714,560,504,182,975,684,1120,408,855,832,956,717,1104,460,1001,660,1152,960,720,336,1200,49,1102,480,1197,120,1196,1107,1045,964,723,600,476,147,1065,568,1116,465,968,726,1155,364,1188,240,1188,245,972,729,992,705,882,840,1035,644,1200,1092,976,896,828,732,544,220,1155,396,1128,470,1080,576,1176,980,735,343,1224,70,1173,360,1221,140,1200,1122,984,936,798,738,504,270,945,792,1216,210,1197,1140,1064,988,741,627,475,304,1075,612,992,744,1209,1160,1095,935,816,584,441,280,1232,165,996,747,1120,546,903,860,1152,480,960,799,1200,1170,1054,1000,750,672,440,350,1248,100,1004,753,1056,680,1242,1190,1110,920,858,592,408,200,1008,756,1189,1164,1140,936,845,539,485,420,1260,87,1012,759,1260,133,1232,300,1016,762,1240,279,1080,672,1176,490,1260,1248,1224,1155,1125,1020,912,891,765,600,540,357,261,195,924,880,1035,748,1024,768,1260,231,1218,400,1275,1116,1028,924,893,771,637,160,1188,495,1161,560,1032,774,1140,608,1232,1225,1071,1036,777,728,420,399,1295,72,1224,435,1292,1260,1248,1200,1120,1040,1012,816,780,660,500,364,320,144,1300,51,1296,1287,1044,945,900,783,216,153,1144,630,1092,720,1155,616,1048,786,1280,288,1288,1287,1212,1088,735,505,260,255,990,864,1052,789,1056,792,1271,360,1178,600,1320,1276,1272,1235,1125,1060,987,884,795,700,480,371,357,115,1320,1224,1170,1026,840,624,510,126,1064,798,1260,432,966,920,1311,1200,1188,1068,801,609,585,252,1236,515,1072,804,1260,459,1320,242,1185,632,1300,1247,1076,1056,833,807,504,345,1104,770,1053,840,1152,700,1296,1080,810,378,1176,665,1248,960,952,520,1320,297,1350,104,1084,813,1344,180,1008,910,1344,1232,1200,1088,816,640,576,208,1240,561,987,940,1323,1260,1176,1092,819,693,525,336,1295,1081,840,444,1368,1334,1096,1050,880,822,312,74,1275,504,1365,148,1326,360,1320,1287,1100,825,484,385,1215,648,1360,1272,1170,1122,800,728,530,222,1365,196,1104,828,1020,931,1140,783,1320,416,1353,1260,1216,1108,831,663,575,296,1045,912,1112,834,1284,535,1008,960,1360,1344,1230,1056,910,656,370,306,1116,837,1196,720,1248,630,1344,1120,840,392,1302,520,1380,253,1296,540,1404,1333,1155,1124,843,800,444,53,1330,456,1400,159,1128,846,1245,664,1088,900,1188,765,1386,280,1132,849,1392,1308,1183,1175,792,780,545,265,1320,518,1136,852,1029,980,1280,624,1368,1140,855,399,1260,672,1380,371,1386,1320,1232,1144,858,726,550,352,1215,756,1305,592,1400,1309,1148,1092,931,861,588,315,1152,864,1440,1365,1332,1080,957,555,468,93,1443,1428,1364,1309,1275,1200,1156,867,805,680,612,477,221,76,1254,720,1440,152,1440,1430,1392,1288,1254,1160,1050,1000,870,728,666,406,240,170,1435,228,1449,1428,1164,1080,975,873,279,132,1344,560,1456,1428,1168,1100,960,876,304,108,1290,688,1440,264,1425,1344,1172,1127,936,879,583,340,1450,216,1456,1419,1356,1269,740,565,380,195,1176,882,1416,1180,885,413,1440,324,1425,1404,1305,1071,1020,696,465,396,1408,1400,1224,1184,888,832,480,456,1120,969,1368,570,1260,784,1188,891,1320,689,1426,1400,1248,1192,894,814,510,432,1100,1008,1395,532,1449,1380,1288,1196,897,759,575,368,1320,704,1440,1404,1200,900,528,420};
short sp[1501]={0,0,0,0,0,0,2,2,2,2,2,4,4,4,6,6,8,8,10,10,10,12,12,12,12,12,16,18,18,18,20,22,22,22,22,24,26,26,28,28,30,32,34,34,34,34,36,36,36,36,36,40,42,44,46,46,48,48,48,50,50,52,54,54,54,54,62,62,62,64,64,66,66,66,68,70,74,74,74,76,76,78,78,80,80,80,88,88,90,90,92,94,96,96,96,96,98,98,100,100,100,104,106,108,108,110,112,114,114,114,116,118,120,120,122,122,124,126,128,128,130,132,132,134,136,136,142,142,142,142,142,150,150,150,150,150,152,154,156,156,156,158,158,158,160,160,168,170,170,172,174,178,178,178,180,180,182,184,186,186,188,190,190,190,190,192,194,194,194,194,198,206,206,206,208,210,214,214,214,216,216,218,220,222,224,224,232,232,234,234,234,236,236,236,238,240,248,248,250,250,250,254,254,256,258,260,268,268,268,270,270,272,272,274,274,274,276,276,276,278,280,282,290,292,292,292,296,298,298,298,300,302,302,304,306,308,310,310,310,312,312,314,316,316,316,318,320,322,324,324,324,330,330,330,330,330,338,338,340,340,342,350,352,352,352,352,360,360,362,362,364,366,366,368,370,372,376,376,378,378,378,380,382,382,382,382,384,386,388,388,392,400,402,404,406,406,408,410,410,412,414,418,418,418,420,420,428,430,430,430,430,432,432,434,436,438,440,440,442,444,446,448,448,448,450,450,464,464,466,468,468,470,470,470,472,472,474,474,476,480,482,490,490,490,490,490,492,494,494,496,498,502,504,504,506,506,508,510,512,512,512,514,514,516,516,518,526,528,528,528,530,538,540,540,542,544,550,550,558,558,558,560,560,560,560,560,562,564,564,566,568,576,578,578,578,580,582,582,584,584,584,588,590,590,592,594,596,598,600,602,604,612,614,614,614,614,616,618,618,618,618,620,622,622,622,624,638,638,640,640,642,644,644,644,646,646,654,656,656,658,658,660,660,668,668,670,678,678,680,680,682,686,688,690,690,690,698,698,700,702,704,706,708,708,708,710,712,714,714,716,716,718,720,720,720,720,724,726,728,728,728,730,738,740,740,740,748,748,748,750,750,752,752,754,762,764,766,766,766,766,766,772,772,772,772,772,780,780,784,784,786,794,796,796,796,798,800,800,800,802,804,812,814,816,816,816,820,820,822,822,822,830,830,830,838,840,842,842,842,844,844,846,848,848,850,852,860,862,862,864,866,870,872,872,872,874,882,882,884,884,886,888,890,892,892,892,900,900,900,900,902,904,904,906,906,908,912,912,914,918,920,928,928,930,932,934,942,944,944,944,944,946,948,950,952,952,960,962,962,964,964,968,970,970,970,970,972,974,974,974,976,984,986,988,990,990,998,998,1000,1000,1000,1002,1002,1002,1004,1006,1014,1016,1016,1018,1026,1028,1028,1028,1028,1030,1032,1034,1036,1038,1038,1040,1042,1042,1042,1042,1044,1046,1046,1046,1046,1060,1060,1060,1062,1064,1066,1068,1070,1070,1070,1072,1074,1074,1082,1082,1084,1086,1088,1088,1088,1090,1092,1092,1094,1096,1100,1104,1106,1108,1110,1118,1118,1118,1118,1118,1126,1126,1128,1128,1136,1138,1138,1140,1140,1140,1142,1144,1152,1154,1156,1160,1162,1164,1166,1166,1168,1170,1172,1172,1174,1176,1176,1178,1178,1180,1188,1188,1188,1188,1188,1190,1190,1190,1192,1194,1208,1208,1208,1210,1210,1218,1220,1222,1224,1224,1226,1226,1226,1228,1228,1236,1238,1240,1240,1240,1248,1250,1250,1252,1252,1258,1258,1258,1258,1266,1268,1268,1270,1270,1270,1272,1274,1274,1276,1276,1284,1284,1286,1286,1288,1290,1292,1294,1296,1296,1300,1302,1304,1306,1308,1316,1316,1318,1320,1320,1328,1328,1328,1330,1330,1332,1334,1334,1342,1344,1352,1352,1354,1354,1356,1360,1362,1364,1366,1366,1368,1370,1372,1374,1376,1378,1378,1380,1380,1382,1384,1386,1386,1388,1390,1398,1400,1402,1402,1402,1406,1406,1406,1406,1408,1410,1412,1414,1416,1416,1418,1418,1418,1418,1418,1420,1424,1426,1428,1428,1442,1442,1442,1444,1444,1458,1460,1460,1462,1464,1466,1466,1468,1470,1470,1472,1474,1474,1474,1474,1482,1484,1488,1488,1488,1496,1498,1500,1502,1502,1508,1510,1512,1512,1514,1516,1518,1518,1518,1526,1528,1528,1528,1530,1530,1538,1538,1538,1538,1540,1542,1542,1544,1546,1548,1552,1560,1562,1562,1564,1572,1572,1572,1572,1574,1582,1582,1582,1582,1584,1592,1594,1594,1596,1596,1598,1598,1600,1602,1602,1616,1616,1616,1618,1620,1622,1622,1624,1624,1624,1632,1634,1636,1636,1638,1640,1642,1644,1646,1646,1648,1648,1648,1648,1656,1660,1662,1664,1666,1668,1670,1670,1672,1672,1674,1676,1676,1684,1684,1686,1694,1694,1694,1694,1696,1704,1704,1704,1704,1704,1718,1720,1722,1722,1724,1726,1728,1728,1728,1730,1738,1746,1746,1748,1748,1750,1750,1750,1750,1750,1752,1752,1754,1754,1756,1762,1764,1764,1766,1766,1768,1768,1770,1770,1772,1780,1782,1782,1784,1788,1796,1796,1798,1800,1800,1808,1810,1812,1812,1812,1826,1826,1828,1830,1830,1832,1832,1832,1834,1834,1836,1838,1846,1848,1848,1856,1856,1858,1860,1862,1864,1864,1866,1866,1868,1872,1872,1872,1874,1876,1878,1878,1878,1878,1880,1888,1890,1890,1890,1890,1892,1900,1902,1904,1906,1908,1910,1910,1918,1918,1922,1924,1924,1924,1926,1928,1928,1930,1930,1930,1932,1934,1934,1936,1936,1944,1944,1946,1948,1948,1956,1958,1960,1962,1964,1968,1968,1970,1970,1970,1996,1996,1998,2000,2002,2010,2012,2012,2014,2016,2018,2018,2020,2022,2024,2026,2026,2028,2028,2030,2036,2036,2036,2036,2038,2046,2054,2054,2054,2054,2056,2056,2056,2058,2060,2062,2062,2062,2062,2064,2072,2072,2074,2076,2076,2080,2080,2080,2082,2084,2086,2090,2098,2100,2102,2110,2110,2110,2110,2112,2120,2122,2124,2126,2126,2134,2134,2136,2138,2138,2142,2142,2142,2142,2142,2144,2146,2148,2152,2154,2156,2158,2158,2158,2166,2174,2176,2178,2180,2180,2182,2184,2184,2184,2186,2190,2192,2194,2196,2196,2204,2204,2206,2206,2208,2210,2212,2214,2216,2216,2218,2218,2220,2222,2224,2232,2234,2236,2236,2238,2242,2244,2246,2246,2248,2256,2256,2256,2258,2260,2268,2268,2270,2270,2270,2272,2280,2280,2282,2282,2284,2286,2288,2290,2292,2300,2300,2302,2302,2302,2304,2306,2306,2314,2314,2316,2324,2324,2326,2326,2328,2328,2330,2332,2332,2334,2336,2338,2338,2340,2354,2356,2358,2358,2358,2360,2362,2364,2364,2364,2372,2372,2374,2374,2376,2378,2378,2380,2380,2380,2388,2388,2390,2390,2392,2406,2408,2408,2408,2408,2416,2418,2418,2420,2422,2424,2424,2426,2434,2436,2438,2438,2438,2438,2438,2440,2442,2444,2444,2444,2458,2466,2466,2466,2466,2468,2468,2470,2470,2472,2480,2480,2480,2480,2482,2484,2486,2488,2490,2490,2498,2500,2502,2504,2504,2508,2510,2514,2516,2518,2520,2522,2522,2524,2524,2532,2534,2534,2536,2536,2544,2544,2544,2544,2548,2556,2558,2558,2560,2562,2568,2568,2570,2578,2580,2582,2584,2584,2586,2588,2596,2596,2598,2598,2598,2600,2602,2604,2604,2612,2614,2616,2616,2618,2618,2622,2622,2624,2626,2628,2636,2638,2638,2638,2640,2642,2644,2646,2648,2650,2652,2652,2660,2662,2662,2664,2666,2666,2666,2668,2672,2672,2672,2674,2676,2684,2686,2686,2688,2688,2696,2696,2696,2696,2696,2698,2698,2698,2706,2706,2720,2722,2722,2724,2724,2738,2738,2738,2740,2740,2748,2750,2750,2750,2750,2758,2758,2760,2760,2762,2770,2772,2772,2772,2780,2782,2782,2782,2782,2782,2786,2788,2788,2788,2796,2804,2806,2808,2808,2810,2812,2812,2812,2812,2814,2822,2822,2824,2826,2826,2834,2836,2836,2836,2836};
short ep[1501]={0,0,0,0,0,2,2,2,2,2,4,4,4,6,6,8,8,10,10,10,12,12,12,12,12,16,18,18,18,20,22,22,22,22,24,26,26,28,28,30,32,34,34,34,34,36,36,36,36,36,40,42,44,46,46,48,48,48,50,50,52,54,54,54,54,62,62,62,64,64,66,66,66,68,70,74,74,74,76,76,78,78,80,80,80,88,88,90,90,92,94,96,96,96,96,98,98,100,100,100,104,106,108,108,110,112,114,114,114,116,118,120,120,122,122,124,126,128,128,130,132,132,134,136,136,142,142,142,142,142,150,150,150,150,150,152,154,156,156,156,158,158,158,160,160,168,170,170,172,174,178,178,178,180,180,182,184,186,186,188,190,190,190,190,192,194,194,194,194,198,206,206,206,208,210,214,214,214,216,216,218,220,222,224,224,232,232,234,234,234,236,236,236,238,240,248,248,250,250,250,254,254,256,258,260,268,268,268,270,270,272,272,274,274,274,276,276,276,278,280,282,290,292,292,292,296,298,298,298,300,302,302,304,306,308,310,310,310,312,312,314,316,316,316,318,320,322,324,324,324,330,330,330,330,330,338,338,340,340,342,350,352,352,352,352,360,360,362,362,364,366,366,368,370,372,376,376,378,378,378,380,382,382,382,382,384,386,388,388,392,400,402,404,406,406,408,410,410,412,414,418,418,418,420,420,428,430,430,430,430,432,432,434,436,438,440,440,442,444,446,448,448,448,450,450,464,464,466,468,468,470,470,470,472,472,474,474,476,480,482,490,490,490,490,490,492,494,494,496,498,502,504,504,506,506,508,510,512,512,512,514,514,516,516,518,526,528,528,528,530,538,540,540,542,544,550,550,558,558,558,560,560,560,560,560,562,564,564,566,568,576,578,578,578,580,582,582,584,584,584,588,590,590,592,594,596,598,600,602,604,612,614,614,614,614,616,618,618,618,618,620,622,622,622,624,638,638,640,640,642,644,644,644,646,646,654,656,656,658,658,660,660,668,668,670,678,678,680,680,682,686,688,690,690,690,698,698,700,702,704,706,708,708,708,710,712,714,714,716,716,718,720,720,720,720,724,726,728,728,728,730,738,740,740,740,748,748,748,750,750,752,752,754,762,764,766,766,766,766,766,772,772,772,772,772,780,780,784,784,786,794,796,796,796,798,800,800,800,802,804,812,814,816,816,816,820,820,822,822,822,830,830,830,838,840,842,842,842,844,844,846,848,848,850,852,860,862,862,864,866,870,872,872,872,874,882,882,884,884,886,888,890,892,892,892,900,900,900,900,902,904,904,906,906,908,912,912,914,918,920,928,928,930,932,934,942,944,944,944,944,946,948,950,952,952,960,962,962,964,964,968,970,970,970,970,972,974,974,974,976,984,986,988,990,990,998,998,1000,1000,1000,1002,1002,1002,1004,1006,1014,1016,1016,1018,1026,1028,1028,1028,1028,1030,1032,1034,1036,1038,1038,1040,1042,1042,1042,1042,1044,1046,1046,1046,1046,1060,1060,1060,1062,1064,1066,1068,1070,1070,1070,1072,1074,1074,1082,1082,1084,1086,1088,1088,1088,1090,1092,1092,1094,1096,1100,1104,1106,1108,1110,1118,1118,1118,1118,1118,1126,1126,1128,1128,1136,1138,1138,1140,1140,1140,1142,1144,1152,1154,1156,1160,1162,1164,1166,1166,1168,1170,1172,1172,1174,1176,1176,1178,1178,1180,1188,1188,1188,1188,1188,1190,1190,1190,1192,1194,1208,1208,1208,1210,1210,1218,1220,1222,1224,1224,1226,1226,1226,1228,1228,1236,1238,1240,1240,1240,1248,1250,1250,1252,1252,1258,1258,1258,1258,1266,1268,1268,1270,1270,1270,1272,1274,1274,1276,1276,1284,1284,1286,1286,1288,1290,1292,1294,1296,1296,1300,1302,1304,1306,1308,1316,1316,1318,1320,1320,1328,1328,1328,1330,1330,1332,1334,1334,1342,1344,1352,1352,1354,1354,1356,1360,1362,1364,1366,1366,1368,1370,1372,1374,1376,1378,1378,1380,1380,1382,1384,1386,1386,1388,1390,1398,1400,1402,1402,1402,1406,1406,1406,1406,1408,1410,1412,1414,1416,1416,1418,1418,1418,1418,1418,1420,1424,1426,1428,1428,1442,1442,1442,1444,1444,1458,1460,1460,1462,1464,1466,1466,1468,1470,1470,1472,1474,1474,1474,1474,1482,1484,1488,1488,1488,1496,1498,1500,1502,1502,1508,1510,1512,1512,1514,1516,1518,1518,1518,1526,1528,1528,1528,1530,1530,1538,1538,1538,1538,1540,1542,1542,1544,1546,1548,1552,1560,1562,1562,1564,1572,1572,1572,1572,1574,1582,1582,1582,1582,1584,1592,1594,1594,1596,1596,1598,1598,1600,1602,1602,1616,1616,1616,1618,1620,1622,1622,1624,1624,1624,1632,1634,1636,1636,1638,1640,1642,1644,1646,1646,1648,1648,1648,1648,1656,1660,1662,1664,1666,1668,1670,1670,1672,1672,1674,1676,1676,1684,1684,1686,1694,1694,1694,1694,1696,1704,1704,1704,1704,1704,1718,1720,1722,1722,1724,1726,1728,1728,1728,1730,1738,1746,1746,1748,1748,1750,1750,1750,1750,1750,1752,1752,1754,1754,1756,1762,1764,1764,1766,1766,1768,1768,1770,1770,1772,1780,1782,1782,1784,1788,1796,1796,1798,1800,1800,1808,1810,1812,1812,1812,1826,1826,1828,1830,1830,1832,1832,1832,1834,1834,1836,1838,1846,1848,1848,1856,1856,1858,1860,1862,1864,1864,1866,1866,1868,1872,1872,1872,1874,1876,1878,1878,1878,1878,1880,1888,1890,1890,1890,1890,1892,1900,1902,1904,1906,1908,1910,1910,1918,1918,1922,1924,1924,1924,1926,1928,1928,1930,1930,1930,1932,1934,1934,1936,1936,1944,1944,1946,1948,1948,1956,1958,1960,1962,1964,1968,1968,1970,1970,1970,1996,1996,1998,2000,2002,2010,2012,2012,2014,2016,2018,2018,2020,2022,2024,2026,2026,2028,2028,2030,2036,2036,2036,2036,2038,2046,2054,2054,2054,2054,2056,2056,2056,2058,2060,2062,2062,2062,2062,2064,2072,2072,2074,2076,2076,2080,2080,2080,2082,2084,2086,2090,2098,2100,2102,2110,2110,2110,2110,2112,2120,2122,2124,2126,2126,2134,2134,2136,2138,2138,2142,2142,2142,2142,2142,2144,2146,2148,2152,2154,2156,2158,2158,2158,2166,2174,2176,2178,2180,2180,2182,2184,2184,2184,2186,2190,2192,2194,2196,2196,2204,2204,2206,2206,2208,2210,2212,2214,2216,2216,2218,2218,2220,2222,2224,2232,2234,2236,2236,2238,2242,2244,2246,2246,2248,2256,2256,2256,2258,2260,2268,2268,2270,2270,2270,2272,2280,2280,2282,2282,2284,2286,2288,2290,2292,2300,2300,2302,2302,2302,2304,2306,2306,2314,2314,2316,2324,2324,2326,2326,2328,2328,2330,2332,2332,2334,2336,2338,2338,2340,2354,2356,2358,2358,2358,2360,2362,2364,2364,2364,2372,2372,2374,2374,2376,2378,2378,2380,2380,2380,2388,2388,2390,2390,2392,2406,2408,2408,2408,2408,2416,2418,2418,2420,2422,2424,2424,2426,2434,2436,2438,2438,2438,2438,2438,2440,2442,2444,2444,2444,2458,2466,2466,2466,2466,2468,2468,2470,2470,2472,2480,2480,2480,2480,2482,2484,2486,2488,2490,2490,2498,2500,2502,2504,2504,2508,2510,2514,2516,2518,2520,2522,2522,2524,2524,2532,2534,2534,2536,2536,2544,2544,2544,2544,2548,2556,2558,2558,2560,2562,2568,2568,2570,2578,2580,2582,2584,2584,2586,2588,2596,2596,2598,2598,2598,2600,2602,2604,2604,2612,2614,2616,2616,2618,2618,2622,2622,2624,2626,2628,2636,2638,2638,2638,2640,2642,2644,2646,2648,2650,2652,2652,2660,2662,2662,2664,2666,2666,2666,2668,2672,2672,2672,2674,2676,2684,2686,2686,2688,2688,2696,2696,2696,2696,2696,2698,2698,2698,2706,2706,2720,2722,2722,2724,2724,2738,2738,2738,2740,2740,2748,2750,2750,2750,2750,2758,2758,2760,2760,2762,2770,2772,2772,2772,2780,2782,2782,2782,2782,2782,2786,2788,2788,2788,2796,2804,2806,2808,2808,2810,2812,2812,2812,2812,2814,2822,2822,2824,2826,2826,2834,2836,2836,2836,2836,2842};

int main(void)
{
  scanf("%hd %hd %hd %hd %hd %hd %hd %hd", &N, &M, &X1, &Y1, &S1, &X2, &Y2, &S2);
  memset(dp1, 0, sizeof dp1);
  memset(dp2, 0, sizeof dp2);
  q.push(make_pair(X1, Y1));
  dp1[X1][Y1]=1;
  while(!q.empty())
  {
    cx=q.front().first;
    cy=q.front().second;
    q.pop();
    nx=cx;
    ny=cy+S1;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
    {
      dp1[nx][ny]=dp1[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    nx=cx;
    ny=cy-S1;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
    {
      dp1[nx][ny]=dp1[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    nx=cx+S1;
    ny=cy;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
    {
      dp1[nx][ny]=dp1[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    nx=cx-S1;
    ny=cy;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
    {
      dp1[nx][ny]=dp1[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    for(i=sp[S1]; i<ep[S1]; ++i)
    {
      nx=cx+xj[i];
      ny=cy+yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
      {
        dp1[nx][ny]=dp1[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
      nx=cx-xj[i];
      ny=cy+yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
      {
        dp1[nx][ny]=dp1[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
      nx=cx+xj[i];
      ny=cy-yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
      {
        dp1[nx][ny]=dp1[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
      nx=cx-xj[i];
      ny=cy-yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp1[nx][ny])
      {
        dp1[nx][ny]=dp1[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
    }
  }

  q.push(make_pair(X2, Y2));
  dp2[X2][Y2]=1;
  while(!q.empty())
  {
    cx=q.front().first;
    cy=q.front().second;
    q.pop();
    nx=cx;
    ny=cy+S2;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
    {
      dp2[nx][ny]=dp2[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    nx=cx;
    ny=cy-S2;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
    {
      dp2[nx][ny]=dp2[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    nx=cx+S2;
    ny=cy;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
    {
      dp2[nx][ny]=dp2[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    nx=cx-S2;
    ny=cy;
    if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
    {
      dp2[nx][ny]=dp2[cx][cy]+1;
      q.push(make_pair(nx, ny));
    }
    for(i=sp[S2]; i<ep[S2]; ++i)
    {
      nx=cx+xj[i];
      ny=cy+yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
      {
        dp2[nx][ny]=dp2[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
      nx=cx-xj[i];
      ny=cy+yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
      {
        dp2[nx][ny]=dp2[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
      nx=cx+xj[i];
      ny=cy-yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
      {
        dp2[nx][ny]=dp2[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
      nx=cx-xj[i];
      ny=cy-yj[i];
      if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&!dp2[nx][ny])
      {
        dp2[nx][ny]=dp2[cx][cy]+1;
        q.push(make_pair(nx, ny));
      }
    }
  }

  ans=0xFFFFFFF;
  for(cx=0; cx<=N; ++cx)
    for(cy=0; cy<=M; ++cy)
      if(dp1[cx][cy]&&dp2[cx][cy]&&ans>dp1[cx][cy]+dp2[cx][cy])
        ans=dp1[cx][cy]+dp2[cx][cy];
  if(ans==0xFFFFFFF)
    printf("0\n");
  else
    printf("%ld\n", ans-2);
  return 0;
}

