⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂⠐⠀⠂
⠁⡈⢀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⣸⣾⣶⣥⡈⢀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠈⡀⠡⠐
⠀⠄⠠⠐⠀⠄⠂⠐⡀⠐⡀⠄⠂⠘⢿⣿⣿⣿⣦⡐⡀⠄⠂⠐⡀⠐⡀⠄⠂⠐⡀⠐⡀⠄⠂⠐⡀⠐⡀⠄⠂⠐⡀⠐⡀⠄⠂⠐⡀⠐⡀⠄⠂⠐⡀⠐⡀⠄⠂⡈
⡈⠄⠂⡈⢀⠂⡁⠐⠀⢂⠀⠂⡈⠠⠀⡙⢿⣿⣿⣿⣆⠄⢁⠐⠀⢂⠀⠂⡁⠐⠀⢂⠀⠂⡁⠐⠀⢂⠀⠂⡁⠐⠀⢂⠀⠂⡁⠐⠀⢂⠀⠂⡁⠐⠀⢂⠀⠂⠐⡀
⠠⠀⡁⠄⣷⣿⣿⣿⣶⣤⣂⠁⠄⠂⠐⡀⠄⠻⣿⣿⣿⣧⠠⠀⡁⠄⠠⠁⠠⠈⡀⠂⡀⠁⠄⠈⠄⠂⡀⠁⠄⠈⠄⠂⡀⠁⠄⠈⠄⠂⡀⠁⠄⠈⠄⠂⡀⠡⠐⢀
⠀⢂⠀⠂⡉⠻⢿⣿⣿⣿⣿⣷⣦⡁⠐⡀⠐⡀⠌⢿⣿⣿⣷⠀⠄⠂⠠⠁⠄⠁⠄⠂⠠⠈⡀⠡⠀⡁⠄⢈⠀⠡⠀⡁⠄⢈⠀⠡⠀⡁⠄⢈⠀⠡⠀⡁⠄⠂⢈⠠
⠐⠀⠄⠁⠄⠂⡀⢈⠙⠻⢿⣿⣿⣿⣦⡐⠀⠄⠂⠐⢻⣿⣿⣇⠀⠡⠐⠀⠌⠀⠂⡁⠄⠁⠄⠂⠐⡀⠐⡀⠄⠁⠄⢀⠂⡀⠂⡁⠄⢀⠂⡀⠂⡁⠄⢀⠂⢈⠠⠐
⠌⠠⠈⡀⠂⡁⠄⢀⠂⠐⢀⠙⠻⣿⣿⣿⣆⠠⠁⡈⢀⢻⣿⣿⡀⠂⡁⢈⠀⠡⠐⠀⠄⠁⠄⢁⠐⠀⢂⠀⠂⡁⠐⡀⠄⠐⠀⠄⠂⠠⠀⡐⠀⠄⠂⡀⠂⠠⠐⠀
⢂⠠⠁⡀⠂⡀⠂⡀⠂⡁⠄⠐⠀⠌⠻⣿⣿⣧⡀⠄⠠⠀⢿⣿⣇⠠⠀⠄⠂⡁⠄⠁⠄⢁⠐⠀⠄⠁⠄⠠⠁⡀⠂⡀⠂⡁⠈⠄⠈⠄⠂⡀⠂⠠⠁⠠⠈⠠⠈⡀
⠄⠐⢀⠐⢀⠐⢀⠐⠀⠄⠂⡁⠈⠄⠂⠈⢻⣿⣷⡀⠂⢐⡨⣿⣷⣄⣦⣄⣅⣄⣂⢁⠐⠀⠄⠁⠄⣁⣐⣤⣥⣤⣦⣤⣦⣄⣌⣀⠁⠄⠁⠄⠈⠄⠈⠄⠈⠄⠂⡀
⠄⠁⠄⠐⢀⠐⠀⠄⠁⠄⠁⠄⠈⠄⠈⠄⠂⠙⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⡀⠡⠀⠡⠀⠡⠀⡁⠄
⠂⠁⠄⠁⠄⠠⠁⠄⠁⠄⠁⠄⣡⣠⣥⣦⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠁⠄⠁⠄⠁⠄⠠
⠂⡁⠄⢁⠐⠀⠂⡈⠠⠈⢠⡾⠋⣡⣤⣤⣤⣉⠻⣿⣿⣿⣿⣿⣿⣿⠿⠻⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠅⠠⠁⠐⡀
⠄⢀⠂⡀⠂⡁⠐⡀⠐⢈⣾⠃⣼⣿⣿⣿⣿⣿⣦⠘⣿⣿⣿⣿⠟⢠⣶⣾⣾⣶⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⢈⠠⠈⠠⠀
⢈⠠⠀⠄⠂⡀⠂⠠⠈⢐⣿⠐⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠈⡀⠐⢈⠠⠈
⢀⠐⠀⠂⡁⠄⠈⠄⢈⠀⢻⣆⠙⢿⣿⣿⣿⡿⠃⣸⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⡗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠐⢈⠀⡐⠈
⠀⠄⢁⠐⠀⠄⢁⠐⢀⠐⢀⠙⢷⣦⣌⣌⣤⣴⣾⣿⣿⣿⣿⣿⣦⡘⠻⠿⠿⠟⢋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡐⠈⠠⠀⡐⠈
⢁⠐⠀⠄⢁⠐⢀⠐⢀⠐⢀⠐⠀⠄⢉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠠⠀⠌⠀⢂⠀⢂
⠠⠀⠡⠐⢀⠐⢀⠐⢀⠐⠀⠄⢁⠐⠀⠄⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢀⠡⠐⠀⠌⠀⠂⠐⡀
⠄⢁⠐⢈⠠⠐⢀⠐⠀⠄⢁⠐⠀⠄⠁⠄⣱⣿⣿⣿⠁⡈⢉⠉⠩⠉⠍⢉⠉⡉⢈⠀⢺⣿⣿⣿⡀⠄⢈⢹⣿⣿⣿⣍⠈⡈⠈⢿⣿⣿⣿⡄⠄⠈⠄⢈⠠⠁⠐⠀
⡈⠠⠐⢀⠐⢈⠠⠀⠡⠐⠀⠄⠁⠄⢁⢰⣿⣿⣿⡇⠄⠠⠀⠂⡁⠐⢈⠠⠀⠄⢀⠂⢸⣿⣿⣿⡇⠐⢀⠠⠹⣿⣿⣿⡄⠀⢂⠀⡙⣿⣿⣿⡌⠠⠈⠠⠐⢈⠀⡁
⠄⠂⢈⠠⠐⢀⠐⢈⠠⠈⠠⠈⠠⠈⡀⠈⠿⡿⠿⠐⠀⠂⡈⠠⠀⠌⢀⠐⠀⠌⢀⠐⠈⢿⣿⡿⠂⡈⠠⠀⠂⡙⢿⠿⠃⡈⠠⠀⠄⢀⠛⠛⠀⠂⡈⠠⠈⠠⠀⠄
⠂⢈⠠⠀⠌⢀⠐⢀⠐⢈⠠⠈⡀⠂⠠⠈⠠⠐⢀⠁⡈⠠⠀⠂⠐⢈⠠⠀⠡⠐⠀⠄⠁⠄⢉⠈⠠⠀⠂⡈⠠⠀⠄⢈⠠⠀⠂⠐⢈⠠⠀⡁⢈⠠⠀⠂⡈⢀⠂⠠
⠂⠠⠐⠀⠌⢀⠐⢀⠐⢀⠐⢀⠐⢈⠠⠈⠠⠈⠠⠀⠄⠂⡈⢀⠁⠄⠐⢈⠠⠈⠠⠈⠠⠈⠠⠀⠡⠀⡁⠄⠂⠐⢈⠀⠄⢈⠀⠡⠀⡐⠀⠄⠠⠐⠈⠠⠀⠄⠂⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡤⠀⠀⣀⣤⣄⣀⣠⡴⡲⢞⡇⢘⡽⠯⠶⠶⣦⣤⣀⡀⠀⠀⠀⢀⣯⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢻⣄⢸⡣⡳⡸⣫⡴⡴⣄⠀⢯⡞⠁⠀⠀⠀⠀⠈⠉⠻⢲⣤⢤⡚⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢞⢟⠿⡌⠂⡑⢕⢱⢱⢽⠅⠈⠃⠀⠀⡤⢤⠞⠑⢆⠀⠀⣷⠻⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡕⡕⠅⢌⠂⠂⠢⢸⢸⡻⠤⠴⠖⠖⠦⢷⡈⠀⡂⠚⠊⢺⣁⣀⡀⠻⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣖⣆⠀⢠⠞⠀⢩⡟⡍⡆⡢⣣⢥⣣⠟⠀⠀⠄⠠⠀⡀⠘⢤⣀⢠⡩⠈⠪⠁⡐⢱⡀⠈⢷⡀⠀⠀⣠⣖⡖⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⡝⠍⠻⡝⠓⠷⠵⠋⡁⠅⠂⠑⠀⠁⡀⠈⠈⠂⠢⡀⠀⠁⡕⠇⠄⠅⠄⡁⡉⣹⣔⣋⠵⠉⠁⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠗⢀⢂⢀⢡⠏⢀⠀⠂⠀⠂⠀⡁⠀⠄⠈⢀⠐⠀⠈⠀⣤⡑⠦⠢⢦⡁⡐⣸⢇⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡌⡀⢡⡠⣐⠜⢸⡿⢀⠈⠀⠄⠁⣠⢦⡀⠂⠠⡀⠀⡁⢀⠓⠻⠀⢀⠀⢸⡑⠀⠋⣷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠑⠒⡁⢈⠀⠠⠈⠀⠀⠑⠂⡾⡾⣕⢉⡿⢜⡧⠐⡐⠊⠀⡀⠄⠡⡀⠠⠀⠸⠤⢌⡱⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠠⠈⡠⠁⠀⠄⠂⠀⠁⠀⡐⠀⠈⠈⠳⡽⠁⠀⠀⠀⢂⠀⠀⡀⠄⢀⠰⡀⠐⠀⠄⠠⠀⠈⣧⣠⢤⢤⣠⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠐⠀⢢⠃⢀⠁⠄⡂⠁⢈⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠄⠠⠀⡀⢢⠀⠁⠄⠂⠈⡀⠘⣷⡻⡮⣞⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠌⠀⡎⠀⠄⠀⢂⠂⣨⢪⠃⠠⠀⢀⠀⠀⠀⠀⠀⡀⠐⠀⣟⢆⠠⠐⠄⠀⠄⡇⠈⡂⡀⠁⠄⠂⢻⡽⡽⣝⢿⡦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠅⠠⢱⠀⠢⠈⡀⠢⡸⢁⢺⠀⢂⠈⠠⠐⢈⠀⡁⠄⠀⠂⠁⣗⠘⣆⠠⠨⠀⠐⢨⠀⠨⡐⠀⠂⡁⠸⣯⣻⡺⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠈⢄⠃⡎⠠⢘⠠⠀⡽⠨⠈⢽⠈⣸⠀⢂⠁⠄⠠⠀⢂⠁⡁⢁⡗⠑⢚⡄⢌⠂⢁⢸⠀⠂⢱⠈⠠⠐⡀⣯⠳⠿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⡂⡜⢀⠇⠐⡀⡃⡐⣇⣡⣠⣽⢀⡿⡌⢀⠂⠡⡈⢐⠀⣲⢐⢰⣃⣁⣀⢵⢐⠅⠠⢐⠅⡈⠄⡧⡈⠄⠢⢹⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⡴⠤⡇⢘⠌⡀⢂⢳⡕⡟⣟⢽⠞⣎⣿⢳⡀⡊⡐⡐⡐⣸⢹⢌⡿⢻⣻⡻⡟⣧⠱⡐⠠⡃⢐⠠⠸⡮⠴⣌⣸⣯⢷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣉⠀⠐⢸⠐⡘⡔⠠⠡⢸⠊⠓⢯⢃⠃⠫⣳⠀⢱⣆⣱⠴⠊⢁⡷⡏⠆⡊⢪⣺⠁⢹⠐⡈⢨⢂⠐⠠⠁⡇⠂⠀⣈⣩⣟⡷⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠨⡉⡓⣺⠐⠄⡇⢅⢑⢸⡅⠀⠈⠂⠂⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠑⠐⠐⢁⠀⣞⢐⠐⣼⡂⠌⡨⢐⢱⢓⢫⢁⠢⢹⣯⢿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡣⡑⠔⡔⡵⡡⠡⡣⡕⡌⡪⡷⣄⡈⠀⠀⠁⠈⢫⡉⡏⠩⢹⠩⡩⠁⠀⠁⠀⡈⠀⢠⠗⡄⢵⠋⣇⠅⡂⢅⢺⢧⢱⠠⡑⢅⡿⣯⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠔⡜⣸⢫⣺⠨⡪⣸⡻⣔⡑⣗⢜⢜⢓⠦⡦⣄⣀⣈⡁⡊⡈⡁⡀⣀⣀⣠⢥⠴⣚⡯⡱⣸⠋⡼⡧⡑⢌⢂⢺⠘⣷⢁⢇⠢⣹⠘⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡣⣪⠇⠀⠻⣕⢌⢺⡕⡍⠷⣼⣕⢜⢜⡸⣘⡴⠳⣉⢏⠹⢋⡽⢉⡝⠺⢴⡑⣕⢞⣬⢞⢝⢞⢕⢽⢨⢪⢨⣺⠀⡏⣢⠣⡑⢼⡂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⡜⡼⠀⠀⠀⠘⣇⢇⡗⣕⢵⣕⣿⡪⡎⡾⢁⡖⠳⣪⡪⡫⢪⠖⠩⡠⡁⠂⠹⣝⢝⠔⡕⢜⢔⢕⣟⡜⡔⢕⡇⣸⣱⢻⡸⡘⢜⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠪⡇⠀⠀⠀⠀⠈⠳⣽⡄⠉⢲⣕⡂⡿⠊⢧⣅⡥⢞⡽⢄⠕⢉⠉⠌⢆⠀⠀⠘⣇⠇⠧⠃⠃⠰⢟⡧⣣⠏⠰⠟⠁⢘⡧⡱⣹⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠐⠀⠂⠀⠀⠀⠀⣐⢟⡾⡔⠫⢝⡻⢀⢩⠯⠒⣖⡖⢥⡀⢀⠸⡄⠀⠀⠸⣓⢤⠀⠀⠤⠯⠞⠁⠀⠀⠀⡀⢰⡓⣬⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢑⢈⠂⠅⠁⢁⣇⢇⣎⣺⡁⡀⣠⡏⢖⣚⡾⣪⢃⡗⡴⣛⡲⠊⢣⡀⡀⡀⣻⢔⢵⠄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠜⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠉⠉⠙⠳⠪⠙⠓⠋⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀