⠀⠀⡄⣀⢀⡀⠀⣀⢠⢀⠀⣀⡀⣀⢀⡀⡄⢀⢀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠓⠘⠘⠀⠐⠘⠘⠁⠁⠇⠗⠘⠘⠘⠃⠃⠛⠘⠘⠘⠃⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⠴⠶⠶⠶⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⠟⣋⣥⣶⣶⣶⣿⣿⣿⣿⣧⣭⣭⠍⣶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣡⣿⠉⠉⠀⠈⠉⠛⠛⠁⠉⠛⠋⠻⣿⣿⣿⡨⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡇⠐⠖⠯⠟⠉⠂⠀⠴⠺⠥⠏⠑⠍⢹⡿⢡⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣷⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣀⠄⣀⠀⠀⠀⠀⠀⠀⡠⠄⣰⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⡟⡄⠀⠈⠉⠁⠉⠀⠉⣤⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣇⠤⡁⠒⠒⡒⢒⠖⡈⢴⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣶⣤⣝⣍⣩⣊⣭⣬⣼⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⢠⣤⡄⢠⣤⠄⠀⢠⣤⡄⡟⢠⡤⣄⣠⠤⡆⢠⣤⡄⣤⠤⠀⡅⣠⠤⡄⣠⢤⡄⣤⢤⡀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⠘⠧⠛⠘⠼⠃⠀⠺⠜⠇⠛⠘⠤⠒⢹⢔⡇⠸⠜⠇⠳⠴⠂⠗⠙⠴⠃⠘⠐⠇⠳⠴⠓⠣⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⠿⠿⠿⠿⠛⠻⠛⠛⠛⠛⠟⠻⠳⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠛⠋⣉⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣀⣉⣉⣉⠛⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠘⡏⢠⣾⣿⠟⠛⠋⠉⠉⠉⠛⠿⣿⣿⣿⠿⠉⠛⠿⠿⠿⠟⢿⣿⣿⣿⣿⣿⣇⠘⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠰⣼⣿⡇⠀⠀⠀⢰⣀⣀⣆⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⠀⠐⢦⠞⢿⣙⣷⠉⠙⠦⠀⠀⢀⣳⠴⡟⢛⣯⠉⠙⢏ ⠀⢉⣿⣿⡿⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠁⠀⠀⠀⠀ ⠠⣿⣿⠁⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠗⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀ ⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⠢⠤⢀⣀⣀⠀⠀⠀⠀⠀⠀⣀⡠⠞⠉⢀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠲⣦⣄⣀⣀⣀⣀⣀⣀⣀⡠⢴⠞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠢⣀⡈⠉⢩⠉⡉⠋⠀⠛⢀⣀⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠓⠚⠂⢉⠐⢛⠛⠃⡘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⠀

⠀⠀⠀⠀⣶⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⢀⣀⠀⢰⠂⢀⣀⠀⠀⠀⡀⡀⠀⢀⠀⠀⠀⣀⡀⠀⠗⠀⢀⡀⠀⢀⠀⡀⠀⠀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠀⣿⠭⣷⢘⠯⢽⡂⠀⢘⡯⢽⡇⢸⡀⣿⠭⢿⢰⡏⠙⣿⢘⡯⢽⡇⣼⠉⢙⡂⣿⢰⡏⠙⣷⢸⡏⢹⡇⣾⠯⠽⡖⡿⢭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠀⠛⠊⠛⠈⠓⠛⠁⠀⠈⠛⠉⠃⠘⠁⠙⠓⠋⠠⣟⣚⡿⠈⠓⠋⠃⠈⠓⠋⠀⠛⠀⠙⠚⠁⠘⠃⠘⠃⠈⠓⠋⠁⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣶⡿⠿⠟⣛⣋⣉⣭⣭⣭⣭⣭⡍⠿⠷⠦⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⠏⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠸⣿⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢃⣾⡿⠿⠿⠿⢿⣿⣿⣿⠿⢿⣿⡿⣿⣿⣿⣷⡈⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡟⠀⠀⣠⣀⣄⠀⠉⠁⠀⢀⣀⣀⣘⣿⣿⣿⣗⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡁⠈⠊⠓⠟⠀⠈⠀⠐⠋⠓⠾⠂⠈⠂⢸⣿⢃⡿⠁⠀⠀⠀⠀
⠀⠀⠀⢀⣼⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⣴⣿⣿⣿⣿⣯⣁⡤⢀⠀⠀⠀⠀⠀⠀⠀⡠⠆⢰⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣯⢄⡀⠈⠉⠉⠁⠀⠀⢉⣠⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣷⠠⠈⠁⠀⢀⠂⠐⢂⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣉⣃⣌⣩⣩⣌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀