⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⢉⣉⣠⣤⣤⣤⡄⢠⣤⣤⣤⣄⣉⡉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣡⣴⣶⣾⣿⣿⣿⣿⡿⠿⠿⠇⠸⠿⠿⢿⣿⣿⣿⣿⣷⣶⣦⣌⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣀⣴⣾⣿⣿⠿⠟⠛⣉⣉⣤⣤⣤⣶⣶⠀⠀⣶⣶⣤⣤⣤⣉⣉⠛⠻⠿⣿⣿⣷⣦⣀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⣴⣾⣿⡿⠛⠉⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡟⢀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠉⠛⢿⣿⣷⣦⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⣿⣿⠟⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠻⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⢶⣿⡿⠛⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠛⢿⣿⡶⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⣴⣤⡀⠙⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠋⢀⣤⣦⠈⢿⣿⣿⣿⣿
⣿⣿⣿⡟⢀⣾⣿⡿⠁⣠⡀⠀⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠇⠸⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⠀⢀⣄⠈⢿⣿⣷⡀⢻⣿⣿⣿
⣿⣿⡟⢀⣾⣿⡿⢀⣼⣿⣿⣆⠘⢷⣦⣄⡉⠛⠿⢿⣿⣿⣿⣿⣿⣿⡇⢸⡟⠀⠀⢻⡇⢸⣿⣿⣿⣿⣿⣿⡿⠿⠛⢉⣠⣴⡾⠃⣰⣿⣿⣧⡀⢿⣿⣷⡀⢻⣿⣿
⣿⡟⠀⣼⣿⡟⢁⣾⣿⣿⣿⣿⣷⡀⠙⣿⣿⡷⣦⣤⣈⠙⠿⢿⣿⣿⠀⣿⡇⣸⣇⢸⣿⠀⣿⣿⡿⠿⠋⣁⣤⣴⢾⣿⣿⠋⢀⣾⣿⣿⣿⣿⣷⡈⢻⣿⣧⠀⢻⣿
⣿⠃⣸⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣆⠈⢿⣇⠀⠉⠛⠷⣶⣤⣈⠉⢰⣿⠀⠿⠿⠀⣿⡆⠉⣁⣤⣶⠾⠛⠉⠀⣸⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣇⠘⣿
⡏⢰⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣷⡄⠱⢶⣤⣈⠙⢻⣿⣧⣤⣶⣶⣤⣼⣿⡟⠋⣁⣤⡶⠎⢠⣾⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⡆⢹
⠃⣸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣦⡈⠻⠃⣠⡾⠋⠉⠡⢤⡤⠌⠉⠙⢷⣄⠘⠟⢁⣴⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣇⠘
⠀⣿⣿⡇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣄⣴⡟⢀⣼⠀⣦⣄⣠⣴⠀⣧⡀⢻⣦⣤⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢸⣿⣿⠀
⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢉⣠⣴⠾⢿⣿⠀⠀⢠⣴⣿⣿⣿⣿⣦⡄⠀⠀⣿⡿⠷⣦⣄⡉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠀
⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣤⣶⠾⠛⠉⣠⡄⠸⣿⠀⢷⠄⣸⣿⣿⣿⣿⣇⠠⡾⠀⣿⠇⢠⣄⠉⠛⠷⣶⣤⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠀
⠀⣿⣿⡇⢘⣿⣿⡿⠟⠋⣁⣤⣴⣿⠟⠉⠀⠀⠚⠛⠛⠛⠀⢹⣧⠈⢀⣉⡉⠻⠟⢉⣉⡀⠁⣼⡏⠀⠛⠛⠛⠓⠀⠀⠉⠛⣿⣦⣤⡈⠙⠻⢿⣿⣿⡃⢸⣿⣿⠀
⡄⢻⡿⠿⠀⠉⠁⠤⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡿⢷⣄⣉⠑⠀⠀⠊⣉⣠⡾⢿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠤⠈⠉⠀⠿⢿⡟⢠
⣧⠠⣤⣶⡆⠰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢀⣿⠃⣀⡉⠛⠻⣿⣿⠟⠛⢉⣀⠘⣿⡀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠆⢰⣶⣤⠄⣸
⣿⡄⢻⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡟⠀⣿⠏⢁⣼⠟⠻⣧⡈⠹⣿⠀⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⡟⢠⣿
⣿⣷⠀⢻⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⡇⠸⠁⣠⡟⠁⣤⣤⠈⢻⣄⠈⠇⢸⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⡟⠀⣾⣿
⣿⣿⣧⠘⢿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⢠⣾⠋⢠⣾⣿⣿⣷⡄⠙⣷⡄⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⡿⠃⣼⣿⣿
⣿⣿⣿⣧⡈⢻⣿⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣶⠟⢁⣴⣿⣿⣿⣿⣿⣿⣦⡈⠻⣶⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣾⣿⡟⢁⣼⣿⣿⣿
⣿⣿⣿⣿⣷⡀⠹⣿⣿⣆⡈⠻⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⡿⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⠟⢁⣰⣿⣿⠏⢀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⠈⢻⣿⣷⣄⠈⠿⣿⣿⣿⣿⣿⠃⣾⠟⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠻⣷⠘⣿⣿⣿⣿⣿⠿⠁⣠⣾⣿⡟⠁⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠿⣿⣷⣦⡈⠙⢿⣿⡟⠀⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠀⢻⣿⡿⠋⢁⣴⣾⣿⠿⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⣿⣷⣤⣀⠁⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠈⣀⣤⣾⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠻⢿⠃⢠⣶⣦⣄⣉⡉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⢉⣉⣠⣴⣶⡄⠘⡿⠟⢉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡙⠛⠿⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⡿⠿⠛⠋⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣉⣉⡛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣉⣉⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿