⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠠⡀⠄⡀⡀⠠⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⢌⠢⠡⡑⠄⠅⡂⠄⡁⢂⠐⠐⡈⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡂⠢⡁⡪⡪⠨⠊⠄⠅⠅⡂⠅⡂⠔⡈⠄⠐⡈⠠⠐⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠡⢐⠠⠡⠊⠂⠠⠨⠨⠑⡅⡑⡌⡐⠄⠅⡂⠌⡐⡀⡂⠌⠈⠄⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡁⡁⢂⠨⠀⠄⢁⠨⠐⠁⠌⡂⡳⣜⠐⠅⢕⠨⢐⢐⢐⠨⠠⠁⠌⠠⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠁⠄⢂⠐⠀⡀⠄⠐⠀⢂⠠⠁⢌⠐⢌⠢⠡⡃⢕⠌⡂⡂⡢⠡⡡⠡⠡⠨⠈⠔⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠂⠡⠀⠄⠠⡰⠀⠨⠐⡀⡂⠁⠔⢈⠐⠌⠌⢌⠪⡸⡐⡐⢌⠌⡢⠡⡁⡊⠌⠢⡈⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠂⠠⢈⠐⣠⡂⡜⢀⠄⣱⠅⡜⠀⡁⠌⠠⠨⠨⠨⢐⢑⢈⢂⢪⢸⠐⢌⢂⢂⠢⠡⢑⢐⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠁⠐⡈⢀⠖⠷⠹⠇⠂⣐⡯⢰⡇⠀⠄⠂⡁⠌⠨⢈⠄⢂⠂⠅⢢⠃⢅⠕⡐⠄⠅⡊⢐⠐⠌⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠐⢀⣿⢠⣦⠇⠀⠀⠙⠇⡼⡇⡌⠀⢂⠠⠈⠨⠐⢀⠢⠨⠈⠄⢅⢑⠨⠠⠡⢁⠂⡂⠡⠁⠄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠠⠈⠠⣹⡾⣾⠙⠀⠀⠀⡀⢀⣼⣇⠇⢨⠀⡐⢈⠀⠁⢀⠂⠅⡁⡑⡐⡐⠨⠠⠁⡂⢂⠂⡈⢈⡂⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⢀⠐⢠⢡⣗⣿⣻⣦⣌⠠⢶⣴⣿⣿⣾⣦⡢⡂⠄⠂⡈⢀⠐⢈⠐⢀⠐⡀⠂⠡⡈⠠⠐⡀⡐⠀⠄⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠸⢽⢾⡾⣽⣯⣿⣿⣿⡿⣿⣷⢿⣻⡇⠐⡀⠅⠌⠀⠄⠂⠌⢀⠂⠄⠁⠅⡀⠂⡁⢀⠠⠐⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠸⢸⣿⣻⣟⣾⣷⡿⣷⣿⣿⣻⣿⣿⡇⠐⢀⢂⠐⠠⠈⠄⠂⠐⡈⠠⠈⠀⠂⠐⠀⠄⠠⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⢸⣿⣽⣿⣽⣾⣿⣿⣻⣾⡿⣿⣾⢿⠀⢄⡇⠨⠀⠅⠂⠀⠠⠐⢀⠁⠌⠠⠈⠠⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⡀⠀⠐⣈⡀⠂⠀⠠⠀⠀⢻⣽⣷⣿⣟⣷⣿⣯⣷⣿⣿⣻⣿⡂⣴⢅⢑⠈⢀⠁⠠⠀⠈⠀⠀⡀⠂⠁⠂⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠈⠄⠀⠀⠱⠵⡃⢱⡄⠐⠀⢡⢘⢿⣿⣽⣿⣽⣷⣻⢿⣽⣯⣿⢷⡷⣯⢃⢪⠀⠀⠀⠀⠌⠀⠀⠄⠀⢈⠠⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⢁⠈⠠⠐⠀⠸⠈⠀⡥⡵⣕⢰⡻⣽⣾⣿⣯⣿⡿⣿⣽⣾⣟⣯⡷⡅⡳⠀⠁⡀⠁⠀⠠⠐⠀⡈⢀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠠⠈⡐⠠⢂⠡⠈⠀⠠⢀⣗⣿⣽⣿⡪⡯⡯⣛⢿⠾⣟⡿⣯⢿⢾⠽⠚⢁⠁⠢⠀⠂⠠⠀⠅⡈⠠⠀⠄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⢢⠊⢌⢐⠈⡐⠀⠂⣸⣾⣿⣿⣿⣺⣿⣽⣽⣳⢯⢷⢝⡮⡣⠃⠄⠠⠀⠀⡀⠂⡁⢂⠁⠄⠠⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠢⣓⡥⡕⡀⡢⡸⠀⢡⣿⣿⣿⣿⣻⣗⣿⣿⣽⣿⣯⢿⡹⡮⡏⡡⠈⠀⠀⢁⢀⠂⠄⠀⠄⠀⠄⡀⡀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⢐⠨⢈⠢⢑⢐⢑⠪⡠⠈⢸⣿⣿⢿⠛⢻⢛⣻⣫⣯⣾⣿⣯⠿⢝⣪⢅⠄⠠⠁⠀⠀⢀⠀⡐⠀⠅⢂⠠⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠠⢐⠈⠄⢁⢐⠐⡈⠄⢂⢂⢂⢂⠁⡀⠂⠈⡯⠷⣉⢁⠀⠉⠻⠟⢿⣿⣿⠶⠿⣋⢉⠠⠔⣖⣯⢶⣌⠀⠂⠄⠅⠨⢀⠀⡁
⠀⠀⠀⠀⠄⡂⢂⠡⠀⠄⠂⠁⠠⠀⠄⠂⡐⡐⡐⠄⠅⠰⠈⠀⣤⣶⠋⣠⡀⢢⠀⣦⣜⣷⣶⣷⡿⡚⠅⠠⠀⠄⠙⠳⡹⠀⠂⡀⠐⠈⠄⠂⠄
⠀⠀⡠⢁⢊⠠⠀⠐⠀⠀⠀⠁⠁⠀⠄⠠⠐⡐⠄⡑⡈⠌⣆⢁⡟⠀⣰⢿⢃⣿⡂⢿⣿⡺⡿⡫⢊⠠⡈⡄⣑⠌⢀⠠⠁⠀⠂⠠⠈⢀⠡⠁⠂
⠀⡂⡂⡂⠂⠀⠄⠈⠀⠀⠈⠀⠀⠐⢀⠐⠀⠂⢅⢂⠂⠅⣘⡎⠂⡡⣿⠃⣼⣿⢕⠘⣿⠟⠉⡐⠠⢑⠠⡑⢁⠄⠠⠀⠐⠀⠁⠀⢂⠠⠐⢀⠁
⢐⠌⡐⠀⡈⠄⠁⠀⠀⠀⠀⠀⠀⠠⠀⠄⠡⢈⠐⠄⠅⠅⠌⠠⣸⣾⠃⢰⣿⣿⡣⠀⠃⠠⠁⠠⠁⡂⡐⢌⠢⢈⠀⠂⠁⠌⠠⠁⠄⠄⢂⠐
⠐⠁⠀⡐⠀⠄⠀⠀⠀⠀⠀⢀⠠⠐⠀⡈⠐⡐⠨⠨⠨⠨⠠⠡⣺⠋⢀⣾⣿⡿⠁⠀⡁⠐⠈⠄⠅⠢⠨⠠⢁⠂⠠⠀⠅⠨⢀⠡⠐⠈⢀⠐
⠀⠈⠀⡀⠂⠀⠀⠀⠀⠀⠄⠂⡀⠂⠁⠀⠂⡐⠡⠡⠡⢑⠈⠨⡃⢠⠚⠛⢉⠀⡈⠀⠠⠨⠨⠨⠨⠈⠄⡐⠄⡀⠂⢀⠨⠐⡀⢐⠠⢁⠠⢀⠃⢄
⠀⠀⠀⠀⠂⠀⠀⠀⢐⠈⠈⡀⠀⠄⠁⢈⠀⠄⠡⠡⡑⠠⡈⠄⡂⠐⡉⢉⠁⡀⠀⠄⡈⠐⢈⠀⡂⢂⠂⠌⡐⡠⡈⠄⡐⡀⢷⣶⣞⣶⢶⡶⣷⣶⡱⡀⡀
⠀⠀⠀⠀⠀⠁⠀⠄⠡⠀⡁⢀⠐⢀⠡⠀⠠⠀⠅⠅⡂⠅⡪⠔⡁⢢⠐⢰⠠⣰⢁⠂⡄⢡⡂⡢⣐⢤⠈⡆⢐⢀⢂⠡⢀⢂⢹⣾⣿⣯⣯⢯⣳⣳⣯⠷⡥⡀