⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⠟⠻⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠈⢻⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡟⠁⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣷⣦⣄⣙⣿⣿⣧⠀⠀⣼⣿⣿⣋⣠⣴⣾⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡿⠟⠛⠛⠿⣿⣷⣾⣿⠿⠛⠛⠻⢿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣇⣴⠶⠛⠻⠶⣄⣿⣿⣠⠶⠟⠛⠶⣦⣸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⡟⠀⣰⣾⣶⡀⠘⣿⣿⠃⢀⣶⣷⣆⠀⢻⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣧⠈⠹⢿⠿⠁⢠⣿⣿⡄⠈⠿⡿⠏⠁⣼⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣷⣦⣤⣤⣶⡟⢸⡇⢻⣶⣤⣤⣴⣾⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣤⠼⠧⣤⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣈⣉⣉⣤⣴⣦⣤⣉⣉⣁⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠙⠋⠙⠋⠙⠋⠙⠋⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣼⣧⣼⣧⣼⣧⣼⣧⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⠋⠙⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
1018503318