Map Generator returns (MG-II)
You have just finished your research of FAMI algorithm (see task "Map Generator"). You are very proud of yourself and even expect being paid bonus this month. Your boss, whose nickname is Dean, asks you to come over to his office for a moment. You expect thanks and even promotion. But …
'What is this?' asks Dean and shows you your latest report.
'Well, h-m-m, these are results of my FAMI algorithm research, a-a-a,' you answer. It seems that your dreams about soon promotion are … just dreams. But you still do not understand what is wrong about your report.
'I can read, by the way,' continues Dean. 'I am talking about the absolute error. Why it is so big? I require better results!'
When you argue with your boss, the best argument is silence. So, now instead of bonuses and promotions you need to rewrite your program.
Input
Input file as in the previous task, consists of two lines. The first line contains an integer number N (1 ≤ N ≤ 20), while the second line contains a real number P (0 ≤ P ≤ 1).
Output
Output file needs to contain an answer - the single real number which is the probability of generating connected map by FAMI algorithm. Absolute error of the answer must not exceed 10^{-8}.