You need to use IT applied on Trie, with Bitmask Dynamic Programming to solve the problems.

how can i submit scheme lang,because i cant write something like scanf() in c..

Thank you akashpreet. I eliminated any cout i.e. "Input", "Output" and it finally passed. Also using goto statement for numbers outside the range. I did it in C++.

Here is a Tip:
1)Don't use any print statements like "please enter the number" in your program.
2)Directly get the input and store it in a variable
3)For example if a program asks for an even number as a input then,
Don't do
print("enter even number")
even_number = scan()
what you have to do is just use scan statement
even_number = scan()

I have submitted the below C code but it says its wrong answer.
Its compiling fine with Visual Studio 2015 compiler . Even the error page on the Spoj site shows exactly desired output , yet it says that its wrong answer.

http://www.spoj.com/error/17491395
<snip>