;;==========================================================================
;;
;; STARTER FILE FOR CSC 4240/5240 PROGRAM #1: Eliza
;;
;;==========================================================================
;;----------------------------------------------------------------------------
;; 
;; eliza: top-level function which, when given a sentence (no
;; punctuation, please!), comes back with a response like you would.
 
( defun eliza ( sentence )
  ( respond ( change-pros sentence ) database ) )
 
;;----------------------------------------------------------------------------
;; change-pros: changes the pronouns of the sentence so that Eliza can
;; come back with the appropriately switched first and second person
;; references.
( defun change-pros ( sentence )
  ( cond
    ( ( null sentence ) nil )
    ( ( equal ( car sentence ) 'you )
      ( cons 'I ( change-pros ( cdr sentence ) ) ) )
    ( ( equal ( car sentence ) 'I )
      ( cons 'you ( change-pros ( cdr sentence ) ) ) )
    ;; CHANGE THIS: add more cases here of pronouns or other words
    ;; that should flip in order for this to work well
    ( ( equal ( car sentence ) 'am )
      ( cons 'are ( change-pros ( cdr sentence ) ) ) )
    ( ( equal ( car sentence ) 'are )
      ( cons 'am ( change-pros ( cdr sentence ) ) ) )
     ( ( equal ( car sentence ) 'me )
      ( cons 'you ( change-pros ( cdr sentence ) ) ) )
     ( ( equal ( car sentence ) 'you )
      ( cons 'me ( change-pros ( cdr sentence ) ) ) )
     ( ( equal ( car sentence ) 'my )
      ( cons 'your ( change-pros ( cdr sentence ) ) ) )
     ( ( equal ( car sentence ) 'your )
      ( cons 'my ( change-pros ( cdr sentence ) ) ) )
     ( ( equal ( car sentence ) 'messed )
      ( cons 'mess ( change-pros ( cdr sentence ) ) ) )  
     ( ( equal ( car sentence ) 'mess )
      ( cons 'messed ( change-pros ( cdr sentence ) ) ) )  
    ( t ( cons ( car sentence ) ( change-pros ( cdr sentence ) ) ) ) ) )
 
;;----------------------------------------------------------------------------
;; respond: given a sentence, looks through the database in search of
;; a matching pattern and the response; given the database response,
;; uses 'instantiate' to fill in the blanks, and returns the completed
;; response
 
( defun respond ( sentence db )
  ( cond
    ;; end of DB, return nil - should never really happen
    ( ( null db ) nil )
 
    ;; if the result of matching the sentence against the current
    ;; pattern is a success, produce this response
    ( ( success ( setq result ( match sentence ( first ( car db ) ) ) ) )
      ;;( instantiate result ( second ( car db ) ) ) ) 
 
      ;; Random response function for catch-alls
    (instantiate result (random-pick (second (car db)))))
 
    ;; otherwise, keep looking through the DB
    ( t ( respond sentence ( cdr db ) ) ) ) )
 
 ( defun random-pick (variable-response-list)
   (nth (random (length variable-response-list)) variable-response-list))
 
;;----------------------------------------------------------------------------
;; match: if there is not a match between this pattern and this data,
;; returns 'fail;' otherwise, returns the sentence in partitioned
;; format
 
( defun match ( data pattern )
  ( cond
    ;; end of both data and pattern; a match
    ( ( and ( null data ) ( null pattern ) ) nil )
    ;; end of pattern, but not end of data; no match
    ( ( null pattern ) fail )
    ;; end of data, but not end of pattern; if the pattern starts with
    ;; a variable, eat it and try and match the rest of the pattern to
    ;; the null sentence (will only work if all variables); otherwise,
    ;; fail
    ( ( null data )
      ( cond
  ( ( variablep ( car pattern ) )
    ( if ( success ( setq result ( match data ( cdr pattern ) ) ) )
        result
      fail ) )
  ( t fail ) ) )
 
    ;; first item of data and pattern are identical; if the rest of it
    ;; matched, return the first item cons'ed with the rest of the
    ;; partitioned sentence; otherwise, fail
    ( ( equal ( car data ) ( car pattern ) )
      ( if ( success ( setq result ( match ( cdr data ) ( cdr pattern ) ) ) )
    ( cons ( list ( car data ) ) result )
  fail ) )
    ;; first item of pattern is a variable; if the rest of the data
    ;; (minus the first word, matched to the variable) is a match with
    ;; all of the pattern, return the appropriate stuff; if all of the
    ;; data (variable eats nothing) matches the rest of the pattern,
    ;; return appropriate stuff; else, fail.
    ( ( variablep ( car pattern ) )
      ( cond
  ;; variable eats nothing;  () is put in partitioned sentence
  ( ( success ( setq result ( match data ( cdr pattern ) ) ) )
    ( cons () result ) )
  ;; variable eats one word; word is cons'ed into the first
  ;; element of the partitioned sentence, assuming that the step
  ;; before an actual match word would be a ()
  ( ( success ( setq result ( match ( cdr data ) pattern ) ) )
    ( cons ( cons ( car data ) ( car result ) ) ( cdr result ) ) )
  ;; otherwise, fail
  ( t fail ) ) )
    ( t fail ) ) )
 
;;----------------------------------------------------------------------------
;; instantiate: takes a partitioned sentence and the response it has
;; been matched to and generates the appropriated completed response
 
( defun instantiate ( partitioned response )
  ( cond
    ( ( null response ) nil )
    ;; numbers indicate what part of the partitioned sentence to
    ;; insert into the response
    ( ( numberp ( car response ) )
      ( setq index ( - ( car response ) 1 ) )
      ( append ( nth index partitioned )
       ( instantiate partitioned ( cdr response ) ) ) )
    ( t ( cons ( car response )
       ( instantiate partitioned ( cdr response ) ) ) ) ) )
 
;;---------------------------------------------------------------------------
;;
;;             helping functions
;;
;;---------------------------------------------------------------------------
 
( setq fail '-1 )
( defun success ( result )
  ( not ( equal result fail ) ) )
( defun variablep ( word )
  ( equal word '0 ) )
 
;;---------------------------------------------------------------------------
;;
;;                 database
;;
;;---------------------------------------------------------------------------
;; CHANGE THIS: add more to this database so that the interaction is
;; more interesting and communicative and so that Eliza sounds like you
;; would sound in the same conversation!
;;---------------------------------------------------------------------------
 
( setq database '(
   ;; example greetings/farewells -- change them to sound like you
   ( (Hello 0)
     ((Heyyy - how are you feeling today?) ))
   ( (0 you came here because 0)
     ((Many times we simply need to talk things out so I am here for you. Talk to me.) ))
   ( (0 Goodbye 0)
     ((Goodbye - I hope you are feeling better. I am here for you anytime.) ))
     ( (0 Sad 0)
     ((Why do you feel sad?) ))
   ( (0 Mad 0)
     ((What has caused you to be mad ?) ))
   ( (0 Yes 0)
     ((You have to keep trying and move forward!)) )
   ( (0 a little bit 0)
     ((You have to keep trying and move forward!) ))
   ( (0 No 0)
     ((Try harder!) ))
   ( (0 Not really 0)
     ((But why? Do better!) ))
   ( (0 can be 0)
     ((In what way ?) ))
   ( (0 and 0)
     ((So how do you think you can resolve that ?) ))
   ( (0 maybe 0)
     ((There is a possibility.) ))
   ( (0 Thanks 0)
     ((Anytime friend. Is there anything else you want to talk about ?) ))
   ( (0 im okay 0)
     ((Sounds good. Have a good rest of your day!) ))
 
   ;; feelings
   ( (0 you think you 0)
     ((why do you think you 5 ?) ))
   ( (0 you want to 0)
     ((Take one step at a time but start somewhere and 5) ))
 
   ;; trying to find a solution
   ( (0 because you 0)
     (( have you tried to not 4 ?) ))
   ( (0 because the 0)
     (( what makes you feel like the 4 ?) ))
   ( (0 but 0)
     (( but what if it isn't that bad 4 ?) ))
 
    ;;the catch-alls
   ((0)
    ((Okay. Help me understand your feelings better. Tell me more.)
    (Can you elaborate on that ?)
    (Thats interesting! Expand on that.)
    (Im starting to understand. Please continue) ))
    ))
 
 
;; response input
(format t "~a~%" (eliza '(hello)))
(format t "~a~%" (eliza '(i am upset)))
(format t "~a~%" (eliza '(because my football team lost a game)))
(format t "~a~%" (eliza '(i fumbled the ball right at the end of the fourth quarter)))
(format t "~a~%" (eliza '(but my quarterback didnt make a good throw)))
(format t "~a~%" (eliza '(i blame it on him)))
(format t "~a~%" (eliza '(i know i am a good catcher)))
(format t "~a~%" (eliza '(he can be really mean during games)))
(format t "~a~%" (eliza '(my sister also lost her volleyball game)))
(format t "~a~%" (eliza '(we are both upset about our losses tonight)))
(format t "~a~%" (eliza '(Do you think im a good football catcher?)))
(format t "~a~%" (eliza '(well i think i am a good player)))
(format t "~a~%" (eliza '(because all i do is win)))

Ozs9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQo7Owo7OyBTVEFSVEVSIEZJTEUgRk9SIENTQyA0MjQwLzUyNDAgUFJPR1JBTSAjMTogRWxpemEKOzsKOzs9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQo7Oy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KOzsgCjs7IGVsaXphOiB0b3AtbGV2ZWwgZnVuY3Rpb24gd2hpY2gsIHdoZW4gZ2l2ZW4gYSBzZW50ZW5jZSAobm8KOzsgcHVuY3R1YXRpb24sIHBsZWFzZSEpLCBjb21lcyBiYWNrIHdpdGggYSByZXNwb25zZSBsaWtlIHlvdSB3b3VsZC4KCiggZGVmdW4gZWxpemEgKCBzZW50ZW5jZSApCiAgKCByZXNwb25kICggY2hhbmdlLXByb3Mgc2VudGVuY2UgKSBkYXRhYmFzZSApICkKICAKOzstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCjs7IGNoYW5nZS1wcm9zOiBjaGFuZ2VzIHRoZSBwcm9ub3VucyBvZiB0aGUgc2VudGVuY2Ugc28gdGhhdCBFbGl6YSBjYW4KOzsgY29tZSBiYWNrIHdpdGggdGhlIGFwcHJvcHJpYXRlbHkgc3dpdGNoZWQgZmlyc3QgYW5kIHNlY29uZCBwZXJzb24KOzsgcmVmZXJlbmNlcy4KKCBkZWZ1biBjaGFuZ2UtcHJvcyAoIHNlbnRlbmNlICkKICAoIGNvbmQKICAgICggKCBudWxsIHNlbnRlbmNlICkgbmlsICkKICAgICggKCBlcXVhbCAoIGNhciBzZW50ZW5jZSApICd5b3UgKQogICAgICAoIGNvbnMgJ0kgKCBjaGFuZ2UtcHJvcyAoIGNkciBzZW50ZW5jZSApICkgKSApCiAgICAoICggZXF1YWwgKCBjYXIgc2VudGVuY2UgKSAnSSApCiAgICAgICggY29ucyAneW91ICggY2hhbmdlLXByb3MgKCBjZHIgc2VudGVuY2UgKSApICkgKQogICAgOzsgQ0hBTkdFIFRISVM6IGFkZCBtb3JlIGNhc2VzIGhlcmUgb2YgcHJvbm91bnMgb3Igb3RoZXIgd29yZHMKICAgIDs7IHRoYXQgc2hvdWxkIGZsaXAgaW4gb3JkZXIgZm9yIHRoaXMgdG8gd29yayB3ZWxsCiAgICAoICggZXF1YWwgKCBjYXIgc2VudGVuY2UgKSAnYW0gKQogICAgICAoIGNvbnMgJ2FyZSAoIGNoYW5nZS1wcm9zICggY2RyIHNlbnRlbmNlICkgKSApICkKICAgICggKCBlcXVhbCAoIGNhciBzZW50ZW5jZSApICdhcmUgKQogICAgICAoIGNvbnMgJ2FtICggY2hhbmdlLXByb3MgKCBjZHIgc2VudGVuY2UgKSApICkgKQogICAgICggKCBlcXVhbCAoIGNhciBzZW50ZW5jZSApICdtZSApCiAgICAgICggY29ucyAneW91ICggY2hhbmdlLXByb3MgKCBjZHIgc2VudGVuY2UgKSApICkgKQogICAgICggKCBlcXVhbCAoIGNhciBzZW50ZW5jZSApICd5b3UgKQogICAgICAoIGNvbnMgJ21lICggY2hhbmdlLXByb3MgKCBjZHIgc2VudGVuY2UgKSApICkgKQogICAgICggKCBlcXVhbCAoIGNhciBzZW50ZW5jZSApICdteSApCiAgICAgICggY29ucyAneW91ciAoIGNoYW5nZS1wcm9zICggY2RyIHNlbnRlbmNlICkgKSApICkKICAgICAoICggZXF1YWwgKCBjYXIgc2VudGVuY2UgKSAneW91ciApCiAgICAgICggY29ucyAnbXkgKCBjaGFuZ2UtcHJvcyAoIGNkciBzZW50ZW5jZSApICkgKSApCiAgICAgKCAoIGVxdWFsICggY2FyIHNlbnRlbmNlICkgJ21lc3NlZCApCiAgICAgICggY29ucyAnbWVzcyAoIGNoYW5nZS1wcm9zICggY2RyIHNlbnRlbmNlICkgKSApICkgIAogICAgICggKCBlcXVhbCAoIGNhciBzZW50ZW5jZSApICdtZXNzICkKICAgICAgKCBjb25zICdtZXNzZWQgKCBjaGFuZ2UtcHJvcyAoIGNkciBzZW50ZW5jZSApICkgKSApICAKICAgICggdCAoIGNvbnMgKCBjYXIgc2VudGVuY2UgKSAoIGNoYW5nZS1wcm9zICggY2RyIHNlbnRlbmNlICkgKSApICkgKSApCiAgICAKOzstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCjs7IHJlc3BvbmQ6IGdpdmVuIGEgc2VudGVuY2UsIGxvb2tzIHRocm91Z2ggdGhlIGRhdGFiYXNlIGluIHNlYXJjaCBvZgo7OyBhIG1hdGNoaW5nIHBhdHRlcm4gYW5kIHRoZSByZXNwb25zZTsgZ2l2ZW4gdGhlIGRhdGFiYXNlIHJlc3BvbnNlLAo7OyB1c2VzICdpbnN0YW50aWF0ZScgdG8gZmlsbCBpbiB0aGUgYmxhbmtzLCBhbmQgcmV0dXJucyB0aGUgY29tcGxldGVkCjs7IHJlc3BvbnNlCiAKKCBkZWZ1biByZXNwb25kICggc2VudGVuY2UgZGIgKQogICggY29uZAogICAgOzsgZW5kIG9mIERCLCByZXR1cm4gbmlsIC0gc2hvdWxkIG5ldmVyIHJlYWxseSBoYXBwZW4KICAgICggKCBudWxsIGRiICkgbmlsICkKIAogICAgOzsgaWYgdGhlIHJlc3VsdCBvZiBtYXRjaGluZyB0aGUgc2VudGVuY2UgYWdhaW5zdCB0aGUgY3VycmVudAogICAgOzsgcGF0dGVybiBpcyBhIHN1Y2Nlc3MsIHByb2R1Y2UgdGhpcyByZXNwb25zZQogICAgKCAoIHN1Y2Nlc3MgKCBzZXRxIHJlc3VsdCAoIG1hdGNoIHNlbnRlbmNlICggZmlyc3QgKCBjYXIgZGIgKSApICkgKSApCiAgICAgIDs7KCBpbnN0YW50aWF0ZSByZXN1bHQgKCBzZWNvbmQgKCBjYXIgZGIgKSApICkgKSAKIAogICAgICA7OyBSYW5kb20gcmVzcG9uc2UgZnVuY3Rpb24gZm9yIGNhdGNoLWFsbHMKICAgIChpbnN0YW50aWF0ZSByZXN1bHQgKHJhbmRvbS1waWNrIChzZWNvbmQgKGNhciBkYikpKSkpCiAKICAgIDs7IG90aGVyd2lzZSwga2VlcCBsb29raW5nIHRocm91Z2ggdGhlIERCCiAgICAoIHQgKCByZXNwb25kIHNlbnRlbmNlICggY2RyIGRiICkgKSApICkgKQogCiAoIGRlZnVuIHJhbmRvbS1waWNrICh2YXJpYWJsZS1yZXNwb25zZS1saXN0KQogICAobnRoIChyYW5kb20gKGxlbmd0aCB2YXJpYWJsZS1yZXNwb25zZS1saXN0KSkgdmFyaWFibGUtcmVzcG9uc2UtbGlzdCkpCiAKOzstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCjs7IG1hdGNoOiBpZiB0aGVyZSBpcyBub3QgYSBtYXRjaCBiZXR3ZWVuIHRoaXMgcGF0dGVybiBhbmQgdGhpcyBkYXRhLAo7OyByZXR1cm5zICdmYWlsOycgb3RoZXJ3aXNlLCByZXR1cm5zIHRoZSBzZW50ZW5jZSBpbiBwYXJ0aXRpb25lZAo7OyBmb3JtYXQKCiggZGVmdW4gbWF0Y2ggKCBkYXRhIHBhdHRlcm4gKQogICggY29uZAogICAgOzsgZW5kIG9mIGJvdGggZGF0YSBhbmQgcGF0dGVybjsgYSBtYXRjaAogICAgKCAoIGFuZCAoIG51bGwgZGF0YSApICggbnVsbCBwYXR0ZXJuICkgKSBuaWwgKQogICAgOzsgZW5kIG9mIHBhdHRlcm4sIGJ1dCBub3QgZW5kIG9mIGRhdGE7IG5vIG1hdGNoCiAgICAoICggbnVsbCBwYXR0ZXJuICkgZmFpbCApCiAgICA7OyBlbmQgb2YgZGF0YSwgYnV0IG5vdCBlbmQgb2YgcGF0dGVybjsgaWYgdGhlIHBhdHRlcm4gc3RhcnRzIHdpdGgKICAgIDs7IGEgdmFyaWFibGUsIGVhdCBpdCBhbmQgdHJ5IGFuZCBtYXRjaCB0aGUgcmVzdCBvZiB0aGUgcGF0dGVybiB0bwogICAgOzsgdGhlIG51bGwgc2VudGVuY2UgKHdpbGwgb25seSB3b3JrIGlmIGFsbCB2YXJpYWJsZXMpOyBvdGhlcndpc2UsCiAgICA7OyBmYWlsCiAgICAoICggbnVsbCBkYXRhICkKICAgICAgKCBjb25kCiAgKCAoIHZhcmlhYmxlcCAoIGNhciBwYXR0ZXJuICkgKQogICAgKCBpZiAoIHN1Y2Nlc3MgKCBzZXRxIHJlc3VsdCAoIG1hdGNoIGRhdGEgKCBjZHIgcGF0dGVybiApICkgKSApCiAgICAgICAgcmVzdWx0CiAgICAgIGZhaWwgKSApCiAgKCB0IGZhaWwgKSApICkKIAogICAgOzsgZmlyc3QgaXRlbSBvZiBkYXRhIGFuZCBwYXR0ZXJuIGFyZSBpZGVudGljYWw7IGlmIHRoZSByZXN0IG9mIGl0CiAgICA7OyBtYXRjaGVkLCByZXR1cm4gdGhlIGZpcnN0IGl0ZW0gY29ucydlZCB3aXRoIHRoZSByZXN0IG9mIHRoZQogICAgOzsgcGFydGl0aW9uZWQgc2VudGVuY2U7IG90aGVyd2lzZSwgZmFpbAogICAgKCAoIGVxdWFsICggY2FyIGRhdGEgKSAoIGNhciBwYXR0ZXJuICkgKQogICAgICAoIGlmICggc3VjY2VzcyAoIHNldHEgcmVzdWx0ICggbWF0Y2ggKCBjZHIgZGF0YSApICggY2RyIHBhdHRlcm4gKSApICkgKQogICAgKCBjb25zICggbGlzdCAoIGNhciBkYXRhICkgKSByZXN1bHQgKQogIGZhaWwgKSApCiAgICA7OyBmaXJzdCBpdGVtIG9mIHBhdHRlcm4gaXMgYSB2YXJpYWJsZTsgaWYgdGhlIHJlc3Qgb2YgdGhlIGRhdGEKICAgIDs7IChtaW51cyB0aGUgZmlyc3Qgd29yZCwgbWF0Y2hlZCB0byB0aGUgdmFyaWFibGUpIGlzIGEgbWF0Y2ggd2l0aAogICAgOzsgYWxsIG9mIHRoZSBwYXR0ZXJuLCByZXR1cm4gdGhlIGFwcHJvcHJpYXRlIHN0dWZmOyBpZiBhbGwgb2YgdGhlCiAgICA7OyBkYXRhICh2YXJpYWJsZSBlYXRzIG5vdGhpbmcpIG1hdGNoZXMgdGhlIHJlc3Qgb2YgdGhlIHBhdHRlcm4sCiAgICA7OyByZXR1cm4gYXBwcm9wcmlhdGUgc3R1ZmY7IGVsc2UsIGZhaWwuCiAgICAoICggdmFyaWFibGVwICggY2FyIHBhdHRlcm4gKSApCiAgICAgICggY29uZAogIDs7IHZhcmlhYmxlIGVhdHMgbm90aGluZzsgICgpIGlzIHB1dCBpbiBwYXJ0aXRpb25lZCBzZW50ZW5jZQogICggKCBzdWNjZXNzICggc2V0cSByZXN1bHQgKCBtYXRjaCBkYXRhICggY2RyIHBhdHRlcm4gKSApICkgKQogICAgKCBjb25zICgpIHJlc3VsdCApICkKICA7OyB2YXJpYWJsZSBlYXRzIG9uZSB3b3JkOyB3b3JkIGlzIGNvbnMnZWQgaW50byB0aGUgZmlyc3QKICA7OyBlbGVtZW50IG9mIHRoZSBwYXJ0aXRpb25lZCBzZW50ZW5jZSwgYXNzdW1pbmcgdGhhdCB0aGUgc3RlcAogIDs7IGJlZm9yZSBhbiBhY3R1YWwgbWF0Y2ggd29yZCB3b3VsZCBiZSBhICgpCiAgKCAoIHN1Y2Nlc3MgKCBzZXRxIHJlc3VsdCAoIG1hdGNoICggY2RyIGRhdGEgKSBwYXR0ZXJuICkgKSApCiAgICAoIGNvbnMgKCBjb25zICggY2FyIGRhdGEgKSAoIGNhciByZXN1bHQgKSApICggY2RyIHJlc3VsdCApICkgKQogIDs7IG90aGVyd2lzZSwgZmFpbAogICggdCBmYWlsICkgKSApCiAgICAoIHQgZmFpbCApICkgKQogICAgCjs7LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQo7OyBpbnN0YW50aWF0ZTogdGFrZXMgYSBwYXJ0aXRpb25lZCBzZW50ZW5jZSBhbmQgdGhlIHJlc3BvbnNlIGl0IGhhcwo7OyBiZWVuIG1hdGNoZWQgdG8gYW5kIGdlbmVyYXRlcyB0aGUgYXBwcm9wcmlhdGVkIGNvbXBsZXRlZCByZXNwb25zZQoKKCBkZWZ1biBpbnN0YW50aWF0ZSAoIHBhcnRpdGlvbmVkIHJlc3BvbnNlICkKICAoIGNvbmQKICAgICggKCBudWxsIHJlc3BvbnNlICkgbmlsICkKICAgIDs7IG51bWJlcnMgaW5kaWNhdGUgd2hhdCBwYXJ0IG9mIHRoZSBwYXJ0aXRpb25lZCBzZW50ZW5jZSB0bwogICAgOzsgaW5zZXJ0IGludG8gdGhlIHJlc3BvbnNlCiAgICAoICggbnVtYmVycCAoIGNhciByZXNwb25zZSApICkKICAgICAgKCBzZXRxIGluZGV4ICggLSAoIGNhciByZXNwb25zZSApIDEgKSApCiAgICAgICggYXBwZW5kICggbnRoIGluZGV4IHBhcnRpdGlvbmVkICkKICAgICAgICggaW5zdGFudGlhdGUgcGFydGl0aW9uZWQgKCBjZHIgcmVzcG9uc2UgKSApICkgKQogICAgKCB0ICggY29ucyAoIGNhciByZXNwb25zZSApCiAgICAgICAoIGluc3RhbnRpYXRlIHBhcnRpdGlvbmVkICggY2RyIHJlc3BvbnNlICkgKSApICkgKSApCiAgICAgICAKOzstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KOzsKOzsgICAgICAgICAgICAgaGVscGluZyBmdW5jdGlvbnMKOzsKOzstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCiggc2V0cSBmYWlsICctMSApCiggZGVmdW4gc3VjY2VzcyAoIHJlc3VsdCApCiAgKCBub3QgKCBlcXVhbCByZXN1bHQgZmFpbCApICkgKQooIGRlZnVuIHZhcmlhYmxlcCAoIHdvcmQgKQogICggZXF1YWwgd29yZCAnMCApICkKIAo7Oy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQo7Owo7OyAgICAgICAgICAgICAgICAgZGF0YWJhc2UKOzsKOzstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KOzsgQ0hBTkdFIFRISVM6IGFkZCBtb3JlIHRvIHRoaXMgZGF0YWJhc2Ugc28gdGhhdCB0aGUgaW50ZXJhY3Rpb24gaXMKOzsgbW9yZSBpbnRlcmVzdGluZyBhbmQgY29tbXVuaWNhdGl2ZSBhbmQgc28gdGhhdCBFbGl6YSBzb3VuZHMgbGlrZSB5b3UKOzsgd291bGQgc291bmQgaW4gdGhlIHNhbWUgY29udmVyc2F0aW9uIQo7Oy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKKCBzZXRxIGRhdGFiYXNlICcoCiAgIDs7IGV4YW1wbGUgZ3JlZXRpbmdzL2ZhcmV3ZWxscyAtLSBjaGFuZ2UgdGhlbSB0byBzb3VuZCBsaWtlIHlvdQogICAoIChIZWxsbyAwKQogICAgICgoSGV5eXkgLSBob3cgYXJlIHlvdSBmZWVsaW5nIHRvZGF5PykgKSkKICAgKCAoMCB5b3UgY2FtZSBoZXJlIGJlY2F1c2UgMCkKICAgICAoKE1hbnkgdGltZXMgd2Ugc2ltcGx5IG5lZWQgdG8gdGFsayB0aGluZ3Mgb3V0IHNvIEkgYW0gaGVyZSBmb3IgeW91LiBUYWxrIHRvIG1lLikgKSkKICAgKCAoMCBHb29kYnllIDApCiAgICAgKChHb29kYnllIC0gSSBob3BlIHlvdSBhcmUgZmVlbGluZyBiZXR0ZXIuIEkgYW0gaGVyZSBmb3IgeW91IGFueXRpbWUuKSApKQogICAgICggKDAgU2FkIDApCiAgICAgKChXaHkgZG8geW91IGZlZWwgc2FkPykgKSkKICAgKCAoMCBNYWQgMCkKICAgICAoKFdoYXQgaGFzIGNhdXNlZCB5b3UgdG8gYmUgbWFkID8pICkpCiAgICggKDAgWWVzIDApCiAgICAgKChZb3UgaGF2ZSB0byBrZWVwIHRyeWluZyBhbmQgbW92ZSBmb3J3YXJkISkpICkKICAgKCAoMCBhIGxpdHRsZSBiaXQgMCkKICAgICAoKFlvdSBoYXZlIHRvIGtlZXAgdHJ5aW5nIGFuZCBtb3ZlIGZvcndhcmQhKSApKQogICAoICgwIE5vIDApCiAgICAgKChUcnkgaGFyZGVyISkgKSkKICAgKCAoMCBOb3QgcmVhbGx5IDApCiAgICAgKChCdXQgd2h5PyBEbyBiZXR0ZXIhKSApKQogICAoICgwIGNhbiBiZSAwKQogICAgICgoSW4gd2hhdCB3YXkgPykgKSkKICAgKCAoMCBhbmQgMCkKICAgICAoKFNvIGhvdyBkbyB5b3UgdGhpbmsgeW91IGNhbiByZXNvbHZlIHRoYXQgPykgKSkKICAgKCAoMCBtYXliZSAwKQogICAgICgoVGhlcmUgaXMgYSBwb3NzaWJpbGl0eS4pICkpCiAgICggKDAgVGhhbmtzIDApCiAgICAgKChBbnl0aW1lIGZyaWVuZC4gSXMgdGhlcmUgYW55dGhpbmcgZWxzZSB5b3Ugd2FudCB0byB0YWxrIGFib3V0ID8pICkpCiAgICggKDAgaW0gb2theSAwKQogICAgICgoU291bmRzIGdvb2QuIEhhdmUgYSBnb29kIHJlc3Qgb2YgeW91ciBkYXkhKSApKQogICAgIAogICA7OyBmZWVsaW5ncwogICAoICgwIHlvdSB0aGluayB5b3UgMCkKICAgICAoKHdoeSBkbyB5b3UgdGhpbmsgeW91IDUgPykgKSkKICAgKCAoMCB5b3Ugd2FudCB0byAwKQogICAgICgoVGFrZSBvbmUgc3RlcCBhdCBhIHRpbWUgYnV0IHN0YXJ0IHNvbWV3aGVyZSBhbmQgNSkgKSkKICAgICAKICAgOzsgdHJ5aW5nIHRvIGZpbmQgYSBzb2x1dGlvbgogICAoICgwIGJlY2F1c2UgeW91IDApCiAgICAgKCggaGF2ZSB5b3UgdHJpZWQgdG8gbm90IDQgPykgKSkKICAgKCAoMCBiZWNhdXNlIHRoZSAwKQogICAgICgoIHdoYXQgbWFrZXMgeW91IGZlZWwgbGlrZSB0aGUgNCA/KSApKQogICAoICgwIGJ1dCAwKQogICAgICgoIGJ1dCB3aGF0IGlmIGl0IGlzbid0IHRoYXQgYmFkIDQgPykgKSkKICAgICAKICAgIDs7dGhlIGNhdGNoLWFsbHMKICAgKCgwKQogICAgKChPa2F5LiBIZWxwIG1lIHVuZGVyc3RhbmQgeW91ciBmZWVsaW5ncyBiZXR0ZXIuIFRlbGwgbWUgbW9yZS4pCiAgICAoQ2FuIHlvdSBlbGFib3JhdGUgb24gdGhhdCA/KQogICAgKFRoYXRzIGludGVyZXN0aW5nISBFeHBhbmQgb24gdGhhdC4pCiAgICAoSW0gc3RhcnRpbmcgdG8gdW5kZXJzdGFuZC4gUGxlYXNlIGNvbnRpbnVlKSApKQogICAgKSkKIAogCjs7IHJlc3BvbnNlIGlucHV0Cihmb3JtYXQgdCAifmF+JSIgKGVsaXphICcoaGVsbG8pKSkKKGZvcm1hdCB0ICJ+YX4lIiAoZWxpemEgJyhpIGFtIHVwc2V0KSkpCihmb3JtYXQgdCAifmF+JSIgKGVsaXphICcoYmVjYXVzZSBteSBmb290YmFsbCB0ZWFtIGxvc3QgYSBnYW1lKSkpCihmb3JtYXQgdCAifmF+JSIgKGVsaXphICcoaSBmdW1ibGVkIHRoZSBiYWxsIHJpZ2h0IGF0IHRoZSBlbmQgb2YgdGhlIGZvdXJ0aCBxdWFydGVyKSkpCihmb3JtYXQgdCAifmF+JSIgKGVsaXphICcoYnV0IG15IHF1YXJ0ZXJiYWNrIGRpZG50IG1ha2UgYSBnb29kIHRocm93KSkpCihmb3JtYXQgdCAifmF+JSIgKGVsaXphICcoaSBibGFtZSBpdCBvbiBoaW0pKSkKKGZvcm1hdCB0ICJ+YX4lIiAoZWxpemEgJyhpIGtub3cgaSBhbSBhIGdvb2QgY2F0Y2hlcikpKQooZm9ybWF0IHQgIn5hfiUiIChlbGl6YSAnKGhlIGNhbiBiZSByZWFsbHkgbWVhbiBkdXJpbmcgZ2FtZXMpKSkKKGZvcm1hdCB0ICJ+YX4lIiAoZWxpemEgJyhteSBzaXN0ZXIgYWxzbyBsb3N0IGhlciB2b2xsZXliYWxsIGdhbWUpKSkKKGZvcm1hdCB0ICJ+YX4lIiAoZWxpemEgJyh3ZSBhcmUgYm90aCB1cHNldCBhYm91dCBvdXIgbG9zc2VzIHRvbmlnaHQpKSkKKGZvcm1hdCB0ICJ+YX4lIiAoZWxpemEgJyhEbyB5b3UgdGhpbmsgaW0gYSBnb29kIGZvb3RiYWxsIGNhdGNoZXI/KSkpCihmb3JtYXQgdCAifmF+JSIgKGVsaXphICcod2VsbCBpIHRoaW5rIGkgYW0gYSBnb29kIHBsYXllcikpKQooZm9ybWF0IHQgIn5hfiUiIChlbGl6YSAnKGJlY2F1c2UgYWxsIGkgZG8gaXMgd2luKSkp