⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣭⣷⣶⡦⠤⠿⠛⠒⠒⠠⠤⠸⢄⠀⢸⠦⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠱⡈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠵⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⣂⠀⠀⠀⠀⠉⠒⢄⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⣀⡤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠉⢳⡀⠀⠀⠀⠀⠀⠙⢦⣶⣾⣿⣿⣿⣭⣕⣦⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣄⣀⡉⠉⠻⢷⣗
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡼⠁⠀⠀⠀⢠⠂⠀⢀⢞⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⡀⠀⢹⣿⠿⠟⠛⠓⠀⠀⠙
⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣰⠁⠀⠀⠀⢀⠇⠀⠀⣼⠆⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠀⠀⣧⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠜⠀⠀⠀⢠⠃⠀⠀⠀⢀⡞⠀⠀⢰⡟⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠻⣷⣤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⣠⣺⠁⠀⠀⢸⠛⣵⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣀⣼⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠠⡾⠋⠸⠁⢠⠀⢸⠀⣿⢇⠀⠀⠀⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡰⠁⠀⢸⠀⠀⠀⠘⡇⠸⡎⢢⠀⠀⢣⣰⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢿⣿⣿⣿⣿
⠀⠀⠐⠁⠀⠀⠀⠘⠀⢢⣴⣁⡀⠢⢬⠀⠀⠀⠀⢱⡀⠘⣄⠑⢄⠘⡅⢸⡅⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠹⣿⣿⣿
⠀⣠⠃⠀⠀⠀⠀⠰⠶⣾⠟⢻⣿⣧⡈⣆⡀⠀⠀⠀⠳⢀⠌⠒⡴⠿⢿⣾⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢱⠀⢿⣿⡇
⠀⡼⠀⠀⠀⠀⠀⢰⡆⢻⠀⣿⣿⣿⡷⠘⡾⡀⠀⠀⣠⠾⣾⠿⣿⣶⣦⣹⣧⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢇⢸⣿⣇
⠀⡇⠀⠀⠀⣷⠀⠸⣧⡏⠀⢡⡀⢹⠃⡸⠀⠳⡤⠚⡡⠚⠁⣼⣷⣾⣯⣿⣿⣖⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠈⢆⣇⠙
⠀⢹⢸⠀⠀⣿⣇⠀⢿⡆⠀⠀⠀⠀⡰⢥⣴⠾⠒⠉⠀⠀⠰⣇⠸⠙⢿⣿⣿⢿⠞⠀⠀⠀⠀⡰⠂⠀⠀⠀⡇⠀⠀⠈⣎⠑⠂⠤⠽⣄
⢇⠸⣾⡄⠀⣿⣿⣷⣌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠉⠛⣡⠎⠀⠀⠀⢀⡜⠁⠀⠀⠀⡸⠹⣴⡀⠀⠈⢆⠀⠀⠀⠘
⠸⡄⣿⣷⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⡠⠊⠀⠀⣠⠃⢠⠃⠀⠹⡝⠢⣀⠀⠳⣄⠀⠀
⠀⡇⣿⣿⣷⣄⢿⠉⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⣀⠴⠊⠀⠀⢀⡴⠃⢠⠃⡇⠀⠀⠙⢆⡀⡏⠙⡟⠁⠀
⠀⠃⢸⡿⠋⣸⣿⠷⣄⠀⠘⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡋⢀⣠⠔⠋⠁⠀⠀⢀⣴⠟⢁⡰⠁⢸⢡⠀⠀⠀⠀⣹⠇⠀⢻⢀⡴
⡸⠀⢺⣇⡀⣿⡟⢧⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⣀⣠⡴⣯⣶⠟⣋⠴⠋⠀⣠⣿⠃⠀⠀⢠⣾⠃⡇⠀⣼⠟⠁
⣓⡶⠴⠗⠭⢿⣇⠸⡆⠀⠀⠀⠀⠈⠳⣄⣀⣀⣀⣀⡄⣺⣯⠟⠉⠉⠉⠉⠠⠔⢚⡵⠋⢻⠳⣤⣞⣿⣡⣄⡼⠒⡡⠋⣺⠛⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢴⣷⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⢰⡟⠁⠀⡔⠀⠀⠀⢀⣴⣿⠃⣠⣼⣦⡀⠀⠈⠁⠀⣠⠞⢁⠜⠁⠀⠠⣶⠤⠤
⠀⠀⠀⠀⠀⠀⠀⢀⣸⠏⠀⢀⣾⣿⠤⠛⠻⢿⡟⢠⣾⠆⠀⣸⠇⠀⡠⠖⠁⢸⣧⡾⢋⣉⡙⢻⣿⣿⣿⠿⣿⣶⣷⣤⣤⣀⠀⢸⠒⠒
⠒⠐⣚⡻⠿⠛⠉⠽⠁⣠⣴⠽⡿⠁⠀⢀⡴⠿⢧⠟⡎⠀⣶⣿⡶⠋⠀⠀⠀⣼⣿⣿⣾⣿⣿⡏⢹⣏⠁⠀⠙⢦⣴⡿⢋⡟⠀⠙⠛⠛
⠀⢀⣠⠴⠒⠒⠋⠉⢉⡁⠤⠴⢅⣠⠎⢡⡼⠃⢸⢸⠀⠀⢻⠋⠀⡰⠠⠐⣈⣼⣋⣽⣿⡉⢥⣶⣧⡙⢧⡀⠀⢸⡇⢀⣞⣒⣲⣶⣶⣀
⡄⡈⠁⢀⣠⠔⠒⠉⠁⠀⠀⠀⠀⠈⠀⠾⠒⠀⢸⣾⠀⠀⠘⣦⠞⠒⠈⠉⠀⢹⣿⣿⡿⠃⣸⠿⢿⡷⠌⢷⣀⣼⣧⠋⠈⠉⠉⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⣠⢄⣀⣀⣀⣤⣴⡶⠶⠾⠿⠿⠿⠷⠶⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠴⠋⣀⣠⣤⡶⢾⣿⣿⠟⠉⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣤⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⢁⣴⠞⢋⣩⣿⡇⢸⢯⠏⠀⠀⢀⡟⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⢄⠀⠀⠀⠀⠀
⠀⠀⢀⠞⠁⣰⣿⣓⠋⠉⢹⣿⣡⣯⠏⠀⣀⣤⣾⠋⠉⠁⠀⠀⠀⠀⢀⡽⢦⡀⠀⠀⠀⡀⠤⠤⡀⠈⢻⣦⠑⢄⠀⠀⠀
⠀⡰⠃⠀⣰⡟⢹⣈⣿⣿⡿⢛⣿⡣⠔⠋⣠⡾⠃⠀⢀⡠⠔⠊⠀⠚⠁⠀⢀⠈⣧⠐⠁⠀⠀⠀⠈⢢⡀⠙⣷⡀⠣⡀⠀
⠘⠁⢀⣾⣿⠁⣸⣿⣿⢏⣴⡿⠋⢀⣠⠞⠉⢀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⡜⢀⠞⢆⢳⡀⠀⠀⠀⠀⢳⠸⡜⣷⠀⠑⡄
⠀⠀⢸⣿⣿⢿⣿⣿⣿⣭⡾⠴⠚⠋⢁⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢀⠎⠀⠈⢻⣷⠀⠀⠀⠀⠈⡆⢣⠸⣇⠀⠐
⠀⠀⢸⡿⠚⠉⢹⡇⡰⠃⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢠⠊⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢡⠈⡄⣿⡀⠀
⠀⠀⣼⠃⠀⠀⣼⢴⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢁⠔⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠘⡀⢇⢸⡇⠀
⠀⢠⡿⠀⠀⢠⡿⡇⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⡹⠋⠒⠢⣄⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡇⢸⢸⡇⠀
⠀⢸⡇⠀⣠⠟⢸⣧⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡻⢋⡠⠊⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠈⡇⠀
⢠⣼⣧⠞⠃⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⣀⡴⣋⡥⢊⠔⠉⠀⠀⠴⣢⣤⣶⣶⣦⣤⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀
⠈⢻⡇⠀⠀⠀⢸⣀⣀⣀⡤⠤⣴⣶⣿⠿⢛⣥⠞⠁⠀⠀⠀⢠⠟⣿⣿⣿⠻⣏⣻⣿⣷⡄⢸⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀
⠀⢸⡇⠀⠀⠀⢸⢈⣿⣏⣠⠤⣝⡩⠔⠊⠙⡏⠀⠀⠀⠀⠀⠀⠀⣥⣨⠁⠀⠀⢩⠇⠙⠟⠛⠀⠀⠀⠀⠀⡆⢸⠀⣷⠀
⠀⢸⡇⠀⢠⠀⢸⠛⣗⠈⠉⠉⠙⢢⣤⡤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠿⠦⠤⠶⢉⡀⠀⠀⡄⠀⢠⠀⠀⢠⠁⣸⠀⣿⠀
⠀⢸⣧⠀⢸⡄⢸⣦⣼⡄⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⢸⠀⡇⠀⣿⠀
⠀⠀⣿⠀⠈⡇⢸⣿⣽⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⡇⠀⠇⠀⠀⡇⢰⠇⠀⢹⡇
⠀⠀⢻⡄⠀⡇⠈⣿⣿⡀⠀⠙⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠞⠉⠀⠀⢰⠇⢸⠀⠀⢰⠁⡼⠀⠀⠘⠃
⠀⠀⢸⣇⠀⢳⠀⣿⣸⡇⠀⠀⠀⠀⠈⠉⠓⣲⣦⣤⢤⣤⣴⣶⠶⢟⣿⣿⡃⠀⠀⠀⠀⢸⠀⡜⠀⠀⣾⠴⠃⠀⠀⠀⠀
⠀⠀⠈⢛⣷⠿⣄⣿⠿⠿⡀⠀⠀⢀⡴⢾⣿⡿⣿⣿⠿⣿⣿⢶⣾⣿⣻⣉⣉⠿⠳⢤⠀⡟⢀⠃⠀⣸⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠀⠀⠉⠀⣴⣄⣀⣠⡏⣠⣿⣿⣿⣟⣫⣴⣇⣀⠘⢿⣿⣿⣼⠏⠀⠀⠈⢷⣧⣼⡛⠋⢉⠸⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣏⠙⢿⠟⠁⣼⠙⣿⣿⠺⠟⣤⠇⠈⠉⢙⣿⣧⣀⣤⣴⣿⡿⣿⣿⠶⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣽⡏⠀⠀⠙⢻⡟⣻⠳⠚⠃⠀⠀⠀⢸⣿⣍⠉⣁⣠⡿⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣷⠆⠀⠐⠲⠂⠀⢼⠿⠓⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀