Angel baby Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠰⣿⣿⣿⠇⣴⣶⣤⣴⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⢻⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⠁⠀⢰⣶⣦⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡗⢹⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⢿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡗⢠⣿⣿⣷⡌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃⢼⣿⣿⣿⣷⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣦⣄⣠⣶⣶⣦⡄⢸⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⢡⣶⣌⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣶⣟⢿⣿⣿⣿⠟⠀⢸⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠙⠿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠃⣴⣦⣦⠀⢶⡄⠀⠀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠛⠃⠀⣾⣧⣴⣾⣯⣴⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⡀⠀⠀⠀⠈⠙⠛⢠⣤⡄⣸⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⢤⡬⠉⣰⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⢠⣴⣶⣿⢵⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⣿⣿⣷⣸⣿⣿⡇
⠀⠀⠀⠀⠀⢰⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣶⣿⣷⣼⣿⣿⣿⣯
⠀⠀⣀⠀⠰⣶⣿⣧⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠙⢿⣶⣬⣟⣛⠻⠷⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠰⣿⣿⣿⣿⣿⣷⣶⣭⣌⡙⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣉⢭⡉⢩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣼⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠉⠉⠉⠉⢙⡻⠟⢻⣿⣿⣿⣿⣿⣋⣁⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀
⠀⠀⠀⠸⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢶⣄⡙⢿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⣈⡻⣿⣶⣯⣿⣿⣿⣿⣷⣦⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶
⠀⠀⠙⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇
⠀⠀⠀⢀⣉⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣧⣿⣿⡇
⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⠀⢀⣰⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠲⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⢻⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉

⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣭⣷⣶⣶⣶⣶⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇
⠀⠰⣿⡐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣼⣷
⠀⠀⣳⡄⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⠛⣀⣠⡑⣟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⡇⣴⡃
⠀⠀⠻⣿⡜⢿⣮⣾⢳⣄⠀⠀⢠⣴⣿⣿⣿⣿⣿⡶⢹⣿⣮⠀⣳⡄⠀⠀⠀⢀⣴⢺⣮⣾⡟⣼⡿⠃
⠀⠀⠀⣿⣝⣿⣿⣿⣨⣿⣷⣷⡷⣯⣭⣿⡟⠈⠉⠙⠛⠛⢿⣿⣿⣷⣄⣴⣷⣿⣯⢸⣿⣿⣟⣽⡇
⠀⠀⠀⠘⣻⡟⣯⣿⣽⣿⣻⣿⣿⣿⣿⣾⠁⠾⣦⠀⢠⣾⠛⢿⣿⣿⡺⢿⣿⣿⣿⣿⣿⡟⣿⡛
⠀⠀⠀⠀⢻⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠁⣀⡈⠉⠈⢻⣷⣿⣿⣾⣿⣿⣿⣿⣟⣛⣷⠃
⠀⠀⠀⠀⠻⣭⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠰⣞⡶⠀⠀⣸⡿⣿⣿⣿⣿⣿⣿⣿⣛⣿⡽⠃
⠀⠀⠀⠀⠀⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡦⣄⣀⣈⡤⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡽⠇
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⠛⠻⣝⢧⣬⣭⣩⣤⣟⡽⠛⠻⢿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⠇⣠⡀⣧⣹⣿⠿⢉⠝⢿⣿⣠⡇⣠⡀⢿⣿⣿⣿⡞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠏⣰⣿⢿⡿⠉⢿⣕⠀⠀⣰⠁⠙⣿⢿⣷⡈⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠺⡏⠁⠈⠀⠀⠈⣿⣿⣿⡇⠀⠀⠈⠀⠉⠿⢪⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣦⣤⣄⣀⣀⣀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡅⢭⣷⣻⣿⣿⣿⣿⣳⣿⠅⣽⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠉⢹⣿⣿⣿⣿⠉⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣿⡟⠀⠀⠀⠀⣸⣿⣿⣿⣿⡀⠀⠀⠀⠘⣿⣧⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡖⣀⡄⠀⣰⣿⣿⣿⣿⣿⣷⡀⠀⢄⣐⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠟⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡜⠿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠟⠛⠛⠛⠛⠟⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣆⠀⠀⠀⠀⠀⠀⠀⢰⠟⠟⠛⠛⢶⠿⢻⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⡄⠀⠀⠀⠀⣤⣿⣦⣴⣦⣶⢶⡶⠈⣏⣍⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣄⡀⠀⣿⣿⣿⢿⣦⣿⡿⠿⠋⠈⠓⢤⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣯⡠⣙⣿⣟⣿⣿⠋⠀⢀⣀⠀⢀⠾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⡇⢻⣿⣦⣿⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠾⠏⠙⠀⠹⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⡇⠀⠀⢀⠀⠀⠨⡛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡟⡞⠝⢷⡀⠀⠈⢦⡀⠀⢷⠌⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣾⣦⡈⢿⣦⡀⠀⠳⠤⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠲⠶⠭⠿⢿⠤⢤⡀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⡀⠀⠀⣤⠉⠭⢽⣿⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣠⣷⣬⠥⠠⠻⢻⣙⣿⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢀⠀⣿⡿⠁⠠⠶⢀⣀⣁⣬⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⠋⢠⢹⣿⣿⣔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⠀⠙⢿⣯⡻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⣆⠀⠀⡀⠀⣿⣿⣿⣷⠀⠉⠸⣿⣦
⠀⠀⠀⠀⠀⢀⣴⣤⣄⣶⠄⠀⠀⠀⠀⠀⠠⡄⢸⡋⠄⠀⠁⢿⣿⣿⣿⠻⣦⠄⠀⠀⠙⣃⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡈⠻⢀⢀⣰⡦⠀⠠⣄⣶⣼⠆⠀⠐⠀⠘⠿⢿⣿⣆⢻⡦⢤⣀⡐⠉⠉⠉⣦⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠘⢢⠄⢠⣿⣿⠁⠀⠶⠋⠉⠉⠀⣀⡂⠋⠀⠠⠛⠉⠉⠙⢳⣿⡟⡄⠀⡀⣾⣿⣧⢀⣀
⠀⠀⠀⠀⣀⠀⠒⠐⠊⣴⠋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠀⢀⢀⠀⠀⠘⣿⣿⣿⣰⢳⣿⣿⣿⡿⣿⣷⣶⣄⡀
⠀⠀⢀⣾⡃⠄⠀⠈⣰⡿⠉⠉⠀⠈⠒⠲⠦⠠⠶⢦⣴⡏⡈⠀⠀⡼⢸⠀⠀⠀⢹⣿⣣⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠍
⠀⠀⠈⢡⣟⣧⣴⣵⡿⠃⠀⠀⠀⠈⠀⠀⠀⠀⣀⠰⡌⣧⠀⠀⢰⡇⢸⡆⠀⠀⠈⠘⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠉⠓⠻⠛⠀⠀⠀⠐⡦⠀⠀⠀⣤⣦⢸⣦⣷⣿⡄⠴⠿⠅⠈⣿⡄⠀⠀⠀⠈⢠⡄⠘⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⡀⠀⠀⢀⣠⣾⣭⣽⡵⠿⠿⠿⠷⠀⠠⠤⠀⠉⠓⠀⠀⠀⠂⠈⡱⣶⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠚⠛⠋⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢀⠻⠋⠉⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡠⠂⢐⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⢠⠤⢭⣌⢑⣶⢘⠽⠛⠛⢀⣄⠀⠀⢀⣤⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⢀⡛⡇⠑⠒⠊⠉⠀⡀⢒⡶⢻⣟⣠⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡳⣔⢺⡷⠶⠀⠠⡤⠀⠉⢨⣴⣄⠝⠝⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣻⣿⣮⣿⠀⠀⠀⠀⠀⠀⡀⠸⢗⡷⢦⣼⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⣿⣧⠐⠄⣀⡀⠀⠀⣸⠿⠿⣽⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢏⣿⣿⠑⠀⢾⠀⠐⢾⡅⠀⠀⢸⣟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠋⠀⠀⣾⡇⠀⠈⠳⠦⣤⣄⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠹⣄⠀⠀⢁⣠⣿⣿⣏⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠈⠙⣹⣗⠶⠿⢗⣖⣛⡭⠿⣟⣛⣻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣄⠀⠀⠀⠀⠈⢻⡶⡂⠀⠀⠀⠀⠈⣿⣵⣟⢣⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣠⣄⣠⣿⣟⣀⡀⢀⡀⢀⣠⣿⡟⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣶⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢟⣫⢽⡟⠙⠛⠋⠛⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣥⠶⠋⣀⢸⡇⣀⣤⣶⣾⣿⡿⠏⠀⠹⣿⣿⣆
⠀⢀⡴⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣠⣴⡿⠁⠈⠻⠿⠟⠉⠁⠀⠀⠀⠰⣤⣼⣿⣿⢧
⠀⣿⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⢸⣇⠀⠀⠀⠀⠀⠀⢀⣴⢦
⠀⣷⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣄⣀⣈⣿⣷⠀⠀⣾⠟⠋⠀⣾⣿⣿⡿⠁⣸⣿⠀⠀⠀⠀⠀⢠⡾⠃⣿⡇
⠀⠹⡀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢸⣿⠋⢸⣿⣟⠻⠯⠅⠉⣿⠆⣾⣿⠘⠉⢹⣿⣿⣿⠀⣰⣿⣿⠀⠀⠀⠀⣠⡿⠁⣰⣿⡟
⠀⡌⢣⡀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⣿⢀⣼⣿⡿⠀⠀⠀⢸⣿⣤⣼⣿⠀⠀⠀⣹⣿⣷⣾⠟⣿⠇⠀⠀⣀⡴⠋⢡⡼⣿⣿⠇
⢸⣷⠀⠙⣤⣀⣀⣀⢤⣤⣬⣙⠒⠒⠶⣾⣿⣿⣿⣿⣿⠀⠀⠀⣸⣉⣉⣈⡉⠀⠀⠀⢹⣿⡿⠋⣰⠟⣤⣴⠾⢋⣱⣿⣯⣺⡿⠋
⠀⢻⡄⠀⡒⣻⣉⣍⣑⢿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⣿⣧⡀⠈⢯⣉⣉⣙⡛⠃⠀⢀⣼⢿⡁⡾⣣⠾⠋⣡⣴⣿⣿⣿⣟⡋⠀⢀⣾
⣴⠉⠙⢦⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⢿⣿⣿⣦⡈⠉⠉⠉⢀⣠⣾⠟⠁⢸⣿⡿⢁⣠⣾⣿⣿⣿⡿⠿⣷⣮⡿⠟⣿
⢿⣆⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⠟⠛⠋⠘⢩⣿⡿⠷⣾⣿⣿⣿⣿⣿⣶⣿⣿⠛⠁⠀⣠⣾⣿⣷⣿⣿⣿⣿⡟⢻⣴⣦⣿⠁⣀⣴⣿
⠈⠻⢦⡀⠀⠀⢀⣾⠟⠉⠉⠉⠀⠀⠀⡰⠟⠉⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠏⢩⣽⠿⠋
⠀⠀⠀⡝⠲⠆⢳⣿⡄⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠛⡿⡿⠿⠋⠉⠉⠛⡁
⠀⠀⠀⢷⠀⠀⠀⠈⠁⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠀⠀⠉⢻⣦⠙⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠑⠆⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠻⣷⡀⢙⣿⣆⠀⢀⡠⠀⣀⡤⠃
⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠙⢿⣾⣿⣿⡎⠁⠀⠀⡉
⠀⠀⠀⠀⠀⠈⠳⠤⢴⣄⡼⠁⠀⠀⠀⢠⣤⣶⣦⣤⣤⣄⣀⣀⡀⠀⠀⣀⣀⢹⣿⣧⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⣠⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠟⠿⢏⠈⢻⣿⣧⡀⠀⠀⠀⠀⠈⠛⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⣦⣤⣀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢧⣷⣀⡀⢠⣤⣤⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣟⣁⡉⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠿⠟⠛⠛⠛⠿⠿⢶⣶⣶⣤⣴⠟⠙⠛⠻⠿⠿⠿⠿⠿⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢃⡤⢷⡦⠝⠀⢠⣤⣄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣉⣠⠄⢠⠀⡠⠙⠛⢻⣿⣜⣿⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢡⣷⡆⣾⠋⠀⣀⡈⠳⡤⠀⠒⠋⠛⠻⠧⣵⣂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣌⠛⢬⣿⠛⢿⡷⠀⠁⠀⠑⠊⢢⡀⠁⢰⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡹⣷⣮⠀⠀⠀⠀⠀⢀⡞⢹⠗⢀⢗⡀⢰⠞⠻⠷⠶⠂⠀⠀⠠⠔⠋⣿⠑⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⣧⣡⡕⢄⠀⠐⠻⢦⣴⣾⢿⣯⣉⠁⠁⠀⠀⡤⢴⣶⠀⠀⢀⣀⣼⣶⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣦⠳⣄⠀⠶⢿⣿⣌⠛⠀⠀⠀⠀⠀⠀⠘⠁⠀⠰⢻⣿⣿⠿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠖⢾⣿⣿⣿⣷⠙⣦⠀⠈⠉⠻⢿⠃⡀⠀⠀⠀⠀⠀⠀⠲⠤⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣻⣮⣿⣿⣿⣧⣸⣧⡤⣤⣄⠛⠀⠈⣶⣦⣤⠄⠚⠩⡟⣂⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣽⣿⣿⡿⠋⠁⠐⠀⠀⠉⡄⠀⠀⠻⠿⢶⣶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡆⡀⢀⠀⠀⠹⣷⣦⣿⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⡁⠠⠉⠀⠀⠀⣀⢰⣦⠃⠀⠀⠁⠲⠟⣸⢟⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣫⡷⠦⠥⠀⠀⠠⢼⠞⠁⠀⠀⠀⠀⠀⠀⣿⣾⣻⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠻⠿⠞⣛⡉⢁⣀⣠⣤⣶⣥⠻⡡⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠁⠸⠁⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣮⣻⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡻⣿⣶⣦⣄⡀⠀⠀⠀⠀⣶⠟⠀⠈⠉⠉⣀⡄⠀⠀⠀⠀⣤⡀⡸⢫⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣮⣻⣿⣯⣽⣿⣎⠂⠀⠀⠸⣿⠈⠉⠁⠀⠀⠀⢤⡀⠀⡀⡀⣬⣪⣴⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⡶⣿⣟⣿⢆⡱⡀⠨⣿⠶⠆⠠⠄⠀⠑⡤⠂⡸⠠⣿⣝⣿⢟⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⠿⣿⣿⣷⣜⣦⣤⠀⠯⠤⠀⢀⡌⠁⡰⢁⢬⢗⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠿⣿⣿⣷⣿⠿⠉⠉⠻⠖⣂⡀⠟⠀⠳⣶⣧⣭⣽⡿⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡿⠿⠧⠀⣠⠀⠀⠀⣀⣀⠀⣰⣄⠈⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠊⠀⠀⢠⣾⡷⠃⠀⠩⠍⠀⡠⡟⠛⢤⣀⡀⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠯⣤⠠⠂⢀⣤⠞⠛⣛⡁⣄⠰⠖⠴⢶⣇⡀⠀⠀⠈⠉⠓⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣁⠤⣴⣿⣷⡗⢰⠟⠓⠶⡽⡖⠠⣂⠲⣭⡲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠻⠳⢿⣿⣿⡤⠀⠀⢹⡿⣟⠁⠀⠸⣷⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣇⠀⠀⠈⣷⣿⡆⠀⠀⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣤⢀⣉⠉⠳⣄⣠⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠁⠀⠀⠈⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠋
⠀⠠⡖⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣀⡾⠓⠋⡗
⠀⠀⠙⢦⡈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠠⠞⠁⠀⣠⠎
⠀⠀⣖⠒⠻⢦⣄⡉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠤⠤⠤⢤⣤⣄⡀⠀⠀⠀⠀⢀⡤⠖⣫⠕⢢⠀⠀⣀⠴⠞⠓⣲
⠀⠀⠈⠳⢄⡀⠀⠉⠓⠀⢈⣙⣒⠦⢤⣀⠀⠀⠈⠳⢤⣄⣀⣀⣀⣀⣀⣀⣠⠽⠀⠀⠀⡴⠋⠴⠊⢀⡴⠃⠚⢉⣀⣤⣴⣊⠁
⠀⠀⠀⢰⡒⠛⠓⠲⠤⣤⡘⢦⣈⠙⠲⠌⠙⢦⡀⠀⠀⠀⠀⠉⠁⠉⠀⠀⣀⣄⢀⠀⣼⣡⡀⠠⠞⢉⡝⢈⣉⣉⣁⣠⡤⠞
⠀⠀⠀⠀⠉⣛⣶⠶⠤⠤⠤⠄⢟⠛⠲⠄⢠⠦⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢙⣋⣛⢷⣏⠴⣇⠀⠔⢋⠵⢀⣈⣀⣀⣨⠗
⠀⠀⠀⠀⠀⠓⠶⣤⠤⠶⠒⠂⢰⡛⠲⠄⢠⡗⠂⠈⣂⣴⡴⣿⠀⠀⠀⠀⡟⠛⠿⣷⣿⡔⠋⣐⣛⡷⠀⣤⣀⣉⡇
⠀⠀⠀⠀⠀⠀⠈⠳⠶⢶⠖⠋⢁⠨⣟⣒⣀⠉⣟⢴⣟⣷⣾⢷⣆⠀⠀⣰⣷⣀⣠⣾⠃⣉⡴⠛⣄⣀⡶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠚⣏⣤⠂⣠⠙⣲⢤⡛⢿⡋⠁⢀⣇⠀⢸⣿⣿⣿⠟⠁⠉⠓⠊⠙⠁⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠉⠉⠀⠈⢿⣷⣾⣿⣦⡀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠂⠀⠀⠒⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡅⠑⠢⠀⠀⠠⢠⠇⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠐⠃⠀⠆⠀⠲⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠔⣣⠀⠀⢠⠡
⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠗
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠛⠲⢤⣦⠀⠀⠀⠀⠀⠛⠒⠀⠀⠀⠀⠀⠀⠁⠰⣀⣀⣀⣀
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣤⣀⡈⠁⢄⠀⠀⠀⠀⠀⠀⣀⠄⠀⠐⠉⠉⠛⠻⢧⡀⠀⠈⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠙⢶⣤⠤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢
⡄⠀⠀⠀⠀⠀⠀⠲⣿⡄⠀⠀⢰⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⣷
⢣⠀⠀⠀⠀⠀⠀⠀⠈⠻⠄⠀⠀⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡐
⠀⠳⢤⣥⡀⠀⠀⠀⠀⠀⠀⢢⣄⣿⣆⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠋
⠀⠀⠀⠈⠉⠲⢤⣀⣀⣠⣴⡾⠟⠻⣿⣆⠀⠀⢻⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⣀⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣤⣀⣀⣙⠦⣤⣾⣇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠾⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠻⣿⣿⡄⠀⠀⠀⣿⠻⠶⣤⣤⠴⠾⠛⠋⠁⠐⠂⠀⠀⠒⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠗⣄⣠⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⡾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⠤⠘⡃⠘⠃⣠⠀⠆⡀
⠀⠀⠀⠀⠀⠀⠊⢀⠙⢡⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠒⠀⠀⠀⠀⠀⠂⠀⢀⠄
⠀⠀⠀⠀⠘⠋⠉⠛⠒⠠⢤⣉⠲⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⡤⠀⠂⠀⠑⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠈⣿⣶⢄⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⢡⡈⠀⠘⠀⠀⠊⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣷⣤⢒⠀⠈⠂⠀⠀⠐⢠⠂⠐⠋⠀⡦⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⢐⡎⢀⠐⠀⠀⠄⠈⠀⡀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢢⠀⠂⠄⣀⠀⢀⣤⡈⢥⡉⡁⠠⠀⣀⠠⠃⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⠠⠞⢉⠈⠉⣷⠢⠈⠡⠄⠌⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣄⣀⢀⠀⠀⠀⠀⠀⠘⣣⡄⢀⡀⣀⠀⣀⢀⡀⢤⠐⠚⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠗⠒⠀⠀⠀⠀⠀⠀⠶⢻⢫⣔⣯⡶⣇⠺⣗⠛⠂⢻⠀⠀⠀⡠⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⣎⢣⠙⠌⠣⢄⣀⡘⠄⣀⠀⡰⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣈⠂⠓⠼⠓⠚⣹⡅⣠⣭⡀⠁⣀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠆⠀⠀⠀⠀⠀⠀⠀⢀⠡⠼⠛⠀⠘⢬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⡄⠀⠠⠀⠐⠈⠁⠀⠀⠀⠀⠀⠀⠰⠀⡀⠤⠤⠄⠀⡂⠀⣠⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠆⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⢀⠀⠀⠀⠀⠙⠇⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠸⠂⠢⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡐⠀⠀⠀⠀⠀⢀⠄⣠⣂⢀⡀⡄⢖⠘⠀⠐⡄⠀⠀⢠⡴⠃⣀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡆⠐⠀⠂⠈⠈⠀⢄⡀⠁⠀⠸⢀⡀⠴⠃⠀⠳⠦⠤⠔⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠀⠐⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⣀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠉⠁⠂⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣹⣟⠻⣅⣤⣬⣿⢾⣏⠁⠀⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⡫⠁⠖⠉⠽⣿⠿⠟⣻⣶⣿⣯⣴⠂⠁⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⢠⡔⠀⠲⠄⢠⣈⠑⠠⠄⠂⠀⣶⣧⠔⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢠⣿⣼⡀⢀⠀⢰⣿⣇⢐⠀⠀⠀⠉⠛⠳⢤⣶⣦⠸⠇⢣⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣦⠀⠀⠀⠀⠀⠸⣿⣿⢧⢿⣿⣮⣯⡽⠪⣥⡄⠀⠀⠀⠀⠀⣮⣤⣤⣾⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣧⣤⡀⠀⢰⣼⣿⡟⣮⡀⢉⣉⣡⡞⠲⠟⠁⠀⠠⠤⠄⠀⠀⢀⣸⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣆⠈⣿⣭⣿⣿⣿⣟⢻⣿⡃⠀⠀⠀⠰⢾⣿⠀⠀⣤⣤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣧⣾⡟⠙⠁⠀⠀⠀⠀⠀⠉⠀⠀⠙⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣻⣿⢻⣿⣿⡆⢾⣿⣷⣯⣠⡄⠀⠀⠀⠀⠀⠀⠀⠐⠒⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣻⣿⣿⣟⣽⣷⠘⣿⣿⡏⠛⢷⡀⠀⠀⠀⠀⠀⠠⢖⣲⡆⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣽⣿⣿⠿⣿⣿⣷⣽⠟⠳⠄⠈⢿⣶⣦⣤⣀⡀⠀⠈⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣽⣿⣿⣿⠟⠛⠛⠳⡄⠀⠢⢽⣿⡟⠉⠉⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣽⣿⡟⠁⠀⠀⠀⠀⠈⠀⠀⠀⠉⠛⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⢀⡀⠀⢀⠄⠀⠰⢤⠀⠔⠃⠀⠀⡀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⢀⡀⠀⠤⣬⠝⢫⣴⠊⢉⢰⠀⠴⠒⠚⠍⣤⠄⠀⠝⠀⠀⠠⠄⠀⠀⢤⣦
⠀⠀⠀⠀⠀⠀⢀⡾⠃⡤⠄⠀⠀⠐⠂⠠⠉⠨⠀⠀⠀⠀⢬⠴⠀⠄⠘⠈⠏⢨⡁⠀⠐⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⢀⣴⠶⠷⠐⠀⡖⠒⣆⠴⠀⠉⠊⠚⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢜⢢⡄⠀⠀⠀⠀⠀⣿⠷⡄
⠀⠀⠀⠰⠏⠀⡤⢤⡀⠀⣁⡴⢉⡤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⢀⠀⠘⠐⣀⣀⠀⠄⢀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⡿⠀⠀⣐⠀⠀⠂⠨⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠩⡄⢍⣷⡁⢾⠉⠀⠃
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠸⠃⣰⠋⠹⢏⣤⣒⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠅⣸⠀⢀⣌⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢋⠅⢠⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⡁⡟⢴⡄⠛⠅
⠀⠀⠀⢀⣀⠀⡀⢠⡞⢶⣇⣴⣵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⢸⠻⡎⢷⠂
⠀⠀⠀⠀⡀⠀⣠⡏⣵⣙⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠣⣾⠀⠀⣸
⠀⠀⠀⠀⠳⣴⣿⣶⣝⣿⣿⣿⠿⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠁⠀⢀⠀⠀⠐⠀⣠⡊⠈⠓⠚⠃
⠀⠀⠀⠀⣠⣿⣿⣾⡿⢿⠟⠁⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢺⡄⠰⢆⠀⢠⡜⠃
⠀⠀⢀⡄⣙⡿⠛⣩⣛⠿⠆⠀⠲⡀⠑⡀⠀⢀⡀⢠⠀⡀⠀⠀⠀⠠⡀⠉⠡⣁⠈⠁⢞⡁⠠
⠀⠀⠐⡻⠋⠐⡹⣵⠿⠇⠀⠀⠀⣅⣤⢈⣀⠄⠉⢀⡀⣀⡀⣀⡘⠀⠀⢳⡀⠈⠽⠯⡁⠁⢦⠰⡿⠈
⠀⠀⠈⣄⢨⠙⣠⣿⣠⡆⠀⠀⠀⠸⠓⠸⠋⣢⢀⡁⡀⠉⠁⠀⠈⠉⠒⠈⢤⠠⠀⠈⢳⡤⠈⠇⠄
⠀⢀⣀⡀⠠⣼⠋⢉⣉⡀⠀⠀⠀⠀⠀⣰⣞⡻⠯⠉⠀⠒⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⡄⠀⠁
⠀⠈⠄⣠⠹⡏⡇⢸⢶⡧⠀⢀⠀⢰⡷⡿⢿⡅⠢⠀⠀⠀⠀⠀⣤⠀⠠⢠⡂⡀⠀⠀⠀⠀⢀⢠⡶⢀
⠀⠀⢠⠃⠀⣱⣿⣶⣻⣿⣄⡏⣄⢾⣿⠇⠈⡠⢀⠀⠀⠀⠀⡀⠀⠁⡰⠁⠈⠀⠂⠀⠀⠀⠠⠎⠀⠀⠀⣠
⠀⠀⠰⠆⠀⠒⠒⢒⣾⣩⡏⠀⠿⠓⠋⢀⠈⠀⠈⠁⠀⢀⠈⣀⠀⡗⠁⡈⠁⡀⢀⣨⣀⣶⡅⠡⠆⣤⠊⣉⠅
⠀⠀⠀⠓⠀⡀⢀⣿⣰⢿⠫⡆⡀⣑⡴⠈⢠⡄⢤⡥⠀⢬⣤⡴⢸⣧⡀⠀⢒⢻⣄⣠⡹⣽⠾⣱⢦⣼⣇⡀
⠀⠀⡃⠘⠃⣤⢤⡈⠋⠸⡟⠗⠃⢘⢣⣌⣿⣉⢳⣶⣖⣆⡽⡃⠾⠀⣝⠶⣯⣤⣼⠚⠏⢹⡳⣴⣿⣿⡘⠳
⠀⠀⢃⣐⢤⡍⠀⠀⠀⠐⡇⡦⠐⠺⠺⠙⠟⠹⠛⠉⢉⠁⠀⠉⠉⠋⠛⠷⢭⣦⡿⠀⠀⠀⠀⠎⢼⠋⣃
⠀⠄⠀⠿⠛⢿⠀⠀⠀⢀⣹⣄⠀⠀⠈⢀⠈⠤⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⢀⣌⠈⣰⠓⢽⠂
⠀⡂⠀⢠⠐⡎⢃⠀⣰⣾⡛⠋⠃⠀⠀⠀⠁⠀⠤⠀⠠⢀⠀⠀⠁⠀⠀⠀⠛⠿⣴⣆⡄⠟⠛⣇⣹⠉⠫⠁
⠀⠀⠀⠤⠄⠼⠈⣦⠋⠨⡅⠀⡄⠀⠀⠀⣰⣳⢘⡞⢓⣞⢻⡦⠄⠀⠀⡀⠘⡄⠸⣿⡗⣼⠋⢀⣛⠠
⠀⡆⠀⠀⠻⠶⠓⠚⢂⣠⢦⠀⠤⡐⠉⣡⠺⠷⢭⠞⠛⠟⠫⡔⠻⢊⣿⣲⣞⣹⣅⣾⡱⢦⢮⣟⠉
⠀⡄⠀⠀⢀⠠⡌⠉⣂⣋⢈⠀⡘⠛⠀⠩⠋⢙⠷⠉⠀⠀⠠⠷⠷⠟⠶⠿⡯⡏⠉⢶⠆⠀⠈
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⡀
⠀⠀⠀⠈⠃⠂⠀⡀⠀⢀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡢⠀⠀⢂⣤⠔⠛⠛⠁
⠀⠀⠀⠀⢒⣌⡳⣾⣄⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⠀⠀⡄
⠀⠀⠀⠀⠈⢉⣿⣿⣷⣮⣶⠁⠂⠀⠀⠈⠀⠀⠀⠀⠀⠐⠊⠀⠑⠀⣀⠄⠀⠀⠀⠀⠀⠈⡠⣦⡀⠶⡤⠄
⠀⠀⠀⠀⠀⠰⢻⠛⢳⡦⣿⢀⡀⢈⢤⠀⠀⠀⠀⠀⠐⠀⠀⠀⡀⠘⠉⠀⠀⠀⠀⠀⠐⠚⠁⣄⡁⠀⢀
⠀⠀⠀⠀⠀⠀⢈⣹⣭⣽⣆⠄⠀⠀⠎⠠⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠂⠀⠀⠀⠀⠀⣠⣤⠀⠰⠷⠅⠊⠐
⠀⠀⠀⠀⠐⠀⠀⠙⢿⣧⣟⡊⠀⢲⡔⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣀⣀⣀⠀⢀⣀⠀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠩⣶⠥⠀⢉⣯⠐⡀⠀⠀⠀⠀⠐⢠⢁⡔⠀⠀⠀⠀⠐⠀⠀⠈⠀⡼⢂⠐⠀⠀⠀⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠈⠽⠃⠐⠀⠀⡆⠀⠀⠈⠀⠉⢀⠀⠀⠀⠀⠀⢀⡀⠌⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠈⠑⣤⣤⡤⠤⠤⠂⠁⠀⠄⡘⣀⡃⢼⠆⠈⠑⢏⠁⠂⠠⡬⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠐⠠⡄⠀⠀⠀⠀⠓⠒⠀⢀⡠⠀⠋⢰⣋⣠⣉⡁⠘⢄⠠⣀⠀⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠀⢀⠔⠊⠁⠀⠀⠀⠁⡠⢉⡃⢴⡄⠈⢃⠀⠑⠢⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⣛⡚⢛⢹⡇⠀⠀⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠲⡿⠥⣈⠛⠏⠩⠀⢠⠎⠀⠀⣤⡀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠚⠷⢶⠒⠘⠆⠘⠀⠈⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⡤⠤⠤⠔⢛⣂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠆⠀⢱⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡄⠀⠀⠀⠀⠘⢠⡟⠲⣄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⡤⠀⠀⢹⡀⠀⠻⠇⢠⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡤⠀⠀⠸⡆⠀⠐⡀⠀⠂⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⡇⠀⠀⢸⣥⠀⠀⣿⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠄⠀⠠⠤⠀⠠⠄⠶⠂⠾⢀⠇⠀⠀⠸⡇⠀⠀⠈⡷⠀⠀⢻⠀⠠⠄⠺⠇⠠⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠂⡀⢀⣰⡆⠀⠀⡠⠟⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡡⠁⠀⠀⢠⠀⢆⠀⠀⠀⠀⣀⡄⠈⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⠀⡁⠂⠔⠁⠁⡂⠀⠂⠉⠁
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⢢⠀⠀⠀⠀⠀⠀⠊⠀⠀⠆⠀⠀⠀⠄⠘⠀⠈⠡⠀⠋⠀⡀⠀⠀⠄⠄
⠀⠄⠀⠀⠀⣠⠀⠀⠀⣀⠈⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠚⠀⠀⢀⡀⠀⠀⠄⠀⠀⠀⠀⢀⡀⠀⠀⣤
⠀⢀⠀⠀⠀⠐⠁⠀⠈⣿⠀⢠⡄⠀⠈⠁⠁⠒⠈⠉⠃⠄⡈⠡⠀⠠⠤⠀⠊⠑⠦⠀⠀⠀⢠⣄⠀⢸⡏⠀⠀⠑
⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⣀⡀⠶⢶⠀⠀⠀⠀⠈⠀⠐⠀⠁⠀⠁⠀⠀⢰⠶⠆⣀⡀⠹
⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠇
⠀⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡤⣤⣤⣤⣤⡄
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣒⣦
⠀⠀⠀⣿⣿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡄⠐⢶⣶⣶⣶⣶⣤
⠀⠀⠀⣿⣿⣿⣋⠀⠀⢐⡏⡄⢺⠀⠀⠉⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⡀⠀⠻⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣷⣧⠀⢠⣾⣡⡀⣸⠀⠀⠀⠂⢀⢻⠿⠟⡿⠿⢿⣿⣿⣿⣿⣿⣿⣏⠻⠳⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣷⡎⠀⢿⣭⡇⣿⠂⠀⢀⡀⠀⠐⠃⠀⡇⠀⠀⠉⠉⠁⠀⠀⡟⢿⡆⠀⠘⢿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣃⠀⠙⣿⣷⣾⣀⠐⠦⢀⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⢈⣿⡄⠀⠘⠛⠋
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣏⢪⡙⢿⠿⣦⣀⣈⣴⣿⠀⠀⡇⣰⣴⠞⠀⠀⠀⣠⡷⠛⠉⠀⠀⢀⣀⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣎⣷⣾⢀⣀⠙⠏⠈⠉⠀⠀⡇⠿⣿⣦⡤⠞⠉⢀⡦⢀⣀⣤⣶⣿⣿⣷
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠷⠺⣶⣦⣤⣧⡀⣤⣶⣶⣞⣉⣴⠛⠛⠓⠒⠒⠂⠉⠋
⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣿⣿⡿⣿⣷⣮⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠁⠀⠀⠄⠒⠀⠀⠈⠃⠐
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⢀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠈⠀⢀⢀⣀⠈⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠄⠀⢸⠞⠉⢆⠀⠀⠀⢀⠉⠀⢀⠘⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⡀⢀⠈⠙⠖⡋⠘⠂⠂⠀⠚⢂⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠄⠉⠐⡀⠚⡅⠛⠐⠧⡤⠀⢶⠀⠆⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠸⠖⠌⠀⠸⠧⡇⠀⡀⠠⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢀⠷⡀⡁⠞⠀⠀⠀⠀⢀⠀⠆⠀⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠐⡄⠀⡐⠂⠄⠈⠙⢱⠾⠶⣁⠀⠀⠒⣈⠦⡲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⠘⠛⠲⣄⢸⡆⢠⡄⣵⢀⡔⠋⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠀⠀⠈⠀⠀⠀⠀⠄⢸⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠸⠀⠠⠀⠀⠀⠀⢀⠊⠘⡁⡀⠀⠀⢀⣸⠀⠂⠀⠀⠀⠀⠀⣀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⠸⠷⠈⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣠⠞⠀⠀⠀⢱⠈⠑⠔⠀⡆⢥⡀⠀⠀⠀⠻⣄⠀⠀⡾⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠙⢄⠁⠀⠀⠀⠄⠀⠀⠀⠀⠁⢀⢧⠀⠀⠀⠀⠈⠀⠀⠙⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠟⠴⡆⣿⢳⡄⠧⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢸⢀⣬⠀⠀⠀⢿⠠⠃⢰⠀⢀⠀⠀⠀⠐⠶⠄⠀⠠⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠘⣁⠛⢢⡀⠀⠸⣧⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣍⡄⠀⠳⠀⠀⡿⣇⢰⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣧⡟⢰⡗⠀⣰⠇⣇⣿⠀⢀⣀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠁⠀⠀⠈⠀⢀⣤⡠⠞⡩⠀⡞⠀⡐⠛⣠⣿⠟⠀⠸⣁⠉⣠⡀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠂⠂⠀⠴⠦⡈⠀⠄⠀⠊⢀⣼⠁⠐⣇⠀⢼⡸⣟⡄⠁⠀⠀⢨⣄⠠⠀⠀⢤⡀
⠀⡀⠀⠀⠀⠀⠀⠘⣃⡀⠀⢄⡑⠆⠀⠑⠲⡆⠰⠶⠋⠉⠃⢰⡿⠄⠀⠓⠿⠄⠒⠀⡴⠕⠘⠧⠀⣀⠀⠀⠀⢀⡀
⠀⠅⠀⠀⠀⡠⠄⠀⠈⠀⠘⠉⣔⠊⡇⠀⠀⠱⠀⢢⡀⠁⠸⠸⠫⢶⡀⢢⣴⠲⠶⢏⡁⠀⠈⠦⠘⠋⡈⢰⠐⠊
⠀⠂⠀⠀⠀⠀⠤⠀⠀⠠⠀⠀⠈⡠⠇⣘⠂⢀⡲⡦⢄⢠⡴⢐⠁⢺⠀⣠⠀⠀⠐⢀⠱⠀⠁⠀⠆⠀⠐⢣⣄⠀⡁
⠀⠀⠀⠀⠀⠀⠘⡂⠀⠘⠑⠄⠘⣠⠠⣀⡼⠏⠀⠀⠀⡈⢤⢀⣀⠈⠻⠑⡀⢠⠀⢀⠠⠃⠂⠉⠤⡷⠄⠀⠀⠈⠉
⠀⠃⠀⠀⠀⠈⠒⠓⠖⣠⡄⠐⠀⡠⠏⠈⠀⠚⠀⠀⠀⠈⠠⠠⠈⡼⠀⢈⠲⢈⡕⠠⠆⠠⡄⠹⠏⠀⠉⠁⠠⠐⠐⠒
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠃⠀⠘⠂⠀⠀⠀⠀⠀⠚⠒⠈⠁⠀⠁⠀⠉
⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⢔⢶⣪⣧⣵⣥⣭⣏⣜⡰⠢⣄⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣐⣤⣲⡽⠞⠛⠉⣽⣿⣿⣿⡟⣿⣿⡉⠙⠳⢭⣗⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⡋⠁⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠈⠙⢿⣶⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠨⡑⠦⣄⣀⠈⢿⣿⣿⣿⣿⣟⣹⠃⠀⢀⣀⡤⢖⡫⠒⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠴⢂⢌⣉⡛⠛⠿⠿⠿⠿⠗⠒⢋⡩⡵⢮⠋⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠜⠙⠑⢰⠐⠺⡙⠌⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠶⠶⠲⠒⠶⠤⣤⣀
⠀⠀⠀⠀⠀⠀⡠⠔⠋⠉⠀⠀⢀⣀⣀⣀⣀⠀⠉⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⠁⠀⠀⣀⠀⠀⣀⡀⠀⠀⠀⠈⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⢷⣶⣶⣶⣶⡯⠶⢤⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⢷⣶⣶⣶⣶⡶⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⠼⣿⣿⣿⡿⠁⠀⠀⠁⠀⠀⠈⡄⠀⠀⠀⠆⠀⠀⠈⠀⠀⠌⣿⣿⣿⣿⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠀⢀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠠⠦⠤⠐⠒⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡄⠀⠀⠀⠄⢀⣀⠄⠀⠀⠀⠀⡴⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠄⢀⣀⣀⣀⠀⠤⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠈⠙⠢


⡿⠿⠿⠿⡿⠻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠸⠶⣤⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⢷⠃⡏⠀⠀⠘⣄
⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⢢⠄⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⢦⠀⠁⣤⠀⠀⣤⣠⠄⠀⠰⠬⠀⠀⠄⠀⢙⡿
⠀⠀⠀⠀⠀⠀⠀⠉⢻⠄⡟⠀⠀⠀⡄⠀⠀⠀⠀⠠⡄⢛⠂⠘⠴⢆⠙⠆⡀⠀⠁⠀⠀⠀⠇⠀⠀⠘⡄⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⡀⠀⠀⠀⠀⠘⠀⡒⠙⠂⠀⠀⠀⠄⠠⡙⠛⠀⠀⠀⠀⠀⠀⠐⡀⠀⠰⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡌⠀⠀⠀⠀⠀⠀⠆⠡⠀⠀⡄⠘⠀⠄⡀⠀⠻⣨⠆⠀⠴⠀⠀⠀⠀⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⠁⢀⡄⠀⠀⢂⠀⠀⠀⠁⠂⡀⠀⢈⠆⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⣘⡣⠀⠠⣅⠀⠒⠀⠂⢰⡫⠀⠀⢈⡅⠌⠁⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠠⢂⠈⠁⢀⠀⠑⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠀⠀⠀⠈⠀⠈⠀⠄⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠄⠀⠀⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠀⠀⠄⠀⠂⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣩⠀⠀⡄⠀⡀⠀⠞⠀⠀⠰⠀⠀⠁⠀⠂⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠒⠀⠀⠰⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡇⠀⠀⠀⠀⠀⠆⠀⠀⠀⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠠⠠⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⢀⠀⠀⠀⠀⠴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⠀⠶⠚⠚⠀⡂⠀⠘
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠲⠆⠀⠀⡘⠁⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⣤⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠁⠋⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠊⢠⠁⠀⠀⠀⠀⠂⠀⠀⠐⠰⠄⠀⠀⠀⡀⠄⠀⠀⠈⠀⠀⢀⡠⠁⠂⠀⠀⠀⢰⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠄⠀⠀⡠⠀⠀⠀⠀⠂⠠⠈⠁⠀⠀⠠⠄⠀⠀⠀⠀⠀⠙⠃⡄
⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⢄⡀⠀⡐⠀⠀⠄⣀⠴⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁
⠀⠀⠀⠀⡠⠀⠤⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⡘⠀⢀⠈⠘⠧⣄⠀⠘⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⢀⡽⣀⠀⠀⠀⠀⣠⡴⠂⣀⠄⠁⠀⢩⠄⢀⡀⠁⠄⠀⠈⠰⣄⡈⢷⡄⠀⠀⠀⣰⠠⢀⡄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢠⣦⠀⠀⠀⣿⠠⡈⢿⣄⡀⠤⠀⠀⠀⠁⠀⠀⠀⠒⣤⠋⠁⠨⣇⠀⠀⠠⠔⠋⠀⠈⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢃⠀⠀⢹⡀⠈⠀⣈⡗⢂⠀⠀⠀⠀⠀⠀⠠⡀⠒⠖⠀⢸⠇⢀⣴⠎⠁⠀⠀⠀⣀
⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡶⠀⠀⠃⢀⣀⡬⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠑⣀⡔⠋⣁⠐⠀⠀⠀⠀⠀⠀⠁
⠀⡘⠀⠀⠀⠰⠁⠀⠀⠀⠀⡘⠀⠀⠁⢐⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢚⠣⠀⠴⠫⠄
⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠄⠒⠂⠀⠀⠀⠂⠀⢀⠀⣀⠀⠀⠂⠢⠀⠀⠀⠠⠀⢀⠀⠀⠀⢀⠀⠀⠈⠀⣀
⠀⢨⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠀⠂⡃⠀⠀⠀⠀⠀⢀⡅⠂⡱⠀⠄⠀⠀⠐⠑⠀⠀⢀⡀⠈⠑
⠀⢉⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠈⠀⣀⠀⠀⠀⠀⠀⠀⠲⠁⠈⠀⠠⠉⢀⠀⠀⠸⠀⠀⠀⠁
⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁
⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⡀⠀⠀⠀⠀⣄⠀⣸⣆⣀⣤⣯⣀⣰⠁⠀⠀⡀⠀⠀⠀⢀⣴⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣦⡀⠀⠀⣸⣟⠉⠀⠉⠀⢀⠉⠉⠛⣦⡞⠁⠀⢀⣴⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦⣞⡁⠙⠀⠐⢀⣀⠀⠀⠀⠀⠀⠹⣦⣴⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣿⣿⣿⡿⠻⢯⡂⠀⠀⠉⠉⢻⣂⠼⠃⣀⣰⢿⣿⣿⣿⣿⣿⣷⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣁⣴⣾⠀⠀⠀⠀⠀⠈⠁⠀⠀⠩⠉⠘⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡀⠰⠾⠓⠀⠀⠺⠷⠀⢰⣾⣤⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠻⣿⣿⣿⣿⣮⣇⠀⠀⠀⠒⠒⠀⠀⠀⣯⣾⣿⣿⣿⣿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⣿⣿⣿⣿⣿⣦⣄⡀⠘⠁⢀⣠⣼⣿⣿⣿⣿⣿⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⢻⣟⠟⠉⠙⠿⣿⣻⣛⣿⠿⠋⠁⠙⢿⡟⠓⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠰⢠⡀⠀⠀⠈⠀⣴⣖⠋⠁⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣤⠀⡐⡴⠛⠀⠆⣈⠏⠉⠙⣷⠠⣶⣿⠧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠻⢦⣥⣧⣄⣀⣸⣿⣯⣤⡴⠿⣟⠉⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠉⠉⠋⠀⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡠⣠⣄⣐⡂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣫⣀⣄⣲⣶⠟⠙⣷⣾⣧⠀⠀⠀⢀⡄⠾⠿⡍⣻⣭⠙⣓⣀⣀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⡲⠞⠻⠿⠖⠒⠀⠈⠙⠀⡽⠋⠀⠀⠀⠈⣁⠀⠀⠀⠙⠛⠟⢧⣀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣰⠀⠀⡷⠷⠂⠀⠲⠀⢘⡟⠁⠀⠠⠂⡀⢀⠀⠀⠀⠀⠀⣤⡓⠠⠙⢿⣷⡤⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠞⠋⣁⣀⠉⢁⠀⠀⡁⠈⢾⡇⣄⠺⣄⠚⢡⡆⠀⠰⢾⠃⢦⠀⠹⡶⢝⣣⡼⣷⡈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠉⠰⠫⠁⠞⠁⡄⠀⡀⠈⠀⢀⠘⣦⡿⠀⣹⠓⠚⢧⠀⠀⠀⢀⡚⠠⣞⡑⠆⠛⣦⡈⢁⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⡧⠀⡀⠀⠀⠑⠀⠀⠋⠀⠁⠀⠘⣁⢰⡿⣆⣾⣿⠀⠀⠀⠀⠂⠀⠀⠙⠀⠀⣄⣉⡀⣸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⣇⠨⢀⢐⠃⠁⡘⠀⠀⠀⠀⠀⠀⢸⣎⠃⣉⠹⣿⣷⣶⣶⢶⡆⠀⠀⠀⣴⠁⢺⣧⡍⠻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⢈⣇⡀⠀⢀⠀⠀⠀⠀⠐⠀⠋⠁⢾⠋⠃⡨⢉⣉⠀⠈⠃⠄⠂⠀⠘⢥⠘⢿⠣⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣹⣤⡚⠛⠻⠶⠻⣦⡤⣆⢀⡀⠀⠀⢠⣤⠖⠈⠌⣀⣷⠘⣉⣁⠞⢀⡄⣤⡄⠻⢧⡄⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡇⠀⠀⠘⠀⠀⡆⠂⢄⠈⡟⠁⠀⠶⣦⡟⠀⠁⠀⠀⠀⠈⠀⠀⠀⠉⠃⢈⠇⠰⠀⢙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠄⠀⠀⠁⠀⠀⠀⠘⡀⠁⢀⣠⡴⠌⠣⠀⠀⠀⠀⡀⠀⢀⡂⠀⠀⠀⠀⠀⠀⡇⣨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⡦⣴⡶⠚⠏⠉⠀⠀⢹⣏⡤⣀⣔⣜⣾⣽⣴⣔⢢⣽⣾⡟⣧⡤⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠉⢤⠀⠀⠀⠄⢀⣸⠿⠀⠈⠀⠀⠸⡈⢿⣿⡳⢬⠓⠑⠫⠄⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠑⠂⠠⡎⢻⠋⠀⠀⠀⠀⠀⠀⡅⠈⢿⣭⠀⢀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⢀⠑⣾⠁⠀⠀⠀⠀⠀⠀⢸⠀⠈⢿⣓⡚⢻⡞⠻⣷⣄⡀
⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢧⣹⡄⠀⠀⠀⠀⠀⡄⠘⣦⡀⠠⠍⡴⠤⢍⣂⡈⠉⠁⠁
⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣸⡿⢀⠀⢤⢀⠀⢀⣦⠀⢺⣿⡶⢄⠈⠙⠁⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⢁⡾⠧⠤⠴⣀⢘⣋⢷⡄⠙⠳⠌⠁⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣷⣖⠋⠁⠉⠻⢻⡟⢦⡀⠀⠀⠀⠀⠀⠀⢀⣤⡇
⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣙⣻⣿⣷⣶⣤⢶⣷⠿⠿⣿⡿⠴⠶⠶⠤⠶⠾⠛⠛⣀⠠⠄⠒
⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⠤⠄⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣀⠶⢧⣠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣤⡀⠘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⠶⣴⣿⣷⡴⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠋⠛⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠠⠀⠠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡔⠀⠀⢸⣶⣞⢬⣷⣶⣾⠠⠀⡐⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⢿⣡⠄⡀⢠⣼⣏⣷⣝⣿⣤⠀⡀⢤⣹⢿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⠁⠀⠉⢲⣾⠟⣿⡟⢻⣶⠊⠁⠀⣽⣾⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⢻⡇⠀⠀⠘⡇⠄⠈⠀⢄⠏⠀⠀⠀⡿⠋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣉⠂⠃⠀⠀⠀⠘⡂⢈⠀⡊⠀⠀⠀⠀⠃⢊⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠰⢁⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠋⠁⠀⠀⡀⢀⠀⢈⢋⡃⠀⠀⢀⡀⠀⠀⠉⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡄⠀⠀⠀⠀⠿⡀⡄⢬⡁⣩⢄⡄⣸⠃⠀⠀⠀⠠⡤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢜⡴⠛⠁⠀⠠⣤⡐⠂⠄⠮⢮⣟⣧⠾⢆⡠⠚⣠⣤⠀⠀⠙⠳⣜⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠁⢀⡘⠃⠚⠉⡄⢶⡀⡀⢴⡶⣿⡷⣶⢄⡀⣱⠖⡌⠙⠀⠋⣀⠁⠉⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠒⠒⢲⠏⠀⠐⢶⣆⠀⠘⣧⠀⢠⠴⠻⠳⢄⠀⢸⡟⠄⢀⣶⠦⠀⠈⢶⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⣀⠀⠈⠋⠁⣀⣩⣱⢂⡗⢰⡀⣰⢐⣇⢳⡩⣁⡀⠙⠁⠀⢀⣨⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡠⠋⡩⠛⠻⢂⣶⣀⣷⡏⠘⠋⠚⠷⠟⠎⠛⠈⣷⣆⣘⣆⠚⠛⠫⡈⠣⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠐⠂⠂⠓⠁⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠙⠂⠂⠒⠈⠒


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠆⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢰⠀⠀⣤⠀⢀⠀⠀⢰⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠔⠀⠁⠒⠣⠀⠓⠀⠉⠘⠁⠘⠚⠀⠀⠈⠉⢨⠀⠃⠀⠈⠁⠓⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢱⣤⣿⣇⣼⣀⡔⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⡄⠀⠀⢤⣹⣿⣿⣿⢥⣬⣽⣿⣾⣥⠤⠀⠀⢰⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣟⠃⠐⠺⢿⣯⣝⣻⠾⠿⣋⣠⣿⠷⠶⠄⢉⡿⢯⡁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣌⣷⡶⠀⠈⠀⠈⠀⠀⠚⢙⣽⣿⢿⣯⣽⣿⣿⠻⢦⠀⠀⠀⠀⠀⠀⠐⣲⣮⠤
⠀⠀⠀⠀⠀⠀⠀⠰⠏⠙⠀⠀⠀⠀⠀⠀⠂⠈⠹⠾⡛⠹⠛⠿⠙⠀⠀⡠⠊⠀⠀⠀⠀⠈⠁⠙⠆⢀⡀⢀⡀
⠀⠀⠀⣈⣣⣞⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⡄⠘⣴⣾⣷⡄⢀⠁⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢿⡯⡤
⠀⠀⠀⠀⠸⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠎⢈⣿⣆⣾⣧⣿⣔⠍⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⣿⣿⣿⣿⣿⣿⡠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢀⡀
⠀⠀⠀⠀⣑⣾⡴⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⠧
⠀⠀⠀⠀⠀⠘⠇⠀⡀⠀⠀⢀⠔⠒⡤⡴⣾⣿⣝⣛⣛⣻⣏⣿⣿⣿⠟⢿⠒⢀⠔⣦⡀⢠⡀⡤⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠠⢽⣾⣃⠀⠛⠶⠶⣤⣤⣬⢟⣩⡍⣿⣍⣽⣡⠰⠄⠄⢦⡽⠚⠛⠁⠶⢿⡗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠙⣿⣽⠉⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⡀⠀⠀⠀⠀⠀⠀⢀⡤⡄⠒⠖⢴⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⠦⡀⠀⠀⠀⢠⣏⠐⡆⢀⣀⡄⢸⣷⡄⠀⠀⠀⠠⠖⢛⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⡄⠀⢳⡀⠢⡀⢾⣬⡏⠛⠂⠁⠘⢢⣜⣿⢀⠔⠁⠀⠀⠾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡀⠉⢳⡄⢸⠘⣿⣧⠒⠀⠘⠁⢰⣿⠿⡅⠀⠁⠃⢀⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⡖⠀⢨⣹⡌⢆⠈⢙⣤⡀⠀⠠⢟⡁⡠⢀⢠⢀⢀⣞⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢒⠀⠑⣞⢿⡀⠋⠉⠉⠁⠀⠀⠀⠉⢦⡌⡲⠈⢐⡪⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠊⡹⡽⠁⣦⣧⡠⠀⠀⠀⢬⠀⠘⣿⠍⠲⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢩⣼⣇⠰⠟⠉⣁⠀⣀⠠⠟⠂⠀⢸⣯⡁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⠇⠙⢐⣃⣄⣴⣦⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⢳⢊⠉⠉⠋⠮⡙⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠼⠁⠀⠀⣧⡀⠀⠀⠈⠻⣌⢑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⣀⣀⠀⠈⠛⢧⠀⣀⡀⢀⡹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡊⣙⡗⠂⢼⣏⢰⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠃⠆⠀⠢⡀⠀⠒
⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠄⠈⠁⢀⡀⠎⢂⠀⢰⠀⠡⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠹
⠀⠀⠂⢙⠂⠈⠀⠖⠒⠒⠒⡖⠒⢒⢤⢀⠀⠀⠀⠀⠙⣀⠀⠠⠎⢱⢀⡇⠈⠃⢀⠖⠐⠀⢀⡔⠀⠀⡀⠀⠀⢀⣤⢖⠒⠒⡆⠒⠒⠒⠆⠁⠐⣊⠔⠁
⠀⠀⠀⢄⠀⢄⠀⢳⠒⠂⠁⣋⡀⣑⠄⠱⡂⠀⢀⢀⠡⠀⡁⢰⠔⠁⠼⠊⠀⠀⠁⠀⠀⠀⠊⠰⠆⠊⠁⠀⠀⡱⠁⢖⣁⣉⡂⠒⠒⠚⠁⠀⠄⣀⠃
⠀⠀⠀⠀⠁⠶⠆⠀⠱⠖⠀⠀⢣⡀⢴⠂⢧⠂⠉⡆⠓⠐⠅⠒⠀⠀⠄⡀⠀⠀⡀⠄⠀⠒⠂⠀⣃⣁⡀⠀⢰⠅⢲⠥⣤⠃⠀⠒⠦⠁⠀⠒⠌
⠀⠀⠀⠀⠀⠑⠈⣉⠀⠁⢢⠄⠈⢲⡖⢛⣙⡆⢄⠑⠔⠁⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⢀⡰⠯⠛⠏⢀⠌⣞⣹⠓⣶⠊⠀⢶⠂⠀⢈⡁⠐⠁
⠀⠀⠀⠀⠀⠀⠀⢅⡀⠒⠀⠀⢀⠆⠐⠧⡵⢞⣦⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⠓⠁⠀⠀⣸⣤⣞⠶⡤⠓⠒⢆⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁⠠⠄⠁⠒⢒⠊⠹⠹⡯⡏⠙⠭⠂⣖⡦⢴⣠⠤⣠⣤⣷⣧⠰⡲⠆⠫⡾⡟⠹⠉⢐⠂⠀⠁⠤⠀⢉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⠂⠠⠌⢁⠀⠇⠠⣊⢦⡀⠀⠀⠀⠀⣠⣖⠏⡟⣘⠃⠀⠀⣠⣌⠢⠀⠇⢁⠀⠤⠀⢒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⢁⡀⡩⠐⠠⠅⣈⣶⣤⠾⠜⠀⠀⠀⡇⡉⠠⠐⠎⡀⠩⠐⠠⠁⣀⠙⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⣷⠆⢄⡠⠊⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠖⠴⠲⠴⠶⠶⠆⠶⠾⠴⠶⣒⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡄⢶⣰⠆⠦⠰⠤⢆⠰⠴⣂⠆⠶⠹⠖⠧⠘⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣐⡠⡀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠑⠶⠀⢂⠠⡀⢀⠄⡄⠀⢀⠠⠂⠄⠔⠁⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⢠⡢⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡡⠀⢀
⠀⠀⠀⠀⠀⠀⠀⡌⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠘⢤⡂⠒⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣀⣀⡀⠁⠀⠀⠀⠀⠀⢀⡔⠋⠉⠉⠶⠀⠀⣀⣈⣐⠁⠁⠀⠀⣠⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⢀⠐⢥⠔⠂⠀⠀⠠
⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⣚⠀⠂⠀⠀⠀⠀⠂⠈⠐⠈⢱⢂⣪⡤⡂⠀⠈⠪⡄⠀⠀⠀⠀⠠⠠⠀⠀⠀⠐⠀⠒⠂⠀⠒
⠀⠀⠀⢠⢀⠀⠀⠀⠀⠀⠀⠈⣢⢴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢙⠀⠀⠀⠀⠨⠂⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⡠
⠀⠀⠀⠄⠘⠀⠀⠀⠀⡀⠔⠈⠀⠀⠀⠑⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡠⠂⠀⠀⠀⠀⠀⢊⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠢⡀
⠀⠈⢀⠀⠀⠀⠄⡠⠊⣠⠖⠋⠀⠀⠀⠀⠃⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣂⠀⠀⠀⠀⠘⠀⠀⠀⠈⠙⠳⣄⠁⠈⠀⠄⠠⠀⠀⠐⢄
⠀⠀⢄⡑⠀⡠⠊⡠⠛⠁⢀⠴⠂⠀⠀⠀⠸⡀⠀⠀⠠⠐⠀⢀⡂⠀⡁⠂⢈⠠⠐⠀⡐⠠⢌⠈⢂⢀⠁⠀⠀⠀⠐⢯⡦⠈⠓⢤⠑⢄
⠀⠀⡀⠔⢈⣰⠎⠀⢀⡴⠃⣰⠞⠁⠀⠀⠀⠈⢢⠂⠂⠀⠀⠀⠈⠲⠐⠤⠻⠋⠀⠈⠈⠑⠠⠁⠔⠁⠀⠀⢀⠈⠻⣄⠙⢿⡀⠀⠳⣄⠑⠤⡀⠒
⠠⠊⠀⣠⠞⠁⠠⣨⠏⢀⡜⠁⠀⢠⠆⡀⠀⠀⠀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠲⣔⢀⠈⣦⡄⠑⡴⢂⠈⠣⡄⠀⠑
⠀⠉⠈⠋⠀⢢⠞⠁⢨⠎⠀⠀⡵⠃⡴⠁⡀⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠃⠀⡄⠀⣀⠈⢥⠈⢆⢀⠈⠳⣄⠈⠣⡦⠀⠈⠈⠁
⠀⠀⠀⠈⠈⠹⣀⢴⠃⡀⢀⠘⠀⡞⠀⢠⠋⡄⠀⡈⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠁⠐⠀⣠⠑⣤⠈⢣⡄⠫⣁⠀⠙⣆⣐⠏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠛⠇⠶⠏⡼⠁⢰⠈⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⡡⠂⠠⠁⣦⠈⢇⠱⠥⠸⠛⠒⠉⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⡃⠼⡃⣠⠎⠠⡀⠀⠀⠀⠀⠀⠀⡠⠐⡋⢀⠔⠛⠂⠸⠷⠸⠷⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⡀⠀⠀⠃⢑⠨⠂
⠀⠀⠀⠀⠀⣤⠒⠂⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠤⠀⡀
⠀⠀⠀⢀⣻⡏⠀⠀⠀⠠⢠⣴⠆⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⡈⡄⠀⠀⡠⠄⠀⠀⢄⡀
⠠⠒⠊⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠧⠐⠂⠟⠀⢉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢔⠊⠁⠀⠀⠀⠀⠀⠀⠉⠈⠀⠈⠁⠀⠀⠘⠴⠀⢄
⠠⠂⠠⠤⠀⠠⠀⠤⠀⠀⠤⠄⠀⠰⠤⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠉⠁⠀⠀⠀⠀⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠜

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢀⠠⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠁⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡤⠄⠤⠀⠀⠀⢀⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠻⠛⠉⢉⡽⠛⠿⢿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡏⠀⢀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠝⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠰⣿⣿⣿⠋⠸⠓⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢿⣿⣿⡿⠆⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠹⣯⠀⠠⣠⣐⠁⢀⠀⠔⠀⠀⠀⠠⢎⠀⠀⠀⠙⠋⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⢈⠀⣯⡃⠀⠀⠀⠀⠈⠉⠒⠂⠀⠀⠀⠈⠕⠀⠀⠊⠀⡀⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠂⠀⠀⠀⠻⣯⡉⢨⠀⠘⠿⠇⠀⠀⠰⠿⠗⠀⡰⠠⠐⠃⠀⠀⠀⠐⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣋⣀⡀⠀⠶⢛⣿⣧⣅⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⣽⡿⠶⠀⢀⣀⣛⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⣶⣷⣤⣤⣾⡿⠛⠑⢦⣤⡄⠀⠀⣠⠆⠙⠻⣿⣥⣤⣾⣶⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠙⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠁⠚⠓⠒⢧⣄⠀⠀⠀⠀⠠⠟⠓⠻⠒⠈⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡀⢀⡎⡀⠀⠀⢉⠀⢀⡀⠁⠑⡀⣀⠀⣸⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠝⣿⣶⣶⣿⣿⣿⣶⣶⣶⣍⠽⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠉⠉⠁

⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠈⠉⠀⢀⠈⠀⡁⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⠀⡀⠄⠈⠀⠀⢠⡄⠀⡌⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠶⠀⢀⣠⣅⠀⠀⠀⠀⢀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠘⠀⡀⠩⢄⣩⠥⣔⠃⠀⢠⣀⠂⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢡⠀⠈⢠⡖⣤⢰⡆⣁⢀⡄⢀⠠⠂⡄⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢐⣤⡑⠀⢰⣇⠃⠀⠅⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠰⠋⠈⣴⠀⡦⠈⢡⠞⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠀⠀⣀⠶⠀⠄⠚⠠⡶⢶⡉⠁⠀⢂⡢⣤⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡄⠁⠈⠓⠒⢤⠸⡏⢠⠈⣧⢠⠖⠉⠁⠈⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠀⠀⠐⠀⠀⠀⠢⠀⡆⠀⠀⠀⠉⣠⠀⠤⠁⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠐⠀⠀⠀⠀⠀⠈⢇⡀⠀⠀⢠⡜⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⠸⠟⠸⠁⠀⠀⠀⢀⠀⠀⠈⢀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⣀⢞⠁⠀⠀⢠⠁⠈⠀⠀⠀⢳⠀⠀⠀⠈⠳⡄⠀⣟⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠂⠀⠀⠀⡂⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣤⠀⣀⣠⡀⢸⡀⠀⠀⠀⠀⢰⠂⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠃⢸⠃⠈⠙⡏⢙⠁⡃⠀⠀⠀⠀⠀⣄⡀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡆⢻⣄⠀⠀⢿⣨⡀⡇⠀⠂⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡇⠈⢦⠀⠈⣿⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡚⡽⠢⡶⠀⣸⠀⣛⡇⠀⢀⣠⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠆⠀⣀⢄⡴⢛⠃⡜⠀⡰⠃⣰⣿⠇⡀⢏⠉⢁⡀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠃⠡⠀⠴⠦⠀⢀⠀⠐⢁⣨⡃⠐⡇⠀⣿⢸⣣⠀⠀⠁⠸⣇⠠⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠐⢃⠀⠐⣤⠔⢂⠁⠛⣪⠀⠖⠋⠉⠁⢰⡿⠄⠈⠚⠃⠒⠂⡰⠓⠘⠣⠀⡄⠀⠀⠀⣠
⠀⠀⠀⠀⠠⠆⠀⠀⠀⠈⠁⢾⠉⡇⠀⡀⠂⠐⠤⠄⠘⢘⠛⣿⠀⠶⠖⠚⠻⣅⠀⠈⠳⠉⢡⠄⡂⠉⠁
⠀⠀⠀⠀⠀⠀⡂⠐⠀⡀⠀⢠⠜⠁⡌⣡⡬⠿⢲⠲⠖⡰⠀⢻⣰⠖⠀⠀⠀⠄⡆⠀⣄⢂⡀⠈⠶⠤⣠⠐
⠀⠀⠀⠀⠀⢄⢡⡀⠀⠀⢃⠀⢲⡤⠴⢋⡔⠀⠀⠨⠐⠤⠤⠀⠉⢅⠀⢆⠀⢂⠙⠁⣤⡀⢋⣀⠀⠀⡡⣀
⠀⠀⠀⠀⠀⠀⠈⠉⠘⠇⠀⠠⠪⠁⠀⠈⠄⠀⠀⡄⠈⠂⠀⢋⠀⣎⠁⡴⠉⠉⠀⠦⠈⠁⠀⠀⠀⠀⠀⠈

⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣦⣤⣶⣶⣶⣶⣶⣶
⣿⡿⡉⠿⣯⡿⢽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢰⣦⢠⡿⣧⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⠙⠿⠃⠹⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣉⠀⠠⢶⣶⠄⠾⠁⠃⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⢋⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣽⣷⣄⡈⠉⠙⠲⠄⠀⣰⣿⣿⣿⣷⣦⡀⢙⣴⣾⣿⣿⣶⡄⠀⢠⠖⠛⠉⢿⢠⠶⢿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣷⣾⣦⠀⠀⠀⢶⡀⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠀⢠⡄⠀⠀⠈⠰⠶⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⣶⣷⠆⠀⣠⣾⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠸⣷⣄⣀⠐⢾⣿⣋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠶⠞⠛⠉⢋⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⢻⠈⠉⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠙⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠟⠙⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⢀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⠀⠀⠀⠀⠀⣀⣤⢯⡉⠑⣤⠘⡿⠿⠿⠆⢀⠀⠀⠀⢀⣠⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⠿⡆⠢⠭⠜⠓⠈⡀⠄⣶⢾⣿⠀⢠⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣵⢄⠈⢼⣧⣄⠀⢀⣀⠀⠑⠊⣁⡆⢺⢛⣿⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣿⣷⡎⠀⠀⠀⠀⠁⠀⠀⠘⡿⣫⣥⣡⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⠩⣿⡇⢄⠀⠀⠀⠀⡀⠳⣮⣶⣛⣠⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠛⣿⡿⠆⠈⣻⠃⢀⣤⠏⠀⠀⢹⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⠗⠀⠀⣽⡄⠀⠘⢯⣀⡀⠈⢿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⢣⠀⠀⠀⠅⠋⣿⣾⣷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⣤⢾⣏⣈⣷⣄⣀⣤⠾⣿⣿⣷⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠁⠀⠀⠀⠚⠮⣉⣉⡙⠳⠖⠊⠈⠓⣶⡎⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⣸⣏⠄⠁⠀⠀⠀⠀⢸⣿⣯⣦⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠲⠞⠻⠧⠤⣤⣤⣤⣤⣴⡿⠟⠉

⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠠⠀⣁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢂⠁⡠
⠀⠀⠐⡤⡑⠀⠈⠔⠂⠀⠀⠠⠤⠤⣄⠀⠀⠀⠀⠀⢀⢉⠦⠀⠀⢀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠀⠀⠀⠒⠎⠀⠐⣡⡄
⠀⠀⠀⢄⠠⢄⠀⠳⠤⠀⠀⡱⠆⠴⠈⠫⠀⠀⡄⠀⢠⠙⣼⠦⣴⣨⣒⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠋⡰⠄⠶⠁⠀⠠⠴⠃⢀⠤⢀⠌
⠀⠀⠀⠀⡁⠦⠄⠈⢢⠄⠀⢘⡖⠒⣉⣉⣃⡄⠀⠀⢈⡋⠁⠀⠛⠀⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⣉⠗⠒⡊⠀⠠⢄⠊⠀⠤⠆⠁
⠀⠀⠀⠀⠐⠄⠒⠂⠘⠄⢀⡀⠠⠂⠈⢃⣉⢣⠉⠃⡐⠙⠓⢰⣉⡖⠈⠁⠂⠀⡀⠀⠀⢀⠀⠀⠀⠀⢸⣀⠘⠂⠪⠀⣀⠀⠌⠀⠒⠂⠔
⠀⠀⠀⠀⠀⠀⠈⠁⣈⠀⢋⠀⠈⠭⠅⣠⠃⠀⡥⣤⠉⢀⣠⠆⠀⠐⠤⢄⡀⠈⠀⠀⠀⠀⠑⣄⠀⢀⠧⡼⡀⠽⠅⠀⠈⠂⢉⡉⠉
⠀⠀⠀⠀⠀⠀⠈⠀⠠⠄⠀⠠⢌⠉⢉⡤⡜⠁⠈⡅⠈⠓⠀⠐⠁⠂⠀⠈⠀⠠⠀⠀⡁⡀⠀⢀⣄⣞⡲⠤⠬⠁⢉⠤⠀⠀⢤⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠐⠀⠐⠃⢠⠉⢙⣾⣓⡎⠀⠀⠀⠀⠀⠀⠀⠠⠀⠷⠑⠂⠃⠀⣀⣳⣫⡏⣅⡃⠀⠀⠐⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⠄⠸⢖⠸⠁⡼⡈⠒⠀⠀⣄⢀⠎⠄⠀⠄⠀⠄⠠⡈⠀⣹⢩⠗⣩⠋⠀⠤⠀⠉
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⡁⠀⣀⠀⠀⢻⠀⠀⡁⠈⠀⠀⠀⠀⠀⠰⢀⡀⣟⣳⣀⣈⠏⠁⡠⠄⢐⠉
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠉⠉⠢⠀⠀⠀⠀⢀⢰⢇⡀⣸⠀⣈⠇⠈⠏⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⢀⡜⠁⣁⠱⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠒

⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⢰⣿⣿⣷⣦⣄⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣤⣶⣿⣿⣷
⠀⠀⠉⣛⢿⣿⣿⣿⣷⣿⣷⣦⣀⠀⠀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⢀⣠⣶⣿⣶⣿⣿⣿⣿⢟⡋
⠀⠀⠀⠙⢻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣶⣦⣴⣆⡀⣠⡄⠀⠀⢰⣿⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⠛⠁
⠀⠀⠀⠛⠿⣿⠿⣿⣿⣿⣿⣇⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣾⣆⣿⣿⣿⣿⡿⢿⡿⠟⠃
⠀⠀⠀⠐⠿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢾⣿⣿⣿⣿⣼⣿⣿⣹⣿⣿⣿⣿⣿⡿⠗
⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠀⠀⢀⣿⣿⣿⣿⣿⣿⠿⣽⣿⣿⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠐⢶⣾⣶⡿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢠⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⣷⣿⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠺⣿⣶⣿⡿⢻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣽⠻⣿⣷⣾⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠟⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⢃⣤⣾⣿⣿⢿⡿⢻⡧⠻⣿⡟⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⣿⣿⣿⣿⣿⠟⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⣀⣤⣤⣠⣠⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣠⣤⣤
⣿⣽⣽⣽⣭⣯⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿

⠀⢠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄
⠀⢱⣿⣿⣿⣶⣤⣀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⣀⣤⣶⣿⣿⣿⡞
⠀⠀⠈⣛⡿⣿⣿⣿⣿⣾⣿⣶⣤⡀⠀⣠⣄⡀⢀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⢀⣠⠀⢀⣠⣶⣿⣷⣿⣿⣿⣿⢿⣛⡉
⠀⠀⠀⠙⢻⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣷⣶⣾⣆⠀⣴⣤⣤⣾⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣟⠋
⠀⠀⠀⠛⠿⣿⠿⣿⣿⣿⣿⣗⣾⣷⣿⣿⣿⠟⠋⠉⠉⠉⠙⠻⣿⡿⠛⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⠿⣿⡿⠛
⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣟⢿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠰⣶⣾⣷⣷⢷⣶⣾⣿⡿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⣽⣷⣶⡾⣾⣾⣷⣶⠆
⠀⠀⠀⠀⠀⠀⠀⢾⣯⣥⣾⣿⡿⣫⣷⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⠿⣿⢿⢿⣿⣿⣿⣿⣷⣮⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣾⡿⢯⣿⡟⣹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢛⣋⢻⣛⡛⢻⣻⡉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠙⢻⣷⣄⠀⠀⠀⢀⣴⡿⠋⠘⠁⠈⠉⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢏⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⡀⠀⣠⣶⡆⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣰⡟⠹⣷⣾⡟⣿⣧⣶⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠈⠛⠃⠀⠛⡟⠃⠙⠋⠱⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣀⣤⣴⣤⣄⠀⠀⢀⣤⣤⣤⣄⠀⢁⣤⣶⢿⣶⡄⠀⣠⠶⣶⣶⣶⣤⣤⣄⣀⣀⣠⣤⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠻⠿⠿⠿⠟⠛⠉⠀⠈⠻⣧⣀⣿⡏⠀⠈⠙⣷⡿⠉⠀⠀⣿⣿⠾⠋⠀⡷⠀⠀⠈⠉⠉⠉⠉⠉⣡⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠻⣷⡀⠀⠀⠈⡿⠀⠀⠀⣿⡿⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣴⡾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡛⠻⠿⠿⠶⣶⠆⠀⠀⡏⠀⠙⢿⣦⡀⠀⠃⠀⠀⣼⣿⠁⠀⠀⠀⠈⡿⠛⠛⠛⠛⠋⢁⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣶⣶⣦⣿⣤⣤⣶⣷⠀⠀⠀⠙⠿⣶⣄⣠⣾⡿⠁⠀⣀⠀⠀⠶⢷⣶⡶⠾⢿⣿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣾⣧⣤⣤⣶⣶⣾⣿⣀⣤⡾⠟⣿⠛⠿⣶⣄⡙⠻⠶⠶⠶⢶⡶⢶⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⡿⠛⠛⠉⠁⠀⠀⢻⠀⠀⠀⠉⠛⠻⠿⠿⠛⢿⡁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠸⣿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣻⣵⢟⣛⣾⣽⣻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣻⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣮⣭⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⣦⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣇⠈⠿⠿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣌⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⣿⣿⣿⣿⡛⢩⠟⠉⠉⢻⣿⡿⠿⣿⣿⠟⢿⣿⣿⣿⣿⣿⠋⣤⢹⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠗⣸⣿⣿⣿⣿⣿⠀⠀⢀⣾⡿⠀⠀⠈⡷⠀⣸⣿⠾⡿⣿⣿⣷⣴⣾⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⡟⠉⠉⢿⣷⣦⣾⣿⣴⣾⣶⣾⣷⣾⠿⠃⢀⠴⢊⣽⣿⣿⡿⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣁⣀⠴⠚⠻⣿⣿⣿⣿⣿⣿⣦⣤⣤⠶⠛⠛⠛⢩⣿⣿⣿⡑⢆⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠋⠁⠉⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣿⣾⣿⣿⣿⣶⣦⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠞⠛⠿⠿⠿⠿⠿⠿⠿⠛⠿⠿⠿⠿⠛⠻⠿⡦

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⠛⢻⣶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠛⠛⠛⠛⠋⠀⠀⢀⣀⣀⣀⣤⡴⠟⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣌⠙⠛⠛⠛⠋⠉⢉⣷⣾⠷⠶⢦⡀⣠⣾⠛⠛⠻⣯⠉⠉⣉⣠⣤⠾⠿⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠲⣶⣛⠛⠛⢳⠀⣀⠀⢸⡇⡟⠁⠀⠀⠹⠋⣿⡇⠀⠀⣿⠀⢤⣽⣥⣤⣴⣞⡹⠂
⠀⠀⠀⠀⠀⠀⠀⠰⣶⣟⡛⠛⢻⠛⢏⡀⠈⢻⣄⠀⠀⠀⠀⠀⠸⡅⢀⣾⡋⠐⣷⢾⣤⣤⣴⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⣿⣛⣛⣋⣡⣤⠶⠛⠳⣦⣄⠀⠀⣠⣶⠟⠉⠙⠻⡿⠶⠶⣿⠖⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠻⣾⢻⠀⠀⠀⠀⠀⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡀⠀⠀⡠⠒⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢠⠁⠀⠀⡇⠀⠀⠀⢀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⠤⠤⡧⠤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠤⢤⠧⠤⢼⠤⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢰⠃⠀⠐⠆⢠⠟⠀⠀⠸⣄⠀⠀⡘⠀⠀⠎⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⢸⠀⠀⠀⣴⠃⠾⠀⠀⠀⡍⢦⠀⠇⠀⠐⠆⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⢸⠀⠀⢀⡅⠀⢸⠀⠀⠠⡇⠈⠿⠀⠀⠀⣁⠊⠀⣠⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⠀⠒⠂⠷⠀⠀⠀⠀⠀⡇⠀⡄⠀⣀⣠⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⣤⠀⠀⠀⠀⠀⠇⢠⠁⠐⠰⠹⠀⢀⠀⠠⣀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂⢤⡀⠀⠀⠀⠀⠀⢀⡾⠈⢂⠀⢛⢀⡇⠀⠀⢀⢀⡏⠀⡰⢁⠻⣄⠆⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠙⣄⠀⠀⠐⢠⠎⢰⠀⠀⢫⠉⠉⠀⠀⠉⠉⠋⠀⣔⠀⠎⠀⡜⢀⠠⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⣸⡀⠀⢠⠋⠀⢸⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠌⠀⠙⠲⠎⠀⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠉⢆⣰⠃⠀⠀⡜⠀⠀⠀⢀⠵⡴⠶⠶⢦⣮⣄⠀⠀⠀⠀⠀⡾⠉⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢨⢧⡀⢀⣼⠄⠀⠀⣀⣬⡶⠟⢛⡛⢿⣦⣎⡑⠆⠀⠀⠀⡇⠀⠈⢣⡀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠁⠀⠈⠙⠓⠀⢀⡔⠋⠀⡇⢰⣿⣿⠆⡋⠙⠻⣧⡄⠀⢠⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⢶⣶⣭⣥⢶⡷⠖⠚⠁⠀⠀⢸⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠈⢄⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡑⠛⠒⠟⠘⢇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠁⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⡆⠢⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠌⠀⠀⠀⠀⡀⠀⠀⠀⠹⠀⠁⣰⠃⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⠞⠁⠀⢀⣠⠞⣀⠀⠀⠀⠀⠀⢰⠓⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⡇⠛⠋⠉⠀⠈⠩⠥⢄⣀⡉⢉⣹⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡩⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⢻⠉⠉⠉⢍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠒⠒⢺⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡗⠒⠒⠒⠒⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⣤⠉⠭⢿⣿⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣠⣷⣬⠥⠠⠻⢻⣉⣿⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢀⠀⣿⡿⠁⠠⠶⢀⣀⣁⣬⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⠋⢠⢹⣿⣿⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⠀⠙⢿⣯⡻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⣆⠀⠀⡀⠀⣿⣿⣿⣷⠀⠉⠸⣿⣦
⠀⠀⠀⠀⠀⢀⣴⣤⣄⣶⠄⠀⠀⠀⠀⠀⠠⡄⢸⡋⠄⠀⠁⢿⣿⣿⣿⠻⣦⠄⠀⠀⠙⣃⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡈⠛⢀⢀⣰⡦⠀⠠⣄⣶⣼⠆⠀⠐⠀⠘⠿⢿⣿⣆⢻⡦⢤⣀⡐⠉⠉⠉⣦⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠘⢢⠄⢠⣿⣿⠁⠀⠶⠋⠉⠉⠀⣀⡂⠋⠀⠠⠛⠉⠉⠙⢳⣿⡟⡄⠀⡀⣾⣿⣧⢀⣀
⠀⠀⠀⠀⣀⠀⠒⠐⠊⣴⠋⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠀⢀⢀⠀⠀⠘⣿⣿⣿⣰⢳⣿⣿⣿⡿⣿⣷⣶⣄⡀
⠀⠀⢀⣾⡃⠄⠀⠈⣰⣿⠉⠉⠀⠈⠒⠲⠦⠠⠶⢦⣴⡏⡈⠀⠀⡼⢸⠀⠀⠀⢹⣿⣣⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠍
⠀⠀⠈⢡⣟⣧⣴⣵⡿⠃⠀⠀⠀⠈⠀⠀⠀⠀⣀⠰⡌⣧⠀⠀⢰⡇⢸⡆⠀⠀⠈⠘⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠉⠓⠻⠛⠀⠀⠀⠐⡦⠀⠀⠀⣤⣦⢸⣦⣷⣿⡄⠴⠿⠅⠈⣿⡄⠀⠀⠀⠈⢠⡄⠸⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⡀⠀⠀⢀⣠⣾⣭⣽⡷⠿⠿⠿⠷⠀⠠⠤⠀⠉⠓⠀⠀⠀⠂⠈⡱⣶⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠚⠛⠋⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⢀⠻⠋⠋⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣠⠴⠖⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⠀⢿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⠶⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⢿⣿⣿⣷⡄⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠋⠉⠉⠉⠉⣁⣤⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣴⣶⣶⣶⣤⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢀⣀⣴⣾⠿⣿⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣟⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠿⠋⠙⣿⣿⣿⣷⣤⣤⣶⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠻⢿⡿⠿⠋⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠉⠛⠁⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⠀⠀⠀⠀⠁⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⣀⠀⠀⠀⢀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠘⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⣰⣠⠊⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢄⠾⠙⢿⠳⠆⠀⡄⢀⠭⡆⠀⠄⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⢠⣿⡏⣴⠐⠾⠂⠀⠙⢁⣁⠀⠀⢠⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⡀⠀⠀⠈⣼⠿⣀⡘⣷⣊⡤⠀⠀⠚⠀⠁⠂⢘⡯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡹⣶⣤⣀⣿⣦⣭⠹⣿⣷⢀⣰⣆⠀⢀⣀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⢯⣿⣷⣿⣿⣿⣿⣾⡄⠘⠉⠉⡀⠈⠉⠐⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢨⡭⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡿⠛⠉⠛⠿⢿⣯⣤⠤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡀⠉⢢⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠦⠔⠦⠄⠓⢀⠀⠙⠓⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠶⠂⠉⠈⢉⠍⢳⡈⠁⠒⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠈⠀⡔⠉⠳⡀⠠⠆⣄⠀⢐⠹⡉⠉⠉⠉⠈⠁⣢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠚⠄⢀⠐⠁⢀⡄⠸⠂⠈⢠⣅⣀⠀⣀⣀⣀⠀⠈⠓⣄
⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⢸⠄⠀⢨⠃⠄⢠⠔⠈⠐⠺⡅⢇⠀⠀⠀⠀⢀⣉⣀⣀⣈⣣⡀
⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⢿⠀⠀⠃⠀⢆⠙⠀⠀⠀⠀⡟⠊⠀⠈⠈⡉⠀⠉⠉⠋⢉⠜⠑⡀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠸⠶⠄⠠⣒⣬⠕⠓⠤⠤⠊⠀⠈⠀⠈⠁⠉⠀⠑⢀⢀⠂⠀⠀⢰⡀
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠣⡠⠖⠉⢦⠀⠀⠀⠑⠀⢀⣳⣀⣠⡀⠈⠠⠄⠸⠏⡄⠀⠀⠀⢇
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⣤⡀⠓⠢⡀⠠⣄⠀⠀⠈⡍⠁⠀⠒⠒⣼⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠚⠢⠤⢴⠄⠄⠙⢆⠀⠀⢠⠁⠀⠀⠀⠘⠀⢸
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⡠⠍⠄⡈⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠝⢠⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠤⣀⠀⠀⠀⠀⠀⠘⡞⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠥⠌⠓⢜⡆⠀⠀⠀⠀⠀⠇⠀⠀⠆⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣤⡈⠞⠁⠀⠀⠀⠀⠀⠇⠀⡀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢌⡯⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠤⢀⡀⠀⠀⠀⣀⣠⠴⠬⠛⠊⠁