U116715 小智的糖果（candy）

小智家里来了很多的朋友，总共有N个人，站成一排，分别编号为0到N-1，小智要给他们分糖果。但 是有的朋友有一些特殊的要求，有的人要求他左右的两个人（左边一个、右边一个，一共2个人）的 糖果数都比他的多，有的人要求他左右的两个人的糖果数都比他的少。同时小智希望给不同的人分到 的糖果数不相同，并且每个人至少有一个糖果，同时小智希望分出的糖果个数尽可能的少，现在小智 想知道有多少种分糖果的方法。数据保证不会出现两个人的要求产生冲突的情况。

无

无

样例中，4个朋友，最省糖的分法是分别给1,2,3,4颗糖。 现在1号希望自己的糖比两边少，2号希望比两边多，则可行的分法是： 4,1,3,2 2,1,4,3 3,1,4,2 3,2,4,1 4,2,3,1 共5种。