⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣶⣶⣶⣾⣶⣷⣷⣶⡆⠀⠀⠀⢰⣾⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠁⠁⠁⢹⣿⠄⠀⠀⠀⠈⠋⠀⠀⠀⠉⠻⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⣶⣶⣶⣶⣷⣿⣿⣿⢿⣿⣿⠂⠀⠀⢀⣠⣤⣴⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢉⣉⣈⣁⣤⡄⣠⣤⣴⣴⣤⡀⠀⢠⣿⡿⠛⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠿⠿⠿⠟⣿⣯⠘⠛⠋⣹⣿⠂⣀⣀⠛⢁⣤⣤⣤⣄⣠⣤⣤⣴⣶⠾⠾⠟⢟⠛⡛⢛⠛⡛⢛⠛⠟⠿⠷⣾⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣶⣾⣿⡿⠿⠿⠁⠀⠀⣽⣿⠐⡿⠉⣱⣤⣬⠙⠟⡛⢩⢉⠅⡢⢐⠌⡢⢑⠌⢌⠌⡢⢑⠌⡢⢑⠑⢌⠢⡐⠤⡨⢙⠻⠒⠿⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⣿⣦⣦⣶⣶⣶⣷⠀⡀⢹⠿⢀⣷⣄⠛⠟⠋⡠⢃⠌⡢⢂⠕⡨⢂⠕⡨⢂⠕⡐⢌⠢⡑⢌⠢⡡⢑⠄⡱⢈⠢⠢⡡⡑⠡⡃⢢⢈⡙⢻⣶⣿⠿⡿⠿⣶⡄
⠀⠀⠀⠉⠙⠉⠉⠉⠁⣡⡾⢛⣶⣶⠿⢋⢅⠑⡌⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⡡⠒⢄⠣⡈⠢⡡⡑⡑⠔⡨⢂⠕⡰⢀⠎⠤⣈⠙⣿⣾⢀⢊⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢄⣵⠿⡁⡊⠢⢂⠕⡨⢂⠕⡨⢂⠕⡨⢂⠕⡨⢂⠕⡨⢂⠕⡨⢂⠕⣈⠊⢔⠡⡊⠢⠢⡨⢈⠆⢌⠢⡑⢄⠑⡌⠢⡐⢅⢂⠻⣧⡄⣻
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣣⢟⠉⢆⠌⢌⠊⡔⠡⡊⢔⠡⡊⢔⠡⡊⢔⠡⡊⢔⠡⡊⢔⠡⡊⢔⠡⡂⠕⢄⠱⡈⡊⠢⢂⠕⡨⢂⠕⡨⢂⠕⡨⢂⠜⡠⡁⢎⠸⣷⡽
⠀⠀⠀⠀⠀⠀⠀⢼⣿⠇⡐⡑⢄⠣⡈⢆⠘⠔⡨⢂⠕⡨⢂⠕⡨⢂⠕⡨⢂⢕⠨⡂⢕⠨⡂⢕⢈⢊⠔⡡⢌⢌⠊⢔⠡⡊⢔⠡⡊⢔⠡⡊⢔⠡⠢⡈⠢⡑⠸⣿
⠀⠀⠀⠀⠀⢀⣤⡿⢃⠌⡢⢑⢄⠑⢌⠢⡑⢡⠊⢔⠡⡊⢔⠡⡊⢔⠡⡊⢰⡏⠰⡈⠢⡑⢌⠢⡑⢄⠑⠔⡰⢀⠣⢂⠕⡨⢂⠕⡨⢂⠕⡨⢂⡑⢡⠊⢔⠡⡑⢻
⠀⠀⠀⠀⠠⣿⠋⢔⠡⣊⡔⠡⡂⢕⠠⡃⢌⠢⡑⢄⠑⢌⠢⡑⣌⣢⠑⡬⣾⡁⢕⠨⠢⡈⠢⡑⢌⠢⡑⢵⣎⠐⢅⠪⡐⢌⠢⡑⢌⠢⡑⢌⠢⡈⢢⠑⡄⠱⡈⡚
⠀⠀⠀⠀⠈⣿⡌⢢⡱⡞⠡⡊⢔⠡⡊⢔⠡⡊⠴⠷⡳⢞⠖⠟⡘⣡⢞⠝⣸⢄⠑⢌⠢⡑⠡⡊⢔⠡⢪⡞⢵⣌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡑⢌⠢⡨⢨
⠀⠀⠀⠀⢀⣼⢷⢮⠋⢔⠡⡊⢔⠡⡊⢔⠡⢊⡦⠑⢔⠠⡃⣪⢶⠙⠁⠀⣿⠀⡣⢂⠕⡨⠢⡈⢆⢑⡾⠁⠈⢯⡛⠵⠳⠞⠞⢣⢈⠢⡑⢌⠢⡑⢌⠢⡑⢔⠐⡅
⠀⠀⠀⢀⣾⢯⡞⠡⡊⢔⠡⡊⢔⠡⡊⢔⠡⣺⠅⡱⣀⣧⠾⠁⠁⠠⣄⠀⢽⡄⡱⠠⡑⢌⠢⡈⣢⢟⠁⠀⡀⠈⠻⣎⠢⡑⡑⢄⠅⡪⢐⠅⡪⢐⠅⡪⢐⠅⡪⢨
⠀⠀⣰⡿⢫⡗⢐⠅⠪⡐⢅⠪⡐⢅⠪⡐⢵⣯⣴⣿⠿⡷⠾⢷⣷⣶⣤⡁⠘⣧⡘⡐⢌⠢⣑⡼⣝⣈⣡⣠⣤⣠⣀⡙⢷⡈⢿⡀⢎⠐⢅⠪⡐⢅⠪⡐⢅⠪⡐⢅
⢀⣼⠟⢰⡟⢠⠑⢌⠢⡑⢄⠑⢌⠢⡑⠌⣿⠛⠉⣠⡴⠶⠶⠶⡶⣤⡉⠉⠀⠙⣶⡈⣢⡵⠋⠘⠛⠙⠋⢋⢋⠛⠛⠛⠿⣿⣝⡇⢌⠌⡢⢑⠌⡢⢑⠌⡢⢑⠌⣢
⡾⢋⠌⣾⠁⢆⠱⡠⢑⠌⡢⢑⠄⡣⠘⡄⠛⢠⣟⢯⣦⣀⠀⠀⠀⠈⠛⣧⡀⠀⠈⠙⠊⠀⢀⢀⣶⠛⠛⠋⠋⠛⠛⠷⣦⡀⢹⡆⠢⢊⠔⡡⢊⠔⡡⢊⢸⡇⠢⡼
⠑⡄⢑⣯⢈⠢⡑⢄⠑⢌⠢⡑⠌⣦⡿⠊⠀⢼⡃⠤⡡⢙⠛⠷⠺⠶⠶⢫⡇⠀⠐⠀⠠⠀⢠⡟⢮⠷⣶⣀⣀⢀⠀⡀⡈⣻⢜⡇⡑⢌⠢⡈⠢⡑⢌⠢⢨⡟⣰⡟
⠪⡐⠡⣷⣄⡑⣌⣢⣕⠠⡃⢌⠸⣟⠀⡈⠄⠈⢷⣂⠂⠁⠑⠁⢃⢊⡦⡟⠀⠀⠄⠀⠠⠀⢸⡇⠢⡨⡈⢍⡉⡋⡛⡙⡙⣩⢯⡇⢨⠂⢕⠨⡂⢜⠠⡃⢴⠯⡞⢠
⠢⡑⠔⢄⢍⢙⢑⢁⢻⡆⢌⠢⡁⠿⣶⣄⡂⠐⢀⠉⠛⠵⠳⠺⠊⠋⠈⠀⠀⠐⡞⠲⢦⡀⠈⠻⡶⣀⠈⠂⠈⠐⠈⢆⡼⠎⣷⠁⢆⠱⡠⢑⠌⡢⢑⠌⣞⠣⡈⠢
⡑⢌⢊⠢⢂⠕⢄⠱⣠⠻⣦⠑⢌⠢⣈⢙⠻⢷⣶⣤⣅⣐⣀⠂⠀⠐⠀⠁⠀⠀⠙⡦⡰⡃⠀⠀⡈⠙⠙⠞⠖⠗⠝⠋⡁⢰⡏⡐⢅⠒⡄⢱⡼⢂⠕⣸⠏⡐⢅⠑
⢌⠢⡡⢑⠄⠣⣂⡷⢋⢄⠙⠷⣮⣰⡠⡁⢎⠰⡠⣉⣽⡟⠙⠛⠿⠷⠾⣶⣶⣵⣤⣬⣤⣄⣄⣄⢄⣌⣄⣢⣐⣄⣆⣔⣠⡿⢀⠎⣐⣥⡾⢙⠉⠷⢮⠏⡐⢅⠪⡈
⢄⠱⡠⢑⠌⣲⡝⢠⠑⢄⠣⠢⢄⢑⢙⠙⠗⢻⡞⠛⠁⠀⠀⠀⠀⣀⣶⠟⣰⣿⠏⡈⠨⣗⢠⡬⡛⢋⢉⠉⣿⠏⢩⣟⢿⢷⣿⠛⠋⣹⡇⢌⢊⠢⠢⡈⠢⡑⢌⠌
⡁⢒⠄⠣⣼⠓⢄⠣⡘⢄⢑⠑⢄⠅⡪⢈⠊⣿⠀⠀⠀⠀⠀⢠⣴⡟⣧⣠⣿⣿⣠⣶⠿⠓⢯⣄⡐⢀⠂⣰⡿⠀⠂⣿⡄⣠⣽⢷⣄⣿⠡⠢⡡⡑⠡⡊⢔⠡⠢⡘
⡨⢂⡑⢱⡯⢈⠢⡑⢌⠢⡡⠑⢔⠨⡂⢅⢑⣿⠀⠀⠀⢀⣼⣿⢟⣿⣜⣿⠁⡉⠉⢼⡳⠳⢫⣛⠻⣶⣴⡿⠁⢌⠀⡙⣿⢟⣱⡾⡿⣿⣅⠑⠔⡨⢂⠜⡠⡑⠡⡊
⡌⢢⢈⠢⡉⠢⡑⢌⠢⡑⢌⠊⢔⠡⡊⠤⠡⣿⠀⣀⣴⣾⡟⣧⢫⣎⣿⠏⠠⡈⠀⣿⠁⡕⠨⣿⠀⠄⠡⠐⡀⢂⠐⡀⢹⣿⡫⣳⢝⢮⣻⣧⡑⢌⠢⡑⠔⡨⠢⡈