⢀⡀⠀⣤⠌⠉⠉⠉⠉⠉⠓⠢⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠁⠈⠁⢀⣀⣰⣾⣾⣿⣿⣷⣶⣶⣦⣤⣂⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⡴⠀⠞⢁⠀⠉⠈⠉⠁⠁⠁⢁⠉⡈⠉⠙⠛⠿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⡀⢀⣤⠀⠰⣧⢡⣬⣤⣥⣬⣤⣤⣤⣅⣀⣀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⢀⠱⠀⠘⠁⠀⠈⠀⠡⡀⠸⠿⠿⠿⠿⠿⠿⠿⠿⣽⣿⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠠⡤⠀⠶⠀⠰⠋⠀⠙⠋⡁⢐⠠⠀⠂⠅⠀⠂⠂⠀⠀⠈⠉⠉⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠃⡈⢀⣄⠀⣰⡤⠀⠠⣦⢸⣾⣷⡿⣿⣿⡿⣻⣿⣖⢶⣶⡦⣤⡤⡁
⠀⠀⠀⠀⠀⠀⠀⠌⠛⠀⠉⠀⠈⠁⠀⢈⠀⠘⠋⠛⠙⠋⠋⠙⠛⠙⠋⠓⠻⠃⠿⢳⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣈⣈⣂⣀⣂⣈⣈⣀⣀⣀⢀⣀⣀⣀⣀⠀⠐
⠀⠀⠀⠀⠀⠀⣠⣿⣯⠻⣿⣿⣿⣷⡙⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⠫⣿⣿⢟⠽⢫⣿⣜
⠀⠀⠀⠀⠀⠀⠸⠉⠉⠁⠈⠙⠋⠍⠁⠈⠻⢿⢿⠟⣚⢿⠿⠟⠃⠈⠉⠀⠀⠀⠉⠛⠚
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣠⣀⡀⠀⠀⠈⠛⠋⠃⠁⠀⠀⢀⣤⣴⣴⣴⣴⡦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⡿⠟⠁⠀⠀⢀⠀⡀⠀⠀⠈⠻⠿⠿⠿⠿⡿⣿⣶⢈
⠀⠀⠀⠀⠀⠀⠀⢫⠏⣃⣥⣦⣦⣦⣖⣦⠀⠄⠈⠀⠁⠀⠑⠀⠀⣾⣲⣶⣶⣶⣶⡕⢱⠄
⠀⠀⠀⠀⠀⠀⠀⠘⣷⠋⢉⠙⠛⠻⠿⣿⣷⣤⣀⢀⠀⢀⢀⣤⣿⣿⠿⠋⠁⢀⡀⢠⡆
⠀⡠⠠⠀⢀⠡⠑⠁⠘⣇⣿⡑⠂⢄⢀⠀⠉⠙⠛⠋⠛⠓⠛⠋⠉⠀⠀⠀⢀⣺⣇⡾
⢈⠠⠠⠊⠀⠁⠀⡠⢂⠈⢿⣿⡦⣐⣦⣌⡂⠂⡀⠀⢀⠀⠀⠄⠂⣀⣴⡆⣾⡟⠘
⠐⢄⠀⠀⠀⠀⡐⠀⠅⠐⢈⢙⢿⣷⣻⣿⣿⣷⣦⣤⣤⣤⣴⣶⣿⣿⣿⡿⢋⠄⢄
⠀⠀⠀⠁⠀⢂⢁⢈⠄⠊⠁⢸⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠡⠂⡊⠀⠑⠠⡀
⠀⠄⠐⠐⠬⠂⠁⠀⠀⠀⠀⢸⣿⣿⣌⢻⣿⣿⣿⡿⡿⡿⡿⣿⣿⡿⢀⠂⢁⡼⠀⠀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣖⡝⢯⣞⢾⢽⢽⣝⣞⡮⢃⢐⢈⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠛⠁⠈⠉⠉⠃⠁⠡⡐⣐⣠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠋⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣿⡄⠀⠀⠀⠀⠀⢀⠴⣐⣩⣠⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠃⠀⠀⠀⠀⠀⢝⣽⣾⣿⡟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢺⣿⢯⠇


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃⠀⠉⠉⠟⡿⣿⣿⣿⣿
⠀⠀⠀⠀�