%TGIF 4.1.43-QPL
state(0,37,100.000,0,0,0,16,1,9,0,0,1,0,1,2,1,1,'Courier',0,97920,0,0,1,25,0,0,1,1,0,16,0,0,1,1,1,1,1050,1485,1,0,2880,1).
%
% @(#)$Header$
% %W%
%
unit("1 pixel/pixel").
color_info(19,65535,0,[
	"magenta", 65535, 0, 65535, 65535, 0, 65535, 1,
	"red", 65535, 0, 0, 65535, 0, 0, 1,
	"green", 0, 65535, 0, 0, 65535, 0, 1,
	"blue", 0, 0, 65535, 0, 0, 65535, 1,
	"yellow", 65535, 65535, 0, 65535, 65535, 0, 1,
	"pink", 65535, 48830, 52942, 65535, 49344, 52171, 1,
	"cyan", 0, 65535, 65535, 0, 65535, 65535, 1,
	"CadetBlue", 25443, 40606, 40092, 24415, 40606, 41120, 1,
	"white", 65535, 65535, 65535, 65535, 65535, 65535, 1,
	"black", 0, 0, 0, 0, 0, 0, 1,
	"DarkSlateGray", 12593, 19789, 21074, 12079, 20303, 20303, 1,
	"#00000000c000", 0, 0, 48573, 0, 0, 49152, 1,
	"#820782070000", 33924, 33410, 0, 33287, 33287, 0, 1,
	"#3cf3fbee34d2", 14649, 64507, 12593, 15603, 64494, 13522, 1,
	"#3cf3fbed34d3", 14649, 64507, 12593, 15603, 64493, 13523, 1,
	"#ffffa6990000", 65535, 42662, 0, 65535, 42649, 0, 1,
	"#ffff0000fffe", 65535, 0, 65535, 65535, 0, 65534, 1,
	"#fffe0000fffe", 65535, 0, 65535, 65534, 0, 65534, 1,
	"#fffe00000000", 65535, 0, 0, 65534, 0, 0, 1
]).
script_frac("0.6").
fg_bg_colors('black','white').
dont_reencode("FFDingbests:ZapfDingbats").
page(1,"",1,'').
text('black',105,33,2,1,1,104,32,34,12,4,0,0,0,0,2,104,32,0,0,"",0,0,0,0,45,'',[
minilines(104,32,0,0,1,0,0,[
mini_line(104,12,4,0,0,0,[
str_block(0,104,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,104,12,4,0,0,0,0,0,0,0,
	"Easy Knapsack")])
]),
mini_line(8,12,4,0,0,0,[
str_block(0,8,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,8,12,4,0,0,0,0,0,0,0,
	"A")])
])
])]).
text('black',305,33,2,1,1,112,32,39,12,4,0,0,0,0,2,112,32,0,0,"",0,0,0,0,45,'',[
minilines(112,32,0,0,1,0,0,[
mini_line(112,12,4,0,0,0,[
str_block(0,112,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,112,12,4,0,0,0,0,0,0,0,
	"Transformation")])
]),
mini_line(14,12,4,0,0,0,[
str_block(0,8,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,8,12,4,0,0,0,0,0,0,0,
	"F")]),
str_block(0,6,9,3,0,0,0,0,0,[
str_seg('black','Courier',0,57600,6,9,3,0,0,0,0,0,0,0,
	"k")])
])
])]).
text('black',505,33,2,1,1,112,32,45,12,4,0,0,0,0,2,112,32,0,0,"",0,0,0,0,45,'',[
minilines(112,32,0,0,1,0,0,[
mini_line(112,12,4,0,0,0,[
str_block(0,112,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,112,12,4,0,0,0,0,0,0,0,
	"Transformation")])
]),
mini_line(64,12,4,0,0,0,[
str_block(0,64,12,4,0,-3,0,0,0,[
str_seg('black','Courier',0,80640,64,12,4,0,-3,0,0,0,0,0,
	"B = F(A)")])
])
])]).
text('black',95,233,2,1,1,120,32,49,12,4,0,0,0,0,2,120,32,0,1,"",0,0,0,0,245,'',[
minilines(120,32,0,1,1,0,0,[
mini_line(120,12,4,0,1,0,[
str_block(0,120,12,4,0,1,0,0,0,[
str_seg('black','Courier',0,80640,120,12,4,0,1,0,0,0,0,0,
	"Easy Subset Sum")])
]),
mini_line(16,12,4,0,0,0,[
str_block(0,16,12,4,0,-3,0,0,0,[
str_seg('black','Courier',0,80640,16,12,4,0,-3,0,0,0,0,0,
	"S'")])
])
])]).
text('black',305,223,3,1,1,112,48,51,12,4,0,0,0,0,2,112,48,0,0,"",0,0,0,0,235,'',[
minilines(112,48,0,0,1,0,0,[
mini_line(56,12,4,0,0,0,[
str_block(0,56,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,56,12,4,0,0,0,0,0,0,0,
	"Inverse")])
]),
mini_line(112,12,4,0,0,0,[
str_block(0,112,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,112,12,4,0,0,0,0,0,0,0,
	"Transformation")])
]),
mini_line(38,12,4,0,0,0,[
str_block(0,8,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,8,12,4,0,0,0,0,0,0,0,
	"F")]),
str_block(0,6,9,3,0,0,0,0,0,[
str_seg('black','Courier',0,57600,6,9,3,0,0,0,0,0,0,0,
	"k")]),
str_block(0,24,12,4,0,-1,0,0,0,[
str_seg('black','Courier',0,80640,24,12,4,0,-1,0,0,0,0,0,
	"^-1")])
])
])]).
text('black',495,133,2,1,1,80,32,65,12,4,0,0,0,0,2,80,32,0,0,"",0,0,0,0,145,'',[
minilines(80,32,0,0,1,0,0,[
mini_line(80,12,4,0,0,0,[
str_block(0,80,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,80,12,4,0,0,0,0,0,0,0,
	"Encryption")])
]),
mini_line(24,12,4,0,0,0,[
str_block(0,24,12,4,0,-3,0,0,0,[
str_seg('black','Courier',0,80640,24,12,4,0,-3,0,0,0,0,0,
	"(*)")])
])
])]).
text('black',505,233,2,1,1,120,32,67,12,4,0,0,0,0,2,120,32,0,1,"",0,0,0,0,245,'',[
minilines(120,32,0,1,1,0,0,[
mini_line(120,12,4,0,1,0,[
str_block(0,120,12,4,0,1,0,0,0,[
str_seg('black','Courier',0,80640,120,12,4,0,1,0,0,0,0,0,
	"Hard Subset Sum")])
]),
mini_line(72,12,4,0,0,0,[
str_block(0,72,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,72,12,4,0,0,0,0,0,0,0,
	"S = B * X")])
])
])]).
poly('black','',2,[
	175,50,225,50],1,2,1,86,0,1,0,0,0,0,0,'2',0,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
poly('black','',2,[
	375,50,425,50],1,2,1,87,0,1,0,0,0,0,0,'2',0,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
poly('black','',2,[
	100,75,100,125],1,2,1,88,0,0,0,0,0,0,0,'2',0,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
poly('black','',2,[
	100,175,100,225],2,2,1,135,0,0,0,0,0,0,0,'2',1,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
oval('black','',25,125,175,175,0,1,1,136,0,0,0,0,0,'1',1,[
]).
text('black',100,138,1,1,1,80,16,141,12,4,0,0,0,0,2,80,16,0,0,"",0,0,0,1,150,'',[
minilines(80,16,0,0,1,0,0,[
mini_line(80,12,4,0,0,0,[
str_block(0,80,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,80,12,4,0,0,0,0,0,0,0,
	"Decryption")])
])
])]).
oval('black','',25,225,175,275,0,1,1,148,0,0,0,0,0,'1',1,[
]).
oval('black','',25,25,175,75,0,1,1,150,0,0,0,0,0,'1',1,[
]).
oval('black','',225,25,375,75,0,1,1,152,0,0,0,0,0,'1',1,[
]).
oval('black','',425,25,575,75,0,1,1,154,0,0,0,0,0,'1',1,[
]).
oval('black','',425,125,575,175,0,1,1,156,0,0,0,0,0,'1',1,[
]).
oval('black','',425,225,575,275,0,1,1,158,0,0,0,0,0,'1',1,[
]).
oval('black','',225,225,375,275,0,1,1,160,0,0,0,0,0,'1',1,[
]).
poly('black','',2,[
	225,250,175,250],1,2,1,162,0,0,0,0,0,0,0,'2',1,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
poly('black','',2,[
	425,250,375,250],1,2,1,163,0,0,0,0,0,0,0,'2',1,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
poly('black','',2,[
	500,175,500,225],1,2,1,164,0,0,0,0,0,0,0,'2',1,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
poly('black','',2,[
	500,75,500,125],1,2,1,165,0,0,0,0,0,0,0,'2',1,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
text('black',50,8,1,1,1,12,23,342,17,6,2,0,0,0,2,12,23,0,0,"",0,0,0,1,25,'',[
minilines(12,23,0,0,1,0,0,[
mini_line(12,17,6,0,0,0,[
str_block(0,12,17,6,0,-2,0,0,0,[
str_seg('black','Courier',0,115200,12,17,6,0,-2,0,0,0,0,0,
	"1")])
])
])]).
text('black',250,8,1,1,1,12,23,344,17,6,2,0,0,0,2,12,23,0,0,"",0,0,0,1,25,'',[
minilines(12,23,0,0,1,0,0,[
mini_line(12,17,6,0,0,0,[
str_block(0,12,17,6,0,-2,0,0,0,[
str_seg('black','Courier',0,115200,12,17,6,0,-2,0,0,0,0,0,
	"2")])
])
])]).
text('black',450,8,1,1,1,12,23,346,17,6,2,0,0,0,2,12,23,0,0,"",0,0,0,1,25,'',[
minilines(12,23,0,0,1,0,0,[
mini_line(12,17,6,0,0,0,[
str_block(0,12,17,6,0,-2,0,0,0,[
str_seg('black','Courier',0,115200,12,17,6,0,-2,0,0,0,0,0,
	"3")])
])
])]).
text('black',450,208,1,1,1,12,23,348,17,6,2,0,0,0,2,12,23,0,0,"",0,0,0,1,225,'',[
minilines(12,23,0,0,1,0,0,[
mini_line(12,17,6,0,0,0,[
str_block(0,12,17,6,0,-2,0,0,0,[
str_seg('black','Courier',0,115200,12,17,6,0,-2,0,0,0,0,0,
	"4")])
])
])]).
text('black',250,208,1,1,1,12,23,353,17,6,2,0,0,0,2,12,23,0,0,"",0,0,0,1,225,'',[
minilines(12,23,0,0,1,0,0,[
mini_line(12,17,6,0,0,0,[
str_block(0,12,17,6,0,-2,0,0,0,[
str_seg('black','Courier',0,115200,12,17,6,0,-2,0,0,0,0,0,
	"5")])
])
])]).
text('black',50,208,1,1,1,12,23,355,17,6,2,0,0,0,2,12,23,0,0,"",0,0,0,1,225,'',[
minilines(12,23,0,0,1,0,0,[
mini_line(12,17,6,0,0,0,[
str_block(0,12,17,6,0,-2,0,0,0,[
str_seg('black','Courier',0,115200,12,17,6,0,-2,0,0,0,0,0,
	"6")])
])
])]).
poly('black','',2,[
	175,150,225,175],1,2,1,363,0,2,0,0,0,0,0,'2',1,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
text('black',375,88,2,1,1,72,32,377,12,4,0,0,0,0,2,72,32,0,0,"",0,0,0,1,100,'',[
minilines(72,32,0,0,1,0,0,[
mini_line(72,12,4,0,0,0,[
str_block(0,72,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,72,12,4,0,0,0,0,0,0,0,
	"Plaintext")])
]),
mini_line(8,12,4,0,0,0,[
str_block(0,8,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,8,12,4,0,0,0,0,0,0,0,
	"X")])
])
])]).
oval('black','',325,75,425,125,2,1,1,381,0,0,0,0,0,'1',1,[
]).
poly('black','',2,[
	425,100,500,125],1,2,1,382,0,2,0,0,0,0,0,'2',1,0,
    "0","",[
    0,10,4,0,'10','4','0'],[0,10,4,0,'10','4','0'],[
]).
text('black',275,163,2,1,1,72,32,392,12,4,0,0,0,0,2,72,32,0,0,"",0,0,0,1,175,'',[
minilines(72,32,0,0,1,0,0,[
mini_line(72,12,4,0,0,0,[
str_block(0,72,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,72,12,4,0,0,0,0,0,0,0,
	"Plaintext")])
]),
mini_line(8,12,4,0,0,0,[
str_block(0,8,12,4,0,0,0,0,0,[
str_seg('black','Courier',0,80640,8,12,4,0,0,0,0,0,0,0,
	"X")])
])
])]).
oval('black','',225,150,325,200,2,1,1,393,0,0,0,0,0,'1',1,[
]).