See More
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠋⠙⢿⣿⣦⣤⣴⡾⠿⠛⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⣀⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⣁⣿⣿⡉⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⠟⠁⠀⠉⠉⢛⣳⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⠿⡦⣄⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡏⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣶⣦⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠉⢹⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⠉⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠟⠒⠲⠶⠄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⢘⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣤⣀⠀⠀⠀
⠚⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⡏⠀⠀⠀⣴⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠈⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⠀⠀⠀⠀⠘⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠞⠻⠿⠷⣯⣝⡒⢦⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠁⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀
⠀⠀⠀⠀⠀⡼⣿⣿⠿⠛⠻⢿⣿⣿⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⣀⣿⡟⢿⣭⣛⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡈⢿⡄⠹⣷⡀⠀⠀⠀⠀⠀⠀⣾⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡟⠛⢷⣄⣹⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣷⡈⢿⡄⢻⣿⡄⠀⠀⠀⢀⣼⡿⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⢯⣿⣶⣄⣹⣿⣿⣿⣿⣿⣷⣾⣿⡿⠿⠿⠿⢿⣿⣽⣿⣁⡴⠾⠿⣼⣷⡈⢿⡄⢻⣿⣆⣀⣴⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⠉⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣄⡀⠀⣀⡀⠀⢻⡟⣿⠀⠀⠈⣻⣷⡌⢿⡄⢻⣿⠟⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣻⣇⠸⢯⡿⠃⠸⣭⡗⠀⢸⣟⣿⣤⣤⣴⣿⠿⠷⣾⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⣰⣿⠟⠉⠁⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⡄⡐⢒⠂⢀⣠⣤⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣏⣛⣻⣒⣺⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣄⣀⣀⣀⣠⡶⠟⠋⠉⠉⠉⠉⠉⠛⠛⠿⣶⣄⣀⣀⣀⣠⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
◖π,_ゝπ◗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⡾⠿⠿⠟⠛⣛⣛⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⠿⠟⠛⠋⠉⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⠿⠿⠛⠛⠉⠁⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⡿⠿⠛⠋⠉⠁⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⠿⢿⡟⠉⠉⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⣉⡀⠀⠀⠈⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⡿⠿⠛⠋⠉⠁⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⣀⣀⣤⣤⣶⠟⠋⠁⢿⣦⡀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⠿⠛⠛⠉⣀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⣀⣤⣶⡾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⡿⠛⠋⢉⣀⣠⣤⣶⣾⣿⣿⡄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⢀⣀⣀⣴⣾⠿⠛⠉⠀⠀⠀⢠⣆⣤⣴⣶⠄⠀⠀⠀⠀⢹⣧⡀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⠿⠟⠛⠉⢁⣀⣭⣵⣶⣿⡿⠟⠛⠉⢩⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⠿⠋⠉⠁⠀⢀⣠⣤⣶⣶⠿⠛⠛⠉⠉⠀⠀⠀⢀⣀⣀⣀⠸⣿⡟⠋⣉⡀⠀⠀⠀⠀⠀⢹⣧⡀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⡿⠿⠛⠉⠁⢀⣀⣤⣴⣾⢿⣿⣿⠉⢻⣿⢇⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠀⠀⣀⣠⣴⣶⡿⠟⠋⠙⠁⠀⣀⠀⠀⠺⠀⣼⣧⢰⣿⡿⢿⠿⠀⣿⣷⣾⠿⠟⠀⠀⠀⠀⠀⠀⢹⣷⠀⢸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⠿⠟⠋⠉⠁⢀⣀⣤⣤⣶⣿⣿⡟⣿⣯⢻⣮⣿⣿⡞⢿⣿⣿⣧⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡶⠿⠛⠋⠁⠀⠀⢀⠀⢀⣠⣤⡍⣾⣿⣤⡄⢻⣿⡼⣿⣦⣤⣀⣀⡘⣿⣧⣠⣾⣿⠀⠀⠀⠀⠀⠀⢿⣦⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣶⣿⠿⠛⠉⠀⢀⣠⣤⣶⣿⢿⣿⢻⣯⣈⣻⣿⣅⣿⡿⣷⠿⣏⣿⣥⣶⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⢀⣀⠀⢠⡴⠿⠛⠛⠉⠁⠀⠀⢀⣀⣀⣀⡀⣿⣿⡿⠛⣋⡁⠘⣿⣿⣿⣶⣿⣷⢈⣉⣙⣻⣿⣿⠈⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⣿⡿⠋⠀⣀⣤⣴⣾⣿⣿⣏⢹⣇⣨⣿⡇⠉⢻⡇⠛⣛⣩⣥⣶⣿⠿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠋⠀⠀⠀⠀⠀⠀⣤⡄⠀⢀⣼⣿⢿⣿⡷⢹⣿⣶⣿⠿⠃⠀⠸⣿⣎⠛⠿⠿⠘⠛⠛⠛⠋⠁⠀⠀⠀⠀⢀⡀⠀⢀⣤⣀⠀⠀⠘⣿⡄⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣰⣿⣿⠃⣿⣿⢿⣿⣿⣦⣸⣏⣹⣿⣿⡾⢇⣛⣠⣴⣿⡿⠿⢛⣉⣥⣶⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢿⣧⣀⣸⣿⡛⠀⠀⠀⠀⢻⣿⡀⣀⣶⣶⠀⠹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⣄⣿⣿⣿⡆⠀⠀⠘⣿⡄⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣿⡿⡀⠸⣿⣾⣿⣄⣿⡏⠛⣛⣯⣶⣿⠿⠟⣛⣭⣵⣶⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠸⣿⡆⠀⠀⠀⠀⠸⣿⣇⠈⣿⣷⣆⠀⣠⣶⡌⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣤⣾⣷⠀⠀⣿⣿⣋⣫⡿⣿⣇⠀⠀⠀⠸⣷⡀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣧⠁⠀⠹⣿⣯⣽⣿⣿⡿⢟⣛⣭⣴⣶⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⢻⣿⣂⠀⠀⠀⠀⢻⣿⣤⠈⠛⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⣦⣹⣿⡟⣋⣦⡄⠀⠈⠙⠿⣿⣿⣿⠟⠀⠀⠀⠀⢻⣇⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀
⠀⢹⣿⣿⣄⠀⠀⠹⣿⣛⣭⣴⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠈⢿⣿⠀⢀⣠⣦⡈⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠉⣿⣿⢿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⣿⡆⠛⢿⣷⡀⠀⠀⠀⠀⠀
⠀⠸⣿⢿⣿⣀⡀⠉⢻⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣄⡀⠀⠀⠀⠀⠘⣿⡄⠀⠘⣿⣷⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⣀⣍⣀⣀⡀⠀⠀⠀⠀⠈⢿⣷⣾⣿⢿⣿⣿⣿⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠘⣿⣇⠀⠀⠀⠀⠀
⠀⠀⣿⣷⣿⣏⣁⣀⡈⠻⢷⣆⢰⣦⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠙⣷⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠳⣾⡿⠛⢻⣿⣆⠀⠀⠀⠀⠀⢻⣿⣤⣼⣿⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣤⣽⣿⡄⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣉⣝⡛⣷⡄⢻⣧⢹⣧⠀⣾⠟⠉⣥⣭⣛⣷⣄⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠄⠀⣠⣿⣧⠀⠀⠀⠀⠀⠀⣿⠀⠘⢷⡿⢿⣿⡅⠀⠰⣿⡇⠀⠀⣹⣿⠀⠀⠀⠀⠀⠈⢻⣿⠋⠁⠀⠀⠀⢀⣤⠀⠀⠀⠚⠃⢰⣆⠀⠀⠀⠀⠀⠀⠈⢻⣥⣬⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠹⣿⣿⣧⡝⢿⣎⢿⡄⢻⡇⣿⠸⣿⣸⣇⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⢰⡿⠁⢿⣇⠀⠀⠀⣠⠀⣹⣶⣦⡀⠀⠈⣿⣧⠀⠀⠻⣿⣦⣶⡿⠃⠀⠀⠀⠀⠀⠀⣀⠀⢴⡀⠀⠀⠀⣾⠇⠸⣇⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢹⣿⡆⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣷⣾⣿⠈⠁⢸⡇⣻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣛⠛⠿⠿⣿⣿⣿⣿⣿⣿⡶⠀⢸⣇⢸⣎⢿⡆⠀⣿⣿⣷⣿⠙⣿⡇⠀⠀⠈⣿⣷⡄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠈⣿⡄⠀⠈⢻⣿⡀⠙⠻⣿⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡈⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⡿⣁⢀⣤⣾⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠸⣿⣶⣤⣾⣎⡙⢿⣿⣿⣿⣷⡄⠀⢻⣮⡻⣮⣿⡆⠻⢿⣾⣿⣦⣿⣷⠀⠀⠀⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢋⣻⠀⠀⢿⣿⣤⣀⠀⢿⣿⡄⠀⠀⠈⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢟⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣏⣬⣍⣭⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⠏⢈⣿⡇⠰⣦⠰⣿⣭⣭⣾⡷⠀⢻⣿⣿⣿⣿⡄⠀⠙⠿⣶⣽⣷⠀⠀⠉⠛⠻⠛⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢿⣷⠀⠈⢿⣿⣿⣷⣮⣿⣷⡆⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⢀⣴⢶⣦⣀⣾⢿⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣤⠉⠉⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟⣠⣾⡟⣿⡟⢡⢶⣿⣯⡉⠁⠀⠀⠈⣿⣿⣿⣿⣷⡆⠀⠀⠀⠈⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢰⣦⢠⡄⣶⣾⣿⣿⣶⣬⢽⣿⣿⣧⣤⣄⡈⢿⣷⣌⠙⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡎⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠉⣡⣾⡿⠃⣸⣾⠿⣻⣿⣷⣦⡀⢰⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⢠⣼⣿⠀⠀⠻⣿⣇⠀⢹⣿⠃⠈⠙⣿⡟⢹⣿⣿⠛⠻⠏⠈⠻⠟⠁⠀⠀⠀⣀⣀⣠⣴⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⠻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀⠉⠉⠀⢰⣿⣷⣿⣿⡿⠿⠿⢣⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠈⠙⣿⣷⣴⣿⣿⣿⣆⠛⢿⣦⣜⣠⣿⡇⠈⠛⠛⠀⠀⠀⠀⠀⠂⣀⣠⣴⣶⣿⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣄⠀⠀⢸⣿⣿⠟⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠙⣿⣿⡋⠀⢻⣿⣧⠈⠙⠛⠛⠋⠀⠀⠀⠀⠀⣀⣤⣶⢾⣿⣯⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣴⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠁⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⢀⣤⣴⣿⣿⣿⣿⣶⣀⣀⣀⣰⣶⡈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⠿⠛⠋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠿⠛⠉⢀⣀⣀⣀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣫⣿⣿⣿⣿⣿⠇⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠉⣀⢀⣰⣦⣾⣿⣿⣿⡇⠘⣿⣿⣟⣭⢹⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⣿⣿⣿⡟⠿⣿⣏⣩⣦⣿⡍⠾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠿⣿⣩⡉⢸⣿⣿⣿⣿⣿⣿⠛⢻⣧⣶⣾⣿⣿⣿⣿⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣦⣶⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⣿⡞⠻⠿⣿⣯⡁⠀⣾⣿⣿⣿⡿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⣿⣧⣴⣾⣿⣿⣧⠀⠙⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣶⠀⠀⠀⠀⠀⠻⡿⠉⠁⠀⠀⢸⣿⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣧⣤⣤⣤⣴⣶⣶⣾⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀