diff --git a/collisiontest.p8 b/collisiontest.p8 index 487dc15..9002d0e 100644 --- a/collisiontest.p8 +++ b/collisiontest.p8 @@ -198,7 +198,7 @@ function linefill(ax,ay,bx,by,r,c) local u,v,spans=s[4][1],s[4][2],{} local x0,y0=ax+u*ca+v*sa,ay-u*sa+v*ca for i=1,4 do - local u,v=s[i][1],s[i][2] + local u,v=unpack(s[i]) local x1,y1=ax+u*ca+v*sa,ay-u*sa+v*ca local _x1,_y1=x1,y1 if(y0>y1) x0,y0,x1,y1=x1,y1,x0,y0 diff --git a/zotprofiling.p8 b/zotprofiling.p8 new file mode 100644 index 0000000..a8d6523 --- /dev/null +++ b/zotprofiling.p8 @@ -0,0 +1,598 @@ +pico-8 cartridge // http://www.pico-8.com +version 42 +__lua__ +-- prof: cpu cycle counter v1.4 +-- BY PANCELOR +--[[------------------------ + + +use this cart to precisely +measure code execution time + +-------------------------------- + ★ overview ★ +-------------------------------- +| tab 0 | usage guide | +| tab 1 | (internals) | +| tab 2 | your code here | +-------------------------------- + + +----------------------- +-- ★ usage guide ★ -- +----------------------- + + +웃: i have two code snippets; + which one is faster? + +🐱: edit the last tab with your + snippets, then run the cart. + it will tell you precisely + how much cpu it takes to + run each snippet. + + the results are also copied + to your clipboard. + + + +웃: what do the numbers mean? + +🐱: the cpu cost is reported + as lua and system cycle + counts. look up stat(1) + and stat(2) for more info. + + if you're not sure, just + look at the first number. + lower is faster (better) + + + +웃: why "{locals={9}}" + in the example? + +🐱: accessing local variables + is faster than global vars. + + so if your test involves + local variables, simulate + this by passing them in: + + prof(function(a) + sqrt(a) + end,{ locals={9} }) + + /!\ /!\ /!\ /!\ + local values from outside + the current scope are also + slower to access! example: + + global = 4 + local outer = 4 + prof(function(x) + local _ = x --fast + end,function(x) + local _ = outer --slow + end,function(x) + local _ = global --slow + end,{ locals={4} }) + /!\ /!\ /!\ /!\ + + + +웃: can i do "prof(myfunc)"? + +🐱: no, this sometimes gives + wrong results! always use + inline functions: + + prof(function() + --code for myfunc here + end) + + as an example, "prof(sin)" + reports "-2" -- wrong! but + "prof(function()sin()end)" + correctly reports "4" + + (see the technical notes at + the start of the next tab + for a brief explanation. + technically, "prof(myfunc)" + will work if myfunc was made + by the user, but you will + risk confusing yourself) + + + +--------------- + ★ method 2 ★ +--------------- + + + +this cart is based on +code by samhocevar: +https://www.lexaloffle.com/bbs/?pid=60198#p + +if you do this method, be very +careful with local/global vars. +it's very easy to accidentally +measure the wrong thing. + +here's an example of how to +measure cycles (ignoring this +cart and using the old method) + + function _init() + local a=11.2 -- locals + + local n=1024 + flip() + local tot1,sys1=stat(1),stat(2) + for i=1,n do end --calibrate + local tot2,sys2=stat(1),stat(2) + for i=1,n do local _=sqrt(a) end --measure + local tot3,sys3=stat(1),stat(2) + + function cyc(t0,t1,t2) return ((t2-t1)-(t1-t0))*128/n*256/stat(8)*256 end + local lua = cyc(tot1-sys1,tot2-sys2,tot3-sys3) + local sys = cyc(sys1,sys2,sys3) + print(lua.."+"..sys.."="..(lua+sys).." (lua+sys)") + end + +run this once, see the results, +then change the "measure" line +to some other code you want +to measure. + +note: wrapping the code inside +"_init()" is required, otherwise +builtin functions like "sin" +will be measured wrong. +(the reason is explained at +the start of the next tab) + + + +--------------- + ★ method 3 ★ +--------------- + + + +another way to measure cpu cost +is to run something like this: + + function _draw() + cls(1) + local x=9 + for i=1,1000 do + local a=sqrt(x) --snippet1 + -- local b=x^0.5 --snippet2 + end + end + +while running, press ctrl-p to +see the performance monitor. +the middle number shows how much +of cpu is being used, as a +fraction. (0.60 = 60% used) + +now, change the comments on the +two code snippets inside _draw() +and re-run. compare the new +result with the old to determine +which snippet is faster. + +note: every loop iteration costs +an additional 2 cycles, so the +ratio of the two fractions will +not match the ratio of the +execution time of the snippets. +but this method can quickly tell +you which snippet is faster. + + + +]] + +-->8 +--[[ profiler.lua +more info: https://www.lexaloffle.com/bbs/?tid=46117 + +usage: + prof(function() + memcpy(0,0x200,64) + end,function() + poke4(0,peek4(0x200,16)) + end) + +passing locals: + prof( + function(a,b) + local c=(a+1)*(b+1)-1 + end, + function(a,b) + local c=a*b+a+b + end, + {locals={3,5}} + ) + +getting global/local variables exactly right +is very tricky; you should always use inline +functions like above; if you try e.g. prof(sin) +the results will be wrong. + + +# minutiae / notes to self: +--------------------------- +doing this at top-level is awkward: + for _=1,n do end -- calibrate + for _=1,n do sin() end -- measure +b/c sin is secretly local at top-level, +so it gives a misleading result (3 cycles). +do it inside _init instead for a +more representative result (4 cycles). + +## separate issue: +------------------ +if you call prof(sin), it gives the wrong result (-2 cycles) because +it's comparing sin() against noop() (not truly nothing). +but we want the noop() there for normal inline prof() calls, +to avoid measuring the cost of the indirection +(calling func() from inside prof() is irrelevant to +how cpu-expensive func()'s body is) +]] + +-- prof(fn1,fn2,...,fnN,[opts]) +-- +-- opts.locals: values to pass +-- opts.name: text label +-- opts.n: number of iterations +function prof(...) + cls() + local funcs={...} + local opts=type(funcs[#funcs])=="table" and deli(funcs) or {} + + -- build output string + local msg="" + local function log(s) + msg..=s.."\n" + end + + if opts.name then + log("prof: "..opts.name) + end + for fn in all(funcs) do + local dat=prof_one(fn,opts) + log(sub(" "..dat.total,-3) + .." (" + ..dat.lua + .." lua, " + ..dat.sys + .." sys)") + end + + -- copy to clipboard + printh(msg,"@clip") + -- print + pause + while btn() == 0 do + flip() + end + color(6) + stop(msg) +end + +function prof_one(func, opts) + opts = opts or {} + local n = opts.n or 0x200 --how many times to call func + local locals = opts.locals or {} --locals to pass func + + -- we want to type + -- local m = 0x80_0000/n + -- but 8MHz is too large to fit in a pico-8 number, + -- so we do (0x80_0000>>16)/(n>>16) instead + -- (n is always an integer, so n>>16 won't lose any bits) + local m = 0x80/(n>>16) + assert(0x80/m << 16 == n, "n is too small") -- make sure m didn't overflow + local fps = stat(8) + + -- given three timestamps (pre-calibration, middle, post-measurement), + -- calculate how many more CPU cycles func() took compared to noop() + -- derivation: + -- T := ((t2-t1)-(t1-t0))/n (frames) + -- this is the extra time for each func call, compared to noop + -- this is measured in #-of-frames -- it will be a small fraction for most ops + -- F := 1/30 (seconds/frame) (or 1/60 if this test is running at 60fps) + -- this is just the framerate that the tests run at, not the framerate of your game + -- M := 256*256*128 = 0x80_0000 = 8MHz (cycles/second) + -- (PICO-8 runs at 8MHz; see https://www.lexaloffle.com/dl/docs/pico-8_manual.html#CPU) + -- cycles := T frames * F seconds/frame * M cycles/second + -- optimization / working around pico-8's fixed point numbers: + -- T2 := T*n = (t2-t1)-(t1-t0) + -- M2 := M/n = (M>>16)/(n>>16) := m (e.g. when n is 0x1000, m is 0x800) + -- cycles := T2*M2*F + local function cycles(t0,t1,t2) + local diff = (t2-t1)-(t1-t0) + local e1 = "must use inline functions -- see usage guide" + assert(0<=diff,e1) + local thresh = 0x7fff.ffff/(m/fps) + local e2 = "code is too large or slow -- try profiling manually with stat(1)" + assert(diff<=thresh,e2) + return diff*(m/fps) + end + + local noop = function() end -- this must be local, because func is local + flip() --avoid flipping mid-measurement + local atot,asys=stat(1),stat(2) + for _=1,n do noop(unpack(locals)) end -- calibrate + local btot,bsys=stat(1),stat(2) + for _=1,n do func(unpack(locals)) end -- measure + local ctot,csys=stat(1),stat(2) + + -- gather results + local tot=cycles(atot,btot,ctot) + local sys=cycles(asys,bsys,csys) + return { + lua=tot-sys, + sys=sys, + total=tot, + } +end + +-->8 +-- your code here + +--edit me: + +function linefill(ax,ay,dx,dy,r,c) + if(c) color(c) + -- avoid overflow + -- credits: https://www.lexaloffle.com/bbs/?tid=28999 + local d,n = abs(dx),abs(dy) + if (dy1) x0,y0,x1,y1=x1,y1,x0,y0 + local dx=(x1-x0)/(y1-y0) + if(y0<0) x0-=y0*dx y0=-1 + local cy0=y0\1+1 + -- sub-pix shift + x0+=(cy0-y0)*dx + for y=y0\1+1,min(y1\1,127) do + -- open span? + local span=spans[y] + if span then + rectfill(x0,y,span,y) + else + spans[y]=x0 + end + x0+=dx + end + x0,y0=_x1,_y1 + end +end + +function quickzot(x,y,r,dx,dy,hot,warm,cold) + local x0, y0, r2 = x-dx, y-dy, r/2 + rectfill(x0-0.5-r2, y0-0.5-r2, x0+r2+0.5, y0+r2+0.5, cold) + local a = atan2(dx,dy)-0.25 + local tdx,tdy=cos(a), sin(a) + for i=-r*0.65,r*0.65,0.65 do + line(x0+i*tdx, y0+i*tdy, x+i*tdx, y+i*tdy, warm) + end + rectfill(x-r2,y-r2,x+r2,y+r2,hot) +end + +function zot(x,y,r,dx,dy,hot,warm,cold) + local x0,y0,sdx,sdy=x-dx,y-dy,sgn(dx),sgn(dy) + local rx,ry=r*sdx,r*sdy + if cold then + rectfill(x0-rx,y0-ry,x0+rx,y0+ry,cold) + local sdxh,sdyh=sdx/2,sdy/2 + line(x0-rx-sdxh,y0+ry+sdyh,x-rx,y+ry,cold) + line(x0+rx+sdxh,y0-ry-sdyh,x+rx,y-ry,cold) + end + for i=-r,r do + line(x0+i*sdx,y0-ry,x+rx,y-i*sdy,warm) + line(x0-rx,y0+i*sdy,x-i*sdx,y+ry,warm) + end + for i=-r,r do + line(x0,y0,x+rx,y-i*sdy,hot) + line(x0,y0,x-i*sdx,y+ry,hot) + end +end + +function respr(x,y,dx,dy,r,s) + if (r==0) r=0.5 + local n=ceil(max(abs(dx),abs(dy))/r/2) + local d1x,d1y=dx/n,dy/n + r/=4 + for i=1,n do + spr(s,x,y,r,r) + x+=d1x + y+=d1y + end + pal() + spr(s,x,y,r,r) +end + +darkpal = { + [7]=4, + [9]=2, + [10]=4, + [8]=2 +} + +prof(function(dx, dy, r) + linefill(32,32,dx,dy,r,10) +end,function(dx, dy, r) + quickzot(96,32,r,dx,dy,10,9,8) +end,function(dx,dy,r) + zot(32,96,r,dx,dy,10,9,8) +end,function(dx,dy,r) + pal(darkpal) + respr(96,96,dx,dy,r,r) +end,{ locals={4,-9,2} }) + +-- "locals" (optional) are +-- passed in as args. see the +-- usage guide for details. + +__gfx__ +a0000000aa0000000990000009999000009999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000aa00000097a800009aaaa800097aaa900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000009aa800009a7aa8009777aaa80000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +0000000000000000088000009aaaa8009a7aaaa80000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +0000000000000000000000009aaaa8009aaaaaa80000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +000000000000000000000000088880009aaaaaa80000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +0000000000000000000000000000000009aaaa800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000008888000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +__label__ +00006660000000006660000000006660000006006000606066600000066060600660060000000000000000000000000000000000000000000000000000000000 +00006000060000006060666000006000000060006000606060600600600060606000006000000000000000000000000000000000000000000000000000000000 +00006660666000006060000000006660000060006000606066606660666066606660006000000000000000000000000000000000000000000000000000000000 +00000060060000006060666000000060000060006000606060600600006000600060006000000000000000000000000000000000000000000000000000000000 +00006660000000006660000000006660000006006660066060600000660066606600060000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00006060000000006660000000006060000006006000606066600000066060600660060000000000000000000000000000000000000000000000000000000000 +00006060060000006060666000006060000060006000606060600600600060606000006000000000000000000000000000000000000000000000000000000000 +00006660666000006060000000006660000060006000606066606660666066606660006000000000000000000000000000000000000000000000000000000000 +00000060060000006060666000000060000060006000606060600600006000600060006000000000000000000000000000000000000000000000000000000000 +00000060000000006660000000000060000006006660066060600000660066606600060000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +70000000888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +07000000888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00700000888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +07000000888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +70000000888800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 +00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 + +__sfx__ +030100003052500505005050050500505005050050500505005050050500505005050050500505005050050500505005050050500505005050050500505005050050500505005050050500505005050050500505