input16.txt

departure location: 49-239 or 247-960
departure station: 43-135 or 155-963
departure platform: 27-426 or 449-955
departure track: 43-655 or 680-949
departure date: 49-159 or 175-970
departure time: 44-257 or 280-970
arrival location: 26-825 or 848-950
arrival station: 25-549 or 557-956
arrival platform: 50-460 or 486-964
arrival track: 50-368 or 385-950
class: 45-644 or 653-966
duration: 28-210 or 216-972
price: 25-193 or 206-969
route: 45-727 or 734-949
row: 39-520 or 537-970
seat: 42-611 or 627-956
train: 34-296 or 307-952
type: 25-343 or 349-949
wagon: 41-309 or 326-964
zone: 49-118 or 132-952

your ticket:
157,73,79,191,113,59,109,61,103,101,67,193,97,179,107,89,53,71,181,83

nearby tickets:
806,748,255,348,591,557,353,155,66,392,223,342,96,285,789,692,543,486,501,744
688,57,344,850,426,702,692,768,335,134,894,237,810,290,227,88,689,805,820,933
628,728,926,787,910,866,740,926,631,549,815,308,543,746,639,189,208,907,713,544
290,654,349,893,68,251,293,765,986,562,397,256,579,386,604,891,176,186,902,68
65,459,619,867,558,872,540,326,852,114,937,503,569,66,758,740,711,608,354,333
362,791,812,918,778,910,218,985,761,713,873,401,748,689,356,600,935,135,595,773
644,723,755,175,101,728,940,800,909,789,288,606,754,367,498,401,851,579,744,250
389,738,757,78,286,725,698,693,80,803,351,883,635,991,811,924,559,777,857,458
349,563,603,249,217,403,736,862,175,889,117,97,495,115,713,296,574,371,908,357
60,77,218,796,609,693,607,914,88,714,715,643,885,924,714,259,863,449,386,487
507,486,73,748,769,422,755,65,793,309,296,301,560,918,104,355,230,397,458,895
402,889,880,362,708,630,597,976,864,724,610,689,334,402,357,73,946,58,940,503
78,67,559,790,335,559,819,425,807,601,206,388,923,760,97,915,911,632,354,18
10,931,749,76,114,65,116,890,789,220,943,759,236,795,425,691,389,405,409,914
150,861,257,806,928,683,631,411,84,569,486,633,781,868,207,352,821,901,857,640
878,417,565,886,874,91,949,359,812,115,55,97,190,293,898,637,593,903,575,348
187,908,913,114,581,412,805,87,818,2,386,743,947,610,771,770,628,81,228,353
811,601,208,653,561,638,95,389,509,106,628,388,372,352,819,180,68,820,156,422
512,654,559,362,924,943,591,499,870,218,870,894,751,929,947,211,282,653,686,693
293,800,412,51,135,934,309,159,750,342,653,658,497,942,871,586,216,743,513,558
203,178,718,808,576,939,815,544,750,567,877,771,497,342,102,489,740,734,820,823
855,449,91,802,394,550,352,889,111,694,388,537,177,367,855,795,946,191,684,251
722,451,823,52,457,328,860,307,401,537,868,822,299,913,415,252,503,694,860,216
342,548,419,500,200,365,106,880,654,586,255,778,759,61,395,746,580,223,503,132
892,915,223,687,883,423,741,361,709,853,696,459,634,208,592,204,918,583,710,864
721,912,560,182,392,824,204,596,924,876,757,704,877,924,509,927,606,494,511,932
775,894,886,87,289,389,410,763,538,727,715,195,804,457,766,52,516,419,768,179
764,774,717,82,822,51,759,207,818,86,582,830,724,114,361,746,587,849,410,594
180,790,112,580,307,460,340,115,328,925,857,620,118,399,247,135,117,566,643,800
402,396,856,140,419,159,727,849,334,156,83,210,79,357,925,79,91,156,364,547
90,597,537,566,338,908,899,914,70,744,250,880,186,944,591,191,906,366,752,729
224,545,420,939,186,395,873,915,349,606,744,911,67,377,755,247,184,749,806,784
871,94,654,792,102,690,873,219,746,856,404,212,225,455,898,599,52,60,653,238
342,397,230,607,101,56,411,692,357,58,537,729,502,886,849,702,930,361,361,705
842,385,356,107,708,912,713,460,206,716,405,576,881,715,228,741,914,629,710,823
106,705,858,217,809,235,341,352,763,208,294,431,206,495,891,69,593,943,85,941
709,73,802,420,284,836,486,342,939,248,631,504,777,563,802,408,79,869,184,106
90,808,572,738,874,914,793,367,51,700,766,10,689,588,454,854,754,223,505,239
402,135,935,946,579,890,641,389,364,909,113,506,792,332,495,566,802,870,23,500
54,748,765,867,516,848,899,417,364,714,597,709,640,22,849,584,74,420,923,542
256,255,997,488,349,935,889,928,226,83,409,795,627,548,807,189,880,757,773,544
545,291,886,841,773,337,175,423,571,636,786,866,488,98,101,693,415,924,78,635
792,457,825,510,581,289,57,929,396,775,895,639,854,845,922,856,355,643,107,539
737,861,586,592,882,878,866,639,113,59,889,550,565,704,405,498,400,419,563,504
720,564,606,896,398,762,403,113,778,852,795,340,881,348,285,608,855,795,885,101
332,764,62,97,605,263,424,861,873,790,514,734,78,393,287,770,392,754,248,757
721,517,642,861,230,902,749,542,549,602,116,870,348,933,596,351,518,89,941,917
390,711,303,876,181,634,933,86,786,353,50,132,206,288,488,689,407,804,415,391
458,111,224,404,74,316,338,945,457,63,222,233,393,639,565,819,793,884,745,68
109,900,709,907,868,921,695,254,290,883,220,101,219,280,231,399,513,363,872,302
606,704,768,249,594,159,99,817,781,188,488,911,797,66,280,247,718,63,901,369
804,299,237,335,234,782,752,511,655,760,505,866,763,308,76,459,411,582,571,893
615,935,568,179,901,61,773,221,761,419,760,655,542,802,630,60,891,794,105,56
888,351,599,185,716,96,641,57,763,395,925,394,509,413,692,708,24,63,291,689
250,254,933,599,876,606,65,896,893,614,353,290,768,280,502,920,507,61,425,492
703,386,806,741,460,805,898,390,425,701,451,224,138,66,581,718,822,597,790,227
906,825,569,407,352,860,388,938,78,347,68,394,735,158,577,707,898,226,178,800
235,894,717,245,227,106,764,334,909,655,393,538,712,410,537,938,585,797,51,54
541,908,991,825,691,76,230,221,454,514,818,876,929,286,360,296,509,868,389,518
193,449,885,181,508,327,693,221,216,945,608,162,451,547,365,361,754,945,399,763
401,233,653,177,291,594,309,563,400,460,490,344,68,256,941,703,907,744,768,80
257,67,905,208,624,107,904,293,577,343,421,605,747,630,936,308,111,912,409,386
132,518,281,502,228,355,796,519,217,232,920,696,222,230,584,157,613,699,101,282
78,786,188,862,106,868,819,747,584,919,794,610,386,728,179,922,109,783,397,60
576,772,280,602,978,631,794,537,400,342,565,397,580,854,930,710,387,596,50,707
747,786,767,277,609,452,283,296,607,285,489,816,207,490,856,449,743,206,412,768
906,817,497,691,927,897,718,567,114,247,801,417,803,883,296,8,405,155,610,906
632,770,406,706,520,608,566,742,749,737,878,824,351,511,848,606,851,708,103,199
889,209,330,788,881,606,721,935,62,717,635,248,709,926,944,928,597,212,759,339
507,805,175,865,713,154,589,251,639,504,599,791,809,112,694,945,423,601,134,185
858,99,633,981,361,882,654,421,565,873,56,250,288,859,510,713,576,510,101,758
66,682,686,714,814,900,854,55,76,546,488,100,406,367,186,142,761,867,545,876
902,713,884,718,738,849,360,543,16,407,237,109,821,72,727,781,357,804,233,848
911,329,745,903,573,921,922,881,580,492,402,329,466,573,410,96,874,386,643,108
355,749,52,863,610,854,216,879,727,753,426,231,79,335,326,336,769,863,799,428
569,721,629,188,289,633,894,565,426,251,547,318,745,636,385,694,741,512,516,892
796,404,492,94,797,291,577,687,839,544,557,943,368,50,722,225,89,451,567,548
182,569,936,135,211,157,294,50,61,506,90,784,224,352,103,872,764,548,680,491
923,223,756,722,308,630,390,886,328,64,283,940,656,239,682,743,796,210,94,582
117,702,710,709,271,218,562,209,801,941,589,815,898,917,640,889,633,95,748,800
117,770,101,848,714,889,798,294,414,593,937,183,897,558,225,803,807,299,784,876
705,548,703,385,787,824,566,222,90,723,56,218,76,105,388,78,916,201,630,880
746,204,513,90,872,333,336,770,684,803,591,115,719,933,771,708,942,902,855,639
724,877,184,877,774,895,106,351,251,813,569,790,606,88,746,560,900,254,623,61
488,571,583,878,571,329,190,400,180,634,851,901,367,908,728,389,886,821,599,635
493,709,913,307,894,393,223,702,363,291,219,813,277,395,943,920,765,940,715,81
341,851,566,871,352,909,18,456,608,801,764,743,89,83,801,853,249,887,921,920
328,817,368,451,703,682,134,116,506,637,64,399,386,189,7,401,597,887,90,873
731,571,852,583,452,598,640,108,898,537,934,236,913,795,489,584,708,294,763,505
388,185,697,765,766,50,744,506,88,338,869,911,360,327,738,423,926,743,305,252
766,927,548,730,767,902,414,578,654,762,600,824,335,333,893,411,716,353,57,356
746,808,210,180,694,678,936,703,417,365,700,406,183,900,815,595,70,158,923,53
771,91,797,711,999,388,558,59,609,799,357,633,186,396,69,902,629,103,455,234
858,641,406,188,921,629,558,58,709,180,399,450,411,855,798,896,911,893,232,830
106,398,281,892,248,516,719,392,911,63,560,135,350,254,1,796,699,411,762,775
76,823,507,588,208,179,217,697,818,516,608,547,169,580,557,680,366,309,879,603
551,823,57,220,91,792,940,558,133,83,857,458,175,53,609,579,216,407,230,912
578,340,115,116,788,85,714,500,338,572,505,862,934,715,927,517,869,516,841,492
308,141,387,98,361,699,282,231,392,918,175,284,107,343,599,601,81,415,294,53
726,654,254,873,810,412,176,79,255,247,348,545,761,726,748,945,85,783,548,878
511,815,793,512,292,228,820,606,175,991,927,338,680,159,948,753,593,175,852,59
495,590,500,854,800,567,349,795,185,359,500,242,749,871,883,189,938,603,918,585
230,929,789,717,380,852,870,106,806,721,745,811,761,722,784,896,352,509,631,704
935,909,745,103,811,864,865,924,654,239,393,352,93,911,87,421,296,345,398,886
776,402,414,861,187,403,580,775,365,362,698,908,199,802,824,88,690,558,111,598
337,595,630,61,510,751,939,395,454,362,932,224,900,778,772,186,218,90,219,246
248,361,818,219,284,280,105,330,879,501,197,749,592,338,109,709,90,53,938,941
66,779,889,83,809,880,337,933,282,863,705,80,767,878,357,345,697,591,349,364
774,694,217,101,737,184,280,573,515,231,295,239,394,796,50,191,369,252,708,361
324,861,775,896,416,638,747,585,763,905,723,74,90,924,570,175,184,179,135,81
410,594,909,185,802,326,848,885,578,492,179,820,715,879,345,862,419,252,71,874
232,818,488,442,541,158,406,588,818,113,402,811,61,410,457,234,751,420,82,935
709,630,756,86,778,623,940,191,343,396,106,862,109,898,568,217,940,110,814,881
568,503,72,255,566,782,758,426,860,575,332,891,553,94,365,636,450,134,747,117
100,373,338,899,796,67,545,938,187,70,61,399,233,746,335,290,804,726,631,357
998,491,693,361,135,67,135,597,309,178,579,686,425,510,879,923,653,714,857,192
419,640,91,178,654,735,785,890,496,200,405,853,887,849,209,719,405,654,717,913
184,214,576,584,923,876,924,897,349,642,426,66,897,390,772,177,454,104,643,360
804,727,189,236,189,74,635,425,930,537,861,492,332,712,542,620,780,108,583,86
640,689,848,699,748,297,184,406,409,777,110,796,539,291,60,606,70,457,500,334
50,602,763,72,238,885,847,942,227,744,355,721,809,505,352,98,817,934,878,239
106,637,92,701,716,757,286,599,513,593,186,979,55,859,512,185,808,710,85,453
210,501,565,85,486,991,289,233,704,885,81,683,942,541,653,234,853,776,180,81
766,618,761,79,586,608,518,746,398,282,709,759,761,237,916,409,349,206,735,883
403,171,816,61,352,366,286,368,99,598,288,286,772,403,398,727,561,610,342,567
287,487,811,338,392,814,708,753,862,764,219,988,158,417,739,572,722,865,286,886
745,222,892,933,292,878,893,84,192,400,326,193,341,491,593,1,823,368,401,872
941,801,156,291,186,785,703,54,744,453,328,547,990,735,83,389,395,852,902,686
877,596,501,982,575,235,397,217,512,92,690,94,456,785,926,717,701,178,738,573
347,943,92,499,330,495,94,788,609,771,576,903,518,227,882,359,784,349,114,851
220,795,491,285,688,180,189,356,66,724,60,538,703,922,394,788,794,396,78,996
822,65,569,589,231,794,741,902,228,910,742,108,91,390,935,694,890,67,780,262
727,456,936,923,541,328,756,457,685,188,78,754,159,585,779,835,683,406,740,80
443,94,775,851,104,388,911,871,109,187,189,394,538,83,858,903,898,100,96,854
216,838,702,798,460,927,86,91,61,208,685,560,560,506,229,50,681,753,855,922
72,216,366,692,784,243,735,689,639,912,567,280,335,158,538,734,633,889,720,774
252,451,943,891,109,808,737,337,76,224,737,655,1,219,179,869,361,749,638,177
851,365,781,901,242,681,638,929,409,891,825,159,783,932,690,281,493,937,105,424
547,790,920,692,158,402,918,587,798,578,516,585,731,368,408,760,911,775,70,805
180,542,507,79,723,605,880,58,786,792,775,153,289,926,68,507,364,175,549,486
210,293,327,51,187,895,108,629,562,219,180,338,80,96,382,71,90,694,402,814
894,737,653,288,864,806,219,460,496,895,782,65,940,198,238,544,291,391,931,767
222,295,565,607,505,159,296,813,509,512,83,341,611,212,220,854,542,358,181,95
578,870,628,354,641,406,542,608,759,603,95,738,79,108,84,167,760,741,773,798
790,722,791,171,734,342,334,216,571,801,693,86,816,251,541,387,739,253,878,90
335,935,309,592,158,180,584,874,512,86,876,423,330,301,295,630,111,337,803,363
340,400,858,289,362,250,572,852,756,609,698,654,223,589,627,384,748,291,687,105
187,885,942,155,135,8,237,452,105,781,257,862,496,191,775,83,606,569,786,547
823,86,307,884,824,791,855,557,69,875,757,511,314,918,295,604,332,851,902,358
56,724,750,822,603,81,420,798,571,879,763,380,102,103,584,58,509,857,293,942
256,307,810,914,908,573,600,102,502,289,358,337,687,915,357,189,936,795,990,353
239,335,816,134,935,460,545,794,642,228,566,190,421,402,626,69,756,354,458,216
597,491,508,893,928,719,419,575,353,808,233,750,789,94,391,891,135,153,401,879
210,798,238,850,859,98,238,865,594,713,417,97,940,902,727,87,211,708,872,366
923,72,291,629,225,530,930,516,537,722,540,709,423,109,57,567,640,897,58,183
577,407,506,726,497,699,735,818,111,509,735,751,620,923,103,388,598,754,450,799
56,638,249,675,702,206,687,726,909,157,109,294,810,60,596,106,368,330,50,96
339,684,908,103,596,936,565,236,224,768,741,182,183,81,291,82,409,755,611,669
699,156,67,653,813,797,948,598,490,898,938,874,548,763,837,309,870,132,538,860
758,390,759,376,394,929,653,794,397,455,114,569,751,513,396,155,368,715,548,250
578,238,759,748,689,606,725,766,176,60,179,905,924,264,595,91,404,879,82,939
491,112,923,913,742,17,327,683,280,158,62,593,506,100,923,815,219,255,226,946
779,450,768,390,732,82,582,820,520,545,284,735,947,700,506,92,513,919,578,583
362,780,748,333,85,901,414,908,207,65,609,6,764,251,699,391,792,737,540,855
235,816,938,486,814,546,253,824,254,9,361,359,343,684,604,180,682,753,741,546
948,767,398,405,942,816,237,106,327,156,771,573,239,760,190,865,832,182,789,930
331,542,223,852,337,802,183,503,248,307,918,407,65,143,399,77,762,814,336,782
706,724,182,306,234,771,606,598,452,455,280,591,449,709,870,639,600,402,339,251
97,701,457,570,942,456,308,400,364,881,489,288,398,721,390,548,85,252,293,621
510,999,761,184,599,604,680,872,395,365,416,71,571,850,881,720,115,572,693,703
211,82,891,765,804,413,608,414,456,915,808,247,920,407,495,927,734,594,342,687
249,855,859,399,393,234,593,747,688,709,449,598,779,547,292,449,202,505,291,886
915,857,85,778,708,976,155,780,229,232,284,701,775,942,192,850,452,585,558,773
333,335,848,257,77,505,912,785,289,351,755,774,244,596,81,232,687,806,724,632
243,52,697,798,775,586,912,603,931,737,360,774,887,489,350,459,59,716,97,857
700,496,420,281,588,585,286,604,280,391,494,452,919,865,66,81,422,890,701,553
781,893,580,774,944,641,581,640,393,717,863,810,809,56,204,231,340,559,586,873
349,495,644,850,68,374,453,895,607,699,750,89,253,774,681,352,228,588,919,687
330,915,805,194,884,884,707,66,583,903,589,713,946,210,110,422,81,569,708,899
798,333,726,214,184,342,98,775,579,902,509,418,933,627,691,797,250,689,181,821
559,876,603,425,911,232,340,921,925,804,331,1,486,926,519,939,581,512,774,811
263,414,157,450,514,913,333,695,906,93,207,597,546,236,717,65,188,880,754,886
598,455,184,755,655,56,60,549,800,709,544,537,500,856,681,503,858,730,451,547
379,593,236,133,546,334,873,726,849,595,727,924,681,451,458,565,286,889,338,189
935,513,870,929,855,946,927,870,257,367,118,496,830,590,350,452,209,362,91,358
96,69,207,602,879,361,544,788,815,330,773,939,391,398,631,890,632,329,219,214
864,191,813,746,503,723,949,58,580,944,111,100,794,903,414,795,936,68,984,557
947,106,331,876,506,737,715,763,223,295,692,746,859,932,930,730,61,771,254,331
288,890,762,615,416,577,694,236,571,98,923,368,419,227,921,633,632,558,396,795
787,363,819,493,176,510,414,914,335,872,832,237,806,118,895,590,739,333,735,567
414,289,227,810,351,248,497,359,452,188,720,648,820,681,748,564,809,585,870,159
460,931,591,851,892,782,207,413,912,400,546,774,156,622,418,907,727,634,501,857
289,902,51,851,68,346,339,945,500,607,596,247,222,449,237,186,295,426,185,418
780,704,155,755,739,165,222,295,914,758,86,188,105,505,251,69,627,225,54,251
820,458,180,540,865,289,810,883,786,224,411,653,608,0,360,583,812,293,819,734
881,251,210,288,69,79,899,874,20,754,100,722,698,392,490,753,64,363,343,576
880,919,563,68,359,800,248,329,566,283,157,222,186,897,21,755,798,112,603,795
499,748,542,743,820,92,410,901,253,233,60,586,586,326,890,782,735,830,606,422
284,824,404,988,811,413,704,704,356,506,804,641,218,781,710,755,507,724,634,698
564,857,823,230,191,808,216,769,53,936,233,54,296,235,306,691,811,236,546,822
941,760,115,653,147,494,927,743,775,928,654,228,708,804,703,813,655,388,423,112
895,54,816,880,682,685,420,400,754,870,191,603,924,367,683,854,183,544,546,148
573,933,371,851,358,183,865,409,188,777,927,607,191,224,725,252,797,892,391,919
495,344,910,757,397,610,88,639,566,798,495,716,811,64,99,191,886,884,102,920
904,699,55,159,226,506,915,512,900,654,919,790,915,453,290,592,878,620,90,226
762,285,459,753,751,56,748,493,759,609,887,79,212,206,584,457,937,848,509,927
167,289,781,62,938,50,856,887,98,815,727,916,367,340,133,512,232,754,352,426
632,784,855,934,654,636,737,872,762,701,107,541,697,868,215,704,589,944,402,627
885,115,588,764,715,366,944,862,946,364,998,723,252,331,853,547,802,900,102,409
604,539,184,634,186,335,704,71,340,943,407,107,525,294,339,518,390,848,490,760
309,546,519,888,305,79,188,225,343,510,452,762,495,825,785,891,255,233,680,396
766,87,884,746,81,113,698,865,360,452,230,501,784,910,918,602,515,820,202,817
400,459,926,567,889,195,928,406,775,787,387,611,251,911,502,222,925,337,932,756
773,943,397,98,425,851,578,226,331,639,637,190,651,220,296,77,749,455,855,930
910,73,600,892,347,608,508,217,785,803,571,890,641,115,685,782,630,226,910,89
87,329,198,735,790,773,457,749,852,83,73,717,490,946,395,818,714,333,807,114
418,885,544,208,707,681,764,764,132,637,181,934,642,457,689,451,345,852,938,294
538,699,236,98,636,537,599,921,158,295,745,222,697,902,760,515,768,64,347,451
77,158,742,416,450,850,865,133,176,714,926,529,280,914,776,817,888,413,591,104
667,419,739,726,865,609,520,922,425,634,683,189,544,585,938,739,868,340,110,504
691,705,727,871,218,611,390,778,635,839,281,391,822,96,700,653,424,653,413,296
76,341,700,573,740,54,573,105,924,725,889,796,753,504,387,242,920,351,192,228
354,207,452,640,791,327,914,761,105,653,949,133,105,542,808,336,302,577,722,736
811,353,830,934,61,364,723,739,700,282,220,337,885,694,764,540,601,349,424,934
923,447,751,642,915,210,516,916,404,352,865,111,133,288,693,806,822,219,286,945
862,245,488,587,394,208,723,632,926,935,219,75,416,77,639,98,105,784,560,782
354,727,574,789,835,516,772,186,637,654,785,928,932,280,255,710,782,221,558,742
517,776,406,880,576,430,920,250,54,110,499,388,252,813,653,892,764,155,777,575
94,262,104,55,718,191,715,112,179,933,289,237,584,714,567,508,132,913,116,329
714,866,689,492,912,253,81,749,751,629,868,337,939,880,65,300,184,239,456,920
938,409,408,854,564,638,742,848,914,885,343,801,776,774,628,68,540,403,227,168
350,132,932,390,71,211,58,233,941,904,944,280,365,74,788,76,288,255,791,783
508,561,712,859,495,884,653,934,102,911,703,326,438,280,862,588,409,715,118,454
298,541,103,248,694,226,630,796,116,864,887,192,296,400,715,288,711,913,820,892
572,367,922,916,416,116,859,589,587,633,688,272,692,578,885,803,282,207,563,641