// output of ./demo/comb/paren-pref-demo.cc: // Description: //% Generate all well-formed pairs of parentheses by prefix shifts arg 1: 5 == t [Number of ones (t>0)] default=5 arg 2: 5 == s [Number of zeros (s<=t)] default=5 1: 11111..... ((((())))) 2: 1.1111.... ()(((()))) 3: 11.111.... (()((()))) 4: 111.11.... ((()(()))) 5: 1111.1.... (((()()))) 6: 1.111.1... ()((()())) 7: 11.11.1... (()(()())) 8: 111.1.1... ((()()())) 9: 1.11.11... ()(()(())) 10: 11.1.11... (()()(())) 11: 1.1.111... ()()((())) 12: 11..111... (())((())) 13: 111..11... ((())(())) 14: 1111..1... (((())())) 15: 1.111..1.. ()((())()) 16: 11.11..1.. (()(())()) 17: 111.1..1.. ((()())()) 18: 1.11.1.1.. ()(()()()) 19: 11.1.1.1.. (()()()()) 20: 1.1.11.1.. ()()(()()) 21: 11..11.1.. (())(()()) 22: 111..1.1.. ((())()()) 23: 1.11..11.. ()(())(()) 24: 11.1..11.. (()())(()) 25: 1.1.1.11.. ()()()(()) 26: 11..1.11.. (())()(()) 27: 111...11.. ((()))(()) 28: 1111...1.. (((()))()) 29: 1.111...1. ()((()))() 30: 11.11...1. (()(()))() 31: 111.1...1. ((()()))() 32: 1.11.1..1. ()(()())() 33: 11.1.1..1. (()()())() 34: 1.1.11..1. ()()(())() 35: 11..11..1. (())(())() 36: 111..1..1. ((())())() 37: 1.11..1.1. ()(())()() 38: 11.1..1.1. (()())()() 39: 1.1.1.1.1. ()()()()() 40: 11..1.1.1. (())()()() 41: 111...1.1. ((()))()() 42: 1111....1. (((())))() ct=42