سوال 1


یک رشته (لیست) از اعداد مفروض است. می خواهیم بزرگترین زیر رشته از این اعداد که به صورت متوالی در رشته اصلی باشند و صعودی (نه لزوما اکیدا صعودی) یا نزولی (نه لزوما اکیدا نزولی) باشد را پیدا کنیم. رشته اعداد در یک فایل نوشته شده و بین اعداد از ویرگول استفاده شده است.

کاربرد این سوال در مشتق گیری دیجیتالی و محاسبه شیب تقریبی نمودار در پردازش سیگنال های دیجیتال است.

مثال:

Input

1,-1,3,4,2,3,6,6,7,5,2,4,5,13

Output

2,3,6,6,7