788887775777788877444444455555577777888888:::88877775555577775777777777555555544577544445555555777888::8887788885555544445557778888887775777788877444444455555557777888888:::88877775555777775777777777555555554557544445555555777888::8887788888555555444557777888887777777788877544444455555557777888888:::88877775555577775777777777555555554455544445555555777888::888788888855555544455777778888877777778887754444445555555777788888::::88877775555577775777777777755555554455544445555555577888:::88788888875557554455777778888887777788887754444445555555777788888:::8888777755555777757777777775555555554555444455555555778888::88788887777557754455577777888887777788887754444445555555777788:88:::8888775755555777757777777775755555554455544455555555778788::88888887777557554455577777888888777788887755444445555555777788:88::::887775755555777755777777775755555554455544455555555778788::88888877777557555455577777788888777888877755444545555555777788:888:::887755555555777755777777777755555555455544445555555577788:::8888877777757755455575777788888877888777755444555555555777888:888:::8877555555557777757777777777755555554554444455555555777788::8888877777775755555555777788888877888877555444555555555778888:888:::87775555555557777557777777777555555545444445555555557777888:8888888777777775555555777778888878888877555544555555557778888:888:::87775555555557777757777777775555555545444545555555557777888:88888887777777757555557777778888888888755555455555555577788888:8::::87777555555557777757777777775555555544444555555555555777888:88888887777777757555557757777888888888755555455555555577778888:8::::87777555555555777757777777775555555554444555555555555777888:88888877777777777555557757777888888887775555455555555577778888::::::87777755555555777557777777755555555554445555555555555577888:88888877777777777575557755777878888877775555455555555777777888::::::888777755555557575577777777555555555544555555555555555777888888888777777777775755577557777888888777755554555555577757777888:::::887777755555577575777777777555555555544555555555755555777788888788777777777777755577557777888888777555554555555577557777788:::::887777775555777575777777777575555555544555555555757555777788888788777777777777755577557777888888777555554455555775555777788::::8887777775555755575777777777575555555544555555575777555577788887787777777777777755577555777778887777555555455555785555577788::::88877777755555555777777777777755555555445555555777775555777788877877777777777777555575557777788877575555554555577555555577888:::88887777755555557777777777777755555555545555555577775557777788877877777777777777755575557777788877575555545555577555555577878::::88877775555555577777777777777555555555455555555777755577777887777777777777777777555555577777888775555555545555555555555578788:::888777755555555777777777777775555555554555555577777555777778877777777777777777775555555575777887755555555455555555555555787888::888777755555555777557777777775555555554555555577777555777788877777777777777777775555555555777888755555755555555555555555557888::888777755555555777557777777775555555554555555577777555777788877777777777777777775555555555777888755557755555555555555555557788::888777755555755775557777777775555555554555555577775555777788877877777777777777775555555555777778755557755555555555555555557778::8887777555557557755577777777555555555545555557777775557777887778777777777777777755555555557577777555575555555555555555555577778:8887777555577557755557777777555555555545554557777775757777887778777777777777777755555555557577777555575555555555555555555577778:8888777555577577555557777777555555555545554555777775755777887778877777777777777755555555557577775555775555555555555555555577777:8887777555577577555557777577555555555545554555777775755777787777877777777777777775555555555577775557755555555555555557555557777888877775557775755555577775775555555555455545577777777555777877778877777777777777755555555555577755577555555555555555575555577778888777755577557555555777557555555555555554555777777777555777777788777777777777777555555555755777757755555555555555557755555777788887777555775575555555775575555555555555445557777777777557777777887777777777757775555555557555577577555555555555555575555557777888877775557775555555557555755555555555554545777777777775557777778877777777777577755555555575555775775555555555555557754555577778888777755577755555555575555555555555555545477777777777755577777788777777777775775555555555755557757555555554555555577545555777788877777555777755555555555555555555555555454777777777777555777778887777777777577755555555557555557575555455545555577774455557777788777775757777555555555555555555555455544547747777777775557777788877777777775777555555555577555575555554555455555777744555577777887777577577475555555555555555555554555445447477777777755577777888777777777757775555555555775555555555545454555577777544555557777877777777774755555554555555455555445454444444777777777555777778887777777777577755555555557755555555555554545545777744445555557778777774777744555555545555554555554454544444447777777755557777888877777777774477455555555557555555555555545554447747444455555777787777777747445555554555455545545544545444444477777777555577778888877777777744774555555555575555555555555445544477474444555557777877777774474455555445455545454455445454444444777777775555777788888777777777447745545555555745555555455554454444774744445555577778777777444445455554454555554544444444444444447777777755557777888888777777777447455455555457455555554554544444447747444455557777787777774444455555544544455445444444444444444477777777555557778888887777777777475454445554574555545544544444444477444445555577777777777744444555554444444554455444444444444444777777775555577888888887777777774444444445545445555454444444454474774545555555777777777777444445555544444445555554444444444444444777777755555778888888877777777774444444444454445554544444444444777745555555577777777777774444455555444444445555544445444444444747777777555557788888888877777777744444444444544445554444444444447777555555555777777777777744444555554444444745555454454444444447477777775555577888888888777777777444444444444444455544444444444477775555555557777777777777444445555544444447445555544545444444474777777555555778888878887777777774444444444444445555444444444444777755555555577777777777774444455555444444474455555445554444447777777775555557788888788877777777744444444444444455554444444444447777555555555777777777777744444555554444444744555554555544444477777777755555577888787888777777777444444444445444555544444444444477775555555557777777777777444445555444444447445555545555444444777777777555555778887778887777777774444444444454445555444444444444577755555555577777777777774444555554444444774745555555554444447777774775555557788877788877777777744444444445544555554444444444445777555555555777777777777744445555544444447777455555555544444477777747755555577787777888777777777444444444455445555544444444444455775555555557777777777777444455554444444477774455555455544447777777477555555777777777887777777777444444444554555555444444444445557755555555577777777777774444555544444474777744555554555444477777774475555557777777777877777777774444444445545555544444444444455577755555555777777777777744445555444444747777744455544554444777777444555555577777777777777777777744444444455455555444444444445555777555555557777777477777444455554444447777777444544445544447777774445555555777777747777777777777444444444554555554444444444455555775555555557777777777744444555544447477777774444444445444477777744455555577777777477777777777774444444445555555544444444444555557755555555577777774774444445555444474777777744444444454444777777454555557777777774777777777777744444444455555545444444444445555577555555555777777747744444555544447747777777444447744544447777774545555577777477747777777777777744444444555555454444444444455555775555555555777777447444445555444477477777444444477444544477777745555557777774774477777777777777444444445555555444444444444555557755555555557777774474444455554447777777774444474774445444777777455555577777744744777777777777774444444455555554444444444445555577755555555577777744444444554544477777774744444777744454447777774555555777777447444777777777777744444444555555544444444444455555777755555557777777444444455544444777777447444447777444544477777745555557777744444447777777777777444444455555555444444444444555555777755555557777774444444555444447777774444444477744444444777477555555577777444444477777777777774444444555555544444444444455555557777755555577777754444445554444447777774444777777744454447774775555555777774444444477777777777744444445555555444444444444555555557777555555777777554444455544444477777747777777777444544477747755555557777744444444777777777777444444455555554444444444445555555577777555555577775544445545444444477777777777777744455444777477555555577777444454444777777777744444445555555444444444444455555555777775555555777555444455454444447777777775577554444554447774445555555777574444544447777777777444444455555554444444444444555555557777755555557755544444554544444447777777755755544445544477444455555555775745455444477777777774444444555555544444444444445555555557777555555577555444455544444444444777474555555444455444774445555555557754455554544777777777744444445555555444444444444455555555577755555555775554444554444444444444744445555544444554444744455555555557545555545444777777777444444455554554444445544444555555555777775555557755444445544454444444444444455555444455544447444555555555555455554454544777777744444444555544544444555444545554555557777755555777554444455444544444444444444555544444555444474455555555555554555545545447777777444444445555445444455554445554544555557777555557775544444554445544444444444545555444445554444445555555555555555554455455477777774444444455554454444555544455544445555577775555577755444455444455444444444445455554444455544444455555555555555575545554554777777744444444555544544455555445555444455555777755555777554445555444554444444444454555444445554444555555555555555555755455545547777777444444445555444444555554455554444555557777555557775444455554445544444444444545554445455544445555555555555555557754555555477777774444444455554444445555544555444445555577777555577554444555544455444444454455455544454555444455555555555555555775545555554777777744444444555544454455555445554444455555777775555775544445554454554444444544554554444545554445555555555555555557754455555547777477444444445555444544555544455544444555557777755557755444455544545444444445445555555455555544455555555555555555575544555555447774774444444455554545455555445555444445555577777755577554444555445554444444454455555554555554444555555555555555555775455555554477744444444445555545554555544555544444455555777777555575544445554455544444444544555555545555554455555555555555555557554555555544777444444444455555455555555445555444444555557777777555555444455444555444444455455555555455555544555555555555555555775545555555447774444444444555555555555554455554444455555557777775555544444555445554444444554555555554555555555555555555555555557755445555554477744444444445555555555555544555444444555555577777755555454555554455544444445545555555545555555555555555555555555577554455555444774444544444455555555555555445554444445555555577777555554545555444555544445455555555555555555555577555555555555555775545544554447744445444444555555555555554555544444555555555777775585545555554445555544454555555555555555555555775555555555555757755455445544477444445444445555555555555545554444445555555557777755855555555545555555444554555555555555555555557755555555555557777555454455444774444454445455555555555555455544444555555555557777588555555555455555544455545555577555555555555777555557555555577775555444555447744445544554555555555555554555444445555555555577758885555555555555555444555555555775555545555557755555575555557777775554445554477444455555545555555555555545554444555555555555577588875555555555555554455555555557755555455555777555555757555577777555544455544474454555555555555555555555555544445555575555555775878755577555555555555555555555577555555555557775555557575555777775555444555544744545555555555555555555555555444455555755555557758887555775555555555555555555557775555555555777755555575755557777755554445555454445555555575555555555555555554444555557555555575588875557755555555555555555555577555555555557777555555757555577777555544455555554455555555775555555555555555544445555577555555755888755577555555555555555555555775555555555577775555557575555777775555445555555554555555557757555555555555555544455555775555557558887555775555555555455555555577755555555557777555555577755557777755554455555555555575555577775555555555555555444555557755555575588875557755555555544555555555777555555555577775555555777555777777555544555555555757755557777775555555555555554445555577555555557887555575555555555445555555557775555555555777755555557775557777775555445555555557577757577777757755555455555554455555775555555588:5555575555555555445555555557775555555555777755555557775557777775555445555555557777757777777757755555455555554455555775555555788:5555575555555555444555555557775555555557777555555557775757777755555455555555555777777777777757555555455555554455555775555555788:5555575555555555444455555557755555554557777555555557775757777755555455555555555777777878777777555545455555554455555775555557788:5555575555555555444455557557555555555557777555555555777757777755555445555555555777787888777777555545455555545555555777555577788:55555755555555554444555575577555555555577775555555555777577777555554455555555557777878887777775555444555555455555557775555777888555557555555555444444555755777555554555777755555555577777777755555544555555555577778788877777755555445555554445555557755557778:8555557755555555444444555755777555544555777755555555577777777755555554555555555577778888887777755555445555544445555557755557788:885555555555555444444455575577755554555577775555555557777777778555555455555555577777888888777775555544455554444555555775557778::885555555555555444444455577577755554555577755555555555777777778555555455555555577777888888777775555544455554444555555775557778::885555555555555444444445577577755545555777555555555557777777778555555445555555577777888887777775555544555554444555555775557778::885555555555555444444445577577755545555775555555555555777777878555555445555555577777888887777775555544455544444555555775557778::885555555555555444444445577557755545555775555555555555777777888855555445555555777777888887777775555754445444444455555775557778::885555575555554444444455577557755555555755555555555555777777888855555544555555777777788887877775555754445444444455555775557778::885555575555554444444455577557755555557755555555555555577777888885555544555555777777788887877775555755445444444455555775557778::885555575555554444444555577555555555557555555555555555577787888888555544555557777777788888877775555755444444444455555775557778::885555575555554444444555577555555555557577555555555555577787888888555544455557777777888888877775555755444444444455555775557778::8855555755555544444445555775555555555755775555555555555777888888:8555544455557777777888888877775555755444444444455555775557778::8855555755555544444445557775555555555755775555555555555777888888::555554455557777777888888877775555755444444444455555775557778:::8555557555555444444455577755555555557557755555555555557778888:8:5555554455557777777888888877775555775444444444455555775557778:::8555557555555444444455577755555555555577555555555555557778888::55555555545557777777888888877775557775454444444455555775557778:::855555755555544444455557775555555555557755555555555557778888:::855555555455577777778888888787555777755544444444555557755577788:::85557755555544474455557775555555555577755555555555557778888:::855555555545577777778888888787555777755544444444555555755577788:::8855777555554447445555777555555555557775545555555557777888:::8855855555545577777778888888887555777755444444444555555755577788::::855777555554447455557777755555555557775545555555557787888:::88558555555455577777788888888875557777554444444445555557575777888:::88577755555447745555777775555555554777554555555555778788::::87588555555445577777777888888875557787754444444445555557775788888:::88877755555447745555777775555555554777554455555557778788::::87588585555445557777777788888875557787754444444445555557775788888:::88887775555547745555777775555555544577554455555557778788:::877588585555545557777777788888875577888774444444445555577777788888::::8877775555447775575777775555555544577554455555557778888:::887588885555544555777777788888775577888774444444445555577777788888::::8877777555447775575777775555555544577554445555557778888:::887588885555544555777778