⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠞⠛⠋⠉⠙⠛⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⠤⠤⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⣀⡴⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡋⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡋⠂⠀⠀⠀⠀⠀⣀⣤⡴⠖⠚⠛⠛⠛⠛⠓⠶⣤⣄⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⣠⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣼⣷⡤⠶⠶⠶⠒⠒⠒⠒⠒⠒⠒⠶⠶⢶⣽⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣈⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢈⡉⠛⢶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⢛⣛⣭⣭⣤⣤⣤⣤⣤⣉⣉⡛⢷⣄⣀⣤⣶⣶⣟⣛⣋⣉⣉⣩⣽⣿⣿⣿⣿⣾⣷⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡶⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢞⣋⣭⡶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⠿⠛⠉⠉⠉⠉⠀⠀⣀⡁⠀⠉⢉⡉⠙⠛⠿⣿⡄⠀
⠀⠀⠀⠀⣠⡞⠉⠀⣼⠁⠀⠀⠀⠀⠀⠀⢠⣤⣾⣯⡴⠶⠛⠋⠁⠀⠀⠀⠀⣀⣀⣤⣤⣶⠶⠒⠒⠚⠛⠚⠻⣯⣀⣠⣤⣴⣶⣶⣿⡟⢿⣏⠉⠉⠉⠉⠉⠛⠒⠿⣿⡆
⠀⠀⠀⣼⠋⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠸⠿⢦⣤⣄⣀⣠⣤⡤⢶⣶⣿⣿⣿⣿⣿⣭⣽⠆⠀⠀⠀⠀⠀⠀⢻⠉⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠛⢦⣄⡀⠘⢿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢀⣤⡏⠀⠙⠿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⢀⣀⣤⡾⠃
⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣦⣌⣙⠳⠶⢿⣭⣿⣽⣭⣥⣤⣶⡶⠶⢿⣋⣽⡿⠛⠉⠙⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠾⠛⠛⣿⡿⠟⠁⠀
⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠶⠶⢶⣦⣤⠴⠶⢶⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀
⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠋⠀⠀⠀⠀⠈⠷⣦⣄⣀⣀⣀⣀⣀⣀⣠⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠏⠉⠉⠉⠁⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⠶⣶⣶⣶⣤⣤⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⠶⠾⠛⠋⣷⡀⠀⠀
⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠺⠶⠶⠦⢦⣤⣤⣤⣄⣀⣀⣀⡀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⢀⣠⡾⠟⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡄⠈⠻⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠻⠿⠿⠶⠶⠶⠶⠶⠶⠦⠤⠤⠤⠤⠴⠶⠶⠶⠶⠶⠶⢿⡇⠀⠀⠀⠀⠀
⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠷⠷⠶⢦⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠇⠀⠀⠀⠀⠀
⠘⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠶⠶⠶⢶⣶⠶⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀
⢸⠿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠈⠛⢿⣿⣽⣟⡳⠶⠦⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠈⠙⠻⠿⢷⣦⣤⣀⡀⠉⠉⠙⠛⠛⠛⠛⠛⠶⠶⠦⠤⢤⣤⣤⣤⣤⣤⣤⡤⠤⠤⠴⠶⣲⣾⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠷⠶⠶⣤⣤⣤⣤⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⠶⠶⠾⠛⠛⠁⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠁⠀⠀⠀⠀⠉⠉⠉⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀