⠀⣀⣀⡀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⣿⣿⣿⣿⣿⡧⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠛⠛⠛⠛⠛⠓⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣾⣶⡆⣀⣤⣆⣿⡇⠸⣇⣤⣤⣤⣤⣤⣀⡀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠿⣥⠀⢠⣿⢿⣿⡇⣿⣿⣣⣤⣹⣿⣿⣿⣿⣿⣿⣯⣗⣦⣼⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠁⠀⠀⠀⠘⣆⡾⠁⣀⣹⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢶⣿⣿⣿⣷⣼⣿⣿⠿⠿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣆⣠⣤⣿⣤⣴⣶⣯⣤⣴⣦⣿⣍⣿⠛⡿⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣤⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣭⣿⣿⣿⢏⣾⡳⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢟⢿⣿⣿⣿⣿⢿⣿⣿⠟⣿⠿⠟⠛⢡⣿⣿⡼⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠈⠛⠟⠖⠈⠀⠀⠀⣾⣿⠿⣧⣼⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⢿⣶⣤⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣽⠯⣴⣿⣿⣿⡟⠻⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠉⠁⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⢠⣶⢦⣤⣀⣀⠀⠀⢀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠛⠀⠈⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⠀⠘⢿⣿⣿⣷⣿⠏⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠷⣄⠀⠀⠀⠈⠛⢁⣠⣾⣿⣿⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⣟⢦⣤⣠⣶⣿⣿⣿⣿⣿⣿⣿⣧⠹⣧⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⢀⡌⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⡆⢸⣆⠾⠻⢿⣿⣿⣷⣦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠻⢿⣿⣿⡛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠃⠘⣿⣿⣿⣿⣼⢿⡀⠀⠈⢻⠿⢿⣿⡄
⠀⠀⠀⠀⠀⠀⣠⠞⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠶⣤⡀⠀⠀⠀⠑⠻⣿⡻⢤⣿⣿⡟⠙⠟⠻⢿⣿⠟⢡⣿⠏⠀⠀⠘⣿⣿⣿⣿⣼⠃⠀⠀⠀⠀⠈⠀⠈⢻
⠀⠀⠀⠀⣠⣾⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠹⣿⣶⣿⢻⡗⠲⣄⢠⡴⢻⣟⠛⠓⣒⣲⣄⡀⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⢀⣼⣿⣿⣿⡿⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠙⢦⣇⠀⠀⠈⠛⢉⣾⠟⢿⣆⠉⠁⢈⣿⡶⠋⠀⠀⠙⢿⡄⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⡄⣰⣿⣿⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⣤⣤⣤⣀⣀⠀⠀⠀⠙⢦⡀⠤⠴⠛⠁⠀⠀⣉⠛⠷⣾⠁⠀⠀⠀⠀⣇⠈⣽⡀⠀⠹⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀
⢿⣿⣿⡟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⡿⠿⠿⠯⠭⠭⠿⠟⠛⠒⣶⣮⣽⣦⣤⣴⣿⡀⠀⠈⠻⣦⣾⣷⣦⠀⠀⠰⣏⠓⢸⣷⣦⣄⠈⢿⣿⣿⣷⠀⠀⠀
⡈⠻⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠛⣱⣿⡿⠻⢿⣿⣾⣧⡀⠀⠉⢻⣿⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⡆⠙⣿⣿⣿⣧⡀⠀⠀
⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠉⠀⠀⣼⡿⠉⠀⠀⠀⠈⠻⡿⣿⣶⣦⡀⠙⡜⠀⠀⠀⠀⠀⢻⣿⣿⣿⡅⠀⠈⠻⣿⣿⣿⣄⠀
⣆⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⣠⣶⠟⠉⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⢻⠈⠛⢿⣷⣄⢸⣳⠀⠀⣠⣤⣿⣿⠿⡌⢿⡄⠀⠀⠀⠙⣿⣿⣆
⠛⠻⠶⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⠻⣿⣿⡛⢂⣀⣿⣿⠟⠁⠀⢹⡄⠻⣆⠀⠀⠀⣿⣇
⣤⣀⠀⣶⡟⢻⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠙⣿⣧⣼⣿⠟⠁⠀⠀⠀⠀⡇⢀⣿⣦⠀⠀⠀⣿⡆
⣿⣿⣷⣏⣷⡞⠀⠙⠿⣿⣿⣿⣿⣿⣧⠄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⢀⣸⠁⠀⠀⢤⣴⣿⣿⣿⣖⡋⠁⠀⠀⠀⢀⣧⣾⣿⣿⣧⡀⢹⠀
⣿⣿⣿⣿⡋⠁⠀⠀⠀⠈⠙⠛⠿⢯⣶⡦⠤⠤⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⣉⣀⣀⣠⣴⣿⣿⢿⣿⠀⠀⣸⣿⠀
⠉⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣆⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠈⢻⣿⢠⣿⣿⠀
⠀⢀⣤⣶⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⣿⣿⡟⠀
⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⠀⠀⠀⠀⠀⣈⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣶⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠷⣶⣶⣶⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣧⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠉⠉⠉⠁⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⣽⣿⠿⠻⠿⣿⣴⣿⣿⣿⣿⣿⣿⣿⡟⠋⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠉⠀⠀⠀⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡿⣧⣀⣤⣶⣸⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣇⢻⡌⢿⡿⢿⣿⡟⠀⠀⠿⠃⠸⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⡟⠀⠸⣯⠉⠀⢀⡴⠋
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠉⢿⡄⢷⡈⢻⣄⠉⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣇⠈⢻⣿⣿⡿⠀⠀⠀⠙⣧⠀⠉⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠐⢄⠉⢿⡌⢷⡀⠙⣦⠀⠀⠀⠀