######*###################%%%%%%%%%%%%%%%%%@@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##################################****************
####*#*******###############%%%%%%%%%%%%%%%%@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%##%#%###%%%%%%%%%%%%#%%%#%#%%%%%%%%%%%%%%#%############################*#*#*********************
######*********###############%#%%%%%%%%%%%%%@%%@%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%######%#######%%%%%%%%%%#%##################%#%%%%%%%%%###########%##%%###%##########################*#****************************
#####*********##################%%%%%%%%%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%#%%%%%#%%%%%#######%###############%##%#%###########################%%%%%########################################*#######***********************+**+++*+
#######********#*################%%%%%%%%%%%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#+++%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%##%#%#%#%%#####%#####################################################%%#####################################**##*#*##******************+*+*++++++++++++
########*##**###*##################%%%%%%%%%%%@@@@@@@@@@@%%@@@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%++=--:.:..++#%%%%%%%%%%%%%%%%%%%#%#%%%%#%%%%#######################################################################################################*#*#*##*************************+*++++++++++++++
#############*#####################%%%%%%%%%%%@@@%@%%%@@@%@@@@%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%-:::=-:::::..::+%%%%%%%%%%%%%%%%#%##%%%%%%##%##%%####################################################################################################*****#*********************+**+*+++*+++++++++++
#####################################%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%@%@%%%%%%%%%%%%%%%%%%%%%%%%..:-=-:.:::.::::%%%%%%%%%#%%%%%##%#%%%%#%%%#%%##################################################################################################**#**#*********************+***+++++++++++++++++++++
%%%####################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%.:--=--::.-.:--:%%%%%%%%%%%##%##%####%##%#%##%##%######################################################################################*########*#***************************+++++++++++++++++++++++
%%%%%%###################################%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%:-:==--::.:..--.%%%%%%%%%%%%%#%###%#%%%##%%%%####%##################################################################################***#*#*######**************************+++++++++++++++++++++++++
%%%%%%%%%%%%%###################%%########%%%%%%%%%%%%%%%%%@%@@@%%%%%%%%@@@%%%%%%%%%%%%%%%%%%%%%%:-:---:::::.-:.:%%%%%%%%%%%%%%#%%%%%%%%%%%%#####%#%###################################################################################**#*##*##***************************++++++++++++++++++++++++++
%%%%%%%%%%%%%%%%%%%%%%%%##%#%%%%%%%%##%##%%%%%%%%%%%%%%%%%%@@@@@%@@%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%:-:.--::::. ::::%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#################################################################################********#****************************+**+++++++++++++++++++++++++
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%=-::==::-. ...--%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###########################################################################*#*##***********************************+++++++++++++++++++++=++++++
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%+-::+=-::. .:=%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%########################################################*########*##*###*************************************+*+++++++++++++++++++++++++++
%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%+=:.+=--:: ...:-%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#####%%###################################################*#**********************************************++++++++++++++++++++++++++++++
%%%%%%%%%%%%%%%%@@@%@@@%@@%@@@@%@@%%@@%%@%@%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%@@@@@+=: -=-::. ...:=%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%##################################################*#*********************************************+++++++++++++++++++++++++++++++
%%%%%%%%%%%%%%@@@@@@@@@@@@%@%@@@@%@@@@@@@@@@@@@%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*--:-=:--: ..:-=%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%############################################***#******************************************+++++++++++++++++++++++++++++++++++
%%%%%%%%%%%%%%@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:--:=-::. ..:-+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%###%###################################************************************************+++*+++++++++++++++++++++++++++++++++
%#%%#%%%%%%%%%%%@%@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-====-:-. ..:-*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%%%%%%%%%%%%%%%%%%##%#####################################****************************************************++++++++++++++++++++++++++++++++++++
######%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--====:--. ..:-*@%@%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%####################################*#********************************************************+++++*++++++++++++++++++++++++++++
############%%%%@%%@@%@%@@%@%@@@@@@@@%%@@@@@@@@@@@@@@@@@@%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=-====---: ..:--@@@@%%%@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%#%#%###################################****************************************************************+*++++++++++++++++++++++++++
###########%#%%%%%%@@%@@@@@@%@@@@@@%%@@%@@@@@@@@@@@@%@@%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*--==--:-=. . :-:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%#%#%#################################******************************************************************+*++++++++++++*+++++++++++++
###########%#%%%%%%%%%%%%%%@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@%@@@@@%*+** :-==+**#%@@@@@@@@@@@@@@@@@*-==+=+:--: .:=-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%##%###########################************************************+***++***************************++*+++++++******+***+*+++++++
#%%########%%#%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@%:. . .::...:.--:=+***#%@@@@@@@@*--=++=:--. :=-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%#%%%###%###################**#************************************+*+**************************+*****+++++************++++++*++
#######%%%%%%#%%%%%%%%%%%%%%%%%%@@@@%@%@@@@@@@@@@@@@%%%@@@@@@@@*. :: ..:..:::--::-:.----:-+=+#**+=--=-+:--. ..:=-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%%%%%%%%%%%%%%%%################********************************************************************************************+*+*+*+*+
###%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%@@@@@@@@@@@@@@@@@@@@*...... .::.:::::-:...:=:::--:::-::-::::..:....-=-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%#############************************************************************************************************+++*+
######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@+.......:-:--:--. . ....:. .:--=-:::::..-: ....-#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%##########*#********#*###*#***********************************************#*****************************++++++++
######%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%@%@@@@@@@@@@@@@@@*...-..:--:::-:--: . .......... .:::::::-: ..:----:--=+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@%%%%%%%%%%%%%%%%%###############**############********#*#**************#**#*#*############**************************+**+++++++++
###########%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%@@@@@@%%%@@@@@@@@@@@@@=.....:.--:::--:--. ......... .........::::::---:----=+**#@@@@@@@@@@@@@@@@@@@@@@@%%%@@%@@@@%@%%%%%%%%%%%%%%%%%%%#########################################################################*#######****************+**++++++++++
#############%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%@%%%%%%%@@@@@=...:... .:.:----=::::::.:... ..............::.--::---:-=:-:-=*+#@@@@@@@@@@@@@@@%%%%@%%%@%%%%%%%%%%%%%%%%@@%%%#%###########%#%##%########################################################*####****************+++++++++++++++
###############%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%-. .. .......::::-=---::::..... . ......... ......:::-:==---::::*@@@@@@@@@@@@@@%@%@%%%%%%%%%%%%%%%%@@%%%@@@%%%%%#####%%%%%%%%%%%%%%%%%#%%##############################################********************+*+++++++++++++++
#################%#%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%*+++=-. ...... ...:-===--::--:. .. ..............::-=-:*@@@@@@@@@@@@@@@@%@%%%%%%%%%@%%%%@%@%%%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%###############################*######*******************+++++++++++++++++++
####################%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%#*+++=:. .::::--::. ....::.:.... .... ....::=---*@@@@@@@@@@@@@@@@@@@@%%%%%%%%%@%@@%@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#########################*#***********************+*+++++++++++++++++++++
#####################%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@%#*++=:. ... ...-=-:-:-::::::--:....::--=-+@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%##########################********************++*+++++++++++++++++++++++++++
####################%%%%%#%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%@@@@@@@@@@@@@@@@@@@.. ..:::....::= ... ...:::-::::-:---+@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#############################********************+++++++++++++++++++++++++++++++
#################%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%@%@@@@@@@@@@.:.....-:-. ..:=-*+=++-: .. ...:::+@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%######################################**#***************+*++*++++++++++++++++++++++++++++
#############%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%@%@@@%@@@.::.:.:::-:. :-=@@@@@@@@@@%#++++-::=+++*@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%####################################*#******************+++++++++++++++++++++++++++++++
##################%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@.-:::::::-.. :-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%@@@@%%%%%%%%%%%%%%%%%%%%#%###################################******************+**+++++*+++++++++++++++++++++++
###################%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%::-:--:---. . ::-@@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%%@%%%%%%%%%################################*************************++*++*++++++++++++++++++++++
######################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%:--:-:..::.. .--@@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@@%@%@%%%%%@@@@@@@@@@@@@@@@@@@%%%%%%%################################**#****************************+***+*++++++++++*+++**
#%####################%#%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%@%@%@@%@@%%%%%%%%%%%%%%%%%%%=--::-.:--....:-=%%%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%@@%%%%%@@@@@@@@@@@@@@@@@@@@%%%%%%############################*##*##**************************************************+
%%%%%####################%%%%%%@@%%%%%%%%%%%%%%%@@%%@%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%@%%@%%+--:--.:::....=:*%%@@%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%@%%@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@%%@@%%%%%%%#%#################***#**********************###########****#*******************
%%%%%%%%%%%%#%############%%%%%%%%%@%%%%%%%%%%%%@@@@@@@@@%%%%%%%%%@@@@@%@@@@@@@@@@@@%%%%%%%@%%@%=-----..-:....--#@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%%%@@@@@%@%@@%@@@@%@@@%@@@@@@@@@@@@@@@@%%%%%%%%%####################*#**##*##*######**###########*#*****************+++*++++++
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@%%%%%%%%@@@@@@@%%@@@@@@%%%%%%@@@@@@@@@@@@@%%%%%%%%%%%%%=--:--::-- ...--%@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%%@@@@%@@%%%%%%@@@%@@@%%%%%%%@%@@%%%%%%%%%@@%@@@@@@@@@@@%@%%%%%%%%%######################################**###*******************+++++++++++++
##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@%%%%%@@@@@@@@@%%%%%%%%%%@@@@%%%%%%%%%%%%%=--------: ...--@@@@@@@@@@@@@@@@@@@%@@@@@@@@%%%%%%%%%@%%%%%%@%%%%%%%@%%%%%@%%@%%%%%%%%%%%%%%%%%@%@@%@%@%@@@@@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%##############*#*********************+*+++++++++++++++++
#########%#%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%@%%%%%%%%%%%%%%@@@@@@%%%%%%%%@@@@@@@@@@@@@@@@-:-:=-:::- ...--@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%@%%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%############*#*******************+++++++++++++++++++++
#######################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@%@@@@@@@@@@@@@@@@@--::-=:::: ...=:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%################*******************+++++++++++++++++++
#####################%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%@%@@@@@@@@@@@@@.-:------: . .--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####################*#***********+++++++++++++++++++=+++
##################%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%@@@@@@:-:-:-:--: ..--%@@@@@@@@@@@@@@@@@@%@%@@@@@@@@@@@@@@@@@@@@%@@%@%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%####################*************+++++++++++++++++++++
###################%%#%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%@%@%@-:.--=:--:. .:-%@@@@@@@@@@@@@@@@@%@%@%%%%%@@@%@%@@@@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####################********************++++++++++++++++
######################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%@%%%@@::.=:=--:.....:-*@@@@@@@@@@@@@@@@@%%@%%%%%%%%%@%@%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#######################*****************++++++++++++++++++
###########################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@--:=:=--::....:-+@@@@@@@@@@@@@@@@%@%%@%%%%@%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####%########################******************++++++++++++++++++
############################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%@@-:----::.:. ..:-*@@@@@@@@@@@@%@%@@@@@@@%%@%@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%##############################*******************+*++++++++++++++++
############################%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%@-=+-:-:.... .-:+@@@@@@@@@@@@%@@%@%@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%############################********************+**+*++++++++++++
###########################%###%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%-=--::::... :--+@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%################***###########**********+++++++++++++++++=++++++++++++
#######################################%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*-:==-=::... -:-+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#########*******+*******+++++++++++++++++++++++++++=++==+++++++=--======-----
++++++++++++++*++++*+**************************#####*##*#*#####################################*-:---=.-:....:-:+%#####################################################################################################*********************************+******+=++++====++===--:--::::::::::::::::::
+=+++=+++++++++++++++++++++++++++***+*+****************************#***********#*##############+-=:-:-:::: ..:--########################*######################*###*******##**##*****************************************************++*****+********++==-------------::::::::::::::::::.............
==========+=+====++++++++++++++++++++++++*++*************+**+*+**********************#***######+:=-=:-::.:. .---####*######**#**####*#********###**#*+**+********************************+=+++*************+***++++++++++++++++++++++++++++**=--+++=--::::::::------::::::::::::::::::..............:
++===============++===+==+=+=+++++++++++++++++++**+***+++++**+++++++++++***+*******************+:----:-::: .:-:+#**####*#***###********#####+=---=+-=---::-=**++****+****++*********++*+--=:-.==+++++****#######%#*#####*####**+****#++-=--...:--:---------:--------:------:::::::::::::..:::::.::::
=============+===========+=+========++==++++++++++++***##+*+++++++++*+*++++++**************+***+=---=:-::.. .-::+*******++******+********++*+::::::-=--:::-:::.:---::----::::-===---:..:.:::...=---+*+:...:----=::---:-+####*+==++**+==::-::....:.---====----=-:---::::---::::::::::::-:::::-:... ..
=====--====---=--==================+++++++++**+++++++++++++++=++++++++++++++*++*********+++*****-:-:=--::....-::********++*********+==+*****:.:-=+===-:-::--:--:::::::-:..::::::::::-:-::.::...::::..:-:-:---::....:.::::-:--:....::::-:-:...:...::----==-====:::. ... ..:::-=-. ..
===---===--=-===--=-============+=====++++===+++++***++*+++**##**==++++*++++=+++*+********++*+*+---:=--::....--:****+*********+=+=+=-=-:.-=::-+-==-:--....::-:::..:-=---::..:::::-:::::.::::::::..:::::..::.:-------------::.:....::..:....-:.....:.::--:----:-... :::.: ....:=+=-: .
---====-=-==--======---======+=+=====+++++++++*++++++++++==+=-===-=====++++****++**+***++***++**::-:==::-....---++====---++-=-:======--.::===-.:::.:----:---:---....-:::--:=:::::::::::--------:::-----:-=-========-:::-:::. ..:-:-:::...::.:..:-:::-::=---:--=--:: .--:-:::-:::.:--.:... .. . ..
========---=====-=======--==========--=+=====-==++++++++++++++++++++**++++**++++**************+*:----=.:::..:-:-:-------=::::++=+-+--=-=-=-=:::::::::==+=+=::-::---:::::.:-::::::::--=====-===-------==-=++==-:::--::::::.. ..::::.:-:::.:.....::=:.:::::-::::--.....:. ..-:..:..::--.-::...::::::.:.
=-=-----=====---=======+======+++======-======+++=+=+++++++++++**#**+******##*###+*++=-=+======--:+-=- :::...::-:----+-==...===-==+---:::..::::::::+=--:::::-:---:...-=--:---=--+----+=--::=-:::.:--=-==+*++---=::::::::..:-::-.::::.. ..... ::-::..:::.::::.:.::...:: ...:..::.:.::..:......:--:--::
---=--=---------==----==-=-=-=+===+=====+=+++===++=+++++++**+=+===+++++++++=-+=-:-=--::=-:--::::-==-+=.::....:-:::-===.:-====-=-=:...:::...:::::::.::::::.:::---:-::=+=-====---=*+*+-==-.:=:=+----::...:-=+=--=-::.::-----:::-::....:::::--=---..:::..:...... .....:-:::::.:.............:.::::.:-:..
=======++=--===========-====--=-=--=+=-=++++++++=+++++++++++********=----.-:::..-::==--=......::=---+=:..::..:-::=-+-::..:==-=---::=:...::-=-::-:---==+=+=-++===-==++*=-++===+=+++*+=++:.:.::: :... ... ..:=-==*==--=-:::=--:::-::::---:::::::::-:::....-*+:=:.. . ::.:...:..::.....: ..:::....:::.
----------===+==========+=+++===+++***+*+++++++++++++++=++++++++===+-.::=-:: ... .::....::::-==-=:-=.::... .--+*++==*#+==*+-=-........:::::::::-:=---=+*#===------=:-:=::=:-::-:.... .:--:... . :... :=:--==+::::--===:. ..... ....:..:.::.. .... --::-=*=. .....::...:::::.-.:..:::::......
-----====--------==++=======+++****+++++++++===+++++++++**+*****=: .-:-:--: . .::...===:::-======:==:::. :-*===-:=+-=--+==++-..:. :-+++*+=+-----++*#*=++==. ..----. ..... .:=-=.::.:.. . ......: .::: . :.. . . .. .:.... ::=:.-:-=-.::+=+*==: . :.:.:-::...::.-:. :.::.:....:..
==============+++=-=++++===+++---=-::--===-=====-==+*+++++***+=: ..-.:::-...--=--:..::::---::::-==--=::.. :: :-:-----+==++==++:::-===-+++==+*+-=+++=--==+-:::--:. ::::---=:: ... . ::.:.. .: . . ..:.. . ..::.:.:::-:... .:.-. .. . ....-=:+*+:.:-=-=+*-.... . ..... . ...::.:.:..
==-==:----=--=++=+==---=----==--=++===+++++++++++++***********=-...-:-::..:.:..::-:------::::.-==-=:-=::.. ..: .--==+-::. .:--:::::.--===----*#*+:.-=+=-:. .=-::..:-=:. ... .. ....:::..::. ...:.... .:-::. .::::::.::::::-.... . . .-+=*--- =-=-:*-... ... . . .....:.::.:::--++==
===----====----======+++++==+=++++++++***++***++==+------:-::....:::::::::--::..:..:::::::.:=+-=+-=-==::. .:-:=++-:. . .:--::.....:--:=:-+++++======:: .: .. .:.:.:-..:. ..:....:-..:-:::.. ..... ..::::..::. . : .... .:. . :-=:-..-=---- ... . ....:.-::--=-::=:=-:
++++++++*****+++++++==+++++++=+++++++=-:-:==+:......... ..:.:..:::........ ....::...--=:.:...-+=-==:-. ..----:. . ..::-=--..:-=====--*++:::-=-:-:::--:.:-:-==:-:::.::... ..:--.:-::-=- ::..- ... . ....:.:. :....:: :... . ..:--..::. . ... .: .:.: .... .....:.
+++==+***#+++++++=++==+*++==+-=+=: .. . ...........::.:....::=-..=+--....:::::.:::::-=----=-:::-==-==::. :-::..:..:..:.-==+***#*:-+-++***=--::-:.-::::-:-..::.:--::. -=- .... :::-:-:--::.:.... ... ....:.-:......:.:: ..... : : .... :. ::.:: ::. .... :::-:.... . ...
+=+=====-=+==-==--=--:... :=::--=:=-++=+-=--====:---:--.:::::::::. .=*--::-==:::----:--=----::--=--=-:: .:::.:-:::---:--:=-==+=+-.=---===::::-::-. .:...:... ---::..:: .. . . ..:.--::-::.:... ..: :.:-:.:.:..::.:::.:::... . . . .:.....:-:....::.::....:... .. . .. .. .
----**+***=-==++--..:-:.:--=-:...: ::-:--::::--:=-=-+=::+*==**++:.::=+##*=-.:-=*-:--::::.::-:+... =::.. :-***##*=*#*+++:...::.:-:-:::::....:..::-:.:==::-==:..::. ........ : .:::-::-:.:-:.... .....:..:...-:::::-::.: .:: . .. . . .:..:::::.:-...:. ....:::.. . ....:. .. .
....:=-.. .. :..=-:::--::.:. .:-:--=++**=-.:=.-==-:==-=-==++----.:-::----=--::::==-.:::-::-= -:::. :-++*+*+==-+=+===*--*=:=+*=-.:-:::-#+=. :::::-: .:=:. ... .....:::--:=-..-:::...:...:-.: .... .:- .:+:..:....::::. .. . . :.:.-:-:::. . :...:..::....... .... : . . .
.... .....:: ..:.. :--.. :-.--=+--===-::=:=-.::==-:--=-====: .:.:.:.:::::::.:--... .---=. =:-.. .-::-=-...-: .......=+=:-==:-::=-=*+=+== .:---:: . .-:.. ..... .. ..:---::=-.-.:.:.:..::.:..:.-::.:.:=-:-::.. .:. :.-:.: :. . :-::.-:--:-.... :.:.... . .... . . . .. .
....... .+=-:::.. .. ---=-::-=--::=::.:........ ...::::....::::---:-.:::.......-:-:-=.. --. .-:.:.. . . .. .:.. .:::..-.:-:===+.... .:---. ... ... .. .....:..--::::-..:-::.:..-:...-:-::- .:=-::::::.-:.. :.-.:.. ..:.:.-::-:.::-..:-::..:-:........ .. . .: ..
..::::.. .:-:.-:::... :=-:.....::.....:. .. ......... ... ..:::-=-::--:-:--::::::::-.. .-::. .::-..::: .:.::-:- . .-: :====-+=::.:-:-...:::::.. . ......:.:::..:.:...:-::-::-:.:-:-.:-.:-=:-:--::::.:.:.:::-.-:......::-..::::.-:-::.:-:-.:.:... . . ... . . . .
......:..... .... . ...:.:..... .::::-::..... ..:::::::.:-::-:-:-::::::.::.::. .- . .+:. -::+#==-::. .-...:-::.. ....... :.. .::--:-::....--:::::.:...:...::-:.-.: .:..:-::=:::..-:-..:-.--:::--:::....:::::::::.-.... .::...-:=-.=-:::::: ...:. .. ..... ..
......-:.:. ........::......... ..:...:. :. .---::-::--:.:::-. ... :::-:: .-. .--: :--++-.:::.-: . ..--:.:::. ... ....:..:--:::-:------:::--:......::...:.::.-:.---::.:-:.::-:-:----:-:.:.. ::.:. . .:...:.....::::.:------:..:... : . . .:. .. . . .
....... :... ...:.........:. ... .....:.::::::..... : ....:::..::.....::::::.. ....:==:-:::-: :- .==: .::.. ..::-:. .. ....:..-..:.... .......... ..-----=-::..:... .. .::...-:- :-.:::-:=:---=+-=-:-::.:::.:::.:-: .. . ...::....:.:...:-:--=:..:-::: .:. ....... . . .
. .....:. . .. ..::...:::... ... .::.:..:.... ..:..:.:...::-:.::::..::.=-:=*#+*++=.::::---- .--. :. .::.:.. .-=...........::::::.:::.:.. . . .::.:.:::--...::..::::.:. .:::::-:::::-:--=--.-.::::::...:.-:...-. .. .....:..:-:.:----...-::.... :.. ... .. .. . .:
... ...:::.:... .. . ..:--:::-:---=-::. :....:.:.::::::-=.--=-.-:::--=-:=+=+++++++===-: .:-. ..**::=**+*++. .. .... .... :..:.::...... .. .:::-:.:::::-:---::---:-:::.::. =-=:-:-::::::.::.:..::.....:.....::. ..... ..:..:-+=.--:..:.:.... :. .. .: .... ... ... . :.:
. ....:..... ..:+=*###*:++*+*-==:::-:.::...::.-::+=--=-----.-=+=++==+++==--.. ... .::. ..=+=...-==::++=- :-....:.... ...-===:-:-=-=-:...:::--:--:--=--+=--:-::::-.--:::::----::::...... :......:......:.. ... .:. ::--:--..::...:.:... :. ... ......::...... : . .
.:...... ..:. . ::--:-==:::-=::-:.--::-=:.:: :.-=.--:---::.++==+=*+====--:...:+. .::.. .......::.:+#*++#****##=-.......:.:--+==*+*+-::::..:--:---::-------:===------::...:-:::-::..... ..:......:.:... .............:::.:-::.-. ... .. .........:.. :-.::..:......:..
:. ..:... ..::--::::. . ...... :::..:.: .:...:.--::...:.-::.:.:--:-:++++++== ......--.. . ... .... ..:--=+*+==***###*+++==-. :.......::---:-::::..-:---:.---:-:--::=--::::-:.. .-:..:. .. :...:.:.... .:.:.: : .::::...:-:-..:.:.:::. .. .. . : .. ..:....::..:..:.:: .
.:-...... ..:::...::..:. :: .......-+: ..::-. .::::. ..: .. .-::::=:==*-+==+.:..-=-:..:.. ...:. .. . .------:--==+-=++=-++=-===*+*+==----:::::-=-....:-.:-:..::::::.::..-::::::---:::-:..........:-....... .-.....:. :.:::::..::-:.....:: -. .::: .: .: ..... ... .... ............. .
.::.. .--::: .::.... .:.. ...:.- .-.. .:-: .. . ... ..:-:..-:-:---=--+=:::-:-:=-::-:.*.:.:. .:.:::-:--===----+++-+++-+++=+-=#**-:.:.::---:::...::::.:.........:-::-::...-:-:....:.:.....:. . ..: .:::::.::.:..:.::::.:::....: .:.. ::. . . . . ..........=:..
-=::.:==-----++==-:=-++=--=::::-:::-: : .. ..:. .: ..: .:: ...::. ..:::---::=::--=:.-:=-..--: :...:---:.....*++==::=:-==++=-==--:-=+-+==:...:-:::-:...:..:..... .. .:.::-..:.:.::.. ...:.:......... ...:::--::=-:-:.-:-::.:-::..:..:.: :: . ::.... .. . . ... .. .:.:..:....-:.:.
... =++==+-:--:-. ....::: ..:::::::.. : : .. :. ...:.. . . ::.... ...:.::.:.:==---=..-.:------::.:*++.. .:*++*---.==.:=*=-+-=+-:-:::.:....:..:::-=:------ . . . . ......::...... ...:-::::.... ::-:::.::-:::::.::-:-:::..... ::...:.. . . .. .- . ...:.: :.
..... ... .. ..... .:.....-... . . .. . . . ...:.. . ....:-..: .:::: . ::----:--=-:::-=++=+=+:--.-=++++=--..:.:::..:.....::..::-:-=-==---. : . .:.:::.:... ....::...::::::::::..:.. ....::::::-:..::.::.....:- : ...:. . . . . .:....... .
....:..... .... ..... .:..-:. : ..... . ... ..:.:... . . ... .-. : :....... .:.:=*-::--======++=:-+=-==-:*=---.........::-......:.::..::--=++=: ... ...:-:.::::::::.:..:::.:.:::....:.....: .::........:..- . ..:... . .. . . ::.:.. :. . ......
..... ........ . .: :...- . ... .. .... ..... . .. .. .:-:===--=-===-::-.-++: :.::.........:.....:-:............:...:....: .. . . . .....:.:-::=::--::..:::--:.:... . :...... .::..::. .... ... . . .. . . ... ... . .. .. ... . A curated database of worship songs helping churches choose music with theological clarity and intentionality.
We believe that the songs we sing shape the faith we hold. Every lyric is a confession, every melody a vehicle for truth.
This database exists to strip away the noise, offering a meticulously categorized collection of worship music evaluated for its theological depth, liturgical function, and congregational accessibility.
Categorized to help you build a balanced and intentional worship experience.
Ascribing worth and glory to God for who He is.
Celebrating and thanking God for what He has done.
Communicating with God, seeking His presence and help.
Turning from sin and seeking God's forgiveness.
Expressing deep thankfulness for God's grace.
Declaring core theological truths and beliefs.
Sharing personal experiences of God's faithfulness.
Dedicating ourselves to God's will and mission.
Every song serves a purpose in the journey of a worship service. We categorize music by its congregational function to help you craft a meaningful narrative.
Housefires
Every entry is meticulously tagged with practical metadata, ensuring you find exactly what you need for your specific congregational context.
Start exploring the database today and discover songs that align with your church's theological vision.