#1920. 公园重建

    ID: 1920 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: NOI/NOI+/CTS 上传者: 标签>CTT赛事:contest1972来源:qoj.ac数据:公开样例广搜

公园重建

公园重建

题目描述

标题: 公园重建 - Problem - QOJ.ac

#10355. 公园重建

Statistics

The problem was used in the following contests:

Note: Currently the partial scoring for this problem is not working.

怪物城有一个大型公园,该公园由若干个景点以及连接这些景点所在地点的单向道路组成,共有 v 个景点,编号为 1,2,⋯,v,这些景点包含了 n 个入口和 1 个出口,编号 1,2,⋯,n 的景点为入口,编号为 v 的景点为出口。公园内一共有 e 条道路,第 i 条道路的起点为景点 ai,终点为景点 bi。

每个景点 i 都有一个标志 si,这个标志是 &、| 两者之一。类似地,每条道路 i 也有一个标志 ti,这个标志是 &、|、~、<、> 五者之一。如果 ti 不等于 ~,那么道路 i 还有一个权值 li。

每天,有 n 只怪物组成一波进入公园。第 i 天,初始生命值分别为 hi,1,hi,2,⋯,hi,n 的 n 只怪物在同一时刻分别进入 n 个入口 1,2,⋯,n,然后这些怪物将在公园内闯荡。在每一分钟内,每只怪物将会分身成 k 个生命值和分身前相同的怪物(k 为以该怪物所在景点为起点的道路数),分别朝着 k 条以该怪物所在景点为起点的道路前进。

一只怪物通过一条道路恰好需要 1 分钟。生命值为 h 的怪物通过道路 i 之后生命值将变化为 h′,下表给出了变化关系。

ti= h′= 说明 & h AND li 将 h 和 li 在二进制下做按位与运算的结果 | h OR li 将 h 和 li 在二进制下做按位或运算的结果 ~ NOT h 将 h 在二进制下按位 0,1 取反的结果 < h SHL li 将 h 在二进制下低位补 li 个 0,舍弃最高 li 位的结果 > h SHR li 将 h 在二进制下高位补 li 个 0,舍弃最低 li 位的结果

表格中 AND,OR,NOT,SHL,SHR 分别对应了按位与、按位或、按位取反、按位左移、按位右移五种位运算。其中 h,li 和 h′ 都是 32 位无符号整数。对于 AND,OR 运算,满足 0≤li<232。对于 SHL,SHR 运算,满足 0≤li<32。

当生命值为 h1,h2,⋯,hc 的多只怪物在同一景点 i 相遇时,它们会合体成一只怪物,其生命值 h′ 等于 h1,h2,⋯,hc 做 si 运算的结果,即:若 si 为 &,则合体后的怪物生命值 h′=h1 AND h2 AND ⋯ AND hc;若 si 为 |,则合体后的怪物生命值 h′=h1 OR h2 OR ⋯ OR hc。之后,如果该怪物位于公园的出口,那么它就会离开公园。每一波怪物中,第一只离开公园的怪物被称为 Winner。所有怪物初始生命值和 Winner 离开公园时的生命值都会被记录下来。

一只怪物死亡当且仅当以下几种情况之一(死亡后的怪物永远不会行动或参与合体):

1、没有一条道路以该怪物所在景点为起点,且该怪物不在出口。

2、该怪物的生命值为 0。这意味着怪物可能在道路上死亡或者在合体后瞬间死亡。

3、从所有怪物进入公园到当前时刻超过了 k 分钟,其中 k 为怪物的寿命。

你可以认为第 i+1 天时,在第 i 天进入的怪物均离开公园或死亡。

然而,m 天之后,一场天灾将这个公园严重破坏了。不过,怪物城希望根据这 m 天的记录重建这个公园,但这件事有些困难,于是他找到了你来帮忙——当然,只要你设计出任意一种能满足 m 天的所有记录的方案就行了。

输入格式

所有输入数据 rebuild1.in ~ rebuild10.in 见数据下载。

输入第 1 行包含 3 个整数 n,m,k,分别表示每天进入的怪物个数、天数以及怪物的寿命。

第 2 行至第 2m+1 行为 m 天的记录。其中,第 2i 行包含 n 个整数 hi,1,hi,2,⋯,hi,n,表示第 i 天的 n 只怪物进入公园时的初始生命值,第 2i+1 行包含 1 个整数 wi,表示第 i 天怪物的 Winner 离开公园时的生命值。数据保证每天均存在 Winner。

输出格式

针对给定的 10 个输入文件 rebuild1.in ~ rebuild10.in,你需要分别提交你的输出文件 rebuild1.out ~ rebuild10.out。

输出第 1 行包含 2 个整数 v,e,分别表示景点数和道路数,n<v≤100,0≤e≤500。

第 2 行包含 1 个长度为 v 的字符串 s,其中第 i 个字符 si 为 &、| 之一,表示第 i 个景点的标志。

第 3 行至第 e+2 行,每行描述一条道路。其中,第 i+2 行四个数或字符 ai,bi,ti,li,分别表示第 i 条道路的起点、终点、标志和权值。1≤ai,bi≤v,标志为 &、|、~、<、> 之一,特别地,当 ti 为 ~ 时,li 并不会输入。允许两景点间连有多条道路,也允许存在起点和终点相同的道路。

输出任意一种满足要求的方案即可。数据保证存在这样的方案。

样例输入

2 4 2
11 1
20
11 2
18
11 3
16
18 12
12


样例输出

4 4
||&&
1 3 | 0
2 3 ~
2 4 & 12
3 4 < 1


样例说明

样例输出为一种可能的公园重建方案。以第 1 天的怪物为例:

一开始,有 2 只怪物,分别位于景点 1,2,生命值分别为 11,1。

第 1 分钟,景点 1 的怪物沿道路进入景点 3,其生命值变为 11 OR 0=11;景点 2 的怪物分身成 2 只怪物,一只沿道路进入景点 3,其生命值变为 NOT 1=4294967294,另一只沿道路进入景点 4,其生命值变为 1 AND 12=0,因此该分身在进入景点前死亡。之后,位于景点 3 的 2 只怪物合体成 1 只生命值为 11 AND 4294967294=10 的怪物。此时仅景点 3 有 1 只怪物。

第 2 分钟,景点 3 的怪物沿道路进入景点 4,其生命值变为 10 SHL 1=20。景点 4 为出口,所以接下来该怪物将离开公园,成为 Winner。

因此,该组怪物的 Winner 生命值为 20。

子任务及部分分

我们提供了 10 个评分文件 rebuild1.ans ~ rebuild10.ans。每个评分文件共 10 行,第 i 行一个评分参数 ai,具体意义将在下面给出。

每个测试点单独评分。对于每个测试点,如果选手的输出格式不合法,则得 0 分。如果输出合法,但 m 条记录中只有部分记录被满足,则你还可能获得部分分。

在你的方案中,若满足的记录条数为 xuser,你的分数将会由下表给出:

得分 条件 得分 条件 10 xuser≥a10 5 xuser≤a5 9 xuser≥a9 4 xuser≥a4 8 xuser≥a8 3 xuser≥a3 7 xuser≥a7 2 xuser≥a2 6 xuser≥a6 1 xuser≥a1

若不符合表中所有条件,得 0 分;若符合表中的多个条件,则取分数最高的。

如何测试你的输出

在终端中先切换到该试题的目录下:(windows用户请使用cmd)(假设你把输入输出文件、checker 什么的都放在了 rebuild 这个文件夹下)

cd rebuild

我们提供checker这个工具来测试你的输出文件是否是可接受的。使用这个工具的方法是,在终端中运行

./checker_linux64 <case_no>

其中 case_no 是测试数据的编号。例如

./checker_linux64 3

将测试 rebuild3.out 是否可以接受。(windows用户请使用 checker_win32 3)(什么你是windows 64位?放心吧可以运行win32应用程序的。)

当然我们有对应的 linux 32 位版本:checker_linux32。如果 linux 用户发现无法运行程序,请尝试执行 chmod +x checker_linux64 或 chmod +x checker_linux32 后重试。

在你调用这个程序后,checker 将根据你给出的输出文件给出测试的结果。

请不要随便更改in文件,防止checker出现不可预知的错误。

另外,你还可以在终端中使用命令

./checker_linux64 –w <case_no>

以将测试点 <case_no> 中每天怪物行进过程中的位置和生命值输出到文件 report.log 中。注意文件 report.log 可能很大,极端情况下文件大小约为 150MB。

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

8 100 5
15 15 15 15 15 15 15 15
4294967295
15 15 15 15 15 15 15 14
4294967294
15 15 15 15 15 15 15 13
4294967293
15 15 15 15 15 15 14 15
4294967279
15 15 15 15 15 15 13 15
4294967263
15 15 15 15 15 14 15 15
4294967039
15 15 15 15 15 13 15 15
4294966783
15 15 15 15 14 15 15 15
4294963199
15 15 15 15 13 15 15 15
4294959103
15 15 15 14 15 15 15 15
4294901759
15 15 15 13 15 15 15 15
4294836223
15 15 14 15 15 15 15 15
4293918719
15 15 13 15 15 15 15 15
4292870143
15 14 15 15 15 15 15 15
4278190079
15 13 15 15 15 15 15 15
4261412863
14 15 15 15 15 15 15 15
4026531839
13 15 15 15 15 15 15 15
3758096383
1 13 2 7 14 2 2 10
489153066
15 4 4 8 3 11 13 13
4098374621
6 7 15 2 6 5 10 10
1743938986
1 6 12 9 9 5 3 5
382309685
13 9 8 11 3 6 3 12
3649779260
5 6 7 8 1 11 8 5
1450711941
8 10 10 7 9 14 7 10
2326240890
12 8 3 15 12 3 4 10
3359621962
4 12 12 8 15 5 4 7
1288238407
7 6 14 8 10 15 9 12
1994960796
8 2 3 8 6 11 15 11
2184735739
5 2 15 7 3 7 5 2
1391933266
9 9 14 13 7 12 14 11
2582478059
15 9 9 11 4 3 3 9
4187702073
8 14 4 5 15 3 5 6
2386948950
7 14 4 4 5 2 4 10
2118406730
9 3 1 13 13 1 8 5
2468204933
7 14 3 2 14 14 15 14
2117267198
2 14 1 3 11 13 7 4
773045620
11 2 12 13 6 1 11 15
2999804351
9 15 7 14 2 4 10 13
2675844269
13 3 2 9 1 15 1 1
3542687505
7 1 12 4 14 2 1 13
1908728349
13 6 4 4 14 14 6 13
3594841709
11 4 6 12 8 9 15 15
3027012095
12 14 7 1 4 6 5 1
3463530065
14 10 7 5 12 3 4 14
3933586254
12 12 5 7 14 1 3 5
3428311349
6 2 12 5 8 14 14 6
1657114342
5 9 14 1 4 5 10 14
1507935662
1 4 12 14 2 13 2 13
349056301
8 13 3 10 9 8 7 1
2369427569
14 12 6 5 10 3 12 9
3966084041
10 10 6 12 10 8 11 13
2859247805
12 13 11 10 5 10 11 4
3451542196
7 7 15 5 2 2 11 11
2012553915
7 10 15 2 4 13 12 1
2062699969
12 10 8 1 5 6 14 11
3397474027
2 1 15 14 5 6 1 5
570316309
6 6 3 13 8 9 8 1
1715308929
8 7 10 2 8 12 2 1
2275576865
13 8 1 11 10 10 1 11
3625691675
7 12 13 9 13 1 5 10
2094649690
14 14 5 12 14 14 13 13
3999067869
14 3 8 4 7 1 6 12
3817107820
14 4 5 1 11 9 11 10
3830561210
13 8 3 6 14 4 3 15
3627476031
12 14 11 6 11 11 6 5
3468082021
10 8 4 6 8 13 5 11
2823195995
3 4 6 1 15 11 9 12
878836636
13 2 6 13 5 3 8 11
3530380171
2 15 6 3 6 5 11 12
795043260
2 15 13 4 7 1 6 1
802451809
6 11 12 6 6 6 9 3
1808164499
4 4 6 3 12 12 9 12
1147391132
3 13 8 9 4 9 13 15
1032407519
2 10 5 5 3 6 2 6
710227494
10 1 3 1 13 14 14 14
2704400110
4 11 13 7 5 10 12 1
1272404673
4 15 15 6 9 15 4 7
1341562695
12 10 1 12 3 5 8 10
3390846346
6 1 5 12 12 4 6 5
1633469541
2 15 12 1 12 1 4 4
801227076
2 11 5 11 4 12 13 4
727403732
11 12 2 14 15 6 4 7
3157194311
8 15 14 10 7 4 5 11
2414507099
5 10 2 1 10 14 5 6
1512156758
7 3 5 3 9 13 13 2
1934859730
11 7 4 5 15 9 14 7
3074816487
12 9 9 6 1 11 13 14
3382057950
11 10 13 2 12 8 7 14
3134376062
2 13 6 13 5 14 2 6
762142246
8 13 15 8 12 11 12 12
2381892556
7 4 12 4 8 5 13 12
1959036380
7 12 14 1 9 5 2 7
2095158567
13 4 7 11 14 6 2 7
3564889639
7 8 6 8 2 5 5 13
2020091229
5 4 11 8 2 13 9 10
1421356442
14 12 8 6 7 1 6 8
3968233832
12 11 8 3 6 3 6 4
3414385508
10 4 4 11 13 13 15 7
2756435447
7 6 1 8 10 9 8 11
1981327755
12 9 7 5 4 2 12 3
3379905219
1
8
8
16
16
20
40
60
80
100

样例 2

2 1000 10
1 4294967294
1
2 4294967293
1
3 4294967292
1
4 4294967291
1
4294967290 5
1
4294967289 6
1
4294967288 7
1
4294967287 8
1
8 4294967288
2
8 4294967289
2
8 4294967286
2
8 4294967285
2
4294967287 7
2
4294967287 6
2
4294967287 9
2
4294967287 10
2
1254014658 2477035560
2
490138885 3804828410
1
2339147207 3186589662
2
4294967295 2525817859
2
1711183038 2583784257
1
637874918 3657092377
1
1461548835 53788711
2
2556499457 1738467838
1
3081479566 3965053982
2
3355847785 939119510
1
1503403904 928150154
2
1160757074 2049737684
2
1279425968 2582181674
2
1480176371 1032825580
2
2680874708 2953827695
2
1827788993 849965380
2
1036192898 3258774397
1
3698003007 4053222164
2
3005510025 2012677622
2
3683830866 611136429
1
656502398 3638464897
1
3915498607 379468688
1
149119894 1875296693
2
2925768959 1979670551
2
3581940982 4214657382
2
3735703005 559264290
1
1956733844 2127512388
2
4255609715 39357580
1
3373922466 921044829
1
1118665532 3176301763
1
1615376038 2679591257
1
1142344371 3152622924
1
1602591213 2789599692
2
3393606227 941760108
2
3838663290 456304005
1
235937028 2435060921
2
1114306305 3180660990
1
777820315 3517146980
1
1695503548 2599463747
1
2466475290 1828492005
1
1424317031 4069468357
2
1289903086 3005064209
1
1303652367 1418153237
2
3261554133 1033413162
1
2966796575 1882055955
2
2376136372 1249448767
2
1971139366 2323827929
1
1962319963 2927209107
2
2785467184 769586964
2
379357894 3915609401
1
2669823976 1625143319
1
2083278496 185487032
2
2117146044 2177821251
1
1789791605 3033484215
2
1379465817 4294967295
2
3471231448 823735847
1
1369213826 2925753469
1
3852838120 2645606335
2
381929061 3913038234
1
2172061213 2122906082
1
1346048476 4267325898
2
1015149208 1018404468
2
1557981020 3546152676
2
2717307525 1887109455
2
3933363223 361604072
1
96935463 4198031832
1
3619378241 675589054
1
2865328479 1429638816
1
817760590 3477206705
1
4237208960 57758335
1
1120945053 3174022242
1
3873423171 3597192229
2
3456787409 3842373584
2
2166493589 4163456098
2
2658800382 4051915891
2
4033839487 440056788
2
1061527006 3233440289
1
3008816436 258514215
2
1511898201 1064748411
2
3021113595 1273853700
1
1376401427 875682076
2
3353208864 3016109744
2
1699797530 2595169765
1
3592606855 702360440
1
1534990204 2759977091
1
86798986 2568651321
2
2202284265 2092683030
1
2862913944 2916950614
2
386662817 946943790
2
185562448 2150244777
2
908031929 2891874538
2
3595990146 698977149
1
3723287126 3821708993
2
2276248864 2018718431
1
4209516865 587885679
2
4023233067 271734228
1
2710700642 1584266653
1
488773727 2583683307
2
1262106926 3032860369
1
10130432 1634218407
2
688738000 3606229295
1
3019258738 1275708557
1
2970878981 882797823
2
3273138577 996086110
2
638305607 3656661688
1
2750629341 2452646192
2
3552360198 3093551158
2
1536826579 2758140716
1
881461496 3413505799
1
1396912399 3317369849
2
1602942795 2875597089
2
124456851 4170510444
1
1144580915 3150386380
1
1375362527 2919604768
1
315821778 447573566
2
4137571993 157395302
1
728290323 2857558594
2
2893240465 4294967295
2
2871532034 1423435261
1
2090376916 2204590379
1
3842181985 1295202278
2
2236121877 2058845418
1
986118847 3894816346
2
1875765642 2419201653
1
3844009 1227540150
2
2379324440 1915642855
1
3864832298 430134997
1
1719028973 2575938322
1
2656258314 1338776858
2
2572744352 3664427997
2
2952310638 1357577233
2
2947383798 1579370768
2
2840463154 1794787165
2
463393571 3831573724
1
2323023652 3762510261
2
2633490301 1661476994
1
593447786 2551235511
2
1581196709 3230492059
2
93498693 4201468602
1
1760858465 2534108830
1
78164810 4216802485
1
4275965191 2354457336
2
3478812865 816154430
1
1026743608 4017011686
2
2756775876 1408875622
2
2165743743 338419580
2
3785544052 2018188962
2
2928704965 4223600900
2
3794248960 500718335
1
2098832853 2196134442
1
2473434449 1861721653
2
172276599 4122690696
1
1522683683 4294967295
2
3812951864 482015431
1
1343578601 10358045
2
1446943861 3316519555
2
2535578008 3716069507
2
1440558228 1873715954
2
3687358234 4038994811
2
1877529454 849899232
2
3805580737 250980077
2
3998669722 296297573
1
4294967295 1280393044
2
2569917299 1752021032
2
4290007224 4960071
1
430894450 3864072845
1
1340029471 1291816848
2
1932097868 3893737731
2
1504503756 2790463539
1
3186924888 1108042407
1
2849744257 1445223038
1
3688906892 606060403
1
390783526 3904183769
1
1532927138 2762040157
1
4182417610 112549685
1
416685751 2701198855
2
1423061362 2871905933
1
1065284584 3229682711
1
3801127396 493839899
1
3649336548 786913165
2
1322154527 1995876489
2
82406901 4212560394
1
1012159449 3282807846
1
3550604036 2500520121
2
309913795 3985053500
1
1871853216 2423114079
1
1432328343 2862638952
1
3546975044 747992251
1
2205373247 2089594048
1
3197833804 1097133491
1
1382200548 3286638511
2
2775942852 4053204886
2
3487558500 3181925837
2
1557166777 824071144
2
2722101354 1572865941
1
485420355 3809546940
1
1403946053 2891021242
1
3949066273 345901022
1
4277664279 17303016
1
4106483705 188483590
1
2593448154 1701519141
1
3013719304 1643666987
2
580224661 1784613085
2
371643572 3923323723
1
2430891167 1864076128
1
2139669551 2155297744
1
4081489726 3605673878
2
762215657 3532751638
1
1149855816 3145111479
1
4076987559 217979736
1
1202854936 735463888
2
1698696485 1928895303
2
3543107460 751859835
1
864492590 3430474705
1
1701934302 4043587393
2
3685185514 609781781
1
3911016234 383951061
1
2951239584 2386395822
2
3697163003 3085611828
2
118704293 3550985113
2
1731001825 151758216
2
2015741924 2279225371
1
2376693741 1918273554
1
4294967295 1295022786
2
4136374039 158593256
1
4294967295 2928335760
2
63210755 2891563234
2
4294967295 1231925022
2
4294967295 3425707945
2
3761857150 533110145
1
4163067581 131899714
1
1679423285 1141490161
2
671889502 2609283972
2
2664752267 4047381375
2
3075674800 4271547111
2
4286339688 4192377110
2
1354686867 2940280428
1
3758639878 536327417
1
2967098452 3612321123
2
167396062 4002710866
2
1721581894 2573385401
1
3254545186 1040422109
1
719428063 902018863
2
1522722160 2772245135
1
1565265143 1360017307
2
3413547434 881419861
1
2936056950 3402084343
2
2519929402 1775037893
1
1728966000 2566001295
1
3857654786 437312509
1
4088885345 688829904
2
2970298926 1324668369
1
2012834282 2282133013
1
3149615793 1036607607
2
2029826816 2265140479
1
1826475928 3674016234
2
685881521 3969670500
2
1777877080 2517090215
1
76635694 4218331601
1
542576229 3752391066
1
1931282935 3313781340
2
1451449355 1068307868
2
36359864 238708774
2
2019906431 1308045917
2
1454419853 2840547442
1
2369712008 323494039
2
525395963 3654416183
2
1509786590 2785180705
1
2898580876 1959699976
2
4267838871 27128424
1
3672726889 622240406
1
3947307945 347659350
1
2173241550 2121725745
1
1562711379 2732255916
1
2827369940 861435863
2
1101538171 1818988679
2
527759402 404371622
2
2119569249 3606503371
2
1183732603 2593173367
2
4266620197 28347098
1
2043536442 2251430853
1
1694545341 2600421954
1
2328657671 1966309624
1
2856691313 1438275982
1
3823839104 471128191
1
1736206433 2558760862
1
3798923193 496044102
1
1548538739 2746428556
1
3425022546 869944749
1
2814034759 2723950379
2
1358131789 2180891151
2
2928726007 1934252625
2
971780949 3716777422
2
2995923350 3263388144
2
589097867 3705869428
1
1912181613 2382785682
1
371584315 3923382980
1
3322830427 972136868
1
1184794350 3110172945
1
2249952340 3326969874
2
2776533562 1430718684
2
2421231538 1873735757
1
732421328 3562545967
1
121273926 3270562855
2
914995881 3379971414
1
3928620577 366346718
1
4047201502 247765793
1
610203016 3684764279
1
67453134 1189696282
2
3850854251 2500189620
2
1818007178 579831192
2
2609088499 1685878796
1
3922640473 372326822
1
2360758532 1934208763
1
1640393072 458083384
2
432501235 1412745991
2
1266530282 1972188495
2
2374262278 2095516207
2
937160170 1262810673
2
2125262920 2169704375
1
3764646254 1834056405
2
2361674325 4188941723
2
193572317 1522465532
2
1073277125 3221690170
1
3982805010 1143343149
2
635522457 1601184508
2
3583277053 711690242
1
867152169 401664122
2
217940470 4077026825
1
3570482763 100472235
2
873200679 618510510
2
363498290 1273664090
2
560391294 3734576001
1
860741676 3434225619
1
171361655 3253243771
2
1958015792 4294967295
2
3029344173 912349494
2
1573266797 3646788430
2
723294993 2190558841
2
1262415313 2607722374
2
3533420401 2561841034
2
1685359928 2609607367
1
546706347 3748260948
1
3171937946 1929985865
2
2883882763 1411084532
1
2795333654 1499633641
1
635060953 3659906342
1
1466390610 2828576685
1
1097690052 3197277243
1
3774727781 2214374570
2
334553950 154085591
2
4294967295 4294967295
2
4294967295 3791643249
2
3465260773 4294967295
2
3602364722 692602573
1
936423700 2757137677
2
2809811966 1485155329
1
3192917704 4294967295
2
1281669444 3013297851
1
3360466426 435217104
2
2842318965 1452648330
1
1164065921 3130901374
1
4294967295 3607477526
2
529224842 4269096762
2
1934778545 1019995258
2
1172451658 3122515637
1
1070297304 4074856234
2
2437991209 1856976086
1
1411000747 3666870087
2
2147789541 2147177754
1
2849567514 2578780607
2
623095356 3671871939
1
59971230 4275670026
2
3238975976 1055991319
1
2010758690 983885819
2
215242608 45161113
2
4146658496 148308799
1
3506297947 979044634
2
2989158396 4022075176
2
839726717 3455240578
1
1830727749 2464239546
1
755978527 3538988768
1
599496754 3695470541
1
2850566574 2724079256
2
603996918 3690970377
1
3877653467 417313828
1
3417337578 610330246
2
3136118842 1170109195
2
1993085103 2301882192
1
3518196825 776770470
1
2877343810 1417623485
1
3635658053 167753572
2
2630246842 1664720453
1
1353566295 2941401000
1
963856466 2683276606
2
4174773514 120193781
1
2657600986 1637366309
1
2420386505 3974227792
2
2273997271 2020970024
1
4294967295 2070435841
2
2950660747 1344306548
1
4066634029 228333266
1
1562682232 2732285063
1
4051939672 1291741574
2
1161521998 1893182398
2
970124787 1570527216
2
1898374095 2396593200
1
1386173835 2908793460
1
1750293212 2544674083
1
2063983899 2230983396
1
2402055478 1901348424
2
3444925036 850042259
1
2269481238 2025486057
1
3233957593 1061009702
1
2544264348 491861635
2
2795142730 610521964
2
2415028711 1879938584
1
2286329752 2008637543
1
1039511995 2328656705
2
99194987 4195772308
1
1430576078 3408331917
2
951858374 3343108921
1
4239681850 55285445
1
4122584403 3364502091
2
1883052125 2411915170
1
1549927798 695164813
2
3459673734 835293561
1
1088167699 3206799596
1
3115224247 275327482
2
2969761400 201322052
2
2037468413 2257498882
1
2877643306 458151016
2
2557915255 1737052040
1
1346805606 2948161689
1
3192530887 1102436408
1
1745766916 3735506433
2
1899178739 2708820633
2
2763864543 1531102752
1
1657509557 2637457738
1
3184512860 3077747295
2
530924895 2244248717
2
3251205717 437093669
2
4294967295 3317896993
2
428859781 3181658192
2
3000067266 581809954
2
246370174 4048597121
1
1074716734 4294967295
2
1273680033 3980835493
2
3774457147 2971746701
2
2341060665 456002468
2
1196748689 4125168695
2
1150665901 3144301394
1
1356152635 2938814660
1
1359273882 2935693413
1
1761583299 2533383996
1
4294967295 2613705831
2
1985808792 2134856780
2
1152112319 3142854976
1
1960764201 124344308
2
3910809393 384157902
1
2341219725 1143171822
2
2328170459 1535415125
2
3685202596 2873415315
2
2087964521 2207002774
1
378542479 3916424816
1
845862419 2087772826
2
3823523450 471443845
1
3462437742 832529553
1
1742678168 3899441666
2
530916769 2507680303
2
2533696680 1761270615
1
857943776 377162902
2
860725124 3434242171
1
1978375242 2316592053
1
3356663347 938303948
1
532612429 1941436777
2
1966812240 2328155055
1
1433513312 2861453983
1
1773333547 2521633748
1
2790744143 3019910880
2
1549979325 1738236818
2
3538938048 326889216
2
146591417 2869873968
2
619410823 3675556472
1
1712105457 2582861838
1
525405443 3769561852
1
3514533405 926801993
2
3112425541 2713984226
2
1732056237 2562911058
1
4268273155 3917129656
2
3142012446 3772920423
2
342312070 234187765
2
3034162443 1260804852
1
525435116 3769532179
1
3497937476 673096367
2
1395367469 2899599826
1
2653753882 2527491511
2
3660213974 1517445932
2
148686136 4194442635
2
3418534644 876432651
1
3370941427 327800992
2
60263834 3444563201
2
1187326340 3107640955
1
1094897606 3413708749
2
1100041819 3194925476
1
2374154199 3369649300
2
2859716640 3225798435
2
1381837640 236623015
2
1152705195 3142262100
1
3598389182 3979837263
2
3236128273 3967658378
2
2892583599 1402383696
1
1234127407 2742796221
2
3087265482 848874276
2
1774240420 2201897899
2
3590700067 704267228
1
3399396062 2916280153
2
2803579176 3748155221
2
4091735284 3896831873
2
2189381687 2513602633
2
26598236 4268369059
1
381439489 3913527806
1
2823918283 2741945918
2
856088029 2675936695
2
821047112 3473920183
1
2770799902 1695858209
2
1008601872 3286365423
1
2958923453 2613794396
2
332588479 3962378816
1
970685017 1526460287
2
580742212 2966604191
2
546098904 3900825339
2
1235962777 3059004518
1
2129072321 2165894974
1
1413212071 3956359364
2
3123648041 1171319254
1
2757567152 1537400143
1
1575105049 2719862246
1
504283569 3250537008
2
3027749260 1267218035
1
1196679571 3725573851
2
3834591295 1549900675
2
330298805 1370599670
2
3346064796 1673657587
2
99737426 4195229869
1
2124223722 2170743573
1
1950979467 2343987828
1
2174192498 3428962640
2
2472381700 1822585595
1
330045661 2235513028
2
2730636393 1564330902
1
394977775 1268296270
2
2775709684 1519257611
1
1125128806 3169838489
1
2467457754 1294553972
2
646064657 2417570123
2
174223921 4120743374
1
2221029557 2073937738
1
3208597966 3814915459
2
2078781011 80124794
2
633539732 502655543
2
3021730556 634118789
2
2863401763 4195433416
2
1661585140 498007878
2
1279970246 679275178
2
2766875559 1528091736
1
457603948 3837363347
1
2093998363 1395271265
2
3455505995 830490277
2
4113759467 181207828
1
3712947845 582019450
1
638653139 3656314156
1
1885947037 2409020258
1
2664136984 1630830311
1
4048327230 652196128
2
1918928482 2376038813
1
935617316 29178476
2
1223212350 3071754945
1
2402876048 3074168415
2
1750719620 2544247675
1
3294666080 1086234808
2
3785227164 509740131
1
2294018657 2384397533
2
228641069 598133750
2
2476229507 897463447
2
3162904355 1132062940
1
3539004153 755963142
1
2828343538 1466623757
1
729597895 3565369400
1
470535199 3203735940
2
1021056894 3273910401
1
1498630032 2297393883
2
2370054781 2804597869
2
2218785389 1539671256
2
2284889322 3142841048
2
3620856851 789454325
2
1287013324 2381994329
2
4111193715 1197707482
2
2158922738 3003276336
2
4249416048 45551247
1
1191296163 3103671132
1
2052765029 2242202266
1
467766741 3827200554
1
2108013270 2186954025
1
1507004486 2787962809
1
387769494 2194895342
2
3968326301 1369402655
2
3134065108 1160902187
1
1834312939 2460654356
1
2971052027 1144236183
2
950964350 4242914451
2
2029040737 2265926558
1
2749373947 2985306796
2
4152903483 286022647
2
2869047882 312024684
2
845722600 3449244695
1
3761244514 533722781
1
2154192829 1274386433
2
3617610266 677357029
1
3296833157 998134138
1
2159904615 2135062680
1
2595283858 2563025437
2
3640644992 759069334
2
1622935201 2760277906
2
1881860525 3307240704
2
31162933 4263804362
1
3831903815 463063480
1
935605864 2331306160
2
1285492577 3009474718
1
4182234592 112732703
1
173112607 3530700960
2
4294967295 588025680
2
786569131 3508398164
1
2380085094 1204961606
2
4294967295 3910935260
2
3702674635 592292660
1
3244230080 4037185968
2
3634372166 342442990
2
3783474708 511492587
1
3954609559 340357736
1
4223198388 71768907
1
2553634755 1741332540
1
3775073448 595699413
2
1969296612 2325670683
1
1098581129 3196386166
1
3019596718 1275370577
1
3784446991 2842254653
2
2015504445 2279462850
1
2639733819 507545016
2
1345359790 3982351713
2
849257125 1686166173
2
3485054795 526739021
2
1254605470 3302386025
2
3880130387 323485535
2
2045756727 2249210568
1
2249062776 1751321431
2
1073026685 965748463
2
1209935097 3085032198
1
844678224 3450289071
1
744193046 3550774249
1
1769050940 2525916355
1
1761253308 875047247
2
4072684525 2517573962
2
4294967295 4294967295
2
428243567 2018537771
2
4208189143 86778152
1
3566846593 728120702
1
2859044431 872278402
2
4007186143 2107592699
2
3488209949 2093529938
2
4245121103 2203777237
2
4110205490 184761805
1
785257106 3961760774
2
2185381637 2109585658
1
2734142434 1560824861
1
347220943 3947746352
1
3872409651 422557644
1
1978779855 2316187440
1
1376327114 2254791961
2
3157323910 694902839
2
4088616929 2741094669
2
2137297019 2377866102
2
4014173519 621850203
2
3242512394 1052454901
1
1559366307 779090886
2
2056608162 2157265288
2
1059276082 3310844409
2
3678593092 616374203
1
3307093281 1599756850
2
655466965 750758145
2
3402494414 892472881
1
457946521 3837020774
1
3570857197 3682461667
2
2660753411 1634213884
1
2263372489 2031594806
1
2105980984 3774977408
2
4294967295 120484198
2
2314941650 1980025645
1
86558196 4294967295
2
1927530591 2367436704
1
2763169702 1531797593
1
3756247001 4094054290
2
438191187 2857855891
2
2769291302 1525675993
1
731896448 3395262940
2
3839823454 1848389443
2
2314633287 1980334008
1
1805738095 1285119632
2
4270848113 24119182
1
1396158600 2898808695
1
3857424037 1427342596
2
1156689542 3138277753
1
3764505627 530461668
1
1130403549 410281930
2
1305997638 3850200849
2
3092659458 4294967295
2
845723494 4193726988
2
863472003 3431495292
1
3481527494 813439801
1
2767535986 1926902264
2
1481669913 2813297382
1
4294967295 839153941
2
2941820552 1353146743
1
2041088210 884313160
2
428602413 898890003
2
2888678591 1136040790
2
885758863 3409208432
1
1260152408 4294967295
2
10965534 4284001761
1
457483088 3972336516
2
3105149803 1094613858
2
145884127 4149083168
1
2874263974 1755454037
2
2860593113 1434374182
1
2904053750 1390913545
1
1476537009 2337256774
2
2072333368 4294967295
2
193646573 3243256085
2
716890330 3578076965
1
1733542423 3427109738
2
2727534479 2866204833
2
2227969994 2066997301
1
4294967295 375661540
2
45772246 3465985482
2
1873063933 862267858
2
2266430240 303338732
2
2487605147 1311950191
2
3088156607 1206810688
1
3297842749 997124546
1
3872475285 422492010
1
2363610552 1931356743
1
1024816070 3270151225
1
1699542892 2290278483
2
2604736147 1690231148
1
770461395 750427326
2
3809702819 905691756
2
3116994233 1177973062
1
2159554192 2135413103
1
3953787188 341180107
1
295104601 3999862694
1
1026720075 3268247220
1
3342937094 952030201
1
3621807011 2686950317
2
1153453273 205443790
2
3834527239 460440056
1
2600154952 2642366079
2
919625675 3865339842
2
3511219724 783747571
1
3592440944 702526351
1
1523943657 833475564
2
4294967295 1563573535
2
402081734 3892885561
1
1501735021 2793232274
1
1455548454 3242085031
2
3441568404 853398891
1
3099989554 1194977741
1
1810473601 263722856
2
3072521665 321352910
2
2344091642 1950875653
1
2839841867 1455125428
1
1565992079 3355228086
2
895647530 1486445802
2
2840339536 1129728032
2
366067292 1246061362
2
798991492 3495975803
1
3958938481 336028814
1
1861417158 897152919
2
100490917 4194476378
1
1052629913 3242337382
1
1145607755 488018878
2
3127637869 1167329426
1
2080994023 2213973272
1
338442081 3956525214
1
3897990726 1880975722
2
2676133525 4294967295
2
1375634700 366623832
2
1077655426 3549002217
2
226573425 4068393870
1
3710408881 270035964
2
1826300325 4117400166
2
1776778693 2518188602
1
706548809 3588418486
1
1173105169 2732638972
2
2975407571 1319559724
1
3663740090 631227205
1
3791358645 503608650
1
4294967295 1240564792
2
2032141898 2262825397
1
1691493305 2603473990
1
498387657 4172192593
2
2847736081 417904381
2
2069638693 2225328602
1
1996112708 2298854587
1
69204895 4225762400
1
1232442973 3171940435
2
135556417 4159410878
1
4294967295 506370387
2
3687617860 3741430022
2
3160849277 1134118018
1
4104895343 17258260
2
1457643118 2767987349
2
3513155645 187299004
2
3585278300 709688995
1
2607989569 2800912635
2
2270375947 2024591348
1
4190834613 104132682
1
325109472 3969857823
1
3463740115 831227180
1
2687937182 1607030113
1
2065359130 1503692371
2
3164691666 3186642610
2
3553617827 1540229669
2
1721096947 2573870348
1
3683528794 511793430
2
3425583160 869384135
1
1865332690 2429634605
1
4027003128 267964167
1
4016319744 278647551
1
673255172 3390762571
2
1892778607 2402188688
1
3287048598 1058560055
2
738895824 978723988
2
1886673777 2408293518
1
4262066080 32901215
1
2634260376 981442905
2
2669042638 2261974473
2
2896583913 1398383382
1
4217007737 282390961
2
3964558790 330408505
1
250685038 3569145869
2
216795550 4078171745
1
1091839072 3203128223
1
2021106885 3007853600
2
1188781749 3106185546
1
1788946392 2506020903
1
4037981913 256985382
1
4253735154 652461911
2
3475719397 3493617147
2
2418354522 1876612773
1
271029309 158161676
2
292778629 4002188666
1
2389933559 1905033736
1
3834534790 1651169766
2
753698606 3541268689
1
1516241586 2778725709
1
1443817350 2851149945
1
1574183233 2720784062
1
3260292262 1034675033
1
3809112339 485854956
1
2277934452 2017032843
1
2304939408 1309325240
2
621121583 759843677
2
2663449534 1631517761
1
3329567477 965399818
1
3252031693 2755800380
2
2687829229 4028008529
2
3995411947 299555348
1
3548244491 746722804
1
4145863996 149103299
1
4294967295 3891340546
2
2652977420 1368339730
2
1616102341 4111529283
2
1112928988 3182038307
1
3697445503 597521792
1
699343771 2933170537
2
3547104598 2180664954
2
1609701321 964873063
2
936535715 3358431580
1
2273278347 2021688948
1
1253053522 4233823429
2
3125533130 336638353
2
86003384 4208963911
1
704058307 3590908988
1
2086934061 2208033234
1
1350936959 3822382223
2
648177254 3646790041
1
1143365164 3151602131
1
2072506903 2222460392
1
1283752203 1749867922
2
744371204 3822425907
2
1090015657 281682161
2
2052091104 2242876191
1
2381531308 1913435987
1
2131960379 2163006916
1
1876951140 2418016155
1
2850348087 4224861338
2
642723986 3652243309
1
3568427725 726539570
1
3219889182 1096633459
2
143029635 4151937660
1
3393643134 901324161
1
710755611 2496762150
2
2036066781 2258900514
1
1451152211 2509659161
2
3212956761 1082010534
1
657245138 1684491474
2
2515752791 1779214504
1
2963397596 162062000
2
506493752 3788473543
1
2622928676 2584051930
2
1649665302 2645301993
1
3191680102 1103287193
1
1356788862 1614098424
2
960708474 3334258821
1
1318877130 3065799410
2
3535807506 3128867881
2
3249678639 1045288656
1
285908387 1174528259
2
1830217058 651846845
2
3564470490 730496805
1
3636803844 3441148543
2
3040059198 1254908097
1
2155357435 143647172
2
1142563187 732693097
2
1743416986 2551550309
1
2478109284 1816858011
1
1290019653 3583581795
2
1804480100 2490487195
1
922197148 1432137380
2
126961775 4168005520
1
2766903138 1528064157
1
2367757836 1927209459
1
383661937 1969011600
2
4144305161 25109572
2
2952415642 1342551653
1
4294967295 282306652
2
475959741 3819007554
1
1999777440 1496334175
2
2490973166 1803994129
1
3371437345 923529950
1
3626277782 3036743377
2
2395095760 1899871535
1
3382419117 412071152
2
2380123515 1659494146
2
840972316 3453994979
1
140045202 1672629982
2
3749010201 545957094
1
3908122549 3689560394
2
3511834846 2443838621
2
1120316314 3174650981
1
1605772273 2762108113
2
570839650 3565672905
2
4255486630 39480665
1
1098500055 3196467240
1
926715893 3769293486
2
3016154314 1852487882
2
399398666 3437088485
2
2988061193 1306906102
1
2536608028 249427361
2
2096663632 868108369
2
4294967295 3130711702
2
3636479731 658487564
1
3170792978 1124174317
1
2976587062 1318380233
1
1879078414 2415888881
1
999024294 3295943001
1
2697380560 441522758
2
3289646297 1132104093
2
2467658436 1827308859
1
2707511100 1587456195
1
3017749197 905810625
2
2218502019 279982557
2
2844881742 1450085553
1
1748288455 1609403163
2
400
600
700
800
850
900
950
990
1000
1000