该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

模拟将任意给定的正整数 \(n\) 转换成对应的二进制数的过程：
对于输入的任意正整数 \(n\)，输出若干行 "shang:* yu:*" 的形式，表示其转换过程。

输入

一个正整数 \(n\)。

输出

输出其转为二进制的过程(具体见样例)。

样例输入

13

样例输出

shang:6 yu:1
shang:3 yu:0
shang:1 yu:1
shang:0 yu:1

解释

13 ÷ 2 = 6 余 1
6 ÷ 2 = 3 余 0
3 ÷ 2 = 1 余 1
1 ÷ 2 = 0 余 1

数据范围限制

\(1 \leq n \leq 5000\)

来源

入门篇练习4.5.2