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