⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣁⣈⣟⣀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢸⣁⡩⠟⠉⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣍⣀⣠⠴⡾⠙⠺⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⢹⡞⢁⡆⠈⠲⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠘⡌⠇⢸⠁⠀⠀⠁⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⣀⣠⠚⠁⢀⡔⠙⢆⢸⠀⢀⡇⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⢀⣹⣀⡴⠋⠀⢀⡼⠋⠉⢸⠃⠀⠀⠀⠈⣧⠀⠀⠀⢀⣀⣀⣠⣤⡤⣤⣀⠀
⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⣠⣴⣞⣿⣿⣿⡞⣯⠟⠉⢀⡤⠖⠯⣤⣤⠤⠤⠀⠉⣷⡞⠉⠉⣁⣀⠀⠚⠁⣠⠼⠃
⠀⠀⠀⠀⢰⡇⣠⠔⠒⡆⠻⣿⣀⠽⣯⣀⣀⣈⣶⣾⣅⣒⣁⡴⠊⠁⠀⠀⠀⣠⠟⢉⣷⣿⣷⠌⣡⠴⢯⣥⡀⠀
⠀⠀⠀⠀⠘⢿⣥⣤⣶⣧⠤⠤⠽⠶⠉⠭⣿⣇⣀⠙⠢⣴⠉⠀⠠⣀⠤⣴⠾⠗⠒⢋⣿⣿⣿⣯⠅⠀⠀⠀⠉⠀
⠀⠀⠀⠀⢴⣖⣿⡛⢻⠿⣖⣦⣀⡀⢀⣠⠶⠿⢯⠉⠀⠘⢦⡀⠀⠘⢆⣸⣤⣴⣾⣿⣿⣿⣿⠙⢆⠀⠀⠀⠀⠀
⠀⠀⣠⠖⠀⣀⡈⡿⠈⢹⡿⢿⣌⠉⠁⠀⠳⡀⠈⣤⣴⠖⡾⠙⣦⣤⠜⠻⣿⣿⣍⣴⠋⣹⢧⣤⣀⠙⢦⡀⠀⠀
⠀⣰⠁⢠⣾⣿⠃⠇⢠⡿⠁⡈⢏⢳⡀⠀⠀⠹⡾⢋⡤⢴⣃⢤⡇⣙⣦⠀⠈⠹⣟⣿⣿⣦⣤⣬⣯⠱⡄⢳⠀⠀
⢠⠇⠀⡿⣹⠁⢠⣷⣿⠃⡄⢱⢸⠀⢇⠀⠀⠀⢀⣼⡀⣸⠃⠠⢡⣽⣿⡇⠀⣰⣛⡛⠦⠽⠿⠟⢻⡇⢸⠈⡆⠀
⢸⡄⠀⣧⢻⡀⠀⠉⠁⢠⠇⡜⣼⣠⠃⠀⣀⡴⠋⠀⠻⣄⠀⠒⣂⠀⠸⢀⠜⠛⢿⠯⣉⣳⡒⢒⣼⠇⢸⢀⠇⠀
⠀⢳⡀⠹⣟⠙⠢⠤⠒⣁⠜⣽⣹⢁⣤⣾⣛⣁⣀⣀⣀⣈⣛⣋⣁⣙⣦⡘⣆⠀⠈⢣⡀⠈⣉⡿⠋⣠⢋⡜⠀⠀
⠀⠀⠑⢤⣀⠉⠑⢚⣉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠳⣄⠀⠉⠛⠓⠒⢉⣡⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠒⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠲⣶⣶⣤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣤⡉⠢⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣿⡝⠒⣤⣈⣉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠒⠂⠈⠉⠉⠉⠐⠒⠤⣀⠀⣠⣶⣶⣿⣶⠙⢦⡘⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠢⣝⣿⡛⠛⢿⡐⠒⠤⣀⡀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣨⣿⣿⢟⣿⣿⡛⢲⣛⠯⣯⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⢄⡀⣨⠑⡒⠤⣀⡉⠉⠁⠉⣲⣤⠤⠔⠒⠒⠈⢉⡩⠔⡋⠁⠘⢿⣁⣸⣧⣷⡗⠊⠁⠀⢱⡈⢣⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠧⣤⠔⠛⠉⠚⠫⢅⣀⠀⣀⠤⠖⢋⡡⠔⠊⠉⣉⣉⣥⣤⡤⢾⣗⣬⣍⡉⠑⢢⣈⠽⠇⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣯⣏⠀⠀⠈⠁⠒⢤⣀⠀⢀⡼⠋⢁⣴⠚⠁⣠⠖⣉⣡⣴⣒⠉⠀⠀⣀⡠⠬⢿⣿⠿⠭⠤⣀⡀⠀⠀⠀
⠀⠀⣠⠖⣋⡡⠤⠤⠤⢄⣳⣄⠀⣈⠵⠦⠤⣀⠘⡆⠈⡏⠀⢀⡴⠿⡗⡶⠛⠉⠀⠀⠈⣙⠿⡟⠉⠀⡠⠶⡙⡄⠀⢰⣆⡙⠻⢄⠀⠀
⢀⡞⢡⠚⣡⠖⠊⢿⡉⠒⢢⣼⠋⠁⠀⠀⠀⡠⠟⢁⣼⠁⣰⡃⠀⢀⡼⠁⠀⢀⡠⠖⠫⣤⠔⠁⣰⡊⡀⠀⢣⣱⡀⢸⡒⠻⣦⡀⠱⡀
⡼⢠⠃⣞⡁⢀⣤⣾⡷⢾⣿⣿⠗⠢⢄⣴⣊⣤⢾⣟⣽⡀⡇⠑⡤⠊⣀⠴⠊⡣⠀⠀⠀⠀⢠⣾⠋⡽⣻⡿⠶⣿⣿⣿⢦⡀⠈⢷⡀⠹
⡇⢸⢰⡗⢲⠻⡿⠋⠀⢘⣻⠿⢄⣀⠀⠀⠈⣹⠛⢯⢅⣧⡰⢚⠔⠋⠉⢒⡶⠁⠀⠀⠀⢠⡇⡈⠀⡇⣿⡇⠀⠈⣎⡇⢣⢱⠀⢸⣷⠀
⡇⠸⡈⡇⠘⢆⠳⠖⠶⢋⡜⠀⢠⠃⡏⣱⠲⢧⣀⠈⠳⠭⠤⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢣⢹⠀⢣⣽⠓⠲⣞⠅⢠⢞⡜⠀⡘⢸⠀
⠘⣄⠱⣜⢦⣾⠟⠒⠒⠙⢟⡦⢃⡜⣠⠃⢠⣊⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣳⣧⠀⠻⣦⣜⡟⠁⠈⠛⣵⢜⡱⠃⡰
⠀⠈⠣⣌⠳⠬⣑⣒⣶⣶⠽⠞⣉⠴⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠳⣄⠈⠛⠶⠶⠶⠿⠛⠉⣠⠞⠁
⠀⠀⠀⠈⠑⠂⠤⠤⠴⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⠤⠤⠄⠚⠁⠀⠀