⠅⠌⠢⠡⡈⠔⡁⣾⣿⣿⡟⢁⡔⣱⡟⠀⣬⣿⣿⣿⣿⡿⠃⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣁⡁⠃⠌⠐⣨⣾⣿⡿⢋⣴⣵⣿⡟⢀⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠀
⠉⠙⠛⣻⢰⢫⣟⣋⡖⢋⣼⣿⡟⣰⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈
⠀⠀⠀⣿⡽⣼⠁⠉⠉⣹⢼⢏⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⡏⢃⡿⠀⠀⠀⣏⣷⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⠀⢸⡇⢸⡇⠀⠀⢸⢳⣿⣿⣿⣿⣿⣿⠇⠀⠔⢊⡙⢻⣶⣄⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⣼⠇⢸⡃⠀⠀⣾⠝⢩⣿⣿⣿⣿⡿⣀⣀⠀⠀⢸⢀⣿⣿⡆⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠠⠤⢀⡀⠀⠀⠀
⠀⠀⣿⠀⣿⠀⠀⢀⡧⠀⣾⣿⣿⣿⣿⠃⢨⣿⠆⠀⠎⣼⣿⣿⠇⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠂⢀⣀⠀⠀⠈⠁⠂⢄
⠀⢀⡿⠀⡯⠀⠀⢸⠇⢡⣿⣿⣿⣿⣿⡠⠟⢋⣄⣼⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠈⠀⠂⠄⠀⠀
⣀⣸⡇⢦⡇⠀⠀⣾⢁⢨⣿⣿⣿⣿⢇⣴⣾⣿⣿⠿⠟⠋⠀⠒⢶⣶⡄⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠃⠀
⢍⠉⣱⡸⠦⢤⣤⡇⠢⢘⣿⣿⣿⣿⠞⠋⠉⢉⠉⠉⠒⢤⣄⣀⣼⡿⠃⠀⠀⠀⠀⠀⠀⢀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⡅⢈⠿⣿⡀⠄⡢⢁⢼⣿⣿⣿⡣⠔⠊⠉⠉⠛⣷⣆⠀⠈⠉⣁⣴⣶⣾⣿⣷⣶⣦⡶⠃⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠨⠠⠡⠔⠄⡱⠐⠔⠄⣿⣿⣿⣏⣀⣈⠙⠻⣶⡄⠈⢿⣧⠀⢰⡟⠋⢉⣽⣿⣏⡡⠁⢀⣠⣤⡀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢐⢁⢂⠢⢂⠒⡈⢂⠊⣿⡞⣿⠋⠛⠻⠿⣄⠙⣿⡆⠘⣿⠀⣿⠀⡜⠛⠛⢉⠁⠀⡰⠉⢈⣿⠏⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⢐⠡⠂⠢⡁⠔⡠⠅⠔⠨⠫⡏⠀⢱⡖⠰⠾⡄⠹⣿⠀⡿⠀⣿⢠⠔⠚⢹⠇⠀⠀⣇⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢖⠋⡡
⡢⢘⢈⠂⡊⢔⠀⢎⢐⠑⣼⣷⡀⠀⠛⠒⠓⢳⠀⢻⠀⡇⢀⠇⡆⠒⠒⠋⠀⢠⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣤⣀⠀⠀⠀⠀⣀⣠⠶⠋⠅⠄⠤⠨⢀
⠐⠄⠢⠑⡐⠄⢃⠢⡐⢬⣷⠘⢳⣦⡤⢔⠇⠸⡄⠈⠀⠀⠀⣰⠁⢠⡒⠒⠻⠟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⢉⠛⢙⣿⣿⡿⢀⡑⡈⡂⢒⠈⠢
⡁⡊⣈⢂⢈⠂⡡⠂⢰⡟⢿⡀⣧⣤⡤⡞⠀⠀⢻⡿⣿⣿⣿⡿⠀⠘⡕⢦⣤⠇⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠠⡁⢎⢰⣿⣿⠇⠢⡐⠌⢄⠡⠘⡐
⢄⠌⡠⣾⣿⠿⠿⢿⣿⠀⠈⠻⠮⠭⠔⢳⣄⠀⠀⠉⡈⡃⣁⠀⡀⣠⠋⠲⠶⠶⠋⠀⡔⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋⡐⡁⠒⡄⣸⣿⡏⡐⡁⢂⠑⠄⡅⢑⢈
⠂⡊⣸⣿⣿⣿⣷⣾⣿⣾⣶⣦⣄⠀⠀⠀⢿⡏⠻⠏⠉⠈⠙⠏⢹⠇⠀⠀⢀⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⡁⢢⠈⡄⡑⣤⡿⠫⠠⠌⠤⠡⠑⠌⡠⠁⠔
⠑⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣷⡄⠀⢀⠁⠀⣰⠂⠀⣦⠀⡀⢠⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠸⣿⢀⠔⡠⢁⠆⢌⠄⠔⡁⠢⠒⡐⢌⠂⡊⡐⡈⠢
⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡈⢷⢀⣿⣤⣴⣿⢕⡅⣾⠟⠁⠀⡠⠔⠀⠀⠀⠀⠀⠀⠂⣸⣁⡂⠛⢆⠰⠄⢅⠢⠐⠅⠌⠤⡑⠑⠔⠰⢈⠔⠤⠨⡐
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠻⠛⢋⣼⠇⡿⠀⢠⡟⠁⠀⠀⠀⠀⠀⢀⠊⢠⡛⢻⢿⣷⣥⡨⠠⡡⢈⠌⡂⡑⡐⡈⡂⡃⡘⠠⢂⢂⠑⠄
⣿⣿⠉⠛⠛⠯⢿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⣷⣾⣿⠟⠀⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠄⢀⡏⡨⡃⢮⢘⢛⢿⣶⣔⠐⡐⠔⠠⢂⠌⠄⢌⠨⠐⠅⢄⠡⠑
⣿⡏⠀⠀⠀⠀⢠⣿⣿⣟⡵⠋⢱⣿⣿⣿⣿⣿⣿⠗⢻⠃⡏⠀⣠⠃⡸⠀⠀⠀⠀⠀⠀⠀⡈⠀⡸⢔⠍⡪⢒⠥⡧⣋⣽⡿⢈⠔⢈⠂⢅⠨⠂⡅⣐⢁⢊⢐⠐⡁
⣿⣽⣟⣶⣳⣶⣺⣿⡝⠋⠀⠀⠀⢳⣿⣿⣿⣿⠿⢦⣌⣀⣤⠖⢁⡔⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⢏⢪⢘⢌⣃⢟⣾⣿⣿⠃⠢⠨⢠⠁⣊⠐⠅⠔⡠⢂⢁⠢⠑⠄
⡿⣛⢽⣿⣿⡻⠕⠁⠀⠀⣀⣴⢾⣿⣾⣿⣿⡷⠃⠀⠀⠀⣀⠴⠋⠀⣀⣠⣀⡀⠀⠀⢀⠁⠀⡾⣦⣇⡱⣁⢮⢼⣿⣿⡏⢈⠅⢌⠠⠡⡠⢑⢈⠆⡐⠔⢀⢃⠘⠄
⡕⣌⣿⢯⠚⠁⠀⢀⣴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡷⠟⠯⣅⣀⠀⠀⠉⢀⣿⣿⡄⠀⠂⠀⠘⠈⢆⠙⠟⢦⢫⣿⣿⡿⡀⢅⠂⠢⠘⡐⢐⢄⠁⠆⡨⠐⡁⢅⠨⠂
⣇⣸⣿⣯⣳⣤⢞⣯⣾⣿⣿⣿⣿⣿⡟⡩⠉⠝⣿⣿⣶⠄⠈⠙⠿⣷⣶⣾⣿⡿⠀⠈⠀⠀⠀⠀⠈⢆⠈⢸⣾⣿⣿⣿⣶⣦⣁⠕⠨⠠⡡⠠⡑⠌⡠⠡⡈⡂⡘⡀
⣷⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢰⣡⢡⢃⣿⣿⡟⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⠀⣾⣿⣷⡿⣿⣿⣿⣿⣿⣶⣵⣀⠊⢄⢑⠀⠕⡠⠨⡐⢈