⣿⣿⠟⣁⠤⠒⠉⠁⠀⠀⠀⠀⠀⠂⠂⠙⢿⣿⣿⣿⣿⣿⣿
⣿⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⢧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⡦⣠⡟⢿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡟⣿⢇⠸⣿⣿⣿
⠃⠀⠀⠀⢀⡄⠀⠀⠀⣄⠀⠀⣰⡄⠀⠀⠑⡹⢦⣄⠀⠀⠉⠛
⠀⠀⠀⠀⢸⣹⡄⣧⡀⢸⠆⠀⠐⢠⠀⠀⠀⠀♡
⠀⠀⠀⠀⢘⣿⣿⣿⣧⣿⣧⣴⣄⣠⣇⡀⣦
⠀⠀⠀⠀⠘⣿⠟⠉⡻⣿⣿⣿⣿⣿⣿⣿⡟
⡄⡀⠀⠀⠀⠉⠀⢤⣄⣹⣿⣿⣿⣿⣿⣿⠃
⣧⣷⡠⡀⠀⢀⣄⠀⠙⢿⣿⣿⣿⣿⡿⠃⠀
⣿⣿⣷⣿⣦⣾⣿⡀⠀⠀⠀⠀⠀⢉⣴⣶⣤⣀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠀⠀⣴⣿⣿⣿⣿⣿⣿⣶⡄
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⡙
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⢹⣿⣿⣿⣿⣿⡏⠀⠀⢀⣄⣴⡤⢦⣀⣼⢟⣾⠏⠀⠀

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


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⢸⣶⠈⠙⠻⣷⣶⣶⡖⠒⠒⠒⠒⠲⢦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⡼⢳⣦⡤⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠛⢻⡆⠀⠀⠀⠀⠀⠀⣀⡀⢀⣴⠧⠀⠀
⠀⠀⠀⠀⠀⠀⡔⢆⠀⣴⣾⣿⣿⣤⢿⣿⣧⣾⣿⠿⠒⠉⠉⠙⡟⣦⠤⡀⠀⠀⠀⣿⠿⢰⠂⢻⣗⠒⡄⠀⠀⣠⠊⡱⠃⡨⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠇⢀⡼⣿⣿⣿⡿⠃⢸⠖⠋⠁⠀⠀⠒⢆⠀⠀⡇⢈⢦⠗⣦⠀⠸⣇⢀⢸⡄⠤⢉⣷⠿⠿⢿⠃⠘⣀⣈⡇⠀⠀⠀⠀
⠀⠤⠤⠤⠔⣲⠗⠉⢘⣿⡿⠟⢳⠀⢠⠀⠀⢀⣀⣀⠈⠒⠒⠒⠓⢋⡴⠛⠐⠒⠲⢿⡟⠙⠺⣗⠀⢹⠀⠀⠘⠺⢦⠟⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣷⠀⠀⢸⠇⠀⠀⠸⣄⠈⣶⣾⠙⣿⣿⣿⣶⣶⣿⣯⠁⠀⠀⠀⠀⠀⢸⣿⣶⡿⠋⣿⡿⣷⣶⣶⡶⠦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⡄⠀⠸⡄⡠⠔⠒⣻⣧⣬⣉⡿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⢻⡉⠀⠙⠛⠛⠿⡿⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠋⠉⢀⣣⣁⣀⣀⣹⣜⣦⣴⣿⣿⣿⡏⠀⠀⣀⠀⢄⡀⣀⠀⠀⠀⠀⢀⢳⠀⠀⠀⠀⠀⠙⢿⣿⣟⣼⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀
⡾⢿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠸⣧⣀⣀⠬⠷⡶⣿⣦⠀⠀⢧⠀⠀⢄⠘⡆⠀⠀⠙⢿⣇⠀⠑⡄⠀⠀⠀⠀⠀⠀
⠃⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣧⠀⠀⠀⢻⡏⠙⠦⣴⣿⣶⡿⠿⣤⣼⡀⠀⢀⠀⢡⠀⠀⠀⠀⠈⠓⠦⢴⣀⣀⡀⠀⠀⠀
⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢸⡇⢸⢁⣳⡀⠀⠀⠹⡄⠚⢻⣇⣙⣿⠀⠈⢳⣧⠀⢸⠀⢸⡷⢤⣀⠐⠤⣤⡤⠤⠤⠚⠋⠀⠀⠀
⡇⠀⠀⢻⣿⣿⣿⣿⠟⠋⢁⡟⠀⠀⣧⣿⢿⡿⢿⠦⣀⠐⢾⠒⠊⠛⠋⠉⠀⠀⣸⠃⠀⢸⡀⠘⣿⣔⠈⠙⢷⡛⠛⠒⠀⠀⠀⠀⠀⠀
⣷⡀⠀⠀⠛⢿⣯⣡⣤⡶⢛⡇⠀⠀⠸⣷⡀⠻⡾⠃⠈⠙⠚⠓⠂⠀⠀⠀⢀⡴⠃⠀⢀⣿⣿⣄⡹⡌⠙⢦⡀⠙⣄⠀⠀⠀⠀⠀⠀⠀
⠹⣿⡗⣒⠒⠒⠛⠉⠀⠀⣼⣷⠀⠀⠀⠹⣷⠀⠀⠀⢀⣠⡤⠒⠒⢲⠐⠶⠭⢴⠆⢀⣾⣿⢿⠁⠉⠛⠦⠀⣈⠑⠚⠧⡀⠀⠀⠀⠀⠀
⡆⠈⢿⣿⣷⡀⠀⠀⠀⣼⠉⠘⣆⠘⣦⣀⠙⢇⠀⠀⠈⢿⠀⠀⠀⣸⠀⠀⣠⢋⣠⠞⣿⢻⣿⠀⠀⠀⠀⠀⠈⠓⢤⡀⠙⢦⡀⠀⠀⠀
⠸⡀⠀⠙⢿⣿⣦⡀⢠⣇⠀⠀⢸⣦⡘⣿⣿⣿⣷⣄⠀⠀⠀⠀⠚⠁⣠⠾⣷⡏⠀⢰⣻⣿⠛⡄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣬⣷⢤⣀
⠀⡇⠀⠀⠈⠻⣿⣿⣾⡿⠀⢀⡼⢁⠙⢮⣻⣿⡟⠻⢿⣶⢤⣀⣠⢼⣗⣼⡿⠀⢀⣿⣡⣿⣶⣾⣶⡶⣶⡶⠋⠿⠓⢦⡀⠀⠀⠉⠙⠛
⠀⡇⠀⠀⠀⠀⠈⠻⣿⣧⣴⡫⠞⠁⢀⠞⠉⠛⢿⡀⢰⣿⣿⣿⣣⣴⠟⡸⠁⢀⣾⣿⣿⣿⣿⣿⣯⡼⡋⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀
⠀⠃⠀⠀⠀⠀⠀⣠⠼⠋⠁⠀⢀⡴⢏⠀⠀⠀⠀⣷⣿⣿⣿⣿⡿⠁⢠⠃⣠⡿⠋⣹⣿⣿⣿⣿⢟⡜⠁⢧⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀
⢠⣃⡠⠤⡄⢠⣾⢕⠃⠀⣠⠖⢿⣷⡘⣧⠀⠀⠀⣼⣿⠿⣿⡟⠀⡀⣼⣾⠋⠀⠀⢹⣿⣿⠟⢁⡞⠀⠀⠘⠃⠀⠀⠀⠀⠀⣿⡀⠀⠀
⠀⠀⠀⠀⡇⣾⠃⢸⠀⡰⠁⠀⠀⣿⣿⣿⣷⡀⣰⡟⠁⢠⣿⣴⡟⠀⣏⠙⡀⠀⣠⣿⣿⣿⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠀⠀
⠀⠀⢀⠜⠀⣿⣤⠸⡀⢇⠀⢀⡜⠁⠙⢿⣿⣿⡿⠁⠀⣾⣏⢻⡇⠀⣿⣻⡇⢀⣿⣿⣿⡏⢠⣿⡆⠀⠀⢠⣾⠀⠀⣷⢀⣿⡏⠀⠈⢦
⡤⠖⠁⠀⠀⠀⠀⠀⠙⢄⠉⠛⣲⠟⠁⠀⣿⣿⣿⣿⠿⣟⣿⣌⡃⠀⢿⣿⣿⣿⣿⣿⢻⡇⣼⣿⡇⢀⣴⡿⠃⠀⠀⡿⢈⣿⠓⢤⡀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡗⢉⠁⠀⠀⢀⣿⣿⠋⠁⠀⠈⢿⣿⣿⡄⣿⠉⠁⠘⣿⠇⣸⣧⣿⣿⣧⣾⡏⠀⠀⠀⠀⣿⣿⣿⠀⠀⠙⢆⠀⠀⠀





⠀⠀⠀⠀⣀⢀⣠⣤⠴⠶⠚⠛⠉⣹⡇⠀⢸⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠈⢦⢰⠀⠀⠀⠀⠀⠈⢳⡀⠈⢧⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠉⠀⠀⠀⡏⠀⢰⠃⠀⠀⠀⣿⡇⠀⢸⡀⠀⠀⠀⠀⢸⣸⡆⠀⠀⠀⠰⣌⣧⡆⠀⢷⡀⠀⠀⣄⢳⠀⠀⢣⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠘⠀⠀⠀⢀⣿⣇⠀⠸⡇⣆⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⢹⣾⡇⠀⢸⢣⠀⠀⠘⣿⣇⠀⠈⢧⠀⠀⠘⠀⢠⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⡀⠀⠀⠀⢸⠈⢻⡄⠀⢷⣿⠀⠀⠀⠀⢹⡏⣇⠀⣀⣀⠀⣿⣧⠀⢸⠾⣇⣠⣄⣸⣿⡄⠀⠘⡆⠀⠀⠀⠀⠆⠀
⠀⠀⠀⠀⠀⣾⢿⠀⠇⠀⠀⠀⢸⠀⠀⢳⡀⢸⣿⡆⠀⠀⠀⣬⣿⡿⠟⠋⠉⠙⠻⣽⣀⡏⠀⠙⠃⢹⡙⡿⣷⠀⠀⢹⠀⠀⠀⠀⠰⠒
⠀⠀⠀⠀⢸⣿⣿⣇⢸⠀⠀⠀⢸⣦⣤⡀⣷⣸⡟⢧⣀⡴⠶⠿⠻⡄⣀⣤⣴⡾⠖⠚⠿⡀⠀⠀⠀⠈⣧⠁⠹⠆⠀⠀⣇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢸⣀⣼⣿⣼⡆⠀⢀⡘⡇⠀⠀⠹⡟⢷⡜⢉⣠⣠⣠⣀⣤⡿⣛⣥⣶⣾⡿⠛⠿⠿⣶⣦⡤⢹⠀⢀⠀⠀⠀⢹⡄⠀⠀⠀⠀
⠀⠀⠀⢸⢸⡛⠁⠀⠙⢿⠋⠉⠉⠻⠀⠀⠀⢿⣄⠈⠁⠀⠀⠀⢉⢟⣴⡿⠿⠟⢁⠇⠀⠀⠀⠀⠹⣿⠻⡇⢸⠀⠀⠀⠈⣷⠀⠀⠀⠀
⠀⣀⣀⣘⣿⡇⠀⢀⣠⣤⣶⣶⣶⣾⣦⡀⠀⠈⡿⠀⠀⠀⠀⠀⠀⣿⠟⠳⠦⡤⠊⠀⠀⠀⠀⠀⣸⠇⠀⡇⣼⠀⢰⠀⠀⢹⣇⠀⠀⠀
⠛⠁⠈⣿⣷⣧⣴⣿⠿⠛⣿⠿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⣴⣶⠿⠿⠿⡷⢛⠕⠷⡄⣧⣿⠀⢸⠀⠀⠸⣿⡄⠀⠀
⠀⠀⢠⣿⢿⣿⣿⠁⠀⠀⠈⠳⠤⠶⠃⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⣱⠒⡠⢆⡴⣣⣯⢞⣴⡟⢿⡄⡏⠀⠀⠀⡏⢷⡀⠀
⠀⠀⡌⣿⠀⠙⣿⡦⢀⣤⡴⣶⠖⣲⠆⢀⠞⠁⠱⠀⠀⠀⠀⠀⠠⣾⠟⠛⡡⠞⠁⢀⡴⢋⢎⣽⡿⣫⠋⠀⠘⢷⠃⡄⠀⠀⡇⠈⣿⡀
⠀⠀⣇⢹⣦⠀⠼⢃⡾⢋⣶⢃⡼⣹⡳⠃⠊⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠠⠋⠀⡰⠋⠀⢘⣇⡇⠀⢠⠟⠀⡇⠀⠀⠀⠀⢹⡵
⠀⠀⢻⣌⢿⡆⠀⡝⣼⠟⣩⢏⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠈⠀⣠⠏⣠⣾⡇⠀⠀⠀⠀⠘⣷
⡀⠀⢸⣿⣿⣷⠆⢠⠏⡴⠃⡡⠋⠀⠀⠀⠀⠀⠀⣀⣠⠤⠔⠒⠤⣄⣀⠀⠀⢀⣰⠏⠀⠀⠀⠀⢀⣠⡾⠗⠋⢰⠏⡇⠀⠀⠘⠀⠰⢻
⣇⠀⠘⣿⣿⣟⠻⣄⡞⠀⠐⠁⠀⠀⠀⠀⠀⣠⠞⣩⣤⣶⣶⣾⣷⣶⣬⣿⣿⣿⡏⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⡆⡇⠀⠀⠀⠀⠀⠀
⠹⡄⠀⠹⣿⣿⡄⠀⠉⠉⠀⡀⠀⠀⠈⢻⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣧⠀⠀⠀⠀⠀⠀
⠀⣿⢦⣀⠘⢿⣷⡀⠀⠀⡀⢦⠀⠀⠀⠀⠹⣿⣿⠏⠙⢻⣿⡿⠛⠉⠀⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⡆⠀⠀⡀
⢼⣿⠀⠈⢳⣤⣉⣻⣤⣀⣉⣩⠆⠀⠀⠀⠀⠹⡿⠀⠀⠈⡿⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠓⠂⠀⣠⣾⣿⣿⡿⢿⡄⠀⣧⠀⠀⠹
⣾⠃⠀⣠⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢠⠴⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣧⣀⠧⣰⣻⢄⠀⠀
⠛⠶⢾⣿⣽⣭⣽⣭⢹⣷⠀⢹⣦⣀⠀⠀⠀⠀⡄⠀⠀⣸⡀⠀⠀⠁⣰⣧⣽⠀⠀⠀⠀⢀⣴⣾⣿⣿⡟⣻⣿⣿⣿⣿⢠⣿⣧⡸⣷⣄
⠀⠀⠀⠈⠙⠿⣿⣿⣿⠏⠀⣾⣿⣿⣷⣦⣀⠀⢇⠀⠀⠈⠁�