⠈⠉⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞
⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⣤⠞⠍⠓⣈
⠁⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⠴⠚⠙⠋⠀⠀⠀⠀⠀⠀⠀⡺⠹
⡇⠀⠀⠀⠀⠀⠀⠤⢤⣠⣀⡤⠤⠠⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠩⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⢀⣀⣀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞
⡳⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠺⠞⠽⠳⠆⣶⢲⠶⣴⢲⡖⣶⢲⣏⠿⠹⠧⠛⠉⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⠖
⣿⡇⠀⠉⠓⠲⢦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢤⠴⠲⠚⠋⢭⣤⢶⡿
⣟⠇⡀⠀⠀⠈⠳⠶⢭⣭⣛⡳⠖⢦⡤⣄⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢤⡤⣤⠖⠶⡚⢙⣭⣬⣶⠶⡻⠁⠀⠀⡨⣿⣿⢟
⣸⢥⣿⣷⣄⠀⠀⠘⠻⣿⣶⣿⣧⣴⣖⣦⡭⢌⡉⠉⠙⠊⠓⠋⠙⠉⠛⠀⠉⠈⢉⣤⢴⣲⣿⣥⣶⣿⣶⣿⡿⠋⠀⠀⢠⣾⣇⢏⡰⠋
⠡⢻⢼⡿⠙⢢⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠁⠀⠀⠀⣠⣿⣿⠻⠃⢁⠀
⠀⠘⣇⣷⡥⣈⣹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⠐⡀⠠⣿⣿⣦⡱⢄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡛⠙⢿⡏⡆⠀⠘⣷
⠀⡁⠘⡼⣿⣿⠙⢉⠛⢿⣿⣦⣔⠀⢂⠀⠀⠀⠠⡠⠞⡝⠠⠀⠐⣿⣿⣿⡶⣺⣦⡢⣀⠈⠄⡁⢂⢐⣀⣥⣽⣞⠀⠈⡾⠙⠀⡐⢀⣵
⢔⠀⠄⠐⢻⣷⠁⠀⠀⣬⢿⣿⣿⣿⣦⣀⣀⠀⠁⢀⠔⠁⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣾⣿⣿⣏⣹⣿⣤⣶⠇⠀⢂⣤⡷⡞
⡈⢚⣦⣤⡈⢿⠆⠁⠠⡈⣿⣿⣿⣿⣿⣿⣷⣹⢄⡣⢧⣴⣀⠀⠀⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣿⡏⢀⡔⡏⣟⠢⡕
⣿⡄⠎⠻⣿⡌⣿⡧⣱⣱⡿⠋⢰⣶⣯⣽⣻⡿⢿⣽⣿⣿⣿⣦⣄⣿⣿⡈⠐⣈⠿⢿⣟⣻⣭⣿⣶⣵⠈⠳⣀⢈⡿⣰⣿⠿⡊⢰⡄⣿
⡻⢷⠘⡄⠀⡉⠘⣿⣿⡿⠀⠀⠈⢿⡿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡛⣋⣀⣠⣱⣚⣵⠛⢡⣤⣧⣬⣥⣭
⡴⣤⠞⣚⢶⠓⡸⣶⡧⡞⢟⢿⣻⣤⣽⣿⠾⢛⢿⣍⡍⣍⢽⡽⢛⡛⢿⡟⡿⣭⣭⠝⣋⠟⢮⢫⡇⢕⡿⠟⣙⢳⣝⡆⠮⣿⠛⡍⢭⢛
⣿⢁⠞⣐⢊⣧⢾⡞⠰⣉⠦⡑⣳⢝⣟⠥⡙⢦⡉⢻⡾⢷⡏⠘⢦⡑⠦⣻⠾⢿⡁⠱⡌⠎⠅⣳⡷⢿⡀⠓⡌⠦⢉⠿⠛⢇⡑⠜⠂⢃
⣿⡄⢈⢠⣊⢀⢈⣿⣆⣀⣡⣾⢷⣺⣯⢦⣈⢀⣴⡫⡄⣮⢻⣦⣀⣠⣞⡅⣤⣴⣿⡶⣤⣴⣮⡎⡄⡘⣟⢦⣄⣴⣷⢠⣦⣾⣽⣶⣾⣿
⠿⡿⡿⢿⣿⡿⡿⠿⣿⢿⣿⣿⣿⣿⢾⢿⠿⡿⠿⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠟⠿⠛⠻⠟⠛⠛⠛⠛⠛⡛⠛⠛⠛⠛⠛
⠀⡀⠀⠀⠄⠀⠠⠀⠀⠀⡀⢀⠀⠄⠠⠀⠠⢀⠠⠀⡀⠐⠠⠀⠐⡀⠄⡐⠠⠀⢀⠀⠀⡐⠈⠄⠀⠀⠂⠁⠀⠂⣄⣡⣐⣠⣐⣀⣁⣂
⠀⠀⠀⠀⢨⠤⡥⢬⡰⢤⣀⠠⠀⠄⠠⠐⠀⠒⠖⡰⠐⠒⠶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡿⠋⠀⠀⢂⣁⠴⣩⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣧⡙⣖⢣⠆⣲⢩⣖⣶⣬⣀⠡⢈⠠⢀⠀⠀⠠⠰⠜⠿⠿⠿⠿⠿⠿⠛⠋⡐⠖⢮⡙⣇⢎⢓⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣰⣿⣿⣧⣨⠣⢧⢑⡃⣿⣿⣿⣿⡆⢀⠂⠄⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⡐⢠⣿⣿⢧⡹⢜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣼⣿⣿⣿⣯⣿⣷⡅⠎⣍⣿⣿⣿⣿⣿⡄⠐⠠⢀⠂⢁⠀⠀⠀⠀⠄⡈⠐⠠⠐⣼⣿⡳⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣽