⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⠛⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⣤⡶⠶⠶⢶⣄⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢷⡾⠁⠀⠀⠀⠀⠘⣷⣼⠷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈⣿⠀⠀o⠀⠀o ⢸⠃⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢾⣷⠀⢀⡿⠀⠀ _ ⠀⢸⡄⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⣾⠙⠷⠞⢷⣄⠀⠀⠀⠀⣠⡿⠻⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢸⡇⠀⠀⠀⠀⠛⡷⠦⠴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣾⠀⠀⠀⣀⣤⡴⠇⠀⠀⠿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢰⡇⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣤⠶⠟⠋⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⣦⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠘⢷⣄⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠙⢷⣄⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡶⠒⢒⣶⣶⡶⠶⠖⠒⠒⠒⠶⠶⣿⣶⣖⠒⠒⠒⠒⠒⠒⠒⠚⣿⣶⣶⡶⠖⠒⠛⢷⣄⡈⢻⣶⣶⠒⠒⢶⡄⠀⠀⠀⠀
⠀⠀⠀⢠⡟⢀⡴⣛⣽⠿⠀⠀⢀⣀⣀⡀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⣴⠟⣫⡿⠟⠀⠀⣀⣀⣀⠉⠛⠋⠀⠉⠻⣦⡀ ⢻⡄⠀⠀⠀
⠀⠀⢠⡟⠀⢾⡁⣏⠀⠀⠀⢰⣏⡉⢉⣹⡷⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⢸⡋⠀⠀⠀⣿⣉⠉⣉⣿⠆⠀⠀⠀⠀⢸⡇⠀ ⢻⡄⠀⠀
⠀⢠⡟⠀⠀⠘⢷⣝⡳⠆⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠻⣮⣻⡶⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢀⣤⠟⠁⠀⠀ ⢻⡄⠀
⢠⡟⠀⠀⠀⠀⠀⠈⠙⠛⠶⢶⣤⣤⣤⡤⡴⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⠤⣤⣤⣤⣤⠶⠶⠛⠋⠁⠀⠀⠀⠀ ⠀⢻⣄
⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿
⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿