در تلفن هایی که در حالت Tone کار می کنند، سیستم شماره گیری به صورت کد شده استفاده می شود. به این صورت که شماره ها و علائم در یک ماتریس با 4 سطر و سه ستون قرار دارند. هر سطر و هر ستون از از این ماتریس کد خاصی دارد. فرض کنید کد سطر های اول تا چهارم به ترتیب 1 تا 4 و کد ستون های اول تا سوم به ترتیب 1 تا 3 باشد. وقتی کاربر یک عدد یا علامت را می فشارد، دو کد مربوط به سطر و ستون ارسال می شود. مثلا برای شماره گیری عدد 0، کد 42 و برای شماره گیری عدد 3، کد 13 ارسال می شود.

برنامه ای بنویسید که یک رشته از کدها را دریافت کرده و شماره تلفن متناظر با آن را تولید کند.

کاربرد: مخابرات دیجیتال

مثال:

Input:

42221121311131134212

Output:

0514717302

ماتریس A با ابعاد mxn به عنوان ورودی مفروض است. ماتریس B را به عنوان خروجی چنین محاسبه می کنیم که B به عنوان عنصر سطر iام و ستون jام ماتریس B برابر است با حاصل جمع تمام عناصر ماتریس A که سطر و ستون آن عناصر کوچکتر یا مساوی i و j است.

هر سطر از ماتریس ورودی A در یک خط داده می شود و عناصر یک سطر با ویرگول از هم جدا می شوند. برای درج ماتریس خروجی در فایل نیز از همین قانون استفاده می کنیم.

کاربرد: جبر خطی، شناسایی آماری الگو

مثال:

Input:

1,2,1

3,0,1

0,3,1

4,1,2

Output:

1,3,4

4,6,8

4,9,12

8,14,19

یک تقاطع با n خیابان منتهی به آن داریم. می خواهیم به وسیله یک چراغ راهنمای چندزمانه، بارترافیکی این تقاطع را کنترل کنیم.

برای هردو خیابان x و y منتهی به این تقاطع، لازم است در دست کم یکی از زمان‌های این چراغ راهنما، امکان عبور امن بین x و y وجود داشته باشد. عبور امن عبوری است که در آن اجازه عبور از خیابانی مثل z به خیابانی مثل t که عبور همزمان خودرو از آن منجر به تصادف با خودروی عبوری از x و y می‌شود، داده نشده باشد. دقت کنید که خیابان‌های منتهی به چهارراه دوطرفه هستند، بنابراین عبور از x به y معادل عبور از y به x نیست.

برنامه‌ای بنویسید که حداقل تعداد زمان‌های این چراغ راهنما را محاسبه کند.

ورودی: خط اول ورودی شامل n، تعداد خیابان‌ها و m تعداد عبورهای حادثه‌ساز است. ورودی با m خط دنبال می‌شود که در هر خط ۴ عدد x y z t داده خواهد شد، به این معنی که اگر همزمان بین دو خیابان x و y و دو خیابان z و t عبور انجام گیرد، حادثه‌ساز خواهد بود.

خروجی: در تنها سطر خروجی، حداقل تعداد زمان‌های این چراغ را چاپ کنید.

محدودیت‌ها: $n \leq 12$ $m \leq 1000$

مثال:

input:

1 4

1 2 3 4

output:

2