⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠆⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠑⠉⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣡⣧⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠦⢶⣤⣠⢤⣄⣀⡀⠀⠀⠀⠀⠀
⠀⠈⠀⠘⠫⢔⢤⠀⢀⣀⣠⣤⠶⠶⠚⠛⠉⠉⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠿⢦⣦⡤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣤⠴⠛⠛⠫⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⠛⠮⣖⢄⡀⠀⠀
⢀⠄⠚⠉⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⢠⡒⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⡆⠀⠀⠀⠀⠀⠈⠛⠁⢄⠀
⢸⠆⠀⠦⢄⡀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⣀⠞⢹⣿⠀⠀⠀⢃⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⣀⠜⠀⠀⠀⠀⠀⠀⣀⣠⠜⣎⢢
⢸⠂⠀⠀⠀⠈⠙⠓⠒⠤⠤⣷⠦⢤⠖⠶⠚⣁⠔⠃⣿⢀⣀⣀⡀⠑⠤⣠⡼⣦⠤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⣴⣟⡦⠔⠊⠀⠒⠒⠒⠐⠚⠉⠉⠁⠀⠀⢻⠘
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢈⠉⡉⢉⠁⡐⠠⣿⠀⠀⠀⠈⠉⠁⠈⢳⣌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢸⡀
⢸⡀⠀⠀⢰⡟⠀⠀⠀⠀⠀⢸⡇⢀⠂⡐⢀⠂⠄⣁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⢷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⡄
⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⢀⠂⡐⠠⢈⠐⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡽⣇⠀⠀⠀⠀⠀⠀⢀⣿⣸⠃⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠘⡇⠀⠀⢀⡃⠀⠀⠀⠀⠀⣸⠃⠄⠂⠄⡁⢂⢐⡿⠀⠀⠀⣴⠶⢶⣄⡀⠀⠀⠀⢷⣹⡆⠀⠀⠀⠀⠀⢼⣧⡏⠀⠀⢀⣴⠶⠛⣉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠠⡇
⠨⡗⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠠⢈⠐⡈⠐⡀⣾⠃⠀⠀⢸⡇⡀⢂⠈⡙⢦⣀⠀⠸⣇⣿⠀⠀⠀⠀⠀⢸⢼⡇⠀⣴⠟⢀⠐⠠⢿⡀⢿⡀⠀⠀⠀⠀⠀⠀⢘⡇
⢠⣿⠀⠀⠀⡆⠀⠀⠀⠀⢸⠇⡀⢂⠐⠠⠁⢴⡏⠀⠀⠀⣿⠀⡐⢀⠂⡐⠠⠙⢷⣄⣿⢼⣧⣄⣀⠀⠀⢸⣞⣇⣼⠃⡀⠂⠌⡐⢸⡇⠘⣧⠀⠀⠀⠀⠀⠀⠈⡇
⠀⣿⠀⠀⠀⡇⠀⠀⠀⢀⡿⢀⠐⠠⠈⠄⣡⡟⠀⠀⠀⠀⣿⠀⠌⡀⠒⠠⠁⠌⡀⠙⢻⣆⡠⢀⠉⠛⠲⢾⡜⡿⠁⡐⠠⢁⠂⠄⣹⣇⠌⢹⡄⠀⠀⡆⠀⠀⠀⡇
⠐⢻⠀⠀⠀⡇⠀⠀⠀⢸⡇⠠⠈⠄⡁⢢⡟⠀⠀⠀⠀⠀⣿⠀⠂⠄⡁⢂⠁⣢⣤⠷⠟⠛⠃⠄⡈⠤⢁⠺⣇⢀⠂⠄⡁⠂⠌⡐⠟⣽⠆⠹⣇⠀⠀⡇⠀⠀⠀⡇
⠀⣾⡄⠀⠀⢧⠀⠀⠀⡿⢀⠡⢈⠐⢠⡟⠀⠀⠀⠀⠀⠀⢸⡇⡁⢂⠐⠠⠈⠄⡀⠂⠌⠠⢁⠂⡐⢀⠂⠄⡉⠂⠌⡐⠠⢁⠂⡐⠠⠟⠠⢁⣿⠀⠀⡇⠀⠀⠀⡇
⠀⢻⡇⠀⠀⢸⡀⠀⢰⡇⠄⠂⠄⢌⡾⠁⠀⠀⠀⠀⠀⣠⡾⠿⢀⠂⠌⠠⢁⠂⠄⠡⢈⠐⡀⢂⠐⠠⢈⠐⠠⢁⠂⠄⡁⢂⠐⠠⠁⠌⡐⠠⣿⠶⠷⠛⠚⠛⣹⡇
⠀⢘⡇⠀⠀⠀⡇⠀⣼⠁⠌⡐⠈⡿⠀⠀⠀⣰⣤⣄⣀⣿⡀⡐⠠⢈⠌⠂⠤⠈⢴⣧⡄⢂⠐⠄⢊⠐⠠⢈⣶⠇⡈⠐⠠⢂⠁⠆⡁⠂⠄⠡⢀⠂⡐⠈⢄⣵⠋⡇
⠀⢸⣷⠀⠀⠀⢧⠀⣿⠀⠆⠠⣽⡇⠀⠀⠀⠸⣦⡈⠙⠛⠿⢀⡡⠦⢎⣈⢤⠁⢂⠉⠅⠂⠌⡐⠠⠈⠄⠡⢁⠂⠄⠩⠐⡤⢻⠤⡴⠁⠌⡐⢀⠂⢄⣵⠟⠁⠀⡇
⠀⠸⣿⠀⠀⠀⢻⢸⡟⠠⠘⢰⣿⠀⠀⣀⡴⠗⠛⠻⣶⣁⠂⠄⡁⢆⠙⡀⠂⢼⡃⠈⠄⡁⠂⣄⠡⠈⠄⡁⠂⠌⣰⡇⠡⠐⡈⠃⢤⣬⡐⢀⠂⠌⡙⣧⡀⠀⠀⡇
⠀⠀⢻⠀⠀⠀⢸⣼⣷⣄⡁⢚⡇⣠⡴⠋⠠⠈⠄⠡⢈⣿⠃⡐⢀⠂⡐⠠⢁⠊⠻⣮⣔⣤⡷⠛⠳⠧⠶⠤⠷⠞⠋⠄⡁⠂⠄⢡⣿⠈⠻⣦⡈⠐⠠⢈⢳⣄⠀⡇
⠀⠀⣾⠆⠀⠀⠈⢹⡇⡈⠻⣦⡿⠋⠀⠌⠠⠁⠌⣐⣾⠁⡐⢀⠂⡐⠠⢁⠂⠌⡐⠠⠈⠄⡐⢈⠐⠠⢈⠐⠠⠌⡐⠠⠄⠡⢈⣼⠃⠌⡐⢈⠻⢦⣥⣂⡄⠹⣦⡇
⠀⠀⣿⡇⠀⠀⠀⠈⣷⡠⢁⠂⠄⠡⠈⠄⠡⢈⠐⣾⣁⣐⣠⣦⢶⠶⠷⠄⠌⡐⠠⠁⠌⡐⢀⠂⠌⡐⠠⠌⡐⠤⡤⠷⠾⠶⠼⠇⡈⠐⡀⠂⠌⡀⢂⠉⡝⠛⢻⡇
⠀⠀⢼⡇⠀⠀⢀⡴⠾⠓⠠⠈⠄⠡⠈⠄⡁⢂⠐⡈⣹⠟⠡⢀⠂⡐⠠⢈⠐⠠⠁⡌⠐⡀⠂⠌⡐⠠⢁⢂⠐⠠⠐⡀⢂⠐⡀⠂⠄⠡⢀⡁⢂⠐⡀⡚⠀⠀⠰⡇
⠀⠀⢸⣧⠀⠀⠀⢷⡠⢁⠂⠡⠈⠄⡁⢂⠐⡀⢂⢾⣧⣌⣐⣀⣂⣄⡁⠂⠌⠠⠁⠄⠡⢀⡁⠂⠄⡁⠂⠄⡈⠄⠡⠐⡀⠂⠄⠡⢈⠐⠠⠐⡀⣦⣸⣧⠀⠀⢘⡇
⠀⠀⠸⣿⡄⠀⠀⠈⣷⠠⠈⠄⡁⢂⠐⡀⢂⠐⡀⠂⠄⠠⢉⠉⡉⢉⣿⡐⠈⠄⢡⠈⡐⠠⢀⢁⠂⠄⡁⢂⠐⡈⠄⠡⢀⠡⢈⠐⠠⠈⠄⠡⣰⠏⠙⢻⡄⠀⢨⠇
⠀⠀⠀⣿⡇⠀⠀⠀⢿⡠⢁⠂⡐⢀⠂⡐⢀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠘⣷⣈⣴⠀⠂⡄⡁⠂⠄⠨⡐⢀⠂⢶⣔⠈⡐⢀⢲⣦⣬⣤⣥⣼⠞⠡⠈⠄⣹⠆⠀⢸⠂
⠀⠀⠀⢿⣿⠀⠀⠀⢸⡆⢀⠂⡐⢀⠂⡐⠠⠈⠄⡁⢂⠐⡀⠂⠌⠠⠁⠌⠛⡁⠌⡐⠠⢀⣁⡞⠋⠉⠳⡌⠠⠙⠳⢶⣤⣼⡇⠠⢀⠄⠠⠈⠄⡁⠂⢼⡃⠀⢸⡁
⠀⠀⠀⢸⣿⣇⠀⠀⠘⣇⠄⢂⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠁⠌⠠⠁⠌⡐⢀⠂⣄⣁⡦⠋⠀⠀⠀⠀⢿⣀⣡⣈⠄⠠⠀⠄⡁⠂⠌⠠⢁⠂⠄⡁⢺⡅⠀⣾⡂
⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⠀⢂⠐⠠⠁⠌⡐⢀⠂⡐⠠⠈⠄⠡⠈⠄⡁⢂⠐⣠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⠄⡁⠂⠄⠡⢈⠐⠠⢈⠐⡀⢿⠁⠀⣿⡁
⠀⠀⠀⠀⢹⢿⡄⠀⠀⢹⡇⠠⠈⠤⢁⠂⡐⢀⠂⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠌⡐⠠⠁⠌⡐⠠⢈⠐⡀⢂⢰⡟⠀⠀⣿⡃
⠀⠀⠀⠀⠈⣿⣷⠀⠀⢘⣷⠁⠌⡐⢀⠂⡐⠠⠈⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⠠⢸⡀⠀⠀⣀⣤⠀⠀⠀⢸⢀⠂⡁⠂⠄⡡⢈⠐⠠⢁⠂⡐⢀⣶⠋⠠⢀⣴⡷⡄
⠀⠀⠀⠀⠀⢸⣿⡆⠀⣾⡁⠌⡐⢀⠂⡐⠠⠁⠌⠠⠁⠌⡐⢀⠂⡐⢀⠂⠌⠠⢁⠉⡉⢉⠡⢀⠙⠒⠒⡉⣄⣆⠄⡁⠒⡀⠂⠌⡐⢀⣢⡴⠋⠁⠀⣢⣾⡿⠗⠁
⠀⠀⠀⠀⠀⠘⢝⣧⡀⠈⠙⠾⠛⠲⠶⢤⣥⣈⠄⠡⢈⠐⠠⢈⠐⡀⠂⠌⠠⢁⡂⠒⠟⠷⣦⡠⠈⠄⣡⡾⢋⢀⠂⠄⢡⣀⣡⣦⠶⠛⠉⠀⣀⣴⣟⠕⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠑⢽⢦⣄⡀⠀⠀⠠⠄⠀⠉⠛⠛⠓⠾⠦⣤⣦⣄⣡⣈⣁⣂⣄⣑⣎⣴⣙⣷⣬⣴⣿⠷⠾⠶⠚⠛⠋⠉⠁⠀⠀⣀⣤⢾⠍⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠝⣲⡦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠈⠉⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠻⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⠉⢻⢻⣖⣲⡶⠤⠤⣤⢤⡤⣤⣀⣤⣀⣤⣀⣤⣠⣄⣤⣀⣤⡤⢶⢶⣞⣯⣭⠗⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀