⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀⠄⠡⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠌⡀⠄⠠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠄⢄⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡒⠒⢒⠚⠒⢿⣦⣬⣤⣥⣬⣤⣥⣼⣤⣥⣮⣤⣥⣼⣤⣥⣦⣴⣬⣴⣼⠛⠒⠂⠂⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡒⠒⠒⠓⠒⠺⣿⣴⣬⣆⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣐⣿⣅⣈⣨⣀⣡⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣡⣁⣅⣌⣠⣡⣌⣅⣎⣄⣭⣸⣤⣡⣍⣩⣘⣈⣼⣿⣿⣿⣿⣠⣨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢆⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠦⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠛⢿⣯⣥⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⡛⢻⠻⠟⢠⣡⠿⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢡⢘⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣡⣀⣭⣉⣄⣍⣤⣇⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⢈⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠯⣿⠟⡛⢛⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⠟⡻⠿⣿⣷⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣃⡄⢌⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣞⣠⣡⣇⣿⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⣿⣿⡐⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠈⠧⢩⣿⣿⣿⣿⡛⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣬⣵⣧⣶⣴⣶⠀⠀⢰⣶⣤⣤⣤⣦⣧⣷⣾⣶⣦⣦⣦⠀⠀⠀⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣿⣿⣭⣼⣭⣷⣿⣿⡿⢿⣿⣧⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣄⣿⡟⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠣⠰⢄⣸⢿⡏⠉⠉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣮⣤⣤⣤⣧⣿⣿⣿⣿⠛⠛⢿⡧⠮⠵⠯⠯⠿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⣾⣷⣷⣶⣾⣾⣿⣷⣿⣿⣿⣿⠛⠛⢛⣷⣶⣶⣶⣶⣶⣷⣾⣶⣾⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⠛⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣤⣤⣤⣤⣤⣤⣤⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢆⠀⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣟⣿⣻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⣿⠀⠠⠀⢅⣀⣿⣷⣼
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⣿⠉⠋⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣿⣾⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠿⢻⣶⣷⣷⣾⣿⣿⠛⢻
⠁⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣾⢦⡤⠥⠌⢦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣘⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣀⠀⣸⣿⣿⣿⣄⣂⣹⣿⣿⣿⣿⣿⣿⠅⢨
⢀⣠⣿⠴⠦⠆⠴⠤⠤⠠⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠤⠥⢂⢰
⠟⠛⠛⠣⠯⡕⠞⢆⢩⠢⣁⠘⢦⠤⠤⠄⡠⣴⣶⣶⣾⣶⣷⣷⣿⣾⣾⣶⣶⣶⣾⣾⣶⣶⣷⣷⣷⣾⣾⣾⣶⣿⣿⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⢰⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⡿⠾⠷⠿⠿
⣨⣘⣡⣘⣯⣡⣸⣀⣆⣔⣤⣸⣀⣆⣅⣢⣔⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣢⣿⠃⠀⠀⠀⠀
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣳⡄⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⣾⡯⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣎⣶⣆⠀⠀⠀⠏⠿⢹⣶⣷⣶⣶⣶⣾⣶⣿⣷⣾⣷⣿⠿⠉⠏⠀⠀⠀⠀⠀⢰⣶⣶⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣶⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⢀⠂⠄⢒⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠉⢽⣿⣿⣿⠀⠠⢼⣿⣿⣿⠀⠁⠈⠀⠀⠉⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠉⠉⣿⣿⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠶⠶⢿⣧⣬⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣤⣤⣤⣤⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⢠⣤⣤⣼⣿⣿⣿⣾⣵⣿⠟⠷⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣾⡆⢀⡋⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢒⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠉⡉⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡉⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⢘⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣶⣴⣴⣶⣶⣶⣤⣤⣴⣴⣶⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣵⣿⠷⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⡅⢈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠂⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⢁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡙⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠉⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢈⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⣴⠖⢶⠻⣯⣧⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⡤⣤⣄⠀⠀⠀⣤⣤⣼⣿⣬⣿⣿⣿⣿⣿⣿⣿⠟⠿⢻⣿⣿⣿⣿⣿⣿⣼⣶⣿⠛⠶⢲⡄⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⢀⣀⣤⣿⣆⢀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⢠⣿⠀⠀⠀⡯⠶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡘⢹⡇⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⣿⣿⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠌⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡹⣈⠡⢉⣸⣿⣿⣿⣿⣿⣷⠀⠉⢼⡇⠀⠀⠀⠀⠀⠀⠀
⡿⢲⣶⢲⣿⣿⠛⠓⠚⡟⠻⢻⣿⣿⣿⠛⢿⢻⣿⣼⣷⠟⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⢸⣯⣼⣿⠟⢻⢻⣿⣿⣿⣯⣽⣿⢛⠲⣷⠀⠀⠀⠀⠀
⣟⢩⣁⣭⣏⣿⡀⠀⠀⣇⣐⣢⣿⣿⣿⣇⡀⢪⣿⢸⣿⡁⢒⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⠢⣸⡿⢿⣿⠁⣘⣿⣿⣿⣿⣿⣿⣿⢃⣒⣿⣧⣀⣀⠀⠀
⡇⠐⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⡇⠠⢩⣿⠉⠉⠉⢸⣿⡄⠨⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡌⢿⡟⠋⠙⠃⢸⣿⠀⡉⣿⣿⣿⣿⠈⢓⡇⠀⠀⢸⡇⢀⢻⡀⢰
⣿⣼⣿⣤⣤⣤⣤⣤⣤⠟⡛⠻⣧⡴⠦⠏⠀⠀⠀⠈⠻⠾⣽⣿⠟⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠂⣿⡇⠀⠀⠀⠈⠻⠿⣽⣿⠛⠛⣿⣧⣭⣧⠀⠀⠘⠓⠒⢺⠛⢻
⠀⠈⢻⣖⣲⣀⣲⣖⣤⢠⣐⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡇⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠃⣺⡇⠀⠀⠀⠀⠀⠀⠀⣿⣀⢡⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡇⢸
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⢁⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⠀⠄⡉⢉⠉⡉⠛⠙⢋⠠⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢶⣿⠛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⢻⣼⣮⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠯⠽⠵⠾⠶⠧⠾⠷⠾⠶⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢡⢐⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢒⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠌⣽⣿⣿⣿⡀⠀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠨⡗⠨⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠾⢿⣿⠛⣻⣻⠀⠀⢰⣧⣤⣦⠀⠀⠀⠀⠀⠀⡇⢂⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡇⣿⠀⠀⠰⣿⣿⣿⠀⠀⠀⠀⠀⠠⣇⡢⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠇⢿⠀⠀⠸⣿⣿⣿⠀⠀⠀⣿⣭⣿⡏⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠯⣿⡤⠤⠼⠿⡛⠛⠤⠴⠬⢟⡩⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢂⡐⢠⠑⡌⢀⠂⡐⠠⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⡧⠀⡇⠂⠀⢸⠀⠀⠀⠀⠀⠀⠠⢸⢈⡇⡃⡇⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡇⡇⠄⡃⠅⠀⣸⠀⠀⠂⠀⠀⠀⠐⢸⢨⠆⡇⠇⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡇⡧⠀⡇⠂⠀⢸⠀⠀⡀⠀⠀⠀⢈⢸⠰⡃⡆⡇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⡇⠄⡃⠅⠀⢺⠀⠀⠀⠀⠀⠀⠠⢸⢘⡅⡃⡇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡇⡧⠀⡇⠂⠀⣸⠀⠀⠂⠀⠀⠀⠐⢸⢨⠆⡇⠇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠇⡇⠄⡃⠅⠀⢸⠀⠀⠀⠀⠀⠀⢈⢸⠰⡃⡆⡇⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⠀⡏⠀⡇⠂⠀⢼⠀⠀⢹⠀⠀⠀⠠⢸⢘⡅⡃⡇⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⠀⡏⠀⡇⡁⠀⢸⠀⠀⢸⠀⠀⠀⠐⢸⢨⠆⡇⠇⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢸⠀⡏⠀⡇⠄⠀⢹⠀⠀⢸⠀⠀⠀⢈⢸⠰⡃⡆⡇⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⠀⡏⠀⡇⠂⠀⣸⠀⠀⢸⠀⠀⠀⠠⢸⢘⡅⡃⡇⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⠀⡏⠀⡇⡁⠀⢸⠀⠀⢸⠀⠀⠀⠐⢸⢨⠆⡇⠇⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⣏⠀⡇⠄⠀⢺⣀⠀⢸⠀⠀⠀⢈⢸⠰⡃⡆⡇⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⣇⠀⡆⡁⠀⢸⣿⠀⢸⠀⠀⠀⠠⢸⢘⡅⡃⡇⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⡧⠀⡇⠄⠀⢹⣿⠀⢸⠀⠀⠀⠐⢸⢨⠆⡇⡃⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⡧⠀⡇⠂⠀⣸⣿⠀⢸⠀⠀⠀⢈⢸⠰⡃⡆⡇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⡧⠀⡇⡁⠀⢸⣿⠀⢸⠀⠀⠀⠠⢸⢘⡅⡃⡅⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡧⠀⡇⡀⠀⢸⣿⠀⢸⠀⠀⠀⠠⢸⢘⡄⡇⡇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⡧⠀⡇⠄⠀⢹⣿⠀⢸⠀⠀⠀⠐⢸⢨⠆⡅⡇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⡗⠀⡇⠂⢴⢸⣿⠀⢸⠀⠀⠀⢈⢸⠀⠀⡇⡇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⡗⠀⡇⡁⢮⢸⣿⡀⠸⠀⠀⠀⠠⢸⠀⠀⡇⡇⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⡏⠀⡅⡂⠼⢸⣿⡅⠀⠀⠀⠀⠰⢸⠀⠀⡇⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⣏⠀⡇⠄⣹⢸⣿⠆⠀⠀⠀⠀⠐⢸⢀⣰⡷⠟⣷⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⡧⠀⠇⡂⢴⢸⣿⡃⠀⠀⠀⠀⢈⢸⣾⡏⠀⢻⡇⠠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⡗⠀⡇⠄⣚⢸⣿⡅⣀⠶⣖⣐⣪⣼⣾⣷⣀⠸⠛⣷⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⣏⠀⡇⠂⢜⣸⣿⣾⣿⣿⣿⣿⣿⢿⢂⠻⣿⣆⠀⠿⢻⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⡟⠉⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⠀⡧⠀⡇⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣷⣦⣴⣾⡟⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⠃⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⠀⡗⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠶⣙⢦⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣿⡄⠀⠉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⣿⣧⣼⣿⣿⣿⣿⠿⢙⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⠳⣍⢞⣿⣿⣿⣶⣶⣦⣤⣤⣄⣤⣤⣤⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣧⣄⠀⣻⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⢿⣿⡿⠻⠛⠀⠁⠀⠘⠿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⡝⢦⡛⡼⢮⣿⣿⡖⣭⢛⡥⣋⠞⡭⢏⡻⣛⠯⣝⡻⢟⡻⣻⠟⣿⣷⣶⣶⣶⣶⣶⣦⣤⣶⣶⣷⣦⣤⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⡇⣸⢸⣿⣿⠶⣶⣄⡀⣠⣀⣤⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣜⢣⡝⣼⣿⣿⣿⠳⣌⡳⡜⣥⡛⣜⣣⠳⣍⠞⡴⣙⢮⡱⢣⡛⣬⢓⢦⠳⣜⠲⣍⣻⣿⣿⣾⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⣿⣿⣻⣞⡿⣿⣿⣷⣤⡀⠀⠀⠀⠈⡇⠘⢸⣿⡏⠀⢸⣿⣋⣿⠋⠙⣿⣶⠀⠀⠀⢿⣿⣿⣿⡟⢧⠳⣼⣧⣿⣿⣏⠳⣥⢳⡙⢦⣙⢦⢣⡛⣬⢛⡼⡱⢎⡵⢣⡝⢦⣋⣎⡗⣾⣿⠾⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣽⣟⣷⣯⢿⣿⣿⣦⡀⠀⠀⠁⢈⢸⢿⣷⡀⠈⣿⡟⣷⡖⠀⣰⡿⢦⡀⠀⣾⣿⣿⡿⣙⢎⡳⣼⣻⣿⣟⡬⢳⡌⢧⣙⠮⡜⣎⢧⡙⢦⣋⠶⣙⡮⣜⣣⢞⣱⣾⣿⠿⠛⣿⣭⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢈⣿⣿⣿⣻⣷⣯⢿⡾⣽⣿⣿⣦⣀⠀⠠⢸⠈⣹⣿⡟⠋⠁⠸⠿⣶⡟⢃⣶⣧⣼⣿⡟⢯⡱⣍⠮⣽⣽⣿⣟⣦⡙⢧⡚⡵⣊⠷⡹⡜⢦⣋⠷⣌⠻⣼⣿⣿⡿⠿⠛⢻⠍⠁⠀⠀⠉⠹⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣯⣷⢿⣯⢿⣻⡾⣽⣿⣿⣿⠆⢸⣶⣿⡿⠃⠀⢠⣤⣄⣼⣷⣿⣿⣤⣿⡯⣝⢲⡱⢎⡳⣻⣿⡿⣍⠶⣙⠶⣙⠶⣩⢞⡱⣙⢦⡙⡞⣬⠳⣌⢿⣹⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⢾⡿⣽⣻⡷⣿⣻⢾⣽⣿⣿⣾⣿⠃⠀⣀⣤⡼⠿⣹⣿⣿⣇⢀⣿⡟⡴⣩⢖⡹⢮⣵⣿⣟⠳⣬⠳⣍⠞⣥⢛⡴⣋⠶⣩⢖⡹⡜⣥⢛⡜⢦⣋⢾⣷⣿⣿⣿⣧⡀⠀⠀⠀⠀⢠⠀⠀⠀⠉⠛⢶⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⣿⣟⣿⣿⣷⡿⣯⣟⣯⣷⢿⣿⡟⡏⢤⣴⣿⣧⣄⣠⣽⠿⣧⣬⣿⣿⡜⣱⢣⠮⣵⣿⣾⣿⡜⡳⣌⠷⣌⠻⣔⢫⠖⣭⢚⡵⢪⠵⣙⢦⣫⡜⣧⣾⣷⣿⡿⠛⠛⠃⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠘⠹⠷⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣟⣷⣻⣽⡾⣿⣿⣷⣿⣿⣿⣦⡘⠿⣿⡏⠀⣸⣿⣿⣷⣼⣡⣏⡿⣿⣿⣏⢧⡹⡱⢎⡳⣜⡹⣌⢧⡛⡴⢫⡜⣣⢻⣮⣷⣿⠿⣿⠛⠻⠃⠀⠀⠀⢀⣠⣤⠶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⢲⣤
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣯⣟⣾⣽⢷⣻⡿⣿⣿⣿⣿⠻⣶⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⣶⡱⣙⢮⡱⣮⣵⣎⣶⡹⣜⢣⡞⣵⣿⣿⢿⣿⣦⣀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡴⠶⠞⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⣿⣿⣿⣿⣾⣻⣾⣟⣯⣿⣿⣿⣿⣿⣷⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣟⠋⠻⣿⣿⣾⣿⡟⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠷⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠿⠟⠙⠋⠀⢹⣟⡲⣍⠳⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⠀⠀⠀⠈⠙⠿⢷⣦⣠⡛⠁⠀⠀⠉⠀⠀⠉⠉⠀⠀⠀⠀⢀⣀⡄⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣶⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣋⠛⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠘⣿⡷⣌⠻⡴⣩⢏⣿⣿⣿⣿⣿⣿⣞⣼⣿⡄⠀⠀⠀⠀⠀⠀⠈⠻⢷⣆⡀⠀⠀⠀⠀⠀⢠⠴⠒⠚⣿⣀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣛⢣⡙⢜⢻⣿⣦⣄⡀⠀⠀⠀⠀⠀⢹⣿⣜⢣⢳⡱⢎⠶⣙⠿⣿⣿⡿⣘⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⡶⣦⣤⣤⣤⣄⣠⣶⣄⣤⡀⠀⠀⠀⠀⠀⠘⢻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠘⡿⢿⣷⠢⡜⣌⠲⣘⣿⣿⣿⣦⣤⡀⠀⠀⠈⣿⣧⢏⠶⣙⢎⡳⣍⢞⣹⣿⡗⡳⣼⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⣀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠁⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠶⠾⣤⣴⣉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣗⠰⣌⠲⣉⠻⣻⣿⣿⣿⣿⣷⣤⣀⠹⣿⣎⡳⣍⢮⡱⢎⣞⣴⣿⠼⡱⢎⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢦⣄⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣕⠢⢓⡌⡑⠈⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⠿⢿⣿⣟⡣⣝⣻⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣶⠀⠀⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠁⠂⠀⣀⠸⣿⣟⡎⣿⣿⣿⣿⣿⣷⣤⣤⣉⠁⠀⢨⣿⢧⠳⣌⢻⣿⣏⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢦⣤⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢸⣧⡀⠘⣿⣮⠹⢿⣿⣿⣏⣛⠻⡟⡿⣿⣶⣼⣿⢎⡳⣍⣞⣿⣬⣛⣜⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠸⣿⣿⣿⣶⣿⣿⣿⣷⣾⢿⣿⣬⢳⡙⢶⣡⢛⣿⡿⣌⠳⡜⣾⡏⠙⠛⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⣿⣿⢹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠛⣆⢃⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡿⠋⠀⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⣊⢮⣻⡿⠀⠠⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡤⠘⣿⣿⣿⣧⢏⣿⡇⠀⠀⠀⢸⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⢼⣿⣿⣿⡿⣿⣄⠀⠀⠀⠘⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⣨⣿⣿⣿⣷⣿⡟⠁⠠⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿⣷⣤⣤⣽⣿⣿⣿⣿⣿⣇⡀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⢾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠿⢿⣿⣿⣿⣿⡿⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠘⠛⣿⣿⣿⠇⠀⠀⠘⠻⣿⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⣀⣿⣿⣿⡄⠀⠀⠀⢰⡷⠀⠉⠉⣙⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢸⣟⠀⠀⠀⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⣿⣵⣿⠿⠃⠀⠀⠀⣿⠃⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⢿⠀⠀⡀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣼⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⢹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣶⡿⢻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⣰⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀