⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡛⡿⢿⠽⡟⢯⢛⣝⣍⠉⠁⡻⠒⠡⠎⡠⢑⠪⣒⢁⣀⠠⢄⠂⢁⡿⢁⠂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠄⠄⠀⣾⢟⣋⢵⠶⠋⠉⠀⠉⢄⠉⠀⠊⠘⢉⠁⢐⠂⠾⢁⠀⡀⠊⡁⠁⣠⠈⠀⡌⢣⠃⠀⠀⠀⠐⠦⠁
⣶⡶⣶⢖⡶⣒⢯⢻⡙⣏⠻⡙⣿⡿⣾⢿⠇⡀⠀⢀⠀⠀⠂⠀⠀⠀⠐⠈⡅⠈⠱⢂⠪⡈⠀⠓⢘⣢⡁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣯⣁⡹⢯⣟⢾⣧⢇⣈⣳⣹⣷⣟⠟⠝⣷⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠐⠂⠧⣧⣴⣾⣶⣶⣶⡄⠀⠀⣴⣶⣆
⣿⢿⣿⣿⣟⣾⣿⣮⣟⡿⣿⠞⢁⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢷⣿⣿⣿⣿⡇⠀⠰⣿⣿⣗
⠘⠿⠿⠼⠛⠛⠛⠛⠘⠃⢠⠠⠃⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⠇⠀⠀⠣⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣭⣶⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⢀⣀⣌⡣⣴⣧⣼⡠⡱⡂⣤⡔⡤⣄⣀⡀⢂⠙⢛⠳⠶⣦⣤⠰⣦
⠀⠀⠀⠐⠐⡈⠠⢀⠀⢠⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⠷⢆⣳⣷⡘⢘⠷⣶⡂⠕⠒⠡⠷⠷⢞⡽⣟⣾⣽⡆⡘⠄⢢⠁⡔⢈⡁⢘
⠀⠀⠀⠀⠀⠀⠐⠀⠂⣸⣿⣿⠿⠿⠛⠟⠛⠛⠋⠉⠋⠁⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠣⠘⢃⠤⡉⠆⡘⠀⠆⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡔⡁⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⡓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠂⠀⠀⠀⢀⣤⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢰⠿⢓⡢⠘⢤⢣⡹⢄⣣⣴⣇⣔⠠⠀⡀⢠⢈⠉⡉⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⠡⠂⣽⣼⡶⡙⢦⠀⡿⠺⣅⠠⠁⠙⣿⣛⢁⠀⣴⡀⠀⠀⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢄⢂⠱⣉⢟⡜⠉⡐⠀⠀⠄⠀⠠⠈⡀⠋⡈⢂⡘⢸⢫⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡰⡿⡆⠇⡈⠀⠰⠀⠀⠰⠈⠀⠆⠁⠀⠰⠀⠆⠈⣀⠉⡆⠀⠀⡀⠶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠈⠁⡐⠀⠀⢀⡀⠀⠄⠂⢈⠀⠐⠈⠐⠈⡀⠂⠌⠱⠀⠀⠠⠀⢃⠈⠑⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠠⠒⠊⢹⠉⠄⠐⢀⠂⠙⣿⣦⣤⣠⠁⠠⠐⠈⢀⠁⠂⠄⠡⠈⠅⠂⠦⡁⡀⣖⠸⠠⠀⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠄⢀⠀⠀⠀⠈⣀⣤⣴⡶⠈⡀⢠⢏⡠⠂⢠⣾⣿⣿⣿⣿⡄⠂⠠⠐⠀⠠⠁⠠⠁⠀⠀⠀⠘⠊⠈⠐⠙⠻⠓⢥⣤⣀⠀⠀
⠀⡐⠀⠁⡀⣢⣤⣺⡖⣒⣲⣖⡲⠀⠘⣠⠏⣬⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠡⠀⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠄⠰
⠀⠀⡀⣢⡞⣿⣿⡃⣁⣉⣉⣉⠀⠀⠰⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡆⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠄⠀⠀⠀⠀⠀⢦⠻
⠀⢀⣾⡟⠸⣿⣏⠫⠄⠀⣆⣤⠆⢠⢐⡩⠘⠤⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡔⣀⡰⡓⢦
⣠⢧⡿⠀⢯⡿⠋⠁⢠⣝⣮⡽⢰⡃⠩⢄⡡⢌⡐⢂⠈⣿⣿⣿⣿⡿⣿⣿⠿⡍⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⢴⡭⠽⢽⣿⣴⣵⢾
⡿⣾⡅⠚⣢⠁⣴⠁⢒⣹⡿⡇⣽⡤⠃⢂⢇⠦⠑⠀⠀⢿⡟⠉⢀⠖⡘⡡⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⡀⡠⢧⠏⡚⣷⣱⡿⡻⡓⠛
⣼⣟⠀⢠⡿⠰⠋⠀⠀⣈⠑⢀⡟⢤⡙⢄⢮⠐⠁⡀⠂⠛⠁⠠⠈⠐⠀⠀⠀⣀⠢⠀⠀⠀⠀⠀⠠⡠⢕⢠⢁⢣⠡⠎⠀⢞⠁⢁⠄⡈
⣿⠀⠀⠀⢰⠁⠀⠀⠐⠀⠀⠈⠘⣧⡜⡌⡞⡜⠂⡄⠁⠀⠀⠀⠀⠀⢠⠐⡎⣤⠁⠀⠀⠈⢠⡕⢪⠐⠁⡎⢢⣦⠁⠀⣴⠃⢰⣯⣴⠊
⣧⣖⠀⡀⠦⣶⣷⣶⣤⠄⠀⠀⡣⡝⢦⡙⡔⣣⠌⠀⠀⠀⠀⢀⠠⡑⢪⠜⡡⠂⠀⠀⠀⣐⠁⡪⢕⠍⣌⡽⠐⣴⠃⠰⠩⢀⣶⠔⢠⠜
⠻⣲⣄⡈⠞⣿⠟⠋⠀⠀⠀⠛⠡⠜⢢⡙⢒⠣⠀⠀⠀⠀⠄⢂⠲⢡⠃⠎⠁⠀⠀⠀⠨⢐⡉⣈⠕⣰⢻⣅⣰⠇⢠⠁⠃⠈⠁⠎⠁⠞
⠀⡘⡿⡋⠚⠉⠀⠄⠀⠀⠀⠠⡅⠈⢂⠱⢊⡁⢂⠄⡐⠠⡘⠬⠑⠠⠉⠀⠀⠲⠠⣀⠀⠂⠈⠐⣤⡂⡼⣍⡹⠀⡜⢀⡇⠋⡀⠀⢀⡀
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣸⠆⠀⠃⡐⠀⠂⠀⠁⠀⠀⠐⠀⠀⢰⣿⣶⣤⡀⠉⠃⠀⠀⠴⣿⡇⠢⠆⣴⠁⣼⠇⢇⣔⡤⣂⢠
⢠⠀⠀⠤⠀⠀⠀⠀⠀⠀⢂⠂⠐⡃⠀⠈⠀⠀⠂⢄⠐⢠⠀⠌⡀⠐⠀⢜⣿⣿⣿⣿⡗⠀⠀⠠⢦⠀⡏⡝⡡⡃⠀⢿⡟⣦⣟⣙⠙⣹