আপনার মৃত্যু ডজ!

Question

ভূমিকা

"Muhuhuhahahah!" পাগল বিজ্ঞানী হাসল। "তুমি আমার নিজের ছোট্ট খেলায় আটকা পড়েছ!"

আপনার সামনে সাপের একটি মারাত্মক গর্ত, যখন আপনার পিছনে একটি নিরবচ্ছিন্ন অট্টালিকা। কোন উপায় নেই, আপনি আটকে গেছেন!

"আপনার সামনে দুটি পদক্ষেপ হ'ল সাপের পিট, এবং আপনার পিছনে দুটি ধাপ অদৃশ্য But কিন্তু! আপনি স্থানান্তরিত হওয়ার আগে, আপনাকে অবশ্যই এক ধাপ, সামনের দিকে এবং পিছনের দিকে লিখে লিখতে হবে But তবে! কারণ আমি আমি আজ কিছুটা খারাপ অনুভব করছি, আমি আপনাকে প্রতিটি পদক্ষেপের পরিবর্তে, প্রতিটি nতম পদক্ষেপের পরিবর্তে তুলতে পারি , যেখানে nআপনার ক্রম দৈর্ঘ্যের চেয়ে কম নয়!

বুদ্ধিমানের সাথে বেছে নিন, এখন। "

আপনার আসন্ন মৃত্যুর আগে আপনি নিতে পারেন সর্বোচ্চ সংখ্যা কত?

কার্য

উপরের ভূমিকাটি এর্ডের তাত্পর্যপূর্ণ অনুমানের একটি মোচড় , যা সম্প্রতি সত্য প্রমাণিত হয়েছিল (আপনি যদি এই বিষয়ে আরও বুঝতে চান তবে এই ভিডিওটিতে যান , জেমস গ্রিম দ্বারা - আমি তার টুইস্ট প্রশ্নটি বন্ধ করে দিয়েছি)।

পরিচয়ের উত্তরটি 11পদক্ষেপগুলি রয়েছে তবে প্রমাণ হিসাবে আমি খুব গভীরভাবে যাব না। উত্তর, যদি আপনার এবং দুটি "বিপদ" এর মধ্যে দূরত্ব ছিল তবে 3পদক্ষেপ ছিল 1160, যদিও এটি এখনও সঠিকভাবে বৈধ নয়।

আপনার কাজটি এমন একটি প্রোগ্রাম তৈরি করা যা আপনি বৃহত্তর জন্য অর্জন করতে পারে এমন দীর্ঘতম ক্রম উত্পন্ন করে xযেখানে xআপনার এবং দুটি "বিপদ" এর মধ্যে পদক্ষেপের সংখ্যা কোথায় । আপনার প্রোগ্রামের অবশ্যই একটি ইনপুট নেওয়া উচিত xএবং এর জন্য একটি বৈধ ক্রম আউটপুট x।

এই চ্যালেঞ্জের উদ্দেশ্যে, +এক ধাপ এগিয়ে -উপস্থাপন করে এবং একটি পদক্ষেপ পিছনে উপস্থাপন করে।

সুতরাং, একটি ইনপুট জন্য একটি আউটপুট 2হয়:

+--+-++--++

nপাগল বিজ্ঞানী যেটাই চয়ন করুক না কেন কোনটি কার্যকর হয় । আমাদের চ্যালেঞ্জের জন্য x = 5,।

দ্রষ্টব্য: এই চ্যালেঞ্জটি এই চ্যালেঞ্জ বা এই চ্যালেঞ্জের কোনও ধাপ নয় , কারণ আমার চ্যালেঞ্জটি কোডের বিপরীতে আউটপুটকে কেন্দ্র করে - অন্য কথায়, এটি কোনও কোড গল্ফ চ্যালেঞ্জ নয়। পাশাপাশি, এই চ্যালেঞ্জগুলি x = 3ইতিমধ্যে একটি প্রতিষ্ঠিত উপরের সীমাবদ্ধতার ভিত্তিতে রয়েছে।

নিয়মাবলী:

• আপনার পুরো প্রোগ্রামটি আপনার উত্তরের সাথে মাপসই করা উচিত। তবে এটি মানানসই না হলে দয়া করে অতিরিক্ত গিথুব সংগ্রহশালা বা অনুরূপ কিছু সরবরাহ করুন।
• আপনি যদি আপনার কোডটি অনুকূলিতকরণের মাধ্যমে আরও ভাল স্কোর পেতে পারেন তবে আপনি নিজের উত্তর এবং আপনার প্রোগ্রাম উভয়ই আপডেট করতে পারেন - তবে এটি করার মাধ্যমে আপনাকে নীচের তালিকার সমস্ত কিছু আপডেট করতে হবে।
• আপনার উত্তরে আপনার অবশ্যই থাকতে হবে:
  • আপনার প্রোগ্রামটি সম্পূর্ণরূপে বা আপনার কোডটি হোস্ট করা কোনও জিএইচ সংগ্রহস্থলের লিঙ্ক
  • উত্পন্ন পদক্ষেপের পরিমাণ - এটি আপনার চূড়ান্ত স্কোর হবে ।
    • আপনাকে অবশ্যই একটি পাস্তেবিনে ক্রমটির একটি অনলাইন সংস্করণ বা অনুরূপ কিছু সরবরাহ করতে হবে। এটি তাই আমরা আপনার উত্তর চেক করতে পারেন।
  • আপনার চূড়ান্ত স্কোরটি সর্বশেষ আপডেট হওয়ার সময়, সুতরাং আমাকে আপনার ইতিহাস পরীক্ষা করতে হবে না
• আপনি ইতিপূর্বে হার্ডকোড নাও করতে পারেন।
• আপনার প্রোগ্রামটি অবশ্যই সকলের জন্য কাজ করবেx ( xআপনার এবং গর্তের মধ্যে ধাপগুলির সংখ্যা কোথায় ) তবে আপনাকে কেবল স্কোর সরবরাহ করতে হবে x = 5।

উত্তর সবচেয়ে বড় স্কোর জিতে!

Comments

কেবল আমার বোঝাপড়াটি পরীক্ষা করার জন্য আপনার এমন ক্রম দরকার যেখানে আপনি একে অপরকে বা প্রতিটি তৃতীয় উপাদানকে নিয়ে গেলেও আপনি বেঁচে থাকেন?

— নোটস 90 মনিকা

@ নোটস 90 ইয়ুপ - যদিও এটি কেবল এটির জন্য কাজ করে না। যদি আপনি প্রতিটি nধাপে পদক্ষেপ নিয়ে থাকেন তবে এটি অবশ্যই কার্যকর হবে , যেখানে nআপনার সিকোয়েন্স আকারের নীচে কোনও সংখ্যা রয়েছে।

— ক্লিমিক

খুব ঘনিষ্ঠভাবে সম্পর্কিত । (আমি এটিকে স্যান্ডবক্সে একটি সম্ভাব্য সদৃশ হিসাবে ডেকেছি; তাই আমি চ্যালেঞ্জটির পাঠ্যটি কমপক্ষে এটি নিয়ে আলোচনা করার আশা করতাম))

আমি মনে করি এই চ্যালেঞ্জটি অসম্ভব, ব্যবহারিকভাবে বলছি। এর সর্বোচ্চ সীমাবদ্ধতার দৈর্ঘ্য সন্ধান x=5করতে একটি বড় যুগান্তকারী প্রয়োজন যা প্রকাশনার উপযুক্ত। বিবেচনা করুন যে সর্বোচ্চ 1160 এর জন্য 2014x=3 সালে প্রমাণিত এবং প্রকাশিত হয়েছিল এবং এর পরে আর কোনও মান জানা যায় না। ।

— xnor

0 একটি সঠিক এন?

— tuskiomi

Answer 1

মরিচা, স্কোর = 4997216, সময় = 2017-07-12 00:18 ইউটিসি

এটিকে 4.3 এর একটি ফ্যাক্টর দ্বারা 1130805 (রোনান লে ব্রাস, কার্লা পি। গোমেস, বার্ট সেলম্যান, দ্য এর্ডের তাত্পর্যপূর্ণ সমস্যা , 2014) -তে আমি সাহিত্যে সর্বাধিক ভাল ফলাফলটি অর্জন করতে সক্ষম হয়েছি তার উন্নতি ঘটে ।

4997216 দৈর্ঘ্যের আউটপুট ক্রম

গিটহাবের উত্স কোড

চলমান

প্রোগ্রামটি সর্বোচ্চ তাত্পর্যকে আর্গুমেন্ট হিসাবে গ্রহণ করে ( আরও সাধারণ গাণিতিক সম্মেলনের সাথে সারিবদ্ধ হওয়ার জন্য, এটি চ্যালেঞ্জের ভাষায় x - 1)। এটি সামান্য সংক্ষেপিত বিন্যাসে বর্ধমান আউটপুট উত্পাদন করে যা এক্স = 3 এর মতো দেখায় :

$ cargo run --release 2
add +--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-+
length 90
delete 12
add --++--+-++-++--+-++--+--+-++--+-
length 110
delete 4
add +-+--+-++-++--+-++--+--+-++-++--+-++-+
length 144
delete 6
add --++-++--+-++--+--++++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-+-
length 214
delete 208
add --+++--+++--+-+--+++--+-+--+++--++---+-+--+-+-++-+--+++--+++--+---++-+--+-++-+++---++--+-++-++--++--+--++--+++--+-+-++-+--+-+--+++---+++-+----+++--+-++--++-+-++--+-+--+-+-++-+--+++--++--+--+--+-++-++---++-++-++-+--+-++
length 224
delete 2
add -+++--+-+--+++---++--+--
length 246
done

যেখানে addঅর্থ বর্তমান অনুক্রমের শেষে চিহ্নগুলির ক্রম সংযোজন, তার deleteঅর্থ বর্তমান অনুক্রমের শেষে থেকে কয়েকটি সংকেত সরিয়ে, এবং বর্তমান সিকোয়েন্সটির lengthদৈর্ঘ্যকে দৃ .়তা দেয়। এই স্কিমটি দীর্ঘমেয়াদী ক্রমগুলি সন্ধান করা হওয়ায় মধ্যবর্তী ফলাফলগুলির অনেকগুলি গিগাবাইটের উত্পাদন এড়িয়ে চলে। নিম্নলিখিত পাইথন প্রোগ্রামের সাহায্যে আপনি এখন পর্যন্ত সেরা ফলাফলটি বের করতে পারেন:

import sys
s = ''
for line in sys.stdin:
    cmd = line.split()
    if cmd[0] == 'delete': s = s[:-int(cmd[1])]
    elif cmd[0] == 'add': s += cmd[1]
    elif cmd[0] == 'length': assert len(s) == int(cmd[1])
print(s)

কিভাবে এটা কাজ করে

এখানে প্রায় এক হাজার লাইনের কোড রয়েছে, সুতরাং এটি কেবল খুব রুক্ষ ওভারভিউ হতে চলেছে।

আমরা অনুসন্ধানকে সম্পূর্ণ গুণিত সিকোয়েন্সগুলিতে সীমাবদ্ধ করি (যারা f ( a · b ) = f ( a ) · f ( b )), তার অর্থ আমাদের কেবল n = 1 এর জন্য আংশিক যোগফলগুলি আবদ্ধ করার জন্য এবং কেবলমাত্র আংশিক প্রয়োজন n ≥ 2 এর জন্য পরিমাণগুলি একই সীমাটি স্বয়ংক্রিয়ভাবে সন্তুষ্ট করবে।

কোনো সাবস্ট্রিং জন্য চ ( আমি + 1 টি), ..., চ ( ঞ একটি আংশিকভাবে নিয়োগ চিহ্ন ক্রম) ( '-' তাই প্রতিটি উপাদান + হয়, বা অজানা), সংজ্ঞায়িত বিপদ _{+ +} ( আমি , ঞ ) দুইবার হতে '+' এর বিয়োগের দৈর্ঘ্যের সংখ্যা j - i (সুবিধার জন্য, আমরা আমি - x + 2 এর মতো ছোট হতে পারি এবং f (- x + 3) = ⋯ = f (0) = '+' এর জন্য অনুমান করি এই উদ্দেশ্য)। বিপদের সংজ্ঞা দাও _- ( i , j ) একইভাবে। তারপরে এন এর জন্য আংশিক অঙ্কের উপর আবদ্ধ= 1 এই শর্তের সমান যে যখনই আমি ≡ j ≡ x (Mod 2), বিপদ ₊ ( i , j ) ≤ x - 2 এবং বিপদ _- ( i , j ) ≤ x - 2।

আমরা একটি ইনক্রিমেন্টাল ডেটা স্ট্রাকচার তৈরি করি যা লগারিদমিক সময় আপডেটের সাথে সবচেয়ে বড় বিপদের সাথে স্ট্রিংগুলির জন্য ধ্রুবক সময় অনুসন্ধানগুলি সমর্থন করে। এটি চারটি মানকে সংযুক্ত করে কাজ করে:

• বিপদ ( i , j ),
• সর্বাধিক _{আই ≤ কে ≤ জ} বিপদ ( i , কে ),
• সর্বাধিক _{i ≤ k ≤ j} বিপদ ( কে , জে ), এবং
• সর্বাধিক _{i ≤ k ≤ l ≤ j} বিপদ ( কে , এল ),

দৈর্ঘ্যের প্রতিটি স্ট্রিং 2, দৈর্ঘ্যের প্রতিটি স্ট্রিং 4, দৈর্ঘ্যের 8 র্থ দৈর্ঘ্যের স্ট্রিং এবং আরও অনেক কিছু। দীর্ঘতর স্ট্রিংয়ের সাথে যুক্ত মানগুলি এর দুটি অংশের সাথে সম্পর্কিত মানগুলি থেকে ধ্রুবক সময়ে গণনা করা যেতে পারে।

কিছু সহায়ক তথ্যের সাথে সংযুক্ত এই কাঠামোটি আমাদের আংশিক সিকোয়েন্সগুলিতে খুব দ্রুত সীমাবদ্ধতা প্রচার এবং সংঘাত সনাক্তকরণ করতে দেয়। আমরা লম্বা ও দীর্ঘ দৈর্ঘ্যের পুরো ক্রমগুলির জন্য ইউনিট প্রচার, সিদ্ধান্তের স্তর এবং অ-কালক্রমিক ব্যাকট্র্যাকিং সহ (তবে আপাতত ক্লজ লার্নিং ছাড়াই) একটি সিডিসিএল- মতো অনুসন্ধান করতে ব্যবহার করি ।

প্রতিটি অনুসন্ধানের ধাপে, আমরা শীঘ্রই অচিহ্নিত চিহ্নটির জন্য অনুমান করি। এই অনুমানটি তৈরি করতে ব্যবহৃত হিউরিস্টিক প্রচুর ব্যাকট্র্যাকিং এড়ানোর জন্য খুব গুরুত্বপূর্ণ; আমরা f (3 · k ) = - f ( k ), f (3 · k + 1) = '+', f (3 · k + 2) = '-' ব্যবহার করি।

ফলাফল

বৈষম্য 0, 1 এবং 2 অনুসন্ধানগুলি অবিলম্বে 0, 9 এবং 246 দৈর্ঘ্যের সর্বোত্তমভাবে গুণিতক ক্রমগুলি সন্ধান করে।

ত্রুটি 3 অনুসন্ধানটি সেকেন্ডের মধ্যে 41319 এ আটকে যায়, যা লে ব্রাস এট আল।, 2014 দ্বারা প্রাপ্ত 127645 দৈর্ঘ্যের জ্ঞাত অনুকূলতম সম্পূর্ণ গুণিতিক ক্রম থেকে বেশ দূরে এবং (এর পরে 130000 দৈর্ঘ্যের একটি সামান্য দীর্ঘ অ গুণীয় এক্সটেনশানটি খুব শীঘ্রই পাওয়া গেছে) ), তবে দৈর্ঘ্যের 17000 এর আগে সর্বাধিক পরিচিত সিকোয়েন্সের চেয়ে অনেক ভাল ।

অমিল 4 অনুসন্ধান পর্যন্ত এটি আটকে 4997216. এ সবচেয়ে পূর্বে পরিচিত ক্রম দৈর্ঘ্য 1148805 = 9 · 127645 প্রতিটি চিহ্ন প্রতিস্থাপন পায় অমিল 3 ক্রম থেকে খোঁজা হয়েছে পাঁচটি সম্পর্কে মিনিটের জন্য বেশী বা কম ক্রমাগত দীর্ঘতম ক্রম উন্নতি গুলি দিয়ে - - - ++, - গুলি । আমি যতদূর বলতে পারি, স্যাট सॉুলারদের পক্ষে সাধারণভাবে উন্নত করার পক্ষে এই লম্বা ক্রমগুলি দীর্ঘতর (তবে সম্ভবত আপনি, প্রিয় পাঠক, আমাকে ভুল প্রমাণ করতে পারেন!)।

আমি আশা করি এই প্রতিবন্ধকতাগুলি অতিক্রম করার জন্য আমার প্রোগ্রামে কিছু ধরণের ক্লজ লার্নিং যুক্ত করতে হবে।

2187 × 2285 বিটম্যাপ হিসাবে ক্রম

(সম্পূর্ণ রেজোলিউশনে দেখতে ক্লিক করুন।)

Comments

127465 সম্পূর্ণ গুনমূলক ক্রমের জন্য, তাই না?

— ক্যালকুলেটরলাইন

"ক্লজ শেখা"?

— ক্যালকুলেটরলাইন

সংঘাত-চালিত ক্লজ শেখার দেখুন - এটি কীভাবে আধুনিক স্যাট সলভার কাজ করে।

— অ্যান্ডারস ক্যাসরগ

বিটম্যাপে সমস্ত ফাজ কি?

— এসএস অ্যান

@ এসএসএএন এমন জায়গাগুলি যেখানে প্রোগ্রামটি আবিষ্কার করেছে যে ধর্মতাত্ত্বিক দিক থেকে বিচ্যুতি একটি দীর্ঘতর ক্রমের দিকে নিয়ে যায়।

— অ্যান্ডারস কাসের্গ

Answer 2

হাস্কেল , স্কোর = 9020, সময় = 2017-06-09 00:52 ইউটিসি

f 1=""
f n="+-"++do c<-f(n-1)++"-";"-+-++-"++c:"+-"

এটি অনলাইন চেষ্টা করুন!

এই স্কোর (9 ^{এন - 1} - 1) n11 / 8 সমস্ত এন । এখানে প্রথম কয়েকটি আউটপুট রয়েছে:

n=1, length=0: 
n=2, length=11: +--+-++--+-
n=3, length=110: +--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+-
n=4, length=1001: +--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+-
n=5, length=9020: +--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++-++--+-++-++--+-++--+--+-++--+--+-++-++--+-++--+--+-++--+-