add github mirror

actually run day 18 solution
Signed-off-by: Stephen Waits <swaits@amazon.com>
2024-01-29 10:31:45 -07:00 · 2020-12-24 09:52:43 -10:00 · 2020-12-24 09:40:10 -10:00 · 2020-12-24 09:38:50 -10:00 · 2020-12-16 13:51:35 -08:00 · 2020-12-16 00:15:29 -08:00
24 changed files with 1139 additions and 98 deletions
@@ -0,0 +1,11 @@
+image: alpine/edge
+secrets:
+  - 88cce185-d2ec-4573-9546-e33f36f79bbf
+sources:
+  - git+ssh://git@git.sr.ht/~swaits/aoc2020
+tasks:
+  - mirror-to-github: |
+      cd ~/aoc2020
+      ssh-keyscan -t rsa github.com >> ~/.ssh/known_hosts
+      git remote add github git@github.com:swaits/aoc2020.git
+      git push --mirror github
@@ -11,16 +11,17 @@ dependencies = [

 [[package]]
 name = "anyhow"
-version = "1.0.34"
+version = "1.0.36"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "bf8dcb5b4bbaa28653b647d8c77bd4ed40183b48882e130c1f1ffb73de069fd7"
+checksum = "68803225a7b13e47191bab76f2687382b60d259e8cf37f6e1893658b84bb9479"

 [[package]]
 name = "aoc2020"
 version = "0.1.0"
 dependencies = [
 "anyhow",
- "lazy_static",
+ "once_cell",
+ "peg",
 "regex",
 ]

@@ -36,6 +37,57 @@ version = "2.3.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "0ee1c47aaa256ecabcaea351eae4a9b01ef39ed810004e298d2511ed284b1525"

+[[package]]
+name = "once_cell"
+version = "1.5.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "13bd41f508810a131401606d54ac32a467c97172d74ba7662562ebba5ad07fa0"
+
+[[package]]
+name = "peg"
+version = "0.6.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9f76678828272f177ac33b7e2ac2e3e73cc6c1cd1e3e387928aa69562fa51367"
+dependencies = [
+ "peg-macros",
+ "peg-runtime",
+]
+
+[[package]]
+name = "peg-macros"
+version = "0.6.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "636d60acf97633e48d266d7415a9355d4389cea327a193f87df395d88cd2b14d"
+dependencies = [
+ "peg-runtime",
+ "proc-macro2",
+ "quote",
+]
+
+[[package]]
+name = "peg-runtime"
+version = "0.6.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9555b1514d2d99d78150d3c799d4c357a3e2c2a8062cd108e93a06d9057629c5"
+
+[[package]]
+name = "proc-macro2"
+version = "1.0.24"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "1e0704ee1a7e00d7bb417d0770ea303c1bccbabf0ef1667dae92b5967f5f8a71"
+dependencies = [
+ "unicode-xid",
+]
+
+[[package]]
+name = "quote"
+version = "1.0.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "991431c3519a3f36861882da93630ce66b52918dcf1b8e2fd66b397fc96f28df"
+dependencies = [
+ "proc-macro2",
+]
+
 [[package]]
 name = "regex"
 version = "1.4.2"
@@ -62,3 +114,9 @@ checksum = "d40c6d1b69745a6ec6fb1ca717914848da4b44ae29d9b3080cbee91d72a69b14"
 dependencies = [
 "lazy_static",
 ]
+
+[[package]]
+name = "unicode-xid"
+version = "0.2.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f7fe0bb3479651439c9112f72b6c505038574c9fbb575ed1bf3b797fa39dd564"
@@ -8,5 +8,6 @@ edition = "2018"

 [dependencies]
 anyhow = "1.0"
-lazy_static = "1.4.0"
+once_cell = "1.5.2"
+peg = "0.6.3"
 regex = "1"
@@ -0,0 +1,2 @@
+1002392
+23,x,x,x,x,x,x,x,x,x,x,x,x,41,x,x,x,37,x,x,x,x,x,421,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,17,x,19,x,x,x,x,x,x,x,x,x,29,x,487,x,x,x,x,x,x,x,x,x,x,x,x,13
@@ -0,0 +1 @@
+15,5,1,4,7,0
@@ -0,0 +1,266 @@
+departure location: 31-201 or 227-951
+departure station: 49-885 or 892-961
+departure platform: 36-248 or 258-974
+departure track: 37-507 or 527-965
+departure date: 37-331 or 351-970
+departure time: 38-370 or 382-970
+arrival location: 33-686 or 711-960
+arrival station: 46-753 or 775-953
+arrival platform: 34-138 or 154-959
+arrival track: 26-167 or 181-961
+class: 43-664 or 675-968
+duration: 47-603 or 620-954
+price: 40-290 or 313-972
+route: 37-792 or 799-972
+row: 32-97 or 115-954
+seat: 25-916 or 942-966
+train: 39-572 or 587-966
+type: 25-834 or 858-953
+wagon: 48-534 or 544-959
+zone: 47-442 or 463-969
+
+your ticket:
+127,83,79,197,157,67,71,131,97,193,181,191,163,61,53,89,59,137,73,167
+
+nearby tickets:
+196,877,117,24,56,120,416,948,677,238,628,285,326,813,155,659,91,717,287,279
+354,870,624,158,473,361,565,896,873,549,740,714,380,827,880,871,271,187,66,662
+563,659,90,894,686,496,245,500,188,426,492,127,428,166,473,430,278,619,395,587
+533,833,95,385,17,397,263,480,386,318,725,567,127,50,353,82,238,86,368,787
+884,682,480,389,784,118,50,713,566,119,163,707,816,711,357,623,498,638,657,195
+529,132,427,470,569,473,277,271,622,432,227,66,818,829,135,616,56,652,392,657
+746,184,188,352,197,157,505,560,622,598,482,603,883,858,867,601,348,439,648,742
+812,884,737,809,801,595,678,390,814,811,731,53,712,435,724,166,129,539,751,804
+620,656,482,403,156,78,814,543,485,65,743,656,242,783,89,820,81,675,280,570
+626,633,54,783,712,588,239,400,81,627,421,492,493,81,4,495,355,896,811,51
+467,643,495,77,4,399,911,233,235,123,621,801,127,288,810,743,501,283,61,914
+86,788,88,863,412,88,558,494,259,269,185,484,652,60,626,161,676,426,126,613
+645,819,470,186,234,331,182,826,326,533,165,171,441,830,894,641,547,658,819,565
+682,409,630,465,881,268,738,942,682,239,84,802,466,428,722,535,426,81,354,183
+820,323,425,329,628,62,660,658,752,791,734,814,595,363,652,820,891,288,196,497
+716,798,188,286,433,232,566,896,736,663,264,775,201,408,949,830,424,227,711,495
+432,244,592,262,64,89,85,278,256,96,187,946,635,554,55,503,807,465,493,434
+419,502,125,196,638,789,479,352,233,630,335,734,128,479,862,157,662,883,872,442
+874,62,430,598,535,640,116,200,602,442,53,126,803,647,327,566,464,390,787,262
+441,491,423,779,310,871,563,137,632,788,433,246,834,720,629,131,363,898,529,913
+557,894,567,416,313,777,464,877,603,90,827,657,283,385,384,946,171,481,197,732
+629,602,267,403,85,135,558,154,132,273,824,659,116,420,798,647,189,351,807,188
+88,94,493,248,801,532,827,546,869,274,836,237,489,678,746,60,238,440,637,903
+735,439,659,154,830,547,632,720,718,561,354,812,719,868,264,925,429,897,485,284
+85,549,257,567,893,124,56,356,677,137,167,639,659,913,893,415,529,331,602,360
+733,552,227,284,469,115,556,479,268,536,404,711,735,406,404,883,229,194,397,135
+137,497,780,468,164,801,137,489,634,76,427,525,748,911,244,121,866,392,679,602
+96,622,810,736,188,330,589,720,626,614,391,388,948,95,884,274,879,569,832,396
+495,891,882,482,66,85,442,264,900,193,729,275,56,157,637,598,281,908,434,64
+946,744,502,736,913,229,832,629,368,501,648,341,650,829,370,489,75,904,407,640
+126,785,630,567,891,388,195,76,727,658,734,405,859,322,645,947,723,50,908,232
+181,128,406,134,598,174,877,167,875,351,472,722,662,361,910,711,714,478,563,908
+778,631,362,486,625,164,470,425,560,900,734,57,393,545,822,173,659,183,354,438
+644,812,413,468,815,730,944,654,553,252,894,596,59,433,119,479,629,85,156,441
+357,477,898,158,730,905,945,824,315,313,804,828,51,231,420,638,360,979,570,403
+720,286,646,246,600,787,270,96,162,911,412,557,187,502,879,897,717,854,80,424
+326,897,510,478,370,903,159,528,192,730,561,821,742,869,285,548,686,649,658,277
+51,607,87,858,872,652,531,553,811,652,907,570,392,280,266,231,949,553,402,323
+472,657,429,882,327,906,7,832,326,945,663,904,416,572,629,86,437,398,743,84
+550,542,190,406,715,288,534,116,914,635,195,320,883,227,564,164,572,191,601,119
+788,878,283,399,115,809,112,904,504,265,630,787,596,505,915,653,817,783,85,351
+413,744,620,802,91,136,87,364,945,433,57,54,628,823,633,413,993,388,601,274
+645,819,431,811,78,88,484,596,283,856,531,506,138,893,385,78,369,241,639,595
+496,156,83,533,714,347,229,128,633,184,418,289,279,913,87,387,330,563,572,730
+815,818,798,596,352,810,867,246,386,90,867,620,775,266,318,801,328,833,783,329
+474,413,95,191,122,255,625,653,417,745,233,554,916,485,200,118,482,907,644,824
+122,854,388,874,400,636,406,187,420,571,135,90,597,359,58,791,777,505,187,246
+265,126,811,197,749,634,62,787,190,68,165,779,413,519,569,52,557,791,503,867
+862,66,290,96,93,465,603,562,589,714,537,61,473,426,675,392,369,432,383,807
+248,123,642,905,241,825,278,259,862,486,432,355,743,822,304,128,351,121,663,800
+117,137,484,713,413,76,143,569,646,728,894,279,490,600,777,806,91,116,803,725
+750,546,466,133,825,898,297,236,121,132,275,167,822,900,628,789,828,946,239,832
+864,636,165,124,563,549,155,868,538,388,438,247,248,316,729,366,663,82,730,494
+124,720,649,358,199,84,663,274,490,885,631,371,480,420,567,812,195,280,72,834
+399,417,814,289,120,61,189,382,70,718,630,713,840,556,129,801,821,315,743,554
+864,500,121,734,830,782,823,775,603,461,750,738,868,908,504,126,911,63,645,602
+812,273,421,654,228,69,163,642,592,376,621,278,79,572,652,138,630,165,247,534
+419,862,175,387,861,160,478,685,401,440,352,362,164,791,897,198,95,133,131,561
+527,944,410,626,587,329,324,949,818,547,763,590,325,259,56,230,790,266,66,864
+816,272,498,560,563,140,864,82,659,720,158,718,631,916,810,160,133,569,599,602
+118,195,891,79,390,815,712,813,358,476,807,467,483,200,533,596,783,873,191,420
+163,552,683,561,685,77,947,624,623,260,249,902,914,409,239,137,894,466,803,805
+384,911,810,481,248,415,727,62,135,882,815,615,945,479,195,135,74,329,652,232
+287,239,118,554,649,97,427,655,308,721,314,740,283,417,554,473,427,913,570,907
+127,873,719,386,781,840,945,322,370,483,437,915,280,265,245,72,719,829,629,385
+725,92,355,782,556,803,201,909,184,596,130,430,403,714,274,273,882,528,135,0
+664,384,342,869,883,907,658,90,370,409,115,729,389,130,490,900,716,431,867,269
+487,592,482,235,19,529,76,167,259,245,245,57,237,186,601,315,723,239,489,281
+165,819,648,438,290,372,411,720,860,914,779,751,676,195,753,717,158,812,126,751
+991,243,810,747,92,553,828,73,595,679,589,547,747,625,897,442,165,904,69,67
+133,747,167,537,167,94,490,831,90,944,438,356,82,743,822,675,949,392,949,159
+877,313,284,360,812,788,126,621,201,438,11,314,427,719,314,71,385,870,384,258
+494,56,77,284,636,810,385,653,732,170,884,571,185,63,947,423,198,716,405,529
+89,907,779,728,641,484,753,184,981,864,740,58,650,86,635,463,876,121,601,547
+317,548,248,186,359,391,890,275,878,825,779,786,247,330,803,135,323,864,120,790
+240,407,603,826,785,877,790,163,342,391,753,714,420,396,94,391,714,899,473,165
+396,874,199,10,639,268,719,830,738,726,489,647,50,626,571,488,902,733,718,629
+654,407,438,880,414,382,882,127,56,679,463,629,589,305,315,625,281,780,946,362
+195,362,799,96,915,133,225,486,354,489,815,122,867,625,94,679,913,237,880,159
+572,328,556,258,745,134,831,492,469,778,486,534,331,978,832,745,593,421,157,82
+595,567,67,360,866,939,404,650,164,362,328,504,880,54,716,646,404,286,897,394
+734,315,430,50,786,263,747,475,55,915,888,531,792,320,494,602,807,740,903,121
+463,808,728,806,547,400,232,227,791,827,942,156,259,725,568,789,441,572,7,154
+389,116,96,834,116,439,470,635,609,811,639,159,914,862,69,678,572,568,390,126
+730,753,616,653,553,752,382,132,686,644,751,408,183,95,591,804,158,394,116,712
+533,863,329,551,529,651,184,68,911,726,408,192,727,402,273,343,620,597,558,358
+601,417,87,639,464,534,755,66,777,623,558,229,655,52,232,422,190,55,231,93
+555,471,415,437,52,529,259,477,427,500,865,833,539,135,81,589,492,501,874,51
+881,739,317,505,860,682,125,408,945,944,502,327,137,159,388,912,768,50,117,507
+56,552,567,51,645,370,780,601,745,126,85,682,533,394,527,897,466,996,485,906
+485,748,315,735,544,910,821,872,165,506,398,537,281,725,76,331,621,821,864,571
+802,274,487,867,624,404,235,901,905,530,129,988,498,632,389,80,64,154,426,196
+363,414,591,194,61,323,392,779,358,212,229,200,679,417,358,319,503,59,92,54
+421,492,897,77,562,83,526,877,594,242,265,500,441,859,155,830,817,872,500,785
+435,118,442,440,548,752,561,820,284,74,260,491,736,63,427,758,534,799,80,821
+628,724,260,480,913,882,406,799,183,634,751,797,651,649,825,465,361,785,393,862
+420,663,137,828,258,478,386,365,154,724,907,238,795,91,426,567,388,877,51,489
+881,130,650,313,624,647,130,714,426,64,905,821,553,732,436,623,905,222,441,325
+741,807,396,241,943,742,265,794,553,421,814,125,393,322,828,271,781,493,587,947
+426,93,645,946,125,736,618,420,822,719,682,473,546,399,528,232,621,316,681,154
+90,751,791,436,805,664,857,822,244,157,315,193,721,399,317,713,155,676,76,680
+811,368,268,394,600,909,919,830,635,717,259,901,73,799,395,134,644,658,282,819
+601,785,65,120,271,750,591,292,63,403,884,94,273,663,54,247,792,474,399,643
+564,85,133,552,799,889,897,716,50,713,811,272,488,567,893,383,421,97,408,383
+588,567,81,77,128,630,553,649,800,631,417,195,314,426,892,391,798,84,915,467
+726,646,820,904,76,232,869,646,654,660,877,657,404,558,278,534,256,54,717,427
+747,864,564,67,781,596,57,678,736,343,910,353,405,426,260,439,90,823,529,467
+422,639,738,684,481,263,130,92,131,640,81,110,243,490,471,735,136,51,637,482
+439,83,722,125,431,231,248,833,683,631,976,905,240,786,908,468,906,116,116,815
+196,66,50,652,803,183,945,783,864,412,398,401,342,494,436,273,678,81,427,734
+424,629,820,15,559,656,781,597,475,259,553,115,869,601,126,912,287,405,717,464
+428,72,559,752,565,474,319,805,90,351,506,326,603,981,898,527,657,712,560,286
+663,66,792,241,568,556,591,603,904,323,484,833,276,338,59,236,947,864,943,436
+434,545,400,68,624,895,903,633,315,905,864,87,547,569,876,891,642,234,789,95
+572,230,319,69,246,397,364,467,410,887,248,821,632,137,130,658,402,727,898,417
+827,556,912,814,278,743,159,592,185,412,738,129,312,595,528,391,361,465,119,626
+419,183,413,566,636,511,288,79,649,782,651,744,390,915,596,562,748,480,259,505
+93,59,135,244,786,742,445,280,246,497,194,418,561,428,737,907,895,644,550,278
+244,402,394,409,549,899,664,497,200,428,915,744,267,646,361,79,844,506,683,159
+825,383,717,617,82,290,544,880,289,733,556,678,248,427,588,900,272,828,383,916
+266,96,548,119,438,402,284,263,735,663,80,227,280,193,486,474,425,796,181,136
+415,51,154,116,831,468,746,65,240,385,644,247,323,611,620,631,899,876,656,715
+630,883,331,568,742,356,154,422,95,283,2,527,57,281,228,423,650,740,61,426
+426,553,895,185,872,792,425,418,804,424,321,244,227,620,534,700,742,182,464,64
+790,313,246,653,360,454,157,290,87,352,729,394,641,183,192,901,863,471,644,386
+433,832,630,782,723,943,602,813,90,199,316,414,408,70,191,471,542,779,231,82
+61,534,654,124,533,547,186,201,892,432,228,632,588,683,529,102,364,136,715,587
+279,161,471,641,50,431,96,181,851,362,387,409,360,815,356,625,914,624,437,274
+428,387,245,945,495,214,354,121,661,285,908,530,544,472,711,413,260,620,467,731
+786,163,246,131,1,870,94,563,675,643,118,898,596,911,912,274,900,662,234,874
+244,54,597,318,243,571,564,903,787,185,643,682,675,559,463,67,986,368,480,324
+470,946,570,644,825,640,784,194,646,546,320,904,436,729,232,58,618,424,279,318
+382,660,57,273,358,84,821,283,423,881,628,258,320,84,657,233,745,887,725,358
+653,365,865,183,267,415,589,186,899,258,793,661,638,353,273,416,90,163,728,571
+905,241,263,650,368,560,622,68,58,531,752,906,891,366,501,881,229,125,277,598
+263,290,246,739,84,541,352,717,644,96,881,653,125,814,365,271,813,198,572,633
+157,242,480,184,58,629,830,23,91,403,391,229,909,682,571,902,396,724,368,506
+91,752,656,163,807,870,268,660,635,815,651,232,232,793,942,560,404,635,429,664
+429,241,87,50,499,716,122,650,199,562,711,251,260,77,429,736,631,135,156,411
+188,409,600,404,321,729,279,792,372,157,63,948,740,684,156,832,712,858,913,871
+52,529,422,602,385,645,412,91,519,715,787,237,902,529,873,73,186,808,126,636
+865,821,747,71,129,229,345,281,779,416,862,408,121,86,439,387,811,368,329,360
+320,946,91,996,424,813,567,600,422,802,404,677,549,534,810,72,54,411,898,727
+61,197,121,714,809,19,318,317,862,727,116,792,561,115,505,321,265,88,128,394
+600,832,133,720,465,392,327,396,789,196,503,65,729,714,996,814,352,158,475,79
+866,631,358,244,863,261,786,405,132,83,718,313,553,623,192,624,374,658,741,161
+314,790,441,628,878,875,177,752,192,717,122,721,882,600,503,631,751,651,282,822
+228,414,908,436,316,105,560,313,648,474,895,271,392,80,368,259,914,742,871,942
+732,231,911,265,679,363,807,117,481,765,745,800,749,56,423,192,479,125,819,792
+570,552,867,812,560,310,405,436,118,815,61,812,160,475,281,167,161,880,566,487
+161,87,628,661,662,863,698,52,73,117,401,351,782,603,726,488,479,502,327,896
+365,90,877,810,916,621,56,815,232,883,463,858,136,119,401,879,645,157,945,996
+463,559,503,387,587,383,331,275,620,735,621,655,720,892,264,309,859,746,71,314
+324,948,465,267,817,718,88,399,328,323,697,507,868,711,440,550,876,807,483,911
+679,652,779,193,497,51,562,713,916,321,76,97,685,642,913,622,236,307,187,239
+751,814,897,401,791,9,633,95,711,409,154,96,80,157,76,910,492,551,64,904
+351,384,864,655,500,777,905,594,479,487,74,412,117,419,79,252,729,410,260,679
+505,499,626,426,94,118,80,233,269,284,196,192,280,852,825,192,634,495,329,268
+277,58,285,386,843,740,289,657,642,546,77,275,472,260,735,720,559,468,131,505
+505,534,864,903,738,674,494,600,904,753,56,634,722,279,572,677,78,566,572,287
+725,468,474,233,944,627,664,648,646,556,803,812,831,415,678,192,295,734,487,646
+528,571,752,465,642,772,265,725,748,268,259,868,715,69,370,721,602,913,546,383
+621,414,684,246,784,426,438,740,163,900,905,125,127,4,871,242,735,132,68,901
+901,589,559,729,274,418,427,130,532,740,561,713,14,133,680,733,885,394,282,73
+868,465,541,589,365,275,570,419,94,734,135,556,904,804,867,531,285,162,569,85
+867,746,156,895,406,280,570,432,891,189,480,860,744,196,824,906,677,892,566,830
+569,489,727,501,896,356,833,429,638,775,366,156,240,236,121,550,597,346,235,280
+362,406,656,718,800,431,549,724,905,432,51,621,494,82,58,847,490,83,405,234
+489,389,367,985,365,945,248,274,181,549,258,788,199,287,83,570,126,96,315,63
+720,803,904,368,197,467,786,358,386,945,373,313,402,787,259,233,830,465,410,640
+736,724,847,638,79,662,563,125,827,622,682,728,563,676,801,555,421,567,475,267
+277,85,720,741,481,798,567,643,639,75,162,243,546,259,133,659,53,859,436,903
+978,712,389,639,733,785,473,193,942,414,483,261,163,633,598,325,561,506,685,529
+899,496,804,650,714,83,557,431,322,75,529,765,495,659,786,741,947,790,439,783
+828,601,504,123,236,232,804,60,864,915,396,977,833,329,830,820,910,437,275,498
+53,383,811,876,718,720,260,400,268,184,517,659,95,624,367,559,946,753,596,227
+81,50,228,790,633,163,464,589,632,622,734,323,596,550,603,474,729,167,77,538
+864,602,711,352,440,483,943,799,812,270,370,504,885,555,358,798,285,238,385,182
+85,742,732,902,484,696,727,315,789,571,643,87,472,117,501,79,644,499,632,870
+82,590,56,718,323,913,244,903,790,656,481,225,278,75,725,506,120,57,478,231
+115,638,75,600,600,398,491,54,391,191,52,419,164,264,876,509,395,81,592,325
+902,77,735,904,81,54,793,116,406,160,278,529,732,533,722,138,810,70,831,415
+859,641,864,946,679,370,392,545,77,128,614,724,79,354,408,313,328,879,892,809
+476,898,743,469,634,881,663,683,677,464,913,366,790,95,23,285,484,815,88,652
+132,493,199,247,549,384,197,640,657,248,50,391,313,947,65,248,58,372,636,52
+865,480,137,792,504,944,591,785,390,133,468,947,596,498,872,432,213,813,624,550
+402,658,680,95,914,126,555,862,806,195,157,323,161,54,564,317,897,64,407,291
+156,728,675,86,591,436,776,160,185,642,354,162,12,623,819,57,85,620,162,163
+115,717,745,680,59,801,252,188,776,811,277,942,281,560,821,644,93,752,330,68
+285,22,867,421,598,686,469,809,52,559,420,197,234,282,655,868,317,67,556,808
+366,231,683,318,195,50,55,916,60,404,87,196,433,889,801,384,290,867,804,77
+266,363,394,167,409,405,81,97,904,822,161,727,643,401,66,861,238,983,785,682
+885,633,749,660,747,637,388,88,234,186,653,57,775,863,197,471,526,801,416,555
+188,294,184,419,750,533,415,416,231,714,662,65,734,315,246,641,97,198,488,268
+878,412,749,557,912,909,884,200,801,127,715,454,894,501,643,833,285,782,741,356
+861,873,189,260,118,589,440,653,652,524,398,650,784,722,323,262,592,74,396,181
+122,875,299,749,385,161,280,58,874,898,400,916,627,803,78,240,326,882,807,905
+549,125,237,365,409,737,12,566,265,492,80,154,747,356,263,946,352,904,636,716
+356,562,647,270,387,554,562,367,193,824,178,316,242,867,489,685,85,477,130,184
+270,642,483,125,881,354,542,660,115,97,119,567,201,885,479,488,478,62,136,287
+93,421,390,723,431,664,894,786,720,117,775,23,72,158,433,159,488,230,57,56
+467,859,749,907,330,560,598,806,469,589,562,751,803,907,858,371,943,156,69,653
+286,876,859,781,802,491,428,479,228,502,286,889,903,55,876,905,425,530,127,552
+237,91,471,775,794,400,678,258,90,368,324,654,95,270,728,188,788,275,711,497
+714,317,545,258,56,723,464,279,390,245,235,680,285,366,541,272,733,901,125,902
+724,603,160,738,193,364,80,655,550,903,862,532,437,430,633,216,55,662,644,562
+861,809,406,261,811,441,871,561,214,868,330,156,401,237,493,198,596,89,94,649
+132,492,24,271,946,268,271,259,752,200,596,164,593,286,725,363,263,119,685,549
+721,189,896,87,118,714,588,358,725,884,564,326,92,535,909,274,290,193,881,239
+902,385,374,499,463,63,780,280,96,482,715,230,318,401,181,194,778,823,471,562
+873,908,386,714,949,499,271,842,747,744,879,321,86,830,489,627,365,743,227,316
+775,420,805,750,867,822,641,318,795,752,184,662,551,885,241,387,622,904,596,743
+478,290,327,832,196,472,363,631,183,185,436,326,559,905,901,877,19,728,623,392
+597,367,419,946,467,728,161,355,230,181,202,603,393,191,248,468,428,799,792,733
+809,373,723,189,747,904,781,498,228,122,269,554,156,189,360,465,873,290,942,246
+735,96,503,439,423,67,621,551,60,324,428,234,947,5,277,549,553,784,124,554
+819,442,81,228,330,662,422,803,805,944,865,916,657,375,498,279,677,124,902,867
+563,330,824,390,775,748,623,722,506,246,468,303,814,128,137,627,817,199,868,290
+904,726,242,546,289,426,588,899,230,81,11,434,549,749,897,269,680,426,190,59
+832,135,263,550,717,74,821,832,367,832,311,747,643,196,811,734,544,54,943,570
+440,681,807,661,893,243,645,878,495,133,245,418,605,416,193,329,714,201,234,534
+237,876,424,92,568,812,897,2,160,156,260,638,633,916,750,199,316,391,78,735
+678,531,908,656,898,421,733,746,790,637,478,389,684,205,283,90,714,498,136,413
+819,752,499,495,402,599,682,646,471,245,778,155,135,894,616,164,359,559,649,719
+560,288,893,976,323,390,563,590,664,323,94,424,403,387,355,184,119,427,546,532
+366,949,909,862,473,675,529,272,901,120,455,84,867,428,834,200,66,598,731,232
+323,474,227,267,431,165,373,659,319,722,804,638,259,282,909,648,903,627,657,627
+652,10,276,471,385,59,683,717,97,806,135,470,812,353,729,632,746,571,776,469
+128,58,741,633,463,614,241,197,661,431,260,781,131,830,572,269,368,432,128,74
+82,805,121,166,900,394,320,801,730,793,557,776,426,682,53,594,739,564,181,246
+66,406,496,862,502,814,198,64,89,67,246,13,877,546,79,627,161,427,76,906
+552,569,131,975,394,637,644,944,383,907,505,385,830,787,432,354,329,908,393,496
+192,361,236,267,775,566,163,407,359,676,472,551,264,873,904,497,417,626,613,726
+199,713,441,278,606,356,599,552,716,184,748,527,824,534,478,633,645,903,813,73
+783,649,781,437,270,79,735,607,131,422,899,719,812,324,909,56,545,264,423,733
+737,437,729,50,714,370,901,530,426,302,484,75,823,685,228,489,57,728,158,501
+280,411,80,478,733,592,231,417,359,658,658,558,644,660,166,461,498,125,496,71
+317,277,799,88,275,405,506,115,566,121,56,808,124,789,407,861,743,883,17,590
+394,904,572,598,716,163,546,731,781,475,946,997,163,858,435,198,633,529,73,860
+66,329,224,330,439,802,527,130,167,645,565,417,784,57,635,679,713,191,750,655
+590,812,897,87,382,862,529,726,200,739,724,838,815,493,241,272,438,496,686,199
@@ -0,0 +1,371 @@
+4 + 2 * 8 + 6 * 9
+(7 + 2) + 2 + 8 + 9 * 9 + (8 + (7 * 8 * 9 * 6) * 8 + 9)
+5 * (6 * 4 * 7 + 2 + 3) + 3 + 8
+7 * 4 * (8 * (9 * 4 * 4 * 6))
+2 + (5 + 6 * 3 * 5 + (2 + 3))
+5 + (7 + 4 * 3 + 7 * (4 * 8 + 9 + 9 + 9 * 9) * 2)
+9 + (3 * (3 + 7) + 2 + 4) * 6
+3 * 8 * 2 + 6 + (2 + (8 * 7) + 5 * 8)
+2 + 8 + (8 + 6 * 7 * 3 + 8 + 6)
+((5 + 5 * 9) * (3 * 8 + 2 * 4 + 4 + 3) + 5 * (7 * 3 * 9)) + 3 + 2 * 9
+2 * ((7 * 8 * 9 + 8 + 2 * 4) * 4 + 7 * 8) * 7 * 4
+(9 + 6 + (5 + 9 + 3)) + 8
+6 + 4 + (7 + 7 + 3 + 8) * 6
+7 + 3 * (9 * (4 + 9 + 6 + 2) + (5 + 9 * 8 + 6 * 5) * 6 * 8 * (3 + 9 * 8 + 8 + 5)) * 3 + 4 * 6
+7 + (3 * 4 + 6 + 9 * 8)
+(9 + 9 + 6 + 6) + 3 * (5 * (2 + 5 * 6 + 6 * 6)) + (3 + (2 + 3) * 4 + 3 + 9 * (6 * 5 * 7)) * 8
+2 + (5 * 8 + 9 + 3) * 7 * 6
+8 * 9 + (2 * 9 * 9) * 5 * 9
+7 * (6 * 4) + (5 + 3 * 6 * 3 + 7 * 2)
+2 + 4
+3 * (9 * 7) + 4 + 6 * 4
+(7 + 7 + (9 * 7 * 9 + 5 + 4) * 8 + 2) + 5 * (7 * 5 + 3 * 3 * 6) + 4 + 8 + 4
+6 + 7 + ((7 + 9 * 3 * 6 + 8) + 5 * 9 * 6)
+(4 * (4 * 7 + 4 * 3) * 3) + 4 + 8
+6 * (2 * 2 + 8) * ((9 + 3 + 9 * 7 + 4) * (4 * 9 * 6 * 9) * (7 + 9 + 6) * 4 * (2 + 6 * 6 * 8 * 5 * 7)) + 4 + 6 + 3
+(3 + 6 * 8 * 8 * 4) + (3 + 6) * 5 * ((4 + 6 + 4 * 6 + 6) * 3 * 8 * 5 + (8 * 3)) * ((5 + 2) + 4 + 2 * 9)
+7 + (7 + 8 * 3 * (4 + 2 * 5)) + 7 + 9 * 6
+8 * (4 * 3 + 8) * (5 + 6 + 9) + 5 * 4 * 7
+9 + 2 + (2 + 8 * 6 * 7 * 6 * (7 * 6 + 4 * 6 * 6 * 5)) * ((9 + 4 * 5 + 9) + 7 + 5) + 3 * 2
+((9 * 4) * (7 + 6 * 3) * 3 * 8 * 4 * 7) * (4 + (8 + 9 + 3 * 5) + 5 * 2 + 6 * 8) + 6 * 4 + (2 * (3 * 8 * 4 + 3 + 7 + 7) * 9 + 9 + 3)
+7 * 8 * ((8 + 6) + 7 * (6 * 2 + 9)) + 5
+3 + 6 + (8 * 2 + 4) + 2
+3 * ((8 + 6 + 4 + 7 * 7 + 8) + 9 * (8 * 5 + 9) * 2 + 9 + 8) + 9 * 7 * 4
+7 + 4 * 2 * (6 + 7 * (9 + 8 * 6 * 3) + 3 * (5 * 4 + 7 + 9 + 3 + 8)) + 4 + 5
+9 * 2 + 2 + 8 + 6 * (7 + 5 * 5 * 8)
+((8 + 9 * 6 * 5 + 2) + 4 * 6 + 4) + 8 * (9 + 9 * 9 * 5) + 3
+((4 * 9 + 4 * 3) + 9 + 7 * 8) * 6
+8 + 6 + 7 + (2 + 7 * (3 * 2 * 7 * 5)) + 3 * 9
+(9 * (8 * 6) + 4 + 3 * (3 * 4 + 8)) + (5 + 3 * 7 * 3 + 7) + (8 + 8 * 9 + 7 * (4 + 6 + 6 + 6 + 5) + 2) + 6 + 9
+7 + 9 + 7 * (7 * 2 * (8 * 4 + 6 * 4 + 2 + 8)) + ((6 + 7 * 5 * 4) + 6 * 7 * 9 * 5) * 8
+(2 * 6 * 2 * 3 + 3 + 3) + 9 * 5 * 7 * 2 * 9
+(5 + 2) + (8 * 8 * (2 * 5 * 3 * 8 + 8) + (8 * 8) + 2) + 2 * 7
+8 + (5 * 7 * 9 * 5 * 9) + 5 + (6 * 9) + (3 + 3 * 3 + 7) * 7
+((5 + 2 * 7 + 9) * 7 * 2) + (5 * 3) * 8 * 3 + 2
+6 + (8 + 7 * 8 * 3 + 4 + 3) + 9 * 5 * 6
+6 + 8 + (9 * 7 * (3 + 6 * 7 + 8 * 8 * 5) + 5)
+5 + 6 + 6 + (6 + 9 * 8) + 6
+2 * 9 * (6 + 8 + (5 + 2) * 3) * 7
+3 + (2 + 8)
+4 * 8 * 9 * ((6 * 8) + 2 + 9 + 9 * 6) * 6 + 3
+9 * 9 + (6 * 4 * 2 + (4 + 2) * 5 * 3)
+(7 + 7 + 9) * (5 + 6 + 8) * 5
+4 + ((7 + 3 + 4) * 6 * (3 + 8) + 4) + 9 + 8
+9 * 8 + 5 * (5 * 6 * 3 + 2 * 3) * 9 * 4
+((9 * 2 * 3 * 3 * 5 + 9) + 8 + 9 * 2) * 8 * 7
+8 * (9 + 2 + 8 * 7 + 8 * (2 + 6 + 5)) + 7 + 3 + 5 * 9
+(4 + 8 * 9 * (5 + 9) + 9) + 7 + 2 * 4 * 6 * 5
+2 + ((5 + 3 + 8 * 8 * 3 + 5) * 3 + (3 + 8 * 9 + 3 + 7 + 4) * (5 * 9) + 4 * 6)
+(7 + 8 * 4) + 2 + (8 + 6 * 3 * 2)
+3 * (6 * (5 * 8 * 4) * 8 * 8) + 2 + 9
+9 * ((2 * 6) * 9 + 5 + (5 + 7 * 6 + 4 + 8 * 8) + (6 * 7 + 9 + 8 + 8 * 5) * 6) * 4
+3 * 3 + (8 + 9 * 7 + 8 * 3) * 7 + 3 * 2
+(5 + (3 * 4)) + 3
+(2 + 3 * 2) * (4 * 3) * 7 + (6 + 6 * 9) + 5
+7 * 4 * (6 + (5 * 7 + 5) * 5) * 6 + 4
+7 + (9 + 9) * 3 * 4
+5 + 2 * (2 + 2 * 3 + 2 + (9 * 7 * 4 * 2) * 3) + 7 * 3
+2 * (9 + 8 * 8 * 5) * 9 + 3 + 5 + 3
+7 + 7 + (8 + 5) + 2 + 2 * (7 + 8 + 7 * 9)
+2 + 7 * (5 + 5 + (6 * 8 * 8) + 4)
+7 + 6 + 4 * (8 * 8 + (7 * 8 + 5 * 3 * 9 + 7) * 8) + 7
+9 * (9 + (3 * 2))
+5 + (3 + (7 * 7 * 5 * 9 + 2 * 4) * 2) + 3
+7 * 5 + (5 * 7) + 5 + 8 + 6
+3 + 2 + (3 + 4 * 2 * (9 * 9 + 5 + 8 + 4 + 7) * 3 + 3) * 6
+(3 * 7 + 9) + 7 * (7 * (2 + 6 + 6 * 5) + 8 + (6 * 8) * (3 * 8 + 8 * 8 * 4 + 9)) * ((3 * 3 * 2 + 8 + 5) + (9 + 8 * 9 + 4 * 5 * 3)) + ((9 + 9 + 6) * 9 * 9) + 9
+2 + 8 + (4 + 8 * 6) + 6 + (6 + 6 * 3) + 6
+((7 * 9 + 8 + 3) * 3 * 5 * (7 + 9 * 6 * 8 + 3 * 2)) + 4 * (5 + 5 + 4 * 7 * 5 * 2)
+9 + 9 * 3 + 8 * 4
+5 + 7 + 7 * 5
+8 + (2 + 8 * 9 + 5 * 4 + 9) * 8 * 7 + 7 * 5
+7 * (3 * (3 * 3)) + (7 * (4 + 2 + 8 + 3 * 2 + 3)) * 2 * 5 + 3
+2 + ((8 * 7 * 9 + 8 + 6) * 4 + 6 * 3 * 6) * 4 * 7 * (4 + 6 + 6 * 2 * 7 * 6) + 8
+4 * 8 * 8 + (3 * 3 * (4 + 5 * 4 + 4 + 4 + 7)) + 4
+9 + ((3 + 8) + 4) + 4
+(2 * 2 * 6 * 2) * 4 + 2 * 7 + 6
+8 * (3 + 9 + 2) + 9 * (7 + 9 + 7) * (2 * 4 * (2 + 7) + 6 * (5 + 9 + 6 + 8 * 8) * 7) * (7 + (3 * 5 + 4 + 5) * 3 * 3 * 8 + 4)
+5 * 8 * ((9 + 8 * 5) * 3 + 7 * 9 * 6) * 4
+(4 * (3 * 6 * 7) * 4 * 4 + 5 * 3) * ((4 + 7 + 9) + 4) * 5
+3 * 5 + (2 * 6 * (5 + 6 + 4) * (5 + 5 * 5 * 5) * 5 * 8) + 5 * 6 + 8
+(2 + (6 * 2 * 5 + 8 * 4 + 4) + 4 + (4 * 3) + 6 + 7) + 2 * 9 + 9 + 9 * ((8 * 6) + (6 * 2) * (6 + 8 + 4 * 2 * 7 * 6) * (5 + 7 * 9) + 6)
+6 * (3 + (2 * 7)) + 6 * (4 * 5)
+5 + 7 * 4
+4 * (3 + 8 * 9 + 5) + 6 * (9 + (4 * 6 + 4) * (4 + 2 + 7 * 4 * 3 + 2) + 4 * 3) + (2 * 7) + 5
+(5 * 2 * 2 * (2 + 8 + 5 * 6) + (3 * 9 + 7 + 2 * 6 + 7) + 6) + (5 * 5 * 5 * 8) + 2 * 5 * 4
+(3 + 8 * (6 * 4 * 6 + 9) + 3) * 3
+((7 * 5 + 2 + 6 + 8) * (7 + 2 + 3) * 5 + 7) * 7 * 6 * (7 + (4 * 6 * 8 * 7 + 2 + 2) + 6 + 8 * 9 + 4)
+2 + 7 * 7 + (6 + (9 + 8) + 6 * 2 * 7) + ((3 * 6 * 8 * 3) * 6 + 2 * 8 * (2 * 2))
+4 + 6 * 9 + 7 * (8 + 6 * 3 + (5 * 8 + 2 * 8 + 6 + 9) * 4 * 5) + (5 + 9)
+7 * 6 + (8 + 5 * 3 * (9 * 2 + 5 + 6) + 7 + 9) + 9
+(8 + 7 + 8 * 4 * 6) + 5 * (9 * 4 * 9)
+8 + (5 * 8) * (9 + 6 * 4 * 8 * 6 + 3) * 6 + 3 + 3
+((7 + 9 * 7 + 2 + 3) * 6 * 3) * (9 * 7 * 7 + 6) + 2 * 9 * 9 + 2
+3 + 5 * (2 + 8 * 2 * 7) + 6 + (7 + (7 + 5 * 8 * 6 * 4) + 5 * 3 * (4 * 2 + 2 + 6 * 3 + 6)) + 7
+4 + 7 * 9 + 6 * 7 * (6 + 5 + 9 + (7 + 9 + 2 + 3 * 7) + 6)
+7 + ((8 * 6 + 7 * 4 * 4 * 4) + 3 + 5) + 5 + 7 + 2 + 2
+9 + (2 * (4 + 2) + 7)
+(3 * 2 * 6 * 3 * 5) + 5 + (6 * 7 * 5) * 6
+(4 + 3 * 5) * 7 * 8 + 9
+(9 + 7 + 9 + 6 * 8) * 8 * (9 + 7 * 6 + 6)
+8 + (7 + (8 + 4 + 6) * 5 + 7) * 5 + ((9 * 5 + 8 * 4 * 7 + 2) * (4 * 2 + 7))
+3 + 8 * (7 * (4 * 7 * 3 * 8 + 3) + 7 + 3 * 8 * 3) * 6 + 5 + 9
+5 + (2 + 2 + 8 + (3 + 5 * 3 * 6 + 6 + 2) * 8) + 9 + 3
+9 * 8 * (7 + 8 + 8)
+(3 * 3 * 2 * 4 + 2) + 4 + 8 + 6 * 7
+(5 + (9 * 5 + 9)) * 2
+4 * ((4 * 7 * 3 * 9 + 9 * 9) * (8 + 6 + 2 * 9 * 2 * 4) + (3 * 4) + 2 * (6 * 2 + 9 * 3) + 9)
+3 * 2 * (4 + 5 + (2 + 5 * 2 * 6 + 8) + 5 + 2 * (8 + 5)) * 7 * 6 * 6
+(5 + 8 * 5) + 4 * 4 * (6 + 7 * 5 * (9 * 6 + 5) + 5)
+8 * 7 * 3 * (7 * 6 * 5 + 2 + 8) + 5
+7 * (4 * 4 + 2 + (2 * 9) * 6 + 8) + 5 + (3 * 5) + 9 * 8
+2 * 3 * 8 + ((8 * 3 + 9) + 9 * 6 + (6 * 5 * 9 * 2) + 4 * 2)
+6 + 7 + (6 * 3 * 5 + 3 + 5 * 8) + 8 * 2
+((8 + 2 + 4 + 3 + 5 * 2) + 5 + 5 + 4 + (5 + 8 + 2 + 6 * 6 * 5)) * 4 + ((8 * 7 + 5) + (5 + 4) + 7 + 9) + 7
+(7 + 2 + 7 * (3 + 6 + 6 + 7 + 3 * 3) + 6) * 8 + 7 + 2 + 4
+6 + 8 * 9 * 8 * (8 + 4 * 3 * (5 * 6 * 4 * 2 * 8)) * 8
+(2 * (3 + 7 * 6 * 7)) * (2 + 7 + 3 + 9 + 9 + (6 + 4 + 3 * 5 * 5 * 4)) + 2
+9 * ((4 * 9 * 7 * 4) + 9 + 5 * 3) + 9 + 7
+((2 + 4 + 6 * 8) + 8 * 7 + 7) * 8 * 3 * 2
+(4 * 5) * 8
+(3 + (8 * 4 * 8)) * 7 + 4 * (4 * 4 * 6 + 7 * (5 * 3 + 4 * 4 + 4 * 4) * 9)
+2 + 9 + 3 + 3 * 6 + 6
+8 * 9 * ((8 * 7 * 3 * 4) + 2) + (9 + 9) * (7 * (5 + 6 * 2 + 7) + (5 * 2 + 3 + 7))
+2 * 8 + 2 + (3 + 4 * 4 * 8) + (8 * 5 * 7 + (8 * 6 + 8 * 6))
+((5 + 4 + 5) * 2) + 6 * 3 + (4 * 2)
+(9 * 4 * (7 + 2 + 5 * 6)) + 4 * 7 * 7 * 2
+((4 + 9) + 6) * 5
+(4 * 2) * ((3 * 5 * 5 * 3 * 9 + 5) * (5 * 2 * 5)) + 2 + 2 * 5
+(4 + (4 * 2 + 7 * 2 + 6 * 8) * 8 + 2 * 8 + 3) + 3 * 7 * 3 + 8
+2 + (6 * 5 + (8 + 4 + 9 * 7)) + 5
+((7 + 5 + 8 * 4) + 2) + 3 + (9 * (7 + 8 * 3 * 8 + 2 * 7) + 5 + 7) + 2
+4 + 7 * (3 * 4 + 6 + (6 * 7 + 7 + 4 * 5 + 4) + 2 * (6 + 3 + 8 + 9)) * 8 + 5
+7 + 4 + 8
+8 * 8 * (8 * 6 * (2 + 8 * 9 + 7) + 6 * 4) + 3
+(4 + (9 * 8 + 5 + 9 * 2 * 6)) * 4
+9 + 5 + 2
+8 + 2 * 6 + (3 + 4 + 8)
+2 * 5 + ((6 * 3 * 4 + 4 * 8) + 9 + 4 + 2) * (9 + 2) + 3
+4 * 8 * 6 + 4 + 9
+8 + 9 * (7 + 9 + 2 + (7 * 3 + 5) + 6 + 4) * 4 * 5
+6 * ((7 + 6 + 3) * 8 + 5 + (3 * 7 + 8 * 5 + 6 + 9))
+6 * 9 * 4 + 7 + 4
+7 * 2 * 7 * 9
+8 * 5 + (8 + 9 + 9 + 3 * 7) * 4 + (9 + 2 * (2 + 8 * 3 + 4 * 2 + 8) * 8 + 8 + (7 + 3 + 9)) * 8
+8 + 7 * ((4 * 9) * 6) + 6
+(4 * 7 + 2) + 7 * ((2 + 5 * 9 + 5 * 9 * 8) + 8)
+(9 * 4 + 4 * 6 * 6 + 9) + (8 + 3 + 3) * 6 * 8 + 3
+(9 + (4 + 9 + 7 * 9 * 7 * 7)) * 2 * ((5 + 9 * 3) * 2 * 3) + 2
+(2 + (7 * 8 + 9) * 7) + 4 * 2 + 6
+(7 * (6 * 5 + 8 * 8 + 4) * (6 * 4 * 3)) + (9 + 7 + 2 + 4 * 9) * (2 + 8 * 4 + 3) + 7 * 5 + 6
+(4 + 3) + 8 + 2 * 4
+(8 + 3) + 5 + 6 + (6 + 4) + 7
+6 * 7 + 2 + ((6 + 7 * 5 + 6 * 4) + 4 + 8 * 5 * 8 * 9) + (7 * 6)
+(4 + 9 + 5 + 5) + 7 + ((9 + 9) + 5 * 6 + (9 * 4 + 6) * (4 * 7 * 6 + 2)) + (6 + (2 + 7 + 6 * 7 + 4 * 6))
+4 + 4
+(8 + 8 + (5 * 2 + 4) * 5 * 2) * (3 * 4 * 6 + 3 + 4 * 9) * (8 * 6 + 5 + 9 + (9 + 4 * 3 * 5) + 4)
+4 * (8 + (3 + 5)) + 2 * 5 * 4
+7 + 5 * 2 * 3 + 6 * 8
+2 + ((9 + 9 + 2 * 6) + 4 + 2 * 8)
+2 + ((5 * 4 * 7) * 9 * 5 + 4 + 7 * 5) * 6
+2 * 4 + ((7 * 4 + 4) + 6 + (8 + 9 + 9 + 8)) + (3 + 3) * ((2 + 8) + (9 + 7) + 8 * 2) * 3
+(2 * 6 + 4 * 5 + (3 + 7 * 9 + 2 + 2)) + 6 + (8 + 6 * 4 * 8 + 9) + (7 + 9)
+(2 + (8 + 4)) + 5 * 3 + 6 * (7 + 3 + 7 * 4 * (6 * 7 * 2 * 9 * 6 + 9) + (6 * 4))
+8 + 7 * 2 * 3
+8 * (5 + 2 + 7 * (9 + 2 * 6 * 5 * 6) + 2) * 6 + 9 * 4 * 4
+(2 + 4 + (8 * 8 + 7 + 8 + 4 + 7) * 2 + (4 * 7 * 7 * 8)) + 5 * 9
+(4 + 7 * 2 * 9 * 6) + 9 + 7 + (6 * 3 + (8 + 7 + 2 * 8 * 4 * 3) + 4 * 8 * 2) + 5 * 6
+(7 + 4 * 8) * 7 * 4 + (7 * 2 * 9 + 8) + 8 + 9
+(7 * 3 * 3 * 2) * (2 + 8) * 5 + 3
+9 + 3 * 2 + 3 + 8
+(7 + 4 * 4) + 2
+9 + (3 + 8 * 2 * 7) * 7
+9 * (7 + 7 * (5 * 8 * 8 + 8) * 6 + 4) + 9 * 3 + (4 * 2) * (2 * 6 + 3 * 9 * (7 + 2 * 2 + 6 * 3))
+7 + (5 + 5 + 2 * 3)
+8 + (7 + (4 + 2 + 7 * 6) * 4 + 4) + (2 * 9 + 9 * 5) + 3 + 3 + 9
+7 + 8 * 7 * 6 * (4 * 6 * (9 + 7 * 7 + 2)) * 2
+(9 + 4) * 2 * 7
+3 * (7 + 9 * 9) * 8 + 9 + 6 * 7
+9 * (2 + 7 * (8 * 2 + 5 * 9) + 7) + 6 * 9 + 5
+4 + 7 * (5 + 9 + 7 * 9 + (8 * 8 + 4 + 6 + 5) * 3)
+3 + 5 * ((9 * 9 * 3 + 9) + 6 * 7 * 2)
+(2 + 7 * 6 * 2) + 7
+(5 * 9 + 7 * 9 * (5 + 4 + 6 * 3 * 5) * (8 + 8 + 6)) * 9 + (6 * 3 * 4 + 8 * 3)
+4 + 4 + ((3 + 6 + 5 * 5) * (8 + 7 + 9) + 3 + 7 * 7) + (3 + 8 + (8 * 4 + 5 + 5 * 2) * 7 * 5)
+6 * 7 + (5 + (9 * 7 + 6 * 4) * 8 * 6 * (5 * 7 + 6 + 4 + 9 * 5) + 4)
+9 + 8 + (3 * 5) + 3 + (4 + 2)
+8 * 9 * 6
+(6 * 2 * (2 + 9 * 4 * 8 + 2 * 9) + (6 * 9)) * 8 * 6 + 4
+(6 * 3) + (8 + 3 + 2 * 4 + 9)
+3 * 4 + (4 + 8 + 2 + (6 * 7 + 5 * 8) + (9 * 7 + 3)) + 7 * 7
+((6 * 5) + (6 + 3) * 7 * 9 + (7 + 3 + 6) + 7) * 5 * 4 + 7 * (2 + 2 * 8 * 5 * 5 * 6) + 7
+(9 + 5) * (8 * 2 + 2) + 9 * 7 + 5 + 7
+(2 * 8 + 2) + 8 * (2 * 5 * (8 + 8 * 8) + (8 + 6 * 4 + 4 + 4 + 2) * 3) + 9 * (7 * 8 + 5 + (8 * 7) + 8 + 8) + (7 + 5)
+5 * (5 * 9 + 8 * 4) + 4 * (4 * 7 + 6 + 7 * 5 * 3)
+8 * 8 * (8 * 8 * 6 * 9 + 5 + 6) * (4 + 6 + 5 * 7)
+9 + 4 + 8 * 5 * (4 + 9 + 7 * (9 + 5))
+4 + 9 + 6 * 4 + (9 * 3 * (8 * 6 * 5 * 5 * 7 + 5) + (6 + 7 + 7 * 4 + 8) + (4 + 5 + 8 * 5 + 7)) + (9 + 9)
+4 * 4 + 8 + 8 * (7 * (8 + 5 * 4)) + 6
+2 * 9 + (7 * 2 + 5 * 7 + 5) + 4
+2 * 6 * 7 + (6 * 3 * 4 * (7 * 6 + 4) + 8)
+(4 + 3 + (9 + 7 * 6 + 2 * 2 * 6) + 7) * 4 * (5 + 7 * 7) * ((3 * 6 + 4 + 4 + 3 + 2) * (4 * 5 + 4 * 9)) * (4 + 5 * (8 + 4) * 6 + 9 + 6)
+(7 * 4 * (7 * 4 + 9 + 5) + 5) + (4 * (6 * 6 + 6 + 9) + (3 + 4 + 3 + 2 * 9 * 5)) + 8 + ((9 * 7 * 4 + 5 * 9 + 7) * 8 * (8 + 3 * 9 * 3) + 7 * 7 + 4) * (2 + (5 + 3 + 3 + 2 + 8) + 2 * 6 * (3 * 9)) + 2
+(4 + 7 + 7 * 8 + 6 * (3 * 5)) * (5 + 9)
+4 + 2 + (5 + 3 * (2 + 4 + 2 + 7 * 6)) * ((4 + 6 * 6 * 3) * 5 * 4 * 2 + 3 + 5)
+(4 + (4 + 8 * 2) * 7) + 3 * 8 * 6 * (8 * 7 + 8 + 3 * 7)
+6 * 9 + 3 + ((6 + 2 * 3 * 4 * 5 + 4) * 8 + 3 * (3 * 3 * 4 + 2 * 3)) + 9
+((2 + 7 * 2 + 9 * 6) + 5 + 5) + (8 + 5 * 3 + 6) * (6 + (5 + 8 + 7 + 2 * 8) * 4 + 2 * 2) * 7 + 3 + 4
+(4 + (7 * 2 * 5 * 8 + 6 + 2) * 2 * 8) * 9 * 5
+5 + 8 + 3 * 4 * (2 + 5 * 5 + 6 + 5) + 4
+7 * 9 + (6 * 2 * 7 * 2 + 5) + 6 + 2
+5 + (9 + 2 * (5 * 5 * 2 * 2) * 2 + (2 * 6 + 8)) * 9 * 4
+4 + 4
+8 * 2 * (5 + 2 * 9 + 7)
+2 * 8
+5 * (5 + 6 + (3 + 6 * 5) * 8) * 2 + 4 + 9
+9 * 2 * (2 * 6 * 9 * 6 * 5 + 3) * 6 * (9 + 3 + 2) * (9 + 5 + 6 + 7 * 7)
+4 + 6 * 3 * 6
+7 * 7 * 6 * 7 + (6 + 7 + (9 + 6 * 9) * 3 * 3) + 7
+2 * (9 + 9) * 6 + 3 * (9 * 9 * 7 + 2 + 6 + 4) + 3
+4 * (4 * 9 + (5 * 5 + 3 + 6 * 8) * 2) + 3 * 6
+6 + (8 + 3 + (2 + 4 * 8)) * 7 + 6 * 5
+(2 * 4) * 3 + 2 * (9 * 7 + 5 + 2)
+3 * (5 + (3 * 4) * 6 * 2 * (3 + 6) + 4)
+3 * 4 + 2 * 4 * (8 * 4) * 9
+((8 * 7 + 7) * 9 * 8 + 4) + 9 * 8 * 2 + 2
+3 * 2 * 6 + 4 + 6 * ((5 * 9 * 4 + 6) * 3)
+(9 * 9 + 8 * 5) + 7 * 3 + (8 + 2) + (6 + 5 * 6)
+4 * 2 * ((5 + 6 * 3 * 9 + 8 + 6) + 6 * (6 + 5 + 5 + 7 * 4 * 6) + 2 * 9 * 3)
+8 * (4 + 7 * 3) * (4 + 6 + (2 * 2) * 6) + 6
+(9 * 5 * (5 + 7 + 6 + 9 * 8 * 8) + 8 + 5) + 6 * (5 + 7) + 6 + 9
+4 * ((2 * 9 + 6 * 4 + 6 * 8) * 9 * 8 * 7 * (3 * 5 * 2 + 5 * 5 + 5) * 7) + 2
+7 * 8 + 6 + ((3 * 2 + 9) + 5 * 6 + (8 * 3 + 6 * 6) * (3 * 9 * 6 * 9 * 3))
+3 * (7 + 2) + (4 + 4 * (3 + 2 * 2) * 3) + 9
+3 * (6 + 8 + 4 + 5 * 7) * 7
+3 * (5 + 2 * 6 * 9 + 4) + 3 * 5 + 5
+(2 * (2 * 9 * 8 * 5) * (5 * 5) + 6 * 4 + 6) * 8 * 6 * 8 + 6 * 6
+(5 * (7 + 3 + 2)) * 5 * 2
+7 * 6 * 8 + 9 * 6 + (7 * (2 + 8 * 8 + 8) + 5 + 2)
+2 + 6 + (5 + 5 + (7 + 6) + 5 + 4) * (7 * 2 + 3 * 9 * (5 * 8 + 5)) * 8
+(6 * 5 * 5 * (2 * 8 * 4 + 2 + 8 * 8)) * 2 + 5
+6 * 6 * 6 * 2 * (2 * 7 + 7 + (7 + 7 + 3 * 4 * 7) * 5) * 2
+8 + (9 + 9 * (4 + 2) + 3 + 8) * 9 * 4
+(7 + 9) * 3 + 2 * (2 * 8 * 6 + 7 + 8)
+2 * 8 * 2 * (6 * (9 * 5) * 3 + 4)
+((7 * 4 * 3 + 9 + 8 * 5) * (6 * 2 + 2) * (2 + 7 + 3) + 7 + (8 * 9) * 4) * 9 + 5 * 7 * (3 * (2 * 5 + 5 * 9 + 7 + 3))
+5 + (7 * 4 + (7 + 3 + 5 * 5) * 7 * 2 * 4) + 5 + 5 + 5 * 6
+2 + 6 * (2 * 7 + 4 * 2 + 8) + 7 * (9 * 6 + 5 * 9 * (8 * 8 * 5 * 7 + 3 + 2)) + 2
+3 + 6 + 8 + (6 * 9 * (8 * 5 * 9 * 9 + 8 + 7) * (2 + 8 * 9)) + 2
+4 * 5 * 7 + 9 + 2 + (6 * 2)
+8 + 5 + (2 * 8 * 7 * 2 * 9 + 5) * 6 * 4 + 5
+(4 + 9 * 4 * 8 + 7 + 8) + 9 * (5 * 2 + 8) * 9 + (7 * 7 * (6 + 7 + 5))
+6 + (9 + (2 * 8 + 5) + 7 * 9) * 2
+4 + (9 + 9 * 5 + 6 + 6 + 8)
+(9 * 7) * 5 + 3 * 4 + (4 * 7 * 6 * 6) * 2
+8 * (3 * 6) * (5 * (6 * 3 + 2) + 7 + 9 * 5 * (2 * 8)) + 6 * 3 * (4 + 5)
+9 + (2 + 5 * 2 + 7 + 8 * 3) + 8 + ((5 + 7 + 4 * 8) + 5) * 6
+(2 + 9 * 5) * (7 + 7 + 3 + (3 + 9 * 4) + 5)
+5 * 7 * ((4 * 8) + 6 + 3 * 3 * 7 * 6) * 2 + 3
+6 + 8 + 8 * 2 * (5 + 5 + 3 + (2 * 2 * 8) * 6) * 9
+4 * 8 * (5 + 8 + 7 + 2 * 2 * 8) * 6 + (8 + 3) * 2
+(8 + 9) * (6 + 2) * 5 + (3 * 8 * 2) + (7 + (4 + 3 * 6 + 3 + 8) + 2)
+2 * ((4 + 9) + 4 * (3 * 5 + 6 * 3 + 6 + 4) + 7 + 2 * 7) * 3 * 9 * (8 * 3 + 5 * 3) * 7
+((2 * 5 + 5 + 3 * 9) + 9 + 4) * 7 + 8 * 2 * 3
+2 + 5 * (5 + 5 * 9 + 2 * (4 + 2) * 4) + 4 + 2
+4 * 8 + (9 * 4 * 5 + 7) + 8 + (8 * 3 * 6 * 7 * 6)
+8 + (8 * 2 + 3 + 5) + 3 * 4 + 8
+8 + (2 + 9 + 9 * 9 + 3 + (8 + 6 + 4 + 6 + 9 * 9)) * 9 * 5 * (6 + 5 * 7 * (2 * 9) * (4 * 3 + 5)) + (7 * 2)
+(3 * 7 + 5 * (9 + 6 + 5) * 5) + 7 + 8
+9 + 7 + (7 * (9 + 7 + 8 * 5 + 9 * 6) + 9) + (3 + 9 + (9 + 6 + 9 + 7 * 7 * 6)) * 7 + (4 * 5 * (5 + 9 + 2))
+7 + 9 + (7 * (7 + 8 + 7 + 8 * 4 * 8) + 7 + 3 + 5 * 8) * (5 + 6) + (6 * 6) * 7
+2 * 8 + (9 + (2 + 6 + 7 * 7)) * 3 + 7 + (4 * 4)
+(7 + 2 + 5 * (8 + 6 + 9 * 2 * 6)) * 9 * 3
+6 * 9 + 4 + ((5 + 8 + 4 + 8 * 5 * 7) * 2) * 2
+9 + 5 * 3 + 2 * 7 * 5
+8 * 4 * ((8 * 8 + 7 + 9 + 3 + 6) + 3 + 6 + (2 + 8 * 9 + 6)) + 9 * 5 * 7
+6 + 8 * 3 + (6 * 4 * (8 * 3 + 8) + 3 * 7 * (9 * 6 * 7 * 8)) + 2 * 9
+6 * 3 * 5 * 3 * 5 + 6
+5 + (6 * 9 * 9 * 3 + 5 * 6) + 6 * 3
+((6 * 5 + 7) + 4 + 9 + (6 + 9 * 6 * 5 * 7 * 5) * 6) + ((8 * 5 * 3) + 5 * 9 + (7 * 5 + 5 * 6)) * (9 * 7 * 8) * 4
+8 * ((7 + 5 + 5 * 8) * (2 * 6))
+((9 + 4 + 6 + 7 * 4 + 3) * 2 * (6 * 8) + 8) + 5
+3 + 2 + 8 * ((3 + 9 + 7) + 9 * 9 * (3 * 2 * 7 + 9))
+8 + (5 + 2 + 3 + 4) * 4 + (8 + 6 + 9 * 4)
+6 * 9 * ((3 + 7 + 8 + 7 + 6 + 9) + 3 * 5)
+7 + 4 * 8 * (5 * 8 + 7) * 8 + 5
+3 + 7 * 6 * 7 + (4 + 3 * 3 + 6 + 6 + 9) + 4
+4 * 4 + (8 * 7 + (8 + 5 * 8 + 4) + 8 * 4 * (3 * 7 * 3))
+(5 * 9 + 3 + 2) + 4 + 7
+(3 * 2 + 2) + (8 * 2 * 4 + 8)
+(7 * 3 * (5 + 9) * 8) * ((8 * 3 * 3 + 6 + 4) * (7 * 8 * 7 + 9 * 5)) * (7 * (6 * 8 * 5 * 5 + 6 + 5))
+(6 + 5 + 8 + 8 + 2) * 7
+6 * 6 + (7 * 5 * 7 * 2 + 7 + (6 + 7 * 7 + 5 + 5)) + 6 * 2 * 9
+(4 + 5 * 9 + 2 * 8) * (7 * 9) * ((5 + 7 + 6 * 6 * 8 + 3) * (2 + 2 + 8) * 9) * 4 + 8 + 8
+(3 * 6 + 4 * (6 + 2 * 9 + 6 * 2 + 8) + (3 * 7 + 8 * 4 + 2)) + 9 + 7 * (5 + 4) + 2 * ((6 + 4 + 8 * 5 * 6 + 2) * 2 + 9 + (3 * 7) + 9)
+6 + 7 + 2 * 7 + (6 + 4 * 5) * 5
+4 * (9 * 6 + 2)
+5 * 3 + (8 * (4 + 5 + 5 * 9) + 2)
+3 * 3 + ((4 * 5 * 4) * 9 + 2 * (8 + 7 * 6 * 5 * 8)) + 3 + 5
+3 + ((2 * 5 + 8) + (2 * 6 * 5 + 9 + 7 + 8) + 7 * (9 * 9 * 4) * 8 + 6)
+(7 + 4 + (9 + 5 + 7 + 6 * 9) + 4 * (6 * 7 * 7) + 2) * 3 + 3 * 6
+(4 + 2 + 3 * (2 * 6 * 6 * 9)) * ((7 + 6 * 8) + 6 * 2 + (9 + 2) * (2 + 3))
+2 * (6 * (7 + 5 * 8 * 4) * (9 * 8 + 8) * (9 + 6) + 9 + 2)
+9 * (8 + (5 + 2)) * 7
+8 + (4 * 4 + 9 * 8 + (6 + 7 * 5 + 5) + 2) * 6
+(9 * (6 * 2 * 8 * 9) * 4 * 7 + 2 * 9) + 2 * 3
+2 * 5 * 4 + 4 + 6 + 6
+7 + 8
+((5 + 4 * 2 + 7) * 2 * (2 + 4)) * (3 * 8 * 3 * 3 + 6 + 6) + 6 + 3 * 7
+4 * (3 + (4 * 6 + 9 * 3) + 7 * 9 + (9 * 4 * 4))
+(7 + 4 + 4 * 4) * 8 * (9 + 5) + (4 * 5 * 8) * 7
+(3 + 2 * (4 + 7 + 8 * 2 + 5)) * 7 + 6 * 7 + 8
+9 * 8 * (8 * 8) + 9 + 6
+4 + 5 + 9 + (3 + 9 * 9 + 5 * 8 + 4)
+3 + 6 + 5 + 2 * 4 * (6 * 2 + (2 + 4 + 3 + 5 + 2) + 7)
+8 * 8 * 5 * ((6 * 7) + 2 * 7 + 2 + 2 + 7) * 6
+2 * 8 + (7 * 4 + (5 * 7 + 6 * 2 * 4) * 8) * 7 + 3 * 7
+(3 * 6 + (4 + 7)) + 8
+5 * 4 * (5 * 6 * (6 + 8 + 6 + 7 * 8 + 3) * 3 + 8 * 3) + (2 * (2 + 4 + 2 * 3 + 9 * 5) + 3 * (5 + 6 * 2 * 2 + 3) + 6) * (2 * 2) + 6
+5 * (7 * 5 * 2 + 7 + (8 * 3 * 6 * 8 * 8 * 2) + 2) + 4 + 6
+7 + 5 * 6 + (4 * 5)
+(8 * 4) * ((3 + 2 * 3 + 9 + 6 + 4) + (9 * 4) + 6 + 4) * 9
+6 * 5 * (2 + (6 * 7) * 8 + 7) + (2 * (4 * 5 * 5 * 6 + 5) * 2 * 3 + (9 * 2 + 3) + 6) * 6 * 5
+(8 * (2 + 9) * 6 + 6 * 8 + 4) + 2 * 2 + 2
+9 + (5 * 5 * (7 + 2 * 2 + 3 * 7) + 3 + 9) + 5 + 9 * 2
+(7 + 2 + 5 * 5 + 5 * (7 * 9)) * 7 + 6 * 7 + (6 + 5 * (5 * 7) * 5 * (4 + 7 + 8 * 7) + 8) + 5
+(8 + 2) + 2 * 6 * 7 + ((7 + 6 * 8 * 8 + 2) * 8)
+(9 + 5) + 7 * 6 * 5 + 6
+(5 + 2) + (4 + 8 + 8 * 5) * (6 * 2 * 3 * 4 * (7 + 3 + 7 * 3 + 5) + 7) * 2
+4 * 5 * 6 + 8 * (9 * 3)
+3 + (2 + 2 * 7 * 7) * 2 * 4 + (4 * 9 + 3 * (6 + 6)) + 3
+(2 + 2 + 4 + (2 * 3 + 6 + 9 * 3 + 4) * 4 * 7) + 5
+5 * (2 + 2 * 5 * 2 * 7) * ((8 + 5 * 4 + 2 + 7 * 4) + 2 * 7 * 9 * 9) + (8 + 2) * (7 + 7 * 9)
+4 * 3 * 7 * (7 + 2 * 3 * 3 + 9)
+9 * 5 * 7 + (3 * (5 + 2 + 3) * (9 + 2 * 5 + 9 * 4 + 2) * (9 * 4 + 8))
+(8 + (9 * 6 + 3 * 3) + 7 + (9 + 4 * 6 * 8) * 7 + (8 * 9 * 9 * 8)) * 9 * 2 + 2 + (5 * 5) * 4
+9 + 3 + 9 + 9
+(5 * 5 * 3) + 3 + (7 + 3 + 9 + 8 + 9) * 8 + 4
+4 * 7 * 2
+6 * 5 + 2 + (8 * (8 * 7 * 7 * 4 + 7)) * 9 * 2
+((2 * 6 * 8) + (2 * 5) + 2 * (3 + 6 * 6)) * 6
+9 + 7 * ((2 + 6 * 3 + 4 * 3 + 2) * (8 * 5 + 5) * 7 * 7 * 9) + 2 * 7 * 2
+7 * ((3 + 2 + 2 * 2) * (3 * 6 + 4) + 9 * 4 * 7) * 2
+6 * 6 + 8 + (4 * 3 * 3 + 3)
+(9 * 6 + 8 + 7 + 5 + 3) * 2
+6 + 6 * (3 * (8 + 8 + 2 + 9)) + (2 + (2 * 4 + 8 * 9 * 7 + 4) * (8 + 4 + 5))
+9 + 2 * (9 + 5)
+6 + (6 + (2 + 6 * 7) * 9 + 4)
+9 * ((2 * 9 * 2 + 2) + 9 * 7)
+9 * 3 * (8 + 4) * 8 * 8 + (3 + (6 + 2 * 9 * 4 * 6) * 7)
+3 + 7 + 5 + 7 * (9 + 3 * (8 * 9 + 6 + 7 + 9 * 8) * 9)
+5 * 6 * (4 * 5 * 4 + 6) + 6 + 6 + 2
+8 * 2 + (6 + 9 * 3 + 9) + 7 + 9
+3 + 2 + (2 + 9) + 7
+(6 + 3 * 3 * 8 * 5) + (5 * (7 * 7 + 8) + 8 + 6 + (4 + 3 + 5 * 5) * 8) + 5 + (6 * 4) * 8 * 2
+5 + 5 * 6 + 7 * (5 * (4 + 9 * 4 + 7 + 2 * 8) * 2 * 8 * 7) + 3
+(7 + (9 + 5 + 9 * 4 * 5 * 6) + 8) * 3 * ((7 * 8 + 8) * 5 + 8 * (2 * 6 + 9) * 5 + 7) * 4
+((5 + 6 + 5 + 3 + 6) * 6) + (8 * (8 * 2 + 3 + 9 + 3) * 7 * 7 * 2) * 7 * 3
+4 * (9 + 8 * 8 + 6 + 3) + 8 + ((7 * 3 + 2 * 2 + 7) + 2 * 2) * 4
+(7 + 7 * 5 + 5 + 4) + 8 + 6 * (6 * (9 + 8 + 8) + 8) + 4 + 2
+(6 + 9 * 3 * (9 * 8 + 3) * (9 * 9 * 2)) * 8
+4 + ((4 + 3 + 4 * 9 + 8) * 5 * 4 * 5 + 7 * 2) + (3 + 3 + (6 * 4) * 5 * 4 + 4) * 4 * ((6 * 6) + 5 + 4)
@@ -0,0 +1,2 @@
+3789
+667437230788118
@@ -0,0 +1,2 @@
+1259
+689
@@ -0,0 +1,2 @@
+20091
+2325343130651
@@ -0,0 +1,2 @@
+31142189909908
+323912478287549
@@ -2,7 +2,7 @@

 use crate::utils;
 use anyhow::Result;
-use lazy_static::lazy_static;
+use once_cell::sync::Lazy;
 use regex::Regex;
 use std::str::FromStr;

@@ -18,6 +18,19 @@ struct Passport {
    cid: Option<String>,
 }

+static HGT_RE: Lazy<regex::Regex> =
+    Lazy::new(|| Regex::new(r"^[0-9]+(cm|in)$").expect("regex compilation failure"));
+static HCL_RE: Lazy<regex::Regex> =
+    Lazy::new(|| Regex::new(r"^#[0-9a-f]{6}$").expect("regex compilation failure"));
+static ECL_RE: Lazy<regex::Regex> = Lazy::new(|| {
+    Regex::new(r"^(amb|blu|brn|gry|grn|hzl|oth)$").expect("regex compilation failure")
+});
+static PID_RE: Lazy<regex::Regex> =
+    Lazy::new(|| Regex::new(r"^[0-9]{9}$").expect("regex compilation failure"));
+static PASSPORT_RE: Lazy<regex::Regex> = Lazy::new(|| {
+    Regex::new(r"(byr|iyr|eyr|hgt|hcl|ecl|pid|cid):(\S*)").expect("regex compilation failure")
+});
+
 impl Passport {
    // true if all the required fields (valid or otherwise) are present (i.e. all but "cid")
    fn required_fields_present(&self) -> bool {
@@ -45,40 +58,29 @@ impl Passport {

    // byr (Birth Year) - four digits; at least 1920 and at most 2002.
    fn is_byr_valid(&self) -> bool {
-        if let Some(s) = &self.byr {
+        self.byr.as_ref().map_or(false, |s| {
            utils::parse_usize_in_range(&s, 1920, 2002).is_some()
-        } else {
-            false
-        }
+        })
    }

    // iyr (Issue Year) - four digits; at least 2010 and at most 2020.
    fn is_iyr_valid(&self) -> bool {
-        if let Some(s) = &self.iyr {
+        self.iyr.as_ref().map_or(false, |s| {
            utils::parse_usize_in_range(&s, 2010, 2020).is_some()
-        } else {
-            false
-        }
+        })
    }

    // eyr (Expiration Year) - four digits; at least 2020 and at most 2030.
    fn is_eyr_valid(&self) -> bool {
-        if let Some(s) = &self.eyr {
+        self.eyr.as_ref().map_or(false, |s| {
            utils::parse_usize_in_range(&s, 2020, 2030).is_some()
-        } else {
-            false
-        }
+        })
    }

    // hgt (Height) - a number followed by either cm or in:
    //    If cm, the number must be at least 150 and at most 193.
    //    If in, the number must be at least 59 and at most 76.
    fn is_hgt_valid(&self) -> bool {
-        lazy_static! {
-            static ref HGT_RE: regex::Regex =
-                Regex::new(r"^[0-9]+(cm|in)$").expect("regex compilation failure");
-        }
-
        if let Some(s) = &self.hgt {
            if HGT_RE.is_match(s) {
                if s.ends_with("cm") {
@@ -93,47 +95,21 @@ impl Passport {

    // hcl (Hair Color) - a # followed by exactly six characters 0-9 or a-f.
    fn is_hcl_valid(&self) -> bool {
-        lazy_static! {
-            static ref HCL_RE: regex::Regex =
-                Regex::new(r"^#[0-9a-f]{6}$").expect("regex compilation failure");
-        }
-
-        if let Some(s) = &self.hcl {
-            HCL_RE.is_match(s)
-        } else {
-            false
-        }
+        self.hcl.as_ref().map_or(false, |s| HCL_RE.is_match(s))
    }

    // ecl (Eye Color) - exactly one of: amb blu brn gry grn hzl oth.
    fn is_ecl_valid(&self) -> bool {
-        lazy_static! {
-            static ref ECL_RE: regex::Regex =
-                Regex::new(r"^(amb|blu|brn|gry|grn|hzl|oth)$").expect("regex compilation failure");
-        }
-
-        if let Some(s) = &self.ecl {
-            ECL_RE.is_match(s)
-        } else {
-            false
-        }
+        self.ecl.as_ref().map_or(false, |s| ECL_RE.is_match(s))
    }

    // pid (Passport ID) - a nine-digit number, including leading zeroes.
    fn is_pid_valid(&self) -> bool {
-        lazy_static! {
-            static ref PID_RE: regex::Regex =
-                Regex::new(r"^[0-9]{9}$").expect("regex compilation failure");
-        }
-
-        if let Some(s) = &self.pid {
-            PID_RE.is_match(s)
-        } else {
-            false
-        }
+        self.pid.as_ref().map_or(false, |s| PID_RE.is_match(s))
    }

    // cid (Country ID) - ignored, missing or not.
+    #[allow(clippy::unused_self)]
    fn is_cid_valid(&self) -> bool {
        true
    }
@@ -143,13 +119,7 @@ impl FromStr for Passport {
    type Err = anyhow::Error;

    fn from_str(s: &str) -> std::result::Result<Self, anyhow::Error> {
-        lazy_static! {
-            static ref PASSPORT_RE: regex::Regex =
-                Regex::new(r"(byr|iyr|eyr|hgt|hcl|ecl|pid|cid):(\S*)")
-                    .expect("regex compilation failure");
-        }
-
-        let mut ret: Self = Default::default();
+        let mut ret: Self = Passport::default();
        s.split_whitespace().for_each(|s| {
            PASSPORT_RE.captures_iter(&s).for_each(|cap| match &cap[1] {
                "byr" => ret.byr = Some(cap[2].to_string()),
@@ -8,7 +8,14 @@ use std::{
 };

 fn count_uniq_alpha_chars(s: &str) -> usize {
-    HashSet::<usize>::from_iter(s.chars().filter(|c| c.is_alphabetic()).map(|c| c as usize)).len()
+    HashSet::<usize>::from_iter(s.chars().filter_map(|c| {
+        if c.is_alphabetic() {
+            Some(c as usize)
+        } else {
+            None
+        }
+    }))
+    .len()
 }

 fn count_common_answers(s: &str) -> usize {
@@ -91,16 +91,16 @@ impl Console {

        // execute instruction at pc
        self.hits[self.pc] += 1;
-        match self.program[self.pc] {
+        match self.program.get(self.pc).unwrap() {
            Instruction::Acc(n) => {
                self.accumulator += n;
                self.pc += 1;
            }
            Instruction::Jmp(n) => {
-                if n < 0 {
+                if *n < 0 {
                    self.pc -= n.abs() as usize;
                } else {
-                    self.pc += n as usize;
+                    self.pc += *n as usize;
                }
            }
            Instruction::Nop(_) => {
@@ -127,13 +127,12 @@ impl Console {
            .hits
            .iter()
            .enumerate()
-            .filter(|(_, hits)| **hits > 0) // filter only instructions we hit
-            .map(|(i, _)| i) // map just the index
-            .filter(|i| match self.program[*i as usize] {
+            .filter_map(|(i, hits)| if *hits > 0 { Some(i) } else { None })
+            .filter(|i| match self.program.get(*i as usize).unwrap() {
                // filter instructions we can modify
                Instruction::Jmp(_) => true,
-                Instruction::Nop(n) => n != 0,
-                _ => false,
+                Instruction::Nop(n) => *n != 0,
+                Instruction::Acc(_) => false,
            })
            .collect();

@@ -13,12 +13,12 @@ pub fn count_diff1_diff3(diffs: &[i64]) -> usize {
 // follows the pattern 0, 1, 1, 2, 4, where the total paths for a runlength N
 // is sum of the paths in N-3, N-2, and N-1.
 fn paths_by_runlength(runlength: usize) -> usize {
-    let mut p: Vec<usize> = vec![0, 1, 1]; // vec of most recent 4 in sequence
-    const L: usize = 3; // length of p Vec
-    for i in L..runlength + 1 {
-        p[i % L] = p[(i - 3) % L] + p[(i - 2) % L] + p[(i - 1) % L];
+    let mut p: Vec<usize> = vec![0, 1, 1];
+    let p_len = p.len();
+    for i in p.len()..=runlength {
+        p[i % p_len] = p[(i - 3) % p_len] + p[(i - 2) % p_len] + p[(i - 1) % p_len];
    }
-    p[runlength % L]
+    p[runlength % p_len]
 }

 fn count_paths(diffs: &[i64]) -> usize {
@@ -12,7 +12,7 @@ enum Location {

 // compute the 8 immediately adjacent coordinates which contian chairs
 fn adjacent_coords(
-    map: &[Vec<Location>],
+    seat_map: &[Vec<Location>],
    pos: (usize, usize),
    max: (usize, usize),
 ) -> Vec<(usize, usize)> {
@@ -27,9 +27,9 @@ fn adjacent_coords(
    let max_row = max.0.min(pos.0 + 1);
    let max_col = max.1.min(pos.1 + 1);

-    (min_row..max_row + 1)
-        .flat_map(|i| (min_col..max_col + 1).map(move |j| (i, j)))
-        .filter(|p| *p != pos && map[p.0][p.1] != Location::Floor)
+    (min_row..=max_row)
+        .flat_map(|i| (min_col..=max_col).map(move |j| (i, j)))
+        .filter(|p| *p != pos && seat_map[p.0][p.1] != Location::Floor)
        .collect()
 }

@@ -49,7 +49,7 @@ fn compute_basic_adjacency(map: &[Vec<Location>]) -> Vec<Vec<Vec<(usize, usize)>
 fn search_direction_for_chair(
    map: &[Vec<Location>],
    start: (usize, usize),
-    step: &(i32, i32),
+    step: (i32, i32),
 ) -> Option<(usize, usize)> {
    let mut i = start.0 as i32 + step.0;
    let mut j = start.1 as i32 + step.1;
@@ -80,7 +80,7 @@ fn compute_advanced_adjacency(map: &[Vec<Location>]) -> Vec<Vec<Vec<(usize, usiz
                    dirs.iter()
                        .filter_map(move |d| {
                            let dir = *d;
-                            search_direction_for_chair(map, (i, j), &dir)
+                            search_direction_for_chair(map, (i, j), dir)
                        })
                        .collect()
                })
@@ -99,7 +99,7 @@ fn seating_round(

    for row in 0..map.len() {
        for col in 0..map[row].len() {
-            match map[row][col] {
+            match map[row].get(col).unwrap() {
                Location::Floor => (),
                Location::Unoccupied => {
                    if !adj[row][col]
@@ -17,11 +17,10 @@ fn navigate(data: &str) -> usize {
            "E" => pos_e += dist,
            "W" => pos_e -= dist,
            "F" => match heading {
-                0 => pos_n += dist,
+                0 | 360 => pos_n += dist,
                90 => pos_e += dist,
                180 => pos_n -= dist,
                270 => pos_e -= dist,
-                360 => pos_n += dist,
                _ => panic!("non cardinal heading!"),
            },
            "L" => heading = (heading + 360 - dist) % 360,
@@ -0,0 +1,122 @@
+// ==== day 13
+
+use crate::utils;
+use anyhow::Result;
+
+#[derive(Debug)]
+struct BusRoute {
+    index: usize,
+    time: usize,
+}
+
+fn parse_bus_routes(input: &str) -> Vec<BusRoute> {
+    input
+        .trim()
+        .split(',')
+        .enumerate()
+        .filter_map(|(i, s)| {
+            if let Ok(t) = s.parse::<usize>() {
+                Some(BusRoute { index: i, time: t })
+            } else {
+                None
+            }
+        })
+        .collect()
+}
+
+fn mins_to_next_departure(dep_time: usize, bus: &BusRoute) -> usize {
+    let scheduled = bus.time * (dep_time / bus.time);
+    if scheduled == dep_time {
+        0
+    } else {
+        scheduled + bus.time - dep_time
+    }
+}
+
+// after failing at brute force, looked online for hints and learned about
+// the Chinese Remainder Theorem.
+//
+// code from https://rosettacode.org/wiki/Chinese_remainder_theorem#Rust
+#[allow(clippy::many_single_char_names)]
+fn egcd(a: i64, b: i64) -> (i64, i64, i64) {
+    if a == 0 {
+        (b, 0, 1)
+    } else {
+        let (g, x, y) = egcd(b % a, a);
+        (g, y - (b / a) * x, x)
+    }
+}
+
+// after failing at brute force, looked online for hints and learned about
+// the Chinese Remainder Theorem.
+//
+// code from https://rosettacode.org/wiki/Chinese_remainder_theorem#Rust
+fn mod_inv(x: i64, n: i64) -> Option<i64> {
+    let (g, x, _) = egcd(x, n);
+    if g == 1 {
+        Some((x % n + n) % n)
+    } else {
+        None
+    }
+}
+
+// after failing at brute force, looked online for hints and learned about
+// the Chinese Remainder Theorem.
+//
+// code from https://rosettacode.org/wiki/Chinese_remainder_theorem#Rust
+fn chinese_remainder(residues: &[i64], modulii: &[i64]) -> Option<i64> {
+    let prod = modulii.iter().product::<i64>();
+
+    let mut sum = 0;
+
+    for (&residue, &modulus) in residues.iter().zip(modulii) {
+        let p = prod / modulus;
+        sum += residue * mod_inv(p, modulus)? * p
+    }
+
+    Some(sum % prod)
+}
+
+// main
+pub fn run() -> Result<(usize, i64)> {
+    let data = utils::read_file("data/input-13.txt")?;
+    let answers = utils::read_i64s("data/output-13.txt")?;
+
+    // parse initial start time and bus routes
+    let parsed: Vec<&str> = data.splitn(2, '\n').collect();
+    assert_eq!(parsed.len(), 2);
+    let departure_time = parsed[0].parse::<usize>().unwrap();
+    let routes: Vec<BusRoute> = parse_bus_routes(parsed[1]);
+
+    // find which of the bus routes departs most soon after departure_time
+    let mut next_departures: Vec<(usize, usize)> = routes
+        .iter()
+        .map(|bus| (mins_to_next_departure(departure_time, bus), bus.time))
+        .collect();
+    next_departures.sort_unstable();
+    let best = next_departures.first().unwrap();
+    let p1 = best.0 * best.1;
+
+    // use CRT to compute the congruence across all these modulii
+    //
+    // after failing at brute force, looked online for hints and learned about
+    // the Chinese Remainder Theorem.
+    //
+    // code from https://rosettacode.org/wiki/Chinese_remainder_theorem#Rust
+    let modulii: Vec<i64> = routes.iter().map(|bus| bus.time as i64).collect();
+    let residues: Vec<i64> = routes
+        .iter()
+        .map(|bus| {
+            if bus.index == 0 {
+                0
+            } else {
+                ((100 * bus.time - bus.index) % bus.time) as i64
+            }
+        })
+        .collect();
+    let p2 = chinese_remainder(&residues, &modulii).unwrap();
+
+    assert_eq!(p1, answers[0] as usize);
+    assert_eq!(p2, answers[1]);
+    Ok((p1, p2))
+}
@@ -1,4 +1,4 @@
-// ==== day 12
+// ==== day 14

 use crate::utils;
 use anyhow::Result;
@@ -42,7 +42,7 @@ fn parse_write(s: &str) -> Instruction {
 fn parse(input: &str) -> Vec<Instruction> {
    input
        .lines()
-        .map(|l| l.trim())
+        .map(str::trim)
        .map(|l| match &l[0..4] {
            "mask" => parse_mask(l),
            "mem[" => parse_write(l),
@@ -74,7 +74,6 @@ fn simulate1(program: &[Instruction]) -> u64 {
    memory.values().sum()
 }

-#[inline(always)]
 fn set_bit(n: u64, bit: usize, value: bool) -> u64 {
    if value {
        n | (1 << bit)
@@ -0,0 +1,41 @@
+// ==== day 15
+
+use crate::utils;
+use anyhow::Result;
+use std::collections::HashMap;
+
+fn play_speaking_game(input: &[i64], n: usize) -> i64 {
+    let mut seen: HashMap<i64, usize> = HashMap::new();
+    let mut last_insert: Option<usize> = None;
+
+    input.iter().enumerate().for_each(|(turn, num)| {
+        last_insert = seen.insert(*num, turn);
+    });
+
+    (seen.len()..n).fold(*input.last().unwrap(), |_, turn| {
+        let num = match last_insert {
+            Some(prev_turn) => (turn - 1 - prev_turn),
+            None => 0,
+        } as i64;
+
+        last_insert = seen.insert(num, turn);
+        num
+    })
+}
+
+// main
+pub fn run() -> Result<(i64, i64)> {
+    let data: Vec<i64> = utils::read_file("data/input-15.txt")?
+        .trim()
+        .split(',')
+        .map(|s| s.parse::<i64>().expect("parse error"))
+        .collect();
+    let answers = utils::read_i64s("data/output-15.txt")?;
+
+    let p1 = play_speaking_game(&data, 2020);
+    let p2 = play_speaking_game(&data, 30_000_000);
+
+    assert_eq!(p1, answers[0]);
+    assert_eq!(p2, answers[1]);
+    Ok((p1, p2))
+}
@@ -0,0 +1,144 @@
+// ==== day 16
+
+use crate::utils;
+use anyhow::Result;
+use regex::Regex;
+use std::collections::HashMap;
+
+#[derive(Debug, PartialEq, Eq, Hash)]
+struct Field {
+    name: String,
+    ranges: Vec<std::ops::Range<i64>>,
+}
+
+impl Field {
+    fn num_in_range(&self, num: i64) -> bool {
+        self.ranges.iter().any(|r| r.contains(&num))
+    }
+}
+
+fn parse_fields(input: &str) -> Result<Vec<Field>> {
+    let re = Regex::new(
+        r"(?P<field>[\w\s]+): (?P<min1>\d+)\-(?P<max1>\d+) or (?P<min2>\d+)\-(?P<max2>\d+)",
+    )?;
+
+    Ok(re
+        .captures_iter(input)
+        .map(|caps| Field {
+            name: caps["field"].trim().to_owned(),
+            ranges: vec![
+                std::ops::Range {
+                    start: caps["min1"].trim().parse::<i64>().unwrap(),
+                    end: caps["max1"].trim().parse::<i64>().unwrap() + 1_i64,
+                },
+                std::ops::Range {
+                    start: caps["min2"].trim().parse::<i64>().unwrap(),
+                    end: caps["max2"].trim().parse::<i64>().unwrap() + 1_i64,
+                },
+            ],
+        })
+        .collect())
+}
+
+fn parse_tickets(input: &str) -> Result<(Vec<i64>, Vec<Vec<i64>>)> {
+    let mut lines = input.lines().map(str::trim).filter(|l| l.contains(','));
+
+    let my_ticket: Vec<i64> = lines
+        .next()
+        .unwrap()
+        .split(',')
+        .map(|n| n.parse::<i64>().unwrap())
+        .collect();
+
+    let other_tickets: Vec<Vec<i64>> = lines
+        .map(|l| l.split(',').map(|n| n.parse::<i64>().unwrap()).collect())
+        .collect();
+
+    Ok((my_ticket, other_tickets))
+}
+
+fn ticket_error_rate(fields: &[Field], ticket: &[i64]) -> i64 {
+    ticket.iter().fold(0, |sum, value| {
+        if fields
+            .iter()
+            .any(|f| f.ranges.iter().any(|r| r.contains(value)))
+        {
+            sum
+        } else {
+            sum + value
+        }
+    })
+}
+
+fn find_field_locations(fields: &[Field], my_ticket: &[i64], tickets: &[Vec<i64>]) -> i64 {
+    // find valid tickets
+    let mut valid_tickets: Vec<&Vec<i64>> = tickets
+        .iter()
+        .filter(|t| ticket_error_rate(&fields, t) == 0)
+        .collect();
+    let my_ticket = my_ticket.to_vec();
+    valid_tickets.push(&my_ticket);
+
+    // build matrix of maps which we'll use to track viable fields for
+    // each column of each ticket
+    let mut viable_fields: Vec<HashMap<&str, usize>> = vec![HashMap::new(); my_ticket.len()];
+    valid_tickets.iter().for_each(|ticket| {
+        ticket.iter().enumerate().for_each(|(j, col)| {
+            fields.iter().for_each(|f| {
+                if f.num_in_range(*col) {
+                    *viable_fields[j].entry(&f.name).or_insert(0) += 1;
+                }
+            });
+        });
+    });
+
+    // now revisit that matrix, and looking at one column at a time, find
+    // the column that has only one field which 100% matched, then remove it
+    // from the list
+    let mut matches: HashMap<&str, usize> = HashMap::new();
+    for _ in 0..my_ticket.len() {
+        // find a matching field
+        for (col_id, fields_for_column) in viable_fields.iter().enumerate() {
+            let possible_fields = fields_for_column
+                .iter()
+                .filter(|(k, _)| !matches.contains_key(*k))
+                .filter(|(_, v)| **v == valid_tickets.len())
+                .collect::<HashMap<&&str, &usize>>();
+            if possible_fields.len() == 1 {
+                let match_name = possible_fields.keys().next().unwrap();
+                let match_col = col_id;
+                matches.insert(match_name, match_col);
+            }
+        }
+    }
+
+    // multiply our ticket's "departure" fields
+    matches.iter().fold(1, |product, (k, v)| {
+        if k.starts_with("departure") {
+            product * my_ticket[*v]
+        } else {
+            product
+        }
+    })
+}
+
+// main
+pub fn run() -> Result<(i64, i64)> {
+    let data = utils::read_file("data/input-16.txt")?;
+    let answers = utils::read_i64s("data/output-16.txt")?;
+
+    let fields = parse_fields(&data)?;
+    let (my_ticket, other_tickets) = parse_tickets(&data)?;
+
+    // find invalid tickets, sum error rates
+    let p1 = other_tickets
+        .iter()
+        .map(|t| ticket_error_rate(&fields, t))
+        .sum::<i64>();
+
+    let p2 = find_field_locations(&fields, &my_ticket, &other_tickets);
+
+    assert_eq!(p1, answers[0]);
+    assert_eq!(p2, answers[1]);
+    Ok((p1, p2))
+}
@@ -0,0 +1,47 @@
+// ==== day 18
+
+use crate::utils;
+use anyhow::{anyhow, Result};
+
+peg::parser! {
+    grammar arithmetic_parser() for str {
+        rule ws() = quiet!{[' ' | '\n' | '\t']+}
+
+        rule number() -> i64
+            = n:$(['0'..='9']+) { n.parse().unwrap() }
+
+        pub rule arith_equal_precedence() -> i64 = precedence!{
+            x:(@) "+" y:@ { x + y }
+            x:(@) "*" y:@ { x * y }
+            --
+            ws()* n:number() ws()* { n }
+            ws()* "(" ws()* e:arith_equal_precedence() ws()* ")" ws()* { e }
+        }
+
+        pub rule arith_addition_precedence() -> i64 = precedence!{
+            x:(@) "*" y:@ { x * y }
+            --
+            x:(@) "+" y:@ { x + y }
+            --
+            ws()* n:number() ws()* { n }
+            ws()* "(" ws()* e:arith_addition_precedence() ws()* ")" ws()* { e }
+        }
+    }
+}
+
+// main
+pub fn run() -> Result<(i64, i64)> {
+    let data = utils::read_file("data/input-18.txt")?;
+    let answers = utils::read_i64s("data/output-18.txt")?;
+
+    let p1 = data.lines().fold(0, |sum, line| {
+        sum + arithmetic_parser::arith_equal_precedence(line).unwrap()
+    });
+    let p2 = data.lines().fold(0, |sum, line| {
+        sum + arithmetic_parser::arith_addition_precedence(line).unwrap()
+    });
+
+    assert_eq!(p1, answers[0]);
+    assert_eq!(p2, answers[1]);
+    Ok((p1, p2))
+}
@@ -12,17 +12,13 @@ mod day09;
 mod day10;
 mod day11;
 mod day12;
+mod day13;
 mod day14;
+mod day15;
+mod day16;
+mod day18;
 mod utils;

-// TODO
-// ====
-// * clean up error handling (move to `?` inside closures)
-// * templatize read_i64s()
-// * build out a bit of a harness for the runner
-// * add criterion benchmarking
-// * figure out nicer way to organize into modules
-
 // ==== main()

 fn main() -> Result<()> {
@@ -38,6 +34,10 @@ fn main() -> Result<()> {
    println!("Day 10: {:?}", day10::run()?);
    println!("Day 11: {:?}", day11::run()?);
    println!("Day 12: {:?}", day12::run()?);
+    println!("Day 13: {:?}", day13::run()?);
    println!("Day 14: {:?}", day14::run()?);
+    println!("Day 15: {:?}", day15::run()?);
+    println!("Day 16: {:?}", day16::run()?);
+    println!("Day 18: {:?}", day18::run()?);
    Ok(())
 }
@@ -23,11 +23,6 @@ pub fn parse_usize_in_range(s: &str, min: usize, max: usize) -> Option<usize> {
    }
 }

-#[allow(dead_code)]
-pub fn times(n: usize) -> impl Iterator<Item = usize> {
-    (0..n).into_iter()
-}
-
 // Lexicographic combinations.
 //
 // This algorithm generates all t-combinations of n numbers {0, 1, ..., n-1},
Author	SHA1	Message	Date
swaits	cc609a9937	add github mirror	2024-01-29 10:31:45 -07:00
Stephen Waits	e311dbaddb	actually run day 18 solution Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-24 09:52:43 -10:00
Stephen Waits	d0986b6f61	day 18 solutions Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-24 09:40:10 -10:00
Stephen Waits	90a766296b	remove lazy_static for OnceCell’s Lazy<> Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-24 09:38:50 -10:00
Stephen Waits	39746c982c	cleanup many clippy pedantic warnings Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-16 13:51:35 -08:00
Stephen Waits	2a13ede1c4	day 16 hackfest Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-16 00:15:29 -08:00
Stephen Waits	71a46593ba	day 13 solution after hints! Attempted a brute force solution. After letting my i9 churn on it across all cores and hyperthreads for ~4 days, looked online and learned about Chinese Remainder Theorem. Applied code from Rosetta Code and success. Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-15 13:58:14 -08:00
Stephen Waits	9fb4f0de7c	minor day 15 cleanup Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-15 10:34:37 -08:00
Stephen Waits	a10114640a	day 15 - use the right data structure (HashMap, not BTreeMap) Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-15 07:47:29 -08:00
Stephen Waits	cd1f769de9	day 15 solutions (brute force, slow) Signed-off-by: Stephen Waits <swaits@amazon.com>	2020-12-15 07:44:57 -08:00