⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠈⠙⢦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⣀⠤⢄⣀⠀⠀⠀⡇⠀⠀⠀⠀⢰⣶⠄⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⡴⡋⠀⠀⠀⡨⠓⣄⠀⢳⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡼⠀
⠀⠀⠀⢀⡞⠀⢸⠓⠒⢺⡀⠀⠈⢣⠈⡇⠀⠀⠀⠀⠀⢠⡤⠴⠋⠀⠀
⠀⠀⠀⡼⠒⠒⢏⠀⠀⠀⠙⣦⠖⠉⢧⡿⠀⠈⠙⡖⠚⠉⠀⠀⠀⠀⠀
⠀⠀⡖⢧⡀⠀⠈⣦⡤⠤⠊⡏⣀⡴⠊⡹⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀
⢶⡞⡟⠦⣌⡓⠾⠥⠤⠴⠒⠋⣁⠴⢊⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⢉⣙⣒⣒⣒⣚⣉⠁⠀⢣⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠒⠒⠚⠒⠋⠉⠉⠀⠈⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡠⢷⠠⠴⣵⠈⢣⠀⠀⠀⣀⣀⣠⡤⡄
⠰⡙⠩⡑⠲⢤⠀⢸⡟⠀⣄⠀⠀⣿⡠⣸⠀⣰⢹⣿⠇⠀⢠
⠀⢁⠀⢿⡳⠀⢣⢸⣿⠀⠘⢢⡜⠁⠀⡇⡰⠃⣬⣅⠀⡠⠃
⠀⠀⢂⠐⣿⣆⠈⡞⠀⠀⠈⠉⠙⠆⠀⠘⠇⣴⡾⢡⠞⠁⠀
⠀⠀⠀⠑⢄⡿⢋⠀⣀⠀⠀⠀⠰⣾⡀⣀⣄⡈⡎
⠀⠀⠀⠀⠀⣅⣠⡬⠈⠘⢖⠀⠀⡝⢠⢿⣿⡿⠃
⠀⠀⠀⠀⠀⠙⢷⡿⠙⢂⢰⠂⠄⠛⢀⠈⠛⠇
⠀⠀⠀⠀⠀⠀⠘⡄⠀⢋⠣⠂⠠⣼⠎⢠⣤⠇
⠀⠀⠀⠀⠀⠀⠀⣿⢇⣴⠦⠀⠀⢈⣷⡸⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢾⡹⢇⣾⠴⣻⠟⢿⢻⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢀⠀⠀⠀⡄⣼⢧⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡤⡤⠦⠚⠁⠈⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡴⡶⣤⣀⠈⠊⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⡂⠉⠉⠉⢡⣷⡀⣿⢆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠰⣶⡿⢿⡷⠘⢿⣷

⠀⠀⠀⠀⠀⢠⠴⣦⠀⠀⠀⠀⣾⣳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⡹⡤⠴⠦⣤⣯⣏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣤⡖⢫⣟⣻⠂⠀⠀⠀⢿⣙⣒⣳⢦⡀⠀⠀⠀
⠀⣰⣏⡿⣆⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣨⣅⠀⢧⠀⠀⠀
⠀⠳⠞⠋⡇⠀⣼⢽⡇⠀⠀⠀⢸⡽⣆⠙⢿⠛⠚⠀⠀⠀
⠀⠀⠀⢸⠋⢹⣙⣛⣁⣠⣤⣤⣜⣒⣃⢀⡼⡇⠀⠀⠀⠀
⠀⠀⠀⠘⡗⠉⠉⠀⣀⠀⠀⠀⣠⠀⠉⠉⢻⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠓⠲⡤⢤⣤⠤⢴⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⡇⠾⠟⠰⡿⣆⠀
⠀⠀⠀⠀⠀⠀⣰⣋⠁⠀⢀⡀⠀⣏⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡿⣹⠀⢰⣋⣹⠆⠀⠈⣷⡀
⠀⠀⠀⠀⠀⣿⡇⠀⠀⣀⣩⠁⢀⡟⡇⡏⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣗⠀⣘⣷⣿⡄⣀⣉⠁⡧⣿
⠀⠀⠀⠀⠀⠳⠽⣍⡉⠉⣹⣏⠉⠉⣹⠷⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⠉⠋

⢰⣤⡀⠀
⠀⠀⠀⠈⣿⣿⣦
⠀⠀⠀⣀⡘⣿⣿⣷⡰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠟⠁
⠀⠀⢻⣿⣿⣌⢿⣿⣷⣭⣤⣤⣤⣤⣄⣀⠀⠀⠀⣠⣶⣿⣿⡿⠃
⠀⠀⢸⣿⣿⣿⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠟⠉
⠀⠀⣸⠛⠉⢀⣿⣿⠋⣭⢿⣿⣿⣿⡿⠻⣿⣿⡿⠋
⢰⣿⣿⣶⡆⠻⠿⣿⣦⣤⣾⡿⣿⣧⠛⢀⣿⣿⡇
⠀⠻⣿⣿⣿⠀⢀⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⡇⣠⣤⣤⣤
⠀⠀⠈⠻⣿⣦⡻⣿⣿⣿⡇⠀⣰⣿⣿⣿⡏⠀⢀⣿⣿⣿⠟
⠀⠀⠀⠀⣿⣿⣿⣮⣛⠿⠷⣾⣿⣿⡿⠿⣣⣴⡿⠟⠋⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⡟
⠀⠀⠀⢼⡿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏