⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣈⢉⣉⣭⣍⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠋⠛⠛⠛⢿⠟⢷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⡀⢺⡄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠼⠷⡇⠷⠟⢿⡼⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠠⢄⠠⢄⣼⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢵⠒⣲⡶⢾⣇⠄⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⢀⡀⠴⠚⣦⣀⣀⡼⠋⢠⣿⣮⣑⠦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠒⡻⠗⠚⠛⣒⣢⣄⡄⠈⡿⠁⣀⠾⠁⠀⠙⢷⣬⡆⣀⣀⠀⠀⠀⠀
⠀⠀⠀⡇⠈⠀⢀⠔⣉⠀⠀⠈⢿⡦⠵⠚⠒⢲⠄⠒⠲⡾⠋⠉⠈⢲⣍⢦⠀⠀
⠀⢀⡼⠀⣆⣀⡞⠈⠀⠀⠀⢠⡃⠄⠀⠀⠀⠀⠀⠀⠀⠁⢸⡀⠀⠀⢻⣯⡇⠀
⢠⠎⣸⠠⡘⡟⠀⠀⠀⠀⢀⠾⠖⠀⠀⠀⠘⣄⠀⠀⠀⠐⡀⡇⠀⠀⢸⣿⢣⡀
⡇⠐⣿⠀⠘⣧⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⢼⣶⣄⡀⢀⣱⣅⣀⡴⠋⣿⣇⢣
⡇⢰⠙⢆⠀⢸⣷⣄⠀⣼⠀⠀⠀⠀⠀⠀⢈⡩⢟⣿⠃⠀⢹⡟⠉⢠⠀⢸⣿⡜
⡇⡆⠀⠀⢗⣾⣿⡟⢎⣩⢑⡤⣀⣓⣀⣒⣩⠴⠿⣿⡸⠀⢸⡀⠀⠀⠀⢸⣿⡇
⡇⢇⠀⠀⠢⣱⣻⣵⡏⡇⣄⠈⠉⣁⠄⢀⡸⠓⢰⡽⣧⢣⣀⣅⡠⢾⡄⣼⣿⢿
⠳⣎⠓⠀⠒⠬⣿⣽⣧⡿⠚⠛⠋⡡⠒⠋⢀⠴⠛⣿⣿⠿⠋⠑⣜⠀⢹⣿⣟⡎
⠀⠈⢷⣤⡀⠀⠀⠉⠻⣷⣤⣀⠴⠗⠒⠊⠁⢀⣼⠟⢡⠤⠠⢔⡡⢀⣾⡟⡍⠀
⠀⠀⠀⠳⢿⣷⠦⣄⡀⠈⡈⣙⣾⠤⡤⢌⣽⡟⠁⠴⢊⣀⠔⠋⣠⡿⢃⡠⠁⠀
⠀⠀⠀⠀⠀⠀⡉⢖⡻⠞⣓⣢⠐⡵⡈⠄⢫⢀⣠⡶⠛⣁⣠⣴⡿⠗⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢣⡙⠖⠀⢀⣸⣷⣇⣡⢸⠾⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣆⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⡿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⣀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠋⠻⠶⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡞⢻⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⡛⠛⢿⣶⣶⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣼⠤⡘⠣⠤⢊⣿⣿⡄⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡃⠀⠐⠀⠀⢸⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣼⣿⣿⣟⠀⠀⠀⠀⠀⠘⣦⡀⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⡀⠀⠰⣤⣼⡇⢀⠀⠀⠀⣶⣾⣶⣷⣶⣤⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢹⣷⣌⢷⣤⡀⠀
⠀⠀⠀⠀⠀⠀⢹⣿⣷⡄⠙⠟⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢨⣿⣿⡷⣄⣽⡖
⠀⠀⠀⠀⠀⠀⠀⠹⣿⢣⡀⠀⠀⠀⠀⠀⣰⠀⠉⠐⢿⡏⣽⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠠⢩⣁⣴⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠁⠀⠀⠀⠀⠀⠙⠀⠀⡀⢀⣼⣿⣿⢯⠄⠀⣠⣀⣴⣿⣦⣖⣶⣿⣿⣿⡟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠉⠡⠀⢀⢰⣽⠟⣻⣿⣵⣿⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠃⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣾⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣟⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠁⡀⠀⢶⣄⣼⠷⡀⠀⠀⠿⣿⡿⣿⣿⣟⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⡏⠉⠂⠀⠉⠀⠀⠐⠂⢀⣠⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣹⣶⠞⠂⠀⡞⡆⠰⠶⣬⣿⣯⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣦⣼⣧⣦⣤⣠⣼⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣯⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⣉⡘⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣾⠿⣡⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇