⠀⠀⠀⠀⠀⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠛⢿⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠈⠑⠲⢤⣙⡻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⡟⣿⣆⠀⣠⣴⣖⣒⣺⡖⢻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⣾⣿⣿⡏⠒⣾⡟⠋⠀⠀⡀⠀⠉⠛⢿⣿⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⣿⣿⣿⣿⡟⠀⢠⠏⢀⣴⢹⠀⣿⢸⢻⡄⠀⢻⣧⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠿⣿⡿⠿⠋⠀⠀⣟⠀⣿⣿⢺⣇⣿⢻⣟⣷⠀⣾⣿⢦⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⡎⠛⢿⣿⣿⣿⣼⣧⣿⡜⣦⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡏⠋⠀⠀⠘⠛⠙⣿⣿⡏⠳⢿⡎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⡀⢀⣴⣿⣿⡇⠆⣿⣿⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢠⣿⣷⣶⡾⠋⣿⣿⠋⠻⠯⣥⣡⣻⣮⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⣽⣿⡏⣼⠟⡋⠉⠀⣸⣿⣿⠀⠀⠀⠀⠙⣿⡝⢷⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⢡⣾⡿⠛⣻⣿⣀⠀⠀⠠⢿⣿⡟⠀⢀⠀⠀⠀⠸⣯⢷⣻⣆⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⢁⡴⣻⣏⣤⣿⡟⠉⢉⣴⣷⢷⠂⠀⠉⠒⣌⡇⠀⠀⠀⣿⣧⡿⡿⡆⠀⢿⣷⡀⠀⠀⠀⠀⠀
⠀⢠⣾⣏⣾⡿⠋⠁⠀⠀⢠⠖⠁⠈⠛⠛⠋⠙⠓⣆⠈⢻⡀⠀⢸⣿⡍⢷⣻⡿⠸⣮⣿⣷⠀⠀⠀⠀⠀
⠀⣾⡿⡾⣿⡶⠀⠀⠀⢠⠏⠀⠀⠀⢠⡄⠀⠀⠀⠸⣤⠀⠱⡀⢸⣿⣿⣿⣇⣷⠀⣿⣻⣿⠀⠀⠀⠀⠀
⢸⡏⣿⢃⣿⡁⠀⠀⠀⡜⡆⠐⠶⢤⣈⣀⠀⠀⠀⣰⢻⡄⠀⠓⢨⣿⣿⣿⣿⣸⣦⣿⢹⡿⠀⠀⠀⠀⠀
⠸⡇⠸⣬⣿⣷⣄⠀⠋⠁⠙⢄⠀⠀⠀⠀⠀⣀⠴⠁⠀⠳⡀⠀⣸⠁⠉⠉⠙⠙⠛⠻⠼⢅⡀⠀⠀⠀⠀
⠀⠓⠀⠻⣿⣿⠈⠙⠒⢶⣶⣿⣿⣟⣚⠛⠉⠃⠀⠀⠀⠀⠈⠛⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀
⠀⠀⠀⠀⠈⠻⣧⠀⠀⠈⢿⢿⣿⡟⠈⠑⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠛⠀⠀⠀⠀⠀⠈⠢⡀⢄⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⢈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢧⣠⣤⣠⠶⠂⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⢴⠒⠋⠛⣭⡭⠭⡍⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠙⣢⠄⣹⢠⡜⠐⠒⢁⣳⡤⣅⣠⣶⣽⣶⡶⢶⣶⣶⣦⣄⡀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠁⠛⠷⠷⠞⠛⠛⠛⢿⣿⠿⢚⡫⠙⣻⡽⢊⡧⠀⡺⠁⣨⡙⠿⣿⣦⡼⠁⠀
⠀⠀⠀⠀⢀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣁⠖⠉⣠⣿⡣⠞⠛⣆⠤⠗⠋⣁⣧⠤⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠒⠒⣦⠾⠋⢀⠤⠚⡀⠰⡖⠉⢀⣈⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣽⡴⠉⠹⣤⠔⠋⡇⠀⢁⡠⢷⠊⢁⡴⠁⠀⠀⠀⠀⠀
⢀⣖⣯⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⢦⡐⠚⣦⠞⠩⠛⢯⣀⡤⢶⠟⠀