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
| 3C 3F 70 68 70 0A 2F 2A 20 76 69 6D 3A 20 73 65 74 20 65 78 70 61 6E 64
74 61 62 20 73 77 3D 34 20 74 73 3D 34 20 73 74 73 3D 34 3A 20 2A 2F 0A
2F 2A 2A 0A 20 2A 20 54 68 69 73 20 6C 69 62 72 61 72 79 20 69 73 20 75
73 65 64 20 77 69 74 68 20 74 68 65 20 73 65 72 76 65 72 20 49 50 20 61
6C 6C 6F 77 2F 64 65 6E 79 20 68 6F 73 74 20 61 75 74 68 65 6E 74 69 63
61 74 69 6F 6E 0A 20 2A 20 66 65 61 74 75 72 65 0A 20 2A 0A 20 2A 20 40
70 61 63 6B 61 67 65 20 50 68 70 4D 79 41 64 6D 69 6E 0A 20 2A 2F 0A 69
66 20 28 21 20 64 65 66 69 6E 65 64 28 27 50 48 50 4D 59 41 44 4D 49 4E
27 29 29 20 7B 0A 20 20 20 20 65 78 69 74 3B 0A 7D 0A 0A 2F 2A 2A 0A 20
2A 20 47 65 74 73 20 74 68 65 20 22 74 72 75 65 22 20 49 50 20 61 64 64
72 65 73 73 20 6F 66 20 74 68 65 20 63 75 72 72 65 6E 74 20 75 73 65 72
0A 20 2A 0A 20 2A 20 40 72 65 74 75 72 6E 20 73 74 72 69 6E 67 20 20 20
74 68 65 20 69 70 20 6F 66 20 74 68 65 20 75 73 65 72 0A 20 2A 0A 20 2A
20 40 61 63 63 65 73 73 20 20 70 72 69 76 61 74 65 0A 20 2A 2F 0A 66 75
6E 63 74 69 6F 6E 20 50 4D 41 5F 67 65 74 49 70 28 29 0A 7B 0A 20 20 20
20 2F 2A 20 47 65 74 20 74 68 65 20 61 64 64 72 65 73 73 20 6F 66 20 75
73 65 72 20 2A 2F 0A 20 20 20 20 69 66 20 28 65 6D 70 74 79 28 24 5F 53
45 52 56 45 52 5B 27 52 45 4D 4F 54 45 5F 41 44 44 52 27 5D 29 29 20 7B
0A 20 20 20 20 20 20 20 20 2F 2A 20 57 65 20 64 6F 20 6E 6F 74 20 6B 6E
6F 77 20 72 65 6D 6F 74 65 20 49 50 20 2A 2F 0A 20 20 20 20 20 20 20 20
72 65 74 75 72 6E 20 66 61 6C 73 65 3B 0A 20 20 20 20 7D 0A 0A 20 20 20
20 24 64 69 72 65 63 74 5F 69 70 20 3D 20 24 5F 53 45 52 56 45 52 5B 27
52 45 4D 4F 54 45 5F 41 44 44 52 27 5D 3B 0A 0A 20 20 20 20 2F 2A 20 44
6F 20 77 65 20 74 72 75 73 74 20 74 68 69 73 20 49 50 20 61 73 20 61 20
70 72 6F 78 79 3F 20 49 66 20 79 65 73 20 77 65 20 77 69 6C 6C 20 75 73
65 20 69 74 27 73 20 68 65 61 64 65 72 2E 20 2A 2F 0A 20 20 20 20 69 66
20 28 21 69 73 73 65 74 28 24 47 4C 4F 42 41 4C 53 5B 27 63 66 67 27 5D
5B 27 54 72 75 73 74 65 64 50 72 6F 78 69 65 73 27 5D 5B 24 64 69 72 65
63 74 5F 69 70 5D 29 29 20 7B 0A 20 20 20 20 20 20 20 20 2F 2A 20 52 65
74 75 72 6E 20 74 72 75 65 20 49 50 20 2A 2F 0A 20 20 20 20 20 20 20 20
72 65 74 75 72 6E 20 24 64 69 72 65 63 74 5F 69 70 3B 0A 20 20 20 20 7D
0A 0A 20 20 20 20 24 74 72 75 73 74 65 64 5F 68 65 61 64 65 72 5F 76 61
6C 75 65 0A 20 20 20 20 20 20 20 20 3D 20 50 4D 41 5F 67 65 74 65 6E 76
28 24 47 4C 4F 42 41 4C 53 5B 27 63 66 67 27 5D 5B 27 54 72 75 73 74 65
64 50 72 6F 78 69 65 73 27 5D 5B 24 64 69 72 65 63 74 5F 69 70 5D 29 3B
0A 20 20 20 20 24 6D 61 74 63 68 65 73 20 3D 20 61 72 72 61 79 28 29 3B
0A 20 20 20 20 2F 2F 20 74 68 65 20 24 20 63 68 65 63 6B 73 20 74 68 61
74 20 74 68 65 20 68 65 61 64 65 72 20 63 6F 6E 74 61 69 6E 73 20 6F 6E
6C 79 20 6F 6E 65 20 49 50 20 61 64 64 72 65 73 73 2C 0A 20 20 20 20 2F
2F 20 3F 3A 20 6D 61 6B 65 73 20 73 75 72 65 20 74 68 65 20 28 29 20 64
6F 6E 27 74 20 63 61 70 74 75 72 65 0A 20 20 20 20 24 69 73 5F 69 70 20
3D 20 70 72 65 67 5F 6D 61 74 63 68 28 0A 20 20 20 20 20 20 20 20 27 7C
5E 28 3F 3A 5B 30 2D 39 5D 7B 31 2C 33 7D 5C 2E 29 7B 33 2C 33 7D 5B 30
2D 39 5D 7B 31 2C 33 7D 24 7C 27 2C 0A 20 20 20 20 20 20 20 20 24 74 72
75 73 74 65 64 5F 68 65 61 64 65 72 5F 76 61 6C 75 65 2C 20 24 6D 61 74
63 68 65 73 0A 20 20 20 20 29 3B 0A 0A 20 20 20 20 69 66 20 28 24 69 73
5F 69 70 20 26 26 20 28 63 6F 75 6E 74 28 24 6D 61 74 63 68 65 73 29 20
3D 3D 20 31 29 29 20 7B 0A 20 20 20 20 20 20 20 20 2F 2F 20 54 72 75 65
20 49 50 20 62 65 68 69 6E 64 20 61 20 70 72 6F 78 79 0A 20 20 20 20 20
20 20 20 72 65 74 75 72 6E 20 24 6D 61 74 63 68 65 73 5B 30 5D 3B 0A 20
20 20 20 7D 0A 0A 20 20 20 20 2F 2A 20 52 65 74 75 72 6E 20 74 72 75 65
20 49 50 20 2A 2F 0A 20 20 20 20 72 65 74 75 72 6E 20 24 64 69 72 65 63
74 5F 69 70 3B 0A 7D 20 2F 2F 20 65 6E 64 20 6F 66 20 74 68 65 20 27 50
4D 41 5F 67 65 74 49 70 28 29 27 20 66 75 6E 63 74 69 6F 6E 0A 0A 0A 2F
2A 2A 0A 20 2A 20 4D 61 74 63 68 65 73 20 66 6F 72 20 49 50 76 34 20 6F
72 20 49 50 76 36 20 61 64 64 72 65 73 73 65 73 0A 20 2A 0A 20 2A 20 40
70 61 72 61 6D 20 73 74 72 69 6E 67 20 24 74 65 73 74 52 61 6E 67 65 20
73 74 72 69 6E 67 20 6F 66 20 49 50 20 72 61 6E 67 65 20 74 6F 20 6D 61
74 63 68 0A 20 2A 20 40 70 61 72 61 6D 20 73 74 72 69 6E 67 20 24 69 70
54 6F 54 65 73 74 20 20 73 74 72 69 6E 67 20 6F 66 20 49 50 20 74 6F 20
74 65 73 74 20 61 67 61 69 6E 73 74 20 72 61 6E 67 65 0A 20 2A 0A 20 2A
20 40 72 65 74 75 72 6E 20 62 6F 6F 6C 65 61 6E 20 20 20 20 77 68 65 74
68 65 72 20 74 68 65 20 49 50 20 6D 61 73 6B 20 6D 61 74 63 68 65 73 0A
20 2A 0A 20 2A 20 40 61 63 63 65 73 73 20 20 70 75 62 6C 69 63 0A 20 2A
2F 0A 66 75 6E 63 74 69 6F 6E 20 50 4D 41 5F 69 70 4D 61 73 6B 54 65 73
74 28 24 74 65 73 74 52 61 6E 67 65 2C 20 24 69 70 54 6F 54 65 73 74 29
0A 7B 0A 20 20 20 20 24 72 65 73 75 6C 74 20 3D 20 74 72 75 65 3B 0A 0A
20 20 20 20 69 66 20 28 73 74 72 70 6F 73 28 24 74 65 73 74 52 61 6E 67
65 2C 20 27 3A 27 29 20 3E 20 2D 31 20 7C 7C 20 73 74 72 70 6F 73 28 24
69 70 54 6F 54 65 73 74 2C 20 27 3A 27 29 20 3E 20 2D 31 29 20 7B 0A 20
20 20 20 20 20 20 20 2F 2F 20 61 73 73 75 6D 65 20 49 50 76 36 0A 20 20
20 20 20 20 20 20 24 72 65 73 75 6C 74 20 3D 20 50 4D 41 5F 69 70 76 36
4D 61 73 6B 54 65 73 74 28 24 74 65 73 74 52 61 6E 67 65 2C 20 24 69 70
54 6F 54 65 73 74 29 3B 0A 20 20 20 20 7D 20 65 6C 73 65 20 7B 0A 20 20
20 20 20 20 20 20 24 72 65 73 75 6C 74 20 3D 20 50 4D 41 5F 69 70 76 34
4D 61 73 6B 54 65 73 74 28 24 74 65 73 74 52 61 6E 67 65 2C 20 24 69 70
54 6F 54 65 73 74 29 3B 0A 20 20 20 20 7D 0A 0A 20 20 20 20 72 65 74 75
72 6E 20 24 72 65 73 75 6C 74 3B 0A 7D 20 2F 2F 20 65 6E 64 20 6F 66 20
74 68 65 20 22 50 4D 41 5F 69 70 4D 61 73 6B 54 65 73 74 28 29 22 20 66
75 6E 63 74 69 6F 6E 0A 0A 0A 2F 2A 2A 0A 20 2A 20 42 61 73 65 64 20 6F
6E 20 49 50 20 50 61 74 74 65 72 6E 20 4D 61 74 63 68 65 72 0A 20 2A 20
4F 72 69 67 69 6E 61 6C 6C 79 20 62 79 20 4A 2E 41 64 61 6D 73 20 3C 6A
6E 61 40 72 65 74 69 6E 61 2E 6E 65 74 3E 0A 20 2A 20 46 6F 75 6E 64 20
6F 6E 20 3C 68 74 74 70 3A 2F 2F 77 77 77 2E 70 68 70 2E 6E 65 74 2F 6D
61 6E 75 61 6C 2F 65 6E 2F 66 75 6E 63 74 69 6F 6E 2E 69 70 32 6C 6F 6E
67 2E 70 68 70 3E 0A 20 2A 20 4D 6F 64 69 66 69 65 64 20 66 6F 72 20 70
68 70 4D 79 41 64 6D 69 6E 0A 20 2A 0A 20 2A 20 4D 61 74 63 68 65 73 3A
0A 20 2A 20 78 78 78 2E 78 78 78 2E 78 78 78 2E 78 78 78 20 20 20 20 20
20 20 20 28 65 78 61 63 74 29 0A 20 2A 20 78 78 78 2E 78 78 78 2E 78 78
78 2E 5B 79 79 79 2D 7A 7A 7A 5D 20 20 28 72 61 6E 67 65 29 0A 20 2A 20
78 78 78 2E 78 78 78 2E 78 78 78 2E 78 78 78 2F 6E 6E 20 20 20 20 20 28
43 49 44 52 29 0A 20 2A 0A 20 2A 20 44 6F 65 73 20 6E 6F 74 20 6D 61 74
63 68 3A 0A 20 2A 20 78 78 78 2E 78 78 78 2E 78 78 78 2E 78 78 5B 79 79
79 2D 7A 7A 7A 5D 20 20 28 72 61 6E 67 65 2C 20 70 61 72 74 69 61 6C 20
6F 63 74 65 74 73 20 6E 6F 74 20 73 75 70 70 6F 72 74 65 64 29 0A 20 2A
0A 20 2A 20 40 70 61 72 61 6D 20 73 74 72 69 6E 67 20 24 74 65 73 74 52
61 6E 67 65 20 73 74 72 69 6E 67 20 6F 66 20 49 50 20 72 61 6E 67 65 20
74 6F 20 6D 61 74 63 68 0A 20 2A 20 40 70 61 72 61 6D 20 73 74 72 69 6E
67 20 24 69 70 54 6F 54 65 73 74 20 20 73 74 72 69 6E 67 20 6F 66 20 49
50 20 74 6F 20 74 65 73 74 20 61 67 61 69 6E 73 74 20 72 61 6E 67 65 0A
20 2A 0A 20 2A 20 40 72 65 74 75 72 6E 20 62 6F 6F 6C 65 61 6E 20 20 20
20 77 68 65 74 68 65 72 20 74 68 65 20 49 50 20 6D 61 73 6B 20 6D 61 74
63 68 65 73 0A 20 2A 0A 20 2A 20 40 61 63 63 65 73 73 20 20 70 75 62 6C
69 63 0A 20 2A 2F 0A 66 75 6E 63 74 69 6F 6E 20 50 4D 41 5F 69 70 76 34
4D 61 73 6B 54 65 73 74 28 24 74 65 73 74 52 61 6E 67 65 2C 20 24 69 70
54 6F 54 65 73 74 29 0A 7B 0A 20 20 20 20 24 72 65 73 75 6C 74 20 3D 20
74 72 75 65 3B 0A 20 20 20 20 24 6D 61 74 63 68 20 3D 20 70 72 65 67 5F
6D 61 74 63 68 28 0A 20 20 20 20 20 20 20 20 27 7C 28 5B 30 2D 39 5D 2B
29 5C 2E 28 5B 30 2D 39 5D 2B 29 5C 2E 28 5B 30 2D 39 5D 2B 29 5C 2E 28
5B 30 2D 39 5D 2B 29 2F 28 5B 30 2D 39 5D 2B 29 7C 27 2C 0A 20 20 20 20
20 20 20 20 24 74 65 73 74 52 61 6E 67 65 2C 0A 20 20 20 20 20 20 20 20
24 72 65 67 73 0A 20 20 20 20 29 3B 0A 20 20 20 20 69 66 20 28 24 6D 61
74 63 68 29 20 7B 0A 20 20 20 20 20 20 20 20 2F 2F 20 70 65 72 66 6F 72
6D 73 20 61 20 6D 61 73 6B 20 6D 61 74 63 68 0A 20 20 20 20 20 20 20 20
24 69 70 6C 20 20 20 20 3D 20 69 70 32 6C 6F 6E 67 28 24 69 70 54 6F 54
65 73 74 29 3B 0A 20 20 20 20 20 20 20 20 24 72 61 6E 67 65 6C 20 3D 20
69 70 32 6C 6F 6E 67 28 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 72 65
67 73 5B 31 5D 20 2E 20 27 2E 27 20 2E 20 24 72 65 67 73 5B 32 5D 20 2E
20 27 2E 27 20 2E 20 24 72 65 67 73 5B 33 5D 20 2E 20 27 2E 27 20 2E 20
24 72 65 67 73 5B 34 5D 0A 20 20 20 20 20 20 20 20 29 3B 0A 0A 20 20 20
20 20 20 20 20 24 6D 61 73 6B 6C 20 20 3D 20 30 3B 0A 0A 20 20 20 20 20
20 20 20 66 6F 72 20 28 24 69 20 3D 20 30 3B 20 24 69 20 3C 20 33 31 3B
20 24 69 2B 2B 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20
28 24 69 20 3C 20 24 72 65 67 73 5B 35 5D 20 2D 20 31 29 20 7B 0A 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 6D 61 73 6B 6C 20 3D 20 24
6D 61 73 6B 6C 20 2B 20 50 4D 41 5F 55 74 69 6C 3A 3A 70 6F 77 28 32 2C
20 28 33 30 20 2D 20 24 69 29 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20
20 7D 20 2F 2F 20 65 6E 64 20 69 66 0A 20 20 20 20 20 20 20 20 7D 20 2F
2F 20 65 6E 64 20 66 6F 72 0A 0A 20 20 20 20 20 20 20 20 69 66 20 28 28
24 6D 61 73 6B 6C 20 26 20 24 72 61 6E 67 65 6C 29 20 3D 3D 20 28 24 6D
61 73 6B 6C 20 26 20 24 69 70 6C 29 29 20 7B 0A 20 20 20 20 20 20 20 20
20 20 20 20 72 65 74 75 72 6E 20 74 72 75 65 3B 0A 20 20 20 20 20 20 20
20 7D 0A 0A 20 20 20 20 20 20 20 20 72 65 74 75 72 6E 20 66 61 6C 73 65
3B 0A 20 20 20 20 7D 0A 0A 20 20 20 20 2F 2F 20 72 61 6E 67 65 20 62 61
73 65 64 0A 20 20 20 20 24 6D 61 73 6B 6F 63 74 73 20 3D 20 65 78 70 6C
6F 64 65 28 27 2E 27 2C 20 24 74 65 73 74 52 61 6E 67 65 29 3B 0A 20 20
20 20 24 69 70 6F 63 74 73 20 20 20 3D 20 65 78 70 6C 6F 64 65 28 27 2E
27 2C 20 24 69 70 54 6F 54 65 73 74 29 3B 0A 0A 20 20 20 20 2F 2F 20 70
65 72 66 6F 72 6D 20 61 20 72 61 6E 67 65 20 6D 61 74 63 68 0A 20 20 20
20 66 6F 72 20 28 24 69 20 3D 20 30 3B 20 24 69 20 3C 20 34 3B 20 24 69
2B 2B 29 20 7B 0A 20 20 20 20 20 20 20 20 69 66 20 28 70 72 65 67 5F 6D
61 74 63 68 28 27 7C 5C 5B 28 5B 30 2D 39 5D 2B 29 5C 2D 28 5B 30 2D 39
5D 2B 29 5C 5D 7C 27 2C 20 24 6D 61 73 6B 6F 63 74 73 5B 24 69 5D 2C 20
24 72 65 67 73 29 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 69 66
20 28 28 24 69 70 6F 63 74 73 5B 24 69 5D 20 3E 20 24 72 65 67 73 5B 32
5D 29 20 7C 7C 20 28 24 69 70 6F 63 74 73 5B 24 69 5D 20 3C 20 24 72 65
67 73 5B 31 5D 29 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 24 72 65 73 75 6C 74 20 3D 20 66 61 6C 73 65 3B 0A 20 20 20 20 20
20 20 20 20 20 20 20 7D 20 2F 2F 20 65 6E 64 20 69 66 0A 20 20 20 20 20
20 20 20 7D 20 65 6C 73 65 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20
69 66 20 28 24 6D 61 73 6B 6F 63 74 73 5B 24 69 5D 20 3C 3E 20 24 69 70
6F 63 74 73 5B 24 69 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 24 72 65 73 75 6C 74 20 3D 20 66 61 6C 73 65 3B 0A 20 20 20
20 20 20 20 20 20 20 20 20 7D 20 2F 2F 20 65 6E 64 20 69 66 0A 20 20 20
20 20 20 20 20 7D 20 2F 2F 20 65 6E 64 20 69 66 2F 65 6C 73 65 0A 20 20
20 20 7D 20 2F 2F 65 6E 64 20 66 6F 72 0A 0A 20 20 20 20 72 65 74 75 72
6E 20 24 72 65 73 75 6C 74 3B 0A 7D 20 2F 2F 20 65 6E 64 20 6F 66 20 74
68 65 20 22 50 4D 41 5F 69 70 76 34 4D 61 73 6B 54 65 73 74 28 29 22 20
66 75 6E 63 74 69 6F 6E 0A 0A 0A 2F 2A 2A 0A 20 2A 20 49 50 76 36 20 6D
61 74 63 68 65 72 0A 20 2A 20 43 49 44 52 20 73 65 63 74 69 6F 6E 20 74
61 6B 65 6E 20 66 72 6F 6D 20 68 74 74 70 3A 2F 2F 73 74 61 63 6B 6F 76
65 72 66 6C 6F 77 2E 63 6F 6D 2F 61 2F 31 30 30 38 36 34 30 34 0A 20 2A
20 4D 6F 64 69 66 69 65 64 20 66 6F 72 20 70 68 70 4D 79 41 64 6D 69 6E
0A 20 2A 0A 20 2A 20 4D 61 74 63 68 65 73 3A 0A 20 2A 20 78 78 78 78 3A
78 78 78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78 78 78 78
3A 78 78 78 78 3A 78 78 78 78 0A 20 2A 20 28 65 78 61 63 74 29 0A 20 2A
20 78 78 78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78 78 78
78 3A 78 78 78 78 3A 78 78 78 78 3A 5B 79 79 79 79 2D 7A 7A 7A 7A 5D 0A
20 2A 20 28 72 61 6E 67 65 2C 20 6F 6E 6C 79 20 61 74 20 65 6E 64 20 6F
66 20 49 50 20 2D 20 6E 6F 20 73 75 62 6E 65 74 73 29 0A 20 2A 20 78 78
78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78 78 78 78 2F 6E 6E 0A 20 2A 20
28 43 49 44 52 29 0A 20 2A 0A 20 2A 20 44 6F 65 73 20 6E 6F 74 20 6D 61
74 63 68 3A 0A 20 2A 20 78 78 78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78
78 78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78 78 78 78 3A 78 78 5B 79 79
79 2D 7A 7A 7A 5D 0A 20 2A 20 28 72 61 6E 67 65 2C 20 70 61 72 74 69 61
6C 20 6F 63 74 65 74 73 20 6E 6F 74 20 73 75 70 70 6F 72 74 65 64 29 0A
20 2A 0A 20 2A 20 40 70 61 72 61 6D 20 73 74 72 69 6E 67 20 24 74 65 73
74 5F 72 61 6E 67 65 20 73 74 72 69 6E 67 20 6F 66 20 49 50 20 72 61 6E
67 65 20 74 6F 20 6D 61 74 63 68 0A 20 2A 20 40 70 61 72 61 6D 20 73 74
72 69 6E 67 20 24 69 70 5F 74 6F 5F 74 65 73 74 20 73 74 72 69 6E 67 20
6F 66 20 49 50 20 74 6F 20 74 65 73 74 20 61 67 61 69 6E 73 74 20 72 61
6E 67 65 0A 20 2A 0A 20 2A 20 40 72 65 74 75 72 6E 20 62 6F 6F 6C 65 61
6E 20 20 20 20 77 68 65 74 68 65 72 20 74 68 65 20 49 50 20 6D 61 73 6B
20 6D 61 74 63 68 65 73 0A 20 2A 0A 20 2A 20 40 61 63 63 65 73 73 20 20
70 75 62 6C 69 63 0A 20 2A 2F 0A 66 75 6E 63 74 69 6F 6E 20 50 4D 41 5F
69 70 76 36 4D 61 73 6B 54 65 73 74 28 24 74 65 73 74 5F 72 61 6E 67 65
2C 20 24 69 70 5F 74 6F 5F 74 65 73 74 29 0A 7B 0A 20 20 20 20 24 72 65
73 75 6C 74 20 3D 20 74 72 75 65 3B 0A 0A 20 20 20 20 2F 2F 20 63 6F 6E
76 65 72 74 20 74 6F 20 6C 6F 77 65 72 63 61 73 65 20 66 6F 72 20 65 61
73 69 65 72 20 63 6F 6D 70 61 72 69 73 6F 6E 0A 20 20 20 20 24 74 65 73
74 5F 72 61 6E 67 65 20 3D 20 73 74 72 74 6F 6C 6F 77 65 72 28 24 74 65
73 74 5F 72 61 6E 67 65 29 3B 0A 20 20 20 20 24 69 70 5F 74 6F 5F 74 65
73 74 20 3D 20 73 74 72 74 6F 6C 6F 77 65 72 28 24 69 70 5F 74 6F 5F 74
65 73 74 29 3B 0A 0A 20 20 20 20 24 69 73 5F 63 69 64 72 20 3D 20 73 74
72 70 6F 73 28 24 74 65 73 74 5F 72 61 6E 67 65 2C 20 27 2F 27 29 20 3E
20 2D 31 3B 0A 20 20 20 20 24 69 73 5F 72 61 6E 67 65 20 3D 20 73 74 72
70 6F 73 28 24 74 65 73 74 5F 72 61 6E 67 65 2C 20 27 5B 27 29 20 3E 20
2D 31 3B 0A 20 20 20 20 24 69 73 5F 73 69 6E 67 6C 65 20 3D 20 21 20 24
69 73 5F 63 69 64 72 20 26 26 20 21 20 24 69 73 5F 72 61 6E 67 65 3B 0A
0A 20 20 20 20 24 69 70 5F 68 65 78 20 3D 20 62 69 6E 32 68 65 78 28 69
6E 65 74 5F 70 74 6F 6E 28 24 69 70 5F 74 6F 5F 74 65 73 74 29 29 3B 0A
0A 20 20 20 20 69 66 20 28 24 69 73 5F 73 69 6E 67 6C 65 29 20 7B 0A 20
20 20 20 20 20 20 20 24 72 61 6E 67 65 5F 68 65 78 20 3D 20 62 69 6E 32
68 65 78 28 69 6E 65 74 5F 70 74 6F 6E 28 24 74 65 73 74 5F 72 61 6E 67
65 29 29 3B 0A 20 20 20 20 20 20 20 20 24 72 65 73 75 6C 74 20 3D 20 24
69 70 5F 68 65 78 20 3D 3D 3D 20 24 72 61 6E 67 65 5F 68 65 78 3B 0A 20
20 20 20 20 20 20 20 72 65 74 75 72 6E 20 24 72 65 73 75 6C 74 3B 0A 20
20 20 20 7D 0A 0A 20 20 20 20 69 66 20 28 24 69 73 5F 72 61 6E 67 65 29
20 7B 0A 20 20 20 20 20 20 20 20 2F 2F 20 77 68 61 74 20 72 61 6E 67 65
20 64 6F 20 77 65 20 6F 70 65 72 61 74 65 20 6F 6E 3F 0A 20 20 20 20 20
20 20 20 24 72 61 6E 67 65 5F 6D 61 74 63 68 20 3D 20 61 72 72 61 79 28
29 3B 0A 20 20 20 20 20 20 20 20 24 6D 61 74 63 68 20 3D 20 70 72 65 67
5F 6D 61 74 63 68 28 0A 20 20 20 20 20 20 20 20 20 20 20 20 27 2F 5C 5B
28 5B 30 2D 39 61 2D 66 5D 2B 29 5C 2D 28 5B 30 2D 39 61 2D 66 5D 2B 29
5C 5D 2F 27 2C 20 24 74 65 73 74 5F 72 61 6E 67 65 2C 20 24 72 61 6E 67
65 5F 6D 61 74 63 68 0A 20 20 20 20 20 20 20 20 29 3B 0A 20 20 20 20 20
20 20 20 69 66 20 28 24 6D 61 74 63 68 29 20 7B 0A 20 20 20 20 20 20 20
20 20 20 20 20 24 72 61 6E 67 65 5F 73 74 61 72 74 20 3D 20 24 72 61 6E
67 65 5F 6D 61 74 63 68 5B 31 5D 3B 0A 20 20 20 20 20 20 20 20 20 20 20
20 24 72 61 6E 67 65 5F 65 6E 64 20 20 20 3D 20 24 72 61 6E 67 65 5F 6D
61 74 63 68 5B 32 5D 3B 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2F
20 67 65 74 20 74 68 65 20 66 69 72 73 74 20 61 6E 64 20 6C 61 73 74 20
61 6C 6C 6F 77 65 64 20 49 50 73 0A 20 20 20 20 20 20 20 20 20 20 20 20
24 66 69 72 73 74 5F 69 70 20 20 3D 20 73 74 72 5F 72 65 70 6C 61 63 65
28 24 72 61 6E 67 65 5F 6D 61 74 63 68 5B 30 5D 2C 20 24 72 61 6E 67 65
5F 73 74 61 72 74 2C 20 24 74 65 73 74 5F 72 61 6E 67 65 29 3B 0A 20 20
20 20 20 20 20 20 20 20 20 20 24 66 69 72 73 74 5F 68 65 78 20 3D 20 62
69 6E 32 68 65 78 28 69 6E 65 74 5F 70 74 6F 6E 28 24 66 69 72 73 74 5F
69 70 29 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 6C 61 73 74 5F
69 70 20 20 20 3D 20 73 74 72 5F 72 65 70 6C 61 63 65 28 24 72 61 6E 67
65 5F 6D 61 74 63 68 5B 30 5D 2C 20 24 72 61 6E 67 65 5F 65 6E 64 2C 20
24 74 65 73 74 5F 72 61 6E 67 65 29 3B 0A 20 20 20 20 20 20 20 20 20 20
20 20 24 6C 61 73 74 5F 68 65 78 20 20 3D 20 62 69 6E 32 68 65 78 28 69
6E 65 74 5F 70 74 6F 6E 28 24 6C 61 73 74 5F 69 70 29 29 3B 0A 0A 20 20
20 20 20 20 20 20 20 20 20 20 2F 2F 20 63 68 65 63 6B 20 69 66 20 74 68
65 20 49 50 20 74 6F 20 74 65 73 74 20 69 73 20 77 69 74 68 69 6E 20 74
68 65 20 72 61 6E 67 65 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 72 65
73 75 6C 74 20 3D 20 28 24 69 70 5F 68 65 78 20 3E 3D 20 24 66 69 72 73
74 5F 68 65 78 20 26 26 20 24 69 70 5F 68 65 78 20 3C 3D 20 24 6C 61 73
74 5F 68 65 78 29 3B 0A 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20
20 20 72 65 74 75 72 6E 20 24 72 65 73 75 6C 74 3B 0A 20 20 20 20 7D 0A
0A 20 20 20 20 69 66 20 28 24 69 73 5F 63 69 64 72 29 20 7B 0A 20 20 20
20 20 20 20 20 2F 2F 20 53 70 6C 69 74 20 69 6E 20 61 64 64 72 65 73 73
20 61 6E 64 20 70 72 65 66 69 78 20 6C 65 6E 67 74 68 0A 20 20 20 20 20
20 20 20 6C 69 73 74 28 24 66 69 72 73 74 5F 69 70 2C 20 24 73 75 62 6E
65 74 29 20 3D 20 65 78 70 6C 6F 64 65 28 27 2F 27 2C 20 24 74 65 73 74
5F 72 61 6E 67 65 29 3B 0A 0A 20 20 20 20 20 20 20 20 2F 2F 20 50 61 72
73 65 20 74 68 65 20 61 64 64 72 65 73 73 20 69 6E 74 6F 20 61 20 62 69
6E 61 72 79 20 73 74 72 69 6E 67 0A 20 20 20 20 20 20 20 20 24 66 69 72
73 74 5F 62 69 6E 20 3D 20 69 6E 65 74 5F 70 74 6F 6E 28 24 66 69 72 73
74 5F 69 70 29 3B 0A 20 20 20 20 20 20 20 20 24 66 69 72 73 74 5F 68 65
78 20 3D 20 62 69 6E 32 68 65 78 28 24 66 69 72 73 74 5F 62 69 6E 29 3B
0A 0A 20 20 20 20 20 20 20 20 2F 2F 20 4F 76 65 72 77 72 69 74 69 6E 67
20 66 69 72 73 74 20 61 64 64 72 65 73 73 20 73 74 72 69 6E 67 20 74 6F
20 6D 61 6B 65 20 73 75 72 65 20 6E 6F 74 61 74 69 6F 6E 20 69 73 20 6F
70 74 69 6D 61 6C 0A 20 20 20 20 20 20 20 20 24 66 69 72 73 74 5F 69 70
20 3D 20 69 6E 65 74 5F 6E 74 6F 70 28 24 66 69 72 73 74 5F 62 69 6E 29
3B 0A 0A 20 20 20 20 20 20 20 20 24 66 6C 65 78 62 69 74 73 20 3D 20 31
32 38 20 2D 20 24 73 75 62 6E 65 74 3B 0A 0A 20 20 20 20 20 20 20 20 2F
2F 20 42 75 69 6C 64 20 74 68 65 20 68 65 78 61 64 65 63 69 6D 61 6C 20
73 74 72 69 6E 67 20 6F 66 20 74 68 65 20 6C 61 73 74 20 61 64 64 72 65
73 73 0A 20 20 20 20 20 20 20 20 24 6C 61 73 74 5F 68 65 78 20 3D 20 24
66 69 72 73 74 5F 68 65 78 3B 0A 0A 20 20 20 20 20 20 20 20 24 70 6F 73
20 3D 20 33 31 3B 0A 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 24 66
6C 65 78 62 69 74 73 20 3E 20 30 29 20 7B 0A 20 20 20 20 20 20 20 20 20
20 20 20 2F 2F 20 47 65 74 20 74 68 65 20 63 68 61 72 61 63 74 65 72 20
61 74 20 74 68 69 73 20 70 6F 73 69 74 69 6F 6E 0A 20 20 20 20 20 20 20
20 20 20 20 20 24 6F 72 69 67 20 3D 20 73 75 62 73 74 72 28 24 6C 61 73
74 5F 68 65 78 2C 20 24 70 6F 73 2C 20 31 29 3B 0A 0A 20 20 20 20 20 20
20 20 20 20 20 20 2F 2F 20 43 6F 6E 76 65 72 74 20 69 74 20 74 6F 20 61
6E 20 69 6E 74 65 67 65 72 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 6F
72 69 67 76 61 6C 20 3D 20 68 65 78 64 65 63 28 24 6F 72 69 67 29 3B 0A
0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2F 20 4F 52 20 69 74 20 77 69
74 68 20 28 32 5E 66 6C 65 78 62 69 74 73 29 2D 31 2C 20 77 69 74 68 20
66 6C 65 78 62 69 74 73 20 6C 69 6D 69 74 65 64 20 74 6F 20 34 20 61 74
20 61 20 74 69 6D 65 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 6E 65 77
76 61 6C 20 3D 20 24 6F 72 69 67 76 61 6C 20 7C 20 28 70 6F 77 28 32 2C
20 6D 69 6E 28 34 2C 20 24 66 6C 65 78 62 69 74 73 29 29 20 2D 20 31 29
3B 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2F 20 43 6F 6E 76 65 72
74 20 69 74 20 62 61 63 6B 20 74 6F 20 61 20 68 65 78 61 64 65 63 69 6D
61 6C 20 63 68 61 72 61 63 74 65 72 0A 20 20 20 20 20 20 20 20 20 20 20
20 24 6E 65 77 20 3D 20 64 65 63 68 65 78 28 24 6E 65 77 76 61 6C 29 3B
0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2F 20 41 6E 64 20 70 75 74
20 74 68 61 74 20 63 68 61 72 61 63 74 65 72 20 62 61 63 6B 20 69 6E 20
74 68 65 20 73 74 72 69 6E 67 0A 20 20 20 20 20 20 20 20 20 20 20 20 24
6C 61 73 74 5F 68 65 78 20 3D 20 73 75 62 73 74 72 5F 72 65 70 6C 61 63
65 28 24 6C 61 73 74 5F 68 65 78 2C 20 24 6E 65 77 2C 20 24 70 6F 73 2C
20 31 29 3B 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2F 20 57 65 20
70 72 6F 63 65 73 73 65 64 20 6F 6E 65 20 6E 69 62 62 6C 65 2C 20 6D 6F
76 65 20 74 6F 20 70 72 65 76 69 6F 75 73 20 70 6F 73 69 74 69 6F 6E 0A
20 20 20 20 20 20 20 20 20 20 20 20 24 66 6C 65 78 62 69 74 73 20 2D 3D
20 34 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 70 6F 73 20 2D 3D 20
31 3B 0A 20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 2F 2F
20 63 68 65 63 6B 20 69 66 20 74 68 65 20 49 50 20 74 6F 20 74 65 73 74
20 69 73 20 77 69 74 68 69 6E 20 74 68 65 20 72 61 6E 67 65 0A 20 20 20
20 20 20 20 20 24 72 65 73 75 6C 74 20 3D 20 28 24 69 70 5F 68 65 78 20
3E 3D 20 24 66 69 72 73 74 5F 68 65 78 20 26 26 20 24 69 70 5F 68 65 78
20 3C 3D 20 24 6C 61 73 74 5F 68 65 78 29 3B 0A 20 20 20 20 7D 0A 0A 20
20 20 20 72 65 74 75 72 6E 20 24 72 65 73 75 6C 74 3B 0A 7D 20 2F 2F 20
65 6E 64 20 6F 66 20 74 68 65 20 22 50 4D 41 5F 69 70 76 36 4D 61 73 6B
54 65 73 74 28 29 22 20 66 75 6E 63 74 69 6F 6E 0A 0A 0A 2F 2A 2A 0A 20
2A 20 52 75 6E 73 20 74 68 72 6F 75 67 68 20 49 50 20 41 6C 6C 6F 77 2F
44 65 6E 79 20 72 75 6C 65 73 20 74 68 65 20 75 73 65 20 6F 66 20 69 74
20 62 65 6C 6F 77 20 66 6F 72 20 6D 6F 72 65 20 69 6E 66 6F 72 6D 61 74
69 6F 6E 0A 20 2A 0A 20 2A 20 40 70 61 72 61 6D 20 73 74 72 69 6E 67 20
24 74 79 70 65 20 27 61 6C 6C 6F 77 27 20 7C 20 27 64 65 6E 79 27 20 74
79 70 65 20 6F 66 20 72 75 6C 65 20 74 6F 20 6D 61 74 63 68 0A 20 2A 0A
20 2A 20 40 72 65 74 75 72 6E 20 62 6F 6F 6C 20 20 20 4D 61 74 63 68 65
64 20 61 20 72 75 6C 65 20 3F 0A 20 2A 0A 20 2A 20 40 61 63 63 65 73 73
20 20 70 75 62 6C 69 63 0A 20 2A 0A 20 2A 20 40 73 65 65 20 20 20 20 20
50 4D 41 5F 67 65 74 49 70 28 29 0A 20 2A 2F 0A 66 75 6E 63 74 69 6F 6E
20 50 4D 41 5F 61 6C 6C 6F 77 44 65 6E 79 28 24 74 79 70 65 29 0A 7B 0A
20 20 20 20 67 6C 6F 62 61 6C 20 24 63 66 67 3B 0A 0A 20 20 20 20 2F 2F
20 47 72 61 62 73 20 74 72 75 65 20 49 50 20 6F 66 20 74 68 65 20 75 73
65 72 20 61 6E 64 20 72 65 74 75 72 6E 73 20 69 66 20 69 74 20 63 61 6E
27 74 20 62 65 20 66 6F 75 6E 64 0A 20 20 20 20 24 72 65 6D 6F 74 65 5F
69 70 20 3D 20 50 4D 41 5F 67 65 74 49 70 28 29 3B 0A 20 20 20 20 69 66
20 28 65 6D 70 74 79 28 24 72 65 6D 6F 74 65 5F 69 70 29 29 20 7B 0A 20
20 20 20 20 20 20 20 72 65 74 75 72 6E 20 66 61 6C 73 65 3B 0A 20 20 20
20 7D 0A 0A 20 20 20 20 2F 2F 20 63 6F 70 79 20 75 73 65 72 6E 61 6D 65
0A 20 20 20 20 24 75 73 65 72 6E 61 6D 65 20 20 3D 20 24 63 66 67 5B 27
53 65 72 76 65 72 27 5D 5B 27 75 73 65 72 27 5D 3B 0A 0A 20 20 20 20 2F
2F 20 63 6F 70 79 20 72 75 6C 65 20 64 61 74 61 62 61 73 65 0A 20 20 20
20 24 72 75 6C 65 73 20 20 20 20 20 3D 20 24 63 66 67 5B 27 53 65 72 76
65 72 27 5D 5B 27 41 6C 6C 6F 77 44 65 6E 79 27 5D 5B 27 72 75 6C 65 73
27 5D 3B 0A 0A 20 20 20 20 2F 2F 20 6C 6F 6F 6B 75 70 20 74 61 62 6C 65
20 66 6F 72 20 73 6F 6D 65 20 6E 61 6D 65 20 73 68 6F 72 74 63 75 74 73
0A 20 20 20 20 24 73 68 6F 72 74 63 75 74 73 20 3D 20 61 72 72 61 79 28
0A 20 20 20 20 20 20 20 20 27 61 6C 6C 27 20 20 20 20 20 20 20 3D 3E 20
27 30 2E 30 2E 30 2E 30 2F 30 27 2C 0A 20 20 20 20 20 20 20 20 27 6C 6F
63 61 6C 68 6F 73 74 27 20 3D 3E 20 27 31 32 37 2E 30 2E 30 2E 31 2F 38
27 0A 20 20 20 20 29 3B 0A 0A 20 20 20 20 2F 2F 20 50 72 6F 76 69 64 65
20 73 6F 6D 65 20 75 73 65 66 75 6C 20 73 68 6F 72 74 63 75 74 73 20 69
66 20 73 65 72 76 65 72 20 67 69 76 65 73 20 75 73 20 61 64 64 72 65 73
73 3A 0A 20 20 20 20 69 66 20 28 50 4D 41 5F 67 65 74 65 6E 76 28 27 53
45 52 56 45 52 5F 41 44 44 52 27 29 29 20 7B 0A 20 20 20 20 20 20 20 20
24 73 68 6F 72 74 63 75 74 73 5B 27 6C 6F 63 61 6C 6E 65 74 41 27 5D 20
3D 20 50 4D 41 5F 67 65 74 65 6E 76 28 27 53 45 52 56 45 52 5F 41 44 44
52 27 29 20 2E 20 27 2F 38 27 3B 0A 20 20 20 20 20 20 20 20 24 73 68 6F
72 74 63 75 74 73 5B 27 6C 6F 63 61 6C 6E 65 74 42 27 5D 20 3D 20 50 4D
41 5F 67 65 74 65 6E 76 28 27 53 45 52 56 45 52 5F 41 44 44 52 27 29 20
2E 20 27 2F 31 36 27 3B 0A 20 20 20 20 20 20 20 20 24 73 68 6F 72 74 63
75 74 73 5B 27 6C 6F 63 61 6C 6E 65 74 43 27 5D 20 3D 20 50 4D 41 5F 67
65 74 65 6E 76 28 27 53 45 52 56 45 52 5F 41 44 44 52 27 29 20 2E 20 27
2F 32 34 27 3B 0A 20 20 20 20 7D 0A 0A 20 20 20 20 66 6F 72 65 61 63 68
20 28 24 72 75 6C 65 73 20 61 73 20 24 72 75 6C 65 29 20 7B 0A 20 20 20
20 20 20 20 20 2F 2F 20 65 78 74 72 61 63 74 20 72 75 6C 65 20 64 61 74
61 0A 20 20 20 20 20 20 20 20 24 72 75 6C 65 5F 64 61 74 61 20 3D 20 65
78 70 6C 6F 64 65 28 27 20 27 2C 20 24 72 75 6C 65 29 3B 0A 0A 20 20 20
20 20 20 20 20 2F 2F 20 63 68 65 63 6B 20 66 6F 72 20 72 75 6C 65 20 74
79 70 65 0A 20 20 20 20 20 20 20 20 69 66 20 28 24 72 75 6C 65 5F 64 61
74 61 5B 30 5D 20 21 3D 20 24 74 79 70 65 29 20 7B 0A 20 20 20 20 20 20
20 20 20 20 20 20 63 6F 6E 74 69 6E 75 65 3B 0A 20 20 20 20 20 20 20 20
7D 0A 0A 20 20 20 20 20 20 20 20 2F 2F 20 63 68 65 63 6B 20 66 6F 72 20
75 73 65 72 6E 61 6D 65 0A 20 20 20 20 20 20 20 20 69 66 20 28 28 24 72
75 6C 65 5F 64 61 74 61 5B 31 5D 20 21 3D 20 27 25 27 29 20 2F 2F 77 69
6C 64 63 61 72 64 65 64 20 66 69 72 73 74 0A 20 20 20 20 20 20 20 20 20
20 20 20 26 26 20 28 24 72 75 6C 65 5F 64 61 74 61 5B 31 5D 20 21 3D 20
24 75 73 65 72 6E 61 6D 65 29 0A 20 20 20 20 20 20 20 20 29 20 7B 0A 20
20 20 20 20 20 20 20 20 20 20 20 63 6F 6E 74 69 6E 75 65 3B 0A 20 20 20
20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 2F 2F 20 63 68 65 63 6B
20 69 66 20 74 68 65 20 63 6F 6E 66 69 67 20 66 69 6C 65 20 68 61 73 20
74 68 65 20 66 75 6C 6C 20 73 74 72 69 6E 67 20 77 69 74 68 20 61 6E 20
65 78 74 72 61 0A 20 20 20 20 20 20 20 20 2F 2F 20 27 66 72 6F 6D 27 20
69 6E 20 69 74 20 61 6E 64 20 69 66 20 69 74 20 64 6F 65 73 2C 20 6A 75
73 74 20 64 69 73 63 61 72 64 20 69 74 0A 20 20 20 20 20 20 20 20 69 66
20 28 24 72 75 6C 65 5F 64 61 74 61 5B 32 5D 20 3D 3D 20 27 66 72 6F 6D
27 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 72 75 6C 65 5F 64
61 74 61 5B 32 5D 20 3D 20 24 72 75 6C 65 5F 64 61 74 61 5B 33 5D 3B 0A
20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 2F 2F 20 48 61
6E 64 6C 65 20 73 68 6F 72 74 63 75 74 73 20 77 69 74 68 20 61 62 6F 76
65 20 61 72 72 61 79 0A 20 20 20 20 20 20 20 20 69 66 20 28 69 73 73 65
74 28 24 73 68 6F 72 74 63 75 74 73 5B 24 72 75 6C 65 5F 64 61 74 61 5B
32 5D 5D 29 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 72 75 6C
65 5F 64 61 74 61 5B 32 5D 20 3D 20 24 73 68 6F 72 74 63 75 74 73 5B 24
72 75 6C 65 5F 64 61 74 61 5B 32 5D 5D 3B 0A 20 20 20 20 20 20 20 20 7D
0A 0A 20 20 20 20 20 20 20 20 2F 2F 20 41 64 64 20 63 6F 64 65 20 66 6F
72 20 68 6F 73 74 20 6C 6F 6F 6B 75 70 73 20 68 65 72 65 0A 20 20 20 20
20 20 20 20 2F 2F 20 45 78 63 6C 75 64 65 64 20 66 6F 72 20 74 68 65 20
6D 6F 6D 65 6E 74 0A 0A 20 20 20 20 20 20 20 20 2F 2F 20 44 6F 20 74 68
65 20 61 63 74 75 61 6C 20 6D 61 74 63 68 69 6E 67 20 6E 6F 77 0A 20 20
20 20 20 20 20 20 69 66 20 28 50 4D 41 5F 69 70 4D 61 73 6B 54 65 73 74
28 24 72 75 6C 65 5F 64 61 74 61 5B 32 5D 2C 20 24 72 65 6D 6F 74 65 5F
69 70 29 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72
6E 20 74 72 75 65 3B 0A 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 7D 20
2F 2F 20 65 6E 64 20 77 68 69 6C 65 0A 0A 20 20 20 20 72 65 74 75 72 6E
20 66 61 6C 73 65 3B 0A 7D 20 2F 2F 20 65 6E 64 20 6F 66 20 74 68 65 20
22 50 4D 41 5F 41 6C 6C 6F 77 44 65 6E 79 28 29 22 20 66 75 6E 63 74 69
6F 6E 0A 0A 3F 3E 0A | <?php /* vim: set expand
tab sw=4 ts=4 sts=4: */
/** * This library is u
sed with the server IP a
llow/deny host authentic
ation * feature * * @
package PhpMyAdmin */ i
f (! defined('PHPMYADMIN
')) { exit; } /**
* Gets the "true" IP add
ress of the current user
* * @return string
the ip of the user * *
@access private */ fu
nction PMA_getIp() {
/* Get the address of u
ser */ if (empty($_S
ERVER['REMOTE_ADDR'])) {
/* We do not kn
ow remote IP */
return false; }
$direct_ip = $_SERVER['
REMOTE_ADDR']; /* D
o we trust this IP as a
proxy? If yes we will us
e it's header. */ if
(!isset($GLOBALS['cfg']
['TrustedProxies'][$dire
ct_ip])) { /* Re
turn true IP */
return $direct_ip; }
$trusted_header_va
lue = PMA_getenv
($GLOBALS['cfg']['Truste
dProxies'][$direct_ip]);
$matches = array();
// the $ checks tha
t the header contains on
ly one IP address, /
/ ?: makes sure the () d
on't capture $is_ip
= preg_match( '|
^(?:[0-9]{1,3}\.){3,3}[0
-9]{1,3}$|', $tr
usted_header_value, $mat
ches ); if ($is
_ip && (count($matches)
== 1)) { // True
IP behind a proxy
return $matches[0];
} /* Return true
IP */ return $direc
t_ip; } // end of the 'P
MA_getIp()' function /
** * Matches for IPv4 o
r IPv6 addresses * * @
param string $testRange
string of IP range to ma
tch * @param string $ip
ToTest string of IP to
test against range * *
@return boolean whet
her the IP mask matches
* * @access public *
/ function PMA_ipMaskTes
t($testRange, $ipToTest)
{ $result = true;
if (strpos($testRang
e, ':') > -1 || strpos($
ipToTest, ':') > -1) {
// assume IPv6
$result = PMA_ipv6
MaskTest($testRange, $ip
ToTest); } else {
$result = PMA_ipv4
MaskTest($testRange, $ip
ToTest); } retu
rn $result; } // end of
the "PMA_ipMaskTest()" f
unction /** * Based o
n IP Pattern Matcher *
Originally by J.Adams <j
na@retina.net> * Found
on <http://www.php.net/m
anual/en/function.ip2lon
g.php> * Modified for p
hpMyAdmin * * Matches:
* xxx.xxx.xxx.xxx
(exact) * xxx.xxx.xx
x.[yyy-zzz] (range) *
xxx.xxx.xxx.xxx/nn (
CIDR) * * Does not mat
ch: * xxx.xxx.xxx.xx[yy
y-zzz] (range, partial
octets not supported) *
* @param string $testR
ange string of IP range
to match * @param strin
g $ipToTest string of I
P to test against range
* * @return boolean
whether the IP mask mat
ches * * @access publ
ic */ function PMA_ipv4
MaskTest($testRange, $ip
ToTest) { $result =
true; $match = preg_
match( '|([0-9]+
)\.([0-9]+)\.([0-9]+)\.(
[0-9]+)/([0-9]+)|',
$testRange,
$regs ); if ($ma
tch) { // perfor
ms a mask match
$ipl = ip2long($ipToT
est); $rangel =
ip2long( $re
gs[1] . '.' . $regs[2] .
'.' . $regs[3] . '.' .
$regs[4] );
$maskl = 0;
for ($i = 0; $i < 31;
$i++) { if
($i < $regs[5] - 1) {
$maskl = $
maskl + PMA_Util::pow(2,
(30 - $i));
} // end if } /
/ end for if ((
$maskl & $rangel) == ($m
askl & $ipl)) {
return true;
} return false
; } // range ba
sed $maskocts = expl
ode('.', $testRange);
$ipocts = explode('.
', $ipToTest); // p
erform a range match
for ($i = 0; $i < 4; $i
++) { if (preg_m
atch('|\[([0-9]+)\-([0-9
]+)\]|', $maskocts[$i],
$regs)) { if
(($ipocts[$i] > $regs[2
]) || ($ipocts[$i] < $re
gs[1])) {
$result = false;
} // end if
} else {
if ($maskocts[$i] <> $ip
octs[$i]) {
$result = false;
} // end if
} // end if/else
} //end for retur
n $result; } // end of t
he "PMA_ipv4MaskTest()"
function /** * IPv6 m
atcher * CIDR section t
aken from http://stackov
erflow.com/a/10086404 *
Modified for phpMyAdmin
* * Matches: * xxxx:
xxxx:xxxx:xxxx:xxxx:xxxx
:xxxx:xxxx * (exact) *
xxxx:xxxx:xxxx:xxxx:xxx
x:xxxx:xxxx:[yyyy-zzzz]
* (range, only at end o
f IP - no subnets) * xx
xx:xxxx:xxxx:xxxx/nn *
(CIDR) * * Does not ma
tch: * xxxx:xxxx:xxxx:x
xxx:xxxx:xxxx:xxxx:xx[yy
y-zzz] * (range, partia
l octets not supported)
* * @param string $tes
t_range string of IP ran
ge to match * @param st
ring $ip_to_test string
of IP to test against ra
nge * * @return boolea
n whether the IP mask
matches * * @access
public */ function PMA_
ipv6MaskTest($test_range
, $ip_to_test) { $re
sult = true; // con
vert to lowercase for ea
sier comparison $tes
t_range = strtolower($te
st_range); $ip_to_te
st = strtolower($ip_to_t
est); $is_cidr = st
rpos($test_range, '/') >
-1; $is_range = str
pos($test_range, '[') >
-1; $is_single = ! $
is_cidr && ! $is_range;
$ip_hex = bin2hex(i
net_pton($ip_to_test));
if ($is_single) {
$range_hex = bin2
hex(inet_pton($test_rang
e)); $result = $
ip_hex === $range_hex;
return $result;
} if ($is_range)
{ // what range
do we operate on?
$range_match = array(
); $match = preg
_match( '/\[
([0-9a-f]+)\-([0-9a-f]+)
\]/', $test_range, $rang
e_match );
if ($match) {
$range_start = $ran
ge_match[1];
$range_end = $range_m
atch[2]; //
get the first and last
allowed IPs
$first_ip = str_replace
($range_match[0], $range
_start, $test_range);
$first_hex = b
in2hex(inet_pton($first_
ip)); $last_
ip = str_replace($rang
e_match[0], $range_end,
$test_range);
$last_hex = bin2hex(i
net_pton($last_ip));
// check if th
e IP to test is within t
he range $re
sult = ($ip_hex >= $firs
t_hex && $ip_hex <= $las
t_hex); }
return $result; }
if ($is_cidr) {
// Split in address
and prefix length
list($first_ip, $subn
et) = explode('/', $test
_range); // Par
se the address into a bi
nary string $fir
st_bin = inet_pton($firs
t_ip); $first_he
x = bin2hex($first_bin);
// Overwriting
first address string to
make sure notation is o
ptimal $first_ip
= inet_ntop($first_bin)
; $flexbits = 1
28 - $subnet; /
/ Build the hexadecimal
string of the last addre
ss $last_hex = $
first_hex; $pos
= 31; while ($f
lexbits > 0) {
// Get the character
at this position
$orig = substr($las
t_hex, $pos, 1);
// Convert it to a
n integer $o
rigval = hexdec($orig);
// OR it wi
th (2^flexbits)-1, with
flexbits limited to 4 at
a time $new
val = $origval | (pow(2,
min(4, $flexbits)) - 1)
; // Conver
t it back to a hexadecim
al character
$new = dechex($newval);
// And put
that character back in
the string $
last_hex = substr_replac
e($last_hex, $new, $pos,
1); // We
processed one nibble, mo
ve to previous position
$flexbits -=
4; $pos -=
1; } //
check if the IP to test
is within the range
$result = ($ip_hex
>= $first_hex && $ip_hex
<= $last_hex); }
return $result; } //
end of the "PMA_ipv6Mask
Test()" function /**
* Runs through IP Allow/
Deny rules the use of it
below for more informat
ion * * @param string
$type 'allow' | 'deny' t
ype of rule to match *
* @return bool Matche
d a rule ? * * @access
public * * @see
PMA_getIp() */ function
PMA_allowDeny($type) {
global $cfg; //
Grabs true IP of the us
er and returns if it can
't be found $remote_
ip = PMA_getIp(); if
(empty($remote_ip)) {
return false;
} // copy username
$username = $cfg['
Server']['user']; /
/ copy rule database
$rules = $cfg['Serv
er']['AllowDeny']['rules
']; // lookup table
for some name shortcuts
$shortcuts = array(
'all' =>
'0.0.0.0/0', 'lo
calhost' => '127.0.0.1/8
' ); // Provide
some useful shortcuts i
f server gives us addres
s: if (PMA_getenv('S
ERVER_ADDR')) {
$shortcuts['localnetA']
= PMA_getenv('SERVER_ADD
R') . '/8'; $sho
rtcuts['localnetB'] = PM
A_getenv('SERVER_ADDR')
. '/16'; $shortc
uts['localnetC'] = PMA_g
etenv('SERVER_ADDR') . '
/24'; } foreach
($rules as $rule) {
// extract rule dat
a $rule_data = e
xplode(' ', $rule);
// check for rule t
ype if ($rule_da
ta[0] != $type) {
continue;
} // check for
username if (($r
ule_data[1] != '%') //wi
ldcarded first
&& ($rule_data[1] !=
$username) ) {
continue;
} // check
if the config file has
the full string with an
extra // 'from'
in it and if it does, ju
st discard it if
($rule_data[2] == 'from
') { $rule_d
ata[2] = $rule_data[3];
} // Ha
ndle shortcuts with abov
e array if (isse
t($shortcuts[$rule_data[
2]])) { $rul
e_data[2] = $shortcuts[$
rule_data[2]]; }
// Add code fo
r host lookups here
// Excluded for the
moment // Do th
e actual matching now
if (PMA_ipMaskTest
($rule_data[2], $remote_
ip)) { retur
n true; } }
// end while return
false; } // end of the
"PMA_AllowDeny()" functi
on ?> |