Color blinded Emojis & Symbols

⡿⢻⣿⠿⡻⣿⢻⣿⣿⣿⢿⣿⡾⣿⣦⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢟⣿⣟⣀⣻⠿⣿⠯⡍⢻⣿⡿⡿⣿⣿⣿⠛⣻
⣷⣾⡸⠶⣿⠿⠿⠘⠛⢣⣿⣿⣆⠈⢻⣦⢠⣾⢿⣿⣿⣟⣿⣥⣾⡷⣴⣈⠻⣭⣿⣿⢀⢛⣾⠛⣓⣼⣿⣿⣿⣿⣾⣿⡿
⣦⡼⢿⣀⠿⣷⡖⠀⣀⠀⠀⢸⣿⣷⡈⢿⡟⣴⡜⣿⣿⣷⣝⠹⣽⣤⣶⣽⣮⣿⣿⣯⣬⣷⣛⣯⣿⣾⣿⠿⠟⠉⣩⣿⣶
⣿⢷⣶⣿⣿⣷⣀⡶⠤⣭⣿⣿⣷⣿⣿⣾⣷⣿⡇⠘⢿⣿⣟⢿⣶⣭⣛⣻⣿⡾⠿⠿⣿⣿⣻⣿⣿⢛⣥⣴⣶⣿⣿⣿⣿
⣿⣿⣯⣛⠀⠉⠉⣿⣿⣧⣽⣿⡿⣿⡿⣹⣿⣿⣿⣶⣿⡛⣿⢷⣝⢿⣿⠛⠁⢀⣀⢀⣯⣿⣿⣿⣿⣿⣿⡿⠷⢹⡿⣿⣿
⠃⠉⠉⠀⠀⠀⠀⠛⠂⣙⣭⣿⣷⣟⣵⢿⣷⣿⣿⣿⣿⠟⣻⣾⣿⣦⣿⣶⣶⣾⣿⣿⣿⣿⢏⠉⠛⠠⣿⠓⠀⠀⠁⢘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠘⠋⠀⠀⠀⠀⠁⠀⠀⠤⠿⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣯⣿⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⢶⣞⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⠟⢿⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⡾⠋⢋⣌⣼⣿⣿⣿⣿⣿⣿⢟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠠
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠛⠋⣍⣰⣾⣿⣿⣿⣿⡟⢋⣾⠃
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣉⣾⢴⣾⣿⣿⣿⣿⣿⣿⣿⣌⣿⡇⠀⡄⠀⡀
⠀⠀⣀⣴⡿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡿⣿⣟⣵⣿⣿⠇⠸⣿⡧⣄⠹⣦⡰⠄
⣤⣾⣿⣿⣿⣿⣯⣤⡔⢁⣿⣿⣾⣯⣾⠟⢸⣿⣿⣿⣧⣈⢿⣷⠘⠀⠘⣷⣄⡁
⣿⣿⡿⠋⣠⢾⣿⣷⣿⣿⣿⣿⡟⣿⡿⣠⣾⣿⣿⡏⠙⠙⣿⣿⣧⡈⠛⠻⣿⣿⣦⡀
⣿⣟⡩⠞⠕⢋⣿⣯⣿⣿⣿⣿⣷⣿⣇⣿⠿⢿⣿⣿⣿⣦⣄⡙⣟⠻⣶⣄⣀⠈⢻⣿⣷⣬⡳⢦⣘⢷⣆⠀⠀⣍⣠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡐⠀⠀⠐⠂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠐⠂⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣤⣖⣽⢹⢄⣼⠂⠰⠀⠁⠘⡿⢊⣦⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢽⠯⠾⠂⠈⢉⠀⠀⠀⠀⢠⡇⠚⣥⡽⣤⠄⢣⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢻⢼⠼⢝⠳⠆⢀⠈⠀⠀⠀⠄⠀⠀⠐⢨⣭⣻⣄⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡼⣧⣿⠂⠀⠐⠐⠈⠀⠀⠀⠀⠃⠀⢄⠀⣲⣻⡍⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⢩⡜⢠⠀⠠⠆⠁⢀⠉⠀⠀⠀⠀⢈⣡⠻⢬⣧⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⢰⢘⢷⣓⡠⢀⡀⠀⠂⠀⠀⠀⠀⢘⣃⡒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⢯⢿⣳⢷⠠⢤⠆⡆⢠⣝⣼⣷⡦⢉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡀⠛⠪⠌⠟⢻⡟⣷⢉⠨⠝⠀⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠆⠀⠈⢁⠈⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣤⡄⠂⢠⡄⠀⢴⠀⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡀⠀⠛⠀⠀⢈⠛⢁⠐⢀⠀⢀⠀⠒⠀⠰⠿⠇⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢤⠀⠈⡀⠐⠀⠐⠓⠀⢰⡆⠀⠘⡁⢈⠀⠀⠂⢀⠀⠀⠤⠀⠰⣟⡆⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡆⢀⡀⠀⣤⠀⢾⣷⠀⠒⣀⠀⢠⣶⡆⠁⠘⠃⢠⡄⠉⠀⢀⣀⠐⠂⢀⡐⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠉⣀⠀⣤⠀⣀⡤⣠⣄⡤⣠⣬⡠⣄⡉⢁⣄⣠⣠⣄⢤⣄⡡⠌⣥⡐⠀⠈⠁⢀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⡀⢠⡄⠐⠀⠛⠰⣇⢾⣿⡿⣜⣫⠀⠿⡿⠃⡬⠵⣩⡟⡡⠜⠫⠼⣿⡿⢩⠹⡅⢒⣰⠀⠈⠀⠃⠀⢈⡁⠄
⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⢀⣿⡆⠨⣛⡡⠞⢾⡇⣦⠺⢊⠣⣶⠝⢗⣀⡘⣿⠿⠗⠻⣀⣡⣇⠺⡆⢀⠀⠠⠀⠘⠁⠀⠿⠟⢈⡀
⠀⠀⠀⠀⠀⣀⡀⠙⠁⠰⠀⠈⠀⠀⠛⣃⠛⡳⠷⣈⢿⡿⠒⠀⣉⠸⣿⡟⣘⡣⠍⣶⡏⠬⡳⣿⣿⣞⣰⡷⢶⣄⠠⠀⠀⣄⠀⢀⡀
⠀⠀⠀⠀⠀⠉⠁⡄⠁⠰⠂⠀⠰⢘⡟⢰⣿⣷⢴⣦⢚⣚⠺⠿⢔⣃⢲⠆⣻⣃⢷⡎⠶⡘⢓⠎⢇⠈⠐⠚⢘⠛⣒⠰⠆⠀⢠⠈⢡
⠀⠀⠀⠀⢠⣖⣆⠀⠐⠀⠀⠰⠆⢰⣷⠥⠏⡱⠊⠷⡸⢁⣩⣬⣙⠛⡱⢈⣧⡕⠷⡸⠿⠏⡥⠿⠇⠰⣿⠇⠸⣘⠿⡃⠀⢠⡄⢀⡄⡀
⠀⠀⠀⠀⣀⠉⡀⠀⠀⢿⠗⢀⠐⢐⣋⡒⣘⢫⠼⣷⢙⣊⡿⠿⡣⣥⡍⠧⣩⡜⣫⣧⣟⣐⠰⣿⠇⠆⠀⠀⠀⣭⣬⡁⠁⠀⠀⠘⠛⠃
⠀⠀⠀⠀⠉⠀⢠⡤⠐⠀⡦⠀⠀⠠⡛⡃⢴⣶⣑⢢⡌⣯⠶⠍⠶⢩⡵⣷⢎⡳⠹⠿⡟⡌⠾⠱⡆⠰⣟⡆⠘⢿⠿⡃⠚⠂⠈⠀⣀
⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠺⡿⠀⡷⢈⣇⣴⣮⣨⡕⣾⡆⣃⢿⢧⡔⠃⠶⢑⣂⠻⡢⠅⢿⠗⡌⠂⠄⠀⠂⠹⣾⠇⠆⠘⠃⠀⠉
⠀⠀⠀⠀⠐⠂⠀⠺⡿⠀⠠⠀⠰⠈⣶⡇⣈⠻⠟⣹⠗⡐⢎⣰⡓⣂⠾⠗⣣⠿⠏⣉⠿⡇⢦⠻⡇⢁⡀⠉⣀⣣⣴⠂⠀⠃⠀⠁⢴
⠀⠀⠀⠀⠘⠃⠈⠠⠀⢠⡄⠀⣤⠈⡶⣐⣶⡆⠹⣦⠑⢿⣇⢹⣶⣯⣦⣼⣦⣘⢟⣤⡒⣸⣿⣿⢔⣈⣡⠖⣭⡌⠉⠘⠃⠀⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠶⠀⠠⠀⣀⡀⢀⠀⠲⡿⢽⡞⠙⣫⣧⢫⡌⣈⠛⢫⠸⠦⣝⢝⡋⢟⡡⣷⢸⡁⣶⡘⠟⠰⢏⠁⣠⡀⠐⠠⣿⡇
⠀⠀⠀⠀⠀⠀⠰⠈⢠⡄⠈⠀⡄⠘⣧⡜⣣⣼⡃⣍⠭⢀⣶⣿⢿⠂⣽⡄⠆⡌⣷⣶⡞⢆⢹⡿⡈⢀⣤⡀⠈⠀⠠⠀⢴⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠁⢈⡀⠰⠀⡤⠁⡍⠥⣋⣅⠖⡺⠿⠪⣄⣃⣙⣡⡍⡥⠿⣆⡝⣛⢫⠛⢩⡹⠇⠘⠛⠃⠀⠛⠀⠴⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣴⢲⠀⢀⣬⣵⢿⣿⠃⣥⣜⡃⣿⣿⢦⣌⢇⢣⣭⢌⣏⣴⡏⣓⣿⣿⡇⠀⢶⠀⠉⢰⣶⡄⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠈⠀⣩⠀⣈⠁⣙⠁⠉⣀⡁⠩⠉⠉⢉⠉⡊⢁⣬⠀⠉⣦⠁⠚⠀⠀⠀⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⢀⣄⠀⡉⢀⠀⠻⠟⠀⠰⠆⠈⠀⡄⠀⡀⠰⠄⠀⠠⠄⠠⣖⡆⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠗⠁⢠⡄⠀⢀⡃⠀⠐⠂⠀⣠⡀⠘⠃⠀⣖⣦⠀⣤⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⠃⠀⣤⠀⠈⠛⠃⠠⡆⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣐⢢⡇⡛⣈⠡⣉⣶⡆⠛⣐⢠⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣍⣠⣤⢛⢠⣼⢘⠿⣃⠭⡦⣬⢈⢛⡀⢛⢀⣍⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠨⣶⢝⡛⡬⢋⠶⢊⡡⡝⠭⡋⢾⣷⠰⠆⡬⢫⣌⣳⡩⠘⣘⢋⣤
⠀⠀⠀⠀⠀⠀⠀⢀⣓⡰⢿⣐⣼⢡⡦⣻⢷⣽⢳⣾⢚⢰⠇⣤⢩⡜⢄⠶⣘⢿⣗⠚⣿⣌⣍⢰⡂
⠀⠀⠀⠀⠀⠀⡌⠿⠡⢿⡏⣹⡶⢒⡚⡿⣋⣿⣶⡇⢓⣻⠃⡸⠆⣆⣿⣗⣙⣶⡏⢾⣗⣢⣧⢙⡃⢆
⠀⠀⠀⠀⠀⣀⢶⢆⡚⣲⢿⡙⢡⣝⠫⣷⠛⣘⡣⣛⠪⠛⣠⢱⢄⣟⣳⡚⡟⠦⠈⣠⡟⢶⣟⣶⡇⣛⢃
⠀⠀⠀⠀⢰⡧⢾⡗⢶⢋⣦⡡⠆⣥⢴⡦⢥⢛⠫⢉⢾⡿⢈⡒⢼⣽⠏⣥⡁⢾⡷⣉⣁⠹⡶⣮⣝⠭⢸⡆
⠀⠀⠀⠀⣂⠸⠗⡺⣫⣟⡿⢿⣜⡟⣤⡷⠦⡦⢻⡒⡿⢰⣮⢼⢗⡿⠟⢝⡱⢖⠷⠝⣯⠿⣗⣿⣏⡶⠰⡷
⠀⠀⠀⢀⣭⡐⣪⡱⠿⠻⠛⡞⠱⣑⣭⢙⡓⡛⣭⣉⣟⢬⠁⢽⠟⢿⢟⣌⠋⢨⡝⢣⠱⣿⢎⡝⣼⡅⣣⢚
⠀⠀⠀⠀⣭⠰⢩⡱⡶⠙⣃⠩⣈⢛⠰⠎⠬⢫⠼⣎⠩⠔⢿⢸⣷⣟⣣⠄⡝⣴⡥⢾⢆⣤⡏⢿⡿⠺⠲⠶
⠀⠀⠀⠀⢴⠎⣤⠸⢇⣘⠿⣓⠖⡆⣫⣍⠘⢧⡼⢿⣘⢃⠻⠳⡮⣵⣻⡅⢚⣨⡴⠷⣐⢩⡥⢾⡺⠗⢙⡰
⠀⠀⠀⠀⠰⠆⠨⣶⢮⣍⣬⠛⠉⣅⠙⢋⡝⣥⣹⠏⣽⢭⣤⢋⡾⢗⡈⣥⡟⡤⠀⣶⠉⢿⣖⡿⠓⢛⡙⠋
⠀⠀⠀⠀⠀⠾⡿⠐⣗⡾⣇⣻⢣⠂⣻⠃⣶⡯⣽⢃⠰⡷⣡⣧⢒⢿⠿⣼⡞⢃⣟⢠⠕⠿⣼⣅⡛⢨⡅
⠀⠀⠀⠀⠀⠀⢣⣯⢛⣧⡿⡟⣸⣎⣻⣽⢰⣷⠀⣶⠤⢣⡜⠋⠲⢈⠿⠷⣿⠏⣧⠛⡼⢿⡉⣷⢀⡃
⠀⠀⠀⠀⠀⠀⠀⠰⠾⡉⣩⡍⡟⢴⡞⣫⣜⣄⠛⣨⢘⡃⠦⣻⣌⣥⠌⢰⠷⠰⢆⠿⣚⠢⠅⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣄⣛⣐⠂⣶⡎⣶⢩⡈⣶⠜⡅⡛⢙⢋⡶⣸⠿⠌⣹⡑⡗⣭⠸⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢰⣿⢆⣘⠣⡦⠸⣂⡾⢆⣇⡨⢸⠣⢍⣄⢃⣭⣩⡕⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⢾⠆⣹⢱⣶⣍⣘⢣⡤⠙⠿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⠻⠿⢻⠿⡿⢿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠙⠁⠀⠀⢀⡄⡀⠠⢀⡑⠸⠀⠰⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠂⠀⠀⠄⠀⠀⡀
⠀⠀⢠⡲⠄⠁⡄⠀⠁⠘⠰⠑⡈⡁⢀⠉⠂⠀⠀⠀⠀⠀⠠⠢⠀⠠⠄⠈⠀⠀⠀⠀⠈⠀⡀⠁
⠀⣀⠄⠁⡀⢉⡀⠈⠀⡨⠄⠂⠀⠀⠘⠌⠐⠘⠀⠀⠀⠠⠀⠀⠀⡁⠀⠀⠀⠠⠐⠀⢀⠀⠀⠀⠐⠘
⠀⠀⠠⠄⣉⠀⠀⢀⡀⢀⢡⢁⠀⣀⡀⢀⠑⠠⠄⠀⠀⠀⠠⠀⡁⠀⠀⢀⠀⠀⠈⠀⠀⣀⠀⠀⠂⠠
⢀⠀⠰⢄⠐⠀⡈⠀⠐⠀⠀⠈⠀⠮⠀⡄⠐⢀⢩⠁⡀⠀⠠⠀⠀⢀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⡀⠂⢀⠒⠀⠀⠀⠓⣬⠀⡄⠈⢀⢠⠓⠀⡈⡤⠄⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠁⡀⠀⠀⠀⠁⠠
⠀⠀⠰⠀⠀⠄⠀⠐⠀⡁⠉⠁⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠰⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠣⠀⠠⠀⣠⢆⠈⡀⢀⡀⡀⠐⠛⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠈⠀⡀⠀⠘⠃⠀⡀
⠀⠀⠀⠀⠉⠱⠀⠬⠶⠯⠁⢤⢉⢄⠠⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠂⠄⠀⠄⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣟⡆⠀⠀⠀⣀⣀⣤⡔⣶⢲⠤⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⢠⠐⡀⠖⠄⡠
⠀⠀⠀⣤⠚⢷⣡⢮⠗⣷⢸⣦⡨⠜⠩⢷⣄⠀⠀⠀⠀⠀⠀⣄⠘⠄⡀⠠⠐⠦⢨⢀⠠⠀⠰⠆⡀
⠀⠀⢘⢗⢓⠾⠋⡱⠀⠰⠈⡄⠂⠛⢹⠠⣢⢠⠄⠀⠀⠀⠙⠈⠀⠌⠁⠠⠀⠠⢠⠀⠀⠃⠇⠐⣀⠠
⠀⢛⠡⠌⢶⠙⠂⠀⠐⠯⢵⣮⡁⠀⠈⣅⢮⠜⠲⠀⠀⠈⢠⠀⠆⠒⠀⠀⠐⠨⠰⢈⠀⠀⠨⠀⡤⠀⠄
⠠⣃⢞⣑⢻⠈⠠⠰⢂⠙⠚⠰⢸⣘⡃⠓⢺⢯⠷⠆⠘⠀⣈⠀⠂⠀⠀⠐⠀⠀⠁⠒⢀⠒⠀⠐⡘⠉⠴
⠚⢄⡌⠙⣦⠀⠂⠠⣄⡐⡃⡄⠠⠩⢁⣷⡀⡳⠜⡅⠂⢀⠉⠀⠄⠀⠀⠠⣀⠀⠀⠀⠀⠉⠀⡅⠀⠢⢙
⠀⠗⢈⣺⡄⣁⠈⢈⡠⠟⡦⠇⠀⠲⡌⢈⣑⡂⡟⠁⠘⠆⣀⢢⠀⡀⠀⣀⠠⠓⠨⠁⠀⠢⠁⠀⢐⠠⡋
⠀⠀⣍⠀⢀⣋⢀⡀⠲⠳⠚⠂⡐⣤⣼⣷⡲⡛⠁⠀⠀⠀⡄⠀⠀⠁⠀⠀⠀⠁⠀⠂⠀⠠⡌⠐⠂⠂
⠀⠀⠈⠀⠾⣬⡿⠱⣀⣖⠖⢃⠦⠤⢢⡍⠋⠀⠀⠀⠀⠀⠀⠠⠆⡄⠋⠐⡀⠂⠒⠁⠤⠀⢠⠁⠃
⠀⠀⠀⠀⠀⠈⠃⠙⠭⠉⠶⠏⠒⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠡⠄⠅⠊⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠀⠀⠁⠀⠂⠰⠆⠐⢀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠛⠃⠀⣤⠈⠀⠛⡀⠠⣶⡄⠈⠀⠄⢠⣲⠄⠠⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⡀⠀⣃⠀⣃⠀⠀⠀⠒⢀⣤⡀⠈⠀⠰⠂⠀⣀⠀⠀⡄⠀⠉⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⣀⠛⠃⠄⠉⣠⠀⠸⠿⠀⠠⠈⡛⠁⠐⠂⠐⢀⣀⠉⢠⣶⣆⠘⣀⠙⣊
⠀⠀⠀⠀⠀⠀⠀⠂⠠⠁⠸⣿⡷⣰⠎⢿⣿⢧⡐⠀⣤⠀⢀⣤⡈⠠⠄⢀⠘⠛⠀⡌⠛⠋⣶⠍⢾⣿⠇⠙
⠀⠀⠀⠀⠀⠠⠀⠿⠗⠀⠄⢠⡍⢟⡋⠷⢆⡘⣟⢠⡄⠄⠈⠉⠀⠠⠆⠀⠀⠶⠀⢀⠸⠆⣤⣬⢡⣦⡐⠀⠰⡿⠆
⠀⠀⠀⠀⠀⠠⡄⠀⠂⠀⠶⢰⣿⣿⠑⠿⡂⣾⣿⣄⣤⡄⡀⠴⠀⠀⣠⣄⠀⠘⢀⡀⠿⠆⡻⢛⣵⣩⡀⠦⠀⠄
⠀⠀⠀⠀⠐⠀⠀⢾⡷⠐⠂⢣⣭⢵⢌⣇⢵⠬⢏⡃⢉⡄⢛⣤⣄⠀⠈⠋⢀⠁⠈⡁⢠⣶⣦⠈⠋⣆⠐⢠⣀⠀⠛⢀
⠀⠀⠀⢀⠘⠃⣀⢀⡀⠀⠲⠈⡉⢴⢌⣫⣵⣤⡛⣧⣪⣅⣘⠻⡫⣶⠄⣁⠀⣶⡆⠀⣋⣹⣋⣌⣙⣿⡂⡈⠋⠐⠂⡀
⠀⠀⠀⠈⢠⣤⠀⢈⠁⢀⡁⠘⠟⢸⡌⣀⠛⠛⡙⢣⣬⡅⣀⠿⢇⣆⣰⣶⡄⡌⢀⡁⠉⠥⢈⡫⢦⣭⡁⢁⠀⠘⠂⣀⡀
⠀⠀⠀⢀⡈⠉⠀⢤⠀⠛⠋⢰⣿⣷⢀⡛⣉⣁⠠⠘⠿⢓⢧⣾⣷⣉⢼⠻⠓⣴⡌⣁⠸⠿⢈⣡⢙⡿⠃⣤⠀⠂⠀⠛⠃
⠀⠀⠀⠠⠐⠓⠀⠄⢈⡀⠂⣠⡭⣡⣌⠙⢿⠿⢀⣤⡀⢉⠡⢉⣭⠠⡿⢣⣶⡌⠞⢰⣾⣦⢨⢛⣮⣴⡄⠀⠀⠈⠀⡀
⠀⠀⠀⠀⠤⠀⢠⣤⠈⠀⠀⠈⢹⡌⣥⣿⡐⡟⠈⠋⠁⠤⠀⠋⠙⢠⣦⢘⡛⢙⣮⣀⠏⡅⠶⢘⣛⣤⡄⠘⠿⠃⠀⠁
⠀⠀⠀⠀⠀⡀⠈⡉⢠⡄⢁⠘⠟⠀⡛⡛⣱⣅⠚⠀⢁⢄⠀⠉⠐⠂⠁⢨⣷⡤⢍⡈⠸⠷⣀⠻⣿⠇⢀⣅⠀⣀⠁
⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠄⢀⣛⢘⢣⣤⠈⠁⠈⡀⠈⠋⠀⠀⠶⠀⠁⠘⠛⠃⣎⣡⡅⢶⡆⡟⢰⣦⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⢿⣿⠇⣮⠥⢺⠗⠈⠁⠐⠀⡈⠰⢀⡤⡀⠐⢀⡈⠛⢣⣼⣇⡀⠟⢺⣥⡄⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣄⠀⠂⠐⠂⢁⡀⠐⠂⠐⠀⡉⠀⠄⠛⠁⠀⠻⠗⠀⡘⠻⠋⠸⢇⡙⠿⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡄⠰⢿⠆⠀⠁⠀⢾⡦⠀⠀⢠⣤⠀⠘⠂⠤⢀⣤⠀⡀⠖⠀⢠⣤⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠘⢀⡀⠠⠀⠲⠀⢈⠉⠠⠀⠠⠄⠈⠛⠁⠁⠀⠂⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠛⠟⠠⠀⠐⠂⠀⢠⣴⡄⠀⡀⠈⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⠿⠀⠈⠀⣶⡆⠀⠸⠿⠀⠛⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⢀⠈⠃⢠⡄⠀⠛⠀⠀⠀⠘⠀⣤⠀⠄⠀⠛⠃⠘⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⠀⡈⠀⢀⣤⡄⠀⠀⣤⣄⠁⠸⠿⠀⠂⠀⠠⠀⢠⣤⠈⠃⢠⣤⠀⢠
⠀⠀⠀⠀⠀⠀⠀⡀⠈⠛⡁⣠⡩⢄⣤⡍⠀⢠⠀⠉⠁⠠⠄⢀⠀⠸⡿⠀⠄⠈⠁⣀⣣⢄⣍⠀⠀⠀⡄
⠀⠀⠀⠀⠀⢀⠀⠁⣾⣿⠄⣙⠁⠘⠿⠋⣴⡤⠄⠶⠀⠄⢀⡈⠀⡤⣠⣼⡙⠟⠀⡛⠁⢈⠋⠄⣿⣷⠀⢀⡀
⠀⠀⠀⠀⢀⠈⡘⢟⠈⡁⠀⠿⠃⠈⠁⢀⠈⣾⣾⣀⠄⠀⠻⠏⢀⢠⡝⠟⡃⠀⠋⠆⠀⠉⢠⡄⠨⢭⣦⠈⠁⡀
⠀⠀⠀⠀⠄⡆⢶⡎⠀⠁⠐⢀⣀⠁⠈⠟⠃⠉⣉⠈⠚⠂⢠⣤⢠⣤⠰⢷⠀⣠⡀⠂⠘⠃⠀⠀⠂⣤⢉⡍⣠⣄
⠀⠀⠀⢀⢰⣿⡷⠀⠐⠿⠂⡀⠁⡐⣀⣤⠈⠀⠁⠀⣠⣄⠈⠉⢠⡙⣴⣮⡄⠛⠃⠀⣶⡆⢀⠉⠀⣶⣶⠀⠈⠁
⠀⠀⠀⠀⣒⢼⣶⠠⠄⡀⠿⠆⠿⡂⣙⣴⣶⡄⡛⠀⠉⠋⠀⠂⢀⣀⠙⠛⠱⠆⢉⣀⠀⢄⣈⡸⠃⠝⠉⠘⠁⠈⠃
⠀⠀⠀⠐⣩⡔⣂⣄⠘⡃⢈⣀⡐⠀⢠⠌⠙⣵⡅⣉⠀⠖⠀⡀⠙⠛⠀⢉⣄⠖⠻⡿⢧⠻⡿⠇⢀⣜⠁⡀⢾⡷
⠀⠀⠀⠀⢩⣕⠻⠿⢃⡁⠈⠛⠁⠒⣀⡀⠂⠸⢀⣍⣐⢀⡀⠰⢆⣠⢓⣈⠋⠀⠆⠀⢰⣶⠀⠉⠺⠿⢇⣀⢠⡄
⠀⠀⠀⠐⢨⣥⣄⠁⡈⠀⠂⠀⠶⠀⠛⠃⠀⠑⠻⠿⡃⠘⠟⠀⣺⣟⠠⠁⣶⡄⠀⠆⠀⢀⡀⠈⠃⢙⡜⠫⠄⣄
⠀⠀⠀⠀⠌⠻⠋⣆⠉⠀⣶⠆⠐⠂⠈⠀⠒⢐⡳⠿⠠⠄⠐⠆⠻⠿⣢⡀⠈⠀⠀⣶⡆⠈⠁⣀⠈⢀⢱⣿⡶
⠀⠀⠀⠀⠀⠘⢣⣶⡄⠠⠀⣀⠀⠘⠿⠂⠀⢿⣿⠋⠀⢰⣦⠀⠰⠆⢙⣁⠉⠀⣀⠀⢀⡁⠈⠛⠁⣬⣦⠩⠁
⠀⠀⠀⠀⠀⠀⠈⠟⡅⠿⠆⢄⣀⢡⢰⣿⡆⣴⠀⡈⠁⡄⠁⠀⠚⠀⠸⣿⢇⣒⠀⣀⡀⣥⡌⣐⢂⡻⠛⠠
⠀⠀⠀⠀⠀⠀⠀⠚⢀⡀⠉⠌⢛⡐⠨⠉⠄⠀⠺⠟⠀⠰⠆⠐⠀⠘⠀⠒⢈⡛⠂⣙⠁⣈⠂⢉⣬⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠀⠀⠙⠛⠀⢠⠀⠐⣀⠐⠂⠐⠀⣴⡦⠀⣤⠀⠙⠋⠀⠁⡀⠈⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠃⡤⡄⠀⡀⠘⠿⠀⠀⠋⠀⠈⠀⡀⠀⢀⡀⠘⠀⠻⠟⢀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢠⡄⠰⠆⣠⣄⠘⠃⣠⣄⠀⢈⠀⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠂⠘⠉⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢰⢲⠈⡀⠛⠀⠀⢾⡷⠀⠛⠀⠴⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠁⡉⠀⠈⢉⠀⠀⠀⠉⢀⠀⡄⠈⣡⣀⠰⠀⡀⠺⣿⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⢑⠉⣀⠀⠐⠂⠀⢀⣤⡄⢁⠈⢠⡄⠀⠛⠛⠀⠀⣤⠀⠄⢀⡀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠐⠃⠈⠤⠈⠀⠠⡤⢀⡀⠉⢁⣈⠀⠀⠀⠘⢠⡁⠈⢀⡀⠰⠄⢈⠁⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠤⠀⠈⠐⠂⠀⣀⠀⢰⣶⠀⠀⡄⠁⠄⠀⠁⠀⢾⡷⠀⠈⠀⠄⠈⠁⠀⠦⠀⠀⠓⠠⠈⠉⠀⠤
⠀⠀⠀⠀⠀⢀⡀⣿⣿⡞⣁⡃⢀⡉⢠⡄⠀⠀⠃⢸⠗⢴⣿⣷⢡⡄⠀⠂⣾⣿⡎⡋⣛⢛⢻⣿⡿⠱⢎⣙⡇⢿⡇⠴⠄
⠀⠀⠀⠀⠀⠈⠁⣎⣯⠀⣟⡡⠈⠁⣀⠀⠀⠶⠀⠸⡿⣰⠉⣝⡂⠀⣤⠀⣭⠩⠶⢡⣮⢰⡇⢭⠲⡮⠹⣿⠿⡼⠃⠀⣀
⠀⠀⠀⠀⣴⣦⢈⣫⣔⠃⣶⡇⠂⠀⠀⣈⠀⠀⠀⢸⣥⡟⠖⠿⡃⠂⢀⠀⢖⡶⢲⠉⠷⠀⢶⣶⠐⠂⠰⠆⠀⣄⠀⠸⠿
⠀⠀⠀⢀⡈⢡⠈⣽⣡⣏⡠⠅⢿⡷⠀⠉⡀⠚⠀⢨⢟⣽⢫⣾⡕⣿⡆⠰⣿⣿⠿⡜⣛⢀⠀⣀⠠⠀⠀⡄⢀⡁⣀⠀⠀⠰
⠀⠀⠀⠈⠁⢀⡈⡟⠻⣁⣼⡃⢶⡄⣶⣶⣔⢶⢆⡶⢢⣷⣧⠹⢆⠀⣀⠀⣶⠳⣈⢵⣧⡀⠦⣶⢰⣀⣴⢄⣀⠶⡈⠁⢰⣶
⠀⠀⠀⠠⠀⢀⠑⠷⡏⡻⡿⠏⣣⣍⡙⡻⣭⠲⣶⡭⡍⣛⡫⢜⡇⠀⠉⠀⣶⠦⡻⠄⢃⣽⣤⢒⢻⣿⠗⡃⠿⣃⠀⠀⠀⠁
⠀⠀⠀⢀⣤⡌⠐⠿⣆⢓⣼⡓⢈⣈⠁⣤⠀⣈⠂⢈⡛⢨⠁⣶⡆⠚⠂⡀⣂⠫⣶⣶⡝⢬⠅⠉⠁⠀⣡⠁⢥⠉⡐⠃⠀⠘⠁
⠀⠀⠀⠀⠉⢁⠀⡿⣉⠻⣿⡇⢀⠁⠠⠀⠘⠿⠃⢰⣿⣷⣝⡻⠆⣀⣀⠅⣭⢠⣽⣏⡲⢀⣤⡄⠁⠄⠀⠀⡄⠀⠀⢰⣶
⠀⠀⠀⠀⢠⡄⠠⣷⣇⡟⣏⡃⠉⠁⠂⢠⠄⠀⠠⠀⠏⠅⠰⣶⠁⠛⠛⠀⠻⠟⡄⡛⠋⠀⠛⠁⠀⠄⠰⠂⡀⠲⠂⠀⠀⡄
⠀⠀⠀⠀⠀⢀⡐⣊⣒⢭⡻⡃⠁⣀⠃⠀⠒⠀⠆⠰⣿⠄⣓⣴⠂⠞⠀⠃⣙⣔⢻⡀⠾⢗⠐⠗⢋⠺⠷⢋⣨⣱⣶⠠⡆
⠀⠀⠀⠀⠀⠈⡤⢿⡿⠃⠶⠀⠘⠿⠃⠰⠀⠀⢀⠰⠶⡥⢿⡿⠃⠀⠘⠃⢿⣿⠏⢾⡷⢬⠒⠿⠏⠰⠶⠸⢿⠟⠤
⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠓⠀⢀⠐⠂⠀⠒⠀⠈⠀⠰⠆⠐⠠⠦⠀⠈⠀⠁⠰⠦⠀⣶⡶⠀⠰⠀⠘⠀⠶⠀⣄⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠈⢀⣄⡀⠐⠓⢠⠀⣁⠀⠀⣶⡆⠰⠆⠀⢸⡿⠀⠠⠀⠒⠀⠀⠐⠀⠾⡿⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⠃⠈⠠⡤⠀⠉⠀⠆⠈⢀⡀⠀⢠⡄⠰⠀⠀⠘⠀⢀⠚⠀⠆⢀⡀⠠⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠆⠀⠀⣠⡌⠀⠲⠀⡌⠁⡄⠀⡀⠰⠀⠠⠀⠀⠀⠰⣿⠆⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠋⢠⡄⠀⣄⠀⠀⠿⠟⢀⠀⠶⠀⠀⠃⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡤⣤⠀⠰⡶⠀⠄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡀⠘⠏⢀⠈⠓⠛⠀⣀⠀⠐⠀⠿⠾⠇⠀⣾⣷⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠇⠀⠑⠛⠁⠰⠀⢀⡀⠠⡄⠈⠋⠀⠛⠀⡀⠀⠀⠀⠈⠁⠀⣤⣀⠈⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣾⣷⠀⠀⠒⠀⠀⣤⡄⢀⠈⠁⠀⠀⢰⣿⣶⠀⠘⠛⠀⠐⠂⠈⢁⠈⠿⠟⠀⠀⠛⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⢀⡉⠁⢀⡁⠰⡶⠀⠈⠀⢠⡤⡄⠈⠁⠄⠉⢀⡀⠁⣠⣤⡈⠠⣶⠀⢀⡀⠀⢴⡆⠁⢰⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠋⡀⢙⣃⢄⣤⠀⣴⣄⢀⡙⠀⠙⠶⠃⠀⢠⣤⠀⠈⠁⠀⠹⠟⠃⠤⠀⣀⡀⢠⠠⢠⣦⡀⣢⣍⠡⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠘⣐⢺⣿⣿⡆⢡⠄⠝⠋⠘⠋⣴⣄⣤⠘⠀⠀⠀⠀⠘⠟⠀⢠⡄⢠⡔⢾⣿⣿⠀⣶⠌⠋⠸⣿⣿⢇⡛⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠓⠛⠡⠸⠿⢣⡍⠉⢴⡶⡆⠘⠛⠀⠐⠉⣵⣶⣦⠨⠃⢠⣶⣶⠀⣀⢀⣤⣬⠱⣶⠉⠁⢀⣤⠀⠛⠀⣤⠀⠺⠿⢰⡦⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠐⠿⢩⣶⠀⠆⠀⠈⠉⠁⠀⠀⢸⣟⡃⠙⠿⠛⠰⠀⠀⠉⠉⠀⠀⠸⣿⡿⠃⠰⠆⠐⢀⣀⡀⠀⠀⢀⠀⣤⠌⣠⣤⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠛⢠⣾⣿⡆⠀⢀⣶⣄⠘⠃⠀⠃⠀⡄⠀⢠⠄⠂⣈⠀⠈⠁⢀⣀⠉⠀⣡⣤⠲⢠⠄⠀⠀⠻⠿⠇⠀⠛⠀⣀⡈⠀⠙⣫⣬⡁⠛
⠀⠀⠀⠀⠀⠁⠐⠀⠙⠛⣁⠀⠀⠛⠋⠀⡄⠀⠟⠀⠀⣤⠄⠀⢸⣾⠅⠀⣀⠈⠉⠈⢄⣙⢋⡀⠀⡀⠾⠆⠀⠄⠀⠘⠀⠸⣷⠇⠀⠌⢿⣿⢇⢠⣦
⠀⠀⠀⠀⠸⠗⠀⢴⣷⠘⠛⢠⡄⢘⡐⢰⣶⡕⣈⠃⣠⣶⣤⠛⠀⢀⡀⠀⠁⣀⡀⠉⠈⣋⡘⠛⠄⣤⠀⠐⠂⠀⠸⠇⠈⢠⡄⠀⢘⠰⠆⣴⣦⠀⡄
⠀⠀⠀⠀⢠⣤⡀⢠⣴⢈⠃⠈⢡⠺⠿⠠⠉⠂⣛⠡⠻⠿⠟⣐⡃⡘⠃⠀⠸⣝⡷⠀⠀⠻⠛⣘⣂⠍⡀⢰⡻⡢⠀⠀⣶⠀⠀⠘⠠⣶⡦⢌⣅⠀⣀
⠀⠀⠀⠀⠹⠿⠂⠝⠛⠠⣾⡆⠂⠴⠆⠀⠶⠀⠉⢀⣤⣌⠈⠿⠇⢰⡦⠠⡀⠠⠀⠀⠛⠈⢸⣿⣿⠆⢢⣤⡉⢀⡘⠀⢀⠀⣀⠻⠃⠈⢀⣭⡉⠀⠛
⠀⠀⠀⠀⠀⣀⢰⣾⣷⡄⣬⠀⢁⣤⡀⠠⠀⠰⠀⠈⠒⠋⢠⡔⠿⢢⣤⣔⠠⣤⠀⠃⢀⣠⡐⠉⠁⠰⠈⣛⢱⣿⣿⡄⢿⠗⠉⠀⠰⢀⢿⣿⡿⠄⠶
⠀⠀⠀⠀⠈⠋⢈⠛⠛⣁⠂⡀⠸⠿⠇⠀⠴⠆⠀⣤⡀⠀⣤⢀⣅⠻⣿⠟⠀⠁⠠⠆⠘⠯⠟⠀⠘⠃⠐⠉⡄⠉⣉⠀⠂⢠⣶⡄⠐⢰⣶⡄⠀⠶⠄
⠀⠀⠀⠀⠀⠁⣤⠙⠄⣛⠡⢠⡄⠀⣄⠀⢀⡀⠂⠈⠀⠂⠈⠀⣠⣌⢰⡮⠀⠠⣦⠀⠒⠀⡀⠉⠀⢴⣱⡆⠀⠀⠉⢀⡁⠈⠓⠃⢠⣤⠉⣶⢅⣀
⠀⠀⠀⠀⠀⠀⠉⠀⣿⣿⣷⠈⠁⠀⣀⡀⠙⠁⠀⣜⣿⠆⠈⠁⠙⡛⠴⢄⠁⣀⡀⠰⠄⡘⢋⣀⡐⢈⡉⠡⠀⠁⣀⡀⠀⢰⡆⠈⢤⠡⣿⡦⠈⠋
⠀⠀⠀⠀⠀⠀⠺⠇⣈⠉⣡⣶⣄⠀⢿⠫⠀⢀⠀⢈⠉⠄⣁⣅⡸⠿⠢⠀⠰⢿⡟⠀⠐⠀⢿⣿⡿⢈⡁⢴⠆⠀⢿⡽⠀⠀⢀⣶⣶⡅⠦⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠻⠿⠟⠰⢀⣀⠤⣠⣤⡉⣀⠸⣿⣿⠇⡀⢀⣤⠀⢀⡀⠐⠇⠀⠄⢋⣤⠂⣶⣦⠂⠅⣴⣄⠠⣠⣌⠻⠿⠃⠡⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⡃⠙⠟⠠⠈⠋⠀⠛⣡⠘⣠⡦⡄⠀⠁⠀⣀⡀⠂⠴⠀⢠⡦⠉⠄⠊⠄⠻⠃⠙⠡⠆⠙⠋⠐⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠺⣔⠇⠀⠺⠇⠀⢰⡆⠀⡀⠙⠛⠁⢠⡀⠸⢿⡿⠀⢀⣀⠀⣀⠀⣰⢶⡄⠀⠿⠂⠁⠈⠁⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⡀⠓⢀⣀⡁⠄⠀⠀⢠⣦⠀⠄⠀⠐⠂⣀⡀⠂⠈⠁⡀⠉⠀⠈⠛⠁⠀⡄⠀⣎⣷⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠀⠺⣿⠇⠀⠉⠀⠀⠀⠠⠀⠚⠇⠀⠉⠁⠈⠀⠈⠋⠀⠘⠃⠀⠓⢀⣄⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠰⣻⣷⠀⠚⠀⠀⠆⠀⣾⣽⠀⠈⠐⠃⠀⣯⣵⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠘⠗⠀⡄⠈⠁⠀⠐⠟⠀⠂⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠞⠿⠛⠙⡟⡉⡟⠉⠙⡟⢻⡷⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠻⣏⠀⠳⡀⢠⡇⠈⠀⢡⠐⠒⠂⠸⣉⡤⠠⡅⠽⠛⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢉⡃⠤⡌⠈⠹⠀⢀⠖⠈⢳⣉⡂⠁⡀⣐⠖⢂⢀⠐⢋⢘⠁⠈⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠣⡀⡀⠕⠐⡆⢰⠁⠁⣁⠝⠀⢄⣡⠊⠈⠃⠀⡸⢀⣀⢯⠙⠘⠁⠀⠤⡋⣻⣄
⠀⠀⠀⠀⠀⠀⣼⠏⣹⡂⠀⣄⣴⣶⣷⣾⣶⣴⣇⠸⠉⠈⣤⠁⡆⢲⠁⡁⢠⣥⣬⣤⣤⣤⣤⣶⡎⠀⠸⢧
⠀⠀⠀⠀⠀⣼⢃⣀⣠⠈⣴⣿⣿⠁⠀⢛⠘⠿⣿⣿⡔⠊⢰⠈⡁⣀⢋⢨⣿⣿⣿⣿⠿⣿⣿⣿⣶⣎⠓⠚⣧
⠀⠀⠀⠀⣸⡟⣀⠥⠁⢺⣿⣿⠅⠨⡟⠛⠔⠀⢿⣿⣿⡄⠊⡀⠰⡁⢀⣿⣿⣿⣿⠧⣀⢌⠀⢐⡁⣈⡄⢠⢼⣇
⠀⠀⠀⢀⣿⠁⠈⠆⠰⣿⣿⣿⠂⠔⠪⠁⠀⡂⣸⣿⣿⣷⠐⠣⡅⣡⣿⣿⣿⣿⣷⣤⡜⠄⠼⠹⣮⠀⢀⡧⢔⣿⡀
⠀⠀⠀⢸⡗⠛⠈⢀⠠⣿⣿⣿⡁⠈⠒⠃⠊⠢⢸⣿⣿⣿⠤⠤⡃⠿⡿⠿⡿⣿⣿⣿⣿⣷⣎⡰⠀⢇⣹⡴⠚⢺⡇
⠀⠀⠀⢸⡗⠐⠑⢪⠂⠻⣿⣿⣿⣂⠳⠀⢩⣾⣾⣿⣿⡿⠄⣠⠍⢢⠞⠘⠤⠰⠛⠻⣿⣿⣿⣧⡀⠬⡁⠓⡤⣸⡇
⠀⠀⠀⢸⡏⠷⡄⠠⠉⠈⡭⠿⢿⣿⣷⣿⡿⢻⣿⣿⣿⡏⠀⢳⠓⡪⠦⡰⠂⢂⠠⠄⠉⣿⣿⣿⡠⣤⣁⡇⠀⣸⡇
⠀⠀⠀⠈⣷⡰⠄⡤⠰⡊⠰⠠⡀⠨⠅⠀⢐⣺⣿⣿⢯⣀⣒⠚⣏⢡⡀⠲⠄⠬⠀⠈⢋⠙⣿⣿⠅⠠⢭⡆⠉⣽⠁
⠀⠀⠀⠀⢹⣇⣀⡌⠀⠉⠁⣀⣼⠔⢎⣩⣼⣿⣿⢃⠴⠦⠘⣈⠅⠀⢥⠊⠀⡌⠁⠴⠈⣾⣿⡗⢴⣱⠒⠙⣶⡏
⠀⠀⠀⠀⠀⢻⣥⠀⠺⡈⠱⡈⣘⣤⣼⣿⡿⣟⡂⢈⢄⡀⠁⠸⣴⣿⣦⣤⣀⣀⢐⣴⣾⣿⠋⠁⡟⣤⢦⢰⡟
⠀⠀⠀⠀⠀⠀⢻⣄⣴⢽⣿⣿⠿⠿⢟⠉⠁⣤⠉⠙⠐⠀⠒⠎⠈⢿⣿⣿⣿⣿⠿⠿⣛⠁⢓⡢⣈⣄⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠹⣧⡘⠋⢩⣀⢀⠎⢑⡒⢤⠢⠐⡉⠃⡄⠢⢠⠼⡀⠀⢤⡨⢀⠠⡯⠒⣼⠀⢀⣶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡚⠒⡴⠉⢀⠄⠈⢑⢒⠀⢀⡗⠈⢘⠴⡋⢛⠈⡄⠔⠖⠈⠘⣣⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣀⠴⠀⠐⣏⠀⡀⢸⠚⠰⣚⠖⠣⢼⠁⠀⡇⣤⣶⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢶⣬⣠⣄⣠⣳⣢⣤⣤⣤⣯⡽⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⢐⣾⡦⠀⣾⣾⣿⣦⠀⢠⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⣾⣷⠐⢀⣀⣉⠁⠀⠻⠽⠯⠇⠠⠘⠻⠿⠃⢰⣿⣿⣷⡄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠈⠁⢰⣿⣹⣿⡧⠀⠀⠀⠀⢀⣴⣶⣤⠐⣀⠘⠻⠿⠟⠁⢺⣿⠇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⡈⠻⠿⠿⠃⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠠⡦⠀⣠⣴⣤⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠘⠁⠀⠀⠀⢂⣙⠙⠉⠀⠀⠀⠀⠀⠀⠀⡀⠸⣿⣿⣿⡇⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⠀⢀⡄⠀⠀⠄⠀⠀⠘⠛⠁⣴⣶⡄⠀⡀⠀⡠⢄⠀⢀⡈⠛⠉⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠿⠇⠐⠐⠀⠀⠀⠀⢿⣿⣿⣿⠇⠈⠁⠀⠀⠀⢰⣿⣿⣷⡄⠙⠛⠀⠘⠃⡀⠀⠀⠆⠈⠁⠈⠀⢿⣿⣿⠇⢀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⢁⠠⠀⠤⠀⠈⠙⠋⠁⠀⠀⡄⠀⢈⠀⠘⢿⣿⠿⢁⠀⣾⡿⢿⣧⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢰⣶⠀⠀⣴⣦⠀⠻⣷⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠆⢠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠈⣠⣶⣦⣄⠀⠀⣴⣦⠀⠀⠀⠀⠀⢀⣴⣾⣲⡄⠰⠀⣀⣀⡁⠛⠛⠀⠀⠀⠀⣠⣶⣶⣄⠁⠀⠀⠐⠿⠂⠈⠻⠿⠛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠈⠀⠀⠂⠀⠀⠂⠘⢿⣿⣾⠇⠀⠈⠉⠙⠉⠀⢁⡀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠃⠀⠂⠄
⠀⠀⠀⠀⠀⠂⢈⡉⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⣴⣦⠀⠒⠒⠂⠀⠀⣴⣾⣿⣦⠈⠙⠋⠁
⠀⠀⠀⠀⠀⠐⠿⠿⠀⠀⠀⠀⠀⠀⠀⠐⠗⢠⣾⣿⣿⡆⠠⠈⠁⠈⠀⠓⠀⠀⠀⢿⣿⣿⡿⠀⠀⠘⠀⠂⠁⠀⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠃⢰⣿⣿⠀⠘⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢉⠉⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣉⣁⠀⠀⣠⡀⠀⠀⠡⠀⠀⠀⠀⠀⢂⣠⣀⡀⠿⠗⠀⣴⣶⣦⡄⠃⠀⠀⠀⠀⠀⠐⣀⡀⠰
⠀⠀⠀⠀⠀⠀⠈⢠⡄⠀⠀⠀⢰⣿⣿⣿⣷⠀⠛⠃⢀⣴⣶⣦⡀⠐⠀⠠⣿⣿⣿⣷⠀⠄⠘⣿⣿⣿⡇⢈⡄⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⣽⠟⢠⣤⡀⠸⣿⣿⣿⡇⠰⠷⠀⠙⠿⠿⠃⠄⢀⣀⡈⠉⠁⠀⠀⠀⡀⢀⠘⠃⣠⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡀⠈⠉⠀⣀⡈⠉⠉⠀⠀⠀⠀⠆⠀⠂⠀⠀⣿⣿⡿⠀⠆⡀⠀⣾⣽⣮⣷⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠀⠈⠀⠘⠟⠃⠐⠀⠁⠀⠔⠀⢠⣾⣿⣽⡆⠈⠉⠀⠀⠀⠀⠠⠑⠿⠝⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠀⠀⠠⠌⠀⠀⠀⠀⠀⠤⠀⠒⠈⠻⡿⠷⠃⠀⠀⠀⠀⠀⠀⠀⣾⡆⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣾⣟⣷⡄⢀⣤⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢀⡄⠀⠢⠀⠛⠟⠛⢀⠘⠿⢿⠇⠀⠛


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢨⣦⠸⢿⠟⠀⠀⠀⣌⠛⠁⠀⠀⠀⠀⠦⣩⣤⡄⣀⡀⣠⣥⠀⠉⠁⠛⢃⡛⢠⣶⣦⠈⡉⠀⠉⠁⠀⠀⠻⠿⠣⠌⠁⠛⣤
⡁⠤⠁⠂⠐⠀⢰⣶⣦⢠⣿⣿⡧⢀⡀⠾⠆⠙⠿⢃⡈⠁⠘⠋⠠⠀⣴⣶⡌⠁⠙⠿⠟⢡⣶⣄⠠⡤⠀⠠⠆⠀⠀⠘⠿⠀⢈
⠋⣤⡀⠀⠀⢀⣈⡙⠁⢀⡙⠛⠁⠉⠁⠘⠀⠙⠀⠻⠏⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠛⠘⠛⠋⠴⠀⠀⠁⠀⠂⠀⣾⣿⣦⠻
⠆⣉⠁⡀⠃⠸⠿⠇⠀⠙⢣⠀⠀⠀⠠⣶⠄⠀⠄⠈⣠⣦⡀⣠⣤⡌⢡⣤⠐⢂⣶⣦⡀⠀⠀⢠⣶⣿⣦⠀⡘⢻⣤⣙⠛⠃⠠
⠄⣡⣶⣤⠻⠃⠀⠷⠰⣿⡆⠾⠇⠸⠗⠰⣿⠇⠈⠆⣙⠛⣁⡙⠛⠁⠘⠛⠁⠀⠛⠋⠰⠆⣀⣈⠻⠿⣋⠘⠋⠸⣿⠿⠈⣠⣶
⣶⡟⠿⠋⡀⣀⠀⠐⠀⣀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠘⡿⠃⠛⢣⣤⡀⡊⠀⠀⠀⠀⠀⣐⡀⢿⡿⠀⠀⣩⡀⠁⡀⠶⢀⣥⡈⠛
⠉⢡⣤⠀⣤⠉⠸⠿⠇⣀⠀⠆⢠⡦⠀⠀⡄⢀⣄⡘⢛⡀⣠⣌⠛⠁⠈⠀⠀⡻⢧⣴⣭⠀⡘⠀⠘⠀⠈⠀⠠⡤⠀⡼⠿⠏⣠
⠀⣌⠁⠀⠀⠀⢠⣶⣦⢡⣾⣿⣆⢀⠀⢶⠄⠻⡿⠇⠙⠁⠙⠛⢀⠀⣴⣶⡌⠁⠹⠿⠿⢡⣤⣄⢀⣄⠀⠠⡄⢐⠀⠸⠿⠀⠙
⠗⣀⡀⠄⠀⠀⣈⠛⠋⢀⡛⠛⠃⠙⠃⠐⠀⠘⠀⠿⠗⠀⡀⠀⡀⠀⠈⠉⠀⠁⡀⠀⠷⠘⠿⠋⢤⠅⢀⠐⠀⠀⠀⣴⣶⣦⢺
⠄⡛⠁⡀⠓⠸⣿⠇⠀⠙⢋⠀⠀⠀⢠⣶⠄⠀⠀⠐⣠⣤⡀⣠⣤⡘⢃⣄⠰⢀⣴⣦⠀⠀⠀⢀⣴⣶⣦⠀⠸⢿⣀⡛⠿⠋⠠
⠀⢩⣤⣄⠺⠆⠀⠶⢠⣶⡆⢶⡆⠰⡦⠠⣶⡆⠀⠀⠙⠛⣁⡛⠿⠃⠙⠛⠁⠈⠻⠛⢠⠄⢀⡈⠿⠿⠟⠘⠗⢸⣿⡿⠀⢠⣤
⣤⠹⠿⠟⡀⠈⠀⠠⠀⣈⠀⠀⠀⠀⠐⠇⣠⣶⣦⠰⠿⠂⠿⢃⣈⠀⣾⣿⣦⠀⠀⠀⠐⠂⣿⣿⠀⠀⣛⣀⠂⡀⡦⠀⣀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠰⠆⠀⠛⠃⢈⠀⠛⠀⣠⣤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠀⠻⠛⠀⠀⠆⠀⣖⡦⠈⠁⣤⠀⠉⠋⢀⣄⠀⣤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠙⠀⠴⠄⠈⠀⠺⠂⠄⢈⡁⠰⠆⢀⠀⣭⢠⣶⣆⢀⡄⠀⣠⣤⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⣠⣄⠘⠁⠰⡆⠸⠿⠇⠀⢴⠀⠈⠁⢀⡀⢰⣶⣯⠘⠛⡋⣦⢡⡄⠙⠊⠀⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⢀⠙⠛⢀⡀⠀⡄⠐⠆⢀⡄⠀⠀⣶⡆⠈⢡⣼⠛⢋⠀⠛⠘⠿⠣⠦⠄⠗⠠⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠀⡌⠀⢉⡀⠃⣈⠁⠀⢰⣳⡆⠈⠁⣠⠀⠈⢡⡈⡁⣶⡞⠀⢀⣄⡀⠃⣀⠀⠀⠐⠀⢰⣷⠄⠐⠃
⠀⠀⠀⠀⠀⠀⣿⡷⠀⣤⠀⠈⢁⣄⠉⠀⠐⠀⢉⡄⠀⠆⢈⠀⢀⠈⣬⣵⡲⡎⠂⠘⠚⠃⠀⠉⡀⠀⠾⠀⢀⠁⠀⠂⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⢰⣶⡀⢁⡀⢁⠐⠇⠀⠀⢀⠰⠿⠇⠀⣀⠻⡿⣹⣋⡄⠿⠀⠘⠀⠀⢠⢶⡄⠀⠘⠃⣀⠀⡄⠉
⠀⠀⠀⠀⡀⠛⠀⠆⠀⠀⠈⢉⠀⣈⠁⠠⠀⠰⣿⡇⠈⣄⠀⢠⣬⠛⣶⢩⣛⠣⣶⡆⢰⢶⡄⠰⠀⠉⠁⠸⠆⠀⠉⠀⡄⠲⠆
⠀⠀⠀⠀⡄⠐⠗⠀⠛⠀⠴⠀⠀⠉⠀⣤⠀⣠⡀⢠⡄⠁⠸⠿⣸⠿⠖⣿⣿⠆⠲⢚⡀⠉⠀⠀⠶⠀⠉⢠⣤⡀⠺⠀⢠⣶⡄⢁
⠀⠀⠀⠀⣠⣤⠀⠃⠀⠶⠀⢰⣿⠆⠐⠀⣀⡈⠀⡀⠀⡚⢣⣶⣥⡸⠿⠲⡒⠿⢇⣭⣅⠘⠃⠀⣀⠀⠂⠈⠛⠁⠶⠀⠈⡉⠁⠈
⠀⠀⠀⠠⠈⠋⣀⠰⠆⠀⠀⢀⡄⠀⠃⠀⠿⠟⢀⡁⣴⡅⡘⠻⣋⢾⡦⣘⢿⣙⡸⠿⠟⠂⡀⠸⠿⠃⠈⢁⡈⢁⡀⢠⡄⠉⣀⠋
⠀⠀⠀⠀⠛⠀⡤⠀⣴⠈⢁⣈⠁⠀⠛⠀⠒⢀⣄⠡⢨⣷⣧⢰⣶⠰⢠⣴⣌⢹⣶⣦⠘⢠⡀⠀⣀⠈⣁⠈⢁⣈⠁⠀⣄⠀⣡⣄
⠀⠀⠀⠀⢀⡀⠀⣤⠀⠀⠸⠿⠀⣀⠘⠂⣈⠀⠡⣶⠞⢛⡋⢶⠀⠶⣘⡻⢫⣬⡟⡫⢀⠈⠀⠀⠁⣀⠉⠀⠻⠟⠀⠀⣤⠀⠛⠋
⠀⠀⠀⠀⠈⠁⡂⠀⡄⢠⡄⠐⡀⠉⢀⠀⠁⠀⢀⣤⣣⣾⣌⢣⣷⣤⠛⠃⢂⡩⠀⡤⠀⠀⢿⡾⠀⠉⠀⠰⠀⡀⠐⠀⢠⡀⠐
⠀⠀⠀⠀⠀⠺⡿⠂⡀⢀⣤⡀⠉⠐⢿⠇⠈⢁⠻⡿⠇⣼⣾⡜⠿⠋⣾⣷⡌⣡⢄⠀⣀⠁⠀⣀⡈⢁⣤⡄⠈⠋⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⢃⠈⢁⠀⠰⢀⣶⣶⡱⠦⣽⠛⣡⡚⠃⢙⣯⡄⠑⠛⢀⠉⣁⠀⠉⢀⠈⠛⠃⠀⠃⢰⣾⡆⠈
⠀⠀⠀⠀⠀⠀⠀⠛⠀⣶⣶⠈⠀⠘⢁⣤⡄⠛⣏⢶⡶⢹⣷⠏⠹⣿⠎⢙⣁⠀⠴⠀⠘⠽⠏⠀⠀⣄⠀⠛⠀⠁⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠴⠄⢀⠉⢙⠛⢤⠄⠠⡆⢰⣶⣦⣶⠀⣿⣿⢇⣄⠐⠀⡐⠀⠄⠀⡄⠰⣾⡦⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⠀⠙⢀⠈⣠⣤⠀⣠⡀⠌⢛⡃⠙⠁⢠⡤⠈⣁⡈⠈⠋⢠⠀⢤⠄⠀⢀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠗⢀⠀⠙⠛⡀⢈⣀⠀⠘⠃⠈⠃⠀⢀⠈⠛⠋⢠⠀⣠⣄⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡄⠀⠸⠿⠃⠈⡀⠀⣶⣦⠀⣀⡀⠠⡄⠀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠋⠀⠈⠁⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠂⠀⠀⠀⠒⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⢀⠀⠀⠀⠁⠐⠂⠀⠁⠀⠀⣠⡄⠉⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⢀⠄⠄⠁⠐⠊⠀⠀⠀⠀⠀⣐⡆⠀⡔⠂⡀⠒⠈⠳⠑⠂⠑⠀⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠈⠀⠈⠀⠀⠐⠆⠀⠐⠈⣠⠁⠀⠀⠉⠀⠁⠀⠀⢀⠀⡈⠋⠈⠂⠄⠀⢴⡓⢤⡀
⠀⠀⠀⠀⠀⠀⡠⠊⠰⠯⠀⢀⠀⡄⠀⠀⠀⠀⣎⣥⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠆⢠⡀⡌⠀⣙⠁⠤⠁⢄
⠀⠀⠀⠀⠀⠞⠀⡀⠆⣀⠈⠂⠀⠠⠽⠇⡀⠄⠈⠁⠀⠁⢀⠂⡄⠀⠀⠀⠀⠀⢀⠀⣲⠿⡆⠐⠑⠀⠘⠼⠃⠀⢦⠀⢃⡀
⠀⠀⠀⢀⠖⢄⡀⠄⠀⠉⡀⡀⢀⣶⣶⡄⢰⡆⠂⠀⢀⠀⢠⣾⣷⡄⠀⠀⣠⣤⠀⢀⡉⢙⡑⣿⡆⠐⠭⠀⠶⢀⡠⢀⠀⠅⡀
⠀⠀⢀⠃⠀⠀⠀⠁⠖⠰⠚⠖⢈⠻⢟⠁⠀⠀⠂⢀⡀⢀⣌⠛⡛⢁⡤⠀⠀⠁⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠀⠀⢡⡀
⠀⠀⡜⠀⠀⠒⠀⡀⠊⠃⠀⠀⠰⠀⠻⠃⠀⠀⠀⠉⠁⠘⠛⠂⠁⠢⠥⠀⠐⠁⠠⠀⢰⠀⠀⠀⠀⣀⠀⢀⣀⠀⠀⠀⣶⣶⡀⣇
⠀⢰⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠂⠀⠀⠀⠀⠀⠀⢰⣶⠀⢆⠆⠀⠀⠀⠀⠀⠐⠿⠇⠘⠛⠀⠀⠄⠙⢚⣁⣨⡀
⠀⡄⠀⠀⢂⣤⡀⠐⠀⠀⠠⡀⢀⣀⠀⠄⠃⠄⠃⠀⠈⠁⠐⠀⠂⠀⠀⠀⠈⡄⠒⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⢁⡰⠱⠈⠛⠁⠆
⠀⡆⠀⡁⠄⠁⠀⢄⡲⠀⠙⠀⠙⢛⡡⠀⡤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠘⠓⢂⠀⠀⠀⢀⣴⣶⣅⠈⣱⠄⡀⠄⠀⠴⡭⠆⡇
⠀⠂⢀⡑⢈⡀⢠⡄⡄⠀⢀⠀⢰⣿⣿⠆⠸⠅⠀⠀⢀⣠⡀⠀⢤⡀⠀⣀⡀⠀⠀⠀⠐⠀⠀⣀⠻⠿⢃⡴⠥⠈⠖⠜⠀⢈⠂⡀⠂
⠀⠀⠈⠡⢄⠀⠀⠃⠃⠐⠀⠂⢀⣉⠁⠀⠁⠀⠨⠘⠈⢘⣁⡀⠁⡁⡈⠁⠀⠀⠀⡔⢠⠀⠀⢠⣶⣦⡈⠈⠗⠀⣄⠠⠀⢠⠧⠀⠃
⠀⢸⠐⠎⠝⠀⡀⡛⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠠⣢⠀⢿⣿⡷⠈⢻⠼⠀⣦⣻⡇⠀⠀⢤⠀⣘⡗⠛⠉⠀⠀⠀⠊⡻⠂⠀⠀⠰
⠀⠀⡆⠸⠂⠪⢃⡖⠀⠄⠀⠀⠀⠀⠀⠀⠡⠈⠀⠀⠀⠀⣥⡜⠃⠀⠀⠀⠀⠀⠄⠀⠈⠁⠘⠿⠗⠀⠰⠀⢠⣦⡀⠷⠀⠀⢀⠂
⠀⠀⠘⡀⢐⡢⢀⣤⣦⠀⠀⠀⠀⣀⣈⠀⢀⣀⠀⠐⠑⠀⠙⠋⠀⠀⠀⠀⣖⣉⡄⠀⠀⠀⡄⠀⠀⠀⣤⠀⠙⠛⠁⣠⡀⠁⡏
⠀⠀⠀⠱⡄⠀⠂⠉⠁⠄⢠⡀⢀⣛⠟⠁⠈⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣤⡀⠂⣀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠃⡜
⠀⠀⠀⠀⠉⣌⢀⠐⣤⠀⠓⠀⢿⠗⢤⠄⡂⠠⣶⡄⠀⠀⠀⠀⠀⠈⠾⠂⢿⣿⡿⡘⠻⠃⠐⠄⠀⠀⠀⣈⣀⡀⠥⢀⠔
⠀⠀⠀⠀⠀⠈⢮⡈⢡⡄⢼⣷⠀⠶⡂⠀⢀⠀⠉⠀⠀⠀⢀⣤⠀⠄⠀⠀⠄⠠⢤⠄⠀⣤⡍⠡⠀⣁⡀⠖⠡⠄⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠁⠆⠀⠀⢠⢖⣄⠀⠀⠀⠊⠀⠀⢐⢴⠜⠛⠁⠄⢀⠀⠀⠐⠐⠒⠀⠉⣡⠤⡄⠛⠃⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣌⠈⠉⠠⠀⠀⠋⠀⣀⠀⠐⠀⢚⣵⡆⠠⠀⢺⡢⠆⠀⠀⠀⠹⠿⠓⢈⡄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠀⡀⠀⠀⠀⠂⠀⡠⢀⠉⣙⠁⠀⠄⢀⡀⠀⠠⠍⢈⡣⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠀⢀⡉⠁⢈⠍⣀⠈⠀⠈⠡⠐⠒⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢄⢠⣶⣶⠴⠄⡀⢀⣄⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⠸⠿⢠⣄⠒⠞⠰⠟⣉⠐⡆⣠⣦⣄⡛⢻⣝⡃⠶⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡐⣨⣟⣽⣏⠀⣻⣽⠋⢛⡿⠿⢠⣍⠨⣁⡙⠿⡃⢰⠎⢡⠄⣵⣎⣠⡸⢟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣓⣣⡌⠏⠙⠃⠶⢙⠛⢑⠢⠶⠈⢩⡍⣛⡿⢟⣴⠖⡃⣾⡷⢾⠾⣷⢟⡁⢿⣿⠇⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣾⣷⡼⢿⠟⢛⣤⣅⠺⠇⣰⢸⣿⣿⢰⣿⡆⠡⡟⣁⡿⢗⣿⡰⠆⢔⣒⡂⢶⠆⡘⢶⣦⣺⠿⢧⣤
⠀⠀⠀⠀⠀⣤⠀⡧⡝⢋⣍⢣⣮⠸⢿⠿⠚⠺⠿⢃⡉⠁⠆⠤⠐⢓⣺⣿⡿⣬⣿⡵⠿⢀⡍⠠⢐⠷⣾⣾⠑⣉⠐⣃⢰⣷
⠀⠀⠀⠀⣴⣄⣨⡰⠰⢸⡛⡴⠆⠞⢂⣙⢃⠁⣬⡜⣧⡍⠾⠇⢉⡉⣵⣦⠐⣋⣏⢐⢣⣧⢰⡐⠈⣴⡍⠱⠶⢉⣤⡛⢃⡀⠭⠆
⠀⠀⠀⢠⣽⡅⢾⠴⣶⠀⣾⣷⣴⡜⣩⣅⢰⣶⠄⣈⣍⠡⣘⢷⡌⠁⡌⣩⣤⣌⢋⠌⠨⠅⡔⣀⢳⡄⠶⠠⠎⡻⣿⢟⣹⡃⠒⢘⣃
⠀⠀⠀⠌⠛⢣⢒⡄⣠⣅⢴⢄⣼⣧⣈⣥⠀⠹⢆⡺⠔⣘⣿⠃⣾⠆⢒⣻⠿⠟⣤⣁⡘⠌⣒⠃⣶⡇⠚⢃⠸⠿⡺⠊⡛⣧⠻⢋⠛⣅
⠀⠀⠻⠒⣓⢌⣝⢁⡙⣫⡔⣈⠻⣟⢩⡏⣴⣦⠙⣇⢛⣭⠙⢙⠑⢗⠻⠿⠢⠷⠀⡻⢃⡸⣿⠇⢭⢁⣥⣙⡙⢟⠰⡆⢰⣾⡆⢓⠡⣶
⠀⢠⡅⣸⠿⠃⣥⢈⡁⣮⢉⡛⣡⣛⠄⠂⣭⡹⠶⣵⣦⠩⢶⡷⢸⣿⡿⠈⠡⠆⣬⠛⣶⡆⠓⢿⠆⠚⣩⣶⣄⢂⡚⢀⢛⣬⢸⣿⡷⢺⡃
⠀⠶⣴⡄⠻⢂⡀⢟⠺⠷⡆⠄⢛⣋⠻⣇⣬⠰⠷⣨⢥⡘⣤⣦⣰⣮⠁⣙⠺⠷⢸⣿⣧⠰⠿⢈⣏⢀⡹⢿⢋⡹⠟⠲⢀⡆⣴⣮⠐⠻⣇
⢀⣥⡼⣼⢳⣿⣿⠎⢴⡄⢻⡀⣿⣿⡇⣻⡹⠟⠠⡛⠿⠁⡙⢻⣬⢏⣲⡤⠰⠶⢨⡍⣡⣅⠺⠆⣥⢘⠂⣸⣤⠀⡛⣠⡿⢣⣬⢉⡙⠀⢛
⠈⡟⣷⣿⠒⢭⢽⣶⠈⣵⣟⡋⣬⢉⣆⣻⡋⣛⡙⠟⣴⣦⠡⡎⣳⣶⡵⣿⠆⠾⡯⠥⠛⢛⣘⢣⢓⡙⠳⠏⠡⠘⢻⢭⡈⣫⣝⣠⣄⠛⠠
⠀⢒⣩⣍⣐⠰⡶⢀⡙⢡⠉⢵⡶⢢⣍⠛⠻⢌⣤⡡⠝⡋⢰⣷⠬⢫⣾⣷⡬⢵⣿⣇⡘⢣⣥⢒⣀⠋⡸⠿⠖⠷⠚⠾⢃⣼⡍⡝⣉⠸⡷
⠀⢉⣴⣾⣛⣼⠃⣛⢣⣤⣙⣶⣦⢘⡊⣬⡍⢃⣭⣾⠠⠆⢵⣶⣌⡈⣛⠻⠱⠗⡐⣾⢱⣶⠉⣿⣿⣇⠰⣿⡆⢉⡸⣿⡇⢩⠙⡇⠌⢤
⠀⠈⠻⠟⢡⣭⢨⠿⣥⢉⠴⢻⡛⣩⣋⡭⠁⠖⣙⣛⠰⢐⣋⠭⠰⠐⡛⣁⡛⢬⠡⠉⣶⡄⢜⡉⣽⣾⢁⠸⢘⡋⢂⣾⢔⢂⡀⣵⣿⡆
⠀⠀⠸⠟⢨⣭⣾⣶⢀⠿⠧⢝⣯⣟⡋⢄⢛⡀⠷⠽⠠⠺⠿⣁⡿⠇⢥⢙⡑⢂⠶⢦⣭⡐⠊⡅⢉⡹⢶⡶⢈⣀⡛⢣⣢⠈⣷⣎⣛⠁
⠀⠀⠀⠛⠸⢷⡾⢡⣾⡄⢣⢠⣍⣥⣄⣬⢿⡿⢒⣇⢃⢾⠇⡉⢰⠟⡆⠐⠊⣾⣿⠌⠋⣴⡴⡶⡛⢃⠺⡟⢺⣿⠇⢠⠅⠶⢉⡅
⠀⠀⠀⠀⠁⣿⡷⣨⢛⣃⢾⡷⠜⠻⢫⣿⣦⡠⡜⠛⠅⡛⢴⣶⣤⣍⠰⣿⠬⠑⠦⣴⣶⡆⢾⣿⢷⡏⣻⡿⢰⣶⣏⣄⣾⣷⢟⠃
⠀⠀⠀⠀⠀⠀⠰⠆⣸⠿⠁⠛⡼⢛⢘⡻⣛⡑⠾⢀⣂⣐⢨⣥⢸⣏⡜⣁⠀⠾⠆⣉⢛⣅⠶⡸⠿⢘⠟⣬⠠⡧⢈⠋⣶⠌
⠀⠀⠀⠀⠀⠀⠀⠂⢩⠍⣶⢤⣶⡎⣤⡍⠻⢟⡸⠟⠾⣥⣶⡅⢴⡆⠰⣂⠿⠇⠿⠍⠴⠏⡓⠰⣶⢟⣧⣌⢴⡾⣦⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠽⠠⡎⢡⣶⢘⣧⡙⣀⠻⠿⢓⠂⣶⣴⣮⠛⠳⣿⡶⢿⢦⡉⣾⣷⠸⣿⡿⠰⡷⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠾⢦⣿⣿⢹⡆⡝⣉⠛⣃⣹⡉⡤⢳⣾⣵⣿⣷⠸⠷⡘⠆⠰⢉⡁⣶⠆⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢿⡿⣂⠿⣧⡉⡙⣡⣤⡶⢡⣾⠟⣯⡜⣸⣏⢿⡷⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠁⠁⠘⠛⠙⠃⠉⠊⠛⠃⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⠁


⣦⣤⢀⣤⣤⣤⣴⣄⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣴⣦⡄⣠⣤⣤⣤⣦⣠⣦⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣠
⢿⣿⣿⡟⠻⣿⣿⢻⣿⣿⣿⣿⣛⣉⣍⣯⣿⣾⣿⣿⡟⢿⠿⠿⠟⢻⣿⡿⢿⣿⣿⣿⣿⣋⣭⣽⣿⣷⣿⣿⣿
⡂⠀⣠⣴⣿⡎⠉⠀⣹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣼⣿⠍⠉⠈⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣾⣿⣿⣿⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣾⣿⣿⡿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣏⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠛⠛⠛⠛⠛

⠀⡀⠀⠀⢀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢰⣧⠀⠀⢸⠄⠀⠀⢷⠀⠀⠸⠀⠀⠀⢧⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠻⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣶⣶⣶⣤⣤⣴⣷⣶⣤⣶⠀⠀⠀⣤⣤⣤⣶⡄⠀⣠⡄⠀⠀⢀⣄⣠⣤⣦⣤⣤⣤⣦⣤⣠⣤⠀⠀⠀⣦⣶⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⡇⠀⢹⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣿⣿⣿⣿⣧⣤⣾⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⢀⣜⠿⣿⣿⣶⣤⣧⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣠⣾⣿⣿⣿⣧⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⢸⣿⠃⠹⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⣿⠀⣰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⡟⡻⠛⢛⠻⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠉⢿⣿⣷⡿⠿⠟⣿⠻⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠟⠹⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠿⠐⠇⠈⠂⠀⠀⠀⠀⠀⠐⠉⡹⠏⠙⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⠤⠤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣛⣡⣤⣄⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣬⡛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣼⣿⣭⠭⠭⠍⣽⠀⠀⠀⣀⡄⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⣿⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⣿⢻⠹⠀⠰⠀⢿⢀⣦⡜⢍⣻⢳⠂⢰⣯⡇⠀⠙⠉⣿⣿⡿⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢸⠈⠀⠀⠀⠀⣾⢠⣟⠀⠀⠹⠌⠛⠉⠉⠁⠀⠀⠈⠉⠉⢇⠀⠀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⣿⢀⣀⣴⣿⣀⠛⢠⡤⠤⢿⣼⠟⢦⠀⢸⠀⠀⠀⠀⠈⠀⡿⠄⠒⠀⠉⠱⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢱⣮⡀⠀⢼⣿⡿⢿⡖⠉⢣⠀⠀⠀⣠⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣷⡂⠐⡇⠀⠀⢣⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠇
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣇⢹⠶⠆⠤⠼⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡅⠀⠻⣿⣿⣼⣿⢂⣀⣀⣧⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣆⡀⠙⣿⣿⣿⣤⣿⣿⣀⣣⣀⣀⣤⣶⠋⠀⠀⢀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁




⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣻⣿⣟⣿⣟⣿⣿⣟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⠤⠴⠶⠶⠶⠶⣦⠀⠀⢀⡶⠶⠒⠒⠚⠛⠛⠛⢓⡆⠀⠀⣴⠖⠒⠛⠛⠛⠛⠛⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠓⡆⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠤⣤⠤⢄⠤⠄⣸⠀⠀⠀⠀⠀⡷⠙⠋⠰⠔⠀⢠⡇⠀⠀⠀⠀⢸⡤⠴⠋⠢⠤⠒⢄⡇
⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⠿⠀⠠⠤⠠⠤⠤⠽⠦⠤⠤⠴⠶⠷⠀⠒⠒⠒⠒⠒⠛⠒⠒⠒⠒⠚⠂⠀⠀⠀⠀⠒⠘⠛⠒⠒⠲⡄
⠀⠀⠀⠀⠀⢻⡀⠀⢀⣄⠤⢤⠤⠤⠤⠀⠠⠤⢤⡤⠤⠤⠤⠤⡤⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠤⠐⠰⡖⠀⣿
⠀⠀⠀⠀⠀⠀⡇⠀⢸⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⡇⠀⢸⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⣷⠀⠸⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⣇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠇⠀⠀⡇⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⡟
⠀⠀⠀⠀⠀⠀⢿⠀⠀⡇⠀⠀⢁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⢡⠀⣧
⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠇⠀⠀⠸⠀⢻
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⡤⠤⢄⠈⠀⢸⡀
⠀⠀⠀⠀⠀⠀⢸⠇⠀⡼⠆⠀⠈⠣⣀⠀⢀⡠⠼⠥⠬⠭⠉⠉⠙⢦⡀⠀⠀⠀⠀⡼⠂⠐⠒⠒⠛⢄⠀⠀⠀⠀⡸⠃⠀⠉⠀⣄⠈⠳⡀
⠀⠀⠀⠀⣠⠴⠋⢀⠞⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⢣⡀⠙⢦⡄
⠀⠀⠀⣼⠃⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠒⠒⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠈⠁⣀⣐⡧
⠀⠀⠀⠉⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⢠⡤⣄⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣄⣀⣀⡀⣀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠛⠋⠛⠚⠛⠛⠻⠃⠻⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠃⠘⠛⠛⠋⠗⠙⠂

⠀⠀⠀⠀⠀⢰⠂⠐⠒⠒⠒⠒⠒⠒⠂⠀⠀⠈⢀⠀⡶⢄⠀⠂⡀⠐⠠⡄⢰⣠⡄⠘⠁⠀⢢⠤⠀⠀⣠⠄⠂⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⡤⣤⡀
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠱⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣒⣠⣀⣯⣶⣆⠦⠀⠠⠀⠄⢙⣛⣒⣒⠂
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠙⢧⣀⡀⠀⣠⣀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣍⠛⠛⠛⠛⠛⠋⠉⢙⣿⣿⣿⣿⣿⡏⠉⠀⠀⢿⣿⢁⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠁⣼⣦⠚⠛⣄⠀⠀⠀⢀⡽⣳⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠂⠀⠀⠈⠉⠀⣀⠀⣀⣺⣿⣿⣦⢈⣭⣤⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⣠⣭⣿⣿⣿⣿⣿⣿⢿⡿⣿⣥⠃⣠⢾⠿⠛⢿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡗⠀⠀⠀⠀⣈⣹⣿⣿⣿⣿⣟⠃⢀⣴⡿⠷⣿⣥⠇⠀⠀⢸⣿⣿⡏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠧⠀⠀⠠⢄⡀⠀⢙⣯⣭⣍⣙⣵⣹⡏⠀⠐⢣⡟⠀⠀⠀⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠛⠚⠻⠻⠶⠶⠶⠶⠶⠶⠿⠿⠛⠀⠀⠈⠳⢾⡾⢗⠀⠀⣠⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡵⢦⡀⠛⠋⣠⠟⡟
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠺⠥⣾⣇⣀⠀⠀⢠⠋⠙⠉⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠓⠋⢁⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⣱⠛⠃⠀⠈⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢄⣀⣀⣀⣤⣬⡼⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢶⣿⠀⠀⠀⠀⠀⠀⣈⡀⠀⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇⠀⠉⠉⢉⠁⠀⠀⠀⡇
⠀⠀⠀⠃⠈⠐⠢⡀⠀⠀⢘⢷⡄⠈⢻⣆⠤⠛⣠⡀⢸⠀⠀⠐⠂⣀⠀⠀⠀⠠⠀⠀⠀⠀⢸⠇⠀⠈⠀⠈⠀⠀⠁⠀⣧⣀⣀⡀
⠀⠀⠀⡇⠀⡌⠀⠘⠦⠀⠀⢒⣿⠀⣿⣿⣷⣌⠛⣿⣦⡀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⣀⣾⡃⠀⠀⠀⠐⠀⠀⠆⠀⡟⠁
⠀⠀⠀⢹⡶⠜⠛⣻⣿⣭⣷⡾⣷⣧⣽⣿⣿⣿⣦⣼⡿⣿⠸⣶⣗⣀⣀⣤⠄⢠⠔⠒⠋⠉⣽⠇⠀⡄⠀⠀⠀⠀⡄⠀⡟
⠀⠀⠀⠘⡄⠠⠖⠁⠀⠀⠀⣅⠸⣿⡀⢯⣽⠿⣿⣿⣷⢿⠦⢉⣉⡉⣤⣴⢾⣻⣆⣠⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡁⠀⣟
⠀⠀⠀⠀⣇⡀⠰⠖⠒⠒⠺⡏⠀⢸⡧⢿⣿⣿⣿⣿⡿⢿⣿⣦⣸⣾⣉⣀⠀⠜⠉⠁⠀⠀⡟⠀⠀⠀⠀⠁⠀⠈⠁⠀⡏
⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⣷⠀⢈⡇⠀⠸⣡⣿⣿⡿⡛⢛⣿⡟⣿⠿⠯⠙⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗
⠀⠀⠀⠀⢸⠄⠤⠤⠤⠤⠄⢿⠒⠈⢿⠀⢀⣳⣿⣧⣤⣁⣠⡟⢿⡄⠀⠀⢠⠃⠀⠀⠀⠘⡇
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡀⠀⠸⣶⠿⠿⣟⣛⣟⣛⣿⡷⣾⠧⠄⠀⢸⠃⠀⠀⠀⡘⠓⠤⣤⣀⣠⣅⣀⣠⠀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⣷⠐⣛⣉⣉⣉⣿⣿⠿⣸⠀⡇⠀⠀⠀⠈⠒⠚⠭⢁⡄⠀⠀⡄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣻⣛⣛⣛⣹⣻⣿⣼⣀⣧⡀⠰⡆⠀⠀⠀⠀⠀⠀⢀⠀⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠉⠙⡏⠉⠉⠉⠉⠹⣿⠐⠤⠦⡄⠀⠐⢀⠀⠀⠀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠇⠀⠀⠀⠀⠀⡏⠀⠠⣀⠀⢙⠏⠁⠀⠀⠴⠁⠂⡼⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⠻⠗⠗⠲⠐⠗⠀⠏⠛⠻⠂⢰⠖⠖⠺⠖⠂⠈⠓⠶⠲⠒⠒⠖⠃⠗⠾⠀⠸⠺⠓⠖⠺⠛⠖⠚⠒⠣⠄
⠀⠀⠀⠀⠀⠀⢤⣶⢤⠀⡶⠠⡤⢤⡤⡤⣤⠄⠰⣦⢠⡄⡤⣤⠄⢰⢠⡤⠀⡆⣴⢴⡤⣴⠀⠶⡶⣴⠠⡄⢰⡦⡤⢤⢴⡆⠖⠒

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡿⠁⠉⡉⡉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢿⣷⣄⠙⢿⣿⠿⢿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠗⢀⠙⢿⣷⣄⠀⠀⠀⠀⠉⠻⣿⣟⠛⠿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⠀⣾⣷⠀⠙⢿⣷⣄⠀⠀⠀⠀⢹⣿⡆⠀⠈⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠙⢿⣷⣄⠀⠀⢨⣿⡇⠀⠀⠀⢀⣸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⡀⠀⢻⣿⡄⠀⠀⠀⠀⠙⢿⣷⣄⠘⣿⠃⠀⣠⣴⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣶⣿⣿⣦⣄⣀⠀⢀⣀⠙⢿⣷⣄⠐⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠷⠄⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠇

⠀⠀⠀⠀⠀⠀⢀⢀⢀⡀⢀⣀⡀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⠀⢠⣤⣤⣤⣤⣤⣤⡄⠀⣦⣤⣤⣦⣤⣴⣤⣦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣀⣀⢀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⢀⣿⣭⣭⣽⣯⣥⣇⠀⡍⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣉⣈⣁⣀⣀⣘⣛⣛⣛⣛⣂⣀⣀⣀⣀⣀⣈⣛⣛⣋⣀⣘⣛⠛⠛⠛⠛⠛⠛⠀⠃⠚⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣍⣁⢀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠙⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣦⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿
⠀⢸⣿⠀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢿⣿⣿
⠀⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣮⠉⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢸⣿⣿
⠀⣿⣿⠀⣯⣼⣿⣿⡅⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢸⣿⣿
⠀⣿⣿⢠⣿⣿⣿⣿⣤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣗⡀⠀⢐⣷⠀⠁⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡇⠀⠀⡏⢸⣿⣿
⠀⣿⣿⢰⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⠤⠤⠤⠄⠀⢠⣶⣿⣿⣿⣿⣿⠿⠖⠌⢉⠘⠁⠘⠿⣿⣿⣿⣿⣿⣾⣏⠈⢰⣿⡇⠀⠀⡇⢸⣿⣿
⠀⣿⣿⠠⣿⣿⣿⣿⣿⣿⣿⣯⣅⣀⣀⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠄⣶⣢⣲⣴⣾⣶⣿⣿⣿⣿⣿⣶⣮⡇⠀⠀⡇⢸⣿⣿
⠀⣿⣿⠀⣛⣛⣛⣛⣛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⢀⣐⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⢸⡟⢿
⠀⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠁⠸⡇⢸
⠀⣿⣿⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⢸⣿
⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠉⠩⢿⣿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠻⠹⢿⣿⣟⠸⣯⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⠀⢻⣏⠀⠀⣀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⠷⠀⠀⢸⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⣿⠶⠄⠛⠆⠸⣿⣿⣿⣿⣿⡟⠁⣿
⠀⠀⠟⠁⠀⠀⢀⣹⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢾⡿⠀⢀⡀⣴⣶⣴⣾⣿⣿⣿⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⡇⠀⠀⠀⠀⢠⣤⣄⣾⣿⣿⡇⣐⣾⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢀⣀
⠀⠀⠀⣀⡀⠀⠀⢸⣿⣿⠉⢸⣷⢀⣤⣰⣶⣶⣮⣼⣿⣿⣿⡇⣹⣯⣿⣿⣭⡀⡟⣿⣿⣿⣿⣿⣿⠘⠛
⠀⠀⣾⣿⣿⠀⠀⢺⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠉⠉⠉⠉⠁⠁⠉⠉⠉⠉⠉⢉
⠀⠀⠈⠉⠉⠀⢀⣻⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿
⠀⠀⠀⣀⣀⣀⣀⣉⣉⣉⣀⣸⣇⣀⣀⣀⣀⣀⣀⣉⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠈⠃⠐⠒⠀⠒⠒⠂⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢸⣿

⠁⠀⠀⠀⢲⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⠤⠔⠒⠒⢒⡒⠒⠒⠢⠤⣀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡖
⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⢀⣴⣿⣿⣆⡀⠀⠀⠀⠈⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁
⢸⣶⣦⣤⡄⠉⠁⣤⣴⣶⡧⠀⣠⠞⠁⠀⠀⠀⣠⣰⣶⣿⣿⣿⣿⣿⣿⣶⣆⣀⠀⠀⠀⠈⠳⣄⠀⢾⣶⣦⣤⠈⠉⢠⣤⣶⣶
⠘⠛⠉⠉⠁⣤⡄⠉⠉⠙⢛⡔⠡⠤⠤⠶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠶⠤⠤⠌⢢⡙⠛⠉⠉⢠⣴⠈⠉⠉⠛
⠀⠀⠀⠀⢰⣿⣇⠀⠀⢀⡞⠀⠀⠀⠀⠀⠑⢄⢀⣠⠖⠊⠉⠉⠉⠉⠓⠲⢄⡀⡠⠊⠀⠀⠀⠀⠀⠳⡀⠀⠀⣸⣿⡆
⠀⠀⠀⠀⠙⠛⠛⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠙⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⡸⠁⠀⠻⣿⣿⡄⠀⠄⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢸⡇⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣷⣦⣤⣄⣀⣉⠛⠀⠀⠀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠂⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡿⠛⠛⠉⠉⠉⠀⠀⠀⣴⣥⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠈⠀⢸⡇⠈⢻⣿⣷⠂⢀⡏⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⣠⣤⣤⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⣾⣧⠀⠀⠙⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣤⣤⣄
⠀⠀⠀⠀⠸⣿⡏⠀⠀⠈⢆⠀⠀⠀⠀⠀⡠⠊⠈⠑⠦⢄⣰⣿⣿⣄⡤⠴⠊⠁⠑⢄⠀⠀⠀⠀⠀⡰⠁⢀⠀⢹⣿⠇
⢠⣤⣀⣀⡀⠛⠃⣂⣀⣤⣌⠣⡐⠒⠒⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠒⠒⢂⠜⣠⣤⣀⣀⠘⠛⢀⣀⣀⣤
⢸⠿⠟⠛⠃⣀⡐⠛⠻⠿⡷⠀⠘⢦⡀⠀⠀⠀⠙⠹⠿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⢀⡴⠋⠀⢾⠿⠟⠛⢀⣀⠘⠛⠻⠿
⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⡀⠀⠀⠀⠈⠹⣿⣿⠏⠁⠀⠀⠀⢀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀
⡀⠀⠀⠀⠾⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠤⠤⠬⠥⠤⠤⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⢠⣄⠈⠀⠻⠃⠠⠀⠻⠇⠀⠴⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⡀⠂⠈⢉⣀⡐⣀⡂⠰⠆⠠⠆⠠⠄⠀⠰⠶⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠙⠃⢴⣿⠎⣯⣴⣾⠌⣅⣛⢑⣸⣿⡟⠿⠂⣆⢡⡄⠂⠠⠄⠀⣤
⠀⠀⠀⠀⠀⠀⠀⣤⡄⠰⠀⡈⢴⠍⣂⣵⢨⡍⢦⣷⡯⠎⣥⢒⣘⢃⡹⣿⡇⠖⣶⢎⣀⠀⠉⠀⢤
⠀⠀⠀⠀⠀⠠⠄⠉⠁⡀⠄⢀⢰⣿⡇⣙⣶⣾⡕⠉⣁⠑⡉⢈⠉⠎⢽⡞⠹⢟⣉⣤⣅⣭⠈⠀⣶⠄
⠀⠀⠀⠀⠠⠆⠐⢀⠀⠡⣤⠀⢴⡆⢲⠍⢼⢭⡄⡈⠛⠁⠄⠀⢤⠁⣴⡌⠺⠇⣬⢛⣋⢖⢛⣀⠠⠀⠴
⠀⠀⠀⠀⠂⠀⣠⠀⣤⠀⠁⡀⠤⠶⣹⣬⠺⢗⡂⣄⠘⢀⣤⠀⠀⠀⡄⠀⣁⠉⣶⢎⣛⡣⠻⢿⡃⠐⠂⠄
⠀⠀⠀⠀⠾⠆⠀⠠⠄⠐⠀⠁⢘⠟⢲⣥⣕⠿⠄⡀⠠⠄⡉⢀⡀⠀⢠⠀⡀⠐⠠⣶⣮⢡⣖⣈⡡⢀⠀⠖
⠀⠀⠀⠐⠀⠤⠀⠂⠐⠀⠻⠇⢛⢣⡜⠛⣫⣬⡄⠁⡤⡄⠀⢠⠁⠀⢠⣤⠀⠘⢐⡍⢑⡊⢥⣝⣅⠈⣠⡀⠂
⠀⠀⠀⠴⠀⠐⠀⠆⠰⠄⠀⠦⠸⣾⣷⡙⣑⣨⡄⡄⠉⡁⠰⠀⢠⡀⠄⠉⠀⢀⡡⡦⢿⡿⢶⠌⣭⢀⠙⠁
⠀⠀⠀⠀⠈⠀⠃⠈⠠⣶⠀⠀⢴⢌⡱⠇⣙⣥⡂⡄⠀⡀⠀⢠⣦⠀⠴⠀⠀⡄⠰⠿⠲⣦⡱⣿⡷⢠⠀⠉
⠀⠀⠀⠀⡉⠠⠀⠰⠀⠄⠀⠉⣸⡙⣣⡛⡝⢛⡃⠀⢀⡁⠰⠀⡁⠠⠄⠁⣀⢠⢛⣬⣫⡬⣿⡜⠶⢠⣄⠈
⠀⠀⠀⠀⠀⣶⡄⠐⠀⢀⠀⡁⣾⠦⢏⣕⡓⢶⠆⠃⣈⠁⠤⠀⠄⠀⣶⡄⢀⣻⢘⢟⠋⠶⢲⣝⠁⢈⠉
⠀⠀⠀⠀⠀⠀⣀⠂⠰⠀⡀⠁⠲⠢⠛⠿⢩⣧⠣⡈⠛⢁⠰⠀⠒⣀⠰⢎⣉⢻⣲⡛⣣⣭⣮⠉⠖⠈
⠀⠀⠀⠀⠀⠀⠉⣀⠀⠀⠁⠒⣉⠻⢃⠿⡲⣍⣶⠖⢲⡆⢻⣃⠿⢆⠿⡊⣛⣖⢹⡱⣙⠟⢡⣄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠂⠠⠰⣿⡧⢎⣥⢻⠟⠨⢌⡳⠻⠿⣋⢶⢞⡇⠻⢟⠺⡁⢉⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢉⡚⠈⢉⣉⠚⠁⢛⠘⡋⢩⠂⣙⠘⠈⣁⡀⠈⡀⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠛⠀⡀⠈⠀⢠⣤⠀⣀⠀⡀⠛⠃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰⣻⡆⠀⠛⢀⠀⣴⣄⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠰⣫⠇⢀⠁⠀⠀⢀⠀⠶⠀⠠⠀⠉⠉⠀⠙⠛⠀⠘⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠄⠀⢀⡀⠀⠺⠂⠈⠀⡤⣤⠀⠰⠆⠀⠤⠀⠆⠰⣿⡇⠀⠰⠆⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡉⠋⢀⠀⢰⡄⠈⠁⢀⣄⡀⠒⢀⠙⠉⠀⠂⣠⣀⠂⣤⡄⠀⡀⠀⣤⠐⠀⣆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⢈⣃⠤⣬⢀⣤⡄⣘⠀⠘⠖⠁⠀⣤⡄⠀⡁⠀⠻⠛⠠⠄⣀⡀⢥⠀⣤⣄⣢⣍⡡⠀⣤
⠀⠀⠀⠀⠀⠀⣰⣦⠀⣉⡁⢿⣿⠇⠰⠀⢉⡀⠉⣴⡦⠤⠉⣀⠀⠀⠈⠋⠀⢴⠄⣤⠸⣿⡿⠰⠶⢈⠁⠿⡿⢃⣁⠄⠀⣀
⠀⠀⠀⠀⠀⡀⢈⢉⣄⠝⠋⠖⠀⢸⣿⠆⠈⠁⣠⡈⢼⣿⡧⠈⠀⢾⡿⠀⠄⣰⣶⣆⠻⠀⠀⠠⠦⠈⠁⠴⠀⠙⢋⠺⠂⠉
⠀⠀⠀⠀⠀⣤⠀⣠⣍⠘⠃⢉⠐⠀⡄⢠⡄⠀⠛⠒⠈⡉⠡⠉⠤⠠⠀⠠⠀⠘⢛⡃⠈⠁⠀⣴⣶⠀⢠⠀⠀⠺⠀⢾⠇⡤⣠⡄
⠀⠀⠀⠀⠀⢠⠈⠿⠿⠣⠀⠿⡿⠀⡐⢠⣄⠘⢀⡈⠁⢴⣶⡀⠀⠀⠖⠀⠀⠿⠇⠀⠁⢠⡄⠈⠉⠀⠄⠀⣶⡆⠀⣰⣿⣷⠀⣀
⠀⠀⠀⠀⣦⠀⢠⣦⠸⠇⣀⠠⠄⢠⣥⡂⡰⢀⣬⣅⠠⠈⠉⠀⠘⠀⠀⠒⠘⢓⠺⠆⢁⠀⠠⠄⠀⣤⠀⠀⡉⠁⠒⢠⢉⣥⡀⡉
⠀⠀⠀⠀⣠⡀⢈⣽⠘⠂⢉⡰⠿⠊⠉⠚⡛⠜⢿⠿⣐⠂⠚⠃⠀⢞⡷⠀⠀⠿⢃⣒⡨⠁⢰⣲⡆⠀⢠⡄⠀⠐⢠⣶⡬⣉⡁⢁
⠀⠀⠀⠈⠛⠃⠜⠋⢰⣶⠐⠰⠆⠀⠶⠀⠁⡠⣤⠀⠻⣃⠾⠆⠄⠀⠄⠀⠛⠀⢿⣿⡇⢢⣤⡉⣀⡃⢀⡀⢀⠛⠂⠉⣠⣍⠀⠙
⠀⠀⠀⠀⣠⠸⣿⣿⠄⠖⢈⣤⡄⠀⠀⠒⠀⠙⠋⠀⠎⡛⣴⣶⡅⠶⠀⠁⢠⣤⡁⢀⣘⠃⢭⢸⣿⡷⠘⠟⠈⠀⠒⠘⠿⠿⠂⠒
⠀⠀⠀⠀⠀⠀⢨⠡⣦⠀⠀⠙⠃⠀⠛⠃⠰⠖⠀⠲⠀⠆⡙⢛⠅⠀⠀⠁⡈⠛⠁⡄⠁⣀⡐⠂⠰⠆⠠⠀⣟⡇⠀⠺⢗⡠⠘⠃
⠀⠀⠀⠀⠀⠺⠀⣴⣦⡅⠖⠀⠒⠀⢴⠄⠀⣤⡄⠀⠄⢾⡧⡛⠡⠀⠛⢀⠁⢰⠆⠀⠘⠾⠃⠀⠄⠀⠂⢀⡀⠠⠘⢃⣼⠃⠶
⠀⠀⠀⠀⠀⢠⡄⠛⠟⣋⣄⠀⣴⣖⠀⠀⠈⠛⠃⠀⡀⢴⣦⠉⠀⡴⣶⠀⠠⢠⣾⣷⡄⠂⢈⡀⢠⣶⡆⠈⠁⣠⣍⢊⡋⣄
⠀⠀⠀⠀⠀⠀⠀⠉⠂⢿⣿⠣⢌⡀⣤⣩⣄⠃⠀⣿⣿⡆⠀⢀⡀⠈⡁⠰⠆⠀⠙⣋⡈⣥⣬⠄⢀⣭⡀⣀⣀⢿⠿⠃⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠐⠀⢙⠘⠟⠀⠙⠋⠘⢃⠘⢩⣤⡀⠈⠁⢀⣀⠂⠤⠀⢤⠉⠁⠊⠁⠿⠈⠛⠵⡘⠛⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠷⠗⡀⠛⠁⠀⠶⠀⠀⠘⠛⠁⠤⠀⠻⠿⠀⢠⡄⢀⡀⢰⣖⡆⠐⠓⠀⣀⠁⠘⠃⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⣠⣤⡐⢀⡀⠐⠖⠀⠀⣀⠀⢠⡄⢡⠀⢠⡄⠀⡀⠉⣀⠐⠂⠸⠽⠃⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢠⡄⠀⣡⣄⠀⡀⠉⢀⠀⢀⢄⠀⠌⢠⠀⢠⢄⠁⠰⠆⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⠛⢀⠀⣤⠈⠀⠙⠛⠀⢠⡄⠀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣀⣀⣿⣿⣿⣀⣀⣀⣿⣿⣿⣀⣀⣀⣿⣿⣗⣀⣀⣸⣿⣿⣇⣀⣀⣸⣿⣿⣇⣀⣀⣸⣿⣿⣇⣀⣀⣸⣿⣿⣀⣀⣀⣿⣿⣿⣀⣀⣀⣿⣿⣿⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠙⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⣿⣿⣿⠉⠉⠉⣭⣽⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⣶⣶⣶⣾⣿⣾⣶⣿⣶⣶⣶⣶⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⣿⣿⣿⠉
⣀⣀⣿⣿⣿⠀⠀⠀⣿⣿⣟⣿⣿⣿⣿⣿⣥⣤⠀⢀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⢀⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣀
⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠀⠀⠀⣿⣿⣿⣿
⠉⠉⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠉⢹⣿⣿⠉⢰⣿⣿⠀⢰⣿⣿⠀⠀⣿⣿⠀⠀⣿⣿⡆⠀⣿⣿⡏⠉⣿⣿⡟⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⠉
⣠⣤⣿⣿⣿⠀⠀⠀⣿⣿⡿⠿⠟⠀⠘⠿⠿⠀⠘⠿⠿⠀⠘⠿⠿⠀⠀⠿⠿⠀⠀⠿⠿⠃⠀⠿⠿⠃⠀⡿⠿⢇⣘⣿⣿⣿⠀⠀⠀⣿⣿⣿⣤
⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠀⢹⣿⣿⠀⠀⠀⣿⣿⣿⣿
⠀⠀⣿⣿⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⠤⢤⢉⣿⣿⠀⠀⠀⣿⣿⣿
⣤⣤⣿⣿⣿⠀⠀⠀⣿⣧⣄⣤⣠⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣧⣤⣤⣤⣤⣤⣠⣤⣤⣠⣤⣭⣤⣭⣭⣬⣽⣿⠀⠀⠀⣿⣿⣿⣤
⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿
⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⡏⠩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⣿⣿⣿
⣤⣤⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠏⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣤
⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⣿⣿⣿⣿
⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠉⠈⠈⠁⠁⠀⠀⠀⢠⣿⣿⣿⡂⠀⠀⣿⣿⣿
⣤⣤⣿⣿⣿⠀⠀⠀⠻⠿⢟⣿⡟⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⠀⠀⠀⠀⠀⣠⣿⡿⠿⠿⠃⠀⠀⣿⣿⣿⣤
⣿⣿⣿⣿⣿⠀⠀⠀⢸⠀⢸⣿⣿⣦⡀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣴⣿⣿⡇⡁⡆⠀⠀⠀⣿⣿⣿⣿
⠀⠀⣿⣿⣿⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡇⢵⡁⠀⠀⠀⣿⣿⣿
⣤⣤⣿⣿⣿⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣧⣬⣥⣤⣤⣤⣿⣿⣿⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠿⠿⠟⠀⠀⠀⠿⠿⠟⠀⠀⠀⠿⠿⠗⠀⠀⠘⠿⠿⠇⠀⠀⠸⠿⠿⠇⠀⠀⠸⠿⠿⠃⠀⠀⠺⠿⠿⠀⠀⠀⠻⠿⠿⠀⠀⠀⠻⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠄⠀⠀⠠⠠⠠⠄⠀⠂

⠀⡀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢠⣧⠀⠀⠀⣇⠀⠀⠸⣇⠀⠀⠠⠄⠀⠀⢼⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠈⢿⡆⠀⠀⠁⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠂
⣀⣀⣤⡀⢀⡀⣰⣀⣀⣀⣀⠀⠀⠀⢀⠀⣀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⠂⠀⣿⡇⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⡀⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣼⣿⣿⣿⣿⣧⣤⣿⣧⣤⣤⣤⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣧⣤⣤⣬⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⡇⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⣛⡛⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠻⠃⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⣭⡍⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⣉⣁⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣶⡆⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⣿⣷⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠑⠑⠛⠛⠀⠓⠘⠐⠊⠙⠈⠘⠑⠓⠈⠈⠚⠉⠃

⠀⠀⠀⠀⠀⠀⠀⢠⠄⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⣤⠀⠀⠀⠀⢀⣤⣴⣦⣤⣀⠀⣤⣤⣤⣤⣤⣤⡄⠘
⠀⠀⠀⠀⠀⠀⢰⠁⠀⢀⣾⣿⣧⠀⠀⢰⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠆⠀⢠⣿⣿⠟⠛⠓⠀⠚⢿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣇⠀⠄
⠀⠀⠀⠀⠀⠰⢀⠔⠛⢉⡝⠂⠀⠀⠀⠀⠈⢿⣿⣿⡿⠟⠁⠘⠿⠿⠿⠿⠿⠿⠿⠀⠐
⠀⠀⠀⠀⠀⡷⠃⠀⠔⢘⡀⠀⢀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⢸
⠀⠀⠀⠀⡁⠀⠀⠀⢀⠋⠁⠑⠔⠀⢠⠒⠘⠁
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠃⠐⠊⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠈⠉⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠊⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣶⣶⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢟⡡⠒⣛⠿⡟⠿⠻⢶⣍⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠃⠀⣤⣠⠠⡆⠀⠈⠋⢻⡗⢬⣙⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠓⠀⠀⠀⠀⣶⣿⣿⣆⠙⣯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠦⣀⠉⠉⣀⡠⠾⢬⣉⠉⠁⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠘⢌⣉⠜⠁⠀⠀⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣄⠔⠓⢇⠀⠀⢀⠀⠀⠀⠀⣠⠖⠁⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⠯⣄⠹⡀⢵⢾⡟⠛⠛⠛⣻⡿⠛⠛⠻⣦⣀⡤⠚⠓⠒⢒⡶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠋⠙⠁⠀⡨⠋⠙⠂⠀⠀⠀⠹⣬⣦⣢⠔⠋⠁⠀⠀⠀⡠⣪⠞
⠀⠀⠀⠀⠀⠀⢠⡯⠤⠤⠤⠤⢤⣀⣘⣓⣚⣒⠢⠤⠤⠤⠴⠃⠀⠀⠀⠀⠀⠀⡠⣪⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠒⠒⠒⠒⠒⠢⠤⠭⠭⠭⠭⠭⠭⢭⣝⣒⣓⣒⣺⠟⠁

⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⠾⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⣯⣀⣼⠒⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡇⠀⡔⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⣤⠊⢠⢶⣦⠙⣆⠧⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡇⠘⡄⠀⡇⠀⠀⠒⠀⠀⠒⠀⠸⣀⣼⠀⠀⣾⠁⠀⣼⣀⠆
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢧⣀⠬⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠓⢤⠀⣤⠞⠁⡅
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠣⠤⠜⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠊




⠀⠀⠀⠀⠀⠀⠀⡠⠄⡠⢤⡄⢀⠄⡄⣄⡄⢠⣠⢠⠀⡄⣄⡄⠤⡄⣄⡄⡄⠠⣄⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠊⠑⠊⠙⠈⠑⠁⠉⠁⠈⠈⠘⠀⠁⠈⠁⠁⠁⠈⠁⠁⠀⠊⠀⠈

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣄⠈⠀⠻⠇⠀⣶⡦⠀⡀⠀⠶⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⢁⡀⠈⢛⣠⡀⣴⣦⣴⣶⠢⡀⡍⣄⠂⠀⣠⣄⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠋⢀⠈⠡⢤⡜⠿⠟⠊⠰⡙⠋⠜⠛⠸⣿⡗⣤⠙⢋⠀⠤⢠⡶
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⠁⠈⠀⠉⣴⣿⡶⠎⠠⣶⠄⠈⠁⠠⣶⠄⠀⣜⢣⣶⣦⡈⠁⠀⠀⢉⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠖⠀⠙⢰⡶⢉⠊⠄⠀⠀⠀⠘⠃⠀⠀⠤⠀⠀⠈⠝⢥⣥⠈⠀⣠⠈⠁⠀⠋
⠀⠀⠀⠀⠀⠂⠠⠆⠀⢠⠀⠒⢠⡁⠈⣬⣄⠀⠐⠃⠈⣀⡀⠐⠃⠀⠸⠿⠀⢴⡦⠇⠀⠀⠀⠰⠆⢁⣄⠈⢁
⠀⠀⠀⠀⢰⣦⠀⠰⠆⠀⣀⠀⠠⠀⣀⠈⠡⠄⢠⠌⠀⠙⠃⠐⠆⠀⣀⠀⠂⣤⣦⡁⠺⠟⠀⠂⠀⠈⠋⠀⢀⡀
⠀⠀⠀⢀⡀⢀⠀⢠⡀⠘⠟⠀⠀⠀⠁⠀⢠⣤⠀⠀⠤⠀⠠⠆⠀⠄⢈⢰⣶⢙⠛⠁⠰⠀⠄⠈⠃⠀⠦⠀⠀⠁
⠀⠀⠀⠈⠁⠀⢀⡀⠀⠐⠀⡀⠀⠃⡀⠂⠀⠉⠀⠤⠤⢣⣶⣦⠲⣴⣾⡖⠀⠀⣶⡆⠐⢠⣤⠀⠛⠀⠴⠀⠺⠟
⠀⠀⠀⠀⠿⠇⠈⠁⠀⠆⠀⠁⠀⠸⠿⠀⠀⠘⠀⣀⠈⠉⣙⠁⠛⢉⠋⠷⢙⣤⡄⠀⠀⡈⠉⠀⠦⠀⡀⠰⠆⠀⠃
⠀⠀⠀⠠⠄⠀⠲⠀⠐⠀⢾⠇⠈⠀⠠⠀⠖⠀⠘⠻⠁⡀⠉⠀⠶⠀⢰⣶⠘⢛⡃⠶⣀⢁⣀⠀⠀⢤⠀⠀⠀⠀⠃
⠀⠀⠀⠀⣀⠐⠀⠀⠖⠀⠀⣀⠀⠃⠀⣤⡀⠐⠀⠰⠂⠀⣰⣦⠀⠂⢀⠀⠀⠆⠘⠟⠥⠘⠛⠀⠆⠀⠀⢿⠆⠈
⠀⠀⠀⠀⠀⠀⠉⠀⣀⡈⠀⠉⠐⠂⠀⠙⠁⠀⠶⠀⠀⠄⠈⠁⠀⠦⠀⣤⡄⠰⢈⢸⣿⡷⢠⠀⠘⠃⠠⠀⢀⡄
⠀⠀⠀⠀⠐⠃⠠⠀⠛⠃⠀⠋⢠⣈⠃⠀⡄⠀⠀⠈⠁⠀⠘⠀⠀⡀⠀⡈⠁⠀⢨⣦⢫⡄⣠⡀⠀⠶⠀⣀
⠀⠀⠀⠀⠀⠈⢀⣤⡀⠀⠚⠀⠰⣿⡿⠒⠠⠀⣶⠆⠀⠶⠀⠁⠀⠁⢀⣁⠀⠫⣴⣶⠑⣀⠙⠁⠀⢠⡀⡉
⠀⠀⠀⠀⠀⠀⠈⠉⢀⡀⠂⠐⠂⠰⠿⣚⢀⡀⠀⢀⡀⠀⢾⡷⠀⢁⠙⠛⠠⠒⣭⡫⠀⡄⠀⠓⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⣲⠄⠐⠀⠛⢣⣾⣶⢰⣥⡐⢀⣀⢀⣭⡰⢰⣿⡧⠉⠡⠄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠃⠈⢀⣉⠱⠘⠿⠧⠝⠫⡼⠿⠇⠂⣭⠁⠙⠀⣴⣦⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠈⠛⠀⠀⠦⠀⢀⠀⠀⣶⡆⢠⡄⠀⠲⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠒⠚⠉⠁⠀⠀⠀⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡔⠂⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⠈⠛⠻⣷⣄⠙⢦
⠀⠀⠀⠀⠀⠀⠀⢸⠷⡀⠈⠀⠀⠀⣀⣠⣤⡀⣴⣿⠟⡀⠀⠙⠛⠛⠛⢿⣿⡌⠿⠇⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⢸⠳⡝⢄⠀⢴⣿⣿⣿⣿⠃⠘⣿⣿⣋⣀⡀⠀⣤⣤⣾⡿⠃⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠈⡈⢎⢎⢢⡀⠉⠉⢻⣿⣆⠀⠘⢿⣿⠾⠋⠀⠙⠛⠋⠀⠀⠀⠐⠡⣆⠴⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡳⡱⡱⡕⣄⠀⠀⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⢔⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡙⡜⢌⢮⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⢡⣔⡪⢕⠊⠁⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡜⢎⠣⡱⡝⢄⠀⠀⢀⣀⠤⢐⡂⠩⣴⠶⢛⣣⠭⠒⠈⣠⠶⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⢢⠑⢄⢈⡟⠉⠡⣐⠬⠑⠊⠉⠐⠈⢁⡠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⡿⠀⢐⡉⠄⠒⠀⣀⡠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡇⠀⢁⣠⠤⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⢀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠉⡀⠠⠀⠀⠀⡄⠰⠶⠀⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⠘⠟⠀⠒⠀⡀⠀⠉⠄⠒⠀⠀⠀⠀⠀⠆⠠⠄⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠐⢀⡀⢈⣀⠀⠀⠃⠘⠛⠀⠃⢀⣁⠘⠀⠻⠇⠈⠠⠀⠤⠈⠀⠐⠂⡀
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⢈⠋⣀⠐⠀⡁⠐⠀⡁⠈⠋⠀⠂⠀⠀⢠⣦⠀⠀⠄⠁⠀⣴⡄
⠀⠀⠀⠀⣀⢁⣴⣢⡄⠃⡀⢠⣤⠀⠄⠁⣄⣠⣅⢐⠀⣧⣮⡆⢩⢠⣤⣨⣶⡀⠮⢤⣶⡤⠆
⠀⠀⠀⠀⠈⢾⠿⣧⡖⠄⠀⠀⠁⠄⠀⠱⠧⢟⡛⠈⡀⠈⠻⠝⠟⠴⠳⡈⡙⠵⠛⢀⠙⠑⠆⠓
⠀⠀⠀⠛⠃⢰⣶⡆⠂⣤⡄⠈⡁⠀⠶⠐⢿⡼⣋⡀⠁⠄⠉⠀⠺⠃⠨⣧⡺⣇⢴⠆⠀⠃⠠⡶
⠀⠀⠀⠀⠒⠸⢽⢙⡅⣠⣐⡀⣥⢀⡄⣢⣬⣵⡏⠈⠡⠀⠃⠠⠀⠃⠨⢟⣏⡉⠂⠀⠀⠐⠀⠀⣈
⠀⠀⠀⢤⡄⢠⣛⢨⡥⣍⠽⡷⠩⠄⣷⠝⣛⠡⣿⠘⠃⠘⠀⠀⠛⠃⠰⠾⡃⠇⢉⣀⠉⠠⠄⠀⢀
⠀⠀⠀⠀⡀⢴⣶⠍⠅⠰⠀⠀⠃⠀⣶⠠⣯⣃⡒⠠⠈⡈⠁⠰⠄⢨⢻⣜⢛⡨⡈⠋⡀⠃⠠⣤⠈
⠀⠀⠀⠀⡀⠸⠯⣘⢃⠄⠁⠘⠀⢠⠀⠤⣾⠈⠡⠰⠀⠀⢴⠆⠠⠠⢈⣭⣍⡕⠤⢀⠁⠈⠀⠠
⠀⠀⠀⠀⠠⢼⣼⣿⠇⠂⠀⠾⠀⡀⠠⢸⣗⣿⣷⢈⣀⠡⠄⠠⠀⠒⣬⣹⣿⡇⠂⣈⠁⠂⠐⠂
⠀⠀⠀⠀⠀⠁⢀⣄⠀⠁⠀⡄⠀⠁⠀⣤⡅⠀⠌⠈⠁⠀⠄⠐⠂⠈⣴⡅⠐⠁⠂⠠⠐⠿
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠡⠀⠆⠐⠂⠂⠀⠀⠀⡄⠀⢠⡄⠀⠉⣀⠀⡀⠀⠘⠂⢈⣀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢠⣦⠈⡀⠸⠃⠀⠀⡤⠀⠀⠀⠀⠀⠍⠠⢠⣦⠈⣀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠚⢀⣤⠀⠄⢘⠀⣁⡀⠒⢀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠒⠀⠄⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿
⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁
⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠾⢶⣄⠀⠀⣰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠹⣧⣄⠀⣀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⢹⡇⠀⠀⠀⠀⢀⣾⠏⠉⠻⣷⠀⠀⠈⠙⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣠⡾⠃⠀⠀⠀⠀⠈⢿⣆⣀⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉
⠀⣀⣤⣤⣤⣶⣶⣶⡾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠷⣶⣶⣦⣤⣤⣤⣀
⢿⣿⣯⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣈⣹⣿⡿
⠀⠙⢿⣿⣏⠙⠛⠛⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⣹⣿⠟⠋
⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠈⢿⡧⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣴⡟⠁⠀⠙⣧⠀⠀⠀⠀⢰⣿⠋
⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢠⡾⠋⠉⢻⣦⠀⠀⠻⣧⡀⣀⣴⡟⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⢷⣤⣠⣾⠋⠀⠀⠀⠈⠛⠛⠉⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⣇⢀⣤⣤⣤⣤⣴⠶⠾⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⢻⣷⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠿⣷⣦⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⡶⠶⠶⠿⠛⠛⠛⠛⠋⢹⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣠⣾⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣰⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⢹⣿⢿⣦
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠛⠁⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢀⣼⣿⠀⠙⠇
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⡞⠃⠀⠀⠀⠀⠙⠳⣄⠀⡜⠃⠀⠀⠀⠀⠀⠈⠻⣆
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⣴⣶⣦⠀⠀⠀⠁⠀⠀⢀⣴⣶⣤⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠟⠀⠀⠀⠀⣿⣧⡽⠃⠀⠀⣤⠀⠀⠸⣿⣭⡿⠀⠀⠀⢀⠋
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢧⡀⠀⠀⠀⠉⠀⠀⠀⣴⠛⢦⡀⠀⠈⠉⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠐⠚⠂⠀⠙⠢⣤⡄⠠⣤⡄⠛⠀⠀⠀⠙⠒⣀⠠⠄⠐⠻⣿
⠀⠀⠀⠀⠀⠀⣿⡆⠀⢀⣶⣾⠃⠀⠀⠀⠀⠀⢠⠉⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠘⠓⢀⣀⠀⠀⣀⡀⠒⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠃
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⠀⠒⠒⠒⠂⠀⢨⣿⡆
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠤⢀⣀⣀⣀⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⠛⠉⠙⠃⢀⡤⠚⠉⠉⠉⠁⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢤⣤⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣷⣶⣶⣶⣶⣶⣾⠿⠟⠛⠉