⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⣰⡾⠟⠛⠙⠛⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠋⠛⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⡷⣾⢶⣦⡄⢀⣼⣷⣶⠶⡶⠾⠶⠶⠶⢶⣶⣼⣿⣀⠀⠀⣤⣶⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣼⢡⢏⣽⣿⠟⠋⠁⠀⠀⠀⢀⠀⠂⠠⠀⠀⠈⠉⠻⢿⣾⣿⢹⡰⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣷⣯⣾⠏⠀⢀⠠⠐⠀⠁⡀⠂⢀⠐⠀⠠⠁⠐⠀⢀⠀⠙⢿⣧⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠃⠀⠂⢀⠀⠀⠐⠀⠀⠄⠀⠠⠈⠀⠠⠐⠀⠠⠀⢀⠀⢻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡟⠀⠁⠀⠠⠀⠀⠐⠀⠁⠠⠈⠀⠄⠐⠀⠀⡀⠂⠐⠀⠀⠀⢿⡇⠀⠀⠀⡞⠁⠈⠉⠒⢄⣠⠤⠤⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡇⠇⠀⠀⠂⠀⢀⠁⠂⠀⠂⢀⠂⠐⠀⡈⠀⠀⢀⠂⠐⠈⠀⢸⣿⠀⠀⡇⠀⡞⠉⠓⣆⣽⡥⠤⢤⡀⠙⡆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡇⠀⠂⠁⢠⣾⣶⣤⠀⠁⠄⠀⠀⠂⠠⢀⣴⣷⣦⡀⠠⠀⠀⢸⣿⠀⠀⡇⠀⡇⠀⠀⠛⠉⠀⠀⠀⡼⠀⠀⠇⠀⠀⠀
⠀⠀⠀⠀⢸⣷⢄⡀⠀⢘⣿⠿⠟⢀⠀⢠⣥⡄⠀⠀⠐⠿⣿⠟⠃⠀⠀⠀⣼⡟⠀⠀⠹⡄⠘⢆⠀⠀⠀⠀⠀⡴⠁⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣮⡣⠀⠈⣟⡖⠀⠈⢀⣸⣿⣇⠀⠐⠀⠀⣟⡒⠀⠀⠀⣲⣿⠃⠀⠀⠀⠈⠦⠀⠳⣄⡤⠔⠃⠀⠀⠀⡴⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣄⣀⡀⠀⠛⡋⣉⣙⠟⢀⠀⢀⠀⣀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠈⠣⠀⡇⠀⠀⠀⢀⠔⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠋⣻⡛⠛⢿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⣿⡇⢰⣿⣿⣿⣿⣷⠁⡀⠉⠰⣿⡀⠈⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢀⣿⠠⠀⢿⣿⣿⣿⡿⠀⠀⡄⠀⢻⣷⡀⠀⠈⣿⣧⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢾⣏⠀⣰⣿⠈⠀⠀⠀⠈⠀⠀⠀⠀⢿⠀⣠⣿⣷⣦⣶⣿⣿⣯⠉⡩⢙⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⣜⠀⢼⡧⠡⠌⣿⣿⠛⢡⠊⡔⢡⠊⡔⢨⠛⡿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⡀⣀⣤⣤⣤⣤⣤⣄⣾⣿⣏⠁⠀⢻⣧⠑⢢⠐⡄⢊⢄⠣⡘⢄⠣⡘⢄⠣⡐⢄⠂⢆⠩⢛⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⠟⠉⠉⠈⠉⠉⠉⠻⣿⣧⣤⣴⠾⢿⣯⡢⢁⠚⡰⢈⠆⡱⢈⠦⡑⠌⢆⠱⡈⠜⣈⠆⡡⢾⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣧⣦⣥⣮⣄⣃⣒⣬⣜⠠⠓⡘⢢⠁⠎⣴⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣍⣏⣥⣷⣷⣾⡶⠿⠟⠋⠁⠀⠀⠀⠀
⠄⠠⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀