Problem : Starting in the bottom left corner of a n×n grid, print all the paths to the bottom right
corner. Paths should follow following rules-
1. You can only move to right or up direction.
2. First move has to be in right direction.
3. You can not cross diagonal.
Sample Input: n = 3
Sample Output:
RRRUUU
RRURUU
RRUURU
RURRUU
RURURU