Announcing our $5M round led by General Catalyst,...

Announcing our $5M round,…

Intelligence that Runs Manufacturing Operations

Dryft builds artificial intelligence that mimics, optimizes, and automates complex human decisions in manufacturing operations

Watch Video

A247293C3

Connecting to ERP... success

Reading data from inventory

✦ Hugo AI: We have 3 late items

Thinking...

✦ Hugo AI: Follow up with suppliers

✦ Hugo AI: Increase safety stock by 5

A247293C3

Connecting to ERP... success

Reading data from inventory

✦ Hugo AI: We have 3 late items

Thinking...

✦ Hugo AI: Follow up with suppliers

✦ Hugo AI: Increase safety stock by 5

A247293C3

Connecting to ERP... success

Reading data from inventory

✦ Hugo AI: We have 3 late items

Thinking...

✦ Hugo AI: Follow up with suppliers

✦ Hugo AI: Increase safety stock by 5

A247293C3

Connecting to ERP... success

Reading data from inventory

✦ Hugo AI: We have 3 late items

Thinking...

✦ Hugo AI: Follow up with suppliers

✦ Hugo AI: Increase safety stock by 5

ABOUT

Every few decades, technology rewrites the rules.

In the 1970s, we built ERPs on mainframes — a computing revolution that unified operational data for the first time.

For half a century, no one has truly reimagined how humans interact with what became the backbone of our industrial world today.

Dryft is changing that.

We combine agent-based intelligence with mathematical optimization to build what comes after ERPs: systems that think, act, and adapt autonomously across manufacturing operations.

Neural Networks [2020s]

Personal Computer [1990s]

Mainframe [1970s]

JOIN THE TEAM

We are Hiring

JOIN THE TEAM

We are Hiring

JOIN THE TEAM

We are Hiring

JOIN THE TEAM

We are Hiring

We're recruiting for a small number of people that have a sense of urgency, an outstanding taste for great products and the grit to deliver their life’s work.

We are an all technical team who has built everything from robots, PCBs and race cars to software with millions of downloads.

Careers

. . . . . .. . . .. .. .. .. .. ................

. . . .. .. .. .. .. ... .. ..............

. . ...:::::----============+++++++++=+++++++++++++++++++

.:-====++++++++++++++++++++++++++*++***************************

..:-======+==+===================++++++++***************########

=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%

:::=+**###%%%%%%%%#%%%##################################*##*#**

.::--==========-:... .=====================+=++==+=++++++++

..::--========:..:-=**##**=. =============+==+++==+=++++++++++++

..::--=======..:-+***##%%%%%%#. :========++=+==+++++++++++++++++++

..::---=====:..====***#%%%%%%%%%:.=========+=+++==+++++++++++++++++

..::---=====:.:-:==+***#%%%%%%%%%-:=+=========++++++++++++++++++++++

..:::--====== .=::-==***#%%%%%%%%%-:=+++=========++==++++++++++++++++

..::---=====:.:: .:==++**####%###*::*+++=====+++==+++=+++++++++++++++

..::----=====:.. ..:-==++*********::+++++=========+=++=+=+=+++++++++++

.:::---======: .:=++**+*#%%%%###*::*++++==============++=+=+++++++++++

..::----=======: .:+*++#%%%%%##+::=+++==================+++=+=++=++++++

.:::---==========. ..-=*##**- .=+====================+====++=+=++++++=

.:::----============-:.. . :-===============================+=+++=++=++

..::-----===================================================+===+=+++=+++

.:::----===================================================+==+==+==++++=

.::::----=-=====================================================+==+====+=

.::::------==========================================================++==++

.:::--==============================================+++++++++++++++++++=++++

..::--====================================++++++++++++++++++++++++++++++++++++

.:::-----====================================================================

.:::-------==================================================================

.::::-------==================================================================

.:::-------===================================================================

.::::------====================================================================

. .::. :-:. .::::-----=====================================================================

===+++++===+*+: :=+++++= .:::------=====================================================================

=-==+*******==--..-==+++**+- ::-======+++++++++++*+****+*+++++++++++++++++++++++++++++++++++=++==+===========

:=++********+:=-::-:=+*=+**- .::::------=====================================================================

**************++=+++**+**+: ..::::-------====================================================================

************+++**+******+: ..:::::------=====================================================================

************+==++++++****. ..::::::------=====================================================================

****#####****++***##***** .::::-=============+===============================================================

***#**####**++++*+******+ ..:: -======+=+*#=+++++++++=========================================================

**###*#*+***=+**++++++**=....::.-==+*+=++**%****++++++=========================================================

*###*++==*****+*+++*##**=..:::::===****###*%****++++++++++++===================================================

*******++-=***#*##*+**+*=::::--=############*****+++++++++++++==============================================+**

##****#%##*=**#*-=++**+*=:---===+========+++****++++*++++++++++=========++++++++++++========++++++++++++*******

****+++********==+-=+*****+=====+======+++++=++++++++++++++++++++++++++++********+==+**************************

====*****++++-=*=---===-:==---==++:=+++*+++++++++++++++++++++++++++++++++++++++************+++*****************

-:*+-+*#*++*::=::-+=::-:::=:-==++=:+******************++++++++++++**+++==::==++===+========+**+==++++***+******

-==::--:::=::-:-::-:.:::::=--=++++=+***************++*+++++++++*******++++++==============++++********+-=*=+++*

--=:::::::::::::::::::::::====+**********************+++*+++****+++====================================+***+***

===--=:-::::::::::::-:::::===+*************************+******+=-----====================+=++++++++++++++++++**

======---=-:::::-::-::::::=+++*****************************+=-:::-===++**#%%%@@@@@@@@@@@@@@%%%%%##***+++=++**++

+====-====:-:::::--::::::-+*******************************=-:.:=+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%***+++

+*+==-==::-:::-:::::::::::*****#######*******************-:.-+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*

***+==--=:--::-::-:-::::::****#####################*****-.:+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

=====-----:--:::::::::::::==+***#####################**: =*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

=====:-----===-::::::::::===+***#####%######%%%%%%%##*+-*%@@@@@@@@@@@@@@@@@@@@@%##%**#@**#%%%@@@@@@@@@@@@@@@@@@

===::=---==-==::::-:--:-:-=%@@@@@@@@@@%%%%%%%%%%%%%%##*%@@@@@@@@@@@@@@@@@@%@**@**%%##%##%%%%%@%%%%@@@@@@@@@@@@@

:=-==-:-------::-:=--: *@@@@@@@%%%%%%%%%%%%%%%%%%%%%#+#%@@@@@@@@@@@@@@%@%*#@**%##*##*%###%%%@%%%%%%%%@@@@@@@@@@

--:=-----:---------=:. =@@@@@@@@%%%%%%%%%%%%%%%%%%%#*#%@@@@@@@@@@@@@#**%%#**#**%%##*#%%%%%##%%%%%%%%@@%%@@@@@@@

--:-==-=-==-::::::-=====@@@@@@@@@%%%%%%%%%%%%%%%%%###%@@@@@@@@@@@@#%#**++%%%#%%##%###%%%%%%%%%%%%%%@%%%%@@@@@@@

----=--====-:--:::=-**##%@@@@@@@@%%%%%%%%%%%%%%%%%##%%@@@@@@@@@@%**%***+##*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%@@@@

=-===-:====-:-:::::::*###@@@@@@@@%%%%%%%%%%%%%%%%%%%%@@@@@@@@@%%%#**#%%%#%%%@@@@@@@#*=%+%*%%%%%%%%%%%%%@%%%@@@@

=++========-=--::::---*##@@@@@@@@@%%%%%%%%%%%%%%%%%%@@@@@@@@@%%#*+#%##%%%@@@@@@@@@@@@@@@@%%#=#%%%%%%%%%%%@@%%@@

+*============-----====+#%%%%%%%%%%%%@@%%%@%%%%%%%%%@@@@@@@@%%****%#%%@@@@@@@@@@%%#****#%%@%%%#*%%%%%%%%@@@%@@@

=============+===========--========-:===+#@@@@@@@@@@@@@@@@@%##**%%%%@@@@@@@@%+=::=+****+=-:-*%%%##*%%%%%%%%@@@%

*+++++++++++++++*++++*****+***++*+++%%%%@@@@@@@@@@@@@@@@@@@%##%##%%@@@@@@@#=:=************+++--#%%**%%%%%%%@@@@

***************#********************+=#%%@@%%%@%%*#%%*#%%%##*%%#%%@@@@@@%=:*******===-==-==:=++-=#%%=*%%%%@@@@@

=+*************************#**********%%##*####***##***##%**##%%%@@@@@@*==***#**===++@@*+#@+=--==:*%%*%%%%%@@@@

==========-==============================+++=+*+++++*+*+%#%*%%%%%@@@@@*=+*****++*%@****+==#+===-==-*%%#%%%%@%@@

===-===========================-============--===-===--=#%%%%%%%@@@@@#-=+++***+****=:-*=:::-+%@====-#%#*%%%%@@@

=======================================================*#*#%%%%%@@@@@+=*++**++%@%*=:::==--:=*+*==-===%##%%%@@@@

+++*+=+++*********##******++==++===+=+*+++*++==========#%*#*%%%%*%@@%==*=+*=====+===--==*#*=-=*@%====%##%%%%@@@

##*#*#####%#############********+++===++*****++++++++**%%%#@%%%#+%@@%==+=+*++=%%*+++%*#%+++==========##*=%%@@@@

#*******###*##*#*###*#####%########%#######%%%#%%%#####%%%%%%%%%*%@%%+=*=++===#*====+#**=**+*=*+-===-##**%%@%@@

***#**#**#*******#*##*###*#*##***#*##***#*#############%%%%%%%%%*+%@%=-+-:+=--:::=---=#+===+=+#@:::-=%#+#%%@@@@

+++++****************************######################%%%%%%%%%#*%@@*-==:-=-=:*@#-===*=--:-*:..:: -*#*=*%%@@@@

===============================+=======+=++++++++++*****#%%%%%%%%*%%%%=--=::=:--:::%@===#=:-@=::: ::#**#%%%@@@@

++++++++++++*++++*******+++++++=========================#%%%%%%%%%%%%@%=--#*.==:--:++::*@=:::::. ::##*#%%@@@@@@

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++#%%%%%%%%%+%%%%*::-:::===:-=---:--::: .==#***%%%@%@@@@

++++++++++++==+++++++++++++++++++++++++++++++++++++++++++*%%%%%%%%%%**%%%%=--==:::-=====-::..:=+%****#%%@@@@@@@

++++++++++++++++++++++++++++++++++++++++++++++++++++++*+**#%%@%%%%%%%%*#%%%%*=---===--:::::-=*%#***#%%%@@@@@@@@

+++++++++++++++++++++++++++++++++++++++++++++++++++++++**++*%%%@%%%%%%%*%%%%%%%%*=---:::-+%%%%#*##%%%@%@@@@@@@@

+++++++++++++++++++++++++++++++++++++++++++++++++**+********#%@@@%%@%%%%##=*%%%%%%%%%%%%%%%#####%%%%@@@@@@@@@@@

++++=++++=+=++++++++++++++++++++++++++++*+********************%%%@@@%%%%%%%%*+*=*=%%%%%%%%%%%%%%%%@@@@@@@@@@@@@

++++++++=+++++++++++++++++++++++++*+++*+++*+*******************%@%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%

++++++++++++++++++++++++++++++++++++***+*************************%%@@@@@@@%%%%%%%%%%%%%%%%@%%@@@@@@@@@@@@@@@%%%

++*++++++=++++++++++++++++++++++++++++++++++++++++++++++*+***+******%@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@%%%%%%

++++++++++++*++++++++++++++++++++++++++++++++++++++++++++++*++++++++**#@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%

+++++*++++++++++++++++++**++++++++++++++*********************************#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%

+++++++++++++*++**+++++++++++++**+++++*++++++**+***+**+****+*********************#####%%%%%%%%%%%%%%%%%%%%%%%%=

++++++++++++++++++*+++++++++++*+++++++++**+*++++++*++*+*++++******+*******+**********************************::

+*+++++++++++++++++++++*++++++++++***++**+*****++*+*++**+******+++***+*************+***********************:::-

*+++++++++++++++++++++++++*+++++++++++++++**++++++++*******+*+*****+***+****+**+***+**********************=::==

+++++++*++++++++++++***+++*++++++++++*******+++++*****+++++*+++*++*++++************************************%%%%

++++*+++++++++++***++++++++**+****++++++++++++***+++++++*++*+*++*+**+***+****+*********************************

+++**+++++++++++++++*+*+*++++++++*++***+++++++*+++++++****++******+********************************************

+++++++*++*+++*++++++++++++***+*+++*+++++**++++*********+*+*****+******++**************************************

.....................................................................................................................................................................................................

...:::::::::::::::::::::::::::::::::::-::::::::::::::::::::::::::::::::::::..........................................................................................................................

+++++==++++++++++*++++++++++++++++++***********************+********************************************+++++=======---:::::.........................................................................

***************#**********===+****#%%%%%%%%%%%%%%%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%####*************+++=+***************************+==-:::.................................................

###%%###%%%%%%##********-+*: .:-=*%%#**********************************************************#########%%%#*=-==-:=**%%%%@@@@@@@@@@@%%%%%%%%%###*******++===--::....................................

%@%%%%%.:+*++*****@%%%%+-: ::---=*@%********************************************************************=::-==-=++**++#####************########%%%%%%%%%%%%%%%%%%#+:...............................

*******#%%%%%%%%%%%****-: :------*@******************************************************************+:::.::====+********************************************##**##*:.............................

++++++++++***+*++******=:-:==:--=---=%*****************************************************************=-. .::--===+********%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%##**####**==.............................

+++++++++++++++++*=+++---=*%%%#%###*#%*****************************+++**********************************:. ..:--=-=++****%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%%**###=+*:...........................

+++++++++++++++++*++++. .===::+%%%%%***+***********************+-=--=+*##******************************=. ::=-:-=+++-=+****%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%%%*=*##*+#-..........................

++++++++++++++++**++++: :-.-====-==+***********************+*++*#%##%###%****************************+::==*=.-%%%#-:*****%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-%#%#*==*##+**.........................

++++++++++++++++*++++++- .:-+++====+*****************************===--=+%%##**************************=. .::..-=+=-::==***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:*%%%%*+==*##=#=.......................

++++++++++++++++*=++++++:. . -====+*+**+**********************+*+:::-------+##**************************=. .:---:::-=***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=%%%##**==*##**#:.....................

++++++++++++++++*=++++++:...:-=+*+*++***************************=:=*==*##*=-*##**************************=: .::==::::#****#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%:####%#*+++=*##=**:...................

++++++++++++++++*=+++++=. .:=****++****************************=-=+*-=+%%%=--##***************************+. :::::::#****%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%==#%%#+===+-=+*#*+#=:... ..... .. . .

++++++++++++++++*++++++= .===-=+*******************************#*::====-:-=-=***************************+ .::..:::#****%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:%%*===-::=+==**#+*#-.. . .. .. ....

++++++++++++++++*===-. . -----=+*+**************************+:-=*##**===+==+****************************= .:::::-****#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%:+%==-::::::+==+*##=#*:.. . . . .

++++=++====: ... .: .:::---::=+***************************==%*===+*+**+=*****************************+. .::::::.:::::-==:.-%@@@@@@@@@@@@@@@@@@@@@@@@@@%=:%*#**::::::-===**#+*%=:. .. . .

++++=====. ..... . .:::::::::::::=**************************#%*+=+#%%#*=****************************++- . ...::*@@@@@@@@@@@@@@@@@@@@@%*=+*.*#:::::::::::===+**#=*#-.. .. .

==++==== ........... ...::::::::::::::**********************%%+#*#%%=--**************************+=. .:::::*@@@@@@@@@@@@@@@@@@*====:=--#:::::::::::::++=**#++#*:. . .

++=====: . .:.:.:.:.:.....::::::::::::::..::-*********************:=+==---::+*********************+==: .:::=@@@@@@@@@@@@@%#*====-:-==:.+::::::::::::::=+=+***=*%=:. .

++===== ..:.:::..::::..:::::::::::::::::::::-********************.::-::::::-::-+*************++=:. ...::::-@@@@@@@@@@*++*+-:=+++=== :--::::::::::::::++=**#+*##-:.

======: .:::::.:::::.::.:::::::=.:::..::.:::+***********++*+=. :.::----::..::::::::=++**+*+++-. .::::..#=*@@@@@@@@###*+*+*==+++:.=+===::::::::::::==-=***=*%+-:

++===: .::::::..::::.:::::::::::.:::.:..::::-***++*+++=::::::...... ...:.:.:........=++++= . ..::::..==.:+*******==**+++**===:.=:+==--::::::::::-====***=*#%+-.

++++= .::::::::.:::::::::::::::::::::......::*******=:::.:::::... . ...=+++: .::::..-*...=###**#**=+++===+++=-=*-##-::::::::::-+**--:****=*##=-

===== .:::--:::::::::::::::::::::::::.. :::::+*****:::::.:::..:.... . .. .++= .::.::--=******************+*******==**%#*###***++*****++==*****+**#%

=====. .::::=-::::::::::::::::::::::::..:-==--=-****::::::..:.......... . . :++ ::.:----=**************************=+**%%************************:***

=====. .:---+=--:..::::::::::::::::::. .:--==-==***-::::::..:::..:. . . . .*= .::----=+********************+*****=:.#%##*=+*********************+**

=====. .:--=+=-: ..:::::-:::::::::::.....:--=-=****::::::::.::....... . . . . .-- ..::----=********************+++++**+-+-#%###*#*********************.:#

=====: .:::--===-==----::::::::::::::--------****=-::::::-:::::::...... . .:. ..... .:---=#+-+*****************+=++=**********************************=:+

=====- .:---=====+**===--::::::::-----------=****-::::::::::::::::...:. . .:::::..: .:.::. .-=-====. =+******************************************************##=*

======. .::--===========**+========-===----::-****=:::::::::::::::::::.::....... :..::::::-+=. .::: ...::====*%#**##*******************************************************%%@

======- .:-================+***+============--*##***+===--::-:::::::::::::::.. .::::-==--=*+. ....... .::-===-::%%%**************************************************************

========:-:::::---========++=====+++++++**+==#%%%%#+=========+::::::::--::.:.. ..:-:--==--=++*: ......:.....:...::-===---:::*****************************************************************

==========: ..::::::::::::::-----==--=*#######*+===========---------=====-:-=+*======-==%%#: ...:::::......:--===-=::-::::+****************************************************************

=========: .:::::::::::::::----=*#######*==========-============*#*=====-:::----=#%%%* ...::...::::::::-=-::::::::::::::+**************************#########*****************************

========= ..:::::::::::::::-:=#########====================+#*==========--==--*%%%%%= .:---:::::::::-:::::::::::::::::::=**+*++++++++++++*+**++++++++++++++++++++++++++++++++++*******###

========: ..:::::::::::::::-:=#########=================***+=================#%**%%%%#*#%%=-----::.. :. ::. ::::::-++++++++++++++++++++++++++++++++++++*+++++++++++++++++++++++++++

======== .:::::::::::::::::=####*+++++=+*****+++++*%**+==========++=====--*%***%%%%%%%%%-:: .. .: .:: :::::::++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

=======: .:::::::::::::::::*####*+++++*****:-========---=========-==-:---:+*****%%%%%%%%:: ... .::. :::::::++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

=++*+++. ::::::::::::::::::-#####*=*****+**-:----::::::::::::::::::-:::::::=******####%%#:. .:: .:::::::++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

*****+- ::.:::::::::::::::=####*+****+*++*+=::::::::::::::::::::::::::::::-++*++*****%%*: .. ::::::::=+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

***+*+. .:: ....:::::::::::::::*###**+**----==+***::::::::::::::::::::::::::::::++++++++**%%*: ::::::::=+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

*****= . .::. .:.:::::::::::::::-##*=*#=::::-===+#**:::::::::::::::::::::::::::::=*********#%*. ...:::::::-+++++++++++++++++++++++++++++++++++*******************+++++++++

*****: .:::..:::::::::::::::::-**=##=:.::--=====%%=:::::::::::::::::::::::::::-+*********#%*. .::---===--===-======*************+++++++++++++++++********************************+

****= . . .. ::...:::::::::::::::::-*=%%%*#%%+==***==#%*:::::::::::... :::-=+=+-====*%%%######%-=. ..:. ....:=+======###########***********************************##########*#*****

*****=-. ....... .:::::::::::---::-:::-==+#*#*#%#**@@%@@%@%#%%@@@@@@@@@@@@%@%-:--===-=+*+==+##%%%%%%+- .............::::::====*##################**********************#***#####***+*###*####

*****#%****-.......:.:::::::--::::::::-===**:.:=-::=#%%%%*#@%#%%%%%%%%%%%%%%%::...::::-===*=+=*###%%%=. .:::::......::::::-==++##################*******#########################*=*#########

*********##%%%%%%%#*+=========**%@@%%%%*==+=-:::::-=======#%%###%%%%##%%%%%#=::. .:::--===++*=**%%%%: ::=:::... ...:::::-=====#####################*#############################%%%%%%%%#%%

++***++***%%%%%%%%%%%@@@@@@@@%@@@@@@%@%*==+%=:.:::======+*%%%%##%%%%%%%%%%%*:::. .:::-=====+**=*%%%%. .::-::..:. ..::::::=====####################****#####################%%%***##%%%%%%%%%

++++=****#%%%%@@@@%%@@@@@@@@@@@@@@@@@%%*==*#*:::::=***+++%@@%###%%%%%%%%%%*=+=:. .::::-======*%*+%%%+ ..:::-+:..........:::::-====*%%%######################################%%#**#%%%##*********

++==+***#%%%%%@@@@@@@@@@@@@@@@@@%%%%#%*===*%@=::.:===+++%@@@%%%%%%%%#%%%%#*:###%%%%%%*%%%%%@*#@%+#%% ...:::::=+.. ......::::::=====#%%%%%%%%%%%%#%#%######################%%**###****#%@@@@@@@@@

%#******#%%%%@@@@@@@@@@@%%%%@*==*%%%%%*=+**%@#=-:=++**#%@@@@%%%%%%%%%%%%%#=:*=+*+*%%=:*%@@%%*=%%=*%% .. ...:-===+#. ....:::::====+%%#%%%#%%#%%%%%%%%%%%#%%%###%##########***#***%@@@@@@@@@@@@@@

@@%#**#%%%%%@@@@@@@@@@@@@@@%*#%%*%@@@%+++**%@%*=-=+***#@@@@%%%%%%%%%@%%%%*-:**::-==+:=+****==+%*=+%%.......::::==***#:........:::::=====#########**#*#######################%******#@@@@@@@@@@@@@@@@@

@@@@%%%%%%%@@@@@@@@@@@@@@**#%#%@*%%@%%+****%@@%+==****%@@@%%#%%%%%@@@@@@#+::*%=::::::-=======*#*==*#=.....::-=+*****##:......:::::======#%%%%%%%%%###############%%%%%%%%%%#+*#**#@@@@@@@@@@@@@@@@@@@

@@@@%%%%%%@@@@@@@@@@@*%***%+%%%%#%%@@%++#*%%@@%%*****#%@@%%%%%%%@@@@@@@%#=:-+##=:::-:-=======%%*+=%%%#+:::::=+++*****#*...::.::::-======#%%%######%######################%#*##*#%@@@@@@@@@@@@@@@@@@@@

@@@@%%%%%@@@@@@@@@@@%#*%%%%%%@%%@%%@@****#%@@%%#******#%@%%%@%%%%@@@@@@%*::====*=:::::-====*%@%*++#@@@%*:::-+*********%=.::.::::::-=====*%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%*#**%@@@@@@@@@@@@@@@@@%%@@%

@@@@%%%%%@@@@@@@@@@##%%@@%@@@@@@@%@@%*###%%@@%%**+++**#%%%@@@%%%%%%@@@%%*::--:=*%-::-=*****%%%%***#%%%%%%+::-+********%@::::::::::======+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*%*#%@@@@@@@@@@@@@@%%@@%%%@@

@@@@%%#%%@@@@@@@%##%%%%@@%@@@@@@@@@@%##%%@%@%%**+++++*%%%%@@%@%%@%%%@@#=-.::-:=*%*-::-=+++*%*%#**#%%%@%%%%#===********@@*:::::::::=======%@@@@@@@@@@@@@@@@@@@@@%%%%%%%@%#%#%%@@@@@@@@@@@@@@@@@@@@@%%@

@@@@%%##%@@@@@%#%%%%%%@@@@@@@@@@@%%@%%%%%@%%@@*+++++*%%%%%@%@@@@@%%%*+**-:::---+*%+==-++++*%****+%@%@@%%%%%%*+*******#@@@-::::::::-======*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@%@@%@@@@@@@%

@@@@%%*%%@@@%#%%%%%@@%@@@@@@@@@@@%@@%%%%%@@%@%+++++*%%%%@@@@@@@%%%%*#*#**-::==-=#%#+++++++=#%**+=%%%@@@@%%%%%*+******#@@@*::::::::-======+%%%%%%%%%%%%%%%%%%%%%%%%%%@%%@%%%@@@@@@@@@@@@@@@@@@@@%@@@@@

@@@@%#*%@@%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@@@@+==+++*%%@@@@@@@%%%%%*#+*#%%*:===-+%%%=++++=-=**+=-:*%%@@@@@%%%%%*******%@@@@=::::::--=======%%%%%%%%%%%%%%%%%%%%%%%%%@%%@%%@@@@@@@@@@@%@@@@@@@@@@@@@@#%

@@@@%*#%@#%%%%%%%@@@@@@@@@@@@@%@@@%%%%%%%%@%*+===+*%@@@@@@%%%#%@@@%***%%%*:==+=+%%%*-:::-==**#-::=%%%%@@@@%%%%%******%@@@@%:::::::-=======%%%@%%%%%%%%%%%%%%%%%%%%%%%@@%@@@@@@@@@@@%%@@@@%%@@@@%#%%%@

@@@@%##%#***#*#%%%%%@@@@@@@@@%%@@@@@%%@%@%%%++++++@@%@@@@@@@@@@@@%#**##%%=-===+*%#%%-----==+##=::=%%%%@@@@%%%%%%#***+%@@@@@+--::::-======+%@@%@@%@@%%%%%%%%%%%%%%@%%@@@@@@@@@@@@@@@@@%%@@@@@%*%%@@@@@

@@@@%*#%%%%#***#%%%%%%@@@@@@@%%@@@@@@@@@@@+======%@%@@@@@@@%@@@@@%*+#*%%%=====*%*%@%#=-:====%#=:=*#%%@@@@@%%%%%%%#***%@@@@@%---::========*@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@%@%%#@@@%=---

%@@@###%@@%%%%###%%%%%%@@@@@%@%@@@@@@@@@@*======+@@@@@@@@@@@@@@@%#*#%%%@%====++#*%%%%=====-=%#=-+**%%@@@@@@%%%%%%%%**%@@@@@@=-:::========%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@*%@@@+:-=+++

@@@%%##%@@@@@%%%%#**%%%%%%@%@@@@@@@@@@@@%+======#@@@@@@@@@@@@@@@%##%%%@@%--==*+#*%%%%%-=---+#+--***%%@@@@@@%%%%@@%%#+@@@@@@@@--==+++=====*@%%%%%%%%%%%%%%%%%%%%%@@%@@@@@@@@@@%%%%%%@@%@%%@@@+:=====-=

@@@%#**%@@@@@@@@%%%%%@%%%%%%@@%%@@##%@@%++====+*@@@@@@@@@@@@@@@@%#%%@@@@#=--=#+***%%%%+=--==%===**+#%%@@@@@@@%%@@%%%%@@@@@@@@*=+=========+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@%%%@@%%%%@%-:=-=-==%#

@@@%#*%@@@@@@@@@@@%%%#%%%%%%%%%%%%%@@@%*+++===+#@@@@@@@@@@@@@@%%%*#%%@@@**-==#+*#*%@%%%=-==-%:*=#*+%@%@@@@@@@@@%@@@%%@@@@@@@@@***+==+++===*@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@%%#%@%--==-*%***#

@@%#*%%@%%@@@@@@@@@%%%%%%%%%%%%%%#++%%******++*%@@@@@@@@@@@@@@%%##%%%@@@==:==#=*#*%@%@@*==--+=*+%+*@%@%#%@%@%%%%%%%%%@@****%@%+****+====+==*%@@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@%%@%@%===--=#%=::+

@@%*#%%%%%@@@@@@@@@@%%@%#%%%##%%*=========*****@@@@@@@@@@@@@@%@%**#%%%@%=-:-=+=*%*%%@@@%+===-*=**=#%@%%@@%%%%%%%%%%%%%**+==*#%#*+=+**+======-==%@@@@@@@@@@@@@@@@@@@@@@%*%@@@@@@@@@@%%%%@#====**=-:::=

@%%%@@%%%%@@@@@@@@@@@@@%%%#%%#@@#===-====++****%@@@@@@@@@@@@@@@%*##%%%@+-=-=+*=*%**%%@@@*==+=*+%+%#%%%%%%%%%%%%%%%%@%%@@@@@@@@@**##****++++====#@@@@@@@@@@@@@@@@@@@@@@**%@@@@@@%@@@%%%%@*====@%+*===-

@@%%%%%%%%@@@@@@@@@@@@@%@##*%@@@@@#*+==++==++**%@@@@@@@@@@@@@@@#*#%%%@%==--=**=*%*@@@%@@%**=+*%##%%%%%%%%%%%%%@@%%#%##%@@@@@@@@#***+++++========%@@@@@@@@@@@@@@@@@@@@@**%@@@@@@@@@@%%%%@*=====*+++#*=

@@#%@#%%%@@@@@@@@@@@@@@@@@%%@@@@@@@@@*=*+++*#%%@@@@@@@@@@@@@@@@%*#%%%@#==*-=%%=*%#@@@@@%%**+*%@@%%%%%%%%@@@@@@%%###%%%%%%%%%%##%****+****===+****%@@@@@@@@@@@@@@@@@@@@+*#%@@@@@@@@@%%%%@*==+=@@==+*%%

@@#@@%%%@@@@@@@@@@@@@@@@@@@@%@@@@@@@@+*****%%%@@@@@@@@@@@@@@@@%%%%%@@@#=*%**%#=#%#@@@@@@@#*#+*--=*%%%%%%@@@@@@%%%#%%%%%%%%%@@@%*##****++==+=#%%%#%@@@@@@@@@@@@@@@@@@@@**#%@@@@@@@@@%%%%%*-:---=+==*==

@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@%##%%%%%##%@%*%**@%@@@@@@@@##*----==%%@@@@@@@@@%%%%%%##%###%%@@@@@********++==*@@@@@%%@@@@@@@@@@@@@@@@@@*+%%@@@@@@@@@%%%%%%-::-::*%+==-

@%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@@@%@%@@@@@@@@@@@%@@#--=-===+@@@@@@%@@%@%%%%#%%%%%%%%@@@@@********+++==@@@@@%%%@@@@@@@@@@@@@@@@@#+*#@@@@@@@@@@%%%%%*-::=-=+-=*+

@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%+=====++%@%%@%%%@@@@@@@@@@%%@%#**#%%%@@@@@@@@@@@%@@@@@@+-:=====%@@@@%%%%@@%%%%%%%%%%%%%%%%%%%%********+=+=%%%%%%%%%%@@@@@@@@@@@@@@@@**#%@@@@@@@@@@%%%%%*-::-=-::%%

@%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@*==========%%%%@@%@@@@@@@@@@%*@@@@%**#%%%%@@@@@%@@@@@@@@*=-:===+*@@@@%%%%%@@%%%%@%%%%%%%%%+++++*********+===+++++++++++++%@@@@@@@@@@@@%+*%@@@@@@@@@@%%%%%%%-:::-==-=

@%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@%=*=-=*+=+**%@%%%@@@@@@@@@@@@@%%%@@@%#***#%%%%%%%%@@@@@=:-=+-=*=**@@@@%%%%@%@@%%@@%@%%%%%%%#######*#****++=+=%%%%%%%%%%%%%%%@@@@@@@@@@@@%*%@@@@@@@@@@@@%%%%%%*---:-==

@%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@%*%*=#=*@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@%%%#*%%%##%%%#%*:::===-=*+*%@@@@@@@@@@@%%@@%%@%%%%%%%%%%%%##**#***++=++#%%%%%%%%%%%%%%%%%%%%%%%%%%%#*#%@@@@@@@@@@@%%%%%@%*---==

@%%@@%%@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%@%#******#**#:::-===*=**@@@@@@@@@@@@%%@@@%%%%%%%%%%%%%%%%********+++=%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##@@@@@@@@@@@@@%%%%%%%@@%+=

@%%@@%%@@@@@@@@@%###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%####%%%%%@@@@@%%%#*::::====+#%@@@@@@@@@@@@@@@@@%%@%%%%%%%%%%%%%%******++++++%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%*%@@@@@@@@@@@@@%%%%%%%%@@

%%%@@@%%@@@@@@@@%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######%%%%%@@@@@@%%@#++*%@%%@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%#***###***+#%%%%%%%%@%%%%%%@%%@@%@@@@%@@%%%%#%@@@@@@@@@@@@@@@%%%*#%+

%%%@@@%%@@@@@@@@%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#****#*##%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%%%%%%%%%%%%%%#**#******+%%%%%@%%%%%@@%@%%@%@%%@%%%@@@@@@%%%#@@@@@@@@@@@@@@@@@%%%%

%#%%%@%%%@@@@@@@%%%%%%%%%%@@@@@@@@@%%%*-+@@%#@@@@@@@@@@@@@@@@@********#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@%%%%%%%%%%%%%%%%%%%%#**+***++%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%@%%%@@@@@@@@@@@@@@@@@@@

#+:-==*#%@@@@@@@%%%%%%%%%%%%**=+*#%%%:-:#%=-=%@@@@@@@@@@@@@@@%********#%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@%%%%%%%%%%%%%%%%%%%%%%###*+*+=%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%@@@@%@@@@@@@@@@@@@@@@@

+-:::==*%%@@@@@%%%%%%%%%%%=-:-====+#% ::%%--==+%@@@@@@@@@@@@@%*#****##%%%%%@@%@@@@@@@@%%%%@@@@@@@@%%%%%%%#@@@%%%@%%%%%%%%%%%%%%%%%%##*##****=%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####*******%@@@@@@@@@@@@@

:::-====::==++*%%%#%%##%##==::::==++#:::-%%%*%%%=--=*********###****#%%%%%@@@%%%@@@@@%%%%%%%%%%%%%%%%%%**@@@@@%%%%%%#####%%%%%%%%%##%##**+=+=**********************************************%@@@@@@@@@

::-==++*-:==++***##**#*##*===::::-===+.:::=+%%%*===+*******+**#****#%%%%%%%%@@%%@@@@@%%%%%%%%%%%%%%%%#**%@@@@%@%%%%%#####%%%%######%%%%#****=#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%

===++***=:-=+*%%%%%%%%%###*===::::::===::=-==*%#+*********#%*%@%***#**%%%%@@@@@@@@@@@%%%%%%%%%%%%%******@@@@@%@%%%%%#####%%%%%%%%%%%%#%%%%*###%%%%%%%%%#%%%%%%%%#%##%########################*##**#**

+++**%%%+:=*++#%%%%###########-::::==***::==***#*+*****%@@%%%%%%%*###@%%@@%%@@@@@@@@@*%%%%%%%%%%*===****@@@@@%%%%%%%%####%%%%%%%%%%%#%#*****##*%%%###########################**#*********************

%%%%%%##: =-:=+*****#***********+=*%%@@%--:=**#%*%@@%%%%%%%%%#%%%%####%%%%@@@@@%@@@@@%%%%%%%%%%%%%%%@%*=%@@@@@%%%%%%%%*###%%%%%%%%#%#%##****+*#####%#####################################**##***###**

*****=-::=-===*%************************::==++*************####*******+#%%%@@@@@@@@@@***********#######@@@@@@@%%%%%%%%####%%%%%%%%%*%%%#*****+*%%%%####%##%####%#####################*##**##*#****##*

******-:..:=-+*************************+.:--===**##***************####**#%%%%@@@@@@@%%%%%%%%%%%%%%%%%%%@@@@@@%%%%%%%%#*###%%%%%%%%%%*%%#***++++########%%%#################***####*#*###**##********#

****++...:-=+*********************#*****-::-=*%@@%%@%%%%%%%%%%%%%%%%%%%*+%%%%@@@@@@@%%%%%%%%%%%%%%%%%%@@@@@@@%%%%%%%#**###%%%%%%%%%@%***++====-*%##%############%#############**######*###***********