⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⡠⣀⢮⣿⡫⠄⠈⠙⠆⠀⢲⣶⣶⣦⢂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡿⡗⠁⠀⣞⠞⠀⠁⠀⠀⠀⠀⠀⠚⢻⠿⠱⡀⡐⢦⣄⣀⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⢶⡶⣸⣈⡞⡀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⣿⣿⣟⠃⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠗⢈⠀⠙⠁⢀⠈⠈⠎⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⣻⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡷⠁⠱⠒⠀⠈⠹⠃⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀
⠀⠀⠀⣶⠀⠀⠐⠈⠀⠀⠀⠀⣀⣀⠠⠂⠀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⠀⠀⠀⠹⣶⠀⠀⣀⠀⠂⣠⠮⠈⠀⠀⢒⣤⣶⣿⢛⣀⡋⡒⠢⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀
⠀⠀⠀⠀⢈⡷⠊⠀⢀⣟⠁⢀⣴⣗⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⣌⡑⣤⣤⡀⠀⠀⠀⠀⠀⠀⠋⠀⠀
⠀⠀⠀⠀⢸⣇⣤⠃⢀⢙⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣷⣾⡝⣷⡄⠀⠀⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⢽⣿⣿⠀⠘⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣎⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣏⣟⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⠛⣹⡂⠠⢰⣿⣿⡿⠛⠛⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣾⣿⣿⣶⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⣿⣿⠉⠉⠉⠀⠉⠙⣿⣿⣿⠝⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣧⢀⣀⣀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣗⣲⢈⣴⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⣨⣿⣿⣿⣿⣵⣿⠿⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡗⠛⢻⣿⡿⠟⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣬⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⢻⢿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢻⣻⣿⣿⣿⣿⡯⡁⠈⠉⠉⠉⠉⠉⠉⠽⢿⣿⣿⣿⣿⣿⡿⡿⡾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣇⣇⣠⣁⠂⡶⢴⠠⠀⡄⣴⣾⣿⣿⣿⢿⢃⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣴⣿⣿⢹⣿⣿⣿⣿⣿⣉⡉⠛⠛⠳⠶⠖⠢⣷⣿⣿⣿⣿⡿⠏⢰⣿⣾⣶⡄⠀⠀⠀⠀⠀⠀
⠀⢀⣰⣿⣿⣿⣿⣏⣬⢻⢿⣿⣿⣿⣿⣬⣀⣀⢀⣀⣀⣤⣾⣿⣿⣿⡿⢁⠀⣿⣿⡿⣹⣿⣠⣄⡀⠀⠀⠀
⢀⣸⣿⣿⣿⣿⣿⣿⠉⣧⠡⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⡿⠟⠁⠀⠀⢠⣿⣿⠁⠏⠏⣿⣸⣿⣧⡄⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣴⣜⢧⡀⠀⠀⠑⠚⠻⠟⠿⠛⠛⠃⠉⡀⠀⡁⠊⢀⣾⣿⣿⣴⢠⣾⣿⣿⣿⣿⡇⠀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠔⠈⠉⠙⡍⣼⣿⣿⡾⣿⣿⣿⡇⠀
⠀⢏⣿⣿⣿⣿⣿⡟⠁⠀⠈⠱⣽⡢⠀⠀⠢⠄⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⢠⣿⣽⣿⣿⣇⣿⣿⣿⡇⠀
⠀⣿⣾⣿⣿⣿⣟⡆⠀⠀⢀⡀⠀⠙⠦⠀⠀⠀⠀⠀⠂⠁⠈⠀⠀⣠⠆⢀⠀⢸⣿⣿⣯⣳⡏⠹⣿⣿⡇⠀
⠀⣿⣿⡌⢹⣿⣿⣇⣴⣶⣿⣿⣷⡅⠰⣖⡂⠀⠀⠀⠀⠀⢀⡤⢸⣏⣴⠏⡀⢸⣿⣿⡇⢸⠕⣾⣿⡿⡇⠀
⠀⠹⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⡆⠀⠀⠀⠀⣿⠁⢠⣿⡟⠠⠟⠸⠿⠿⠇⡾⠿⠿⠿⠇⠆⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀  ⠀⠈⠙⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀  ⠈⣷
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀  ⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣦⡈⣢⣦⣀⠀⠀⠀⠀  ⢀⣴⠟⠁
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣷⣦⡀⢠⡞⠁
⠀⠀⢀⣾⣿⣿⣿⣿⠋⢀⠀⣿⣿⣿⣿⣿⣿⣿⣧⢸⠃
⠀⠀⠀⣿⣿⣿⡏⣤⣒⡩⠖⣸⣟⠽⣹⣿⡿⡀⡄⢸⡀⠀⢀⡄
⠀⠀⠀⣯⢿⣿⣯⣀⣈⣃⢠⣿⣽⣜⣿⣿⣿⣷⣽⣜⣇⣶⢩⠟
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⡼⠁
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠘⣿⣿⣿⣟⠁
⠀⠀⣾⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠀⠀⠈⠙⠉⠁
⠀⢰⣿⣿⠟⢸⣿⣿⣿⣿⣿⣷⣟⡿⠀⠀
⢀⣿⠿⠁⠀⢰⣿⣿⣿⣿⣻⡿⡏⢡⡲
⣸⣿⡄⠀⢀⣿⣿⣿⣿⣿⣯⢿⣞⡄⠀
⠻⠿⠁⠀⢸⣿⣿⣿⣿⡝⣿⣎⣷⡈⠀