⠀⠀⠀⠀⠀⣁⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠝⠉⠉⠛⠷⣦⣤⣶⣶⣶⣶⡾⠃⠀⠈⢻⡾⠛⠉⠉⢻⡆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣼⠁⠀⣾⢻⡶⠛⠲⣄⣤⠼⢧⣄⠀⠀⠀
⠀⠀⠀⠀⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢙⣿⡀⠀⠀⣹⢶⡄⠀⣹⡀⠀⠀
⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠒⢺⡛⠛⠁⣰⠏⠀⠀⠀
⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⢹⡇⠀⠀⠀
⢠⡶⢼⣷⢤⠄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⠀⠀⠀⠤⠾⣿⠖⠶⠆
⠀⠀⢈⣿⣀⡀⠀⠀⢿⡿⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠸⣿⠇⠀⠀⠠⣴⣿⣄⣀⠀
⠀⠘⠋⠹⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠯⣦⠽⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⠃⠀⠀⠀
⠀⠀⣠⡴⠟⠻⣧⡶⠳⣦⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡟⠋⠛⠶⠄⠀
⠀⠀⠁⠀⢀⡾⠛⠂⣀⡈⠀⢹⣧⣤⣄⣀⣀⣠⣤⣤⣴⣶⣾⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣷⣤⠄⠛⠃⠈⢿⢹⣄⠀⠀⠀⢠⡿⠀⠈⢷⡉⣻⣦⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠏⢿⣤⣴⡷⣶⡟⠀⠙⠳⠶⠶⠛⠁⠀⠀⠈⣿⡋⠀⠈⣿⠆⠀⠀⠀
⠀⠀⠀⠀⢻⣆⠀⠀⢸⣿⣜⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⣽⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠻⣶⠞⠃⠙⠶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠾⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡿⠶⢶⣤⣤⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⡶⢾⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣀⣀⣀⣀⣠⣿⣀⣀⣀⣀⣀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠠⠷⠀⠀⢀⣠⠴⢦
⢠⣶⡢⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⣠⡶⠋⡴⢃⡟
⠈⢷⣉⠢⣘⣟⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⡤⠃⢀⡴⠋⣱⡷⣫⣶⠏⠀
⠀⠀⢻⡉⠙⠛⢦⠈⠙⠦⣄⠀⠀⠀⡖⠶⢤⣤⡄⢀⣀⣀⣀⡀⠀⢀⣀⣤⡀⢀⡴⡿⠁⣰⠟⠋⡀⠃⠀⠀
⠀⠀⠀⠙⢶⡦⠤⣝⣦⣄⠘⡷⣄⡀⠃⣼⣿⣿⣷⣿⠏⠉⠉⠁⠀⠙⠉⢀⡷⠋⢸⢃⠜⢁⣠⡾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠷⣄⡀⠈⠑⢷⡄⢹⠇⠀⠿⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡿⠛⠉⣴⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣝⠒⠦⣝⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣣⣫⣴⣲⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⠒⠂⢿⠀⠀⠘⠻⠇⢀⣀⠰⠿⠋⠀⠀⢀⣯⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⡟⠾⣧⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣀⣞⣷⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣨⡧⠘⠿⠦⣤⠀⢰⠄⠐⠃⠈⢿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣠⣶⡅⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠠⣿⡒⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⢂⣴⣞⣩⣼⣯⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠵⣌⣉⠛⢥⡭⠷⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⡾⠭⠿⣛⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢾⡉⠉⠉⠉⠉⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⣷⠆⠀⠲⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠛⢀⡄⢹⣇⠀⠀⠀⠀⢸⠀⠀⠀⢰⠀⠀⠀⢠⡄⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠲⡦⢀⣴⠒⠛⠋⠉⢠⣟⠀⠀⠀⠀⢀⠴⠀⠀⢸⡆⠀⠀⣸⡈⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢼⣿⡆⠀⠀⠀⢸⣆⣀⡀⢸⡋⠀⠀⣿⡿⡦⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠙⠛⠞⠛⠛⠛⠉⠉⠙⣿⣿⠂⠃⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⠀⣠⡈⠈⡦⢶⡄⢀⣤⢀⠀⠀⠀⠀⠀⣀⣤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠋⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠤⣀⣀⣴⣶⣔⢂⠀⠀
⠀⠸⠀⠀⠀⠻⠿⢿⣿⡇⠀
⢀⣸⠀⡀⠀⠀⠀⢠⠀⣗⡂
⠀⢚⣄⡁⠀⠛⠀⢀⡰⢷

░░░░░░░░░░░░░░░░░░░░░▄▀░░▌
░░░░░░░░░░░░░░░░░░░▄▀▐░░░▌
░░░░░░░░░░░░░░░░▄▀▀▒▐▒░░░▌
░░░░░▄▀▀▄░░░▄▄▀▀▒▒▒▒▌▒▒░░▌
░░░░▐▒░░░▀▄▀▒▒▒▒▒▒▒▒▒▒▒▒▒█
░░░░▌▒░░░░▒▀▄▒▒▒▒▒▒▒▒▒▒▒▒▒▀▄
░░░░▐▒░░░░░▒▒▒▒▒▒▒▒▒▌▒▐▒▒▒▒▒▀▄
░░░░▌▀▄░░▒▒▒▒▒▒▒▒▐▒▒▒▌▒▌▒▄▄▒▒▐
░░░▌▌▒▒▀▒▒▒▒▒▒▒▒▒▒▐▒▒▒▒▒█▄█▌▒▒▌
░▄▀▒▐▒▒▒▒▒▒▒▒▒▒▒▄▀█▌▒▒▒▒▒▀▀▒▒▐░░░▄
▀▒▒▒▒▌▒▒▒▒▒▒▒▄▒▐███▌▄▒▒▒▒▒▒▒▄▀▀▀▀
▒▒▒▒▒▐▒▒▒▒▒▄▀▒▒▒▀▀▀▒▒▒▒▄█▀░░▒▌▀▀▄▄
▒▒▒▒▒▒█▒▄▄▀▒▒▒▒▒▒▒▒▒▒▒░░▐▒▀▄▀▄░░░░▀
▒▒▒▒▒▒▒█▒▒▒▒▒▒▒▒▒▄▒▒▒▒▄▀▒▒▒▌░░▀▄
▒▒▒▒▒▒▒▒▀▄▒▒▒▒▒▒▒▒▀▀▀▀▒▒▒▄▀

⠃⣶⠬⠭⣉⡛⠿⣿⠿⠿⠿⠿⠿⢿⣿⠿⢛⣉⣭⠥⣶⠘
⢸⡇⣿⣷⡶⣉⣥⣶⣶⣾⣿⣿⣷⣶⣶⣬⣉⢴⣶⣶⢹⡆
⡄⣧⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠿⣸⢠
⣷⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⣾
⣿⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿
⣿⠸⣿⣯⡙⠄⠁⣾⣿⣿⣿⣿⣿⣿⢋⣩⣉⢻⣿⣿⡇⣿
⣿⣆⠻⣿⣥⣀⣠⣿⣿⣟⢅⡸⣻⣿⣾⣿⣿⣤⣿⡟⣰⣿
⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣬⣥⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿
⣿⣿⣿⣿⡿⢷⡶⢨⣭⣭⣭⣭⣭⣭⡅⢰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠰⣧⡁⣾⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠌⠳⡟⣿⡟⣿⣿⢻⣿⢻⣇⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⣡⣅⣙⠃⠿⠿⠌⠋⣈⣬⣥⣿⣿⣿⣿⣿

⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾�