⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣦⣤⣤⣤⣤⣶⣾⣿⣿⣿⡗⠲⠲⠿⠿⠿⠷⠦⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣶⣦⠤⠤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢉⡽⠟⠛⠛⠛⠛⣻⡿⠷⣄⠈⢿⠀⠸⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠒⠒⠒⠒⠠⠤⠤⠤⣄⣀⣰⣯⣴⣯⣤⣄⣀⣠⠖⠋⠁⠀⠀⢸⠀⣾⠀⢀⣷⣸⠀⣤⣤⣄⣠⣶⡄⣶⣦⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠉⠙⠓⠒⠒⠲⠤⠤⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣆⠀⠈⠳⡄⠀⠀⠀⠀⢸⠀⡇⠀⢻⢹⡀⠀⣿⡄⢻⣿⣄⣻⣿⡘⣧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠒⠒⠒⠦⣤⣤⣤⣀⡴⣿⠏⠀⠀⢀⠇⠀⠀⠀⠀⡆⢸⠇⠀⠈⠛⡟⢆⠘⣧⠈⣿⢹⣻⡿⢷⣽⠈⣧⣄⣀⣀⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣋⣀⠈⣿⣚⣓⣒⣒⣚⣉⠲⣤⣄⣀⣰⣷⠟⠀⠀⠀⠀⢹⢸⠀⠙⢿⣟⣈⣿⠧⠤⠝⠒⠋⠉⠁⠀⠈⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⢶⣿⣿⣿⣿⣽⣿⣻⣿⣿⣛⣻⣿⢿⣿⣟⣿⣿⣿⣿⣿⠖⠒⣲⣶⣶⠾⠶⠓⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⣀⣴⣋⠉⣹⡇⣠⣿⠿⣿⡟⠉⠉⠉⠁⠉⠉⠉⠉⣛⡛⠛⣿⢛⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⢴⣶⣾⣟⡽⠿⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠘⠛⢻⣿⣿⠵⢫⣾⡿⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡏⢹⠸⣿⣿⣃⣀⣠⣤⠴⠖⠒⠒⣿⣏⣩⠤⠾⢷⣖⣉⣉⣉⣷⡶⠖⢚⣿
⠀⠀⠀⢀⣴⠞⠉⠉⠉⠉⢉⡽⠛⣳⡶⠂⠀⠀⣠⣼⡿⠋⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠉⣿⡏⠉⠉⢀⣀⠬⢿⣶⡒⠊⠉⠉⢙⣿⣦⡤⠔⠛⣿⠉⢀⣴⣷⣾⣿⣿
⠀⠀⠀⣾⠁⠀⠀⠀⠀⡰⠋⣀⣴⡟⠁⠀⢠⣾⣿⣏⣀⣀⣀⣀⣀⣿⡇⠀⠀⣠⠾⠛⠉⠉⠉⠐⢒⡾⠛⠳⣄⡀⠀⠀⠀⣀⣉⢿⡶⠒⠋⠉⠀⣿⡄⣀⣴⣿⣾⣿⣿⣿⣿⣿⢹
⠀⠀⠀⢷⣄⣀⣀⣀⣀⡇⣼⣿⡟⠀⠠⣤⠀⠉⠉⡉⣉⡉⠉⠛⠛⠿⠇⠀⣰⠋⠀⠀⠀⠀⠀⢠⠋⠀⠀⢀⡠⠝⢷⠊⠉⠁⠀⠀⣧⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠻⠶⠶⣾⠦⠤⠬⣿⣄⣀⣼⣲⣾⡿⠀⠀⠀⠀⠀⠀⡇⠀⣠⠞⢉⣠⣤⣾⣷⣶⣶⣦⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢹⣿⢿⣶⣤⣤⣤⣄⣤⡁⢰⠃⣴⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠈⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀