题目描述

你是一位典狱长，管理着 $100$ 名囚犯。你打算和囚犯们玩一个游戏，规则如下： 一个房间里有 $100$ 个箱子，给这$100$个囚犯分发$1-100$的编号，再将$1-100$这$100$个数打乱顺序分别放在这$100$个箱子里。每个囚犯可以打开其中$50$个箱子来寻找自己的号码，但不可以做任何标记和给别的囚犯透露号码箱。如果所有囚犯都找到了自己的号码，这些囚犯就可以立刻被释放，否则则会被全部枪毙。 试编一程序，让被释放的概率更高。(保留整数，百分数）

输入描述

不需要输入。

输出格式

一行，一个整数，你的答案。

样例

无

<不提供>

提示和数据范围

没有数据范围。