⣿⡟⠙⠛⠋⠩⠭⣉⡛⢛⠫⠭⠄⠒⠄⠄⠄⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠄⠄⠄⠄⣠⠖⠋⣀⡤⠄⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄⣈⡭⠭⠄⠄⠄⠉⠙
⣿⡇⠄⠄⢀⣞⣡⠴⠚⠁⠄⠄⢀⠠⠄⠄⠄⠄⠄⠄⠄⠉⠄⠄⠄⠄⠄⠄⠄⠄
⣿⡇⠄⡴⠁⡜⣵⢗⢀⠄⢠⡔⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⡇⡜⠄⡜⠄⠄⠄⠉⣠⠋⠠⠄⢀⡄⠄⠄⣠⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⣿⠸⠄⡼⠄⠄⠄⠄⢰⠁⠄⠄⠄⠈⣀⣠⣬⣭⣛⠄⠁⠄⡄⠄⠄⠄⠄⠄⢀⣿
⣏⠄⢀⠁⠄⠄⠄⠄⠇⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡇⠄⠄⡇⠄⠄⠄⠄⢀⣾⣿
⣿⣸⠈⠄⠄⠰⠾⠴⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⢀⠁⠄⠄⠄⢠⢸⣿⣿
⣿⣿⣆⠄⠆⠄⣦⣶⣦⣌⣿⣿⣿⣿⣷⣋⣀⣈⠙⠛⡛⠌⠄⠄⠄⠄⢸⢸⣿⣿
⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠄⠄⠄⠄⠄⠈⢸⣿⣿
⠉⠉⠉⢉⣩⣷⢿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣯⣻⣍⠉⠉⠉⠉
--⠄⣠⠃⠄⠈⠛⠄⠄⠄⢸⣦⣿⡞⣿⣿⣿⣽⣷⢿⣧⡀⠄⠄
--⢰⢳⠄⠄⠄⣤⣄⡀⠄⢺⡿⢿⣿⢻⣿⣿⡇⣿⡟⣿⣧⠄⠄⠄
--⣿⣿⠢⣾⠄⣿⣿⣿⢿⢘⡳⡎⢿⢸⡇⣿⡇⣿⣿⢿⡿⠄⠄⠄
--⢹⢹⣀⢿⡆⣿⣺⣿⣤⣼⣵⣿⣎⠄⡇⣿⣧⣿⣿⢸⡇⠄⠄⠄
--⣸⠄⣿⣿⣿⣿⣿⣿⡿⠻⠟⠻⣿⣄⢱⣿⣼⡿⣿⣸⡇⠄⠄⠄
--⡿⡇⢹⣩⣬⣿⣿⣿⣿⣿⣿⣷⣾⢇⣾⢧⣿⢣⡟⣿⣷⠄⠄⠄
--⡇⢻⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡟⣼⠏⢸⢧⣇⢿⣦⠄⠄
--⣷⠈⢧⣿⣿⡏⠉⠁⠈⢻⣿⡿⣾⣿⢡⠋⠄⣼⠸⣿⡘⣿⣕⢄
--⡟⠄⠈⣮⠻⣷⣤⣤⣤⣾⣿⠇⣿⡇⠄⠄⢰⠇⠄⢿⣷⠘⢿⣮
--⡇⠄⠄⠄⢇⠈⠛⠛⠋⠉⠄⠄⠹⡇⠄⢠⢯⠁⠄⠈⢿⣷⡈⢿
⣿⣿⣷⠻⣦⡶⢈⣴⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣝⢮⠻⣷⣝⢾⡿⠃⠻⣿⣿⣿
⣿⣿⣷⣴⠞⣴⣿⡏⣿⣿⣿⣦⠻⢿⣿⣿⣿⣿⣿⣷⡀⠙⣿⣷⡙⣆⣿⣿⣿⣿
⣿⣿⣿⡟⣼⣿⠿⢃⠻⢿⣿⣿⠰⢇⢽⡟⢿⣿⣿⣿⣿⡄⢿⣿⣷⠘⢿⣿⣿⣿
⣿⣿⡿⢹⢸⣿⢰⡝⡅⡆⢿⣿⣿⢸⣦⠙⠆⠙⢿⡏⠿⣷⡈⣿⣿⡇⠰⣍⢿⣿
⣿⣿⡇⣿⢸⣿⢸⢡⣷⡘⡄⠻⣿⡆⡷⠚⡙⠢⡀⣙⠀⣿⡇⢹⣿⣿⡀⣿⣆⣿
⣿⣿⠃⣿⢸⡿⢎⠴⠚⢿⣮⣬⣦⡉⣇⠠⣷⠂⢹⣿⢠⢇⣴⢸⣿⣿⠁⣿⣿⢸
⣿⡇⡀⣿⠀⠇⢸⢀⣧⠄⣿⣿⣿⣿⣿⣆⣘⣠⣾⣇⡄⣾⣿⠘⠟⠁⠀⣿⣿⣸
⣿⡇⣧⠹⡇⠀⣿⣇⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⡀⡖⠀⢸⡿⢃⡘
⣿⣷⠹⠆⠳⠀⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⡿⠀⣿⡇⠀⠀⠘⠁⣾⣇
⣿⣿⢢⡀⠱⣆⠹⣿⣿⣿⣿⣿⣿⣘⣣⣼⢿⣿⠿⠋⠀⠀⢻⡇⢀⠀⣀⠀⣿⡟
⣿⣿⣿⣿⣿⣿⣿⠁⡈⠬⢙⠻⡿⢿⠿⣿⣿⣿⠿⠿⠿⣿
⣿⠟⠋⠉⠙⠻⡇⡌⠀⡠⠒⢽⡀⠀⠀⡸⠁⠀⠀⠀⠀⠀ ⣿⣿
⡡⠊⣉⡁⠢⠀⢁⣇⠀⠗⠒⠉⠉⠁⠚⠓⢄⠀⠀⠀⠀⠀⡿⠛
⡐⠁⠀⠀⠈⠜⠁⠀⠑⠠⠝⠁⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⡘⣀⣀
⣔⡀⠀⡐⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⠱⡊⠉⠉⠉
⠤⠤⡘⠀⠀⠄⠀⠌⠀⡈⠀⠀⠀⠸⠀⣨⠀⠠⠀⠀⠀⠡⠀⠀⠀⠀
⣉⡝⣹⣀⣸⣀⣇⡔⡈⡐⠀⢀⡌⢀⠁⢁⠀⢁⠀⠀⢱⢡⠤⢤
⣉ ⠜⢖⢒⠖⢶⠒⠚⠓⠁⠡⢁⠌⢀⣀⣡⠀⢸⠀ ⢸⠀⢻⣦
⣶⢹⠢⡈⠣⡵⢋⣭⡂⠀⠁ ⠀⠀⠁⠀⠀⠀⠑⡇⠀⡈⡀⠀⠙
⡇⠀⡆⠀⡗⢌⣷⠉⢿⡄⠀⠀⠀⢀⣠⣆⣆⡀⠐⢀⠁⢸⣤⣀
⣷⡀⢸⣄⣡⠀⠈⠛⠁ ⢀⠀⠀⠘⠉⠁⠙⢷⡈⣰⠀ ⣸⣿⣿
⣿⣿⣾⣿⣧⡀⠀⠀⠀⡖⠤⠤⡄⠀⠀⠀⣠⣡⣾⡇⢀⣿⣿⣿
⠙⠿⣿⣿⣿⣿⣿⣦⡀⠡⠀⡀⠃⢀⣠⣶⣿⣿⣟⣴⣿⣿
⡷⢀⣠⣤⣤⡙⢷⢝⣢⣧⣭⣴⢫⣬⡆⣿⣿⡟⣼⣿⣿⢟⢵⣿⡿⣡⣾
⢰⣿⣿⣿⣿⣿⢸⠰⣬⣛⣛⣭⣴⣶⣶⣦⣭⣥⣬⣀⠌⣬⣦⢉⣼⡿⢋
⣌⡻⠿⠟⣛⢡⡾⢃⣰⣿⣿⡿⢫⣽⣿⣿⣿⣿⣿⣿⣷⣌⠃⣼⢏⣄⡛
⣿⣿⢸⣿⣿⢂⠴⣿⣿⣿⡿⢡⣿⣿⢃⢹⣿⣿⣿⣿⣿⣿⣷⡀⣾⣿⣿
⣿⣿⢸⡿⢡⢎⣾⣿⣿⡿⢀⣿⣿⡏⡜⡈⣿⣿⣿⢻⣿⡎⣿⣷⢹⣿⣿
⣿⣿⡄⠀⠎⣾⢣⣿⡿⡀⢸⢿⣿⠀⣰⣧⢹⣿⣿⡆⣿⣧⢹⣿⡇⢻⣿
⣿⣿⡇⢰⢸⢏⣾⢟⣤⣙⠸⢸⣿⢰⢡⡶⣠⢻⣿⣧⢻⣿⢸⣿⣿⢸⡿
⣿⣧⢰⠀⠞⢈⣥⠈⢻⣿⡆⠘⣿⣼⣿⣿⣿⣷⡹⢿⠈⡿⠈⣿⡏⢠⣙
⣿⢁⣿⢸⡞⣸⠿⠃⢀⣽⣿⣿⣮⣿⡟⠋⢉⣀⣽⣷⣶⠇⢰⣿⢧⠀⣿
⣿⣦⡙⡿⢡⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⠀⣾⡟⣸⡇⣤
⣿⣿⢇⣇⠸⣿⣿⣿⡏⠩⠭⠭⣒⣈⢻⣿⣿⣾⣿⣿⢇⡾⠋⢰⣿⣇
⣿⣿⢸⢻⡄⠙⠻⣿⣧⠺⣿⣿⣿⡿⢸⣿⣿⣿⣯⣥⣭⣶⣿⠀⢻⣿
⠏⢼⡿⣰⡿⠿⠡⠿⠿⢯⣉⠿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣦⣍⠻⢿⣿⣿⣿
⣼⣷⢠⠀⠀⢠⣴⡖⠀⠀⠈⠻⣿⡿⣿⣿⣿⣿⣿⣛⣯⣝⣻⣿⣶⣿⣿⣿
⣿⡇⣿⡷⠂⠈⡉⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣍⡤⣤⣤⣤⡀⠀⠉⠛⠿
⣿⢸⣿⡅⣠⣬⣥⣤⣴⣴⣿⣿⢿⣿⣿⣿⣿⣿⣟⡭⡄⣀⣉⡀⠀⠀⠀⠀
⡟⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣈⠀⠀⠀⢀⣶
⡧⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿
⡇⣿⠃⣿⣿⣿⣿⣿⠛⠛⢫⣿⣿⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿
⡇⣿⠘⡇⢻⣿⣿⣿⡆⠀⠀⠀⠀⠈⠉⠙⠻⠏⠛⠻⣿⣿⣿⣿⣿⣭⡾⢁
⡇⣿⠀⠘⢿⣿⣿⣿⣧⢠⣤⠀⡤⢀⣠⣀⣀⠀⠀⣼⣿⣿⣿⣿⣿⠟⣁⠉
⣧⢻⠀⡄⠀⠹⣿⣿⣿⡸⣿⣾⡆⣿⣿⣿⠿⣡⣾⣿⣿⣿⣿⡿⠋⠐⢡⣶
⣿⡘⠈⣷⠀⠀⠈⠻⣿⣷⣎⠐⠿⢟⣋⣤⣾⣿⣿⣿⡿⠟⣩⠖⢠⡬⠈
⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣬⠳
⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣷⣝⢷⡇
⠄⠄⢀⡟⣿⣟⣿⣿⣿⣿⡿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣧⠇
⠄⠄⣼⢹⣿⢸⣿⡏⣿⢫⣾⣏⢿⡏⢿⣿⣿⢹⣿⡿⣿⣿⣿⣧⢻⣿⣇
⠄⠄⣿⠸⣿⢸⣿⠙⡤⢟⣻⣿⡜⢟⢘⠿⢟⠈⣤⣾⣿⠻⣿⣿⡏⣿⣿⡄
⠄⢰⣿⢱⣿⢸⣿⢸⣾⣿⣿⣿⣿⣮⡃⣎⠻⠸⣎⢿⣿⣷⡹⣿⣧⣿⢹⡇
⠄⢸⣹⡼⢻⠸⣿⠈⣉⡅⡀⡈⣋⡻⣿⣿⣿⣶⠝⠯⡻⠿⢷⡹⣿⣾⠘⡇
⠄⢠⣿⣣⡸⡗⡝⢠⠿⢠⢀⣁⢗⣼⣿⣿⣿⣿⣿⣿⣶⣤⢙⡿⣝⠘⠄⠁
⢀⣿⣱⣟⣶⢿⢹⣾⠿⠮⣛⣪⣾⣿⣿⣿⣿⡽⣋⣙⢿⠟⡅⡏⠇⠉
⡿⣵⢯⡾⡿⢸⡇⢷⣤⣤⣿⣿⡿⢿⣿⣿⣿⡟⠛⢿⢏⠞⡜
⣽⣳⡿⡝⣴⢼⣿⠲⣭⠻⣿⡇⠄⠄⠈⣿⣿⣷⣤⡆⡏⣾
⣵⣟⣽⣑⡢⠜⣯⢐⣒⢿⣾⣽⡒⠄⡐⠛⣻⡍⣭⡾⠄⣿
⣰⣿⣿⡿⢰⣿⣿⣹⣿⢇⡇⣼⠀⢺⣿⣿⡿⢸⣿⣿⣿⢠⢹⣿⣿⣿⡈⣿⣿
⣿⣿⣿⢧⣿⡿⢻⢱⡟⣼⡇⣿⠀⠘⣿⡾⡇⡼⣿⣿⣿⢸⣦⢫⢻⣿⣇⢹⣿
⣿⣿⡿⣼⡿⠙⣾⢸⢡⣿⣷⠻⣧⣀⣹⣷⣣⣧⠻⠿⣩⣠⣿⣧⣃⠻⣧⢸⣿
⣿⣿⡇⣬⣶⣶⣿⣷⣾⣭⣭⣿⣿⣿⣿⣿⣿⣿⣾⣭⣭⣷⣿⣿⣿⣷⣌⡆⣿
⣿⣿⡇⠋⣉⡉⠉⠉⠙⠻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⢀⣈⡁⣻
⣿⡿⡇⣾⣿⡇⠀⠲⠢⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⠒⠄⠀⢀⣿⡇�