İrəliləyişin hesablanması
Besi Fermer Cona USACO onlayn yarışmasını keçirməyə kömək edir. Bu yarışmada iştirakçılar inək həyatı ilə bağlı çətin suallara cavab verirlər.
Son zamanlar FC yarışmada 4 çətinlik səviyyəsi tətbiq edib: Bronze, Silver, Gold və Platinum. Bütün yeni iştirakçılar Bronze səviyyəsində başlayır və yarışmada mükəmməl nəticə göstərdikdə, növbəti səviyyəyə keçirlər. Bir iştirakçının bir yarışma ərzində bir neçə səviyyə keçməsi mümkündür. FC bütün iştirakçıların siyahısını və onların cari səviyyələrini saxlayır, beləliklə hər kəs yarışmanın istənilən anında öz səviyyəsindən başlayır.
FC son yarışmanın nəticələrini dərc edərkən, Bronze-dan Silver-ə, Silver-dən Gold-a, Gold-dan Platinum-a keçənlərin sayını daxil etmək istəyir. Lakin, bu keçidlərin bir yarışma ərzində baş verdiyini hesablamaq çətindir. Besi başa düşdü ki, FC hər səviyyədə yarışmadan əvvəl və sonra iştirakçıların sayından birbaşa baş verən keçidlərin sayını çıxara bilər. Ona bu hesablamaları yerinə yetirməyə kömək edin.
Giriş Məlumatları
4 sətirdən ibarətdir, hər biri 0 ... 10^6 intervalında iki ədəd ehtiva edir. Birinci sətir yarışmadan əvvəl və sonra Bronze səviyyəsindəki iştirakçıların sayını göstərir. İkinci sətir Silver səviyyəsindəki iştirakçıların sayını göstərir. Üçüncü sətir Gold səviyyəsindəki iştirakçıların sayını göstərir. Dördüncü sətir Platinum səviyyəsindəki iştirakçıların sayını göstərir.
Çıxış Məlumatları
Üç sətir çıxarın, hər biri bir tam ədəd ehtiva edir. Birinci sətir Bronze-dan Silver-ə keçən iştirakçıların sayını göstərməlidir. İkinci sətir Silver-dən Gold-a keçən iştirakçıların sayını göstərməlidir. Sonuncu sətir Gold-dan Platinum-a keçən iştirakçıların sayını göstərməlidir.
İzah
Bu nümunədə yarışmadan əvvəl hər səviyyədə 1 iştirakçı qeydiyyatdan keçmişdi. Yarışmanın sonunda Bronze və Platinum-da 2 iştirakçı qeydiyyatdan keçmişdi. Bu yalnız iki yeni iştirakçının Bronze-da qeydiyyatdan keçməsi ilə baş verə bilər. Biri bütün yarışları keçərək Platinum-a keçdi, digəri isə Bronze-da qaldı.