A seaport container terminal stores

A seaport container terminal stores large containers that are eventually loaded on seagoing ships for transport abroad. Containers coming to the terminal by road and rail are stacked at the terminal as they arrive.
!
Seagoing ships carry large numbers of containers. The time to load a ship depends in part on the locations of its containers. The loading time increases when the containers are not on the top of the stacks, but can be fetched only after removing other containers that are on top of them.
!
The container terminal need a plan for stacking containers in order to decrease loading time. The plan must allow each ship to be loaded by accessing only topmost containers on the stacks, and minimizing the total number of stacks needed.
!
For this problem, we know the order in which ships must be loaded and the order in which containers arrive. Each ship is represented by a capital letter between A and Z (inclusive), and the ships will be loaded in alphabetical order. Each containers is labeled with a capital letter representing the ship onto which it needs to be loaded. There is no limit on the number of containers that can be placed in a single stack.
!
Input
!
The input contains multiple test cases. Each test case consists of a single line containing from 1 to 1000 capital letters representing the order of arrival of a set of containers. For example, the line ABAC means consecutive containers arrive to be loaded onto ships A, B, A, and C, respectively. When all containers have arrived, the ships are loaded in strictly increasing order: first ship A, then ship B, and so on.
A line containing the word “end” follows the last test case.
!
Output
!
For each input case, print the case number (beginning with 1) and the minimum number of stacks needed to store the containers before loading starts. Your output format should be similar to the one shown here

ผลลัพธ์ (ไทย) 1:

ร้านค้าอาคารภาชนะบรรจุเมืองท่าขนาดใหญ่ที่มีการโหลดในที่สุดเรือเดินทะเลสำหรับการขนส่งในต่างประเทศ ภาชนะบรรจุที่มาไปยังสถานีโดยถนนและรถไฟที่ซ้อนกันที่สถานีที่พวกเขามาถึง.

เดินทะเลเรือดำเนินการจำนวนมากของภาชนะบรรจุ เวลาในการโหลดเรือส่วนหนึ่งขึ้นอยู่กับสถานที่ของภาชนะบรรจุของเวลาการโหลดเพิ่มขึ้นเมื่อภาชนะบรรจุที่ไม่ได้อยู่บนด้านบนของกอง แต่สามารถเรียกเฉพาะหลังจากการเอาภาชนะอื่น ๆ ที่อยู่บนด้านบนของพวกเขา.

ขั้วภาชนะต้องวางแผนการซ้อนภาชนะเพื่อที่จะลดเวลาในการโหลด . แผนต้องให้เรือแต่ละลำที่จะโหลดโดยการเข้าถึงภาชนะสูงสุดเฉพาะในกองที่และลดจำนวนรวมของกองจำเ​​ป็น.

สำหรับปัญหานี้เรารู้ว่าลำดับที่เรือจะต้องโหลดและลำดับที่บรรจุมาถึง เรือแต่ละลำจะถูกแทนด้วยอักษรตัวใหญ่ระหว่างและซี (รวม) และเรือจะถูกโหลดตามลำดับตัวอักษร แต่ละภาชนะบรรจุที่มีการติดฉลากด้วยอักษรตัวใหญ่ที่เป็นตัวแทนของเรือลงบนซึ่งจะต้องมีการโหลดมีการ จำกัด จำนวนของภาชนะบรรจุที่สามารถวางไว้ในกองเดียว no.


เข้า
เข้ามีกรณีทดสอบหลาย กรณีการทดสอบแต่ละประกอบด้วยเส้นเดียวที่มี 1-1000 ตัวพิมพ์ใหญ่ที่เป็นตัวแทนของคำสั่งของการมาถึงของชุดของภาชนะบรรจุ ตัวอย่างเช่น abac สายหมายถึงภาชนะบรรจุที่ต่อเนื่องกันมาถึงจะได้รับการโหลดลงเรือ b, และคตามลำดับเมื่อภาชนะบรรจุที่ทุกคนได้มาถึงเรือที่มีการโหลดในการสั่งซื้อเพิ่มขึ้นอย่างเคร่งครัด.!. ครั้งแรกที่เรือแล้วเรือ b, และอื่น ๆ
บรรทัดที่มีคำว่า "จบ" ดังต่อไปนี้กรณีทดสอบที่ผ่านมาการส่งออก



หา! กรณีที่นำเข้าแต่ละพิมพ์จำนวนกรณี (เริ่มต้นด้วย 1) และจำนวนขั้นต่ำของกองที่จำเป็นในการจัดเก็บภาชนะบรรจุก่อนที่จะเริ่มต้นในการโหลดรูปแบบการออกของคุณควรจะคล้ายกับที่แสดงที่นี่

ผลลัพธ์ (ไทย) 2:

ท่าเรือคอนเทนเนอร์เทอร์มินัลเก็บภาชนะบรรจุขนาดใหญ่ที่สุดโหลด seagoing เรือสำหรับการขนส่งต่างประเทศ คอนเทนเนอร์เทอร์มินัลมาตามถนนและทางรถไฟมีที่เทอร์มินัลมาถึง.
!
Seagoing เรือมีจำนวนมากของบรรจุภัณฑ์ เวลาโหลดเรือส่วนหนึ่งขึ้นกับตำแหน่งของบรรจุภัณฑ์ของ เวลาเพิ่มเมื่อภาชนะที่ไม่ได้อยู่บนกองการ แต่สามารถนำมาใช้หลังจากเอาภาชนะอื่น ๆ ที่วางซ้อนกัน
!
คอนเทนเนอร์เทอร์มินัลจำเป็นต้องวางแผนสำหรับคอนเทนเนอร์ที่ซ้อนเพื่อลดเวลาการ แผนต้องให้เรือแต่ละที่จะถูกโหลด โดยเฉพาะอยู่ด้านบนสุดเก็บบนไพ่ การเข้าถึง และลดจำนวนแถวที่ต้องการ
!
สำหรับปัญหานี้ เรารู้ว่าใบสั่งในเรือที่ต้องโหลดและสั่งบรรจุภัณฑ์เข้ามา เรือแต่ละจะถูกแสดง ด้วยตัวอักษรระหว่าง A และ Z (รวม), และเรือจะถูกโหลดตามลำดับตัวอักษร ภาชนะแต่ละจะติดป้ายเป็นตัวอักษรแทนเรือที่จะต้องถูกโหลด ไม่จำกัดจำนวนสามารถวางไว้ในเดียวกอง
!
นำเข้า
!
อินพุตประกอบด้วยหลายกรณีทดสอบ กรณีทดสอบแต่ละจำนวนบรรทัดเดียวประกอบด้วยตั้งแต่ 1 ถึง 1000 ตัวอักษรพิมพ์ใหญ่แทนหมายถึงชุดของบรรจุภัณฑ์ ตัวอย่าง บรรทัดอัสมัมชัญประถมหมายความว่า ภาชนะบรรจุหมายถึงให้โหลดลงเรือ A, B, A และ C ตามลำดับ เมื่อมาถึงบรรจุภัณฑ์ทั้งหมด เรือมีการโหลดในการเพิ่มใบสั่งอย่างเคร่งครัด: ก่อน จัดส่ง A แล้วจัดส่ง B และอื่น ๆ .
ตามบรรทัดประกอบด้วยคำว่า "สิ้นสุด" ล่าสุดกรณีทดสอบ
!
ผล
!
สำหรับแต่ละอินพุตกรณี พิมพ์หมายเลขกรณีและปัญหา (เริ่มต้น ด้วย 1) และจำนวนของไพ่ที่ต้องเก็บในภาชนะก่อนที่จะเริ่มโหลด รูปแบบการแสดงผลของคุณควรจะคล้ายกับการแสดงที่นี่

ผลลัพธ์ (ไทย) 3:

อาคารโดยสารที่บรรจุ, Seaport Village ,ที่จัดเก็บ ภาชนะ ขนาดใหญ่ที่จะถูกโหลดมาไว้บนเรือเดินทะเลสำหรับการขนส่งต่างประเทศในที่สุด ตู้คอนเทนเนอร์มาเพื่อไปยังอาคารโดยสารโดยถนนและรถไฟจะวางซ้อนกันที่อาคารโดยสารที่เป็นมาถึงเรือเดินทะเล
! - -
พกพาหมายเลขขนาดใหญ่ของตู้คอนเทนเนอร์ เวลาที่ใช้ในการโหลดเรือขึ้นอยู่กับในบางส่วนในตำแหน่งที่บรรจุอยู่ในคอนเทนเนอร์ของพื้นที่ระยะเวลาในการโหลดจะเพิ่มขึ้นเมื่อคอนเทนเนอร์ที่ไม่ได้อยู่ในทางด้านบนสุดของกองแต่สามารถนำเท่านั้นหลังจากถอด ภาชนะ อื่นๆที่อยู่ที่ด้านบนสุดของเขา.
!
อาคารโดยสารที่คอนเทนเนอร์นั้นต้องมีแผนที่สำหรับชุดจับกุมตู้คอนเทนเนอร์ในการสั่งซื้อเพื่อลดระยะเวลาในการโหลด การวางแผนที่จะต้องทำให้เรือแต่ละครั้งจะได้รับการโหลดโดยการเข้าถึงเพียง ภาชนะ บนสุดบนกองและลดจำนวนรวมของกองที่จำเป็น.
!
สำหรับปัญหานี้เรารู้ว่าการสั่งซื้อในซึ่งจะทำการจัดส่งจะต้องได้รับการโหลดและการสั่งซื้อที่ตู้คอนเทนเนอร์มาถึง เรือแต่ละคนได้รับจดหมายทุนระหว่าง A และ Z (ครอบคลุม)และเรือที่จะได้รับการโหลดในการสั่งซื้อเรียงตามลำดับอักษร แต่ละตู้คอนเทนเนอร์จะถูกระบุด้วยตัวอักษรตัวพิมพ์ใหญ่เป็นตัวแทนเรือลงบนที่ต้องการได้รับการโหลดไม่มีการจำกัดจำนวนของ ภาชนะ บรรจุที่สามารถนำไปวางไว้ในชุดเดียวกันได้

อินพุต
!! - -
อินพุตที่ประกอบด้วยกรณีการทดสอบที่หลากหลาย กรณีการทดสอบแต่ละชุดประกอบด้วยสายเดียวมีตั้งแต่ 1 ถึง 1000 อักษรตัวพิมพ์ใหญ่หรือมีการสั่งซื้อสำหรับการเดินทางมาถึงของที่ตั้งของตู้คอนเทนเนอร์ ตัวอย่างเช่นสายที่จึงอำนวยหมายความว่า ภาชนะ บรรจุต่อเนื่องกันมาถึงจะถูกโหลดมาไว้บนเรือที่ B และ C ตามลำดับคอนเทนเนอร์ทั้งหมดเมื่อได้มาถึง,ที่เรือจะถูกโหลดมาไว้อย่างเคร่งครัดในการเพิ่มการสั่งซื้อ:ครั้งแรกที่เรือแล้วเรือ B ,และ.
สายที่มีคำว่า"ปลาย"ที่ผ่านมาโดยมีรายละเอียดดังนี้การทดสอบกรณี.

ซึ่งจะช่วย! - -
เอาต์พุต! - -
สำหรับแต่ละอินพุตกรณี,พิมพ์ที่กรณีที่มีจำนวน(โดยเริ่มที่ 1 )และที่หมายเลขต่ำสุดของกองที่จำเป็นในการจัดเก็บที่ตู้คอนเทนเนอร์ก่อนทำการโหลดจะเริ่มขึ้นรูปแบบเอาต์พุตของคุณควรจะมีความคล้ายคลึงกับหนึ่งที่แสดงในที่นี้