در آزمایشگاه تحقیقاتی کیهان, موش‌هایی تربیت شده اند که می توانند در کمترین زمان ممکن, به مقصد مورد نظر برسند. آنها می خواهند درستی این قضیه را بررسی کنند. به همین منظور در یک سری محفظه تعدادی موش قرار دادند. (در هر محفظه یک موش)‌ بعضی از محفظه‌ها توسط لوله به هم وصل شده‌اند. (لوله ها به صورت یک طرفه می‌باشند) زمان طی کردن هر لوله برای رسیدن از یک محفظه به محفظه دیگر متفاوت است. اگر یکی از محفظه ها را به دلخواه به عنوان محفظه خروجی بگیریم تا زمان t حداکثر چند موش به محفظه مورد‌نظر می‌رسند. ## ورودی خط اول شامل ۴ عدد صحیح N , M , D , T به ترتیب است. (از چپ به راست) عدد N بیانگر تعداد محفظه هاست. (N<100000) عدد M بیانگر تعداد لوله‌هاست. (M<100000) عدد D بیانگر محفظه مقصد است. ( محفظه ها از 1 تا N شماره گذاری شده اند.) عدد T نیز بیانگر زمان مورد نظر است. (T<10^9) در M خط بعدی اطلاعات لوله‌ها وجود دارد. به این ترتیب که در هر خط سه عدد Src , Dest , Time به ترتیب (از چپ به راست) وجود دارند. این سه عدد بیانگر این است که برای رفتن از محفظه Src به محفظه Dest از طریق این لوله به اندازه Time ثانیه زمان طول می‌کشد. توجه کنید که لوله‌ها یک طرفه می‌باشند. ## خروجی تعداد موش‌هایی که حداکثر تا زمان T به محفظه مورد نظر می‌رسند را چاپ کنید. ## نمونه ورودی 4 5 2 50 1 2 50 1 3 20 2 4 10 3 4 11 3 2 10 ## نمونه خروجی 3