⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣠⣾⠽⠛⠛⢻⠇⣠⠾⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡒⠒⣷⡋⠉⠉⠙⣿⡶⢾⣏⠀⠀⠀⢀⣾⣿⡅⣸⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠳⡀⠘⣷⡀⠀⠀⢊⣷⡿⣯⢶⣤⣴⣿⢿⣟⣷⡏⢸⡇⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠱⣴⣺⣀⣀⢔⣥⡟⡁⠘⡝⢾⣭⣭⠭⢿⡿⣆⢸⣆⠐⣿⣤⠒⡁⢠⣢⣄⣴⡒⣒⢠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡑⣿⠿⣷⣣⢻⢱⡇⠀⡇⢸⠯⣕⣤⡟⢿⡍⢿⠹⢆⠈⠉⠁⠈⢩⣭⠀⠉⠈⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣻⠛⡧⡏⢸⢸⢣⠀⡄⠀⡆⠠⣷⢳⠀⢻⡄⠃⢾⡄⠀⠀⠀⠈⠛⠛⠚⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣎⠟⢸⠀⡇⢸⡀⡌⢧⠁⢠⣻⣄⣸⣆⠆⠀⢣⠸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⡇⡿⡇⢸⠀⡄⣞⣧⠉⣼⠑⡟⠀⣙⣶⣿⣿⠀⡆⢰⡷⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣧⣀⠀⢠⡉⠓⢄⡀⢻⡇⠃⠈⣶⣿⣅⣸⡷⠛⠋⠀⢽⣿⠿⡏⢸⢠⡇⣸⣧⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⣄⡈⢙⣼⣏⢠⠀⢻⣟⢿⡿⢷⠀⠀⠀⠈⠉⠁⢀⣆⣼⠟⢇⢧⢣⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡌⣳⡟⣿⡄⢲⣽⠍⠁⠀⠀⠀⠀⠀⠀⠀⠈⣸⣞⠆⡎⢾⣧⡣⣾⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⡿⢹⡝⡟⣗⣿⣧⣀⠀⠀⠀⠀⠀⠀⢀⢾⣟⠝⢀⡇⠈⣯⡳⢍⢾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣇⡜⢠⣵⠟⢡⠼⣼⣩⣵⣶⣤⣠⢖⣥⡿⠮⠒⣺⣵⣶⣿⣿⣦⠳⠋⠳⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣋⠜⢋⣴⠛⢉⣩⡬⠙⣿⣿⠧⣿⣿⣿⣝⣧⣶⠶⠿⣶⣼⣿⣿⣿⣿⡆⠸⢀⢪⢿⢆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⢋⡠⠻⢻⣞⡿⠛⠛⣷⣿⣿⡍⠵⠺⣿⣿⣹⢧⣶⢣⣬⣿⣿⣿⣿⡿⢹⣄⢏⣾⡿⠜⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡔⢛⣹⡋⡕⣠⣿⣧⠀⠀⣿⣦⣾⣿⣿⣿⣿⣦⣤⡞⡹⡗⣿⣼⣿⣍⣽⣿⣿⣿⣿⠃⣾⠙⠘⣟⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⢪⣡⣖⠥⠦⣞⡴⢿⣿⣿⡷⠌⡇⠉⠙⢻⣿⣿⣿⣟⠛⣇⡇⣧⡅⡟⠉⢪⣿⣿⣿⣿⠏⡄⣧⠟⣃⣺⠁⠀⠀⠀⠀⠀⠀
⠀⢀⠔⣁⣴⠿⠋⠁⠀⠀⢀⠜⣁⣨⣵⣾⣾⣿⠀⠀⠀⠙⢿⣿⠂⠀⣿⣅⣇⢹⣸⠀⠀⢻⣿⣟⠁⠀⢸⢧⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀
⡴⠃⣰⡿⠁⠀⠀⠀⠀⠀⠈⠺⠿⢗⠃⣽⣿⣿⡄⠀⠀⠀⢀⣇⠀⠀⢿⣿⣿⣽⣿⡆⠀⠈⣇⠙⠀⠀⡾⠺⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⣦⠀⢸⡿⣿⣿⣿⡇⢀⡤⠏⠀⠀⢰⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⢿⣦⣸⠘⠀⠛⠹⢷⡏⠀⠀⠀⠀⣸⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣴⣇⣿⣿⣿⣇⠀⠀⠀⠐⣼⣿⣿⣶⣤⣤⣦⣼⠀⠀⠀⢀⡴⣿⣿⣧⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣦⣀⡀⣀⣤⣒⣶⣿⣿⣿⣿⣡⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠀⠀⠰⠋⠀⣿⣿⣿⣷⡄⢱⠀⠀⠀⠀⠀⠀⠀
⠻⡟⢛⣷⣿⣉⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡼⣿⣿⣿⣿⣆⡀⣦⡀⠀⠀⠀⠀⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⡇⠸⡀⠀⠀⡀⢻⣿⣿⣿⣿⡏⠀⠀⠀⡾⠀⣿⣿⣿⣿⣿⣷⣿⢿⡀⠀⠀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⢸⡏⠈⢧⠀⠁⠀⠀⠱⡸⣿⣿⣿⡟⠀⠀⠀⡘⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⣄⡀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡿⢻⣿⣿⣿⣿⡟⣿⡄⢸⠀⠀⠀⠀⠀⠀⢿⣽⣿⠁⠀⠀⠀⠁⠀⣰⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣝⠚⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠈⣿⡟⠏⣇⠈⠻⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⠇⠀⠀⠀⠀⠀⣼⣿⡟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⠀⠐⡟⢿⣤⣿⡗⠖⡿⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⢸⣿⣷⡿⢻⣯⣽⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠀⡇⢸⠚⠛⠋⢩⡇⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⠇⠀⠀⠀⢸⣿⣿⣿⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠢⣀⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣂⠀⠈⣧⠀⠀⢸⣧⡀⢷⡀⠀⠀⢀⠆⣴⣦⣀⢸⢇⡗⢲⣷⠞⢻⣿⣿⠀⢹⣯⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠐⠿⣬⠿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠈⠳⢄⣹⣤⠿⡾⣕⣀⣀⠤⢲⠛⣿⡏⠉⠁⣇⣻⣿⣂⢸⣿⡟⢀⣿⣸⣿⣿⣿⣿⣿⡿⠁
⠀⠀⣀⡀⢨⠧⠻⣿⣿⣿⣿⣿⣧⢸⡀⠀⠀⠀⠀⠉⡿⠷⢷⡤⠈⠀⠀⢸⣄⣼⡇⠀⠐⢿⡧⡇⠹⣿⣿⢃⡾⢨⣿⣿⣿⣿⣿⣿⠃⠀
⣖⠀⢀⣹⡉⢦⡈⠈⣿⣿⣿⣿⣿⣧⣿⢤⣄⣤⣴⣆⢘⣦⣸⣧⣀⣀⡠⡞⠻⣿⣿⠑⠤⠾⠋⢏⢹⣿⣇⡾⢧⣾⣿⣿⣿⣿⣿⠏⠀⠀
⠘⠒⢻⡞⢹⠃⣷⠾⣿⣿⣿⣿⣿⣿⣿⣶⣷⣾⣿⡟⣿⣿⠟⠀⠀⠀⠀⠸⣤⣼⣿⣄⠀⠀⢄⣀⠑⢿⣫⣷⣿⣿⣿⣿⣿⣿⠟⠀⡠⠀
⢤⢤⠤⠽⣶⣯⣉⣤⡉⠻⢿⢿⠿⢿⣿⡿⠟⠛⠿⠿⠿⣇⠀⢀⠀⠀⡀⣰⢻⣯⣉⣿⣷⣦⣤⣬⣥⣿⣛⠻⠿⠿⠿⢿⡉⠀⣰⣾⣷⣾
⠐⠒⠘⠛⠛⠛⠛⠛⠳⠶⢄⣀⣀⣀⣴⠧⠬⠤⠶⠒⠚⢿⣀⢘⠀⣜⡴⠉⠀⠈⠀⠀⠈⠙⠉⠀⠀⠠⠬⠭⠀⠃⠒⠊⠛⠛⠙⠓⠒⠒
⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠉⠛⠒⠋⠀⢈⠀⣀⠀⠀⠀⠀⡄⢀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀