CF328B Sheldon and Ice Pieces

小谢尔顿玩冰块，每一块上都刻有0~9的某一个数字。他想用冰块拼出他最喜欢的整数t。他发现数字6和9非常相似，所以他可以把刻有6的冰块旋转一下作为9使用（反之亦然）。同样地，2和5也可以这样互换使用。其他数字没有这样的情况。他希望用已有的冰块拼出尽可能多的t来，每个冰块最多使用1次。问他可以用这些冰块拼出几个t出来？

第一行是小谢尔顿喜欢的那个整数t， 1

1个整数。

This problem contains very weak pretests.