спойлер⡀⠀⢀⠀⠀⠠⢀⡀⠀⣀⠠⠤⠤⠤⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠤⠀⣤⠀⠀⡀⠀⢤⡄⠀⠤⡀
⡅⠀⠀⡀⠀⠉⢜⠃⡆⠁⡁⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠃⠤⢀⠀⠄⠈⠀⠀⠀⠤⠀⠎⠈⠁⠄⠆
⠞⢈⠆⡄⠀⠀⠀⠀⠀⠠⠀⠔⣀⢒⠀⠀⡀⢀⠀⠀⠀⠠⢀⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠂⢸⠀
⡃⠅⠊⠀⠀⢠⢠⡀⠀⠀⠈⢀⠀⠁⣠⠀⠈⠐⠀⠀⠀⠀⠀⢀⠈⠀⢀⡝⣂⡁⣗⢓⣛⣀⠀⠠⠀⡈⠀⠀
⡅⠂⠆⠀⢀⡠⠜⠙⣁⠀⠀⠀⠀⠀⠑⠒⠧⠀⠁⡀⠰⡄⠤⠂⠚⠀⢀⣶⡠⣶⡂⡐⡄⣇⠀⠀⠀⢀⡠⠶
⠆⠀⠀⠀⢋⠒⠛⡟⢃⡟⠀⠀⠀⠀⠚⠀⠀⠃⠂⢂⢘⡀⢀⠀⠚⠀⠀⢀⣂⡂⣀⢒⢰⠀⠀⠀⠀⠀⠂⠈
⡫⠐⠀⠀⠈⠛⠡⡉⠛⠃⠀⠈⠃⠀⡒⠀⠄⢐⠀⠁⠀⠀⠮⠁⠵⠀⠐⢀⣋⡒⠉⣳⣉⠒⠀⠠⠀⠀⠀⠀
⡅⠀⠇⠀⢠⠟⡴⡎⢛⠀⠀⠀⠀⠀⠀⠀⠀⠊⠘⠂⠐⠓⠀⠢⠀⠄⠀⠀⠉⠁⠈⠀⠀⢀⠀⠀⠀⢀⠀⢸
⠆⠀⠀⠀⠄⠀⠀⠀⡀⠠⠠⠈⠀⠀⠀⠀⠐⠴⣄⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠢⢐⠠
⡃⠂⠀⠀⠁⡁⡨⠠⠐⡀⡀⢉⡀⠴⠄⠄⠀⠁⡒⠘⠑⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠠⠈⠲
⡅⠂⠉⠀⠀⠀⢀⡀⡧⢣⡰⢅⢀⢀⠀⠈⠀⠀⡌⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠆⠀⠀⠀⣀⢰⣶⣟⢿⣽⣾⣳⣶⢰⠑⠒⢁⠁⡀⠀⠀⠀⠀⠀⣰⣿⢿⣿⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠆⠀⠀⠀⡈⣾⣶⣯⣿⡳⣗⢾⣼⣿⡆⠐⠀⠀⠁⠀⠀⠀⠀⠀⣾⣯⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠆⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣮⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡻⠼⢿⡟⣿⠿⡿⡆⠦⠀⠄⠀⠀⠀⠀
⡂⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⡟⢑⠇⢠⠘⢈⢸⠀⠊⠹⣿⣶⣧⠀⠀⠄⠀
⠃⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠣⠔⠀⠀⠀⠀⠀⠀⡀⣀⢸⠁⠈⠀⠘⠀⠈⠈⠀⠀⢰⣿⣿⢝⣂⠀⠐⠀
⠃⠀⠀⠀⠀⠀⡘⠉⢛⡉⠉⣢⢀⠀⠀⠀⠀⠀⠀⠀⡀⢉⠅⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⣻⠿⣾⣟⡀⠀⠀
⠃⠀⢀⠀⢆⢨⢡⠐⠁⠈⡍⢳⡁⠀⠐⠀⠀⠀⢀⠀⡀⠐⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⣜⣿⡶⠀⠀⠀⠀⠀
⡓⠊⢻⣆⠈⡌⠀⡇⠴⣋⠉⢀⣴⣤⠀⠠⠴⠿⢧⣄⠈⣇⠠⠀⠀⡠⠒⠀⠀⠀⠀⠀⠂⢉⡙⠏⠁⠀⠀⠀
⡕⢢⠀⣟⡶⠇⢠⠀⡁⢀⣾⠟⠋⠁⡀⠀⠂⠀⠀⠩⡷⠶⣷⠧⣚⡶⡟⠀⠀⡄⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀
⡆⠨⡑⢸⣵⠈⠂⠀⠂⠜⠋⠀⠀⠐⠂⠀⢄⣞⡗⣀⣲⣤⣤⣌⣠⣴⣿⣷⣶⣬⣠⠒⢂⠀⠀⠀⠀⠀⠀⠀
⣵⣆⣤⠀⣽⠀⠀⠂⠀⡞⠁⠀⢀⡀⣸⠄⠸⣏⠿⡟⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣨⣿⣯⠖⠂⠀⠀⠀⠑
⣥⣻⡾⢄⠀⡄⠀⠀⣸⠅⠀⠀⠀⠀⠐⠀⢀⠈⠙⠂⠀⡀⠉⠊⠋⠉⠉⠉⠋⠛⠙⠋⠁⠀⠀⠀⠀⠠⠀⠀
⠞⠉⠀⠈⠂⡀⠀⠀⠁⠀⠀⠀⠀⢸⣠⢬⣮⣥⣤⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠅⠀⠀⠀⠀⢩⠃⠤⠀⡀⠀⠀⠀⠀⠀⠄⣤⣤⣤⣤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀
⠆⠀⠀⠀⠀⠼⡆⠀⢈⢑⠀⠀⠀⠀⠀⢁⢀⠀⠀⢁⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠄⠀⠀⠀⠀
⠆⢀⢀⠀⢀⡓⠄⡝⠠⠊⢤⠄⡤⢤⡄⠴⢩⢢⢅⠀⠀⠨⠀⠀⠀⡈⠀⠠⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠎⠀⠈⠀⠸⠨⠀⠖⠒⠚⠀⢁⠡⠄⠈⠁⠃⠙⣷⡄⠄⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⠀
⠆⠀⠀⠀⡀⠐⠀⠈⠐⠀⠀⠀⢀⠀⠀⢀⠂⠠⢀⠀⢲⢚⣉⠎⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠀
⠆⠀⠀⠀⠫⡂⢈⠀⠂⠁⡡⠀⠀⠁⠂⠀⠀⠀⠀⡄⠀⠉⠀⣀⠁⡀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠠⠠⠄⠐⠀
⠆⠀⠀⠀⢤⠈⡀⠀⠀⠠⠄⠀⠁⠀⢸⠀⠀⠀⠆⠃⠐⠀⠈⠐⢂⣣⠀⠀⠈⠀⠃⠀⠀⠀⠀⠐⠁⠀⠀⠀
