Make out Emojis & Symbols

⠀⠀⠀⣀⣀⣀⣀⣀⠀⡀⢀⣀
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠉⠽⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡶⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡏⠉⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠋⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣟⣛⠉⠉⠉⠉⠙⠛⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⠉⠉⠛⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⢿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣦⠀⠲⢶⣿⣶⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠙⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⠀⠀⠀⢄⠙⢻⣿⣿⣆⠀⠀⠀⠀⠀⠐⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣆⠀⠀⠈⢦⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⠀⠀⠈⢧⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⢸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠐⠃⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⠈⣷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⠀⣿⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠿⠛⠂⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⣿⣏⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣇⢀⣠⣤⣤⣤⣤⠀⠀⠀⠀⠀⠚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣠⣀⣀⡀⣀⡤⠞⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠤⠤⠴⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠛⢛⣻⡿⠋⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢛⣷⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⢠⠖⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠚⠛⣿⣿⣿⣿⠏⣤⣿⣿⠏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠖⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠻⠟⠋⠯⠞⠉⠀⠸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣴⣿⣷⣾⡆⠈⠛⠢⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠻⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⠋⠀⠙⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣷⣶⣶⠗⠀⠀⠐⠀⠈⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⣿⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣆⠰⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⠇⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠙⠛⠛⢿⣿⣟⣁⠀⠀⠀⠈⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠎⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠋⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣶⣶⣦⡀⠀⠘⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠛⣍⡉⠱⣦⢀⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⢯⣿⣿⣷⣿⡛⢦⣽⣿⣆⠐⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⣴⣿⣿⣿⣿⡿⠈⠉⠛⢿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠃⠀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠋⠁⠉⢻⣿⣄⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣶⣀⣴⣾⣿⣦⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣦⣀⣀⠀⠀⢀⢀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢹⠇
⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⢷⣝⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠙⣿⣿⣏⢀⠀⠀⠀⠀⠀⠀⠀⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⢿⡟⠻⠟⠉⢠⣿⡏⠀⣀⠄⠙⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠛⠉⠀⢸⡟⠀⠀⣀⢘⣿⣥⡾⠉⢠⣤⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠉⠏⠳⡄⠀⣠⣾⣧⡀⠀⣹⣿⡧⠈⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⠀⠀⠀⠀⢷⣼⣿⣿⠻⠿⣿⣿⠛⠀⠀⢺⣠⡿⠿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡴⠂⠀⠀⠈⠈⠻⣿⣦⠀⠈⠻⢿⣿⣦⡿⠃⣩⣴⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣿⠰⡀⠀⠀⠀⠀⠀⠘⠿⡑⠠⠀⠀⠹⣿⡀⠀⣸⣿⢿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⣿⡄⣇⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⢿⣿⡼⠛⠙⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠈⠃⠘⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⢴⣁⣤⣾⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠀⠀⣶⣶⣶⢼⢤⡘⡇⠀⠀⠀⠀⠀⠾⠛⢁⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢸⢏⠘⠶⢟⡈⡀⡰⣖⠠⠀⠀⠈⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⡀⢈⡘⢡⡄⣿⣟⣠⠀⠁⠀⠀⣤⠀⢰⠀⢠⠀⢀⠀⣄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡁⠈⠀⠊⠠⢾⣗⣘⢷⡿⣀⢀⠘⢾⣿⣇⢸⣷⣿⠀⣾⠐⠘⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⢴⣾⠟⡛⠛⠳⢍⣣⣤⣤⣾⣿⠃⠈⢿⣿⡀⢻⠀⠀⠈⠁⠀⠀⠐⠒⠲⠶⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢼⣼⠟⠀⠀⠀⢀⡸⣿⣿⣿⡿⡏⠀⠀⠈⠳⣿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡀⠀⠀⠀⠀⡜⡛⣸⣿⠏⠈⠀⠀⢠⡆⠀⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢙⣿⣧⡀⠀⢀⣴⢠⢳⡟⠃⠀⠀⠀⠀⢸⣿⠀⢳⠀⠀⠀⠀⡀⠀⠀⠀⠒⠛⠛⠛⠂
⠀⠛⠛⠛⠛⠛⠂⢀⡤⠚⠀⠀⠤⣝⡑⢦⡲⣶⣾⡟⢠⠆⠀⠀⠀⠀⢀⣸⣿⣶⡄⡁⢢⠄⢢⡁⠀⠀⠀⠀⠈⠙⠓⠂
⠀⠀⠀⠀⠀⠀⠀⢰⣷⠃⠀⠀⠀⠘⢿⣶⣽⣧⣍⣁⣼⠃⠀⠀⠀⣴⡞⠿⢋⠿⣄⣀⠀⠳⣄⣷⠀⠀⠀⣀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣷⣦⣴⠞⠉⡰⣦⡻⢷⣤⢨⣻⣷⣯⣿⠀⢀⠀⠉⢉⣙⠙⠛⠒
⠀⠀⣀⡀⠀⠀⠀⠸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋⠁⣰⢻⣷⠌⣉⣤⣭⣿⣿⠿⢛⡁⢀⠀⠀⢁⠀⠈
⠀⠀⠻⢿⡲⢿⡶⢦⡙⢿⣿⣿⣿⣷⣶⠶⠀⠀⠀⢀⣄⠀⣴⡆⢻⣼⣿⡶⢿⣿⣿⣿⠀⠀⠀⠉⠈⠉⠈⠉⠛⠑⠂
⠀⠀⠀⠰⣯⣬⣿⣿⡷⠀⠙⠻⣿⣿⣿⣠⣄⠐⠀⢸⣿⠷⠿⠛⢋⣩⣴⣾⣶⣿⣿⣿⣷⣤⣴⡆⠀⠠
⠀⠀⠀⠂⠈⡛⣿⣿⣷⣀⠀⠀⠀⠉⠉⠻⣿⣧⣤⣶⣦⣶⣶⣾⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⡿⠀⠀⣀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠈⣽⣷⣿⡷⢦⣦⣼⠰⡄⠄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⡒⠀⢸⣿⠟⢃⠐⠂⢙⡋⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣽⣉⣸⣷⣿⣹⠲⠀⢠⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⠔⢿⣿⣾⠿⣶⣞⠹⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⠿⡟⣟⢱⣗⣿⣿⢿⣿⣿⠟⢋⣀⣛⣿⣿⣿⣿⠟⡑⣟⣓⠉⠉⠛⠛⢿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⢋⠙⠟⠿⣿⡿⣦⣘⣷⣶⣽⡿⢿⣿⣿⠿⠋⢡⡿⠟⣨⡉⠐⣶⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠗⠢⠬⢭⣿⣥⣶⣶⣦⣄⣀⣀⣚⡿⡷⠶⢿⣷⣾⣿⣿⡷⢾⠗

⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⣠⣿⡿⠋⠁⠀⠀⠐⢶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⢠⣶⣶⡶⠂⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣦⣤⣄⣀⣴⣿⠟⠉⠀⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⣠⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠋⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⣴⣿⡿⠋
⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⣠⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⢀⣤⣶⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣶⣄⡀⣠⣾⣿⠏
⠀⠀⠀⠀⠈⠻⣿⣿⣷⣦⣤⣴⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠈⠛⢿⠿⠘⠗⠀⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠟⠁⠁⠙⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⠹⠟⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⠈⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠻⠿⣿⠇⣼⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⡿⠃⢻⣿⠋⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⣀⣠⡴⠋⣼⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣴⣿⣿⣿⡿⠁⢻⣇⠀⠉⠁⠀⠈⠉⠉⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠋⠉⠁⠀⢀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠈⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠟⠉
⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⢸⠇⠘⢦⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⣠⡤⠶⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠈⠙⠶⣤⡀
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⡞⠀⠀⠈⠳⣤⣀⣤⠖⠋⠀⠀⣀⣤⠞⠋⠁⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠉⠳⠦⣀
⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠈⠙⢲⡦⣴⢾⣉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦
⢀⡴⠚⡿⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠈⣇⠹⡆⠈⢳⠀⠀⠀⢀⡀⠀⠀⠀⠈⠙⠶⠚⠁
⡎⠀⠀⡇⠀⠀⠀⠸⣆⠙⠿⣿⣿⣿⣿⣿⣿⡄⠀⣿⠀⢻⡀⢸⠂⠀⣴⢫⣇
⣇⠀⠀⣧⠀⠀⠀⠀⠹⣆⠀⠘⣿⣿⣿⣿⣿⡇⠀⡿⠀⠈⢧⣸⠀⢰⠃⠘⠉⡆
⢸⡀⠀⣿⠀⠀⠀⠀⠀⠈⠳⢤⣿⣿⣿⣿⣿⣃⡼⠃⠀⠀⠸⡏⠀⢸⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰
⠈⣇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠏⠉⠀⠀⠀⠀⠀⢹⠀⢸⡇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⣼
⠀⢹⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⠏⣰⠋⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡏
⠀⠈⣇⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠞⠁⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢻⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢀⡼⣇⣷⡤⠞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠈⣧⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢠⠞⣠⠟⠉⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢹⡄⠙⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠉⠁⢀⣠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠂⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⠶⣶⠖⠒⠛⠛⠉⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠘⠦⢤⡤⠶⠒⠒⠚⠋⠉⠉⠁⠀⠀⣼⡧⠾⠁⠀⠀⠀⠀⠀⢠⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢧⡀⠀⠀⠀⠀⠀⠀⠀⡾⠁
⠀⠀⠀⠀⠀⢀⣾⣿⣶⣶⣤⣤⣤⣤⣤⣤⣴⣾⣿⠷⣄⡀⠀⠀⢀⣠⡴⠋⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠙⢦⣄⣀⣀⣀⣤⠞⠁
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠙⢻⠏⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⡴⠟⠉⢻⡉
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⢧
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⠏⠀⠀⠀⠀⠀⢸⣀⣤⣤⣤⡴⠋⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⢸⡆
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⡏⠀⠀⠀⢀⡠⠞⠋⠁⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⡤⠿⠴⠚⠁⠀⢀⣀⣤⣶⣯⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣤⠞⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠲⠶⠶⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀
⣿⣿⣿⠛⠻⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣴⣶⣶⣶⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢰⣦⣴⡄⣤⠄⠀⠀⠀⠀⠀⠀⠻⡟⠀⠻⠂⠰⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠈⠁⠀⠻⠋⣀⣀⠀⢴⣦⣶⠈⠿⠃⠀⠀⠀⠸⡾⠂⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠘⣿⠟⠺⠂⠀⠙⠋⢀⣈⠛⢃⣀⡀⢲⣶⠆⢀⢠⣤⣤⡌⣁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠠⣶⠄⣇⠘⠿⠃⠈⠋⠀⠀⠉⠀⢠⣤⠀⣼⠈⠻⠟⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢴⣴⠄⠀⠸⣆⠀⢶⠇⠀⠀⣇⠲⡶⠀⠁⢠⡏⢤⡄⠀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠮⣍⣀⣙⣃⣘⣷⣄⡘⠿⠀⢸⡄⠀⠀⣠⣾⣥⠤⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⢿⣦⣄⠘⣿⣤⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠿⠿⠿⠦⠄⡀


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣶⣤⡀⠘⢿⣿⡿⠃⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠁⠀⣴⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠙⢿⣬⣭⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣻⡿⠿⠛⠉⢠⣤⣤⣀⣀⣀⣴⣶⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⣷⣦⠀⠈⠉⠛⠛⠛⢿⠿⠿⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣷⣮⡻⡇⠀⠀⠀⠀⣀⣴⣿⣿⡆⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣝⠿⣿⣿⣦⡀⢀⣠⣾⣿⣿⢟⣭⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⡿⣫⣶⣿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠈⠙⠛⠁⠀⢿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡇⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⢀⣿⡤⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⣾⣿⣧⣰⣾⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⢿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⣿⡇⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠹⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⠀⠸⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⠒⢹⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⣀⣤⣤⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠒⠀⠘⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣄⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡟
⠀⠉⠛⢿⣤⡘⠛⠿⣿⣿⣿⣿⣮⡙⢻⡝⠛⢛⠿⣿⠿⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾
⠀⠀⠀⠀⠈⠻⣷⣄⠈⠛⢿⣿⣿⣿⡯⣴⣌⣛⠀⢫⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣤⣟⣿⣿⣥⣿⣿⣿⣷⣀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⣇⠀⠀⠀⠀⣀⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⢿⣿⣿⣿⠿⣷⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣿⣿⣿⡿⠋⠛⣼⣿⣷⢻⡿⠋⠀⠹⠶⠴⠟⠋⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⣾⣿⣿⣿⢿⠿⠻⠋⠀⠂⢀⢻⠻⠿⠿⠟⠋⠁⣨⣴⣿⣿⣷⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠻⠍⠙⠻⣦⡀⠀⠀⠀⠉⢠⣼⣿⡄⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣽⣿⣶⣤⣤⣴⡿⠋⠈⣿⡤⠾⡻⣿⣿⡿⠋⠀⠀⠀⣀⣀⣠⡶⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣷⣶⠟⠁⢶⣷⡁⠘⣟⠀⠓⠛⠛⠛⠛⠋⢉⣠⣤⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠿⠛⢿⣿⡀⠀⢊⢳⡄⠘⢿⣿⣻⣿⠿⢻⡿⣿⣿⠟⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⢀⣿⣿⡄⠀⣈⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠸⢿⣿⣷⣾⡿⠟⠁⠈⠉⠉⠉⠉⠙⠿⠻⠿⠇
⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠆⣠⠶⣶⡀⣠⣶⢶⠀⢀⣴⡶⢦⣶⠀⠀⣠⣶⢶⡄⢀⣴⡶⢦⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣰⣁⢤⣿⢻⣿⠥⠚⢀⣾⡏⢀⠾⣿⠀⣰⣿⡁⠈⢀⣼⣿⠴⠋⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠛⠛⠁⣀⠙⢓⠒⠋⠙⠓⠋⠀⠛⠛⠁⠙⠛⠒⠋⠈⠛⠳⠚⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢘⠀⣤⠁⠃⢠⠊⠉⠑⠴⠊⠉⠑⡄⢀⣀⣀⡀⠀⢠⣶⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⡁⠠⠰⠚⣄⠛⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡅⠈⠀⠀⢹⣀⣈⣻⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠰⠔⠘⠢⠈⢺⠀⠀⠑⢄⠀⠀⠀⡠⠊⠀⠀⠀⠸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠢⠀⠀⠤⠃⠀⠀⠀⠀⠑⠤⠊⠀⠀⠀⢶⠄⠀⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣶⡾⠛⢦⠀⣸⣿⢠⡶⡄⢀⣶⡿⢻⡄⠀⠀⢸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣾⣿⣧⣀⣼⠞⢻⣿⠀⢻⠗⣿⣿⠤⠚⢀⣀⣤⣤⣍⣉⣉⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠋⠀⠻⠷⠞⠁⠀⠈⠻⠶⠋⠀⠘⠻⠶⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⠳⢀⣿⢰⣷⠀⣾⡂⢺⡆⢼⡇⢰⡇⠔⣷⡐⣿⠀⣰⢟⠇⢰⣇⢾⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⡆⠁⠻⠊⠻⠞⠙⠇⠘⠏⠘⠧⠚⠟⠀⠻⠀⠻⠖⠙⠧⠖⠉⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢒⡲⣷⠀⣻⠆⠹⠙⠛⠐⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⢠⡜⣧⠙⢿⢸⢇⡏⣦⠟⠰⢷⣾⣴⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣴⣥⡿⢛⡛⠙⠿⠿⣧⣦⠀⠤
⠀⠀⠀⠀⠀⠀⢘⣿⣿⣆⣸⣧⡾⠋⠀⠐⠒⡻⠛⠛⠛⠛⠟⠃⠀⠀⠀⠀⠀⠀⣼⡏⣠⣤⣤⣤⣭⣽⣷⣴⣦⣶⣾⣷
⠀⠀⠀⠀⠀⠀⠘⡏⠈⠉⠉⠀⠀⠀⠀⠀⠀⠻⣷⣶⣤⣦⣴⣦⠀⠀⠀⠀⠀⢀⣿⣧⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⣇⡀⠀⠀⠀⣀⣀⣀⣀⠠⠀⢈⣭⡛⠍⠻⣿⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⡔
⠀⠀⠀⠀⠀⠀⠀⠁⠹⡇⠀⠈⢉⢩⡭⠉⠃⠀⣾⡿⢃⠈⢃⠀⠀⠀⠀⠀⠀⢸⡷⣫⢿⣿⠀⠀⢂⡉⠒⠂⠀⢀⣴⣀⡜
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⢣⠀⠈⠀⠀⠀⠀⠀⠀⢸⣧⠉⠀⠋⠀⠀⠉⠛⠀⠀⠀⠸⠋⠉
⠀⠀⠀⠀⠀⠀⠀⡀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢉⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠰⡈⡃⠀⠀⢀⡉⠲⠀⠀⠀⠀⡴⠞⠁⠀⠀⢀⠀⠚⠀⠀⣻⣿⣿⣧⡀⠀⠀⠀⠀⣀⡠⢤
⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⣉⣉⠉⠀⠀⠐⠁⠀⡐⠀⠀⠀⠀⢠⣡⢂⣀⣠⣄⣿⣿⣿⠃⠳⣦⡀⠀⠀⠈⠙⠛⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠉⠀⠀⠀⠀⢀⣤⠾⠁⠀⠀⠀⠀⢈⠙⠛⠻⣿⣿⣿⣿⡿⠀⠀⠘⠿⣷⣦⣤⣤⣤⢆⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⣴⣶⡾⠟⠁⠀⠀⠀⡐⠀⠀⠀⠙⠳⠾⠿⠿⠛⠙⠄⠀⠀⠀⠀⠈⠉⠸⣿⣿⣯⢀⠇
⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⡛⠉⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠑⠢⠔⠊⢂⠀⡐⣈⡻⠿⣏⢀⡀
⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠂⠀⠡⠀⢀⡴⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⢀⠠⠉⠉⠉⠀⠀⣹⠀⠀⠉⡒⠤⡀
⠀⠀⠀⠀⢀⢂⡎⠀⠀⠀⠀⣠⣤⣗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠚⠁⠀⠀⠀⠈⠑⠊⠁⠀⠀⠀⠓
⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡔⡰⢁⠞⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠁⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠠⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡖⠀⠀⢸⣷⣶⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣁⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⣟⡛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣄⣀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⣿⣷⣿
⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠳⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡛⠿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠟⣡⣤⣤⣴⣶⡶⠶⠶⣶⢶⣶⣶⣤⣤⣤⣤⡄⠈⠲⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢰⣿⠟⠛⠛⠻⣿⣿⢤⡀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢐⠀⠀⢀⣀⣀⠀⡀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⢀⡐⢁⡾⠋⠀⠀⠀⠀⠀⠙⢦⢱⡄
⠀⠀⠀⠀⠀⢸⠀⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠛⠃⠘⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡟⠁⠀⠀⠀⢀⠀⠀⠀⠈⢃⢻⡄
⠀⠀⠀⠀⠀⢸⠰⠿⠶⠶⠶⡷⠶⠶⡶⣶⣶⡶⠶⠶⢶⠶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠁⠠⠀⠊⠀⠀⠀⠸⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⣤⣳⡀
⠀⠀⠀⠀⠀⣸⢠⣤⣤⣄⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⠀⠀⡏⢿⠏
⠀⠀⠀⠀⠀⢸⠀⣭⣉⣉⣛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⣸⣠⡄⠈⠉⠙⠛⠛⠶⠾⣶⣶⠶⠶⠖⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⡾
⠀⠀⠀⢾⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣤⠤⠶⣶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣄⢻⢠⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠂⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠰⣿⢿⡿⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣶⣿⡆⠀⠀⠺⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⡴⢠⣌⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠋⠉⠉⠁⠂⡀⠀⠀⠀⠀⣀⣀⡒⠒⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠋⠉⠛⠛⠛⠛⠛⢛⣛⣻⣿⣿⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡀⠀⡄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⡀⠀⢐⠾⡅⠀⠀⠃⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⣌⡠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⢨⡃⠀⠀⠀⠀⠀⡀⠐⠄⠀⠀⢀⠀⣀⠀⠁⠀⠀⠀⠁⢤⠋⠀⠠
⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠈⠙⣤⠃⠀⠀⠀⢸⠖⠋⠉⠖⠂⠂⠀⠈⠈⠉⠴⠢⡤⠀⠀⠀⢾⡀⡁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⣷⠀⠀⠀⠀⡏⠀⠀⠀⢀⠠⠄⠡⠈⠢⠀⠀⢀⣰⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠈⠀⠀⢿⠀⠀⠠⠐⣇⠀⡇⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⢂⠀⢸⡆⠀⠀⡀⠀⠐⠈
⠀⠀⠀⠀⠈⠀⠀⠈⣠⠧⠀⢀⢀⢸⡆⠀⠀⠀⣻⡆⠀⠁⠀⠀⠀⠀⠀⠰⠁⠀⣀⡝⠈⠁⠀⠀⢸⣇⡀⢀⠥⢀
⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠠⠀⠙⣧⠄⠀⠀⠉⢳⣄⠄⠀⣄⠀⠀⠀⠀⡠⢀⡼⠁⠀⠀⠀⠐⢸⠇⠀⠈⣄⠤
⠀⠀⠀⠀⠀⠀⢀⠀⢱⡃⠀⠀⠀⠦⣿⠀⠀⠀⠠⠀⠙⠳⣤⡇⠀⠀⠀⢨⡴⠏⠀⠀⡀⠀⡀⠠⣼⠛⠀⣠⠏⠀⠀⠤
⠀⠀⠀⠀⠀⡀⠂⣀⠉⠉⠖⠲⢤⣀⣿⠀⠀⡀⠐⠀⠀⠇⠉⠛⢶⣤⣷⠋⡄⠀⠀⢀⡈⠀⠁⠀⣿⣠⡾⠋⠰⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢻⡏⠀⠀⠄⠀⠀⡀⢀⣰⡶⠛⠉⠉⠛⠷⢶⣤⣍⠀⢀⠀⢾⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⠀⠀⢰⠀⢀⣼⠿⣥⠀⡈⡠⠀⠂⠀⠈⠉⢙⣷⣷⣄⣸⣿⠀⠀⠀⠐
⠀⠀⠀⠀⠐⠄⠀⢀⠀⠀⠀⠀⠄⠀⢹⣇⠠⣰⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⠗⠙⠂⠈⠻⣿⣿⡆⠀⠈⡁⡀⠀⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠁⠀⠈⣿⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠀⣿⣿⡗⠀⠈⠀⣧⢤
⠀⠀⠀⠀⠁⠔⠒⢬⡂⠀⠀⢀⠇⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⢀⣿⣿⠗⢀⡀⣨⠇
⠀⠀⠀⠀⠀⠀⠀⠞⢯⡀⢠⠎⢁⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣤⡴⣟⠑⠀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠤⠈⠛⠛⠷⠾⢶⣄⣸⣿⡇⠁⠀⠀⠀⠀⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠈
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣾⣿⡇⠙⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢹⣿⡇⢸⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣼⣿⣷⣸⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⠻⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠆⠀⠀⠈⣻⣿⡏⠀⢿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⣿⣿⠃⠀⠘⣿⣆⠀⠀⠀⠀⢠⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⣿⣿⣿⣇⣀⠀⢰⣧⣸⡄⠀⢀⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⣇⡀
⣶⣶⣶⣶⣶⣶⣴⣶⣶⣾⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⠒⠶⠤⢤⣤
⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⡀⢀⣦⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⠛⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣻⣿⣦⣄⠀⠀⢰⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠸⣿⡇⠀⢀⣼⣿⣿⡿⠿⠃⡀⢸⣿⣿⠀⠀⣀⠀⣀⠀⠉⠉⠉⢉⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠀⠀⠀⠀⣶⣦⣴⣶⣴⣶⡶⣶⠀⠀⠀⠀⢿⠇⠀⢨⣼⣿⣍⡀⡀⠈⠁⢸⣿⡟⠀⠀⠚⠻⠿⠧⠜⠟⠀⠈⠀⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣯⣽⣿⢦⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣿⣷⠄⠀⢸⣿⠃⠀⠀⠀⣠⣴⣖⣒⣶⣤⡀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠹⠻⠛⠊⠁⠯⠿⠛⠋⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠋⠀⠀⣿⡏⠀⠀⠀⣼⣿⠍⠦⢿⣿⢗⢿⡆⠀⢸⡄⠀⠀⢰⣦⣄⡙⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠛⡿⢚⢶⣌⠻⣧⢷⣠⣚⡅⠀⠀⠸⠛⠉⠀⠀⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⡄⠀⣠⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡄⢡⢪⡳⠜⠓⣽⣼⣿⣝⠁⠀⠀⣠⣀⣀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣰⣦⣤⣴⣷⣾⣿⣿⣷⣤⡄⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠛⠛⠿⠿⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⣿⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡚⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⡇⠘⠉⠛⠋⢻⠟⠀⠻⣧⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣦⠆⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠓⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣬⣄⣔⣸⠀⠀⠀⢠⣾⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣾⣿⣷⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠛⠛⠀⠀⠀⠀⠸⠿⠿⠃⠀⠀⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠉⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠳⡄⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⢀⡇⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⡼⠁⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠉⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⣠⠞⠀⠀⠀⠀⠀⢰⠁
⠀⠀⠀⠀⠀⠀⢺⡀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣇⡤⠚⠁⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⢀⡠⣾⣿⠁⢀⡄⢤⡀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⢀⡖⠉⠀⣿⡿⠀⣾⠀⠀⢳⠀⠀⣀⠀⢠⠃⠀⠀⣠⡶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠈⠁⠀⠀⣿⡇⠀⢹⡀⠀⢸⠀⣸⣿⠀⢸⠀⠀⣾⡟⡴⠁⠀⠀⠀⠀⠀⠀⣠⠖⢢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⣿⣿⠀⢠⣿⡇⢸⡠⢿⣿⠀⢸⠀⢐⣿⠋⠀⠀⠀⢠⡄⠀⢠⣾⠏⠀⠀⢓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⢹⣿⠀⢸⣿⡇⡜⠀⠘⣿⡄⣼⠀⠘⣿⡀⠀⠀⢀⠏⠀⢠⣿⡏⠀⠀⠀⢸
⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⢻⣇⡿⠈⠉⠀⠀⠀⠈⠙⠃⠀⠀⠙⠧⠀⠠⠋⠀⠀⣼⣿⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⣧⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⡜⠁⣸⡇⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⢀⠇
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡼⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⡼⠀⢀⣿⡇⠀⠀⢀⣤⢤⡀⠈⢻⣧⠀⡎⠀⠀⢀⡀
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢹⣦⠃⠀⢸⣿⠀⢀⣴⣄⡴⢹⣷⠃⠀⢸⣿⠁⠀⣴⡿⢃⠞⠀⠀⠀⠈⡻⠒⠒⣲⣿⠃
⠀⠀⢀⡼⣿⡆⠀⠀⠀⣶⡆⢀⣤⠄⠀⠀⢀⡀⢸⠀⢸⣿⠀⠀⣿⣿⠀⡸⣿⣿⠀⢸⣿⠀⠀⣿⡟⠀⢰⣿⡟⠉⠀⠀⠀⠀⡰⠁⠀⣰⣿⠃
⠤⠔⠋⠀⢹⣿⡄⢠⢾⣿⡇⢸⣿⠀⠀⢀⠃⣿⡇⠀⢸⣿⠀⢠⣿⡇⠀⡇⣿⣿⠀⠘⠛⠀⢸⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⡠⠁⠀⢰⣿⠇
⠀⠀⠀⠀⠀⢿⣿⠁⠘⣿⡇⣼⣿⠀⠀⢸⠀⢸⣇⠀⠀⠀⠀⢸⣿⠃⢠⠁⠈⠁⠀⠀⠀⠀⣾⣿⠀⠀⢸⣿⡇⠀⠀⠀⡴⠁⠀⢀⣿⡟⠀⠀⠀⠀⢀⣤⠒⠒⢤
⠀⠀⠀⠀⡴⠋⣿⡄⠀⠹⢷⠟⣿⡄⠀⣞⠀⠈⠁⠀⠀⠀⠀⣾⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢀⡇⠘⠷⢄⠠⠊⠀⠀⠀⢸⣿⠇⠀⠀⠀⠠⠿⠁
⠀⠀⢠⠎⠀⠀⣿⠀⠀⠀⠀⠀⠙⢧⢀⡇⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⡏⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠳⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣸⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⡏⠀⠀⠀⠀⠀⠀⢸⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢠⠇⠀⠀⠀⠀⠀⠀⠈⣿⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣀⣀⠠⠔⠋
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣇⣀⣀⣀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠛⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣀⣤⣄⡀⠀⢀⡤⠖⠋⠙⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣼⣿⠀⢹⣿⣦⠏⠀⠀⠀⠀⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢸⣿⡇⢹⣿⡀⠀⣿⡏⠀⠀⠀⢀⣼⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣿⠇⢸⡿⠀⠀⠻⣷⡀⠀⠀⠀⠀⣠⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⢀⣠⠟⠁⠀⠀⠀⠈⠃⠀⠀⣠⡾⠟⠁
⠀⠀⠀⣠⡤⠤⣄⠀⠀⠀⣀⣤⣤⣥⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋
⠀⣴⡟⠁⠀⠀⠀⢳⡄⣰⠋⠀⠈⣿⣿⠀⠀⠀⠀⢀⣤⡾⠛⠂⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢳
⣼⣿⠀⠀⣠⡄⠀⢸⡇⠹⣄⠀⠀⠛⠁⢀⡠⠔⠊⠁⣿⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⢸⣿⡇⢸⠂
⣿⣿⠀⢼⣿⠁⢀⡾⠁⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠻⣄⠀⣀⡠⢊⡀⢠⢶⣆⡰⢋⣿⠇⠀⣀⣀⢸⣿⡇⣸⠀⠀⠀⠀⣀⡀
⢻⣿⡆⠈⠛⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⢠⣿⣷⢃⣿⡟⠁⣾⡟⢀⣾⠏⢈⡇⠙⣿⠷⣶⣶⠆⠀⢻⣿
⠀⠻⣿⣆⠀⠀⣀⠤⣴⡶⠀⣴⣶⠀⠀⢀⣤⣀⢴⣦⡴⢱⣿⠁⢸⣿⠃⣸⡿⠁⣸⡿⠁⠘⣿⡒⠋⣀⠴⠁⣸⣿⠇⠀⠀⢸⣿
⠀⠀⠘⢿⣷⡉⠀⢸⣿⠃⣸⣿⡇⠀⣠⢻⣿⠇⣾⡿⢁⣿⠇⢀⡟⠋⠀⠀⠀⠀⣿⠇⠀⡘⠀⠉⠉⠁⠀⢀⣿⡏⠀⠀⠀⣸⡿
⠀⠀⡴⠁⢻⣿⡄⠘⠻⠚⠉⠛⠷⠚⠁⠘⠛⠀⠙⠁⢸⣿⢀⡞⠀⠀⠀⠀⠀⠀⢿⣀⠔⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠀⢠⡿⠃
⠀⡜⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⡰⠟⠁
⢰⡇⠀⠀⢠⣿⠟
⣤⣷⣤⣶⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣩⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠉⠉⠉⠁⠈⠙⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠈⠈⣤⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⢻⣿⣿⣿
⢹⣿⣿⣿⡇⠀⠀⠀⢶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⡀⠀⠀⠀⢸⣿⣿⣿
⢸⣿⣿⣿⣇⠀⠀⠀⠠⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⡟⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠓⠀⠠⠀⢸⣿⣿⣿
⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⠛⠻⣄⠀⠀⠀⢀⣶⣾⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠒⠂⠠⣾⣿⣿⣿
⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⡄⠀⠈⢷⡀⠀⠀⠻⣿⣿⣷⣄⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣏⠀⠀⠀⠀⣿⣿⣿⣿
⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⡿⣦⡀⠘⢿⣄⠀⠀⢻⣿⣿⣿⣿⡆⠈⠛⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⠀⠙⢦⠀⠹⣦⣀⣼⣿⠋⣹⣏⣠⡶⢀⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⡿
⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣇⠀⠀⠙⢦⡈⠻⢿⣿⣿⣿⠿⠟⠁⣾⣿⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⣷⣶⠆⠀⠀⠐⣲⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠐⠒⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣼⡇⡀⠀⠀⢰⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣿⡇⠀⠀⢠⣿⣿⣿⣯⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠃⠹⣿⣿⡄⠀⠀⠀⢸⣿⠁⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿
⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠈⣿⠀⠀⠀⢸⣿⣏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏
⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⣿⠀⠀⠀⣾⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⣿⠀⠀⣸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠘⡆⢰⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁
⠀⠀⠀⠈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⢱⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⡀⠈⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟
⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃
⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣬⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣲⣶⣿⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠿⠯⠭⠾⠿⢪⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋⠉⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠏⠀⠀⠀⠀⠀⠘⣟⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⡆⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠂⠀⠀⣤⣄⡀⠀⢻⣿⡟⠻⣦⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⣿⣿⠋⠀⠰⣾⡿⠋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠀⠈⠁⠀⠀⠈⣿⣿⣷⠻⢿⡟⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣎⠛⣉⠀⠀⠀⢀⡀⢤⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡠⣿⠃⢀⣶⡂⠑⠦⠀⠀⣿⣿⣿⣶⣭⡿⠖
⠀⠀⠀⠠⠴⡞⡆⠸⡶⣿⣿⣿⡟⣧⣀⠈⠉⠓⣺⣧⣾⣡⣶⠢⢄⠀⠀⠀⠀⠀⠀⢀⣭⣵⣿⡆⠸⣿⠔⠀⢀⡠⠞⢿⣿⣿⣿⣿⣆
⠀⢶⣼⠀⠏⣱⠌⢀⣲⣽⣾⣿⡇⢿⣿⣷⣶⣤⣬⣿⣊⣈⠅⠁⠺⢇⠀⠀⠀⠀⠀⢠⠁⠙⢿⣧⠀⠙⠶⣾⣿⡇⠀⢸⣿⣿⣻⣇⡍
⠀⢄⡱⡌⢦⢻⣶⢸⣿⣿⣿⣿⢇⡈⣿⣿⣿⣿⣿⣿⣿⣿⣡⢦⠄⠀⡀⠀⠀⠀⠀⡀⢆⠀⠈⡉⠀⠀⠀⣿⡟⢀⠀⠀⠻⣿⠿⠂
⠀⣊⣑⢍⠋⢣⣇⢾⣿⣿⣿⣿⡇⢿⣿⡿⠿⣛⣿⣿⣿⢿⣏⠕⠂⣼⠇⠀⠀⠀⠀⠉⠈⠁⠀⠇⠀⠀⠀⠘⠁⠂⠀⠀⠀⠈
⠀⣿⡈⢓⠾⣶⣿⣨⣿⣿⣿⠟⢹⣦⡛⠁⢠⣿⣁⠀⠔⣸⢛⣥⡾⣏⡄⠀⠀⠀⠀⡤
⠀⢻⣼⡁⠁⢀⡚⣿⣻⣥⡄⠘⢸⠿⡏⡰⠋⠀⢈⣐⡠⠆⠁⡠⠁⣵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡸⠀⠀⠀⠀⠃
⠀⠘⠱⠌⠃⣠⡤⠞⣹⣿⣷⡝⣀⠀⢙⠃⣊⠠⢾⣼⣥⠄⠀⠋⣂⡙⠃⠀⠀⠀⠀⠁⡄⠀⠀⠀⠀⡞⠀⠀⠀⠀⠃
⠀⠀⢠⠀⢟⠳⠖⣯⣿⣿⡋⢁⣉⣀⣀⠀⠈⢍⢛⡮⣿⠓⠛⢠⢂⡌⠀⠀⠂⠀⠀⡀⠌⣄⠂⠀⠀⠁⠈⠀⠗⠀⠀⠠⠦⠤⠶⠂⠀⠴⠂
⠀⣀⠠⢀⣠⡌⠫⢴⢰⣯⣦⣤⠤⡄⠀⠴⢚⠎⠀⠈⠁⠀⠁⠘⢉⡆⠀⣁⠈⠐⠏⡈⠋⡝⠊⠃⠈⠀⠃⠀⠀⠃
⠀⢁⠀⠥⠋⢤⣠⣚⡈⣿⠿⣟⡐⠛⠀⠰⡉⠄⠀⠠⠀⠀⠁⠀⠀⠁⠁⠀⠀⠈⠂⠀⠈
⠀⠀⠈⠀⠂⠈⠉⠙⠃⠀⠉⠂⠀⠀⠀⠁
⣿⣿⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇
⠀⠀⠀⠀⠀⣸⣿⣿⣧⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢰⣿⣿⣿⡀
⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⣠⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⠀⠀⠀⠀⣿⣿⣿⣇
⣀⡀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡄⠀⠀⢹⣿⣿⣿⠀⠀⠀⣀
⣿⣿⣷⠀⠈⣿⣿⡏⠀⢀⣼⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣄⠀⠈⣿⣿⡏⠀⣰⣿⣿
⣿⣿⣿⡇⠀⣿⣿⡇⠀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡆⠀⣿⣿⡇⠀⣿⣿⣿
⣿⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⣿
⣿⣿⣿⡇⠀⣿⣿⠀⠀⣿⣿⠃⠀⠀⣀⣤⣤⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣦⣤⣄⡀⠀⠀⢻⣿⡇⠀⣿⣿⡇⠀⣿⣿⣿
⣿⣿⣿⡇⠀⣿⣿⠀⠀⣿⡏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⣿⡇⠀⣿⣿⡇⠀⣿⣿⣿
⣿⣿⣿⡇⠀⣿⣿⠀⠀⣿⣄⣠⣿⣿⡿⠛⠉⠉⠉⠉⠛⢿⣿⣿⣿⣦⠀⠀⠀⢠⣾⣿⣿⣿⠟⠋⠉⠉⠉⠙⠻⣿⣿⣧⣀⣼⡇⠀⣿⣿⡇⠀⣿⣿⣿
⣿⣿⣿⡇⠀⣿⣿⣷⣶⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠃⠀⠀⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣶⣿⣿⡇⠀⣿⣿⣿
⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣷⡄⠀⠀⣴⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⡿⠀⢸⣿⡿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣍⡹⣷⠀⠀⠀⠀⠀⠀⠀⠻⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣼⣿⣷⣼⣿⡛⣿⣷⡄⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⢻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠛⠛⠉⠉⠉⠉⣻⡇⠀⠀⣿⣧⣽⣿⣿⣿⣿⣛⣿⣆⠀⠀⣠⣾⡿⣿⣧⣼⣿⣿⣧⣼⣿
⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⠀⠘⠛⠛⠛⢻⡇⠀⣾⠛⠛⠃⠀⠀⢹⣿⢻⣿⣿⣿⣿⣿⡟⢻⣦⣴⡟⢿⣷⣿⣿⣿⣿⣿⣏⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠛⠷⠿⣷⠄⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠈⣿⣿⠿⣿⣿⣿⣿⣿⣿⡟⢻⣷⣿⣿⣿⣿⣿⣿⣋⣿⡟⠀⢀⣴⡶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⠟⠀⢰⣿⠿⠶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⡿⠋
⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣼⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠟⠁
⠀⠀⠀⠀⢠⣾⣛⣻⣿⡷⠀⠀⠀⠀⠀⠀⣿⡀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣼⣿⣿⣿⣿⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠙⠛⠉⠁⠀⠀⠀⠀⢸⣿⣛⣛⣃⣈⣛⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⣿⡿⣿⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣭⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠙⢿⡆⠀⢠⡄⠀⠀⣴⡄⢀⣤⠀⢀⣤⣄⠀⣴⠶⣦⠀⠀⠀⣴⣶⡄⣠⡾⢿⣦⠀⠀⣠⣶⣦⡀⠀⢸⡟⠛⠻⣧
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⣿⠃⠀⠀⢹⡇⠀⣿⡄⣾⠋⣿⣾⠏⠀⣿⠃⣿⣼⡏⢸⣿⡟⠁⢠⣿⠀⣼⡏⠀⢸⡧⠀⢸⡇⠀⣀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⣧⣄⣀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⢹⣿⡏⠀⢻⡿⠀⢰⡟⠀⢹⣿⠁⢸⣿⠁⠀⢸⡏⠀⣿⠷⠶⠿⢃⡀⢸⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣦⠀⢻⣆⠀⣠⣿⠁⠀⠈⣿⡇⠀⠸⠇⠀⣿⠃⠀⠘⠟⠀⠈⠛⠀⠀⣿⠃⠀⠻⣷⣤⣴⠿⠃⢸⡏⠻⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⣿⠇⠀⠙⠛⠛⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠈⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⡄⠀⠀⠀⠀⠀⠀⠸⣷⣘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣯⣝⣳⣶⣤⣄⣀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣾⣶⣹⣫⣴⣼⣯⡝⣿⡏⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣦⣴⣮⣱⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⡿⣿⣿⣿⢹⣿⠿⢿⣿⣿⣻⢯⣏⠙⡦⣄⠀⠀⠀⠀⢠⣾⢿⣿⣿⢿⢿⣿⣟⢛⢿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⣿⡇⣿⢨⡟⣿⣷⣮⣽⣿⣿⣿⣿⣿⠿⠷⡄⠀⡴⣿⣿⣳⡞⢻⣷⠾⣿⣻⣿⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢫⣿⠿⡇⣿⠻⢵⣯⣭⣽⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢙⣾⣿⣿⣷⣿⣿⣿⣿⣿⣏⣻⡿⣿⣧⡹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣿⡇⢿⣾⢿⣿⣿⣿⣿⡿⠟⠀⠀⣀⣀⠀⠀⢀⣿⣿⡿⠟⠉⠁⠀⢀⣀⠀⠉⢻⣷⣭⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠸⣿⢾⡇⢈⡙⡏⠀⠀⠀⠤⠭⠭⠁⢠⣭⣿⠟⠀⠀⠀⣶⣾⣿⡾⣷⣶⣦⢻⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣆⣿⢹⣇⠘⠅⣿⡀⠀⠀⠀⠀⠀⠀⠀⠃⠉⠀⠐⣡⡾⣿⣿⣿⣧⣿⣿⡿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣧⢹⣞⣷⠈⠀⢸⣿⣦⡀⠀⠀⢀⣀⡤⣆⠰⡐⡀⢻⠍⣿⣿⣿⣽⣿⣿⣾⣿⢟⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢼⡇⡿⠀⠀⢿⣿⣿⣿⣦⣤⠋⠀⣀⡈⠈⣸⡇⠀⠠⣿⡏⠛⠻⢟⣻⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⡿⡼⣧⠆⠀⠀⠀⠙⠿⠿⣿⣿⣤⣤⣶⡄⠀⢬⡅⠀⠀⠀⠀⠀⠀⠉⠋⠇⠁⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠮⣄⣨⣿⡅⣭⡅⠀⠀⡄⠀⠀⠤⠈⠉⠛⢍⠉⠀⠀⣼⡅⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⢠⠔⠚⠉⠀⠀⠀⠀⠙⣻⣷⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⡱⠀⢄⡋⢤⡀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⠓⠄⡀⠐⠤⣄⠀⠄⢀⠠⠉⠐⠀⠀⡀⡁⠈⠻⣦⣤⠖⠉⠈⠐⠀⠂⠀⠀⠐⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⡑⠢⠤⠤⠐⠁⠀⣀⡠⠔⠊⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠆⠐⠀⠈
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠤⠤⠄⠀⠀⠀⠀⢀⣤⣀⠤⠔⠊⠀⠀⠀⠠⠚⠁
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣠⡀⣠⣴⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣀⣶⣦⣾⣿⣧⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⠀⢿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠘⢿⣿⣿⣿⣿⠟⠀⢸⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⠀⠀⢹⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡆⠀⣼⣿⣿⣿⣷⠀⣾⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠰⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⡇⢸⣿⣿⣿⠿⢛⣉⠩⣥⣉⠉⠻⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠇⠸⢿⣿⣷⣤⣶⣿⣷⡐⢧⠀⠀⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠙⢯⠸⠇⠘⠋⠁⠀⠀⣀⠀⢸⡂⠘⣿⡷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠄⠠⢴⡾⢦⣮⣰⣄⣶⡀⡟⠳⣄⠀⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣄⣀⣷⣤⣀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠙⠓⣇⠀⠀⣻⡌⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⡀⣀⣤⣴⣿⣷⣧⢯⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠸⣿⣿⣿⣿⣿⣷⣾⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠙⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠙⠿⠿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣦⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⣤⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠩⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⢀⣠⣶⡟
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣻⡇⠀⡀
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣦⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣷⡀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣷⡄
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⡻⢿⡿⣿⣿⣷⣶⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠈⠁⢰⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠉⠀⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣾⣿⣿⢿⣿⣿⣿⣿⣟⠛⠉⠻⡟⠀⠈⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⡴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⠀⣻⣿⣿⣿⣿⣿⡿
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⣾⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⢙⡏⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣏⡀⢠⣿⡟⠋⢸⣿⣯⣿⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠈⠋⢿⣯⣝⡟⠛⠛⠛⠀⠉⠀⢠⣼⣿⣶⠟⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠈⢱⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠙⢿⣿⡆⠀⠀⠀⠀⠀⠈⠻⠿⠁⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣿⣿⣟⠉⠉⠙⠛⠻⠿⣷⡀⠀⠀⠀⠀⠀⠈⠛⡣⣄⡀⠀⢀⡁⣀⡀⠀⠀⠀⣀⡈⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣷⣾⣿⣿⣿⡆⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠰⣿⣿⠟⣀⣀⣄⡀⠀⠀⢀⣠⣶⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢿⣿⣿⣿⡿⢿⣿⣷⣾⣿⣿⣿⣷⣶⣶⣤⣶⡒⢀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠘⣿⣿⣿⣁⣀⣈⣩⡿⠉⣿⣿⣿⣿⣿⣿⣟⠟⣶⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠸⣿⣿⣿⣯⣽⣿⡇⢸⣿⣷⣯⣭⣥⣿⠏⣰⣿⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⡄⠈⢸⡇⠈⣿⣿⣿⣿⣿⡟⠰⠛⠛⠆⠀⠀⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢹⣿⣿⠆⢸⡇⢰⣿⣿⣿⣿⠟⠁⠀⣀⣤⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣯⣋⣠⣈⡇⣸⣿⢿⣿⡿⠀⠀⠀⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢻⡧⣿⣟⠈⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣦⡝⠛⠋⠁⠙⠉⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠰⣿⠿⠟⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡧⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠸⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣶⡆⠈⠛⠁⣿⣿⣿⣿⣿⣿⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⠀⠀⣸⠟⠛⠉⠁⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠿⣿⣿⣿⣿⣿⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠐⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢀⣾⣿⡿⠛⠻⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⡟⠀⠀⠀⠀⠉⠒⠢⢤⠀⡀⢠⠤⠔⠊⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠠⠤⢬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣴⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⠁⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡏⢿⡇⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡧⠖⠁⠀⡰⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣸⣠⠜⠁⠀⣀⠔⠁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠍⣁⣀⣸⣀⡠⠔⠊⠀⠀⠀⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⢀⣿⣷⣦⣤⣀⣀⣀⣀⣤⣴⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠥⣭⣍⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣃⣾⠿⡗⠀⣿⣿⣿⣿⣏⠋⠛⠻⠿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠖⠒⢚⡇⠼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠰⠄⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⢛⣻⡇⠀⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣾⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠷⢸⣿⡇⠀⠀⠈⢻⣿⣿⠿⠋⠀⠀⢀⣼⣿⣿⣿⣿⡿⣿⣿⠛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣉⣹⣿⡇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠉⠿⢿⡿⠏⠀⠈⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠅⢾⣿⡇⠀⡰⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⢆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡠⣾⣿⡇⢠⠁⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠘⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡶⢸⣿⣧⠇⠀⢠⣿⣿⣿⠀⠠⢠⠾⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⢹⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡧⠀⠀⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⣼⡟⣿⣿⣟⢿⡒⣶⡤⣤⣄⣀⣀⣀⣸⣿⣿⣇⣀⢀⣿⣀⡀
⣿⡻⣴⣏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠴⠛⠁⡟⠛⢿⢸⡇⣿⠇⣙⢻⡟⣭⠹⡏⣿⠙⡋⠉⢿⠋⠍⢻
⣿⣽⣸⣯⣾⢏⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣌⣥⣷⣭⣾⣮⣷⣼⣤⣿⣼⣷⡥⠾⢷⣬⣼⣯⡥⢼⣦⡭⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣦⣾⣿⣦⠀⠀⠀⠀⠀⠀⠁⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠠⣔⠤⢤⠀⠀⠢⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠟⠉⠀⠀⠀⠈⡀⠀⠐⠠⠀⢠⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣷⣶⣦⠀⠠⠄⠀⠘⠈⢄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠁⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠟⠹⡄⠀⢀⣠⣤⣶⣾⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠁⠉⢰⠁⠀⢻⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠡⠄⠀⠊⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⣿⣿⣿⠿⠿⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⣿⣿⠃⠀⠀⠀⢹⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠿⢿⣿⣿⣿⣿⣷⣴⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠁⡤⠠⢀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⢶⣀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠃⠀⠀⠀⠀⣾⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠛⠁⢸⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣴⣦⣄⣀⣁⣤⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢘⡦⠠⣀⣹⣾⠅⠣⢸⣿⠆⡹
⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⡟⢨⡀⠙⠀⢠⠛⣷⠸⣀⣾⢹⣧⣵
⠉⠉⠉⠛⠛⠛⠛⠋⣙⡃⣀⡀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⠤⠤⠀⠀⠀⠀⠀⠀⠈⣿⣀⠘⡤⠵⢦⡼⠒⣿⡃⠈⢻⣾⣇⢿
⣶⣶⣶⣦⡤⣤⣴⣾⣿⡄⠽⠗⠒⠈⠀⠙⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠛⣦⡸⣯⡀⠻⣆⣸⡿⣿⣿⠻⣧⠞⢿⠛⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡀⠀⠀⠀⠠⠤⠤⠄⠀⠀⠀⣀⣤⡾⠋⡟⠈⢻⡟⠁⢺⣿⢿⡇⣸⣷⢀⠚⣹⣾⣯⣹
⠈⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠟⠛⠛⠛⣭⣽⣿⣿⣿⣿⣟⡋⠀⣠⡀⢀⣀⣀⡴⣲⣶⠶⣤⣿⡀⢡⠛⡞⢳⣼⡟⣥⢸⡏⡀⢹⣿⣿⣩⣿⣏⡀⠈⣟
⠀⠀⠠⠴⠤⠴⠶⠶⣶⣶⣶⣄⣴⣤⣶⣿⣿⣿⠿⠿⠾⠿⠿⠿⣿⣷⡶⠅⣹⡋⣩⠿⣋⠢⢤⣄⠉⠹⢯⣼⠴⣇⣼⣇⣇⣈⠘⠧⣸⣿⣿⣿⣀⡼⠋⢻⣿
⣀⣈⣉⣀⣀⣀⣀⠀⠀⠉⣉⡉⢛⣻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣩⣿⣱⣿⣿⣿⣾⣿⣦⣙⠛⢇⠚⣿⣏⣖⢻⡉⢹⡿⣾⣷⡟⣿⣿⣗⢒⣛⢫
⠉⠉⠉⠉⠉⠉⠉⠉⠐⠟⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠶⠶⣴⣿⣧⣭⣿⣝⣳⣿⡹⣽⠹⢴⣏⡿⣡⡿⢷⣹⣯⡙⣧⡝⠳
⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠉⣉⢊⣙⣬⡏⢩⡉⠻⣿⣿⣾⣿⣱⣿⠁⣤⠿⣿⢷⣌⢷⣄
⠀⠀⠀⠀⠀⠀⠀⣀⣙⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⣠⡤⠀⠈⣁⣸⣯⣤⣩⣦⣵⣦⠾⣿⣸⣏⡻⢿⣿⣏⡉⢿⡆⢉⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢩⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⠈⡀⢀⡴⠟⠫⠏⣉⠓⢚⡓⣚⢛⣛⣿⣝⣿⠪⣿⣧⣤⣿⣿⣾⣅⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠷⣶⣶⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠶⠳⠞⠋⠀⠀⠀⢀⣠⡿⠉⡉⠙⠻⣛⡋⢙⣿⣷⣿⣿⡛⠋⣙⣿⣿⣿
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣁⢀⠀⠀⠀⠀⠀⠀⠉⠁⠘⢀⣈⣁⣿⣿⣿⣿⣿⠿⢿⣤⣾⠿⣿⡉⢠⣬
⠀⠀⠀⠈⢩⣙⣻⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣶⣤⣤⣤⣤⣤⣄⠋⠉⠉⠁⠤⠶⠖⠀⠀⠀⠀⠀⢀⣤⠿⣛⠿⡯⠟⠛⣻⠿⣮⢽⣿⠿⠒⣾⢟⡽⠛
⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⢉⣭⡙⠛⠻⣿⡇⠀⠀⠀⠀⠉⢀⣠⠀⠀⠀⠉⠀⠘⠉⠀⠀⠀⠊⢿⠘⣫⠞⢱⠆⢨⠇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⢀⣠⣿⣿⡀⢀⣀⣠⣴⠿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠘⠁⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣋⣉⣿⣿⡟⠛⠋⠉⠡⠎⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣭⢈⣿⣇⡱⠂⠜⠀⢀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣸⡏⣿⣿⣿⣿⠿⢿⣿⢑⣿⣴⣷⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣿⠷⣿⣿⣿⡇⣘⡛⠛⢛⣿⣿⣇⡀⢀⠐⠦⣀
⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣻⣿⣼⣯⣼⣿⣿⣿⣿⣿⡿⠟⢿⡍⠙⢧⠙⢦⡈⢳⣄
⠀⠀⣼⣾⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠞⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣤⠟⠀⣀⠟⠀⣼⠀⡇⠈⡦
⣀⢘⠻⢿⣿⣿⣿⣳⣶⣿⠀⠀⠀⢀⣟⠁⢸⡇⢷⣿⣿⣿⣿⣿⣽⣿⣿⡿⢋⣁⣤⠞⠋⣠⡾⠃⣴⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠛⢿⣀⣄⡽⢗⠛⠉⣾⣏⣲⣾⠀⠘⣿⣄⠀⠻⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠿⢋⣡⡴⠊⠁⣠⡏⠀⠀⠀⢀⠛⠛⢙⣃⠸⠟⠁⠈⠀⠀⠀⠀⠀⢀
⠶⢶⣿⣟⣴⣾⡛⢉⡀⠻⣿⠇⣀⠲⡈⠛⠷⣦⣄⣉⣛⡛⠛⠉⢙⣛⣋⣩⣥⡤⠶⠚⠋⠁⣀⣤⡾⠋⠀⠀⠚⠁⠁⠀⠀⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⣠⣼
⣿⡿⠋⣿⣿⠟⣩⣿⣿⣿⢿⣿⣿⡄⠙⠶⣤⣀⣉⠉⠉⠉⠉⠉⠉⠉⢉⣀⣀⣀⣤⣴⠶⠟⠋⠁⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠄⠄⠠⠄⢀⠔⠉⠁
⠷⣶⠖⠛⢉⣹⡹⣿⡆⣿⢶⡖⣻⠃⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣧⡤⠆⠀⠀⠀⠀⢀⠀⠀⢠⡴⠋
⠀⠛⠁⠈⠙⠎⣓⣈⣁⣹⡗⢰⡟⡷⡀⢀⠀⢀⣤⣒⠒⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⡀⠀⠀⣀⡀⠀⠀⠀⠂⣽⡇⡀⠀⠀⠀⠀⢸⠀⣴⠋⠀⠀⡀⠀⡰
⠈⠁⠈⡑⠂⠋⠀⠀⠀⢀⠑⢌⣿⠱⣹⣇⢸⡇⢀⠈⠶⠐⠃⠤⠀⠀⡠⢢⣤⣤⣶⣾⡇⠀⠆⢒⡀⢀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⣶⠡⠀⠀⠀⠀⠀⠁
⣠⡶⠀⢀⣳⠖⠰⣀⡀⣀⠃⠀⠙⠳⣾⠋⢏⣠⣾⣶⡾⠢⡞⢠⠆⢤⣆⣸⡄⠂⠈⢻⣇⠃⡀⢀⣀⡤⣀⣠⡀⣦⠀⡄⠀⠀⠀⠀⠘⠉
⢘⠧⢶⣈⡱⣀⠀⠈⡇⠙⣷⠆⠤⠔⢾⠧⣾⢉⡻⢟⠑⣾⢀⣿⡆⣐⠋⠙⠷⠄⠒⠈⢈⠋⠰⣟⠉⠙⠀⠀⠉⡉⣶⣀⠀⠀⠤⡄
⠿⠶⠶⣿⢇⣈⠋⠙⣇⣼⠜⠒⠀⠀⣸⠶⠛⢦⣹⣮⣝⠋⣹⡟⠡⠍⠀⠀⠀⠠⠈⢡⡯⣀⣀⣀⠀⠀⡃⠀⠰⡀⠔⠋⠁⠀⠀⣀⣀⣐⣄⣀⡀⠀⠀⠀⠤
⠘⡷⠔⠷⣾⠉⢻⡇⠍⠀⠀⠀⣠⡌⠁⠀⠀⠀⠈⠛⠉⠁⢼⣄⣤⣴⣤⣶⣾⣶⠞⢚⣷⠉⠙⢿⡟⠿⣧⡤⢼⡧⠆⠦⣞⡷⠔⠉⢫⠉⠁⠉⠉⡇
⠙⢷⣤⣀⡽⢤⣯⠁⠀⢀⣠⠂⠉⢀⡉⣢⡖⠛⢦⣄⠀⠀⠈⣿⣿⠉⠉⣾⢿⠁⢀⡉⢿⣄⠀⠀⠀⢀⠌⠁⠺⢃⠀⣀⡁⡈⢩⡃⠈⢃⠀⠀⠀⢸⡴⠶⠒
⠀⠙⣦⣁⣠⡷⠄⠓⠴⠉⠙⡶⠚⣣⣽⣭⠃⢓⣼⡁⠀⠀⢰⠣⣾⣅⣠⡿⠀⠀⠀⠀⠀⢻⠦⣄⠀⠈⢀⢀⠀⠙⠀⢈⠁⠒⡀⠃⠀⠈⠀⣄⠀⡸⠀⢦⡀
⠤⠄⠓⠚⠍⠀⠀⢠⡁⠀⢀⣀⠞⣿⣧⣯⣽⡿⠋⡇⠀⠀⡼⠀⠀⠙⠋⠃⠀⠀⢀⡀⠀⣼⠃⠀⠀⢀⠀⠀⠟⢦⣀⡐⠚⠭⠃⠀⠘⣇⠠⠆⠹⠁⠀⠈⠳
⠀⠀⠀⣇⠀⠀⠀⠀⠙⢦⡇⠈⠻⡍⢿⡟⣋⡜⠀⡸⠂⠈⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⠀⢸⠀⠀⠀⠀⠨⠀⠀⠖⠁⢀⣀⢽⡀⠀⠀⡇
⠀⠂⠀⠻⠀⠀⠀⠀⠀⢈⠀⠀⠀⣆⠀⢉⣹⠗⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠣⢄⠀⠀⠠⠀⠃⠀⠊⣻⠏⢀⡜⠁⠀⢨

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢿⣦
⠀⠀⠀⠀⣠⣤⣤⣄⠀⠾⠉⢻⣿⡇⢀⣤⣤⡀⠀⠀⠀⠀⠀⠸⠟⠺⢛⡀⠀⠀⠀⠀⠀⢠⣛⠿⣷
⠀⠀⠀⢰⣿⣉⣹⣿⡇⠈⡶⠴⣙⢷⣿⣿⠻⠇⠀⠀⠀⢀⣴⣟⢗⠉⡻⣿⣆⠀⠀⠀⠀⢸⣯⣴⠏
⠀⠀⠀⠀⢻⡉⡍⢡⣧⣴⣧⣶⣏⠠⡝⢿⠲⠶⡄⠀⠀⢸⢯⠟⠠⠉⢘⣟⡛⢣⠀⢀⣾⣿⣿⣿⣿⡄
⠀⠀⣠⣾⣿⣇⠐⢈⣿⣿⣿⣿⠟⢶⣓⣁⣰⣀⡉⠀⡠⢃⡏⠀⠀⠀⣷⣭⣑⣀⣆⢊⣿⣥⣤⣉⣭⡿⣄
⢠⠾⡻⠛⠋⣿⣿⣿⣿⠉⢿⣿⡆⢸⣿⠟⢩⣿⡁⠀⣠⣾⣷⣤⣤⡾⠋⠙⠛⢿⣌⠺⣿⣿⣿⣿⠃⠐⡘⡄
⠘⢄⠱⡀⠀⣿⣿⣿⡿⢂⣾⣿⠠⠚⣿⡶⣟⣗⡿⢛⠛⢿⡾⣿⠃⠈⠀⣤⢄⣘⡻⠷⣦⣤⣠⣌⣀⡀⡁⣘⣤⣠⣤
⠀⠀⠦⠑⡐⠙⠉⠁⠀⠈⠻⢟⢀⠗⣹⢧⠿⠘⢧⢀⡀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠀⠀⠈⠈⠀⢀⡜⠀⠍
⠀⠀⠀⠀⠁⠀⢀⡀⠀⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠉⠙⢷⡀⢀⣀⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⢠⣄⣀⣎⡘⣿⣿⣿⣿⣿⣿⣿⣷⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠉⠹⠿⢿⣹⣿⢟⣹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣯⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⡀⠀⠀⠀⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⠀⠀⠀⣀⡼⣿⠧⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢻⡆⠀⠀⠈⠀⢹⡇⠀⢻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⣿⡀⠀⠀⠀⢸⠁⠀⠘⣿⣿⡿⠟⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠀⠸⣧⠀⠀⠠⠸⡇⠀⣰⡟⢿⠁⡄⠀⠸⣿⣿⣋⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣦⣿⡆⠀⡀⢠⣿⣮⣭⠁⣼⠇⡇⠀⠀⠀⠀⠉⢿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⣸⠃⠀⣿⠘⠛⢉⡄⠀⢿⡆⣷⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⢀⡏⠀⢠⡏⠀⠀⠀⠁⠀⢸⣧⠻⠆⠀⠀⠀⠀⠀⠀⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⢸⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠘⠀⠀⠀⠀⠀⣤⣤⡤⠄⠻⠘⠁⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⢀
⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⢀⠂
⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠀⠀⡐⠁⠀⠀⠀⠀⢀⠌
⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⡀⠈⢂⢀⠌⠀⠀⠀⢀⠠⠂⠁
⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠱⡄⠀⠀⠈⠖⢁⠀⣀⡀⠀⠀⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠰⠀⠀⠀⠀⠢⠀⠀⠙⠢⡀⠀⠈⠄⠈⠀⡁⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠁⠐⠄⠀⠀⢁⠀⠀⣠⠙⠄⠀⠐⠘⣀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅⠀⡄⠀⠘⠆⠀⠀⢆⡀⡄⠐⡀⠈⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠂⠠⠀⠀⠄⠀⠀⠀⢩⠙⢇⣈⠀⠒⠄⣀⡁⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡔⠀⠀⠀⠀⣀⠡⡀⠀⠀⡀⠔⠀⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢄⣀⠃⠲⠀⠱⢐⢄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⣛⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣝⠋⠁⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠋⠻⣆⢀⣈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡛⢠⠀⠀⠻⠟⢟⢻⣏⠘⡇⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣷⡶⠿⡾⠓⠛⠛⣿⡿⠾⠧⢈⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⣨⣷⡄⠀⠀⠾⠀⣠⣴⣾⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣿⣷⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠠⣶⣿⠃⠀⠀⠂⢰⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣋⣀⣀⣤⣤⣤⣍⣿⣇⠀⠀⡀⠤⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣷⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠌⠉⠉⢩⣿⣿⣩⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣁⣤⣃⣸⣿⣯⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠛⠉⠉⢉⣿⣿⣿⣿⣿⣿⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠄⠀⠂⠈⢸⣿⣿⣿⣿⣇⠀⢀⣀⣠⡤⠶⠤⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣷⡶⠇⠀⡀⠘⣿⣿⣿⣿⣿⣷⡛⠏⠀⠀⠆⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠁⠀⠀⣐⡷⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⡃⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⢰⣌⣿⣿⡤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⣼⣿⣷⣶⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣧⣄⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⣿⣫⣿⣿⣷⣚⣧⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠸⠿⢛⣿⣰⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠁

⠀⠀⠀⠀⠀⠀⠀⡀⠂⢄⡀⡀⡀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁






⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣀⠀⢀⣀⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏

⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣄⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠹⣿⣿⡟⢸⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢿⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡆⣾⣿⣗⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠃⣿⣟⣩⣶⢎⠙⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠈⠁⠁⢉⣀⣠⣀⡀⢿⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣧⣴⣦⣄⣀⣀⡈⠉⢉⣄⣠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇