⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠷⣶⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣠⣴⠶⢶⣴⡿⠃⠀⠀⠈⠛⠛⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⣤⣤⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⠉⠉⠀⢀⣤⣤⣄⠀⣠⣴⣶⣤⡀⠀⠀⠀⠀⠀⠘⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⠀⠀⢀⡴⠋⠀⠀⠉⠉⠉⠁⠀⠙⢷⣄⣀⡤⠴⣦⣄⠀⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡏⠉⣳⢶⣛⣤⠀⠀⠀⠀⠀⠀⠀⣠⡀⠄⠀⠀⠀⠀⠈⣿⡆⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣼⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⢛⠿⣆⠀⠀⠀⣠⣶⠛⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⠃⠀⣰⣷⠀⠀⠀⣴⠀⠀⠀⢸⣤⡀⠀⠀ ⢸⡿⣝⢦⡀⠀⢸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⢿⡟⠀⢀⣼⠇⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⢮⡻⡿⣄⣿
⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠸⣝⢧⣹⣽⣿⠏⠀
⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠈⠿⠦⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠿⣽⡏
⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣄⣀⠀⠀⠀⠀⣀⣠⣼⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀
⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠈⠻⠲⣤⣉⠉⠉⠉⣀⣤⠤⠚⣿⠃⠀⠀⠀⠀⢀⢀⣤⣿⠏⠀
⠀⣠⣶⠶⠶⠶⠾⢿⣤⣀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠉⣉⣋⠉⠉⠁⠀⠀⠈⠀⠀⠀⠀⣴⡿⠛⠋⠀
⢸⣿⠁⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠙⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⡑
⠸⣿⣀⣤⣤⣄⣀⣀⡀⠀⠀⠈⡇⠀⠀⠈⣿⡿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⡿⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠶⠚⣽⠏⠙⢻⡷⢶⣤⣄⡀
⢸⡿⠋⠀⠀⠀⠉⠉⠛⠓⢦⡶⠇⠀⠀⠀⡏⡇⠈⠙⠛⠻⠶⢦⣤⡴⠶⠟⠛⠋⠹⡄⠀⠈⠻⣶⣤⣤⡤⠤⠀⣀⣤⡾⠋⠀⠀⢸⡇⠈⠙⠻⣶⣤⡀
⢸⣷⡀⡀⣀⡀⠀⠀⠀⠀⠀⠙⡆⠀⢀⡾⠇⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠙⠛⠛⠟⠛⠋⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀ ⠀ ⠙⠻⣷⣄
⠈⣿⡟⠛⠛⠛⠛⠛⠲⢦⣄⣠⡇⠀⠟⡇⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣀⣀⡀⠀⠀⠀⠀⢠⣴⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣦
⠸⣿⡀⠀⢲⣄⠀⠀⠀⠀⠈⢣⠀⠀⣾⠁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣷⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣆
⠀⠙⣿⣦⡀⠉⠻⢶⣦⣴⡶⠏⣠⡾⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠹⣷⡀
⠀⠀⠀⠙⠛⠛⠷⠶⠶⠿⣿⣟⡉⢀⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀ ⠀ ⠈⡆⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠙⠛⢿⣶⣶⣤⣤⣤⣤⣴⣶⡶⠟⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠘⡄⠀⠀⣠⡦⠀⠀⠀⠀⠀⠀ ⠀ ⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⡇⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⣿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⠀⢀⣠⡾⠟⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⡶⠞⠋⠀⠀⢹⠛⠛⠲⣤⡀⠀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠉⠛⠛⠻⠷⠾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠻⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⣰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠈⡇⠀⣤⣾⡟⠁