⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠶⠶⣶⣦⣴⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠋⠻⣅⠀⠀⠀⠀⠀⠀⠿⠛⢻⢿⣦⣀⣀⣠⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠿⠛⠛⢷⡀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠙⠻⣍⠁⠀⠀⠈⠉⠙⠛⠻⠷⢦⣤⣄⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀
⢀⣤⡈⠁⠀⠀⠀⠀⠀⣀⣤⡾⠟⠋⢁⣀⣄⠀⠀⠀⠻⡀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⣻⠿⠛⠋⠉⠉⠉⠛⣿⣧⡀
⠀⠉⠁⠀⠀⠀⣀⣤⠾⠛⠁⠀⠀⠀⢾⣀⣸⠀⠀⠀⠀⢹⡄⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠀⠀⣴⠞⠳⢤⣄⠀⠀⠀⢳⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠥⣤⠄⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⢠⡞⢁⣀⣤⣤⢬⣿⠆⠀⠸⡆⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢠⣟⠋⠁⠀⠀⠀⠀⢀⣠⣴⠛⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠰⠟⠉⠉⠀⠀⠚⡽⠋⠀⠀⠀⣷⣤⣤⣤⣿⢤⣤⣤⣀⡀⠀⠀⠉⠳⣦⣀⠀⠀⠀⣯⣠⡟⠠⣤⣞⠁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀
⠀⠀⠀⠸⣧⠀⢠⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⣀⣠⠤⠭⣷⣄⠀⠈⠉⠉⠑⣶⠄⠛⡿⣤⠐⣦⣉⣽⠇⠀⠀⠈⠙⢳⡄⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⢿⡷⠛⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⣴⠋⢀⡴⠋⠁⠀⠀⠀⠀⠙⡆⠀⠀⠀⣠⠟⢠⣾⣵⡟⢷⣽⠀⠀⠰⣦⠴⠶⢊⣉⣤⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⡄⠀⣀⡤⣄⣀⡀⠀⠀⢀⠞⣽⢰⠃⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⡴⠋⢀⣿⠛⣽⢷⣸⡷⣤⣀⣀⣹⣿⣿⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣯⣁⡤⠤⠾⠽⣿⣚⠁⣰⠃⠸⡄⣏⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⡰⣶⠋⠙⢦⣽⣦⡈⠹⣦⣤⣀⡽⠇⣙⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⣤⣤⣤⣀⣉⣛⣡⣴⣾⣿⣜⣦⡀⠀⠀⠀⣀⡤⣾⣛⢩⡤⠤⠿⠟⠀⠀⠀⠈⠀⢉⡿⡟⠁⠀⠀⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⢻⣿⣭⡝⠛⠳⠚⢛⢙⡼⠃⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠚⠋⠀⢹⠀⠀⣤⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⢄⣾⣇⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣤⣼⠟⠛⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠲⣄⢹⣧⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠉⡯⠦⠤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠾⠋⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⠇⠀⠸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⠉⣾⣇⠀⢠⣴⣶⣤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡁⠀⠀⣠⠴⠛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⣸⡆⠀⠀⠀⠘⣻⡏⠀⢀⣂⡣⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠛⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡏⠁⠀⠀⠀⠀⠰⢿⣷⠄⠀⠛⠿⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣍⠁⠀⠀⢸⣇⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠰⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣭⣆⠀⠀⠈⠛⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⣤⡼⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣶⡶⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⡀⠀⠀⢀⣴⡶⠿⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀