⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡞⠉⠀⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢷⣀⢀⣆⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢣⡞⣡⡴⠖⠒⢶⣄⠀⠀⠀⠀⠀⠀⠙⢿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡉⣿⠀⡏⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⢻⡄⣷⠀⠀⠀⢀⡀⡿⠆⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⠮⠻⣜⢧⡀⠀⠿⠟⠁⠀⠀⠀⠀⣠⣾⢵⣇⣤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢯⡳⣄⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⠈⢳⠛⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⣷⣄⠀⠀⠀⣼⠁⠀⢠⠄⠀⢈⣟⡁⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⣒⣩⣭⣝⣒⠮⣝⣧⣄⠀⣯⠀⠀⠹⠧⢴⡿⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣎⣼⡋⠉⠈⠉⠙⠛⠶⣽⡻⣷⣿⡀⠀⠀⠀⢈⣁⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡗⣂⠀⠀⣀⡆⠀⠀⠀⠀⠈⠉⠙⠿⣆⠀⢠⡏⢁⢈⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠳⠭⠯⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⢧⡈⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠶⣄⠀⠀⢿⣆⣤⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⠀⠀⡿⠀⠀⡸⣿⠰⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠉⠉⠁⠀⡰⠃⣿⠀⠓⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠋⠀⢰⢻⢀⣏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠈⢙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣾⢰⡍⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣼⢇⠷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⡘⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠙⠿⢷⣶⣤⣤⡴⠶⣫⣿⠟⡬⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⣇⠛⠂⠀⠀⠀⠀
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠛⢋⣽⡿⡫⠶⠉⠀⠀⠀⠀⠀⠀
⠀⠃⠤⢀⡀⣀⡀⣠⡄⠠⣶⡆⣀⡤⠖⣫⣾⣿⠻⠌⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠉⠁⠙⠁⣠⡴⠚⣁⣴⣿⠟⣥⠝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⣠⣾⠿⣫⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⠀⣠⣾⠟⢡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠟⠀⣠⡾⠋⠀⠀⡿⡆⠀⢀⡶⠛⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠃⠀⣴⠟⠀⠀⠀⢰⡇⡇⠀⠘⣇⣀⡔⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠃⠀⣼⠃⠀⠀⠀⠀⢸⡇⠘⢦⣀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡏⠀⢰⠃⠀⠀⡰⠀⠀⠸⣷⡀⠀⠈⠉⠉⠉⠀⠀⠀⠀⣤⠚⠉⠙⢦⡀⠀
⢸⠇⠀⢸⠀⢀⠆⡇⠀⠀⠀⢣⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣷⠄⠀⠀⠹⡄
⢸⡆⠀⢸⠀⣼⠁⣷⠀⠀⠀⠈⢧⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠶⠆⠹⣷⣄⠀⠀⠈⠻⣖⢤⣀⡀⠀⠀⢀⣠⣴⡿⠀⠿⠆⣰⠇
⠀⠸⠀⠀⠀⢶⡆⠀⠀⠉⣁⠀⠀⠀⠈⠳⣄⡉⢙⢛⢛⡏⣥⠘⢗⣠⠞⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢀⣀⡀⠈⢦⠉⠓⠶⠶⠶⠒⠚⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⠉⠉⠙⣦⠈⢷⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠱⠴⠞⢀⡿⠂⢸⡇⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠤⠤⠴⠞⠁⠀⣼⡇⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢡⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠈⠁⠀⠀
⢠⣤⠀⣤⣤⠀⠀⢀⣤⣤⡀⠀ ⢠⣤⣤⡄⠀⣤⣤⠀⠀⣤⣤⡄⠀⢀⣤⣤⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀
⠀⠀⣼⣿⠀⣿⣿⠀⢰⣿⣿⣿⣿⡆⠸⣿⣿⡇⠀⣿⣿⡆⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀
⠀⠀⣿⣿⠀⣿⣿⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⣿⣿⡇⠀⣿⣿⡇⠀⢸⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⠀⣿⡏⢰⣿⣿⠟⢻⣿⣿⡇⣿⣿⡇⢰⣿⣿⡇⢀⣿⣿⡇⠀⣼⣿⣿⡇⠀⠀⣿⣿⡿⠛⢿⣿⣿
⠀⠀⣿⣿⢸⣿⡇⢸⣿⣿⠀⠈⣿⣿⡇⣿⣿⡇⢸⣿⣿⣇⢸⣿⣿⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⡧⠀⢸⣿⣿
⢠⣤⣿⣧⣼⣿⣧⣼⣿⣿⠀⠀⣿⣿⡇⣿⣿⡇⢸⣿⣿⣿⢸⣿⣿⠀⠀⣿⣿⣿⣧⠀⠀⣿⣿⡇⠀⠸⠿⠿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣸⣿⣿⣿⢸⣿⣿⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⠀
⠘⢻⣿⡟⢻⣿⠟⠋⣿⣿⣿⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⢸⣿⡿⣿⣿⠀⠀⣿⣿⡇⣀⣀⣀⣀
⠀⢸⣿⡇⣼⣿⠀⠀⢻⣿⣿⣿⣿⣆⠀⢸⣿⣿⣿⣿⣿⣿⣼⣿⡯⠀⢸⣿⡇⣿⣿⡆⠀⣿⣿⡇⣿⣿⣿⣿
⠀⢸⣿⠃⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⢻⣿⣿⣿⡇⠀⣿⣿⡇⣿⣿⡇⠀⣿⣿⡇⣿⣿⣿⣿
⣤⣾⣿⣤⣿⣿⣴⠀⠀⠀⠈⠻⣿⣿⡇⠀⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⣿⣿⠇⢹⣿⡇⠀⣿⣿⡇⠛⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⣿⣿⡟⢸⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⢸⣿⣿
⠛⣿⣿⠛⣿⡿⠛⢸⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⣿⡇⢸⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⢸⣿⣿
⠀⣿⣿⢰⣿⡇⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⣿⣿⣿⡇⠈⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡀⣿⣿⡇⠀⢸⣿⣿
⠀⣿⡇⢸⣿⡇⠀⢸⣿⣿⣦⣼⣿⣿⠇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⣾⣿⡏⠀⠀⣿⣿⡇⣿⣿⣿⣤⣿⣿⡿
⢸⣿⡇⢸⣿⡇⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⠁⠀⣿⣿⣿⠀⣿⣿⡇⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇
⢸⣿⡇⢸⣿⠃⠀⠀⠹⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⠀⠀⣿⣿⡏⠀⣿⣿⡇⠀⠀⢻⣿⣧⠀⢻⣿⣿⣿⡟⠀
⠈⠉⠁⠈⠉⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠁⠈⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀