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
00003D08
00003D20
00003D38
00003D50
00003D68
00003D80
00003D98
00003DB0
00003DC8
| 3C 3F 70 68 70 0A 2F 2A 2A 0A 20 2A 20 43 6C 61 73 73 20 75 73 65 64 20
69 6E 74 65 72 6E 61 6C 6C 79 20 62 79 20 54 65 78 74 5F 44 69 66 66 20
74 6F 20 61 63 74 75 61 6C 6C 79 20 63 6F 6D 70 75 74 65 20 74 68 65 20
64 69 66 66 73 2E 0A 20 2A 0A 20 2A 20 54 68 69 73 20 63 6C 61 73 73 20
69 73 20 69 6D 70 6C 65 6D 65 6E 74 65 64 20 75 73 69 6E 67 20 6E 61 74
69 76 65 20 50 48 50 20 63 6F 64 65 2E 0A 20 2A 0A 20 2A 20 54 68 65 20
61 6C 67 6F 72 69 74 68 6D 20 75 73 65 64 20 68 65 72 65 20 69 73 20 6D
6F 73 74 6C 79 20 6C 69 66 74 65 64 20 66 72 6F 6D 20 74 68 65 20 70 65
72 6C 20 6D 6F 64 75 6C 65 0A 20 2A 20 41 6C 67 6F 72 69 74 68 6D 3A 3A
44 69 66 66 20 28 76 65 72 73 69 6F 6E 20 31 2E 30 36 29 20 62 79 20 4E
65 64 20 4B 6F 6E 7A 2C 20 77 68 69 63 68 20 69 73 20 61 76 61 69 6C 61
62 6C 65 20 61 74 3A 0A 20 2A 20 68 74 74 70 3A 2F 2F 77 77 77 2E 70 65
72 6C 2E 63 6F 6D 2F 43 50 41 4E 2F 61 75 74 68 6F 72 73 2F 69 64 2F 4E
2F 4E 45 2F 4E 45 44 4B 4F 4E 5A 2F 41 6C 67 6F 72 69 74 68 6D 2D 44 69
66 66 2D 31 2E 30 36 2E 7A 69 70 0A 20 2A 0A 20 2A 20 4D 6F 72 65 20 69
64 65 61 73 20 61 72 65 20 74 61 6B 65 6E 20 66 72 6F 6D 3A 20 68 74 74
70 3A 2F 2F 77 77 77 2E 69 63 73 2E 75 63 69 2E 65 64 75 2F 7E 65 70 70
73 74 65 69 6E 2F 31 36 31 2F 39 36 30 32 32 39 2E 68 74 6D 6C 0A 20 2A
0A 20 2A 20 53 6F 6D 65 20 69 64 65 61 73 20 28 61 6E 64 20 61 20 62 69
74 20 6F 66 20 63 6F 64 65 29 20 61 72 65 20 74 61 6B 65 6E 20 66 72 6F
6D 20 61 6E 61 6C 79 7A 65 2E 63 2C 20 6F 66 20 47 4E 55 0A 20 2A 20 64
69 66 66 75 74 69 6C 73 2D 32 2E 37 2C 20 77 68 69 63 68 20 63 61 6E 20
62 65 20 66 6F 75 6E 64 20 61 74 3A 0A 20 2A 20 66 74 70 3A 2F 2F 67 6E
75 64 69 73 74 2E 67 6E 75 2E 6F 72 67 2F 70 75 62 2F 67 6E 75 2F 64 69
66 66 75 74 69 6C 73 2F 64 69 66 66 75 74 69 6C 73 2D 32 2E 37 2E 74 61
72 2E 67 7A 0A 20 2A 0A 20 2A 20 53 6F 6D 65 20 69 64 65 61 73 20 28 73
75 62 64 69 76 69 73 69 6F 6E 20 62 79 20 4E 43 48 55 4E 4B 53 20 3E 20
32 2C 20 61 6E 64 20 73 6F 6D 65 20 6F 70 74 69 6D 69 7A 61 74 69 6F 6E
73 29 20 61 72 65 20 66 72 6F 6D 0A 20 2A 20 47 65 6F 66 66 72 65 79 20
54 2E 20 44 61 69 72 69 6B 69 20 3C 64 61 69 72 69 6B 69 40 64 61 69 72
69 6B 69 2E 6F 72 67 3E 2E 20 54 68 65 20 6F 72 69 67 69 6E 61 6C 20 50
48 50 20 76 65 72 73 69 6F 6E 20 6F 66 20 74 68 69 73 0A 20 2A 20 63 6F
64 65 20 77 61 73 20 77 72 69 74 74 65 6E 20 62 79 20 68 69 6D 2C 20 61
6E 64 20 69 73 20 75 73 65 64 2F 61 64 61 70 74 65 64 20 77 69 74 68 20
68 69 73 20 70 65 72 6D 69 73 73 69 6F 6E 2E 0A 20 2A 0A 20 2A 20 43 6F
70 79 72 69 67 68 74 20 32 30 30 34 2D 32 30 31 30 20 54 68 65 20 48 6F
72 64 65 20 50 72 6F 6A 65 63 74 20 28 68 74 74 70 3A 2F 2F 77 77 77 2E
68 6F 72 64 65 2E 6F 72 67 2F 29 0A 20 2A 0A 20 2A 20 53 65 65 20 74 68
65 20 65 6E 63 6C 6F 73 65 64 20 66 69 6C 65 20 43 4F 50 59 49 4E 47 20
66 6F 72 20 6C 69 63 65 6E 73 65 20 69 6E 66 6F 72 6D 61 74 69 6F 6E 20
28 4C 47 50 4C 29 2E 20 49 66 20 79 6F 75 20 64 69 64 0A 20 2A 20 6E 6F
74 20 72 65 63 65 69 76 65 20 74 68 69 73 20 66 69 6C 65 2C 20 73 65 65
20 68 74 74 70 3A 2F 2F 6F 70 65 6E 73 6F 75 72 63 65 2E 6F 72 67 2F 6C
69 63 65 6E 73 65 73 2F 6C 67 70 6C 2D 6C 69 63 65 6E 73 65 2E 70 68 70
2E 0A 20 2A 0A 20 2A 20 40 61 75 74 68 6F 72 20 20 47 65 6F 66 66 72 65
79 20 54 2E 20 44 61 69 72 69 6B 69 20 3C 64 61 69 72 69 6B 69 40 64 61
69 72 69 6B 69 2E 6F 72 67 3E 0A 20 2A 20 40 70 61 63 6B 61 67 65 20 54
65 78 74 5F 44 69 66 66 0A 20 2A 2F 0A 63 6C 61 73 73 20 54 65 78 74 5F
44 69 66 66 5F 45 6E 67 69 6E 65 5F 6E 61 74 69 76 65 20 7B 0A 0A 20 20
20 20 66 75 6E 63 74 69 6F 6E 20 64 69 66 66 28 24 66 72 6F 6D 5F 6C 69
6E 65 73 2C 20 24 74 6F 5F 6C 69 6E 65 73 29 0A 20 20 20 20 7B 0A 20 20
20 20 20 20 20 20 61 72 72 61 79 5F 77 61 6C 6B 28 24 66 72 6F 6D 5F 6C
69 6E 65 73 2C 20 61 72 72 61 79 28 27 54 65 78 74 5F 44 69 66 66 27 2C
20 27 74 72 69 6D 4E 65 77 6C 69 6E 65 73 27 29 29 3B 0A 20 20 20 20 20
20 20 20 61 72 72 61 79 5F 77 61 6C 6B 28 24 74 6F 5F 6C 69 6E 65 73 2C
20 61 72 72 61 79 28 27 54 65 78 74 5F 44 69 66 66 27 2C 20 27 74 72 69
6D 4E 65 77 6C 69 6E 65 73 27 29 29 3B 0A 0A 20 20 20 20 20 20 20 20 24
6E 5F 66 72 6F 6D 20 3D 20 63 6F 75 6E 74 28 24 66 72 6F 6D 5F 6C 69 6E
65 73 29 3B 0A 20 20 20 20 20 20 20 20 24 6E 5F 74 6F 20 3D 20 63 6F 75
6E 74 28 24 74 6F 5F 6C 69 6E 65 73 29 3B 0A 0A 20 20 20 20 20 20 20 20
24 74 68 69 73 2D 3E 78 63 68 61 6E 67 65 64 20 3D 20 24 74 68 69 73 2D
3E 79 63 68 61 6E 67 65 64 20 3D 20 61 72 72 61 79 28 29 3B 0A 20 20 20
20 20 20 20 20 24 74 68 69 73 2D 3E 78 76 20 3D 20 24 74 68 69 73 2D 3E
79 76 20 3D 20 61 72 72 61 79 28 29 3B 0A 20 20 20 20 20 20 20 20 24 74
68 69 73 2D 3E 78 69 6E 64 20 3D 20 24 74 68 69 73 2D 3E 79 69 6E 64 20
3D 20 61 72 72 61 79 28 29 3B 0A 20 20 20 20 20 20 20 20 75 6E 73 65 74
28 24 74 68 69 73 2D 3E 73 65 71 29 3B 0A 20 20 20 20 20 20 20 20 75 6E
73 65 74 28 24 74 68 69 73 2D 3E 69 6E 5F 73 65 71 29 3B 0A 20 20 20 20
20 20 20 20 75 6E 73 65 74 28 24 74 68 69 73 2D 3E 6C 63 73 29 3B 0A 0A
20 20 20 20 20 20 20 20 2F 2F 20 53 6B 69 70 20 6C 65 61 64 69 6E 67 20
63 6F 6D 6D 6F 6E 20 6C 69 6E 65 73 2E 0A 20 20 20 20 20 20 20 20 66 6F
72 20 28 24 73 6B 69 70 20 3D 20 30 3B 20 24 73 6B 69 70 20 3C 20 24 6E
5F 66 72 6F 6D 20 26 26 20 24 73 6B 69 70 20 3C 20 24 6E 5F 74 6F 3B 20
24 73 6B 69 70 2B 2B 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 69
66 20 28 24 66 72 6F 6D 5F 6C 69 6E 65 73 5B 24 73 6B 69 70 5D 20 21 3D
3D 20 24 74 6F 5F 6C 69 6E 65 73 5B 24 73 6B 69 70 5D 29 20 7B 0A 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72 65 61 6B 3B 0A 20 20 20
20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 24
74 68 69 73 2D 3E 78 63 68 61 6E 67 65 64 5B 24 73 6B 69 70 5D 20 3D 20
24 74 68 69 73 2D 3E 79 63 68 61 6E 67 65 64 5B 24 73 6B 69 70 5D 20 3D
20 66 61 6C 73 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 53 6B 69 70 20 74 72 61 69 6C 69 6E 67 20 63 6F 6D 6D
6F 6E 20 6C 69 6E 65 73 2E 0A 20 20 20 20 20 20 20 20 24 78 69 20 3D 20
24 6E 5F 66 72 6F 6D 3B 20 24 79 69 20 3D 20 24 6E 5F 74 6F 3B 0A 20 20
20 20 20 20 20 20 66 6F 72 20 28 24 65 6E 64 73 6B 69 70 20 3D 20 30 3B
20 2D 2D 24 78 69 20 3E 20 24 73 6B 69 70 20 26 26 20 2D 2D 24 79 69 20
3E 20 24 73 6B 69 70 3B 20 24 65 6E 64 73 6B 69 70 2B 2B 29 20 7B 0A 20
20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 24 66 72 6F 6D 5F 6C 69 6E
65 73 5B 24 78 69 5D 20 21 3D 3D 20 24 74 6F 5F 6C 69 6E 65 73 5B 24 79
69 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 62 72
65 61 6B 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20
20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 78 63 68 61 6E 67 65 64 5B 24
78 69 5D 20 3D 20 24 74 68 69 73 2D 3E 79 63 68 61 6E 67 65 64 5B 24 79
69 5D 20 3D 20 66 61 6C 73 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 49 67 6E 6F 72 65 20 6C 69 6E 65 73 20 77
68 69 63 68 20 64 6F 20 6E 6F 74 20 65 78 69 73 74 20 69 6E 20 62 6F 74
68 20 66 69 6C 65 73 2E 0A 20 20 20 20 20 20 20 20 66 6F 72 20 28 24 78
69 20 3D 20 24 73 6B 69 70 3B 20 24 78 69 20 3C 20 24 6E 5F 66 72 6F 6D
20 2D 20 24 65 6E 64 73 6B 69 70 3B 20 24 78 69 2B 2B 29 20 7B 0A 20 20
20 20 20 20 20 20 20 20 20 20 24 78 68 61 73 68 5B 24 66 72 6F 6D 5F 6C
69 6E 65 73 5B 24 78 69 5D 5D 20 3D 20 31 3B 0A 20 20 20 20 20 20 20 20
7D 0A 20 20 20 20 20 20 20 20 66 6F 72 20 28 24 79 69 20 3D 20 24 73 6B
69 70 3B 20 24 79 69 20 3C 20 24 6E 5F 74 6F 20 2D 20 24 65 6E 64 73 6B
69 70 3B 20 24 79 69 2B 2B 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20
20 24 6C 69 6E 65 20 3D 20 24 74 6F 5F 6C 69 6E 65 73 5B 24 79 69 5D 3B
0A 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 28 24 74 68 69 73 2D
3E 79 63 68 61 6E 67 65 64 5B 24 79 69 5D 20 3D 20 65 6D 70 74 79 28 24
78 68 61 73 68 5B 24 6C 69 6E 65 5D 29 29 29 20 7B 0A 20 20 20 20 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 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 79
68 61 73 68 5B 24 6C 69 6E 65 5D 20 3D 20 31 3B 0A 20 20 20 20 20 20 20
20 20 20 20 20 24 74 68 69 73 2D 3E 79 76 5B 5D 20 3D 20 24 6C 69 6E 65
3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 79 69 6E
64 5B 5D 20 3D 20 24 79 69 3B 0A 20 20 20 20 20 20 20 20 7D 0A 20 20 20
20 20 20 20 20 66 6F 72 20 28 24 78 69 20 3D 20 24 73 6B 69 70 3B 20 24
78 69 20 3C 20 24 6E 5F 66 72 6F 6D 20 2D 20 24 65 6E 64 73 6B 69 70 3B
20 24 78 69 2B 2B 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 6C
69 6E 65 20 3D 20 24 66 72 6F 6D 5F 6C 69 6E 65 73 5B 24 78 69 5D 3B 0A
20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 28 24 74 68 69 73 2D 3E
78 63 68 61 6E 67 65 64 5B 24 78 69 5D 20 3D 20 65 6D 70 74 79 28 24 79
68 61 73 68 5B 24 6C 69 6E 65 5D 29 29 29 20 7B 0A 20 20 20 20 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 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 74 68
69 73 2D 3E 78 76 5B 5D 20 3D 20 24 6C 69 6E 65 3B 0A 20 20 20 20 20 20
20 20 20 20 20 20 24 74 68 69 73 2D 3E 78 69 6E 64 5B 5D 20 3D 20 24 78
69 3B 0A 20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 2F 2F
20 46 69 6E 64 20 74 68 65 20 4C 43 53 2E 0A 20 20 20 20 20 20 20 20 24
74 68 69 73 2D 3E 5F 63 6F 6D 70 61 72 65 73 65 71 28 30 2C 20 63 6F 75
6E 74 28 24 74 68 69 73 2D 3E 78 76 29 2C 20 30 2C 20 63 6F 75 6E 74 28
24 74 68 69 73 2D 3E 79 76 29 29 3B 0A 0A 20 20 20 20 20 20 20 20 2F 2F
20 4D 65 72 67 65 20 65 64 69 74 73 20 77 68 65 6E 20 70 6F 73 73 69 62
6C 65 2E 0A 20 20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 5F 73 68 69 66
74 42 6F 75 6E 64 61 72 69 65 73 28 24 66 72 6F 6D 5F 6C 69 6E 65 73 2C
20 24 74 68 69 73 2D 3E 78 63 68 61 6E 67 65 64 2C 20 24 74 68 69 73 2D
3E 79 63 68 61 6E 67 65 64 29 3B 0A 20 20 20 20 20 20 20 20 24 74 68 69
73 2D 3E 5F 73 68 69 66 74 42 6F 75 6E 64 61 72 69 65 73 28 24 74 6F 5F
6C 69 6E 65 73 2C 20 24 74 68 69 73 2D 3E 79 63 68 61 6E 67 65 64 2C 20
24 74 68 69 73 2D 3E 78 63 68 61 6E 67 65 64 29 3B 0A 0A 20 20 20 20 20
20 20 20 2F 2F 20 43 6F 6D 70 75 74 65 20 74 68 65 20 65 64 69 74 20 6F
70 65 72 61 74 69 6F 6E 73 2E 0A 20 20 20 20 20 20 20 20 24 65 64 69 74
73 20 3D 20 61 72 72 61 79 28 29 3B 0A 20 20 20 20 20 20 20 20 24 78 69
20 3D 20 24 79 69 20 3D 20 30 3B 0A 20 20 20 20 20 20 20 20 77 68 69 6C
65 20 28 24 78 69 20 3C 20 24 6E 5F 66 72 6F 6D 20 7C 7C 20 24 79 69 20
3C 20 24 6E 5F 74 6F 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 61
73 73 65 72 74 28 24 79 69 20 3C 20 24 6E 5F 74 6F 20 7C 7C 20 24 74 68
69 73 2D 3E 78 63 68 61 6E 67 65 64 5B 24 78 69 5D 29 3B 0A 20 20 20 20
20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 24 78 69 20 3C 20 24 6E 5F
66 72 6F 6D 20 7C 7C 20 24 74 68 69 73 2D 3E 79 63 68 61 6E 67 65 64 5B
24 79 69 5D 29 3B 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2F 20 53
6B 69 70 20 6D 61 74 63 68 69 6E 67 20 22 73 6E 61 6B 65 22 2E 0A 20 20
20 20 20 20 20 20 20 20 20 20 24 63 6F 70 79 20 3D 20 61 72 72 61 79 28
29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 24 78
69 20 3C 20 24 6E 5F 66 72 6F 6D 20 26 26 20 24 79 69 20 3C 20 24 6E 5F
74 6F 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 26 26
20 21 24 74 68 69 73 2D 3E 78 63 68 61 6E 67 65 64 5B 24 78 69 5D 20 26
26 20 21 24 74 68 69 73 2D 3E 79 63 68 61 6E 67 65 64 5B 24 79 69 5D 29
20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 63 6F 70 79
5B 5D 20 3D 20 24 66 72 6F 6D 5F 6C 69 6E 65 73 5B 24 78 69 2B 2B 5D 3B
0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2B 2B 24 79 69 3B 0A
20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20
20 20 69 66 20 28 24 63 6F 70 79 29 20 7B 0A 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 24 65 64 69 74 73 5B 5D 20 3D 20 6E 65 77 20 54 65
78 74 5F 44 69 66 66 5F 4F 70 5F 63 6F 70 79 28 24 63 6F 70 79 29 3B 0A
20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 20
20 20 20 2F 2F 20 46 69 6E 64 20 64 65 6C 65 74 65 73 20 26 20 61 64 64
73 2E 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 64 65 6C 65 74 65 20 3D
20 61 72 72 61 79 28 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 77 68
69 6C 65 20 28 24 78 69 20 3C 20 24 6E 5F 66 72 6F 6D 20 26 26 20 24 74
68 69 73 2D 3E 78 63 68 61 6E 67 65 64 5B 24 78 69 5D 29 20 7B 0A 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 64 65 6C 65 74 65 5B 5D 20
3D 20 24 66 72 6F 6D 5F 6C 69 6E 65 73 5B 24 78 69 2B 2B 5D 3B 0A 20 20
20 20 20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 20 20 20
20 24 61 64 64 20 3D 20 61 72 72 61 79 28 29 3B 0A 20 20 20 20 20 20 20
20 20 20 20 20 77 68 69 6C 65 20 28 24 79 69 20 3C 20 24 6E 5F 74 6F 20
26 26 20 24 74 68 69 73 2D 3E 79 63 68 61 6E 67 65 64 5B 24 79 69 5D 29
20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 61 64 64 5B
5D 20 3D 20 24 74 6F 5F 6C 69 6E 65 73 5B 24 79 69 2B 2B 5D 3B 0A 20 20
20 20 20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 20 20 20
20 69 66 20 28 24 64 65 6C 65 74 65 20 26 26 20 24 61 64 64 29 20 7B 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 65 64 69 74 73 5B 5D
20 3D 20 6E 65 77 20 54 65 78 74 5F 44 69 66 66 5F 4F 70 5F 63 68 61 6E
67 65 28 24 64 65 6C 65 74 65 2C 20 24 61 64 64 29 3B 0A 20 20 20 20 20
20 20 20 20 20 20 20 7D 20 65 6C 73 65 69 66 20 28 24 64 65 6C 65 74 65
29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 65 64 69
74 73 5B 5D 20 3D 20 6E 65 77 20 54 65 78 74 5F 44 69 66 66 5F 4F 70 5F
64 65 6C 65 74 65 28 24 64 65 6C 65 74 65 29 3B 0A 20 20 20 20 20 20 20
20 20 20 20 20 7D 20 65 6C 73 65 69 66 20 28 24 61 64 64 29 20 7B 0A 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 65 64 69 74 73 5B 5D 20
3D 20 6E 65 77 20 54 65 78 74 5F 44 69 66 66 5F 4F 70 5F 61 64 64 28 24
61 64 64 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D 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 24 65
64 69 74 73 3B 0A 20 20 20 20 7D 0A 0A 20 20 20 20 2F 2A 2A 0A 20 20 20
20 20 2A 20 44 69 76 69 64 65 73 20 74 68 65 20 4C 61 72 67 65 73 74 20
43 6F 6D 6D 6F 6E 20 53 75 62 73 65 71 75 65 6E 63 65 20 28 4C 43 53 29
20 6F 66 20 74 68 65 20 73 65 71 75 65 6E 63 65 73 20 28 58 4F 46 46 2C
0A 20 20 20 20 20 2A 20 58 4C 49 4D 29 20 61 6E 64 20 28 59 4F 46 46 2C
20 59 4C 49 4D 29 20 69 6E 74 6F 20 4E 43 48 55 4E 4B 53 20 61 70 70 72
6F 78 69 6D 61 74 65 6C 79 20 65 71 75 61 6C 6C 79 20 73 69 7A 65 64 0A
20 20 20 20 20 2A 20 73 65 67 6D 65 6E 74 73 2E 0A 20 20 20 20 20 2A 0A
20 20 20 20 20 2A 20 52 65 74 75 72 6E 73 20 28 4C 43 53 2C 20 50 54 53
29 2E 20 20 4C 43 53 20 69 73 20 74 68 65 20 6C 65 6E 67 74 68 20 6F 66
20 74 68 65 20 4C 43 53 2E 20 50 54 53 20 69 73 20 61 6E 20 61 72 72 61
79 20 6F 66 0A 20 20 20 20 20 2A 20 4E 43 48 55 4E 4B 53 2B 31 20 28 58
2C 20 59 29 20 69 6E 64 65 78 65 73 20 67 69 76 69 6E 67 20 74 68 65 20
64 69 76 69 6E 67 20 70 6F 69 6E 74 73 20 62 65 74 77 65 65 6E 20 73 75
62 0A 20 20 20 20 20 2A 20 73 65 71 75 65 6E 63 65 73 2E 20 20 54 68 65
20 66 69 72 73 74 20 73 75 62 2D 73 65 71 75 65 6E 63 65 20 69 73 20 63
6F 6E 74 61 69 6E 65 64 20 69 6E 20 28 58 30 2C 20 58 31 29 2C 20 28 59
30 2C 20 59 31 29 2C 0A 20 20 20 20 20 2A 20 74 68 65 20 73 65 63 6F 6E
64 20 69 6E 20 28 58 31 2C 20 58 32 29 2C 20 28 59 31 2C 20 59 32 29 20
61 6E 64 20 73 6F 20 6F 6E 2E 20 20 4E 6F 74 65 20 74 68 61 74 20 28 58
30 2C 20 59 30 29 20 3D 3D 0A 20 20 20 20 20 2A 20 28 58 4F 46 46 2C 20
59 4F 46 46 29 20 61 6E 64 20 28 58 5B 4E 43 48 55 4E 4B 53 5D 2C 20 59
5B 4E 43 48 55 4E 4B 53 5D 29 20 3D 3D 20 28 58 4C 49 4D 2C 20 59 4C 49
4D 29 2E 0A 20 20 20 20 20 2A 0A 20 20 20 20 20 2A 20 54 68 69 73 20 66
75 6E 63 74 69 6F 6E 20 61 73 73 75 6D 65 73 20 74 68 61 74 20 74 68 65
20 66 69 72 73 74 20 6C 69 6E 65 73 20 6F 66 20 74 68 65 20 73 70 65 63
69 66 69 65 64 20 70 6F 72 74 69 6F 6E 73 20 6F 66 0A 20 20 20 20 20 2A
20 74 68 65 20 74 77 6F 20 66 69 6C 65 73 20 64 6F 20 6E 6F 74 20 6D 61
74 63 68 2C 20 61 6E 64 20 6C 69 6B 65 77 69 73 65 20 74 68 61 74 20 74
68 65 20 6C 61 73 74 20 6C 69 6E 65 73 20 64 6F 20 6E 6F 74 0A 20 20 20
20 20 2A 20 6D 61 74 63 68 2E 20 20 54 68 65 20 63 61 6C 6C 65 72 20 6D
75 73 74 20 74 72 69 6D 20 6D 61 74 63 68 69 6E 67 20 6C 69 6E 65 73 20
66 72 6F 6D 20 74 68 65 20 62 65 67 69 6E 6E 69 6E 67 20 61 6E 64 20 65
6E 64 0A 20 20 20 20 20 2A 20 6F 66 20 74 68 65 20 70 6F 72 74 69 6F 6E
73 20 69 74 20 69 73 20 67 6F 69 6E 67 20 74 6F 20 73 70 65 63 69 66 79
2E 0A 20 20 20 20 20 2A 2F 0A 20 20 20 20 66 75 6E 63 74 69 6F 6E 20 5F
64 69 61 67 20 28 24 78 6F 66 66 2C 20 24 78 6C 69 6D 2C 20 24 79 6F 66
66 2C 20 24 79 6C 69 6D 2C 20 24 6E 63 68 75 6E 6B 73 29 0A 20 20 20 20
7B 0A 20 20 20 20 20 20 20 20 24 66 6C 69 70 20 3D 20 66 61 6C 73 65 3B
0A 0A 20 20 20 20 20 20 20 20 69 66 20 28 24 78 6C 69 6D 20 2D 20 24 78
6F 66 66 20 3E 20 24 79 6C 69 6D 20 2D 20 24 79 6F 66 66 29 20 7B 0A 20
20 20 20 20 20 20 20 20 20 20 20 2F 2A 20 54 68 69 6E 67 73 20 73 65 65
6D 73 20 66 61 73 74 65 72 20 28 49 27 6D 20 6E 6F 74 20 73 75 72 65 20
49 20 75 6E 64 65 72 73 74 61 6E 64 20 77 68 79 29 20 77 68 65 6E 20 74
68 65 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 73 68 6F 72 74 65
73 74 20 73 65 71 75 65 6E 63 65 20 69 73 20 69 6E 20 58 2E 20 2A 2F 0A
20 20 20 20 20 20 20 20 20 20 20 20 24 66 6C 69 70 20 3D 20 74 72 75 65
3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 6C 69 73 74 20 28 24 78 6F 66
66 2C 20 24 78 6C 69 6D 2C 20 24 79 6F 66 66 2C 20 24 79 6C 69 6D 29 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 3D 20 61 72 72 61 79 28
24 79 6F 66 66 2C 20 24 79 6C 69 6D 2C 20 24 78 6F 66 66 2C 20 24 78 6C
69 6D 29 3B 0A 20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20
69 66 20 28 24 66 6C 69 70 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20
20 66 6F 72 20 28 24 69 20 3D 20 24 79 6C 69 6D 20 2D 20 31 3B 20 24 69
20 3E 3D 20 24 79 6F 66 66 3B 20 24 69 2D 2D 29 20 7B 0A 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 24 79 6D 61 74 63 68 65 73 5B 24 74 68
69 73 2D 3E 78 76 5B 24 69 5D 5D 5B 5D 20 3D 20 24 69 3B 0A 20 20 20 20
20 20 20 20 20 20 20 20 7D 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 66 6F 72 20 28 24 69 20 3D
20 24 79 6C 69 6D 20 2D 20 31 3B 20 24 69 20 3E 3D 20 24 79 6F 66 66 3B
20 24 69 2D 2D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 24 79 6D 61 74 63 68 65 73 5B 24 74 68 69 73 2D 3E 79 76 5B 24 69 5D
5D 5B 5D 20 3D 20 24 69 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A
20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 24 74 68 69 73
2D 3E 6C 63 73 20 3D 20 30 3B 0A 20 20 20 20 20 20 20 20 24 74 68 69 73
2D 3E 73 65 71 5B 30 5D 3D 20 24 79 6F 66 66 20 2D 20 31 3B 0A 20 20 20
20 20 20 20 20 24 74 68 69 73 2D 3E 69 6E 5F 73 65 71 20 3D 20 61 72 72
61 79 28 29 3B 0A 20 20 20 20 20 20 20 20 24 79 6D 69 64 73 5B 30 5D 20
3D 20 61 72 72 61 79 28 29 3B 0A 0A 20 20 20 20 20 20 20 20 24 6E 75 6D
65 72 20 3D 20 24 78 6C 69 6D 20 2D 20 24 78 6F 66 66 20 2B 20 24 6E 63
68 75 6E 6B 73 20 2D 20 31 3B 0A 20 20 20 20 20 20 20 20 24 78 20 3D 20
24 78 6F 66 66 3B 0A 20 20 20 20 20 20 20 20 66 6F 72 20 28 24 63 68 75
6E 6B 20 3D 20 30 3B 20 24 63 68 75 6E 6B 20 3C 20 24 6E 63 68 75 6E 6B
73 3B 20 24 63 68 75 6E 6B 2B 2B 29 20 7B 0A 20 20 20 20 20 20 20 20 20
20 20 20 69 66 20 28 24 63 68 75 6E 6B 20 3E 20 30 29 20 7B 0A 20 20 20
20 20 20 20 20 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 3D 20 24 74 68 69 73 2D 3E 6C 63 73 3B 20 24 69 2B 2B
29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
24 79 6D 69 64 73 5B 24 69 5D 5B 24 63 68 75 6E 6B 20 2D 20 31 5D 20 3D
20 24 74 68 69 73 2D 3E 73 65 71 5B 24 69 5D 3B 0A 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D
0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 78 31 20 3D 20 24 78 6F 66
66 20 2B 20 28 69 6E 74 29 28 28 24 6E 75 6D 65 72 20 2B 20 28 24 78 6C
69 6D 20 2D 20 24 78 6F 66 66 29 20 2A 20 24 63 68 75 6E 6B 29 20 2F 20
24 6E 63 68 75 6E 6B 73 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 66
6F 72 20 28 3B 20 24 78 20 3C 20 24 78 31 3B 20 24 78 2B 2B 29 20 7B 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 6C 69 6E 65 20 3D 20
24 66 6C 69 70 20 3F 20 24 74 68 69 73 2D 3E 79 76 5B 24 78 5D 20 3A 20
24 74 68 69 73 2D 3E 78 76 5B 24 78 5D 3B 0A 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 69 66 20 28 65 6D 70 74 79 28 24 79 6D 61 74 63 68
65 73 5B 24 6C 69 6E 65 5D 29 29 20 7B 0A 20 20 20 20 20 20 20 20 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 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 24 6D 61 74 63 68 65 73 20 3D 20 24 79 6D 61 74 63 68
65 73 5B 24 6C 69 6E 65 5D 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 72 65 73 65 74 28 24 6D 61 74 63 68 65 73 29 3B 0A 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 6C 69 73 74 28
2C 20 24 79 29 20 3D 20 65 61 63 68 28 24 6D 61 74 63 68 65 73 29 29 20
7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66
20 28 65 6D 70 74 79 28 24 74 68 69 73 2D 3E 69 6E 5F 73 65 71 5B 24 79
5D 29 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 24 6B 20 3D 20 24 74 68 69 73 2D 3E 5F 6C 63 73 50 6F
73 28 24 79 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 61 73 73 65 72 74 28 24 6B 20 3E 20 30 29 3B 0A 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24
79 6D 69 64 73 5B 24 6B 5D 20 3D 20 24 79 6D 69 64 73 5B 24 6B 20 2D 20
31 5D 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 62 72 65 61 6B 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65
20 28 6C 69 73 74 28 2C 20 24 79 29 20 3D 20 65 61 63 68 28 24 6D 61 74
63 68 65 73 29 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 69 66 20 28 24 79 20 3E 20 24 74 68 69 73 2D 3E 73 65 71
5B 24 6B 20 2D 20 31 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 24 79 20 3C 3D
20 24 74 68 69 73 2D 3E 73 65 71 5B 24 6B 5D 29 3B 0A 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2F 2A 20 4F 70 74
69 6D 69 7A 61 74 69 6F 6E 3A 20 74 68 69 73 20 69 73 20 61 20 63 6F 6D
6D 6F 6E 20 63 61 73 65 3A 20 6E 65 78 74 20 6D 61 74 63 68 20 69 73 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 2A 20 6A 75 73 74 20 72 65 70 6C 61 63 69 6E 67 20 70 72 65 76 69 6F
75 73 20 6D 61 74 63 68 2E 20 2A 2F 0A 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 69 6E 5F 73
65 71 5B 24 74 68 69 73 2D 3E 73 65 71 5B 24 6B 5D 5D 20 3D 20 66 61 6C
73 65 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 24 74 68 69 73 2D 3E 73 65 71 5B 24 6B 5D 20 3D 20 24 79 3B
0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 24 74 68 69 73 2D 3E 69 6E 5F 73 65 71 5B 24 79 5D 20 3D 20 31 3B 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7D 20 65 6C
73 65 69 66 20 28 65 6D 70 74 79 28 24 74 68 69 73 2D 3E 69 6E 5F 73 65
71 5B 24 79 5D 29 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 24 6B 20 3D 20 24 74 68 69 73 2D 3E 5F 6C
63 73 50 6F 73 28 24 79 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 24 6B 20 3E 20 30
29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 24 79 6D 69 64 73 5B 24 6B 5D 20 3D 20 24 79 6D 69 64 73 5B 24
6B 20 2D 20 31 5D 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A
20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 7D 0A
0A 20 20 20 20 20 20 20 20 24 73 65 70 73 5B 5D 20 3D 20 24 66 6C 69 70
20 3F 20 61 72 72 61 79 28 24 79 6F 66 66 2C 20 24 78 6F 66 66 29 20 3A
20 61 72 72 61 79 28 24 78 6F 66 66 2C 20 24 79 6F 66 66 29 3B 0A 20 20
20 20 20 20 20 20 24 79 6D 69 64 20 3D 20 24 79 6D 69 64 73 5B 24 74 68
69 73 2D 3E 6C 63 73 5D 3B 0A 20 20 20 20 20 20 20 20 66 6F 72 20 28 24
6E 20 3D 20 30 3B 20 24 6E 20 3C 20 24 6E 63 68 75 6E 6B 73 20 2D 20 31
3B 20 24 6E 2B 2B 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 78
31 20 3D 20 24 78 6F 66 66 20 2B 20 28 69 6E 74 29 28 28 24 6E 75 6D 65
72 20 2B 20 28 24 78 6C 69 6D 20 2D 20 24 78 6F 66 66 29 20 2A 20 24 6E
29 20 2F 20 24 6E 63 68 75 6E 6B 73 29 3B 0A 20 20 20 20 20 20 20 20 20
20 20 20 24 79 31 20 3D 20 24 79 6D 69 64 5B 24 6E 5D 20 2B 20 31 3B 0A
20 20 20 20 20 20 20 20 20 20 20 20 24 73 65 70 73 5B 5D 20 3D 20 24 66
6C 69 70 20 3F 20 61 72 72 61 79 28 24 79 31 2C 20 24 78 31 29 20 3A 20
61 72 72 61 79 28 24 78 31 2C 20 24 79 31 29 3B 0A 20 20 20 20 20 20 20
20 7D 0A 20 20 20 20 20 20 20 20 24 73 65 70 73 5B 5D 20 3D 20 24 66 6C
69 70 20 3F 20 61 72 72 61 79 28 24 79 6C 69 6D 2C 20 24 78 6C 69 6D 29
20 3A 20 61 72 72 61 79 28 24 78 6C 69 6D 2C 20 24 79 6C 69 6D 29 3B 0A
0A 20 20 20 20 20 20 20 20 72 65 74 75 72 6E 20 61 72 72 61 79 28 24 74
68 69 73 2D 3E 6C 63 73 2C 20 24 73 65 70 73 29 3B 0A 20 20 20 20 7D 0A
0A 20 20 20 20 66 75 6E 63 74 69 6F 6E 20 5F 6C 63 73 50 6F 73 28 24 79
70 6F 73 29 0A 20 20 20 20 7B 0A 20 20 20 20 20 20 20 20 24 65 6E 64 20
3D 20 24 74 68 69 73 2D 3E 6C 63 73 3B 0A 20 20 20 20 20 20 20 20 69 66
20 28 24 65 6E 64 20 3D 3D 20 30 20 7C 7C 20 24 79 70 6F 73 20 3E 20 24
74 68 69 73 2D 3E 73 65 71 5B 24 65 6E 64 5D 29 20 7B 0A 20 20 20 20 20
20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 73 65 71 5B 2B 2B 24 74 68 69
73 2D 3E 6C 63 73 5D 20 3D 20 24 79 70 6F 73 3B 0A 20 20 20 20 20 20 20
20 20 20 20 20 24 74 68 69 73 2D 3E 69 6E 5F 73 65 71 5B 24 79 70 6F 73
5D 20 3D 20 31 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72
6E 20 24 74 68 69 73 2D 3E 6C 63 73 3B 0A 20 20 20 20 20 20 20 20 7D 0A
0A 20 20 20 20 20 20 20 20 24 62 65 67 20 3D 20 31 3B 0A 20 20 20 20 20
20 20 20 77 68 69 6C 65 20 28 24 62 65 67 20 3C 20 24 65 6E 64 29 20 7B
0A 20 20 20 20 20 20 20 20 20 20 20 20 24 6D 69 64 20 3D 20 28 69 6E 74
29 28 28 24 62 65 67 20 2B 20 24 65 6E 64 29 20 2F 20 32 29 3B 0A 20 20
20 20 20 20 20 20 20 20 20 20 69 66 20 28 24 79 70 6F 73 20 3E 20 24 74
68 69 73 2D 3E 73 65 71 5B 24 6D 69 64 5D 29 20 7B 0A 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 24 62 65 67 20 3D 20 24 6D 69 64 20 2B 20
31 3B 0A 20 20 20 20 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 20 20 20 20 24 65 6E 64 20 3D 20 24
6D 69 64 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20
20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 24 79 70
6F 73 20 21 3D 20 24 74 68 69 73 2D 3E 73 65 71 5B 24 65 6E 64 5D 29 3B
0A 0A 20 20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 69 6E 5F 73 65 71 5B
24 74 68 69 73 2D 3E 73 65 71 5B 24 65 6E 64 5D 5D 20 3D 20 66 61 6C 73
65 3B 0A 20 20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 73 65 71 5B 24 65
6E 64 5D 20 3D 20 24 79 70 6F 73 3B 0A 20 20 20 20 20 20 20 20 24 74 68
69 73 2D 3E 69 6E 5F 73 65 71 5B 24 79 70 6F 73 5D 20 3D 20 31 3B 0A 20
20 20 20 20 20 20 20 72 65 74 75 72 6E 20 24 65 6E 64 3B 0A 20 20 20 20
7D 0A 0A 20 20 20 20 2F 2A 2A 0A 20 20 20 20 20 2A 20 46 69 6E 64 73 20
4C 43 53 20 6F 66 20 74 77 6F 20 73 65 71 75 65 6E 63 65 73 2E 0A 20 20
20 20 20 2A 0A 20 20 20 20 20 2A 20 54 68 65 20 72 65 73 75 6C 74 73 20
61 72 65 20 72 65 63 6F 72 64 65 64 20 69 6E 20 74 68 65 20 76 65 63 74
6F 72 73 20 24 74 68 69 73 2D 3E 7B 78 2C 79 7D 63 68 61 6E 67 65 64 5B
5D 2C 20 62 79 0A 20 20 20 20 20 2A 20 73 74 6F 72 69 6E 67 20 61 20 31
20 69 6E 20 74 68 65 20 65 6C 65 6D 65 6E 74 20 66 6F 72 20 65 61 63 68
20 6C 69 6E 65 20 74 68 61 74 20 69 73 20 61 6E 20 69 6E 73 65 72 74 69
6F 6E 20 6F 72 0A 20 20 20 20 20 2A 20 64 65 6C 65 74 69 6F 6E 20 28 69
65 2E 20 69 73 20 6E 6F 74 20 69 6E 20 74 68 65 20 4C 43 53 29 2E 0A 20
20 20 20 20 2A 0A 20 20 20 20 20 2A 20 54 68 65 20 73 75 62 73 65 71 75
65 6E 63 65 20 6F 66 20 66 69 6C 65 20 30 20 69 73 20 28 58 4F 46 46 2C
20 58 4C 49 4D 29 20 61 6E 64 20 6C 69 6B 65 77 69 73 65 20 66 6F 72 20
66 69 6C 65 20 31 2E 0A 20 20 20 20 20 2A 0A 20 20 20 20 20 2A 20 4E 6F
74 65 20 74 68 61 74 20 58 4C 49 4D 2C 20 59 4C 49 4D 20 61 72 65 20 65
78 63 6C 75 73 69 76 65 20 62 6F 75 6E 64 73 2E 20 20 41 6C 6C 20 6C 69
6E 65 20 6E 75 6D 62 65 72 73 20 61 72 65 0A 20 20 20 20 20 2A 20 6F 72
69 67 69 6E 2D 30 20 61 6E 64 20 64 69 73 63 61 72 64 65 64 20 6C 69 6E
65 73 20 61 72 65 20 6E 6F 74 20 63 6F 75 6E 74 65 64 2E 0A 20 20 20 20
20 2A 2F 0A 20 20 20 20 66 75 6E 63 74 69 6F 6E 20 5F 63 6F 6D 70 61 72
65 73 65 71 20 28 24 78 6F 66 66 2C 20 24 78 6C 69 6D 2C 20 24 79 6F 66
66 2C 20 24 79 6C 69 6D 29 0A 20 20 20 20 7B 0A 20 20 20 20 20 20 20 20
2F 2A 20 53 6C 69 64 65 20 64 6F 77 6E 20 74 68 65 20 62 6F 74 74 6F 6D
20 69 6E 69 74 69 61 6C 20 64 69 61 67 6F 6E 61 6C 2E 20 2A 2F 0A 20 20
20 20 20 20 20 20 77 68 69 6C 65 20 28 24 78 6F 66 66 20 3C 20 24 78 6C
69 6D 20 26 26 20 24 79 6F 66 66 20 3C 20 24 79 6C 69 6D 0A 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 26 26 20 24 74 68 69 73 2D 3E 78 76 5B
24 78 6F 66 66 5D 20 3D 3D 20 24 74 68 69 73 2D 3E 79 76 5B 24 79 6F 66
66 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 2B 2B 24 78 6F 66
66 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 2B 2B 24 79 6F 66 66 3B 0A
20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 2F 2A 20 53 6C
69 64 65 20 75 70 20 74 68 65 20 74 6F 70 20 69 6E 69 74 69 61 6C 20 64
69 61 67 6F 6E 61 6C 2E 20 2A 2F 0A 20 20 20 20 20 20 20 20 77 68 69 6C
65 20 28 24 78 6C 69 6D 20 3E 20 24 78 6F 66 66 20 26 26 20 24 79 6C 69
6D 20 3E 20 24 79 6F 66 66 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 26 26 20 24 74 68 69 73 2D 3E 78 76 5B 24 78 6C 69 6D 20 2D 20 31 5D
20 3D 3D 20 24 74 68 69 73 2D 3E 79 76 5B 24 79 6C 69 6D 20 2D 20 31 5D
29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 2D 2D 24 78 6C 69 6D 3B
0A 20 20 20 20 20 20 20 20 20 20 20 20 2D 2D 24 79 6C 69 6D 3B 0A 20 20
20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 69 66 20 28 24 78 6F
66 66 20 3D 3D 20 24 78 6C 69 6D 20 7C 7C 20 24 79 6F 66 66 20 3D 3D 20
24 79 6C 69 6D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 6C 63
73 20 3D 20 30 3B 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 2F 2A 20 54 68 69 73 20 69 73 20 61
64 20 68 6F 63 20 62 75 74 20 73 65 65 6D 73 20 74 6F 20 77 6F 72 6B 20
77 65 6C 6C 2E 20 20 24 6E 63 68 75 6E 6B 73 20 3D 0A 20 20 20 20 20 20
20 20 20 20 20 20 20 2A 20 73 71 72 74 28 6D 69 6E 28 24 78 6C 69 6D 20
2D 20 24 78 6F 66 66 2C 20 24 79 6C 69 6D 20 2D 20 24 79 6F 66 66 29 20
2F 20 32 2E 35 29 3B 20 24 6E 63 68 75 6E 6B 73 20 3D 0A 20 20 20 20 20
20 20 20 20 20 20 20 20 2A 20 6D 61 78 28 32 2C 6D 69 6E 28 38 2C 28 69
6E 74 29 24 6E 63 68 75 6E 6B 73 29 29 3B 20 2A 2F 0A 20 20 20 20 20 20
20 20 20 20 20 20 24 6E 63 68 75 6E 6B 73 20 3D 20 6D 69 6E 28 37 2C 20
24 78 6C 69 6D 20 2D 20 24 78 6F 66 66 2C 20 24 79 6C 69 6D 20 2D 20 24
79 6F 66 66 29 20 2B 20 31 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 6C
69 73 74 28 24 6C 63 73 2C 20 24 73 65 70 73 29 0A 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 3D 20 24 74 68 69 73 2D 3E 5F 64 69 61 67 28
24 78 6F 66 66 2C 20 24 78 6C 69 6D 2C 20 24 79 6F 66 66 2C 20 24 79 6C
69 6D 2C 20 24 6E 63 68 75 6E 6B 73 29 3B 0A 20 20 20 20 20 20 20 20 7D
0A 0A 20 20 20 20 20 20 20 20 69 66 20 28 24 6C 63 73 20 3D 3D 20 30 29
20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2A 20 58 20 61 6E 64 20
59 20 73 65 71 75 65 6E 63 65 73 20 68 61 76 65 20 6E 6F 20 63 6F 6D 6D
6F 6E 20 73 75 62 73 65 71 75 65 6E 63 65 3A 20 6D 61 72 6B 20 61 6C 6C
0A 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 63 68 61 6E 67 65 64 2E
20 2A 2F 0A 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 24
79 6F 66 66 20 3C 20 24 79 6C 69 6D 29 20 7B 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 24 74 68 69 73 2D 3E 79 63 68 61 6E 67 65 64 5B
24 74 68 69 73 2D 3E 79 69 6E 64 5B 24 79 6F 66 66 2B 2B 5D 5D 20 3D 20
31 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20
20 20 20 20 20 77 68 69 6C 65 20 28 24 78 6F 66 66 20 3C 20 24 78 6C 69
6D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 74 68
69 73 2D 3E 78 63 68 61 6E 67 65 64 5B 24 74 68 69 73 2D 3E 78 69 6E 64
5B 24 78 6F 66 66 2B 2B 5D 5D 20 3D 20 31 3B 0A 20 20 20 20 20 20 20 20
20 20 20 20 7D 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 2F 2A 20 55 73 65 20 74 68 65 20 70 61
72 74 69 74 69 6F 6E 73 20 74 6F 20 73 70 6C 69 74 20 74 68 69 73 20 70
72 6F 62 6C 65 6D 20 69 6E 74 6F 20 73 75 62 70 72 6F 62 6C 65 6D 73 2E
20 2A 2F 0A 20 20 20 20 20 20 20 20 20 20 20 20 72 65 73 65 74 28 24 73
65 70 73 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 70 74 31 20 3D
20 24 73 65 70 73 5B 30 5D 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 77
68 69 6C 65 20 28 24 70 74 32 20 3D 20 6E 65 78 74 28 24 73 65 70 73 29
29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 74 68 69
73 2D 3E 5F 63 6F 6D 70 61 72 65 73 65 71 20 28 24 70 74 31 5B 30 5D 2C
20 24 70 74 32 5B 30 5D 2C 20 24 70 74 31 5B 31 5D 2C 20 24 70 74 32 5B
31 5D 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 70 74
31 20 3D 20 24 70 74 32 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A
20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 7D 0A 0A 20 20 20 20 2F 2A 2A
0A 20 20 20 20 20 2A 20 41 64 6A 75 73 74 73 20 69 6E 73 65 72 74 73 2F
64 65 6C 65 74 65 73 20 6F 66 20 69 64 65 6E 74 69 63 61 6C 20 6C 69 6E
65 73 20 74 6F 20 6A 6F 69 6E 20 63 68 61 6E 67 65 73 20 61 73 20 6D 75
63 68 20 61 73 0A 20 20 20 20 20 2A 20 70 6F 73 73 69 62 6C 65 2E 0A 20
20 20 20 20 2A 0A 20 20 20 20 20 2A 20 57 65 20 64 6F 20 73 6F 6D 65 74
68 69 6E 67 20 77 68 65 6E 20 61 20 72 75 6E 20 6F 66 20 63 68 61 6E 67
65 64 20 6C 69 6E 65 73 20 69 6E 63 6C 75 64 65 20 61 20 6C 69 6E 65 20
61 74 20 6F 6E 65 20 65 6E 64 0A 20 20 20 20 20 2A 20 61 6E 64 20 68 61
73 20 61 6E 20 65 78 63 6C 75 64 65 64 2C 20 69 64 65 6E 74 69 63 61 6C
20 6C 69 6E 65 20 61 74 20 74 68 65 20 6F 74 68 65 72 2E 20 20 57 65 20
61 72 65 20 66 72 65 65 20 74 6F 0A 20 20 20 20 20 2A 20 63 68 6F 6F 73
65 20 77 68 69 63 68 20 69 64 65 6E 74 69 63 61 6C 20 6C 69 6E 65 20 69
73 20 69 6E 63 6C 75 64 65 64 2E 20 20 60 63 6F 6D 70 61 72 65 73 65 71
27 20 75 73 75 61 6C 6C 79 20 63 68 6F 6F 73 65 73 0A 20 20 20 20 20 2A
20 74 68 65 20 6F 6E 65 20 61 74 20 74 68 65 20 62 65 67 69 6E 6E 69 6E
67 2C 20 62 75 74 20 75 73 75 61 6C 6C 79 20 69 74 20 69 73 20 63 6C 65
61 6E 65 72 20 74 6F 20 63 6F 6E 73 69 64 65 72 20 74 68 65 0A 20 20 20
20 20 2A 20 66 6F 6C 6C 6F 77 69 6E 67 20 69 64 65 6E 74 69 63 61 6C 20
6C 69 6E 65 20 74 6F 20 62 65 20 74 68 65 20 22 63 68 61 6E 67 65 22 2E
0A 20 20 20 20 20 2A 0A 20 20 20 20 20 2A 20 54 68 69 73 20 69 73 20 65
78 74 72 61 63 74 65 64 20 76 65 72 62 61 74 69 6D 20 66 72 6F 6D 20 61
6E 61 6C 79 7A 65 2E 63 20 28 47 4E 55 20 64 69 66 66 75 74 69 6C 73 2D
32 2E 37 29 2E 0A 20 20 20 20 20 2A 2F 0A 20 20 20 20 66 75 6E 63 74 69
6F 6E 20 5F 73 68 69 66 74 42 6F 75 6E 64 61 72 69 65 73 28 24 6C 69 6E
65 73 2C 20 26 24 63 68 61 6E 67 65 64 2C 20 24 6F 74 68 65 72 5F 63 68
61 6E 67 65 64 29 0A 20 20 20 20 7B 0A 20 20 20 20 20 20 20 20 24 69 20
3D 20 30 3B 0A 20 20 20 20 20 20 20 20 24 6A 20 3D 20 30 3B 0A 0A 20 20
20 20 20 20 20 20 61 73 73 65 72 74 28 27 63 6F 75 6E 74 28 24 6C 69 6E
65 73 29 20 3D 3D 20 63 6F 75 6E 74 28 24 63 68 61 6E 67 65 64 29 27 29
3B 0A 20 20 20 20 20 20 20 20 24 6C 65 6E 20 3D 20 63 6F 75 6E 74 28 24
6C 69 6E 65 73 29 3B 0A 20 20 20 20 20 20 20 20 24 6F 74 68 65 72 5F 6C
65 6E 20 3D 20 63 6F 75 6E 74 28 24 6F 74 68 65 72 5F 63 68 61 6E 67 65
64 29 3B 0A 0A 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 31 29 20 7B
0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2A 20 53 63 61 6E 20 66 6F 72
77 61 72 64 20 74 6F 20 66 69 6E 64 20 74 68 65 20 62 65 67 69 6E 6E 69
6E 67 20 6F 66 20 61 6E 6F 74 68 65 72 20 72 75 6E 20 6F 66 0A 20 20 20
20 20 20 20 20 20 20 20 20 20 2A 20 63 68 61 6E 67 65 73 2E 20 41 6C 73
6F 20 6B 65 65 70 20 74 72 61 63 6B 20 6F 66 20 74 68 65 20 63 6F 72 72
65 73 70 6F 6E 64 69 6E 67 20 70 6F 69 6E 74 20 69 6E 20 74 68 65 0A 20
20 20 20 20 20 20 20 20 20 20 20 20 2A 20 6F 74 68 65 72 20 66 69 6C 65
2E 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 0A 20 20 20 20 20 20 20
20 20 20 20 20 20 2A 20 54 68 72 6F 75 67 68 6F 75 74 20 74 68 69 73 20
63 6F 64 65 2C 20 24 69 20 61 6E 64 20 24 6A 20 61 72 65 20 61 64 6A 75
73 74 65 64 20 74 6F 67 65 74 68 65 72 20 73 6F 20 74 68 61 74 0A 20 20
20 20 20 20 20 20 20 20 20 20 20 2A 20 74 68 65 20 66 69 72 73 74 20 24
69 20 65 6C 65 6D 65 6E 74 73 20 6F 66 20 24 63 68 61 6E 67 65 64 20 61
6E 64 20 74 68 65 20 66 69 72 73 74 20 24 6A 20 65 6C 65 6D 65 6E 74 73
20 6F 66 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 24 6F 74 68 65
72 5F 63 68 61 6E 67 65 64 20 62 6F 74 68 20 63 6F 6E 74 61 69 6E 20 74
68 65 20 73 61 6D 65 20 6E 75 6D 62 65 72 20 6F 66 20 7A 65 72 6F 73 20
28 75 6E 63 68 61 6E 67 65 64 0A 20 20 20 20 20 20 20 20 20 20 20 20 20
2A 20 6C 69 6E 65 73 29 2E 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 2A
0A 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 46 75 72 74 68 65 72 6D
6F 72 65 2C 20 24 6A 20 69 73 20 61 6C 77 61 79 73 20 6B 65 70 74 20 73
6F 20 74 68 61 74 20 24 6A 20 3D 3D 20 24 6F 74 68 65 72 5F 6C 65 6E 20
6F 72 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 24 6F 74 68 65 72
5F 63 68 61 6E 67 65 64 5B 24 6A 5D 20 3D 3D 20 66 61 6C 73 65 2E 20 2A
2F 0A 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 24 6A 20
3C 20 24 6F 74 68 65 72 5F 6C 65 6E 20 26 26 20 24 6F 74 68 65 72 5F 63
68 61 6E 67 65 64 5B 24 6A 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 24 6A 2B 2B 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20
7D 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 24 69
20 3C 20 24 6C 65 6E 20 26 26 20 21 20 24 63 68 61 6E 67 65 64 5B 24 69
5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 73 73
65 72 74 28 27 24 6A 20 3C 20 24 6F 74 68 65 72 5F 6C 65 6E 20 26 26 20
21 20 24 6F 74 68 65 72 5F 63 68 61 6E 67 65 64 5B 24 6A 5D 27 29 3B 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 69 2B 2B 3B 20 24 6A
2B 2B 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C
65 20 28 24 6A 20 3C 20 24 6F 74 68 65 72 5F 6C 65 6E 20 26 26 20 24 6F
74 68 65 72 5F 63 68 61 6E 67 65 64 5B 24 6A 5D 29 20 7B 0A 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 6A 2B 2B 3B 0A 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20
20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 24
69 20 3D 3D 20 24 6C 65 6E 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 62 72 65 61 6B 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20
7D 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 24 73 74 61 72 74 20 3D 20
24 69 3B 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 2F 2A 20 46 69 6E 64
20 74 68 65 20 65 6E 64 20 6F 66 20 74 68 69 73 20 72 75 6E 20 6F 66 20
63 68 61 6E 67 65 73 2E 20 2A 2F 0A 20 20 20 20 20 20 20 20 20 20 20 20
77 68 69 6C 65 20 28 2B 2B 24 69 20 3C 20 24 6C 65 6E 20 26 26 20 24 63
68 61 6E 67 65 64 5B 24 69 5D 29 20 7B 0A 20 20 20 20 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
20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 64 6F 20 7B 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2F 2A 20 52 65 63 6F 72
64 20 74 68 65 20 6C 65 6E 67 74 68 20 6F 66 20 74 68 69 73 20 72 75 6E
20 6F 66 20 63 68 61 6E 67 65 73 2C 20 73 6F 20 74 68 61 74 20 77 65 20
63 61 6E 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 6C
61 74 65 72 20 64 65 74 65 72 6D 69 6E 65 20 77 68 65 74 68 65 72 20 74
68 65 20 72 75 6E 20 68 61 73 20 67 72 6F 77 6E 2E 20 2A 2F 0A 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 24 72 75 6E 6C 65 6E 67 74 68 20
3D 20 24 69 20 2D 20 24 73 74 61 72 74 3B 0A 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 2F 2A 20 4D 6F 76 65 20 74 68 65 20 63 68 61 6E
67 65 64 20 72 65 67 69 6F 6E 20 62 61 63 6B 2C 20 73 6F 20 6C 6F 6E 67
20 61 73 20 74 68 65 20 70 72 65 76 69 6F 75 73 0A 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 2A 20 75 6E 63 68 61 6E 67 65 64 20 6C 69
6E 65 20 6D 61 74 63 68 65 73 20 74 68 65 20 6C 61 73 74 20 63 68 61 6E
67 65 64 20 6F 6E 65 2E 20 20 54 68 69 73 20 6D 65 72 67 65 73 0A 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 77 69 74 68 20 70 72
65 76 69 6F 75 73 20 63 68 61 6E 67 65 64 20 72 65 67 69 6F 6E 73 2E 20
2A 2F 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65
20 28 24 73 74 61 72 74 20 3E 20 30 20 26 26 20 24 6C 69 6E 65 73 5B 24
73 74 61 72 74 20 2D 20 31 5D 20 3D 3D 20 24 6C 69 6E 65 73 5B 24 69 20
2D 20 31 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 24 63 68 61 6E 67 65 64 5B 2D 2D 24 73 74 61 72 74 5D 20 3D
20 31 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
24 63 68 61 6E 67 65 64 5B 2D 2D 24 69 5D 20 3D 20 66 61 6C 73 65 3B 0A
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C
65 20 28 24 73 74 61 72 74 20 3E 20 30 20 26 26 20 24 63 68 61 6E 67 65
64 5B 24 73 74 61 72 74 20 2D 20 31 5D 29 20 7B 0A 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24 73 74 61 72 74 2D
2D 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7D
0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 73 73
65 72 74 28 27 24 6A 20 3E 20 30 27 29 3B 0A 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 24 6F 74 68 65 72
5F 63 68 61 6E 67 65 64 5B 2D 2D 24 6A 5D 29 20 7B 0A 20 20 20 20 20 20
20 20 20 20 20 20 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 20 20 20 20 20 20 20 20 20 20 20 20
7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 73
73 65 72 74 28 27 24 6A 20 3E 3D 20 30 20 26 26 20 21 24 6F 74 68 65 72
5F 63 68 61 6E 67 65 64 5B 24 6A 5D 27 29 3B 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 2F 2A 20 53 65 74 20 43 4F 52 52 45 53 50 4F 4E 44 49 4E 47 20
74 6F 20 74 68 65 20 65 6E 64 20 6F 66 20 74 68 65 20 63 68 61 6E 67 65
64 20 72 75 6E 2C 20 61 74 20 74 68 65 0A 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 2A 20 6C 61 73 74 20 70 6F 69 6E 74 20 77 68 65 72
65 20 69 74 20 63 6F 72 72 65 73 70 6F 6E 64 73 20 74 6F 20 61 20 63 68
61 6E 67 65 64 20 72 75 6E 20 69 6E 20 74 68 65 0A 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 2A 20 6F 74 68 65 72 20 66 69 6C 65 2E 20
43 4F 52 52 45 53 50 4F 4E 44 49 4E 47 20 3D 3D 20 4C 45 4E 20 6D 65 61
6E 73 20 6E 6F 20 73 75 63 68 20 70 6F 69 6E 74 20 68 61 73 0A 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 62 65 65 6E 20 66 6F 75
6E 64 2E 20 2A 2F 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 24
63 6F 72 72 65 73 70 6F 6E 64 69 6E 67 20 3D 20 24 6A 20 3C 20 24 6F 74
68 65 72 5F 6C 65 6E 20 3F 20 24 69 20 3A 20 24 6C 65 6E 3B 0A 0A 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 2F 2A 20 4D 6F 76 65 20 74 68
65 20 63 68 61 6E 67 65 64 20 72 65 67 69 6F 6E 20 66 6F 72 77 61 72 64
2C 20 73 6F 20 6C 6F 6E 67 20 61 73 20 74 68 65 20 66 69 72 73 74 0A 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 63 68 61 6E 67 65
64 20 6C 69 6E 65 20 6D 61 74 63 68 65 73 20 74 68 65 20 66 6F 6C 6C 6F
77 69 6E 67 20 75 6E 63 68 61 6E 67 65 64 20 6F 6E 65 2E 20 20 54 68 69
73 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2A 20 6D 65 72
67 65 73 20 77 69 74 68 20 66 6F 6C 6C 6F 77 69 6E 67 20 63 68 61 6E 67
65 64 20 72 65 67 69 6F 6E 73 2E 20 20 44 6F 20 74 68 69 73 20 73 65 63
6F 6E 64 2C 20 73 6F 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 2A 20 74 68 61 74 20 69 66 20 74 68 65 72 65 20 61 72 65 20 6E 6F 20
6D 65 72 67 65 73 2C 20 74 68 65 20 63 68 61 6E 67 65 64 20 72 65 67 69
6F 6E 20 69 73 20 6D 6F 76 65 64 0A 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 2A 20 66 6F 72 77 61 72 64 20 61 73 20 66 61 72 20 61 73
20 70 6F 73 73 69 62 6C 65 2E 20 2A 2F 0A 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 77 68 69 6C 65 20 28 24 69 20 3C 20 24 6C 65 6E 20 26
26 20 24 6C 69 6E 65 73 5B 24 73 74 61 72 74 5D 20 3D 3D 20 24 6C 69 6E
65 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 20 20 20 20 24 63 68 61 6E 67 65 64 5B 24 73 74 61 72 74 2B 2B 5D
20 3D 20 66 61 6C 73 65 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 24 63 68 61 6E 67 65 64 5B 24 69 2B 2B 5D 20 3D 20 31
3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68
69 6C 65 20 28 24 69 20 3C 20 24 6C 65 6E 20 26 26 20 24 63 68 61 6E 67
65 64 5B 24 69 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 24 69 2B 2B 3B 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 0A 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 27 24 6A 20 3C 20
24 6F 74 68 65 72 5F 6C 65 6E 20 26 26 20 21 20 24 6F 74 68 65 72 5F 63
68 61 6E 67 65 64 5B 24 6A 5D 27 29 3B 0A 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 24 6A 2B 2B 3B 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 69 66 20 28 24 6A 20 3C 20 24 6F 74
68 65 72 5F 6C 65 6E 20 26 26 20 24 6F 74 68 65 72 5F 63 68 61 6E 67 65
64 5B 24 6A 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 24 63 6F 72 72 65 73 70 6F 6E 64 69 6E 67 20
3D 20 24 69 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 77 68 69 6C 65 20 28 24 6A 20 3C 20 24 6F 74 68 65 72
5F 6C 65 6E 20 26 26 20 24 6F 74 68 65 72 5F 63 68 61 6E 67 65 64 5B 24
6A 5D 29 20 7B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 24 6A 2B 2B 3B 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 7D 20
77 68 69 6C 65 20 28 24 72 75 6E 6C 65 6E 67 74 68 20 21 3D 20 24 69 20
2D 20 24 73 74 61 72 74 29 3B 0A 0A 20 20 20 20 20 20 20 20 20 20 20 20
2F 2A 20 49 66 20 70 6F 73 73 69 62 6C 65 2C 20 6D 6F 76 65 20 74 68 65
20 66 75 6C 6C 79 2D 6D 65 72 67 65 64 20 72 75 6E 20 6F 66 20 63 68 61
6E 67 65 73 20 62 61 63 6B 20 74 6F 20 61 0A 20 20 20 20 20 20 20 20 20
20 20 20 20 2A 20 63 6F 72 72 65 73 70 6F 6E 64 69 6E 67 20 72 75 6E 20
69 6E 20 74 68 65 20 6F 74 68 65 72 20 66 69 6C 65 2E 20 2A 2F 0A 20 20
20 20 20 20 20 20 20 20 20 20 77 68 69 6C 65 20 28 24 63 6F 72 72 65 73
70 6F 6E 64 69 6E 67 20 3C 20 24 69 29 20 7B 0A 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 24 63 68 61 6E 67 65 64 5B 2D 2D 24 73 74 61 72
74 5D 20 3D 20 31 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
24 63 68 61 6E 67 65 64 5B 2D 2D 24 69 5D 20 3D 20 30 3B 0A 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 27 24 6A 20 3E
20 30 27 29 3B 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77 68
69 6C 65 20 28 24 6F 74 68 65 72 5F 63 68 61 6E 67 65 64 5B 2D 2D 24 6A
5D 29 20 7B 0A 20 20 20 20 20 20 20 20 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 20 20 20 20 20
20 20 20 7D 0A 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 73 73
65 72 74 28 27 24 6A 20 3E 3D 20 30 20 26 26 20 21 24 6F 74 68 65 72 5F
63 68 61 6E 67 65 64 5B 24 6A 5D 27 29 3B 0A 20 20 20 20 20 20 20 20 20
20 20 20 7D 0A 20 20 20 20 20 20 20 20 7D 0A 20 20 20 20 7D 0A 0A 7D 0A
| <?php /** * Class used
internally by Text_Diff
to actually compute the
diffs. * * This class
is implemented using nat
ive PHP code. * * The
algorithm used here is m
ostly lifted from the pe
rl module * Algorithm::
Diff (version 1.06) by N
ed Konz, which is availa
ble at: * http://www.pe
rl.com/CPAN/authors/id/N
/NE/NEDKONZ/Algorithm-Di
ff-1.06.zip * * More i
deas are taken from: htt
p://www.ics.uci.edu/~epp
stein/161/960229.html *
* Some ideas (and a bi
t of code) are taken fro
m analyze.c, of GNU * d
iffutils-2.7, which can
be found at: * ftp://gn
udist.gnu.org/pub/gnu/di
ffutils/diffutils-2.7.ta
r.gz * * Some ideas (s
ubdivision by NCHUNKS >
2, and some optimization
s) are from * Geoffrey
T. Dairiki <dairiki@dair
iki.org>. The original P
HP version of this * co
de was written by him, a
nd is used/adapted with
his permission. * * Co
pyright 2004-2010 The Ho
rde Project (http://www.
horde.org/) * * See th
e enclosed file COPYING
for license information
(LGPL). If you did * no
t receive this file, see
http://opensource.org/l
icenses/lgpl-license.php
. * * @author Geoffre
y T. Dairiki <dairiki@da
iriki.org> * @package T
ext_Diff */ class Text_
Diff_Engine_native {
function diff($from_li
nes, $to_lines) {
array_walk($from_l
ines, array('Text_Diff',
'trimNewlines'));
array_walk($to_lines,
array('Text_Diff', 'tri
mNewlines')); $
n_from = count($from_lin
es); $n_to = cou
nt($to_lines);
$this->xchanged = $this-
>ychanged = array();
$this->xv = $this->
yv = array(); $t
his->xind = $this->yind
= array(); unset
($this->seq); un
set($this->in_seq);
unset($this->lcs);
// Skip leading
common lines. fo
r ($skip = 0; $skip < $n
_from && $skip < $n_to;
$skip++) { i
f ($from_lines[$skip] !=
= $to_lines[$skip]) {
break;
} $
this->xchanged[$skip] =
$this->ychanged[$skip] =
false; }
// Skip trailing comm
on lines. $xi =
$n_from; $yi = $n_to;
for ($endskip = 0;
--$xi > $skip && --$yi
> $skip; $endskip++) {
if ($from_lin
es[$xi] !== $to_lines[$y
i]) { br
eak; }
$this->xchanged[$
xi] = $this->ychanged[$y
i] = false; }
// Ignore lines w
hich do not exist in bot
h files. for ($x
i = $skip; $xi < $n_from
- $endskip; $xi++) {
$xhash[$from_l
ines[$xi]] = 1;
} for ($yi = $sk
ip; $yi < $n_to - $endsk
ip; $yi++) {
$line = $to_lines[$yi];
if (($this-
>ychanged[$yi] = empty($
xhash[$line]))) {
continue;
} $y
hash[$line] = 1;
$this->yv[] = $line
; $this->yin
d[] = $yi; }
for ($xi = $skip; $
xi < $n_from - $endskip;
$xi++) { $l
ine = $from_lines[$xi];
if (($this->
xchanged[$xi] = empty($y
hash[$line]))) {
continue;
} $th
is->xv[] = $line;
$this->xind[] = $x
i; } //
Find the LCS. $
this->_compareseq(0, cou
nt($this->xv), 0, count(
$this->yv)); //
Merge edits when possib
le. $this->_shif
tBoundaries($from_lines,
$this->xchanged, $this-
>ychanged); $thi
s->_shiftBoundaries($to_
lines, $this->ychanged,
$this->xchanged);
// Compute the edit o
perations. $edit
s = array(); $xi
= $yi = 0; whil
e ($xi < $n_from || $yi
< $n_to) { a
ssert($yi < $n_to || $th
is->xchanged[$xi]);
assert($xi < $n_
from || $this->ychanged[
$yi]); // S
kip matching "snake".
$copy = array(
); while ($x
i < $n_from && $yi < $n_
to &&
!$this->xchanged[$xi] &
& !$this->ychanged[$yi])
{ $copy
[] = $from_lines[$xi++];
++$yi;
}
if ($copy) {
$edits[] = new Te
xt_Diff_Op_copy($copy);
}
// Find deletes & add
s. $delete =
array(); wh
ile ($xi < $n_from && $t
his->xchanged[$xi]) {
$delete[]
= $from_lines[$xi++];
}
$add = array();
while ($yi < $n_to
&& $this->ychanged[$yi])
{ $add[
] = $to_lines[$yi++];
}
if ($delete && $add) {
$edits[]
= new Text_Diff_Op_chan
ge($delete, $add);
} elseif ($delete
) { $edi
ts[] = new Text_Diff_Op_
delete($delete);
} elseif ($add) {
$edits[]
= new Text_Diff_Op_add($
add); }
} return $e
dits; } /**
* Divides the Largest
Common Subsequence (LCS)
of the sequences (XOFF,
* XLIM) and (YOFF,
YLIM) into NCHUNKS appr
oximately equally sized
* segments. *
* Returns (LCS, PTS
). LCS is the length of
the LCS. PTS is an arra
y of * NCHUNKS+1 (X
, Y) indexes giving the
diving points between su
b * sequences. The
first sub-sequence is c
ontained in (X0, X1), (Y
0, Y1), * the secon
d in (X1, X2), (Y1, Y2)
and so on. Note that (X
0, Y0) == * (XOFF,
YOFF) and (X[NCHUNKS], Y
[NCHUNKS]) == (XLIM, YLI
M). * * This f
unction assumes that the
first lines of the spec
ified portions of *
the two files do not ma
tch, and likewise that t
he last lines do not
* match. The caller m
ust trim matching lines
from the beginning and e
nd * of the portion
s it is going to specify
. */ function _
diag ($xoff, $xlim, $yof
f, $ylim, $nchunks)
{ $flip = false;
if ($xlim - $x
off > $ylim - $yoff) {
/* Things see
ms faster (I'm not sure
I understand why) when t
he * shorte
st sequence is in X. */
$flip = true
; list ($xof
f, $xlim, $yoff, $ylim)
= array(
$yoff, $ylim, $xoff, $xl
im); }
if ($flip) {
for ($i = $ylim - 1; $i
>= $yoff; $i--) {
$ymatches[$th
is->xv[$i]][] = $i;
} } else
{ for ($i =
$ylim - 1; $i >= $yoff;
$i--) {
$ymatches[$this->yv[$i]
][] = $i; }
} $this
->lcs = 0; $this
->seq[0]= $yoff - 1;
$this->in_seq = arr
ay(); $ymids[0]
= array(); $num
er = $xlim - $xoff + $nc
hunks - 1; $x =
$xoff; for ($chu
nk = 0; $chunk < $nchunk
s; $chunk++) {
if ($chunk > 0) {
for ($i = 0
; $i <= $this->lcs; $i++
) {
$ymids[$i][$chunk - 1] =
$this->seq[$i];
} }
$x1 = $xof
f + (int)(($numer + ($xl
im - $xoff) * $chunk) /
$nchunks); f
or (; $x < $x1; $x++) {
$line =
$flip ? $this->yv[$x] :
$this->xv[$x];
if (empty($ymatch
es[$line])) {
continue;
}
$matches = $ymatch
es[$line];
reset($matches);
while (list(
, $y) = each($matches))
{ if
(empty($this->in_seq[$y
])) {
$k = $this->_lcsPo
s($y);
assert($k > 0);
$
ymids[$k] = $ymids[$k -
1];
break;
}
} while
(list(, $y) = each($mat
ches)) {
if ($y > $this->seq
[$k - 1]) {
assert($y <=
$this->seq[$k]);
/* Opt
imization: this is a com
mon case: next match is
* just replacing previo
us match. */
$this->in_s
eq[$this->seq[$k]] = fal
se;
$this->seq[$k] = $y;
$this->in_seq[$y] = 1;
} el
seif (empty($this->in_se
q[$y])) {
$k = $this->_l
csPos($y);
assert($k > 0
);
$ymids[$k] = $ymids[$
k - 1];
} }
} }
$seps[] = $flip
? array($yoff, $xoff) :
array($xoff, $yoff);
$ymid = $ymids[$th
is->lcs]; for ($
n = 0; $n < $nchunks - 1
; $n++) { $x
1 = $xoff + (int)(($nume
r + ($xlim - $xoff) * $n
) / $nchunks);
$y1 = $ymid[$n] + 1;
$seps[] = $f
lip ? array($y1, $x1) :
array($x1, $y1);
} $seps[] = $fl
ip ? array($ylim, $xlim)
: array($xlim, $ylim);
return array($t
his->lcs, $seps); }
function _lcsPos($y
pos) { $end
= $this->lcs; if
($end == 0 || $ypos > $
this->seq[$end]) {
$this->seq[++$thi
s->lcs] = $ypos;
$this->in_seq[$ypos
] = 1; retur
n $this->lcs; }
$beg = 1;
while ($beg < $end) {
$mid = (int
)(($beg + $end) / 2);
if ($ypos > $t
his->seq[$mid]) {
$beg = $mid +
1; } else {
$end = $
mid; }
} assert($yp
os != $this->seq[$end]);
$this->in_seq[
$this->seq[$end]] = fals
e; $this->seq[$e
nd] = $ypos; $th
is->in_seq[$ypos] = 1;
return $end;
} /** * Finds
LCS of two sequences.
* * The results
are recorded in the vect
ors $this->{x,y}changed[
], by * storing a 1
in the element for each
line that is an inserti
on or * deletion (i
e. is not in the LCS).
* * The subsequ
ence of file 0 is (XOFF,
XLIM) and likewise for
file 1. * * No
te that XLIM, YLIM are e
xclusive bounds. All li
ne numbers are * or
igin-0 and discarded lin
es are not counted.
*/ function _compar
eseq ($xoff, $xlim, $yof
f, $ylim) {
/* Slide down the bottom
initial diagonal. */
while ($xoff < $xl
im && $yoff < $ylim
&& $this->xv[
$xoff] == $this->yv[$yof
f]) { ++$xof
f; ++$yoff;
} /* Sl
ide up the top initial d
iagonal. */ whil
e ($xlim > $xoff && $yli
m > $yoff
&& $this->xv[$xlim - 1]
== $this->yv[$ylim - 1]
) { --$xlim;
--$ylim;
} if ($xo
ff == $xlim || $yoff ==
$ylim) { $lc
s = 0; } else {
/* This is a
d hoc but seems to work
well. $nchunks =
* sqrt(min($xlim
- $xoff, $ylim - $yoff)
/ 2.5); $nchunks =
* max(2,min(8,(i
nt)$nchunks)); */
$nchunks = min(7,
$xlim - $xoff, $ylim - $
yoff) + 1; l
ist($lcs, $seps)
= $this->_diag(
$xoff, $xlim, $yoff, $yl
im, $nchunks); }
if ($lcs == 0)
{ /* X and
Y sequences have no comm
on subsequence: mark all
* changed.
*/ while ($
yoff < $ylim) {
$this->ychanged[
$this->yind[$yoff++]] =
1; }
while ($xoff < $xli
m) { $th
is->xchanged[$this->xind
[$xoff++]] = 1;
} } else {
/* Use the pa
rtitions to split this p
roblem into subproblems.
*/ reset($s
eps); $pt1 =
$seps[0]; w
hile ($pt2 = next($seps)
) { $thi
s->_compareseq ($pt1[0],
$pt2[0], $pt1[1], $pt2[
1]); $pt
1 = $pt2; }
} } /**
* Adjusts inserts/
deletes of identical lin
es to join changes as mu
ch as * possible.
* * We do somet
hing when a run of chang
ed lines include a line
at one end * and ha
s an excluded, identical
line at the other. We
are free to * choos
e which identical line i
s included. `compareseq
' usually chooses *
the one at the beginnin
g, but usually it is cle
aner to consider the
* following identical
line to be the "change".
* * This is e
xtracted verbatim from a
nalyze.c (GNU diffutils-
2.7). */ functi
on _shiftBoundaries($lin
es, &$changed, $other_ch
anged) { $i
= 0; $j = 0;
assert('count($lin
es) == count($changed)')
; $len = count($
lines); $other_l
en = count($other_change
d); while (1) {
/* Scan for
ward to find the beginni
ng of another run of
* changes. Als
o keep track of the corr
esponding point in the
* other file
. *
* Throughout this
code, $i and $j are adju
sted together so that
* the first $
i elements of $changed a
nd the first $j elements
of * $othe
r_changed both contain t
he same number of zeros
(unchanged
* lines). *
* Furtherm
ore, $j is always kept s
o that $j == $other_len
or * $other
_changed[$j] == false. *
/ while ($j
< $other_len && $other_c
hanged[$j]) {
$j++;
} while ($i
< $len && ! $changed[$i
]) { ass
ert('$j < $other_len &&
! $other_changed[$j]');
$i++; $j
++; whil
e ($j < $other_len && $o
ther_changed[$j]) {
$j++;
}
} if ($
i == $len) {
break;
} $start =
$i; /* Find
the end of this run of
changes. */
while (++$i < $len && $c
hanged[$i]) {
continue;
} do {
/* Recor
d the length of this run
of changes, so that we
can * l
ater determine whether t
he run has grown. */
$runlength
= $i - $start;
/* Move the chan
ged region back, so long
as the previous
* unchanged li
ne matches the last chan
ged one. This merges
* with pr
evious changed regions.
*/ while
($start > 0 && $lines[$
start - 1] == $lines[$i
- 1]) {
$changed[--$start] =
1;
$changed[--$i] = false;
whil
e ($start > 0 && $change
d[$start - 1]) {
$start-
-; }
ass
ert('$j > 0');
while ($other
_changed[--$j]) {
contin
ue;
} as
sert('$j >= 0 && !$other
_changed[$j]');
}
/* Set CORRESPONDING
to the end of the change
d run, at the
* last point wher
e it corresponds to a ch
anged run in the
* other file.
CORRESPONDING == LEN mea
ns no such point has
* been fou
nd. */ $
corresponding = $j < $ot
her_len ? $i : $len;
/* Move th
e changed region forward
, so long as the first
* change
d line matches the follo
wing unchanged one. Thi
s * mer
ges with following chang
ed regions. Do this sec
ond, so
* that if there are no
merges, the changed regi
on is moved
* forward as far as
possible. */
while ($i < $len &
& $lines[$start] == $lin
es[$i]) {
$changed[$start++]
= false;
$changed[$i++] = 1
; wh
ile ($i < $len && $chang
ed[$i]) {
$i++;
}
assert('$j <
$other_len && ! $other_c
hanged[$j]');
$j++;
if ($j < $ot
her_len && $other_change
d[$j]) {
$corresponding
= $i;
while ($j < $other
_len && $other_changed[$
j]) {
$j++;
}
}
} }
while ($runlength != $i
- $start);
/* If possible, move the
fully-merged run of cha
nges back to a
* corresponding run
in the other file. */
while ($corres
ponding < $i) {
$changed[--$star
t] = 1;
$changed[--$i] = 0;
assert('$j >
0'); wh
ile ($other_changed[--$j
]) {
continue;
} ass
ert('$j >= 0 && !$other_
changed[$j]');
} } } }
|