let groups = [
    "departure location",
    "departure station",
    "departure platform",
    "departure track",
    "departure date",
    "departure time",
    "arrival location",
    "arrival station",
    "arrival platform",
    "arrival track",
    "class",
    "duration",
    "price",
    "route",
    "row",
    "seat",
    "train",
    "type",
    "wagon",
    "zone",
]
validRanges = [
    [29, 458], [484, 956],
    [40, 723], [738, 960],
    [30, 759], [784, 956],
    [37, 608], [623, 964],
    [31, 664], [685, 950],
    [27, 498], [508, 959],
    [36, 245], [269, 961],
    [35, 808], [814, 973],
    [40, 831], [856, 951],
    [36, 857], [875, 971],
    [43, 161], [167, 963],
    [25, 75], [91, 966],
    [37, 708], [724, 972],
    [39, 370], [396, 971],
    [47, 280], [299, 949],
    [41, 105], [125, 952],
    [43, 351], [359, 966],
    [34, 575], [586, 965],
    [27, 397], [420, 953],
    [48, 206], [226, 965]
];
let mine = [61,151,59,101,173,71,103,167,127,157,137,73,181,97,179,149,131,139,67,53];
nearby = [
[136,368,517,218,187,318,185,172,146,646,804,747,816,625,695,701,420,588,167,302],
[144,452,191,495,196,652,878,605,607,61,932,897,539,82,456,806,587,595,153,168],
[517,981,569,738,886,608,935,882,943,627,884,644,228,698,640,53,748,570,880,322],
[65,428,312,692,61,465,626,312,644,645,539,189,485,182,310,555,442,493,550,275],
[701,547,434,796,278,451,179,397,233,645,741,512,442,800,693,213,188,429,654,707],
[898,573,456,132,190,898,705,447,875,160,688,592,627,520,434,81,517,634,240,185],
[155,433,198,917,513,425,143,149,421,131,815,13,69,887,928,451,497,923,623,347],
[908,896,430,539,532,406,439,75,857,134,589,631,552,541,633,933,522,557,807,917],
[367,397,712,343,276,195,334,131,137,881,884,912,197,548,817,744,54,226,457,899],
[340,453,916,915,430,487,816,543,485,712,703,899,638,756,431,649,364,925,238,815],
[525,70,427,894,279,430,792,365,278,946,624,568,371,61,453,595,324,947,598,104],
[986,444,243,741,822,745,484,878,457,486,937,368,746,652,126,589,907,317,828,741],
[171,830,687,65,815,368,508,799,71,230,560,595,364,303,312,757,112,274,597,881],
[917,135,661,130,898,699,618,58,206,73,149,488,458,818,69,803,572,328,888,75],
[270,133,228,458,519,56,425,450,277,750,365,538,591,522,925,201,533,982,857,190],
[810,599,315,529,515,898,857,605,92,438,629,533,899,491,360,603,537,458,542,597],
[307,128,930,489,156,323,924,900,309,216,101,127,312,647,605,491,237,523,746,875],
[632,660,660,701,700,106,169,144,341,625,432,196,799,880,808,944,443,200,341,750],
[349,881,943,793,541,772,643,171,540,572,647,55,882,569,934,365,944,199,278,568],
[703,755,639,929,140,196,897,235,342,79,360,370,302,314,818,786,565,535,186,444],
[936,458,393,624,509,563,540,830,788,902,200,628,896,917,795,95,496,332,941,308],
[154,234,305,793,927,947,632,661,367,271,273,205,527,638,151,547,285,806,186,328],
[641,530,616,660,626,274,368,171,280,149,269,456,658,336,306,194,659,102,318,149],
[322,72,125,138,550,365,688,280,442,303,491,509,136,696,996,235,202,704,334,913],
[640,571,170,700,803,650,592,545,421,703,600,638,590,242,316,203,3,531,906,233],
[424,899,571,333,226,66,159,698,326,330,62,662,140,191,933,742,755,478,349,99],
[645,790,316,205,637,935,187,700,565,485,746,947,130,188,436,726,311,827,309,58],
[153,200,307,361,169,634,608,312,228,163,313,654,520,511,527,705,300,173,306,433],
[125,56,770,177,237,447,425,55,557,192,275,652,160,568,495,508,525,100,487,588],
[877,457,275,799,205,889,890,304,568,893,237,825,597,202,911,175,917,164,337,822],
[312,306,427,893,562,326,904,931,703,693,946,71,181,631,328,566,552,190,750,709],
[91,137,910,193,277,702,142,457,562,335,228,568,672,195,349,139,759,754,946,57],
[548,892,303,808,883,514,69,705,942,615,128,822,514,366,54,934,554,420,433,926],
[306,518,931,549,652,792,282,808,157,752,60,857,341,104,632,202,806,98,336,940],
[144,991,568,185,756,367,893,695,784,631,901,797,607,69,545,696,369,944,948,641],
[60,542,350,690,178,793,273,322,688,321,719,433,592,67,518,808,449,758,180,447],
[901,740,339,828,898,913,895,284,93,794,789,894,529,238,75,439,519,797,54,890],
[301,314,556,624,202,207,161,277,140,138,330,740,908,553,190,432,99,532,789,54],
[534,67,160,994,129,272,550,599,657,630,786,556,626,319,245,692,64,948,397,532],
[518,545,351,652,920,142,105,706,185,167,268,549,540,184,140,347,597,830,653,753],
[275,75,743,916,512,918,162,805,150,798,797,178,67,935,603,300,94,494,491,452],
[555,322,542,648,363,787,747,747,909,245,305,203,455,758,920,110,349,150,451,315],
[640,309,891,542,541,519,69,720,699,435,799,131,699,686,948,541,520,703,529,696],
[918,924,201,345,458,359,821,535,528,431,164,93,563,497,657,187,606,102,325,897],
[154,877,828,160,346,675,144,300,304,174,605,708,437,831,934,234,234,911,550,793],
[428,128,570,341,530,891,303,184,366,752,485,573,156,277,335,104,217,202,174,149],
[500,558,336,927,881,135,640,440,931,242,648,304,338,235,895,232,126,61,308,551],
[201,899,52,447,175,624,677,518,519,915,343,788,429,664,647,233,420,276,655,490],
[396,884,892,744,877,186,988,203,639,103,143,181,900,510,346,556,631,788,742,177],
[630,534,685,517,134,590,908,627,370,525,541,907,320,807,302,186,706,340,815,247],
[791,490,78,232,73,273,890,589,543,271,655,169,180,530,441,137,629,918,278,920],
[814,0,436,661,362,458,497,787,72,318,900,341,190,130,897,896,487,602,95,904],
[918,179,141,508,886,99,307,894,686,634,641,318,546,232,563,165,543,885,705,929],
[652,807,144,143,642,265,420,887,55,51,157,513,748,169,420,427,651,692,880,937],
[318,565,305,929,754,587,318,308,306,825,568,457,72,218,146,805,160,342,269,70],
[555,688,323,557,816,651,229,491,237,795,694,517,931,827,629,586,150,229,108,663],
[907,230,149,455,109,536,910,601,801,548,346,942,159,125,158,59,74,174,446,496],
[396,756,177,597,157,940,802,337,122,623,795,938,883,746,397,227,741,70,900,55],
[536,159,803,195,336,426,228,888,434,911,887,753,888,735,309,185,876,920,799,623],
[280,920,396,155,202,367,656,454,454,875,324,24,240,562,885,821,493,519,702,142],
[491,199,150,134,433,186,949,200,101,97,546,152,706,788,337,56,760,366,145,857],
[644,528,644,422,752,165,351,593,549,347,941,243,244,512,757,537,99,626,905,804],
[631,901,747,424,904,510,206,99,594,820,180,910,357,171,231,488,59,328,805,656],
[229,923,194,517,656,364,74,485,99,804,943,190,946,343,573,751,392,819,420,236],
[616,823,922,633,149,746,565,558,322,593,319,897,695,496,914,568,552,511,94,587],
[119,568,129,320,302,305,804,554,232,647,303,194,923,891,915,744,485,551,540,68],
[74,336,432,197,715,923,914,527,278,660,910,53,692,452,422,513,568,531,650,944],
[787,604,243,646,429,56,73,546,553,883,170,883,432,200,634,701,920,22,54,896],
[318,271,875,590,360,445,177,63,999,154,746,637,535,329,92,892,949,204,442,435],
[51,558,155,421,441,325,920,568,820,300,804,537,544,423,74,231,91,616,245,312],
[659,652,941,431,349,351,50,662,520,646,305,642,96,490,350,697,671,637,495,797],
[776,131,949,887,272,457,910,642,940,425,702,176,746,510,271,245,885,928,886,562],
[313,420,594,938,946,571,193,999,938,534,161,100,607,136,101,894,934,595,561,590],
[269,745,143,347,305,593,722,69,487,662,60,137,569,240,653,71,590,891,648,632],
[542,623,629,806,515,178,898,230,496,143,748,509,485,604,518,445,918,981,818,626],
[706,303,536,635,196,190,642,884,300,55,179,920,813,634,520,328,796,189,560,101],
[239,542,116,685,104,801,759,52,567,436,322,745,628,487,687,520,203,856,191,641],
[332,748,664,896,929,593,740,881,318,654,427,148,7,235,939,205,422,348,128,800],
[919,553,103,430,426,727,437,663,368,368,795,103,912,751,933,922,361,492,231,516],
[231,586,567,204,101,574,762,167,567,567,161,568,317,934,603,510,68,655,892,907],
[491,273,431,135,161,192,930,484,167,361,396,197,247,830,938,454,939,363,605,931],
[339,888,500,830,328,630,629,750,273,300,279,603,562,103,57,277,127,342,309,306],
[733,68,884,341,650,602,804,656,307,891,551,789,201,485,185,488,69,188,183,600],
[525,601,168,649,235,519,922,453,130,193,87,105,529,943,799,880,898,788,320,56],
[822,164,814,195,519,700,546,896,595,94,916,492,457,745,491,919,597,278,67,894],
[703,310,529,551,898,564,857,924,915,538,530,61,529,788,920,819,730,314,493,699],
[497,337,168,443,698,502,911,496,700,800,814,905,422,62,493,202,881,820,430,891],
[185,794,689,155,191,797,131,103,163,91,897,602,902,154,520,927,686,447,364,277],
[927,607,746,440,322,752,202,596,427,101,194,22,346,630,127,128,752,947,561,508],
[159,513,441,763,644,856,146,698,527,595,239,439,178,918,142,600,149,494,820,552],
[343,557,340,70,452,655,381,883,785,137,130,908,496,653,877,894,940,791,151,433],
[169,586,177,757,332,717,367,540,826,536,815,750,542,800,520,792,831,364,324,902],
[935,516,687,946,99,337,447,625,936,422,351,518,79,661,149,826,184,457,73,434],
[744,289,881,568,484,703,640,334,520,917,828,133,199,328,304,137,345,370,560,439],
[804,487,367,273,67,239,739,587,892,697,158,508,929,143,523,909,418,637,184,135],
[297,627,931,235,828,324,941,586,703,520,934,634,423,439,941,158,67,180,883,902],
[432,155,443,557,254,311,340,450,807,239,277,243,628,817,789,689,591,554,696,517],
[307,73,278,429,881,197,328,792,900,918,882,332,105,740,58,758,933,195,92,81],
[697,759,167,816,537,430,875,444,790,943,498,649,144,525,655,359,463,909,324,573],
[370,883,875,67,428,97,206,143,518,124,920,513,439,201,918,179,791,176,650,641],
[792,63,139,564,738,520,175,520,365,591,694,932,631,249,887,438,103,946,174,98],
[945,909,559,597,605,270,928,692,881,149,366,571,703,754,784,744,572,898,495,162],
[754,316,191,157,704,153,111,551,883,535,362,800,925,130,929,949,425,686,91,923],
[551,440,753,714,104,749,691,445,143,340,427,555,277,167,758,606,300,305,314,302],
[433,604,649,372,751,889,568,305,654,160,194,536,921,930,573,337,230,552,303,817],
[568,926,140,332,144,183,724,924,313,935,132,935,795,535,798,823,146,201,591,233],
[351,605,724,662,56,704,443,562,896,787,347,234,793,816,494,561,659,898,552,454],
[857,893,188,127,184,93,562,795,125,490,54,243,361,943,276,348,988,818,103,540],
[308,787,793,232,426,273,704,397,740,907,830,311,126,100,985,542,628,636,157,485],
[650,551,594,909,534,514,277,554,745,432,569,494,582,230,590,922,750,562,126,311],
[814,904,444,204,821,160,492,205,324,489,792,912,699,454,828,341,983,275,830,187],
[637,924,804,175,948,515,211,604,624,827,746,820,798,742,485,451,785,488,184,100],
[153,208,199,827,200,56,530,185,655,821,177,700,148,170,535,337,707,900,343,521],
[192,878,310,319,922,133,898,368,794,804,898,96,311,622,787,894,564,690,589,942],
[242,899,820,143,58,623,811,52,661,342,702,562,878,146,538,510,307,206,795,900],
[928,893,947,827,895,161,275,266,99,338,882,930,227,445,129,50,192,626,337,906],
[756,554,564,101,96,287,198,800,192,92,798,639,687,878,932,321,785,694,153,631],
[789,743,557,565,915,188,481,740,538,422,159,625,70,270,660,143,139,695,523,701],
[437,657,397,336,698,592,329,175,452,913,492,816,492,478,313,923,915,181,819,645],
[926,248,489,490,180,526,273,91,819,515,742,875,65,875,62,307,439,930,701,442],
[787,892,816,592,332,299,331,786,151,547,161,755,798,95,572,235,499,567,644,311],
[754,125,490,559,71,553,514,279,397,437,929,5,204,327,228,132,234,340,560,633],
[913,87,426,522,242,240,184,193,708,750,510,558,697,103,151,651,625,332,948,571],
[300,427,555,241,423,949,59,230,339,590,685,806,647,914,100,630,544,213,71,100],
[755,343,926,350,822,445,943,693,932,200,905,97,129,664,159,916,251,450,557,589],
[698,54,529,201,71,55,693,187,488,24,607,915,456,448,179,489,454,160,876,545],
[437,756,54,565,445,901,194,206,945,821,349,59,696,496,902,532,166,160,633,150],
[101,177,158,698,165,928,572,364,60,545,547,554,706,350,319,200,95,97,327,697],
[51,68,223,67,883,827,533,432,949,643,497,906,519,66,312,593,188,97,635,66],
[306,98,918,128,664,184,428,140,181,492,758,325,291,922,590,441,231,878,562,789],
[468,541,235,433,334,946,192,97,449,940,168,61,495,155,560,639,657,825,587,948],
[451,541,754,99,586,534,692,19,132,758,441,366,929,531,420,690,633,876,178,532],
[553,331,320,193,887,433,104,817,241,374,91,700,708,498,269,708,151,269,635,739],
[630,824,178,166,829,645,68,339,397,747,103,132,857,243,596,204,690,97,898,335],
[550,741,634,426,58,381,934,363,456,895,345,487,898,703,99,906,528,498,635,360],
[907,934,498,698,793,810,691,275,423,238,313,438,575,425,141,563,322,884,135,201],
[14,330,588,105,146,173,309,897,59,176,334,891,785,656,492,315,571,426,104,795],
[153,876,887,321,657,931,855,510,362,333,556,92,64,591,180,641,54,179,931,910],
[361,328,275,565,359,532,894,133,61,567,701,632,470,67,509,806,626,747,911,271],
[2,198,322,698,608,447,817,454,532,68,888,540,690,447,434,921,949,705,946,97],
[182,361,485,348,368,922,52,799,433,187,298,369,238,168,693,797,156,631,200,936],
[754,553,559,545,685,191,490,634,589,539,392,879,128,105,701,509,549,815,511,687],
[882,564,261,156,564,655,455,908,739,359,137,516,485,426,904,933,597,307,349,660],
[419,896,64,802,443,543,804,300,746,914,793,593,426,314,489,803,929,743,275,59],
[171,636,681,93,927,315,520,587,168,694,50,130,333,441,795,628,702,202,68,920],
[139,738,164,895,128,344,806,653,438,887,136,939,351,458,361,239,746,102,510,594],
[921,911,367,799,548,897,51,122,366,934,929,229,625,157,685,945,130,513,916,367],
[947,195,626,827,707,535,439,700,707,326,657,455,109,179,147,450,599,96,690,159],
[438,95,521,520,937,226,794,364,522,127,883,645,424,423,524,704,312,917,1,344],
[947,635,455,738,814,740,422,450,793,138,519,988,232,947,792,64,426,65,663,428],
[840,367,447,188,909,333,130,245,927,241,73,315,574,173,229,325,273,508,878,689],
[882,143,361,90,309,447,909,929,330,234,509,363,743,50,931,756,336,603,516,332],
[129,829,154,143,646,350,105,155,524,443,171,65,338,345,336,742,302,644,982,688],
[575,739,805,347,944,747,308,509,686,569,928,203,757,92,436,912,822,281,205,808],
[744,710,565,141,237,67,694,569,147,434,664,949,700,528,820,623,337,597,68,340],
[719,185,486,550,369,316,831,175,420,632,490,629,899,364,912,485,923,657,61,646],
[885,276,511,745,789,313,400,545,573,708,687,650,72,692,876,625,202,823,750,608],
[74,930,695,875,635,608,335,658,642,689,227,657,743,16,896,142,944,795,167,525],
[423,831,603,795,452,351,794,238,857,97,606,360,735,426,426,895,931,336,514,315],
[902,227,487,754,520,177,98,191,316,332,745,738,502,645,828,240,148,826,703,541],
[136,173,317,265,640,348,653,894,75,686,563,125,949,443,641,183,634,104,650,334],
[191,628,943,661,808,657,645,160,316,148,316,637,166,606,652,344,277,943,565,448],
[370,949,693,569,147,938,204,926,796,700,880,437,328,891,172,308,5,100,635,145],
[498,304,533,453,446,52,184,310,634,527,933,59,405,913,650,624,545,521,59,446],
[451,14,454,313,143,799,643,784,485,690,651,58,565,938,330,742,300,756,193,556],
[799,103,882,650,785,603,820,317,636,453,111,593,626,902,630,795,638,928,534,527],
[303,134,527,820,145,127,548,825,200,232,801,573,594,598,920,456,925,723,593,341],
[829,540,461,605,702,534,785,237,587,155,635,143,176,489,930,205,126,705,228,320],
[915,144,484,559,142,804,158,76,237,335,921,660,531,370,194,457,891,660,627,508],
[426,239,910,745,557,805,435,154,431,795,528,856,989,539,206,346,659,231,182,326],
[54,893,815,195,567,142,940,452,628,638,533,319,936,760,547,425,569,695,749,818],
[663,157,244,699,323,129,489,510,93,100,143,821,72,543,549,172,335,648,165,228],
[597,426,936,829,799,315,787,148,98,259,913,497,200,326,344,641,276,278,201,822],
[250,941,689,157,312,639,631,588,572,902,632,334,311,226,921,522,647,240,566,820],
[746,928,535,791,342,51,931,167,637,935,155,655,848,831,926,342,881,882,126,136],
[437,792,745,628,556,69,91,893,161,436,64,877,186,436,533,679,423,184,552,170],
[147,192,755,556,570,199,181,642,103,128,125,549,593,741,934,202,984,435,101,308],
[275,948,568,340,538,947,338,156,541,487,334,336,219,561,738,365,530,188,624,422],
[531,397,664,617,908,57,93,171,149,364,598,148,875,818,199,823,455,128,328,820],
[193,489,794,169,159,365,76,803,75,484,915,634,276,330,229,421,156,98,587,456],
[324,159,6,66,237,458,489,167,887,155,530,934,321,53,226,97,748,605,359,179],
[744,596,339,431,759,453,889,456,441,130,12,485,927,877,498,561,746,545,457,300],
[944,194,517,587,426,489,129,96,136,885,801,788,554,157,457,538,615,154,527,428],
[628,485,820,803,883,203,888,599,204,794,784,564,245,692,606,288,327,906,434,146],
[510,314,660,644,698,568,262,351,359,513,946,361,657,607,56,310,351,884,624,498],
[798,928,439,531,555,159,4,331,742,75,931,790,532,822,425,792,144,196,305,902],
[786,751,749,893,808,91,190,445,944,877,921,887,686,165,97,820,135,234,337,662],
[829,925,635,819,559,748,205,594,803,71,791,319,449,937,203,132,71,386,62,520],
[892,226,631,900,803,172,203,305,495,397,143,175,328,194,72,171,588,130,722,320],
[301,518,630,913,143,548,226,132,184,448,304,229,662,231,608,763,245,906,828,437],
[453,273,189,550,269,600,441,703,125,299,631,759,436,321,882,125,644,263,815,426],
[787,879,590,455,154,203,74,95,334,359,559,314,552,319,513,454,24,299,364,656],
[429,437,322,739,827,230,168,197,708,701,186,441,749,312,635,856,445,777,902,635],
[946,4,831,146,508,326,450,206,492,662,69,98,897,650,658,547,333,889,197,129],
[300,917,642,791,661,825,306,450,278,237,940,943,188,158,138,713,630,946,550,817],
[511,340,588,630,545,554,359,443,269,824,325,639,752,829,128,423,493,936,787,123],
[928,92,807,754,161,280,317,337,877,493,299,546,940,802,820,877,716,143,707,902],
[207,424,789,178,179,552,707,785,275,233,455,598,887,68,921,641,522,754,432,738],
[514,116,60,191,534,633,598,427,327,369,341,54,130,599,347,572,707,337,102,232],
[807,530,347,364,543,330,695,93,901,190,333,603,615,57,648,697,449,320,592,822],
[878,696,303,298,892,366,697,234,754,186,443,572,488,188,172,700,443,935,927,183],
[495,147,901,788,647,197,171,925,745,919,701,941,73,568,542,390,429,912,529,131],
[800,696,330,793,655,914,59,180,447,816,50,321,806,917,58,51,78,900,430,881],
[166,808,924,185,139,428,64,888,659,151,519,336,277,194,91,484,875,488,526,363],
[875,172,904,364,919,794,926,236,915,816,816,135,909,118,595,750,530,925,656,193],
[807,379,919,57,440,741,931,426,307,757,487,940,487,362,485,195,226,623,323,493],
[206,789,424,130,573,831,355,945,60,658,790,368,931,944,548,534,757,942,341,486],
[948,280,664,190,126,560,436,885,571,893,550,785,68,281,159,889,881,312,942,705],
[557,542,818,697,913,351,635,130,801,930,66,946,351,230,170,260,508,93,438,903],
[890,570,314,658,785,245,882,510,325,636,929,322,337,710,923,451,303,550,187,458],
[891,790,943,449,689,549,519,588,2,443,304,160,556,240,553,75,320,275,436,572],
[56,946,556,623,142,930,875,318,686,285,454,562,637,935,152,902,496,704,97,917],
[637,102,294,643,179,522,493,442,546,453,884,185,351,652,178,206,129,341,931,168],
[522,626,821,308,198,547,637,792,984,827,693,456,596,330,73,204,646,234,698,149],
[198,327,324,564,815,904,947,702,798,70,203,758,233,129,647,96,880,269,2,904],
[682,420,455,944,928,168,368,943,947,273,940,556,552,424,924,135,346,324,56,561],
[508,101,190,526,934,622,945,925,341,159,586,549,180,703,437,820,65,368,635,396],
[748,787,876,487,158,589,169,653,905,334,631,637,329,270,338,615,625,324,238,228],
[183,803,751,563,206,204,320,876,13,949,594,647,568,317,750,628,877,155,546,880],
[90,818,606,509,636,172,59,599,818,498,435,229,234,801,904,168,802,315,567,458],
[522,327,105,857,186,641,131,234,821,154,817,887,718,608,232,140,566,598,804,485],
[645,744,827,913,103,602,229,525,569,187,544,163,370,793,450,925,245,510,68,738],
[932,365,93,115,147,237,654,137,50,913,485,92,458,787,342,174,898,58,817,910],
[315,488,205,645,638,699,235,364,663,74,687,597,771,749,896,631,139,532,897,550],
[145,130,336,914,322,76,492,338,359,798,536,64,361,509,917,370,95,586,934,935],
[525,544,796,226,96,572,367,916,652,71,634,745,161,998,591,942,547,344,227,626],
[794,806,486,897,231,361,808,739,183,370,227,192,69,136,560,439,887,109,269,331],
[496,928,270,550,800,179,788,646,197,789,906,511,640,550,904,227,592,81,895,92],
[396,334,738,230,104,929,502,137,302,440,927,175,449,169,304,451,421,559,901,513],
[899,187,303,161,608,545,638,160,496,537,338,426,516,374,66,303,650,430,453,758],
[95,991,554,932,943,95,740,276,323,190,856,697,888,270,498,595,600,786,149,454],
[384,155,54,630,181,230,645,58,540,745,548,520,430,935,155,755,171,571,592,892],
[892,695,529,937,330,605,60,901,520,539,553,330,205,588,538,472,689,753,934,423],
[53,195,67,817,21,625,543,912,368,945,509,183,425,486,367,922,156,829,755,793],
[271,337,271,229,827,947,313,163,548,278,823,186,687,747,59,328,149,897,926,892]
];
let sum = 0;
let validNearby = [];
outer: for (let ticket of nearby) {
    l2: for (let field of ticket) {
        for (let range of validRanges) {
            if (field < range[0] || field > range[1]) {
                continue;
            } else {
                continue l2;
            }
        }
        // exhausted all ranges, none are valid
        sum += field;
        continue outer;
    }
    validNearby.push(ticket);
}
console.log(sum);
function testRange(groupIdx, num) {
    let range1 = validRanges[groupIdx * 2];
    let range2 = validRanges[groupIdx * 2 + 1];
    if (num >= range1[0] && num <= range1[1]) {
        return true;
    } else if (num >= range2[0] && num <= range2[1]) {
        return true;
    }
    return false;
}
let possibilities = [];
function p() {
    for (let j = 0; j < possibilities[0].length; ++j) {
        process.stdout.write(groups[j][0]);
    }
    process.stdout.write("\n");
    for (let i = 0; i < possibilities.length; ++i) {
        for (let j = 0; j < possibilities[i].length; ++j) {
            process.stdout.write(possibilities[i][j] ? "." : " ");
        }
        process.stdout.write("\n");
    }
}
let possibleGroupIndexes = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19];
for (let groupIdx of possibleGroupIndexes) {
    let a = [];
    for (let positionIdx = 0; positionIdx < validNearby[0].length; ++positionIdx) {
        a.push(true);
    }
    possibilities.push(a);
}
for (let groupIdx of possibleGroupIndexes) {
    outer: for (let positionIdx = 0; positionIdx < validNearby[0].length; ++positionIdx) {
        for (let ticket of validNearby) {
            if (!testRange(groupIdx, ticket[positionIdx])) {
                possibilities[groupIdx][positionIdx] = false;
                continue outer;
            }
        }
    }
}
for (let a = 0; a < 100; ++a) {
    for (let i in possibilities) {
        let count = 0;
        let idx = -1;
        for (let j in possibilities[i]) {
            if (possibilities[i][j]) {
                ++count;
                idx = j;
            }
        }
        if (count == 1 && idx != -1) {
            for (let ii in possibilities) {
                if (ii != i) {
                    possibilities[ii][idx] = false;
                }
            }
        }
    }
}
let product = 1;
for (let i in possibilities) {
    for (let j in possibilities[i]) {
        if (possibilities[i][j]) {
            if (groups[i].startsWith("departure")) {
                product *= mine[j];
            }
        }
    }
}
console.log(product);