În apropierea Crăciunului, Mihaela şi Claudia şi-au împodobit camera de cămin cu beteală colorată. Vecinii lor, Dalv şi Trebor, s-au gândit că ar fi frumos să îşi decoreze şi ei camera în spiritul Crăciunului şi s-au hotărât că un brăduţ este tot ce le lipseşte. Nu a fost nevoie de mult timp ca Dalv să vină cu o idee genială: să construiască un braduţ din cele N cutii de bere colecţionate, aşezând cutiile pe niveluri astfel încât să formeze o piramidă. Trebor este de acord, cu condiţia ca toate cutiile de pe un nivel să aibă aceeaşi culoare.
Pe nivelul k cutiile vor fi aşezate astfel încât să formeze un triunghi de latură k. De exemplu cutiile de pe nivelul 3 vor fi dispuse astfel:
Astfel, pe primul nivel va fi o singură cutie, pe al doilea nivel vor fi 3 cutii, pe al treilea vor fi 6, pe nivelul 4 vor fi 10, etc.
Cerinţă
Ştiind că Dalv şi Trebor au colecţionat A cutii verzi şi B cutii albastre, aflaţi în câte moduri pot construi brăduţul folosind toate cele A+B cutii şi aşezând pe fiecare nivel cutii de aceeaşi culoare. Numărul de moduri se va afişa modulo 666013.
Date de intrare
Fişierul de intrare bradut.in conţine pe prima linie numerele naturale A B cu semnificaţia din enunţ, separate prin spaţiu.
Date de ieşire
Fişierul de ieşire bradut.out va conţine o singură linie pe care va fi afişat numărul de posibilităţi de a construi brăduţul modulo 666013.
Restricţii
0 < A+B <= 100 000
Pentru 50% din punctaj A+B<=1000
Dacă nu există nicio modalitate de a construi brăduţul se va afişa 0
Exemple
bradut.in
bradut.out
Explicaţie
37 19
2
Brăduţul va avea obligatoriu 6 niveluri.
O variantă este ca nivelurile 1, 2 şi 5 să fie colorate cu albastru, iar pe nivelurile 3, 4 şi 6 sa fie cutii verzi.
Cealaltă posibilitate este de a aşeza cutiile albastre pe nivelurile 2, 3, 4 iar cele verzi pe nivelurile 1, 5 şi 6
