Cərimələr
Stepan yaxınlarda avtomobil alıb, amma hələ sürücülük vəsiqəsi yoxdur. Buna görə də onun avtomobili idarə etmək hüququ yoxdur. Lakin həyat yoldaşı artıq həftəsonunu planlaşdırıb və paytaxta səyahət bu planlara daxildir. Çox düşünmədən, Stepan bir çıxış yolu tapdı. Məlumdur ki, DYP postları bütün yollarda deyil, yalnız keçilməz yollarda yerləşir, çünki bu yolla daha çox qanun pozucusunu tutmaq mümkündür. Stepanın ölkəsində N şəhər var və bu şəhərlər M yollarla birləşdirilib. Aydındır ki, heç bir iki yol eyni şəhər cütünü birləşdirmir (ölkədə ağıllı insanlar işləyir). Stepan şəhər A-da yaşayır, paytaxt isə şəhər 1-də yerləşir. Sürücülük vəsiqəsi olmadığına görə cərimə 1000 qrivnadır.
Sizdən tələb olunur ki, Stepanın bütün cərimələri ödəmək üçün yanında nə qədər pul olmalı olduğunu müəyyən edəsiniz.
Giriş verilənləri
Birinci sətir iki ədəd N, M (2 ≤ N ≤ 10^5, 1 ≤ M ≤ 10^5) ehtiva edir. Növbəti M sətir isə iki ədəd X_i və Y_i ehtiva edir, bu, X_i şəhəri ilə Y_i şəhəri arasındakı yolu təsvir edir. Sonuncu sətirdə Stepanın yaşadığı şəhər A (2 ≤ A ≤ N) qeyd olunub.
Çıxış verilənləri
Bir sətirdə tək bir ədəd çıxarın - Stepanın yanında olması lazım olan qrivna miqdarı. Əgər paytaxta çatmaq mümkün deyilsə, -1 çıxarın.