00000000
00000018
00000030
00000048
00000060
00000078
00000090
000000A8
000000C0
000000D8
000000F0
00000108
00000120
00000138
00000150
00000168
00000180
00000198
000001B0
000001C8
000001E0
000001F8
00000210
00000228
00000240
00000258
00000270
00000288
000002A0
000002B8
000002D0
000002E8
00000300
00000318
00000330
00000348
00000360
00000378
00000390
000003A8
000003C0
000003D8
000003F0
00000408
00000420
00000438
00000450
00000468
00000480
00000498
000004B0
000004C8
000004E0
000004F8
00000510
00000528
00000540
00000558
00000570
00000588
000005A0
000005B8
000005D0
000005E8
00000600
00000618
00000630
00000648
00000660
00000678
00000690
000006A8
000006C0
000006D8
000006F0
00000708
00000720
00000738
00000750
00000768
00000780
00000798
000007B0
000007C8
000007E0
000007F8
00000810
00000828
00000840
00000858
00000870
00000888
000008A0
000008B8
000008D0
000008E8
00000900
00000918
00000930
00000948
00000960
00000978
00000990
000009A8
000009C0
000009D8
000009F0
00000A08
00000A20
00000A38
00000A50
00000A68
00000A80
00000A98
00000AB0
00000AC8
00000AE0
00000AF8
00000B10
00000B28
00000B40
00000B58
00000B70
00000B88
00000BA0
00000BB8
00000BD0
00000BE8
00000C00
00000C18
00000C30
00000C48
00000C60
00000C78
00000C90
00000CA8
00000CC0
00000CD8
00000CF0
00000D08
00000D20
00000D38
00000D50
00000D68
00000D80
00000D98
00000DB0
00000DC8
00000DE0
00000DF8
00000E10
00000E28
00000E40
00000E58
00000E70
00000E88
00000EA0
00000EB8
00000ED0
00000EE8
00000F00
00000F18
00000F30
00000F48
00000F60
00000F78
00000F90
00000FA8
00000FC0
00000FD8
00000FF0
00001008
00001020
00001038
00001050
00001068
00001080
00001098
000010B0
000010C8
000010E0
000010F8
00001110
00001128
00001140
00001158
00001170
00001188
000011A0
000011B8
000011D0
000011E8
00001200
00001218
00001230
00001248
00001260
00001278
00001290
000012A8
000012C0
000012D8
000012F0
00001308
00001320
00001338
00001350
00001368
00001380
00001398
000013B0
000013C8
000013E0
000013F8
00001410
00001428
00001440
00001458
00001470
00001488
000014A0
000014B8
000014D0
000014E8
00001500
00001518
00001530
00001548
00001560
00001578
00001590
000015A8
000015C0
000015D8
000015F0
00001608
00001620
00001638
00001650
00001668
00001680
00001698
000016B0
000016C8
000016E0
000016F8
00001710
00001728
00001740
00001758
00001770
00001788
000017A0
000017B8
000017D0
000017E8
00001800
00001818
00001830
00001848
00001860
00001878
00001890
000018A8
000018C0
000018D8
000018F0
00001908
00001920
00001938
00001950
00001968
00001980
00001998
000019B0
000019C8
000019E0
000019F8
00001A10
00001A28
00001A40
00001A58
00001A70
00001A88
00001AA0
00001AB8
00001AD0
00001AE8
00001B00
00001B18
00001B30
00001B48
00001B60
00001B78
00001B90
00001BA8
00001BC0
00001BD8
00001BF0
00001C08
00001C20
00001C38
00001C50
00001C68
00001C80
00001C98
00001CB0
00001CC8
00001CE0
00001CF8
00001D10
00001D28
00001D40
00001D58
00001D70
00001D88
00001DA0
00001DB8
00001DD0
00001DE8
00001E00
00001E18
00001E30
00001E48
00001E60
00001E78
00001E90
00001EA8
00001EC0
00001ED8
00001EF0
00001F08
00001F20
00001F38
00001F50
00001F68
00001F80
00001F98
00001FB0
00001FC8
00001FE0
00001FF8
00002010
00002028
00002040
00002058
00002070
00002088
000020A0
000020B8
000020D0
000020E8
00002100
00002118
00002130
00002148
00002160
00002178
00002190
000021A8
000021C0
000021D8
000021F0
00002208
00002220
00002238
00002250
00002268
00002280
00002298
000022B0
000022C8
000022E0
000022F8
00002310
00002328
00002340
00002358
00002370
00002388
000023A0
000023B8
000023D0
000023E8
00002400
00002418
00002430
00002448
00002460
00002478
00002490
000024A8
000024C0
000024D8
000024F0
00002508
00002520
00002538
00002550
00002568
00002580
00002598
000025B0
000025C8
000025E0
000025F8
00002610
00002628
00002640
00002658
00002670
00002688
000026A0
000026B8
000026D0
000026E8
00002700
00002718
00002730
00002748
00002760
00002778
00002790
000027A8
000027C0
000027D8
000027F0
00002808
00002820
00002838
00002850
00002868
00002880
00002898
000028B0
000028C8
000028E0
000028F8
00002910
00002928
00002940
00002958
00002970
00002988
000029A0
000029B8
000029D0
000029E8
00002A00
00002A18
00002A30
00002A48
00002A60
00002A78
00002A90
00002AA8
00002AC0
00002AD8
00002AF0
00002B08
00002B20
00002B38
00002B50
00002B68
00002B80
00002B98
00002BB0
00002BC8
00002BE0
00002BF8
00002C10
00002C28
00002C40
00002C58
00002C70
00002C88
00002CA0
00002CB8
00002CD0
00002CE8
00002D00
00002D18
00002D30
00002D48
00002D60
00002D78
00002D90
00002DA8
00002DC0
00002DD8
00002DF0
00002E08
00002E20
00002E38
00002E50
00002E68
00002E80
00002E98
00002EB0
00002EC8
00002EE0
00002EF8
00002F10
00002F28
00002F40
00002F58
00002F70
00002F88
00002FA0
00002FB8
00002FD0
00002FE8
00003000
00003018
00003030
00003048
00003060
00003078
00003090
000030A8
000030C0
000030D8
000030F0
00003108
00003120
00003138
00003150
00003168
00003180
00003198
000031B0
000031C8
000031E0
000031F8
00003210
00003228
00003240
00003258
00003270
00003288
000032A0
000032B8
000032D0
000032E8
00003300
00003318
00003330
00003348
00003360
00003378
00003390
000033A8
000033C0
000033D8
000033F0
00003408
00003420
00003438
00003450
00003468
00003480
00003498
000034B0
000034C8
000034E0
000034F8
00003510
00003528
00003540
00003558
00003570
00003588
000035A0
000035B8
000035D0
000035E8
00003600
00003618
00003630
00003648
00003660
00003678
00003690
000036A8
000036C0
000036D8
000036F0
00003708
00003720
00003738
00003750
00003768
00003780
00003798
000037B0
000037C8
000037E0
000037F8
00003810
00003828
00003840
00003858
00003870
00003888
000038A0
000038B8
000038D0
000038E8
00003900
00003918
00003930
00003948
00003960
00003978
00003990
000039A8
000039C0
000039D8
000039F0
00003A08
00003A20
00003A38
00003A50
00003A68
00003A80
00003A98
00003AB0
00003AC8
00003AE0
00003AF8
00003B10
00003B28
00003B40
00003B58
00003B70
00003B88
00003BA0
00003BB8
00003BD0
00003BE8
00003C00
00003C18
00003C30
00003C48
00003C60
00003C78
00003C90
00003CA8
00003CC0
00003CD8
00003CF0
| 2F 2A 0A 6D 6F 64 5F 64 6F 73 65 76 61 73 69 76 65 2F 31 2E 38 20 66 6F
72 20 4E 53 41 50 49 0A 20 0A 43 6F 70 79 72 69 67 68 74 20 32 30 30 32
20 62 79 20 4A 6F 6E 61 74 68 61 6E 20 41 2E 20 5A 64 7A 69 61 72 73 6B
69 2E 20 20 41 6C 6C 20 72 69 67 68 74 73 20 72 65 73 65 72 76 65 64 2E
0A 20 0A 4C 49 43 45 4E 53 45 0A 2D 2D 2D 2D 2D 2D 2D 0A 20 0A 54 68 69
73 20 64 69 73 74 72 69 62 75 74 69 6F 6E 20 6D 61 79 20 62 65 20 66 72
65 65 6C 79 20 64 69 73 74 72 69 62 75 74 65 64 20 69 6E 20 69 74 73 20
6F 72 69 67 69 6E 61 6C 20 66 6F 72 6D 2E 20 20 0A 4C 69 63 65 6E 73 65
20 69 73 20 67 72 61 6E 74 65 64 20 74 6F 20 6D 61 6B 65 20 6D 6F 64 69
66 69 63 61 74 69 6F 6E 73 20 74 6F 20 74 68 65 20 73 6F 75 72 63 65 20
66 6F 72 20 69 6E 74 65 72 6E 61 6C 2C 0A 70 72 69 76 61 74 65 20 75 73
65 20 6F 6E 6C 79 2C 20 70 72 6F 76 69 64 65 64 20 79 6F 75 20 72 65 74
61 69 6E 20 74 68 69 73 20 6E 6F 74 69 63 65 2C 20 64 69 73 63 6C 61 69
6D 65 72 73 2C 20 61 75 74 68 6F 72 27 73 0A 63 6F 70 79 72 69 67 68 74
2C 20 61 6E 64 20 63 72 65 64 69 74 73 2E 0A 20 0A 20 0A 44 49 53 43 4C
41 49 4D 45 52 0A 2D 2D 2D 2D 2D 2D 2D 2D 2D 2D 0A 20 0A 54 48 49 53 20
53 4F 46 54 57 41 52 45 20 49 53 20 50 52 4F 56 49 44 45 20 22 41 53 20
49 53 22 20 41 4E 44 20 41 4E 59 20 45 58 50 52 45 53 53 45 44 20 4F 52
20 49 4D 50 4C 49 45 44 20 57 41 52 52 41 4E 54 49 45 53 2C 0A 49 4E 43
4C 55 44 49 4E 47 2C 20 42 55 54 20 4E 4F 54 20 4C 49 4D 49 54 45 44 20
54 4F 2C 20 54 48 45 20 49 4D 50 4C 49 45 44 20 57 41 52 52 41 4E 54 49
45 53 20 4F 46 20 4D 45 52 43 48 41 4E 54 41 42 49 4C 49 54 59 0A 41 4E
44 20 46 49 54 4E 45 53 53 20 46 4F 52 20 41 20 50 41 52 54 49 43 55 4C
41 52 20 50 55 52 50 4F 53 45 20 41 52 45 20 44 49 53 43 4C 41 49 4D 45
44 2E 20 49 4E 20 4E 4F 20 57 41 59 20 53 48 41 4C 4C 20 54 48 45 0A 41
55 54 48 4F 52 20 42 45 20 4C 49 41 42 4C 45 20 46 4F 52 20 41 4E 59 20
44 49 52 45 43 54 2C 20 49 4E 44 49 52 45 43 54 2C 20 49 4E 43 49 44 45
4E 54 41 4C 2C 20 53 50 45 43 49 41 4C 2C 20 45 58 45 4D 50 4C 41 52 59
2C 0A 4F 52 20 43 4F 4E 53 45 51 55 45 4E 54 49 41 4C 20 44 41 4D 41 47
45 53 20 28 49 4E 43 4C 55 44 49 4E 47 2C 20 42 55 54 20 4E 4F 54 20 4C
49 4D 49 54 45 44 20 54 4F 2C 20 50 52 4F 43 55 52 45 4D 45 4E 54 20 4F
46 0A 53 55 42 53 54 49 54 55 54 45 20 47 4F 4F 44 53 20 4F 52 20 53 45
52 56 49 43 45 53 3B 20 4C 4F 53 53 20 4F 46 20 55 53 45 2C 20 44 41 54
41 2C 20 4F 52 20 50 52 4F 46 49 54 53 3B 20 4F 52 20 42 55 53 49 4E 45
53 53 0A 49 4E 54 45 52 52 55 50 54 49 4F 4E 29 20 48 4F 57 45 56 45 52
20 43 41 55 53 45 44 20 41 4E 44 20 4F 4E 20 41 4E 59 20 54 48 45 4F 52
59 20 4F 46 20 4C 49 41 42 49 4C 49 54 59 2C 20 57 48 45 54 48 45 52 20
49 4E 0A 43 4F 4E 54 52 41 43 54 2C 20 53 54 52 49 43 54 20 4C 49 41 42
49 4C 49 54 59 2C 20 4F 52 20 54 4F 52 54 20 28 49 4E 43 4C 55 44 49 4E
47 20 4E 45 47 4C 49 47 45 4E 43 45 20 4F 52 20 4F 54 48 45 52 57 49 53
45 29 0A 41 52 49 53 49 4E 47 20 49 4E 20 41 4E 59 20 57 41 59 20 4F 55
54 20 4F 46 20 54 48 45 20 55 53 45 20 4F 46 20 54 48 49 53 20 53 4F 46
54 57 41 52 45 2C 20 45 56 45 4E 20 49 46 20 41 44 56 49 53 45 44 0A 4F
46 20 54 48 45 20 50 4F 53 53 49 42 49 4C 49 54 59 20 4F 46 20 53 55 43
48 20 44 41 4D 41 47 45 2E 0A 20 0A 2A 2F 0A 0A 2F 2A 20 54 68 69 73 20
69 73 20 61 20 70 6F 72 74 20 74 6F 20 4E 53 41 50 49 20 66 72 6F 6D 20
6D 6F 64 5F 64 6F 73 65 76 61 73 69 76 65 2F 31 2E 38 20 66 6F 72 20 41
70 61 63 68 65 20 32 2E 30 20 0A 20 20 20 32 30 30 33 2D 31 30 2D 32 39
20 52 65 69 6E 65 20 50 65 72 73 73 6F 6E 0A 2A 2F 0A 0A 23 69 6E 63 6C
75 64 65 20 3C 73 79 73 2F 74 79 70 65 73 2E 68 3E 0A 23 69 6E 63 6C 75
64 65 20 3C 73 79 73 2F 73 6F 63 6B 65 74 2E 68 3E 0A 23 69 6E 63 6C 75
64 65 20 3C 73 79 73 2F 73 74 61 74 2E 68 3E 0A 23 69 6E 63 6C 75 64 65
20 3C 6E 65 74 69 6E 65 74 2F 69 6E 2E 68 3E 0A 23 69 6E 63 6C 75 64 65
20 3C 61 72 70 61 2F 69 6E 65 74 2E 68 3E 0A 23 69 6E 63 6C 75 64 65 20
3C 73 74 72 69 6E 67 2E 68 3E 0A 23 69 6E 63 6C 75 64 65 20 3C 73 74 64
6C 69 62 2E 68 3E 0A 23 69 6E 63 6C 75 64 65 20 3C 73 79 73 2F 74 79 70
65 73 2E 68 3E 0A 23 69 6E 63 6C 75 64 65 20 3C 74 69 6D 65 2E 68 3E 0A
23 69 6E 63 6C 75 64 65 20 3C 73 79 73 6C 6F 67 2E 68 3E 0A 23 69 6E 63
6C 75 64 65 20 3C 65 72 72 6E 6F 2E 68 3E 0A 0A 23 69 6E 63 6C 75 64 65
20 3C 6E 73 61 70 69 2E 68 3E 0A 20 0A 0A 2F 2A 20 42 45 47 49 4E 20 44
6F 53 20 45 76 61 73 69 76 65 20 4D 61 6E 65 75 76 65 72 73 20 44 65 66
69 6E 69 74 69 6F 6E 73 20 2A 2F 0A 0A 23 64 65 66 69 6E 65 20 44 45 46
41 55 4C 54 5F 4C 4F 47 5F 44 49 52 20 22 2F 74 6D 70 22 0A 23 64 65 66
69 6E 65 20 4D 41 49 4C 45 52 09 22 2F 62 69 6E 2F 6D 61 69 6C 20 25 73
22 0A 23 64 65 66 69 6E 65 20 20 4C 4F 47 28 20 41 2C 20 2E 2E 2E 20 29
20 7B 20 6F 70 65 6E 6C 6F 67 28 22 6D 6F 64 5F 64 6F 73 65 76 61 73 69
76 65 22 2C 20 4C 4F 47 5F 50 49 44 2C 20 4C 4F 47 5F 44 41 45 4D 4F 4E
29 3B 20 73 79 73 6C 6F 67 28 20 41 2C 20 5F 5F 56 41 5F 41 52 47 53 5F
5F 20 29 3B 20 63 6C 6F 73 65 6C 6F 67 28 29 3B 20 7D 0A 0A 23 64 65 66
69 6E 65 20 44 45 46 41 55 4C 54 5F 48 41 53 48 5F 54 42 4C 5F 53 49 5A
45 20 20 20 33 30 39 37 75 6C 20 20 2F 2F 20 44 65 66 61 75 6C 74 20 68
61 73 68 20 74 61 62 6C 65 20 73 69 7A 65 0A 23 64 65 66 69 6E 65 20 44
45 46 41 55 4C 54 5F 50 41 47 45 5F 43 4F 55 4E 54 20 20 20 20 20 20 32
20 20 20 20 20 20 20 2F 2F 20 44 65 66 61 75 6C 74 20 6D 61 78 69 6D 75
6D 20 70 61 67 65 20 68 69 74 20 63 6F 75 6E 74 20 70 65 72 20 69 6E 74
65 72 76 61 6C 0A 23 64 65 66 69 6E 65 20 44 45 46 41 55 4C 54 5F 53 49
54 45 5F 43 4F 55 4E 54 20 20 20 20 20 20 35 30 20 20 20 20 20 20 2F 2F
20 44 65 66 61 75 6C 74 20 6D 61 78 69 6D 75 6D 20 73 69 74 65 20 68 69
74 20 63 6F 75 6E 74 20 70 65 72 20 69 6E 74 65 72 76 61 6C 0A 23 64 65
66 69 6E 65 20 44 45 46 41 55 4C 54 5F 50 41 47 45 5F 49 4E 54 45 52 56
41 4C 20 20 20 31 20 20 20 20 20 20 20 2F 2F 20 44 65 66 61 75 6C 74 20
31 20 53 65 63 6F 6E 64 20 70 61 67 65 20 69 6E 74 65 72 76 61 6C 0A 23
64 65 66 69 6E 65 20 44 45 46 41 55 4C 54 5F 53 49 54 45 5F 49 4E 54 45
52 56 41 4C 20 20 20 31 20 20 20 20 20 20 20 2F 2F 20 44 65 66 61 75 6C
74 20 31 20 53 65 63 6F 6E 64 20 73 69 74 65 20 69 6E 74 65 72 76 61 6C
0A 23 64 65 66 69 6E 65 20 44 45 46 41 55 4C 54 5F 42 4C 4F 43 4B 49 4E
47 5F 50 45 52 49 4F 44 20 31 30 20 20 20 20 20 20 2F 2F 20 44 65 66 61
75 6C 74 20 66 6F 72 20 44 65 74 65 63 74 65 64 20 49 50 73 3B 20 62 6C
6F 63 6B 65 64 20 66 6F 72 20 31 30 20 73 65 63 6F 6E 64 73 0A 0A 2F 2A
20 45 4E 44 20 44 6F 53 20 45 76 61 73 69 76 65 20 4D 61 6E 65 75 76 65
72 73 20 44 65 66 69 6E 69 74 69 6F 6E 73 20 2A 2F 0A 0A 73 74 61 74 69
63 20 43 52 49 54 49 43 41 4C 20 6D 6F 64 5F 64 6F 73 65 76 61 73 69 76
65 5F 63 72 69 74 3B 0A 0A 2F 2A 20 42 45 47 49 4E 20 4E 54 54 20 28 4E
61 6D 65 64 20 54 69 6D 65 73 74 61 6D 70 20 54 72 65 65 29 20 48 65 61
64 65 72 73 20 2A 2F 0A 0A 65 6E 75 6D 20 7B 20 6E 74 74 5F 6E 75 6D 5F
70 72 69 6D 65 73 20 3D 20 32 38 20 7D 3B 0A 0A 2F 2A 20 6E 74 74 20 72
6F 6F 74 20 74 72 65 65 20 2A 2F 0A 73 74 72 75 63 74 20 6E 74 74 20 7B
0A 20 20 20 20 6C 6F 6E 67 20 73 69 7A 65 3B 0A 20 20 20 20 6C 6F 6E 67
20 69 74 65 6D 73 3B 0A 20 20 20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E
6F 64 65 20 2A 2A 74 62 6C 3B 0A 7D 3B 0A 0A 2F 2A 20 6E 74 74 20 6E 6F
64 65 20 28 65 6E 74 72 79 20 69 6E 20 74 68 65 20 6E 74 74 20 72 6F 6F
74 20 74 72 65 65 29 20 2A 2F 0A 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F
64 65 20 7B 0A 20 20 20 20 63 68 61 72 20 2A 6B 65 79 3B 0A 20 20 20 20
74 69 6D 65 5F 74 20 74 69 6D 65 73 74 61 6D 70 3B 0A 20 20 20 20 6C 6F
6E 67 20 63 6F 75 6E 74 3B 0A 20 20 20 20 73 74 72 75 63 74 20 6E 74 74
5F 6E 6F 64 65 20 2A 6E 65 78 74 3B 0A 7D 3B 0A 0A 2F 2A 20 6E 74 74 20
63 75 72 73 6F 72 20 2A 2F 0A 73 74 72 75 63 74 20 6E 74 74 5F 63 20 7B
0A 20 20 6C 6F 6E 67 20 69 74 65 72 5F 69 6E 64 65 78 3B 0A 20 20 73 74
72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 69 74 65 72 5F 6E 65 78 74
3B 0A 7D 3B 0A 0A 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 5F 63 72
65 61 74 65 28 6C 6F 6E 67 20 73 69 7A 65 29 3B 0A 69 6E 74 20 6E 74 74
5F 64 65 73 74 72 6F 79 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74
29 3B 0A 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 09 2A 6E 74 74 5F
66 69 6E 64 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 2C 20 63 6F
6E 73 74 20 63 68 61 72 20 2A 6B 65 79 29 3B 0A 73 74 72 75 63 74 20 6E
74 74 5F 6E 6F 64 65 09 2A 6E 74 74 5F 69 6E 73 65 72 74 28 73 74 72 75
63 74 20 6E 74 74 20 2A 6E 74 74 2C 20 63 6F 6E 73 74 20 63 68 61 72 20
2A 6B 65 79 2C 20 74 69 6D 65 5F 74 20 74 69 6D 65 73 74 61 6D 70 29 3B
0A 69 6E 74 20 6E 74 74 5F 64 65 6C 65 74 65 28 73 74 72 75 63 74 20 6E
74 74 20 2A 6E 74 74 2C 20 63 6F 6E 73 74 20 63 68 61 72 20 2A 6B 65 79
29 3B 0A 6C 6F 6E 67 20 6E 74 74 5F 68 61 73 68 63 6F 64 65 28 73 74 72
75 63 74 20 6E 74 74 20 2A 6E 74 74 2C 20 63 6F 6E 73 74 20 63 68 61 72
20 2A 6B 65 79 29 3B 09 0A 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65
20 2A 63 5F 6E 74 74 5F 66 69 72 73 74 28 73 74 72 75 63 74 20 6E 74 74
20 2A 6E 74 74 2C 20 73 74 72 75 63 74 20 6E 74 74 5F 63 20 2A 63 29 3B
0A 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 63 5F 6E 74 74 5F
6E 65 78 74 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 2C 20 73 74
72 75 63 74 20 6E 74 74 5F 63 20 2A 63 29 3B 0A 0A 2F 2A 20 45 4E 44 20
4E 54 54 20 28 4E 61 6D 65 64 20 54 69 6D 65 73 74 61 6D 70 20 54 72 65
65 29 20 48 65 61 64 65 72 73 20 2A 2F 0A 0A 0A 2F 2A 20 42 45 47 49 4E
20 44 6F 53 20 45 76 61 73 69 76 65 20 4D 61 6E 65 75 76 65 72 73 20 47
6C 6F 62 61 6C 73 20 2A 2F 0A 0A 73 74 72 75 63 74 20 6E 74 74 20 2A 68
69 74 5F 6C 69 73 74 3B 09 2F 2F 20 4F 75 72 20 64 79 6E 61 6D 69 63 20
68 61 73 68 20 74 61 62 6C 65 0A 0A 73 74 61 74 69 63 20 75 6E 73 69 67
6E 65 64 20 6C 6F 6E 67 20 68 61 73 68 5F 74 61 62 6C 65 5F 73 69 7A 65
20 3D 20 44 45 46 41 55 4C 54 5F 48 41 53 48 5F 54 42 4C 5F 53 49 5A 45
3B 0A 73 74 61 74 69 63 20 69 6E 74 20 70 61 67 65 5F 63 6F 75 6E 74 20
3D 20 44 45 46 41 55 4C 54 5F 50 41 47 45 5F 43 4F 55 4E 54 3B 0A 73 74
61 74 69 63 20 69 6E 74 20 70 61 67 65 5F 69 6E 74 65 72 76 61 6C 20 3D
20 44 45 46 41 55 4C 54 5F 50 41 47 45 5F 49 4E 54 45 52 56 41 4C 3B 0A
73 74 61 74 69 63 20 69 6E 74 20 73 69 74 65 5F 63 6F 75 6E 74 20 3D 20
44 45 46 41 55 4C 54 5F 53 49 54 45 5F 43 4F 55 4E 54 3B 0A 73 74 61 74
69 63 20 69 6E 74 20 73 69 74 65 5F 69 6E 74 65 72 76 61 6C 20 3D 20 44
45 46 41 55 4C 54 5F 53 49 54 45 5F 49 4E 54 45 52 56 41 4C 3B 0A 73 74
61 74 69 63 20 69 6E 74 20 62 6C 6F 63 6B 69 6E 67 5F 70 65 72 69 6F 64
20 3D 20 44 45 46 41 55 4C 54 5F 42 4C 4F 43 4B 49 4E 47 5F 50 45 52 49
4F 44 3B 0A 73 74 61 74 69 63 20 63 68 61 72 20 2A 6C 6F 67 5F 64 69 72
20 3D 20 4E 55 4C 4C 3B 0A 73 74 61 74 69 63 20 63 68 61 72 20 2A 65 6D
61 69 6C 5F 6E 6F 74 69 66 79 20 3D 20 4E 55 4C 4C 3B 0A 73 74 61 74 69
63 20 63 68 61 72 20 2A 73 79 73 74 65 6D 5F 63 6F 6D 6D 61 6E 64 20 3D
20 4E 55 4C 4C 3B 0A 0A 73 74 61 74 69 63 20 63 6F 6E 73 74 20 63 68 61
72 20 2A 20 77 68 69 74 65 6C 69 73 74 28 63 6F 6E 73 74 20 63 68 61 72
20 2A 69 70 29 3B 0A 69 6E 74 20 69 73 5F 77 68 69 74 65 6C 69 73 74 65
64 28 63 6F 6E 73 74 20 63 68 61 72 20 2A 69 70 29 3B 0A 73 74 61 74 69
63 20 69 6E 74 20 64 65 73 74 72 6F 79 5F 68 69 74 5F 6C 69 73 74 28 76
6F 69 64 20 2A 6E 6F 74 5F 75 73 65 64 29 3B 0A 0A 2F 2A 20 45 4E 44 20
44 6F 53 20 45 76 61 73 69 76 65 20 4D 61 6E 65 75 76 65 72 73 20 47 6C
6F 62 61 6C 73 20 2A 2F 0A 0A 73 74 61 74 69 63 20 63 68 61 72 20 2A 0A
69 74 65 6D 69 7A 65 28 63 68 61 72 20 2A 73 74 72 2C 63 68 61 72 20 64
65 6C 69 6D 29 0A 7B 0A 20 20 20 20 73 74 61 74 69 63 20 63 68 61 72 20
2A 6E 65 78 74 69 74 65 6D 20 3D 20 4E 55 4C 4C 3B 0A 20 20 20 20 63 68
61 72 20 2A 72 65 73 75 6C 74 3B 0A 20 0A 20 20 20 20 69 66 28 73 74 72
29 0A 20 20 20 20 20 20 20 20 6E 65 78 74 69 74 65 6D 3D 73 74 72 3B 0A
20 20 20 20 69 66 28 21 6E 65 78 74 69 74 65 6D 29 0A 20 20 20 20 20 20
20 20 72 65 74 75 72 6E 28 4E 55 4C 4C 29 3B 0A 20 20 20 20 72 65 73 75
6C 74 3D 6E 65 78 74 69 74 65 6D 3B 0A 20 20 20 20 77 68 69 6C 65 28 2A
6E 65 78 74 69 74 65 6D 20 26 26 20 2A 6E 65 78 74 69 74 65 6D 21 3D 64
65 6C 69 6D 29 20 0A 20 20 20 20 20 20 20 20 2B 2B 6E 65 78 74 69 74 65
6D 3B 0A 20 20 20 20 69 66 28 2A 6E 65 78 74 69 74 65 6D 29 20 0A 20 20
20 20 20 20 20 20 2A 6E 65 78 74 69 74 65 6D 2B 2B 3D 27 5C 30 27 3B 0A
20 20 20 20 65 6C 73 65 20 0A 20 20 20 20 20 20 20 20 6E 65 78 74 69 74
65 6D 3D 4E 55 4C 4C 3B 0A 20 20 20 20 72 65 74 75 72 6E 28 72 65 73 75
6C 74 29 3B 0A 7D 0A 0A 20 0A 4E 53 41 50 49 5F 50 55 42 4C 49 43 20 69
6E 74 0A 6D 6F 64 5F 64 6F 73 65 76 61 73 69 76 65 5F 69 6E 69 74 28 70
62 6C 6F 63 6B 20 2A 70 62 2C 20 53 65 73 73 69 6F 6E 20 2A 73 6E 2C 20
52 65 71 75 65 73 74 20 2A 72 71 29 0A 7B 0A 20 20 63 68 61 72 20 2A 69
70 2C 2A 73 74 6D 70 2C 2A 77 68 69 74 65 5F 6C 69 73 74 3D 4E 55 4C 4C
3B 0A 20 20 69 6E 74 20 69 74 6D 70 3B 0A 0A 20 20 6D 6F 64 5F 64 6F 73
65 76 61 73 69 76 65 5F 63 72 69 74 20 3D 20 63 72 69 74 5F 69 6E 69 74
28 29 3B 0A 20 20 69 66 20 28 28 69 74 6D 70 3D 61 74 6F 69 28 70 62 6C
6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 44 4F 53 48 61 73 68 54 61 62 6C
65 53 69 7A 65 22 2C 20 70 62 29 29 29 20 21 3D 20 30 20 29 0A 20 20 20
20 68 61 73 68 5F 74 61 62 6C 65 5F 73 69 7A 65 3D 69 74 6D 70 3B 0A 20
20 69 66 20 28 28 69 74 6D 70 3D 61 74 6F 69 28 70 62 6C 6F 63 6B 5F 66
69 6E 64 76 61 6C 28 22 44 4F 53 50 61 67 65 43 6F 75 6E 74 22 2C 20 70
62 29 29 29 20 21 3D 20 30 20 29 0A 20 20 20 20 70 61 67 65 5F 63 6F 75
6E 74 3D 69 74 6D 70 3B 0A 20 20 69 66 20 28 28 69 74 6D 70 3D 61 74 6F
69 28 70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 44 4F 53 53 69 74
65 43 6F 75 6E 74 22 2C 20 70 62 29 29 29 20 21 3D 20 30 20 29 0A 20 20
20 20 73 69 74 65 5F 63 6F 75 6E 74 3D 69 74 6D 70 3B 0A 20 20 69 66 20
28 28 69 74 6D 70 3D 61 74 6F 69 28 70 62 6C 6F 63 6B 5F 66 69 6E 64 76
61 6C 28 22 44 4F 53 50 61 67 65 49 6E 74 65 72 76 61 6C 22 2C 20 70 62
29 29 29 20 21 3D 20 30 20 29 0A 20 20 20 20 70 61 67 65 5F 69 6E 74 65
72 76 61 6C 3D 69 74 6D 70 3B 0A 20 20 69 66 20 28 28 69 74 6D 70 3D 61
74 6F 69 28 70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 44 4F 53 53
69 74 65 49 6E 74 65 72 76 61 6C 22 2C 20 70 62 29 29 29 20 21 3D 20 30
20 29 0A 20 20 20 20 73 69 74 65 5F 69 6E 74 65 72 76 61 6C 3D 69 74 6D
70 3B 0A 20 20 69 66 20 28 28 69 74 6D 70 3D 61 74 6F 69 28 70 62 6C 6F
63 6B 5F 66 69 6E 64 76 61 6C 28 22 44 4F 53 42 6C 6F 63 6B 69 6E 67 50
65 72 69 6F 64 22 2C 20 70 62 29 29 29 20 21 3D 20 30 20 29 0A 20 20 20
20 62 6C 6F 63 6B 69 6E 67 5F 70 65 72 69 6F 64 3D 69 74 6D 70 3B 0A 20
20 69 66 20 28 28 73 74 6D 70 3D 70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61
6C 28 22 44 4F 53 4C 6F 67 44 69 72 22 2C 20 70 62 29 29 20 21 3D 20 4E
55 4C 4C 20 29 0A 20 20 20 20 6C 6F 67 5F 64 69 72 3D 73 74 6D 70 3B 0A
20 20 69 66 20 28 28 73 74 6D 70 3D 70 62 6C 6F 63 6B 5F 66 69 6E 64 76
61 6C 28 22 44 4F 53 45 6D 61 69 6C 4E 6F 74 69 66 79 22 2C 20 70 62 29
29 20 21 3D 20 4E 55 4C 4C 20 29 0A 20 20 20 20 65 6D 61 69 6C 5F 6E 6F
74 69 66 79 3D 73 74 6D 70 3B 0A 20 20 69 66 20 28 28 73 74 6D 70 3D 70
62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 44 4F 53 53 79 73 74 65 6D
43 6F 6D 6D 61 6E 64 22 2C 20 70 62 29 29 20 21 3D 20 4E 55 4C 4C 20 29
0A 20 20 20 20 73 79 73 74 65 6D 5F 63 6F 6D 6D 61 6E 64 3D 73 74 6D 70
3B 0A 0A 20 20 77 68 69 74 65 5F 6C 69 73 74 3D 70 62 6C 6F 63 6B 5F 66
69 6E 64 76 61 6C 28 22 44 4F 53 57 68 69 74 65 6C 69 73 74 22 2C 20 70
62 29 3B 0A 0A 20 20 68 69 74 5F 6C 69 73 74 20 3D 20 6E 74 74 5F 63 72
65 61 74 65 28 68 61 73 68 5F 74 61 62 6C 65 5F 73 69 7A 65 29 3B 0A 0A
20 20 69 66 20 28 20 77 68 69 74 65 5F 6C 69 73 74 20 21 3D 20 4E 55 4C
4C 20 29 20 7B 0A 20 20 20 20 69 70 3D 69 74 65 6D 69 7A 65 28 77 68 69
74 65 5F 6C 69 73 74 2C 27 2C 27 29 3B 0A 20 20 20 20 77 68 69 6C 65 28
20 69 70 20 21 3D 20 4E 55 4C 4C 20 29 20 7B 0A 20 20 20 20 20 20 77 68
69 74 65 6C 69 73 74 28 69 70 29 3B 0A 20 20 20 20 20 20 69 70 3D 69 74
65 6D 69 7A 65 28 4E 55 4C 4C 2C 27 2C 27 29 3B 0A 20 20 20 20 7D 0A 20
20 7D 0A 20 20 72 65 74 75 72 6E 20 52 45 51 5F 50 52 4F 43 45 45 44 3B
0A 7D 0A 20 0A 4E 53 41 50 49 5F 50 55 42 4C 49 43 20 69 6E 74 0A 6D 6F
64 5F 64 6F 73 65 76 61 73 69 76 65 5F 63 68 65 63 6B 28 70 62 6C 6F 63
6B 20 2A 70 62 2C 20 53 65 73 73 69 6F 6E 20 2A 73 6E 2C 20 52 65 71 75
65 73 74 20 2A 72 71 29 0A 7B 0A 20 20 69 6E 74 20 72 65 74 20 3D 20 52
45 51 5F 50 52 4F 43 45 45 44 3B 0A 0A 20 20 2F 2A 20 42 45 47 49 4E 20
44 6F 53 20 45 76 61 73 69 76 65 20 4D 61 6E 65 75 76 65 72 73 20 43 6F
64 65 20 2A 2F 0A 20 20 0A 20 20 69 66 20 28 70 62 6C 6F 63 6B 5F 66 69
6E 64 76 61 6C 28 22 4E 53 5F 6F 72 69 67 69 6E 61 6C 5F 75 72 69 22 2C
72 71 2D 3E 76 61 72 73 29 20 3D 3D 20 4E 55 4C 4C 20 26 26 20 70 62 6C
6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 72 65 66 65 72 65 72 22 2C 72 71
2D 3E 68 65 61 64 65 72 73 29 20 3D 3D 20 4E 55 4C 4C 20 26 26 20 68 69
74 5F 6C 69 73 74 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A 20 20 20 20 63 68
61 72 20 68 61 73 68 5F 6B 65 79 5B 32 30 34 38 5D 3B 0A 20 20 20 20 73
74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 6E 3B 0A 20 20 20 20 74
69 6D 65 5F 74 20 74 20 3D 20 74 69 6D 65 28 4E 55 4C 4C 29 3B 0A 0A 20
20 20 20 2F 2A 20 43 68 65 63 6B 20 77 68 69 74 65 6C 69 73 74 20 2A 2F
0A 20 20 20 20 69 66 20 28 69 73 5F 77 68 69 74 65 6C 69 73 74 65 64 28
70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E
63 6C 69 65 6E 74 29 29 29 20 0A 20 20 20 20 20 20 72 65 74 75 72 6E 20
52 45 51 5F 50 52 4F 43 45 45 44 3B 0A 20 20 20 20 0A 20 20 20 20 2F 2A
20 46 69 72 73 74 20 73 65 65 20 69 66 20 74 68 65 20 49 50 20 69 74 73
65 6C 66 20 69 73 20 6F 6E 20 22 68 6F 6C 64 22 20 2A 2F 0A 20 20 20 20
6E 20 3D 20 6E 74 74 5F 66 69 6E 64 28 68 69 74 5F 6C 69 73 74 2C 20 70
62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E 63
6C 69 65 6E 74 29 29 3B 0A 20 20 20 20 0A 20 20 20 20 69 66 20 28 6E 20
21 3D 20 4E 55 4C 4C 20 26 26 20 74 2D 6E 2D 3E 74 69 6D 65 73 74 61 6D
70 3C 62 6C 6F 63 6B 69 6E 67 5F 70 65 72 69 6F 64 29 20 7B 0A 20 20 20
20 20 20 0A 20 20 20 20 20 20 2F 2A 20 49 66 20 74 68 65 20 49 50 20 69
73 20 6F 6E 20 22 68 6F 6C 64 22 2C 20 6D 61 6B 65 20 69 74 20 77 61 69
74 20 6C 6F 6E 67 65 72 20 69 6E 20 34 30 33 20 6C 61 6E 64 20 2A 2F 0A
20 20 20 20 20 20 72 65 74 20 3D 20 52 45 51 5F 41 42 4F 52 54 45 44 3B
0A 20 20 20 20 20 20 6E 2D 3E 74 69 6D 65 73 74 61 6D 70 20 3D 20 74 69
6D 65 28 4E 55 4C 4C 29 3B 0A 20 20 20 20 20 20 0A 20 20 20 20 20 20 2F
2A 20 4E 6F 74 20 6F 6E 20 68 6F 6C 64 2C 20 63 68 65 63 6B 20 68 69 74
20 73 74 61 74 73 20 2A 2F 0A 20 20 20 20 7D 20 65 6C 73 65 20 7B 0A 20
20 20 20 20 20 0A 20 20 20 20 20 20 2F 2A 20 48 61 73 20 55 52 49 20 62
65 65 6E 20 68 69 74 20 74 6F 6F 20 6D 75 63 68 3F 20 2A 2F 0A 20 20 20
20 20 20 73 6E 70 72 69 6E 74 66 28 68 61 73 68 5F 6B 65 79 2C 20 32 30
34 38 2C 20 22 25 73 5F 25 73 22 2C 20 70 62 6C 6F 63 6B 5F 66 69 6E 64
76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E 63 6C 69 65 6E 74 29 2C 20 70 62
6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 75 72 69 22 2C 72 71 2D 3E 72
65 71 70 62 29 29 3B 0A 20 20 20 20 20 20 6E 20 3D 20 6E 74 74 5F 66 69
6E 64 28 68 69 74 5F 6C 69 73 74 2C 20 68 61 73 68 5F 6B 65 79 29 3B 0A
20 20 20 20 20 20 69 66 20 28 6E 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A 09
0A 09 2F 2A 20 49 66 20 55 52 49 20 69 73 20 62 65 69 6E 67 20 68 69 74
20 74 6F 6F 20 6D 75 63 68 2C 20 61 64 64 20 74 6F 20 22 68 6F 6C 64 22
20 6C 69 73 74 20 61 6E 64 20 34 30 33 20 2A 2F 0A 09 69 66 20 28 74 2D
6E 2D 3E 74 69 6D 65 73 74 61 6D 70 3C 70 61 67 65 5F 69 6E 74 65 72 76
61 6C 20 26 26 20 6E 2D 3E 63 6F 75 6E 74 3E 3D 70 61 67 65 5F 63 6F 75
6E 74 29 20 7B 0A 09 20 20 72 65 74 20 3D 20 52 45 51 5F 41 42 4F 52 54
45 44 3B 0A 09 20 20 6E 74 74 5F 69 6E 73 65 72 74 28 68 69 74 5F 6C 69
73 74 2C 20 70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 69 70 22 2C
73 6E 2D 3E 63 6C 69 65 6E 74 29 2C 20 74 69 6D 65 28 4E 55 4C 4C 29 29
3B 0A 09 7D 20 65 6C 73 65 20 7B 0A 09 20 20 0A 09 20 20 2F 2A 20 52 65
73 65 74 20 6F 75 72 20 68 69 74 20 63 6F 75 6E 74 20 6C 69 73 74 20 61
73 20 6E 65 63 65 73 73 61 72 79 20 2A 2F 0A 09 20 20 69 66 20 28 74 2D
6E 2D 3E 74 69 6D 65 73 74 61 6D 70 3E 3D 70 61 67 65 5F 69 6E 74 65 72
76 61 6C 29 20 7B 0A 09 20 20 20 20 6E 2D 3E 63 6F 75 6E 74 3D 30 3B 0A
09 20 20 7D 0A 09 7D 0A 09 6E 2D 3E 74 69 6D 65 73 74 61 6D 70 20 3D 20
74 3B 0A 09 6E 2D 3E 63 6F 75 6E 74 2B 2B 3B 0A 20 20 20 20 20 20 7D 20
65 6C 73 65 20 7B 0A 09 0A 09 6E 74 74 5F 69 6E 73 65 72 74 28 68 69 74
5F 6C 69 73 74 2C 20 68 61 73 68 5F 6B 65 79 2C 20 74 29 3B 0A 20 20 20
20 20 20 7D 0A 20 20 20 20 20 20 0A 20 20 20 20 20 20 2F 2A 20 48 61 73
20 73 69 74 65 20 62 65 65 6E 20 68 69 74 20 74 6F 6F 20 6D 75 63 68 3F
20 2A 2F 0A 20 20 20 20 20 20 73 6E 70 72 69 6E 74 66 28 68 61 73 68 5F
6B 65 79 2C 20 32 30 34 38 2C 20 22 25 73 5F 53 49 54 45 22 2C 20 70 62
6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E 63 6C
69 65 6E 74 29 29 3B 0A 20 20 20 20 20 20 6E 20 3D 20 6E 74 74 5F 66 69
6E 64 28 68 69 74 5F 6C 69 73 74 2C 20 68 61 73 68 5F 6B 65 79 29 3B 0A
20 20 20 20 20 20 69 66 20 28 6E 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A 09
0A 09 2F 2A 20 49 66 20 73 69 74 65 20 69 73 20 62 65 69 6E 67 20 68 69
74 20 74 6F 6F 20 6D 75 63 68 2C 20 61 64 64 20 74 6F 20 22 68 6F 6C 64
22 20 6C 69 73 74 20 61 6E 64 20 34 30 33 20 2A 2F 0A 09 69 66 20 28 74
2D 6E 2D 3E 74 69 6D 65 73 74 61 6D 70 3C 73 69 74 65 5F 69 6E 74 65 72
76 61 6C 20 26 26 20 6E 2D 3E 63 6F 75 6E 74 3E 3D 73 69 74 65 5F 63 6F
75 6E 74 29 20 7B 0A 09 20 20 72 65 74 20 3D 20 52 45 51 5F 41 42 4F 52
54 45 44 3B 0A 09 20 20 6E 74 74 5F 69 6E 73 65 72 74 28 68 69 74 5F 6C
69 73 74 2C 20 70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22 69 70 22
2C 73 6E 2D 3E 63 6C 69 65 6E 74 29 2C 20 74 69 6D 65 28 4E 55 4C 4C 29
29 3B 0A 09 7D 20 65 6C 73 65 20 7B 0A 09 20 20 0A 09 20 20 2F 2A 20 52
65 73 65 74 20 6F 75 72 20 68 69 74 20 63 6F 75 6E 74 20 6C 69 73 74 20
61 73 20 6E 65 63 65 73 73 61 72 79 20 2A 2F 0A 09 20 20 69 66 20 28 74
2D 6E 2D 3E 74 69 6D 65 73 74 61 6D 70 3E 3D 73 69 74 65 5F 69 6E 74 65
72 76 61 6C 29 20 7B 0A 09 20 20 20 20 6E 2D 3E 63 6F 75 6E 74 3D 30 3B
0A 09 20 20 7D 0A 09 7D 0A 09 6E 2D 3E 74 69 6D 65 73 74 61 6D 70 20 3D
20 74 3B 0A 09 6E 2D 3E 63 6F 75 6E 74 2B 2B 3B 0A 20 20 20 20 20 20 7D
20 65 6C 73 65 20 7B 0A 09 6E 74 74 5F 69 6E 73 65 72 74 28 68 69 74 5F
6C 69 73 74 2C 20 68 61 73 68 5F 6B 65 79 2C 20 74 29 3B 0A 20 20 20 20
20 20 7D 0A 20 20 20 20 7D 0A 20 20 20 20 0A 20 20 20 20 2F 2A 20 50 65
72 66 6F 72 6D 20 65 6D 61 69 6C 20 6E 6F 74 69 66 69 63 61 74 69 6F 6E
20 61 6E 64 20 73 79 73 74 65 6D 20 66 75 6E 63 74 69 6F 6E 73 20 2A 2F
0A 20 20 20 20 69 66 20 28 72 65 74 20 3D 3D 20 52 45 51 5F 41 42 4F 52
54 45 44 29 20 7B 0A 20 20 20 20 20 20 63 68 61 72 20 66 69 6C 65 6E 61
6D 65 5B 31 30 32 34 5D 3B 0A 20 20 20 20 20 20 73 74 72 75 63 74 20 73
74 61 74 20 73 3B 0A 20 20 20 20 20 20 46 49 4C 45 20 2A 66 69 6C 65 3B
0A 20 20 20 20 20 20 0A 20 20 20 20 20 20 73 6E 70 72 69 6E 74 66 28 66
69 6C 65 6E 61 6D 65 2C 20 73 69 7A 65 6F 66 28 66 69 6C 65 6E 61 6D 65
29 2C 20 22 25 73 2F 64 6F 73 2D 25 73 22 2C 20 6C 6F 67 5F 64 69 72 20
21 3D 20 4E 55 4C 4C 20 3F 20 6C 6F 67 5F 64 69 72 20 3A 20 44 45 46 41
55 4C 54 5F 4C 4F 47 5F 44 49 52 2C 20 70 62 6C 6F 63 6B 5F 66 69 6E 64
76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E 63 6C 69 65 6E 74 29 29 3B 0A 20
20 20 20 20 20 69 66 20 28 73 74 61 74 28 66 69 6C 65 6E 61 6D 65 2C 20
26 73 29 29 20 7B 0A 09 66 69 6C 65 20 3D 20 66 6F 70 65 6E 28 66 69 6C
65 6E 61 6D 65 2C 20 22 77 22 29 3B 0A 09 69 66 20 28 66 69 6C 65 20 21
3D 20 4E 55 4C 4C 29 20 7B 0A 09 20 20 66 70 72 69 6E 74 66 28 66 69 6C
65 2C 20 22 25 6C 64 5C 6E 22 2C 20 67 65 74 70 69 64 28 29 29 3B 0A 09
20 20 66 63 6C 6F 73 65 28 66 69 6C 65 29 3B 0A 09 20 20 0A 09 20 20 4C
4F 47 28 4C 4F 47 5F 41 4C 45 52 54 2C 20 22 42 6C 61 63 6B 6C 69 73 74
69 6E 67 20 61 64 64 72 65 73 73 20 25 73 3A 20 70 6F 73 73 69 62 6C 65
20 44 6F 53 20 61 74 74 61 63 6B 2E 22 2C 70 62 6C 6F 63 6B 5F 66 69 6E
64 76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E 63 6C 69 65 6E 74 29 29 3B 0A
09 20 20 69 66 20 28 65 6D 61 69 6C 5F 6E 6F 74 69 66 79 20 21 3D 20 4E
55 4C 4C 29 20 7B 0A 09 20 20 20 20 73 6E 70 72 69 6E 74 66 28 66 69 6C
65 6E 61 6D 65 2C 20 73 69 7A 65 6F 66 28 66 69 6C 65 6E 61 6D 65 29 2C
20 4D 41 49 4C 45 52 2C 20 65 6D 61 69 6C 5F 6E 6F 74 69 66 79 29 3B 0A
09 20 20 20 20 66 69 6C 65 20 3D 20 70 6F 70 65 6E 28 66 69 6C 65 6E 61
6D 65 2C 20 22 77 22 29 3B 0A 09 20 20 20 20 69 66 20 28 66 69 6C 65 20
21 3D 20 4E 55 4C 4C 29 20 7B 0A 09 20 20 20 20 20 20 66 70 72 69 6E 74
66 28 66 69 6C 65 2C 20 22 54 6F 3A 20 25 73 5C 6E 22 2C 20 65 6D 61 69
6C 5F 6E 6F 74 69 66 79 29 3B 0A 09 20 20 20 20 20 20 66 70 72 69 6E 74
66 28 66 69 6C 65 2C 20 22 53 75 62 6A 65 63 74 3A 20 48 54 54 50 20 42
4C 41 43 4B 4C 49 53 54 20 25 73 5C 6E 5C 6E 22 2C 20 70 62 6C 6F 63 6B
5F 66 69 6E 64 76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E 63 6C 69 65 6E 74
29 29 3B 0A 09 20 20 20 20 20 20 66 70 72 69 6E 74 66 28 66 69 6C 65 2C
20 22 6D 6F 64 5F 64 6F 73 65 76 61 73 69 76 65 20 48 54 54 50 20 42 6C
61 63 6B 6C 69 73 74 65 64 20 25 73 5C 6E 22 2C 20 70 62 6C 6F 63 6B 5F
66 69 6E 64 76 61 6C 28 22 69 70 22 2C 73 6E 2D 3E 63 6C 69 65 6E 74 29
29 3B 0A 09 20 20 20 20 20 20 70 63 6C 6F 73 65 28 66 69 6C 65 29 3B 0A
09 20 20 20 20 7D 20 65 6C 73 65 20 7B 0A 09 20 20 20 20 20 20 4C 4F 47
28 4C 4F 47 5F 41 4C 45 52 54 2C 20 22 43 6F 75 6C 64 6E 27 74 20 6F 70
65 6E 20 6C 6F 67 66 69 6C 65 20 25 73 3A 20 25 73 22 2C 66 69 6C 65 6E
61 6D 65 2C 20 73 74 72 65 72 72 6F 72 28 65 72 72 6E 6F 29 29 3B 0A 09
20 20 20 20 7D 0A 09 20 20 7D 0A 09 20 20 0A 09 20 20 69 66 20 28 73 79
73 74 65 6D 5F 63 6F 6D 6D 61 6E 64 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A
09 20 20 20 20 73 6E 70 72 69 6E 74 66 28 66 69 6C 65 6E 61 6D 65 2C 20
73 69 7A 65 6F 66 28 66 69 6C 65 6E 61 6D 65 29 2C 20 73 79 73 74 65 6D
5F 63 6F 6D 6D 61 6E 64 2C 20 70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C
28 22 69 70 22 2C 73 6E 2D 3E 63 6C 69 65 6E 74 29 29 3B 0A 09 20 20 20
20 73 79 73 74 65 6D 28 66 69 6C 65 6E 61 6D 65 29 3B 0A 09 20 20 7D 0A
09 20 20 0A 09 7D 0A 09 0A 20 20 20 20 20 20 7D 20 2F 2A 20 69 66 20 28
74 65 6D 70 20 66 69 6C 65 20 64 6F 65 73 20 6E 6F 74 20 65 78 69 73 74
29 20 2A 2F 0A 20 20 20 20 20 20 0A 20 20 20 20 7D 20 2F 2A 20 69 66 20
28 72 65 74 20 3D 3D 20 52 45 51 5F 41 42 4F 52 54 45 44 29 20 2A 2F 0A
20 20 20 20 0A 20 20 7D 20 2F 2A 20 69 66 20 28 76 61 72 73 2D 3E 4E 53
5F 4F 72 69 67 69 6E 61 6C 5F 75 72 69 20 3D 3D 20 4E 55 4C 4C 20 26 26
20 68 65 61 64 65 72 73 2D 3E 72 65 66 65 72 65 72 20 3D 3D 20 4E 55 4C
4C 20 26 26 20 68 69 74 5F 6C 69 73 74 20 21 3D 20 4E 55 4C 4C 29 20 2A
2F 0A 20 20 0A 20 20 2F 2A 20 45 4E 44 20 44 6F 53 20 45 76 61 73 69 76
65 20 4D 61 6E 65 75 76 65 72 73 20 43 6F 64 65 20 2A 2F 0A 20 20 0A 20
20 69 66 20 28 72 65 74 20 3D 3D 20 52 45 51 5F 41 42 4F 52 54 45 44 20
29 20 7B 0A 20 20 20 20 6C 6F 67 5F 65 72 72 6F 72 28 4C 4F 47 5F 53 45
43 55 52 49 54 59 2C 22 6D 6F 64 5F 64 6F 73 65 76 61 73 69 76 65 5F 63
68 65 63 6B 22 2C 73 6E 2C 72 71 2C 22 63 6C 69 65 6E 74 20 64 65 6E 69
65 64 20 62 79 20 73 65 72 76 65 72 20 63 6F 6E 66 69 67 75 72 61 74 69
6F 6E 3A 20 25 73 22 2C 70 62 6C 6F 63 6B 5F 66 69 6E 64 76 61 6C 28 22
75 72 69 22 2C 72 71 2D 3E 72 65 71 70 62 29 29 3B 0A 20 20 20 20 70 72
6F 74 6F 63 6F 6C 5F 73 74 61 74 75 73 28 73 6E 2C 20 72 71 2C 20 50 52
4F 54 4F 43 4F 4C 5F 46 4F 52 42 49 44 44 45 4E 2C 20 4E 55 4C 4C 29 3B
0A 20 20 7D 0A 20 20 72 65 74 75 72 6E 20 72 65 74 3B 0A 7D 0A 0A 0A 73
74 61 74 69 63 20 63 6F 6E 73 74 20 63 68 61 72 20 2A 77 68 69 74 65 6C
69 73 74 28 63 6F 6E 73 74 20 63 68 61 72 20 2A 69 70 29 0A 7B 0A 20 20
63 68 61 72 20 65 6E 74 72 79 5B 31 32 38 5D 3B 0A 20 20 73 6E 70 72 69
6E 74 66 28 65 6E 74 72 79 2C 20 73 69 7A 65 6F 66 28 65 6E 74 72 79 29
2C 20 22 57 48 49 54 45 4C 49 53 54 5F 25 73 22 2C 20 69 70 29 3B 0A 20
20 6E 74 74 5F 69 6E 73 65 72 74 28 68 69 74 5F 6C 69 73 74 2C 20 65 6E
74 72 79 2C 20 74 69 6D 65 28 4E 55 4C 4C 29 29 3B 0A 20 20 0A 20 20 72
65 74 75 72 6E 20 4E 55 4C 4C 3B 0A 7D 0A 0A 0A 69 6E 74 20 69 73 5F 77
68 69 74 65 6C 69 73 74 65 64 28 63 6F 6E 73 74 20 63 68 61 72 20 2A 69
70 29 20 7B 0A 20 20 63 68 61 72 20 68 61 73 68 6B 65 79 5B 31 32 38 5D
3B 0A 20 20 63 68 61 72 20 6F 63 74 65 74 5B 34 5D 5B 34 5D 3B 0A 20 20
63 68 61 72 20 2A 64 69 70 3B 0A 20 20 63 68 61 72 20 2A 6F 63 74 3B 0A
20 20 69 6E 74 20 69 20 3D 20 30 3B 0A 20 20 0A 20 20 6D 65 6D 73 65 74
28 6F 63 74 65 74 2C 20 30 2C 20 31 36 29 3B 0A 20 20 64 69 70 20 3D 20
73 74 72 64 75 70 28 69 70 29 3B 0A 20 20 69 66 20 28 64 69 70 20 3D 3D
20 4E 55 4C 4C 29 0A 20 20 20 20 72 65 74 75 72 6E 20 30 3B 0A 20 20 0A
20 20 6F 63 74 20 3D 20 73 74 72 74 6F 6B 28 64 69 70 2C 20 22 2E 22 29
3B 0A 20 20 77 68 69 6C 65 28 6F 63 74 20 21 3D 20 4E 55 4C 4C 20 26 26
20 69 3C 34 29 20 7B 0A 20 20 20 20 69 66 20 28 73 74 72 6C 65 6E 28 6F
63 74 29 3C 3D 33 29 20 0A 20 20 20 20 20 20 73 74 72 63 70 79 28 6F 63
74 65 74 5B 69 5D 2C 20 6F 63 74 29 3B 0A 20 20 20 20 69 2B 2B 3B 0A 20
20 20 20 6F 63 74 20 3D 20 73 74 72 74 6F 6B 28 4E 55 4C 4C 2C 20 22 2E
22 29 3B 0A 20 20 7D 0A 20 20 66 72 65 65 28 64 69 70 29 3B 0A 20 20 0A
20 20 2F 2A 20 45 78 61 63 74 20 4D 61 74 63 68 20 2A 2F 0A 20 20 73 6E
70 72 69 6E 74 66 28 68 61 73 68 6B 65 79 2C 20 73 69 7A 65 6F 66 28 68
61 73 68 6B 65 79 29 2C 20 22 57 48 49 54 45 4C 49 53 54 5F 25 73 22 2C
20 69 70 29 3B 20 0A 20 20 69 66 20 28 6E 74 74 5F 66 69 6E 64 28 68 69
74 5F 6C 69 73 74 2C 20 68 61 73 68 6B 65 79 29 21 3D 4E 55 4C 4C 29 0A
20 20 20 20 72 65 74 75 72 6E 20 31 3B 0A 20 20 0A 20 20 2F 2A 20 49 50
76 34 20 57 69 6C 64 63 61 72 64 73 20 2A 2F 20 0A 20 20 73 6E 70 72 69
6E 74 66 28 68 61 73 68 6B 65 79 2C 20 73 69 7A 65 6F 66 28 68 61 73 68
6B 65 79 29 2C 20 22 57 48 49 54 45 4C 49 53 54 5F 25 73 2E 2A 2E 2A 2E
2A 22 2C 20 6F 63 74 65 74 5B 30 5D 29 3B 0A 20 20 69 66 20 28 6E 74 74
5F 66 69 6E 64 28 68 69 74 5F 6C 69 73 74 2C 20 68 61 73 68 6B 65 79 29
21 3D 4E 55 4C 4C 29 0A 20 20 20 20 72 65 74 75 72 6E 20 31 3B 0A 0A 20
20 73 6E 70 72 69 6E 74 66 28 68 61 73 68 6B 65 79 2C 20 73 69 7A 65 6F
66 28 68 61 73 68 6B 65 79 29 2C 20 22 57 48 49 54 45 4C 49 53 54 5F 25
73 2E 25 73 2E 2A 2E 2A 22 2C 20 6F 63 74 65 74 5B 30 5D 2C 20 6F 63 74
65 74 5B 31 5D 29 3B 0A 20 20 69 66 20 28 6E 74 74 5F 66 69 6E 64 28 68
69 74 5F 6C 69 73 74 2C 20 68 61 73 68 6B 65 79 29 21 3D 4E 55 4C 4C 29
0A 20 20 20 20 72 65 74 75 72 6E 20 31 3B 0A 20 20 0A 20 20 73 6E 70 72
69 6E 74 66 28 68 61 73 68 6B 65 79 2C 20 73 69 7A 65 6F 66 28 68 61 73
68 6B 65 79 29 2C 20 22 57 48 49 54 45 4C 49 53 54 5F 25 73 2E 25 73 2E
25 73 2E 2A 22 2C 20 6F 63 74 65 74 5B 30 5D 2C 20 6F 63 74 65 74 5B 31
5D 2C 20 6F 63 74 65 74 5B 32 5D 29 3B 0A 20 20 69 66 20 28 6E 74 74 5F
66 69 6E 64 28 68 69 74 5F 6C 69 73 74 2C 20 68 61 73 68 6B 65 79 29 21
3D 4E 55 4C 4C 29 0A 20 20 20 20 72 65 74 75 72 6E 20 31 3B 0A 20 20 0A
20 20 2F 2A 20 4E 6F 20 6D 61 74 63 68 20 2A 2F 0A 20 20 72 65 74 75 72
6E 20 30 3B 0A 7D 0A 0A 73 74 61 74 69 63 20 69 6E 74 20 64 65 73 74 72
6F 79 5F 68 69 74 5F 6C 69 73 74 28 76 6F 69 64 20 2A 6E 6F 74 5F 75 73
65 64 29 20 7B 0A 20 20 6E 74 74 5F 64 65 73 74 72 6F 79 28 68 69 74 5F
6C 69 73 74 29 3B 0A 20 20 66 72 65 65 28 6C 6F 67 5F 64 69 72 29 3B 0A
20 20 66 72 65 65 28 65 6D 61 69 6C 5F 6E 6F 74 69 66 79 29 3B 0A 20 20
66 72 65 65 28 73 79 73 74 65 6D 5F 63 6F 6D 6D 61 6E 64 29 3B 0A 20 20
72 65 74 75 72 6E 20 30 3B 0A 7D 0A 0A 0A 2F 2A 20 42 45 47 49 4E 20 4E
54 54 20 28 4E 61 6D 65 64 20 54 69 6D 65 73 74 61 6D 70 20 54 72 65 65
29 20 46 75 6E 63 74 69 6F 6E 73 20 2A 2F 0A 0A 73 74 61 74 69 63 20 75
6E 73 69 67 6E 65 64 20 6C 6F 6E 67 20 6E 74 74 5F 70 72 69 6D 65 5F 6C
69 73 74 5B 6E 74 74 5F 6E 75 6D 5F 70 72 69 6D 65 73 5D 20 3D 20 0A 7B
0A 20 20 35 33 75 6C 2C 20 20 20 20 20 20 20 20 20 39 37 75 6C 2C 20 20
20 20 20 20 20 20 20 31 39 33 75 6C 2C 20 20 20 20 20 20 20 33 38 39 75
6C 2C 20 20 20 20 20 20 20 37 36 39 75 6C 2C 0A 20 20 31 35 34 33 75 6C
2C 20 20 20 20 20 20 20 33 30 37 39 75 6C 2C 20 20 20 20 20 20 20 36 31
35 31 75 6C 2C 20 20 20 20 20 20 31 32 32 38 39 75 6C 2C 20 20 20 20 20
32 34 35 39 33 75 6C 2C 0A 20 20 34 39 31 35 37 75 6C 2C 20 20 20 20 20
20 39 38 33 31 37 75 6C 2C 20 20 20 20 20 20 31 39 36 36 31 33 75 6C 2C
20 20 20 20 33 39 33 32 34 31 75 6C 2C 20 20 20 20 37 38 36 34 33 33 75
6C 2C 0A 20 20 31 35 37 32 38 36 39 75 6C 2C 20 20 20 20 33 31 34 35 37
33 39 75 6C 2C 20 20 20 20 36 32 39 31 34 36 39 75 6C 2C 20 20 20 31 32
35 38 32 39 31 37 75 6C 2C 20 20 32 35 31 36 35 38 34 33 75 6C 2C 0A 20
20 35 30 33 33 31 36 35 33 75 6C 2C 20 20 20 31 30 30 36 36 33 33 31 39
75 6C 2C 20 20 32 30 31 33 32 36 36 31 31 75 6C 2C 20 34 30 32 36 35 33
31 38 39 75 6C 2C 20 38 30 35 33 30 36 34 35 37 75 6C 2C 0A 20 20 31 36
31 30 36 31 32 37 34 31 75 6C 2C 20 33 32 32 31 32 32 35 34 37 33 75 6C
2C 20 34 32 39 34 39 36 37 32 39 31 75 6C 0A 7D 3B 0A 0A 0A 2F 2A 20 46
69 6E 64 20 74 68 65 20 6E 75 6D 65 72 69 63 20 70 6F 73 69 74 69 6F 6E
20 69 6E 20 74 68 65 20 68 61 73 68 20 74 61 62 6C 65 20 62 61 73 65 64
20 6F 6E 20 6B 65 79 20 61 6E 64 20 6D 6F 64 75 6C 75 73 20 2A 2F 0A 0A
6C 6F 6E 67 20 6E 74 74 5F 68 61 73 68 63 6F 64 65 28 73 74 72 75 63 74
20 6E 74 74 20 2A 6E 74 74 2C 20 63 6F 6E 73 74 20 63 68 61 72 20 2A 6B
65 79 29 20 7B 0A 20 20 75 6E 73 69 67 6E 65 64 20 6C 6F 6E 67 20 76 61
6C 20 3D 20 30 3B 0A 20 20 66 6F 72 20 28 3B 20 2A 6B 65 79 3B 20 2B 2B
6B 65 79 29 20 76 61 6C 20 3D 20 35 20 2A 20 76 61 6C 20 2B 20 2A 6B 65
79 3B 0A 20 20 72 65 74 75 72 6E 28 76 61 6C 20 25 20 6E 74 74 2D 3E 73
69 7A 65 29 3B 0A 7D 0A 0A 2F 2A 20 43 72 65 61 74 65 73 20 61 20 73 69
6E 67 6C 65 20 6E 6F 64 65 20 69 6E 20 74 68 65 20 74 72 65 65 20 2A 2F
0A 0A 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 6E 74 74 5F 6E
6F 64 65 5F 63 72 65 61 74 65 28 63 6F 6E 73 74 20 63 68 61 72 20 2A 6B
65 79 29 20 7B 0A 20 20 63 68 61 72 20 2A 6E 6F 64 65 5F 6B 65 79 3B 0A
20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 2A 20 6E 6F 64 65 3B
0A 20 20 0A 20 20 6E 6F 64 65 20 3D 20 28 73 74 72 75 63 74 20 6E 74 74
5F 6E 6F 64 65 20 2A 29 20 6D 61 6C 6C 6F 63 28 73 69 7A 65 6F 66 28 73
74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 29 29 3B 0A 20 20 69 66 20 28
6E 6F 64 65 20 3D 3D 20 4E 55 4C 4C 29 20 7B 0A 20 20 20 20 72 65 74 75
72 6E 20 4E 55 4C 4C 3B 0A 20 20 7D 0A 20 20 69 66 20 28 28 6E 6F 64 65
5F 6B 65 79 20 3D 20 73 74 72 64 75 70 28 6B 65 79 29 29 20 3D 3D 20 4E
55 4C 4C 29 20 7B 0A 20 20 20 20 66 72 65 65 28 6E 6F 64 65 29 3B 0A 20
20 20 20 72 65 74 75 72 6E 20 4E 55 4C 4C 3B 0A 20 20 7D 0A 20 20 6E 6F
64 65 2D 3E 6B 65 79 20 3D 20 6E 6F 64 65 5F 6B 65 79 3B 0A 20 20 6E 6F
64 65 2D 3E 74 69 6D 65 73 74 61 6D 70 20 3D 20 74 69 6D 65 28 4E 55 4C
4C 29 3B 0A 20 20 6E 6F 64 65 2D 3E 6E 65 78 74 20 3D 20 4E 55 4C 4C 3B
0A 20 20 72 65 74 75 72 6E 28 6E 6F 64 65 29 3B 0A 7D 0A 0A 2F 2A 20 54
72 65 65 20 69 6E 69 74 69 61 6C 69 7A 65 72 20 2A 2F 0A 0A 73 74 72 75
63 74 20 6E 74 74 20 2A 6E 74 74 5F 63 72 65 61 74 65 28 6C 6F 6E 67 20
73 69 7A 65 29 20 7B 0A 20 20 6C 6F 6E 67 20 69 20 3D 20 30 3B 0A 20 20
73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 20 3D 20 28 73 74 72 75 63
74 20 6E 74 74 20 2A 29 20 6D 61 6C 6C 6F 63 28 73 69 7A 65 6F 66 28 73
74 72 75 63 74 20 6E 74 74 29 29 3B 0A 20 20 0A 20 20 69 66 20 28 6E 74
74 20 3D 3D 20 4E 55 4C 4C 29 0A 20 20 20 20 72 65 74 75 72 6E 20 4E 55
4C 4C 3B 0A 20 20 77 68 69 6C 65 20 28 6E 74 74 5F 70 72 69 6D 65 5F 6C
69 73 74 5B 69 5D 20 3C 20 73 69 7A 65 29 20 7B 20 69 2B 2B 3B 20 7D 0A
20 20 6E 74 74 2D 3E 73 69 7A 65 20 20 3D 20 6E 74 74 5F 70 72 69 6D 65
5F 6C 69 73 74 5B 69 5D 3B 0A 20 20 6E 74 74 2D 3E 69 74 65 6D 73 20 3D
20 30 3B 0A 20 20 6E 74 74 2D 3E 74 62 6C 20 20 20 3D 20 28 73 74 72 75
63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 2A 29 20 63 61 6C 6C 6F 63 28 6E
74 74 2D 3E 73 69 7A 65 2C 20 73 69 7A 65 6F 66 28 73 74 72 75 63 74 20
6E 74 74 5F 6E 6F 64 65 20 2A 29 29 3B 0A 20 20 69 66 20 28 6E 74 74 2D
3E 74 62 6C 20 3D 3D 20 4E 55 4C 4C 29 20 7B 0A 20 20 20 20 20 20 20 20
66 72 65 65 28 6E 74 74 29 3B 0A 20 20 20 20 20 20 20 20 72 65 74 75 72
6E 20 4E 55 4C 4C 3B 0A 20 20 7D 0A 20 20 72 65 74 75 72 6E 28 6E 74 74
29 3B 0A 7D 0A 0A 2F 2A 20 46 69 6E 64 20 61 6E 20 6F 62 6A 65 63 74 20
69 6E 20 74 68 65 20 74 72 65 65 20 2A 2F 0A 0A 73 74 72 75 63 74 20 6E
74 74 5F 6E 6F 64 65 20 2A 6E 74 74 5F 66 69 6E 64 28 73 74 72 75 63 74
20 6E 74 74 20 2A 6E 74 74 2C 20 63 6F 6E 73 74 20 63 68 61 72 20 2A 6B
65 79 29 20 7B 0A 20 20 6C 6F 6E 67 20 68 61 73 68 5F 63 6F 64 65 3B 0A
20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 6E 6F 64 65 3B
0A 20 20 0A 20 20 69 66 20 28 6E 74 74 20 3D 3D 20 4E 55 4C 4C 29 20 72
65 74 75 72 6E 20 4E 55 4C 4C 3B 0A 20 20 0A 20 20 68 61 73 68 5F 63 6F
64 65 20 3D 20 6E 74 74 5F 68 61 73 68 63 6F 64 65 28 6E 74 74 2C 20 6B
65 79 29 3B 0A 20 20 6E 6F 64 65 20 3D 20 6E 74 74 2D 3E 74 62 6C 5B 68
61 73 68 5F 63 6F 64 65 5D 3B 0A 20 20 0A 20 20 77 68 69 6C 65 20 28 6E
6F 64 65 29 20 7B 0A 20 20 20 20 69 66 20 28 21 73 74 72 63 6D 70 28 6B
65 79 2C 20 6E 6F 64 65 2D 3E 6B 65 79 29 29 20 7B 0A 20 20 20 20 20 20
72 65 74 75 72 6E 28 6E 6F 64 65 29 3B 0A 20 20 20 20 7D 0A 20 20 20 20
6E 6F 64 65 20 3D 20 6E 6F 64 65 2D 3E 6E 65 78 74 3B 0A 20 20 7D 0A 20
20 72 65 74 75 72 6E 28 28 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65
20 2A 29 4E 55 4C 4C 29 3B 0A 7D 0A 0A 2F 2A 20 49 6E 73 65 72 74 20 61
20 6E 6F 64 65 20 69 6E 74 6F 20 74 68 65 20 74 72 65 65 20 2A 2F 0A 0A
73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 6E 74 74 5F 69 6E 73
65 72 74 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 2C 20 63 6F 6E
73 74 20 63 68 61 72 20 2A 6B 65 79 2C 20 74 69 6D 65 5F 74 20 74 69 6D
65 73 74 61 6D 70 29 20 7B 0A 20 20 6C 6F 6E 67 20 68 61 73 68 5F 63 6F
64 65 3B 0A 20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 70
61 72 65 6E 74 3B 0A 20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65
20 2A 6E 6F 64 65 3B 0A 20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64
65 20 2A 6E 65 77 5F 6E 6F 64 65 20 3D 20 4E 55 4C 4C 3B 0A 20 20 0A 20
20 69 66 20 28 6E 74 74 20 3D 3D 20 4E 55 4C 4C 29 20 72 65 74 75 72 6E
20 4E 55 4C 4C 3B 0A 20 20 0A 20 20 68 61 73 68 5F 63 6F 64 65 20 3D 20
6E 74 74 5F 68 61 73 68 63 6F 64 65 28 6E 74 74 2C 20 6B 65 79 29 3B 0A
20 20 70 61 72 65 6E 74 09 3D 20 4E 55 4C 4C 3B 0A 20 20 6E 6F 64 65 09
3D 20 6E 74 74 2D 3E 74 62 6C 5B 68 61 73 68 5F 63 6F 64 65 5D 3B 0A 20
20 0A 20 20 63 72 69 74 5F 65 6E 74 65 72 28 6D 6F 64 5F 64 6F 73 65 76
61 73 69 76 65 5F 63 72 69 74 29 3B 20 2F 2A 4C 6F 63 6B 2A 2F 0A 0A 20
20 77 68 69 6C 65 20 28 6E 6F 64 65 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A
20 20 20 20 69 66 20 28 73 74 72 63 6D 70 28 6B 65 79 2C 20 6E 6F 64 65
2D 3E 6B 65 79 29 20 3D 3D 20 30 29 20 7B 20 0A 20 20 20 20 20 20 6E 65
77 5F 6E 6F 64 65 20 3D 20 6E 6F 64 65 3B 0A 20 20 20 20 20 20 6E 6F 64
65 20 3D 20 4E 55 4C 4C 3B 0A 20 20 20 20 7D 0A 20 20 20 20 0A 20 20 20
20 69 66 20 28 6E 65 77 5F 6E 6F 64 65 20 3D 3D 20 4E 55 4C 4C 29 20 7B
0A 20 20 20 20 20 20 70 61 72 65 6E 74 20 3D 20 6E 6F 64 65 3B 0A 20 20
20 20 20 20 6E 6F 64 65 20 3D 20 6E 6F 64 65 2D 3E 6E 65 78 74 3B 0A 20
20 20 20 7D 0A 20 20 7D 0A 20 20 0A 20 20 69 66 20 28 6E 65 77 5F 6E 6F
64 65 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A 20 20 20 20 6E 65 77 5F 6E 6F
64 65 2D 3E 74 69 6D 65 73 74 61 6D 70 20 3D 20 74 69 6D 65 73 74 61 6D
70 3B 0A 20 20 20 20 6E 65 77 5F 6E 6F 64 65 2D 3E 63 6F 75 6E 74 20 3D
20 30 3B 0A 20 20 20 20 63 72 69 74 5F 65 78 69 74 28 6D 6F 64 5F 64 6F
73 65 76 61 73 69 76 65 5F 63 72 69 74 29 3B 20 2F 2A 55 6E 6C 6F 63 6B
2A 2F 0A 20 20 20 20 72 65 74 75 72 6E 20 6E 65 77 5F 6E 6F 64 65 3B 20
0A 20 20 7D 0A 20 20 0A 20 20 2F 2A 20 43 72 65 61 74 65 20 61 20 6E 65
77 20 6E 6F 64 65 20 2A 2F 0A 20 20 6E 65 77 5F 6E 6F 64 65 20 3D 20 6E
74 74 5F 6E 6F 64 65 5F 63 72 65 61 74 65 28 6B 65 79 29 3B 0A 20 20 6E
65 77 5F 6E 6F 64 65 2D 3E 74 69 6D 65 73 74 61 6D 70 20 3D 20 74 69 6D
65 73 74 61 6D 70 3B 0A 20 20 6E 65 77 5F 6E 6F 64 65 2D 3E 74 69 6D 65
73 74 61 6D 70 20 3D 20 30 3B 0A 20 20 0A 20 20 6E 74 74 2D 3E 69 74 65
6D 73 2B 2B 3B 0A 20 20 0A 20 20 2F 2A 20 49 6E 73 65 72 74 20 2A 2F 0A
20 20 69 66 20 28 70 61 72 65 6E 74 29 20 7B 20 20 2F 2A 20 45 78 69 73
74 69 6E 67 20 70 61 72 65 6E 74 20 2A 2F 0A 20 20 20 20 70 61 72 65 6E
74 2D 3E 6E 65 78 74 20 3D 20 6E 65 77 5F 6E 6F 64 65 3B 0A 20 20 20 20
63 72 69 74 5F 65 78 69 74 28 6D 6F 64 5F 64 6F 73 65 76 61 73 69 76 65
5F 63 72 69 74 29 3B 20 2F 2A 55 6E 6C 6F 63 6B 2A 2F 0A 20 20 20 20 72
65 74 75 72 6E 20 6E 65 77 5F 6E 6F 64 65 3B 20 20 2F 2A 20 52 65 74 75
72 6E 20 74 68 65 20 6C 6F 63 6B 65 64 20 6E 6F 64 65 20 2A 2F 0A 20 20
7D 0A 20 20 0A 20 20 2F 2A 20 4E 6F 20 65 78 69 73 74 69 6E 67 20 70 61
72 65 6E 74 3B 20 61 64 64 20 64 69 72 65 63 74 6C 79 20 74 6F 20 68 61
73 68 20 74 61 62 6C 65 20 2A 2F 0A 20 20 6E 74 74 2D 3E 74 62 6C 5B 68
61 73 68 5F 63 6F 64 65 5D 20 3D 20 6E 65 77 5F 6E 6F 64 65 3B 0A 20 20
63 72 69 74 5F 65 78 69 74 28 6D 6F 64 5F 64 6F 73 65 76 61 73 69 76 65
5F 63 72 69 74 29 3B 20 2F 2A 55 6E 6C 6F 63 6B 2A 2F 0A 20 20 72 65 74
75 72 6E 20 6E 65 77 5F 6E 6F 64 65 3B 0A 7D 0A 0A 2F 2A 20 54 72 65 65
20 64 65 73 74 72 75 63 74 6F 72 20 2A 2F 0A 0A 69 6E 74 20 6E 74 74 5F
64 65 73 74 72 6F 79 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 29
20 7B 0A 20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 6E 6F
64 65 2C 20 2A 6E 65 78 74 3B 0A 20 20 73 74 72 75 63 74 20 6E 74 74 5F
63 20 63 3B 0A 20 20 0A 20 20 69 66 20 28 6E 74 74 20 3D 3D 20 4E 55 4C
4C 29 20 72 65 74 75 72 6E 20 2D 31 3B 0A 20 20 0A 20 20 6E 6F 64 65 20
3D 20 63 5F 6E 74 74 5F 66 69 72 73 74 28 6E 74 74 2C 20 26 63 29 3B 0A
20 20 77 68 69 6C 65 28 6E 6F 64 65 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A
20 20 20 20 6E 65 78 74 20 3D 20 63 5F 6E 74 74 5F 6E 65 78 74 28 6E 74
74 2C 20 26 63 29 3B 0A 20 20 20 20 6E 74 74 5F 64 65 6C 65 74 65 28 6E
74 74 2C 20 6E 6F 64 65 2D 3E 6B 65 79 29 3B 0A 20 20 20 20 6E 6F 64 65
20 3D 20 6E 65 78 74 3B 0A 20 20 7D 0A 20 20 0A 20 20 66 72 65 65 28 6E
74 74 2D 3E 74 62 6C 29 3B 0A 20 20 66 72 65 65 28 6E 74 74 29 3B 0A 20
20 6E 74 74 20 3D 20 28 73 74 72 75 63 74 20 6E 74 74 20 2A 29 20 4E 55
4C 4C 3B 0A 20 20 0A 20 20 72 65 74 75 72 6E 20 30 3B 0A 7D 0A 0A 2F 2A
20 44 65 6C 65 74 65 20 61 20 73 69 6E 67 6C 65 20 6E 6F 64 65 20 69 6E
20 74 68 65 20 74 72 65 65 20 2A 2F 0A 0A 69 6E 74 20 6E 74 74 5F 64 65
6C 65 74 65 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 2C 20 63 6F
6E 73 74 20 63 68 61 72 20 2A 6B 65 79 29 20 7B 0A 20 20 6C 6F 6E 67 20
68 61 73 68 5F 63 6F 64 65 3B 0A 20 20 73 74 72 75 63 74 20 6E 74 74 5F
6E 6F 64 65 20 2A 70 61 72 65 6E 74 20 3D 20 4E 55 4C 4C 3B 0A 20 20 73
74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 6E 6F 64 65 3B 0A 20 20
73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 64 65 6C 5F 6E 6F 64
65 20 3D 20 4E 55 4C 4C 3B 0A 20 20 0A 20 20 69 66 20 28 6E 74 74 20 3D
3D 20 4E 55 4C 4C 29 20 72 65 74 75 72 6E 20 2D 31 3B 0A 20 20 0A 20 20
68 61 73 68 5F 63 6F 64 65 20 3D 20 6E 74 74 5F 68 61 73 68 63 6F 64 65
28 6E 74 74 2C 20 6B 65 79 29 3B 0A 20 20 6E 6F 64 65 20 20 20 20 20 20
20 20 3D 20 6E 74 74 2D 3E 74 62 6C 5B 68 61 73 68 5F 63 6F 64 65 5D 3B
0A 20 20 0A 20 20 77 68 69 6C 65 20 28 6E 6F 64 65 20 21 3D 20 4E 55 4C
4C 29 20 7B 0A 20 20 20 20 69 66 20 28 73 74 72 63 6D 70 28 6B 65 79 2C
20 6E 6F 64 65 2D 3E 6B 65 79 29 20 3D 3D 20 30 29 20 7B 0A 20 20 20 20
20 20 64 65 6C 5F 6E 6F 64 65 20 3D 20 6E 6F 64 65 3B 0A 20 20 20 20 20
20 6E 6F 64 65 20 3D 20 4E 55 4C 4C 3B 0A 20 20 20 20 7D 0A 20 20 20 20
0A 20 20 20 20 69 66 20 28 64 65 6C 5F 6E 6F 64 65 20 3D 3D 20 4E 55 4C
4C 29 20 7B 0A 20 20 20 20 20 20 70 61 72 65 6E 74 20 3D 20 6E 6F 64 65
3B 0A 20 20 20 20 20 20 6E 6F 64 65 20 3D 20 6E 6F 64 65 2D 3E 6E 65 78
74 3B 0A 20 20 20 20 7D 0A 20 20 7D 0A 20 20 0A 20 20 69 66 20 28 64 65
6C 5F 6E 6F 64 65 20 21 3D 20 4E 55 4C 4C 29 20 7B 0A 20 20 20 20 0A 20
20 20 20 69 66 20 28 70 61 72 65 6E 74 29 20 7B 0A 20 20 20 20 20 20 70
61 72 65 6E 74 2D 3E 6E 65 78 74 20 3D 20 64 65 6C 5F 6E 6F 64 65 2D 3E
6E 65 78 74 3B 0A 20 20 20 20 7D 20 65 6C 73 65 20 7B 0A 20 20 20 20 20
20 6E 74 74 2D 3E 74 62 6C 5B 68 61 73 68 5F 63 6F 64 65 5D 20 3D 20 64
65 6C 5F 6E 6F 64 65 2D 3E 6E 65 78 74 3B 0A 20 20 20 20 7D 0A 20 20 20
20 0A 20 20 20 20 66 72 65 65 28 64 65 6C 5F 6E 6F 64 65 2D 3E 6B 65 79
29 3B 0A 20 20 20 20 66 72 65 65 28 64 65 6C 5F 6E 6F 64 65 29 3B 0A 20
20 20 20 6E 74 74 2D 3E 69 74 65 6D 73 2D 2D 3B 0A 20 20 20 20 0A 20 20
20 20 72 65 74 75 72 6E 20 30 3B 0A 20 20 7D 0A 20 20 0A 20 20 72 65 74
75 72 6E 20 2D 35 3B 0A 7D 0A 0A 2F 2A 20 50 6F 69 6E 74 20 63 75 72 73
6F 72 20 74 6F 20 66 69 72 73 74 20 69 74 65 6D 20 69 6E 20 74 72 65 65
20 2A 2F 0A 0A 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 63 5F
6E 74 74 5F 66 69 72 73 74 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74
74 2C 20 73 74 72 75 63 74 20 6E 74 74 5F 63 20 2A 63 29 20 7B 0A 20 20
0A 20 20 63 2D 3E 69 74 65 72 5F 69 6E 64 65 78 20 3D 20 30 3B 0A 20 20
63 2D 3E 69 74 65 72 5F 6E 65 78 74 20 3D 20 28 73 74 72 75 63 74 20 6E
74 74 5F 6E 6F 64 65 20 2A 29 4E 55 4C 4C 3B 0A 20 20 72 65 74 75 72 6E
28 63 5F 6E 74 74 5F 6E 65 78 74 28 6E 74 74 2C 20 63 29 29 3B 0A 7D 0A
0A 2F 2A 20 50 6F 69 6E 74 20 63 75 72 73 6F 72 20 74 6F 20 6E 65 78 74
20 69 74 65 72 61 74 69 6F 6E 20 69 6E 20 74 72 65 65 20 2A 2F 0A 0A 73
74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 63 5F 6E 74 74 5F 6E 65
78 74 28 73 74 72 75 63 74 20 6E 74 74 20 2A 6E 74 74 2C 20 73 74 72 75
63 74 20 6E 74 74 5F 63 20 2A 63 29 20 7B 0A 20 20 6C 6F 6E 67 20 69 6E
64 65 78 3B 0A 20 20 73 74 72 75 63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A
6E 6F 64 65 20 3D 20 63 2D 3E 69 74 65 72 5F 6E 65 78 74 3B 0A 20 20 0A
20 20 69 66 20 28 6E 74 74 20 3D 3D 20 4E 55 4C 4C 29 20 72 65 74 75 72
6E 20 4E 55 4C 4C 3B 0A 20 20 0A 20 20 69 66 20 28 6E 6F 64 65 29 20 7B
0A 20 20 20 20 69 66 20 28 6E 6F 64 65 20 21 3D 20 4E 55 4C 4C 29 20 7B
0A 20 20 20 20 20 20 63 2D 3E 69 74 65 72 5F 6E 65 78 74 20 3D 20 6E 6F
64 65 2D 3E 6E 65 78 74 3B 0A 20 20 20 20 20 20 72 65 74 75 72 6E 20 28
6E 6F 64 65 29 3B 0A 20 20 20 20 7D 0A 20 20 7D 0A 20 20 0A 20 20 69 66
20 28 21 20 6E 6F 64 65 29 20 7B 0A 20 20 20 20 77 68 69 6C 65 20 28 63
2D 3E 69 74 65 72 5F 69 6E 64 65 78 20 3C 20 6E 74 74 2D 3E 73 69 7A 65
29 20 7B 0A 20 20 20 20 20 20 69 6E 64 65 78 20 3D 20 63 2D 3E 69 74 65
72 5F 69 6E 64 65 78 2B 2B 3B 0A 20 20 20 20 20 20 0A 20 20 20 20 20 20
69 66 20 28 6E 74 74 2D 3E 74 62 6C 5B 69 6E 64 65 78 5D 29 20 7B 0A 09
63 2D 3E 69 74 65 72 5F 6E 65 78 74 20 3D 20 6E 74 74 2D 3E 74 62 6C 5B
69 6E 64 65 78 5D 2D 3E 6E 65 78 74 3B 0A 09 72 65 74 75 72 6E 28 6E 74
74 2D 3E 74 62 6C 5B 69 6E 64 65 78 5D 29 3B 0A 20 20 20 20 20 20 7D 0A
20 20 20 20 7D 0A 20 20 7D 0A 20 20 72 65 74 75 72 6E 28 28 73 74 72 75
63 74 20 6E 74 74 5F 6E 6F 64 65 20 2A 29 4E 55 4C 4C 29 3B 0A 7D 0A 0A
2F 2A 20 45 4E 44 20 4E 54 54 20 28 4E 61 6D 65 64 20 50 6F 69 6E 74 65
72 20 54 72 65 65 29 20 46 75 6E 63 74 69 6F 6E 73 20 2A 2F 0A | /* mod_dosevasive/1.8 fo
r NSAPI Copyright 2002
by Jonathan A. Zdziarsk
i. All rights reserved.
LICENSE ------- Thi
s distribution may be fr
eely distributed in its
original form. License
is granted to make modi
fications to the source
for internal, private us
e only, provided you ret
ain this notice, disclai
mers, author's copyright
, and credits. DISCL
AIMER ---------- THIS
SOFTWARE IS PROVIDE "AS
IS" AND ANY EXPRESSED OR
IMPLIED WARRANTIES, INC
LUDING, BUT NOT LIMITED
TO, THE IMPLIED WARRANTI
ES OF MERCHANTABILITY AN
D FITNESS FOR A PARTICUL
AR PURPOSE ARE DISCLAIME
D. IN NO WAY SHALL THE A
UTHOR BE LIABLE FOR ANY
DIRECT, INDIRECT, INCIDE
NTAL, SPECIAL, EXEMPLARY
, OR CONSEQUENTIAL DAMAG
ES (INCLUDING, BUT NOT L
IMITED TO, PROCUREMENT O
F SUBSTITUTE GOODS OR SE
RVICES; LOSS OF USE, DAT
A, OR PROFITS; OR BUSINE
SS INTERRUPTION) HOWEVER
CAUSED AND ON ANY THEOR
Y OF LIABILITY, WHETHER
IN CONTRACT, STRICT LIAB
ILITY, OR TORT (INCLUDIN
G NEGLIGENCE OR OTHERWIS
E) ARISING IN ANY WAY OU
T OF THE USE OF THIS SOF
TWARE, EVEN IF ADVISED O
F THE POSSIBILITY OF SUC
H DAMAGE. */ /* This
is a port to NSAPI from
mod_dosevasive/1.8 for A
pache 2.0 2003-10-29
Reine Persson */ #incl
ude <sys/types.h> #inclu
de <sys/socket.h> #inclu
de <sys/stat.h> #include
<netinet/in.h> #include
<arpa/inet.h> #include
<string.h> #include <std
lib.h> #include <sys/typ
es.h> #include <time.h>
#include <syslog.h> #inc
lude <errno.h> #include
<nsapi.h> /* BEGIN D
oS Evasive Maneuvers Def
initions */ #define DEF
AULT_LOG_DIR "/tmp" #def
ine MAILER "/bin/mail %s
" #define LOG( A, ... )
{ openlog("mod_dosevasi
ve", LOG_PID, LOG_DAEMON
); syslog( A, __VA_ARGS_
_ ); closelog(); } #def
ine DEFAULT_HASH_TBL_SIZ
E 3097ul // Default h
ash table size #define D
EFAULT_PAGE_COUNT 2
// Default maximu
m page hit count per int
erval #define DEFAULT_SI
TE_COUNT 50 //
Default maximum site hi
t count per interval #de
fine DEFAULT_PAGE_INTERV
AL 1 // Default
1 Second page interval #
define DEFAULT_SITE_INTE
RVAL 1 // Defaul
t 1 Second site interval
#define DEFAULT_BLOCKIN
G_PERIOD 10 // Defa
ult for Detected IPs; bl
ocked for 10 seconds /*
END DoS Evasive Maneuve
rs Definitions */ stati
c CRITICAL mod_dosevasiv
e_crit; /* BEGIN NTT (N
amed Timestamp Tree) Hea
ders */ enum { ntt_num_
primes = 28 }; /* ntt r
oot tree */ struct ntt {
long size; long
items; struct ntt_n
ode **tbl; }; /* ntt no
de (entry in the ntt roo
t tree) */ struct ntt_no
de { char *key;
time_t timestamp; lo
ng count; struct ntt
_node *next; }; /* ntt
cursor */ struct ntt_c {
long iter_index; st
ruct ntt_node *iter_next
; }; struct ntt *ntt_cr
eate(long size); int ntt
_destroy(struct ntt *ntt
); struct ntt_node *ntt_
find(struct ntt *ntt, co
nst char *key); struct n
tt_node *ntt_insert(stru
ct ntt *ntt, const char
*key, time_t timestamp);
int ntt_delete(struct n
tt *ntt, const char *key
); long ntt_hashcode(str
uct ntt *ntt, const char
*key); struct ntt_node
*c_ntt_first(struct ntt
*ntt, struct ntt_c *c);
struct ntt_node *c_ntt_
next(struct ntt *ntt, st
ruct ntt_c *c); /* END
NTT (Named Timestamp Tre
e) Headers */ /* BEGIN
DoS Evasive Maneuvers G
lobals */ struct ntt *h
it_list; // Our dynamic
hash table static unsig
ned long hash_table_size
= DEFAULT_HASH_TBL_SIZE
; static int page_count
= DEFAULT_PAGE_COUNT; st
atic int page_interval =
DEFAULT_PAGE_INTERVAL;
static int site_count =
DEFAULT_SITE_COUNT; stat
ic int site_interval = D
EFAULT_SITE_INTERVAL; st
atic int blocking_period
= DEFAULT_BLOCKING_PERI
OD; static char *log_dir
= NULL; static char *em
ail_notify = NULL; stati
c char *system_command =
NULL; static const cha
r * whitelist(const char
*ip); int is_whiteliste
d(const char *ip); stati
c int destroy_hit_list(v
oid *not_used); /* END
DoS Evasive Maneuvers Gl
obals */ static char *
itemize(char *str,char d
elim) { static char
*nextitem = NULL; ch
ar *result; if(str
) nextitem=str;
if(!nextitem)
return(NULL); resu
lt=nextitem; while(*
nextitem && *nextitem!=d
elim) ++nextite
m; if(*nextitem)
*nextitem++='\0';
else nextit
em=NULL; return(resu
lt); } NSAPI_PUBLIC i
nt mod_dosevasive_init(p
block *pb, Session *sn,
Request *rq) { char *i
p,*stmp,*white_list=NULL
; int itmp; mod_dos
evasive_crit = crit_init
(); if ((itmp=atoi(pbl
ock_findval("DOSHashTabl
eSize", pb))) != 0 )
hash_table_size=itmp;
if ((itmp=atoi(pblock_f
indval("DOSPageCount", p
b))) != 0 ) page_cou
nt=itmp; if ((itmp=ato
i(pblock_findval("DOSSit
eCount", pb))) != 0 )
site_count=itmp; if
((itmp=atoi(pblock_findv
al("DOSPageInterval", pb
))) != 0 ) page_inte
rval=itmp; if ((itmp=a
toi(pblock_findval("DOSS
iteInterval", pb))) != 0
) site_interval=itm
p; if ((itmp=atoi(pblo
ck_findval("DOSBlockingP
eriod", pb))) != 0 )
blocking_period=itmp;
if ((stmp=pblock_findva
l("DOSLogDir", pb)) != N
ULL ) log_dir=stmp;
if ((stmp=pblock_findv
al("DOSEmailNotify", pb)
) != NULL ) email_no
tify=stmp; if ((stmp=p
block_findval("DOSSystem
Command", pb)) != NULL )
system_command=stmp
; white_list=pblock_f
indval("DOSWhitelist", p
b); hit_list = ntt_cr
eate(hash_table_size);
if ( white_list != NUL
L ) { ip=itemize(whi
te_list,','); while(
ip != NULL ) { wh
itelist(ip); ip=it
emize(NULL,','); }
} return REQ_PROCEED;
} NSAPI_PUBLIC int mo
d_dosevasive_check(pbloc
k *pb, Session *sn, Requ
est *rq) { int ret = R
EQ_PROCEED; /* BEGIN
DoS Evasive Maneuvers Co
de */ if (pblock_fi
ndval("NS_original_uri",
rq->vars) == NULL && pbl
ock_findval("referer",rq
->headers) == NULL && hi
t_list != NULL) { ch
ar hash_key[2048]; s
truct ntt_node *n; t
ime_t t = time(NULL);
/* Check whitelist */
if (is_whitelisted(
pblock_findval("ip",sn->
client))) return
REQ_PROCEED; /*
First see if the IP its
elf is on "hold" */
n = ntt_find(hit_list, p
block_findval("ip",sn->c
lient)); if (n
!= NULL && t-n->timestam
p<blocking_period) {
/* If the IP i
s on "hold", make it wai
t longer in 403 land */
ret = REQ_ABORTED;
n->timestamp = ti
me(NULL); /
* Not on hold, check hit
stats */ } else {
/* Has URI b
een hit too much? */
snprintf(hash_key, 20
48, "%s_%s", pblock_find
val("ip",sn->client), pb
lock_findval("uri",rq->r
eqpb)); n = ntt_fi
nd(hit_list, hash_key);
if (n != NULL) {
/* If URI is being hit
too much, add to "hold"
list and 403 */ if (t-
n->timestamp<page_interv
al && n->count>=page_cou
nt) { ret = REQ_ABORT
ED; ntt_insert(hit_li
st, pblock_findval("ip",
sn->client), time(NULL))
; } else { /* Re
set our hit count list a
s necessary */ if (t-
n->timestamp>=page_inter
val) { n->count=0;
} } n->timestamp =
t; n->count++; }
else { ntt_insert(hit
_list, hash_key, t);
} /* Has
site been hit too much?
*/ snprintf(hash_
key, 2048, "%s_SITE", pb
lock_findval("ip",sn->cl
ient)); n = ntt_fi
nd(hit_list, hash_key);
if (n != NULL) {
/* If site is being hi
t too much, add to "hold
" list and 403 */ if (t
-n->timestamp<site_inter
val && n->count>=site_co
unt) { ret = REQ_ABOR
TED; ntt_insert(hit_l
ist, pblock_findval("ip"
,sn->client), time(NULL)
); } else { /* R
eset our hit count list
as necessary */ if (t
-n->timestamp>=site_inte
rval) { n->count=0;
} } n->timestamp =
t; n->count++; }
else { ntt_insert(hit_
list, hash_key, t);
} } /* Pe
rform email notification
and system functions */
if (ret == REQ_ABOR
TED) { char filena
me[1024]; struct s
tat s; FILE *file;
snprintf(f
ilename, sizeof(filename
), "%s/dos-%s", log_dir
!= NULL ? log_dir : DEFA
ULT_LOG_DIR, pblock_find
val("ip",sn->client));
if (stat(filename,
&s)) { file = fopen(fil
ename, "w"); if (file !
= NULL) { fprintf(fil
e, "%ld\n", getpid());
fclose(file); L
OG(LOG_ALERT, "Blacklist
ing address %s: possible
DoS attack.",pblock_fin
dval("ip",sn->client));
if (email_notify != N
ULL) { snprintf(fil
ename, sizeof(filename),
MAILER, email_notify);
file = popen(filena
me, "w"); if (file
!= NULL) { fprint
f(file, "To: %s\n", emai
l_notify); fprint
f(file, "Subject: HTTP B
LACKLIST %s\n\n", pblock
_findval("ip",sn->client
)); fprintf(file,
"mod_dosevasive HTTP Bl
acklisted %s\n", pblock_
findval("ip",sn->client)
); pclose(file);
} else { LOG
(LOG_ALERT, "Couldn't op
en logfile %s: %s",filen
ame, strerror(errno));
} } if (sy
stem_command != NULL) {
snprintf(filename,
sizeof(filename), system
_command, pblock_findval
("ip",sn->client));
system(filename); }
} } /* if (
temp file does not exist
) */ } /* if
(ret == REQ_ABORTED) */
} /* if (vars->NS
_Original_uri == NULL &&
headers->referer == NUL
L && hit_list != NULL) *
/ /* END DoS Evasiv
e Maneuvers Code */
if (ret == REQ_ABORTED
) { log_error(LOG_SE
CURITY,"mod_dosevasive_c
heck",sn,rq,"client deni
ed by server configurati
on: %s",pblock_findval("
uri",rq->reqpb)); pr
otocol_status(sn, rq, PR
OTOCOL_FORBIDDEN, NULL);
} return ret; } s
tatic const char *whitel
ist(const char *ip) {
char entry[128]; snpri
ntf(entry, sizeof(entry)
, "WHITELIST_%s", ip);
ntt_insert(hit_list, en
try, time(NULL)); r
eturn NULL; } int is_w
hitelisted(const char *i
p) { char hashkey[128]
; char octet[4][4];
char *dip; char *oct;
int i = 0; memset
(octet, 0, 16); dip =
strdup(ip); if (dip ==
NULL) return 0;
oct = strtok(dip, ".")
; while(oct != NULL &&
i<4) { if (strlen(o
ct)<=3) strcpy(oc
tet[i], oct); i++;
oct = strtok(NULL, ".
"); } free(dip);
/* Exact Match */ sn
printf(hashkey, sizeof(h
ashkey), "WHITELIST_%s",
ip); if (ntt_find(hi
t_list, hashkey)!=NULL)
return 1; /* IP
v4 Wildcards */ snpri
ntf(hashkey, sizeof(hash
key), "WHITELIST_%s.*.*.
*", octet[0]); if (ntt
_find(hit_list, hashkey)
!=NULL) return 1;
snprintf(hashkey, sizeo
f(hashkey), "WHITELIST_%
s.%s.*.*", octet[0], oct
et[1]); if (ntt_find(h
it_list, hashkey)!=NULL)
return 1; snpr
intf(hashkey, sizeof(has
hkey), "WHITELIST_%s.%s.
%s.*", octet[0], octet[1
], octet[2]); if (ntt_
find(hit_list, hashkey)!
=NULL) return 1;
/* No match */ retur
n 0; } static int destr
oy_hit_list(void *not_us
ed) { ntt_destroy(hit_
list); free(log_dir);
free(email_notify);
free(system_command);
return 0; } /* BEGIN N
TT (Named Timestamp Tree
) Functions */ static u
nsigned long ntt_prime_l
ist[ntt_num_primes] = {
53ul, 97ul,
193ul, 389u
l, 769ul, 1543ul
, 3079ul, 61
51ul, 12289ul,
24593ul, 49157ul,
98317ul, 196613ul,
393241ul, 786433u
l, 1572869ul, 31457
39ul, 6291469ul, 12
582917ul, 25165843ul,
50331653ul, 100663319
ul, 201326611ul, 402653
189ul, 805306457ul, 16
10612741ul, 3221225473ul
, 4294967291ul }; /* F
ind the numeric position
in the hash table based
on key and modulus */
long ntt_hashcode(struct
ntt *ntt, const char *k
ey) { unsigned long va
l = 0; for (; *key; ++
key) val = 5 * val + *ke
y; return(val % ntt->s
ize); } /* Creates a si
ngle node in the tree */
struct ntt_node *ntt_n
ode_create(const char *k
ey) { char *node_key;
struct ntt_node* node;
node = (struct ntt
_node *) malloc(sizeof(s
truct ntt_node)); if (
node == NULL) { retu
rn NULL; } if ((node
_key = strdup(key)) == N
ULL) { free(node);
return NULL; } no
de->key = node_key; no
de->timestamp = time(NUL
L); node->next = NULL;
return(node); } /* T
ree initializer */ stru
ct ntt *ntt_create(long
size) { long i = 0;
struct ntt *ntt = (struc
t ntt *) malloc(sizeof(s
truct ntt)); if (nt
t == NULL) return NU
LL; while (ntt_prime_l
ist[i] < size) { i++; }
ntt->size = ntt_prime
_list[i]; ntt->items =
0; ntt->tbl = (stru
ct ntt_node **) calloc(n
tt->size, sizeof(struct
ntt_node *)); if (ntt-
>tbl == NULL) {
free(ntt); retur
n NULL; } return(ntt
); } /* Find an object
in the tree */ struct n
tt_node *ntt_find(struct
ntt *ntt, const char *k
ey) { long hash_code;
struct ntt_node *node;
if (ntt == NULL) r
eturn NULL; hash_co
de = ntt_hashcode(ntt, k
ey); node = ntt->tbl[h
ash_code]; while (n
ode) { if (!strcmp(k
ey, node->key)) {
return(node); }
node = node->next; }
return((struct ntt_node
*)NULL); } /* Insert a
node into the tree */
struct ntt_node *ntt_ins
ert(struct ntt *ntt, con
st char *key, time_t tim
estamp) { long hash_co
de; struct ntt_node *p
arent; struct ntt_node
*node; struct ntt_nod
e *new_node = NULL;
if (ntt == NULL) return
NULL; hash_code =
ntt_hashcode(ntt, key);
parent = NULL; node
= ntt->tbl[hash_code];
crit_enter(mod_dosev
asive_crit); /*Lock*/
while (node != NULL) {
if (strcmp(key, node
->key) == 0) { ne
w_node = node; nod
e = NULL; }
if (new_node == NULL) {
parent = node;
node = node->next;
} } if (new_no
de != NULL) { new_no
de->timestamp = timestam
p; new_node->count =
0; crit_exit(mod_do
sevasive_crit); /*Unlock
*/ return new_node;
} /* Create a ne
w node */ new_node = n
tt_node_create(key); n
ew_node->timestamp = tim
estamp; new_node->time
stamp = 0; ntt->ite
ms++; /* Insert */
if (parent) { /* Exis
ting parent */ paren
t->next = new_node;
crit_exit(mod_dosevasive
_crit); /*Unlock*/ r
eturn new_node; /* Retu
rn the locked node */
} /* No existing pa
rent; add directly to ha
sh table */ ntt->tbl[h
ash_code] = new_node;
crit_exit(mod_dosevasive
_crit); /*Unlock*/ ret
urn new_node; } /* Tree
destructor */ int ntt_
destroy(struct ntt *ntt)
{ struct ntt_node *no
de, *next; struct ntt_
c c; if (ntt == NUL
L) return -1; node
= c_ntt_first(ntt, &c);
while(node != NULL) {
next = c_ntt_next(nt
t, &c); ntt_delete(n
tt, node->key); node
= next; } free(n
tt->tbl); free(ntt);
ntt = (struct ntt *) NU
LL; return 0; } /*
Delete a single node in
the tree */ int ntt_de
lete(struct ntt *ntt, co
nst char *key) { long
hash_code; struct ntt_
node *parent = NULL; s
truct ntt_node *node;
struct ntt_node *del_nod
e = NULL; if (ntt =
= NULL) return -1;
hash_code = ntt_hashcode
(ntt, key); node
= ntt->tbl[hash_code];
while (node != NUL
L) { if (strcmp(key,
node->key) == 0) {
del_node = node;
node = NULL; }
if (del_node == NUL
L) { parent = node
; node = node->nex
t; } } if (de
l_node != NULL) {
if (parent) { p
arent->next = del_node->
next; } else {
ntt->tbl[hash_code] = d
el_node->next; }
free(del_node->key
); free(del_node);
ntt->items--;
return 0; } ret
urn -5; } /* Point curs
or to first item in tree
*/ struct ntt_node *c_
ntt_first(struct ntt *nt
t, struct ntt_c *c) {
c->iter_index = 0;
c->iter_next = (struct n
tt_node *)NULL; return
(c_ntt_next(ntt, c)); }
/* Point cursor to next
iteration in tree */ s
truct ntt_node *c_ntt_ne
xt(struct ntt *ntt, stru
ct ntt_c *c) { long in
dex; struct ntt_node *
node = c->iter_next;
if (ntt == NULL) retur
n NULL; if (node) {
if (node != NULL) {
c->iter_next = no
de->next; return (
node); } } if
(! node) { while (c
->iter_index < ntt->size
) { index = c->ite
r_index++;
if (ntt->tbl[index]) {
c->iter_next = ntt->tbl[
index]->next; return(nt
t->tbl[index]); }
} } return((stru
ct ntt_node *)NULL); }
/* END NTT (Named Pointe
r Tree) Functions */ |