11-ի վրա բաժանելիություն
Գիտեի՞ք, որ գոյություն ունի բավականին հեշտ միջոց պարզելու, արդյոք թիվը բաժանելի է 11-ի, թե՞ ո՛չ։ Մեծ թվերի դեպքում հարկավոր է նախ ընտրել կենտ դիրքերում գտնվող թվանշանները, դրանց գումարը հաշվել, ապա առանձին գումարել զույգ դիրքերում գտնվող թվանշանները և հանել այդ երկու գումարները։ Եթե ստացվող տարբերությունը բաժանվում է 11-ի, ուրեմն սկզբնական թիվն էլ է 11-ի բաժանելի։
Input
Մուտքում տրվում է շատ մեծ բնական թիվ, որը կարող է պարունակել մինչև (մեկ միլիոն) թվանշան։
Output
Պետք է արտածել
Yes, եթե մուտքագրված թիվը բաժանելի է 11-ի, կամ No հակառակ դեպքում։Examples
Մուտք | Ելք |
563706 | Yes |
12345678 | No |
Պարզաբանում
- 563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11, որը բաժանվում է 11-ի
- 12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4, որը 11-ով չի բաժանվում
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB