⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⢤⣤⣤⣤⣄⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣔⣻⣫⣿⣿⣿⣿⣿⣷⣌⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣯⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢀⣤⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠙⠻⣿⣿⡟⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⡄⠀⠀⠀⠀⠀⢰⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠙⢏⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢰⣶⣶⣶⣿⣿⣿⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣴⣾⠃⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠘⠿⠿⠿⣿⣿⡟⠛⣻⣿⣯⡅⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀⢿⣿⣇⣤⣶⣾⣿⣿⣿⣿⣿⣿⢡⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⢰⣿⣿⡇⠀⠸⠿⠿⠿⠿⠿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢩⣧⣤⣠⣴⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣴⣿⣿⣿⣿⣏⣿⣿⡿⠁⠉⠻⣿⣿⡆⠀⠀⢸⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⣀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣽⣇⣀⠀⠀⠀⠀⠀⠀⠈⠸⠿⠿⠛⣿⣿⣿⣿⣷⣿⡟⠀⢿⣿⣿⣿⣿⣿⠆
⢀⣾⣿⡿⠉⣿⣿⣿⣿⠟⠁⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⡸⠁⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠿⣿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⡏
⢸⣿⣿⣥⣴⣿⣿⣿⠋⠀⠀⠀⣠⣼⣿⣿⠇⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠑⢦⡇⠀⠀⢠⠓⡶⠀⠀⢻⣿⡿⠃⣰⣯⡁⠐⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⡿⠁
⠈⠿⣿⣿⡿⢿⣿⠿⠰⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢹⣿⡿⠀⠀⢠⣶⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠹⠀⠀⢀⠔⠋⢀⣾⣿⣿⠿⢒⡪⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣻⠧⡀⢸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⢊⣉⣴⣶⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡞⢹⣿⡏⠀⠀⠹⣼⣿⣿⠃
⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠉⠀⠀⠀⠀⢀⡤⠤⡙⣿⣿⣿⡏⠓⠄⣀⡀⠀⠀⠀⠉⠀⠀⣴⣿⠕⢹⣿⠇⠀⢠⠆⢹⣿⣟
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢀⣼⢎⣿⣿⣿⡇⠀⠀⠀⠈⠉⠉⠉⠉⠛⣱⠟⠁⠀⢸⡟⢀⡴⠃⠀⢸⣿⡟⠳⡄
⠀⣤⣤⣤⣼⣿⣿⣷⣾⣿⡟⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⣧⣤⣴⣶⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢠⣶⠿⠋⠋⠁⠘⣿⣿⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣀⣀⣤⠾⠊⠁⠀⠀⠀⣸⣿⠴⢷⣽⣆
⠀⠿⠿⠿⢿⣿⣿⡟⠛⠋⠁⠀⠈⠻⢿⣿⠗⠀⠀⠀⠀⣸⣿⣿⣿⠟⢻⣿⣿⠟⠛⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠘⠻⡄⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⣼⠟⠉⠀⠀⠈⠻⡆
⠀⠀⠀⠀⣸⣿⣿⣷⣶⣿⣿⣷⣶⣦⣄⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣠⣿⣿⡟⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⡏⠀⠀⠀⠀⠀⠀⢀⣠⠞⡾⠁⠀⠀⠀⠀⠀⠙⣆
⠀⢀⣴⣾⣿⣿⣿⡟⠛⠋⠉⠛⠻⣿⣿⣧⠀⠀⠀⣾⣿⡟⠈⢿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣡⣿⡟⠁⠀⢉⣱⠖⠀⠀⠀⢀⠟⠁⣰⠁⠀⠀⠀⠀⠀⠀⠀⢳
⢠⣿⣿⠟⢹⣿⣿⡇⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⣿⣿⡇⢀⣼⣿⣿⣿⣄⠀⠀⠀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⡤⠖⠋⢠⡿⡠⠒⠉⠀⠀⠀⠀⡠⠔⠁⠀⣤⠃⠀⠀⡄⠀⠀⠀⠀⠀⠈⢇
⠘⣿⣿⣦⣼⣿⣿⣧⣤⣤⣴⣶⣿⣿⡿⠃⠀⠀⠀⠻⣿⣿⣿⣿⠿⠻⢟⣥⣤⣶⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⡘⢁⠄⢠⣿⠕⠁⢀⣠⠤⠖⠒⠉⠀⠀⠀⢸⡏⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢘⡄
⠀⠈⠛⠿⠿⠿⠟⠈⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠻⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠘⡎⠛⠶⣄⣿⣿⣠⣾⠷⠖⠚⠃⠋⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠐⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠘⣶⠚⣻⠿⣯⣿⡃⠤⠤⠄⢰⠜⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⠓⠃⠀⠘⠛⠀⠀⠒⠂⠚⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃