P4904 排版

某兄弟学校就是这么良(sang)心(xin)温(bing)暖(kuang)，国庆节作业写了满满一黑板，连信息技术都有作业！更过分的是，作业就是做一个“国庆旅游计划”PPT。（老师，您能再假一点吗）

然而，XHY 同学并不会做 PPT，于是她找到了 CYD 大神求助。她想把 $N$ 张 $4\times3$ 的照片不重叠，无缝隙地拼成一个矩形作为背景图片。为了美观，她希望背景图片的长与宽尽可能接近，并且在长宽均相等的情况下，使得旋转的照片张数尽可能少。（$4\times3$ 的不算旋转，$3\times4$ 的算作旋转，且照片只能有这两种尺寸）。 请你帮 CYD 大神写一个程序，帮 XHY 同学设计一种满足她要求的照片排列方式，使得旋转的照片张数最少。

第一行，一个正整数 $N$。

仅一行，一个非负整数表示最少的旋转照片张数。

对于 $20\%$ 数据，$N\le10$。 对于 $30\%$ 数据，$N\le20$。 对于 $50\%$ 数据，$N\le50$。 对于 $70\%$ 数据，$N\le233$。 对于 $100\%$ 数据，$N\le900$。