⡸⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣟⡬⡽⢿⣟⣿⣿⢿⠿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣻⣧⣵⣄⣑⣉⢛⣑⣸⠂⠀⠀⠀⠀⠀⠠⠾⣿⣿⠖⣔⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⠐⣿⠃⠀⠀⠀⠀⢀⣴⣧⡀⠀⠉⠀⠈⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣶⣶⣤⣴⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⡿⡿
⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣯⡿⢹⠷⠻⠇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠉⠉⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⣿⢟⣽⣿⣾⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣻⣾⣽⣿⠿⠛⠁⠚⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠒⠀⠀⠀⢸⣿⠙⣿
⠋⠛⠛⠛⠯⠿⢿⠿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠅⠀⢀⠀⢀⠀⠀⡼⣾⢡⣿
⠀⠊⠀⠀⢀⠄⠀⠆⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠻⡿⣿⣿⣿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⢿⣿⣹⡛
⠀⠀⡶⠀⠈⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⡏⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠻⢿⣿⣿⣿⣷⣶⡶⣒⣂⣹⣿⣫⡋
⠀⠠⢩⣤⣄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠉⡄⠾⢿⠿⠹⠘⠿⠿⣿⣿⢿⡇
⠀⠐⠸⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣄⢀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠌⠚⢱⠀⠀
⣀⣀⡐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⣿⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣻⣎⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣿⣿⣿⣯⣿⡿⠷⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣦⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣷⣼⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠟⣋⣥⣶⣿⣿⣦⡀⠀⠀⠀⠀⢀⡀⢄⠐⠗⠠⠻⡿⠟⠃⣀⣀⣀⣤⣤⣀⣴⣮⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⢋⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠿⢃⣿⣟⣿⣿⣿⣿⣿⣿⣧⣤⣶⣷⣿⣿⣷⣶⣶⣶⡦⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠮⡝⠻⣷⣼⢿⡟⣡⣿⣿⣄⠀⠀⠀⢰⣿⣤⣄
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠹⠿⠛⠻⣿⣿⣇⣠⣀⣤⣤⣇⣀⣛⠻⠙⢴⣿⣿⣿⣿⣷⡄⠀⢸⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⣋⣨⣵⣾⣶⣾⣿⣾⣿⢿⠿⠿⠿⠛⢛⣫⣽⣽⣶⣶⣧⣦⣌⠻⣿⣿⣿⣿⣿⣦⡈⠛⢻⣿
⠀⢰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠟⣛⣩⠶⢟⣛⣭⣭⣿⣵⣶⣶⣶⣶⣤⣍⡛⢉⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⢿⣿⣿⣿⣿⣄⠈⠛
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡡⣘⣭⣶⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙⢿⣿⣿⣿⣷⡄
⠰⣿⣿⣿⣿⣿⣿⡄⠂⣿⢏⣼⣿⣿⣿⣿⣿⡛⠙⡹⡉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣖⠪⠻⣿⣿⢿⣿
⢘⣨⡛⠻⠿⣿⣿⢷⡆⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⠄⣀⣼⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣚⣉⣤⣤⣴⣾⣿⣿⣿⣷
⢸⣿⡇⢀⠀⠀⠀⠙⣡⣿⣿⣿⣿⣿⣿⠿⠛⠛⢛⣋⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⢿⣟
⢸⣿⣿⢸⣄⠀⠀⢠⣿⣿⣿⠟⠁⣀⣤⣶⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠟⠃⠿⠪⢛⠫⢿⢽⢷⢹⢿⠟⡛
⢘⣿⣿⢘⣷⢖⣄⢸⣿⣿⡀⠔⠛⠋⠁⠀⠀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠫⠝⠋⠁⠑⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀
⠿⠦⠤⠸⣿⣿⣏⢸⣿⣿⣿⠦⠀⣠⡵⡶⣿⣿⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠁⠀⣿⢿⣿⠈⣽⣿⡁⠈⠛⠑⠀⠉⣁⠤⣶⣾⠿⠿⠛⢷⣿⡿⢻⡟⠯⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⡀⢸⠻⣋⠓⠅⠱⡝⣷⣦⠐⠛⠛⠙⠙⢀⣀⣀⠤⣴⣶⠞⠉⠐⠈⣀⠀⡄⣬⡆⠀⠀⠀⠀⠀⠘⠅⠐⣒⢂⣠⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣍⡠⣥⢌⠋⡚⠀⠀⠙⣯⣻⣿⣶⣶⣶⣌⣉⠉⢉⣀⣀⣤⣤⣶⣿⡳⣿⣼⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠈⢥⣪⡮⡌⠓⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣜⡃⢊⠁⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⡍⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣼⠐⠈⠀⠀⠀⠀⠀⠀⠀⣌⠹⠮⣿⡿⢿⣿⣿⣿⡿⡯⠿⠋⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣶⣁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡀⠉⠀⠈⠏⠿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠃⣟⣻⢬⣴⠀⠀⢀⠠⠰⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠨⠁⠉⠀⠀⠀⢠⠈⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⠊⠀⠆⠙⠠⢹⣿⣿⣿⣿⣿⣿⣤⡄⢀⠀⠀⠀⠀⠀⠀⢀⢀⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢈⢀⠀⠐⠠⠀⠞⠀⢻⣿⣿⣿⣿⣿⣿⣷⣄⠂⡠⢀⣠⢄⣰⢖⢾⣇⣽⣬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡜⠠⠂⠀⠀⢠⣁⢔⠀⢀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣺⣿⣿⣾⣝⠖⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⠉⠀⠉⠊⠁⠀⠀⠈⠠⣔⣷⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣾⣷⣿⡳⠀⠀⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡈⠉⠂⠈⠀⢀⠀⠱⡀⡀⠀⠙⠷⢇⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣜⡩⠀⢠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠧⡀⠀⠀⠀⠀⠀⠀
⠀⠠⠉⠀⢜⣀⣀⠄⡀⢀⡁⠀⠀⠀⠀⠘⢲⡄⠙⠻⣿⣿⣿⣿⣯⣿⣿⢿⢏⡏⡥⠊⠀⠀⠀⠀⠀⠀⠀⠀⡠⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣗⠀⠚⣐⢁⠀⣘⣧⡀⢀⠄⠐⠃⠀⠀⠀⠄⠓⠀⠀⠈⠁⠨⠿⠙⠛⠋⠈⠃⠈⠁⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀