⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⣿⣿⡛⠛⠛⠷⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣵⠟⣿⣙⣿⣟⡻⣦⣦⡌⠹⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⢏⡽⠛⠁⠀⠀⠈⠙⢿⣿⣷⣄⢹⡀⣾⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣷⠞⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⠀⢳⣸⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⢠⣾⣿⣿⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡇⠀⢺⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣀⣠⣶⣿⣿⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢷⠋⠉⡽⢸⡿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⣟⡷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣱⠛⠃⡴⢁⡾⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⢟⣡⠿⠋⣡⠼⢧⣾⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⢿⣿⣿⢷⡶⢾⣉⣧⣾⣉⣱⢎⣽⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⣾⡾⢿⣩⠝⢻⣀⣴⡟⠻⣤⣿⢧⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣏⣉⡿⢾⣉⡤⢀⣩⡤⠿⣝⠋⠁⣴⠟⠓⣺⠛⢻⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣁⣴⡟⢻⠓⢂⣼⠷⠾⡿⢧⡀⢈⣦⡞⠛⢦⣠⡟⠐⠀⢿⣝⣦⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⠉⡟⢛⡝⣯⡖⢛⡿⠆⢀⣁⣤⠼⢿⣇⠈⣶⣼⠟⢀⣷⣶⡀⠻⣽⣿⡀⠀⠀⠀
⠀⢀⡴⠒⠋⠉⠓⣄⡀⠀⠀⠀⣀⡤⢊⣩⣷⡿⢿⣭⣟⠷⠯⡿⠭⠉⣻⣴⢞⠻⣿⠁⢀⣀⣿⠷⠋⣠⣴⣿⣿⣿⣿⣷⣿⣿⣧⣀⡀⠀
⡔⣡⠞⠋⠀⠀⠛⠉⠙⠻⣿⣍⣁⠒⠉⠡⠤⠖⠿⡿⣿⣲⣬⣁⡤⠖⠋⠴⣅⡴⣾⡶⠿⢽⣷⠤⠚⣻⣿⣿⣿⠀⢈⣿⣋⣩⡀⠷⣿⣶
⠹⣧⣀⠀⠀⡀⠀⠀⠀⣀⡙⠐⠀⠀⠀⠀⠀⠀⠤⠐⠀⠀⠉⠁⠰⢶⣴⣦⣸⣶⠟⠠⠄⢷⣶⣶⣶⣿⡿⠋⠁⠀⠀⠉⠁⠀⠈⠑⠛⠛
⠀⠉⠛⠷⣶⡗⠾⠾⣿⠻⣧⣤⣴⣶⣶⣌⣁⣠⣴⡖⢶⡖⠀⢰⠀⠈⣿⣿⣇⣙⣄⢀⠀⠈⠛⡿⠛⠋⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠁⠀⠀⠁⢠⣿⣿⣿⠟⣿⣿⠿⠿⢿⣿⠚⢣⣴⠃⠀⣤⣈⣿⣿⣿⣿⣿⣿⣶⢋⣠⣤⣤⣦⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⡴⢣⠞⠉⠀⠄⢀⡼⠋⢀⣠⠞⢰⣖⣿⡿⠿⠿⠛⠛⠉⣽⠟⢉⡁⠉⢹⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⢦⣤⠶⣯⡽⢿⡛⠒⠁⠀⣀⡤⠶⠋⠀⢀⠞⣋⣴⣾⢃⠞⠁⠀⠀⠀⠀⠀⡿⠀⣀⣲⣤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⡟⠊⠡⠾⡧⣤⣞⣱⣾⣗⢛⣃⣤⣽⡥⢴⣿⠿⠿⠛⠛⠁⠀⠀⠀⠀⠀⢀⡴⠗⠀⢹⡷⢾⡟⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⡿⢷⡦⢼⡶⣏⣨⢿⣿⣿⣯⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣀⣠⡆⠈⢷⣴⣠⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⢷⣴⠋⠈⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀