Stern-Brocot Tree

Problem Number: 
11 350
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 113 (11,300-11,399)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
25 LRLLLLRRRLRRRRLRRLLLRLLRRLRLRLRLRLLRLRLLRRRLRRLLRLLLRLLLRRLLRLLLLLRLLRLRLRLRRL LLLRRLRLRLLLRLLRLRLRRRRLRRLRLLLLRL LRLLLLRLRRRLLLLRRRLRRRLLRLLLRRRLLLLLLRRLRLLRLRLRLLLRLLRRRLRLRRLRRRRRLLRRLLLLRL RRLRRLLLRLLLRRLLLRLRLLRRRRLRLLRRRRLLRRRRRRRRLRRL RRRLLLRRLLRRRRLLRRLLLRLRLRRRLRLLLRLRLRLLRLRRRLRLRRRR R LLRLLLLLLLL LRLLRLLLRLRRRRLLRRLLRRLLRLLRLRRLLRRRRRRLRRRLLLLRRLRRRRRLLRRLLLRRRLLLRLLLRLLRLLLRLLLRRR RRLLRRRL RRRLRRLLRLRRLRRLRRRRRLLLLLRRRLLLRRLLLLLLL RLLLLLLRRRRRRL LRRLRLRLLRRRRRRLLLRRLRRLLLRRRRRRRRLLRRR RLLLRLRRLLLLRRLRRLLLRLLLRLRLRLRLLLRRLLLL RLRLRLLRLLLLLRRLLRLLRLLRRRRRRRRLRLRLLRRRRLRLRRLRLLRRRRLLLRLRLRLLLRLLLLRRLRRRLLLLLRLRL LLLLR RRLRLRLLRRLRLRLLRLRLRRRRRRRRRLLRL LLRLRLLRRLLRRLRLLLRRRLRLLLRLRRLLRLLLLLRLRLRLLRLLRRRRRLRRRLRLRLLRLRRLRRLLRLL RLRLRLRRRRLLRLLRLRLLLRLRLRLRRLLLRRLLLLRRRLRLLRRLLRLLRLLRRLRLLRLRRRLRRRLLRRLRLLRRRRRLLR RRRLLLLRRRRLLRLLLRRLLRRRLRLRRLRLRLLRLRRLLLLRRRRLLLLLRRRLLLRRL LRLLRLRLLLLRRLLLL RLRLRLLLLRRLRRLRLRLRRLRRRLRRRRLLRRLRRRRLLLLLLLRLRRRLLRLRRRRLRRL LRRRLLRLRLLRL RLR LRRLRRLLRRRLRRRRLRR RLLLRLLLLRRRRLRLRRLRLRRLLLRLRLLLRLLLRLRRLLLRLLRLRRRLLLLLLRL
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
11350