⠌⠀⠀⡰⣠⢣⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡠⠿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣴⠷⠊⠱⠒⠁⠈⡗⠨⠷⣄⠀⠀⡐⢀⡼⠂⠀⠀
⠀⠀⡰⣿⢳⣿⠋⠉⠉⠉⡙⠀⠀⣀⣠⣤⣤⠤⠥⠾⠤⠤⠬⣥⣀⡀⠀⠀⣠⣴⣟⣁⣤⡖⠀⠀⠂⠀⠉⢹⡆⠈⢉⣻⡿⠉⠀⠀⠀⠀
⠲⣶⠟⠛⣿⠃⠀⠀⠄⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢬⣍⣀⣀⠠⣤⠤⠔⠃⠀⠀⠀⠉⠻⣿⡧⢄⣀⡀⠀⠀⠐
⢰⣿⠀⢸⠃⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢉⠉⠁⠒
⢸⣿⠀⣼⠋⣡⠟⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣭⣷⡖⠛⠛
⢸⣯⣠⢇⡾⠃⠀⠀⠀⠀⠀⠀⡴⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣧⠀⢀⡠⠐⣀⣴⣾⣛⡛⠛⠂⠹⣦⡀
⣿⣧⣤⡟⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠸⣧⠀⠚⣩⣾⠛⠙⠻⣿⡄⠀⠀⠈⢻
⠤⠴⡿⠀⠀⢠⠀⣀⠀⢀⠎⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢹⡆⣸⡟⠉⠉⠉⢲⠈⢷⠀⠀⢀⡟
⣀⣠⡧⠔⠚⡟⠀⠘⣿⣿⠟⠛⠛⠿⢧⣘⣒⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣾⣇⣿⠃⠀⠀⠀⠀⠃⣼⣷⠂⠀⠀
⠉⠀⠀⠀⢰⠁⠀⠀⢸⡇⠀⠀⠀⣠⡶⠒⠫⢿⡻⢦⣄⠀⠀⠀⠀⠉⠉⠁⠒⠒⢠⣤⣀⠀⠀⡀⣿⣷⡈⠉⢢⡤⠄⠉⡀⡟⢻⠀⠀⠀
⠀⠀⠀⢠⠇⠀⠀⠀⡏⢳⡀⠀⢸⠏⠀⣶⣦⢠⣷⠀⠈⠻⣄⣀⣀⡀⠀⣀⣴⠞⢛⡋⠉⠙⢲⣷⣿⣿⣅⢤⣌⡀⠀⡠⠅⢰⣸⡄⠀⠘
⠀⠀⢀⡏⠀⠀⠀⢸⠀⠀⠙⠶⠬⣦⣤⣬⣤⣬⣥⡤⠶⠚⠉⠉⠛⠛⠿⡉⡞⣴⣦⣿⡆⠀⣸⠇⡏⡇⠈⢦⡁⠁⠁⣄⠀⢄⢻⣷⡒⠐
⠀⠀⡞⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠈⠳⢦⣀⣙⣠⣼⠟⢀⡇⡇⠀⠀⠙⢦⡀⠈⠀⠈⣆⠹⣿⠤
⡀⡼⠁⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢸⠀⡇⠀⠀⠀⠀⠈⠓⢤⡀⠘⠀⣿⣰
⣽⠁⠀⠀⠀⢠⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢡⠀⠀⠀⢀⡠⣤⠞⣡⠜⠋⠁⢸
⠃⠀⠀⠀⠀⢸⣧⡘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠈⣦⠔⢊⡡⠚⡡⠊⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡻⡇⠉⠒⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⡇⠀⠀⠘⣖⠉⠀⢸⡁⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠇⡇⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣛⣧⠀⢃⠀⠀⠀⠈⠳⡀⠀⠻⣐⠂⠀⠀⠀⢸
⠀⠀⠀⠀⢰⠀⡇⠀⠀⠀⢀⣠⢀⡈⢻⠶⢤⣀⡀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠞⠋⠉⠉⡏⠘⡆⠸⡀⠀⠀⠀⠀⠈⠓⢤⡀⠙⠢⢄⣀⠉
⠀⠀⠀⠀⢸⠀⣇⠀⢀⡴⠋⠱⡀⢈⣿⠀⠀⠈⠉⠛⢳⣶⣒⢛⣋⣉⣀⡀⠀⠀⠀⡼⠀⠀⢱⠀⢣⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠉
⠀⠀⠀⠀⢠⢰⣿⠟⠉⢀⣤⣾⣿⡿⠉⠀⠀⠀⠀⣠⣼⣿⡟⠉⢀⣾⣿⣿⣿⡄⣰⠃⠀⠀⠀⡆⠈⡆⠀⠀⢀⣀⠘⠃⠀⠀⠀⠈⠙⢦
⠀⠀⠀⠀⡈⢸⢻⣄⡴⠁⣸⣿⣿⣿⣤⣤⣤⣶⣿⣿⠿⡿⠄⢰⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⢡⠀⢸⠀⢰⣿⣿⣷⡀⠀⠀⠀⣴⣦⠀
⠀⠀⠀⢀⠇⡾⠀⣻⡧⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠈⡆⠈⡆⢸⣿⣿⣿⣇⡤⠂⠀⠹⣿⡇
⠀⠀⠀⠘⢠⠇⣴⣿⣿⡿⠛⠛⠲⣼⡃⢸⣿⣿⣿⡍⢹⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢱⠀⢃⠈⢻⣿⣿⠏⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣾⣿⣿⡟⠀⠀⠀⠀⠀⠉⠙⢶⣄⠻⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢘⡤⠾⣿⡶⠋⠁⠀⣿⡷⠀⠀⠀⢀