⢻⣿⣿⣿⣿⡟⣰⣿⣿⣿⠁⡇⣿⣿⡿⠟⠁⠸⠸⠿⢸⣷⣮⣙⢿⣿⣿⡟⠸⣿⣿⣿⢸⢻⢸⣿⠰⡌⠻⣿⣿⣦⣀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣍⣛⠿⣛
⣾⣿⣿⣿⡟⣴⣿⣿⣿⣿⢸⠃⢛⢁⣤⣶⢦⢸⢸⣿⢸⣿⡇⣿⡷⣬⡛⠇⡆⣿⣿⣿⢸⠸⢸⣿⡆⣇⢰⣌⠻⣿⣿⣷⣤⣈⠙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⢸⠀⣱⣿⣿⣿⢸⢸⢸⣿⢸⣿⡇⣿⡇⣿⡇⠀⡇⣛⠿⠀⢸⡇⠀⣿⣧⢻⠈⠛⣷⢨⡙⢿⣿⣿⣿⣦⣄⣊⡙⠻⠿⠿⣿⣿⣿⣿⣿⠿⠿⠛
⣿⣿⡿⢸⣿⣿⣿⣿⣿⡿⢨⠀⣿⡏⣿⣿⢸⣼⢸⣿⠀⣿⡇⣿⡇⢿⡇⠀⣷⢹⣷⠀⠀⣿⠁⣿⣿⠘⢠⠀⠹⢸⣶⣰⣨⣙⣻⠿⣿⣿⣿⣷⣶⣶⣶⣯⣭⣬⣤⣼⡶⢾
⡸⣿⡇⣼⣿⣿⣿⣿⡟⣴⡀⠀⣿⡇⣿⠿⢸⡇⠸⣿⠀⣿⡇⢹⡇⢸⡇⠀⣿⠘⢿⡇⠀⣿⣆⣷⣾⡿⠟⠟⢉⡉⠐⠒⠈⣉⡁⢈⣰⣦⣭⣭⣭⣭⣭⣭⣭⢩⣵⣶⣾⣿
⠡⡹⡇⣿⣿⣿⣿⠟⣼⢿⣇⣀⡿⢇⣿⣤⣬⣧⣤⣭⣤⣼⣇⡈⠇⢸⡇⡆⣿⡆⠘⠁⡄⣿⣿⣀⠀⡄⠰⡆⢲⠛⠭⠍⡃⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⢆⡐⠄⢹⢿⠻⢏⢾⢹⠘⠸⠍⠈⠃⠈⠃⠈⢥⠠⢀⠀⠈⢻⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⡏⠲⢈⠛⠛⢋⡡⠞⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿
⢿⣿⣦⢸⠸⡆⣾⡄⡀⠀⠈⡇⡄⢴⣈⡻⡇⢡⣒⠄⢸⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣙⠂⠀⠈⠉⠀⠀⠌⣀⢸⣿⣿⣭⣛⢿⣿⣿⣿⢃⣿⣿⣿⣿⣿
⣧⡹⣿⡏⡀⢠⢹⠧⠃⠀⠀⣿⣤⠘⢿⡈⠻⠶⠶⠚⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣋⠏⠋⢉⣿⣿⣷⣬⡛⢿⢨⣭⣭⣭⡛
⣿⣇⣾⣿⣄⣆⠀⠀⢠⣷⠰⣿⣿⣠⣄⣉⣁⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⠻⢀⣉⣹⣿⣿⣿⣿⠸⣾⣿⣿⣿⣷
⣽⣿⣿⣿⣿⣿⣿⣷⣾⡿⢣⣿⠈⠻⢛⣭⣭⣽⡛⢿⣿⣿⣿⣿⣿⣟⣀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⠘⣼⣿⣿⣿⣿⣿⡿⣿⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⣛⣭⢠⢂⣷⡟⠃⣀⡻⢿⣿⡿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⠀⡿⢰⣿⣿⣿⣿
⣿⡿⢟⣩⡖⣼⣿⢃⠎⢊⡽⣿⣿⢿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠀⡇⣼⣿⣿⣿⣿
⣭⣾⣿⡟⣼⣿⠏⡞⣼⣿⡇⣿⢿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿
⣿⣿⡿⣸⣿⡏⡜⣰⣿⣿⢱⢛⣧⢷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣋⣵⣦⣭⣭⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⢰⠘⣿⣿⣿⣿
⣿⡿⣱⣿⡟⡸⣱⣿⣿⣿⡼⢸⣿⡜⣿⣷⣮⣙⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣩⡄⡾⢸⣿⣿⣿⣿⣿⣿⠀⡆⡄⣇⢿⣿⣿⣿
⣿⢣⣿⡟⣱⢡⣿⣿⣿⡇⢃⢸⣿⣿⣿⣿⣿⣿⣿⣷⣆⣉⢉⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣭⣴⣾⣿⣿⣧⠁⣾⣿⣿⣿⣿⣿⡟⢠⢠⣷⢹⡘⣿⣿⣿
⣇⠞⡿⢡⢣⣿⣿⣿⣿⢁⢸⢸⣿⡏⣿⣿⣿⣿⢿⣿⢻⣿⣿⣷⣿⣿⣿⣶⣶⣤⣭⣭⠅⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⡇⠈⣾⣿⡆⣧⢻⣿⣿
⢤⠸⢣⢏⣾⣿⣿⣿⣿⠘⣿⣸⣿⡇⣿⣿⣿⣿⢸⡟⣸⣿⣿⣿⣿⣿⣿⡿⡏⢉⣥⣶⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⠀⡰⠿⣿⣿⢸⡌⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⡁⠠⠐⠀⢲⡄⡐⠀⡁⠈⡀⠄⠠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠀⠄⠨⡠⠀⠄⠂⡈⠀⠿⣮⣂⠀⢂⠠⠀⠂⠈⡀⢁⠐⠠⡨⠒⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡁⢐⠀⣕⣿⠀⡐⢀⠪⠠⢁⠘⢻⠀⠄⠐⢄⠡⠐⡀⡐⡨⠨⠂⠡⠈⡀⠂⠐⠀⠄⠠⠀⡠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡁⢀⠢⠀⢱⡿⠀⡀⠂⢕⡥⡑⡀⢂⠀⠂⡈⢐⢅⢕⢐⠔⠌⠂⢁⠐⠀⠄⡈⠄⢅⢂⡊⡆⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠢⡈⠀⡂⠠⢐⢸⠀⡈⠇⠂⡀⠅⢕⢟⣆⠪⠀⠄⠁⠠⠨⠢⠣⠊⠌⠠⠈⠀⠄⢌⢐⢌⢎⠕⢅⢑⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠌⠢⠑⡄⢂⢐⢽⠔⠠⠐⠀⠄⢕⡝⡡⢟⢎⠌⡂⠡⠨⢈⠄⡁⠅⡨⢐⠨⠨⡨⢢⠢⡃⡪⠨⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢂⠆⡂⡁⠠⢀⠐⢈⠠⢂⠢⡇⡝⢌⢪⠨⡜⣔⠇⢹⠨⢑⢕⠨⡨⢊⠄⠊⢆⠣⡊⡔⢅⢓⢘⠔⡁⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠁⠒⠜⢌⠔⢌⠔⡌⡆⢇⢗⢨⢪⢪⡫⡝⡎⡝⡔⡬⡲⣕⡕⡌⢂⠅⢅⠂⠡⠑⡘⢌⠂⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠊⠠⠑⠠⠑⠅⠣⡳⡱⣱⢱⡱⡕⡝⣜⢜⢼⢜⢎⢌⠰⡡⡑⠌⡂⠅⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⢌⠎⢪⡪⡪⣺⣼⣺⡺⡽⣪⢪⠢⡃⠕⢘⠈⠈⠀⠀⠀⠀⠀⢀⠠⠂⠌⠂⠁⠂⠠⠐⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⡕⣟⣗⣗⢵⡫⡏⡞⡕⣇⡪⠨⠀⠄⡀⠀⠀⠀⠠⠐⢁⠠⠈⢀⠈⡀⢁⠐⠈⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡪⡋⠣⡳⡳⡱⡣⡳⡹⡸⡢⡣⡅⡂⢂⠂⠄⠠⠈⠄⢁⠠⠀⠐⠀⠄⠠⠀⠄⢁⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⢊⢢⢥⢣⡣⡳⡱⡕⣇⢗⢝⢜⡲⢄⠂⢌⠪⠈⠄⠂⠀⠄⢀⠁⠐⠀⠂⠐⠀⢂⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢺⡪⡳⣝⢎⡪⣊⡊⠎⢯⡳⡕⣕⢕⢇⢇⡪⠠⢁⠐⠈⢀⠐⢀⠀⡁⢈⠀⡁⠌⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⢎⢮⣳⢏⣎⣺⢣⠈⡕⡄⢯⡳⡱⡕⣝⢜⢦⠡⢀⠐⠈⠀⠠⠀⠄⠠⠠⡂⡊⡐⠌⢀⠀⡀⠀⠄⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠄⡈⠠⠀⡏⡗⡽⣕⢗⢯⣳⢽⡸⡬⡸⡺⡜⣜⢼⣪⡪⡪⢀⠠⠈⠀⠂⠐⠀⠌⡂⡢⠂⠅⠡⠀⠄⠠⠈⠀⠄⠠⠀⠄⠂⢁⠁⠅⢅⠰⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠪⠠⠀⠂⡜⡜⡜⡎⡷⣝⠼⡜⣗⢽⡪⡚⢱⢝⢜⢜⡘⣞⢮⢱⠀⠄⢁⠈⡀⢁⠢⠈⠠⠐⠀⠂⠐⠀⠂⢈⠀⠂⠐⠀⢂⠈⠄⠌⠌⢔⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢑⠠⠁⠜⡐⡜⡕⡵⡱⡹⡹⡝⣞⢽⡝⢔⠸⡕⣝⢜⢜⢘⢵⡱⡑⠕⠀⠄⠠⠐⢀⠈⠠⠐⠈⠀⡁⠈⠠⠀⠐⢈⠀⠡⢐⠨⢐⠡⡑⠅⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠁⠂⠡⡘⡌⡮⡺⡸⡪⡣⡳⡹⡜⣗⢇⢕⠘⡮⠀⠌⠂⠜⣜⡎⡂⠡⠀⠡⠀⡁⠄⠐⢀⠐⠀⢁⠀⡈⠠⠈⠐⡀⠌⡐⠔⢌⢢⠱⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠅⢕⠌⡘⡜⡜⡎⡞⡜⡎⡮⡺⣪⢣⠪⠀⠅⠠⠈⠄⠡⡂⠕⡀⠅⢀⠁⠐⠀⡀⠂⡀⠐⠈⢀⠠⠀⡂⢌⢐⠔⡑⢌⢪⢊⠆⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠂⡨⠨⡘⠄⡀⢪⢪⢺⢸⢪⢺⠸⠘⡈⠢⡑⠅⠂⠐⠀⠂⠈⢔⠨⠌⠄⠂⠀⠄⠁⢁⠀⠄⠀⠂⡡⠠⠐⡈⢂⠢⠡⠣⡑⠑⠁⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠐⡐⠌⠬⠈⠄⠐⠨⡪⡪⡪⠊⠂⠂⠁⡀⠂⠌⡀⠂⠁⡈⠀⡁⠢⠡⡑⠠⠁⠐⢀⠈⡀⠄⠂⠁⢁⠠⠐⠀⠐⠀⠄⢁⠐⠀⠂⠠⠀⡀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⠠⢈⠢⡑⡁⠐⢀⠈⠠⠈⡐⠀⡈⠠⠈⠀⠄⠈⠄⠠⠀⡁⠀⠄⠠⠡⡑⢌⢂⠁⡈⢀⠠⠠⠡⠀⡈⠀⡀⠄⢈⠀⡁⠄⠠⠀⠅⡈⠄⡂⠔⡰⢐⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡇⢐⢐⢑⠔⢀⠈⡀⠐⠀⢁⠀⠄⠠⠐⠀⢁⠀⠡⠂⠐⠀⠄⠂⢀⢁⠢⠨⡂⡂⠂⡀⠄⠀⠄⠨⡀⠀⠂⡀⠄⠠⠀⠄⢂⠡⠨⢐⢐⢅⠪⡨⡨⠂⠁⠀⠀⠀
⠀⠀⠀⠀⢼⡟⡰⡐⣅⠕⡠⠀⠄⠂⠁⡀⠄⠂⠀⠂⠈⡀⠀⠅⢀⠁⠐⢀⠈⡀⠄⠌⡂⡪⠠⠁⠀⠄⠂⠐⢐⠠⢁⠂⠄⠂⠄⠅⠌⢔⠨⡨⠢⡑⢔⠑⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⠀⠀⢱⠋⠄⠠⠐⠀⠌⡀⠄⠀⠂⠁⡈⠀⠄⠂⠅⠄⠂⢁⠠⢀⠄⡂⠕⡌⢎⠌⠄⢁⠀⠂⡁⢄⢑⢐⢌⢌⠪⡨⠪⡘⢔⢱⢘⠌⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡑⠈⡀⠂⠐⠀⠂⡐⠠⠁⠄⠡⠀⠂⠀⢂⣣⡑⢌⠠⣰⢣⢂⢪⢊⠎⡆⡣⠡⡀⡂⢡⣐⠐⠡⢱⢰⢡⢣⢪⠪⠊⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠂⠁⡈⠠⠈⠌⢌⡂⡁⠐⠈⡀⢐⡿⠃⠑⣽⢟⢔⣕⠑⠠⠁⡇⡎⡌⡆⡌⣶⡎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢀⠈⡀⠁⠄⢀⠂⠡⠡⡃⡆⠐⢈⠀⠄⢀⠁⡁⠘⠑⣩⠟⠂⠄⢁⠂⢣⢻⡇⢷⠍⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠂⢄⠀⠂⡈⠠⠠⠡⡱⢨⠢⡁⢂⠐⢀⠂⠠⠐⠈⠠⠀⠂⡁⢐⠀⢂⢂⠱⢩⠂⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠔⡐⢌⢐⠠⢊⠌⡪⢨⠢⡓⡌⠔⡈⠠⠀⠅⠠⠁⠂⡁⢂⠐⠠⠈⢄⠐⢌⢢⢁⠀⠀⠀SOSU