⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿

⠀⠀⠀⠀⠀⠀⢀⡴⠙⠦⢴⡒⠒⠒⠒⠠⠤⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠔⠳⡄⢀⡀⢨⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀
⠀⠀⠀⡴⠁⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀
⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⢀⠀⠀⠈⢷⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠈⣠⢞⠃⠀⠠⢀⢸⠱⣅⠀⠀⠘⡆⠀
⠀⡇⠀⠀⠀⠀⠀⢀⣄⠤⣊⢴⣜⢴⡡⠣⢮⢶⠶⡌⣧⠀⠀⢹⠀
⠀⡇⠀⠀⠀⠀⠀⢸⢀⠎⣾⣿⡆⠀⠀⠀⠀⣿⣿⠘⡧⠞⠀⠘⡆
⢰⠀⠀⠀⠀⠀⠀⡌⠀⠀⠩⠿⠃⠀⠀⠀⠀⠙⠋⠀⡇⠀⠀⠀⡇
⠘⣆⠀⠆⠀⠀⠀⣇⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣠⠇⠀⢀⣶⠃
⠀⠙⠒⢶⡀⢰⡀⣇⠉⠓⠒⠤⡤⠤⡤⠤⠤⠔⠚⡅⢀⣢⠎⠁⠀
⠀⠀⠀⠀⠈⠒⠓⢼⣵⠗⠛⠫⠥⠤⠭⠶⢶⡲⠗⠓⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠃⢰⠀⠀⠀⠀⠀⠈⠎⢧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡴⠃⠀⢸⠀⠀⠀⠄⠂⠀⡸⠈⣇⠀⠀⠀⠀⠀⠀

⠀⠀⢀⡠⣤⢖⡦⣖⢶⣛⡶⣶⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢐⣶⢻⡵⣳⢎⡷⣹⣞⣽⣻⣵⢯⣟⣿⣄⠀⠀⠀⠀
⠀⢀⣿⣧⣿⣾⣿⣿⡿⢻⠏⡀⠀⢻⣿⣾⣽⣿⣷⡀⠀⠀
⠀⣾⣿⣿⢋⢮⣿⠟⠀⡟⠀⠁⡀⢈⡏⢿⣿⣿⣿⣷⠀⠀
⢨⣿⣿⢳⣿⣷⡇⠀⠈⠀⠀⣿⣿⣿⣷⣹⣿⣿⣿⣿⡆⠀
⢸⢹⡇⠼⠿⠿⠃⠀⠀⠀⠀⠿⠿⠿⠛⢸⣿⣿⣿⣿⡇⠀
⠈⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢼⣿⣿⣿⣿⣇⠀
⢰⣿⣦⡔⡀⠠⠀⠀⠤⠀⠀⠀⢀⠀⢉⣶⣿⣿⣿⣿⣿⠀
⣾⣿⣿⣿⣷⣄⠀⠀⠲⠲⡐⠂⠀⢀⣾⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⠂⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿
⠿⢿⣿⡿⢿⡟⣋⠒⣢⢾⢻⠶⣞⠓⣊⡹⣿⠿⣿⡿⠿⠿