$N$ бүтін саны беріледі. $N$ саны 3ке қалдықсыз бөліну үшін, ең кем дегенде неше цифрасын өшіріп тастау қажет?

Енгізу

Жалғыз жолда $N$ бүтін саны беріледі($10\le N\le {10}^9$). Берілген $N$-нен 3-ке қалдықсыз бөлінетін сан алуға болатынына кепілдік беріледі.

Шығару

Есептің жауабын шығарыңыз.

Мысалдар

Енгізу 1

12

Жауап 1

0

Енгізу 2

148

Жауап 2

1

Енгізу 3

10

Жауап 3

1

Ескертпелер

Бірінші мысалда $N=12$. $12$ саны $3$ке қалдықсыз бөлінеді, сол себептен жауап $0$ болады.

Екінші мысалда $N=148$. Егер одан $4$ цифрын өшіріп тастасақ, біз $18$ санын аламыз, ал ол $3$ке қалдықсыз бөлінеді. Сол себептен жауап $1$ болады.