4847: 二进制转换
[Creator : ]
Description
模拟将任意给定的正整数 $n$ 转换成对应的二进制数的过程：
对于输入的任意正整数 $n$，输出若干行 “shang:* yu:*” 的形式，表示其转换过程。
对于输入的任意正整数 $n$，输出若干行 “shang:* yu:*” 的形式，表示其转换过程。
Input
输入正整数 $n\ (1 \leq n \leq 5,000)$。
Output
输出其转为二进制的过程，具体见样例。
Sample 1 Input
13
Sample 1 Output
shang:6 yu:1
shang:3 yu:0
shang:1 yu:1
shang:0 yu:1