⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⠛⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠼⠶⠳⠾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣤⣄⣶⡤⢤⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠁⠉⠁⡀⠀⡈⠛⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠓⠚⠓⠘⠋⠘⠛⠙⠓⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠤⣴⢦⡦⠄⠾⠇⢸⡷⣤⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠗⠾⢋⣀⡀⠀⣤⡄⢀⣀⣀⣉⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠗⠈⣭⣄⣀⣤⣤⣤⣄⠀⣤⣙⡛⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡟⠛⠻⡟⠋⠉⠉⠉⢉⣽⡿⠛⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣟⠻⠷⡆⢀⣀⣀⣀⣤⣤⣾⣁⣀⣀⡴⠋⣈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣿⢿⣋⣻⠿⠚⠛⠉⠁⠀⠤⠀⠺⠦⠬⣽⣿⣦⣾⡋⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡾⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠉⢙⠻⣿⣷⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣝⠾⣝⠿⣿⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠀⢁⣠⣴⣿⡟⣿⣽⢻⡇⠀⢰⣿⣿⣿⣿⢸⡿⢹⢻⣿⣿⣿⡶⣾⣿⣳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡞⠉⣣⣶⣿⣿⣯⢻⡇⢹⣷⣟⢷⣦⣬⣽⣿⣿⢏⣿⢇⡏⠘⠋⢻⣿⣿⣿⣿⠹⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⠛⠛⢿⣿⣿⡿⡜⡄⢻⡌⠻⣝⠃⢉⠛⠛⠋⣵⣿⣫⠟⢰⡆⢀⣾⣿⣿⣯⡿⢿⣆⢳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣅⠈⢻⠶⠆⠀⠉⠳⣽⠄⠙⠦⠈⠓⠾⠦⠽⠿⠷⠋⠁⠀⠏⠀⠘⢛⣿⣵⣿⠿⣶⡌⠛⢷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣥⣿⣏⡋⠀⠦⠀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⣺⣿⣷⠻⠿⠆⠋⣈⣳⣬⣧⠀⠀⠀⠀
⠀⠀⠀⢰⣉⣹⣯⠉⠙⠒⢠⣀⠈⠁⠀⠀⠈⠛⠓⠒⠒⠒⠒⠛⠛⠉⠩⣥⢾⣻⣥⣬⡿⠄⠀⠒⢾⡉⢀⣉⣹⣧⠀⠀⠀
⠀⠀⢰⢻⣧⣉⠉⢻⣿⠦⢤⣉⣈⠉⠛⠒⠲⠶⠶⠶⣶⠶⣶⠶⠶⠶⣾⣛⣛⣙⣽⣿⡷⠴⠶⠲⡟⠉⠻⣧⡀⠘⣇⠀⠀
⠀⢠⣿⡙⠛⠛⣿⣿⢦⡀⠀⣈⡉⠀⠉⢻⡟⠛⠶⠶⠟⠿⢾⡿⠚⡛⠛⢛⣋⠉⣠⣤⠀⣤⡦⠼⠿⠶⣿⡛⢿⢻⣿⣆⠀
⠠⣿⣬⣽⣿⣴⣿⣯⣬⣤⣤⣽⣿⣦⣤⣴⣥⣤⣧⣦⣴⣴⣿⣷⣤⣯⣤⣾⣿⣦⣿⣧⣤⣥⣴⣤⣤⣤⣤⣽⣿⣿⣿⣿⡆