⠆⠀⠀⠀⠀⠠⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡇⠀⢀⣠⣤⠄⠐⠀⠀⠈⠉⠉⠉⠛⠛⠲⠶⠿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡷⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡄⠀⠀⠀⠀⠀⣀⣠⡇⠀⠀⠀⠀
⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣶⣶⣾⣿⠿⠟⠃⠀⠀⠀⠀
⠀⢷⣄⣀⣀⣀⣀⣀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠶⠒⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠛⠛⠛⠛⠛⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⡀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠀⡠⠀⠰⠤⠴⢀⣿⣿⡖⠋⠉⠙⠲⣄⡀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠻⣷⣀⠀⠀⡾⠀⠀⠀⠀⠀⠀⣀⡴⠚⠲⠤⣄⡈⢷⣌⣉⠀⠀⠀⢀⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠙⠺⣄⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣷⣼⠃⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠉⠛⠻⢿⣷⣶⣾⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣷⣄⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⢸⡆⠀⠀⠀⠀⠀
⠀⠀⢻⣯⣿⣿⣿⣿⣦⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡧⠄⠀⠈⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⣸⣿⠟⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⣤⣤⣴⡿⠋⠀⡀⠀⠀⣹⡿⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⡰⣦⠈⣿⣿⡇⠀⠀⠀⢠⣄⡀⠀⠀⠀⣀⣴⠟⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⠎⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠈⢻⣿⣧⠉⠀⢸⡁⣱⣄⠀⠀⠀⠙⠛⠻⠖⠛⠋⠁⠀⠀⠀⠀⠀⠉⠁⣀⠀⠀⠀⠀⢀⠤⠔⠒⠒⢤⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣤⣀⠀⢸⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡒⠒⠛⢹⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⡷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠿⢤⣾⢻⣿⣿⡿⠿⣷⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠈⢷⣄⣠⡿⠀⢰⠁⠀⠀⠀⠀⠀⣠⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠋⠀⠀⠀⠙⢿⣷⣝⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣦⠀⠀⠀⠀⠀⠻⡙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠛⠋⠉⠙⠛⠻⠿⣿⣿⣁⣻⡀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢷⣼⠟⢧⠀⠀⠀⠀⢀⡞⠀⠀⠀⣠⣤⠶⠋⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⡤⠒⠋⠀⠀⠀⠀⠈⠙⢲⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣠⠔⠋⠉⡹⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣴⣛⣉⣉⣓⠶⢶⡶⠛⣩⡴⠒⠲⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠉⠇⠀⠀⠀⠀⠀⢀⡤⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⠟⠉⠉⠉⠙⠛⠚⠛⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠁⠒⠲⠤⢶⣞⣁⣀⢀⣀⠀⠀⠤⠤⠤⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

: ⠄⠄⠄⠄ ⠄⠄⠄⠄ ⠄⠄⠄⠄
⠄⠄⡔⠙⠢⡀⠄⠄⠄⢀⠼⠅⠈⢂⠄⠄⠄⠄
⠄⠄⡌⠄⢰⠉⢙⢗⣲⡖⡋⢐⡺⡄⠈⢆⠄⠄⠄
⠄⡜⠄⢀⠆⢠⣿⣿⣿⣿⢡⢣⢿⡱⡀⠈⠆⠄⠄
⠄⠧⠤⠂⠄⣼⢧⢻⣿⣿⣞⢸⣮⠳⣕⢤⡆⠄⠄
⢺⣿⣿⣶⣦⡇⡌⣰⣍⠚⢿⠄⢩⣧⠉⢷⡇⠄⠄
⠘⣿⣿⣯⡙⣧⢎⢨⣶⣶⣶⣶⢸⣼⡻⡎⡇⠄⠄
⠄⠘⣿⣿⣷⡀⠎⡮⡙⠶⠟⣫⣶⠛⠧⠁⠄⠄⠄
⠄⠄⠘⣿⣿⣿⣦⣤⡀⢿⣿⣿⣿⣄⠄⠄⠄⠄⠄
⠄⠄⠄⠈⢿⣿⣿⣿⣿⣷⣯⣿⣿⣷⣾⣿⣷⡄⠄
⠄⠄⠄⠄⠄⢻⠏⣼⣿⣿⣿⣿⡿⣿⣿⣏⢾⠇⠄
⠄⠄⠄⠄⠄⠈⡼⠿⠿⢿⣿⣦⡝⣿⣿⣿⠷⢀⠄
⠄⠄⠄⠄⠄⠄⡇⠄⠄⠄⠈⠻⠇⠿⠋⠄⠄⢘⡆
⠄⠄⠄⠄⠄⠄⠱⣀⠄⠄⠄⣀⢼⡀⠄⢀⣀⡜⠄
⠄⠄⠄⠄⠄⠄⠄⢸⣉⠉⠉⠄⢀⠈⠉⢏⠁⠄⠄
⠄⠄⠄⠄⠄⠄⡰⠃⠄⠄⠄⠄⢸⠄⠄⢸⣧⠄⠄
⠄⠄⠄⠄⠄⣼⣧⠄⠄⠄⠄⠄⣼⠄⠄⡘⣿⡆⠄
⠄⠄⠄⢀⣼⣿⡙⣷⡄⠄⠄⠄⠃⠄⢠⣿⢸⣿⡀
⠄⠄⢀⣾⣿⣿⣷⣝⠿⡀⠄⠄⠄⢀⡞⢍⣼⣿⠇
⠄⠄⣼⣿⣿⣿⣿⣿⣷⣄⠄⠄⠠⡊⠴⠋⠹⡜⠄
⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⡆⣤⣾⣿⣿⣧⠹⠄⠄
⠄⠄⢿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⡇⠄⠄
⠄⠄⠐⡏⠉⠉⠉⠉⠉⠄⢸⠛⠿⣿⣿⡟⠄⠄⠄
⠄⠄⠄⠹⡖⠒⠒⠒⠒⠊⢹⠒⠤⢤⡜⠁⠄⠄⠄
⠄⠄⠄⠄⠱⠄⠄⠄⠄⠄⢸