시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB60262649.057%

## 문제

The wannabe scientist Kleofáš has recently developed a new processor. The processor has got 26 registers, labeled A to Z. Each register is a 64-bit unsigned integer variable.

This new processor is incredibly simple. It only supports the instructions specified in the table below. (In all instructions, R is a name of a register, and X is either the name of a register, or a 64-bit unsigned integer constant.)

syntax semantics
mov R X Store the value X into R.
and R X Compute the bitwise and of the values R and X, and store it in R.
or R X Compute the bitwise or of the values R and X, and store it in R.
xor R X Compute the bitwise xor of the values R and X, and store it in R.
not R Compute the bitwise not of the value R, and store it in R.
shl R X Take the value in R, shift it to the left by X bits, and store the result in R.
shr R X Take the value in R, shift it to the right by X bits, and store the result in R.

Notes:

• After any instruction other than not, if the second argument was a register name, its content remains unchanged.
• If shl or shr is called with a non-zero second argument, the shifted value of the first argument is padded with zeroes. Note that this means that if the second argument is 64 or more, the result will always be zero, regardless of the first argument.

Assume that the register A contains an arbitrary input number between 0 and 15, and that all the other registers contain zeroes. Write a program that will set Z to 1 if the number of set bits in A is odd, and to 0 otherwise.

Assume that the register A contains an arbitrary input number, and that all the other registers contain zeroes. Write a program that will increase the value in A by 8 (computing modulo 264, if necessary). After your program terminates, the other registers are allowed to contain anything. Your program must have less than 64 instructions.

## 입력

This problem has no input.

## 출력

Send us your program as a text file. Each line of the file may either contain one complete instruction, or just whitespace.

## 예제 출력 1

mov B A
shl B 63
shr B 63

mov C A
shl C 62
shr C 63

mov D A
shl D 61
shr D 63

mov E A
shl E 60
shr E 63

mov Z B
xor Z C
xor Z D
xor Z E


Text

## 채점 및 기타 정보

• 예제는 채점하지 않는다.