⡆⣸⡟⣼⣯⠏⣾⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡟⠸⠁⢹⡿⣿⣿⢻⣿⣿⣿⣿⠄
⡇⡟⣸⢟⣫⡅⣶⢆⡶⡆⣿⣿⣿⣿⣿⢿⣛⠃⠰⠆⠈⠁⠈⠙⠈⠻⣿⢹⡏⠄
⣧⣱⡷⣱⠿⠟⠛⠼⣇⠇⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⡆⠄⠄⠄⠄⠄⠉⠈⠄⠄
⡏⡟⢑⠃⡠⠂⠄⠄⠈⣾⢻⣿⣿⡿⡹⡳⠋⠉⠁⠉⠙⠄⢀⠄⠄⠄⠄⠄⠂⠄
⡇⠁⢈⢰⡇⠄⠄⡙⠂⣿⣿⣿⣿⣱⣿⡗⠄⠄⠄⢀⡀⠄⠈⢰⠄⠄⠄⠐⠄⠄
⠄⠄⠘⣿⣧⠴⣄⣡⢄⣿⣿⣿⣷⣿⣿⡇⢀⠄⠤⠈⠁⣠⣠⣸⢠⠄⠄⠄⠄⠄
⢀⠄⠄⣿⣿⣷⣬⣵⣿⣿⣿⣿⣿⣿⣿⣷⣟⢷⡶⢗⡰⣿⣿⠇⠘⠄⠄⠄⠄⠄
⣿⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡟⢀⠃⠄⢸⡄⠁⣸
⣿⠄⠄⠘⢿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢄⡆⠄⢀⣪⡆⠄⣿
⡟⠄⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣻⣩⣾⣃⣴⣿⣿⡇⠸⢾

⢧⣿⣿⣿⠏⢀⣾⣿⣿⡿⣿⣿⢆⡀⠀⠉⠛⢻⣿⣴⣶⡬⢛⠋⣭⡇⣴⣶
⢸⢿⣿⠃⢀⣬⣭⣽⣿⣧⣿⣿⣾⣿⣷⣶⣤⣬⣉⣛⣛⡇⣿⠀⣿⡇⢻
⠘⢸⠇⠀⣾⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⢟⠿⠟⠛⠋⠙⠓⠍⣶⣶⣶⣶⣿
⡇⡀⠀⢸⣿⣿⣛⣿⣿⣿⣷⣿⣿⣿⡷⠁⣠⠤⠀⠀⢐⢰⠀⣜⢿⣿⣿⣿
⣿⣧⠀⠸⠛⠁⠀⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣆⠢⠿⢋⠿⣠⣿⣎⢻⣿⣿
⣿⣇⡇⠀⣄⢾⣏⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠹⣿⣿⣷⡙⢿
⣿⣻⠃⠀⢸⣿⣿⣷⣭⣾⣿⡟⠁⣴⣾⣭⡛⡿⣿⣿⣾⡇⠀⠙⣿⣿⣿⣦
⣣⡟⠀⠀⢸⣓⣭⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⡗⣿⣿⣿⢳⣧⠀⠘⢿⣿⣿
⡿⠁⠀⠀⠀⢙⠿⣿⣿⣿⣿⣿⣷⣬⣽⣭⣵⣿⣿⣿⠏⢺⣿⣧⡀⠈⢻⣿

⣿⣿⡇⣿⣿⣏⣿⣿⣿⣮⣻⣾⣿⣿⡿⣿⣧⡻⠛⣯⣙⠒⣧⣽⣿⣶⣿⣿⣿⣿
⣿⣿⣷⣿⡿⣼⣿⣿⣿⣿⣿⡵⣻⣿⣧⣿⣿⣿⣮⡻⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣸⣧⠿⠟⢿⣿⣿⣿⣿⣦⠻⣿⣻⣿⣿⣿⣿⣮⣀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠏⣿⢡⣤⣤⣤⣈⠛⢿⣿⢿⣷⣝⣫⢿⣿⣿⣿⣿⣿⣷⣭⣟⡿⢿⣻⣯⣵
⣿⣿⡆⣏⢸⣿⣿⣿⣿⣷⣦⡈⣷⣽⣿⣯⡊⢿⣿⣿⣿⣿⣿⣭⣵⣶⣷⣝⡻⣿
⣿⣿⣷⣻⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⡿⠋⠛⣋⣉⡉⠙⣿⣫⣾
⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣗⣵⣿⣿
⠈⢿⣿⣿⣹⣿⣿⣿⡿⠟⠋⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⡟
⠄⠄⠹⣿⣷⢻⣿⢏⣶⣶⣶⣶⣶⣶⣦⡄⡀⠄⢹⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⠃
⣄⠄⠄⠄⠻⣧⢙⡺⢿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⡿⣫⣾⣿⣿⡏
⣷⣿⡿⢿⣿⣾⡥⢮⢪⣏⠿⠻⠻⠟⠛⠟⠯⠾⠿⠿⠛⠋⢱⣿⣿⣿⣿⣿⠁

⣿⡟⠙⠛⠋⠩⠭⣉⡛⢛⠫⠭⠄⠒⠄⠄⠄⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠄⠄⠄⠄⣠⠖⠋⣀⡤⠄⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄⣈⡭⠭⠄⠄⠄⠉⠙
⣿⡇⠄⠄⢀⣞⣡⠴⠚⠁⠄⠄⢀⠠⠄⠄⠄⠄⠄⠄⠄⠉⠄⠄⠄⠄⠄⠄⠄⠄
⣿⡇⠄⡴⠁⡜⣵⢗⢀⠄⢠⡔⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⡇⡜⠄⡜⠄⠄⠄⠉⣠⠋⠠⠄⢀⡄⠄⠄⣠⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⣿⠸⠄⡼⠄⠄⠄⠄⢰⠁⠄⠄⠄⠈⣀⣠⣬⣭⣛⠄⠁⠄⡄⠄⠄⠄⠄⠄⢀⣿
⣏⠄⢀⠁⠄⠄⠄⠄⠇⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡇⠄⠄⡇⠄⠄⠄⠄⢀⣾⣿
⣿⣸⠈⠄⠄⠰⠾⠴⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⢀⠁⠄⠄⠄⢠⢸⣿⣿
⣿⣿⣆⠄⠆⠄⣦⣶⣦⣌⣿⣿⣿⣿⣷⣋⣀⣈⠙⠛⡛⠌⠄⠄⠄⠄⢸⢸⣿⣿
⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠄⠄⠄⠄⠄⠈⢸⣿⣿

⣿⠟⢿⣛⣛⣟⣛⣛⣮⡡⣀⣭⣿⣿⣿⣿⣿⣿⣿⣟⡻⢶⠌⣙⣭⣭⣭⡭⠭⠉
⣿⠸⠄⠈⠛⠿⢿⠋⣲⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣑⣝⠛⠋⠁⠄⠄⠄
⣿⣧⠄⠄⠄⠄⠠⣼⢯⣿⢿⡿⢢⣿⣿⡟⢻⣿⡿⣿⡿⣿⣿⡼⣇⠄⠄⠄⠄⠠
⣿⣿⣞⠄⠄⠴⢇⣿⣸⣿⣼⢡⢸⣿⣿⣏⠄⢿⠄⢿⣿⡼⣿⣇⢻⡄⠄⠄⢀⡓
⣿⣿⣿⣷⣔⢸⢺⡇⡾⢁⠏⣿⠄⣿⠻⣿⢸⡸⣾⣄⢻⡇⣿⣿⢸⣿⠄⡰⠡⢥
⣿⣿⣿⣿⡟⣿⢸⠁⠇⣸⣰⣝⣰⣛⣇⣈⢘⣓⣄⣾⣷⣄⣿⣿⢸⣿⢷⣌⠧⠌
⣿⣿⣿⢟⣵⣿⢸⠄⣼⣿⣿⡿⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⢸⡟⢸⣿⡏⢿⣷⢐
⣿⣿⣇⣾⣿⢻⢸⣆⠘⣥⣤⣤⣬⣿⣿⣿⣿⣧⣤⣤⣤⣤⢸⡇⣾⣶⢻⣸
⠛⣿⢸⣿⣿⣿⡇⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣼⣷⣿⢋⣿
⢱⠐⢠⣝⣿⢹⣧⠻⢨⡻⣿⣿⣿⣿⣀⣾⣿⣿⣿⣿⢟⡋⣿⣰⣾⣿
⡡⣤⢸⣿⣾⣑⣒⡦⢸⣿⣶⢭⣹⣛⡿⣿⣛⣯⣭⣶⣿⣧⠩⢿⡯


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⣒⡦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠁⠀⠀⠀⠀⠐⠢⣀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠑⡄⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⡀⠀⠀⡇⠀⠀⠸⡆⠀⣀⠀⠀⠃⠀⠀⠀⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢀⡇⢠⢠⣧⠀⠀⣧⣷⣤⠘⡆⠈⢶⠀⠸⡀⢰⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⡀⠀⠀⠀⢠⠇⠀⢠⢸⠇⢸⡜⢹⣄⠀⢹⡤⢿⣆⡙⢆⢈⡆⠀⡇⠈⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⠋⡉⠙⣧⠀⠀⢸⠀⠀⢸⣈⢀⡏⣇⡀⣿⣆⢿⠀⣤⣿⣷⣾⢿⡇⠀⢷⣠⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡏⠀⠀⠀⢹⡖⠀⢸⣼⠀⠘⣿⠛⡟⣿⢇⠘⡏⢿⡀⠀⢳⣿⣸⢸⠀⠀⠀⣿⠀⢾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⡇⣀⠀⠀⢸⡇⠀⠀⣿⡄⠠⣹⡄⠙⠾⠋⠀⠀⠈⠁⠀⠈⠉⠁⣼⠟⠀⣾⣿⡆⣾⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣯⠋⠁⠀⣼⠗⠀⠀⡇⢻⣇⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣶⠀⣿⣿⣰⢸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠳⣶⠟⠋⠀⠀⠀⢸⣼⣿⣾⣿⣄⠀⠀⠀⠀⢀⡀⠀⠀⠀⣨⡏⠹⢱⠿⠯⣝⠀⡏⢻⢤⣀⣿⢈⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣠⣴⡆⠀⠈⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⣀⣤⣾⣿⡇⠀⣼⣇⣴⠏⡇⢧⡼⠀⢸⠇⢰⠏⢤⠀⣶⣶
⠀⢀⣤⣦⣀⡈⠉⠉⠀⠀⠀⣿⡿⣿⣟⣧⣼⣿⠿⠟⠛⠉⠉⠙⣿⡇⢸⠛⣿⡿⠀⣷⣸⠁⠀⣿⠀⣸⠀⠀⠀⠉⠀
⠀⢈⠟⣡⠴⠶⠴⣶⣦⡀⢀⣿⣷⣿⣯⡛⣿⣿⣿⣷⣾⣿⣿⣿⣿⠇⣸⡀⣿⣟⠶⠿⣿⡀⣸⡇⢀⡇⠄⡀⠀⠀⠀
⠀⣸⠔⢁⠴⠚⠒⠫⣭⠿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⡇⣠⣿⣷⣶⠞⢉⠟⠀⠛⣶⣖⡁⠀⠀⠀
⢴⣇⠐⠁⠔⠊⡩⢴⠇⠀⢻⣇⠹⣟⠻⡝⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⢁⣧⡞⠉⢨⣿⡾⠋⠐⢾⣉⣤⣤⠜⠀⠀⠀
⠘⣿⣿⣦⡀⡎⠀⡜⠀⠀⢸⠻⡧⡈⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⠞⠀⣤⣿⠋⠀⠀⠀⠛⠤⡤⢤⣇⠀⠀⠀
⠀⢹⣿⣿⣷⣷⠞⠀⠀⠀⠈⠻⣋⡷⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠁⠀⠀⣿⠻⠀⠘⢄⠀⠀⠀⣷⢮⡿⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣟⣗⠶⠞⣡⡞⠉⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣴⣿⡇⠀⠀⡜⢷⡀⠀⣿⡏⠀⠀⠀⠀
⠀⠀⢿⣿⣿⣯⣿⣮⣳⣿⣿⡇⠀⠀⠀⢸⠘⣿⣿⣿⡿⠋⣸⠀⠀⢀⣴⣾⣿⠇⠀⠀⢰⠁⠀⠫⠤⣿⣷⣀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣷⡀⠀⠀⣸⣧⠈⠿⠋⣠⣾⡏⢀⣠⣾⣿⣿⣿⡄⠐⡀⠰⡀⠀⠀⢰⣿⣿⣿⡄⠀⠀
⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢤⣿⣿⡇⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡇⠀⠘⠦⠀⣿⣿⣿⠟⢅⠀⠀
⠀⠀⢸⣷⣽⣿⣿⠟⢿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠙⡊⠁⠀⢸⣿⣿⠟⠀