题目背景

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Binary Gray Code)，可从自然二进制码转换而来。

先将n转换为二进制码，补齐4位，从右到左以0~3编号；

如果二进制码的第i位和第i+1位相同，则对应的格雷码的第i位为0，否则为1，即求第i位和第i+1位的异或运算。

Gi=Bi^Bi+1

其中，G：格雷码；B：二进制码。

请观察下表中4位格雷码的编码规则：

题目描述

输入一个十进制数n，计算并输出它的4位格雷码。

一个正整数n(n<16)。

输出n的4位格雷码。

时间1000ms，内存256MiB