⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣿⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⠉⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⠃⡱⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣾⣿⡟⣠⣄⠃⣿⣿⣿⣿⣿⠿⠟⡛⢋⢩⢉⠡⣉⠩⣉⠙⡛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣷⣿⣿⢃⣿⣯⢇⣿⠟⢋⢡⠰⣈⠦⡑⣊⠔⣊⠱⢄⠣⡌⠱⢌⡱⢡⢂⠍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣻⣿⣿⢸⣷⣻⢈⠠⡘⠤⢃⢎⡐⢆⡱⢐⠪⢄⡋⢤⠓⡌⡱⢢⠘⡔⡊⠜⡰⢡⢊⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠚⢹⠛⠀⡲⢉⡜⢌⠢⠜⣐⠢⢍⡒⢡⠜⠂⠵⠈⢂⠁⡉⠐⡁⠋⠴⢡⠢⡑⠆⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⣅⠰⢂⠬⣑⠀⢧⣌⣄⣣⣩⣤⣃⡦⢈⠡⡰⢘⠢⢍⢂⣓⠌⡑⣈⠱⢂⠤⢁⠬⣶⢿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢣⣾⡿⣆⡉⠒⡌⡱⢊⠹⣿⣻⠽⠛⣉⡐⢢⢡⢑⡊⡑⢊⠤⣁⠞⣠⢁⠏⡌⠲⢡⠒⡌⡙⠾⢙⡘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⡌⢄⡘⢉⡉⢂⡐⢅⠪⠔⡄⠄⣀⠇⠴⡈⠦⠡⠆⣴⣶⣶⡐⢢⢑⠢⡑⣠⣶⣶⡅⢣⠘⠰⢂⡄⠒⠜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠒⠈⡤⠈⢡⢐⠢⠄⣂⢁⠚⠄⡸⠄⢪⠑⢰⣷⠑⡀⣿⣿⣿⡇⢂⠎⡱⡀⢿⣿⣿⡗⡨⠁⣿⠀⠄⠆⠱⢠⠙⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠁⡓⠐⢈⠰⡈⡑⠆⠠⠋⡌⢂⠡⠚⣄⠪⢌⠩⡰⢁⡘⠻⠛⣀⠣⢊⠱⣐⠘⠿⠟⠡⢅⠣⢄⡍⠜⢀⠒⠥⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢠⣦⡗⣸⣷⡗⠀⢀⣷⣷⠀⠈⢀⢃⠢⠱⡌⠣⠔⠣⢌⡑⢢⠱⣈⠣⣑⠢⣑⠢⣉⠎⡢⡑⠎⡐⡁⢆⡘⢶⣦⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⣽⢂⣿⣳⠃⠀⢨⡿⣾⠀⠈⠒⡌⠲⣰⣦⣍⡈⠓⠌⠌⣡⠒⣡⢒⡁⠎⣄⠣⢔⠡⢀⣥⣾⣇⠌⠆⠄⣾⣳⢽⣿⣿⣿
⣿⣿⣿⣿⠡⠁⠟⢀⠘⡙⠀⠀⠈⠟⠽⠀⠀⠈⠀⠳⣿⢯⣟⡿⠁⠤⣀⠂⠍⠐⠂⠀⠈⠀⠃⢈⢠⡉⣿⣳⡿⠂⠁⠈⠳⠻⢸⣿⣿⣿
⣿⣿⣿⠏⡐⡩⢀⢃⠖⠀⠀⠀⡜⢠⠆⠀⠀⠀⠀⠀⠀⠉⠙⠺⠐⠢⠅⠊⠀⠀⠀⠀⠀⢀⠀⠎⠔⠄⣜⡉⠀⠀⠀⠀⠰⡁⠆⣿⣿⣿
⡉⠤⠒⢠⠱⠀⠎⡌⠂⠖⡊⡐⢎⡡⠠⠄⠂⣀⣀⠠⠀⠀⠀⠀⠀⠤⢀⢀⡠⣀⠰⣊⠠⢀⠂⢄⡠⠴⣒⡒⠉⠒⠣⠤⡐⢉⡒⢈⠍⠛
⣤⣁⣆⢂⡉⠘⡘⠐⠊⠐⢀⠱⠂⢂⠰⠤⢒⣠⡤⠦⠑⡈⢄⡒⠭⠅⠂⣀⡐⠄⡂⠭⠂⠁⠈⠐⡠⠔⡀⡠⠶⠄⣩⣓⣐⣄⣬⣄⣾⣿
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⣦⣤⣦⣬⣭⣥⣶⣴⣷⣶⣷⣶⣶⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠉⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠉⠉⠹
⡇⢸⣿⡟⠛⢿⣷⠀⢸⣿⡟⠛⢿⣷⡄⢸⣿⡇⠀⢸⣿⡇⢸⣿⡇⠀⢸⣿⡇⠀
⡇⢸⣿⣧⣤⣾⠿⠀⢸⣿⣇⣀⣸⡿⠃⢸⣿⡇⠀⢸⣿⡇⢸⣿⣇⣀⣸⣿⡇⠀
⡇⢸⣿⡏⠉⢹⣿⡆⢸⣿⡟⠛⢻⣷⡄⢸⣿⡇⠀⢸⣿⡇⢸⣿⡏⠉⢹⣿⡇⠀
⡇⢸⣿⣧⣤⣼⡿⠃⢸⣿⡇⠀⢸⣿⡇⠸⣿⣧⣤⣼⡿⠁⢸⣿⡇⠀⢸⣿⡇⠀
⣇⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣠⣀⡈⠉⣁⣀⣄⣀⣀⣀⣠⣀⣀⣀⣰
⣇⣿⠘⣿⣿⣿⡿⡿⣟⣟⢟⢟⢝⠵⡝⣿⡿⢂⣼⣿⣷⣌⠩⡫⡻⣝⠹⢿⣿⣷
⡆⣿⣆⠱⣝⡵⣝⢅⠙⣿⢕⢕⢕⢕⢝⣥⢒⠅⣿⣿⣿⡿⣳⣌⠪⡪⣡⢑⢝⣇
⡆⣿⣿⣦⠹⣳⣳⣕⢅⠈⢗⢕⢕⢕⢕⢕⢈⢆⠟⠋⠉⠁⠉⠉⠁⠈⠼⢐⢕⢽
⡗⢰⣶⣶⣦⣝⢝⢕⢕⠅⡆⢕⢕⢕⢕⢕⣴⠏⣠⡶⠛⡉⡉⡛⢶⣦⡀⠐⣕⢕
⡝⡄⢻⢟⣿⣿⣷⣕⣕⣅⣿⣔⣕⣵⣵⣿⣿⢠⣿⢠⣮⡈⣌⠨⠅⠹⣷⡀⢱⢕
⡝⡵⠟⠈⢀⣀⣀⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢈⡋⠴⢿⡟⣡⡇⣿⡇⡀⢕
⡝⠁⣠⣾⠟⡉⡉⡉⠻⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣦⣥⣿⡇⡿⣰⢗⢄
⠁⢰⣿⡏⣴⣌⠈⣌⠡⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣉⣉⣁⣄⢖⢕⢕⢕
⡀⢻⣿⡇⢙⠁⠴⢿⡟⣡⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⣵⣿
⡻⣄⣻⣿⣌⠘⢿⣷⣥⣿⠇⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⢄⠻⣿⣟⠿⠦⠍⠉⣡⣾⣿⣿⣿⣿⣿⣿⢸⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟
⡕⡑⣑⣈⣻⢗⢟⢞⢝⣻⣿⣿⣿⣿⣿⣿⣿⠸⣿⠿⠃⣿⣿⣿⣿⣿⣿⡿⠁⣠
⡝⡵⡈⢟⢕⢕⢕⢕⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠿⠋⣀⣈⠙
⡝⡵⡕⡀⠑⠳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⡠⡲⡫⡪⡪⡣