⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣀⣀⣀⠈⠀⢀⡀⣀⣀⣀⣀⣈⣁⠀⣀⠀⡇⠀⠀⠀⢹⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠙⠻⢦⡀⡀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣁⣀⣀⣀⣀⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠞⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠓⠶⢤⣄⡀⠀⠀⢀⣿⣀⣀⣀⣀⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⣠⣴⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣬⣙⠻⣿⡋⠉⠀⠀⠀⠉⠙⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣷⠀⠙⢦⡀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢠⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣴⠛⠉⠙⢛⣿⣿⣿⣿⠛⠛⠒⠲⡄⠀⣴⠖⠒⠒⢲⣶⣶⣶⡖⠒⠒⠒⠲⢦⠀⠀⠀⣷⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠃⠀⣿⡀⠀⠀⠘⢿⣿⣿⡿⠀⠀⠀⢀⡇⠀⢷⠀⠀⠀⢻⣿⣿⣿⠇⠀⠀⠀⠀⢸⠀⠀⠀⢹⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠉⠉⠀⠀⠀⣠⠟⠁⠀⠘⣦⠀⠀⠀⠉⠛⠉⠀⠀⠀⢀⣴⠏⠀⠀⠀⣽⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⢤⣤⣤⣤⣶⣿⣥⣤⠤⠤⢤⡈⠓⠦⣄⣀⡀⢀⣀⣠⠴⠛⠁⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡋⠁⠉⣻⣛⣉⣥⠤⠖⢯⣧⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣀⠀⠀⢰⠇⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡾⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣧⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⢀⡾⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢾⣿⣆⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠘⢿⣤⠟⠁⠀⠀⠀⠀⠀
⣀⣀⣄⣀⣴⣿⣿⣿⣷⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⣀⣴⣾⣿⣶⡀⠀⠀⠀⠀⠀
⡌⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⣄⣀⣀⣤⠴⠾⠛⠛⠛⠛⠛⠛⣇⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⣻⠟⠛⢛⣷⡶⠤⠶⠖⢿⠀⠀⢸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⡾⠉⣿⠲⠤⠶⠚⡃⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣾⡁⠀⠸⡆⠀⠀⠀⢱⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⣤⣼⣿⡷⢦⡴⠷⣤⣤⣤⣬⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠙⠻⢦⡀⡀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣁⣀⣀⣀⣀⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠞⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠓⠶⢤⣄⡀⠀⠀⢀⣿⣀⣀⣀⣀⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⣠⣴⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣬⣙⠻⣿⡋⠉⠀⠀⠀⠉⠙⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣷⠀⠙⢦⡀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢠⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣴⠛⠉⠙⢛⣿⣿⣿⣿⠛⠛⠒⠲⡄⠀⣴⠖⠒⠒⢲⣶⣶⣶⡖⠒⠒⠒⠲⢦⠀⠀⠀⣷⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠃⠀⣿⡀⠀⠀⠘⢿⣿⣿⡿⠀⠀⠀⢀⡇⠀⢷⠀⠀⠀⢻⣿⣿⣿⠇⠀⠀⠀⠀⢸⠀⠀⠀⢹⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠉⠉⠀⠀⠀⣠⠟⠁⠀⠘⣦⠀⠀⠀⠉⠛⠉⠀⠀⠀⢀⣴⠏⠀⠀⠀⣽⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⢤⣤⣤⣤⣶⣿⣥⣤⠤⠤⢤⡈⠓⠦⣄⣀⡀⢀⣀⣠⠴⠛⠁⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡋⠁⠉⣻⣛⣉⣥⠤⠖⢯⣧⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣀⠀⠀⢰⠇⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡾⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣧⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⢀⡾⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢾⣿⣆⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠘⢿⣤⠟⠁⠀⠀⠀⠀⠀
⣀⣀⣄⣀⣴⣿⣿⣿⣷⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⣀⣴⣾⣿⣶⡀⠀⠀⠀⠀⠀
⡌⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⣄⣀⣀⣤⠴⠾⠛⠛⠛⠛⠛⠛⣇⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⣻⠟⠛⢛⣷⡶⠤⠶⠖⢿⠀⠀⢸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⡾⠉⣿⠲⠤⠶⠚⡃⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣾⡁⠀⠸⡆⠀⠀⠀⢱⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⣤⣼⣿⡷⢦⡴⠷⣤⣤⣤⣬⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀