⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⡀⠄⠄⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠹⣿⣿⠄⣿⣿⡏⠉⠉⣿⣿⣿⣿⠿⠿⣿⣿
⣿⣟⠄⠄⢹⣿⣿⣿⣦⣀⣼⣿⣿⠄⣿⣿⣷⣦⣶⣿⣿⣿⣇⠄⠄⣽⣿
⣿⣿⣶⣶⣿⣿⣯⣵⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣷⣭⣾⣿⣷⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⣉⣉⣉⡁⠶⣿⡷⠎⣉⣉⣉⡉⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠄⣾⣿⣿⣿⣿⣦⡈⣠⣾⣿⣿⣿⣿⣇⠈⢿⣿⣿⣿⣿
⣿⣿⣿⡛⠿⡁⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⡆⡸⠿⣋⣿⣿
⠿⣿⣿⣿⣶⣦⣌⣉⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠍⣁⣈⣠⣴⣾⣿⣿⡿

⠔⠉⠉⠢⣀⠔⠉⠉⠹⣦
⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠇
⠡⡀⠀⠀ ⠀⠀⠀ ⠀⠀⣼⡟
⠀⠈⠢⡀⠀⠀⠀⠀⢀⡾⠋
⠀⠀⠀⠀⠙⠲⣦⠞⠋
⠀⠀⠀⠀⠀⠀⢹⠁
⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠉⣴⣿⠏
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⡤⠞⠛⠋⠉⣩⣿⡿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡠⠊⠀⡠⠞⠁⠀⠀⣀⣴⣾⠟⠋
⠀⠀⠀⠀⠀⠀⢸⡠⠒⠉⠁⠀⠀⣊⣀⣤⣴⠿⠛⠋⠁
⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀ ⢿⡆
⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⢸⠳⢦⣄⡀⠀⠠⢴⣅
⠀⠀⠀⠀⠀⠀⠸⠀⡔⠁⠀⠀⠀⠀⣀⣉⡻⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢀⡾⠉⠀⠀⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠹⠦⣄
⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⢀⣴⣿⡄⠀⠀⠀⠀⠀⣨⣤⡿
⠀⠀⠀⠀⠀⠀⠀⠹⠶⠖⠋⠀⠈⠻⢶⣤⣤⣤⠞⠋

⠀⠀   ⠀⣀⣀⡀⠀     ⣀⣀
⠀⡴⠚⠛⠲⣤⠞⠁⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⡇⠀⡷⠛⢳⠀
⢸⡇      ⣹⠀    ⣇⣀⣀⣀⠜⠀
⠈⢇     ⢀⡟⠋⠉⠙⠳⣄⠴⠛⠋⠋⠛⣷⡄
⠀⠈⢦⡀   ⢀⡞⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⢹⡆ ㅤㅤ
⠀⠀⠀⠙⠦⣀⣀⣠⠏⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
  ⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣆
⠀⣴⠏⠀⠀⠀⠀⠠⣶⠦⠀⠀⠀⠀⠾⠷⠀⠀⠀⠀⠀⠀⠘⣧⡀
⢠⣿⠀⠀⠀⣀⣀⣀⡀⠀⠤⠞⠢⠄⠀⠀⣀⣀⣀⣀⡀⠀⠀⢹⡆
⢸⣇⡠⠚⠋⠉⠉⠉⠉⠳⣄⠀⠀⢠⠞⠉⠀⠀⠀⠈⠉⠳⣄⢸⡇
⣀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣸

⠀ﾟ⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀ﾟ⠀.
⠀⠀⠀⠀⠐⡊⠉⠉⠉⠉⠍⠙⠛⢿⣿⣿⣷⣦⡀⠀⠀¸
⠀⠀⠀⠀⠀¸⠀⠀⠀⠀.⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀。
⠀ﾟ⠀..⠀⠀⠀⠀⡀⠀⠀⠐⠀.⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄⠀ﾟ
⠀⠀⠀⠀⠀.⠀⢸⣿⣄⣀⣀⡄⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄
.⠀¸⠀⠀.⠀⠀⢸⣿⣿⣿⠟⠀.⠀⠀⠀⠀⠀.⠀⠸⣿⣿⣿⣷
⠀⠀⠀⠀.⠀⠀⣾⣿⣿⣷⣄⡀⠀⠈⠀⠀.⠀⠀⠀⣿⣿⣿⣿⡄
.⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⠀.⠀⠀.⠀⢰⣿⣿⣿⣿
⠀⠀⠀.⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣧.⠀⠀⠀⣼⣿⣿⣿⡟
⠀.⠀⠀。⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣰⣿⣿⣿⣿⠃
⠐⢄⠀⠀⠀.⠀⣾⡟⢸⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⡿⠃⠀.
⠀⠈⠳⣤⣀⣰⡿⣀⣿⢧⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
.⠀⠀⠀⠈⠙⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠋.⠀⠀ﾟ
⠀⠀⠀.⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠁⠀⠀ﾟ

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣾⣦⣄⣀⡀
⠀⠀⠀⢀⢀⢀⢀⢠⣾⡋⠙⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢻⣿⣿⣿⢂⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⠻⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⡀⣠⣶⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢠⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣦⡜⠻⢿⢿⢿⠿⠟⠛⠛⣉⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⢿⢿⡿⣿⢿⠿⠿⠛⠛

⠃⣶⠬⠭⣉⡛⠿⣿⠿⠿⠿⠿⠿⢿⣿⠿⢛⣉⣭⠥⣶⠘
⢸⡇⣿⣷⡶⣉⣥⣶⣶⣾⣿⣿⣷⣶⣶⣬⣉⢴⣶⣶⢹⡆
⡄⣧⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠿⣸⢠
⣷⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⣾
⣿⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿
⣿⠸⣿⣯⡙⠄⠁⣾⣿⣿⣿⣿⣿⣿⢋⣩⣉⢻⣿⣿⡇⣿
⣿⣆⠻⣿⣥⣀⣠⣿⣿⣟⢅⡸⣻⣿⣾⣿⣿⣤⣿⡟⣰⣿
⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣬⣥⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿
⣿⣿⣿⣿⡿⢷⡶⢨⣭⣭⣭⣭⣭⣭⡅⢰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠰⣧⡁⣾⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠌⠳⡟⣿⡟⣿⣿⢻⣿⢻⣇⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⣡⣅⣙⠃⠿⠿⠌⠋⣈⣬⣥⣿⣿⣿⣿⣿