#3707. 编号第几小

编号第几小

题目描述

本场周赛是语法周赛的 Round 20。从 Round 0 的测试轮到本场已经有了 21×4=8421\times 4=84 道题目。

33DAI 这 8484 道题目按照所属轮数从小到大排列,同一轮按照题目顺序(T1,T2,T3,T4)排序。然后重新编号为 0830\sim 83

这样编号为 00 的题目就是 Round 0 的 T1。编号为 66 的题目就是 Round 1 的 T3。

我们知道 Round 0 ~ Round 5 为不区分难度的普通场,Round 6 开始的所有偶数场(6,8,10,12,14,16,18,206,8,10,12,14,16,18,20)都是思维场。Round 7 开始的所有奇数场(7,9,11,13,15,17,197,9,11,13,15,17,19)都是简单场

现在 33DAI 想要请你算出编号为 nn 的题目是它所属轮数的第几题。以及它在所有同类型的场次的这一题中是编号第几小的。

比如编号为 3232 的题目是 Round 8 的 T1,对应的场次类型为思维场,这道题在所有思维场T1 中是编号第 22 小的(所有的思维场 T1 分别为 R6T1、R8T1、R10T1、R12T1、R14T1、R16T1、R18T1、R20T1)

输入格式

第一行一个整数 nn,表示 33DAI 询问的题目编号。

输出格式

输出一个整数,表示编号为 nn 的题目是它在所有同类型的场次的这一题中是编号第几小的。

33
2

数据规模与约定

对于 100%100\% 的数据,保证 0n830\le n\le 83

  • 子任务 1(30 分):保证 n23n\le 23,即这是一道普通轮的题目。
  • 子任务 2(30 分):保证 nn 是一道思维场的题目。
  • 子任务 3(40 分):没有特殊限制。