⠀⢀⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢾⡇⠉⠛⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⡶⠦⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢧⡀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀⣠⣤⠶⠞⠋⠉⠛⠊⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣄⠀⠀⣻⡀⠀⠀⠀⡾⢋⡭⠤⠀⢀⣠⣴⣶⣶⣶⡶⣶⣶⣤⣤⣄⣀⢤⣀⠀⠀⠘⠻⣗⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣆⢣⣬⣧⠀⠀⠘⣿⠁⠀⠂⢠⣾⣿⡇⣿⣏⣿⣱⣿⣿⣿⣿⣿⣿⣷⣦⣙⢦⡀⠀⠀⠙⣮⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡿⣿⣿⣇⠀⠀⠙⣆⠀⠀⣿⣿⣸⣧⣸⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⢿⣿⣷⣝⣆⠀⠀⠸⣧⡈⢢⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡽⡿⢻⣆⠀⠀⠈⠻⢿⣿⣾⣿⣿⠟⠋⢀⣠⢾⣿⣿⣻⠷⢼⣧⣿⣿⢿⣿⣟⠇⠀⠀⠙⣷⢰⡷⡄⠀⠀⠀
⣤⣀⣀⠀⠀⠀⠈⣧⢳⡽⣛⣆⠀⠀⠀⠀⠀⢀⣤⣠⣖⣶⢯⣀⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣆⠀⠀⣾⣿⡇⣿⣿⡄⠀⠀
⣊⡟⢻⣽⣿⣻⣶⣾⣎⣮⠟⣪⡣⡀⠀⢀⡤⢿⣿⣿⣿⣿⣴⣾⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣶⣄⡇⢻⣇⢸⣿⣿⡄⠀
⠻⢷⣞⣻⣴⣯⣞⣩⢿⣿⣾⢋⢽⣿⢶⣯⣖⣺⣿⣛⣅⠻⣿⣷⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣷⠀⢻⢸⣿⣿⣇⠀
⠀⠀⠀⠉⠉⠛⠛⠿⣿⣿⣾⣧⠃⡼⣳⣎⣙⡿⠉⣻⣯⣾⣻⣍⣿⣟⣾⣝⢿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣮⡣⢀⣿⣿⣿⡿⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣉⣀⣾⣁⣀⣹⠿⣷⣿⣿⣿⢯⡉⢿⡇⢿⣿⡏⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀
⡳⣄⠀⠀⠀⠀⠀⠀⢀⣼⣛⣯⡿⠿⠿⢿⣿⡻⢿⡿⣶⠏⣉⢼⣯⣽⣾⣿⣿⣾⣿⢽⣿⠟⠈⠙⠲⢿⣿⣟⣻⣿⣿⣿⠟⠀⠀
⣳⣾⣷⣄⠀⠀⠀⣀⣼⣿⡟⣡⣾⣿⣿⣧⣌⡿⢃⡖⢁⣼⣵⣾⣿⣿⣿⣿⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⠈⠻⣿⡿⣿⠏⠀⠀⠀
⣿⣿⢛⡿⣳⣄⣸⣿⣚⣿⡿⢿⣿⣶⣽⠟⢫⣤⠏⣴⣿⣿⣿⣿⣿⣿⣵⣿⣿⣛⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀
⢷⣿⡏⡴⢉⠏⣿⣿⢻⣿⡛⢯⣿⠋⠁⢀⠟⠁⣼⣿⣿⣿⣿⡿⣿⣿⣟⣻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣻⣷⣾⢴⣷⠇⣼⣸⣧⣠⣾⠷⡚⠁⠀⠀⣰⢉⣿⣿⠿⠽⠿⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣿⣿⣿⣿⡟⠿⣿⡻⢿⣿⢿⣄⠀⠀⢀⠀⠀⠉⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠻⢿⡏⣿⡶⣀⣻⣿⡿⠿⠿⠝⢦⡘⢱⡀⠀⢻⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢴⡋⣠⣤⡈⠋⣁⣠⣴⠶⠶⠶⣄⣱⣏⡝⢦⠈⢦⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢨⡗⢿⡿⠀⠾⠋⣀⣤⡤⣤⣤⣬⣍⠹⣄⠀⣳⡈⢦⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣇⠀⣴⣶⡀⠸⠟⠹⠿⠛⠉⠉⠥⠀⠈⠢⣬⣧⡈⢆⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣤⠙⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⡀⠐⣌⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠀⠈⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣌⠢⠙⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠈⠙⠢⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢶⣦⣀⠈⠉⣉⠉⠋⠉⠛⣛⡿⣿⣶⣦⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠻⠿⣍⡛⠛⠉⠁⠀⠈⠙⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠄