⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠉⠉⠉⢉⣩⣷⢿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣯⣻⣍⠉⠉⠉⠉
--⠄⣠⠃⠄⠈⠛⠄⠄⠄⢸⣦⣿⡞⣿⣿⣿⣽⣷⢿⣧⡀⠄⠄
--⢰⢳⠄⠄⠄⣤⣄⡀⠄⢺⡿⢿⣿⢻⣿⣿⡇⣿⡟⣿⣧⠄⠄⠄
--⣿⣿⠢⣾⠄⣿⣿⣿⢿⢘⡳⡎⢿⢸⡇⣿⡇⣿⣿⢿⡿⠄⠄⠄
--⢹⢹⣀⢿⡆⣿⣺⣿⣤⣼⣵⣿⣎⠄⡇⣿⣧⣿⣿⢸⡇⠄⠄⠄
--⣸⠄⣿⣿⣿⣿⣿⣿⡿⠻⠟⠻⣿⣄⢱⣿⣼⡿⣿⣸⡇⠄⠄⠄
--⡿⡇⢹⣩⣬⣿⣿⣿⣿⣿⣿⣷⣾⢇⣾⢧⣿⢣⡟⣿⣷⠄⠄⠄
--⡇⢻⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡟⣼⠏⢸⢧⣇⢿⣦⠄⠄
--⣷⠈⢧⣿⣿⡏⠉⠁⠈⢻⣿⡿⣾⣿⢡⠋⠄⣼⠸⣿⡘⣿⣕⢄
--⡟⠄⠈⣮⠻⣷⣤⣤⣤⣾⣿⠇⣿⡇⠄⠄⢰⠇⠄⢿⣷⠘⢿⣮
--⡇⠄⠄⠄⢇⠈⠛⠛⠋⠉⠄⠄⠹⡇⠄⢠⢯⠁⠄⠈⢿⣷⡈⢿

⠉⠉⠉⢉⣩⣷⢿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣯⣻⣍⠉⠉⠉⠉
--⠄⣠⠃⠄⠈⠛⠄⠄⠄⢸⣦⣿⡞⣿⣿⣿⣽⣷⢿⣧⡀⠄⠄
--⢰⢳⠄⠄⠄⣤⣄⡀⠄⢺⡿⢿⣿⢻⣿⣿⡇⣿⡟⣿⣧⠄⠄⠄
--⣿⣿⠢⣾⠄⣿⣿⣿⢿⢘⡳⡎⢿⢸⡇⣿⡇⣿⣿⢿⡿⠄⠄⠄
--⢹⢹⣀⢿⡆⣿⣺⣿⣤⣼⣵⣿⣎⠄⡇⣿⣧⣿⣿⢸⡇⠄⠄⠄
--⣸⠄⣿⣿⣿⣿⣿⣿⡿⠻⠟⠻⣿⣄⢱⣿⣼⡿⣿⣸⡇⠄⠄⠄
--⡿⡇⢹⣩⣬⣿⣿⣿⣿⣿⣿⣷⣾⢇⣾⢧⣿⢣⡟⣿⣷⠄⠄⠄
--⡇⢻⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡟⣼⠏⢸⢧⣇⢿⣦⠄⠄
--⣷⠈⢧⣿⣿⡏⠉⠁⠈⢻⣿⡿⣾⣿⢡⠋⠄⣼⠸⣿⡘⣿⣕⢄
--⡟⠄⠈⣮⠻⣷⣤⣤⣤⣾⣿⠇⣿⡇⠄⠄⢰⠇⠄⢿⣷⠘⢿⣮
--⡇⠄⠄⠄⢇⠈⠛⠛⠋⠉⠄⠄⠹⡇⠄⢠⢯⠁⠄⠈⢿⣷⡈⢿

⣿⢋⣾⣿⣿⣿⣿⣿⠟⣩⣴⠄⣾⣿⣿⣿⣿⣿⡟⠁⢹⣿⣿⣿⠻⣿
⣥⣾⣿⣿⣿⣿⠏⢀⣤⣌⣹⡀⣿⣿⣿⣿⣿⡟⣴⣷⡘⣿⣿⣿⠄⠈
⣿⣿⣿⣿⠛⢁⣾⠿⣿⣿⣿⣇⢻⣿⣿⣿⢏⣴⣿⡛⠃⠛⠿⡏⡀⠄
⡿⠛⠃⠄⠄⠄⠄⠄⠄⠙⣿⣿⣧⢿⣿⢡⣿⣿⡏⢿⠿⣎⠼⣾⣿⣷
⣶⡧⢀⣶⡖⠄⠠⣤⣶⣤⣸⣿⣿⣿⣽⡿⠃⠄⠄⠈⠁⠛⠷⢼⣿⣿
⡿⢃⡈⠛⠃⢀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣤⡀⣀⡀⠘⠻⣿
⠇⣾⣧⣄⣠⣤⣾⣿⠻⠿⠿⠛⢿⣿⣿⣿⣧⣀⠄⠉⠄⠙⣱⡄⢀⣸
⠄⢹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣉⣉⣰⡿⠛⠈⠄⠄⠐⣿⡏⣿⣿
⣧⡈⠻⠿⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⡟⣸⣿⣿
⣿⣿⠆⠄⠄⠄⠄⠄⠄⠈⠉⠛⠛⠛⠻⠿⢿⣿⣿⣿⠟⢉⣴⣿⣿⣿
⡯⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⠄⠄⠄⠄⠈⢉⣀⣴⣿⣿⣿⣿⠟
⡆⠄⠄⠄⠄⣀⣀⣀⣀⣀⣀⠄⡉⡀⠄⠄⣤⣶⣿⣿⣿⣿⣿⡟⣡⠞

⣿⢋⣾⣿⣿⣿⣿⣿⠟⣩⣴⠄⣾⣿⣿⣿⣿⣿⡟⠁⢹⣿⣿⣿⠻⣿
⣥⣾⣿⣿⣿⣿⠏⢀⣤⣌⣹⡀⣿⣿⣿⣿⣿⡟⣴⣷⡘⣿⣿⣿⠄⠈
⣿⣿⣿⣿⠛⢁⣾⠿⣿⣿⣿⣇⢻⣿⣿⣿⢏⣴⣿⡛⠃⠛⠿⡏⡀⠄
⡿⠛⠃⠄⠄⠄⠄⠄⠄⠙⣿⣿⣧⢿⣿⢡⣿⣿⡏⢿⠿⣎⠼⣾⣿⣷
⣶⡧⢀⣶⡖⠄⠠⣤⣶⣤⣸⣿⣿⣿⣽⡿⠃⠄⠄⠈⠁⠛⠷⢼⣿⣿
⡿⢃⡈⠛⠃⢀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣤⡀⣀⡀⠘⠻⣿
⠇⣾⣧⣄⣠⣤⣾⣿⠻⠿⠿⠛⢿⣿⣿⣿⣧⣀⠄⠉⠄⠙⣱⡄⢀⣸
⠄⢹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣉⣉⣰⡿⠛⠈⠄⠄⠐⣿⡏⣿⣿
⣧⡈⠻⠿⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⡟⣸⣿⣿
⣿⣿⠆⠄⠄⠄⠄⠄⠄⠈⠉⠛⠛⠛⠻⠿⢿⣿⣿⣿⠟⢉⣴⣿⣿⣿
⡯⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⠄⠄⠄⠄⠈⢉⣀⣴⣿⣿⣿⣿⠟
⡆⠄⠄⠄⠄⣀⣀⣀⣀⣀⣀⠄⡉⡀⠄⠄⣤⣶⣿⣿⣿⣿⣿⡟⣡⠞

⣿⣿⢟⣽⣿⣿⣿⣿⣫⡾⣵⣿⣿⣿⠃⠄⠄⠘⢿⣿⣾⣿⣿⣿⢿⣿
⢫⣿⣿⣿⣿⡿⣳⣿⣱⣿⣿⣿⡋⠄⠄⠄⠄⠄⠛⠛⠋⠁⠄⠄⣿
⣿⣿⣿⣿⡿⣹⡿⣃⣿⣿⣿⢳⠁⠄⠄⠄⢀⣀⠄⠄⠄⠄⠄⢀⣿
⡿⣿⣿⣿⢡⣫⣾⢸⢿⣿⡟⣿⣶⡶⢰⣿⣿⣿⢷⠄⠄⠄⠄⢼⣿
⣽⣿⣿⠃⣲⣿⣿⣸⣷⡻⡇⣿⣿⢇⣿⣿⣿⣏⣎⣸⣦⣠⡞⣾⢧
⣿⣿⡏⣼⣿⣿⡏⠙⣿⣿⣤⡿⣿⢸⣿⣿⢟⡞⣰⣿⣿⡟⣹⢯⣿
⣿⣿⣸⣿⣿⣿⣿⣦⡈⠻⣿⣿⣮⣿⣿⣯⣏⣼⣿⠿⠏⣰⡅⢸⣿
⣿⣇⣿⣿⡿⠛⠛⠛⠛⠄⣘⣿⣿⣿⣿⣿⣿⣶⣿⠿⠛⢾⡇⢸⣿
⣿⢻⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⣠⣴⣾⣿⡇⣸⣿
⣿⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢿⣿⠏⠄⣿⣿
⣿⠸⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣼⠃⠄⢰⣿⣿
⣿⡄⠙⢿⣿⣿⡿⠁⠄⠄⠄⠄⠉⣿⣿⣿⣿⣿⣿⡏⠄⢀⣾⣿⢯
⣿⡇⠄⠄⠙⢿⣀⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⠟⠄⠄⣼⡿⢫