⡶⠶⠂⠐⠲⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⡶⣶
⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣿⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⣧⠉⠙⢿⣿⣿⣶⣶⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢇⣿
⣿⣷⡄⠈⣿⣿⣿⣿⣯⣥⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣴⣿⣿
⣿⣿⣿⣦⣘⠋⢻⠿⢿⣿⣿⣿⣾⣭⣛⣛⣛⣯⣷⣿⣿⠿⠟⠋⠉⣴⣿⣿⣿
⢠⠖⢲⠀⠀⡖⢲⡄⡴⠒⠆⡖⠒⠂⠀⣶⠲⡄⢰⡆⠀⡖⢦⠀⡆⢰⡆⡴⠒⣄
⢨⠟⢻⠀⠀⣏⣉⠇⢧⣀⡄⣏⣉⡁⠀⣿⠚⢡⠗⠺⡄⣏⣹⠆⡏⢹⡇⢧⣀⡞
⢰⣒⡒⠰⡄⡴⠀⡶⢲⡆⢢⣀⡖⠀⠀⡖⠒⠲⢰⠒⣦⢀⡶⡄⠒⢲⠒⢲⣆⣀
⠸⠤⠽⠠⠽⠁⣴⠧⠼⣧⠤⠟⠀⠀⠈⠧⣤⠤⠸⠉⠁⠞⠒⠳⠀⠸⠀⠸⠧⠼

⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢤⡀⠀⠀⠀
⠀⡴⠒⠲⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣋⠤⠒⡄⢿⠀⠀⠀
⢸⠃⢠⠒⠢⢄⡉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢋⡠⠚⠁⠀⠀⢱⢸⡇⠀⠀
⣾⠀⡇⠀⠀⠀⠉⠒⢤⡀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⠔⠉⠀⣀⣀⣀⣀⣘⣀⣇⠀⠀
⡏⠀⡇⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡴⣁⡴⠞⠉⠁⠀⠀⠀⠀⣀⣭⠿⠆
⡇⠀⡇⠀⠀⠀⣠⠴⠒⠠⠤⢀⣈⠓⢄⠈⠙⢷⣄⡀⠀⠀⠀⣠⠞⠁⣠⣿⡾⠋⠀⠀⠀⠀⣀⡤⠖⢋⠉⣿⠀⠀
⡇⠀⡇⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠉⠙⣳⣄⠀⠙⠛⠛⠛⠛⠻⠶⢾⣽⠏⠀⠀⠀⢀⣤⢞⡉⡆⠀⠘⠀⡏⠀⠀
⡇⠀⢳⠀⠀⡏⠀⠀⠀⠀⠀⣀⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠠⠒⠉⠉⠉⠉⠉⠙⠲⢴⡇⠀⠀
⣿⠀⢸⠀⠀⡇⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀
⢸⠀⠈⡆⠰⡇⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣾⡟⠛⢻⠟⣷⠶⣼⡇
⠈⡇⠀⢃⠀⠁⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⢄⠀⠀⠀⠀⠈⠲⣤⣀⠀⠀⠀⠀⠈⠻⣄⠊⢰⡏⠀⠀⠁
⠀⢳⡀⠈⣦⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⢸⠉⠙⠲⣤⡀⠀⠀⠘⣆⣾⠁⠀⠀⠀
⠀⠘⣧⠀⠘⡾⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡜⠀⠀⠀⠀⠙⢷⡀⠀⢸⠃⠀⠀⠀⠀
⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣠⣄⠀⢸⠀⠀⠀⠀⣇⣤⣄⠀⠀⠀⠈⡟⣦⣸⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⡆⢸⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⡇⢸⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⡟⢹⠀⢸⠀⠀⠀⠀⢸⠃⢹⠀⠀⠀⠀⡇⢸⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠸⡇⠘⣿⡶ ⡀⠈⡆⠀⠀ ⠀⠀⢠⡇⣸⡄⢸⠀⠀ ⠀⠀⣽⠇⣸⠀⠀⠀⢀⣧⣿⠾⢻⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡀⠹⣇⠀⠀⠉⠓⠿⠀⠀⠀⢸⣇⣾⡇⢸⢀⣀⣀⣀⣿⣧⣿⠀⠀⠀⠠⠟⠁⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⡶⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠈⠁⠀⠀⢀⣉⣉⠅⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠀⠀
⠀⠀⠀⠀⠘⠻⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣤⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⢠⠆⠀⠀⣶⠖⠋⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠙⠒⠒⠂⠀⠀⠀⠀⠀⢀⣠⡾⠁⢠⣄⡀⢿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣡⡤⠴⣷⠀⢀⣴⠞⠛⣻⣶⠀⠠⢤⣤⣀⣀⣠⣤⠔⢠⠶⠛⠋⠁⠻⣤⡿⠀⠉⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠋⠁⣠⠾⠵⠚⠀⠀⠀⠈⠉⠙⠉⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢱⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢿⣄⠀⠀