⠠⠐⣀⠂⡐⠄⣂⠰⢀⠰⢀⠆⡰⠀⢆⠰⠀⠆⡐⣀⠂⡐⣀⠂⡐⣀⠂⠄⢂⠐⡀⠀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄
⠠⠡⠐⠤⢁⠒⢠⠒⠠⢀⢃⠒⡠⠉⡄⠢⢉⠤⠁⢄⠂⢡⠀⣂⠡⢀⠌⡐⢈⡐⠀⠀⠡⠈⠄⠡⢈⠐⠠⢁⠐⡀⠂⠄⡁⠂⠌⡀⠡⠀
⠠⠑⡈⠆⠌⠌⢂⠌⡡⢀⠊⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠌⠠⢀⠃⠀⢂⠡⢈⠐⠠⢈⠐⡀⠂⠐⢈⠠⢀⠁⠂⠄⡁⠂
⠠⢁⠒⡈⢌⠘⡠⠒⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠌⠀⠄⠂⠄⡈⠐⠠⠐⢀⠡⠈⡀⠄⠂⡈⠐⠠⢀⠁
⠐⠠⢂⢁⠢⠘⢠⢁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠠⠁⢂⠠⠁⠂⠌⡀⠐⠠⠐⡀⠡⢀⠁⠂⠄⠂
⠘⢠⠀⠄⡘⠣⠄⡀⠄⠀⠀⠀⢀⢸⠃⡄⢠⠀⠠⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠠⢀⠃⠄⡀⠃⠄⠃⠠⠀⠄⡘⠠⠘⡀
⠈⠄⡘⢠⠑⠢⡑⠀⠀⠀⠀⡐⠈⠀⠘⡡⠘⠈⠀⠀⡀⠊⠀⠚⠍⠃⠙⠀⢂⠀⠀⠀⠀⠠⢈⠐⡀⢂⠐⠠⠁⠌⠠⠁⠌⡐⠠⢁⠂⠄
⠈⠤⠑⡂⢌⠱⡈⢄⠀⠀⠀⡑⣢⣴⣶⣷⣿⣾⣿⣿⣿⣿⣷⣾⣷⣶⣄⠀⡀⠐⠀⠀⠀⠀⠀⢂⠐⠠⠈⠄⠡⠈⠄⡁⠂⠄⡁⠂⠌⡀
⠈⠄⡑⡈⢆⠱⢈⠂⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⡄⠀⠀⠀⠀⠈⠄⡈⠄⠡⠈⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄
⠈⡐⠠⠁⠆⡘⠄⠂⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠠⢈⠐⠠⠈⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⡁⢂
⠀⠄⠡⢈⠐⠠⢈⠐⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⠀⠐⠠⠌⠠⢁⠂⠄⡁⠂⠄⡁⠂⠄⢁⠂⠐⡀
⠀⠀⠂⡀⠌⠀⠄⠈⠀⠀⢠⡟⣋⣽⣋⠟⠙⠛⣿⣿⣿⣿⣿⠛⠋⣛⣍⡏⠁⢉⣾⠀⠀⢀⠡⠌⣁⠂⠌⡐⢀⠡⠐⠀⠌⡀⠂⢈⠐⠀
⠀⠀⠁⠀⠀⢀⠀⠈⠀⠂⢸⣴⣿⠻⠿⠛⠛⡻⢿⣿⣿⣿⣿⠛⡉⢛⣛⣛⣻⣿⣿⡇⢸⠀⢎⠰⡀⠌⡐⢀⠂⡐⠈⠐⠠⢀⠁⢂⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⠐⢠⣶⡄⠈⡐⢀⠂⠄⢁⠈⠄⠠⠈⡀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⣿⠇⣾⣿⡿⠀⠀⠂⠠⠈⠀⡀⠂⠀⡁⢀⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡷⡆⠁⢀⣿⣿⡿⠀⠀⠁⠀⢀⠀⠀⠀⠁⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⢿⣿⣿⣛⠿⣶⡻⣿⠿⡙⣿⡟⣿⠻⢿⣿⢯⡷⠁⢀⣾⣿⣿⡏⠀⠀⠀⠠⠀⠀⠀⠐⠀⠀⠂⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣯⢻⣇⡛⠟⡿⠿⡿⠿⣿⢿⣿⠿⠋⠉⢃⣿⡟⣸⢠⡍⡸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣞⢎⡿⣷⣄⠈⡻⠾⣿⣿⣿⠾⣋⠀⣠⣾⡟⠠⠏⡚⢰⣻⣿⣿⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⣿⣿⣿⡆⢿⣿⣗⡾⣟⢾⠧⢐⡝⡿⠁⠋⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣚⣿⡞⣸⣿⣿⣮⣵⡿⣏⠰⣋⠁⠀⢔⣴⣾⣿⣿⣿⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡀⠻⣿⣆⣿⡿⣟⡿⡳⢃⢥⠃⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣶⠁⠀⠀⠀⠀⡿⣷⡈⢹⣿⣼⣻⣙⢦⣙⡹⠎⠀⢰⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣾⡻⣶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣶⣿⣿⣿⠀⠀⠀⠀⠀⡗⣿⣿⣄⠻⢿⣿⡿⢯⠳⠉⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣽⣻⣿⣶⣄⡀⠀⠀⠀
⢀⣤⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣦⡽⡤⢎⡐⣆⣏⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⢿⣿⣯⡶⣄⡀
⣿⣿⣿⣯⢻⣿⣿⡇⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣯⣷⢻⡝⣾⢱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⢹⣿⣿⣾⣾
⣿⣿⣿⣿⣿⣮⠻⡇⠀⠀⠀⠀⠀⣾⣿⣷⣝⢿⣽⣞⣯⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢷⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿