⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣲⡢⡀⠀⠀⣮⣿⢢⠀⠀⣴⣶⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⣿⢆⠀⣄⣿⣷⣱⣤⣼⣾⣿⣏⣦⣼⣾⣿⡸⡀⣠⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⡢⡀⣸⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣣⣀⢴⣽⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⢀⢤⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣷⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⡤⣀⡸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠶⣤⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣠⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⣢⡀⠀⠀⠀
⠀⠀⠀⠀⣠⢄⣀⡸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡵⡀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠘⠞⠒⠒⣒⣶⣶⣶⠖⠒⠒⠒⠒⠒⠒⠒⠒⢲⣶⣶⣶⡶⡒⠒⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀
⠀⢴⣶⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⣦⡀⠀⠀⣠⣪⣿⣿⣿⣿⢰⠆⠀⠀⠀⠀⠀⠀⠠⡾⣿⣿⣿⣿⣿⣗⢄⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀
⠀⢸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣮⣿⣿⣿⣿⣿⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀⡷⠻⣿⣿⣿⣿⣿⣷⣷⡀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀
⠀⠈⠙⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠻⣿⣿⣿⣿⣿⣞⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀
⢠⣤⣄⣮⣿⣿⣿⣿⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⡁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣮⣢⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣶⡄
⠠⠿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⢈⣪⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢟⣿⣿⣿⣿⣿⣟⠎⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠟⠛⠁
⠀⠀⣨⣻⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⣻⣿⣿⡿⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣤⢀⡀
⣮⣿⣿⣿⣿⣿⡿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢯⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⡿⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣷⣿⣿⣿⣿⡾
⠉⠉⠻⣿⣿⣿⡝⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠃⠀⠀
⢀⣤⣲⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⣿⣧⢧⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣯⣖⡄
⠨⠿⠿⣿⡻⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⣿⣿⣿⣿⣷⣣⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⡿⣿⣿⣿⡟⠛⠛⠃
⠀⠀⠀⣬⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠹⣿⣿⣿⣿⣿⣷⣄⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⢔⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢟⢿⠁⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣾⢺⡆⠀⠀⠀⠀⠀⠀⢸⣷⣮⣿⣿⣿⣿⣿⣿⡷⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣢⣀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⢄⠀⠀⠙⢿⣿⣿⣿⣿⠸⠷⠶⠶⠶⠶⠶⠶⠾⠟⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠙⢷⡤⠤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠬⠿⠇
⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠵⠶⠂⠈⠙⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠉⠀⠀⠀⠀⣠⡠⣴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⡵⡀⠀⠀⠀
⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠉⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⢤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠶⠶⠶⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⠟⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠙⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⣿⣿⣿⡟⠹⣿⣿⣿⡏⠹⣿⣿⡿⠇⠈⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠟⠀⠀⠻⡿⡿⠁⠀⠙⠟⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⡇⣦⣤⢸⡟⣛⡛⢿⢛⣛⠛⡿⢛⡛⢻⠟⣛⡛⣿⣛⣛⢻⡿⢛⡃⢸⠟⣛⠛⣿⢠⣶⡆⢹⠛⣿⠛⣿⢛⣛⣻⡋⢙⣿⣿⡟⢛⣛⡿⢛⣛⢻⡟⢛⡛⢟⠛⣿
⢸⣿⠃⣤⡀⢿⡇⠮⠤⣼⠀⣿⠇⣇⠸⠤⢼⡀⠿⠃⣿⠡⢶⢸⡇⠸⠇⢸⡀⠧⠤⣿⢠⣤⡐⣾⠀⠿⠀⣿⠤⠤⢹⡇⠸⢿ ⡇⠿⠿⣇⠸⠿⢸⡇⢸⡇⣿⡁⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿