def solution(numbers,hand):
answer=""
last_left_finger="*"
last_right_finger="#"
numpad={
1:(1,1),2:(2,1),3:(3,1),
4:(1,2),5:(2,2),6:(3,2),
7:(1,3),8:(2,3),9:(3,3),
"*":(1,4),0:(2,4),"#":(3,4)
}
for number in numbers:
if number in [1,4,7]:
answer+="L"
last_left_finger = number
elif number in [3,6,9]:
answer+="R"
last_right_finger =number
else :
left_x_distance =abs(numpad[number][0]-numpad[last_left_finger][0])
left_y_distance = abs(numpad[number][1]-numpad[last_left_finger][1])
left_distance = left_x_distance + left_y_distance
right_x_distance =abs(numpad[number][0]-numpad[last_right_finger][0])
right_y_distance = abs(numpad[number][1]-numpad[last_right_finger][1])
right_distance = right_x_distance + right_y_distance
if left_distance < right_distance:
answer+="L"
last_left_finger=number
elif left_distance > right_distance:
answer+="R"
last_right_finger=number
elif left_distance ==right_distance:
if hand =="left":
answer+="L"
last_left_finger=number
elif hand=="right":
answer+="R"
last_right_finger = number
return answer