⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⠶⠶⠶⠶⠶⠖⠖⠖⠶⠶⠶⠶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⣶⡶⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠉⠒⠀⠀⠀⠀⠀⠀⠀⠲⠏⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣴⣾⠀⠀⠀⠀⠉⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⠟⠁⠀⠀⠀⠀⠐⠛⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣠⣄⣒⣒⣯⠿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠃⠀⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠈⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠙⠯⠟⠒⠒⠋⣹⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣟⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠀⠀⠀⠰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣉⣩⡤⢿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠤⠬⠖⣒⣥⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⢱⢿⣇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡭⠵⡒⠃⣿⣤⡀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣽⢳⣿⣤⡀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢁⣴⣿⣾⣿⠀⠀
⠀⠀⠀⢀⣠⣸⣿⣿⣬⣽⡿⢿⡆⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⠶⠾⠛⠋⡍⢹⣛⢹⡷⣶
⠀⠀⠀⢸⣿⣿⡝⣿⡫⠛⠟⠙⠳⠿⠿⢿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⡶⠶⠶⠾⠿⠿⠛⠛⠛⠋⠉⠉⠉⠀⢀⣀⣀⣀⣼⣆⣾⠟⠛⠚⠋
⠀⠀⠀⠈⠛⣿⣿⡗⠁⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⠀⠀⠀⢠⣾⡻⢶⡀⢈⣥⢶⣤⡀⠀⠀⠀⠀⣴⣶⣶⣄⣀⣠⣶⢿⡙⢦⣚⡿⣟⢷⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣻⣿⣷⡤⢶⠶⣦⣀⣴⡾⠿⣉⡟⢀⡬⠳⣦⣠⡟⠘⠓⠾⠿⠿⠿⠀⠀⣙⣶⣄⣠⣼⣏⣾⡻⣇⠙⠛⠙⢾⣃⣀⣈⠉⢛⡴⣿⡇⠀⠀
⠀⠀⠀⠀⣿⠋⡝⣯⡾⠞⠋⠁⠈⢙⣻⣯⠿⠚⠉⣀⣠⣿⣿⣶⣶⡤⣤⣀⣀⣀⣀⣉⡤⠴⠞⠛⢺⡿⠿⡟⠾⢤⣀⣀⠳⠀⢰⣤⣄⣴⣾⠟⠀⠀⠀
⠀⠀⠀⠀⢿⣆⡈⠉⠉⠉⠉⠉⠉⢉⣀⣤⣴⡖⠉⣵⡏⠉⠉⠤⠀⢄⣀⡀⠙⠠⣤⠤⠄⠀⣀⠀⠘⠋⢰⣟⡦⣀⠀⠈⠙⢿⣿⣿⠿⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⡻⠿⣿⡉⠀⢀⣠⠽⠷⣤⡤⠛⢧⣀⣀⣿⣇⣗⣠⠾⠶⣄⣀⣤⣉⢠⣄⣙⡤⢀⣀⠈⢀⣀⣠⡴⠟⠋⠘⠲⠿⣦⡀⠀⠀
⠀⠀⠀⠀⣠⣴⣿⣋⡁⠉⠛⠻⠿⠶⣶⡿⠿⠶⣶⣶⣾⣶⣶⣾⢷⣾⣿⡷⠶⠶⠶⠶⠾⠾⠷⠷⠿⠿⢿⣿⣿⣿⣻⡩⠁⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀
⠀⢀⣠⣾⠿⠿⢏⣙⣤⣤⣤⣤⣤⣤⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠶⠿⢿⣿⡟⠛⠉⠛⢿⣿⢟⣷⣦⣤⣄⡀⠀⢻⡆⠀
⢠⣾⣿⣥⡶⠶⣻⣿⣶⣿⣧⣿⣿⣁⣀⣹⣿⣆⣀⣀⣹⣿⣣⣠⣄⣿⣧⣄⣸⣿⣧⣀⣠⣤⠤⣤⣤⣬⢿⢧⣤⣤⣿⡿⠿⠛⠉⠋⣿⣮⡙⠷⠿⠁⠀
⠈⠛⠉⠀⠀⣼⣟⣿⣿⠻⠙⠟⣿⡿⠿⠷⠶⠴⢶⣶⠶⠶⠶⠿⠿⠿⠟⠛⢻⡟⠛⠛⢻⡏⠉⠙⡏⠉⠙⠛⠉⠉⠀⠀⢠⣤⣒⣯⣾⢿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡿⠟⣇⠀⠀⠀⠼⠁⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠛⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢰⢟⣋⣡⣴⣾⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⠻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢼⣯⡺⠯⣣⣾⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢷⣬⣳⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⣭⣖⣾⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠻⠿⠶⠶⠶⠤⠴⠶⠶