⣭⢹⣹⣞⡷⢠⣶⣶⣤⡄⡁⠈⠐⠲⠤⢀⣌⡈⠐⣺⠿⣷⣶⠤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⡀⠀⠄
⣤⣈⣍⡹⡿⡿⣷⡾⣍⣯⠰⠀⢀⠀⢀⡀⣀⣈⠉⠐⠫⠗⠶⢭⣌⠱⡋⠜⢀⠤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠃⢀⠁⠄⠁
⢀⠈⡈⣼⣿⣿⣷⣿⢻⠱⡈⠀⠄⢠⡆⣤⣬⣍⣺⡿⣶⣶⠤⡈⠉⠐⠣⠴⢤⣈⡀⠀⠐⠀⠀⡀⠀⠀⢨⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠂⠠⠐⠀
⠄⠊⠄⠂⠌⠉⠤⠁⣍⢈⠰⡁⠌⠠⠰⡇⣿⣿⣿⣿⣿⠟⣂⣨⡀⢀⠀⠀⠀⠀⠀⢉⠉⠒⠂⠁⠀⣀⣀⠸⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢁⠂⠁⠄
⡙⠉⠐⠲⠶⡄⢄⡠⢄⡀⢃⡅⠠⢁⠒⠂⠬⢭⠉⣯⣑⠇⢋⣠⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⢉⣐⠂⠄⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠠⠈⠠⢀
⡇⢌⠐⡆⢤⢠⠀⠠⣄⢉⣈⡈⠙⠀⠀⠢⠤⡄⢬⣁⣁⡄⠿⣮⡇⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⠈⠉⠑⠒⠠⠠⠬⣁⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀
⡇⠌⠸⣝⢦⡳⣀⣾⠦⡶⡴⡁⢂⠒⡀⣡⢀⠠⠄⣈⣭⠉⣍⣁⡒⠒⠴⠦⠤⢥⣀⣀⠀⠀⠀⠈⠀⠀⠀⢸⣿⠀⡁⢰⣾⠷⠀⠀⠀⠀⠐⠃⠀⠈⠉⠀⠀⠀⠀⠁⠀⠁
⣗⠨⠁⣾⣣⣳⡉⢑⢲⠻⠖⡥⢊⡔⡁⣿⢠⢸⣿⣷⣾⡷⢻⣿⡇⠀⠀⠀⠀⡀⠀⠈⠉⠉⠑⠂⠀⠠⠦⠬⡽⡄⢀⢀⠠⠄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⣿⢀⠂⣹⣿⢯⣃⣜⢾⣶⠆⣳⠌⣅⠃⣿⢸⢸⣿⣿⣿⡧⢸⣿⡇⠀⡐⢠⣦⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠘⠒⠒⠤⠤⠄⠠⣰⣠⣀⠀⠀⠠⠌⠀⠀⠀⠀⠀
⣿⠢⡅⣼⣿⣯⣅⣿⣶⣯⡁⣿⠸⣄⠣⣿⢸⠸⠿⢿⣿⡧⣸⣿⣧⠐⠠⣈⠉⠇⠁⠀⠐⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣰⣖⠀⠀⠉⠑⠂⠀⠀⠀⠀⠀
⠝⠲⠄⠙⣛⢛⠛⣛⠛⢛⣇⣿⣐⣬⣱⢶⠀⠊⠁⠾⣿⡇⢙⣫⣥⠌⡄⢄⠢⢜⡁⢂⢰⠇⠀⠀⠀⡀⠀⠀⢘⡊⠀⠀⠀⠈⠉⠀⠀⠀⣤⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠦⠴⠂⠶⠶⠶⠦⠤⠬⣤⣤⣤⣌⠀⠉⢡⠉⠉⠀⠑⣐⠒⠚⠋⠉⠚⠚⠠⠌⠘⠢⠠⠬⠬⢄⠀⠀⣄⣀⢀⣈⣀⣀⣀⣀⡀⠀⠀⠀⠈⣽⡇⠀⠀⠠⠄⠀⢀⠈⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢖⡦⣖⡲⢰⠀⠀⠀⠀⣿⣷⣷⣄⣾⢧⡹⠜⡌⢯⡁⡃⠆⡄⠀⠀⠀⡀⣀⡀⠀⠀⠈⠁⠉⠉⠉⠈⠉⠉⢍⡍⠉⠈⠁⠂⠀⠀⠀⠀⠀⠀
⢃⣀⡀⢸⣟⡟⡟⠙⣿⣿⣏⢌⣱⢡⠁⢨⠀⠀⠀⠀⣿⣟⢈⣣⣭⢀⠀⠀⠀⠀⠀⢀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠁⠸⢿⠥⠀⠀⠉⠻⠇⠸⡛⠾⠀⠸⠀⠀⠀⠀⠙⠟⠘⠙⠙⠀⠁⠀⠀⠂⠀⢀⢀⡞⠀⠀⠀⠀⡀⠀⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⢀⣆⡖⠀⠀⡈⢂⠭⠹⢯⡉⢩⡀⢀⢀⣀⣋⣶⣀⣈⣲⣀⣆⣤⣀⡠⠄⡴⠤⠠⠤⠄⠀⠰⠦⠥⠤⠭⠐⠃⠒⠚⠛⠛⠛⠈⠉⡉⠉⠉⠉⠉⠀⠀⠀⠀⠀
⠷⠒⠖⠚⠚⠛⠒⠛⢋⣛⣋⣙⠋⣉⠉⣉⠉⠉⠀⠉⣠⣭⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⢶⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⡚⡤⢃⠴⠀⠀⠀⣸⣿⣿⣷⣀⣀⠀⠀⡀⣀⣀⡴⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣛⡣⢋⣿⣿⣿⣿⣿⣿⣻⡿⡛⡱⣑⠢⣘⡇⠀⠠⣽⣿⣿⣿⣿⣿⡷⠤⣌⣭⣙⡓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢤⡄⠄⢀⣁⣀⣀⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀
⣽⣿⢄⣻⣿⠿⢿⣿⠃⠀⠀⣮⡱⢡⢣⢹⡗⠠⠑⠉⠛⠻⡿⠟⠛⠉⠁⠈⠈⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠋⠁⠀⠀⠀⢂⣀⣠⣤⣤⣶
⣻⣿⢦⣿⣿⣿⣿⣿⡇⠈⠀⢿⣱⡉⢆⡲⡏⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣿⣿⣳⣿⣿⣿⣿
⣿⣿⢫⣿⣿⣿⣿⣿⡇⠀⠀⣻⣥⢇⠴⢑⡠⠀⠀⠀⠀⠤⣔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢽⣯⣎⡀⠀⠡⠀⠤⣀⣀⢀⠀⡤⠀⠀⠀⠀⠀⠀⠶⣦⡀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠻⠟⠋⠁⠀⠀⠻⠒⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣄⡀⠈⠹⢺⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢛⢋⡀⢀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⢀⣀⣠⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣷⡀⠀⠊⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡻⢿⣧⣼⣦⢶⡥⣌⣂⢀⣀⣠⣰⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢇⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡷⣟⣢⣭⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢃⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣷⣿⣿⣿⣿⣿⢿⠛⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⢳⢏⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠎⠀⠈⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣵⢋⡶⢋⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣽⣞⢧⠀⠀⢀⣿⣿⣿⣿⣳⢯⣿⡿⣻⢿⣿⣿⡿⣯⣴⣿⡿⠏⡁⣮⠴⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣆⡴⢿⣟⡿⣞⣷⣿⣻⣧⡟⣝⣎⣖⣷⣿⣿⠿⡏⢁⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀