::::66668888666666668888888888888888666666668888666688886666666688886666::::8888888888886666666666668888888888888888888888888888::::66668888666666668888888888888888666666668888666688886666666688886666::::8888888888886666666666668888888888888888888888888888::::66668888666666668888888888888888666666668888666688886666666688886666::::8888888888886666666666668888888888888888888888888888::::66668888666666668888888888888888666666668888666688886666666688886666::::888888888888666666666666888888888888888888888888888888888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688886666888888888888::::666666668888888866668888666688888888::::888888886666666688888888666688886666888888888888888866668888888888886666888888888888::::666666668888888866668888666688888888::::888888886666666688888888666688886666888888888888888866668888888888886666888888888888::::666666668888888866668888666688888888::::888888886666666688888888666688886666888888888888888866668888888888886666888888888888::::666666668888888866668888666688888888::::8888888866666666888888886666888866668888888888888888666688888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888::::6666888888888888888888888888666666668888888888888888::::888888886666::::6666888888888888888866668888666688886666888888888888::::6666888888888888888888888888666666668888888888888888::::888888886666::::6666888888888888888866668888666688886666888888888888::::6666888888888888888888888888666666668888888888888888::::888888886666::::6666888888888888888866668888666688886666888888888888::::6666888888888888888888888888666666668888888888888888::::888888886666::::66668888888888888888666688886666888866668888888888888888::::8888888866666666666688886666666666666666888866668888888888888888666688888888666688886666666666668888888888888888666688888888::::8888888866666666666688886666666666666666888866668888888888888888666688888888666688886666666666668888888888888888666688888888::::8888888866666666666688886666666666666666888866668888888888888888666688888888666688886666666666668888888888888888666688888888::::88888888666666666666888866666666666666668888666688888888888888886666888888886666888866666666666688888888888888886666888888888888888888888888888888886666888866666666888888888888888888886666666666668888666688888888666688886666888866668888888888888888888888888888888888888888888866668888666666668888888888888888888866666666666688886666888888886666888866668888666688888888888888888888888888888888888888888888666688886666666688888888888888888888666666666666888866668888888866668888666688886666888888888888888888888888888888888888888888886666888866666666888888888888888888886666666666668888666688888888666688886666888866668888888888888888666688888888666688888888888888886666666688888888666688886666888888886666888888886666888888886666666666666666666688886666666688886666888888886666888888888888888866666666888888886666888866668888888866668888888866668888888866666666666666666666888866666666888866668888888866668888888888888888666666668888888866668888666688888888666688888888666688888888666666666666666666668888666666668888666688888888666688888888888888886666666688888888666688886666888888886666888888886666888888886666666666666666666688886666666688886666888866668888888866666666888866666666888888888888666688888888888888886666888866668888666688886666888888888888888888888888666666668888666688888888666666668888666666668888888888886666888888888888888866668888666688886666888866668888888888888888888888886666666688886666888888886666666688886666666688888888888866668888888888888888666688886666888866668888666688888888888888888888888866666666888866668888888866666666888866666666888888888888666688888888888888886666888866668888666688886666888888888888888888888888666688886666888866668888::::6666888888888888666666666666888866666666888866668888888888886666888888888888888888886666::::88886666888888886666888866668888::::6666888888888888666666666666888866666666888866668888888888886666888888888888888888886666::::88886666888888886666888866668888::::6666888888888888666666666666888866666666888866668888888888886666888888888888888888886666::::88886666888888886666888866668888::::6666888888888888666666666666888866666666888866668888888888886666888888888888888888886666::::88886666888866668888888888886666666688888888888866668888888866666666888888888888666688888888666688888888888888888888666666668888::::8888666666668888888888886666666688888888888866668888888866666666888888888888666688888888666688888888888888888888666666668888::::8888666666668888888888886666666688888888888866668888888866666666888888888888666688888888666688888888888888888888666666668888::::8888666666668888888888886666666688888888888866668888888866666666888888888888666688888888666688888888888888888888666666668888::::888866666666888866668888888866668888888888888888888888886666888888888888888888888888666666668888888866668888888866668888888888886666888866668888666688888888666688888888888888888888888866668888888888888888888888886666666688888888666688888888666688888888888866668888666688886666888888886666888888888888888888888888666688888888888888888888888866666666888888886666888888886666888888888888666688886666888866668888888866668888888888888888888888886666888888888888888888888888666666668888888866668888888866668888888888886666888866666666888888888888666688888888888866666666888888886666::::6666888888888888::::88888888666688886666666688888888888888888888666666666666888888888888666688888888888866666666888888886666::::6666888888888888::::88888888666688886666666688888888888888888888666666666666888888888888666688888888888866666666888888886666::::6666888888888888::::88888888666688886666666688888888888888888888666666666666888888888888666688888888888866666666888888886666::::6666888888888888::::88888888666688886666666688888888888888888888666688888888888888888888666688888888888866668888888888888888888888886666888888888888666666666666888888888888666688888888666666666666888888888888888888886666888888888888666688888888888888888888888866668888888888886666666666668888888888886666888888886666666666668888888888888888888866668888888888886666888888888888888888888888666688888888888866666666666688888888888866668888888866666666666688888888888888888888666688888888888866668888888888888888888888886666888888888888666666666666888888888888666688888888666666666666::::888866666666666688886666888888888888::::888888888888666688888888888866666666888888886666666666666666666688886666::::8888::::::::888866666666666688886666888888888888::::888888888888666688888888888866666666888888886666666666666666666688886666::::8888::::::::888866666666666688886666888888888888::::888888888888666688888888888866666666888888886666666666666666666688886666::::8888::::::::888866666666666688886666888888888888::::888888888888666688888888888866666666888888886666666666666666666688886666::::8888::::8888::::8888888866668888888888888888888866668888::::88888888666666666666888866668888666688888888888888886666666688888888888888888888::::8888888866668888888888888888888866668888::::88888888666666666666888866668888666688888888888888886666666688888888888888888888::::8888888866668888888888888888888866668888::::88888888666666666666888866668888666688888888888888886666666688888888888888888888::::8888888866668888888888888888888866668888::::888888886666666666668888666688886666888888888888888866666666888888888888888866668888888866666666666688888888::::666666666666888866668888888888886666888866666666::::88888888666666666666888888888888::::::::66668888888866666666666688888888::::666666666666888866668888888888886666888866666666::::88888888666666666666888888888888::::::::66668888888866666666666688888888::::666666666666888866668888888888886666888866666666::::88888888666666666666888888888888::::::::66668888888866666666666688888888::::666666666666888866668888888888886666888866666666::::88888888666666666666888888888888::::::::88886666888888888888888888888888888888888888888866666666888888888888888888888888666666668888888866668888666666668888::::6666666688886666888888888888888888888888888888888888888866666666888888888888888888888888666666668888888866668888666666668888::::6666666688886666888888888888888888888888888888888888888866666666888888888888888888888888666666668888888866668888666666668888::::6666666688886666888888888888888888888888888888888888888866666666888888888888888888888888666666668888888866668888666666668888::::6666666688888888888866668888666688888888666688888888888866668888888888888888888866668888666688888888888866668888888888886666888888886666888888888888666688886666888888886666888888888888666688888888888888888888666688886666888888888888666688888888888866668888888866668888888888886666888866668888888866668888888888886666888888888888888888886666888866668888888888886666888888888888666688888888666688888888888866668888666688888888666688888888888866668888888888888888888866668888666688888888888866668888888888886666888888886666666688888888888866668888666666668888888866668888888866666666888888886666666688886666888866666666666688886666888866668888666666666666888888888888666688886666666688888888666688888888666666668888888866666666888866668888666666666666888866668888666688886666666666668888888888886666888866666666888888886666888888886666666688888888666666668888666688886666666666668888666688886666888866666666666688888888888866668888666666668888888866668888888866666666888888886666666688886666888866666666666688886666888866668888666666668888888866666666888866668888888888888888666666668888888888888888888888886666888888886666888888888888888888888888666688886666666688888888666666668888666688888888888888886666666688888888888888888888888866668888888866668888888888888888888888886666888866666666888888886666666688886666888888888888888866666666888888888888888888888888666688888888666688888888888888888888888866668888666666668888888866666666888866668888888888888888666666668888888888888888888888886666888888886666888888888888888888888888666688886666666666666666::::888866668888666688886666888888886666888888888888666688886666666666668888666666668888888888888888::::666688888888666666666666::::888866668888666688886666888888886666888888888888666688886666666666668888666666668888888888888888::::666688888888666666666666::::888866668888666688886666888888886666888888888888666688886666666666668888666666668888888888888888::::666688888888666666666666::::888866668888666688886666888888886666888888888888666688886666666666668888666666668888888888888888::::666688888888666688888888888888886666666666666666888866666666888866666666888866666666666688888888666688888888888888888888888888886666666688886666888888888888888866666666666666668888666666668888666666668888666666666666888888886666888888888888888888888888888866666666888866668888888888888888666666666666666688886666666688886666666688886666666666668888888866668888888888888888888888888888666666668888666688888888888888886666666666666666888866666666888866666666888866666666666688888888666688888888888888888888888888886666666688886666666688886666666688886666888888888888888866668888888866668888888888886666666688886666888866668888::::8888666688888888666688888888666688886666666688886666888888888888888866668888888866668888888888886666666688886666888866668888::::8888666688888888666688888888666688886666666688886666888888888888888866668888888866668888888888886666666688886666888866668888::::8888666688888888666688888888666688886666666688886666888888888888888866668888888866668888888888886666666688886666888866668888::::8888666688888888666688888888::::66668888666666668888888888888888666666668888666688886666666688886666::::8888888888886666666666668888888888888888888888888888::::66668888666666668888888888888888666666668888666688886666666688886666::::8888888888886666666666668888888888888888888888888888::::66668888666666668888888888888888666666668888666688886666666688886666::::8888888888886666666666668888888888888888888888888888::::66668888666666668888888888888888666666668888666688886666666688886666::::888888888888666666666666888888888888888888888888888888888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688888888888888888888666688886666888866666666888888888888888888886666666688888888::::88886666666688888888888866668888::::6666666688886666888888888888::::666666668888888866668888666688888888::::888888886666666688888888666688886666888888888888888866668888888888886666888888888888::::666666668888888866668888666688888888::::888888886666666688888888666688886666888888888888888866668888888888886666888888888888::::666666668888888866668888666688888888::::888888886666666688888888666688886666888888888888888866668888888888886666888888888888::::666666668888888866668888666688888888::::8888888866666666888888886666888866668888888888888888666688888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888888888888888866668888666688888888666688888888::::::::888888886666666688886666888888888888::::66668888888866668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888866668888666688888888888888888888666688888888666688888888888888888888888866668888::::8888888866666666666666668888888888888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888888888886666::::88886666888888886666666666668888888888886666666688888888::::88886666888866666666::::6666::::66668888666688888888