⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣶⣶⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⢠⣤⣤⣴⣶⠾⠟⡛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀
⠀⣴⣿⣿⣿⠿⢻⢫⡴⣺⢇⡳⢌⢬⠝⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣛⣛⣿⣽⣝⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⣿⣦⣘⡯⡥⢧⠑⡚⡮⣎⡯⡙⡜⡨⣑⢹⡟⠩⠉⠉⠛⠂⠠⢈⢭⢳⣻⣽⣻⢿⣿⣿⣿⣷⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⡺⣿⣿⣿⣿⣷⣾⣑⡬⡴⢞⡜⣡⢛⡴⢣⣌⣃⣷⢡⠀⠀⠀⠀⠀⠈⢆⢣⢳⣎⢿⣯⢿⡿⣿⣿⣿⣷⡝⢦⢀⢤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢇⠈⠈⠻⠻⣿⣿⣿⣿⣿⣾⣇⠄⠀⠃⠜⠣⠖⡬⣿⣸⠀⠀⠀⠀⠀⠈⠐⢊⠶⣩⢟⡾⢯⣟⣷⣿⣻⢿⣷⠦⡑⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠱⠀⠀⡄⢈⣿⣿⣿⣿⣿⢹⣷⣮⡆⣄⢈⣸⢰⣹⡇⡁⠀⠀⠀⠀⠀⠀⡌⠶⣥⢿⣼⣿⣿⣿⣾⡿⣿⣶⡷⣎⣀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠶⣀⠻⣼⣮⠆⣝⡿⣿⣿⣿⣿⣿⣿⣟⠈⠉⠘⠏⣿⣁⠀⠀⠀⠀⠀⠀⠀⣼⣵⡿⣟⣛⣉⣯⣭⣷⣷⣾⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠂⣟⣿⡄⢻⣷⣬⡙⠿⣿⣿⣿⣿⣶⣶⣶⣀⣻⣯⣀⣀⣀⣀⣤⣤⣤⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⢩⣿⠇⠀⢿⣿⣿⣷⣄⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠁⢉⠀⢀⠰⠈⠻⢿⣿⣿⣶⣄⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠉⠁⠘⠒⢄⠉⠻⣿⣿⣿⣶⣄⡛⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⡙⠻⣿⣿⣿⣶⡴⠁⠀⠠⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣯⠁⡄⠰⠛⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠙⠻⣿⠃⠀⠀⣀⠁⡊⢿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⡈⠀⢀⣀⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢌⠀⠀⣸⣿⡵⠀⠁⠂⢉⠛⠧⡩⣿⠉⣉⠉⠠⠴⠖⠀⠀⠀⠀⢀⠀⠠⠀⠐⠀⠈⠀⠀⠀⠨⣡⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡄⢹⡗⣻⡅⠀⠀⠀⠈⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢂⣀⠤⠒⠂⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡘⠍⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠣⠀⠀⠀⡀⡀⢠⠴⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⠋⠀⠀⠀⢰⣶⡤⠀⢀⣀⠀⠤⠄⠐⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠒⠲⠛⠙⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠾⡇⠀⣸⠋⠙⣆⢰⡏⠉⡧⢠⡟⠉⠻
⠀⠀⡇⠀⠸⢦⡤⣿⢠⠟⠛⣧⢸⡟⠉⢳
⠀⠀⡇⠀⠰⣄⣠⠇⠸⣆⣠⡞⠈⢧⣀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡤⠄⠠⣤⣤⡄⢀⣠⡤⣤⣤⡀⠠⣄⢠⣄⠀⢤⣤⡄⢠⣤⡤⣠⣤⣀⠀⠀⣤⡠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠄⠤⣿⡇⠰⣿⡇⠀⠀⢸⣿⡆⢸⡎⢿⣷⡄⣿⠀⠐⣿⡇⠀⠈⣿⡧⢀⣼⣢⣙⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠓⠂⠰⠛⠓⠂⠙⠛⠶⠶⠛⠋⠐⠚⠓⠀⠙⠛⠛⠀⠒⠛⠓⠒⠚⠛⠑⠚⠓⠀⠐⠚⠛⠓⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⢛⣿⣇⣾⡿⠛⠛⠛⠛⠛⣴⣿⠟⠛⠛⠛⠛⣱⣿⠟⠋⠉⠛⣿⡆⣾⣿⠛⠛⠛⣿⣿⠀⣾⣿⠛⠛⠛⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠶⠶⢾⣿⢹⣿⣇⣀⣀⣀⣀⡀⣿⣿⣀⣀⣀⣀⡀⣿⣏⠀⠀⢀⣰⣿⢧⣿⡏⠈⠻⣿⣟⠋⢠⣿⣇⣀⣀⣀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠋⠀⠀⠀⠀⠛⠛⠀⠉⠛⠛⠛⠛⠛⠃⠉⠛⠛⠛⠛⠛⠃⠈⠙⠛⠛⠛⠋⠁⠘⠛⠁⠀⠀⠈⠛⠓⠘⠛⠛⠛⠛⠛⠉⠀