CF1427E Xum
Description
You have a blackboard and initially only an odd number $ x $ is written on it. Your goal is to write the number $ 1 $ on the blackboard.
You may write new numbers on the blackboard with the following two operations.
- You may take two numbers (not necessarily distinct) already on the blackboard and write their sum on the blackboard. The two numbers you have chosen remain on the blackboard.
- You may take two numbers (not necessarily distinct) already on the blackboard and write their [bitwise XOR](https://en.wikipedia.org/wiki/Bitwise_operation#XOR) on the blackboard. The two numbers you have chosen remain on the blackboard.
Perform a sequence of operations such that at the end the number $ 1 $ is on the blackboard.
Input Format
N/A
Output Format
N/A