Write a C program for the following:

Create a doubly linked list. Take the input from the user until -999 is entered.

Make sure one of the entered elements is 32.

Delete an element before the existing linked list element 32.

If there are more than one occurrence of 32, give user the choice where the new element must be deleted.

Sample Input/Output

Input

32 19 34 45 32 39 -999

Output

2 occurrence of 32 found. Where should the deletion occur?

Input

2

Output

32 19 34 32 39

Sample Input/Output

Input

32 19 34 45 32 39 -999

Output

2 occurrence of 32 found. Where should the deletion occur?

Input

1

Output

No element before 32