⣵⣿⡧⣛⣛⣛⣛⡛⢿⣿⣿⣿⣿⣿⣷⠻⣿⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣻⣷⣿⣿⣿⣦⡈⠻⣿⣿⢿⣿⡀⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢿⣯⣿⡇⠀⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣧⠀⢻⣿⡇⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢟⣵⣾⣿⣛⣇⠻⣿⣷⣿⣆⠀⢻⡇⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣿⣿⣿⣿⡟⣻⡀⠹⣿⣿⣿⡀⢸⠁⣼⣿⣿⣿⠿⠛⠛⠋⠁⠀⢀⡠⠚⠉⠉⢹⡇⠀⠀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⣿⣿⣿⣿⡟⢰⣿⡇⠀⣿⣿⣿⣧⢸⠀⠝⠋⠉⢀⡄⠀⠀⠀⢀⡴⡋⠀⠀⠀⠀⠈⡇⠀⠞⠉⠀⣀⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢻⣿⣿⣿⢁⣿⡿⡧⠔⠚⠋⠉⢛⠇⢀⠄⠀⢠⠋⠀⢀⢖⡴⠋⢸⠁⠀⠀⠀⠀⡸⢡⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⢿⣿⡏⢞⡵⠋⠀⠀⢀⢀⠔⠁⡰⠋⠀⢀⡏⠀⠠⡳⠋⠀⢠⠇⠀⠀⠀⠀⣰⠁⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿
⣿⣿⣯⣻⣇⡞⠀⠐⠀⠀⣠⠞⠀⡼⠁⠀⠀⡜⠀⠠⡼⠁⠀⢀⡜⠀⠀⠀⠀⢠⠃⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠐⢿⣿⣿
⢻⣿⣿⣿⡿⠀⠀⠀⢀⡔⠁⠀⡴⠀⠀⠀⠀⡇⢀⠼⠀⠀⢀⢏⡇⠀⠀⠀⠀⡼⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠠⡀⠙⣽
⠉⠉⠙⢻⠃⠀⠀⣠⠟⠀⢀⢰⠁⠀⠀⠀⢸⠀⠘⠀⠀⠀⢸⣼⢃⣀⠀⠀⢠⡇⠀⠀⠀⢀⠈⣇⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠘⡄⠀
⢀⡀⢠⠿⠀⠀⠀⡟⠀⠀⡘⢃⠀⠀⠀⠀⣿⡦⠶⠒⠋⠉⣸⡏⢸⣽⠩⠭⢻⡁⠒⠦⢄⡼⣀⣸⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⡄
⣖⣍⡊⠀⠀⠀⢸⠇⠀⠀⣧⠏⠀⡄⠀⢀⣿⠁⠀⠀⠀⠀⠛⠀⠘⡏⢆⠀⡏⠈⠑⠒⢾⣧⡤⠊⢱⠀⠀⢠⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠
⠛⠛⠃⠀⠀⠀⡼⠀⠀⠀⠇⢀⡞⣇⣴⠋⠀⠀⠀⠀⠀⠀⠀⠇⠀⠁⠀⠉⠳⢢⡀⢀⡎⣿⡀⠀⠀⢳⢠⡇⠀⢀⠀⠸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡅⣠⠗⠊⠉⠢⣀⡌⣸⣬⣬⣵⣶⣶⣬⣶⣔⠒⠒⠂⠤⣄⡀⠀⠀⠀⠙⠮⠁⢻⡇⠀⠀⠀⣼⠀⢀⡟⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢣⠁⡟⠛⠛⠿⢯⣍⠉⣻⠟⠿⣶⣤⣀⠀⠈⢦⡀⠀⠀⠀⠀⠈⠛⢄⠀⢰⢻⢠⣞⢷⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣸⠀⠀⠖⠚⢻⠀⠀⠀⠀⠀⠈⠁⣀⣒⠴⢆⠉⡻⣷⢦⣨⠷⠀⠀⠀⠀⠀⡴⠈⠑⠏⢸⣼⠹⡜⡄⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣧⡀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢸⣿⡀⠛⣵⡞⠀⠀⠀⠀⠀⠀
⢀⣦⠀⠀⠀⢠⣿⣿⠈⠑⠒⡟⠉⢀⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⣀⣀⣀⡈⠀⠈⠐⣷⣇⠀⠀⠀⠀⠀⠀
⣾⡿⠷⠤⠀⠀⣿⡏⠀⠀⢰⠇⡴⠁⣀⡀⠀⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡄⠀⠿⣦⣄⠀⠙⢆⠀⠀⠁⢻⠀⠀⠀⡀⠀⠀
⡇⠀⠀⠀⠀⠀⣿⠇⠀⠀⡎⢠⠔⠉⠉⠉⠑⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢇⠀⠀⢪⣉⠻⣦⡈⢳⠀⠀⢸⡄⠀⠀⠁⠀⠀
⣧⠀⠀⠀⡠⠊⢻⣠⡤⠴⠓⠛⠓⢢⡀⠀⣸⠁⠀⠉⠓⠦⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠙⣧⠸⢿⣦⡁⠀⢸⠀⠀⠀⢀⠀⠀
⠘⣶⡶⠊⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠑⢠⠿⠀⢰⣧⡀⠀⠈⠑⢦⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠻⣿⡦⡈⠀⠀⠀⠈⠀⠈
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣆⡀⠘⣿⣿⣦⡀⠀⠀⠙⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣻⣿⠄⠀⢀⣴⠆⠀⠀
⠀⠀⠹⡆⠀⠀⠀⠀⠀⣠⠴⠊⠁⢸⡁⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣀⣴⢿⡇⠞⠀⠀
⠀⠀⢠⠟⠀⠀⠀⠀⣾⡁⠀⠀⠀⠀⠹⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠋⣀⢾⠃⠀⠀⠀
⠀⡴⠋⠀⢀⣀⡴⠾⢸⣷⡄⠀⠀⠀⠀⠙⣄⠀⠉⠿⣿⣿⣿⣿⡁⢠⣉⣉⣉⠽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠯⠞⠉⢛⡆⠀⠀⠀⠀
⠘⣵⠒⢹⡏⢡⡇⠀⠀⣿⣿⡄⠀⠀⠀⠀⠈⠑⠦⣀⠙⢿⠿⠟⣿⣶⣾⣶⣴⣶⡿⠀⠀⠀⠀⠀⠀⠀⢀⣼⡥⠒⢂⣴⣿⠀⠀⠀⠀⠀
⢀⠃⢰⡿⠀⣿⣿⡄⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠶⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣴⣋⡡⢀⣴⣿⣇⡏⠀⠀⠀⠀⠀
⠘⠀⢸⣇⠐⣿⡇⠇⢀⠀⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⣉⠔⢛⡟⢸⣿⠀⠀⠀⠀⠀⠀
⠀⢀⠿⠋⠀⢸⡇⢸⢸⠀⠈⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠤⠚⣋⣁⣤⠞⠁⣼⣿⠁⢸⡟⠀⠀⡄⠀⠀⠀
⠀⠉⠀⠀⠀⣾⠀⢸⠀⢷⡀⠈⠻⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⢸⣿⣣⠀⢸⡇⠀⢀⡇⠀⠀⠀
⠀⠀⠀⠀⣸⣿⠀⢸⢸⠀⢻⣷⣤⣈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣠⣾⣿⠟⣡⠏⠀⡼⡄⠀⢸⡇⠀⠀⠀
⠀⠀⠀⢰⣿⡇⠀⢸⡿⠀⠈⠛⣿⣿⣿⣷⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⣴⣿⣿⣿⣷⣿⡏⠀⣼⡇⡇⠀⢸⡇⠀⠀⠀
⠀⠀⠀⢸⣿⠁⠀⢸⠃⠀⠀⠀⠘⠿⠿⣿⣿⠗⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⡿⣋⣠⣾⣿⡇⡇⠀⣿⠇⠀⠀⠀
⠀⠀⠀⢸⣿⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⣟⠀⠀⠀⢰
⠀⠀⠀⠘⢿⣇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠁⣿⠻⣿⣿⣿⣿⣿⣿⣿⡁⠀⡏⠀⠀⠀⣿
⠀⠀⠀⠀⠈⣿⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⣿⠀⠈⠻⣿⣿⣿⣿⣿⣧⠀⠁⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⢰⣿⠀⠀⠀⠈⢻⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿
⠀⠀⠀⠀⠀⠀⡷⣄⣀⠀⠈⢻⣦⡀⠀⠀⠀⢰⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣸⣿⠀⠀⠀⠀⠀⠙⣿⣿⡟⠀⢀⣼⣿⣿⡿
⠀⠀⠀⠀⠀⣰⣿⡄⠉⠉⠛⠛⠛⠛⣆⠀⠀⢸⠷⠖⠚⠋⠙⣿⣿⣿⣿⣿⣿⣿⡏⢸⠇⣿⣿⠀⠀⠀⠀⠀⠀⢘⡏⢀⣤⣾⣿⣿⡿⢱
⠀⠀⠀⠀⢠⣿⣿⣷⠀⠀⠀⠀⠀⠀⢈⣦⣶⠿⠶⠶⣦⣄⡀⣿⣿⣿⣿⣿⣿⣿⠀⡾⢀⣿⣯⠀⠀⠀⠀⠀⣠⣿⣾⣿⣿⣿⣿⢟⣦⣿
⠀⠀⠀⢠⣾⣿⣿⣿⣧⠀⠀⠀⢀⣴⡟⣩⣴⣿⠿⠷⣶⣯⣭⡛⢿⣿⣿⣿⣿⡟⢀⡇⢸⡟⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿
⠀⠀⠀⡼⣿⣿⣿⣿⣿⡆⠀⣰⡿⣣⣾⠟⣩⣶⣿⣿⣶⣾⣍⣛⠿⢿⣿⣿⣿⠃⣼⢀⣿⠁⢸⠀⠀⠀⢠⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡼⠁⠘⣿⣿⣿⣿⣿⣼⠏⣴⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⡏⢠⠇⣸⡟⠀⢸⠀⠀⣠⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⡿⠁⠀⢰⣿⣿⣿⣿⣿⣧⡾⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⡟⢀⡼⢀⣿⠃⠀⢸⡆⠞⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿