animation viewer source code

pico-8 cartridge // http://www.pico-8.com
version 41
__lua__
--animation viewer
--example implementation

--◆caoimhe ni chaoimh◆
--oakreef.ie

function _update60()
	clock+=1

	--input
	if btnp(⬅️) then
	 anim_index -= 1
		if anim_index < 1 then
			anim_index = #anim_list
		end
		plr:change_state(anim_list[anim_index])
	elseif btnp(➡️) then
		anim_index += 1
		if anim_index > #anim_list then
			anim_index = 1
		end
		plr:change_state(anim_list[anim_index])
	end
	
	if btnp(❎) then
		plr.fx = not plr.fx
	end


	--iterate state for all objects
	for i, o in pairs(objects) do
		o:iter()
	end
end


function _draw()
	cls()
	--draw all objects
	for i, o in pairs(objects) do
		o:draw()
	end

	--print current animation
	print('animation: ' .. anim_list[anim_index], 20, 2, 5)

	--print controls
	print('⬅️➡️ change animation',10,80,5)
	print('❎ flip character',10,86,5)

	--show memory and processer usage
	print('\x98 '..(stat(0)/20.48)..'%', 2, 106, 1)
	print('\x8c '..(stat(1)*100)..'%', 2, 112, 1)
end

function _init()
	--setup basic animation data
	objects = {}
	init_animation_objects()
	load_example_animation_data()
	anmt(plr,64,64)
	add(objects, plr)
	
	clock = 0

	--pick animation that will play first
	anim_list = {}
	for i, anim in pairs(plr.anim) do
		add(anim_list, i)
	end
	anim_index = 1
	plr.s = anim_list[anim_index]
	
	--override draw function
	--to display origin of object
	plr.draw = function(o)	
		o:super('draw')
		if clock%4 != 0 then
			pset(o.x,o.y,(clock/4)%8+8)
		end
	end
end


function init_animation_objects()
	animmt = {} --meta table
	animfnc = {} --functions
	animmt.__index = animfnc

	--java inspired method overrides
	animfnc.super = function(o, method_name, ...)
		getmetatable(o).__index[method_name](o, ...)
	end
	
	--change animation state and
	--reset animation timers unless specified otherwise
	animfnc.change_state = function(o, state, reset)
		if reset == nil
			then reset = true
		end
		if o.s != state then
			o.s = state
			if reset then
	 			o.at = 1
 				o.af = 1
			end
		end
	end
	
	--get current playing animation	
	animfnc.get_anim = function(o)
		if o.s == nil or o.s == 'inactive' then
			return nil
		end
		return o.anim[o.s]
	end
	
	--get current playing frame
	animfnc.get_frame = function(o)
		local anim = o:get_anim()
		if anim == nil then
			return nil
		end
		return anim[o.af]
	end

	--iterate object
	--overwrite this with object behaviour
	animfnc.iter = function(o)
		o:update_anim()
	end

	--iterate current animation
	--loop back to start once finished
	animfnc.update_anim = function(o)
		o.at += 1
		local frame = o:get_frame()
		if frame and o.at > frame[1] then
			o.at = 1
			o.af += 1
			local anim = o:get_anim()
			if anim and o.af > #anim then
				o.af = 1
			end
		end
	end
	
	--draw object
	animfnc.draw = function(o)
		local layers = o:get_frame()[2]
		for i=#layers,1,-1 do
			local l = layers[i]
			local ox = o.fx and 1-l[5]-l[3] or l[5]
			sspr(l[1], l[2], l[3], l[4],
			     o.x + ox, o.y + l[6],
			     l[3], l[4], o.fx)
		end
	end
end

--add animation properties to object
function anmt(obj, x, y)
	--object properties
	obj.x = x and x or 0 --position
	obj.y = y and y or 0
	obj.fx = false --flip sprite facing
	obj.s = 'inactive' --state
	obj.at = 1 --animation timer
	obj.af = 1 --animation frame

	if obj.anim == nil then
		obj.anim = {}
	end

	setmetatable(obj, animmt)
	return obj
end


function load_example_animation_data()
	--example data export from animator
 plr = {anim={
 stand={{20,{{0,24,10,9,-5,-17},{5,50,9,7,-4,-22},{16,60,2,3,-5,-13},{6,48,2,2,4,-13},{15,40,2,4,-2,-8},{15,28,3,4,1,-8},{10,30,5,5,-5,-4},{14,0,3,5,1,-4},{8,48,2,2,6,-13},{10,40,2,2,-5,-10}}}},
 walk={{13,{{10,35,4,5,-3,-14},{0,50,5,8,-2,-17},{12,57,4,5,-1,-9},{5,50,9,7,-4,-22},{7,18,6,6,-4,-5},{10,40,2,2,-3,-9},{12,40,1,2,3,-10}}},
 {17,{{14,53,5,4,-4,-13},{0,12,7,12,-3,-16},{14,5,3,5,3,-4},{5,50,9,7,-4,-21},{13,18,4,5,-5,-4},{10,40,2,2,-5,-9},{10,48,2,2,3,-9}}},
 {13,{{10,24,3,6,0,-16},{0,42,6,8,-3,-17},{13,23,4,5,-1,-9},{5,50,9,7,-4,-22},{8,0,6,6,-4,-5},{8,48,2,2,2,-11}}},
 {17,{{14,10,3,5,2,-14},{0,0,8,12,-4,-16},{13,18,4,5,-5,-4},{5,50,9,7,-4,-21},{14,5,3,5,3,-4},{5,57,7,7,0,-15}}}},
 fire={{5,{{14,15,8,3,-1,-15},{8,48,2,2,6,-15},{8,6,6,6,5,-18},{16,57,5,3,-2,-10},{0,50,5,8,-2,-17},{5,50,9,7,-4,-22},{15,40,2,4,-2,-8},{15,28,3,4,1,-8},{14,0,3,5,1,-4},{10,30,5,5,-5,-4}}},
 {5,{{15,44,6,3,-2,-15},{6,42,9,6,8,-20},{0,58,5,6,3,-19},{8,48,2,2,3,-15},{0,50,5,8,-3,-17},{5,50,9,7,-5,-22},{14,35,3,5,-3,-9},{14,48,3,5,0,-9},{14,0,3,5,1,-4},{14,0,3,5,-4,-4}}},
 {5,{{15,32,8,3,-1,-15},{0,33,10,9,9,-21},{7,12,7,6,4,-18},{16,57,5,3,-2,-10},{0,50,5,8,-2,-17},{5,50,9,7,-4,-22},{15,40,2,4,-2,-8},{15,28,3,4,1,-8},{14,0,3,5,1,-4},{10,30,5,5,-5,-4}}},
 {5,{{14,15,8,3,-1,-15},{8,48,2,2,6,-15},{7,12,7,6,5,-18},{16,57,5,3,-2,-10},{0,50,5,8,-2,-17},{5,50,9,7,-4,-22},{15,40,2,4,-2,-8},{15,28,3,4,1,-8},{14,0,3,5,1,-4},{10,30,5,5,-5,-4}}}}}}
end


__gfx__
00011100001000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
001113100111111c0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
001113c01101c0110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
001133101111101c0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00113110101c00111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
03113110001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
131113100500551c0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
11011100066666110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0003b3300465551c0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
003b0130494660111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
003b0013494000b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
03b00013440000b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
001100005005503b0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0011130066660003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
01cc1100465550003000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0131cd049460050bbb33b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
013d7c049406003333b3300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0131dc04400000000033110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
01311100010000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
001110001111101c0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0133b0011c0c01110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
01313b01c01101c00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
013003b101c001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
130003b0011103300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00011001003003b30000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111331103b03b31000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
01cdd11dc13b03b10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1ddccddcd13b03b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
011d7cc71003b0033b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001dcc1000300003b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00031cc1000011103b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0001b11000011c003b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0003333b0011c003bb03b1d000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0c00000000011003333b311000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
c000000c0000110003b3110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00cca0000c0330033000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000cc00003b003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
ca0000ca0003b003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0ca00000003b0103b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000cc000c03b033b0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0c0000c000111000b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00c00000001d1003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111000c0000003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
011111c00ccc0003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0111cc00caca7c03b03b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
01131d0c7aaccac333b3000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
01131d00c77cc0003b31100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
011d31c000cc00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
101131bb1d11003b0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1511100b11150033b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0110000049440003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0113100944994003b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
11cc10949f4f0403b000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
111dc9499fff000033b0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
131d7949f9ff0003bb00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
1311d0949ff0003b0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
133110000ff0003b0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
01110030000003b03000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0055003b0000003b0333b00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
5066033b0000003b3000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
66655303b00033bbb300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
465003103b00bb00b300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00600130031d0000b300000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00060010001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
__label__
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000555055005550555055505550555005505500000000005550555055505550000000000000000000000000000000000000000000000000
00000000000000000000505050500500555050500500050050505050050000005000050050505000000000000000000000000000000000000000000000000000
00000000000000000000555050500500505055500500050050505050000000005500050055005500000000000000000000000000000000000000000000000000
00000000000000000000505050500500505050500500050050505050050000005000050050505000000000000000000000000000000000000000000000000000
00000000000000000000505050505550505050500500555055005050000000005000555050505550000000000000000000000000000000000000000000000000
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
00000000000000000000000000000000000000000000000000000000000000049440000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000944994000000c00000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000949f4f040000c000000c00000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000009499fff00000000cca0000c000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000949f9ff00500550000cc000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000009411f0006666ca0000ca00000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000011310046555ca0000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000013bb13b1d60050cc000c0000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000013333b311060c0000c000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000001313b31100000c0000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000001311d0000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000133110000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000311100000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000333b0000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000003b033b000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000003b003b000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000003b003b000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000003b003b000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001110011000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000011c001c0000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000011c000110000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000110001c0000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000001100111000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000555550005555500000005505050555055000550555000005550550055505550555055505550055055000000000000000000000000000000000000
00000000005550055055005550000050005050505050505000500000005050505005005550505005000500505050500000000000000000000000000000000000
00000000005500055055000550000050005550555050505000550000005550505005005050555005000500505050500000000000000000000000000000000000
00000000005550055055005550000050005050505050505050500000005050505005005050505005000500505050500000000000000000000000000000000000
00000000000555550005555500000005505050505050505550555000005050505055505050505005005550550050500000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000555550000005550500055505550000005505050555055505550055055505550555000000000000000000000000000000000000000000000000000
00000000005505055000005000500005005050000050005050505050505050500005005000505000000000000000000000000000000000000000000000000000
00000000005550555000005500500005005550000050005550555055005550500005005500550000000000000000000000000000000000000000000000000000
00000000005505055000005000500005005000000050005050505050505050500005005000505000000000000000000000000000000000000000000000000000
00000000000555550000005000555055505000000005505050505050505050055005005550505000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111111100000111000001110111010001110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000001000000010001010001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111111100000111000000110111011101110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000100000000010100010100010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111111100000111001001110111011101110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111111100000111000001110110010101110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00101110100000001000000010010010101000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111111100000111000000010010011101110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00100000100000100000000010010000100010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00111111100000111001000010111000101110101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000