$A+B$ مسألة تُستخدم لاختبار المعارف الأساسية في البرمجة التنافسية. إليك صيغة مملة أخرى منها.
لديك عددان صحيحان، $A$ و$B$. تريد جعلهما متساويين. لتحقيق ذلك، يمكنك تنفيذ عدة خطوات، بحيث تكون كل خطوة إحدى العمليات التالية:
- $A$+= $A$
- $A$+= $B$
- $B$+= $A$
- $B$+= $B$
للأسف، تُعد $A+B$ مسألة صعبة بالنسبة إلينا، لذا يُسمح لك بتنفيذ 5000 خطوة على الأكثر.
الإدخال
يُعطى عددان صحيحان $A, B$. ($1 \le A, B \le 10^{18}$).
الإخراج
في السطر الأول، اطبع عددًا صحيحًا واحدًا $n$ ($0 \le n \le 5000$) يمثل عدد الخطوات.
في الأسطر الـ$n$ التالية، اطبع إحدى السلاسل النصية التالية لتحديد العملية التي تريد تنفيذها: "A+=A" أو "A+=B" أو "B+=A" أو "B+=B".
سيُحكم بصحة أي تسلسل من الخطوات يؤدي إلى النتيجة المطلوبة.
أمثلة
الإدخال 1
2 3
الإخراج 1
4 B+=B B+=A A+=A A+=A