⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠛⢭⣭⣥⣀⣠⡤⢤⣄⣀⣀⣈⡉⠉⠛⠳⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠀⠀⠤⠤⠀⣀⣨⣭⠷⣦⠲⢤⡀⠀⣉⡟⠙⠛⠲⠾⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣋⣠⣤⠤⠤⣤⡴⠖⠛⠉⠀⠀⠀⠈⣳⡀⡟⠛⠛⠁⠀⠀⠀⠀⠀⠈⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠭⠉⠀⢛⣷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣯⠄⠠⠀⢐⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠞⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⠁⠀⠀⢀⣤⡾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡿⠁⠀⠀⠀⣴⡟⢈⣿⢞⠞⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠃⠀⠀⠤⢴⡿⠀⡴⣷⣫⠆⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠛⠀⠀⠀⠀⠠⣶⣶⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⡯⠴⠒⠒⠒⣾⠃⠀⠾⡽⡍⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠄⢠⣤⣶⠀⠀⠀⢹⣿⣍⠉⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠓⠃⠀⠀⢨⡟⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣷⣏⠀⠀⠈⣿⣿⡆⠀⠀⠘⣿⣿⡄⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡿⠀⠀⠀⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠙⢿⣿⡆⠀⠀⢹⣿⣿⠀⠀⠀⢹⣿⣇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣷⡄⠀⠚⠛⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣇⠀⠀⠀⣿⣿⡆⠀⠀⠘⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⠒⠀⠘⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⣿⣿⠀⠀⠀⢻⣿⣧⠀⠀⠀⢿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⠶⠆⠒⢺⡇⠀⠀⢀⡤⠂⠀⠀⠀⠀⢸⣿⣿⣴⣿⡿⠀⠀⠀⠸⣿⣿⡀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠗⠀⠀⢉⣹⣧⣤⠟⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣥⡀⠀⠀⠀⢿⣿⣷⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡃⠉⢉⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡄⠀⠀⠘⣿⣿⡀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣏⣁⣀⠤⠤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⢹⣿⣇⠀⠀⠀⢿⣿⣇⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣧⢤⠔⠒⠛⢙⣏⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⣿⣿⡀⠀⠀⢸⣿⢿⣄⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣯⡆⠀⠐⢊⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⢻⣿⣿⡇⠀⠘⣿⠟⠉⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⠀⠈⢠⣭⡤⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠙⠿⠇⠀⠀⠀⠀⠀⠀⠈⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡦⠤⠬⢤⣰⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⡷⠤⠤⠐⠚⣛⣿⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠃⠀⠀⣴⣖⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⠒⠒⢚⣉⣉⣿⡏⠓⠢⠄⠒⠂⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⡔⠁⠀⡠⠋⠀⠀⡠⠀⣀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⣼⣝⡼⡾⣿⡴⢶⡖⠀⠀⠀⠀⠀
⠀⣀⠀⠀⣿⡏⡀⠈⠁⠐⣻⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⠎⠀⣠⠎⠀⢀⡞⠁⠀⢀⠔⠁⡴⠃⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢀⣘⣿⣧⣤⢾⣇⢸⣷⣶⡿⠀⠀⠀
⠀⠻⣏⠻⢿⣿⣶⣴⣿⣿⠿⣷⣴⣆⣾⣏⡜⣦⣤⢠⠆⣠⠁⢀⠞⠁⠀⡰⠋⠀⠀⡰⠋⢠⠞⠀⠀⠀⣠⠴⠊⠉⠀⠀⠀⠀⣠⣿⣿⢋⣤⣷⣯⡿⠋⠀⡿⠀⠀⠀⠀
⢀⠀⣈⣷⡂⠙⢿⣾⠻⡽⡍⠻⢿⣹⣻⢿⣷⣻⢃⠿⣾⠋⣷⡏⣠⣠⠞⠁⠀⣠⠎⠀⠴⠃⠀⢀⡞⢉⡄⠀⠀⠀⣰⣴⢀⡞⣿⣿⣿⣿⡏⠳⠏⠀⠀⢸⣁⣀⡀⠀⠀
⠘⢿⡺⣿⠃⠀⠀⠙⢶⡻⢿⠀⠀⠙⠿⠈⢯⡿⠃⢠⠏⣾⣽⣧⣿⢻⠃⣠⠞⠁⠀⠀⢠⣶⢺⢛⡇⡾⢠⠀⠀⠀⢷⣧⣿⡟⠿⢿⡀⠈⠋⠀⠀⠀⠀⠈⠁⡞⠀⠀⠀
⠀⠀⢳⡀⠀⠀⠘⢯⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠞⢉⣿⣿⢧⡏⣼⣻⢠⢦⠆⣄⣚⢣⡏⡾⢸⠁⡎⠟⠀⠀⢻⣞⠽⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠍⠀⠀
⠀⠀⠀⠓⠀⣀⣀⣬⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢿⡟⢰⢱⢣⠏⡟⣼⣽⡿⠚⠉⣉⣙⣶⠳⠶⠶⠦⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠓⠟⠉⠉⠛⠉⠉⢥⣴⠓⠦⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠔⠃
⠀⠀⠀⠀⠀⠰⠚⠉⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠔⠒⠒⠒⠚⠛⠓⠦⠤⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠒⠒⠚⠛⠂⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀