BF

Input

Output