solve half