⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⣿⡶⢿⡿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣯⣿⣯⣯⣷⣿⣳⣆⣤⣤⣤⣤⣤⣶⣾⣿⡯⡄⠄⢸⣿⡿⢺⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠋⢴⣿⣷⢀⢈⢹⣿⣶⣿⡿⠿⣿⣿⠁⠿⡿⠟⡀⠀⣀⢂⢿⡏⠉⠙⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣾⢿⡎⠛⠓⠋⣉⠁⠹⣿⣗⣿⢅⣠⡌⢻⣶⠶⠶⠧⢡⣾⠿⠇⢹⣇⠀⠀⠀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣾⠟⠉⠀⠈⣿⡀⠰⣿⡟⣃⠛⢯⠉⢿⣧⡛⣫⣿⠃⢀⣤⣤⡄⠐⠰⢠⡌⣿⡆⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⡟⠁⠀⠀⠀⠀⣿⣧⣀⠀⠘⠚⠁⠀⣴⣶⡿⣟⠛⣟⢷⣬⣿⢯⠇⠀⠸⣿⠇⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀
⢸⡟⠀⠀⠀⠀⠀⠀⣿⠟⠯⡀⣿⡷⠮⣎⣿⢿⡿⠃⠀⠈⠛⢿⣟⣻⡶⢶⣶⠶⢾⣿⡵⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀
⠸⣿⣄⠀⠀⠀⠀⠀⡿⣦⣌⣡⣶⣵⣿⣿⣷⣿⣴⠶⠶⠶⠶⠶⠶⠾⣿⣿⣙⠛⠋⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀
⠀⠈⠛⠿⠿⠿⠿⠿⠟⠓⠛⣿⣷⠋⣫⡿⢛⣥⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⡀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣾⠏⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠘⠿⠿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣄⠘⢿⣄⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠈⠢⠀⠀⠀⢸⣋⢙⡆⠀⠀⠀⠀⢰⣿⣿⣿⡆⠈⢻⡄⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⢀⣀⣩⠉⠁⠀⠀⠀⠀⠈⢿⣿⠿⠀⠀⠘⣿⠀⠀⠀⠀⣰⡿⠙⠿⣶⣤⣀⣀⣀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣤⡾⠛⠉⠙⢷⡄⠀⠀⠀⠀⠀⠀⠐⠢⡄⠀⠀⣿⠆⠀⣠⣾⠟⠁⠀⠀⠀⠉⠉⠋⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢨⣿⡾⠿⠷⣶⣤⡀⠀⠀⢁⣠⣾⣯⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠖⢀⣴⠟⠁⠀⠀⠀⠀⠉⠛⢿⠟⢿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢾⣟⡁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣉⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣉⠛⠻⠶⣶⡶⠟⠛⠋⠉⠉⠉⠉⣻⣯⡤⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣤⣤⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠶⠶⠶⠶⠶⠶⠶⠾⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀