⠀⠀⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⡿⠿⠟⠛⠋⢉⣉⣉⣉⣀⣀⣀⣀⣈⣉⣉⣉⠉⠙⠻⣦⡀⠀⠀⠀
⠀⠀⠐⢉⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢉⣉⡀⠀⠀⠉⠓⠛⠲
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣁⣤⣴⣶⣿⠿⢋⣤⠎⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠛⢉⣠⣶⣿⣿⣿⣿⣿⠟⢁⣴⣿⡏⢠⣶⠞⠓⠉⠉
⠀⠀⠀⠀⠀⣿⡿⠟⢁⣠⣶⣿⣿⣿⣿⣿⣿⡿⢁⣴⣿⣿⡟⢀⣾⡇⠀⠀⠨⡾
⠀⠀⠀⠀⠀⠋⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⡿⠀⣾⣿⣇⠀⠀⣞⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣿⣿⣿⣿⠟⢡⣾⣿⣿⣿⣿⡅⠸⣿⣿⣿⠀⢸⣾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠁⣴⣿⣿⣿⣿⣿⣿⣿⣦⠈⢻⣿⣇⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡾⠿⠟⠛⠛⠻⠿⣿⣿⣿⣷⡄⠙⣿⣆⠈⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⠈⢻⣖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡄⠙⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣦⠀⠀⠀⠀⣠⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣷⡄⠀⠀⣠⣿⣿⣄⠀⣸⣿⣿⣿⣧⠀⠀⣰⣿⣿⣿⣷⠀⠀⠀⢀⡀⠀⠀⢀⣦⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⡄⠀⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⡆⢰⣿⣿⣿⣿⣿⠀⢀⣾⣿⣧⡀⣰⣿⡯⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣼⣿⣿⡟⠀⠀⠀⠀
⠀⣠⣾⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣧⣤⡦⠀⠀
⢾⣿⣿⣿⣿⣿⣿⣿⠙⠻⣿⣿⠟⠀⠉⠉⠉⠁⠀⠈⠉⠛⠋⠙⠞⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡯⣿⠤
⠸⢿⢿⠟⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⣿⣿⢕⣿⠀
⠀⠀⠀⠀⠀⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠙⠟⠈⠁⠀
⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀
⠀⠀⠀⢁⣿⣿⣆⢀⡄⢀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⣠⣀⡀⣰⣿⣿⠀⠀⠀
⠀⠀⠀⢸⣿⣿⢷⣿⣿⣾⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⢿⣿⣽⠀⠀⠀
⠀⠀⠀⠠⣿⡿⢾⣿⣿⣿⣿⣿⣴⣦⣄⡀⠀⠀⠀⠀⢠⣀⠀⣀⣤⡤⣿⣿⣿⣹⣿⡷⠁⠈⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣽⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠹⢿⢿⣿⣿⢻⣿⣿⡿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⡿⢻⠻⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢿⠋⢿⣿⠓⢿⣿⠇⣿⣿⡿⢺⣿⡿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠿⠀⠈⠁⠀⠘⠟⠀⠘⢫⣇⢨⡛⠁⠈⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⡿⠿⠟⠛⠋⢉⣉⣉⣉⣀⣀⣀⣀⣈⣉⣉⣉⠉⠙⠻⣦⡀⠀⠀⠀
⠀⠀⠐⢉⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢉⣉⡀⠀⠀⠉⠓⠛⠲
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣁⣤⣴⣶⣿⠿⢋⣤⠎⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠛⢉⣠⣶⣿⣿⣿⣿⣿⠟⢁⣴⣿⡏⢠⣶⠞⠓⠉⠉
⠀⠀⠀⠀⠀⣿⡿⠟⢁⣠⣶⣿⣿⣿⣿⣿⣿⡿⢁⣴⣿⣿⡟⢀⣾⡇⠀⠀⠨⡾
⠀⠀⠀⠀⠀⠋⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⡿⠀⣾⣿⣇⠀⠀⣞⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣿⣿⣿⣿⠟⢡⣾⣿⣿⣿⣿⡅⠸⣿⣿⣿⠀⢸⣾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠁⣴⣿⣿⣿⣿⣿⣿⣿⣦⠈⢻⣿⣇⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡾⠿⠟⠛⠛⠻⠿⣿⣿⣿⣷⡄⠙⣿⣆⠈⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⠈⢻⣖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⡄⠙⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠀⠀