⢠⠲⡀⣠⣴⣟⣫⠿⠽⠯⡏⢻⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⢿⣽⡽⡧⢤⡾⣭
⠸⡀⠛⠓⣛⡶⡗⣶⠂⣴⡇⢸⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢧⣾⣿
⣞⣉⣉⢩⣥⠽⢿⣡⣶⣬⡇⢸⡤⢿⠶⡴⢦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡽⢚
⣿⡉⠿⠞⢻⠂⣠⡿⠃⣀⣷⣼⣿⢩⡍⠉⠉⠁⠀⠀⠀⢐⡿⠀⣼⠆⠐⢿⣬⢿
⣟⠙⠛⠛⠹⣶⡿⠾⢺⡏⠁⠀⣿⠛⠒⠀⠀⠀⠀⡀⠀⣾⠋⣰⡏⠀⠀⠀⠀⠘
⡏⠀⢀⣠⡾⠃⣰⣾⣿⣿⡟⢲⡸⢷⣀⠀⠀⠀⠈⠛⢒⣏⣼⣿⡀⠀⠀⠀⠀⢀
⣿⣴⠟⣡⠀⢠⣿⣿⣿⣿⠃⠀⢻⠀⠙⠷⣴⣀⣀⡀⠸⠟⠁⢹⣤⣀⡀⣀⠀⠈
⣿⣿⠀⠁⠁⠈⢿⣿⡿⠃⢀⣠⠟⠀⠀⠀⠀⠈⢉⣭⣴⣧⣀⠀⠙⠿⣬⣿⠀⠀
⣯⣿⣄⠀⣦⠀⠀⠈⠉⠉⠉⠁⢀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠈⠳⡄⠀⢀⡧⠀⠀
⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠀⢿⣿⣿⣿⡏⠀⠀⡇⠀⣸⡃⠀⠀
⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢯⣤⡤⠞⠁⣰⢟⠂⠀⠀
⣿⣿⣿⢿⠿⠿⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦⠀⣴⣯⡀⣀⣠⣀
⠋⠁⠘⢦⡀⠀⠘⡟⠷⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠘⣿⠟⢯⡏⢈⣿
⡀⠀⠀⠀⣙⡷⠖⢓⡶⣷⡏⠘⢦⣭⢿⡶⢦⣤⣄⣀⠉⠁⢀⣰⣧⣴⣿⣿⣿⣿
⠙⠦⣤⡞⠁⠀⠀⣸⠀⠀⠙⢶⣶⣾⠭⠄⠀⠙⢿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⡀⠀⠀⢀⣀⣤⠤⠤⣄⣠⠦⡄⢠⠖⠓⢳⡄⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠛⢉⣀⣠⡽⠀⠀⢸⣥⣤⣴⡄⠘⣿⡀⢹⡼⣆⠀⠈⣇⠀⠀⠀
⠀⠀⠀⠀⠀⢹⠀⢹⠉⠀⢀⣀⣤⣤⣾⡋⣁⣀⠀⣿⣇⠘⣷⣽⡄⠀⣿⠀⠀⠀
⠀⢀⣠⣤⠀⠸⡇⠘⠷⠋⢉⣉⣿⣿⣿⣭⡽⣹⠛⢉⡉⠻⣿⣿⣷⡴⢿⡇⠀⠀
⠀⢿⡀⠘⡆⠀⢙⣶⣶⡆⠹⠯⠿⢿⡽⣿⡇⣏⠀⠿⠟⢀⣿⣿⣿⡧⢼⣷⠀⠀
⠀⣠⡹⣦⣿⠀⠘⡿⠛⢁⣀⣤⣴⣞⣽⣿⣿⣿⣳⣶⣶⣯⣿⣿⣿⣿⣿⡟⠀⠀
⠘⠧⣽⡌⠛⣀⣠⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⡀⠀
⣴⠶⠤⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣿⢻⢮⡻⣆
⣿⣾⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣟⠉⠁⢀⢸⠻⠍⠈⠀⢻⣽
⣿⣿⣿⡿⠈⣭⢻⠏⠉⠉⢙⣯⠹⠿⠄⣄⠐⠛⢋⣿⣦⣠⣼⣿⣆⣀⣀⣀⣀⣿
⣿⣿⣿⣇⠀⠀⣿⡄⢦⠀⣼⣿⣧⣴⣶⣿⢦⣤⣾⡽⠿⠟⡏⢫⣿⣾⣿⣿⣷⣿
⣿⣿⣿⣿⣿⣻⣿⣷⡼⣷⠟⢹⡟⠛⢻⡇⠀⡀⠸⣇⠀⡠⠇⢾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠹⣇⠐⠌⠓⠂⠈⠀⠀⠻⠇⠀⠀⢀⣀⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⢧⣌⠛⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿⠛⣀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠛⠓⢛⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⡀⢿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⠵⠖⠛⠛⠓⠀⠀⢹⣿⣿⣿⣿⣿⣷⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⠀⠀⠰⠿⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⠻⣿⣿⣿
⠀⣀⣦⣤⣭⣭⣭⣍⡉⠀⠂⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠫⠙
⣿⣿⣿⠿⠿⠿⣿⣿⣿⢷⣦⣀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣇⠀⠀⠠⠀⠀⠀⠀⠀
⡿⣫⣾⣿⣿⣿⣷⣯⣻⣷⣿⣿⣗⠄⠀⠀⠀⢹⣿⣿⣿⣿⠀⢀⣶⣿⣿⣿⣶⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠙⠁⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠀⠙⣿⣿⣿⡇⣿⣿⢻⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢠⣿⣿⡟⢻⣿⣿
⣿⣿⣧⠀⠀⠀⣿⣿⣿⡇⣻⣿⢸⠇⠀⠀⠀⠀⠘⣿⣿⣿⣿⢸⣿⣿⡇⣸⡟⣿
⠻⣿⣿⣧⣤⣼⣿⣿⣿⠇⣿⡟⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠘⠸⠸⣿⠟⠈⡹
⡇⠙⢿⣿⣿⣿⣿⡿⠏⢰⡿⢡⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⢁⠀⠀⠀⠂⠀
⡇⠀⠀⠀⠁⠁⠈⠀⠀⢀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠
⠊⠑⠢⠤⣤⠤⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀⠀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⣿⣿⠀⢀⣠⣾⣿⣿
⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⠀⠀⣿⣿⣿⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠟⢋⣩⣤⣤⣤⣍⡙⠻⠏⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡻⢿⣿⣿⣿⣿⣟⡿⠿⣿⡿⠟⡺⠃⠀⠀⣴⣿⣿⣿⣛⣻⣿⣿⣷⡀⠀⠀⠈⢻⣿⡟⠻⠿⠿⠿⠿⠛⠊⠙⠛⠛⠋⢹⣽⣿⣿
⣿⣿⣿⣇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣄⣻⣶⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣦⣼⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣶⢶⣆⢸⣧⡄⠀⢀⣿⣿⣿⣿
⣿⣿⣿⣿⡄⣼⡟⢻⡆⣿⣧⡄⠀⣠⣸⣿⣿⣿⢟⠩⠀⠐⠂⠀⠀⠒⠪⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢻⣧⣴⡿⢸⣷⡆⠀⢸⣾⣿⣿⣿
⣿⣿⣿⣿⡇⠻⣧⣾⠇⢻⡏⠀⢠⣿⣿⣿⡿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⡇⠀⠀⠉⠉⠀⠘⠃⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⢸⣿⣀⡄⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⣿⣿⣿⣿⣿⡇⠀⠰⢶⣾⣇⢰⡆⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⣀⣈⠉⠉⢁⡀⣼⡿⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡆⢠⠐⡀⠟⢿⣿⣿⣿⣶⣄⣻⡟⢻⡯⢸⣷⠆⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢸⡏⢉⡸⣿⣸⣧⣿⠃⠀⠀⠀⠇⠸⢃⠀⠀⠀⠀⠀⡜⠧⠂⠔⡐⡄⠈⠻⣿⣿⣿⣿⣿⠛⢛⣥⠘⠃⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠘⢿⣟⡃⣿⢹⣿⡟⠀⠀⠀⠀⠀⢰⠈⠈⡂⢀⡀⡀⠀⣀⣴⡿⠋⠇⠀⠀⠸⡿⡟⠿⠿⠇⠘⣿⡶⠇⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠘⠛⠛⠛⠁⣸⣿⡇⣆⠀⠀⢺⠴⣶⣦⣤⣀⠀⠀⠀⠸⣿⣥⣀⣐⠊⠂⡀⣰⡃⡇⠀⢀⣀⣀⡀⢠⡄⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⣶⡆⠉⢸⣷⣿⡀⠀⠸⠀⣀⣴⠞⠋⢀⣴⣴⣦⡀⠈⠉⠙⠀⡪⠔⠷⠃⡇⠀⠈⠉⣿⢳⢾⡇⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠺⠟⠃⣶⢦⠄⡇⠉⠀⠀⠀⠀⣿⠟⠉⠱⡀⢐⡥⡊⠘⡀⠀⠈⠃⢄⠀⠘⢻⣤⠸⠇⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⣯⠃⠀⠀⠀⢨⣥⠀⠀⠀⢀⠎⠀⠀⠏⠒⠬⠤⡦⡀⠠⠤⡤⡖⣻⡲⠠⣰⢀⣷⣄⠀⠀⠀⠑⡄⢸⣿⣶⡆⠀⠀⢰⣽⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠘⠋⠀⠀⢀⠆⠀⠀⢸⣶⣾⣷⡀⡆⢫⣵⣾⣍⢩⣿⣿⣗⠜⣿⣿⣿⡗⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢼⣿⢿⣿⣿⣾⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡇⡀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠈⡾⣿⣿⣿
⣿⣿⣿⡝⣀⣀⣀⣠⣤⣤⣤⣄⣘⡀⠀⠀⠀⢻⡼⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣔⡇⠀⣔⣡⣤⡤⣤⣀⣴⣶⣤⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡄⠀⢀⣾⣿⣯⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡟⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢤⣾⣿⣿⣿⣿⣿⣿⣿⢿⢻⢷⣯⡿⡿⣟⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷
⠀⠀⠀⠀⠀⢀⣤⠾⠛⠁⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⠟⠁⠀⠀⣠⡶⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠳⣦⡀⠀
⠀⠀⢀⣾⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄
⠀⠀⣾⠃⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⣘⠃⠀⢀⡘⠁⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠈
⣰⡏⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⡏⢠⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀
⡟⠀⠀⢸⠃⠀⡀⠀⣀⠀⢀⡼⡇⠀⠙⠀⠀⠀⠀⠶⠒⠋⠀⢰⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣆⡼⠿⣾⣿⣦⣞⠀⣳⡀⣠⠀⠀⠀⠀⠀⠀⠀⣠⠟⡇⠀⠀⠀⠀⠀
⠀⢀⡞⠀⣿⠃⢀⣿⣿⡿⢹⣿⣿⡍⠙⣆⠀⠀⣠⣍⣤⣾⣥⣤⣧⣿⣧⣤⡀⠀
⠀⣼⣱⠾⠛⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⠛⠁⣹⣿⣿⡇⣻⣿⣿⡟⢹⠇⢀
⠀⢿⣿⡀⠀⠀⠀⠛⠿⣿⣿⠿⠋⠀⢀⡴⠦⣀⠀⢿⣿⣿⣿⣿⣿⣿⠇⢻⣾⠋
⡾⠻⣯⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠻⢿⣿⣿⠿⠋⠀⣼⡇⠀
⡃⢠⠞⢷⣌⡙⢳⡶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀
⢷⣌⠀⣠⣿⠛⠛⠛⠈⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣴⠟⠀⠀⠀