INPUT
¾¿ÉËĿʹ·ÄÆ·ϸ·¹ÁÄÅÈ÷ÂƑƖƭƺ¿Ä
¼ÅÈ÷ÊƻƑ·ÄºƖƭʾ·Ê¿Ä¹Â˺»Éʺƭ¼¿Â»ÉƔ
¿É¹Â·Ï¸·¹Á
1
È»ÉÉʾ»ƾ
ƿ¸ËÊÊÅÄÊÅÊËÈÄÅÄʾ»ÆÅÍ»ÈƔ
2
È»ÉÉʾ»ƾƿ¸ËÊÊÅÄÅÄʾ»È»ÃÅÊ»¹ÅÄÊÈÅÂ
ÅÈƾƿ¸ËÊÊÅÄȻƻ·Ê»ºÂÏÅÄ÷¿ÄËÄ¿ÊÊÅ
ɻ»¹Ê¼ËĹʿÅÄƔ
3
ÅÅÆ»Äʾ»º¿É¹ÊÈ·ÏƑÆÈ»ÉÉƾ
ƿ¸ËÊÊÅÄÅÄʾ»
È»ÃÅÊ»¹ÅÄÊÈÅÂƑÅÈƾ
ƿÅÄ÷¿ÄËÄ¿ÊƔ
4
·¹»Ê¾»º¿É¹ÅÄʾ»º¿É¹ÊÈ·ÏƑ·¸»ÂÉ¿º»ËÆƔ
5
ŹÂÅɻʾ»º¿É¹ÊÈ·ÏƑÆÈ»ÉÉƾ
ƿ¸ËÊÊÅÄÅÄ
ʾ»È»ÃÅÊ»¹ÅÄÊÈÅÂƑÅÈƾ
ƿÅÄ÷¿ÄËÄ¿ÊƔ
6
È»ÉÉʾ»ƾƭ
ƭ
"
ƿ¸ËÊÊÅÄÅÄʾ»
È»ÃÅÊ»¹ÅÄÊÈÅÂƑÅÈƾ
ƭ
"
ƿÅÄ÷¿ÄËÄ¿ÊƔ
·ϸ·¹ÁÍ¿ÂÂÉÊ·ÈÊƔ
¼Ê»Èʾ»Â·ÉÊÊÈ·¹Á¿ÉÆ·ϻºƑʾ»ËÄ¿ÊÍ¿ÂÂÉÊÅÆ
·ËÊÅ÷ʿ¹·ÂÂÏƔ
23
¿ÉʻĿĽÊÅƑʺƭº¿É¹É