⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣦⡾⠋⠛⠋⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⡟⠁⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣤⣄⣀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣆⡉⠙⢷⣦⡀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠈⣻⣾⠏⠀⢠⣶⣦⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣾⣿⣤⣴⠶⠶⠿⠛⠛⠉⠉⠀⠀⠀⠙⠋⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠻⠿⣯⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢡⣶⣶⣶⣶⣦⣄⠀⠀⢀⣠⡄⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⢹⡗⠾⠻⠿⢛⣫⣥⡶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⢀⣠⣴⣦⡀⠀⠀⠀⠀⠙⢿⣿⠟⠀⠀⣼⠇⣠⣤⡶⠟⢉⡀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⠀⠀⢰⣿⣿⣿⣿⣿⣆⠀⠀⣶⡄⢀⣙⡻⠿⠟⠋⠈⠉⢥⡶⠾⠛⠃⡉⠉⠉⢛⠛⠻⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣱⡟⢰⡄⣿⣿⠟⠛⠻⠿⣿⣆⠀⢸⣿⣄⠉⠛⠷⠦⡶⣶⠶⠾⠀⢀⣤⡾⠃⠀⠀⢹⡿⢾⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠈⣿⠁⢻⡆⠀⠀⠀⠀⢸⡟⣠⡌⠿⠀⠻⢷⣄⠀⠀⠀⠀⠶⠟⣋⣭⣴⠇⠘⠛⠛⠃⠀⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡾⢾⡟⡄⠈⠻⢶⣦⣴⣾⠛⠁⠘⣷⡄⠀⠀⠀⣹⣟⡀⠀⠀⠀⠘⠋⠁⠀⠀⠀⢠⣄⣦⣄⠘⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢻⡿⢡⡄⠀⣿⣦⠀⠀⠀⣄⣹⣧⢰⡄⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⣤⣀⡀⢴⣼⡻⠶⣦⠙⠗⠙⢻⣦⢈⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠠⡿⠁⣿⠃⢰⡟⡿⠗⠠⣦⣿⠀⠈⠈⢻⣆⡺⣦⠀⠀⡀⢠⣄⠀⠀⠈⠉⠋⠀⠈⠛⠷⠀⢴⡄⠀⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠰⣧⢀⣿⠀⠀⠹⣿⠀⠀⠀⠀⠉⠁⢹⣇⠈⠛⠷⢿⡆⠀⠀⠀⠻⣦⣄⣰⡄⠀⠈⠻⠖⢄⣙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⢿⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣿⢸⡏⠀⠀⠀⣭⡀⠀⠀⠀⠀⠀⠈⠃⠀⠀⢷⣆⡘⢷⡶⡤⢀⠀⠉⠋⠻⣦⣄⢠⡀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⠁⠸⣧⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢻⣆⠀⠙⠻⢶⣄⠀⠈⠀⣾⣷⣴⠿⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣦⣀⠻⠇⠀⠸⠇⠀⠀⣤⡀⠀⠀⠀⣄⠀⠀⠀⠀⢻⣷⣄⠀⠀⣿⠃⠀⣀⣿⣿⣿⣦⡀⢈⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣏⠻⣦⣀⠀⣿⣷⣄⡀⢿⣄⠛⢻⢶⣄⣿⣴⣿⣿⣿⣿⣿⣿⣿⣟⠉⠈⠙⠷⣦⣄⡀⠀⠀⠀⢀⣴⠟⠋⢁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠀⠈⠀⠉⠉⠀⠻⠗⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⣷⣄⢰⡿⠁⠉⠻⣿⠷⠾⠻⢷⣤⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⠻⠶⣦⣤⣤⣽⣇⣤⣤⣶⠾⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣿⠻⠿⠻⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⣀⣸⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⠛⢹⡿⣿⣿⣠⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⠛⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣶⣤⡿⠁⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣷⡄⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀