⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠕⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠐⠠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡠⣬⣤⣤⣠⣤⣬⣥⠠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡀⠀⠀⠀⢂⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣶⣿⣿⣿⣟⣿⣾⣻⣿⣿⣿⣿⣿⢿⢿⣷⣶⢶⣶⣀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠠⠀⠀⠰⢈⡑⠒
⠀⠀⠀⠀⠀⢀⣠⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣄⢀⠈⠀⠀⠉⠀⠅⢀⠰⠀⠀⢂⠐⠦⠁⠌⠠⣒
⠀⠀⠀⡠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣪⣀⣄⡀⠀⡁⡠⣒⠠⢀⠢⢀⠐⠔⠅⠨⠆⠐
⠀⢀⣾⣿⣿⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣷⣕⡌⢀⠠⢄⠈⠌⠁⠈⠊⠡⠐⠀⠂⡩
⡀⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⣀⢬⡖⠀⠠⠀⢀⠉⠠⠀⠒⠀⠀
⣮⣾⣳⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⠆⡂⡂⠏⡂⠠⣐⠀⡈
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣠⣅⡩⡤⡁⠉⠅⡆⣞
⣷⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣗⣸⣌⠼⣬⢠⠆⠉⠱
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣏⡿⡿⣳⡀⡘⡣⢠
⣿⣻⣿⣿⣫⣿⣿⢿⣿⣿⣿⣿⣟⣿⣿⣝⣿⠝⠿⣿⣼⣿⣿⣟⣟⣽⣽⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣛⣽⡚⣚⢪⢤
⣿⣿⣟⡿⣽⢿⣿⣿⣿⣿⣿⣝⡫⣱⣻⠿⣇⢻⣟⡿⡿⢏⣟⢖⡿⣵⣿⣾⣿⣿⣿⣿⢿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡽⢲⣽⢫⠌
⣿⣿⢿⣽⣿⣿⣯⣻⡿⣍⣊⠞⠘⢘⢶⡜⣨⣰⠬⣬⠑⢿⣆⢧⣿⣿⣿⣿⣿⣿⣷⣏⣾⣮⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⡿⢾⣽⢶⠂
⣿⡟⣺⣿⣛⣿⠟⡛⠻⣯⠵⠧⡱⠼⠋⠙⠩⠀⠀⢑⢂⢛⣱⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣕⠟⣿⣣⣫⣴
⡏⢁⡿⡱⠻⡋⠦⢤⠄⡀⠄⠀⠀⠊⠉⠄⡠⢓⢂⣅⠻⢷⢿⢿⣿⣽⢿⣿⣿⣿⣿⡿⡞⣿⣯⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣣⣻⣦⢯⣱
⠁⠨⠹⠀⠀⠀⠀⣕⢺⣧⡾⢇⢄⠀⠀⠀⠠⢨⣣⣵⣾⣻⠽⣾⣽⣻⣿⣿⢼⡯⣿⣷⣿⡯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡏⣿⣩⣯
⢠⠀⠠⣶⠉⠀⣾⣿⡿⣾⡿⣡⡂⠀⠀⠁⠔⢽⣿⣮⣷⣿⣟⣟⢽⣯⣷⣷⣶⡋⣖⣗⣿⢯⢩⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣾⣷⣼⠋
⠀⡨⠀⠑⡴⠀⣼⡿⣿⡛⢿⣿⠹⠆⠀⠀⢐⢯⡶⢁⡿⣾⢿⣿⡿⣽⣿⣿⣿⣺⣿⣶⣿⡶⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⢶⢾
⠀⢀⠀⠂⠀⠀⢀⠱⢎⣻⣟⡢⢎⢃⠀⠠⣋⢳⢏⣻⣟⣫⣻⣟⣧⣼⣿⡿⣿⣯⣿⣿⣿⣏⣽⣗⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡬⣿⢰⣵
⠂⢀⠀⡲⠁⠐⡀⠆⢬⠇⠌⢡⠁⠂⡀⠠⠾⡺⠣⣨⣝⢉⠻⣯⢽⣾⣞⢋⣠⣿⣛⣜⣽⣯⣧⣶⣖⣽⣿⣿⣿⣿⣿⡿⡾⣿⢿⣷⠿⣫
⠀⠀⢑⠒⠁⡄⡛⢜⡗⠜⠀⠁⠀⠀⠀⠪⠳⣷⠋⣖⣫⠿⣕⢾⣪⡬⣺⡚⣶⠻⣥⣼⣵⣾⣯⣽⣿⢿⣿⣿⣿⣿⣿⣿⣯⢻⢭⣞⣧⣳
⠀⠀⠀⡍⡉⡀⠨⠛⡆⢄⡀⠀⡀⠠⠌⡸⠨⢅⡧⣧⣳⣊⢿⢽⢪⣞⣿⠝⣐⠮⣸⡖⢴⣉⢽⣿⣿⣿⣿⣿⣿⣿⣟⣟⣏⣽⡧⢿⣱⢕
⠀⠀⠀⠀⠉⠀⡈⠃⣀⣚⡕⠄⠠⢘⡴⠫⢶⢝⠼⣵⣹⣮⣿⡍⠷⢪⣮⠕⠸⡫⣫⠪⣿⡩⢺⡷⢿⣿⣿⣿⣿⣿⣿⣷⣯⢱⡷⡶⣼⣧
⠀⠀⠀⠈⣜⡰⢾⡲⣹⣼⠈⠅⡆⣤⡔⣴⡖⣥⣙⢿⣐⢿⣵⣶⣿⠯⢸⣛⣞⣴⢿⣋⡽⣯⡍⣳⢻⣿⣿⣿⣿⣿⡯⣽⣾⣧⣿⣓⣻⣝
⠐⠄⢁⠬⡹⡫⡬⡻⢿⠶⢬⠾⣿⣶⣟⣾⣶⢭⣿⣽⣽⣯⣿⣿⣵⡝⡮⠫⡕⡆⣺⣪⣃⣳⣷⣩⣿⣿⣿⣿⣻⡷⣋⣲⡋⣏⣿⣯⡙⡬
⣁⠐⠔⣀⡎⡺⠶⠓⢷⣙⣾⡜⣿⣅⠴⣪⣞⡿⢽⣿⣿⣡⢟⡽⣿⣷⡽⣿⠿⣽⡹⣾⣢⣿⣟⣽⣿⣿⣿⣻⣿⡷⣞⣷⡿⡾⡽⢷⣯⣻
⠠⠸⠱⠁⠺⠳⠧⠝⠼⠍⠋⠫⠁⠹⠵⠟⠟⠿⠻⠻⠿⠻⠓⠻⠻⠻⠻⠿⠿⠿⠻⠿⠻⠗⠽⠿⠿⠿⠟⠷⠷⠟⠗⠟⠽⠿⠻⠯⠐⠿