Məlumat sistemi#3663
Bu dünyada yaşamaq nə qədər gözəldir! Hətta kömək sistemi də istifadəyə hazırdır, lakin əvvəlcə F1 düyməsini basmaq lazımdır. Bu, köməyin başlıq səhifəsini açacaq. Əgər bu səhifə artıq açıqdırsa, F1 düyməsinin basılması onu bağlayacaq. Görünür, hər şey sadədir. Amma burada da yeniliklər var.
Bütün kömək məlumatı bir neçə səhifəyə yayılıb. Hər növbəti səhifə əvvəlkindən daha ətraflı məlumat və daha kiçik şriftlə təqdim olunur. Sonuncu səhifə istisna olmaqla, hər bir səhifədə iki düymə var: "növbəti səhifəni aç" və "növbəti səhifəni bağla". İstifadəçi açıq olan səhifələrdən yalnız ən az ətraflı (yəni "ən üstdəki") olanı görə bilər, digərləri isə əlçatməzdir.
Bu sistemi necə istifadə etməyi öyrənmək istəyirsən. Sadə bir tapşırıqdan başla — açıq kömək səhifələrinin dəstini minimum sayda düymə basmaqla dəyişməyə çalış.
Birinci sətirdə sistemdəki səhifələrin sayı olan bir ədəd verilir (1 \leq N \leq 50). İkinci sətirdə açıq səhifələrin ilkin vəziyyəti simvoldan ibarət sətir kimi verilib, burada hər simvol sıfır və ya bir ola bilər. -ci simvol bir olarsa, -ci səhifə açıqdır, sıfır olarsa, bağlıdır. Üçüncü sətirdə isə oxşar formatda nail olunmalı olan açıq səhifələr dəsti verilib. Simvollar soldan sağa doğru -dən başlayaraq nömrələnir, bu da başlıq səhifəsinə uyğundur.
Cavab olaraq, verilmiş ilkin vəziyyətdən (ikinci sətir) məqsəd vəziyyətə (üçüncü sətir) çatmaq üçün tələb olunan minimum düymə basma sayını bir sətirdə çıxışa verin.
Nümunə 1
İzah. Birinci səhifəni F1 düyməsi ilə bağlayın (nəticə 011), sonra ikinci səhifədə üçüncünü bağlayın (010). İndi F1 ilə yenidən birinci səhifəni açın (110), sonra birincidən ikinci səhifəni bağlayın (100), sonda isə F1 ilə birinci səhifəni bağlayaraq tələb olunan dəstə — 000 — çatın.