⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣰⣾⣿⣿⣿⣿⣿⣿⣯⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣷⡾⠿⢿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⣿⣿⣿⣿⣿⣿⣶⡞⢝⢿⣇⣶⣶⣦⠻⠟⠿⠿⠿⠶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⢿⣿⢟⣭⡳⡖⠚⠋⠉⣥⠤⠤⠆⣤⣬⡩⣷⣾⣶⢖⣚⣻⣿⣷⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢛⣯⠰⠝⠇⠉⣀⡠⣂⣯⡹⢾⠌⠛⠇⠉⠉⣉⡀⢠⢄⠀⠀⣤⣶⣶⣾⣷⣾⣶⣶⣶⣶⣶⣶⣤⣠⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣬⢥⠃⠈⢀⣤⠸⣯⣵⡎⠋⠉⠁⠀⢠⠀⢲⣤⣬⣱⣶⣶⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣤⣿⡏⠀⡠⠆⣡⣶⡟⠋⠁⠀⢠⠀⢢⣬⣶⣿⣿⣿⣿⣋⣭⢡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⣦⣿⣿⣿⣶⣾⣿⠋⠁⠀⢠⠒⣠⣴⣿⣿⣿⣿⢟⣩⣵⢆⡙⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠹⣿⣿⣿⣿⣿⣷⣶⣤⣴⣾⣿⣿⢿⡛⣫⣴⣿⣿⠏⢾⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢨⡂⢃⢄⠑⠿⢿⣿⣿⣿⣿⣿⡟⡫⣡⣴⣾⣿⣿⠿⢫⠛⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡛⡿⣛⡛⢀⡂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣥⣶⣦⣅⠈⠫⡈⠫⢻⣿⡅⣪⣾⣿⣿⣿⣿⣿⡧⠦⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣉⣭⣥⣾⡿⠏⣨⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠈⠛⢿⣿⣷⡆⠨⡂⣈⢻⣾⣿⣿⣿⣿⣿⣿⢎⠦⢘⣿⣿⣿⣿⣿⣿⣿⠟⢋⣥⡾⣻⢽⣿⣿⠃⢀⡕⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣤⠀⠀⠘⠛⠃⠰⠅⣿⣨⡻⣿⣿⣿⣿⣿⣿⣿⠶⣿⣿⣿⣿⣿⠟⡩⣴⣞⣿⣫⣾⣿⣿⠟⢁⡴⡫⡂⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢨⠊⡵⠀⡀⢰⡴⠈⠀⣿⡈⣧⡻⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣯⣩⣌⣼⣵⣿⣿⣿⣿⡟⢁⡴⠫⡊⡵⠝⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢘⡡⡈⠸⡇⣘⠧⢰⠀⣿⣧⠈⢳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⠴⣫⣾⢼⡷⡊⠂⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣶⠑⢑⡆⢛⠵⢨⡂⢿⣿⣗⢤⡛⠦⣍⣻⣟⣛⣿⣿⣿⣿⣿⣿⡿⠟⠛⡋⣡⢖⣴⡶⡖⢩⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⢅⠨⡆⢵⡠⡪⡒⢤⢈⢿⣿⣷⣝⣦⣊⣉⣉⣉⣉⣉⣉⣉⡩⢥⣶⣦⠿⠇⡃⠚⠑⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⠬⠪⠒⠑⠨⠂⠘⢧⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣒⢨⠝⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠦⠐⣄⢨⣣⡝⢮⠢⡍⣍⢱⣢⡌⠽⠏⠑⠑⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠏⠓⠑⠂⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠑⠇⠉⠕⠍⠑⠀⠞⠕⠀⠍⠽⠀⠏⠗⠕⠋⠊⠇⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠄⠎⠀⠎⠉⠗⠑⠢⠎⠁⠧⠻⠀⠋⠀⠺⠔⠙⠪⠎⠀⠔⠀⠼⠊⠚⠎