;;;;;;;;;;;;;;;;;;;;...

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,;;,,,,,,,,,,,,,,,,.,,.,,.;;,,;;,;;;,;;,,;;,.,,,,,,,,;,;,;,,;,;;,,;,,,,,,,,..,,,,,;;,,;,;,;,,,,,,.,,,,,,,,,,,,.,,,,,,,,...,,,,,,,,,,;;;, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,;;,,,,,,,,,,,,,,,,,,,,;,,;;,;;,,;;,;;;,;;,,;;;;;;,;,;,,,,,,,,,,,,,,,,,,,;,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,;;;,;;;;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,;;,,,,;;,;;;,;;,,;;,;;;,,,,,,,,,,,,;,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;,,;;;;;,;;;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,;;;;;,;;;,,;,,;;,;;,,;;,;;;,;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;,,;;;;;,;;;;;,,;;;;;,,;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;;;;;;;;;;,,,,,,,,,,,,,;;;;;;,;;;,;;;,,;;,;;;,;;,;;;,,,,;;;;;;;,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,;,,;;;;,;;;;;,;;;;;;,;;;;;,,;;;;;,,;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,;;;;;;,;;;,;;;,;;;,,,;;,;;,,;;,,;;,,,,,,,,,,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;,,;,;,,;;;,;,;;;;,,;;;;;,;;;;;;,;;;;;,,;;;;;,,;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,;;;;;;;;;;;;;,;;;,;;;,,,;;,,;;,,;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,;;,,,;;;,,;;;;,,;,;;,;;;;;,,;;;;,,;;;;,;;;;;;,;;;;;,,;;;;;,,;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,;,,,,,,;;;;;;;;;;;;,;;;,;;;;,;;;,,,,;;,,,,,,,,,;;;;;;;,,,,,,,,,,,;;;;,;;;;,;;;;,;;;;,,,;;,;,;;;;,,;;;;,,;;;;,;;;;;,;;;;;;,,;;;;,,;;;;;,,; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,;;;;;;;;;;;;;;,;;;,;;;;,;;;,,;,,;;;;;,,,,,,,;;;,,;;;,,;;;;,,;;,,;;;,,;;;;,,,;;;,;,;,;,;;;;,,;;;;,,;;;;,,;;;;,,;;;;;,,;;;;,,;;;;;,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,;;,;;;,;;;,;;;,;;;;,;;;;,,;,...,,,,;;;,;;;;,;;,,,;;;;,,,;;,;;;;;,;;;;;;;;;,;;;;,,,;,;,;;;;,,;;;;,,;;;;,,;;;;,,;;;;;,,;;;;,,;;;;;, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,;;;;;,;;;,;;;;;;;;,;;,,,,,,;;,.,,,;;,,;;;,,;;;,,,;;,,;;;;,,;;,,;;;,,;;;,,,;;;,,;,;,,,;,;,;;;;,,;;;;,,;;;;,,;;;;,,;;;;;,,;;;;,,;;;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,;,;;;,;;;,,,,,,,,;;;;;,,,,,,.,;,,,,;;,,;;;,,;,,,,;;;,,;;;;,;;;,,;;;;,;;;;;;;;,,;,;,,,;,;,;;;;,,,;;;,,;;;;,,;;;;,,;;;;;,,;;;;,,,;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,;;,,,,,;,,,,,,,,;;;;,,,,,,;;;;;;;,,,;;,;;;.,;;,,;;;,,,,,,,;;,,;;;;,,;;,,;;;;,;;;,,,;,,,;,;,,,;,;,,,;;,,;;;;,,;;;;,,;;;;,,;;;;;,,;;;;,,,;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,;;;,,,,,,;;;;;;,,,,,,,;;;,,;;,;;;,;;,,;;,,;,,,,;;,,;;;,,;;;,,,;;,,;;;,,;;;,;;;;,;,;,;,;;;,,,;;;,;;;;,,;;;;,,;;;;,,;;;;;,,;;;;,,,; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;,,,,,,,;;;;;;;;;,,,,,;;,,;;,,;;,,,,;;,,,,,,,;;,,;;,,,;;;,,,;;,,;;;,;;,,,;,;,,,;;,,;;;,,,;;;,;;;;,,,;;;,,;;;;,,;;;;,,,,;;;,,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;,,,,,,,,,;;;;;;;,;;,,;;,,;;,,;;,,,,,,,,;,,,;,,,;;,,;;;,,;,,,,;;;,;;;;,;;;,,,;;;,,;;;,;;;,,,;;,,,,;,,,,,,,,,;,;;;;,,;;;;,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;,,,,,,,,,.,;;,;;;,;;,,;;,.,,,,,,,,,;,,,;,,,;;,,,;;,,;,,,;;,,,;;;,;;;,,,;;,,,;;;,,,,,,,;,,,,,,,,,,,,,,,;,;;;;,,,;;;, ;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,,,,,,,,,,,,,,;;;;;;;;;;;;,,;;,,;;,;;;.;;;.,,,.,,,,,,,;,,,,;,,,;,,,;;,,,;,,,,;,,,;,,,;,,,,;;;,,,,,,,;,,,,,;,,,,;,,,,,,,,,,,;;;,,,,,,, ;;;;;;;;;;;;;;;;;,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,,,,,,,,,,,;;,,;;,,;;,,;;,,;;,,,,,,;,.,,,,,,;,,,,,,,;,,,,;,,,,,,,,;;,,;;,,,;;,,,,,,,;;,,,;;;,,,;;,,,,;,,,,,,,,,;;;;,,,,,, ;;;;;;;;;;,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;,,,,,,;;;,;;,,;;,,;;,,,,,,,,,,;,,,,,,,,,,,,,,,,;,,,;,,,;;,,;;,,,;;,,;;,,,;;,,,;;,,,,;,,,,;,,,,;,,,,,,,,,,;;;,,,,, ;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,;,,,,;,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;,;;;,;;;,;;,,;;,,;,,,;;,,;;,,;,,,,,,;,,,;,,,;,,,;,,,;;,,,;;,,;;,,;;,,,,;,,,;,,,,;,,,,,,,,,,,,,,,,,;,,,;,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;,,,;;,,,,,,,,,,,,,,,,,,,,,,,.,;;,,;,.,,,.,,,.;;;.;;,,;;,.;;,.,,;,,,,,,,,,,;;,,;;,,,;,,,,;,,,;,,,;,,,;;,,,;;,,,;;,,,;,,,,,,,,,,,,;,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;.,;;,,;;.;;;.;;;.,;,.,;,,,;,,,,,,,,,,;;,,,;,,,,,,,;;,,;;,,,,,,,,,,,,,,,;,,;,,,,,,,,,,;,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,.,,,,,,,,,;,,;;,,;;.,;;.,;;.,;;,.;,,,,,,,,,,,,;;,,,;;,,,,,,,,,,,;,,;;,,,;;,,,;,,,;;,;,,,,;,,;,,,,,,,,,,,,,, ;,,,,,,,,,.,,,,,,,,,,,,;,,;,,;,,;,,;,,;,;;,;,,;;;;;,,,,,;;;,,,,,;,,,,,,,,,,,,,,.,,,.,,,.,,,.,;,,;;,,;;,,;;,,;;,,;;,.;,;.,,;,,,,,,;,,;;,,,;,,,;,,;,,,,;,,,;,,,;,,,,,,,,,,,,,,;,,,,,,,,,,,,,,,,,, ;;;;;,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,;,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,.,;,.,;,.;;,.;;,,;;,,;;,,;;,.;,;.,,,,,,,,;;,,,,,;,,,;,,,;,,,;;,,;;,,;,,,;;,,,;,,,;;,;,,,,,,,,,,,,,,,,,,,, ;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,;,,,;;.;;;.;;,,;;,,;;,,;;,.;,;.,,;,.,,,,,,,,,,,,,,,,,;,,,;,,,;,,,;,,,;,,,;,,,;,,,,,,,,,,,,,,,,,,,,,,,,,. ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;,,;,,;,,,,,,,,,,,;;,,,;;;;;;,,,;;;,,,,,.,;,,,;,,;;,,;;,,;,.;;,.;;,.;;,.;,;,,,;,.;,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,;,,,;,,,,,,,,,,,,,,,,,,;,,,,..,,,, ,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,;;.,,,.,;,.;;,,;;,,;;.;;;.;;,.;;,.;,;,,,;,.;,,,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,;,,,;,,,,,,,,,,,,,,,,,,..,,,,,,,, ;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,;;,;,;;;;.;,;,,,,.,,,.,;,.,;,,;;,,;;.;;,.;;,.;,;,,,;,.;,,,,;;,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,,,,,,,,,,,,,,..,,,;,;;,,,,,, ;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;,,;,;;,;,;;,;,;;,;,,;,;;,;,,;,;,,,.,;;,,;;,,;,.,,,.,,,.,;,,,;,,;,.;;,,;,;,,,;,,;,,,,;,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,;;;;;;;;,,,,,, ,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;,;,,;,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;,,;;,,;,,,,,.,,,.,,,,;;,,,,.,;,,,,,,,,;,,;,,,;;,.,;;,.,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,;;;;;;;,;;,,,,, ,,,,,,;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,;,;,;;,;;,;,;;;;,.;;,.,;;,;,,,,;,,,,.,,,,,,,,;;,,,,,,;;,,,,.,,,,,,;,,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,,...,,,,,,,,,,,;;;;;;,;,;;;,,,, ;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;,;,;;,;,;;,;,;,;,,;,;,,;,,,,,,,,,.,;,.,;;.;,,.;;,,,,,,,,.,;,,,,,,;;,,;;,,;,.,;,.,;;,,;;,,,,,,,,,,,.,,,,,,,,.,,.,,,,,,,,,,,;;,,,,,,.,,,,,;,;;;;,;;,;;,,,, ,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;,,;;.,,,.,;,.;,,,,,.,;,.,;,,,,,,;,,,;,,,;,,;;,,;;;,,;;;,,;;,,,,,,.,.,,.,,,,,.,.,,,;;;;;;;;,,,.,,,,,;;,;;,;;,;,;;;,,, ,,;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,,,;,;,;;,;;;;,;,;,;,,;;,,;;,,,;,,;,.,,,.,,.,,,.,;,,;;,,;;,,;,,;;,,;;,,;;,,;;;,,;;;,,;;;,,,,,..,,,,,,,;;;;;;;;;;;;;;;,,,,,,,;;,;;,;;,;;,;;,,, ;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;,;,;;,;,;,;,;,,;,;,;,,;,,,,,,,,,,,;;;,;;,.,;,,;;,,;,.,,,,,,.,,,,,,,,;,,,;,,;;,,;;,;;;,,;;,,;;,,,;;;,,,;;;,...,;;;;;;;;;;;;;;;;;;;,,,,,,,,;;,;;,;;,;;,;;;,, ,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;,;,,,,,,,,,,,,,,,,,,,,,,,,,;,;,;;,;;;.;;,.,;,,,;,,;,.,,,,,,.,,,.,,,,,,,,;,,;;,;;,,;;,,;;,,;;,,,;;,,,;;;,,..,,.,;;;;;;;;;;;;;;;;,,,,,,,,.,,,;,;;,;;,,;,,;;;, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,,,,,,,,,;,;,;,;;,;;;;;;,;,;,.,;;,;;;.,;,.;;,,;;,,,,.,,,,,,.,,,,,,.,;,,;,,;;,,;,,;;,,;;,,;;,,,;;,,...,,,,,,..,;;;;;;;;;;;,,,,,,,,,,.,,.,,;;;,;;;,;;,;;;, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,;;;;;;,;,;,;,;,;,,;,,,,,,,,,,.,,,,,,,,,;,.,;,.,,,,;,.,,,,,,.,,,,,,.,,,,;,,;,,;;,,;,,;;,,;;,,;;,,...,...,,,,,,...,;;;;,,,,,,,,,,,,,,,.,,..,,;;,;;;,;;,,;;; ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,;,;,;,;,;,;;,;;;;;;;;;;;,,;;;;;;,,,,,,,,,,,,,,,,,,,.,,.,,,.,,.,,.,,,,,,,;,,;,,;,,,;,,;;,..................,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,;,;,;,;,;,;,;,;;,;;;;;;;;;;;,,,,,,,,,,;;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...........................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,;,;,;,;,;,;;;,;;,;;;;;;,;,;;,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.......,,,,,,......,,,,,,.,.,,.,..,.,................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,;,;,;,;,;,;,,,;,;,,,,;,;,;;,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,;;;,,;,,.,,,;;;;;;,,;,,;,,,,,,,,,,,,,,,,,,,,,,,......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,;;;;;;;;;;;;;;;;;;;;;;;,;;;,.,;;,;,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;,;;;;;;;;;;;;;;;;;;;;;;,;,,;,,,,;,,;,;,,;,,,;,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,;;;;;;,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,..,,,,;;;;;;;;;;;;;;;;;,;;;;;;;;,,;;;;;;;;;;;;;;;;,;;,;;,;,;;,;,;,,;,;,;,;,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,;;,,;,,;,,,,,,,;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;,;;,,,;,,;;,,;,,,;,;;,;;,;,,,,,,,,,;,;;,;,;,;;,;,.,,,,,,,,,,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,,;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,.,,,,,,.,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,.,,,,.,,.,.,,.,.,,.,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,.,,.,,.,.,,.,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,, ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,.,,.,,,,.,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,.,,,.,,,