3d printing Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢐⣢⠭⠭⠭⠬⣔⡂
⠀⠀⠀⠀⠀⠀⠀⡀⠀⢤⣄⣶⠴⠂⢠⡄⢤⡤⣪⡴⠉⠀⠀⣀⡀⢀⡀⠈⢢⡆
⠀⣠⢤⠐⠦⠭⣴⣶⣿⢛⣻⣿⣥⣤⣶⣦⢴⢱⣯⡤⣬⣥⡀⣼⣟⣉⡉⠻⡋⢭⣚⡆
⠀⠀⣤⠼⠀⠁⠁⠀⠂⠀⠩⠍⠭⠃⠛⢠⡭⣹⠿⠿⢋⠩⢝⣛⣭⣴⣾⡗⢻⡏⢿⡇
⠀⠒⣿⠀⠀⠀⠀⠂⠀⢈⣟⣖⣶⣶⣀⡀⠀⢠⣄⣁⠉⣎⡟⠋⠁⣶⣿⡇⢸⡇⢸⡇
⠀⠀⣿⠀⠀⠀⠀⢀⡴⠚⡟⣯⣿⡇⢮⣁⠀⢸⡷⠃⡆⣯⡇⠀⠀⣿⣿⢁⢽⠃⣹⡇
⠀⠀⢾⠁⠀⢀⡀⢸⠀⢀⣿⡷⢹⣧⣐⡉⠟⣋⠩⠒⠃⢿⡇⠐⠒⠍⠁⠤⠀⠀⢽⡆
⠀⠀⢸⡆⠀⠉⠀⠘⠳⠚⣏⡷⡃⣠⡄⠐⣤⠁⠈⠐⡅⣼⡃⡉⠤⢾⣖⢰⠀⠀⣽
⠀⠀⢾⡁⠀⠀⠰⠀⠀⠀⢻⡗⣾⠛⠁⡴⢻⠀⡷⡄⠄⣿⡏⠔⠁⢱⠇⡇⠀⠃⣿
⠀⠀⢸⠇⠀⠀⢀⡀⠄⠒⠉⠉⠋⣿⠁⢸⣿⠀⣇⡗⠀⣵⣇⣠⣾⣏⣼⢁⡀⠀⣿
⠀⣀⡸⡇⣲⠋⠤⢀⣀⠀⠀⠀⠦⡀⣀⣼⣿⠀⠋⢀⡀⣷⣿⣿⡥⣃⣥⣾⣿⣤⣿⣀⣀
⠀⣒⢹⡿⢷⣟⠙⠒⠲⠬⢤⣀⣀⣒⠠⠤⠈⣁⡐⠛⠀⣿⣋⣵⣩⣥⣉⣽⣿⣯⢟⣻⣿⣿⣷⣶⣤⣤⣀
⠈⣁⣈⠞⡀⠀⠒⠀⠥⢐⡂⠠⠄⢈⣉⠙⠒⠢⠤⢭⠀⣿⠗⣿⣶⡶⢾⠷⠂⠔⠶⢶⠶⢚⠻⠿⢿⠿⠛
⡇⣿⣍⣍⡓⠶⣤⣤⣀⡀⠀⠉⠁⠐⠂⠬⠍⢀⡒⠠⣍⣿⣿⣿⡿⠚⠡⠀⠀⢁⣴⠞⠀⠀⠀⠖⠂
⠈⠒⠀⠀⠛⠲⠺⢧⣠⢭⡙⢲⣤⡤⣄⣀⠀⠀⠂⠏⣀⡿⠞⠡⡄⠐⠀⣀⡼⠟⠓⠀⠠
⠀⠀⠀⠀⠀⠈⠁⠐⠀⠈⢉⡛⠻⠞⢻⣭⢾⣋⣙⡑⠆⠐⠀⠘⢀⣤⠖⡋⠐⠠⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠬⢉⡈⠓⠃⠀⣠⠔⠋⠅⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣨⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⠿⠿⠿⠿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡟⠛⠉⠉⢉⣉⣁⣀⣀⣤⣤⣤⣤⣴⣶⣷⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⢙⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣀⣤⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠛⠛⠛⠛⠛⠉⠉⠉⣉⣉⣀⣀⣠⣤⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣶⣶⣶⣾⣿⣿⣿⡿⠿⠿⠿⠟⠛⠻⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠾⠿⠿⢽⡷⠶⠶⠶⠶⠶⠶⠶⠶⣶⠶⠶⠷⠶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠓⠒⠚⠋⠉⠓⠲⠤⠤⠤⠴⠖⠋⠉⠛⠒⠒⢺⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⣀⣀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢪⣽⣿⣿⣿⣤⣿⣿⣿⣿⣶⣶⣭⣿⣿⣿⣿⣿⣷⣶⣦⣠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⢁⡈⢻⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠙⣻⣿⡈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣘⣳⣯⣴⣾⣿⣿⣿⣿⣿⣻⢟⣿⣿⣿⣿⣿⣟⠛⠛⠉⠉⠉⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡺⠊⠐⢅⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢫⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⢫⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⣋⠵⣆⠀⠀⠀⠀⡘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣽⢟⡩⠔⠊⠀⠀⡏⢢⠀⠀⠀⢠⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣝⣿⡇⡏⠀⠀⡤⣀⠀⡇⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣵⣽⠏⠁⡃⠀⠀⣈⡑⠻⣧⣤⡀⢀⡠⠔⢛⠂⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⣜⡏⠀⠀⡇⠀⠀⠉⠻⢔⡧⣿⢟⡁⠀⠀⠺⠀⠀⢈⡱⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⡅⠀⠀⡇⠀⠀⠀⠀⠀⡏⠙⠀⠈⠑⠠⣀⠤⠒⠁⠀⠀⢀⠠⢒⠡⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⡇⠀⠀⠀⠀⢀⡧⠰⠀⠀⠀⠀⠀⠀⠈⠻⣶⡋⠕⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠦⡄⡇⠀⠀⠀⠀⠛⡷⣀⠀⢄⡀⠀⠀⠀⠐⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠴⣏⠅⣧⢴⢛⣳⡶⠒⠳⣄⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡠⠔⠊⠁⣤⠊⠻⡄⠀⢸⠀⠹⢷⠀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⠀⠀⠀⠙⠧⣂⠴⠚⢸⠀⣀⠈⢢⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣎⣀⡹⢸⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣭⡒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠉⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠑⠪⢕⠢⣀⠀⠀⠀⠀⠀⢀⠤⢒⠭⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠉⠒⢍⡒⢤⠔⡊⠕⠊⢁⡠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⢄⠈⠛⠁⣀⠔⠊⠁⠀⡇⠀⠀⢀⡠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠢⠴⠊⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⡇
⡇
⡇⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⣀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠐⠐
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠶⠶⠶⠶⠶⠶⠶⢦⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠉⠁⠀⠀⢄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⠉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣹⠀⠀⠀⠀⠀⠀⠀⢸⡁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠊
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⣛⣛⣋⣀⣀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⣉⣹⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣴⣦⣾⣿⣿⣤⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠛⠛⠻⣿⣿⣷⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠈⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣻⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⣀⣀⣀⣠⣾⣿⣿⠟
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠁
⡇⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠍⠉⠩⠍⠩⠡⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⡇
⡇
⣧⣄⣠⣀⣀⣀⣀⣀⡠⣄⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣠⣀⣀⣀⣠⣤⣤
⣇⣀⣀⣀⣀⣀⣀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣤⠤⠀⠐⠒⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⢶⣶⣶⣖⣶⣂⣢⣴⣦⣶⣖⣒⣠⣶⣦⣤⠤⠤⠤⢤⣤⣀⣀⡀⣀⣀⣀
⠀⠀⠀⠀⢰⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠉⠛⠉⢈⠀⠙⠁⠐⠀⠈⠉⠉
⠀⠀⠀⠀⢸⠀⠀⢀⡤⠀⠀⠀⠀⠠⠄⠀⠀⠤⢤⣤⣤⣤⠤⠤⠤⣤⣤⠄⠄⠄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠘⠀⣤⠀⠐⠒⡖⣶⡞⡀
⠀⠀⠀⠀⢸⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⡗⠀⠀⠀⠰⠟⠀⠀⠀⢠⡞⠀⠀⠀⠸⡆⠈⡇⠀⠀⠀⠀⠀⡏⣧⠀⠀⣧⣿⣷⠃
⠀⠀⠀⠀⢸⠀⠀⢸⡇⢀⣀⣠⣤⣤⡤⢶⣒⣴⣾⡿⣷⢀⡤⠄⣣⣦⣤⣀⡴⠏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠼⢂⣚⡿⣿⣻
⠀⠀⠀⠀⢸⠀⠀⢘⡯⠿⠿⡿⠻⠿⠛⠛⠿⠿⢿⣿⡷⢶⡇⠀⠀⡾⢾⣧⣠⣀⣀⣀⢀⡀⣀⣿⠤⢤⠀⠀⠀⠘⠀⣗⣿⣿⢿⡿⣯⣼
⠀⠀⠀⠀⢸⠀⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⢸⢇⠀⠀⣏⢰⠀⠀⠀⠉⠉⠉⠉⠉⣿⠒⢺⠀⠀⠀⠀⠀⠋⠩⡇⠀⣏⣿⣿
⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡀⢸⠀⠒⢶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠀⠀⠀⠐⠀⠂⢸⡇⢸⡇⣿⣿
⠀⠀⠀⠀⠸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣠⣅⣬⣤⠄⢉⣀⣤⣄⣀⣀⠀⠀⠤⠐⠒⠋⠉⠉⡀⠀⠀⢀⠃⢛⡉⢉⣹⠓⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⠀⠤⠶⠾⠧⠜⠯⠭⢽⣻⡯⠺⣯⣭⣽⣝⣛⣳⠷⢥⣄⡄⡫⠠⠁⠀⠀⠘⠂⣸⣿⢻⣿⠄⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡉⢠⡾⠿⢆⡀⠀⠒⠒⠒⠒⢠⣴⣬⡉⢉⣩⣥⡄⡴⠖⢹⣿⣶⢢⠀⠀⠀⢸⡀⢺⡷⣼⣿⠃⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠁⠩⠤⠤⠺⠶⠶⠶⠶⡶⣦⣿⣗⣲⣶⣬⣿⣿⢷⣶⣾⣿⣽⣷⠘⠀⠀⠀⠸⠂⢸⡿⣿⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⣀⣀⣠⣤⣼⠈⠙⠋⠛⠒⠒⠒⠒⠒⠒⠐⠲⠶⢿⣿⠿⣛⢙⢍⡏⡃⠈⡇⠀⠀⢸⠂⢼⣧⣿⣿⡄⣿⡷
⠀⠀⠀⠀⠀⠀⠀⡠⢉⣉⠉⡛⠛⢿⢴⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣥⣤⢶⣤⣥⣧⣤⣀⠇⠀⠀⢀⠀⢿⣛⠳⡩⠙⠓⡻
⠀⠀⠀⠀⠀⠀⠀⣹⡵⢌⢰⠌⠀⠘⠷⠿⠷⠦⠶⠶⠒⣂⣤⢤⣤⣤⣤⣤⣤⣜⣿⠀⠠⠤⠤⢠⠀⠀⢀⣀⡀⢐⠀⠀⠁⡠⠀⠪⢎⡔
⠀⠀⠀⠀⢀⣦⢤⣙⣒⣀⡂⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠴⠀⠄⠠⠰⣀⡇⢰⢀⢀⡄⢀⠐⣚⣩⣼⢃⠔⠠⠀⠀⡀
⠀⠀⠀⠀⠀⠊⠁⠛⠍⠙⠉⠉⠉⠉⠉⠉⠘⠛⠚⠃⠐⠒⠐⠒⠒⠖⠒⠒⠖⠒⠲⠂⠤⠤⠤⠤⠤⠤⣤⣤⣤⣤⣤⣶⠷⠛⠙⠊⠉⠁⠈⡐⣀⠴⡱⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠠⠀⠌⠉⠉⢉⠍⢀⠠⢀⠀⢀⠠⢂⠀⠀⠠⡄

⠀⣠⠖⠛⡻⠘⠲⣤⠀⠀⠀⠀⠀⠀⣠⠖⠛⢳⠘⠲⣄⠀⠀⠀⠀⠀⠀⣠⠖⠛⡃⠘⠲⣄⠀⠀⠀⠀⠀⠀⣤⠖⠋⡇⠘⠲⣄
⣼⠁⣶⡋⠐⢈⣳⡌⢷⠀⠀⠀⠀⣼⢡⠼⢉⠼⡈⠷⡌⢷⠀⠀⠀⠀⡼⠁⠐⠞⠡⡌⡇⠈⢧⠀⠀⠀⠀⡾⠁⣞⣉⣁⣈⣲⠈
⣇⠀⡀⠌⢳⠩⢄⡇⢸⠀⠀⠀⠀⣇⢨⣃⠣⣀⠼⣘⡇⢸⠀⠀⠀⠀⣇⠀⠀⢰⡲⢱⠃⠀⣸⠀⠀⠀⠀⡇⠀⢷⣙⣶⣙⡟
⠘⣆⡉⠓⠾⠖⠉⣠⠏⠀⠀⠀⠀⠙⣆⡘⠖⣤⠖⠗⣠⠏⠀⠀⠀⠀⠹⣄⠀⠠⢥⠜⠀⣠⠏⠀⠀⠀⠀⠹⣄⠯⠭⠭⠭⢗⣰
⠀⠀⠙⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠚⠋

⠀⠀⣀⣤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⣤⣀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⣤⣤⠄⠀⠀⠀⢠⣤
⢠⠞⣡⠴⣚⠲⣌⡹⣄⠀⠀⠀⠀⢠⠞⣡⣴⣒⣦⣌⠻⣄⠀⠀⠀⠀⠇⢀⣴⢻⣉⡟⣦⡀⠿⠀⠀⠀⠀⠇⢀⣠⢶⣟⣶⢄⡀
⡟⢸⡇⢶⣠⡖⡆⡇⢹⠀⠀⠀⠀⡟⢸⣿⡉⠟⢩⢻⡇⢹⠀⠀⠀⠀⠀⡟⡶⢲⠒⡗⢶⢻⠀⠀⠀⠀⠀⠀⣾⠙⠾⣏⣿⣾⡇
⢻⡘⢧⣉⠩⢉⠡⠃⡘⠀⠀⠀⠀⢿⡘⢿⣶⠿⣶⡾⠃⡼⠀⠀⠀⠀⡀⢻⣭⢈⣭⡇⣭⡟⢀⠀⠀⠀⠀⠀⠙⢀⠀⣿⣿⣿⠇
⠀⠙⢦⣌⣙⣁⡤⠞⠁⠀⠀⠀⠀⠀⠛⢦⣌⣉⣁⡤⠞⠁⠀⠀⠀⠀⣧⣀⡉⠚⠒⠛⢉⣀⣿⠀⠀⠀⠀⣧⣀⡀⠑⠛⠋⢀⣀


⠀⠀⢀⣤⠖⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢤⡀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀⣶⠶⠶⡶⠶⠶⠶⢶
⠀⢰⡟⢼⣛⣧⣾⡁⠀⠀⠀⠀⠀⠀⠀⢸⠑⢶⣾⡇⠀⠀⠀⠀⠀⠀⡇⢆⢠⣔⠉⣢⡄⡴⢸⠀⠀⠀⠀⡇⢱⠒⠻⡭⠛⠒⡎
⣶⠘⢇⡀⢹⣿⡿⠇⢰⠀⠀⠀⠀⢀⡤⠮⣑⠾⢋⡥⢤⣀⠀⠀⠀⠀⡇⠜⠸⢄⣹⡿⠃⠣⢸⠀⠀⠀⠀⡇⢸⢠⠔⢻⣢⡀⡇
⠻⣶⣦⡉⠛⠉⣴⣷⡿⠀⠀⠀⠀⡟⠢⣴⣿⠀⡟⢢⣴⣿⠀⠀⠀⠀⠷⠶⠶⠦⠭⠴⠶⠶⠾⠀⠀⠀⠀⡇⡸⢼⣀⣸⣟⡧⠇
⠀⠈⠿⠇⠀⠸⠿⠏⠀⠀⠀⠀⠀⠙⠲⠟⠋⠀⠑⠲⠟⠋⠀⠀⠀⠀⠀⠀⠶⠾⠿⠷⠶⠀⠀⠀⠀⠀⠀⠿⠥⠤⠭⠭⠭⠤⠬

⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⡀
⠀⠀⣠⠼⠤⠿⣄⠀⠀⠀⠀⠀⠀⡟⠉⠙⢶⠖⡶⠛⠉⢹⠀⠀⠀⠀⡏⠈⠙⢧⣷⡽⠋⠁⣽⠀⠀⠀⠀⡇⣧⣴⠶⠒⠶⣦⡄
⢴⡚⣓⣒⣒⣚⣒⣓⣲⠀⠀⠀⠀⣁⠀⠀⣈⠟⢁⠀⠀⢈⠀⠀⠀⠀⡇⠀⠀⠀⢩⣀⡀⠀⣿⠀⠀⠀⠀⡇⠀⠈⠻⡿⠋⠁
⠀⡀⢸⣄⠸⢟⡇⢀⠀⠀⠀⠀⠀⣿⢴⡊⠁⣒⠈⢙⡦⢸⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⡇⠀⠀⣤⣼⣗
⣇⠀⠽⠎⠉⠡⠯⠄⢸⠀⠀⠀⠀⣿⠀⣇⣘⠀⣇⣸⠀⢸⠀⠀⠀⠀⣇⢠⡴⠿⠿⠿⢦⡄⣻⠀⠀⠀⠀⡇⢀⡴⠶⠷⠾⢥⡀
⣾⣿⡿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣶⣿⣿⣿⣿⣿⣶⣾⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣶⣾⣿⣿⣿⣿
⣿⣿⣤⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠊⣿⣿⣾⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⣒⡀⢠⠉⠢⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠋⠀⡀⠀⠀⠐⣹⣿⠯⣽⠉⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣲⢶⣾⣿⣷⣾⠠⢀⠈⣄⡀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣴⣶⡶⠛⠋⠁⡯⠆⢿
⠀⠀⠀⠀⠀⠀⢦⣲⣿⣹⣏⣿⣻⣟⣠⡤⣷⣶⣶⣶⣿⣿⡿⠻⡟⡛⠛⠙⡏⢻⠉⠀⠀⠀⠘⢷⠃⢸
⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⡿⠛⣻⣟⡋⠀⡿⠛⡏⠁⠀⠀⠀⠀⠀⠠⠀⠀⡇⠸⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠳⠿⣿⣿⣶⣿⡯⠽⠿⣅⡀⡇⠀⠀⠀⠀⠀⠀⠀⠆⠀⡅⠀⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣿⡇⠀⠀⠈⠙⢧⡄⠀⠀⠀⠀⠀⠀⢠⠀⡇⢀⠀⠀⠀⠀⠀⢸⡄⣸
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⣿⣿⠀⠀⠀⢀⣀⣌⠹⣦⡀⠀⠀⠀⠀⠈⠐⡇⠠⠀⠀⢀⣠⣄⣸⣏⢙⣂
⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⠀⢻⡿⠀⠀⣴⠐⡿⡟⡉⣿⣷⠞⠃⠦⡠⠤⠶⠖⢺⠉⠉⢈⣏⣤⠿⣧⠉⠁
⠀⠀⠀⠀⠀⢀⣤⣱⡇⣿⠀⢸⡇⠀⢰⣿⣛⠋⣿⡓⣿⣿⡇⠰⠔⣠⡀⠤⠄⢲⠂⠉⣁⣠⡶⠀⠹⠒⠛⢀
⠀⠀⠀⢰⣶⡿⢋⣭⣽⣿⢈⣿⣏⢉⣭⣿⣦⣤⡟⠛⢿⢿⣧⣤⣴⡥⠶⠚⠖⢺⣉⣠⠤⠼⠓⢺⠟⢻⡆⠉
⠀⠀⠀⠸⣿⣿⡚⣿⣿⣿⡉⣿⢙⢿⣿⣧⢰⢮⡒⢾⣯⢾⣹⡧⠤⠴⠖⠚⠉⠙⠀⠀⠀⠀⠀⠸⠀⢸⡇
⠀⠀⢰⡘⠿⣿⡌⣿⣿⣿⠷⣿⣿⣿⣷⣶⣿⣮⣷⣷⠋⠉⠈⠁⠀⠀⠀⠐⠀⠀⠐⠀⠠⠀⡀⠀⠀⢸⡇
⠀⠀⠀⡿⠛⣿⣿⣷⣿⡿⡶⣶⣿⣿⡅⠀⠀⠘⢷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠺⣇
⠀⠀⠀⢿⠶⢿⣿⣼⣿⣦⣽⣿⣿⢬⣙⡻⠶⣴⣠⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠴⢖⣛⣯⡟⠂⠀⠉⠀⠀⠠⡀
⠀⠀⠀⢙⠧⢬⣽⣿⣿⣿⣛⢿⠀⠀⠀⠉⠙⠒⠭⣙⡳⠶⣤⣤⣦⣤⠶⠶⣛⣛⣭⣽⣶⡞⠙⠻⠿⡷⣧⡀⢐⠠⠐⣀⣤⣸⠄
⠀⠀⠀⠀⠻⣺⣿⣟⡛⠿⣾⣿⡀⠀⠈⠻⠷⣦⣄⣀⠉⠓⠲⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⡿⠻⣶⣦⣀⣤⣷⣞⡿⠛⠉⠟⡕
⠀⠀⠀⠠⣶⣿⢿⣿⣿⣿⢹⣭⡻⣶⠀⠀⠀⠀⠉⠛⠿⢶⣤⣄⠈⠙⠻⣿⣿⣿⣯⣼⣻⣷⣶⣾⣿⣿⡿⠛⣃⣤⣔⣆⣴⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣉⣟⣿⣿⣛⣽⣿⣇⣀⠀⠀⠀⠀⠀⠈⠙⣳⣴⣦⣿⣿⣿⣿⡷⠿⢛⣛⣫⣽⠶⣞⣻⡭⠽⠿⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠚⣻⣿⣿⣿⡿⠻⠟⠛⠛⠻⢶⣤⣀⠀⠀⠀⠈⠸⢻⣿⣋⣡⡤⠶⢛⣋⡭⠵⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣴⣶⣠⢿⣫⡭⠶⠒⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣶⣶⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⠿⠶⠷⠿⠿⠿⠿⠶⠶⠾⠿⠿⠿⠶⠶⠾⠿⠿⠿⠶⠶⠶⠷⠿⠇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡏⠉⠉⠉⠉⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⣿⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠷⠶⠶⠶⠾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠶⠶⠶⠶⠿⠃


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃⣾⠛⡆⠀⣾⣻⠶⣟⣷⢸⢰⣷⣸⠀⢻⠃⣾⣿⢰⣟⡷⠀⢰⡆⡞⠛⢰⠛⢳⡄⣷⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠃⠙⠛⠁⠀⠙⠀⠈⠃⠑⠘⠈⠃⠙⠀⠘⠀⠙⠚⠈⠃⠑⠀⠘⠁⠙⠛⠈⠛⠋⠀⠃⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠒⠒⠀⠀⠀⠀⠀⠐⠒⠒⠒⠂⠐⠲⢶⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠐⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⡖⣒⣒⣒⣓⣁⠁⡉⠉⠉⣀⣀⡀⢀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⢸⣍⣹⡯⠥⠤⠴⠶⣊⣙⣋⣿⠶⠤⠤⠤⠤⠤⢮⣿⣿⡛⡂⢸⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⠃⠀⠀⠀⠀⠢⡌⣠⠟⠀⠀⠀⠀⠁⠀⢸⣿⡇⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⣿⠀⠀⠀⣠⠤⣤⣱⢏⣤⠤⠤⠤⣄⠀⠀⢸⣿⡇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⠀⢀⡞⠃⠒⠻⣿⠘⠩⠀⣈⡉⠻⣷⠀⠘⠻⠇⠀⠀⢸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣿⠀⠈⠤⣥⠸⠀⢸⠀⠀⡇⢐⠉⡆⠈⠀⠀⠀⠁⠐⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⣀⡫⠭⠐⢯⠀⠀⡆⠁⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠆⢘⠂⣷⣒⢀⢠⣠⠀⣷⣤⣞⠅⢸⠀⠀⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⡄⢊⣦⣤⣤⡤⠾⠿⢦⡬⠩⠅⠴⠿⠷⢦⣃⡀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡤⡳⢿⣷⡖⠶⠲⠶⠖⠒⠖⠄⠤⠄⠄⠶⢴⣿⣾⣏⡻⣦⣄⣸⡄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢾⣵⡿⠿⠧⢀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣀⣤⣨⣥⣌⣭⣤⣍⢹⣁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠠⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠭⠩⠭⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⢉⣉⣉⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠄⠠⣀⠀⠀⠀⠀⠀⠀⠄⠀⡀⢀⠀⡠⢀⠄⡠⢀⠀⡀⡠⢀⠀⡀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠅⠠⡂⠅⡨⢀⠅⠨⡀⢅⠄⡈⢐⠅⡢⢐⠅⡢⠄⡡⠂⢕⠄⡨⢀⠅⡪⢀⠅⠨⠊⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣥⣿⣧⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣼⣿⣬⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⣿⡇⠀⠈⠿⠿⢿⣿⣿⡿⠿⠿⠁⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⠇⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⢨⡅⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⢸⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣧⣤⣤⣤⡾⢯⡽⢯⡽⢷⣤⣤⣤⣼⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣼⠏⠀⠀⠀⠸⣟⢻⣄⣠⡟⣻⠇⠀⠀⠀⠹⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣼⡟⠀⠀⠀⠀⠀⣹⣿⣼⣧⣿⣏⠀⠀⠀⠀⠀⢹⣧⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⣧⢸⡿⠻⣦⠀⠀⢸⡟⢿⡆⣿⠟⢷⡆⢺⡇⣿⡆⢸⡇⠛⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⢸⡇⠀⣿⠀⠀⢸⣇⣸⡇⣿⣄⣼⠇⢸⡇⣿⢿⣸⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈⣿⢸⡇⢀⣿⠀⠀⢸⡏⠉⠀⣿⠉⣿⡄⢸⡇⣿⠘⣿⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠘⠛⠛⠃⠀⠀⠘⠃⠀⠀⠛⠀⠘⠃⠘⠃⠛⠀⠙⠃⠀⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠐⢒⣒⣒⣒⣒⣒⡒⠒⠒⠒⠒⠒⠒⢒⡒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣀⠀⠠⠤⠤⣤⠤⠤⡀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣃⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⠉⢠⠔⠒⠒⠒⡇⠀⠀⠀⠀⢸⠀⠀⠃⠒⠒⠒⠒⠂⡎⠀⠀⠀⢰⠀⠉⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⠀⠀⠀⠀⢃⠀⠀⠀⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠸⠀⡇⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠒⢀⢨⠉⠉⠉⢻⠀⠀⠀⠀⠸⠀⠀⡄⠉⠉⠉⠉⠁⠈⠉⡟⡋⠁⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢸⠀⠀⠀⠀⠉⠉⠫⠝⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢸⠀⠀⠀⠀⢀⢤⡤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠈⠀⠀⢰⠒⢾⢱⢦⢴⡎⡧⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢸⠀⠀⠀⠳⣌⣷⠭⠥⡞⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⢸⠀⠀⠀⠀⢸⠉⠉⠉⠻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⢸⣀⡀⣀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠸⢸⠀⠀⠀⠀⡸⢠⢻⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠿⠄⣀⠤⠔⠒⠒⠀⠓⠁⠀⠓⠊⠈⠉⠉⠉⠀⠀⣒⡲⠶⡄⠠⣸⠤⠤⡦⠤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⡖⠁⠀⠈⠁⠀⠒⠛⠓⠒⠒⠒⠒⠒⢲⠒⠋⠉⠀⠀⡀⠀⡔⡃⠀⠀⡄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣀⠧⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠠⠤⠤⠤⢀⠠⠄⠒⠚⠉⢹⠎⠀⡇⠀⠀⡇⠀⢀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣒⣉⣀⣈⣃⠐⠒⠒⠒⠒⠒⠒⠀⠤⠤⠤⠤⠤⠼⠤⠐⠒⠉⠁⠓⠀⠠⠁⢤⣴⡩⠝⠃⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠒⠒⠒⠒⠒⠒⠀⠐⠊⠉⠉⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢀⡠⠔⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠐⠒⠒⠒⠒⠒⠒⠂⠄⠀⠐⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢂⣉⣍⡭⢭⣍⣐⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⡀⠀⣀⠀⢀⠔⣁⠶⠋⠁⠀⠀⠀⠀⠀⠈⠙⢦⡱⡀
⠀⠀⠀⠀⠀⣀⠀⠤⢄⣒⣢⣭⣾⡶⢿⠍⠁⢀⣚⣒⠒⠺⢡⡾⠫⠭⠥⠤⠀⠲⣖⣠⣶⣶⣠⣤⠿⠧⢀⣀
⠀⡴⠖⠭⢉⢒⣒⢛⠿⠿⠿⠉⣭⣭⣭⣻⣿⢾⣳⣶⣚⣇⡿⢿⣿⣓⣾⣶⣀⣲⠷⣦⠤⢄⣚⠭⣒⣺⣥⢿
⠀⡯⢰⣷⠾⠠⠄⠀⢁⠉⠉⡐⠒⠀⠀⠬⠭⠄⠛⢀⣤⢄⣹⠿⠽⠛⣉⠾⢏⣛⡥⣖⣮⣿⣷⠉⡿⡇⢿⢻
⠀⠲⢸⢽⠀⠀⠀⠀⢀⠂⠀⠀⡍⡗⣶⢲⣶⡄⡤⠄⠀⠀⣀⡈⠉⠘⢲⢜⡭⠛⠋⠉⣴⣿⡇⠀⣿⡇⢸⢸
⠀⡇⢸⣿⠀⠀⠀⠀⠁⠀⢀⣤⡿⡿⡿⣹⣿⢉⡗⠯⠀⠀⢸⢯⡏⢡⢸⣞⡇⠀⢀⠤⣿⣿⡇⠸⡼⡁⢺⣽
⠀⠀⠨⣿⠀⠀⠀⠀⠀⢰⠟⠁⡇⣇⣟⣽⣹⠈⢑⣲⡤⣤⣼⠯⡀⢸⢸⡿⣆⢀⣀⠀⡿⠿⠃⠃⠇⠁⣾⡟
⠀⠀⠀⣻⠀⠀⢀⡤⠂⣾⡄⠀⣧⣿⡞⢸⠿⠾⠥⡄⠪⢩⣄⠒⠉⣩⠀⡫⡗⡂⡡⠑⢄⠀⠒⠃⠁⠀⣚⠇
⠀⠀⠀⣿⠀⠠⠊⠁⠀⠈⠛⠛⡋⡇⡷⣇⠀⣦⠄⠘⣤⡆⠀⠈⠉⢿⠀⣟⠇⢉⠤⠶⢿⣇⢃⠇⠀⠀⣖⡇
⠀⡀⠀⣾⠀⠀⠀⠀⡰⠀⠀⠀⡅⣇⣿⢸⡟⠛⠀⣀⠿⡇⠀⡶⡀⢸⢸⣵⡋⣱⠊⠙⢱⡏⡜⠀⠈⠀⣿⡇
⠀⠃⠀⣺⠀⠀⠀⠈⠀⠀⠀⢀⡧⠷⠛⡾⢓⣶⠀⢱⣾⡇⠀⡇⣿⢠⠰⣪⠇⠀⣀⣤⡞⢰⠇⠀⢀⠀⡗⡇
⠀⡄⠀⣪⠀⠀⣀⠤⠔⠂⠉⠀⠀⠀⠀⡇⠘⠛⠀⢸⣿⡇⠀⣧⠋⠘⢸⢜⡵⣶⡿⢿⡿⠿⣒⣶⣼⢠⣿⡇
⠀⠀⠄⣛⣇⡭⣍⣐⠒⠠⠤⣀⡀⠀⠀⠙⠢⠄⠤⠾⠿⡇⠀⠀⢀⡄⢰⣺⣿⡿⠖⣊⡵⢚⣿⣿⣿⣘⡿⣧⠤⠄⣀⡀
⠀⢑⡂⣯⡿⢶⣿⡏⠉⠛⠳⠶⠤⣭⣉⣀⡐⠒⠠⠤⠄⣈⣉⠙⠋⠃⢸⣿⣛⡴⣺⣽⠾⣫⣼⣿⡿⣯⠟⢉⡏⡉⠉⠀⠀⠀⠀⠤
⠐⠛⠡⢃⡭⠐⠂⠀⠭⠉⣒⡒⠢⠤⢀⣈⠉⠉⠋⠓⠶⠤⣄⣉⣁⡇⢸⣿⣶⢻⢉⣰⣾⠿⣛⡤⠋⠀⠆⢸⣇⣀⠀⣀⠀⣀⣚⣉⠩
⡆⣿⡿⠗⠶⢭⣄⡒⠠⠀⠀⡈⠉⠒⠒⠠⠬⣁⣀⠒⠂⠤⠄⣀⡈⡳⢾⣿⣦⣾⡿⢟⡱⠞⠁⢠⠀⠄⡀⣈⠇⠤⠄⠀⠀⠀⠒
⢇⡛⠻⠖⠲⣦⣈⢉⢾⡿⠶⠦⣤⣄⡐⠂⠠⠤⢀⡉⠉⠐⠒⡠⣬⠗⢪⣛⠿⣽⠟⢉⢰⠊⠀⠀⢀⣠⠖⠓⣂⡀⠁⠤⠈⠁
⠀⠈⠁⠒⠀⠍⣉⡛⠘⠷⣴⠶⣶⣌⣉⣺⡷⠶⣦⢤⢀⣉⣐⡓⠓⠬⠽⠟⡋⠀⣴⠁⠁⠀⣐⡴⢚⣓⡉⠭⠔⠒
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠤⢉⣉⠛⠹⠿⠏⢿⣦⣼⣷⢃⣙⡙⠳⠀⠆⠀⠰⢁⡀⣤⣖⣋⠠⠆⠰⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⢌⣈⡛⠛⠉⠷⠾⠀⠁⢌⣤⠶⠋⡁⠤⠄⠂⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠠⠤⠼⠯⠴⢦⡶⠤⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⢿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣦⡈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠋⠀⠀⠙⠷⢤⣤⣤⣤⣤⣤⣤⣤⡀⠈⠻⣦⡀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⠼⠇⠀⠀⠈⠻⣦⡀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠇⣴⠿⠴⠶⠶⠶⠶⠶⠦⣶⠶⠶⠶⠾⠷⠶⢶⡴⠦⠶⠶⠴⠶⠮⠿⣦⠘⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣃⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣉⣉⣉⣉⣉⣉⣹⠆⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣭⣉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣡⡤⠦⣤⡉⢳⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⠋⠀⠀⠀⢻⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣧⣀⣀⣠⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⣿⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⢧⣄⣀⣀⣀⣀⣀⣀⣘⣷⣤⣉⣉⣡⣴⣟⣀⣀⣀⣀⣀⣀⣠⡼⠃⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠬⢭⣭⣭⣭⣭⣭⢭⣭⣭⡭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡥⠶⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠂⠀⠀⠀⠐⣤⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟
⠀⠀⠀⡎⣽⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠛
⠀⠀⠀⠈⢪⠻⣦⡢⡀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠞⢛⣩⣤⡶⠟⠁
⠀⠀⠀⠀⢸⡆⠀⠙⠈⠲⡄⠀⠀⡃⢰⣿⡇⠀⢺⣿⣿⡆⠀⠀⢀⣿⣷⣤⣸⣄⠀⠀⠀⠀⣀⣠⣼⣿⣀⡘⣿⣿⠿
⠀⠀⠀⠀⢸⣿⡆⢰⣤⣴⡁⠀⠀⢀⠘⠛⠀⠀⠈⠻⠿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⡇
⠀⠀⠀⠀⠈⡉⠁⢰⣿⣿⣿⣶⣾⣿⣧⡀⣶⡶⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⠇
⠀⠀⠀⠀⠀⠙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⠋⠉⠛⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠈⠀⠀⠀⠀⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠉⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡾⢶⡄⠀⢴⡀⠀⠀⠀⠻⣟⣛⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⡁⢈⡁⢀⠄⠀⠀⣀⣰⣶⣚⣿⣏⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⣮⣇⣠⡄⠀⠰⠟⠈⢹⣿⠿⣿⣿⣿⣿⣿⣦⣶⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣏⣙⣿⣷⣶⣶⣿⣿⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣟⣈⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡲⣴⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣣⠟⢻⡏⠂⠹⣿⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣍⣿⣿⣿⣿⣿⣏⡉⠻⠛⡿⠛⠻⡂⠠⠈⠉⠉⡿⠀⠘⣷⣄⡀⣠⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⣿⣿⣿⡿⠋⣤⡄⣰⣦⡅⠀⡀⠉⠀⠀⠀⠀⢠⣆⠀⣿⣾⣇⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⣃⡠⢠⣾⡟⠛⠩⠟⠋⠁⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⣾⣿⢷⣤⣤⣦⣀⢠⠄⠀⠀⠀⠀⠀⢸⣿⡁⢾⣿⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⢿⡉⠋⠉⣿⣟⡋⠀⠀⠀⣴⣶⣆⠀⢸⣿⣦⡼⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣀⢹⣿⣾⣿⣿⣿⣿⠟⢿⣷⣾⣿⣿⡇⢰⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣹⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣘⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣙⣿⣿⡏⠈⣿⣿⠏⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⣷⣿⣿⡦⠈⠻⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠟⣿⣿⣯⣄⣾⡀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⡻⠿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠚⠿⡀⠒⠀⠀⡀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢰⣶⣿⣿⡏⠀⢀⣴⣦⡀⢰⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠦⠄⠀⡼⠋⠉⠥⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣥⣭⣬⣤⣤⣤⣭⣭⣭⣭⣤⢭⡌⢩⣭⣭⣭⣭⣤⣤⣤⣤⣭⣭⣭⣭⣬⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠷⠾⢷⡄⠀⠀⢀⣠⡴⠶⠶⣤⣄⡀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⢀⣼⠇⠀⠀⣿⠻⠶⣤⣤⠶⠟⣿⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⣿⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⣠⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠁⠀⠀⠀⠀⠛⠳⠦⣼⣧⠶⠞⠋⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠻⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡄⠀⠀⠀⣠⡤⠤⠤⠤⠴⠶⠤⠦⠴⠿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠁⠀⢀⡴⠋⠀⠀⠀⣠⠶⣄⠀⣴⢶⡄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠛⠶⠋⠀⠻⠾⠃⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠺⠖⠒⠒⠒⠒⠲⠶⠶⠖⠒⠒⠒⠒⠶⠷⠒⠖⠒⠒⠒⠒⠶⠲⠷⠖⠒⠒⠚⠋








⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣆⢠⡆⣸⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣶⢾⡿⢾⣷⣿⢲⣦⡀
⠀⠀⠀⠀⠀⢤⡀⠻⣧⠙⢠⡉⣴⢁⠙⡀⠿⢡⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠿⠿⣹⢾⣥⣦⣥⢻⣞⠟⠿⣶⣄
⠀⠀⠀⠀⠀⣦⡙⢂⣲⣾⡷⢻⣿⣿⣸⣷⢞⡴⠰⠛⣁⠀⠀⠀⠀⠀⠀⣾⣿⣟⢣⡷⣼⠇⣀⢿⣋⡋⣿⣧⢆⣿⣿⣦
⠀⠀⠀⠐⠶⠤⠲⣾⣿⣮⣿⣿⣿⣿⣿⣷⣾⣷⣛⠘⣫⡤⠄⠀⠀⠀⢸⡿⢏⡻⡶⠕⡦⢹⢬⢊⡪⣵⢆⡰⣻⡯⢹⣿⡖
⠀⠀⠀⠐⠶⠈⣍⣿⣹⣿⣿⣿⠛⢻⣿⣿⣿⣩⣥⠦⣠⣶⡄⠀⠀⠀⣸⣿⡠⡥⠿⣸⡡⢑⠁⡄⠑⢐⡮⠴⢳⣖⢂⣾⡷
⠀⠀⠀⠾⠿⠱⢾⣿⣹⣿⣿⣿⣶⣾⣿⣿⣿⣘⣛⣃⠰⠤⠀⠀⠀⠀⢻⣟⡽⢷⣯⡴⢎⢂⡂⠠⢊⠜⣼⣇⡼⠿⣯⣿⠇
⠀⠀⠀⠴⢚⣣⢈⣽⣿⣙⢿⣿⣿⣿⡿⡏⢿⡿⠶⠄⠶⠦⠀⠀⠀⠀⠛⣻⣷⣠⢾⢃⣈⣱⠩⢤⣶⡛⢀⣻⡝⢳⣼⡿⠂
⠀⠀⠀⠀⠈⢉⣼⠠⢊⡿⣿⣶⣿⣶⡔⣿⠳⡍⢤⡛⠇⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡻⢋⡝⣶⣸⡿⡙⡏⣻⣸⣿⡟⠃
⠀⠀⠀⠀⠀⠉⠁⠞⢰⣆⢋⡈⡸⢇⡱⢨⡰⣶⡄⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣯⣵⣾⣟⣦⣷⣾⠿⢿⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⢸⠁⠟⠘⡿⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠟⠙⠋⠙⠃



⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⡄⠰⠀⢤⢀⡀
⠀⠀⠀⠀⠀⠀⣤⠘⣆⢱⡆⣧⢸⢠⡏⣼⢢⡞⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⣶⢻⡖⣶⢶⣤⡀
⠀⠀⠀⠀⡐⢲⣌⢳⣼⣷⣿⣿⣿⣿⣿⣷⣿⣴⢋⡴⠆⡀⠀⠀⠀⠀⠀⠀⢀⣴⣯⠛⠈⠁⣀⣀⣀⡀⠈⠁⠿⣳⣄
⠀⠀⠀⣀⣑⠳⣮⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⣯⡶⢛⣁⡀⠀⠀⠀⠀⢠⣞⠓⠀⡀⣞⣶⡷⣿⢶⣿⣽⣢⡀⠉⠽⣦
⠀⠀⠠⣄⣬⣽⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣭⣄⡤⠀⠀⠀⠀⡾⡍⠀⣘⣭⣟⣿⠟⠛⠛⢿⣽⣷⣏⡀⠐⣛⡇
⠀⠀⠰⠖⠶⢾⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠶⠦⠶⠀⠀⠀⢐⡷⠀⢠⢣⣿⣿⡇⠀⠀⠀⠀⣿⣽⣿⡁⠀⣍⡇
⠀⠀⠐⠒⢛⣹⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣝⡃⠒⠀⠀⠀⠀⣟⡃⠀⡧⢿⣿⣷⣄⣀⣀⣴⣿⣿⣟⠇⠀⢾⡇
⠀⠀⠀⠙⡩⡴⢛⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⣿⣟⠳⣬⡈⠁⠀⠀⠀⠀⠸⣭⠄⠈⢣⠟⢿⣿⣿⣿⣿⢟⡟⠋⠀⣐⡾⠁
⠀⠀⠀⠀⠁⡴⢋⡼⢻⡿⣿⣿⣿⣿⣿⡿⣿⠻⣌⠻⡄⠁⠀⠀⠀⠀⠀⠀⠙⢾⣢⡄⠈⠉⠓⠚⠓⠂⠉⢀⡠⣮⠟⠁
⠀⠀⠀⠀⠀⠀⠛⢡⡟⡸⠇⡟⢹⠙⣇⢻⠘⢣⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣴⣄⣤⣠⣄⡶⠼⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠐⠃⠸⠂⠚⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣂⡇⠀⢿⠀⡇⢸⠀⢸⠔⣰⠀⡇⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠁⠈⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣄⣠⣶⡿⠀⢶⠀⣰⡄⠀⠀⢀⠀⠀⢰⣶⣾⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠃⢀⣀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣀⣹⡛⠿⠇⠀⢠⣤⡀⠀⢄⢀⣤⡀⠸⢟⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠛⢿⣿⣏⠐⣶⡀⣀⣈⣛⣲⣦⠈⠏⠀⠀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠄⣶⣌⠻⢤⣈⣷⢸⠋⠉⢁⢠⣶⠤⣁⠈⢱⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⠀⠸⣿⣄⠀⠈⠸⢟⣠⣄⢻⠏⠁⣰⡿⠀⣀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣤⣤⠜⣿⡿⣿⡿⠟⠻⣥⣤⣤⣶⡟⢛⣾⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠉⣠⡀⠘⠉⠠⡄⣀⣀⣄⣀⢨⠉⠈⠙⠂⣄⡁⣁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⣿⣀⢀⠀⠀⢤⡄⠒⢺⣤⣤⠀⠀⠀⣤⡈⠸⢋⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢷⣴⠺⣭⠙⣟⢶⣄⠈⠁⠈⣏⣡⣶⣿⠋⣯⣷⡄⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣨⠀⠀⢿⣇⠈⣾⡿⠀⢀⡀⠙⣿⣿⠁⠀⣸⣿⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⢀⣿⣧⡙⠃⠀⢈⠃⠀⠸⠏⢀⣞⣿⠟⢁⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠟⢣⣾⣤⣤⣄⡀⠄⠾⠧⠀⠀⣠⣼⣯⣴⣔⠉⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢾⣿⠈⢿⣿⣿⣦⡀⡀⣴⣿⣿⡿⠃⢿⢻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠁⢀⣿⠿⣶⣿⣿⣿⣿⣿⣿⣿⣟⣡⡶⢺⣿⠟⢱⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠌⠁⠀⠀⠀⠻⠿⠛⠟⠻⠿⠉⠛⠛⠻⠿⠱⠯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⢤⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⢻⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣸⣦⣴⣄⡀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠛⣿⡿⢷⠄⠈⠳⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠁⠀⠀⠀⠀⢀⣿⣿⣿⣶⣄⡀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣰⠀⠀⠀⠀⠀⣿⣿⡿⠿⢿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠛⠓⠚⠀⠀⠠⣍⠉⠀⠀⠀⠈⠙⠻⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠻⠖⠀⠀⠀⡄⣀⡀⠀⠀⠀⠀⠀⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢶⣤⣾⣷⣤⡆⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠋⠿⠛⠿⠛⠛⠛⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣤⣠⣴⠈⠃⠀⠀⠠⢤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⡀⢀⡤⠀⠐⠀⠀⠀⠀⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⣿⣿⣿⣿⣿⣿⡟⠉⠉⠻⣿⣿⣥⣾⠁⠀⠀⠀⠀⣠⣄⣀⠀⠠
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣻⣿⣧⠀⠀⠀⢿⣿⣿⡟⠀⠀⠀⢦⣴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢻⣿⣿⣆⠀⠀⢀⡹⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠒⠂⠀⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⢠⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣯⠄
⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⢠⣤⢛⣄⡀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⡻⠿⢏⣴⣶⣶⣾⣿⣿⣿⣿⣿⠿⠟⠁
⠀⠀⠀⠘⢃⣴⣿⣶⣶⣶⣤⡄⠀⠈⠙⠻⢿⢿⣿⣿⠿⣷⣍⣉⣭⠻⣿⣿⣿⣿⢿⠿⠋⠉⠁
⠀⠀⠀⠀⠘⣿⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⣿⣿⣿⢫⡁⠀⠀⠀⠀⠀⠀⠀⣘⠻⢿⣻⣿⣷⡌⠙⢿⡗⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⣤⢉⡭⢩⡍⢳⣄⣠⣀⣀⣀⡀⠀⠉⠀⠚⠛⣿⣿⣷⠀⡈⠀⠀⣠⣶⡷⠀⢠⣤⣄⠀⠀⠘⡆
⠀⠀⠀⠀⢨⠟⣹⣿⣿⠈⠉⠙⠉⠉⠛⠃⠛⠻⠿⣾⣻⣿⡿⠛⢂⣷⣤⡜⠙⣛⢯⣠⣿⣈⣉⣤⡄
⠀⠀⠀⢀⣴⣾⣿⣿⣽⣦⡀⠀⠀⠀⠈⢲⠴⠀⠀⠄⢺⣿⢆⡑⠋⠙⠛⠧⠬⣟⡛⠧⣮⡭⢭⣍⣁⣲⡦
⠀⠀⠀⠛⠻⠿⠿⠿⠵⠾⠟⠀⠀⠀⠀⠀⠀⠀⢀⣦⡾⠋⢈⠙⣿⣛⣿⣷⣶⢤⣷⠀⠈⢁⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠲⠀⠿⣿⠀⠈⠴⢢⡖⠀⢹⣄⡀⠘⠧⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡆⠘⣿⠀⠀⢀⣼⡗⣧⠀⠐⣯⡀⣠⢿⣿⣱⣤⣈⡁⠈⠓⢜⡀⠙⣆
⠀⠀⠀⣄⢀⠀⠀⠀⠀⠀⢈⡴⠋⠀⢹⣦⣴⣿⣿⡆⢻⣦⠀⢹⡹⣋⡙⢙⢧⠹⣿⣿⣶⠀⠈⢷⣶⡙
⠀⠀⠀⠈⠣⡁⡀⠀⢠⣰⣾⣧⣄⠀⣸⣦⠿⣿⣿⣣⣀⠻⢇⣼⡟⠋⠁⢈⣆⡣⣹⣿⣿⡆⠀⣌⣾⡇
⠀⠀⠀⠀⠀⠐⢤⠴⠾⣿⡟⠉⠍⠀⠻⣥⠛⢿⣽⠋⠹⠆⢸⢳⡉⠁⣀⡸⡉⣷⠰⣿⣿⠁⠀⠽⣿⡇
⠀⠀⠀⠀⠀⠀⡰⢤⡼⠋⣁⠀⠀⠀⠀⢩⡤⠈⠁⡀⣼⢰⠜⢤⣵⡄⠀⠀⢈⣏⡣⣀⢭⣀⠀⠸⣾⠷
⠀⠀⠀⠀⠀⠀⠀⠞⣆⠀⠷⡄⠤⠄⠀⢸⣿⡶⠇⠀⠿⠀⠄⠀⠈⠻⠇⠀⠘⠻⡷⠈⠁⠈⠙⠀⢨⣖⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⠘⠀⠐⠘⠘⣿⣤⢀⣀⠀⢠⣤⠀⣦⠀⠀⠉⠈⠁⠀⠃⠀⠀⠀⠀⢀⢙⠛⢿⣦
⠀⠀⠀⢠⠀⠀⠀⠀⢙⠫⠿⢿⣩⠀⠠⢄⡈⠁⠈⠀⠀⠈⠇⠀⠙⠐⠀⠀⢀⠀⢲⡄⣤⡀⠀⠐⢸⠆⠀⢀⣀⡀
⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠄⠀⢀⣼⣷⣦⡀⠈⠛⠂⣠⠞⠀⢠⣿⣿⠇
⠀⠀⠀⠀⠙⠂⠀⢀⣤⠀⠀⣫⣀⡐⢠⣦⠀⠔⣠⠐⣀⣶⣠⣄⠀⠂⢰⣾⣆⢿⣿⣿⢆⣾⣿⠁⠀⢠⣿⠿⠋
⠀⠀⠀⠀⠀⠀⣠⣿⡿⣷⣤⢠⡉⠦⣅⠘⠻⡙⠋⠀⠉⠉⣹⠻⡄⠀⠸⣿⣿⡌⢿⡟⢿⣿⣿⠀⠀⠈⠁
⠀⠀⠀⠀⠀⣼⣿⠟⡜⢡⣿⡆⠁⠤⠚⣯⠐⠚⠒⣰⣆⢀⣞⠁⠡⠀⠻⠿⣿⣷⠄⠀⠀⠉⣀
⠀⠀⠀⠀⠐⢻⡟⣴⡏⠰⡝⠁⠂⢀⡀⢻⠎⠀⣼⡁⠈⠘⠛⠶⠟⠶⢦⣄⠛⠁⠀⠀⠀⠀⣿⠗
⠀⠀⠀⠀⢠⣿⢸⣿⣷⣄⠑⣀⠰⠋⠀⠁⠀⣸⣿⣿⠀⢶⣤⣬⣦⣴⠉⣿⠇⣠⣤⣄⢂⣛
⠀⠀⠀⠀⠀⠙⠻⠏⠉⠉⠓⠉⠀⠀⠀⠀⢰⣿⣿⣿⣤⢼⠿⠿⣛⢋⣽⢿⠘⣿⡿⠛⠀⢽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⡡⣠⠶⠛⣿⣁⣈⠀⣤⡻⣿⡄⢤⣾⡿⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⢠⠄⠀⠀⢠⣿⣿⣿⡿⠟⢛⣿⡆⠀⠛⠉⠉⠀⠘⠃⠉⠛⠋⠉⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋

⠀⡀
⠠⡇
⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣷⣶⣀⣀⣄⡠⢤⣤⣤⡐⢄⡤⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⣠⢠⣶⣿⣿⣿⣿⣿⢻⣯⣧⡞⠑⣮⣷⡜⣦⣾⣿⣿⣦⠓⣬⡦⢀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠴⢫⣙⣦⣹⠟⠋⣉⣈⣠⡛⣷⣾⡟⡋⠀⣢⠳⠉⡦⠞⡻⣿⣿⣧⣧⣾⠓⣀⢂
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡥⢭⡍⢷⡐⣿⠋⢀⣔⣾⣯⡇⡰⣯⣼⡿⠍⣠⣼⢟⣧⢰⣎⡿⣿⡿⣟⣿⣗⣈⡈⣉
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡰⣆⡻⠮⣷⡏⠀⠰⣿⣟⣭⢡⣿⣿⢤⣿⣿⣽⣿⣌⢿⣿⣿⣟⣽⣿⡿⣿⣿⣿⡷⠵⠒
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣌⠻⠬⣍⠳⡿⣁⣘⣒⠭⢋⣻⢴⣯⣿⣯⡽⣿⣿⣿⣿⢟⡿⢩⣿⣿⣿⢿⣿⣿⣿⣷⠖⠠⠁
⠀⡇⠀⠀⠀⠀⠀⠀⠀⣠⣌⣢⣙⠃⣱⢎⡙⣤⣿⣿⣿⣾⡭⣭⡞⣽⣿⣿⣏⢻⣺⣿⣿⣾⣽⣿⣿⣿⣿⣷⣿⣿⣿⠤⠀⡞
⠀⡇⠀⠀⠀⠀⠀⢠⣾⣟⢈⠱⣬⣻⣏⡑⢹⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⢋⣽⣿⣿⣿⣿⣯⣿⣿⣬⢢⠄
⠀⡇⠀⠀⠀⠀⠀⣼⣿⡇⠰⣞⢲⡷⢟⡊⣽⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⡿⡿⣗⡿⣿⢿⢿⢉⣿⣿⣿⣿⣿⡗⠁
⠀⡇⠀⠀⠀⠀⠀⠹⣿⣇⠐⢬⣝⢻⣷⠶⣿⣿⣿⣿⡿⠁⠀⠀⣾⣿⣿⣿⢿⣿⣽⣶⠗⣾⣿⣷⣿⣿⣿⣿⣿⣿⠃
⠀⡇⠀⠀⠀⠀⠀⠀⠈⠋⡙⠋⠦⣽⠠⡓⢼⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣟⣡⠖⢉⣷⣟⣿⣯⣿⣿⣿⣿⣿⡿⠛⠆
⠀⡇⠀⠀⠀⠀⠀⠀⢠⣾⡠⠛⡹⠢⣀⡀⠀⣹⣿⣿⣦⣀⣀⣿⣿⣿⣿⣿⡒⠨⠒⡒⠹⣿⣿⣟⣿⣿⣿⣿⣷⠀⠸
⠀⡇⠀⠀⠀⠀⠀⢠⣿⣿⡇⢧⣏⡑⠴⢂⠴⢺⣿⣿⣿⣿⣽⠟⡿⢿⣿⣿⣿⣯⣭⣵⣾⡿⣿⣯⣿⣿⣿⣿⣿⣇⣆⣀⡀
⠀⡇⠀⠀⠀⠀⠀⠸⣿⠟⠁⠞⠁⠜⠠⠤⡔⢘⣿⣿⣿⣷⡟⡜⢷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⡁
⠀⡇⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣿⠀⠀⣴⣶⡿⣍⢿⣶⣟⣿⢾⣯⣗⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣿⣇⠂⠠
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠐⣳⠾⣟⠓⣈⠘⣿⣿⡿⣯⣽⣨⢻⡛⢽⠛⣽⢿⣿⣿⣟⡿⡯⢮⢻⡙⢿⣿⠞⠁
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡿⡦⢽⠔⢧⡱⢻⣛⣂⣷⠇⢩⢾⣏⡻⣥⡹⢻⣿⡿⣻⢧⣄⠈⠀⠙⣨⠁
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡀⢹⣦⡴⢻⣼⢶⣞⣢⣵⡞⢧⣼⢾⣏⣥⠾⣩⣧⢬⣿⣝⣡⣌⡴⠀⠀⠀⣦⡄
⠀⡇⠀⠀⠀⠀⠀⠀⣦⡀⠀⣼⡇⢰⡄⢈⠙⡧⠳⢾⣦⠬⣿⣰⠿⣅⡶⢮⠖⣶⣬⢤⡾⢧⣿⣙⡇⡰⠂⠁⢠⣿⣿⡄
⠀⡇⠀⠀⠀⠀⠀⢀⣿⣻⣦⣮⣿⠀⠐⣤⠻⢴⣾⣿⣷⢒⣽⠇⣒⡘⢿⠳⠾⡤⢆⡄⢋⡜⡳⣮⣥⣤⣴⣾⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⠀⣈⣿⣻⣿⠟⣿⣿⣦⣀⠤⣘⣿⣿⣿⣻⣴⡛⡤⣌⢬⠳⣴⡓⢖⣹⣎⡶⣽⢻⣿⣿⣿⣿⣿⣿⣿⠇
⠀⡇⠀⠀⠀⠀⠘⣻⢻⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⡷⣧⣿⣿⣿⣿⡟⣻⡭⡓⣞⣮⣳⣽⣿⣿⣿⣿⣿⡿⢟⡋
⠀⡇⠀⠀⠀⠀⢀⣩⣼⢿⣟⢿⡿⢮⡻⠿⠿⠿⢿⡛⠉⠻⡿⣿⣏⣿⢯⡹⡤⡖⡧⠯⠷⣿⡏⣭⢩⢉⡍⠱⣆⣾⡧
⠀⡇⠀⠀⠀⠚⠛⠛⢛⢟⣧⣾⣿⣿⣯⣷⣿⣿⣿⣿⡀⠀⠀⠈⠓⠛⠛⠞⠙⠋⠀⠀⡼⠏⣀⣅⠐⣢⣚⡍⠻⢿⣿⠆
⠀⡇⠀⠀⠀⠀⠀⣠⡾⢿⢿⡿⣶⣛⣿⣿⣿⣿⣿⣿⣿⣄⣀⣤⠀⠀⠀⠀⠀⠀⡠⠖⣚⢢⣌⠻⠆⠇⣈⢸⣡⡞⢘⡿
⠀⡇⠀⠀⠀⠀⣾⠋⠀⠑⠈⣻⡿⣽⣾⣷⣿⣽⣿⣝⣻⣿⣿⣿⣿⣶⣶⡖⣿⢿⡷⣤⣯⢤⠴⣶⣼⡶⢬⣿⠷⣌⣻⠇
⠀⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠌⣻⣻⢿⣿⣿⣿⣽⣾⣿⣻⣿⡿⣿⢿⣯⣿⣿⣿⣷⣿⡿⢻⣼⣯⡓⣡⣾⣍⡒⣧⡓⠃
⠀⡇⠀⠀⠀⠀⠀⠀⠢⡄⠀⣀⣹⣿⣛⣿⣿⣿⣿⣿⣟⣿⣿⣿⣻⣿⣻⣿⡽⣿⢿⣿⠻⠉⠾⢿⣿⣿⠒⠛⠉
⠀⡇⠀⠀⠀⠀⠀⠐⣶⣶⣿⣿⣿⣿⣿⣿⠉⠛⠿⣻⣿⡿⣿⣿⣻⣿⣿⣿⣿⣭⠛⠉⠀⠀⠀⠀⠘⣿
⠀⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡿⠀⠹⣷⡟⢿⡛⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠉⠀⠀⠀⠀⢦⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣤⢶⡄⠀⠀⠀⠃
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠾
⠀⡇
⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⢻⡿⠉⠉⠉⢉⣹⠛⠛⢻⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⣿⠅⠈⣧⢼⡾⠏⣤⣿⣿⣦⣾⣤⣨⡿⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣌⣹⣷⣾⣀⣽⣿⣾⣿⣦⣽⣿⣿⣿⣿⣽⣿⡄⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣏⣙⣟⣿⣟⣿⣿⣹⣿⣿⣏⡿⠿⠋⠙⠉⠀⢩⣶⡟⠹⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣻⣏⣩⣿⣿⣿⣿⣿⠋⠀⠀⠙⠃⠀⠀⠀⢀⣾⣷⣜⣷⢀⣨⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⣏⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠐⠠⠠⠀⠀⠀⢀⣘⣻⡟⠀⣙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡅⠀⢴⠂⢻⡟⠛⣿⣿⢿⣭⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⢠⡍⢀⣤⣶⣾⣇⣾⣏⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠇⠀⠀⠀⠰⢠⣾⣿⡿⢿⡿⠿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠃⠀⠈⠀⠀⠀⠾⠛⠁⠀⠰⠀⠀⠜⠉⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢀⣠⠁⠀⠀⠁⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢾⠃⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠉⢹⡿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⡿⣿⣿⣿⣿⢦⠉⠹⠋⢉⣿⠻⣿⣿⣿⡷⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠇⣹⠟⠿⠁⠌⠀⠂⠀⠈⠁⢠⠿⢻⣿⣧⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣶⣄⠐⠄⠀⠀⠀⠀⠀⠀⢀⡃⢠⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣦⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⠀⢀⠠⠀⢈⠹⡿⠟⠉⠀⠀⠀⢀⣤⣼⣿⠃⢋⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣷⡀⠀⠀⠀⠀⠐⠁⠀⠀⠉⡵⠀⠀⠀⠀⢀⣠⠊⠙⠻⢿⡿⡿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣀⣠⢂⡀⠀⠀⠀⣠⠛⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⢾⣦⠄⠁⠀⠀⠀⠀⠀⢀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠻⣿⣼⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠐⠀⠀⠀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠤⠀⠀⠀⣿⡿⢿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠘⠁⠀⠀⣀⣴⣿⠷⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡿⠟⠁⠀⠀⢺⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡃

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⢀⣀⣠⣽⣭⣿⡀⠀⠀⠀⠀⠀⠀⠒⠒⢿⡿⠒⠒⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢸⠋⣭⡉⢿
⠀⠀⠀⠀⠀⠀⠈⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣅⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠶⡶⡄⠀⢹⠀⠀⠀⠀⠀⢼⠠⢝⠄⢸⣇
⠀⠀⠀⠀⠀⠀⣠⢻⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⡆⠀⠀⠀⠀⠀⠀⢸⣈⣈⣓⣒⣀⣀⣸⠀⠀⠀⠀⠀⢻⣄⣙⣥⣼⣿⡀
⠀⠀⠀⠀⠀⠸⣿⠿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⠴⠤⠃⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⠟⠃


⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀⠀⢠⡤⠤⠤⠤⡤⢤⡄⠀⠀⠀⠀⠀⠒⠒⢿⡿⠒⠒⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠳⣦⣄
⠀⠀⠀⠀⡇⠀⢰⡿⣷⠀⢸⠀⠀⠀⠀⠀⢸⠃⠒⠻⠗⠐⢸⡇⠀⠀⠀⠀⠀⠀⠀⣈⣧⡀⠀⠀⠀⠀⠀⠀⠀⢐⠙⣿⡿⡟⠛⢹
⠀⠀⠀⠀⣷⣤⣤⣤⣤⣤⣼⠀⠀⠀⠀⠀⢸⣤⣤⣾⣷⣤⣼⡇⠀⠀⠀⠀⠀⠀⢠⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠰⢶⣿⣇⣿⣷⠾
⠀⠀⠀⠀⠀⠀⠼⠿⠧⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠐⠇⡍⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠯⠉


⠀⠀⠀⠀⠀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣭⣦⡄⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣦
⠀⠀⠀⠀⠀⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠙⠟⠉⠙⡇⠀⠀⠀⠀⠀⢸⠉⢻⠏⠉⢹⡆
⠀⠀⠀⠀⠀⠛⣣⣤⣿⣥⡔⠀⠀⠀⠀⠀⠀⣇⣹⣼⣧⣤⣤⡄⠀⠀⠀⠀⠀⣿⣠⣼⣿⣦⣨⡇⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠛⠛⠻⠿⠿⠿⠆⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣦⡀⠀⠀⠀⢰⠶⠶⣶⣶⠶⢶⡆⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⢀⡠⠤⣀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⢿⣿⡿⠁⠀⠀⠀⢸⠀⠀⠹⠏⠀⢸⡇⠀⠀⠀⠀⠀⠁⡶⣏⣉⡷⡆⠀⠀⠀⠀⠀⠀⢸⠑⣶⣿⡇
⠀⠀⠀⠀⢠⣴⣿⣇⠺⣏⣿⠁⠀⠀⠀⠀⢸⠀⢾⣷⣺⡄⢸⡇⠀⠀⠀⠀⠀⠀⣇⡷⡧⣿⡇⠀⠀⠀⠀⠀⢀⡈⠓⣛⣫⣤⣤⣤⡄
⠀⠀⠀⠰⠋⠉⠉⠋⠛⠉⠁⠀⠀⠀⠀⠀⣸⣤⣨⣽⣏⣥⣸⡇⠀⠀⠀⠀⠀⠶⠀⠉⠋⠁⠴⠆⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠛⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⠒⢲⠒⠒⠒⠒⠒⠒⠒⠒⢲⢒⠒⠒⠒⠒⠒⠒⠒⠒⡖⠒⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣋⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡀⠀⠀⠀⠀⠀⡏⠉⠉⠉⡉⢹⡀⠀⠀⠀⠀⢀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡯⠭⠭⠭⠭⠭⡇⢀⠐⠀⡐⢸⠯⠭⠭⠭⠭⠭⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠷⢤⠬⠤⡤⠾⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢏⣹⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡄⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣸⣈⣉⣹⣟⣋⣉⣉⣉⣉⣉⣉⣉⣉⣙⣟⣟⣉⣁⣇⣀⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⢸⠀⢠⠤⠤⠤⠤⠤⠤⠤⡀⣠⠤⡄⠀⡇⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢸⠀⠹⠶⠶⠶⠶⠶⠒⠒⠃⠙⠒⠃⠀⡇⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠌⠸⣟⠻⡟⢠⡿⠛⠉⠛⢛⠻⢿⡇⢈⣷⣿⣷⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⢿⡾⢃⡈⢿⡿⣾⡿⣿⣼⣿⣟⣋⡽⣿⡈⠙
⣰⣿⣿⣧⡘⢿⣿⣽⡟⢠⣿⣁⣈⣡⣾⣿⣷⣤⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠾⠁⠘⠷⠿⠷⠄⠸⠿⠿⠿⠷⣾⠿⠃
⠛⠛⠀⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣠⡾
⣤⣾⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⡀
⠈⢿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⢀⡄⢀⡄⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⢹⡿⠀⢸⡇⠸⠃⠀⠀⠀⢋⣠⡴⠘⢁⣄⠀⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣤⢠⡍⢹⡶⠆⣀⠛⠀⠿⠋⠀⠀⢈⣤⡶⠟⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠉⠛⠛⣻⡇⠀⣴⣞⠛⠛⢢⣦⣄⣴⠾⣿⠟⠀⠀⡴⠿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣏⣀
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣶⣤⡈⠙⠲⢿⣯⡔⠀⢀⡉⢿⣿⠖⢿⣷⣴⣞⠋⠲⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇
⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠛⢋⣠⡀⠛⠉⣤⣾⣏⠁⠰⠟⢀⣽⣉⣽⠿⢿⠶⠄
⣿⠛⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⢲⣤⣽⣭⣿⠗⢀⣤⣍⡄⠉⣲⣾⣿⣿⠻⣿⣆⣤⡾⠇
⣿⣴⣮⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⣿⣿⠀⠉⣿⡟⠻⠿⠇⣉⣿⣿⣿⠿⢦⣤⡾⣿⣇⡀
⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣿⠟⢦⣤⣿⡟⠠⣴⡾⢏⡉⠛⠃⢽⡛⠀⢴⣾⠛⠃
⣿⠎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣖⣾⣿⣿⣿⣿⡉⠀⠶⣿⠇⢀⡈⠐⠀⢀⣤⣶⠃⠈⠋⡀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⠍⠈⠉⢼⠿⢉⣳⡆⣠⡶⣿⣷⣖⣾⠻⣥⡼⠁⢲⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣷⣿⣶⣿⠀⢽⠏⠀⠛⠃⠠⡿⠃⠿⠀⠀⢴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉



⣇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠸⣧⣼⣿⣧⣼⣷⣿⡏⠁⠻⢷⡟⣿⣿⣿⣤⣿⠀⠟
⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠿⠋⣿⣤⡹⠟⣹⣧⢸⣷⡆⢀⣸⠃⢉⡁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡶⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠈⠉⠓⠦⣌⡙⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⠄⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⢛⣉⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠚⠉⠁⠀⠀⠀⠛⠷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢣⢣⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠻⢯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⣾⣿⣯⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣤⠴⠞⠋⠉⠀⠀⣙⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠑⠢⢄⡀⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠋⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡉⠒⢤⡀⠀⠀⠈⠓⠦⣄⡀⠄⡀⠀⠀⢀⣠⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠯⣑⠢⣌⠑⠢⣄⡀⠀⠈⠙⢲⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡶⢦⣄⠀⠑⠢⢍⣢⠀⠉⠒⠤⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣦⡴⠟⠋⡉⠙⠲⣄⡀⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⡛⣻⠀⡇
⠀⠀⠀⠠⣤⣤⡤⠶⠚⠋⢁⠀⠐⢄⡈⠑⠦⣀⠉⠓⢦⠀⢀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠼⢚⣫⠵⠞⠃
⠀⠀⣀⣴⡞⠛⠦⣄⡑⠦⣀⠙⠢⢄⡈⠓⠤⡀⠉⠂⢸⠀⠣⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉
⠀⠀⢯⡓⢭⡳⣄⡀⠙⠲⢤⡑⠢⠀⠉⠃⠀⢀⣤⣶⣿⠀⢾⡆⢸⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁
⠀⠀⠀⠙⠲⣌⡲⢝⡲⣄⡀⠉⠛⠶⣶⣶⠿⣛⡽⠞⠉⠳⢦⣄⣸⢀⣠⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠙⠶⣍⡢⢝⣳⡾⣛⡭⠖⠋⠁⠀⠀⠀⠀⠀⠈⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⠷⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡄⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠠⡄⠀⠀⠈⠀⠀⠈⠉⠀⠀⠀⠀⢀⢀⡄⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡆⣀⡀⡰⠂⠿⢂⣼⣶⣤⣤⣶⣶⡟⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠰⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⡿⠟⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠙⢿⣿⡿⠿⠿⠛⠟⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣾⣿⣿⡆⠀⢠⣴⣿⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⠿⠿⠀⠀⠈⠛⠛⠛⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠉⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠄⠤⠤⢾⣷⠦⠤⠤⠤⠀⠀⠀⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⠿⢿⠉⡇⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⢸⡅⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠄⡤⡅⠀⠀⠀⠀⢬⣻⡅⠉⠉⠉⠉⠉⣭⡭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢲⢀⠤⠇⠀⠀⠀⠀⠸⠿⡇⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⠏⠀⠀⠀⠀⠀⠀⠄⣀⠇⠀⠀⠀⠀⣶⣾⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠤⣂⠀⠀⠀⠀⢀⠙⢸⠋⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⠀⠠⢂⢠⣰⢈⢉⢍⢢⠀⢘⠃⣸⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠰⢞⣹⢸⡠⢐⣼⠀⠀⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡼⡤⠤⠀⣠⠴⣒⣺⣹⢼⣽⣯⠾⢠⣄⠤⣼⣯⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠓⠃⠉⠀⠀⢰⡟⣠⣠⣤⣤⣤⣤⣤⣤⣤⢿⡄⠈⠉⠓⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠄⠀⠀⠀⠀⠀⠀⠤⠤⠤⣤⣤⠤⠤⠤⠤⠤⠴⠶⠶⠶⠤⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⣀⠀⠠⡈⢁⢌⣡⣄⡹⠘⣧⣼⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⠤⠤⡤⣈⡏⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢸⠽⠿⡇⢸⠃⢰⣶⣦⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣴⣶⣧⠞⠒⠊⠉⠉⠉⠉⠉⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣏⠉⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡛⠋⠉⠉⠉⠉⠉⠉⠛⣿⣿⣿⠛⠉⠉⠉⠉⠉⠉⠙⢻⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣡⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣿⣷⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⠀⠀⠀⠀⣠⡄⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⠯⡀⠀⠀⠈⣽⡼⠆⠀⣸⣷⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⣶⣾⡟⠀⢰⠆⠆⠀⢸⣦⣿⣿⣿⣿⡀⢹⣿⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣒⣒⣶⣿⣿⣧⢀⠚⣶⣶⣦⣸⣛⣿⣯⣿⣿⡁⢈⣭⣽⣾⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣋⠓⠪⠄⣉⡅⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⢁⣉⢝⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣽⢸⡯⣾⢿⡇⠙⠿⡿⠿⠛⠛⠻⠿⣿⣿⣿⡸⢶⡧⣧⣻⢈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣿⣥⣿⣦⣙⣠⣴⣶⣶⣿⣟⣶⣶⣦⣈⠙⠻⠾⢷⣾⣥⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣉⣭⣤⣼⡿⣏⣽⡞⠋⣉⣩⣭⡭⢙⠻⣯⣕⣶⢦⣤⣤⣬⣭⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⠠⠞⠋⠛⣿⡇⣠⣄⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⣽⣭⣭⠧⠵⠿⡶⣀⡀⠀⠈⠁⠶⣿⢷⠲⠶⠶⠾⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⣿⢿⢦⣼⣶⣿⡶⡾⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⡇⠁⠈⢳⣄⡈⠿⣿⣿⣿⣷⣟⣶⠷⣿⡒⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡰⡾⢿⡏⣿⣁⣘⡒⠀⣿⣿⣿⣷⣴⡞⢦⢉⠿⠉⠀⠀⠛⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠯⠄⠒⠉⠁⠀⡀⢨⢹⣿⣿⣿⣿⣲⡟⣥⠿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠹⠙⠻⠿⠟⠋⠁⠉⠐⠋⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⡶⣶⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⠶⢛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣶⣯⣭⣭⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣭⣯⣷⡶⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠤⠤⠤⣤⢤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠤⠤⠄⠄⠠
⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠉⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⢀⡆⢾⡀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⣠⠚
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⢀⣾⠁⢸⡷⣄⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠻⣦⣤⠜⠫⠃⠀⠀⣇⠘⢶⣄⠤⠰⠹⣆⠄⠀⠀⠜⡿⠃
⠀⠀⠀⠀⠀⡏⣇⠀⠀⠀⠀⠀⠀⢤⣸⣇⠀⠀⠀⠀⠀⡁⠀⢨⡇⠀⠀⠑⠀⠀⢸⣯⠄⠀⠀⢰⡁
⠀⠀⠀⠀⠀⠁⠈⢦⠀⠀⠀⠀⠀⣠⣿⣿⡄⠀⠀⠀⣸⣠⣤⠎⠁⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⡀⡸⡉⠉⠉⠛⠻⣄⠀⢠⠟⠁⣦⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠠⢻⡦⣄⣀⢸⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡷⠀⡀⠀⠀⠀⠁⠌⠀⠀⠈⢙⣶⠤⠤⢈⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠗⠀⠀⠀⠀⠀⠀⢸⡄⠀⡰⠏⠁⠀⡄⠀⠈⠛⠲⢶⠶⠶⠶⠛⠀⠀⠀⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⡅⠀⠀⢠⡇⠀⠀⠀⠀⠠⡈⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣀⣤⡾⠷⠶⠺⠦⢄⡀⠀⠀⠀⠀⢺⣿⢿⡟⢷⠀⠈⢏⠀⠀⢀⣀⣀⡴⠾⠷⠶⠦⡤⣀⡀⢨
⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣄⣠⠇⠈⠂⢷⢸⡗⠀⠸⣇⣀⣤⡚⣀⠔⠀⠀⠀⠀⠀⠀⠈⢐
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⣷⡁⠀⠀⠀⠁⠈⢸⡇⠀⠀⠀⠉⣰⠟⠁⢀⠀⠄⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⡸⠀⠀⠀⣠⣾⠷⠖⠋⠁⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⣀⣤⠵⠶⠶⡺⠿⠻⠶⣄⣀⡀⣠⠴⠛⠟⠓⠚⠛⠛⠳⣤⣀⠀⠀⠀⣰⠞⠘
⠀⠀⠀⠀⠀⠏⠜⠶⣄⣀⠐⡉⡀⢀⡠⠔⠉⠀⠀⠀⠤⢄⢸⡇⢢⠤⢀⠀⠀⠀⠀⠀⢀⠰⡮⠷⠲⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢛⠉⠀⠀⠀⠀⠀⠰⡄⣾⡼⠃⠳⣧⣇⠀⠀⠀⠐⠤⢀⡘⢷⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠷⢶⣶⢥⣖⣀⣀⠚⠁⠹⡄⢠⠞⠀⠈⠡⠤⣼⠚⢋⡛⠿⠛⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠒⠛⠉⠁⠀⠀⠈⠛⠛⠛⠛⠛⠓⠒⠒⠒⠐⠘⠂⠂⠒⠒⠒⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠘⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⠿⠟⠛⠛⠛⠻⠿⢷⢶⣤⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣠⣾⠟⠛⠉⠀⠀⠀⠀⠀⢀⣤⣤⣤⣌⣚⢒⠢⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⢾⡿⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠛⠛⠿⣿⣷⣄⣀⣄⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣾⠃⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠚⠡⣶⣿⣏⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⣼⣿⡿⠁⠀⢠⡤⠀⠀⠀⠀⠀⠈⢻⣿⣇⠀⠀⠙⢿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⣸⣿⡿⠁⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠈⠉⠉⣿⡂
⠀⠀⠀⠀⠀⠀⠈⠻⣷⣴⣿⡿⠁⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⢀⠀⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠷⢶⣶⣶⣦⣾⣦⣄⠀⠶⠘⠃⠁⠀⢸⣿⡇⠀⣸⣷⡾⣿⠃⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠉⠁⠉⠙⠁⠀⠀⠀⠀⠤⢬⣭⡝⠛⢻⣿⠀⣿⡆⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⢸⣿⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⢸⣿⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣤⣤⣀⣀⣀⣀⣤⣴⣾⣿⠟⠁⠀⠀⠀⢸⣿⠀⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣇⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠘⠿⠃
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣦⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠀⠀⠐⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣾⠿⠿⠿⠿⠿⠿⠿⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠃⠀⠀⠛⠛⠛⠛⠛⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢰⣿⠛⠛⠛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠛⠛⠛⣿⡆⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠙⠛⢻⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡟⠛⠋⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⢀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠘⠛⢻⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡟⠛⠃⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣇⣀⣀⣀⣀⣀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣠⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⣽⠙⣿⣿⣿⣇
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠀⢰⣿⣿⣿⣿⣀⣀⣀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣄⣀⡀
⣀⣀⣤⣿⣿⣿⣿⣿⣿⢿⣤⣶⣷⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠏⠉⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢻⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣯⡀⠀⣭⣿⣧⠀⣀⡼⣠⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡏⣹⡷⠀⣻⣿⡇⡀⢻⣶⣻⣷⣿⣿⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⣭⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⣭⠿⠛⢿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣞⣿⣿⣿⣿⣿⠋⠉⣥⣿⣿⡏⢹⣿⣿⣿⣿⣿⡗⠈⠉⣷⡤⠾⣿⡋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣧⣀⣀⣁⣶⣿⣯⣄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠘⠿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⡇
⠀⡇
⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣆
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⢀⣧⣀⣀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣴⡶⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣾⣿⠋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠿⠟⠂⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⠏
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠙⠛⠛⠛⠛⠛⠛⠛⠋